/home/toolbox/public_html/solutions/9/948/u2.in
1 500
2 100000000
3 99999999
4 99999998
5 99999997
6 99999996
7 99999995
8 99999994
9 99999993
10 99999992
11 99999991
12 99999990
13 99999989
14 99999988
15 99999987
16 99999986
17 99999985
18 99999984
19 99999983
20 99999982
21 99999981
22 99999980
23 99999979
24 99999978
25 99999977
26 99999976
27 99999975
28 99999974
29 99999973
30 99999972
31 99999971
32 99999970
33 99999969
34 99999968
35 99999967
36 99999966
37 99999965
38 99999964
39 99999963
40 99999962
41 99999961
42 99999960
43 99999959
44 99999958
45 99999957
46 99999956
47 99999955
48 99999954
49 99999953
50 99999952
51 99999951
52 99999950
53 99999949
54 99999948
55 99999947
56 99999946
57 99999945
58 99999944
59 99999943
60 99999942
61 99999941
62 99999940
63 99999939
64 99999938
65 99999937
66 99999936
67 99999935
68 99999934
69 99999933
70 99999932
71 99999931
72 99999930
73 99999929
74 99999928
75 99999927
76 99999926
77 99999925
78 99999924
79 99999923
80 99999922
81 99999921
82 99999920
83 99999919
84 99999918
85 99999917
86 99999916
87 99999915
88 99999914
89 99999913
90 99999912
91 99999911
92 99999910
93 99999909
94 99999908
95 99999907
96 99999906
97 99999905
98 99999904
99 99999903
100 99999902
101 99999901
102 99999900
103 99999899
104 99999898
105 99999897
106 99999896
107 99999895
108 99999894
109 99999893
110 99999892
111 99999891
112 99999890
113 99999889
114 99999888
115 99999887
116 99999886
117 99999885
118 99999884
119 99999883
120 99999882
121 99999881
122 99999880
123 99999879
124 99999878
125 99999877
126 99999876
127 99999875
128 99999874
129 99999873
130 99999872
131 99999871
132 99999870
133 99999869
134 99999868
135 99999867
136 99999866
137 99999865
138 99999864
139 99999863
140 99999862
141 99999861
142 99999860
143 99999859
144 99999858
145 99999857
146 99999856
147 99999855
148 99999854
149 99999853
150 99999852
151 99999851
152 99999850
153 99999849
154 99999848
155 99999847
156 99999846
157 99999845
158 99999844
159 99999843
160 99999842
161 99999841
162 99999840
163 99999839
164 99999838
165 99999837
166 99999836
167 99999835
168 99999834
169 99999833
170 99999832
171 99999831
172 99999830
173 99999829
174 99999828
175 99999827
176 99999826
177 99999825
178 99999824
179 99999823
180 99999822
181 99999821
182 99999820
183 99999819
184 99999818
185 99999817
186 99999816
187 99999815
188 99999814
189 99999813
190 99999812
191 99999811
192 99999810
193 99999809
194 99999808
195 99999807
196 99999806
197 99999805
198 99999804
199 99999803
200 99999802
201 99999801
202 99999800
203 99999799
204 99999798
205 99999797
206 99999796
207 99999795
208 99999794
209 99999793
210 99999792
211 99999791
212 99999790
213 99999789
214 99999788
215 99999787
216 99999786
217 99999785
218 99999784
219 99999783
220 99999782
221 99999781
222 99999780
223 99999779
224 99999778
225 99999777
226 99999776
227 99999775
228 99999774
229 99999773
230 99999772
231 99999771
232 99999770
233 99999769
234 99999768
235 99999767
236 99999766
237 99999765
238 99999764
239 99999763
240 99999762
241 99999761
242 99999760
243 99999759
244 99999758
245 99999757
246 99999756
247 99999755
248 99999754
249 99999753
250 99999752
251 99999751
252 99999750
253 99999749
254 99999748
255 99999747
256 99999746
257 99999745
258 99999744
259 99999743
260 99999742
261 99999741
262 99999740
263 99999739
264 99999738
265 99999737
266 99999736
267 99999735
268 99999734
269 99999733
270 99999732
271 99999731
272 99999730
273 99999729
274 99999728
275 99999727
276 99999726
277 99999725
278 99999724
279 99999723
280 99999722
281 99999721
282 99999720
283 99999719
284 99999718
285 99999717
286 99999716
287 99999715
288 99999714
289 99999713
290 99999712
291 99999711
292 99999710
293 99999709
294 99999708
295 99999707
296 99999706
297 99999705
298 99999704
299 99999703
300 99999702
301 99999701
302 99999700
303 99999699
304 99999698
305 99999697
306 99999696
307 99999695
308 99999694
309 99999693
310 99999692
311 99999691
312 99999690
313 99999689
314 99999688
315 99999687
316 99999686
317 99999685
318 99999684
319 99999683
320 99999682
321 99999681
322 99999680
323 99999679
324 99999678
325 99999677
326 99999676
327 99999675
328 99999674
329 99999673
330 99999672
331 99999671
332 99999670
333 99999669
334 99999668
335 99999667
336 99999666
337 99999665
338 99999664
339 99999663
340 99999662
341 99999661
342 99999660
343 99999659
344 99999658
345 99999657
346 99999656
347 99999655
348 99999654
349 99999653
350 99999652
351 99999651
352 99999650
353 99999649
354 99999648
355 99999647
356 99999646
357 99999645
358 99999644
359 99999643
360 99999642
361 99999641
362 99999640
363 99999639
364 99999638
365 99999637
366 99999636
367 99999635
368 99999634
369 99999633
370 99999632
371 99999631
372 99999630
373 99999629
374 99999628
375 99999627
376 99999626
377 99999625
378 99999624
379 99999623
380 99999622
381 99999621
382 99999620
383 99999619
384 99999618
385 99999617
386 99999616
387 99999615
388 99999614
389 99999613
390 99999612
391 99999611
392 99999610
393 99999609
394 99999608
395 99999607
396 99999606
397 99999605
398 99999604
399 99999603
400 99999602
401 99999601
402 99999600
403 99999599
404 99999598
405 99999597
406 99999596
407 99999595
408 99999594
409 99999593
410 99999592
411 99999591
412 99999590
413 99999589
414 99999588
415 99999587
416 99999586
417 99999585
418 99999584
419 99999583
420 99999582
421 99999581
422 99999580
423 99999579
424 99999578
425 99999577
426 99999576
427 99999575
428 99999574
429 99999573
430 99999572
431 99999571
432 99999570
433 99999569
434 99999568
435 99999567
436 99999566
437 99999565
438 99999564
439 99999563
440 99999562
441 99999561
442 99999560
443 99999559
444 99999558
445 99999557
446 99999556
447 99999555
448 99999554
449 99999553
450 99999552
451 99999551
452 99999550
453 99999549
454 99999548
455 99999547
456 99999546
457 99999545
458 99999544
459 99999543
460 99999542
461 99999541
462 99999540
463 99999539
464 99999538
465 99999537
466 99999536
467 99999535
468 99999534
469 99999533
470 99999532
471 99999531
472 99999530
473 99999529
474 99999528
475 99999527
476 99999526
477 99999525
478 99999524
479 99999523
480 99999522
481 99999521
482 99999520
483 99999519
484 99999518
485 99999517
486 99999516
487 99999515
488 99999514
489 99999513
490 99999512
491 99999511
492 99999510
493 99999509
494 99999508
495 99999507
496 99999506
497 99999505
498 99999504
499 99999503
500 99999502
501 99999501
502