0	0
1	0
2	0
3	0
4	0
5	1
6	0
7	1
8	0
9	1
10	1
11	0
12	0
13	0
14	0
15	0
16	1
17	2
18	13
19	79
20	398
21	1008
22	1964
23	2847
24	3731
25	4139
26	4300
27	3280
28	2111
29	968
30	299
31	59
32	6
33	0
34	0
35	2
36	0
37	0
38	0
39	1
40	0
41	0
42	2
43	0
44	0
45	0
46	0
47	1
48	0
49	0
50	0
51	0
52	0
53	0
54	0
55	0
56	1
57	0
58	1
59	2
60	0
61	0
62	0
63	1
64	1
65	0
66	0
67	0
68	0
69	0
70	2
71	0
72	1
73	1
74	1
75	0
76	1
77	0
78	0
79	1
80	1
81	1
82	0
83	1
84	3
85	1
86	1
87	1
88	2
89	5
90	3
91	9
92	6
93	5
94	3
95	8
96	9
97	2
98	4
99	5
100	18
101	15
102	12
103	10
104	11
105	19
106	20
107	17
108	18
109	22
110	25
111	20
112	25
113	23
114	23
115	25
116	26
117	43
118	27
119	35
120	41
121	28
122	40
123	35
124	46
125	40
126	48
127	38
128	35
129	52
130	48
131	58
132	53
133	57
134	56
135	62
136	79
137	79
138	61
139	81
140	76
141	101
142	69
143	77
144	89
145	75
146	84
147	80
148	85
149	95
150	73
151	95
152	84
153	84
154	92
155	105
156	75
157	103
158	97
159	99
160	119
161	99
162	109
163	104
164	125
165	134
166	110
167	112
168	114
169	107
170	132
171	115
172	126
173	136
174	118
175	117
176	115
177	145
178	149
179	122
180	134
181	124
182	162
183	135
184	144
185	149
186	148
187	183
188	144
189	162
190	144
191	175
192	164
193	163
194	167
195	194
196	169
197	181
198	185
199	199
200	189
201	213
202	214
203	181
204	176
205	207
206	221
207	188
208	198
209	192
210	226
211	214
212	204
213	211
214	206
215	217
216	199
217	212
218	197
219	224
220	211
221	207
222	227
223	186
224	233
225	235
226	223
227	205
228	272
229	209
230	214
231	226
232	245
233	248
234	206
235	251
236	239
237	249
238	255
239	245
240	251
241	259
242	250
243	229
244	253
245	244
246	249
247	246
248	256
249	236
250	271
251	237
252	277
253	244
254	245
255	223
256	268
257	272
258	274
259	265
260	267
261	261
262	267
263	236
264	225
265	266
266	261
267	256
268	283
269	267
270	255
271	263
272	244
273	244
274	254
275	251
276	238
277	277
278	252
279	281
280	273
281	224
282	270
283	257
284	235
285	260
286	262
287	279
288	245
289	257
290	249
291	243
292	282
293	262
294	260
295	268
296	268
297	263
298	271
299	269
300	228
301	274
302	270
303	222
304	238
305	265
306	242
307	226
308	248
309	248
310	264
311	231
312	274
313	265
314	250
315	231
316	231
317	229
318	268
319	265
320	261
321	256
322	243
323	259
324	265
325	269
326	254
327	245
328	294
329	252
330	266
331	255
332	278
333	280
334	245
335	262
336	277
337	277
338	284
339	262
340	280
341	236
342	284
343	292
344	267
345	280
346	275
347	277
348	268
349	249
350	257
351	282
352	267
353	232
354	244
355	263
356	231
357	260
358	272
359	238
360	255
361	233
362	231
363	252
364	267
365	229
366	231
367	247
368	264
369	253
370	195
371	227
372	235
373	248
374	238
375	237
376	231
377	211
378	200
379	196
380	250
381	250
382	245
383	224
384	219
385	232
386	227
387	225
388	209
389	208
390	233
391	215
392	225
393	200
394	196
395	215
396	219
397	219
398	229
399	242
400	190
401	193
402	242
403	197
404	233
405	205
406	205
407	226
408	208
409	214
410	203
411	210
412	201
413	187
414	206
415	168
416	219
417	217
418	183
419	217
420	192
421	175
422	188
423	176
424	196
425	229
426	210
427	197
428	194
429	174
430	191
431	189
432	195
433	199
434	166
435	185
436	177
437	203
438	194
439	185
440	190
441	191
442	179
443	203
444	172
445	194
446	207
447	184
448	183
449	168
450	187
451	178
452	182
453	171
454	176
455	181
456	184
457	165
458	175
459	159
460	197
461	177
462	168
463	177
464	182
465	192
466	173
467	189
468	203
469	167
470	212
471	199
472	176
473	163
474	171
475	155
476	155
477	169
478	170
479	142
480	171
481	140
482	158
483	153
484	140
485	157
486	140
487	153
488	160
489	146
490	154
491	168
492	155
493	131
494	151
495	146
496	138
497	154
498	146
499	159
500	144
501	143
502	167
503	140
504	156
505	169
506	143
507	156
508	159
509	153
510	123
511	158
512	147
513	131
514	148
515	176
516	158
517	142
518	146
519	140
520	145
521	121
522	139
523	139
524	129
525	145
526	150
527	142
528	146
529	142
530	148
531	145
532	132
533	148
534	140
535	129
536	131
537	145
538	131
539	140
540	131
541	147
542	132
543	148
544	125
545	116
546	130
547	103
548	137
549	122
550	122
551	126
552	155
553	146
554	132
555	157
556	128
557	135
558	118
559	134
560	131
561	124
562	134
563	145
564	157
565	132
566	126
567	125
568	135
569	107
570	116
571	129
572	118
573	106
574	124
575	139
576	130
577	137
578	138
579	142
580	126
581	128
582	138
583	119
584	128
585	136
586	155
587	147
588	135
589	121
590	120
591	131
592	120
593	133
594	134
595	114
596	118
597	144
598	102
599	129
600	127
601	132
602	127
603	129
604	123
605	132
606	116
607	119
608	110
609	115
610	124
611	125
612	114
613	127
614	127
615	110
616	115
617	126
618	113
619	127
620	125
621	132
622	117
623	128
624	136
625	133
626	110
627	136
628	116
629	114
630	101
631	119
632	129
633	132
634	132
635	124
636	123
637	111
638	115
639	124
640	105
641	110
642	107
643	112
644	111
645	126
646	100
647	113
648	111
649	126
650	129
651	106
652	124
653	122
654	114
655	112
656	124
657	124
658	112
659	86
660	107
661	117
662	111
663	120
664	118
665	106
666	110
667	118
668	105
669	123
670	101
671	121
672	116
673	107
674	102
675	129
676	102
677	112
678	106
679	105
680	101
681	91
682	76
683	92
684	101
685	103
686	90
687	103
688	100
689	112
690	83
691	100
692	99
693	113
694	113
695	121
696	104
697	99
698	83
699	99
700	91
701	87
702	81
703	75
704	74
705	98
706	88
707	71
708	75
709	77
710	73
711	78
712	78
713	87
714	69
715	82
716	71
717	68
718	68
719	89
720	59
721	71
722	73
723	60
724	64
725	74
726	79
727	73
728	71
729	96
730	71
731	73
732	69
733	83
734	64
735	69
736	58
737	84
738	76
739	68
740	76
741	69
742	78
743	73
744	76
745	54
746	58
747	66
748	68
749	64
750	69
751	59
752	66
753	60
754	71
755	62
756	50
757	58
758	76
759	80
760	67
761	72
762	63
763	66
764	50
765	53
766	64
767	60
768	52
769	51
770	51
771	57
772	59
773	57
774	58
775	57
776	52
777	64
778	49
779	65
780	59
781	64
782	71
783	43
784	45
785	61
786	48
787	55
788	59
789	51
790	62
791	68
792	52
793	41
794	52
795	70
796	64
797	56
798	37
799	60
800	66
801	55
802	52
803	48
804	66
805	55
806	54
807	66
808	59
809	67
810	56
811	52
812	54
813	51
814	60
815	53
816	46
817	49
818	47
819	64
820	77
821	49
822	64
823	50
824	57
825	44
826	50
827	49
828	45
829	48
830	53
831	55
832	54
833	43
834	51
835	50
836	51
837	41
838	44
839	45
840	55
841	48
842	41
843	59
844	44
845	55
846	43
847	54
848	53
849	51
850	50
851	52
852	50
853	56
854	51
855	43
856	59
857	48
858	50
859	66
860	41
861	62
862	37
863	57
864	40
865	61
866	44
867	41
868	59
869	33
870	47
871	53
872	48
873	43
874	47
875	50
876	52
877	38
878	57
879	63
880	51
881	48
882	52
883	59
884	44
885	53
886	35
887	37
888	45
889	56
890	57
891	46
892	46
893	39
894	35
895	40
896	40
897	54
898	53
899	52
900	46
901	35
902	62
903	50
904	35
905	46
906	38
907	54
908	49
909	46
910	29
911	54
912	53
913	48
914	42
915	47
916	46
917	51
918	48
919	39
920	55
921	54
922	60
923	47
924	47
925	44
926	56
927	56
928	48
929	35
930	39
931	50
932	44
933	37
934	37
935	42
936	48
937	45
938	52
939	37
940	59
941	49
942	47
943	42
944	37
945	48
946	40
947	42
948	34
949	32
950	46
951	41
952	44
953	42
954	38
955	40
956	43
957	41
958	44
959	38
960	32
961	49
962	40
963	50
964	40
965	41
966	45
967	42
968	62
969	39
970	48
971	51
972	45
973	35
974	43
975	45
976	37
977	41
978	49
979	39
980	40
981	49
982	46
983	48
984	49
985	41
986	45
987	37
988	47
989	39
990	37
991	48
992	52
993	49
994	58
995	48
996	42
997	50
998	53
999	58
1000	56
1001	66
1002	98
1003	106
1004	170
1005	225
1006	313
1007	405
1008	576
1009	716
1010	929
1011	1039
1012	1157
1013	1129
1014	1144
1015	1132
1016	1006
1017	859
1018	716
1019	568
1020	429
1021	307
1022	212
1023	168
1024	100
1025	49
1026	57
1027	27
1028	35
1029	32
1030	30
1031	30
1032	28
1033	25
1034	23
1035	30
1036	26
1037	18
1038	29
1039	17
1040	30
1041	29
1042	26
1043	20
1044	31
1045	24
1046	31
1047	28
1048	17
1049	36
1050	18
1051	22
1052	23
1053	22
1054	19
1055	23
1056	30
1057	25
1058	33
1059	24
1060	27
1061	26
1062	29
1063	30
1064	18
1065	26
1066	19
1067	22
1068	23
1069	29
1070	22
1071	22
1072	29
1073	26
1074	35
1075	27
1076	24
1077	20
1078	17
1079	24
1080	30
1081	27
1082	22
1083	24
1084	20
1085	25
1086	17
1087	27
1088	19
1089	28
1090	18
1091	21
1092	20
1093	24
1094	15
1095	18
1096	26
1097	23
1098	20
1099	20
1100	16
1101	21
1102	17
1103	18
1104	25
1105	21
1106	26
1107	19
1108	17
1109	14
1110	17
1111	17
1112	25
1113	21
1114	32
1115	22
1116	21
1117	24
1118	22
1119	18
1120	20
1121	33
1122	22
1123	23
1124	17
1125	20
1126	30
1127	12
1128	19
1129	30
1130	27
1131	18
1132	22
1133	22
1134	22
1135	20
1136	22
1137	30
1138	20
1139	25
1140	22
1141	9
1142	25
1143	16
1144	21
1145	29
1146	24
1147	15
1148	28
1149	31
1150	27
1151	24
1152	24
1153	35
1154	36
1155	29
1156	39
1157	44
1158	36
1159	35
1160	40
1161	31
1162	33
1163	32
1164	23
1165	24
1166	20
1167	20
1168	19
1169	21
1170	17
1171	18
1172	18
1173	25
1174	21
1175	14
1176	25
1177	28
1178	11
1179	24
1180	21
1181	30
1182	21
1183	17
1184	22
1185	17
1186	17
1187	21
1188	14
1189	23
1190	15
1191	23
1192	26
1193	31
1194	25
1195	26
1196	25
1197	20
1198	19
1199	22
1200	18
1201	15
1202	19
1203	26
1204	21
1205	27
1206	31
1207	30
1208	57
1209	39
1210	51
1211	48
1212	37
1213	36
1214	35
1215	40
1216	33
1217	30
1218	27
1219	20
1220	15
1221	22
1222	16
1223	17
1224	24
1225	22
1226	15
1227	22
1228	23
1229	22
1230	18
1231	12
1232	24
1233	17
1234	17
1235	19
1236	16
1237	15
1238	12
1239	21
1240	31
1241	14
1242	15
1243	19
1244	21
1245	18
1246	21
1247	19
1248	11
1249	18
1250	24
1251	19
1252	27
1253	13
1254	16
1255	15
1256	22
1257	20
1258	14
1259	19
1260	14
1261	17
1262	24
1263	19
1264	20
1265	17
1266	13
1267	26
1268	22
1269	13
1270	15
1271	20
1272	16
1273	17
1274	21
1275	17
1276	17
1277	19
1278	18
1279	11
1280	19
1281	20
1282	19
1283	22
1284	19
1285	18
1286	23
1287	26
1288	13
1289	14
1290	13
1291	19
1292	19
1293	19
1294	15
1295	14
1296	12
1297	19
1298	14
1299	26
1300	18
1301	15
1302	18
1303	31
1304	18
1305	14
1306	24
1307	21
1308	11
1309	24
1310	24
1311	18
1312	14
1313	21
1314	22
1315	23
1316	29
1317	24
1318	13
1319	22
1320	14
1321	25
1322	14
1323	17
1324	21
1325	23
1326	15
1327	14
1328	21
1329	17
1330	14
1331	9
1332	21
1333	16
1334	12
1335	11
1336	14
1337	17
1338	11
1339	18
1340	18
1341	17
1342	15
1343	15
1344	11
1345	21
1346	18
1347	11
1348	13
1349	22
1350	17
1351	11
1352	18
1353	19
1354	22
1355	16
1356	12
1357	20
1358	23
1359	16
1360	19
1361	20
1362	22
1363	19
1364	16
1365	22
1366	16
1367	16
1368	17
1369	19
1370	15
1371	11
1372	17
1373	13
1374	17
1375	22
1376	15
1377	23
1378	14
1379	14
1380	12
1381	18
1382	18
1383	10
1384	16
1385	20
1386	13
1387	20
1388	18
1389	16
1390	15
1391	16
1392	11
1393	10
1394	14
1395	9
1396	19
1397	23
1398	16
1399	17
1400	19
1401	13
1402	9
1403	17
1404	10
1405	14
1406	13
1407	19
1408	19
1409	21
1410	11
1411	16
1412	16
1413	17
1414	21
1415	14
1416	12
1417	12
1418	14
1419	20
1420	17
1421	20
1422	24
1423	15
1424	18
1425	14
1426	11
1427	16
1428	12
1429	17
1430	27
1431	16
1432	13
1433	15
1434	17
1435	19
1436	20
1437	22
1438	16
1439	14
1440	18
1441	13
1442	17
1443	19
1444	20
1445	17
1446	15
1447	9
1448	12
1449	19
1450	16
1451	17
1452	10
1453	17
1454	15
1455	18
1456	8
1457	11
1458	12
1459	14
1460	12
1461	9
1462	12
1463	13
1464	12
1465	13
1466	12
1467	12
1468	15
1469	14
1470	9
1471	17
1472	14
1473	9
1474	12
1475	23
1476	7
1477	14
1478	4
1479	13
1480	13
1481	18
1482	17
1483	15
1484	15
1485	9
1486	19
1487	17
1488	15
1489	6
1490	15
1491	8
1492	8
1493	15
1494	8
1495	11
1496	17
1497	17
1498	13
1499	16
1500	9
1501	15
1502	13
1503	9
1504	18
1505	15
1506	16
1507	25
1508	18
1509	10
1510	13
1511	22
1512	20
1513	10
1514	12
1515	13
1516	20
1517	14
1518	14
1519	19
1520	21
1521	12
1522	14
1523	14
1524	19
1525	12
1526	25
1527	12
1528	11
1529	18
1530	12
1531	17
1532	15
1533	20
1534	15
1535	13
1536	15
1537	20
1538	12
1539	12
1540	24
1541	16
1542	11
1543	10
1544	15
1545	19
1546	12
1547	14
1548	17
1549	18
1550	15
1551	18
1552	11
1553	23
1554	13
1555	14
1556	10
1557	16
1558	15
1559	11
1560	24
1561	13
1562	14
1563	16
1564	11
1565	10
1566	13
1567	16
1568	14
1569	17
1570	14
1571	12
1572	12
1573	21
1574	12
1575	14
1576	17
1577	21
1578	13
1579	13
1580	13
1581	12
1582	17
1583	13
1584	23
1585	15
1586	8
1587	17
1588	13
1589	12
1590	13
1591	16
1592	9
1593	15
1594	15
1595	15
1596	14
1597	6
1598	8
1599	9
1600	16
1601	9
1602	10
1603	16
1604	16
1605	15
1606	9
1607	10
1608	12
1609	15
1610	10
1611	16
1612	16
1613	12
1614	16
1615	11
1616	13
1617	16
1618	17
1619	13
1620	11
1621	13
1622	15
1623	7
1624	9
1625	16
1626	10
1627	14
1628	13
1629	18
1630	12
1631	20
1632	10
1633	13
1634	7
1635	10
1636	10
1637	12
1638	13
1639	7
1640	9
1641	8
1642	8
1643	13
1644	16
1645	16
1646	21
1647	13
1648	10
1649	14
1650	11
1651	8
1652	19
1653	9
1654	15
1655	10
1656	14
1657	10
1658	17
1659	12
1660	16
1661	15
1662	13
1663	14
1664	12
1665	18
1666	12
1667	14
1668	16
1669	20
1670	15
1671	9
1672	15
1673	12
1674	9
1675	12
1676	11
1677	15
1678	11
1679	10
1680	19
1681	16
1682	13
1683	7
1684	15
1685	13
1686	16
1687	13
1688	11
1689	12
1690	14
1691	15
1692	18
1693	13
1694	15
1695	9
1696	12
1697	17
1698	6
1699	9
1700	12
1701	10
1702	11
1703	13
1704	13
1705	12
1706	6
1707	11
1708	13
1709	14
1710	15
1711	12
1712	15
1713	11
1714	14
1715	15
1716	14
1717	10
1718	11
1719	11
1720	18
1721	13
1722	9
1723	15
1724	18
1725	19
1726	11
1727	13
1728	11
1729	11
1730	9
1731	9
1732	13
1733	10
1734	11
1735	13
1736	8
1737	12
1738	15
1739	7
1740	9
1741	10
1742	11
1743	8
1744	18
1745	14
1746	8
1747	10
1748	8
1749	12
1750	9
1751	10
1752	11
1753	16
1754	16
1755	16
1756	13
1757	3
1758	10
1759	11
1760	11
1761	18
1762	10
1763	12
1764	7
1765	16
1766	11
1767	21
1768	12
1769	15
1770	11
1771	12
1772	8
1773	13
1774	8
1775	8
1776	8
1777	6
1778	12
1779	7
1780	16
1781	10
1782	17
1783	13
1784	17
1785	11
1786	11
1787	13
1788	7
1789	11
1790	7
1791	11
1792	18
1793	7
1794	9
1795	12
1796	14
1797	13
1798	10
1799	9
1800	11
1801	11
1802	11
1803	4
1804	13
1805	14
1806	8
1807	7
1808	13
1809	18
1810	19
1811	15
1812	21
1813	21
1814	24
1815	18
1816	16
1817	19
1818	19
1819	14
1820	19
1821	16
1822	17
1823	15
1824	22
1825	7
1826	16
1827	7
1828	14
1829	9
1830	5
1831	16
1832	10
1833	10
1834	9
1835	10
1836	14
1837	7
1838	7
1839	10
1840	13
1841	13
1842	8
1843	5
1844	11
1845	11
1846	9
1847	4
1848	12
1849	8
1850	11
1851	19
1852	12
1853	12
1854	14
1855	10
1856	16
1857	11
1858	5
1859	13
1860	13
1861	9
1862	10
1863	8
1864	12
1865	8
1866	14
1867	11
1868	8
1869	9
1870	4
1871	11
1872	7
1873	10
1874	8
1875	5
1876	4
1877	11
1878	11
1879	8
1880	10
1881	6
1882	10
1883	17
1884	10
1885	6
1886	14
1887	6
1888	13
1889	13
1890	10
1891	15
1892	8
1893	11
1894	11
1895	8
1896	15
1897	17
1898	7
1899	7
1900	10
1901	8
1902	17
1903	8
1904	10
1905	12
1906	9
1907	4
1908	12
1909	10
1910	13
1911	6
1912	12
1913	8
1914	12
1915	11
1916	11
1917	9
1918	14
1919	9
1920	11
1921	10
1922	12
1923	20
1924	15
1925	18
1926	11
1927	12
1928	21
1929	11
1930	14
1931	8
1932	12
1933	16
1934	9
1935	10
1936	15
1937	13
1938	15
1939	9
1940	11
1941	10
1942	8
1943	17
1944	16
1945	7
1946	12
1947	10
1948	11
1949	9
1950	13
1951	8
1952	8
1953	10
1954	3
1955	11
1956	14
1957	15
1958	9
1959	15
1960	14
1961	6
1962	12
1963	9
1964	8
1965	7
1966	9
1967	8
1968	12
1969	9
1970	16
1971	15
1972	13
1973	7
1974	6
1975	3
1976	4
1977	10
1978	7
1979	8
1980	15
1981	6
1982	11
1983	14
1984	16
1985	8
1986	4
1987	9
1988	9
1989	9
1990	10
1991	5
1992	8
1993	9
1994	14
1995	8
1996	14
1997	12
1998	9
1999	14
2000	7
2001	8
2002	9
2003	14
2004	10
2005	10
2006	8
2007	11
2008	10
2009	5
2010	16
2011	7
2012	12
2013	9
2014	10
2015	4
2016	8
2017	8
2018	8
2019	10
2020	9
2021	7
2022	6
2023	9
2024	5
2025	3
2026	7
2027	13
2028	11
2029	9
2030	8
2031	11
2032	4
2033	4
2034	12
2035	7
2036	17
2037	8
2038	8
2039	9
2040	5
2041	10
2042	9
2043	11
2044	5
2045	10
2046	10
2047	4
2048	7
2049	8
2050	16
2051	7
2052	7
2053	12
2054	3
2055	15
2056	11
2057	9
2058	8
2059	10
2060	11
2061	13
2062	10
2063	7
2064	17
2065	10
2066	8
2067	13
2068	14
2069	17
2070	11
2071	20
2072	13
2073	12
2074	15
2075	11
2076	8
2077	13
2078	14
2079	13
2080	6
2081	9
2082	17
2083	6
2084	15
2085	6
2086	11
2087	8
2088	13
2089	10
2090	11
2091	5
2092	11
2093	5
2094	11
2095	10
2096	8
2097	9
2098	4
2099	5
2100	12
2101	7
2102	6
2103	11
2104	7
2105	16
2106	6
2107	13
2108	12
2109	8
2110	11
2111	9
2112	11
2113	5
2114	7
2115	8
2116	10
2117	6
2118	6
2119	11
2120	6
2121	4
2122	8
2123	9
2124	7
2125	10
2126	5
2127	12
2128	12
2129	12
2130	5
2131	10
2132	7
2133	9
2134	6
2135	10
2136	8
2137	5
2138	8
2139	9
2140	7
2141	10
2142	7
2143	4
2144	6
2145	12
2146	6
2147	3
2148	8
2149	8
2150	7
2151	7
2152	4
2153	7
2154	5
2155	8
2156	11
2157	3
2158	7
2159	10
2160	5
2161	6
2162	8
2163	10
2164	7
2165	6
2166	7
2167	14
2168	6
2169	8
2170	7
2171	11
2172	11
2173	11
2174	10
2175	7
2176	14
2177	11
2178	11
2179	7
2180	5
2181	14
2182	5
2183	6
2184	15
2185	6
2186	7
2187	13
2188	8
2189	2
2190	11
2191	7
2192	6
2193	8
2194	5
2195	9
2196	15
2197	11
2198	7
2199	6
2200	6
2201	8
2202	8
2203	10
2204	13
2205	6
2206	9
2207	11
2208	10
2209	5
2210	9
2211	6
2212	6
2213	6
2214	4
2215	5
2216	7
2217	13
2218	9
2219	9
2220	2
2221	13
2222	15
2223	6
2224	10
2225	11
2226	10
2227	13
2228	10
2229	16
2230	7
2231	15
2232	13
2233	14
2234	13
2235	9
2236	17
2237	11
2238	16
2239	18
2240	11
2241	12
2242	13
2243	13
2244	10
2245	11
2246	16
2247	3
2248	10
2249	6
2250	13
2251	3
2252	14
2253	8
2254	8
2255	11
2256	8
2257	11
2258	11
2259	2
2260	7
2261	11
2262	10
2263	11
2264	11
2265	11
2266	8
2267	8
2268	6
2269	6
2270	9
2271	7
2272	8
2273	5
2274	7
2275	8
2276	7
2277	12
2278	9
2279	3
2280	11
2281	9
2282	7
2283	8
2284	10
2285	10
2286	7
2287	12
2288	10
2289	5
2290	7
2291	5
2292	8
2293	9
2294	7
2295	7
2296	9
2297	10
2298	8
2299	16
2300	13
2301	13
2302	16
2303	13
2304	13
2305	21
2306	15
2307	18
2308	20
2309	26
2310	21
2311	19
2312	16
2313	17
2314	12
2315	16
2316	17
2317	17
2318	19
2319	17
2320	11
2321	14
2322	14
2323	17
2324	14
2325	7
2326	8
2327	8
2328	11
2329	7
2330	14
2331	8
2332	8
2333	6
2334	6
2335	9
2336	8
2337	9
2338	4
2339	10
2340	7
2341	10
2342	10
2343	13
2344	7
2345	8
2346	7
2347	13
2348	7
2349	9
2350	7
2351	7
2352	6
2353	6
2354	7
2355	13
2356	5
2357	4
2358	9
2359	10
2360	8
2361	7
2362	7
2363	8
2364	6
2365	9
2366	6
2367	4
2368	4
2369	7
2370	7
2371	9
2372	5
2373	9
2374	6
2375	7
2376	9
2377	11
2378	7
2379	9
2380	9
2381	16
2382	7
2383	8
2384	8
2385	7
2386	5
2387	6
2388	4
2389	11
2390	11
2391	9
2392	2
2393	12
2394	7
2395	5
2396	11
2397	7
2398	8
2399	5
2400	5
2401	7
2402	3
2403	9
2404	11
2405	9
2406	3
2407	4
2408	4
2409	11
2410	11
2411	9
2412	4
2413	10
2414	3
2415	6
2416	11
2417	4
2418	8
2419	5
2420	10
2421	8
2422	9
2423	9
2424	8
2425	8
2426	6
2427	8
2428	7
2429	9
2430	9
2431	5
2432	6
2433	10
2434	8
2435	6
2436	8
2437	10
2438	7
2439	7
2440	7
2441	8
2442	12
2443	7
2444	7
2445	8
2446	13
2447	4
2448	6
2449	11
2450	3
2451	8
2452	8
2453	4
2454	5
2455	5
2456	4
2457	10
2458	6
2459	9
2460	6
2461	3
2462	11
2463	6
2464	11
2465	7
2466	13
2467	12
2468	7
2469	15
2470	13
2471	13
2472	10
2473	12
2474	5
2475	10
2476	10
2477	12
2478	7
2479	8
2480	13
2481	15
2482	6
2483	8
2484	10
2485	8
2486	7
2487	7
2488	9
2489	6
2490	7
2491	3
2492	4
2493	7
2494	6
2495	9
2496	7
2497	10
2498	8
2499	5
2500	5
2501	7
2502	5
2503	9
2504	8
2505	2
2506	8
2507	7
2508	9
2509	9
2510	10
2511	7
2512	5
2513	7
2514	6
2515	6
2516	6
2517	7
2518	8
2519	6
2520	4
2521	8
2522	6
2523	9
2524	4
2525	4
2526	5
2527	8
2528	9
2529	6
2530	6
2531	3
2532	10
2533	13
2534	4
2535	8
2536	7
2537	3
2538	8
2539	5
2540	11
2541	7
2542	6
2543	11
2544	5
2545	8
2546	6
2547	6
2548	4
2549	10
2550	6
2551	6
2552	10
2553	3
2554	0
2555	7
2556	7
2557	9
2558	3
2559	7
2560	5
2561	3
2562	8
2563	5
2564	6
2565	11
2566	3
2567	4
2568	6
2569	8
2570	7
2571	8
2572	9
2573	5
2574	7
2575	6
2576	1
2577	4
2578	7
2579	4
2580	7
2581	8
2582	2
2583	3
2584	7
2585	6
2586	7
2587	3
2588	3
2589	2
2590	3
2591	4
2592	7
2593	8
2594	5
2595	3
2596	10
2597	7
2598	2
2599	6
2600	4
2601	4
2602	4
2603	2
2604	9
2605	6
2606	2
2607	7
2608	7
2609	5
2610	5
2611	4
2612	4
2613	6
2614	4
2615	7
2616	4
2617	8
2618	7
2619	5
2620	7
2621	5
2622	8
2623	5
2624	4
2625	4
2626	3
2627	7
2628	9
2629	4
2630	5
2631	9
2632	4
2633	5
2634	3
2635	2
2636	1
2637	6
2638	1
2639	6
2640	5
2641	6
2642	4
2643	5
2644	3
2645	5
2646	4
2647	2
2648	3
2649	8
2650	5
2651	5
2652	3
2653	6
2654	4
2655	7
2656	6
2657	4
2658	6
2659	4
2660	3
2661	6
2662	5
2663	9
2664	8
2665	4
2666	6
2667	4
2668	6
2669	5
2670	10
2671	3
2672	3
2673	7
2674	3
2675	5
2676	3
2677	4
2678	4
2679	2
2680	5
2681	5
2682	1
2683	0
2684	2
2685	3
2686	1
2687	4
2688	4
2689	6
2690	8
2691	5
2692	3
2693	6
2694	7
2695	3
2696	5
2697	1
2698	7
2699	4
2700	3
2701	6
2702	3
2703	5
2704	7
2705	3
2706	8
2707	2
2708	6
2709	3
2710	3
2711	2
2712	3
2713	4
2714	4
2715	5
2716	3
2717	5
2718	3
2719	4
2720	5
2721	6
2722	3
2723	1
2724	4
2725	7
2726	3
2727	5
2728	5
2729	4
2730	0
2731	3
2732	3
2733	7
2734	2
2735	1
2736	3
2737	7
2738	7
2739	1
2740	2
2741	6
2742	1
2743	4
2744	2
2745	3
2746	2
2747	6
2748	7
2749	7
2750	3
2751	2
2752	5
2753	4
2754	7
2755	4
2756	7
2757	10
2758	2
2759	5
2760	4
2761	6
2762	6
2763	3
2764	4
2765	5
2766	4
2767	2
2768	5
2769	7
2770	6
2771	2
2772	5
2773	1
2774	6
2775	3
2776	3
2777	5
2778	1
2779	4
2780	4
2781	2
2782	3
2783	2
2784	4
2785	1
2786	4
2787	1
2788	3
2789	4
2790	3
2791	5
2792	1
2793	1
2794	5
2795	3
2796	2
2797	6
2798	5
2799	3
2800	2
2801	2
2802	1
2803	6
2804	7
2805	4
2806	2
2807	2
2808	5
2809	5
2810	7
2811	1
2812	4
2813	8
2814	5
2815	1
2816	9
2817	4
2818	4
2819	2
2820	5
2821	5
2822	3
2823	4
2824	4
2825	4
2826	2
2827	1
2828	5
2829	4
2830	3
2831	4
2832	3
2833	3
2834	5
2835	2
2836	4
2837	4
2838	7
2839	4
2840	4
2841	5
2842	6
2843	3
2844	4
2845	6
2846	3
2847	1
2848	2
2849	4
2850	4
2851	3
2852	0
2853	4
2854	1
2855	9
2856	7
2857	3
2858	9
2859	5
2860	3
2861	3
2862	3
2863	5
2864	3
2865	0
2866	6
2867	2
2868	0
2869	4
2870	3
2871	6
2872	2
2873	0
2874	2
2875	2
2876	1
2877	4
2878	3
2879	4
2880	4
2881	1
2882	8
2883	4
2884	5
2885	8
2886	1
2887	8
2888	3
2889	3
2890	4
2891	3
2892	1
2893	5
2894	5
2895	7
2896	3
2897	4
2898	8
2899	9
2900	7
2901	5
2902	11
2903	7
2904	6
2905	16
2906	9
2907	14
2908	15
2909	19
2910	15
2911	25
2912	31
2913	38
2914	44
2915	31
2916	50
2917	55
2918	51
2919	53
2920	46
2921	51
2922	44
2923	40
2924	50
2925	38
2926	33
2927	31
2928	39
2929	32
2930	45
2931	38
2932	47
2933	35
2934	42
2935	22
2936	15
2937	19
2938	10
2939	8
2940	8
2941	2
2942	1
2943	1
2944	0
2945	0
2946	2
2947	1
2948	2
2949	3
2950	5
2951	2
2952	1
2953	1
2954	3
2955	2
2956	1
2957	0
2958	2
2959	2
2960	1
2961	3
2962	0
2963	4
2964	2
2965	2
2966	3
2967	3
2968	5
2969	2
2970	5
2971	1
2972	2
2973	2
2974	1
2975	2
2976	3
2977	1
2978	1
2979	2
2980	4
2981	2
2982	2
2983	2
2984	1
2985	1
2986	2
2987	4
2988	2
2989	3
2990	2
2991	1
2992	2
2993	3
2994	0
2995	2
2996	3
2997	6
2998	1
2999	3
3000	1
3001	3
3002	3
3003	7
3004	3
3005	0
3006	3
3007	2
3008	3
3009	1
3010	2
3011	2
3012	2
3013	2
3014	0
3015	2
3016	4
3017	3
3018	1
3019	3
3020	0
3021	4
3022	4
3023	2
3024	1
3025	1
3026	2
3027	1
3028	6
3029	5
3030	1
3031	3
3032	2
3033	3
3034	1
3035	4
3036	0
3037	2
3038	3
3039	2
3040	3
3041	4
3042	2
3043	2
3044	1
3045	1
3046	2
3047	2
3048	2
3049	1
3050	3
3051	3
3052	1
3053	5
3054	3
3055	2
3056	1
3057	1
3058	0
3059	2
3060	1
3061	0
3062	0
3063	4
3064	3
3065	5
3066	1
3067	1
3068	1
3069	1
3070	2
3071	3
3072	4
3073	1
3074	3
3075	0
3076	5
3077	1
3078	3
3079	2
3080	1
3081	1
3082	1
3083	1
3084	0
3085	0
3086	3
3087	1
3088	0
3089	3
3090	2
3091	3
3092	0
3093	3
3094	1
3095	2
3096	2
3097	1
3098	0
3099	3
3100	2
3101	1
3102	3
3103	0
3104	1
3105	1
3106	0
3107	0
3108	0
3109	1
3110	3
3111	2
3112	3
3113	0
3114	2
3115	0
3116	1
3117	2
3118	2
3119	2
3120	1
3121	4
3122	0
3123	3
3124	2
3125	4
3126	0
3127	0
3128	3
3129	1
3130	2
3131	2
3132	0
3133	0
3134	3
3135	1
3136	3
3137	3
3138	3
3139	2
3140	1
3141	2
3142	2
3143	1
3144	2
3145	0
3146	1
3147	2
3148	1
3149	4
3150	4
3151	2
3152	1
3153	1
3154	2
3155	1
3156	5
3157	0
3158	1
3159	2
3160	2
3161	1
3162	1
3163	2
3164	4
3165	1
3166	0
3167	1
3168	1
3169	1
3170	2
3171	3
3172	3
3173	0
3174	3
3175	1
3176	7
3177	2
3178	7
3179	3
3180	6
3181	1
3182	3
3183	3
3184	3
3185	1
3186	1
3187	4
3188	1
3189	2
3190	3
3191	2
3192	7
3193	3
3194	3
3195	2
3196	4
3197	3
3198	0
3199	2
3200	1
3201	0
3202	0
3203	5
3204	0
3205	0
3206	1
3207	0
3208	1
3209	1
3210	3
3211	1
3212	1
3213	3
3214	3
3215	2
3216	1
3217	1
3218	0
3219	2
3220	0
3221	2
3222	3
3223	1
3224	1
3225	1
3226	3
3227	1
3228	1
3229	1
3230	0
3231	3
3232	1
3233	3
3234	0
3235	2
3236	1
3237	0
3238	2
3239	3
3240	3
3241	1
3242	0
3243	2
3244	4
3245	1
3246	1
3247	1
3248	1
3249	3
3250	2
3251	2
3252	2
3253	0
3254	3
3255	1
3256	2
3257	0
3258	3
3259	1
3260	1
3261	1
3262	1
3263	0
3264	2
3265	3
3266	2
3267	1
3268	2
3269	3
3270	0
3271	1
3272	2
3273	1
3274	4
3275	0
3276	2
3277	1
3278	1
3279	0
3280	1
3281	3
3282	1
3283	0
3284	2
3285	1
3286	0
3287	0
3288	2
3289	1
3290	2
3291	0
3292	1
3293	2
3294	1
3295	2
3296	1
3297	1
3298	0
3299	0
3300	1
3301	0
3302	2
3303	0
3304	1
3305	0
3306	0
3307	1
3308	2
3309	0
3310	1
3311	3
3312	0
3313	0
3314	1
3315	1
3316	1
3317	2
3318	1
3319	0
3320	1
3321	2
3322	2
3323	3
3324	2
3325	1
3326	3
3327	1
3328	1
3329	3
3330	2
3331	1
3332	0
3333	1
3334	1
3335	1
3336	0
3337	1
3338	1
3339	0
3340	1
3341	2
3342	3
3343	1
3344	0
3345	4
3346	1
3347	3
3348	1
3349	0
3350	2
3351	0
3352	0
3353	3
3354	1
3355	3
3356	0
3357	1
3358	1
3359	1
3360	0
3361	2
3362	0
3363	1
3364	4
3365	3
3366	2
3367	2
3368	1
3369	0
3370	1
3371	2
3372	2
3373	0
3374	2
3375	0
3376	0
3377	0
3378	0
3379	5
3380	3
3381	2
3382	1
3383	3
3384	4
3385	2
3386	4
3387	1
3388	0
3389	1
3390	1
3391	2
3392	3
3393	0
3394	5
3395	2
3396	2
3397	1
3398	1
3399	0
3400	2
3401	1
3402	1
3403	2
3404	2
3405	1
3406	1
3407	1
3408	0
3409	1
3410	0
3411	1
3412	0
3413	1
3414	2
3415	0
3416	1
3417	1
3418	1
3419	2
3420	3
3421	1
3422	2
3423	2
3424	1
3425	1
3426	3
3427	1
3428	3
3429	2
3430	0
3431	1
3432	1
3433	2
3434	3
3435	1
3436	4
3437	1
3438	0
3439	1
3440	2
3441	1
3442	0
3443	1
3444	2
3445	1
3446	2
3447	3
3448	1
3449	0
3450	1
3451	0
3452	1
3453	2
3454	1
3455	1
3456	2
3457	0
3458	1
3459	0
3460	3
3461	2
3462	0
3463	2
3464	1
3465	1
3466	1
3467	1
3468	0
3469	1
3470	3
3471	1
3472	2
3473	2
3474	2
3475	0
3476	2
3477	3
3478	1
3479	1
3480	2
3481	0
3482	1
3483	0
3484	0
3485	1
3486	1
3487	1
3488	0
3489	0
3490	1
3491	3
3492	2
3493	1
3494	2
3495	1
3496	2
3497	0
3498	0
3499	0
3500	0
3501	2
3502	2
3503	0
3504	4
3505	3
3506	2
3507	2
3508	1
3509	2
3510	1
3511	1
3512	0
3513	2
3514	0
3515	2
3516	3
3517	2
3518	2
3519	3
3520	3
3521	3
3522	5
3523	1
3524	3
3525	2
3526	9
3527	1
3528	9
3529	4
3530	10
3531	2
3532	6
3533	3
3534	4
3535	10
3536	6
3537	3
3538	4
3539	3
3540	4
3541	5
3542	7
3543	5
3544	2
3545	2
3546	3
3547	3
3548	5
3549	4
3550	1
3551	3
3552	1
3553	1
3554	2
3555	0
3556	1
3557	0
3558	2
3559	1
3560	1
3561	2
3562	1
3563	0
3564	1
3565	1
3566	0
3567	1
3568	1
3569	1
3570	0
3571	0
3572	2
3573	2
3574	0
3575	0
3576	1
3577	1
3578	1
3579	0
3580	0
3581	3
3582	0
3583	2
3584	0
3585	1
3586	2
3587	1
3588	1
3589	0
3590	1
3591	1
3592	2
3593	0
3594	1
3595	1
3596	1
3597	2
3598	0
3599	2
3600	1
3601	0
3602	0
3603	2
3604	0
3605	1
3606	0
3607	0
3608	1
3609	0
3610	1
3611	0
3612	0
3613	2
3614	0
3615	1
3616	0
3617	0
3618	1
3619	1
3620	2
3621	0
3622	2
3623	1
3624	0
3625	0
3626	3
3627	1
3628	1
3629	0
3630	1
3631	0
3632	1
3633	2
3634	1
3635	0
3636	0
3637	1
3638	0
3639	2
3640	0
3641	0
3642	0
3643	1
3644	3
3645	2
3646	0
3647	0
3648	2
3649	0
3650	2
3651	2
3652	2
3653	1
3654	2
3655	1
3656	2
3657	0
3658	2
3659	1
3660	0
3661	0
3662	1
3663	0
3664	2
3665	0
3666	2
3667	1
3668	2
3669	0
3670	1
3671	0
3672	2
3673	2
3674	0
3675	1
3676	1
3677	0
3678	1
3679	2
3680	2
3681	0
3682	2
3683	1
3684	0
3685	0
3686	0
3687	1
3688	1
3689	1
3690	0
3691	0
3692	4
3693	2
3694	0
3695	1
3696	0
3697	0
3698	2
3699	3
3700	1
3701	0
3702	1
3703	2
3704	0
3705	2
3706	4
3707	2
3708	2
3709	2
3710	4
3711	1
3712	0
3713	2
3714	1
3715	0
3716	1
3717	3
3718	2
3719	1
3720	0
3721	0
3722	0
3723	0
3724	1
3725	0
3726	1
3727	0
3728	0
3729	1
3730	0
3731	1
3732	0
3733	1
3734	2
3735	1
3736	1
3737	0
3738	2
3739	5
3740	1
3741	1
3742	1
3743	0
3744	0
3745	2
3746	2
3747	3
3748	0
3749	0
3750	0
3751	0
3752	2
3753	1
3754	0
3755	0
3756	0
3757	0
3758	1
3759	3
3760	2
3761	1
3762	0
3763	0
3764	1
3765	2
3766	0
3767	3
3768	1
3769	1
3770	0
3771	1
3772	1
3773	1
3774	0
3775	4
3776	0
3777	2
3778	3
3779	0
3780	0
3781	1
3782	1
3783	1
3784	0
3785	0
3786	1
3787	1
3788	2
3789	0
3790	0
3791	0
3792	0
3793	1
3794	0
3795	0
3796	2
3797	0
3798	0
3799	0
3800	0
3801	0
3802	0
3803	2
3804	0
3805	2
3806	3
3807	0
3808	0
3809	1
3810	1
3811	0
3812	1
3813	0
3814	1
3815	0
3816	1
3817	0
3818	0
3819	1
3820	3
3821	0
3822	0
3823	0
3824	1
3825	1
3826	0
3827	1
3828	0
3829	0
3830	2
3831	0
3832	0
3833	0
3834	3
3835	2
3836	0
3837	0
3838	4
3839	2
3840	2
3841	0
3842	0
3843	1
3844	1
3845	1
3846	0
3847	0
3848	0
3849	0
3850	0
3851	1
3852	2
3853	0
3854	1
3855	0
3856	3
3857	2
3858	0
3859	1
3860	3
3861	2
3862	1
3863	1
3864	0
3865	3
3866	1
3867	1
3868	0
3869	1
3870	0
3871	0
3872	1
3873	0
3874	1
3875	1
3876	2
3877	1
3878	1
3879	1
3880	0
3881	2
3882	2
3883	0
3884	2
3885	1
3886	1
3887	0
3888	0
3889	2
3890	0
3891	1
3892	0
3893	1
3894	1
3895	1
3896	0
3897	1
3898	0
3899	2
3900	0
3901	1
3902	1
3903	0
3904	0
3905	0
3906	2
3907	1
3908	0
3909	0
3910	0
3911	2
3912	1
3913	1
3914	1
3915	1
3916	1
3917	0
3918	2
3919	0
3920	1
3921	0
3922	0
3923	0
3924	0
3925	2
3926	1
3927	0
3928	2
3929	2
3930	4
3931	1
3932	1
3933	0
3934	0
3935	2
3936	1
3937	1
3938	0
3939	2
3940	1
3941	0
3942	3
3943	2
3944	2
3945	0
3946	1
3947	0
3948	2
3949	0
3950	0
3951	2
3952	1
3953	0
3954	2
3955	0
3956	0
3957	0
3958	0
3959	1
3960	1
3961	1
3962	0
3963	1
3964	3
3965	0
3966	4
3967	1
3968	1
3969	1
3970	0
3971	0
3972	1
3973	3
3974	0
3975	1
3976	0
3977	2
3978	3
3979	0
3980	0
3981	0
3982	0
3983	0
3984	0
3985	2
3986	0
3987	1
3988	0
3989	1
3990	1
3991	1
3992	4
3993	2
3994	2
3995	0
3996	0
3997	2
3998	0
3999	0
4000	0
4001	1
4002	0
4003	3
4004	0
4005	0
4006	0
4007	2
4008	1
4009	1
4010	1
4011	1
4012	2
4013	0
4014	2
4015	0
4016	1
4017	1
4018	0
4019	0
4020	1
4021	1
4022	1
4023	1
4024	1
4025	0
4026	1
4027	0
4028	1
4029	2
4030	1
4031	1
4032	0
4033	1
4034	1
4035	1
4036	1
4037	0
4038	2
4039	0
4040	0
4041	2
4042	0
4043	1
4044	1
4045	0
4046	1
4047	0
4048	0
4049	2
4050	0
4051	2
4052	1
4053	1
4054	1
4055	0
4056	2
4057	0
4058	0
4059	1
4060	1
4061	0
4062	1
4063	0
4064	0
4065	0
4066	0
4067	1
4068	0
4069	2
4070	1
4071	0
4072	0
4073	1
4074	2
4075	0
4076	0
4077	0
4078	0
4079	0
4080	2
4081	1
4082	1
4083	3
4084	1
4085	2
4086	1
4087	2
4088	0
4089	0
4090	1
4091	1
4092	1
4093	1
4094	1
4095	0
4096	2
4097	1
4098	0
4099	1
4100	2
4101	1
4102	1
4103	0
4104	0
4105	0
4106	1
4107	1
4108	2
4109	0
4110	3
4111	2
4112	1
4113	1
4114	0
4115	1
4116	1
4117	1
4118	3
4119	0
4120	0
4121	0
4122	1
4123	2
4124	0
4125	0
4126	0
4127	0
4128	0
4129	2
4130	2
4131	1
4132	0
4133	0
4134	3
4135	0
4136	1
4137	0
4138	1
4139	3
4140	2
4141	2
4142	0
4143	1
4144	0
4145	1
4146	1
4147	0
4148	1
4149	1
4150	0
4151	1
4152	1
4153	2
4154	1
4155	0
4156	0
4157	0
4158	0
4159	0
4160	0
4161	2
4162	0
4163	0
4164	0
4165	2
4166	0
4167	2
4168	0
4169	0
4170	0
4171	0
4172	0
4173	0
4174	0
4175	3
4176	2
4177	0
4178	2
4179	1
4180	0
4181	3
4182	1
4183	1
4184	0
4185	0
4186	0
4187	0
4188	0
4189	2
4190	0
4191	0
4192	1
4193	1
4194	1
4195	1
4196	0
4197	0
4198	0
4199	1
4200	0
4201	1
4202	0
4203	0
4204	0
4205	1
4206	2
4207	1
4208	2
4209	0
4210	2
4211	1
4212	4
4213	3
4214	2
4215	2
4216	0
4217	3
4218	1
4219	2
4220	3
4221	0
4222	3
4223	1
4224	0
4225	2
4226	2
4227	1
4228	0
4229	0
4230	1
4231	2
4232	2
4233	2
4234	1
4235	3
4236	0
4237	4
4238	2
4239	3
4240	0
4241	0
4242	1
4243	0
4244	2
4245	1
4246	0
4247	1
4248	2
4249	0
4250	1
4251	2
4252	2
4253	2
4254	0
4255	1
4256	0
4257	1
4258	2
4259	1
4260	0
4261	0
4262	1
4263	1
4264	2
4265	0
4266	0
4267	1
4268	0
4269	1
4270	4
4271	0
4272	1
4273	0
4274	1
4275	1
4276	0
4277	0
4278	2
4279	0
4280	1
4281	0
4282	0
4283	0
4284	0
4285	1
4286	0
4287	1
4288	1
4289	0
4290	1
4291	1
4292	1
4293	0
4294	1
4295	2
4296	3
4297	0
4298	0
4299	0
4300	1
4301	0
4302	0
4303	0
4304	0
4305	0
4306	0
4307	4
4308	0
4309	2
4310	0
4311	1
4312	0
4313	0
4314	0
4315	0
4316	0
4317	2
4318	0
4319	0
4320	1
4321	0
4322	1
4323	1
4324	2
4325	0
4326	1
4327	0
4328	0
4329	0
4330	1
4331	0
4332	0
4333	0
4334	0
4335	0
4336	1
4337	0
4338	0
4339	2
4340	1
4341	0
4342	1
4343	1
4344	0
4345	1
4346	0
4347	0
4348	1
4349	0
4350	1
4351	0
4352	0
4353	1
4354	1
4355	1
4356	0
4357	1
4358	1
4359	1
4360	0
4361	1
4362	1
4363	0
4364	0
4365	0
4366	1
4367	1
4368	1
4369	1
4370	0
4371	1
4372	3
4373	2
4374	0
4375	1
4376	2
4377	3
4378	1
4379	0
4380	0
4381	0
4382	0
4383	1
4384	1
4385	0
4386	1
4387	0
4388	0
4389	0
4390	1
4391	1
4392	0
4393	0
4394	0
4395	0
4396	0
4397	0
4398	1
4399	2
4400	2
4401	0
4402	0
4403	1
4404	1
4405	4
4406	5
4407	7
4408	2
4409	0
4410	2
4411	2
4412	3
4413	1
4414	0
4415	1
4416	5
4417	2
4418	2
4419	1
4420	0
4421	1
4422	0
4423	1
4424	2
4425	1
4426	3
4427	3
4428	2
4429	2
4430	1
4431	3
4432	5
4433	1
4434	0
4435	3
4436	1
4437	3
4438	0
4439	1
4440	0
4441	1
4442	1
4443	0
4444	1
4445	0
4446	0
4447	4
4448	0
4449	0
4450	1
4451	0
4452	0
4453	1
4454	1
4455	0
4456	0
4457	2
4458	3
4459	0
4460	0
4461	0
4462	1
4463	1
4464	0
4465	1
4466	0
4467	0
4468	0
4469	0
4470	1
4471	2
4472	0
4473	0
4474	1
4475	2
4476	0
4477	0
4478	1
4479	1
4480	2
4481	0
4482	1
4483	2
4484	2
4485	1
4486	2
4487	1
4488	0
4489	1
4490	0
4491	1
4492	2
4493	2
4494	0
4495	1
4496	1
4497	1
4498	2
4499	0
4500	1
4501	2
4502	0
4503	0
4504	1
4505	0
4506	2
4507	2
4508	1
4509	0
4510	0
4511	0
4512	0
4513	0
4514	0
4515	1
4516	0
4517	0
4518	2
4519	1
4520	0
4521	0
4522	0
4523	2
4524	0
4525	0
4526	1
4527	1
4528	0
4529	1
4530	0
4531	0
4532	2
4533	0
4534	0
4535	1
4536	1
4537	3
4538	0
4539	1
4540	1
4541	3
4542	1
4543	0
4544	0
4545	0
4546	0
4547	0
4548	1
4549	2
4550	1
4551	0
4552	0
4553	2
4554	1
4555	0
4556	0
4557	1
4558	1
4559	0
4560	2
4561	0
4562	0
4563	1
4564	1
4565	0
4566	0
4567	1
4568	0
4569	0
4570	1
4571	3
4572	1
4573	2
4574	1
4575	2
4576	0
4577	1
4578	2
4579	0
4580	1
4581	0
4582	2
4583	2
4584	1
4585	1
4586	4
4587	1
4588	0
4589	0
4590	1
4591	0
4592	0
4593	1
4594	0
4595	0
4596	0
4597	0
4598	0
4599	4
4600	1
4601	0
4602	0
4603	3
4604	0
4605	1
4606	1
4607	1
4608	0
4609	2
4610	1
4611	0
4612	0
4613	1
4614	0
4615	0
4616	1
4617	0
4618	0
4619	0
4620	1
4621	1
4622	1
4623	0
4624	1
4625	0
4626	0
4627	1
4628	0
4629	0
4630	0
4631	0
4632	1
4633	2
4634	0
4635	0
4636	0
4637	0
4638	1
4639	3
4640	0
4641	1
4642	0
4643	0
4644	0
4645	1
4646	1
4647	1
4648	0
4649	1
4650	0
4651	2
4652	0
4653	1
4654	1
4655	0
4656	0
4657	1
4658	0
4659	2
4660	1
4661	0
4662	0
4663	0
4664	1
4665	0
4666	1
4667	1
4668	1
4669	2
4670	0
4671	0
4672	1
4673	0
4674	0
4675	0
4676	0
4677	0
4678	0
4679	1
4680	1
4681	2
4682	0
4683	1
4684	1
4685	0
4686	1
4687	0
4688	1
4689	0
4690	2
4691	1
4692	0
4693	1
4694	0
4695	0
4696	0
4697	1
4698	2
4699	1
4700	2
4701	1
4702	1
4703	1
4704	0
4705	0
4706	2
4707	0
4708	1
4709	1
4710	1
4711	1
4712	2
4713	1
4714	0
4715	0
4716	1
4717	1
4718	0
4719	1
4720	0
4721	1
4722	0
4723	2
4724	0
4725	1
4726	0
4727	2
4728	1
4729	2
4730	1
4731	0
4732	2
4733	2
4734	0
4735	0
4736	1
4737	1
4738	1
4739	0
4740	1
4741	0
4742	1
4743	1
4744	2
4745	0
4746	1
4747	1
4748	0
4749	2
4750	1
4751	1
4752	0
4753	2
4754	0
4755	1
4756	0
4757	2
4758	0
4759	0
4760	0
4761	0
4762	1
4763	0
4764	0
4765	1
4766	2
4767	2
4768	0
4769	1
4770	0
4771	1
4772	1
4773	0
4774	0
4775	2
4776	2
4777	3
4778	0
4779	1
4780	2
4781	1
4782	0
4783	2
4784	0
4785	2
4786	0
4787	0
4788	1
4789	0
4790	1
4791	1
4792	1
4793	0
4794	0
4795	0
4796	1
4797	1
4798	1
4799	0
4800	1
4801	0
4802	0
4803	0
4804	3
4805	0
4806	0
4807	1
4808	0
4809	1
4810	1
4811	0
4812	0
4813	0
4814	1
4815	0
4816	1
4817	0
4818	0
4819	0
4820	2
4821	1
4822	0
4823	0
4824	1
4825	0
4826	0
4827	0
4828	0
4829	0
4830	0
4831	0
4832	0
4833	1
4834	0
4835	0
4836	1
4837	0
4838	0
4839	1
4840	1
4841	2
4842	1
4843	0
4844	0
4845	1
4846	0
4847	0
4848	0
4849	0
4850	0
4851	0
4852	0
4853	1
4854	0
4855	0
4856	0
4857	0
4858	0
4859	1
4860	1
4861	2
4862	1
4863	2
4864	1
4865	0
4866	1
4867	1
4868	1
4869	0
4870	1
4871	0
4872	1
4873	0
4874	0
4875	1
4876	1
4877	0
4878	0
4879	0
4880	1
4881	0
4882	0
4883	0
4884	0
4885	0
4886	1
4887	0
4888	0
4889	1
4890	0
4891	1
4892	2
4893	0
4894	0
4895	1
4896	0
4897	0
4898	2
4899	0
4900	1
4901	1
4902	0
4903	0
4904	0
4905	1
4906	1
4907	1
4908	0
4909	0
4910	1
4911	2
4912	1
4913	0
4914	0
4915	0
4916	0
4917	0
4918	0
4919	1
4920	1
4921	1
4922	0
4923	0
4924	1
4925	0
4926	0
4927	0
4928	0
4929	0
4930	1
4931	0
4932	1
4933	2
4934	0
4935	0
4936	1
4937	0
4938	0
4939	1
4940	0
4941	1
4942	0
4943	1
4944	0
4945	0
4946	0
4947	0
4948	0
4949	0
4950	1
4951	1
4952	0
4953	2
4954	1
4955	0
4956	0
4957	2
4958	1
4959	0
4960	1
4961	0
4962	0
4963	0
4964	0
4965	0
4966	0
4967	0
4968	0
4969	1
4970	0
4971	2
4972	0
4973	0
4974	0
4975	0
4976	0
4977	0
4978	0
4979	0
4980	0
4981	0
4982	0
4983	0
4984	1
4985	1
4986	0
4987	0
4988	0
4989	1
4990	0
4991	0
4992	0
4993	1
4994	1
4995	1
4996	0
4997	0
4998	0
4999	0
5000	0
5001	0
5002	0
5003	0
5004	0
5005	0
5006	1
5007	0
5008	0
5009	0
5010	0
5011	0
5012	0
5013	0
5014	0
5015	1
5016	0
5017	0
5018	1
5019	1
5020	0
5021	0
5022	0
5023	0
5024	0
5025	1
5026	0
5027	0
5028	0
5029	0
5030	0
5031	0
5032	0
5033	0
5034	1
5035	0
5036	0
5037	0
5038	0
5039	0
5040	0
5041	0
5042	0
5043	0
5044	0
5045	0
5046	0
5047	0
5048	0
5049	0
5050	0
5051	1
5052	1
5053	0
5054	0
5055	1
5056	1
5057	0
5058	0
5059	0
5060	1
5061	0
5062	0
5063	1
5064	0
5065	0
5066	0
5067	0
5068	0
5069	0
5070	1
5071	0
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	1
5086	0
5087	0
5088	0
5089	0
5090	0
5091	0
5092	1
5093	0
5094	0
5095	0
5096	2
5097	0
5098	0
5099	1
5100	1
5101	0
5102	0
5103	0
5104	0
5105	0
5106	0
5107	0
5108	0
5109	0
5110	0
5111	0
5112	0
5113	2
5114	0
5115	0
5116	1
5117	0
5118	0
5119	0
5120	0
5121	0
5122	0
5123	0
5124	0
5125	1
5126	0
5127	0
5128	0
5129	0
5130	0
5131	1
5132	0
5133	1
5134	0
5135	0
5136	0
5137	0
5138	0
5139	0
5140	0
5141	0
5142	0
5143	0
5144	0
5145	1
5146	0
5147	0
5148	0
5149	1
5150	0
5151	1
5152	1
5153	0
5154	1
5155	1
5156	0
5157	0
5158	0
5159	0
5160	0
5161	0
5162	0
5163	0
5164	0
5165	1
5166	0
5167	0
5168	0
5169	0
5170	0
5171	0
5172	0
5173	1
5174	0
5175	0
5176	0
5177	1
5178	0
5179	0
5180	0
5181	0
5182	0
5183	1
5184	0
5185	0
5186	1
5187	0
5188	0
5189	1
5190	0
5191	0
5192	0
5193	0
5194	0
5195	1
5196	1
5197	1
5198	0
5199	0
5200	1
5201	0
5202	0
5203	0
5204	0
5205	0
5206	0
5207	2
5208	0
5209	1
5210	0
5211	0
5212	0
5213	0
5214	1
5215	0
5216	0
5217	0
5218	0
5219	2
5220	0
5221	2
5222	3
5223	4
5224	1
5225	4
5226	3
5227	1
5228	3
5229	3
5230	3
5231	3
5232	3
5233	7
5234	4
5235	2
5236	1
5237	3
5238	3
5239	5
5240	3
5241	7
5242	4
5243	2
5244	3
5245	3
5246	5
5247	3
5248	7
5249	3
5250	4
5251	2
5252	8
5253	6
5254	3
5255	5
5256	7
5257	3
5258	5
5259	4
5260	3
5261	3
5262	4
5263	1
5264	5
5265	2
5266	2
5267	5
5268	5
5269	2
5270	3
5271	1
5272	2
5273	0
5274	1
5275	0
5276	0
5277	1
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	1
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	1
5327	0
5328	0
5329	0
5330	0
5331	0
5332	0
5333	0
5334	0
5335	1
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	1
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	1
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	0
5425	0
5426	0
5427	0
5428	0
5429	0
5430	1
5431	0
5432	0
5433	0
5434	0
5435	0
5436	0
5437	0
5438	0
5439	0
5440	0
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	0
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	1
5492	0
5493	0
5494	0
5495	0
5496	0
5497	0
5498	0
5499	0
5500	0
5501	1
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	1
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	1
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	0
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	0
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	1
5772	0
5773	0
5774	0
5775	1
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	1
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	1
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	0
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	0
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	1
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	0
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	0
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	1
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	1
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	1
6536	0
6537	0
6538	0
6539	0
6540	0
6541	0
6542	0
6543	1
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	1
6564	0
6565	1
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	0
6681	0
6682	0
6683	1
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	0
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	1
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	1
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	72