1 0
2 1
3 2
4 3
5 4
6 6
7 18
8 36
9 186
10 438
11 2268
12 2709
13 11898
14 18076
15 151596
16 228222
17 563786
18 5359842
19 32285433
20 257161401
21 551366532
22 621319212
23 716064597
24 2459962002
25 5018349804
26 5067084204
27 7300948726
28 42360367356
29 139853034114
30 176616961826
31 469606524278
32 669367713609
33 1274936571666
34 1284108810066
35 5809320306961
36 8866678870082
37 11073162740322
38 14952142559323
39 325005646077513
40 610409921031306
41 1167704597006412
42 1837422543645798
43 4179976145681841
44 8630118003254643
45 10610347035085164
46 14586052232559006
47 15215146816292406
48 48200460817298154
49 54018307498782714
50 63919308246503651
51 72229221342410756
52 87070543138674036
53 108722249102656646
54 873874206536745222
55 927609347442003678
56 3127137795707197802
57 4367927778916423347
58 4952676794849410708
59 6018014891186143629
60 6205436790382323229
61 23183943016281734178
62 44026278992431183476
63 75003753306379661377
64 467299175833745311062
65 483298841095537541862
66 489739517365774724142
67 515771636274389087742