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