0 1
1 11
2 110
3 1100
4 11000
5 110010
6 1100110
7 11000100
8 110000100
9 1100100100
10 11001110100
11 110001010100
12 1100001010100
13 11001001010100
14 110011101010100
15 1100010101010100
16 11000010101010100
17 110010010101010100
18 1100111010101010100
19 11000101010101010100
20 110000101010101010100
21 1100100101010101010100
22 11001110101010101010100
23 110001010101010101010100
24 1100001010101010101010100
25 11001001010101010101010100
26 110011101010101010101010100
27 1100010101010101010101010100
28 11000010101010101010101010100
29 110010010101010101010101010100
30 1100111010101010101010101010100
31 11000101010101010101010101010100
32 110000101010101010101010101010100
33 1100100101010101010101010101010100
34 11001110101010101010101010101010100
35 110001010101010101010101010101010100
36 1100001010101010101010101010101010100
37 11001001010101010101010101010101010100
38 110011101010101010101010101010101010100
39 1100010101010101010101010101010101010100
40 11000010101010101010101010101010101010100
41 110010010101010101010101010101010101010100
42 1100111010101010101010101010101010101010100
43 11000101010101010101010101010101010101010100
44 110000101010101010101010101010101010101010100
45 1100100101010101010101010101010101010101010100
46 11001110101010101010101010101010101010101010100
47 110001010101010101010101010101010101010101010100
48 1100001010101010101010101010101010101010101010100
49 11001001010101010101010101010101010101010101010100
50 110011101010101010101010101010101010101010101010100
51 1100010101010101010101010101010101010101010101010100
52 11000010101010101010101010101010101010101010101010100
53 110010010101010101010101010101010101010101010101010100
54 1100111010101010101010101010101010101010101010101010100
55 11000101010101010101010101010101010101010101010101010100
56 110000101010101010101010101010101010101010101010101010100
57 1100100101010101010101010101010101010101010101010101010100
58 11001110101010101010101010101010101010101010101010101010100
59 110001010101010101010101010101010101010101010101010101010100
60 1100001010101010101010101010101010101010101010101010101010100
61 11001001010101010101010101010101010101010101010101010101010100
62 110011101010101010101010101010101010101010101010101010101010100
63 1100010101010101010101010101010101010101010101010101010101010100
64 11000010101010101010101010101010101010101010101010101010101010100
65 110010010101010101010101010101010101010101010101010101010101010100
66 1100111010101010101010101010101010101010101010101010101010101010100
67 11000101010101010101010101010101010101010101010101010101010101010100
68 110000101010101010101010101010101010101010101010101010101010101010100
69 1100100101010101010101010101010101010101010101010101010101010101010100
70 11001110101010101010101010101010101010101010101010101010101010101010100
71 110001010101010101010101010101010101010101010101010101010101010101010100
72 1100001010101010101010101010101010101010101010101010101010101010101010100
73 11001001010101010101010101010101010101010101010101010101010101010101010100
74 110011101010101010101010101010101010101010101010101010101010101010101010100
75 1100010101010101010101010101010101010101010101010101010101010101010101010100
76 11000010101010101010101010101010101010101010101010101010101010101010101010100
77 110010010101010101010101010101010101010101010101010101010101010101010101010100
78 1100111010101010101010101010101010101010101010101010101010101010101010101010100
79 11000101010101010101010101010101010101010101010101010101010101010101010101010100
80 110000101010101010101010101010101010101010101010101010101010101010101010101010100
81 1100100101010101010101010101010101010101010101010101010101010101010101010101010100
82 11001110101010101010101010101010101010101010101010101010101010101010101010101010100
83 110001010101010101010101010101010101010101010101010101010101010101010101010101010100
84 1100001010101010101010101010101010101010101010101010101010101010101010101010101010100
85 11001001010101010101010101010101010101010101010101010101010101010101010101010101010100
86 110011101010101010101010101010101010101010101010101010101010101010101010101010101010100
87 1100010101010101010101010101010101010101010101010101010101010101010101010101010101010100
88 11000010101010101010101010101010101010101010101010101010101010101010101010101010101010100
89 110010010101010101010101010101010101010101010101010101010101010101010101010101010101010100
90 1100111010101010101010101010101010101010101010101010101010101010101010101010101010101010100
91 11000101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
92 110000101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
93 1100100101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
94 11001110101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
95 110001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
96 1100001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
97 11001001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
98 110011101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
99 1100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
100 11000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
101 110010010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
102 1100111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
103 11000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
104 110000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
105 1100100101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
106 11001110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
107 110001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
108 1100001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
109 11001001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
110 110011101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
111 1100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
112 11000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
113 110010010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
114 1100111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
115 11000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
116 110000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
117 1100100101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
118 11001110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
119 110001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
120 1100001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
121 11001001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
122 110011101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
123 1100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
124 11000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
125 110010010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
126 1100111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100