1 1
2 2
3 3
4 4
5 6
6 7
7 8
8 11
9 12
10 18
11 23
12 32
13 42
14 67
15 99
16 150
17 247
18 391
19 635
20 1098
21 1865
22 2927
23 4932
24 9109
25 14825
26 26926
27 48452
28 83758
29 148387
30 263258
31 468595
32 840912
33 1559322
34 2785642
35 5146754
36 9454946
37 16756330
38 31372080
39 57754175
40 105385375
41 196773661
42 368705288
43 671572482
44 1250416072
45 2362648659
46 4323468419
47 8180705998
48 15464764200
49 28649019130
50 54078767929
51 102113933105
52 190591759847
53 360639902895
54 687354551214
55 1286443481836
56 2450577360108
57 4666994344397
58 8749370820461
59 16729331326122
60 31923506246091
61 60294565134553
62 115418633508093
63 221176024721973
64 418469168703287
65 801608087679957
66 1540147082007356
67 2922701996492667
68 5619957286195707
69 10810174808326622
70 20597121812917095
71 39634323406490899
72 76307178271808540
73 145831722103500206
74 281030852011172256