1 0
2 1
3 2
4 4
5 8
6 16
7 40
8 100
9 121
10 142
11 164
12 242
13 328
14 400
15 1312
16 8200
17 9103
18 14762
19 54008
20 76024
21 108016
22 112048
23 233920
24 532900
25 639721
26 741586
27 2585488
28 3316520
29 11502842
30 24919360
31 35664908
32 87001616
33 184827640
34 4346524576
35 5642510512
36 11641189600
37 65304259157
38 68095147754
39 469837033600
40 830172165614
41 17136683996456
42 21772277941544
43 22666883572232
44 45221839119556
45 429162107575160
46 1560764115683240
47 1734195226323428
48 2921460800777086
49 3660645308508736
50 3959720840467478
51 6410639089100872
52 11207352411046784
53 14959744316064584
54 31966439598053368
55 70150821079952416
56 145103278493444048
57 276769804176685816
58 315307247753837405
59 320754726799278860
60 332251822186446404
61 418138444696392656
62 988421346024174056
63 1555316911250634016
64 11517148240701376184
65 17263015931639807599
66 24633761312367628301
67 71005734774446229088
68 74378389632102455888
69 83996138774758424168
70 175469998392732393832
71 314121124263032247050
72 979838454518061976304