Frame	#water
0	3
1	3
2	4
3	2
4	2
5	2
6	2
7	2
8	3
9	2
10	4
11	2
12	2
13	2
14	2
15	2
16	2
17	2
18	3
19	2
20	2
21	2
22	2
23	2
24	2
25	2
26	2
27	3
28	2
29	3
30	2
31	3
32	3
33	2
34	3
35	2
36	2
37	2
38	2
39	2
40	2
41	2
42	2
43	3
44	2
45	2
46	4
47	2
48	2
49	2
50	2
51	2
52	4
53	4
54	3
55	2
56	2
57	2
58	2
59	2
60	2
61	2
62	2
63	2
64	2
65	2
66	2
67	2
68	2
69	2
70	2
71	2
72	2
73	2
74	2
75	2
76	2
77	3
78	2
79	2
80	3
81	3
82	3
83	2
84	2
85	2
86	2
87	2
88	2
89	2
90	2
91	2
92	2
93	2
94	2
95	2
96	2
97	2
98	2
99	2
100	2
101	2
102	2
103	2
104	2
105	3
106	2
107	2
108	2
109	3
110	3
111	5
112	5
113	4
114	4
115	2
116	3
117	2
118	5
119	3
120	3
121	4
122	5
123	2
124	5
125	2
126	4
127	2
128	5
129	4
130	2
131	4
132	4
133	2
134	3
135	3
136	5
137	3
138	3
139	3
140	2
141	3
142	3
143	3
144	3
145	3
146	3
147	4
148	4
149	5
150	4
151	2
152	3
153	2
154	3
155	4
156	3
157	2
158	2
159	3
160	2
161	4
162	3
163	3
164	4
165	3
166	4
167	4
168	4
169	4
170	2
171	2
172	2
173	3
174	3
175	3
176	2
177	2
178	3
179	5
180	2
181	2
182	2
183	2
184	2
185	2
186	2
187	2
188	3
189	2
190	2
191	3
192	3
193	2
194	3
195	3
196	2
197	3
198	2
199	3
200	2
201	2
202	2
203	2
204	2
205	2
206	2
207	2
208	3
209	2
210	2
211	2
212	3
213	2
214	3
215	2
216	2
217	3
218	2
219	2
220	2
221	2
222	2
223	2
224	2
225	4
226	4
227	2
228	3
229	4
230	2
231	3
232	3
233	3
234	2
235	3
236	3
237	2
238	3
239	3
240	2
241	3
242	2
243	2
244	2
245	3
246	3
247	3
248	2
249	3
250	2
251	2
252	3
253	2
254	2
255	2
256	2
257	3
258	2
259	2
260	3
261	2
262	2
263	2
264	2
265	2
266	2
267	3
268	2
269	3
270	2
271	2
272	2
273	2
274	2
275	2
276	2
277	2
278	2
279	2
280	2
281	2
282	2
283	2
284	2
285	2
286	2
287	2
288	3
289	2
290	3
291	2
292	2
293	2
294	2
295	2
296	2
297	2
298	2
299	2
300	3
301	2
302	2
303	2
304	2
305	2
306	2
307	2
308	2
309	2
310	3
311	2
312	2
313	2
314	2
315	2
316	3
317	2
318	2
319	2
320	2
321	2
322	2
323	2
324	2
325	2
326	2
327	2
328	2
329	2
330	2
331	2
332	2
333	2
334	2
335	2
336	2
337	2
338	2
339	2
340	2
341	2
342	2
343	2
344	2
345	2
346	2
347	2
348	2
349	2
350	2
351	2
352	2
353	2
354	3
355	2
356	2
357	2
358	3
359	2
360	2
361	2
362	2
363	2
364	2
365	2
366	2
367	2
368	2
369	2
370	2
371	2
372	3
373	2
374	2
375	2
376	3
377	2
378	2
379	2
380	2
381	2
382	2
383	2
384	2
385	3
386	2
387	2
388	2
389	2
390	2
391	2
392	2
393	2
394	2
395	2
396	2
397	2
398	2
399	2
400	2
401	3
402	2
403	2
404	2
405	2
406	2
407	3
408	2
409	3
410	2
411	2
412	2
413	2
414	2
415	3
416	2
417	3
418	2
419	2
420	2
421	2
422	3
423	2
424	2
425	2
426	2
427	3
428	2
429	2
430	2
431	2
432	3
433	2
434	2
435	2
436	2
437	2
438	2
439	2
440	3
441	3
442	2
443	2
444	3
445	2
446	2
447	3
448	2
449	2
450	2
451	2
452	2
453	2
454	2
455	2
456	3
457	2
458	2
459	2
460	2
461	2
462	2
463	2
464	3
465	5
466	2
467	3
468	2
469	2
470	2
471	2
472	2
473	2
474	2
475	3
476	3
477	2
478	3
479	3
480	2
481	3
482	3
483	2
484	2
485	2
486	2
487	2
488	2
489	2
490	3
491	2
492	3
493	2
494	2
495	2
496	4
497	5
498	2
499	3
500	3
501	3
502	2
503	2
504	2
505	2
506	2
507	3
508	2
509	3
510	2
511	2
512	2
513	3
514	3
515	2
516	2
517	2
518	2
519	5
520	2
521	2
522	2
523	2
524	3
525	2
526	2
527	2
528	2
529	2
530	2
531	2
532	3
533	2
534	2
535	3
536	2
537	2
538	2
539	4
540	2
541	3
542	2
543	2
544	2
545	2
546	2
547	2
548	2
549	2
550	2
551	2
552	2
553	2
554	3
555	2
556	3
557	2
558	2
559	2
560	2
561	2
562	2
563	2
564	2
565	3
566	2
567	2
568	2
569	3
570	2
571	2
572	2
573	3
574	2
575	2
576	2
577	2
578	2
579	2
580	2
581	2
582	2
583	2
584	2
585	2
586	2
587	2
588	2
589	2
590	2
591	2
592	2
593	2
594	2
595	2
596	2
597	2
598	2
599	2
600	2
601	2
602	2
603	2
604	2
605	2
606	2
607	2
608	2
609	2
610	2
611	2
612	2
613	2
614	3
615	2
616	4
617	2
618	2
619	2
620	2
621	2
622	2
623	2
624	2
625	2
626	2
627	2
628	2
629	2
630	2
631	2
632	2
633	2
634	2
635	2
636	2
637	2
638	2
639	2
640	3
641	3
642	3
643	3
644	4
645	4
646	3
647	4
648	2
649	2
650	2
651	4
652	2
653	2
654	2
655	2
656	2
657	2
658	2
659	2
660	2
661	2
662	2
663	2
664	2
665	2
666	2
667	2
668	2
669	2
670	2
671	2
672	2
673	2
674	2
675	2
676	2
677	2
678	2
679	2
680	2
681	2
682	2
683	2
684	2
685	2
686	2
687	2
688	2
689	2
690	2
691	2
692	2
693	2
694	2
695	2
696	2
697	2
698	2
699	2
700	2
701	2
702	2
703	2
704	2
705	2
706	2
707	2
708	2
709	2
710	2
711	2
712	2
713	2
714	2
715	2
716	2
717	2
718	2
719	2
720	2
721	2
722	2
723	2
724	2
725	2
726	2
727	2
728	2
729	2
730	2
731	2
732	2
733	2
734	3
735	3
736	3
737	3
738	3
739	3
740	3
741	3
742	3
743	3
744	2
745	3
746	3
747	3
748	3
749	3
750	3
751	3
752	3
753	3
754	3
755	3
756	3
757	3
758	3
759	3
760	3
761	3
762	3
763	3
764	3
765	3
766	3
767	3
768	3
769	3
770	3
771	3
772	3
773	3
774	3
775	3
776	2
777	4
778	3
779	4
780	5
781	3
782	4
783	4
784	3
785	3
786	3
787	3
788	3
789	5
790	3
791	3
792	3
793	3
794	4
795	3
796	4
797	3
798	2
799	3
800	4
801	3
802	4
803	4
804	4
805	6
806	4
807	4
808	4
809	4
810	5
811	5
812	4
813	4
814	5
815	4
816	4
817	3
818	3
819	5
820	3
821	5
822	4
823	5
824	5
825	5
826	6
827	6
828	5
829	5
830	5
831	5
832	5
833	6
834	6
835	5
836	6
837	5
838	5
839	5
840	6
841	5
842	6
843	6
844	5
845	5
846	6
847	5
848	6
849	5
850	5
851	4
852	4
853	6
854	5
855	5
856	5
857	6
858	5
859	6
860	6
861	6
862	6
863	5
864	5
865	6
866	6
867	4
868	4
869	3
870	4
871	4
872	3
873	3
874	4
875	5
876	5
877	4
878	4
879	3
880	5
881	5
882	5
883	4
884	4
885	5
886	5
887	3
888	4
889	5
890	5
891	5
892	4
893	4
894	4
895	4
896	4
897	5
898	4
899	5
900	5
901	5
902	5
903	4
904	4
905	4
906	3
907	5
908	5
909	5
910	5
911	5
912	4
913	3
914	4
915	5
916	6
917	5
918	5
919	5
920	6
921	6
922	4
923	4
924	5
925	5
926	4
927	4
928	4
929	5
930	4
931	4
932	5
933	5
934	3
935	4
936	5
937	5
938	4
939	3
940	5
941	5
942	5
943	5
944	5
945	5
946	5
947	5
948	4
949	5
950	5
951	4
952	5
953	5
954	4
955	4
956	5
957	5
958	4
959	5
960	5
961	5
962	4
963	5
964	5
965	5
966	5
967	5
968	5
969	5
970	5
971	5
972	5
973	3
974	5
975	5
976	5
977	5
978	5
979	5
980	5
981	5
982	4
983	5
984	5
985	5
986	5
987	4
988	5
989	5
990	5
991	5
992	5
993	5
994	5
995	4
996	3
997	4
998	4
999	4
1000	3
1001	5
1002	4
1003	4
1004	5
1005	4
1006	5
1007	5
1008	5
1009	4
1010	4
1011	5
1012	5
1013	5
1014	5
1015	5
1016	5
1017	5
1018	5
1019	4
1020	5
1021	5
1022	5
1023	5
1024	5
1025	4
1026	4
1027	5
1028	5
1029	5
1030	5
1031	5
1032	4
1033	5
1034	5
1035	4
1036	5
1037	4
1038	5
1039	5
1040	5
1041	5
1042	4
1043	4
1044	3
1045	4
1046	4
1047	5
1048	5
1049	5
1050	5
1051	5
1052	5
1053	5
1054	5
1055	5
1056	5
1057	5
1058	5
1059	5
1060	5
1061	5
1062	5
1063	5
1064	5
1065	5
1066	5
1067	4
1068	5
1069	5
1070	5
1071	5
1072	5
1073	5
1074	5
1075	5
1076	5
1077	5
1078	5
1079	5
1080	5
1081	5
1082	5
1083	5
1084	5
1085	5
1086	5
1087	5
1088	5
1089	5
1090	4
1091	4
1092	5
1093	5
1094	5
1095	5
1096	5
1097	4
1098	5
1099	5
1100	5
1101	3
1102	3
1103	5
1104	4
1105	5
1106	4
1107	5
1108	5
1109	4
1110	5
1111	4
1112	5
1113	4
1114	4
1115	5
1116	5
1117	5
1118	5
1119	5
1120	5
1121	5
1122	5
1123	5
1124	5
1125	5
1126	5
1127	5
1128	5
1129	5
1130	4
1131	4
1132	5
1133	4
1134	5
1135	5
1136	5
1137	4
1138	5
1139	4
1140	5
1141	5
1142	5
1143	5
1144	4
1145	4
1146	4
1147	4
1148	4
1149	5
1150	4
1151	3
1152	4
1153	4
1154	5
1155	5
1156	5
1157	5
1158	4
1159	4
1160	5
1161	5
1162	5
1163	5
1164	5
1165	5
1166	5
1167	5
1168	4
1169	4
1170	4
1171	5
1172	5
1173	5
1174	5
1175	4
1176	5
1177	5
1178	5
1179	5
1180	5
1181	5
1182	5
1183	5
1184	5
1185	4
1186	5
1187	4
1188	5
1189	4
1190	5
1191	4
1192	5
1193	4
1194	5
1195	4
1196	4
1197	5
1198	5
1199	5
1200	5
1201	5
1202	4
1203	5
1204	5
1205	4
1206	4
1207	5
1208	4
1209	4
1210	4
1211	4
1212	5
1213	5
1214	5
1215	5
1216	5
1217	5
1218	5
1219	5
1220	5
1221	5
1222	4
1223	5
1224	5
1225	5
1226	5
1227	5
1228	4
1229	4
1230	4
1231	4
1232	5
1233	5
1234	5
1235	4
1236	4
1237	5
1238	5
1239	5
1240	5
1241	5
1242	5
1243	5
1244	5
1245	5
1246	5
1247	4
1248	5
1249	5
1250	5
1251	5
1252	5
1253	4
1254	5
1255	5
1256	4
1257	4
1258	5
1259	5
1260	5
1261	5
1262	5
1263	5
1264	5
1265	5
1266	5
1267	5
1268	5
1269	5
1270	5
1271	5
1272	5
1273	4
1274	5
1275	5
1276	5
1277	5
1278	5
1279	4
1280	5
1281	5
1282	5
1283	5
1284	5
1285	5
1286	5
1287	5
1288	5
1289	5
1290	4
1291	5
1292	5
1293	5
1294	4
1295	4
1296	5
1297	5
1298	3
1299	4
1300	5
1301	5
1302	4
1303	4
1304	5
1305	5
1306	4
1307	5
1308	4
1309	4
1310	4
1311	5
1312	5
1313	5
1314	4
1315	4
1316	5
1317	5
1318	4
1319	4
1320	5
1321	4
1322	5
1323	5
1324	5
1325	5
1326	5
1327	5
1328	5
1329	5
1330	5
1331	5
1332	5
1333	4
1334	5
1335	4
1336	4
1337	5
1338	5
1339	5
1340	5
1341	5
1342	4
1343	5
1344	5
1345	5
1346	5
1347	5
1348	5
1349	5
1350	5
1351	5
1352	5
1353	5
1354	5
1355	5
1356	5
1357	5
1358	5
1359	4
1360	4
1361	5
1362	5
1363	5
1364	4
1365	5
1366	5
1367	5
1368	5
1369	3
1370	5
1371	5
1372	5
1373	4
1374	5
1375	5
1376	5
1377	6
1378	5
1379	5
1380	5
1381	5
1382	5
1383	5
1384	4
1385	5
1386	5
1387	5
1388	5
1389	5
1390	5
1391	5
1392	5
1393	3
1394	5
1395	4
1396	5
1397	5
1398	5
1399	4
1400	3
1401	5
1402	4
1403	5
1404	5
1405	4
1406	3
1407	4
1408	5
1409	5
1410	4
1411	5
1412	6
1413	4
1414	3
1415	4
1416	3
1417	4
1418	4
1419	4
1420	4
1421	4
1422	4
1423	4
1424	4
1425	5
1426	5
1427	5
1428	6
1429	4
1430	5
1431	5
1432	5
1433	5
1434	4
1435	4
1436	5
1437	5
1438	5
1439	5
1440	5
1441	5
1442	5
1443	4
1444	3
1445	4
1446	5
1447	5
1448	5
1449	5
1450	5
1451	5
1452	5
1453	5
1454	5
1455	5
1456	5
1457	5
1458	5
1459	5
1460	5
1461	5
1462	5
1463	5
1464	5
1465	5
1466	3
1467	5
1468	5
1469	5
1470	3
1471	4
1472	5
1473	4
1474	4
1475	5
1476	5
1477	5
1478	5
1479	5
1480	5
1481	5
1482	5
1483	5
1484	4
1485	4
1486	5
1487	5
1488	5
1489	5
1490	5
1491	5
1492	4
1493	5
1494	4
1495	5
1496	5
1497	5
1498	5
1499	5
1500	5
1501	5
1502	5
1503	3
1504	4
1505	4
1506	5
1507	4
1508	5
1509	5
1510	4
1511	5
1512	5
1513	5
1514	4
1515	5
1516	5
1517	5
1518	5
1519	4
1520	4
1521	5
1522	4
1523	5
1524	4
1525	5
1526	5
1527	5
1528	5
1529	4
1530	5
1531	4
1532	5
1533	5
1534	5
1535	5
1536	4
1537	4
1538	5
1539	5
1540	5
1541	5
1542	5
1543	5
1544	4
1545	5
1546	5
1547	4
1548	5
1549	4
1550	5
1551	4
1552	4
1553	4
1554	5
1555	5
1556	5
1557	3
1558	5
1559	4
1560	4
1561	5
1562	3
1563	5
1564	5
1565	5
1566	4
1567	5
1568	5
1569	5
1570	5
1571	5
1572	5
1573	5
1574	7
1575	5
1576	6
1577	5
1578	5
1579	4
1580	5
1581	5
1582	5
1583	4
1584	5
1585	4
1586	5
1587	5
1588	4
1589	4
1590	5
1591	4
1592	5
1593	5
1594	5
1595	5
1596	4
1597	5
1598	5
1599	5
1600	5
1601	5
1602	5
1603	5
1604	4
1605	5
1606	5
1607	5
1608	5
1609	5
1610	4
1611	5
1612	4
1613	4
1614	5
1615	5
1616	5
1617	5
1618	5
1619	5
1620	5
1621	5
1622	4
1623	5
1624	5
1625	4
1626	4
1627	4
1628	4
1629	4
1630	3
1631	4
1632	5
1633	4
1634	5
1635	5
1636	5
1637	5
1638	5
1639	5
1640	5
1641	5
1642	5
1643	5
1644	5
1645	5
1646	5
1647	5
1648	5
1649	5
1650	5
1651	5
1652	5
1653	5
1654	5
1655	5
1656	5
1657	5
1658	5
1659	5
1660	4
1661	4
1662	5
1663	5
1664	5
1665	5
1666	5
1667	5
1668	5
1669	5
1670	5
1671	5
1672	5
1673	4
1674	5
1675	5
1676	5
1677	4
1678	5
1679	5
1680	4
1681	4
1682	5
1683	5
1684	5
1685	4
1686	5
1687	5
1688	5
1689	5
1690	5
1691	4
1692	5
1693	5
1694	5
1695	5
1696	4
1697	5
1698	4
1699	5
1700	4
1701	4
1702	4
1703	5
1704	5
1705	5
1706	5
1707	5
1708	5
1709	5
1710	5
1711	5
1712	5
1713	5
1714	5
1715	5
1716	4
1717	5
1718	4
1719	5
1720	4
1721	4
1722	4
1723	5
1724	5
1725	5
1726	4
1727	5
1728	3
1729	5
1730	5
1731	4
1732	5
1733	5
1734	4
1735	5
1736	5
1737	5
1738	4
1739	4
1740	4
1741	5
1742	5
1743	5
1744	5
1745	5
1746	5
1747	5
1748	5
1749	5
1750	5
1751	5
1752	3
1753	5
1754	4
1755	4
1756	4
1757	5
1758	5
1759	5
1760	5
1761	5
1762	5
1763	5
1764	4
1765	5
1766	5
1767	4
1768	4
1769	4
1770	5
1771	5
1772	5
1773	4
1774	5
1775	5
1776	5
1777	5
1778	4
1779	5
1780	5
1781	5
1782	5
1783	5
1784	5
1785	5
1786	5
1787	4
1788	4
1789	5
1790	5
1791	4
1792	5
1793	5
1794	5
1795	5
1796	4
1797	4
1798	5
1799	5
1800	3
1801	4
1802	5
1803	5
1804	4
1805	4
1806	5
1807	4
1808	4
1809	4
1810	5
1811	5
1812	4
1813	5
1814	5
1815	5
1816	4
1817	5
1818	4
1819	5
1820	5
1821	5
1822	5
1823	5
1824	5
1825	5
1826	5
1827	5
1828	5
1829	5
1830	5
1831	5
1832	5
1833	4
1834	4
1835	5
1836	5
1837	5
1838	5
1839	5
1840	5
1841	4
1842	5
1843	4
1844	5
1845	4
1846	5
1847	5
1848	5
1849	4
1850	5
1851	5
1852	4
1853	4
1854	5
1855	4
1856	5
1857	5
1858	5
1859	5
1860	5
1861	4
1862	4
1863	5
1864	4
1865	5
1866	4
1867	5
1868	4
1869	4
1870	5
1871	4
1872	5
1873	5
1874	4
1875	3
1876	4
1877	5
1878	4
1879	4
1880	4
1881	4
1882	4
1883	4
1884	5
1885	5
1886	5
1887	4
1888	5
1889	4
1890	5
1891	4
1892	4
1893	4
1894	3
1895	4
1896	3
1897	4
1898	4
1899	4
1900	4
1901	4
1902	4
1903	3
1904	3
1905	4
1906	4
1907	4
1908	4
1909	3
1910	4
1911	4
1912	4
1913	3
1914	4
1915	4
1916	4
1917	4
1918	4
1919	4
1920	4
1921	4
1922	3
1923	4
1924	3
1925	3
1926	3
1927	3
1928	3
1929	2
1930	3
1931	3
1932	3
1933	3
1934	3
1935	3
1936	2
1937	3
1938	3
1939	3
1940	3
1941	3
1942	2
1943	4
1944	3
1945	2
1946	3
1947	3
1948	3
1949	4
1950	3
1951	3
1952	3
1953	3
1954	4
1955	3
1956	3
1957	3
1958	3
1959	4
1960	4
1961	3
1962	4
1963	3
1964	3
1965	5
1966	4
1967	4
1968	4
1969	4
1970	3
1971	4
1972	4
1973	4
1974	4
1975	4
1976	5
1977	4
1978	4
1979	4
1980	4
1981	4
1982	4
1983	4
1984	4
1985	4
1986	4
1987	4
1988	4
1989	4
1990	4
1991	4
1992	4
1993	4
1994	6
1995	4
1996	4
1997	5
1998	4
1999	5
2000	4
2001	4
2002	3
2003	4
2004	4
2005	4
2006	4
2007	4
2008	4
2009	5
2010	5
2011	4
2012	4
2013	4
2014	5
2015	4
2016	4
2017	4
2018	3
2019	5
2020	5
2021	4
2022	5
2023	4
2024	4
2025	5
2026	4
2027	4
2028	5
2029	4
2030	5
2031	5
2032	4
2033	5
2034	5
2035	5
2036	5
2037	5
2038	5
2039	5
2040	5
2041	5
2042	4
2043	5
2044	4
2045	5
2046	4
2047	5
2048	5
2049	4
2050	4
2051	4
2052	4
2053	4
2054	4
2055	4
2056	4
2057	4
2058	4
2059	4
2060	5
2061	5
2062	4
2063	5
2064	4
2065	5
2066	6
2067	6
2068	6
2069	4
2070	4
2071	5
2072	5
2073	6
2074	6
2075	5
2076	6
2077	4
2078	6
2079	5
2080	5
2081	6
2082	6
2083	6
2084	5
2085	6
2086	6
2087	6
2088	6
2089	6
2090	5
2091	5
2092	6
2093	6
2094	5
2095	6
2096	5
2097	6
2098	4
2099	6
2100	6
2101	6
2102	5
2103	5
2104	5
2105	5
2106	6
2107	6
2108	6
2109	5
2110	5
2111	6
2112	3
2113	5
2114	6
2115	4
2116	6
2117	6
2118	6
2119	5
2120	6
2121	6
2122	6
2123	6
2124	5
2125	7
2126	6
2127	5
2128	5
2129	5
2130	6
2131	5
2132	6
2133	5
2134	6
2135	6
2136	6
2137	5
2138	6
2139	5
2140	6
2141	6
2142	6
2143	6
2144	6
2145	5
2146	5
2147	5
2148	6
2149	6
2150	6
2151	5
2152	6
2153	6
2154	6
2155	5
2156	5
2157	5
2158	6
2159	4
2160	5
2161	6
2162	6
2163	5
2164	5
2165	6
2166	6
2167	6
2168	6
2169	6
2170	5
2171	6
2172	6
2173	6
2174	5
2175	6
2176	6
2177	5
2178	5
2179	5
2180	6
2181	6
2182	5
2183	5
2184	6
2185	4
2186	5
2187	6
2188	6
2189	5
2190	6
2191	6
2192	6
2193	5
2194	6
2195	4
2196	6
2197	6
2198	6
2199	6
2200	6
2201	6
2202	6
2203	6
2204	6
2205	5
2206	6
2207	5
2208	4
2209	5
2210	5
2211	5
2212	5
2213	6
2214	6
2215	6
2216	6
2217	6
2218	6
2219	6
2220	6
2221	6
2222	6
2223	5
2224	6
2225	6
2226	6
2227	6
2228	6
2229	6
2230	5
2231	6
2232	6
2233	5
2234	6
2235	6
2236	5
2237	5
2238	5
2239	4
2240	5
2241	6
2242	4
2243	5
2244	5
2245	6
2246	5
2247	5
2248	5
2249	5
2250	5
2251	6
2252	5
2253	4
2254	6
2255	6
2256	4
2257	6
2258	5
2259	6
2260	6
2261	4
2262	5
2263	5
2264	6
2265	5
2266	6
2267	5
2268	5
2269	6
2270	6
2271	5
2272	5
2273	5
2274	6
2275	6
2276	5
2277	6
2278	5
2279	6
2280	5
2281	5
2282	6
2283	6
2284	6
2285	5
2286	6
2287	6
2288	6
2289	6
2290	6
2291	6
2292	5
2293	5
2294	6
2295	6
2296	6
2297	6
2298	5
2299	5
2300	6
2301	6
2302	6
2303	6
2304	5
2305	5
2306	4
2307	5
2308	6
2309	6
2310	5
2311	6
2312	4
2313	6
2314	6
2315	6
2316	6
2317	6
2318	6
2319	6
2320	6
2321	6
2322	6
2323	6
2324	6
2325	6
2326	6
2327	6
2328	5
2329	6
2330	6
2331	6
2332	5
2333	6
2334	5
2335	6
2336	5
2337	6
2338	6
2339	6
2340	6
2341	6
2342	6
2343	5
2344	6
2345	6
2346	6
2347	6
2348	6
2349	6
2350	5
2351	6
2352	6
2353	5
2354	5
2355	6
2356	6
2357	6
2358	5
2359	6
2360	6
2361	5
2362	6
2363	5
2364	5
2365	5
2366	6
2367	6
2368	6
2369	6
2370	6
2371	6
2372	6
2373	6
2374	6
2375	6
2376	6
2377	6
2378	6
2379	6
2380	5
2381	5
2382	5
2383	4
2384	6
2385	6
2386	6
2387	6
2388	5
2389	5
2390	6
2391	6
2392	5
2393	6
2394	6
2395	5
2396	6
2397	5
2398	6
2399	5
2400	6
2401	6
2402	6
2403	6
2404	6
2405	6
2406	5
2407	5
2408	6
2409	6
2410	6
2411	6
2412	5
2413	6
2414	6
2415	6
2416	6
2417	6
2418	6
2419	6
2420	6
2421	5
2422	5
2423	6
2424	6
2425	5
2426	5
2427	5
2428	6
2429	6
2430	5
2431	6
2432	5
2433	5
2434	6
2435	6
2436	5
2437	6
2438	6
2439	6
2440	5
2441	5
2442	5
2443	5
2444	5
2445	6
2446	6
2447	5
2448	6
2449	4
2450	5
2451	5
2452	5
2453	6
2454	6
2455	6
2456	5
2457	5
2458	5
2459	6
2460	6
2461	5
2462	6
2463	6
2464	5
2465	6
2466	6
2467	6
2468	6
2469	6
2470	5
2471	5
2472	6
2473	5
2474	5
2475	5
2476	5
2477	6
2478	5
2479	6
2480	6
2481	6
2482	6
2483	5
2484	6
2485	6
2486	6
2487	6
2488	5
2489	6
2490	5
2491	5
2492	7
2493	5
2494	6
2495	6
2496	5
2497	5
2498	6
2499	5
2500	6
2501	5
2502	5
2503	6
2504	4
2505	6
2506	5
2507	6
2508	6
2509	5
2510	6
2511	5
2512	5
2513	5
2514	5
2515	6
2516	5
2517	5
2518	6
2519	6
2520	5
2521	6
2522	5
2523	5
2524	4
2525	5
2526	5
2527	6
2528	5
2529	6
2530	5
2531	5
2532	6
2533	6
2534	6
2535	5
2536	6
2537	4
2538	6
2539	6
2540	6
2541	6
2542	6
2543	5
2544	5
2545	4
2546	5
2547	5
2548	5
2549	5
2550	5
2551	5
2552	5
2553	6
2554	6
2555	4
2556	6
2557	5
2558	5
2559	4
2560	5
2561	4
2562	5
2563	5
2564	5
2565	5
2566	5
2567	5
2568	5
2569	5
2570	6
2571	6
2572	6
2573	6
2574	6
2575	5
2576	5
2577	5
2578	5
2579	5
2580	5
2581	4
2582	6
2583	6
2584	5
2585	6
2586	5
2587	5
2588	5
2589	5
2590	5
2591	4
2592	5
2593	6
2594	6
2595	5
2596	5
2597	5
2598	5
2599	6
2600	6
2601	6
2602	6
2603	5
2604	6
2605	5
2606	5
2607	4
2608	6
2609	6
2610	6
2611	5
2612	5
2613	5
2614	5
2615	6
2616	5
2617	5
2618	6
2619	6
2620	6
2621	6
2622	6
2623	6
2624	6
2625	6
2626	6
2627	5
2628	6
2629	5
2630	5
2631	6
2632	6
2633	6
2634	6
2635	5
2636	5
2637	6
2638	6
2639	5
2640	5
2641	5
2642	5
2643	5
2644	6
2645	5
2646	5
2647	6
2648	6
2649	5
2650	5
2651	6
2652	6
2653	6
2654	5
2655	5
2656	6
2657	6
2658	4
2659	5
2660	6
2661	6
2662	5
2663	6
2664	6
2665	6
2666	5
2667	6
2668	6
2669	5
2670	5
2671	6
2672	7
2673	6
2674	6
2675	6
2676	6
2677	6
2678	7
2679	6
2680	6
2681	6
2682	6
2683	6
2684	6
2685	6
2686	6
2687	6
2688	6
2689	6
2690	6
2691	6
2692	6
2693	6
2694	6
2695	6
2696	6
2697	6
2698	6
2699	4
2700	6
2701	6
2702	6
2703	7
2704	6
2705	6
2706	6
2707	6
2708	5
2709	5
2710	5
2711	6
2712	5
2713	5
2714	6
2715	6
2716	5
2717	5
2718	6
2719	6
2720	6
2721	6
2722	6
2723	6
2724	5
2725	6
2726	4
2727	6
2728	6
2729	7
2730	5
2731	5
2732	4
2733	6
2734	6
2735	6
2736	5
2737	6
2738	6
2739	6
2740	6
2741	5
2742	6
2743	6
2744	5
2745	5
2746	6
2747	6
2748	6
2749	6
2750	5
2751	4
2752	4
2753	2
2754	4
2755	4
2756	5
2757	6
2758	6
2759	5
2760	6
2761	6
2762	6
2763	5
2764	6
2765	5
2766	5
2767	6
2768	5
2769	5
2770	5
2771	6
2772	5
2773	5
2774	6
2775	5
2776	5
2777	6
2778	6
2779	5
2780	5
2781	5
2782	6
2783	6
2784	6
2785	4
2786	6
2787	6
2788	5
2789	5
2790	6
2791	6
2792	5
2793	4
2794	7
2795	5
2796	5
2797	5
2798	5
2799	6
2800	7
2801	6
2802	6
2803	6
2804	6
2805	6
2806	5
2807	5
2808	6
2809	5
2810	6
2811	6
2812	4
2813	5
2814	4
2815	6
2816	6
2817	4
2818	5
2819	6
2820	6
2821	6
2822	5
2823	6
2824	5
2825	4
2826	5
2827	5
2828	5
2829	5
2830	5
2831	6
2832	6
2833	5
2834	5
2835	6
2836	5
2837	6
2838	5
2839	6
2840	6
2841	5
2842	4
2843	6
2844	6
2845	5
2846	4
2847	5
2848	5
2849	5
2850	5
2851	6
2852	5
2853	5
2854	4
2855	5
2856	4
2857	4
2858	4
2859	4
2860	5
2861	4
2862	5
2863	5
2864	6
2865	5
2866	5
2867	4
2868	4
2869	5
2870	4
2871	6
2872	4
2873	5
2874	4
2875	4
2876	4
2877	3
2878	5
2879	4
2880	5
2881	4
2882	6
2883	4
2884	4
2885	6
2886	5
2887	4
2888	4
2889	5
2890	4
2891	4
2892	4
2893	4
2894	4
2895	4
2896	5
2897	4
2898	6
2899	4
2900	5
2901	4
2902	6
2903	6
2904	4
2905	5
2906	4
2907	4
2908	5
2909	6
2910	5
2911	6
2912	5
2913	5
2914	4
2915	4
2916	6
2917	6
2918	4
2919	4
2920	5
2921	6
2922	5
2923	5
2924	6
2925	6
2926	4
2927	5
2928	6
2929	5
2930	4
2931	6
2932	6
2933	5
2934	5
2935	6
2936	5
2937	5
2938	5
2939	6
2940	6
2941	5
2942	5
2943	6
2944	6
2945	4
2946	5
2947	6
2948	5
2949	5
2950	5
2951	5
2952	6
2953	6
2954	6
2955	6
2956	6
2957	6
2958	6
2959	6
2960	5
2961	5
2962	5
2963	5
2964	5
2965	5
2966	6
2967	4
2968	6
2969	6
2970	6
2971	5
2972	6
2973	6
2974	5
2975	6
2976	6
2977	6
2978	6
2979	5
2980	6
2981	6
2982	6
2983	6
2984	3
2985	6
2986	6
2987	4
2988	5
2989	5
2990	5
2991	4
2992	5
2993	5
2994	5
2995	5
2996	5
2997	6
2998	4
2999	5
3000	5
3001	5
3002	5
3003	5
3004	4
3005	4
3006	5
3007	5
3008	5
3009	5
3010	5
3011	5
3012	5
3013	5
3014	5
3015	5
3016	5
3017	5
3018	4
3019	6
3020	5
3021	6
3022	5
3023	6
3024	6
3025	6
3026	5
3027	6
3028	5
3029	6
3030	6
3031	5
3032	4
3033	6
3034	5
3035	5
3036	6
3037	5
3038	5
3039	5
3040	6
3041	6
3042	4
3043	5
3044	5
3045	5
3046	5
3047	4
3048	4
3049	6
3050	5
3051	6
3052	5
3053	5
3054	5
3055	5
3056	6
3057	5
3058	5
3059	6
3060	4
3061	6
3062	5
3063	5
3064	5
3065	6
3066	6
3067	6
3068	6
3069	6
3070	6
3071	6
3072	6
3073	6
3074	6
3075	6
3076	5
3077	4
3078	5
3079	5
3080	6
3081	5
3082	4
3083	5
3084	6
3085	5
3086	5
3087	4
3088	6
3089	6
3090	6
3091	5
3092	5
3093	6
3094	5
3095	4
3096	5
3097	5
3098	5
3099	6
3100	5
3101	6
3102	6
3103	6
3104	5
3105	5
3106	5
3107	5
3108	6
3109	6
3110	6
3111	4
3112	5
3113	4
3114	6
3115	6
3116	6
3117	6
3118	6
3119	6
3120	6
3121	6
3122	5
3123	5
3124	5
3125	5
3126	6
3127	5
3128	5
3129	5
3130	6
3131	5
3132	6
3133	5
3134	6
3135	5
3136	5
3137	5
3138	6
3139	5
3140	4
3141	5
3142	4
3143	4
3144	5
3145	4
3146	6
3147	4
3148	6
3149	4
3150	4
3151	5
3152	6
3153	5
3154	6
3155	6
3156	5
3157	5
3158	6
3159	4
3160	4
3161	5
3162	6
3163	6
3164	6
3165	4
3166	4
3167	6
3168	5
3169	4
3170	4
3171	4
3172	4
3173	5
3174	4
3175	5
3176	6
3177	5
3178	6
3179	4
3180	4
3181	6
3182	6
3183	4
3184	6
3185	5
3186	6
3187	5
3188	4
3189	4
3190	5
3191	5
3192	6
3193	6
3194	6
3195	5
3196	6
3197	4
3198	6
3199	5
3200	6
3201	5
3202	5
3203	5
3204	6
3205	5
3206	5
3207	5
3208	5
3209	6
3210	4
3211	6
3212	5
3213	6
3214	5
3215	4
3216	4
3217	6
3218	6
3219	6
3220	6
3221	4
3222	4
3223	4
3224	6
3225	5
3226	6
3227	6
3228	4
3229	4
3230	4
3231	4
3232	4
3233	5
3234	5
3235	5
3236	4
3237	4
3238	5
3239	4
3240	5
3241	6
3242	5
3243	5
3244	5
3245	5
3246	5
3247	6
3248	5
3249	5
3250	5
3251	6
3252	6
3253	6
3254	6
3255	6
3256	6
3257	6
3258	6
3259	6
3260	6
3261	6
3262	6
3263	5
3264	5
3265	5
3266	7
3267	6
3268	6
3269	6
3270	5
3271	6
3272	6
3273	5
3274	5
3275	5
3276	5
3277	5
3278	6
3279	5
3280	6
3281	5
3282	5
3283	6
3284	6
3285	6
3286	5
3287	5
3288	5
3289	6
3290	6
3291	6
3292	6
3293	5
3294	6
3295	6
3296	6
3297	6
3298	4
3299	6
3300	5
3301	5
3302	5
3303	4
3304	5
3305	6
3306	6
3307	6
3308	7
3309	5
3310	6
3311	6
3312	6
3313	6
3314	5
3315	6
3316	5
3317	5
3318	6
3319	5
3320	4
3321	6
3322	4
3323	6
3324	6
3325	4
3326	4
3327	6
3328	5
3329	4
3330	6
3331	8
3332	5
3333	5
3334	6
3335	6
3336	6
3337	5
3338	6
3339	6
3340	5
3341	6
3342	6
3343	6
3344	6
3345	6
3346	5
3347	6
3348	4
3349	6
3350	5
3351	5
3352	6
3353	5
3354	6
3355	6
3356	5
3357	5
3358	6
3359	5
3360	6
3361	5
3362	5
3363	6
3364	6
3365	4
3366	6
3367	5
3368	6
3369	6
3370	6
3371	6
3372	5
3373	6
3374	5
3375	5
3376	6
3377	6
3378	6
3379	6
3380	6
3381	4
3382	6
3383	4
3384	4
3385	5
3386	6
3387	5
3388	6
3389	5
3390	6
3391	5
3392	5
3393	5
3394	5
3395	6
3396	5
3397	6
3398	5
3399	5
3400	5
3401	4
3402	5
3403	5
3404	5
3405	6
3406	5
3407	4
3408	5
3409	5
3410	6
3411	4
3412	5
3413	6
3414	6
3415	4
3416	4
3417	4
3418	4
3419	5
3420	6
3421	4
3422	5
3423	4
3424	4
3425	4
3426	5
3427	4
3428	5
3429	5
3430	5
3431	5
3432	4
3433	5
3434	6
3435	5
3436	5
3437	5
3438	5
3439	5
3440	6
3441	5
3442	4
3443	5
3444	4
3445	5
3446	6
3447	5
3448	4
3449	6
3450	5
3451	6
3452	6
3453	4
3454	5
3455	5
3456	6
3457	5
3458	5
3459	4
3460	5
3461	4
3462	5
3463	5
3464	6
3465	4
3466	4
3467	4
3468	4
3469	4
3470	6
3471	4
3472	4
3473	4
3474	4
3475	5
3476	4
3477	4
3478	4
3479	5
3480	5
3481	5
3482	5
3483	4
3484	6
3485	6
3486	5
3487	5
3488	5
3489	4
3490	4
3491	4
3492	5
3493	5
3494	4
3495	4
3496	5
3497	6
3498	4
3499	5
3500	4
3501	4
3502	4
3503	5
3504	4
3505	4
3506	4
3507	4
3508	6
3509	5
3510	4
3511	4
3512	4
3513	4
3514	4
3515	4
3516	4
3517	4
3518	4
3519	4
3520	4
3521	4
3522	5
3523	4
3524	5
3525	4
3526	4
3527	5
3528	6
3529	4
3530	5
3531	5
3532	5
3533	5
3534	4
3535	5
3536	5
3537	4
3538	4
3539	4
3540	5
3541	5
3542	4
3543	4
3544	4
3545	5
3546	5
3547	4
3548	6
3549	4
3550	5
3551	6
3552	5
3553	4
3554	5
3555	4
3556	4
3557	5
3558	5
3559	4
3560	5
3561	6
3562	4
3563	5
3564	6
3565	5
3566	4
3567	4
3568	5
3569	4
3570	4
3571	4
3572	5
3573	4
3574	5
3575	4
3576	4
3577	5
3578	5
3579	5
3580	4
3581	6
3582	6
3583	4
3584	4
3585	5
3586	4
3587	5
3588	6
3589	5
3590	4
3591	6
3592	5
3593	6
3594	4
3595	4
3596	5
3597	4
3598	6
3599	5
3600	3
3601	6
3602	5
3603	6
3604	5
3605	5
3606	5
3607	5
3608	5
3609	5
3610	5
3611	4
3612	5
3613	5
3614	4
3615	4
3616	5
3617	5
3618	5
3619	6
3620	5
3621	4
3622	5
3623	4
3624	4
3625	5
3626	4
3627	5
3628	4
3629	4
3630	4
3631	6
3632	6
3633	5
3634	5
3635	4
3636	4
3637	5
3638	5
3639	4
3640	6
3641	6
3642	5
3643	6
3644	6
3645	5
3646	6
3647	6
3648	5
3649	4
3650	6
3651	6
3652	6
3653	6
3654	6
3655	5
3656	6
3657	5
3658	5
3659	4
3660	5
3661	6
3662	6
3663	4
3664	5
3665	4
3666	5
3667	4
3668	5
3669	5
3670	5
3671	6
3672	6
3673	6
3674	6
3675	5
3676	5
3677	6
3678	5
3679	4
3680	5
3681	6
3682	5
3683	6
3684	6
3685	5
3686	6
3687	4
3688	5
3689	4
3690	6
3691	5
3692	4
3693	4
3694	4
3695	5
3696	5
3697	6
3698	4
3699	4
3700	6
3701	5
3702	5
3703	5
3704	5
3705	5
3706	6
3707	6
3708	6
3709	6
3710	6
3711	7
3712	5
3713	5
3714	5
3715	6
3716	5
3717	4
3718	7
3719	5
3720	6
3721	6
3722	5
3723	5
3724	6
3725	6
3726	6
3727	4
3728	6
3729	6
3730	5
3731	5
3732	6
3733	5
3734	6
3735	6
3736	6
3737	4
3738	5
3739	5
3740	5
3741	5
3742	4
3743	6
3744	4
3745	5
3746	6
3747	4
3748	5
3749	5
3750	5
3751	5
3752	6
3753	5
3754	5
3755	6
3756	4
3757	6
3758	5
3759	5
3760	5
3761	6
3762	6
3763	5
3764	6
3765	4
3766	6
3767	6
3768	6
3769	6
3770	6
3771	6
3772	5
3773	5
3774	6
3775	6
3776	5
3777	5
3778	5
3779	6
3780	5
3781	6
3782	6
3783	7
3784	6
3785	5
3786	5
3787	5
3788	6
3789	6
3790	6
3791	4
3792	6
3793	5
3794	5
3795	5
3796	6
3797	5
3798	5
3799	5
3800	5
3801	6
3802	6
3803	5
3804	5
3805	5
3806	6
3807	4
3808	6
3809	6
3810	6
3811	6
3812	6
3813	6
3814	6
3815	6
3816	6
3817	5
3818	6
3819	6
3820	6
3821	6
3822	6
3823	6
3824	5
3825	5
3826	4
3827	5
3828	5
3829	5
3830	4
3831	4
3832	5
3833	5
3834	5
3835	4
3836	4
3837	6
3838	5
3839	6
3840	6
3841	5
3842	5
3843	6
3844	6
3845	5
3846	6
3847	5
3848	5
3849	6
3850	4
3851	6
3852	6
3853	6
3854	5
3855	6
3856	5
3857	5
3858	6
3859	6
3860	5
3861	4
3862	5
3863	5
3864	7
3865	6
3866	6
3867	5
3868	6
3869	6
3870	6
3871	6
3872	6
3873	6
3874	7
3875	7
3876	5
3877	4
3878	7
3879	6
3880	7
3881	6
3882	7
3883	7
3884	6
3885	6
3886	5
3887	7
3888	6
3889	5
3890	8
3891	6
3892	5
3893	7
3894	4
3895	7
3896	5
3897	8
3898	5
3899	8
3900	7
3901	8
3902	6
3903	7
3904	7
3905	7
3906	7
3907	7
3908	6
3909	6
3910	6
3911	7
3912	7
3913	5
3914	7
3915	6
3916	7
3917	7
3918	7
3919	5
3920	5
3921	7
3922	5
3923	5
3924	4
3925	5
3926	5
3927	4
3928	5
3929	4
3930	5
3931	5
3932	6
3933	4
3934	3
3935	6
3936	7
3937	6
3938	4
3939	6
3940	7
3941	5
3942	7
3943	7
3944	6
3945	5
3946	5
3947	4
3948	7
3949	6
3950	4
3951	7
3952	7
3953	7
3954	6
3955	7
3956	8
3957	8
3958	8
3959	7
3960	5
3961	6
3962	7
3963	6
3964	5
3965	6
3966	6
3967	6
3968	7
3969	5
3970	5
3971	4
3972	7
3973	7
3974	7
3975	5
3976	6
3977	8
3978	9
3979	5
3980	6
3981	7
3982	6
3983	6
3984	7
3985	7
3986	8
3987	4
3988	6
3989	7
3990	3
3991	5
3992	5
3993	4
3994	6
3995	5
3996	6
3997	5
3998	5
3999	5
4000	5
