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