1 0 2 1 3 32 4 33 5 243 6 275 7 276 8 1024 9 1267 10 1299 11 1300 12 3125 13 4149 14 4392 15 4424 16 4425 17 7776 18 10901 19 11925 20 12168 21 12200 22 12201 23 16807 24 24583 25 27708 26 28732 27 28975 28 29007 29 29008 30 32768 31 49575 32 57351 33 59049 34 60476 35 61500 36 61743 37 61775 38 61776 39 91817 40 100000 41 108624 42 116400 43 119525 44 120549 45 120792 46 120824 47 120825 48 159049 49 161051 50 191817 51 208624 52 216400 53 219525 54 220549 55 220792 56 220824 57 220825 58 248832 59 261051 60 320100 61 352868 62 369675 63 371293 64 377451 65 380576 66 381600 67 381843 68 381875 69 381876 70 409883 71 509883 72 537824 73 568932 74 601700 75 618507 76 620125 77 626283 78 629408 79 630432 80 630675 81 630707 82 630708 83 759375 84 781176 85 881176 86 909117 87 940225 88 972993 89 989800 90 997576 91 1000701 92 1001725 93 1001968 94 1002000 95 1002001 96 1048576 97 1157949 98 1297199 99 1319000 100 1419000 101 1419857 102 1478049 103 1510817 104 1527624 105 1535400 106 1538525 107 1539549 108 1539792 109 1539824 110 1539825 111 1668492 112 1807951 113 1889568 114 1917324 115 2078375 116 2178375 117 2237424 118 2270192 119 2286999 120 2294775 121 2297900 122 2298924 123 2299167 124 2299199 125 2299200 126 2345775 127 2468433 128 2476099 129 2717068 130 2965900 131 3126951 132 3200000 133 3226951 134 3227808 135 3286000 136 3309425 137 3318768 138 3335575 139 3343351 140 3346476 141 3347500 142 3347743 143 3347775 144 3347776 145 3765632 146 4084101 147 4136925 148 4358001 149 4365667 150 4385757 151 4546808 152 4646808 153 4705857 154 4738625 155 4755432 156 4763208 157 4766333 158 4767357 159 4767600 160 4767632 161 4767633 162 5117376 163 5153632 164 5655200 165 5676099 166 5785524 167 6026493 168 6275325 169 6436343 170 6436376 171 6536376 172 6595425 173 6628193 174 6645000 175 6652776 176 6655901 177 6656925 178 6657168 179 6657200 180 6657201 181 6834100 182 7284101 183 7565667 184 7593475 185 7962624 186 8131299 187 8502592 188 8751424 189 8912475 190 8985524 191 9012475 192 9071524 193 9104292 194 9121099 195 9128875 196 9132000 197 9133024 198 9133267 199 9133299 200 9133300 201 9237733 202 9760200 203 9765625 204 10034100 205 10793475 206 11331299 207 11589975 208 11649768 209 11702592 210 11881376 211 11951424 212 12112475 213 12212475 214 12271524 215 12304292 216 12321099 217 12328875 218 12332000 219 12333024 220 12333267 221 12333299 222 12333300 223 12437733 224 13069625 225 14118201 226 14348907 227 14398967 228 14877576 229 14913832 230 15415400 231 15674076 232 15786693 233 16035525 234 16196576 235 16296576 236 16355625 237 16388393 238 16405200 239 16412976 240 16416101 241 16417125 242 16417368 243 16417400 244 16417401 245 16803400 246 17210368 247 17728249 248 18223257 249 18874076 250 19271833 251 19552599 252 20031208 253 20511149 254 20569032 255 20940325 256 21189157 257 21350175 258 21350208 259 21450208 260 21509257 261 21542025 262 21558832 263 21566608 264 21569733 265 21570757 266 21571000 267 21571032 268 21571033 269 21647001 270 23239743 271 23636700 272 24164592 273 24300000 274 24659600 275 25708176 276 26230283 277 26467551 278 26836700 279 27005375 280 27376668 281 27625500 282 27786551 283 27886551 284 27945600 285 27978368 286 27995175 287 28002951 288 28006076 289 28007100 290 28007343 291 28007375 292 28007376 293 28629151 294 29312799 295 29318224 296 29609625 297 31202367 298 31559275 299 32622224 300 33402325 301 33554432 302 33670800 303 34430175 304 34967999 305 35339292 306 35588124 307 35749175 308 35849175 309 35908224 310 35940992 311 35957799 312 35965575 313 35968700 314 35969724 315 35969967 316 35969999 317 35970000 318 35995908 319 36045968 320 36602325 321 37721517 322 39078424 323 39135393 324 40967992 325 41199600 326 42387849 327 43436425 328 43440651 329 43958532 330 44195800 331 44733624 332 44811149 333 45104917 334 45283701 335 45353749 336 45435424 337 45514800 338 45614800 339 45673849 340 45706617 341 45723424 342 45731200 343 45734325 344 45735349 345 45735592 346 45735624 347 45735625 348 48483701 349 50394875 350 50959800 351 52070424 352 52521875 353 52849368 354 52929151 355 53206276 356 54269225 357 55317801 358 55548507 359 56077176 360 56615000 361 56986293 362 57235125 363 57396176 364 57496176 365 57555225 366 57587993 367 57604800 368 57612576 369 57615701 370 57616725 371 57616968 372 57617000 373 57617001 374 59632608 375 60466176 376 61168900 377 62021517 378 62183583 379 62832608 380 63951800 381 65308707 382 67198275 383 67605243 384 68618132 385 69343957 386 69666708 387 70426083 388 70963907 389 71335200 390 71584032 391 71745083 392 71845083 393 71904132 394 71936900 395 71953707 396 71961483 397 71964608 398 71965632 399 71965875 400 71965907 401 71965908 402 72689825 403 72758875 404 73440300 405 73717425 406 76370424 407 76842976 408 79235168 409 80042976 410 81680049 411 82519075 412 84408643 413 84570817 414 85828500 415 86483583 416 86877076 417 87636451 418 88116392 419 88174275 420 88251800 421 88545568 422 88794400 423 88955451 424 89055451 425 89114500 426 89147268 427 89164075 428 89171851 429 89174976 430 89176000 431 89176243 432 89176275 433 89176276 434 90224199 435 90650668 436 93270024 437 97354125 438 97957299 439 98017425 440 100554125 441 101318976 442 102400000 443 103030224 444 104919792 445 104999575 446 105980049 447 106339649 448 106994732 449 107388225 450 108147600 451 108685424 452 109056717 453 109305549 454 109466600 455 109566600 456 109625649 457 109658417 458 109675224 459 109683000 460 109686125 461 109687149 462 109687392 463 109687424 464 109687425 465 112416392 466 112988051 467 115856201 468 116880951 469 117570024 470 118125249 471 121654125 472 124205100 473 124854125 474 125618976 475 126646576 476 127330224 477 129219792 478 129810133 479 130639649 480 130691232 481 131688225 482 132447600 483 132985424 484 133356717 485 133605549 486 133766600 487 133866600 488 133925649 489 133958417 490 133975224 491 133983000 492 133986125 493 133987149 494 133987392 495 133987424 496 133987425 497 134609200 498 137092692 499 138554007 500 141045543 501 146130125 502 146199175 503 146754400 504 147008443 505 148579125 506 150283276 507 150435383 508 153483276 509 155959375 510 157848943 511 158423475 512 159268800 513 160201008 514 160317376 515 161076751 516 161614575 517 161985868 518 162234700 519 162395751 520 162495751 521 162554800 522 162587568 523 162604375 524 162612151 525 162615276 526 162616300 527 162616543 528 162616575 529 162616576 530 163340493 531 164916224 532 168163632 533 169459367 534 170647124 535 171054400 536 174599975 537 177689400 538 179753607 539 182332008 540 183837708 541 184528125 542 187037708 543 189513807 544 189570776 545 191403375 546 191565549 547 192624199 548 192823232 549 193871808 550 194631183 551 195169007 552 195540300 553 195789132 554 195950183 555 196050183 556 196109232 557 196142000 558 196158807 559 196166583 560 196169708 561 196170732 562 196170975 563 196171007 564 196171008 565 197558868 566 199276275 567 199336401 568 205962976 569 207299025 570 208775917 571 209045301 572 213735368 573 218256201 574 218889000 575 222973101 576 223124824 577 223576275 578 226173101 579 227767432 580 228649200 581 229345007 582 230538768 583 231113300 584 231958625 585 233007201 586 233766576 587 234304400 588 234675693 589 234924525 590 235006200 591 235085576 592 235185576 593 235244625 594 235277393 595 235294200 596 235301976 597 235305101 598 235306125 599 235306368 600 235306400 601 235306401 602 238803324 603 244087424 604 244771825 605 246547433 606 252734449 607 254803968 608 259170792 609 259742451 610 261297792 611 261567176 612 264324424 613 266902825 614 268408525 615 271608525 616 271859367 617 274084624 618 275646699 619 275974192 620 277394049 621 277699675 622 278442625 623 279202000 624 279739824 625 280111117 626 280359949 627 280521000 628 280621000 629 280680049 630 280712817 631 280729624 632 280737400 633 280740525 634 280741549 635 280741792 636 280741824 637 280741825 638 282475249 639 284042451 640 287528075 641 297293700 642 299269500 643 300457257 644 304553600 645 305256324 646 307002600 647 308480400 648 311692667 649 311924667 650 312500000 651 316846299 652 320930400 653 321763968 654 324130400 655 326606499 656 328496067 657 329086408 658 329915924 659 330964500 660 331723875 661 332261699 662 332632992 663 332881824 664 333042875 665 333142875 666 333201924 667 333234692 668 333251499 669 333259275 670 333262400 671 333263424 672 333263667 673 333263699 674 333263700 675 336112875 676 341203324 677 345025251 678 346137993 679 347994251 680 348947433 681 349444349 682 351791375 683 353386408 684 357759876 685 365722500 686 372158843 687 373897557 688 377312475 689 379692425 690 380204032 691 381396576 692 384596576 693 387072675 694 387715568 695 388962243 696 390382100 697 390491101 698 391107925 699 391430676 700 392190051 701 392727875 702 393099168 703 393348000 704 393509051 705 393555876 706 393609051 707 393668100 708 393700868 709 393717675 710 393725451 711 393728576 712 393729600 713 393729843 714 393729875 715 393729876 716 397226799 717 401669500 718 405456832 719 408321576 720 417338208 721 418195493 722 427103833 723 432621576 724 435066457 725 435307983 726 436362192 727 439171632 728 441502800 729 442615899 730 446656432 731 450740533 732 453132725 733 453940533 734 454191375 735 456416632 736 457059525 737 458306200 738 459165024 739 459726057 740 460774633 741 461534008 742 462071832 743 462443125 744 462691957 745 462853008 746 462953008 747 463012057 748 463044825 749 463061632 750 463069408 751 463072533 752 463073557 753 463073800 754 463073832 755 463073833 756 469916624 757 470343093 758 484148975 759 484692000 760 495955876 761 496452792 762 496573376 763 498545775 764 499626799 765 503284375 766 506339001 767 514301625 768 517525701 769 518406800 770 520737968 771 522845775 772 525891600 773 529975701 774 533175701 775 535651800 776 537279217 777 537541368 778 538762192 779 538961225 780 540009801 781 540769176 782 541307000 783 541678293 784 541927125 785 542088176 786 542188176 787 542247225 788 542279993 789 542296800 790 542304576 791 542307701 792 542308725 793 542308968 794 542309000 795 542309001 796 543356924 797 550731776 798 555407325 799 558472100 800 560567292 801 570047576 802 572316624 803 574916199 804 586180075 805 586797575 806 587750757 807 594975249 808 596563200 809 600945775 810 601692057 811 604525824 812 610962167 813 615483000 814 616115799 815 619836108 816 620199900 817 623399900 818 625245775 819 625875999 820 627144024 821 627765567 822 629185424 823 630234000 824 630993375 825 631531199 826 631902492 827 632151324 828 632312375 829 632412375 830 632471424 831 632504192 832 632520999 833 632528775 834 632531900 835 632532924 836 632533167 837 632533199 838 632533200 839 645756924 840 648216933 841 654618393 842 656356768 843 657525251 844 660872100 845 662967292 846 665415243 847 677316199 848 688172825 849 689197575 850 690111951 851 698963200 852 700738808 853 702415768 854 706925824 855 713362167 856 714924299 857 716801976 858 718515799 859 722599900 860 725229283 861 725799900 862 728275999 863 730165567 864 731585424 865 732634000 866 733393375 867 733931199 868 734302492 869 734551324 870 734712375 871 734759200 872 734812375 873 734871424 874 734904192 875 734920999 876 734928775 877 734931900 878 734932924 879 734933167 880 734933199 881 734933200 882 741101976 883 743000225 884 746174232 885 751096299 886 761613125 887 766624224 888 777600000 889 778823493 890 784752332 891 785309625 892 793172400 893 795225376 894 798399525 895 805053776 896 814819401 897 818864057 898 822782025 899 829218368 900 830331467 901 833107000 902 834372000 903 838456101 904 841656101 905 844132200 906 844596301 907 845400225 908 846021768 909 847441625 910 847493208 911 847747251 912 848490201 913 849249576 914 849779217 915 849787400 916 850158693 917 850407525 918 850568576 919 850668576 920 850727625 921 850760393 922 850777200 923 850784976 924 850788101 925 850789125 926 850789368 927 850789400 928 850789401 929 871793208 930 874640076 931 877360517 932 892304357 933 893182675 934 899675424 935 909514725 936 916132832 937 923863632 938 931760775 939 932318068 940 935624424 941 935745008 942 940000500 943 945510633 944 948963201 945 953473257 946 959909600 947 960141600 948 962449399 949 965063232 950 965872500 951 969147333 952 972347333 953 972587200 954 974823432 955 976713000 956 978132857 957 979181433 958 979940808 959 980478632 960 980849925 961 981098757 962 981259808 963 981359808 964 981418857 965 981451625 966 981468432 967 981476208 968 981479333 969 981480357 970 981480600 971 981480632 972 981480633 973 992436543 974 994501651 975 1012663475 976 1014859592 977 1018801651 978 1037729283 979 1039312800 980 1039556300 981 1051363201 982 1054016151 983 1056523168 984 1058098899 985 1062452007 986 1070872075 987 1073741824 988 1079124224 989 1082753451 990 1084203549 991 1092519076 992 1097234292 993 1100481700 994 1106918043 995 1112071675 996 1116155776 997 1119355776 998 1121831875 999 1123721443 1000 1125141300