1 12 2 30 3 72 4 174 5 422 6 1028 7 2510 8 6134 9 14988 10 36594 11 89250 12 217416 13 529010 14 1285754 15 3121904 16 7573550 17 18358950 18 44474532 19 107679342 20 260584230 21 630363356 22 1524363938 23 3685232642 24 8907169352 25 21524344338 26 52005554058 27 125635087296 28 303475391166 29 732985830278 30 1770248001476 31 4275085396814 32 10323628614806 33 24928766622444 34 60194016900882 35 145342521912354 36 350930522156808 37 847306518949106 38 2045749513816922 39 4939217532283088 40 11925008676275342 41 28790883285286566 42 69510072378914340 43 167817622843075566 44 405158508531974982 45 978161022243662012 46 2361533319962378306 47 5701333199727201026 48 13764410800476775304 49 33230576972415795474 50 80226409104335938026 51 193685083924315353120 52 467599954480152029598 53 1128891748004892743174 54 2725396960837116760004 55 6579712690546019893838 56 15884876383942111533878 57 38349573542907855801420 58 92584239639443919408690 59 223518485162350460622498 60 539622074647167816713160 61 1302764363825828063679602 62 3145154261042117344897850 63 7593079803404755034202032 64 18331327702854126915395054 65 44255762879139228288893862 66 106842908801219357701341348 67 257941691161807047887964270 68 622726512485381553010471014 69 1503395158853811799895804828 70 3629517715635723782836799714 71 8762432361011077410620260610 72 21154385979430130817221373896 73 51071211403416840379374872850 74 123296822953356427275660947274 75 297664885644317536269166280064 76 718626650910371405461088488830 77 1734918300801826991394779033990 78 4188463479187569732536919878852 79 10111845712524073033829813018702 80 24412155810929957899586983722710 81 58936159147772519865241353012396 82 142284477733252135472669581131858 83 343505121867831189107361741268002 84 829294735976023508670661705162632 85 2002094622834096517416510067316978 86 4833484039672653684830325493489178 87 11669062818236279010122729816659856 88 28171609908258963310950197928762446 89 68012283098981711043947508010295718 90 164196177034677399782652810631004196 91 396404639025246545137002711377236974 92 957005458798990568432250618346404486 93 2310415564050867853832916327484591484 94 5577836601756006644161228862388432002 95 13466088797273441917762213670143590914 96 32510014255724012094780204708420084488 97 78486117427563709440873137808189347346 98 189482249348535917810869796746906800042 99 457450616600004519001903068835632481248 100 1104383483499282904131102601154541168222 101 2666217585500046224605411300975977459206 102 6436818658302327149170826950796655537860 103 15539854909710604116459614082335765435726 104 37516528492935342572116193947414932377462 105 90572911926004903645600066097859072291852 106 218662352405792378640989281913733703495026 107 527897616859284118495637155452541424845986 108 1274457586367749530788950085388473879142984 109 3076812790081561010420192366870044962368114 110 7428083167504427212376496397426143924503546 111 17932979127037526756754641870835202742100080 112 43294041425473703369189678606856467521781678 113 104521061985773378781969914622119861952923814 114 252336165412597351507170442577825705954882724 115 609193392842121862944989891484868257051033198 116 1470722951159148639695474734866980206760206758 117 3550639295285034266934151928016526618438368860 118 8572001541978447422762733598559515334157765410 119 20694642379740389610861622562677469037042925058 120 49961286302456147641296608895285310872856026440 121 120617214986646526887086817414499787645261543442 122 291195716279736885402751537861585295785708348170 123 703008647554095665667180538145578196291934556992 124 1697213011403878952686339300916661336248004047934 125 4097434670393755042938385966988151176103307623302 126 9892082352255191982360283739140979328371774985668 127 23881599375031744895253490757477067149526106526030 128 57655281102573893548056651032449469322913849199894 129 139192161580689955541746067836736084285309828098668 130 336039604264974651732308151346233603034553215890834 131 811271370112680953207882417879070395896539645863970 132 1958582344494419946551115214484943589333070908730376 133 4728436059109687623116200752360174122254833859688690 134 11415454462730128746395698113658638071329510644120794 135 27559344984602612223131968802765134040671141997382224 136 66534144432000687407108393982976178147072578378500110 137 160627633848734655466246296948084930067287819091749030 138 387789412129731335197396106507285717933147420135579172 139 936206458108719999576628809140133421166807182267054062 140 2260202328348216681781834423333109166849993109133813190 141 5456611114807244058002659215009265160080264443875749436 142 13173424557966886187511876234059868985601254756636099778 143 31803460230749379212475858868959665008675038544130991362 144 76780345019482370171362489030357128326110450759414283912 145 185364150269747570672998628157560588755799566700023545618 146 447508645559044413752955329599099054044476815982171048298 147 1080381441387970202650100458771978415723833029666398272416 148 2608271528335252427995538594682320959732807883224227837726 149 6296924498059010276525942350830954342618829525195182705158 150 15202120524454343416816952714055527155259784450942254014916 151 36701165546969837981698906634303037028095640234163823789134 152 88604451618398301123292883725644720811174711365033982474166 153 213910068783775003714440909623758214054080125459784576792524 154 516424589185965435524487174133953178780602019711329153235122 155 1246759247155740128708040200349908686596002981775539984973474 156 3009943083497514200829817459971379396246227251523868835028168 157 7266645414150905546146174890925665837206062357861107654505586 158 17543233911799599324679166783667609070776109684311920227199162 159 42353113237750652258618507542887361932446711468121706935215408 160 102249460387301999968144180040210872080381854382324114494453102 161 246852034012356844447362863967298449573423440342307846121959846 162 595953528412020073367781900666754306615778614150511239282441380 163 1438759090836405760192750650691120247200992642260969151327563886 164 3473471710084849131772931172840009131856823900222718768919987942 165 8385702511006139099777908937969975248258708715572432678385937692 166 20244876732097197483407340932004829140775362201180115213083195746 167 48875455975200674370749774568473376667990607451403691923543090946 168 117995788682498826833221257602010268904210842688856002451313534664 169 284867033340198889253821024838726491595791673510625116005829204754 170 687729855362897727774120777412114810750115717502823930972823397066 171 1660326744065996589668577519928560839084699780043179641519082999040 172 4008383343494895396844305697800933953992465003014166669844640853758 173 9677093431055796362823248676594613298991159235234121292122009176454 174 23362570205606506081422922573119807290689068752491437403860727157444 175 56402233842268844443533332867095588614444723677231505326578719956558 176 136167037890144266804218066395837050879247452740663730965624579575638 177 328736309622557521723426421835827235240442441564654250457367724256300 178 793639657135259597593984822421615368134820982580519780116902638098130 179 1916015623893077291597223891387319834247309661183822606384048160323618 180 4625670904921415330160088254612801688331421796799813265328002138051720 181 11167357433735910250660711699446053609729495182459170062203101594455282 182 26960385772393240428968134251171229727072005943977410301394599301998490 183 65088128978522400303570225397121251819494983505812743929924426606919952 184 157136643729438059426055075436079368016006124624188459194053339450148814 185 379361416437398555935573357050611511407155023760029078328207851951608742 186 915859476604235244856987751099965849336072440622381796318325142935293988 187 2211080369645869192769120782375870792741032616096187674292629916254967790 188 5338020215895973924634373162102363677186283955599128142398690718272832774 189 12887120801437817630516154799081912374544794127599891587311844603686816508 190 31112261818771610362623258145268819700877841306748093197537230378611869954 191 75111644438981040709675821859624818887938897863069434000718811983265379330 192 181335550696733696489801203404528999082206544102246952117013857257469326856 193 437782745832448443104930831748703912207862347961771591209501327706898496530 194 1056901042361630601530968073061979033135734576395108190505576900140313366314 195 2551584830555709683829477390192746429026329333827013905318503483361318508384 196 6160070703473050044515143678087640842880562683116479238517058943097894247390 197 14871726237501809923510206395648366100041358511448340049439077467950051224070 198 35903523178476670192836439767945049145938826034960867235084410387194298935492 199 86678772594455150911784852528659816812207406878690144070840081516064723865422 200 209261068367386973221609678019507387957735474732576920798599014535519780295670 201 505200909329229099765411274956160003663584372209335796586930857645573706094476 202 1219662887025845177573246360708798218064663639212848042204840163338427274227698 203 2944526683380919464553532261927698086821520225073867123931187855566847010882722 204 7108716253787684125963567415672077688141958360884504868800780960576678639973192 205 17161959190956287755047180155487620059820072346852610298334109496765937402950258 206 41432634635700259713190953851078851007434537834217332711270360685652357925591418 207 100027228462356807335695140106508388484063308411112518864010423170447218893204976 208 241487091560413874693113338561821760810601930264271025749293903762041221925257006 209 583001411583184557338986026225604175801710465808060078657868007135548766784978598 210 1407489914726782990605213809003934643849563656086128566354565366015948510127593636