1 10
2 9
3 900
4 1665
5 90000
6 232710
7 9000000
8 29055165
9 900000000
10 3413319138
11 90000000000
12 386095933170
13 9000000000000
14 42568084276236
15 900000000000000
16 4607838122919165
17 90000000000000000
18 491998811785538730
19 9000000000000000000
20 51983526276872387430
21 900000000000000000000
22 5447302810160797285236
23 90000000000000000000000
24 567058863140317261516722
25 9000000000000000000000000
26 58714295496062778217770900
27 900000000000000000000000000
28 6052594186507606891624930500
29 90000000000000000000000000000
30 621646858206894423728893719960
31 9000000000000000000000000000000
32 63651136794024838128474316516605
33 900000000000000000000000000000000
34 6500313401913592569011741474305530
35 90000000000000000000000000000000000
36 662361487438668883743880599231822750
37 9000000000000000000000000000000000000
38 67363622170123365791963815813820604900
39 900000000000000000000000000000000000000
40 6839725102685620451368051512844166244390
41 90000000000000000000000000000000000000000
42 693472302303330541833568188473940990134460
43 9000000000000000000000000000000000000000000
44 70222460017441788088267278336683388569711100
45 900000000000000000000000000000000000000000000
46 7103072333868234578538551481075113316265669800
47 90000000000000000000000000000000000000000000000