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	775
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	11
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	28
135	27
136	29
137	34
138	33
139	38
140	48
141	36
142	45
143	46
144	42
145	47
146	50
147	43
148	68
149	62
150	65
151	61
152	66
153	71
154	69
155	81
156	79
157	83
158	80
159	91
160	96
161	88
162	121
163	102
164	90
165	103
166	108
167	128
168	109
169	129
170	129
171	136
172	118
173	122
174	145
175	134
176	125
177	168
178	156
179	168
180	174
181	158
182	165
183	175
184	183
185	186
186	190
187	199
188	190
189	206
190	195
191	195
192	202
193	204
194	213
195	238
196	243
197	232
198	288
199	273
200	283
201	277
202	285
203	331
204	300
205	323
206	358
207	333
208	358
209	347
210	404
211	407
212	465
213	478
214	474
215	525
216	563
217	586
218	617
219	664
220	717
221	770
222	861
223	927
224	1016
225	1052
226	1132
227	1244
228	1428
229	1484
230	1762
231	1864
232	2175
233	2547
234	2910
235	3349
236	4104
237	4870
238	5946
239	7121
240	8326
241	9570
242	10954
243	11911
244	13043
245	13918
246	14245
247	13970
248	13643
249	13000
250	11993
251	10626
252	9279
253	7952
254	6322
255	5284
256	4208
257	3132
258	2667
259	2213
260	1849
261	1631
262	1489
263	1438
264	1401
265	1450
266	1465
267	1590
268	1566
269	1648
270	1712
271	1984
272	2130
273	2347
274	2643
275	2967
276	3424
277	3995
278	4642
279	5508
280	6480
281	7581
282	8865
283	10256
284	11819
285	13018
286	14724
287	15799
288	16732
289	17693
290	18366
291	18651
292	18810
293	18823
294	18040
295	17342
296	16787
297	15637
298	14733
299	13595
300	12800
301	11824
302	10909
303	10109
304	9506
305	8683
306	8178
307	7606
308	7150
309	6631
310	5915
311	5462
312	4914
313	4277
314	3867
315	3298
316	2856
317	2605
318	2195
319	1951
320	1756
321	1552
322	1507
323	1396
324	1272
325	1277
326	1152
327	1213
328	1188
329	1116
330	1114
331	1124
332	1136
333	1035
334	1118
335	1071
336	1080
337	1078
338	1083
339	1031
340	1060
341	1029
342	1007
343	1004
344	1060
345	964
346	1046
347	1018
348	997
349	965
350	964
351	979
352	958
353	986
354	956
355	935
356	934
357	932
358	912
359	964
360	950
361	954
362	963
363	921
364	916
365	888
366	953
367	886
368	897
369	864
370	803
371	866
372	882
373	811
374	763
375	855
376	809
377	794
378	779
379	749
380	794
381	694
382	724
383	711
384	660
385	702
386	681
387	678
388	599
389	617
390	588
391	577
392	609
393	585
394	574
395	539
396	483
397	472
398	505
399	485
400	463
401	430
402	426
403	374
404	399
405	427
406	358
407	382
408	350
409	358
410	329
411	333
412	318
413	314
414	256
415	263
416	288
417	248
418	259
419	241
420	229
421	219
422	218
423	212
424	227
425	209
426	195
427	173
428	182
429	199
430	157
431	157
432	163
433	143
434	161
435	150
436	157
437	124
438	141
439	132
440	137
441	133
442	125
443	123
444	122
445	145
446	112
447	99
448	103
449	110
450	115
451	106
452	122
453	103
454	112
455	86
456	100
457	89
458	112
459	101
460	85
461	72
462	93
463	87
464	85
465	77
466	77
467	56
468	75
469	72
470	63
471	60
472	62
473	57
474	72
475	74
476	65
477	51
478	55
479	67
480	66
481	52
482	65
483	64
484	66
485	64
486	45
487	42
488	49
489	48
490	45
491	52
492	46
493	38
494	53
495	38
496	36
497	42
498	36
499	32
500	52
501	39
502	40
503	43
504	33
505	36
506	30
507	37
508	28
509	27
510	47
511	47
512	30
513	28
514	40
515	37
516	32
517	33
518	30
519	46
520	33
521	26
522	29
523	15
524	27
525	23
526	36
527	25
528	22
529	28
530	32
531	35
532	35
533	19
534	34
535	23
536	31
537	27
538	21
539	16
540	28
541	21
542	25
543	29
544	21
545	26
546	21
547	23
548	27
549	20
550	27
551	29
552	16
553	22
554	22
555	25
556	20
557	25
558	28
559	17
560	18
561	20
562	19
563	19
564	28
565	20
566	18
567	21
568	19
569	19
570	18
571	24
572	17
573	16
574	19
575	19
576	8
577	15
578	16
579	16
580	19
581	23
582	22
583	17
584	17
585	16
586	13
587	14
588	22
589	18
590	17
591	22
592	13
593	21
594	19
595	20
596	17
597	10
598	16
599	16
600	17
601	20
602	13
603	16
604	18
605	12
606	11
607	23
608	13
609	14
610	18
611	13
612	15
613	11
614	18
615	9
616	9
617	19
618	12
619	11
620	16
621	5
622	13
623	14
624	13
625	14
626	6
627	12
628	14
629	7
630	6
631	13
632	13
633	9
634	13
635	17
636	13
637	9
638	10
639	20
640	15
641	5
642	9
643	10
644	6
645	10
646	8
647	14
648	11
649	9
650	8
651	10
652	8
653	7
654	10
655	8
656	7
657	17
658	11
659	15
660	10
661	8
662	11
663	11
664	13
665	8
666	8
667	6
668	15
669	7
670	13
671	9
672	7
673	12
674	9
675	12
676	8
677	11
678	14
679	8
680	10
681	8
682	8
683	7
684	10
685	9
686	15
687	6
688	7
689	16
690	6
691	7
692	8
693	7
694	10
695	11
696	5
697	5
698	11
699	3
700	10
701	10
702	9
703	4
704	2
705	12
706	7
707	9
708	3
709	5
710	9
711	11
712	10
713	11
714	6
715	6
716	7
717	4
718	7
719	6
720	7
721	6
722	6
723	2
724	3
725	7
726	7
727	5
728	9
729	7
730	6
731	6
732	4
733	6
734	2
735	1
736	10
737	9
738	6
739	6
740	4
741	4
742	6
743	3
744	1
745	8
746	11
747	3
748	7
749	6
750	5
751	5
752	7
753	3
754	4
755	5
756	3
757	1
758	5
759	1
760	2
761	6
762	5
763	10
764	3
765	5
766	5
767	4
768	3
769	5
770	7
771	5
772	9
773	6
774	5
775	2
776	4
777	4
778	5
779	6
780	6
781	5
782	2
783	3
784	4
785	6
786	4
787	5
788	5
789	0
790	7
791	6
792	6
793	4
794	3
795	2
796	4
797	4
798	3
799	3
800	6
801	8
802	2
803	5
804	4
805	4
806	6
807	0
808	5
809	2
810	4
811	2
812	3
813	3
814	4
815	4
816	4
817	1
818	3
819	4
820	3
821	9
822	5
823	6
824	3
825	5
826	6
827	4
828	1
829	6
830	2
831	6
832	6
833	6
834	2
835	2
836	5
837	4
838	4
839	5
840	3
841	2
842	6
843	3
844	4
845	3
846	4
847	3
848	6
849	5
850	2
851	7
852	4
853	8
854	5
855	2
856	3
857	7
858	3
859	5
860	1
861	3
862	3
863	4
864	1
865	4
866	6
867	1
868	4
869	1
870	4
871	2
872	2
873	1
874	1
875	3
876	1
877	2
878	1
879	3
880	1
881	5
882	3
883	4
884	2
885	3
886	4
887	6
888	5
889	1
890	0
891	2
892	2
893	6
894	2
895	0
896	3
897	0
898	4
899	4
900	1
901	8
902	3
903	7
904	1
905	2
906	0
907	0
908	3
909	6
910	5
911	1
912	3
913	3
914	4
915	3
916	4
917	2
918	1
919	3
920	6
921	2
922	2
923	4
924	5
925	1
926	9
927	3
928	3
929	0
930	1
931	2
932	4
933	3
934	1
935	3
936	3
937	2
938	5
939	3
940	5
941	5
942	2
943	5
944	2
945	3
946	3
947	4
948	1
949	0
950	3
951	3
952	2
953	4
954	2
955	2
956	2
957	1
958	4
959	2
960	6
961	2
962	2
963	4
964	2
965	3
966	3
967	3
968	2
969	3
970	2
971	3
972	2
973	4
974	3
975	3
976	7
977	5
978	2
979	2
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	3
993	5
994	4
995	4
996	0
997	4
998	1
999	2
1000	2
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	4
1014	2
1015	0
1016	6
1017	4
1018	3
1019	4
1020	3
1021	1
1022	5
1023	1
1024	2
1025	1
1026	2
1027	5
1028	3
1029	4
1030	3
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	4
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	4
1123	1
1124	1
1125	1
1126	0
1127	2
1128	6
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	1
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	4
1164	3
1165	3
1166	2
1167	3
1168	1
1169	2
1170	1
1171	4
1172	4
1173	2
1174	0
1175	1
1176	4
1177	1
1178	0
1179	2
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	1
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	117
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	21
3257	21
3258	21
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	15291
3769	12444
3770	13937
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