0 1
1 11
2 100
3 111
4 11000
5 1111
6 1100000
7 111111
8 110000000
9 1111111111
10 100000000
11 110111111111
12 11100000000
13 11011111111111
14 1011000000000
15 1111001111111111
16 10001111000000000
17 111111111111111111
18 110000000000000
19 11110011111111111111
20 100111110000000000000
21 1111100111111111111111
22 10000110010000000000000
23 11110011111111111111111
24 1100111000100000000000000
25 11110001110111111111111111
26 100011111110000000000000000
27 111001100011111111111111111
28 11001100111000000000000000000
29 1101110111111111111111111111
30 1100100010001000000000000000000
31 10111111111111111111111111111111
32 10000001000000100000000000000000
33 1111111101111111111111111111111111
34 10000000110011000000000000000000000
35 11111110111111111111111111111111111
36 1110010010010000000000000000000000000
37 10011011111011111111111111111111111111
38 111101100001000111000000000000000000000
39 111111111110001111111111111111111111
40 11111100000000011100000000000000000000000
41 111111111110111111111111111111111111
42 1111111100000100010000000000000000000000000
43 10011001111110111111111111111111111111111111
44 11001101100011100000000000000000000000000000
45 1111100100111100111111111111111111111111111111
46 10110110000110011100000000000000000000000000
47 111010010011111011100111111111111111111111111111
48 1111011111000001100110000000000000000000000000000
49 1001101111100111111111111111111111111111111111
50 111101100100111111100000000000000000000000000000000
51 100110111000000111111111111111111111111111111111
52 11110110010001111111100000000000000000000000000000000
53 110011011100000010111111111111111111111111111111111
54 1111111001000111111011000000000000000000000000000000000
55 11100011101110010001001111111111111111111111111111111111
56 111001110011011101111000000000000000000000000000000000
57 1110111101111101110100001111111111111111111111111111111111
58 11111100111100110010111100000000000000000000000000000000000
59 100000110001110011111100111111111111111111111111111111111111
60 111111011101111010001110000000000000000000000000000000000000
61 11100001100100011011101111111111111111111111111111111111111111
62 111111111110111111000101100110000000000000000000000000000000000
63 100010010000001110100110011111111111111111111111111111111111
64 11111111011011111110010111111001000000000000000000000000000000000
65 111111011110011011001101101111111111111111111111111111111111
66 1111111100111110011001101100110100000000000000000000000000000000000
67 1100110000011001100111111011111111111111111111111111111111111111
68 111111110111111001100110100111000000000000000000000000000000000000000
69 1100001111100001100111110110001111111111111111111111111111111111111111
70 10111100000111110110000110011100010000000000000000000000000000000000000
71 10010111111100010011111111100111111111111111111111111111111111111111111
72 1111010010000111111001000000110111100000000000000000000000000000000000000
73 1011011110000011101111110010000111111111111111111111111111111111111111
74 111111111000011111100110000011111110000000000000000000000000000000000000000
75 11100011111011111110011111000100011111111111111111111111111111111111111111
76 11000111011111001111011000001111111100000000000000000000000000000000000000000
77 1110001000001100001001111100000010111111111111111111111111111111111111111111
78 1101111101111100111111100111111111010000000000000000000000000000000000000000000
79 10101110111000111110001110000000011011111111111111111111111111111111111111111111
80 111100011001110000111101111111111001000000000000000000000000000000000000000000000
81 1100111101110011110010100010000001101111111111111111111111111111111111111111111111
82 110000111111000111111111011111101100000000000000000000000000000000000000000000000
83 111011110000001110000100001000000100111111111111111111111111111111111111111111111111
84 1001110011111100011111111101111110110000000000000000000000000000000000000000000000000
85 11101111110000111001000000100100010111111111111111111111111111111111111111111111111111
86 1100000011110101101111110110111010001000000000000000000000000000000000000000000000000
87 1101111111001110100100100111010111011101111111111111111111111111111111111111111111111111
88 11111111111101111110111110111111001001110000000000000000000000000000000000000000000000000
89 100001100100100110010000010000111101101111111111111111111111111111111111111111111111111111
90 111100110111110011011111011110000110100000000000000000000000000000000000000000000000000000
91 11001111111110011011000001000011111111111111111111111111111111111111111111111111111111111111
92 101100000000011001111111101111000000000010000000000000000000000000000000000000000000000000000
93 111111111111001100000001111001111111111111111111111111111111111111111111111111111111111111111
94 11001111000001110111111100001100001111100100000000000000000000000000000000000000000000000000000
95 1101001111100011100000111110111100010110111111111111111111111111111111111111111111111111111111
96 1100111100001111000111110110011111111010110000000000000000000000000000000000000000000000000000000
97 10110001111100111110000010011000001001011111111111111111111111111111111111111111111111111111111111
98 110011101110111000011111011111111101101000000100000000000000000000000000000000000000000000000000000
99 11011100010001111111111111100011101111111110111111111111111111111111111111111111111111111111111111
100 11001011111111100001000011100111000100011000010000000000000000000000000000000000000000000000000000000
101 1101000010010111111111000111001111111001111111111111111111111111111111111111111111111111111111111111
102 1100101111011011000011001110001100001001111000001000000000000000000000000000000000000000000000000000000
103 111100111001111111001100011100111101101101111101111111111111111111111111111111111111111111111111111111
104 111110110111110000011100111100110000100100110000100000000000000000000000000000000000000000000000000000000
105 10010011011111000111000110011111111110011111111111111111111111111111111111111111111111111111111111111
106 11111011111001001101111001110011000001110011001000000000000000000000000000000000000000000000000000000000000
107 1100011101110110001100111001111110011001101111111111111111111111111111111111111111111111111111111111111
108 1111100111000100011111111111111100111111001101100001000000000000000000000000000000000000000000000000000000000
109 111111110111000000000000000111001001111111111101111111111111111111111111111111111111111111111111111111111
110 111111110000010001111111111111110101101101100000001100000000000000000000000000000000000000000000000000000000000
111 1001110011111111111001100001001110101110111111111111111111111111111111111111111111111111111111111111111111111111
112 11100011111100010011100111111111111100111000011001000100000000000000000000000000000000000000000000000000000000000
113 1111111100111011000110011100111000110111111111101110111111111111111111111111111111111111111111111111111111111111
114 1100000000110011001111111000110001110010010000000110010000000000000000000000000000000000000000000000000000000000000
115 111111110011001101000001110011101111011011111111011011111111111111111111111111111111111111111111111111111111111111
116 110000000011001111111111100011100100001001110000001001100000000000000000000000000000000000000000000000000000000000000
117 11111111111100111111000111100111111101100011111101100111111111111111111111111111111111111111111111111111111111111111
118 11001100000111111100001110001111000000100111001000111110000000000000000000000000000000000000000000000000000000000000000
119 1100111111110000111111011100001111110110001101111111111111111111111111111111111111111111111111111111111111111111111111
120 1101110010000111110000111000111111111011111101100000110011000000000000000000000000000000000000000000000000000000000000000
121 100011011110000011111001110000011101111111100111110111001111111111111111111111111111111111111111111111111111111111111111
122 110111001010011111110001111011111111110010000111000011111100000000000000000000000000000000000000000000000000000000000000000
123 10001111011000100011100001011000000111011110011111100010111111111111111111111111111111111111111111111111111111111111111111
124 11011111111001110111000111111111111110011110011000100111110000000000000000000000000000000000000000000000000000000000000000000
125 1000000001100011111110011100011000011000011011111110000011111111111111111111111111111111111111111111111111111111111111111111
126 1101111111100111011001111000111001111001111011001000111111110000000000000000000000000000000000000000000000000000000000000000000