0 1
1 11
2 100
3 111
4 10000
5 111111
6 0
7 11111111
8 100000000
9 111111111
10 11000000000
11 1111111111
12 1100000000000
13 111111111111
14 110100000000000
15 1110111111111111
16 10000000000000
17 111011111111111111
18 1001000000000000000
19 1101111111111111111
20 101100000000000000000
21 1100111111111111111111
22 110000000000000000000
23 110011111111111111111111
24 11000000000000000000000
25 11011111111111111111111111
26 111000000000000000000000000
27 1111111111111111111111111
28 11100010000000000000000000000
29 111111011111111111111111111111
30 11100000000000000000000000
31 11111000111111111111111111111111
32 1001110000000000000000000000000
33 1101111011111111111111111111111111
34 100001000000000000000000000000000
35 110111101111111111111111111111111111
36 10000110000000000000000000000000000
37 11111111011111111111111111111111111111
38 101000000000000000000000000000000
39 1111110101111111111111111111111111111111
40 11001010100000000000000000000000000000000
41 1101010111111111111111111111111111111111
42 1111101110000000000000000000000000000000000
43 110011111111111111111111111111111111111
44 111110011000000000000000000000000000000000000
45 11001111111111111111111111111111111111111
46 11111101110000000000000000000000000000000000000
47 100011111111111111111111111111111111111111
48 1111111111100000000000000000000000000000000000000
49 111111111111111111111111111111111111111
50 111111111110000000000000000000000000000000000000000
51 11111111111111111111111111111111111111111
52 11111111111000000000000000000000000000000000000000000
53 1100100001111111111111111111111111111111111111111111
54 1100110111100000000000000000000000000000000000000000000
55 110010011111111111111111111111111111111111111111111111
56 110011111000000000000000000000000000000000000000000000000
57 11000001111111111111111111111111111111111111111111111111
58 11001111101100000000000000000000000000000000000000000000000
59 1110000100111111111111111111111111111111111111111111111111
60 1100011110111100000000000000000000000000000000000000000000000
61 111000110000111111111111111111111111111111111111111111111111
62 111001110011110000000000000000000000000000000000000000000000000
63 1100011100011111111111111111111111111111111111111111111111111
64 11100111000111000000000000000000000000000000000000000000000000000
65 110101110001111111111111111111111111111111111111111111111111111
66 1110010100011100000000000000000000000000000000000000000000000000000
67 111010111000111111111111111111111111111111111111111111111111111111
68 110001010011110000000000000000000000000000000000000000000000000000000
69 11101111000011111111111111111111111111111111111111111111111111111111
70 11100111001111100000000000000000000000000000000000000000000000000000000
71 110001100000111111111111111111111111111111111111111111111111111111111
72 1110011100111110000000000000000000000000000000000000000000000000000000000
73 11000111000011111111111111111111111111111111111111111111111111111111111
74 111001111101111100000000000000000000000000000000000000000000000000000000000
75 11100000100000111111111111111111111111111111111111111111111111111111111111
76 11000111111111111000000000000000000000000000000000000000000000000000000000000
77 1110000001110001111111111111111111111111111111111111111111111111111111111111
78 1100011111100011100000000000000000000000000000000000000000000000000000000000000
79 111000000111000111111111111111111111111111111111111111111111111111111111111111
80 110001111110011110000000000000000000000000000000000000000000000000000000000000000
81 1111100000011000011111111111111111111111111111111111111111111111111111111111111111
82 111111001111000000000000000000000000000000000000000000000000000000000000000000
83 111110000001110001111111111111111111111111111111111111111111111111111111111111111111
84 11111100011111000000000000000000000000000000000000000000000000000000000000000000
85 11111010000111000001111111111111111111111111111111111111111111111111111111111111111111
86 11011110011111100000000000000000000000000000000000000000000000000000000000000000000
87 1111001001011000000111111111111111111111111111111111111111111111111111111111111111111111
88 101101101001111110100000000000000000000000000000000000000000000000000000000000000000000
89 110110100101111001110111111111111111111111111111111111111111111111111111111111111111111111
90 11010111100001100011000000000000000000000000000000000000000000000000000000000000000000000
91 11001010000111100111101111111111111111111111111111111111111111111111111111111111111111111111
92 111111011110000111000100000000000000000000000000000000000000000000000000000000000000000000000
93 1100111111001110111111111111111111111111111111111111111111111111111111111111111111111111
94 11111100110001101100010000000000000000000000000000000000000000000000000000000000000000000000000
95 100111110011100100111111111111111111111111111111111111111111111111111111111111111111111111111111
96 110000011000110110000000000000000000000000000000000000000000000000000000000000000000000000000000
97 11111111001111110011111111111111111111111111111111111111111111111111111111111111111111111111111111
98 1110000011001000000000000000000000000000000000000000000000000000000000000000000000000000000
99 1111111100011111001101111111111111111111111111111111111111111111111111111111111111111111111111111111
100 111111000001100111000000000000000000000000000000000000000000000000000000000000000000000000000000
101 111110000011111100110001111111111111111111111111111111111111111111111111111111111111111111111111111111
102 11111000000110011110000000000000000000000000000000000000000000000000000000000000000000000000000000
103 11111000001111110011000011111111111111111111111111111111111111111111111111111111111111111111111111111111
104 111101111101100011001111000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 100000100111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 11110111110110000000001101000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 10000010011111111100101111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1111011111011000010011110100000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 11000001111111011000110111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 111001111100000011111110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 11110000111111000000111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 11000011110000001111110011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 1111000011111100000011000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1100001111000000111111001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 111100001111110000001110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 110001111111110011111100011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 1111100000000011000000111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 111111111001111110011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 111110010000001110001111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 11011111100011100001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 11111001100000111100111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 1001100111111100110001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 1101110111000000110011100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 111011001111110111000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 110001101100000010001110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 11100101111111011100011101111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000