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