0 1
1 0
2 100
3 0
4 11100
5 111000
6 1110100
7 11010000
8 101101100
9 110111000
10 11010110100
11 101110010000
12 111100101100
13 11110001111000
14 111101001110100
15 1110110001010000
16 11111101011101100
17 111111111110111000
18 1111111111110110100
19 11111111111010010000
20 111111111111000101100
21 1111111111100101111000
22 11111111110001101110100
23 111111111001011101010000
24 1111111110011110111101100
25 11111111100111010110111000
26 111111110000111010110110100
27 1111111001101111111010010000
28 11111110001101111101000101100
29 111111001011101110110101111000
30 1111100011110111110010101110100
31 11111010111111111000111101010000
32 111111110111111100101110111101100
33 1111111111111110000101111110111000
34 11111111111111001101111111110110100
35 111111111111110000111111111010010000
36 1111111111111001100111111101000101100
37 11111111111110010000111110110101111000
38 111111111111100001101111111011101110100
39 1111111111110011011111111111111101010000
40 11111111111100001111111111111110111101100
41 111111111111011001111111111111010110111000
42 1111111111101010001111111111111010110110100
43 11111111111101101001111111111101111010010000
44 111111111110101110011111111110111101000101100
45 1111111111011101000011111111110111110101111000
46 11111111111111110110011111111010111010101110100
47 111111111111111111000011111101011101111101010000
48 1111111111111111110110111111111111101110111101100
49 11111111111111111011110111111111110101111110111000
50 111111111111111101011011111111111011111111110110100
51 1111111111111110101111011111111101111111111010010000
52 11111111111111111101101111111110101111111101000101100
53 111111111111111111101101111111111101111110110101111000
54 1111111111111111110100101111111110111111111011101110100
55 11111111111111111011000111111111010111111111111101010000
56 111111111111111101010101111111111010111111111110111101100
57 1111111111111111101010111111111111110111111111010110111000
58 11111111111111110111111111111111111111111111111010110110100
59 111111111111111010111111111111111111111111111101111010010000
60 1111111111111111111111111111111111111111111110111101000101100
61 11111111111111111111111111111111111111111111110111110101111000
62 111111111111111111111111111111111111111111111110111010101110100
63 1111111111111111111111111111111111111111111111011101111101010000
64 11111111111111111111111111111111111111111111111111101110111101100
65 111111111111111111111111111111111111111111111111110101111110111000
66 1111111111111111111111111111111111111111111111111011111111110110100
67 11111111111111111111111111111111111111111111111111111111111010010000
68 111111111111111111111111111111111111111111111111111111111101000101100
69 1111111111111111111111111111111111111111111111111111111110110101111000
70 11111111111111111111111111111111111111111111111111111111111011101110100
71 111111111111111111111111111111111111111111111111111111111111111101010000
72 1111111111111111111111111111111111111111111111111111111111111110111101100
73 11111111111111111111111111111111111111111111111111111111111111010110111000
74 111111111111111111111111111111111111111111111111111111111111111010110110100
75 1111111111111111111111111111111111111111111111111111111111111101111010010000
76 11111111111111111111111111111111111111111111111111111111111110111101000101100
77 111111111111111111111111111111111111111111111111111111111111110111110101111000
78 1111111111111111111111111111111111111111111111111111111111111110111010101110100
79 11111111111111111111111111111111111111111111111111111111111111011101111101010000
80 111111111111111111111111111111111111111111111111111111111111111011101110111101100
81 1111111111111111111111111111111111111111111111111111111111111101110101111110111000
82 11111111111111111111111111111111111111111111111111111111111111101111111111110110100
83 111111111111111111111111111111111111111111111111111111111111110101111111111010010000
84 1111111111111111111111111111111111111111111111111111111111111011101111111101000101100
85 11111111111111111111111111111111111111111111111111111111111111110101111110110101111000
86 111111111111111111111111111111111111111111111111111111111111111010111111111011101110100
87 1111111111111111111111111111111111111111111111111111111111111111011111111111111101010000
88 11111111111111111111111111111111111111111111111111111111111111111011111111111110111101100
89 111111111111111111111111111111111111111111111111111111111111111101111111111111010110111000
90 1111111111111111111111111111111111111111111111111111111111111111101111111111111010110110100
91 11111111111111111111111111111111111111111111111111111111111111110101111111111101111010010000
92 111111111111111111111111111111111111111111111111111111111111111110101111111110111101000101100
93 1111111111111111111111111111111111111111111111111111111111111111010111111111110111110101111000
94 11111111111111111111111111111111111111111111111111111111111111111110111111111110111010101110100
95 111111111111111111111111111111111111111111111111111111111111111111010111111111011101111101010000
96 1111111111111111111111111111111111111111111111111111111111111111111111111111101111101110111101100
97 11111111111111111111111111111111111111111111111111111111111111111111111111111101110101111110111000
98 111111111111111111111111111111111111111111111111111111111111111111111111111111101011111111110110100
99 1111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111010010000
100 11111111111111111111111111111111111111111111111111111111111111111111111111111011111111111101000101100
101 111111111111111111111111111111111111111111111111111111111111111111111111111111011111111110110101111000
102 1111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111011101110100
103 11111111111111111111111111111111111111111111111111111111111111111111111111110101111111111111111101010000
104 111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111110111101100
105 1111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111010110111000
106 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110110100
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111010010000
108 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101000101100
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110101111000
110 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111010101110100
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111101010000
112 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011101110111101100
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110101111110111000
114 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111110110100
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111111111010010000
116 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101111111101000101100
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111110110101111000
118 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101110111111111011101110100
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101010111111111111101010000
120 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111110111101100
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110111000
122 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110110100
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111010010000
124 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101000101100
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110101111000
126 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111010101110100