1 2
2 15
3 2
4 0
5 2
6 11
7 10
8 3
9 2
10 0
11 2
12 5
13 0
14 3
15 2
16 13
17 2
18 0
19 0
20 3
21 2
22 0
23 9
24 7
25 0
26 0
27 2
28 0
29 2
30 7
31 0
32 3
33 5
34 25
35 2
36 323
37 226
38 3
39 2
40 0
41 2
42 5
43 0
44 3
45 2
46 31
47 85
48 7
49 0
50 0
51 2
52 0
53 14
54 5
55 1153
56 3
57 2
58 0
59 2
60 0
61 0
62 15
63 10
64 1081
65 2
66 71
67 0
68 7
69 2
70 109
71 2
72 5
73 862
74 193
75 0
76 0
77 2
78 0
79 0
80 3
81 2
82 0
83 9
84 0
85 0
86 0
87 2
88 0
89 13
90 23
91 0
92 0
93 5
94 13
95 2
96 0
97 0
98 3
99 2
100 139
101 2
102 11
103 0
104 3
105 2
106 0
107 2
108 37
109 0
110 3
111 2
112 0
113 86
114 5
115 0
116 3
117 0
118 0
119 0
120 0
121 0
122 3
123 161
124 0
125 2
126 17
127 58
128 7
129 2
130 253
131 0
132 0
133 0
134 0
135 2
136 43
137 2
138 17
139 85
140 13
141 0
142 0
143 34
144 35
145 133
146 3
147 2
148 31
149 2
150 13
151 13
152 0
153 5
154 0
155 2
156 0
157 10
158 0
159 25
160 0
161 2
162 5
163 0
164 7
165 2
166 0
167 174
168 5
169 22
170 3
171 2
172 0
173 566
174 215
175 166
176 67
177 2
178 0
179 2
180 7
181 0
182 51
183 17
184 0
185 0
186 13
187 0
188 0
189 2
190 0
191 2
192 11
193 0
194 7
195 2
196 37
197 2
198 17
199 0
200 7
201 601
202 0
203 26
204 0
205 406
206 0
207 5
208 7
209 2
210 277
211 0
212 0
213 0
214 397
215 13
216 11
217 0
218 3
219 5
220 7
221 2
222 0
223 25
224 3
225 2
226 0
227 2
228 5
229 13
230 0
231 2
232 0
233 0
234 5
235 0
236 3
237 2
238 0
239 2
240 23
241 0
242 3
243 0
244 0
245 117
246 0
247 838
248 3
249 2
250 0
251 26
252 25
253 25
254 3
255 2
256 0
257 38
258 61
259 0
260 0
261 2
262 0
263 45
264 5
265 0
266 0
267 2
268 127
269 2
270 0
271 0
272 3
273 0
274 0
275 2
276 7
277 13
278 7
279 2
280 0
281 2
282 0
283 0
284 205
285 0
286 0
287 122
288 739
289 0
290 0
291 2
292 0
293 0
294 0
295 0
296 3
297 5
298 7
299 0
300 7
301 13
302 3
303 5
304 0
305 2
306 97
307 0
308 3
309 2
310 0
311 2
312 5
313 0
314 0
315 2
316 313
317 509
318 7
319 0
320 3
321 0
322 0
323 998
324 7
325 193
326 0
327 194
328 0
329 2
330 71
331 0
332 691
333 5
334 7
335 2
336 0
337 61
338 0
339 5
340 73
341 0
342 5
343 178
344 3
345 2
346 7
347 2
348 55
349 0
350 3
351 2
352 0
353 0
354 691
355 0
356 0
357 2
358 0
359 0
360 179
361 0
362 3
363 257
364 0
365 2
366 0
367 682
368 3
369 0
370 0
371 2
372 0
373 0
374 3
375 0
376 343
377 2
378 23
379 0
380 0
381 2
382 31
383 37
384 0
385 0
386 3
387 2
388 0
389 0
390 11
391 0
392 13
393 0
394 0
395 2
396 0
397 0
398 0
399 2
400 0
401 277
402 11
403 0
404 0
405 0
406 0
407 2
408 47
409 0
410 31
411 17
412 0
413 0
414 0
415 0
416 3
417 2
418 0
419 2
420 13
421 0
422 3
423 34
424 0
425 0
426 0
427 190
428 3
429 2
430 163
431 2
432 23
433 0
434 0
435 89
436 0
437 2
438 5
439 0
440 3
441 2
442 0
443 0
444 143
445 0
446 3
447 2
448 0
449 22
450 59
451 901
452 3
453 0
454 0
455 2
456 0
457 0
458 25
459 2
460 13
461 2
462 295
463 0
464 0
465 2
466 0
467 0
468 157
469 61
470 0
471 22
472 0
473 597
474 115
475 0
476 3
477 2
478 0
479 0
480 0
481 0
482 0
483 50
484 0
485 2
486 0
487 22
488 0
489 2
490 31
491 0
492 0
493 154
494 111
495 0
496 0
497 2
498 101
499 13
500 3
501 2
502 403
503 9
504 221
505 0
506 73
507 2
508 7
509 0
510 0
511 541
512 3
513 26
514 0
515 118
516 371
517 10
518 67
519 2
520 0
521 2
522 0
523 0
524 7
525 697
526 0
527 13
528 0
529 0
530 967
531 0
532 0
533 9
534 397
535 0
536 0
537 5
538 151
539 2
540 0
541 0
542 27
543 38
544 0
545 2
546 797
547 502
548 3
549 0
550 0
551 0
552 331
553 0
554 3
555 2
556 13
557 0
558 47
559 0
560 3
561 2
562 0
563 9
564 7
565 373
566 21
567 2
568 145
569 2
570 7
571 0
572 3
573 46
574 0
575 2
576 67
577 0
578 181
579 121
580 0
581 0
582 0
583 0
584 0
585 2
586 0
587 49
588 0
589 73
590 27
591 2
592 0
593 69
594 0
595 0
596 453
597 2
598 0
599 2
600 0
601 0
602 3
603 61
604 0
605 2
606 37
607 769
608 3
609 181
610 0
611 2
612 0
613 0
614 0
615 2
616 0
617 2
618 5
619 0
620 19
621 0
622 0
623 34
624 407
625 0
626 0
627 14
628 0
629 2
630 0
631 0
632 31
633 0
634 523
635 98
636 0
637 94
638 15
639 2
640 517
641 2
642 253
643 10
644 27
645 2
646 0
647 9
648 77
649 97
650 3
651 2
652 0
653 0
654 985
655 841
656 31
657 2
658 523
659 2
660 719
661 0
662 45
663 0
664 0
665 0
666 0
667 0
668 141
669 17
670 7
671 2
672 215
673 0
674 3
675 2
676 0
677 34
678 17
679 0
680 3
681 2
682 0
683 94
684 0
685 49
686 0
687 0
688 0
689 2
690 7
691 0
692 7
693 38
694 787
695 38
696 121
697 13
698 3
699 2
700 0
701 0
702 211
703 0
704 0
705 17
706 331
707 2
708 0
709 13
710 3
711 0
712 85
713 21
714 5
715 0
716 0
717 2
718 0
719 0
720 0
721 73
722 129
723 0
724 0
725 2
726 7
727 0
728 0
729 37
730 49
731 2
732 7
733 0
734 7
735 0
736 0
737 2
738 0
739 0
740 0
741 2
742 0
743 0
744 23
745 238
746 217
747 38
748 529
749 2
750 593
751 0
752 3
753 0
754 0
755 2
756 13
757 0
758 0
759 2
760 871
761 0
762 71
763 34
764 15
765 0
766 0
767 2
768 17
769 0
770 0
771 2
772 0
773 38
774 5
775 0
776 3
777 10
778 0
779 0
780 23
781 0
782 0
783 149
784 0
785 2
786 17
787 58
788 0
789 0
790 0
791 57
792 29
793 0
794 303
795 2
796 13
797 0
798 55
799 22
800 0
801 638
802 13
803 0
804 245
805 0
806 3
807 2
808 391
809 2
810 23
811 0
812 0
813 5
814 7
815 166
816 0
817 0
818 3
819 2
820 0
821 2
822 0
823 0
824 0
825 2
826 0
827 2
828 5
829 0
830 0
831 53
832 0
833 386
834 0
835 61
836 3
837 2
838 0
839 26
840 0
841 0
842 0
843 50
844 37
845 0
846 301
847 0
848 0
849 5
850 0
851 2
852 583
853 10
854 103
855 2
856 697
857 2
858 0
859 0
860 0
861 2
862 0
863 14
864 161
865 0
866 3
867 0
868 115
869 0
870 269
871 0
872 31
873 17
874 43
875 2
876 0
877 10
878 0
879 2
880 0
881 2
882 491
883 0
884 3
885 2
886 217
887 14
888 5
889 0
890 0
891 0
892 0
893 290
894 35
895 0
896 3
897 0
898 517
899 25
900 17
901 0
902 3
903 5
904 0
905 2
906 0
907 0
908 3
909 2
910 0
911 33
912 0
913 490
914 0
915 0
916 37
917 2
918 0
919 0
920 7
921 0
922 0
923 0
924 5
925 61
926 0
927 2
928 0
929 0
930 89
931 0
932 3
933 149
934 0
935 2
936 7
937 10
938 45
939 2
940 0
941 158
942 0
943 49
944 7
945 2
946 0
947 0
948 23
949 202
950 223
951 2
952 0
953 10
954 0
955 94
956 3
957 5
958 0
959 73
960 0
961 0
962 9
963 70
964 31
965 2
966 13
967 73
968 3
969 2
970 13
971 0
972 0
973 0
974 135
975 2
976 0
977 562
978 0
979 0
980 3
981 2
982 0
983 0
984 0
985 0
986 0
987 0
988 25
989 2
990 19
991 0
992 0
993 0
994 0
995 2
996 17
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 130
1004 103
1005 0
1006 0
1007 2
1008 205
1009 0
1010 3
1011 2
1012 0
1013 0
1014 5
1015 0
1016 0
1017 2
1018 0
1019 2
1020 71
1021 0
1022 0
1023 29
1024 0