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	45
105	0
106	0
107	0
108	0
109	0
110	0
111	0
112	0
113	0
114	0
115	0
116	0
117	0
118	0
119	0
120	0
121	0
122	0
123	0
124	0
125	0
126	0
127	0
128	0
129	0
130	0
131	0
132	0
133	0
134	0
135	0
136	0
137	0
138	0
139	0
140	0
141	0
142	0
143	0
144	0
145	0
146	0
147	0
148	0
149	0
150	0
151	0
152	0
153	0
154	0
155	0
156	0
157	0
158	0
159	0
160	0
161	0
162	0
163	0
164	0
165	0
166	0
167	0
168	0
169	0
170	0
171	0
172	0
173	0
174	0
175	0
176	0
177	0
178	0
179	0
180	0
181	0
182	0
183	0
184	0
185	0
186	0
187	0
188	0
189	0
190	0
191	0
192	0
193	0
194	0
195	0
196	0
197	0
198	0
199	0
200	0
201	0
202	0
203	0
204	0
205	0
206	0
207	0
208	0
209	0
210	0
211	0
212	0
213	0
214	0
215	0
216	0
217	0
218	0
219	0
220	0
221	0
222	0
223	0
224	0
225	0
226	0
227	0
228	0
229	0
230	1
231	0
232	0
233	0
234	0
235	0
236	0
237	0
238	1
239	0
240	0
241	0
242	0
243	0
244	0
245	0
246	0
247	0
248	0
249	0
250	0
251	1
252	0
253	0
254	1
255	1
256	0
257	0
258	0
259	0
260	0
261	0
262	1
263	0
264	1
265	1
266	0
267	0
268	1
269	0
270	1
271	2
272	0
273	0
274	0
275	0
276	1
277	0
278	0
279	0
280	0
281	0
282	0
283	0
284	0
285	0
286	0
287	0
288	3
289	1
290	0
291	1
292	0
293	1
294	0
295	0
296	0
297	0
298	0
299	1
300	0
301	0
302	0
303	2
304	2
305	2
306	1
307	0
308	1
309	1
310	1
311	1
312	3
313	1
314	0
315	1
316	3
317	0
318	0
319	1
320	2
321	0
322	0
323	1
324	3
325	1
326	0
327	2
328	2
329	3
330	3
331	2
332	3
333	0
334	1
335	1
336	0
337	0
338	0
339	2
340	2
341	1
342	2
343	3
344	1
345	3
346	1
347	3
348	1
349	5
350	4
351	0
352	4
353	6
354	3
355	0
356	2
357	1
358	6
359	1
360	3
361	1
362	2
363	7
364	2
365	1
366	1
367	3
368	1
369	4
370	3
371	2
372	3
373	6
374	4
375	3
376	2
377	4
378	3
379	6
380	5
381	7
382	3
383	2
384	3
385	1
386	7
387	6
388	5
389	5
390	3
391	7
392	6
393	7
394	3
395	6
396	5
397	6
398	7
399	8
400	4
401	7
402	5
403	6
404	3
405	7
406	7
407	5
408	7
409	10
410	5
411	7
412	4
413	8
414	6
415	6
416	8
417	5
418	9
419	12
420	16
421	7
422	10
423	15
424	12
425	5
426	12
427	8
428	12
429	10
430	6
431	11
432	7
433	9
434	12
435	13
436	14
437	10
438	17
439	14
440	5
441	16
442	16
443	7
444	9
445	20
446	11
447	20
448	12
449	11
450	16
451	8
452	16
453	11
454	15
455	15
456	13
457	17
458	21
459	22
460	15
461	18
462	28
463	14
464	16
465	15
466	16
467	15
468	18
469	20
470	18
471	10
472	17
473	18
474	23
475	23
476	20
477	14
478	21
479	20
480	27
481	23
482	23
483	23
484	27
485	23
486	26
487	17
488	25
489	31
490	27
491	15
492	28
493	19
494	20
495	34
496	31
497	35
498	19
499	27
500	24
501	23
502	32
503	28
504	37
505	23
506	32
507	32
508	24
509	31
510	27
511	31
512	29
513	43
514	36
515	23
516	28
517	28
518	35
519	39
520	23
521	28
522	40
523	32
524	36
525	27
526	33
527	33
528	35
529	40
530	34
531	31
532	38
533	45
534	40
535	40
536	40
537	32
538	65
539	40
540	48
541	34
542	43
543	35
544	42
545	40
546	43
547	48
548	42
549	50
550	50
551	37
552	36
553	50
554	42
555	51
556	49
557	52
558	58
559	33
560	48
561	61
562	48
563	48
564	46
565	55
566	37
567	55
568	59
569	46
570	66
571	52
572	60
573	53
574	61
575	58
576	77
577	55
578	52
579	53
580	62
581	46
582	64
583	54
584	60
585	75
586	54
587	58
588	71
589	69
590	74
591	58
592	61
593	72
594	56
595	64
596	85
597	69
598	74
599	75
600	65
601	75
602	77
603	73
604	62
605	90
606	82
607	77
608	65
609	71
610	79
611	88
612	84
613	88
614	76
615	98
616	82
617	97
618	83
619	88
620	96
621	71
622	77
623	93
624	90
625	89
626	90
627	82
628	93
629	101
630	87
631	100
632	93
633	98
634	107
635	97
636	95
637	86
638	104
639	77
640	100
641	87
642	113
643	104
644	93
645	101
646	93
647	126
648	114
649	104
650	101
651	103
652	95
653	116
654	105
655	95
656	112
657	111
658	105
659	129
660	117
661	135
662	105
663	112
664	131
665	117
666	105
667	121
668	129
669	129
670	129
671	121
672	111
673	134
674	132
675	110
676	136
677	128
678	133
679	133
680	119
681	134
682	123
683	137
684	141
685	142
686	138
687	131
688	136
689	137
690	145
691	156
692	149
693	132
694	144
695	162
696	125
697	144
698	140
699	125
700	147
701	154
702	149
703	158
704	162
705	166
706	130
707	141
708	144
709	175
710	152
711	136
712	179
713	152
714	184
715	171
716	146
717	153
718	167
719	145
720	156
721	182
722	175
723	170
724	150
725	173
726	166
727	161
728	157
729	166
730	162
731	204
732	159
733	155
734	172
735	188
736	177
737	171
738	165
739	209
740	197
741	178
742	166
743	173
744	180
745	187
746	170
747	212
748	167
749	198
750	217
751	199
752	190
753	211
754	190
755	206
756	183
757	187
758	197
759	205
760	219
761	205
762	212
763	191
764	199
765	203
766	205
767	232
768	213
769	189
770	202
771	202
772	218
773	195
774	200
775	226
776	221
777	199
778	203
779	218
780	238
781	216
782	213
783	227
784	206
785	221
786	226
787	201
788	211
789	237
790	230
791	223
792	240
793	218
794	207
795	258
796	244
797	234
798	217
799	239
800	243
801	214
802	229
803	230
804	255
805	244
806	239
807	220
808	246
809	245
810	225
811	226
812	271
813	245
814	253
815	248
816	285
817	252
818	285
819	257
820	274
821	282
822	271
823	253
824	236
825	290
826	253
827	256
828	241
829	271
830	279
831	272
832	303
833	251
834	270
835	253
836	238
837	269
838	282
839	246
840	282
841	287
842	290
843	301
844	255
845	265
846	297
847	250
848	283
849	275
850	268
851	290
852	296
853	274
854	273
855	275
856	273
857	254
858	257
859	273
860	282
861	280
862	280
863	303
864	281
865	277
866	265
867	264
868	320
869	307
870	296
871	294
872	297
873	285
874	299
875	312
876	319
877	277
878	281
879	303
880	311
881	326
882	273
883	299
884	320
885	291
886	277
887	289
888	295
889	307
890	313
891	296
892	303
893	298
894	284
895	305
896	328
897	292
898	300
899	307
900	308
901	308
902	332
903	324
904	301
905	337
906	300
907	285
908	291
909	330
910	303
911	301
912	315
913	304
914	323
915	304
916	313
917	370
918	327
919	292
920	293
921	303
922	302
923	362
924	319
925	335
926	347
927	327
928	314
929	323
930	318
931	327
932	332
933	327
934	351
935	354
936	357
937	347
938	289
939	337
940	307
941	331
942	306
943	369
944	323
945	340
946	336
947	318
948	335
949	324
950	329
951	357
952	344
953	363
954	350
955	322
956	359
957	337
958	341
959	348
960	357
961	323
962	309
963	322
964	376
965	328
966	334
967	349
968	351
969	316
970	333
971	345
972	363
973	311
974	347
975	328
976	346
977	355
978	339
979	341
980	353
981	345
982	359
983	323
984	375
985	369
986	350
987	318
988	320
989	333
990	374
991	371
992	368
993	363
994	354
995	339
996	354
997	324
998	319
999	350
1000	352
1001	373
1002	353
1003	348
1004	353
1005	373
1006	340
1007	346
1008	389
1009	366
1010	335
1011	345
1012	350
1013	328
1014	367
1015	338
1016	362
1017	358
1018	326
1019	319
1020	321
1021	335
1022	393
1023	360
1024	349
1025	344
1026	345
1027	359
1028	345
1029	340
1030	352
1031	351
1032	328
1033	336
1034	380
1035	364
1036	366
1037	362
1038	371
1039	324
1040	362
1041	302
1042	352
1043	372
1044	341
1045	368
1046	383
1047	322
1048	344
1049	378
1050	375
1051	358
1052	359
1053	335
1054	374
1055	343
1056	377
1057	355
1058	381
1059	375
1060	340
1061	359
1062	359
1063	374
1064	355
1065	362
1066	365
1067	376
1068	347
1069	334
1070	329
1071	353
1072	333
1073	359
1074	366
1075	325
1076	351
1077	347
1078	372
1079	353
1080	350
1081	361
1082	332
1083	337
1084	303
1085	368
1086	327
1087	382
1088	338
1089	344
1090	335
1091	352
1092	349
1093	373
1094	304
1095	329
1096	321
1097	360
1098	313
1099	334
1100	314
1101	339
1102	344
1103	335
1104	354
1105	337
1106	335
1107	347
1108	354
1109	337
1110	322
1111	350
1112	318
1113	331
1114	355
1115	364
1116	337
1117	354
1118	351
1119	314
1120	352
1121	337
1122	337
1123	325
1124	336
1125	319
1126	339
1127	316
1128	339
1129	319
1130	331
1131	300
1132	345
1133	318
1134	328
1135	322
1136	353
1137	371
1138	316
1139	335
1140	332
1141	313
1142	314
1143	344
1144	310
1145	360
1146	328
1147	339
1148	346
1149	348
1150	326
1151	343
1152	322
1153	318
1154	324
1155	338
1156	327
1157	306
1158	310
1159	333
1160	333
1161	295
1162	319
1163	309
1164	312
1165	319
1166	306
1167	324
1168	360
1169	314
1170	315
1171	327
1172	303
1173	302
1174	288
1175	303
1176	299
1177	325
1178	297
1179	277
1180	280
1181	293
1182	296
1183	318
1184	292
1185	314
1186	323
1187	321
1188	297
1189	294
1190	342
1191	300
1192	326
1193	291
1194	298
1195	272
1196	282
1197	336
1198	270
1199	306
1200	292
1201	324
1202	288
1203	261
1204	271
1205	318
1206	300
1207	297
1208	306
1209	291
1210	300
1211	297
1212	318
1213	276
1214	286
1215	295
1216	273
1217	279
1218	270
1219	267
1220	289
1221	273
1222	298
1223	285
1224	286
1225	274
1226	271
1227	276
1228	260
1229	267
1230	285
1231	289
1232	269
1233	276
1234	270
1235	256
1236	243
1237	266
1238	281
1239	255
1240	275
1241	259
1242	292
1243	245
1244	254
1245	239
1246	276
1247	267
1248	271
1249	249
1250	252
1251	274
1252	283
1253	277
1254	242
1255	244
1256	263
1257	272
1258	264
1259	262
1260	241
1261	246
1262	243
1263	259
1264	256
1265	258
1266	265
1267	254
1268	271
1269	246
1270	244
1271	256
1272	226
1273	251
1274	254
1275	230
1276	248
1277	270
1278	248
1279	235
1280	228
1281	242
1282	248
1283	237
1284	242
1285	245
1286	237
1287	227
1288	235
1289	258
1290	264
1291	238
1292	226
1293	247
1294	240
1295	248
1296	232
1297	248
1298	232
1299	238
1300	239
1301	253
1302	219
1303	222
1304	232
1305	218
1306	241
1307	231
1308	202
1309	195
1310	205
1311	220
1312	231
1313	208
1314	251
1315	214
1316	216
1317	226
1318	206
1319	200
1320	194
1321	211
1322	235
1323	235
1324	208
1325	191
1326	216
1327	241
1328	213
1329	216
1330	200
1331	187
1332	194
1333	203
1334	206
1335	181
1336	194
1337	202
1338	209
1339	199
1340	184
1341	183
1342	200
1343	201
1344	202
1345	190
1346	179
1347	206
1348	182
1349	197
1350	166
1351	194
1352	185
1353	198
1354	188
1355	170
1356	197
1357	190
1358	180
1359	205
1360	171
1361	214
1362	201
1363	187
1364	172
1365	182
1366	183
1367	162
1368	169
1369	173
1370	173
1371	165
1372	160
1373	164
1374	192
1375	168
1376	167
1377	180
1378	156
1379	171
1380	178
1381	170
1382	157
1383	174
1384	157
1385	141
1386	187
1387	176
1388	149
1389	149
1390	165
1391	155
1392	178
1393	152
1394	154
1395	140
1396	162
1397	157
1398	167
1399	159
1400	134
1401	150
1402	159
1403	155
1404	155
1405	156
1406	149
1407	160
1408	164
1409	154
1410	183
1411	157
1412	160
1413	167
1414	138
1415	135
1416	143
1417	160
1418	161
1419	123
1420	138
1421	143
1422	146
1423	129
1424	148
1425	143
1426	150
1427	158
1428	134
1429	138
1430	125
1431	144
1432	117
1433	143
1434	132
1435	134
1436	129
1437	165
1438	126
1439	119
1440	136
1441	138
1442	116
1443	146
1444	128
1445	146
1446	123
1447	139
1448	120
1449	126
1450	115
1451	127
1452	145
1453	131
1454	122
1455	127
1456	126
1457	125
1458	101
1459	125
1460	122
1461	136
1462	127
1463	124
1464	116
1465	99
1466	120
1467	114
1468	115
1469	130
1470	125
1471	134
1472	142
1473	108
1474	95
1475	95
1476	113
1477	111
1478	121
1479	116
1480	109
1481	124
1482	109
1483	125
1484	104
1485	121
1486	106
1487	110
1488	100
1489	94
1490	99
1491	93
1492	106
1493	95
1494	84
1495	104
1496	94
1497	115
1498	106
1499	105
1500	89
1501	134
1502	102
1503	84
1504	87
1505	101
1506	81
1507	88
1508	101
1509	93
1510	97
1511	96
1512	99
1513	96
1514	94
1515	87
1516	80
1517	79
1518	88
1519	102
1520	93
1521	107
1522	84
1523	90
1524	82
1525	90
1526	85
1527	75
1528	95
1529	84
1530	102
1531	78
1532	85
1533	90
1534	84
1535	74
1536	82
1537	83
1538	82
1539	98
1540	92
1541	79
1542	78
1543	85
1544	73
1545	88
1546	75
1547	91
1548	83
1549	64
1550	67
1551	61
1552	78
1553	71
1554	71
1555	71
1556	70
1557	69
1558	77
1559	92
1560	82
1561	74
1562	72
1563	79
1564	66
1565	55
1566	71
1567	64
1568	61
1569	76
1570	63
1571	66
1572	79
1573	78
1574	62
1575	65
1576	57
1577	56
1578	68
1579	63
1580	71
1581	57
1582	62
1583	75
1584	65
1585	56
1586	52
1587	60
1588	76
1589	58
1590	58
1591	50
1592	54
1593	68
1594	61
1595	67
1596	49
1597	57
1598	48
1599	65
1600	47
1601	76
1602	63
1603	57
1604	57
1605	59
1606	42
1607	48
1608	67
1609	53
1610	59
1611	48
1612	43
1613	48
1614	46
1615	55
1616	60
1617	53
1618	58
1619	52
1620	44
1621	56
1622	59
1623	42
1624	35
1625	37
1626	45
1627	49
1628	54
1629	32
1630	51
1631	58
1632	49
1633	42
1634	47
1635	52
1636	45
1637	42
1638	56
1639	50
1640	47
1641	47
1642	30
1643	43
1644	46
1645	47
1646	45
1647	41
1648	43
1649	38
1650	50
1651	34
1652	53
1653	40
1654	47
1655	31
1656	41
1657	38
1658	43
1659	37
1660	36
1661	33
1662	53
1663	33
1664	38
1665	31
1666	38
1667	38
1668	36
1669	31
1670	35
1671	35
1672	25
1673	37
1674	33
1675	31
1676	31
1677	29
1678	27
1679	37
1680	39
1681	35
1682	32
1683	28
1684	31
1685	37
1686	39
1687	39
1688	29
1689	38
1690	42
1691	38
1692	38
1693	30
1694	30
1695	33
1696	37
1697	22
1698	29
1699	31
1700	30
1701	28
1702	32
1703	24
1704	29
1705	22
1706	31
1707	22
1708	32
1709	22
1710	27
1711	31
1712	23
1713	15
1714	23
1715	27
1716	29
1717	22
1718	42
1719	26
1720	31
1721	15
1722	33
1723	20
1724	25
1725	20
1726	32
1727	27
1728	19
1729	34
1730	22
1731	28
1732	29
1733	30
1734	22
1735	35
1736	22
1737	26
1738	39
1739	25
1740	20
1741	18
1742	18
1743	19
1744	26
1745	15
1746	24
1747	29
1748	24
1749	20
1750	15
1751	29
1752	26
1753	19
1754	24
1755	15
1756	15
1757	21
1758	16
1759	22
1760	17
1761	16
1762	22
1763	13
1764	25
1765	26
1766	15
1767	22
1768	18
1769	16
1770	29
1771	14
1772	16
1773	20
1774	18
1775	23
1776	13
1777	18
1778	14
1779	21
1780	14
1781	12
1782	16
1783	16
1784	24
1785	11
1786	16
1787	13
1788	22
1789	10
1790	17
1791	10
1792	16
1793	11
1794	16
1795	14
1796	13
1797	22
1798	10
1799	19
1800	11
1801	21
1802	15
1803	16
1804	18
1805	16
1806	10
1807	13
1808	11
1809	16
1810	7
1811	17
1812	12
1813	17
1814	14
1815	11
1816	9
1817	8
1818	12
1819	11
1820	18
1821	14
1822	12
1823	13
1824	15
1825	17
1826	6
1827	10
1828	17
1829	10
1830	16
1831	15
1832	16
1833	11
1834	9
1835	14
1836	8
1837	8
1838	12
1839	12
1840	15
1841	11
1842	10
1843	13
1844	9
1845	5
1846	8
1847	13
1848	7
1849	14
1850	15
1851	5
1852	6
1853	1
1854	15
1855	15
1856	9
1857	7
1858	10
1859	13
1860	11
1861	5
1862	6
1863	12
1864	12
1865	7
1866	9
1867	10
1868	6
1869	5
1870	8
1871	11
1872	6
1873	9
1874	11
1875	6
1876	2
1877	12
1878	10
1879	5
1880	2
1881	8
1882	7
1883	5
1884	5
1885	12
1886	6
1887	8
1888	3
1889	7
1890	9
1891	3
1892	8
1893	9
1894	7
1895	4
1896	8
1897	9
1898	7
1899	8
1900	7
1901	4
1902	8
1903	7
1904	4
1905	4
1906	7
1907	11
1908	5
1909	5
1910	6
1911	2
1912	5
1913	5
1914	5
1915	3
1916	5
1917	7
1918	4
1919	3
1920	9
1921	2
1922	5
1923	5
1924	7
1925	12
1926	4
1927	6
1928	5
1929	1
1930	4
1931	7
1932	7
1933	5
1934	5
1935	4
1936	5
1937	6
1938	4
1939	1
1940	3
1941	5
1942	3
1943	3
1944	1
1945	5
1946	5
1947	9
1948	5
1949	4
1950	2
1951	7
1952	3
1953	2
1954	3
1955	3
1956	1
1957	5
1958	6
1959	2
1960	4
1961	6
1962	5
1963	3
1964	4
1965	6
1966	1
1967	2
1968	1
1969	2
1970	2
1971	9
1972	4
1973	5
1974	6
1975	3
1976	4
1977	3
1978	3
1979	3
1980	2
1981	6
1982	1
1983	3
1984	3
1985	2
1986	3
1987	7
1988	0
1989	3
1990	3
1991	4
1992	2
1993	2
1994	3
1995	1
1996	4
1997	4
1998	1
1999	2
2000	2
2001	1
2002	1
2003	1
2004	1
2005	2
2006	1
2007	1
2008	3
2009	1
2010	0
2011	3
2012	1
2013	2
2014	4
2015	2
2016	3
2017	0
2018	3
2019	3
2020	0
2021	0
2022	0
2023	2
2024	3
2025	3
2026	2
2027	1
2028	4
2029	1
2030	2
2031	2
2032	2
2033	2
2034	3
2035	0
2036	2
2037	1
2038	1
2039	1
2040	2
2041	1
2042	1
2043	3
2044	1
2045	0
2046	2
2047	1
2048	3
2049	1
2050	2
2051	2
2052	2
2053	31
2054	1
2055	1
2056	1
2057	0
2058	1
2059	3
2060	0
2061	1
2062	1
2063	1
2064	0
2065	0
2066	0
2067	0
2068	3
2069	0
2070	1
2071	1
2072	1
2073	1
2074	1
2075	1
2076	0
2077	0
2078	1
2079	1
2080	2
2081	1
2082	0
2083	1
2084	1
2085	1
2086	1
2087	2
2088	1
2089	2
2090	1
2091	0
2092	0
2093	0
2094	1
2095	1
2096	1
2097	0
2098	1
2099	2
2100	4
2101	0
2102	0
2103	0
2104	1
2105	0
2106	1
2107	0
2108	1
2109	0
2110	0
2111	0
2112	1
2113	3
2114	1
2115	1
2116	0
2117	0
2118	2
2119	0
2120	0
2121	0
2122	2
2123	0
2124	0
2125	0
2126	0
2127	1
2128	1
2129	2
2130	1
2131	0
2132	0
2133	0
2134	1
2135	0
2136	0
2137	0
2138	2
2139	1
2140	2
2141	2
2142	1
2143	1
2144	0
2145	2
2146	0
2147	1
2148	0
2149	2
2150	0
2151	0
2152	0
2153	1
2154	2
2155	1
2156	1
2157	0
2158	0
2159	1
2160	0
2161	1
2162	2
2163	1
2164	1
2165	1
2166	0
2167	0
2168	0
2169	0
2170	1
2171	0
2172	0
2173	0
2174	2
2175	0
2176	0
2177	0
2178	0
2179	0
2180	1
2181	0
2182	0
2183	0
2184	0
2185	0
2186	0
2187	0
2188	2
2189	0
2190	1
2191	0
2192	2
2193	0
2194	0
2195	1
2196	0
2197	0
2198	0
2199	1
2200	0
2201	0
2202	0
2203	0
2204	0
2205	1
2206	1
2207	0
2208	1
2209	2
2210	0
2211	0
2212	0
2213	0
2214	1
2215	0
2216	0
2217	0
2218	0
2219	0
2220	0
2221	2
2222	0
2223	0
2224	1
2225	0
2226	0
2227	0
2228	0
2229	0
2230	0
2231	0
2232	1
2233	2
2234	1
2235	0
2236	0
2237	0
2238	0
2239	1
2240	0
2241	0
2242	0
2243	1
2244	0
2245	0
2246	0
2247	1
2248	0
2249	0
2250	0
2251	0
2252	0
2253	0
2254	1
2255	0
2256	0
2257	0
2258	0
2259	1
2260	0
2261	0
2262	0
2263	0
2264	0
2265	0
2266	0
2267	1
2268	1
2269	0
2270	0
2271	0
2272	0
2273	0
2274	0
2275	1
2276	0
2277	0
2278	0
2279	0
2280	1
2281	0
2282	1
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	1
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	1
2324	0
2325	1
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	1
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	1
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	1
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	1
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	1
2536	0
2537	0
2538	0
2539	0
2540	0
2541	0
2542	0
2543	0
2544	0
2545	0
2546	0
2547	0
2548	0
2549	0
2550	0
2551	0
2552	0
2553	0
2554	0
2555	0
2556	0
2557	0
2558	0
2559	0
2560	0
2561	0
2562	0
2563	0
2564	0
2565	0
2566	0
2567	0
2568	0
2569	0
2570	0
2571	0
2572	0
2573	0
2574	0
2575	0
2576	0
2577	0
2578	0
2579	0
2580	0
2581	0
2582	0
2583	0
2584	0
2585	0
2586	0
2587	0
2588	0
2589	0
2590	0
2591	0
2592	0
2593	0
2594	0
2595	0
2596	0
2597	0
2598	0
2599	0
2600	0
2601	0
2602	0
2603	0
2604	0
2605	0
2606	0
2607	0
2608	0
2609	0
2610	0
2611	0
2612	0
2613	0
2614	0
2615	0
2616	0
2617	0
2618	0
2619	0
2620	0
2621	0
2622	0
2623	0
2624	0
2625	0
2626	0
2627	0
2628	0
2629	0
2630	0
2631	0
2632	0
2633	0
2634	0
2635	0
2636	0
2637	0
2638	0
2639	0
2640	0
2641	0
2642	0
2643	0
2644	0
2645	0
2646	0
2647	0
2648	0
2649	0
2650	0
2651	0
2652	0
2653	0
2654	0
2655	0
2656	0
2657	0
2658	0
2659	0
2660	0
2661	0
2662	0
2663	0
2664	0
2665	0
2666	0
2667	0
2668	0
2669	0
2670	0
2671	0
2672	0
2673	0
2674	0
2675	0
2676	0
2677	0
2678	0
2679	0
2680	0
2681	0
2682	0
2683	0
2684	0
2685	0
2686	0
2687	0
2688	0
2689	0
2690	0
2691	0
2692	0
2693	0
2694	0
2695	0
2696	0
2697	0
2698	0
2699	0
2700	0
2701	0
2702	0
2703	0
2704	0
2705	0
2706	0
2707	0
2708	0
2709	0
2710	0
2711	0
2712	0
2713	0
2714	0
2715	0
2716	0
2717	0
2718	0
2719	0
2720	0
2721	0
2722	0
2723	0
2724	0
2725	0
2726	0
2727	0
2728	0
2729	0
2730	0
2731	0
2732	0
2733	0
2734	0
2735	0
2736	0
2737	0
2738	0
2739	0
2740	0
2741	0
2742	0
2743	0
2744	0
2745	0
2746	0
2747	0
2748	0
2749	0
2750	0
2751	0
2752	0
2753	0
2754	0
2755	0
2756	0
2757	0
2758	0
2759	0
2760	0
2761	0
2762	0
2763	0
2764	0
2765	0
2766	0
2767	0
2768	0
2769	0
2770	0
2771	0
2772	0
2773	0
2774	0
2775	0
2776	0
2777	0
2778	0
2779	0
2780	0
2781	0
2782	0
2783	0
2784	0
2785	0
2786	0
2787	0
2788	0
2789	0
2790	0
2791	0
2792	0
2793	0
2794	0
2795	0
2796	0
2797	0
2798	0
2799	0
2800	0
2801	0
2802	0
2803	0
2804	0
2805	0
2806	0
2807	0
2808	0
2809	0
2810	0
2811	0
2812	0
2813	0
2814	0
2815	0
2816	0
2817	0
2818	0
2819	0
2820	0
2821	0
2822	0
2823	0
2824	0
2825	0
2826	0
2827	0
2828	0
2829	0
2830	0
2831	0
2832	0
2833	0
2834	0
2835	0
2836	0
2837	0
2838	0
2839	0
2840	0
2841	0
2842	0
2843	0
2844	0
2845	0
2846	0
2847	0
2848	0
2849	0
2850	0
2851	0
2852	0
2853	0
2854	0
2855	0
2856	0
2857	0
2858	0
2859	0
2860	0
2861	0
2862	0
2863	0
2864	0
2865	0
2866	0
2867	0
2868	0
2869	0
2870	0
2871	0
2872	0
2873	0
2874	0
2875	0
2876	0
2877	0
2878	0
2879	0
2880	0
2881	0
2882	0
2883	0
2884	0
2885	0
2886	0
2887	0
2888	0
2889	0
2890	0
2891	0
2892	0
2893	0
2894	0
2895	0
2896	0
2897	0
2898	0
2899	0
2900	0
2901	0
2902	0
2903	0
2904	0
2905	0
2906	0
2907	0
2908	0
2909	0
2910	0
2911	0
2912	0
2913	0
2914	0
2915	0
2916	0
2917	0
2918	0
2919	0
2920	0
2921	0
2922	0
2923	0
2924	0
2925	0
2926	0
2927	0
2928	0
2929	0
2930	0
2931	0
2932	0
2933	0
2934	0
2935	0
2936	0
2937	0
2938	0
2939	0
2940	0
2941	0
2942	0
2943	0
2944	0
2945	0
2946	0
2947	0
2948	0
2949	0
2950	0
2951	0
2952	0
2953	0
2954	0
2955	0
2956	0
2957	0
2958	0
2959	0
2960	0
2961	0
2962	0
2963	0
2964	0
2965	0
2966	0
2967	0
2968	0
2969	0
2970	0
2971	0
2972	0
2973	0
2974	0
2975	0
2976	0
2977	0
2978	0
2979	0
2980	0
2981	0
2982	0
2983	0
2984	0
2985	0
2986	0
2987	0
2988	0
2989	0
2990	0
2991	0
2992	0
2993	0
2994	0
2995	0
2996	0
2997	0
2998	0
2999	0
3000	0
3001	0
3002	0
3003	0
3004	0
3005	0
3006	0
3007	0
3008	0
3009	0
3010	0
3011	0
3012	0
3013	0
3014	0
3015	0
3016	0
3017	0
3018	0
3019	0
3020	0
3021	0
3022	0
3023	0
3024	0
3025	0
3026	0
3027	0
3028	0
3029	0
3030	0
3031	0
3032	0
3033	0
3034	0
3035	0
3036	0
3037	0
3038	0
3039	0
3040	0
3041	0
3042	0
3043	0
3044	0
3045	0
3046	0
3047	0
3048	0
3049	0
3050	0
3051	0
3052	0
3053	0
3054	0
3055	0
3056	0
3057	0
3058	0
3059	0
3060	0
3061	0
3062	0
3063	0
3064	0
3065	0
3066	0
3067	0
3068	0
3069	0
3070	0
3071	0
3072	0
3073	0
3074	0
3075	0
3076	0
3077	0
3078	0
3079	0
3080	0
3081	0
3082	0
3083	0
3084	0
3085	0
3086	0
3087	0
3088	0
3089	0
3090	0
3091	0
3092	0
3093	0
3094	0
3095	0
3096	0
3097	0
3098	0
3099	0
3100	0
3101	0
3102	0
3103	0
3104	0
3105	0
3106	0
3107	0
3108	0
3109	0
3110	0
3111	0
3112	0
3113	0
3114	0
3115	0
3116	0
3117	0
3118	0
3119	0
3120	0
3121	0
3122	0
3123	0
3124	0
3125	0
3126	0
3127	0
3128	0
3129	0
3130	0
3131	0
3132	0
3133	0
3134	0
3135	0
3136	0
3137	0
3138	0
3139	0
3140	0
3141	0
3142	0
3143	0
3144	0
3145	0
3146	0
3147	0
3148	0
3149	0
3150	0
3151	0
3152	0
3153	0
3154	0
3155	0
3156	0
3157	0
3158	0
3159	0
3160	0
3161	0
3162	0
3163	0
3164	0
3165	0
3166	0
3167	0
3168	0
3169	0
3170	0
3171	0
3172	0
3173	0
3174	0
3175	0
3176	0
3177	0
3178	0
3179	0
3180	0
3181	0
3182	0
3183	0
3184	0
3185	0
3186	0
3187	0
3188	0
3189	0
3190	0
3191	0
3192	0
3193	0
3194	0
3195	0
3196	0
3197	0
3198	0
3199	0
3200	0
3201	0
3202	0
3203	0
3204	0
3205	0
3206	0
3207	0
3208	0
3209	0
3210	0
3211	0
3212	0
3213	0
3214	0
3215	0
3216	0
3217	0
3218	0
3219	0
3220	0
3221	0
3222	0
3223	0
3224	0
3225	0
3226	0
3227	0
3228	0
3229	0
3230	0
3231	0
3232	0
3233	0
3234	0
3235	0
3236	0
3237	0
3238	3
3239	3
3240	1
3241	2
3242	3
3243	2
3244	2
3245	3
3246	0
3247	2
3248	1
3249	0
3250	0
3251	0
3252	0
3253	0
3254	0
3255	0
3256	0
3257	0
3258	0
3259	0
3260	0
3261	0
3262	0
3263	0
3264	0
3265	0
3266	0
3267	0
3268	0
3269	0
3270	0
3271	0
3272	0
3273	0
3274	0
3275	0
3276	0
3277	0
3278	0
3279	0
3280	0
3281	0
3282	0
3283	0
3284	0
3285	0
3286	0
3287	0
3288	0
3289	0
3290	0
3291	0
3292	0
3293	0
3294	0
3295	0
3296	0
3297	0
3298	0
3299	0
3300	0
3301	0
3302	0
3303	0
3304	0
3305	0
3306	0
3307	0
3308	0
3309	0
3310	0
3311	0
3312	0
3313	0
3314	0
3315	0
3316	0
3317	0
3318	0
3319	0
3320	0
3321	0
3322	0
3323	0
3324	0
3325	0
3326	0
3327	0
3328	0
3329	0
3330	0
3331	0
3332	0
3333	0
3334	0
3335	0
3336	0
3337	0
3338	0
3339	0
3340	0
3341	0
3342	0
3343	0
3344	0
3345	0
3346	0
3347	0
3348	0
3349	0
3350	0
3351	0
3352	0
3353	0
3354	0
3355	0
3356	0
3357	0
3358	0
3359	0
3360	0
3361	0
3362	0
3363	0
3364	0
3365	0
3366	0
3367	0
3368	0
3369	0
3370	0
3371	0
3372	0
3373	0
3374	0
3375	0
3376	0
3377	0
3378	0
3379	0
3380	0
3381	0
3382	0
3383	0
3384	0
3385	0
3386	0
3387	0
3388	0
3389	0
3390	0
3391	0
3392	0
3393	0
3394	0
3395	0
3396	0
3397	0
3398	0
3399	0
3400	0
3401	0
3402	0
3403	0
3404	0
3405	0
3406	0
3407	0
3408	0
3409	0
3410	0
3411	0
3412	0
3413	0
3414	0
3415	0
3416	0
3417	0
3418	0
3419	0
3420	0
3421	0
3422	0
3423	0
3424	0
3425	0
3426	0
3427	0
3428	0
3429	0
3430	0
3431	0
3432	0
3433	0
3434	0
3435	0
3436	0
3437	0
3438	0
3439	0
3440	0
3441	0
3442	0
3443	0
3444	0
3445	0
3446	0
3447	0
3448	0
3449	0
3450	0
3451	0
3452	0
3453	0
3454	0
3455	0
3456	0
3457	0
3458	0
3459	0
3460	0
3461	0
3462	0
3463	0
3464	0
3465	0
3466	0
3467	0
3468	0
3469	0
3470	0
3471	0
3472	0
3473	0
3474	0
3475	0
3476	0
3477	0
3478	0
3479	0
3480	0
3481	0
3482	0
3483	0
3484	0
3485	0
3486	0
3487	0
3488	0
3489	0
3490	0
3491	0
3492	0
3493	0
3494	0
3495	0
3496	0
3497	0
3498	0
3499	0
3500	0
3501	0
3502	0
3503	0
3504	0
3505	0
3506	0
3507	0
3508	0
3509	0
3510	0
3511	0
3512	0
3513	0
3514	0
3515	0
3516	0
3517	0
3518	0
3519	0
3520	0
3521	0
3522	0
3523	0
3524	0
3525	0
3526	0
3527	0
3528	0
3529	0
3530	0
3531	0
3532	0
3533	0
3534	0
3535	0
3536	0
3537	0
3538	0
3539	0
3540	0
3541	0
3542	0
3543	0
3544	0
3545	0
3546	0
3547	0
3548	0
3549	0
3550	0
3551	0
3552	0
3553	0
3554	0
3555	0
3556	0
3557	0
3558	0
3559	0
3560	0
3561	0
3562	0
3563	0
3564	0
3565	0
3566	0
3567	0
3568	0
3569	0
3570	0
3571	0
3572	0
3573	0
3574	0
3575	0
3576	0
3577	0
3578	0
3579	0
3580	0
3581	0
3582	0
3583	0
3584	0
3585	0
3586	0
3587	0
3588	0
3589	0
3590	0
3591	0
3592	0
3593	0
3594	0
3595	0
3596	0
3597	0
3598	0
3599	0
3600	0
3601	0
3602	0
3603	0
3604	0
3605	0
3606	0
3607	0
3608	0
3609	0
3610	0
3611	0
3612	0
3613	0
3614	0
3615	0
3616	0
3617	0
3618	0
3619	0
3620	0
3621	0
3622	0
3623	0
3624	0
3625	0
3626	0
3627	0
3628	0
3629	0
3630	0
3631	0
3632	0
3633	0
3634	0
3635	0
3636	0
3637	0
3638	0
3639	0
3640	0
3641	0
3642	0
3643	0
3644	0
3645	0
3646	0
3647	0
3648	0
3649	0
3650	0
3651	0
3652	0
3653	0
3654	0
3655	0
3656	0
3657	0
3658	0
3659	0
3660	0
3661	0
3662	0
3663	0
3664	0
3665	0
3666	0
3667	0
3668	0
3669	0
3670	0
3671	0
3672	0
3673	0
3674	0
3675	0
3676	0
3677	0
3678	0
3679	0
3680	0
3681	0
3682	0
3683	0
3684	0
3685	0
3686	0
3687	0
3688	0
3689	0
3690	0
3691	0
3692	0
3693	0
3694	0
3695	0
3696	0
3697	0
3698	0
3699	0
3700	0
3701	0
3702	0
3703	0
3704	0
3705	0
3706	0
3707	0
3708	0
3709	0
3710	0
3711	0
3712	0
3713	0
3714	0
3715	0
3716	0
3717	0
3718	0
3719	0
3720	0
3721	0
3722	0
3723	0
3724	0
3725	0
3726	0
3727	0
3728	0
3729	0
3730	0
3731	0
3732	0
3733	0
3734	0
3735	0
3736	0
3737	0
3738	0
3739	0
3740	0
3741	0
3742	0
3743	0
3744	0
3745	0
3746	0
3747	0
3748	0
3749	0
3750	438
3751	438
3752	146
3753	292
3754	438
3755	292
3756	292
3757	438
3758	0
3759	292
3760	146
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