0 1
1 1
2 100
3 111
4 10000
5 11111
6 1000000
7 111111
8 110000000
9 11111111
10 11000000000
11 1111111111
12 1100000000000
13 111111111111
14 110000000000000
15 111111111111
16 11110000000000000
17 11111111111111
18 1111000000000000000
19 1111111111111111
20 111100000000000000000
21 111111111111111111
22 11110000000000000000000
23 11111111111111111111
24 1111000000000000000000000
25 1111111111111111111111
26 111100000000000000000000000
27 111111111111111111111111
28 11110000000000000000000000000
29 11111111111111111111111111
30 1111000000000000000000000000000
31 111111111111111111111111
32 111111110000000000000000000000000
33 11111111111111111111111111
34 11111111000000000000000000000000000
35 1111111111111111111111111111
36 1111111100000000000000000000000000000
37 111111111111111111111111111111
38 111101110000000000000000000000000000000
39 100011111111111111111111111111111111
40 11110111000000000000000000000000000000000
41 10001111111111111111111111111111111111
42 1111011100000000000000000000000000000000000
43 1000111111111111111111111111111111111111
44 111100110000000000000000000000000000000000000
45 110001111111111111111111111111111111111111
46 11110001100000000000000000000000000000000000000
47 11100111111111111111111111111111111111111111
48 1111000110000000000000000000000000000000000000000
49 1110011111111111111111111111111111111111111111
50 111100011000000000000000000000000000000000000000000
51 111001111111111111111111111111111111111111111111
52 11110001100000000000000000000000000000000000000000000
53 11100101111111111111111111111111111111111111111111
54 1111000110100000000000000000000000000000000000000000000
55 1110010111111111111111111111111111111111111111111111
56 111100000010000000000000000000000000000000000000000000000
57 111111011111111111111111111111111111111111111111111111
58 11110000001000000000000000000000000000000000000000000000000
59 10110001111111111111111111111111111111111111111111111111
60 1111010011100000000000000000000000000000000000000000000000000
61 1011000001111111111111111111111111111111111111111111111111
62 111101001111100000000000000000000000000000000000000000000000000
63 101100000110111111111111111111111111111111111111111111111111
64 11110100111110010000000000000000000000000000000000000000000000000
65 10110000011011111111111111111111111111111111111111111111111111
66 1111010011111001000000000000000000000000000000000000000000000000000
67 1011000001101111111111111111111111111111111111111111111111111111
68 111101001111100100000000000000000000000000000000000000000000000000000
69 101100000110111111111111111111111111111111111111111111111111111111
70 11110100001110010000000000000000000000000000000000000000000000000000000
71 10111100011011111111111111111111111111111111111111111111111111111111
72 1111010000111001000000000000000000000000000000000000000000000000000000000
73 1011110001101111111111111111111111111111111111111111111111111111111111
74 111101000011100100000000000000000000000000000000000000000000000000000000000
75 101111000110111111111111111111111111111111111111111111111111111111111111
76 11110100000010010000000000000000000000000000000000000000000000000000000000000
77 10111111011011111111111111111111111111111111111111111111111111111111111111
78 1111010000001001000000000000000000000000000000000000000000000000000000000000000
79 1001111001100011111111111111111111111111111111111111111111111111111111111111
80 111101100001100111000000000000000000000000000000000000000000000000000000000000000
81 100111100110001111111111111111111111111111111111111111111111111111111111111111
82 11110110000110011100000000000000000000000000000000000000000000000000000000000000000
83 10011110000000111111111111111111111111111111111111111111111111111111111111111111
84 1111011000011111110000000000000000000000000000000000000000000000000000000000000000000
85 1001111000000011111111111111111111111111111111111111111111111111111111111111111111
86 111101100001100000000000000000000000000000000000000000000000000000000000000000000000000
87 100111100111111111111111111111111111111111111111111111111111111111111111111111111111
88 11110110000100000000000000000000000000000000000000000000000000000000000000000000000000000
89 10011110111110011111111111111111111111111111111111111111111111111111111111111111111111
90 1111011000000000011000000000000000000000000000000000000000000000000000000000000000000000000
91 1001111111001001111111111111111111111111111111111111111111111111111111111111111111111111
92 111101100000001101100000000000000000000000000000000000000000000000000000000000000000000000000
93 100111111100100111111111111111111111111111111111111111111111111111111111111111111111111111
94 11110110000000110110000000000000000000000000000000000000000000000000000000000000000000000000000
95 10011111110010011011111111111111111111111111111111111111111111111111111111111111111111111111
96 1111011000000011011001000000000000000000000000000000000000000000000000000000000000000000000000000
97 1001111111001001101111111111111111111111111111111111111111111111111111111111111111111111111111
98 111101100000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000
99 100111101110110011111111111111111111111111111111111111111111111111111111111111111111111111111111
100 11110110000100010011000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 10011110111001001111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1111011000000001101100000000000000000000000000000000000000000000000000000000000000000000000000000000000
103 1001111111100100111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 111101100000000010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 100111111011010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 11110110000001000011001100000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 10011111101111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1111011000000100000100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 1001111110101110110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 111101100000010100000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 100111111010111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 11110110000001010000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 10011111101011101100110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1111011000000100000100110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 1001111110111110110011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 111101100000010000010011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 100111111011111011001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 11110110000001000001001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 10011111101110001100110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1111011000000100011100110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 1001111110111000110011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 111101100000010001110011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 100111111011100011001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 11110110000001000111001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 10011111101110001100110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1111011000000100011100010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000