1 1
2 4
3 22
4 111
5 121
6 202
7 1001
8 1111
9 10001
10 10201
11 11111
12 100001
13 1000001
14 1001001
15 1012101
16 1100011
17 1101011
18 1111111
19 10000001
20 100000001
21 101000101
22 110000011
23 200010002
24 10000000001
25 10011111001
26 11000100011
27 11001010011
28 11100100111
29 11101010111
30 20000100002
31 100111111001
32 111001100111
33 1000000000001
34 1000111110001
35 1010001000101
36 1011100011101
37 1100001000011
38 1101000001011
39 1110100010111
40 10000000000001
41 100001111100001
42 100010020010001
43 100011101110001
44 101001010100101
45 101001101100101
46 101100010001101
47 110101000101011
48 111000010000111
49 111010000010111