0 1 1 2 2 6 3 12 4 36 5 72 6 216 7 432 8 1296 9 2592 10 7776 11 15552 12 46656 13 93312 14 279936 15 559872 16 1679616 17 3359232 18 10077696 19 20155392 20 60466176 21 120932352 22 362797056 23 725594112 24 2176782336 25 4353564672 26 13060694016 27 26121388032 28 78364164096 29 156728328192 30 470184984576 31 940369969152 32 2821109907456 33 5642219814912 34 16926659444736 35 33853318889472 36 101559956668416 37 203119913336832 38 609359740010496 39 1218719480020992 40 3656158440062976 41 7312316880125952 42 21936950640377856 43 43873901280755712 44 131621703842267136 45 263243407684534272 46 789730223053602816 47 1579460446107205632 48 4738381338321616896 49 9476762676643233792 50 28430288029929701376 51 56860576059859402752 52 170581728179578208256 53 341163456359156416512 54 1023490369077469249536 55 2046980738154938499072 56 6140942214464815497216 57 12281884428929630994432 58 36845653286788892983296 59 73691306573577785966592 60 221073919720733357899776 61 442147839441466715799552 62 1326443518324400147398656 63 2652887036648800294797312 64 7958661109946400884391936 65 15917322219892801768783872 66 47751966659678405306351616 67 95503933319356810612703232 68 286511799958070431838109696 69 573023599916140863676219392 70 1719070799748422591028658176 71 3438141599496845182057316352 72 10314424798490535546171949056 73 20628849596981071092343898112 74 61886548790943213277031694336 75 123773097581886426554063388672 76 371319292745659279662190166016 77 742638585491318559324380332032 78 2227915756473955677973140996096 79 4455831512947911355946281992192 80 13367494538843734067838845976576 81 26734989077687468135677691953152 82 80204967233062404407033075859456 83 160409934466124808814066151718912 84 481229803398374426442198455156736 85 962459606796748852884396910313472 86 2887378820390246558653190730940416 87 5774757640780493117306381461880832 88 17324272922341479351919144385642496 89 34648545844682958703838288771284992 90 103945637534048876111514866313854976 91 207891275068097752223029732627709952 92 623673825204293256669089197883129856 93 1247347650408586513338178395766259712 94 3742042951225759540014535187298779136 95 7484085902451519080029070374597558272 96 22452257707354557240087211123792674816 97 44904515414709114480174422247585349632 98 134713546244127343440523266742756048896 99 269427092488254686881046533485512097792 100 808281277464764060643139600456536293376 101 1616562554929528121286279200913072586752 102 4849687664788584363858837602739217760256 103 9699375329577168727717675205478435520512 104 29098125988731506183153025616435306561536 105 58196251977463012366306051232870613123072 106 174588755932389037098918153698611839369216 107 349177511864778074197836307397223678738432 108 1047532535594334222593508922191671036215296 109 2095065071188668445187017844383342072430592 110 6285195213566005335561053533150026217291776 111 12570390427132010671122107066300052434583552 112 37711171281396032013366321198900157303750656 113 75422342562792064026732642397800314607501312 114 226267027688376192080197927193400943822503936 115 452534055376752384160395854386801887645007872 116 1357602166130257152481187563160405662935023616 117 2715204332260514304962375126320811325870047232 118 8145612996781542914887125378962433977610141696 119 16291225993563085829774250757924867955220283392 120 48873677980689257489322752273774603865660850176 121 97747355961378514978645504547549207731321700352 122 293242067884135544935936513642647623193965101056 123 586484135768271089871873027285295246387930202112 124 1759452407304813269615619081855885739163790606336 125 3518904814609626539231238163711771478327581212672 126 10556714443828879617693714491135314434982743638016 127 21113428887657759235387428982270628869965487276032 128 63340286662973277706162286946811886609896461828096 129 126680573325946555412324573893623773219792923656192 130 380041719977839666236973721680871319659378770968576 131 760083439955679332473947443361742639318757541937152 132 2280250319867037997421842330085227917956272625811456 133 4560500639734075994843684660170455835912545251622912 134 13681501919202227984531053980511367507737635754868736 135 27363003838404455969062107961022735015475271509737472 136 82089011515213367907186323883068205046425814529212416 137 164178023030426735814372647766136410092851629058424832 138 492534069091280207443117943298409230278554887175274496 139 985068138182560414886235886596818460557109774350548992 140 2955204414547681244658707659790455381671329323051646976 141 5910408829095362489317415319580910763342658646103293952 142 17731226487286087467952245958742732290027975938309881856 143 35462452974572174935904491917485464580055951876619763712 144 106387358923716524807713475752456393740167855629859291136 145 212774717847433049615426951504912787480335711259718582272 146 638324153542299148846280854514738362441007133779155746816 147 1276648307084598297692561709029476724882014267558311493632 148 3829944921253794893077685127088430174646042802674934480896 149 7659889842507589786155370254176860349292085605349868961792 150 22979669527522769358466110762530581047876256816049606885376 151 45959339055045538716932221525061162095752513632099213770752 152 137878017165136616150796664575183486287257540896297641312256 153 275756034330273232301593329150366972574515081792595282624512 154 827268102990819696904779987451100917723545245377785847873536 155 1654536205981639393809559974902201835447090490755571695747072 156 4963608617944918181428679924706605506341271472266715087241216 157 9927217235889836362857359849413211012682542944533430174482432 158 29781651707669509088572079548239633038047628833600290523447296 159 59563303415339018177144159096479266076095257667200581046894592 160 178689910246017054531432477289437798228285773001601743140683776 161 357379820492034109062864954578875596456571546003203486281367552 162 1072139461476102327188594863736626789369714638009610458844102656 163 2144278922952204654377189727473253578739429276019220917688205312 164 6432836768856613963131569182419760736218287828057662753064615936 165 12865673537713227926263138364839521472436575656115325506129231872 166 38597020613139683778789415094518564417309726968345976518387695616 167 77194041226279367557578830189037128834619453936691953036775391232 168 231582123678838102672736490567111386503858361810075859110326173696 169 463164247357676205345472981134222773007716723620151718220652347392 170 1389492742073028616036418943402668319023150170860455154661957042176 171 2778985484146057232072837886805336638046300341720910309323914084352 172 8336956452438171696218513660416009914138901025162730927971742253056 173 16673912904876343392437027320832019828277802050325461855943484506112 174 50021738714629030177311081962496059484833406150976385567830453518336 175 100043477429258060354622163924992118969666812301952771135660907036672 176 300130432287774181063866491774976356909000436905858313406982721110016 177 600260864575548362127732983549952713818000873811716626813965442220032 178 1800782593726645086383198950649858141454002621435149880441896326660096 179 3601565187453290172766397901299716282908005242870299760883792653320192 180 10804695562359870518299193703899148848724015728610899282651377959960576 181 21609391124719741036598387407798297697448031457221798565302755919921152 182 64828173374159223109795162223394893092344094371665395695908267759763456 183 129656346748318446219590324446789786184688188743330791391816535519526912 184 388969040244955338658770973340369358554064566229992374175449606558580736 185 777938080489910677317541946680738717108129132459984748350899213117161472 186 2333814241469732031952625840042216151324387397379954245052697639351484416 187 4667628482939464063905251680084432302648774794759908490105395278702968832 188 14002885448818392191715755040253296907946324384279725470316185836108906496 189 28005770897636784383431510080506593815892648768559450940632371672217812992 190 84017312692910353150294530241519781447677946305678352821897115016653438976 191 168034625385820706300589060483039562895355892611356705643794230033306877952 192 504103876157462118901767181449118688686067677834070116931382690099920633856 193 1008207752314924237803534362898237377372135355668140233862765380199841267712 194 3024623256944772713410603088694712132116406067004420701588296140599523803136 195 6049246513889545426821206177389424264232812134008841403176592281199047606272 196 18147739541668636280463618532168272792698436402026524209529776843597142818816 197 36295479083337272560927237064336545585396872804053048419059553687194285637632 198 108886437250011817682781711193009636756190618412159145257178661061582856912896 199 217772874500023635365563422386019273512381236824318290514357322123165713825792