1 11
2 76
3 101
4 759
5 1001
6 2434
7 3826
8 5618
9 10001
10 36559
11 47576
12 62511
13 67947
14 68443
15 82621
16 100001
17 105125
18 312511
19 684429
20 880618
21 1000001
22 4687499
23 5123596
24 7130618
25 8703826
26 10000001
27 26452434
28 33620473
29 38837976
30 39904875
31 43605459
32 54687499
33 86421306
34 100000001
35 100501250
36 170343871
37 201544423
38 248444852
39 319630618
40 330651859
41 461619482
42 526452434
43 697838365
44 880272840
45 886344509
46 1000000001
47 1559345807
48 3531788752
49 3701562119
50 4340488844
51 6445312511
52 6990701468
53 7084463403
54 8746658719
55 10000000001
56 18554687499
57 19069630618
58 19473547576
59 31960105125
60 41629816596
61 43697104836
62 66508925465
63 70793154988
64 77106293369
65 79850985285
66 81995012013
67 84197338687
68 85941500455
69 97071839226
70 100000000001