0 1
1 1
2 2
3 2
4 4
5 6
6 10
7 17
8 27
9 59
10 116
11 224
12 427
13 839
14 1616
15 3110
16 5968
17 11337
18 21560
19 41002
20 77058
21 144395
22 270041
23 500683
24 926185
25 1706838
26 3126023
27 5706968
28 10379752
29 18782112
30 33868690
31 60857056
32 108867121
33 194086938
34 344821828
35 610237587
36 1076401704
37 1892431415
38 3315390242
39 5790071972
40 10080488183
41 17493624149
42 30267993083
43 52216720953
44 89813495251
45 154045689173
46 263482849766
47 449416789703
48 764520384006
49 1297152718273
50 2195145302758
51 3705453622450
52 6239418649121
53 10480536922686
54 17562539686862
55 29361164739255
56 48972820934448
57 81499570362303
58 135328889580742
59 224220258056939
60 370703992624875
61 611593986250069
62 1006923702168616
63 1654412388932373
64 2712808499511885
65 4439519321440998
66 7251181526984817
67 11820908503575457
68 19234226819381605
69 31238740932486752
70 50643005748128977
71 81952903657478548
72 132385394346865855
73 213480401337619329
74 343660114733490965
75 552286449011228561
76 886082816755456603
77 1419283465063135387
78 2269650481879845095
79 3623711574615530869
80 5776471071540539614
81 9193805091191307214
82 14610356337396029751
83 23182915264942487735
84 36730405934079378712
85 58108859550305204723
86 91796522724669976126
87 144805645425340633603
88 228101471986556838102
89 358807726231021514206
90 563630116090066133245
91 884163818266229492787
92 1385111429376317960891
93 2166991636070893588708
94 3385768654072345886706
95 5283134649883531034635
96 8233170687243917859940
97 12814160210734336682075
98 19918984377882002784842
99 30924631204223940397945
100 47952176750679790436164
101 74265075254991744246431
102 114878655860627020113002
103 177491799476761595147678
104 273909542123508655335406
105 422212936989867258933381
106 650065164577670832285914
107 999743548944766002688935
108 1535790435015740140202768
109 2356633862604535111307666
110 3612219708343393531034887
111 5530737885434407731913492
112 8459092370031774363438655
113 12924121696771948322253624
114 19725118127993560423973925
115 30073510589015209248733199
116 45803550221994041269493566
117 69689785839232217371180364
118 105925004920309762398510877
119 160839070316421147452536956
120 243979065128599036894895610
121 369730856147843628066029260
122 559751237070538795830869733
123 846612541164704487597038798
124 1279259273442333059466282016
125 1931170402562612218907089652
126 2912558165586351528829434453
127 4388583685529029413444137716
128 6606533564623973264660253250
129 9936330982502565182978677284
130 14930872792621610780935583208
131 22415819767576272351730639020
132 33623105891188001460073306991
133 50389289499865464547409311581
134 75449996588054838067799659165
135 112876653301311688049464895575
136 168723746685416660023668392071
137 251987332800049045116159229957
138 376023336376152330128419710346
139 560644552735243894416972135234
140 835218716188129750941288104378
141 1243241985622801099770863683626