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