0 1
1 2
2 4
3 8
4 14
5 26
6 45
7 78
8 133
9 228
10 380
11 634
12 1041
13 1740
14 2838
15 4604
16 7497
17 12190
18 19682
19 31602
20 50679
21 81234
22 130408
23 208122
24 328754
25 521808
26 840911
27 1325556
28 2059057
29 3306576
30 5278952
31 8141528
32 12796382
33 20641888
34 31982207
35 49333798
36 79587368
37 124470702
38 189925437
39 302718912
40 479147236
41 732791934
42 1150850718
43 1804636936
44 2788188455
45 4447606232
46 6833644351
47 10310177774
48 16681957869
49 26401049516
50 39945510481
51 60530110714
52 92112146273
53 160367982144
54 259898288922
55 283065231334
56 488038501159
57 1259409169818
58 1307298071157
59 760034917314
60 4343878992280
61 7969193331058
62 2826694149099
63 8560230533106
64 29679466013721
65 27425366443988
66 38592510430392
67 64619244376196
68 57584148812235
69 286432700902042
70 399782797551677
71 -243903700647910
72 527129756459249
73 2889385577985294
74 878098118130919
75 -2956748326863130
76 4988704973923586
77 22492535081677332
78 1538505646773036
79 -55934074572350452
80 81133091553498995
81 247403146908140282
82 -314400309957294752
83 -390031891713148964
84 1368412058432663107
85 960643670961520818
86 -2830246052010549460
87 -3018628033843831488
88 9637818865791010449
89 20647283813451721068
90 -46515905108436301303
91 -61813909346281800766
92 244028697959487565358
93 45334233002596251898
94 -792936377253769861107
95 566723353911375273280
96 1441118346443616803360
97 -2128970560916981753742
98 221424418283013789083
99 -168967108747847895914
100 -3939468796231234108206
101 31641492874177907976610
102 -29056101256182986365904
103 -132607707403040537637814
104 290075129456258831222718
105 226051777765479354924958
106 -1238760165759527674659074
107 284830725153953951424346
108 3538667344398736549711322
109 -2723754876977909538036380
110 -8547357814354656854280002
111 8876326010355108920675518
112 24976329466619990040420884
113 -26770798550160893824992276
114 -89655368329717663056694746
115 109781061896813706957895870
116 297059805681968944766706750
117 -452422046767229858774874380
118 -851197204267003131167990539
119 1544208444714700951943839364
120 2492887551364731425194955182
121 -4828015126398608023897058164
122 -8014411626481838968726114846
123 15779079223304341901912104190
124 23998838644414851071376303677
125 -46342195190636567136106353042
126 -70903508814328910909870090671
127 89991830022620144101810909484
128 329607982849576573920146425298
129 -143932804498294591251311227400
130 -1924281977836082688813394142527
131 1367979927986332887276797934548
132 8588779142738753358937077768399
133 -12284397861102587819354902308818
134 -24548954924688876037631407128893
135 63463050315327086648214627038596
136 33781613481712094576795161138006
137 -213468359479705890811146803431034
138 30760620802298525592482928173128
139 515429512404166907686903502482388
140 -175721220698035467592623915313633
141 -1169648161354471405672012331355744
142 -120655646396960900221502275144877
143 3976245067839293360410854766917990
144 1829103269021061192978493527316443
145 -16306718161091399613428187885976988
146 -3439770222453610799601071526305007
147 54775496963628504701704604674447744
148 7487208250504933286231391732991992
149 -161201561149115744405539364204659836
150 -105630173696620118307981254747771091
151 621633118309376610555424157578565740
152 666034743183987758501864545498389594
153 -3152047777727954268517626680906268534
154 -1736342176102324795198018476836135558
155 14210029263581878596481302870970922264
156 -1795927065289275284911264136676899180
157 -49197901242228138170561079156615597958
158 32872485765927047732750847544325264980
159 134061858464952257121590943127526713716
160 -143789878516616880722096152966999994810
161 -336872609341322260870050514392342040180
162 428679796501413054656564805557117794408
163 1000882289654717418461994934680104849566
164 -1271822585843446155042615550493974565543
165 -3451823551069237072468519960805389931230
166 4624312562971598926920093732584402020589
167 11207300744471699608271381964212133329440
168 -16916109018965356613498686918054630033443
169 -33758185433680559521232969422374027362870
170 53134479576365842272811125922181366089914
171 111866918406875380514565299640451306600984
172 -154577639951122567542060243642722506879851
173 -439802451991122025803105768951293668865592