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