0 1
1 0
2 100
3 0
4 11100
5 100000
6 11100
7 10000000
8 1111100
9 1000100000
10 100011100
11 100010000000
12 10001111100
13 10001000100000
14 1000100011100
15 1000100010000000
16 100010001111100
17 100010001000100000
18 10001000100011100
19 10001000100010000000
20 1000100010001111100
21 1000100010001000100000
22 100010001000100011100
23 100010001000100010000000
24 10001000100010001111100
25 10001000100010001000100000
26 1000100010001000100011100
27 1000100010001000100010000000
28 100010001000100010001111100
29 100010001000100010001000100000
30 10001000100010001000100011100
31 10001000100010001000100010000000
32 1000100010001000100010001111100
33 1000100010001000100010001000100000
34 100010001000100010001000100011100
35 100010001000100010001000100010000000
36 10001000100010001000100010001111100
37 10001000100010001000100010001000100000
38 1000100010001000100010001000100011100
39 1000100010001000100010001000100010000000
40 100010001000100010001000100010001111100
41 100010001000100010001000100010001000100000
42 10001000100010001000100010001000100011100
43 10001000100010001000100010001000100010000000
44 1000100010001000100010001000100010001111100
45 1000100010001000100010001000100010001000100000
46 100010001000100010001000100010001000100011100
47 100010001000100010001000100010001000100010000000
48 10001000100010001000100010001000100010001111100
49 10001000100010001000100010001000100010001000100000
50 1000100010001000100010001000100010001000100011100
51 1000100010001000100010001000100010001000100010000000
52 100010001000100010001000100010001000100010001111100
53 100010001000100010001000100010001000100010001000100000
54 10001000100010001000100010001000100010001000100011100
55 10001000100010001000100010001000100010001000100010000000
56 1000100010001000100010001000100010001000100010001111100
57 1000100010001000100010001000100010001000100010001000100000
58 100010001000100010001000100010001000100010001000100011100
59 100010001000100010001000100010001000100010001000100010000000
60 10001000100010001000100010001000100010001000100010001111100
61 10001000100010001000100010001000100010001000100010001000100000
62 1000100010001000100010001000100010001000100010001000100011100
63 1000100010001000100010001000100010001000100010001000100010000000
64 100010001000100010001000100010001000100010001000100010001111100
65 100010001000100010001000100010001000100010001000100010001000100000
66 10001000100010001000100010001000100010001000100010001000100011100
67 10001000100010001000100010001000100010001000100010001000100010000000
68 1000100010001000100010001000100010001000100010001000100010001111100
69 1000100010001000100010001000100010001000100010001000100010001000100000
70 100010001000100010001000100010001000100010001000100010001000100011100
71 100010001000100010001000100010001000100010001000100010001000100010000000
72 10001000100010001000100010001000100010001000100010001000100010001111100
73 10001000100010001000100010001000100010001000100010001000100010001000100000
74 1000100010001000100010001000100010001000100010001000100010001000100011100
75 1000100010001000100010001000100010001000100010001000100010001000100010000000
76 100010001000100010001000100010001000100010001000100010001000100010001111100
77 100010001000100010001000100010001000100010001000100010001000100010001000100000
78 10001000100010001000100010001000100010001000100010001000100010001000100011100
79 10001000100010001000100010001000100010001000100010001000100010001000100010000000
80 1000100010001000100010001000100010001000100010001000100010001000100010001111100
81 1000100010001000100010001000100010001000100010001000100010001000100010001000100000
82 100010001000100010001000100010001000100010001000100010001000100010001000100011100
83 100010001000100010001000100010001000100010001000100010001000100010001000100010000000
84 10001000100010001000100010001000100010001000100010001000100010001000100010001111100
85 10001000100010001000100010001000100010001000100010001000100010001000100010001000100000
86 1000100010001000100010001000100010001000100010001000100010001000100010001000100011100
87 1000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
88 100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
89 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
90 10001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
91 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
92 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
93 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
94 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
95 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
96 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
97 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
98 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
99 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
100 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
101 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
102 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
103 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
104 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
105 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
106 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
107 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
108 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
109 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
110 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
111 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
112 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
113 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
114 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
115 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
116 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
117 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
118 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
119 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
120 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
121 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
122 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100
123 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010000000
124 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111100
125 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100000
126 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100011100