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