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