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