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	44
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	0
231	0
232	0
233	0
234	0
235	0
236	0
237	0
238	0
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	0
252	0
253	0
254	0
255	0
256	0
257	0
258	0
259	0
260	0
261	0
262	0
263	0
264	0
265	0
266	0
267	0
268	0
269	0
270	0
271	0
272	0
273	1
274	1
275	0
276	0
277	0
278	0
279	0
280	0
281	0
282	0
283	1
284	0
285	0
286	0
287	0
288	0
289	0
290	0
291	1
292	0
293	0
294	1
295	0
296	0
297	1
298	0
299	1
300	0
301	0
302	0
303	0
304	0
305	1
306	0
307	0
308	0
309	2
310	0
311	1
312	1
313	0
314	0
315	1
316	0
317	0
318	0
319	0
320	0
321	0
322	0
323	0
324	1
325	1
326	0
327	5
328	1
329	0
330	1
331	3
332	2
333	0
334	0
335	4
336	2
337	1
338	3
339	1
340	0
341	1
342	0
343	0
344	1
345	0
346	1
347	3
348	2
349	3
350	2
351	3
352	3
353	2
354	0
355	1
356	0
357	2
358	1
359	3
360	2
361	2
362	4
363	1
364	3
365	3
366	1
367	1
368	1
369	2
370	3
371	2
372	3
373	3
374	2
375	0
376	2
377	4
378	1
379	2
380	2
381	3
382	4
383	3
384	1
385	1
386	1
387	4
388	4
389	6
390	1
391	7
392	4
393	5
394	2
395	2
396	3
397	2
398	6
399	3
400	5
401	6
402	6
403	6
404	6
405	3
406	2
407	8
408	5
409	4
410	2
411	4
412	7
413	3
414	7
415	3
416	7
417	7
418	9
419	6
420	9
421	5
422	7
423	6
424	8
425	7
426	5
427	3
428	5
429	9
430	6
431	6
432	11
433	4
434	2
435	13
436	9
437	9
438	5
439	9
440	7
441	11
442	7
443	7
444	8
445	8
446	9
447	16
448	5
449	8
450	11
451	18
452	14
453	9
454	16
455	13
456	12
457	21
458	12
459	19
460	13
461	9
462	14
463	17
464	14
465	12
466	11
467	22
468	23
469	12
470	20
471	20
472	11
473	10
474	19
475	12
476	17
477	21
478	21
479	16
480	29
481	21
482	22
483	15
484	17
485	21
486	21
487	18
488	23
489	21
490	15
491	24
492	16
493	17
494	31
495	24
496	14
497	30
498	19
499	18
500	34
501	25
502	26
503	16
504	28
505	25
506	26
507	20
508	23
509	23
510	20
511	42
512	37
513	26
514	24
515	34
516	29
517	27
518	29
519	32
520	33
521	31
522	31
523	33
524	24
525	26
526	32
527	38
528	25
529	30
530	29
531	39
532	30
533	29
534	44
535	36
536	29
537	29
538	35
539	34
540	23
541	44
542	31
543	56
544	42
545	43
546	39
547	46
548	38
549	47
550	35
551	44
552	47
553	41
554	34
555	46
556	45
557	36
558	32
559	42
560	31
561	55
562	39
563	50
564	46
565	42
566	34
567	37
568	44
569	46
570	37
571	54
572	65
573	46
574	58
575	50
576	51
577	50
578	53
579	58
580	60
581	55
582	55
583	59
584	59
585	61
586	63
587	67
588	65
589	74
590	53
591	48
592	59
593	77
594	47
595	71
596	69
597	66
598	61
599	78
600	75
601	61
602	58
603	73
604	83
605	64
606	86
607	80
608	83
609	83
610	72
611	82
612	92
613	52
614	73
615	80
616	104
617	84
618	82
619	82
620	83
621	84
622	83
623	75
624	84
625	96
626	88
627	79
628	80
629	90
630	104
631	110
632	82
633	86
634	110
635	100
636	113
637	89
638	97
639	97
640	106
641	113
642	95
643	100
644	111
645	108
646	103
647	110
648	103
649	121
650	100
651	105
652	111
653	101
654	113
655	104
656	114
657	123
658	99
659	115
660	112
661	113
662	126
663	134
664	113
665	107
666	124
667	134
668	119
669	130
670	128
671	124
672	124
673	133
674	128
675	146
676	122
677	123
678	144
679	141
680	141
681	127
682	135
683	139
684	156
685	145
686	131
687	151
688	161
689	139
690	155
691	142
692	153
693	151
694	146
695	155
696	134
697	133
698	158
699	168
700	157
701	165
702	147
703	160
704	152
705	173
706	153
707	171
708	162
709	133
710	166
711	154
712	143
713	146
714	150
715	164
716	164
717	177
718	161
719	186
720	171
721	167
722	196
723	182
724	183
725	182
726	164
727	179
728	179
729	202
730	187
731	180
732	181
733	185
734	189
735	196
736	200
737	212
738	187
739	228
740	205
741	183
742	208
743	209
744	179
745	185
746	196
747	193
748	198
749	189
750	225
751	214
752	226
753	197
754	196
755	203
756	217
757	204
758	168
759	214
760	218
761	228
762	199
763	204
764	203
765	210
766	227
767	211
768	208
769	214
770	224
771	244
772	197
773	266
774	223
775	209
776	239
777	237
778	249
779	216
780	238
781	254
782	249
783	230
784	220
785	248
786	258
787	204
788	244
789	247
790	250
791	233
792	221
793	242
794	272
795	236
796	277
797	247
798	262
799	212
800	253
801	277
802	265
803	222
804	264
805	239
806	252
807	266
808	227
809	286
810	258
811	267
812	234
813	232
814	261
815	284
816	283
817	251
818	294
819	265
820	249
821	294
822	291
823	266
824	276
825	281
826	286
827	285
828	271
829	296
830	265
831	287
832	277
833	272
834	303
835	305
836	313
837	294
838	271
839	248
840	295
841	262
842	294
843	300
844	272
845	333
846	259
847	297
848	295
849	276
850	311
851	310
852	327
853	259
854	298
855	284
856	303
857	303
858	297
859	316
860	308
861	326
862	298
863	300
864	311
865	308
866	312
867	327
868	303
869	297
870	298
871	309
872	313
873	323
874	320
875	337
876	319
877	336
878	295
879	308
880	301
881	330
882	349
883	317
884	321
885	371
886	351
887	323
888	351
889	305
890	325
891	307
892	373
893	359
894	295
895	338
896	349
897	323
898	330
899	353
900	345
901	358
902	333
903	349
904	332
905	330
906	335
907	343
908	335
909	359
910	326
911	361
912	336
913	357
914	358
915	327
916	345
917	346
918	339
919	367
920	364
921	324
922	314
923	325
924	350
925	347
926	379
927	342
928	342
929	370
930	349
931	360
932	359
933	366
934	373
935	354
936	335
937	378
938	390
939	332
940	352
941	372
942	365
943	379
944	334
945	385
946	374
947	362
948	358
949	377
950	383
951	358
952	336
953	352
954	345
955	367
956	347
957	362
958	383
959	370
960	344
961	385
962	348
963	357
964	372
965	373
966	349
967	373
968	370
969	345
970	374
971	393
972	360
973	342
974	366
975	395
976	351
977	359
978	356
979	349
980	361
981	350
982	349
983	355
984	379
985	375
986	359
987	389
988	394
989	340
990	393
991	370
992	348
993	387
994	382
995	359
996	423
997	352
998	388
999	375
1000	396
1001	378
1002	360
1003	381
1004	373
1005	349
1006	424
1007	366
1008	377
1009	380
1010	332
1011	376
1012	395
1013	410
1014	411
1015	373
1016	372
1017	381
1018	358
1019	372
1020	371
1021	383
1022	355
1023	382
1024	399
1025	367
1026	360
1027	379
1028	364
1029	347
1030	359
1031	379
1032	381
1033	380
1034	376
1035	363
1036	386
1037	385
1038	379
1039	391
1040	385
1041	361
1042	340
1043	341
1044	387
1045	376
1046	363
1047	341
1048	349
1049	350
1050	336
1051	383
1052	362
1053	383
1054	333
1055	379
1056	385
1057	360
1058	365
1059	348
1060	386
1061	419
1062	376
1063	363
1064	357
1065	365
1066	404
1067	365
1068	380
1069	352
1070	346
1071	352
1072	346
1073	344
1074	348
1075	377
1076	392
1077	366
1078	394
1079	373
1080	371
1081	370
1082	364
1083	378
1084	358
1085	378
1086	332
1087	358
1088	337
1089	352
1090	360
1091	342
1092	367
1093	340
1094	364
1095	362
1096	366
1097	372
1098	339
1099	348
1100	378
1101	340
1102	351
1103	377
1104	350
1105	371
1106	365
1107	361
1108	360
1109	365
1110	355
1111	321
1112	359
1113	334
1114	326
1115	299
1116	335
1117	379
1118	356
1119	369
1120	327
1121	345
1122	349
1123	367
1124	350
1125	342
1126	356
1127	353
1128	346
1129	360
1130	328
1131	352
1132	348
1133	340
1134	360
1135	334
1136	301
1137	363
1138	360
1139	347
1140	342
1141	344
1142	321
1143	315
1144	301
1145	307
1146	369
1147	343
1148	299
1149	343
1150	311
1151	362
1152	339
1153	351
1154	308
1155	344
1156	325
1157	337
1158	302
1159	313
1160	317
1161	322
1162	302
1163	307
1164	341
1165	341
1166	335
1167	339
1168	320
1169	307
1170	301
1171	310
1172	350
1173	305
1174	319
1175	329
1176	308
1177	311
1178	301
1179	329
1180	289
1181	309
1182	308
1183	334
1184	290
1185	307
1186	288
1187	280
1188	288
1189	296
1190	300
1191	300
1192	315
1193	309
1194	275
1195	309
1196	301
1197	304
1198	299
1199	292
1200	314
1201	267
1202	263
1203	297
1204	319
1205	306
1206	298
1207	292
1208	270
1209	272
1210	272
1211	299
1212	265
1213	282
1214	283
1215	284
1216	284
1217	274
1218	299
1219	281
1220	283
1221	286
1222	276
1223	296
1224	275
1225	290
1226	251
1227	279
1228	301
1229	268
1230	308
1231	280
1232	261
1233	234
1234	300
1235	262
1236	255
1237	262
1238	269
1239	247
1240	270
1241	259
1242	281
1243	240
1244	270
1245	268
1246	239
1247	273
1248	259
1249	282
1250	249
1251	244
1252	236
1253	261
1254	281
1255	263
1256	239
1257	231
1258	284
1259	237
1260	240
1261	238
1262	272
1263	243
1264	242
1265	238
1266	235
1267	219
1268	238
1269	272
1270	236
1271	229
1272	262
1273	247
1274	236
1275	213
1276	219
1277	216
1278	227
1279	249
1280	230
1281	218
1282	233
1283	244
1284	187
1285	239
1286	234
1287	208
1288	224
1289	203
1290	222
1291	260
1292	215
1293	212
1294	238
1295	210
1296	227
1297	230
1298	225
1299	232
1300	216
1301	234
1302	243
1303	208
1304	208
1305	215
1306	206
1307	199
1308	217
1309	240
1310	203
1311	190
1312	204
1313	211
1314	211
1315	194
1316	199
1317	208
1318	211
1319	194
1320	200
1321	218
1322	175
1323	210
1324	196
1325	174
1326	215
1327	177
1328	217
1329	206
1330	208
1331	188
1332	206
1333	183
1334	158
1335	202
1336	189
1337	167
1338	180
1339	167
1340	189
1341	164
1342	184
1343	182
1344	188
1345	202
1346	190
1347	164
1348	161
1349	177
1350	167
1351	158
1352	186
1353	184
1354	160
1355	162
1356	174
1357	179
1358	160
1359	153
1360	176
1361	159
1362	155
1363	156
1364	173
1365	168
1366	155
1367	198
1368	168
1369	151
1370	165
1371	149
1372	152
1373	163
1374	149
1375	140
1376	172
1377	169
1378	143
1379	157
1380	154
1381	162
1382	146
1383	158
1384	161
1385	152
1386	136
1387	139
1388	169
1389	145
1390	152
1391	131
1392	144
1393	156
1394	134
1395	145
1396	168
1397	139
1398	128
1399	135
1400	136
1401	147
1402	155
1403	179
1404	144
1405	141
1406	146
1407	147
1408	128
1409	144
1410	124
1411	132
1412	131
1413	137
1414	132
1415	156
1416	132
1417	119
1418	141
1419	128
1420	130
1421	106
1422	133
1423	124
1424	116
1425	159
1426	106
1427	128
1428	125
1429	120
1430	107
1431	127
1432	126
1433	117
1434	107
1435	140
1436	106
1437	126
1438	118
1439	96
1440	120
1441	108
1442	117
1443	134
1444	108
1445	125
1446	107
1447	115
1448	127
1449	107
1450	107
1451	122
1452	118
1453	109
1454	111
1455	117
1456	97
1457	111
1458	102
1459	115
1460	95
1461	87
1462	108
1463	91
1464	91
1465	107
1466	95
1467	80
1468	92
1469	101
1470	90
1471	96
1472	108
1473	105
1474	96
1475	83
1476	99
1477	107
1478	88
1479	84
1480	93
1481	105
1482	108
1483	96
1484	105
1485	93
1486	84
1487	88
1488	104
1489	83
1490	94
1491	88
1492	87
1493	95
1494	86
1495	76
1496	69
1497	86
1498	91
1499	85
1500	84
1501	103
1502	77
1503	62
1504	85
1505	76
1506	72
1507	81
1508	77
1509	84
1510	58
1511	61
1512	84
1513	85
1514	74
1515	82
1516	75
1517	76
1518	82
1519	75
1520	69
1521	84
1522	74
1523	74
1524	49
1525	74
1526	65
1527	76
1528	68
1529	66
1530	72
1531	63
1532	55
1533	76
1534	72
1535	69
1536	77
1537	62
1538	73
1539	66
1540	59
1541	73
1542	63
1543	64
1544	55
1545	70
1546	50
1547	62
1548	60
1549	70
1550	53
1551	64
1552	53
1553	48
1554	56
1555	59
1556	63
1557	61
1558	58
1559	62
1560	54
1561	64
1562	66
1563	63
1564	60
1565	53
1566	47
1567	64
1568	65
1569	67
1570	60
1571	55
1572	56
1573	54
1574	47
1575	61
1576	46
1577	49
1578	49
1579	55
1580	39
1581	57
1582	50
1583	46
1584	53
1585	56
1586	54
1587	43
1588	54
1589	39
1590	38
1591	52
1592	39
1593	53
1594	50
1595	42
1596	52
1597	53
1598	55
1599	38
1600	33
1601	43
1602	41
1603	38
1604	41
1605	40
1606	37
1607	41
1608	32
1609	39
1610	42
1611	44
1612	52
1613	48
1614	42
1615	39
1616	44
1617	47
1618	48
1619	35
1620	57
1621	34
1622	38
1623	35
1624	37
1625	41
1626	32
1627	27
1628	30
1629	37
1630	35
1631	31
1632	28
1633	45
1634	36
1635	42
1636	36
1637	46
1638	38
1639	32
1640	40
1641	33
1642	23
1643	35
1644	31
1645	25
1646	40
1647	45
1648	24
1649	45
1650	32
1651	24
1652	28
1653	34
1654	30
1655	33
1656	37
1657	25
1658	27
1659	22
1660	22
1661	29
1662	29
1663	29
1664	18
1665	18
1666	26
1667	33
1668	24
1669	26
1670	21
1671	30
1672	21
1673	31
1674	24
1675	29
1676	31
1677	24
1678	29
1679	12
1680	33
1681	30
1682	14
1683	34
1684	32
1685	21
1686	15
1687	26
1688	27
1689	23
1690	29
1691	17
1692	23
1693	19
1694	21
1695	14
1696	25
1697	25
1698	20
1699	21
1700	23
1701	30
1702	27
1703	19
1704	29
1705	27
1706	18
1707	29
1708	19
1709	22
1710	18
1711	23
1712	21
1713	24
1714	15
1715	15
1716	10
1717	14
1718	20
1719	14
1720	17
1721	16
1722	23
1723	10
1724	18
1725	28
1726	13
1727	15
1728	19
1729	19
1730	15
1731	14
1732	8
1733	28
1734	12
1735	10
1736	23
1737	14
1738	20
1739	20
1740	16
1741	18
1742	13
1743	16
1744	12
1745	16
1746	7
1747	10
1748	15
1749	18
1750	14
1751	15
1752	15
1753	12
1754	12
1755	11
1756	14
1757	7
1758	14
1759	18
1760	14
1761	10
1762	11
1763	14
1764	12
1765	13
1766	10
1767	14
1768	13
1769	10
1770	19
1771	17
1772	14
1773	12
1774	9
1775	17
1776	9
1777	12
1778	12
1779	10
1780	9
1781	14
1782	3
1783	12
1784	8
1785	14
1786	12
1787	7
1788	7
1789	7
1790	7
1791	8
1792	6
1793	6
1794	16
1795	13
1796	5
1797	12
1798	7
1799	13
1800	9
1801	13
1802	5
1803	9
1804	10
1805	13
1806	8
1807	8
1808	10
1809	11
1810	9
1811	8
1812	10
1813	10
1814	11
1815	6
1816	7
1817	12
1818	3
1819	11
1820	8
1821	11
1822	8
1823	9
1824	11
1825	4
1826	7
1827	9
1828	6
1829	9
1830	6
1831	9
1832	8
1833	5
1834	5
1835	6
1836	5
1837	12
1838	10
1839	5
1840	4
1841	4
1842	6
1843	3
1844	7
1845	4
1846	7
1847	9
1848	4
1849	5
1850	6
1851	10
1852	7
1853	2
1854	8
1855	5
1856	6
1857	3
1858	13
1859	4
1860	4
1861	3
1862	3
1863	9
1864	4
1865	5
1866	5
1867	2
1868	6
1869	6
1870	4
1871	7
1872	7
1873	1
1874	4
1875	3
1876	3
1877	1
1878	4
1879	4
1880	5
1881	9
1882	5
1883	4
1884	5
1885	5
1886	2
1887	6
1888	2
1889	4
1890	5
1891	5
1892	3
1893	3
1894	7
1895	4
1896	1
1897	5
1898	7
1899	4
1900	6
1901	5
1902	5
1903	1
1904	1
1905	2
1906	2
1907	4
1908	1
1909	6
1910	4
1911	4
1912	2
1913	3
1914	6
1915	5
1916	4
1917	3
1918	2
1919	4
1920	4
1921	5
1922	3
1923	1
1924	4
1925	3
1926	3
1927	3
1928	1
1929	3
1930	1
1931	5
1932	5
1933	4
1934	4
1935	2
1936	2
1937	2
1938	1
1939	2
1940	2
1941	1
1942	3
1943	4
1944	3
1945	4
1946	3
1947	0
1948	1
1949	1
1950	1
1951	2
1952	0
1953	0
1954	1
1955	3
1956	3
1957	0
1958	2
1959	2
1960	3
1961	4
1962	3
1963	0
1964	1
1965	2
1966	2
1967	2
1968	2
1969	1
1970	2
1971	0
1972	2
1973	2
1974	1
1975	2
1976	2
1977	1
1978	1
1979	0
1980	2
1981	0
1982	1
1983	2
1984	1
1985	2
1986	2
1987	1
1988	0
1989	2
1990	1
1991	2
1992	5
1993	4
1994	3
1995	1
1996	0
1997	2
1998	3
1999	0
2000	3
2001	1
2002	2
2003	2
2004	4
2005	3
2006	1
2007	1
2008	1
2009	2
2010	2
2011	2
2012	3
2013	1
2014	0
2015	3
2016	0
2017	2
2018	2
2019	1
2020	1
2021	2
2022	2
2023	0
2024	1
2025	1
2026	0
2027	2
2028	0
2029	0
2030	0
2031	0
2032	0
2033	0
2034	1
2035	1
2036	1
2037	1
2038	2
2039	1
2040	3
2041	1
2042	1
2043	0
2044	0
2045	1
2046	0
2047	1
2048	0
2049	1
2050	1
2051	1
2052	1
2053	33
2054	1
2055	0
2056	0
2057	2
2058	0
2059	0
2060	0
2061	0
2062	1
2063	0
2064	0
2065	0
2066	2
2067	0
2068	0
2069	3
2070	0
2071	1
2072	0
2073	1
2074	0
2075	0
2076	0
2077	1
2078	1
2079	0
2080	1
2081	2
2082	2
2083	0
2084	1
2085	0
2086	0
2087	3
2088	0
2089	0
2090	0
2091	0
2092	0
2093	0
2094	1
2095	0
2096	0
2097	1
2098	0
2099	0
2100	1
2101	0
2102	0
2103	1
2104	0
2105	1
2106	0
2107	0
2108	1
2109	0
2110	0
2111	0
2112	0
2113	0
2114	0
2115	2
2116	0
2117	0
2118	1
2119	0
2120	0
2121	1
2122	0
2123	0
2124	1
2125	0
2126	0
2127	1
2128	0
2129	0
2130	0
2131	0
2132	0
2133	1
2134	0
2135	0
2136	0
2137	0
2138	1
2139	0
2140	0
2141	0
2142	0
2143	0
2144	1
2145	0
2146	0
2147	0
2148	0
2149	0
2150	0
2151	0
2152	1
2153	0
2154	1
2155	0
2156	0
2157	0
2158	1
2159	0
2160	1
2161	0
2162	0
2163	0
2164	2
2165	0
2166	1
2167	0
2168	0
2169	0
2170	0
2171	0
2172	0
2173	1
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	1
2197	0
2198	0
2199	0
2200	0
2201	0
2202	1
2203	0
2204	0
2205	0
2206	0
2207	0
2208	0
2209	0
2210	1
2211	0
2212	0
2213	0
2214	0
2215	0
2216	0
2217	0
2218	1
2219	0
2220	0
2221	0
2222	0
2223	0
2224	0
2225	1
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	1
2283	0
2284	0
2285	0
2286	0
2287	0
2288	0
2289	0
2290	1
2291	0
2292	0
2293	0
2294	0
2295	0
2296	0
2297	0
2298	0
2299	0
2300	0
2301	0
2302	1
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	1
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	1
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	1
2482	0
2483	0
2484	0
2485	0
2486	0
2487	0
2488	0
2489	0
2490	0
2491	0
2492	0
2493	0
2494	0
2495	0
2496	0
2497	0
2498	0
2499	0
2500	0
2501	0
2502	0
2503	0
2504	0
2505	0
2506	0
2507	0
2508	0
2509	0
2510	0
2511	0
2512	0
2513	0
2514	0
2515	0
2516	0
2517	0
2518	0
2519	0
2520	0
2521	0
2522	0
2523	0
2524	0
2525	0
2526	0
2527	0
2528	0
2529	0
2530	0
2531	0
2532	0
2533	0
2534	0
2535	0
2536	0
2537	0
2538	0
2539	0
2540	0
2541	0
2542	0
2543	0
2544	0
2545	0
2546	0
2547	0
2548	0
2549	0
2550	0
2551	0
2552	0
2553	0
2554	0
2555	0
2556	0
2557	0
2558	0
2559	0
2560	0
2561	0
2562	0
2563	0
2564	0
2565	0
2566	0
2567	0
2568	0
2569	0
2570	0
2571	0
2572	0
2573	0
2574	0
2575	0
2576	0
2577	0
2578	0
2579	0
2580	0
2581	0
2582	0
2583	0
2584	0
2585	0
2586	0
2587	0
2588	0
2589	0
2590	0
2591	0
2592	0
2593	0
2594	0
2595	0
2596	0
2597	0
2598	0
2599	0
2600	0
2601	0
2602	0
2603	0
2604	0
2605	0
2606	0
2607	0
2608	0
2609	0
2610	0
2611	0
2612	0
2613	0
2614	0
2615	0
2616	0
2617	0
2618	0
2619	0
2620	0
2621	0
2622	0
2623	0
2624	0
2625	0
2626	0
2627	0
2628	0
2629	0
2630	0
2631	0
2632	0
2633	0
2634	0
2635	0
2636	0
2637	0
2638	0
2639	0
2640	0
2641	0
2642	0
2643	0
2644	0
2645	0
2646	0
2647	0
2648	0
2649	0
2650	0
2651	0
2652	0
2653	0
2654	0
2655	0
2656	0
2657	0
2658	0
2659	0
2660	0
2661	0
2662	0
2663	0
2664	0
2665	0
2666	0
2667	0
2668	0
2669	0
2670	0
2671	0
2672	0
2673	0
2674	0
2675	0
2676	0
2677	0
2678	0
2679	0
2680	0
2681	0
2682	0
2683	0
2684	0
2685	0
2686	0
2687	0
2688	0
2689	0
2690	0
2691	0
2692	0
2693	0
2694	0
2695	0
2696	0
2697	0
2698	0
2699	0
2700	0
2701	0
2702	0
2703	0
2704	0
2705	0
2706	0
2707	0
2708	0
2709	0
2710	0
2711	0
2712	0
2713	0
2714	0
2715	0
2716	0
2717	0
2718	0
2719	0
2720	0
2721	0
2722	0
2723	0
2724	0
2725	0
2726	0
2727	0
2728	0
2729	0
2730	0
2731	0
2732	0
2733	0
2734	0
2735	0
2736	0
2737	0
2738	0
2739	0
2740	0
2741	0
2742	0
2743	0
2744	0
2745	0
2746	0
2747	0
2748	0
2749	0
2750	0
2751	0
2752	0
2753	0
2754	0
2755	0
2756	0
2757	0
2758	0
2759	0
2760	0
2761	0
2762	0
2763	0
2764	0
2765	0
2766	0
2767	0
2768	0
2769	0
2770	0
2771	0
2772	0
2773	0
2774	0
2775	0
2776	0
2777	0
2778	0
2779	0
2780	0
2781	0
2782	0
2783	0
2784	0
2785	0
2786	0
2787	0
2788	0
2789	0
2790	0
2791	0
2792	0
2793	0
2794	0
2795	0
2796	0
2797	0
2798	0
2799	0
2800	0
2801	0
2802	0
2803	0
2804	0
2805	0
2806	0
2807	0
2808	0
2809	0
2810	0
2811	0
2812	0
2813	0
2814	0
2815	0
2816	0
2817	0
2818	0
2819	0
2820	0
2821	0
2822	0
2823	0
2824	0
2825	0
2826	0
2827	0
2828	0
2829	0
2830	0
2831	0
2832	0
2833	0
2834	0
2835	0
2836	0
2837	0
2838	0
2839	0
2840	0
2841	0
2842	0
2843	0
2844	0
2845	0
2846	0
2847	0
2848	0
2849	0
2850	0
2851	0
2852	0
2853	0
2854	0
2855	0
2856	0
2857	0
2858	0
2859	0
2860	0
2861	0
2862	0
2863	0
2864	0
2865	0
2866	0
2867	0
2868	0
2869	0
2870	0
2871	0
2872	0
2873	0
2874	0
2875	0
2876	0
2877	0
2878	0
2879	0
2880	0
2881	0
2882	0
2883	0
2884	0
2885	0
2886	0
2887	0
2888	0
2889	0
2890	0
2891	0
2892	0
2893	0
2894	0
2895	0
2896	0
2897	0
2898	0
2899	0
2900	0
2901	0
2902	0
2903	0
2904	0
2905	0
2906	0
2907	0
2908	0
2909	0
2910	0
2911	0
2912	0
2913	0
2914	0
2915	0
2916	0
2917	0
2918	0
2919	0
2920	0
2921	0
2922	0
2923	0
2924	0
2925	0
2926	0
2927	0
2928	0
2929	0
2930	0
2931	0
2932	0
2933	0
2934	0
2935	0
2936	0
2937	0
2938	0
2939	0
2940	0
2941	0
2942	0
2943	0
2944	0
2945	0
2946	0
2947	0
2948	0
2949	0
2950	0
2951	0
2952	0
2953	0
2954	0
2955	0
2956	0
2957	0
2958	0
2959	0
2960	0
2961	0
2962	0
2963	0
2964	0
2965	0
2966	0
2967	0
2968	0
2969	0
2970	0
2971	0
2972	0
2973	0
2974	0
2975	0
2976	0
2977	0
2978	0
2979	0
2980	0
2981	0
2982	0
2983	0
2984	0
2985	0
2986	0
2987	0
2988	0
2989	0
2990	0
2991	0
2992	0
2993	0
2994	0
2995	0
2996	0
2997	0
2998	0
2999	0
3000	0
3001	0
3002	0
3003	0
3004	0
3005	0
3006	0
3007	0
3008	0
3009	0
3010	0
3011	0
3012	0
3013	0
3014	0
3015	0
3016	0
3017	0
3018	0
3019	0
3020	0
3021	0
3022	0
3023	0
3024	0
3025	0
3026	0
3027	0
3028	0
3029	0
3030	0
3031	0
3032	0
3033	0
3034	0
3035	0
3036	0
3037	0
3038	0
3039	0
3040	0
3041	0
3042	0
3043	0
3044	0
3045	0
3046	0
3047	0
3048	0
3049	0
3050	0
3051	0
3052	0
3053	0
3054	0
3055	0
3056	0
3057	0
3058	0
3059	0
3060	0
3061	0
3062	0
3063	0
3064	0
3065	0
3066	0
3067	0
3068	0
3069	0
3070	0
3071	0
3072	0
3073	0
3074	0
3075	0
3076	0
3077	0
3078	0
3079	0
3080	0
3081	0
3082	0
3083	0
3084	0
3085	0
3086	0
3087	0
3088	0
3089	0
3090	0
3091	0
3092	0
3093	0
3094	0
3095	0
3096	0
3097	0
3098	0
3099	0
3100	0
3101	0
3102	0
3103	0
3104	0
3105	0
3106	0
3107	0
3108	0
3109	0
3110	0
3111	0
3112	0
3113	0
3114	0
3115	0
3116	0
3117	0
3118	0
3119	0
3120	0
3121	0
3122	0
3123	0
3124	0
3125	0
3126	0
3127	0
3128	0
3129	0
3130	0
3131	0
3132	0
3133	0
3134	0
3135	0
3136	0
3137	0
3138	0
3139	0
3140	0
3141	0
3142	0
3143	0
3144	0
3145	0
3146	0
3147	0
3148	0
3149	0
3150	0
3151	0
3152	0
3153	0
3154	0
3155	0
3156	0
3157	0
3158	0
3159	0
3160	0
3161	0
3162	0
3163	0
3164	0
3165	0
3166	0
3167	0
3168	0
3169	0
3170	0
3171	0
3172	0
3173	0
3174	0
3175	0
3176	0
3177	0
3178	0
3179	0
3180	0
3181	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