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	2
47	0
48	0
49	0
50	1
51	0
52	0
53	1
54	0
55	0
56	0
57	0
58	1
59	1
60	0
61	0
62	1
63	0
64	1
65	0
66	0
67	1
68	0
69	1
70	0
71	0
72	0
73	0
74	1
75	2
76	1
77	1
78	2
79	1
80	0
81	0
82	0
83	1
84	1
85	2
86	2
87	1
88	2
89	0
90	1
91	0
92	2
93	4
94	2
95	4
96	3
97	1
98	1
99	2
100	4
101	4
102	2
103	4
104	135
105	5
106	8
107	7
108	7
109	10
110	5
111	4
112	9
113	12
114	6
115	12
116	10
117	10
118	10
119	10
120	17
121	11
122	15
123	16
124	9
125	17
126	17
127	16
128	11
129	16
130	29
131	37
132	26
133	29
134	27
135	27
136	29
137	34
138	33
139	38
140	47
141	36
142	45
143	46
144	42
145	47
146	50
147	43
148	68
149	62
150	65
151	61
152	65
153	70
154	69
155	80
156	79
157	82
158	80
159	90
160	96
161	87
162	121
163	102
164	88
165	102
166	108
167	126
168	108
169	128
170	128
171	135
172	118
173	122
174	145
175	132
176	123
177	168
178	156
179	167
180	171
181	157
182	162
183	173
184	179
185	181
186	188
187	194
188	186
189	201
190	191
191	192
192	198
193	198
194	203
195	224
196	233
197	220
198	272
199	258
200	265
201	257
202	260
203	301
204	273
205	285
206	317
207	291
208	313
209	286
210	329
211	312
212	355
213	371
214	354
215	378
216	387
217	373
218	399
219	421
220	437
221	430
222	480
223	521
224	491
225	534
226	533
227	592
228	660
229	631
230	753
231	765
232	886
233	962
234	1104
235	1222
236	1466
237	1767
238	2080
239	2519
240	2865
241	3343
242	3664
243	3944
244	4365
245	4746
246	4834
247	4817
248	4797
249	4807
250	4505
251	4268
252	3935
253	3428
254	3001
255	2590
256	2132
257	1704
258	1492
259	1242
260	1033
261	854
262	723
263	652
264	620
265	611
266	538
267	529
268	488
269	481
270	427
271	485
272	449
273	462
274	419
275	445
276	415
277	406
278	408
279	428
280	386
281	393
282	386
283	366
284	403
285	374
286	401
287	376
288	354
289	366
290	392
291	362
292	375
293	375
294	407
295	401
296	405
297	426
298	399
299	440
300	459
301	413
302	437
303	409
304	442
305	444
306	436
307	426
308	485
309	446
310	444
311	465
312	514
313	473
314	513
315	461
316	478
317	489
318	475
319	508
320	479
321	497
322	501
323	509
324	483
325	500
326	501
327	504
328	530
329	488
330	481
331	496
332	498
333	460
334	504
335	442
336	483
337	489
338	476
339	458
340	476
341	449
342	366
343	418
344	427
345	388
346	404
347	403
348	351
349	349
350	358
351	357
352	365
353	367
354	303
355	313
356	302
357	312
358	286
359	290
360	289
361	284
362	277
363	262
364	259
365	244
366	250
367	212
368	212
369	215
370	190
371	229
372	195
373	210
374	173
375	166
376	180
377	173
378	181
379	151
380	153
381	143
382	169
383	163
384	131
385	159
386	144
387	154
388	109
389	128
390	137
391	104
392	132
393	129
394	115
395	126
396	131
397	97
398	112
399	104
400	109
401	76
402	90
403	94
404	92
405	101
406	77
407	106
408	93
409	83
410	74
411	87
412	93
413	79
414	73
415	77
416	87
417	78
418	72
419	63
420	62
421	62
422	64
423	60
424	75
425	60
426	59
427	60
428	63
429	75
430	42
431	56
432	61
433	57
434	67
435	53
436	64
437	54
438	61
439	53
440	52
441	52
442	53
443	46
444	43
445	60
446	46
447	35
448	44
449	52
450	48
451	47
452	47
453	42
454	47
455	38
456	36
457	32
458	47
459	29
460	27
461	29
462	39
463	37
464	31
465	28
466	24
467	19
468	25
469	31
470	24
471	24
472	28
473	28
474	27
475	24
476	21
477	10
478	20
479	29
480	24
481	19
482	25
483	26
484	23
485	19
486	14
487	14
488	16
489	16
490	16
491	20
492	15
493	15
494	18
495	19
496	14
497	13
498	13
499	10
500	10
501	12
502	8
503	10
504	7
505	8
506	9
507	13
508	10
509	7
510	17
511	11
512	11
513	10
514	17
515	7
516	7
517	9
518	7
519	15
520	13
521	4
522	9
523	4
524	15
525	2
526	12
527	9
528	7
529	8
530	8
531	14
532	5
533	1
534	5
535	6
536	9
537	7
538	8
539	1
540	8
541	1
542	4
543	5
544	6
545	7
546	3
547	6
548	8
549	5
550	9
551	12
552	3
553	7
554	7
555	7
556	4
557	3
558	4
559	3
560	0
561	5
562	2
563	5
564	4
565	6
566	4
567	6
568	2
569	4
570	5
571	5
572	3
573	3
574	7
575	1
576	3
577	2
578	4
579	1
580	2
581	4
582	2
583	6
584	1
585	4
586	3
587	2
588	4
589	2
590	1
591	1
592	2
593	6
594	2
595	4
596	2
597	1
598	2
599	3
600	3
601	3
602	3
603	3
604	4
605	3
606	1
607	3
608	4
609	1
610	1
611	2
612	4
613	3
614	3
615	3
616	0
617	6
618	1
619	4
620	4
621	2
622	2
623	2
624	1
625	3
626	1
627	0
628	2
629	1
630	1
631	1
632	1
633	3
634	6
635	3
636	3
637	1
638	3
639	2
640	3
641	0
642	1
643	1
644	1
645	1
646	0
647	6
648	3
649	2
650	2
651	2
652	2
653	3
654	2
655	1
656	1
657	3
658	1
659	6
660	2
661	1
662	3
663	5
664	2
665	2
666	5
667	0
668	2
669	2
670	3
671	1
672	1
673	4
674	1
675	4
676	3
677	1
678	4
679	2
680	2
681	2
682	1
683	2
684	4
685	0
686	3
687	3
688	2
689	4
690	1
691	3
692	2
693	2
694	4
695	3
696	2
697	4
698	3
699	1
700	2
701	1
702	2
703	1
704	2
705	6
706	4
707	4
708	1
709	2
710	6
711	4
712	3
713	1
714	0
715	4
716	2
717	2
718	3
719	2
720	3
721	1
722	0
723	1
724	0
725	2
726	3
727	0
728	4
729	4
730	2
731	2
732	2
733	2
734	1
735	0
736	2
737	4
738	0
739	3
740	2
741	1
742	4
743	1
744	0
745	3
746	2
747	1
748	2
749	2
750	2
751	1
752	3
753	1
754	1
755	2
756	2
757	0
758	3
759	1
760	2
761	2
762	3
763	4
764	2
765	2
766	1
767	2
768	1
769	3
770	5
771	4
772	5
773	3
774	2
775	1
776	1
777	2
778	3
779	1
780	4
781	2
782	2
783	0
784	3
785	2
786	0
787	1
788	1
789	0
790	5
791	4
792	3
793	2
794	1
795	1
796	1
797	2
798	0
799	3
800	5
801	4
802	1
803	3
804	3
805	1
806	5
807	0
808	2
809	1
810	1
811	0
812	0
813	1
814	2
815	3
816	2
817	1
818	1
819	0
820	0
821	4
822	3
823	4
824	2
825	2
826	3
827	2
828	0
829	3
830	0
831	6
832	4
833	3
834	1
835	2
836	3
837	2
838	3
839	3
840	2
841	1
842	2
843	1
844	1
845	2
846	4
847	2
848	5
849	3
850	1
851	5
852	4
853	6
854	2
855	1
856	1
857	4
858	2
859	4
860	1
861	3
862	2
863	3
864	1
865	4
866	6
867	1
868	2
869	1
870	3
871	1
872	0
873	0
874	0
875	3
876	1
877	2
878	1
879	2
880	1
881	5
882	3
883	2
884	2
885	3
886	4
887	5
888	4
889	0
890	0
891	2
892	2
893	4
894	0
895	0
896	3
897	0
898	3
899	3
900	1
901	4
902	2
903	5
904	1
905	1
906	0
907	0
908	3
909	4
910	3
911	1
912	2
913	2
914	3
915	3
916	3
917	1
918	1
919	3
920	6
921	1
922	1
923	4
924	5
925	1
926	6
927	3
928	3
929	0
930	1
931	2
932	4
933	3
934	1
935	3
936	1
937	2
938	4
939	3
940	5
941	3
942	2
943	5
944	2
945	3
946	3
947	4
948	1
949	0
950	2
951	3
952	2
953	4
954	0
955	2
956	2
957	0
958	3
959	1
960	5
961	2
962	1
963	4
964	1
965	2
966	2
967	3
968	2
969	2
970	2
971	3
972	2
973	4
974	3
975	3
976	7
977	5
978	2
979	1
980	2
981	3
982	0
983	3
984	1
985	1
986	4
987	3
988	2
989	2
990	2
991	1
992	2
993	4
994	3
995	4
996	0
997	4
998	1
999	1
1000	1
1001	2
1002	6
1003	3
1004	3
1005	2
1006	6
1007	7
1008	2
1009	6
1010	1
1011	2
1012	0
1013	3
1014	2
1015	0
1016	6
1017	4
1018	2
1019	4
1020	3
1021	1
1022	5
1023	1
1024	2
1025	1
1026	2
1027	3
1028	2
1029	4
1030	2
1031	0
1032	4
1033	3
1034	0
1035	1
1036	4
1037	1
1038	1
1039	0
1040	2
1041	3
1042	3
1043	3
1044	1
1045	3
1046	1
1047	2
1048	1
1049	3
1050	1
1051	2
1052	3
1053	5
1054	1
1055	1
1056	3
1057	1
1058	0
1059	2
1060	0
1061	0
1062	2
1063	3
1064	4
1065	2
1066	2
1067	1
1068	1
1069	3
1070	2
1071	1
1072	3
1073	2
1074	3
1075	0
1076	1
1077	1
1078	6
1079	1
1080	4
1081	0
1082	4
1083	2
1084	0
1085	2
1086	0
1087	2
1088	1
1089	1
1090	1
1091	3
1092	1
1093	1
1094	1
1095	7
1096	3
1097	5
1098	0
1099	3
1100	2
1101	0
1102	2
1103	2
1104	1
1105	7
1106	1
1107	2
1108	2
1109	3
1110	2
1111	3
1112	1
1113	0
1114	2
1115	0
1116	3
1117	9
1118	2
1119	1
1120	2
1121	3
1122	3
1123	1
1124	1
1125	1
1126	0
1127	2
1128	5
1129	0
1130	2
1131	4
1132	4
1133	1
1134	3
1135	2
1136	3
1137	3
1138	3
1139	1
1140	1
1141	1
1142	0
1143	3
1144	0
1145	0
1146	0
1147	2
1148	2
1149	3
1150	2
1151	1
1152	2
1153	2
1154	1
1155	2
1156	3
1157	1
1158	2
1159	2
1160	1
1161	6
1162	1
1163	3
1164	3
1165	2
1166	2
1167	3
1168	1
1169	2
1170	1
1171	4
1172	4
1173	2
1174	0
1175	1
1176	3
1177	1
1178	0
1179	1
1180	1
1181	2
1182	2
1183	2
1184	4
1185	2
1186	3
1187	0
1188	1
1189	2
1190	2
1191	5
1192	5
1193	1
1194	0
1195	2
1196	3
1197	1
1198	5
1199	0
1200	1
1201	1
1202	2
1203	2
1204	4
1205	1
1206	2
1207	1
1208	2
1209	1
1210	2
1211	2
1212	1
1213	2
1214	3
1215	3
1216	4
1217	3
1218	3
1219	3
1220	1
1221	4
1222	0
1223	3
1224	1
1225	3
1226	1
1227	3
1228	3
1229	3
1230	2
1231	1
1232	4
1233	5
1234	2
1235	1
1236	1
1237	2
1238	0
1239	0
1240	0
1241	2
1242	2
1243	4
1244	1
1245	3
1246	0
1247	6
1248	1
1249	1
1250	0
1251	3
1252	0
1253	2
1254	4
1255	0
1256	1
1257	2
1258	3
1259	3
1260	3
1261	1
1262	1
1263	1
1264	3
1265	0
1266	1
1267	0
1268	4
1269	3
1270	1
1271	2
1272	3
1273	1
1274	3
1275	0
1276	2
1277	2
1278	1
1279	2
1280	0
1281	4
1282	1
1283	1
1284	0
1285	2
1286	2
1287	3
1288	1
1289	2
1290	2
1291	1
1292	0
1293	4
1294	2
1295	2
1296	5
1297	0
1298	1
1299	1
1300	1
1301	4
1302	1
1303	3
1304	1
1305	2
1306	3
1307	3
1308	2
1309	2
1310	4
1311	1
1312	4
1313	1
1314	1
1315	2
1316	0
1317	1
1318	1
1319	0
1320	2
1321	0
1322	1
1323	2
1324	3
1325	1
1326	0
1327	3
1328	1
1329	1
1330	0
1331	2
1332	3
1333	3
1334	2
1335	0
1336	0
1337	1
1338	1
1339	0
1340	4
1341	0
1342	1
1343	0
1344	4
1345	2
1346	1
1347	4
1348	2
1349	0
1350	1
1351	2
1352	0
1353	1
1354	0
1355	2
1356	0
1357	0
1358	0
1359	1
1360	0
1361	0
1362	1
1363	2
1364	1
1365	3
1366	1
1367	0
1368	2
1369	0
1370	1
1371	0
1372	3
1373	0
1374	0
1375	2
1376	2
1377	2
1378	1
1379	0
1380	0
1381	1
1382	2
1383	0
1384	2
1385	0
1386	3
1387	2
1388	0
1389	2
1390	0
1391	2
1392	1
1393	2
1394	0
1395	2
1396	0
1397	0
1398	0
1399	1
1400	2
1401	0
1402	2
1403	2
1404	0
1405	0
1406	1
1407	1
1408	1
1409	0
1410	0
1411	0
1412	0
1413	1
1414	1
1415	0
1416	2
1417	2
1418	0
1419	0
1420	1
1421	2
1422	1
1423	2
1424	2
1425	0
1426	2
1427	0
1428	0
1429	2
1430	0
1431	0
1432	0
1433	1
1434	1
1435	0
1436	1
1437	1
1438	3
1439	2
1440	0
1441	2
1442	0
1443	3
1444	1
1445	1
1446	0
1447	0
1448	1
1449	0
1450	0
1451	0
1452	1
1453	1
1454	1
1455	1
1456	0
1457	1
1458	1
1459	0
1460	0
1461	1
1462	2
1463	2
1464	2
1465	0
1466	0
1467	1
1468	0
1469	0
1470	0
1471	1
1472	0
1473	0
1474	1
1475	2
1476	0
1477	1
1478	0
1479	1
1480	1
1481	1
1482	2
1483	1
1484	0
1485	3
1486	2
1487	1
1488	1
1489	0
1490	1
1491	1
1492	0
1493	2
1494	1
1495	0
1496	0
1497	0
1498	0
1499	0
1500	0
1501	0
1502	0
1503	1
1504	1
1505	2
1506	0
1507	0
1508	0
1509	1
1510	0
1511	1
1512	0
1513	2
1514	0
1515	0
1516	0
1517	0
1518	2
1519	1
1520	0
1521	1
1522	1
1523	0
1524	0
1525	0
1526	1
1527	2
1528	1
1529	0
1530	1
1531	2
1532	0
1533	2
1534	0
1535	1
1536	0
1537	1
1538	0
1539	0
1540	1
1541	1
1542	0
1543	1
1544	0
1545	0
1546	0
1547	0
1548	1
1549	0
1550	1
1551	0
1552	1
1553	1
1554	1
1555	1
1556	1
1557	0
1558	0
1559	0
1560	0
1561	1
1562	0
1563	0
1564	0
1565	0
1566	0
1567	1
1568	0
1569	0
1570	0
1571	1
1572	1
1573	0
1574	0
1575	0
1576	1
1577	0
1578	1
1579	0
1580	0
1581	2
1582	1
1583	0
1584	1
1585	2
1586	0
1587	0
1588	1
1589	0
1590	1
1591	0
1592	0
1593	1
1594	0
1595	0
1596	0
1597	2
1598	0
1599	0
1600	1
1601	0
1602	0
1603	1
1604	2
1605	0
1606	1
1607	1
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	1
1615	1
1616	1
1617	2
1618	0
1619	0
1620	0
1621	0
1622	1
1623	0
1624	0
1625	0
1626	1
1627	0
1628	0
1629	0
1630	0
1631	0
1632	0
1633	0
1634	0
1635	1
1636	0
1637	0
1638	0
1639	0
1640	0
1641	0
1642	0
1643	0
1644	0
1645	0
1646	0
1647	0
1648	1
1649	0
1650	0
1651	1
1652	0
1653	0
1654	0
1655	0
1656	0
1657	0
1658	0
1659	2
1660	0
1661	0
1662	1
1663	0
1664	1
1665	1
1666	1
1667	0
1668	0
1669	0
1670	1
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	1
1678	1
1679	0
1680	0
1681	1
1682	1
1683	0
1684	0
1685	0
1686	1
1687	1
1688	0
1689	0
1690	0
1691	0
1692	0
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	0
1702	0
1703	1
1704	0
1705	0
1706	0
1707	0
1708	0
1709	0
1710	1
1711	0
1712	0
1713	0
1714	0
1715	0
1716	0
1717	0
1718	1
1719	1
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	0
1729	1
1730	0
1731	0
1732	0
1733	0
1734	0
1735	0
1736	0
1737	1
1738	0
1739	0
1740	0
1741	0
1742	0
1743	0
1744	0
1745	0
1746	0
1747	0
1748	0
1749	1
1750	0
1751	0
1752	0
1753	0
1754	1
1755	0
1756	0
1757	0
1758	0
1759	0
1760	0
1761	1
1762	0
1763	1
1764	0
1765	0
1766	0
1767	0
1768	0
1769	0
1770	1
1771	0
1772	0
1773	0
1774	0
1775	0
1776	1
1777	0
1778	1
1779	0
1780	0
1781	0
1782	0
1783	0
1784	0
1785	1
1786	0
1787	1
1788	0
1789	0
1790	0
1791	0
1792	0
1793	0
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	1
1814	1
1815	0
1816	0
1817	0
1818	0
1819	1
1820	0
1821	0
1822	0
1823	0
1824	0
1825	1
1826	0
1827	0
1828	0
1829	0
1830	0
1831	1
1832	0
1833	0
1834	0
1835	0
1836	0
1837	0
1838	0
1839	0
1840	0
1841	0
1842	0
1843	0
1844	0
1845	0
1846	0
1847	0
1848	0
1849	0
1850	0
1851	0
1852	0
1853	0
1854	0
1855	0
1856	0
1857	0
1858	0
1859	0
1860	1
1861	0
1862	0
1863	0
1864	0
1865	0
1866	0
1867	0
1868	0
1869	0
1870	1
1871	0
1872	0
1873	0
1874	0
1875	0
1876	0
1877	0
1878	0
1879	0
1880	0
1881	0
1882	0
1883	0
1884	1
1885	0
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	1
1902	0
1903	0
1904	0
1905	0
1906	0
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	0
1922	0
1923	0
1924	0
1925	0
1926	0
1927	0
1928	0
1929	0
1930	0
1931	1
1932	0
1933	0
1934	0
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	1
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	1
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	1
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	1
1999	0
2000	0
2001	0
2002	0
2003	0
2004	0
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	1
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	0
2096	0
2097	0
2098	0
2099	0
2100	0
2101	0
2102	0
2103	0
2104	0
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	0
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	5
3257	2
3258	4
3259	0
3260	0
3261	0
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	3775
3769	1108
3770	2216
3771	0
3772	0
3773	0
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