0 1
1 10
2 100
3 1001
4 10010
5 100100
6 1001011
7 10010001
8 100101100
9 1001000011
10 10010111101
11 100100010010
12 1001011000000
13 10010000111111
14 100101111011101
15 1001000100101010
16 10010110011010000
17 100100001000100111
18 1001011110111011001
19 10010001001010100110
20 100101100110101011000
21 1001000010001000100111
22 10010111101110111011001
23 100100010010100010100110
24 1001011001101011101011000
25 10010000100010001000100111
26 100101111011101110111011001
27 1001000100101000100010100110
28 10010110011010111011101011000
29 100100001000100010001000100111
30 1001011110111011101110111011001
31 10010001001010001000100010100110
32 100101100110101110111011101011000
33 1001000010001000100010001000100111
34 10010111101110111011101110111011001
35 100100010010100010001000100010100110
36 1001011001101011101110111011101011000
37 10010000100010001000100010001000100111
38 100101111011101110111011101110111011001
39 1001000100101000100010001000100010100110
40 10010110011010111011101110111011101011000
41 100100001000100010001000100010001000100111
42 1001011110111011101110111011101110111011001
43 10010001001010001000100010001000100010100110
44 100101100110101110111011101110111011101011000
45 1001000010001000100010001000100010001000100111
46 10010111101110111011101110111011101110111011001
47 100100010010100010001000100010001000100010100110
48 1001011001101011101110111011101110111011101011000
49 10010000100010001000100010001000100010001000100111
50 100101111011101110111011101110111011101110111011001
51 1001000100101000100010001000100010001000100010100110
52 10010110011010111011101110111011101110111011101011000
53 100100001000100010001000100010001000100010001000100111
54 1001011110111011101110111011101110111011101110111011001
55 10010001001010001000100010001000100010001000100010100110
56 100101100110101110111011101110111011101110111011101011000
57 1001000010001000100010001000100010001000100010001000100111
58 10010111101110111011101110111011101110111011101110111011001
59 100100010010100010001000100010001000100010001000100010100110
60 1001011001101011101110111011101110111011101110111011101011000
61 10010000100010001000100010001000100010001000100010001000100111
62 100101111011101110111011101110111011101110111011101110111011001
63 1001000100101000100010001000100010001000100010001000100010100110
64 10010110011010111011101110111011101110111011101110111011101011000
65 100100001000100010001000100010001000100010001000100010001000100111
66 1001011110111011101110111011101110111011101110111011101110111011001
67 10010001001010001000100010001000100010001000100010001000100010100110
68 100101100110101110111011101110111011101110111011101110111011101011000
69 1001000010001000100010001000100010001000100010001000100010001000100111
70 10010111101110111011101110111011101110111011101110111011101110111011001
71 100100010010100010001000100010001000100010001000100010001000100010100110
72 1001011001101011101110111011101110111011101110111011101110111011101011000
73 10010000100010001000100010001000100010001000100010001000100010001000100111
74 100101111011101110111011101110111011101110111011101110111011101110111011001
75 1001000100101000100010001000100010001000100010001000100010001000100010100110
76 10010110011010111011101110111011101110111011101110111011101110111011101011000
77 100100001000100010001000100010001000100010001000100010001000100010001000100111
78 1001011110111011101110111011101110111011101110111011101110111011101110111011001
79 10010001001010001000100010001000100010001000100010001000100010001000100010100110
80 100101100110101110111011101110111011101110111011101110111011101110111011101011000
81 1001000010001000100010001000100010001000100010001000100010001000100010001000100111
82 10010111101110111011101110111011101110111011101110111011101110111011101110111011001
83 100100010010100010001000100010001000100010001000100010001000100010001000100010100110
84 1001011001101011101110111011101110111011101110111011101110111011101110111011101011000
85 10010000100010001000100010001000100010001000100010001000100010001000100010001000100111
86 100101111011101110111011101110111011101110111011101110111011101110111011101110111011001
87 1001000100101000100010001000100010001000100010001000100010001000100010001000100010100110
88 10010110011010111011101110111011101110111011101110111011101110111011101110111011101011000
89 100100001000100010001000100010001000100010001000100010001000100010001000100010001000100111
90 1001011110111011101110111011101110111011101110111011101110111011101110111011101110111011001
91 10010001001010001000100010001000100010001000100010001000100010001000100010001000100010100110
92 100101100110101110111011101110111011101110111011101110111011101110111011101110111011101011000
93 1001000010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
94 10010111101110111011101110111011101110111011101110111011101110111011101110111011101110111011001
95 100100010010100010001000100010001000100010001000100010001000100010001000100010001000100010100110
96 1001011001101011101110111011101110111011101110111011101110111011101110111011101110111011101011000
97 10010000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
98 100101111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011001
99 1001000100101000100010001000100010001000100010001000100010001000100010001000100010001000100010100110
100 10010110011010111011101110111011101110111011101110111011101110111011101110111011101110111011101011000
101 100100001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
102 1001011110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011001
103 10010001001010001000100010001000100010001000100010001000100010001000100010001000100010001000100010100110
104 100101100110101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011000
105 1001000010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
106 10010111101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011001
107 100100010010100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010100110
108 1001011001101011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011000
109 10010000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
110 100101111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011001
111 1001000100101000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010100110
112 10010110011010111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011000
113 100100001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
114 1001011110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011001
115 10010001001010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010100110
116 100101100110101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011000
117 1001000010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
118 10010111101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011001
119 100100010010100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010100110
120 1001011001101011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011000
121 10010000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
122 100101111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011001
123 1001000100101000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010100110
124 10010110011010111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101011000
125 100100001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100111
126 1001011110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011001