1 4 2 5 3 11 4 22 5 47 6 102 7 224 8 494 9 1089 10 2400 11 5289 12 11661 13 25718 14 56728 15 125125 16 275973 17 608663 18 1342423 19 2960792 20 6530255 21 14402991 22 31766847 23 70063951 24 154530760 25 340828154 26 751720173 27 1657971361 28 3656771426 29 8065263401 30 17788497730 31 39233765522 32 86532793134 33 190854084479 34 420941937632 35 928416672375 36 2047687429569 37 4516316789976 38 9961050241212 39 21969787907327 40 48455892617869 41 106872835505965 42 235715458939695 43 519886810475438 44 1146646456385563 45 2529008371640921 46 5577903553780475 47 12302453564110881 48 27133915500073752 49 59845734553951480 50 131993922671661901 51 291121760842811039 52 642089256239315478 53 1416172435150973227 54 3123466631146282454 55 6889022518532983052 56 15194217472215836662 57 33511901575574225477 58 73912825669677703704 59 163019868811572346733 60 359551639198727482205 61 793016104067143859010 62 1749052076945861589720 63 3857655793090432432449 64 8508327690247977778845 65 18765707457441802906571 66 41389070707974073179007 67 91286469106196204256172 68 201338645669834270845647 69 444066362047642559244299 70 979419193201481127572719 71 2160177032072796327018299 72 4764420426193235265106160 73 10508260045587952103755134 74 23176697123248701127646181 75 51117814672690637615720773 76 112743889390969226391431218 77 248664475905187152278303285 78 548446766483064941388565218 79 1209637422357099110960770318 80 2667939320619385378408020038 81 5884325407721835701404334867 82 12978288237800770510968784840 83 28624515796220926390137028811 84 63133357000163688471070757217 85 139245002238128147455511880116 86 307114520272477221324378566060 87 677362397545118131151251720779 88 1493969797328364409763819795253 89 3295054114929206040803181021681 90 7267470627403530212671548324231 91 16028911052135424835063883665106 92 35352876219200055711022818148075 93 77973223065803641634938152635077 94 171975357183742708105112319932379 95 379303590586685471921106751199069 96 836580404239174585476617849207632 97 1845136165662091879057782788338700 98 4069575921910869230036781610506869 99 8975732248060913045551389388686291 100 19796600661783917970162225831554742 101 43662777245478705170361579938364487 102 96301286739018323386272023345855014 103 212399174139820564742701735673112920 104 468461125525119834655762693689250590 105 1033223537789257992697802115898728553 106 2278846249718336550138317567090433968 107 5026153624961792934932407079910949841 108 11085530787712843862562609222967223245 109 24449907825144024275263508108610780206 110 53925969275249841485459393193430983672 111 118937469338212526833481400463295169245 112 262324846501569077942226371896782724181 113 578575662278387997369912225098813585439 114 1276088793894988521573305871057691909383 115 2814502434291546121088837983435537353312 116 6207580530861480239547587952884672379759 117 13691249855617949000668481647921680376967 118 30197002145527444122425801520035386917247 119 66601584821916368484399191601702507228487 120 146894419499450685969466865348222623330104 121 323985841144428816061359531863873012249378 122 714573267110774000607118253871197920888765 123 1576040953720998687183703371488079547101065 124 3476067748586426190428766275048351420611490 125 7666708764283626381464650807237009605116769 126 16909458482288251450113004990625427204186210 127 37294984713162929090654776257485106118670506 128 82256678190609484562774203315460684842287742 129 181422814863507220575661411608951031152053447 130 400140614440177370241977599468352039396552592 131 882537907070964225046729402264471937346046399 132 1946498629005435670669120216169832974317732769 133 4293137872451048711580218031834684011821175984 134 9468813651973061648207165465916260742593316220 135 20884125932951558967083451147926171148846538679 136 46061389738354166645747120327601756193462351101 137 101591593128681394939701406121128265542519024853 138 224067312190314348846486263390352648073595323583 139 494196014118982864338719647108553775883414629270 140 1089983621366647123617140700338304102599398172763 141 2404034554923608596080767664066612469179969192273 142 5302265123966200056500254975241115321318119016603 143 11694513869299047236617650650820151451112774796217 144 25793062293521703069316068965707543854300313849000 145 56888389711009606195132392906657878199861637185856 146 125471293291318259626882436464137337832007005984637 147 276735648876158222323080941893981345846647597099431 148 610359687463326050841294276694616591070376255377910 149 1346190668217970361309470989853365984840474712635779 150 2969116985312098944942022921600713632889759522991958 151 6548593658087523940725340119896052688167123182094276 152 14443377984393018242760151229645484410262071261040486 153 31855872954098135430462325380891686353821861847935661 154 70260339566283794801649990881679407415814228615879720 155 154964057116960607846060132993004264312398600243635157 156 341783987188019351122582591366900194128715792545264349 157 753828313942322497046815173615479827732831090427717434 158 1662620685001605601939690480223964007617041255859485432 159 3667025357191230555001963551814828285992096772093283225 160 8087879028324783607050742277245136356447757350961607469 161 17838378741651172816041175034714236512775009731540560531 162 39343782840493576187084313621243301070444538824755892847 163 86775444709311935981219369519731738507246071099949697972 164 191389268160275044778479914074177713986011511667576912559 165 422122319161043665744044141769598729732400263206988880675 166 931020083031399267469307653058929198193325702725393361135 167 2053429434223073579717095220192036109445264961546613417843 168 4528981187607190825178234582153670946784320424469920434848 169 9988982458245780917825776817366271090629475640195223264486 170 22031394350714635415368648854924578292337733047869094478965 171 48591769889036461655915532292002827536064403999440450172781 172 107172522236318704229656841401371926166861875223846440824242 173 236376438823352043874682331657668430623926940795167918029485 174 521344647535740549405280195607339688773075533825379570139586 175 1149861817307799803040217232616051303700201142225832605895014 176 2536100073438951649955116796889771038024494719062850928801238 177 5593544794413643849315513789386881764845885018180268918024347 178 12336951406135087501671244811389814833428437531648313108452664 179 27210002885709126653297606419669400704893850595376214522951507 180 60013550565831897155910726628725683174585780622658305184381057 181 132364052537798881813492698068841181182503246024611850653914572 182 291938107961306890280283002557351763069838914665504498409781804 183 643889766488445677716476731743429209314346740313199350185792323 184 1420143585514690237246446161555699599811438037741991089451645925 185 3132225278990687364773175325668750962692934598860030584978371545 186 6908340324469820407262827383080931134700111105293291841199838935 187 15236824234454331051772100927717561869211094495787081646817182714 188 33605873747899349468317377181103874701114443061922125524855994475 189 74120087820268519343897581745288680536928987285906936341131922941 190 163476999874991369739567264418294922943070305405423909258092007227 191 360559873497882088947451906017693720587256980682335573873587634997 192 795239834816032697238801393780676121711443649065551365541623745312 193 1753956669507056764217170051979647166365955140804111337033097445524 194 3868473212511995617381792009976988053319162172333604033345676295269 195 8532186259840023932002385413734652228349764666093247239493795605019 196 18818329189187104628221940879448951623065488698040463141183856207830 197 41505131590886204873825673768874891299450152211060854048209843224799 198 91542449441612433679653732951484434827250080833450933935985949747046 199 201903228072411971987529406782417821277565645242482128555568601328208 200 445311587735710148848884487333710533854581413185682606369190969301198 201 982165624913032731377422707618905502536412871071697865741726498450705 202 2166234477898477434742374822020228826350391385885562286354123439284608 203 4777780543532665018333634131374168186555364249099952391115337155404153 204 10537726711978362768044690970367241875647141471048181714627839665636493 205 23241687901855202970831756762754712577644674367115675143912240478346342 206 51261156347243070959997147656883593341844712856545327828548917655974360 207 113060039406464504688038986284134428559336566916442534026376897957296501 208 249361766714784212346909729331023569696317808019956665273405722120984357 209 549984689776811495653816606318930732734480329110896858647839725102399271 210 1213029418960087495995672198921995894028297225800414832863144802658794935