1 0
2 1
3 21
4 552
5 19560
6 920160
7 55974240
8 4293596160
9 406306575360
10 46556342784000
11 6357567896064000
12 1020650937901056000
13 190386526063878144000
14 40844355820490686464000
15 9987985777548364185600000
16 2762125829379285162393600000
17 857790151281459139077734400000
18 297280581630541478099523993600000
19 114327646499218809010869868953600000
20 48542589385847739254921232384000000000
21 22650274477250737825357926236160000000000
22 11565708536919730430714396500662681600000000
23 6437894357949819104244134576121289113600000000
24 3892685338552150374244912162710825939763200000000
25 2548415202359093366984991202340156347514880000000000
26 1800922908822455031710238131344267136603258880000000000
27 1369960845450358713158734245826750383648166379520000000000
28 1118867809482401268300936297518296378988098675015680000000000
29 978708330262808369064292386171859885919199808066682880000000000
30 914844385728491375305629616831991021789028705424637952000000000000
31 911882426717004046972940561528548467542111541112835407872000000000000
32 967304682422402870209481012618714054095755404176309069283328000000000000
33 1089952377276381661680116575784190265079837010112712303802580992000000000000
34 1302284350863100970938160594361158230914732377985402186226206769152000000000000
35 1647159961156410463206954861221282564693563967189087970012282696499200000000000000
36 2201986896202702937519740813995220161883889520986540064198754013754163200000000000000
37 3106680498328861668517769224469516543447144761851107162298754089563770060800000000000000
38 4619223591693714915906432703879136019242716441569537911616938306518106977075200000000000000
39 7228541602826916774833533910598871291039031144321603916431727388141194868634419200000000000000
40 11890203967373846719472929517090858194270320571137814899031454331124018602489937920000000000000000
41 20533321423694184030585185725016983056278058125176131212138266973246034422361772523520000000000000000
42 37184299584585157249278877658469794485763610932862914738949428568654012951535715384033280000000000000000
43 70536330030301442285847425881222251679243952155760137568963903031332175320538153461974302720000000000000000
44 140011238733085355367585393325473257009986618598913161049549480555791769933368502727712094289920000000000000000
45 290518502122172821397554322798234003639676272613345590763965626885827146953111084765913177653248000000000000000000
46 629547457865675055688333172209543465583676161279234743973328347491012331949678818706601597382688768000000000000000000
47 1423401771960257316343437648732119386056667627880057075480889303155910218052824453986917463797490778112000000000000000000
48 3354965069220544116388865522451270324030764283129385698461815521418815533383079922276695006896237207093248000000000000000000
49 8236498964396732056562509363141509912294907357084476675924756556758832860528012856052607545152728858045186048000000000000000000
50 21044505772980259021722874062239357785088516928347923663787899634696299330971538753008286637320641770611015680000000000000000000000