1 0
2 1
3 10
4 100
5 147
6 1000
7 1099
8 1407
9 10000
10 14007
11 100000
12 140007
13 1000000
14 1400007
15 2124736
16 10000000
17 14000007
18 100000000
19 123456789
20 140000007
21 1000000000
22 1234506789
23 1400000007
24 10000000000
25 12345006789
26 14000000007
27 21247524736
28 100000000000
29 123450006789
30 140000000007
31 1000000000000
32 1234500006789
33 1400000000007
34 2126124738736
35 10000000000000
36 12345000006789
37 14000000000007
38 100000000000000
39 123450000006789
40 140000000000007
41 212475247524736
42 1000000000000000
43 1234500000006789
44 1400000000000007