1 0
2 1508
3 62882
4 162919
5 430995
6 919632
7 1818257
8 3326246
9 5744641
10 9601436
11 15859355
12 26033851
13 42510000
14 69365630
15 113056482
16 183794484
17 298249938
18 483393766
19 782278654
20 1263834968
21 2038915696
22 3284498896
23 5282364942
24 8482092884
25 13599702194
26 21772578926
27 34806486334
28 55566839016
29 88593627442
30 141071750462
31 224364565274
32 356427645034
33 565604634760
34 896602377294
35 1419886304324
36 2246433582228
37 3550893740958
38 5607935450014
39 8849237974172
40 13952797980030
41 21982819884394
42 34608721816600
43 54447802863996
44 85601146491820
45 134491353192676
46 211171466434016
47 331369188917870
48 519678093660500
49 814537308889034
50 1275998784637250
51 1997837817731100
52 3126428257328134
53 4890149953386410
54 7645188665431560
55 11946840840840474
56 18660488132005078
57 29134253591504784
58 45467535737558018
59 70928529906328178
60 110603196528145368
61 172403671019642010
62 268634736768214050
63 418426499783799254
64 651511184037885438
65 1014085108333316514
66 1577904651604393744
67 2454396682390597600
68 3816542272432781174
69 5932807464792196696
70 9219740237533798986
71 14323483023773371070
72 22246067928732661834
73 34541053562808925786
74 53616507584611524440
75 83204133138454949958
76 129085491054730566044
77 200215979306385576786
78 310464068277383920466
79 481302037519053083902
80 745967943992123735132
81 1155902017039815044584
82 1790698527073375167908
83 2773490385725168622950
84 4294727893118412804796
85 6648925105802695374082
86 10291435736308931116974
87 15926161153394241370538
88 24641019829349975687556
89 38117152223745890618930
90 58951942630517334367898
91 91157700226301029661546
92 140931402444377145881770
93 217842656530632192506540
94 336666829768596372026254
95 520213313153265466582072
96 803688501467307628452620
97 1241425318168892656394730
98 1917261473604607136871454
99 2960542577655193401026452
100 4570795333922952888455142
101 7055762957641207988554418
102 10890031661352553699005140
103 16805383808087301785637024
104 25930029396082398678066132
105 40003130692453984855423680
106 61705296036312949880962264
107 95167672401007073619656246
108 146756057729502378473996680
109 226278460955065857941699650
110 348844570636702746623980654
111 537728742422171268554081748
112 828777589588392278919334794
113 1277194750664103077538386370
114 1967983795417459181609252208
115 3032019898826999904416950442
116 4670781593964588462443891830
117 7194405041667592184500803724
118 11080231381205960001189463854
119 17062874022639768713119433650
120 26272761330639376222194568068
121 40449223808007364616896806858
122 62268203500567336598352384130
123 95846194091058724488219325770
124 147515109256207387923604725374
125 227013624822294648739408900614
126 349318671559695613411691682632
127 537460799365935143787614688636
128 826851558321552272809879460950
129 1271934352594786245518875592080
130 1956405405303048121972480795282
131 3008919885313938097653220919302
132 4627224806994825868011564356342
133 7115236799898375585499649292558
134 10940003665479228676919717723936
135 16819205718547614836424631246226
136 25855559924703356726415908042708
137 39743251450317924060660528431834
138 61084967379017348143346700536822
139 93878753465890417710799140474006
140 144265604569484820981356826580664
141 221677336665456565624842097883744
142 340598931321327409253503385561208
143 523274089229006745161991029593662
144 803858497152973190661137618849060
145 1234795006093025115902164771656274
146 1896598701498968313918604117052334
147 2912874660312438701656789321787446
148 4473365039499114119461597839812800
149 6869316000055785020043544806334258
150 10547746364717225718425422257218966