0 2
1 1
2 -1
3 0
4 8
5 24
6 33
7 90
8 116
9 25
10 402
11 140
12 85
13 120
14 692
15 91
16 472
17 1240
18 369
19 762
20 694
21 551
22 3290
23 322
24 121
25 2758
26 1164
27 321
28 778
29 3144
30 663
31 3418
32 4684
33 721
34 8590
35 3222
36 511
37 7424
38 5202
39 391
40 3364
41 10392
42 531
43 9710
44 1714
45 891
46 27116
47 11008
48 703
49 19132
50 8898
51 2565
52 12874
53 666
54 5537
55 12858
56 16234
57 1071
58 6390
59 14990
60 2627
61 35786
62 12026
63 7381
64 20648
65 50758
66 2485
67 34694
68 16946
69 5559
70 46188
71 50188
72 1975
73 125124
74 111034
75 791
76 7334
77 18600
78 8957
79 36142
80 7046
81 5451
82 19636
83 29952
84 1081
85 60926
86 24518
87 5389
88 36112
89 123220
90 8553
91 92210
92 9914
93 3143
94 46704
95 7086
96 527
97 17274
98 24340
99 2891
100 49094
101 129050
102 1461
103 20862
104 83488
105 1357
106 235630
107 62930
108 5965
109 127094
110 86424
111 8407
112 114664
113 8044
114 4819
115 53052
116 41744
117 2507
118 117362
119 4612
120 9409
121 85966
122 44800
123 7437
124 74116
125 35468
126 2573
127 126204
128 20948
129 8877
130 6588
131 215078
132 13979
133 67088
134 261534
135 1651
136 117580
137 487354
138 9729
139 100626
140 140798
141 897
142 25136
143 277186
144 655
145 140568
146 146640
147 14013
148 119936
149 5832
150 23997
151 672244
152 35872
153 4795
154 371272
155 200408
156 12769
157 129332
158 205434
159 13501
160 33758
161 57660
162 15835
163 670904
164 86878
165 16709
166 281940
167 348288
168 18563
169 1052610
170 52408
171 8757
172 329558
173 7974
174 23477
175 48742
176 87152
177 21955
178 26652
179 138942
180 8281
181 404516
182 448512
183 4735
184 24908
185 102466
186 10735
187 142856
188 117458
189 21069
190 123408
191 142000
192 24685
193 82818
194 482910
195 4773
196 162316
197 70070
198 19337
199 674658
200 376436
201 12901
202 404490
203 369446
204 4883
205 274022
206 161924
207 5629
208 4178
209 466390
210 9081
211 501350
212 371030
213 3975
214 436710
215 197812
216 36661
217 106546
218 1372062
219 16397
220 601952
221 132638
222 21095
223 631324
224 1118924
225 20119
226 24396
227 220494
228 3233
229 452010
230 421286
231 5575
232 221558
233 683518
234 15949
235 458282
236 242836
237 3971
238 332330
239 215202
240 2561
241 39642
242 178552
243 14567
244 59246
245 703778
246 82433
247 712348
248 206608
249 39493
250 540792
251 1597770
252 11983
253 870254
254 1060106
255 1561
256 386056
257 426574
258 18727
259 1939430
260 184094
261 1403
262 739076
263 826110
264 28951
265 1018534
266 224284
267 7053
268 1252222
269 716010
270 16737
271 570424
272 1151800
273 26469
274 102310
275 293048
276 2185
277 246074
278 925622
279 39003
280 178144
281 1402728
282 9061
283 1409834
284 268414
285 34101
286 1452120
287 903484
288 13621
289 503140
290 2183532
291 17067
292 1272760
293 503238
294 4301
295 546874
296 512140
297 9937
298 418690
299 66366
300 46529
301 28680
302 1341150
303 118777
304 618056
305 1529452
306 14911
307 268928
308 738748
309 101445
310 180804
311 1465282
312 18647
313 1567384
314 721714
315 45693
316 734974
317 485792
318 10413
319 807598
320 483328
321 23521
322 638842
323 1631090
324 113399
325 290564
326 1369908
327 99739
328 259880
329 822454
330 33439
331 1530474
332 434354
333 6743
334 561582
335 19062
336 34969
337 116754
338 63040
339 73761
340 737294
341 1710842
342 67505
343 195640
344 106556
345 18237
346 881568
347 620586
348 22967
349 669402
350 1296756
351 70015
352 1910354
353 1368676
354 21165
355 126158
356 78962
357 60579
358 347372
359 2754178
360 66119
361 1681330
362 2014240
363 15707
364 492526
365 489776
366 74393
367 1230268
368 1397450
369 49303
370 2207542
371 1082922
372 27013
373 610244
374 1206486
375 96591
376 165734
377 3473070
378 18675
379 1317428
380 1102786
381 30023
382 1439918
383 1370412
384 54823
385 139924
386 1122906
387 89091
388 381842
389 2003162
390 55497
391 2652208
392 757000
393 16771
394 1665816
395 5418434
396 7889
397 2148966
398 912624
399 24187
400 2816692
401 534976
402 43527
403 1564250
404 1314740
405 96501
406 654278
407 1889194
408 25831
409 840994
410 938728
411 205329
412 1607878
413 3157890
414 55769
415 1262262
416 1471040
417 80641
418 1458192
419 1207850
420 16801
421 3437916
422 1324926
423 24045
424 766820
425 3665892
426 36805
427 2342018
428 688258
429 152193
430 153218
431 3302824
432 26419
433 3134104
434 407086
435 126993
436 747250
437 1872870
438 16167
439 42616
440 1422574
441 120145
442 246412
443 4736852
444 9085
445 2138718
446 883860
447 96475
448 1390832
449 196414
450 68617
451 1791714
452 742750
453 7259
454 8172944
455 3255994
456 92245
457 6283356
458 682030
459 47327
460 737758
461 6746496
462 181341
463 870066
464 330170
465 134551
466 1273050
467 332658
468 58201
469 1937340
470 8375792
471 132453
472 2573030
473 1032078
474 43537
475 4410792
476 601546
477 118505
478 1664354
479 8070496
480 229043
481 368980
482 1164150
483 12627
484 52534
485 623454
486 70773
487 554554
488 6006946
489 55635
490 288868
491 373470
492 100487
493 235740
494 3240284
495 75919
496 285680
497 755952
498 16825
499 1390346
500 43108