0	0	59
1	59	40
2	99	83
3	182	66
4	248	77
5	325	156
6	481	706
7	1187	188
8	1375	73
9	1448	190
10	1638	52
11	1690	37
12	1727	40
13	1767	80
14	1847	56
15	1903	104
16	2007	122
17	2129	162
18	2291	38
19	2329	173
20	2502	109
21	2611	78
22	2689	40
23	2729	419
24	3148	414
25	3562	37
26	3599	91
27	3690	77
28	3767	420
29	4187	80
30	4267	85
31	4352	77
32	4429	78
33	4507	604
34	5111	33
35	5144	94
36	5238	90
37	5328	61
38	5389	121
39	5510	79
40	5589	146
41	5735	234
42	5969	53
43	6022	74
44	6096	77
45	6173	77
46	6250	79
47	6329	42
48	6371	88
49	6459	109
50	6568	203
51	6771	702
52	7473	38
53	7511	216
54	7727	119
55	7846	77
56	7923	65
57	7988	176
58	8164	171
59	8335	53
60	8388	78
61	8466	49
62	8515	335
63	8850	78
64	8928	114
65	9042	121
66	9163	88
67	9251	76
68	9327	55
69	9382	163
70	9545	56
71	9601	70
72	9671	47
73	9718	78
74	9796	37
75	9833	149
76	9982	117
77	10099	79
78	10178	78
79	10256	67
80	10323	349
81	10672	36
82	10708	38
83	10746	73
84	10819	125
85	10944	627
86	11571	115
87	11686	470
88	12156	39
89	12195	78
90	12273	71
91	12344	88
92	12432	99
93	12531	66
94	12597	60
95	12657	77
96	12734	119
97	12853	84
98	12937	45
99	12982	77
100	13059	77
101	13136	114
102	13250	77
103	13327	40
104	13367	102
105	13469	97
106	13566	95
107	13661	83
108	13744	99
109	13843	123
110	13966	79
111	14045	73
112	14118	36
113	14154	68
114	14222	57
115	14279	109
116	14388	78
117	14466	77
118	14543	40
119	14583	57
120	14640	78
121	14718	79
122	14797	81
123	14878	35
124	14913	88
125	15001	42
126	15043	86
127	15129	44
128	15173	49
129	15222	47
130	15269	104
131	15373	77
132	15450	33
133	15483	67
134	15550	38
135	15588	64
136	15652	70
137	15722	122
138	15844	98
139	15942	61
140	16003	196
141	16199	106
142	16305	78
143	16383	39
144	16422	144
145	16566	139
146	16705	70
147	16775	78
148	16853	78
149	16931	123
150	17054	126
151	17180	62
152	17242	94
153	17336	77
154	17413	72
155	17485	78
156	17563	48
157	17611	32
158	17643	49
159	17692	75
160	17767	43
161	17810	160
162	17970	38
163	18008	101
164	18109	78
165	18187	94
166	18281	89
167	18370	69
168	18439	103
169	18542	50
170	18592	86
171	18678	79
172	18757	120
173	18877	109
174	18986	130
175	19116	70
176	19186	57
177	19243	48
178	19291	72
179	19363	82
180	19445	126
181	19571	89
182	19660	120
183	19780	164
184	19944	104
185	20048	570
186	20618	121
187	20739	157
188	20896	73
189	20969	95
190	21064	128
191	21192	127
192	21319	96
193	21415	71
194	21486	32
195	21518	39
196	21557	124
197	21681	169
198	21850	70
199	21920	51
200	21971	121
201	22092	101
202	22193	80
203	22273	79
204	22352	89
205	22441	53
206	22494	97
207	22591	114
208	22705	53
209	22758	78
210	22836	71
211	22907	161
212	23068	77
213	23145	58
214	23203	38
215	23241	276
216	23517	52
217	23569	40
218	23609	159
219	23768	79
220	23847	49
221	23896	54
222	23950	76
223	24026	45
224	24071	47
225	24118	77
226	24195	215
227	24410	125
228	24535	53
229	24588	71
230	24659	79
231	24738	96
232	24834	42
233	24876	75
234	24951	36
235	24987	96
236	25083	79
237	25162	64
238	25226	57
239	25283	108
240	25391	253
241	25644	79
242	25723	76
243	25799	108
244	25907	188
245	26095	50
246	26145	103
247	26248	75
248	26323	120
249	26443	570
250	27013	301
251	27314	68
252	27382	117
253	27499	51
254	27550	97
255	27647	122
256	27769	54
257	27823	136
258	27959	76
259	28035	97
260	28132	61
261	28193	164
262	28357	351
263	28708	107
264	28815	199
265	29014	127
266	29141	215
267	29356	69
268	29425	67
269	29492	63
270	29555	74
271	29629	371
272	30000	55
273	30055	79
274	30134	379
275	30513	163
276	30676	36
277	30712	123
278	30835	104
279	30939	79
280	31018	37
281	31055	73
282	31128	82
283	31210	409
284	31619	365
285	31984	120
286	32104	63
287	32167	74
288	32241	89
289	32330	212
290	32542	79
291	32621	124
292	32745	114
293	32859	146
294	33005	75
295	33080	78
296	33158	124
297	33282	80
298	33362	98
299	33460	174
300	33634	77
301	33711	50
302	33761	87
303	33848	119
304	33967	73
305	34040	77
306	34117	90
307	34207	90
308	34297	143
309	34440	79
310	34519	37
311	34556	76
312	34632	1535
313	36167	343
314	36510	194
315	36704	52
316	36756	249
317	37005	79
318	37084	73
319	37157	57
320	37214	89
321	37303	78
322	37381	74
323	37455	78
324	37533	33
325	37566	166
326	37732	49
327	37781	94
328	37875	60
329	37935	121
330	38056	87
331	38143	120
332	38263	57
333	38320	185
334	38505	114
335	38619	122
336	38741	231
337	38972	76
338	39048	138
339	39186	41
340	39227	80
341	39307	506
342	39813	33
343	39846	135
344	39981	79
345	40060	77