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