1 1 2 3 3 12 4 45 5 162 6 567 7 1944 8 6561 9 21870 10 72171 11 236196 12 767637 13 2480058 14 7971615 15 25509168 16 81310473 17 258280326 18 817887699 19 2582803260 20 8135830269 21 25569752274 22 80196041223 23 251048476872 24 784526490225 25 2447722649502 26 7625597484987 27 23724081064404 28 73714109021541 29 228767924549610 30 709180566103791 31 2196172075676256 32 6794407359123417 33 21000895473654198 34 64855706609814435 35 200126180395998828 36 617055722887663053 37 1901198713761988866 38 5853690776582965719 39 18011356235639894520 40 55384920424592675649 41 170207316426797003214 42 522779614739447938443 43 1604811840595514601732 44 4923854510918056164405 45 15099820500148705570842 46 46284232402629727945407 47 141807009914440017534864 48 434283967862972553700521 49 1329440717947875164389350 50 4068088596920498003031411 51 12443565119992111538684316 52 38048593347668187204823197 53 116299474006080119380780338 54 355359503907467031441273255 55 1085461757390081114220616488 56 3314535009173283402352239633 57 10118054238528970386127889406 58 30877510348614271695597179739 59 94202573944924896698432073780 60 287317850532020934930217825029 61 876083937687801539295418286154 62 2670642971338620821400549291663 63 8139102388841511074744531174592 64 24798827591001479055862243422585 65 75541044046435274662472679964182 66 230056815959598336472075888981827 67 700471499339672546870201214213324 68 2132317652401650252972524284443501 69 6489662420352848596003334778741090 70 19747115650502239299267290112455031 71 60075732119837798431573727666060376 72 182730351864506636896036754984266977 73 555700522108499635492056980911058478 74 1689629965870438080888011090607948075 75 5136475096246131765899553715448162148 76 15612180884642847867405222477217440213 77 47444809441641901311335351424271181946 78 144159228688065777061365106250670129759 79 437952087153617550566172474685580141040 80 1330279464729113309844748891857449678409 81 4040108003992121903972941078974476801094 82 12268132841390711635234906447129813700883 83 37247825012415172675652968972008590995452 84 113073754501974631336803655807883222664765 85 343212101900111233939945214099222017029522 86 1041608820882895721608438382324383098194247 87 3160744008196373224191123367053300435899784 88 9589984661232177850670794761400354731650481 89 29093211893625708086304658264922424466804830 90 88249409410664647861790796736931354215974651 91 267657549421356514394002856037286305094604436 92 811700611832157255607899965591335642623854757 93 2461285726200734904101374089212437109891688618 94 7462408850714994124137144844952601875735438895 95 22622881568483350607910502266803677265387435808 96 68575609754465156530228709996248646710705664793 97 207847724410440783710177739576258784875747066486 98 629905858672458293489008047491314888858131415779 99 1908805632340782707542448628761560269267064896300 100 5783681065992571603853619345147527615879206635789 101 17522835704888385255239678412031123271871655748034 102 53083884635397167096755496365858991088317074766103 103 160797786468387535283375872486873837083057546864312 104 487031757091750707829455767628512102703491608290945 105 1475010464335016429426351753389208082473431727966862 106 4466776972184342206093008611678639570509165893182667 107 13525567654090905371720885889568964680794109807394244 108 40952413174886352375488237832306031950182165805721461 109 123984370162499965907441453987715509573946006567780570 110 375334502401022624065254583435538769892036547155190271 111 1136147682943636051224554414723793033186705223821116496 112 3438875576052612690760035237422909270091902418529986537 113 10407924309822951683539221692023318321871067496789870758 114 31497665674464195884395013015333726500399283213969345715 115 95314675258378610154517082863792494105556091812707237468 116 288409060480093897967547380044751426129743001950519313373 117 872622285555155896414630534494376109828453185388750743026 118 2640052169010090296779856786563493823803032094777830637799 119 7986712444064138712947465908931577954362113900168227139560 120 24159805143294019606666084374518023311945394548008887097169 121 73078418863186869223469313066723938282413342186539278326974 122 221032266889475038880821119029681419886971502187155686087323 123 668487831568168410273702896577573074780108933444080611581172 124 2021636587403735111714827308198305669697910080980082494701125 125 6113429040308894977825637779991676345166480084883769463976202 126 18485844955219753861520380906165307043717689780481874331547087 127 55894208368538468368691545417066755155807817918937320813496704 128 168992645614253025458465844346912767541387699489287055897056441 129 510907998368671937432571157327875808846055835665286448060868310 130 1544514179683754395469234344845039945203845718588135185291701891 131 4668913092784478935922265653119357391608571790541233079202396556 132 14112850939553084056310484815110784842816819275954181807589062317 133 42656887802258193914562518012590492532423769540853993132712804898 134 128925668357571406980580744739545891609191243761536322527975268535 135 389642019925104696652421806323960916863333536701531996973436367128 136 1177521104332485517089304135287852476697280026355365079088840785953 137 3558348446668970832664028554811466608413678327818402501772117411566 138 10752400741021455342180434111278127360206549729712129298833137395819 139 32489268426107994559106347674365564685516193427907153277049767670820 140 98164003887454869275014179044690241871238213000033755972800369462549 141 296580607489757264618127945198851369057783537149038156343354307737914 142 896007609951449764233640059790896037505557305893925134304922521264543 143 2706820192300883203838688851955713903513292001022207398739346357946032 144 8176852664242251344929372573616219083529736253087918183691775456295305 145 24699734254745559235028035774095889369558789509327642513496535516257542 146 74606731550293093305803861482029364465585110778174591427753233990887507 147 225342781009048526719570846925313182467481559085098765945050584299007164 148 680596102101653320565190328213614814614623357507021272820524399876055421 149 2055491583528483182915004346953870245480406113276238743417691140565268050 150 6207584582256019212403313127800688141350826462094241005121427244507109511 151 18746083241779766628184839644219296638781303753079297339969343201955244616 152 56608238210374426857479219715109586560530384359627614993723214011167482097 153 170934680086228661491211761492683849614150572380052013902615195249407691038 154 516133936624002127229957591520116818640129975043663548472182245395938807355 155 1558391498967954809958839695686546265313424698841513165709556715130963624788 156 4705143564191709714683419850438226224119378417656107058007700082222332482533 157 14205337894438664998470961841450440956895448216363023856660190057155322272106 158 42885735288906602558674992394758609724298283539273179617891839602930941289839 159 129466370683491630365811297795497689733730667288371862997409327103187747290080 160 390826606500790359166792855220158650883699451876772561423429406192748012131929 161 1179762302853317481708455451161472697698620705665288601563892493227798347180854 162 3561134358612791657749597009987408328238429167100778556572490303632057973897763 163 10748945425996892611121482999471195690142988651617073925359909382742162718758892 164 32443463328466230746982524906940499186712069405795436543007043563764454547473485 165 97920271136825350981801802446402233908985518570218953929803076937907262816010882 166 295530456864756029167968090515948910773504486769154794691755069553563485968803927 167 891900300957108016171592321078073359460157253482958182782302724880215550468725624 168 2691627693959843834517841111824899959799403139975355944468020723299221929093118401 169 8122663455145090861562715781246739523655003558505512021767399815873391620340179790 170 24511331485231950658715724681056337503735393091254868630392212385547352360203013131 171 73964017815085886198229906055117369309517326520979603586446675970423589578156460676 172 223182123523427761260937914201197178323485421304583803845150144352615366227111645877 173 673416580804793591781558330711126746155256589138686390792880782381879891159261729178 174 2031860373117911699340908756455985872020170743090864110150933395117741050911565562175 175 6130413011464327870011427562335774516723715156297007143769673329269527285036037810448 176 18495734710724761926000386565910774252160754249964265871259639419557494252012136803113 177 55800691161169620725899471334442674862451089093112530933630776553919219946748480524646 178 168342534570494867021393348913459080905259746308996792760447904547497871412381651919859 179 507848986972442615595264851470770411669498676015967978160010438299714248953553586797340 180 1532011110700201890379048968603490741869654339314836734116031488870804651009886653505309 181 4621425781449227801916910148384010746192437951745308601256094988527399665477337639855794 182 13940454692393549798090020172872647800327738656638321000492286531327156133775045957586983 183 42049896121318248571287929701779790086234490374122148591648864291216339813354236986819752 184 126835284496367543244917396654824910314457294334988002545462606965353633676150008302635665 185 382562641886341022327913012612931351110633352642828677947935863171174743736711916934436222 186 1153858290850738244763221505784163913833684466842080044778451716338865759334921426882896347 187 3480085968127360267628111921188601323006406627267022167139287529492621862379121308887452084 188 10495791191107517402899677975074132713535279562023412599829659729905939340260435011378645381 189 31653973433498862008745060559747384374154017726737276094724370614002039280150518288284803530 190 95461719881025515426373261582817111823106590302212943169879286114858781618559194627301012751 191 287884558384663334479534024459176211571253382272642174166756381163134336190000503169242844736 192 868151871378750368039844792509703263019560980915936556471624711945076982572970267369747953657 193 2617950202810532197923262534925633673976085445041839771328940841202252869727817075695302119318 194 7894334374454439875180972076966472676680463842007609619729022639707824375210170047844081132995 195 23804454421431849469776469647468132994298014046669099776413668267426670423710666605806767724108 196 71777717158501137942030069192110543875663909701946112080920805847189603165372469204243876147693 197 216426213158120182424192188325450066305301331791654774497801820676297585178838815773202347369186 198 652557824522210853066882507223705502950832803432413638258523671433079082584680671801019198885879 199 1967511028710183476583565348413182420957284834469588859070925642511796228898534688847294066992600 200 5932045751561203181899449525465744999186213775925810410098840812173065630129082086874591611982689