0 1 1 1 2 3 3 6 4 10 5 19 6 36 7 65 8 118 9 216 10 392 11 713 12 1296 13 2354 14 4279 15 7776 16 14129 17 25675 18 46656 19 84779 20 154054 21 279936 22 508677 23 924328 24 1679616 25 3052064 26 5545969 27 10077696 28 18312388 29 33275819 30 60466176 31 109874333 32 199654914 33 362797056 34 659246001 35 1197929485 36 2176782336 37 3955476008 38 7187576910 39 13060694016 40 23732856053 41 43125461460 42 78364164096 43 142397136318 44 258752768765 45 470184984576 46 854382817913 47 1552516612592 48 2821109907456 49 5126296907481 50 9315099675555 51 16926659444736 52 30757781444886 53 55890598053333 54 101559956668416 55 184546688669318 56 335343588320000 57 609359740010496 58 1107280132015910 59 2012061529920002 60 3656158440062976 61 6643680792095465 62 12072369179520012 63 21936950640377856 64 39862084752572795 65 72434215077120073 66 131621703842267136 67 239172508515436772 68 434605290462720438 69 789730223053602816 70 1435035051092620635 71 2607631742776322633 72 4738381338321616896 73 8610210306555723811 74 15645790456657935799 75 28430288029929701376 76 51661261839334342866 77 93874742739947614799 78 170581728179578208256 79 309967571036006057196 80 563248456439685688798 81 1023490369077469249536 82 1859805426216036343181 83 3379490738638114132790 84 6140942214464815497216 85 11158832557296218059087 86 20276944431828684796742 87 36845653286788892983296 88 66952995343777308354523 89 121661666590972108780454 90 221073919720733357899776 91 401717972062663850127143 92 729969999545832652682727 93 1326443518324400147398656 94 2410307832375983100762858 95 4379819997274995916096367 96 7958661109946400884391936 97 14461846994255898604577149 98 26278919983649975496578202 99 47751966659678405306351616 100 86771081965535391627462894 101 157673519901899852979469215 102 286511799958070431838109696 103 520626491793212349764777366 104 946041119411399117876815291 105 1719070799748422591028658176 106 3123758950759274098588664201 107 5676246716468394707260891747 108 10314424798490535546171949056 109 18742553704555644591531985208 110 34057480298810368243565350485 111 61886548790943213277031694336 112 112455322227333867549191911249 113 204344881792862209461392102915 114 371319292745659279662190166016 115 674731933364003205295151467496 116 1226069290757173256768352617495 117 2227915756473955677973140996096 118 4048391600184019231770908804977 119 7356415744543039540610115704970 120 13367494538843734067838845976576 121 24290349601104115390625452829864 122 44138494467258237243660694229823 123 80204967233062404407033075859456 124 145742097606624692343752716979189 125 264830966803549423461964165378938 126 481229803398374426442198455156736 127 874452585639748154062516301875138 128 1588985800821296540771784992273629 129 2887378820390246558653190730940416 130 5246715513838488924375097811250829 131 9533914804927779244630709953641778 132 17324272922341479351919144385642496 133 31480293083030933546250586867504978 134 57203488829566675467784259721850671 135 103945637534048876111514866313854976 136 188881758498185601277503521205029872 137 343220932977400052806705558331104030 138 623673825204293256669089197883129856 139 1133290550989113607665021127230179236 140 2059325597864400316840233349986624184 141 3742042951225759540014535187298779136 142 6799743305934681645990126763381075418 143 12355953587186401901041400099919745104 144 22452257707354557240087211123792674816 145 40798459835608089875940760580286452512 146 74135721523118411406248400599518470626 147 134713546244127343440523266742756048896 148 244790759013648539255644563481718715072 149 444814329138710468437490403597110823757 150 808281277464764060643139600456536293376 151 1468744554081891235533867380890312290436 152 2668885974832262810624942421582664942543 153 4849687664788584363858837602739217760256 154 8812467324491347413203204285341873742621 155 16013315848993576863749654529495989655262 156 29098125988731506183153025616435306561536 157 52874803946948084479219225712051242455729 158 96079895093961461182497927176975937931575 159 174588755932389037098918153698611839369216 160 317248823681688506875315354272307454734378 161 576479370563768767094987563061855627589450 162 1047532535594334222593508922191671036215296 163 1903492942090131041251892125633844728406272 164 3458876223382612602569925378371133765536702 165 6285195213566005335561053533150026217291776 166 11420957652540786247511352753803068370437637 167 20753257340295675615419552270226802593220214 168 37711171281396032013366321198900157303750656 169 68525745915244717485068116522818410222625824 170 124519544041774053692517313621360815559321287 171 226267027688376192080197927193400943822503936 172 411154475491468304910408699136910461335754944 173 747117264250644322155103881728164893355927724 174 1357602166130257152481187563160405662935023616 175 2466926852948809829462452194821462768014529668 176 4482703585503865932930623290368989360135566346 177 8145612996781542914887125378962433977610141696 178 14801561117692858976774713168928776608087178012 179 26896221513023195597583739742213936160813398081 180 48873677980689257489322752273774603865660850176 181 88809366706157153860648279013572659648523068073 182 161377329078139173585502438453283616964880388490 183 293242067884135544935936513642647623193965101056 184 532856200236942923163889674081435957891138408438 185 968263974468835041513014630719701701789282330943 186 1759452407304813269615619081855885739163790606336 187 3197137201421657538983338044488615747346830450629 188 5809583846813010249078087784318210210735693985659 189 10556714443828879617693714491135314434982743638016 190 19182823208529945233900028266931694484080982703777 191 34857503080878061494468526705909261264414163913955 192 63340286662973277706162286946811886609896461828096 193 115096939251179671403400169601590166904485896222666 194 209145018485268368966811160235455567586484983483731 195 380041719977839666236973721680871319659378770968576 196 690581635507078028420401017609541001426915377336000 197 1254870110911610213800866961412733405518909900902391 198 2280250319867037997421842330085227917956272625811456 199 4143489813042468170522406105657246008561492264016005 200 7529220665469661282805201768476400433113459405414349