1 8 2 22 3 27 4 32 5 77 6 125 7 128 8 243 9 343 10 494 11 512 12 611 13 660 14 1073 15 1281 16 1331 17 1425 18 2033 19 2048 20 2187 21 2197 22 2332 23 3125 24 4172 25 4565 26 4913 27 5293 28 6031 29 6859 30 8192 31 9983 32 12167 33 13969 34 15818 35 15947 36 16807 37 17485 38 19683 39 23489 40 23840 41 24389 42 25241 43 25389 44 29791 45 32768 46 40301 47 41412 48 49901 49 50249 50 50653 51 51101 52 56759 53 65017 54 68921 55 71677 56 78125 57 79507 58 83804 59 85079 60 97217 61 98099 62 99101 63 103823 64 125860 65 131072 66 131237 67 137144 68 142091 69 148877 70 160133 71 160916 72 161051 73 165101 74 177147 75 180767 76 189281 77 205379 78 210367 79 213053 80 226981 81 228719 82 259741 83 300763 84 303239 85 306348 86 357101 87 357911 88 371293 89 389017 90 435601 91 455417 92 493039 93 516497 94 524288 95 533540 96 545147 97 567322 98 571787 99 582260 100 628147 101 681319 102 704969 103 706177 104 718643 105 743471 106 778807 107 791717 108 823543 109 860300 110 892711 111 912673 112 922429 113 929231 114 938477 115 938753 116 1011557 117 1030301 118 1092727 119 1132349 120 1176067 121 1176761 122 1194719 123 1211916 124 1223069 125 1225043 126 1273427 127 1295029 128 1335251 129 1345765 130 1410737 131 1419857 132 1425761 133 1442897 134 1466587 135 1530491 136 1594323 137 1669721 138 1844839 139 1953125 140 1954619 141 2044121 142 2048383 143 2097152 144 2121571 145 2133629 146 2171471 147 2248091 148 2274035 149 2300257 150 2338337 151 2476099 152 2533987 153 2542249 154 2560391 155 2571353 156 2585519 157 2592641 158 2612053 159 2613781 160 2685619 161 2813243 162 2901671 163 2964167 164 2970271 165 3042521 166 3087593 167 3101489 168 3102527 169 3307949 170 3423449 171 3442951 172 3651257 173 3660499 174 3663221 175 3776813 176 3783947 177 3863161 178 3869893 179 3875621 180 3967883 181 4063332 182 4088429 183 4197377 184 4330747 185 4464311 186 4657463 187 4801637 188 4885193 189 4996603 190 5077800 191 5084159 192 5177717 193 5449277 194 5735339 195 5865341 196 5929741 197 5968931 198 5983652 199 6436343 200 6657499 201 6967871 202 7033307 203 7189057 204 7214797 205 7227901 206 7260761 207 7342871 208 7506451 209 7596847 210 7645373 211 7652971 212 7850441 213 7880599 214 8163667 215 8244539 216 8279087 217 8344877 218 8388608 219 8640829 220 8851753 221 9014311 222 9393931 223 9722701 224 9739459 225 10287550 226 10355855 227 10473372 228 11089567 229 11540296 230 11697083 231 11716421 232 11935351 233 12008989 234 12014969 235 12177791 236 12301381 237 12386807 238 12570751 239 12573901 240 12649337 241 12786047 242 12982589 243 13179979 244 13455451 245 13651919 246 13722211 247 13924331 248 13997521 249 14163647 250 14348907 251 14902031 252 15262260 253 15495971 254 15695551 255 15813251 256 15882959 257 16029833 258 16386917 259 16569541 260 16974593 261 17057503 262 18191447 263 18280127 264 18697439 265 19036931 266 19077521 267 19369279 268 19465109 269 19487171 270 19631891 271 19902511 272 20218339 273 20458577 274 20511149 275 20790631 276 20878439 277 21240577 278 21253933 279 21395509 280 21613223 281 22145261 282 22188041 283 22665187 284 22694183 285 22808561 286 22898867 287 23209577 288 23629373 289 24277997 290 24453461 291 24528457 292 24760243 293 25007501 294 25153757 295 25542287 296 25758899 297 25813439 298 25898987 299 25900687 300 25944197 301 26039147 302 26447051 303 26935631 304 27246311 305 27328361 306 28466099 307 28629151 308 28934443 309 29287207 310 29534807 311 29900719 312 30080231 313 30451079 314 30664297 315 30735017 316 30962356 317 31007651 318 31855013 319 32164825 320 32706307 321 32913197 322 32941061 323 33554432 324 34351507 325 34998013 326 35019323 327 36154379 328 36264691 329 36642900 330 37156589 331 37272227 332 37819181 333 37848403 334 38272753 335 38632049 336 39347393 337 39770459 338 39857099 339 40049101 340 40123973 341 40353607 342 41164859 343 41213057 344 41302139 345 41637821 346 41687603 347 41719739 348 41781923 349 42073709 350 42230729 351 42508549 352 43986977 353 44206291 354 45408611 355 45920341 356 46268279 357 46389041 358 47090471 359 48697529 360 48828125 361 49238957 362 49304201 363 49430863 364 50653877 365 50851487 366 50932883 367 51895117 368 52464131 369 53277041 370 53742929 371 54063437 372 54309449 373 54355937 374 54439939 375 54722357 376 54771149 377 55013141 378 55223387 379 56181887 380 57158357 381 57186037 382 58039829 383 58781711 384 58863869 385 59977387 386 60033923 387 60294851 388 62570773 389 62575427 390 62748517 391 62969999 392 63386903 393 63563267 394 63602141 395 63721837 396 64213031 397 64440793 398 64481201 399 64642781 400 66096707 401 66447179 402 66761213 403 66851957 404 67312109 405 67347253 406 67783571 407 67835249 408 68417929 409 69343957 410 69546241 411 70689767 412 70984811 413 71130749 414 71766281 415 71916731 416 72496583 417 73560059 418 73944631 419 74618461 420 74641043 421 74782121 422 75149267 423 75314377 424 75912013 425 76531211 426 76879811 427 77087177 428 77881343 429 78860741 430 80062991 431 80184539 432 80647781 433 80954387 434 81182737 435 81549407 436 81968069 437 82521793 438 82641287 439 83480669 440 83586617 441 83642401 442 84312341 443 84604519 444 84965087 445 85113739 446 85368961 447 85816817 448 86938307 449 87145651 450 88177087 451 88339841 452 88410269 453 88815113 454 88959737 455 90518849 456 91088177 457 91980101 458 92228347 459 92440727 460 92618831 461 92622572 462 94091687 463 94859549 464 95443993 465 95759333 466 96477707 467 96573341 468 97397533 469 97572817 470 97972181 471 98541719 472 98629187 473 99252847 474 101847563 475 101905931 476 102154589 477 103884509 478 104510177 479 105195287 480 105227011 481 105385529 482 105834187 483 107956529 484 108148591 485 108680261 486 108802277 487 109378637 488 109399991 489 109661009 490 109902239 491 110146391 492 110191573 493 110763678 494 111714329 495 112200677 496 113431247 497 114522119 498 114816043 499 115501303 500 115856201 501 116680141 502 118328477 503 118370771 504 118464683 505 119493920 506 119598931 507 119850977 508 120710015 509 121343351 510 121630199 511 123600881 512 123669379 513 123831527 514 124057207 515 124251499 516 124652921 517 125079803 518 126621881 519 127018459 520 127263527 521 127727357 522 128370691 523 129140163 524 129207313 525 129349189 526 131797009 527 131872229 528 134213633 529 134217728 530 134913997 531 135057133 532 136191619 533 138914183 534 139058371 535 139081321 536 139284487 537 141420761 538 142093099 539 142263521 540 142659667 541 143055667 542 143076727 543 143728469 544 144063497 545 145280881 546 145765747 547 147008443 548 147636161 549 150068309 550 151332263 551 151470827 552 153754651 553 154861097 554 155646977 555 158340421 556 159221287 557 159987623 558 160605299 559 160727477 560 161301851 561 163667323 562 164350187 563 166011931 564 167804339 565 171650431 566 171832121 567 172808693 568 173043179 569 174630529 570 175490173 571 176835023 572 177353749 573 177959237 574 178453547 575 178495871 576 178545971 577 179418053 578 180450791 579 181553159 580 182467081 581 182931715 582 183366377 583 184220009 584 185361821 585 186169411 586 187658297 587 191457503 588 191789027 589 192100033 590 194537591 591 194840777 592 197068187 593 197486857 594 198025111 595 199047259 596 199169713 597 200324801 598 200954417 599 202262003 600 203242200 601 204487867 602 204716231 603 204753907 604 208183951 605 208527857 606 209170781 607 209649259 608 210370421 609 210711131 610 211651511 611 213143081 612 214652197 613 214921799 614 215607047 615 217081801 616 217827541 617 219095663 618 220349081 619 223411889 620 223648543 621 224387101 622 225484211 623 226350041 624 229345007 625 229495451 626 230346397 627 232061887 628 232951931 629 233342801 630 234678263 631 234885113 632 235429043 633 237176659 634 237652799 635 242086421 636 242957843 637 243206657 638 243711817 639 243878123 640 244077877 641 247275491 642 250736921 643 250989743 644 251239591 645 252727217 646 253814069 647 254081117 648 254330717 649 254462771 650 256217699 651 256318031 652 257356091 653 258599953 654 260458103 655 260673337 656 261184673 657 261392639 658 262277051 659 263275829 660 263374721 661 263399599 662 263760659 663 263894567 664 264448297 665 264527297 666 265847707 667 270840023 668 271602689 669 272639669 670 273828017 671 275070491 672 278445077 673 280389331 674 281659559 675 282917801 676 285388740 677 286191179 678 287450789 679 288180791 680 288804781 681 289116731 682 291302580 683 292567397 684 292970399 685 293359249 686 293627657 687 296196841 688 297790957 689 299557441 690 300142747 691 301777493 692 301931353 693 302591501 694 304821217 695 306849689 696 308041073 697 309490273 698 309883031 699 310288733 700 314307450 701 315031091 702 315833393 703 318611987 704 320164139 705 321779351 706 322408189 707 323936999 708 328083859 709 329424509 710 329939371 711 330755041 712 332311321 713 334378409 714 335017801 715 341735183 716 344472101 717 347165963 718 348489521 719 351692993 720 356400829 721 359127929 722 366722231 723 370326287 724 371694959 725 373153733 726 375834449 727 377785981 728 380472227 729 383303143 730 384240583 731 385100447 732 387565991 733 388666391 734 393824183 735 393832837 736 394835351 737 395643167 738 396442199 739 396485057 740 396537499 741 398402861 742 399681829 743 401684951 744 401967809 745 403583419 746 404949637 747 406441283 748 408727973 749 410172407 750 410338673 751 418195493 752 420898859 753 423564751 754 427960877 755 428334859 756 428720797 757 433043027 758 433798093 759 434613677 760 436320671 761 440003831 762 440711081 763 443281637 764 443323427 765 446060753 766 449254667 767 451404827 768 454756609 769 455325931 770 457024681 771 457987391 772 458074709 773 458735887 774 459851311 775 460764883 776 461889917 777 462491819 778 467367083 779 467975873 780 469098449 781 469629119 782 473102206 783 474133103 784 474523759 785 475576337 786 478132649 787 487443403 788 490349423 789 491501579 790 492744827 791 492795857 792 497563931 793 497782979 794 498383551 795 503392919 796 504778357 797 506261573 798 508535641 799 508609481 800 509607557 801 510049151 802 510769729 803 510833117 804 511553717 805 515414171 806 516271843 807 525111329 808 527861987 809 528895207 810 528972329 811 529475129 812 530710001 813 531347867 814 533247191 815 533411731 816 535374757 817 535471103 818 536505589 819 536870912 820 537285491 821 537339497 822 539480339 823 542285011 824 543683009 825 544984439 826 547520761 827 553387661 828 557441767 829 559659767 830 561082061 831 563314789 832 565609283 833 569097377 834 569722789 835 576006383 836 577286711 837 577722437 838 582449591 839 585748607 840 586296917 841 589052647 842 590589719 843 596337877 844 599549861 845 599833271 846 603988997 847 605964349 848 606232927 849 611097917 850 617494697 851 620650477 852 620792069 853 622076261 854 624465857 855 626552551 856 626971073 857 628823089 858 629422793 859 633839779 860 634949279 861 637879439 862 642735647 863 643067603 864 644935097 865 645652099 866 648249629 867 649805027 868 652723349 869 660564299 870 663072413 871 666726607 872 669013507 873 669191867 874 671459051 875 671704039 876 674526133 877 676141943 878 677804063 879 683797841 880 688454033 881 688465387 882 689181931 883 689341589 884 694244987 885 696249611 886 697218373 887 697864103 888 698214317 889 700833179 890 702880439 891 704305949 892 709054529 893 714924299 894 716116409 895 717284429 896 717903023 897 721929961 898 722322463 899 722577017 900 725141771 901 728228729 902 731165711 903 732555743 904 732945179 905 735853411 906 740760347 907 741019537 908 744359923 909 744723181 910 746142643 911 750696689 912 752482217 913 752816261 914 753760871 915 754106783 916 754569713 917 755597207 918 756058031 919 761129857 920 761166317 921 761543831 922 762357581 923 765001667 924 767418419 925 767519411 926 771777449 927 771971869 928 776151559 929 784455101 930 785148659 931 787471327 932 793220453 933 794287007 934 794572957 935 795904097 936 796641121 937 801765089 938 808908283 939 811658567 940 813463751 941 814426031 942 815216887 943 818684417 944 820640089 945 822656953 946 825140521 947 825525989 948 829160201 949 832015601 950 833237621 951 835518209 952 836582489 953 838368941 954 841406567 955 841562297 956 843500897 957 844596301 958 849278123 959 850316501 960 858784123 961 862089971 962 863120611 963 865523177 964 865540153 965 873057641 966 878118029 967 884950421 968 885528073 969 885902027 970 886713257 971 893606099 972 893871739 973 901427671 974 904231063 975 909169241 976 910264163 977 910993357 978 913514561 979 915498611 980 916205711 981 923819279 982 925338497 983 925355719 984 927450707 985 927512951 986 932574833 987 935445239 988 937274021 989 938146229 990 938710919 991 941904059 992 948267821 993 949792559 994 949862087 995 951541471 996 954899201 997 955076069 998 963100097 999 967331611 1000 973242271 1001 978449383 1002 980059627 1003 980426791 1004 980546891 1005 981385721 1006 981453437 1007 988839811 1008 991026973 1009 995018909