0 1
1 0
2 100
3 0
4 10100
5 0
6 1010100
7 0
8 101110100
9 1000000
10 10000010100
11 1110000000
12 1001001110100
13 1000000
14 101111000010100
15 1100110000000
16 10000000001110100
17 1101111001000000
18 1000001100000010100
19 110000011110000000
20 100001110011001110100
21 11001000000001000000
22 10000000101111000010100
23 1100100001100110000000
24 1000000010000000001110100
25 111110001101111001000000
26 100111001000001100000010100
27 100000110000011110000000
28 10100011100001110011001110100
29 10010011001000000001000000
30 1010100000000000101111000010100
31 1011111100100001100110000000
32 101010011110000010000000001110100
33 100011001110001101111001000000
34 10100010000001001000001100000010100
35 10001111000000110000011110000000
36 1010001001100111100001110011001110100
37 1000000000110011001000000001000000
38 101000101111100000000000101111000010100
39 100001110011111100100001100110000000
40 10100010001000011110000010000000001110100
41 10001000100011001110001101111001000000
42 1010001000100010000001001000001100000010100
43 1000100010001111000000110000011110000000
44 101000100010001001100111100001110011001110100
45 100010001000000000110011001000000001000000
46 10100010001000111111000000000000101111000010100
47 10001000100111100111111100100001100110000000
48 1010001000100000110000111110000010000000001110100
49 1000100010000001100111001110001101111001000000
50 101000100010000111000000100001001000001100000010100
51 100010001100100111101011000000110000011110000000
52 10100010001000000000110010000111100001110011001110100
53 10001000110010100000001100110011001000000001000000
54 1010001000100000000011011000000000000000101111000010100
55 1000100011001010000000111111111100100001100110000000
56 101000100010000000001101100111111110000010000000001110100
57 100010001111101000000000111111001110001101111001000000
58 10100010001001110000110110100111100001001000001100000010100
59 10001000001000100000000000110011000000110000011110000000
60 1010001000111000100011011011000000000111100001110011001110100
61 1000100100100010000000000111111100110011001000000001000000
62 101000100000000010001101101100111110000000000000101111000010100
63 100011111110001000000000000111001111111100100001100110000000
64 10100010011111001000110110110100100001111110000010000000001110100
65 10000011100000100000000000000011001111001110001101111001000000
66 1010001010010011100011011011011110000001100001001000001100000010100
67 1000000000010010000000000011001111000011000000110000011110000000
68 101000101111000100001101101100000001100100000111100001110011001110100
69 100001100101011000000000011111000000011100110011001000000001000000
70 10100010000001010000110110110011100111010010000000000000101111000010100
71 10001111000001100000000000010000100000001111111100100001100110000000
72 1010001001100111000011011011110000100001111001111110000010000000001110100
73 1000000000100010000000011001100011001100001111001110001101111001000000
74 101000101111001010001101100000000010000000011001100001001000001100000010100
75 100001100010001000000011111010001111110000000011000000110000011110000000
76 10100010000000101000110110011100001001111001111110000111100001110011001110100
77 10001111100010100000000010001000001100001111001100110011001000000001000000
78 1010001001110010000011011010001000110000001001100000000000000000101111000010100
79 1000001000001010000000001010100001111000000011111111111100100001100110000000
80 101000101000111000001101101000100011001100111110011111111110000010000000001110100
81 100000100100101000000000101010000000000111000011111111001110001101111001000000
82 10100010100001000000110110101010101101111100100110011111100001001000001100000010100
83 10000011010110100000000000000000001110001000000011110011000000110000011110000000
84 1010001010000000000011011011101010110001001000011110011000000111100001110011001110100
85 1000001101101010000000010000000001000000110011000000111100110011001000000001000000
86 101000101000000000001101100000101011010111100000000101100110000000000000101111000010100
87 100000110110101000000011100000000100110011101100000000001111111100100001100110000000
88 10100010100000000000110110010010101100000000010000010111101001111110000010000000001110100
89 10000011011010100000000000000000011100110000110000110000001111001110001101111001000000
90 1010001010000000000011011011111010110010000001100001000000111001100001001000001100000010100
91 1000001101101010000000011100000000000011000011000111100100000011000000110000011110000000
92 101000101000000000001101100010001011111110000100000100110000011110000111100001110011001110100
93 100000110110101000000010101000011111001100011100000001110011001100110011001000000001000000
94 10100010100000000000110110001000100011100000010010011111001000000000000000000000101111000010100
95 10000011011010100000001000100010010011110000100011100000110111111111111100100001100110000000
96 1010001010000000000011011000101010000100011001000010010011100000111111111110000010000000001110100
97 1000001101101010000000100010001101010000000110000100010011000111111111001110001101111001000000
98 101000101000000000001101100010001000000000110100001101010100000100111111100001001000001100000010100
99 100000110110101000000010101000110111100000011000000001011101000111110011000000110000011110000000
100 10100010100000000000110110001000100000110011010000110111000010010000111000000111100001110011001110100
101 10000011011010100000001000100011000000000001100000100110000001100100111100110011001000000001000000
102 1010001010000000000011011000100010000111111101000011000000001111000000000110000000000000101111000010100
103 1000001101101010000000100010001100111110000010000111011001100011010100001111111100100001100110000000
104 101000101000000000001101100010001000000111000110001100100000000010000000001001111110000010000000001110100
105 100000110110101000000010001000111100100100001000000001110110001101011000001111001110001101111001000000
106 10100010100000000000110110001000100110001000011000111111001000001000000000111001100001001000001100000010100
107 10000011011010100000001000100000001010110000100111100000011000110111100100000011000000110000011110000000
108 1010001010000000000011011000100010110000000001100000110011110000100000110000011110000111100001110011001110100
109 1000001101101010000000100010000001111011000010100000011001100011000001110011001100110011001000000001000000
110 101000101000000000001101100010001011001100000110000000110000000010000100001000000000000000000000101111000010100
111 100000110110101000000010001000000000001100001011100000110110001100011000110111111111111100100001100110000000
112 10100010100000000000110110001000101111111000011000010011100000001000010000100000111111111110000010000000001110100
113 10000011011010100000001000100001111100110000100000010011011000110000100011000111111111001110001101111001000000
114 1010001010000000000011011000100010001110000001100011110000000000100001100010000100111111100001001000001100000010100
115 1000001101101010000000100010001001001111000010011001111101100011000010001101000111110011000000110000011110000000
116 101000101000000000001101100010001000010001100110000000001110000010000100001000010000111000000111100001110011001110100
117 100000110110101000000010001000110101000000001011011001000110001100011000110001100100111100110011001000000001000000
118 10100010100000000000110110001000100000000011011000000000010100001000010000100001000000000110000000000000101111000010100
119 10000011011010100000001000100011011110000000101101110100011000110000100011000011010100001111111100100001100110000000
120 1010001010000000000011011000101010000011001101100000001000010000100001100010000110000000001001111110000010000000001110100
121 1000001101101010000000100010001100000000000010110000010001100011000010001100001101011000001111001110001101111001000000
122 101000101000000000001101100010101000011111110110000001110001000010000100001000010000000000111001100001001000001100000010100
123 100000110110101000000010001000110011111000001011001001000110001100011000110001110111100100000011000000110000011110000000
124 10100010100000000000110110001010100000011100011000000000000100001000010000100001001000110000011110000111100001110011001110100
125 10000011011010100000001000100011110010010000101111110100011000110000100011000000000001110011001100110011001000000001000000
126 1010001010000000000011011000100010011000100001000001111000010000100001100010000111111100001000000000000000000000101111000010100