1 0
2 1
3 2
4 7
5 11
6 101
7 111
8 1001
9 2201
10 10001
11 10101
12 11011
13 100001
14 101101
15 110011
16 1000001
17 1001001
18 1100011
19 10000001
20 10011001
21 10100101
22 11000011
23 100000001
24 100010001
25 100101001
26 101000101
27 110000011
28 1000000001
29 1000110001
30 1010000101
31 1100000011
32 10000000001
33 10000100001
34 10001010001
35 10010001001
36 10100000101
37 11000000011
38 100000000001
39 100001100001
40 100010010001
41 100100001001
42 101000000101
43 110000000011
44 1000000000001
45 1000001000001
46 1000010100001
47 1001000001001
48 1010000000101
49 1100000000011
50 10000000000001
51 10000011000001
52 10000100100001
53 10001000010001
54 10010000001001
55 10100000000101
56 11000000000011
57 100000000000001
58 100000010000001
59 100000101000001
60 100001000100001
61 100010000010001
62 100100000001001
63 101000000000101
64 110000000000011
65 1000000000000001
66 1000000110000001
67 1000001001000001
68 1000100000010001
69 1001000000001001
70 1010000000000101
71 1100000000000011
72 10000000000000001
73 10000000100000001
74 10000001010000001
75 10000010001000001
76 10000100000100001
77 10001000000010001
78 10010000000001001
79 10100000000000101
80 11000000000000011
81 100000000000000001
82 100000001100000001
83 100000010010000001
84 100000100001000001
85 100001000000100001
86 100010000000010001
87 100100000000001001
88 101000000000000101
89 110000000000000011