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 1264017 23249 18 42762 19 78652 20 144664 21 266079 22 489396 23 900140 24 1655616 25 3045153 26 560091027 10301680 28 18947744 29 34850335 30 64099760 31 117897840 32 216847936 33 39884553734 733591314 35 1349284788 36 2481721640 37 4564597743 38 8395604172 39 1544192355640 28402125472 41 52239653201 42 96083702230 43 176725480904 44 325048836336 45 59785801947146 1099632336712 47 2022539192520 48 3720029548704 49 6842201077937 50 1258476981916251 23147000445804 52 42573971342904 53 78305741607871 54 14402671339658055 264906426347356 56 487238881351808 57 896172021095745 58 164831732879491059 3031728231242464 60 5576217581133120 61 10256263141170495 62 1886420895354608063 34696689675849696 64 63817161770566272 65 117378060399962049 66 21589191184637801867 397087134016906340 68 730357106263246408 69 134333615212653076770 2470780392406683516 71 4544473650796460692 72 835859019532967497673 15373844238532819185 74 28276908084658954854 75 5200934251852144901676 95660094841713223056 77 175946345444893626927 78 32361578280512829900079 595222223091735148984 80 1094784351341757074912 81 201362235723862052289782 3703628931672112746794 83 6812035640252490344604 84 1252928692916322361429685 23044951501087826705695 86 42386274070503540664596 87 7796051250075459098458888 143391738072345958354880 89 263738524643604090004065 90 48509077521670463934353491 892221037932654687702480 92 1641050337792963417050080 93 301836215094232274409609594 5551633526667940848848656 95 1021104601540322700999483296 18781041693013490602939584 97 3454372123508465846178307398 63535808943501376074717490 99 116860571871599525139440148100 214940102050185559675940712 101 395336482865286460890098351102 727137156787071545705479212 103 1337413741702543566271518276104 2459887381354901572867095840 105 4524438279844516684844093329106 8321739402901961823982707446 107 15306065064101380081693896616108 28152242746847858590520697392 109 51780047213851200496197301455110 95238355024800439168411895464 111 175170644985499498255129894312112 322189047224151137919739091232 113 592598047234451075343280881009114 1089957739444101711518149866554 115 2004744833902703924781169838796116 3687300620581256711642600586360 117 6782003193928062347941920291711118 12474048648412022984365690716868 119 22943352462921342043950211594940120 42199404305261427376257822603520 121 77616805416594792404573724915329122 142759562184777561824781759113790 123 262575771906633781605613306632640124 482952139508006135834968790661760 125 888287473599417479265363856408191126 1633815385014057396705945953702592 127 3005054998121481011806278600772544128 5527157856734955887777588410883328 129 10166028239870494296289812965358465130 18698241094726931195873679977014338 131 34391427191332381379941081353256132132 63255696525929806872104574295628936 133 116345364811989119447919335625899407134 213992488529251307699964991274784476 135 393593549867170234019988901196312820136 723931403208410661167873228096996704 137 1331517441604832202887827120568094001138 2449042394680413098075689249861403526 139 4504491239493655962131389598526494232140 8285051075778901263094905968955991760 141 15238584709952970323301984817343889519142 28028127025225527548528280384826375512 143 51551762810957399134925171171126256792144 94818474546135897006755436373296521824 145 174398364382318823690208887929249154129 146 320768601739412119831889495473671932746147 589985440667866840528853819776217608700148 1085152406789597784050952203179138695576149 1995906449196876744411695518429028237023150 3671044296654341368991501541384384541300151 6752103152640815897454149262992551473900152 12419053898492034010857346322805964252224153 22842201347787191277302997127182900267425154 42013358398920041185614492712981415993550155 77274613645199266473774836162970280513200156 142130173391906498936692326003134596774176157 261418145436025806596081654879086293280927158 480822932473131572006548817045191170568304159 884371251301063877539322797927412060623408160 1626612329210221256141953269851689524472640161 2991806512984416705687824884824292755664353162 5502790093495701839369100952603394340760402163 10121208935690339801198879107279376620897396164 18615805542170458346255804944707063717322152165 34239804571356499986823785004589834678979951166 62976819049217298134278469056576275017199500167 115832429162744256467358059005873173413501604168 213049052783318054588460313067039283109681056169 391858300995279609190096841129488731540382161170 720739782941341920245915213202401188063564822171 1325647136719939584024472367398929202713628040172 2438245220656561113460484421730819122317575024173 4484632140317842617730872002332149513094767887174 8248524497694343315215828791461897838125970952175 15171401858668747046407185215524866473538313864176 27904558496680932979353886009318913824759052704177 51324484853044023340976900016305678136423337521178 94400445208393703366737971241149458434720704090179 173629488558118659687068757266774050395903094316180 319354418619556386394783628524229186967047135928181 587384352386068749448590357032152695797670934335182 1080368259563743795530442742823155933160621164580183 1987107030569368931373816728379537815925339234844184 3654859642519181476352849828234846444883631333760185 6722334932652294203257109299437540193969591733185186 12364301605740844610983775856051924454778562301790187 22741496180912320290593734983724311093631785368736188 41828132719305459104834620139213775742379939403712189 76933930505958624006412130978990011290790287074239190 141503559406176403401840486101928098126802011846688191 260265622631440486513087237220131885159972238324640192 478703112543575513921339854301049994577564537245568193 880472294581192403836267577623109977864338787416897194 1619441029756208404270694669144291857601875562987106195 2978616436880976322028302101068451830043778887649572196 5478529761218377130135264347835853665509993238053576197 10076587227855561856434261118048597353155647688690255198 18533733425954915308597827566952902848709419814393404199 34088850415028854295167353032837353867375060741137236200 62699171068839331460199441717838854069240128244220896