1000
40 999909
38 999950
14 999919
16 999940
86 999920
13 999926
39 999907
56 999940
9 999968
65 999955
50 999974
32 999932
68 999918
29 999982
61 999976
21 999958
53 999964
90 1000000
82 999941
82 999971
88 999982
77 999922
88 999922
80 999945
91 999927
100 999947
22 999906
48 999975
76 999983
66 999964
10 999913
40 999951
42 999951
98 999984
96 999976
14 999993
57 999985
88 999975
12 999912
15 999936
77 999930
36 999949
44 999951
14 999975
91 999993
94 999932
55 999971
79 999925
96 999993
100 999901
43 999935
8 999946
64 999915
42 999904
24 999901
99 999905
76 999976
21 999941
47 999979
66 999954
20 999947
8 999939
36 999906
98 999913
15 999976
26 999949
100 999934
8 999975
22 999920
68 999998
59 999973
83 999959
8 999999
40 999929
51 999982
56 999978
81 999961
70 999975
20 999973
41 999981
2 999915
42 999909
34 999912
6 999924
50 999981
24 999935
14 999988
35 999990
64 999979
71 999954
73 999912
16 999971
95 999904
7 999954
96 999953
100 999935
37 999985
11 999982
38 999935
79 1000000
9 999924
39 999933
41 999911
39 999979
77 999950
63 999950
49 999926
98 999929
60 999943
42 999926
43 999937
15 999945
41 999949
97 999911
28 999980
81 999918
34 999928
37 999919
15 999912
91 999994
23 999942
60 999906
6 999903
35 999939
48 999942
69 999935
2 999962
78 999992
74 999917
28 999926
75 999996
21 999902
99 999916
43 999927
69 999939
43 999962
12 999913
75 999932
29 999937
37 999956
38 999948
11 999935
100 999955
61 999902
71 999939
31 999919
11 999909
56 999986
53 999903
79 999972
26 999900
55 999923
3 999934
50 999932
94 999901
38 999938
47 999922
56 999988
22 999991
16 999977
73 999976
33 999947
89 999911
20 999907
18 999951
67 999990
35 999993
8 999980
90 999913
63 999931
31 999930
48 999903
71 999951
60 999919
80 999936
83 999916
95 999958
27 999965
21 999909
35 999907
26 999914
93 999999
99 999952
64 999990
42 999916
53 999953
35 999948
97 999983
41 999946
75 999996
37 999963
15 999980
30 999998
34 999944
42 999988
3 999951
12 999949
47 999967
83 999915
64 999956
34 999977
95 999925
84 999913
91 999997
65 999919
58 999972
54 999930
10 999928
6 999908
14 999958
13 999907
42 999940
89 999992
12 999971
39 999923
37 999954
87 999957
95 999900
83 999947
60 999951
93 999920
55 999919
78 999934
21 999939
26 999987
87 999984
50 999978
87 999901
77 999907
8 999998
10 999997
89 999904
56 999985
92 999911
59 999903
11 999939
46 999971
19 999953
14 999933
81 999946
38 999995
10 999978
92 999954
17 999966
99 999958
14 999939
96 999915
46 999957
42 999959
22 999941
1 999985
31 999913
23 999901
35 999929
25 999973
4 999986
91 999979
33 999921
71 999942
66 999907
55 999902
84 999999
22 999995
78 999948
48 999906
21 999982
84 999940
98 999942
89 999914
81 999912
32 999936
88 999910
81 999975
77 999989
76 999979
49 999973
54 999943
97 999930
72 999996
43 999930
23 999907
93 999920
9 999923
63 999949
59 999939
74 999930
79 999979
80 999973
7 999979
95 999979
87 999964
58 999924
76 999976
1 999997
17 999987
44 999958
87 999924
38 999922
67 999908
98 999965
83 999928
27 999922
33 999965
40 999985
42 999921
69 999969
39 999987
9 999954
44 999956
40 999938
22 999967
68 999958
67 999991
88 999947
39 999989
23 999973
53 999991
83 999963
19 999976
79 999917
70 999924
81 999943
61 999974
26 1000000
19 999961
95 999920
39 999929
49 999945
32 999908
43 999921
33 999947
38 999919
70 999919
89 999964
88 999939
59 999955
10 999968
14 999984
68 999952
21 999912
72 999984
40 999989
79 999983
6 999960
57 999993
99 999966
76 999901
96 999963
38 999919
87 999974
45 999976
87 999985
26 999916
80 999936
37 1000000
50 999946
12 999999
20 999939
78 999958
39 999993
91 999996
56 999923
89 999930
27 999908
40 999921
20 999966
53 999984
55 999939
87 999944
94 999912
68 999982
58 999927
91 999992
75 999990
29 999945
96 999989
93 999916
7 999988
51 999989
16 999933
29 999968
96 999949
69 999991
35 999936
73 999995
66 999959
80 999957
63 999955
32 999921
82 999926
48 999971
41 999909
60 999901
14 999961
63 999951
92 999958
100 999930
87 999967
36 999933
51 999924
99 999939
75 999963
57 999946
6 999944
3 999911
79 999999
42 999921
22 999906
95 999988
39 999955
16 999969
69 999919
58 999945
33 999947
91 999921
76 999982
58 999961
97 999932
68 999901
44 999953
10 999914
4 999965
8 999904
36 999970
80 999962
4 999991
95 999985
76 999913
43 999978
6 999938
94 999999
92 999973
49 999925
40 999970
9 999910
43 1000000
30 999907
27 999978
70 999901
93 999968
32 999954
3 999980
72 999914
58 999936
74 999905
42 999940
60 999901
4 999994
45 999909
13 1000000
31 999935
57 999917
22 999968
54 999971
70 999972
18 999937
77 999992
26 999975
78 999982
42 999943
75 999975
45 999917
98 999970
33 999927
94 999905
54 999942
11 999946
21 999997
75 999911
20 1000000
47 999965
92 999978
19 999999
31 999905
33 999986
67 999905
43 999957
83 999931
39 999978
41 999971
15 999931
36 999984
49 999999
18 999974
96 999966
25 999970
27 999993
1 999942
29 999984
69 999984
18 999960
95 999951
86 999995
57 999978
40 999959
14 999994
4 999940
31 999915
68 999960
14 999958
91 999930
1 999912
95 999900
23 999990
24 999968
32 1000000
69 999983
65 999954
15 999999
97 999962
44 999972
50 999998
30 999975
8 999984
16 999910
24 999914
44 999985
83 999935
90 999925
12 999991
28 999954
68 999937
78 999969
33 999904
19 999993
73 999955
24 999900
63 999912
69 999975
37 999941
66 999924
44 999999
80 999966
1 999988
13 999919
74 999979
68 999944
33 999949
27 999996
3 999905
89 999939
11 999937
40 999941
15 999914
72 999989
52 999921
14 999966
22 999994
63 999979
54 999950
19 999960
64 999971
48 999981
43 999978
95 999927
63 999906
62 999956
45 999923
75 999905
52 999950
28 999938
87 999967
11 999947
50 999942
64 999913
35 999931
89 999924
50 999973
49 999919
14 999963
44 999922
49 999972
14 999933
33 999982
73 999952
69 999953
37 999910
8 999984
2 999927
76 999917
96 999969
74 999974
58 999997
51 999933
19 999938
62 999953
30 999929
13 999925
92 999983
73 999933
100 999920
42 999989
70 999920
14 999990
22 999956
56 999992
47 999916
64 999958
23 999982
37 999904
53 999930
67 999989
35 999913
23 999947
21 999989
56 999946
9 999906
63 999965
39 999998
100 999993
96 999932
34 999998
39 999952
65 999945
36 999913
55 999965
16 999916
78 999948
92 999905
27 999965
32 999903
41 999986
19 999900
72 999950
65 999938
32 999942
40 999901
67 999970
79 999985
70 999975
4 999937
5 999970
48 999926
73 999990
100 999908
26 999931
62 999948
54 999925
32 999983
61 999925
76 999977
69 999905
25 999957
61 999926
37 999904
33 999925
27 999968
35 999915
63 999918
61 999953
72 999949
98 999992
22 999972
18 999933
8 999936
34 999975
71 999994
7 999992
15 999970
5 999948
98 999961
79 999952
31 999958
10 999931
84 999976
23 999956
55 999913
8 999961
33 999933
21 999912
36 999982
79 999985
27 999963
38 999987
68 999927
4 999915
85 999969
97 999951
62 999950
72 999973
73 999995
65 999910
47 999979
69 999954
86 999919
87 999947
56 999984
69 999913
91 999959
54 999972
89 999953
76 999937
58 999941
42 999940
24 999934
86 999987
31 999940
97 999997
36 999970
7 999948
18 999986
100 999945
71 999970
54 999963
56 999937
47 999936
53 999917
27 999912
59 999976
65 999985
82 999903
61 999944
69 999902
26 999999
71 999945
100 999977
1 1000000
49 999965
70 999945
35 999907
50 999924
6 999980
81 999982
4 999953
30 999969
20 999965
19 999989
23 999953
72 999944
56 999912
92 999926
7 999930
50 999913
16 999974
68 999962
65 999968
12 999960
53 999920
60 999968
10 999930
23 999925
90 999964
48 999920
13 999960
63 999936
94 999928
58 999922
35 999961
22 999945
86 999903
38 999920
74 999978
18 999906
77 999961
28 999919
27 999917
99 999909
59 999978
69 999967
56 999929
75 999934
10 999957
90 999980
42 999920
44 999928
44 999937
43 999967
80 999930
21 999954
31 999938
85 999939
54 999960
90 999980
10 999950
73 999956
91 999926
47 999908
7 999920
63 999947
67 999920
89 999908
36 999911
68 999998
77 999965
17 999907
65 999913
52 999980
35 999991
35 999995
57 999949
9 999936
73 999934
92 999996
21 999932
78 999980
66 999942
100 999926
44 999985
93 999999
47 999991
69 999937
68 999955
9 999927
70 999915
18 999995
47 999923
48 999932
8 999975
30 999958
52 999974
94 999907
7 999913
62 999921
46 999950
17 999947
85 999919
86 1000000
21 999984
91 999928
67 999997
93 999989
93 999972
23 999987
79 999963
56 999973
100 999991
61 999967
78 999964
67 999962
24 999941
32 999924
35 999922
16 999947
75 999927
59 999950
22 1000000
21 999900
73 999959
53 999962
58 999969
39 999942
97 999922
80 999985
47 999952
14 999938
52 999970
56 999901
57 999940
14 999916
9 999925
64 999936
79 999992
73 999922
64 999988
15 999998
61 999980
54 999994
76 999933
17 999992
98 999923
43 1000000
44 999970
26 1000000
26 999991
76 999928
5 999964
83 999948
94 999912
27 999928
42 999939
13 999980
87 999983
18 999910
63 999922
60 999909
32 999940
36 999932
39 999985
9 999973
1 999932
7 999944
10 999914
12 999954
76 999958
99 999962
84 999932
38 999945
87 999981
86 999961
23 999971
84 999950
95 999977
78 999938
13 999953
91 999993
19 999913
15 999920
36 999922
42 999925
15 999959
14 999922
60 999966
39 999987
58 999979
23 999922
85 999994
26 999975
20 999901
68 999972
6 999934
16 999952
73 999939
19 999915
91 999918
53 999967
48 999940
4 999937
47 999977
59 999966
13 999941
68 999900
39 999990
9 999948
88 999961
72 999930
90 999997
89 999903
31 999988
44 999925
55 999967
51 999934
32 999906
44 999912
82 999936
27 999916
16 999989
34 999970
15 999936
86 999912
57 999983
34 999976
69 999946
34 999950
81 999923
89 999959
100 999971
61 999926
1 999976
11 999970
36 999984
30 999994
43 999902
5 999916
35 999901
29 999914
9 999932
39 999929
83 999925
70 999969
27 999942
95 999937
70 999999
70 999993
77 999935
28 999987
44 999909
17 999969
23 999919
8 999911
57 999938
1 999903
34 999908
43 999952
32 999958
69 999900
54 999927
42 999965
69 999925
87 999916
59 999965
88 999934
12 999968
24 999951
30 999982
12 999935
4 999964
91 999967
78 999925
13 999902
52 999946
65 999975
92 999931
49 999960
38 999937
47 999928
30 999913
94 999986
71 999968
74 999936
58 999901