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