0	9.0
1	17.0
2	11.0
3	13.0
4	14.0
5	11.0
6	11.0
7	15.0
8	5.0
9	11.0
10	9.0
11	11.0
12	10.0
13	19.0
14	19.0
15	9.0
16	15.0
17	13.0
18	12.0
19	9.0
20	13.0
21	13.0
22	13.0
23	7.0
24	16.0
25	13.0
26	14.0
27	13.0
28	10.0
29	21.0
30	12.0
31	21.0
32	19.0
33	14.0
34	14.0
35	15.0
36	9.0
37	16.0
38	12.0
39	9.0
40	11.0
41	4.0
42	8.0
43	10.0
44	17.0
45	16.0
46	17.0
47	12.0
48	15.0
49	10.0
50	10.0
51	12.0
52	8.0
53	22.0
54	18.0
55	15.0
56	5.0
57	9.0
58	16.0
59	8.0
60	14.0
61	11.0
62	9.0
63	11.0
64	17.0
65	11.0
66	14.0
67	13.0
68	15.0
69	8.0
70	12.0
71	14.0
72	13.0
73	13.0
74	18.0
75	11.0
76	14.0
77	18.0
78	13.0
79	12.0
80	13.0
81	9.0
82	14.0
83	16.0
84	13.0
85	17.0
86	6.0
87	9.0
88	18.0
89	20.0
90	18.0
91	13.0
92	20.0
93	12.0
94	13.0
95	17.0
96	21.0
97	14.0
98	10.0
99	13.0
100	15.0
101	17.0
102	19.0
103	22.0
104	19.0
105	14.0
106	11.0
107	15.0
108	11.0
109	17.0
110	11.0
111	17.0
112	8.0
113	12.0
114	11.0
115	13.0
116	13.0
117	16.0
118	13.0
119	11.0
120	14.0
121	15.0
122	14.0
123	13.0
124	16.0
125	16.0
126	22.0
127	20.0
128	12.0
129	13.0
130	15.0
131	19.0
132	20.0
133	15.0
134	17.0
135	21.0
136	10.0
137	10.0
138	7.0
139	15.0
140	12.0
141	16.0
142	17.0
143	11.0
144	13.0
145	13.0
146	12.0
147	19.0
148	20.0
149	6.0
150	16.0
151	16.0
152	16.0
153	28.0
154	12.0
155	10.0
156	14.0
157	22.0
158	13.0
159	22.0
160	19.0
161	13.0
162	15.0
163	11.0
164	18.0
165	14.0
166	11.0
167	19.0
168	16.0
169	19.0
170	13.0
171	17.0
172	14.0
173	19.0
174	14.0
175	15.0
176	15.0
177	16.0
178	10.0
179	18.0
180	12.0
181	21.0
182	16.0
183	15.0
184	24.0
185	19.0
186	19.0
187	13.0
188	27.0
189	18.0
190	18.0
191	17.0
192	16.0
193	16.0
194	15.0
195	15.0
196	18.0
197	11.0
198	17.0
199	16.0
200	15.0
201	23.0
202	19.0
203	18.0
204	9.0
205	15.0
206	17.0
207	13.0
208	21.0
209	20.0
210	20.0
211	16.0
212	23.0
213	16.0
214	20.0
215	15.0
216	11.0
217	15.0
218	21.0
219	24.0
220	10.0
221	26.0
222	17.0
223	16.0
224	24.0
225	19.0
226	15.0
227	18.0
228	22.0
229	18.0
230	27.0
231	15.0
232	14.0
233	11.0
234	26.0
235	21.0
236	21.0
237	17.0
238	18.0
239	16.0
240	20.0
241	14.0
242	15.0
243	27.0
244	22.0
245	15.0
246	15.0
247	17.0
248	24.0
249	24.0
250	19.0
251	24.0
252	26.0
253	18.0
254	24.0
255	25.0
256	16.0
257	17.0
258	28.0
259	20.0
260	13.0
261	22.0
262	20.0
263	19.0
264	23.0
265	10.0
266	12.0
267	24.0
268	20.0
269	22.0
270	20.0
271	20.0
272	19.0
273	16.0
274	29.0
275	16.0
276	17.0
277	34.0
278	16.0
279	23.0
280	23.0
281	14.0
282	14.0
283	34.0
284	25.0
285	23.0
286	16.0
287	24.0
288	23.0
289	22.0
290	23.0
291	21.0
292	21.0
293	17.0
294	27.0
295	20.0
296	21.0
297	27.0
298	17.0
299	17.0
300	22.0
301	23.0
302	31.0
303	26.0
304	26.0
305	23.0
306	30.0
307	20.0
308	19.0
309	15.0
310	17.0
311	14.0
312	20.0
313	15.0
314	16.0
315	27.0
316	27.0
317	22.0
318	24.0
319	23.0
320	23.0
321	18.0
322	17.0
323	25.0
324	15.0
325	24.0
326	17.0
327	19.0
328	20.0
329	21.0
330	17.0
331	20.0
332	17.0
333	19.0
334	20.0
335	18.0
336	20.0
337	17.0
338	26.0
339	16.0
340	27.0
341	24.0
342	18.0
343	24.0
344	25.0
345	20.0
346	32.0
347	20.0
348	26.0
349	21.0
350	19.0
351	26.0
352	14.0
353	25.0
354	23.0
355	26.0
356	19.0
357	23.0
358	27.0
359	13.0
360	14.0
361	31.0
362	23.0
363	23.0
364	18.0
365	31.0
366	21.0
367	21.0
368	25.0
369	18.0
370	26.0
371	19.0
372	20.0
373	20.0
374	21.0
375	24.0
376	28.0
377	23.0
378	27.0
379	24.0
380	18.0
381	17.0
382	27.0
383	23.0
384	24.0
385	21.0
386	23.0
387	31.0
388	27.0
389	35.0
390	30.0
391	21.0
392	23.0
393	18.0
394	28.0
395	19.0
396	21.0
397	19.0
398	21.0
399	18.0
400	36.0
401	23.0
402	25.0
403	24.0
404	28.0
405	21.0
406	27.0
407	23.0
408	21.0
409	22.0
410	30.0
411	23.0
412	21.0
413	31.0
414	34.0
415	30.0
416	37.0
417	30.0
418	22.0
419	23.0
420	19.0
421	16.0
422	24.0
423	28.0
424	25.0
425	28.0
426	21.0
427	27.0
428	26.0
429	26.0
430	24.0
431	24.0
432	24.0
433	23.0
434	23.0
435	25.0
436	18.0
437	25.0
438	20.0
439	16.0
440	22.0
441	22.0
442	27.0
443	19.0
444	26.0
445	27.0
446	29.0
447	21.0
448	24.0
449	32.0
450	17.0
451	19.0
452	26.0
453	28.0
454	31.0
455	36.0
456	24.0
457	24.0
458	31.0
459	22.0
460	23.0
461	27.0
462	14.0
463	26.0
464	20.0
465	27.0
466	22.0
467	25.0
468	13.0
469	25.0
470	23.0
471	24.0
472	24.0
473	32.0
474	19.0
475	21.0
476	26.0
477	29.0
478	27.0
479	19.0
480	24.0
481	34.0
482	26.0
483	20.0
484	29.0
485	30.0
486	25.0
487	23.0
488	22.0
489	26.0
490	35.0
491	19.0
492	22.0
493	31.0
494	31.0
495	30.0
496	26.0
497	26.0
498	23.0
499	40.0
500	25.0
501	36.0
502	29.0
503	29.0
504	37.0
505	27.0
506	24.0
507	39.0
508	37.0
509	33.0
510	32.0
511	30.0
512	33.0
513	47.0
514	32.0
515	40.0
516	41.0
517	43.0
518	44.0
519	33.0
520	43.0
521	54.0
522	40.0
523	46.0
524	48.0
525	53.0
526	35.0
527	43.0
528	56.0
529	53.0
530	53.0
531	65.0
532	60.0
533	67.0
534	52.0
535	51.0
536	48.0
537	56.0
538	54.0
539	65.0
540	80.0
541	60.0
542	71.0
543	56.0
544	71.0
545	59.0
546	67.0
547	57.0
548	57.0
549	52.0
550	48.0
551	41.0
552	69.0
553	54.0
554	44.0
555	44.0
556	59.0
557	51.0
558	52.0
559	53.0
560	61.0
561	38.0
562	41.0
563	43.0
564	31.0
565	40.0
566	39.0
567	46.0
568	40.0
569	42.0
570	36.0
571	40.0
572	43.0
573	41.0
574	34.0
575	34.0
576	32.0
577	41.0
578	30.0
579	30.0
580	30.0
581	35.0
582	30.0
583	30.0
584	26.0
585	26.0
586	22.0
587	19.0
588	37.0
589	31.0
590	30.0
591	33.0
592	23.0
593	31.0
594	21.0
595	21.0
596	25.0
597	19.0
598	26.0
599	19.0
600	22.0
601	29.0
602	34.0
603	27.0
604	20.0
605	32.0
606	29.0
607	15.0
608	27.0
609	20.0
610	29.0
611	25.0
612	20.0
613	26.0
614	27.0
615	25.0
616	21.0
617	34.0
618	24.0
619	30.0
620	24.0
621	13.0
622	20.0
623	19.0
624	27.0
625	30.0
626	27.0
627	19.0
628	23.0
629	30.0
630	35.0
631	37.0
632	37.0
633	27.0
634	18.0
635	28.0
636	27.0
637	28.0
638	20.0
639	25.0
640	22.0
641	24.0
642	20.0
643	27.0
644	21.0
645	21.0
646	22.0
647	31.0
648	25.0
649	19.0
650	16.0
651	27.0
652	29.0
653	26.0
654	29.0
655	28.0
656	24.0
657	32.0
658	25.0
659	26.0
660	28.0
661	29.0
662	30.0
663	30.0
664	17.0
665	21.0
666	22.0
667	30.0
668	24.0
669	26.0
670	20.0
671	25.0
672	23.0
673	26.0
674	23.0
675	28.0
676	17.0
677	20.0
678	25.0
679	20.0
680	30.0
681	16.0
682	21.0
683	18.0
684	27.0
685	30.0
686	31.0
687	28.0
688	20.0
689	23.0
690	32.0
691	23.0
692	24.0
693	17.0
694	26.0
695	30.0
696	25.0
697	28.0
698	34.0
699	34.0
700	20.0
701	36.0
702	12.0
703	22.0
704	23.0
705	21.0
706	24.0
707	19.0
708	21.0
709	20.0
710	13.0
711	25.0
712	24.0
713	22.0
714	19.0
715	17.0
716	19.0
717	28.0
718	20.0
719	24.0
720	28.0
721	17.0
722	20.0
723	20.0
724	27.0
725	31.0
726	26.0
727	30.0
728	30.0
729	29.0
730	24.0
731	26.0
732	23.0
733	22.0
734	14.0
735	20.0
736	20.0
737	20.0
738	20.0
739	18.0
740	21.0
741	21.0
742	15.0
743	21.0
744	20.0
745	20.0
746	16.0
747	28.0
748	18.0
749	20.0
750	17.0
751	21.0
752	13.0
753	20.0
754	27.0
755	19.0
756	19.0
757	21.0
758	27.0
759	19.0
760	18.0
761	23.0
762	26.0
763	23.0
764	19.0
765	19.0
766	26.0
767	26.0
768	26.0
769	26.0
770	20.0
771	17.0
772	24.0
773	20.0
774	22.0
775	26.0
776	24.0
777	19.0
778	17.0
779	23.0
780	19.0
781	26.0
782	24.0
783	22.0
784	23.0
785	20.0
786	21.0
787	24.0
788	24.0
789	24.0
790	20.0
791	19.0
792	24.0
793	25.0
794	24.0
795	20.0
796	13.0
797	28.0
798	20.0
799	20.0
800	20.0
801	24.0
802	17.0
803	22.0
804	24.0
805	21.0
806	27.0
807	26.0
808	21.0
809	16.0
810	19.0
811	22.0
812	16.0
813	20.0
814	21.0
815	21.0
816	20.0
817	25.0
818	13.0
819	21.0
820	16.0
821	22.0
822	21.0
823	29.0
824	13.0
825	20.0
826	21.0
827	19.0
828	23.0
829	19.0
830	18.0
831	19.0
832	21.0
833	23.0
834	25.0
835	21.0
836	22.0
837	26.0
838	22.0
839	15.0
840	22.0
841	20.0
842	13.0
843	17.0
844	24.0
845	18.0
846	22.0
847	24.0
848	20.0
849	29.0
850	23.0
851	17.0
852	11.0
853	19.0
854	24.0
855	18.0
856	18.0
857	22.0
858	16.0
859	19.0
860	17.0
861	13.0
862	15.0
863	24.0
864	15.0
865	11.0
866	17.0
867	21.0
868	16.0
869	20.0
870	19.0
871	17.0
872	20.0
873	25.0
874	24.0
875	17.0
876	15.0
877	23.0
878	15.0
879	19.0
880	15.0
881	17.0
882	29.0
883	11.0
884	10.0
885	22.0
886	18.0
887	14.0
888	12.0
889	15.0
890	20.0
891	16.0
892	27.0
893	10.0
894	17.0
895	17.0
896	19.0
897	23.0
898	21.0
899	11.0
900	10.0
901	9.0
902	18.0
903	23.0
904	12.0
905	16.0
906	16.0
907	14.0
908	21.0
909	16.0
910	14.0
911	14.0
912	21.0
913	17.0
914	24.0
915	15.0
916	15.0
917	20.0
918	18.0
919	20.0
920	20.0
921	21.0
922	22.0
923	18.0
924	15.0
925	17.0
926	17.0