1 2 2 8 3 20 4 44 5 116 6 332 7 900 8 2268 9 5716 10 14892 11 39268 12 101820 13 260532 14 668300 15 1727812 16 4469404 17 11506196 18 29540332 19 75933220 20 195497084 21 503093108 22 1292802636 23 3320226820 24 8530094940 25 21919963604 26 56309625260 27 144586811108 28 371198558012 29 953022753076 30 2446718137868 31 6280417246916 32 16118311122972 33 41363517068692 34 106145114511212 35 272366433860516 36 698820285400572 37 1792840550919924 38 4599327397299660 39 11798504733797764 40 30264656652556508 41 77628106129622356 42 199104028733944108 43 510649356402041956 44 1309628633896034492 45 3358579013444249780 46 8612821569951271308 47 22086121924165693508 48 56634236664659250588 49 145219437462148540692 50 372354685741532102380 51 954719721883165303076 52 2447838906621646622588 53 6275933610798819939956 54 16090252244110533378380 55 41251216530203460863748 56 105754914276363616458332 57 271115758818651667644628 58 695024012983756068782252 59 1781706052908507521216996 60 4567345271108275187028540 61 11708022148603804596500532 62 30012037425925610665864460 63 76930753479048677320700356 64 197195652794315564303905564 65 505461176308113775429602452 66 1295602135727251328544405100 67 3320849125118474241454544548 68 8511782297379527603241707772 69 21816544431426477215027678708 70 55917239566513835328200805580 71 143317754077813098101609164932 72 367323713558922714191896716252 73 941440383370710558518594899028 74 2412857861677088356283922161708 75 6183948705783633069994758704996 76 15848764107076006531113127957436 77 40618179904281685222772058789812 78 104097714572569611846402330009740 79 266782751354580520150034041914180 80 683707348451254570606053751400604 81 1752180419183505454243580977184788 82 4490385149967570895809130357718508 83 11507597782959147784896306139356196 84 29490502735151570073638556018070140 85 75574660700287758551855357932459380 86 193672012437096919754040727577700428 87 496311400961364202733214477262367236 88 1271857510312477986700527286298902876 89 3259264279244380337462849963392346068 90 8352138595634251821916228465001205676 91 21402913120055109855004631494671301860 92 54846036127059625725622137440012264764 93 140544818774127789726955942526466393908 94 360148612550215054227885419744134767628 95 922881701964685560025389927908086883524 96 2364872746503669583923319178835508571676 97 6059922018362744204848748243808596198292 98 15528298703422019600549714160284511688044 99 39790405145155746243830361542969687306660 100 101960169468804405730856125775389811575804 101 261264556295837079161596828743937056681204 102 669465590454895376862832346515881040253900 103 1715433521216098965774270060336815422452612 104 4395592722379099956528312192252730303393500 105 11263126703432261005111585544010492049494868 106 28860145262399429890862034370228532795100972 107 73949649752616260900214055803576699789458020 108 189483693198365092423579444502332977714382524 109 485518424224323983977114796630356934565250740 110 1244049857574396400851782770333867379106314124 111 3187631387639522016118870924994297569158878788 112 8167641755267172182235362151926342469171446684 113 20927800314284778516710530579384296442145494804 114 53622719792606083506086570350774165983732202732 115 137395491661371258398013752665542506535668700964 116 352042058106197709996423146110439598259988239740 117 902017738784959017110365925475571984248178824308 118 2311181734217874068143318535686666492925342175052 119 5921771396075990685520190643309129034251140009220 120 15172869880880467720436007460735067830564833799260 121 38876075177751696932648951822726971809072518745812 122 99608340960856230227046670248825283594824289476268 123 255215849821150564560548242551975995914052193896420 124 653910403892892779171205956678036724631591030749244 125 1675434864878404857296226741548462802798523258525236 126 4292749760125032998877286186760090541851161616096012 127 10998725023953695056620920859138994732133980561889220 128 28180447733840088991504668252323810988379047733930268 129 72202499121325862855904091262691990804252038749125268 130 184993040660433008522192517211631827010150348786693228 131 473977137992937077286315260702765982520924525619285156 132 1214390223902790127672499998834852415297123571015937788 133 3111415542296906520796130164587795834207127417920211956 134 7971805212341920905637503765949873835790355160845376204 135 20424633275636756033217734008990069523604950846730417796 136 52330008362803914882340814894545404529040692803322542556 137 134074537532533629535392214529071499648018787917684890196 138 343511117129811284784512152380043868885057329442047344172 139 880104598353907160829734894988451383859927895544248837476 140 2254897501693438210568078105422637729713196850583334615484 141 5777212740228701892978997552730329276227235706709187966388 142 14801610502452227296858966063940060222223228359806817013388 143 37922648132488464542752257270554854689219777001577641879876 144 97159983092005886340877620610615575356778408128244599496348 145 248928894237874595631418508147448919949993329388405744234004 146 637767391043542784595490318101300625638972063217140505656300 147 1633986431919104931845867278412305309915677163464021058130468 148 4186332626696649661876213296153520931903552154837186519472252 149 10725515719998048462045976940504751962223998041675289497178996 150 27479056308143640710298935615952093017245626314144582636058188 151 70401941646071877609143108596193199008748248554304483389714436 152 180370980381022407852269567067743165574151054984762410575271772 153 462112710320329264600611423169993149332923093373147344896800212 154 1183936456408190468633398985879228036865313440106774878396575148 155 3033249384237896313872294971451665374041742600837107765136872164 156 7771182336690748128353867333876029184348568261131339852309220156 157 19909728988533334857227643904679082827184574969447452423488005428 158 51008538242168298976563553649400442921271355537708720124128350732 159 130683181630796414156034003370011726707745739704594617954362084036 160 334807997485496625724360212170847509784488856239574972438333023260 161 857770805978676613935707249364628772679303106316775113617640337812 162 2197586725750029162059000066816508693175359797302862061643550053228 163 5630152001707596235764860508506403134147133792177641628118564988836 164 14424260661075122329674953902507787598285275118071235682648609165820 165 36954417318376500083218731645298785331299226630955704904916877912820 166 94675699099932768885516313667612209768019948448545273390267183096268 167 242554902475013095912579799639572024319359697435165144131311225502084 168 621413919306659436909857008285151999913440193118027881490762037789916 169 1592030156679452546057899764083867895266961183375006321469567158182228 170 4078692882596071679410095009751299937906893445167595573338758684241196 171 10449370567418507731441470292189936815411908338972912612293789505245284 172 26770635210114982235742898790125126699617493833527739472844291281906876 173 68584606208282286422068919382256080167819870853667602826884396605138100 174 175709020918708783899353173749870174058456966180212455961034973230294412 175 450153791582175535239571496777447607325132729886150980857376973529791556 176 1153259971798049062296419149257963211465545311401480113067379289080920476 177 2954561160892832935852066978318316730497638811959740358309767377532273940 178 7569343572004390631046460383990357954019945554685757032717851739767388908 179 19392014501360986968393376362429027694492609345198194420306669322352790820 180 49680632778282425614273860925109245588859468632246218692721135709112884092 181 127277254939746713915200820554294340452148039594169275117139054673080750708 182 326072353558502614914644718062329741024955471514300790217503339236332920140 183 835365740062267894362025057415550211672823674279939188005814879651321975556 184 2140123581772066453765812670888958913835599996115106964213835220695240032860 185 5482776745745382282353735236560582606166230484924218552316538029984340532436 186 14046295333447418515614034013030772474342986987862384048537448088288825195692 187 35985087175077612530064546385238038241374150136703829253242538618894953455076 188 92189797109129344422352780254249687524322668884661388116685546648345170402876 189 236179773573984904440903549584922605488395276484857453637121965523685553386548 190 605065085646412388185129811302787692000021016188876397945341376928965646829836 191 1550104722894623704160035024626044040913315067096657029059887897930820334353860 192 3971179758090158723962355532831239796307344648253475199934789250633869655039772 193 10173669357997856184127055263034663458949839471806521035571132358457308897290388 194 26063651731403664891862670635858565788966867939281997537614210266168294801470060 195 66771708092165836365073395886107345463758137006965728282177681266868775553696420 196 171060324360927819638254381461697377760713198902982599065574156719917572659967228 197 438233612113920495297877293300606719829191269987177842098403637583309925191043572 198 1122694696848405374759431456150621311871448372807748904685578382734439525737834700 199 2876187910909747722283946712897233428123431285350210553816102869980053517467122820 200 7368387302685108240303300018778574168040154278089468548985359609709656609194954716 201 18876750822599465274465873173232273631740126231138256305301971042244172777995479124 202 48359483542227696232601419766415344672915876914250364755595690805043811536258522156 203 123889837556477907035688241020905868258035062718036535527119954668544362280879471460 204 317387147296602889257637887038929547405575972872957563217995883606101527582901804988 205 813097481497648174075767460749819766489602053255650092779315113721481631198980920244 206 2083030015988131457563070225265550793951003080634129103556444846503568544590847933580 207 5336396331625927127807998575327740264625208258489257243299085981929942831170468810564 208 13670999483658534435338225046980692428961370332123300358666477566040173809921961432220 209 35022899849973875154191492657772552566738972613158852302429083835347776523171691518996 210 89722958871286058179102171138616261618816646685038686383223657176409821152858617903596