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	92
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	44
144	48
145	65
146	61
147	62
148	64
149	75
150	78
151	72
152	84
153	98
154	75
155	84
156	93
157	92
158	78
159	92
160	114
161	115
162	100
163	115
164	143
165	141
166	129
167	112
168	143
169	154
170	124
171	148
172	151
173	136
174	172
175	150
176	160
177	151
178	170
179	171
180	198
181	185
182	213
183	207
184	213
185	189
186	216
187	251
188	246
189	222
190	239
191	242
192	239
193	241
194	245
195	265
196	262
197	259
198	287
199	305
200	271
201	311
202	300
203	301
204	322
205	343
206	350
207	342
208	358
209	331
210	389
211	356
212	339
213	433
214	415
215	400
216	387
217	489
218	478
219	536
220	473
221	524
222	518
223	550
224	580
225	641
226	658
227	735
228	762
229	774
230	862
231	930
232	1208
233	1352
234	1535
235	1793
236	2118
237	2477
238	2858
239	3299
240	3819
241	4302
242	4759
243	4972
244	5379
245	5548
246	5442
247	5558
248	5481
249	5102
250	4782
251	4131
252	3703
253	3149
254	2697
255	2246
256	1830
257	1404
258	1150
259	870
260	759
261	640
262	585
263	504
264	487
265	421
266	424
267	402
268	400
269	374
270	382
271	326
272	360
273	351
274	376
275	360
276	353
277	336
278	343
279	337
280	328
281	294
282	315
283	313
284	344
285	301
286	281
287	321
288	295
289	322
290	289
291	303
292	320
293	328
294	285
295	335
296	322
297	325
298	332
299	340
300	342
301	355
302	359
303	361
304	369
305	370
306	352
307	351
308	411
309	343
310	394
311	343
312	364
313	384
314	404
315	365
316	368
317	375
318	421
319	404
320	409
321	390
322	398
323	377
324	397
325	380
326	378
327	418
328	360
329	375
330	378
331	409
332	388
333	375
334	385
335	352
336	357
337	352
338	374
339	339
340	336
341	313
342	318
343	309
344	319
345	289
346	315
347	277
348	275
349	278
350	286
351	260
352	253
353	253
354	242
355	217
356	202
357	226
358	193
359	220
360	171
361	180
362	196
363	164
364	188
365	166
366	148
367	133
368	166
369	158
370	138
371	139
372	128
373	130
374	128
375	120
376	125
377	119
378	130
379	97
380	99
381	108
382	117
383	100
384	84
385	95
386	84
387	83
388	89
389	68
390	85
391	78
392	79
393	65
394	67
395	54
396	59
397	55
398	52
399	71
400	52
401	56
402	62
403	48
404	54
405	37
406	49
407	53
408	53
409	44
410	36
411	45
412	38
413	42
414	44
415	47
416	48
417	42
418	32
419	41
420	39
421	38
422	46
423	36
424	34
425	39
426	34
427	47
428	36
429	41
430	41
431	30
432	39
433	39
434	29
435	36
436	31
437	24
438	38
439	25
440	30
441	29
442	27
443	20
444	32
445	23
446	33
447	21
448	30
449	21
450	18
451	21
452	22
453	21
454	21
455	18
456	17
457	15
458	23
459	26
460	10
461	27
462	14
463	10
464	18
465	11
466	19
467	9
468	10
469	10
470	13
471	15
472	13
473	13
474	17
475	13
476	8
477	8
478	17
479	9
480	10
481	14
482	11
483	16
484	10
485	10
486	15
487	5
488	13
489	5
490	6
491	6
492	6
493	7
494	3
495	9
496	7
497	6
498	5
499	5
500	5
501	7
502	4
503	8
504	7
505	8
506	3
507	6
508	6
509	6
510	6
511	6
512	3
513	3
514	6
515	2
516	9
517	3
518	7
519	5
520	4
521	3
522	9
523	4
524	1
525	2
526	2
527	5
528	2
529	5
530	2
531	3
532	3
533	3
534	3
535	3
536	2
537	3
538	7
539	3
540	2
541	3
542	4
543	1
544	1
545	2
546	0
547	2
548	0
549	4
550	2
551	5
552	2
553	3
554	3
555	1
556	3
557	1
558	1
559	4
560	1
561	0
562	1
563	5
564	1
565	0
566	1
567	3
568	0
569	2
570	3
571	3
572	2
573	0
574	1
575	3
576	3
577	1
578	1
579	1
580	6
581	0
582	2
583	3
584	3
585	2
586	1
587	1
588	1
589	0
590	3
591	4
592	2
593	3
594	2
595	2
596	1
597	4
598	3
599	1
600	3
601	2
602	3
603	2
604	2
605	2
606	3
607	1
608	2
609	1
610	1
611	0
612	1
613	1
614	3
615	0
616	1
617	2
618	2
619	3
620	0
621	3
622	3
623	2
624	1
625	7
626	3
627	1
628	0
629	2
630	3
631	2
632	2
633	3
634	1
635	2
636	3
637	0
638	1
639	5
640	1
641	3
642	3
643	1
644	0
645	3
646	1
647	3
648	0
649	1
650	0
651	1
652	2
653	1
654	2
655	0
656	0
657	2
658	1
659	2
660	1
661	0
662	0
663	1
664	2
665	0
666	0
667	1
668	1
669	2
670	0
671	4
672	2
673	1
674	4
675	2
676	1
677	2
678	2
679	0
680	1
681	0
682	0
683	1
684	2
685	2
686	3
687	5
688	2
689	1
690	0
691	0
692	0
693	0
694	3
695	1
696	3
697	1
698	2
699	0
700	1
701	4
702	1
703	1
704	1
705	0
706	2
707	1
708	1
709	2
710	0
711	3
712	4
713	1
714	1
715	2
716	1
717	3
718	1
719	1
720	0
721	4
722	0
723	0
724	4
725	4
726	1
727	5
728	1
729	4
730	1
731	1
732	4
733	2
734	5
735	3
736	3
737	0
738	2
739	2
740	0
741	1
742	1
743	2
744	5
745	0
746	0
747	1
748	2
749	3
750	2
751	0
752	1
753	0
754	4
755	2
756	1
757	2
758	1
759	2
760	3
761	1
762	3
763	2
764	2
765	1
766	2
767	3
768	1
769	1
770	0
771	3
772	3
773	0
774	1
775	2
776	0
777	1
778	2
779	1
780	1
781	2
782	2
783	1
784	2
785	2
786	0
787	4
788	2
789	3
790	3
791	2
792	5
793	0
794	1
795	0
796	1
797	2
798	0
799	3
800	1
801	3
802	0
803	2
804	0
805	1
806	2
807	0
808	1
809	2
810	7
811	6
812	2
813	2
814	3
815	2
816	2
817	1
818	4
819	1
820	1
821	1
822	1
823	3
824	3
825	1
826	2
827	2
828	1
829	2
830	1
831	1
832	1
833	3
834	4
835	3
836	1
837	1
838	1
839	0
840	0
841	2
842	3
843	4
844	4
845	1
846	2
847	2
848	1
849	2
850	0
851	2
852	5
853	4
854	4
855	1
856	2
857	4
858	2
859	0
860	3
861	1
862	2
863	3
864	1
865	2
866	2
867	0
868	5
869	3
870	0
871	5
872	5
873	3
874	1
875	3
876	3
877	1
878	3
879	4
880	3
881	0
882	0
883	1
884	2
885	1
886	2
887	5
888	0
889	1
890	2
891	0
892	2
893	4
894	2
895	2
896	2
897	1
898	2
899	4
900	3
901	8
902	0
903	3
904	2
905	0
906	1
907	1
908	0
909	2
910	5
911	1
912	4
913	3
914	2
915	4
916	2
917	4
918	1
919	2
920	3
921	4
922	1
923	2
924	4
925	6
926	4
927	1
928	1
929	1
930	1
931	0
932	5
933	6
934	1
935	2
936	2
937	3
938	0
939	1
940	2
941	1
942	1
943	2
944	3
945	1
946	3
947	5
948	4
949	1
950	2
951	1
952	3
953	1
954	1
955	4
956	3
957	6
958	1
959	2
960	4
961	4
962	0
963	2
964	1
965	1
966	2
967	1
968	3
969	1
970	2
971	3
972	2
973	4
974	2
975	3
976	1
977	0
978	1
979	3
980	3
981	4
982	1
983	5
984	4
985	1
986	4
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	2
1000	2
1001	2
1002	3
1003	2
1004	6
1005	0
1006	4
1007	2
1008	1
1009	7
1010	3
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	0
1024	1
1025	1
1026	3
1027	3
1028	2
1029	3
1030	1
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	2
1060	1
1061	3
1062	1
1063	7
1064	0
1065	2
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	0
1086	3
1087	3
1088	2
1089	2
1090	3
1091	4
1092	4
1093	2
1094	2
1095	3
1096	3
1097	1
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	2
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	3
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	0
1182	0
1183	2
1184	2
1185	3
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	1
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	24
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	0
3260	4
3261	5
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	0
3772	2216
3773	2479
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