1 1
2 0110
3 011100100
4 011101110
5 0110100110000100
6 0110100110010110
7 0111100010001000
8 0111101011001000
9 0111101111001100
10 0111101111011110
11 0110010010100010100000100
12 0110010010100010100100110
13 0111010001100001000001000
14 0111010001100011000001100
15 0111010001100011000101110
16 0111010100110001000100010
17 0111010101110001000001000
18 0111010101110001000101010
19 0111010110110011100000100
20 0111010110110011100100110
21 0111110000100001000010000
22 0111110100110001000010000
23 0111110100110001000110010
24 0111110110110001100010000
25 0111110110110011100010100
26 0111110110110011100110110
27 0111110110110101110010000
28 0111110111110001100011000
29 0111110111110101110011000
30 0111110111110111110011100
31 0111110111110111110111110
32 011000100100100010010001001000000100
33 011000100100100010010001001001000110
34 011100100010100000100000010001000010
35 011100100010100001100000010000001000
36 011100100010100001100000010001001010
37 011100100010100010100000011001000010
38 011100100010100010100001011000000100
39 011100100010100010100001011001000110
40 011100100011100000100000010000010000
41 011100100011100010100000011000010000
42 011100100011100010100001011000010100
43 011100100011100011100000011000011000
44 011100100011100011100010011100011000
45 011100100011100011100011011100011100
46 011100101000110000100010000101000010
47 011100101000110000100011000100000100
48 011100101000110000100011000101000110
49 011100101010110000100001010000000100
50 011100101010110000100001010001000110
51 011100101010110000100011010100000100
52 011100101010110000100011010101000110
53 011100101010110001100000010000001000
54 011100101010110001100010010100001000
55 011100101010110001100011010100001100
56 011100101010110001100011010101001110
57 011100101100110010110000001001000010
58 011100101100110010110001001000000100
59 011100101100110010110001001001000110
60 011100101100110010110010001101000010
61 011110100001100000100000100000010000
62 011110100001100001100000100000011000
63 011110100001100001100001100000011100
64 011110100001100001100001100001011110
65 011110101000110000100001100000000100
66 011110101000110000100001100001000110
67 011110101001110000100000100000010000
68 011110101001110000100001100000010100
69 011110101001110000100001100001010110
70 011110101001110000100010100100010000
71 011110101001110000100011100100010100
72 011110101001110001100000100000011000
73 011110101001110001100001100000011100
74 011110101001110001100001100001011110
75 011110101001110001100010100100011000
76 011110101001110001100011100100011100
77 011110101001110001100011100101011110
78 011110101100110000110000100001000010
79 011110101100110001110000100000001000
80 011110101100110001110000100001001010
81 011110101100110001110001100000001100
82 011110101100110001110001100001001110
83 011110101100110010110001101000000100
84 011110101100110010110001101001000110
85 011110101100110100111000100001000010
86 011110101101110000110000100000010000
87 011110101101110000110000100001010010
88 011110101101110010110000101000010000
89 011110101101110010110000101001010010
90 011110101101110010110001101000010100
91 011110101101110010110001101001010110
92 011110101101110010110010101100010000
93 011110101101110010110010101101010010
94 011110101101110011110000101000011000
95 011110101101110011110010101100011000
96 011110101101110011110011101100011100
97 011110101101110011110011101101011110
98 011110101101110100111000100000010000
99 011110101101110100111000100001010010
100 011110101110110001110000110000001000
101 011110101110110001110001110000001100
102 011110101110110001110001110001001110
103 011110101110110100111000110001000010
104 011110101110110101111000110000001000
105 011110101110110101111000110001001010
106 011110101110110101111001110000001100
107 011110101110110101111001110001001110
108 011110101110110110111001111000000100
109 011110101110110110111001111001000110
110 011111100000100000100000100000100000
111 011111101000110000100000100000100000
112 011111101000110000100010100100100000
113 011111101100110000110000100000100000
114 011111101100110000110000100001100010
115 011111101100110010110000101000100000
116 011111101100110010110001101000100100
117 011111101100110010110001101001100110
118 011111101100110010110010101100100000
119 011111101100110100111000100000100000
120 011111101100110100111000100001100010
121 011111101110110000110000110000100000
122 011111101110110001110000110000101000
123 011111101110110001110001110000101100
124 011111101110110001110001110001101110
125 011111101110110100111000110000100000
126 011111101110110100111000110001100010
127 011111101110110101111000110000101000
128 011111101110110101111000110001101010
129 011111101110110110111000111000100000
130 011111101110110110111001111000100100
131 011111101110110110111001111001100110
132 011111101110110110111010111100100000
133 011111101111110000110000110000110000
134 011111101111110100111000110000110000
135 011111101111110100111000110001110010
136 011111101111110110111000111000110000
137 011111101111110110111001111000110100
138 011111101111110110111001111001110110
139 011111101111110110111010111100110000
140 011111101111110111111000111000111000
141 011111101111110111111010111100111000
142 011111101111110111111011111100111100
143 011111101111110111111011111101111110