0 1
1 1
2 0
3 0
4 11
5 11
6 0
7 1
8 1
9 10
10 10
11 101
12 11001
13 10101
14 101
15 1
16 10000001
17 10000001
18 1
19 1
20 1
21 11101
22 1101100
23 101010000
24 10100010001
25 10100000010
26 101000010
27 101000001
28 10100000001
29 1
30 100000000000
31 100000011000
32 11010001010111
33 10000001001000
34 1001000
35 100101000000
36 10001000100000000
37 10000000000000001
38 10100110010000000
39 10000110101000000
40 1100000000000001000
41 1100011000000101001
42 11000000100110
43 100000000110
44 10000000000000001
45 111000000001101
46 110000100110001001101
47 100000101010001010000
48 10000100000100000000000
49 10000000010101000011000
50 1011101001
51 10000000000101100110
52 10010000000000100000110
53 100000000011000010110
54 10101100001100011010001
55 1001001000000011010100000
56 110000110000000011001000000
57 110000000000010000101000000
58 1100010011001000001
59 100000000000000001
60 0
61 10011100001100
62 10000110000010000010000000
63 10000000100000101000100100000
64 10010000001000000101000100100000
65 10101100010000000010000101000001
66 1100000000000010000100000000
67 1100010000100011000
68 11000111000000000010000000000000
69 1010111000000001000000001000001
70 10000100000000000001000110010
71 100010000100000000100000000000010
72 100101001010010000011000000000101
73 1001000010001000000001000000101
74 1001000000010000000001000110001
75 1000011000000000000010000010000
76 1000011000000000001010000001100
77 100000100000000000001100001101
78 101000000001001100100000
79 10010011100000000010000110000010000
80 1000100000000000110101000010000
81 1000000100000000011110100000111100001
82 110100110100000000011000010000001100000
83 10110000000110001010000001000000000
84 1000001000000000100000000000000000
85 1001000000100000000100000000011000011
86 1000000100011100100100000000000000
87 10000001000000100100011000100000000000100
88 10000010000000010000000000001100000100001
89 1001000111010000011100001000010100001
90 100000000001101001000000000010
91 1110000000000000000001010001000000000010
92 1000001000001100000010001110000001000001
93 10100001000001000000001101110000000001001
94 100000000000110000100000000000000010101
95 1111000000000000000010100000111000000010000
96 111010000100111000001010000000000001000000
97 10000010100000001000000100011100100000
98 10000000010010000000000000000100011000001111
99 1100000000000100000001000011000000000000
100 111000011100000100000110000000000
101 10001110011000001000000100000000000001000000011
102 1100001110010000000100000000000000000001001100100
103 100101100000000100000110001100000
104 100001100000000000100000101001000000000110110000000
105 100001000000111001000000000101000001110000000111001
106 100101000001000001000000000100000110000
107 11100000000000010111000000000000000010100000001000
108 10010000001001010110111100000000000010010001100000
109 1100000000001001000000100000000000000001000000000011
110 100000000000110010000000001000000100001011100000000
111 10000000001000000101001000100001100
112 10010000010010010000000000000100000001000001101
113 111000010000100000100010000000000000000100101001000001
114 100000011010000000000000001010101001000000
115 11000000000001100000000100100000000000
116 10010100000000101011001000100100000000000
117 1100111100010100100011000101000010000000000001000011
118 10000111101010000100010000100100010000000000001010000
119 100000000000000010001100000000100000000100010010000
120 1000000100000000000110010000000000111000000000100010010000
121 11001001000000001101000000000011010000000100000000001
122 1011001001001100000100110011111100010000000000000000000
123 1000000001000010000100000011110000000001110000010010000
124 1100000000001011100000100000001000010000000010000001010001
125 110011100000000000110000001000000000000001000010
126 11001100100000000000000000100000000000000110000001000000010