0 1
1 10
2 0
3 1100
4 1
5 111000
6 0
7 11110011
8 110
9 1111100000
10 0
11 111111000001
12 10000
13 11111110000000
14 1
15 1111111100111000
16 1101000
17 111111111000000011
18 10
19 11111111110000011110
20 100000110
21 1111111111100000000100
22 100
23 111111111111001111100001
24 11010010000
25 11111111111110000011110000
26 1000001
27 1111111111111100000000000000
28 1001100011000
29 111111111111111000001000001001
30 0
31 11111111111111110011100000000000
32 110100000001111
33 1111111111111111100000100000000000
34 110001100001
35 111111111111111111000000000000001100
36 10010000000000000
37 11111111111111111110000010000011000001
38 1010000100
39 1111111111111111111100111000001000010000
40 1101110000000000001
41 111111111111111111111000001100000000000000
42 11111110001
43 11111111111111111111110000000000001101000000
44 100100111000001111000
45 1111111111111111111111100000110001100001000001
46 1101110100000
47 111111111111111111111111001110000000100000000000
48 11011111100000000100001
49 11111111111111111111111110000011010100000011000100
50 10000100010100001
51 1111111111111111111111111100000000000000100000100000
52 1001001000000000000100001
53 111111111111111111111111111000001100011000000000000000
54 100110000000
55 11111111111111111111111111110011100001000000100101100011
56 110111110001110000111000000
57 1111111111111111111111111111100000110000001000000101001001
58 1100000010111000000
59 111111111111111111111111111111000000000000000000000000000001
60 10010011001111100000010000100
61 11111111111111111111111111111110000011001000000100010010000101
62 100000000000000
63 1111111111111111111111111111111100111000000010000000000000000000
64 1101110000000110000000000001111
65 111111111111111111111111111111111000001100000000010001110010000110
66 100010000101000010100110
67 11111111111111111111111111111111110000000000000000000100010000100110
68 100100100100000000100000000100000
69 1111111111111111111111111111111111100000110000001000000101100000000000
70 11100100000001001
71 111111111111111111111111111111111111001110001000100000010100100010000100
72 11011101110001110000001000000001101
73 11111111111111111111111111111111111110000011000000000100000001100000101100
74 100100011101000111101100
75 1111111111111111111111111111111111111100000000000010001101010001000100001101
76 1001001000000000000000101100100000000
77 111111111111111111111111111111111111111000001100000000100000000001100111110000
78 10000000100111101100110010001
79 11111111111111111111111111111111111111110011100000000000000000011001100100000000
80 110111000000000000000000001100100000000
81 1111111111111111111111111111111111111111100000110000000000000110000001100110010011
82 110010000011001101000000000
83 111111111111111111111111111111111111111111000000000000000010000000000001100010000001
84 10010010000010010000100000001100001100100
85 11111111111111111111111111111111111111111110000011000000000000000000000001101000000101
86 10000000000000000100101000000000
87 1111111111111111111111111111111111111111111100111000100010010000001000000000010000000000
88 1101110100010110100000010000001000000001111
89 111111111111111111111111111111111111111111111000001100000110100000000011000100011001110010
90 110100000011010000101010000101110
91 11111111111111111111111111111111111111111111110000000000110110000000100000111000011100011000
92 100100100100110100000000000111000000001101000
93 1111111111111111111111111111111111111111111111100000110000001100000000100110111001000000000011
94 100000000000100101000000100000000
95 111111111111111111111111111111111111111111111111001110000000000000000010000000111000000000000001
96 11011100000100001100000000000111000000001100100
97 11111111111111111111111111111111111111111111111110000011000111101100001000000110011000000011000001
98 1101000000000000000010011000000011000000
99 1111111111111111111111111111111111111111111111111100000000001001000000000000110000011011000010111001
100 1001001100000001000010000000000011010000010001100
101 111111111111111111111111111111111111111111111111111000001100001100000010000000000110001000000011000001
102 11110000000100000001100000
103 11111111111111111111111111111111111111111111111111110011100011110000000000000000000000000111100001100000
104 110111010100110010011000000000000001010100000000001
105 1111111111111111111111111111111111111111111111111111100000110000100011000100000011110000000010100000000000
106 10001000011001110000111000000000000000000
107 111111111111111111111111111111111111111111111111111111000000000000100001010011000110000000010000000000000011
108 10010010000010011000011000110110000000111000000000000
109 11111111111111111111111111111111111111111111111111111110000011000000010011000000000110000000000000010000000001
110 10000000000000110000000010000011000100000
111 1111111111111111111111111111111111111111111111111111111100111000000000010000000000010110110000001111000000000000
112 1101110000000010001111000000110000111000101000000000001
113 111111111111111111111111111111111111111111111111111111111000001100001111000000000000000000000101100001010000000000
114 1111000010001111101000001000000000000
115 11111111111111111111111111111111111111111111111111111111110000000000000110000000010000000100000001000111000000000011
116 100100100000000000000011000000000000001110000000000000000
117 1111111111111111111111111111111111111111111111111111111111100000110000000000010000010000000000010000000000011000000001
118 1001011111011000100100000000000000000000000100
119 111111111111111111111111111111111111111111111111111111111111001110001000000000000001000000001000000001111001000000000001
120 11011101000000000000011000000001100000000010000000000010000
121 11111111111111111111111111111111111111111111111111111111111110000011000000001100001110000000001101100000010000000000010011
122 1000000000010011101101100000000001111000000000
123 1111111111111111111111111111111111111111111111111111111111111100000000001110000000000000000000001001100110000000101100000001
124 1001001001000000000000000000000000001100000000001100110000000
125 111111111111111111111111111111111111111111111111111111111111111000001100000000000000001100100100000001100110000001100000010000
126 11000000000100101101000001100100000000110000000011