2 1 3 3 4 5 5 15 6 13 7 51 8 37 9 41 10 35 11 65 12 187 13 397 14 2269 15 1059 16 313 17 73 18 337 19 247 20 937 21 185 22 689 23 1139 24 2057 25 403 26 2827 27 485 28 323 29 1321 30 3697 31 241 32 769 33 9001 34 433 35 7129 36 4201 37 527 38 577 39 1297 40 1201 41 15937 42 3313 43 3281 44 3379 45 949 46 3121 47 7519 48 3889 49 779 50 1763 51 4993 52 18103 53 2017 54 1153 55 6161 56 12289 57 4891 58 2689 59 3139 60 13681 61 10229 62 1843 63 2123 64 2501 65 7561 66 2509 67 23183 68 8651 69 29503 70 5597 71 3361 72 1517 73 13249 74 11327 75 28187 76 21841 77 9271 78 39059 79 9563 80 82417 81 4171 82 5281 83 4801 84 4883 85 17177 86 3457 87 3977 88 11009 89 9701 90 18281 91 23843 92 39937 93 5183 94 26209 95 27361 96 6481 97 9509 98 2993 99 26497 100 34273 101 24643 102 28081 103 7681 104 29569 105 91873 106 59933 107 53281 108 82561 109 12707 110 26867 111 83767 112 10943 113 29779 114 6887 115 31571 116 7373 117 8249 118 54001 119 7081 120 44117 121 32401 122 154013 123 226273 124 9601 125 15811 126 4453 127 91829 128 69599 129 5917 130 49681 131 173069 132 17063 133 19009 134 24001 135 25283 136 122401 137 22849 138 87121 139 228961 140 78899 141 25681 142 84823 143 121301 144 184339 145 412441 146 88321 147 12097 148 19039 149 30301 150 15121 151 180049 152 10363 153 14089 154 23761 155 13441 156 54721 157 47041 158 16613 159 50357 160 139393 161 44831 162 25769 163 69269 164 55441 165 21121 166 47197 167 16109 168 266401 169 92737 170 132017 171 88129 172 123553 173 21037 174 14401 175 13213 176 8641 177 270337 178 11773 179 61441 180 84109 181 114929 182 54931 183 86167 184 173611 185 137611 186 45583 187 28013 188 183257 189 140251 190 48443 191 103459 192 33601 193 289483 194 287923 195 60409 196 118801 197 100889 198 176401 199 73987 200 176689 201 496781 202 38807 203 133633 204 38407 205 51143 206 71857 207 36733 208 543041 209 113669 210 262169 211 24511 212 57539 213 32257 214 76151 215 42947 216 619921 217 237583 218 71107 219 292687 220 279833 221 262417 222 165787 223 66757 224 448489 225 55969 226 420001 227 26881 228 323137 229 56653 230 137089 231 74483 232 165601 233 185663 234 269197 235 100553 236 174241 237 105481 238 23041 239 296567 240 93601 241 93991 242 900001 243 32107 244 20161 245 62893 246 37441 247 17557 248 119809 249 364801 250 79201 251 678529 252 379231 253 898129 254 105601 255 258073 256 98569 257 177097 258 265429 259 245809 260 236851 261 579659 262 100813 263 65311 264 136847 265 215437 266 460763 267 382339 268 90589 269 101377 270 348977 271 125513 272 111281 273 172189 274 512153 275 236237 276 26269 277 96001 278 466007 279 201373 280 50851 281 30241 282 158413 283 278263 284 229673 285 358957 286 200479 287 351979 288 135529 289 47521 290 241849 291 375841 292 237569 293 318697 294 167137 295 313121 296 109699 297 513743 298 133363 299 355493 300 84481 301 532801 302 220223 303 510779 304 862969 305 46513 306 67721 307 133787 308 83569 309 114823 310 48929 311 43201 312 1114123 313 1284629 314 240697 315 1137839 316 275753 317 419149 318 442931 319 131041 320 168481 321 154457 322 168821 323 574081 324 431909 325 202753 326 709309 327 613103 328 319381 329 624961 330 117343 331 34933 332 913961 333 72577 334 481391 335 110881 336 1262791 337 1353403 338 251759 339 125159 340 829891 341 408241 342 75433 343 1207579 344 193007 345 372221 346 57601 347 1184581 348 1932001 349 1784791 350 736829 351 473089 352 467713 353 558329 354 2153089 355 196787 356 251093 357 274177 358 769121 359 40723 360 735589 361 576577 362 281861 363 63361 364 1354219 365 141121 366 400649 367 169877 368 195287 369 1069483 370 349757 371 148613 372 641521 373 929281 374 1634561 375 108197 376 353701 377 176273 378 436801 379 984077 380 325141 381 307201 382 498229 383 530263 384 1117583 385 1612459 386 487493 387 1423661 388 866731 389 959617 390 1087859 391 264961 392 471397 393 402187 394 212153 395 405721 396 77761 397 113587 398 1154333 399 52303 400 152849 401 538561 402 252001 403 273103 404 765637 405 407009 406 96769 407 1504801 408 476929 409 946613 410 744907 411 144827 412 528001 413 1155841 414 4097999 415 134401 416 259073 417 927271 418 211681 419 491209 420 1881947 421 1759577 422 91327 423 377579 424 1461601 425 351163 426 159197 427 514909 428 717481 429 879469 430 619847 431 774623 432 199613 433 370817 434 586199 435 708481 436 524437 437 886657 438 1424099 439 506917 440 838231 441 60997 442 1838731 443 868843 444 1541167 445 1223647 446 350627 447 184321 448 494773 449 956677 450 1435201 451 216017 452 992779 453 238597 454 69647 455 384001 456 339893 457 743623 458 87127 459 1578449 460 249841 461 151201 462 1179221 463 100801 464 603019 465 216941 466 331777 467 339497 468 95663 469 374503 470 561511 471 228097 472 419329 473 762049 474 344077 475 920639 476 917281 477 337199 478 548857 479 549881 480 130381 481 703253 482 115201 483 1983131 484 1293997 485 1199521 486 557917 487 360889 488 1378081 489 2090941 490 400573 491 145921 492 2844977 493 1626683 494 1249921 495 2155757 496 2458933 497 500849 498 836461 499 1254529 500 2367109 501 584887 502 1029601 503 2611423 504 854537 505 1073797 506 3966379 507 295483 508 1065601 509 517537 510 616897 511 639361 512 4014721 513 267151 514 2390821 515 127559 516 2472773 517 2819521 518 356009 519 1599361 520 296783 521 1274233 522 305293 523 3945317 524 423701 525 81217 526 508033 527 2680913 528 5634721 529 411841 530 2951969 531 972001 532 2816591 533 3979541 534 369857 535 531379 536 2040677 537 753419 538 234253 539 465043 540 2046329 541 3018241 542 2311681 543 1370561 544 3124333 545 1726619 546 1624321 547 263297 548 696961 549 1892873 550 734401 551 844541 552 877813 553 971521 554 675841 555 4310329 556 1203841 557 675217 558 103681 559 2618129 560 823057 561 665281 562 282241 563 3557569 564 861121 565 222743 566 769841 567 2790721 568 955837 569 7156273 570 656837 571 3395521 572 3219277 573 2609161 574 1059607 575 1887709 576 3213929 577 1159201 578 4453873 579 273223 580 913921 581 393121 582 700559 583 2446189 584 6923603 585 697219 586 499249 587 811009 588 2149129 589 2634241 590 4254941 591 2339377 592 1518787 593 269849 594 658363 595 1032193 596 4747783 597 4108817 598 2413669 599 9931217 600 427681 601 662401 602 1486081 603 2230973 604 1151707 605 138241 606 755609 607 398707 608 1898599 609 155521 610 1406371 611 555911 612 3123551 613 1562117 614 1675309 615 336961 616 2911939 617 332641 618 1100369 619 1000469 620 231377 621 1548089 622 1058081 623 4615459 624 1079567 625 3394561 626 1188001 627 4336433 628 299521 629 3223433 630 3594359 631 940801 632 679027 633 1742401 634 4607753 635 3292801 636 7104001 637 737281 638 1082401 639 225593 640 2591597 641 2374387 642 2709433 643 655091 644 1480603 645 1851461 646 3526823 647 793861 648 1941847 649 316801 650 3079663 651 863777 652 746497 653 2712013 654 5471113 655 636679 656 4332197 657 1606441 658 988417 659 1752259 660 1098809 661 2724481 662 6260417 663 456193 664 1915201 665 172801 666 739201 667 1494329 668 610097 669 1096877 670 4082129 671 375737 672 597917 673 3308491 674 3056297 675 757759 676 1570823 677 1339501 678 2204929 679 937999 680 190973 681 1028791 682 1873793 683 979201 684 5525677 685 2069593 686 714491 687 1061989 688 1736489 689 730349 690 2673217 691 1410049 692 121673 693 6298013 694 3875041 695 684289 696 424663 697 3522829 698 4923521 699 5461517 700 6829057 701 2946241 702 2867563 703 2355071 704 2067841 705 388321 706 1169281 707 986987 708 5193217 709 2128853 710 6954281 711 254477 712 2973749 713 824533 714 4727809 715 3689281 716 846761 717 6910543 718 161281 719 202537 720 2880517 721 436789 722 3252481 723 1403137 724 3560189 725 1945829 726 453601 727 4016813 728 3186011 729 4553539 730 711401 731 4740563 732 2798227 733 4022573 734 182293 735 701677 736 2069761 737 285121 738 995629 739 4138357 740 5307823 741 6868801 742 563137 743 945433 744 1850689 745 4494943 746 3520337 747 504001 748 4426061 749 6444073 750 1278721 751 533839 752 3015937 753 2204581 754 2848969 755 3198721 756 6306049 757 5433661 758 2503873 759 4627769 760 1338829 761 1979447 762 2483713 763 6746801 764 208399 765 4889873 766 592913 767 1907713 768 432001 769 277553 770 1830989 771 3302209 772 259201 773 687133 774 3013201 775 3350917 776 5948641 777 8311753 778 3311071 779 12410921 780 5099441 781 2711393 782 6815233 783 19336001 784 1018099 785 2846209 786 2681689 787 6143677 788 7672303 789 5400001 790 3733601 791 1569233 792 2423521 793 1853281 794 4043231 795 1673003 796 1720321 797 1437697 798 2411609 799 2200109 800 5253517 801 462169 802 2240989 803 16298497 804 1080361 805 2530447 806 2553493 807 1999649 808 5110561 809 476621 810 2115073 811 2639057 812 3063953 813 1393921 814 1002241 815 2482927 816 2926667 817 4593601 818 1285327 819 2426113 820 1909441 821 5516111 822 1920857 823 800249 824 14432309 825 3176983 826 1397761 827 4249837 828 6199201 829 1181539 830 1620623 831 5684897 832 794881 833 1442891 834 3568303 835 3850001 836 600617 837 3932293 838 2443447 839 9767521 840 3345409 841 566003 842 1756669 843 927361 844 3411019 845 4587727 846 2739467 847 5752049 848 1324237 849 3072001 850 525647 851 3245761 852 4176001 853 1327103 854 7997861 855 8726401 856 1010881 857 466561 858 7237063 859 10444801 860 2861569 861 7171201 862 303533 863 825497 864 3415129 865 2119681 866 3059351 867 576001 868 3013513 869 13175033 870 2961649 871 4296601 872 311041 873 9810817 874 6553093 875 13258081 876 1544779 877 5284901 878 19896089 879 1722241 880 10640083 881 1962901 882 6889601 883 6240001 884 2309459 885 5885393 886 10970837 887 2499281 888 5149381 889 451393 890 16057441 891 4504321 892 2243173 893 11107721 894 883387 895 2462401 896 9091499 897 2824537 898 3901637 899 6796253 900 7695673 901 10144133 902 775921 903 2408617 904 1505909 905 914929 906 1990657 907 8464399 908 3404693 909 4436533 910 1689601 911 1644521 912 6098401 913 8120141 914 15601441 915 4873093 916 3445889 917 4923497 918 444853 919 3762289 920 2549153 921 2114921 922 345601 923 3880801 924 1468801 925 22502341 926 2756161 927 8125921 928 3602387 929 4680001 930 4108061 931 2755183 932 10187341 933 2089469 934 11631943 935 555377 936 7690789 937 7071349 938 1905121 939 5308417 940 2099521 941 582133 942 5200619 943 12538807 944 508309 945 6439681 946 3310159 947 4727753 948 4663297 949 2967007 950 3091201 951 1421681 952 9920839 953 1791157 954 5111789 955 2206181 956 4133377 957 2191817 958 5587247 959 9945437 960 5453849 961 323749 962 3200377 963 6114319 964 1961719 965 3892793 966 17880983 967 10195201 968 4953601 969 1979881 970 8002457 971 4809191 972 9568393 973 4825573 974 3015713 975 14284297 976 635231 977 748801 978 2677457 979 13307953 980 2875393 981 3133441 982 3819889 983 16533031 984 8637283 985 6721453 986 4957133 987 10392881 988 1166401 989 4872961 990 1030189 991 1968493 992 22968763 993 1347449 994 2062271 995 2449441 996 7925761 997 12117089 998 999919 999 12640721 1000 1363147 1001 2154241 1002 1186433 1003 4688641 1004 2268001 1005 2586613 1006 2228749 1007 2055731 1008 12609409 1009 14489281 1010 6120287 1011 1308673 1012 7449257 1013 921601 1014 13464793 1015 381397 1016 7359953 1017 4084429 1018 1371127 1019 21248641 1020 6421057 1021 7517197 1022 2983681 1023 241921