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