0 2 1 29 2 89 3 101 4 281 5 269 6 641 7 461 8 701 9 761 10 1049 11 941 12 1109 13 1601 14 1361 15 2621 16 2309 17 1889 18 2441 19 2141 20 2609 21 3929 22 3701 23 3461 24 3449 25 5849 26 4241 27 4289 28 5081 29 8669 30 7589 31 5381 32 6569 33 9941 34 8861 35 7229 36 7829 37 8501 38 8069 39 8609 40 9749 41 10601 42 15149 43 11261 44 11681 45 12809 46 15329 47 10709 48 13901 49 13109 50 16649 51 18269 52 14621 53 15809 54 23981 55 21881 56 18521 57 17729 58 15461 59 19421 60 23789 61 20789 62 25541 63 21929 64 30449 65 22721 66 22109 67 21089 68 26309 69 24989 70 26501 71 28661 72 23201 73 34781 74 29669 75 39521 76 39569 77 44249 78 53849 79 49529 80 37649 81 37589 82 32009 83 34649 84 40361 85 40949 86 33809 87 36209 88 41081 89 43889 90 51749 91 44021 92 51581 93 59561 94 40169 95 49409 96 42929 97 52181 98 67121 99 77249 100 57221 101 58049 102 50441 103 48221 104 61409 105 60689 106 72161 107 67409 108 66029 109 71861 110 70061 111 77801 112 66629 113 74609 114 90401 115 62501 116 61949 117 74021 118 86441 119 70901 120 73589 121 87149 122 79901 123 69341 124 91229 125 71081 126 102101 127 72089 128 89561 129 70769 130 75869 131 101141 132 79301 133 84629 134 97649 135 93089 136 94709 137 87881 138 86369 139 88721 140 96269 141 100049 142 122069 143 122321 144 116009 145 124781 146 111641 147 115769 148 125429 149 155609 150 123581 151 127529 152 135581 153 113489 154 101741 155 118901 156 107201 157 132761 158 152981 159 179261 160 112349 161 112901 162 151049 163 160781 164 115001 165 135929 166 134081 167 153089 168 131249 169 146669 170 141041 171 181301 172 128189 173 132989 174 198701 175 148469 176 140741 177 165161 178 191561 179 157769 180 238481 181 134741 182 144161 183 237401 184 173081 185 182129 186 202949 187 204461 188 154769 189 192149 190 196181 191 166949 192 221849 193 256049 194 202529 195 193541 196 178349 197 174149 198 187409 199 165941 200 235289 201 191021 202 173549 203 271169 204 272249 205 203321 206 225629 207 194141 208 210209 209 215981 210 199289 211 201449 212 281609 213 175601 214 174929 215 250169 216 202121 217 206909 218 230369 219 242129 220 253349 221 251081 222 242681 223 190181 224 308801 225 301181 226 237509 227 251429 228 278801 229 322229 230 225221 231 256541 232 229589 233 244529 234 408869 235 217829 236 244481 237 285281 238 236981 239 334661 240 279641 241 284261 242 313829 243 365669 244 301409 245 283289 246 303749 247 260861 248 324089 249 318629 250 336101 251 307529 252 261509 253 284129 254 365021 255 297989 256 271829 257 382961 258 278561 259 293201 260 344321 261 381209 262 288389 263 281189 264 269981 265 290429 266 360461 267 292841 268 376529 269 319541 270 311561 271 417161 272 440501 273 443189 274 317789 275 400721 276 434201 277 330329 278 415901 279 404309 280 333269 281 400949 282 458981 283 458069 284 363809 285 471929 286 390389 287 374321 288 394481 289 472709 290 349709 291 380621 292 390101 293 362801 294 380189 295 500909 296 329969 297 424709 298 409769 299 362969 300 407501 301 387089 302 366341 303 422369 304 419921 305 431441 306 378089 307 401309 308 452009 309 500321 310 460589 311 535169 312 378509 313 418109 314 410801 315 451541 316 486041 317 458729 318 482621 319 447509 320 450161 321 444209 322 428249 323 487709 324 517481 325 579281 326 498461 327 522749 328 504269 329 430121 330 450581 331 570041 332 465209 333 595481 334 494441 335 570569 336 458849 337 457421 338 573509 339 477461 340 517061 341 591881 342 630101 343 550469 344 701489 345 521309 346 537941 347 505469 348 553901 349 624329 350 562301 351 611441 352 658349 353 656141 354 659669 355 542981 356 644381 357 608429 358 636149 359 516689 360 507029 361 553229 362 531989 363 697121 364 651881 365 641681 366 745601 367 695309 368 692249 369 690689 370 541901 371 603209 372 618329 373 768869 374 587201 375 676961 376 803921 377 569729 378 619841 379 601961 380 768389 381 629009 382 671921 383 617249 384 764321 385 601949 386 784229 387 597869 388 646169 389 685361 390 637601 391 774149 392 835721 393 621521 394 824669 395 680081 396 596021 397 713261 398 736889 399 622709 400 807509 401 791801 402 666041 403 723161 404 779561 405 797429 406 633569 407 701741 408 700229 409 741641 410 899981 411 704549 412 731909 413 780029 414 793841 415 667421 416 887669 417 802829 418 770129 419 749069 420 658649 421 694781 422 678809 423 821441 424 826349 425 664109 426 1230689 427 732749 428 845129 429 751841 430 771209 431 1076501 432 1013729 433 744761 434 842981 435 807869 436 864629 437 892421 438 869909 439 727949 440 958481 441 776201 442 1016069 443 803501 444 757181 445 879581 446 917549 447 1044749 448 992309 449 934001 450 955841 451 808601 452 951389 453 870341 454 1014389 455 1004981 456 1134929 457 884441 458 869021 459 930089 460 885869 461 1004561 462 914801 463 879401 464 799361 465 924101 466 1001549 467 944369 468 966521 469 1133261 470 856649 471 885821 472 969869 473 947561 474 1222829 475 1130741 476 953861 477 1301621 478 1178189 479 881669 480 1030949 481 1008101 482 1214729 483 1181561 484 1185089 485 1170329 486 1388021 487 1031729 488 1080329 489 1112921 490 979541 491 1120349 492 1049429 493 1066049 494 1055141 495 1240769 496 1186121 497 1026401 498 997541 499 932021 500 1053029 501 1373081 502 1394501 503 1004429 504 1246181 505 1307981 506 879941 507 1408769 508 1184741 509 936029 510 1180241 511 1167869 512 1077821 513 1151069 514 1025261 515 1392089 516 1331249 517 1148549 518 1220309 519 1200449 520 972221 521 1122281 522 1003001 523 1311749 524 1312841 525 1320161 526 1035641 527 1250009 528 1375709 529 1136981 530 1355681 531 1109489 532 1225769 533 1447529 534 1299821 535 1373501 536 1163081 537 1422749 538 1285049 539 1564001 540 1159721 541 1277069 542 1394441 543 1438961 544 1250609 545 1342409 546 1411829 547 1314101 548 1429529 549 1120649 550 1389989 551 1438709 552 1548161 553 1399529 554 1337621 555 1206761 556 1276721 557 1172261 558 1322681 559 1291421 560 1411049 561 1357061 562 1337969 563 1699781 564 1452461 565 1675049 566 1168361 567 1307081 568 1370981 569 1537241 570 1391381 571 1625861 572 1345361 573 1621241 574 1431449 575 1338809 576 1260269 577 1291001 578 1133681 579 1410449 580 1420949 581 1405109 582 1491629 583 1704149 584 1835129 585 1274129 586 1258781 587 1192721 588 1397681 589 1518149 590 1618601 591 1541921 592 1485461 593 1666409 594 1513529 595 1542581 596 1638269 597 1788629 598 1678361 599 1530569 600 1708229 601 1449509 602 1399109 603 2186141 604 1850441 605 1577021 606 1945649 607 1401461 608 1597361 609 1646189 610 1701101 611 1526069 612 1367141 613 1480001 614 1904069 615 1315289 616 1803149 617 1508729 618 1658201 619 1423061 620 1860641 621 2274341 622 2092481 623 1487009 624 1967369 625 2045441 626 1862621 627 1705721 628 1629689 629 1737809 630 1847369 631 1667441 632 1595369 633 1817801 634 1943861 635 1547069 636 1910009 637 1737161 638 1512209 639 1430789 640 1850789 641 1688909 642 1747721 643 1651361 644 1743629 645 1613741 646 2269049 647 1833809 648 1674581 649 1580081 650 1937729 651 1620449 652 1946489 653 1713689 654 1935281 655 2250869 656 1950989 657 2034161 658 1619021 659 1976861 660 2076689 661 1766729 662 1672901 663 1780061 664 1649801 665 1808561 666 2062829 667 2079041 668 1850021 669 2426441 670 1753769 671 1967741 672 2184881 673 2120621 674 1921169 675 1781309 676 2029121 677 1951949 678 1663301 679 2013989 680 1782689 681 1814669 682 2128649 683 2367221 684 1841969 685 1946621 686 2340029 687 1701509 688 1855229 689 2163101 690 1945121 691 1877669 692 1929329 693 1861961 694 2427701 695 2061149 696 1826501 697 2281109 698 2314121 699 2069129 700 2107661 701 2422241 702 2541689 703 2172089 704 1915289 705 2212229 706 2337221 707 1971329 708 2223581 709 2256341 710 2126801 711 2278121 712 2401181 713 2130509 714 1917341 715 2228981 716 2076161 717 1699829 718 1888409 719 2348909 720 2438861 721 2104241 722 1953041 723 2344709 724 1902029 725 2122721 726 2133689 727 2312021 728 2121941 729 2658521 730 2180741 731 2525981 732 2695601 733 2233481 734 2466449 735 2394941 736 2450549 737 2411009 738 2102201 739 2126549 740 1993241 741 2227601 742 2205629 743 2247209 744 2093321 745 2523869 746 2997221 747 2347721 748 2064149 749 2176121 750 2185949 751 2440961 752 2052749 753 2478269 754 2812421 755 1933049 756 2361581 757 2437049 758 2453909 759 2545241 760 2995541 761 2709269 762 2152589 763 2305481 764 2325881 765 3059129 766 2121341 767 2466749 768 2472461 769 2020721 770 2593841 771 2727149 772 2495429 773 2510681 774 2866709 775 2713721 776 2861249 777 2783021 778 3128501 779 2126141 780 2788301 781 2707781 782 2271881 783 2925809 784 2394629 785 2764361 786 2468969 787 2780909 788 2702741 789 2551709 790 2661161 791 2373929 792 2226509 793 2722541 794 2647361 795 2339321 796 2723789 797 2962361 798 3636401 799 2587829 800 3046601 801 2476421 802 3258449 803 3071969 804 3011909 805 2512649 806 2948321 807 2729429 808 2875421 809 2836781 810 2748149 811 3205289 812 2822069 813 2641649 814 2422229 815 2634761 816 2814941 817 2927861 818 2701529 819 2497109 820 2842061 821 2184101 822 2911361 823 2452589 824 3004349 825 2484569 826 2758181 827 2753189 828 2739701 829 2894909 830 2423669 831 2835689 832 2734289 833 3091721 834 2501201 835 2923469 836 3243341 837 3070289 838 4077869 839 3745649 840 2608889 841 3131861 842 3255929 843 3043169 844 2535389 845 3121961 846 2986409 847 3460421 848 3386249 849 3335141 850 2683061 851 2785961 852 2641469 853 2770829 854 2971349 855 2966141 856 3727169 857 2955629 858 3679289 859 2919341 860 3254501 861 3698789 862 3429989 863 3121901 864 3153281 865 2726741 866 3080549 867 2787749 868 3269969 869 3508361 870 2830229 871 3533141 872 2820809 873 3742961 874 3168689 875 2803121 876 2675609 877 3100061 878 3112721 879 2765369 880 3108509 881 3223769 882 3355901 883 3134309 884 3580001 885 4122641 886 2906081 887 3050141 888 3437321 889 3628481 890 3508529 891 3936929 892 3125261 893 3824729 894 4194329 895 3269789 896 3515489 897 3533129 898 3740021 899 2743289 900 3547001 901 4187069 902 3055601 903 3868541 904 2978681 905 3477449 906 4167341 907 3427709 908 4008749 909 3229001 910 3108041 911 4466069 912 3620069 913 3104741 914 3675629 915 3373289 916 3265181 917 3268781 918 3709109 919 3239081 920 2899529 921 3885521 922 3130949 923 3607841 924 3473609 925 3056429 926 3755729 927 4112261 928 3222281 929 3160121 930 3642701 931 3374621 932 3480221 933 4102229 934 3177149 935 4744409 936 3369341 937 3430829 938 3282341 939 3442841 940 3173561 941 3466349 942 3594821 943 3180869 944 3867881 945 4144241 946 3434129 947 3932309 948 3527501 949 4007741 950 3936869 951 3441941 952 4265369 953 3658409 954 3550301 955 3569849 956 3896969 957 3907349 958 3587009 959 3976829 960 3756821 961 4258649 962 3544889 963 3589361 964 3933221 965 3901589 966 4058969 967 3369929 968 3880049 969 3491549 970 4889741 971 3479321 972 5041529 973 3284069 974 3650429 975 4857089 976 4299041 977 3536081 978 4274189 979 4203209 980 3662909 981 4197749 982 3743141 983 4132001 984 4390781 985 4687409 986 4761041 987 3494501 988 4182701 989 3691841 990 3559349 991 4222781 992 4275389 993 3512141 994 4107281 995 4195421 996 4605641 997 3573041 998 4186181 999 4376501 1000 4637489