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