0 1
1 0
2 1
3 24
4 978
5 63540
6 6075900
7 805351680
8 141497266680
9 31843424440800
10 8934902572138200
11 3058578720594936000
12 1254725049041097480000
13 607696683874925162918400
14 343106914496426524661817600
15 223382333871697909676511744000
16 166127588708309626930142410800000
17 139963216224414902914976835662208000
18 132614460136382380902714087226899792000
19 140394108346520198151391960096241735040000
20 165104849680921829110012123172823925411680000
21 214559270851122818821498582076860454976388800000
22 306655477999290960567672099581746724815763532480000
23 479950307955097342215214100644419539788015801067520000
24 819355653581756099830057103542444666493737114682027520000
25 1520232432347920988715924335654978826425063395026870528000000
26 3055377101262040727495683983767782579049425276621436174400000000
27 6631376246543697485599838010319491942278013453891253055986176000000
28 15498576677526619535874613956271537165772201045402917727098152192000000
29 38902950852863811324227754187037416097262761463062819469188306895360000000
30 104618399094696337206874677358644853735488810968430749798893639868881920000000
31 300726477628075952319835078702681742569962495586801204281200220923518156800000000
32 922020994464639244893689064135710523403931687744333584609716387384333554695680000000
33 3009131480285116356528124243236199503237791369794533169981442059635899585481400320000000
34 10434011465929700268490142989711918133757146096460438478702581264624658084162115381760000000
35 38370554954311475847132975300640728087036814070631282608958999942049199451664032391065600000000
36 149400632327335362897337707284188917635643912473969663652116590549706655062065156280106624000000000
37 614930151918484424932603797531601016664642671780010971476684570335852975693586034509454887987200000000
38 2671571066815494062758526082779316018783492659274855793488253963636632987148868006433339771731712000000000
39 12233707875063469542524711944448763306463791893940551686461587185726884132589174922848153983362334720000000000
40 58967724721982819720614301103050615320576411838528354570578506541667740378711596062967627870021855103488000000000
41 298799065236579104712787960420339024802281069703924993140236931933676047433851399572363367989882406195906560000000000
42 1589730540086320530227064861264638119269491526825046710051708411115788610076073385647906338000273591462080946688000000000
43 8870400279071129775195856232169457722353658610676939592121227600110359067784911945056192045097379230787059491540992000000000
44 51851074082144211077179712187938663788459992522680344313704211397938610176187486097159198824543256857608357530663034880000000000
45 317181891137237532916044000907970458366365496669951273012755166003826582312794217575846927041087668752433730157618568601600000000000
46 2028414574241678521666976939373622666877261104453280035568595480817139820336694596571068295193661034693067729617086292088832000000000000
47 13548257469947868884709538771040506321218978398112601166915877782126747498103979091582188276822150649230496682072081243577594675200000000000
48 94425010795849362300931047837448798945281744509139446859599790797732610106556941956466371201868091219470022615920455189032458054041600000000000
49 686092620412599586823267363447769647133970911384119218236335598077025205479994299606025358207251543563751375398097912753206731208622080000000000000
50 5192798519742785740469071427372611339099759961943755349125269685585576068209724056350766142575950990651476929010166629915426941568653078528000000000000
51 40906176395369497443290513375196828947569510388312396537270176893274097334773395321882503898892336240139048154439225191216687431722203071283200000000000000
52 335123242924392252778058344549804817141149858093790780042868832114859141215420731534863018901299068074693273679120003343658124097104740424303386624000000000000
53 2853127023762354121435864033789163016318605025319588599780241399463251331940758305358503544810045204811069413727694817896406782703105742639690784849920000000000000
54 25224557174887597827440469025329980439469343796867802444151279406301061412890435554678561631231348023656837101129355180817802913535268799305913827784474624000000000000
55 231424073585469253631344652746713745367981241030340632971523250911828971903044139543345561171150172403440368034590738378145473854925397416412890375827575275520000000000000
56 2201829750059148494360912307115897771370312548019576060817354818672515435021128570945280524417346234727644928784765701648828959533369256272559342742514200445911040000000000000
57 21710372227499500269631672493291526974960810838285413736165242362120029245125018437994619040504685785945039439502941171799627635695253742462471628869600960717826293760000000000000
58 221710946978085223625901642632804663471209929484543076803686229119494461946863748281883266791052600744508240827323965710726669790569936477356516529061176040452032202997760000000000000
59 2343585020384083630722900353050796393062237497786620881648352450012720385764827794269988500346274092501780738654960757527760949648092815251561829385522749889635112590547353600000000000000
60 25626793766129200557492190717071633454415112613581978278471400582439062464250516208837439161034122001482997217858264554452335360965690935842797206537140493537628660702500100505600000000000000
61 289722715617528183115686537465371919890780558236895838663607723095187967861147380818615851244020754123939968581512890643284585080955752673834669101159667492530390318346452990230528000000000000000
62 3384607411951501204968530172002694993118400774843373169076230127501529296362381916189203176707225726438953633154081184119889640207484590638212182527818633141546601193561555750252000051200000000000000
63 40835883211740240498874437103663091744625820103518561680961287823718670776265461388004054688121833821279942065452349044650202855543389951473523992605670119329035569437003695325843950246297600000000000000
64 508582258678408093134950824416923997917428946659116202529488042996439560928772646633875378054195859111266555663580655751134730462511538928563991091091325786161600396545244280871104577636230758400000000000000
65 6535076987249921015655074806580713205107484908118288827261418919331570108475580300411283796239820083664428993529986451916970310095985120604161017485044496478674414693924741945222809461455392342016000000000000000
66 86596777422848822142466108708571482935253898537260943177889367081951989267778678932001048666869443713801494885556343327891584865205808499325351634785681177777123744947611486237662268250069718308290560000000000000000
67 1182801504614687862920123510507028048412200515116999755082743201726752848445545193958738903122721717650647054541820022445268601126424978802910991356853197111380876757808385562994919206312004773236880965632000000000000000
68 16645036657302745532000803341780208104784012069025774809100834086930703721111743349640284388907523504436792427458112590576334274306933287526922430141095956834293707835292184278962989220562307590589914211811328000000000000000
69 241229158602051142883063168766597225814257690877450832133744661664539447187123056938086486141418242535469110617813200145439568677155462439265719884388913619254780978207289869303360201297172559044454848678111477760000000000000000
70 3598835019617088497500239453198900080010037962872609481297716993722738685505928796407831932197991932248214727376089235450861631579000994758204842100777279411120164284579088072997123538517718205120460586278424971837440000000000000000
71 55246068921626792477326739960781078014822374490980882798624995639290278502378278704863939578299810628891024011807508687287775195211771303638517886317934226044356612200372846638864084481835580503614151129624790922847846400000000000000000
72 872315142458693650450140208141505836628846322964138177929322832417913643553989221349962117220330455291077553892989447674101646364607928731014477048925332000772401269501284217245105193566100257391000181412512892819450130595840000000000000000
73 14161464300466835640280790368242552729913110687937877475855289965970599669466252322265929204885106931968210728799637949787350950959191369983184666661962734534398159364105975016542290480283749061547379446062434595401124766715740160000000000000000
74 236287320438675528928864298882588505213293630395884965323572853312636499433626931341986322186114494447866860821402382736175800507601598824429726916969556191943165613771845180603746974435133484478992960589936847782502629716477290741760000000000000000
75 4050507372028576357815996496505760774308411877142436320475770258491960685657559792414253472658413330337574389141288571461500842960043094075528675896664070687758817972717665486326270178145909810062066645518472797464645598402233006292992000000000000000000
76 71311361071013219591629098435565603903427278646415299383455732503054211803436316957154771153813612844935875248940975320477181914609000138481827462811922308485532820842927514142227398503549869593343288923931738484402939620775105532723200000000000000000000000
77 1288949684956073630664129785792886569534780635454838647196259663149216767588172887685376277679460879956186691476591964507370402649419161120004099130497501558318578935622983861789238755091684553957795181396450766775719563424364393283251846774784000000000000000000
78 23910725394059989007680814377646810495389227366679837565092363200871629302582509534354981397188267125999610796862614899394696666865679765912255679886106071674410214645004603373622919336842688612603223974098273915802061994628877152385465060360716288000000000000000000
79 455076593459815334127680981875586105752405929416177837368418616616046613318478802386509749761434482341678485087069742188799624249084411531136082771502602415171744348626742661032989439238537743592535644206937072507514665720545172196519365711047887421440000000000000000000
80 8883217098718288505891069940207254286684247941335213467485984313509893288370946344817315895575175832275913117406580815401436967040450537447745695182245482473934183260469169547379776766787262108386743550598865413870320004033548321668094645241702057618964480000000000000000000
81 177792189512377636866475382082239571481083505368943120084689057133446024307065812518541829790886690933230003967587310086723550618012190588499658791875632509668841708799635335301997489121540314102250550394528351389659795904418021452587171719797123899128492851200000000000000000000
82 3647352106172469024414916310509947800267945700049480648639687842605975648931661007025806101500259319165396531875856390484817130781298241857279440448946248204870298623052271078487613615817135709006138743365122102550277882352212615465941444122522411918642461010821120000000000000000000
83 76671607358147677117888225749958511777909085419073165913701054997127285113737843990278706957701070743767779754954657594093265243342180082538129518868034747489729651785598890023174637804458526137265710758592677326435112672081312872358626225010262903664605061960936980480000000000000000000
84 1651032844194280987208999189577580425657490505148860853774958379953353698921666946648357568729266117697989633076140853178699998063735008716267728076682600173488046056030003410883236552468017631419743884544966443162152451692513759089574979170656106549487945822564607579914240000000000000000000
85 36409655236890245250162294416485533247182285653476987774879290772385624826270255900535132006824816329443169009069492081508614126958160490124313095875359928205680691412284171888732741147903032192220437917556047422904995530607738011306930568837518981455026214542491528240981606400000000000000000000
86 822044826919347808742139817396066118882063935902655748091520582563923830413888257857089794772948260199630033382337528564028650762535472203704896717375082376875579636567383717068772880060146762809464340336121613159380352070746970037142962149025217053859272667789505229580438863872000000000000000000000
87 18996505356275449348782100050869057557123300217320487816920150540972390404449289435044224199823017984527636418250822859765855553332421181168353155651573866981028909403618639481102367926793644745239004864956654956755717135341238964752829404010249051096567984985785091341031714662960332800000000000000000000
88 449195231951459414177615118136704893614583543187581611643867698791106020647861065349448669924735585957732316032346753835699847303535850258128299152290859835593021870867099445713560813641264004407030727624168328469985233267724696133037515888072654204646200137708090633437708686474675748864000000000000000000000
89 10865915867098798267489412598296761677200883665695484465186901216000389285997835795756938238638345390584349002910215413599886978648764311231511101601806931023148624353417087534281944207238972115872118975640879322418410509615388025487895618285211667271259807013267080220061833672222087598571520000000000000000000000
90 268816815135229042439493259389587645387915007845564247865103127394270400619506178472983936754352237449832385587486427435904337656070988862781722155435499349587140989139815367079808563537811129585075350807907895766152851903684461476857914520038028364311523634957680822699726084087215327598291714048000000000000000000000
91 6799813438946937256643148980855062001624665034178926394868774670383437877211136939403158786336128124920983714212525609851128296131796469253831852747442070820665423705395635094210073241028425237026363402684742616867637020794064762038182985971873770255678071615956939291349872104339700099953810431016960000000000000000000000
92 175825555620333711428726373578506887422559471013195994289662552971690406021646593182309065381020759355557223346951838027838978958030566984188748472928434275678610835975474351498526151142424308553890106264118603324448090589735419623137728704657388581217478008438490804570143752733228871290727877610777346048000000000000000000000
93 4646304854066333463856945571233060021970063086762852343004811487975687540953957620006562160164780386284451218125545962767515678085799533830872355349523883843819764770673520021815695404002372363647219055577492600278805518395548711657145857902745658688517150515640654000400436899597231518142089960789601872248832000000000000000000000
94 125450559811018518306438970655420188220473891831402999315264077417850287186915469933236887707679316485032744905677586274957714688765919291146536143537286243616193208291403318527992862853472595817587750717274844388586186005098630388365443714725555107766412721491405822059017705061821920427824188345764599645287219200000000000000000000000
95 3460010063947112084675478171442997935649056457099598481688194311978431278838001819840833112681351232891087994011631080978118702778174614532312916455788066862333449277920205498171913072213937636295129649133065231420889963480126551327294105572912531814003787197096988310017738599318284084295149182501784153419296014336000000000000000000000000
96 97459622380406910647045569215763857473052057652936982016797675398829296530226636565476965824451569196820764575052436785835473951458048448654483324422364809830302767901881148647473500773862847687199720192439940942210273562930259272740651630974789145070230611984685305726281039396034288036549403746305213070114444401442816000000000000000000000000
97 2802976548947216550129115457533735085228432851102424689574944273049719526311521570439358717371222584560596620796126530793993809215860210706657770602976775112311329239310190907024486463639365741604857580406715859238757324352483718527296649938687332447784248060951324121284110259192105377525792525474731675656013838354376294400000000000000000000000000
98 82294027736905043071044916546804451064079430615277710862072892552708650083767887221855109732151540713061800243887401163669074730145599902599930684455620387304791391285777403569529697855297153668849077901404520181580880035049057902297958603905098679721355534304376582355517292114518031452392532106120512184774726034175479064297472000000000000000000000000
99 2465925361708534397781906546003408105717709834497143074400799394653254400922337798712103227679555120991194770058779536629477403738642477809986894907004568997753709708417516623930104830322576420050910503403698828111437608681316966744339587955741746660874104594757699415025802207556958467580853327109388276849532231775667745117647667200000000000000000000000000
100 75398859300012450005275894268623519171640265907377761847813697900303042122446774361380543053542664711575247274207388596275241928846127804758087016504449112852321531106546947231479339092860716380132021276861116457778675258938961277745288397438352592270503574411242324037416740687960684834041869080865304230234600954297633719562213175328768000000000000000000000000