1 11 2 29 3 83 4 127 5 6563 6 24391 7 59051 8 161053 9 357913 10 571789 11 1442899 12 4782971 13 5177719 14 14348909 15 18191449 16 30080233 17 73560061 18 80062993 19 118370773 20 127263529 21 131872231 22 318611989 23 344472103 24 440711083 25 461889919 26 590589721 27 756058033 28 865523179 29 1095912793 30 1298596573 31 1341919729 32 1524845953 33 1697936059 34 1995616981 35 2111932189 36 2357947693 37 2588282119 38 3054936853 39 3532642669 40 3966822289 41 4103684803 42 5204699839 43 6058428769 44 6740558371 45 7200237493 46 9247776301 47 9980035579 48 10837877599 49 11743520419 50 12796484221 51 12994449553 52 14544652123 53 16213487293 54 16445197009 55 17759152531 56 18884848249 57 20593355023 58 20865011779 59 22978971109 60 27298090333 61 27625773169 62 32860246429 63 38306833813 64 39756565999 65 41457661183 66 46384368859 67 48987720181 68 51437343961 69 64048012003 70 73439775751 71 86409510463 72 88180545853 73 90700411159 74 102043969219 75 104021936929 76 110522894401 77 127947874321 78 131173946443 79 139717566271 80 145614594583 81 151675261039 82 157376536201 83 180457909453 84 183765996901 85 205692449329 86 209478751021 87 221774710879 88 246373963111 89 281140102153 90 282429536483 91 283463918011 92 296709280759 93 309052889083 94 311527867141 95 324101132911 96 345800587861 97 386305534189 98 418676865643 99 431909777881 100 437072677471 101 482074724323 102 489862934389 103 555209567461 104 586166107411 105 731676268333 106 736069731391 107 762939453127 108 771852260719 109 799437135043 110 871257511153 111 891110287369 112 942056624629 113 950732012539 114 1045987472953 115 1079729803981 116 1093045300903 117 1121946206473 118 1145430322849 119 1174711139839 120 1321223037319 121 1323391543741 122 1356204441511 123 1490529343969 124 1509398240113 125 1516514923171 126 1540398702151 127 1552434057541 128 1751989905403 129 1798489329283 130 1833318007921 131 1838715849253 132 1912626928999 133 1948909286773 134 1954531587529 135 1971463346821 136 1985647616011 137 2069259936409 138 2218873190509 139 2249635843729 140 2258919770563 141 2369126143693 142 2433681372853 143 2526013455661 144 2541865828331 145 2542743198451 146 2627500721401 147 2651565782323 148 2661924198781 149 2763449773939 150 2791904093443 151 3000314704969 152 3133286574139 153 3201078401359 154 3211005335779 155 3464199493093 156 3652975526203 157 3826428019723 158 3848487956713 159 3951056120131 160 4427910186463 161 4476624612643 162 4535551944379 163 4634909413219 164 4853419482493 165 4941666574939 166 5073375067489 167 5078691522271 168 5116010737393 169 5516148029311 170 5813551487143 171 5889536179381 172 5948434379161 173 6019628941873 174 6181888872979 175 6353211234763 176 6873088635199 177 6938363142019 178 7090060090933 179 7210309838761 180 7325120355463 181 7475499225379 182 7496163506413 183 7810712840323 184 7824893363479 185 7903193128561 186 8025226469263 187 8280413986393 188 8406290266039 189 8503404686533 190 8593710018589 191 8907339520951 192 9212135196349 193 9556470776863 194 10368641602003 195 10763120399041 196 10780679299573 197 10983981114991 198 11028512719981 199 11162829374551 200 11609189481709 201 11869514997733 202 11935198844479 203 12296000240443 204 12469414500271 205 12914277518101 206 14722337704231 207 14798154556153 208 14928731092369 209 15347286767053 210 15570688050613 211 16276989028609 212 17949742270489 213 18586460368171 214 18993557179243 215 19019196234559 216 19096251818491 217 19212224990689 218 20817300433231 219 21505825436131 220 21603413576053 221 21813524198623 222 22380469853743 223 23293191080881 224 23499331563709 225 24064978620313 226 24260553154351 227 24700647083869 228 24777059164579 229 25161484201129 230 26434297496071 231 27029710891333 232 27192154047913 233 27881523308269 234 28347515660773 235 28536943843453 236 29243732765131 237 29329243479721 238 30350890346059 239 30526368031279 240 31199350857643 241 31288630685833 242 31503596832289 243 32685125964319 244 32961917274049 245 33203063379223 246 33258878995681 247 33426701087599 248 33952422762343 249 34141507942123 250 34165588961551 251 35933733099001 252 37303227775999 253 37929669220801 254 38439942288751 255 40357136572903 256 40420704083761 257 41533171661593 258 43062698237653 259 43461983524681 260 45610263725491 261 47402554915873 262 47828194038901 263 49144530086191 264 49483410319099 265 51226020316621 266 51699192193279 267 52150139676883 268 52578435211849 269 54005865593401 270 54315066927313 271 55537468207579 272 57258048889009 273 57552694300531 274 58334328194689 275 58741384044619 276 58877488940329 277 59287064732659 278 59424010905169 279 59863655522161 280 63144639184663 281 64930877069059 282 65163783717523 283 68062238642791 284 68332651145389 285 68724510023683 286 69693216111709 287 70000749050599 288 71540563792699 289 71882325747541 290 72006872163229 291 73102795554799 292 74464367523913 293 74559986750971 294 77532206380723 295 77958456780961 296 78749479629649 297 80247035233639 298 81695658425473 299 82307198380501 300 84853372682809 301 84957688712683 302 85131738691273 303 86638391570251 304 87416064558343 305 88020170826589 306 88234047450361 307 88841912095063 308 90573292181431 309 92547816664339 310 93138323146291 311 96204123922663 312 96658342736959 313 97266188696671 314 97914811531573 315 97991309134729 316 99568303046551 317 101201210819803 318 101475085809709 319 101514251097451 320 102693900980791 321 104440531313359 322 104640256049869 323 104680231527691 324 105682930298641 325 106247228261149 326 109345639654261 327 110336453085349 328 110792569128391 329 111833867639341 330 112545664572043 331 112671588474901 332 113471288380999 333 117569784785671 334 119262590252569 335 120049334731693 336 120619685724931 337 124932512149273 338 125834349517633 339 125969998296691 340 130501287283069 341 132596386496659 342 134713790048449 343 135947391393061 344 136614746640529 345 136758034893763 346 141591837767563 347 141934405094749 348 144149825466739 349 145141811316379 350 145291000565413 351 146638306916839 352 147893215949389 353 149459220327511 354 149662086995359 355 150832133725393 356 153551511228151 357 154068238945531 358 154327036956121 359 154845502091101 360 155885913352261 361 156512391426973 362 157402771937659 363 159669969975253 364 162226392992821 365 163030834700191 366 163784042245099 367 164377472971141 368 166220772680089 369 169782983180119 370 171333025705423 371 174686253597703 372 175983167587321 373 180371701919503 374 180659167169293 375 184424053717963 376 186061838195971 377 186355316216161 378 187178696104429 379 187355449604863 380 187827336196111 381 194094481943701 382 195425019243793 383 196214096589031 384 199698975507853 385 204471798054499 386 205473001337731 387 208243150979419 388 208876183279039 389 210337023344113 390 212380804147249 391 215989200180001 392 216313351404391 393 224323482491083 394 224988680767663 395 227327228892793 396 233210271159379 397 234097967702593 398 235811402242543 399 238778030965321 400 239818725372691 401 239957712669223 402 240862439249461 403 243941460432589 404 244715294055151 405 246763241527069 406 247117486631779 407 247898018899261 408 253768387349233 409 254707481532871 410 258706210323961 411 259218121580083 412 260464145076649 413 267725032725853 414 280021491841969 415 281255990193361 416 284747457764071 417 285449200632109 418 286464863224963 419 287875138542391 420 292530144603889 421 295315159029859 422 295794357776191 423 296914503529099 424 304671774858571 425 308354036357881 426 308764998457471 427 310990504765753 428 321264305614171 429 322024805299009 430 326954611071973 431 327381934393963 432 330211610012161 433 330555704867209 434 334269833288203 435 334703505589993 436 340199954042131 437 341517441179701 438 343014700210003 439 343897481636983 440 346377324618991 441 348601519049941 442 349493856014521 443 355692518540479 444 357774910252273 445 358501121032321 446 365265212235589 447 370904569573051 448 383020973668369 449 384066194818771 450 388361901070081 451 389224868013199 452 389704846010509 453 389993022125983 454 391147147243639 455 394816894344883 456 399875747272219 457 400462226539831 458 408336828813271 459 409824714419641 460 411216664550149 461 420038296929973 462 422364564249391 463 425411712354331 464 430420179288529 465 430728090645763 466 434331246842893 467 435054280914919 468 435881587612663 469 438785419586671 470 440763203944729 471 445996278702829 472 447574238995159 473 454987278780499 474 455519891333809 475 467126007336073 476 475300725422923 477 478046675521873 478 483903024826231 479 484457966504821 480 486014059990369 481 489136236267673 482 509871755672371 483 514943221741579 484 524015993323063 485 537347968173901 486 544758003674713 487 548126680392721 488 560760470026849 489 560882881567711 490 563948962782661 491 569372367959389 492 576823798549909 493 584717471092063 494 590399680716973 495 596756288179873 496 597394446725863 497 601232954333203 498 608312857589893 499 616360231387729 500 630150177527839 501 644547134844343 502 648584842576483 503 658752808582333 504 666688497209281 505 672751004473369 506 672889214159191 507 673857212012713 508 687086259381523 509 692425980865711 510 692989660759159 511 698359884829363 512 701481605426479 513 705040291403029 514 717229820128699 515 719395391859229 516 734823136321921 517 738052514134813 518 742028755449439 519 749429828039539 520 771170895485929 521 778764178484029 522 778916550356731 523 779526236599939 524 784874567872909 525 799204587798403 526 799979920692193 527 807292574993899 528 811200377342449 529 825531252674131 530 829815505137613 531 836669132370991 532 839389080466693 533 839709461371609 534 852591648219769 535 856319508425683 536 857618698085731 537 878915084654071 538 890169722768659 539 893696384450269 540 900896901690943 541 908473634183053 542 914735122128019 543 916941915533953 544 928885681100413 545 930085730125399 546 939550671020809 547 944740325786869 548 944913642600691 549 952809757913929 550 972918220241971 551 982137425378203 552 987482594739943 553 992847122648083 554 1005801181889059 555 1012138788150829 556 1023247863056611 557 1024527849711733 558 1028557613261809 559 1065865384813951 560 1098679244081101 561 1105218657005473 562 1109071416821833 563 1117385148305611 564 1124571993271273 565 1130812438696489 566 1132376148958393 567 1137664312786459 568 1146120149806453 569 1147106097253243 570 1162361169359209 571 1180362487646989 572 1180965710787103 573 1212003334374661 574 1220206451997781 575 1226176800604939 576 1230925728361213 577 1231339257097489 578 1234443675155419 579 1254226238406109 580 1260096951205333 581 1266407298811873 582 1272315931712281 583 1290792111961843 584 1292286427326469 585 1304067626137279 586 1329584801870683 587 1347731321432581 588 1368703207077391 589 1372034314298161 590 1377375320468449 591 1386531572845231 592 1390788437761369 593 1403160038120179 594 1412430081816601 595 1413336656033569 596 1426069456292881 597 1427666412617803 598 1429264560711709 599 1437502449855781 600 1445311686741049 601 1447153255186633 602 1450149139170271 603 1466816618782063 604 1484782360609789 605 1492526654850043 606 1500061945141819 607 1506676092676723 608 1510938294531751 609 1533566465006761 610 1542920948217379 611 1544363467081471 612 1544844506426803 613 1551348317499949 614 1552554726582259 615 1553278872156733 616 1584385929972541 617 1602557726691169 618 1611448076122921 619 1613180564499043 620 1615162071202291 621 1630573793223103 622 1641319943005081 623 1645581409460983 624 1680956680986703 625 1684012219233319 626 1686816380056321 627 1703449988590591 628 1706018670127171 629 1718126066751013 630 1728475243561333 631 1740688530793759 632 1748514248263819 633 1752435887293549 634 1757936026642771 635 1760559180549751 636 1761871735489141 637 1767128478932701 638 1771604923363003 639 1772395668049861 640 1777673313208621 641 1779522961172743 642 1781638415091991 643 1789320988917829 644 1795961596779379 645 1810896136118371 646 1817589984745321 647 1832104951286149 648 1843177036312531 649 1893691383303961 650 1898379001516663 651 1902521553907033 652 1967362581193129 653 2002329383486923 654 2031061124392723 655 2033082575453989 656 2034816314952961 657 2040602564727721 658 2041181792273053 659 2056280208119749 660 2062982033251903 661 2072330512492159 662 2074086490456891 663 2079653630916709 664 2079946913940451 665 2095825175916319 666 2124252351453151 667 2126335162329073 668 2129908861930249 669 2137366925463799 670 2161349687716759 671 2168880924301309 672 2191579563884959 673 2209241365587523 674 2226997803526471 675 2251335989067049 676 2259074718680599 677 2276162304760009 678 2288018466627013 679 2294275055580973 680 2295214526522431 681 2305879793966899 682 2312168887093339 683 2339342304585751 684 2371206024107551 685 2383068533528413 686 2394326177818543 687 2417596132001599 688 2419217676046909 689 2455402928051431 690 2466887061890161 691 2471819774934331 692 2481704918868871 693 2485005813923851 694 2492939901372859 695 2493270854326801 696 2522843123464639 697 2536544611967941 698 2541234505804849 699 2546601458924881 700 2548951875089803 701 2556684852951421 702 2569833010599319 703 2579977595680579 704 2581670951107489 705 2593545190237459 706 2593884988132201 707 2596944504858679 708 2598645275457589 709 2600687180169361 710 2615010470565013 711 2638311898709341 712 2669641169745859 713 2690200679990041 714 2724115027861783 715 2738182915449703 716 2788871591265481 717 2815704873192331 718 2819295595168111 719 2830806417355183 720 2846323363197961 721 2853197712056539 722 2865163661415793 723 2872432008668953 724 2899797780707803 725 2928073563951049 726 2931021804076633 727 2975483181525193 728 3006122287826269 729 3025283997770191 730 3034329378417919 731 3042258861404701 732 3066890030772571 733 3077160396168853 734 3093182053343929 735 3101213694557791 736 3111560503477273 737 3112711567478731 738 3130781982920173 739 3139264450588969 740 3155113543136311 741 3155888031139243 742 3177236150362333 743 3217473909539191 744 3221398482043771 745 3242646331038199 746 3272708693845711 747 3310147385818939 748 3322155728606599 749 3330177403309039 750 3337407941773123 751 3338614048109581 752 3345454139845483 753 3346662183831541 754 3380605600621789 755 3381011065154971 756 3391158218101921 757 3428674551363673 758 3435637064171959 759 3454524049959811 760 3468940860812941 761 3469765887869473 762 3478849820692669 763 3480916559589379 764 3502874338149313 765 3518257960748359 766 3526592153927599 767 3527009208719461 768 3558480471105451 769 3575190143225431 770 3613201548377851 771 3634009461663409 772 3648067876016623 773 3668581131750991 774 3674578616342299 775 3683587093706521 776 3693040325111413 777 3698203443285709 778 3714585060918313 779 3719768235599809 780 3724091229185029 781 3781905933387403 782 3801601927545913 783 3802917419732971 784 3805110581033161 785 3839874524259859 786 3843406683682723 787 3857556982061539 788 3871298163037861 789 3911376726227881 790 3928829657556259 791 3932416151174323 792 4001428527639481 793 4028255351255899 794 4043312338997233 795 4049254165980871 796 4062529981666549 797 4067114568337369 798 4079969757750673 799 4088248095449701 800 4096076800480003 801 4101608958309019 802 4133051964564643 803 4153947944044753 804 4176314491702321 805 4217997970039519 806 4241536872645619 807 4245311204632963 808 4252394110807333 809 4256174879971381 810 4268004226095331 811 4271320366299253 812 4298387185941859 813 4302195163540723 814 4309341182063893 815 4414091580391321 816 4445649779125591 817 4473447371286013 818 4495474507163923 819 4538758520915011 820 4542213446994133 821 4553577690684751 822 4556050684024141 823 4595740435711981 824 4624159563179803 825 4625158847308399 826 4639163944957543 827 4642669631283769 828 4655706213931741 829 4664243314592443 830 4665750944271301 831 4678327160939251 832 4685883727379221 833 4689412907967343 834 4696981403828113 835 4697991151467589 836 4753750405220209 837 4773562057111609 838 4802772088038961 839 4814053485599053 840 4831008684424651 841 4853677479947299 842 4854193502288761 843 4857806682792883 844 4861938226884931 845 4905460959531499 846 4934098229338909 847 4934619935948251 848 4963370467014541 849 4965989675176531 850 4974901875135433 851 5043406785923773 852 5063549409687961 853 5067265732784083 854 5070983873798629 855 5076830340827911 856 5095462628849041 857 5113606164589189 858 5117881481740693 859 5118950683237609 860 5125904122974463 861 5186611000689301 862 5226624527734009 863 5251601227312261 864 5259762973928431 865 5293587907830043 866 5336347434711751 867 5364981328751983 868 5392610340570883 869 5404797095548159 870 5434231461936733 871 5453727720857263 872 5457632559882049 873 5470475867848603 874 5474388696220909 875 5501269793129293 876 5528238743161261 877 5564899486740331 878 5567726237902921 879 5639847052534003 880 5674135410459883 881 5732744070453319 882 5738511643828939 883 5776674675970591 884 5853507584933863 885 5854676928709339 886 5857600969451449 887 5883961159479439 888 5931608573029861 889 5959373406613903 890 6005047490961949 891 6080289278904361 892 6088688065770229 893 6099497865891433 894 6125373050559211 895 6140450349074161 896 6226558992207613 897 6230824477290199 898 6255847158085981 899 6293813444111593 900 6421683921933619 901 6450332803465951 902 6454699871365873 903 6459693219169921 904 6478441208598061 905 6512278937514409 906 6548754183394573 907 6561363362674933 908 6582203876058931 909 6618304985125753 910 6632273974994389 911 6696017143674589 912 6699854667402361 913 6751161837567001 914 6755663636195923 915 6784651563887233 916 6802084059166819 917 6842875951262053 918 6894909786034693 919 6916450357405891 920 6953762386146313 921 6995157849011251 922 7044651966905101 923 7067165994671329 924 7104352403347921 925 7137664584686821 926 7190509808853199 927 7197217616880019 928 7220727795196189 929 7274657481045949 930 7283446337522323 931 7285475539938781 932 7370361050608531 933 7378544572723243 934 7407234600764239 935 7446976289373043 936 7476531536375821 937 7513758057600649 938 7549029710694811 939 7551800773601059 940 7568471227507501 941 7605972126352783 942 7628270998742479 943 7649215734634939 944 7663899838090681 945 7727044577723101 946 7731970320740023 947 7795487897022043 948 7821701250609529 949 7825248096285439 950 7835895066430369 951 7845130248666103 952 7860775544075539 953 7875016577669179 954 7914982953174571 955 7924995630908119 956 8000360005400029 957 8061718036405699 958 8076925253517121 959 8087074015333069 960 8108849981714329 961 8109576519689431 962 8132848655233303 963 8145958775772331 964 8193418168924801 965 8227849551880843 966 8229316852868959 967 8231518131421033 968 8248407643123651 969 8249877387152983 970 8257228726217563 971 8291838521304829 972 8292575948703931 973 8307333679681891 974 8370249379348321 975 8388071141929489 976 8485794300102211 977 8569943290546723 978 8592577274479663 979 8668311652833463 980 8685032716647379 981 8788876849741411 982 8792710341739201 983 8875014470969923 984 8884276741991899 985 8933009406671773 986 8956277938772713 987 9086544948517219 988 9132081179516263 989 9137587197813049 990 9150180692206681 991 9288678228159331 992 9350057253941713 993 9372443760819721 994 9383650401600469 995 9403684472646019 996 9443838119552119 997 9525296808466741 998 9560929745512909 999 9663460893639001 1000 9818627962690639 1001 9851679096713119 1002 9860781143486521 1003 9869060594893501 1004 9918003709628479 1005 9974613130824583