1 2
2 3
3 6
4 14
5 36
6 94
7 250
8 675
9 1838
10 5053
11 14016
12 39169
13 110194
14 311751
15 886160
16 2529260
17 7244862
18 20818498
19 59994514
20 173338962
21 501994070
22 1456891547
23 4236446214
24 12341035217
25 36009329450
26 105229462401
27 307942754342
28 902338712971
29 2647263986022
30 7775314024683
31 22861250676074
32 67284446545605
33 198214729430994
34 584439943107748
35 1724665203979836
36 5093434042872294
37 15053558945238166
38 44521869233046747
39 131764274746623618
40 390209282091660817
41 1156271319511222890
42 3428243851059071792
43 10170021606617062092
44 30185576357912854854
45 89638467588131276054
46 266316031025897652002
47 791588201780520478260
48 2353922513181100648048
49 7002741498223502133792
50 20841060277596144244446
51 62049806988299870226456
52 184809160446574540356778
53 550633812416956110450696
54 1641167126237394780804458
55 4893142168882883602047972
56 14593611643638701475828219
57 43538430128312213641221102
58 129931105423136465757345880
59 387864007832776437943416162
60 1158157489920023082651029625
61 3459183249840776065090197424
62 10334596819468361754858559890
63 30883315424482772009364074195
64 92312659826727115613777214819
65 275995688697147821120388899585
66 825360885842983560010493834969
67 2468783621745427137367974848117
68 7386128647683127584488035530328
69 22102564476279407636273464326490
70 66154257908909010874896059091279
71 198043122493458453529791815751245
72 592988333797578245954808147666097
73 1775884216384559876692792048399568
74 5319404853729116558903334777867316
75 15936363137225733301433441827683823