0	0	
1	4	
2	7	
3	10	
4	14	
5	17	
6	21	
7	24	
8	28	
9	32	
10	35	
11	39	
12	43	
13	47	
14	51	
15	55	
16	59	
17	63	
18	67	
19	71	
20	75	
21	79	
22	83	
23	87	
24	91	
25	95	
26	100	
27	104	
28	109	
29	113	
30	117	
31	121	
32	126	
33	130	
34	135	
35	140	
36	144	
37	149	
38	154	
39	159	
40	163	
41	168	
42	173	
43	177	
44	182	
45	187	
46	193	
47	198	
48	203	
49	209	
50	214	
51	219	
52	224	
53	229	
54	235	
55	240	
56	245	
57	250	
58	256	
59	261	
60	267	
61	273	
62	278	
63	284	
64	290	
65	296	
66	302	
67	308	
68	314	
69	320	
70	326	
71	332	
72	338	
73	344	
74	350	
75	356	
76	363	
77	369	
78	375	
79	382	
80	388	
81	395	
82	401	
83	408	
84	414	
85	421	
86	428	
87	434	
88	441	
89	448	
90	455	
91	462	
92	469	
93	476	
94	483	
95	490	
96	497	
97	504	
98	512	
99	519	
100	527	
101	534	
102	542	
103	549	
104	557	
105	564	
106	572	
107	579	
108	587	
109	594	
110	602	
111	610	
112	618	
113	626	
114	634	
115	642	
116	650	
117	658	
118	667	
119	675	
120	683	
121	691	
122	700	
123	708	
124	717	
125	726	
126	734	
127	743	
128	752	
129	760	
130	769	
131	778	
132	787	
133	796	
134	805	
135	814	
136	823	
137	833	
138	842	
139	851	
140	860	
141	869	
142	879	
143	888	
144	898	
145	908	
146	917	
147	927	
148	937	
149	947	
150	957	
151	967	
152	977	
153	986	
154	996	
155	1006	
156	1016	
157	1027	
158	1037	
159	1047	
160	1058	
161	1069	
162	1079	
163	1089	
164	1100	
165	1110	
166	1121	
167	1132	
168	1143	
169	1154	
170	1165	
171	1176	
172	1187	
173	1199	
174	1210	
175	1221	
176	1232	
177	1243	
178	1255	
179	1266	
180	1278	
181	1289	
182	1301	
183	1313	
184	1325	
185	1336	
186	1348	
187	1360	
188	1372	
189	1384	
190	1397	
191	1409	
192	1421	
193	1433	
194	1446	
195	1458	
196	1471	
197	1483	
198	1496	
199	1509	
200	1521	
201	1534	
202	1547	
203	1560	
204	1573	
205	1586	
206	1599	
207	1613	
208	1626	
209	1639	
210	1653	
211	1666	
212	1680	
213	1693	
214	1707	
215	1720	
216	1734	
217	1748	
218	1762	
219	1776	
220	1790	
221	1804	
222	1818	
223	1832	
224	1847	
225	1861	
226	1875	
227	1890	
228	1904	
229	1919	
230	1934	
231	1949	
232	1964	
233	1979	
234	1994	
235	2009	
236	2023	
237	2039	
238	2054	
239	2070	
240	2085	
241	2101	
242	2116	
243	2131	
244	2147	
245	2162	
246	2178	
247	2194	
248	2210	
249	2226	
250	2243	
251	2259	
252	2275	
253	2291	
254	2308	
255	2324	
256	2340	
257	2357	
258	2374	
259	2391	
260	2408	
261	2425	
262	2442	
263	2459	
264	2476	
265	2493	
266	2510	
267	2528	
268	2545	
269	2563	
270	2580	
271	2598	
272	2616	
273	2634	
274	2651	
275	2669	
276	2687	
277	2705	
278	2723	
279	2742	
280	2760	
281	2778	
282	2797	
283	2815	
284	2834	
285	2853	
286	2872	
287	2891	
288	2910	
289	2929	
290	2948	
291	2967	
292	2986	
293	3006	
294	3025	
295	3045	
296	3065	
297	3085	
298	3104	
299	3124	
300	3144	
301	3164	
302	3184	
303	3205	
304	3225	
305	3245	
306	3266	
307	3286	
308	3307	
309	3328	
310	3349	
311	3370	
312	3391	
313	3412	
314	3433	
315	3454	
316	3475	
317	3497	
318	3518	
319	3540	
320	3561	
321	3583	
322	3605	
323	3627	
324	3649	
325	3671	
326	3693	
327	3716	
328	3738	
329	3761	
330	3783	
331	3806	
332	3829	
333	3852	
334	3874	
335	3897	
336	3920	
337	3943	
338	3966	
339	3990	
340	4013	
341	4037	
342	4061	
343	4085	
344	4109	
345	4133	
346	4157	
347	4181	
348	4205	
349	4229	
350	4254	
351	4278	
352	4303	
353	4327	
354	4352	
355	4377	
356	4402	
357	4427	
358	4452	
359	4477	
360	4503	
361	4528	
362	4554	
363	4580	
364	4605	
365	4631	
366	4657	
367	4683	
368	4709	
369	4736	
370	4762	
371	4789	
372	4816	
373	4842	
374	4869	
375	4896	
376	4923	
377	4950	
378	4977	
379	5004	
380	5031	
381	5059	
382	5086	
383	5114	
384	5142	
385	5170	
386	5198	
387	5227	
388	5255	
389	5283	
390	5311	
391	5340	
392	5369	
393	5398	
394	5426	
395	5455	
396	5484	
397	5513	
398	5543	
399	5572	
400	5602	
401	5632	
402	5662	
403	5691	
404	5721	
405	5751	
406	5782	
407	5812	
408	5842	
409	5873	
410	5903	
411	5934	
412	5965	
413	5995	
414	6027	
415	6058	
416	6089	
417	6121	
418	6152	
419	6184	
420	6216	
421	6247	
422	6280	
423	6312	
424	6344	
425	6377	
426	6410	
427	6442	
428	6475	
429	6508	
430	6540	
431	6573	
432	6607	
433	6640	
434	6673	
435	6707	
436	6741	
437	6774	
438	6808	
439	6842	
440	6877	
441	6911	
442	6945	
443	6980	
444	7015	
445	7049	
446	7084	
447	7119	
448	7154	
449	7190	
450	7225	
451	7261	
452	7296	
453	7332	
454	7368	
455	7404	
456	7440	
457	7477	
458	7513	
459	7549	
460	7586	
461	7623	
462	7660	
463	7697	
464	7735	
465	7772	
466	7810	
467	7847	
468	7885	
469	7923	
470	7961	
471	7999	
472	8037	
473	8075	
474	8114	
475	8152	
476	8191	
477	8230	
478	8270	
479	8309	
480	8348	
481	8388	
482	8427	
483	8467	
484	8507	
485	8547	
486	8587	
487	8627	
488	8668	
489	8708	
490	8749	
491	8790	
492	8831	
493	8872	
494	8914	
495	8955	
496	8997	
497	9039	
498	9081	
499	9123	
500	9165	
501	9207	
502	9250	
503	9292	
504	9335	
505	9378	
506	9421	
507	9465	
508	9508	
509	9551	
510	9595	
511	9639	
512	9683	
513	9727	
514	9771	
515	9815	
516	9860	
517	9905	
518	9950	
519	9995	
520	10040	
521	10085	
522	10130	
523	10176	
524	10222	
525	10268	
526	10314	
527	10360	
528	10407	
529	10453	
530	10500	
531	10547	
532	10594	
533	10641	
534	10689	
535	10736	
536	10784	
537	10831	
538	10879	
539	10927	
540	10976	
541	11024	
542	11073	
543	11122	
544	11171	
545	11220	
546	11270	
547	11319	
548	11369	
549	11418	
550	11468	
551	11519	
552	11569	
553	11619	
554	11670	
555	11721	
556	11771	
557	11822	
558	11874	
559	11925	
560	11977	
561	12029	
562	12081	
563	12134	
564	12186	
565	12238	
566	12291	
567	12344	
568	12397	
569	12450	
570	12504	
571	12557	
572	12610	
573	12664	
574	12718	
575	12772	
576	12827	
577	12882	
578	12937	
579	12992	
580	13047	
581	13103	
582	13158	
583	13214	
584	13270	
585	13326	
586	13382	
587	13439	
588	13495	
589	13552	
590	13609	
591	13667	
592	13724	
593	13781	
594	13839	
595	13897	
596	13955	
597	14013	
598	14071	
599	14130	
600	14189	
601	14249	
602	14308	
603	14368	
604	14427	
605	14487	
606	14547	
607	14608	
608	14668	
609	14728	
610	14789	
611	14850	
612	14911	
613	14973	
614	15034	
615	15096	
616	15159	
617	15221	
618	15284	
619	15346	
620	15409	
621	15472	
622	15535	
623	15599	
624	15662	
625	15726	
626	15791	
627	15855	
628	15919	
629	15984	
630	16049	
631	16114	
632	16179	
633	16245	
634	16310	
635	16376	
636	16443	
637	16509	
638	16576	
639	16642	
640	16709	
641	16777	
642	16844	
643	16912	
644	16980	
645	17048	
646	17116	
647	17185	
648	17254	
649	17322	
650	17392	
651	17461	
652	17530	
653	17600	
654	17670	
655	17740	
656	17811	
657	17882	
658	17953	
659	18024	
660	18096	
661	18167	
662	18239	
663	18311	
664	18383	
665	18456	
666	18528	
667	18601	
668	18675	
669	18748	
670	18822	
671	18896	
672	18970	
673	19044	
674	19119	
675	19194	
676	19269	
677	19344	
678	19420	
679	19496	
680	19572	
681	19648	
682	19725	
683	19802	
684	19879	
685	19956	
686	20033	
687	20111	
688	20189	
689	20268	
690	20346	
691	20425	
692	20504	
693	20583	
694	20662	
695	20742	
696	20822	
697	20903	
698	20983	
699	21064	
700	21145	
701	21226	
702	21307	
703	21389	
704	21471	
705	21553	
706	21636	
707	21719	
708	21802	
709	21886	
710	21969	
711	22053	
712	22136	
713	22221	
714	22305	
715	22390	
716	22475	
717	22561	
718	22647	
719	22733	
720	22819	
721	22905	
722	22992	
723	23079	
724	23166	
725	23254	
726	23342	
727	23430	
728	23518	
729	23607	
730	23695	
731	23784	
732	23874	
733	23963	
734	24053	
735	24144	
736	24234	
737	24326	
738	24417	
739	24508	
740	24600	
741	24692	
742	24784	
743	24876	
744	24969	
745	25062	
746	25155	
747	25249	
748	25343	
749	25437	
750	25532	
751	25627	
752	25722	
753	25818	
754	25914	
755	26010	
756	26106	
757	26203	
758	26299	
759	26396	
760	26494	
761	26592	
762	26690	
763	26788	
764	26887	
765	26986	
766	27085	
767	27185	
768	27285	
769	27385	
770	27485	
771	27586	
772	27687	
773	27789	
774	27890	
775	27992	
776	28095	
777	28197	
778	28300	
779	28403	
780	28507	
781	28611	
782	28715	
783	28820	
784	28925	
785	29030	
786	29136	
787	29242	
788	29348	
789	29454	
790	29561	
791	29668	
792	29775	
793	29883	
794	29991	
795	30100	
796	30209	
797	30318	
798	30428	
799	30537	
800	30648	
801	30758	
802	30869	
803	30980	
804	31091	
805	31203	
806	31315	
807	31428	
808	31540	
809	31654	
810	31767	
811	31881	
812	31995	
813	32110	
814	32224	
815	32340	
816	32455	
817	32571	
818	32687	
819	32804	
820	32921	
821	33038	
822	33155	
823	33274	
824	33392	
825	33511	
826	33630	
827	33750	
828	33870	
829	33990	
830	34110	
831	34231	
832	34352	
833	34474	
834	34595	
835	34718	
836	34840	
837	34964	
838	35087	
839	35211	
840	35335	
841	35460	
842	35585	
843	35710	
844	35836	
845	35962	
846	36089	
847	36216	
848	36343	
849	36470	
850	36598	
851	36726	
852	36855	
853	36984	
854	37113	
855	37243	
856	37374	
857	37505	
858	37636	
859	37767	
860	37899	
861	38031	
862	38164	
863	38297	
864	38430	
865	38564	
866	38698	
867	38833	
868	38968	
869	39104	
870	39240	
871	39376	
872	39513	
873	39650	
874	39787	
875	39925	
876	40063	
877	40202	
878	40341	
879	40480	
880	40620	
881	40760	
882	40901	
883	41042	
884	41184	
885	41326	
886	41468	
887	41611	
888	41755	
889	41898	
890	42043	
891	42187	
892	42332	
893	42478	
894	42624	
895	42770	
896	42917	
897	43064	
898	43211	
899	43359	
900	43508	
901	43657	
902	43806	
903	43956	
904	44106	
905	44257	
906	44408	
907	44560	
908	44712	
909	44864	
910	45017	
911	45171	
912	45324	
913	45479	
914	45633	
915	45788	
916	45944	
917	46100	
918	46257	
919	46414	
920	46572	
921	46730	
922	46889	
923	47048	
924	47207	
925	47367	
926	47527	
927	47687	
928	47848	
929	48010	
930	48172	
931	48335	
932	48499	
933	48663	
934	48827	
935	48992	
936	49157	
937	49322	
938	49488	
939	49654	
940	49821	
941	49989	
942	50157	
943	50326	
944	50495	
945	50664	
946	50834	
947	51004	
948	51175	
949	51347	
950	51519	
951	51692	
952	51865	
953	52038	
954	52212	
955	52387	
956	52562	
957	52738	
958	52914	
959	53090	
960	53267	
961	53445	
962	53623	
963	53802	
964	53981	
965	54161	
966	54341	
967	54522	
968	54703	
969	54886	
970	55068	
971	55251	
972	55434	
973	55618	
974	55802	
975	55987	
976	56173	
977	56359	
978	56546	
979	56733	
980	56921	
981	57110	
982	57299	
983	57488	
984	57678	
985	57869	
986	58060	
987	58251	
988	58443	
989	58636	
990	58829	
991	59023	
992	59218	
993	59413	
994	59608	
995	59804	
996	60001	
997	60198	
998	60396	
999	60595	
1000	60794	
1001	60994	
1002	61194	
1003	61395	
1004	61596	
1005	61798	
1006	62000	
1007	62204	
1008	62407	
1009	62612	
1010	62817	
1011	63022	
1012	63228	
1013	63435	
1014	63642	
1015	63850	
1016	64058	
1017	64267	
1018	64477	
1019	64687	
1020	64898	
1021	65110	
1022	65322	
1023	65535	
