1 0
2 1
3 2
4 10
5 18
6 27
7 100
8 125
9 173
10 1000
11 1120
12 1184
13 1355
14 1836
15 1876
16 1961
17 10000
18 11915
19 100000
20 119084
21 126935
22 187876
23 188348
24 192383
25 196813
26 1000000
27 1010200
28 1190915
29 1228425
30 1780728
31 1821636
32 1975356
33 10000000
34 11842184
35 12643549
36 12783239
37 18016058
38 26545437
39 27494932
40 100000000
41 179427841
42 1000000000
43 1001002000
44 1874554176
45 1945980216
46 10000000000
47 10798301614
48 11027977095
49 11380055104
50 12369915274
51 12395279274
52 17536911901
53 18099156166
54 18219868636
55 26564008697
56 27509795112
57 100000000000
58 134717724219
59 187343418851
60 188582871351
61 265445544562
62 265455445437
63 1000000000000
64 1000100020000
65 1001708756999
66 1049768613910
67 1143395132994
68 1289218480939