0 1
1 1
2 0
3 1
4 10
5 0
6 0
7 0
8 1100
9 0
10 1000
11 100
12 0
13 1100
14 0
15 100
16 11111000
17 100
18 11001000
19 110100
20 1000
21 11000100
22 1011000
23 1000100
24 1000000
25 1000100
26 1000000
27 101000100
28 1000000
29 1000100
30 101000000
31 1000100
32 1111100001000000
33 101000100
34 1111100001000000
35 1000100
36 1000000
37 1000000001000100
38 11000100000
39 10000110000100
40 0
41 100
42 11000000000000000
43 10000111100100
44 0
45 10011100100
46 1100000000000
47 1100000000000100
48 100001111100000
49 100000000000000100
50 11010000000001100000
51 1000000000000100
52 10010000001100100000
53 101100001000011000100
54 1101000000011000000
55 110100110000000100100
56 100101111100000000
57 11000100100000010000100
58 100100100101000010100000
59 10100100000000000100
60 100010100100001100100000
61 100100100000000000100
62 10100101000000000000
63 100101000000000100
64 11111100000000100101001000100000
65 1110010101000001000100
66 11111000000001010101000010000000
67 100000000100101000000000100
68 11000000000000101000000000000
69 10000001001110000101011000000100
70 1000101011000000000
71 101011001000100
72 110000000010101010110000000
73 10000000001010000000100
74 100000000100001001001010000000000
75 10101110000001010111000100
76 10011010010000000001010000000000
77 10000010000001100001010100000100
78 10000000000000000001010000000000
79 10011100111111111101010000000100
80 11010000000000000000101010111100000
81 10000000011100001001010000000100
82 1010111000000000000001010000000000
83 10000000000000000001010000000100
84 111010000111110011000001010000000000
85 10111000000001010001010100100100
86 111010000000000001001101010000000000
87 1000101000000100110000001010000000100
88 110000010100000000000000001010110000000
89 1110000101000000000001001010000000100
90 100001000010110000011100001010000000000
91 10000111100001100000011101010000000100
92 100000110010010010001000101010110000000
93 1010010100010000000001010000000100
94 110000010100011010100000001010100000000
95 10100000101001111001010000000100
96 10100000010000000101010000000000
97 100110000001000001010000000100
98 100001000100100011110001001010000000000
99 110100100001000010001010100000100
100 10000001000100100000100101101001000000000
101 1100000001000010010000100001001000000100
102 11001000000000001000100001000100000000
103 111000000010000000010001000100001000000000100
104 10000001000000000001000100001010000000000
105 1110000100110000001000100001001001100100
106 1000000000000000000000001010100001010110000000
107 100010000000000000011110100100001000000000100
108 101101100111100110000000101010001000000100000
109 111000000000100000000000000100000001000100000100
110 11000000010000100000000000000101000001001000000000
111 111100100000100000110011100100110001001001100100
112 100000000000000100000000000011000000001001000000000
113 10000000000000100000000011000000000001001000000100
114 10000111111110100000110000100011000001001000100000
115 1100000000110000100000000000000000110001001000000100
116 1100110000100000000000111000000001001000000000
117 10010010000000100000001111000010000101001001100100
118 10000100010000000100000000000000001001001001001000000
119 10100000001100000100000100000000000101010101001000100
120 1100100000110000110100000000100000000001001001000100000
121 10101100000000000100000111000000000000010001000000100
122 1000000100100000100000001001000000001101101000000000
123 10010000000010101001010000000110000000000010010000000100
124 1101100100010010000100000000001000000100000000000000000
125 1101000010010000000010001100110000000010000100000100
126 110010100100010100000100001100000000100000000000000100000