100 100000
99581 999999680
14474 999998076
64248 999995882
52196 999990255
28883 999996824
56982 999998450
7902 999992756
98013 999997011
21142 999996358
91080 999991434
73826 999997025
53572 999995003
85837 999997294
48481 999996874
49928 999999421
3726 999996703
58829 999999301
70891 999991768
33838 999991894
57987 999993742
59563 999992105
22493 999997116
13330 999993887
17917 999993943
72196 999996402
95478 999995239
45040 999991151
88818 999996810
36268 999993703
9178 999998573
14797 999991529
4214 999991523
15333 999998634
18187 999990578
6714 999993226
83056 999999284
10691 999997228
27031 999995843
84864 999990472
14725 999995285
12197 999992097
52559 999990519
18572 999997073
127 999998580
89901 999994724
34988 999991726
12500 999990709
64398 999993110
6640 999994529
9685 999990630
29228 999992426
28960 999996343
29422 999993176
16593 999996508
13907 999994127
95726 999992304
65118 999997358
26625 999991448
41295 999998143
69091 999990515
66495 999994081
19205 999994285
63130 999992000
76025 999993732
51288 999991988
27792 999998608
45037 999992680
63099 999997999
17764 999991463
93514 999999291
36856 999998741
24926 999997805
16431 999992522
78306 999991037
57712 999995233
56921 999995485
45781 999995390
80174 999991778
36288 999997703
95911 999995673
42415 999994456
68894 999997918
10418 999997015
11689 999993848
28700 999990430
39131 999996464
60617 999996076
41546 999993757
33726 999992534
88929 999996657
83416 999991306
30407 999998410
14815 999998599
97697 999999755
71572 999998385
31719 999990460
59062 999992407
14409 999994900
55725 999995944
24762 999994398