0 1
1 10
2 10
3 0
4 1100
5 0
6 11000
7 0
8 11110000
9 0
10 1100000
11 0
12 100111000000
13 0
14 1100110000000
15 0
16 1111111100000000
17 0
18 100000011000000000
19 1000000000000000
20 1000011110000000000
21 101110000000000000000
22 11001100000000000
23 10101000000000000000000
24 111111000000000000
25 110000000000000000000
26 10010000110000000000000
27 10000100000000000000000000
28 1000110100111100000000000000
29 10101000000000000000000000
30 101100001110011000000000000000
31 100010010000000000000000000000
32 10001001001111110000000000000000
33 11011111100000000000000000000000
34 1000000000100001100000000000000000
35 1000000000000000000000000
36 110000000101001111000000000000000000
37 1010000000000000000000000000
38 1001000100011100110000000000000000000
39 101000000000000000000000000000000
40 1100000001011011111100000000000000000000
41 100101011000000000000000000000000000000
42 100100100000001000011000000000000000000000
43 10010100000000100000000000000000000000000
44 1011010100001110011110000000000000000000000
45 100000010001100011000000000000000000000000000
46 101101010000111001001100000000000000000000000
47 10100001011110000010000000000000000000000000000
48 10000001000001111011111000000000000000000000000
49 1011100101000000010100000000000000000000000000000
50 1000000100101100000000110000000000000000000000000
51 100011110100000001011000000000000000000000000000000
52 100000010010100000000111100000000000000000000000000
53 10100111010000011101110000000000000000000000000000000
54 10100001001011000000010011000000000000000000000000000
55 1001111101100001000000100000000000000000000000000000000
56 1000000000101000100010111110000000000000000000000000000
57 100000110000000000000001000000000000000000000000000000000
58 110100010110110111011000001100000000000000000000000000000
59 10000011010000000000001110000000000000000000000000000000000
60 10000001010011011000010001111000000000000000000000000000000
61 1000001100000000000011001100000000000000000000000000000000000
62 1100100100001101101011100100110000000000000000000000000000000
63 100000010100100000110000101000000000000000000000000000000000000
64 10010010000110110001001101111100000000000000000000000000000000
65 10011011000000000010100100010000000000000000000000000000000000000
66 111001000011011000111010000011000000000000000000000000000000000
67 1110000001001000000110001011100000000000000000000000000000000000000
68 100100101101101100000001100011110000000000000000000000000000000000
69 100000100100000011101100011000000000000000000000000000000000000000
70 110011100110110110000000111001001100000000000000000000000000000000000
71 11000010010000001010101001010000000000000000000000000000000000000000
72 110000000011011011000000100011011111000000000000000000000000000000000000
73 11110011001000000010010111000100000000000000000000000000000000000000000
74 1000001001101101100010110010100000110000000000000000000000000000000000000
75 10001001100100000111000000010111000000000000000000000000000000000000000000
76 1000100000110110110000101111011000111100000000000000000000000000000000000000
77 10100110010000010010000001000110000000000000000000000000000000000000000000
78 110100110011011011000010100001110010011000000000000000000000000000000000000000
79 10011001000001001000001110010100000000000000000000000000000000000000000000
80 110011001101101101010011000000110111110000000000000000000000000000000000000000
81 10000001100100000100000000101110001000000000000000000000000000000000000000000000
82 1011000100110110110100110010000101000001100000000000000000000000000000000000000000
83 1001010110010000000000000110100101110000000000000000000000000000000000000000000000
84 101100010011011011011111000000110110001111000000000000000000000000000000000000000000
85 100101011001000001000001001110010001100000000000000000000000000000000000000000000000
86 10110001001101101101000010100000011100100110000000000000000000000000000000000000000000
87 10010101100100000000001000111111100101000000000000000000000000000000000000000000000000
88 1011010000110110110110100010000000001101111100000000000000000000000000000000000000000000
89 1001010110010000010000111000000011100010000000000000000000000000000000000000000000000000
90 101100010011011011010010001010000001010000011000000000000000000000000000000000000000000000
91 100101001001000000001001101001011001011100000000000000000000000000000000000000000000000000
92 10100100001101101100101000001100001101100011110000000000000000000000000000000000000000000000
93 10010111100100000110011110100101100100011000000000000000000000000000000000000000000000000000
94 1011000000110110110010000000110001000111001001100000000000000000000000000000000000000000000000
95 1001000110010000011000111100000001111001010000000000000000000000000000000000000000000000000000
96 100011000011011011001000000011101110000011011111000000000000000000000000000000000000000000000000
97 100000111001000001101001110000000000111000100000000000000000000000000000000000000000000000000000
98 10110010001101101100101000011010101100010100000110000000000000000000000000000000000000000000000000
99 10010001100100000110011101000000000110010111000000000000000000000000000000000000000000000000000000
100 1001001000110110110010000000110010110011011000111100000000000000000000000000000000000000000000000000
101 1100101110010000011000101100000000101001000110000000000000000000000000000000000000000000000000000000
102 100100100011011011001000000111100100110001110010011000000000000000000000000000000000000000000000000000
103 1100111001000001101000100000100010011110010100000000000000000000000000000000000000000000000000000000
104 10000100001101101100101000011101111010100000110111110000000000000000000000000000000000000000000000000000
105 1111100100000110010110000000010110001110001000000000000000000000000000000000000000000000000000000000
106 1100100000110110110010000001110000000011000101000001100000000000000000000000000000000000000000000000000000
107 110010000011000011000000001001001100101110000000000000000000000000000000000000000000000000000000000
108 1110000011011011001000000111101100010100110110001111000000000000000000000000000000000000000000000000000000
109 100011001001000001101011100000001111011010010001100000000000000000000000000000000000000000000000000000000000
110 10000100101101101100100000010000000010001100011100100110000000000000000000000000000000000000000000000000000000
111 10110010100100000110000110000000100001000111100101000000000000000000000000000000000000000000000000000000000000
112 1000011100110110110010000000011000011101101000001101111100000000000000000000000000000000000000000000000000000000
113 1000010010000011010111010000111001100100011100010000000000000000000000000000000000000000000000000000000000000
114 100000000011011011001000001010010001000010110001010000011000000000000000000000000000000000000000000000000000000000
115 101100001001000001100001101101000101111110011001011100000000000000000000000000000000000000000000000000000000000000
116 10000000101101101100100000000001000100000001001101100011110000000000000000000000000000000000000000000000000000000000
117 1000100100000110101110000100010000001110100100011000000000000000000000000000000000000000000000000000000000000000
118 1101000100110110110010000010010111011000000011000111001001100000000000000000000000000000000000000000000000000000000000
119 100000010010000011000011010110001000001100001111001010000000000000000000000000000000000000000000000000000000000000000
120 10110110011011011001000001000001100110000011010000011011111000000000000000000000000000000000000000000000000000000000000
121 110010001001000001101011100100000100000111001000111000100000000000000000000000000000000000000000000000000000000000000000
122 10000010001101101100100000100101110101000001101100010100000110000000000000000000000000000000000000000000000000000000000000
123 1000000100100000110000110010100001101100011100110010111000000000000000000000000000000000000000000000000000000000000000000
124 1100100110110110110010000010010101000000001000010011011000111100000000000000000000000000000000000000000000000000000000000000
125 110010010010000011010111000010000000010000011101001000110000000000000000000000000000000000000000000000000000000000000000000
126 10000011011011001000001000011010000001110000110001110010011000000000000000000000000000000000000000000000000000000000000000