0 1
1 1
2 0
3 111
4 10000
5 11111
6 1000000
7 111111
8 110000000
9 11111111
10 11000000000
11 1111111111
12 1100000000000
13 111111111111
14 110000000000000
15 111111111111
16 11110000000000000
17 11111111111111
18 1111000000000000000
19 1111111111111111
20 111100000000000000000
21 111111111111111111
22 11110000000000000000000
23 11111111111111111111
24 1111000000000000000000000
25 1111111111111111111111
26 111100000000000000000000000
27 111111111111111111111111
28 11110000000000000000000000000
29 11111111111111111111111111
30 1111000000000000000000000000000
31 111111111111111111111111
32 111111110000000000000000000000000
33 11111111111111111111111111
34 11111111000000000000000000000000000
35 1111111111111111111111111111
36 1111111100000000000000000000000000000
37 111111111111111111111111111111
38 111111110000000000000000000000000000000
39 11111111111111111111111111111111
40 11111011000000000000000000000000000000000
41 1001111111111111111111111111111111111
42 1111001100000000000000000000000000000000000
43 1100111111111111111111111111111111111111
44 111100010000000000000000000000000000000000000
45 111001111111111111111111111111111111111111
46 11110000100000000000000000000000000000000000000
47 11110111111111111111111111111111111111111111
48 1111000000000000000000000000000000000000000000000
49 1111111111111111111111111111111111111111111111
50 111100000000000000000000000000000000000000000000000
51 100011111111111111111111111111111111111111111111
52 11110111000000000000000000000000000000000000000000000
53 10001101111111111111111111111111111111111111111111
54 1111001100100000000000000000000000000000000000000000000
55 1100110111111111111111111111111111111111111111111111
56 111100110010000000000000000000000000000000000000000000000
57 10000011111111111111111111111111111111111111111111111
58 11111011111000000000000000000000000000000000000000000000000
59 1000001111111111111111111111111111111111111111111111111
60 1100101111100000000000000000000000000000000000000000000000000
61 110100000001111111111111111111111111111111111111111111111111
62 110010111111100000000000000000000000000000000000000000000000000
63 11010000000110111111111111111111111111111111111111111111111111
64 11001011111110010000000000000000000000000000000000000000000000000
65 1101000000011011111111111111111111111111111111111111111111111111
66 1100101111111001000000000000000000000000000000000000000000000000000
67 110100000001101111111111111111111111111111111111111111111111111111
68 110010111100100100000000000000000000000000000000000000000000000000000
69 11010000110110111111111111111111111111111111111111111111111111111111
70 11001011000010010000000000000000000000000000000000000000000000000000000
71 1101001111011011111111111111111111111111111111111111111111111111111111
72 1100101100001001000000000000000000000000000000000000000000000000000000000
73 110100100101100111111111111111111111111111111111111111111111111111111111
74 110010110110100110000000000000000000000000000000000000000000000000000000000
75 11010010010110011111111111111111111111111111111111111111111111111111111111
76 11001011011000010000000000000000000000000000000000000000000000000000000000000
77 1101000001111011111111111111111111111111111111111111111111111111111111111111
78 1100101111100000000000000000000000000000000000000000000000000000000000000000000
79 110100000110111111111111111111111111111111111111111111111111111111111111111111
80 110010111110010000000000000000000000000000000000000000000000000000000000000000000
81 11010000011001110111111111111111111111111111111111111111111111111111111111111111
82 11001011001001100010000000000000000000000000000000000000000000000000000000000000000
83 1101001101100111011111111111111111111111111111111111111111111111111111111111111111
84 1100101100000110001000000000000000000000000000000000000000000000000000000000000000000
85 110100111110011001111111111111111111111111111111111111111111111111111111111111111111
86 110010110000011001100000000000000000000000000000000000000000000000000000000000000000000
87 11010011111001100011111111111111111111111111111111111111111111111111111111111111111111
88 11001011000001100111000000000000000000000000000000000000000000000000000000000000000000000
89 1101001111100110001111111111111111111111111111111111111111111111111111111111111111111111
90 1100101100000110010000000000000000000000000000000000000000000000000000000000000000000000000
91 110100111110000011111111111111111111111111111111111111111111111111111111111111111111111111
92 110010000000011111000000000000000000000000000000000000000000000000000000000000000000000000000
93 11011110111000001000111111111111111111111111111111111111111111111111111111111111111111111111
94 11001000010001111001110000000000000000000000000000000000000000000000000000000000000000000000000
95 1100011011100001100011111111111111111111111111111111111111111111111111111111111111111111111111
96 1100111001000111100111000000000000000000000000000000000000000000000000000000000000000000000000000
97 110000001110000100001111111111111111111111111111111111111111111111111111111111111111111111111111
98 110011111100011110111100000000000000000000000000000000000000000000000000000000000000000000000000000
99 11000000111000010000111111111111111111111111111111111111111111111111111111111111111111111111111111
100 11001111110001111011110000000000000000000000000000000000000000000000000000000000000000000000000000000
101 1100000001100001000011111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1100101111100111101011000000000000000000000000000000000000000000000000000000000000000000000000000000000
103 110100000010000101001111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 110010111111011110100100000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 11000000000000010110011111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 11001111111111000010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 1100000000001111011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1100111111111100001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 110000000000100001110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 110011111111110111100011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 11000000000010000110000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 11001111111111011110011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 1100000000001000011000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1100111111100001110001111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 110000000111000011100000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 110011111100001100000110011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 11000000111100111100011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 11001111110000000000111001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 1100000001111111110001000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1100111111100000000001101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 110000000000111111100000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 110011111111110000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 11000000000011111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 11001111111111000001011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 1100000000001111101000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1100111111111100000101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000