1 0
2 1
3 30
4 31
5 3900
6 3901
7 93900
8 93901
9 97000
10 97001
11 1270000000
12 1270000001
13 496864267596900
14 496864267596901
15 596044970707000
16 596044970707001
17 300522773449238130
18 300522773449238131
19 1549835974179703900
20 1549835974179703901
21 39043445740978906900
22 39043445740978906901
23 1156389717140148910000
24 1156389717140148910001
25 4850340461737111735130
26 4850340461737111735131
27 2753496619334910258713268470470797000
28 2753496619334910258713268470470797001