0 1
1 11
2 100
3 1110
4 10000
5 111000
6 1000100
7 11101110
8 100000000
9 1110000000
10 10001000000
11 111011100000
12 1000000010000
13 11100000111000
14 100010001000100
15 1110111011101110
16 10000000000000000
17 111000000000000000
18 1000100000000000000
19 11101110000000000000
20 100000001000000000000
21 1110000011100000000000
22 10001000100010000000000
23 111011101110111000000000
24 1000000000000000100000000
25 11100000000000001110000000
26 100010000000000010001000000
27 1110111000000000111011100000
28 10000000100000001000000010000
29 111000001110000011100000111000
30 1000100010001000100010001000100
31 11101110111011101110111011101110
32 100000000000000000000000000000000
33 1110000000000000000000000000000000
34 10001000000000000000000000000000000
35 111011100000000000000000000000000000
36 1000000010000000000000000000000000000
37 11100000111000000000000000000000000000
38 100010001000100000000000000000000000000
39 1110111011101110000000000000000000000000
40 10000000000000001000000000000000000000000
41 111000000000000011100000000000000000000000
42 1000100000000000100010000000000000000000000
43 11101110000000001110111000000000000000000000
44 100000001000000010000000100000000000000000000
45 1110000011100000111000001110000000000000000000
46 10001000100010001000100010001000000000000000000
47 111011101110111011101110111011100000000000000000
48 1000000000000000000000000000000010000000000000000
49 11100000000000000000000000000000111000000000000000
50 100010000000000000000000000000001000100000000000000
51 1110111000000000000000000000000011101110000000000000
52 10000000100000000000000000000000100000001000000000000
53 111000001110000000000000000000001110000011100000000000
54 1000100010001000000000000000000010001000100010000000000
55 11101110111011100000000000000000111011101110111000000000
56 100000000000000010000000000000001000000000000000100000000
57 1110000000000000111000000000000011100000000000001110000000
58 10001000000000001000100000000000100010000000000010001000000
59 111011100000000011101110000000001110111000000000111011100000
60 1000000010000000100000001000000010000000100000001000000010000
61 11100000111000001110000011100000111000001110000011100000111000
62 100010001000100010001000100010001000100010001000100010001000100
63 1110111011101110111011101110111011101110111011101110111011101110
64 10000000000000000000000000000000000000000000000000000000000000000
65 111000000000000000000000000000000000000000000000000000000000000000
66 1000100000000000000000000000000000000000000000000000000000000000000
67 11101110000000000000000000000000000000000000000000000000000000000000
68 100000001000000000000000000000000000000000000000000000000000000000000
69 1110000011100000000000000000000000000000000000000000000000000000000000
70 10001000100010000000000000000000000000000000000000000000000000000000000
71 111011101110111000000000000000000000000000000000000000000000000000000000
72 1000000000000000100000000000000000000000000000000000000000000000000000000
73 11100000000000001110000000000000000000000000000000000000000000000000000000
74 100010000000000010001000000000000000000000000000000000000000000000000000000
75 1110111000000000111011100000000000000000000000000000000000000000000000000000
76 10000000100000001000000010000000000000000000000000000000000000000000000000000
77 111000001110000011100000111000000000000000000000000000000000000000000000000000
78 1000100010001000100010001000100000000000000000000000000000000000000000000000000
79 11101110111011101110111011101110000000000000000000000000000000000000000000000000
80 100000000000000000000000000000001000000000000000000000000000000000000000000000000
81 1110000000000000000000000000000011100000000000000000000000000000000000000000000000
82 10001000000000000000000000000000100010000000000000000000000000000000000000000000000
83 111011100000000000000000000000001110111000000000000000000000000000000000000000000000
84 1000000010000000000000000000000010000000100000000000000000000000000000000000000000000
85 11100000111000000000000000000000111000001110000000000000000000000000000000000000000000
86 100010001000100000000000000000001000100010001000000000000000000000000000000000000000000
87 1110111011101110000000000000000011101110111011100000000000000000000000000000000000000000
88 10000000000000001000000000000000100000000000000010000000000000000000000000000000000000000
89 111000000000000011100000000000001110000000000000111000000000000000000000000000000000000000
90 1000100000000000100010000000000010001000000000001000100000000000000000000000000000000000000
91 11101110000000001110111000000000111011100000000011101110000000000000000000000000000000000000
92 100000001000000010000000100000001000000010000000100000001000000000000000000000000000000000000
93 1110000011100000111000001110000011100000111000001110000011100000000000000000000000000000000000
94 10001000100010001000100010001000100010001000100010001000100010000000000000000000000000000000000
95 111011101110111011101110111011101110111011101110111011101110111000000000000000000000000000000000
96 1000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
97 11100000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000
98 100010000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000
99 1110111000000000000000000000000000000000000000000000000000000000111011100000000000000000000000000000
100 10000000100000000000000000000000000000000000000000000000000000001000000010000000000000000000000000000
101 111000001110000000000000000000000000000000000000000000000000000011100000111000000000000000000000000000
102 1000100010001000000000000000000000000000000000000000000000000000100010001000100000000000000000000000000
103 11101110111011100000000000000000000000000000000000000000000000001110111011101110000000000000000000000000
104 100000000000000010000000000000000000000000000000000000000000000010000000000000001000000000000000000000000
105 1110000000000000111000000000000000000000000000000000000000000000111000000000000011100000000000000000000000
106 10001000000000001000100000000000000000000000000000000000000000001000100000000000100010000000000000000000000
107 111011100000000011101110000000000000000000000000000000000000000011101110000000001110111000000000000000000000
108 1000000010000000100000001000000000000000000000000000000000000000100000001000000010000000100000000000000000000
109 11100000111000001110000011100000000000000000000000000000000000001110000011100000111000001110000000000000000000
110 100010001000100010001000100010000000000000000000000000000000000010001000100010001000100010001000000000000000000
111 1110111011101110111011101110111000000000000000000000000000000000111011101110111011101110111011100000000000000000
112 10000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000010000000000000000
113 111000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000111000000000000000
114 1000100000000000000000000000000010001000000000000000000000000000100010000000000000000000000000001000100000000000000
115 11101110000000000000000000000000111011100000000000000000000000001110111000000000000000000000000011101110000000000000
116 100000001000000000000000000000001000000010000000000000000000000010000000100000000000000000000000100000001000000000000
117 1110000011100000000000000000000011100000111000000000000000000000111000001110000000000000000000001110000011100000000000
118 10001000100010000000000000000000100010001000100000000000000000001000100010001000000000000000000010001000100010000000000
119 111011101110111000000000000000001110111011101110000000000000000011101110111011100000000000000000111011101110111000000000
120 1000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001000000000000000100000000
121 11100000000000001110000000000000111000000000000011100000000000001110000000000000111000000000000011100000000000001110000000
122 100010000000000010001000000000001000100000000000100010000000000010001000000000001000100000000000100010000000000010001000000
123 1110111000000000111011100000000011101110000000001110111000000000111011100000000011101110000000001110111000000000111011100000
124 10000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000
125 111000001110000011100000111000001110000011100000111000001110000011100000111000001110000011100000111000001110000011100000111000
126 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100