1 0
2 1
3 10
4 100
5 1000
6 10000
7 10401
8 100000
9 104010
10 1000000
11 1004001
12 1040100
13 10000000
14 10040010
15 10401000
16 100000000
17 100040001
18 100400100
19 104010000
20 1000000000
21 1000400010
22 1004001000
23 1040100000
24 10000000000
25 10000400001
26 10004000100
27 10040010000
28 10401000000
29 100000000000
30 100004000010
31 100040001000
32 100400100000
33 104010000000
34 1000000000000
35 1000004000001
36 1000040000100
37 1000400010000
38 1004001000000
39 1040100000000
40 10000000000000
41 10000040000010
42 10000400001000
43 10004000100000
44 10004441414401
45 10040010000000
46 10401000000000
47 100000000000000
48 100000040000001
49 100000400000100
50 100004000010000
51 100004040010401
52 100040001000000
53 100044414144010
54 100400100000000
55 104010000000000