2	1
3	2
4	1
5	4
6	2
7	6
8	2
9	6
10	4
11	10
12	2
13	12
14	6
15	8
16	4
17	16
18	6
19	18
20	4
21	12
22	10
23	22
24	4
25	20
26	12
27	18
28	6
29	28
30	8
31	30
32	8
33	20
34	16
35	24
36	6
37	36
38	18
39	24
40	8
41	40
42	12
43	42
44	10
45	24
46	22
47	46
48	8
49	42
50	20
51	32
52	12
53	52
54	18
55	40
56	12
57	36
58	28
59	58
60	8
61	60
62	30
63	36
64	16
65	48
66	20
67	66
68	16
69	44
70	24
71	70
72	12
73	72
74	36
75	40
76	18
77	60
78	24
79	78
80	16
81	54
82	40
83	82
84	12
85	64
86	42
87	56
88	20
89	88
90	24
91	72
92	22
93	60
94	46
95	72
96	16
97	96
98	42
99	60
100	20
101	100
102	32
103	102
104	24
105	48
106	52
107	106
108	18
109	108
110	40
111	72
112	24
113	112
114	36
115	88
116	28
117	72
118	58
119	96
120	16
121	110
122	60
123	80
124	30
125	100
126	36
127	126
128	32
129	84
130	48
131	130
132	20
133	108
134	66
135	72
136	32
137	136
138	44
139	138
140	24
141	92
142	70
143	120
144	24
145	112
146	72
147	84
148	36
149	148
150	40
151	150
152	36
153	96
154	60
155	120
156	24
157	156
158	78
159	104
160	32
161	132
162	54
163	162
164	40
165	80
166	82
167	166
168	24
169	156
170	64
171	108
172	42
173	172
174	56
175	120
176	40
177	116
178	88
179	178
180	24
181	180
182	72
183	120
184	44
185	144
186	60
187	160
188	46
189	108
190	72
191	190
192	32
193	192
194	96
195	96
196	42
197	196
198	60
199	198
200	40
201	132
202	100
203	168
204	32
205	160
206	102
207	132
208	48
209	180
210	48
211	210
212	52
213	140
214	106
215	168
216	36
217	180
218	108
219	144
220	40
221	192
222	72
223	222
224	48
225	120
226	112
227	226
228	36
229	228
230	88
231	120
232	56
233	232
234	72
235	184
236	58
237	156
238	96
239	238
240	32
241	240
242	110
243	162
244	60
245	168
246	80
247	216
248	60
249	164
250	100
251	250
252	36
253	220
254	126
255	128
256	64
257	256
258	84
259	216
260	48
261	168
262	130
263	262
264	40
265	208
266	108
267	176
268	66
269	268
270	72
271	270
272	64
273	144
274	136
275	200
276	44
277	276
278	138
279	180
280	48
281	280
282	92
283	282
284	70
285	144
286	120
287	240
288	48
289	272
290	112
291	192
292	72
293	292
294	84
295	232
296	72
297	180
298	148
299	264
300	40
301	252
302	150
303	200
304	72
305	240
306	96
307	306
308	60
309	204
310	120
311	310
312	48
313	312
314	156
315	144
316	78
317	316
318	104
319	280
320	64
321	212
322	132
323	288
324	54
325	240
326	162
327	216
328	80
329	276
330	80
331	330
332	82
333	216
334	166
335	264
336	48
337	336
338	156
339	224
340	64
341	300
342	108
343	294
344	84
345	176
346	172
347	346
348	56
349	348
350	120
351	216
352	80
353	352
354	116
355	280
356	88
357	192
358	178
359	358
360	48
361	342
362	180
363	220
364	72
365	288
366	120
367	366
368	88
369	240
370	144
371	312
372	60
373	372
374	160
375	200
376	92
377	336
378	108
379	378
380	72
381	252
382	190
383	382
384	64
385	240
386	192
387	252
388	96
389	388
390	96
391	352
392	84
393	260
394	196
395	312
396	60
397	396
398	198
399	216
400	80