1 1
2 1
3 1
4 2
5 3
6 6
7 9
8 19
9 30
10 61
11 99
12 198
13 333
14 650
15 1115
16 2143
17 3743
18 7101
19 12553
20 23605
21 42115
22 78670
23 141284
24 262679
25 474083
26 878386
27 1591038
28 2940512
29 5340712
30 9852201
31 17930619
32 33031498
33 60209609
34 110801271
35 202208576
36 371820314
37 679185673
38 1248119735
39 2281516963
40 4190687354
41 7664747541
42 14073368090
43 25751609598
44 47269104296
45 86524245884
46 158785133622
47 290732473959
48 533439189139
49 976939596553
50 1792232391977
51 3282896120630
52 6021871471246
53 11032125744933
54 20234439074495
55 37074195136127
56 67993783124895
57 124592798081316
58 228487388579284
59 418717732463936
60 767834372200913
61 1407199781357381
62 2580375816322809
63 4729281360338263
64 8671748966971541
65 15894201114763441
66 29143204551754333
67 53417766690248014
68 97943045004838882
69 179529429865926289
70 329165734723115559
71 603375963708433398
72 1106265993486352115
73 2027880668319130652