0 1
1 11
2 101
3 1101
4 10001
5 110011
6 1000001
7 11000011
8 100010001
9 1100110011
10 10000000001
11 110000000011
12 1000101000101
13 11001101001101
14 100000001000001
15 1100000011100011
16 10001010101000101
17 110011010111100101
18 1000000010001000101
19 11000000111011101101
20 100010101010101010001
21 1100110101111101010011
22 10000000100010001010001
23 110000001110111001011011
24 1000101010101010001000001
25 11001101011111011011000011
26 100000001000100000000010001
27 1100000011101110101000111011
28 10001010101010100010001010001
29 110011010111110110111001111011
30 1000000010001000000010000010001
31 11000000111011101000111000111011
32 100010101010101000000010101010001
33 1100110101111101101000110101011011
34 10000000100010000000000000101000001
35 110000001110111010000000001101100011
36 1000101010101010000000001010000010001
37 11001101011111011010100001010000010011
38 100000001000100000001000101010101010001
39 1100000011101110100011100111011101111011
40 10001010101010100000101000000000000010101
41 110011010111110110100111100000100000111101
42 1000000010001000000010001010000000001010001
43 11000000111011101000110001111010101011011001
44 100010101010101000001000000010000000000000001
45 1100110101111101101001001000111000101000000011
46 10000000100010000000101000001010100000000000101
47 110000001110111010001101100001010100101010000101
48 1000101010101010000010000000101010100000000010101
49 11001101011111011010010010001111010110101010111101
50 100000001000100000001010000000100010000000000010001
51 1100000011101110100011011010001110010000101010111001
52 10001010101010100000100000000000100010100000000010001
53 110011010111110110100100100010001110111100101010111011
54 1000000010001000000010100000000010100010000000000010101
55 11000000111011101000110110100010010110111000101000111101
56 100010101010101000001000000000001010000010100000001010001
57 1100110101111101101001001000101011011000111100101001011001
58 10000000100010000000101000000000000000101010000000101000001
59 110000001110111010001101101000100000000111111000101101000011
60 1000101010101010000010000000000000000010001010100000001010101
61 11001101011111011010010010001000101000011011111100100001110101
62 100000001000100000001010000000000010001000101010001000100000101
63 1100000011101110100011011010001000111001100111111001101110001101
64 10001010101010100000100000000000001010000000001010000010101010001
65 110011010111110110100100100010101001011000000011111000011111110001
66 1000000010001000000010100000000010001000000000101010101000101000101
67 11000000111011101000110110100010111011000010101111111101101111101111
68 100010101010101000001000000000000010100010001000101010000010101010101
69 1100110101111101101001001000100010110100111011101111111010011111111111
70 10000000100010000000101000000000000000100010101010101010000000101010101
71 110000001110111010001101101000100010000110110101110111111010001111111111
72 1000101010101010000010000000000000000010000000100000001010000010101010101
73 11001101011111011010010010001010100010011000000110000011111010010111111111
74 100000001000100000001010000000001000000000100010001000101010000010001010101
75 1100000011101110100011011010001011100010000110011001101111111010111011111111
76 10001010101010100000100000000000001010000010000000000010101010000010101010101
77 110011010111110110100100100010001011010010011000000000011111111010111111111111
78 1000000010001000000010100000000000000010101000100000001000101010000010101010101
79 11000000111011101000110110100010001000010111100110000001101111111010111111111111
80 100010101010101000001000000000000000001010001000000010100000101010000010101010101
81 1100110101111101101001001000101010001001110001100000111110001111111010111111111111
82 10000000100010000000101000000000100000000000000010000010101000101010000010101010101
83 110000001110111010001101101000101110001000000000011010111101001111111010111111111111
84 1000101010101010000010000000000000101000000000001000000010001000101010000010101010101
85 11001101011111011010010010001000101101001010000001100000110001101111111010111111111111
86 100000001000100000001010000000000000001010100000100000001000000010101010000010101010101
87 1100000011101110100011011010001000100001011110100110001011000010011111111010111111111111
88 10001010101010100000100000000000000000101000100000001000000010000000101010000010101010101
89 110011010111110110100100100010101000100111000110100001000000111010001111111010111111111111
90 1000000010001000000010100000000010000000000000000000101010001010000010101010000010101010101
91 11000000111011101000110110100010111000100000000000101111110011111010011111111010111111111111
92 100010101010101000001000000000000010100000000000100000101000001010001000101010000010101010101
93 1100110101111101101001001000100010110100101000000100101111100011111011001111111010111111111111
94 10000000100010000000101000000000000000101010000010100000101010101010000000101010000010101010101
95 110000001110111010001101101000100010000101111010011110101111111111111010001111111010111111111111
96 1000101010101010000010000000000000000010100010000000100000101010101010000010101010000010101010101
97 11001101011111011010010010001010100010011100011010001110101111111111111010011111111010111111111111
98 100000001000100000001010000000001000000000000000000010100000101010101010001000101010000010101010101
99 1100000011101110100011011010001011100010000000000010011110101111111111111011101111111000111111111111
100 10001010101010100000100000000000001010000000000010000000100000101010101010101010101010101010101010101
101 110011010111110110100100100010001011010010100000010010001110101111111111111111011111111111111111111111
102 1000000010001000000010100000000000000010101000001010000010100000101010101010100000101010101010101010101
103 11000000111011101000110110100010001000010111101001111010011110101111111111111110001111111111111111111111
104 100010101010101000001000000000000000001010001000000010000000100000101010101010101010101010101010101010101
105 1100110101111101101001001000101010001001110001101000111010001110101111111111111111111111111111111111111111
106 10000000100010000000101000000000100000000000000000001010000010100000101010101010101010101010101010101010101
107 110000001110111010001101101000101110001000000000001001111010011110101111111111111111111111111111111111111111
108 1000101010101010000010000000000000101000000000001000000010000000100000101010101010101010101010101010101010101
109 11001101011111011010010010001000101101001010000001001000111010001110101111111111111111111111111111111111111111
110 100000001000100000001010000000000000001010100000101000001010000010100000101010101010101010101010101010101010101
111 1100000011101110100011011010001000100001011110100111101001111000011110101111111111111111111111111111111111111111
112 10001010101010100000100000000000000000101000100000001000000010101000100000101010101010101010101010101010101010101
113 110011010111110110100100100010101000100111000110100011101000111101101110101111111111111111111111111111111111111111
114 1000000010001000000010100000000010000000000000000000101000001010000010100000101010101010101010101010101010101010101
115 11000000111011101000110110100010111000100000000000100111101001110000111110101111111111111111111111111111111111111111
116 100010101010101000001000000000000010100000000000100000001000000000101010100000101010101010101010101010101010101010101
117 1100110101111101101001001000100010110100101000000100100011101000001101111110101111111111111111111111111111111111111111
118 10000000100010000000101000000000000000101010000010100000101000000000000010100000101010101010101010101010101010101010101
119 110000001110111010001101101000100010000101111010011110100111101010101000111110001111111111111111111111111111111111111111
120 1000101010101010000010000000000000000010100010000000100000001000001000001010101010101010101010101010101010101010101010101
121 11001101011111011010010010001010100010011100011010001110100011101011101001111111011111111111111111111111111111111111111111
122 100000001000100000001010000000001000000000000000000010100000101000001000100010100000101010101010101010101010101010101010101
123 1100000011101110100011011010001011100010000000000010011110100111101011101100111110001111111111111111111111111111111111111111
124 10001010101010100000100000000000001010000000000010000000100000001000001000000010101010101010101010101010101010101010101010101
125 110011010111110110100100100010001011010010100000010010001110100011101011100000111111011111111111111111111111111111111111111111
126 1000000010001000000010100000000000000010101000001010000010100000101000001010000010100000101010101010101010101010101010101010101