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