0 1
1 10
2 0
3 1110
4 1
5 111110
6 0
7 11111111
8 0
9 1111111110
10 1
11 111111111100
12 11
13 11111111111100
14 11
15 1111111111110100
16 1000
17 111111111111110111
18 1000
19 11111111111111110110
20 1001
21 1111111111111111110010
22 1100
23 111111111111111111110011
24 1100
25 11111111111111111111110011
26 100
27 1111111111111111111111111000
28 111
29 111111111111111111111110111000
30 1000000
31 11111111111111111111111100011111
32 11100000
33 1111111111111111111111111100011011
34 10000100
35 111111111111111111111111111101111011
36 10000100
37 11111111111111111111111111111001111011
38 100000000
39 1111111111111111111111111111111010111111
40 101000000
41 111111111111111111111111111111111010101100
42 101010011
43 11111111111111111111111111111111111000100000
44 110011111
45 1111111111111111111111111111111111111001100000
46 110011111
47 111111111111111111111111111111111111110001000000
48 1110111111
49 11111111111111111111111111111111111111100000000000
50 11111111111
51 1111111111111111111111111111111111111111100000000000
52 11111111111
53 111111111111111111111111111111111111111111100000000000
54 11110110011
55 11111111111111111111111111111111111111111111100001001100
56 110110011
57 1111111111111111111111111111111111111111111111111000001100
58 111110011
59 111111111111111111111111111111111111111111111111001000001100
60 110111100011
61 11111111111111111111111111111111111111111111111100001000011100
62 11110011100011
63 1111111111111111111111111111111111111111111111111100001100011000
64 11100011100111
65 111111111111111111111111111111111111111111111111111100011100011000
66 11100010100111
67 11111111111111111111111111111111111111111111111111111100011101011000
68 11100010100011
69 1111111111111111111111111111111111111111111111111111111100001101011100
70 11110000100011
71 111111111111111111111111111111111111111111111111111111111000001100011000
72 111110011100111
73 11111111111111111111111111111111111111111111111111111111111000001100011000
74 111100011100111
75 1111111111111111111111111111111111111111111111111111111111110000010000011000
76 1111101111100011
77 111111111111111111111111111111111111111111111111111111111111100000000000011100
78 11100011111100011
79 11111111111111111111111111111111111111111111111111111111111111100011100000011100
80 11100011111100011
81 1111111111111111111111111111111111111111111111111111111111111111100001100000011100
82 11110011111100000
83 111111111111111111111111111111111111111111111111111111111111111111100001100000011111
84 11100011111100000
85 11111111111111111111111111111111111111111111111111111111111111111110000011100000011111
86 1111100011110100000
87 1111111111111111111111111111111111111111111111111111111111111111111110000001100001001111
88 1111110010110110000
89 111111111111111111111111111111111111111111111111111111111111111111111010000001101001001011
90 100011000010110100100
91 11111111111111111111111111111111111111111111111111111111111111111111110011100111100001010011
92 1000011000011110101100
93 1111111111111111111111111111111111111111111111111111111111111111111111110111000111100001000000
94 1000110000001100111111
95 111111111111111111111111111111111111111111111111111111111111111111111111110111001001110011000000
96 110110001100000110
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111001001110011111001
98 110000001100000000
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111011001111100011111111
100 100110000011100000000
101 111111111111111111111111111111111111111111111111111111111111111111111111111111100011001111100000011111
102 11100110000001111100000
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111000011001111110000011111
104 111100110000001111100000
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111000011001110010000010000
106 110000000001101111101111
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111101001111111110010000010000
108 10110000000001101111101111
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011011110010000010000
110 10011100100000001111100111
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111101100000001111110000011000
112 10001111110000001111000011
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000110000001111110000111100
114 111001111110000001111000011
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000110000001111110000111100
116 110001111110000001111000011
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110000001100000000011100
118 110001111110011111111100000
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000110000001100000000011111
120 111000011100011111101100000
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111100011100000010011111
122 11000011000011111001100000
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011100110000000110011011
124 11100011001111110001000100
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011100010000001100100011
126 11100011101111110010011100