0 1
1 1
2 2
3 3
4 7
5 11
6 19
7 30
8 53
9 87
10 148
11 219
12 365
13 555
14 884
15 1379
16 2098
17 3152
18 4865
19 7051
20 10884
21 15681
22 23637
23 34062
24 50336
25 72425
26 105738
27 149781
28 217625
29 308859
30 440889
31 623823
32 885116
33 1241075
34 1744784
35 2433371
36 3401728
37 4719635
38 6548306
39 9035003
40 12472106
41 17103720
42 23494577
43 32042690
44 43765050
45 59538850
46 80843981
47 109267296
48 148158461
49 199392887
50 268684703
51 360814421
52 484010845
53 647136605
54 865827896
55 1153124836
56 1536127166
57 2039847927
58 2706528841
59 3582198871
60 4737418422
61 6251132882
62 8238214201
63 10833855534
64 14236192060
65 18670683402
66 24450187833
67 31977639493
68 41770212368
69 54464359422
70 70950674611
71 92290077103
72 119881357480
73 155565411678
74 201621360077