# Northern Hemisphere Holocene Latitudinal Temperature Reconstructions
#----------------------------------------------------------------------- 
#                World Data Service for Paleoclimatology, Boulder 
#                                  and 
#                     NOAA Paleoclimatology Program 
#             National Centers for Environmental Information (NCEI)
#----------------------------------------------------------------------- 
# Template Version 3.0
# Encoding: UTF-8
# NOTE: Please cite Publication, and Online_Resource and date accessed when using these data. 
# If there is no publication information, please cite Investigators, Title, and Online_Resource and date accessed. 
#
# Online_Resource: https://www.ncdc.noaa.gov/paleo/study/25890 
#       Description: NOAA Landing Page
# Online_Resource: https://www1.ncdc.noaa.gov/pub/data/paleo/reconstructions/routson2019/ProxyRecords/hydroclimate/
#       Description: NOAA location of the template
#
# Original_Source_URL:  
#       Description:
# 
# Description/Documentation lines begin with #
# Data lines have no #
#
# Archive: Climate Reconstructions
#
# Dataset DOI: 
#
# Parameter_Keywords: hydroclimate
#--------------------
# Contribution_Date
#	Date: 2019-03-27
#--------------------
# File_Last_Modified_Date
#	Date: 2019-03-27
#--------------------
# Title
#	Study_Name: Northern Hemisphere Holocene Latitudinal Temperature Reconstructions
#--------------------
# Investigators
#	Investigators: Routson, C.C.; McKay, N.P.; Kaufman, D.S.; Erb, M.P.; Goosse, H.; Shuman, B.N.; Rodysill, J.R.; Ault, T.
#--------------------
# Description_Notes_and_Keywords
#	Description: Composite latitude band (10S to 90N) temperature reconstructions for the Northern Hemisphere and tropics for the past 9,900 years, plus underlying proxy records. 
#	Latitudinal temperature composites and proxy data and metadata are in Table S1.  Mid-latitude hydroclimate proxy data and metadata are in Table S2.
#	
#	TableS1.xlsx contains: 
#	1.) metadata for each proxy record used in this analysis (PLEASE CITE ORIGINAL AUTHORS WHEN USING THEIR DATA). 
#	2.) Full references for each proxy record listed in the metadata tab
#	3.) Data presented in Figure 3 including zonal temperature composites, latitudinal temperature gradient calculations, latitudinal insolation gradient, and mid-latitude hydroclimate composite
#	4.) Raw temperature records as used in this study. Tabs/files are labeled by Site.Author.Year. These data include age and temperature reconstruction columns. 
#	    Some of these records were obtained from other syntheses efforts (e.g. Marcott et al., 2013) and the associated data (potentially not the original age model) are included here. 
#	
#	TableS2.xlsx contains: 
#	1.) metadata for each proxy record used in this analysis (PLEASE CITE ORIGINAL AUTHORS WHEN USING THEIR DATA). 
#	2.) Full references for each proxy record listed in the metadata tab
#	3.) Site level hydroclimate records used in this study.  Tabs/files are labeled Site.Author.PubYear. These data include age and hydroclimate reconstruction columns. 
#	    Some of these records were obtained from other syntheses efforts and the associated data (potentially not the original age model) are included here. 
#	    Site names with “*” indicate records that are calibrated in units of mm/yr.
#	
#	Proxy Abreviations: 
#	nitrogen 15 isotopes/argon 40 isotopes (15N/40AR)
#	glycerol dialkyle glycerol tetraethers (GDGT)
#	long chain diol index (LDI)
#	magnesium/calcium (Mg/Ca)
#	tree-ring width (TRW)
#	carbon 13 isotopes (d13C)
#	oxygen 18 isotopes (d18O) 
#	loss on ignition (LOI)
#	strontium/calcium (Sr/Ca)
#	deuterium isotopes of leaf wax (dD)
#	records composed of two or more proxy types (hybrid) 
#
#-------------------- 
# Publication 
#	Authors: Cody C. Routson, Nicholas P. McKay, Darrell S. Kaufman, Michael P. Erb, Hugues Goosse, Bryan N. Shuman, Jessica R. Rodysill, Toby Ault 
#	Published_Date_or_Year: 2019-03-27      
#	Published_Title: Mid-latitude net precipitation decreased with Arctic warming during the Holocene
#	Journal_Name: Nature
#	Volume: 
#	Edition: 
#	Issue: 
#	Pages:
#	Report_Number: 
#	DOI: 10.1038/s41586-019-1060-3
#	Online_Resource: https://www.nature.com/articles/s41586-019-1060-3
#	Full_Citation: 
#	Abstract: The latitudinal temperature gradient between the Equator and the poles influences atmospheric stability, the strength of the jet stream and extratropical cyclones. Recent global warming is weakening the annual surface gradient in the Northern Hemisphere by preferentially warming the high latitudes; however, the implications of these changes for mid-latitude climate remain uncertain. Here we show that a weaker latitudinal temperature gradient - that is, warming of the Arctic with respect to the Equator - during the early to middle part of the Holocene coincided with substantial decreases in mid-latitude net precipitation (precipitation minus evapotranspiration, at 30 N to 50 N). We quantify the evolution of the gradient and of mid-latitude moisture both in a new compilation of Holocene palaeoclimate records spanning from 10 S to 90 N and in an ensemble of mid-Holocene climate model simulations. The observed pattern is consistent with the hypothesis that a weaker temperature gradient led to weaker mid-latitude westerly flow, weaker cyclones and decreased net terrestrial mid-latitude precipitation. Currently, the northern high latitudes are warming at rates nearly double the global average, decreasing the Equator-to-pole temperature gradient to values comparable with those in the early to middle Holocene. If the patterns observed during the Holocene hold for current anthropogenically forced warming, the weaker latitudinal temperature gradient will lead to considerable reductions in mid-latitude water resources.
#------------------
# Funding_Agency 
#	Funding_Agency_Name: Science Foundation Arizona Bisgrove Scholar 
#	Grant: BP 0544-13
#------------------
# Funding_Agency 
#	Funding_Agency_Name: US National Science Foundation 
#	Grant: AGS-1602105, EAR-1347221
#------------------
# Funding_Agency 
#	Funding_Agency_Name: State of Arizona Technology and Research Initiative Fund 
#	Grant: 
#------------------
# Funding_Agency 
#	Funding_Agency_Name: USGS Climate and Land Use Program
#	Grant: 
#------------------
# Site_Information 
#	Site_Name: 
#	Location: 
#	Country:  
#	Northernmost_Latitude: 
# 	Southernmost_Latitude: 
# 	Easternmost_Longitude: 
# 	Westernmost_Longitude: 
# 	Elevation:  
#------------------
# Data_Collection   
#	Collection_Name: 
#	Earliest_Year: 
#	Most_Recent_Year: 
#	Time_Unit: 
#	Core_Length: 
#	Notes: 
#------------------
# Chronology_Information
#	Chronology: 
# 	
#----------------	
# Variables 
#
# Data variables follow are preceded by "##" in columns one and two.
# Data line variables format:  one per line, shortname-tab-variable components (what, material, error, units, seasonality, data type,detail, method, C or N for Character or Numeric data, free text) 
#
#
#----------------
# Data:
# Data lines follow (have no #)
# Data line format - tab-delimited text, variable short name as header
# Missing Values:  
#
age (BP)	stratigraphy (flod events/100yrs)
-10	13
-9	13
-8	13
-7	13
-6	13
-5	12
-4	12
-3	11
-2	11
-1	11
0	11
1	11
2	11
3	11
4	11
5	9
6	9
7	9
8	9
9	9
10	9
11	8
12	8
13	8
14	7
15	7
16	6
17	6
18	6
19	6
20	6
21	5
22	5
23	5
24	5
25	5
26	5
27	5
28	5
29	5
30	5
31	5
32	5
33	4
34	4
35	3
36	2
37	2
38	2
39	2
40	2
41	2
42	2
43	2
44	2
45	2
46	2
47	2
48	2
49	2
50	2
51	3
52	3
53	3
54	4
55	4
56	4
57	4
58	4
59	4
60	4
61	2
62	2
63	2
64	2
65	2
66	2
67	2
68	2
69	2
70	2
71	2
72	3
73	3
74	3
75	3
76	3
77	3
78	3
79	3
80	3
81	3
82	3
83	3
84	3
85	3
86	3
87	3
88	3
89	3
90	3
91	3
92	3
93	3
94	4
95	4
96	4
97	4
98	4
99	4
100	4
101	4
102	4
103	4
104	4
105	4
106	4
107	4
108	4
109	4
110	4
111	4
112	4
113	4
114	4
115	4
116	4
117	4
118	4
119	4
120	4
121	4
122	4
123	4
124	4
125	4
126	4
127	4
128	4
129	4
130	4
131	4
132	4
133	4
134	4
135	4
136	4
137	4
138	4
139	4
140	4
141	4
142	4
143	4
144	4
145	4
146	4
147	4
148	4
149	4
150	4
151	3
152	3
153	3
154	2
155	2
156	2
157	2
158	3
159	3
160	3
161	3
162	3
163	3
164	3
165	3
166	3
167	3
168	3
169	3
170	3
171	3
172	3
173	3
174	3
175	3
176	3
177	3
178	3
179	3
180	3
181	3
182	3
183	3
184	3
185	3
186	3
187	3
188	3
189	3
190	3
191	3
192	3
193	3
194	2
195	2
196	2
197	2
198	2
199	2
200	2
201	2
202	2
203	2
204	2
205	2
206	2
207	2
208	2
209	2
210	2
211	2
212	2
213	2
214	2
215	2
216	2
217	2
218	2
219	2
220	2
221	3
222	3
223	3
224	3
225	3
226	3
227	3
228	3
229	3
230	3
231	3
232	6
233	6
234	6
235	6
236	6
237	6
238	6
239	6
240	7
241	7
242	7
243	7
244	7
245	7
246	7
247	7
248	7
249	7
250	7
251	7
252	7
253	7
254	7
255	7
256	7
257	7
258	6
259	6
260	6
261	6
262	6
263	6
264	6
265	6
266	6
267	6
268	6
269	6
270	6
271	6
272	5
273	5
274	6
275	6
276	6
277	6
278	6
279	6
280	6
281	6
282	6
283	6
284	7
285	7
286	7
287	7
288	7
289	7
290	7
291	7
292	7
293	7
294	7
295	9
296	9
297	9
298	9
299	10
300	10
301	10
302	10
303	10
304	10
305	10
306	10
307	10
308	10
309	10
310	10
311	10
312	10
313	10
314	10
315	10
316	10
317	10
318	10
319	10
320	10
321	9
322	9
323	9
324	9
325	9
326	9
327	9
328	9
329	9
330	9
331	9
332	6
333	6
334	7
335	7
336	7
337	7
338	7
339	7
340	6
341	6
342	6
343	7
344	7
345	7
346	7
347	7
348	7
349	7
350	7
351	7
352	8
353	8
354	8
355	8
356	8
357	8
358	8
359	8
360	8
361	8
362	8
363	8
364	8
365	8
366	8
367	8
368	8
369	8
370	8
371	9
372	9
373	9
374	8
375	8
376	8
377	8
378	8
379	8
380	8
381	8
382	8
383	8
384	7
385	7
386	7
387	7
388	8
389	8
390	8
391	8
392	8
393	8
394	8
395	6
396	6
397	6
398	6
399	5
400	5
401	5
402	5
403	5
404	5
405	5
406	5
407	5
408	5
409	5
410	5
411	5
412	5
413	5
414	5
415	5
416	5
417	5
418	5
419	5
420	5
421	5
422	5
423	5
424	5
425	5
426	5
427	5
428	5
429	5
430	5
431	5
432	5
433	5
434	4
435	4
436	4
437	4
438	4
439	4
440	4
441	4
442	4
443	3
444	3
445	3
446	3
447	3
448	3
449	4
450	4
451	4
452	3
453	3
454	3
455	3
456	3
457	3
458	3
459	3
460	3
461	3
462	4
463	4
464	4
465	4
466	4
467	4
468	4
469	4
470	4
471	3
472	3
473	3
474	3
475	3
476	3
477	3
478	3
479	3
480	3
481	3
482	3
483	3
484	3
485	3
486	3
487	3
488	2
489	2
490	2
491	2
492	2
493	2
494	2
495	2
496	2
497	2
498	2
499	2
500	3
501	3
502	3
503	3
504	3
505	3
506	3
507	3
508	3
509	3
510	3
511	3
512	3
513	3
514	3
515	3
516	3
517	3
518	4
519	4
520	4
521	4
522	4
523	4
524	4
525	4
526	4
527	5
528	5
529	5
530	5
531	5
532	5
533	5
534	5
535	5
536	5
537	5
538	5
539	5
540	5
541	5
542	5
543	5
544	5
545	5
546	5
547	5
548	5
549	4
550	4
551	4
552	4
553	4
554	4
555	4
556	4
557	4
558	4
559	4
560	4
561	4
562	3
563	3
564	3
565	3
566	3
567	3
568	3
569	3
570	3
571	3
572	3
573	3
574	3
575	3
576	3
577	4
578	4
579	4
580	4
581	4
582	5
583	5
584	5
585	5
586	6
587	6
588	6
589	6
590	6
591	6
592	6
593	6
594	6
595	6
596	6
597	6
598	6
599	6
600	5
601	5
602	5
603	5
604	5
605	5
606	5
607	6
608	6
609	6
610	6
611	6
612	6
613	7
614	8
615	8
616	8
617	9
618	8
619	8
620	8
621	8
622	8
623	8
624	8
625	8
626	8
627	7
628	7
629	7
630	7
631	8
632	8
633	8
634	8
635	8
636	8
637	8
638	9
639	9
640	9
641	9
642	9
643	9
644	9
645	9
646	9
647	9
648	9
649	9
650	9
651	10
652	10
653	10
654	10
655	11
656	11
657	11
658	11
659	11
660	11
661	11
662	12
663	12
664	12
665	12
666	12
667	12
668	13
669	13
670	13
671	13
672	13
673	13
674	13
675	13
676	13
677	12
678	12
679	12
680	12
681	12
682	11
683	11
684	11
685	11
686	10
687	10
688	10
689	10
690	10
691	10
692	10
693	10
694	10
695	10
696	10
697	10
698	10
699	10
700	10
701	10
702	10
703	10
704	10
705	10
706	10
707	9
708	9
709	9
710	9
711	9
712	9
713	8
714	7
715	7
716	7
717	6
718	6
719	6
720	6
721	6
722	6
723	6
724	6
725	6
726	6
727	6
728	6
729	6
730	6
731	5
732	6
733	6
734	6
735	6
736	6
737	6
738	5
739	5
740	5
741	5
742	5
743	5
744	5
745	5
746	5
747	5
748	5
749	5
750	5
751	4
752	4
753	4
754	4
755	3
756	3
757	3
758	3
759	3
760	3
761	3
762	2
763	3
764	3
765	3
766	4
767	4
768	3
769	3
770	3
771	3
772	3
773	3
774	3
775	3
776	3
777	3
778	3
779	3
780	3
781	3
782	3
783	3
784	3
785	3
786	3
787	3
788	3
789	3
790	3
791	3
792	3
793	4
794	5
795	5
796	6
797	6
798	6
799	6
800	6
801	6
802	6
803	6
804	6
805	6
806	6
807	6
808	6
809	7
810	7
811	7
812	7
813	7
814	7
815	7
816	7
817	7
818	7
819	7
820	7
821	7
822	7
823	7
824	7
825	7
826	7
827	7
828	7
829	7
830	7
831	7
832	6
833	6
834	6
835	6
836	6
837	6
838	6
839	6
840	6
841	6
842	6
843	6
844	6
845	6
846	6
847	6
848	6
849	6
850	6
851	6
852	6
853	6
854	6
855	6
856	6
857	6
858	6
859	7
860	7
861	7
862	7
863	6
864	6
865	6
866	5
867	5
868	5
869	5
870	5
871	5
872	5
873	5
874	5
875	5
876	5
877	5
878	5
879	5
880	5
881	5
882	5
883	5
884	5
885	5
886	5
887	5
888	5
889	5
890	5
891	5
892	5
893	4
894	3
895	3
896	2
897	2
898	2
899	2
900	2
901	2
902	3
903	3
904	3
905	3
906	3
907	3
908	3
909	2
910	2
911	2
912	2
913	2
914	2
915	2
916	2
917	2
918	2
919	2
920	2
921	2
922	2
923	2
924	2
925	3
926	3
927	3
928	3
929	3
930	3
931	3
932	4
933	4
934	4
935	4
936	5
937	5
938	5
939	5
940	5
941	6
942	6
943	6
944	6
945	6
946	6
947	6
948	6
949	6
950	6
951	7
952	7
953	7
954	7
955	7
956	7
957	7
958	7
959	6
960	6
961	6
962	6
963	6
964	6
965	7
966	7
967	7
968	7
969	7
970	7
971	7
972	7
973	7
974	7
975	7
976	7
977	8
978	8
979	8
980	8
981	8
982	8
983	9
984	9
985	9
986	9
987	9
988	9
989	9
990	9
991	9
992	9
993	9
994	9
995	9
996	9
997	9
998	9
999	9
1000	9
1001	9
1002	8
1003	8
1004	8
1005	8
1006	8
1007	8
1008	8
1009	8
1010	8
1011	8
1012	8
1013	8
1014	8
1015	8
1016	8
1017	8
1018	8
1019	8
1020	8
1021	8
1022	8
1023	8
1024	8
1025	7
1026	7
1027	7
1028	7
1029	7
1030	7
1031	7
1032	6
1033	6
1034	6
1035	8
1036	7
1037	7
1038	7
1039	7
1040	7
1041	6
1042	6
1043	8
1044	8
1045	8
1046	8
1047	8
1048	8
1049	8
1050	8
1051	7
1052	7
1053	7
1054	7
1055	7
1056	7
1057	7
1058	7
1059	7
1060	7
1061	8
1062	8
1063	8
1064	8
1065	7
1066	7
1067	7
1068	7
1069	7
1070	7
1071	7
1072	7
1073	7
1074	7
1075	7
1076	7
1077	7
1078	7
1079	7
1080	7
1081	7
1082	7
1083	6
1084	6
1085	6
1086	6
1087	6
1088	6
1089	6
1090	6
1091	6
1092	6
1093	7
1094	7
1095	7
1096	7
1097	7
1098	7
1099	7
1100	7
1101	7
1102	7
1103	7
1104	7
1105	7
1106	7
1107	7
1108	7
1109	7
1110	7
1111	7
1112	7
1113	7
1114	7
1115	8
1116	8
1117	8
1118	8
1119	8
1120	8
1121	8
1122	8
1123	8
1124	8
1125	8
1126	8
1127	8
1128	8
1129	8
1130	8
1131	8
1132	8
1133	8
1134	8
1135	6
1136	6
1137	6
1138	6
1139	6
1140	6
1141	7
1142	7
1143	5
1144	5
1145	5
1146	5
1147	5
1148	5
1149	5
1150	5
1151	5
1152	5
1153	6
1154	6
1155	6
1156	6
1157	6
1158	6
1159	6
1160	6
1161	6
1162	6
1163	6
1164	6
1165	6
1166	6
1167	6
1168	6
1169	6
1170	6
1171	6
1172	6
1173	6
1174	6
1175	6
1176	6
1177	5
1178	5
1179	5
1180	6
1181	7
1182	7
1183	7
1184	7
1185	7
1186	7
1187	7
1188	7
1189	7
1190	7
1191	7
1192	7
1193	6
1194	6
1195	6
1196	6
1197	6
1198	6
1199	6
1200	6
1201	7
1202	7
1203	7
1204	7
1205	7
1206	7
1207	7
1208	7
1209	7
1210	7
1211	7
1212	8
1213	8
1214	8
1215	7
1216	7
1217	7
1218	7
1219	7
1220	7
1221	7
1222	7
1223	7
1224	7
1225	7
1226	7
1227	7
1228	7
1229	7
1230	7
1231	7
1232	7
1233	7
1234	7
1235	7
1236	7
1237	8
1238	8
1239	8
1240	8
1241	7
1242	7
1243	7
1244	7
1245	7
1246	7
1247	7
1248	7
1249	7
1250	7
1251	7
1252	7
1253	6
1254	6
1255	6
1256	6
1257	6
1258	6
1259	6
1260	6
1261	5
1262	5
1263	5
1264	5
1265	5
1266	5
1267	5
1268	7
1269	7
1270	7
1271	7
1272	7
1273	7
1274	7
1275	7
1276	7
1277	7
1278	7
1279	7
1280	6
1281	5
1282	5
1283	5
1284	5
1285	5
1286	5
1287	5
1288	5
1289	5
1290	5
1291	5
1292	5
1293	5
1294	5
1295	5
1296	5
1297	5
1298	5
1299	5
1300	5
1301	4
1302	4
1303	4
1304	4
1305	4
1306	4
1307	4
1308	4
1309	5
1310	5
1311	5
1312	4
1313	4
1314	4
1315	4
1316	4
1317	4
1318	4
1319	4
1320	4
1321	4
1322	4
1323	4
1324	4
1325	4
1326	4
1327	4
1328	4
1329	4
1330	4
1331	4
1332	4
1333	4
1334	4
1335	4
1336	4
1337	4
1338	4
1339	4
1340	4
1341	4
1342	4
1343	4
1344	4
1345	4
1346	4
1347	4
1348	4
1349	6
1350	6
1351	6
1352	6
1353	6
1354	6
1355	6
1356	6
1357	6
1358	6
1359	6
1360	6
1361	6
1362	6
1363	6
1364	6
1365	6
1366	6
1367	6
1368	4
1369	4
1370	4
1371	4
1372	4
1373	4
1374	4
1375	4
1376	4
1377	4
1378	4
1379	4
1380	5
1381	5
1382	5
1383	6
1384	6
1385	6
1386	6
1387	6
1388	7
1389	7
1390	7
1391	7
1392	7
1393	7
1394	7
1395	7
1396	7
1397	7
1398	7
1399	7
1400	8
1401	8
1402	8
1403	8
1404	8
1405	8
1406	8
1407	8
1408	8
1409	8
1410	8
1411	8
1412	8
1413	8
1414	8
1415	8
1416	8
1417	8
1418	8
1419	8
1420	8
1421	8
1422	9
1423	9
1424	9
1425	9
1426	9
1427	9
1428	9
1429	9
1430	9
1431	9
1432	9
1433	9
1434	9
1435	9
1436	11
1437	10
1438	12
1439	12
1440	12
1441	12
1442	12
1443	12
1444	12
1445	12
1446	12
1447	12
1448	12
1449	10
1450	10
1451	10
1452	10
1453	10
1454	10
1455	10
1456	10
1457	10
1458	11
1459	11
1460	11
1461	12
1462	12
1463	12
1464	12
1465	12
1466	12
1467	12
1468	12
1469	12
1470	12
1471	12
1472	12
1473	12
1474	12
1475	12
1476	12
1477	12
1478	12
1479	12
1480	11
1481	11
1482	11
1483	10
1484	10
1485	10
1486	10
1487	10
1488	9
1489	9
1490	9
1491	9
1492	10
1493	10
1494	10
1495	10
1496	10
1497	10
1498	10
1499	10
1500	9
1501	9
1502	9
1503	9
1504	9
1505	9
1506	9
1507	9
1508	9
1509	8
1510	9
1511	9
1512	9
1513	9
1514	9
1515	9
1516	9
1517	9
1518	9
1519	9
1520	9
1521	9
1522	8
1523	8
1524	8
1525	8
1526	8
1527	8
1528	8
1529	8
1530	8
1531	8
1532	8
1533	8
1534	8
1535	8
1536	6
1537	6
1538	5
1539	5
1540	5
1541	5
1542	5
1543	5
1544	5
1545	5
1546	5
1547	5
1548	5
1549	5
1550	5
1551	5
1552	5
1553	5
1554	7
1555	7
1556	7
1557	7
1558	6
1559	7
1560	7
1561	6
1562	6
1563	6
1564	6
1565	6
1566	6
1567	6
1568	7
1569	7
1570	7
1571	7
1572	7
1573	7
1574	7
1575	7
1576	7
1577	7
1578	7
1579	7
1580	7
1581	7
1582	7
1583	7
1584	7
1585	7
1586	7
1587	7
1588	7
1589	7
1590	7
1591	7
1592	6
1593	7
1594	7
1595	7
1596	7
1597	7
1598	7
1599	7
1600	7
1601	7
1602	7
1603	7
1604	7
1605	7
1606	7
1607	7
1608	7
1609	7
1610	6
1611	6
1612	6
1613	7
1614	7
1615	7
1616	7
1617	7
1618	7
1619	7
1620	7
1621	7
1622	7
1623	7
1624	7
1625	7
1626	7
1627	7
1628	7
1629	7
1630	7
1631	7
1632	8
1633	8
1634	8
1635	8
1636	8
1637	8
1638	7
1639	7
1640	7
1641	7
1642	7
1643	7
1644	7
1645	7
1646	7
1647	8
1648	8
1649	8
1650	8
1651	8
1652	8
1653	8
1654	6
1655	6
1656	6
1657	6
1658	6
1659	5
1660	5
1661	5
1662	5
1663	5
1664	5
1665	5
1666	5
1667	5
1668	4
1669	4
1670	4
1671	4
1672	4
1673	4
1674	4
1675	4
1676	4
1677	4
1678	4
1679	4
1680	4
1681	4
1682	4
1683	4
1684	4
1685	4
1686	4
1687	4
1688	4
1689	4
1690	4
1691	4
1692	4
1693	3
1694	3
1695	4
1696	4
1697	4
1698	4
1699	4
1700	4
1701	4
1702	4
1703	4
1704	4
1705	4
1706	4
1707	4
1708	4
1709	4
1710	4
1711	4
1712	4
1713	3
1714	3
1715	3
1716	3
1717	4
1718	4
1719	4
1720	4
1721	4
1722	4
1723	6
1724	6
1725	6
1726	6
1727	6
1728	6
1729	6
1730	6
1731	7
1732	6
1733	6
1734	7
1735	8
1736	8
1737	8
1738	8
1739	8
1740	8
1741	8
1742	8
1743	8
1744	8
1745	8
1746	8
1747	7
1748	7
1749	7
1750	7
1751	7
1752	7
1753	7
1754	7
1755	7
1756	7
1757	7
1758	7
1759	7
1760	7
1761	7
1762	7
1763	7
1764	7
1765	7
1766	7
1767	7
1768	7
1769	7
1770	7
1771	7
1772	7
1773	7
1774	7
1775	7
1776	7
1777	7
1778	7
1779	7
1780	7
1781	7
1782	7
1783	7
1784	7
1785	7
1786	7
1787	7
1788	7
1789	7
1790	7
1791	7
1792	7
1793	7
1794	7
1795	6
1796	6
1797	6
1798	6
1799	6
1800	6
1801	6
1802	6
1803	6
1804	6
1805	6
1806	6
1807	6
1808	6
1809	6
1810	6
1811	6
1812	6
1813	6
1814	6
1815	6
1816	6
1817	5
1818	5
1819	5
1820	5
1821	5
1822	5
1823	3
1824	3
1825	3
1826	3
1827	3
1828	3
1829	3
1830	3
1831	3
1832	3
1833	3
1834	2
1835	1
1836	2
1837	2
1838	2
1839	2
1840	2
1841	2
1842	2
1843	2
1844	2
1845	2
1846	2
1847	2
1848	2
1849	2
1850	2
1851	2
1852	2
1853	2
1854	2
1855	2
1856	2
1857	2
1858	2
1859	2
1860	2
1861	2
1862	2
1863	2
1864	2
1865	2
1866	2
1867	2
1868	2
1869	2
1870	2
1871	2
1872	3
1873	3
1874	3
1875	3
1876	3
1877	4
1878	4
1879	4
1880	4
1881	4
1882	4
1883	4
1884	4
1885	4
1886	4
1887	4
1888	4
1889	4
1890	4
1891	4
1892	4
1893	4
1894	4
1895	4
1896	4
1897	4
1898	4
1899	4
1900	5
1901	5
1902	5
1903	6
1904	6
1905	6
1906	6
1907	6
1908	6
1909	6
1910	6
1911	6
1912	6
1913	6
1914	6
1915	6
1916	6
1917	6
1918	6
1919	6
1920	6
1921	6
1922	6
1923	6
1924	6
1925	7
1926	7
1927	7
1928	7
1929	7
1930	7
1931	6
1932	7
1933	7
1934	7
1935	7
1936	6
1937	6
1938	7
1939	7
1940	7
1941	7
1942	7
1943	7
1944	7
1945	7
1946	7
1947	7
1948	7
1949	7
1950	7
1951	7
1952	7
1953	7
1954	7
1955	8
1956	8
1957	8
1958	8
1959	8
1960	8
1961	8
1962	8
1963	8
1964	9
1965	9
1966	9
1967	9
1968	9
1969	9
1970	9
1971	9
1972	8
1973	8
1974	8
1975	8
1976	8
1977	7
1978	7
1979	7
1980	7
1981	7
1982	7
1983	8
1984	8
1985	8
1986	8
1987	8
1988	8
1989	8
1990	8
1991	10
1992	10
1993	10
1994	10
1995	10
1996	10
1997	10
1998	10
1999	11
2000	10
2001	10
2002	10
2003	9
2004	9
2005	9
2006	10
2007	10
2008	10
2009	10
2010	10
2011	10
2012	12
2013	12
2014	12
2015	12
2016	12
2017	12
2018	12
2019	12
2020	12
2021	12
2022	12
2023	12
2024	12
2025	11
2026	11
2027	11
2028	11
2029	11
2030	11
2031	11
2032	10
2033	11
2034	11
2035	11
2036	11
2037	11
2038	10
2039	10
2040	10
2041	10
2042	11
2043	11
2044	11
2045	11
2046	11
2047	11
2048	11
2049	12
2050	12
2051	12
2052	12
2053	12
2054	12
2055	12
2056	12
2057	12
2058	12
2059	12
2060	12
2061	12
2062	12
2063	12
2064	11
2065	11
2066	11
2067	11
2068	11
2069	11
2070	11
2071	11
2072	11
2073	11
2074	12
2075	12
2076	12
2077	12
2078	12
2079	12
2080	12
2081	12
2082	12
2083	11
2084	11
2085	11
2086	11
2087	11
2088	11
2089	11
2090	11
2091	9
2092	9
2093	9
2094	9
2095	9
2096	9
2097	9
2098	9
2099	8
2100	8
2101	8
2102	8
2103	9
2104	9
2105	9
2106	8
2107	8
2108	8
2109	8
2110	8
2111	8
2112	6
2113	6
2114	6
2115	6
2116	6
2117	6
2118	6
2119	6
2120	6
2121	6
2122	6
2123	6
2124	6
2125	6
2126	6
2127	6
2128	6
2129	6
2130	6
2131	6
2132	7
2133	6
2134	6
2135	6
2136	6
2137	6
2138	6
2139	6
2140	6
2141	7
2142	7
2143	8
2144	8
2145	8
2146	8
2147	8
2148	8
2149	7
2150	7
2151	7
2152	7
2153	7
2154	7
2155	6
2156	6
2157	6
2158	6
2159	6
2160	6
2161	6
2162	6
2163	6
2164	6
2165	6
2166	7
2167	7
2168	7
2169	7
2170	7
2171	7
2172	7
2173	7
2174	6
2175	6
2176	6
2177	6
2178	6
2179	6
2180	6
2181	6
2182	6
2183	6
2184	6
2185	6
2186	6
2187	6
2188	6
2189	6
2190	6
2191	6
2192	6
2193	6
2194	6
2195	6
2196	6
2197	6
2198	6
2199	6
2200	6
2201	6
2202	6
2203	5
2204	5
2205	5
2206	5
2207	5
2208	5
2209	5
2210	6
2211	6
2212	6
2213	6
2214	6
2215	6
2216	6
2217	6
2218	6
2219	6
2220	6
2221	6
2222	6
2223	6
2224	6
2225	6
2226	6
2227	6
2228	6
2229	6
2230	6
2231	6
2232	5
2233	5
2234	5
2235	5
2236	5
2237	5
2238	5
2239	5
2240	5
2241	4
2242	3
2243	2
2244	2
2245	2
2246	2
2247	3
2248	3
2249	3
2250	3
2251	3
2252	3
2253	3
2254	3
2255	3
2256	3
2257	3
2258	3
2259	3
2260	3
2261	3
2262	4
2263	4
2264	4
2265	4
2266	3
2267	3
2268	3
2269	3
2270	3
2271	3
2272	3
2273	3
2274	3
2275	3
2276	3
2277	3
2278	3
2279	3
2280	3
2281	3
2282	3
2283	3
2284	3
2285	3
2286	3
2287	3
2288	3
2289	3
2290	3
2291	3
2292	3
2293	3
2294	3
2295	3
2296	3
2297	3
2298	3
2299	4
2300	4
2301	4
2302	4
2303	4
2304	4
2305	4
2306	4
2307	4
2308	4
2309	4
2310	3
2311	3
2312	3
2313	3
2314	3
2315	3
2316	3
2317	3
2318	3
2319	3
2320	3
2321	3
2322	3
2323	3
2324	3
2325	3
2326	3
2327	3
2328	3
2329	3
2330	4
2331	4
2332	4
2333	4
2334	4
2335	4
2336	4
2337	4
2338	4
2339	4
2340	4
2341	4
2342	4
2343	4
2344	4
2345	4
2346	4
2347	3
2348	3
2349	3
2350	3
2351	3
2352	3
2353	3
2354	3
2355	3
2356	3
2357	3
2358	3
2359	3
2360	3
2361	3
2362	3
2363	3
2364	3
2365	3
2366	3
2367	3
2368	3
2369	3
2370	3
2371	3
2372	3
2373	3
2374	3
2375	3
2376	3
2377	3
2378	3
2379	3
2380	3
2381	3
2382	3
2383	3
2384	3
2385	3
2386	3
2387	3
2388	4
2389	4
2390	4
2391	4
2392	4
2393	4
2394	4
2395	4
2396	4
2397	4
2398	4
2399	3
2400	3
2401	3
2402	4
2403	4
2404	4
2405	4
2406	4
2407	4
2408	4
2409	4
2410	4
2411	4
2412	4
2413	4
2414	4
2415	4
2416	4
2417	4
2418	4
2419	4
2420	4
2421	4
2422	4
2423	4
2424	4
2425	4
2426	4
2427	4
2428	4
2429	4
2430	3
2431	3
2432	3
2433	3
2434	3
2435	3
2436	3
2437	3
2438	3
2439	3
2440	3
2441	3
2442	3
2443	3
2444	3
2445	3
2446	4
2447	4
2448	4
2449	4
2450	4
2451	4
2452	4
2453	4
2454	4
2455	4
2456	4
2457	4
2458	4
2459	4
2460	4
2461	4
2462	3
2463	3
2464	3
2465	3
2466	3
2467	3
2468	3
2469	3
2470	3
2471	3
2472	3
2473	3
2474	3
2475	3
2476	3
2477	3
2478	3
2479	3
2480	3
2481	3
2482	3
2483	3
2484	3
2485	3
2486	3
2487	3
2488	2
2489	2
2490	2
2491	2
2492	2
2493	2
2494	3
2495	3
2496	3
2497	3
2498	3
2499	3
2500	3
2501	3
2502	2
2503	2
2504	2
2505	2
2506	2
2507	2
2508	2
2509	2
2510	2
2511	2
2512	2
2513	2
2514	3
2515	3
2516	3
2517	3
2518	3
2519	3
2520	3
2521	3
2522	3
2523	3
2524	3
2525	3
2526	3
2527	3
2528	3
2529	3
2530	3
2531	3
2532	3
2533	3
2534	3
2535	3
2536	3
2537	3
2538	3
2539	3
2540	3
2541	4
2542	4
2543	4
2544	4
2545	4
2546	3
2547	3
2548	3
2549	3
2550	3
2551	3
2552	3
2553	3
2554	3
2555	3
2556	3
2557	3
2558	3
2559	3
2560	3
2561	3
2562	3
2563	3
2564	3
2565	3
2566	3
2567	3
2568	3
2569	3
2570	3
2571	4
2572	4
2573	4
2574	5
2575	5
2576	5
2577	5
2578	5
2579	5
2580	5
2581	5
2582	5
2583	5
2584	5
2585	5
2586	5
2587	5
2588	5
2589	5
2590	5
2591	6
2592	6
2593	6
2594	5
2595	5
2596	6
2597	6
2598	6
2599	6
2600	6
2601	6
2602	6
2603	6
2604	6
2605	6
2606	6
2607	6
2608	6
2609	6
2610	6
2611	6
2612	6
2613	6
2614	5
2615	5
2616	5
2617	5
2618	5
2619	5
2620	5
2621	5
2622	5
2623	5
2624	5
2625	5
2626	5
2627	5
2628	5
2629	5
2630	5
2631	5
2632	5
2633	5
2634	5
2635	5
2636	6
2637	6
2638	6
2639	6
2640	6
2641	5
2642	5
2643	5
2644	5
2645	5
2646	5
2647	5
2648	5
2649	5
2650	5
2651	5
2652	5
2653	5
2654	5
2655	5
2656	5
2657	5
2658	5
2659	5
2660	5
2661	5
2662	5
2663	5
2664	5
2665	5
2666	5
2667	5
2668	5
2669	5
2670	5
2671	4
2672	4
2673	4
2674	3
2675	3
2676	3
2677	3
2678	3
2679	3
2680	3
2681	3
2682	3
2683	3
2684	3
2685	3
2686	3
2687	3
2688	3
2689	3
2690	3
2691	2
2692	2
2693	2
2694	2
2695	2
2696	1
2697	1
2698	1
2699	1
2700	1
2701	1
2702	1
2703	1
2704	1
2705	1
2706	1
2707	1
2708	1
2709	1
2710	1
2711	1
2712	1
2713	1
2714	1
2715	1
2716	1
2717	1
2718	1
2719	1
2720	1
2721	1
2722	1
2723	1
2724	1
2725	1
2726	1
2727	1
2728	1
2729	1
2730	1
2731	1
2732	1
2733	1
2734	1
2735	1
2736	0
2737	0
2738	0
2739	0
2740	0
2741	0
2742	0
2743	0
2744	0
2745	0
2746	0
2747	0
2748	0
2749	0
2750	0
2751	0
2752	0
2753	0
2754	0
2755	0
2756	0
2757	0
2758	0
2759	0
2760	0
2761	0
2762	0
2763	0
2764	0
2765	0
2766	1
2767	1
2768	1
2769	1
2770	1
2771	1
2772	1
2773	1
2774	1
2775	1
2776	2
2777	2
2778	2
2779	2
2780	2
2781	4
2782	4
2783	4
2784	4
2785	4
2786	4
2787	4
2788	4
2789	4
2790	4
2791	4
2792	4
2793	4
2794	4
2795	4
2796	4
2797	4
2798	4
2799	4
2800	4
2801	4
2802	4
2803	4
2804	4
2805	4
2806	5
2807	5
2808	5
2809	5
2810	5
2811	5
2812	6
2813	6
2814	6
2815	6
2816	6
2817	6
2818	6
2819	6
2820	6
2821	6
2822	6
2823	6
2824	6
2825	6
2826	6
2827	6
2828	6
2829	6
2830	6
2831	6
2832	6
2833	6
2834	6
2835	6
2836	6
2837	6
2838	6
2839	6
2840	6
2841	6
2842	6
2843	7
2844	7
2845	7
2846	7
2847	7
2848	7
2849	7
2850	7
2851	7
2852	7
2853	7
2854	7
2855	7
2856	7
2857	7
2858	7
2859	7
2860	7
2861	7
2862	7
2863	7
2864	7
2865	7
2866	6
2867	6
2868	6
2869	6
2870	6
2871	6
2872	6
2873	6
2874	6
2875	6
2876	5
2877	5
2878	5
2879	5
2880	5
2881	3
2882	3
2883	3
2884	3
2885	3
2886	3
2887	3
2888	3
2889	3
2890	3
2891	3
2892	3
2893	4
2894	4
2895	4
2896	4
2897	4
2898	4
2899	4
2900	4
2901	4
2902	4
2903	4
2904	4
2905	4
2906	3
2907	3
2908	3
2909	3
2910	3
2911	3
2912	2
2913	2
2914	2
2915	2
2916	2
2917	2
2918	2
2919	2
2920	2
2921	3
2922	3
2923	3
2924	3
2925	3
2926	3
2927	3
2928	3
2929	3
2930	3
2931	3
2932	3
2933	3
2934	3
2935	3
2936	3
2937	3
2938	3
2939	3
2940	3
2941	3
2942	3
2943	2
2944	2
2945	2
2946	2
2947	2
2948	2
2949	2
2950	2
2951	2
2952	2
2953	2
2954	2
2955	2
2956	2
2957	2
2958	3
2959	3
2960	3
2961	3
2962	3
2963	3
2964	3
2965	3
2966	3
2967	3
2968	3
2969	3
2970	3
2971	3
2972	3
2973	3
2974	3
2975	3
2976	3
2977	3
2978	3
2979	3
2980	3
2981	3
2982	3
2983	3
2984	3
2985	3
2986	3
2987	3
2988	3
2989	3
2990	3
2991	3
2992	3
2993	2
2994	2
2995	2
2996	2
2997	2
2998	2
2999	2
3000	2
3001	2
3002	2
3003	2
3004	2
3005	2
3006	2
3007	2
3008	2
3009	2
3010	2
3011	2
3012	2
3013	2
3014	2
3015	2
3016	2
3017	2
3018	3
3019	3
3020	3
3021	2
3022	2
3023	2
3024	2
3025	2
3026	2
3027	2
3028	2
3029	2
3030	2
3031	2
3032	2
3033	2
3034	2
3035	2
3036	2
3037	2
3038	2
3039	2
3040	2
3041	2
3042	2
3043	2
3044	2
3045	2
3046	2
3047	2
3048	2
3049	2
3050	2
3051	2
3052	2
3053	2
3054	2
3055	2
3056	2
3057	2
3058	1
3059	1
3060	1
3061	1
3062	1
3063	1
3064	1
3065	1
3066	1
3067	1
3068	1
3069	1
3070	1
3071	1
3072	2
3073	2
3074	2
3075	2
3076	2
3077	2
3078	2
3079	2
3080	2
3081	2
3082	2
3083	2
3084	2
3085	2
3086	2
3087	2
3088	2
3089	2
3090	2
3091	2
3092	2
3093	2
3094	2
3095	2
3096	2
3097	2
3098	2
3099	2
3100	2
3101	2
3102	2
3103	3
3104	3
3105	3
3106	3
3107	3
3108	3
3109	3
3110	3
3111	3
3112	3
3113	3
3114	3
3115	3
3116	3
3117	3
3118	2
3119	2
3120	2
3121	2
3122	2
3123	2
3124	2
3125	2
3126	2
3127	2
3128	2
3129	2
3130	2
3131	2
3132	2
3133	2
3134	2
3135	2
3136	2
3137	2
3138	2
3139	2
3140	2
3141	2
3142	2
3143	2
3144	2
3145	2
3146	2
3147	2
3148	2
3149	2
3150	2
3151	2
3152	2
3153	2
3154	2
3155	3
3156	3
3157	3
3158	3
3159	3
3160	4
3161	4
3162	4
3163	4
3164	4
3165	4
3166	4
3167	5
3168	6
3169	6
3170	6
3171	6
3172	5
3173	5
3174	5
3175	5
3176	6
3177	6
3178	6
3179	6
3180	6
3181	6
3182	6
3183	6
3184	6
3185	6
3186	6
3187	6
3188	6
3189	6
3190	6
3191	6
3192	6
3193	6
3194	6
3195	6
3196	6
3197	6
3198	6
3199	6
3200	6
3201	6
3202	6
3203	5
3204	5
3205	5
3206	5
3207	5
3208	5
3209	5
3210	5
3211	5
3212	5
3213	5
3214	5
3215	5
3216	5
3217	5
3218	5
3219	5
3220	5
3221	5
3222	5
3223	5
3224	5
3225	5
3226	5
3227	5
3228	5
3229	5
3230	5
3231	5
3232	5
3233	5
3234	5
3235	5
3236	5
3237	5
3238	5
3239	5
3240	5
3241	5
3242	5
3243	5
3244	5
3245	5
3246	5
3247	5
3248	5
3249	5
3250	5
3251	5
3252	5
3253	5
3254	5
3255	4
3256	4
3257	4
3258	4
3259	4
3260	3
3261	3
3262	4
3263	4
3264	4
3265	4
3266	4
3267	3
3268	2
3269	2
3270	2
3271	2
3272	2
3273	2
3274	2
3275	2
3276	1
3277	1
3278	1
3279	1
3280	1
3281	1
3282	1
3283	1
3284	1
3285	1
3286	1
3287	1
3288	1
3289	1
3290	1
3291	1
3292	1
3293	1
3294	1
3295	1
3296	1
3297	1
3298	1
3299	1
3300	1
3301	1
3302	1
3303	1
3304	1
3305	1
3306	1
3307	1
3308	1
3309	1
3310	1
3311	1
3312	1
3313	1
3314	1
3315	1
3316	1
3317	1
3318	1
3319	1
3320	1
3321	1
3322	1
3323	1
3324	1
3325	1
3326	1
3327	1
3328	1
3329	1
3330	1
3331	1
3332	1
3333	1
3334	1
3335	1
3336	1
3337	1
3338	1
3339	1
3340	1
3341	1
3342	1
3343	1
3344	1
3345	1
3346	1
3347	1
3348	1
3349	1
3350	1
3351	1
3352	1
3353	1
3354	1
3355	1
3356	1
3357	1
3358	1
3359	1
3360	1
3361	1
3362	0
3363	0
3364	0
3365	0
3366	0
3367	0
3368	0
3369	0
3370	0
3371	0
3372	0
3373	0
3374	0
3375	0
3376	1
3377	1
3378	1
3379	1
3380	1
3381	2
3382	2
3383	2
3384	2
3385	2
3386	2
3387	2
3388	2
3389	2
3390	2
3391	2
3392	2
3393	2
3394	2
3395	2
3396	2
3397	2
3398	2
3399	2
3400	2
3401	2
3402	2
3403	2
3404	2
3405	2
3406	2
3407	2
3408	2
3409	2
3410	2
3411	2
3412	2
3413	2
3414	2
3415	2
3416	2
3417	2
3418	2
3419	2
3420	2
3421	2
3422	2
3423	2
3424	2
3425	2
3426	2
3427	2
3428	2
3429	2
3430	2
3431	2
3432	2
3433	2
3434	2
3435	2
3436	2
3437	2
3438	2
3439	2
3440	2
3441	2
3442	2
3443	2
3444	2
3445	2
3446	2
3447	2
3448	2
3449	3
3450	3
3451	3
3452	3
3453	3
3454	3
3455	3
3456	4
3457	4
3458	4
3459	4
3460	4
3461	4
3462	4
3463	4
3464	4
3465	4
3466	5
3467	5
3468	5
3469	5
3470	5
3471	5
3472	5
3473	5
3474	5
3475	6
3476	5
3477	5
3478	5
3479	5
3480	5
3481	4
3482	5
3483	5
3484	5
3485	5
3486	5
3487	5
3488	5
3489	5
3490	5
3491	5
3492	5
3493	5
3494	5
3495	5
3496	5
3497	5
3498	5
3499	5
3500	5
3501	5
3502	5
3503	5
3504	5
3505	5
3506	5
3507	5
3508	5
3509	5
3510	5
3511	5
3512	5
3513	5
3514	5
3515	5
3516	5
3517	8
3518	8
3519	8
3520	8
3521	8
3522	9
3523	9
3524	9
3525	9
3526	9
3527	9
3528	9
3529	9
3530	9
3531	9
3532	10
3533	10
3534	10
3535	10
3536	10
3537	10
3538	10
3539	10
3540	10
3541	10
3542	10
3543	10
3544	10
3545	10
3546	10
3547	10
3548	10
3549	9
3550	9
3551	9
3552	9
3553	9
3554	9
3555	9
3556	8
3557	8
3558	8
3559	8
3560	8
3561	8
3562	8
3563	8
3564	8
3565	8
3566	7
3567	7
3568	7
3569	7
3570	7
3571	7
3572	7
3573	9
3574	9
3575	8
3576	8
3577	8
3578	8
3579	8
3580	8
3581	8
3582	7
3583	7
3584	7
3585	7
3586	7
3587	7
3588	7
3589	7
3590	7
3591	7
3592	7
3593	8
3594	8
3595	8
3596	8
3597	8
3598	8
3599	8
3600	8
3601	8
3602	8
3603	8
3604	8
3605	8
3606	9
3607	9
3608	9
3609	9
3610	9
3611	9
3612	9
3613	9
3614	9
3615	9
3616	9
3617	6
3618	6
3619	6
3620	6
3621	6
3622	5
3623	5
3624	5
3625	5
3626	5
3627	5
3628	5
3629	5
3630	5
3631	5
3632	4
3633	4
3634	4
3635	4
3636	4
3637	4
3638	4
3639	4
3640	4
3641	4
3642	4
3643	4
3644	4
3645	4
3646	5
3647	5
3648	5
3649	5
3650	5
3651	5
3652	5
3653	5
3654	5
3655	5
3656	5
3657	5
3658	5
3659	5
3660	5
3661	5
3662	5
3663	5
3664	5
3665	5
3666	5
3667	6
3668	6
3669	6
3670	6
3671	6
3672	6
3673	4
3674	4
3675	4
3676	4
3677	4
3678	4
3679	4
3680	4
3681	4
3682	4
3683	4
3684	4
3685	4
3686	4
3687	4
3688	4
3689	4
3690	4
3691	4
3692	4
3693	3
3694	3
3695	3
3696	3
3697	3
3698	3
3699	3
3700	3
3701	3
3702	3
3703	3
3704	3
3705	3
3706	2
3707	2
3708	2
3709	2
3710	2
3711	2
3712	2
3713	2
3714	2
3715	2
3716	2
3717	2
3718	2
3719	3
3720	3
3721	3
3722	3
3723	3
3724	3
3725	3
3726	3
3727	3
3728	3
3729	4
3730	4
3731	4
3732	4
3733	4
3734	4
3735	4
3736	4
3737	4
3738	4
3739	4
3740	5
3741	5
3742	5
3743	5
3744	5
3745	5
3746	4
3747	4
3748	4
3749	4
3750	4
3751	4
3752	4
3753	4
3754	4
3755	4
3756	4
3757	5
3758	5
3759	5
3760	5
3761	5
3762	5
3763	5
3764	5
3765	5
3766	5
3767	4
3768	4
3769	4
3770	4
3771	4
3772	4
3773	4
3774	4
3775	4
3776	4
3777	4
3778	5
3779	5
3780	5
3781	5
3782	5
3783	5
3784	5
3785	5
3786	5
3787	5
3788	5
3789	5
3790	5
3791	5
3792	5
3793	5
3794	5
3795	5
3796	5
3797	5
3798	5
3799	5
3800	5
3801	5
3802	5
3803	5
3804	5
3805	5
3806	5
3807	5
3808	5
3809	5
3810	5
3811	5
3812	5
3813	5
3814	5
3815	5
3816	5
3817	5
3818	5
3819	4
3820	4
3821	4
3822	4
3823	4
3824	4
3825	4
3826	4
3827	4
3828	4
3829	3
3830	3
3831	3
3832	3
3833	3
3834	3
3835	3
3836	3
3837	3
3838	3
3839	3
3840	2
3841	2
3842	2
3843	2
3844	2
3845	2
3846	2
3847	2
3848	2
3849	2
3850	2
3851	2
3852	2
3853	2
3854	3
3855	3
3856	3
3857	2
3858	2
3859	2
3860	2
3861	2
3862	2
3863	2
3864	2
3865	2
3866	2
3867	2
3868	2
3869	2
3870	2
3871	2
3872	2
3873	2
3874	2
3875	2
3876	2
3877	2
3878	1
3879	1
3880	1
3881	1
3882	1
3883	1
3884	1
3885	1
3886	1
3887	1
3888	1
3889	1
3890	1
3891	1
3892	1
3893	1
3894	1
3895	1
3896	1
3897	1
3898	1
3899	1
3900	1
3901	1
3902	1
3903	1
3904	1
3905	1
3906	1
3907	1
3908	1
3909	1
3910	2
3911	2
3912	2
3913	2
3914	2
3915	2
3916	2
3917	2
3918	2
3919	2
3920	2
3921	3
3922	3
3923	3
3924	3
3925	3
3926	3
3927	3
3928	3
3929	3
3930	3
3931	3
3932	3
3933	3
3934	3
3935	3
3936	3
3937	3
3938	3
3939	3
3940	3
3941	3
3942	3
3943	3
3944	3
3945	4
3946	4
3947	4
3948	4
3949	4
3950	4
3951	4
3952	4
3953	4
3954	3
3955	3
3956	3
3957	3
3958	3
3959	3
3960	3
3961	3
3962	3
3963	3
3964	3
3965	3
3966	3
3967	3
3968	3
3969	3
3970	3
3971	3
3972	3
3973	3
3974	3
3975	3
3976	3
3977	3
3978	3
3979	3
3980	3
3981	3
3982	3
3983	3
3984	3
3985	3
3986	3
3987	3
3988	3
3989	3
3990	3
3991	3
3992	3
3993	3
3994	3
3995	3
3996	3
3997	3
3998	3
3999	3
4000	3
4001	3
4002	3
4003	3
4004	3
4005	3
4006	3
4007	3
4008	3
4009	3
4010	2
4011	2
4012	2
4013	2
4014	2
4015	2
4016	2
4017	2
4018	2
4019	2
4020	2
4021	1
4022	1
4023	1
4024	1
4025	1
4026	1
4027	1
4028	1
4029	1
4030	1
4031	1
4032	1
4033	2
4034	2
4035	2
4036	2
4037	2
4038	2
4039	2
4040	2
4041	2
4042	2
4043	2
4044	2
4045	1
4046	1
4047	1
4048	1
4049	1
4050	1
4051	1
4052	1
4053	1
4054	1
4055	1
4056	1
4057	1
4058	1
4059	1
4060	1
4061	1
4062	1
4063	1
4064	1
4065	1
4066	1
4067	1
4068	1
4069	1
4070	1
4071	1
4072	1
4073	1
4074	1
4075	1
4076	1
4077	1
4078	1
4079	1
4080	1
4081	1
4082	1
4083	1
4084	1
4085	1
4086	1
4087	1
4088	1
4089	1
4090	1
4091	1
4092	1
4093	1
4094	1
4095	1
4096	1
4097	2
4098	2
4099	2
4100	3
4101	3
4102	3
4103	3
4104	3
4105	3
4106	3
4107	3
4108	3
4109	3
4110	3
4111	3
4112	3
4113	3
4114	3
4115	3
4116	3
4117	3
4118	3
4119	3
4120	3
4121	3
4122	3
4123	3
4124	3
4125	3
4126	3
4127	3
4128	3
4129	3
4130	3
4131	3
4132	3
4133	2
4134	2
4135	2
4136	2
4137	2
4138	2
4139	2
4140	2
4141	2
4142	2
4143	2
4144	2
4145	2
4146	2
4147	2
4148	2
4149	2
4150	2
4151	2
4152	2
4153	2
4154	2
4155	2
4156	2
4157	2
4158	2
4159	2
4160	3
4161	3
4162	3
4163	3
4164	3
4165	3
4166	3
4167	3
4168	3
4169	3
4170	3
4171	3
4172	4
4173	4
4174	4
4175	4
4176	4
4177	4
4178	4
4179	4
4180	4
4181	4
4182	4
4183	4
4184	4
4185	4
4186	4
4187	4
4188	4
4189	4
4190	4
4191	4
4192	4
4193	4
4194	4
4195	4
4196	4
4197	3
4198	3
4199	3
4200	2
4201	3
4202	3
4203	3
4204	3
4205	3
4206	3
4207	3
4208	3
4209	3
4210	4
4211	4
4212	4
4213	4
4214	4
4215	4
4216	4
4217	4
4218	4
4219	4
4220	4
4221	4
4222	4
4223	4
4224	4
4225	4
4226	4
4227	4
4228	4
4229	4
4230	4
4231	4
4232	4
4233	4
4234	4
4235	4
4236	4
4237	4
4238	4
4239	4
4240	4
4241	4
4242	4
4243	4
4244	4
4245	4
4246	4
4247	4
4248	4
4249	4
4250	4
4251	4
4252	4
4253	4
4254	4
4255	4
4256	4
4257	4
4258	4
4259	4
4260	3
4261	3
4262	3
4263	3
4264	3
4265	3
4266	3
4267	3
4268	3
4269	3
4270	3
4271	3
4272	2
4273	2
4274	2
4275	2
4276	2
4277	2
4278	3
4279	3
4280	3
4281	3
4282	3
4283	3
4284	3
4285	3
4286	3
4287	3
4288	3
4289	3
4290	3
4291	4
4292	4
4293	4
4294	4
4295	4
4296	4
4297	4
4298	4
4299	5
4300	5
4301	4
4302	4
4303	4
4304	4
4305	4
4306	4
4307	4
4308	4
4309	4
4310	3
4311	3
4312	3
4313	3
4314	3
4315	3
4316	3
4317	3
4318	3
4319	3
4320	4
4321	4
4322	4
4323	4
4324	4
4325	4
4326	4
4327	4
4328	4
4329	4
4330	4
4331	4
4332	4
4333	4
4334	4
4335	4
4336	4
4337	4
4338	4
4339	4
4340	4
4341	4
4342	4
4343	4
4344	4
4345	4
4346	4
4347	4
4348	4
4349	4
4350	4
4351	4
4352	4
4353	4
4354	4
4355	4
4356	4
4357	4
4358	4
4359	4
4360	4
4361	4
4362	4
4363	4
4364	4
4365	4
4366	4
4367	4
4368	4
4369	4
4370	4
4371	4
4372	4
4373	4
4374	4
4375	4
4376	4
4377	4
4378	3
4379	3
4380	3
4381	3
4382	3
4383	3
4384	3
4385	3
4386	3
4387	3
4388	3
4389	3
4390	3
4391	2
4392	2
4393	2
4394	2
4395	2
4396	3
4397	3
4398	3
4399	2
4400	2
4401	2
4402	2
4403	2
4404	2
4405	2
4406	2
4407	2
4408	2
4409	3
4410	3
4411	3
4412	3
4413	3
4414	3
4415	3
4416	3
4417	3
4418	3
4419	3
4420	2
4421	2
4422	2
4423	2
4424	2
4425	2
4426	2
4427	2
4428	2
4429	2
4430	2
4431	2
4432	2
4433	2
4434	2
4435	2
4436	2
4437	2
4438	2
4439	2
4440	2
4441	2
4442	2
4443	2
4444	2
4445	2
4446	2
4447	2
4448	2
4449	2
4450	2
4451	2
4452	2
4453	3
4454	3
4455	3
4456	3
4457	3
4458	3
4459	3
4460	3
4461	3
4462	3
4463	3
4464	3
4465	3
4466	3
4467	3
4468	3
4469	3
4470	3
4471	4
4472	4
4473	4
4474	4
4475	4
4476	4
4477	5
4478	5
4479	5
4480	5
4481	5
4482	5
4483	5
4484	5
4485	5
4486	5
4487	5
4488	5
4489	5
4490	5
4491	5
4492	5
4493	5
4494	5
4495	5
4496	4
4497	4
4498	4
4499	4
4500	4
4501	4
4502	4
4503	4
4504	4
4505	4
4506	4
4507	4
4508	4
4509	3
4510	3
4511	3
4512	3
4513	3
4514	3
4515	3
4516	3
4517	3
4518	3
4519	3
4520	3
4521	3
4522	3
4523	3
4524	3
4525	3
4526	3
4527	3
4528	3
4529	3
4530	3
4531	3
4532	3
4533	3
4534	4
4535	4
4536	4
4537	4
4538	4
4539	4
4540	4
4541	4
4542	4
4543	4
4544	4
4545	4
4546	5
4547	5
4548	5
4549	5
4550	5
4551	5
4552	5
4553	4
4554	4
4555	4
4556	4
4557	4
4558	4
4559	4
4560	4
4561	4
4562	4
4563	4
4564	4
4565	4
4566	4
4567	4
4568	4
4569	4
4570	4
4571	3
4572	3
4573	3
4574	3
4575	3
4576	3
4577	2
4578	2
4579	2
4580	2
4581	2
4582	2
4583	2
4584	2
4585	2
4586	2
4587	2
4588	2
4589	2
4590	2
4591	2
4592	2
4593	2
4594	2
4595	3
4596	3
4597	3
4598	3
4599	3
4600	3
4601	3
4602	3
4603	3
4604	4
4605	4
4606	4
4607	4
4608	4
4609	4
4610	4
4611	4
4612	4
4613	4
4614	4
4615	4
4616	4
4617	4
4618	4
4619	4
4620	4
4621	4
4622	4
4623	4
4624	4
4625	4
4626	4
4627	4
4628	4
4629	4
4630	4
4631	5
4632	5
4633	5
4634	4
4635	4
4636	4
4637	4
4638	4
4639	4
4640	4
4641	4
4642	4
4643	4
4644	4
4645	4
4646	3
4647	3
4648	3
4649	3
4650	3
4651	3
4652	3
4653	3
4654	3
4655	3
4656	3
4657	3
4658	3
4659	3
4660	3
4661	3
4662	3
4663	3
4664	3
4665	3
4666	3
4667	3
4668	3
4669	3
4670	4
4671	4
4672	4
4673	4
4674	4
4675	4
4676	4
4677	4
4678	4
4679	4
4680	4
4681	4
4682	4
4683	4
4684	4
4685	4
4686	4
4687	4
4688	4
4689	4
4690	4
4691	4
4692	4
4693	4
4694	5
4695	4
4696	4
4697	4
4698	4
4699	4
4700	4
4701	4
4702	4
4703	4
4704	3
4705	3
4706	3
4707	3
4708	3
4709	3
4710	3
4711	3
4712	3
4713	3
4714	3
4715	3
4716	3
4717	4
4718	4
4719	4
4720	4
4721	4
4722	4
4723	4
4724	4
4725	4
4726	4
4727	4
4728	4
4729	4
4730	4
4731	3
4732	3
4733	3
4734	3
4735	3
4736	3
4737	3
4738	3
4739	3
4740	3
4741	3
4742	3
4743	3
4744	3
4745	3
4746	3
4747	3
4748	3
4749	3
4750	3
4751	3
4752	3
4753	3
4754	3
4755	3
4756	3
4757	3
4758	3
4759	3
4760	3
4761	3
4762	3
4763	3
4764	3
4765	3
4766	3
4767	3
4768	4
4769	4
4770	3
4771	3
4772	3
4773	3
4774	3
4775	3
4776	3
4777	3
4778	3
4779	3
4780	3
4781	3
4782	3
4783	3
4784	3
4785	3
4786	4
4787	4
4788	4
4789	4
4790	4
4791	4
4792	4
4793	5
4794	4
4795	4
4796	4
4797	4
4798	4
4799	4
4800	4
4801	4
4802	4
4803	4
4804	4
4805	4
4806	4
4807	4
4808	4
4809	4
4810	4
4811	4
4812	4
4813	4
4814	4
4815	4
4816	4
4817	3
4818	3
4819	3
4820	3
4821	3
4822	3
4823	3
4824	3
4825	3
4826	3
4827	3
4828	3
4829	3
4830	3
4831	3
4832	3
4833	3
4834	3
4835	3
4836	3
4837	3
4838	4
4839	4
4840	4
4841	4
4842	4
4843	4
4844	4
4845	5
4846	5
4847	5
4848	5
4849	5
4850	5
4851	5
4852	6
4853	6
4854	6
4855	6
4856	6
4857	6
4858	6
4859	6
4860	6
4861	7
4862	7
4863	7
4864	7
4865	7
4866	7
4867	7
4868	6
4869	6
4870	6
4871	6
4872	6
4873	6
4874	6
4875	7
4876	7
4877	7
4878	7
4879	7
4880	7
4881	8
4882	8
4883	9
4884	10
4885	10
4886	9
4887	9
4888	9
4889	9
4890	9
4891	9
4892	9
4893	9
4894	9
4895	9
4896	9
4897	9
4898	9
4899	9
4900	9
4901	9
4902	9
4903	9
4904	9
4905	9
4906	9
4907	9
4908	9
4909	9
4910	9
4911	9
4912	9
4913	9
4914	9
4915	9
4916	9
4917	9
4918	10
4919	10
4920	10
4921	10
4922	10
4923	10
4924	10
4925	10
4926	10
4927	10
4928	10
4929	10
4930	10
4931	10
4932	10
4933	11
4934	11
4935	11
4936	11
4937	11
4938	10
4939	10
4940	10
4941	10
4942	10
4943	10
4944	10
4945	9
4946	9
4947	9
4948	9
4949	9
4950	9
4951	9
4952	8
4953	8
4954	8
4955	8
4956	8
4957	8
4958	8
4959	8
4960	8
4961	7
4962	7
4963	7
4964	7
4965	7
4966	7
4967	7
4968	7
4969	7
4970	7
4971	7
4972	7
4973	7
4974	7
4975	6
4976	6
4977	6
4978	6
4979	6
4980	6
4981	5
4982	5
4983	4
4984	3
4985	3
4986	3
4987	3
4988	3
4989	3
4990	3
4991	3
4992	3
4993	2
4994	2
4995	2
4996	2
4997	2
4998	2
4999	2
5000	2
5001	2
5002	2
5003	2
5004	2
5005	2
5006	2
5007	2
5008	2
5009	2
5010	2
5011	2
5012	2
5013	2
5014	2
5015	2
5016	3
5017	3
5018	2
5019	2
5020	2
5021	2
5022	2
5023	2
5024	2
5025	2
5026	2
5027	2
5028	2
5029	2
5030	2
5031	2
5032	2
5033	1
5034	1
5035	1
5036	2
5037	2
5038	2
5039	3
5040	3
5041	3
5042	3
5043	3
5044	3
5045	3
5046	3
5047	4
5048	4
5049	4
5050	4
5051	4
5052	4
5053	4
5054	4
5055	4
5056	4
5057	4
5058	4
5059	4
5060	4
5061	4
5062	4
5063	4
5064	4
5065	4
5066	4
5067	4
5068	4
5069	4
5070	4
5071	4
5072	4
5073	5
5074	5
5075	5
5076	5
5077	5
5078	5
5079	5
5080	5
5081	5
5082	5
5083	5
5084	5
5085	5
5086	5
5087	5
5088	5
5089	5
5090	5
5091	5
5092	5
5093	5
5094	5
5095	5
5096	5
5097	5
5098	5
5099	5
5100	5
5101	5
5102	5
5103	5
5104	5
5105	5
5106	5
5107	5
5108	5
5109	5
5110	5
5111	6
5112	6
5113	6
5114	6
5115	6
5116	5
5117	5
5118	5
5119	5
5120	5
5121	5
5122	6
5123	6
5124	6
5125	6
5126	6
5127	6
5128	6
5129	6
5130	6
5131	6
5132	6
5133	6
5134	6
5135	6
5136	5
5137	5
5138	5
5139	4
5140	4
5141	4
5142	4
5143	4
5144	4
5145	4
5146	4
5147	3
5148	3
5149	3
5150	3
5151	4
5152	4
5153	4
5154	4
5155	4
5156	4
5157	4
5158	4
5159	4
5160	4
5161	4
5162	4
5163	4
5164	4
5165	4
5166	4
5167	4
5168	4
5169	4
5170	4
5171	4
5172	4
5173	3
5174	3
5175	3
5176	3
5177	3
5178	3
5179	3
5180	3
5181	3
5182	3
5183	3
5184	3
5185	3
5186	3
5187	3
5188	3
5189	3
5190	3
5191	3
5192	3
5193	3
5194	3
5195	3
5196	3
5197	3
5198	3
5199	3
5200	3
5201	3
5202	3
5203	3
5204	3
5205	3
5206	3
5207	3
5208	3
5209	3
5210	3
5211	2
5212	2
5213	2
5214	2
5215	2
5216	2
5217	2
5218	2
5219	2
5220	2
5221	2
5222	1
5223	1
5224	2
5225	2
5226	2
5227	2
5228	2
5229	3
5230	3
5231	3
5232	3
5233	3
5234	3
5235	3
5236	3
5237	3
5238	3
5239	3
5240	3
5241	3
5242	3
5243	3
5244	3
5245	3
5246	3
5247	3
5248	3
5249	3
5250	4
5251	3
5252	3
5253	3
5254	3
5255	3
5256	3
5257	3
5258	3
5259	3
5260	3
5261	3
5262	3
5263	3
5264	3
5265	3
5266	3
5267	3
5268	3
5269	3
5270	3
5271	3
5272	4
5273	4
5274	4
5275	4
5276	5
5277	5
5278	5
5279	5
5280	5
5281	5
5282	5
5283	5
5284	5
5285	5
5286	5
5287	5
5288	5
5289	5
5290	5
5291	5
5292	5
5293	5
5294	5
5295	5
5296	5
5297	5
5298	5
5299	5
5300	5
5301	5
5302	5
5303	5
5304	5
5305	5
5306	5
5307	5
5308	5
5309	5
5310	5
5311	5
5312	5
5313	5
5314	5
5315	5
5316	5
5317	5
5318	5
5319	5
5320	5
5321	5
5322	5
5323	5
5324	4
5325	4
5326	4
5327	4
5328	5
5329	4
5330	4
5331	4
5332	4
5333	4
5334	4
5335	4
5336	4
5337	4
5338	4
5339	4
5340	4
5341	4
5342	4
5343	4
5344	4
5345	4
5346	4
5347	4
5348	4
5349	4
5350	3
5351	3
5352	3
5353	3
5354	4
5355	4
5356	4
5357	4
5358	4
5359	4
5360	4
5361	4
5362	4
5363	4
5364	4
5365	4
5366	4
5367	4
5368	4
5369	4
5370	4
5371	4
5372	3
5373	3
5374	3
5375	3
5376	2
5377	2
5378	2
5379	2
5380	2
5381	2
5382	2
5383	2
5384	2
5385	3
5386	3
5387	3
5388	3
5389	3
5390	3
5391	3
5392	3
5393	3
5394	3
5395	3
5396	3
5397	3
5398	3
5399	3
5400	3
5401	3
5402	3
5403	3
5404	3
5405	3
5406	3
5407	3
5408	3
5409	3
5410	3
5411	3
5412	3
5413	3
5414	3
5415	3
5416	3
5417	4
5418	4
5419	4
5420	4
5421	4
5422	4
5423	4
5424	5
5425	5
5426	5
5427	5
5428	4
5429	4
5430	4
5431	4
5432	4
5433	4
5434	4
5435	4
5436	4
5437	4
5438	4
5439	4
5440	4
5441	4
5442	4
5443	4
5444	4
5445	4
5446	5
5447	5
5448	6
5449	6
5450	6
5451	6
5452	6
5453	6
5454	5
5455	5
5456	5
5457	5
5458	5
5459	5
5460	5
5461	5
5462	5
5463	5
5464	5
5465	5
5466	5
5467	5
5468	5
5469	5
5470	5
5471	5
5472	5
5473	5
5474	5
5475	5
5476	5
5477	5
5478	5
5479	5
5480	5
5481	5
5482	5
5483	5
5484	5
5485	4
5486	4
5487	5
5488	5
5489	5
5490	5
5491	5
5492	5
5493	5
5494	5
5495	5
5496	5
5497	5
5498	5
5499	6
5500	6
5501	6
5502	6
5503	6
5504	6
5505	6
5506	7
5507	7
5508	7
5509	7
5510	7
5511	7
5512	7
5513	7
5514	7
5515	7
5516	7
5517	6
5518	6
5519	6
5520	6
5521	6
5522	6
5523	6
5524	5
5525	5
5526	5
5527	5
5528	5
5529	5
5530	5
5531	5
5532	5
5533	5
5534	5
5535	5
5536	5
5537	5
5538	5
5539	5
5540	5
5541	5
5542	5
5543	5
5544	5
5545	5
5546	4
5547	4
5548	3
5549	3
5550	3
5551	3
5552	3
5553	3
5554	3
5555	3
5556	3
5557	3
5558	3
5559	4
5560	4
5561	4
5562	4
5563	5
5564	5
5565	5
5566	5
5567	6
5568	6
5569	6
5570	6
5571	6
5572	6
5573	6
5574	6
5575	6
5576	6
5577	6
5578	6
5579	6
5580	6
5581	6
5582	6
5583	6
5584	6
5585	6
5586	7
5587	6
5588	6
5589	6
5590	7
5591	7
5592	7
5593	8
5594	8
5595	8
5596	8
5597	8
5598	8
5599	8
5600	8
5601	8
5602	9
5603	9
5604	9
5605	9
5606	8
5607	8
5608	8
5609	8
5610	8
5611	8
5612	8
5613	8
5614	8
5615	8
5616	8
5617	8
5618	8
5619	10
5620	10
5621	10
5622	10
5623	10
5624	10
5625	10
5626	10
5627	10
5628	10
5629	10
5630	10
5631	10
5632	10
5633	10
5634	10
5635	10
5636	10
5637	10
5638	10
5639	10
5640	10
5641	11
5642	11
5643	11
5644	11
5645	11
5646	11
5647	11
5648	11
5649	11
5650	11
5651	11
5652	11
5653	11
5654	11
5655	11
5656	11
5657	11
5658	11
5659	10
5660	10
5661	10
5662	10
5663	9
5664	9
5665	9
5666	9
5667	8
5668	8
5669	8
5670	8
5671	8
5672	8
5673	9
5674	9
5675	9
5676	9
5677	9
5678	9
5679	9
5680	9
5681	9
5682	9
5683	9
5684	9
5685	9
5686	8
5687	8
5688	8
5689	8
5690	7
5691	7
5692	7
5693	6
5694	6
5695	6
5696	6
5697	6
5698	6
5699	5
5700	5
5701	5
5702	5
5703	5
5704	5
5705	5
5706	5
5707	6
5708	6
5709	6
5710	6
5711	6
5712	6
5713	6
5714	6
5715	6
5716	6
5717	6
5718	6
5719	4
5720	4
5721	4
5722	4
5723	4
5724	4
5725	4
5726	4
5727	4
5728	4
5729	4
5730	4
5731	4
5732	4
5733	5
5734	5
5735	5
5736	5
5737	5
5738	5
5739	5
5740	6
5741	5
5742	5
5743	5
5744	5
5745	5
5746	5
5747	5
5748	5
5749	5
5750	5
5751	5
5752	5
5753	5
5754	5
5755	5
5756	5
5757	5
5758	5
5759	5
5760	5
5761	5
5762	5
5763	5
5764	5
5765	5
5766	5
5767	5
5768	5
5769	5
5770	5
5771	6
5772	6
5773	5
5774	5
5775	5
5776	5
5777	5
5778	5
5779	5
5780	5
5781	5
5782	5
5783	5
5784	5
5785	5
5786	7
5787	7
5788	7
5789	7
5790	7
5791	7
5792	7
5793	7
5794	7
5795	7
5796	7
5797	7
5798	7
5799	7
5800	9
5801	9
5802	8
5803	8
5804	8
5805	8
5806	8
5807	7
5808	7
5809	7
5810	7
5811	7
5812	7
5813	7
5814	8
5815	8
5816	8
5817	8
5818	8
5819	8
5820	8
5821	8
5822	9
5823	9
5824	9
5825	9
5826	9
5827	9
5828	9
5829	9
5830	9
5831	9
5832	9
5833	8
5834	8
5835	8
5836	8
5837	8
5838	8
5839	8
5840	8
5841	7
5842	7
5843	7
5844	7
5845	7
5846	7
5847	7
5848	7
5849	7
5850	7
5851	7
5852	7
5853	7
5854	7
5855	7
5856	7
5857	7
5858	7
5859	7
5860	7
5861	7
5862	7
5863	7
5864	7
5865	7
5866	7
5867	7
5868	7
5869	7
5870	7
5871	6
5872	7
5873	7
5874	7
5875	7
5876	7
5877	7
5878	7
5879	7
5880	7
5881	7
5882	7
5883	7
5884	7
5885	7
5886	5
5887	5
5888	5
5889	5
5890	5
5891	5
5892	5
5893	5
5894	5
5895	5
5896	5
5897	5
5898	5
5899	5
5900	3
5901	3
5902	3
5903	3
5904	3
5905	4
5906	4
5907	4
5908	4
5909	4
5910	4
5911	4
5912	4
5913	5
5914	4
5915	4
5916	4
5917	4
5918	4
5919	5
5920	5
5921	5
5922	4
5923	4
5924	4
5925	4
5926	4
5927	4
5928	4
5929	4
5930	4
5931	4
5932	4
5933	4
5934	4
5935	4
5936	4
5937	4
5938	4
5939	4
5940	4
5941	4
5942	4
5943	5
5944	5
5945	6
5946	6
5947	6
5948	6
5949	6
5950	6
5951	6
5952	7
5953	7
5954	7
5955	7
5956	7
5957	7
5958	7
5959	7
5960	8
5961	8
5962	8
5963	8
5964	8
5965	8
5966	8
5967	8
5968	8
5969	9
5970	9
5971	9
5972	8
5973	8
5974	8
5975	8
5976	8
5977	8
5978	8
5979	8
5980	8
5981	8
5982	8
5983	8
5984	8
5985	8
5986	8
5987	8
5988	8
5989	8
5990	8
5991	8
5992	9
5993	9
5994	9
5995	9
5996	9
5997	9
5998	9
5999	9
6000	11
6001	11
6002	11
6003	11
6004	11
6005	12
6006	12
6007	12
6008	12
6009	14
6010	14
6011	14
6012	14
6013	13
6014	13
6015	13
6016	14
6017	14
6018	14
6019	13
6020	13
6021	13
6022	13
6023	13
6024	13
6025	13
6026	13
6027	13
6028	13
6029	13
6030	13
6031	13
6032	13
6033	13
6034	13
6035	13
6036	13
6037	13
6038	14
6039	14
6040	14
6041	14
6042	14
6043	13
6044	13
6045	12
6046	12
6047	12
6048	12
6049	12
6050	12
6051	12
6052	11
6053	11
6054	11
6055	11
6056	11
6057	11
6058	11
6059	11
6060	10
6061	10
6062	10
6063	10
6064	11
6065	11
6066	11
6067	11
6068	12
6069	11
6070	11
6071	11
6072	11
6073	11
6074	12
6075	12
6076	12
6077	13
6078	13
6079	13
6080	13
6081	13
6082	13
6083	13
6084	13
6085	13
6086	13
6087	13
6088	14
6089	14
6090	15
6091	15
6092	14
6093	14
6094	14
6095	14
6096	14
6097	14
6098	14
6099	14
6100	12
6101	12
6102	12
6103	12
6104	12
6105	10
6106	10
6107	10
6108	10
6109	8
6110	9
6111	9
6112	9
6113	9
6114	9
6115	9
6116	9
6117	9
6118	9
6119	9
6120	9
6121	10
6122	10
6123	10
6124	10
6125	10
6126	10
6127	10
6128	10
6129	10
6130	10
6131	10
6132	11
6133	11
6134	11
6135	11
6136	11
6137	11
6138	11
6139	11
6140	11
6141	11
6142	11
6143	11
6144	11
6145	11
6146	11
6147	11
6148	11
6149	11
6150	11
6151	11
6152	12
6153	13
6154	13
6155	13
6156	13
6157	13
6158	13
6159	13
6160	13
6161	13
6162	13
6163	13
6164	12
6165	12
6166	12
6167	12
6168	11
6169	11
6170	11
6171	12
6172	12
6173	12
6174	11
6175	11
6176	11
6177	10
6178	10
6179	10
6180	10
6181	10
6182	10
6183	10
6184	10
6185	10
6186	10
6187	10
6188	9
6189	9
6190	8
6191	8
6192	8
6193	8
6194	8
6195	9
6196	9
6197	9
6198	9
6199	9
6200	9
6201	9
6202	9
6203	9
6204	9
6205	9
6206	9
6207	9
6208	9
6209	9
6210	8
6211	8
6212	8
6213	8
6214	8
6215	8
6216	7
6217	7
6218	7
6219	7
6220	7
6221	6
6222	6
6223	6
6224	6
6225	6
6226	6
6227	6
6228	6
6229	6
6230	6
6231	7
6232	6
6233	6
6234	6
6235	6
6236	6
6237	6
6238	5
6239	5
6240	5
6241	5
6242	5
6243	5
6244	5
6245	5
6246	5
6247	5
6248	5
6249	5
6250	5
6251	5
6252	4
6253	3
6254	3
6255	3
6256	3
6257	3
6258	3
6259	3
6260	3
6261	3
6262	4
6263	4
6264	4
6265	4
6266	4
6267	4
6268	4
6269	4
6270	4
6271	3
6272	3
6273	3
6274	4
6275	4
6276	4
6277	4
6278	4
6279	4
6280	4
6281	4
6282	4
6283	4
6284	4
6285	5
6286	5
6287	5
6288	5
6289	5
6290	5
6291	5
6292	5
6293	5
6294	5
6295	4
6296	4
6297	4
6298	4
6299	4
6300	4
6301	4
6302	4
6303	5
6304	5
6305	5
6306	5
6307	5
6308	5
6309	5
6310	5
6311	5
6312	5
6313	5
6314	5
6315	5
6316	5
6317	5
6318	5
6319	5
6320	5
6321	5
6322	5
6323	5
6324	6
6325	6
6326	6
6327	6
6328	7
6329	7
6330	7
6331	6
6332	6
6333	6
6334	6
6335	6
6336	6
6337	6
6338	7
6339	7
6340	7
6341	7
6342	7
6343	7
6344	7
6345	7
6346	7
6347	7
6348	7
6349	7
6350	7
6351	7
6352	7
6353	7
6354	7
6355	7
6356	7
6357	7
6358	7
6359	7
6360	7
6361	7
6362	6
6363	6
6364	6
6365	6
6366	6
6367	6
6368	6
6369	6
6370	6
6371	6
6372	6
6373	6
6374	5
6375	5
6376	5
6377	5
6378	5
6379	5
6380	5
6381	5
6382	5
6383	5
6384	5
6385	4
6386	4
6387	4
6388	4
6389	4
6390	4
6391	4
6392	4
6393	4
6394	4
6395	4
6396	4
6397	4
6398	4
6399	4
6400	4
6401	4
6402	4
6403	3
6404	3
6405	3
6406	4
6407	4
6408	4
6409	4
6410	4
6411	5
6412	5
6413	5
6414	5
6415	5
6416	5
6417	5
6418	5
6419	5
6420	5
6421	5
6422	5
6423	6
6424	5
6425	5
6426	5
6427	6
6428	5
6429	5
6430	5
6431	5
6432	5
6433	5
6434	5
6435	5
6436	5
6437	5
6438	4
6439	4
6440	4
6441	4
6442	4
6443	4
6444	4
6445	4
6446	4
6447	4
6448	4
6449	4
6450	4
6451	4
6452	4
6453	4
6454	4
6455	4
6456	4
6457	5
6458	5
6459	5
6460	5
6461	5
6462	5
6463	5
6464	5
6465	5
6466	5
6467	5
6468	5
6469	5
6470	5
6471	5
6472	5
6473	5
6474	5
6475	5
6476	5
6477	5
6478	5
6479	5
6480	5
6481	5
6482	5
6483	5
6484	5
6485	5
6486	5
6487	5
6488	5
6489	5
6490	5
6491	5
6492	5
6493	6
6494	6
6495	6
6496	6
6497	6
6498	6
6499	6
6500	6
6501	6
6502	6
6503	6
6504	6
6505	6
6506	5
6507	5
6508	6
6509	6
6510	6
6511	5
6512	5
6513	5
6514	5
6515	5
6516	5
6517	5
6518	5
6519	6
6520	6
6521	6
6522	6
6523	5
6524	6
6525	6
6526	6
6527	6
6528	6
6529	6
6530	6
6531	6
6532	6
6533	7
6534	7
6535	7
6536	7
6537	7
6538	7
6539	7
6540	7
6541	8
6542	8
6543	8
6544	8
6545	9
6546	9
6547	10
6548	10
6549	10
6550	10
6551	10
6552	10
6553	10
6554	10
6555	10
6556	10
6557	9
6558	9
6559	9
6560	9
6561	9
6562	9
6563	9
6564	10
6565	10
6566	10
6567	10
6568	10
6569	10
6570	10
6571	10
6572	10
6573	10
6574	10
6575	10
6576	10
6577	10
6578	10
6579	10
6580	10
6581	11
6582	11
6583	11
6584	11
6585	12
6586	12
6587	12
6588	12
6589	12
6590	12
6591	12
6592	12
6593	11
6594	13
6595	13
6596	13
6597	13
6598	13
6599	13
6600	13
6601	13
6602	13
6603	13
6604	13
6605	13
6606	13
6607	13
6608	12
6609	12
6610	12
6611	12
6612	14
6613	14
6614	14
6615	14
6616	14
6617	14
6618	14
6619	13
6620	13
6621	13
6622	13
6623	13
6624	12
6625	12
6626	12
6627	11
6628	11
6629	11
6630	11
6631	11
6632	11
6633	10
6634	10
6635	10
6636	10
6637	10
6638	10
6639	10
6640	10
6641	9
6642	9
6643	9
6644	9
6645	8
6646	8
6647	7
6648	7
6649	8
6650	8
6651	8
6652	9
6653	9
6654	9
6655	9
6656	9
6657	9
6658	9
6659	9
6660	9
6661	9
6662	9
6663	9
6664	8
6665	8
6666	8
6667	8
6668	8
6669	8
6670	8
6671	8
6672	8
6673	8
6674	8
6675	8
6676	8
6677	8
6678	8
6679	8
6680	8
6681	7
6682	7
6683	7
6684	7
6685	6
6686	6
6687	6
6688	6
6689	6
6690	6
6691	6
6692	6
6693	6
6694	4
6695	4
6696	4
6697	4
6698	4
6699	4
6700	4
6701	4
6702	4
6703	4
6704	4
6705	4
6706	4
6707	4
6708	4
6709	4
6710	4
6711	4
6712	2
6713	2
6714	2
6715	2
6716	2
6717	2
6718	2
6719	2
6720	2
6721	2
6722	2
6723	2
6724	2
6725	2
6726	2
6727	2
6728	2
6729	2
6730	2
6731	2
6732	2
6733	2
6734	2
6735	2
6736	2
6737	2
6738	2
6739	2
6740	2
6741	2
6742	2
6743	2
6744	2
6745	2
6746	2
6747	2
6748	2
6749	1
6750	1
6751	1
6752	0
6753	1
6754	1
6755	1
6756	1
6757	1
6758	1
6759	1
6760	1
6761	1
6762	1
6763	2
6764	2
6765	2
6766	2
6767	3
6768	3
6769	3
6770	4
6771	4
6772	4
6773	4
6774	4
6775	4
6776	4
6777	4
6778	4
6779	4
6780	4
6781	4
6782	4
6783	4
6784	4
6785	4
6786	4
6787	4
6788	4
6789	4
6790	4
6791	5
6792	5
6793	5
6794	5
6795	5
6796	5
6797	5
6798	5
6799	5
6800	5
6801	5
6802	5
6803	5
6804	5
6805	5
6806	5
6807	5
6808	5
6809	5
6810	5
6811	5
6812	5
6813	5
6814	5
6815	5
6816	5
6817	5
6818	5
6819	5
6820	5
6821	5
6822	5
6823	5
6824	5
6825	5
6826	5
6827	5
6828	5
6829	5
6830	5
6831	5
6832	5
6833	5
6834	5
6835	5
6836	5
6837	5
6838	5
6839	5
6840	5
6841	5
6842	5
6843	5
6844	5
6845	5
6846	5
6847	6
6848	6
6849	6
6850	6
6851	6
6852	6
6853	5
6854	5
6855	5
6856	5
6857	5
6858	5
6859	5
6860	5
6861	5
6862	5
6863	4
6864	4
6865	4
6866	4
6867	3
6868	3
6869	3
6870	2
6871	2
6872	2
6873	2
6874	2
6875	2
6876	2
6877	2
6878	2
6879	4
6880	4
6881	4
6882	4
6883	4
6884	4
6885	4
6886	4
6887	5
6888	5
6889	5
6890	5
6891	4
6892	5
6893	5
6894	5
6895	5
6896	5
6897	5
6898	5
6899	5
6900	5
6901	5
6902	5
6903	5
6904	5
6905	5
6906	5
6907	5
6908	5
6909	5
6910	5
6911	5
6912	6
6913	6
6914	6
6915	6
6916	6
6917	6
6918	6
6919	6
6920	6
6921	6
6922	6
6923	6
6924	6
6925	6
6926	6
6927	6
6928	6
6929	6
6930	6
6931	6
6932	6
6933	6
6934	6
6935	6
6936	6
6937	6
6938	6
6939	6
6940	6
6941	6
6942	6
6943	6
6944	6
6945	6
6946	6
6947	5
6948	5
6949	5
6950	6
6951	6
6952	6
6953	6
6954	6
6955	6
6956	6
6957	6
6958	6
6959	6
6960	6
6961	6
6962	6
6963	6
6964	6
6965	6
6966	6
6967	6
6968	6
6969	6
6970	6
6971	6
6972	6
6973	6
6974	6
6975	6
6976	6
6977	6
6978	7
6979	5
6980	5
6981	5
6982	5
6983	5
6984	5
6985	5
6986	5
6987	4
6988	4
6989	4
6990	4
6991	4
6992	3
6993	3
6994	3
6995	3
6996	3
6997	3
6998	3
6999	3
7000	3
7001	3
7002	3
7003	4
7004	4
7005	4
7006	4
7007	4
7008	4
7009	4
7010	4
7011	4
7012	3
7013	3
7014	3
7015	3
7016	3
7017	3
7018	3
7019	3
7020	3
7021	3
7022	3
7023	3
7024	3
7025	3
7026	3
7027	3
7028	3
7029	3
7030	3
7031	3
7032	3
7033	3
7034	3
7035	3
7036	3
7037	3
7038	3
7039	3
7040	3
7041	3
7042	3
7043	3
7044	3
7045	3
7046	3
7047	3
7048	3
7049	3
7050	2
7051	2
7052	2
7053	2
7054	2
7055	2
7056	2
7057	2
7058	2
7059	2
7060	2
7061	2
7062	2
7063	2
7064	2
7065	2
7066	2
7067	2
7068	2
7069	2
7070	2
7071	2
7072	2
7073	2
7074	2
7075	2
7076	2
7077	3
7078	2
7079	2
7080	2
7081	2
7082	2
7083	2
7084	2
7085	2
7086	2
7087	2
7088	2
7089	2
7090	2
7091	2
7092	2
7093	2
7094	2
7095	2
7096	2
7097	3
7098	3
7099	3
7100	3
7101	3
7102	3
7103	2
7104	2
7105	2
7106	2
7107	2
7108	3
7109	3
7110	3
7111	3
7112	3
7113	3
7114	3
7115	3
7116	3
7117	3
7118	3
7119	3
7120	3
7121	3
7122	3
7123	4
7124	4
7125	4
7126	4
7127	5
7128	5
7129	5
7130	5
7131	5
7132	5
7133	6
7134	6
7135	6
7136	6
7137	6
7138	6
7139	6
7140	6
7141	6
7142	6
7143	7
7144	7
7145	7
7146	7
7147	7
7148	7
7149	7
7150	7
7151	7
7152	7
7153	7
7154	7
7155	7
7156	7
7157	7
7158	7
7159	7
7160	7
7161	7
7162	7
7163	7
7164	7
7165	7
7166	7
7167	7
7168	7
7169	7
7170	7
7171	7
7172	7
7173	7
7174	7
7175	7
7176	7
7177	6
7178	6
7179	6
7180	7
7181	7
7182	7
7183	7
7184	7
7185	7
7186	7
7187	7
7188	7
7189	7
7190	7
7191	7
7192	7
7193	7
7194	7
7195	7
7196	7
7197	6
7198	6
7199	6
7200	6
7201	6
7202	6
7203	6
7204	6
7205	6
7206	6
7207	6
7208	5
7209	5
7210	5
7211	5
7212	6
7213	6
7214	6
7215	6
7216	6
7217	6
7218	6
7219	6
7220	6
7221	6
7222	6
7223	5
7224	5
7225	5
7226	5
7227	4
7228	4
7229	4
7230	4
7231	4
7232	4
7233	3
7234	3
7235	3
7236	3
7237	3
7238	3
7239	3
7240	3
7241	4
7242	4
7243	3
7244	3
7245	3
7246	3
7247	3
7248	3
7249	3
7250	3
7251	3
7252	3
7253	3
7254	3
7255	3
7256	3
7257	3
7258	3
7259	3
7260	3
7261	3
7262	3
7263	3
7264	3
7265	3
7266	3
7267	3
7268	3
7269	3
7270	3
7271	3
7272	3
7273	3
7274	3
7275	3
7276	3
7277	3
7278	3
7279	3
7280	3
7281	3
7282	3
7283	3
7284	3
7285	3
7286	3
7287	3
7288	3
7289	3
7290	3
7291	3
7292	3
7293	3
7294	3
7295	3
7296	3
7297	4
7298	4
7299	4
7300	4
7301	4
7302	4
7303	4
7304	4
7305	4
7306	4
7307	4
7308	4
7309	4
7310	4
7311	4
7312	3
7313	3
7314	3
7315	3
7316	3
7317	4
7318	4
7319	4
7320	4
7321	4
7322	4
7323	4
7324	4
7325	4
7326	4
7327	4
7328	4
7329	5
7330	5
7331	5
7332	5
7333	5
7334	5
7335	5
7336	5
7337	5
7338	5
7339	5
7340	5
7341	4
7342	4
7343	5
7344	5
7345	5
7346	5
7347	5
7348	5
7349	5
7350	5
7351	5
7352	5
7353	6
7354	6
7355	6
7356	6
7357	6
7358	6
7359	6
7360	6
7361	6
7362	6
7363	6
7364	6
7365	6
7366	6
7367	6
7368	6
7369	6
7370	6
7371	6
7372	6
7373	6
7374	6
7375	6
7376	6
7377	6
7378	6
7379	6
7380	5
7381	5
7382	5
7383	5
7384	5
7385	5
7386	5
7387	5
7388	5
7389	5
7390	5
7391	5
7392	5
7393	6
7394	6
7395	6
7396	6
7397	5
7398	5
7399	5
7400	5
7401	5
7402	5
7403	5
7404	5
7405	5
7406	5
7407	5
7408	5
7409	5
7410	5
7411	5
7412	5
7413	5
7414	5
7415	5
7416	5
7417	4
7418	4
7419	4
7420	4
7421	4
7422	4
7423	4
7424	4
7425	4
7426	4
7427	4
7428	4
7429	3
7430	3
7431	3
7432	3
7433	3
7434	3
7435	3
7436	4
7437	4
7438	4
7439	5
7440	5
7441	5
7442	5
7443	4
7444	4
7445	4
7446	4
7447	4
7448	4
7449	4
7450	4
7451	4
7452	4
7453	3
7454	3
7455	3
7456	3
7457	3
7458	3
7459	3
7460	3
7461	3
7462	3
7463	3
7464	3
7465	3
7466	3
7467	3
7468	3
7469	3
7470	3
7471	3
7472	3
7473	3
7474	3
7475	4
7476	4
7477	4
7478	4
7479	4
7480	4
7481	4
7482	4
7483	4
7484	4
7485	4
7486	4
7487	4
7488	4
7489	4
7490	4
7491	4
7492	4
7493	3
7494	4
7495	4
7496	4
7497	4
7498	4
7499	4
7500	4
7501	4
7502	4
7503	4
7504	4
7505	4
7506	4
7507	5
7508	5
7509	5
7510	5
7511	5
7512	5
7513	5
7514	5
7515	5
7516	5
7517	5
7518	5
7519	6
7520	7
7521	7
7522	7
7523	7
7524	7
7525	7
7526	7
7527	7
7528	7
7529	7
7530	7
7531	7
7532	7
7533	7
7534	7
7535	7
7536	6
7537	6
7538	6
7539	5
7540	5
7541	5
7542	5
7543	5
7544	5
7545	5
7546	5
7547	5
7548	5
7549	5
7550	5
7551	5
7552	5
7553	5
7554	5
7555	5
7556	5
7557	5
7558	5
7559	5
7560	5
7561	5
7562	5
7563	5
7564	5
7565	5
7566	5
7567	5
7568	5
7569	6
7570	6
7571	6
7572	6
7573	6
7574	6
7575	5
7576	5
7577	5
7578	5
7579	5
7580	5
7581	5
7582	5
7583	5
7584	5
7585	5
7586	5
7587	5
7588	5
7589	5
7590	5
7591	5
7592	5
7593	5
7594	4
7595	4
7596	4
7597	4
7598	4
7599	4
7600	4
7601	4
7602	4
7603	4
7604	4
7605	4
7606	4
7607	3
7608	3
7609	3
7610	3
7611	3
7612	3
7613	3
7614	3
7615	3
7616	3
7617	3
7618	3
7619	2
7620	1
7621	2
7622	3
7623	3
7624	3
7625	3
7626	3
7627	3
7628	3
7629	3
7630	3
7631	3
7632	3
7633	3
7634	3
7635	3
7636	3
7637	3
7638	3
7639	3
7640	3
7641	3
7642	3
7643	3
7644	3
7645	3
7646	4
7647	4
7648	4
7649	4
7650	4
7651	4
7652	4
7653	4
7654	4
7655	4
7656	4
7657	4
7658	4
7659	4
7660	4
7661	4
7662	4
7663	4
7664	5
7665	5
7666	6
7667	6
7668	6
7669	6
7670	5
7671	5
7672	5
7673	5
7674	5
7675	5
7676	5
7677	6
7678	7
7679	7
7680	7
7681	7
7682	7
7683	7
7684	7
7685	7
7686	7
7687	7
7688	7
7689	7
7690	7
7691	7
7692	7
7693	7
7694	7
7695	7
7696	7
7697	7
7698	7
7699	7
7700	7
7701	7
7702	7
7703	7
7704	7
7705	7
7706	7
7707	7
7708	7
7709	7
7710	7
7711	7
7712	7
7713	7
7714	8
7715	8
7716	8
7717	8
7718	8
7719	8
7720	8
7721	7
7722	6
7723	6
7724	6
7725	6
7726	6
7727	6
7728	6
7729	6
7730	6
7731	6
7732	7
7733	7
7734	7
7735	7
7736	7
7737	7
7738	7
7739	7
7740	7
7741	7
7742	7
7743	7
7744	7
7745	7
7746	6
7747	6
7748	6
7749	6
7750	6
7751	6
7752	6
7753	6
7754	6
7755	6
7756	6
7757	6
7758	6
7759	6
7760	6
7761	6
7762	6
7763	6
7764	5
7765	5
7766	4
7767	4
7768	4
7769	4
7770	4
7771	4
7772	4
7773	5
7774	5
7775	5
7776	5
7777	4
7778	3
7779	4
7780	4
7781	5
7782	5
7783	5
7784	5
7785	5
7786	5
7787	5
7788	5
7789	5
7790	5
7791	6
7792	6
7793	6
7794	6
7795	6
7796	6
7797	6
7798	7
7799	7
7800	7
7801	7
7802	7
7803	7
7804	7
7805	7
7806	7
7807	7
7808	8
7809	8
7810	8
7811	8
7812	10
7813	10
7814	9
7815	9
7816	9
7817	10
7818	10
7819	10
7820	10
7821	10
7822	10
7823	10
7824	10
7825	10
7826	11
7827	11
7828	11
7829	11
7830	11
7831	11
7832	10
7833	10
7834	10
7835	10
7836	10
7837	10
7838	10
7839	10
7840	10
7841	10
7842	10
7843	10
7844	10
7845	11
7846	11
7847	11
7848	11
7849	11
7850	11
7851	11
7852	11
7853	11
7854	11
7855	11
7856	11
7857	11
7858	11
7859	11
7860	11
7861	11
7862	11
7863	11
7864	11
7865	11
7866	11
7867	11
7868	11
7869	11
7870	11
7871	11
7872	11
7873	10
7874	10
7875	10
7876	10
7877	10
7878	10
7879	9
7880	9
7881	8
7882	8
7883	8
7884	8
7885	8
7886	8
7887	8
7888	8
7889	8
7890	8
7891	7
7892	7
7893	7
7894	9
7895	9
7896	9
7897	9
7898	8
7899	8
7900	8
7901	8
7902	8
7903	8
7904	8
7905	8
7906	8
7907	8
7908	8
7909	8
7910	8
7911	8
7912	6
7913	6
7914	6
7915	6
7916	6
7917	5
7918	5
7919	5
7920	5
7921	5
7922	6
7923	6
7924	6
7925	6
7926	5
7927	5
7928	5
7929	5
7930	5
7931	5
7932	5
7933	5
7934	5
7935	5
7936	5
7937	5
7938	5
7939	5
7940	5
7941	5
7942	5
7943	5
7944	5
7945	4
7946	4
7947	4
7948	4
7949	4
7950	4
7951	4
7952	4
7953	4
7954	5
7955	5
7956	5
7957	5
7958	5
7959	5
7960	5
7961	6
7962	6
7963	6
7964	6
7965	6
7966	6
7967	6
7968	6
7969	6
7970	6
7971	6
7972	6
7973	6
7974	7
7975	7
7976	8
7977	8
7978	8
7979	8
7980	8
7981	8
7982	8
7983	8
7984	8
7985	8
7986	8
7987	8
7988	8
7989	8
7990	8
7991	8
7992	8
7993	8
7994	6
7995	6
7996	6
7997	6
7998	6
7999	6
8000	6
8001	6
8002	6
8003	6
8004	6
8005	6
8006	6
8007	6
8008	5
8009	5
8010	5
8011	5
8012	5
8013	5
8014	5
8015	5
8016	6
8017	6
8018	6
8019	7
8020	7
8021	7
8022	6
8023	6
8024	6
8025	6
8026	6
8027	6
8028	6
8029	6
8030	6
8031	7
8032	7
8033	7
8034	7
8035	7
8036	7
8037	7
8038	7
8039	7
8040	7
8041	7
8042	7
8043	7
8044	7
8045	7
8046	7
8047	7
8048	7
8049	7
8050	7
8051	7
8052	7
8053	7
8054	6
8055	6
8056	6
8057	6
8058	6
8059	6
8060	6
8061	5
8062	5
8063	5
8064	5
8065	6
8066	6
8067	6
8068	6
8069	6
8070	6
8071	6
8072	6
8073	6
8074	5
8075	5
8076	4
8077	4
8078	4
8079	4
8080	4
8081	4
8082	4
8083	5
8084	5
8085	5
8086	5
8087	5
8088	5
8089	5
8090	5
8091	5
8092	5
8093	5
8094	5
8095	5
8096	5
8097	5
8098	5
8099	5
8100	5
8101	5
8102	5
8103	5
8104	5
8105	5
8106	5
8107	5
8108	5
8109	5
8110	5
8111	5
8112	5
8113	5
8114	5
8115	5
8116	4
8117	4
8118	4
8119	3
8120	3
8121	3
8122	3
8123	3
8124	3
8125	3
8126	3
8127	3
8128	3
8129	3
8130	3
8131	2
8132	2
8133	2
8134	2
8135	2
8136	2
8137	2
8138	2
8139	2
8140	2
8141	2
8142	2
8143	2
8144	2
8145	2
8146	2
8147	3
8148	3
8149	3
8150	3
8151	3
8152	3
8153	3
8154	3
8155	4
8156	4
8157	4
8158	4
8159	4
8160	4
8161	4
8162	4
8163	4
8164	4
8165	3
8166	3
8167	3
8168	3
8169	3
8170	3
8171	3
8172	3
8173	3
8174	3
8175	3
8176	3
8177	4
8178	4
8179	4
8180	4
8181	4
8182	4
8183	3
8184	3
8185	3
8186	3
8187	3
8188	3
8189	3
8190	3
8191	3
8192	3
8193	3
8194	3
8195	4
8196	4
8197	4
8198	4
8199	4
8200	4
8201	4
8202	4
8203	4
8204	4
8205	4
8206	4
8207	4
8208	4
8209	4
8210	4
8211	4
8212	4
8213	4
8214	4
8215	4
8216	4
8217	4
8218	4
8219	4
8220	4
8221	4
8222	4
8223	4
8224	4
8225	4
8226	4
8227	4
8228	4
8229	4
8230	4
8231	4
8232	4
8233	4
8234	4
8235	4
8236	4
8237	4
8238	4
8239	4
8240	4
8241	5
8242	5
8243	5
8244	5
8245	5
8246	5
8247	4
8248	4
8249	4
8250	4
8251	4
8252	4
8253	4
8254	4
8255	3
8256	3
8257	3
8258	3
8259	3
8260	3
8261	3
8262	3
8263	3
8264	3
8265	4
8266	4
8267	4
8268	4
8269	4
8270	4
8271	4
8272	4
8273	4
8274	4
8275	4
8276	4
8277	3
8278	3
8279	3
8280	3
8281	4
8282	4
8283	4
8284	4
8285	4
8286	4
8287	4
8288	4
8289	5
8290	5
8291	5
8292	5
8293	5
8294	5
8295	4
8296	4
8297	4
8298	4
8299	4
8300	4
8301	4
8302	4
8303	4
8304	4
8305	4
8306	4
8307	4
8308	4
8309	4
8310	5
8311	5
8312	5
8313	5
8314	5
8315	5
8316	5
8317	5
8318	5
8319	5
8320	5
8321	5
8322	5
8323	5
8324	5
8325	5
8326	5
8327	5
8328	5
8329	5
8330	5
8331	5
8332	6
8333	6
8334	6
8335	8
8336	8
8337	9
8338	9
8339	9
8340	9
8341	8
8342	8
8343	8
8344	8
8345	8
8346	8
8347	8
8348	8
8349	8
8350	8
8351	8
8352	8
8353	8
8354	8
8355	8
8356	8
8357	8
8358	8
8359	8
8360	8
8361	8
8362	8
8363	8
8364	8
8365	7
8366	7
8367	7
8368	7
8369	7
8370	7
8371	8
8372	8
8373	8
8374	8
8375	8
8376	9
8377	9
8378	9
8379	9
8380	9
8381	8
8382	8
8383	8
8384	9
8385	9
8386	9
8387	9
8388	9
8389	8
8390	8
8391	8
8392	8
8393	8
8394	8
8395	8
8396	8
8397	8
8398	8
8399	9
8400	9
8401	9
8402	9
8403	9
8404	9
8405	9
8406	9
8407	9
8408	9
8409	9
8410	8
8411	8
8412	8
8413	8
8414	8
8415	8
8416	8
8417	8
8418	8
8419	8
8420	8
8421	8
8422	8
8423	8
8424	8
8425	8
8426	8
8427	8
8428	8
8429	8
8430	8
8431	8
8432	7
8433	7
8434	7
8435	5
8436	5
8437	4
8438	4
8439	4
8440	4
8441	4
8442	4
8443	4
8444	4
8445	4
8446	4
8447	5
8448	5
8449	5
8450	5
8451	5
8452	5
8453	5
8454	5
8455	5
8456	6
8457	6
8458	6
8459	6
8460	6
8461	6
8462	6
8463	6
8464	6
8465	6
8466	6
8467	6
8468	6
8469	6
8470	6
8471	5
8472	5
8473	6
8474	6
8475	6
8476	5
8477	5
8478	6
8479	6
8480	6
8481	6
8482	6
8483	6
8484	5
8485	5
8486	5
8487	5
8488	5
8489	5
8490	5
8491	5
8492	5
8493	5
8494	5
8495	5
8496	5
8497	6
8498	6
8499	5
8500	5
8501	5
8502	5
8503	5
8504	5
8505	5
8506	5
8507	5
8508	5
8509	5
8510	6
8511	6
8512	6
8513	6
8514	6
8515	6
8516	6
8517	6
8518	6
8519	6
8520	6
8521	6
8522	6
8523	6
8524	6
8525	6
8526	6
8527	6
8528	6
8529	6
8530	6
8531	6
8532	6
8533	6
8534	6
8535	6
8536	6
8537	6
8538	6
8539	6
8540	6
8541	6
8542	6
8543	6
8544	6
8545	6
8546	6
8547	5
8548	5
8549	5
8550	5
8551	5
8552	5
8553	5
8554	5
8555	5
8556	5
8557	5
8558	5
8559	5
8560	5
8561	5
8562	5
8563	5
8564	5
8565	5
8566	5
8567	5
8568	5
8569	5
8570	5
8571	5
8572	5
8573	4
8574	4
8575	5
8576	5
8577	5
8578	4
8579	4
8580	4
8581	4
8582	4
8583	4
8584	4
8585	5
8586	5
8587	5
8588	5
8589	5
8590	5
8591	5
8592	5
8593	5
8594	5
8595	5
8596	5
8597	4
8598	4
8599	4
8600	4
8601	4
8602	4
8603	4
8604	4
8605	4
8606	4
8607	4
8608	4
8609	4
8610	3
8611	3
8612	3
8613	3
8614	3
8615	3
8616	3
8617	3
8618	3
8619	3
8620	4
8621	4
8622	4
8623	4
8624	4
8625	4
8626	4
8627	4
8628	4
8629	4
8630	4
8631	4
8632	4
8633	4
8634	4
8635	4
8636	4
8637	4
8638	4
8639	4
8640	4
8641	4
8642	5
8643	5
8644	5
8645	5
8646	5
8647	5
8648	5
8649	5
8650	6
8651	6
8652	6
8653	6
8654	7
8655	7
8656	6
8657	6
8658	6
8659	6
8660	6
8661	6
8662	6
8663	6
8664	6
8665	6
8666	6
8667	6
8668	7
8669	7
8670	7
8671	7
8672	7
8673	7
8674	7
8675	6
8676	6
8677	6
8678	6
8679	6
8680	6
8681	6
8682	6
8683	6
8684	6
8685	5
8686	5
8687	5
8688	5
8689	5
8690	5
8691	5
8692	5
8693	5
8694	5
8695	5
8696	5
8697	5
8698	5
8699	5
8700	5
8701	5
8702	5
8703	5
8704	5
8705	5
8706	5
8707	5
8708	5
8709	5
8710	5
8711	5
8712	5
8713	5
8714	5
8715	5
8716	5
8717	7
8718	7
8719	7
8720	6
8721	6
8722	6
8723	7
8724	7
8725	7
8726	7
8727	7
8728	7
8729	7
8730	7
8731	7
8732	7
8733	7
8734	7
8735	7
8736	7
8737	7
8738	7
8739	7
8740	7
8741	7
8742	6
8743	6
8744	6
8745	6
8746	6
8747	6
8748	6
8749	6
8750	5
8751	5
8752	5
8753	5
8754	4
8755	4
8756	4
8757	5
8758	5
8759	5
8760	5
8761	5
8762	5
8763	5
8764	6
8765	6
8766	6
8767	6
8768	5
8769	5
8770	6
8771	6
8772	6
8773	6
8774	6
8775	6
8776	6
8777	6
8778	6
8779	6
8780	6
8781	6
8782	6
8783	6
8784	7
8785	7
8786	7
8787	7
8788	7
8789	7
8790	7
8791	7
8792	7
8793	7
8794	7
8795	8
8796	8
8797	8
8798	10
8799	10
8800	10
8801	10
8802	10
8803	10
8804	10
8805	10
8806	10
8807	10
8808	10
8809	10
8810	10
8811	10
8812	10
8813	10
8814	10
8815	10
8816	10
8817	8
8818	9
8819	9
8820	9
8821	9
8822	9
8823	8
8824	8
8825	8
8826	8
8827	8
8828	8
8829	8
8830	8
8831	8
8832	8
8833	8
8834	8
8835	8
8836	8
8837	8
8838	8
8839	8
8840	8
8841	8
8842	8
8843	8
8844	8
8845	8
8846	8
8847	8
8848	8
8849	8
8850	8
8851	8
8852	8
8853	8
8854	8
8855	8
8856	8
8857	7
8858	7
8859	7
8860	7
8861	7
8862	7
8863	7
8864	6
8865	7
8866	7
8867	7
8868	7
8869	7
8870	6
8871	6
8872	6
8873	6
8874	6
8875	6
8876	6
8877	6
8878	6
8879	6
8880	7
8881	7
8882	7
8883	7
8884	6
8885	6
8886	6
8887	6
8888	6
8889	6
8890	6
8891	6
8892	6
8893	6
8894	6
8895	5
8896	5
8897	5
8898	3
8899	3
8900	3
8901	3
8902	3
8903	3
8904	3
8905	3
8906	3
8907	3
8908	3
8909	3
8910	3
8911	3
8912	3
8913	4
8914	4
8915	4
8916	4
8917	4
8918	3
8919	3
8920	3
8921	3
8922	3
8923	3
8924	3
8925	3
8926	3
8927	3
8928	3
8929	3
8930	3
8931	3
8932	3
8933	3
8934	3
8935	3
8936	3
8937	3
8938	3
8939	3
8940	3
8941	3
8942	3
8943	3
8944	3
8945	3
8946	3
8947	3
8948	3
8949	4
8950	4
8951	4
8952	4
8953	4
8954	4
8955	4
8956	4
8957	4
8958	4
8959	4
8960	4
8961	4
8962	4
8963	4
8964	4
8965	3
8966	3
8967	3
8968	3
8969	3
8970	3
8971	3
8972	3
8973	3
8974	3
8975	3
8976	3
8977	3
8978	3
8979	3
8980	2
8981	2
8982	2
8983	2
8984	2
8985	4
8986	4
8987	4
8988	4
8989	4
8990	4
8991	4
8992	4
8993	4
8994	4
8995	4
8996	4
8997	4
8998	4
8999	5
9000	5
9001	5
9002	5
9003	5
9004	5
9005	5
9006	5
9007	5
9008	5
9009	5
9010	5
9011	5
9012	5
9013	4
9014	4
9015	4
9016	4
9017	5
9018	5
9019	5
9020	5
9021	5
9022	5
9023	5
9024	5
9025	5
9026	5
9027	5
9028	5
9029	5
9030	5
9031	5
9032	5
9033	5
9034	5
9035	5
9036	5
9037	5
9038	5
9039	5
9040	5
9041	5
9042	5
9043	5
9044	6
9045	6
9046	6
9047	6
9048	6
9049	5
9050	5
9051	5
9052	5
9053	5
9054	6
9055	6
9056	6
9057	6
9058	6
9059	6
9060	6
9061	6
9062	6
9063	6
9064	6
9065	6
9066	6
9067	6
9068	6
9069	6
9070	6
9071	6
9072	7
9073	7
9074	7
9075	7
9076	7
9077	7
9078	7
9079	7
9080	7
9081	7
9082	7
9083	7
9084	8
9085	6
9086	6
9087	6
9088	6
9089	6
9090	6
9091	6
9092	7
9093	7
9094	7
9095	7
9096	7
9097	7
9098	7
9099	6
9100	6
9101	6
9102	6
9103	6
9104	6
9105	6
9106	7
9107	7
9108	7
9109	7
9110	7
9111	7
9112	8
9113	8
9114	8
9115	8
9116	8
9117	7
9118	7
9119	7
9120	7
9121	8
9122	8
9123	8
9124	8
9125	8
9126	8
9127	8
9128	8
9129	8
9130	8
9131	8
9132	8
9133	8
9134	8
9135	8
9136	8
9137	8
9138	8
9139	8
9140	8
9141	8
9142	8
9143	8
9144	7
9145	7
9146	7
9147	7
9148	7
9149	7
9150	8
9151	8
9152	8
9153	8
9154	7
9155	7
9156	7
9157	7
9158	7
9159	7
9160	7
9161	7
9162	7
9163	7
9164	7
9165	7
9166	7
9167	7
9168	7
9169	7
9170	7
9171	7
9172	6
9173	6
9174	6
9175	6
9176	6
9177	6
9178	6
9179	6
9180	6
9181	6
9182	6
9183	6
9184	5
9185	5
9186	6
9187	6
9188	6
9189	6
9190	6
9191	6
9192	5
9193	5
9194	5
9195	5
9196	5
9197	5
9198	5
9199	5
9200	5
9201	5
9202	6
9203	6
9204	6
9205	6
9206	5
9207	5
9208	5
9209	5
9210	5
9211	5
9212	4
9213	4
9214	4
9215	4
9216	4
9217	4
9218	4
9219	4
9220	4
9221	3
9222	3
9223	3
9224	3
9225	3
9226	3
9227	3
9228	3
9229	3
9230	3
9231	3
9232	3
9233	3
9234	3
9235	3
9236	3
9237	3
9238	3
9239	4
9240	4
9241	4
9242	4
9243	4
9244	4
9245	4
9246	4
9247	4
9248	4
9249	4
9250	3
9251	3
9252	3
9253	4
9254	4
9255	4
9256	4
9257	4
9258	5
9259	5
9260	5
9261	5
9262	5
9263	5
9264	5
9265	5
9266	6
9267	6
9268	6
9269	6
9270	7
9271	7
9272	8
9273	8
9274	8
9275	8
9276	8
9277	9
9278	9
9279	9
9280	9
9281	9
9282	9
9283	10
9284	10
9285	10
9286	9
9287	9
9288	9
9289	9
9290	9
9291	9
9292	9
9293	9
9294	9
9295	10
9296	10
9297	10
9298	10
9299	10
9300	10
9301	10
9302	9
9303	9
9304	9
9305	9
9306	9
9307	9
9308	9
9309	9
9310	9
9311	9
9312	9
9313	9
9314	10
9315	10
9316	10
9317	11
9318	11
9319	11
9320	11
9321	11
9322	11
9323	12
9324	12
9325	12
9326	12
9327	12
9328	12
9329	12
9330	12
9331	12
9332	12
9333	12
9334	12
9335	12
9336	12
9337	12
9338	12
9339	11
9340	11
9341	11
9342	11
9343	11
9344	12
9345	12
9346	12
9347	12
9348	12
9349	12
9350	12
9351	12
9352	12
9353	11
9354	11
9355	11
9356	11
9357	11
9358	10
9359	10
9360	10
9361	10
9362	10
9363	10
9364	10
9365	10
9366	9
9367	9
9368	9
9369	9
9370	8
9371	8
9372	7
9373	7
9374	7
9375	7
9376	7
9377	6
9378	6
9379	6
9380	6
9381	6
9382	6
9383	5
9384	5
9385	5
9386	5
9387	5
9388	5
9389	5
9390	5
9391	5
9392	5
9393	5
9394	5
9395	4
9396	4
9397	4
9398	4
9399	4
9400	4
9401	4
9402	4
9403	4
9404	5
9405	5
9406	5
9407	5
9408	5
9409	5
9410	5
9411	5
9412	5
9413	5
9414	4
9415	4
9416	4
9417	3
9418	3
9419	3
9420	3
9421	3
9422	3
9423	2
9424	3
9425	3
9426	3
9427	3
9428	3
9429	3
9430	3
9431	3
9432	3
9433	3
9434	4
9435	4
9436	4
9437	4
9438	4
9439	4
9440	4
9441	4
9442	4
9443	4
9444	3
9445	3
9446	3
9447	3
9448	3
9449	3
9450	3
9451	3
9452	3
9453	3
9454	3
9455	3
9456	3
9457	3
9458	3
9459	4
9460	4
9461	4
9462	4
9463	4
9464	4
9465	4
9466	4
9467	4
9468	4
9469	4
9470	4
9471	4
9472	4
9473	4
9474	4
9475	4
9476	4
9477	4
9478	4
9479	4
9480	4
9481	4
9482	4
9483	4
9484	4
9485	4
9486	4
9487	4
9488	5
9489	5
9490	5
9491	5
9492	5
9493	5
9494	5
9495	5
9496	5
9497	5
9498	5
9499	5
9500	5
9501	5
9502	5
9503	5
9504	4
9505	4
9506	4
9507	4
9508	4
9509	5
9510	5
9511	5
9512	5
9513	5
9514	5
9515	5
9516	5
9517	5
9518	5
9519	6
9520	6
9521	6
9522	6
9523	6
9524	5
9525	5
9526	5
9527	5
9528	5
9529	5
9530	5
9531	5
9532	5
9533	5
9534	4
9535	4
9536	4
9537	4
9538	4
9539	5
9540	5
9541	5
9542	5
9543	6
9544	6
9545	6
9546	6
9547	6
9548	6
9549	6
9550	6
9551	6
9552	6
9553	6
9554	6
9555	6
9556	6
9557	6
9558	6
9559	5
9560	5
9561	5
9562	6
9563	6
9564	6
9565	6
9566	6
9567	6
9568	6
9569	6
9570	6
9571	6
9572	6
9573	6
9574	6
9575	6
9576	6
9577	6
9578	6
9579	6
9580	6
9581	6
9582	6
9583	6
9584	6
9585	6
9586	6
9587	7
9588	6
9589	6
9590	6
9591	6
9592	6
9593	6
9594	6
9595	6
9596	6
9597	6
9598	6
9599	6
9600	6
9601	6
9602	6
9603	6
9604	6
9605	7
9606	7
9607	7
9608	7
9609	6
9610	6
9611	6
9612	6
9613	6
9614	6
9615	6
9616	7
9617	7
9618	7
9619	6
9620	6
9621	6
9622	6
9623	6
9624	6
9625	6
9626	6
9627	6
9628	6
9629	6
9630	6
9631	6
9632	6
9633	6
9634	6
9635	6
9636	6
9637	6
9638	6
9639	5
9640	5
9641	5
9642	5
9643	4
9644	4
9645	4
9646	4
9647	5
9648	5
9649	6
9650	6
9651	6
9652	6
9653	6
9654	6
9655	6
9656	6
9657	6
9658	6
9659	6
9660	6
9661	6
9662	5
9663	5
9664	5
9665	5
9666	5
9667	5
9668	5
9669	5
9670	6
9671	6
9672	6
9673	6
9674	6
9675	6
9676	6
9677	6
9678	6
9679	6
9680	6
9681	6
9682	7
9683	7
9684	7
9685	7
9686	7
9687	6
9688	6
9689	6
9690	6
9691	6
9692	6
9693	6
9694	6
9695	6
9696	7
9697	7
9698	7
9699	7
9700	7
9701	8
9702	8
9703	8
9704	8
9705	8
9706	8
9707	8
9708	8
9709	8
9710	8
9711	8
9712	8
9713	8
9714	8
9715	8
9716	7
9717	7
9718	7
9719	7
9720	7
9721	7
9722	7
9723	7
9724	7
9725	8
9726	8
9727	9
9728	9
9729	9
9730	9
9731	9
9732	9
9733	9
9734	9
9735	9
9736	9
9737	9
9738	9
9739	9
9740	9
9741	10
9742	10
9743	10
9744	10
9745	10
9746	10
9747	11
9748	11
9749	10
9750	10
9751	10
9752	10
9753	10
9754	10
9755	10
9756	10
9757	10
9758	10
9759	10
9760	10
9761	10
9762	10
9763	10
9764	10
9765	10
9766	11
9767	11
9768	11
9769	11
9770	10
9771	10
9772	10
9773	10
9774	10
9775	10
9776	10
9777	10
9778	10
9779	10
9780	10
9781	10
9782	9
9783	9
9784	9
9785	9
9786	9
9787	9
9788	10
9789	10
9790	10
9791	10
9792	10
9793	10
9794	10
9795	10
9796	9
9797	9
9798	9
9799	9
9800	9
9801	8
9802	9
9803	9
9804	9
9805	8
9806	8
9807	8
9808	9
9809	9
9810	9
9811	9
9812	9
9813	9
9814	9
9815	9
9816	9
9817	9
9818	9
9819	9
9820	9
9821	9
9822	9
9823	9
9824	9
9825	8
9826	8
9827	7
9828	7
9829	7
9830	7
9831	7
9832	7
9833	7
9834	7
9835	7
9836	7
9837	7
9838	7
9839	7
9840	7
9841	6
9842	6
9843	6
9844	6
9845	6
9846	6
9847	4
9848	4
9849	4
9850	4
9851	4
9852	4
9853	4
9854	4
9855	4
9856	4
9857	4
9858	4
9859	4
9860	4
9861	4
9862	4
9863	4
9864	4
9865	4
9866	4
9867	4
9868	4
9869	4
9870	4
9871	5
9872	5
9873	5
9874	5
9875	5
9876	5
9877	5
9878	5
9879	5
9880	5
9881	5
9882	5
9883	5
9884	5
9885	5
9886	5
9887	5
9888	4
9889	4
9890	4
9891	4
9892	5
9893	5
9894	5
9895	5
9896	5
9897	5
9898	5
9899	5
9900	5
9901	5
9902	4
9903	4
9904	4
9905	4
9906	4
9907	4
9908	3
9909	3
9910	3
9911	3
9912	3
9913	3
9914	3
9915	4
9916	4
9917	5
9918	5
9919	5
9920	5
9921	5
9922	5
9923	5
9924	5
9925	5
9926	5
9927	5
9928	5
9929	5
9930	5
9931	5
9932	5
9933	5
9934	5
9935	5
9936	5
9937	5
9938	5
9939	5
9940	5
9941	5
9942	5
9943	5
9944	5
9945	5
9946	5
9947	5
9948	5
9949	5
9950	5
9951	5
9952	5
9953	5
9954	5
9955	5
9956	6
9957	6
9958	6
9959	6
9960	6
9961	6
9962	6
9963	6
9964	6
9965	6
9966	5
9967	5
9968	5
9969	5
9970	5
9971	4
9972	4
9973	4
9974	4
9975	4
9976	4
9977	4
9978	4
9979	4
9980	4
9981	4
9982	4
9983	4
9984	4
9985	4
9986	4
9987	4
9988	4
9989	4
9990	4
9991	4
9992	3
9993	3
9994	3
9995	3
9996	3
9997	5
9998	5
9999	5
10000	5
10001	5
10002	5
10003	5
10004	5
10005	5
10006	5
10007	5
10008	5
10009	5
10010	5
10011	6
10012	6
10013	6
10014	6
10015	5
10016	5
10017	4
10018	4
10019	4
10020	4
10021	4
10022	4
10023	4
10024	4
10025	4
10026	4
10027	4
10028	4
10029	4
10030	5
10031	5
10032	5
10033	5
10034	5
10035	5
10036	5
10037	5
10038	5
10039	5
10040	5
10041	5
10042	5
10043	5
10044	5
10045	5
10046	5
10047	5
10048	5
10049	5