1	2
2	4
3	4
4	16
5	4
6	32
7	8
8	64
9	16
10	16
11	12
12	256
13	8
14	64
15	64
16	512
17	8
18	512
19	4
20	192
21	32
22	48
23	16
24	4096
25	16
26	192
27	64
28	1024
29	32
30	8192
31	32
32	2048
33	192
34	64
35	512
36	16384
37	8
38	64
39	128
40	12288
41	16
42	12288
43	32
44	3072
45	4096
46	256
47	8
48	262144
49	32
50	1024
51	64
52	6144
53	128
54	65536
55	192
56	8192
57	128
58	256
59	16
60	393216
61	16
62	256
63	256
64	8192
65	256
66	98304
67	32
68	1024
69	128
70	16384
71	16
72	2097152
73	8
74	128
75	2048
76	2048
77	1536
78	196608
79	16
80	196608
81	512
82	512
83	1024
84	786432
85	1024
86	1024
87	2048
88	49152
89	512
90	16777216
91	256
92	2048
93	1024
94	256
95	32
96	8388608
97	4
98	1024
99	12288
100	524288
101	8
102	32768
103	128
104	196608
105	262144
106	4096
107	16
108	67108864
109	4
110	24576
111	32
112	4194304
113	64
114	196608
115	128
116	49152
117	8192
118	1024
119	1024
120	402653184
121	512
122	512
123	64
124	16384
125	256
126	6291456
127	16
128	262144
129	256
130	98304
131	8
132	201326592
133	256
134	512
135	131072
136	32768
137	32
138	524288
139	32
140	12582912
141	128
142	128
143	384
144	2147483648
145	1024
146	256
147	2048
148	32768
149	16
150	268435456
151	8
152	65536
153	32768
154	98304
155	2048
156	100663296
157	16
158	256
159	4096
160	12582912
161	1024
162	16777216
163	32
164	4096
165	98304
166	32768
167	8
168	402653184
169	256
170	262144
171	4096
172	262144
173	128
174	524288
175	8192
176	12582912
177	8192
178	8192
179	16
180	25769803776
181	16
182	786432
183	256
184	131072
185	64
186	524288
187	768
188	131072
189	2048
190	4096
191	64
192	4294967296
193	64
194	32
195	262144
196	131072
197	8
198	402653184
199	256
200	536870912
201	1024
202	128
203	4096
204	8388608
205	8192
206	32768
207	8192
208	25165824
209	3072
210	51539607552
211	256
212	524288
213	2048
214	1024
215	256
216	68719476736
217	2048
218	16
219	256
220	18874368
221	4096
222	131072
223	128
224	67108864
225	524288
226	1024
227	256
228	100663296
229	16
230	131072
231	1572864
232	3145728
233	64
234	805306368
235	256
236	32768
237	1024
238	262144
239	32
240	412316860416
241	8
242	65536
243	2048
244	16384
245	16384
246	262144
247	512
248	2097152
249	16384
250	262144
251	128
252	12884901888
253	1152
254	2048
255	2097152
256	1048576
257	32
258	33554432
259	512
260	150994944
261	65536
262	128
263	8
264	51539607552
265	2048
266	524288
267	65536
268	262144
269	128
270	2199023255552
271	32
272	12582912
273	262144
274	32768
275	196608
276	16777216
277	16
278	2048
279	16384
280	12884901888
281	128
282	2097152
283	32
284	4096
285	524288
286	589824
287	512
288	274877906944
289	64
290	2097152
291	64
292	32768
293	128
294	536870912
295	1024
296	1048576
297	393216
298	256
299	16384
300	8796093022208
301	512
302	1024
303	256
304	33554432
305	128
306	2147483648
307	64
308	100663296
309	4096
310	262144