0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1101
9 1101
10 1101
11 1101
12 11101
13 11101
14 11101
15 11101
16 11101
17 111101
18 111101
19 11111101
20 11111101
21 11111101
22 11111101
23 111111101
24 10111111101
25 10111111101
26 11111111101
27 111111111101
28 1111111111101
29 1111111111101
30 1111111111101
31 1111111111101
32 1111111111111101
33 1111111111111101
34 1111111111111101
35 1111111111111101
36 1111111111111101
37 11111111111111101
38 11111111111111101
39 111111111111111101
40 111111111111111101
41 1111111111111111101
42 1111111111111111101
43 1111111111111111101
44 101111111111111111101
45 111111111111111111101
46 111111111111111111101
47 1111111111111111111101
48 1111111111111111111101
49 1111111111111111111101
50 1111111111111111111101
51 1111111111111111111101
52 11111111111111111111101
53 11111111111111111111101
54 11111111111111111111101
55 1111111111111111111111101
56 1111111111111111111111101
57 1111111111111111111111101
58 1111111111111111111111101
59 1111111111111111111111101
60 111111111111111111111111101
61 111111111111111111111111101
62 11111111111111111111111111101
63 11111111111111111111111111101
64 111111111111111111111111111101
65 111111111111111111111111111101
66 11111111111111111111111111111101
67 11111111111111111111111111111101
68 111111111111111111111111111111101
69 111111111111111111111111111111101
70 111111111111111111111111111111101
71 111111111111111111111111111111101
72 111111111111111111111111111111101
73 1111111111111111111111111111111101
74 11111111111111111111111111111111101
75 111111111111111111111111111111111101
76 111111111111111111111111111111111101
77 111111111111111111111111111111111101
78 111111111111111111111111111111111101
79 10111111111111111111111111111111111101
80 10111111111111111111111111111111111101
81 110111111111111111111111111111111111101
82 111111111111111111111111111111111111101
83 1111111111111111111111111111111111111101
84 1111111111111111111111111111111111111101
85 11111111111111111111111111111111111111101
86 11111111111111111111111111111111111111101
87 11111111111111111111111111111111111111101
88 111111111111111111111111111111111111111101
89 1111111111111111111111111111111111111111101
90 1111111111111111111111111111111111111111101
91 11111111111111111111111111111111111111111101
92 11111111111111111111111111111111111111111101
93 11111111111111111111111111111111111111111101
94 11111111111111111111111111111111111111111101
95 11111111111111111111111111111111111111111101
96 10011111111111111111111111111111111111111111101
97 10011111111111111111111111111111111111111111101
98 10011111111111111111111111111111111111111111101
99 10011111111111111111111111111111111111111111101
100 10011111111111111111111111111111111111111111101
101 10011111111111111111111111111111111111111111101
102 1110011111111111111111111111111111111111111111101
103 1110011111111111111111111111111111111111111111101
104 1110011111111111111111111111111111111111111111101
105 101110011111111111111111111111111111111111111111101
106 101110011111111111111111111111111111111111111111101
107 101110011111111111111111111111111111111111111111101
108 101110011111111111111111111111111111111111111111101
109 111110011111111111111111111111111111111111111111101
110 10111110011111111111111111111111111111111111111111101
111 10111110011111111111111111111111111111111111111111101
112 11111110011111111111111111111111111111111111111111101
113 11111110011111111111111111111111111111111111111111101
114 11111110011111111111111111111111111111111111111111101
115 11111110011111111111111111111111111111111111111111101
116 11111110011111111111111111111111111111111111111111101
117 11111110011111111111111111111111111111111111111111101
118 11111110011111111111111111111111111111111111111111101
119 100011111110011111111111111111111111111111111111111111101
120 100011111110011111111111111111111111111111111111111111101
121 1100011111110011111111111111111111111111111111111111111101
122 11100011111110011111111111111111111111111111111111111111101
123 11100011111110011111111111111111111111111111111111111111101
124 1111100011111110011111111111111111111111111111111111111111101
125 1111100011111110011111111111111111111111111111111111111111101
126 1111100011111110011111111111111111111111111111111111111111101