1 1
2 2
3 111
4 112
5 5
6 11112
7 21112
8 1111112
9 111111111
10 10
11 110
12 11111111112
13 21112111111
14 112111111112
15 11111111115
16 11111111112112
17 211111111121111
18 11111111111111112
19 21111111211111111
20 20
21 21111111111111111111
22 21111111111111111112
23 211121111111111111111
24 11111111111111111111112
25 11111111111111111125
26 112111111111111111111112
27 111111111111111111111111111
28 111111111111111111111111112
29 212111111111111111111111111
30 1111111111111111111110
31 21211111111111111111111111111
32 11111111111111111111111122112
33 1111111111111111111111110
34 11111112111111111111111111111112
35 111121111111111111111111111115
36 11111111111111111111111111111111112
37 37111111111111111111111111111
38 111111112111111111111111111111111112
39 1121211111111111111111111111111111111
40 1111111111111111111120
41 12311111111111111111111111111111111111
42 1112111111111111111111111111111111111112
43 21112111111111111111111111111111111111111
44 211111111111111111111111111111111111111112
45 11111111111111111111111111111111111111115
46 11111111112111111111111111111111111111111112
47 211111111121111111111111111111111111111111111
48 1111111111111111111111111111111111111111112112
49 21111111111111111111111111111111111111112111111