0	0	
1	14	
2	28	
3	43	
4	57	
5	71	
6	85	
7	99	
8	114	
9	128	
10	142	
11	156	
12	171	
13	185	
14	199	
15	213	
16	227	
17	242	
18	256	
19	271	
20	285	
21	299	
22	314	
23	328	
24	342	
25	356	
26	370	
27	385	
28	399	
29	413	
30	427	
31	441	
32	456	
33	470	
34	484	
35	498	
36	512	
37	527	
38	541	
39	555	
40	569	
41	584	
42	598	
43	612	
44	626	
45	640	
46	655	
47	669	
48	683	
49	697	
50	711	
51	726	
52	740	
53	754	
54	769	
55	783	
56	798	
57	812	
58	826	
59	840	
60	855	
61	869	
62	883	
63	897	
64	911	
65	926	
66	940	
67	954	
68	968	
69	982	
70	997	
71	1011	
72	1025	
73	1039	
74	1053	
75	1068	
76	1082	
77	1096	
78	1111	
79	1125	
80	1139	
81	1152	
82	1166	
83	1179	
84	1193	
85	1207	
86	1221	
87	1235	
88	1250	
89	1265	
90	1280	
91	1295	
92	1310	
93	1325	
94	1340	
95	1355	
96	1371	
97	1386	
98	1402	
99	1418	
100	1433	
101	1449	
102	1465	
103	1481	
104	1497	
105	1513	
106	1530	
107	1546	
108	1563	
109	1579	
110	1596	
111	1613	
112	1630	
113	1647	
114	1665	
115	1682	
116	1699	
117	1716	
118	1734	
119	1751	
120	1769	
121	1786	
122	1804	
123	1822	
124	1840	
125	1859	
126	1877	
127	1895	
128	1914	
129	1933	
130	1952	
131	1971	
132	1990	
133	2009	
134	2028	
135	2047	
136	2066	
137	2086	
138	2105	
139	2124	
140	2144	
141	2164	
142	2183	
143	2203	
144	2223	
145	2244	
146	2264	
147	2284	
148	2305	
149	2326	
150	2347	
151	2368	
152	2389	
153	2410	
154	2431	
155	2452	
156	2473	
157	2494	
158	2516	
159	2537	
160	2559	
161	2581	
162	2603	
163	2625	
164	2647	
165	2670	
166	2692	
167	2714	
168	2737	
169	2759	
170	2782	
171	2805	
172	2827	
173	2850	
174	2874	
175	2897	
176	2921	
177	2944	
178	2968	
179	2992	
180	3015	
181	3039	
182	3063	
183	3087	
184	3111	
185	3135	
186	3159	
187	3184	
188	3208	
189	3233	
190	3258	
191	3283	
192	3308	
193	3333	
194	3358	
195	3384	
196	3409	
197	3435	
198	3460	
199	3486	
200	3512	
201	3538	
202	3564	
203	3590	
204	3616	
205	3643	
206	3669	
207	3696	
208	3723	
209	3749	
210	3777	
211	3804	
212	3831	
213	3858	
214	3886	
215	3913	
216	3941	
217	3968	
218	3996	
219	4023	
220	4051	
221	4079	
222	4107	
223	4136	
224	4164	
225	4193	
226	4221	
227	4250	
228	4279	
229	4308	
230	4337	
231	4366	
232	4395	
233	4424	
234	4454	
235	4483	
236	4513	
237	4543	
238	4573	
239	4603	
240	4634	
241	4664	
242	4694	
243	4725	
244	4755	
245	4786	
246	4816	
247	4847	
248	4878	
249	4909	
250	4940	
251	4971	
252	5003	
253	5034	
254	5066	
255	5098	
256	5130	
257	5162	
258	5194	
259	5226	
260	5258	
261	5291	
262	5323	
263	5356	
264	5388	
265	5421	
266	5454	
267	5488	
268	5521	
269	5554	
270	5587	
271	5621	
272	5654	
273	5688	
274	5722	
275	5756	
276	5790	
277	5824	
278	5859	
279	5893	
280	5928	
281	5962	
282	5997	
283	6031	
284	6066	
285	6101	
286	6136	
287	6171	
288	6207	
289	6242	
290	6278	
291	6314	
292	6350	
293	6386	
294	6422	
295	6458	
296	6494	
297	6531	
298	6567	
299	6604	
300	6640	
301	6677	
302	6714	
303	6752	
304	6789	
305	6826	
306	6863	
307	6900	
308	6938	
309	6976	
310	7013	
311	7052	
312	7090	
313	7128	
314	7166	
315	7205	
316	7243	
317	7282	
318	7320	
319	7359	
320	7398	
321	7437	
322	7476	
323	7516	
324	7555	
325	7595	
326	7635	
327	7674	
328	7714	
329	7754	
330	7794	
331	7834	
332	7875	
333	7915	
334	7956	
335	7996	
336	8037	
337	8078	
338	8120	
339	8161	
340	8202	
341	8243	
342	8284	
343	8326	
344	8368	
345	8410	
346	8451	
347	8493	
348	8536	
349	8578	
350	8620	
351	8663	
352	8706	
353	8748	
354	8791	
355	8834	
356	8877	
357	8920	
358	8963	
359	9007	
360	9051	
361	9094	
362	9138	
363	9182	
364	9226	
365	9270	
366	9314	
367	9358	
368	9403	
369	9447	
370	9492	
371	9537	
372	9582	
373	9627	
374	9672	
375	9717	
376	9763	
377	9808	
378	9854	
379	9900	
380	9946	
381	9992	
382	10038	
383	10084	
384	10131	
385	10177	
386	10223	
387	10270	
388	10317	
389	10363	
390	10410	
391	10458	
392	10505	
393	10553	
394	10600	
395	10648	
396	10695	
397	10743	
398	10791	
399	10839	
400	10887	
401	10935	
402	10984	
403	11032	
404	11081	
405	11130	
406	11179	
407	11228	
408	11278	
409	11327	
410	11376	
411	11426	
412	11475	
413	11524	
414	11574	
415	11624	
416	11674	
417	11725	
418	11775	
419	11826	
420	11876	
421	11927	
422	11978	
423	12029	
424	12080	
425	12131	
426	12183	
427	12234	
428	12285	
429	12337	
430	12388	
431	12440	
432	12493	
433	12545	
434	12597	
435	12649	
436	12702	
437	12754	
438	12807	
439	12860	
440	12913	
441	12966	
442	13020	
443	13073	
444	13126	
445	13180	
446	13233	
447	13287	
448	13341	
449	13395	
450	13449	
451	13503	
452	13558	
453	13612	
454	13667	
455	13721	
456	13776	
457	13831	
458	13886	
459	13942	
460	13997	
461	14052	
462	14108	
463	14164	
464	14220	
465	14276	
466	14332	
467	14388	
468	14444	
469	14501	
470	14557	
471	14614	
472	14671	
473	14728	
474	14785	
475	14842	
476	14900	
477	14957	
478	15014	
479	15072	
480	15129	
481	15187	
482	15245	
483	15303	
484	15362	
485	15420	
486	15479	
487	15538	
488	15596	
489	15655	
490	15714	
491	15773	
492	15832	
493	15891	
494	15951	
495	16011	
496	16070	
497	16130	
498	16191	
499	16251	
500	16311	
501	16372	
502	16432	
503	16492	
504	16553	
505	16614	
506	16675	
507	16736	
508	16797	
509	16859	
510	16920	
511	16982	
512	17043	
513	17105	
514	17167	
515	17229	
516	17291	
517	17354	
518	17416	
519	17479	
520	17541	
521	17604	
522	17667	
523	17730	
524	17793	
525	17857	
526	17920	
527	17984	
528	18047	
529	18111	
530	18174	
531	18238	
532	18302	
533	18367	
534	18431	
535	18496	
536	18561	
537	18626	
538	18690	
539	18755	
540	18820	
541	18886	
542	18951	
543	19017	
544	19082	
545	19148	
546	19214	
547	19280	
548	19346	
549	19412	
550	19479	
551	19545	
552	19612	
553	19679	
554	19746	
555	19813	
556	19880	
557	19947	
558	20015	
559	20082	
560	20150	
561	20218	
562	20286	
563	20354	
564	20422	
565	20490	
566	20558	
567	20627	
568	20696	
569	20765	
570	20834	
571	20903	
572	20972	
573	21041	
574	21110	
575	21180	
576	21250	
577	21319	
578	21389	
579	21459	
580	21529	
581	21599	
582	21670	
583	21740	
584	21811	
585	21882	
586	21953	
587	22024	
588	22096	
589	22167	
590	22238	
591	22310	
592	22381	
593	22453	
594	22525	
595	22597	
596	22669	
597	22741	
598	22814	
599	22887	
600	22959	
601	23032	
602	23105	
603	23178	
604	23251	
605	23324	
606	23397	
607	23471	
608	23545	
609	23619	
610	23693	
611	23767	
612	23841	
613	23915	
614	23990	
615	24065	
616	24139	
617	24214	
618	24289	
619	24364	
620	24439	
621	24515	
622	24590	
623	24666	
624	24742	
625	24818	
626	24894	
627	24970	
628	25046	
629	25122	
630	25199	
631	25275	
632	25352	
633	25429	
634	25506	
635	25583	
636	25661	
637	25738	
638	25816	
639	25894	
640	25971	
641	26049	
642	26127	
643	26205	
644	26283	
645	26362	
646	26440	
647	26519	
648	26598	
649	26677	
650	26756	
651	26836	
652	26915	
653	26994	
654	27074	
655	27153	
656	27233	
657	27313	
658	27394	
659	27474	
660	27554	
661	27634	
662	27715	
663	27795	
664	27876	
665	27958	
666	28039	
667	28120	
668	28202	
669	28283	
670	28365	
671	28447	
672	28529	
673	28611	
674	28693	
675	28775	
676	28858	
677	28940	
678	29023	
679	29106	
680	29189	
681	29272	
682	29355	
683	29438	
684	29522	
685	29605	
686	29689	
687	29773	
688	29857	
689	29941	
690	30025	
691	30109	
692	30194	
693	30278	
694	30363	
695	30448	
696	30533	
697	30619	
698	30704	
699	30789	
700	30875	
701	30960	
702	31046	
703	31132	
704	31218	
705	31304	
706	31391	
707	31477	
708	31564	
709	31651	
710	31738	
711	31825	
712	31912	
713	31999	
714	32087	
715	32174	
716	32262	
717	32350	
718	32438	
719	32526	
720	32614	
721	32702	
722	32791	
723	32879	
724	32968	
725	33057	
726	33145	
727	33234	
728	33324	
729	33413	
730	33502	
731	33592	
732	33682	
733	33772	
734	33862	
735	33952	
736	34042	
737	34133	
738	34223	
739	34314	
740	34405	
741	34496	
742	34587	
743	34678	
744	34770	
745	34861	
746	34953	
747	35044	
748	35136	
749	35228	
750	35321	
751	35413	
752	35505	
753	35598	
754	35690	
755	35783	
756	35876	
757	35969	
758	36062	
759	36155	
760	36249	
761	36342	
762	36436	
763	36530	
764	36624	
765	36718	
766	36813	
767	36907	
768	37001	
769	37096	
770	37190	
771	37285	
772	37380	
773	37476	
774	37571	
775	37667	
776	37762	
777	37858	
778	37954	
779	38050	
780	38146	
781	38242	
782	38339	
783	38435	
784	38532	
785	38628	
786	38725	
787	38822	
788	38920	
789	39017	
790	39115	
791	39213	
792	39310	
793	39408	
794	39506	
795	39604	
796	39702	
797	39801	
798	39899	
799	39998	
800	40097	
801	40195	
802	40294	
803	40393	
804	40492	
805	40592	
806	40692	
807	40792	
808	40892	
809	40992	
810	41092	
811	41193	
812	41293	
813	41393	
814	41494	
815	41595	
816	41695	
817	41796	
818	41897	
819	41999	
820	42100	
821	42202	
822	42304	
823	42406	
824	42508	
825	42610	
826	42713	
827	42815	
828	42918	
829	43020	
830	43123	
831	43226	
832	43329	
833	43432	
834	43536	
835	43639	
836	43743	
837	43846	
838	43950	
839	44054	
840	44159	
841	44263	
842	44368	
843	44472	
844	44577	
845	44682	
846	44786	
847	44891	
848	44997	
849	45102	
850	45208	
851	45314	
852	45419	
853	45525	
854	45631	
855	45737	
856	45844	
857	45950	
858	46057	
859	46164	
860	46271	
861	46378	
862	46485	
863	46592	
864	46700	
865	46807	
866	46915	
867	47022	
868	47130	
869	47239	
870	47347	
871	47456	
872	47564	
873	47673	
874	47782	
875	47890	
876	47999	
877	48109	
878	48218	
879	48327	
880	48437	
881	48547	
882	48657	
883	48767	
884	48877	
885	48987	
886	49098	
887	49208	
888	49319	
889	49430	
890	49541	
891	49652	
892	49764	
893	49875	
894	49986	
895	50098	
896	50210	
897	50322	
898	50434	
899	50546	
900	50659	
901	50771	
902	50884	
903	50997	
904	51110	
905	51222	
906	51335	
907	51449	
908	51562	
909	51676	
910	51790	
911	51904	
912	52018	
913	52132	
914	52246	
915	52360	
916	52475	
917	52589	
918	52704	
919	52819	
920	52934	
921	53050	
922	53165	
923	53281	
924	53397	
925	53513	
926	53629	
927	53745	
928	53861	
929	53977	
930	54093	
931	54210	
932	54327	
933	54444	
934	54561	
935	54678	
936	54796	
937	54913	
938	55030	
939	55148	
940	55266	
941	55384	
942	55503	
943	55621	
944	55739	
945	55857	
946	55976	
947	56095	
948	56213	
949	56332	
950	56452	
951	56571	
952	56691	
953	56811	
954	56931	
955	57051	
956	57171	
957	57291	
958	57411	
959	57532	
960	57652	
961	57773	
962	57894	
963	58015	
964	58137	
965	58258	
966	58379	
967	58501	
968	58623	
969	58744	
970	58866	
971	58989	
972	59111	
973	59234	
974	59357	
975	59479	
976	59602	
977	59725	
978	59848	
979	59971	
980	60094	
981	60218	
982	60342	
983	60466	
984	60590	
985	60714	
986	60839	
987	60963	
988	61088	
989	61212	
990	61337	
991	61462	
992	61587	
993	61712	
994	61838	
995	61963	
996	62089	
997	62215	
998	62341	
999	62467	
1000	62593	
1001	62719	
1002	62846	
1003	62972	
1004	63099	
1005	63226	
1006	63353	
1007	63480	
1008	63607	
1009	63735	
1010	63863	
1011	63991	
1012	64118	
1013	64247	
1014	64375	
1015	64503	
1016	64631	
1017	64760	
1018	64889	
1019	65018	
1020	65147	
1021	65276	
1022	65405	
1023	65535	
