1	56
2	21
3	38
4	7
5	8
6	30
7	50
8	36
9	9
10	8
11	22
12	8
13	7
14	8
15	29
16	9
17	19
18	7
19	8
20	19
21	8
22	8
23	26
24	8
25	49
26	27
27	7
28	17
29	42
30	7
31	20
32	8
33	19
34	7
35	7
36	17
37	8
38	7
39	18
40	19
41	20
42	8
43	8
44	18
45	7
46	10
47	18
48	9
49	19
50	28
51	8
52	20
53	12
54	11
55	20
56	8
57	19
58	8
59	7
60	22
61	7
62	7
63	18
64	8
65	58
66	9
67	7
68	36
69	12
70	11
71	19
72	7
73	18
74	8
75	7
76	18
77	9
78	8
79	19
80	8
81	22
82	8
83	8
84	20
85	8
86	9
87	18
88	9
89	29
90	8
91	13
92	19
93	7
94	7
95	17
96	9
97	17
98	10
99	7
100	17
101	7
102	8
103	17
104	8
105	17
106	8
107	8
108	17
109	8
110	7
111	17
112	8
113	20
114	7
115	11
116	17
117	8
118	8
119	19
120	11
121	17
122	9
123	8
124	22
125	8
126	8
127	19
128	9
129	21
130	7
131	7
132	19
133	8
134	7
135	22
136	8
137	20
138	10
139	8
140	19
141	9
142	9
143	18
144	8
145	18
146	7
147	7
148	18
149	8
150	9
151	17
152	8
153	18
154	8
155	7
156	19
157	7
158	8
159	17
160	7
161	16
162	8
163	7
164	18
165	8
166	8
167	19
168	7
169	16
170	7
171	8
172	18
173	8
174	8
175	18
176	7
177	18
178	7
179	7
180	16
181	9
182	8
183	18
184	8
185	17
186	12
187	9
188	43
189	10
190	8
191	16
192	7
193	17
194	8
195	8
196	26
197	9
198	7
199	18
200	7
201	19
202	9
203	9
204	19
205	8
206	7
207	17
208	8
209	18
210	9
211	7
212	17
213	7
214	28
215	21
216	11
217	17
218	28
219	7
220	18
221	7
222	7
223	17
224	7
225	18
226	19
227	8
228	18
229	8
230	8
231	17
232	11
233	21
234	9
235	8
236	17
237	7
238	7
239	19
240	8
241	19
242	7
243	7
244	18
245	8
246	7
247	22
248	8
249	17
250	8
251	7
252	18
253	7
254	8
255	19
256	7
257	18
258	7
259	12
260	18
261	7
262	11
263	18
264	8
265	18
266	7
267	9
268	19
269	8
270	17
271	8
272	8
273	17
274	14
275	8
276	21
277	7
278	16
279	12
280	9
281	18
282	8
283	8
284	19
285	23
286	19
287	7
288	9
289	18
290	8
291	9
292	18
293	10
294	20
295	8
296	8
297	18
298	10
299	7
300	19
301	9
302	19
303	7
304	8
305	17
306	8
307	10
308	20
309	8
310	18
311	8
312	7
313	17
314	21
315	8
316	17
317	8
318	18
319	7
320	8
321	18
322	8
323	8
324	17
325	8
326	18
327	7
328	9
329	18
330	7
331	8
332	17
333	8
334	20
335	7
336	8
337	18
338	14
339	7
340	18
341	8
342	17
343	8
344	11
345	18
346	8
347	7
348	17
349	18
350	20
351	9
352	7
353	21
354	7
355	9
356	28
357	8
358	20
359	8
360	9
361	20
362	9
363	13
364	49
365	10
366	29
367	8
368	10
369	24
370	8
371	8
372	19
373	38
374	43
375	7
376	8
377	18
378	11
379	8
380	17
381	8
382	18
383	8
384	9
385	16
386	8
387	7
388	17
389	8
390	17
391	8
392	9
393	16
394	8
395	8
396	17
397	7
398	17
399	8
400	9
401	17
402	8
403	7
404	17
405	8
406	17
407	9
408	7
409	17
410	11
411	8
412	18
413	15
414	18
415	9
416	8
417	18
418	8
419	7
420	19
421	8
422	17
423	9
424	8
425	17
426	9
427	8
428	17
429	7
430	17
431	9
432	31
433	17
434	8
435	8
436	17
437	371
438	17
439	8
440	8
441	17
442	7
443	10
444	17
445	8
446	19
447	8
448	7
449	16
450	8
451	9
452	19
453	8
454	18
455	8
456	9
457	19
458	8
459	11
460	17
461	8
462	17
463	8
464	8
465	19
466	10
467	10
468	17
469	9
470	18
471	7
472	8
473	18
474	8
475	8
476	17
477	7
478	22
479	12
480	7
481	17
482	7
483	8
484	22
485	9
486	21
487	9
488	24
489	39
490	11
491	9
492	20
493	11
494	17
495	8
496	8
497	17
498	8
499	8
500	17
501	8
502	18
503	9
504	10
505	17
506	8
507	7
508	17
509	10
510	18
511	7
512	8
513	17
514	8
515	8
516	19
517	9
518	21
519	8
520	8
521	18
522	8
523	8
524	19
525	8
526	17
527	8
528	7
529	19
530	8
531	8
532	19
533	8
534	17
535	8
536	7
537	18
538	7
539	7
540	19
541	8
542	17
543	7
544	7
545	17
546	8
547	8
548	21
549	7
550	17
551	7
552	7
553	18
554	8
555	8
556	18
557	8
558	20
559	28
560	8
561	17
562	10
563	8
564	17
565	8
566	18
567	7
568	7
569	18
570	10
571	7
572	18
573	8
574	17
575	8
576	8
577	18
578	10
579	8
580	22
581	8
582	17
583	8
584	7
585	19
586	8
587	8
588	19
589	8
590	17
591	8
592	8
593	35
594	8
595	8
596	18
597	8
598	18
599	10
600	7
601	18
602	10
603	8
604	18
605	8
606	18
607	8
608	10
609	19
610	7
611	9
612	17
613	34
614	17
615	8
616	8
617	17
618	8
619	8
620	22
621	8
622	18
623	8
624	8
625	20
626	8
627	36
628	18
629	8
630	17
631	8
632	8
633	18
634	7
635	7
636	19
637	8
638	19
639	8
640	8
641	21
642	8
643	10
644	23
645	8
646	17
647	8
648	8
649	17
650	9
651	9
652	17
653	7
654	18
655	10
656	31
657	20
658	8
659	8
660	18
661	9
662	19
663	8
664	8
665	34
666	9
667	8
668	19
669	8
670	17
671	26
672	9
673	17
674	9
675	8
676	18
677	8
678	17
679	7
680	7
681	18
682	11
683	29
684	19
685	9
686	50
687	8
688	8
689	18
690	8
691	8
692	33
693	9
694	17
695	8
696	8
697	19
698	8
699	10
700	19
701	7
702	17
703	8
704	8
705	20
706	11
707	10
708	18
709	9
710	25
711	8
712	9
713	21
714	8
715	8
716	28
717	9
718	19
719	8
720	8
721	25
722	13
723	8
724	20
725	8
726	19
727	8
728	9
729	19
730	12
731	8
732	42
733	8
734	19
735	7
736	21
737	31
738	16
739	16
740	26
741	9
742	20
743	14
744	9
745	20
746	10
747	8
748	40
749	8
750	33
751	8
752	8
753	18
754	10
755	8
756	20
757	8
758	22
759	8
760	12
761	21
762	9
763	9
764	19
765	34
766	21
767	10
768	9
769	18
770	8
771	8
772	17
773	8
774	17
775	9
776	9
777	17
778	8
779	8
780	18
781	11
782	17
783	8
784	9
785	35
786	8
787	10
788	19
789	8
790	18
791	7
792	7
793	17
794	11
795	10
796	17
797	8
798	17
799	9
800	9
801	18
802	8
803	8
804	17
805	11
806	19
807	8
808	8
809	19
810	14
811	8
812	38
813	8
814	17
815	10
816	8
817	20
818	8
819	8
820	39
821	8
822	18
823	10
824	9
825	17
826	7
827	8
828	18
829	11
830	17
831	8
832	17
833	29
834	12
835	11
836	18
837	8
838	18
839	8
840	10
841	18
842	12
843	9
844	23
845	9
846	18
847	9
848	8
849	19
850	8
851	11
852	21
853	9
854	20
855	11
856	10
857	18
858	8
859	8
860	18
861	10
862	17
863	8
864	8
865	18
866	12
867	8
868	36
869	11
870	19
871	9
872	10
873	19
874	9
875	8
876	19
877	10
878	20
879	9
880	10
881	18
882	9
883	12
884	19
885	9
886	17
887	9
888	8
889	18
890	12
891	8
892	18
893	8
894	18
895	8
896	7
897	18
898	9
899	11
900	17
901	8
902	18
903	8
904	9
905	18
906	8
907	8
908	20
909	8
910	18
911	8
912	8
913	19
914	10
915	8
916	19
917	11
918	19
919	8
920	11
921	19
922	8
923	8
924	21
925	9
926	17
927	10
928	8
929	19
930	9
931	9
932	18
933	8
934	18
935	8
936	10
937	18
938	9
939	8
940	18
941	9
942	18
943	8
944	11
945	19
946	9
947	8
948	18
949	9
950	19
951	8
952	8
953	18
954	8
955	9
956	18
957	8
958	18
959	8
960	9
961	18
962	8
963	8
964	57
965	8
966	21
967	9
968	8
969	39
970	9
971	9
972	66
973	9
974	18
975	9
976	8
977	18
978	9
979	8
980	18
981	8
982	20
983	8
984	10
985	19
986	9
987	8
988	19
989	10
990	18
991	8
992	8
993	18
994	11
995	8
996	18
997	8
998	27
999	9
1000	8
1001	18
1002	10
1003	8
1004	20
1005	9
1006	19
1007	8
1008	8
1009	18
1010	9
1011	10
1012	20
1013	10
1014	18
1015	8
1016	11
1017	20
1018	8
1019	8
1020	18
1021	8
1022	20
1023	8
1024	10
1025	19
1026	9
1027	8
1028	19
1029	10
1030	18
1031	8
1032	9
1033	22
1034	8
1035	8
1036	21
1037	8
1038	19
1039	8
1040	10
1041	18
1042	8
1043	8
1044	18
1045	28
1046	18
1047	9
1048	8
1049	20
1050	9
1051	10
1052	19
1053	9
1054	41
1055	10
1056	9
1057	18
1058	8
1059	10
1060	20
1061	9
1062	18
1063	9
1064	8
1065	19
1066	10
1067	17
1068	9
1069	11
1070	19
1071	10
1072	8
1073	18
1074	8
1075	20
1076	8
1077	8
1078	18
1079	9
1080	10
1081	18
1082	8
1083	18
1084	25
1085	9
1086	19
1087	10
1088	8
1089	19
1090	8
1091	23
1092	8
1093	8
1094	17
1095	8
1096	9
1097	19
1098	10
1099	18
1100	8
1101	9
1102	34
1103	9
1104	12
1105	39
1106	9
1107	18
1108	8
1109	10
1110	18
1111	9
1112	8
1113	23
1114	9
1115	20
1116	27
1117	10
1118	19
1119	9
1120	9
1121	19
1122	8
1123	18
1124	11
1125	8
1126	20
1127	9
1128	9
1129	19
1130	8
1131	18
1132	9
1133	10
1134	21
1135	9
1136	8
1137	19
1138	8
1139	20
1140	9
1141	8
1142	19
1143	8
1144	9
1145	18
1146	8
1147	19
1148	8
1149	9
1150	18
1151	20
1152	11
1153	22
1154	8
1155	19
1156	32
1157	9
1158	35
1159	10
1160	8
1161	21
1162	9
1163	20
1164	10
1165	24
1166	26
1167	9
1168	8
1169	22
1170	15
1171	44
1172	8
1173	10
1174	19
1175	39
1176	8
1177	22
1178	9
1179	20
1180	9
1181	14
1182	19
1183	8
1184	9
1185	21
1186	9
1187	22
1188	34
1189	9
1190	22
1191	8
1192	11
1193	20
1194	10
1195	21
1196	10
1197	8
1198	22
1199	9
1200	9
1201	20
1202	9
1203	19
1204	12
1205	10
1206	22
1207	8
1208	9
1209	20
1210	9
1211	19
1212	11
1213	8
1214	19
1215	23
1216	8
1217	20
1218	23
1219	19
1220	9
1221	10
1222	18
1223	8
1224	8
1225	21
1226	11
1227	35
1228	9
1229	8
1230	19
1231	8
1232	10
1233	19
1234	9
1235	18
1236	9
1237	9
1238	18
1239	10
1240	9
1241	19
1242	9
1243	19
1244	9
1245	9
1246	18
1247	9
1248	9
1249	18
1250	10
1251	21
1252	9
1253	9
1254	19
1255	9
1256	8
1257	19
1258	8
1259	22
1260	8
1261	9
1262	19
1263	8
1264	8
1265	21
1266	10
1267	21
1268	9
1269	8
1270	33
1271	9
1272	12
1273	20
1274	9
1275	19
1276	8
1277	9
1278	20
1279	10
1280	8
1281	18
1282	9
1283	19
1284	18
1285	9
1286	22
1287	8
1288	9
1289	20
1290	9
1291	18
1292	9
1293	8
1294	20
1295	9
1296	8
1297	19
1298	9
1299	19
1300	9
1301	11
1302	19
1303	8
1304	9
1305	20
1306	8
1307	19
1308	11
1309	8
1310	19
1311	10
1312	10
1313	19
1314	12
1315	19
1316	10
1317	9
1318	19
1319	9
1320	8
1321	18
1322	8
1323	19
1324	9
1325	10
1326	19
1327	9
1328	9
1329	26
1330	8
1331	20
1332	9
1333	9
1334	18
1335	11
1336	9
1337	38
1338	9
1339	20
1340	10
1341	10
1342	23
1343	9
1344	8
1345	20
1346	9
1347	18
1348	9
1349	10
1350	19
1351	10
1352	18
1353	11
1354	9
1355	22
1356	9
1357	10
1358	18
1359	9
1360	20
1361	9
1362	9
1363	21
1364	31
1365	8
1366	19
1367	11
1368	18
1369	9
1370	9
1371	19
1372	8
1373	10
1374	21
1375	13
1376	38
1377	10
1378	9
1379	59
1380	11
1381	28
1382	18
1383	9
1384	19
1385	9
1386	10
1387	18
1388	9
1389	9
1390	37
1391	9
1392	19
1393	9
1394	9
1395	18
1396	9
1397	11
1398	19
1399	10
1400	20
1401	10
1402	9
1403	21
1404	9
1405	10
1406	21
1407	10
1408	20
1409	12
1410	9
1411	20
1412	9
1413	9
1414	20
1415	9
1416	18
1417	11
1418	8
1419	20
1420	13
1421	9
1422	19
1423	11
1424	20
1425	10
1426	8
1427	21
1428	16
1429	18
1430	25
1431	9
1432	19
1433	10
1434	9
1435	20
1436	10
1437	8
1438	19
1439	11
1440	21
1441	10
1442	8
1443	22
1444	8
1445	8
1446	20
1447	9
1448	19
1449	11
1450	9
1451	18
1452	10
1453	10
1454	18
1455	11
1456	19
1457	10
1458	9
1459	20
1460	9
1461	16
1462	26
1463	8
1464	18
1465	8
1466	10
1467	18
1468	9
1469	9
1470	22
1471	9
1472	21
1473	9
1474	10
1475	20
1476	13
1477	11
1478	19
1479	11
1480	21
1481	15
1482	16
1483	54
1484	9
1485	10
1486	23
1487	12
1488	159
1489	12
1490	79
1491	22
1492	10
1493	13
1494	23
1495	10
1496	22
1497	10
1498	14
1499	26
1500	9
1501	8
1502	20
1503	9
1504	20
1505	8
1506	9
1507	18
1508	9
1509	27
1510	23
1511	9
1512	19
1513	9
1514	8
1515	40
1516	9
1517	9
1518	20
1519	12
1520	21
1521	9
1522	32
1523	20
1524	9
1525	9
1526	19
1527	9
1528	20
1529	9
1530	10
1531	19
1532	16
1533	13
1534	19
1535	15
1536	34
1537	34
1538	9
1539	19
1540	9
1541	9
1542	20
1543	8
1544	22
1545	9
1546	9
1547	21
1548	10
1549	9
1550	18
1551	8
1552	20
1553	9
1554	10
1555	20
1556	34
1557	12
1558	19
1559	10
1560	19
1561	10
1562	9
1563	21
1564	9
1565	10
1566	18
1567	9
1568	31
1569	10
1570	11
1571	19
1572	10
1573	9
1574	19
1575	8
1576	21
1577	9
1578	8
1579	38
1580	9
1581	9
1582	18
1583	11
1584	18
1585	11
1586	9
1587	20
1588	8
1589	9
1590	20
1591	7
1592	34
1593	9
1594	9
1595	19
1596	11
1597	8
1598	19
1599	9
1600	18
1601	8
1602	9
1603	21
1604	10
1605	10
1606	19
1607	9
1608	20
1609	38
1610	10
1611	19
1612	10
1613	10
1614	19
1615	11
1616	19
1617	10
1618	8
1619	19
1620	9
1621	9
1622	23
1623	9
1624	20
1625	9
1626	10
1627	23
1628	10
1629	11
1630	19
1631	9
1632	19
1633	9
1634	22
1635	19
1636	9
1637	9
1638	20
1639	24
1640	20
1641	9
1642	8
1643	20
1644	9
1645	10
1646	20
1647	10
1648	23
1649	9
1650	9
1651	19
1652	9
1653	9
1654	18
1655	8
1656	19
1657	10
1658	8
1659	20
1660	10
1661	9
1662	19
1663	9
1664	36
1665	10
1666	28
1667	19
1668	10
1669	9
1670	20
1671	10
1672	18
1673	11
1674	9
1675	19
1676	9
1677	20
1678	9
1679	10
1680	26
1681	9
1682	9
1683	24
1684	9
1685	19
1686	9
1687	10
1688	18
1689	11
1690	11
1691	21
1692	29
1693	19
1694	10
1695	9
1696	19
1697	11
1698	9
1699	24
1700	10
1701	20
1702	9
1703	9
1704	44
1705	9
1706	9
1707	23
1708	9
1709	29
1710	37
1711	9
1712	51
1713	9
1714	8
1715	21
1716	9
1717	34
1718	12
1719	9
1720	18
1721	8
1722	9
1723	20
1724	9
1725	21
1726	9
1727	9
1728	19
1729	9
1730	9
1731	20
1732	13
1733	20
1734	10
1735	10
1736	21
1737	9
1738	9
1739	22
1740	9
1741	39
1742	10
1743	9
1744	20
1745	8
1746	8
1747	20
1748	9
1749	20
1750	8
1751	11
1752	21
1753	10
1754	11
1755	19
1756	10
1757	19
1758	11
1759	9
1760	25
1761	12
1762	10
1763	21
1764	11
1765	21
1766	9
1767	8
1768	33
1769	9
1770	12
1771	21
1772	10
1773	20
1774	9
1775	10
1776	19
1777	11
1778	9
1779	19
1780	9
1781	19
1782	9
1783	9
1784	23
1785	9
1786	10
1787	21
1788	10
1789	21
1790	12
1791	9
1792	18
1793	10
1794	10
1795	20
1796	9
1797	19
1798	9
1799	8
1800	20
1801	9
1802	10
1803	20
1804	12
1805	22
1806	10
1807	10
1808	20
1809	10
1810	8
1811	23
1812	9
1813	19
1814	8
1815	28
1816	19
1817	30
1818	10
1819	19
1820	9
1821	18
1822	11
1823	9
1824	18
1825	9
1826	8
1827	20
1828	9
1829	22
1830	9
1831	11
1832	23
1833	16
1834	10
1835	19
1836	12
1837	18
1838	9
1839	9
1840	21
1841	9
1842	12
1843	49
1844	10
1845	21
1846	9
1847	9
1848	20
1849	9
1850	9
1851	18
1852	10
1853	19
1854	11
1855	8
1856	19
1857	25
1858	9
1859	20
1860	11
1861	21
1862	10
1863	9
1864	20
1865	14
1866	30
1867	21
1868	9
1869	22
1870	9
1871	13
1872	21
1873	9
1874	9
1875	35
1876	12
1877	19
1878	9
1879	10
1880	20
1881	10
1882	10
1883	20
1884	11
1885	20
1886	11
1887	9
1888	20
1889	9
1890	9
1891	22
1892	11
1893	21
1894	10
1895	10
1896	19
1897	12
1898	9
1899	21
1900	9
1901	20
1902	9
1903	9
1904	28
1905	10
1906	10
1907	19
1908	11
1909	19
1910	11
1911	12
1912	20
1913	9
1914	10
1915	20
1916	9
1917	19
1918	10
1919	10
1920	49
1921	11
1922	11
1923	21
1924	9
1925	19
1926	10
1927	9
1928	22
1929	9
1930	10
1931	47
1932	32
1933	19
1934	9
1935	9
1936	22
1937	9
1938	11
1939	21
1940	10
1941	20
1942	11
1943	10
1944	19
1945	11
1946	9
1947	20
1948	9
1949	19
1950	9
1951	9
1952	20
1953	9
1954	10
1955	20
1956	10
1957	19
1958	11
1959	11
1960	21
1961	10
1962	9
1963	20
1964	9
1965	21
1966	9
1967	10
1968	20
1969	10
1970	10
1971	19
1972	9
1973	20
1974	10
1975	9
1976	19
1977	11
1978	9
1979	19
1980	10
1981	19
1982	9
1983	9
1984	19
1985	9
1986	11
1987	23
1988	9
1989	21
1990	10
1991	12
1992	22
1993	10
1994	9
1995	20
1996	9
1997	20
1998	9
1999	11