1 0
2 0
3 0
4 4
5 80
6 1860
7 64680
8 3666600
9 354093264
10 59372032440
11 17572209206640
12 9347625940951980
13 9099961952914672840
14 16480899322963497105684
15 56311549004017312945310280
16 367105988116570172056739960080
17 4606600538451282976540103042050400
18 112015233884910872581557157947399415920
19 5305034963223336603663236267743773757031136
20 491242034176153140234590633513763939119653620900
21 89206789733051108015223075360417871144485246137586360
22 31843331880973315181065056476830004282854539791324687282300
23 22386206767899534074401423118718179787708398821862935088936146840
24 31042764290847272397983724086990203725374944798912218527685480499862904
25 85020696105234339125514258182919457505049940140482089998410158644296575454800
26 460421464308643835122803731316162990017475935724256751211088229742844464821704787400
27 4934795650701566163142144972204908632023234762000632695965181990430693926750341522004086800
28 104767945282256974817937733151700165275974466051816716887720286115125579640563022649828321521593500
29 4409128321519849531490699556479300949350399491011264909714333422831528223983805442680269201617480549902984
30 368065643600499751577112878577902529830174514568238285612215214973969171913631836034493277720904444884558215865860
31 60981572310175526028818609588488017801931490215239086127751945295054086202849571587565835528132481868025880727189234656040
32 20063152458035561903087617015019300084377285637388289379663363570291146292967035750113692368863557133229358465489879136516889068320
33 13113869041828390385181549729482694528278194417904455331160660244925056061089197112057994457615672466125793137253603809499528806981112079040
34 17036404936502717697821352582555927945778782036053338380107606129709129306003784592570919346864134209217899326604637589755986378502287858750554822112
35 44005578957818110221924790305575560613192578708249718277600586138950790218714028331432001131567396485707869403882432406755527743202473721914648795849741712320
36 226085340280600488884707635357276987138375248218401076282265552130425729683734047355748693160426014348842816649769653027313342544410910229670432290139690768779494560340
37 2311058225067215825658330233356031840389504358644553479395591805807100007705657572556641175674533454010207443075486107559952519314477826375678675855037654504694040992927435839320
38 47016508484929019178501190107318772313954316141063160332680049209330152638863510278066227479247353252665485225041643326793706423867816552624238860708954846298047749443383240915305744149580
39 1904178173590613167852504841707352069839204729318301296358598119457770260302585420925627921544001927209160568037322364739616487511788761682107071184055703043915182437058333789409381124001161767853368
40 153564165647660156491815045675540075173979679888794637271091264363989372831221104995342111466024806929463429112583201720811998208934589611371490931741944814328020333860649214976280792287355074283805086451945480
41 24665861017700320106568582849536495418145292273990252750897526987298695546804620382482849007190167033126112778895458476372019363412612055769142881509647647790045616398619973355697628259749355325554417513543553183677189040
42 7892566447999134955290092282296129631045854047219584124570087935068034758450839497524457462533278367285226141247267159893237645751468347295719322824016439528469322908258332198803520164247190214246345048771853509498253436966122908600
43 5031998265707704760564146987034407673866817691717648270303772192101504579901412331884112097189108547112207438905878178591608986807580844055204272911188129052117071876377024731799159047137927050238194534148281046789033938634082507072328115045360
44 6393542550101053504138873336593765407176673250320998261992692235472644251270624758581756358837386439893878189023156278492246205140748939447381094451580097752982877191424614915180846475058904022363688796103351533289136602195697455658117181576042814932063436
45 16191776545869715326522181293560130191452468473949976341151954397840127751375096876056174696815120838815375671966421021143131346193164632003241373447568705311901334883587067377531324510172912271352937612978089176181268707852660968240868803579986008741259829194598133160
46 81746147375188651536679121074874844995049561782141292384237489468853600431127738452623677012248574604584371154828095493301583469526212962955621806510870048866258602252729194741841287355938116806716431270300038387113187887357388680842822546690491667967476826417647344628190873611220
47 822855045814620115324032769884603928869207171305364156450489057628430800876181233552607039245559618021290141786119946829905123049735558968030522513297595421579281287894567338206650435924555777422267941391641590067217606750285240791067993520345653696044012765288420873790897889195529945566128840
48 16516645530549451647211209726862113691999608796897488735217996540980867197155809835118813867782871466820138496233467140915137582615143484042384222057996238251398382415620124376663008534750100229834438784517912745704483922312683839958051871400800248132345681201880105292417036091596184792855329159307679168560
49 661177742857061773476273995979929788330617860886344198404509584809383298072335016096305907880064859013960881221590780218293342302147423996040026026492602824973042601690869340065889443533995902390197969221089294555478200660574938196357727250149364205166239030330705446540425910291630952258139264602097895924151726192915232
50 52791544076773242949852062112252516442131801588609817062108774885671851069242149655301509377155275476288218184604526165848704408317456708990240233807573508916180923827247783564706334731934596388945161707148901292517861219136355350589656687926787888119514136882448816805060651397635576014948999186853633810603116044739980594179537842000