1 561 2 1105 3 1729 4 2465 5 2821 6 6601 7 8911 8 10585 9 11305 10 15841 11 29341 12 39865 13 41041 14 46657 15 52633 16 62745 17 63973 18 75361 19 96985 20 101101 21 115921 22 126217 23 162401 24 172081 25 188461 26 252601 27 278545 28 294409 29 314821 30 334153 31 340561 32 399001 33 401401 34 410041 35 449065 36 464185 37 488881 38 512461 39 530881 40 552721 41 656601 42 658801 43 670033 44 748657 45 786961 46 825265 47 838201 48 852841 49 997633 50 1024651 51 1033669 52 1050985 53 1082809 54 1106785 55 1152271 56 1193221 57 1296505 58 1461241 59 1569457 60 1615681 61 1719601 62 1773289 63 1857241 64 1909001 65 1993537 66 2100901 67 2113921 68 2242513 69 2433601 70 2455921 71 2508013 72 2531845 73 2615977 74 2628073 75 2649361 76 2704801 77 2722681 78 3057601 79 3146221 80 3165961 81 3181465 82 3224065 83 3581761 84 3664585 85 3755521 86 3828001 87 4168801 88 4229601 89 4335241 90 4463641 91 4483297 92 4698001 93 4767841 94 4903921 95 4909177 96 5031181 97 5034601 98 5049001 99 5148001 100 5310721 101 5381265 102 5444489 103 5481451 104 5632705 105 5910121 106 5968873 107 5977153 108 6049681 109 6054985 110 6189121 111 6313681 112 6733693 113 6840001 114 6868261 115 7177105 116 7207201 117 7336693 118 7519441 119 7634341 120 7995169 121 8134561 122 8341201 123 8355841 124 8719309 125 8719921 126 8830801 127 8927101 128 9439201 129 9494101 130 9496081 131 9582145 132 9585541 133 9613297 134 9638785 135 9692137 136 9890881 137 10024561 138 10267951 139 10402561 140 10606681 141 10837321 142 10877581 143 10922241 144 11119105 145 11125621 146 11148193 147 11205601 148 11663785 149 11921001 150 11972017 151 12067705 152 12261061 153 12262321 154 12490201 155 12945745 156 13187665 157 13333441 158 13357981 159 13696033 160 13992265 161 14027329 162 14469841 163 14665105 164 14676481 165 14913991 166 15247621 167 15403285 168 15716041 169 15829633 170 15888313 171 15952321 172 16046641 173 16778881 174 17098369 175 17236801 176 17316001 177 17586361 178 17812081 179 17928001 180 18162001 181 18307381 182 18605665 183 18900973 184 19384289 185 19557021 186 19683001 187 20964961 188 21279601 189 21459361 190 21584305 191 21934081 192 22066201 193 22269745 194 22564081 195 22665505 196 22892761 197 23382529 198 23736385 199 24003217 200 24011065 201 24161905 202 24913681 203 25266745 204 25603201 205 25640641 206 26280073 207 26465089 208 26474581 209 26553241 210 26719701 211 26921089 212 26932081 213 27062101 214 27336673 215 27402481 216 27600001 217 27736345 218 27981721 219 28312921 220 28345681 221 28564705 222 28672273 223 28755721 224 28787185 225 29020321 226 29111881 227 29775565 228 30069721 229 30209221 230 30240001 231 30958201 232 31146661 233 31364641 234 31405501 235 31584385 236 31692805 237 32368609 238 32406265 239 32428045 240 32914441 241 33302401 242 33408145 243 33452497 244 33596641 245 34196401 246 34657141 247 34901461 248 35571601 249 35703361 250 36121345 251 36765901 252 37167361 253 37270765 254 37280881 255 37317349 256 37354465 257 37695505 258 37938901 259 37964809 260 38151361 261 38624041 262 38637361 263 38801089 264 39353665 265 39473785 266 40160737 267 40280065 268 40430401 269 40468681 270 40520481 271 40622401 272 40801861 273 40917241 274 41073241 275 41298985 276 41341321 277 41471521 278 42490801 279 43286881 280 43331401 281 43584481 282 43620409 283 43981561 284 44118361 285 44238481 286 45057601 287 45318561 288 45593065 289 45877861 290 45890209 291 46104697 292 46483633 293 46805185 294 47006785 295 47647117 296 48188161 297 48321001 298 48628801 299 48650641 300 49333201 301 50151241 302 50201089 303 52596181 304 52962481 305 53148745 306 53168401 307 53245921 308 53560801 309 53711113 310 53728921 311 53795521 312 54177949 313 54648529 314 54767881 315 55462177 316 56052361 317 56877121 318 57364021 319 58489201 320 60112885 321 60957361 322 62168041 323 62756641 324 62864521 325 63070561 326 64377991 327 64774081 328 65037817 329 65241793 330 66810745 331 67371265 332 67541761 333 67653433 334 67902031 335 67994641 336 68154001 337 68240305 338 68248081 339 68275873 340 68800501 341 69331969 342 69414301 343 70016761 344 70561921 345 70768621 346 72108421 347 72286501 348 72348409 349 73439185 350 73988641 351 74165065 352 75151441 353 75681541 354 75760201 355 75765313 356 76595761 357 77282101 358 77826001 359 78073801 360 78091201 361 78120001 362 78397705 363 78844801 364 79411201 365 79624621 366 80282161 367 80927821 368 81638401 369 81926461 370 82929001 371 83099521 372 83224801 373 83966401 374 84311569 375 84350561 376 84417985 377 84518305 378 85751281 379 85859137 380 85986901 381 87318001 382 87575041 383 88407361 384 88615801 385 88689601 386 88715521 387 90008605 388 90698401 389 90758701 390 91944721 391 92343745 392 92625121 393 93030145 394 93095821 395 93614521 396 93869665 397 94536001 398 96895441 399 98124481 400 98756281 401 99036001 402 99271333 403 99830641 404 99861985 405 100427041 406 101649241 407 101957401 408 102090781 409 102121201 410 102940993 411 104404861 412 104484601 413 104569501 414 104852881 415 105117481 416 105309289 417 105869401 418 106041937 419 107264521 420 107714881 421 109393201 422 109577161 423 109609201 424 109873401 425 110016361 426 111291181 427 114910489 428 115039081 429 115542505 430 116682721 431 117251641 432 118886401 433 118901521 434 119327041 435 119811601 436 120292705 437 120981601 438 121145401 439 121247281 440 122401441 441 122785741 442 123054841 443 123718861 444 124630273 445 127306081 446 127664461 447 128697361 448 128971297 449 129255841 450 129762001 451 130032865 452 130497361 453 132337261 454 132511681 455 132901561 456 132915601 457 133205761 458 133344793 459 133800661 460 134809921 461 134857801 462 135556345 463 135866017 464 136246321 465 136625941 466 138277945 467 139592101 468 139935601 469 139952671 470 140047921 471 140241361 472 140635561 473 140723401 474 141241321 475 141860665 476 144200001 477 144218341 478 145124785 479 146183401 480 146843929 481 147105505 482 147952981 483 148242313 484 150017401 485 150163741 486 150846961 487 151530401 488 151813201 489 153589801 490 153927961 491 154045801 492 155490721 493 157731841 494 158404141 495 158864833 496 159047461 497 159492061 498 161035057 499 161242705 500 161293249 501 161913961 502 163339561 503 163954561 504 166026421 505 166724041 506 167979421 507 168414961 508 168659569 509 169057801 510 169570801 511 170336881 512 170947105 513 171454321 514 171679561 515 172290241 516 172430401 517 172594081 518 172947529 519 173085121 520 173928601 521 174199201 522 174352641 523 175487401 524 175997185 525 176395465 526 176659201 527 178312321 528 178451857 529 178482151 530 178837201 531 179509681 532 180115489 533 181154701 534 181382401 535 182356993 536 182510641 537 182786241 538 184353001 539 184645657 540 186393481 541 186782401 542 187188001 543 188516329 544 188689501 545 189941761 546 191767681 547 192669841 548 193708801 549 193910977 550 194120389 551 194523121 552 194675041 553 196358977 554 196409521 555 196958161 556 198547921 557 198863841 558 200600569 559 200753281 560 200767645 561 201010537 562 201081001 563 203923585 564 205534681 565 206486281 566 206955841 567 207645361 568 208969201 569 209472385 570 210154561 571 212027401 572 213835861 573 214850881 574 214852609 575 215107201 576 215333821 577 215927881 578 216821881 579 217839601 580 221884001 581 222123889 582 224460181 583 225745345 584 226018585 585 226509361 586 226791685 587 227495521 588 227752993 589 227802601 590 227875141 591 228842209 592 228940921 593 230630401 594 230996949 595 231194965 596 237597361 597 238199941 598 238244041 599 238527745 600 241242001 601 242641153 602 242943481 603 246446929 604 246970945 605 247095361 606 247497601 607 250200721 608 250385401 609 251746705 610 252141121 611 252904705 612 254054505 613 255160621 614 255504457 615 255655401 616 255955393 617 256828321 618 257495641 619 258634741 620 258999013 621 260035741 622 260671393 623 261417745 624 262476721 625 265361041 626 265729465 627 265986721 628 266003101 629 268220401 630 268731001 631 269392201 632 269800741 633 270433801 634 270857521 635 271481329 636 271794601 637 272150281 638 273769921 639 273853801 640 274566721 641 274569601 642 275265145 643 275283401 644 276250177 645 276604705 646 277241401 647 278152381 648 278914105 649 278943301 650 279027001 651 279377281 652 280067761 653 280761481 654 281051905 655 282049705 656 284407201 657 284886721 658 285405901 659 285600601 660 287988481 661 288120421 662 289766701 663 289860481 664 291848401 665 292244833 666 292776121 667 294184801 668 295239385 669 295643089 670 295826581 671 296559361 672 297243145 673 299727649 674 299736181 675 300614161 676 301664881 677 301704985 678 302327641 679 302751505 680 303670381 681 305150833 682 305495281 683 306842401 684 306859861 685 306871201 686 311145121 687 311295601 688 311388337 689 312931081 690 313773505 691 316115137 692 316572385 693 317501401 694 318266641 695 320251465 696 321197185 697 321524281 698 321602401 699 323019361 700 324221833 701 325501057 702 325546585 703 325645321 704 327201121 705 328573477 706 329379505 707 329631841 708 329769721 709 330133321 710 332633665 711 332836801 712 333065305 713 333229141 714 334291321 715 334783585 716 335662705 717 336379681 718 336691681 719 337420945 720 337617001 721 338395681 722 338740417 723 339942205 724 341462485 725 342575857 726 343392301 727 344753605 728 346808881 729 348612265 730 349435801 731 351557701 732 353586961 733 354635281 734 354938221 735 355078945 736 355552561 737 357277921 738 357339745 739 357380101 740 358654465 741 358940737 742 359817745 743 360067201 744 360989245 745 361731601 746 362569201 747 362588941 748 364590721 749 365393665 750 365871961 751 366532321 752 366652201 753 366677641 754 367344385 755 367649569 756 367804801 757 367939585 758 368113411 759 370851481 760 371691145 761 371867041 762 373579921 763 373898161 764 374636353 765 381064321 766 382304161 767 382536001 768 383541445 769 387309385 770 387430561 771 389389897 772 390489121 773 390563185 774 392099401 775 393122521 776 393513121 777 393716701 778 395044651 779 395136505 780 396262945 781 397111897 782 397223905 783 397594561 784 398959561 785 399129787 786 399682081 787 399906001 788 403043257 789 403317421 790 403709761 791 405739681 792 407171881 793 409724569 794 411142501 795 413058601 796 413138881 797 413631505 798 415556065 799 416964241 800 417241045 801 417924361 802 418685761 803 419065921 804 419490721 805 419520241 806 426002941 807 426573265 808 426627649 809 426821473 810 429553345 811 431039665 812 431230801 813 434330401 814 434932961 815 438359041 816 440020945 817 440306461 818 440707345 819 449881081 820 450612001 821 455106601 822 456251185 823 458368201 824 459902785 825 460277301 826 460336801 827 461502097 828 461854261 829 462199681 830 463161601 831 465941161 832 468856297 833 469598545 834 469816705 835 470366065 836 471441001 837 471905281 838 472263841 839 473847121 840 475683841 841 475695451 842 476177905 843 477726145 844 478116001 845 478447201 846 478496161 847 481239361 848 482798449 849 483006889 850 483532105 851 483786433 852 484662529 853 486907201 854 488842705 855 490099681 856 490503601 857 491480353 858 492559141 859 493387441 860 496050841 861 496078129 862 497163121 863 499310197 864 503758801 865 506769121 866 507726901 867 508500481 868 509033161 869 510825601 870 511338241 871 512096761 872 515206693 873 515890585 874 516684961 875 517937581 876 518117041 877 518706721 878 519655201 879 521980201 880 524375281 881 526864801 882 527370481 883 527457385 884 527556121 885 527761081 886 529169005 887 529782121 888 530443201 889 532526401 890 532688401 891 532758241 892 533860309 893 535020481 894 536300821 895 540066241 896 542497201 897 542626201 898 544101481 899 544380001 900 544604221 901 545363281 902 545570641 903 545591761 904 547652161 905 548871961 906 549117205 907 549333121 908 549538081 909 549659521 910 551672221 911 552894301 912 555465601 913 555726421 914 556199281 915 556450777 916 557160241 917 557795161 918 558064081 919 558570961 920 558977761 921 561481921 922 561777121 923 562641661 924 564651361 925 566620201 926 567033985 927 567468721 928 568227241 929 569332177 930 570911221 931 572116501 932 573896881 933 577240273 934 578847841 935 579606301 936 580109761 937 580565233 938 581227381 939 583527601 940 590754385 941 593234929 942 594795313 943 595405201 944 597717121 945 598778545 946 600251041 947 600892993 948 602011201 949 602074585 950 602426161 951 602593441 952 605033065 953 606057985 954 608442121 955 608693401 956 609484681 957 609865201 958 611280901 959 611397865 960 612347905 961 612587521 962 612816751 963 613450201 964 616463809 965 617984101 966 618068881 967 619433101 968 619662121 969 620169409 970 621101185 971 621338641 972 622125505 973 625060801 974 625482001 975 629350345 976 629470465 977 629692801 978 630298681 979 630777889 980 631071001 981 632842561 982 633639097 983 634322521 984 634641085 985 638959321 986 641311945 987 641686081 988 642708001 989 642831541 990 645986401 991 646213321 992 648993961 993 651109537 994 652969351 995 654947101 996 656187001 997 656834689 998 656898229 999 662086041 1000 668239201