1 2
2 2
3 2
4 2
5 2
6 3
7 0
8 19
9 13
10 13
11 2
12 11
13 0
14 3
15 0
16 7
17 3
18 2
19 0
20 0
21 3
22 0
23 2
24 0
25 7
26 2
27 0
28 0
29 7
30 2
31 0
32 0
33 5
34 13
35 17
36 5
37 0
38 29
39 73
40 53
41 0
42 41
43 17
44 0
45 61
46 113
47 67
48 0
49 23
50 7
51 31
52 53
53 3
54 0
55 0
56 109
57 13
58 43
59 101
60 67
61 113
62 0
63 181
64 37
65 23
66 31
67 0
68 11
69 0
70 0
71 5
72 67
73 179
74 0
75 7
76 97
77 101
78 19
79 0
80 2
81 79
82 31
83 13
84 223
85 19
86 379
87 0
88 0
89 11
90 107
91 17
92 61
93 163
94 53
95 89
96 13
97 239
98 11
99 0
100 71
101 23
102 83
103 137
104 181
105 547
106 127
107 5
108 0
109 0
110 5
111 0
112 307
113 281
114 13
115 0
116 29
117 239
118 0
119 79
120 2
121 277
122 523
123 73
124 317
125 193
126 29
127 227
128 7
129 7
130 23
131 107
132 0
133 53
134 0
135 5
136 0
137 359
138 397
139 0
140 263
141 73
142 0
143 101
144 47
145 0
146 79
147 0
148 2
149 0
150 0
151 67
152 509
153 271
154 107
155 7
156 0
157 0
158 17
159 593
160 271
161 617
162 859
163 859
164 181
165 0
166 353
167 0
168 251
169 0
170 113
171 0
172 467
173 7
174 853
175 479
176 0
177 97
178 0
179 467
180 0
181 37
182 47
183 367
184 317
185 839
186 0
187 0
188 269
189 263
190 113
191 131
192 173
193 13
194 0
195 59
196 0
197 353
198 17
199 887
200 499
201 373
202 0
203 97
204 179
205 359
206 113
207 3
208 283
209 1259
210 109
211 947
212 199
213 0
214 211
215 0
216 0
217 0
218 353
219 1291
220 2
221 179
222 227
223 0
224 139
225 137
226 0
227 367
228 293
229 421
230 0
231 0
232 167
233 643
234 193
235 367
236 433
237 0
238 137
239 113
240 73
241 61
242 283
243 53
244 167
245 373
246 0
247 127
248 857
249 89
250 1433
251 23
252 47
253 0
254 79
255 0
256 0
257 0
258 349
259 1103
260 0
261 193
262 163
263 211
264 757
265 89
266 97
267 347
268 7
269 0
270 5
271 701
272 379
273 0
274 0
275 0
276 0
277 641
278 1429
279 991
280 599
281 61
282 787
283 11
284 1093
285 101
286 31
287 1567
288 149
289 0
290 103
291 139
292 0
293 883
294 67
295 17
296 421
297 719
298 0
299 631
300 61
301 97
302 1511
303 661
304 1163
305 661
306 1889
307 0
308 1499
309 971
310 0
311 0
312 59
313 947
314 97
315 1097
316 83
317 1031
318 0
319 853
320 373
321 19
322 487
323 79
324 1481
325 479
326 499
327 659
328 439
329 31
330 1399
331 367
332 653
333 1669
334 1789
335 0
336 0
337 1123
338 593
339 17
340 601
341 277
342 0
343 1987
344 0
345 113
346 29
347 197
348 157
349 1889
350 0
351 617
352 0
353 1103
354 19
355 811
356 1733
357 0
358 1747
359 163
360 0
361 1873
362 457
363 0
364 677
365 13
366 607
367 1823
368 19
369 307
370 29
371 229
372 673
373 1709
374 89
375 151
376 0
377 1181
378 977
379 0
380 241
381 0
382 2113
383 313
384 383
385 463
386 1009
387 173
388 0
389 0
390 2267
391 409
392 113
393 443
394 23
395 2
396 2383
397 1019
398 0
399 0
400 0
401 0
402 0
403 0
404 1531
405 631
406 41
407 1669
408 0
409 0
410 211
411 0
412 37
413 2269
414 0
415 11
416 29
417 0
418 659
419 0
420 233
421 1621
422 311
423 1063
424 1693
425 863
426 433
427 1741
428 0
429 43
430 827
431 2851
432 277
433 151
434 733
435 0
436 0
437 113
438 0
439 0
440 571
441 2729
442 587
443 0
444 421
445 7
446 347
447 0
448 347
449 131
450 31
451 349
452 653
453 223
454 167
455 547
456 2293
457 2111
458 1409
459 617
460 467
461 1249
462 239
463 1877
464 331
465 1279
466 983
467 0
468 0
469 0
470 2663
471 59
472 2999
473 1051
474 1873
475 113
476 0
477 2657
478 29
479 2099
480 0
481 0
482 383
483 859
484 1069
485 631
486 0
487 23
488 43
489 647
490 907
491 0
492 0
493 3371
494 1097
495 691
496 0
497 3
498 7
499 227
500 1153
501 157
502 1061
503 0
504 0
505 677
506 1061
507 1553
508 17
509 1511
510 0
511 0
512 547
513 0
514 0
515 2029
516 523
517 1399
518 2053
519 0
520 431
521 937
522 383
523 1237
524 0
525 179
526 733
527 2129
528 0
529 2221
530 677
531 2903
532 433
533 593
534 0
535 163
536 23
537 1433
538 1213
539 0
540 2477
541 0
542 1327
543 157
544 1811
545 499
546 1193
547 1019
548 3049
549 1847
550 3593
551 97
552 0
553 61
554 743
555 3319
556 877
557 311
558 211
559 467
560 1427
561 0
562 13
563 101
564 1811
565 1291
566 1487
567 821
568 1741
569 0
570 1249
571 751
572 19
573 0
574 607
575 1069
576 263
577 1289
578 0
579 2309
580 457
581 227
582 353
583 2939
584 157
585 2137
586 0
587 521
588 1699
589 2113
590 0
591 797
592 997
593 811
594 79
595 1123
596 3461
597 59
598 919
599 829
600 211
601 17
602 1031
603 2339
604 607
605 71
606 2351
607 0
608 983
609 0
610 853
611 179
612 89
613 3191
614 11
615 263
616 683
617 977
618 2297
619 71
620 0
621 1117
622 379
623 281
624 461
625 461
626 3323
627 0
628 1361
629 823
630 1117
631 3343
632 347
633 0
634 2801
635 1153
636 3469
637 0
638 929
639 2621
640 0
641 2621
642 2459
643 1181
644 2591
645 97
646 193
647 1597
648 0
649 3533
650 911
651 761
652 211
653 0
654 0
655 0
656 0
657 1223
658 1069
659 521
660 29
661 89
662 2311
663 2063
664 617
665 1423
666 4421
667 0
668 0
669 0
670 947
671 443
672 0
673 83
674 907
675 577
676 0
677 67
678 4861
679 1543
680 947
681 1931
682 4549
683 0
684 2647
685 0
686 2411
687 727
688 593
689 5087
690 2137
691 2477
692 3967
693 2729
694 3119
695 2237
696 2441
697 2647
698 3463
699 83
700 0
701 0
702 271
703 0
704 353
705 673
706 313
707 1567
708 1123
709 0
710 0
711 191
712 3533
713 2389
714 107
715 13
716 0
717 1871
718 2371
719 47
720 269
721 2467
722 3347
723 2477
724 1171
725 0
726 2851
727 2333
728 167
729 19
730 1013
731 0
732 4871
733 0
734 1621
735 1523
736 1997
737 0
738 463
739 0
740 4289
741 2399
742 3889
743 2971
744 769
745 347
746 677
747 0
748 4903
749 3373
750 0