940 874174
353766 552281 697800 423231 971353 975731 861456 643935 688096 669208 98840 582879 329020 36794 156495 324887 592116 8940 702727 763255 208082 474195 998103 747774 773109 482972 549446 319386 542251 378026 195561 632815 203600 227245 958841 861013 617558 344218 983490 746129 588686 413458 579052 808232 479348 269608 714411 918229 758978 72001 167165 862273 388955 771525 610550 195024 212889 218810 380623 50271 968292 196680 708418 586999 241005 550720 632157 550228 268670 369778 83150 196431 423615 669281 930092 927408 161053 157801 41818 750179 974766 191116 17771 500829 739686 723061 395432 553492 1119 742998 98885 528860 592953 694471 199765 96579 232165 996817 108854 726979 671835 871933 586479 514238 771347 125978 732287 535676 730863 490020 97126 973977 636804 469223 973952 973434 983569 995215 374176 526106 399959 213165 421411 149943 197134 567434 454599 928319 338421 579090 934089 767019 567859 686334 180776 874253 166836 778192 717593 276373 837697 653091 395753 219558 194483 703749 585417 696717 261315 392136 280646 45080 935111 238690 175014 109632 293792 647544 896088 702528 463301 894147 794604 881538 460000 722949 263237 369291 576783 817913 364521 245546 1565 876178 224332 933096 79029 738268 469956 167532 389736 107429 442924 152113 817307 520314 857221 162094 9423 174968 178762 996300 35246 25328 177801 966709 687714 766144 398224 525295 420665 870090 413335 834292 108163 509920 32292 823350 321478 950078 537661 371086 663467 333983 117660 923703 363244 398263 626441 289860 313326 180211 811052 421703 815180 861847 307802 842945 300744 187680 776067 567799 827238 661117 365376 937277 722485 200051 218261 60664 745057 679784 972966 448525 413367 827488 486804 629350 685619 442897 705001 132117 570057 62878 712394 530974 881642 220306 804168 493438 869521 565682 306675 430341 858668 653055 53224 532177 439775 7380 990287 442523 564806 190787 576722 569543 265985 596567 182183 462865 518390 246782 948679 726674 677376 271601 991558 393388 92387 307915 76288 433279 442232 526443 724731 649863 997271 357134 852084 703047 457449 454096 696377 714247 929560 412402 413391 334207 586638 963209 961251 368723 63694 135098 260375 641931 120850 579107 106539 44393 524923 427732 990692 856626 881757 63429 808949 550117 535933 730734 542289 404944 774363 972803 878856 816519 232468 509613 699688 835056 480674 581947 654738 236025 163942 104023 214455 183428 570674 377695 550371 699199 334359 336563 424984 77383 848742 404902 90249 578214 246095 597705 250868 966317 820814 227000 500513 779383 562092 749179 980360 860379 402840 206507 226499 915007 863247 234526 270774 756373 691604 365630 21363 1443 73201 969251 15985 227321 230541 712230 29468 205606 464086 564068 596756 575199 337388 525715 815909 425795 517271 737996 610310 395161 185607 911373 319151 828896 681682 478878 797234 857484 9984 834383 53268 495776 944092 266778 89309 805962 976400 609789 75970 632428 52432 522375 824228 177874 352506 871891 572694 958462 662224 594336 424938 184805 914729 435967 551761 470102 428856 606276 15264 803408 938102 913960 729634 564370 481968 935171 824558 139375 5287 895789 657759 69447 315792 287849 145157 976894 357766 470475 837030 241813 483930 244087 796845 84254 637781 320182 723846 47452 417049 723890 542915 22370 167033 21724 43567 462780 940533 927574 486709 998810 330060 703653 426045 753065 752742 86159 843035 495724 60740 216130 13210 44075 566618 866770 392016 605369 11923 290365 346794 346984 701838 991369 50056 592329 446848 485754 955062 212470 934728 683141 59730 432579 717468 905161 637646 160527 415508 886098 642096 728565 777795 914399 783092 17450 174738 993714 210130 130326 267638 858220 908085 266387 276093 315346 965128 569532 62450 335386 559081 329010 433703 853400 404716 362571 906211 270154 28595 715183 753843 46746 882339 557989 582661 390966 912366 923127 147893 521956 974620 702321 400151 949113 435947 546352 751594 146014 444386 414006 886808 172312 862492 766390 797933 47803 36885 266904 273255 710857 444011 384376 226716 135047 987354 430412 97780 274526 469825 991233 301774 519503 849087 580803 690021 319197 990802 343452 469933 994011 690801 29215 620149 305353 327587 5709 690310 802711 561311 913859 221898 397691 983820 841457 671324 840803 415777 384066 924824 52707 147688 522281 555303 489193 768126 684599 895262 346190 190412 418315 271028 985558 306383 389595 606846 230547 906924 137411 315385 740990 417723 445251 153303 307561 162110 350027 962393 580328 607217 579502 733878 371742 772593 401833 621270 894264 552946 344768 967160 522129 767298 298524 51988 59771 199220 883973 905487 339737 774054 96180 116671 896105 511974 650415 580070 465221 92660 772462 974885 682867 640348 35414 273199 376368 808034 546975 21664 352238 359479 276340 19671 538053 851384 469295 661119 323398 152380 509514 57812 555093 450176 846582 584269 140134 87240 713186 352633 227778 956056 981998 731672 503949 910506 797532 607930 222480 203973 334052 974548 449905 848507 96410 607025 867254 71907 764346 109092 10448 902551 397829 917285 198393 708942 354661 472343 602888 624568 422808 280303 342727 883381 197582 400408 847949 349734 566686 234384 831894 548805 19811 134360 495759 590729 394259 276956 79059 804709 344728 657966 757618 688726 796252 926099 257888 381181 189376 644267 280489 944553 969916 50407 373756 859311 380108 323523 603432 938272 957885 294038 605096 602111 989752 584505 979871 170606 321327 271116 819822 495527 394829 826137 4426 364488 737753 637548 653700 264070 475913 321066 263388 238747 478920 783520 431867 498309 516852 176786 85171 809584 164145 412542 898994 560504 946627 830153 991175 679985 344201 235874 925353 721970 112922 576631 205594 180129 859450 834098 436557 488856 39775 515660 366873 389437 944074 864190 287005 131274 392913 553900 478031 100876 999363 591046 618517 753994 950469 203659 80730 572153 215626 808288 824283 791552 951899 832431 994771 462387 406841 969217 530795 90103 40579 322367 907692 84916 389363 196344 904850 913525 559908 351740 557023 750891 485373 70563 430373 527754 857922 196479 784492 1105 224720 209048 901734 2039 880821 169585 560334 744324 547766 888058 397275 38104 165498 650424 822936 999932 493958 338104 714013 953897 807231 630879 846033 439792 825639 459563 636539 803425 181251 2384 521000 306567 567180 688744 823756 339916 471306 323374 680158 738643 264158 780701 180798 128863 559957 731595 830712 298337 834332 997517 295875 87788 335917 44220 367650 402083 53869
245109 81168 130651 963137 411798 316459 601424 64729 5402 262326 556325 277628 628537 142754 44115 517386 40542 633582 266591 373762 373991 317465 686721 520199 212008 214988 753190 906332 597279 571110 314674 901445 187954 658764 130117 750865 282427 709917 4331 488669 973612 577422 685886 785747 147384 364818 489216 968407 996431 631117 657658 666399 318777 69578 695107 969420 560615 854588 162948 778708 452824 629419 287867 680983 887897 346701 118182 7141 705111 815362 110290 845935 821181 613965 413647 4182 673537 676734 765601 78552 527897 211362 502242 271348 773599 888954 923441 172723 138005 989236 892669 471346 472073 159642 544112 525363 274613 447245 235716 847882 541428 642304 624656 100688 687585 927049 941820 508713 314400 210167 957227 933119 667303 536458 514827 599207 129313 927093 10482 63858 299288 338676 614459 514979 472131 351264 189383 578774 925710 645362 229873 407305 821535 616119 522098 28384 10546 30906 813389 26801 694473 794349 225329 424342 38973 410394 118421 3285 414210 264081 670166 416657 61493 181898 47781 800861 968507 251033 116119 911395 577354 781271 51060 821789 844050 597133 373031 189644 948607 541559 106981 22030 265092 540028 972932 199211 332400 428360 859727 25798 203918 45303 648100 833582 963561 901936 34983 956445 823212 458484 320575 574474 277125 594234 856690 607442 967384 599625 27846 129088 156067 228155 712905 194014 480495 278288 939062 684902 297034 254420 739337 990991 139279 181945 881658 120281 295699 567869 685606 686322 114513 546372 276205 45855 105467 402504 372702 738294 932993 856436 773714 839053 391182 112648 315943 840479 355407 240643 26259 421703 503306 630525 144707 922249 439784 390826 711098 589318 662603 887882 845546 434031 933279 809018 147524 848606 772666 862688 24023 493335 288243 317910 92142 472899 302122 121351 66188 50365 336667 29118 971013 369291 185744 81807 509565 498047 488893 588436 501009 516706 979820 124009 838193 739637 599027 498763 320707 966969 329601 734816 891154 540125 442375 726762 583017 168004 992582 865470 393909 924250 890563 202337 44380 525973 659441 647509 897377 159140 792459 677297 603975 637488 130297 10827 600614 31319 136694 190500 19673 78703 741337 29335 440628 402943 729769 59720 847129 218987 279513 646629 388652 342204 313689 967594 949686 360241 935402 490483 326292 875986 515500 213477 718117 824908 419319 109821 213265 700730 160212 108166 391244 482978 557249 77636 830682 417910 674575 483763 186463 877775 391464 26106 664326 288012 196086 644606 173481 749469 269426 795545 392373 22560 136525 1095 97859 320625 700570 763938 7395 291131 285406 400309 607570 752910 252671 954027 147 361250 106225 663333 181249 333511 333376 61175 235962 951881 631698 344007 288414 789729 484446 547871 836207 806953 47209 402512 703931 438302 103823 649000 639285 544699 483830 507281 297706 960146 337471 205760 190801 3004 62693 85689 198298 759343 308106 186274 480134 360286 781447 745518 800187 793830 85776 999014 381006 250587 564931 975276 468242 614636 210483 344400 902274 641042 547958 403959 742148 172979 229287 447834 94319 473370 738208 671303 990587 468400 788895 466695 576906 419801 811319 96230 723182 443556 109305 955471 492222 647941 697052 375468 552153 31922 846134 854730 25956 237847 186791 855411 735914 970994 471922 86463 984493 241180 961919 808246 747336 611966 378866 890375 519949 548063 483175 815239 966471 150863 673202 43779 261827 648894 513402 642587 603976 43400 264590 686040 979821 840854 510534 854351 96677 702314 564577 586950 967789 35935 994106 118691 81248 631694 259680 961424 910574 53965 555938 688763 332785 16578 244504 765828 746613 645943 853485 458775 156024 613185 769929 627447 784616 841759 343873 800112 925607 165498 823772 344030 417849 775637 225625 633521 904244 275291 32543 951051 638022 23080 279474 969468 396650 474478 391722 88219 491057 497151 236122 360297 471766 90944 545575 798378 888153 403216 205208 556906 989694 427506 694757 247415 403503 104968 949173 471226 546525 682906 925839 577947 925033 323398 202667 743673 59816 863196 879364 356453 522364 954355 227145 85212 148100 706562 489624 113296 743096 693134 693964 944228 875402 349556 843269 60960 211223 567158 31158 852828 513716 343194 867096 260578 225510 162605 595746 456717 474938 878117 42904 794512 560966 885273 954861 676972 22530 74366 916883 873636 303840 846359 584876 925606 361150 836036 893672 278006 894126 788521 550745 325346 813079 698109 534186 350982 968988 833870 615750 741923 227553 298827 264133 210428 274448 995825 835713 218333 56182 212910 843718 989079 848411 892431 47887 877132 310918 571788 550465 590242 501587 486291 994595 119039 350576 350003 490051 946590 399536 813810 848535 87315 529161 374052 790560 938862 821970 637510 334872 384073 899677 844780 279668 276675 699099 914144 896096 907539 343240 335946 134654 367284 14358 150695 969961 388854 293467 35845 400413 39789 41377 74249 512624 768425 344749 196359 104873 978539 455947 224393 436732 584681 19525 418150 960447 665633 280426 417027 900118 366711 15074 230776 642757 663522 927524 156147 315229 697429 196985 832747 455552 900476 734938 516192 9584 1360 498834 728174 950349 316094 521227 503654 687527 796926 943324 27489 875449 451941 221986 801067 856402 540604 341835 807846 35276 762282 71343 351684 347071 480528 284988 936206 13502 788218 445128 790729 427331 530185 805690 581729 136996 18271 736800 469212 142393 198446 266163 288592 829700 236517 515803 571553 313863 625987 75855 909626 19517 976972 708062 84099 941130 587685 414964 804110 125065 255197 75068 407440 381926 272800 126973 915414 665073 242495 779452 808053 846309 592557 176664 164474 178128 636496 764127 635677 850140 787222 426196 139835 673936 643132 553354 239859 919157 293786 172008 52249 799176 28192 10839 833058 134263 345110 639040 4280 890124 227464 242267 68735 667692 504137 844973 875580 323002 118456 281674 680145 185464 133099 109133 538773 72072 938948 393440 385657 707468 611045 629423 710722 357650 407554 625033 799584 735724 734285 936557 710320 43178 861874 668974 635091 741412 296632 23141 896777 250493 257580 232727 445211 826211 468522 725314 267638 677139 289515 288604 704194 253864 471992 455096 680275 309007 744881 518827 494524 493647 959558 959103 333997 861231 386250 762070 499958 444848 846016 234747 725379 670005 360299 180108 260363 969725 530577 389136 348349 324021 779960 721710 492325 930580 585583 385959 76742 256352 830966 869636 281211
