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