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