0 1
1 10
2 0
3 1110
4 1
5 111110
6 1
7 11111100
8 11
9 1111111100
10 11
11 111111111100
12 11
13 11111111111100
14 11
15 1111111111110000
16 1111
17 111111111111110000
18 1111
19 11111111111111110000
20 1111
21 1111111111111111110000
22 1111
23 111111111111111111110000
24 1111
25 11111111111111111111110000
26 1111
27 1111111111111111111111110000
28 1111
29 111111111111111111111111110000
30 1111
31 11111111111111111111111100000000
32 11111111
33 1111111111111111111111111100000000
34 11111111
35 111111111111111111111111111100000000
36 11111111
37 11111111111111111111111111111100000000
38 11111111
39 1111111111111111111111111111111100000000
40 11011111
41 111111111111111111111111111111111100100000
42 11001111
43 11111111111111111111111111111111111100110000
44 10001111
45 1111111111111111111111111111111111111001110000
46 100001111
47 111111111111111111111111111111111111111011110000
48 1111
49 11111111111111111111111111111111111111111111110000
50 1111
51 1111111111111111111111111111111111111111111100010000
52 11101111
53 111111111111111111111111111111111111111111101100010000
54 10011001111
55 11111111111111111111111111111111111111111111101100110000
56 10011001111
57 1111111111111111111111111111111111111111111111100000100000
58 11111011111
59 111111111111111111111111111111111111111111111111100000100000
60 11111010011
61 11111111111111111111111111111111111111111111111110000000101100
62 1111111010011
63 1111111111111111111111111111111111111111111111110110000000101100
64 1001111111010011
65 111111111111111111111111111111111111111111111111110110000000101100
66 1001111111010011
67 11111111111111111111111111111111111111111111111111110110000000101100
68 1001001111010011
69 1111111111111111111111111111111111111111111111111111110110110000101100
70 1001000011010011
71 111111111111111111111111111111111111111111111111111111110110111100101100
72 1001000011010011
73 11111111111111111111111111111111111111111111111111111111100110100100101100
74 11001011011010011
75 1111111111111111111111111111111111111111111111111111111111100110100100101100
76 1000011011010011
77 111111111111111111111111111111111111111111111111111111111111110111100000101100
78 11111010011
79 11111111111111111111111111111111111111111111111111111111111111111101100000101100
80 10011111010011
81 1111111111111111111111111111111111111111111111111111111111111110111001100000101100
82 1000110010011010011
83 111111111111111111111111111111111111111111111111111111111111111110111001101100101100
84 1000110000011010011
85 11111111111111111111111111111111111111111111111111111111111111111110011001111100101100
86 1100110000011010011
87 1111111111111111111111111111111111111111111111111111111111111111111100011001111100101100
88 11100110000011010011
89 111111111111111111111111111111111111111111111111111111111111111111111100011001111100101100
90 100110000011010011
91 11111111111111111111111111111111111111111111111111111111111111111111111111000001111100101100
92 111110000000010011
93 1111111111111111111111111111111111111111111111111111111111111111111111110001000001110111101100
94 1110011110001000010011
95 111111111111111111111111111111111111111111111111111111111111111111111111110001100001110110001100
96 1110011110001001110011
97 11111111111111111111111111111111111111111111111111111111111111111111111111110000100001110000001100
98 1111011110001111110011
99 1111111111111111111111111111111111111111111111111111111111111111111111111111110000100001110000001100
100 1111011110001111110011
101 111111111111111111111111111111111111111111111111111111111111111111111111111111110000100001100000001100
102 1101011110011111010011
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111110010100001000000101100
104 1001011110111111010011
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111100110100000000000001100
106 11001000011111111110011
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110111100000000001100
108 10001000011111111110011
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110000100000000001100
110 110001111011111111110011
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000110000100000000001100
112 11111001111011111111110011
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000110000100000000001100
114 111111000111000011111110011
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000111000011100000001100
116 110011000001100001111110011
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100011110011110000001100
118 110011100000000001111110011
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000100011111111100000001100
120 1111011000000000011111110011
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000111111100000000001100
122 11111000000011111111110011
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000101111100000000001100
124 111010000011111111110011
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000101111100000000001100
126 111010000011111111110011