0 1 1 10 2 21 3 31 4 207 5 859 6 2784 7 6427 8 15638 9 22065 10 37703 11 323689 12 1008770 13 2341229 14 3349999 15 69341209 16 2152927478 17 43127890769 18 45280818247 19 133689527263 20 446349400036 21 3704484727551 22 4150834127587 23 7855318855138 24 19861471837863 25 47578262530864 26 162596259430455 27 697963300252684 28 4350376060946559 29 5048339361199243 30 14447054783345045 31 149518887194649693 32 9284618060851626011 33 92995699495710909803 34 195276017052273445617 35 288271716547984355420 36 1924906316340179578137 37 7987896981908702667968 38 25888597262066287582041 39 59765091506041277832050 40 145418780274148843246141 41 205183871780190121078191 42 350602652054338964324332 43 3010005088214901835672847 44 9380617916699044471342873 45 21771240921612990778358593 46 31151858838312035249701466 47 644808417687853695772387913 48 20020212807161776604193726769 49 401049064560923385779646923293 50 421069277368085162383840650062 51 1243187619297093710547328223417 52 4150632135259366294025825320313 53 34448244701372024062753930785921 54 38598876836631390356779756106234 55 73047121538003414419533686892155 56 184693119912638219195847129890544 57 442433361363279852811227946673243 58 1511993204002477777629530969910273 59 6490406177373190963329351826314335 60 40454430268241623557605641927796283 61 46944836445614814520934993754110618 62 134344103159471252599475629436017519 63 1390385868040327340515691288114285808 64 86338267921659766364572335492521737615 65 864773065084637990986239046213331661958 66 1815884398090935748337050427919185061531 67 2680657463175573739323289474132516723489 68 17899829177144378184276787272714285402465 69 74279974171753086476430438564989658333349 70 240739751692403637613568102967683260402512 71 555759477556560361703566644500356179138373 72 1352258706805524361020701391968395618679258 73 1908018184362084722724268036468751797817631 74 3260276891167609083744969428437147416496889 75 27990233313702957392684023463965931129792743 76 87230976832276481261797039820334940805875118 77 202452186978255919916278103104635812741542979 78 289683163810532401178075142924970753547418097 79 5996115463188903943477780961604050883689904919 80 186169262522666554648989284952650548147934470586 81 3729381365916519996923263480014615013842379316639 82 3915550628439186551572252764967265561990313787225 83 11560482622794893100067769009949146137823006891089 84 38596998496823865851775559794814703975459334460492 85 320336470597385819914272247368466777941497682575025 86 358933469094209685766047807163281481916957017035517 87 679269939691595505680320054531748259858454699610542 88 1717473348477400697126687916226778001633866416256601 89 4114216636646396899933695886985304263126187532123744 90 14060123258416591396927775577182690791012429012627833 91 60354709670312762487644798195716067427175903582635076 92 376188381280293166322796564751479095354067850508438289 93 436543090950605928810441362947195162781243754091073365 94 1249274563181505023943679290645869420916555358690585019 95 12929288722765656168247234269405889371946797340996923555 96 802865175374652187455272203993811010481617990500499845429 97 8041581042469287530720969274207515994188126702345995377845 98 16886027260313227248897210752408842998857871395192490601119 99 24927608302782514779618180026616358993045998097538485978964 100 166451677077008315926606290912106996957133859980423406474903 101 690734316610815778486043343675044346821581438019232111878576 102 2238654626909455651384736321937240037421878174038119742110631 103 5168043570429727081255515987549524421665337786095471596099838 104 12574741767768909813895768297036288880752553746229062934310307 105 17742785338198636895151284284585813302417891532324534530410145 106 30317527105967546709047052581622102183170445278553597464720452 107 260283002185939010567527704937562630767781453760753314248173761 108 811166533663784578411630167394309994486514806560813540209241735 109 1882616069513508167390788039726182619740811066882380394666657231 110 2693782603177292745802418207120492614227325873443193934875898966 111 55758268133059363083439152182136034904287328535746259092184636551 112 1731200094728017548332416135853337574647134510481577225792599632047 113 34679760162693410329731761869248887527846977538167290774944177277491 114 36410960257421427878064178005102225102494112048648868000736776909538 115 107501680677536266085860117879453337732835201635465026776417731096567 116 358916002290030226135644531643462238300999716955043948329989970199239 117 2978829698997778075171016371027151244140832937275816613416337492690479 118 3337745701287808301306660902670613482441832654230860561746327462889718 119 6316575400285586376477677273697764726582665591506677175162664955580197 120 15970896501858981054262015450066142935607163837244214912071657374050112 121 38258368404003548485001708173830050597796993265995106999305979703680421 122 130746001713869626509267139971556294728998143635229535909989596485091375 123 561242375259482054522070268060055229513789567806913250639264365644045921 124 3498200253270761953641688748331887671811735550476709039745575790349366901 125 4059442628530244008163759016391942901325525118283622290384840155993412822 126 11617085510331249969969206781115773474462785787043953620515256102336192545 127 120230297731842743707855826827549677645953382988723158495537401179355338272 128 7465895544884581359857030470089195787523572531087879780343834129222367165409 129 74779185746577656342278160527719507552881678693867520961933878693403026992362 130 157024267038039894044413351525528210893286929918822921704211591516028421150133 131 231803452784617550386691512053247718446168608612690442666145470209431448142495 132 1547844983745745196364562423845014521570298581594965577701084412772617110005103 133 6423183387767598335844941207433305804727362934992552753470483121299899888162907 134 20817395147048540203899386046144931935752387386572623838112533776672316774493824 135 48057973681864678743643713299723169676232137708137800429695550674644533437150555 136 116933342510777897691186812645591271288216662802848224697503635125961383648794934 137 164991316192642576434830525945314440964448800510986025127199185800605917085945489 138 281924658703420474126017338590905712252665463313834249824702820926567300734740423 139 2420388585820006369442969234672560138985772507021660023724821753213144322963868873 140 7543090416163439582454925042608586129209982984378814320999168080566000269626347042 141 17506569418146885534352819319889732397405738475779288665723157914345144862216562957 142 25049659834310325116807744362498318526615721460158102986722325994911145131842909999 143 518499766104353387870507706569856102929720167678941348400169677812568047499074762937 144 16098542409069265349102546648028037509347940919507339903391982338184520617603160561046 145 322489347947489660369921440667130606289888538557825739416239816441502980399562285983857 146 338587890356558925719023987315158643799236479477333079319631798779687501017165446544903 147 999665128660607511807969415297447893888361497512491898055503414000877982433893179073663 148 3337583276338381461142932233207502325464320972014808773486142040782321448318844983765892 149 27700331339367659200951427280957466497602929273630962085944639740259449568984653049200799 150 31037914615706040662094359514164968823067250245645770859430781781041771017303498032966691 151 58738245955073699863045786795122435320670179519276732945375421521301220586288151082167490 152 148514406525853440388185933104409839464407609284199236750181624823644212189879800197301671 153 355767059006780580639417653003942114249485398087675206445738671168589644966047751476770832 154 1215815583546195182306438892116236182212863803547224856087397638329413147088023054627614167 155 5219029393191561309865173221468886843100940612276574630795329224486242233318139969987227500 156 32529991942695563041497478220929557240818507477206672640859372985246866546996862874550979167 157 37749021335887124351362651442398444083919448089483247271654702209733108780315002844538206667 158 108028034614469811744222781105726445408657403656173167184168777404713084107626868563627392501 159 1118029367480585241793590462499662898170493484651214919113342476256863949856583688480812131677 160 69425848818410754802946831456084826131979253452031498152211402305330277975215815554373979556475 161 695376517551588133271261905023347924217963028004966196441227365529559643702014739232220607696427 162 1460178883921587021345470641502780674567905309461963891034666133364449565379245294018815194949329 163 2155555401473175154616732546526128598785868337466930087475893498894009209081260033251035802645756 164 14393511292760637949045865920659552267283115334263544415890027126728504819866805493525030010823865 165 59729600572515726950800196229164337667918329674521107751036002005808028488548482007351155845941216 166 193582313010307818801446454608152565271038104357826867668998033144152590285512251515578497548647513 167 446894226593131364553693105445469468209994538390174843089032068294113209059572985038508150943236242 168 1087370766196570547908832665499091501691027181138176553847062169732379008404658221592594799435119997 169 1534264992789701912462525770944560969901021719528351396936094238026492217464231206631102950378356239 170 2621635758986272460371358436443652471592048900666527950783156407758871225868889428223697749813476236 171 22507351064679881595433393262493780742637412924860575003201345500097462024415346632420684948886166127 172 70143688953025917246671538223924994699504287675248252960387192908051257299114929325485752596471974617 173 162794728970731716088776469710343770141645988275357080923975731316199976622645205283392190141830115361 174 232938417923757633335448007934268764841150275950605333884362924224251233921760134608877942738302089978 175 4821563087445884382797736628395719066964651507287463758611234215801224655057847897460951044907871914921 176 149701394128746173500065283488201559840745347001861981850832623614062215540715044955898360334882331452529 177 2998849445662369354384103406392426915881871591544527100775263706497045535469358747015428157742554500965501 178 3148550839791115527884168689880628475722616938546389082626096330111107751010073791971326518077436832418030 179 9295951125244600410152440786153683867327105468637305266027456366719261037489506330958081193897428165801561 180 31036404215524916758341491048341680077703933344458304880708465430268890863478592784845570099769721329822713 181 257587184849443934476884369172887124488958572224303744311695179808870387945318248609722641992055198804383265 182 288623589064968851235225860221228804566662505568762049192403645239139278808796841394568212091824920134205978 183 546210773914412785712110229394115929055621077793065793504098825048009666754115090004290854083880118938589243 184 1381045136893794422659446319009460662677904661154893636200601295335158612317027021403149920259585158011384464 185 3308301047702001631031002867413037254411430400102853065905301415718326891388169132810590694603050434961358171 186 11305948279999799315752454921248572425912195861463452833916505542490139286481534419834922004068736462895458977 187 48532094167701198894040822552407326958060213845956664401571323585678884037314306812150278710877996286543194079 188 302498513286206992679997390235692534174273478937203439243344447056563443510367375292736594269336714182154623451 189 351030607453908191574038212788099861132333692783160103644915770642242327547681682104886872980214710468697817530 190 1004559728194023375828073815811892256438940864503523646533175988341048098605730739502510340229766135119550258511 191 10396627889394141949854776370907022425521742337818396568976675654052723313604989077129990275277876061664200402640 192 645595488870630824266824208812047282638786965809244110923087066539609893542115053521561907407458081958299975222191 193 6466351516595702384618096864491379848813391400430259505799847341050151658734755524292749064349858695644663952624550 194 13578298522062035593503017937794806980265569766669763122522781748639913211011626102107060036107175473247627880471291 195 20044650038657737978121114802286186829078961167100022628322629089690064869746381626399809100457034168892291833095841 196 133846198754008463462229706751511927954739336769269898892458556286780302429489915860505914638849380486601378879046337 197 555429445054691591827039941808333898648036308244179618198156854236811274587706045068423467655854556115297807349281189 198 1800134533918083238943349532176513623898848261501808753486929118997214126192608051065776317606413048832494800926889904 199 4155698512890858069713739006161361146445732831247797125172015092231239526972922147199976102868680653780287409203060997 200 10111531559699799378370827544499235916790313923997403003830959303459693180138452345465728523343774356393069619333011898