1 1
2 0
3 1
4 -4
5 6
6 -3
7 0
8 1
9 -12
10 66
11 -216
12 459
13 -648
14 594
15 -323
16 79
17 0
18 1
19 -24
20 276
21 -2015
22 10437
23 -40614
24 122662
25 -292883
26 557782
27 -848056
28 1022204
29 -960627
30 682349
31 -346274
32 112275
33 -17493
34 0
35 1
36 -40
37 780
38 -9864
39 90798
40 -647352
41 3714180
42 -17590911
43 69997383
44 -236955938
45 688444232
46 -1726958903
47 3754018486
48 -7082871652
49 11594826096
50 -16429209737
51 20054961996
52 -20932275014
53 18473119556
54 -13560791041
55 8082227271
56 -3767970906
57 1292190143
58 -290435775
59 32126211
60 0
61 1
62 -60
63 1770
64 -34195
65 486210
66 -5421612
67 49332660
68 -376347854
69 2454371695
70 -13883355652
71 68878826042
72 -302331982014
73 1182113898251
74 -4139593962920
75 13038370427571
76 -37057990954938
77 95279523237139
78 -221984387672138
79 469138441850555
80 -899710667370661
81 1565357403345916
82 -2468460778341254
83 3522243070378354
84 -4536473593633301
85 5255806080178105
86 -5452617664392448
87 5035286921842561
88 -4106892530565262
89 2928391022625810
90 -1800744848216564
91 937366494881708
92 -402341997408799
93 136941429389741
94 -34701118575475
95 5825814032243
96 -486300871185
97 0
98 1
99 -84
100 3486
101 -95248
102 1926585
103 -30755376
104 403410654
105 -4469520251
106 42674658178
107 -356501190440
108 2636742581430
109 -17429512454108
110 103761863635925
111 -559835789575554
112 2751868417954614
113 -12377772493912959
114 51133582658290835
115 -194611137853887936
116 684166468013185562
117 -2226581959125468535
118 6720264457198789127
119 -18838563798680068882
120 49105932301716479533
121 -119133381750252738955
122 269165350824419182148
123 -566568113071643821648
124 1111177466299328848403
125 -2030267506558332837891
126 3454521587982666078590
127 -5470083215526714490040
128 8052847847428403113202
129 -11007588075825516394630
130 13947697552939503415693
131 -16348665822385814798376
132 17681773699830438464325
133 -17590653016736281101094
134 16036290758482683498688
135 -13334646797326075179058
136 10056541931639164603607
137 -6830530217372810189624
138 4141697227066979584712
139 -2216960500804578752422
140 1032451012296991972867
141 -410250705513629800783
142 135369215825036731177
143 -35641918028267568371
144 7025664984910421341
145 -922154302362866569
146 60466776520638151
147 0
148 1
149 -112
150 6216
151 -227871
152 6205479
153 -133865298
154 2382122274
155 -35955415833
156 469773018459
157 -5395563919520
158 55139795039900
159 -506284148356142
160 4209996923280562
161 -31915642806166084
162 221810896558314369
163 -1419980561998570628
164 8407622850755359065
165 -46204737127258694328
166 236403188594842578740
167 -1129108769847803637898
168 5046049168793594268422
169 -21144294054988529383216
170 83223240704544535835165
171 -308172042121843984243945
172 1075079761635693913196953
173 -3537621546674051110489260
174 10991561880071116172895827
175 -32275601124439602383743108
176 89636670692693565778203217
177 -235595388763491771011871024
178 586323532036293891752505628
179 -1382183706019679679973976291
180 3087241845614663868050877487
181 -6534636295783063592887196373
182 13108066319526440539843133031
183 -24916872437140185840555290277
184 44875263214174189383418320147
185 -76550473919621959262483744047
186 123631868637605411817518729397
187 -188934439806828243829346584129
188 273013689888408498822153889953
189 -372715484102384013171394001823
190 480223419215963226560680272690
191 -583247870382302786331037788587
192 666784795991402058851348162011
193 -716332893424299530153322189548
194 721762615044307979815575348123
195 -680515333612366500612271866398
196 598818031641953590899875988447
197 -490251610006851255009562160185
198 372073205396468803348524481416
199 -260647006093047701373312120342
200 167673337195700595113851909069
201 -98442397665974346068552727965
202 52353413915274842211730397617
203 -24987489389710991672852512242
204 10579005883188306091163266436
205 -3913658669898832868532751919
206 1240147442805856813254373128
207 -327451611397554856936477453
208 69200313992915419997643460
209 -10977870644947255434030039
210 1162422642485040133911057
211 -61628919031422759531861
212 0
213 1
214 -144
215 10296
216 -487280
217 17169852
218 -480376848
219 11114098408
220 -218674003967
221 3734431521712
222 -56222946516654
223 755398939256056
224 -9147308719925929
225 100642886583074242
226 -1012943316983027296
227 9379690417955639316
228 -80301667321303244068
229 638316382065378232465
230 -4728559382544399719880
231 32750107071202574416872
232 -212682696697941759981426
233 1298349333084534478734439
234 -7467499920730999823783154
235 40547455077879410221887547
236 -208231574456083835519463980
237 1013058528671913701836270639
238 -4675924180303188626601490266
239 20503247769842993348480002132
240 -85510850125700621478412716576
241 339573274043829573819863839949
242 -1285238592411055697079333450702
243 4640386314887494676519691446306
244 -15995140239914306155477509944659
245 52673608229893461947650258170645
246 -165822467781176443272664786677078
247 499323336940561065090673097233466
248 -1438871196687330195667932971406179
249 3969619505200950721796109921499735
250 -10488690711256425917167785808729660
251 26550445837524747162517608613810052
252 -64403304083994080338350191237833524
253 149731589534206832609655170860027608
254 -333692718395345598960659534792224834
255 712923872601202774727584625330738818
256 -1460205272360734681365272891132656260
257 2867121302400694229214716573998865847
258 -5396375869328150040843778464188341783
259 9734636967504424857775932260693057224
260 -16827141708059703815671070114394115747
261 27864972116791439875861490099700886694
262 -44189690290283247406538691684836116171
263 67084778538295487117746810915985839182
264 -97445681023591333482195252597858625178
265 135362279573555946542310941931145740804
266 -179702189528110111377828753072543660315
267 227831621074230544312619206829146993687
268 -275625967736172106912481417705217460711
269 317880691144503861120041264986298247352
270 -349128190337682471284598164137274995211
271 364721566373657593178859658580313838484
272 -361913932797803246063705934638925918551
273 340605407506901142480098724955191536754
274 -303492309938184850913057930072653152663
275 255529145132425836859746003325840676974
276 -202842641964595365367580966333931103399
277 151424508919583313527235020886927726343
278 -105993819780142237131678799837899033332
279 69334144939508285991371183626118840039
280 -42217789300848508953779153312984702458
281 23819720359790197933615624023295660851
282 -12385784780337403931820182009480186671
283 5897342106639233795950594517850656696
284 -2551246246708723299212995215848651685
285 993255928683928258256002749650801661
286 -343868459159669887285216334150478123
287 104255454368996067082896820268043000
288 -27127035192244097691237894785106657
289 5891500786803871505076153488444297
290 -1025592876155746285734665335470663
291 134192221942589587226027639267899
292 -11732887795636164598700970251661
293 514169895039181006013272826999
294 0