1 1
2 2
3 4
4 9
5 24
6 30
7 99
8 154
9 189
10 217
11 1183
12 1831
13 2225
14 3385
15 14357
16 30802
17 31545
18 40933
19 103520
20 104071
21 149689
22 325852
23 1094421
24 1319945
25 2850174
26 6957876
27 10539432
28 10655462
29 20684332
30 23163298
31 64955634
32 72507380
33 112228683
34 182837804
35 203615628
36 486570087
37 910774004
38 981765347
39 1094330259
40 1820471368
41 5217031687
42 7322882472
43 9583057667
44 11723859927
45 11945986786
46 11992433550
47 16202238656
48 17883926781
49 23541455083
50 28106444830
51 50070452577
52 52302956123
53 72178455400
54 94906079600
55 251265078335
56 473258870471
57 662221289043
58 1411461642343
59 2921439731020
60 5394763455325
61 6822667965940
62 35315870460455
63 49573167413483
64 49749629143526
65 1175661926421598
66 1475067052906945
67 2133658100875638
68 5253374014230870
69 5605544222945291
70 7784313111002702
71 8952449214971382
72 10160960128667332
73 10570355884548334
74 20004097201301079
75 34952141021660495
76 135962332505694894
77 160332893561542066
78 360701908268316580
79 408333670434942092
80 423731791997205041