0 1
1 1
2 4
3 10
4 26
5 59
6 140
7 307
8 684
9 1464
10 3122
11 6500
12 13426
13 27248
14 54804
15 108802
16 214071
17 416849
18 805124
19 1541637
20 2930329
21 5528733
22 10362312
23 19295226
24 35713454
25 65715094
26 120256653
27 218893580
28 396418699
29 714399381
30 1281403841
31 2287986987
32 4067428375
33 7200210523
34 12693890803
35 22290727268
36 38993410516
37 67959010130
38 118016656268
39 204233654229
40 352245710866
41 605538866862
42 1037668522922
43 1772700955975
44 3019333854177
45 5127694484375
46 8683676638832
47 14665233966068
48 24700752691832
49 41495176877972
50 69531305679518
51 116221415325837
52 193794476658112
53 322382365507746
54 535056771014674
55 886033384475166
56 1464009339299229
57 2413804282801444
58 3971409682633930
59 6520649543912193
60 10684614225715559
61 17472947006257293
62 28518691093388854
63 46458506464748807
64 75542021868032878
65 122606799866017598
66 198635761249922839
67 321241075686259326
68 518619444932991189
69 835840682363211461
70 1344830884987012679
71 2160197135019313694
72 3464274974065172792