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