0 9 1 19 2 28 3 47 4 75 5 197 6 3621 7 7439 8 11060 9 18499 10 29559 11 77617 12 1426665 13 2930947 14 4357612 15 7288559 16 11646171 17 30580901 18 562102389 19 1154785679 20 1716888068 21 2871673747 22 4588561815 23 12048797377 24 221466914601 25 454982626579 26 676449541180 27 1131432167759 28 1807881708939 29 4747195585637 30 87257402250405 31 179262000086447 32 266519402336852 33 445781402423299 34 712300804760151 35 1870383011943601 36 34379195019744969 37 70628773051433539 38 105007968071178508 39 175636741122612047 40 280644709193790555 41 736926159510193157 42 13545315580377267381 43 27827557320264727919 44 41372872900641995300 45 69200430220906723219 46 110573303121548718519 47 290347036464004160257 48 5336819959473623603145 49 10963986955411251366547 50 16300806914884874969692 51 27264793870296126336239 52 43565600785181001305931 53 114395995440658128948101 54 2102693518717027322371749 55 4319783032874712773691599 56 6422476551591740096063348 57 10742259584466452869754947 58 17164736136058192965818295 59 45071731856582838801391537 60 828455909554549291390865961 61 1701983550965681421583123459 62 2530439460520230712973989420 63 4232423011485912134557112879 64 6762862472006142847531102299 65 17758147955498197829619317477 66 326409525670973703780678816885 67 670577199297445605390976951247 68 996986724968419309171655768132 69 1667563924265864914562632719379 70 2664550649234284223734288487511 71 6996665222734433362031209694401 72 128604524658454084740296062986729 73 264205714539642602842623335667859 74 392810239198096687582919398654588 75 657015953737739290425542734322447 76 1049826192935835978008462132977035 77 2756668339609411246442467000276517 78 50669856305905238413972868137954341 79 104096380951419888074388203276185199 80 154766237257325126488361071414139540 81 258862618208745014562749274690324739 82 413628855466070141051110346104464279 83 1086120329140885296664969966899253297 84 19963794780002005481020569750291023625 85 41013709889144896258706109467481300547 86 60977504669146901739726679217772324172 87 101991214558291797998432788685253624719 88 162968719227438699738159467903025948891 89 427928653013169197474751724491305522501 90 7865684473464484254283690508746525353909 91 16159297599942137706042132741984356230319 92 24024982073406621960325823250730881584228 93 40184279673348759666367955992715237814547 94 64209261746755381626693779243446119398775 95 168602803166859522919755514479607476612097 96 3099059718750226794182293039876380698416521 97 6366722240667313111284341594232368873445139 98 9465781959417539905466634634108749571861660 99 15832504200084853016750976228341118445306799 100 25298286159502392922217610862449868017168459 101 66429076519089638861186197953240854479643717 102 1221021663503115892423569174020785248650755365 103 2508472403525321423708324545994811351781154447 104 3729494067028437316131893720015596600431909812 105 6237966470553758739840218266010407952213064259 106 9967460537582196055972111986026004552644974071 107 26172887545718150851784442238062417057503012401 108 481079436360508911388092072271149511587699197289 109 988331760266735973627968586780361440232901406979 110 1469411196627244885016060659051510951820600604268 111 2457742956893980858644029245831872392053502011247 112 3927154153521225743660089904883383343874102615515 113 10312051263936432345964209055598639079801707242277 114 189544076904377007971015852905658886780304832976501 115 389400205072690448287995914866916412640411373195279 116 578944281977067456259011767772575299420716206171780 117 968344487049757904547007682639491712061127579367059 118 1547288769026825360806019450412067011481843785538839 119 4062922025103408626159046583463625735024815150444737 120 74679885220888180631668857952757330241928516493544105 121 153422692466879769889496762488978286218881848137532947 122 228102577687767950521165620441735616460810364631077052 123 381525270154647720410662382930713902679692212768609999 124 609627847842415670931828003372449519140502577399687051 125 1600780965839479062274318389675612940960697367567984101 126 29423685232953038791869559017533482456433055193623400869 127 60448151431745556646013436424742577853826807754814785839 128 89871836664698595437882995442276060310259862948438186708 129 150319988096444152083896431867018638164086670703252972547 130 240191824761142747521779427309294698474346533651691159255 131 630703637618729647127455286485608035112779738006635291057 132 11592857301898276395815974584050239330504381817771126398281 133 23816418241415282438759404454586086696121543373548888087619 134 35409275543313558834575379038636326026625925191320014485900 135 59225693784728841273334783493222412722747468564868902573519 136 94634969328042400107910162531858738749373393756188917059419 137 248495632440813641489155108556939890221494256077246736692357 138 4567556353262687946912702116556776762736270003146630177521845 139 9383608338966189535314559341670493415694034262370507091736047 140 13951164692228877482227261458227270178430304265517137269257892 141 23334773031195067017541820799897763594124338527887644360993939 142 37285937723423944499769082258125033772554642793404781630251831 143 97906648478042956017079985316147831139233624114697207621497601 144 1799605610328197152807208817948785994278759876857954518817208649 145 3697117869134437261631497621213719819696753377830606245255914899 146 5496723479462634414438706439162505813975513254688560764073123548 147 9193841348597071676070204060376225633672266632519167009329038447 148 14690564828059706090508910499538731447647779887207727773402161995 149 38574971004716483857088025059453688528967826406934622556133362437 150 709040042912956415518093361569705124969068655212030933783802685861 151 1456655056830629314893274748198863938467105136830996490123738734159 152 2165695099743585730411368109768569063436173792043027423907541420020 153 3622350156574215045304642857967433001903278928874023914031280154179 154 5788045256317800775716010967736002065339452720917051337938821574199 155 15198440669209816596736664793439437132582184370708126589908923302577 156 279359977302094499516975977249645870451818771393663329956299441020585 157 573918395273398815630688619292731178036219727158034786502507805343747 158 853278372575493315147664596542377048488038498551698116458807246364332 159 1427196767848892130778353215835108226524258225709732902961315051708079 160 2280475140424385445926017812377485275012296724261431019420122298072411 161 5988147048697663022630388840590078776548851674232594941801559647852901 162 110067122016982319853273016942998903252891626860448139971848195959424629 163 226122391082662302729176422726587885282332105395128874885497951566702159 164 336189513099644622582449439669586788535223732255577014857346147526126788 165 562311904182306925311625862396174673817555837650705889742844099092828947 166 898501417281951547894075302065761462352779569906282904600190246618955735 167 2359314738746210021099776466527697598523114977463271698943224592330740417 168 43366166714713731927690051699564318235768849164245173485578232908572283241 169 89091648168173673876479879865656334070060813305953618670099690409475306899 170 132457814882887405804169931565220652305829662470198792155677923318047590140 171 221549463051061079680649811430876986375890475776152410825777613727522897039 172 354007277933948485484819742996097638681720138246351202981455537045570487179 173 929564018918958050650289297423072263739330752268854816788688687818663871397 174 17086159618475193397190027096611398385989673679085737905177851917781520172325 175 35101883255869344845030343490645869035718678110440330627144392523381704216047 176 52188042874344538242220370587257267421708351789526068532322244441163224388372 177 87289926130213883087250714077903136457427029899966399159466636964544928604419 178 139477969004558421329471084665160403879135381689492467691788881405708152992791 179 366245864139330725746192883408223944215697793278951334543044399775961234590001 180 6731903523512511484760942986013191399761695660710616489466588077373010375612809 181 13830052911164353695268078855434606743739089114700184313476220554521981985815619 182 20561956434676865180029021841447798143500784775410800802942808631894992361428428 183 34392009345841218875297100696882404887239873890110985116419029186416974347244047 184 54953965780518084055326122538330203030740658665521785919361837818311966708672475 185 144299940906877386985949345773542810948721191221154556955142704823040907764588997 186 2652352902104311049802414346462100800107722100646303811111930524633048306471274421 187 5449005745115499486590778038697744411164165392513762179179003754089137520707137839 188 8101358647219810536393192385159845211271887493160065990290934278722185827178412260 189 13550364392335310022983970423857589622436052885673828169469938032811323347885550099 190 21651723039555120559377162809017434833707940378833894159760872311533509175063962359 191 56853810471445551141738296041892459289851933643341616488991682655878341698013474817 192 1045020311525575041110666491563081702051042745958982990961611160117343659739306509065 193 2146894433522595633363071279168055863391937425561307598412214002890565661176626492947 194 3191914745048170674473737770731137565442980171520290589373825163007909320915933002012 195 5338809178570766307836809049899193428834917597081598187786039165898474982092559494959 196 8530723923618936982310546820630330994277897768601888777159864328906384303008492496971 197 22400257025808640272457902691159855417390713134285375742105767823711243588109544488901 198 411735350388174461886552795261507728507310734185738652135063685155708768888980293297189 199 845870957802157564045563493214175312432012181505762680012233138135128781366070131083279 200 1257606308190332025932116288475683040939322915691501332147296823290837550255050424380468