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