0 1
1 1
2 0
3 111
4 10000
5 11111
6 1000000
7 1111111
8 100000000
9 111111111
10 10000000000
11 11111111111
12 1000000000000
13 1111111111111
14 100000000000000
15 111111111111111
16 10000000000000000
17 11111111111111111
18 1000000000000000000
19 1111111111111111111
20 100000000000000000000
21 111111111111111111111
22 10000000000000000000000
23 11111111111111111111111
24 1000000000000000000000000
25 1111111111111111111111111
26 100000000000000000000000000
27 111111111111111111111111111
28 10000000000000000000000000000
29 11111111111111111111111111111
30 1000000000000000000000000000000
31 1111111111111111111111111111111
32 100000000000000000000000000000000
33 111111111111111111111111111111111
34 10000000000000000000000000000000000
35 11111111111111111111111111111111111
36 1000000000000000000000000000000000000
37 1111111111111111111111111111111111111
38 100000000000000000000000000000000000000
39 111111111111111111111111111111111111111
40 10000000000000000000000000000000000000000
41 11111111111111111111111111111111111111111
42 1000000000000000000000000000000000000000000
43 1111111111111111111111111111111111111111111
44 100000000000000000000000000000000000000000000
45 111111111111111111111111111111111111111111111
46 10000000000000000000000000000000000000000000000
47 11111111111111111111111111111111111111111111111
48 1000000000000000000000000000000000000000000000000
49 1111111111111111111111111111111111111111111111111
50 100000000000000000000000000000000000000000000000000
51 111111111111111111111111111111111111111111111111111
52 10000000000000000000000000000000000000000000000000000
53 11111111111111111111111111111111111111111111111111111
54 1000000000000000000000000000000000000000000000000000000
55 1111111111111111111111111111111111111111111111111111111
56 100000000000000000000000000000000000000000000000000000000
57 111111111111111111111111111111111111111111111111111111111
58 10000000000000000000000000000000000000000000000000000000000
59 11111111111111111111111111111111111111111111111111111111111
60 1000000000000000000000000000000000000000000000000000000000000
61 1111111111111111111111111111111111111111111111111111111111111
62 100000000000000000000000000000000000000000000000000000000000000
63 111111111111111111111111111111111111111111111111111111111111111
64 10000000000000000000000000000000000000000000000000000000000000000
65 11111111111111111111111111111111111111111111111111111111111111111
66 1000000000000000000000000000000000000000000000000000000000000000000
67 1111111111111111111111111111111111111111111111111111111111111111111
68 100000000000000000000000000000000000000000000000000000000000000000000
69 111111111111111111111111111111111111111111111111111111111111111111111
70 10000000000000000000000000000000000000000000000000000000000000000000000
71 11111111111111111111111111111111111111111111111111111111111111111111111
72 1000000000000000000000000000000000000000000000000000000000000000000000000
73 1111111111111111111111111111111111111111111111111111111111111111111111111
74 100000000000000000000000000000000000000000000000000000000000000000000000000
75 111111111111111111111111111111111111111111111111111111111111111111111111111
76 10000000000000000000000000000000000000000000000000000000000000000000000000000
77 11111111111111111111111111111111111111111111111111111111111111111111111111111
78 1000000000000000000000000000000000000000000000000000000000000000000000000000000
79 1111111111111111111111111111111111111111111111111111111111111111111111111111111
80 100000000000000000000000000000000000000000000000000000000000000000000000000000000
81 111111111111111111111111111111111111111111111111111111111111111111111111111111111
82 10000000000000000000000000000000000000000000000000000000000000000000000000000000000
83 11111111111111111111111111111111111111111111111111111111111111111111111111111111111
84 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000
85 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111
86 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
87 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
89 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
90 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
92 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
93 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
94 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
95 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
96 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
97 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
98 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
103 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000