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