1 1
2 2
3 4
4 9
5 20
6 46
7 105
8 243
9 561
10 1303
11 3026
12 7047
13 16419
14 38314
15 89454
16 209056
17 488810
18 1143686
19 2677074
20 6269438
21 14687799
22 34423317
23 80702234
24 189258382
25 443958607
26 1041704375
27 2444830929
28 5739200960
29 13475465449
30 31646214004
31 74332573028
32 174627329054
33 410313815426
34 964245433466
35 2266328149674
36 5327442926759
37 12524850563664
38 29449740628657
39 69253703703773
40 162875182415300
41 383102538326512
42 901200454419191
43 2120177203865944
44 4988449724380572
45 11738161778732289
46 27623209128180245
47 65010917109342081
48 153015435868159426
49 360180105732172583
50 847888100764886424
51 1996138067317609179
52 4699750155916801866
53 11065985987591398039
54 26057674785502843842
55 61363552769734094377
56 144515279072674364214
57 340364808419076278807
58 801682439416494282830
59 1888366048221085250103
60 4448313430293910458776
61 10479227865658340635331
62 24688076117070001221977
63 58165926803554877074945
64 137048064231130032590612
65 322923342753661211750433
66 760935261366896243806045
67 1793152365922104505662634
68 4225784928956712385335430
69 9959047794642276203449266
70 23471887252057509601564025
71 55321955801180461643930996
72 130396499371079231113708937
73 307363871855369467378963987
74 724532355612579177700943905
75 1707970821956519674564551300
76 4026432615357178761395593420