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