1 0
2 1
3 2
4 3
5 4
6 5
7 10
8 15
9 20
10 25
11 50
12 75
13 100
14 125
15 160
16 224
17 237
18 250
19 320
20 330
21 375
22 490
23 500
24 625
25 800
26 1000
27 1120
28 1185
29 1250
30 1600
31 1650
32 1875
33 2450
34 2500
35 3125
36 3800
37 4000
38 4704
39 5000
40 5600
41 5925
42 6250
43 7600
44 8000
45 8250
46 9375
47 10000
48 12250
49 12500
50 15625
51 19000
52 20000
53 23520
54 25000
55 28000
56 29625
57 31250
58 38000
59 40000
60 41250
61 46875
62 50000
63 54600
64 61250
65 62500
66 78125
67 85900
68 95000
69 100000
70 117600
71 122902
72 125000
73 130000
74 140000
75 148125
76 156250
77 171800
78 190000
79 200000
80 206250
81 234375
82 250000
83 273000
84 276190
85 306250
86 310000
87 312500
88 376190
89 390625
90 429500
91 475000
92 500000
93 584700
94 588000
95 608000
96 614510
97 625000
98 650000
99 700000
100 740625
101 781250
102 859000
103 950000
104 966900
105 1000000
106 1031250
107 1171875
108 1250000
109 1365000
110 1380950
111 1388000
112 1531250
113 1550000
114 1562500
115 1880950
116 1953125
117 2147500
118 2362882
119 2375000
120 2500000
121 2923500
122 2940000
123 3040000
124 3072550
125 3125000
126 3250000
127 3500000
128 3703125
129 3906250
130 4295000
131 4750000
132 4834500
133 5000000
134 5156250
135 5859375
136 6250000
137 6510000
138 6825000
139 6904750
140 6940000
141 7656250
142 7750000
143 7812500
144 7864700
145 9404750
146 9765625
147 10000000
148 10737500
149 11814410
150 11875000
151 12500000
152 14440000
153 14617500
154 14700000
155 15200000
156 15362750
157 15625000
158 16250000
159 17500000
160 18515625
161 19531250
162 21475000
163 23750000
164 24172500
165 25000000
166 25781250
167 29296875
168 31250000
169 32550000
170 34125000
171 34523750
172 34700000
173 38281250
174 38750000
175 39062500
176 39323500
177 42640000
178 47023750
179 48828125
180 50000000
181 51749199
182 53687500
183 59072050
184 59375000
185 62500000
186 72200000
187 73087500
188 73500000
189 76000000
190 76813750
191 77399274
192 78125000
193 81250000
194 87500000
195 92578125
196 97656250
197 100000000
198 107375000
199 118750000
200 120862500
201 125000000
202 128906250
203 138407030
204 146484375
205 156250000
206 162750000
207 165340000
208 170625000
209 172618750
210 173500000
211 191406250
212 193750000
213 195312500
214 196617500
215 200000000
216 210000000
217 213200000
218 235118750
219 244140625
220 250000000
221 258745995
222 268437500
223 295360250
224 296875000
225 305891000
226 312500000
227 361000000
228 365437500
229 367500000
230 380000000
231 384068750
232 386996370
233 390625000
234 400000000
235 406250000
236 437500000
237 462890625
238 488281250
239 500000000
240 536875000
241 593750000
242 604312500
243 625000000
244 644531250
245 673300000
246 692035150
247 710000000
248 732421875
249 781250000
250 813750000
251 826700000
252 853125000
253 863093750
254 867500000
255 957031250
256 968750000
257 976562500
258 980000000
259 983087500
260 1000000000
261 1050000000
262 1066000000
263 1175593750
264 1220703125
265 1235152274
266 1250000000
267 1293729975
268 1342187500
269 1411136900
270 1476801250
271 1484375000
272 1529455000
273 1562500000
274 1805000000
275 1827187500
276 1837500000
277 1900000000
278 1920343750
279 1934981850
280 1953125000
281 2000000000
282 2031250000
283 2049618000
284 2187500000
285 2314453125
286 2441406250
287 2500000000
288 2684375000
289 2968750000
290 3021562500
291 3125000000
292 3222656250
293 3366500000
294 3460175750
295 3550000000
296 3662109375
297 3906250000
298 4068750000
299 4133500000
300 4265625000
301 4315468750
302 4337500000
303 4785156250
304 4843750000
305 4882812500
306 4900000000
307 4915437500
308 5000000000
309 5250000000
310 5330000000
311 5877968750
312 6103515625
313 6175761370
314 6250000000
315 6468649875
316 6710937500
317 7055684500
318 7384006250
319 7421875000
320 7647275000
321 7812500000
322 9025000000
323 9135937500
324 9176730000
325 9187500000
326 9500000000
327 9601718750
328 9674909250
329 9765625000
330 10000000000
331 10156250000
332 10248090000
333 10937500000
334 11210634704
335 11572265625
336 12207031250
337 12500000000
338 13421875000
339 13907804000
340 14005436220
341 14843750000
342 15107812500
343 15625000000
344 16113281250
345 16832500000
346 17300878750
347 17750000000
348 18310546875
349 19531250000
350 20343750000
351 20667500000
352 21328125000
353 21577343750
354 21687500000
355 23897000000
356 23925781250
357 24050410000
358 24218750000
359 24409489911
360 24414062500
361 24500000000
362 24577187500
363 25000000000
364 26250000000
365 26650000000
366 26758388000
367 29389843750
368 30517578125
369 30878806850
370 31250000000
371 32343249375
372 33554687500
373 35278422500
374 36920031250
375 37109375000
376 38236375000
377 39062500000
378 45125000000
379 45477420000
380 45679687500
381 45883650000
382 45937500000
383 47218300000
384 47500000000
385 48008593750
386 48374546250
387 48828125000
388 50000000000
389 50781250000
390 51240450000
391 53844081841
392 54687500000
393 56053173520
394 57861328125
395 61035156250
396 62500000000
397 67109375000
398 69539020000
399 70027181100
400 74218750000
401 75539062500
402 78125000000
403 80000000000
404 80566406250
405 84162500000
406 86504393750
407 88750000000
408 91552734375
409 97656250000
410 100000000000
411 101718750000
412 103337500000
413 106640625000
414 107886718750
415 108437500000
416 119485000000
417 119628906250
418 120252050000
419 121093750000
420 122047449555
421 122070312500
422 122500000000
423 122885937500
424 125000000000
425 131250000000
426 133250000000
427 133791940000
428 146949218750
429 152587890625
430 154394034250
431 156250000000
432 161716246875
433 167773437500
434 176392112500
435 184600156250
436 185546875000
437 191181875000
438 195312500000
439 220181820222
440 225625000000
441 227387100000
442 228398437500
443 229418250000
444 229687500000
445 236091500000
446 237500000000
447 240042968750
448 241872731250
449 244140625000
450 250000000000
451 253906250000
452 256202250000
453 269220409205
454 273437500000
455 278168480489
456 280265867600
457 289306640625
458 305175781250
459 312500000000
460 335546875000
461 335699261499
462 347695100000
463 350135905500
464 351326813511
465 371093750000
466 377695312500
467 390625000000
468 400000000000
469 402832031250
470 420812500000
471 432521968750
472 443750000000
473 457763671875
474 459300000000
475 488281250000
476 500000000000
477 508593750000
478 516687500000
479 533203125000
480 539433593750
481 542187500000
482 597425000000
483 598144531250
484 601260250000
485 605468750000
486 610237247775
487 610351562500
488 612500000000
489 614429687500
490 625000000000
491 656250000000
492 666250000000
493 668959700000
494 734746093750
495 762939453125
496 771970171250
497 781250000000
498 808581234375
499 838867187500
500 881960562500
501 923000781250
502 927734375000
503 955909375000
504 976562500000
505 1000000000000
506 1071376850520
507 1100909101110
508 1128125000000
509 1136935500000
510 1141992187500
511 1147091250000
512 1148437500000
513 1180457500000
514 1187500000000
515 1200214843750
516 1209363656250
517 1220703125000
518 1250000000000
519 1269531250000
520 1281011250000
521 1346102046025
522 1367187500000
523 1390842402445
524 1401329338000
525 1446533203125
526 1448044924600
527 1462276000000
528 1523930131079
529 1525878906250
530 1562500000000
531 1621649301604
532 1677734375000
533 1678496307495
534 1738475500000
535 1750679527500
536 1756634067555
537 1855468750000
538 1888476562500
539 1953125000000
540 2000000000000
541 2014160156250
542 2036000000000
543 2104062500000
544 2162609843750
545 2218750000000
546 2288818359375
547 2296500000000
548 2441406250000
549 2500000000000
550 2542968750000
551 2568347633071
552 2583437500000
553 2648753462700
554 2666015625000
555 2697167968750
556 2710937500000
557 2987125000000
558 2990722656250
559 3006301250000
560 3027343750000
561 3051186238875
562 3051757812500
563 3062500000000
564 3072148437500
565 3100000000000
566 3125000000000
567 3281250000000
568 3331250000000
569 3344798500000
570 3491865694000
571 3510136277000
572 3673730468750
573 3814697265625
574 3859850856250
575 3906250000000
576 4042906171875
577 4043946210687