0 1
1 0
2 111
3 0
4 11111
5 0
6 1111111
7 0
8 111111111
9 0
10 11111111111
11 0
12 1111111111111
13 0
14 111111110011111
15 0
16 11111111000000111
17 11110000
18 1111111100110011011
19 11110000
20 111111110000000000011
21 111111111000
22 11111111111100000001111
23 111111110000
24 1111111111110000000000111
25 11110011111000
26 111111111111000000000000111
27 1111110011111000
28 11111111111100000000000000011
29 111111111011001010
30 1111111100110000000000000000000
31 11111111100111011011
32 111111110000110000000000000000000
33 110000111111000011011011
34 11111111001111111100000011000000000
35 1111111111011011
36 1111111100001111111100000000000000000
37 1100000000111111111111011011
38 111111111111111111110000000000000000000
39 111110110111011011
40 11111111111111111111111100000000000000000
41 1110110111011011
42 1111111111111111111111111100000000000000000
43 111111110111011011
44 111111111111111111111111110000000000000000000
45 11110010110111011011
46 11111111001111110011111111000000000000000000000
47 1111110010110111011011
48 1111111100000011110011111100000000000000000000000
49 1111000000000000001111110111110110011011
50 111111110011001111110000111111000000000000000000000
51 1111000000110000000011100111110110011011
52 11111111000000000011110011111111110000000000000000000
53 11111111000011000000000010100111110111011011
54 1111111111110000001111000011111111000000000000000000000
55 11111100000011110000000010100111000011011011
56 111111111111000000111111110000111111100000000010000000000
57 1111000000000000110000000000100111000111011011
58 11111111111100000011110011111111111111110000001111100000000
59 111111110000000000000000000011101100000111011011
60 1111111111110000000000000011001111111111000000101011000000000
61 11111111111111000000000000001111101000000011011011
62 111111110011000000000000001111001111110000000000111011110000000
63 1111111111111111000000000000111111110000000000011011
64 11111111000011000000000000000011001111001100000011111011111000000
65 11000011111111110011110000000000001110010000000001011011
66 1111111100111111110000000000000011000000001110000000110111100010000
67 111111110011000011111100001110011100000011001011
68 111111110000111111110000000000000011110000001110000000100011000110000
69 110000000011111111111111110011001111001110010001001011000011
70 11111111111111111111000000000000000000000000000010000000110100000111000
71 11111111111111111111001111000110011000001110001111
72 1111111111111111111111110000000000000000000000000011100010010111011110000
73 111111111111111111001111100111000100001000001111
74 111111111111111111111111111100000000000000000000000000000110000100011100000
75 1111111111111111001101101111001110011110101011
76 11111111111111111111111111111111000000000000000000000000000110011000000000000
77 11111111111111111111100100001000001010101011
78 1111111100111111001111111100111111110000000000000000000000001100011100000000000
79 111111111111111111000110001110101111111111
80 111111110000001111001111111100000011110000000000000000000010000110000001000000000
81 111100000000000000001111000011110011111111111111001110000111100011001111
82 11111111001100111111000011111100001111000000000000000000001000011110000101000000000
83 111100000011000000001100001111110011111111010110011000011110000111000011
84 1111111100000000001111001111111111001100000000000000000000001111111000001110000011000
85 1111111100001100000000000011001111000000111100010100000000011100010111001111
86 111111111111000000111100001111111111000011000011110000001000011111111110101000001100000
87 1111110000001111000000001111000000110011000010011000000000010000010100001111
88 11111111111100000011111111000011110000001111110000000000000000111011100000111000001111000
89 111100000000000011000000111100000011111111111110010000000001111101011111000011
90 1111111111110000001111001111111111111100111111000000000000000001111011011000100010000111110
91 11111111000000000000000000000000001111001111001010000000000000110001001111000000
92 111111111111000000000000001100111111001100111100000000000000000111111111010000110000000011111
93 1111111111111100000000000000000000001111001111001011100000000000111000101111110000
94 11111111001100000000000000111100111111001100111111000000000000000101101110111100010000000000111
95 111111111111111100000000000000000000000011001111011110001000000000001101111111111100
96 1111111100001100000000000000001100111111111100111111000000000000011100011110111110000000000000001
97 1100001111111111001111000000000000000000001111001100000000011110000000001101101111111110
98 111111110011111111000000000000001100111111110011111100000000001011111000000000011100000000000000000
99 11111111001100000000000000000000111111001110000001111111111000111101101111011111
100 11111111000011111111000000000000001100111111110000111100000000000011000000000001110000000000000000000
101 11000000001111111111111111000000000000110000000000001111000011111101100000111101101100011111
102 1111111111111111111100000000000000000011111111111111111111111100001011010000000011111100000000001000000
103 1111111111111111110000000000000000000000111100011000110111000000000001101110111111
104 111111111111111111111111000000000000000000001111111111111111111100001010010000001010111111100000000000000
105 11111111111111111100000000000000000000001110001101110110000000000011101110111111
106 11111111111111111111111111110000000000000000110000111111111111111111000000000000000011111111100000000000000
107 111111111111110000110000000000000000001111111101111111000000000011100100011111
108 1111111111111111111111111111111100000000000000111111000011111111111100000000000000001110010111000000000000000
109 1111111111111100000011000000000000111111110000111100000000001011100111111111
110 111111110011111100111111110011111111000000000000001111111111111111000000000000110000001110010100010000000000000
111 11111111111111000000000000000011111111011111111111000000001000100011111111
112 11111111000000111100111111110000001111000000000000000000111111111100110000000000000000001100111110110001000000000
113 11110000000000000000111100001111111111111111110000000000000000111111011111111101000000000001110111111111
114 1111111100110011111100001111110000110000000000000000000011001111111100110100000000000000000000101111110000000000000
115 11110000001100000000110000111111111111111111000000000000000010001111110101111101110000000001100111110111
116 111111110000000000111100111111111100111100000000000000001111001111111100000111000000000000000000101110100000000000000
117 111111110000110000000000001100001111111111111100000000000000001111000111010101111101111000000011100001110111
118 11111111111100000011110000111111111100111111000000000000001111001111110011000010000000000000000000001110000001100000000
119 111111000000111100000000111100000011111111111111000000000000001111101111010101111101111100000111111101110111
120 1111111111110000001111111100001111000000001111000000000000000000000000000000000000000000000000000000011111100000001000000
121 11110000000000001100000011111111001111111100110011111111111111111111111110111101111101101100000001111100100111
122 111111111111000000111100111111111111110000000000000000000000000000000000000000000000000000000000000000001111111000101000000
123 1111111100000000000000000000111111111100110000110000111100000000111110111110111101111101101100000000010000000111
124 11111111111100000000000000110011111100111100000000000000110000110000001111110000000000000000000000000000111111111101111110000
125 111111111111110000000000000000001111110000111100110011111111000011011111111111111101111101100100000000000000011111
126 1111111100110000000000000011110011111100111100000000110000000000000000001100000000000000000000000000000000001111101101110010000