1000
711599 661663 280401 421496 140649 937833 846119 825814 297679 684361 806550 871421 265478 834484 174313 103617 931437 379593 428591 279392 635923 548621 99535 726982 157565 671988 775524 819686 269848 902002 392659 860816 353334 211577 915856 926651 797973 343148 770908 464276 179768 629651 636910 691185 446293 859459 458401 93505 595317 607125 786613 569735 581006 701828 809198 16867 432023 755394 677799 405764 815923 921745 992856 642675 534201 309690 555006 763749 682399 720902 742467 259436 459603 634952 123765 575652 861752 613316 165202 88571 743092 544174 142408 99920 980184 399924 615374 649667 722817 429264 76353 192958 966210 955704 629965 438196 928884 204417 814914 893117 970567 829274 926687 915759 34519 61958 450587 317180 848644 655010 464520 812813 369757 40712 120852 869337 205408 377650 566768 743913 997599 406858 912469 762689 2812 289406 106598 135440 352687 847293 828272 853211 729736 879569 755089 465840 442484 475487 816474 786249 134389 496629 291778 818356 610933 649842 862452 455501 519245 822872 977713 746260 864643 604558 143056 774502 598459 161494 990992 450594 761545 892984 243395 760606 917792 536216 924814 270398 862084 643485 436145 931472 837028 603381 348025 485449 742864 627790 23334 14053 74898 376580 428163 431488 572852 141870 740647 966068 816506 763744 617011 927968 252017 699277 224225 310003 383249 916765 398634 18275 112531 537018 539947 779581 465227 393603 99936 22464 182421 933907 775250 278753 916188 132892 763701 902503 11751 341425 693404 153183 110933 241053 84140 940001 61285 327085 450323 774230 865236 591899 404941 726437 653669 330285 373855 435433 918279 238754 779813 465902 487101 230667 805580 561495 977565 639048 95533 590335 711491 728982 5109 229769 326342 691440 257494 687251 567154 540446 116883 4241 993519 585421 437753 739976 585959 400601 199460 82013 486104 463417 385577 680387 355019 883670 317325 752292 84101 895415 800486 254140 842854 33420 695174 167872 697963 166057 767807 198407 288058 806524 934720 429110 288482 374256 256714 732115 650490 328413 293989 980429 849236 345305 680781 358669 624924 961644 29113 319285 951495 355485 521022 981196 217232 186749 798628 17659 851651 669175 11444 330281 883056 295606 130273 56042 161137 888463 887093 704191 228977 897290 950286 469914 78849 115251 194597 21618 276185 236436 175199 308736 186070 925873 165218 186911 286659 324098 366135 907430 803887 158190 150392 767808 151830 881105 445610 470361 913119 511217 619783 985675 343757 93926 476823 967826 636734 957216 221828 18237 428799 183026 505458 345038 284773 966319 906782 614814 143784 783725 463977 43606 961774 543627 112263 24050 34687 139560 138420 835522 736688 78823 11303 234159 657795 108141 197697 969650 375306 8287 822897 525649 343384 979512 285395 630703 635181 289691 185043 336560 521883 107013 174063 710730 123042 689130 590292 440195 612560 350633 982016 893101 714731 880709 883797 435361 474680 332877 452632 48993 537608 358667 823855 549102 421184 507120 296138 946371 515486 161980 704959 751927 794857 38466 593928 271474 476045 411474 43345 185552 107006 497113 265342 962801 820758 659431 325031 903124 738627 364206 596969 857590 757307 51698 816374 921972 204071 350201 834439 650808 94517 302303 437111 588825 977234 525718 836732 166637 599763 480556 695906 257557 880210 264914 792962 942447 918903 610664 688400 279416 34470 1321 1682 125296 58695 83838 157756 305756 374541 796228 712676 680902 43172 88291 61771 90329 72417 71953 3126 91514 46381 61940 53810 48178 43498 4308 88507 30800 76393 38323 59293 53433 58768 24655 5338 66010 85669 40467 97095 19009 75572 83581 25886 55167 47718 52914 74857 7946 33144 97381 32192 11403 42840 50415 32564 51189 41474 92376 37749 11352 124 7901 92326 96608 26434 30532 15426 34811 95683 91691 14444 89269 31133 16266 31660 35625 7156 31951 59717 82962 73542 84546 86874 43846 24438 76410 57990 82973 60357 70224 62163 99122 16681 25311 82964 20101 57118 58622 72218 15355 55529 47638 33247 55948 14578 17364 24517 76591 94623 78563 19658 19419 51316 9473 84739 64174 5325 98159 58789 74519 92611 87695 48457 15143 68728 91368 72798 19360 65550 70091 19062 11878 23885 89206 95479 16440 50402 96873 91943 3004 72309 91223 84550 54169 88233 68483 44914 55531 38711 69220 40218 39637 44772 64943 34902 38260 87995 52205 29982 22643 30530 46425 867 36430 98494 92601 19686 50962 77170 35099 72989 97615 91475 13719 10826 56877 70116 78215 88092 8867 16870 38458 84102 74946 37428 92431 11328 5130 95265 99260 49226 91020 94916 89416 64107 8871 16160 29346 971 22537 47506 82670 58268 986 92441 35150 81483 30022 46859 75617 36524 22953 71133 50043 48830 59872 5240 30942 19129 10226 395 69293 51809 18379 65629 21172 56813 56872 52748 66275 11002 77003 28097 60518 89955 11499 4587 89927 6078 8895 32413 17957 14028 4368 71903 43473 69348 56663 96923 11565 51262 5825 2293 44370 85571 31415 13653 84112 28584 15922 23189 65530 98010 43010 99692 59892 61789 85335 46357 57774 20733 61595 4794 82806 45981 67503 28638 53546 57169 10376 75257 35704 52246 2026 88939 51873 24914 89637 74035 40971 30579 29318 81474 84574 86786 32020 57102 42351 19068 36503 25262 63729 88129 89044 6078 68054 59325 34563 89862 10380 364 48877 17088 75077 18162 66737 37370 64491 70801 85368 45882 74786 15521 48171 20658 76176 78686 38308 9205 39767 58657 36813 37870 78139 97513 24964 42407 91903 82564 35565 43161 39396 63573 82848 13321 71709 96655 25678 13687 234 50759 43740 92367 88919 37695 31407 72857 88420 51627 38962 78934 54327 28981 15893 69815 16669 64694 35900 83982 92865 45761 8339 15179 61340 87991 5783 68922 37944 86930 62381 73054 22417 18878 22701 40724 7040 52948 45755 9250 64702 60090 93881 3291 58527 30026 61181 95786 40288 32040 21202 65070 29766 80547 98526 71631 92262 91383 93988 2925 56437 39757 18192 59697 39671 55810 13012 82249 73130 18689 65768 40080 43732 35114 45777 33338 95178 13342 17929 79546 55286 68485 13040 83997 81745 20111 59582 17288 43526 68068 6583 48423 80153 57468 92268 6905 5939 68769 38242 72301 51483 93891 73809 14648 59526 84308 20175 34197 77402 82046 89201 73914 13263 69526 76384 3154 48248 99208 52774 95986 21812 88936 85496 52567 32368 93956 41581 37029 20476 91533 54777 30301 26707 39088 60046 21324 41422 91839 25413 85059 88634 90809 35873 20771 11128 57220 9032 48993 49044 54154 47180 90623 29105 1436 55472 76581 6680 54679 80910 61480 27851 84437 51813