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