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