0 1
1 2
2 4
3 6
4 10
5 15
6 24
7 36
8 56
9 81
10 126
11 180
12 274
13 388
14 590
15 820
16 1246
17 1709
18 2608
19 3516
20 5376
21 7192
22 11042
23 14398
24 22706
25 28654
26 46040
27 56940
28 93182
29 111347
30 189210
31 214882
32 385298
33 407102
34 787464
35 764408
36 1600046
37 1415883
38 3293142
39 2491670
40 6877002
41 4208041
42 14422172
43 6468492
44 30974986
45 7858679
46 67273512
47 4208058
48 147811400
49 -20315903
50 331221078
51 -111999142
52 757748404
53 -414642451
54 1789911108
55 -1328937254
56 4265655000
57 -3822720858
58 10192160716
59 -10575775162
60 24824603980
61 -28794719885
62 61248617630
63 -77253125744
64 153101202650
65 -205714082040
66 385240824130
67 -540412617500
68 971664068814
69 -1412122660019
70 2466791998242
71 -3674179104902
72 6268899544266
73 -9515649784290
74 16001490855148
75 -24681034647020
76 41011756559382
77 -63870918872447
78 105096211790634
79 -164959999702582
80 269777603016684
81 -426143888170865
82 693922356937668
83 -1101867629425068
84 1789428218858082
85 -2851102369809112
86 4613322066621442
87 -7355708947703438
88 11864828903079654
89 -18948977257601968
90 30546331337982016
91 -48899803503348490
92 78820827241792444
93 -126407310791422700
94 203741284360327034
95 -327073053452584512
96 526719294093797308
97 -845460573468629273
98 1360304351774917954
99 -2184054284190074272
100 3513234551160635590
101 -5642243118419662187
102 9073483515062495862
103 -14577143393239830438
104 23449963898229216404
105 -37704055611261886515
106 60675234098355481312
107 -97582275667898871002
108 157012917611568248726
109 -252514214400705526826
110 406226749360219586022
111 -653235833975324509758
112 1050703996259114452806
113 -1689840630607490489539
114 2718995370142589144756
115 -4375185856796656802702
116 7041804417818262537498
117 -11331718392494479268686
118 18235696786965852040356
119 -29343052919728945558168
120 47221515216255463089458
121 -75991498715598483501100
122 122300482621005612933328
123 -196830178073514372096658
124 316814405125041149258844
125 -509952952324201064291976
126 820869298500651377684142
127 -1321300060965280801448092
128 2126909004352581184037410
129 -3423975395455636753184311
130 5512857917767100663950146
131 -8876890292590303590270036
132 14294384377328534569505218
133 -23017850915574727320341073
134 37065258283625844497442862
135 -59685773704782714484729118
136 96112489916173111417810052
137 -154769128540802757301430472
138 249224367755252124880612760
139 -401333162141714092354846916
140 646307581876762622381354882
141 -1040856932367823808884795063
142 1676334831549922988322138552
143 -2699930076625290370640099920
144 4348910464223874979235821710
145 -7005683307965320603394897222
146 11286391646662403778066885628
147 -18183294791164158844800412256
148 29294376708522766535868113494
149 -47193439036763216150519743506
150 76027062997243824507047428488
151 -122475977897492461088629325114
152 197305118854249746306918131608
153 -317862819852752872350666946220
154 512112406412170816221012316982
155 -825125838163090366292594079248
156 1329539982820969129861833381760
157 -2142395055885373023811232867746
158 3452289122311920025704036282162
159 -5563176565907784364599285239042
160 8964985252300061955640569162340
161 -14447356178456294665088836621093
162 23282848592289125069571656101244
163 -37522172619739527720468319029050
164 60470266062460293079538545614140
165 -85514382698029085607596526313371
166 161785128494793590986202481389489
167 -189064895984760942127264034255121
168 448464232088097114287036699058954
169 -412038856645699099369517593429941