1000
359630 238010 947583 207124 929717 249348 542189 536729 695495 341818 696458 637783 199948 612906 560660 325887 592111 913014 662949 372404 131895 307079 904893 919695 453696 330113 526744 744963 73168 458587 151819 919618 871542 469495 269344 661028 541847 608999 765154 423513 231435 742512 359621 525495 865153 908102 62186 859627 883576 945097 1857 482827 380627 119756 243077 133067 875008 919878 446294 969782 199791 440254 482660 84800 244532 30784 362182 580648 534326 129186 84737 263123 880129 450152 273320 244983 584750 952793 698873 7660 938889 258336 56113 717843 991578 439829 599693 845833 829424 355832 500107 382517 849001 949917 28681 201861 756796 187862 931047 365770 281055 554414 598475 418231 829933 281502 896417 965561 580296 729766 759665 89688 731560 595286 913485 391293 908967 863370 330090 709726 950612 681309 279858 816544 562675 571928 86636 629563 577160 659849 946524 744292 796561 832317 419527 329625 659829 6468 453397 684661 213971 924934 49126 3539 125727 151622 927367 145149 717629 189571 805240 454606 262865 892771 142848 933360 23306 593762 468900 304799 765069 618987 644817 772251 735996 113649 676673 516235 339419 348069 934377 227849 988586 927336 887448 225164 876150 576149 716779 949498 643030 420754 411740 888457 181098 939798 211998 222592 54013 6020 503482 742583 270602 690638 527759 833799 395136 752293 514326 575101 228931 982453 95089 248809 547573 829132 110443 808641 628214 970798 166363 102563 551257 762362 551806 897383 510854 725105 375864 1985 618542 502428 34002 36055 934449 953297 362804 641215 710381 305256 92522 181398 79220 538892 456897 229353 674988 425615 69554 386171 917929 890621 426388 230686 949028 622964 643291 445622 448299 104526 288613 417414 821264 479836 419719 856476 487940 938580 183033 234907 258758 532670 586916 88420 31770 599785 306789 479418 295515 215190 631846 168084 171932 343797 912748 288329 983676 614256 119666 575531 580226 887020 370051 442880 907173 38218 535509 453240 553021 631223 287154 983404 257919 397793 188794 127587 618680 700651 697378 137066 474461 399404 180009 942828 707485 791629 306961 558093 443167 551053 430025 407594 884052 834671 805600 880506 261890 980678 771875 653860 642267 469099 239494 583361 566140 67005 105064 208446 762683 330141 446899 168482 417761 882915 612360 76984 732470 148546 556171 650689 756093 451304 39091 140420 727820 662692 546310 360540 411660 813438 34944 863976 158870 343197 870014 59560 682322 909815 558263 318667 777131 930027 139217 367979 471968 273513 342837 515252 345402 782103 873145 504966 991664 536078 427211 50735 870196 39415 308857 341357 23350 745852 746473 67353 396661 597632 274291 764904 745993 498849 786546 524048 366005 895203 123818 357992 124266 882111 301007 780458 535413 512976 736279 387885 859722 229568 90356 493407 460470 586302 575541 109457 904460 690392 843832 825879 540084 29646 813535 380426 537303 609870 43702 968506 623910 573695 515814 589084 2465 722745 932062 973557 182267 614973 889589 894545 710729 159090 540124 901416 38561 877938 594283 779463 3107 262661 780030 279570 664215 889605 114575 915277 477028 221757 599137 874092 36075 266650 195943 339941 874997 512580 196811 773625 56347 815017 342721 948160 535774 155094 303734 785870 535012 442031 378638 294124 408037 781384 523696 146565 734748 881000 69866 706740 626570 516519 737885 540973 478352 228340 810567 717374 650919 671904 571701 437865 818665 293168 370944 800075 96657 25115 92404 73601 27099 75942 70778 42432 34863 26842 55909 72315 60805 16046 83751 42023 68796 87929 76061 34745 21723 66617 77168 65632 37992 32413 4881 80162 2086 68260 51515 2976 27546 68395 95950 41919 95829 26406 12651 76904 19487 44874 88607 88366 3096 33770 84116 4925 384 89833 98360 74995 90980 74064 25689 91984 25229 29581 13579 27829 10519 6962 58186 54481 37540 89332 98424 58087 69932 34305 94524 75541 45736 75042 2016 8065 64114 47560 77021 91549 55749 36501 73876 28298 60381 56542 20942 9913 59898 11657 85600 85951 40454 99365 64322 58093 82001 52217 58794 4469 98714 33656 24004 63868 78738 30472 99246 34476 96677 9015 57955 66870 97282 27382 37358 55926 73759 20728 33815 61349 89154 1923 74834 11495 14242 44726 3697 70195 80343 41661 37596 71237 70538 53798 85257 50222 97677 94596 34973 28475 42669 15047 48983 28680 51434 82243 25129 26957 14012 68610 11755 71034 74215 93969 86741 19245 43297 87612 36654 79988 16057 62583 96929 56378 12836 19372 39013 25755 95805 21167 15438 8751 33030 7881 98721 7582 8722 41158 75064 18281 3103 97493 78776 46529 90362 51700 78339 81796 28093 17902 50094 9479 36688 40214 452 65688 92100 50341 22566 64426 80432 34237 98438 51804 87772 75050 82357 66992 23721 64514 26604 14605 2053 99990 35448 78197 26938 9332 58207 29556 58172 70789 57481 13489 53843 20097 13385 12782 13883 61971 49770 23014 72934 28184 93337 91950 15962 49408 1625 3138 15074 33014 20753 8445 10948 64027 58911 39224 87351 71393 86493 50745 12132 26780 98841 79654 43195 68091 2516 19075 22803 64850 11041 41103 8747 67695 61061 21314 15734 9112 84846 45057 65483 47670 77 131 68938 72847 2863 85600 89066 12723 74902 91395 57640 11693 40765 28418 44475 70366 36191 13814 2537 64872 73361 41093 37372 87760 14097 89836 74283 77641 86885 54607 21710 29808 8704 97806 54231 4998 97563 56133 63615 78479 86702 55351 51419 96658 76404 13044 61483 33400 84317 34038 75830 63246 80272 28197 22369 93696 16495 5267 67864 23778 89179 26452 94587 21065 92325 17423 84096 34350 49836 72441 56590 84126 36725 4272 39258 98116 25473 19603 62077 83992 18370 24613 4482 56493 51879 90442 41364 61122 83867 33172 61799 61621 99717 88068 59004 83393 98193 82749 14877 30075 43067 38956 27649 15441 91366 57629 56009 77826 34246 66975 78177 69248 11384 38211 89363 36446 84850 98663 86043 35975 83392 96924 10470 50586 53060 99748 53910 99055 75125 25365 41966 56666 37207 42922 50510 28517 68581 92703 25585 42850 75567 6862 5767 56585 37954 35318 70402 90252 52412 6511 62155 34502 33803 77716 57321 95395 10331 54593 82321 70626 73499 84664 99826 73925 68767 54392 12953 49761 37890 44588 60964 45574 48834 23772 4896 33738 74239 84234 26588 368 4361 50448 89515 43262 5402 14549 34860 46082 59212 78522 11317 20995 45255 7846 61979 36967 50819 26240 16822 75881 20373 6194 64181 83690 80012 35023 99669 8747 97965 61064 75979 44566 67051 49749 1995 19129 20053 4234 64658 98000 13945 30258 72037 93362 43897 49933