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