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