1	1
13	1
15	1
30	1
33	1
35	1
36	1
41	2
42	2
43	1
47	3
50	1
51	2
52	1
54	2
57	1
60	2
67	1
69	1
74	1
78	1
83	1
92	1
95	3
96	1
97	2
98	2
100	6
101	3
103	7
104	5
105	3
106	3
107	2
108	2
109	4
110	4
111	3
112	3
113	2
114	3
115	14
116	4
117	4
118	7
119	5
120	7
121	7
122	3
123	8
124	14
125	8
126	5
127	8
128	13
129	8
130	15
131	12
132	11
133	14
134	15
135	9
136	14
137	9
138	9
139	20
140	15
141	13
142	16
143	14
144	13
145	16
146	16
147	15
148	19
149	11
150	27
151	25
152	20
153	27
154	17
155	10
156	23
157	20
158	16
159	27
160	22
161	36
162	28
163	23
164	24
165	25
166	33
167	28
168	15
169	25
170	20
171	23
172	21
173	23
174	31
175	36
176	25
177	28
178	23
179	31
180	33
181	36
182	25
183	33
184	35
185	32
186	32
187	43
188	31
189	30
190	34
191	40
192	38
193	43
194	36
195	32
196	40
197	42
198	33
199	44
200	38
201	39
202	21
203	46
204	30
205	32
206	45
207	36
208	33
209	45
210	41
211	45
212	41
213	42
214	44
215	53
216	38
217	45
218	46
219	45
220	44
221	40
222	49
223	47
224	49
225	39
226	37
227	37
228	37
229	41
230	54
231	49
232	47
233	50
234	41
235	51
236	60
237	39
238	40
239	40
240	54
241	38
242	52
243	45
244	45
245	45
246	39
247	39
248	40
249	48
250	61
251	36
252	43
253	47
254	41
255	45
256	47
257	45
258	43
259	61
260	44
261	60
262	56
263	36
264	58
265	52
266	52
267	54
268	58
269	56
270	53
271	42
272	56
273	56
274	45
275	54
276	46
277	51
278	61
279	45
280	59
281	65
282	62
283	54
284	54
285	86
286	63
287	59
288	64
289	70
290	74
291	70
292	56
293	68
294	69
295	86
296	71
297	61
298	103
299	108
300	84
301	88
302	88
303	99
304	107
305	97
306	108
307	107
308	131
309	91
310	128
311	109
312	116
313	110
314	113
315	132
316	123
317	119
318	128
319	117
320	140
321	142
322	132
323	139
324	144
325	129
326	136
327	137
328	123
329	144
330	138
331	148
332	123
333	128
334	113
335	148
336	122
337	115
338	129
339	128
340	117
341	121
342	139
343	153
344	160
345	133
346	133
347	157
348	135
349	142
350	139
351	129
352	176
353	146
354	159
355	154
356	159
357	184
358	190
359	175
360	185
361	187
362	185
363	173
364	193
365	197
366	193
367	185
368	191
369	184
370	167
371	164
372	180
373	174
374	184
375	177
376	153
377	190
378	141
379	189
380	197
381	147
382	146
383	147
384	166
385	165
386	177
387	142
388	175
389	147
390	175
391	155
392	137
393	158
394	146
395	155
396	156
397	150
398	154
399	151
400	147
401	143
402	145
403	161
404	129
405	154
406	154
407	160
408	143
409	132
410	151
411	134
412	155
413	141
414	163
415	168
416	156
417	134
418	172
419	143
420	162
421	149
422	154
423	152
424	167
425	173
426	178
427	181
428	172
429	132
430	150
431	161
432	157
433	200
434	175
435	191
436	150
437	165
438	190
439	177
440	185
441	169
442	190
443	182
444	174
445	198
446	185
447	186
448	200
449	189
450	191
451	178
452	169
453	196
454	182
455	190
456	193
457	172
458	163
459	188
460	184
461	192
462	194
463	191
464	198
465	186
466	167
467	201
468	162
469	189
470	192
471	182
472	159
473	181
474	194
475	190
476	197
477	161
478	183
479	177
480	199
481	187
482	177
483	192
484	171
485	189
486	192
487	188
488	206
489	195
490	180
491	219
492	221
493	208
494	214
495	211
496	220
497	225
498	218
499	208
500	208
501	213
502	236
503	217
504	247
505	241
506	248
507	194
508	229
509	246
510	242
511	231
512	278
513	267
514	284
515	282
516	272
517	272
518	292
519	292
520	271
521	289
522	288
523	307
524	295
525	293
526	311
527	294
528	278
529	327
530	291
531	317
532	322
533	302
534	309
535	304
536	321
537	312
538	297
539	295
540	315
541	302
542	319
543	312
544	305
545	304
546	291
547	291
548	310
549	284
550	315
551	288
552	289
553	309
554	295
555	330
556	301
557	287
558	303
559	311
560	281
561	283
562	285
563	294
564	270
565	292
566	268
567	299
568	267
569	254
570	282
571	300
572	247
573	270
574	256
575	244
576	304
577	263
578	251
579	239
580	244
581	258
582	246
583	221
584	257
585	257
586	230
587	204
588	231
589	224
590	209
591	224
592	204
593	226
594	202
595	199
596	181
597	200
598	212
599	189
600	181
601	166
602	190
603	159
604	181
605	174
606	184
607	183
608	166
609	168
610	157
611	152
612	169
613	171
614	153
615	171
616	156
617	175
618	152
619	148
620	181
621	178
622	166
623	154
624	164
625	175
626	168
627	171
628	165
629	156
630	167
631	155
632	153
633	186
634	177
635	200
636	146
637	163
638	207
639	176
640	178
641	175
642	165
643	177
644	158
645	179
646	183
647	177
648	182
649	193
650	168
651	190
652	188
653	198
654	184
655	190
656	166
657	174
658	193
659	175
660	199
661	198
662	180
663	170
664	184
665	203
666	203
667	190
668	184
669	169
670	179
671	204
672	172
673	189
674	188
675	218
676	200
677	172
678	187
679	201
680	198
681	183
682	177
683	168
684	188
685	171
686	178
687	157
688	187
689	184
690	201
691	194
692	165
693	200
694	192
695	196
696	179
697	218
698	162
699	189
700	185
701	175
702	171
703	175
704	166
705	195
706	168
707	181
708	161
709	157
710	162
711	151
712	166
713	160
714	194
715	180
716	176
717	185
718	162
719	194
720	166
721	160
722	162
723	162
724	194
725	165
726	153
727	162
728	170
729	178
730	194
731	172
732	190
733	171
734	193
735	178
736	174
737	178
738	219
739	187
740	177
741	192
742	167
743	210
744	189
745	182
746	213
747	182
748	213
749	224
750	206
751	209
752	198
753	218
754	234
755	212
756	224
757	207
758	207
759	220
760	217
761	227
762	225
763	213
764	232
765	221
766	227
767	207
768	215
769	201
770	205
771	200
772	204
773	199
774	190
775	173
776	182
777	173
778	187
779	174
780	177
781	190
782	174
783	149
784	146
785	160
786	161
787	118
788	121
789	129
790	134
791	117
792	125
793	146
794	124
795	118
796	99
797	100
798	97
799	97
800	98
801	99
802	109
803	90
804	85
805	92
806	100
807	87
808	75
809	78
810	84
811	94
812	85
813	76
814	69
815	100
816	81
817	99
818	88
819	77
820	85
821	82
822	65
823	84
824	88
825	83
826	63
827	77
828	77
829	88
830	93
831	88
832	75
833	80
834	58
835	57
836	66
837	76
838	88
839	89
840	72
841	81
842	85
843	71
844	70
845	100
846	73
847	88
848	89
849	85
850	66
851	77
852	88
853	81
854	103
855	87
856	83
857	90
858	89
859	101
860	90
861	89
862	100
863	103
864	94
865	86
866	107
867	81
868	91
869	89
870	94
871	82
872	82
873	84
874	95
875	115
876	98
877	97
878	101
879	122
880	95
881	94
882	103
883	98
884	111
885	85
886	91
887	113
888	102
889	96
890	96
891	107
892	98
893	87
894	101
895	100
896	85
897	113
898	88
899	91
900	96
901	102
902	116
903	112
904	98
905	87
906	104
907	96
908	119
909	107
910	98
911	91
912	105
913	102
914	93
915	119
916	83
917	116
918	103
919	112
920	112
921	97
922	92
923	102
924	77
925	100
926	98
927	100
928	102
929	71
930	99
931	78
932	86
933	81
934	91
935	75
936	77
937	94
938	83
939	79
940	84
941	66
942	89
943	78
944	71
945	78
946	59
947	64
948	67
949	79
950	78
951	69
952	77
953	66
954	65
955	72
956	73
957	80
958	65
959	63
960	70
961	84
962	75
963	75
964	79
965	77
966	90
967	76
968	59
969	62
970	63
971	76
972	82
973	73
974	68
975	90
976	66
977	77
978	88
979	59
980	54
981	62
982	68
983	72
984	82
985	90
986	85
987	80
988	84
989	61
990	90
991	93
992	80
993	67
994	75
995	70
996	87
997	95
998	81
999	93
1000	93
1001	84
1002	86
1003	78
1004	81
1005	70
1006	82
1007	76
1008	90
1009	79
1010	78
1011	93
1012	76
1013	86
1014	92
1015	93
1016	67
1017	85
1018	74
1019	69
1020	80
1021	86
1022	75
1023	95
1024	61
1025	64
1026	81
1027	57
1028	60
1029	71
1030	59
1031	68
1032	70
1033	70
1034	60
1035	61
1036	67
1037	68
1038	62
1039	49
1040	52
1041	57
1042	66
1043	62
1044	68
1045	61
1046	52
1047	51
1048	50
1049	57
1050	65
1051	61
1052	63
1053	60
1054	53
1055	51
1056	65
1057	56
1058	50
1059	68
1060	69
1061	59
1062	58
1063	65
1064	71
1065	64
1066	57
1067	78
1068	64
1069	47
1070	62
1071	63
1072	65
1073	68
1074	68
1075	68
1076	61
1077	59
1078	72
1079	89
1080	84
1081	60
1082	71
1083	78
1084	60
1085	61
1086	69
1087	66
1088	69
1089	69
1090	69
1091	92
1092	75
1093	53
1094	69
1095	71
1096	69
1097	74
1098	82
1099	63
1100	69
1101	93
1102	71
1103	61
1104	74
1105	73
1106	68
1107	68
1108	69
1109	74
1110	69
1111	61
1112	60
1113	65
1114	64
1115	79
1116	65
1117	75
1118	65
1119	68
1120	62
1121	64
1122	80
1123	72
1124	73
1125	71
1126	83
1127	74
1128	63
1129	63
1130	65
1131	74
1132	79
1133	65
1134	53
1135	83
1136	80
1137	58
1138	63
1139	67
1140	81
1141	49
1142	70
1143	68
1144	54
1145	73
1146	76
1147	63
1148	50
1149	67
1150	58
1151	67
1152	78
1153	63
1154	57
1155	58
1156	58
1157	67
1158	58
1159	45
1160	66
1161	64
1162	56
1163	60
1164	60
1165	55
1166	52
1167	64
1168	54
1169	74
1170	64
1171	66
1172	53
1173	65
1174	49
1175	51
1176	68
1177	63
1178	63
1179	53
1180	56
1181	61
1182	58
1183	41
1184	58
1185	52
1186	43
1187	61
1188	55
1189	46
1190	50
1191	48
1192	61
1193	62
1194	51
1195	41
1196	48
1197	51
1198	41
1199	45
1200	47
1201	42
1202	44
1203	50
1204	50
1205	47
1206	43
1207	46
1208	37
1209	47
1210	41
1211	47
1212	41
1213	47
1214	46
1215	51
1216	37
1217	46
1218	47
1219	52
1220	56
1221	48
1222	41
1223	28
1224	37
1225	43
1226	36
1227	34
1228	40
1229	50
1230	44
1231	35
1232	57
1233	37
1234	33
1235	39
1236	41
1237	29
1238	50
1239	44
1240	33
1241	40
1242	33
1243	28
1244	41
1245	40
1246	29
1247	43
1248	26
1249	42
1250	39
1251	29
1252	39
1253	38
1254	35
1255	42
1256	44
1257	33
1258	31
1259	42
1260	27
1261	38
1262	48
1263	35
1264	41
1265	28
1266	42
1267	22
1268	31
1269	35
1270	45
1271	44
1272	44
1273	43
1274	28
1275	39
1276	51
1277	38
1278	36
1279	28
1280	44
1281	42
1282	39
1283	46
1284	35
1285	44
1286	36
1287	40
1288	50
1289	42
1290	39
1291	48
1292	39
1293	36
1294	43
1295	50
1296	52
1297	48
1298	56
1299	40
1300	47
1301	48
1302	46
1303	67
1304	53
1305	62
1306	45
1307	43
1308	42
1309	50
1310	49
1311	44
1312	33
1313	62
1314	46
1315	60
1316	59
1317	49
1318	52
1319	34
1320	42
1321	43
1322	46
1323	45
1324	47
1325	56
1326	47
1327	53
1328	40
1329	44
1330	40
1331	49
1332	47
1333	50
1334	37
1335	46
1336	50
1337	50
1338	30
1339	44
1340	39
1341	34
1342	43
1343	41
1344	44
1345	40
1346	35
1347	43
1348	37
1349	34
1350	31
1351	35
1352	37
1353	32
1354	27
1355	40
1356	41
1357	32
1358	34
1359	37
1360	34
1361	35
1362	39
1363	34
1364	33
1365	51
1366	54
1367	29
1368	47
1369	29
1370	36
1371	33
1372	33
1373	43
1374	48
1375	35
1376	35
1377	39
1378	33
1379	42
1380	36
1381	41
1382	41
1383	36
1384	32
1385	33
1386	39
1387	34
1388	39
1389	42
1390	44
1391	36
1392	29
1393	37
1394	32
1395	42
1396	35
1397	40
1398	34
1399	33
1400	41
1401	15
1402	25
1403	32
1404	40
1405	42
1406	24
1407	31
1408	44
1409	38
1410	32
1411	25
1412	37
1413	43
1414	33
1415	37
1416	28
1417	37
1418	40
1419	38
1420	37
1421	44
1422	38
1423	27
1424	31
1425	22
1426	31
1427	41
1428	29
1429	30
1430	34
1431	35
1432	29
1433	22
1434	33
1435	35
1436	36
1437	45
1438	31
1439	41
1440	37
1441	51
1442	32
1443	33
1444	39
1445	30
1446	26
1447	26
1448	30
1449	33
1450	31
1451	40
1452	34
1453	35
1454	33
1455	45
1456	29
1457	30
1458	43
1459	26
1460	37
1461	34
1462	39
1463	40
1464	33
1465	41
1466	36
1467	29
1468	36
1469	36
1470	34
1471	44
1472	45
1473	27
1474	36
1475	39
1476	31
1477	42
1478	36
1479	39
1480	35
1481	53
1482	45
1483	41
1484	44
1485	37
1486	29
1487	35
1488	40
1489	47
1490	33
1491	37
1492	46
1493	42
1494	50
1495	40
1496	37
1497	41
1498	33
1499	38
1500	28
1501	40
1502	40
1503	44
1504	37
1505	45
1506	37
1507	28
1508	37
1509	24
1510	33
1511	53
1512	45
1513	35
1514	31
1515	37
1516	34
1517	41
1518	39
1519	33
1520	42
1521	44
1522	33
1523	37
1524	34
1525	38
1526	48
1527	31
1528	37
1529	37
1530	48
1531	36
1532	38
1533	37
1534	33
1535	46
1536	38
1537	39
1538	45
1539	30
1540	44
1541	34
1542	38
1543	32
1544	31
1545	38
1546	42
1547	39
1548	49
1549	38
1550	41
1551	37
1552	34
1553	40
1554	39
1555	35
1556	37
1557	40
1558	30
1559	35
1560	29
1561	46
1562	30
1563	31
1564	36
1565	44
1566	43
1567	40
1568	41
1569	41
1570	28
1571	46
1572	31
1573	40
1574	38
1575	32
1576	50
1577	46
1578	36
1579	34
1580	44
1581	34
1582	33
1583	51
1584	45
1585	37
1586	37
1587	50
1588	42
1589	32
1590	56
1591	58
1592	52
1593	33
1594	39
1595	29
1596	41
1597	46
1598	36
1599	49
1600	35
1601	32
1602	51
1603	38
1604	42
1605	36
1606	28
1607	40
1608	53
1609	45
1610	40
1611	33
1612	34
1613	56
1614	35
1615	39
1616	35
1617	42
1618	38
1619	43
1620	38
1621	29
1622	35
1623	31
1624	41
1625	45
1626	45
1627	38
1628	47
1629	29
1630	33
1631	35
1632	44
1633	36
1634	41
1635	39
1636	31
1637	41
1638	34
1639	53
1640	29
1641	26
1642	31
1643	42
1644	32
1645	31
1646	31
1647	33
1648	34
1649	33
1650	34
1651	27
1652	28
1653	29
1654	37
1655	28
1656	29
1657	38
1658	23
1659	21
1660	31
1661	28
1662	22
1663	27
1664	18
1665	28
1666	25
1667	19
1668	23
1669	24
1670	30
1671	17
1672	22
1673	17
1674	21
1675	21
1676	17
1677	26
1678	15
1679	28
1680	21
1681	15
1682	15
1683	18
1684	13
1685	20
1686	18
1687	20
1688	23
1689	17
1690	21
1691	20
1692	14
1693	20
1694	16
1695	23
1696	18
1697	17
1698	11
1699	19
1700	20
1701	23
1702	21
1703	26
1704	15
1705	14
1706	24
1707	25
1708	19
1709	25
1710	31
1711	25
1712	23
1713	17
1714	27
1715	23
1716	24
1717	19
1718	15
1719	22
1720	24
1721	18
1722	22
1723	21
1724	28
1725	27
1726	24
1727	17
1728	20
1729	21
1730	21
1731	24
1732	27
1733	25
1734	26
1735	17
1736	25
1737	16
1738	20
1739	21
1740	22
1741	16
1742	17
1743	22
1744	13
1745	17
1746	22
1747	22
1748	19
1749	23
1750	23
1751	16
1752	21
1753	24
1754	26
1755	23
1756	17
1757	23
1758	19
1759	24
1760	22
1761	20
1762	19
1763	31
1764	13
1765	26
1766	18
1767	20
1768	14
1769	23
1770	22
1771	14
1772	16
1773	18
1774	21
1775	17
1776	18
1777	12
1778	15
1779	15
1780	12
1781	22
1782	14
1783	22
1784	18
1785	17
1786	12
1787	19
1788	16
1789	13
1790	19
1791	21
1792	12
1793	22
1794	18
1795	19
1796	13
1797	15
1798	20
1799	18
1800	15
1801	19
1802	14
1803	24
1804	16
1805	19
1806	22
1807	20
1808	14
1809	13
1810	13
1811	19
1812	18
1813	18
1814	17
1815	17
1816	18
1817	18
1818	8
1819	20
1820	16
1821	16
1822	10
1823	24
1824	14
1825	13
1826	19
1827	15
1828	18
1829	19
1830	10
1831	17
1832	19
1833	18
1834	16
1835	12
1836	10
1837	25
1838	19
1839	12
1840	17
1841	16
1842	16
1843	19
1844	12
1845	14
1846	19
1847	15
1848	22
1849	17
1850	19
1851	11
1852	19
1853	17
1854	17
1855	13
1856	17
1857	16
1858	22
1859	18
1860	22
1861	10
1862	15
1863	19
1864	21
1865	17
1866	13
1867	17
1868	24
1869	16
1870	19
1871	20
1872	21
1873	16
1874	15
1875	19
1876	12
1877	20
1878	15
1879	18
1880	16
1881	21
1882	26
1883	19
1884	18
1885	16
1886	19
1887	25
1888	19
1889	15
1890	16
1891	8
1892	18
1893	18
1894	19
1895	19
1896	17
1897	19
1898	14
1899	19
1900	22
1901	12
1902	12
1903	18
1904	22
1905	18
1906	14
1907	13
1908	19
1909	15
1910	19
1911	28
1912	12
1913	17
1914	15
1915	27
1916	18
1917	20
1918	23
1919	21
1920	22
1921	22
1922	16
1923	23
1924	15
1925	17
1926	23
1927	22
1928	14
1929	19
1930	20
1931	23
1932	18
1933	16
1934	13
1935	21
1936	9
1937	13
1938	18
1939	18
1940	22
1941	19
1942	21
1943	19
1944	13
1945	28
1946	14
1947	13
1948	13
1949	19
1950	24
1951	15
1952	11
1953	23
1954	21
1955	12
1956	19
1957	26
1958	13
1959	22
1960	14
1961	19
1962	20
1963	22
1964	22
1965	17
1966	21
1967	16
1968	19
1969	19
1970	23
1971	19
1972	21
1973	16
1974	22
1975	21
1976	16
1977	20
1978	23
1979	16
1980	15
1981	15
1982	15
1983	18
1984	16
1985	22
1986	15
1987	24
1988	21
1989	17
1990	13
1991	21
1992	14
1993	22
1994	23
1995	21
1996	21
1997	18
1998	9
1999	10
2000	16
2001	17
2002	15
2003	12
2004	13
2005	12
2006	20
2007	19
2008	21
2009	10
2010	15
2011	10
2012	14
2013	15
2014	20
2015	15
2016	13
2017	20
2018	10
2019	9
2020	25
2021	10
2022	13
2023	9
2024	5
2025	15
2026	13
2027	16
2028	14
2029	6
2030	10
2031	13
2032	11
2033	9
2034	11
2035	15
2036	4
2037	3
2038	7
2039	11
2040	7
2041	10
2042	9
2043	10
2044	8
2045	15
2046	12
2047	7
2048	11
2049	12
2050	11
2051	13
2052	8
2053	7
2054	14
2055	12
2056	12
2057	9
2058	12
2059	10
2060	7
2061	8
2062	6
2063	11
2064	4
2065	7
2066	6
2067	7
2068	13
2069	10
2070	13
2071	6
2072	8
2073	10
2074	9
2075	9
2076	9
2077	5
2078	7
2079	5
2080	15
2081	6
2082	9
2083	9
2084	7
2085	6
2086	9
2087	8
2088	3
2089	9
2090	13
2091	6
2092	9
2093	5
2094	7
2095	8
2096	5
2097	8
2098	12
2099	9
2100	7
2101	8
2102	5
2103	6
2104	8
2105	11
2106	7
2107	8
2108	10
2109	9
2110	12
2111	7
2112	9
2113	9
2114	7
2115	7
2116	9
2117	14
2118	9
2119	10
2120	9
2121	10
2122	5
2123	8
2124	13
2125	10
2126	6
2127	8
2128	8
2129	9
2130	7
2131	12
2132	6
2133	12
2134	12
2135	11
2136	14
2137	8
2138	7
2139	5
2140	6
2141	8
2142	11
2143	5
2144	11
2145	9
2146	7
2147	6
2148	7
2149	10
2150	7
2151	8
2152	6
2153	6
2154	7
2155	9
2156	11
2157	5
2158	10
2159	9
2160	10
2161	5
2162	4
2163	5
2164	8
2165	11
2166	10
2167	8
2168	9
2169	6
2170	10
2171	8
2172	9
2173	10
2174	4
2175	13
2176	9
2177	5
2178	11
2179	7
2180	2
2181	12
2182	5
2183	8
2184	6
2185	9
2186	10
2187	10
2188	6
2189	10
2190	8
2191	7
2192	8
2193	9
2194	10
2195	6
2196	8
2197	9
2198	10
2199	16
2200	16
2201	14
2202	7
2203	6
2204	9
2205	7
2206	10
2207	13
2208	10
2209	16
2210	6
2211	4
2212	7
2213	5
2214	11
2215	14
2216	10
2217	3
2218	5
2219	6
2220	10
2221	4
2222	6
2223	8
2224	7
2225	10
2226	9
2227	14
2228	12
2229	18
2230	11
2231	9
2232	9
2233	10
2234	7
2235	4
2236	9
2237	10
2238	9
2239	9
2240	9
2241	9
2242	8
2243	9
2244	10
2245	8
2246	10
2247	13
2248	13
2249	11
2250	7
2251	10
2252	12
2253	6
2254	8
2255	11
2256	5
2257	8
2258	13
2259	9
2260	17
2261	13
2262	11
2263	15
2264	7
2265	7
2266	6
2267	12
2268	6
2269	9
2270	9
2271	12
2272	7
2273	9
2274	11
2275	14
2276	14
2277	10
2278	9
2279	11
2280	11
2281	10
2282	4
2283	9
2284	10
2285	4
2286	11
2287	9
2288	11
2289	13
2290	7
2291	8
2292	17
2293	11
2294	9
2295	15
2296	4
2297	7
2298	6
2299	10
2300	6
2301	7
2302	12
2303	8
2304	13
2305	8
2306	9
2307	7
2308	9
2309	5
2310	3
2311	10
2312	9
2313	9
2314	11
2315	9
2316	10
2317	7
2318	5
2319	11
2320	6
2321	8
2322	4
2323	8
2324	6
2325	6
2326	5
2327	7
2328	11
2329	9
2330	10
2331	10
2332	10
2333	10
2334	10
2335	10
2336	4
2337	9
2338	4
2339	10
2340	5
2341	6
2342	8
2343	2
2344	10
2345	7
2346	12
2347	5
2348	11
2349	10
2350	8
2351	11
2352	6
2353	6
2354	13
2355	10
2356	11
2357	9
2358	6
2359	8
2360	7
2361	4
2362	5
2363	15
2364	10
2365	3
2366	10
2367	7
2368	9
2369	9
2370	5
2371	11
2372	6
2373	11
2374	5
2375	11
2376	7
2377	4
2378	8
2379	6
2380	10
2381	3
2382	6
2383	7
2384	5
2385	4
2386	7
2387	6
2388	8
2389	9
2390	7
2391	3
2392	6
2393	4
2394	7
2395	7
2396	6
2397	6
2398	10
2399	5
2400	5
2401	2
2402	4
2403	6
2404	2
2405	7
2406	7
2407	9
2408	7
2409	5
2410	6
2411	7
2412	5
2413	4
2414	7
2415	8
2416	8
2417	4
2418	7
2419	8
2420	9
2421	7
2422	5
2423	6
2424	9
2425	10
2426	7
2427	10
2428	2
2429	3
2430	10
2431	8
2432	3
2433	5
2434	2
2435	1
2436	4
2437	7
2438	5
2439	5
2440	6
2441	4
2442	5
2443	4
2444	4
2445	7
2446	2
2447	2
2448	3
2449	3
2450	5
2451	4
2452	3
2453	5
2454	6
2455	3
2456	3
2457	4
2458	5
2459	3
2460	1
2461	2
2462	5
2463	8
2464	5
2465	2
2466	3
2467	4
2468	11
2469	6
2470	6
2471	4
2472	5
2473	10
2474	3
2475	2
2476	2
2477	6
2478	4
2479	9
2480	3
2481	7
2482	1
2483	6
2484	2
2485	4
2486	3
2487	6
2488	6
2489	5
2490	4
2491	5
2492	8
2493	4
2494	5
2495	4
2496	7
2497	5
2498	5
2499	7
2500	5
2501	6
2502	4
2503	3
2504	6
2505	7
2506	9
2507	5
2508	5
2509	5
2510	7
2512	3
2513	3
2514	6
2515	3
2516	7
2517	6
2518	14
2519	3
2520	5
2521	7
2522	8
2523	5
2524	6
2525	4
2526	1
2527	5
2528	7
2529	6
2530	5
2531	5
2532	3
2533	4
2534	9
2535	3
2536	1
2537	8
2538	4
2539	5
2540	4
2541	7
2542	3
2543	3
2544	8
2545	5
2546	5
2547	8
2548	3
2549	4
2550	5
2551	7
2552	2
2553	3
2554	6
2555	4
2556	2
2557	8
2558	7
2559	3
2560	4
2561	3
2562	6
2563	5
2564	4
2565	5
2566	10
2567	9
2568	4
2569	4
2570	4
2571	4
2572	12
2573	6
2574	1
2575	3
2576	1
2577	4
2578	3
2579	3
2580	5
2581	10
2582	2
2583	4
2584	7
2585	5
2586	1
2587	4
2588	2
2589	4
2590	3
2591	3
2592	7
2593	4
2594	8
2595	7
2596	5
2597	5
2598	4
2599	3
2600	6
2601	4
2602	8
2603	2
2604	1
2605	4
2606	2
2607	7
2608	3
2609	5
2610	6
2611	3
2612	6
2613	2
2614	7
2615	6
2616	5
2617	8
2618	6
2619	11
2620	4
2621	4
2622	8
2623	2
2624	6
2625	3
2626	4
2627	7
2628	2
2629	3
2630	7
2631	3
2632	2
2633	5
2634	3
2635	5
2636	4
2637	8
2638	2
2639	5
2640	7
2641	3
2642	4
2643	2
2644	3
2645	4
2646	4
2647	7
2648	6
2649	1
2650	9
2651	6
2652	4
2653	2
2654	4
2655	1
2656	3
2657	4
2658	3
2659	9
2660	2
2661	4
2662	9
2663	3
2664	7
2665	2
2666	6
2667	5
2668	6
2669	6
2670	7
2671	1
2672	4
2673	4
2674	5
2675	6
2676	6
2677	3
2678	3
2679	3
2680	4
2681	7
2682	4
2683	1
2684	4
2685	4
2686	1
2687	7
2688	3
2689	7
2690	8
2691	4
2692	2
2693	9
2694	3
2695	5
2696	4
2697	6
2698	6
2699	4
2700	10
2701	3
2702	2
2703	6
2704	6
2705	2
2706	6
2707	4
2708	6
2709	3
2710	7
2711	2
2712	6
2713	5
2714	6
2715	6
2716	3
2717	6
2718	8
2719	5
2720	7
2721	5
2722	2
2723	10
2724	9
2725	9
2726	8
2727	2
2728	5
2729	7
2730	6
2731	6
2732	6
2733	2
2734	8
2735	3
2736	1
2737	3
2738	4
2739	1
2740	3
2741	5
2742	7
2743	8
2744	4
2745	8
2746	4
2747	7
2748	7
2749	6
2750	1
2751	2
2752	9
2753	2
2754	5
2755	8
2756	6
2758	4
2759	2
2760	6
2761	4
2762	5
2763	4
2764	9
2765	1
2766	3
2767	6
2768	7
2769	4
2770	5
2771	4
2772	5
2773	5
2774	4
2775	7
2776	5
2777	3
2778	5
2779	8
2780	3
2781	2
2782	3
2783	3
2784	3
2785	7
2786	3
2787	3
2788	2
2789	2
2790	1
2791	4
2792	7
2793	1
2794	8
2795	3
2796	3
2797	4
2798	6
2799	5
2800	5
2801	5
2802	3
2803	4
2804	8
2805	2
2806	4
2807	2
2808	4
2809	3
2810	4
2811	3
2812	2
2813	5
2814	2
2815	6
2817	5
2818	3
2819	1
2820	1
2821	4
2822	5
2823	4
2824	3
2825	2
2826	1
2827	2
2828	4
2829	1
2830	1
2831	3
2832	4
2833	2
2834	3
2835	3
2836	2
2837	3
2838	3
2839	1
2840	3
2841	6
2842	2
2843	3
2844	1
2845	2
2846	5
2847	2
2848	1
2849	2
2850	3
2851	1
2852	6
2853	6
2854	4
2855	1
2856	3
2857	2
2858	5
2859	3
2860	3
2861	4
2863	7
2865	3
2866	4
2867	2
2868	4
2869	3
2870	1
2871	2
2872	4
2873	2
2875	5
2876	4
2877	2
2878	2
2879	3
2880	3
2881	1
2882	4
2883	2
2885	3
2886	3
2887	4
2888	1
2889	1
2890	1
2891	1
2892	1
2893	1
2894	2
2895	3
2896	3
2897	3
2898	2
2899	4
2900	2
2901	4
2902	3
2903	5
2904	1
2905	1
2906	2
2908	2
2909	1
2910	2
2911	3
2912	2
2913	2
2914	4
2915	1
2916	2
2917	2
2918	1
2920	5
2921	4
2922	3
2923	3
2924	3
2925	4
2926	4
2927	1
2928	3
2930	1
2931	5
2932	4
2933	2
2934	3
2935	1
2937	2
2938	3
2939	1
2940	1
2941	3
2943	3
2944	2
2945	2
2948	6
2949	2
2950	3
2951	3
2954	2
2955	1
2956	3
2957	2
2958	1
2959	2
2960	2
2961	1
2963	1
2965	4
2966	1
2967	1
2968	4
2970	3
2972	1
2973	2
2974	5
2975	1
2976	1
2977	1
2978	3
2979	1
2980	1
2983	1
2984	3
2985	1
2986	1
2987	1
2988	1
2989	3
2990	2
2991	2
2992	2
2993	1
2994	2
2995	1
2996	3
2997	3
2998	2
2999	4
3001	2
3002	3
3003	6
3004	6
3005	2
3006	2
3007	3
3008	4
3011	3
3013	2
3014	2
3015	2
3016	5
3017	1
3018	2
3019	6
3020	4
3021	2
3022	1
3023	3
3024	1
3025	2
3026	4
3027	3
3028	3
3029	2
3030	1
3031	1
3032	4
3033	2
3036	1
3038	3
3039	5
3041	3
3042	2
3043	1
3044	1
3045	2
3046	2
3047	1
3048	2
3049	1
3050	3
3051	1
3053	2
3055	3
3057	4
3058	6
3059	5
3060	1
3061	3
3062	1
3063	2
3064	5
3065	3
3066	4
3067	2
3068	3
3069	4
3070	2
3071	2
3073	4
3074	5
3075	2
3076	2
3077	3
3078	3
3079	3
3080	3
3081	4
3082	2
3083	1
3084	7
3085	3
3086	1
3087	1
3088	3
3089	3
3090	5
3091	1
3092	3
3093	8
3094	2
3095	3
3096	2
3097	5
3098	1
3099	1
3100	3
3101	3
3102	7
3103	2
3104	2
3105	2
3106	3
3107	3
3108	3
3109	2
3110	3
3111	4
3112	4
3113	2
3114	2
3115	2
3116	5
3117	1
3119	3
3121	2
3122	1
3123	2
3125	2
3127	2
3128	5
3129	2
3130	1
3131	2
3132	3
3133	3
3134	1
3135	1
3136	1
3137	3
3138	1
3139	1
3140	1
3141	5
3142	5
3144	4
3145	2
3147	2
3148	5
3149	2
3150	1
3151	1
3152	6
3153	4
3154	2
3155	3
3156	2
3157	1
3159	1
3160	4
3161	3
3162	3
3163	2
3164	1
3165	3
3166	2
3168	3
3169	2
3170	1
3171	4
3172	5
3173	4
3174	1
3175	1
3176	3
3177	2
3178	4
3179	4
3180	1
3181	4
3182	2
3183	2
3184	3
3185	1
3186	1
3187	3
3188	3
3189	2
3190	2
3191	1
3192	5
3193	2
3194	2
3196	3
3197	2
3198	1
3199	1
3200	1
3201	1
3202	3
3203	1
3205	4
3206	1
3209	1
3210	1
3211	2
3213	2
3214	2
3215	1
3217	1
3218	4
3219	1
3220	1
3222	1
3223	1
3224	3
3225	3
3226	2
3227	2
3228	1
3229	2
3230	3
3231	3
3232	2
3233	3
3234	2
3235	1
3236	1
3237	3
3239	2
3240	3
3241	3
3242	2
3243	2
3245	3
3246	2
3247	2
3248	2
3249	2
3251	9
3252	2
3253	2
3254	4
3256	2
3257	3
3258	3
3259	2
3260	3
3261	2
3262	2
3263	1
3264	7
3265	3
3267	2
3268	2
3269	4
3270	2
3271	1
3272	1
3273	2
3274	1
3275	1
3276	5
3277	4
3278	1
3279	2
3280	2
3281	2
3283	3
3284	1
3287	2
3288	2
3289	1
3290	2
3291	3
3292	2
3293	2
3294	3
3296	1
3297	3
3298	4
3300	2
3301	2
3302	2
3303	1
3304	4
3305	1
3306	1
3307	2
3308	1
3309	2
3310	7
3311	2
3312	3
3313	1
3314	1
3315	1
3317	1
3318	2
3324	4
3325	3
3326	4
3327	2
3330	1
3331	2
3332	1
3333	1
3334	1
3335	1
3336	2
3338	1
3339	1
3340	3
3341	1
3344	2
3345	1
3346	2
3347	2
3348	2
3352	2
3353	2
3354	3
3356	1
3358	1
3359	3
3360	3
3362	1
3363	1
3366	2
3367	2
3370	1
3372	1
3373	4
3374	1
3375	4
3376	2
3377	2
3379	2
3380	1
3381	4
3382	3
3383	2
3384	4
3385	1
3386	2
3387	2
3388	2
3389	3
3391	1
3392	1
3393	2
3394	1
3396	2
3397	1
3399	1
3400	2
3401	2
3402	1
3403	2
3404	1
3405	2
3407	1
3409	1
3410	2
3412	2
3413	2
3414	2
3415	3
3416	2
3417	1
3419	1
3420	2
3422	2
3424	1
3426	3
3427	2
3428	1
3429	2
3430	2
3431	1
3432	1
3433	2
3435	1
3436	1
3438	5
3439	3
3440	1
3441	4
3442	3
3443	3
3446	1
3449	5
3451	2
3453	2
3454	1
3457	1
3458	1
3461	1
3463	1
3464	2
3465	1
3466	3
3467	2
3469	1
3470	2
3472	1
3473	1
3474	1
3475	3
3476	2
3477	1
3480	1
3482	1
3483	1
3484	2
3486	1
3487	1
3488	1
3490	2
3491	4
3494	2
3495	1
3496	1
3497	1
3499	1
3500	4
3502	1
3503	2
3504	1
3505	1
3508	2
3509	3
3510	3
3512	4
3513	1
3514	3
3516	2
3517	2
3520	2
3521	1
3523	2
3524	1
3525	1
3526	1
3528	1
3529	1
3530	1
3531	1
3532	2
3533	1
3534	2
3535	1
3540	3
3542	1
3543	1
3545	1
3546	1
3548	1
3549	1
3553	3
3556	3
3557	1
3558	2
3559	1
3560	1
3561	3
3563	3
3564	1
3569	1
3571	2
3572	1
3573	1
3575	2
3576	1
3577	1
3578	1
3579	1
3580	1
3582	1
3583	1
3584	1
3585	1
3586	1
3587	1
3589	2
3590	3
3591	3
3592	1
3593	1
3594	1
3595	1
3596	1
3600	2
3603	1
3604	1
3607	1
3608	1
3609	2
3610	1
3611	3
3612	2
3613	1
3614	1
3615	2
3617	1
3618	2
3620	2
3621	1
3622	1
3623	6
3624	1
3625	2
3626	2
3627	1
3628	2
3632	1
3633	1
3634	2
3635	1
3636	4
3637	1
3638	1
3640	3
3641	4
3642	3
3643	2
3644	1
3646	1
3647	1
3649	2
3653	1
3654	1
3655	1
3656	2
3659	2
3662	2
3663	3
3665	1
3666	1
3667	2
3668	1
3670	1
3671	1
3673	2
3674	4
3676	1
3677	2
3678	1
3679	1
3680	3
3681	2
3682	3
3683	3
3684	2
3685	1
3686	2
3688	1
3689	2
3692	2
3696	4
3697	4
3698	3
3699	1
3700	2
3701	1
3702	1
3703	2
3704	2
3705	2
3706	2
3707	1
3708	1
3709	3
3710	1
3715	1
3718	1
3719	1
3723	1
3725	2
3726	1
3727	2
3728	1
3731	3
3732	2
3733	1
3738	1
3742	1
3743	1
3744	1
3745	1
3748	3
3752	3
3753	1
3754	4
3755	1
3758	2
3759	2
3760	1
3761	2
3762	1
3763	1
3764	2
3768	3
3772	1
3773	1
3774	3
3775	1
3777	2
3781	4
3784	1
3787	2
3790	2
3791	2
3794	7
3795	1
3796	2
3797	1
3798	1
3799	1
3802	2
3805	3
3806	1
3807	2
3808	1
3809	1
3810	1
3813	1
3814	2
3816	2
3817	2
3818	1
3819	1
3822	1
3823	1
3824	1
3825	2
3828	1
3830	2
3831	1
3835	2
3836	1
3837	2
3842	1
3843	3
3845	3
3847	1
3848	1
3849	1
3850	1
3853	1
3854	1
3855	1
3856	2
3857	1
3861	2
3863	3
3864	1
3865	1
3866	1
3867	1
3868	2
3870	1
3871	2
3872	1
3875	2
3877	1
3879	1
3880	1
3881	3
3883	1
3884	1
3885	1
3886	2
3887	1
3888	2
3890	1
3892	3
3897	1
3900	1
3904	1
3907	2
3908	2
3911	2
3912	1
3915	2
3916	1
3917	1
3919	1
3920	1
3921	2
3923	1
3928	1
3930	1
3937	1
3938	2
3942	1
3945	1
3946	1
3947	1
3949	1
3951	1
3952	1
3953	1
3958	1
3960	2
3966	3
3967	1
3969	4
3973	1
3975	1
3977	2
3978	1
3979	1
3981	2
3984	1
3989	1
3990	1
3991	2
3992	2
3995	1
3997	1
3998	1
3999	1
4000	2
4001	1
4005	1
4007	1
4008	1
4012	2
4015	1
4016	2
4018	1
4020	1
4021	1
4023	2
4024	1
4026	1
4027	1
4028	1
4029	1
4034	2
4035	1
4037	1
4039	2
4040	2
4041	1
4044	3
4046	1
4048	1
4049	2
4052	2
4053	1
4057	1
4060	1
4065	1
4066	1
4067	2
4068	2
4069	2
4070	1
4071	1
4073	1
4074	1
4075	1
4078	1
4079	1
4083	1
4085	1
4087	1
4089	1
4094	1
4097	2
4098	1
4099	1
4101	1
4102	2
4105	1
4110	1
4111	1
4112	2
4113	2
4115	1
4119	2
4121	1
4122	1
4123	1
4124	1
4127	1
4130	1
4131	2
4134	1
4142	1
4143	1
4144	1
4147	1
4149	1
4151	1
4153	1
4161	1
4162	1
4163	1
4174	2
4175	1
4177	1
4179	1
4182	1
4184	2
4187	1
4189	3
4191	1
4192	2
4195	1
4196	1
4199	2
4201	2
4202	1
4204	2
4208	2
4209	2
4211	3
4212	1
4215	1
4216	1
4219	1
4223	1
4230	2
4232	2
4234	2
4238	2
4242	1
4244	2
4245	2
4246	2
4250	2
4251	1
4252	2
4261	1
4262	2
4269	1
4276	1
4277	1
4279	1
4282	1
4284	1
4288	1
4290	1
4291	1
4293	1
4294	1
4295	1
4297	1
4298	2
4302	2
4303	2
4306	1
4310	1
4311	2
4312	1
4313	1
4317	2
4319	1
4320	1
4321	1
4323	1
4324	1
4325	1
4326	2
4328	1
4331	1
4333	1
4334	1
4336	1
4337	2
4343	1
4344	2
4345	1
4347	1
4348	1
4353	1
4361	1
4362	1
4363	1
4365	3
4366	1
4367	1
4369	2
4370	1
4371	1
4373	1
4374	2
4375	3
4377	1
4378	1
4384	1
4385	2
4386	1
4389	3
4394	1
4399	1
4404	2
4406	1
4407	1
4409	1
4412	1
4413	2
4418	1
4419	1
4425	1
4426	1
4427	1
4428	1
4430	1
4433	1
4439	2
4447	1
4448	1
4449	1
4451	2
4454	1
4457	3
4462	1
4463	1
4464	1
4467	1
4469	1
4473	1
4476	1
4478	1
4479	1
4483	1
4486	1
4487	2
4488	1
4490	1
4492	1
4494	1
4495	2
4497	1
4498	2
4499	1
4500	1
4501	1
4505	1
4507	1
4513	2
4516	1
4517	1
4520	1
4523	1
4543	1
4547	1
4551	2
4552	1
4562	1
4563	1
4567	1
4568	1
4569	1
4572	1
4575	1
4578	1
4582	1
4587	1
4589	2
4593	1
4595	2
4597	1
4607	1
4611	2
4617	1
4618	2
4622	1
4623	1
4624	1
4625	1
4627	1
4628	1
4633	1
4634	1
4635	1
4637	1
4641	1
4644	1
4645	3
4652	1
4653	2
4654	1
4670	1
4684	1
4685	2
4688	1
4693	1
4696	1
4705	1
4706	1
4719	1
4724	1
4729	1
4744	1
4746	1
4747	1
4748	1
4750	1
4753	1
4757	1
4759	1
4764	1
4775	2
4776	1
4777	2
4780	1
4796	1
4798	1
4800	2
4801	1
4802	1
4804	1
4806	1
4813	1
4815	1
4819	2
4821	1
4822	2
4840	3
4845	2
4847	1
4853	1
4854	1
4857	1
4862	1
4864	1
4871	1
4872	1
4874	1
4876	1
4880	2
4881	1
4884	1
4887	1
4891	1
4896	1
4900	1
4908	1
4914	1
4927	1
4931	1
4932	1
4933	1
4936	1
4938	2
4961	2
4964	1
4966	1
4968	1
4969	1
4973	1
4978	1
4979	1
4981	1
4984	1
4988	1
4992	1
4994	1
5004	1
5007	2
5008	1
5010	2
5011	1
5012	1
5022	1
5023	2
5024	1
5030	1
5032	1
5036	1
5041	1
5047	1
5052	1
5058	1
5061	1
5062	2
5064	1
5068	1
5076	1
5082	1
5091	1
5094	1
5101	1
5103	1
5115	1
5116	1
5117	1
5128	1
5139	1
5142	1
5179	1
5186	1
5188	2
5193	1
5200	1
5203	1
5211	1
5218	1
5230	1
5243	1
5247	1
5250	1
5254	1
5272	1
5277	1
5279	1
5300	1
5313	1
5314	1
5319	1
5340	1
5341	1
5355	1
5360	1
5366	1
5379	1
5380	2
5384	1
5386	1
5387	2
5388	2
5395	1
5396	1
5397	1
5399	1
5401	1
5411	1
5416	2
5426	2
5433	1
5434	2
5443	1
5444	2
5447	1
5453	1
5458	1
5464	1
5473	1
5478	1
5485	2
5487	1
5501	1
5502	1
5512	1
5517	1
5524	1
5525	1
5530	1
5544	1
5552	2
5553	1
5555	1
5560	1
5561	1
5563	1
5566	1
5570	1
5573	1
5581	3
5590	1
5592	1
5594	1
5611	1
5620	1
5634	1
5638	1
5646	1
5658	1
5660	1
5666	1
5701	1
5705	1
5712	1
5733	1
5747	1
5759	1
5760	1
5768	1
5769	1
5772	1
5776	1
5784	1
5787	1
5792	1
5799	1
5801	1
5802	1
5813	2
5814	1
5835	1
5842	1
5860	1
5879	1
5885	1
5888	1
5889	1
5897	1
5913	1
5934	1
5935	1
5968	1
5972	1
5973	1
5982	1
5995	1
6001	1
6012	1
6034	1
6037	1
6046	1
6054	1
6059	1
6073	1
6075	1
6093	1
6099	1
6121	1
6129	1
6142	1
6143	1
6145	1
6159	1
6181	1
6197	1
6204	1
6220	1
6226	1
6228	1
6235	1
6260	1
6262	1
6269	1
6291	1
6298	1
6301	1
6306	1
6310	1
6333	2
6344	1
6353	1
6356	1
6365	1
6367	2
6376	1
6382	1
6390	1
6391	1
6392	1
6417	1
6419	1
6425	1
6427	1
6429	1
6448	1
6461	1
6467	1
6474	2
6482	1
6491	1
6494	1
6498	1
6499	1
6511	1
6525	1
6536	1
6541	1
6562	3
6578	1
6586	1
6591	1
6592	1
6625	1
6632	1
6633	1
6638	1
6640	1
6657	2
6659	1
6665	1
6711	1
6713	1
6716	1
6729	1
6735	1
6740	1
6742	2
6743	1
6758	1
6770	1
6798	1
6799	1
6819	1
6824	1
6829	1
6860	1
6942	1
6963	1
6977	1
6978	1
6993	1
7011	1
7110	1
7145	1
7227	1
7297	1
7316	1
7362	1
7370	1
7391	1
7396	1
7412	1
7413	1
7423	1
7470	1
7488	1
7516	1
7523	1
7717	1
7726	1
7773	1
7774	1
7804	1
7822	1
7850	2
7856	1
7883	1
7919	1
7965	1
8003	1
8029	1
8035	1
8097	1
8115	1
8151	1
8190	1
8196	1
8201	1
8264	1
8327	1
8359	1
8380	1
8411	1
8416	1
8418	1
8433	1
8441	1
8442	1
8444	1
8481	1
8485	1
8663	1
8756	1
8795	1
8866	1
8935	1
9138	1
9414	1
9442	1
9717	1
9895	1
9979	1
9997	1
10236	1
10493	1
11018	1
11112	1
11987	1
12294	1
12665	1
13087	1
13384	1
14306	1
15920	1
27948	1