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