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