Frame	#water
0	1
1	2
2	1
3	2
4	1
5	1
6	1
7	1
8	1
9	1
10	1
11	1
12	1
13	1
14	1
15	1
16	1
17	1
18	2
19	1
20	1
21	1
22	1
23	1
24	2
25	1
26	2
27	1
28	2
29	3
30	2
31	1
32	1
33	1
34	2
35	1
36	3
37	1
38	1
39	3
40	2
41	2
42	2
43	2
44	3
45	2
46	1
47	2
48	2
49	2
50	1
51	1
52	1
53	3
54	3
55	2
56	2
57	4
58	3
59	2
60	4
61	2
62	2
63	2
64	2
65	2
66	3
67	2
68	2
69	2
70	2
71	2
72	2
73	2
74	3
75	2
76	2
77	2
78	2
79	2
80	2
81	2
82	3
83	1
84	3
85	2
86	3
87	1
88	2
89	4
90	3
91	3
92	3
93	3
94	3
95	3
96	3
97	3
98	4
99	2
100	2
101	4
102	5
103	3
104	2
105	2
106	3
107	4
108	2
109	3
110	2
111	2
112	4
113	2
114	2
115	4
116	2
117	2
118	4
119	3
120	2
121	5
122	4
123	3
124	3
125	4
126	2
127	4
128	3
129	5
130	4
131	3
132	3
133	3
134	4
135	3
136	3
137	4
138	4
139	4
140	3
141	2
142	3
143	4
144	4
145	4
146	4
147	2
148	3
149	4
150	4
151	5
152	4
153	4
154	2
155	3
156	4
157	3
158	4
159	4
160	4
161	1
162	4
163	4
164	4
165	4
166	2
167	3
168	3
169	3
170	2
171	3
172	3
173	3
174	3
175	4
176	4
177	2
178	3
179	2
180	3
181	3
182	4
183	3
184	4
185	4
186	2
187	3
188	3
189	3
190	2
191	2
192	2
193	1
194	2
195	3
196	2
197	4
198	1
199	2
200	3
201	1
202	2
203	2
204	3
205	3
206	2
207	2
208	4
209	2
210	4
211	2
212	4
213	3
214	3
215	4
216	4
217	3
218	3
219	4
220	3
221	2
222	2
223	3
224	2
225	1
226	1
227	2
228	4
229	3
230	3
231	3
232	4
233	2
234	3
235	2
236	3
237	3
238	4
239	4
240	4
241	4
242	3
243	2
244	4
245	2
246	2
247	3
248	2
249	2
250	2
251	2
252	2
253	4
254	2
255	3
256	1
257	3
258	1
259	2
260	2
261	3
262	2
263	2
264	2
265	3
266	3
267	3
268	3
269	3
270	2
271	2
272	3
273	2
274	2
275	3
276	3
277	3
278	2
279	2
280	2
281	4
282	2
283	3
284	4
285	3
286	3
287	4
288	3
289	2
290	3
291	4
292	4
293	3
294	2
295	2
296	1
297	3
298	5
299	2
300	3
301	6
302	4
303	5
304	3
305	4
306	4
307	3
308	2
309	1
310	3
311	3
312	3
313	2
314	4
315	5
316	4
317	4
318	5
319	3
320	2
321	2
322	5
323	3
324	3
325	4
326	2
327	4
328	4
329	3
330	2
331	2
332	4
333	5
334	3
335	1
336	4
337	4
338	2
339	3
340	2
341	3
342	4
343	2
344	3
345	5
346	8
347	8
348	3
349	3
350	4
351	6
352	3
353	6
354	4
355	8
356	4
357	11
358	8
359	8
360	9
361	4
362	10
363	9
364	8
365	9
366	9
367	7
368	6
369	8
370	3
371	7
372	6
373	7
374	6
375	6
376	7
377	6
378	6
379	5
380	5
381	6
382	6
383	4
384	3
385	8
386	5
387	5
388	10
389	6
390	6
391	5
392	6
393	5
394	8
395	6
396	10
397	6
398	7
399	6
400	6
401	7
402	9
403	7
404	6
405	7
406	6
407	8
408	5
409	7
410	7
411	6
412	7
413	6
414	5
415	4
416	3
417	4
418	6
419	6
420	3
421	3
422	4
423	3
424	7
425	7
426	6
427	6
428	9
429	11
430	6
431	7
432	7
433	7
434	5
435	7
436	7
437	7
438	7
439	4
440	7
441	8
442	8
443	7
444	7
445	7
446	7
447	8
448	8
449	8
450	6
451	8
452	6
453	9
454	6
455	5
456	6
457	6
458	6
459	3
460	7
461	5
462	4
463	3
464	5
465	5
466	3
467	6
468	4
469	3
470	6
471	2
472	4
473	2
474	6
475	7
476	8
477	4
478	6
479	4
480	7
481	8
482	5
483	8
484	6
485	10
486	9
487	8
488	7
489	9
490	8
491	10
492	8
493	8
494	7
495	8
496	7
497	7
498	7
499	6
500	9
501	9
502	10
503	6
504	6
505	7
506	8
507	4
508	7
509	5
510	7
511	5
512	3
513	6
514	6
515	4
516	5
517	4
518	4
519	3
520	3
521	4
522	3
523	3
524	4
525	2
526	3
527	4
528	7
529	9
530	11
531	7
532	9
533	6
534	9
535	9
536	8
537	8
538	9
539	8
540	7
541	9
542	7
543	4
544	6
545	8
546	6
547	6
548	6
549	8
550	10
551	7
552	9
553	9
554	10
555	5
556	8
557	7
558	6
559	7
560	6
561	5
562	7
563	8
564	8
565	9
566	10
567	8
568	7
569	7
570	8
571	9
572	7
573	7
574	7
575	9
576	8
577	7
578	6
579	9
580	6
581	5
582	6
583	6
584	6
585	6
586	6
587	7
588	5
589	9
590	5
591	9
592	8
593	7
594	6
595	5
596	9
597	8
598	6
599	7
600	9
601	9
602	8
603	9
604	9
605	9
606	8
607	7
608	8
609	9
610	7
611	8
612	10
613	8
614	6
615	9
616	7
617	6
618	8
619	11
620	9
621	9
622	9
623	7
624	7
625	9
626	10
627	8
628	11
629	7
630	9
631	8
632	6
633	5
634	6
635	6
636	4
637	5
638	5
639	6
640	6
641	6
642	4
643	6
644	7
645	5
646	6
647	4
648	5
649	8
650	8
651	7
652	8
653	9
654	8
655	8
656	7
657	7
658	7
659	7
660	9
661	8
662	9
663	8
664	6
665	10
666	11
667	7
668	8
669	7
670	7
671	7
672	6
673	8
674	8
675	11
676	8
677	11
678	8
679	9
680	8
681	9
682	11
683	8
684	8
685	9
686	7
687	5
688	9
689	8
690	6
691	6
692	10
693	7
694	8
695	7
696	6
697	5
698	7
699	7
700	6
701	4
702	6
703	7
704	11
705	11
706	9
707	9
708	11
709	10
710	7
711	10
712	11
713	10
714	10
715	10
716	11
717	8
718	6
719	7
720	7
721	8
722	8
723	10
724	7
725	10
726	8
727	12
728	8
729	5
730	5
731	4
732	3
733	5
734	7
735	3
736	4
737	4
738	7
739	3
740	5
741	5
742	5
743	6
744	5
745	2
746	5
747	4
748	4
749	5
750	7
751	6
752	2
753	3
754	2
755	3
756	5
757	4
758	4
759	5
760	7
761	4
762	4
763	5
764	5
765	4
766	4
767	6
768	6
769	7
770	3
771	6
772	7
773	7
774	4
775	9
776	5
777	4
778	7
779	6
780	6
781	4
782	5
783	7
784	3
785	3
786	3
787	4
788	5
789	7
790	5
791	4
792	3
793	7
794	6
795	5
796	6
797	6
798	6
799	7
800	5
801	8
802	7
803	6
804	7
805	7
806	6
807	5
808	5
809	6
810	7
811	7
812	8
813	5
814	5
815	7
816	7
817	7
818	6
819	7
820	4
821	5
822	4
823	6
824	6
825	7
826	6
827	5
828	6
829	6
830	4
831	8
832	5
833	3
834	4
835	3
836	4
837	2
838	4
839	4
840	3
841	3
842	2
843	5
844	2
845	1
846	3
847	2
848	3
849	4
850	2
851	3
852	3
853	2
854	2
855	2
856	3
857	1
858	2
859	2
860	2
861	3
862	2
863	4
864	3
865	4
866	2
867	2
868	1
869	3
870	3
871	3
872	2
873	1
874	1
875	2
876	3
877	2
878	1
879	5
880	2
881	3
882	1
883	1
884	2
885	2
886	2
887	1
888	1
889	1
890	1
891	2
892	1
893	1
894	1
895	3
896	2
897	1
898	4
899	4
900	1
901	2
902	2
903	3
904	2
905	4
906	2
907	1
908	2
909	2
910	3
911	4
912	3
913	6
914	3
915	2
916	3
917	3
918	4
919	3
920	3
921	2
922	3
923	3
924	3
925	3
926	3
927	3
928	4
929	4
930	4
931	3
932	5
933	4
934	7
935	6
936	6
937	6
938	5
939	5
940	5
941	6
942	7
943	7
944	7
945	7
946	6
947	7
948	5
949	5
950	6
951	5
952	6
953	6
954	6
955	6
956	5
957	5
958	8
959	6
960	7
961	5
962	7
963	7
964	6
965	7
966	5
967	6
968	7
969	5
970	7
971	5
972	7
973	7
974	5
975	6
976	7
977	6
978	5
979	5
980	6
981	6
982	6
983	6
984	6
985	7
986	5
987	6
988	6
989	7
990	7
991	7
992	7
993	7
994	6
995	5
996	4
997	5
998	5
999	6
1000	6
1001	8
1002	6
1003	6
1004	6
1005	7
1006	7
1007	7
1008	6
1009	8
1010	7
1011	8
1012	6
1013	7
1014	5
1015	6
1016	6
1017	6
1018	5
1019	8
1020	6
1021	6
1022	7
1023	6
1024	7
1025	4
1026	5
1027	5
1028	5
1029	5
1030	7
1031	4
1032	6
1033	6
1034	4
1035	6
1036	6
1037	4
1038	7
1039	6
1040	5
1041	4
1042	6
1043	5
1044	6
1045	8
1046	4
1047	5
1048	5
1049	3
1050	7
1051	4
1052	7
1053	5
1054	5
1055	6
1056	5
1057	6
1058	3
1059	5
1060	2
1061	3
1062	3
1063	3
1064	3
1065	4
1066	3
1067	4
1068	5
1069	4
1070	3
1071	4
1072	5
1073	4
1074	3
1075	4
1076	4
1077	4
1078	3
1079	5
1080	4
1081	3
1082	5
1083	4
1084	3
1085	3
1086	2
1087	4
1088	4
1089	4
1090	4
1091	2
1092	2
1093	3
1094	5
1095	4
1096	5
1097	3
1098	3
1099	4
1100	3
1101	1
1102	2
1103	4
1104	2
1105	5
1106	3
1107	5
1108	4
1109	4
1110	4
1111	5
1112	5
1113	4
1114	4
1115	5
1116	5
1117	4
1118	4
1119	3
1120	3
1121	3
1122	3
1123	3
1124	4
1125	5
1126	4
1127	4
1128	5
1129	6
1130	5
1131	3
1132	5
1133	6
1134	3
1135	4
1136	4
1137	5
1138	5
1139	5
1140	6
1141	5
1142	3
1143	4
1144	5
1145	4
1146	4
1147	4
1148	5
1149	4
1150	3
1151	4
1152	3
1153	4
1154	5
1155	6
1156	5
1157	4
1158	3
1159	5
1160	6
1161	4
1162	6
1163	4
1164	5
1165	6
1166	5
1167	3
1168	4
1169	4
1170	5
1171	3
1172	4
1173	5
1174	3
1175	1
1176	1
1177	2
1178	3
1179	4
1180	2
1181	4
1182	5
1183	5
1184	3
1185	5
1186	4
1187	4
1188	9
1189	7
1190	5
1191	6
1192	6
1193	7
1194	6
1195	5
1196	3
1197	3
1198	5
1199	7
1200	5
1201	3
1202	3
1203	6
1204	9
1205	6
1206	4
1207	3
1208	7
1209	5
1210	4
1211	4
1212	5
1213	5
1214	6
1215	6
1216	6
1217	5
1218	8
1219	4
1220	4
1221	7
1222	6
1223	5
1224	6
1225	4
1226	7
1227	6
1228	6
1229	6
1230	5
1231	5
1232	8
1233	6
1234	6
1235	7
1236	6
1237	5
1238	6
1239	7
1240	8
1241	6
1242	9
1243	8
1244	8
1245	6
1246	8
1247	6
1248	4
1249	6
1250	3
1251	6
1252	4
1253	4
1254	5
1255	6
1256	4
1257	6
1258	4
1259	4
1260	2
1261	3
1262	5
1263	7
1264	4
1265	3
1266	3
1267	3
1268	4
1269	3
1270	4
1271	3
1272	4
1273	5
1274	5
1275	5
1276	4
1277	3
1278	3
1279	4
1280	4
1281	4
1282	3
1283	3
1284	4
1285	4
1286	3
1287	4
1288	5
1289	3
1290	6
1291	3
1292	5
1293	5
1294	6
1295	4
1296	5
1297	5
1298	5
1299	5
1300	5
1301	4
1302	5
1303	2
1304	4
1305	2
1306	6
1307	5
1308	6
1309	5
1310	4
1311	6
1312	5
1313	4
1314	5
1315	5
1316	4
1317	5
1318	4
1319	6
1320	5
1321	5
1322	5
1323	5
1324	6
1325	6
1326	5
1327	6
1328	5
1329	6
1330	4
1331	5
1332	4
1333	3
1334	4
1335	3
1336	6
1337	4
1338	4
1339	4
1340	5
1341	3
1342	4
1343	4
1344	4
1345	5
1346	3
1347	5
1348	3
1349	3
1350	5
1351	5
1352	5
1353	3
1354	4
1355	6
1356	3
1357	3
1358	4
1359	4
1360	6
1361	4
1362	5
1363	5
1364	5
1365	4
1366	5
1367	5
1368	4
1369	6
1370	4
1371	5
1372	5
1373	6
1374	5
1375	5
1376	3
1377	6
1378	5
1379	4
1380	5
1381	3
1382	5
1383	4
1384	5
1385	3
1386	3
1387	3
1388	4
1389	3
1390	4
1391	4
1392	4
1393	6
1394	6
1395	5
1396	5
1397	5
1398	4
1399	5
1400	5
1401	4
1402	4
1403	2
1404	5
1405	5
1406	5
1407	6
1408	4
1409	5
1410	5
1411	5
1412	5
1413	5
1414	4
1415	6
1416	3
1417	3
1418	4
1419	3
1420	5
1421	4
1422	5
1423	4
1424	5
1425	4
1426	5
1427	5
1428	4
1429	5
1430	5
1431	3
1432	4
1433	4
1434	5
1435	5
1436	5
1437	5
1438	5
1439	5
1440	4
1441	4
1442	4
1443	6
1444	3
1445	5
1446	5
1447	4
1448	2
1449	4
1450	5
1451	4
1452	4
1453	5
1454	4
1455	5
1456	5
1457	5
1458	5
1459	4
1460	4
1461	4
1462	5
1463	5
1464	4
1465	4
1466	4
1467	4
1468	4
1469	5
1470	4
1471	5
1472	4
1473	4
1474	6
1475	3
1476	3
1477	4
1478	5
1479	5
1480	4
1481	3
1482	5
1483	4
1484	6
1485	5
1486	4
1487	4
1488	4
1489	3
1490	5
1491	3
1492	4
1493	3
1494	3
1495	4
1496	5
1497	3
1498	3
1499	5
1500	3
1501	5
1502	4
1503	5
1504	3
1505	4
1506	4
1507	4
1508	5
1509	3
1510	6
1511	5
1512	4
1513	4
1514	6
1515	6
1516	3
1517	6
1518	5
1519	5
1520	4
1521	5
1522	4
1523	4
1524	4
1525	5
1526	4
1527	4
1528	4
1529	2
1530	3
1531	4
1532	4
1533	3
1534	4
1535	4
1536	3
1537	4
1538	4
1539	2
1540	3
1541	3
1542	2
1543	3
1544	3
1545	3
1546	3
1547	3
1548	3
1549	2
1550	3
1551	4
1552	3
1553	2
1554	2
1555	4
1556	3
1557	3
1558	3
1559	3
1560	3
1561	3
1562	3
1563	3
1564	3
1565	4
1566	3
1567	3
1568	3
1569	3
1570	3
1571	3
1572	2
1573	3
1574	3
1575	3
1576	4
1577	3
1578	4
1579	3
1580	4
1581	3
1582	4
1583	3
1584	3
1585	3
1586	4
1587	4
1588	5
1589	5
1590	4
1591	5
1592	4
1593	4
1594	3
1595	4
1596	4
1597	6
1598	6
1599	6
1600	4
1601	5
1602	4
1603	4
1604	7
1605	5
1606	4
1607	5
1608	5
1609	4
1610	6
1611	4
1612	4
1613	4
1614	5
1615	6
1616	3
1617	4
1618	3
1619	4
1620	4
1621	4
1622	6
1623	5
1624	3
1625	3
1626	3
1627	3
1628	4
1629	3
1630	4
1631	3
1632	4
1633	3
1634	4
1635	4
1636	5
1637	4
1638	5
1639	2
1640	5
1641	5
1642	3
1643	5
1644	4
1645	5
1646	6
1647	5
1648	4
1649	5
1650	4
1651	4
1652	3
1653	4
1654	5
1655	5
1656	4
1657	4
1658	5
1659	4
1660	4
1661	5
1662	5
1663	4
1664	5
1665	7
1666	6
1667	4
1668	4
1669	5
1670	2
1671	4
1672	4
1673	6
1674	5
1675	4
1676	4
1677	5
1678	7
1679	7
1680	6
1681	3
1682	6
1683	6
1684	4
1685	6
1686	5
1687	4
1688	5
1689	5
1690	7
1691	5
1692	5
1693	6
1694	6
1695	6
1696	8
1697	5
1698	4
1699	6
1700	7
1701	6
1702	6
1703	6
1704	6
1705	7
1706	6
1707	7
1708	5
1709	3
1710	6
1711	5
1712	5
1713	5
1714	7
1715	8
1716	5
1717	8
1718	6
1719	6
1720	6
1721	7
1722	5
1723	7
1724	6
1725	5
1726	8
1727	6
1728	7
1729	7
1730	7
1731	8
1732	7
1733	5
1734	5
1735	6
1736	6
1737	6
1738	6
1739	7
1740	4
1741	3
1742	3
1743	3
1744	3
1745	4
1746	4
1747	7
1748	4
1749	3
1750	6
1751	4
1752	4
1753	5
1754	5
1755	7
1756	5
1757	6
1758	4
1759	5
1760	5
1761	3
1762	4
1763	2
1764	5
1765	5
1766	4
1767	5
1768	5
1769	4
1770	5
1771	4
1772	3
1773	7
1774	3
1775	4
1776	8
1777	4
1778	6
1779	5
1780	3
1781	4
1782	4
1783	4
1784	3
1785	5
1786	5
1787	6
1788	4
1789	4
1790	5
1791	6
1792	3
1793	3
1794	5
1795	5
1796	3
1797	6
1798	4
1799	4
1800	4
1801	3
1802	3
1803	6
1804	5
1805	3
1806	5
1807	5
1808	5
1809	4
1810	5
1811	4
1812	4
1813	4
1814	5
1815	4
1816	3
1817	5
1818	4
1819	5
1820	6
1821	4
1822	5
1823	3
1824	6
1825	4
1826	4
1827	3
1828	4
1829	2
1830	4
1831	3
1832	4
1833	3
1834	3
1835	4
1836	3
1837	5
1838	3
1839	5
1840	4
1841	6
1842	4
1843	6
1844	5
1845	5
1846	5
1847	6
1848	4
1849	5
1850	4
1851	3
1852	3
1853	7
1854	5
1855	3
1856	5
1857	6
1858	6
1859	2
1860	4
1861	5
1862	4
1863	5
1864	5
1865	2
1866	3
1867	3
1868	4
1869	4
1870	4
1871	4
1872	6
1873	4
1874	3
1875	5
1876	5
1877	3
1878	3
1879	3
1880	3
1881	3
1882	5
1883	3
1884	3
1885	5
1886	4
1887	6
1888	6
1889	3
1890	5
1891	4
1892	3
1893	4
1894	3
1895	4
1896	3
1897	3
1898	3
1899	3
1900	3
1901	5
1902	4
1903	3
1904	4
1905	4
1906	5
1907	4
1908	3
1909	3
1910	4
1911	3
1912	4
1913	4
1914	5
1915	5
1916	4
1917	4
1918	5
1919	6
1920	4
1921	3
1922	4
1923	4
1924	5
1925	3
1926	5
1927	3
1928	5
1929	5
1930	3
1931	3
1932	4
1933	4
1934	3
1935	4
1936	3
1937	3
1938	3
1939	5
1940	4
1941	4
1942	3
1943	4
1944	3
1945	5
1946	3
1947	4
1948	4
1949	4
1950	3
1951	4
1952	3
1953	3
1954	3
1955	3
1956	3
1957	4
1958	3
1959	4
1960	3
1961	5
1962	4
1963	3
1964	4
1965	4
1966	5
1967	2
1968	2
1969	3
1970	4
1971	2
1972	2
1973	3
1974	3
1975	4
1976	4
1977	3
1978	3
1979	5
1980	5
1981	5
1982	3
1983	4
1984	2
1985	3
1986	2
1987	1
1988	4
1989	3
1990	4
1991	2
1992	3
1993	4
1994	4
1995	4
1996	3
1997	4
1998	2
1999	4
2000	3
2001	3
2002	3
2003	4
2004	4
2005	3
2006	4
2007	4
2008	4
2009	3
2010	5
2011	1
2012	5
2013	4
2014	2
2015	3
2016	5
2017	3
2018	4
2019	4
2020	5
2021	3
2022	3
2023	6
2024	4
2025	4
2026	4
2027	5
2028	4
2029	5
2030	5
2031	3
2032	4
2033	5
2034	5
2035	5
2036	7
2037	6
2038	5
2039	4
2040	2
2041	3
2042	4
2043	5
2044	3
2045	4
2046	6
2047	5
2048	4
2049	3
2050	5
2051	5
2052	4
2053	5
2054	6
2055	4
2056	2
2057	4
2058	5
2059	5
2060	4
2061	5
2062	4
2063	6
2064	4
2065	5
2066	3
2067	4
2068	3
2069	3
2070	5
2071	4
2072	4
2073	4
2074	5
2075	4
2076	4
2077	5
2078	6
2079	4
2080	5
2081	4
2082	4
2083	5
2084	5
2085	5
2086	5
2087	3
2088	2
2089	4
2090	4
2091	3
2092	4
2093	2
2094	3
2095	5
2096	5
2097	5
2098	6
2099	5
2100	5
2101	5
2102	5
2103	6
2104	4
2105	5
2106	3
2107	5
2108	5
2109	7
2110	5
2111	7
2112	7
2113	3
2114	5
2115	2
2116	3
2117	7
2118	4
2119	4
2120	4
2121	5
2122	4
2123	4
2124	3
2125	4
2126	3
2127	5
2128	6
2129	3
2130	5
2131	3
2132	3
2133	5
2134	5
2135	4
2136	6
2137	4
2138	4
2139	4
2140	6
2141	3
2142	4
2143	4
2144	4
2145	2
2146	3
2147	4
2148	4
2149	5
2150	4
2151	5
2152	4
2153	3
2154	3
2155	4
2156	2
2157	5
2158	3
2159	5
2160	5
2161	5
2162	3
2163	5
2164	2
2165	4
2166	5
2167	4
2168	6
2169	4
2170	3
2171	5
2172	4
2173	4
2174	3
2175	5
2176	3
2177	3
2178	2
2179	2
2180	3
2181	2
2182	2
2183	2
2184	3
2185	3
2186	2
2187	1
2188	3
2189	3
2190	4
2191	5
2192	3
2193	3
2194	3
2195	4
2196	4
2197	2
2198	3
2199	4
2200	4
2201	4
2202	4
2203	5
2204	3
2205	4
2206	3
2207	4
2208	4
2209	4
2210	3
2211	4
2212	4
2213	3
2214	3
2215	3
2216	3
2217	4
2218	5
2219	4
2220	2
2221	4
2222	2
2223	5
2224	6
2225	4
2226	2
2227	4
2228	5
2229	5
2230	2
2231	4
2232	4
2233	5
2234	6
2235	1
2236	5
2237	2
2238	3
2239	3
2240	5
2241	3
2242	3
2243	7
2244	3
2245	4
2246	4
2247	5
2248	3
2249	4
2250	2
2251	5
2252	7
2253	6
2254	1
2255	3
2256	2
2257	3
2258	3
2259	4
2260	7
2261	5
2262	5
2263	2
2264	3
2265	3
2266	4
2267	3
2268	4
2269	3
2270	5
2271	1
2272	4
2273	6
2274	4
2275	4
2276	5
2277	3
2278	4
2279	4
2280	4
2281	4
2282	6
2283	6
2284	6
2285	3
2286	4
2287	3
2288	6
2289	6
2290	6
2291	4
2292	5
2293	3
2294	5
2295	5
2296	2
2297	3
2298	2
2299	3
2300	3
2301	5
2302	5
2303	7
2304	5
2305	4
2306	9
2307	5
2308	3
2309	3
2310	4
2311	5
2312	6
2313	5
2314	3
2315	4
2316	5
2317	4
2318	4
2319	3
2320	5
2321	6
2322	4
2323	2
2324	6
2325	4
2326	6
2327	4
2328	3
2329	5
2330	5
2331	4
2332	4
2333	7
2334	7
2335	5
2336	5
2337	3
2338	3
2339	2
2340	7
2341	6
2342	3
2343	3
2344	4
2345	4
2346	6
2347	6
2348	7
2349	8
2350	9
2351	10
2352	5
2353	6
2354	9
2355	7
2356	6
2357	5
2358	4
2359	6
2360	5
2361	5
2362	5
2363	6
2364	4
2365	8
2366	7
2367	6
2368	5
2369	6
2370	6
2371	6
2372	6
2373	6
2374	8
2375	2
2376	5
2377	4
2378	4
2379	6
2380	5
2381	5
2382	5
2383	6
2384	7
2385	7
2386	8
2387	8
2388	9
2389	7
2390	7
2391	11
2392	8
2393	10
2394	10
2395	10
2396	9
2397	7
2398	7
2399	7
2400	7
2401	7
2402	8
2403	8
2404	7
2405	8
2406	8
2407	8
2408	7
2409	8
2410	7
2411	9
2412	8
2413	7
2414	8
2415	7
2416	8
2417	7
2418	6
2419	7
2420	5
2421	8
2422	9
2423	9
2424	11
2425	8
2426	9
2427	8
2428	8
2429	10
2430	9
2431	8
2432	8
2433	10
2434	7
2435	8
2436	5
2437	5
2438	7
2439	7
2440	6
2441	7
2442	10
2443	9
2444	8
2445	8
2446	9
2447	5
2448	8
2449	7
2450	8
2451	9
2452	8
2453	7
2454	6
2455	9
2456	11
2457	10
2458	7
2459	7
2460	10
2461	10
2462	7
2463	8
2464	8
2465	8
2466	9
2467	7
2468	10
2469	8
2470	9
2471	10
2472	9
2473	8
2474	8
2475	8
2476	8
2477	8
2478	7
2479	8
2480	8
2481	9
2482	8
2483	8
2484	9
2485	10
2486	6
2487	6
2488	6
2489	8
2490	9
2491	6
2492	7
2493	8
2494	7
2495	9
2496	6
2497	7
2498	9
2499	6
2500	8
2501	8
2502	8
2503	8
2504	8
2505	6
2506	10
2507	9
2508	9
2509	11
2510	7
2511	8
2512	10
2513	9
2514	7
2515	9
2516	10
2517	8
2518	10
2519	9
2520	7
2521	7
2522	9
2523	9
2524	9
2525	8
2526	10
2527	7
2528	9
2529	11
2530	8
2531	11
2532	9
2533	8
2534	6
2535	7
2536	10
2537	10
2538	10
2539	10
2540	6
2541	10
2542	11
2543	9
2544	8
2545	6
2546	8
2547	7
2548	8
2549	9
2550	9
2551	8
2552	9
2553	8
2554	9
2555	9
2556	9
2557	9
2558	9
2559	6
2560	8
2561	8
2562	8
2563	9
2564	7
2565	9
2566	9
2567	9
2568	6
2569	9
2570	10
2571	9
2572	9
2573	10
2574	7
2575	9
2576	9
2577	10
2578	9
2579	10
2580	10
2581	8
2582	7
2583	8
2584	9
2585	8
2586	10
2587	7
2588	8
2589	8
2590	8
2591	7
2592	6
2593	9
2594	7
2595	9
2596	8
2597	7
2598	10
2599	10
2600	7
2601	9
2602	8
2603	9
2604	5
2605	9
2606	9
2607	8
2608	8
2609	9
2610	10
2611	7
2612	7
2613	10
2614	9
2615	10
2616	7
2617	7
2618	11
2619	7
2620	6
2621	8
2622	9
2623	10
2624	9
2625	8
2626	6
2627	9
2628	7
2629	7
2630	9
2631	7
2632	8
2633	9
2634	8
2635	8
2636	9
2637	7
2638	6
2639	7
2640	6
2641	8
2642	7
2643	9
2644	9
2645	10
2646	9
2647	8
2648	5
2649	8
2650	9
2651	7
2652	9
2653	8
2654	11
2655	8
2656	9
2657	9
2658	9
2659	10
2660	8
2661	8
2662	7
2663	7
2664	7
2665	7
2666	7
2667	6
2668	8
2669	6
2670	6
2671	6
2672	10
2673	9
2674	7
2675	9
2676	9
2677	9
2678	8
2679	6
2680	9
2681	7
2682	6
2683	7
2684	8
2685	6
2686	7
2687	8
2688	8
2689	10
2690	7
2691	8
2692	9
2693	9
2694	10
2695	10
2696	10
2697	11
2698	8
2699	9
2700	9
2701	9
2702	8
2703	8
2704	8
2705	10
2706	8
2707	8
2708	7
2709	10
2710	10
2711	11
2712	7
2713	9
2714	8
2715	9
2716	9
2717	7
2718	10
2719	6
2720	10
2721	6
2722	8
2723	8
2724	7
2725	11
2726	10
2727	7
2728	9
2729	4
2730	6
2731	7
2732	7
2733	7
2734	6
2735	9
2736	7
2737	6
2738	6
2739	5
2740	7
2741	8
2742	7
2743	8
2744	8
2745	9
2746	8
2747	8
2748	9
2749	8
2750	7
2751	9
2752	8
2753	9
2754	8
2755	8
2756	9
2757	8
2758	7
2759	7
2760	8
2761	10
2762	9
2763	9
2764	7
2765	8
2766	5
2767	9
2768	5
2769	9
2770	7
2771	7
2772	9
2773	7
2774	8
2775	7
2776	7
2777	8
2778	7
2779	9
2780	8
2781	8
2782	8
2783	6
2784	7
2785	5
2786	7
2787	7
2788	7
2789	8
2790	9
2791	8
2792	7
2793	8
2794	7
2795	6
2796	7
2797	7
2798	9
2799	8
2800	5
2801	6
2802	6
2803	7
2804	8
2805	8
2806	7
2807	7
2808	6
2809	9
2810	8
2811	7
2812	8
2813	8
2814	6
2815	7
2816	7
2817	8
2818	8
2819	7
2820	7
2821	8
2822	7
2823	7
2824	9
2825	7
2826	7
2827	7
2828	7
2829	8
2830	9
2831	8
2832	8
2833	8
2834	8
2835	7
2836	9
2837	7
2838	9
2839	8
2840	9
2841	8
2842	8
2843	9
2844	7
2845	8
2846	9
2847	7
2848	9
2849	9
2850	8
2851	8
2852	8
2853	9
2854	7
2855	9
2856	9
2857	10
2858	9
2859	8
2860	8
2861	9
2862	6
2863	9
2864	9
2865	9
2866	11
2867	10
2868	8
2869	7
2870	9
2871	8
2872	9
2873	11
2874	9
2875	7
2876	6
2877	9
2878	8
2879	9
2880	8
2881	7
2882	9
2883	8
2884	9
2885	7
2886	8
2887	8
2888	9
2889	8
2890	9
2891	10
2892	9
2893	9
2894	6
2895	6
2896	8
2897	8
2898	7
2899	5
2900	8
2901	10
2902	9
2903	9
2904	9
2905	6
2906	8
2907	8
2908	7
2909	8
2910	8
2911	7
2912	8
2913	8
2914	6
2915	5
2916	7
2917	6
2918	7
2919	9
2920	5
2921	8
2922	9
2923	5
2924	5
2925	8
2926	9
2927	6
2928	7
2929	6
2930	8
2931	9
2932	8
2933	8
2934	10
2935	7
2936	8
2937	8
2938	8
2939	7
2940	8
2941	5
2942	7
2943	5
2944	5
2945	7
2946	7
2947	7
2948	7
2949	7
2950	7
2951	7
2952	8
2953	7
2954	8
2955	6
2956	7
2957	7
2958	7
2959	6
2960	7
2961	6
2962	6
2963	7
2964	6
2965	6
2966	8
2967	6
2968	9
2969	4
2970	8
2971	5
2972	5
2973	6
2974	6
2975	7
2976	6
2977	6
2978	5
2979	8
2980	6
2981	8
2982	7
2983	6
2984	6
2985	7
2986	8
2987	6
2988	7
2989	7
2990	6
2991	8
2992	6
2993	7
2994	7
2995	8
2996	6
2997	7
2998	6
2999	8
3000	7
3001	6
3002	6
3003	8
3004	8
3005	7
3006	8
3007	8
3008	7
3009	8
3010	8
3011	7
3012	9
3013	10
3014	7
3015	7
3016	6
3017	7
3018	8
3019	5
3020	8
3021	5
3022	6
3023	7
3024	7
3025	8
3026	8
3027	7
3028	8
3029	8
3030	7
3031	7
3032	8
3033	8
3034	8
3035	6
3036	8
3037	9
3038	7
3039	5
3040	8
3041	6
3042	8
3043	8
3044	7
3045	9
3046	8
3047	8
3048	7
3049	8
3050	6
3051	9
3052	8
3053	8
3054	8
3055	7
3056	8
3057	8
3058	7
3059	8
3060	8
3061	7
3062	7
3063	6
3064	8
3065	6
3066	7
3067	6
3068	7
3069	8
3070	7
3071	8
3072	8
3073	7
3074	8
3075	7
3076	7
3077	6
3078	8
3079	7
3080	6
3081	7
3082	7
3083	4
3084	7
3085	7
3086	6
3087	7
3088	6
3089	7
3090	8
3091	7
3092	5
3093	7
3094	7
3095	7
3096	7
3097	7
3098	8
3099	6
3100	5
3101	6
3102	6
3103	5
3104	6
3105	7
3106	7
3107	8
3108	7
3109	7
3110	7
3111	7
3112	5
3113	7
3114	5
3115	5
3116	8
3117	4
3118	7
3119	4
3120	7
3121	7
3122	9
3123	7
3124	6
3125	6
3126	8
3127	7
3128	8
3129	7
3130	7
3131	7
3132	9
3133	10
3134	9
3135	9
3136	8
3137	8
3138	9
3139	9
3140	10
3141	9
3142	9
3143	9
3144	7
3145	8
3146	9
3147	10
3148	7
3149	9
3150	8
3151	9
3152	9
3153	7
3154	7
3155	7
3156	7
3157	7
3158	8
3159	7
3160	7
3161	9
3162	8
3163	9
3164	9
3165	7
3166	9
3167	8
3168	8
3169	6
3170	7
3171	8
3172	7
3173	8
3174	7
3175	6
3176	5
3177	8
3178	6
3179	7
3180	6
3181	8
3182	7
3183	6
3184	9
3185	8
3186	7
3187	7
3188	6
3189	8
3190	6
3191	6
3192	9
3193	7
3194	6
3195	6
3196	7
3197	6
3198	6
3199	7
3200	7
3201	7
3202	7
3203	8
3204	8
3205	8
3206	5
3207	7
3208	7
3209	8
3210	7
3211	7
3212	7
3213	8
3214	6
3215	7
3216	8
3217	9
3218	6
3219	8
3220	8
3221	8
3222	8
3223	7
3224	8
3225	5
3226	8
3227	8
3228	8
3229	6
3230	9
3231	8
3232	7
3233	9
3234	8
3235	9
3236	9
3237	11
3238	11
3239	6
3240	6
3241	6
3242	7
3243	6
3244	7
3245	6
3246	7
3247	7
3248	9
3249	7
3250	6
3251	5
3252	6
3253	7
3254	7
3255	3
3256	4
3257	9
3258	8
3259	6
3260	8
3261	6
3262	6
3263	7
3264	6
3265	8
3266	8
3267	7
3268	6
3269	9
3270	7
3271	6
3272	8
3273	7
3274	7
3275	8
3276	9
3277	8
3278	8
3279	7
3280	8
3281	7
3282	9
3283	7
3284	11
3285	11
3286	9
3287	8
3288	7
3289	9
3290	9
3291	7
3292	9
3293	8
3294	9
3295	9
3296	8
3297	8
3298	9
3299	9
3300	7
3301	8
3302	7
3303	8
3304	7
3305	7
3306	4
3307	6
3308	6
3309	8
3310	7
3311	6
3312	5
3313	6
3314	4
3315	6
3316	4
3317	7
3318	8
3319	4
3320	5
3321	7
3322	6
3323	6
3324	6
3325	6
3326	6
3327	7
3328	5
3329	7
3330	8
3331	7
3332	7
3333	4
3334	5
3335	5
3336	6
3337	6
3338	4
3339	5
3340	5
3341	6
3342	8
3343	7
3344	6
3345	9
3346	5
3347	5
3348	6
3349	3
3350	5
3351	5
3352	6
3353	5
3354	5
3355	5
3356	7
3357	5
3358	5
3359	4
3360	6
3361	6
3362	7
3363	6
3364	5
3365	5
3366	5
3367	7
3368	5
3369	5
3370	4
3371	6
3372	6
3373	6
3374	7
3375	6
3376	7
3377	2
3378	4
3379	6
3380	5
3381	4
3382	3
3383	4
3384	6
3385	6
3386	6
3387	5
3388	7
3389	6
3390	6
3391	6
3392	6
3393	6
3394	3
3395	6
3396	6
3397	6
3398	5
3399	3
3400	5
3401	6
3402	5
3403	5
3404	2
3405	5
3406	5
3407	5
3408	6
3409	5
3410	5
3411	4
3412	6
3413	4
3414	7
3415	6
3416	6
3417	6
3418	4
3419	5
3420	6
3421	7
3422	7
3423	8
3424	5
3425	5
3426	9
3427	5
3428	5
3429	7
3430	6
3431	7
3432	4
3433	4
3434	6
3435	9
3436	6
3437	4
3438	5
3439	5
3440	3
3441	6
3442	5
3443	5
3444	4
3445	6
3446	3
3447	5
3448	4
3449	5
3450	6
3451	5
3452	5
3453	5
3454	6
3455	4
3456	7
3457	6
3458	4
3459	6
3460	5
3461	6
3462	5
3463	4
3464	5
3465	5
3466	4
3467	6
3468	5
3469	5
3470	5
3471	5
3472	7
3473	5
3474	5
3475	6
3476	6
3477	5
3478	5
3479	5
3480	2
3481	5
3482	5
3483	5
3484	5
3485	5
3486	5
3487	4
3488	5
3489	5
3490	4
3491	4
3492	4
3493	5
3494	5
3495	5
3496	4
3497	5
3498	4
3499	4
3500	4
3501	5
3502	4
3503	4
3504	4
3505	4
3506	5
3507	4
3508	5
3509	5
3510	5
3511	3
3512	4
3513	5
3514	4
3515	4
3516	5
3517	2
3518	5
3519	4
3520	5
3521	6
3522	4
3523	5
3524	3
3525	5
3526	5
3527	4
3528	5
3529	5
3530	5
3531	5
3532	5
3533	5
3534	5
3535	5
3536	5
3537	4
3538	4
3539	4
3540	5
3541	4
3542	5
3543	3
3544	5
3545	4
3546	4
3547	4
3548	2
3549	5
3550	5
3551	6
3552	3
3553	5
3554	4
3555	5
3556	4
3557	5
3558	5
3559	5
3560	4
3561	4
3562	5
3563	4
3564	5
3565	5
3566	5
3567	4
3568	4
3569	5
3570	5
3571	5
3572	5
3573	2
3574	3
3575	4
3576	6
3577	4
3578	8
3579	4
3580	5
3581	5
3582	5
3583	5
3584	4
3585	5
3586	6
3587	6
3588	4
3589	7
3590	6
3591	6
3592	3
3593	6
3594	3
3595	6
3596	6
3597	6
3598	5
3599	5
3600	4
3601	4
3602	6
3603	4
3604	5
3605	6
3606	5
3607	5
3608	4
3609	6
3610	5
3611	4
3612	5
3613	4
3614	5
3615	5
3616	6
3617	6
3618	8
3619	6
3620	7
3621	8
3622	6
3623	7
3624	6
3625	6
3626	6
3627	7
3628	7
3629	7
3630	5
3631	6
3632	6
3633	5
3634	5
3635	6
3636	5
3637	5
3638	5
3639	7
3640	5
3641	4
3642	7
3643	4
3644	4
3645	7
3646	8
3647	7
3648	6
3649	8
3650	8
3651	6
3652	6
3653	6
3654	4
3655	6
3656	8
3657	7
3658	5
3659	8
3660	4
3661	4
3662	4
3663	2
3664	2
3665	5
3666	5
3667	5
3668	5
3669	8
3670	9
3671	5
3672	4
3673	6
3674	5
3675	6
3676	6
3677	7
3678	6
3679	6
3680	7
3681	6
3682	5
3683	6
3684	8
3685	8
3686	5
3687	7
3688	8
3689	6
3690	8
3691	7
3692	7
3693	5
3694	9
3695	6
3696	8
3697	6
3698	8
3699	6
3700	6
3701	6
3702	9
3703	7
3704	8
3705	6
3706	6
3707	8
3708	6
3709	7
3710	6
3711	5
3712	6
3713	8
3714	6
3715	7
3716	7
3717	8
3718	7
3719	8
3720	6
3721	8
3722	7
3723	7
3724	9
3725	7
3726	6
3727	8
3728	6
3729	5
3730	8
3731	6
3732	6
3733	5
3734	7
3735	8
3736	6
3737	8
3738	6
3739	7
3740	7
3741	6
3742	7
3743	6
3744	6
3745	8
3746	4
3747	5
3748	7
3749	7
3750	7
3751	8
3752	8
3753	5
3754	7
3755	6
3756	5
3757	9
3758	6
3759	7
3760	7
3761	6
3762	6
3763	6
3764	7
3765	7
3766	7
3767	6
3768	7
3769	6
3770	6
3771	7
3772	7
3773	6
3774	8
3775	7
3776	8
3777	7
3778	6
3779	6
3780	7
3781	4
3782	8
3783	8
3784	6
3785	7
3786	7
3787	9
3788	8
3789	9
3790	7
3791	9
3792	9
3793	8
3794	9
3795	6
3796	8
3797	8
3798	8
3799	7
3800	7
3801	8
3802	6
3803	7
3804	8
3805	7
3806	7
3807	7
3808	9
3809	6
3810	6
3811	5
3812	5
3813	7
3814	6
3815	6
3816	6
3817	6
3818	6
3819	9
3820	6
3821	8
3822	8
3823	9
3824	5
3825	7
3826	6
3827	7
3828	7
3829	7
3830	5
3831	6
3832	7
3833	7
3834	7
3835	8
3836	6
3837	7
3838	9
3839	7
3840	5
3841	6
3842	7
3843	8
3844	8
3845	6
3846	6
3847	9
3848	8
3849	6
3850	6
3851	9
3852	9
3853	6
3854	8
3855	9
3856	6
3857	7
3858	8
3859	6
3860	3
3861	5
3862	8
3863	6
3864	6
3865	6
3866	7
3867	8
3868	8
3869	7
3870	6
3871	7
3872	8
3873	8
3874	7
3875	7
3876	6
3877	6
3878	4
3879	4
3880	5
3881	8
3882	7
3883	7
3884	8
3885	8
3886	6
3887	6
3888	5
3889	6
3890	6
3891	7
3892	5
3893	7
3894	7
3895	7
3896	4
3897	5
3898	9
3899	8
3900	8
3901	6
3902	7
3903	7
3904	6
3905	6
3906	5
3907	8
3908	5
3909	8
3910	8
3911	6
3912	7
3913	6
3914	6
3915	6
3916	6
3917	8
3918	6
3919	7
3920	8
3921	9
3922	8
3923	6
3924	6
3925	5
3926	6
3927	8
3928	7
3929	8
3930	7
3931	9
3932	8
3933	7
3934	6
3935	7
3936	7
3937	7
3938	6
3939	6
3940	6
3941	8
3942	8
3943	6
3944	7
3945	8
3946	6
3947	6
3948	6
3949	7
3950	4
3951	7
3952	6
3953	7
3954	6
3955	8
3956	6
3957	6
3958	6
3959	7
3960	6
3961	7
3962	6
3963	8
3964	6
3965	8
3966	7
3967	9
3968	7
3969	7
3970	5
3971	4
3972	8
3973	6
3974	7
3975	6
3976	5
3977	6
3978	8
3979	7
3980	5
3981	4
3982	3
3983	9
3984	4
3985	8
3986	6
3987	8
3988	5
3989	7
3990	7
3991	7
3992	7
3993	6
3994	6
3995	8
3996	8
3997	8
3998	5
3999	6
4000	8
4001	7
4002	7
4003	7
4004	7
4005	6
4006	7
4007	5
4008	7
4009	8
4010	6
4011	8
4012	8
4013	5
4014	6
4015	5
4016	7
4017	5
4018	5
4019	5
4020	5
4021	6
4022	5
4023	5
4024	5
4025	7
4026	5
4027	6
4028	5
4029	6
4030	5
4031	6
4032	7
4033	8
4034	7
4035	10
4036	8
4037	8
4038	6
4039	6
4040	5
4041	8
4042	7
4043	7
4044	5
4045	5
4046	6
4047	6
4048	7
4049	7
4050	6
4051	5
4052	6
4053	7
4054	6
4055	4
4056	5
4057	5
4058	5
4059	2
4060	5
4061	7
4062	7
4063	6
4064	7
4065	6
4066	7
4067	5
4068	6
4069	6
4070	7
4071	8
4072	6
4073	6
4074	5
4075	7
4076	5
4077	9
4078	4
4079	6
4080	6
4081	6
4082	6
4083	6
4084	4
4085	5
4086	6
4087	3
4088	6
4089	5
4090	5
4091	3
4092	6
4093	5
4094	6
4095	5
4096	6
4097	4
4098	6
4099	6
4100	8
4101	5
4102	6
4103	7
4104	7
4105	8
4106	8
4107	6
4108	8
4109	8
4110	9
4111	10
4112	11
4113	10
4114	7
4115	8
4116	9
4117	7
4118	6
4119	5
4120	8
4121	5
4122	6
4123	6
4124	8
4125	10
4126	9
4127	7
4128	5
4129	6
4130	8
4131	8
4132	8
4133	4
4134	4
4135	8
4136	7
4137	5
4138	5
4139	7
4140	6
4141	7
4142	7
4143	6
4144	6
4145	8
4146	5
4147	5
4148	4
4149	7
4150	7
4151	7
4152	6
4153	8
4154	6
4155	9
4156	9
4157	8
4158	7
4159	8
4160	8
4161	7
4162	8
4163	6
4164	5
4165	7
4166	5
4167	8
4168	9
4169	8
4170	7
4171	6
4172	8
4173	9
4174	6
4175	8
4176	8
4177	8
4178	9
4179	8
4180	8
4181	7
4182	6
4183	7
4184	10
4185	9
4186	10
4187	9
4188	9
4189	8
4190	8
4191	9
4192	11
4193	11
4194	7
4195	8
4196	7
4197	8
4198	6
4199	7
4200	8
4201	6
4202	10
4203	7
4204	7
4205	9
4206	6
4207	11
4208	13
4209	12
4210	12
4211	9
4212	11
4213	8
4214	10
4215	10
4216	14
4217	13
4218	11
4219	8
4220	9
4221	13
4222	13
4223	11
4224	11
4225	11
4226	12
4227	10
4228	11
4229	11
4230	12
4231	10
4232	12
4233	11
4234	12
4235	12
4236	8
4237	10
4238	10
4239	9
4240	11
4241	12
4242	10
4243	11
4244	11
4245	13
4246	12
4247	13
4248	12
4249	12
4250	10
4251	11
4252	9
4253	10
4254	9
4255	13
4256	13
4257	11
4258	11
4259	15
4260	14
4261	13
4262	12
4263	14
4264	14
4265	14
4266	12
4267	11
4268	11
4269	12
4270	10
4271	10
4272	7
4273	10
4274	4
4275	7
4276	8
4277	7
4278	7
4279	8
4280	8
4281	11
4282	10
4283	9
4284	8
4285	10
4286	8
4287	8
4288	6
4289	5
4290	5
4291	5
4292	6
4293	5
4294	4
4295	8
4296	10
4297	9
4298	9
4299	8
4300	8
4301	7
4302	9
4303	9
4304	10
4305	5
4306	6
4307	10
4308	7
4309	5
4310	10
4311	11
4312	11
4313	11
4314	12
4315	11
4316	10
4317	11
4318	10
4319	12
4320	10
4321	11
4322	12
4323	9
4324	11
4325	11
4326	11
4327	11
4328	10
4329	11
4330	14
4331	10
4332	11
4333	11
4334	11
4335	12
4336	12
4337	11
4338	13
4339	7
4340	13
4341	12
4342	13
4343	12
4344	13
4345	14
4346	12
4347	12
4348	12
4349	11
4350	12
4351	13
4352	13
4353	15
4354	14
4355	14
4356	13
4357	14
4358	13
4359	11
4360	13
4361	13
4362	13
4363	14
4364	11
4365	12
4366	15
4367	11
4368	11
4369	11
4370	9
4371	8
4372	11
4373	8
4374	11
4375	10
4376	11
4377	12
4378	12
4379	11
4380	12
4381	8
4382	15
4383	11
4384	11
4385	5
4386	10
4387	13
4388	11
4389	9
4390	12
4391	13
4392	14
4393	13
4394	13
4395	11
4396	11
4397	8
4398	11
4399	11
4400	13
4401	12
4402	9
4403	9
4404	7
4405	7
4406	11
4407	9
4408	9
4409	9
4410	8
4411	13
4412	15
4413	14
4414	12
4415	10
4416	9
4417	9
4418	11
4419	9
4420	12
4421	11
4422	12
4423	13
4424	10
4425	11
4426	10
4427	9
4428	11
4429	9
4430	10
4431	10
4432	12
4433	9
4434	13
4435	13
4436	14
4437	13
4438	9
4439	9
4440	11
4441	12
4442	7
4443	10
4444	10
4445	10
4446	11
4447	11
4448	7
4449	6
4450	8
4451	9
4452	11
4453	11
4454	9
4455	14
4456	11
4457	11
4458	11
4459	11
4460	12
4461	8
4462	8
4463	10
4464	13
4465	5
4466	11
4467	8
4468	15
4469	13
4470	9
4471	10
4472	14
4473	15
4474	16
4475	15
4476	10
4477	10
4478	10
4479	12
4480	9
4481	14
4482	11
4483	11
4484	6
4485	11
4486	11
4487	7
4488	11
4489	11
4490	12
4491	11
4492	11
4493	13
4494	8
4495	9
4496	8
4497	9
4498	12
4499	11
4500	12
4501	12
4502	8
4503	10
4504	7
4505	10
4506	9
4507	13
4508	4
4509	9
4510	6
4511	12
4512	12
4513	10
4514	9
4515	10
4516	9
4517	11
4518	10
4519	8
4520	11
4521	9
4522	12
4523	10
4524	12
4525	9
4526	12
4527	10
4528	7
4529	10
4530	8
4531	8
4532	9
4533	7
4534	10
4535	9
4536	10
4537	7
4538	10
4539	13
4540	11
4541	14
4542	11
4543	9
4544	8
4545	7
4546	9
4547	10
4548	8
4549	9
4550	12
4551	12
4552	10
4553	12
4554	12
4555	9
4556	13
4557	7
4558	10
4559	9
4560	11
4561	12
4562	10
4563	10
4564	10
4565	15
4566	14
4567	12
4568	13
4569	9
4570	7
4571	11
4572	10
4573	14
4574	13
4575	10
4576	11
4577	12
4578	16
4579	12
4580	13
4581	12
4582	11
4583	13
4584	11
4585	11
4586	13
4587	12
4588	13
4589	8
4590	12
4591	8
4592	10
4593	11
4594	10
4595	11
4596	15
4597	9
4598	11
4599	11
4600	12
4601	11
4602	13
4603	9
4604	9
4605	10
4606	11
4607	12
4608	13
4609	7
4610	10
4611	8
4612	7
4613	9
4614	6
4615	12
4616	9
4617	8
4618	8
4619	13
4620	10
4621	11
4622	10
4623	13
4624	12
4625	6
4626	7
4627	8
4628	7
4629	10
4630	14
4631	8
4632	7
4633	7
4634	8
4635	5
4636	6
4637	8
4638	8
4639	8
4640	10
4641	7
4642	7
4643	9
4644	9
4645	10
4646	8
4647	9
4648	8
4649	7
4650	10
4651	9
4652	9
4653	7
4654	6
4655	6
4656	5
4657	6
4658	7
4659	7
4660	3
4661	6
4662	6
4663	7
4664	6
4665	10
4666	9
4667	10
4668	12
4669	9
4670	12
4671	12
4672	11
4673	10
4674	10
4675	9
4676	9
4677	10
4678	9
4679	7
4680	9
4681	9
4682	11
4683	8
4684	7
4685	10
4686	9
4687	9
4688	9
4689	10
4690	10
4691	9
4692	8
4693	7
4694	7
4695	10
4696	11
4697	8
4698	7
4699	9
4700	9
4701	7
4702	7
4703	10
4704	8
4705	10
4706	10
4707	9
4708	8
4709	9
4710	10
4711	8
4712	10
4713	9
4714	9
4715	7
4716	9
4717	9
4718	11
4719	10
4720	7
4721	8
4722	7
4723	10
4724	9
4725	10
4726	7
4727	8
4728	8
4729	9
4730	8
4731	10
4732	8
4733	9
4734	9
4735	8
4736	8
4737	10
4738	6
4739	8
4740	7
4741	8
4742	9
4743	10
4744	8
4745	11
4746	7
4747	9
4748	10
4749	7
4750	7
4751	11
4752	10
4753	11
4754	10
4755	8
4756	5
4757	10
4758	6
4759	8
4760	8
4761	11
4762	10
4763	13
4764	10
4765	9
4766	9
4767	8
4768	11
4769	12
4770	9
4771	12
4772	11
4773	10
4774	5
4775	10
4776	9
4777	8
4778	7
4779	9
4780	11
4781	9
4782	10
4783	9
4784	10
4785	6
4786	7
4787	11
4788	8
4789	8
4790	9
4791	8
4792	8
4793	8
4794	9
4795	8
4796	8
4797	5
4798	7
4799	6
4800	6
4801	7
4802	7
4803	6
4804	5
4805	9
4806	5
4807	7
4808	5
4809	4
4810	5
4811	6
4812	5
4813	6
4814	7
4815	7
4816	7
4817	6
4818	6
4819	6
4820	8
4821	7
4822	6
4823	7
4824	8
4825	6
4826	5
4827	9
4828	5
4829	7
4830	7
4831	6
4832	7
4833	4
4834	7
4835	9
4836	8
4837	8
4838	8
4839	10
4840	6
4841	9
4842	8
4843	8
4844	8
4845	9
4846	11
4847	7
4848	12
4849	11
4850	8
4851	11
4852	10
4853	9
4854	9
4855	10
4856	9
4857	9
4858	10
4859	8
4860	8
4861	9
4862	7
4863	10
4864	11
4865	10
4866	10
4867	8
4868	11
4869	12
4870	8
4871	8
4872	8
4873	11
4874	9
4875	12
4876	11
4877	13
4878	12
4879	12
4880	8
4881	7
4882	11
4883	10
4884	8
4885	7
4886	5
4887	8
4888	6
4889	9
4890	8
4891	5
4892	7
4893	4
4894	5
4895	8
4896	7
4897	8
4898	7
4899	7
4900	7
4901	5
4902	6
4903	8
4904	9
4905	8
4906	7
4907	9
4908	8
4909	8
4910	5
4911	8
4912	9
4913	7
4914	8
4915	8
4916	10
4917	9
4918	10
4919	11
4920	9
4921	8
4922	9
4923	9
4924	10
4925	8
4926	8
4927	10
4928	8
4929	10
4930	7
4931	9
4932	8
4933	5
4934	7
4935	5
4936	7
4937	7
4938	11
4939	7
4940	7
4941	7
4942	5
4943	6
4944	11
4945	7
4946	8
4947	7
4948	7
4949	7
4950	9
4951	9
4952	11
4953	8
4954	9
4955	11
4956	6
4957	8
4958	8
4959	9
4960	11
4961	10
4962	11
4963	10
4964	10
4965	12
4966	11
4967	11
4968	8
4969	9
4970	7
4971	8
4972	7
4973	13
4974	9
4975	11
4976	9
4977	9
4978	11
4979	8
4980	9
4981	11
4982	7
4983	10
4984	9
4985	10
4986	7
4987	5
4988	7
4989	6
4990	5
4991	6
4992	6
4993	8
4994	9
4995	8
4996	8
4997	8
4998	9
4999	8
5000	7
5001	6
5002	6
5003	6
5004	6
5005	7
5006	5
5007	6
5008	5
5009	7
5010	9
5011	6
5012	7
5013	5
5014	6
5015	7
5016	5
5017	8
5018	7
5019	6
5020	5
5021	4
5022	6
5023	8
5024	7
5025	9
5026	8
5027	9
5028	7
5029	9
5030	9
5031	7
5032	9
5033	8
5034	9
5035	6
5036	9
5037	8
5038	8
5039	7
5040	9
5041	4
5042	6
5043	7
5044	9
5045	11
5046	7
5047	9
5048	8
5049	9
5050	8
5051	9
5052	10
5053	8
5054	11
5055	8
5056	12
5057	9
5058	12
5059	10
5060	10
5061	13
5062	11
5063	7
5064	11
5065	9
5066	9
5067	10
5068	14
5069	11
5070	12
5071	7
5072	11
5073	13
5074	10
5075	11
5076	9
5077	10
5078	13
5079	12
5080	12
5081	10
5082	12
5083	13
5084	10
5085	10
5086	12
5087	14
5088	12
5089	13
5090	11
5091	10
5092	13
5093	13
5094	10
5095	10
5096	9
5097	11
5098	7
5099	9
5100	8
5101	6
5102	8
5103	9
5104	8
5105	6
5106	7
5107	9
5108	6
5109	6
5110	6
5111	8
5112	7
5113	7
5114	5
5115	8
5116	9
5117	8
5118	6
5119	9
5120	9
5121	8
5122	5
5123	8
5124	7
5125	7
5126	7
5127	10
5128	14
5129	9
5130	14
5131	12
5132	11
5133	12
5134	9
5135	8
5136	11
5137	9
5138	14
5139	10
5140	13
5141	6
5142	11
5143	6
5144	6
5145	8
5146	7
5147	6
5148	8
5149	8
5150	7
5151	9
5152	7
5153	8
5154	9
5155	7
5156	7
5157	5
5158	5
5159	9
5160	10
5161	8
5162	10
5163	7
5164	7
5165	9
5166	8
5167	6
5168	7
5169	9
5170	7
5171	9
5172	7
5173	7
5174	8
5175	6
5176	6
5177	7
5178	5
5179	7
5180	5
5181	5
5182	4
5183	6
5184	4
5185	3
5186	4
5187	4
5188	5
5189	5
5190	4
5191	5
5192	3
5193	3
5194	6
5195	4
5196	4
5197	5
5198	4
5199	4
5200	6
5201	5
5202	3
5203	4
5204	6
5205	7
5206	6
5207	4
5208	5
5209	5
5210	4
5211	5
5212	6
5213	4
5214	4
5215	6
5216	7
5217	5
5218	4
5219	5
5220	5
5221	4
5222	4
5223	5
5224	6
5225	4
5226	6
5227	4
5228	3
5229	5
5230	4
5231	5
5232	5
5233	5
5234	5
5235	5
5236	4
5237	6
5238	3
5239	4
5240	7
5241	6
5242	3
5243	6
5244	4
5245	4
5246	4
5247	5
5248	5
5249	6
5250	3
5251	4
5252	4
5253	5
5254	4
5255	5
5256	4
5257	3
5258	3
5259	4
5260	1
5261	3
5262	5
5263	5
5264	6
5265	4
5266	4
5267	5
5268	5
5269	3
5270	4
5271	4
5272	6
5273	3
5274	4
5275	6
5276	5
5277	6
5278	5
5279	5
5280	4
5281	6
5282	2
5283	6
5284	5
5285	6
5286	5
5287	5
5288	4
5289	6
5290	3
5291	3
5292	5
5293	3
5294	6
5295	5
5296	5
5297	7
5298	5
5299	4
5300	5
5301	5
5302	4
5303	4
5304	3
5305	4
5306	4
5307	5
5308	5
5309	4
5310	5
5311	5
5312	4
5313	5
5314	4
5315	4
5316	5
5317	4
5318	5
5319	6
5320	5
5321	3
5322	4
5323	4
5324	5
5325	4
5326	5
5327	5
5328	5
5329	4
5330	3
5331	4
5332	4
5333	5
5334	4
5335	4
5336	4
5337	4
5338	4
5339	4
5340	4
5341	5
5342	5
5343	5
5344	5
5345	5
5346	4
5347	5
5348	5
5349	4
5350	4
5351	3
5352	5
5353	5
5354	5
5355	5
5356	4
5357	5
5358	5
5359	4
5360	4
5361	5
5362	4
5363	4
5364	4
5365	5
5366	6
5367	5
5368	4
5369	5
5370	4
5371	5
5372	3
5373	5
5374	5
5375	7
5376	5
5377	5
5378	5
5379	4
5380	6
5381	7
5382	7
5383	5
5384	5
5385	5
5386	4
5387	4
5388	6
5389	5
5390	4
5391	6
5392	4
5393	7
5394	7
5395	7
5396	5
5397	7
5398	6
5399	6
5400	5
5401	6
5402	7
5403	6
5404	9
5405	7
5406	4
5407	6
5408	7
5409	6
5410	7
5411	8
5412	7
5413	4
5414	8
5415	4
5416	6
5417	5
5418	5
5419	5
5420	6
5421	5
5422	4
5423	5
5424	5
5425	4
5426	4
5427	5
5428	5
5429	4
5430	5
5431	4
5432	5
5433	4
5434	3
5435	3
5436	4
5437	5
5438	5
5439	5
5440	5
5441	4
5442	5
5443	5
5444	6
5445	5
5446	5
5447	6
5448	7
5449	3
5450	4
5451	4
5452	4
5453	7
5454	8
5455	10
5456	10
5457	7
5458	9
5459	10
5460	10
5461	9
5462	10
5463	11
5464	7
5465	7
5466	7
5467	7
5468	7
5469	7
5470	4
5471	7
5472	8
5473	6
5474	4
5475	7
5476	7
5477	9
5478	9
5479	8
5480	8
5481	7
5482	7
5483	8
5484	7
5485	7
5486	6
5487	8
5488	8
5489	6
5490	7
5491	8
5492	7
5493	7
5494	7
5495	6
5496	10
5497	10
5498	9
5499	7
5500	8
5501	9
5502	7
5503	8
5504	8
5505	7
5506	7
5507	7
5508	7
5509	8
5510	9
5511	8
5512	8
5513	7
5514	7
5515	6
5516	8
5517	7
5518	5
5519	10
5520	8
5521	7
5522	7
5523	7
5524	7
5525	5
5526	8
5527	7
5528	9
5529	7
5530	8
5531	5
5532	6
5533	8
5534	7
5535	6
5536	9
5537	6
5538	7
5539	8
5540	8
5541	4
5542	4
5543	4
5544	5
5545	6
5546	7
5547	5
5548	3
5549	6
5550	3
5551	4
5552	4
5553	7
5554	5
5555	6
5556	4
5557	6
5558	5
5559	4
5560	4
5561	5
5562	8
5563	5
5564	5
5565	5
5566	6
5567	5
5568	4
5569	5
5570	7
5571	7
5572	6
5573	6
5574	6
5575	7
5576	5
5577	5
5578	7
5579	6
5580	4
5581	6
5582	6
5583	6
5584	7
5585	4
5586	5
5587	6
5588	6
5589	7
5590	8
5591	7
5592	6
5593	8
5594	4
5595	7
5596	7
5597	7
5598	6
5599	6
5600	5
5601	4
5602	4
5603	5
5604	6
5605	5
5606	7
5607	7
5608	6
5609	7
5610	7
5611	6
5612	7
5613	7
5614	6
5615	7
5616	5
5617	7
5618	4
5619	7
5620	6
5621	10
5622	6
5623	7
5624	6
5625	6
5626	5
5627	7
5628	7
5629	8
5630	6
5631	6
5632	7
5633	8
5634	6
5635	7
5636	6
5637	7
5638	7
5639	7
5640	9
5641	6
5642	5
5643	7
5644	6
5645	8
5646	8
5647	8
5648	8
5649	9
5650	7
5651	7
5652	7
5653	6
5654	8
5655	6
5656	7
5657	8
5658	8
5659	8
5660	7
5661	9
5662	4
5663	5
5664	6
5665	5
5666	8
5667	8
5668	8
5669	5
5670	8
5671	8
5672	6
5673	7
5674	4
5675	8
5676	7
5677	6
5678	7
5679	7
5680	6
5681	7
5682	8
5683	8
5684	6
5685	5
5686	6
5687	7
5688	6
5689	7
5690	4
5691	4
5692	6
5693	6
5694	6
5695	8
5696	8
5697	7
5698	6
5699	6
5700	6
5701	5
5702	6
5703	6
5704	5
5705	6
5706	5
5707	6
5708	7
5709	7
5710	7
5711	8
5712	7
5713	6
5714	10
5715	8
5716	6
5717	7
5718	7
5719	8
5720	8
5721	6
5722	7
5723	7
5724	8
5725	5
5726	5
5727	6
5728	6
5729	8
5730	5
5731	7
5732	3
5733	5
5734	8
5735	8
5736	4
5737	7
5738	8
5739	8
5740	7
5741	7
5742	5
5743	7
5744	7
5745	6
5746	4
5747	5
5748	7
5749	4
5750	7
5751	7
5752	7
5753	7
5754	8
5755	7
5756	3
5757	7
5758	6
5759	8
5760	7
5761	7
5762	7
5763	7
5764	6
5765	6
5766	8
5767	7
5768	6
5769	8
5770	7
5771	7
5772	9
5773	5
5774	6
5775	9
5776	4
5777	8
5778	7
5779	8
5780	7
5781	7
5782	7
5783	8
5784	9
5785	8
5786	7
5787	8
5788	7
5789	6
5790	9
5791	7
5792	5
5793	6
5794	9
5795	9
5796	6
5797	8
5798	7
5799	5
5800	6
5801	7
5802	9
5803	8
5804	8
5805	4
5806	8
5807	7
5808	5
5809	7
5810	8
5811	8
5812	9
5813	8
5814	8
5815	6
5816	8
5817	9
5818	5
5819	8
5820	8
5821	6
5822	9
5823	5
5824	8
5825	8
5826	7
5827	5
5828	6
5829	9
5830	9
5831	9
5832	8
5833	9
5834	7
5835	7
5836	6
5837	6
5838	7
5839	8
5840	9
5841	7
5842	9
5843	9
5844	8
5845	7
5846	6
5847	7
5848	8
5849	7
5850	7
5851	5
5852	8
5853	7
5854	7
5855	9
5856	9
5857	6
5858	9
5859	7
5860	10
5861	8
5862	7
5863	4
5864	9
5865	8
5866	7
5867	7
5868	7
5869	8
5870	7
5871	8
5872	8
5873	9
5874	7
5875	7
5876	7
5877	6
5878	6
5879	6
5880	7
5881	9
5882	8
5883	6
5884	5
5885	8
5886	9
5887	5
5888	7
5889	8
5890	8
5891	6
5892	5
5893	8
5894	6
5895	9
5896	7
5897	11
5898	7
5899	8
5900	10
5901	7
5902	7
5903	6
5904	7
5905	7
5906	6
5907	3
5908	8
5909	8
5910	7
5911	5
5912	7
5913	8
5914	7
5915	8
5916	7
5917	5
5918	8
5919	9
5920	8
5921	8
5922	7
5923	6
5924	7
5925	8
5926	8
5927	8
5928	4
5929	8
5930	8
5931	7
5932	6
5933	7
5934	8
5935	6
5936	7
5937	6
5938	7
5939	9
5940	6
5941	9
5942	9
5943	7
5944	7
5945	8
5946	8
5947	8
5948	6
5949	7
5950	8
5951	5
5952	7
5953	5
5954	6
5955	5
5956	6
5957	7
5958	6
5959	8
5960	6
5961	7
5962	9
5963	9
5964	7
5965	7
5966	5
5967	8
5968	6
5969	5
5970	8
5971	7
5972	5
5973	5
5974	7
5975	6
5976	8
5977	8
5978	7
5979	9
5980	8
5981	8
5982	10
5983	8
5984	6
5985	7
5986	7
5987	8
5988	6
5989	7
5990	7
5991	9
5992	9
5993	7
5994	7
5995	7
5996	8
5997	8
5998	9
5999	7
6000	10
6001	9
6002	9
6003	10
6004	9
6005	7
6006	8
6007	5
6008	8
6009	6
6010	10
6011	6
6012	7
6013	8
6014	6
6015	4
6016	3
6017	7
6018	7
6019	9
6020	7
6021	7
6022	6
6023	8
6024	5
6025	5
6026	6
6027	6
6028	7
6029	6
6030	8
6031	6
6032	6
6033	8
6034	6
6035	7
6036	5
6037	7
6038	7
6039	8
6040	5
6041	5
6042	9
6043	8
6044	10
6045	7
6046	10
6047	7
6048	8
6049	6
6050	3
6051	7
6052	5
6053	8
6054	7
6055	8
6056	8
6057	7
6058	6
6059	7
6060	4
6061	8
6062	6
6063	4
6064	8
6065	8
6066	8
6067	7
6068	7
6069	8
6070	9
6071	8
6072	6
6073	8
6074	5
6075	6
6076	7
6077	7
6078	5
6079	6
6080	6
6081	6
6082	6
6083	5
6084	5
6085	6
6086	7
6087	9
6088	8
6089	8
6090	8
6091	7
6092	7
6093	7
6094	7
6095	7
6096	7
6097	7
6098	9
6099	7
6100	7
6101	6
6102	8
6103	7
6104	7
6105	6
6106	5
6107	8
6108	6
6109	9
6110	7
6111	9
6112	6
6113	7
6114	7
6115	7
6116	6
6117	6
6118	7
6119	9
6120	6
6121	6
6122	7
6123	7
6124	9
6125	4
6126	5
6127	6
6128	6
6129	3
6130	4
6131	5
6132	3
6133	5
6134	4
6135	6
6136	4
6137	5
6138	5
6139	4
6140	4
6141	7
6142	4
6143	7
6144	5
6145	3
6146	5
6147	4
6148	5
6149	7
6150	3
6151	3
6152	9
6153	6
6154	7
6155	5
6156	4
6157	3
6158	4
6159	2
6160	4
6161	2
6162	3
6163	4
6164	9
6165	5
6166	4
6167	4
6168	5
6169	7
6170	6
6171	7
6172	6
6173	5
6174	7
6175	7
6176	7
6177	8
6178	8
6179	6
6180	7
6181	5
6182	4
6183	5
6184	10
6185	7
6186	9
6187	5
6188	7
6189	6
6190	7
6191	6
6192	6
6193	4
6194	6
6195	9
6196	10
6197	8
6198	6
6199	7
6200	8
6201	7
6202	6
6203	3
6204	6
6205	5
6206	5
6207	5
6208	3
6209	5
6210	6
6211	6
6212	5
6213	6
6214	6
6215	6
6216	3
6217	4
6218	5
6219	6
6220	5
6221	4
6222	4
6223	6
6224	4
6225	5
6226	4
6227	4
6228	6
6229	5
6230	5
6231	6
6232	7
6233	4
6234	5
6235	4
6236	3
6237	5
6238	3
6239	5
6240	3
6241	5
6242	4
6243	6
6244	5
6245	3
6246	5
6247	4
6248	4
6249	6
6250	6
6251	2
6252	5
6253	3
6254	4
6255	3
6256	3
6257	4
6258	3
6259	4
6260	5
6261	4
6262	4
6263	6
6264	6
6265	4
6266	7
6267	4
6268	8
6269	5
6270	5
6271	4
6272	5
6273	5
6274	6
6275	4
6276	8
6277	4
6278	5
6279	6
6280	5
6281	6
6282	6
6283	7
6284	5
6285	5
6286	7
6287	6
6288	6
6289	4
6290	6
6291	4
6292	6
6293	4
6294	4
6295	2
6296	5
6297	4
6298	5
6299	2
6300	4
6301	5
6302	6
6303	7
6304	4
6305	6
6306	5
6307	4
6308	7
6309	2
6310	5
6311	3
6312	4
6313	4
6314	3
6315	4
6316	5
6317	6
6318	4
6319	6
6320	5
6321	5
6322	6
6323	4
6324	7
6325	5
6326	4
6327	2
6328	2
6329	2
6330	3
6331	4
6332	4
6333	5
6334	2
6335	1
6336	2
6337	1
6338	3
6339	4
6340	2
6341	2
6342	3
6343	3
6344	2
6345	2
6346	5
6347	4
6348	4
6349	3
6350	6
6351	7
6352	8
6353	7
6354	7
6355	9
6356	7
6357	7
6358	11
6359	9
6360	9
6361	12
6362	11
6363	7
6364	9
6365	10
6366	10
6367	9
6368	10
6369	11
6370	12
6371	15
6372	13
6373	10
6374	14
6375	11
6376	11
6377	13
6378	14
6379	10
6380	12
6381	13
6382	13
6383	6
6384	11
6385	8
6386	9
6387	8
6388	13
6389	7
6390	10
6391	11
6392	9
6393	7
6394	11
6395	9
6396	7
6397	7
6398	8
6399	6
6400	6
6401	8
6402	8
6403	6
6404	9
6405	8
6406	12
6407	12
6408	11
6409	9
6410	10
6411	10
6412	10
6413	10
6414	12
6415	9
6416	7
6417	6
6418	7
6419	9
6420	9
6421	13
6422	12
6423	6
6424	8
6425	7
6426	5
6427	8
6428	8
6429	7
6430	8
6431	7
6432	9
6433	10
6434	8
6435	6
6436	7
6437	7
6438	9
6439	9
6440	10
6441	9
6442	9
6443	10
6444	10
6445	11
6446	12
6447	7
6448	8
6449	7
6450	7
6451	7
6452	6
6453	9
6454	12
6455	11
6456	13
6457	8
6458	10
6459	9
6460	9
6461	7
6462	8
6463	9
6464	10
6465	11
6466	11
6467	9
6468	7
6469	8
6470	9
6471	11
6472	11
6473	10
6474	11
6475	7
6476	9
6477	10
6478	10
6479	12
6480	7
6481	7
6482	7
6483	8
6484	7
6485	9
6486	9
6487	10
6488	11
6489	9
6490	9
6491	8
6492	9
6493	8
6494	7
6495	9
6496	7
6497	8
6498	8
6499	7
6500	8
6501	6
6502	5
6503	8
6504	8
6505	6
6506	8
6507	5
6508	10
6509	6
6510	6
6511	8
6512	6
6513	9
6514	6
6515	8
6516	8
6517	6
6518	6
6519	7
6520	8
6521	8
6522	8
6523	9
6524	8
6525	10
6526	8
6527	4
6528	7
6529	8
6530	8
6531	10
6532	7
6533	9
6534	7
6535	5
6536	9
6537	7
6538	9
6539	8
6540	8
6541	5
6542	5
6543	10
6544	8
6545	8
6546	8
6547	6
6548	10
6549	9
6550	8
6551	9
6552	6
6553	10
6554	8
6555	12
6556	10
6557	7
6558	8
6559	7
6560	7
6561	9
6562	9
6563	11
6564	11
6565	10
6566	8
6567	9
6568	8
6569	7
6570	9
6571	9
6572	10
6573	8
6574	7
6575	11
6576	9
6577	11
6578	9
6579	8
6580	10
6581	7
6582	10
6583	7
6584	8
6585	7
6586	7
6587	9
6588	8
6589	6
6590	8
6591	8
6592	8
6593	9
6594	10
6595	7
6596	9
6597	8
6598	10
6599	6
6600	9
6601	8
6602	9
6603	8
6604	8
6605	11
6606	10
6607	11
6608	8
6609	9
6610	8
6611	9
6612	8
6613	11
6614	10
6615	7
6616	11
6617	8
6618	9
6619	11
6620	12
6621	10
6622	7
6623	7
6624	7
6625	7
6626	10
6627	8
6628	8
6629	7
6630	9
6631	9
6632	4
6633	10
6634	6
6635	8
6636	8
6637	8
6638	5
6639	9
6640	10
6641	5
6642	9
6643	10
6644	7
6645	10
6646	7
6647	9
6648	9
6649	7
6650	7
6651	8
6652	7
6653	8
6654	9
6655	10
6656	10
6657	8
6658	6
6659	5
6660	9
6661	9
6662	9
6663	9
6664	8
6665	9
6666	10
6667	13
6668	11
6669	7
6670	10
6671	11
6672	11
6673	8
6674	8
6675	7
6676	11
6677	7
6678	11
6679	9
6680	9
6681	7
6682	10
6683	7
6684	10
6685	9
6686	9
6687	8
6688	8
6689	6
6690	6
6691	8
6692	6
6693	9
6694	8
6695	9
6696	11
6697	10
6698	8
6699	8
6700	8
6701	9
6702	7
6703	7
6704	8
6705	8
6706	7
6707	8
6708	7
6709	5
6710	9
6711	10
6712	7
6713	8
6714	8
6715	7
6716	10
6717	10
6718	8
6719	10
6720	5
6721	10
6722	11
6723	6
6724	7
6725	8
6726	9
6727	7
6728	7
6729	11
6730	8
6731	10
6732	9
6733	6
6734	7
6735	10
6736	12
6737	9
6738	7
6739	7
6740	9
6741	5
6742	8
6743	6
6744	8
6745	7
6746	6
6747	7
6748	8
6749	8
6750	7
6751	8
6752	7
6753	7
6754	4
6755	7
6756	8
6757	7
6758	12
6759	9
6760	7
6761	8
6762	8
6763	8
6764	8
6765	9
6766	8
6767	9
6768	12
6769	8
6770	7
6771	9
6772	10
6773	10
6774	7
6775	7
6776	9
6777	8
6778	14
6779	11
6780	14
6781	13
6782	8
6783	7
6784	5
6785	13
6786	11
6787	8
6788	6
6789	6
6790	4
6791	8
6792	8
6793	7
6794	12
6795	13
6796	8
6797	10
6798	11
6799	7
6800	9
6801	10
6802	11
6803	7
6804	11
6805	10
6806	12
6807	13
6808	12
6809	11
6810	14
6811	11
6812	12
6813	12
6814	11
6815	10
6816	11
6817	12
6818	10
6819	12
6820	10
6821	11
6822	10
6823	11
6824	7
6825	10
6826	8
6827	11
6828	13
6829	9
6830	10
6831	10
6832	10
6833	8
6834	10
6835	9
6836	11
6837	11
6838	12
6839	8
6840	9
6841	9
6842	11
6843	8
6844	8
6845	7
6846	10
6847	11
6848	10
6849	9
6850	9
6851	8
6852	9
6853	10
6854	8
6855	10
6856	10
6857	12
6858	8
6859	10
6860	5
6861	6
6862	7
6863	7
6864	8
6865	8
6866	8
6867	5
6868	4
6869	9
6870	8
6871	8
6872	9
6873	8
6874	7
6875	10
6876	5
6877	5
6878	8
6879	9
6880	8
6881	9
6882	10
6883	10
6884	12
6885	9
6886	8
6887	8
6888	7
6889	10
6890	10
6891	9
6892	9
6893	8
6894	9
6895	4
6896	7
6897	10
6898	7
6899	7
6900	5
6901	4
6902	8
6903	10
6904	7
6905	10
6906	9
6907	6
6908	9
6909	7
6910	8
6911	6
6912	6
6913	9
6914	9
6915	7
6916	8
6917	11
6918	8
6919	6
6920	11
6921	13
6922	8
6923	9
6924	9
6925	14
6926	10
6927	13
6928	11
6929	13
6930	12
6931	13
6932	9
6933	10
6934	11
6935	11
6936	10
6937	9
6938	9
6939	8
6940	10
6941	7
6942	10
6943	11
6944	8
6945	10
6946	9
6947	7
6948	6
6949	7
6950	9
6951	5
6952	10
6953	7
6954	10
6955	6
6956	7
6957	8
6958	6
6959	6
6960	7
6961	6
6962	8
6963	8
6964	9
6965	8
6966	8
6967	12
6968	10
6969	9
6970	8
6971	8
6972	8
6973	6
6974	9
6975	8
6976	10
6977	11
6978	7
6979	9
6980	7
6981	5
6982	7
6983	7
6984	4
6985	4
6986	6
6987	7
6988	5
6989	8
6990	7
6991	9
6992	9
6993	8
6994	9
6995	9
6996	11
6997	7
6998	11
6999	9
7000	13
7001	11
7002	12
7003	11
7004	8
7005	11
7006	10
7007	9
7008	12
7009	4
7010	7
7011	6
7012	10
7013	10
7014	5
7015	11
7016	9
7017	10
7018	11
7019	9
7020	7
7021	9
7022	10
7023	7
7024	10
7025	9
7026	9
7027	8
7028	12
7029	7
7030	7
7031	9
7032	10
7033	11
7034	8
7035	8
7036	8
7037	12
7038	9
7039	10
7040	9
7041	12
7042	8
7043	7
7044	9
7045	8
7046	9
7047	8
7048	9
7049	9
7050	9
7051	8
7052	11
7053	8
7054	5
7055	6
7056	6
7057	7
7058	8
7059	7
7060	5
7061	8
7062	9
7063	10
7064	8
7065	8
7066	9
7067	10
7068	10
7069	8
7070	9
7071	6
7072	7
7073	10
7074	9
7075	8
7076	9
7077	10
7078	8
7079	7
7080	9
7081	9
7082	9
7083	9
7084	9
7085	11
7086	10
7087	10
7088	7
7089	10
7090	8
7091	11
7092	8
7093	7
7094	13
7095	8
7096	8
7097	10
7098	11
7099	9
7100	8
7101	8
7102	10
7103	7
7104	9
7105	10
7106	8
7107	11
7108	9
7109	9
7110	9
7111	7
7112	8
7113	10
7114	11
7115	6
7116	10
7117	8
7118	10
7119	10
7120	9
7121	8
7122	9
7123	9
7124	5
7125	10
7126	8
7127	7
7128	10
7129	7
7130	7
7131	8
7132	8
7133	7
7134	7
7135	8
7136	8
7137	7
7138	6
7139	9
7140	8
7141	7
7142	8
7143	7
7144	7
7145	5
7146	7
7147	12
7148	7
7149	11
7150	8
7151	8
7152	7
7153	8
7154	10
7155	9
7156	6
7157	9
7158	8
7159	6
7160	7
7161	9
7162	8
7163	6
7164	7
7165	5
7166	6
7167	10
7168	9
7169	7
7170	8
7171	6
7172	8
7173	9
7174	8
7175	8
7176	7
7177	7
7178	9
7179	6
7180	5
7181	6
7182	8
7183	7
7184	6
7185	9
7186	7
7187	7
7188	5
7189	7
7190	6
7191	7
7192	7
7193	8
7194	9
7195	11
7196	6
7197	8
7198	8
7199	7
7200	9
7201	11
7202	9
7203	9
7204	9
7205	6
7206	5
7207	8
7208	8
7209	10
7210	7
7211	8
7212	7
7213	8
7214	6
7215	10
7216	6
7217	5
7218	5
7219	4
7220	9
7221	6
7222	7
7223	7
7224	10
7225	7
7226	6
7227	8
7228	6
7229	6
7230	4
7231	10
7232	7
7233	8
7234	10
7235	8
7236	8
7237	7
7238	9
7239	6
7240	11
7241	8
7242	9
7243	10
7244	5
7245	6
7246	7
7247	9
7248	9
7249	8
7250	9
7251	8
7252	8
7253	10
7254	7
7255	6
7256	9
7257	7
7258	9
7259	6
7260	6
7261	6
7262	7
7263	4
7264	7
7265	6
7266	7
7267	6
7268	9
7269	8
7270	7
7271	6
7272	8
7273	11
7274	7
7275	8
7276	7
7277	9
7278	9
7279	10
7280	7
7281	8
7282	8
7283	9
7284	7
7285	8
7286	6
7287	8
7288	7
7289	9
7290	9
7291	6
7292	7
7293	8
7294	7
7295	7
7296	6
7297	7
7298	9
7299	5
7300	7
7301	9
7302	9
7303	7
7304	12
7305	7
7306	10
7307	7
7308	7
7309	10
7310	8
7311	7
7312	7
7313	7
7314	7
7315	7
7316	6
7317	9
7318	7
7319	7
7320	9
7321	8
7322	9
7323	7
7324	7
7325	9
7326	7
7327	9
7328	8
7329	8
7330	10
7331	9
7332	8
7333	9
7334	8
7335	3
7336	6
7337	8
7338	8
7339	6
7340	8
7341	10
7342	11
7343	9
7344	7
7345	7
7346	5
7347	6
7348	4
7349	3
7350	5
7351	5
7352	3
7353	7
7354	5
7355	6
7356	5
7357	7
7358	6
7359	10
7360	8
7361	6
7362	8
7363	5
7364	8
7365	5
7366	7
7367	7
7368	5
7369	5
7370	8
7371	8
7372	7
7373	5
7374	7
7375	7
7376	6
7377	6
7378	4
7379	4
7380	7
7381	8
7382	5
7383	6
7384	8
7385	6
7386	6
7387	4
7388	8
7389	3
7390	5
7391	3
7392	5
7393	8
7394	6
7395	7
7396	6
7397	6
7398	9
7399	8
7400	9
7401	9
7402	8
7403	7
7404	8
7405	7
7406	10
7407	5
7408	5
7409	4
7410	6
7411	9
7412	6
7413	7
7414	9
7415	9
7416	8
7417	8
7418	8
7419	8
7420	11
7421	11
7422	8
7423	6
7424	7
7425	8
7426	4
7427	3
7428	7
7429	5
7430	5
7431	6
7432	9
7433	5
7434	4
7435	5
7436	5
7437	8
7438	5
7439	8
7440	5
7441	8
7442	10
7443	8
7444	9
7445	7
7446	6
7447	9
7448	8
7449	7
7450	8
7451	8
7452	4
7453	6
7454	11
7455	8
7456	7
7457	6
7458	7
7459	7
7460	9
7461	8
7462	11
7463	9
7464	5
7465	5
7466	9
7467	8
7468	8
7469	9
7470	8
7471	10
7472	9
7473	8
7474	7
7475	9
7476	6
7477	9
7478	12
7479	9
7480	12
7481	11
7482	9
7483	11
7484	11
7485	7
7486	9
7487	7
7488	11
7489	9
7490	7
7491	8
7492	10
7493	7
7494	8
7495	8
7496	7
7497	6
7498	9
7499	8
7500	9
7501	8
7502	6
7503	6
7504	9
7505	6
7506	6
7507	7
7508	8
7509	7
7510	9
7511	9
7512	10
7513	8
7514	11
7515	7
7516	8
7517	12
7518	8
7519	5
7520	10
7521	9
7522	9
7523	10
7524	10
7525	8
7526	5
7527	8
7528	11
7529	8
7530	10
7531	9
7532	9
7533	9
7534	4
7535	7
7536	8
7537	9
7538	8
7539	8
7540	10
7541	8
7542	8
7543	9
7544	8
7545	8
7546	9
7547	10
7548	6
7549	10
7550	8
7551	6
7552	11
7553	8
7554	7
7555	4
7556	7
7557	7
7558	10
7559	8
7560	9
7561	9
7562	9
7563	7
7564	8
7565	8
7566	9
7567	8
7568	3
7569	5
7570	9
7571	7
7572	10
7573	8
7574	9
7575	6
7576	7
7577	9
7578	7
7579	7
7580	8
7581	9
7582	9
7583	8
7584	7
7585	11
7586	9
7587	9
7588	8
7589	9
7590	9
7591	9
7592	9
7593	9
7594	9
7595	8
7596	10
7597	9
7598	7
7599	8
7600	9
7601	9
7602	7
7603	5
7604	8
7605	8
7606	7
7607	7
7608	5
7609	9
7610	8
7611	10
7612	8
7613	9
7614	9
7615	7
7616	6
7617	8
7618	9
7619	7
7620	5
7621	5
7622	7
7623	6
7624	9
7625	12
7626	8
7627	8
7628	7
7629	13
7630	8
7631	6
7632	8
7633	8
7634	13
7635	9
7636	7
7637	9
7638	7
7639	7
7640	9
7641	7
7642	8
7643	8
7644	8
7645	6
7646	6
7647	8
7648	7
7649	7
7650	8
7651	8
7652	5
7653	4
7654	6
7655	8
7656	8
7657	6
7658	8
7659	10
7660	8
7661	11
7662	8
7663	7
7664	8
7665	8
7666	7
7667	6
7668	6
7669	9
7670	5
7671	6
7672	7
7673	8
7674	5
7675	6
7676	5
7677	5
7678	8
7679	8
7680	10
7681	8
7682	5
7683	7
7684	8
7685	7
7686	7
7687	6
7688	6
7689	6
7690	5
7691	7
7692	5
7693	3
7694	4
7695	5
7696	7
7697	6
7698	8
7699	8
7700	6
7701	9
7702	6
7703	7
7704	9
7705	8
7706	8
7707	7
7708	6
7709	9
7710	9
7711	10
7712	9
7713	10
7714	7
7715	7
7716	7
7717	7
7718	7
7719	7
7720	8
7721	6
7722	7
7723	7
7724	8
7725	5
7726	6
7727	7
7728	9
7729	6
7730	8
7731	6
7732	9
7733	9
7734	8
7735	8
7736	7
7737	8
7738	7
7739	9
7740	8
7741	8
7742	8
7743	7
7744	6
7745	5
7746	6
7747	6
7748	6
7749	5
7750	6
7751	4
7752	7
7753	6
7754	7
7755	12
7756	8
7757	8
7758	10
7759	7
7760	8
7761	10
7762	6
7763	7
7764	4
7765	7
7766	7
7767	6
7768	6
7769	4
7770	3
7771	5
7772	5
7773	8
7774	8
7775	10
7776	9
7777	9
7778	7
7779	7
7780	11
7781	9
7782	10
7783	6
7784	8
7785	6
7786	9
7787	6
7788	5
7789	4
7790	5
7791	4
7792	8
7793	7
7794	8
7795	7
7796	7
7797	9
7798	8
7799	7
7800	9
7801	8
7802	9
7803	8
7804	8
7805	8
7806	10
7807	10
7808	6
7809	6
7810	9
7811	10
7812	6
7813	6
7814	9
7815	6
7816	6
7817	10
7818	8
7819	9
7820	8
7821	5
7822	7
7823	9
7824	6
7825	8
7826	8
7827	7
7828	9
7829	11
7830	11
7831	7
7832	7
7833	7
7834	9
7835	9
7836	7
7837	10
7838	7
7839	7
7840	9
7841	8
7842	8
7843	8
7844	8
7845	7
7846	8
7847	10
7848	8
7849	8
7850	8
7851	8
7852	9
7853	5
7854	8
7855	5
7856	7
7857	8
7858	8
7859	7
7860	7
7861	8
7862	9
7863	6
7864	7
7865	5
7866	6
7867	6
7868	8
7869	7
7870	6
7871	8
7872	6
7873	5
7874	9
7875	6
7876	6
7877	9
7878	8
7879	7
7880	8
7881	9
7882	8
7883	6
7884	9
7885	5
7886	10
7887	8
7888	7
7889	5
7890	8
7891	8
7892	8
7893	8
7894	7
7895	9
7896	7
7897	8
7898	10
7899	8
7900	8
7901	9
7902	9
7903	6
7904	11
7905	8
7906	10
7907	7
7908	5
7909	7
7910	7
7911	6
7912	6
7913	6
7914	8
7915	10
7916	4
7917	6
7918	7
7919	6
7920	4
7921	5
7922	5
7923	8
7924	8
7925	5
7926	4
7927	5
7928	6
7929	4
7930	6
7931	6
7932	5
7933	7
7934	8
7935	5
7936	6
7937	4
7938	5
7939	6
7940	5
7941	6
7942	5
7943	8
7944	3
7945	6
7946	6
7947	5
7948	5
7949	5
7950	5
7951	5
7952	7
7953	8
7954	6
7955	8
7956	6
7957	5
7958	5
7959	6
7960	6
7961	6
7962	7
7963	5
7964	6
7965	5
7966	8
7967	5
7968	6
7969	5
7970	5
7971	6
7972	7
7973	6
7974	6
7975	6
7976	8
7977	6
7978	5
7979	5
7980	5
7981	8
7982	8
7983	6
7984	5
7985	4
7986	5
7987	4
7988	6
7989	7
7990	5
7991	6
7992	3
7993	6
7994	8
7995	5
7996	5
7997	7
7998	9
7999	8
8000	6
8001	8
8002	10
8003	6
8004	8
8005	8
8006	8
8007	5
8008	5
8009	5
8010	8
8011	7
8012	7
8013	6
8014	8
8015	9
8016	5
8017	5
8018	4
8019	5
8020	6
8021	6
8022	7
8023	9
8024	9
8025	9
8026	7
8027	7
8028	5
8029	6
8030	7
8031	5
8032	9
8033	6
8034	8
8035	7
8036	7
8037	6
8038	6
8039	5
8040	6
8041	6
8042	8
8043	7
8044	5
8045	8
8046	6
8047	7
8048	8
8049	5
8050	5
8051	6
8052	7
8053	9
8054	7
8055	6
8056	8
8057	6
8058	9
8059	7
8060	6
8061	6
8062	5
8063	7
8064	4
8065	5
8066	7
8067	8
8068	8
8069	8
8070	7
8071	7
8072	6
8073	5
8074	5
8075	5
8076	8
8077	8
8078	8
8079	7
8080	6
8081	5
8082	8
8083	7
8084	7
8085	5
8086	4
8087	5
8088	8
8089	7
8090	6
8091	8
8092	9
8093	9
8094	10
8095	9
8096	7
8097	6
8098	9
8099	7
8100	6
8101	7
8102	6
8103	7
8104	6
8105	7
8106	8
8107	6
8108	8
8109	6
8110	9
8111	6
8112	6
8113	7
8114	5
8115	7
8116	6
8117	4
8118	3
8119	5
8120	6
8121	4
8122	6
8123	5
8124	5
8125	5
8126	6
8127	7
8128	6
8129	6
8130	6
8131	6
8132	7
8133	5
8134	9
8135	9
8136	7
8137	7
8138	5
8139	8
8140	7
8141	5
8142	6
8143	8
8144	6
8145	6
8146	5
8147	6
8148	5
8149	5
8150	5
8151	6
8152	5
8153	5
8154	7
8155	7
8156	8
8157	8
8158	8
8159	6
8160	7
8161	4
8162	9
8163	7
8164	6
8165	7
8166	7
8167	9
8168	10
8169	6
8170	8
8171	7
8172	7
8173	8
8174	6
8175	8
8176	7
8177	8
8178	8
8179	7
8180	7
8181	10
8182	6
8183	5
8184	8
8185	8
8186	7
8187	7
8188	9
8189	6
8190	8
8191	7
8192	5
8193	4
8194	9
8195	4
8196	5
8197	8
8198	6
8199	6
8200	7
8201	6
8202	5
8203	5
8204	6
8205	5
8206	5
8207	8
8208	3
8209	3
8210	6
8211	7
8212	5
8213	8
8214	7
8215	9
8216	7
8217	10
8218	7
8219	6
8220	7
8221	5
8222	6
8223	7
8224	7
8225	7
8226	8
8227	6
8228	9
8229	8
8230	9
8231	9
8232	8
8233	7
8234	10
8235	8
8236	9
8237	8
8238	8
8239	9
8240	9
8241	7
8242	10
8243	8
8244	7
8245	9
8246	8
8247	9
8248	4
8249	7
8250	9
8251	9
8252	5
8253	6
8254	6
8255	7
8256	7
8257	7
8258	9
8259	8
8260	7
8261	8
8262	8
8263	6
8264	9
8265	8
8266	7
8267	8
8268	10
8269	9
8270	9
8271	7
8272	9
8273	6
8274	6
8275	10
8276	6
8277	6
8278	8
8279	5
8280	6
8281	7
8282	8
8283	5
8284	8
8285	10
8286	8
8287	10
8288	10
8289	7
8290	9
8291	10
8292	9
8293	7
8294	5
8295	5
8296	6
8297	5
8298	5
8299	3
8300	6
8301	4
8302	7
8303	5
8304	6
8305	7
8306	6
8307	8
8308	8
8309	7
8310	4
8311	8
8312	6
8313	8
8314	9
8315	7
8316	6
8317	7
8318	8
8319	4
8320	5
8321	7
8322	9
8323	7
8324	5
8325	7
8326	7
8327	4
8328	7
8329	8
8330	8
8331	5
8332	8
8333	6
8334	8
8335	9
8336	9
8337	7
8338	8
8339	7
8340	8
8341	6
8342	5
8343	7
8344	7
8345	8
8346	6
8347	8
8348	7
8349	5
8350	7
8351	4
8352	8
8353	9
8354	9
8355	6
8356	7
8357	8
8358	10
8359	7
8360	6
8361	8
8362	7
8363	8
8364	7
8365	6
8366	7
8367	8
8368	8
8369	7
8370	8
8371	9
8372	8
8373	6
8374	7
8375	6
8376	6
8377	4
8378	7
8379	5
8380	5
8381	6
8382	7
8383	5
8384	4
8385	9
8386	9
8387	9
8388	8
8389	7
8390	5
8391	7
8392	9
8393	6
8394	6
8395	7
8396	5
8397	6
8398	6
8399	8
8400	10
8401	7
8402	8
8403	8
8404	7
8405	7
8406	7
8407	8
8408	7
8409	7
8410	8
8411	8
8412	7
8413	8
8414	9
8415	7
8416	6
8417	8
8418	4
8419	9
8420	9
8421	5
8422	7
8423	7
8424	6
8425	6
8426	5
8427	5
8428	6
8429	5
8430	8
8431	7
8432	9
8433	7
8434	6
8435	11
8436	5
8437	8
8438	9
8439	6
8440	5
8441	6
8442	7
8443	6
8444	7
8445	7
8446	6
8447	5
8448	9
8449	5
8450	6
8451	7
8452	6
8453	4
8454	7
8455	8
8456	6
8457	8
8458	9
8459	8
8460	6
8461	6
8462	3
8463	4
8464	6
8465	3
8466	4
8467	7
8468	6
8469	5
8470	4
8471	6
8472	6
8473	5
8474	6
8475	6
8476	7
8477	6
8478	6
8479	9
8480	8
8481	6
8482	9
8483	9
8484	9
8485	9
8486	8
8487	8
8488	9
8489	8
8490	10
8491	9
8492	10
8493	8
8494	7
8495	6
8496	7
8497	7
8498	9
8499	8
8500	8
8501	9
8502	7
8503	6
8504	10
8505	7
8506	6
8507	6
8508	7
8509	8
8510	9
8511	8
8512	7
8513	8
8514	7
8515	8
8516	9
8517	7
8518	7
8519	5
8520	7
8521	10
8522	6
8523	6
8524	8
8525	6
8526	8
8527	7
8528	9
8529	8
8530	8
8531	8
8532	8
8533	9
8534	10
8535	6
8536	6
8537	6
8538	6
8539	8
8540	7
8541	9
8542	9
8543	6
8544	8
8545	8
8546	5
8547	8
8548	5
8549	9
8550	8
8551	5
8552	8
8553	7
8554	8
8555	6
8556	6
8557	7
8558	7
8559	6
8560	8
8561	8
8562	7
8563	7
8564	7
8565	7
8566	6
8567	7
8568	5
8569	6
8570	7
8571	9
8572	7
8573	5
8574	6
8575	6
8576	6
8577	6
8578	5
8579	7
8580	5
8581	7
8582	7
8583	8
8584	8
8585	6
8586	7
8587	7
8588	8
8589	7
8590	3
8591	7
8592	6
8593	8
8594	5
8595	7
8596	6
8597	3
8598	8
8599	8
8600	5
8601	4
8602	7
8603	6
8604	8
8605	5
8606	6
8607	5
8608	6
8609	6
8610	8
8611	5
8612	8
8613	7
8614	6
8615	6
8616	8
8617	6
8618	6
8619	5
8620	7
8621	7
8622	6
8623	5
8624	6
8625	7
8626	7
8627	6
8628	5
8629	8
8630	10
8631	8
8632	10
8633	7
8634	8
8635	9
8636	10
8637	6
8638	6
8639	8
8640	8
8641	10
8642	8
8643	9
8644	7
8645	7
8646	7
8647	9
8648	8
8649	8
8650	5
8651	7
8652	6
8653	6
8654	8
8655	7
8656	7
8657	7
8658	7
8659	7
8660	7
8661	7
8662	8
8663	6
8664	7
8665	8
8666	7
8667	8
8668	8
8669	8
8670	8
8671	6
8672	9
8673	8
8674	10
8675	8
8676	7
8677	9
8678	8
8679	7
8680	5
8681	10
8682	10
8683	9
8684	8
8685	8
8686	10
8687	9
8688	10
8689	8
8690	6
8691	6
8692	6
8693	7
8694	7
8695	5
8696	8
8697	7
8698	8
8699	8
8700	10
8701	10
8702	8
8703	7
8704	10
8705	6
8706	8
8707	7
8708	6
8709	7
8710	6
8711	8
8712	9
8713	8
8714	6
8715	6
8716	9
8717	8
8718	8
8719	8
8720	6
8721	9
8722	8
8723	5
8724	9
8725	8
8726	9
8727	9
8728	8
8729	7
8730	7
8731	8
8732	12
8733	10
8734	11
8735	9
8736	11
8737	8
8738	9
8739	6
8740	8
8741	9
8742	10
8743	9
8744	7
8745	8
8746	11
8747	7
8748	6
8749	8
8750	8
8751	6
8752	10
8753	8
8754	9
8755	9
8756	9
8757	8
8758	7
8759	8
8760	7
8761	8
8762	9
8763	9
8764	14
8765	10
8766	9
8767	9
8768	7
8769	10
8770	8
8771	8
8772	9
8773	8
8774	9
8775	10
8776	9
8777	9
8778	9
8779	7
8780	6
8781	6
8782	10
8783	7
8784	10
8785	7
8786	7
8787	9
8788	8
8789	8
8790	6
8791	9
8792	11
8793	10
8794	10
8795	7
8796	7
8797	7
8798	8
8799	8
8800	7
8801	9
8802	10
8803	6
8804	7
8805	9
8806	6
8807	11
8808	10
8809	9
8810	9
8811	9
8812	8
8813	7
8814	7
8815	7
8816	7
8817	5
8818	5
8819	8
8820	8
8821	10
8822	7
8823	8
8824	7
8825	9
8826	8
8827	8
8828	8
8829	8
8830	8
8831	8
8832	6
8833	6
8834	10
8835	10
8836	7
8837	9
8838	9
8839	11
8840	10
8841	10
8842	8
8843	9
8844	8
8845	3
8846	6
8847	6
8848	12
8849	10
8850	9
8851	7
8852	9
8853	11
8854	8
8855	8
8856	9
8857	9
8858	10
8859	7
8860	8
8861	8
8862	7
8863	10
8864	11
8865	8
8866	11
8867	7
8868	8
8869	9
8870	11
8871	9
8872	12
8873	10
8874	8
8875	10
8876	8
8877	7
8878	8
8879	7
8880	8
8881	9
8882	11
8883	11
8884	9
8885	11
8886	12
8887	9
8888	11
8889	11
8890	10
8891	12
8892	11
8893	12
8894	12
8895	10
8896	12
8897	12
8898	10
8899	11
8900	8
8901	12
8902	11
8903	11
8904	12
8905	11
8906	10
8907	11
8908	11
8909	9
8910	12
8911	10
8912	11
8913	9
8914	10
8915	10
8916	12
8917	11
8918	12
8919	10
8920	11
8921	9
8922	12
8923	13
8924	9
8925	7
8926	12
8927	8
8928	10
8929	7
8930	5
8931	9
8932	6
8933	9
8934	5
8935	9
8936	8
8937	10
8938	9
8939	8
8940	9
8941	5
8942	8
8943	7
8944	6
8945	7
8946	6
8947	8
8948	6
8949	6
8950	7
8951	11
8952	7
8953	6
8954	8
8955	10
8956	7
8957	5
8958	7
8959	6
8960	7
8961	7
8962	8
8963	6
8964	8
8965	8
8966	7
8967	8
8968	12
8969	9
8970	7
8971	8
8972	8
8973	11
8974	8
8975	9
8976	8
8977	10
8978	9
8979	14
8980	11
8981	9
8982	9
8983	11
8984	8
8985	10
8986	10
8987	10
8988	7
8989	10
8990	9
8991	9
8992	7
8993	9
8994	9
8995	10
8996	10
8997	8
8998	8
8999	8
9000	7
9001	9
9002	9
9003	8
9004	7
9005	9
9006	8
9007	9
9008	9
9009	12
9010	10
9011	10
9012	7
9013	8
9014	8
9015	9
9016	8
9017	9
9018	8
9019	7
9020	10
9021	12
9022	9
9023	8
9024	8
9025	9
9026	9
9027	6
9028	6
9029	6
9030	10
9031	10
9032	7
9033	10
9034	8
9035	4
9036	11
9037	9
9038	9
9039	6
9040	5
9041	4
9042	6
9043	4
9044	7
9045	8
9046	6
9047	7
9048	9
9049	6
9050	10
9051	3
9052	5
9053	4
9054	8
9055	6
9056	9
9057	5
9058	8
9059	8
9060	7
9061	9
9062	7
9063	7
9064	7
9065	6
9066	7
9067	7
9068	9
9069	9
9070	6
9071	8
9072	8
9073	9
9074	8
9075	8
9076	6
9077	5
9078	4
9079	5
9080	7
9081	5
9082	9
9083	5
9084	4
9085	6
9086	6
9087	6
9088	6
9089	3
9090	6
9091	7
9092	3
9093	6
9094	6
9095	6
9096	5
9097	7
9098	6
9099	6
9100	7
9101	5
9102	7
9103	5
9104	7
9105	6
9106	5
9107	5
9108	7
9109	4
9110	9
9111	8
9112	5
9113	6
9114	4
9115	5
9116	4
9117	6
9118	3
9119	5
9120	3
9121	4
9122	3
9123	7
9124	7
9125	3
9126	5
9127	7
9128	5
9129	4
9130	6
9131	8
9132	5
9133	7
9134	9
9135	6
9136	6
9137	7
9138	6
9139	6
9140	6
9141	8
9142	6
9143	6
9144	5
9145	7
9146	6
9147	6
9148	10
9149	8
9150	10
9151	9
9152	9
9153	7
9154	11
9155	10
9156	11
9157	8
9158	8
9159	9
9160	8
9161	9
9162	8
9163	7
9164	9
9165	11
9166	11
9167	7
9168	6
9169	3
9170	8
9171	5
9172	5
9173	7
9174	8
9175	7
9176	9
9177	7
9178	5
9179	7
9180	4
9181	9
9182	6
9183	7
9184	7
9185	8
9186	11
9187	9
9188	9
9189	11
9190	8
9191	12
9192	9
9193	9
9194	6
9195	6
9196	7
9197	6
9198	7
9199	6
9200	6
9201	7
9202	7
9203	7
9204	5
9205	7
9206	6
9207	9
9208	5
9209	5
9210	5
9211	6
9212	6
9213	9
9214	8
9215	8
9216	4
9217	8
9218	8
9219	7
9220	7
9221	9
9222	9
9223	7
9224	7
9225	7
9226	6
9227	5
9228	8
9229	5
9230	4
9231	5
9232	9
9233	6
9234	6
9235	6
9236	5
9237	4
9238	4
9239	4
9240	6
9241	6
9242	5
9243	7
9244	4
9245	5
9246	4
9247	5
9248	5
9249	5
9250	8
9251	8
9252	5
9253	9
9254	3
9255	8
9256	7
9257	7
9258	8
9259	8
9260	6
9261	7
9262	7
9263	4
9264	10
9265	8
9266	6
9267	9
9268	8
9269	8
9270	8
9271	5
9272	4
9273	6
9274	7
9275	5
9276	3
9277	2
9278	9
9279	7
9280	5
9281	11
9282	9
9283	9
9284	11
9285	10
9286	9
9287	8
9288	8
9289	12
9290	7
9291	10
9292	10
9293	9
9294	7
9295	8
9296	6
9297	10
9298	11
9299	11
9300	10
9301	11
9302	12
9303	8
9304	8
9305	8
9306	7
9307	4
9308	8
9309	7
9310	5
9311	9
9312	10
9313	10
9314	10
9315	8
9316	7
9317	11
9318	10
9319	9
9320	10
9321	9
9322	11
9323	10
9324	10
9325	10
9326	11
9327	10
9328	7
9329	6
9330	11
9331	11
9332	8
9333	8
9334	9
9335	13
9336	8
9337	7
9338	9
9339	9
9340	11
9341	10
9342	9
9343	10
9344	9
9345	11
9346	8
9347	11
9348	12
9349	7
9350	10
9351	10
9352	10
9353	9
9354	10
9355	7
9356	8
9357	12
9358	12
9359	12
9360	13
9361	13
9362	12
9363	10
9364	11
9365	12
9366	11
9367	9
9368	11
9369	8
9370	9
9371	10
9372	8
9373	9
9374	10
9375	12
9376	10
9377	10
9378	7
9379	10
9380	9
9381	7
9382	9
9383	7
9384	6
9385	6
9386	7
9387	8
9388	8
9389	7
9390	11
9391	7
9392	10
9393	8
9394	9
9395	9
9396	11
9397	7
9398	5
9399	6
9400	5
9401	4
9402	4
9403	5
9404	4
9405	7
9406	7
9407	6
9408	5
9409	7
9410	8
9411	7
9412	4
9413	8
9414	8
9415	10
9416	8
9417	11
9418	6
9419	8
9420	10
9421	8
9422	7
9423	7
9424	3
9425	4
9426	3
9427	4
9428	3
9429	7
9430	6
9431	5
9432	5
9433	4
9434	2
9435	5
9436	4
9437	3
9438	5
9439	8
9440	5
9441	3
9442	6
9443	5
9444	6
9445	5
9446	4
9447	5
9448	4
9449	5
9450	5
9451	4
9452	3
9453	6
9454	5
9455	6
9456	6
9457	5
9458	5
9459	8
9460	8
9461	9
9462	4
9463	8
9464	5
9465	8
9466	9
9467	7
9468	8
9469	6
9470	9
9471	9
9472	8
9473	8
9474	11
9475	7
9476	7
9477	6
9478	8
9479	6
9480	8
9481	7
9482	9
9483	8
9484	9
9485	7
9486	9
9487	6
9488	7
9489	9
9490	10
9491	8
9492	6
9493	8
9494	8
9495	7
9496	5
9497	6
9498	5
9499	7
9500	7
9501	6
9502	7
9503	9
9504	6
9505	9
9506	10
9507	8
9508	7
9509	6
9510	7
9511	6
9512	5
9513	8
9514	8
9515	7
9516	5
9517	7
9518	6
9519	7
9520	4
9521	10
9522	9
9523	8
9524	8
9525	10
9526	7
9527	9
9528	8
9529	10
9530	10
9531	13
9532	11
9533	9
9534	9
9535	8
9536	8
9537	9
9538	7
9539	6
9540	7
9541	8
9542	5
9543	6
9544	6
9545	7
9546	5
9547	6
9548	4
9549	6
9550	4
9551	7
9552	6
9553	5
9554	5
9555	5
9556	7
9557	5
9558	10
9559	8
9560	4
9561	7
9562	6
9563	5
9564	6
9565	8
9566	8
9567	8
9568	7
9569	4
9570	7
9571	8
9572	4
9573	7
9574	8
9575	7
9576	8
9577	6
9578	7
9579	6
9580	8
9581	7
9582	8
9583	13
9584	9
9585	5
9586	10
9587	8
9588	9
9589	7
9590	7
9591	9
9592	12
9593	7
9594	9
9595	10
9596	8
9597	6
9598	13
9599	9
9600	6
9601	10
9602	9
9603	7
9604	8
9605	6
9606	6
9607	8
9608	10
9609	5
9610	6
9611	8
9612	6
9613	6
9614	8
9615	4
9616	6
9617	6
9618	9
9619	3
9620	4
9621	5
9622	6
9623	4
9624	5
9625	4
9626	7
9627	7
9628	6
9629	4
9630	4
9631	6
9632	4
9633	6
9634	5
9635	7
9636	8
9637	5
9638	6
9639	5
9640	7
9641	6
9642	6
9643	5
9644	6
9645	7
9646	2
9647	4
9648	3
9649	3
9650	4
9651	3
9652	5
9653	5
9654	4
9655	5
9656	5
9657	7
9658	6
9659	6
9660	7
9661	7
9662	7
9663	6
9664	6
9665	7
9666	4
9667	8
9668	4
9669	5
9670	3
9671	4
9672	7
9673	6
9674	7
9675	6
9676	8
9677	6
9678	7
9679	3
9680	4
9681	4
9682	7
9683	5
9684	6
9685	6
9686	7
9687	7
9688	6
9689	6
9690	6
9691	9
9692	6
9693	8
9694	7
9695	5
9696	6
9697	9
9698	4
9699	6
9700	6
9701	6
9702	6
9703	8
9704	8
9705	8
9706	6
9707	6
9708	6
9709	6
9710	6
9711	7
9712	7
9713	8
9714	9
9715	7
9716	10
9717	8
9718	8
9719	8
9720	7
9721	11
9722	8
9723	10
9724	8
9725	9
9726	8
9727	6
9728	7
9729	5
9730	6
9731	5
9732	7
9733	5
9734	8
9735	7
9736	9
9737	8
9738	6
9739	8
9740	6
9741	7
9742	7
9743	7
9744	8
9745	6
9746	8
9747	9
9748	7
9749	9
9750	6
9751	5
9752	5
9753	7
9754	8
9755	7
9756	7
9757	6
9758	7
9759	8
9760	8
9761	7
9762	9
9763	5
9764	6
9765	6
9766	6
9767	6
9768	4
9769	6
9770	5
9771	6
9772	6
9773	6
9774	6
9775	5
9776	5
9777	5
9778	5
9779	4
9780	5
9781	5
9782	6
9783	7
9784	5
9785	6
9786	6
9787	4
9788	7
9789	7
9790	7
9791	5
9792	4
9793	9
9794	7
9795	8
9796	7
9797	6
9798	8
9799	6
9800	5
9801	8
9802	5
9803	6
9804	6
9805	8
9806	8
9807	8
9808	11
9809	8
9810	7
9811	6
9812	9
9813	8
9814	8
9815	8
9816	7
9817	10
9818	6
9819	8
9820	9
9821	6
9822	5
9823	6
9824	8
9825	8
9826	6
9827	5
9828	7
9829	7
9830	7
9831	7
9832	7
9833	6
9834	7
9835	7
9836	6
9837	4
9838	5
9839	5
9840	5
9841	5
9842	7
9843	5
9844	8
9845	5
9846	6
9847	8
9848	8
9849	7
9850	5
9851	9
9852	10
9853	8
9854	9
9855	9
9856	8
9857	4
9858	8
9859	7
9860	8
9861	7
9862	7
9863	11
9864	6
9865	5
9866	8
9867	6
9868	7
9869	8
9870	7
9871	6
9872	6
9873	5
9874	3
9875	7
9876	7
9877	5
9878	11
9879	7
9880	7
9881	6
9882	6
9883	7
9884	4
9885	5
9886	6
9887	4
9888	3
9889	5
9890	6
9891	4
9892	4
9893	7
9894	5
9895	6
9896	7
9897	7
9898	5
9899	7
9900	5
9901	9
9902	5
9903	6
9904	7
9905	7
9906	6
9907	4
9908	4
9909	6
9910	6
9911	6
9912	4
9913	5
9914	7
9915	6
9916	6
9917	7
9918	7
9919	6
9920	6
9921	7
9922	6
9923	5
9924	8
9925	5
9926	4
9927	5
9928	6
9929	7
9930	5
9931	8
9932	9
9933	5
9934	8
9935	7
9936	7
9937	8
9938	7
9939	6
9940	8
9941	7
9942	8
9943	5
9944	4
9945	5
9946	4
9947	7
9948	4
9949	3
9950	3
9951	2
9952	3
9953	4
9954	3
9955	3
9956	4
9957	6
9958	5
9959	4
9960	5
9961	4
9962	7
9963	8
9964	7
9965	4
9966	4
9967	5
9968	5
9969	8
9970	6
9971	8
9972	6
9973	9
9974	10
9975	5
9976	6
9977	7
9978	7
9979	5
9980	6
9981	7
9982	6
9983	6
9984	5
9985	5
9986	5
9987	6
9988	4
9989	6
9990	5
9991	6
9992	4
9993	5
9994	7
9995	7
9996	6
9997	6
9998	7
9999	7
10000	7
