0 0 1 1 2 2 3 4 4 8 5 15 6 28 7 52 8 96 9 177 10 326 11 600 12 1104 13 2031 14 3736 15 6872 16 12640 17 23249 18 42762 19 78652 20 144664 21 266079 22 489396 23 900140 24 1655616 25 3045153 26 5600910 27 10301680 28 18947744 29 34850335 30 64099760 31 117897840 32 216847936 33 398845537 34 733591314 35 1349284788 36 2481721640 37 4564597743 38 8395604172 39 15441923556 40 28402125472 41 52239653201 42 96083702230 43 176725480904 44 325048836336 45 597858019471 46 1099632336712 47 2022539192520 48 3720029548704 49 6842201077937 50 12584769819162 51 23147000445804 52 42573971342904 53 78305741607871 54 144026713396580 55 264906426347356 56 487238881351808 57 896172021095745 58 1648317328794910 59 3031728231242464 60 5576217581133120 61 10256263141170495 62 18864208953546080 63 34696689675849696 64 63817161770566272 65 117378060399962049 66 215891911846378018 67 397087134016906340 68 730357106263246408 69 1343336152126530767 70 2470780392406683516 71 4544473650796460692 72 8358590195329674976 73 15373844238532819185 74 28276908084658954854 75 52009342518521449016 76 95660094841713223056 77 175946345444893626927 78 323615782805128299000 79 595222223091735148984 80 1094784351341757074912 81 2013622357238620522897 82 3703628931672112746794 83 6812035640252490344604 84 12529286929163223614296 85 23044951501087826705695 86 42386274070503540664596 87 77960512500754590984588 88 143391738072345958354880 89 263738524643604090004065 90 485090775216704639343534 91 892221037932654687702480 92 1641050337792963417050080 93 3018362150942322744096095 94 5551633526667940848848656 95 10211046015403227009994832 96 18781041693013490602939584 97 34543721235084658461783073 98 63535808943501376074717490 99 116860571871599525139440148 100 214940102050185559675940712 101 395336482865286460890098351 102 727137156787071545705479212 103 1337413741702543566271518276 104 2459887381354901572867095840 105 4524438279844516684844093329 106 8321739402901961823982707446 107 15306065064101380081693896616 108 28152242746847858590520697392 109 51780047213851200496197301455 110 95238355024800439168411895464 111 175170644985499498255129894312 112 322189047224151137919739091232 113 592598047234451075343280881009 114 1089957739444101711518149866554 115 2004744833902703924781169838796 116 3687300620581256711642600586360 117 6782003193928062347941920291711 118 12474048648412022984365690716868 119 22943352462921342043950211594940 120 42199404305261427376257822603520 121 77616805416594792404573724915329 122 142759562184777561824781759113790 123 262575771906633781605613306632640 124 482952139508006135834968790661760 125 888287473599417479265363856408191 126 1633815385014057396705945953702592 127 3005054998121481011806278600772544 128 5527157856734955887777588410883328 129 10166028239870494296289812965358465 130 18698241094726931195873679977014338 131 34391427191332381379941081353256132 132 63255696525929806872104574295628936 133 116345364811989119447919335625899407 134 213992488529251307699964991274784476 135 393593549867170234019988901196312820 136 723931403208410661167873228096996704 137 1331517441604832202887827120568094001 138 2449042394680413098075689249861403526 139 4504491239493655962131389598526494232 140 8285051075778901263094905968955991760 141 15238584709952970323301984817343889519 142 28028127025225527548528280384826375512 143 51551762810957399134925171171126256792 144 94818474546135897006755436373296521824 145 174398364382318823690208887929249154129 146 320768601739412119831889495473671932746 147 589985440667866840528853819776217608700 148 1085152406789597784050952203179138695576 149 1995906449196876744411695518429028237023 150 3671044296654341368991501541384384541300 151 6752103152640815897454149262992551473900 152 12419053898492034010857346322805964252224 153 22842201347787191277302997127182900267425 154 42013358398920041185614492712981415993550 155 77274613645199266473774836162970280513200 156 142130173391906498936692326003134596774176 157 261418145436025806596081654879086293280927 158 480822932473131572006548817045191170568304 159 884371251301063877539322797927412060623408 160 1626612329210221256141953269851689524472640 161 2991806512984416705687824884824292755664353 162 5502790093495701839369100952603394340760402 163 10121208935690339801198879107279376620897396 164 18615805542170458346255804944707063717322152 165 34239804571356499986823785004589834678979951 166 62976819049217298134278469056576275017199500 167 115832429162744256467358059005873173413501604 168 213049052783318054588460313067039283109681056 169 391858300995279609190096841129488731540382161 170 720739782941341920245915213202401188063564822 171 1325647136719939584024472367398929202713628040 172 2438245220656561113460484421730819122317575024 173 4484632140317842617730872002332149513094767887 174 8248524497694343315215828791461897838125970952 175 15171401858668747046407185215524866473538313864 176 27904558496680932979353886009318913824759052704 177 51324484853044023340976900016305678136423337521 178 94400445208393703366737971241149458434720704090 179 173629488558118659687068757266774050395903094316 180 319354418619556386394783628524229186967047135928 181 587384352386068749448590357032152695797670934335 182 1080368259563743795530442742823155933160621164580 183 1987107030569368931373816728379537815925339234844 184 3654859642519181476352849828234846444883631333760 185 6722334932652294203257109299437540193969591733185 186 12364301605740844610983775856051924454778562301790 187 22741496180912320290593734983724311093631785368736 188 41828132719305459104834620139213775742379939403712 189 76933930505958624006412130978990011290790287074239 190 141503559406176403401840486101928098126802011846688 191 260265622631440486513087237220131885159972238324640 192 478703112543575513921339854301049994577564537245568 193 880472294581192403836267577623109977864338787416897 194 1619441029756208404270694669144291857601875562987106 195 2978616436880976322028302101068451830043778887649572 196 5478529761218377130135264347835853665509993238053576 197 10076587227855561856434261118048597353155647688690255 198 18533733425954915308597827566952902848709419814393404 199 34088850415028854295167353032837353867375060741137236 200 62699171068839331460199441717838854069240128244220896