1 0 2 170 3 689 4 2146 5 5892 6 13446 7 30959 8 73600 9 169161 10 384546 11 874926 12 1975442 13 4434817 14 9919920 15 22098196 16 49065818 17 108622142 18 239782662 19 528047528 20 1160306466 21 2544313452 22 5568815362 23 12167899747 24 26544765678 25 57823995949 26 125790985104 27 273301933778 28 593096525480 29 1285673880862 30 2784126116816 31 6023199222313 32 13018792141788 33 28115254468736 34 60668342832744 35 130812781635752 36 281853726258406 37 606874951710975 38 1305844631395412 39 2808113053377827 40 6035057054619062 41 12962951517113673 42 27828726060510512 43 59711792032022363 44 128060144065815620 45 274513743849690483 46 588191813550612102 47 1259756644759627908 48 2696961069023644534 49 5771518959737492699 50 12346381311836445876 51 26401563982653146547 52 56437267721162454566 53 120601937299929431955 54 257632047192128738000 55 550183824410928690592 56 1174580695251613039200 57 2506856865486251201816 58 5348748247994841874008 59 11409189861249230617526 60 24329959097337127474084 61 51869919779974042175643 62 110555646850038536083422 63 235581295614304904789314 64 501878298297346932327756 65 1068948618742370399135989 66 2276244863635555481116074 67 4846047489327927909794794 68 10314913117759198552952304 69 21951048717129321798760857 70 46704553588527182625563962 71 99352726442009019382238653 72 211309601025059695945082264 73 449344799517564755709837132 74 955351842465369597051456836 75 2030823182663038092134143799 76 4316263484228950736169101070 77 9172182910754903251048502698 78 19488040468145508907740214238 79 41399592283582536269389596652 80 87934244270621865207972321852 81 186747880679268840971835964536 82 396543231017756860270427316100 83 841906951821236935301283690650 84 1787219018399366584274181067232 85 3793437800837850892888652875057 86 8050651012069010523995504225422 87 17083355018596779808505791314457 88 36246052078354346708682288520956 89 76894422060581703339355378960376 90 163108544672233887123596083392712 91 345945323967769337798886912564324 92 733648754669401946478320868344974 93 1555678786156313270985710184351565 94 3298403048495954516924202786774676 95 6992630138403895229332984586374712 96 14822839107696818619359345133293034 97 31417900969123642398521722539977652 98 66585363868882088289116899673540886 99 141103278562905277790057227609016725 100 298987478200216235071729701498716218 101 633471805413104017724613494372808151 102 1342025528285708915821780143619729776 103 2842851936930617316747053057283976367 104 6021551976571710148422728457763788004 105 12753345002679433096885272123748576433 106 27008593196794939983037445548748096962 107 57192976746361607020790617866384555043 108 121100795963166654993203916188808515838 109 256398518811524269356474553166219690026 110 542811306060859386126490787482015362346 111 1149073317731353201317691589509981262813 112 2432275051402245210345095403598860154488 113 5148068432514831643435584293071827667487 114 10895400393423248239592254684413707531366 115 23057376793491465092865979023382055806353 116 48791589241214169792835898813634062381586 117 103240222159815680494696189908290205651054 118 218435044362118493856327398522503154851122 119 462131556517523350469109766248931331098298 120 977640883871587984515355160760262647274568 121 2068064057789497234636351289161440510273380 122 4374415091477294807232439472150742524041684 123 9252259976944227879928226370810049755313235 124 19568067768584038353354273700000111407774204 125 41382886311733869985950176706199604315468418 126 87511828305479896811238514741051133592228276 127 185048811115776866138999442837561180550916243 128 391272938163658331595708022599558610153062786 129 827270794904424118183777678868863689424750766 130 1749002104258620621731713809219657254176040042 131 3697499380405573769867404666599388532674013841 132 7816303214316567490664073799405525272364252036 133 16522302198197041957220076251016367306992245143 134 34923354637308334839118324278518434830910678922 135 73813861358825916128005822382181675767268342812 136 156004387795793341305720308930842256997460916402 137 329695449727894132746678303040273995865669849155 138 696733463479689890187048897098659671018228093072 139 1472306677818006865698876535967768535733500737568 140 3111057955372663474571934522309458230260641142426 141 6573496475239653618738266386663671072529442157120 142 13888763394602418170460026889751595254827559576946 143 29343359177266332732605515822315054422889308842802 144 61991974873691840049062492919547018678742310412726 145 130960639495864375561387261839573896289119364000446 146 276647054590796943352791733452443763530365162372974 147 584374871097985364298794710244651652900128877919637 148 1234347655673817951826965713738410990757192476445566 149 2607139095646283024191529176113683750361975134290041 150 5506452576775724609662322914244450700030997283763184 151 11629494800106151597732675377372209255499328701631002 152 24560165155819476188197288370543449529260320880058524 153 51866082305282548438988391356868037478330717421315846 154 109526086356381412450625117174090421901466060362286504 155 231277767802391025933666994387508593288400668330811031 156 488351609492530227525462309003040602199009543672677284 157 1031131371374270443089640768153596626230706807008354904 158 2177099282741887237797594991891272484148646599988758932 159 4596481754441223365405080712571131887567804649686581564 160 9704119300423710296968448108138157334161415251416104646 161 20486614706998301753643529035618779226580286951734275713 162 43248192399746760471029192438001294238673947425874996144 163 91295549565669648063955183902125901500433888712967786973 164 192714918090914779256995619285171241192764706558186964614 165 406785378223057170073758700579830476880197622029870070053 166 858617611876528293165851914493320540158417560600037712508 167 1812253280205854595800707994237368198311318960021849027585 168 3824924095791372006610097171604699770238530849987899040716 169 8072568710417671829509183608550383032291954970073374180347 170 17036714927032621018088693207582525807613961078405403118154 171 35953842494630722796848726909833942591075465875416464468194 172 75873528985884968084466743743834658431550121886965935224550 173 160110915291157556679295455008000369246880008147161023053021 174 337860517273123327995130926541786966212705717803366064744132 175 712918610013514204587090097497020687036831323474631076121245 176 1504279804020975569376350261434495077854235003056251850077034 177 3173975842966277751901680941680564374719700243944871366297137 178 6696765329790714339688171634651578389003577737923521527812800 179 14129056605910084281863739064322646306125608222575311634271792 180 29809041933239165757548872850245739044513104088982158701079524 181 62888289731151876855897356308259590244412848026508881031290184 182 132671795285412567686006769696527046253763967907798107586806640 183 279881777704953721294377860451316710641538557459389742277485230 184 590415805840700421476715756191358557803021218466739067723295384 185 1245457168004737173798852758028815687346569012717750486587662517 186 2627164220072363836713241699448191565037022437681758964101988454 187 5541577093709191118949412643453238147004372711237849686599767066 188 11688732021887299525130533087075097236404955287900740949351995744 189 24654114903276738288773728127121452754884958965790017031267233125 190 51999545278691216852978781765162729511556255945847459525065332966 191 109672543541526970040516091097587147809835665746325110270046755644 192 231304800913828525677076062077924684979233862941288810173166669624 193 487820288814598213486685068499558798171331032519450053568598279863 194 1028782740267571103279021774542263149328060163294601793955957535898 195 2169582627188032197387192692680668355598345335323785546545534583393 196 4575278641038250754992450982073715757014180808026355012605130225976 197 9648234340783045629014207974625827228725827035477278221264426445642 198 20345444851010201983987302299073800138009798030093152397298706574212 199 42901818177645213894417289339651335386483794924800666970380163584047 200 90463518314576569860284639894726285839026166692078315345769414516050 201 190748277637473242110551013437044144314486785231878429980184933884612 202 402195544111977094572939076766020417462622006774321032928445433130726 203 848014866587383508653799755436606895054650556711806532432565322364150 204 1787966428378564245038810384069694028616685177462161233491989761169848 205 3769684786195647500126530668744515007127554221639664878596706160686410 206 7947684065471417243900433441726209757397333629208610095596369232636112 207 16755837153003107779896801526300991276442464926702059752203685759494176 208 35324965036520716898387058580790227193423687838461006450638817234481044 209 74471057068354737625794265689900157124529618078493566817231680862623373 210 156994181528171880868960135448909556865362784233506855582846068895987974