1 -1
2 1
3 2
4 7
5 3
6 12
7 4
8 13
9 23
10 6
11 28
12 21
13 7
14 21
15 40
16 40
17 14
18 45
19 33
20 13
21 52
22 37
23 60
24 86
25 42
26 18
27 43
28 21
29 50
30 192
31 50
32 82
33 25
34 156
35 30
36 90
37 95
38 61
39 94
40 97
41 34
42 174
43 35
44 69
45 35
46 234
47 250
48 81
49 36
50 79
51 139
52 45
53 220
54 140
55 132
56 153
57 44
58 143
59 92
60 51
61 250
62 379
63 103
64 53
65 105
66 396
67 174
68 294
69 59
70 121
71 181
72 245
73 182
74 184
75 129
76 203
77 261
78 136
79 265
80 339
81 72
82 364
83 76
84 212
85 146
86 209
87 307
88 144
89 71
90 145
91 467
92 302
93 159
94 329
95 165
96 236
97 513
98 74
99 759
100 250
101 439
102 273
103 260
104 94
105 271
106 448
107 275
108 269
109 76
110 289
111 296
112 191
113 94
114 593
115 488
116 87
117 194
118 300
119 319
120 97
121 598
122 199
123 319
124 421
125 526
126 431
127 544
128 440
129 334
130 330
131 228
132 446
133 356
134 231
135 463
136 234
137 840
138 585
139 727
140 120
141 600
142 118
143 241
144 123
145 612
146 883
147 253
148 122
149 238
150 923
151 251
152 129
153 261
154 1336
155 259
156 536
157 692
158 534
159 262
160 418
161 423
162 996
163 283
164 423
165 433
166 559
167 422
168 890
169 293
170 448
171 153
172 715
173 142
174 447
175 775
176 148
177 742
178 157
179 441
180 1431
181 309
182 151
183 302
184 486
185 468
186 641
187 492
188 487
189 1801
190 152
191 807
192 665
193 829
194 482
195 481
196 687
197 1008
198 359
199 535
200 540
201 170
202 519
203 1076
204 869
205 1602
206 183
207 353
208 528
209 173
210 559
211 352
212 185
213 349
214 1099
215 178
216 523
217 3219
218 586
219 563
220 740
221 1736
222 966
223 1388
224 398
225 190
226 377
227 602
228 801
229 405
230 200
231 601
232 1226
233 1004
234 189
235 423
236 200
237 424
238 607
239 1239
240 1226
241 839
242 1257
243 627
244 401
245 625
246 862
247 420
248 850
249 438
250 1504
251 436
252 676
253 212
254 429
255 662
256 207
257 663
258 1096
259 2215
260 684
261 439
262 222
263 2735
264 441
265 226
266 1157
267 1359
268 235
269 1160
270 924
271 694
272 696
273 727
274 2153
275 712
276 487
277 250
278 1444
279 1208
280 1465
281 974
282 1991
283 1716
284 698
285 481
286 238
287 477
288 242
289 1260
290 1546
291 753
292 741
293 2334
294 251
295 2047
296 264
297 2837
298 795
299 1048
300 767
301 502
302 269
303 531
304 1084
305 787
306 1325
307 256
308 1349
309 1889
310 1349
311 805
312 1627
313 275
314 542
315 274
316 1354
317 1673
318 269
319 2190
320 277
321 839
322 564
323 280
324 1389
325 1118
326 2558
327 3450
328 580
329 894
330 1151
331 2328
332 281
333 583
334 1170
335 2348
336 284
337 589
338 1185
339 886
340 888
341 596
342 1777
343 296
344 3289
345 895
346 289
347 917
348 574
349 876
350 2116
351 887
352 599
353 302
354 938
355 615
356 936
357 1861
358 925
359 911
360 2234
361 607
362 955
363 1866
364 1239
365 954
366 630
367 4152
368 2884
369 1608
370 1271
371 648
372 970
373 319
374 976
375 3597
376 1987
377 336
378 2625
379 1328
380 692
381 1983
382 2334
383 1715
384 323
385 691
386 1313
387 1012
388 1010
389 677
390 325
391 688
392 1024
393 1366
394 674
395 340
396 1009
397 1739
398 328
399 1692
400 1409
401 688
402 2446
403 1758
404 2087
405 322
406 1063
407 742
408 351
409 2848
410 2473
411 714
412 1044
413 1478
414 1088
415 736
416 3250
417 1437
418 1823
419 1088
420 1102
421 1461
422 1825
423 2217
424 2618
425 732
426 1110
427 1107
428 389
429 5275
430 338
431 1859
432 1487
433 766
434 2673
435 750
436 1506
437 2316
438 1141
439 2286
440 773
441 1152
442 3868
443 1914
444 390
445 3133
446 5048
447 798
448 390
449 2361
450 1196
451 781
452 2401
453 1176
454 1591
455 795
456 1599
457 4444
458 398
459 786
460 395
461 2457
462 5704
463 398
464 1236
465 1215
466 1202
467 818
468 1243
469 423
470 2501
471 835
472 2462
473 433
474 2047
475 417
476 3344
477 416
478 3352
479 1216
480 4218
481 3380
482 1718
483 828
484 414
485 866
486 417
487 4720
488 1718
489 2624
490 1369
491 2160
492 429
493 869
494 1341
495 395
496 1290
497 2184
498 421
499 2670
500 2182
501 435
502 2137
503 3072
504 1325
505 875
506 1320
507 1768
508 1326
509 1311
510 3588
511 2649
512 436
513 889
514 3169
515 1364
516 897
517 1826
518 2246
519 1829
520 1358
521 1337
522 5051
523 1354
524 447
525 2317
526 3285
527 907
528 1394
529 4196
530 444
531 2340
532 3287
533 931
534 500
535 2330
536 3294
537 933
538 1875
539 4269
540 939
541 1399
542 479
543 925
544 1407
545 457
546 2894
547 943
548 4781
549 5338
550 2894
551 489
552 937
553 1431
554 1443
555 477
556 1490
557 5296
558 475
559 1429
560 3880
561 1462
562 2956
563 475
564 1504