0 1
1 10
2 0
3 0
4 11000
5 110000
6 0
7 10000000
8 100000000
9 100000000
10 11010000000
11 100000000
12 10100000000
13 111000000000
14 1001000000000
15 10000000000
16 11100101000000000
17 111000110000000000
18 10100000000000
19 110000000000000
20 1100000000000000
21 1000000100000000000000
22 1111101110000000000000
23 11110101100000000000000
24 1000010100000000000000000
25 1100101001000000000000000
26 101001010011000000000000000
27 100010100100000000000000000
28 10001101111000000000000000000
29 10011010010000000000000000000
30 1101110100100000000000000000000
31 100101001100000000000000000000
32 101001001101000000000000000000000
33 1000001111110000000000000000000000
34 10100111011000000000000000000000000
35 100000010110001100000000000000000000
36 1010010101100000100000000000000000000
37 10010110101000000000000000000000000000
38 101100011010000010000000000000000000000
39 1000001001100001010000000000000000000000
40 10110010101000001010000000000000000000000
41 101100101100000101000000000000000000000000
42 1000111000110010101000000000000000000000000
43 10101010101100110101000000000000000000000000
44 101010101010000010110000000000000000000000000
45 1001010100100000010000000000000000000000000000
46 1101010110000000100000000000000000000000000000
47 111101010011000000110000000000000000000000000000
48 10100110010010101100000000000000000000000000
49 11111101101010100101011000000000000000000000000000
50 110001011011010000011000000000000000000000000000000
51 11110111010010011001110000000000000000000000000000
52 10111010000111000000011100000000000000000000000000000
53 101101011101110001000000000000000000000000000000000000
54 1000101011000010010000000000000000000000000000000000000
55 10000100101001010111000011000000000000000000000000000000
56 101110110110101001110100110000000000000000000000000000000
57 1011110010010010111001000100000000000000000000000000000000
58 10000000011011001010101101100000000000000000000000000000000
59 100000100111111011100111000100000000000000000000000000000000
60 1000001000000010001010001000000000000000000000000000000000000
61 10001010000100111010000000011000000000000000000000000000000000
62 101101100001001010111000100111000000000000000000000000000000000
63 1000101010010001010110001001000000000000000000000000000000000000
64 10110011000011101001100010010001000000000000000000000000000000000
65 101110101001111011010111010100010000000000000000000000000000000000
66 1000001110010000100111111011000100000000000000000000000000000000000
67 10000100011100011001000110010001000000000000000000000000000000000000
68 100010000110000110010001110100010000000000000000000000000000000000000
69 1000000000000001100000000001000010000000000000000000000000000000000000
70 11111100100010001111000100001000000000000000000000000000000000000000
71 1111100001010110010010001111011000000000000000000000000000000000000000
72 1100111010010010000011010001110010000000000000000000000000000000000000000
73 11110111000101000110101011010011000000000000000000000000000000000000000000
74 1001001000001111001001100001100000000000000000000000000000000000000000
75 10010001101100000010101100110011000000000000000000000000000000000000000000
76 100100100100000000101111010100001000000000000000000000000000000000000000000
77 110001010001011100001010001001000100000000000000000000000000000000000000000000
78 11010100101000000010110001110000111000000000000000000000000000000000000000000
79 10100000100000011101000111100011110000000000000000000000000000000000000000000
80 100110001110010111011000011000000000000000000000000000000000000000000000000000
81 10111100000000001000100011000001100100000000000000000000000000000000000000000000
82 11100100111001011101000110010011001000000000000000000000000000000000000000000000
83 1000000001110010000101000100100000000000000000000000000000000000000000000000000000
84 1010000010000000010000101000001001001110000000000000000000000000000000000000000000000
85 10000100000111001000011000010001011111100000000000000000000000000000000000000000000000
86 1000000001110101100100101000001000000000000000000000000000000000000000000000000
87 1000010000000000011101011010101100000011100000000000000000000000000000000000000000000000
88 1100000100001000100110001010011110000001000000000000000000000000000000000000000000000000
89 11001111000011001000011101011000011110010000000000000000000000000000000000000000000000000
90 1000001110011000010100000101000011111100101000000000000000000000000000000000000000000000000
91 1100100100111111010001101001100000110001011000000000000000000000000000000000000000000000000
92 111000110101011111010000101111001101100001000000000000000000000000000000000000000000000000000
93 10001010100001000110111100001011000010010000000000000000000000000000000000000000000000000
94 11100111101010100001001110011100011000001000010000000000000000000000000000000000000000000000000
95 111010111101011000010100010100000101100001111000000000000000000000000000000000000000000000000000
96 101001001110000110111001110010100000100001000000000000000000000000000000000000000000000000000
97 11110101011100000110011111100100101000001001010000000000000000000000000000000000000000000000000000
98 110010110111000001000000111000001100000010010100000000000000000000000000000000000000000000000000000
99 1100010000010000001010110000001110100101110000000000000000000000000000000000000000000000000000
100 11100100111000010101000011100000001010010000100100000000000000000000000000000000000000000000000000000
101 110000000001001010110000000100000010100011111010000000000000000000000000000000000000000000000000000000
102 101110000010011010000111111000111101000111101011100000000000000000000000000000000000000000000000000000
103 1011100000000001010011111100001001001110000101011000000000000000000000000000000000000000000000000000000
104 10000000001100101010100000110010010111101000101000000000000000000000000000000000000000000000000000000000
105 1100001110001010011011001111111000010000110010100010000000000000000000000000000000000000000000000000000000
106 1000011101110011001000011100110000011110100110100100000000000000000000000000000000000000000000000000000000
107 110111001000100110001111000001010011001101000011000100000000000000000000000000000000000000000000000000000000
108 100001110001000010011110011010010101010100011001110000000000000000000000000000000000000000000000000000000000
109 11010000100000011000011000010111100110101100110000010000000000000000000000000000000000000000000000000000000000
110 10010010100100001110110000101110110001101000000110100000000000000000000000000000000000000000000000000000000000
111 1101000010001011011011110001011010011100010011000010110000000000000000000000000000000000000000000000000000000000
112 1001001100010110101000011010110011000100100100000010100000000000000000000000000000000000000000000000000000000000
113 110110010100010001101000010001011001101001000100011001000000000000000000000000000000000000000000000000000000000000
114 100011100100000100100000101011000001011100010000101011000000000000000000000000000000000000000000000000000000000000
115 11011001010000001101000000010000011010111000111101010110000000000000000000000000000000000000000000000000000000000000
116 10110010110000011001110010101001010101000001111010100000000000000000000000000000000000000000000000000000000000000000
117 1100000110000000000011100101010000101010011010010100100000000000000000000000000000000000000000000000000000000000000000
118 1000001011000000000001001101000111011000110010110110100000000000000000000000000000000000000000000000000000000000000000
119 110000010111100000001110100101110010101001101101010010000000000000000000000000000000000000000000000000000000000000000000
120 101000101000100000000010110101110101011010101010101010000000000000000000000000000000000000000000000000000000000000000000
121 11010000010000000001111010010010101011000100110110101011100000000000000000000000000000000000000000000000000000000000000000
122 10000111000000000010111000011101010100010110101010101011000000000000000000000000000000000000000000000000000000000000000000
123 1101001001100000000101001100110110010100010011010011000100010000000000000000000000000000000000000000000000000000000000000000
124 1010010011000000000110000000010101011001000010111001001010100000000000000000000000000000000000000000000000000000000000000000
125 110000101001100000010101001100001011001011001100000000010101000000000000000000000000000000000000000000000000000000000000000000
126 101101001111110010101010001011011001010100001000000011100110000000000000000000000000000000000000000000000000000000000000000000