1 8 2 27 3 125 4 343 5 1331 6 2197 7 4913 8 6859 9 12167 10 24389 11 29791 12 50653 13 68921 14 79507 15 103823 16 148877 17 205379 18 226981 19 300763 20 357911 21 389017 22 493039 23 571787 24 704969 25 912673 26 1030301 27 1092727 28 1225043 29 1295029 30 1442897 31 2048383 32 2248091 33 2571353 34 2685619 35 3307949 36 3442951 37 3869893 38 4330747 39 4657463 40 5177717 41 5735339 42 5929741 43 6967871 44 7189057 45 7645373 46 7880599 47 9393931 48 11089567 49 11697083 50 12008989 51 12649337 52 13651919 53 13997521 54 15813251 55 16974593 56 18191447 57 19465109 58 19902511 59 21253933 60 22188041 61 22665187 62 25153757 63 28934443 64 30080231 65 30664297 66 31855013 67 36264691 68 38272753 69 41781923 70 42508549 71 43986977 72 46268279 73 49430863 74 51895117 75 54439939 76 56181887 77 58863869 78 62570773 79 64481201 80 68417929 81 73560059 82 74618461 83 80062991 84 81182737 85 84604519 86 86938307 87 90518849 88 95443993 89 97972181 90 99252847 91 101847563 92 109902239 93 115501303 94 118370771 95 124251499 96 127263527 97 131872229 98 141420761 99 143055667 100 158340421 101 163667323 102 172808693 103 178453547 104 184220009 105 186169411 106 192100033 107 202262003 108 208527857 109 214921799 110 217081801 111 223648543 112 230346397 113 234885113 114 237176659 115 251239591 116 263374721 117 265847707 118 270840023 119 278445077 120 286191179 121 288804781 122 304821217 123 310288733 124 318611987 125 329939371 126 344472101 127 356400829 128 371694959 129 384240583 130 393832837 131 403583419 132 410172407 133 423564751 134 433798093 135 440711081 136 454756609 137 461889917 138 487443403 139 506261573 140 529475129 141 533411731 142 553387661 143 557441767 144 565609283 145 569722789 146 590589719 147 620650477 148 629422793 149 633839779 150 642735647 151 674526133 152 683797841 153 688465387 154 697864103 155 746142643 156 756058031 157 776151559 158 801765089 159 822656953 160 833237621 161 849278123 162 865523177 163 904231063 164 915498611 165 932574833 166 949862087 167 973242271 168 991026973 169 1027243729 170 1039509197 171 1058089859 172 1064332261 173 1095912791 174 1102302937 175 1121622319 176 1154320649 177 1160935651 178 1194389981 179 1201157047 180 1221611509 181 1284365503 182 1298596571 183 1305751357 184 1320139673 185 1341919727 186 1363938029 187 1393668613 188 1416247867 189 1439069689 190 1524845951 191 1532808577 192 1573037747 193 1605723211 194 1647212741 195 1672446203 196 1697936057 197 1732323601 198 1784770597 199 1802485313 200 1829276567 201 1856331989 202 1865409391 203 1892819053 204 1948441249 205 1995616979 206 2082440933 207 2092240639 208 2111932187 209 2141700569 210 2151685171 211 2181825073 212 2202073901 213 2212245127 214 2232681443 215 2294744759 216 2305199161 217 2336752783 218 2521008881 219 2554497863 220 2588282117 221 2633789341 222 2738124199 223 2797260929 224 2881473967 225 2905841483 226 2918076589 227 2942649737 228 2979767519 229 3029741623 230 3054936851 231 3067586677 232 3105745579 233 3183010111 234 3248367641 235 3261545587 236 3288008303 237 3301293169 238 3327970157 239 3368254499 240 3449795831 241 3532642667 242 3588604291 243 3673650007 244 3716672149 245 3745539377 246 3789119879 247 3847751263 248 3877292411 249 3936827539 250 3966822287 251 4073003173 252 4103684801 253 4149995543 254 4165509529 255 4196653397 256 4243659659 257 4259406061 258 4306878883 259 4386781853 260 4549540393 261 4599141247 262 4632407963 263 4649101309 264 4852559557 265 4887035873 266 4904335099 267 4991443829 268 5097328361 269 5115120067 270 5204699837 271 5277112021 272 5331859723 273 5386984777 274 5442488479 275 5611284433 276 5668315687 277 5706550403 278 5725732069 279 5841725401 280 5939574731 281 6058428767 282 6138539191 283 6300872423 284 6445240381 285 6507781363 286 6549699311 287 6570725617 288 6612913133 289 6634074439 290 6740558369 291 6869835701 292 6935089643 293 7000755497 294 7200237491 295 7222633237 296 7403473349 297 7426288351 298 7680354317 299 7750636739 300 7845011803 301 7916293657 302 7964053973 303 7988005999 304 8036054027 305 8132727331 306 8205738913 307 8328393683 308 8353070389 309 8477185319 310 8653002877 311 8780064047 312 8856894509 313 9011897441 314 9037905787 315 9090072503 316 9116230969 317 9247776299 318 9407293631 319 9434056897 320 9649992689 321 9677214091 322 9759185353 323 9814089221 324 9841618207 325 9980035577 326 10091699281 327 10345981339 328 10691619427 329 10749963743 330 10837877597 331 10955839861 332 11194326053 333 11224377919 334 11284642907 335 11405819251 336 11650768163 337 11681631109 338 11743520417 339 11867954041 340 11961853903 341 12056247757 342 12119452073 343 12310389629 344 12342406231 345 12698260037 346 12796484219 347 12829337821 348 12928235923 349 12994449551 350 13094193293 351 13328910811 352 13430356633 353 13498272341 354 13532315887 355 13634789869 356 13703392457 357 13806727199 358 14014952531 359 14119845713 360 14225260967 361 14473267453 362 14544652121 363 14652168623 364 14868788579 365 15014381563 366 15124197817 367 15197705333 368 15681317527 369 16022066761 370 16213487291 371 16367716819 372 16445197007 373 16561875149 374 16600890151 375 16718302693 376 17153550539 377 17394111071 378 17434421857 379 17759152529 380 17923019113 381 18005329061 382 18253770137 383 18546494023 384 18757487393 385 18799877179 386 18884848247 387 19055557711 388 19184262733 389 19313545987 390 19400056703 391 19443408769 392 19530306557 393 19661138099 394 19836487243 395 19924551431 396 19968681097 397 20101460959 398 20324066489 399 20368783891 400 20593355021 401 20774195749 402 20865011777 403 21184951663 404 21415471433 405 21694295069 406 21740999671 407 21881515573 408 21975528401 409 22022635627 410 22401919259 411 22737343537 412 22833790253 413 22978971107 414 23173501051 415 23320116793 416 23418203381 417 23862997439 418 24062478103 419 24313388273 420 24464768327 421 24616775429 422 24820429213 423 25076571983 424 25386262019 425 25750777177 426 25855561493 427 26013270347 428 26171619209 429 26224544611 430 26973008999 431 27027009001 432 27298090331 433 27516255859 434 27625773167 435 28011371653 436 28122197921 437 28344726649 438 28680715981 439 28849701763 440 29189662039 441 29303572787 442 29474993969 443 30051224029 444 30342134159 445 30400540561 446 30870492353 447 31644451747 448 31764658463 449 31824875809 450 32187778741 451 32370260203 452 32492296871 453 32860246427 454 33045258329 455 33293019313 456 33417362861 457 33666977989 458 34359822251 459 34423275277 460 34550415593 461 34614102979 462 34997871511 463 35904339899 464 35969679901 465 36166175443 466 36363385297 467 36561310759 468 36693659267 469 36892780289 470 36959313691 471 37360194607 472 37494462923 473 37899197279 474 37966934881 475 38306833811 476 38375056117 477 38923752869 478 38992705471 479 39547260143 480 39756565997 481 40459583737 482 41027927849 483 41314084993 484 41457661181 485 41529573847 486 41673648563 487 41745810709 488 42545099771 489 42838260499 490 43280521831 491 43502789413 492 43874924183 493 43949604889 494 44099220437 495 44324279819 496 44399469421 497 44625548323 498 45004049693 499 45080005879 500 45537538411 501 45921171941 502 45998156287 503 46384368857 504 46928689543 505 47163267397 506 47320086113 507 47555965367 508 47871688591 509 48109395853 510 48347888707 511 48987720179 512 49471280711 513 49552182217 514 49714249733 515 50284268371 516 50529889873 517 50694081101 518 51023529829 519 51437343959 520 51770001583 521 52020433837 522 52271672419 523 53199800081 524 53454818663 525 53540005609 526 53967298139 527 54569318257 528 54742142573 529 55002062627 530 55786756661 531 55874402767 532 56314010537 533 56933326423 534 57111104051 535 57200131477 536 57646656647 537 58275687133 538 58456246841 539 58818484369 540 59638983643 541 59822347031 542 60098096213 543 60190200559 544 60374691467 545 60652134089 546 60744803491 547 61302802807 548 61489559123 549 62429032063 550 63473450669 551 64048012001 552 64144108027 553 64336588343 554 64626030197 555 64916338859 556 65013301261 557 65304767683 558 66380929649 559 66479344651 560 66775173193 561 67568337017 562 67867385039 563 68468125571 564 68568592357 565 68870582299 566 69477219631 567 70291596383 568 70393838689 569 70598620637 570 70906537619 571 71628489577 572 71835657893 573 71939391679 574 72877493233 575 74140932601 576 74671645931 577 74991286313 578 75098035459 579 75633300989 580 75740658391 581 76278969521 582 76386936907 583 76928302277 584 77254345979 585 77363231581 586 77909194511 587 78018694417 588 78567733187 589 78898389569 590 79340706073 591 81014113783 592 81577100753 593 81690010219 594 82256120549 595 82710887293 596 83053060147 597 83625443117 598 84662348471 599 85009878773 600 85707789929 601 86409510461 602 86526834967 603 87587538121 604 87943022623 605 88180545851 606 88537631993 607 88895680847 608 89975616641 609 90096146587 610 90700411157 611 91550911843 612 91917033697 613 92161656413 614 92284130359 615 92529403667 616 94010175323 617 94134281149 618 94881210481 619 95256152263 620 96260823287 621 96765797071 622 97145684173 623 97526564227 624 98675175061 625 99703702853 626 99832769119 627 100091235707 628 100479771449 629 100609506451 630 100999381393 631 101390262247 632 102043969217 633 102437538839 634 103227711371 635 104021936927 636 105220897361 637 105354681067 638 105756712489 639 106025300837 640 107239576751 641 107782217479 642 109421116687 643 109695871403 644 109833421069 645 110108865257 646 110522894399 647 110661134401 648 111492995797 649 111771206513 650 112748588191 651 114862129381 652 115572468311 653 116000074133 654 116858447369 655 117865222327 656 118298461429 657 119022883559 658 119896086491 659 120042034237 660 120334284953 661 120773549807 662 121360897351 663 121802655493 664 122541299063 665 122689385209 666 122985915317 667 124027532803 668 124475734657 669 124925014999 670 125225135027 671 125676215729 672 125826816331 673 126581624261 674 126732947167 675 127947874319 676 128864147651 677 129477420379 678 130864391533 679 131173946441 680 131639193503 681 132572985299 682 132729045301 683 133197960043 684 133667977897 685 134139100159 686 136352311523 687 136829716577 688 137947992463 689 138268615211 690 138911350339 691 139717566269 692 140364780373 693 141339344329 694 142809632083 695 143137741391 696 143301984337 697 143630847053 698 145614594581 699 146613281417 700 147114332639 701 147281603041 702 148624333073 703 149129953127 704 149636718629 705 150823633267 706 151675261037 707 152872916923 708 153216258551 709 155807721341 710 156329495603 711 156852433457 712 157376536199 713 158077154143 714 158603979997 715 158955846713 716 159131975059 717 160191477991 718 160722988453 719 161077981121 720 161255673307 721 161789533849 722 163757102111 723 164296466333 724 164476517239 725 164837013587 726 166465766501 727 166647398527 728 167011058843 729 168105213359 730 168288035761 731 168837298183 732 169204136291 733 171601543693 734 172157988547 735 172715635009 736 173088067517 737 173834537941 738 174770640071 739 177788739367 740 179310732119 741 179501589721 742 180074975023 743 180457909451 744 180649580077 745 181033328393 746 181225406179 747 182187833309 748 183540946987 749 184122897769 750 184511547557 751 185290487101 752 186267240431 753 186854936813 754 188822850553 755 189218084021 756 189415907407 757 190010204749 758 193000344139 759 193401383687 760 194205128671 761 195212937401 762 195819292943 763 196426902797 764 197239002661 765 197849544283 766 199074404719 767 199483812107 768 200098975049 769 200304310051 770 200921157793 771 201333092381 772 201952049363 773 202158649909 774 203193766439 775 203401212841 776 205065869273 777 205692449327 778 207790265467 779 208211532983 780 209478751019 781 210963658177 782 213954491141 783 214599039803 784 216756882343 785 217190179331 786 219147162389 787 220020692653 788 220677361507 789 221115865823 790 221774710877 791 223317102763 792 223980311017 793 224644831039 794 225755282969 795 225977811571 796 227092648301 797 228435284897 798 229333309561 799 230459146091 800 230684754637 801 231815006207 802 232721860951 803 234086572747 804 235227899717 805 237982207373 806 238212698599 807 238674127427 808 239598771931 809 240293820313 810 240757931861 811 241687946989 812 243789231223 813 244961856593 814 245667233447 815 246373963109 816 246609840511 817 247318375933 818 248502281903 819 249927948899 820 250166088901 821 251359058231 822 252076657013 823 252795620267 824 253515949289 825 254478514753 826 255202035607 827 256410948977 828 257138126279 829 257380823881 830 258109832863 831 258840217117 832 259571977939 833 260794641869 834 261775532773 835 264732956461 836 265475776483 837 268211336849 838 268460951851 839 270714459709 840 271216945817 841 272223782641 842 273485828771 843 277295358761 844 278317173889 845 280625429323 846 281140102151 847 281397674377 848 282687895547 849 283463918009 850 283722907411 851 284500822033 852 285020220941 853 287365339799 854 288411730543 855 289986074659 856 292358316853 857 294477807077 858 295275249179 859 295541382781 860 297141543217 861 297943784839 862 299284060769 863 299552597371 864 300897690101 865 301167190927 866 301976658829 867 303328992959 868 305229034837 869 305773357553 870 309052889081 871 309327236947 872 311527867139 873 311803677541 874 313185171671 875 313461959257 876 314848343627 877 317633363767 878 318192331283 879 318472060789 880 319032011537 881 320153881321 882 322405504793 883 323252577647 884 324101132909 885 324384314311 886 326086867387 887 328366190699 888 329509824643 889 330082636031 890 330943097213 891 335267840123 892 335557488349 893 337008232079 894 337298881681 895 338171833063 896 338754636611 897 339630096833 898 340507064087 899 341678700271 900 342559188973 901 343147021001 902 344914551197 903 345800587859 904 346984328683 905 348765000319 906 349359908507 907 351447414193 908 353243309509 909 354744554039 910 358364881727 911 359273796029 912 361096232561 913 362009757383 914 362314607689 915 365679263951 916 366907920679 917 369682454233 918 371229888203 919 372160418057 920 374337698743 921 374961334931 922 375273412597 923 376210684459 924 377776269989 925 379031861053 926 379975377907 927 380605258223 928 381551383277 929 386305534187 930 388537587073 931 390137163443 932 390457604629 933 392383937161 934 393994045691 935 394316595037 936 396903329549 937 397227464551 938 400152624409 939 404075127457 940 407033767531 941 408023180713 942 410669451737 943 413660154851 944 414660272993 945 414994003579 946 418005640333 947 418676865641 948 419685050303 949 420021471169 950 421706272499 951 423057352843 952 424750257413 953 425768164667 954 426787696889 955 428149603153 956 428831641421 957 429856056323 958 430197890149 959 431909777879 960 432252699481 961 434314041517 962 435002609033 963 436036824287 964 437072677469 965 437418326071 966 439496045227 967 440190077543 968 442624944061 969 445768658119 970 446469276707 971 447521580449 972 451041199309 973 451747330217 974 453161802241 975 454224591703 976 454934040371 977 456355153099 978 457066817927 979 459563470813 980 460636242067 981 461352349583 982 463864570021 983 466025146777 984 466746827093 985 467107946479 986 472547110069 987 473275506257 988 477661607513 989 478762350767 990 479864783789 991 482074724321 992 484291439477 993 486886183363 994 488001047617 995 488745235133 996 489117612439 997 489862934387 998 493226253701 999 494350771643 1000 496604932559