0 1
1 10
2 100
3 1011
4 10001
5 101110
6 1000110
7 10111110
8 100011100
9 1011111011
10 10001110001
11 101111111110
12 1000111111110
13 10111111111110
14 100011111111110
15 1011111111111110
16 10001111111111110
17 101111111111111110
18 1000111111111111110
19 10111111111111111110
20 100011111111111111110
21 1011111111111111111110
22 10001111111111111111110
23 101111111111111111111110
24 1000111111111111111111110
25 10111111111111111111111110
26 100011111111111111111111110
27 1011111111111111111111111110
28 10001111111111111111111111110
29 101111111111111111111111111110
30 1000111111111111111111111111100
31 10111111111111111111111111111111
32 100011111111111111111111111111111
33 1011111111111111111111111111111111
34 10001111111111111111111111111111111
35 101111111111111111111111111111111111
36 1000111111111111111111111111111111111
37 10111111111111111111111111111111111111
38 100011111111111111111111111111111111111
39 1011111111111111111111111111111111111111
40 10001111111111111111111111111111111111111
41 101111111111111111111111111111111111111111
42 1000111111111111111111111111111111111111111
43 10111111111111111111111111111111111111111111
44 100011111111111111111111111111111111111111111
45 1011111111111111111111111111111111111111111111
46 10001111111111111111111111111111111111111111111
47 101111111111111111111111111111111111111111111111
48 1000111111111111111111111111111111111111111111111
49 10111111111111111111111111111111111111111111111111
50 100011111111111111111111111111111111111111111111111
51 1011111111111111111111111111111111111111111111111111
52 10001111111111111111111111111111111111111111111111111
53 101111111111111111111111111111111111111111111111111111
54 1000111111111111111111111111111111111111111111111111111
55 10111111111111111111111111111111111111111111111111111111
56 100011111111111111111111111111111111111111111111111111111
57 1011111111111111111111111111111111111111111111111111111111
58 10001111111111111111111111111111111111111111111111111111111
59 101111111111111111111111111111111111111111111111111111111111
60 1000111111111111111111111111111111111111111111111111111111111
61 10111111111111111111111111111111111111111111111111111111111111
62 100011111111111111111111111111111111111111111111111111111111111
63 1011111111111111111111111111111111111111111111111111111111111111
64 10001111111111111111111111111111111111111111111111111111111111111
65 101111111111111111111111111111111111111111111111111111111111111111
66 1000111111111111111111111111111111111111111111111111111111111111111
67 10111111111111111111111111111111111111111111111111111111111111111111
68 100011111111111111111111111111111111111111111111111111111111111111111
69 1011111111111111111111111111111111111111111111111111111111111111111111
70 10001111111111111111111111111111111111111111111111111111111111111111111
71 101111111111111111111111111111111111111111111111111111111111111111111111
72 1000111111111111111111111111111111111111111111111111111111111111111111111
73 10111111111111111111111111111111111111111111111111111111111111111111111111
74 100011111111111111111111111111111111111111111111111111111111111111111111111
75 1011111111111111111111111111111111111111111111111111111111111111111111111111
76 10001111111111111111111111111111111111111111111111111111111111111111111111111
77 101111111111111111111111111111111111111111111111111111111111111111111111111111
78 1000111111111111111111111111111111111111111111111111111111111111111111111111111
79 10111111111111111111111111111111111111111111111111111111111111111111111111111111
80 100011111111111111111111111111111111111111111111111111111111111111111111111111111
81 1011111111111111111111111111111111111111111111111111111111111111111111111111111111
82 10001111111111111111111111111111111111111111111111111111111111111111111111111111111
83 101111111111111111111111111111111111111111111111111111111111111111111111111111111111
84 1000111111111111111111111111111111111111111111111111111111111111111111111111111111111
85 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111
86 100011111111111111111111111111111111111111111111111111111111111111111111111111111111111
87 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 10001111111111111111111111111111111111111111111111111111111111111111111111111111111111111
89 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
90 1000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
91 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
92 100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
93 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
94 10001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
95 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
96 1000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
97 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
98 100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
99 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 10001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
101 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
103 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
105 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 10001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
107 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
109 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 10001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
113 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
115 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
117 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 10001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
119 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
121 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
123 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 10001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
125 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111