0 1
1 10
2 10
3 0
4 100
5 0
6 111000
7 0
8 10110000
9 0
10 1001100000
11 100000000
12 100111000000
13 0
14 10010110000000
15 10000000000
16 1011100000000
17 10001100000000000
18 11000000000
19 100101000000000000
20 101110000000000
21 1100100000000000000
22 100011100000000000
23 11110100000000000000000
24 10011000000000000
25 1101011010000000000000000
26 11110000000000000
27 111001110000000000000000000
28 10001100000000000000
29 10100110100000000000000000000
30 10110010101111000000000000000
31 1010011000000000000000000000000
32 11000001000110000000000000000
33 10001100100100000000000000000000
34 1001110000110011100000000000000000
35 11110011000000000000000000000
36 10100000010110011000000000000000000
37 10110000000000000000000000000
38 11001101000011111110000000000000000000
39 1000001011100000000000000000000000000
40 100110000000010101100000000000000000000
41 110011001100010000000000000000000000000
42 11000100001010111000000000000000000000
43 1000000000000000000000000000000000000
44 11011000111001001000110000000000000000000000
45 1000110001000000100000000000000000000000000
46 1101110011101010010111100000000000000000000000
47 101000000000000000000000000000000000
48 110000111010100001000011000000000000000000000000
49 1010000010000000100000000000000000000000000000
50 11000011100011001100011110000000000000000000000000
51 101000000000100111000000000000000000000000000000
52 1010000011001111001001001100000000000000000000000000
53 1000110000100001100010000000000000000000000000000000
54 1110000000011100100011111000000000000000000000000000
55 1010011101000000000000000000000000000000000000000000000
56 1000000010011101101000110000000000000000000000000000
57 100000100100000000000001000000000000000000000000000000000
58 1000000010111110101000111100000000000000000000000000000
59 10100000001000000000001000000000000000000000000000000000000
60 10100001101111100100100011000000000000000000000000000000
61 1000101000000000000110010000000000000000000000000000000000
62 1010001010000011101101001110000000000000000000000000000000
63 111100001010000100000100001100000000000000000000000000000000000
64 100001100101010110101001100000000000000000000000000000000
65 10011100010000110000000000101000000000000000000000000000000000000
66 110000010101100111111000000000000000000000000000000000
67 101110001110001100000000000000000000000000000000000000000000000000
68 10000011000001100111100100110000000000000000000000000000000000
69 111001011001100110000010000100000000000000000000000000000000000000000
70 1001001100010001010001110111111100000000000000000000000000000000000
71 10101001000000000100010000000000000000000000000000000000000000000000000
72 100001000110000101001010011100011000000000000000000000000000000000000
73 1110011101000000100001100000000010000000000000000000000000000000000000000
74 101111000110100110110011001110000000000000000000000000000000000000
75 100000000100000110000010010001000100000000000000000000000000000000000000000
76 101000100100100010011000011001100101100000000000000000000000000000000000000
77 101000000100111000000101001010110000000000000000000000000000000000000000000
78 1101100100001110100101000001110111000000000000000000000000000000000000000
79 1100000000100000000100000101000000000000000000000000000000000000000000000000
80 11000000101000010101100000010000100010110000000000000000000000000000000000000000
81 1110000000111000000111000001100100000000000000000000000000000000000000000000000
82 110000001100101000001000110011011100000000000000000000000000000000000000000
83 1111000010110100010101101000100000000000000000000000000000000000000000000000000000
84 100000100110000110010100101010011001101011000000000000000000000000000000000000000000
85 10100010000000010010110000001001100100000000000000000000000000000000000000000000000
86 1000111100100000000011110001101000110101110000000000000000000000000000000000000000000
87 110000110011011001000000000111000110100000000000000000000000000000000000000000000000
88 101000011001001000001101100000110000101100000000000000000000000000000000000000000000
89 10100010001101100010000100100110011101000000000000000000000000000000000000000000000000
90 101000111000000000100000110110110001000100111000000000000000000000000000000000000000000000
91 10110001101010110000000000010011101010010000000000000000000000000000000000000000000000000
92 11100000000011011000011001001010110010110000000000000000000000000000000000000000000000
93 11010100110011010101000100011001100000011100000000000000000000000000000000000000000000000000
94 10101100011001100011110000011100000000000000000000000000000000000000000000000
95 10101100001011100000000010000100111000010111000000000000000000000000000000000000000000000000000
96 10000110100000000111010000000100000000000001011000000000000000000000000000000000000000000000000
97 101010000000000000011100000010010011011000000000000000000000000000000000000000000000000000000
98 11110001000000001001101000000011001000001001101110000000000000000000000000000000000000000000000000
99 11000001001100000000100010000000111000000100000000000000000000000000000000000000000000000000000
100 1001000110100000000110110000010110000000001010101100000000000000000000000000000000000000000000000000
101 1001100000000011000000000000000000010100000001000000000000000000000000000000000000000000000000000000
102 1000011001001001110011010110000101010000101000111000000000000000000000000000000000000000000000000000
103 1101011001001000100010000000001010000011100000010000000000000000000000000000000000000000000000000000000
104 1111011001100011000010000000100111010110000000000000000000000000000000000000000000000000000
105 100111111000001001100100001101010011110000001100000000000000000000000000000000000000000000000000000000
106 110000000000100000100000011000000100000011100100011100000000000000000000000000000000000000000000000000000
107 10001010000100001010011101000110000000010000010000000000000000000000000000000000000000000000000000000000000
108 1001100000000001000000110000000000000011000001011000000000000000000000000000000000000000000000000000000
109 100100100111001100100110010011000001101101000101100000000000000000000000000000000000000000000000000000000000
110 110110000100000010001011000010100000001100100001110000000000000000000000000000000000000000000000000000000
111 111100000010000111111010100001100000110011000110010100000000000000000000000000000000000000000000000000000000000
112 100001000111000001000010100001010001000000010011001100000000000000000000000000000000000000000000000000000000
113 10000000110000010001000000110000011000100101000001000000000000000000000000000000000000000000000000000000000000
114 11011000010011001001100100100001001000010100001110000111000000000000000000000000000000000000000000000000000000000
115 100001000001100100010000000101010011111000011100000000000000000000000000000000000000000000000000000000000000
116 11111100111100000100100101000001100000011000001110000100110000000000000000000000000000000000000000000000000000000000
117 10000010010110110000001100111001001101100011001000000000000000000000000000000000000000000000000000000000000000
118 101001011000000010000010010000010000000000001010000000011100000000000000000000000000000000000000000000000000000000000
119 100000001001001011110000000000000111010100000000001100000000000000000000000000000000000000000000000000000000000000000
120 110010101010100101000011111101101100000000011001100000001011000000000000000000000000000000000000000000000000000000000000
121 10000000000010001001000000000000101001011001000101111000000000000000000000000000000000000000000000000000000000000000000
122 10011110110000000000001000010010000000100000000100000001001110000000000000000000000000000000000000000000000000000000000000
123 11000000001000000110001010011000010100101101100010111101100000000000000000000000000000000000000000000000000000000000000000
124 111000001101100010100011110110000100000000010010000100101100000000000000000000000000000000000000000000000000000000000000
125 11000000011000100111000100000000000000001100010011001100000000000000000000000000000000000000000000000000000000000000000000000
126 100111000010110000110011001011100010000000001001000010100111000000000000000000000000000000000000000000000000000000000000000