1 1 2 4 3 14 4 40 5 116 6 344 7 1016 8 2992 9 8816 10 25984 11 76576 12 225664 13 665024 14 1959808 15 5775488 16 17020160 17 50157824 18 147813376 19 435600896 20 1283700736 21 3783021568 22 11148433408 23 32854046720 24 96819736576 25 285324406784 26 840841134080 27 2477929668608 28 7302372818944 29 21519839510528 30 63418220904448 31 186891298177024 32 550762175856640 33 1623077036294144 34 4783151750840320 35 14095782368903168 36 41539781914001408 37 122416297038577664 38 360756582970556416 39 1063137141908307968 40 3133028296249311232 41 9232925761091928064 42 27209112095121473536 43 80184309953482194944 44 236300381292813352960 45 696369030693442813952 46 2052175389035960729600 47 6047689718727396294656 48 17822331916368260104192 49 52521794223933526900736 50 154779906549026809446400 51 456131018090936585420800 52 1344202295397900171083776 53 3961317558528227472834560 54 11673865498688948310900736 55 34402476869870737694916608 56 101382906537248466743066624 57 298771910430153799544864768 58 880470461056348488743256064 59 2594715921174289672986165248 60 7646537856043386068178829312 61 22534081941981164337564221440 62 66407158184222877814513205248 63 195699592708443239488566591488 64 576719914440632559773755113472 65 1699573591897724135048550023168 66 5008584447925247747795393183744 67 14760124711038851732128126730240 68 43497575762282782238430113824768 69 128185847629085816476195321020416 70 377759248519666552888391762968576 71 1113243407767298667673993716170752 72 3280689724457740596093468641591296 73 9668078870324090659326685469474816 74 28491493220455928712075275124342784 75 83963442667289119924672258321154048 76 247437354370798165103320800098779136 77 729189304214563532925588525729972224 78 2148895597162394236139458835312017408 79 6332720818605358993570075405438681088 80 18662308685146920501011537183031427072 81 54997176637957568842621328348699164672 82 162074772697014452396161630943177605120 83 477628735702393780243927057488284745728 84 1407555323832759904757500870843099512832 85 4148016736757692032268456463797172830208 86 12224061503721245821434884077996721831936 87 36023885420375679654720005710217455075328 88 106161141318317463843184308900699226243072 89 312853202659621351910522923218725280677888 90 921967541031833287602494943800987150712832 91 2717006377080614879521745295090974564810752 92 8006923589560341919946355862432053874130944 93 23596126203407755904466330351693364717420544 94 69536965799584782305756899362205193029550080 95 204923027234627013766860718311411630485798912 96 603901056195558581782495173753870993198153728 97 1779675474228434377667700097811884764097937408 98 5244641917871672109385234972028880833424130048 99 15455777890416677198932677318637821728154189824 100 45547641562311523541730589082667818662519373824 101 134227320462152336298061786552987972014765506560 102 395563259489543271383514559267716376987904770048 103 1165711210797143125713002737915033607630017789952 104 3435310520829762668343277504470549535977436610560 105 10123740996240041910862910157080977333282232336384 106 29834313706871516387396483325030980111787634982912 107 87920688082656376076655391738022074827411285868544 108 259099219404780555727114164262406090051713786445824 109 763556416131022616507969382769336072011231612895232 110 2250174284408107681880456507679684306700565909340160 111 6631185598396836980091783589738928999654547188088832 112 19541874042859885435968729202264698699653996420792320 113 57589225250960534084997730949744471738755134116593664 114 169713450088357511788961315318156070928220475898200064 115 500139653127440104639362119923749475557859164057239552 116 1473894216988732965997719225412292710674959303419363328 117 4343515154794759356249282759427819337226261924574920704 118 12800188563380435932407857354484480124723765237258387456 119 37721711889787877750067726802180816090458413808182362112 120 111164577056853872831645731926847450369143804768318128128 121 327598154302606686630946318878893180264731577091276931072 122 965420402288641022467841825598968263445289683575531110400 123 2845060452612401323673894047378966869836973989777559781376 124 8384294510278052460021411234928177345149088314099949895680 125 24708225222606741888737650777077142233970689723226577174528 126 72814283050609798919689167055715853980853142861314623799296 127 214581167542674832669196133864751688888778269849641746956288 128 632363260817574892712892825404739199186986913589815001743360 129 1863552604411612468298592831274504888180364387513045205647360 130 5491824912344410437340827890715206095605210403646229308243968 131 16184217604830792116343727003922754870892218639493429429534720 132 47694328144321677018354396476309257857121542839081721300779008 133 140553531389694731484211618127308816774616680862885903895363584 134 414206383751437744579440483056828430771128585038605530863501312 135 1220651851604935591988958137607624467930964913501231675357528064 136 3597218684395483607501499504807182384309325865945721308354445312 137 10600878740609164114431080928516310121499491426480837039860219904 138 31240422096268713417356396313039695097400007555990967503999205376 139 92064440753800389273751427006891771569115508327818480388543610880 140 271310714854981425453298448470244816835622665329450514464200720384 141 799543269827362341929889347391505720969630692524568658159184379904 142 2356226294519650369331943718460451922422894111867782626318112260096 143 6943717195173876254326405570129196986879082305379384008938339958784 144 20462893822506427205884211002360023874360784882826878105260845432832 145 60303438608099355915839439213199092355739863987162832257925733416960 146 177712142744988618379798760250031254183341069191390222141140462731264 147 523711523056887253662068505876251954860331631126699535918148939153408 148 1543359700389966255968899895348239076633478564158581071718693457625088 149 4548227525879873059083162842035277134402992552944435702735036991143936 150 13403468823207221753586130769253035033786018202884655779173408039763968 151 39499557898641710787239197266758980084624690331888406448955662268366848 152 116403827603697583347069317776771932434432744471158421203194391048486912 153 343038044009532885017332353748922840996764319156840939322708399314960384 154 1010921221925079162815664409878627414452680987258745075157185049980305408 155 2979149790482408601432648706558870103222898888964696602354861517781860352 156 8779451139852658961148989330609574389330197905566536181268761904272113664 157 25872738109143186550058690720721635438252862738814974858993508148622393344 158 76246062151391428110106742747169214950771530939817560819689690848607338496 159 224694501566473967679057570601993135194503868870417702158440332345900793856 160 662166905537492268631442116979743925170620011055394320065901550966574940160 161 1951382912053066170049730393616793477954539241543916815472629605282636365824 162 5750657783722625763948956417967493892110606273676490546981914783253419524096 163 16946989102562311579406442282913804816528732697270201397666985586365829218304 164 49942189301421038867503096566333441908808182616328933384367195429713884479488 165 147177900282113147527983521231081350025742067804765222872837980085275353677824 166 433728169198127177903751642118776876165408046448120001356623421834695515570176 167 1278181876459491030655459100684460652927781714249654041881942606371072868614144 168 3766757672968223845648751532921726739517230211959881320055159876767755288969216 169 11100504261698987381476242212499846450916457905414328226628010848584410328989696 170 32712801183968509554316792552575213952646405445023923788392680625412129572257792 171 96403490875113019951335371089250534353277584149279291359751548188897606654492672 172 284097745119501095731384276865013760448121625590839257911726874141208528489021440 173 837226204666630391811557824463354374386295955924678248454959982916554564311187456 174 2467276596953095225908768504540063737355222036152377432458367905355326051617603584 175 7270978586123411639509038343409890356255080486677036602221532993564329636563779584 176 21427321794869782838721773545872668931352131123433992641225592787937398483073368064 177 63145574404131344133239783530157951752263906867938620892029870867247361335264018432 178 186087818393727510832473119292620437759246536780117149682269772670075865748547305472 179 548394348793370151593784283859701058328318722195741939316975846388806293039171502080 180 1616099132035616808223316698205463613559935844640517671542041407192161560571259387904 181 4762588108927371293315063000432900164954399009427817044061221850424735087781484691456 182 14035182029165588503412229867178068687854141400811696648615546067805215818003398000640 183 41361194813921855466906797124363724312525438055314621347117559112735343991016004780032 184 121890007046592085794345254237652368704263039277160896284084773952650806800891328331776 185 359205624611633790150142495920135251658549374452920618166086156229183774160388947443712 186 1058566521399191885277167235758674154315830527321050586322013581285852382130040903565312 187 3119558836080913301817852787807310188196075016359904972371578559586336283118109118693376 188 9193231728987052483585931174924475667338123296858456431726265442308067473390263336960000 189 27092135158774789107580412507822817527197317733466725710042457231113599192967224697552896 190 79839582977877832162140667539787911574957755702588494657463027068424062482260118302883840 191 235284482848036728945313333676329038107609944998481281627101026880128777918260191294390272 192 693375213199786533628668589877757873570045534930004224991816766402040988622308137408397312 193 2043352712683411390951662044933575718040784111602578849248545237436890695973363358877351936 194 6021689597415135016424664484769435884013563063873869644905465883386217691148221177841844224 195 17745710460333893720625430784149156005740858168811254956086545541884956823515623060313997312 196 52295993449609534246095039017742151864792134726439839741751232518134355358873828415764430848 197 154114479496029456603770442693715424100096222039599502325286430488794902122132252697659703296 198 454170027637354724247504679901411969428125529672388191578865110516637143582503304657469702144 199 1338423324522403632676815381765158164748322336761669096156973468016366559982917029261041729536 200 3944287131725875323147944422158877870222003577609762268646574221881559852654688595541869199360 201 11623677421379187832459453110405665003206842193923527446972717735572142136528570472962549874688 202 34254574346153445670963277560442133313220141693612184331617007484761246801097182408097010810880 203 100947042927910918115899813961720752061947922962147000228535562012217191828961534005661153624064 204 297487435485643139816992180358101623526850479539394324300978792164586109246952933899939293954048 205 876685157930025918158384763385669359099663424307743923828350079606232088330240047317650405064704 206 2583560764104561003145316477715385417286162904147537661697159367876407696444605860061101015695360 207 7613663994929069226752096322904387718605608145668164247765010073690178102129428850550915003842560 208 22437203813075564007792689712866280147569032745155904742380887973021665539072440415630100397031424 209 66121661697284119464110100417166433948599696317310136929938748750406652180229509511290544015278080 210 194858244460132254719696762197956624409400435254699435094502845932795028187367568344601030425575424