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