1	2
2	4
3	6
4	8
5	8
6	24
7	8
8	16
9	32
10	48
11	16
12	96
13	8
14	64
15	96
16	32
17	8
18	512
19	8
20	192
21	144
22	128
23	16
24	768
25	128
26	128
27	160
28	256
29	64
30	4608
31	8
32	128
33	384
34	128
35	512
36	8192
37	32
38	128
39	192
40	768
41	32
42	9216
43	32
44	1024
45	4096
46	512
47	64
48	6144
49	32
50	8192
51	1536
52	1024
53	64
54	10240
55	3072
56	2048
57	384
58	512
59	64
60	73728
61	8
62	256
63	6144
64	512
65	512
66	24576
67	32
68	1536
69	384
70	49152
71	64
72	262144
73	64
74	1024
75	12288
76	2048
77	1024
78	147456
79	32
80	6144
81	12288
82	1024
83	256
84	294912
85	128
86	1024
87	1536
88	16384
89	32
90	6291456
91	2048
92	2048
93	192
94	1024
95	1024
96	49152
97	128
98	2048
99	65536
100	524288
101	16
102	786432
103	32
104	4096
105	2359296
106	1024
107	16
108	655360
109	32
110	294912
111	6144
112	65536
113	1024
114	98304
115	4096
116	4096
117	32768
118	8192
119	2048
120	4718592
121	256
122	512
123	3072
124	4096
125	2048
126	6291456
127	8
128	2048
129	1536
130	393216
131	64
132	3145728
133	256
134	2048
135	1310720
136	24576
137	128
138	98304
139	32
140	786432
141	6144
142	4096
143	8192
144	33554432
145	2048
146	2048
147	6144
148	4096
149	128
150	100663296
151	256
152	32768
153	262144
154	524288
155	12288
156	4718592
157	512
158	512
159	12288
160	98304
161	2048
162	12582912
163	512
164	16384
165	2359296
166	16384
167	16
168	75497472
169	256
170	196608
171	24576
172	16384
173	1024
174	393216
175	1048576
176	131072
177	12288
178	512
179	64
180	1610612736
181	256
182	3145728
183	384
184	32768
185	4096
186	98304
187	512
188	32768
189	1966080
190	786432
191	128
192	786432
193	512
194	65536
195	393216
196	524288
197	64
198	268435456
199	16
200	33554432
201	12288
202	1024
203	16384
204	301989888
205	2048
206	2048
207	65536
208	262144
209	4096
210	57982058496
211	512
212	16384
213	24576
214	1024
215	8192
216	167772160
217	2048
218	2048
219	6144
220	150994944
221	1024
222	6291456
223	512
224	1048576
225	33554432
226	32768
227	64
228	25165824
229	128
230	25165824
231	2359296
232	262144
233	256
234	3221225472
235	16384
236	524288
237	12288
238	8388608
239	1024
240	603979776
241	128
242	32768
243	3670016
244	16384
245	65536
246	3145728
247	8192
248	32768
249	12288
250	10485760
251	256
252	25769803776
253	49152
254	4096
255	6291456
256	8192
257	128
258	1572864
259	2048
260	201326592
261	262144
262	8192
263	512
264	805306368
265	8192
266	524288
267	6144
268	32768
269	32
270	257698037760
271	128
272	393216
273	18874368
274	4096
275	393216
276	3145728
277	64
278	4096
279	524288
280	201326592
281	64
282	12582912
283	512
284	65536
285	3145728
286	33554432
287	8192
288	4294967296
289	4096
290	1572864
291	98304
292	16384
293	256
294	25165824
295	65536
296	32768
297	20971520
298	8192
299	32768
300	51539607552
301	3072
302	4096
303	768
304	4194304
305	16384
306	34359738368
307	1024
308	67108864
309	49152
310	75497472
311	64
312	603979776
313	64
314	16384
315	25769803776
316	8192
317	256
318	6291456
319	131072
320	12582912
321	3072
322	67108864
323	8192
324	103079215104
325	2097152
326	65536
327	6144
328	524288
329	65536
330	463856467968
331	512
332	262144
333	134217728
334	512
335	4096
336	38654705664
337	1024
338	262144
339	196608
340	150994944
341	8192
342	1610612736
343	4096
344	131072
345	1572864
346	32768
347	16
348	100663296
349	64
350	8589934592
351	20971520
352	8388608
353	64
354	402653184
355	4096
356	2048
357	75497472
358	4096
359	2048
360	1649267441664
361	256
362	32768
363	786432
364	201326592
365	32768
366	1572864
367	4096
368	524288
369	1048576
370	25165824
371	131072
372	50331648
373	64
374	4194304
375	6291456
376	4194304
377	16384
378	64424509440
379	64
380	100663296
381	3072
382	16384
383	512
384	12582912
385	201326592
386	131072
387	524288
388	524288
389	256
390	1855425871872
391	32768
392	134217728
393	24576
394	8192
395	16384
396	549755813888
397	32768
398	512
399	4718592
400	2147483648
401	512
402	402653184
403	8192
404	8192
405	103079215104
406	6291456
407	131072
408	38654705664
409	128
410	18874368
411	98304
412	262144
413	16384
414	34359738368
415	262144
416	8388608
417	6144
418	33554432
419	512
420	237494511599616
421	64
422	16384
423	1048576
424	131072
425	32768
426	805306368
427	1024
428	32768
429	100663296
430	100663296
431	4096
432	85899345920
433	128
434	4194304
435	12582912
436	65536
437	32768
438	25165824
439	1024
440	77309411328
441	536870912
442	4194304
443	512
444	3221225472
445	16384
446	131072
447	3072
448	16777216
449	1024
450	281474976710656
451	131072
452	524288
453	98304
454	16384
455	268435456
456	12884901888
457	32
458	131072
459	335544320
460	805306368
461	2048
462	154618822656
463	2048
464	33554432
465	150994944
466	32768
467	2048
468	6597069766656
469	16384
470	201326592
471	98304
472	4194304
473	262144
474	6291456
475	4194304
476	6442450944
477	2097152
478	16384
479	1024
480	618475290624
481	8192
482	8192
483	37748736
484	8388608
485	32768
486	240518168576
487	32
488	131072
489	196608
490	1610612736
491	2048
492	402653184
493	32768
494	67108864
495	51539607552
496	4194304
497	32768
498	201326592
499	1024
500	42949672960
501	3072
502	131072
503	128
504	105553116266496
505	65536
506	3221225472
507	98304
508	524288
509	256
510	79164837199872
511	65536
512	65536
513	31457280
514	8192
515	16384
516	1610612736
517	2097152
518	4194304
519	49152
520	51539607552
521	64
522	2147483648
523	1024
524	262144
525	19791209299968
526	131072
527	4096
528	412316860416
529	4096
530	50331648
531	16777216
532	134217728
533	8192
534	12582912
535	65536
536	524288
537	49152
538	65536
539	131072
540	8444249301319680
541	16384
542	8192
543	24576
544	25165824
545	65536
546	178120883699712
547	256
548	65536
549	262144
550	51539607552
551	32768
552	805306368
553	1024
554	65536
555	201326592
556	131072
557	512
558	34359738368
559	131072
560	824633720832
561	201326592
562	8192
563	128
564	12884901888
565	131072
566	4096
567	2415919104
568	4194304
569	2048
570	9895604649984
571	1024
572	17179869184
573	49152
574	134217728
575	33554432
576	549755813888
577	256
578	8388608
579	786432
580	402653184
581	262144
582	6442450944
583	262144
584	262144
585	274877906944
586	524288
587	2048
588	412316860416
589	8192
590	1610612736
591	49152
592	262144
593	512
594	43980465111040
595	134217728
596	32768
597	3072
598	4294967296
599	64
600	422212465065984
601	128
602	100663296
603	4194304
604	262144
605	2097152
606	25165824
607	256
608	536870912
609	150994944
610	3221225472
611	32768
612	105553116266496
613	64
614	2097152
615	50331648
616	34359738368
617	512
618	201326592
619	128
620	19327352832
621	335544320
622	8192
623	16384
624	1236950581248
625	524288
626	65536
627	402653184
628	4194304
629	65536
630	2594073385365405696
631	1024
632	131072
633	196608
634	65536
635	4096
636	6442450944
637	16777216
638	268435456
639	33554432
640	402653184
641	16384
642	201326592
643	64
644	8589934592
645	201326592
646	16777216
647	512
648	844424930131968
649	524288
650	2199023255552
651	9437184
652	4194304
653	4096
654	201326592
655	262144
656	67108864
657	50331648
658	1073741824
659	512
660	121597189939003392
661	4096
662	65536
663	402653184
664	2097152
665	8388608
666	52776558133248
667	1048576
668	16384
669	49152
670	12582912
671	65536
672	19791209299968
673	256
674	524288
675	5497558138880
676	67108864
677	4096
678	402653184
679	262144
680	309237645312
681	12288
682	536870912
683	128
684	13194139533312
685	524288
686	33554432
687	98304
688	16777216
689	65536
690	79164837199872
691	2048
692	131072
693	51539607552
694	32768
695	65536
696	3298534883328
697	32768
698	65536
699	196608
700	8796093022208
701	1024
702	1055531162664960
703	131072
704	268435456
705	3221225472
706	2048
707	32768
708	206158430208
709	256
710	12582912
711	33554432
712	262144
713	32768
714	2533274790395904
715	6442450944
716	262144
717	3145728
718	1048576
719	1024
720	54043195528445952
721	4096
722	262144
723	393216
724	4194304
725	67108864
726	51539607552
727	128
728	51539607552
729	4294967296
730	201326592
731	8192
732	201326592
733	512
734	65536
735	824633720832
736	67108864
737	131072
738	274877906944
739	128
740	805306368
741	201326592
742	268435456
743	4096
744	12884901888
745	32768
746	4096
747	4194304
748	3221225472
749	32768
750	131941395333120
751	256
752	67108864
753	393216
754	67108864
755	524288
756	2111062325329920
757	128
758	4096
759	2415919104
760	51539607552
761	4096
762	201326592
763	4096
764	524288
765	4398046511104
766	524288
767	1048576
768	805306368
769	1024
770	79164837199872
771	24576
772	2097152
773	2048
774	549755813888
775	50331648
776	67108864
777	150994944
778	65536
779	262144
780	60798594969501696
781	32768
782	268435456
783	167772160
784	34359738368
785	1048576
786	12884901888
787	1024
788	262144
789	393216
790	25165824
791	524288
792	18014398509481984
793	16384
794	16777216
795	402653184
796	4096
797	8192
798	316659348799488
799	65536
800	68719476736
801	33554432
802	131072
803	262144
804	412316860416
805	536870912
806	268435456
807	24576
808	65536
809	512
810	83010348331692982272
811	512
812	1610612736
813	786432
814	4294967296
815	262144
816	79164837199872
817	16384
818	524288
819	1649267441664
820	19327352832
821	512
822	805306368
823	512
824	16777216
825	309237645312
826	268435456
827	512
828	35184372088832
829	512
830	805306368
831	49152
832	536870912
833	2097152
834	402653184
835	2048
836	68719476736
837	41943040
838	1048576
839	256
840	124515522497539473408
841	4096
842	16384
843	24576
844	131072
845	8388608
846	1099511627776
847	524288
848	2097152
849	393216
850	34359738368
851	32768
852	206158430208
853	2048
854	16777216
855	412316860416
856	1048576
857	256
858	40532396646334464
859	1024
860	25769803776
861	4831838208
862	1048576
863	2048
864	175921860444160
865	262144
866	32768
867	25165824
868	8589934592
869	65536
870	158329674399744
871	262144
872	524288
873	268435456
874	536870912
875	1073741824
876	6442450944
877	8192
878	262144
879	786432
880	79164837199872
881	2048
882	562949953421312
883	512
884	103079215104
885	3221225472
886	32768
887	2048
888	1649267441664
889	768
890	50331648
891	824633720832
892	4194304
893	16384
894	12582912
895	4194304
896	8589934592
897	805306368
898	2097152
899	262144
900	9223372036854775808
901	8192
902	2147483648
903	56623104
904	33554432
905	262144
906	402653184
907	256
908	262144
909	131072
910	5066549580791808
911	256
912	211106232532992
913	131072
914	2048
915	1610612736
916	2097152
917	131072
918	22517998136852480
919	512
920	206158430208
921	786432
922	2097152
923	16384
924	40532396646334464
925	2097152
926	524288
927	536870912
928	2147483648
929	8192
930	30399297484750848
931	524288
932	4194304
933	196608
934	262144
935	402653184
936	54043195528445952
937	4096
938	268435456
939	49152
940	103079215104
941	256
942	3221225472
943	2097152
944	33554432
945	16888498602639360
946	17179869184
947	32768
948	1610612736
949	2097152
950	549755813888
951	196608
952	824633720832
953	16384
954	137438953472
955	262144
956	1048576
957	6442450944
958	8388608
959	524288
960	1266637395197952
961	4096
962	268435456
963	524288
964	524288
965	2097152
966	81064793292668928
967	512
968	8589934592
969	6442450944
970	51539607552
971	256
972	31525197391593472
973	32768
974	32768
975	3298534883328
976	2097152
977	4096
978	1610612736
979	49152
980	422212465065984
981	134217728
982	8388608
983	256
984	1649267441664
985	524288
986	536870912
987	2415919104
988	549755813888
989	524288
990	166020696663385964544
991	4096
992	536870912
993	1572864
994	4294967296
995	8192
996	12884901888
997	128
998	2097152
999	343597383680
1000	87960930222080
1001	8589934592
1002	50331648
1003	16384
1004	524288
1005	201326592
1006	32768
1007	32768
1008	27670116110564327424
1009	16384
1010	51539607552
1011	196608
1012	3298534883328
1013	512
1014	824633720832
1015	4294967296
1016	67108864
1017	268435456
1018	524288
1019	1024
1020	31128880624384868352
1021	16384
1022	4294967296
1023	100663296
1024	1048576
1025	536870912
1026	4222124650659840
1027	1048576
1028	524288
1029	503316480
1030	402653184
1031	128
1032	1649267441664
1033	1024
1034	274877906944
1035	137438953472
1036	536870912
1037	8192
1038	201326592
1039	256
1040	211106232532992
1041	6144
1042	32768
1043	262144
1044	70368744177664
1045	6442450944
1046	524288
1047	3072
1048	33554432
1049	2048
1050	10625324586456701730816
1051	512
1052	2097152
1053	103079215104
1054	268435456
1055	1048576
1056	1688849860263936
1057	131072
1058	16777216
1059	49152
1060	51539607552
1061	32
1062	140737488355328
1063	128
1064	2199023255552
1065	805306368
1066	134217728
1067	524288
1068	402653184
1069	256
1070	25769803776
1071	1688849860263936
1072	16777216
1073	65536
1074	805306368
1075	16777216
1076	16777216
1077	786432
1078	137438953472
1079	1048576
1080	2213609288845146193920
1081	196608
1082	67108864
1083	786432
1084	262144
1085	12884901888
1086	402653184
1087	16384
1088	1610612736
1089	8589934592
1090	1610612736
1091	2048
1092	11673330234144325632
1093	512
1094	524288
1095	12884901888
1096	2097152
1097	4096
1098	549755813888
1099	524288
1100	13510798882111488
1101	1572864
1102	268435456
1103	4096
1104	412316860416
1105	67108864
1106	8388608
1107	335544320
1108	8388608
1109	2048
1110	81064793292668928
1111	8192
1112	1048576
1113	38654705664
1114	65536
1115	65536
1116	281474976710656
1117	64
1118	8589934592
1119	98304
1120	3377699720527872
1121	32768
1122	432345564227567616