1 1
2 4
3 22
4 26
5 49
6 111
7 121
8 202
9 1001
10 1111
11 2285
12 10001
13 10201
14 11111
15 100001
16 1000001
17 1001001
18 1012101
19 1100011
20 1101011
21 1109111
22 1111111
23 3069307
24 10000001
25 12028229
26 12866669
27 100000001
28 101000101
29 110000011
30 110091011
31 200010002
32 10000000001
33 10011111001
34 10207355549
35 11000100011
36 11001010011
37 11010911011
38 11100100111
39 11100910111
40 11101010111
41 13579355059
42 20000100002
43 30101273647
44 30693069307
45 100111111001
46 111001100111
47 111283619361