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