1 1
2 2
3 5
4 14
5 48
6 42
7 2452
8 462
9 132
10 183958
11 6006
12 4877756
13 429
14 1680384
15 24024
16 17454844
17 87516
18 20071150430
19 1430
20 409158464142
21 1662804
22 1941406508
23 1385670
24 129586764260850
25 4862
26 269333638458151764
27 140229804
28 6405442434150
29 242201554680
30 6708527580006468
31 23371634
32 1868569007661198289216
33 701149020
34 1138355914222027660
35 16796
36 326772188939088357313806
37 13672405890
38 30182791880990794000
39 32959299267334
40 4530402293840701606272
41 414315330
42 14807804035657359360
43 48024472200935599107697461965204
44 396499770810
45 12513844842339741519760
46 58786
47 600720347311010345855421640980
48 1489877926680
49 316522237885599197838339180
50 4801233680739724
51 4972484379353759162328690150
52 7646001090
53 11653191042139941668276738496190656
54 3617925557286962515678570022852397006352512
55 278607172289160
56 302245988432301857057030121228
57 163186564770917385358723138
58 208012
59 168249957508847703720216726009718932258
60 424156225450423505435959050352
61 1492652757695287796757817460560992768
62 177295473274920
63 5758404624324150311090694841344392
64 109715320795600915392295886206959829136724644640
65 738810565910888784
66 1671643033734960
67 7795506149635076490132168649938784
68 145862174640
69 93955983600056573465709586182134072078086069667784