1 14 2 8 3 16 4 44 5 122 6 368 7 1058 8 3088 9 8534 10 24012 11 67486 12 190120 13 533216 14 1499922 15 4208524 16 11831210 17 33205634 18 93308316 19 261970082 20 735898790 21 2066378268 22 5803880692 23 16298391782 24 45774188648 25 128548037166 26 361017717288 27 1013867162732 28 2847330954428 29 7996388845102 30 22456846833370 31 63067510182364 32 177116912713726 33 497412914322156 34 1396919949990238 35 3923090261692530 36 11017499627183132 37 30941370330900566 38 86894955822186990 39 244034268180245572 40 685339971673161844 41 1924695919510039620 42 5405271736619896922 43 15180059180797346864 44 42631339645361711324 45 119724994634489607364 46 336233059582750369816 47 944270023302191573778 48 2651867581491300121446 49 7447449883904826146596 50 20915259084156180758042 51 58737976650423394353026 52 164958484743215086754344 53 463265948215761934003758 54 1301026269868628248555806 55 3653774818372714026490854 56 10261183901509773011144982 57 28817292786978893794368084 58 80929876084397958950682300 59 227281758320649518662451684 60 638293290162518751709004588 61 1792569416839711570468773358 62 5034214107642440835657452122 63 14137980716730188991263762710 64 39704806645017398752874474658 65 111506141379386677073190187402 66 313151494263928350867399234570 67 879448049711344327168712257766 68 2469823344557515197814683938554 69 6936199770483393939642882955828 70 19479477072473252972883264506124 71 54705752403979059886536509561240 72 153634480713780438667810073716440 73 431463833978409354449027846104840 74 1211713927208163917327486134056256 75 3402951825999833333300451192887176 76 9556778104385682015582093185092536 77 26839053979228468731806806045522654 78 75374232881838648839538455185536464 79 211679405215706073466600291987209196 80 594475975107855818661064182018084982 81 1669513784924765838407470019102897652 82 4688627286374660870646262317117491916 83 13167441939946583183794575412298615206 84 36979166107614701368645153880197053824 85 103851509827393853216622903825962162734 86 291654388905505911693401468860013471132 87 819076031823422760802717098271239310592 88 2300275845059814408850952531305993742982 89 6460046146877418409745961212271482318926 90 18142257290283775251517749987977097198566 91 50950332567894004698415104566517659855506 92 143087838918834812253088321435341514418820 93 401844867630563355038380196605919216650698 94 1128532647226089130561652796480816428965218 95 3169347274148895230034943371332702142393398 96 8900728010697671632677317232560026724152334 97 24996616737656124168664319794299082873142454 98 70199971011157516049207604363934836754189816 99 197148117350779887813645804950064908168003668 100 553666612893277052690397399636931730397109004 101 1554905633145364860158659283113021248775637674 102 4366764171227217547255183018232979378196425372 103 12263528358657364225631629522507993413317077242 104 34440634278934335457391076971316378728460892728 105 96722350602953738294902303911785295888125474242 106 271633008567520595722241269241962221888858901208 107 762848409736538859374801074719531138304196118354 108 2142367377611655808965046586372436263250908949176 109 6016579338796541179095174782119064814756656240820 110 16896834463745803071241783399609842567339884990426 111 47452713380546184767459570273178686861055335613090 112 133265198993793035253637640618724118081160544240816 113 374259172925104778035961533586391785426034340495232 114 1051061564280614053818127975358436594884867295951790 115 2951779119463521710379726706128427998954663394460326 116 8289714195822911688320806723454916010294166615837352 117 23280658432504081775948522711189469983245098851648982 118 65380909914122879665554452810003562359525616367408348 119 183614367849254432289668525711708957465534021446275128 120 515658716358713959805311721040124783683652394195126230 121 1448165058493794337434870275528734479886856477054679312 122 4066996193628668311126618264090636885127699356819830842 123 11421666295548833906397475045237611554297490266169053016 124 32076366624400926422570836593603026361152962542760876526 125 90082591208600994416078615269782861027362460353459823416 126 252986048385007025475990277951675033501267746048258445216 127 710480680215494011034429831316079813561074651065393817872 128 1995298950996961510765552296032642197223291045405154025276 129 5603555472672448099835585000820468692591044479245280548408 130 15736906953029897033989692049374754344100202333879123038438 131 44195197434212486785444951717315461165643851108124247507610 132 124116859944511565910430895801892596454089905732294958716944 133 348567170571346963452698023230865921805237314352186013740146 134 978908686978002819452689616205825213125408222320407811450956 135 2749146501290643635532445743946799699522876757003887759986982 136 7720645026545176936564604969838468361574738515993779488943768 137 21682496585006437307218095326404500461235022827868761368895586 138 60892665903225601728465029111340571840966140818751954036093294 139 171009678072122843714579682025346539846182626391873248493106492 140 480259971550727674507120432179396455393974220008268881603394376 141 1348751970497423704939739926898194661950285151762188207950359226 142 3787806574940707265850299461913132320314076840749941737948727732 143 10637596061396417727313672714028077477763515799415448030234132226 144 29874400322885524830847342471555985435178696906650555163639905818 145 83898635509465397788779499095742619974564194735639003740190813576 146 235619157682568111164403509485182099849797021267212572599011156626 147 661707870812506445823714736956402002369641622350302514418440156752 148 1858326422188100622146661235856110663050209765420933161637165021756 149 5218884712920294157718746618566694383732874525827724362099529098570 150 14656605707991286642799061626828495166928946704023672630486346372386 151 41161302212272793127469551569742136107454354498269950970800020280370 152 115596532619164893453253953584079287623489942977588639079026437171200 153 324638863091883123512808914251276306292783438055080562788336538550202 154 911708933145955192238158828233712707600330782981743927083262827083306 155 2560424130560351388192307405227718665184154550671998423022867991330742 156 7190641102675496026003046198966142469732500839639793074296224430298254 157 20194044748426313406848318223359291245062089053765891289455397185626960 158 56712529172080389481588951936450332614699895868939402353016182555174366 159 159270270278306215808464988919425399970263237086659946240704574298048432 160 447291266407016640211171616489137527542755902017356421891786859866781738 161 1256163354619758370913213768259830659309318031231774851073067692675161338 162 3527782659752847887197296929416340080158958543974855983568441740461021750 163 9907350384552544739972031266815421387045998814727817059633539208989272666 164 27823593772403801124885459345129322250464022381891201193478476851088192594 165 78139193665624189805093393444473138478932684609889721949536070934697307276 166 219444462733989329013464158313283746789560873355415776484368962266178094726 167 616283198809030782787540121710686174283272349008018970206303838499305833594 168 1730756731805491580756556979912405117639792912858084241529950391058009631498 169 4860620686202180954758742237491953396014048933141934109320135564853967032104 170 13650464574816797964915120615269932429332448523186829720391833571383080213294 171 38335676683695371396400911396740470569409264162371023494306039806826453683642 172 107661105506114152321576866545505971005661882425102689236494607532252964811314 173 302353177027090258846391034309021135011292773821674929266635519903246162857418 174 849122282635146428818509236811007480635734451176375875482709324830029105284780 175 2384657101859791327210609594257854696290969863774008638760341733671134582499002 176 6697020688001154603611870202610923869266101913801273614915760149597539034577252 177 18807771591369227744635966528871753545268898636487962487305166923217821932762062 178 52819348888511957967313190506333955252574446285865359755722448284683259847760476 179 148336744917011331209913801598569755353897646014725707283769272187068464300554904 180 416585784482478579148725494712361707701477971813386750065648290195169128540458520 181 1169930727076241858787016441067339043205331220694930149238875272734116646267761160 182 3285608768089666894385360105633876170333170074340068958803667246399754026015582590 183 9227234337135413142683593386147176745241949873251278400799693753969440859320510986 184 25913570215456406343831553142850772358208703544628842375292138778533070974575657308 185 72775123810268380493583251009498048143638234498247530588874156959680714009436834476 186 204380122135424996246578372633415260534693330694484608088589645842189044706726744752 187 573976822533380920466667820164231114534690590938022343208316391904272434627599919282 188 1611944397348087949637895716009790932491964085275291713308961778055312754868008955770 189 4526950633082012070697803696659874869624038201347884752380184661196760310808616693756 190 12713392638155775731368291324387857386098634518743381945787148048065630450639174778986 191 35704023629229029899752666691791446663719585976663350596335859866284429845953199323118 192 100270426596489201304285818623746273747055164364188163127098546983747354019457512932454 193 281597350322474905094270962879672731055764555174669640352647317652300093905642086852074 194 790832056871044664428288187994738928796924378765304384639268728942174509926020670238108 195 2220956061762245373398220315127716375169666076166456896146135037920168310565759795061628 196 6237286141124137577799833516719811546806665498299235785739619226155429072528805730407328 197 17516662790433853566816181475453550748044503753974929425190824595856984612498886694297074 198 49193426174684001015996293429843898364350701548535727290612994057960867913330768796576338 199 138153780075373961970774334249241982890323616229710578646032439730702804042701017567223828 200 387988160884331805539332255070275829883874397163921900320299770250995626491328985230647112 201 1089617764380224218029606074560082286062588627135835376260768148604696027088069795400200428 202 3060059538277791374194644299404654794935965266003321232261608581051402956809076890323203438 203 8593806639276960542575502154345284444726435213850919226453780934533587124877636052271901572 204 24134665234273740852611111187890738542063654888261881605100347599240572402692199392645395088 205 67779284596455460812252406121665804385798729016169809984481107253017715645086693747356799940 206 190349912700810986183617150450994020233576877026274342245027704084152874885743995468235273412 207 534574678398142675068383697039239923620218132421255497145556957391234640381965985444016031356 208 1501288247153791023398398128532314313632023543316940346601374445080683495033791739779298664324 209 4216186235748822083900410340639487005869986498270762936916710609464872238536878512179155505134 210 11840648461891833158483103190053239552717488569274202610126831928587668830331255261484650255496