1 1 2 3 3 9 4 42 5 196 6 644 7 2116 8 6854 9 22201 10 78076 11 274576 12 937960 13 3204100 14 10890360 15 37015056 16 126620208 17 433139344 18 1480295124 19 5059050129 20 17273618712 21 58979036736 22 201463380504 23 688168134481 24 2350844113032 25 8030694487104 26 27430549106976 27 93694888470544 28 320041318983340 29 1093191395268025 30 3734161507302375 31 12755279837525625 32 43569555507454275 33 148825128989517201 34 508357447597944828 35 1736449323329664784 36 5931381342260482448 37 20260472997769482256 38 69205899026822872252 39 236394108895586210209 40 807476850114348765252 41 2758185753937646090256 42 9421434075936898389792 43 32181813686951419284544 44 109926909346125052409232 45 375489259739602473396996 46 1282599324016195707748680 47 4381113396179782281264400 48 14965043586812050164293300 49 51117720383696366488291225 50 174608335139004703154032980 51 596428605797901308093946384 52 2037285794138626651082342148 53 6958977766410913821014605281 54 23770534161422632890948653088 55 81195588387513753638719489024 56 277348566606892392900331701504 57 947369542194572182468037803584 58 3236032766505346718769724578408 59 11053667655008389109265735046321 60 37757209966131670036787946719389 61 128971392023046196109525508447001 62 440541554214935964890282441928815 63 1504805507220014506679279263729225 64 5140127175007131747375098569990630 65 17557689182077036669266529711420804 66 59973700828000700421751514475733692 67 204858666405725319783307991351904516 68 699757937601241191500690770810746054 69 2390238986844530578332255244387835401 70 8164598223521141019192996180673511632 71 27888702560042550366875196023914733824 72 95262462302316779382449788845070151008 73 325398311533588950493834823634765121636 74 1111498260594078982603882765926180294800 75 3796665008743098896707565915055585640000 76 12968679933796510109034022893299318183200 77 44298524846924832743904341665076760892816 78 151315269837103609064714159228767445565828 79 516863957998477694076792613130652764468649 80 1765508209220700552371354791496370861552012 81 6030637634119702790970712531289472247626256 82 20599502219315477983586963325014209050873468 83 70363951115680737231096640194760780996260129 84 240349769809845821914796515792842074099747688 85 820988743975921575807426693028147117015798336 86 2804340184175824294953530351928486641577505632 87 9579088539627950714741590534233100722517184784 88 32720330353572633427917560397709728298703224596 89 111766376729670484395876637222841566698538378249 90 381772519784926114847177486867305466181260148267 91 1304061750301328843119903618680833035960463894961 92 4454424979453721101194439588213067756830699676391 93 15215461915815279543241023044239724352743086038721 94 51973101439462790264946157589905842573602288201488 95 177530152431915338266946706102401749581829351416064 96 606408972133583434946458999673597826205991674152768 97 2071376813722605012836115232283368773031156632003216 98 7075426158903288208415603545999887087559466639814036 99 24168299557299719850180500001923586852270771084536881 100 82554278763317923981518881377626886973619451243729808 101 281989592440034108840800933448004666192842029935526144 102 963222396654618214451682800346794620027026473272643712 103 3290183078704812223872268402824604278586890836656320576 104 11238634742083448770862205787659324361269104898102682800 105 38389022083137725945135812834615938256859575811646902500 106 131129541115990954068525867876485511079218426576742023000 107 447913377841505378637218693077819413799338298078181955600 108 1529986243694108541984553447381903712677403570992055619300 109 5226139744192956724317668152986933910440856418628605631025 110 17851491631642305110661031460698786134511987013461772082600 111 60977273680577124994155972856371229026866250475924683854400 112 208286678908407469718187007265842609717587699137476187608680 113 711467371236585392361388814011560293677922691668025590903521 114 2430236167704650450071514208396592283327033134423694251786976 115 8301220926765225185811722783925624918191260795765445425939456 116 28355379526776778967394359729842237221140639454225715135144448 117 96856541369133372787299599763077727667711022548504267172425984 118 330843380076493929016947623049974103012727106938170977478367600 119 1130097571038415382607976903403613231762141505770369213801030625 120 3860196688147862262496053057198010647086870046847484120654802825 121 13185691973035123684786408895695636332024353063570393601281728881 122 45039796376588986574377438023658876666831856255671986030406699515 123 153847311297205495524237248174512117230649094568743143857156477225 124 525512926290271682104762356410688089027809616084080501940162771250 125 1795051427091016034721685887728504837865663609838017168392000062500 126 6131551603588295860750629500874809612355825599620022021043958420500 127 20944204996061064926945998462279789209039588454806053413229507949124 128 71541389729202898671597522703037562930545555634469736122606443243750 129 244371674424895199343909397781776202412953529046614146767489072265625 130 834726799231445965615335539282205412044408114741180746847781917562500 131 2851266747649668872700062475253016645571924233849658085699757148192400 132 9739380685678189360146731726793825930445878082467257644084287710316760 133 33267857600048062564264067296708739414362480283197187169717439453494724 134 113636624854859391625487508689272244678346166228994312253697526249624328 135 388160928895685523170667779688195133830682284674039095296220473368864016 136 1325883331308026315302028373313818406049109126848626999627661991896118480 137 4528963317461830152595721911002997031880320230195476932909553088239744400 138 15470070591112723844290929980816432002093510531035955348431910710749742100 139 52842795871469935435788896425847283907448258965951440752271316320995577025 140 180500861910610870734889576183943874305703448093278838849258924365617296000 141 616556346294004602501904163376589738277590275727136560658394827561789440000 142 2106038298829118348860079493875720281083466343765527206960982096959785436800 143 7193823148192897980619749508795578342457048353535179720151710122544987163921 144 24572720978648738692400614207795600099062628682722941995390038683046102431592 145 83935704820072510110964326871773141904074138162521956862153872239332600133184 146 286708279061318727878409626786475382696023284926061766365842132510473906460704 147 979340525685860354875220229898819041908222275696254471038726351438425314823824 148 3345239517989403695660560307200930621257769173569452837568642493348095954399100 149 11426696985587173085042699929455889459116150493269887295359319534451594605705625 150 39031406659605465276034538878083790539748346094513221715736834447286154322810175 151 133323803698397425909143139216683162252331006607010728766631107571121420488739881 152 455408558231769493516066783732714972368150831115757864164865682674986468487540523 153 1555588343248205206207526379599585162530853509050814615864128790058277452690046609 154 5313591608917826845072545272600336702355789358787932492567636995995879389637935380 155 18150210438968918773440122884609115889803962115381490289365672770315959448458131600 156 61997639868666627289070879178558720969164049178093081725624310604580937956236567280 157 211772054225462516677814017134488951827806102197433214204722290957107228085435393424 158 723372745250871144861866530335208440032979845577730628826835245074898067167670764780 159 2470902643342571508651935435191452036456310031828975930019493853624210140589994172225 160 8440129812687264174592117697188281998668923061033511716755368411858892338861843252540 161 28829865655348713174724591982851858940507231825867353888230231114679003429564506370576 162 98477295035918503251460853031540193852204116855381176479547142168922159742892239807712 163 336379563939873624670948223801514348809003281426640714560825987759604539349234671662144 164 1149008113952651486725730842017312237117044884763655280321775096066703355426523399947344 165 3924791478013250619534028858522441705463149466783217265416615913765474342578242938955044 166 13406335393833612536704126714578932349157996535310271479071095340671395633701311242793256 167 45793472009610048150609915861444948701697314097732719581867520693348904374643557815580944 168 156421722796782772743459077634059144859615775668278786226975877334591831686643492175408532 169 534306622515515727006504134875275164201306528793127390136144623196059391447324036689573321 170 1825089007840856894953173929843971041250897005918983178709354655554344460161673552300013756 171 6234154221894930687597937098186672618303852512967288170789499192988352708805789355230806416 172 21294675873561170189496523873937619846698875215262731203874624659172069500027052749370889964 173 72738531069286526573153144308957480369996821627949874445979717859760835846652969851452247681 174 248460879777305098212272138314945689819384171954820201116243672534075794545739559898241420864 175 848694740905742883258765106403455978979830835631127179635079200301791087244752182393713135616 176 2898978559065933389371328999544191103214876655620111079182032105571107543086158772302255449600 177 9902355088185191057739737582536447418840789500449226243381513879015453303542456923968742760000 178 33824546920451016673884201736337870705969340719174038473780177526016239570056802784566095231000 179 115538168868419366864977186768070061470438290441554908556751304134739235937922243058628783774225 180 394656238762396218273325698598283107599552402445000738047666878717943388295659123845362195225925 181 1348070064806561059118235505777912084499332938845857086744322460576449771124158573931236490390025 182 4604748946390459818337467267766233106962050113782397926289085605821852378881412050221518304470375 183 15728939773116792146072051536488027109364283571193538453956672194639509310545903174769949372355625 184 53727043377742720741801854609037276036744427549979717094422881294176822907640826198885336822582350 185 183521281901497818062117229292848243213544355973119967618492055652561498853463727739999331666641444 186 626873522035674303104233922099284517311039343467640551662142195019686940715712080492895392906139404 187 2141279793589997741368654904011560463068319745022654924162206213454239632973298563937361156355573764 188 7314201339286897328583714981142939568540461312669336846608476317729056476891588081700787066182193318 189 24983909805609318714090944682727643410004981742665354034550401251512875550500619862899405515668523241 190 85340247037235349575110683092182316410269428563975309220183774868742302884195076439912915340381518360 191 291505926055705148872910785998534231266602470348069876229270562233096768337763591374697905625985345600 192 995728368216674415543138656316038783448033658096193396344975487762210273678305539688280230278224663760 193 3401217246890465737262745128671750123080215869941040483627723082957079663174243138247993752989231516196 194 11617906177830072961200283268632112101759836325488113061007426329765816997561475842821028215078107308512 195 39684540609766286944276843153498476881745222478945189044846873060158425315748937610808565006859771025664 196 135554784080924087201919854537767382604934882317834116525163453118753706824637422070377416440757308741568 197 463029159589260173835537809722541174060278003297192246503167541644454936464992670267235332439994494992016 198 1581618856785943493569410460782012674990748685106121200394485069210077347232205350006342848403209036462852 199 5402506853693403588050134880248011763457248069881791411418508710308151704564672200082519938017429617745369 200 18453927872051402971079713425372474373938500915194354218127897704574433299047587995648468405787834286853812 201 63035080404213023753496320109054867073390928627791340871776003968305160953168370240829213790061095384725776 202 215315752240658420228695738426730826524587184378338656450782500007398053870796399916658391256592637648460260 203 735477338422844591379787452606170811452776681130006672663702348937175566011032279556429964777202263715768225 204 2512249613437280937533254017458672118620744777226026087546590184797421824313328647894095613871615018386083720 205 8581363137238070158083648645212396136303311755609677554854634517656825172715512707935964993330835220166430784 206 29312291620733432018680456831305561660934334709501357461211812150756953337963012492605001805790612196663288928 207 100125169663366333760668801575951787218602758054332261645472250499876806275263029040581897601315553865962616976 208 342008387806393353941909908372433466630243068532545435528639769939967135331884451788289046600717294679171908324 209 1168235097360589890060741417080828788237046453977395149213380429476591691965263423076260591805252606446931297001 210 3990467167950535482499665217153945794223613169454131025276373497486134720586568880580989755408671582325356620579