0 1
1 10
2 0
3 1100
4 1
5 111000
6 1
7 11110000
8 1
9 1111100100
10 11
11 111111001100
12 0
13 11111110000000
14 11100
15 1111111100000001
16 11000
17 111111111001100000
18 1
19 11111111110010010000
20 0
21 1111111111100000000011
22 111110000
23 111111111111000000000111
24 1000000
25 11111111111110011000111001
26 11000000
27 1111111111111100100000111001
28 111000000
29 111111111111111000000000100000
30 1000001000001
31 11111111111111110000000000100000
32 10001010000
33 1111111111111111100111100000000000
34 10001000011
35 111111111111111111001000000000001000
36 1000011
37 11111111111111111110000000000000100000
38 11000110001000011
39 1111111111111111111100000000000000111000
40 11
41 111111111111111111111001100000000000001000
42 11100001110011
43 11111111111111111111110010000000000000001000
44 10000001100011
45 1111111111111111111111100000000001000000000000
46 100000000000001100011
47 111111111111111111111111000000000011000000000000
48 1111111
49 11111111111111111111111110011100000100000000000000
50 10000000100001111111
51 1111111111111111111111111100100000000000000000000000
52 10000000000111110001
53 111111111111111111111111111000000000010001000000000000
54 1100000000100000001100001
55 11111111111111111111111111110000001000010001001100010000
56 100000001100000
57 1111111111111111111111111111100110010000010001001100010000
58 100111
59 111111111111111111111111111111001000000000011000010010000000
60 11111
61 11111111111111111111111111111110000000000000011000000011000000
62 10000000011000001000000000111
63 1111111111111111111111111111111100000000000000011000000110000000
64 1001000000000000000011
65 111111111111111111111111111111111001110000000000010011000000111000
66 1001100000001100010000000011
67 11111111111111111111111111111111110010000000000000100000000100000000
68 1001110000000000000000000011
69 1111111111111111111111111111111111100000000000000001001100000100111000
70 110001001110000000000000010000011
71 111111111111111111111111111111111111000000100000000000000000111100110000
72 1000010000000000000000000000
73 11111111111111111111111111111111111110011001100011000001100010010001100001
74 1000000000000000000000000000
75 1111111111111111111111111111111111111100100001000010000000100000000001000001
76 11001100000001100111000100000
77 111111111111111111111111111111111111111000000000000100000000000000000001000001
78 1000000011000000000100001100000000000
79 11111111111111111111111111111111111111110000000100000110000000000000001000000000
80 100010000000000000000000
81 1111111111111111111111111111111111111111100111000000011000001000000011001000110011
82 100100100000100011100000000010000000
83 111111111111111111111111111111111111111111001000000000000001001000000001000000100001
84 110000000000100000100000000010000000
85 11111111111111111111111111111111111111111110000000000000100001000000000000001000000000
86 11000100000000000111110000000000000010000
87 1111111111111111111111111111111111111111111100000010000000000100000000111100000000000111
88 100000000000111000000000011001000000
89 111111111111111111111111111111111111111111111001100110001000010001000001100001000000000011
90 100100100000000000000000000
91 11111111111111111111111111111111111111111111110010000100100000000001010001100001110010000000
92 100000100100000000000000011100
93 1111111111111111111111111111111111111111111111100000000001100000000000010001100001100000000000
94 100001100010000000000000000000000011000011100
95 111111111111111111111111111111111111111111111111000000000001101100000000011000000000000100000000
96 10000000001110000000000000
97 11111111111111111111111111111111111111111111111110011100000000000010001000000000000000000000000000
98 10000110000000000000000100001110000000001100
99 1111111111111111111111111111111111111111111111111100100000000000001100000010010000000000100000000000
100 10000000000000100000000000001110001111000000
101 111111111111111111111111111111111111111111111111111000000000001000010000001000000111000000000000001000
102 1100010000000000100000000110000010000000111100000
103 11111111111111111111111111111111111111111111111111110000001000000000010001000000000100000001100000000000
104 10001100000000010000000000000000000110001000
105 1111111111111111111111111111111111111111111111111111100110011000100000000000000000000000010001110000000000
106 10000001000000011100000000000000000010000000
107 111111111111111111111111111111111111111111111111111111001000010000100000010001100001000011111111000000011000
108 1000000000000000000000000001000000011
109 11111111111111111111111111111111111111111111111111111110000000000000000000000000000011000010011100100000000000
110 10000000000111000000000000000000000000000000000000111
111 1111111111111111111111111111111111111111111111111111111100000001001000000010000000110011110000000000110000100000
112 11100000000000000000000111000010000000000001
113 111111111111111111111111111111111111111111111111111111111001110000001000000000000000110001000000000000000110000000
114 1001100000100000001000000000000110000011001000000001
115 11111111111111111111111111111111111111111111111111111111110010000000001000000000100000000011000000000000000011000000
116 1100100011100000000000010000001000010010000000000000
117 1111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000
118 110001000000110001000001100110000000000000011110000100001
119 111111111111111111111111111111111111111111111111111111111111000000100001000000100111000000000010000001100000000000000000
120 1100000000001000011000011000010000000011100100000001
121 11111111111111111111111111111111111111111111111111111111111110011001100001000000000100000111000000000000011000000000000000
122 1000000000100000000000000000000000000011100000000000
123 1111111111111111111111111111111111111111111111111111111111111100100001000011111000000100011110000010000000000000000001000000
124 1000000000000000000100000000011
125 111111111111111111111111111111111111111111111111111111111111111000000000000100000001100010011110000000000000100000000000010000
126 1000011000000100100000000000001001000000000000000000100001001