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