1 	 1 	 1 	 10000000
2 	 1 	 10000001 	 20000000
3 	 1 	 20000001 	 30000000
4 	 1 	 30000001 	 40000000
5 	 1 	 40000001 	 50000000
6 	 1 	 50000001 	 60000000
7 	 1 	 60000001 	 70000000
8 	 1 	 70000001 	 80000000
9 	 1 	 80000001 	 90000000
10 	 1 	 90000001 	 100000000
11 	 1 	 100000001 	 110000000
12 	 1 	 110000001 	 120000000
13 	 1 	 120000001 	 130000000
14 	 1 	 130000001 	 140000000
15 	 1 	 140000001 	 150000000
16 	 1 	 150000001 	 160000000
17 	 1 	 160000001 	 170000000
18 	 1 	 170000001 	 180000000
19 	 1 	 180000001 	 190000000
20 	 1 	 190000001 	 200000000
21 	 1 	 200000001 	 210000000
22 	 1 	 210000001 	 220000000
23 	 1 	 220000001 	 230000000
24 	 1 	 230000001 	 240000000
25 	 1 	 240000001 	 249250621
26 	 2 	 1 	 10000000
27 	 2 	 10000001 	 20000000
28 	 2 	 20000001 	 30000000
29 	 2 	 30000001 	 40000000
30 	 2 	 40000001 	 50000000
31 	 2 	 50000001 	 60000000
32 	 2 	 60000001 	 70000000
33 	 2 	 70000001 	 80000000
34 	 2 	 80000001 	 90000000
35 	 2 	 90000001 	 100000000
36 	 2 	 100000001 	 110000000
37 	 2 	 110000001 	 120000000
38 	 2 	 120000001 	 130000000
39 	 2 	 130000001 	 140000000
40 	 2 	 140000001 	 150000000
41 	 2 	 150000001 	 160000000
42 	 2 	 160000001 	 170000000
43 	 2 	 170000001 	 180000000
44 	 2 	 180000001 	 190000000
45 	 2 	 190000001 	 200000000
46 	 2 	 200000001 	 210000000
47 	 2 	 210000001 	 220000000
48 	 2 	 220000001 	 230000000
49 	 2 	 230000001 	 240000000
50 	 2 	 240000001 	 243199373
51 	 3 	 1 	 10000000
52 	 3 	 10000001 	 20000000
53 	 3 	 20000001 	 30000000
54 	 3 	 30000001 	 40000000
55 	 3 	 40000001 	 50000000
56 	 3 	 50000001 	 60000000
57 	 3 	 60000001 	 70000000
58 	 3 	 70000001 	 80000000
59 	 3 	 80000001 	 90000000
60 	 3 	 90000001 	 100000000
61 	 3 	 100000001 	 110000000
62 	 3 	 110000001 	 120000000
63 	 3 	 120000001 	 130000000
64 	 3 	 130000001 	 140000000
65 	 3 	 140000001 	 150000000
66 	 3 	 150000001 	 160000000
67 	 3 	 160000001 	 170000000
68 	 3 	 170000001 	 180000000
69 	 3 	 180000001 	 190000000
70 	 3 	 190000001 	 198022430
71 	 4 	 1 	 10000000
72 	 4 	 10000001 	 20000000
73 	 4 	 20000001 	 30000000
74 	 4 	 30000001 	 40000000
75 	 4 	 40000001 	 50000000
76 	 4 	 50000001 	 60000000
77 	 4 	 60000001 	 70000000
78 	 4 	 70000001 	 80000000
79 	 4 	 80000001 	 90000000
80 	 4 	 90000001 	 100000000
81 	 4 	 100000001 	 110000000
82 	 4 	 110000001 	 120000000
83 	 4 	 120000001 	 130000000
84 	 4 	 130000001 	 140000000
85 	 4 	 140000001 	 150000000
86 	 4 	 150000001 	 160000000
87 	 4 	 160000001 	 170000000
88 	 4 	 170000001 	 180000000
89 	 4 	 180000001 	 190000000
90 	 4 	 190000001 	 191154276
91 	 5 	 1 	 10000000
92 	 5 	 10000001 	 20000000
93 	 5 	 20000001 	 30000000
94 	 5 	 30000001 	 40000000
95 	 5 	 40000001 	 50000000
96 	 5 	 50000001 	 60000000
97 	 5 	 60000001 	 70000000
98 	 5 	 70000001 	 80000000
99 	 5 	 80000001 	 90000000
100 	 5 	 90000001 	 100000000
101 	 5 	 100000001 	 110000000
102 	 5 	 110000001 	 120000000
103 	 5 	 120000001 	 130000000
104 	 5 	 130000001 	 140000000
105 	 5 	 140000001 	 150000000
106 	 5 	 150000001 	 160000000
107 	 5 	 160000001 	 170000000
108 	 5 	 170000001 	 180000000
109 	 5 	 180000001 	 180915260
110 	 6 	 1 	 10000000
111 	 6 	 10000001 	 20000000
112 	 6 	 20000001 	 30000000
113 	 6 	 30000001 	 40000000
114 	 6 	 40000001 	 50000000
115 	 6 	 50000001 	 60000000
116 	 6 	 60000001 	 70000000
117 	 6 	 70000001 	 80000000
118 	 6 	 80000001 	 90000000
119 	 6 	 90000001 	 100000000
120 	 6 	 100000001 	 110000000
121 	 6 	 110000001 	 120000000
122 	 6 	 120000001 	 130000000
123 	 6 	 130000001 	 140000000
124 	 6 	 140000001 	 150000000
125 	 6 	 150000001 	 160000000
126 	 6 	 160000001 	 170000000
127 	 6 	 170000001 	 171115067
128 	 7 	 1 	 10000000
129 	 7 	 10000001 	 20000000
130 	 7 	 20000001 	 30000000
131 	 7 	 30000001 	 40000000
132 	 7 	 40000001 	 50000000
133 	 7 	 50000001 	 60000000
134 	 7 	 60000001 	 70000000
135 	 7 	 70000001 	 80000000
136 	 7 	 80000001 	 90000000
137 	 7 	 90000001 	 100000000
138 	 7 	 100000001 	 110000000
139 	 7 	 110000001 	 120000000
140 	 7 	 120000001 	 130000000
141 	 7 	 130000001 	 140000000
142 	 7 	 140000001 	 150000000
143 	 7 	 150000001 	 159138663
144 	 8 	 1 	 10000000
145 	 8 	 10000001 	 20000000
146 	 8 	 20000001 	 30000000
147 	 8 	 30000001 	 40000000
148 	 8 	 40000001 	 50000000
149 	 8 	 50000001 	 60000000
150 	 8 	 60000001 	 70000000
151 	 8 	 70000001 	 80000000
152 	 8 	 80000001 	 90000000
153 	 8 	 90000001 	 100000000
154 	 8 	 100000001 	 110000000
155 	 8 	 110000001 	 120000000
156 	 8 	 120000001 	 130000000
157 	 8 	 130000001 	 140000000
158 	 8 	 140000001 	 146364022
159 	 9 	 1 	 10000000
160 	 9 	 10000001 	 20000000
161 	 9 	 20000001 	 30000000
162 	 9 	 30000001 	 40000000
163 	 9 	 40000001 	 50000000
164 	 9 	 50000001 	 60000000
165 	 9 	 60000001 	 70000000
166 	 9 	 70000001 	 80000000
167 	 9 	 80000001 	 90000000
168 	 9 	 90000001 	 100000000
169 	 9 	 100000001 	 110000000
170 	 9 	 110000001 	 120000000
171 	 9 	 120000001 	 130000000
172 	 9 	 130000001 	 140000000
173 	 9 	 140000001 	 141213431
174 	 10 	 1 	 10000000
175 	 10 	 10000001 	 20000000
176 	 10 	 20000001 	 30000000
177 	 10 	 30000001 	 40000000
178 	 10 	 40000001 	 50000000
179 	 10 	 50000001 	 60000000
180 	 10 	 60000001 	 70000000
181 	 10 	 70000001 	 80000000
182 	 10 	 80000001 	 90000000
183 	 10 	 90000001 	 100000000
184 	 10 	 100000001 	 110000000
185 	 10 	 110000001 	 120000000
186 	 10 	 120000001 	 130000000
187 	 10 	 130000001 	 135534747
188 	 11 	 1 	 10000000
189 	 11 	 10000001 	 20000000
190 	 11 	 20000001 	 30000000
191 	 11 	 30000001 	 40000000
192 	 11 	 40000001 	 50000000
193 	 11 	 50000001 	 60000000
194 	 11 	 60000001 	 70000000
195 	 11 	 70000001 	 80000000
196 	 11 	 80000001 	 90000000
197 	 11 	 90000001 	 100000000
198 	 11 	 100000001 	 110000000
199 	 11 	 110000001 	 120000000
200 	 11 	 120000001 	 130000000
201 	 11 	 130000001 	 135006516
202 	 12 	 1 	 10000000
203 	 12 	 10000001 	 20000000
204 	 12 	 20000001 	 30000000
205 	 12 	 30000001 	 40000000
206 	 12 	 40000001 	 50000000
207 	 12 	 50000001 	 60000000
208 	 12 	 60000001 	 70000000
209 	 12 	 70000001 	 80000000
210 	 12 	 80000001 	 90000000
211 	 12 	 90000001 	 100000000
212 	 12 	 100000001 	 110000000
213 	 12 	 110000001 	 120000000
214 	 12 	 120000001 	 130000000
215 	 12 	 130000001 	 133851895
216 	 13 	 1 	 10000000
217 	 13 	 10000001 	 20000000
218 	 13 	 20000001 	 30000000
219 	 13 	 30000001 	 40000000
220 	 13 	 40000001 	 50000000
221 	 13 	 50000001 	 60000000
222 	 13 	 60000001 	 70000000
223 	 13 	 70000001 	 80000000
224 	 13 	 80000001 	 90000000
225 	 13 	 90000001 	 100000000
226 	 13 	 100000001 	 110000000
227 	 13 	 110000001 	 115169878
228 	 14 	 1 	 10000000
229 	 14 	 10000001 	 20000000
230 	 14 	 20000001 	 30000000
231 	 14 	 30000001 	 40000000
232 	 14 	 40000001 	 50000000
233 	 14 	 50000001 	 60000000
234 	 14 	 60000001 	 70000000
235 	 14 	 70000001 	 80000000
236 	 14 	 80000001 	 90000000
237 	 14 	 90000001 	 100000000
238 	 14 	 100000001 	 107349540
239 	 15 	 1 	 10000000
240 	 15 	 10000001 	 20000000
241 	 15 	 20000001 	 30000000
242 	 15 	 30000001 	 40000000
243 	 15 	 40000001 	 50000000
244 	 15 	 50000001 	 60000000
245 	 15 	 60000001 	 70000000
246 	 15 	 70000001 	 80000000
247 	 15 	 80000001 	 90000000
248 	 15 	 90000001 	 100000000
249 	 15 	 100000001 	 102531392
250 	 16 	 1 	 10000000
251 	 16 	 10000001 	 20000000
252 	 16 	 20000001 	 30000000
253 	 16 	 30000001 	 40000000
254 	 16 	 40000001 	 50000000
255 	 16 	 50000001 	 60000000
256 	 16 	 60000001 	 70000000
257 	 16 	 70000001 	 80000000
258 	 16 	 80000001 	 90000000
259 	 16 	 90000001 	 90354753
260 	 17 	 1 	 10000000
261 	 17 	 10000001 	 20000000
262 	 17 	 20000001 	 30000000
263 	 17 	 30000001 	 40000000
264 	 17 	 40000001 	 50000000
265 	 17 	 50000001 	 60000000
266 	 17 	 60000001 	 70000000
267 	 17 	 70000001 	 80000000
268 	 17 	 80000001 	 81195210
269 	 18 	 1 	 10000000
270 	 18 	 10000001 	 20000000
271 	 18 	 20000001 	 30000000
272 	 18 	 30000001 	 40000000
273 	 18 	 40000001 	 50000000
274 	 18 	 50000001 	 60000000
275 	 18 	 60000001 	 70000000
276 	 18 	 70000001 	 78077248
277 	 19 	 1 	 10000000
278 	 19 	 10000001 	 20000000
279 	 19 	 20000001 	 30000000
280 	 19 	 30000001 	 40000000
281 	 19 	 40000001 	 50000000
282 	 19 	 50000001 	 59128983
283 	 20 	 1 	 10000000
284 	 20 	 10000001 	 20000000
285 	 20 	 20000001 	 30000000
286 	 20 	 30000001 	 40000000
287 	 20 	 40000001 	 50000000
288 	 20 	 50000001 	 60000000
289 	 20 	 60000001 	 63025520
290 	 21 	 1 	 10000000
291 	 21 	 10000001 	 20000000
292 	 21 	 20000001 	 30000000
293 	 21 	 30000001 	 40000000
294 	 21 	 40000001 	 48129895
295 	 22 	 1 	 10000000
296 	 22 	 10000001 	 20000000
297 	 22 	 20000001 	 30000000
298 	 22 	 30000001 	 40000000
299 	 22 	 40000001 	 50000000
300 	 22 	 50000001 	 51304566
301 	 23 	 1 	 10000000
302 	 23 	 10000001 	 20000000
303 	 23 	 20000001 	 30000000
304 	 23 	 30000001 	 40000000
305 	 23 	 40000001 	 50000000
306 	 23 	 50000001 	 60000000
307 	 23 	 60000001 	 70000000
308 	 23 	 70000001 	 80000000
309 	 23 	 80000001 	 90000000
310 	 23 	 90000001 	 100000000
311 	 23 	 100000001 	 110000000
312 	 23 	 110000001 	 120000000
313 	 23 	 120000001 	 130000000
314 	 23 	 130000001 	 140000000
315 	 23 	 140000001 	 150000000
316 	 23 	 150000001 	 155270560
317 	 24 	 1 	 10000000
318 	 24 	 10000001 	 20000000
319 	 24 	 20000001 	 30000000
320 	 24 	 30000001 	 40000000
321 	 24 	 40000001 	 50000000
322 	 24 	 50000001 	 59373566
323 	 25 	 1 	 16571
