1 0
2 1
3 3
4 6
5 36
6 78
7 378
8 1953
9 20706
10 23436
11 48828
12 147696
13 239778
14 426426
15 449826
16 1220703
17 2155926
18 6011778
19 14625936
20 30517578
21 74218836
22 74316336
23 149083278
24 314290056
25 351562386
26 762939453
27 7897542681
28 9141750936
29 10201418541
30 19073486328
31 35952613476
32 38218245156
33 174966588576
34 190053695656
35 476837158203
36 1267372895916
37 1300664334816
38 4166161945176
39 4180607327676
40 6211714511016
41 6691347144966
42 6786246669741
43 11920928955078
44 21336461299926
45 115527546923256
46 130937001048981
47 147006520867836
48 297776692850703
49 298023223876953
50 853679939202366
51 890431330736046
52 7450580596923828
53 15256905540437406
54 100914695737955191
55 104552162413551216
56 186264514923095703
57 541416628912428396
58 4472324550548293753
59 4656612873077392578
60 40400002739832026301
61 64560566081549502091
62 116415321826934814453
63 193116399236099529876
64 221349736777605219378
65 355401099102398520160
66 496048621188619954153
67 570352055829361118236
68 629212258999476234946