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	7
19	78
20	357
21	938
22	1752
23	2752
24	3430
25	3888
26	3774
27	3041
28	1908
29	895
30	282
31	55
32	8
33	0
34	0
35	0
36	0
37	0
38	0
39	0
40	0
41	0
42	0
43	1
44	0
45	0
46	0
47	0
48	0
49	0
50	0
51	0
52	0
53	0
54	1
55	0
56	0
57	0
58	0
59	0
60	0
61	0
62	0
63	0
64	0
65	1
66	0
67	1
68	0
69	0
70	0
71	0
72	0
73	0
74	1
75	0
76	1
77	1
78	0
79	0
80	2
81	1
82	1
83	0
84	1
85	2
86	1
87	2
88	2
89	4
90	4
91	4
92	6
93	4
94	5
95	6
96	7
97	8
98	11
99	5
100	14
101	8
102	5
103	10
104	11
105	14
106	11
107	20
108	23
109	12
110	23
111	12
112	20
113	14
114	32
115	19
116	32
117	25
118	26
119	32
120	27
121	26
122	27
123	39
124	36
125	36
126	28
127	38
128	35
129	51
130	51
131	44
132	42
133	55
134	46
135	56
136	63
137	74
138	67
139	75
140	66
141	74
142	67
143	66
144	70
145	86
146	59
147	79
148	72
149	82
150	77
151	71
152	78
153	77
154	96
155	102
156	91
157	98
158	105
159	86
160	102
161	104
162	109
163	112
164	118
165	100
166	99
167	114
168	117
169	115
170	109
171	100
172	122
173	131
174	124
175	127
176	149
177	128
178	126
179	122
180	136
181	148
182	145
183	139
184	135
185	144
186	157
187	150
188	132
189	127
190	158
191	152
192	150
193	170
194	142
195	178
196	168
197	159
198	162
199	167
200	140
201	177
202	205
203	180
204	185
205	152
206	171
207	181
208	189
209	173
210	171
211	200
212	188
213	182
214	184
215	195
216	194
217	181
218	219
219	199
220	203
221	180
222	176
223	206
224	214
225	201
226	203
227	221
228	215
229	197
230	216
231	222
232	229
233	226
234	222
235	208
236	245
237	223
238	235
239	222
240	203
241	202
242	232
243	209
244	252
245	230
246	214
247	229
248	241
249	223
250	214
251	213
252	235
253	226
254	209
255	211
256	239
257	228
258	228
259	229
260	241
261	251
262	247
263	243
264	227
265	239
266	239
267	265
268	240
269	270
270	245
271	250
272	237
273	240
274	249
275	267
276	247
277	250
278	246
279	264
280	258
281	248
282	255
283	257
284	239
285	205
286	248
287	212
288	223
289	244
290	231
291	196
292	249
293	227
294	243
295	254
296	244
297	218
298	241
299	228
300	258
301	240
302	245
303	233
304	238
305	225
306	257
307	259
308	254
309	276
310	266
311	252
312	215
313	218
314	236
315	245
316	214
317	253
318	231
319	218
320	234
321	239
322	256
323	217
324	230
325	238
326	229
327	227
328	234
329	227
330	234
331	240
332	236
333	228
334	211
335	230
336	264
337	227
338	228
339	232
340	253
341	212
342	235
343	221
344	235
345	251
346	246
347	228
348	240
349	241
350	255
351	242
352	217
353	212
354	242
355	212
356	248
357	226
358	229
359	221
360	241
361	243
362	225
363	204
364	244
365	224
366	201
367	212
368	193
369	207
370	195
371	207
372	216
373	214
374	202
375	195
376	211
377	208
378	192
379	237
380	198
381	201
382	220
383	233
384	215
385	209
386	190
387	215
388	194
389	233
390	176
391	191
392	205
393	184
394	227
395	211
396	202
397	194
398	211
399	215
400	200
401	200
402	166
403	194
404	181
405	211
406	189
407	152
408	197
409	199
410	186
411	195
412	209
413	183
414	207
415	184
416	177
417	179
418	196
419	183
420	201
421	185
422	185
423	187
424	204
425	191
426	167
427	202
428	186
429	169
430	176
431	193
432	163
433	165
434	174
435	209
436	155
437	185
438	166
439	184
440	163
441	165
442	189
443	179
444	158
445	155
446	145
447	168
448	157
449	148
450	143
451	166
452	168
453	161
454	172
455	157
456	139
457	182
458	132
459	133
460	143
461	172
462	159
463	159
464	159
465	172
466	169
467	199
468	186
469	191
470	170
471	174
472	169
473	174
474	151
475	149
476	152
477	165
478	165
479	152
480	134
481	132
482	143
483	158
484	144
485	152
486	153
487	146
488	128
489	152
490	122
491	159
492	133
493	150
494	134
495	124
496	125
497	134
498	136
499	149
500	139
501	125
502	137
503	148
504	132
505	124
506	149
507	128
508	143
509	124
510	130
511	141
512	152
513	120
514	127
515	102
516	115
517	109
518	125
519	128
520	128
521	111
522	119
523	127
524	106
525	120
526	139
527	130
528	115
529	130
530	130
531	137
532	145
533	139
534	123
535	124
536	126
537	146
538	112
539	121
540	110
541	116
542	109
543	119
544	106
545	127
546	108
547	108
548	110
549	99
550	108
551	128
552	123
553	122
554	132
555	133
556	118
557	119
558	108
559	101
560	105
561	109
562	124
563	121
564	122
565	127
566	109
567	140
568	109
569	111
570	151
571	112
572	100
573	104
574	98
575	119
576	117
577	107
578	137
579	116
580	120
581	123
582	117
583	129
584	110
585	111
586	118
587	112
588	101
589	107
590	121
591	118
592	107
593	101
594	104
595	112
596	101
597	100
598	97
599	120
600	109
601	98
602	117
603	102
604	106
605	96
606	107
607	116
608	104
609	98
610	97
611	101
612	97
613	113
614	104
615	97
616	103
617	92
618	94
619	109
620	125
621	99
622	99
623	98
624	98
625	116
626	113
627	113
628	102
629	115
630	106
631	104
632	123
633	100
634	98
635	91
636	89
637	117
638	122
639	138
640	96
641	98
642	100
643	120
644	88
645	92
646	94
647	105
648	101
649	101
650	109
651	104
652	110
653	94
654	104
655	102
656	93
657	103
658	87
659	112
660	107
661	85
662	112
663	94
664	118
665	84
666	96
667	93
668	95
669	106
670	84
671	92
672	83
673	76
674	101
675	79
676	84
677	91
678	93
679	73
680	88
681	80
682	70
683	85
684	83
685	83
686	72
687	83
688	91
689	74
690	74
691	87
692	84
693	80
694	110
695	107
696	86
697	84
698	98
699	81
700	64
701	73
702	64
703	84
704	62
705	51
706	75
707	72
708	56
709	60
710	59
711	53
712	60
713	71
714	80
715	69
716	67
717	68
718	80
719	70
720	42
721	61
722	59
723	80
724	82
725	67
726	76
727	60
728	64
729	59
730	66
731	65
732	63
733	55
734	69
735	62
736	71
737	64
738	66
739	60
740	63
741	62
742	81
743	64
744	69
745	75
746	48
747	69
748	70
749	62
750	61
751	63
752	66
753	52
754	55
755	70
756	59
757	50
758	61
759	54
760	41
761	63
762	49
763	62
764	58
765	48
766	52
767	51
768	57
769	52
770	58
771	44
772	51
773	58
774	65
775	46
776	46
777	66
778	54
779	43
780	55
781	46
782	48
783	48
784	56
785	51
786	59
787	43
788	47
789	44
790	55
791	50
792	55
793	51
794	59
795	50
796	56
797	46
798	55
799	50
800	41
801	54
802	58
803	60
804	49
805	39
806	50
807	46
808	48
809	52
810	55
811	55
812	50
813	40
814	51
815	49
816	53
817	48
818	55
819	52
820	58
821	45
822	44
823	46
824	38
825	49
826	34
827	49
828	42
829	46
830	41
831	55
832	50
833	64
834	48
835	40
836	44
837	41
838	47
839	44
840	49
841	40
842	46
843	45
844	44
845	64
846	40
847	43
848	38
849	37
850	64
851	51
852	55
853	42
854	49
855	56
856	45
857	40
858	47
859	50
860	37
861	52
862	53
863	42
864	42
865	38
866	49
867	48
868	36
869	53
870	44
871	41
872	55
873	37
874	31
875	46
876	48
877	53
878	47
879	40
880	44
881	39
882	45
883	48
884	35
885	60
886	39
887	45
888	42
889	38
890	49
891	53
892	44
893	47
894	49
895	37
896	37
897	41
898	48
899	55
900	43
901	35
902	37
903	52
904	41
905	50
906	42
907	46
908	43
909	52
910	50
911	42
912	41
913	58
914	46
915	44
916	45
917	44
918	47
919	41
920	40
921	45
922	40
923	46
924	47
925	49
926	45
927	44
928	42
929	42
930	44
931	40
932	41
933	39
934	38
935	47
936	41
937	48
938	42
939	36
940	42
941	30
942	30
943	41
944	42
945	49
946	45
947	49
948	52
949	48
950	41
951	52
952	45
953	46
954	48
955	35
956	34
957	40
958	37
959	47
960	44
961	38
962	32
963	26
964	41
965	46
966	24
967	42
968	32
969	40
970	38
971	35
972	35
973	40
974	38
975	28
976	53
977	41
978	31
979	36
980	41
981	28
982	47
983	32
984	32
985	44
986	46
987	37
988	40
989	30
990	40
991	36
992	34
993	51
994	45
995	33
996	43
997	44
998	49
999	39
1000	42
1001	64
1002	67
1003	108
1004	138
1005	178
1006	228
1007	318
1008	440
1009	510
1010	609
1011	742
1012	861
1013	852
1014	849
1015	806
1016	747
1017	611
1018	558
1019	416
1020	339
1021	223
1022	142
1023	116
1024	73
1025	39
1026	42
1027	33
1028	35
1029	29
1030	21
1031	29
1032	22
1033	22
1034	18
1035	26
1036	34
1037	25
1038	21
1039	27
1040	30
1041	29
1042	19
1043	20
1044	28
1045	23
1046	25
1047	24
1048	22
1049	17
1050	25
1051	21
1052	27
1053	24
1054	20
1055	30
1056	28
1057	22
1058	23
1059	18
1060	25
1061	27
1062	23
1063	19
1064	21
1065	19
1066	24
1067	21
1068	15
1069	19
1070	29
1071	22
1072	15
1073	19
1074	35
1075	26
1076	20
1077	15
1078	21
1079	22
1080	21
1081	26
1082	28
1083	22
1084	22
1085	24
1086	22
1087	21
1088	28
1089	24
1090	19
1091	20
1092	22
1093	29
1094	23
1095	22
1096	22
1097	26
1098	17
1099	16
1100	27
1101	20
1102	21
1103	19
1104	26
1105	27
1106	24
1107	25
1108	23
1109	18
1110	24
1111	10
1112	20
1113	20
1114	26
1115	27
1116	25
1117	12
1118	20
1119	23
1120	35
1121	20
1122	21
1123	21
1124	24
1125	32
1126	26
1127	26
1128	25
1129	23
1130	30
1131	24
1132	21
1133	22
1134	22
1135	27
1136	23
1137	22
1138	23
1139	23
1140	25
1141	18
1142	30
1143	23
1144	19
1145	16
1146	23
1147	21
1148	18
1149	25
1150	21
1151	18
1152	27
1153	32
1154	23
1155	30
1156	26
1157	33
1158	40
1159	29
1160	40
1161	31
1162	35
1163	28
1164	36
1165	17
1166	21
1167	22
1168	13
1169	22
1170	19
1171	20
1172	26
1173	25
1174	28
1175	14
1176	18
1177	17
1178	18
1179	19
1180	14
1181	24
1182	20
1183	20
1184	25
1185	16
1186	25
1187	17
1188	20
1189	20
1190	27
1191	17
1192	25
1193	15
1194	18
1195	31
1196	14
1197	17
1198	17
1199	22
1200	22
1201	17
1202	16
1203	27
1204	27
1205	26
1206	45
1207	33
1208	41
1209	54
1210	39
1211	39
1212	36
1213	47
1214	25
1215	45
1216	35
1217	28
1218	25
1219	24
1220	25
1221	18
1222	19
1223	20
1224	13
1225	20
1226	27
1227	14
1228	27
1229	12
1230	13
1231	25
1232	18
1233	19
1234	16
1235	21
1236	14
1237	17
1238	17
1239	21
1240	16
1241	12
1242	20
1243	22
1244	24
1245	18
1246	19
1247	25
1248	13
1249	20
1250	19
1251	15
1252	22
1253	12
1254	14
1255	20
1256	15
1257	15
1258	21
1259	16
1260	17
1261	18
1262	8
1263	15
1264	22
1265	18
1266	18
1267	20
1268	20
1269	11
1270	20
1271	19
1272	15
1273	19
1274	20
1275	16
1276	16
1277	19
1278	11
1279	19
1280	16
1281	25
1282	19
1283	14
1284	24
1285	12
1286	12
1287	22
1288	20
1289	17
1290	18
1291	14
1292	21
1293	21
1294	14
1295	19
1296	17
1297	14
1298	8
1299	15
1300	23
1301	14
1302	23
1303	21
1304	21
1305	18
1306	24
1307	15
1308	7
1309	19
1310	21
1311	14
1312	15
1313	24
1314	14
1315	17
1316	15
1317	17
1318	17
1319	25
1320	15
1321	20
1322	18
1323	15
1324	22
1325	15
1326	22
1327	17
1328	19
1329	15
1330	15
1331	17
1332	18
1333	17
1334	17
1335	13
1336	19
1337	12
1338	13
1339	14
1340	17
1341	13
1342	17
1343	14
1344	15
1345	15
1346	16
1347	14
1348	18
1349	16
1350	21
1351	22
1352	13
1353	19
1354	17
1355	23
1356	16
1357	22
1358	9
1359	10
1360	13
1361	20
1362	14
1363	19
1364	14
1365	12
1366	15
1367	15
1368	8
1369	14
1370	15
1371	15
1372	20
1373	16
1374	16
1375	15
1376	20
1377	9
1378	14
1379	18
1380	14
1381	15
1382	22
1383	12
1384	22
1385	15
1386	23
1387	17
1388	18
1389	16
1390	14
1391	16
1392	17
1393	18
1394	10
1395	14
1396	20
1397	15
1398	21
1399	11
1400	22
1401	14
1402	14
1403	17
1404	19
1405	15
1406	18
1407	14
1408	10
1409	17
1410	13
1411	13
1412	19
1413	15
1414	20
1415	12
1416	13
1417	16
1418	18
1419	16
1420	14
1421	19
1422	18
1423	13
1424	13
1425	14
1426	17
1427	18
1428	17
1429	12
1430	13
1431	20
1432	8
1433	16
1434	15
1435	14
1436	20
1437	10
1438	17
1439	10
1440	17
1441	16
1442	11
1443	12
1444	16
1445	21
1446	21
1447	9
1448	19
1449	11
1450	19
1451	16
1452	15
1453	23
1454	10
1455	14
1456	20
1457	11
1458	20
1459	19
1460	12
1461	15
1462	12
1463	13
1464	14
1465	9
1466	6
1467	19
1468	13
1469	10
1470	12
1471	16
1472	17
1473	12
1474	13
1475	12
1476	16
1477	19
1478	15
1479	17
1480	14
1481	18
1482	19
1483	13
1484	11
1485	19
1486	17
1487	16
1488	14
1489	16
1490	12
1491	13
1492	5
1493	11
1494	12
1495	10
1496	21
1497	14
1498	15
1499	17
1500	13
1501	12
1502	16
1503	15
1504	16
1505	10
1506	10
1507	16
1508	8
1509	8
1510	13
1511	11
1512	18
1513	20
1514	14
1515	12
1516	20
1517	11
1518	16
1519	18
1520	11
1521	14
1522	13
1523	16
1524	18
1525	20
1526	14
1527	20
1528	19
1529	16
1530	13
1531	15
1532	19
1533	11
1534	19
1535	13
1536	21
1537	14
1538	14
1539	17
1540	11
1541	11
1542	9
1543	15
1544	12
1545	16
1546	15
1547	10
1548	15
1549	15
1550	12
1551	15
1552	7
1553	13
1554	10
1555	19
1556	19
1557	12
1558	15
1559	11
1560	11
1561	21
1562	14
1563	13
1564	7
1565	21
1566	11
1567	9
1568	10
1569	11
1570	12
1571	19
1572	14
1573	11
1574	25
1575	15
1576	9
1577	14
1578	16
1579	21
1580	10
1581	11
1582	12
1583	10
1584	15
1585	15
1586	14
1587	19
1588	11
1589	12
1590	7
1591	11
1592	15
1593	9
1594	12
1595	13
1596	12
1597	14
1598	8
1599	14
1600	12
1601	16
1602	15
1603	11
1604	15
1605	16
1606	10
1607	10
1608	18
1609	15
1610	13
1611	9
1612	8
1613	14
1614	9
1615	17
1616	16
1617	9
1618	11
1619	14
1620	9
1621	13
1622	10
1623	13
1624	17
1625	9
1626	13
1627	9
1628	13
1629	10
1630	10
1631	13
1632	10
1633	13
1634	12
1635	15
1636	15
1637	12
1638	6
1639	14
1640	9
1641	15
1642	13
1643	11
1644	10
1645	9
1646	15
1647	16
1648	17
1649	17
1650	11
1651	11
1652	7
1653	11
1654	8
1655	18
1656	12
1657	12
1658	17
1659	22
1660	15
1661	10
1662	13
1663	10
1664	17
1665	19
1666	16
1667	12
1668	13
1669	10
1670	16
1671	10
1672	14
1673	10
1674	8
1675	10
1676	21
1677	9
1678	13
1679	11
1680	11
1681	12
1682	15
1683	10
1684	11
1685	13
1686	10
1687	9
1688	16
1689	15
1690	10
1691	15
1692	10
1693	13
1694	12
1695	14
1696	7
1697	8
1698	16
1699	12
1700	8
1701	16
1702	13
1703	13
1704	15
1705	6
1706	11
1707	13
1708	11
1709	17
1710	21
1711	8
1712	9
1713	17
1714	14
1715	5
1716	21
1717	17
1718	7
1719	18
1720	14
1721	9
1722	12
1723	13
1724	12
1725	15
1726	10
1727	12
1728	11
1729	23
1730	14
1731	8
1732	9
1733	14
1734	14
1735	6
1736	11
1737	7
1738	7
1739	9
1740	13
1741	3
1742	13
1743	9
1744	12
1745	12
1746	12
1747	14
1748	9
1749	14
1750	10
1751	11
1752	8
1753	11
1754	8
1755	11
1756	12
1757	12
1758	7
1759	12
1760	13
1761	8
1762	14
1763	9
1764	17
1765	13
1766	6
1767	9
1768	8
1769	13
1770	12
1771	10
1772	11
1773	15
1774	8
1775	10
1776	11
1777	10
1778	7
1779	12
1780	8
1781	15
1782	11
1783	5
1784	4
1785	9
1786	12
1787	11
1788	10
1789	10
1790	5
1791	9
1792	7
1793	17
1794	16
1795	16
1796	11
1797	11
1798	11
1799	14
1800	16
1801	11
1802	10
1803	9
1804	20
1805	9
1806	16
1807	11
1808	8
1809	16
1810	16
1811	18
1812	11
1813	18
1814	21
1815	22
1816	9
1817	18
1818	12
1819	22
1820	16
1821	16
1822	20
1823	19
1824	11
1825	14
1826	10
1827	8
1828	10
1829	4
1830	13
1831	10
1832	8
1833	7
1834	10
1835	19
1836	11
1837	10
1838	20
1839	10
1840	12
1841	11
1842	9
1843	9
1844	8
1845	11
1846	7
1847	14
1848	13
1849	14
1850	13
1851	15
1852	9
1853	16
1854	11
1855	12
1856	12
1857	8
1858	12
1859	16
1860	16
1861	6
1862	11
1863	6
1864	12
1865	20
1866	9
1867	8
1868	13
1869	7
1870	11
1871	8
1872	15
1873	6
1874	8
1875	10
1876	14
1877	10
1878	3
1879	9
1880	14
1881	9
1882	4
1883	9
1884	6
1885	6
1886	8
1887	11
1888	19
1889	13
1890	8
1891	10
1892	6
1893	9
1894	7
1895	11
1896	8
1897	8
1898	14
1899	14
1900	13
1901	14
1902	11
1903	10
1904	8
1905	15
1906	11
1907	4
1908	13
1909	8
1910	8
1911	14
1912	11
1913	8
1914	16
1915	11
1916	12
1917	10
1918	13
1919	17
1920	18
1921	11
1922	12
1923	16
1924	10
1925	17
1926	16
1927	21
1928	15
1929	11
1930	16
1931	12
1932	19
1933	14
1934	18
1935	26
1936	13
1937	20
1938	9
1939	12
1940	11
1941	14
1942	9
1943	12
1944	10
1945	11
1946	5
1947	8
1948	6
1949	15
1950	11
1951	11
1952	15
1953	12
1954	11
1955	8
1956	8
1957	10
1958	7
1959	9
1960	11
1961	11
1962	12
1963	14
1964	14
1965	16
1966	15
1967	7
1968	10
1969	12
1970	18
1971	16
1972	14
1973	13
1974	8
1975	11
1976	7
1977	9
1978	14
1979	12
1980	8
1981	10
1982	11
1983	8
1984	7
1985	7
1986	8
1987	13
1988	13
1989	6
1990	9
1991	6
1992	11
1993	10
1994	6
1995	7
1996	11
1997	9
1998	14
1999	11
2000	5
2001	10
2002	11
2003	7
2004	6
2005	7
2006	4
2007	14
2008	16
2009	7
2010	13
2011	9
2012	11
2013	8
2014	7
2015	8
2016	9
2017	16
2018	5
2019	6
2020	7
2021	11
2022	12
2023	7
2024	7
2025	9
2026	7
2027	1
2028	5
2029	5
2030	12
2031	10
2032	10
2033	10
2034	9
2035	8
2036	10
2037	9
2038	8
2039	12
2040	13
2041	14
2042	9
2043	10
2044	12
2045	6
2046	8
2047	8
2048	10
2049	8
2050	7
2051	6
2052	14
2053	10
2054	6
2055	11
2056	5
2057	12
2058	13
2059	2
2060	9
2061	10
2062	7
2063	7
2064	14
2065	7
2066	4
2067	12
2068	11
2069	5
2070	8
2071	9
2072	10
2073	10
2074	8
2075	14
2076	8
2077	8
2078	7
2079	6
2080	15
2081	14
2082	8
2083	5
2084	8
2085	7
2086	11
2087	3
2088	10
2089	12
2090	9
2091	10
2092	11
2093	6
2094	17
2095	6
2096	4
2097	6
2098	7
2099	3
2100	15
2101	8
2102	0
2103	5
2104	8
2105	9
2106	12
2107	8
2108	8
2109	4
2110	9
2111	8
2112	16
2113	13
2114	8
2115	6
2116	15
2117	9
2118	4
2119	11
2120	8
2121	7
2122	4
2123	8
2124	12
2125	12
2126	8
2127	6
2128	5
2129	5
2130	11
2131	7
2132	7
2133	11
2134	10
2135	9
2136	9
2137	11
2138	10
2139	12
2140	6
2141	8
2142	6
2143	8
2144	9
2145	11
2146	8
2147	11
2148	12
2149	8
2150	5
2151	10
2152	12
2153	0
2154	12
2155	9
2156	8
2157	5
2158	7
2159	5
2160	8
2161	9
2162	9
2163	11
2164	7
2165	11
2166	9
2167	11
2168	9
2169	4
2170	11
2171	5
2172	11
2173	11
2174	5
2175	7
2176	4
2177	10
2178	8
2179	10
2180	13
2181	10
2182	11
2183	6
2184	9
2185	6
2186	6
2187	4
2188	2
2189	9
2190	6
2191	9
2192	5
2193	8
2194	9
2195	8
2196	6
2197	9
2198	10
2199	9
2200	11
2201	7
2202	8
2203	9
2204	2
2205	5
2206	4
2207	7
2208	12
2209	6
2210	6
2211	9
2212	7
2213	7
2214	6
2215	4
2216	8
2217	9
2218	9
2219	9
2220	6
2221	7
2222	10
2223	13
2224	10
2225	8
2226	7
2227	11
2228	14
2229	13
2230	13
2231	14
2232	15
2233	15
2234	11
2235	9
2236	13
2237	8
2238	16
2239	12
2240	10
2241	16
2242	14
2243	11
2244	16
2245	11
2246	8
2247	7
2248	12
2249	5
2250	10
2251	10
2252	8
2253	6
2254	10
2255	4
2256	8
2257	10
2258	7
2259	7
2260	6
2261	6
2262	11
2263	6
2264	9
2265	7
2266	7
2267	5
2268	8
2269	4
2270	11
2271	11
2272	13
2273	11
2274	11
2275	5
2276	14
2277	11
2278	9
2279	4
2280	5
2281	3
2282	7
2283	14
2284	14
2285	7
2286	12
2287	4
2288	8
2289	9
2290	11
2291	7
2292	9
2293	3
2294	9
2295	12
2296	11
2297	6
2298	11
2299	10
2300	17
2301	15
2302	17
2303	11
2304	21
2305	15
2306	12
2307	22
2308	24
2309	20
2310	16
2311	20
2312	11
2313	16
2314	20
2315	14
2316	16
2317	16
2318	17
2319	15
2320	14
2321	17
2322	7
2323	10
2324	9
2325	9
2326	8
2327	7
2328	8
2329	10
2330	9
2331	14
2332	7
2333	11
2334	10
2335	8
2336	12
2337	9
2338	5
2339	13
2340	9
2341	6
2342	6
2343	7
2344	10
2345	6
2346	7
2347	9
2348	4
2349	7
2350	9
2351	12
2352	11
2353	12
2354	7
2355	11
2356	8
2357	10
2358	3
2359	9
2360	9
2361	10
2362	6
2363	10
2364	6
2365	4
2366	6
2367	7
2368	7
2369	9
2370	9
2371	6
2372	11
2373	9
2374	9
2375	10
2376	6
2377	6
2378	10
2379	10
2380	4
2381	9
2382	4
2383	8
2384	17
2385	8
2386	7
2387	9
2388	9
2389	6
2390	10
2391	8
2392	10
2393	17
2394	13
2395	6
2396	10
2397	3
2398	8
2399	5
2400	4
2401	9
2402	10
2403	9
2404	7
2405	6
2406	4
2407	8
2408	7
2409	10
2410	5
2411	7
2412	5
2413	8
2414	7
2415	7
2416	8
2417	9
2418	4
2419	9
2420	7
2421	5
2422	9
2423	11
2424	10
2425	7
2426	7
2427	11
2428	13
2429	4
2430	5
2431	8
2432	3
2433	7
2434	7
2435	8
2436	8
2437	3
2438	10
2439	7
2440	7
2441	12
2442	4
2443	8
2444	7
2445	8
2446	6
2447	6
2448	6
2449	10
2450	7
2451	7
2452	4
2453	5
2454	9
2455	3
2456	5
2457	9
2458	11
2459	6
2460	6
2461	8
2462	10
2463	4
2464	12
2465	8
2466	16
2467	11
2468	17
2469	18
2470	6
2471	10
2472	8
2473	8
2474	15
2475	11
2476	10
2477	5
2478	13
2479	12
2480	7
2481	5
2482	10
2483	7
2484	6
2485	17
2486	5
2487	9
2488	12
2489	9
2490	4
2491	10
2492	7
2493	10
2494	4
2495	5
2496	9
2497	7
2498	3
2499	10
2500	4
2501	4
2502	8
2503	6
2504	8
2505	4
2506	8
2507	5
2508	3
2509	5
2510	1
2511	11
2512	5
2513	4
2514	8
2515	6
2516	8
2517	1
2518	6
2519	7
2520	5
2521	8
2522	7
2523	7
2524	9
2525	3
2526	1
2527	11
2528	2
2529	6
2530	5
2531	4
2532	3
2533	3
2534	5
2535	3
2536	6
2537	13
2538	8
2539	12
2540	7
2541	3
2542	8
2543	5
2544	9
2545	5
2546	11
2547	4
2548	4
2549	7
2550	6
2551	5
2552	3
2553	9
2554	1
2555	6
2556	5
2557	5
2558	6
2559	5
2560	7
2561	10
2562	7
2563	4
2564	9
2565	5
2566	6
2567	6
2568	5
2569	4
2570	4
2571	11
2572	6
2573	4
2574	6
2575	3
2576	6
2577	1
2578	3
2579	1
2580	6
2581	6
2582	1
2583	5
2584	8
2585	7
2586	5
2587	8
2588	6
2589	5
2590	5
2591	7
2592	4
2593	3
2594	4
2595	2
2596	6
2597	8
2598	4
2599	4
2600	3
2601	9
2602	4
2603	5
2604	3
2605	5
2606	4
2607	6
2608	2
2609	7
2610	4
2611	3
2612	2
2613	4
2614	10
2615	3
2616	4
2617	8
2618	6
2619	5
2620	1
2621	6
2622	8
2623	4
2624	4
2625	2
2626	3
2627	7
2628	5
2629	7
2630	10
2631	9
2632	4
2633	3
2634	5
2635	8
2636	3
2637	6
2638	6
2639	3
2640	8
2641	5
2642	2
2643	7
2644	4
2645	2
2646	7
2647	2
2648	7
2649	1
2650	3
2651	6
2652	3
2653	3
2654	3
2655	8
2656	1
2657	2
2658	3
2659	6
2660	2
2661	4
2662	4
2663	3
2664	4
2665	6
2666	6
2667	3
2668	3
2669	2
2670	4
2671	4
2672	2
2673	2
2674	2
2675	6
2676	2
2677	2
2678	4
2679	5
2680	5
2681	5
2682	5
2683	2
2684	3
2685	5
2686	5
2687	2
2688	5
2689	2
2690	5
2691	3
2692	5
2693	2
2694	6
2695	1
2696	7
2697	6
2698	4
2699	6
2700	3
2701	2
2702	2
2703	8
2704	3
2705	5
2706	8
2707	2
2708	5
2709	9
2710	3
2711	7
2712	5
2713	3
2714	3
2715	4
2716	3
2717	4
2718	3
2719	3
2720	2
2721	1
2722	1
2723	3
2724	7
2725	3
2726	3
2727	1
2728	8
2729	4
2730	5
2731	4
2732	1
2733	4
2734	5
2735	3
2736	1
2737	2
2738	4
2739	1
2740	6
2741	2
2742	1
2743	1
2744	4
2745	3
2746	2
2747	4
2748	1
2749	4
2750	1
2751	3
2752	1
2753	5
2754	5
2755	6
2756	7
2757	4
2758	4
2759	4
2760	3
2761	2
2762	1
2763	6
2764	6
2765	4
2766	5
2767	3
2768	2
2769	2
2770	3
2771	3
2772	3
2773	6
2774	2
2775	3
2776	2
2777	6
2778	2
2779	3
2780	5
2781	5
2782	3
2783	1
2784	5
2785	3
2786	1
2787	3
2788	3
2789	5
2790	1
2791	4
2792	4
2793	3
2794	4
2795	4
2796	3
2797	3
2798	9
2799	1
2800	1
2801	3
2802	3
2803	2
2804	2
2805	6
2806	4
2807	3
2808	3
2809	2
2810	1
2811	5
2812	3
2813	4
2814	5
2815	5
2816	6
2817	2
2818	5
2819	2
2820	3
2821	2
2822	3
2823	1
2824	2
2825	4
2826	6
2827	5
2828	4
2829	4
2830	3
2831	6
2832	2
2833	2
2834	3
2835	5
2836	3
2837	6
2838	3
2839	0
2840	2
2841	3
2842	3
2843	4
2844	3
2845	4
2846	3
2847	4
2848	4
2849	3
2850	4
2851	2
2852	3
2853	4
2854	5
2855	3
2856	4
2857	2
2858	3
2859	6
2860	1
2861	5
2862	3
2863	4
2864	5
2865	6
2866	9
2867	3
2868	2
2869	5
2870	1
2871	4
2872	1
2873	2
2874	2
2875	1
2876	3
2877	2
2878	5
2879	2
2880	5
2881	8
2882	4
2883	4
2884	2
2885	3
2886	6
2887	4
2888	3
2889	5
2890	4
2891	2
2892	3
2893	10
2894	8
2895	4
2896	5
2897	1
2898	11
2899	11
2900	8
2901	2
2902	14
2903	4
2904	4
2905	11
2906	9
2907	13
2908	9
2909	20
2910	20
2911	20
2912	43
2913	37
2914	44
2915	50
2916	50
2917	50
2918	36
2919	42
2920	39
2921	39
2922	48
2923	40
2924	36
2925	43
2926	44
2927	53
2928	43
2929	37
2930	33
2931	39
2932	34
2933	32
2934	21
2935	25
2936	16
2937	14
2938	5
2939	9
2940	5
2941	7
2942	3
2943	1
2944	1
2945	0
2946	2
2947	4
2948	2
2949	1
2950	0
2951	4
2952	0
2953	0
2954	3
2955	1
2956	3
2957	0
2958	2
2959	2
2960	3
2961	1
2962	1
2963	0
2964	3
2965	3
2966	0
2967	3
2968	2
2969	5
2970	2
2971	2
2972	1
2973	3
2974	1
2975	3
2976	2
2977	2
2978	2
2979	2
2980	3
2981	1
2982	2
2983	2
2984	0
2985	1
2986	1
2987	1
2988	1
2989	5
2990	3
2991	0
2992	0
2993	5
2994	1
2995	2
2996	1
2997	4
2998	2
2999	0
3000	2
3001	5
3002	2
3003	2
3004	3
3005	3
3006	1
3007	4
3008	2
3009	3
3010	1
3011	2
3012	3
3013	2
3014	3
3015	2
3016	4
3017	5
3018	0
3019	2
3020	4
3021	2
3022	1
3023	3
3024	1
3025	3
3026	1
3027	0
3028	2
3029	0
3030	3
3031	3
3032	5
3033	5
3034	2
3035	1
3036	0
3037	3
3038	3
3039	4
3040	3
3041	0
3042	1
3043	1
3044	2
3045	3
3046	2
3047	1
3048	1
3049	2
3050	0
3051	0
3052	0
3053	3
3054	1
3055	1
3056	2
3057	1
3058	4
3059	1
3060	1
3061	4
3062	2
3063	4
3064	1
3065	1
3066	2
3067	3
3068	2
3069	1
3070	1
3071	4
3072	2
3073	1
3074	0
3075	1
3076	2
3077	0
3078	0
3079	4
3080	3
3081	0
3082	1
3083	2
3084	1
3085	5
3086	3
3087	1
3088	4
3089	2
3090	0
3091	0
3092	2
3093	0
3094	0
3095	0
3096	3
3097	1
3098	3
3099	1
3100	1
3101	1
3102	1
3103	0
3104	2
3105	4
3106	1
3107	0
3108	2
3109	3
3110	2
3111	3
3112	1
3113	2
3114	5
3115	3
3116	3
3117	1
3118	4
3119	0
3120	3
3121	2
3122	1
3123	1
3124	1
3125	2
3126	2
3127	1
3128	4
3129	2
3130	0
3131	3
3132	0
3133	0
3134	1
3135	1
3136	2
3137	2
3138	2
3139	2
3140	0
3141	1
3142	1
3143	4
3144	4
3145	2
3146	0
3147	2
3148	2
3149	1
3150	2
3151	1
3152	3
3153	3
3154	1
3155	2
3156	1
3157	1
3158	2
3159	3
3160	1
3161	2
3162	2
3163	3
3164	1
3165	2
3166	0
3167	0
3168	3
3169	2
3170	4
3171	2
3172	1
3173	2
3174	1
3175	5
3176	4
3177	1
3178	5
3179	5
3180	7
3181	3
3182	3
3183	3
3184	4
3185	4
3186	4
3187	0
3188	2
3189	2
3190	0
3191	3
3192	3
3193	3
3194	3
3195	5
3196	1
3197	1
3198	1
3199	1
3200	0
3201	2
3202	3
3203	1
3204	0
3205	3
3206	2
3207	1
3208	2
3209	0
3210	1
3211	2
3212	1
3213	2
3214	0
3215	3
3216	2
3217	0
3218	2
3219	0
3220	0
3221	0
3222	0
3223	3
3224	0
3225	0
3226	2
3227	0
3228	4
3229	2
3230	0
3231	0
3232	1
3233	4
3234	4
3235	0
3236	2
3237	1
3238	4
3239	3
3240	1
3241	2
3242	2
3243	1
3244	1
3245	3
3246	2
3247	3
3248	3
3249	3
3250	1
3251	1
3252	3
3253	2
3254	0
3255	1
3256	3
3257	2
3258	2
3259	1
3260	0
3261	1
3262	3
3263	2
3264	1
3265	1
3266	0
3267	1
3268	1
3269	4
3270	0
3271	1
3272	3
3273	2
3274	1
3275	0
3276	2
3277	1
3278	1
3279	2
3280	1
3281	2
3282	2
3283	2
3284	1
3285	0
3286	2
3287	1
3288	4
3289	2
3290	1
3291	0
3292	2
3293	1
3294	2
3295	0
3296	0
3297	0
3298	2
3299	1
3300	2
3301	2
3302	2
3303	1
3304	1
3305	0
3306	0
3307	2
3308	2
3309	0
3310	0
3311	2
3312	3
3313	4
3314	0
3315	0
3316	3
3317	2
3318	0
3319	0
3320	2
3321	1
3322	1
3323	2
3324	2
3325	1
3326	1
3327	0
3328	1
3329	3
3330	1
3331	0
3332	1
3333	1
3334	0
3335	1
3336	0
3337	0
3338	1
3339	1
3340	0
3341	1
3342	1
3343	2
3344	2
3345	1
3346	0
3347	0
3348	2
3349	1
3350	1
3351	2
3352	5
3353	1
3354	0
3355	1
3356	0
3357	2
3358	2
3359	1
3360	2
3361	0
3362	1
3363	1
3364	0
3365	1
3366	3
3367	2
3368	0
3369	4
3370	2
3371	2
3372	1
3373	2
3374	0
3375	1
3376	1
3377	1
3378	0
3379	1
3380	2
3381	1
3382	5
3383	1
3384	1
3385	0
3386	0
3387	3
3388	1
3389	1
3390	2
3391	3
3392	0
3393	2
3394	1
3395	2
3396	2
3397	1
3398	1
3399	4
3400	1
3401	2
3402	0
3403	0
3404	1
3405	3
3406	0
3407	1
3408	1
3409	1
3410	0
3411	1
3412	3
3413	1
3414	0
3415	3
3416	0
3417	1
3418	1
3419	0
3420	1
3421	4
3422	0
3423	0
3424	2
3425	0
3426	0
3427	1
3428	1
3429	3
3430	2
3431	2
3432	1
3433	2
3434	0
3435	0
3436	0
3437	1
3438	1
3439	1
3440	1
3441	1
3442	0
3443	0
3444	2
3445	1
3446	2
3447	1
3448	1
3449	0
3450	2
3451	2
3452	4
3453	3
3454	1
3455	2
3456	0
3457	2
3458	2
3459	3
3460	2
3461	3
3462	2
3463	0
3464	0
3465	2
3466	2
3467	0
3468	2
3469	1
3470	0
3471	2
3472	0
3473	4
3474	3
3475	6
3476	2
3477	2
3478	4
3479	1
3480	1
3481	1
3482	1
3483	1
3484	0
3485	1
3486	4
3487	1
3488	3
3489	1
3490	1
3491	1
3492	1
3493	2
3494	0
3495	0
3496	1
3497	0
3498	3
3499	2
3500	2
3501	2
3502	2
3503	0
3504	0
3505	3
3506	1
3507	1
3508	3
3509	0
3510	0
3511	1
3512	1
3513	2
3514	1
3515	0
3516	2
3517	2
3518	6
3519	2
3520	0
3521	2
3522	2
3523	4
3524	7
3525	10
3526	5
3527	5
3528	7
3529	7
3530	7
3531	4
3532	3
3533	3
3534	3
3535	4
3536	6
3537	5
3538	3
3539	8
3540	3
3541	6
3542	8
3543	6
3544	9
3545	2
3546	5
3547	3
3548	2
3549	4
3550	4
3551	3
3552	1
3553	3
3554	4
3555	0
3556	0
3557	1
3558	2
3559	0
3560	1
3561	0
3562	0
3563	2
3564	0
3565	1
3566	3
3567	1
3568	2
3569	0
3570	1
3571	2
3572	0
3573	3
3574	1
3575	0
3576	0
3577	0
3578	1
3579	0
3580	1
3581	0
3582	2
3583	0
3584	1
3585	1
3586	1
3587	0
3588	1
3589	1
3590	0
3591	1
3592	0
3593	0
3594	0
3595	1
3596	0
3597	0
3598	1
3599	3
3600	0
3601	0
3602	2
3603	2
3604	1
3605	0
3606	0
3607	1
3608	1
3609	2
3610	0
3611	1
3612	1
3613	0
3614	0
3615	1
3616	1
3617	2
3618	0
3619	4
3620	0
3621	1
3622	0
3623	1
3624	1
3625	2
3626	0
3627	1
3628	1
3629	2
3630	2
3631	2
3632	0
3633	1
3634	1
3635	1
3636	2
3637	1
3638	1
3639	3
3640	1
3641	0
3642	1
3643	0
3644	0
3645	3
3646	0
3647	1
3648	2
3649	1
3650	2
3651	0
3652	1
3653	2
3654	2
3655	0
3656	0
3657	0
3658	1
3659	2
3660	3
3661	0
3662	0
3663	0
3664	2
3665	1
3666	1
3667	0
3668	2
3669	2
3670	2
3671	0
3672	2
3673	0
3674	2
3675	0
3676	2
3677	1
3678	0
3679	1
3680	1
3681	0
3682	2
3683	1
3684	1
3685	1
3686	1
3687	1
3688	0
3689	0
3690	0
3691	0
3692	0
3693	1
3694	1
3695	0
3696	1
3697	2
3698	2
3699	2
3700	1
3701	0
3702	1
3703	1
3704	4
3705	4
3706	3
3707	2
3708	1
3709	2
3710	0
3711	2
3712	0
3713	4
3714	2
3715	2
3716	2
3717	0
3718	0
3719	3
3720	1
3721	0
3722	0
3723	1
3724	0
3725	2
3726	2
3727	2
3728	2
3729	1
3730	0
3731	0
3732	2
3733	1
3734	2
3735	2
3736	0
3737	1
3738	0
3739	0
3740	0
3741	2
3742	3
3743	0
3744	2
3745	1
3746	1
3747	0
3748	1
3749	3
3750	0
3751	0
3752	1
3753	0
3754	0
3755	1
3756	1
3757	0
3758	3
3759	0
3760	1
3761	2
3762	2
3763	1
3764	1
3765	1
3766	1
3767	1
3768	0
3769	1
3770	0
3771	0
3772	2
3773	1
3774	0
3775	2
3776	1
3777	5
3778	1
3779	0
3780	4
3781	0
3782	2
3783	0
3784	2
3785	1
3786	0
3787	0
3788	1
3789	2
3790	0
3791	1
3792	1
3793	0
3794	0
3795	3
3796	1
3797	0
3798	0
3799	0
3800	0
3801	0
3802	1
3803	0
3804	0
3805	3
3806	0
3807	0
3808	2
3809	0
3810	2
3811	1
3812	1
3813	1
3814	3
3815	1
3816	1
3817	0
3818	2
3819	1
3820	1
3821	2
3822	1
3823	0
3824	1
3825	1
3826	1
3827	0
3828	3
3829	0
3830	0
3831	1
3832	1
3833	0
3834	2
3835	0
3836	0
3837	0
3838	1
3839	0
3840	2
3841	2
3842	0
3843	2
3844	0
3845	1
3846	1
3847	1
3848	1
3849	1
3850	1
3851	1
3852	1
3853	3
3854	0
3855	1
3856	0
3857	2
3858	0
3859	0
3860	0
3861	0
3862	3
3863	3
3864	1
3865	0
3866	4
3867	0
3868	1
3869	0
3870	1
3871	0
3872	1
3873	2
3874	0
3875	1
3876	0
3877	1
3878	0
3879	2
3880	0
3881	1
3882	0
3883	3
3884	2
3885	3
3886	4
3887	1
3888	0
3889	2
3890	2
3891	2
3892	3
3893	0
3894	1
3895	2
3896	0
3897	2
3898	2
3899	1
3900	2
3901	0
3902	1
3903	0
3904	0
3905	1
3906	1
3907	0
3908	0
3909	2
3910	0
3911	0
3912	0
3913	0
3914	0
3915	1
3916	1
3917	1
3918	0
3919	0
3920	1
3921	1
3922	0
3923	1
3924	0
3925	0
3926	1
3927	2
3928	2
3929	0
3930	1
3931	0
3932	0
3933	1
3934	1
3935	1
3936	0
3937	0
3938	2
3939	0
3940	0
3941	2
3942	0
3943	0
3944	0
3945	0
3946	2
3947	0
3948	1
3949	0
3950	1
3951	1
3952	0
3953	3
3954	0
3955	0
3956	0
3957	0
3958	1
3959	1
3960	0
3961	0
3962	0
3963	1
3964	0
3965	0
3966	0
3967	0
3968	1
3969	1
3970	2
3971	3
3972	1
3973	2
3974	1
3975	1
3976	0
3977	0
3978	0
3979	1
3980	2
3981	1
3982	1
3983	0
3984	1
3985	1
3986	1
3987	0
3988	1
3989	1
3990	0
3991	0
3992	1
3993	0
3994	2
3995	0
3996	2
3997	0
3998	1
3999	0
4000	0
4001	0
4002	1
4003	0
4004	0
4005	0
4006	2
4007	2
4008	1
4009	4
4010	0
4011	1
4012	0
4013	0
4014	0
4015	1
4016	0
4017	1
4018	1
4019	1
4020	1
4021	0
4022	1
4023	0
4024	2
4025	0
4026	1
4027	0
4028	1
4029	0
4030	1
4031	0
4032	0
4033	2
4034	2
4035	2
4036	0
4037	0
4038	0
4039	1
4040	0
4041	1
4042	1
4043	3
4044	0
4045	0
4046	1
4047	0
4048	3
4049	1
4050	1
4051	0
4052	1
4053	0
4054	0
4055	2
4056	0
4057	0
4058	0
4059	0
4060	2
4061	1
4062	0
4063	3
4064	0
4065	3
4066	1
4067	2
4068	1
4069	1
4070	1
4071	1
4072	0
4073	1
4074	1
4075	0
4076	0
4077	0
4078	4
4079	0
4080	0
4081	0
4082	1
4083	0
4084	1
4085	1
4086	1
4087	1
4088	4
4089	0
4090	1
4091	0
4092	0
4093	2
4094	1
4095	0
4096	1
4097	0
4098	1
4099	1
4100	1
4101	0
4102	1
4103	2
4104	3
4105	1
4106	1
4107	0
4108	1
4109	1
4110	1
4111	1
4112	2
4113	1
4114	0
4115	2
4116	2
4117	2
4118	0
4119	2
4120	0
4121	0
4122	1
4123	0
4124	0
4125	0
4126	0
4127	0
4128	0
4129	1
4130	0
4131	0
4132	3
4133	0
4134	0
4135	1
4136	0
4137	2
4138	0
4139	0
4140	0
4141	1
4142	1
4143	1
4144	0
4145	0
4146	1
4147	1
4148	0
4149	1
4150	0
4151	0
4152	0
4153	1
4154	4
4155	0
4156	2
4157	1
4158	1
4159	2
4160	2
4161	0
4162	2
4163	0
4164	0
4165	0
4166	0
4167	0
4168	0
4169	0
4170	1
4171	0
4172	1
4173	2
4174	0
4175	1
4176	2
4177	0
4178	0
4179	0
4180	0
4181	0
4182	1
4183	1
4184	1
4185	0
4186	1
4187	0
4188	2
4189	3
4190	0
4191	1
4192	2
4193	1
4194	1
4195	3
4196	1
4197	1
4198	0
4199	0
4200	0
4201	0
4202	2
4203	0
4204	2
4205	2
4206	3
4207	1
4208	1
4209	2
4210	1
4211	1
4212	0
4213	2
4214	0
4215	0
4216	1
4217	2
4218	1
4219	0
4220	0
4221	2
4222	2
4223	3
4224	0
4225	3
4226	1
4227	2
4228	1
4229	0
4230	2
4231	2
4232	1
4233	1
4234	0
4235	2
4236	0
4237	0
4238	0
4239	0
4240	0
4241	1
4242	1
4243	0
4244	2
4245	0
4246	0
4247	0
4248	4
4249	0
4250	3
4251	1
4252	2
4253	1
4254	3
4255	1
4256	1
4257	0
4258	1
4259	1
4260	1
4261	0
4262	1
4263	1
4264	0
4265	3
4266	0
4267	1
4268	2
4269	1
4270	0
4271	5
4272	0
4273	0
4274	0
4275	1
4276	0
4277	0
4278	2
4279	0
4280	2
4281	2
4282	1
4283	1
4284	1
4285	1
4286	2
4287	0
4288	1
4289	0
4290	3
4291	1
4292	0
4293	1
4294	0
4295	0
4296	0
4297	1
4298	0
4299	0
4300	0
4301	2
4302	1
4303	0
4304	3
4305	1
4306	0
4307	0
4308	0
4309	0
4310	1
4311	0
4312	0
4313	0
4314	0
4315	0
4316	0
4317	0
4318	1
4319	0
4320	1
4321	2
4322	1
4323	1
4324	3
4325	0
4326	0
4327	2
4328	0
4329	2
4330	1
4331	0
4332	3
4333	0
4334	2
4335	1
4336	0
4337	2
4338	0
4339	1
4340	0
4341	1
4342	1
4343	0
4344	0
4345	1
4346	2
4347	0
4348	1
4349	1
4350	0
4351	2
4352	0
4353	0
4354	1
4355	0
4356	0
4357	2
4358	1
4359	0
4360	0
4361	0
4362	1
4363	0
4364	1
4365	1
4366	2
4367	0
4368	0
4369	1
4370	0
4371	1
4372	1
4373	0
4374	0
4375	0
4376	1
4377	0
4378	0
4379	1
4380	0
4381	0
4382	0
4383	0
4384	0
4385	0
4386	0
4387	0
4388	0
4389	0
4390	1
4391	0
4392	2
4393	0
4394	0
4395	2
4396	0
4397	0
4398	2
4399	2
4400	2
4401	2
4402	3
4403	1
4404	1
4405	3
4406	1
4407	3
4408	1
4409	2
4410	0
4411	3
4412	1
4413	0
4414	2
4415	5
4416	0
4417	1
4418	1
4419	0
4420	1
4421	2
4422	0
4423	3
4424	2
4425	2
4426	2
4427	1
4428	1
4429	0
4430	3
4431	0
4432	2
4433	1
4434	1
4435	0
4436	1
4437	2
4438	2
4439	1
4440	0
4441	0
4442	1
4443	2
4444	2
4445	0
4446	0
4447	2
4448	0
4449	0
4450	1
4451	1
4452	0
4453	2
4454	0
4455	1
4456	1
4457	1
4458	1
4459	2
4460	0
4461	1
4462	2
4463	0
4464	2
4465	0
4466	0
4467	0
4468	0
4469	0
4470	1
4471	1
4472	1
4473	1
4474	0
4475	1
4476	0
4477	0
4478	1
4479	0
4480	1
4481	2
4482	2
4483	0
4484	1
4485	0
4486	0
4487	0
4488	0
4489	0
4490	2
4491	0
4492	0
4493	0
4494	0
4495	0
4496	0
4497	4
4498	2
4499	1
4500	0
4501	2
4502	0
4503	1
4504	1
4505	0
4506	1
4507	1
4508	0
4509	0
4510	0
4511	0
4512	2
4513	0
4514	0
4515	0
4516	1
4517	0
4518	1
4519	0
4520	2
4521	0
4522	2
4523	0
4524	0
4525	1
4526	0
4527	0
4528	0
4529	1
4530	0
4531	1
4532	1
4533	1
4534	0
4535	0
4536	1
4537	0
4538	0
4539	1
4540	0
4541	2
4542	0
4543	0
4544	0
4545	1
4546	0
4547	1
4548	2
4549	0
4550	1
4551	0
4552	1
4553	2
4554	1
4555	1
4556	0
4557	1
4558	1
4559	1
4560	0
4561	1
4562	1
4563	0
4564	1
4565	2
4566	1
4567	2
4568	1
4569	1
4570	0
4571	1
4572	1
4573	1
4574	0
4575	0
4576	2
4577	0
4578	1
4579	1
4580	0
4581	0
4582	1
4583	0
4584	0
4585	0
4586	1
4587	1
4588	4
4589	0
4590	0
4591	1
4592	0
4593	0
4594	1
4595	0
4596	0
4597	1
4598	1
4599	1
4600	1
4601	3
4602	0
4603	0
4604	1
4605	0
4606	0
4607	0
4608	0
4609	0
4610	1
4611	0
4612	0
4613	1
4614	1
4615	0
4616	1
4617	1
4618	0
4619	1
4620	0
4621	1
4622	1
4623	1
4624	0
4625	0
4626	0
4627	0
4628	0
4629	0
4630	1
4631	2
4632	1
4633	0
4634	0
4635	1
4636	0
4637	0
4638	1
4639	1
4640	0
4641	2
4642	1
4643	0
4644	0
4645	0
4646	1
4647	2
4648	1
4649	0
4650	2
4651	0
4652	0
4653	0
4654	0
4655	0
4656	0
4657	0
4658	2
4659	0
4660	0
4661	0
4662	0
4663	1
4664	0
4665	0
4666	0
4667	1
4668	1
4669	1
4670	2
4671	2
4672	2
4673	2
4674	1
4675	0
4676	1
4677	1
4678	0
4679	0
4680	0
4681	2
4682	0
4683	1
4684	1
4685	1
4686	1
4687	0
4688	0
4689	1
4690	0
4691	1
4692	2
4693	0
4694	0
4695	1
4696	0
4697	2
4698	0
4699	0
4700	0
4701	2
4702	1
4703	0
4704	2
4705	0
4706	1
4707	0
4708	0
4709	0
4710	0
4711	0
4712	2
4713	0
4714	2
4715	1
4716	1
4717	0
4718	1
4719	2
4720	0
4721	0
4722	1
4723	2
4724	0
4725	0
4726	1
4727	0
4728	0
4729	1
4730	0
4731	1
4732	0
4733	0
4734	0
4735	1
4736	0
4737	1
4738	0
4739	1
4740	2
4741	0
4742	1
4743	0
4744	1
4745	0
4746	0
4747	2
4748	2
4749	1
4750	0
4751	1
4752	0
4753	0
4754	0
4755	0
4756	0
4757	0
4758	1
4759	2
4760	0
4761	0
4762	2
4763	1
4764	1
4765	1
4766	1
4767	0
4768	0
4769	0
4770	0
4771	0
4772	0
4773	0
4774	1
4775	1
4776	0
4777	1
4778	2
4779	1
4780	0
4781	0
4782	1
4783	0
4784	2
4785	0
4786	1
4787	1
4788	0
4789	2
4790	0
4791	0
4792	0
4793	1
4794	1
4795	0
4796	0
4797	0
4798	0
4799	1
4800	2
4801	0
4802	1
4803	2
4804	1
4805	0
4806	0
4807	2
4808	1
4809	0
4810	0
4811	3
4812	1
4813	1
4814	0
4815	0
4816	1
4817	0
4818	2
4819	1
4820	0
4821	1
4822	3
4823	0
4824	1
4825	0
4826	1
4827	2
4828	2
4829	0
4830	2
4831	1
4832	1
4833	1
4834	0
4835	1
4836	0
4837	0
4838	1
4839	1
4840	1
4841	0
4842	2
4843	0
4844	0
4845	1
4846	0
4847	1
4848	1
4849	0
4850	0
4851	1
4852	0
4853	1
4854	0
4855	1
4856	1
4857	2
4858	1
4859	0
4860	2
4861	1
4862	1
4863	1
4864	0
4865	0
4866	1
4867	0
4868	0
4869	1
4870	1
4871	1
4872	1
4873	1
4874	0
4875	1
4876	2
4877	1
4878	1
4879	0
4880	1
4881	0
4882	0
4883	0
4884	0
4885	1
4886	0
4887	1
4888	2
4889	2
4890	1
4891	1
4892	1
4893	0
4894	0
4895	3
4896	2
4897	0
4898	0
4899	0
4900	1
4901	0
4902	2
4903	1
4904	2
4905	0
4906	1
4907	1
4908	0
4909	0
4910	1
4911	1
4912	0
4913	1
4914	0
4915	0
4916	0
4917	1
4918	0
4919	1
4920	2
4921	0
4922	0
4923	0
4924	5
4925	1
4926	1
4927	2
4928	0
4929	0
4930	1
4931	1
4932	0
4933	1
4934	0
4935	1
4936	1
4937	0
4938	0
4939	0
4940	0
4941	0
4942	0
4943	0
4944	0
4945	0
4946	0
4947	1
4948	1
4949	0
4950	1
4951	0
4952	0
4953	1
4954	0
4955	0
4956	0
4957	0
4958	0
4959	1
4960	0
4961	1
4962	0
4963	0
4964	0
4965	0
4966	0
4967	2
4968	0
4969	0
4970	1
4971	1
4972	0
4973	0
4974	0
4975	0
4976	0
4977	2
4978	0
4979	1
4980	0
4981	0
4982	0
4983	0
4984	0
4985	0
4986	0
4987	0
4988	0
4989	0
4990	0
4991	1
4992	0
4993	0
4994	0
4995	0
4996	0
4997	0
4998	0
4999	1
5000	0
5001	0
5002	1
5003	0
5004	0
5005	0
5006	1
5007	0
5008	0
5009	0
5010	1
5011	0
5012	1
5013	0
5014	0
5015	0
5016	0
5017	0
5018	0
5019	1
5020	0
5021	0
5022	1
5023	0
5024	1
5025	0
5026	1
5027	0
5028	0
5029	0
5030	0
5031	0
5032	0
5033	0
5034	0
5035	0
5036	0
5037	0
5038	0
5039	0
5040	0
5041	0
5042	1
5043	0
5044	0
5045	0
5046	0
5047	0
5048	0
5049	0
5050	0
5051	0
5052	0
5053	0
5054	2
5055	0
5056	0
5057	0
5058	0
5059	0
5060	0
5061	0
5062	0
5063	1
5064	0
5065	1
5066	0
5067	0
5068	1
5069	0
5070	0
5071	1
5072	0
5073	0
5074	0
5075	0
5076	0
5077	0
5078	0
5079	0
5080	0
5081	0
5082	0
5083	0
5084	0
5085	0
5086	0
5087	0
5088	0
5089	0
5090	0
5091	0
5092	0
5093	0
5094	0
5095	0
5096	0
5097	0
5098	1
5099	0
5100	0
5101	1
5102	0
5103	0
5104	0
5105	0
5106	2
5107	0
5108	0
5109	0
5110	0
5111	0
5112	1
5113	0
5114	0
5115	0
5116	0
5117	0
5118	0
5119	0
5120	0
5121	0
5122	0
5123	0
5124	1
5125	0
5126	0
5127	0
5128	0
5129	0
5130	0
5131	0
5132	1
5133	2
5134	0
5135	0
5136	0
5137	0
5138	0
5139	0
5140	1
5141	0
5142	0
5143	0
5144	0
5145	1
5146	0
5147	0
5148	1
5149	0
5150	0
5151	0
5152	0
5153	0
5154	0
5155	0
5156	1
5157	0
5158	0
5159	1
5160	0
5161	0
5162	0
5163	0
5164	0
5165	0
5166	0
5167	0
5168	0
5169	0
5170	0
5171	0
5172	0
5173	0
5174	0
5175	0
5176	1
5177	1
5178	0
5179	0
5180	0
5181	0
5182	0
5183	0
5184	0
5185	1
5186	0
5187	0
5188	1
5189	0
5190	0
5191	0
5192	0
5193	0
5194	0
5195	0
5196	0
5197	0
5198	0
5199	0
5200	0
5201	0
5202	0
5203	0
5204	0
5205	0
5206	0
5207	0
5208	0
5209	1
5210	0
5211	2
5212	0
5213	1
5214	0
5215	0
5216	1
5217	1
5218	3
5219	3
5220	1
5221	0
5222	3
5223	1
5224	2
5225	4
5226	2
5227	1
5228	3
5229	0
5230	2
5231	2
5232	4
5233	3
5234	3
5235	4
5236	5
5237	6
5238	2
5239	8
5240	2
5241	5
5242	6
5243	6
5244	5
5245	1
5246	8
5247	2
5248	6
5249	4
5250	4
5251	2
5252	2
5253	4
5254	1
5255	3
5256	2
5257	5
5258	0
5259	6
5260	2
5261	1
5262	5
5263	0
5264	6
5265	5
5266	5
5267	5
5268	0
5269	4
5270	3
5271	3
5272	2
5273	0
5274	1
5275	0
5276	0
5277	0
5278	0
5279	0
5280	0
5281	0
5282	0
5283	0
5284	0
5285	0
5286	0
5287	0
5288	0
5289	0
5290	0
5291	0
5292	0
5293	0
5294	0
5295	0
5296	0
5297	0
5298	0
5299	0
5300	0
5301	0
5302	0
5303	0
5304	0
5305	0
5306	0
5307	0
5308	0
5309	0
5310	0
5311	0
5312	0
5313	0
5314	0
5315	0
5316	0
5317	0
5318	0
5319	0
5320	0
5321	0
5322	0
5323	0
5324	0
5325	0
5326	0
5327	0
5328	0
5329	0
5330	0
5331	0
5332	0
5333	0
5334	0
5335	0
5336	0
5337	0
5338	0
5339	0
5340	0
5341	0
5342	0
5343	0
5344	0
5345	0
5346	0
5347	0
5348	0
5349	0
5350	0
5351	0
5352	0
5353	0
5354	0
5355	0
5356	0
5357	0
5358	0
5359	0
5360	0
5361	0
5362	0
5363	0
5364	0
5365	0
5366	0
5367	0
5368	0
5369	0
5370	0
5371	0
5372	0
5373	0
5374	0
5375	0
5376	0
5377	0
5378	0
5379	0
5380	0
5381	0
5382	0
5383	0
5384	0
5385	0
5386	0
5387	0
5388	0
5389	0
5390	0
5391	0
5392	0
5393	0
5394	0
5395	0
5396	0
5397	0
5398	0
5399	0
5400	0
5401	0
5402	0
5403	0
5404	0
5405	0
5406	0
5407	0
5408	0
5409	0
5410	0
5411	0
5412	0
5413	0
5414	0
5415	0
5416	0
5417	0
5418	0
5419	0
5420	0
5421	0
5422	0
5423	0
5424	1
5425	0
5426	0
5427	0
5428	0
5429	0
5430	0
5431	0
5432	0
5433	0
5434	0
5435	0
5436	0
5437	0
5438	0
5439	0
5440	1
5441	0
5442	0
5443	0
5444	0
5445	0
5446	0
5447	0
5448	0
5449	0
5450	0
5451	0
5452	0
5453	0
5454	0
5455	0
5456	0
5457	0
5458	0
5459	0
5460	0
5461	0
5462	0
5463	0
5464	0
5465	0
5466	0
5467	0
5468	0
5469	0
5470	0
5471	0
5472	0
5473	0
5474	0
5475	0
5476	0
5477	0
5478	1
5479	0
5480	0
5481	0
5482	0
5483	0
5484	0
5485	0
5486	0
5487	0
5488	0
5489	0
5490	0
5491	0
5492	0
5493	0
5494	0
5495	0
5496	0
5497	0
5498	0
5499	0
5500	0
5501	0
5502	0
5503	0
5504	0
5505	0
5506	0
5507	0
5508	0
5509	0
5510	0
5511	0
5512	0
5513	0
5514	0
5515	0
5516	0
5517	0
5518	0
5519	0
5520	0
5521	0
5522	0
5523	0
5524	0
5525	0
5526	0
5527	0
5528	0
5529	0
5530	0
5531	0
5532	0
5533	0
5534	0
5535	0
5536	0
5537	0
5538	0
5539	0
5540	0
5541	0
5542	0
5543	0
5544	0
5545	0
5546	0
5547	0
5548	0
5549	0
5550	0
5551	0
5552	0
5553	0
5554	0
5555	0
5556	0
5557	0
5558	0
5559	0
5560	0
5561	0
5562	0
5563	0
5564	0
5565	0
5566	0
5567	0
5568	0
5569	0
5570	0
5571	0
5572	0
5573	0
5574	0
5575	0
5576	0
5577	0
5578	0
5579	0
5580	0
5581	0
5582	0
5583	0
5584	0
5585	0
5586	0
5587	0
5588	0
5589	0
5590	0
5591	0
5592	0
5593	0
5594	0
5595	0
5596	0
5597	0
5598	0
5599	0
5600	0
5601	0
5602	0
5603	0
5604	0
5605	0
5606	0
5607	0
5608	0
5609	0
5610	0
5611	0
5612	0
5613	0
5614	0
5615	0
5616	0
5617	0
5618	0
5619	0
5620	0
5621	0
5622	0
5623	0
5624	0
5625	0
5626	0
5627	0
5628	0
5629	0
5630	0
5631	0
5632	0
5633	0
5634	0
5635	0
5636	0
5637	0
5638	0
5639	0
5640	0
5641	0
5642	0
5643	0
5644	0
5645	0
5646	0
5647	0
5648	0
5649	0
5650	0
5651	0
5652	0
5653	0
5654	0
5655	0
5656	0
5657	0
5658	0
5659	0
5660	0
5661	0
5662	0
5663	0
5664	0
5665	0
5666	0
5667	0
5668	0
5669	0
5670	0
5671	0
5672	0
5673	0
5674	0
5675	0
5676	0
5677	0
5678	0
5679	0
5680	0
5681	0
5682	0
5683	0
5684	0
5685	0
5686	0
5687	0
5688	0
5689	0
5690	0
5691	0
5692	0
5693	0
5694	0
5695	0
5696	0
5697	0
5698	0
5699	0
5700	0
5701	0
5702	0
5703	0
5704	0
5705	0
5706	0
5707	0
5708	0
5709	0
5710	0
5711	0
5712	0
5713	0
5714	0
5715	0
5716	0
5717	0
5718	0
5719	0
5720	0
5721	0
5722	0
5723	0
5724	0
5725	0
5726	0
5727	0
5728	0
5729	0
5730	0
5731	0
5732	0
5733	0
5734	0
5735	1
5736	0
5737	0
5738	0
5739	0
5740	0
5741	0
5742	0
5743	0
5744	0
5745	0
5746	0
5747	0
5748	0
5749	0
5750	0
5751	0
5752	0
5753	0
5754	0
5755	1
5756	0
5757	0
5758	0
5759	0
5760	0
5761	0
5762	0
5763	0
5764	0
5765	0
5766	0
5767	0
5768	0
5769	0
5770	0
5771	0
5772	0
5773	0
5774	0
5775	0
5776	0
5777	0
5778	0
5779	0
5780	0
5781	0
5782	0
5783	0
5784	0
5785	0
5786	0
5787	0
5788	0
5789	0
5790	0
5791	0
5792	0
5793	0
5794	0
5795	0
5796	0
5797	0
5798	0
5799	0
5800	0
5801	0
5802	0
5803	0
5804	0
5805	0
5806	0
5807	0
5808	0
5809	0
5810	0
5811	0
5812	0
5813	0
5814	0
5815	0
5816	0
5817	0
5818	0
5819	0
5820	0
5821	0
5822	0
5823	0
5824	0
5825	0
5826	0
5827	0
5828	0
5829	0
5830	0
5831	0
5832	0
5833	0
5834	0
5835	0
5836	0
5837	0
5838	0
5839	0
5840	0
5841	0
5842	0
5843	0
5844	0
5845	0
5846	0
5847	0
5848	0
5849	0
5850	0
5851	0
5852	0
5853	0
5854	0
5855	0
5856	0
5857	0
5858	0
5859	0
5860	0
5861	0
5862	0
5863	0
5864	0
5865	0
5866	0
5867	0
5868	0
5869	0
5870	0
5871	0
5872	0
5873	0
5874	0
5875	0
5876	0
5877	0
5878	0
5879	0
5880	0
5881	0
5882	0
5883	0
5884	0
5885	0
5886	0
5887	0
5888	0
5889	0
5890	0
5891	0
5892	0
5893	0
5894	0
5895	0
5896	0
5897	0
5898	0
5899	0
5900	0
5901	0
5902	0
5903	0
5904	0
5905	0
5906	0
5907	0
5908	0
5909	0
5910	0
5911	0
5912	0
5913	0
5914	0
5915	0
5916	0
5917	0
5918	0
5919	0
5920	0
5921	0
5922	0
5923	0
5924	0
5925	0
5926	0
5927	0
5928	0
5929	0
5930	0
5931	0
5932	0
5933	0
5934	0
5935	0
5936	0
5937	0
5938	0
5939	0
5940	0
5941	0
5942	0
5943	0
5944	0
5945	0
5946	0
5947	0
5948	0
5949	0
5950	0
5951	0
5952	0
5953	0
5954	0
5955	0
5956	0
5957	0
5958	0
5959	0
5960	0
5961	0
5962	0
5963	0
5964	0
5965	0
5966	0
5967	0
5968	0
5969	0
5970	0
5971	0
5972	0
5973	0
5974	0
5975	0
5976	0
5977	0
5978	0
5979	0
5980	0
5981	0
5982	0
5983	0
5984	0
5985	0
5986	0
5987	0
5988	0
5989	0
5990	0
5991	0
5992	0
5993	0
5994	0
5995	0
5996	1
5997	0
5998	0
5999	0
6000	0
6001	0
6002	0
6003	0
6004	0
6005	0
6006	0
6007	0
6008	0
6009	0
6010	0
6011	0
6012	0
6013	0
6014	0
6015	0
6016	0
6017	0
6018	0
6019	0
6020	0
6021	0
6022	0
6023	0
6024	0
6025	1
6026	0
6027	0
6028	0
6029	0
6030	0
6031	0
6032	0
6033	0
6034	0
6035	0
6036	0
6037	0
6038	0
6039	0
6040	0
6041	0
6042	0
6043	0
6044	0
6045	0
6046	0
6047	0
6048	0
6049	0
6050	0
6051	0
6052	0
6053	0
6054	0
6055	0
6056	0
6057	0
6058	0
6059	0
6060	0
6061	0
6062	0
6063	0
6064	0
6065	0
6066	0
6067	0
6068	0
6069	0
6070	0
6071	0
6072	0
6073	0
6074	0
6075	0
6076	0
6077	0
6078	0
6079	0
6080	0
6081	0
6082	0
6083	0
6084	0
6085	0
6086	0
6087	0
6088	0
6089	0
6090	0
6091	0
6092	0
6093	0
6094	0
6095	0
6096	0
6097	0
6098	0
6099	0
6100	0
6101	0
6102	0
6103	0
6104	0
6105	0
6106	0
6107	0
6108	0
6109	0
6110	0
6111	0
6112	0
6113	0
6114	0
6115	0
6116	0
6117	0
6118	0
6119	0
6120	0
6121	0
6122	0
6123	1
6124	0
6125	0
6126	0
6127	0
6128	0
6129	0
6130	0
6131	0
6132	0
6133	0
6134	0
6135	0
6136	0
6137	0
6138	0
6139	0
6140	0
6141	0
6142	0
6143	0
6144	0
6145	0
6146	0
6147	0
6148	1
6149	0
6150	0
6151	0
6152	0
6153	0
6154	0
6155	0
6156	0
6157	0
6158	0
6159	0
6160	0
6161	0
6162	0
6163	0
6164	0
6165	0
6166	0
6167	0
6168	0
6169	0
6170	0
6171	0
6172	0
6173	0
6174	0
6175	0
6176	0
6177	0
6178	0
6179	0
6180	0
6181	0
6182	0
6183	0
6184	0
6185	0
6186	0
6187	0
6188	0
6189	0
6190	0
6191	0
6192	0
6193	0
6194	0
6195	0
6196	0
6197	0
6198	0
6199	0
6200	0
6201	0
6202	0
6203	0
6204	0
6205	0
6206	0
6207	0
6208	0
6209	0
6210	0
6211	0
6212	0
6213	0
6214	0
6215	0
6216	0
6217	0
6218	0
6219	0
6220	0
6221	0
6222	0
6223	0
6224	0
6225	0
6226	0
6227	0
6228	0
6229	0
6230	0
6231	0
6232	0
6233	0
6234	0
6235	0
6236	0
6237	0
6238	0
6239	0
6240	0
6241	0
6242	0
6243	0
6244	0
6245	0
6246	0
6247	0
6248	0
6249	0
6250	0
6251	0
6252	0
6253	0
6254	0
6255	0
6256	0
6257	0
6258	0
6259	0
6260	0
6261	0
6262	0
6263	0
6264	0
6265	0
6266	0
6267	0
6268	0
6269	0
6270	0
6271	0
6272	0
6273	0
6274	0
6275	0
6276	0
6277	0
6278	0
6279	0
6280	0
6281	0
6282	0
6283	0
6284	0
6285	0
6286	0
6287	0
6288	0
6289	0
6290	0
6291	0
6292	0
6293	0
6294	0
6295	0
6296	0
6297	0
6298	0
6299	0
6300	0
6301	0
6302	0
6303	0
6304	0
6305	0
6306	0
6307	0
6308	0
6309	0
6310	0
6311	0
6312	0
6313	0
6314	0
6315	0
6316	0
6317	0
6318	0
6319	0
6320	0
6321	0
6322	0
6323	0
6324	0
6325	0
6326	0
6327	0
6328	0
6329	0
6330	0
6331	0
6332	0
6333	0
6334	0
6335	0
6336	0
6337	0
6338	0
6339	0
6340	0
6341	0
6342	0
6343	0
6344	0
6345	0
6346	0
6347	0
6348	0
6349	0
6350	0
6351	0
6352	0
6353	0
6354	0
6355	0
6356	0
6357	0
6358	0
6359	0
6360	0
6361	0
6362	0
6363	0
6364	0
6365	0
6366	0
6367	0
6368	0
6369	0
6370	0
6371	0
6372	0
6373	0
6374	0
6375	0
6376	0
6377	0
6378	0
6379	0
6380	0
6381	0
6382	0
6383	0
6384	0
6385	0
6386	0
6387	0
6388	0
6389	0
6390	0
6391	0
6392	0
6393	0
6394	0
6395	0
6396	0
6397	0
6398	0
6399	0
6400	0
6401	0
6402	0
6403	0
6404	0
6405	0
6406	0
6407	0
6408	0
6409	0
6410	0
6411	0
6412	0
6413	0
6414	0
6415	0
6416	0
6417	0
6418	0
6419	0
6420	0
6421	0
6422	0
6423	0
6424	0
6425	0
6426	0
6427	0
6428	0
6429	0
6430	0
6431	0
6432	0
6433	0
6434	0
6435	0
6436	0
6437	0
6438	0
6439	0
6440	0
6441	0
6442	0
6443	0
6444	0
6445	0
6446	0
6447	0
6448	0
6449	0
6450	0
6451	0
6452	0
6453	0
6454	0
6455	0
6456	0
6457	0
6458	0
6459	0
6460	0
6461	0
6462	0
6463	0
6464	0
6465	0
6466	0
6467	0
6468	0
6469	0
6470	0
6471	0
6472	0
6473	0
6474	0
6475	0
6476	0
6477	0
6478	0
6479	0
6480	0
6481	0
6482	0
6483	0
6484	0
6485	0
6486	0
6487	0
6488	0
6489	0
6490	0
6491	0
6492	0
6493	0
6494	0
6495	0
6496	0
6497	0
6498	0
6499	0
6500	0
6501	0
6502	0
6503	0
6504	0
6505	0
6506	0
6507	0
6508	0
6509	0
6510	0
6511	0
6512	0
6513	0
6514	0
6515	0
6516	0
6517	0
6518	0
6519	0
6520	0
6521	0
6522	0
6523	0
6524	0
6525	0
6526	0
6527	0
6528	0
6529	0
6530	0
6531	0
6532	0
6533	0
6534	0
6535	0
6536	0
6537	0
6538	0
6539	0
6540	0
6541	0
6542	0
6543	0
6544	0
6545	0
6546	0
6547	0
6548	0
6549	0
6550	0
6551	0
6552	0
6553	0
6554	0
6555	0
6556	0
6557	0
6558	0
6559	0
6560	0
6561	0
6562	0
6563	0
6564	0
6565	0
6566	0
6567	0
6568	0
6569	0
6570	0
6571	0
6572	0
6573	0
6574	0
6575	0
6576	0
6577	0
6578	0
6579	0
6580	0
6581	0
6582	0
6583	0
6584	0
6585	0
6586	0
6587	0
6588	0
6589	0
6590	0
6591	0
6592	0
6593	0
6594	0
6595	0
6596	0
6597	0
6598	0
6599	0
6600	0
6601	0
6602	0
6603	0
6604	0
6605	0
6606	0
6607	0
6608	0
6609	0
6610	0
6611	0
6612	0
6613	0
6614	0
6615	0
6616	0
6617	0
6618	0
6619	0
6620	0
6621	0
6622	0
6623	0
6624	0
6625	0
6626	0
6627	0
6628	0
6629	0
6630	0
6631	0
6632	0
6633	0
6634	0
6635	0
6636	0
6637	0
6638	0
6639	0
6640	0
6641	0
6642	0
6643	0
6644	0
6645	0
6646	0
6647	0
6648	0
6649	0
6650	0
6651	0
6652	0
6653	0
6654	0
6655	0
6656	0
6657	0
6658	0
6659	0
6660	0
6661	0
6662	0
6663	0
6664	0
6665	0
6666	0
6667	0
6668	0
6669	0
6670	0
6671	0
6672	0
6673	0
6674	0
6675	0
6676	0
6677	0
6678	0
6679	0
6680	1
6681	0
6682	0
6683	0
6684	0
6685	0
6686	0
6687	0
6688	0
6689	0
6690	0
6691	0
6692	0
6693	0
6694	0
6695	0
6696	0
6697	0
6698	0
6699	0
6700	0
6701	0
6702	0
6703	0
6704	0
6705	0
6706	0
6707	0
6708	0
6709	0
6710	0
6711	0
6712	0
6713	0
6714	0
6715	0
6716	0
6717	0
6718	0
6719	0
6720	0
6721	0
6722	0
6723	0
6724	0
6725	0
6726	0
6727	0
6728	0
6729	0
6730	0
6731	0
6732	0
6733	0
6734	0
6735	0
6736	0
6737	0
6738	0
6739	0
6740	0
6741	0
6742	0
6743	0
6744	0
6745	0
6746	0
6747	0
6748	0
6749	0
6750	0
6751	0
6752	0
6753	0
6754	0
6755	0
6756	0
6757	0
6758	0
6759	0
6760	0
6761	0
6762	0
6763	0
6764	0
6765	0
6766	0
6767	0
6768	0
6769	0
6770	0
6771	0
6772	0
6773	0
6774	0
6775	0
6776	0
6777	0
6778	0
6779	0
6780	0
6781	0
6782	0
6783	0
6784	0
6785	0
6786	0
6787	0
6788	0
6789	0
6790	0
6791	0
6792	0
6793	0
6794	0
6795	0
6796	0
6797	0
6798	0
6799	0
6800	0
6801	0
6802	0
6803	0
6804	0
6805	0
6806	0
6807	0
6808	0
6809	0
6810	0
6811	0
6812	0
6813	0
6814	0
6815	0
6816	0
6817	0
6818	0
6819	0
6820	0
6821	0
6822	0
6823	0
6824	0
6825	0
6826	0
6827	0
6828	0
6829	0
6830	0
6831	0
6832	0
6833	0
6834	0
6835	0
6836	0
6837	0
6838	0
6839	0
6840	0
6841	0
6842	0
6843	0
6844	0
6845	0
6846	0
6847	0
6848	0
6849	0
6850	0
6851	0
6852	0
6853	0
6854	0
6855	0
6856	0
6857	0
6858	0
6859	0
6860	0
6861	0
6862	0
6863	0
6864	0
6865	0
6866	0
6867	0
6868	0
6869	0
6870	0
6871	0
6872	0
6873	0
6874	0
6875	1
6876	0
6877	0
6878	0
6879	0
6880	0
6881	0
6882	0
6883	0
6884	0
6885	0
6886	0
6887	0
6888	0
6889	0
6890	0
6891	0
6892	0
6893	0
6894	0
6895	0
6896	0
6897	0
6898	0
6899	0
6900	0
6901	0
6902	0
6903	0
6904	0
6905	0
6906	0
6907	0
6908	0
6909	0
6910	0
6911	0
6912	0
6913	0
6914	0
6915	0
6916	0
6917	0
6918	0
6919	0
6920	0
6921	0
6922	0
6923	0
6924	0
6925	0
6926	0
6927	0
6928	0
6929	0
6930	0
6931	0
6932	0
6933	0
6934	0
6935	0
6936	0
6937	0
6938	0
6939	0
6940	0
6941	0
6942	0
6943	0
6944	0
6945	0
6946	0
6947	0
6948	0
6949	0
6950	0
6951	0
6952	0
6953	0
6954	0
6955	0
6956	0
6957	0
6958	0
6959	0
6960	0
6961	0
6962	0
6963	0
6964	0
6965	0
6966	0
6967	0
6968	0
6969	0
6970	0
6971	0
6972	0
6973	0
6974	0
6975	0
6976	0
6977	0
6978	0
6979	0
6980	0
6981	0
6982	0
6983	0
6984	0
6985	0
6986	0
6987	0
6988	0
6989	0
6990	0
6991	0
6992	0
6993	0
6994	0
6995	0
6996	0
6997	0
6998	0
6999	0
7000	0
7001	0
7002	0
7003	0
7004	0
7005	0
7006	0
7007	0
7008	0
7009	0
7010	0
7011	0
7012	0
7013	0
7014	0
7015	0
7016	0
7017	0
7018	0
7019	0
7020	0
7021	0
7022	0
7023	0
7024	0
7025	0
7026	0
7027	0
7028	0
7029	0
7030	0
7031	0
7032	0
7033	0
7034	0
7035	0
7036	0
7037	0
7038	0
7039	0
7040	0
7041	0
7042	0
7043	0
7044	0
7045	0
7046	0
7047	0
7048	0
7049	0
7050	0
7051	0
7052	0
7053	0
7054	0
7055	0
7056	0
7057	0
7058	0
7059	0
7060	0
7061	0
7062	0
7063	0
7064	0
7065	0
7066	0
7067	0
7068	0
7069	0
7070	0
7071	0
7072	0
7073	0
7074	0
7075	0
7076	0
7077	0
7078	0
7079	0
7080	0
7081	0
7082	0
7083	0
7084	0
7085	0
7086	0
7087	0
7088	0
7089	0
7090	0
7091	0
7092	0
7093	0
7094	0
7095	0
7096	0
7097	0
7098	0
7099	0
7100	0
7101	0
7102	0
7103	0
7104	0
7105	0
7106	0
7107	0
7108	0
7109	0
7110	0
7111	0
7112	0
7113	0
7114	0
7115	0
7116	0
7117	0
7118	0
7119	0
7120	0
7121	0
7122	0
7123	0
7124	0
7125	0
7126	0
7127	0
7128	0
7129	0
7130	0
7131	0
7132	0
7133	0
7134	0
7135	0
7136	0
7137	0
7138	0
7139	0
7140	0
7141	0
7142	0
7143	0
7144	0
7145	0
7146	0
7147	0
7148	0
7149	0
7150	0
7151	0
7152	0
7153	0
7154	0
7155	0
7156	0
7157	0
7158	0
7159	0
7160	0
7161	0
7162	0
7163	0
7164	0
7165	0
7166	0
7167	0
7168	0
7169	0
7170	0
7171	0
7172	0
7173	0
7174	0
7175	0
7176	0
7177	0
7178	0
7179	0
7180	0
7181	0
7182	0
7183	0
7184	0
7185	0
7186	0
7187	0
7188	0
7189	0
7190	0
7191	0
7192	0
7193	0
7194	0
7195	0
7196	0
7197	0
7198	0
7199	0
7200	0
7201	0
7202	0
7203	0
7204	0
7205	0
7206	0
7207	0
7208	0
7209	0
7210	0
7211	0
7212	0
7213	0
7214	0
7215	0
7216	0
7217	0
7218	0
7219	0
7220	0
7221	0
7222	0
7223	0
7224	0
7225	0
7226	0
7227	0
7228	0
7229	0
7230	0
7231	0
7232	0
7233	0
7234	0
7235	0
7236	0
7237	0
7238	0
7239	0
7240	0
7241	0
7242	0
7243	0
7244	0
7245	0
7246	0
7247	0
7248	0
7249	0
7250	0
7251	0
7252	0
7253	0
7254	0
7255	0
7256	0
7257	0
7258	0
7259	0
7260	0
7261	0
7262	0
7263	0
7264	0
7265	0
7266	0
7267	0
7268	0
7269	0
7270	0
7271	0
7272	0
7273	0
7274	0
7275	0
7276	0
7277	0
7278	0
7279	0
7280	0
7281	0
7282	0
7283	0
7284	0
7285	0
7286	0
7287	0
7288	0
7289	0
7290	0
7291	0
7292	0
7293	0
7294	0
7295	0
7296	0
7297	0
7298	0
7299	0
7300	0
7301	0
7302	0
7303	0
7304	0
7305	0
7306	0
7307	0
7308	0
7309	0
7310	0
7311	0
7312	0
7313	0
7314	0
7315	0
7316	0
7317	0
7318	0
7319	0
7320	0
7321	0
7322	0
7323	0
7324	0
7325	0
7326	0
7327	0
7328	0
7329	0
7330	0
7331	0
7332	0
7333	0
7334	0
7335	0
7336	0
7337	0
7338	0
7339	0
7340	0
7341	0
7342	0
7343	0
7344	0
7345	0
7346	0
7347	0
7348	0
7349	0
7350	0
7351	0
7352	0
7353	0
7354	0
7355	0
7356	0
7357	0
7358	0
7359	0
7360	0
7361	0
7362	0
7363	0
7364	0
7365	0
7366	0
7367	0
7368	0
7369	0
7370	0
7371	0
7372	0
7373	0
7374	0
7375	0
7376	0
7377	0
7378	0
7379	0
7380	0
7381	0
7382	0
7383	0
7384	0
7385	0
7386	0
7387	0
7388	0
7389	0
7390	0
7391	0
7392	0
7393	0
7394	0
7395	0
7396	0
7397	0
7398	0
7399	0
7400	0
7401	0
7402	0
7403	0
7404	0
7405	0
7406	0
7407	0
7408	0
7409	0
7410	0
7411	0
7412	0
7413	0
7414	0
7415	0
7416	0
7417	0
7418	0
7419	0
7420	0
7421	0
7422	0
7423	0
7424	0
7425	0
7426	0
7427	0
7428	0
7429	0
7430	0
7431	0
7432	0
7433	0
7434	0
7435	0
7436	0
7437	0
7438	0
7439	0
7440	0
7441	0
7442	0
7443	0
7444	0
7445	0
7446	0
7447	0
7448	0
7449	0
7450	0
7451	0
7452	0
7453	0
7454	0
7455	0
7456	0
7457	0
7458	0
7459	0
7460	0
7461	0
7462	0
7463	0
7464	0
7465	0
7466	0
7467	0
7468	0
7469	0
7470	0
7471	0
7472	0
7473	0
7474	0
7475	0
7476	0
7477	0
7478	0
7479	0
7480	0
7481	0
7482	0
7483	0
7484	0
7485	0
7486	0
7487	0
7488	0
7489	0
7490	0
7491	0
7492	0
7493	0
7494	0
7495	0
7496	0
7497	0
7498	0
7499	0
7500	0
7501	0
7502	0
7503	0
7504	0
7505	0
7506	0
7507	0
7508	0
7509	0
7510	0
7511	0
7512	0
7513	0
7514	0
7515	0
7516	0
7517	0
7518	0
7519	0
7520	0
7521	0
7522	0
7523	0
7524	0
7525	0
7526	0
7527	0
7528	0
7529	0
7530	0
7531	0
7532	0
7533	0
7534	0
7535	0
7536	0
7537	0
7538	0
7539	0
7540	0
7541	0
7542	0
7543	0
7544	0
7545	0
7546	0
7547	0
7548	0
7549	0
7550	0
7551	0
7552	0
7553	0
7554	0
7555	0
7556	0
7557	0
7558	0
7559	0
7560	0
7561	0
7562	0
7563	0
7564	0
7565	0
7566	0
7567	0
7568	0
7569	0
7570	0
7571	0
7572	0
7573	0
7574	0
7575	0
7576	0
7577	0
7578	0
7579	0
7580	0
7581	0
7582	0
7583	0
7584	0
7585	0
7586	0
7587	0
7588	0
7589	0
7590	0
7591	0
7592	0
7593	0
7594	0
7595	0
7596	0
7597	0
7598	0
7599	0
7600	0
7601	0
7602	0
7603	0
7604	0
7605	0
7606	0
7607	0
7608	0
7609	0
7610	0
7611	0
7612	0
7613	0
7614	0
7615	0
7616	0
7617	0
7618	0
7619	0
7620	0
7621	0
7622	0
7623	0
7624	0
7625	0
7626	0
7627	0
7628	0
7629	0
7630	0
7631	0
7632	0
7633	0
7634	0
7635	0
7636	0
7637	0
7638	0
7639	0
7640	0
7641	0
7642	0
7643	0
7644	0
7645	0
7646	0
7647	0
7648	0
7649	0
7650	0
7651	0
7652	0
7653	0
7654	0
7655	0
7656	0
7657	0
7658	0
7659	0
7660	0
7661	0
7662	0
7663	0
7664	0
7665	0
7666	0
7667	0
7668	0
7669	0
7670	0
7671	0
7672	0
7673	0
7674	0
7675	0
7676	0
7677	0
7678	0
7679	0
7680	0
7681	0
7682	0
7683	0
7684	0
7685	0
7686	0
7687	0
7688	0
7689	0
7690	0
7691	0
7692	0
7693	0
7694	0
7695	0
7696	0
7697	0
7698	0
7699	0
7700	0
7701	0
7702	0
7703	0
7704	0
7705	0
7706	0
7707	0
7708	0
7709	0
7710	0
7711	0
7712	0
7713	0
7714	0
7715	0
7716	0
7717	0
7718	0
7719	0
7720	0
7721	0
7722	0
7723	0
7724	0
7725	0
7726	0
7727	0
7728	0
7729	0
7730	0
7731	0
7732	0
7733	0
7734	0
7735	0
7736	0
7737	0
7738	0
7739	0
7740	0
7741	0
7742	0
7743	0
7744	0
7745	0
7746	0
7747	0
7748	0
7749	0
7750	0
7751	0
7752	0
7753	0
7754	0
7755	0
7756	0
7757	0
7758	0
7759	0
7760	0
7761	0
7762	0
7763	0
7764	0
7765	0
7766	0
7767	0
7768	0
7769	0
7770	0
7771	0
7772	0
7773	0
7774	0
7775	0
7776	0
7777	0
7778	0
7779	0
7780	0
7781	0
7782	0
7783	0
7784	0
7785	0
7786	0
7787	0
7788	0
7789	0
7790	0
7791	0
7792	0
7793	0
7794	0
7795	0
7796	0
7797	0
7798	0
7799	0
7800	0
7801	0
7802	0
7803	0
7804	0
7805	0
7806	0
7807	0
7808	0
7809	0
7810	0
7811	0
7812	0
7813	0
7814	0
7815	0
7816	0
7817	0
7818	0
7819	0
7820	0
7821	0
7822	0
7823	0
7824	0
7825	0
7826	0
7827	0
7828	0
7829	0
7830	0
7831	0
7832	0
7833	0
7834	0
7835	0
7836	0
7837	0
7838	0
7839	0
7840	0
7841	0
7842	0
7843	0
7844	0
7845	0
7846	0
7847	0
7848	0
7849	0
7850	0
7851	0
7852	0
7853	0
7854	0
7855	0
7856	0
7857	0
7858	0
7859	0
7860	0
7861	0
7862	0
7863	0
7864	0
7865	0
7866	0
7867	0
7868	0
7869	0
7870	0
7871	0
7872	0
7873	0
7874	0
7875	0
7876	0
7877	0
7878	0
7879	0
7880	0
7881	0
7882	0
7883	0
7884	0
7885	0
7886	0
7887	0
7888	0
7889	0
7890	0
7891	0
7892	0
7893	0
7894	0
7895	0
7896	0
7897	0
7898	0
7899	0
7900	0
7901	0
7902	0
7903	0
7904	0
7905	0
7906	0
7907	0
7908	0
7909	0
7910	0
7911	0
7912	0
7913	0
7914	0
7915	0
7916	0
7917	0
7918	0
7919	0
7920	0
7921	0
7922	0
7923	0
7924	0
7925	0
7926	0
7927	0
7928	0
7929	0
7930	0
7931	0
7932	0
7933	0
7934	0
7935	0
7936	0
7937	0
7938	0
7939	0
7940	0
7941	0
7942	0
7943	0
7944	0
7945	0
7946	0
7947	0
7948	0
7949	0
7950	0
7951	0
7952	0
7953	0
7954	0
7955	0
7956	0
7957	0
7958	0
7959	0
7960	0
7961	0
7962	0
7963	0
7964	0
7965	0
7966	0
7967	0
7968	0
7969	0
7970	0
7971	0
7972	0
7973	0
7974	0
7975	0
7976	0
7977	0
7978	0
7979	0
7980	0
7981	0
7982	0
7983	0
7984	0
7985	0
7986	0
7987	0
7988	0
7989	0
7990	0
7991	0
7992	0
7993	0
7994	0
7995	0
7996	0
7997	0
7998	0
7999	0
8000	0
8001	0
8002	0
8003	0
8004	0
8005	0
8006	0
8007	0
8008	0
8009	0
8010	0
8011	0
8012	0
8013	0
8014	0
8015	0
8016	0
8017	0
8018	0
8019	0
8020	0
8021	0
8022	0
8023	0
8024	0
8025	0
8026	0
8027	0
8028	0
8029	0
8030	0
8031	0
8032	0
8033	0
8034	0
8035	0
8036	0
8037	0
8038	0
8039	0
8040	0
8041	0
8042	0
8043	0
8044	0
8045	0
8046	0
8047	0
8048	0
8049	0
8050	0
8051	0
8052	0
8053	0
8054	0
8055	0
8056	0
8057	0
8058	0
8059	0
8060	0
8061	0
8062	0
8063	0
8064	0
8065	0
8066	0
8067	0
8068	0
8069	0
8070	0
8071	0
8072	0
8073	0
8074	0
8075	0
8076	0
8077	0
8078	0
8079	0
8080	0
8081	0
8082	0
8083	0
8084	0
8085	0
8086	0
8087	0
8088	0
8089	0
8090	0
8091	0
8092	0
8093	0
8094	0
8095	0
8096	0
8097	0
8098	0
8099	0
8100	0
8101	0
8102	0
8103	0
8104	0
8105	0
8106	0
8107	0
8108	0
8109	0
8110	0
8111	0
8112	0
8113	0
8114	0
8115	0
8116	0
8117	0
8118	0
8119	0
8120	0
8121	0
8122	0
8123	0
8124	0
8125	0
8126	0
8127	0
8128	0
8129	0
8130	0
8131	0
8132	0
8133	0
8134	0
8135	0
8136	0
8137	0
8138	0
8139	0
8140	0
8141	0
8142	0
8143	0
8144	0
8145	0
8146	0
8147	0
8148	0
8149	0
8150	0
8151	0
8152	0
8153	0
8154	0
8155	0
8156	0
8157	0
8158	0
8159	0
8160	0
8161	0
8162	0
8163	0
8164	0
8165	0
8166	0
8167	0
8168	0
8169	0
8170	0
8171	0
8172	0
8173	0
8174	0
8175	0
8176	0
8177	0
8178	0
8179	0
8180	0
8181	0
8182	0
8183	0
8184	0
8185	0
8186	0
8187	0
8188	0
8189	0
8190	0
8191	52