1 4 2 8 3 14 4 25 5 28 6 56 7 65 8 125 9 145 10 203 11 217 12 325 13 377 14 451 15 721 16 725 17 781 18 1001 19 1105 20 1625 21 1885 22 1891 23 2047 24 2296 25 2465 26 2701 27 2821 28 2911 29 3193 30 3277 31 3565 32 3625 33 3976 34 4141 35 4187 36 5365 37 5425 38 6461 39 6533 40 6601 41 7501 42 7613 43 8029 44 8401 45 9373 46 9425 47 10325 48 10585 49 12025 50 12403 51 13073 52 13228 53 13366 54 13981 55 14425 56 15211 57 15841 58 16297 59 16531 60 18025 61 21349 62 22177 63 22321 64 22351 65 23149 66 23653 67 23725 68 24211 69 24661 70 24727 71 25732 72 26677 73 27511 74 28153 75 29341 76 29459 77 31465 78 31621 79 32021 80 34441 81 34669 82 35425 83 38081 84 38503 85 40186 86 40501 87 40601 88 41041 89 41125 90 41509 91 42121 92 43981 93 45193 94 46657 95 47125 96 47641 97 48133 98 49141 99 49985 100 52633 101 55969 102 57137 103 57421 104 61337 105 63139 106 64819 107 65281 108 68101 109 68251 110 68401 111 68953 112 70525 113 74593 114 75361 115 78625 116 78881 117 79003 118 79825 119 80185 120 82621 121 83261 122 83665 123 85285 124 85609 125 90241 126 92596 127 96617 128 101101 129 102311 130 102517 131 104545 132 104653 133 104777 134 105821 135 111361 136 111505 137 114421 138 115921 139 121153 140 121625 141 122221 142 123221 143 124321 144 125209 145 129601 146 130501 147 135865 148 137149 149 137299 150 139625 151 140056 152 144739 153 145978 154 146081 155 146611 156 148417 157 151331 158 154481 159 158401 160 160225 161 162401 162 163016 163 171001 164 172081 165 172525 166 173761 167 177571 168 178777 169 178945 170 183625 171 184141 172 187525 173 188191 174 191351 175 193285 176 194221 177 195391 178 196945 179 197633 180 199423 181 203329 182 203425 183 206696 184 211651 185 215605 186 218465 187 221761 188 222301 189 224236 190 225151 191 234325 192 236611 193 237757 194 242536 195 243581 196 248236 197 252601 198 253925 199 261625 200 262061 201 264223 202 264901 203 269011 204 278545 205 284581 206 286903 207 289081 208 294271 209 294409 210 296321 211 300937 212 301081 213 304525 214 307105 215 310103 216 310465 217 313345 218 314821 219 323317 220 323713 221 325171 222 326005 223 326017 224 333401 225 333529 226 335881 227 340033 228 340561 229 340621 230 351001 231 364231 232 375661 233 378625 234 379793 235 382537 236 388321 237 391645 238 398329 239 399001 240 401401 241 404753 242 406901 243 408269 244 409045 245 410041 246 416017 247 416641 248 417925 249 419137 250 421525 251 422659 252 427141 253 433321 254 443713 255 446513 256 451091 257 454951 258 457225 259 457249 260 457561 261 458989 262 459941 263 460507 264 462229 265 462985 266 464101 267 467857 268 478193 269 487345 270 488881 271 493697 272 497377 273 497503 274 501877 275 511525 276 512425 277 512461 278 517537 279 524125 280 526825 281 530881 282 534061 283 535441 284 540649 285 549704 286 552631 287 552721 288 554449 289 555397 290 560077 291 563101 292 565001 293 567721 294 576604 295 578725 296 580616 297 586117 298 600769 299 622216 300 622909 301 625873 302 627751 303 637585 304 644161 305 652561 306 658801 307 670033 308 675577 309 676693 310 677557 311 677821 312 689323 313 694153 314 697291 315 708319 316 710533 317 717025 318 717619 319 718537 320 720673 321 721801 322 731197 323 736291 324 743041 325 744125 326 745057 327 749521 328 751276 329 751843 330 753145 331 753667 332 757303 333 761941 334 766481 335 769567 336 780361 337 786625 338 788881 339 789787 340 796705 341 798001 342 800605 343 810001 344 823733 345 830705 346 838201 347 840577 348 842725 349 846145 350 848219 351 849745 352 852325 353 852481 354 852841 355 856513 356 870145 357 877099 358 877825 359 882601 360 886657 361 893113 362 898631 363 905633 364 917701 365 918607 366 924265 367 927389 368 935713 369 949165 370 960481 371 976873 372 1000261 373 1002901 374 1003213 375 1006265 376 1016081 377 1023031 378 1032533 379 1033241 380 1033669 381 1037725 382 1038961 383 1044469 384 1053761 385 1056331 386 1068625 387 1077496 388 1080905 389 1082401 390 1082809 391 1084201 392 1084696 393 1087645 394 1090051 395 1092691 396 1097821 397 1102759 398 1106785 399 1113745 400 1132657 401 1141141 402 1152271 403 1153765 404 1154143 405 1162027 406 1163141 407 1164205 408 1168513 409 1170401 410 1192501 411 1193221 412 1198429 413 1200967 414 1210147 415 1241345 416 1241461 417 1246897 418 1248283 419 1268083 420 1268551 421 1273297 422 1283633 423 1288441 424 1293337 425 1298521 426 1303561 427 1306199 428 1313005 429 1314631 430 1323701 431 1332721 432 1335097 433 1346413 434 1357441 435 1359085 436 1363411 437 1372801 438 1373653 439 1390753 440 1398101 441 1400425 442 1403425 443 1415305 444 1417681 445 1417897 446 1419607 447 1433407 448 1439425 449 1441091 450 1448776 451 1454933 452 1457125 453 1459201 454 1459927 455 1461241 456 1463443 457 1472065 458 1476871 459 1482433 460 1487521 461 1492663 462 1503289 463 1503496 464 1504321 465 1506625 466 1509089 467 1525861 468 1535833 469 1537381 470 1556401 471 1558081 472 1558477 473 1579249 474 1606801 475 1615681 476 1625261 477 1627717 478 1652561 479 1663213 480 1664641 481 1673201 482 1681471 483 1688626 484 1689877 485 1690501 486 1703605 487 1711381 488 1731241 489 1732913 490 1733185 491 1733887 492 1743625 493 1746641 494 1751341 495 1755001 496 1772161 497 1772611 498 1828321 499 1829231 500 1831363 501 1842361 502 1843153 503 1851121 504 1857241 505 1876393 506 1878376 507 1879861 508 1895585 509 1899157 510 1904033 511 1909001 512 1921105 513 1925303 514 1935025 515 1939297 516 1943341 517 1947421 518 1967665 519 1969409 520 1987021 521 1987441 522 1992641 523 1992677 524 1993825 525 2003779 526 2017445 527 2024641 528 2027761 529 2039347 530 2048773 531 2061137 532 2078737 533 2084377 534 2085301 535 2091625 536 2092321 537 2098831 538 2100901 539 2102437 540 2104733 541 2117057 542 2134277 543 2139523 544 2140921 545 2154401 546 2158003 547 2158325 548 2163001 549 2165801 550 2181121 551 2184931 552 2191591 553 2203201 554 2211925 555 2212291 556 2214913 557 2220469 558 2224405 559 2225521 560 2237017 561 2248949 562 2252401 563 2261953 564 2284453 565 2288317 566 2295871 567 2296945 568 2313697 569 2316925 570 2329021 571 2337661 572 2384347 573 2384641 574 2394463 575 2395331 576 2411981 577 2423281 578 2429389 579 2433601 580 2440165 581 2460041 582 2487941 583 2494261 584 2503501 585 2508013 586 2512441 587 2514301 588 2516185 589 2520571 590 2530837 591 2555533 592 2562925 593 2564641 594 2574067 595 2584609 596 2586229 597 2604331 598 2609425 599 2613625 600 2628073 601 2651905 602 2658811 603 2661211 604 2668225 605 2669473 606 2699431 607 2703425 608 2704801 609 2707381 610 2719981 611 2724931 612 2741311 613 2742091 614 2746477 615 2757001 616 2771029 617 2826581 618 2852011 619 2867221 620 2882671 621 2884669 622 2890285 623 2907793 624 2916997 625 2929291 626 2954659 627 2958641 628 2985661 629 2985985 630 3011713 631 3030157 632 3048371 633 3057601 634 3080309 635 3086623 636 3089773 637 3095605 638 3118501 639 3120811 640 3130225 641 3146221 642 3152359 643 3168301 644 3186821 645 3188329 646 3198157 647 3202981 648 3212821 649 3214861 650 3224065 651 3224417 652 3230107 653 3234121 654 3236905 655 3243577 656 3270403 657 3282133 658 3285361 659 3304301 660 3342025 661 3352207 662 3355843 663 3356605 664 3363121 665 3367441 666 3367771 667 3375001 668 3380956 669 3391249 670 3391741 671 3440125 672 3459061 673 3473185 674 3486241 675 3505825 676 3515176 677 3520513 678 3536821 679 3568661 680 3581761 681 3594625 682 3660865 683 3664585 684 3713905 685 3716861 686 3725191 687 3729701 688 3751513 689 3765125 690 3778921 691 3788851 692 3799825 693 3814357 694 3822625 695 3824905 696 3828001 697 3849931 698 3862207 699 3868165 700 3882139 701 3905581 702 3907025 703 3913003 704 3913267 705 3930697 706 3949201 707 3968713 708 4049201 709 4082653 710 4098007 711 4099439 712 4100701 713 4111381 714 4132051 715 4145141 716 4171825 717 4194125 718 4197889 719 4203253 720 4209661 721 4219129 722 4240601 723 4249805 724 4251169 725 4272493 726 4274425 727 4292911 728 4294865 729 4307225 730 4314967 731 4326301 732 4335241 733 4363261 734 4408321 735 4411681 736 4413223 737 4422925 738 4428073 739 4431937 740 4463641 741 4468681 742 4469551 743 4492489 744 4502485 745 4521025 746 4537325 747 4543621 748 4563791 749 4566145 750 4567837 751 4569631 752 4575253 753 4588033 754 4591189 755 4632733 756 4671577 757 4674025 758 4699729 759 4723841 760 4724245 761 4739125 762 4775953 763 4903921 764 4906441 765 4909177 766 4917781 767 4922281 768 4924217 769 4929913 770 4971905 771 4981145 772 4991059 773 5027005 774 5049001 775 5099221 776 5120701 777 5128201 778 5148001 779 5148325 780 5169313 781 5176153 782 5186621 783 5233921 784 5271025 785 5284333 786 5292631 787 5305021 788 5308181 789 5310721 790 5325125 791 5347543 792 5376451 793 5378641 794 5379361 795 5408221 796 5427841 797 5431553 798 5444489 799 5481451 800 5489641 801 5504299 802 5504701 803 5538001 804 5632705 805 5648356 806 5652013 807 5686525 808 5718721 809 5753101 810 5767201 811 5804821 812 5812061 813 5840803 814 5857096 815 5858281 816 5871125 817 5892511 818 5898751 819 5906689 820 5914657 821 5920597 822 5934391 823 5938765 824 5943925 825 5968873 826 5994625 827 6005233 828 6018805 829 6028001 830 6043909 831 6049681 832 6053863 833 6054985 834 6056161 835 6057121 836 6074225 837 6081769 838 6104917 839 6106537 840 6107545 841 6121291 842 6128161 843 6130751 844 6133825 845 6157601 846 6167161 847 6171127 848 6189121 849 6255341 850 6288877 851 6294421 852 6304321 853 6309901 854 6351745 855 6355831 856 6404029 857 6457951 858 6497281 859 6521857 860 6525841 861 6537889 862 6549049 863 6561181 864 6566671 865 6583409 866 6615973 867 6634057 868 6638185 869 6649501 870 6661981 871 6669001 872 6675751 873 6692725 874 6723781 875 6733693 876 6779137 877 6792683 878 6821957 879 6834565 880 6840001 881 6851521 882 6868261 883 6878201 884 6883625 885 6886477 886 6896881 887 6924121 888 6938425 889 6955087 890 6955541 891 6957361 892 6969511 893 6979681 894 7027681 895 7076641 896 7098301 897 7104565 898 7118801 899 7144291 900 7155773 901 7160911 902 7166017 903 7185025 904 7205485 905 7207201 906 7247825 907 7327111 908 7369811 909 7384531 910 7395091 911 7398925 912 7428421 913 7440553 914 7455481 915 7496125 916 7509601 917 7519441 918 7523173 919 7523425 920 7546981 921 7604641 922 7623901 923 7624501 924 7631785 925 7644673 926 7660441 927 7665871 928 7686401 929 7687225 930 7696339 931 7697921 932 7764569 933 7785889 934 7798381 935 7844873 936 7902469 937 7908901 938 7919353 939 7924931 940 7951231 941 7970689 942 7983847 943 7995169 944 8012845 945 8036033 946 8056951 947 8058281 948 8106169 949 8134561 950 8175421 951 8187193 952 8190703 953 8201201 954 8219251 955 8233633 956 8270333 957 8270801 958 8284865 959 8316301 960 8330681 961 8333333 962 8341201 963 8355841 964 8462791 965 8474536 966 8486131 967 8487505 968 8515525 969 8521039 970 8534501 971 8565157 972 8618113 973 8636461 974 8670025 975 8674261 976 8715805 977 8719921 978 8725753 979 8727121 980 8793421 981 8804269 982 8829451 983 8856193 984 8864017 985 8902741 986 8927101 987 8939917 988 9010001 989 9017125 990 9023281 991 9046297 992 9056501 993 9080191 994 9131401 995 9140257 996 9174829 997 9181729 998 9191857 999 9217279 1000 9219901