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