0 1
1 1
2 100
3 111
4 10000
5 1111
6 1100000
7 111111
8 110000000
9 111111
10 11110000000
11 11111111
12 1111000000000
13 1111111111
14 111100000000000
15 111111111111
16 11110000000000000
17 1111111111
18 1111111100000000000
19 111111111111
20 111111110000000000000
21 11111111111111
22 11110111000000000000000
23 10001111111111111111
24 1111011100000000000000000
25 11111111111111111
26 111111111000000000000000000
27 1111111111111111111
28 11011110000000000000000000000
29 1000011101111111111111111111
30 1101110000100000000000000000000
31 100011110111111111111111111111
32 110111000010000000000000000000000
33 10000110011000111111111111111111
34 11000110011001110000000000000000000
35 1110011000000011111111111111111111
36 1100000001111111000000000000000000000
37 111111100000001111111111111111111111
38 110000000111111100000000000000000000000
39 11100000000000111111111111111111111111
40 11000111111111110000000000000000000000000
41 1100000000000011111111111111111111111111
42 1100111000111111000000000000000000000000000
43 110001110000000011111111111111111111111111
44 110011100000011111000000000000000000000000000
45 11000101111000001111111111111111111111111111
46 11000110100001111000000000000000000000000000000
47 1110010011100001111111111111111111111111111111
48 1100011011000111100000000000000000000000000000000
49 111001000000000000011111111111111111111111111111
50 110001101111110111111000000000000000000000000000000
51 11100100000010000001111111111111111111111111111111
52 11000110110111011100100000000000000000000000000000000
53 1110010010000000110111111111111111111111111111111111
54 1100011011011111100010000000000000000000000000000000000
55 111001001000000111001111111111111111111111111111111111
56 110001101101111110001100000000000000000000000000000000000
57 11100100100000000100111111111111111111111111111111111111
58 11000110110111111110100000000000000000000000000000000000000
59 1110010010000000000110011111111111111111111111111111111111
60 1100011011011111111110011000000000000000000000000000000000000
61 111001001000000000011001111111111111111111111111111111111111
62 110001101101100011111001000000000000000000000000000000000000000
63 11100100100111000001101111111111111111111111111111111111111111
64 11000110110110001110000000000000000000000000000000000000000000000
65 1110010010010100011111110000001111111111111111111111111111111111
66 1100011011011010111000000011111100000000000000000000000000000000000
67 111001001000010000111111000000111111111111111111111111111111111111
68 110001101101111011110000001111110000000000000000000000000000000000000
69 11100100100001000001111100000011111111111111111111111111111111111111
70 11000110110111101111100000001111000000000000000000000000000000000000000
71 1110010010000100000011111100001111111111111111111111111111111111111111
72 1100011011011110111111000000111100000000000000000000000000000000000000000
73 111001001000010000001111100000111111111111111111111111111111111111111111
74 110001101101111011111000000111010000000000000000000000000000000000000000000
75 11100100100001000001111100001000111111111111111111111111111111111111111111
76 11000110110111101111100000111101110000000000000000000000000000000000000000000
77 1110010010000100000111110000100011111111111111111111111111111111111111111111
78 1100011011011110111110000001100110000000000000000000000000000000000000000000000
79 111001001000010000011111100110011111111111111111111111111111111111111111111111
80 110001101101111011101000000110011000000000000000000000000000000000000000000000000
81 11100100100001000101111110011000000111111111111111111111111111111111111111111111
82 11000110110111101110100000011001111110000000000000000000000000000000000000000000000
83 1110010010000100010111111001100000011111111111111111111111111111111111111111111111
84 1100011011011110110010000001100111001000000000000000000000000000000000000000000000000
85 111001001000010011000011100110001101111111111111111111111111111111111111111111111111
86 110001101101111011001111000110011000100000000000000000000000000000000000000000000000000
87 11100100100001001100000110011001110011111111111111111111111111111111111111111111111111
88 11000110110111101100001110011001100011000000000000000000000000000000000000000000000000000
89 1110010010000100011100011001100001001111111111111111111111111111111111111111111111111111
90 1100011011011110111000111001100111101000000000000000000000000000000000000000000000000000000
91 111001001000010001110001100110000001100111111111111111111111111111111111111111111111111111
92 110001101101111011100000000110000111100110000000000000000000000000000000000000000000000000000
93 11100100100001000001111110011110000110011111111111111111111111111111111111111111111111111111
94 11000110110111101111100000011000000110010000000000000000000000000000000000000000000000000000000
95 1110010010000100000111111001101110011011111111111111111111111111111111111111111111111111111111
96 1100011011011110110110000001100100000000000000000000000000000000000000000000000000000000000000000
97 111001001000010010001110000110101111111000111111111111111111111111111111111111111111111111111111
98 110001101101111011011100011100000100000001110000000000000000000000000000000000000000000000000000000
99 11100100100001000000011000111110001111100011111111111111111111111111111111111111111111111111111111
100 11000110110111101111111001110000011100000001000000000000000000000000000000000000000000000000000000000
101 1110010010000100000001100001111000111111101111111111111111111111111111111111111111111111111111111111
102 1100011011011110111111100111100001100000000100000000000000000000000000000000000000000000000000000000000
103 111001001000010000000110000111000111111110011111111111111111111111111111111111111111111111111111111111
104 110001101101111011111110011000001110000000011000000000000000000000000000000000000000000000000000000000000
105 11100100100001000000011001111100011111001001111111111111111111111111111111111111111111111111111111111111
106 11000110110111101111111001100000111000001100000000000000000000000000000000000000000000000000000000000000000
107 1110010010000100000000100111110001111100111100111111111111111111111111111111111111111111111111111111111111
108 1100011011011110111111110110000011000000110000110000000000000000000000000000000000000000000000000000000000000
109 111001001000010000000010011111001111110011110011111111111111111111111111111111111111111111111111111111111111
110 110001101101111011111111011000001100000010000010000000000000000000000000000000000000000000000000000000000000000
111 11100100100001000000001001101100111111011111011111111111111111111111111111111111111111111111111111111111111111
112 11000110110111101111111101100100110000001000000000000000000000000000000000000000000000000000000000000000000000000
113 1110010010000100000000100110110011111101110111000111111111111111111111111111111111111111111111111111111111111111
114 1100011011011110111111110110010011000000100010001110000000000000000000000000000000000000000000000000000000000000000
115 111001001000010000000010011011001111110111000100011111111111111111111111111111111111111111111111111111111111111111
116 110001101101111011111111011001001100000010001110101000000000000000000000000000000000000000000000000000000000000000000
117 11100100100001000000001001101100111111011100000101111111111111111111111111111111111111111111111111111111111111111111
118 11000110110111101111111101100100110000001000101110100000000000000000000000000000000000000000000000000000000000000000000
119 1110010010000100000000100110110011111101110100010011111111111111111111111111111111111111111111111111111111111111111111
120 1100011011011110111111110110010011000000100000000011000000000000000000000000000000000000000000000000000000000000000000000
121 111001001000010000000010011011001111110111111111001111111111111111111111111111111111111111111111111111111111111111111111
122 110001101101111011111111011001001100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 11100100100001000000001001101100111111011111111111100111111111111111111111111111111111111111111111111111111111111111111111
124 11000110110111101111111101100100110000001000000000000110000000000000000000000000000000000000000000000000000000000000000000000
125 1110010010000100000000100110110011111101111111111110011111111111111111111111111111111111111111111111111111111111111111111111
126 1100011011011110111111110110010011000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000