0 1
1 0
2 1
3 0
4 111
5 1
6 11100
7 1
8 1111100
9 10001
10 111000100
11 10001
12 11111000100
13 100010001
14 1110001000100
15 100010001
16 111110001000100
17 1000100010001
18 11100010001000100
19 1000100010001
20 1111100010001000100
21 10001000100010001
22 111000100010001000100
23 10001000100010001
24 11111000100010001000100
25 100010001000100010001
26 1110001000100010001000100
27 100010001000100010001
28 111110001000100010001000100
29 1000100010001000100010001
30 11100010001000100010001000100
31 1000100010001000100010001
32 1111100010001000100010001000100
33 10001000100010001000100010001
34 111000100010001000100010001000100
35 10001000100010001000100010001
36 11111000100010001000100010001000100
37 100010001000100010001000100010001
38 1110001000100010001000100010001000100
39 100010001000100010001000100010001
40 111110001000100010001000100010001000100
41 1000100010001000100010001000100010001
42 11100010001000100010001000100010001000100
43 1000100010001000100010001000100010001
44 1111100010001000100010001000100010001000100
45 10001000100010001000100010001000100010001
46 111000100010001000100010001000100010001000100
47 10001000100010001000100010001000100010001
48 11111000100010001000100010001000100010001000100
49 100010001000100010001000100010001000100010001
50 1110001000100010001000100010001000100010001000100
51 100010001000100010001000100010001000100010001
52 111110001000100010001000100010001000100010001000100
53 1000100010001000100010001000100010001000100010001
54 11100010001000100010001000100010001000100010001000100
55 1000100010001000100010001000100010001000100010001
56 1111100010001000100010001000100010001000100010001000100
57 10001000100010001000100010001000100010001000100010001
58 111000100010001000100010001000100010001000100010001000100
59 10001000100010001000100010001000100010001000100010001
60 11111000100010001000100010001000100010001000100010001000100
61 100010001000100010001000100010001000100010001000100010001
62 1110001000100010001000100010001000100010001000100010001000100
63 100010001000100010001000100010001000100010001000100010001
64 111110001000100010001000100010001000100010001000100010001000100
65 1000100010001000100010001000100010001000100010001000100010001
66 11100010001000100010001000100010001000100010001000100010001000100
67 1000100010001000100010001000100010001000100010001000100010001
68 1111100010001000100010001000100010001000100010001000100010001000100
69 10001000100010001000100010001000100010001000100010001000100010001
70 111000100010001000100010001000100010001000100010001000100010001000100
71 10001000100010001000100010001000100010001000100010001000100010001
72 11111000100010001000100010001000100010001000100010001000100010001000100
73 100010001000100010001000100010001000100010001000100010001000100010001
74 1110001000100010001000100010001000100010001000100010001000100010001000100
75 100010001000100010001000100010001000100010001000100010001000100010001
76 111110001000100010001000100010001000100010001000100010001000100010001000100
77 1000100010001000100010001000100010001000100010001000100010001000100010001
78 11100010001000100010001000100010001000100010001000100010001000100010001000100
79 1000100010001000100010001000100010001000100010001000100010001000100010001
80 1111100010001000100010001000100010001000100010001000100010001000100010001000100
81 10001000100010001000100010001000100010001000100010001000100010001000100010001
82 111000100010001000100010001000100010001000100010001000100010001000100010001000100
83 10001000100010001000100010001000100010001000100010001000100010001000100010001
84 11111000100010001000100010001000100010001000100010001000100010001000100010001000100
85 100010001000100010001000100010001000100010001000100010001000100010001000100010001
86 1110001000100010001000100010001000100010001000100010001000100010001000100010001000100
87 100010001000100010001000100010001000100010001000100010001000100010001000100010001
88 111110001000100010001000100010001000100010001000100010001000100010001000100010001000100
89 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001
90 11100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
91 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001
92 1111100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
93 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
94 111000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
95 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
96 11111000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
97 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
98 1110001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
99 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
100 111110001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
101 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
102 11100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
103 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
104 1111100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
105 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
106 111000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
107 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
108 11111000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
109 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
110 1110001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
111 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
112 111110001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
113 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
114 11100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
115 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
116 1111100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
117 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
118 111000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
119 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
120 11111000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
121 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
122 1110001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
123 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
124 111110001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100
125 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001
126 11100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100