0	0	56
1	56	56
2	112	90
3	202	56
4	258	56
5	314	56
6	370	56
7	426	56
8	482	194
9	676	348
10	1024	56
11	1080	56
12	1136	56
13	1192	56
14	1248	56
15	1304	56
16	1360	56
17	1416	140
18	1556	56
19	1612	56
20	1668	56
21	1724	56
22	1780	56
23	1836	56
24	1892	56
25	1948	56
26	2004	96
27	2100	56
28	2156	56
29	2212	56
30	2268	56
31	2324	56
32	2380	56
33	2436	56
34	2492	56
35	2548	124
36	2672	56
37	2728	56
38	2784	56
39	2840	56
40	2896	56
41	2952	56
42	3008	56
43	3064	56
44	3120	56
45	3176	56
46	3232	124
47	3356	56
48	3412	56
49	3468	56
50	3524	56
51	3580	56
52	3636	56
53	3692	56
54	3748	124
55	3872	56
56	3928	56
57	3984	56
58	4040	56
59	4096	56
60	4152	56
61	4208	56
62	4264	56
63	4320	56
64	4376	56
65	4432	56
66	4488	56
67	4544	56
68	4600	56
69	4656	56
70	4712	406
71	5118	56
72	5174	56
73	5230	56
74	5286	56
75	5342	56
76	5398	56
77	5454	56
78	5510	56
79	5566	56
80	5622	56
81	5678	56
82	5734	56
83	5790	56
84	5846	56
85	5902	56
86	5958	56
87	6014	56
88	6070	56
89	6126	56
90	6182	56
91	6238	56
92	6294	56
93	6350	56
94	6406	56
95	6462	56
96	6518	56
97	6574	56
98	6630	56
99	6686	56
100	6742	56
101	6798	56
102	6854	56
103	6910	56
104	6966	124
105	7090	56
106	7146	56
107	7202	56
108	7258	124
109	7382	56
110	7438	56
111	7494	56
112	7550	56
113	7606	56
114	7662	56
115	7718	56
116	7774	56
117	7830	56
118	7886	56
119	7942	56
120	7998	56
121	8054	56
122	8110	56
123	8166	56
124	8222	56
125	8278	56
126	8334	56
127	8390	56
128	8446	56
129	8502	56
130	8558	56
131	8614	56
132	8670	56
133	8726	56
134	8782	56
135	8838	56
136	8894	56
137	8950	56
138	9006	56
139	9062	56
140	9118	56
141	9174	56
142	9230	56
143	9286	56
144	9342	56
145	9398	90
146	9488	56
147	9544	56
148	9600	56
149	9656	56
150	9712	534
151	10246	56
152	10302	56
153	10358	56
154	10414	56
155	10470	56
156	10526	56
157	10582	56
158	10638	56
159	10694	56
160	10750	56
161	10806	56
162	10862	56
163	10918	124
164	11042	56
165	11098	56
166	11154	56
167	11210	56
168	11266	56
169	11322	56
170	11378	56
171	11434	56
172	11490	458
173	11948	56
174	12004	56
175	12060	56
176	12116	56
177	12172	56
178	12228	56
179	12284	418
180	12702	98
181	12800	56
182	12856	56
183	12912	56
184	12968	56
185	13024	56
186	13080	56
187	13136	124
188	13260	56
189	13316	56
190	13372	56
191	13428	56
192	13484	56
193	13540	56
194	13596	56
195	13652	56
196	13708	56
197	13764	124
198	13888	56
199	13944	56
200	14000	56
201	14056	56
202	14112	56
203	14168	128
204	14296	56
205	14352	56
206	14408	124
207	14532	56
208	14588	90
209	14678	56
210	14734	268
211	15002	92
212	15094	56
213	15150	56
214	15206	56
215	15262	56
216	15318	56
217	15374	56
218	15430	56
219	15486	56
220	15542	56
221	15598	56
222	15654	56
223	15710	56
224	15766	56
225	15822	56
226	15878	56
227	15934	340
228	16274	56
229	16330	56
230	16386	56
231	16442	56
232	16498	56
233	16554	56
234	16610	56
235	16666	56
236	16722	56
237	16778	56
238	16834	56
239	16890	56
240	16946	56
241	17002	56
242	17058	90
243	17148	56
244	17204	56
245	17260	56
246	17316	56
247	17372	56
248	17428	56
249	17484	56
250	17540	124
251	17664	56
252	17720	56
253	17776	56
254	17832	56
255	17888	56
256	17944	56
257	18000	56
258	18056	56
259	18112	56
260	18168	56
261	18224	56
262	18280	124
263	18404	56
264	18460	56
265	18516	56
266	18572	124
267	18696	56
268	18752	56
269	18808	56
270	18864	56
271	18920	56
272	18976	56
273	19032	56
274	19088	56
275	19144	56
276	19200	56
277	19256	56
278	19312	56
279	19368	56
280	19424	124
281	19548	56
282	19604	56
283	19660	56
284	19716	56
285	19772	56
286	19828	124
287	19952	56
288	20008	56
289	20064	56
290	20120	56
291	20176	112
292	20288	56
293	20344	56
294	20400	56
295	20456	56
296	20512	124
297	20636	56
298	20692	56
299	20748	56
300	20804	56
301	20860	56
302	20916	56
303	20972	56
304	21028	56
305	21084	56
306	21140	56
307	21196	56
308	21252	56
309	21308	56
310	21364	124
311	21488	124
312	21612	56
313	21668	56
314	21724	56
315	21780	56
316	21836	56
317	21892	56
318	21948	56
319	22004	96
320	22100	56
321	22156	92
322	22248	56
323	22304	56
324	22360	56
325	22416	56
326	22472	56
327	22528	56
328	22584	124
329	22708	56
330	22764	56
331	22820	56
332	22876	56
333	22932	56
334	22988	56
335	23044	56
336	23100	124
337	23224	124
338	23348	56
339	23404	56
340	23460	56
341	23516	56
342	23572	56
343	23628	56
344	23684	56
345	23740	56
346	23796	56
347	23852	56
348	23908	56
349	23964	56
350	24020	56
351	24076	56
352	24132	218
353	24350	56
354	24406	56
355	24462	56
356	24518	56
357	24574	56
358	24630	56
359	24686	56
360	24742	56
361	24798	56
362	24854	56
363	24910	56
364	24966	92
365	25058	56
366	25114	56
367	25170	92
368	25262	56
369	25318	56
370	25374	56
371	25430	56
372	25486	124
373	25610	56
374	25666	56
375	25722	56
376	25778	56
377	25834	56
378	25890	56
379	25946	56
380	26002	56
381	26058	56
382	26114	56
383	26170	56
384	26226	56
385	26282	56
386	26338	56
387	26394	56
388	26450	56
389	26506	56
390	26562	56
391	26618	56
392	26674	56
393	26730	56
394	26786	56
395	26842	56
396	26898	56
397	26954	56
398	27010	56
399	27066	56
400	27122	92
401	27214	56
402	27270	56
403	27326	228
404	27554	56
405	27610	56
406	27666	56
407	27722	56
408	27778	56
409	27834	56
410	27890	56
411	27946	56
412	28002	56
413	28058	56
414	28114	56
415	28170	56
416	28226	56
417	28282	56
418	28338	56
419	28394	56
420	28450	56
421	28506	56
422	28562	56
423	28618	56
424	28674	56
425	28730	56
426	28786	56
427	28842	56
428	28898	56
429	28954	56
430	29010	56
431	29066	56
432	29122	56
433	29178	56
434	29234	56
435	29290	56
436	29346	56
437	29402	56
438	29458	56
439	29514	56
440	29570	56
441	29626	56
442	29682	56
443	29738	56
444	29794	56
445	29850	56
446	29906	56
447	29962	56
448	30018	56
449	30074	56
450	30130	56
451	30186	56
452	30242	56
453	30298	56
454	30354	56
455	30410	56
456	30466	56
457	30522	56
458	30578	56
459	30634	56
460	30690	56
461	30746	56
462	30802	56
463	30858	56
464	30914	56
465	30970	56
466	31026	56
467	31082	56
468	31138	56
469	31194	56
470	31250	56
471	31306	56
472	31362	56
473	31418	56
474	31474	124
475	31598	56
476	31654	56
477	31710	92
478	31802	56
479	31858	56
480	31914	56
481	31970	56
482	32026	56
483	32082	56
484	32138	56
485	32194	56
486	32250	56
487	32306	56
488	32362	56
489	32418	56
490	32474	56
491	32530	56
492	32586	56
493	32642	56
494	32698	56
495	32754	56
496	32810	56
497	32866	56
498	32922	56
499	32978	56
500	33034	56
501	33090	56
502	33146	56
503	33202	56
504	33258	56
505	33314	56
506	33370	56
507	33426	56
508	33482	56
509	33538	56
510	33594	124
511	33718	56
512	33774	56
513	33830	56
514	33886	56
515	33942	56
516	33998	56
517	34054	56
518	34110	56
519	34166	56
520	34222	56
521	34278	56
522	34334	56
523	34390	56
524	34446	56
525	34502	56
526	34558	56
527	34614	56
528	34670	56
529	34726	56
530	34782	56
531	34838	56
532	34894	56
533	34950	56
534	35006	56
535	35062	56
536	35118	92
537	35210	56
538	35266	56
539	35322	56
540	35378	90
541	35468	92
542	35560	56
543	35616	56
544	35672	56
545	35728	56
546	35784	56
547	35840	56
548	35896	56
549	35952	56
550	36008	56
551	36064	56
552	36120	56
553	36176	56
554	36232	56
555	36288	56
556	36344	56
557	36400	56
558	36456	56
559	36512	56
560	36568	56
561	36624	56
562	36680	56
563	36736	56
564	36792	56
565	36848	56
566	36904	56
567	36960	56
568	37016	56
569	37072	56
570	37128	158
571	37286	56
572	37342	56
573	37398	56
574	37454	56
575	37510	56
576	37566	56
577	37622	56
578	37678	56
579	37734	56
580	37790	56
581	37846	56
582	37902	56
583	37958	56
584	38014	56
585	38070	56
586	38126	56
587	38182	56
588	38238	56
589	38294	56
590	38350	56
591	38406	56
592	38462	56
593	38518	56
594	38574	124
595	38698	56
596	38754	56
597	38810	56
598	38866	56
599	38922	56
600	38978	56
601	39034	56
602	39090	124
603	39214	56
604	39270	56
605	39326	56
606	39382	56
607	39438	56
608	39494	56
609	39550	56
610	39606	56
611	39662	56
612	39718	56
613	39774	56
614	39830	56
615	39886	56
616	39942	56
617	39998	124
618	40122	56
619	40178	56
620	40234	56
621	40290	56
622	40346	56
623	40402	56
624	40458	56
625	40514	56
626	40570	56
627	40626	56
628	40682	56
629	40738	56
630	40794	56
631	40850	56
632	40906	56
633	40962	56
634	41018	56
635	41074	56
636	41130	56
637	41186	56
638	41242	56
639	41298	56
640	41354	194
641	41548	56
642	41604	56
643	41660	56
644	41716	56
645	41772	56
646	41828	56
647	41884	56
648	41940	56
649	41996	56
650	42052	56
651	42108	56
652	42164	56
653	42220	56
654	42276	56
655	42332	56
656	42388	56
657	42444	56
658	42500	56
659	42556	56
660	42612	56
661	42668	124
662	42792	56
663	42848	56
664	42904	56
665	42960	56
666	43016	56
667	43072	56
668	43128	56
669	43184	92
670	43276	56
671	43332	56
672	43388	56
673	43444	56
674	43500	56
675	43556	56
676	43612	56
677	43668	56
678	43724	56
679	43780	56
680	43836	56
681	43892	56
682	43948	56
683	44004	56
684	44060	56
685	44116	124
686	44240	56
687	44296	56
688	44352	56
689	44408	56
690	44464	56
691	44520	56
692	44576	56
693	44632	56
694	44688	56
695	44744	124
696	44868	56
697	44924	56
698	44980	56
699	45036	56
700	45092	56
701	45148	56
702	45204	56
703	45260	56
704	45316	56
705	45372	56
706	45428	124
707	45552	56
708	45608	124
709	45732	56
710	45788	56
711	45844	56
712	45900	56
713	45956	56
714	46012	56
715	46068	56
716	46124	56
717	46180	56
718	46236	56
719	46292	56
720	46348	56
721	46404	56
722	46460	56
723	46516	56
724	46572	56
725	46628	124
726	46752	56
727	46808	56
728	46864	56
729	46920	56
730	46976	56
731	47032	56
732	47088	92
733	47180	56
734	47236	56
735	47292	56
736	47348	56
737	47404	56
738	47460	56
739	47516	56
740	47572	56
741	47628	56
742	47684	56
743	47740	56
744	47796	56
745	47852	56
746	47908	56
747	47964	56
748	48020	56
749	48076	56
750	48132	56
751	48188	56
752	48244	56
753	48300	56
754	48356	56
755	48412	56
756	48468	56
757	48524	56
758	48580	56
759	48636	56
760	48692	56
761	48748	56
762	48804	90
763	48894	56
764	48950	124
765	49074	56
766	49130	124
767	49254	56
768	49310	56
769	49366	56
770	49422	56
771	49478	56
772	49534	56
773	49590	56
774	49646	56
775	49702	56
776	49758	56
777	49814	56
778	49870	56
779	49926	56
780	49982	56
781	50038	56
782	50094	56
783	50150	56
784	50206	56
785	50262	56
786	50318	56
787	50374	56
788	50430	56
789	50486	56
790	50542	56
791	50598	56
792	50654	56
793	50710	56
794	50766	56
795	50822	56
796	50878	56
797	50934	56
798	50990	56
799	51046	56
800	51102	56
801	51158	56
802	51214	56
803	51270	92
804	51362	56
805	51418	56
806	51474	56
807	51530	56
808	51586	56
809	51642	56
810	51698	56
811	51754	56
812	51810	56
813	51866	56
814	51922	56
815	51978	56
816	52034	56
817	52090	56
818	52146	56
819	52202	56
820	52258	56
821	52314	56
822	52370	56
823	52426	56
824	52482	56
825	52538	56
826	52594	56
827	52650	124
828	52774	56
829	52830	56
830	52886	56
831	52942	56
832	52998	56
833	53054	56
834	53110	56
835	53166	56
836	53222	56
837	53278	56
838	53334	56
839	53390	56
840	53446	56
841	53502	56
842	53558	56
843	53614	56
844	53670	56
845	53726	56
846	53782	56
847	53838	56
848	53894	232
849	54126	56
850	54182	124
851	54306	56
852	54362	56
853	54418	56
854	54474	56
855	54530	56
856	54586	56
857	54642	56
858	54698	56
859	54754	124
860	54878	56
861	54934	56
862	54990	56
863	55046	56
864	55102	56
865	55158	56
866	55214	56
867	55270	56
868	55326	124
869	55450	56
870	55506	56
871	55562	56
872	55618	56
873	55674	56
874	55730	124
875	55854	56
876	55910	56
877	55966	56
878	56022	56
879	56078	56
880	56134	56
881	56190	56
882	56246	56
883	56302	56
884	56358	56
885	56414	56
886	56470	56
887	56526	56
888	56582	56
889	56638	56
890	56694	56
891	56750	56
892	56806	56
893	56862	56
894	56918	56
895	56974	56
896	57030	124
897	57154	56
898	57210	56
899	57266	56
900	57322	56
901	57378	56
902	57434	56