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