1 0
2 0
3 0
4 0
5 1
6 15
7 465
8 19355
9 1024380
10 66462480
11 5188446900
12 480413448900
13 52113339432000
14 6551243302804200
15 945313572845842200
16 155243683741953807000
17 28797215441570535960000
18 5993001571565164940784000
19 1390759438984816084192008000
20 357920495697301576546859352000
21 101644505400616268704690396320000
22 31708365888034117471541415663600000
23 10820716991552902466338033455327600000
24 4024198049306143204058913509357998800000
25 1625266442827355372587491925558212671040000
26 710541553960794389657576096626752309840000000
27 335255624284578627220829858186546204160936000000
28 170247019149048585580833750256914369489531000000000
29 92806549889837712465559928966889832953002957904000000
30 54178571405046970856388451398737588768594423312928000000
31 33794691993517762575003364877364726431579359417255440000000
32 22476328519392374048747981090865757952282139143375553840000000
33 15907363020125350297346663150736571581249415707577384872960000000
34 11957987675274210123471118086692603999269981843410231195244800000000
35 9531099211081697140931816703692610206630230305572771500293054720000000
36 8041435552959638882928919739120913303185867855798178833790945849600000000
37 7170508629102926447649859494089523321624987521052172060317393414412800000000
38 6747585890092524261756690704565082089961829963836505743135943820153907200000000
39 6691426062471793410369576225826590963706362679386929146779498912006459916800000000
40 6983632385004623143117868267468679431949086658768020615126040494899658834035200000000
41 7661004630219459179059388137394862500339319656398138171616922685521969267784704000000000
42 8822822724641678736877508833245931588279924660534397053137213820648114036754035968000000000
43 10654850385170559736548488222183122765852029771782748975282953796210282131708391064320000000000
44 13478098644902700261581190222837439124849362893766410689385345199931101993706931281551104000000000
45 17840060656007798524318510691947693756137162046529433636562390302854229108883298229747176448000000000
46 24683994030937224009251915058040726870398889447386970381078961748521157027010198673007659834880000000000
47 35667255026817924071645633979602453196592303246655183592260012839517337213638111589872919467696640000000000
48 53772520610216894772399535187494445342531211703005108834194051545540733078648100808011826419031810560000000000
49 84509462987263875207558309700069855447953859605064701482130223791648768741535219365049202185272199188480000000000
50 138336823305538463483531753499982665605645291242856740793448137808936627390808579775678788231560700310077440000000000
51 235670703185193119168885275990084108117352436525474053869949738134885169057932854430678393981218765047480832000000000000
52 417513274537298399888452238084258803681886254809267167006891938467537772874790906776417792837765300565783522816000000000000
53 768610566156194641118962545394745980818290449877690844441025806948851006264699633439651490501107059963643687247872000000000000
54 1469266144080033172374064698936738634530621608678553357573228011813781469540622967897012903903451224419145864015516672000000000000
55 2914411497911645991743649466061065371367993288778614257025622781325470589875953305203773462262033740859405924202916551680000000000000
56 5994689342128001426725013404760555786924455162604050717835536278687420930763943653585851652759122580559368632859302866457600000000000000
57 12778131799161980370706585152049827696956638848211533879172478717413579753122889971584494817393010719911966066363332489122426880000000000000
58 28208641237121649921218628146230274183040245968863865986310700076548537715275058957891678177770395325192754880702498691929349160960000000000000
59 64453964247323088018830269259856141733917149732846396595277290013013882935898911891415549447439539898820137804501409876475709113856000000000000000
60 152341111926197569541702794819198831440658486210968432491204014997632114829589612707374395423672651402790479662805950340541905890931240960000000000000
61 372254853641438931649774249518530657787719292851647696057484134483165109985056789064843746567278244159391335273709944669596916047799336140800000000000000
62 939903114232602033756755919562523084144110377696865145962643234759220959188064438149749300703192832042867382231577397521820840056350057889996800000000000000
63 2450849139158104731798387579800673994825400081016171846932306352727072743189982913318816253142207928656584361243108883971151817153433161169448755200000000000000
64 6596588140612175973960748041851245949487249807322685687301303325029120258872610867193823861116827760366161718190371805857963038744921801450900800102400000000000000
65 18317950471279230953564232683451891266611851210009447855536788369037458909127284310616327532201794782058550464388241134570355668963263368670249293846937600000000000000
66 52454301504464655205722980064903996443033729209921964957224100904312319435351623680484472630003738638331819216808995355454266382352521760950418300864561152000000000000000
67 154821164006474434030635107220856489190163708388481456442900123533590868268169380944440171335004935674003335330929185368105033825079174403761418990206579343360000000000000000
68 470791718785896215385631282050207680743033563354514629613328461437151688134286046977451728663914815761724242432499128032849673667968717554500739467157400307990528000000000000000
69 1474302419286277940050014463517480287807516770460120736529267293253354089613289711318105088286393165853702547103769503926086201202371814633233993454364350195249381376000000000000000
70 4752467059806498015796573068705955476211946138628403412635062406119387357094027312515562427376812566237988673309968691689049876717921947421971910215423209670133736538112000000000000000
71 15763301326732459726455524064708866675138568481564562704297570198967859344067200971908946902528276262951031204389545659865585611664936089618222956987808588284570627676897280000000000000000
72 53776997147401732184137089317291976107040948668115455835205503115662944509422997370248663434496775916977412461869888132113928686501086323027011789798140696328591021450361896960000000000000000
73 188624383875329150958247364487491896784262063454888302003181966704721427537748634941360729304320750275287758497338357053525938050169465464158735442937753835035690256245493202944000000000000000000
74 679964547540233605764175184120856893489104374603931013054381991553215203297828728555535913182983635222003482422755663179292017332332079208959451978291964294637016562804675061367439360000000000000000
75 2518265571025564309808933703835166427302431417965620080370217137140015417103537795840221158939504845270139410140124415251188324058559155189193110206576588843685019109292244259803156971520000000000000000
76 9578280362752258271010318894497297039294694215377086907871826259530578618439455006349462056274830526584256293869775129884720622283609209579123209598244110971285206492021357077630650515456000000000000000000
77 37401786954340891641271075180472263323380130078497190822993027937336353293733492247413903831770717935596453524232185370524075961815059265549857731570981593464046275528952945305310857838788608000000000000000000
78 149888363122899525149482670905502564393813571174116135165931814962499361563990423917096300866205885367784951361176381302134384403291022335101519674852147229074990114099947997574163459520917536768000000000000000000
79 616268531988202162915066200039508205396065606649384095773485136798448066851481694313976701063720240680050461111057420778734722534941765515890596618458147575409009766350481359376588747054266364133376000000000000000000
80 2598710933162578771912244799289990420358097397220480480468006737649488886304294846600155295856624676382308329986777550310607705600631346156971227082201975349001396067595864832052717263054807502044069888000000000000000000
81 11235561002990853027151901012097345983491062680259932118195892124972411333282392909905128414585344081942538014790532034444717718889261320078436813065862288961622546070218527412210645286681912171033667829760000000000000000000
82 49790516998682077999056116752489135368883542306569163077066910348386397031653430029401183919047929920859643308383117824878126372022502198764409325626834036838662579774865985738800028131424662375088941529825280000000000000000000
83 226090922757411934766729822980147787633055338265015753637804522517851324796747275315816220510076103424737462705318784662912841420647814952971385830743537488261332233374633097593025396433687520789936648453842534400000000000000000000
84 1051663743691605977662586136675127320093664491698840676994148473036181918389305478317400313537217562466215414087999415654533651539199522784093835312947779206535883228830619637404264401961975012309966536797048754667520000000000000000000
85 5009606973096758080042654523535708339363266941387695097119402058795778090792519742291595133627734515913765686981148543278293565007815751683719831696095403102308974853268876856240252386902925218188446747710066177679032320000000000000000000
86 24431042340321541816933747277644987217308349157592323474906266817785905746481160978250116629217637440040295896015101495240595227358244583951501054083760098936171285878759635338265373183240155842170113919214766077204994457600000000000000000000
87 121947627174102237652951281455459503300213677152634599132527995612245414182244753781918819619602668575252896347841496486073567105685394038659507239767506507406484880609328630748896819707995739637060110338495687882988987744256000000000000000000000
88 622847716408905717366411190042167159136934827956636917964747946364512831058661653723679575870043646133357539236578293033330378284048595596360366661289243531299608908422563861035153143511328766939009021282428521561461155175150387200000000000000000000
89 3254275661402463699475474122680235208581758662094238652072762159751275247495771770234354158201168584098037417938979175175744431808883999265320618466474102398087798035263883188427143415256516039449090697836681130676154350639765572812800000000000000000000
90 17389218067171412868444927165709518643218756716248239634951633688113256210901490310785909506807580558749703692241345559414364492967555999892542713739176073696199177723966009974373725156694401463929980156613838177772703345721765825976729600000000000000000000
91 95005947273055580701269390462961165952074567074435359708587520381960357861644684600401789014660130516863924506683386724793662173554832443372983308161370165643465006715458438389472063451253267862173531586439970146272463442264717469591011328000000000000000000000
92 530592000286132649402062484437961644084738242699746768978169464501208737433787209650291128624505665230657472368446451457821375313580086794270125210260289157044967923028976497920693798526299060352627967338491202859172064535342724021980431384576000000000000000000000
93 3028350995951023994222050663868831064993457273107117043533274795203778351495720990419659683489577348741946194467889333922116452011346942750524058577248409264338123831060913076852641101912202844594213829378308658898779353883852744220994126040006656000000000000000000000
94 17659808581802388235148539416658231738498115633663969149864799212553755051776949103621067650747683604714850644013816641820177533753209969926161643335285746227708493865773969782307518444183670011220234236838824536294685635694287441237271363862998810624000000000000000000000
95 105196395457310915211370181312414200995679044111417881227652320856540058284928705678557137210319929682751666408110193435952159172698706188876268454950241756177984417399057258321408091213324646776668419305692300019758822090029139351154834218869704514076672000000000000000000000
96 639961298794514676824939445117599365038270861278223100727900567718189001292153086579469906896759737319485774197551544501410456253525881517505207663776170582789828109893181657155552754919383113052647228571116606902704871336783953394124404861582938145234616320000000000000000000000
97 3975112894977043171090584410641469316251076741093896402039224389286415902462144554362511149373739283551969817894399465247999763849405807955203679466200535281886663416563440951696005343818447462142047362608307226376802491976342166984054121841614943384164127211520000000000000000000000
98 25205481829738876325340532026042411927402797572165853027765470963915796308477769453293494880178669850415111523476009256199100718518797715072299800663695907722761267927247497113259808562901947849167963211368055428250208226908408601120754259986231044054618543163965440000000000000000000000
99 163116950749096226597297167541122353646269007229238310156791499079359930643549776679088919589065184241003606522814562028978998939712129312750999827858269924778072991077107241201528476634231139205617965109376111764502312751222663088764849074561675087158971140180971356160000000000000000000000
100 1077140491829669452615621195574807420860992155131110684429548835665585657389066708419984850208968784318760303197666902542432051259826567576219052640558407799585586903968636777843381040593101405141702314999024832986497602942415909067565089890423526416163815052522897528586240000000000000000000000