0 1
1 11
2 101
3 1101
4 10101
5 110111
6 1010001
7 11011001
8 101000001
9 1101100011
10 10100000101
11 110110100101
12 1010000000101
13 11011000101101
14 101000000000101
15 1101101000101111
16 10100000000000101
17 110110001010101111
18 1010000000101000101
19 11011010000111001111
20 101000000010101000101
21 1101100010010111001111
22 10100000001010001000101
23 110110100001010011001111
24 1010000000101010001000101
25 11011000100111011011001111
26 101000000010000000001000101
27 1101101000010010101011001111
28 10100000001010000010001000101
29 110110001001111010111011001111
30 1010000000100010000010001000101
31 11011010000100011010111011001111
32 101000000010100000000010101000101
33 1101100010011100100010111111001111
34 10100000001000000000000010101000101
35 110110100001001000101010111111001111
36 1010000000101000000010000010101000101
37 11011000100111101000011010111111001111
38 101000000010001000001010000010101000101
39 1101101000010001101011011010111111001111
40 10100000001010000000001010000010101000101
41 110110001001110010001011011010111111001111
42 1010000000100000000000001010000010101000101
43 11011010000100100010101011011010111111001111
44 101000000010100000001000001010000010101000101
45 1101100010011110100001101011011010111111001111
46 10100000001000100000101000001010000010101000101
47 110110100001000110101101101011011010111111001111
48 1010000000101000000000101000001010000010101000101
49 11011000100111001000101101101011011010111111001111
50 101000000010000000000000101000001010000010101000101
51 1101101000010010001010101101101011011010111111001111
52 10100000001010000000100000101000001010000010101000101
53 110110001001111010000110101101101011011010111111001111
54 1010000000100010000010100000101000001010000010101000101
55 11011010000100011010110110101101101011011010111111001111
56 101000000010100000000010100000101000001010000010101000101
57 1101100010011100100010110110101101101011011010111111001111
58 10100000001000000000000010100000101000001010000010101000101
59 110110100001001000101010110110101101101011011010111111001111
60 1010000000101000000010000010100000101000001010000010101000101
61 11011000100111101000011010110110101101101011011010111111001111
62 101000000010001000001010000010100000101000001010000010101000101
63 1101101000010001101011011010110110101101101011011010111111001111
64 10100000001010000000001010000010100000101000001010000010101000101
65 110110001001110010001011011010110110101101101011011010111111001111
66 1010000000100000000000001010000010100000101000001010000010101000101
67 11011010000100100010101011011010110110101101101011011010111111001111
68 101000000010100000001000001010000010100000101000001010000010101000101
69 1101100010011110100001101011011010110110101101101011011010111111001111
70 10100000001000100000101000001010000010100000101000001010000010101000101
71 110110100001000110101101101011011010110110101101101011011010111111001111
72 1010000000101000000000101000001010000010100000101000001010000010101000101
73 11011000100111001000101101101011011010110110101101101011011010111111001111
74 101000000010000000000000101000001010000010100000101000001010000010101000101
75 1101101000010010001010101101101011011010110110101101101011011010111111001111
76 10100000001010000000100000101000001010000010100000101000001010000010101000101
77 110110001001111010000110101101101011011010110110101101101011011010111111001111
78 1010000000100010000010100000101000001010000010100000101000001010000010101000101
79 11011010000100011010110110101101101011011010110110101101101011011010111111001111
80 101000000010100000000010100000101000001010000010100000101000001010000010101000101
81 1101100010011100100010110110101101101011011010110110101101101011011010111111001111
82 10100000001000000000000010100000101000001010000010100000101000001010000010101000101
83 110110100001001000101010110110101101101011011010110110101101101011011010111111001111
84 1010000000101000000010000010100000101000001010000010100000101000001010000010101000101
85 11011000100111101000011010110110101101101011011010110110101101101011011010111111001111
86 101000000010001000001010000010100000101000001010000010100000101000001010000010101000101
87 1101101000010001101011011010110110101101101011011010110110101101101011011010111111001111
88 10100000001010000000001010000010100000101000001010000010100000101000001010000010101000101
89 110110001001110010001011011010110110101101101011011010110110101101101011011010111111001111
90 1010000000100000000000001010000010100000101000001010000010100000101000001010000010101000101
91 11011010000100100010101011011010110110101101101011011010110110101101101011011010111111001111
92 101000000010100000001000001010000010100000101000001010000010100000101000001010000010101000101
93 1101100010011110100001101011011010110110101101101011011010110110101101101011011010111111001111
94 10100000001000100000101000001010000010100000101000001010000010100000101000001010000010101000101
95 110110100001000110101101101011011010110110101101101011011010110110101101101011011010111111001111
96 1010000000101000000000101000001010000010100000101000001010000010100000101000001010000010101000101
97 11011000100111001000101101101011011010110110101101101011011010110110101101101011011010111111001111
98 101000000010000000000000101000001010000010100000101000001010000010100000101000001010000010101000101
99 1101101000010010001010101101101011011010110110101101101011011010110110101101101011011010111111001111
100 10100000001010000000100000101000001010000010100000101000001010000010100000101000001010000010101000101
101 110110001001111010000110101101101011011010110110101101101011011010110110101101101011011010111111001111
102 1010000000100010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
103 11011010000100011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
104 101000000010100000000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
105 1101100010011100100010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
106 10100000001000000000000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
107 110110100001001000101010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
108 1010000000101000000010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
109 11011000100111101000011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
110 101000000010001000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
111 1101101000010001101011011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
112 10100000001010000000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
113 110110001001110010001011011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
114 1010000000100000000000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
115 11011010000100100010101011011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
116 101000000010100000001000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
117 1101100010011110100001101011011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
118 10100000001000100000101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
119 110110100001000110101101101011011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
120 1010000000101000000000101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
121 11011000100111001000101101101011011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
122 101000000010000000000000101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
123 1101101000010010001010101101101011011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
124 10100000001010000000100000101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101
125 110110001001111010000110101101101011011010110110101101101011011010110110101101101011011010110110101101101011011010111111001111
126 1010000000100010000010100000101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010101000101