0 1
1 11
2 100
3 11
4 11000
5 1111
6 1100000
7 10011111
8 0
9 1101111111
10 0
11 111111111111
12 0
13 11111111111111
14 1100000000000
15 1000011111111111
16 110000000000000
17 110001111111111111
18 100000000000000
19 11100111111111111111
20 10000000000000000
21 1111001111111111111111
22 1000000000000000000
23 111100111111111111111111
24 100000000000000000000
25 11110011111111111111111111
26 10000000000000000000000
27 1111111111111111111111111111
28 11100000000000000000000000
29 110000011111111111111111111111
30 1110000000000000000000000000
31 11000010111111111111111111111111
32 1011110000000000000000000000000
33 1100111111111111111111111111111111
34 111100000000000000000000000000000
35 100100000111111111111111111111111111
36 11010000000000000000000000000000
37 11111001011111111111111111111111111111
38 1111000000000000000000000000000000
39 1111100111111111111111111111111111111111
40 0
41 111000010011111111111111111111111111111111
42 1111011000000000000000000000000000000000
43 11100001001111111111111111111111111111111111
44 111111100000000000000000000000000000000000
45 1110000100111111111111111111111111111111111111
46 11100010000000000000000000000000000000000000
47 111000111001111111111111111111111111111111111111
48 1110001000000000000000000000000000000000000000
49 11100011100111111111111111111111111111111111111111
50 111111000110000000000000000000000000000000000000000
51 1110011111111111111111111111111111111111111111
52 11001100011000000000000000000000000000000000000000000
53 1011111001111111111111111111111111111111111111111111
54 1000000001100000000000000000000000000000000000000000000
55 11111001100111111111111111111111111111111111111111111111
56 100001100100000000000000000000000000000000000000000000000
57 11100110000111111111111111111111111111111111111111111111
58 11000110010110000000000000000000000000000000000000000000000
59 1110011010011111111111111111111111111111111111111111111111
60 1100011110001000000000000000000000000000000000000000000000000
61 10011000011100111111111111111111111111111111111111111111111111
62 1001100100000000000000000000000000000000000000000000000000
63 1101101100000111111111111111111111111111111111111111111111111111
64 100001110000000000000000000000000000000000000000000000000000
65 111100010011001111111111111111111111111111111111111111111111111111
66 11011000100000000000000000000000000000000000000000000000000000
67 11101000000010111111111111111111111111111111111111111111111111111111
68 1001111101010000000000000000000000000000000000000000000000000000000
69 1001111100100111111111111111111111111111111111111111111111111111111111
70 100111111111000000000000000000000000000000000000000000000000000000000
71 100000000010000111111111111111111111111111111111111111111111111111111111
72 11001110001010000000000000000000000000000000000000000000000000000000000
73 11001100011101001111111111111111111111111111111111111111111111111111111111
74 100011110011100000000000000000000000000000000000000000000000000000000000
75 1111111111000000111111111111111111111111111111111111111111111111111111111111
76 10001110100010000000000000000000000000000000000000000000000000000000000000
77 110001001100111011111111111111111111111111111111111111111111111111111111111111
78 11101011010001000000000000000000000000000000000000000000000000000000000000000
79 11000100111111111111111111111111111111111111111111111111111111111111111111111111
80 1111111111000100000000000000000000000000000000000000000000000000000000000000000
81 1001111110000100011111111111111111111111111111111111111111111111111111111111111111
82 11000011111010010000000000000000000000000000000000000000000000000000000000000000000
83 101011000001010001111111111111111111111111111111111111111111111111111111111111111111
84 1001100111001000000000000000000000000000000000000000000000000000000000000000000000
85 10111100010110100111111111111111111111111111111111111111111111111111111111111111111111
86 1100101000011110000000000000000000000000000000000000000000000000000000000000000000000
87 1000011111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 111111100000000000000000000000000000000000000000000000000000000000000000000000000000000
89 110001000111111100111111111111111111111111111111111111111111111111111111111111111111111111
90 1001110000000110000000000000000000000000000000000000000000000000000000000000000000000000
91 11101010011111110011111111111111111111111111111111111111111111111111111111111111111111111111
92 100001000000011000000000000000000000000000000000000000000000000000000000000000000000000000
93 1111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111
94 10011100000010010000000000000000000000000000000000000000000000000000000000000000000000000000
95 110011100011111110001111111111111111111111111111111111111111111111111111111111111111111111111111
96 10000001001111001000000000000000000000000000000000000000000000000000000000000000000000000000000
97 11001000101100000000111111111111111111111111111111111111111111111111111111111111111111111111111111
98 1111100000111100100000000000000000000000000000000000000000000000000000000000000000000000000000000
99 1100100011110000010101111111111111111111111111111111111111111111111111111111111111111111111111111111
100 100011000011110010010000000000000000000000000000000000000000000000000000000000000000000000000000000
101 110011111111110001111001111111111111111111111111111111111111111111111111111111111111111111111111111111
102 10000000001111001001110000000000000000000000000000000000000000000000000000000000000000000000000000000
103 11001110011100001000001001111111111111111111111111111111111111111111111111111111111111111111111111111111
104 1000010000100111001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 1100110001111001110100100111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 100011001000100100100110000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 110101001000100100111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 10101100111110000111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 11111100110010010000000100111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 1111111000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 1000001100001001010000110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 111000111101101011110011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 110000110000111000000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1001010011111111111111001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 11000000000000001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 110111001110010011111110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 11100011001000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 11110011110000100111110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 11000011100111100010001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1111001001000111111111110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 1110101110000000011010001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 111100100010010011110000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 1111111111000011000011110100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 11001010001111000010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 111001111110001111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 100000111100111110001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000