0 1
1 0
2 4
3 12
4 56
5 280
6 1488
7 8232
8 47008
9 274824
10 1636520
11 9890584
12 60510480
13 374019776
14 2332131872
15 14651535840
16 92653845120
17 589317728376
18 3767523372432
19 24196006128592
20 156030800105840
21 1009911004804296
22 6558631830442384
23 42723991459518368
24 279091277437885920
25 1827838332037296800
26 11999389622347381072
27 78946523793947245464
28 520463632012346458352
29 3437712524510620422752
30 22746524267597370321840
31 150756767992936614676072
32 1000713114269228019109376
33 6652306387746112242378240
34 44282009885477304900219776
35 295148533292929614951348920
36 1969612689718062440892361008
37 13158887647723985371978082040
38 88009428243390481452354067464
39 589232218746201897924705810864
40 3948830340874531757273334182400
41 26488311247997387032148796024680
42 177837966158531773502484980120280
43 1194981232691583064071253095378200
44 8036136209251815825424422549459200
45 54083829848179992197667331854753000
46 364256156548458482798981890797316832
47 2455002788761248044764373635629454488
48 16557313738875797387989996644673566336
49 111739964847927277271141085948748457968
50 754564967744850697064688603335686216200
51 5098513381740067318501152718764176794008
52 34469841433044472947105361435196905398288
53 233170903281002912345319943728540535556536
54 1578119372385805298806342579975494788011440
55 10686299510442363838219534255648357242454920
56 72398380541287054521986249525388878148893536
57 490723464978335786376381047825780233881302064
58 3327699499726353271296848141877092208674054792
59 22575838282548954637852247724832611242791090664
60 153225033155531566936898087259617990273215739280
61 1040388356238457226527739970075435921513224993096
62 7067003834714957104737394080775274301553498253920
63 48022382172452368935282524019417852565443038181168
64 326448973031819398532059218201716568594399327364352
65 2219959745807573279116189436651774260008548664401600