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	83
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	1
131	0
132	0
133	0
134	0
135	1
136	0
137	0
138	0
139	0
140	0
141	0
142	1
143	0
144	0
145	0
146	1
147	0
148	0
149	1
150	1
151	0
152	1
153	4
154	1
155	1
156	3
157	1
158	4
159	1
160	6
161	4
162	6
163	7
164	4
165	6
166	8
167	3
168	9
169	9
170	12
171	6
172	10
173	15
174	22
175	16
176	22
177	23
178	19
179	29
180	31
181	25
182	29
183	34
184	36
185	39
186	39
187	41
188	38
189	43
190	45
191	39
192	38
193	54
194	46
195	45
196	41
197	50
198	48
199	64
200	76
201	53
202	59
203	50
204	54
205	51
206	64
207	58
208	53
209	54
210	66
211	74
212	80
213	66
214	72
215	54
216	72
217	73
218	78
219	66
220	83
221	58
222	72
223	81
224	79
225	74
226	84
227	76
228	75
229	89
230	79
231	105
232	92
233	105
234	84
235	103
236	100
237	97
238	100
239	111
240	99
241	117
242	115
243	115
244	105
245	131
246	138
247	133
248	111
249	108
250	134
251	142
252	126
253	158
254	112
255	162
256	147
257	140
258	143
259	181
260	161
261	162
262	186
263	170
264	189
265	174
266	183
267	180
268	198
269	184
270	186
271	199
272	199
273	203
274	198
275	227
276	215
277	210
278	254
279	227
280	229
281	235
282	214
283	229
284	213
285	264
286	240
287	271
288	245
289	250
290	264
291	242
292	297
293	257
294	255
295	277
296	285
297	275
298	276
299	295
300	264
301	290
302	319
303	299
304	307
305	250
306	333
307	296
308	307
309	333
310	287
311	317
312	340
313	345
314	313
315	323
316	376
317	347
318	347
319	344
320	389
321	353
322	362
323	358
324	376
325	387
326	396
327	400
328	341
329	394
330	430
331	401
332	396
333	417
334	439
335	383
336	440
337	406
338	460
339	407
340	462
341	484
342	435
343	430
344	458
345	461
346	475
347	472
348	479
349	460
350	461
351	472
352	473
353	501
354	510
355	515
356	515
357	471
358	522
359	531
360	519
361	567
362	536
363	524
364	530
365	537
366	554
367	525
368	566
369	562
370	587
371	620
372	608
373	559
374	638
375	568
376	580
377	586
378	606
379	583
380	597
381	641
382	634
383	614
384	572
385	617
386	637
387	651
388	679
389	641
390	646
391	653
392	601
393	612
394	667
395	676
396	659
397	670
398	634
399	716
400	700
401	670
402	695
403	662
404	624
405	705
406	677
407	693
408	723
409	725
410	669
411	731
412	739
413	691
414	749
415	700
416	734
417	755
418	701
419	748
420	754
421	762
422	746
423	759
424	782
425	737
426	788
427	776
428	768
429	789
430	752
431	760
432	779
433	760
434	784
435	820
436	821
437	842
438	800
439	782
440	807
441	876
442	817
443	825
444	798
445	801
446	836
447	803
448	824
449	810
450	855
451	905
452	855
453	815
454	848
455	849
456	819
457	944
458	878
459	901
460	887
461	865
462	869
463	871
464	889
465	876
466	882
467	838
468	884
469	850
470	905
471	889
472	944
473	929
474	914
475	896
476	876
477	984
478	915
479	907
480	882
481	927
482	939
483	936
484	918
485	915
486	915
487	959
488	885
489	950
490	928
491	934
492	912
493	971
494	924
495	954
496	838
497	928
498	950
499	970
500	987
501	921
502	948
503	971
504	1022
505	963
506	924
507	960
508	960
509	952
510	962
511	985
512	982
513	998
514	907
515	1029
516	926
517	965
518	934
519	921
520	1009
521	983
522	963
523	1018
524	1029
525	981
526	919
527	1033
528	1017
529	958
530	1002
531	981
532	991
533	1017
534	992
535	1022
536	1037
537	1036
538	1018
539	993
540	984
541	1013
542	984
543	988
544	981
545	925
546	977
547	999
548	998
549	990
550	997
551	1000
552	941
553	1017
554	969
555	999
556	934
557	975
558	1040
559	933
560	1021
561	937
562	1001
563	1016
564	964
565	1013
566	965
567	974
568	922
569	1006
570	1016
571	970
572	972
573	965
574	909
575	1006
576	1022
577	997
578	919
579	988
580	964
581	1055
582	928
583	894
584	936
585	1023
586	895
587	959
588	954
589	941
590	953
591	950
592	924
593	926
594	982
595	857
596	919
597	962
598	939
599	933
600	906
601	939
602	948
603	917
604	945
605	949
606	950
607	944
608	954
609	933
610	937
611	930
612	973
613	921
614	872
615	952
616	884
617	893
618	919
619	918
620	938
621	931
622	906
623	880
624	869
625	920
626	924
627	923
628	895
629	874
630	853
631	827
632	920
633	896
634	872
635	920
636	872
637	843
638	863
639	890
640	881
641	864
642	880
643	855
644	773
645	866
646	863
647	848
648	861
649	837
650	813
651	856
652	823
653	851
654	785
655	853
656	836
657	832
658	796
659	807
660	845
661	805
662	896
663	792
664	812
665	850
666	795
667	797
668	854
669	820
670	813
671	832
672	850
673	781
674	803
675	740
676	811
677	804
678	814
679	732
680	714
681	756
682	791
683	724
684	729
685	767
686	727
687	803
688	767
689	752
690	727
691	752
692	777
693	738
694	692
695	721
696	744
697	733
698	694
699	755
700	691
701	755
702	726
703	679
704	672
705	729
706	690
707	718
708	721
709	691
710	734
711	710
712	688
713	697
714	723
715	654
716	654
717	665
718	700
719	661
720	614
721	641
722	639
723	649
724	660
725	622
726	618
727	612
728	632
729	678
730	567
731	676
732	653
733	594
734	637
735	658
736	648
737	613
738	591
739	637
740	627
741	599
742	599
743	574
744	621
745	628
746	557
747	583
748	566
749	583
750	620
751	565
752	574
753	587
754	563
755	560
756	578
757	544
758	571
759	564
760	598
761	548
762	587
763	522
764	570
765	568
766	547
767	495
768	549
769	533
770	552
771	538
772	543
773	517
774	499
775	520
776	473
777	512
778	542
779	503
780	474
781	488
782	509
783	497
784	462
785	485
786	511
787	461
788	505
789	466
790	481
791	440
792	457
793	456
794	481
795	497
796	430
797	460
798	440
799	460
800	446
801	470
802	454
803	440
804	483
805	451
806	411
807	429
808	440
809	436
810	365
811	415
812	416
813	386
814	412
815	409
816	386
817	438
818	395
819	394
820	396
821	395
822	387
823	399
824	391
825	356
826	364
827	369
828	389
829	390
830	380
831	368
832	384
833	359
834	376
835	366
836	359
837	400
838	333
839	314
840	347
841	322
842	346
843	337
844	336
845	325
846	307
847	341
848	304
849	348
850	337
851	324
852	359
853	348
854	345
855	335
856	326
857	330
858	314
859	305
860	317
861	330
862	271
863	293
864	323
865	336
866	333
867	311
868	317
869	293
870	295
871	286
872	271
873	281
874	280
875	271
876	294
877	273
878	279
879	289
880	260
881	271
882	291
883	285
884	296
885	264
886	291
887	260
888	256
889	260
890	251
891	265
892	246
893	238
894	225
895	263
896	267
897	248
898	264
899	246
900	238
901	256
902	243
903	264
904	225
905	223
906	235
907	243
908	250
909	241
910	240
911	224
912	211
913	229
914	203
915	232
916	201
917	206
918	196
919	185
920	200
921	166
922	203
923	197
924	228
925	190
926	189
927	180
928	207
929	202
930	189
931	198
932	193
933	207
934	198
935	194
936	183
937	179
938	174
939	164
940	192
941	180
942	191
943	161
944	176
945	186
946	179
947	174
948	154
949	153
950	149
951	158
952	140
953	157
954	155
955	182
956	186
957	146
958	133
959	136
960	156
961	153
962	154
963	135
964	148
965	144
966	155
967	158
968	134
969	155
970	117
971	134
972	135
973	137
974	141
975	143
976	146
977	141
978	150
979	125
980	108
981	122
982	133
983	156
984	134
985	118
986	127
987	116
988	140
989	139
990	130
991	129
992	110
993	133
994	124
995	129
996	108
997	110
998	125
999	116
1000	101
1001	97
1002	119
1003	97
1004	114
1005	97
1006	106
1007	116
1008	110
1009	95
1010	107
1011	96
1012	94
1013	112
1014	99
1015	96
1016	101
1017	96
1018	77
1019	91
1020	76
1021	98
1022	93
1023	92
1024	92
1025	82
1026	90
1027	80
1028	108
1029	86
1030	92
1031	70
1032	74
1033	73
1034	82
1035	87
1036	62
1037	81
1038	99
1039	68
1040	86
1041	69
1042	67
1043	62
1044	75
1045	70
1046	76
1047	80
1048	74
1049	72
1050	57
1051	61
1052	76
1053	71
1054	67
1055	71
1056	67
1057	74
1058	64
1059	73
1060	64
1061	58
1062	64
1063	67
1064	58
1065	78
1066	79
1067	61
1068	51
1069	64
1070	69
1071	70
1072	69
1073	58
1074	69
1075	50
1076	58
1077	61
1078	56
1079	58
1080	61
1081	61
1082	47
1083	50
1084	35
1085	46
1086	58
1087	50
1088	44
1089	49
1090	48
1091	45
1092	39
1093	47
1094	51
1095	56
1096	56
1097	42
1098	35
1099	43
1100	41
1101	55
1102	55
1103	46
1104	36
1105	54
1106	40
1107	41
1108	30
1109	40
1110	36
1111	42
1112	41
1113	41
1114	38
1115	38
1116	40
1117	31
1118	32
1119	40
1120	32
1121	44
1122	43
1123	35
1124	45
1125	29
1126	23
1127	28
1128	36
1129	26
1130	32
1131	22
1132	29
1133	29
1134	38
1135	35
1136	20
1137	34
1138	25
1139	31
1140	31
1141	33
1142	37
1143	45
1144	31
1145	28
1146	28
1147	35
1148	21
1149	30
1150	19
1151	23
1152	31
1153	27
1154	24
1155	25
1156	25
1157	21
1158	28
1159	20
1160	24
1161	25
1162	26
1163	27
1164	25
1165	25
1166	20
1167	24
1168	24
1169	31
1170	28
1171	24
1172	26
1173	21
1174	25
1175	30
1176	22
1177	21
1178	22
1179	20
1180	26
1181	24
1182	18
1183	19
1184	20
1185	18
1186	20
1187	26
1188	15
1189	25
1190	21
1191	19
1192	17
1193	21
1194	21
1195	15
1196	19
1197	18
1198	21
1199	17
1200	16
1201	15
1202	22
1203	13
1204	15
1205	17
1206	23
1207	14
1208	13
1209	18
1210	18
1211	11
1212	19
1213	16
1214	14
1215	13
1216	22
1217	13
1218	17
1219	11
1220	10
1221	14
1222	24
1223	18
1224	17
1225	7
1226	11
1227	12
1228	18
1229	10
1230	12
1231	15
1232	8
1233	12
1234	21
1235	12
1236	7
1237	17
1238	13
1239	9
1240	10
1241	14
1242	11
1243	14
1244	12
1245	10
1246	17
1247	8
1248	19
1249	11
1250	12
1251	9
1252	8
1253	8
1254	11
1255	5
1256	10
1257	7
1258	12
1259	8
1260	7
1261	9
1262	6
1263	8
1264	8
1265	6
1266	7
1267	3
1268	4
1269	6
1270	6
1271	10
1272	7
1273	13
1274	7
1275	10
1276	9
1277	7
1278	6
1279	6
1280	5
1281	3
1282	10
1283	3
1284	8
1285	5
1286	10
1287	9
1288	9
1289	6
1290	7
1291	10
1292	6
1293	11
1294	5
1295	9
1296	11
1297	7
1298	7
1299	7
1300	6
1301	4
1302	12
1303	6
1304	6
1305	5
1306	8
1307	3
1308	8
1309	5
1310	5
1311	5
1312	3
1313	6
1314	3
1315	2
1316	6
1317	4
1318	3
1319	5
1320	5
1321	5
1322	4
1323	7
1324	6
1325	3
1326	5
1327	6
1328	6
1329	5
1330	5
1331	9
1332	2
1333	4
1334	3
1335	4
1336	4
1337	5
1338	3
1339	4
1340	4
1341	6
1342	5
1343	4
1344	6
1345	0
1346	7
1347	6
1348	2
1349	4
1350	3
1351	2
1352	1
1353	1
1354	5
1355	2
1356	3
1357	2
1358	3
1359	2
1360	2
1361	9
1362	1
1363	5
1364	5
1365	4
1366	2
1367	1
1368	3
1369	5
1370	1
1371	1
1372	5
1373	3
1374	5
1375	5
1376	0
1377	3
1378	3
1379	1
1380	1
1381	4
1382	0
1383	3
1384	1
1385	1
1386	2
1387	3
1388	0
1389	1
1390	1
1391	3
1392	1
1393	2
1394	4
1395	4
1396	1
1397	2
1398	5
1399	1
1400	2
1401	1
1402	1
1403	2
1404	1
1405	3
1406	1
1407	3
1408	1
1409	1
1410	1
1411	1
1412	2
1413	1
1414	0
1415	0
1416	2
1417	0
1418	0
1419	1
1420	1
1421	2
1422	1
1423	2
1424	3
1425	1
1426	1
1427	2
1428	3
1429	2
1430	0
1431	2
1432	1
1433	0
1434	2
1435	1
1436	0
1437	3
1438	0
1439	0
1440	0
1441	1
1442	0
1443	3
1444	1
1445	3
1446	0
1447	2
1448	1
1449	2
1450	2
1451	3
1452	2
1453	3
1454	0
1455	1
1456	2
1457	0
1458	0
1459	1
1460	1
1461	1
1462	1
1463	0
1464	2
1465	2
1466	0
1467	0
1468	2
1469	0
1470	0
1471	1
1472	1
1473	0
1474	1
1475	0
1476	3
1477	1
1478	2
1479	2
1480	0
1481	0
1482	0
1483	1
1484	2
1485	2
1486	0
1487	0
1488	1
1489	1
1490	0
1491	0
1492	0
1493	1
1494	1
1495	0
1496	0
1497	0
1498	1
1499	0
1500	1
1501	0
1502	0
1503	0
1504	0
1505	0
1506	2
1507	1
1508	0
1509	0
1510	0
1511	0
1512	0
1513	0
1514	1
1515	0
1516	1
1517	0
1518	0
1519	2
1520	0
1521	0
1522	1
1523	1
1524	1
1525	0
1526	1
1527	0
1528	0
1529	0
1530	0
1531	1
1532	0
1533	0
1534	1
1535	0
1536	0
1537	0
1538	0
1539	0
1540	0
1541	2
1542	1
1543	1
1544	0
1545	0
1546	0
1547	0
1548	0
1549	0
1550	0
1551	0
1552	0
1553	0
1554	1
1555	1
1556	2
1557	0
1558	1
1559	0
1560	0
1561	0
1562	0
1563	1
1564	0
1565	0
1566	0
1567	0
1568	0
1569	0
1570	0
1571	1
1572	1
1573	0
1574	0
1575	0
1576	0
1577	0
1578	0
1579	1
1580	0
1581	0
1582	0
1583	2
1584	0
1585	1
1586	1
1587	0
1588	0
1589	0
1590	0
1591	0
1592	0
1593	1
1594	0
1595	0
1596	0
1597	2
1598	0
1599	0
1600	0
1601	1
1602	0
1603	0
1604	1
1605	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	2
1614	0
1615	0
1616	0
1617	0
1618	0
1619	0
1620	1
1621	0
1622	0
1623	0
1624	0
1625	0
1626	0
1627	0
1628	0
1629	0
1630	0
1631	1
1632	1
1633	0
1634	0
1635	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	0
1642	0
1643	0
1644	0
1645	0
1646	0
1647	0
1648	0
1649	0
1650	0
1651	0
1652	0
1653	0
1654	0
1655	0
1656	0
1657	0
1658	0
1659	0
1660	0
1661	0
1662	0
1663	0
1664	0
1665	0
1666	0
1667	0
1668	0
1669	0
1670	0
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	0
1679	0
1680	0
1681	0
1682	0
1683	0
1684	0
1685	0
1686	0
1687	1
1688	0
1689	1
1690	0
1691	0
1692	0
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	1
1702	0
1703	0
1704	0
1705	0
1706	0
1707	0
1708	0
1709	0
1710	0
1711	0
1712	0
1713	0
1714	0
1715	0
1716	0
1717	0
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	0
1729	0
1730	0
1731	0
1732	0
1733	0
1734	0
1735	0
1736	0
1737	0
1738	0
1739	0
1740	0
1741	0
1742	0
1743	0
1744	0
1745	0
1746	0
1747	0
1748	0
1749	0
1750	0
1751	0
1752	0
1753	1
1754	0
1755	0
1756	0
1757	0
1758	0
1759	0
1760	0
1761	0
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	1
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	0
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	0
1848	0
1849	0
1850	0
1851	0
1852	0
1853	0
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	0
1889	0
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	0
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	0
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	0
1992	0
1993	0
1994	0
1995	0
1996	0
1997	0
1998	0
1999	0
2000	0
2001	0
2002	0
2003	0
2004	0
2005	0
2006	0
2007	0
2008	0
2009	0
2010	0
2011	0
2012	0
2013	0
2014	0
2015	0
2016	0
2017	0
2018	0
2019	0
2020	0
2021	0
2022	0
2023	0
2024	0
2025	0
2026	0
2027	0
2028	0
2029	0
2030	0
2031	0
2032	0
2033	0
2034	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	53
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	2
3292	2
3293	2
3294	3
3295	8
3296	6
3297	8
3298	2
3299	2
3300	3
3301	3
3302	1
3303	0
3304	0
3305	0
3306	0
3307	0
3308	0
3309	0
3310	0
3311	0
3312	0
3313	0
3314	0
3315	0
3316	0
3317	0
3318	0
3319	0
3320	0
3321	0
3322	0
3323	0
3324	0
3325	0
3326	0
3327	0
3328	0
3329	0
3330	0
3331	0
3332	0
3333	0
3334	0
3335	0
3336	0
3337	0
3338	0
3339	0
3340	0
3341	0
3342	0
3343	0
3344	0
3345	0
3346	0
3347	0
3348	0
3349	0
3350	0
3351	0
3352	0
3353	0
3354	0
3355	0
3356	0
3357	0
3358	0
3359	0
3360	0
3361	0
3362	0
3363	0
3364	0
3365	0
3366	0
3367	0
3368	0
3369	0
3370	0
3371	0
3372	0
3373	0
3374	0
3375	0
3376	0
3377	0
3378	0
3379	0
3380	0
3381	0
3382	0
3383	0
3384	0
3385	0
3386	0
3387	0
3388	0
3389	0
3390	0
3391	0
3392	0
3393	0
3394	0
3395	0
3396	0
3397	0
3398	0
3399	0
3400	0
3401	0
3402	0
3403	0
3404	0
3405	0
3406	0
3407	0
3408	0
3409	0
3410	0
3411	0
3412	0
3413	0
3414	0
3415	0
3416	0
3417	0
3418	0
3419	0
3420	0
3421	0
3422	0
3423	0
3424	0
3425	0
3426	0
3427	0
3428	0
3429	0
3430	0
3431	0
3432	0
3433	0
3434	0
3435	0
3436	0
3437	0
3438	0
3439	0
3440	0
3441	0
3442	0
3443	0
3444	0
3445	0
3446	0
3447	0
3448	0
3449	0
3450	0
3451	0
3452	0
3453	0
3454	0
3455	0
3456	0
3457	0
3458	0
3459	0
3460	0
3461	0
3462	0
3463	0
3464	0
3465	0
3466	0
3467	0
3468	0
3469	0
3470	0
3471	0
3472	0
3473	0
3474	0
3475	0
3476	0
3477	0
3478	0
3479	0
3480	0
3481	0
3482	0
3483	0
3484	0
3485	0
3486	0
3487	0
3488	0
3489	0
3490	0
3491	0
3492	0
3493	0
3494	0
3495	0
3496	0
3497	0
3498	0
3499	0
3500	0
3501	0
3502	0
3503	0
3504	0
3505	0
3506	0
3507	0
3508	0
3509	0
3510	0
3511	0
3512	0
3513	0
3514	0
3515	0
3516	0
3517	0
3518	0
3519	0
3520	0
3521	0
3522	0
3523	0
3524	0
3525	0
3526	0
3527	0
3528	0
3529	0
3530	0
3531	0
3532	0
3533	0
3534	0
3535	0
3536	0
3537	0
3538	0
3539	0
3540	0
3541	0
3542	0
3543	0
3544	0
3545	0
3546	0
3547	0
3548	0
3549	0
3550	0
3551	0
3552	0
3553	0
3554	0
3555	0
3556	0
3557	0
3558	0
3559	0
3560	0
3561	0
3562	0
3563	0
3564	0
3565	0
3566	0
3567	0
3568	0
3569	0
3570	0
3571	0
3572	0
3573	0
3574	0
3575	0
3576	0
3577	0
3578	0
3579	0
3580	0
3581	0
3582	0
3583	0
3584	0
3585	0
3586	0
3587	0
3588	0
3589	0
3590	0
3591	0
3592	0
3593	0
3594	0
3595	0
3596	0
3597	0
3598	0
3599	0
3600	0
3601	0
3602	0
3603	0
3604	0
3605	0
3606	0
3607	0
3608	0
3609	0
3610	0
3611	0
3612	0
3613	0
3614	0
3615	0
3616	0
3617	0
3618	0
3619	0
3620	0
3621	0
3622	0
3623	0
3624	0
3625	0
3626	0
3627	0
3628	0
3629	0
3630	0
3631	0
3632	0
3633	0
3634	0
3635	0
3636	0
3637	0
3638	0
3639	0
3640	0
3641	0
3642	0
3643	0
3644	0
3645	0
3646	0
3647	0
3648	0
3649	0
3650	0
3651	0
3652	0
3653	0
3654	0
3655	0
3656	0
3657	0
3658	0
3659	0
3660	0
3661	0
3662	0
3663	0
3664	0
3665	0
3666	0
3667	0
3668	0
3669	0
3670	0
3671	0
3672	0
3673	0
3674	0
3675	0
3676	0
3677	0
3678	0
3679	0
3680	0
3681	0
3682	0
3683	0
3684	0
3685	0
3686	0
3687	0
3688	0
3689	0
3690	0
3691	0
3692	0
3693	0
3694	0
3695	0
3696	0
3697	0
3698	0
3699	0
3700	0
3701	0
3702	0
3703	0
3704	0
3705	0
3706	0
3707	0
3708	0
3709	0
3710	0
3711	0
3712	0
3713	0
3714	0
3715	0
3716	0
3717	0
3718	0
3719	0
3720	0
3721	0
3722	0
3723	0
3724	0
3725	0
3726	0
3727	0
3728	0
3729	0
3730	0
3731	0
3732	0
3733	0
3734	0
3735	0
3736	0
3737	0
3738	0
3739	0
3740	0
3741	0
3742	0
3743	0
3744	0
3745	0
3746	0
3747	0
3748	0
3749	0
3750	0
3751	0
3752	0
3753	0
3754	0
3755	0
3756	0
3757	0
3758	0
3759	0
3760	0
3761	0
3762	0
3763	0
3764	0
3765	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	292
3804	292
3805	259
3806	438
3807	1168
3808	865
3809	1081
3810	292
3811	292
3812	438
3813	438
3814	146
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