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