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	460
105	5
106	4
107	5
108	5
109	3
110	7
111	9
112	7
113	8
114	4
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	24
137	33
138	43
139	27
140	30
141	25
142	43
143	42
144	36
145	41
146	32
147	50
148	34
149	50
150	44
151	54
152	45
153	57
154	59
155	62
156	69
157	76
158	69
159	90
160	70
161	87
162	95
163	97
164	93
165	77
166	98
167	103
168	105
169	101
170	104
171	112
172	131
173	111
174	115
175	140
176	138
177	151
178	145
179	159
180	151
181	173
182	152
183	175
184	168
185	147
186	188
187	159
188	161
189	197
190	200
191	205
192	216
193	194
194	198
195	245
196	231
197	224
198	234
199	276
200	243
201	257
202	241
203	265
204	272
205	265
206	295
207	291
208	367
209	335
210	343
211	384
212	385
213	410
214	443
215	471
216	529
217	539
218	553
219	583
220	651
221	707
222	759
223	835
224	873
225	900
226	1000
227	1139
228	1246
229	1406
230	1521
231	1749
232	1961
233	2223
234	2557
235	3063
236	3600
237	4161
238	5072
239	6142
240	7121
241	8370
242	9431
243	10652
244	11642
245	12599
246	13167
247	13739
248	13373
249	12833
250	12061
251	10821
252	9759
253	8264
254	6995
255	5721
256	4638
257	3671
258	2857
259	2409
260	2011
261	1742
262	1493
263	1394
264	1490
265	1457
266	1439
267	1571
268	1656
269	1670
270	1735
271	1886
272	1977
273	2051
274	2291
275	2543
276	2891
277	3241
278	3740
279	4437
280	5196
281	6024
282	7144
283	8467
284	9827
285	11214
286	12640
287	14328
288	15542
289	16866
290	17908
291	18629
292	19283
293	19830
294	19726
295	19324
296	18763
297	17936
298	17172
299	16064
300	14553
301	13672
302	12526
303	11472
304	10722
305	9584
306	8806
307	8188
308	7395
309	6733
310	6177
311	5478
312	4859
313	4457
314	3906
315	3421
316	3122
317	2772
318	2489
319	2278
320	2103
321	1891
322	1731
323	1662
324	1640
325	1543
326	1513
327	1449
328	1474
329	1447
330	1499
331	1451
332	1427
333	1452
334	1337
335	1363
336	1374
337	1281
338	1361
339	1310
340	1312
341	1336
342	1327
343	1318
344	1255
345	1294
346	1280
347	1247
348	1264
349	1205
350	1256
351	1244
352	1215
353	1276
354	1261
355	1223
356	1239
357	1171
358	1151
359	1268
360	1257
361	1195
362	1145
363	1206
364	1130
365	1194
366	1237
367	1161
368	1206
369	1206
370	1139
371	1147
372	1077
373	1135
374	1043
375	1109
376	1079
377	1088
378	1042
379	999
380	987
381	1004
382	1016
383	931
384	955
385	883
386	910
387	874
388	863
389	862
390	846
391	808
392	745
393	711
394	736
395	698
396	706
397	672
398	636
399	638
400	635
401	615
402	602
403	535
404	578
405	531
406	508
407	525
408	469
409	445
410	493
411	446
412	417
413	435
414	383
415	395
416	376
417	372
418	360
419	326
420	325
421	361
422	306
423	317
424	315
425	315
426	314
427	259
428	247
429	239
430	264
431	252
432	239
433	220
434	225
435	229
436	215
437	230
438	224
439	198
440	181
441	210
442	195
443	190
444	176
445	162
446	187
447	163
448	164
449	155
450	161
451	132
452	167
453	157
454	137
455	141
456	142
457	121
458	122
459	142
460	110
461	135
462	127
463	108
464	138
465	117
466	96
467	95
468	104
469	114
470	106
471	102
472	75
473	87
474	95
475	94
476	88
477	92
478	87
479	101
480	83
481	74
482	61
483	90
484	86
485	79
486	70
487	72
488	77
489	80
490	71
491	67
492	76
493	70
494	78
495	69
496	61
497	79
498	58
499	48
500	66
501	55
502	54
503	45
504	47
505	53
506	62
507	42
508	50
509	60
510	44
511	54
512	48
513	46
514	62
515	53
516	44
517	39
518	50
519	51
520	31
521	36
522	36
523	46
524	42
525	39
526	40
527	39
528	38
529	40
530	45
531	37
532	36
533	37
534	34
535	36
536	34
537	26
538	34
539	36
540	43
541	24
542	29
543	32
544	27
545	44
546	26
547	34
548	37
549	28
550	24
551	23
552	33
553	24
554	27
555	24
556	24
557	29
558	27
559	31
560	25
561	22
562	31
563	22
564	17
565	28
566	22
567	26
568	18
569	18
570	23
571	22
572	22
573	18
574	23
575	19
576	19
577	19
578	16
579	16
580	15
581	22
582	20
583	34
584	23
585	20
586	26
587	19
588	17
589	15
590	19
591	16
592	15
593	17
594	16
595	12
596	12
597	18
598	14
599	13
600	15
601	17
602	14
603	17
604	17
605	25
606	19
607	13
608	15
609	23
610	17
611	19
612	13
613	20
614	16
615	16
616	15
617	16
618	14
619	16
620	21
621	8
622	14
623	11
624	15
625	7
626	14
627	10
628	19
629	3
630	14
631	11
632	12
633	7
634	18
635	11
636	7
637	9
638	14
639	10
640	10
641	14
642	6
643	13
644	11
645	12
646	10
647	9
648	9
649	12
650	14
651	15
652	10
653	14
654	11
655	10
656	9
657	12
658	8
659	6
660	12
661	10
662	5
663	9
664	11
665	15
666	8
667	10
668	11
669	8
670	13
671	13
672	2
673	6
674	13
675	6
676	10
677	10
678	8
679	11
680	5
681	6
682	3
683	9
684	8
685	11
686	9
687	10
688	8
689	5
690	8
691	7
692	8
693	11
694	8
695	5
696	6
697	4
698	7
699	8
700	5
701	3
702	12
703	6
704	10
705	4
706	6
707	11
708	6
709	11
710	4
711	5
712	6
713	8
714	11
715	6
716	11
717	6
718	10
719	3
720	14
721	10
722	11
723	3
724	5
725	8
726	2
727	3
728	10
729	7
730	4
731	5
732	4
733	7
734	9
735	4
736	8
737	4
738	9
739	8
740	8
741	4
742	3
743	9
744	10
745	4
746	7
747	7
748	9
749	6
750	6
751	9
752	7
753	11
754	10
755	5
756	6
757	6
758	3
759	4
760	6
761	4
762	5
763	9
764	4
765	5
766	4
767	6
768	11
769	6
770	7
771	6
772	6
773	3
774	6
775	4
776	11
777	4
778	5
779	1
780	5
781	6
782	6
783	2
784	5
785	6
786	6
787	5
788	3
789	3
790	3
791	4
792	4
793	2
794	5
795	3
796	4
797	6
798	3
799	6
800	5
801	5
802	5
803	2
804	0
805	3
806	8
807	4
808	4
809	1
810	7
811	4
812	7
813	4
814	4
815	6
816	6
817	5
818	3
819	3
820	1
821	3
822	4
823	6
824	5
825	0
826	7
827	6
828	3
829	3
830	3
831	6
832	3
833	11
834	2
835	3
836	5
837	5
838	1
839	3
840	3
841	2
842	4
843	3
844	1
845	3
846	5
847	3
848	4
849	5
850	3
851	5
852	3
853	6
854	7
855	3
856	0
857	2
858	6
859	1
860	1
861	3
862	4
863	5
864	6
865	3
866	6
867	2
868	4
869	4
870	4
871	2
872	3
873	3
874	3
875	4
876	3
877	3
878	5
879	4
880	2
881	1
882	1
883	4
884	2
885	2
886	5
887	1
888	4
889	4
890	1
891	3
892	2
893	4
894	3
895	1
896	2
897	0
898	1
899	5
900	2
901	5
902	4
903	3
904	0
905	5
906	3
907	5
908	3
909	2
910	3
911	3
912	4
913	1
914	3
915	3
916	3
917	2
918	3
919	3
920	3
921	3
922	3
923	1
924	4
925	2
926	2
927	2
928	3
929	3
930	4
931	3
932	3
933	8
934	4
935	1
936	5
937	2
938	3
939	4
940	2
941	3
942	2
943	3
944	2
945	3
946	1
947	3
948	2
949	3
950	4
951	3
952	5
953	5
954	2
955	0
956	3
957	6
958	2
959	1
960	2
961	0
962	2
963	3
964	1
965	6
966	1
967	4
968	3
969	2
970	3
971	0
972	2
973	3
974	1
975	2
976	5
977	2
978	4
979	0
980	5
981	2
982	1
983	5
984	1
985	3
986	4
987	3
988	3
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	2
1004	3
1005	4
1006	3
1007	2
1008	2
1009	4
1010	3
1011	5
1012	4
1013	3
1014	3
1015	5
1016	2
1017	2
1018	4
1019	6
1020	6
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	3
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	2
1076	2
1077	3
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	2
1097	2
1098	1
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	3
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	3
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	5
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	2
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	80
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	23
3254	20
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	11652
3766	13185
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