0 9 1 10 2 59 3 69 4 128 5 197 6 325 7 522 8 847 9 4757 10 5604 11 105629 12 111233 13 661794 14 773027 15 1434821 16 2207848 17 3642669 18 5850517 19 9493186 20 53316447 21 62809633 22 1183889841 23 1246699474 24 7417387211 25 8664086685 26 16081473896 27 24745560581 28 40827034477 29 65572595058 30 106399629535 31 597570742733 32 703970372268 33 13269037443557 34 13973007815825 35 83134076522682 36 97107084338507 37 180241160861189 38 277348245199696 39 457589406060885 40 734937651260581 41 1192527057321466 42 6697572937867911 43 7890099995189377 44 148719372851276697 45 156609472846466074 46 931766737083607067 47 1088376209930073141 48 2020142947013680208 49 3108519156943753349 50 5128662103957433557 51 8237181260901186906 52 13365843364858620463 53 75066398085194289221 54 88432241450052909684 55 1666846744186146663533 56 1755278985636199573217 57 10443241672367144529618 58 12198520658003344102835 59 22641762330370488632453 60 34840282988373832735288 61 57482045318744321367741 62 92322328307118154103029 63 149804373625862475470770 64 841344196436430531456879 65 991148570062293006927649 66 18682018457557704656154561 67 19673167027619997663082210 68 117047853595657692971565611 69 136721020623277690634647821 70 253768874218935383606213432 71 390489894842213074240861253 72 644258769061148457847074685 73 1034748663903361532087935938 74 1679007432964509989935010623 75 9429785828725911481762989053 76 11108793261690421471697999676 77 209388064539153497972326983221 78 220496857800843919444024982897 79 1311872353543373095192451897706 80 1532369211344217014636476880603 81 2844241564887590109828928778309 82 4376610776231807124465405658912 83 7220852341119397234294334437221 84 11597463117351204358759740096133 85 18818315458470601593054074533354 86 105689040409704212324030112762903 87 124507355868174813917084187296257 88 2346821446036850862831545484095529 89 2471328801905025676748629671391786 90 14703465455561979246574693841054459 91 17174794257467004923323323512446245 92 31878259713028984169898017353500704 93 49053053970495989093221340865946949 94 80931313683524973263119358219447653 95 129984367654020962356340699085394602 96 210915681337545935619460057304842255 97 1184562774341750640453640985609605877 98 1395478455679296576073101042914448132 99 26303174976569089009769459758069672253 100 27698653432248385585842560800984120385 101 164796442137811016938982263762990274178 102 192495095570059402524824824563974394563 103 357291537707870419463807088326964668741 104 549786633277929821988631912890939063304 105 907078170985800241452439001217903732045 106 1456864804263730063441070914108842795349 107 2363942975249530304893509915326746527394 108 13276579680511381587908620490742575432319 109 15640522655760911892802130406069321959713 110 294805987484207795658346967799990370707153 111 310446510139968707551149098206059692666866 112 1847038538184051333414092458830288834041483 113 2157485048324020040965241557036348526708349 114 4004523586508071374379334015866637360749832 115 6162008634832091415344575572902985887458181 116 10166532221340162789723909588769623248208013 117 16328540856172254205068485161672609135666194 118 26495073077512416994792394750442232383874207 119 148803906243734339179030458913883771055037229 120 175298979321246756173822853664326003438911436 121 3304185534026175950307841824871751832955443077 122 3479484513347422706481664678536077836394354513 123 20701608100763289482716165217552141014927215642 124 24181092614110712189197829896088218851321570155 125 44882700714874001671913995113640359866248785797 126 69063793328984713861111825009728578717570355952 127 113946494043858715533025820123368938583819141749 128 183010287372843429394137645133097517301389497701 129 296956781416702144927163465256466455885208639450 130 1667794194456354154029954971415429796727432694951 131 1964750975873056298957118436671896252612641334401 132 37033311760171367535258086831509562343754976714169 133 38998062736044423834215205268181458596367618048570 134 232023625440393486706334113172416855325593066957019 135 271021688176437910540549318440598313921960685005589 136 503045313616831397246883431613015169247553751962608 137 774067001793269307787432750053613483169514436968197 138 1277112315410100705034316181666628652417068188930805 139 2051179317203370012821748931720242135586582625899002 140 3328291632613470717856065113386870788003650814829807 141 18692637480270723602102074498654596075604836700048037 142 22020929112884194319958139612041466863608487514877844 143 415069361512186221361348587515400999620557611967849229 144 437090290625070415681306727127442466484166099482727073 145 2600520814637538299767882223152613332041388109381484594 146 3037611105262608715449188950280055798525554208864211667 147 5638131919900147015217071173432669130566942318245696261 148 8675743025162755730666260123712724929092496527109907928 149 14313874945062902745883331297145394059659438845355604189 150 22989617970225658476549591420858118988751935372465512117 151 37303492915288561222432922718003513048411374217821116306 152 209507082546668464588714205010875684230808806461571093647 153 246810575461957025811147127728879197279220180679392209953 154 4652097440861894929189362504130701235256772058690630872801 155 4898908016323851955000509631859580432535992239370023082754 156 29146637522481154704191910663428603397936733255540746286571 157 34045545538805006659192420295288183830472725494910769369325 158 63192183061286161363384330958716787228409458750451515655896 159 97237728600091168022576751254004971058882184245362285025221 160 160429911661377329385961082212721758287291642995813800681117 161 257667640261468497408537833466726729346173827241176085706338 162 418097551922845826794498915679448487633465470236989886387455 163 2348155399875697631381032411863969167513501178426125517643613 164 2766252951798543458175531327543417655146966648663115404031068 165 52140708532249479878540596307645486960158900854362202790202837 166 54906961484048023336716127635188904615305867503025318194233905 167 326675515952489596562121234483590010036688238369488793761372362 168 381582477436537619898837362118778914651994105872514111955606267 169 708257993389027216460958596602368924688682344242002905716978629 170 1089840470825564836359795958721147839340676450114517017672584896 171 1798098464214592052820754555323516764029358794356519923389563525 172 2887938935040156889180550514044664603370035244471036941062148421 173 4686037399254748942001305069368181367399394038827556864451711946 174 26318125931313901599187075860885571440367005438608821263320708151 175 31004163330568650541188380930253752807766399477436378127772420097 176 584393065881549611340577932605453121980162196032463627563224269897 177 615397229212118261881766313535706874787928595509900005690996689994 178 3661379211942140920749409500283987495919805173581963656018207719867 179 4276776441154259182631175813819694370707733769091863661709204409861 180 7938155653096400103380585314103681866627538942673827317727412129728 181 12214932094250659286011761127923376237335272711765690979436616539589 182 20153087747347059389392346442027058103962811654439518297164028669317 183 32368019841597718675404107569950434341298084366205209276600645208906 184 52521107588944778064796454011977492445260896020644727573764673878223 185 294973557786321608999386377629837896567602564469428847145424014600021 186 347494665375266387064182831641815389012863460490073574719188688478244 187 6549877534541116576154677347182514898799144853290753192090820407208413 188 6897372199916382963218860178824330287812008313780826766810009095686657 189 41036738534123031392248978241304166337859186422194887026140865885641698 190 47934110734039414355467838420128496625671194735975713792950874981328355 191 88970849268162445747716816661432662963530381158170600819091740866970053 192 136904960002201860103184655081561159589201575894146314612042615848298408 193 225875809270364305850901471742993822552731957052316915431134356715268461 194 362780769272566165954086126824554982141933532946463230043176972563566869 195 588656578542930471804987598567548804694665489998780145474311329278835330 196 3306063661987218524979024119662299005615260982940363957414733618957743519 197 3894720240530148996784011718229847810309926472939144102889044948236578849 198 73411027991529900467091235047799559591193937495844957809417542687216162801 199 77305748232060049463875246766029407401503863968784101912306587635452741650 200 459939769151830147786467468877946596598713257339765467370950480864479871051