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