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