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	50
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	1
193	0
194	2
195	2
196	2
197	5
198	1
199	7
200	13
201	6
202	11
203	5
204	16
205	10
206	16
207	9
208	10
209	17
210	9
211	13
212	16
213	16
214	14
215	13
216	7
217	12
218	13
219	8
220	12
221	9
222	16
223	31
224	14
225	11
226	9
227	19
228	21
229	16
230	17
231	21
232	17
233	21
234	19
235	19
236	21
237	30
238	28
239	21
240	22
241	24
242	25
243	21
244	22
245	20
246	24
247	26
248	24
249	26
250	28
251	33
252	32
253	26
254	27
255	33
256	29
257	20
258	30
259	35
260	39
261	35
262	39
263	35
264	40
265	38
266	41
267	59
268	29
269	32
270	42
271	35
272	45
273	49
274	46
275	53
276	41
277	49
278	46
279	54
280	48
281	50
282	50
283	57
284	56
285	66
286	51
287	67
288	68
289	65
290	58
291	62
292	64
293	76
294	90
295	73
296	75
297	71
298	59
299	88
300	80
301	64
302	86
303	80
304	71
305	94
306	78
307	94
308	89
309	92
310	73
311	85
312	73
313	104
314	101
315	107
316	99
317	98
318	92
319	99
320	95
321	90
322	106
323	99
324	122
325	126
326	106
327	120
328	118
329	115
330	138
331	118
332	122
333	141
334	137
335	135
336	123
337	124
338	128
339	150
340	147
341	119
342	152
343	140
344	151
345	143
346	142
347	146
348	140
349	144
350	163
351	163
352	163
353	173
354	166
355	154
356	154
357	171
358	179
359	165
360	165
361	169
362	193
363	187
364	197
365	157
366	165
367	201
368	167
369	194
370	199
371	212
372	200
373	194
374	218
375	200
376	198
377	213
378	209
379	209
380	215
381	234
382	232
383	216
384	213
385	201
386	225
387	210
388	204
389	227
390	234
391	253
392	252
393	255
394	254
395	275
396	235
397	261
398	247
399	238
400	264
401	259
402	265
403	235
404	268
405	293
406	262
407	290
408	299
409	287
410	263
411	269
412	279
413	269
414	307
415	270
416	297
417	321
418	293
419	282
420	320
421	318
422	337
423	304
424	346
425	341
426	344
427	342
428	330
429	305
430	355
431	325
432	349
433	336
434	336
435	342
436	346
437	347
438	349
439	325
440	338
441	366
442	361
443	359
444	379
445	374
446	354
447	380
448	371
449	380
450	410
451	382
452	363
453	418
454	384
455	396
456	410
457	404
458	412
459	375
460	434
461	396
462	433
463	450
464	408
465	410
466	420
467	443
468	444
469	425
470	411
471	426
472	446
473	431
474	430
475	445
476	446
477	458
478	444
479	367
480	450
481	447
482	471
483	459
484	479
485	467
486	488
487	467
488	474
489	484
490	475
491	471
492	452
493	504
494	491
495	480
496	506
497	494
498	475
499	496
500	506
501	484
502	484
503	502
504	508
505	516
506	497
507	543
508	549
509	506
510	503
511	539
512	540
513	537
514	537
515	544
516	530
517	490
518	521
519	525
520	513
521	505
522	528
523	566
524	521
525	550
526	542
527	550
528	521
529	584
530	549
531	591
532	571
533	599
534	544
535	585
536	566
537	587
538	596
539	515
540	616
541	557
542	605
543	577
544	553
545	569
546	568
547	560
548	567
549	589
550	605
551	604
552	572
553	583
554	626
555	610
556	553
557	587
558	615
559	578
560	568
561	585
562	592
563	647
564	613
565	589
566	639
567	615
568	557
569	635
570	564
571	608
572	612
573	582
574	542
575	618
576	626
577	641
578	622
579	645
580	663
581	603
582	608
583	591
584	612
585	639
586	635
587	633
588	608
589	614
590	608
591	655
592	608
593	598
594	595
595	634
596	656
597	607
598	609
599	649
600	693
601	637
602	690
603	595
604	635
605	624
606	673
607	685
608	683
609	661
610	614
611	687
612	684
613	607
614	638
615	628
616	614
617	648
618	682
619	628
620	627
621	666
622	646
623	568
624	661
625	591
626	608
627	640
628	611
629	605
630	648
631	660
632	611
633	649
634	660
635	613
636	596
637	637
638	619
639	644
640	598
641	673
642	700
643	696
644	622
645	656
646	686
647	597
648	649
649	688
650	666
651	657
652	648
653	654
654	652
655	691
656	636
657	632
658	638
659	634
660	635
661	631
662	669
663	634
664	628
665	621
666	691
667	640
668	627
669	631
670	666
671	639
672	601
673	628
674	610
675	611
676	607
677	628
678	613
679	629
680	670
681	617
682	577
683	620
684	651
685	662
686	638
687	652
688	612
689	631
690	632
691	657
692	642
693	603
694	615
695	641
696	647
697	630
698	551
699	636
700	604
701	627
702	630
703	585
704	615
705	617
706	604
707	666
708	590
709	618
710	621
711	620
712	609
713	612
714	632
715	568
716	605
717	579
718	587
719	591
720	579
721	589
722	542
723	574
724	625
725	585
726	564
727	604
728	556
729	545
730	554
731	575
732	576
733	597
734	589
735	570
736	627
737	582
738	572
739	606
740	599
741	567
742	569
743	572
744	527
745	570
746	565
747	582
748	576
749	539
750	582
751	583
752	548
753	529
754	523
755	543
756	529
757	601
758	523
759	595
760	520
761	553
762	496
763	578
764	539
765	525
766	519
767	552
768	532
769	539
770	509
771	498
772	522
773	528
774	434
775	547
776	500
777	484
778	513
779	517
780	507
781	504
782	525
783	508
784	497
785	530
786	454
787	503
788	506
789	495
790	515
791	475
792	492
793	481
794	487
795	472
796	494
797	476
798	484
799	481
800	453
801	469
802	467
803	483
804	511
805	498
806	510
807	464
808	470
809	490
810	435
811	474
812	471
813	413
814	458
815	438
816	430
817	441
818	452
819	461
820	439
821	432
822	415
823	428
824	444
825	457
826	489
827	467
828	429
829	418
830	453
831	440
832	422
833	410
834	466
835	410
836	411
837	403
838	478
839	421
840	441
841	401
842	409
843	428
844	434
845	424
846	399
847	405
848	426
849	370
850	402
851	431
852	407
853	388
854	420
855	381
856	446
857	402
858	358
859	364
860	386
861	381
862	346
863	398
864	371
865	384
866	364
867	348
868	375
869	364
870	353
871	351
872	356
873	331
874	356
875	333
876	363
877	375
878	347
879	351
880	321
881	333
882	343
883	339
884	326
885	290
886	320
887	314
888	341
889	347
890	306
891	322
892	351
893	336
894	351
895	313
896	349
897	316
898	296
899	319
900	317
901	286
902	290
903	320
904	319
905	312
906	261
907	311
908	278
909	308
910	297
911	287
912	301
913	291
914	272
915	319
916	270
917	262
918	290
919	281
920	288
921	274
922	293
923	273
924	286
925	266
926	280
927	256
928	254
929	244
930	263
931	247
932	258
933	240
934	257
935	285
936	252
937	252
938	238
939	237
940	253
941	243
942	208
943	264
944	245
945	266
946	223
947	232
948	250
949	226
950	245
951	223
952	247
953	246
954	215
955	235
956	252
957	203
958	238
959	207
960	226
961	218
962	223
963	217
964	213
965	204
966	210
967	214
968	221
969	221
970	222
971	188
972	217
973	226
974	205
975	218
976	203
977	219
978	218
979	210
980	210
981	214
982	224
983	202
984	183
985	186
986	215
987	195
988	194
989	185
990	185
991	160
992	206
993	196
994	220
995	193
996	185
997	170
998	177
999	165
1000	189
1001	167
1002	178
1003	175
1004	167
1005	153
1006	182
1007	174
1008	161
1009	173
1010	172
1011	157
1012	147
1013	182
1014	152
1015	165
1016	173
1017	141
1018	173
1019	159
1020	140
1021	135
1022	156
1023	144
1024	150
1025	138
1026	155
1027	149
1028	154
1029	153
1030	133
1031	151
1032	138
1033	131
1034	133
1035	161
1036	132
1037	132
1038	114
1039	128
1040	132
1041	149
1042	140
1043	128
1044	151
1045	124
1046	121
1047	127
1048	119
1049	109
1050	137
1051	135
1052	131
1053	98
1054	107
1055	113
1056	112
1057	122
1058	125
1059	128
1060	120
1061	118
1062	105
1063	107
1064	110
1065	109
1066	122
1067	119
1068	97
1069	104
1070	120
1071	117
1072	91
1073	116
1074	86
1075	97
1076	108
1077	95
1078	114
1079	124
1080	89
1081	99
1082	103
1083	95
1084	91
1085	107
1086	93
1087	92
1088	100
1089	87
1090	100
1091	100
1092	91
1093	87
1094	88
1095	73
1096	88
1097	94
1098	84
1099	84
1100	75
1101	82
1102	80
1103	88
1104	74
1105	77
1106	68
1107	84
1108	60
1109	86
1110	80
1111	94
1112	80
1113	80
1114	94
1115	68
1116	71
1117	80
1118	74
1119	73
1120	66
1121	71
1122	52
1123	61
1124	62
1125	82
1126	62
1127	79
1128	61
1129	72
1130	74
1131	62
1132	64
1133	71
1134	56
1135	71
1136	63
1137	76
1138	53
1139	64
1140	63
1141	59
1142	64
1143	58
1144	79
1145	72
1146	65
1147	56
1148	72
1149	61
1150	62
1151	45
1152	56
1153	50
1154	57
1155	54
1156	53
1157	59
1158	48
1159	58
1160	53
1161	65
1162	61
1163	56
1164	54
1165	53
1166	46
1167	59
1168	41
1169	40
1170	42
1171	42
1172	50
1173	48
1174	45
1175	43
1176	36
1177	55
1178	41
1179	35
1180	50
1181	42
1182	35
1183	43
1184	40
1185	40
1186	44
1187	50
1188	48
1189	40
1190	37
1191	50
1192	42
1193	27
1194	39
1195	46
1196	48
1197	38
1198	47
1199	49
1200	31
1201	44
1202	36
1203	37
1204	40
1205	32
1206	44
1207	40
1208	26
1209	32
1210	33
1211	29
1212	29
1213	30
1214	32
1215	40
1216	35
1217	26
1218	25
1219	31
1220	24
1221	30
1222	28
1223	41
1224	39
1225	25
1226	25
1227	21
1228	28
1229	34
1230	29
1231	36
1232	36
1233	27
1234	26
1235	33
1236	23
1237	35
1238	25
1239	32
1240	34
1241	25
1242	22
1243	27
1244	23
1245	27
1246	24
1247	25
1248	27
1249	25
1250	23
1251	29
1252	27
1253	19
1254	23
1255	21
1256	26
1257	31
1258	21
1259	21
1260	18
1261	23
1262	22
1263	21
1264	25
1265	18
1266	22
1267	17
1268	25
1269	24
1270	16
1271	14
1272	10
1273	16
1274	22
1275	24
1276	20
1277	19
1278	15
1279	9
1280	17
1281	20
1282	16
1283	17
1284	19
1285	21
1286	12
1287	18
1288	12
1289	15
1290	21
1291	19
1292	11
1293	14
1294	11
1295	22
1296	19
1297	19
1298	19
1299	17
1300	11
1301	17
1302	13
1303	12
1304	13
1305	11
1306	13
1307	13
1308	16
1309	13
1310	16
1311	14
1312	13
1313	14
1314	13
1315	11
1316	15
1317	14
1318	14
1319	8
1320	8
1321	15
1322	16
1323	12
1324	8
1325	6
1326	5
1327	15
1328	13
1329	12
1330	12
1331	11
1332	7
1333	15
1334	15
1335	7
1336	10
1337	9
1338	14
1339	7
1340	7
1341	13
1342	5
1343	9
1344	11
1345	11
1346	13
1347	11
1348	10
1349	2
1350	6
1351	12
1352	6
1353	5
1354	10
1355	6
1356	12
1357	10
1358	8
1359	11
1360	7
1361	12
1362	8
1363	5
1364	7
1365	12
1366	7
1367	9
1368	16
1369	6
1370	8
1371	8
1372	4
1373	5
1374	5
1375	7
1376	11
1377	6
1378	4
1379	4
1380	11
1381	6
1382	5
1383	5
1384	4
1385	10
1386	6
1387	3
1388	7
1389	5
1390	5
1391	4
1392	4
1393	3
1394	7
1395	5
1396	8
1397	9
1398	11
1399	6
1400	6
1401	3
1402	1
1403	9
1404	4
1405	8
1406	5
1407	1
1408	8
1409	4
1410	3
1411	4
1412	3
1413	8
1414	5
1415	5
1416	4
1417	9
1418	4
1419	5
1420	5
1421	2
1422	4
1423	7
1424	4
1425	5
1426	7
1427	3
1428	3
1429	3
1430	6
1431	3
1432	2
1433	1
1434	5
1435	2
1436	3
1437	3
1438	3
1439	2
1440	3
1441	4
1442	7
1443	2
1444	3
1445	5
1446	3
1447	2
1448	2
1449	1
1450	5
1451	4
1452	2
1453	3
1454	2
1455	3
1456	1
1457	4
1458	4
1459	4
1460	5
1461	1
1462	1
1463	3
1464	1
1465	4
1466	2
1467	1
1468	2
1469	0
1470	3
1471	2
1472	2
1473	3
1474	3
1475	2
1476	3
1477	0
1478	2
1479	2
1480	1
1481	3
1482	1
1483	2
1484	1
1485	3
1486	2
1487	2
1488	2
1489	2
1490	0
1491	2
1492	3
1493	0
1494	2
1495	3
1496	1
1497	1
1498	1
1499	1
1500	2
1501	1
1502	0
1503	2
1504	1
1505	1
1506	0
1507	2
1508	1
1509	4
1510	1
1511	2
1512	1
1513	0
1514	1
1515	3
1516	2
1517	2
1518	1
1519	2
1520	3
1521	5
1522	2
1523	2
1524	2
1525	1
1526	3
1527	1
1528	0
1529	0
1530	3
1531	0
1532	1
1533	2
1534	1
1535	1
1536	1
1537	0
1538	1
1539	2
1540	1
1541	0
1542	0
1543	1
1544	0
1545	3
1546	0
1547	0
1548	0
1549	0
1550	0
1551	1
1552	2
1553	1
1554	3
1555	0
1556	1
1557	1
1558	0
1559	0
1560	1
1561	0
1562	1
1563	1
1564	1
1565	2
1566	2
1567	0
1568	1
1569	1
1570	0
1571	1
1572	1
1573	0
1574	1
1575	1
1576	1
1577	0
1578	0
1579	0
1580	0
1581	2
1582	3
1583	0
1584	1
1585	0
1586	0
1587	1
1588	0
1589	0
1590	0
1591	0
1592	0
1593	0
1594	0
1595	1
1596	1
1597	1
1598	1
1599	0
1600	0
1601	1
1602	1
1603	0
1604	2
1605	1
1606	2
1607	1
1608	0
1609	1
1610	0
1611	0
1612	0
1613	0
1614	0
1615	1
1616	1
1617	2
1618	0
1619	0
1620	0
1621	0
1622	0
1623	0
1624	0
1625	0
1626	0
1627	0
1628	0
1629	0
1630	0
1631	1
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	1
1646	1
1647	0
1648	0
1649	0
1650	1
1651	0
1652	0
1653	0
1654	0
1655	0
1656	1
1657	0
1658	0
1659	0
1660	0
1661	0
1662	1
1663	0
1664	0
1665	0
1666	0
1667	0
1668	0
1669	1
1670	1
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	1
1679	1
1680	0
1681	0
1682	0
1683	0
1684	0
1685	0
1686	1
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	1
1706	0
1707	1
1708	0
1709	0
1710	0
1711	0
1712	0
1713	0
1714	0
1715	1
1716	0
1717	1
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	1
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	1
1742	0
1743	0
1744	1
1745	1
1746	0
1747	0
1748	0
1749	1
1750	0
1751	0
1752	0
1753	1
1754	0
1755	0
1756	0
1757	0
1758	1
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	1
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	0
1804	1
1805	0
1806	0
1807	0
1808	1
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	1
1839	0
1840	0
1841	0
1842	0
1843	0
1844	0
1845	0
1846	0
1847	0
1848	0
1849	0
1850	1
1851	0
1852	0
1853	0
1854	0
1855	0
1856	0
1857	0
1858	0
1859	0
1860	0
1861	0
1862	0
1863	0
1864	0
1865	0
1866	0
1867	0
1868	0
1869	0
1870	0
1871	0
1872	0
1873	0
1874	0
1875	0
1876	0
1877	0
1878	0
1879	0
1880	0
1881	0
1882	0
1883	0
1884	0
1885	0
1886	0
1887	0
1888	0
1889	0
1890	0
1891	0
1892	0
1893	0
1894	0
1895	0
1896	0
1897	0
1898	0
1899	0
1900	0
1901	0
1902	0
1903	0
1904	0
1905	0
1906	0
1907	0
1908	0
1909	0
1910	0
1911	0
1912	0
1913	0
1914	0
1915	0
1916	0
1917	0
1918	0
1919	0
1920	0
1921	0
1922	0
1923	0
1924	0
1925	0
1926	0
1927	0
1928	0
1929	0
1930	0
1931	0
1932	0
1933	0
1934	0
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	1
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	34
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	2
3182	2
3183	3
3184	3
3185	2
3186	3
3187	1
3188	1
3189	3
3190	3
3191	2
3192	0
3193	0
3194	0
3195	0
3196	0
3197	0
3198	0
3199	0
3200	0
3201	0
3202	0
3203	0
3204	0
3205	0
3206	0
3207	0
3208	0
3209	0
3210	0
3211	0
3212	0
3213	0
3214	0
3215	0
3216	0
3217	0
3218	0
3219	0
3220	0
3221	0
3222	0
3223	0
3224	0
3225	0
3226	0
3227	0
3228	0
3229	0
3230	0
3231	0
3232	0
3233	0
3234	0
3235	0
3236	0
3237	0
3238	0
3239	0
3240	0
3241	0
3242	0
3243	0
3244	0
3245	0
3246	0
3247	0
3248	0
3249	0
3250	0
3251	0
3252	0
3253	0
3254	0
3255	0
3256	0
3257	0
3258	0
3259	0
3260	0
3261	0
3262	0
3263	0
3264	0
3265	0
3266	0
3267	0
3268	0
3269	0
3270	0
3271	0
3272	0
3273	0
3274	0
3275	0
3276	0
3277	0
3278	0
3279	0
3280	0
3281	0
3282	0
3283	0
3284	0
3285	0
3286	0
3287	0
3288	0
3289	0
3290	0
3291	0
3292	0
3293	0
3294	0
3295	0
3296	0
3297	0
3298	0
3299	0
3300	0
3301	0
3302	0
3303	0
3304	0
3305	0
3306	0
3307	0
3308	0
3309	0
3310	0
3311	0
3312	0
3313	0
3314	0
3315	0
3316	0
3317	0
3318	0
3319	0
3320	0
3321	0
3322	0
3323	0
3324	0
3325	0
3326	0
3327	0
3328	0
3329	0
3330	0
3331	0
3332	0
3333	0
3334	0
3335	0
3336	0
3337	0
3338	0
3339	0
3340	0
3341	0
3342	0
3343	0
3344	0
3345	0
3346	0
3347	0
3348	0
3349	0
3350	0
3351	0
3352	0
3353	0
3354	0
3355	0
3356	0
3357	0
3358	0
3359	0
3360	0
3361	0
3362	0
3363	0
3364	0
3365	0
3366	0
3367	0
3368	0
3369	0
3370	0
3371	0
3372	0
3373	0
3374	0
3375	0
3376	0
3377	0
3378	0
3379	0
3380	0
3381	0
3382	0
3383	0
3384	0
3385	0
3386	0
3387	0
3388	0
3389	0
3390	0
3391	0
3392	0
3393	0
3394	0
3395	0
3396	0
3397	0
3398	0
3399	0
3400	0
3401	0
3402	0
3403	0
3404	0
3405	0
3406	0
3407	0
3408	0
3409	0
3410	0
3411	0
3412	0
3413	0
3414	0
3415	0
3416	0
3417	0
3418	0
3419	0
3420	0
3421	0
3422	0
3423	0
3424	0
3425	0
3426	0
3427	0
3428	0
3429	0
3430	0
3431	0
3432	0
3433	0
3434	0
3435	0
3436	0
3437	0
3438	0
3439	0
3440	0
3441	0
3442	0
3443	0
3444	0
3445	0
3446	0
3447	0
3448	0
3449	0
3450	0
3451	0
3452	0
3453	0
3454	0
3455	0
3456	0
3457	0
3458	0
3459	0
3460	0
3461	0
3462	0
3463	0
3464	0
3465	0
3466	0
3467	0
3468	0
3469	0
3470	0
3471	0
3472	0
3473	0
3474	0
3475	0
3476	0
3477	0
3478	0
3479	0
3480	0
3481	0
3482	0
3483	0
3484	0
3485	0
3486	0
3487	0
3488	0
3489	0
3490	0
3491	0
3492	0
3493	0
3494	0
3495	0
3496	0
3497	0
3498	0
3499	0
3500	0
3501	0
3502	0
3503	0
3504	0
3505	0
3506	0
3507	0
3508	0
3509	0
3510	0
3511	0
3512	0
3513	0
3514	0
3515	0
3516	0
3517	0
3518	0
3519	0
3520	0
3521	0
3522	0
3523	0
3524	0
3525	0
3526	0
3527	0
3528	0
3529	0
3530	0
3531	0
3532	0
3533	0
3534	0
3535	0
3536	0
3537	0
3538	0
3539	0
3540	0
3541	0
3542	0
3543	0
3544	0
3545	0
3546	0
3547	0
3548	0
3549	0
3550	0
3551	0
3552	0
3553	0
3554	0
3555	0
3556	0
3557	0
3558	0
3559	0
3560	0
3561	0
3562	0
3563	0
3564	0
3565	0
3566	0
3567	0
3568	0
3569	0
3570	0
3571	0
3572	0
3573	0
3574	0
3575	0
3576	0
3577	0
3578	0
3579	0
3580	0
3581	0
3582	0
3583	0
3584	0
3585	0
3586	0
3587	0
3588	0
3589	0
3590	0
3591	0
3592	0
3593	0
3594	0
3595	0
3596	0
3597	0
3598	0
3599	0
3600	0
3601	0
3602	0
3603	0
3604	0
3605	0
3606	0
3607	0
3608	0
3609	0
3610	0
3611	0
3612	0
3613	0
3614	0
3615	0
3616	0
3617	0
3618	0
3619	0
3620	0
3621	0
3622	0
3623	0
3624	0
3625	0
3626	0
3627	0
3628	0
3629	0
3630	0
3631	0
3632	0
3633	0
3634	0
3635	0
3636	0
3637	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	292
3694	292
3695	438
3696	438
3697	292
3698	438
3699	146
3700	146
3701	438
3702	438
3703	292
3704	0
3705	0
3706	0
3707	0
3708	0
3709	0
3710	0
3711	0
3712	0
3713	0
3714	0
3715	0
3716	0
3717	0
3718	0
3719	0
3720	0
3721	0
3722	0
3723	0
3724	0
3725	0
3726	0
3727	0
3728	0
3729	0
3730	0
3731	0
3732	0
3733	0
3734	0
3735	0
3736	0
3737	0
3738	0
3739	0
3740	0
3741	0
3742	0
3743	0
3744	0
3745	0
3746	0
3747	0
3748	0
3749	0
3750	0
3751	0
3752	0
3753	0
3754	0
3755	0
3756	0
3757	0
3758	0
3759	0
3760	0
3761	0
3762	0
3763	0
3764	0
3765	0
3766	0
3767	0
3768	0
3769	0
3770	0
3771	0
3772	0
3773	0
3774	0
3775	0
3776	0
3777	0
3778	0
3779	0
3780	0
3781	0
3782	0
3783	0
3784	0
3785	0
3786	0
3787	0
3788	0
3789	0
3790	0
3791	0
3792	0
3793	0
3794	0
3795	0
3796	0
3797	0
3798	0
3799	0
3800	0
3801	0
3802	0
3803	0
3804	0
3805	0
3806	0
3807	0
3808	0
3809	0
3810	0
3811	0
3812	0
3813	0
3814	0
3815	0
3816	0
3817	0
3818	0
3819	0
3820	0
3821	0
3822	0
3823	0
3824	0
3825	0
3826	0
3827	0
3828	0
3829	0
3830	0
3831	0
3832	0
3833	0
3834	0
3835	0
3836	0
3837	0
3838	0
3839	0
3840	0
3841	0
3842	0
3843	0
3844	0
3845	0
3846	0
3847	0
3848	0
3849	0
3850	0
3851	0
3852	0
3853	0
3854	0
3855	0
3856	0
3857	0
3858	0
3859	0
3860	0
3861	0
3862	0
3863	0
3864	0
3865	0
3866	0
3867	0
3868	0
3869	0
3870	0
3871	0
3872	0
3873	0
3874	0
3875	0
3876	0
3877	0
3878	0
3879	0
3880	0
3881	0
3882	0
3883	0
3884	0
3885	0
3886	0
3887	0
3888	0
3889	0
3890	0
3891	0
3892	0
3893	0
3894	0
3895	0
3896	0
3897	0
3898	0
3899	0
3900	0
3901	0
3902	0
3903	0
3904	0
3905	0
3906	0
3907	0
3908	0
3909	0
3910	0
3911	0
3912	0
3913	0
3914	0
3915	0
3916	0
3917	0
3918	0
3919	0
3920	0
3921	0
3922	0
3923	0
3924	0
3925	0
3926	0
3927	0
3928	0
3929	0
3930	0
3931	0
3932	0
3933	0
3934	0
3935	0
3936	0
3937	0
3938	0
3939	0
3940	0
3941	0
3942	0
3943	0
3944	0
3945	0
3946	0
3947	0
3948	0
3949	0
3950	0
3951	0
3952	0
3953	0
3954	0
3955	0
3956	0
3957	0
3958	0
3959	0
3960	0
3961	0
3962	0
3963	0
3964	0
3965	0
3966	0
3967	0
3968	0
3969	0
3970	0
3971	0
3972	0
3973	0
3974	0
3975	0
3976	0
3977	0
3978	0
3979	0
3980	0
3981	0
3982	0
3983	0
3984	0
3985	0
3986	0
3987	0
3988	0
3989	0
3990	0
3991	0
3992	0
3993	0
3994	0
3995	0
3996	0
3997	0
3998	0
3999	0
4000	0
4001	0
4002	0
4003	0
4004	0
4005	0
4006	0
4007	0
4008	0
4009	0
4010	0
4011	0
4012	0
4013	0
4014	0
4015	0
4016	0
4017	0
4018	0
4019	0
4020	0
4021	0
4022	0
4023	0
4024	0
4025	0
4026	0
4027	0
4028	0
4029	0
4030	0
4031	0
4032	0
4033	0
4034	0
4035	0
4036	0
4037	0
4038	0
4039	0
4040	0
4041	0
4042	0
4043	0
4044	0
4045	0
4046	0
4047	0
4048	0
4049	0
4050	0
4051	0
4052	0
4053	0
4054	0
4055	0
4056	0
4057	0
4058	0
4059	0
4060	0
4061	0
4062	0
4063	0
4064	0
4065	0
4066	0
4067	0
4068	0
4069	0
4070	0
4071	0
4072	0
4073	0
4074	0
4075	0
4076	0
4077	0
4078	0
4079	0
4080	0
4081	0
4082	0
4083	0
4084	0
4085	0
4086	0
4087	0
4088	0
4089	0
4090	0
4091	0
4092	0
4093	0
4094	0
4095	0