0 1 1 1 2 2 3 6 4 22 5 92 6 424 7 2112 8 11236 9 63360 10 376800 11 2355016 12 15430784 13 105797968 14 757866592 15 5664174736 16 44109816528 17 357447744576 18 3010091812000 19 26304829992224 20 238217024498432 21 2232483865359488 22 21621812897089536 23 216130222764401024 24 2226983944005048960 25 23625777530354638080 26 257776881256940235264 27 2889642193063885261056 28 33248394272617194510336 29 392316889860816830132736 30 4743326958579199853438976 31 58718281282235091396528384 32 743694489894033271097008896 33 9630606347033397756719926272 34 127431162868303156756890508800 35 1721877364595140286923464624640 36 23745970174188138747141853131776 37 334048044803405441236276500496384 38 4791173126614559701917052904910848 39 70029764396705763941996891196149760 40 1042643212969057624422728135348144128 41 15805746508472765552486949584680017920 42 243861582280848515726988458141864476672 43 3827823454954935169543845984136085680128 44 61105347943860962016151616955464053014528 45 991679000778462213947537433125918246133760 46 16356107673012927812363502016328070010978304 47 274071771135395637786898198270819034871799808 48 4664321641545746511277118012062678886410526720 49 80597630891366185610260649600092179292833153024 50 1413645517117582828752317479772712764861672407040 51 25160708986944216497882669633839795843381895970816 52 454311266733023569016784004512290442366036666679296 53 8319952503443329705005177334229400356855666522390528 54 154496038264797670290130604340353434084486763645501440 55 2908300431218388556698285723956758162928065311366643712 56 55486390146980060528600438734666768707526382177770995712 57 1072660372125167451942747381848520871940531822370193539072 58 21007437620862612188061800635273757891833177727748216455168 59 416704898876457537494156700540218257986139764321210053558272 60 8370305887611214581631452839156845170325715884264034506637312 61 170226260159695201998343197714134190802211566892495056441442304 62 3504307825386038638216731548690640654541196580976291007113986048 63 73011098729494705649807165431372670173440167731806661893916786688 64 1539250692703603403736292354818954646514824579534777044821494398976 65 32831359201017113099520211416093677092714623898222960290557418274816 66 708361240816170169769340525772450426940592424320937716470617700958208 67 15457406626791802338257835692748885530412064875406662643755896123031552 68 341087567463998207990675935184124119602885328631471342851803632578068480 69 7609848140417164168790122943086837031702060352199575698282478244145922048 70 171633556691585537037853276264136770171245665558634980792543137184797949952 71 3912745152343218468408282068539830231677461367288642619735085568411802009600 72 90147315874535173165957908494623514713303999674832605437468938084769934606336 73 2098728565513981781788334447118216665556627675284745450554400220370453171011584 74 49366677742370095484302396529126187145169370513921042522013804611144877269319680 75 1173083974745771033062677294843630629945845605575508064498723390767883666546753536 76 28157023135178214424947531346092055527016092460805499166914191492448961428367343616 77 682579211297800015387380760513770929889672756478209343101080418255105523792251715584 78 16709969025476807961330482463829161957862403561661126918076371279048200291572437221376 79 413050707378864233522968640913625218727907422757608698100458046690516559992448505348096 80 10308283199101150258526345114346032292835099921421599588857832542838211860500476237709312 81 259702338140403411880776792012975114597826700670457306601116353799806555577116574598823936 82 6604263264203960972284055851971855124451532711034918468425418182089925909739433913407766528 83 169506148407410899493565532120219897731160366180958795417284494684608604802560679088800923648 84 4390497445333055622013574609597992803604887429572145790671957129791034532391630558978774138880 85 114753215453108523436510153053148194362015249523469026636291685849561398413125022289966932164608 86 3026185362924311871505817269653330480762020268142210951685357094421195932117883293498405449367552 87 80512506741958792311693353704340896685236251698308515562408240770809046789830682888231753017720832 88 2160861314912271326260182890146134896763741308342559897043894592561639485216358527937917196873760768 89 58498621345608695103097565415263475458901300073791317661647151951221770069285984786900940077997752320 90 1597275747334665206654038909198371293611944997469389089387942335020363032409958101333821518932900577280 91 43983610638045236436708228899204226649915022751318642494054420650817406714221266442416101458521563856896 92 1221351230537605863908707498460922398261452175500648860950484915848814076593945361709175984112289596833792 93 34197297008056651970148373854269046284238162199005244988289491541180410765132537882593352897964456051474432 94 965401694806937414365833960579887975571888988659096722634429715246222103746878271323092105571967729762566144 95 27476012710336283642689901436401667280118081993909997977622274785070336196386155376940670640214783545099419648 96 788304055201171461016675525620328374011728326570524180916308613211352946523810526571987766249297668426795319296 97 22797852387882452121454259813169877463002798616322003060632331523633255322809989115391142618719209100127428935680 98 664539256100040959391426640397187435741196556983672231245026260999242004279847780986628238485998377495525958090752 99 19522747252334564876079821923814807215968916514836806686786826712931313166517802717633296346751264103034858082664448 100 577992906899586229842012540242913876370528006396767036650762636568725918005762961910332932684994667285153840900341760 101 17243828347976692209986598317578452966717016316424815463200664364279214180231940138694555493372970092975222160434921472 102 518374225971885720698939914963573642660980673388038436394597520863021955024248730301961848834192130936994968085400125440 103 15700776872234053081315480514886101894755582809340592912361363792241893928162934216786590414121171033588369859490577645568 104 479111937456641565022422937657315576648082453812819372182122394238252201791041899926621190658469056808305574118157835042816 105 14728603731070260715527364668688217676143814568159968724622172619942853983429738246146262638988411697692741485066438681034752 106 456106293622044517585543733653320640182208101482674372211464830186679514397876894775146106110372718122616266605721994974461952 107 14227288600516703045385742520936731036363000688955483310293309208700780048431827835747422243269126416163555858894972218557595648 108 446994318612780269972241642171769764123780212352548386576074394779866270826019676266576771877355208283081918269100929394476580864 109 14144198480082742456871890686356030861439292709958125074894227152746740224360541703626092200859684422059561649152859609160747057152 110 450738163173951315316599620453292054334379469702164575948547595622063018251568137041025730045916362126012747783764498909791397085184 111 14464839215787903825717149056327313656716534577065914123733022362677051366260237265053907199746502185521152826768387729130750088314880 112 467433980431020385500445350832818443812675139747662944262205131843611928817388480942860210180612111438864583878629105351589875752632320 113 15209638203199789078718245556306112920930009847775701160300039362382560403660355935828064136229998641979838066502373338971962891334320128 114 498292552010501292621813180453385926166195791947498927119925844975077423539539768356673323109220226591453507696014565134025944300722847744 115 16435851785110112773617961365643179794640613849852672360402394029150109518234708440149431222441413882997975914116829985944198433681019240448 116 545780676088093475324724021498864208981442310760989802487140646806761234721859883468189007760436802617136804227401195148825546600039678214144 117 18244771287239578974727625554930084972072527465743452220012502672437172467176400954921684186383500211106441629612925006564238081147234561294336 118 613945223050137855547961358900722279529108002280142317382309247622092529422932776193955555014301557051289868176004529998499521687729651138428928 119 20795470106711910503228193676878277453999395143697206224809286093596685151178364675674993447348350480867270740885417778035045147269952242699993088 120 708978612394639125984404267612999095193088633634262839461850191560184972941405979583584113770457362793763936920331961314721556131963579110785024000 121 24327670173017914335426762354112177186819056622327124010877385767929112908375790017898881337443181764378063924397174995488545576501402735233986461696 122 840134795574898096132563103745952381752287419536084195580110985429232726044365317711066187817845232354339583615407272038346444589684166044265643769856 123 29198256101543106630620314393975389640675129325233090176652871829801813441581403245401921742206779699116165416164354425427692657789576133111809000341504 124 1021181883977609695281932244393144847649975514135912315572142722376221616185863893569676555639196491404018557581872324281018685733522543215815126155264000 125 35939052657593087784234549958421738497240965869980921353966968401117855197529391590712571417816061188289770965061933750722766316294289551264428310017343488 126 1272702490965703893412373965240591645361648052250584465690986297829249353969026426906353818182931397892467731702896967643965579243008080697196903676264841216 127 45348573918664531372242158274851808079196700733425210206922001580010356206134693385039015922079513069827802383272726640327295295895490606290607446507707695104 128 1625761664236536226801958982774254697151339195481772061978389241273113252238380774633007828347374925303033521118303032636215932106721093878957457296873157033984 129 58639054697841252373059095945154083807527126887397276082587481540259994208580914381363491106334139489473234783526188091060209498701922270572656835818094914961408 130 2127818142945016861201119212889968678566660226042935221295272360249513627886233755720499728262852480871722001566617443084354340079526285651845629592878246239666176 131 77674851981894503864825489707131104357193643281332222113586290386247245131237302234983418088924899417114974877205837237392987581733236676076922576614124936079867904 132 2852370499952836460608219635032455287686229982249230035209534084945443927205615962498377578684029331197813220599615191899133987844201070517565991494754905827963830272 133 105364056682700618562873432623060056675498776882583768733838419740337440109401519509585765841978934474232466534693377350616384666292928609771823477017025842511184134144 134 3914910287131998521501585811353094437166435501984148046879178441613461404202844348141814955470321504053516870297300831951995518215237468637853651103149789445982787731456 135 146310647014996337971157462631266675233284235304257962058547464128618911390161926168221889408427267894879501681661447008998153727883022443955771072607302193621828334780416 136 5499675829934375242244620625262723315768134550285536554021459393323362226765602199965088665562655540865675157221009496653373345196165421095778431587589455220105258534436864 137 207915949673416756805068897402051321974457734483989370056546191778386429827559393276994784269928515582466374484896389637294130699097231849778818909859575230346300623475965952 138 7905163046869681207760932863006987392273625141586671746466057247287827853968810517223907834991363219128642293124131247457491365768971148211286029545421071560429084585240821760 139 302265907297516589391600750233341047491660552683807509454104733518635875181955463226017115206205943810267020622002717199412442819855568897912243774593851292890983415616714571776 140 11622673589420060765599854023613404659809840788529250619322594682859879026856873913562792318180564168872140170558611972620566242656167714562986089349807380284393254167245976764416 141 449412267633682620120471704949758184471917929662132039361915355780422000562123970328412031994113335471063699968688431335251261425127947466037207899535364162547605954430996395851776 142 17473886174501114587556104778138644783538349013601681664177549676349924505059883620801707196341219613292353432232808633534176896787377034560616842373713360730085796130104725582381056 143 683161984320940103796196164829230921610157904519408048774418976264456638780428834720212970233886947152702355062766260536649427337257413744307131215251500574611248274094832245343780864 144 26855399648703052091478565091029284423680200778733408667150800510422492277549430581142576053113533096537537693636159845057010959887271137245179876916821459338895382731256378743591010304 145 1061445328401532137829290603415724694699346529888500128590907482520837740045427359467613529951538921528551384086593976847492648672754863031094951353543065500978994249581597774197307736064 146 42179970629375517525419304898772825793748086907718027911885207159339221063336845703398757224882411409197656810942294429358898283843890152449936325779027923811840260964648388026855214546944 147 1685164508986561598119600926108989937370397332916976592973233228411275397386289436246174851289787781867146172524357528404387044732543093334806356880935650742184837674260237009408768025296896 148 67684726477553927977097353827465133508848062054973463230739617233951069242639133164136052860291058413467846391944645187535317900736138482755194735326846638742795558228361162728133516484149248 149 2732980591632214971153819766592827741663395767901725998824397921700952801650121370910106563914607028377109601863044433097336243330333188125284528374529020705787432200759139888125248856584617984 150 110934148984505723794014437927781858784604620828565327107277908551316454163291440356262363324196697255841318363993572651025892964598570096030675231506717944996882092035642262066427166901076492288 151 4526498040794375989132289609779840132222029289690881746278704997583583370726049533910544830257084271693528521226383413002654633531451471914099006976180999742051630242218153374661774409053019045888 152 185657931469938818661811191088429048674261496183317170368561811268998415155520571527519291684311887952057830755493166963080662513526011858121161871091160148006380653319903071135628333068508538601472 153 7654285684184635143787086943671039819073824066054145764038561967845922628222539370026455306475809642463559761492005927663899517411268662238491186152147221211448623872085504556741474328374460505128960 154 317191758523624201807701153081641347580845161702190863912725860647260666306081689039583792632697132277258607358848303934399368925543185688586613382641216388098650721501964649391489482548787919504539648