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	79
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	1
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	1
281	0
282	0
283	0
284	0
285	0
286	0
287	0
288	1
289	0
290	0
291	0
292	0
293	0
294	0
295	0
296	0
297	0
298	1
299	1
300	0
301	2
302	4
303	0
304	2
305	2
306	3
307	4
308	2
309	2
310	4
311	6
312	4
313	10
314	4
315	7
316	3
317	8
318	12
319	5
320	7
321	11
322	6
323	6
324	12
325	15
326	13
327	9
328	9
329	12
330	9
331	7
332	14
333	10
334	9
335	14
336	9
337	14
338	8
339	13
340	12
341	14
342	11
343	15
344	14
345	14
346	15
347	12
348	17
349	21
350	12
351	23
352	16
353	20
354	19
355	25
356	19
357	23
358	24
359	22
360	27
361	20
362	30
363	29
364	29
365	18
366	28
367	32
368	31
369	32
370	29
371	30
372	39
373	32
374	33
375	42
376	38
377	36
378	32
379	40
380	37
381	30
382	43
383	53
384	44
385	45
386	39
387	43
388	41
389	55
390	53
391	46
392	45
393	57
394	55
395	59
396	59
397	50
398	54
399	59
400	69
401	67
402	75
403	70
404	63
405	56
406	74
407	67
408	87
409	51
410	53
411	82
412	73
413	79
414	77
415	72
416	69
417	74
418	104
419	87
420	102
421	81
422	104
423	107
424	108
425	91
426	87
427	89
428	114
429	81
430	99
431	92
432	109
433	115
434	105
435	112
436	134
437	109
438	106
439	117
440	122
441	125
442	133
443	147
444	92
445	142
446	146
447	147
448	148
449	130
450	123
451	156
452	150
453	163
454	150
455	145
456	135
457	170
458	156
459	170
460	163
461	168
462	184
463	178
464	165
465	182
466	179
467	174
468	182
469	199
470	173
471	176
472	186
473	181
474	199
475	188
476	181
477	220
478	207
479	212
480	218
481	235
482	214
483	215
484	206
485	222
486	191
487	219
488	228
489	228
490	249
491	219
492	223
493	244
494	233
495	229
496	234
497	250
498	254
499	251
500	287
501	286
502	243
503	279
504	262
505	287
506	276
507	311
508	296
509	260
510	276
511	283
512	303
513	330
514	293
515	310
516	332
517	317
518	309
519	302
520	278
521	361
522	323
523	356
524	333
525	344
526	328
527	318
528	345
529	357
530	323
531	366
532	358
533	324
534	356
535	363
536	380
537	345
538	394
539	386
540	372
541	392
542	405
543	382
544	387
545	403
546	376
547	395
548	392
549	398
550	413
551	416
552	371
553	452
554	434
555	440
556	394
557	403
558	436
559	403
560	429
561	444
562	404
563	471
564	478
565	442
566	481
567	485
568	458
569	434
570	422
571	503
572	467
573	502
574	468
575	522
576	503
577	477
578	517
579	521
580	499
581	478
582	536
583	543
584	508
585	530
586	483
587	488
588	528
589	564
590	529
591	534
592	544
593	532
594	538
595	567
596	551
597	571
598	552
599	581
600	570
601	564
602	555
603	581
604	571
605	573
606	547
607	548
608	617
609	622
610	602
611	603
612	588
613	596
614	603
615	616
616	636
617	586
618	623
619	595
620	672
621	619
622	568
623	653
624	641
625	655
626	675
627	672
628	614
629	618
630	603
631	638
632	646
633	632
634	637
635	655
636	689
637	620
638	675
639	642
640	689
641	708
642	697
643	690
644	669
645	615
646	635
647	663
648	659
649	690
650	703
651	734
652	651
653	685
654	696
655	742
656	671
657	715
658	684
659	740
660	710
661	717
662	667
663	700
664	756
665	666
666	679
667	793
668	763
669	753
670	694
671	736
672	724
673	721
674	721
675	739
676	705
677	693
678	777
679	729
680	717
681	733
682	723
683	703
684	741
685	760
686	741
687	777
688	746
689	756
690	759
691	736
692	745
693	752
694	786
695	785
696	743
697	763
698	806
699	843
700	722
701	764
702	781
703	806
704	741
705	782
706	781
707	745
708	748
709	809
710	802
711	757
712	758
713	790
714	784
715	797
716	739
717	778
718	783
719	769
720	795
721	812
722	822
723	813
724	821
725	748
726	738
727	742
728	795
729	823
730	780
731	768
732	785
733	779
734	787
735	802
736	831
737	874
738	853
739	780
740	742
741	802
742	769
743	758
744	807
745	840
746	814
747	834
748	768
749	771
750	836
751	755
752	771
753	797
754	775
755	802
756	826
757	812
758	863
759	808
760	825
761	812
762	784
763	814
764	783
765	837
766	803
767	797
768	749
769	789
770	808
771	793
772	763
773	832
774	736
775	744
776	766
777	797
778	782
779	800
780	817
781	816
782	786
783	798
784	797
785	795
786	785
787	780
788	800
789	769
790	749
791	828
792	804
793	762
794	786
795	794
796	786
797	743
798	779
799	767
800	762
801	717
802	812
803	771
804	744
805	734
806	825
807	772
808	785
809	777
810	744
811	757
812	756
813	779
814	720
815	775
816	832
817	785
818	738
819	741
820	709
821	748
822	781
823	717
824	720
825	739
826	736
827	732
828	688
829	742
830	781
831	787
832	753
833	720
834	729
835	722
836	727
837	742
838	716
839	657
840	732
841	702
842	706
843	721
844	716
845	753
846	714
847	671
848	731
849	704
850	773
851	714
852	651
853	721
854	648
855	672
856	720
857	706
858	672
859	668
860	687
861	621
862	689
863	671
864	674
865	687
866	645
867	682
868	722
869	676
870	709
871	637
872	707
873	628
874	688
875	681
876	657
877	635
878	672
879	664
880	681
881	623
882	671
883	639
884	632
885	679
886	629
887	677
888	619
889	651
890	612
891	595
892	662
893	541
894	579
895	634
896	627
897	610
898	582
899	563
900	621
901	619
902	635
903	557
904	594
905	571
906	594
907	581
908	590
909	523
910	557
911	573
912	548
913	548
914	595
915	559
916	528
917	521
918	573
919	556
920	553
921	563
922	523
923	572
924	530
925	500
926	563
927	545
928	526
929	531
930	541
931	532
932	522
933	519
934	498
935	499
936	545
937	542
938	525
939	470
940	543
941	479
942	514
943	539
944	550
945	460
946	482
947	524
948	520
949	489
950	510
951	513
952	467
953	494
954	477
955	493
956	471
957	493
958	471
959	475
960	458
961	477
962	435
963	455
964	484
965	484
966	459
967	485
968	439
969	450
970	436
971	465
972	459
973	438
974	459
975	450
976	442
977	458
978	414
979	373
980	406
981	449
982	421
983	400
984	450
985	425
986	386
987	399
988	409
989	413
990	368
991	414
992	403
993	373
994	384
995	399
996	373
997	421
998	386
999	382
1000	416
1001	405
1002	370
1003	397
1004	312
1005	363
1006	397
1007	391
1008	370
1009	345
1010	340
1011	348
1012	363
1013	368
1014	389
1015	382
1016	357
1017	349
1018	345
1019	356
1020	342
1021	316
1022	338
1023	343
1024	318
1025	341
1026	295
1027	324
1028	322
1029	324
1030	311
1031	323
1032	328
1033	328
1034	303
1035	303
1036	354
1037	293
1038	277
1039	304
1040	313
1041	312
1042	333
1043	301
1044	319
1045	278
1046	325
1047	281
1048	283
1049	274
1050	303
1051	292
1052	271
1053	272
1054	296
1055	296
1056	268
1057	271
1058	300
1059	286
1060	252
1061	302
1062	281
1063	233
1064	271
1065	260
1066	248
1067	248
1068	240
1069	240
1070	252
1071	272
1072	248
1073	257
1074	260
1075	233
1076	218
1077	253
1078	234
1079	228
1080	244
1081	226
1082	242
1083	247
1084	246
1085	231
1086	207
1087	219
1088	228
1089	228
1090	229
1091	222
1092	194
1093	184
1094	205
1095	243
1096	232
1097	198
1098	204
1099	193
1100	202
1101	198
1102	207
1103	205
1104	166
1105	188
1106	186
1107	202
1108	216
1109	203
1110	187
1111	207
1112	162
1113	163
1114	183
1115	179
1116	180
1117	202
1118	155
1119	143
1120	175
1121	193
1122	165
1123	176
1124	181
1125	172
1126	170
1127	175
1128	178
1129	157
1130	171
1131	147
1132	207
1133	162
1134	182
1135	152
1136	166
1137	161
1138	169
1139	142
1140	146
1141	133
1142	144
1143	152
1144	160
1145	137
1146	143
1147	152
1148	162
1149	133
1150	131
1151	136
1152	146
1153	135
1154	147
1155	126
1156	135
1157	141
1158	136
1159	135
1160	112
1161	115
1162	118
1163	138
1164	121
1165	119
1166	128
1167	127
1168	119
1169	129
1170	132
1171	136
1172	108
1173	136
1174	110
1175	135
1176	107
1177	109
1178	106
1179	136
1180	97
1181	115
1182	102
1183	116
1184	108
1185	121
1186	103
1187	98
1188	102
1189	83
1190	109
1191	116
1192	111
1193	102
1194	103
1195	74
1196	91
1197	111
1198	84
1199	101
1200	89
1201	82
1202	92
1203	72
1204	104
1205	86
1206	102
1207	85
1208	83
1209	101
1210	83
1211	87
1212	100
1213	96
1214	93
1215	87
1216	89
1217	80
1218	91
1219	77
1220	82
1221	81
1222	67
1223	93
1224	103
1225	67
1226	81
1227	89
1228	76
1229	74
1230	83
1231	69
1232	68
1233	85
1234	67
1235	61
1236	70
1237	76
1238	59
1239	64
1240	80
1241	81
1242	73
1243	51
1244	58
1245	61
1246	58
1247	63
1248	70
1249	62
1250	66
1251	51
1252	70
1253	62
1254	51
1255	67
1256	45
1257	60
1258	51
1259	64
1260	65
1261	58
1262	49
1263	69
1264	52
1265	44
1266	62
1267	54
1268	50
1269	64
1270	57
1271	64
1272	38
1273	51
1274	49
1275	48
1276	49
1277	50
1278	44
1279	52
1280	48
1281	44
1282	43
1283	44
1284	53
1285	52
1286	47
1287	50
1288	48
1289	42
1290	44
1291	41
1292	43
1293	39
1294	35
1295	36
1296	37
1297	29
1298	39
1299	43
1300	30
1301	38
1302	32
1303	35
1304	32
1305	37
1306	36
1307	37
1308	46
1309	29
1310	32
1311	37
1312	32
1313	33
1314	38
1315	25
1316	30
1317	32
1318	29
1319	38
1320	36
1321	30
1322	32
1323	30
1324	28
1325	29
1326	31
1327	32
1328	23
1329	25
1330	32
1331	23
1332	25
1333	38
1334	28
1335	25
1336	23
1337	29
1338	31
1339	30
1340	25
1341	27
1342	30
1343	30
1344	33
1345	20
1346	38
1347	26
1348	23
1349	15
1350	24
1351	27
1352	24
1353	24
1354	22
1355	15
1356	20
1357	14
1358	15
1359	14
1360	24
1361	28
1362	17
1363	19
1364	29
1365	22
1366	24
1367	20
1368	31
1369	15
1370	16
1371	21
1372	17
1373	15
1374	19
1375	8
1376	17
1377	22
1378	24
1379	16
1380	17
1381	16
1382	18
1383	17
1384	12
1385	26
1386	20
1387	15
1388	21
1389	13
1390	12
1391	21
1392	12
1393	16
1394	13
1395	12
1396	10
1397	13
1398	10
1399	11
1400	20
1401	10
1402	10
1403	11
1404	18
1405	20
1406	12
1407	16
1408	6
1409	16
1410	16
1411	16
1412	8
1413	16
1414	14
1415	9
1416	11
1417	14
1418	5
1419	10
1420	11
1421	14
1422	8
1423	11
1424	14
1425	7
1426	11
1427	6
1428	12
1429	12
1430	7
1431	8
1432	7
1433	7
1434	7
1435	12
1436	10
1437	10
1438	11
1439	8
1440	7
1441	6
1442	11
1443	14
1444	7
1445	12
1446	5
1447	9
1448	11
1449	3
1450	7
1451	6
1452	5
1453	12
1454	9
1455	9
1456	7
1457	7
1458	4
1459	0
1460	7
1461	8
1462	5
1463	10
1464	8
1465	12
1466	9
1467	8
1468	11
1469	10
1470	6
1471	7
1472	3
1473	5
1474	7
1475	6
1476	6
1477	2
1478	8
1479	5
1480	7
1481	5
1482	4
1483	3
1484	4
1485	7
1486	5
1487	14
1488	7
1489	10
1490	9
1491	3
1492	8
1493	5
1494	5
1495	8
1496	3
1497	4
1498	5
1499	7
1500	8
1501	3
1502	6
1503	1
1504	5
1505	8
1506	6
1507	5
1508	4
1509	3
1510	4
1511	4
1512	2
1513	6
1514	4
1515	4
1516	5
1517	4
1518	5
1519	2
1520	4
1521	4
1522	3
1523	3
1524	4
1525	5
1526	4
1527	4
1528	6
1529	3
1530	2
1531	1
1532	5
1533	3
1534	4
1535	2
1536	3
1537	1
1538	1
1539	3
1540	0
1541	2
1542	3
1543	2
1544	0
1545	3
1546	1
1547	3
1548	0
1549	2
1550	5
1551	3
1552	2
1553	0
1554	1
1555	1
1556	0
1557	0
1558	2
1559	4
1560	2
1561	2
1562	3
1563	1
1564	1
1565	1
1566	1
1567	2
1568	2
1569	5
1570	2
1571	3
1572	1
1573	1
1574	2
1575	1
1576	2
1577	0
1578	0
1579	2
1580	2
1581	1
1582	3
1583	1
1584	4
1585	2
1586	1
1587	3
1588	0
1589	3
1590	0
1591	1
1592	0
1593	0
1594	1
1595	1
1596	2
1597	2
1598	1
1599	3
1600	0
1601	1
1602	0
1603	2
1604	1
1605	0
1606	3
1607	1
1608	2
1609	0
1610	1
1611	0
1612	3
1613	0
1614	4
1615	1
1616	0
1617	1
1618	0
1619	1
1620	0
1621	3
1622	0
1623	0
1624	0
1625	0
1626	2
1627	0
1628	1
1629	2
1630	1
1631	2
1632	0
1633	2
1634	1
1635	0
1636	1
1637	0
1638	0
1639	1
1640	1
1641	2
1642	0
1643	1
1644	0
1645	1
1646	0
1647	2
1648	1
1649	0
1650	0
1651	1
1652	2
1653	0
1654	1
1655	1
1656	0
1657	0
1658	0
1659	1
1660	0
1661	1
1662	0
1663	0
1664	0
1665	1
1666	0
1667	1
1668	0
1669	0
1670	0
1671	1
1672	0
1673	1
1674	0
1675	2
1676	1
1677	0
1678	0
1679	1
1680	1
1681	2
1682	1
1683	1
1684	1
1685	0
1686	0
1687	0
1688	0
1689	0
1690	0
1691	1
1692	0
1693	0
1694	0
1695	1
1696	0
1697	0
1698	0
1699	2
1700	1
1701	0
1702	0
1703	0
1704	0
1705	0
1706	0
1707	0
1708	0
1709	0
1710	0
1711	0
1712	1
1713	0
1714	0
1715	0
1716	0
1717	0
1718	2
1719	0
1720	0
1721	2
1722	0
1723	0
1724	0
1725	1
1726	0
1727	0
1728	0
1729	0
1730	0
1731	0
1732	1
1733	0
1734	0
1735	0
1736	0
1737	0
1738	0
1739	0
1740	0
1741	0
1742	1
1743	0
1744	1
1745	0
1746	0
1747	0
1748	0
1749	0
1750	0
1751	0
1752	1
1753	0
1754	0
1755	0
1756	0
1757	0
1758	0
1759	0
1760	0
1761	1
1762	0
1763	0
1764	0
1765	0
1766	0
1767	0
1768	0
1769	0
1770	0
1771	0
1772	0
1773	0
1774	0
1775	0
1776	0
1777	0
1778	0
1779	0
1780	0
1781	0
1782	0
1783	0
1784	0
1785	0
1786	0
1787	0
1788	0
1789	0
1790	0
1791	0
1792	0
1793	0
1794	0
1795	0
1796	0
1797	0
1798	0
1799	0
1800	0
1801	0
1802	0
1803	0
1804	0
1805	0
1806	0
1807	1
1808	0
1809	0
1810	0
1811	0
1812	0
1813	0
1814	0
1815	0
1816	0
1817	0
1818	0
1819	0
1820	0
1821	0
1822	0
1823	0
1824	0
1825	0
1826	0
1827	0
1828	0
1829	0
1830	0
1831	0
1832	0
1833	0
1834	0
1835	0
1836	0
1837	0
1838	0
1839	0
1840	0
1841	0
1842	0
1843	0
1844	0
1845	0
1846	0
1847	1
1848	0
1849	0
1850	0
1851	0
1852	0
1853	1
1854	0
1855	0
1856	0
1857	0
1858	0
1859	0
1860	0
1861	0
1862	0
1863	0
1864	0
1865	0
1866	0
1867	0
1868	0
1869	0
1870	0
1871	0
1872	0
1873	0
1874	0
1875	0
1876	0
1877	0
1878	0
1879	0
1880	0
1881	0
1882	0
1883	0
1884	0
1885	0
1886	0
1887	0
1888	1
1889	1
1890	0
1891	0
1892	0
1893	0
1894	0
1895	0
1896	0
1897	0
1898	0
1899	0
1900	0
1901	0
1902	0
1903	0
1904	0
1905	0
1906	0
1907	1
1908	0
1909	0
1910	0
1911	0
1912	0
1913	0
1914	0
1915	0
1916	0
1917	0
1918	0
1919	0
1920	0
1921	0
1922	0
1923	0
1924	0
1925	0
1926	0
1927	0
1928	0
1929	0
1930	0
1931	0
1932	0
1933	0
1934	0
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	0
1943	0
1944	0
1945	0
1946	0
1947	0
1948	0
1949	0
1950	0
1951	0
1952	0
1953	0
1954	0
1955	0
1956	0
1957	0
1958	0
1959	0
1960	0
1961	0
1962	0
1963	0
1964	0
1965	0
1966	0
1967	0
1968	0
1969	0
1970	0
1971	1
1972	0
1973	0
1974	0
1975	0
1976	0
1977	0
1978	0
1979	0
1980	0
1981	0
1982	0
1983	0
1984	0
1985	0
1986	0
1987	0
1988	0
1989	0
1990	0
1991	1
1992	0
1993	0
1994	0
1995	0
1996	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	1
2017	0
2018	0
2019	0
2020	0
2021	0
2022	0
2023	0
2024	0
2025	0
2026	0
2027	0
2028	0
2029	0
2030	0
2031	0
2032	0
2033	0
2034	0
2035	0
2036	0
2037	0
2038	0
2039	0
2040	0
2041	0
2042	0
2043	0
2044	0
2045	0
2046	0
2047	0
2048	0
2049	0
2050	0
2051	0
2052	0
2053	43
2054	0
2055	0
2056	0
2057	0
2058	0
2059	0
2060	0
2061	0
2062	0
2063	0
2064	0
2065	0
2066	0
2067	0
2068	0
2069	0
2070	0
2071	0
2072	0
2073	0
2074	0
2075	0
2076	0
2077	0
2078	0
2079	0
2080	0
2081	0
2082	0
2083	0
2084	0
2085	0
2086	0
2087	0
2088	0
2089	0
2090	0
2091	0
2092	0
2093	0
2094	0
2095	0
2096	0
2097	0
2098	0
2099	0
2100	0
2101	0
2102	0
2103	0
2104	0
2105	0
2106	0
2107	0
2108	0
2109	0
2110	0
2111	0
2112	0
2113	0
2114	0
2115	0
2116	0
2117	0
2118	0
2119	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	0
2209	0
2210	0
2211	0
2212	0
2213	0
2214	0
2215	0
2216	0
2217	0
2218	0
2219	0
2220	0
2221	0
2222	0
2223	0
2224	0
2225	0
2226	0
2227	0
2228	0
2229	0
2230	0
2231	0
2232	0
2233	0
2234	0
2235	0
2236	0
2237	0
2238	0
2239	0
2240	0
2241	0
2242	0
2243	0
2244	0
2245	0
2246	0
2247	0
2248	0
2249	0
2250	0
2251	0
2252	0
2253	0
2254	0
2255	0
2256	0
2257	0
2258	0
2259	0
2260	0
2261	0
2262	0
2263	0
2264	0
2265	0
2266	0
2267	0
2268	0
2269	0
2270	0
2271	0
2272	0
2273	0
2274	0
2275	0
2276	0
2277	0
2278	0
2279	0
2280	0
2281	0
2282	0
2283	0
2284	0
2285	0
2286	0
2287	0
2288	0
2289	0
2290	0
2291	0
2292	0
2293	0
2294	0
2295	0
2296	0
2297	0
2298	0
2299	0
2300	0
2301	0
2302	0
2303	0
2304	0
2305	0
2306	0
2307	0
2308	0
2309	0
2310	0
2311	0
2312	0
2313	0
2314	0
2315	0
2316	0
2317	0
2318	0
2319	0
2320	0
2321	0
2322	0
2323	0
2324	0
2325	0
2326	0
2327	0
2328	0
2329	0
2330	0
2331	0
2332	0
2333	0
2334	0
2335	0
2336	0
2337	0
2338	0
2339	0
2340	0
2341	0
2342	0
2343	0
2344	0
2345	0
2346	0
2347	0
2348	0
2349	0
2350	0
2351	0
2352	0
2353	0
2354	0
2355	0
2356	0
2357	0
2358	0
2359	0
2360	0
2361	0
2362	0
2363	0
2364	0
2365	0
2366	0
2367	0
2368	0
2369	0
2370	0
2371	0
2372	0
2373	0
2374	0
2375	0
2376	0
2377	0
2378	0
2379	0
2380	0
2381	0
2382	0
2383	0
2384	0
2385	0
2386	0
2387	0
2388	0
2389	0
2390	0
2391	0
2392	0
2393	0
2394	0
2395	0
2396	0
2397	0
2398	0
2399	0
2400	0
2401	0
2402	0
2403	0
2404	0
2405	0
2406	0
2407	0
2408	0
2409	0
2410	0
2411	0
2412	0
2413	0
2414	0
2415	0
2416	0
2417	0
2418	0
2419	0
2420	0
2421	0
2422	0
2423	0
2424	0
2425	0
2426	0
2427	0
2428	0
2429	0
2430	0
2431	0
2432	0
2433	0
2434	0
2435	0
2436	0
2437	0
2438	0
2439	0
2440	0
2441	0
2442	0
2443	0
2444	0
2445	0
2446	0
2447	0
2448	0
2449	0
2450	0
2451	0
2452	0
2453	0
2454	0
2455	0
2456	0
2457	0
2458	0
2459	0
2460	0
2461	0
2462	0
2463	0
2464	0
2465	0
2466	0
2467	0
2468	0
2469	0
2470	0
2471	0
2472	0
2473	0
2474	0
2475	0
2476	0
2477	0
2478	0
2479	0
2480	0
2481	0
2482	0
2483	0
2484	0
2485	0
2486	0
2487	0
2488	0
2489	0
2490	0
2491	0
2492	0
2493	0
2494	0
2495	0
2496	0
2497	0
2498	0
2499	0
2500	0
2501	0
2502	0
2503	0
2504	0
2505	0
2506	0
2507	0
2508	0
2509	0
2510	0
2511	0
2512	0
2513	0
2514	0
2515	0
2516	0
2517	0
2518	0
2519	0
2520	0
2521	0
2522	0
2523	0
2524	0
2525	0
2526	0
2527	0
2528	0
2529	0
2530	0
2531	0
2532	0
2533	0
2534	0
2535	0
2536	0
2537	0
2538	0
2539	0
2540	0
2541	0
2542	0
2543	0
2544	0
2545	0
2546	0
2547	0
2548	0
2549	0
2550	0
2551	0
2552	0
2553	0
2554	0
2555	0
2556	0
2557	0
2558	0
2559	0
2560	0
2561	0
2562	0
2563	0
2564	0
2565	0
2566	0
2567	0
2568	0
2569	0
2570	0
2571	0
2572	0
2573	0
2574	0
2575	0
2576	0
2577	0
2578	0
2579	0
2580	0
2581	0
2582	0
2583	0
2584	0
2585	0
2586	0
2587	0
2588	0
2589	0
2590	0
2591	0
2592	0
2593	0
2594	0
2595	0
2596	0
2597	0
2598	0
2599	0
2600	0
2601	0
2602	0
2603	0
2604	0
2605	0
2606	0
2607	0
2608	0
2609	0
2610	0
2611	0
2612	0
2613	0
2614	0
2615	0
2616	0
2617	0
2618	0
2619	0
2620	0
2621	0
2622	0
2623	0
2624	0
2625	0
2626	0
2627	0
2628	0
2629	0
2630	0
2631	0
2632	0
2633	0
2634	0
2635	0
2636	0
2637	0
2638	0
2639	0
2640	0
2641	0
2642	0
2643	0
2644	0
2645	0
2646	0
2647	0
2648	0
2649	0
2650	0
2651	0
2652	0
2653	0
2654	0
2655	0
2656	0
2657	0
2658	0
2659	0
2660	0
2661	0
2662	0
2663	0
2664	0
2665	0
2666	0
2667	0
2668	0
2669	0
2670	0
2671	0
2672	0
2673	0
2674	0
2675	0
2676	0
2677	0
2678	0
2679	0
2680	0
2681	0
2682	0
2683	0
2684	0
2685	0
2686	0
2687	0
2688	0
2689	0
2690	0
2691	0
2692	0
2693	0
2694	0
2695	0
2696	0
2697	0
2698	0
2699	0
2700	0
2701	0
2702	0
2703	0
2704	0
2705	0
2706	0
2707	0
2708	0
2709	0
2710	0
2711	0
2712	0
2713	0
2714	0
2715	0
2716	0
2717	0
2718	0
2719	0
2720	0
2721	0
2722	0
2723	0
2724	0
2725	0
2726	0
2727	0
2728	0
2729	0
2730	0
2731	0
2732	0
2733	0
2734	0
2735	0
2736	0
2737	0
2738	0
2739	0
2740	0
2741	0
2742	0
2743	0
2744	0
2745	0
2746	0
2747	0
2748	0
2749	0
2750	0
2751	0
2752	0
2753	0
2754	0
2755	0
2756	0
2757	0
2758	0
2759	0
2760	0
2761	0
2762	0
2763	0
2764	0
2765	0
2766	0
2767	0
2768	0
2769	0
2770	0
2771	0
2772	0
2773	0
2774	0
2775	0
2776	0
2777	0
2778	0
2779	0
2780	0
2781	0
2782	0
2783	0
2784	0
2785	0
2786	0
2787	0
2788	0
2789	0
2790	0
2791	0
2792	0
2793	0
2794	0
2795	0
2796	0
2797	0
2798	0
2799	0
2800	0
2801	0
2802	0
2803	0
2804	0
2805	0
2806	0
2807	0
2808	0
2809	0
2810	0
2811	0
2812	0
2813	0
2814	0
2815	0
2816	0
2817	0
2818	0
2819	0
2820	0
2821	0
2822	0
2823	0
2824	0
2825	0
2826	0
2827	0
2828	0
2829	0
2830	0
2831	0
2832	0
2833	0
2834	0
2835	0
2836	0
2837	0
2838	0
2839	0
2840	0
2841	0
2842	0
2843	0
2844	0
2845	0
2846	0
2847	0
2848	0
2849	0
2850	0
2851	0
2852	0
2853	0
2854	0
2855	0
2856	0
2857	0
2858	0
2859	0
2860	0
2861	0
2862	0
2863	0
2864	0
2865	0
2866	0
2867	0
2868	0
2869	0
2870	0
2871	0
2872	0
2873	0
2874	0
2875	0
2876	0
2877	0
2878	0
2879	0
2880	0
2881	0
2882	0
2883	0
2884	0
2885	0
2886	0
2887	0
2888	0
2889	0
2890	0
2891	0
2892	0
2893	0
2894	0
2895	0
2896	0
2897	0
2898	0
2899	0
2900	0
2901	0
2902	0
2903	0
2904	0
2905	0
2906	0
2907	0
2908	0
2909	0
2910	0
2911	0
2912	0
2913	0
2914	0
2915	0
2916	0
2917	0
2918	0
2919	0
2920	0
2921	0
2922	0
2923	0
2924	0
2925	0
2926	0
2927	0
2928	0
2929	0
2930	0
2931	0
2932	0
2933	0
2934	0
2935	0
2936	0
2937	0
2938	0
2939	0
2940	0
2941	0
2942	0
2943	0
2944	0
2945	0
2946	0
2947	0
2948	0
2949	0
2950	0
2951	0
2952	0
2953	0
2954	0
2955	0
2956	0
2957	0
2958	0
2959	0
2960	0
2961	0
2962	0
2963	0
2964	0
2965	0
2966	0
2967	0
2968	0
2969	0
2970	0
2971	0
2972	0
2973	0
2974	0
2975	0
2976	0
2977	0
2978	0
2979	0
2980	0
2981	0
2982	0
2983	0
2984	0
2985	0
2986	0
2987	0
2988	0
2989	0
2990	0
2991	0
2992	0
2993	0
2994	0
2995	0
2996	0
2997	0
2998	0
2999	0
3000	0
3001	0
3002	0
3003	0
3004	0
3005	0
3006	0
3007	0
3008	0
3009	0
3010	0
3011	0
3012	0
3013	0
3014	0
3015	0
3016	0
3017	0
3018	0
3019	0
3020	0
3021	0
3022	0
3023	0
3024	0
3025	0
3026	0
3027	0
3028	0
3029	0
3030	0
3031	0
3032	0
3033	0
3034	0
3035	0
3036	0
3037	0
3038	0
3039	0
3040	0
3041	0
3042	0
3043	0
3044	0
3045	0
3046	0
3047	0
3048	0
3049	0
3050	0
3051	0
3052	0
3053	0
3054	0
3055	0
3056	0
3057	0
3058	0
3059	0
3060	0
3061	0
3062	0
3063	0
3064	0
3065	0
3066	0
3067	0
3068	0
3069	0
3070	0
3071	0
3072	0
3073	0
3074	0
3075	0
3076	0
3077	0
3078	0
3079	0
3080	0
3081	0
3082	0
3083	0
3084	0
3085	0
3086	0
3087	0
3088	0
3089	0
3090	0
3091	0
3092	0
3093	0
3094	0
3095	0
3096	0
3097	0
3098	0
3099	0
3100	0
3101	0
3102	0
3103	0
3104	0
3105	0
3106	0
3107	0
3108	0
3109	0
3110	0
3111	0
3112	0
3113	0
3114	0
3115	0
3116	0
3117	0
3118	0
3119	0
3120	0
3121	0
3122	0
3123	0
3124	0
3125	0
3126	0
3127	0
3128	0
3129	0
3130	0
3131	0
3132	0
3133	0
3134	0
3135	0
3136	0
3137	0
3138	0
3139	0
3140	0
3141	0
3142	0
3143	0
3144	0
3145	0
3146	0
3147	0
3148	0
3149	0
3150	0
3151	0
3152	0
3153	0
3154	0
3155	0
3156	0
3157	0
3158	0
3159	0
3160	0
3161	0
3162	0
3163	0
3164	0
3165	0
3166	0
3167	0
3168	0
3169	0
3170	0
3171	0
3172	0
3173	0
3174	0
3175	0
3176	0
3177	0
3178	0
3179	0
3180	0
3181	0
3182	0
3183	0
3184	0
3185	0
3186	0
3187	0
3188	0
3189	0
3190	0
3191	0
3192	0
3193	0
3194	0
3195	0
3196	0
3197	0
3198	0
3199	0
3200	0
3201	0
3202	0
3203	0
3204	0
3205	0
3206	0
3207	0
3208	0
3209	0
3210	0
3211	0
3212	0
3213	0
3214	0
3215	0
3216	0
3217	0
3218	0
3219	0
3220	0
3221	0
3222	0
3223	0
3224	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	3
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	438
3821	292
3822	584
3823	1022
3824	1168
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