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