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