0	0	65
1	65	50
2	115	40
3	155	71
4	226	63
5	289	107
6	396	58
7	454	50
8	504	63
9	567	53
10	620	58
11	678	50
12	728	68
13	796	59
14	855	86
15	941	78
16	1019	105
17	1124	65
18	1189	75
19	1264	63
20	1327	52
21	1379	63
22	1442	49
23	1491	40
24	1531	38
25	1569	38
26	1607	36
27	1643	75
28	1718	73
29	1791	82
30	1873	65
31	1938	73
32	2011	67
33	2078	64
34	2142	36
35	2178	42
36	2220	81
37	2301	30
38	2331	81
39	2412	104
40	2516	92
41	2608	71
42	2679	66
43	2745	65
44	2810	47
45	2857	50
46	2907	72
47	2979	66
48	3045	48
49	3093	72
50	3165	53
51	3218	74
52	3292	61
53	3353	74
54	3427	67
55	3494	51
56	3545	70
57	3615	35
58	3650	86
59	3736	73
60	3809	64
61	3873	55
62	3928	77
63	4005	114
64	4119	74
65	4193	62
66	4255	66
67	4321	42
68	4363	50
69	4413	74
70	4487	34
71	4521	378
72	4899	65
73	4964	68
74	5032	65
75	5097	50
76	5147	62
77	5209	64
78	5273	46
79	5319	68
80	5387	41
81	5428	32
82	5460	81
83	5541	69
84	5610	79
85	5689	58
86	5747	61
87	5808	73
88	5881	59
89	5940	40
90	5980	46
91	6026	32
92	6058	41
93	6099	57
94	6156	48
95	6204	45
96	6249	74
97	6323	61
98	6384	72
99	6456	90
100	6546	59
101	6605	44
102	6649	85
103	6734	70
104	6804	81
105	6885	60
106	6945	49
107	6994	109
108	7103	66
109	7169	67
110	7236	39
111	7275	30
112	7305	45
113	7350	26
114	7376	81
115	7457	72
116	7529	74
117	7603	80
118	7683	62
119	7745	74
120	7819	77
121	7896	51
122	7947	39
123	7986	38
124	8024	51
125	8075	80
126	8155	59
127	8214	71
128	8285	67
129	8352	72
130	8424	50
131	8474	69
132	8543	51
133	8594	39
134	8633	38
135	8671	109
136	8780	87
137	8867	79
138	8946	68
139	9014	57
140	9071	68
141	9139	69
142	9208	107
143	9315	137
144	9452	74
145	9526	88
146	9614	34
147	9648	60
148	9708	57
149	9765	67
150	9832	56
151	9888	65
152	9953	62
153	10015	93
154	10108	56
155	10164	62
156	10226	73
157	10299	40
158	10339	52
159	10391	63
160	10454	71
161	10525	58
162	10583	79
163	10662	89
164	10751	75
165	10826	54
166	10880	41
167	10921	54
168	10975	72
169	11047	45
170	11092	77
171	11169	72
172	11241	70
173	11311	80
174	11391	50
175	11441	61
176	11502	50
177	11552	32
178	11584	58
179	11642	56
180	11698	41
181	11739	69
182	11808	78
183	11886	72
184	11958	82
185	12040	66
186	12106	61
187	12167	64
188	12231	64
189	12295	45
190	12340	133
191	12473	72
192	12545	54
193	12599	65
194	12664	84
195	12748	63
196	12811	78
197	12889	72
198	12961	48
199	13009	39
200	13048	63
201	13111	66
202	13177	69
203	13246	72
204	13318	61
205	13379	67
206	13446	65
207	13511	117
208	13628	69
209	13697	62
210	13759	45
211	13804	65
212	13869	61
213	13930	64
214	13994	77
215	14071	113
216	14184	57
217	14241	67
218	14308	65
219	14373	64
220	14437	32
221	14469	46
222	14515	61
223	14576	79
224	14655	79
225	14734	61
226	14795	50
227	14845	100
228	14945	59
229	15004	57
230	15061	51
231	15112	59
232	15171	65
233	15236	47
234	15283	59
235	15342	54
236	15396	53
237	15449	53
238	15502	77
239	15579	69
240	15648	75
241	15723	75
242	15798	54
243	15852	76
244	15928	67
245	15995	49
246	16044	82
247	16126	58
248	16184	49
249	16233	73
250	16306	119
251	16425	87
252	16512	71
253	16583	71
254	16654	75
255	16729	58
256	16787	66
257	16853	66
258	16919	71
259	16990	74
260	17064	57
261	17121	104
262	17225	123
263	17348	58
264	17406	37
265	17443	98
266	17541	75
267	17616	72
268	17688	93
269	17781	65
270	17846	61
271	17907	98
272	18005	86
273	18091	58
274	18149	73
275	18222	36
276	18258	39
277	18297	68
278	18365	83
279	18448	86
280	18534	52
281	18586	48
282	18634	74
283	18708	101
284	18809	55
285	18864	68
286	18932	75
287	19007	40
288	19047	34
289	19081	80
290	19161	81
291	19242	74
292	19316	62
293	19378	52
294	19430	68
295	19498	59
296	19557	71
297	19628	55
298	19683	75
299	19758	50
300	19808	75
301	19883	57
302	19940	66
303	20006	52
304	20058	81
305	20139	92
306	20231	42
307	20273	34
308	20307	77
309	20384	68
310	20452	100
311	20552	58
312	20610	56
313	20666	43
314	20709	63
315	20772	60
316	20832	56
317	20888	40
318	20928	62
319	20990	55
320	21045	76
321	21121	78
322	21199	67
323	21266	58
324	21324	89
325	21413	53
326	21466	29
327	21495	69
328	21564	31
329	21595	72
330	21667	75
331	21742	79
332	21821	68
333	21889	64
334	21953	73
335	22026	63
336	22089	68
337	22157	39
338	22196	80
339	22276	34
340	22310	98
341	22408	63
342	22471	61
343	22532	66
344	22598	62
345	22660	68