0 1
1 11
2 1
3 111
4 1
5 111
6 10001
7 1110111
8 1
9 111
10 10001
11 1110111
12 100000001
13 11100000111
14 1000100010001
15 111011101110111
16 1
17 111
18 10001
19 1110111
20 100000001
21 11100000111
22 1000100010001
23 111011101110111
24 10000000000000001
25 1110000000000000111
26 100010000000000010001
27 11101110000000001110111
28 1000000010000000100000001
29 111000001110000011100000111
30 10001000100010001000100010001
31 1110111011101110111011101110111
32 1
33 111
34 10001
35 1110111
36 100000001
37 11100000111
38 1000100010001
39 111011101110111
40 10000000000000001
41 1110000000000000111
42 100010000000000010001
43 11101110000000001110111
44 1000000010000000100000001
45 111000001110000011100000111
46 10001000100010001000100010001
47 1110111011101110111011101110111
48 100000000000000000000000000000001
49 11100000000000000000000000000000111
50 1000100000000000000000000000000010001
51 111011100000000000000000000000001110111
52 10000000100000000000000000000000100000001
53 1110000011100000000000000000000011100000111
54 100010001000100000000000000000001000100010001
55 11101110111011100000000000000000111011101110111
56 1000000000000000100000000000000010000000000000001
57 111000000000000011100000000000001110000000000000111
58 10001000000000001000100000000000100010000000000010001
59 1110111000000000111011100000000011101110000000001110111
60 100000001000000010000000100000001000000010000000100000001
61 11100000111000001110000011100000111000001110000011100000111
62 1000100010001000100010001000100010001000100010001000100010001
63 111011101110111011101110111011101110111011101110111011101110111
64 1
65 111
66 10001
67 1110111
68 100000001
69 11100000111
70 1000100010001
71 111011101110111
72 10000000000000001
73 1110000000000000111
74 100010000000000010001
75 11101110000000001110111
76 1000000010000000100000001
77 111000001110000011100000111
78 10001000100010001000100010001
79 1110111011101110111011101110111
80 100000000000000000000000000000001
81 11100000000000000000000000000000111
82 1000100000000000000000000000000010001
83 111011100000000000000000000000001110111
84 10000000100000000000000000000000100000001
85 1110000011100000000000000000000011100000111
86 100010001000100000000000000000001000100010001
87 11101110111011100000000000000000111011101110111
88 1000000000000000100000000000000010000000000000001
89 111000000000000011100000000000001110000000000000111
90 10001000000000001000100000000000100010000000000010001
91 1110111000000000111011100000000011101110000000001110111
92 100000001000000010000000100000001000000010000000100000001
93 11100000111000001110000011100000111000001110000011100000111
94 1000100010001000100010001000100010001000100010001000100010001
95 111011101110111011101110111011101110111011101110111011101110111
96 10000000000000000000000000000000000000000000000000000000000000001
97 1110000000000000000000000000000000000000000000000000000000000000111
98 100010000000000000000000000000000000000000000000000000000000000010001
99 11101110000000000000000000000000000000000000000000000000000000001110111
100 1000000010000000000000000000000000000000000000000000000000000000100000001
101 111000001110000000000000000000000000000000000000000000000000000011100000111
102 10001000100010000000000000000000000000000000000000000000000000001000100010001
103 1110111011101110000000000000000000000000000000000000000000000000111011101110111
104 100000000000000010000000000000000000000000000000000000000000000010000000000000001
105 11100000000000001110000000000000000000000000000000000000000000001110000000000000111
106 1000100000000000100010000000000000000000000000000000000000000000100010000000000010001
107 111011100000000011101110000000000000000000000000000000000000000011101110000000001110111
108 10000000100000001000000010000000000000000000000000000000000000001000000010000000100000001
109 1110000011100000111000001110000000000000000000000000000000000000111000001110000011100000111
110 100010001000100010001000100010000000000000000000000000000000000010001000100010001000100010001
111 11101110111011101110111011101110000000000000000000000000000000001110111011101110111011101110111
112 1000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000001
113 111000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000111
114 10001000000000000000000000000000100010000000000000000000000000001000100000000000000000000000000010001
115 1110111000000000000000000000000011101110000000000000000000000000111011100000000000000000000000001110111
116 100000001000000000000000000000001000000010000000000000000000000010000000100000000000000000000000100000001
117 11100000111000000000000000000000111000001110000000000000000000001110000011100000000000000000000011100000111
118 1000100010001000000000000000000010001000100010000000000000000000100010001000100000000000000000001000100010001
119 111011101110111000000000000000001110111011101110000000000000000011101110111011100000000000000000111011101110111
120 10000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001
121 1110000000000000111000000000000011100000000000001110000000000000111000000000000011100000000000001110000000000000111
122 100010000000000010001000000000001000100000000000100010000000000010001000000000001000100000000000100010000000000010001
123 11101110000000001110111000000000111011100000000011101110000000001110111000000000111011100000000011101110000000001110111
124 1000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001
125 111000001110000011100000111000001110000011100000111000001110000011100000111000001110000011100000111000001110000011100000111
126 10001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001