0 1
1 10
2 0
3 1100
4 1
5 111000
6 11
7 11110000
8 100
9 1111100001
10 0
11 111111001001
12 10100
13 11111110000001
14 0
15 1111111100111111
16 1000000
17 111111111000010011
18 1000
19 11111111110011000011
20 100011000
21 1111111111100001000000
22 11001
23 111111111111001111100000
24 10000000001
25 11111111111110000001000000
26 10100001
27 1111111111111100111000000000
28 1000000100001
29 111111111111111000011110000000
30 100001
31 11111111111111110011110001001100
32 100000100000011
33 1111111111111111100000000001000000
34 100110011111
35 111111111111111111001110001000000000
36 10000000000011001
37 11111111111111111110000111000011000000
38 11000011001
39 1111111111111111111100111111100000000000
40 1000000001111111001
41 111111111111111111111000000011110000000000
42 1100000000111001
43 11111111111111111111110011100001000110000000
44 100000000011000000001
45 1111111111111111111111100001110011000100110000
46 1
47 111111111111111111111111001110000011000000010000
48 10000001000000111000001
49 11111111111111111111111110000000000010001000000000
50 110001111001
51 1111111111111111111111111100111000011111000010000000
52 1000000000000000000100001
53 111111111111111111111111111000011000001110010010001100
54 110000000000100011
55 11111111111111111111111111110011100000000001000010000000
56 100001100111100011000111111
57 1111111111111111111111111111100000000000000001000000000000
58 100010011001001000
59 111111111111111111111111111111001110011000001000000000000011
60 10000000011110000011000001000
61 11111111111111111111111111111110000110000000000011000011110011
62 110011001000111000000000
63 1111111111111111111111111111111100111000000000000010000011000011
64 1000000000000001000000000000000
65 111111111111111111111111111111111000000000000001100011110011001001
66 1000010100
67 11111111111111111111111111111111110011100000011001100111100000000001
68 100000000000000001000000110000000
69 1111111111111111111111111111111111100001100000000000000111111000001111
70 110010000000000011100000
71 111111111111111111111111111111111111001110000000000000111110000000000000
72 10000000000111111000000111000000001
73 11111111111111111111111111111111111110000000000000000000000000000111110000
74 1100001100001100110000000111
75 1111111111111111111111111111111111111100111000000010000001100010000010000000
76 1000000111000001100000000100000100111
77 111111111111111111111111111111111111111000011000000010000000000000000010000000
78 10011001001111110000100000100100
79 11111111111111111111111111111111111111110011100000000000010000000000000011000001
80 100001110010000000000010000100000000100
81 1111111111111111111111111111111111111111100000000001101100100100000000001001001011
82 1010010000100000010000
83 111111111111111111111111111111111111111111001110010011111100100000000000001000000001
84 10000000000000000000100000000100000110000
85 11111111111111111111111111111111111111111110000110010000100000000000000000000000001001
86 1110000111000000000000110000
87 1111111111111111111111111111111111111111111100111000000100100000001000011000000110001001
88 1000011111010001000000000000000110000000000
89 111111111111111111111111111111111111111111111000000000000000000000000011000000000000011001
90 1100110000010011000010000011100000000
91 11111111111111111111111111111111111111111111110011100100000000001001000010000001000001001001
92 100000000000110000000000000110000000100010000
93 1111111111111111111111111111111111111111111111100001100100000000001001100000000001110000000001
94 10000000001100000001110000
95 111111111111111111111111111111111111111111111111001110000100000011001000000000010001110000000001
96 10000111000000000010011000000000100000001000000
97 11111111111111111111111111111111111111111111111110000000000000000000000000000000010000001100011001
98 10001100110010010000000000100110000000000
99 1111111111111111111111111111111111111111111111111100111001001100000000000000100000011000000001100001
100 1000000010001100110011110010000000100000100001100
101 111111111111111111111111111111111111111111111111111000011001000100000000100001100000000001000001110011
102 1001000011110000000000000000000000000
103 11111111111111111111111111111111111111111111111111110011100001000000000000100000000000000001000000000001
104 100001110100001001001011000110000000010000001100100
105 1111111111111111111111111111111111111111111111111111100000000000000000000000000110000000000001000000000001
106 11000001001001000001110000000010100001100100
107 111111111111111111111111111111111111111111111111111111001110011000010000000000010000000110000000000000001001
108 10000000100000001001001000100000000110000100000000000
109 11111111111111111111111111111111111111111111111111111110000110010000000000000000010001100000000110000000000001
110 100111001001000000100000011110000000000011100
111 1111111111111111111111111111111111111111111111111111111100111000010000000100100011110000000000000111110000100001
112 1000011101100000000001100000110010000100000001110001100
113 111111111111111111111111111111111111111111111111111111111000000000000001110000000001111000100000001100110001100001
114 100000000100000000000000000000100001001100001100
115 11111111111111111111111111111111111111111111111111111111110011100110001100000000011100100000001000000000010000100001
116 100000001100000010000000010001111100100000110000010000100
117 1111111111111111111111111111111111111111111111111111111111100001100100000100000000010000000000010000010001100000110001
118 11001000100000110010000000100000000000011001100
119 111111111111111111111111111111111111111111111111111111111111001110000111000100010000010001000000000000000100100000100001
120 10000111000011001000100000000000000100111110000000011001100
121 11111111111111111111111111111111111111111111111111111111111110000000000000000100010010000000011000000000000111100100110001
122 111111000000100110000000011011000100
123 1111111111111111111111111111111111111111111111111111111111111100111001001110011100000010000000000000000000100111000000000011
124 1000000000000000000000000000010000000100110000000000011110000
125 111111111111111111111111111111111111111111111111111111111111111000011001001110000001000011001000100000011000100111100100001111
126 1000010100100000010000000100000000000000000000000