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