2 1
3 0
4 1
5 3
6 0
7 0
8 3
9 3
10 0
11 3
12 0
13 0
14 3
15 5
16 0
17 9
18 0
19 3
20 7
21 0
22 5
23 9
24 0
25 0
26 0
27 5
28 9
29 0
30 0
31 5
32 15
33 0
34 9
35 0
36 7
37 0
38 3
39 11
40 0
41 15
42 0
43 13
44 0
45 0
46 9
47 9
48 7
49 15
50 0
51 0
52 15
53 0
54 21
55 0
56 13
57 0
58 11
59 0
60 0
61 9
62 0
63 9
64 19
65 0
66 0
67 9
68 0
69 15
70 0
71 0
72 19
73 9
74 0
75 9
76 17
77 0
78 0
79 0
80 0
81 27
82 0
83 21
84 0
85 15
86 15
87 0
88 0
89 0
90 7
91 21
92 25
93 7
94 27
95 9
96 21
97 0
98 0
99 15
100 0
101 9
102 0
103 27
104 0
105 15
106 0
107 21
108 0
109 25
110 0
111 13
112 0
113 0
114 15
115 13
116 0
117 9
118 23
119 0
120 33
121 0
122 0
123 0
124 15
125 15
126 0
127 0
128 31
129 13
130 0
131 15
132 21
133 15
134 0
135 0
136 0
137 0
138 15
139 0
140 0
141 21
142 0
143 9
144 21
145 0
146 33
147 0
148 0
149 21
150 21
151 0
152 0
153 9
154 29
155 9
156 31
157 19
158 0
159 0
160 0
161 15
162 0
163 11
164 45
165 0
166 27
167 17
168 0
169 0
170 0
171 39
172 0
173 35
174 0
175 23
176 0
177 15
178 0
179 19
180 0
181 9
182 51
183 0
184 0
185 23
186 0
187 0
188 15
189 0
190 41
191 0
192 21
193 21
194 0
195 27
196 0
197 0
198 0
199 0
200 35
201 0
202 27
203 0
204 0
205 45
206 0
207 23
208 33
209 0
210 27
211 0
212 0
213 11
214 33
215 45
216 0
217 15
218 0
219 25
220 0
221 0
222 27
223 0
224 9
225 45
226 0
227 0
228 39
229 23
230 39
231 0
232 33
233 23
234 0
235 21
236 37
237 0
238 0
239 39
240 49
241 21
242 33
243 19
244 0
245 0
246 51
247 15
248 51
249 27
250 33
251 0
252 0
253 27
254 0
255 0
256 45
257 0
258 21
259 0
260 0
261 17
262 39
263 0
264 0
265 0
266 33
267 0
268 0
269 15
270 0
271 0
272 15
273 0
274 27
275 0
276 17
277 21
278 0
279 0
280 69
281 45
282 19
283 43
284 0
285 15
286 45
287 0
288 0
289 27
290 0
291 0
292 39
293 0
294 63
295 0
296 0
297 33
298 0
299 69
300 21
301 0
302 0
303 27
304 27
305 21
306 0
307 33
308 0
309 45
310 0
311 45
312 0
313 0
314 21
315 35
316 0
317 57
318 49
319 0
320 0
321 39
322 0
323 0
324 13
325 0
326 0
327 21
328 15
329 39
330 0
331 0
332 0
333 35
334 45
335 21
336 33
337 0
338 0
339 0
340 29
341 0
342 0
343 0
344 29
345 0
346 57
347 0
348 15
349 63
350 0
351 39
352 0
353 0
354 29
355 0
356 0
357 59
358 69
359 0
360 33
361 0
362 0
363 37
364 57
365 21
366 0
367 0
368 21
369 0
370 51
371 33
372 35
373 0
374 41
375 0
376 63
377 57
378 0
379 0
380 0
381 0
382 0
383 15
384 0
385 39
386 43
387 23
388 0
389 15
390 51
391 0
392 0
393 45
394 21
395 53
396 0
397 41
398 0
399 33
400 0
401 0
402 0
403 21
404 0
405 0
406 39
407 0
408 0
409 27
410 63
411 0
412 0
413 45
414 33
415 0
416 0
417 57
418 25
419 0
420 59
421 0
422 0
423 31
424 87
425 0
426 0
427 39
428 0
429 33
430 73
431 0
432 63
433 21
434 47
435 0
436 0
437 0
438 0
439 21
440 41
441 39
442 0
443 0
444 69
445 0
446 0
447 27
448 53
449 0
450 0
451 21
452 69
453 33
454 0
455 0
456 0
457 0
458 93
459 0
460 0
461 27
462 27
463 81
464 0
465 27
466 0
467 41
468 51
469 0
470 45
471 19
472 33
473 69
474 0
475 63
476 0
477 0
478 37
479 57
480 0
481 0
482 0
483 0
484 0
485 19
486 57
487 0
488 69
489 33
490 41
491 0
492 65
493 0
494 0
495 69
496 0
497 27
498 0
499 45
500 45
501 0
502 29
503 0
504 19
505 0
506 0
507 45
508 43
509 0
510 27
511 87
512 81
513 0
514 0
515 39
516 0
517 0
518 0
519 67
520 31
521 0
522 33
523 0
524 39
525 0
526 93
527 0
528 0
529 45
530 0
531 29
532 0
533 23
534 75
535 0
536 61
537 0
538 0
539 0
540 21
541 83
542 0
543 39
544 69
545 0
546 33
547 27
548 51
549 33
550 0
551 0
552 39
553 57
554 0
555 57
556 0
557 27
558 0
559 33
560 0
561 0
562 85
563 99
564 0
565 45
566 39
567 49
568 0
569 0
570 57
571 0
572 0
573 31
574 0
575 0
576 69
577 0
578 45
579 0
580 51
581 0
582 27
583 0
584 105
585 0
586 65
587 0
588 63
589 0
590 0
591 19
592 0
593 51
594 0
595 0
596 27
597 0
598 79
599 0
600 0
601 0
602 33
603 0
604 17
605 87
606 0
607 55
608 0
609 27
610 0
611 39
612 0
613 0
614 29
615 63
616 51
617 0
618 0
619 33
620 61
621 49
622 0
623 21
624 0
625 0
626 51
627 39
628 0
629 51
630 0
631 33
632 0
633 91
634 63
635 75
636 0
637 27
638 0
639 0
640 91
641 55
642 23
643 75
644 0
645 0
646 63
647 0
648 0
649 0
650 33
651 0
652 91
653 0
654 0
655 27
656 0
657 91
658 105
659 0
660 0
661 55
662 31
663 0
664 59
665 0
666 0
667 27
668 0
669 33
670 45
671 0
672 63
673 0
674 25
675 83
676 87
677 57
678 0
679 0
680 69
681 117
682 0
683 21
684 0
685 39
686 57
687 0
688 33
689 105
690 33
691 0
692 0
693 0
694 45
695 75
696 0
697 0
698 0
699 0
700 87
701 0
702 0
703 55
704 0
705 45
706 0
707 39
708 93
709 0
710 69
711 0
712 79
713 43
714 0
715 0
716 39
717 57
718 0
719 0
720 27
721 0
722 71
723 0
724 43
725 51
726 0
727 25
728 69
729 97
730 0
731 19
732 69
733 0
734 45
735 0
736 0
737 0
738 99
739 33
740 87
741 0
742 21
743 93
744 0
745 0
746 57
747 0
748 33
749 0
750 0
751 0
752 109
753 0
754 0
755 0
756 29
757 0
758 39
759 53
760 33
761 0
762 65
763 0
764 0
765 45
766 37
767 75
768 0
769 63
770 0
771 0
772 63
773 0
774 101
775 0
776 0
777 73
778 21
779 71
780 105
781 0
782 0
783 45
784 27
785 81
786 0
787 0
788 27
789 71
790 0
791 45
792 0
793 57
794 0
795 45
796 0
797 0
798 0
799 93
800 0
801 41
802 59
803 33
804 0
805 0
806 39
807 51
808 45
809 0
810 0
811 0
812 43
813 0
814 77
815 0
816 51
817 0
818 51
819 129
820 0
821 89
822 0
823 63
824 0
825 0
826 33
827 0
828 101
829 0
830 37
831 0
832 51
833 0
834 0
835 0
836 27
837 0
838 51
839 0
840 0
841 0
842 93
843 0
844 0
845 33
846 117
847 0
848 69
849 0
850 45
851 0
852 0
853 109
854 45
855 39
856 0
857 0
858 69
859 0
860 0
861 55
862 0
863 63
864 0
865 23
866 0
867 105
868 0
869 0
870 0
871 27
872 117
873 0
874 81
875 0
876 57
877 33
878 51
879 0
880 0
881 0
882 0
883 81
884 0
885 45
886 27
887 105
888 51
889 87
890 0
891 87
892 0
893 95
894 0
895 33
896 135
897 0
898 57
899 71
900 0
901 0
902 0
903 129
904 33
905 43
906 69
907 0
908 0
909 85
910 77
911 0
912 0
913 79
914 0
915 85
916 65
917 0
918 75
919 0
920 29
921 105
922 0
923 45
924 0
925 0
926 39
927 47
928 0
929 75
930 0
931 75
932 0
933 0
934 99
935 0
936 0
937 33
938 0
939 0
940 75
941 0
942 0
943 105
944 0
945 45
946 0
947 0
948 65
949 0
950 99
951 33
952 0
953 105
954 0
955 0
956 0
957 45
958 0
959 115
960 0
961 0
962 0
963 63
964 0
965 65
966 33
967 89
968 0
969 31
970 87
971 0
972 0
973 0
974 0
975 29
976 129
977 81
978 81
979 0
980 27
981 81
982 0
983 0
984 0
985 49
986 0
987 0
988 0
989 75
990 0
991 0
992 0
993 33
994 0
995 0
996 49
997 51
998 0
999 63
1000 97
1001 47
1002 0
1003 0
1004 0
1005 51
1006 39
1007 0
1008 0
1009 75
1010 0
1011 113
1012 0
1013 63
1014 0
1015 0
1016 81
1017 0
1018 0
1019 0
1020 121
1021 0
1022 63
1023 111
1024 0
1025 33
1026 63
1027 75
1028 55
1029 0
1030 105
1031 0
1032 107
1033 0
1034 0
1035 63
1036 43
1037 0
1038 0
1039 45
1040 141
1041 0
1042 0
1043 61
1044 0
1045 0
1046 0
1047 105
1048 0
1049 0
1050 63
1051 0
1052 57
1053 83
1054 0
1055 59
1056 33
1057 99
1058 0
1059 45
1060 0
1061 0
1062 0
1063 43
1064 0
1065 51
1066 97
1067 27
1068 0
1069 0
1070 0
1071 63
1072 0
1073 51
1074 63
1075 0
1076 0
1077 31
1078 67
1079 0
1080 0
1081 0
1082 0
1083 0
1084 105
1085 45
1086 0
1087 53
1088 51
1089 0
1090 0
1091 63
1092 0
1093 0
1094 45
1095 73
1096 27
1097 81
1098 147
1099 0
1100 109
1101 0
1102 77
1103 0
1104 0
1105 29
1106 81
1107 43
1108 0
1109 57
1110 0
1111 0
1112 0
1113 135
1114 87
1115 0
1116 57
1117 99
1118 0
1119 35
1120 99
1121 0
1122 0
1123 0
1124 45
1125 0
1126 117
1127 27
1128 63
1129 57
1130 0
1131 57
1132 0
1133 0
1134 67
1135 0
1136 0
1137 0
1138 0
1139 63
1140 51
1141 93
1142 0
1143 0
1144 75
1145 139
1146 0
1147 0
1148 0
1149 0
1150 33
1151 0
1152 97
1153 41
1154 87
1155 0
1156 0
1157 51
1158 0
1159 147
1160 0
1161 55
1162 0
1163 33
1164 0
1165 105
1166 0
1167 91
1168 0
1169 0
1170 75
1171 0
1172 45
1173 123
1174 0
1175 101
1176 135
1177 0
1178 69
1179 0
1180 0
1181 165
1182 39
1183 129
1184 69
1185 0
1186 0
1187 57
1188 95
1189 0
1190 77
1191 33
1192 0
1193 0
1194 0
1195 71
1196 0
1197 0
1198 133
1199 0
1200 0
1201 39
1202 105
1203 0
1204 89
1205 0
1206 0
1207 33
1208 119
1209 111
1210 63
1211 0
1212 0
1213 0
1214 91
1215 135
1216 0
1217 63
1218 49
1219 51
1220 75
1221 0
1222 45
1223 75
1224 0
1225 69
1226 0
1227 0
1228 39
1229 0
1230 77
1231 0
1232 0
1233 69
1234 0
1235 63
1236 0
1237 135
1238 117
1239 0
1240 75
1241 51
1242 87
1243 0
1244 165
1245 0
1246 93
1247 57
1248 117
1249 0
1250 0
1251 0
1252 0
1253 129
1254 79
1255 45
1256 105
1257 0
1258 129
1259 45
1260 113
1261 0
1262 0
1263 0
1264 51
1265 0
1266 0
1267 165
1268 0
1269 0
1270 43
1271 0
1272 0
1273 153
1274 39
1275 93
1276 0
1277 0
1278 0
1279 0
1280 45
1281 109
1282 0
1283 81
1284 123
1285 0
1286 0
1287 0
1288 81
1289 153
1290 39
1291 0
1292 0
1293 0
1294 71
1295 0
1296 27
1297 139
1298 75
1299 45
1300 0
1301 45
1302 117
1303 51
1304 135
1305 0
1306 65
1307 45
1308 0
1309 0
1310 111
1311 0
1312 63
1313 0
1314 0
1315 153
1316 59
1317 0
1318 63
1319 0
1320 135
1321 0
1322 69
1323 69
1324 0
1325 57
1326 41
1327 0
1328 0
1329 81
1330 0
1331 0
1332 0
1333 105
1334 33
1335 0
1336 81
1337 81
1338 41
1339 0
1340 75
1341 0
1342 53
1343 45
1344 97
1345 0
1346 0
1347 0
1348 75
1349 75
1350 0
1351 91
1352 0
1353 183
1354 0
1355 0
1356 0
1357 0
1358 71
1359 75
1360 51
1361 0
1362 0
1363 0
1364 105
1365 53
1366 57
1367 73
1368 0
1369 0
1370 0
1371 109
1372 0
1373 0
1374 27
1375 0
1376 141
1377 105
1378 107
1379 0
1380 51
1381 63
1382 39
1383 143
1384 123
1385 0
1386 81
1387 0
1388 35
1389 125
1390 61
1391 0
1392 57
1393 141
1394 39
1395 0
1396 0
1397 0
1398 0
1399 0
1400 0
1401 0
1402 0
1403 0
1404 147
1405 0
1406 0
1407 41
1408 63
1409 39
1410 0
1411 81
1412 95
1413 0
1414 0
1415 113
1416 0
1417 0
1418 39
1419 139
1420 0
1421 61
1422 31
1423 75
1424 47
1425 0
1426 81
1427 0
1428 39
1429 83
1430 0
1431 81
1432 0
1433 0
1434 95
1435 0
1436 45
1437 0
1438 123
1439 35
1440 195
1441 0
1442 0
1443 39
1444 0
1445 141
1446 0
1447 0
1448 0
1449 63
1450 0
1451 0
1452 135
1453 121
1454 0
1455 0
1456 0
1457 45
1458 0
1459 69
1460 75
1461 123
1462 161
1463 0
1464 141
1465 0
1466 105
1467 0
1468 0
1469 0
1470 0
1471 0
1472 87
1473 0
1474 37
1475 93
1476 0
1477 0
1478 75
1479 63
1480 0
1481 0
1482 0
1483 0
1484 0
1485 0
1486 75
1487 0
1488 0
1489 159
1490 51
1491 165
1492 0
1493 101
1494 43
1495 0
1496 71
1497 117
1498 0
1499 63
1500 0
1501 0
1502 0
1503 37
1504 0
1505 0
1506 123
1507 0
1508 99
1509 0
1510 0
1511 121
1512 0
1513 135
1514 131
1515 0
1516 0
1517 55
1518 0
1519 0
1520 69
1521 97
1522 0
1523 45
1524 0
1525 107
1526 93
1527 0
1528 0
1529 47
1530 0
1531 0
1532 0
1533 0
1534 0
1535 195
1536 51
1537 165
1538 0
1539 67
1540 93
1541 0
1542 0
1543 99
1544 37
1545 0
1546 75
1547 101
1548 0
1549 33
1550 59
1551 0
1552 0
1553 0
1554 93
1555 0
1556 51
1557 0
1558 69
1559 131
1560 0
1561 0
1562 69
1563 45
1564 153
1565 83
1566 117
1567 63
1568 0
1569 33
1570 69
1571 0
1572 93
1573 0
1574 0
1575 0
1576 141
1577 33
1578 63
1579 0
1580 0
1581 0
1582 69
1583 171
1584 0
1585 63
1586 99
1587 0
1588 0
1589 53
1590 81
1591 0
1592 0
1593 0
1594 135
1595 0
1596 79
1597 0
1598 0
1599 81
1600 171
1601 0
1602 117
1603 0
1604 0
1605 41
1606 0
1607 69
1608 0
1609 0
1610 99
1611 51
1612 0
1613 0
1614 0
1615 147
1616 0
1617 31
1618 141
1619 0
1620 0
1621 0
1622 89
1623 0
1624 63
1625 0
1626 171
1627 0
1628 57
1629 87
1630 0
1631 0
1632 103
1633 65
1634 0
1635 77
1636 0
1637 201
1638 0
1639 0
1640 85
1641 87
1642 0
1643 49
1644 135
1645 0
1646 0
1647 99
1648 0
1649 45
1650 79
1651 0
1652 91
1653 0
1654 75
1655 0
1656 0
1657 123
1658 0
1659 55
1660 0
1661 51
1662 123
1663 33
1664 75
1665 0
1666 0
1667 173
1668 0
1669 0
1670 0
1671 81
1672 0
1673 81
1674 0
1675 99
1676 0
1677 0
1678 93
1679 0
1680 45
1681 119
1682 0
1683 39
1684 0
1685 87
1686 0
1687 0
1688 55
1689 123
1690 63
1691 113
1692 85
1693 0
1694 97
1695 0
1696 0
1697 71
1698 0
1699 45
1700 139
1701 0
1702 0
1703 91
1704 0
1705 95
1706 0
1707 0
1708 63
1709 147
1710 0
1711 0
1712 93
1713 0
1714 0
1715 135
1716 0
1717 0
1718 0
1719 33
1720 165
1721 0
1722 0
1723 81
1724 93
1725 0
1726 0
1727 129
1728 0
1729 181
1730 37
1731 153
1732 51
1733 117
1734 0
1735 0
1736 0
1737 45
1738 141
1739 117
1740 45
1741 117
1742 0
1743 145
1744 41
1745 153
1746 0
1747 75
1748 0
1749 105
1750 51
1751 185
1752 0
1753 0
1754 41
1755 0
1756 0
1757 67
1758 0
1759 0
1760 0
1761 0
1762 141
1763 57
1764 0
1765 81
1766 0
1767 165
1768 0
1769 87
1770 0
1771 0
1772 0
1773 45
1774 0
1775 69
1776 0
1777 87
1778 0
1779 0
1780 111
1781 131
1782 0
1783 63
1784 0
1785 137
1786 0
1787 99
1788 69
1789 0
1790 87
1791 0
1792 57
1793 0
1794 111
1795 0
1796 0
1797 0
1798 105
1799 93
1800 0
1801 0
1802 63
1803 59
1804 87
1805 69
1806 0
1807 87
1808 0
1809 0
1810 0
1811 65
1812 71
1813 0
1814 153
1815 73
1816 0
1817 0
1818 47
1819 0
1820 39
1821 75
1822 0
1823 0
1824 45
1825 79
1826 0
1827 0
1828 33
1829 167
1830 79
1831 135
1832 73
1833 135
1834 0
1835 0
1836 81
1837 0
1838 0
1839 101
1840 0
1841 39
1842 195
1843 0
1844 105
1845 0
1846 0
1847 61
1848 87
1849 0
1850 0
1851 109
1852 0
1853 0
1854 45
1855 0
1856 51
1857 93
1858 0
1859 171
1860 129
1861 0
1862 105
1863 0
1864 133
1865 0
1866 0
1867 0
1868 49
1869 123
1870 0
1871 0
1872 39
1873 183
1874 0
1875 141
1876 91
1877 91
1878 117
1879 0
1880 67
1881 123
1882 0
1883 0
1884 0
1885 67
1886 0
1887 95
1888 0
1889 0
1890 69
1891 0
1892 0
1893 153
1894 0
1895 63
1896 0
1897 0
1898 57
1899 0
1900 0
1901 81
1902 0
1903 0
1904 87
1905 0
1906 53
1907 105
1908 0
1909 0
1910 0
1911 93
1912 0
1913 111
1914 0
1915 81
1916 0
1917 0
1918 65
1919 0
1920 45
1921 119
1922 99
1923 183
1924 0
1925 0
1926 105
1927 0
1928 0
1929 0
1930 171
1931 0
1932 51
1933 93
1934 0
1935 0
1936 57
1937 61
1938 141
1939 117
1940 141
1941 95
1942 0
1943 93
1944 45
1945 159
1946 63
1947 135
1948 0
1949 0
1950 71
1951 0
1952 37
1953 207
1954 0
1955 135
1956 39
1957 189
1958 0
1959 63
1960 0
1961 57
1962 0
1963 147
1964 0
1965 0
1966 0
1967 59
1968 0
1969 0
1970 0
1971 183
1972 63
1973 0
1974 105
1975 0
1976 159
1977 61
1978 117
1979 0
1980 91
1981 69
1982 65
1983 0
1984 111
1985 109
1986 0
1987 171
1988 0
1989 57
1990 0
1991 0
1992 107
1993 0
1994 0
1995 167
1996 105
1997 0
1998 39
1999 153
2000 0
2001 0
2002 0
2003 0
2004 99
2005 71
2006 81
2007 0
2008 45
2009 183
2010 0
2011 75
2012 0
2013 87
2014 0
2015 0
2016 179
2017 57
2018 77
2019 0
2020 0
2021 153
2022 0
2023 0
2024 85
2025 0
2026 43
2027 81
2028 0
2029 81
2030 0
2031 0
2032 57
2033 63
2034 0
2035 0
2036 0
2037 81
2038 0
2039 0
2040 149
2041 0
2042 49
2043 139
2044 51
2045 0
2046 105
2047 69
2048 81
2049 0
2050 189
2051 85
2052 0
2053 93
2054 0
2055 45
2056 0
2057 213
2058 0
2059 67
2060 63
2061 0
2062 0
2063 93
2064 0
2065 0
2066 0