1 1
2 0
3 1
4 3
5 38
6 720
7 26614
8 1858122
9 250586792
10 66121926720
11 34442540326456
12 35611003057733928
13 73321307277341501168
14 301201690357187097528960
15 2471354321681605983102370864
16 40525241311304939167532163726672
17 1328538730167391008731100260521480832
18 87088366030214648381879697292246665507840
19 11416326635434367335852139273129517546817518976
20 2992927010171160301866142857726200975958361271065728
21 1569212579981796284434400267519657360415587312508151217408
22 1645470033953045135902483080486391582682821143230112886438778880
23 3450835327187479589187467423371517710890511517752100184755272223751424
24 14473928334162515846638214596417526677787291548160298089549521495020615267072
25 121416443914864454702092988668265696622074913742087885841361822359088763379530867712
26 2037032819502240255139480110143595448282879498981681446504969241249014873033618827837153280
27 68351530149540378819666723147229445654570198213092656662768225251533171131016002342231340920974336
28 4586995318136528836889740081738123879664396816407186686294747872739237691976733834790416820083081968944128
29 615656213795771760996396359453352755283418163235982655978744629411945957290928874550900890570953815490865545361408
30 165263973727873740521307592854843478722502941616728722241675099466981491194293003842776588036529500953163792004672740474880
31 88725425088682603662242645593058919970619376654236937221417564410958871034727971603610654095020509061896574131834859423006389868544
32 95268202431660101549300576619396131030437599174069791555714995018272828970195200601086796250166378945715025244361722485012268201343506819072
33 204586909849658139784014754739708325063271917132044016128106397323619305751483308844969382689135003089748574232116432706324206394170766546147676946432
34 878694093540763055183843923598650925882051873500763372914913136309924875949327394271633040292585650715314630404693269340611202171837197815726620947892007075840
35 7547924818888789308827189622934600288652056937741318392875745006272783630144245980516677550873392102811817120548861716826386593303793067066536469296164369178125252263936
36 129672361255805735919939048770388117230363571765756320585967631888191014836303362295371438149941870091774701496392194058467295319543781716493023124536774574266038607623662532067328
37 4455508410848797646712538974119105941063774614253592670088786914635650017199662099632083074151571960223724135039203564980838604582290699157877265983082251917338668117974698170591233069088768
38 306180206746774582605826669422345973851218213459427515799459644309793984670953560408419314432653010112263025175198564993081101075258675273693137071787855842114523463258783681145127731674864248052776960
39 42081087200445959991502178606604678736717021874815088342538693832166383257879260761129244515645174931648352512803807603587272396512132949271905612554663775877262595655645860196494397073457619460451282695920615424
40 11567161173185615379246890856659543563297235372747704268768020987663806434421926572377555155178820503603167874084917972310689262874511391356073497422104525168531149851862124828566082317084768317914472645938107045459088310272
41 6359114105589450190235103262682394492004681144755878068526951135625512976329311861622198602430621741916023500488665611521376393793817706855500892608502327886082093344945358730129352216673593550016269289948238885915362538647188522401792
42 6991919901704343282852838437546380282262273555642968448114722113570869154345059394222204417519417785761850698825205466815062660381328274800211898073993122841234310542901118771121560481935500343174243117995447634006865829754076347870327694918942720
43 15375394465091373515201901919202653224958088884031322587328779928074579062532726290015634366412944012023874324629402630378447473369196265108092723200894996250396411463173788850059784853938738811345584677514901387464516849139611248500807892288551111766502014976
44 67621699984688634176628857678418061201007520790177266804530131224708559292206419034520561889206054655400028640171715953242964199362143896526648373256650938176841867217478014469958394260467796790850786772912904394262268987831988708617808602243009988087766466765296549756928
45 594806763388070248619898789081491286566508400077740416993636022403726675620063726944423536972389096383726611162149969466379923739982760452122729657162609836658716501695862634782795767415843683000313000714477874007088640117432271335316673567867210719529201315758330883623446708224524288
46 10463951242026030695021042149830580217432621484960183570731353458272898797528282747259614689469367847358191457512783714034831954928899134251034419423624341242543799625663377654634759335282133224888303252200966883068642341676706905515405307075570368464483487929212703177578608238384720194195129630720
47 368167554019310492194585836644815051767009159381182191575222450548337690205338530276791343952312083634707215173410036119153746401629166480216097259184096897814333819074940415454733201427344206271819795042255376735655244246548291458731663299872777844211972021493755272515928615964310086021522550206813272514494464
48 25907488423318087106526465673059074156246120504364441017813202240542269916970460798591352607342587178800567984341242856551144051734175441121950722835959012799644897789146250372582672679362370035130843965048552434186607238755120907418463597925156817661941031941253651088578417428113547732963013248136132456953207554712177999872
49 3646154850293741902774387992205447771488104749109387155392830393166758367164924318345145954416158580919211417505138392892375230279110806089415821495772847711604895115664424153432241949304161203013100601259271032156927578005806251776536035027821256083398312889946206037785276464030083307763088938781547132619078982752805684494051579518779392
50 1026301351570051431756778709592345789135163174508403764065105562282320779565096975614221126624818732734956703234396979770043736967409773936938912710088603979400062032932628343734508974220595702587040663858424838357181694920809884346760911650808863214810263239354703200566354533989344543756362583802069782859267023849661821431878228529458058872101556715520