0 1
1 0
2 11
3 1000
4 111
5 110000
6 1111
7 11100000
8 11111
9 1111000000
10 111111
11 111110000000
12 1111111
13 11111100000000
14 11111111
15 1111111000000000
16 111111111
17 111111110000000000
18 1111111111
19 11111111100000000000
20 11111111111
21 1111111111000000000000
22 111111111111
23 111111111110000000000000
24 1111111111111
25 11111111111100000000000000
26 11111111111111
27 1111111111111000000000000000
28 111111111111111
29 111111111111110000000000000000
30 1111111111111111
31 11111111111111100000000000000000
32 11111111111111111
33 1111111111111111000000000000000000
34 111111111111111111
35 111111111111111110000000000000000000
36 1111111111111111111
37 11111111111111111100000000000000000000
38 11111111111111111111
39 1111111111111111111000000000000000000000
40 111111111111111111111
41 111111111111111111110000000000000000000000
42 1111111111111111111111
43 11111111111111111111100000000000000000000000
44 11111111111111111111111
45 1111111111111111111111000000000000000000000000
46 111111111111111111111111
47 111111111111111111111110000000000000000000000000
48 1111111111111111111111111
49 11111111111111111111111100000000000000000000000000
50 11111111111111111111111111
51 1111111111111111111111111000000000000000000000000000
52 111111111111111111111111111
53 111111111111111111111111110000000000000000000000000000
54 1111111111111111111111111111
55 11111111111111111111111111100000000000000000000000000000
56 11111111111111111111111111111
57 1111111111111111111111111111000000000000000000000000000000
58 111111111111111111111111111111
59 111111111111111111111111111110000000000000000000000000000000
60 1111111111111111111111111111111
61 11111111111111111111111111111100000000000000000000000000000000
62 11111111111111111111111111111111
63 1111111111111111111111111111111000000000000000000000000000000000
64 111111111111111111111111111111111
65 111111111111111111111111111111110000000000000000000000000000000000
66 1111111111111111111111111111111111
67 11111111111111111111111111111111100000000000000000000000000000000000
68 11111111111111111111111111111111111
69 1111111111111111111111111111111111000000000000000000000000000000000000
70 111111111111111111111111111111111111
71 111111111111111111111111111111111110000000000000000000000000000000000000
72 1111111111111111111111111111111111111
73 11111111111111111111111111111111111100000000000000000000000000000000000000
74 11111111111111111111111111111111111111
75 1111111111111111111111111111111111111000000000000000000000000000000000000000
76 111111111111111111111111111111111111111
77 111111111111111111111111111111111111110000000000000000000000000000000000000000
78 1111111111111111111111111111111111111111
79 11111111111111111111111111111111111111100000000000000000000000000000000000000000
80 11111111111111111111111111111111111111111
81 1111111111111111111111111111111111111111000000000000000000000000000000000000000000
82 111111111111111111111111111111111111111111
83 111111111111111111111111111111111111111110000000000000000000000000000000000000000000
84 1111111111111111111111111111111111111111111
85 11111111111111111111111111111111111111111100000000000000000000000000000000000000000000
86 11111111111111111111111111111111111111111111
87 1111111111111111111111111111111111111111111000000000000000000000000000000000000000000000
88 111111111111111111111111111111111111111111111
89 111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000
90 1111111111111111111111111111111111111111111111
91 11111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000
92 11111111111111111111111111111111111111111111111
93 1111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000
94 111111111111111111111111111111111111111111111111
95 111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
96 1111111111111111111111111111111111111111111111111
97 11111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
98 11111111111111111111111111111111111111111111111111
99 1111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000
100 111111111111111111111111111111111111111111111111111
101 111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000
102 1111111111111111111111111111111111111111111111111111
103 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000
104 11111111111111111111111111111111111111111111111111111
105 1111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000
106 111111111111111111111111111111111111111111111111111111
107 111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000
108 1111111111111111111111111111111111111111111111111111111
109 11111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000
110 11111111111111111111111111111111111111111111111111111111
111 1111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000
112 111111111111111111111111111111111111111111111111111111111
113 111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000
114 1111111111111111111111111111111111111111111111111111111111
115 11111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000
116 11111111111111111111111111111111111111111111111111111111111
117 1111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000
118 111111111111111111111111111111111111111111111111111111111111
119 111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000
120 1111111111111111111111111111111111111111111111111111111111111
121 11111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000
122 11111111111111111111111111111111111111111111111111111111111111
123 1111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000
124 111111111111111111111111111111111111111111111111111111111111111
125 111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000
126 1111111111111111111111111111111111111111111111111111111111111111