0	0	210
1	210	90
2	300	260
3	560	414
4	974	98
5	1072	90
6	1162	196
7	1358	102
8	1460	404
9	1864	234
10	2098	316
11	2414	266
12	2680	124
13	2804	298
14	3102	124
15	3226	360
16	3586	124
17	3710	56
18	3766	374
19	4140	366
20	4506	98
21	4604	122
22	4726	162
23	4888	356
24	5244	198
25	5442	202
26	5644	158
27	5802	234
28	6036	196
29	6232	232
30	6464	202
31	6666	196
32	6862	196
33	7058	224
34	7282	264
35	7546	370
36	7916	324
37	8240	148
38	8388	478
39	8866	288
40	9154	230
41	9384	196
42	9580	262
43	9842	92
44	9934	194
45	10128	138
46	10266	238
47	10504	198
48	10702	190
49	10892	174
50	11066	212
51	11278	228
52	11506	238
53	11744	538
54	12282	136
55	12418	530
56	12948	90
57	13038	94
58	13132	194
59	13326	92
60	13418	158
61	13576	168
62	13744	240
63	13984	196
64	14180	256
65	14436	160
66	14596	408
67	15004	262
68	15266	270
69	15536	230
70	15766	380
71	16146	722
72	16868	100
73	16968	96
74	17064	90
75	17154	194
76	17348	200
77	17548	162
78	17710	304
79	18014	538
80	18552	272
81	18824	236
82	19060	228
83	19288	398
84	19686	590
85	20276	160
86	20436	228
87	20664	228
88	20892	124
89	21016	136
90	21152	230
91	21382	108
92	21490	228
93	21718	274
94	21992	56
95	22048	228
96	22276	258
97	22534	228
98	22762	220
99	22982	386
100	23368	136
101	23504	208
102	23712	194
103	23906	124
104	24030	194
105	24224	106
106	24330	202
107	24532	194
108	24726	94
109	24820	162
110	24982	198
111	25180	196
112	25376	250
113	25626	242
114	25868	94
115	25962	56
116	26018	230
117	26248	198
118	26446	196
119	26642	316
120	26958	98
121	27056	96
122	27152	306
123	27458	94
124	27552	198
125	27750	96
126	27846	192
127	28038	672
128	28710	266
129	28976	280
130	29256	108
131	29364	176
132	29540	94
133	29634	176
134	29810	164
135	29974	268
136	30242	194
137	30436	56
138	30492	158
139	30650	56
140	30706	56
141	30762	194
142	30956	124
143	31080	112
144	31192	56
145	31248	192
146	31440	56
147	31496	56
148	31552	158
149	31710	158
150	31868	56
151	31924	56
152	31980	194
153	32174	56
154	32230	226
155	32456	56
156	32512	158
157	32670	228
158	32898	228
159	33126	264
160	33390	56
161	33446	56
162	33502	232
163	33734	56
164	33790	56
165	33846	158
166	34004	56
167	34060	348
168	34408	194
169	34602	56
170	34658	158
171	34816	56
172	34872	90
173	34962	56
174	35018	56
175	35074	56
176	35130	194
177	35324	192
178	35516	124
179	35640	318
180	35958	192
181	36150	236
182	36386	56
183	36442	228
184	36670	56
185	36726	92
186	36818	124
187	36942	56
188	36998	90
189	37088	90
190	37178	90
191	37268	194
192	37462	90
193	37552	56
194	37608	288
195	37896	124
196	38020	56
197	38076	158
198	38234	98
199	38332	56
200	38388	250
201	38638	158
202	38796	90
203	38886	262
204	39148	214
205	39362	56
206	39418	194
207	39612	56
208	39668	56
209	39724	194
210	39918	124
211	40042	56
212	40098	56
213	40154	56
214	40210	194
215	40404	108
216	40512	56
217	40568	56
218	40624	324
219	40948	56
220	41004	240
221	41244	194
222	41438	56
223	41494	194
224	41688	124
225	41812	56
226	41868	124
227	41992	56
228	42048	228
229	42276	56
230	42332	194
231	42526	56
232	42582	158
233	42740	124
234	42864	90
235	42954	220
236	43174	56
237	43230	56
238	43286	56
239	43342	56
240	43398	158
241	43556	202
242	43758	194
243	43952	158
244	44110	228
245	44338	256
246	44594	56
247	44650	56
248	44706	56
249	44762	56
250	44818	158
251	44976	56
252	45032	158
253	45190	104
254	45294	194
255	45488	90
256	45578	158
257	45736	194
258	45930	124
259	46054	56
260	46110	194
261	46304	56
262	46360	90
263	46450	124
264	46574	104
265	46678	56
266	46734	56
267	46790	228
268	47018	92
269	47110	194
270	47304	56
271	47360	56
272	47416	192
273	47608	56
274	47664	56
275	47720	56
276	47776	56
277	47832	124
278	47956	56
279	48012	56
280	48068	124
281	48192	56
282	48248	90
283	48338	232
284	48570	124
285	48694	56
286	48750	158
287	48908	260
288	49168	56
289	49224	56
290	49280	56
291	49336	56
292	49392	124
293	49516	56
294	49572	90
295	49662	194
296	49856	194
297	50050	56
298	50106	56
299	50162	56
300	50218	56
301	50274	158
302	50432	102
303	50534	242
304	50776	176
305	50952	124
306	51076	56
307	51132	90
308	51222	56
309	51278	232
310	51510	56
311	51566	56
312	51622	56
313	51678	158
314	51836	206
315	52042	56
316	52098	128
317	52226	90
318	52316	56
319	52372	194
320	52566	56
321	52622	56
322	52678	192
323	52870	96
324	52966	90
325	53056	92
326	53148	158
327	53306	56
328	53362	110
329	53472	56
330	53528	158
331	53686	194
332	53880	282
333	54162	204
334	54366	56
335	54422	56
336	54478	158
337	54636	56
338	54692	56
339	54748	56
340	54804	56
341	54860	194
342	55054	194
343	55248	56
344	55304	56
345	55360	228
346	55588	194
347	55782	194
348	55976	124
349	56100	56
350	56156	56
351	56212	56
352	56268	56
353	56324	194
354	56518	56
355	56574	56
356	56630	56
357	56686	56
358	56742	56
359	56798	100
360	56898	56
361	56954	56
362	57010	192
363	57202	56
364	57258	158
365	57416	102
366	57518	158
367	57676	124
368	57800	100
369	57900	194
370	58094	56
371	58150	158
372	58308	56
373	58364	276
374	58640	56
375	58696	90
376	58786	56
377	58842	56
378	58898	158
379	59056	124
380	59180	56
381	59236	56
382	59292	132
383	59424	158
384	59582	124
385	59706	56
386	59762	158
387	59920	188
388	60108	56
389	60164	90
390	60254	56
391	60310	90
392	60400	56
393	60456	56
394	60512	158
395	60670	56
396	60726	90
397	60816	56
398	60872	56
399	60928	158
400	61086	158
401	61244	160
402	61404	90
403	61494	56
404	61550	160
405	61710	194
406	61904	262
407	62166	116
408	62282	228
409	62510	192
410	62702	56
411	62758	194
412	62952	56
413	63008	200
414	63208	56
415	63264	158
416	63422	236
417	63658	90
418	63748	56
419	63804	124
420	63928	158
421	64086	56
422	64142	56
423	64198	56
424	64254	56
425	64310	90
426	64400	56
427	64456	134
428	64590	56
429	64646	56
430	64702	244
431	64946	56
432	65002	56
433	65058	56
434	65114	56
435	65170	124
436	65294	194
437	65488	176
438	65664	160
439	65824	56
440	65880	192
441	66072	158
442	66230	56
443	66286	56
444	66342	56
445	66398	158
446	66556	252
447	66808	56
448	66864	124
449	66988	56
450	67044	158
451	67202	56
452	67258	56
453	67314	194
454	67508	194
455	67702	194
456	67896	56
457	67952	194
458	68146	158
459	68304	226
460	68530	56
461	68586	228
462	68814	198
463	69012	158