1 27 2 125 3 1331 4 4913 5 29791 6 68921 7 205379 8 300763 9 571787 10 1295029 11 2048383 12 3869893 13 5735339 14 6967871 15 9393931 16 13997521 17 21253933 18 22665187 19 36264691 20 43986977 21 49430863 22 64481201 23 80062991 24 97972181 25 131872229 26 163667323 27 178453547 28 202262003 29 214921799 30 234885113 31 356400829 32 403583419 33 461889917 34 506261573 35 633839779 36 674526133 37 776151559 38 904231063 39 973242271 40 1095912791 41 1201157047 42 1284365503 43 1532808577 44 1605723211 45 1732323601 46 1802485313 47 2181825073 48 2797260929 49 2942649737 50 3029741623 51 3183010111 52 3368254499 53 3532642667 54 4073003173 55 4259406061 56 4649101309 57 5115120067 58 5277112021 59 5706550403 60 6058428767 61 6300872423 62 7000755497 63 8328393683 64 8780064047 65 9011897441 66 9247776299 67 10955839861 68 11681631109 69 12829337821 70 12994449551 71 13498272341 72 14119845713 73 15197705333 74 16561875149 75 17759152529 76 18546494023 77 19313545987 78 20101460959 79 20774195749 80 22022635627 81 24313388273 82 24616775429 83 27027009001 84 27516255859 85 28849701763 86 30051224029 87 31824875809 88 33666977989 89 34614102979 90 35904339899 91 36561310759 92 39547260143 93 41745810709 94 43502789413 95 45080005879 96 46384368857 97 48109395853 98 52020433837 99 53199800081 100 59822347031 101 61302802807 102 65304767683 103 68468125571 104 70598620637 105 71628489577 106 74991286313 107 78018694417 108 81690010219 109 85009878773 110 86409510461 111 88895680847 112 92161656413 113 94134281149 114 95256152263 115 101390262247 116 107782217479 117 109695871403 118 110661134401 119 116000074133 120 120042034237 121 120773549807 122 126581624261 123 129477420379 124 133197960043 125 139717566269 126 147281603041 127 155807721341 128 161077981121 129 166647398527 130 171601543693 131 177788739367 132 180457909451 133 185290487101 134 190010204749 135 195212937401 136 200304310051 137 202158649909 138 220020692653 139 228435284897 140 240293820313 141 241687946989 142 251359058231 143 252795620267 144 256410948977 145 257380823881 146 270714459709 147 287365339799 148 294477807077 149 295541382781 150 299552597371 151 317633363767 152 320153881321 153 323252577647 154 328366190699 155 351447414193 156 359273796029 157 372160418057 158 386305534187 159 397227464551 160 408023180713 161 418676865641 162 425768164667 163 440190077543 164 447521580449 165 456355153099 166 466025146777 167 482074724321 168 489862934387 169 514114905331 170 523411749379 171 531637854301 172 534794137613 173 555614977861 174 558051585337 175 569104495903 176 587848678633 177 590378567869 178 616947061697 179 619995859183 180 631849586941 181 662826758959 182 669233048723 183 672451615081 184 683099533943 185 692919184049 186 710448626467 187 728757026999 188 739008455921 189 754316535727 190 802542076757 191 809297008759 192 831379493827 193 846859039181 194 867977657819 195 889999523659 196 901708671781 197 923725850419 198 950732012537 199 958293626779 200 977077413467 201 991921850317 202 1002702430729 203 1023887723039 204 1051561656809 205 1082257704163 206 1135605852737 207 1143460913993 208 1153330571303 209 1177249106879 210 1187311966469 211 1201496069591 212 1212378504247 213 1220583312703 214 1232959803067 215 1278348920477 216 1281177907381 217 1298239519429 218 1426487591593 219 1447114873231 220 1469490556409 221 1499944011623 222 1574255373137 223 1619336789407 224 1671178451363 225 1688985362429 226 1696655454983 227 1707775420177 228 1731025764343 229 1770243636673 230 1777277126897 231 1790515088207 232 1817187889427 233 1861320906901 234 1910778533929 235 1916327294461 236 1933038007993 237 1943297778239 238 1954531587527 239 1975239191323 240 2022844764023 241 2079018278947 242 2117368939321 243 2176278490079 244 2198521351027 245 2215812441653 246 2249635843727 247 2284842399211 248 2308865689313 249 2351045349073 250 2369126143691 251 2443464640709 252 2467489596697 253 2510465384071 254 2522676337397 255 2542743198449 256 2567413523557 257 2576423959829 258 2603581709093 259 2661924198779 260 2774097374651 261 2807398083043 262 2838557821679 263 2849397363233 264 3009060151453 265 3035398424239 266 3050517641527 267 3106384227071 268 3184957965097 269 3191456551067 270 3230633786687 271 3286018652363 272 3323291348467 273 3354118215209 274 3416342671981 275 3530555502083 276 3561249747511 277 3580874775899 278 3590714269297 279 3661521049997 280 3731808877831 281 3826428019721 282 3857335616987 283 3961562246767 284 4075298972317 285 4143026834981 286 4152320181017 287 4166286241571 288 4194312240383 289 4205245091221 290 4293392626277 291 4419825634531 292 4452222981851 293 4507661126359 294 4651608764557 295 4659973460927 296 4827665880701 297 4844824797961 298 5015138740613 299 5078691522269 300 5169640373171 301 5207403265037 302 5247161161633 303 5256225179603 304 5283479850713 305 5343771417587 306 5395286161819 307 5476905070883 308 5506787522179 309 5602762882081 310 5745919029031 311 5819373123803 312 5879757771649 313 5978030161949 314 6009707023741 315 6045477024313 316 6057431822989 317 6139545014231 318 6263081588737 319 6273280384307 320 6452516091113 321 6498374538781 322 6559155588959 323 6599182444093 324 6630897369403 325 6769503101213 326 6873088635197 327 7092274696597 328 7338707055737 329 7372747285847 330 7416015808501 331 7503060053033 332 7714270862479 333 7735372650433 334 7784759730259 335 7896053481497 336 8056532643823 337 8075838390047 338 8129088165043 339 8194759433281 340 8280413986391 341 8361718738073 342 8416216511821 343 8540954626121 344 8586160271333 345 8894189354959 346 8945802105479 347 8963913629917 348 9093993078617 349 9128018632699 350 9206862834079 351 9379246727969 352 9459528970949 353 9499841318339 354 9515998270871 355 9621465208109 356 9686753662013 357 9771520822939 358 9928670910157 359 9978645018889 360 10059511109003 361 10256502567583 362 10299046885093 363 10384488145513 364 10556785703953 365 10687252133683 366 10745580574763 367 10783607638357 368 11189822904863 369 11465205935149 370 11621498760451 371 11729576311361 372 11776099630751 373 11869514997731 374 11935198844477 375 12020004976643 376 12305591919503 377 12501706118329 378 12569699882251 379 12863894571991 380 13042595539819 381 13082530314547 382 13259884127309 383 13482971391401 384 13629653925103 385 13650205441699 386 13701674594089 387 13856857998859 388 13947051309911 389 14009721553043 390 14055099960637 391 14086573114951 392 14167217893373 393 14262279885251 394 14489308591939 395 14560745952059 396 14596552516519 397 14722337704229 398 14943286831591 399 15016207463711 400 15217961571541 401 15362113271779 402 15469891103213 403 15732118860193 404 15932622005747 405 16196197345901 406 16207722609443 407 16303979174293 408 16404489492929 409 16431620361967 410 16779182156801 411 17040065507837 412 17099731869947 413 17255515898321 414 17412243226559 415 17513206928209 416 17582084702027 417 17962084989269 418 18114777373447 419 18339175062811 420 18447876148967 421 18586460368169 422 18801998343071 423 19019196234557 424 19212224990687 425 19510732027961 426 19580389825177 427 19720202413913 428 19843083038017 429 19882688514571 430 20654270942453 431 20699471212993 432 20981185563941 433 21228622483769 434 21329985241837 435 21505825436129 436 21594106774423 437 21818208730807 438 22086337101193 439 22209367299029 440 22614768361639 441 22682009850443 442 22889370414457 443 23327463768517 444 23499331563707 445 23533806109393 446 23905294473943 447 24644711517301 448 24736286474353 449 24777059164577 450 25074001872109 451 25238843269037 452 25368127124887 453 25628017821587 454 25852938427009 455 26042253021721 456 26153112154987 457 26471585164627 458 27192154047911 459 27246446043571 460 27306250652897 461 27360694362637 462 27688877004277 463 28531995218693 464 28588055710033 465 28824311694781 466 28954239803243 467 29164072869541 468 29300721412789 469 29414920724909 470 29449238287841 471 29886240312937 472 29990370101509 473 30315875702741 474 30339215804269 475 30567409911163 476 30596748050933 477 31223142183169 478 31294588722697 479 31755632417963 480 31942518433489 481 32777216864027 482 33209262028207 483 33489000393337 484 33576349395581 485 33695137226899 486 33770305282267 487 33826754627821 488 34432799963437 489 34655541720227 490 35026767950959 491 35277870325573 492 35647020474031 493 35718555110237 494 35835818109209 495 35979487733197 496 36031826283389 497 36208843582787 498 36564615586871 499 36604289056427 500 37082611272923 501 37450790494993 502 37491102300709 503 37828159559009 504 38092462131023 505 38439942288749 506 38508322495609 507 38707083580283 508 38996155237031 509 39189667042063 510 39502007583193 511 40209071635979 512 40533877745551 513 40590543708863 514 40782181200461 515 41217358701007 516 41446881446543 517 41605171596451 518 41886766402489 519 42300609275107 520 42578013373559 521 42959580557167 522 43173364436441 523 44028110785231 524 44222908577147 525 44335552843457 526 44765345468843 527 45182682230113 528 45617923522891 529 45886557027401 530 46566633119833 531 46628789291657 532 46979448583787 533 47638707921251 534 47804480845757 535 47859823826443 536 48431547041851 537 48879355105547 538 49023877429799 539 49362203423987 540 50027223817423 541 50190324916103 542 50361962193089 543 50419261453807 544 50640679998973 545 50854509628649 546 50903940257981 547 51549456097313 548 51782504065417 549 52687982361169 550 53399495632393 551 54143143127191 552 54237656249477 553 54392551226369 554 54729168110063 555 55041121453319 556 55101916374877 557 55537468207577 558 56406620157551 559 56521420288633 560 56884502336579 561 57821429372309 562 58010040819431 563 58560237355537 564 58641707209051 565 58941076441213 566 59515425412507 567 60231678197599 568 60314690631313 569 60416253808919 570 60777260068013 571 61400802650851 572 61672011349229 573 61728223017761 574 62726935645837 575 63899252910739 576 64447438684357 577 64727539562951 578 64785592610747 579 65338828733933 580 65397246657569 581 66228578422579 582 66346507358587 583 66809743580033 584 67106550754853 585 67384362692557 586 67922306042401 587 68012240673259 588 68402874814273 589 68724510023681 590 69178513055651 591 70706289966551 592 71303007794563 593 71426884333771 594 71975722083173 595 72235580747023 596 72610874897959 597 73260257904107 598 73998072409087 599 74315789053507 600 75049985815741 601 75649398127757 602 75724548308443 603 76554487618181 604 76760206377499 605 77140126106009 606 77543116421707 607 77838074542873 608 78694375384477 609 78749479629647 610 79390569879739 611 80347541771951 612 80750407130567 613 81087155146187 614 81255879665297 615 81695658425471 616 83070193517137 617 83173043223451 618 83952875044403 619 84540937004369 620 85352543036389 621 85830315739631 622 86181032812211 623 86474025805861 624 87842204547677 625 88841912095061 626 88913608584137 627 89057117261393 628 89488569632489 629 89632696145777 630 89969592967129 631 90391899763439 632 90948938510611 633 91496077561981 634 92290256902871 635 93138323146289 636 94451245275421 637 94550831423693 638 95012327974591 639 95274925236217 640 96468911550647 641 97152024033611 642 98848240634053 643 99117855775639 644 99297871296443 645 99568303046549 646 100162392144121 647 100227109071851 648 101018901534517 649 101318525394659 650 102181603702751 651 104640256049867 652 105401532141053 653 105803682667073 654 106611049860713 655 107598872082547 656 108006588993367 657 108620093496097 658 109469165605253 659 109606525731793 660 109977971919031 661 110336453085347 662 111097343765017 663 111499945432091 664 112391885037979 665 112545664572041 666 112937736208753 667 113950099268641 668 114317156235437 669 114741661983857 670 115124614536023 671 115722010601891 672 115864551708751 673 116364367291661 674 116550378541423 675 117872434296791 676 118653059872619 677 119146328672743 678 120634333813531 679 120927544680851 680 121456520818667 681 122312001104119 682 122519096423963 683 123052700370419 684 123424168756069 685 123826193480107 686 125924771210867 687 126332204895233 688 127574981801821 689 127894559531887 690 128764674113473 691 129485098575071 692 130377830743243 693 131538296772793 694 133111909798379 695 133675820881091 696 133722885228353 697 134162685286057 698 136010855191483 699 136726184405413 700 137236385955941 701 137380108474799 702 138742439989609 703 139225404595789 704 139741800818957 705 141022117888651 706 141934405094747 707 143063873026901 708 143573259796147 709 146454852701431 710 146938835072609 711 147691951275779 712 148061076118327 713 148716944392141 714 149459220327509 715 149662086995357 716 149831282713897 717 150849135600337 718 151410914489899 719 151871587817977 720 152076631093633 721 152590046524453 722 154689840820241 723 155365127124479 724 155521241008433 725 155885913352259 726 157472748162001 727 157577751380197 728 158191200589787 729 159669969975251 730 159899647351933 731 160377373146691 732 160731856906811 733 162780279643801 734 163371284758963 735 163909801938583 736 164377472971139 737 165297409879841 738 166384075165001 739 169580696408551 740 171777621301469 741 171963096231529 742 172445955769781 743 172631911386241 744 172780772093873 745 173116021517837 746 173619708328403 747 174143081162107 748 175587777511973 749 176379150779441 750 176567922798301 751 177475903557373 752 178558167208231 753 179339352130457 754 181023728068009 755 181427234027131 756 181638833388137 757 182293907840101 758 185027350414087 759 185553873149653 760 186237888004043 761 187080547768057 762 187728961224979 763 188418307822289 764 189089572709773 765 190039952202157 766 191591101730449 767 191990187373769 768 192409823348891 769 192609864735751 770 193130621120627 771 193571993584423 772 194275562114213 773 194537321140807 774 195687809511193 775 195788945386763 776 197310167704313 777 198247071197629 778 200314580486831 779 200890285370263 780 202251666106099 781 204409331068643 782 206938939884949 783 207569327666329 784 209764581864713 785 210082476507623 786 212252681671451 787 213022189966067 788 213621980586139 789 214201415362537 790 215471232062351 791 217092637210301 792 217613199487949 793 218417362309567 794 219725617173607 795 220053495115117 796 221543966452229 797 223063220460023 798 223947119460583 799 224988680767661 800 225521785214909 801 226345303381807 802 227550789115651 803 229569430389391 804 230989559666293 805 233847364089529 806 234052390098883 807 234325944477451 808 235147886340067 809 236246795616259 810 236843465079311 811 238085910016739 812 239957712669221 813 241490118740417 814 242118887759783 815 243239392480967 816 243754110401563 817 244222665437843 818 245631932485883 819 247212009217081 820 247566683579671 821 249107526055961 822 249820835222141 823 250750171114379 824 251394905783897 825 252927578306521 826 253792437805297 827 254731591285471 828 255358978999307 829 255648889668563 830 256374626144183 831 257125995405469 832 257611528007189 833 258584426109829 834 259608602138257 835 263140588243441 836 264077952477893 837 267725032725851 838 268124008166587 839 270576384918839 840 271430690560723 841 272765985578477 842 274004393077351 843 278048704860109 844 279354316059811 845 281745646363693 846 282132618217003 847 282416622661529 848 283606342667101 849 283995016012891 850 284591671252433 851 285397180184719 852 285943710192841 853 288660621062969 854 289841521853339 855 292397963437117 856 294995980898009 857 297395430387749 858 298358841505661 859 298760876093051 860 300211190812079 861 301342452728507 862 302665845884221 863 302882277318893 864 304101626878223 865 304427338543511 866 305487507509549 867 306822999923623 868 308600569829033 869 309011750897543 870 312811766954387 871 313060670433701 872 315417940721911 873 315807328374299 874 317479762547459 875 317759074335919 876 320533105129453 877 323379766401119 878 324058669918703 879 324398477709431 880 324851924168407 881 325958969751661 882 328780451733859 883 330068307662029 884 330842633113747 885 331273336732057 886 333345918055753 887 335571975137771 888 337924344108077 889 338565152071873 890 339586288040663 891 344722776291613 892 344811278950867 893 346051907159743 894 346377324618989 895 347384450088073 896 347829390055783 897 349255750776967 898 350119397094641 899 351462354779411 900 352209924093061 901 352838700924247 902 355541935367107 903 356265122357971 904 357261104757493 905 359137361024441 906 360077947561207 907 362268869236903 908 363795559757603 909 365081289620111 910 369543396484081 911 370718758573253 912 372331183690621 913 373139146583657 914 373543565982859 915 377165176029251 916 378513593176753 917 382009238572879 918 383812633485217 919 384668850504583 920 387436432448701 921 387914939330491 922 388202232486349 923 389160900739729 924 390954635150561 925 393172341112979 926 394332727123691 927 394946072502409 928 396304144730677 929 401245090529093 930 404288325092807 931 406391507459911 932 406753724882357 933 408535005142601 934 410354610142231 935 410553438736267 936 413643499854229 937 413943358201183 938 417318379322489 939 421183503156079 940 425445651618931 941 426430675690109 942 429190001287991 943 432578643083189 944 433609014307769 945 433918444418243 946 437885240681953 947 438681489887087 948 439513387137791 949 440346335441039 950 441806526062747 951 443514157367581 952 445996278702827 953 447363629592641 954 448347038986153 955 450000999947591 956 450741316633217 957 452224384970093 958 452577975309433 959 454455081557387 960 454987278780497 961 457369499382823 962 458331844461301 963 459938751078871 964 460976300669249 965 461226977230447 966 463271584381633 967 464242187853991 968 466512199327693 969 469441642685959 970 469949205911723 971 471147052206797 972 475995368887039 973 477093551799619 974 478266807271427 975 479736079491187 976 480361430281013 977 483126818673563 978 483903024826229 979 486496382393449 980 487833709599361 981 489061743789403 982 491523991425559 983 495120174444631 984 495871580279951 985 496021952616679 986 502327161436157 987 503579389673879 988 508494431231513 989 509335834354381 990 510216474955643 991 513364410197911 992 515984692629743 993 518575147091821 994 520281048793589 995 521135400783817 996 521485177810771 997 522769032568693 998 526281160875553 999 527181221408687 1000 529808984455213