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	43
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	2
259	2
260	1
261	1
262	4
263	4
264	9
265	7
266	7
267	13
268	14
269	20
270	17
271	24
272	26
273	30
274	21
275	36
276	28
277	33
278	34
279	27
280	27
281	38
282	28
283	28
284	32
285	25
286	24
287	23
288	48
289	29
290	29
291	28
292	24
293	32
294	34
295	36
296	45
297	29
298	31
299	34
300	34
301	37
302	39
303	35
304	22
305	44
306	39
307	40
308	37
309	39
310	37
311	45
312	36
313	37
314	33
315	42
316	38
317	48
318	49
319	44
320	51
321	42
322	47
323	55
324	50
325	42
326	55
327	47
328	49
329	45
330	54
331	53
332	58
333	36
334	60
335	65
336	59
337	59
338	69
339	67
340	61
341	61
342	68
343	70
344	66
345	80
346	77
347	78
348	81
349	81
350	102
351	93
352	101
353	107
354	89
355	84
356	101
357	123
358	111
359	108
360	112
361	84
362	109
363	100
364	103
365	107
366	100
367	107
368	115
369	126
370	92
371	130
372	123
373	114
374	122
375	123
376	140
377	141
378	122
379	131
380	133
381	136
382	140
383	124
384	134
385	145
386	153
387	153
388	160
389	182
390	156
391	175
392	173
393	147
394	142
395	153
396	166
397	165
398	161
399	164
400	161
401	170
402	169
403	156
404	194
405	164
406	164
407	201
408	194
409	178
410	163
411	168
412	176
413	187
414	191
415	193
416	191
417	198
418	184
419	213
420	200
421	194
422	209
423	201
424	215
425	231
426	213
427	210
428	204
429	198
430	221
431	238
432	228
433	238
434	199
435	229
436	229
437	243
438	230
439	250
440	234
441	251
442	257
443	244
444	245
445	251
446	294
447	255
448	245
449	274
450	256
451	276
452	267
453	257
454	272
455	257
456	274
457	260
458	279
459	282
460	277
461	280
462	273
463	297
464	282
465	300
466	271
467	295
468	270
469	310
470	333
471	288
472	297
473	305
474	313
475	318
476	317
477	299
478	287
479	318
480	343
481	325
482	359
483	339
484	347
485	327
486	346
487	322
488	368
489	309
490	312
491	319
492	323
493	344
494	369
495	345
496	338
497	366
498	331
499	364
500	325
501	330
502	350
503	382
504	339
505	390
506	398
507	375
508	367
509	382
510	414
511	399
512	359
513	389
514	393
515	395
516	381
517	393
518	400
519	400
520	401
521	392
522	395
523	418
524	417
525	396
526	405
527	386
528	364
529	421
530	406
531	429
532	407
533	387
534	405
535	411
536	444
537	416
538	448
539	387
540	453
541	412
542	432
543	446
544	435
545	448
546	439
547	415
548	461
549	386
550	466
551	457
552	428
553	414
554	455
555	451
556	484
557	450
558	495
559	418
560	473
561	454
562	456
563	454
564	474
565	454
566	448
567	490
568	430
569	459
570	431
571	481
572	443
573	470
574	449
575	509
576	479
577	466
578	444
579	500
580	436
581	412
582	487
583	449
584	480
585	463
586	471
587	481
588	432
589	450
590	497
591	455
592	518
593	466
594	487
595	456
596	496
597	444
598	506
599	512
600	461
601	527
602	469
603	515
604	491
605	526
606	484
607	502
608	463
609	515
610	512
611	502
612	506
613	493
614	482
615	454
616	471
617	467
618	490
619	474
620	499
621	473
622	504
623	508
624	479
625	470
626	458
627	521
628	488
629	490
630	528
631	531
632	521
633	518
634	509
635	512
636	511
637	484
638	522
639	479
640	507
641	485
642	483
643	507
644	489
645	481
646	491
647	505
648	502
649	474
650	484
651	489
652	544
653	466
654	497
655	512
656	480
657	485
658	445
659	504
660	521
661	506
662	469
663	507
664	509
665	530
666	477
667	494
668	468
669	505
670	490
671	482
672	476
673	501
674	506
675	493
676	520
677	511
678	447
679	470
680	498
681	510
682	474
683	485
684	455
685	461
686	503
687	502
688	468
689	479
690	461
691	545
692	502
693	444
694	482
695	474
696	458
697	500
698	445
699	468
700	480
701	480
702	469
703	477
704	488
705	450
706	424
707	454
708	435
709	437
710	455
711	472
712	471
713	466
714	461
715	479
716	416
717	445
718	481
719	456
720	430
721	481
722	406
723	451
724	442
725	439
726	428
727	436
728	467
729	475
730	465
731	439
732	448
733	406
734	457
735	390
736	438
737	462
738	445
739	440
740	437
741	441
742	424
743	401
744	403
745	414
746	450
747	492
748	448
749	480
750	438
751	417
752	413
753	437
754	411
755	432
756	419
757	394
758	418
759	438
760	437
761	371
762	428
763	420
764	400
765	382
766	376
767	379
768	411
769	439
770	409
771	441
772	403
773	393
774	387
775	403
776	420
777	378
778	381
779	414
780	402
781	352
782	364
783	372
784	359
785	400
786	367
787	376
788	350
789	397
790	389
791	398
792	390
793	397
794	341
795	350
796	356
797	333
798	364
799	390
800	369
801	356
802	370
803	358
804	327
805	304
806	370
807	326
808	366
809	397
810	340
811	375
812	339
813	369
814	341
815	343
816	324
817	358
818	323
819	344
820	335
821	335
822	382
823	317
824	348
825	354
826	307
827	334
828	288
829	331
830	306
831	326
832	330
833	341
834	327
835	288
836	305
837	295
838	306
839	322
840	329
841	310
842	295
843	317
844	299
845	297
846	310
847	299
848	313
849	293
850	300
851	265
852	271
853	303
854	300
855	282
856	299
857	254
858	273
859	252
860	287
861	281
862	256
863	276
864	288
865	241
866	260
867	266
868	277
869	273
870	276
871	263
872	276
873	268
874	281
875	237
876	240
877	275
878	262
879	264
880	250
881	268
882	258
883	247
884	237
885	260
886	259
887	216
888	232
889	245
890	236
891	225
892	216
893	234
894	229
895	210
896	232
897	253
898	242
899	247
900	218
901	251
902	212
903	210
904	220
905	249
906	222
907	213
908	235
909	232
910	211
911	186
912	229
913	214
914	215
915	197
916	221
917	198
918	203
919	208
920	197
921	184
922	222
923	206
924	187
925	199
926	198
927	186
928	193
929	195
930	212
931	181
932	190
933	195
934	190
935	181
936	190
937	184
938	188
939	174
940	182
941	191
942	162
943	167
944	176
945	160
946	182
947	174
948	160
949	175
950	133
951	160
952	165
953	163
954	155
955	156
956	164
957	129
958	145
959	152
960	157
961	161
962	146
963	164
964	151
965	171
966	141
967	174
968	147
969	145
970	150
971	130
972	152
973	141
974	136
975	153
976	136
977	125
978	145
979	158
980	145
981	140
982	149
983	127
984	134
985	144
986	130
987	122
988	123
989	130
990	141
991	145
992	131
993	133
994	116
995	122
996	121
997	119
998	125
999	143
1000	131
1001	132
1002	121
1003	128
1004	137
1005	117
1006	114
1007	112
1008	117
1009	119
1010	103
1011	113
1012	115
1013	105
1014	108
1015	106
1016	99
1017	122
1018	108
1019	119
1020	114
1021	104
1022	108
1023	115
1024	100
1025	110
1026	108
1027	108
1028	110
1029	114
1030	106
1031	91
1032	94
1033	98
1034	85
1035	91
1036	95
1037	93
1038	104
1039	97
1040	99
1041	87
1042	90
1043	87
1044	81
1045	84
1046	93
1047	99
1048	89
1049	92
1050	93
1051	71
1052	87
1053	82
1054	78
1055	72
1056	87
1057	84
1058	94
1059	59
1060	90
1061	94
1062	75
1063	84
1064	71
1065	67
1066	80
1067	70
1068	70
1069	64
1070	65
1071	73
1072	70
1073	74
1074	61
1075	64
1076	67
1077	61
1078	65
1079	72
1080	58
1081	62
1082	62
1083	69
1084	49
1085	67
1086	50
1087	55
1088	63
1089	64
1090	56
1091	47
1092	67
1093	61
1094	62
1095	60
1096	57
1097	54
1098	52
1099	66
1100	58
1101	60
1102	52
1103	48
1104	61
1105	66
1106	42
1107	48
1108	48
1109	51
1110	53
1111	49
1112	56
1113	53
1114	53
1115	47
1116	52
1117	58
1118	55
1119	48
1120	52
1121	51
1122	50
1123	41
1124	63
1125	45
1126	51
1127	52
1128	35
1129	46
1130	43
1131	27
1132	35
1133	39
1134	46
1135	46
1136	46
1137	47
1138	34
1139	32
1140	37
1141	54
1142	34
1143	37
1144	38
1145	33
1146	31
1147	39
1148	35
1149	47
1150	37
1151	42
1152	34
1153	28
1154	24
1155	34
1156	35
1157	35
1158	32
1159	25
1160	32
1161	29
1162	38
1163	28
1164	30
1165	37
1166	28
1167	26
1168	30
1169	27
1170	34
1171	30
1172	37
1173	28
1174	35
1175	29
1176	20
1177	34
1178	35
1179	22
1180	31
1181	30
1182	31
1183	24
1184	33
1185	29
1186	34
1187	13
1188	17
1189	33
1190	24
1191	22
1192	18
1193	19
1194	23
1195	14
1196	27
1197	27
1198	15
1199	16
1200	17
1201	16
1202	20
1203	28
1204	17
1205	16
1206	29
1207	26
1208	15
1209	25
1210	27
1211	13
1212	23
1213	21
1214	17
1215	9
1216	18
1217	28
1218	22
1219	17
1220	24
1221	20
1222	22
1223	23
1224	13
1225	18
1226	15
1227	23
1228	21
1229	20
1230	18
1231	18
1232	15
1233	17
1234	12
1235	19
1236	24
1237	21
1238	16
1239	10
1240	14
1241	10
1242	13
1243	13
1244	11
1245	19
1246	15
1247	10
1248	12
1249	20
1250	15
1251	14
1252	16
1253	9
1254	10
1255	9
1256	10
1257	9
1258	13
1259	13
1260	8
1261	14
1262	14
1263	14
1264	15
1265	16
1266	16
1267	10
1268	12
1269	13
1270	15
1271	9
1272	9
1273	9
1274	7
1275	12
1276	17
1277	11
1278	5
1279	7
1280	12
1281	13
1282	10
1283	7
1284	10
1285	12
1286	12
1287	14
1288	9
1289	6
1290	12
1291	12
1292	6
1293	5
1294	14
1295	16
1296	11
1297	7
1298	3
1299	12
1300	10
1301	10
1302	7
1303	5
1304	5
1305	10
1306	8
1307	5
1308	4
1309	6
1310	8
1311	6
1312	8
1313	7
1314	6
1315	5
1316	9
1317	7
1318	6
1319	5
1320	9
1321	6
1322	8
1323	5
1324	9
1325	2
1326	9
1327	4
1328	5
1329	5
1330	5
1331	4
1332	3
1333	11
1334	6
1335	7
1336	7
1337	10
1338	3
1339	0
1340	6
1341	2
1342	3
1343	5
1344	3
1345	8
1346	5
1347	2
1348	8
1349	4
1350	7
1351	4
1352	4
1353	5
1354	1
1355	5
1356	3
1357	5
1358	2
1359	10
1360	5
1361	5
1362	3
1363	7
1364	3
1365	0
1366	2
1367	3
1368	4
1369	4
1370	0
1371	4
1372	4
1373	6
1374	4
1375	4
1376	5
1377	6
1378	6
1379	3
1380	4
1381	2
1382	4
1383	2
1384	3
1385	2
1386	6
1387	2
1388	2
1389	6
1390	1
1391	3
1392	3
1393	2
1394	2
1395	5
1396	4
1397	1
1398	4
1399	2
1400	3
1401	1
1402	2
1403	3
1404	4
1405	5
1406	3
1407	1
1408	3
1409	4
1410	2
1411	3
1412	5
1413	0
1414	5
1415	3
1416	1
1417	1
1418	0
1419	1
1420	5
1421	3
1422	1
1423	1
1424	0
1425	5
1426	4
1427	1
1428	3
1429	2
1430	1
1431	3
1432	3
1433	4
1434	1
1435	1
1436	2
1437	0
1438	0
1439	0
1440	3
1441	4
1442	4
1443	0
1444	3
1445	1
1446	0
1447	1
1448	1
1449	2
1450	1
1451	2
1452	2
1453	2
1454	0
1455	1
1456	1
1457	3
1458	2
1459	0
1460	3
1461	1
1462	3
1463	1
1464	5
1465	1
1466	1
1467	1
1468	3
1469	0
1470	1
1471	1
1472	5
1473	2
1474	1
1475	0
1476	1
1477	1
1478	1
1479	0
1480	0
1481	1
1482	2
1483	0
1484	1
1485	0
1486	0
1487	1
1488	1
1489	2
1490	0
1491	0
1492	1
1493	1
1494	1
1495	1
1496	1
1497	1
1498	0
1499	4
1500	0
1501	0
1502	0
1503	2
1504	0
1505	3
1506	0
1507	1
1508	0
1509	0
1510	0
1511	1
1512	3
1513	0
1514	2
1515	1
1516	0
1517	0
1518	0
1519	0
1520	0
1521	0
1522	1
1523	0
1524	0
1525	1
1526	1
1527	1
1528	1
1529	2
1530	1
1531	0
1532	0
1533	0
1534	0
1535	0
1536	0
1537	2
1538	1
1539	0
1540	1
1541	1
1542	0
1543	2
1544	2
1545	0
1546	0
1547	1
1548	0
1549	0
1550	0
1551	0
1552	0
1553	1
1554	0
1555	0
1556	1
1557	0
1558	1
1559	0
1560	0
1561	1
1562	0
1563	0
1564	1
1565	0
1566	0
1567	1
1568	0
1569	0
1570	0
1571	0
1572	0
1573	1
1574	0
1575	0
1576	1
1577	0
1578	1
1579	0
1580	0
1581	1
1582	0
1583	0
1584	1
1585	1
1586	2
1587	0
1588	0
1589	1
1590	0
1591	0
1592	0
1593	0
1594	0
1595	0
1596	1
1597	0
1598	0
1599	0
1600	0
1601	0
1602	0
1603	0
1604	0
1605	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	0
1619	1
1620	0
1621	1
1622	0
1623	0
1624	0
1625	0
1626	1
1627	0
1628	0
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	0
1657	0
1658	1
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	1
1682	1
1683	0
1684	0
1685	0
1686	0
1687	0
1688	0
1689	0
1690	0
1691	0
1692	0
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	0
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	0
1754	0
1755	0
1756	0
1757	0
1758	0
1759	1
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	0
1780	0
1781	0
1782	0
1783	0
1784	0
1785	0
1786	0
1787	0
1788	0
1789	0
1790	0
1791	0
1792	0
1793	0
1794	0
1795	0
1796	0
1797	0
1798	0
1799	0
1800	0
1801	0
1802	0
1803	1
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	27
2054	0
2055	0
2056	0
2057	0
2058	0
2059	0
2060	0
2061	0
2062	0
2063	0
2064	0
2065	0
2066	0
2067	0
2068	0
2069	0
2070	0
2071	0
2072	0
2073	0
2074	0
2075	0
2076	0
2077	0
2078	0
2079	0
2080	0
2081	0
2082	0
2083	0
2084	0
2085	0
2086	0
2087	0
2088	0
2089	0
2090	0
2091	0
2092	0
2093	0
2094	0
2095	0
2096	0
2097	0
2098	0
2099	0
2100	0
2101	0
2102	0
2103	0
2104	0
2105	0
2106	0
2107	0
2108	0
2109	0
2110	0
2111	0
2112	0
2113	0
2114	0
2115	0
2116	0
2117	0
2118	0
2119	0
2120	0
2121	0
2122	0
2123	0
2124	0
2125	0
2126	0
2127	0
2128	0
2129	0
2130	0
2131	0
2132	0
2133	0
2134	0
2135	0
2136	0
2137	0
2138	0
2139	0
2140	0
2141	0
2142	0
2143	0
2144	0
2145	0
2146	0
2147	0
2148	0
2149	0
2150	0
2151	0
2152	0
2153	0
2154	0
2155	0
2156	0
2157	0
2158	0
2159	0
2160	0
2161	0
2162	0
2163	0
2164	0
2165	0
2166	0
2167	0
2168	0
2169	0
2170	0
2171	0
2172	0
2173	0
2174	0
2175	0
2176	0
2177	0
2178	0
2179	0
2180	0
2181	0
2182	0
2183	0
2184	0
2185	0
2186	0
2187	0
2188	0
2189	0
2190	0
2191	0
2192	0
2193	0
2194	0
2195	0
2196	0
2197	0
2198	0
2199	0
2200	0
2201	0
2202	0
2203	0
2204	0
2205	0
2206	0
2207	0
2208	0
2209	0
2210	0
2211	0
2212	0
2213	0
2214	0
2215	0
2216	0
2217	0
2218	0
2219	0
2220	0
2221	0
2222	0
2223	0
2224	0
2225	0
2226	0
2227	0
2228	0
2229	0
2230	0
2231	0
2232	0
2233	0
2234	0
2235	0
2236	0
2237	0
2238	0
2239	0
2240	0
2241	0
2242	0
2243	0
2244	0
2245	0
2246	0
2247	0
2248	0
2249	0
2250	0
2251	0
2252	0
2253	0
2254	0
2255	0
2256	0
2257	0
2258	0
2259	0
2260	0
2261	0
2262	0
2263	0
2264	0
2265	0
2266	0
2267	0
2268	0
2269	0
2270	0
2271	0
2272	0
2273	0
2274	0
2275	0
2276	0
2277	0
2278	0
2279	0
2280	0
2281	0
2282	0
2283	0
2284	0
2285	0
2286	0
2287	0
2288	0
2289	0
2290	0
2291	0
2292	0
2293	0
2294	0
2295	0
2296	0
2297	0
2298	0
2299	0
2300	0
2301	0
2302	0
2303	0
2304	0
2305	0
2306	0
2307	0
2308	0
2309	0
2310	0
2311	0
2312	0
2313	0
2314	0
2315	0
2316	0
2317	0
2318	0
2319	0
2320	0
2321	0
2322	0
2323	0
2324	0
2325	0
2326	0
2327	0
2328	0
2329	0
2330	0
2331	0
2332	0
2333	0
2334	0
2335	0
2336	0
2337	0
2338	0
2339	0
2340	0
2341	0
2342	0
2343	0
2344	0
2345	0
2346	0
2347	0
2348	0
2349	0
2350	0
2351	0
2352	0
2353	0
2354	0
2355	0
2356	0
2357	0
2358	0
2359	0
2360	0
2361	0
2362	0
2363	0
2364	0
2365	0
2366	0
2367	0
2368	0
2369	0
2370	0
2371	0
2372	0
2373	0
2374	0
2375	0
2376	0
2377	0
2378	0
2379	0
2380	0
2381	0
2382	0
2383	0
2384	0
2385	0
2386	0
2387	0
2388	0
2389	0
2390	0
2391	0
2392	0
2393	0
2394	0
2395	0
2396	0
2397	0
2398	0
2399	0
2400	0
2401	0
2402	0
2403	0
2404	0
2405	0
2406	0
2407	0
2408	0
2409	0
2410	0
2411	0
2412	0
2413	0
2414	0
2415	0
2416	0
2417	0
2418	0
2419	0
2420	0
2421	0
2422	0
2423	0
2424	0
2425	0
2426	0
2427	0
2428	0
2429	0
2430	0
2431	0
2432	0
2433	0
2434	0
2435	0
2436	0
2437	0
2438	0
2439	0
2440	0
2441	0
2442	0
2443	0
2444	0
2445	0
2446	0
2447	0
2448	0
2449	0
2450	0
2451	0
2452	0
2453	0
2454	0
2455	0
2456	0
2457	0
2458	0
2459	0
2460	0
2461	0
2462	0
2463	0
2464	0
2465	0
2466	0
2467	0
2468	0
2469	0
2470	0
2471	0
2472	0
2473	0
2474	0
2475	0
2476	0
2477	0
2478	0
2479	0
2480	0
2481	0
2482	0
2483	0
2484	0
2485	0
2486	0
2487	0
2488	0
2489	0
2490	0
2491	0
2492	0
2493	0
2494	0
2495	0
2496	0
2497	0
2498	0
2499	0
2500	0
2501	0
2502	0
2503	0
2504	0
2505	0
2506	0
2507	0
2508	0
2509	0
2510	0
2511	0
2512	0
2513	0
2514	0
2515	0
2516	0
2517	0
2518	0
2519	0
2520	0
2521	0
2522	0
2523	0
2524	0
2525	0
2526	0
2527	0
2528	0
2529	0
2530	0
2531	0
2532	0
2533	0
2534	0
2535	0
2536	0
2537	0
2538	0
2539	0
2540	0
2541	0
2542	0
2543	0
2544	0
2545	0
2546	0
2547	0
2548	0
2549	0
2550	0
2551	0
2552	0
2553	0
2554	0
2555	0
2556	0
2557	0
2558	0
2559	0
2560	0
2561	0
2562	0
2563	0
2564	0
2565	0
2566	0
2567	0
2568	0
2569	0
2570	0
2571	0
2572	0
2573	0
2574	0
2575	0
2576	0
2577	0
2578	0
2579	0
2580	0
2581	0
2582	0
2583	0
2584	0
2585	0
2586	0
2587	0
2588	0
2589	0
2590	0
2591	0
2592	0
2593	0
2594	0
2595	0
2596	0
2597	0
2598	0
2599	0
2600	0
2601	0
2602	0
2603	0
2604	0
2605	0
2606	0
2607	0
2608	0
2609	0
2610	0
2611	0
2612	0
2613	0
2614	0
2615	0
2616	0
2617	0
2618	0
2619	0
2620	0
2621	0
2622	0
2623	0
2624	0
2625	0
2626	0
2627	0
2628	0
2629	0
2630	0
2631	0
2632	0
2633	0
2634	0
2635	0
2636	0
2637	0
2638	0
2639	0
2640	0
2641	0
2642	0
2643	0
2644	0
2645	0
2646	0
2647	0
2648	0
2649	0
2650	0
2651	0
2652	0
2653	0
2654	0
2655	0
2656	0
2657	0
2658	0
2659	0
2660	0
2661	0
2662	0
2663	0
2664	0
2665	0
2666	0
2667	0
2668	0
2669	0
2670	0
2671	0
2672	0
2673	0
2674	0
2675	0
2676	0
2677	0
2678	0
2679	0
2680	0
2681	0
2682	0
2683	0
2684	0
2685	0
2686	0
2687	0
2688	0
2689	0
2690	0
2691	0
2692	0
2693	0
2694	0
2695	0
2696	0
2697	0
2698	0
2699	0
2700	0
2701	0
2702	0
2703	0
2704	0
2705	0
2706	0
2707	0
2708	0
2709	0
2710	0
2711	0
2712	0
2713	0
2714	0
2715	0
2716	0
2717	0
2718	0
2719	0
2720	0
2721	0
2722	0
2723	0
2724	0
2725	0
2726	0
2727	0
2728	0
2729	0
2730	0
2731	0
2732	0
2733	0
2734	0
2735	0
2736	0
2737	0
2738	0
2739	0
2740	0
2741	0
2742	0
2743	0
2744	0
2745	0
2746	0
2747	0
2748	0
2749	0
2750	0
2751	0
2752	0
2753	0
2754	0
2755	0
2756	0
2757	0
2758	0
2759	0
2760	0
2761	0
2762	0
2763	0
2764	0
2765	0
2766	0
2767	0
2768	0
2769	0
2770	0
2771	0
2772	0
2773	0
2774	0
2775	0
2776	0
2777	0
2778	0
2779	0
2780	0
2781	0
2782	0
2783	0
2784	0
2785	0
2786	0
2787	0
2788	0
2789	0
2790	0
2791	0
2792	0
2793	0
2794	0
2795	0
2796	0
2797	0
2798	0
2799	0
2800	0
2801	0
2802	0
2803	0
2804	0
2805	0
2806	0
2807	0
2808	0
2809	0
2810	0
2811	0
2812	0
2813	0
2814	0
2815	0
2816	0
2817	0
2818	0
2819	0
2820	0
2821	0
2822	0
2823	0
2824	0
2825	0
2826	0
2827	0
2828	0
2829	0
2830	0
2831	0
2832	0
2833	0
2834	0
2835	0
2836	0
2837	0
2838	0
2839	0
2840	0
2841	0
2842	0
2843	0
2844	0
2845	0
2846	0
2847	0
2848	0
2849	0
2850	0
2851	0
2852	0
2853	0
2854	0
2855	0
2856	0
2857	0
2858	0
2859	0
2860	0
2861	0
2862	0
2863	0
2864	0
2865	0
2866	0
2867	0
2868	0
2869	0
2870	0
2871	0
2872	0
2873	0
2874	0
2875	0
2876	0
2877	0
2878	0
2879	0
2880	0
2881	0
2882	0
2883	0
2884	0
2885	0
2886	0
2887	0
2888	0
2889	0
2890	0
2891	0
2892	0
2893	0
2894	0
2895	0
2896	0
2897	0
2898	0
2899	0
2900	0
2901	0
2902	0
2903	0
2904	0
2905	0
2906	0
2907	0
2908	0
2909	0
2910	0
2911	0
2912	0
2913	0
2914	0
2915	0
2916	0
2917	0
2918	0
2919	0
2920	0
2921	0
2922	0
2923	0
2924	0
2925	0
2926	0
2927	0
2928	0
2929	0
2930	0
2931	0
2932	0
2933	0
2934	0
2935	0
2936	0
2937	0
2938	0
2939	0
2940	0
2941	0
2942	0
2943	0
2944	0
2945	0
2946	0
2947	0
2948	0
2949	0
2950	0
2951	0
2952	0
2953	0
2954	0
2955	0
2956	0
2957	0
2958	0
2959	0
2960	0
2961	0
2962	0
2963	0
2964	0
2965	0
2966	0
2967	0
2968	0
2969	0
2970	0
2971	0
2972	0
2973	0
2974	0
2975	0
2976	0
2977	0
2978	0
2979	0
2980	0
2981	0
2982	0
2983	0
2984	0
2985	0
2986	0
2987	0
2988	0
2989	0
2990	0
2991	0
2992	0
2993	0
2994	0
2995	0
2996	0
2997	0
2998	0
2999	0
3000	0
3001	0
3002	0
3003	0
3004	0
3005	0
3006	0
3007	0
3008	0
3009	0
3010	0
3011	0
3012	0
3013	0
3014	0
3015	0
3016	0
3017	0
3018	0
3019	0
3020	0
3021	0
3022	0
3023	0
3024	0
3025	0
3026	0
3027	0
3028	0
3029	0
3030	0
3031	0
3032	0
3033	0
3034	0
3035	0
3036	0
3037	0
3038	0
3039	0
3040	0
3041	0
3042	0
3043	0
3044	0
3045	0
3046	0
3047	0
3048	0
3049	0
3050	0
3051	0
3052	0
3053	0
3054	0
3055	0
3056	0
3057	0
3058	0
3059	0
3060	0
3061	0
3062	0
3063	0
3064	0
3065	0
3066	0
3067	0
3068	0
3069	0
3070	0
3071	0
3072	0
3073	0
3074	0
3075	0
3076	0
3077	0
3078	0
3079	0
3080	0
3081	0
3082	0
3083	0
3084	0
3085	0
3086	0
3087	0
3088	0
3089	0
3090	0
3091	0
3092	0
3093	0
3094	0
3095	0
3096	0
3097	0
3098	0
3099	0
3100	0
3101	0
3102	0
3103	0
3104	0
3105	0
3106	0
3107	0
3108	0
3109	0
3110	0
3111	0
3112	0
3113	0
3114	0
3115	0
3116	0
3117	0
3118	0
3119	0
3120	0
3121	0
3122	0
3123	0
3124	0
3125	0
3126	0
3127	0
3128	0
3129	0
3130	0
3131	0
3132	0
3133	0
3134	0
3135	0
3136	0
3137	0
3138	0
3139	0
3140	0
3141	0
3142	0
3143	0
3144	0
3145	0
3146	0
3147	0
3148	0
3149	0
3150	0
3151	0
3152	0
3153	0
3154	0
3155	0
3156	0
3157	0
3158	0
3159	0
3160	0
3161	0
3162	0
3163	0
3164	0
3165	0
3166	0
3167	0
3168	0
3169	0
3170	0
3171	0
3172	0
3173	0
3174	0
3175	0
3176	0
3177	0
3178	0
3179	0
3180	0
3181	0
3182	0
3183	0
3184	0
3185	0
3186	0
3187	0
3188	0
3189	0
3190	0
3191	0
3192	0
3193	0
3194	0
3195	0
3196	0
3197	0
3198	0
3199	0
3200	0
3201	0
3202	0
3203	0
3204	0
3205	0
3206	0
3207	0
3208	0
3209	0
3210	0
3211	0
3212	0
3213	0
3214	0
3215	0
3216	0
3217	0
3218	0
3219	0
3220	0
3221	0
3222	0
3223	0
3224	0
3225	0
3226	0
3227	0
3228	0
3229	0
3230	0
3231	0
3232	0
3233	0
3234	0
3235	0
3236	0
3237	0
3238	0
3239	0
3240	0
3241	0
3242	0
3243	0
3244	0
3245	0
3246	0
3247	0
3248	0
3249	0
3250	0
3251	0
3252	0
3253	0
3254	0
3255	0
3256	0
3257	0
3258	0
3259	0
3260	0
3261	0
3262	0
3263	0
3264	0
3265	0
3266	0
3267	0
3268	0
3269	0
3270	0
3271	0
3272	0
3273	0
3274	0
3275	0
3276	0
3277	0
3278	0
3279	0
3280	0
3281	0
3282	0
3283	0
3284	0
3285	0
3286	0
3287	0
3288	0
3289	0
3290	0
3291	0
3292	0
3293	0
3294	0
3295	0
3296	0
3297	0
3298	0
3299	0
3300	0
3301	0
3302	0
3303	0
3304	0
3305	2
3306	2
3307	2
3308	2
3309	0
3310	1
3311	2
3312	3
3313	2
3314	2
3315	3
3316	0
3317	0
3318	0
3319	0
3320	0
3321	0
3322	0
3323	0
3324	0
3325	0
3326	0
3327	0
3328	0
3329	0
3330	0
3331	0
3332	0
3333	0
3334	0
3335	0
3336	0
3337	0
3338	0
3339	0
3340	0
3341	0
3342	0
3343	0
3344	0
3345	0
3346	0
3347	0
3348	0
3349	0
3350	0
3351	0
3352	0
3353	0
3354	0
3355	0
3356	0
3357	0
3358	0
3359	0
3360	0
3361	0
3362	0
3363	0
3364	0
3365	0
3366	0
3367	0
3368	0
3369	0
3370	0
3371	0
3372	0
3373	0
3374	0
3375	0
3376	0
3377	0
3378	0
3379	0
3380	0
3381	0
3382	0
3383	0
3384	0
3385	0
3386	0
3387	0
3388	0
3389	0
3390	0
3391	0
3392	0
3393	0
3394	0
3395	0
3396	0
3397	0
3398	0
3399	0
3400	0
3401	0
3402	0
3403	0
3404	0
3405	0
3406	0
3407	0
3408	0
3409	0
3410	0
3411	0
3412	0
3413	0
3414	0
3415	0
3416	0
3417	0
3418	0
3419	0
3420	0
3421	0
3422	0
3423	0
3424	0
3425	0
3426	0
3427	0
3428	0
3429	0
3430	0
3431	0
3432	0
3433	0
3434	0
3435	0
3436	0
3437	0
3438	0
3439	0
3440	0
3441	0
3442	0
3443	0
3444	0
3445	0
3446	0
3447	0
3448	0
3449	0
3450	0
3451	0
3452	0
3453	0
3454	0
3455	0
3456	0
3457	0
3458	0
3459	0
3460	0
3461	0
3462	0
3463	0
3464	0
3465	0
3466	0
3467	0
3468	0
3469	0
3470	0
3471	0
3472	0
3473	0
3474	0
3475	0
3476	0
3477	0
3478	0
3479	0
3480	0
3481	0
3482	0
3483	0
3484	0
3485	0
3486	0
3487	0
3488	0
3489	0
3490	0
3491	0
3492	0
3493	0
3494	0
3495	0
3496	0
3497	0
3498	0
3499	0
3500	0
3501	0
3502	0
3503	0
3504	0
3505	0
3506	0
3507	0
3508	0
3509	0
3510	0
3511	0
3512	0
3513	0
3514	0
3515	0
3516	0
3517	0
3518	0
3519	0
3520	0
3521	0
3522	0
3523	0
3524	0
3525	0
3526	0
3527	0
3528	0
3529	0
3530	0
3531	0
3532	0
3533	0
3534	0
3535	0
3536	0
3537	0
3538	0
3539	0
3540	0
3541	0
3542	0
3543	0
3544	0
3545	0
3546	0
3547	0
3548	0
3549	0
3550	0
3551	0
3552	0
3553	0
3554	0
3555	0
3556	0
3557	0
3558	0
3559	0
3560	0
3561	0
3562	0
3563	0
3564	0
3565	0
3566	0
3567	0
3568	0
3569	0
3570	0
3571	0
3572	0
3573	0
3574	0
3575	0
3576	0
3577	0
3578	0
3579	0
3580	0
3581	0
3582	0
3583	0
3584	0
3585	0
3586	0
3587	0
3588	0
3589	0
3590	0
3591	0
3592	0
3593	0
3594	0
3595	0
3596	0
3597	0
3598	0
3599	0
3600	0
3601	0
3602	0
3603	0
3604	0
3605	0
3606	0
3607	0
3608	0
3609	0
3610	0
3611	0
3612	0
3613	0
3614	0
3615	0
3616	0
3617	0
3618	0
3619	0
3620	0
3621	0
3622	0
3623	0
3624	0
3625	0
3626	0
3627	0
3628	0
3629	0
3630	0
3631	0
3632	0
3633	0
3634	0
3635	0
3636	0
3637	0
3638	0
3639	0
3640	0
3641	0
3642	0
3643	0
3644	0
3645	0
3646	0
3647	0
3648	0
3649	0
3650	0
3651	0
3652	0
3653	0
3654	0
3655	0
3656	0
3657	0
3658	0
3659	0
3660	0
3661	0
3662	0
3663	0
3664	0
3665	0
3666	0
3667	0
3668	0
3669	0
3670	0
3671	0
3672	0
3673	0
3674	0
3675	0
3676	0
3677	0
3678	0
3679	0
3680	0
3681	0
3682	0
3683	0
3684	0
3685	0
3686	0
3687	0
3688	0
3689	0
3690	0
3691	0
3692	0
3693	0
3694	0
3695	0
3696	0
3697	0
3698	0
3699	0
3700	0
3701	0
3702	0
3703	0
3704	0
3705	0
3706	0
3707	0
3708	0
3709	0
3710	0
3711	0
3712	0
3713	0
3714	0
3715	0
3716	0
3717	0
3718	0
3719	0
3720	0
3721	0
3722	0
3723	0
3724	0
3725	0
3726	0
3727	0
3728	0
3729	0
3730	0
3731	0
3732	0
3733	0
3734	0
3735	0
3736	0
3737	0
3738	0
3739	0
3740	0
3741	0
3742	0
3743	0
3744	0
3745	0
3746	0
3747	0
3748	0
3749	0
3750	0
3751	0
3752	0
3753	0
3754	0
3755	0
3756	0
3757	0
3758	0
3759	0
3760	0
3761	0
3762	0
3763	0
3764	0
3765	0
3766	0
3767	0
3768	0
3769	0
3770	0
3771	0
3772	0
3773	0
3774	0
3775	0
3776	0
3777	0
3778	0
3779	0
3780	0
3781	0
3782	0
3783	0
3784	0
3785	0
3786	0
3787	0
3788	0
3789	0
3790	0
3791	0
3792	0
3793	0
3794	0
3795	0
3796	0
3797	0
3798	0
3799	0
3800	0
3801	0
3802	0
3803	0
3804	0
3805	0
3806	0
3807	0
3808	0
3809	0
3810	0
3811	0
3812	0
3813	0
3814	0
3815	0
3816	0
3817	292
3818	292
3819	292
3820	292
3821	0
3822	146
3823	292
3824	438
3825	292
3826	292
3827	438
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