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