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