0 1
1 0
2 1
3 0
4 101
5 0
6 10101
7 0
8 1011101
9 1000
10 101000001
11 11100
12 10111001001
13 10000000
14 1010000111101
15 110011000
16 101110000000001
17 100111101100
18 10100000011000001
19 1111000001100
20 1011100110011100001
21 1000000001001100
22 101000011110100000001
23 11001100001001100
24 10111000000000100000001
25 10011110110001111100
26 1010000001100000100111001
27 111100000110000010000
28 101110011001110000111010101
29 100000000100110010010000
30 10100001111010000000000000101
31 1100110000100111110010000
32 1011100000000010000011100000101
33 1001111011000111001000110000
34 101000000110000010010000010000101
35 11110000011000010111010110000
36 10111001100111000011010010101000101
37 10000000010011000000000000010000
38 1010000111101000000011010110101000101
39 110011000010011000000000000010000
40 101110000000001000000011010110101000101
41 100111101100011111000000000000010000
42 10100000011000001001110011010110101000101
43 1111000001100000100000000000000010000
44 1011100110011100001110101011010110101000101
45 1000000001001100100100000000000000010000
46 101000011110100000000000001011010110101000101
47 11001100001001111100100000000000000010000
48 10111000000000100000111000001011010110101000101
49 10011110110001110010001100000000000000010000
50 1010000001100000100100010100001011010110101000101
51 111100000110000101010001100000000000000010000
52 101110011001110000110100000100001011010110101000101
53 100000000100110000001110001100000000000000010000
54 10100001111010000000110100100100001011010110101000101
55 1100110000100110000000000001100000000000000010000
56 1011100000000010000000110101111100001011010110101000101
57 1001111011000111110000000111001100000000000000010000
58 101000000110000010011100110100010000001011010110101000101
59 11110000011000001000000001010101100000000000000010000
60 10111001100111000011101010110100010000001011010110101000101
61 10000000010011001001000000001000101100000000000000010000
62 1010000111101000000000000010110100010000001011010110101000101
63 110011000010011111001000000001000101100000000000000010000
64 101110000000001000001110000010110100010000001011010110101000101
65 100111101100011100100011000000001000101100000000000000010000
66 10100000011000001001000101000010110100010000001011010110101000101
67 1111000001100001010100011000000001000101100000000000000010000
68 1011100110011100001101000001000010110100010000001011010110101000101
69 1000000001001100000011100011000000001000101100000000000000010000
70 101000011110100000001101001001000010110100010000001011010110101000101
71 11001100001001100000000000011000000001000101100000000000000010000
72 10111000000000100000001101011111000010110100010000001011010110101010101
73 10011110110001111100000001110011000000001000101100000000000000010000
74 1010000001100000100111001101000100000010110100010000001011010110101000101
75 111100000110000010000000010101011000000001000101100000000000000010000
76 101110011001110000111010101101000100000010110100010000001011010110101000101
77 100000000100110010010000000010001011000000001000101100000000000000010000
78 10100001111010000000000000101101000100000010110100010000001011010110101010101
79 1100110000100111110010000000010001011000000001000101100000000000000110000
80 1011100000000010000011100000101101000100000010110100010000001011010110100000101
81 1001111011000111001000110000000010001011000000001000101100000000000001000000
82 101000000110000010010001010000101101000100000010110100010000001011010110100011101
83 11110000011000010101000110000000010001011000000001000101100000000000001001000
84 10111001100111000011010000010000101101000100000010110100010000001011010110100000001
85 10000000010011000000111000110000000010001011000000001000101100000000000001111100
86 1010000111101000000011010010010000101101000100000010110100010000001011010110100111001
87 110011000010011000000000000110000000010001011000000001000101100000000000000010000
88 101110000000001000000011010111110000101101000100000010110100010000001011010110111010101
89 100111101100011111000000011100110000000010001011000000001000101100000000000010010000
90 10100000011000001001110011010001000000101101000100000010110100010000001011010110010000101
91 1111000001100000100000000101010110000000010001011000000001000101100000000000010110000
92 1011100110011100001110101011010001000000101101000100000010110100010000001011010110010000101
93 1000000001001100100100000000100010110000000010001011000000001000101100000000000000100000
94 101000011110100000000000001011010001000000101101000100000010110100010000001011010110010001101
95 11001100001001111100100000000100010110000000010001011000000001000111100000000000000100000
96 10111000000000100000111000001011010001000000101101000100000010110100010011001011010111110001101
97 10011110110001110010001100000000100010110000000010001011000000001010000000000000011100100000
98 1010000001100000100100010100001011010001000000101101000100000010110100000101111011010001000001101
99 111100000110000101010001100000000100010110000000010001011000000001110000110000000101010100000
100 101110011001110000110100000100001011010001000000101101000100000010110100100100000011010001000001101
101 100000000100110000001110001100000000100010110000000010001011000000000000001111000000100010100000
102 10100001111010000000110100100100001011010001000000101101000100000010110101111100110011010001000001101
103 1100110000100110000000000001100000000100010110000000010001011000000000111000000000000100010100000
104 1011100000000010000000110101111100001011010001000000101101000100000010110100010001111011010001000001101
105 1001111011000111110000000111001100000000100010110000000010001011000000001010100110000000100011100000
106 101000000110000010011100110100010000001011010001000000101101000100000010110100010000000011010001001001101
107 11110000011000001000000001010101100000000100010110000000010001111000000001000111111000000100000000000
108 10111001100111000011101010110100010000001011010001000000101101000100110010110100010011110011010001001111101
109 10000000010011001001000000001000101100000000100010110000000010100000000000001000001100000000100000111000
110 1010000111101000000000000010110100010000001011010001000000101101000001011110110100011000001011010001000010001
111 110011000010011111001000000001000101100000000100010110000000011100001100000001000010000000000100011000100
112 101110000000001000001110000010110100010000001011010001000000101101001001000000110100011000111011010001000010001
113 100111101100011100100011000000001000101100000000100010110000000000000011110000001000010010000000100010000100
114 10100000011000001001000101000010110100010000001011010001000000101101011111001100110100011000000011010001000010001
115 1111000001100001010100011000000001000101100000000100010110000000001110000000000001000011111000000100010000100
116 1011100110011100001101000001000010110100010000001011010001000000101101000100011110110100011001110011010001000010001
117 1000000001001100000011100011000000001000101100000000100010110000000010101001100000001000000100000000100010000100
118 101000011110100000001101001001000010110100010000001011010001000000101101000100000000110100011010101011010001000010001
119 11001100001001100000000000011000000001000101100000000100010110000000010001111110000001000000100000000100010000100
120 10111000000000100000001101011111000010110100010000001011010001000000101101000100111100110100011110001011010001000010001
121 10011110110001111100000001110011000000001000101100000000100010110000000010100011000000001001100100000000100010000100
122 1010000001100000100111001101000100000010110100010000001011010001000000101101000001000010110100000000001011010001000010001
123 111100000110000010000000010101011000000001000101100000000100010110000000011100011000000001111101100000000100010000100
124 101110011001110000111010101101000100000010110100010000001011010001000000101101001001000010110100111000001011010001000010001
125 100000000100110010010000000010001011000000001000101100000000100010110000000000000011000000000010001100000000100010000100
126 10100001111010000000000000101101000100000010110100010000001011010001000000101101011111000010110101010100001011010001000010001