1 1
2 5
3 47
4 758
5 18974
6 683184
7 33476736
8 2142516144
9 173543847984
10 17354385161280
11 2099880608143680
12 302382807612606720
13 51102694487009537280
14 10016128119460096327680
15 2253628826878608852019200
16 576928979680925173791283200
17 166732475127787396148470732800
18 54021321941403116707791945523200
19 19501697220846525137915266039603200
20 7800678888338610055287751516250112000
21 3440099389757327034384331320674476032000
22 1665008104642546284642067450148618108928000
23 880789287355906984575654805129346757230592000
24 507334629517002423115577193606520471049797632000
25 317084143448126514447235746624523696139362959360000
26 214348880970933523766331364733689228633540346511360000
27 156260334227810538825655564891262739134977518242365440000
28 122508102034603462439313962874760876351272792654175272960000
29 103029313811101511911463042777674201899765030336021906063360000
30 92726382429991360720316738499906790551550521042121670000640000000
31 89110053515221697652224385698410425985292910533669983506923520000000
32 91248694799587018395877770955172276217162779040655985928815247360000000
33 99369828636750263033110892570182608800753397212208062206647022387200000000
34 114871521904083304066276191811131095773679610494931331797379476074004480000000
35 140717614332502047481188334968635592322757818089089921055930705809265131520000000
36 182370028174922653535620082119351727650294142576608504074631124395458947973120000000
37 249664568571469112690263892421392515153252681559370368868071226765382747926036480000000
38 360515637017201398724741060656490791881296872185494565736721196495528667586777579520000000
39 548344283903163327460331153258522494451452542594660257103019540981459110623588772741120000000
40 877350854245061323936529845213635991122324068151476809246912463013693217279481939283148800000000
41 1474826785985948085537306669804122101076626758562633332259343098223752643858078736050867404800000000
42 2601594450479212422887808965534471386299169602104485231558007838430506771935712943834481767219200000000
43 4810348138936063769919558777273237593267164594291193194555762611010886919852275839394468357524684800000000
44 9312833996980219458564265792800987980565230654547750024720371677980450912471361157136204737675054284800000000
45 18858488843884944403592638230422000660644592075459193800061410919485201546522549969011829209682304565248000000000
46 39904562393660542358002022495572953397923956831671654080930065127851551952636277697590526265402820843798528000000000
47 88149178327596138068826467692720654056014020641162683864774519370046238075462487284282901320529724205602701312000000000
48 203095706866781502110576181564028386945056303557238823624440492887209774037033751345952159796112464538906256211968000000000
49 487632792187142386567493411935232157055080184840930415522281623434604583055454109652493424717839402396435407519612928000000000
50 1219081980467855966418733529838080392637700462102326038805704058587119739502669541692105813957919801367976071630411530240000000000
51 3170832231196893368655125911108847101250658901928150026933636256385128856539645191319210834712715468126950139952269350666240000000000
52 8573930353156399668843460463638322561781781670813717672828552437265389979201953884709426321306199095118484241690656341187624960000000000
53 24084170362016326669781280442360048076045024713315732942975403796278480532236463633092657108209750114591589210198559103279316336640000000000
54 70229440775639608569082213769921900189747292064028677261716277469948049236276411238158213691837645087538473786629342133529300162314240000000000
55 212444058346309815921473696654013748073985558493686748716691739346592848939966987692767837798280969132486910785637038518497940932132864000000000000
56 666224566974027582729741512706987113960018711436201643975545294590915174275749169807873597611335084300326518740717333115060992199930937344000000000000
57 2164563618098615616288930174785001133256100793456219141276546662125883401221909763704369123502679542937408323113540351788812044826034302877696000000000000
58 7281592011283742933195961107976743812273523069186721191254302971391471761710504485628417236340230738122043504386271878397948515021381540065050624000000000000
59 25347221791278709150455140616867045210524133803838976466756228643413713202514266116823081730983221771232308349283687092532121098970572065387141136384000000000000
60 91249998448603352941638506220721362757886881693820315280322423116289367529051358020701777350085288212174249077141662939461538833066746867934529385922560000000000000
61 339541244227253076295836881647304190822097086782705393158079736415712736575600103195039634506780098827644657157227351162117140170447726341536833122714255360000000000000
62 1305196542809560825281196973052237309520141201592719531299658506781999759396606796681732862624276577118264862969194114492405512819730048092870685929653078589440000000000000
63 5180325078411146915541070786044329881485440429121503819728344613417757045045132376029797763225726994970330766777853795371121568393789358138835944617961316742594560000000000000
64 21218611521172057766056225939637575194564363997681679645607299536559132856504862212218051640155186086802914884838235854202012081685734901163940657261449152990397071360000000000000
65 89648633676951944061587554594968755197034437890205096502690840541962336318733042846621268179782548148928199552544979873338662525925095473592194469128424565759642330726400000000000000
66 390509448296802668332275387815683897638282011449733400365721301400787937004401134639882244191141027387323319721552655498569999459181902141518944545016339531583390948419174400000000000000
67 1752996913404347178143584215904605016498247949397853234241722921988137049212756693398431394174032616286633459673113874262320975415020203006342930861452881017404711638534822297600000000000000
68 8105857727581701351735933414342893596287898518015673355133726791273145715559786950274346766660726854180504035717163842838831286924517845868965026352882715526107886884547455247974400000000000000
69 38591988641016480135614778985686516411926684844272620843791673253251446751780145670256164956071720555233415256486247655356666175616801045229541691821442280991510387475551880147789414400000000000000
70 189100744340980752664512417029863930418440755736935842134579198940932089083722713784255208284751430720814857209210754822620132599403597960717024834818587546252048939553461492478308777984000000000000000
71 953256852222883974181807094247544073239359849669893580200413741861238661071046200186430504963431962263639673763301384952624161217315226418710981130463046246514134067153627393165944395137024000000000000000
72 4941683521923430522158487976579268475672841460688728319758944837808661218992303501766455737730431292374708919267542947456721172918206373680608014764928552538165157434887792994852633823408029696000000000000000
73 26334231488329961252582582427190921706860572144010233215995417040682355636009985360913442626365468357064823892011194743882953992005192150618632851460396041173211107793532012847954672866630664454144000000000000000
74 144206251630094867819142221371297487266768493060600037090790903714776579462790679836362011821977304723286975637123417879015740401111689354912684604673929421747409042096461394725821892684852835567796224000000000000000
75 811160165419283631482674995213548365875572773465875208635698833395618259478197574079536316498622339068489237959150014113615478397479205649605104683436536249150110832963207272168159382053268765528104632320000000000000000
76 4685261115461782255443930772353455361297308339538895205079796461693091066746069187883401764096042630459593838452075290661054398621931838309235678685190359618977610294033281098555944433417253257099776171704320000000000000000
77 27778913153572906992527065549283636837131741145126109670918113221378336934737444214960689059325436755994931868182356283824093195479688857267719200071051872575453630762658996121321156389774390099267690652007137280000000000000000
78 169006907626337566142534666801841646517109513126947251237865800838865801910942610603820832236935957223473165486021455775968875029584296641687587699540564576489439113768376179183692603537378738520364709992019284459520000000000000000
79 1054772110495972750295558855510293715913280471425277794975520463035361469726192832778445813990717309031696025798259905509146030237841893172229755991564709750602339088516687724334388364345616032339796921305278567489208320000000000000000
80 6750541507174225601891576675265879781844995017121777887843330963426313406247634129782053209540590777802854565108863395259429211735266413830955582517553974055924778383286373342953953595039780597668202156887144642771943424000000000000000000
81 44290302828570094174010634566419437248685012307335984722140094451040042258390727525500051107795816093164528801679252736297186627652129204947194388431394810313088055630084261255697998982114227540556554500179224946094001618944000000000000000000
82 297807996219305313226047506824604296060158022754527161271669995088793244145419251881462343648819067410438291662491295398862288681458937521432920947546930282654309498413931304309272091020785782372881966351261364722070316631719936000000000000000000
83 2051599285954794302814241274514698995558428618755937614000534596166696658917793226211394085396714555390509391262902534002762307201934954286435567249789009706610484778386866823379904052203127331510778601092988154577474219755085758464000000000000000000
84 14476084561697028600657286432975716112660272333941895804387772110552211625323949004147596666559217902835434264751040279923490839656308277142295949026408723669964191167734235713412049267569623979509805372308753753578250034695655982628864000000000000000000
85 104589710958261031639748894478249548913970467612730197186701653498739728992965531554966385915890349347986012562826266022447221316520141542487653584982802416094621412474880519315644105445309379284341402946222462733732742223644831227649720320000000000000000000
86 773545502247298590007582823561133663767725578463752538392845429276679035631973071380531390233925023777704548914663063502019648856983248558650123969560501617380046027823696377492834378079913271099741576216421130312138401772529512683715606609920000000000000000000
87 5854965906509803027767394391534220701057914903392142963095447054195183620698404177279242092680578504973445730735084727646786722198506232567518171998335818507472771825857273166113815837068614387718440710544341277782852352480910782822508998091079680000000000000000000
88 45340855980011914647030702168041005108992493011868755106211141987687501958688441948850450765718399942514363738812496130896716376705232267110618022334640295735469663718828318628169127903615562141464116077109494582743582698295596338592303185951792824320000000000000000000
89 359144920217674375919130191873052801468329537147012409196298455684472703014771148676844420515255445944656275175133781852832890419882144787968687997170084221635452051962385396233948631073938214406958844433673868773940117872299559842794135364340784478289920000000000000000000
90 2909073853763162444944954554171727691893469250890800514490017491044228894419646304282439806173569112151715828918583633007946412401045372782562880732238590656328378540157775328804823577935396078551280160620591508103293464505026347297420097113889434657148108800000000000000000000
91 24090040583012748206589168663096077016569818866626719060491834843337259474689091045762884034923325817728358779274791064938804241093056732012404701059632250986552612213780158323570629618844299615250093226962823263996467245442669174101306708259764025630313467084800000000000000000000
92 203898103494619900820570723564445195868246946887128550128002890114006564193768466611337050471591029721252828707781831573642039096611632179752993524968880140190477564944004019545843956680764628850154580814747933260136870325421517574877414729160070464103309953413939200000000000000000000
93 1763514697124967522197116188108886499064467843626774830057096996596042773711903467721454149528790816059115715493605061280429996146594006722683641009894258387148747714676015090925557458909924990800401326306994457705061502428090223948160883829546796797137014769733913804800000000000000000000
94 15582415863796213026133718638130121105733637866286182398384509061922633948518379040786768865236395650698346462101494321473879445951304643401632651964582439615927976381636474505724466143142850448288759654434745309495170242576072534021152859034720341803341658794755940469964800000000000000000000
95 140631303170760822560856810709124342979246081743232796145420194283851771385378370843100589008758470747552576820465986251301761999710524406699734683980465254149415661152296547699420093542868412099386238753581073792627956639118472547171133662002934500233719336273874748081963008000000000000000000000
96 1296058090021731740720856367495289944896731889345633449276192510519977925087647065690015028304718066409444547977414529291997038589332192932144754847563978112219502972238827583299954976818170683654283693725872388323430482680103437697854039594394429778622520685336893904930721497088000000000000000000000
97 12194610569014473948442537561763183091533350346853065124239695331482472297149671241077351401319092286846463751919493306108400136087026603298549998360729471049551238336744817940840677918775969120686803925534528746111212250029316054390608646233133226787808279203429573717247464205975552000000000000000000000
98 117117039904815007800842130743173610411086296731176837453198033963557663941825442599306882858268562322873437873434813711865074906979803498079274184256445840056082852668579351357162296681488106147419878820006590235756559768615296998849280937228890685659183364731021815660122813881257033728000000000000000000000
99 1147864108107091891456053723413844555639056794262264183878793930876828664293831162915806758893890179326482564597534609189989599163309054084674966279897425678399094929453629470397173855518322170824671926078963542564144281069493232955745026264663333769353385277552350665873472159279612835135488000000000000000000000
100 11478641081070918914560537234138445556390567942622641838787939308768286642938311629158067588938901793264825645975346091899895991633090540846749662798974256783991882556690734145498555547571784375251626420472279241856128740333884505557382561802722752333295417958386043637942993830378640203464048640000000000000000000000