1 13 2 6 3 5 4 27 5 57 6 22 7 12 8 93 9 89 10 236 11 1032 12 14 13 467 14 83 15 58 16 308 17 201 18 118 19 147 20 56 21 82 22 1204 23 6301 24 69 25 596 26 1142 27 106 28 91 29 4167 30 87 31 432 32 381 33 393 34 1407 35 348 36 70 37 5912 38 453 39 233 40 417 41 13692 42 166 43 56493 44 1118 45 88 46 6987 47 54048 48 154 49 1843 50 4490 51 6833 52 2574 53 633 54 689 55 1538 56 1230 57 226 58 1388 59 125197 60 266 61 17913 62 175 63 415 64 2162 65 7272 66 262 67 82140 68 4891 69 10762 70 2223 71 143124 72 321 73 241920 74 32411 75 1796 76 2886 77 921 78 125 79 177724 80 552 81 3235 82 26731 83 11943 84 286 85 86355 86 7730 87 346 88 2881 89 12807 90 358 91 180 92 8270 93 2228 94 2252 95 1137 96 382 97 37441 98 3588 99 1376 100 8531 101 205836 102 4690 103 2468 104 2286 105 3509 106 47474 107 269604 108 534 109 713076 110 1317 111 4435 112 1115 113 153001 114 1469 115 195336 116 108342 117 466 118 306091 119 14547 120 478 121 48681 122 45291 123 4915 124 1647 125 229248 126 204 127 7872 128 5115 129 3092 130 13643 131 549673 132 654 133 604 134 19287 135 2968 136 20099 137 1641 138 3308 139 847620 140 1755 141 562 142 41884 143 1713 144 594 145 134269 146 394149 147 586 148 34166 149 2949900 150 3160 151 911737 152 1821 153 17128 154 6155 155 1424 156 206 157 1477369 158 1893 159 22887 160 3080 161 95492 162 1941 163 3908 164 28524 165 18791 166 109891 167 574136 168 834 169 114916 170 8787 171 2034 172 134502 173 1195429 174 28705 175 4196 176 15830 177 186736 178 535551 179 2577240 180 718 181 526708 182 2181 183 73176 184 4412 185 2217 186 2074 187 93474 188 184142 189 7555 190 45399 191 3960192 192 1269 193 5526746 194 149767 195 7795 196 2171 197 2361 198 1978 199 158402 200 5488 201 54664 202 231061 203 2433 204 4622 205 524388 206 340722 207 33104 208 6180 209 30087 210 838 211 2295616 212 45787 213 30663 214 231973 215 2577 216 781 217 1299 218 284707 219 240895 220 4578 221 20772 222 886 223 795217 224 4587 225 17799 226 380473 227 2721 228 1694 229 5492 230 53356 231 9235 232 54633 233 7872128 234 3735 235 5636 236 375591 237 25120 238 31891 239 602244 240 1015 241 1632531 242 2901 243 8745 244 37011 245 19876 246 982 247 124467 248 1487 249 58256 250 5996 251 2267533 252 1390 253 420957 254 328895 255 1018 256 7238 257 647604 258 10315 259 60597 260 3117 261 10435 262 1372875 263 1209700 264 1841 265 103876 266 1516 267 87040 268 6428 269 867793 270 1431 271 293221 272 13332 273 1637 274 327652 275 803548 276 28625 277 2155612 278 40023 279 10600 280 4886 281 3155629 282 54514 283 3202993 284 106350 285 5684 286 29691 287 132516 288 1785 289 6932 290 431908 291 112905 292 122619 293 8923020 294 1066 295 765229 296 11388 297 1186 298 7148 299 43047 300 1592 301 346176 302 661369 303 611453 304 12986 305 309608 306 6565 307 1083171 308 3693 309 341545 310 6649 311 4275625 312 5973 313 7508 314 45207 315 3777 316 49926 317 8440440 318 7628 319 7652 320 7316 321 1282 322 44524 323 46503 324 5822 325 62082 326 637003 327 1306 328 44172 329 153312 330 1318 331 2030592 332 56270 333 7988 334 8012 335 1197583 336 1001 337 453601 338 20556 339 13555 340 8156 341 26596 342 1366 343 638532 344 340123 345 32743 346 478171 347 1444213 348 22956 349 9746172 350 4197 351 19367 352 12313 353 50823 354 136257 355 503389 356 32030 357 4281 358 150339 359 1550160 360 1438 361 923436 362 1050522 363 9881 364 4043 365 52551 366 14635 367 1651449 368 4413 369 120293 370 16644 371 778356 372 1486 373 3007808 374 150691 375 121191 376 142689 377 256292 378 4533 379 4036324 380 6327 381 1522 382 268137 383 4593 384 4277 385 9236 386 1851600 387 98296 388 162939 389 16020432 390 1944 391 1041587 392 4701 393 4713 394 165459 395 719688 396 2364 397 4412257 398 159196 399 4067 400 10232 401 1010484 402 4821 403 21424 404 26652 405 1618 406 85189 407 4881 408 11110 409 2297761 410 250716 411 83826 412 388092 413 59463 414 60442 415 55608 416 34209 417 95057 418 30086 419 60327 420 2094 421 8581648 422 37970 423 400156 424 10172 425 5097 426 14999 427 447004 428 1774893 429 81793 430 180579 431 7426129 432 2154 433 9748561 434 15184 435 48712 436 479379 437 5241 438 302215 439 10532 440 14497 441 17635 442 185619 443 16478713 444 12847 445 1266469 446 3211183 447 50056 448 2820 449 7256737 450 12744 451 1056240 452 327410 453 1655253 454 504292 455 10008 456 1822 457 5846857 458 314416 459 11012 460 69844 461 7649833 462 31733 463 3733568 464 223170 465 11156 466 2586225 467 5601 468 2334 469 130243 470 5637 471 98594 472 453071 473 243121 474 98282 475 105447 476 42830 477 1906 478 702169 479 1207044 480 1239 481 1281347 482 1214604 483 5793 484 15471 485 75656 486 20245 487 26780121 488 5853 489 19555 490 11756 491 26088792 492 2454 493 11828 494 52658 495 5937 496 24799 497 1018124 498 145970 499 11979987 500 5997 501 20035 502 3318121 503 12167568 504 1836 505 1020098 506 338006 507 2026 508 80142 509 9463312 510 2038 511 129792 512 101091 513 1960 514 12332 515 3905743 516 2062 517 215056 518 43508 519 2040706 520 12476 521 1312884 522 68011 523 7782223 524 624604 525 2098 526 1105651 527 1128783 528 3956 529 4476397 530 337597 531 378777 532 18613 533 2292956 534 12812 535 1143829 536 108270 537 292111 538 877471 539 639252 540 1614 541 8209132 542 48770 543 1075121 544 17886 545 1373364 546 15948 547 1195741 548 49310 549 53065 550 363602 551 1388484 552 2206 553 273180 554 8409213 555 189800 556 83099 557 22376916 558 4330 559 1249922 560 4308 561 134632 562 236019 563 81063 564 79606 565 13556 566 1426284 567 63495 568 161875 569 6485460 570 2146 571 80528115 572 51470 573 1617385 574 146284 575 3324872 576 4029 577 1537091 578 6933 579 131993 580 133958 581 275392 582 65176 583 1767652 584 429823 585 5607 586 1372411 587 2778848 588 7052 589 124623 590 1174098 591 2330113 592 116508 593 7113 594 8667 595 198783 596 449678 597 474017 598 447236 599 60284556 600 2994 601 1452008 602 656892 603 7233 604 14492 605 87111 606 941703 607 16200828 608 28701 609 24355 610 1445690 611 1329471 612 2446 613 14708 614 345066 615 2458 616 19340 617 7401 618 130804 619 15325201 620 6199 621 375105 622 3452025 623 89703 624 10814 625 1564996 626 6355116 627 38872 628 15068 629 2232924 630 4198 631 2094916 632 32812 633 7593 634 1237551 635 147648 636 25435 637 89172 638 57410 639 171250 640 25326 641 44443092 642 417290 643 57894432 644 42492 645 2578 646 282729 647 30185136 648 5029 649 1892322 650 66266 651 65168 652 766703 653 5115601 654 15692 655 622248 656 53790 657 1655604 658 373741 659 40043473 660 4613 661 12246991 662 124929 663 43136 664 424011 665 7977 666 38981 667 12614287 668 8013 669 16052 670 470313 671 10030149 672 2483 673 63422172 674 4536019 675 8097 676 3707 677 7338676 678 61010 679 16292 680 8157 681 138906 682 99247 683 7469284 684 3414 685 6296516 686 126196 687 641191 688 16508 689 5695273 690 16556 691 7638313 692 3364478 693 23049 694 3604291 695 1181450 696 59684 697 10450768 698 12441136 699 4521033 700 7163 701 19654636 702 3960 703 16868 704 49278 705 2818 706 4065840 707 3790932 708 44830 709 49673956 710 468648 711 104213 712 566353 713 265232 714 17132 715 318888 716 1804284 717 80296 718 8246947 719 103527 720 957 721 1407376 722 163170 723 17348 724 2648010 725 3783049 726 2902 727 14797357 728 13103 729 423784 730 227720 731 1842084 732 8781 733 47344468 734 5384617 735 8817 736 182881 737 1727524 738 63895 739 21843361 740 116023 741 2962 742 400900 743 8913 744 3714 745 2218609 746 3337603 747 170297 748 77787 749 1164140 750 2998 751 9022513 752 758510 753 9033 754 529281 755 1744048 756 3022 757 16065052 758 6023449 759 711434 760 19758 761 55594093 762 28157 763 1204228 764 50412 765 49792 766 1770987 767 3711795 768 16764 769 30769226 770 61476 771 2922601 772 3835158 773 7178076 774 28369 775 18596 776 69830 777 256244 778 12110346 779 4144275 780 3118 781 206874 782 5680431 783 31315 784 4108 785 1978164 786 410031 787 2096531 788 888816 789 18932 790 522652 791 1445491 792 3166 793 824589 794 5719161 795 31795 796 1437564 797 20329873 798 7178 799 5110400 800 23988 801 3202 802 11042730 803 7079167 804 192880 805 1420002 806 14274 807 1601056 808 726267 809 23588820 810 7897 811 2160467 812 56022 813 9753 814 571401 815 9777 816 12194 817 10433667 818 10712524 819 27828 820 336198 821 13495596 822 679921 823 36931221 824 118647 825 156748 826 159531 827 90276973 828 45484 829 2748962 830 573668 831 6443573 832 73129 833 2119143 834 386968 835 20036 836 128870 837 10041 838 351939 839 31155416 840 7787 841 34097488 842 75770 843 94408 844 180187 845 2240712 846 162144 847 218052 848 10173 849 977471 850 561962 851 24660276 852 125493 853 20395228 854 126243 855 10241 856 734403 857 52940316 858 20588 859 20612 860 653523 861 959396 862 1495564 863 35541648 864 2585 865 958417 866 17993747 867 3466 868 3964 869 125127 870 34795 871 1364943 872 434244 873 10473 874 311211 875 125991 876 79702 877 21558412 878 79010 879 5685273 880 21116 881 276625188 882 4980 883 134104741 884 58332 885 10617 886 4917225 887 6299472 888 4434 889 143936 890 1476273 891 30293 892 374619 893 1766352 894 128727 895 8969689 896 17652 897 282248 898 14520656 899 4147216 900 3382 901 3245401 902 422496 903 66820 904 1539498 905 7558415 906 3622 907 23032357 908 1697904 909 130887 910 13644 911 16614816 912 6377 913 555087 914 10022923 915 102472 916 419526 917 1379151 918 10705 919 40590387 920 60708 921 349978 922 2456171 923 3525624 924 10603 925 7459136 926 14059216 927 504271 928 496336 929 136516524 930 15920 931 14356 932 11181 933 17738098 934 6052239 935 65448 936 1750 937 3511874 938 890149 939 1687021 940 869976 941 31875433 942 11301 943 11646024 944 1334613 945 1888 946 1137091 947 118501896 948 37915 949 22772 950 136791 951 3802 952 78860 953 254342356 954 160360 955 14590489 956 3225062 957 1355108 958 5316825 959 2603808 960 1673 961 1616400 962 413617 963 38515 964 9028802 965 78220969 966 3862 967 3742287 968 37260 969 532924 970 641306 971 56568517 972 4854 973 1351936 974 6469226 975 59391 976 195195 977 11721 978 11733 979 8842323 980 11757 981 533647 982 4953181 983 11793 984 82641 985 2624003 986 2484684 987 3946 988 7622 989 88327167 990 14498 991 29470852 992 22224 993 111208 994 204892 995 143271 996 90622 997 3974041 998 6976009 999 203778 1000 33432