1 0
2 1
3 10
4 100
5 1000
6 10000
7 100000
8 100501
9 1000000
10 1005010
11 10000000
12 10005001
13 10050100
14 100000000
15 100050010
16 100501000
17 1000000000
18 1000050001
19 1000500100
20 1005010000
21 10000000000
22 10000500010
23 10005001000
24 10050100000
25 100000000000
26 100000500001
27 100005000100
28 100050010000
29 100501000000
30 1000000000000
31 1000005000010
32 1000050001000
33 1000500100000
34 1005010000000
35 10000000000000
36 10000005000001
37 10000050000100
38 10000500010000
39 10005001000000
40 10050100000000
41 100000000000000
42 100000050000010
43 100000500001000
44 100005000100000
45 100050010000000
46 100501000000000