0 1
1 1
2 111
3 0
4 11111
5 0
6 1111111
7 0
8 111111111
9 0
10 11111111111
11 0
12 1111111111111
13 110000
14 111111111111111
15 11111100
16 11111111110000111
17 1100110000
18 1111111111110111111
19 111111110000
20 111111111100000011111
21 1111000000
22 11111111111100001111111
23 111100001100
24 1111111111110000011111111
25 11111100001100
26 111111111111000000111111111
27 1111111000011100
28 11111111111100000001111110111
29 1100111111111000101000
30 1111111111110000001000011111111
31 111100111111111101100000
32 111111111100111100001000111111111
33 11000000011111110101111000
34 11111111111111111100001011111001111
35 1111000000011111100000000100
36 1111111111001111111100011011111111111
37 111111100010000100
38 111111111111111111111100001111111111111
39 100001111000011110100
40 11111111111111111111111101110011110011111
41 100111011100000000100
42 1111111111111111111111111000100111111111111
43 101111111100000000100
44 111111111111111111111111111100100001111111111
45 11000000110000000100111111101000000100
46 11111111111111111111111111110000100111111111111
47 1111110000110000000100111110001000001100
48 1111111111000011111111111111111000100111111111111
49 110011000000111100000100111110101110001100
50 111111111111000011111100111111111100111111011111111
51 11111111110000110000100000001100000101001100
52 11111111110000000011110011111111111111001111111111111
53 111111000011110000101010001111110101001100
54 1111111111110000001111110000111111111100000011111111111
55 11111100000000111111101010011111000101001100
56 111111111111000011111111111100000111111110111111111111111
57 1111110000110000001110000000001100000101000100
58 11111111111100000000111111111111001111111110001111111111111
59 111111111111110011000111000100011111000000101100
60 1111111111110000000000000011111111100111111110000011111111111
61 110011111111111111000011000011000100000111110011000100
62 111111111111000000000000000011111111110111111111100001111111111
63 11110011111111111111110011000011000100000101111011100100
64 11111111110011110000000000110000111111110111111110111101110111111
65 1100000000111111111111110011110011100101111100110001000100
66 1111111111111111111100000000110011110011110111111000100011111111111
67 111100000000111111111111110000000001000100010101110001000100
68 111111111100111111110000000000000000111111111111111111110001111111111
69 11111111111111111100000001000100000011110011101100
70 11111111111111111111110000000000000000111111111111111111110011010111111
71 111111111111110000000111100101010001001111001100
72 1111111111111111111111111100000000000011111111101111111111111111000111111
73 1111111111110000000011000101010010100111101100
74 111111111111111111111111111111000000000000111111100011111111111111100011111
75 11111111111100000111110000000000000111101100
76 11111111111111111111111111111111110000000000011110000000111111111111000011111
77 1100000011000000001100000000111111111100111111111100001000000111111100
78 1111111111111111111111111111111111111100000001111100000000011111111111100000111
79 111111000011000000001111110000111111111000011111111110001000000101111000
80 111111111100001111111111111111000011110000110001011110000011001111111110111100111
81 11001100000011110000001111000011111111101110000111111110001000001100111100
82 11111111111100001111110011111111001111000000110111001111111111011111111111001000101
83 1111111111000011000000000011001111111111100111000000001100001110001111110111
84 1111111111000000001111001111111111110011000011000011001111111100011111011110000011100
85 11111100001111000000000011110011111111110110000001111100000100011111010001
86 111111111111000000111111000011111111000011111111100011111111111000111111111010001111111
87 1111110000000011110000111111000000000111100000101100010001000001110110000000
88 11111111111100001111111111110011111100001111111110000011111111111110111111101011111111111
89 111111000011000000000000001100000000010111111100101100011101000111100000010100
90 1111111111110000000011111111111111111111111111111011100000111111111100011110000111111111111
91 11111111111111001100000011001100000001110001110000000100111111011110100100000000
92 111111111111000000000000001111111111111111111111101011111011111111110010001110001101111111111
93 11001111111111111100001100000011001100000111100001100000011101111100000110110110000100
94 11111111111100000000000000001111111111111111111111000011100111111110011011011110101111011111111
95 1111001111111111111111001100000000001100001111100111101000011110111100011110001110001100
96 1111111111001111000000000011000011111111111111111100000111100011111000011111111110111100000111111
97 110000000011111111111111001100000000110000111110000001111001111000000000001100101111101100
98 111111111111111111110000000011001111111111111111110000001111100001111001111111111111000110010111111
99 11110000000011111111111111001100000000111111111110000111100000001000000000001110111011001100
100 11111111110011111111000000000000000011111111111100000000011110000101111111011111111100001101110111111
101 1111111111111111110000000000001111111000001111111000001110000010011111010011100100
102 1111111111111111111111000000000000000000111111111111000001111111000100011100011111111110001111100001111
103 11111111111111111111000000000011100000000011111110011100000010010100000111110100
104 111111111111111111111111110000000000000000001111111111110011111111110100011110011111111011101110010001111
105 111111111111111100111100000001110110100001111000001110000011110111101111111100
106 11111111111111111111111111111100000000000000111100111111111011111111111101111110010111110001100110010000111
107 1111111111111100000000001101100110100000111000011111110110111101001111110000
108 1111111111111111111111111111111111000000000000001111111111111110111111110000011010010011111101111111011001111
109 110000001100000000110000000011111111111111000000001101111110100011111110110111010000111000000111110000
110 111111111111111111111111111111111111110000000000000011111111111000011111100100011111111111111001111111011011111
111 11111100001100000000111111000011111111111111110000001001111100100111111100100000010000110000000111110100
112 11111111110000111111111111111100001111000000000000000000111111100000011110100100110111111111111101111111110001111
113 1100110000001111000000111100111111111111111111110000001101111110111101111101111001000000110000000011111100
114 1111111111110000111111001111111100111100000000000000000011111111111000001100111100111001111111110001111111100000111
115 111111111100001100000000001100001111111111111111110000000100111111000000110001100001010011111110010011110000
116 111111111100000000111100111111111111001111000000000000000000111111101000001111110010110111111111010000011111110001111
117 1111110000111100000000001100000011111111111111111100001111111111000010111111100001011110111000000011111000
118 11111111111100000011111100001111111100001111110000000000000000001111001000000011111110010001111110011100111111000000111
119 111111000000001111000011111111000011111111111111111111001011111111000010011111111101000110111000001111111000
120 1111111111110000111111111111001111110000000011000000001100000011001101111000111111111000010000111111101001111101001011111
121 11111100001100000000000000111111111111111111111111111100111001111100000011111111110001000111111010011011110000
122 111111111111000000001111111111111111111100000000001100111100000011001100000000001111110000010001111110001000111111101000111
123 1111111111111100110000001100001111111111111100111111111111011111111101000010111111111001001111111110011111111000
124 11111111111100000000000000111111111111111111000000111100001100000011001100000000111011011100010000111110001000011110001001111
125 1100111111111111110000110000001100001111111100111111001111111100011111111001111110001111111101011111111100000111100000
126 1111111111110000000000000000111111111111111100000000000000001111000011001110000100111000001111010000111110001000111111011001111