0 1
1 10
2 0
3 1100
4 1
5 111000
6 11
7 11110000
8 100
9 1111100001
10 0
11 111111001001
12 10000
13 11111110000001
14 0
15 1111111100111001
16 1000000
17 111111111000000001
18 10000
19 11111111110011000001
20 100000100
21 1111111111100000010001
22 1000000
23 111111111111001110011111
24 10000000000
25 11111111111110000000100000
26 1000011
27 1111111111111100110000000000
28 1001100010011
29 111111111111111000000011000000
30 10011
31 11111111111111110011111000000000
32 100000010010011
33 1111111111111111100000111000000000
34 10011
35 111111111111111111001100111001001000
36 10011000010000011
37 11111111111111111110000000001000001000
38 10000100011
39 1111111111111111111100111111000001001000
40 1000000000100010011
41 111111111111111111111000001100001001001000
42 100010001
43 11111111111111111111110011001100110001000100
44 100110001000000010001
45 1111111111111111111111100000001100011001000100
46 10001
47 111111111111111111111111001111100010011001000000
48 10000001000000000011111
49 11111111111111111111111110000011100110011001000000
50 0
51 1111111111111111111111111100110011000010011001000011
52 1001100011001100000000000
53 111111111111111111111111111000000011000000000000000001
54 1100100100
55 11111111111111111111111111110011111000100100100000000001
56 100000010000000000100000000
57 1111111111111111111111111111100000111000100100000011111111
58 1100000000000
59 111111111111111111111111111111001100111001100100000000011000
60 10011000000000000000111100111
61 11111111111111111111111111111110000000100001100110010000010000
62 11
63 1111111111111111111111111111111100111110000000000000010011100000
64 1000000000000000011000000010011
65 111111111111111111111111111111111000001110011000000000000000000000
66 11000011001100000011
67 11111111111111111111111111111111110011001100000000100000100000011000
68 100110001110010000010000100000011
69 1111111111111111111111111111111111100000001100000000000000110000011000
70 100001110000000000000011
71 111111111111111111111111111111111111001111100010000000000001111111100000
72 10000001000100001000000000000000001
73 11111111111111111111111111111111111110000011100010000000000000000000001100
74 1000100001000000001001110001
75 1111111111111111111111111111111111111100110011000000000000000000000000000000
76 1001100011111100001000000000000000111
77 111111111111111111111111111111111111111000000011000000000000100000000110010000
78 11100100001000011000000000111
79 11111111111111111111111111111111111111110011111000000000000000000100010010000000
80 100000010011100001000000001001100000001
81 1111111111111111111111111111111111111111100000111000000001110000100000100000000100
82 10000100000110000010000100110001
83 111111111111111111111111111111111111111111001100110000000000110000001000000010000100
84 10011000110000110001110000000100000110001
85 11111111111111111111111111111111111111111110000000110000000000000000001000000000001100
86 10000110000010000000000100100001
87 1111111111111111111111111111111111111111111100111110001000000000001000000000010000000000
88 1000000100000000000000000011100000000010011
89 111111111111111111111111111111111111111111111000001110001100000000001100000000011111000000
90 100000000000000000000000000000000000
91 11111111111111111111111111111111111111111111110011001100001100110000001000001000010011001001
92 100110001100000000000000010000000000000000000
93 1111111111111111111111111111111111111111111111100000001100000000000000001000001000010011001001
94 1100000000000000010000000000000100000
95 111111111111111111111111111111111111111111111111001111100000000000000000111000100000010000001001
96 10000001001100110011000000000010000000000000000
97 11111111111111111111111111111111111111111111111110000011100000001000000100010000000000010000001001
98 1000000010010001000000010000100000000000
99 1111111111111111111111111111111111111111111111111100110011000000001000100000000000100000010000001001
100 1001100011000000010001111111000000000000000000000
101 111111111111111111111111111111111111111111111111111000000011000000001000100000000000000000010000001001
102 1000000000000000011001000000000000000000
103 11111111111111111111111111111111111111111111111111110011111000100000100000000111000100000000010000001001
104 100000010000000010000000000000001000000000000000000
105 1111111111111111111111111111111111111111111111111111100000111000110000000000000000000000000000000100001001
106 10000000000100000011100001000000000000000000
107 111111111111111111111111111111111111111111111111111111001100110000110000110000000000000000011000000000001001
108 10011000110000000000000000001100001000000111110000000
109 11111111111111111111111111111111111111111111111111111110000000110000000000011000000100000010011000000000001001
110 110000001000000000001100000100100100010000000
111 1111111111111111111111111111111111111111111111111111111100111110000000000000011000000000000000001000001101001001
112 1000000100110000000000000000000000111000100000000000000
113 111111111111111111111111111111111111111111111111111111111000001110000000000011001000000001110000010000000001001001
114 100000000000000000000000000010000000000000000000
115 11111111111111111111111111111111111111111111111111111111110011001100000000000000000000000001001000100110000001000001
116 100110001100000000110000100001100000010000000000000011100
117 1111111111111111111111111111111111111111111111111111111111100000001100000011000000000000000001000000000010000001000001
118 100000011000011100001100011110000000000010011100
119 111111111111111111111111111111111111111111111111111111111111001111100010000010000000000000000000000000000000000000100001
120 10000001000000000111001001000111111110000000100000010000000
121 11111111111111111111111111111111111111111111111111111111111110000011100011000010000000110010000000001100000000000100001001
122 1000000000100000000000111100000000011111000001100100
123 1111111111111111111111111111111111111111111111111111111111111100110011000011000010000010000111000001110000000000000000001011
124 1001100011000000000000001000000000100000110000010001001110000
125 111111111111111111111111111111111111111111111111111111111111111000000011000000000011110000011000011000000000001000100000000001
126 11000000000000000000011000011100110000010001001000000