0 1
1 11
2 1
3 111
4 10001
5 110111
6 10001
7 1110111
8 100000001
9 1100000111
10 100010001
11 11101110111
12 1000100000001
13 11011100000111
14 100010001
15 11101110111
16 1000100000001
17 111011100000111
18 10000000100010001
19 1110000011101110111
20 100010001000100000001
21 1101110111011100000111
22 100010001000100010001
23 11101110111011101110111
24 1000100000000000100000001
25 11011100000000011100000111
26 1000100000001000100010001
27 111011100000111011101110111
28 10001000100010001000100000001
29 110111011101110111011100000111
30 10001000000010000000100010001
31 1110111000001110000011101110111
32 100010001000100010001000100000001
33 1101110111011101110111011100000111
34 100000001000100000001000100010001
35 11100000111011100000111011101110111
36 1000100010001000100010001000100000001
37 11011101110111011101110111011100000111
38 1000000010000000000000000000100010001
39 111000001110000000000000000011101110111
40 10001000100010000000000000001000100000001
41 110111011101110000000000000111011100000111
42 10000000000010001000100010001
43 1110000000001110111011101110111
44 100010000000100000001000100000001
45 11101110000011100000111011100000111
46 1000100010001000100010000000100010001
47 111011101110111011101110000011101110111
48 10001000100010000000100010001000100000001
49 1110111011101110000011101110111011100000111
50 100010001000000010001000100000001000100010001
51 11101110111000001110111011100000111011101110111
52 1000100010001000100010001000100010001000100000001
53 111011101110111011101110111011101110111011100000111
54 10001000000010000000100000001000000000000000100010001
55 1110111000001110000011100000111000000000000011101110111
56 100010001000100010001000100010001000000000001000100000001
57 1101110111011101110111011101110111000000000111011100000111
58 100000000000000000001000000010001000000010001000100010001
59 11100000000000000000111000001110111000001110111011101110111
60 1000100000000000000010001000100010001000100000001000100000001
61 11011100000000000001110111011101110111011100000111011100000111
62 1000100000000000100000000000000000001000100010000000100010001
63 111011100000000011100000000000000000111011101110000011101110111
64 10000000100000001000100000000000000010000000100010001000100000001
65 110000011100000111011100000000000001110000011101110111011100000111
66 10001000100010000000100000000000100010001000100000001000100010001
67 1110111011101110000011100000000011101110111011100000111011101110111
68 100000001000000010001000100000001000100010001000100010001000100000001
69 1100000111000001110111011100000111011101110111011101110111011100000111
70 100010001000100000001000100010001000100000001000000000000000100010001
71 11101110111011100000111011101110111011100000111000000000000011101110111
72 1000000000000000100010001000000000001000100010001000000000001000100000001
73 11000000000000011101110111000000000111011101110111000000000111011100000111
74 1000000000001000000000001000000010001000000010001000000010001000100010001
75 111000000000111000000000111000001110111000001110111000001110111011101110111
76 10001000000010001000000010001000100010001000100010001000100000001000100000001
77 110111000001110111000001110111011101110111011101110111011100000111011100000111
78 1000100000001000100010000000100010000000100000001000100010000000100010001
79 111011100000111011101110000011101110000011100000111011101110000011101110111
80 10000000100010000000000010001000100010001000100010000000100010001000100000001
81 1110000011101110000000001110111011101110111011101110000011101110111011100000111
82 100010001000000010000000100010001000100010001000000010001000100000001000100010001
83 11101110111000001110000011101110111011101110111000001110111011100000111011101110111
84 1000000000001000100010001000100010000000100010001000100010001000100010001000100000001
85 11000000000111011101110111011101110000011101110111011101110111011101110111011100000111
86 1000000010001000100010001000000010001000000010001000100000001000000000000000100010001
87 111000001110111011101110111000001110111000001110111011100000111000000000000011101110111
88 10001000100010000000100010001000100010001000100000001000100010001000000000001000100000001
89 110111011101110000011101110111011101110111011100000111011101110111000000000111011100000111
90 100010001000100010000000100000000000100010001000000010001000000010001000100010001
91 11101110111011101110000011100000000011101110111000001110111000001110111011101110111
92 1000100010001000100010001000100000001000000010001000100010001000100000001000100000001
93 111011101110111011101110111011100000111000001110111011101110111011100000111011100000111
94 10001000100000000000100010000000100010001000100010000000000000001000100010000000100010001
95 1110111011100000000011101110000011101110111011101110000000000000111011101110000011101110111
96 100010001000100000001000100010001000000000000000100010000000000010000000100010001000100000001
97 11101110111011100000111011101110111000000000000011101110000000001110000011101110111011100000111
98 1000000010001000100010000000000010001000000000001000100010000000100010001000100000001000100010001
99 111000001110111011101110000000001110111000000000111011101110000011101110111011100000111011101110111
100 10001000100010000000000010000000100010001000000010001000100010001000100010001000100010001000100000001
101 110111011101110000000001110000011101110111000001110111011101110111011101110111011101110111011100000111
102 100010000000100010001000100010001000100010001000000000000000100000001000000000000000100010001
103 11101110000011101110111011101110111011101110111000000000000011100000111000000000000011101110111
104 1000100010001000100000000000100010000000000010001000000000001000100010001000000000001000100000001
105 111011101110111011100000000011101110000000001110111000000000111011101110111000000000111011100000111
106 10001000100010001000100000001000100010000000100000001000000010001000000010001000000010001000100010001
107 1110111011101110111011100000111011101110000011100000111000001110111000001110111000001110111011101110111
108 100010001000000010001000100010001000100010001000100010001000100010001000100010001000100000001000100000001
109 11101110111000001110111011101110111011101110111011101110111011101110111011101110111011100000111011100000111
110 1000100010001000100010000000000000001000100010000000100010000000000010000000000000001000100010000000100010001
111 111011101110111011101110000000000000111011101110000011101110000000001110000000000000111011101110000011101110111
112 10000000100010001000100010000000000010000000100010001000100010000000100010000000000010000000100010001000100000001
113 110000011101110111011101110000000001110000011101110111011101110000011101110000000001110000011101110111011100000111
114 10001000100010001000000010000000100010001000100000001000100010001000000010000000100010001000100000001000100010001
115 1110111011101110111000001110000011101110111011100000111011101110111000001110000011101110111011100000111011101110111
116 100010001000100000001000100010001000100010001000100010001000000000001000100010001000100010001000100010001000100000001
117 1101110111011100000111011101110111011101110111011101110111000000000111011101110111011101110111011101110111011100000111
118 1000100010001000000010001000100010001000000010001000000010000000000010000000100000001000000000000000100010001
119 111011101110111000001110111011101110111000001110111000001110000000001110000011100000111000000000000011101110111
120 10001000000000001000100010001000000010001000100000001000100010000000100010001000100010001000000000001000100000001
121 1110111000000000111011101110111000001110111011100000111011101110000011101110111011101110111000000000111011100000111
122 100010001000000010001000100010001000100000000000100010001000000010001000100000001000000010001000000010001000100010001
123 11101110111000001110111011101110111011100000000011101110111000001110111011100000111000001110111000001110111011101110111
124 1000100010001000100010001000100010000000100000001000100010001000100010000000100010001000100010001000100000001000100000001
125 111011101110111011101110111011101110000011100000111011101110111011101110000011101110111011101110111011100000111011100000111
126 10001000100000001000000010001000100010001000100010000000100010000000100010001000000010000000000000001000100010000000100010001