0 1
1 0
2 100
3 0
4 11100
5 101000
6 100
7 11100000
8 110011100
9 1000101000
10 100100100
11 100000000000
12 11111111100
13 10100100001000
14 11000100
15 1111110110100000
16 11000010100011100
17 110110000010101000
18 1010101110000100100
19 1000001101100000000
20 111011011011111100
21 1101000011100100001000
22 11100110111000011000100
23 110000100110110110100000
24 1001100001011011100011100
25 1011000110111010101000
26 111000110101111100000100100
27 1000101110100111011100000000
28 100000110001000101011111100
29 100011100001000100100100001000
30 10110011000100000000011000100
31 10001100010100011111110110100000
32 1001010010010100111111100011100
33 1000000000000000001100001010101000
34 111111111111111010011000000100100
35 101011110001101111000110111100000000
36 100100101011110100101100011011111100
37 101000110000100010110100001000
38 111111100100100101100010001010011000100
39 1111100000000000001010001001000110100000
40 11101011111111111000001000000101100011100
41 111001101001101110111000111100111010101000
42 1010011000011110101010100010000010000100100
43 110110111100100000010001110001100000000
44 111101100010001000011110001010101011011111100
45 1111010010001000110101001000000101010100001000
46 11010000001000101110000000111100001000011000100
47 111001111000100000101111100000011000110110100000
48 1100010110100011100000101011110010100011100011100
49 10010011110010101011100001111000010010001010101000
50 100100000000010011001000110000001000000100100
51 1111100000011111110000000000101101111000111100000000
52 11001011110110111001111111100010000010101111011111100
53 110001000110011000010100001010001110010110010100001000
54 1001000100000010110000011000001011000010000010011000100
55 100011110001101110000111001010110001110000110100000
56 111100010000001000111101100110001000101010101101100011100
57 1000010001111000100010001001101000100100010001111010101000
58 110001011110100010001000010000100000010001011010000100100
59 101001000100110010001000110001100011110001001101001100000000
60 100001000001000100001010010000101000010000011011111100
61 11111100011000111000100011000000001100100110001110010100001000
62 111111010100100000100010110111111001000001101000100000011000100
63 1101001010000011100010010110000110000111010100100011110110100000
64 11100000001110000010000000101101001100011010000010011011100011100
65 111011111011101110001111100001100011010011001110000011001010101000
66 1010101000111111101010110011000010101000100000101110110000000100100
67 10000101101011101001100100110000100100011100010101001111100000000
68 110001100001101000000001000000101100000010110010000100010111011111100
69 1001010011000000111111000111100101011110001100001100010011010100001000
70 10111100110100101001000100111101010011011010000011010011000100
71 111111110001111000110000000000100001000000000001101001110001000110100000
72 1011100101010000100001111111100011000111111111001100001001000101100011100
73 1101000101001100011000011001010010101100111110001011000000100111010101000
74 100000001010110110110001000000100001000001000000111100000010000100100
75 1111100011111000000101000001000111100011000111000111100100011110001100000000
76 10001010001100111100100111000101101010010101000100101000010111001011011111100
77 1000001010001000000001100100010101000010100100000000110000000001010100001000
78 1000111000001000111111001000010000100110010000011111100101111111001000011000100
79 101010111000101011010000110001100000000001110110010000101011000000110110100000
80 100100011100100100111001100101010011111111001111000001100101110111100011100011100
81 10111000000001110011000101000011000010010010111000000100101010010001010101000
82 11110000110111111000100100100100110010110000000010100111100000000000001000000100100
83 111101101011001100100000000000000100001001111110010001000011111111111000111100000000
84 1100010100000011000011111111111100011000001001100001000110100000111010101111011111100
85 11010010011110100110000001000110010010111000011011000101110011101011010110010100001000
86 100000000001100001001111000101100000000000110111000100000000110001001010000010011000100
87 11111111001011000000000100110011111111101110110100011111100101000000001110000110100000
88 10011101100001110111111100000100000101111010011000010000100000100111111010101101100011100
89 1111011011101101101011100011100111010000010110001100011100000000100010001111010101000
90 1111001011001111011111101000010101000111001110000101010010100011111100010001011010000100100
91 11010001100010110011000100110010000101100010001100001000000010011111010001001101001100000000
92 111001011010010100110100001100001100011010001000011000111110000111000001000010000011011111100
93 1100000010000010000000011010011011010111001000110010101001101101010111000110001110010100001000
94 10011110001110001111110111000110001001110000101100000000010110100000000101101000100000011000100
95 100101011001000111001010101001000010001100101011111110011010011111100010000100011110110100000
96 1100000000110000101000001010000000110001011000000100100000000000000110010001100010011011100011100
97 11011111100101100000111000001111101001000110111100000011111111111101000001010010000011001010101000
98 101100111000111011100100111000000000000100101001011110001000011110000111000000001110110000000100100
99 111001010100100000000001000111111111100000100001011101000110101101100010111111001101001111100000000
100 100001000000011111111000100000010110011100011001100100100000111100010011010100011100010111011111100
101 100011000111110110011010100011110011000101010010001000000011100000010000110010010010010011010100001000
102 10110100111001100111000010100100100100000000001000111110100011110001100100000000000000011010011000100
103 10010010000010000000010110010000000000011111111000101001000010111001001000011111111111110001000110100000
104 1110001111110001100001111111110100101000100100000110011010000000110110101100000001000101100011100
105 1111111010001000101001011011011101111110000100100000011100100011001111101010110111011111000100111010101000
106 10011010001000100100001010110101110101101100000011110011000010000000000100010110010100110100000010000100100
107 110001000100000011000011110110010111011011110100100100110001111111100010011100000001110011110001100000000
108 1101101000100011110110110010110100001010110010000000000000001000111001010000000011111010000111001011011111100
109 10110000100010011100111000001110011001010100001111111111111000101010000001111110101001001100000001010100001000
110 11101100010000001001000111001000000001000011000111010101110100100001111011110000000000001011111001000011000100
111 11001010001111000000101100000111111000110100101011010110110000011010100100101111111111000111000000110110100000
112 10110000001000000111100111011100110000101010000000101001010001110110000000000101111011100101010111100011100011100
113 11101111000111100100001011000001101100100001111100100001001010100001111111100110011101000101011010010001010101000
114 1110010100111000011001010111010000000011010100000011000001010011011100100001000010000100100010000001000000100100
115 11000100000000010110110001000001001111110000010011110010111000000010001000011000110001100000010001111000111100000000
116 100100011111110011110001000111000011101001110000010000010000111110001000110100100001010011110001011010101111011111100
117 10010111100110001000101100110101100000101110001110001101100101000101100000011001000111101001001010110010100001000
118 11110000011101000101000100001000100110011100000101001001000100000100100001011110100000100000000000001010000010011000100
119 100001110010000100000100011000100000100100011100100000000100011100000011000110010011100011111111111000001110000110100000
120 11010000001100011100010100100011100000010001000011111100010000011110010101000000111010110110011100111010101101100011100
121 10110001111000010111010000000010111011110001000110111011010001110000000000000111100011011111100111000010010001111010101000
122 1101000000110001110001111110000110100101000101101011000001001001111111111101010010111110101001010110000001011010000100100
123 1011000111100101011101000000001101110000000100011101110111000000001111110101100000010100010000000000101111001101001100000000
124 110101000000001101100111111010101101111100010000001000110111111001000110011011110010010001111111100100010010000011011111100
125 101000000111111001001001011010010110001010010001111000101001000010000100100001111000000001011000010000010000001110010100001000
126 111101110100000000000110000011001001000001001110100100000110001100000011001010111111001100110001110001111000100000011000100