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