0 1
1 1
2 2
3 3
4 6
5 9
6 17
7 26
8 47
9 72
10 129
11 194
12 348
13 516
14 929
15 1351
16 2456
17 3506
18 6471
19 8929
20 17029
21 22579
22 44707
23 55969
24 117836
25 137313
26 311654
27 324989
28 833496
29 756309
30 2242031
31 1623709
32 6176873
33 3240757
34 17192674
35 4663165
36 49481888
37 1180046
38 144593684
39 -40561669
40 439929287
41 -230303695
42 1351358555
43 -1116634980
44 4353263697
45 -4398416071
46 14001291871
47 -17738446374
48 47119949250
49 -64270709097
50 157128098347
51 -246380178827
52 545460020544
53 -862856345434
54 1858869421298
55 -3252844644627
56 6592890548347
57 -11229139704329
58 22767401371634
59 -42147789558521
60 81707816765666
61 -144224611556818
62 284988594853047
63 -544069973568349
64 1029622326675184
65 -1844661752754855
66 3612493459852700
67 -7025211744800954
68 13118782949035210
69 -23626604512572977
70 46232436135346440
71 -90956916964581912
72 168246436921167918
73 -303094192508922202
74 596253690743405553
75 -1183998222236235857
76 2169110979671141332
77 -3892759200064195349
78 7731785955423798635
79 -15492618912542207533
80 28088016351550312133
81 -50113259766774812737
82 100796824575005522411
83 -203631966861422093829
84 364584914597069537363
85 -646135539768555628482
86 1321549335366866631096
87 -2691670409392104850108
88 4740443120980649678768
89 -8328264147365111843151
90 17413214475933117867542
91 -35790098319325743220610
92 61715187494030809308291
93 -107306147596563979680561
94 230702820147864929737609
95 -478294125748961655812679
96 802916649139437577072686
97 -1381431091676569205437805
98 3077176781489953190084469
99 -6427858530144216430761413
100 10422810037436818156204986
101 -17728312393868272824719104
102 41331461203095271418439983
103 -86941660489989398826978384
104 134831400687304213127113189
105 -226483236144428759903958904
106 559610230012048904048513582
107 -1182901028419478479015432002
108 1732333300782777453694678470
109 -2878146698843230305051802331
110 7654775841424967387220785586
111 -16188313597989394287064076656
112 22009481902843025643711568999
113 -36282203929181607970260358260
114 105921624364723348135342503910
115 -223005081235447979166087866390
116 275133540967897508032278641399
117 -452152224170635541024891886963
118 1484884640963973534493513743928
119 -3091360833411234297549598003667
120 3350518941090648488460752257987
121 -5556992397388811053836516440859
122 21148155825134792032557662218364
123 -43084149278704216418104707349083
124 39037644719692374528608849748715
125 -67076875658069119962637773992356
126 306541522388872583454373672016414
127 -603576415223302252060628034884821
128 420987217121541495506493204711835
129 -789581023344263641846652493908617
130 4526044209063037446976166054498435
131 -8493106016315675701305146061977194
132 3850128143078467076975994742455061
133 -8999652680576313625406821396694838
134 68181455739203908266626719614257915
135 -119778548820319274248327860175933976
136 19871489981638819459423831706387494
137 -98616018206160797405487333226722647
138 1048384054313616712076893507627958690
139 -1689092401872672221070127996521401002
140 -293421963762206720912328344774775643
141 -1028537847517296979721007501620559394
142 16431842616067772592248736487436267443
143 -23753743888041297690053210063332260529
144 -13777264120290042992871319758132841039
145 -10197825698742666353711549096104853204
146 262249944173567419963987408469902276989
147 -331495949980115115056292636991456434646
148 -358273911252537890781365776561900673762
149 -101551598045518287251463232543865668905
150 4255513372785246429476076568697556671478
151 -4556522061838972672546700827171566751355
152 -7853862517769587628834314208391099078158
153 -1226532639689672927495758803435587082066
154 70000625050516928794275179012702155910367
155 -61053031464836975992701504555464280510937
156 -158614053606662552436598530855407527568122
157 -22267632290363708371605784184694399541124
158 1164333760383297808101475448255565105452986
159 -782918927459827450878876105392872925932825
160 -3057613856522030511601351577936161184226035
161 -546268824599545448813136685482124620210891
162 19545222810360934380553048008570098509203623
163 -9241638264291634491194203240364556226677200
164 -57206230828478854762272735387117176848144094
165 -14265697377018555668776099759665962195735215
166 330245104825458259887573705679382001707463938
167 -90855317852236239852176769328505078664813863
168 -1047513920359461787338382188487201822138802634
169 -357843334479855853177187865255779906410240129
170 5603503830453879697820762764784726390061832257
171 -447990355431351326669545806592427123734027447
172 -18881250962423080831078253048795342078522477750
173 -8504916737894088664633315777954343466843831371
174 732414836136750457171339248783253374974187183428392753
175 448659246146914855307210462507062789145971674906797052