0 1
1 10
2 101
3 1111
4 11001
5 111111
6 1110000
7 11111111
8 111100000
9 1111111111
10 11111001111
11 111111111111
12 1111110000000
13 11111111111111
14 111111100000000
15 1111111111111111
16 11111111000000000
17 111111111111111111
18 1111111110011100000
19 11111111111111111111
20 111111111100000000000
21 1111111111111111111111
22 11111111111000001000000
23 111111111111111111111111
24 1111111111110000000000000
25 11111111111111111111111111
26 111111111111100000000000000
27 1111111111111111111111111111
28 11111111111111000000000100000
29 111111111111111111111111111111
30 1111111111111110000000000110000
31 11111111111111111111111111111111
32 111111111111111100000000100000000
33 1111111111111111111111111111111111
34 11111111111111111001110000000000100
35 111111111111111111111111111111111111
36 1111111111111111110000000000000000000
37 11111111111111111111111111111111111111
38 111111111111111111100000100000000001000
39 1111111111111111111111111111111111111111
40 11111111111111111111000000001110001000000
41 111111111111111111111111111111111111111111
42 1111111111111111111110000000000000001000100
43 11111111111111111111111111111111111111111111
44 111111111111111111111100000000100111000001100
45 1111111111111111111111111111111111111111111111
46 11111111111111111111111000000000000000001000000
47 111111111111111111111111111111111111111111111111
48 1111111111111111111111110000000000000000000000000
49 11111111111111111111111111111111111111111111111111
50 111111111111111111111111100000000001000001000000100
51 1111111111111111111111111111111111111111111111111111
52 11111111111111111111111111000000000001000000110000000
53 111111111111111111111111111111111111111111111111111111
54 1111111111111111111111111110000000000001100001000000000
55 11111111111111111111111111111111111111111111111111111111
56 111111111111111111111111111100000000000000000000000000000
57 1111111111111111111111111111111111111111111111111111111111
58 11111111111111111111111111111000000000000000000000000111100
59 111111111111111111111111111111111111111111111111111111111111
60 1111111111111111111111111111110000000000010000010000000000000
61 11111111111111111111111111111111111111111111111111111111111111
62 111111111111111111111111111111100000000110000110000000000100000
63 1111111111111111111111111111111111111111111111111111111111111111
64 11111111111111111111111111111111000000000000000000000000011000000
65 111111111111111111111111111111111111111111111111111111111111111111
66 1111111111111111111111111111111110011100001000000000001001100001100
67 11111111111111111111111111111111111111111111111111111111111111111111
68 111111111111111111111111111111111100000000111110000111000000001110000
69 1111111111111111111111111111111111111111111111111111111111111111111111
70 11111111111111111111111111111111111000001000000000000000000000000000000
71 111111111111111111111111111111111111111111111111111111111111111111111111
72 1111111111111111111111111111111111110000000000100111000000100000000011100
73 11111111111111111111111111111111111111111111111111111111111111111111111111
74 111111111111111111111111111111111111100000000000000000000000000001111000000
75 1111111111111111111111111111111111111111111111111111111111111111111111111111
76 11111111111111111111111111111111111111000000000000000000000001001000000111100
77 111111111111111111111111111111111111111111111111111111111111111111111111111111
78 1111111111111111111111111111111111111110000000000000001100000000000011000000000
79 11111111111111111111111111111111111111111111111111111111111111111111111111111111
80 111111111111111111111111111111111111111100000000111000000000010010011000000000000
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111111
82 11111111111111111111111111111111111111111000000000000000000000000000000100000001100
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111111
84 1111111111111111111111111111111111111111110000000000000010000000000000000000010000000
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111
86 111111111111111111111111111111111111111111100000000000000000010001110001100000001100000
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 11111111111111111111111111111111111111111111000000000000111100000000001000000011000000100
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
90 1111111111111111111111111111111111111111111110000000001100000000000011000111000100100111100
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
92 111111111111111111111111111111111111111111111100000000000000000000000000011000000100000000000
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
94 11111111111111111111111111111111111111111111111000000000000000001000000110000000111100000000000
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
96 1111111111111111111111111111111111111111111111110000000000000000001100000001100000000000001110000
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
98 111111111111111111111111111111111111111111111111100000000110000001000001000000000011000001110001100
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 11111111111111111111111111111111111111111111111111000000000000000000001001110000001000001000000000000
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1111111111111111111111111111111111111111111111111110000000000000001000000000000010000010000000111100000
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 111111111111111111111111111111111111111111111111111100000000000000111000000000010000010000000000000001100
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 11111111111111111111111111111111111111111111111111111000000001000100000000001110000001111100100000011100000
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1111111111111111111111111111111111111111111111111111110000000111100000010000000001100000000000000000000001100
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 111111111111111111111111111111111111111111111111111111100000000000000100000000000010000000110000000000000100000
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 11111111111111111111111111111111111111111111111111111111000000000000000001111000000011100000000000001001000010000
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1111111111111111111111111111111111111111111111111111111110000001110000000000000000010000000000010000000000000000000
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 111111111111111111111111111111111111111111111111111111111100000000001000000000000001000000000000000000100001100000100
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 11111111111111111111111111111111111111111111111111111111111000000000010000010000000000000000001000000110000000001100100
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1111111111111111111111111111111111111111111111111111111111110000000001100000100011000000011100010001100000000110010000000
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 111111111111111111111111111111111111111111111111111111111111100000000000000000000000111000100000000000000000011000111000000
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 11111111111111111111111111111111111111111111111111111111111111000000110000000000000011000010000000001000001000000111000000100
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000100