1 1 2 21 3 49 4 105 5 1729 6 2465 7 2877 8 7305 9 10585 10 15841 11 31021 12 31621 13 32041 14 41041 15 46657 16 52633 17 54145 18 75361 19 83333 20 115921 21 126217 22 162401 23 172081 24 211141 25 282133 26 284649 27 294409 28 334153 29 383161 30 399001 31 417241 32 449065 33 488881 34 530881 35 653333 36 656601 37 670033 38 721801 39 748657 40 765937 41 838201 42 887347 43 997633 44 1050985 45 1082809 46 1219465 47 1305345 48 1390501 49 1397305 50 1461241 51 1472065 52 1574345 53 1584133 54 1615681 55 1683969 56 1690501 57 1773289 58 1857241 59 1964929 60 2044153 61 2058049 62 2060641 63 2113921 64 2139193 65 2302201 66 2433601 67 2455921 68 2545489 69 2628073 70 2704801 71 2944261 72 3057601 73 3073357 74 3094273 75 3224065 76 3302985 77 3363121 78 3375041 79 3581761 80 3664585 81 3828001 82 3914785 83 4014361 84 4154977 85 4262401 86 4463641 87 4767841 88 4824613 89 4825081 90 4903921 91 4909177 92 4997461 93 5044033 94 5049001 95 5148001 96 5252065 97 5310721 98 5489121 99 5709529 100 5746665 101 5886001 102 5930385 103 5968873 104 6040321 105 6054985 106 6140161 107 6189121 108 6226193 109 6278533 110 6840001 111 6931393 112 7045957 113 7462001 114 7519441 115 7995169 116 8016841 117 8134561 118 8355841 119 8719921 120 8830801 121 9006401 122 9439201 123 9582145 124 9585541 125 9613297 126 9890881 127 10024561 128 10084177 129 10185841 130 10402561 131 10449985 132 10606681 133 10974881 134 11119105 135 11205601 136 11972017 137 12322133 138 12490201 139 12945745 140 13694761 141 13696033 142 13992265 143 14208481 144 14469841 145 14676481 146 15829633 147 15888313 148 16046641 149 16778881 150 17098369 151 17160001 152 17236801 153 17344873 154 17505385 155 17586361 156 17812081 157 18067501 158 18366937 159 19200241 160 19683001 161 20413261 162 20964961 163 21397381 164 22369621 165 22665505 166 23382529 167 23680801 168 25276421 169 25326001 170 25603201 171 25696133 172 26280073 173 26474581 174 26921089 175 27331921 176 27402481 177 27664033 178 28527049 179 29020321 180 30003337 181 30090817 182 31241665 183 32285041 184 32676481 185 32737249 186 32914441 187 33302401 188 33578689 189 33596641 190 35571601 191 35703361 192 36121345 193 36652681 194 37006321 195 37167361 196 37354465 197 37439201 198 37964809 199 38151361 200 38193001 201 38624041 202 38637361 203 40160737 204 40280065 205 40403881 206 40430401 207 40622401 208 40917241 209 41298985 210 41341321 211 41414465 212 41471521 213 41490505 214 42490801 215 42862465 216 43331401 217 43584481 218 43620409 219 44238481 220 44482901 221 45175201 222 45318561 223 45877861 224 45890209 225 46094401 226 46483633 227 47006785 228 47230561 229 47833921 230 48064021 231 48628801 232 48643681 233 50201089 234 50912401 235 53245921 236 53711113 237 54704629 238 54767881 239 55462177 240 56052361 241 56334201 242 56479897 243 56810137 244 58489201 245 60957361 246 61832377 247 62245729 248 62267617 249 62429185 250 62756641 251 63388033 252 63812161 253 64774081 254 65037817 255 65241793 256 67194401 257 67994641 258 68154001 259 68471617 260 69331969 261 72108421 262 72286501 263 73052881 264 74927161 265 75384001 266 77334769 267 77826001 268 78091201 269 78120001 270 78418081 271 79411201 272 80282161 273 81638401 274 81926461 275 81954133 276 83083001 277 83099521 278 83966401 279 84311569 280 84350561 281 84417985 282 85823401 283 86003281 284 88689601 285 90698401 286 92625121 287 93869665 288 94536001 289 95166721 290 95451361 291 96277561 292 96895441 293 99036001 294 100427041 295 100943201 296 101649241 297 101957401 298 104852881 299 105309289 300 105869401 301 105919633 302 106485121 303 107714881 304 108596953 305 109577161 306 110413333 307 111291181 308 112936033 309 113605201 310 113667577 311 114202465 312 114910489 313 115039081 314 116090081 315 116682721 316 117987841 317 118901521 318 119327041 319 120981601 320 124630273 321 129205781 322 129255841 323 129762001 324 130032865 325 130497361 326 132511681 327 133205761 328 133344793 329 134809921 330 138828821 331 139295701 332 139592101 333 140241361 334 145124785 335 146843929 336 149796001 337 150846961 338 151530401 339 151813201 340 151833561 341 153589801 342 154944533 343 155203361 344 156538201 345 157731841 346 158864833 347 161304001 348 161989345 349 163954561 350 167881121 351 168659569 352 170947105 353 171454321 354 171679561 355 172290241 356 172430401 357 172947529 358 173085121 359 174352641 360 175997185 361 176659201 362 178451857 363 178837201 364 180115489 365 181964881 366 182356993 367 184353001 368 185863321 369 186782401 370 187188001 371 188985961 372 189567001 373 189941761 374 192070081 375 193708801 376 193949641 377 194675041 378 196358977 379 200116441 380 200999617 381 201261061 382 204280501 383 205374961 384 206304961 385 206955841 386 207437041 387 208969201 388 212027401 389 213035761 390 213835861 391 214110541 392 214850881 393 214852609 394 216821881 395 221884001 396 223835137 397 225745345 398 226509361 399 227132641 400 227752993 401 228842209 402 230630401 403 232460821 404 232979761 405 235752001 406 237597361 407 238527745 408 244356385 409 246446929 410 246970945 411 247095361 412 248575621 413 250200721 414 252141121 415 252853921 416 256828321 417 257495641 418 264384469 419 265020001 420 270857521 421 271481329 422 273769921 423 274569601 424 275283401 425 275619961 426 276018913 427 277241401 428 278864521 429 279377281 430 280067761 431 289860481 432 291585721 433 292244833 434 295643089 435 296559361 436 297624961 437 300614161 438 301704985 439 302751505 440 306871201 441 308090881 442 308239009 443 314721001 444 315993601 445 317089249 446 318266641 447 321197185 448 321602401 449 325546585 450 326083681 451 327201121 452 329769721 453 333065305 454 334783585 455 346808881 456 348612265 457 351058753 458 353815801 459 357277921 460 358940737 461 360067201 462 364590721 463 365483521 464 366532321 465 366652201 466 367804801 467 367939585 468 368476501 469 371746585 470 382304161 471 382320001 472 382536001 473 390489121 474 392099401 475 393122521 476 393513121 477 396262945 478 399906001 479 403043257 480 405739681 481 413058601 482 413138881 483 416964241 484 419520241 485 426821473 486 427354921 487 428758201 488 429553345 489 434330401 490 434932961 491 434951881 492 437247841 493 438359041 494 440306461 495 447596673 496 447711745 497 457274161 498 458368201 499 459785089 500 461329601 501 461502097 502 462199681 503 464012033 504 468950021 505 471905281 506 474237201 507 477726145 508 481239361 509 483006889 510 483332641 511 484662529 512 488656981 513 489994201 514 490099681 515 493108481 516 498662561 517 503758801 518 509033161 519 510825601 520 511338241 521 512330281 522 515118241 523 516684961 524 518706721 525 527761081 526 529782121 527 530443201 528 532758241 529 540066241 530 540654409 531 542497201 532 544101481 533 544861633 534 545570641 535 547652161 536 549333121 537 549538081 538 556199281 539 556450777 540 557160241 541 557795161 542 558570961 543 558977761 544 561481921 545 561777121 546 563031613 547 563947141 548 564651361 549 565566001 550 566468641 551 569332177 552 572228929 553 573862021 554 573896881 555 580565233 556 581535745 557 587506129 558 590754385 559 593234929 560 597717121 561 600892993 562 602593441 563 606057985 564 608917753 565 609865201 566 610610781 567 611397865 568 612347905 569 615895897 570 616463809 571 620169409 572 620580961 573 621101185 574 625060801 575 625482001 576 629692801 577 631071001 578 633639097 579 638959321 580 642708001 581 650130481 582 659846021 583 663760681 584 663826177 585 672389641 586 673362001 587 675168193 588 681303241 589 683032801 590 683379841 591 683611201 592 686059921 593 686821681 594 689537441 595 689880801 596 692748721 597 697906561 598 703699633 599 705101761 600 710541481 601 711374401 602 713588401 603 714132001 604 716670241 605 717164449 606 721244161 607 722923201 608 727083001 609 732960865 610 744866305 611 745864945 612 746706961 613 750632137 614 750643201 615 752102401 616 754020361 617 756205633 618 759472561 619 765245881 620 765378241 621 771043201 622 771980545 623 772622641 624 775866001 625 781347841 626 787085857 627 793045561 628 794937601 629 795335905 630 798770161 631 799162561 632 804978721 633 807115753 634 809702401 635 809883361 636 811478533 637 814056001 638 816024161 639 824389441 640 824405041 641 832060801 642 834720601 643 836515681 644 837897697 645 839022145 646 839275921 647 840749761 648 841340521 649 842182881 650 846961321 651 847491361 652 849064321 653 851934601 654 852729121 655 853480513 656 854197345 657 855734401 658 860056705 659 863984881 660 864284785 661 864453385 662 868234081 663 871157233 664 871195561 665 874998201 666 876850801 667 878940833 668 882796321 669 885336481 670 888700681 671 896901461 672 897880321 673 900300961 674 903363265 675 914801665 676 922845241 677 922895281 678 927106561 679 928482241 680 931694401 681 934784929 682 935794081 683 939788641 684 939947009 685 940123801 686 941056273 687 947557153 688 947993761 689 957044881 690 958735681 691 958762729 692 960946321 693 962442001 694 963168193 695 968915521 696 977263105 697 977737321 698 978241537 699 979363153 700 981484561 701 981789337 702 985052881 703 985075681 704 986088961 705 990893569 706 993420289 707 995107393 708 997695661 709 1001152801 710 1003787137 711 1006679401 712 1013190049 713 1021281301 714 1022244769 715 1024605121 716 1027334881 717 1033449121 718 1034280001 719 1035608041 720 1055384929 721 1057843801 722 1070659201 723 1074363265 724 1079556193 725 1084444481 726 1090842145 727 1093916341 728 1100674561 729 1104194521 730 1104359305 731 1120076281 732 1125038377 733 1128169441 734 1132988545 735 1136739745 736 1138049137 737 1140441121 738 1144839697 739 1150270849 740 1152793621 741 1154691409 742 1158118105 743 1159421509 744 1168256953 745 1171525681 746 1177195201 747 1177800481 748 1183104001 749 1184554801 750 1189238401 751 1190790721 752 1191216133 753 1193229577 754 1198650961 755 1200456577 756 1200778753 757 1206057601 758 1213619761 759 1214703721 760 1216631521 761 1219858921 762 1223475841 763 1227220801 764 1232469001 765 1234125721 766 1249785941 767 1254318481 768 1254770881 769 1256855041 770 1257102001 771 1260332137 772 1261497601 773 1263293281 774 1264145401 775 1268604001 776 1269295201 777 1286298133 778 1299963601 779 1301509249 780 1309440001 781 1312114945 782 1316958721 783 1318126321 784 1321983937 785 1330655041 786 1332521065 787 1347387361 788 1349671681 789 1372681861 790 1376844481 791 1378483393 792 1382114881 793 1384157161 794 1389353941 795 1394746081 796 1394942473 797 1404111241 798 1404228421 799 1410833281 800 1417054465 801 1420379065 802 1423668961 803 1428966001 804 1431194401 805 1439328001 806 1439492041 807 1440231941 808 1442761201 809 1448921633 810 1452767521 811 1463178817 812 1465867585 813 1481619601 814 1481626513 815 1501011001 816 1502107201 817 1504651681 818 1505432881 819 1507746241 820 1515785041 821 1520467201 822 1521221473 823 1529544961 824 1534274841 825 1538012449 826 1538948929 827 1540454761 828 1540550413 829 1545387481 830 1547543161 831 1561800833 832 1573132561 833 1574362441 834 1576826161 835 1580449201 836 1582369633 837 1583582113 838 1587650401 839 1592668441 840 1597821121 841 1618206745 842 1618686433 843 1619447741 844 1641323905 845 1646426881 846 1648076041 847 1656280033 848 1657700353 849 1667833201 850 1676203201 851 1678569121 852 1680741601 853 1680901381 854 1683174533 855 1688214529 856 1688639041 857 1690230241 858 1693536481 859 1696572001 860 1698623641 861 1699279441 862 1711769185 863 1724492161 864 1726372441 865 1730985985 866 1742288881 867 1746692641 868 1750412161 869 1752710401 870 1757148121 871 1760460481 872 1760709601 873 1767492001 874 1772267281 875 1773486001 876 1780212385 877 1784291041 878 1785507361 879 1792442737 880 1801558201 881 1803278401 882 1805947313 883 1817067169 884 1820306953 885 1828887061 886 1831048561 887 1835114401 888 1836304561 889 1841034961 890 1845871105 891 1846817281 892 1849811041 893 1854001513 894 1855100017 895 1858395529 896 1861026133 897 1878691753 898 1879480513 899 1887933601 900 1899525601 901 1907376769 902 1907902465 903 1909566073 904 1913016001 905 1918052065 906 1919767681 907 1921309633 908 1932608161 909 1942608529 910 1943951041 911 1944125633 912 1949646601 913 1954174465 914 1955324449 915 1958102641 916 1976295241 917 1977257441 918 1984089601 919 1991063449 920 1995830761 921 1999743661 922 2004299641 923 2016401401 924 2029554241 925 2049293401 926 2064236401 927 2064373921 928 2068867841 929 2073560401 930 2096451721 931 2097317377 932 2105594401 933 2111488561 934 2114643217 935 2115769633 936 2117555641 937 2117725921 938 2140538401 939 2140699681 940 2170282969 941 2171185345 942 2176838049 943 2182281601 944 2187426385 945 2187844561 946 2199700321 947 2201169601 948 2209642849 949 2216430721 950 2217951073 951 2223876601 952 2233557001 953 2239622113 954 2240507821 955 2244356401 956 2244932281 957 2246916001 958 2251732033 959 2258118721 960 2262040561 961 2265650401 962 2272748401 963 2278677961 964 2295209281 965 2298299185 966 2301745249 967 2302419601 968 2308966661 969 2309027281 970 2320224481 971 2320690177 972 2323147201 973 2329584217 974 2332627249 975 2339165521 976 2353639681 977 2359686241 978 2367379201 979 2391137281 980 2396357041 981 2412172153 982 2428870753 983 2431144801 984 2436691321 985 2443708961 986 2456536681 987 2457411265 988 2470894273 989 2473189441 990 2480147521 991 2480343553 992 2489462641 993 2492474401 994 2494465921 995 2494621585 996 2494984321 997 2497638781 998 2499412201 999 2509860961 1000 2510085721