0 1
1 1
2 10
3 10
4 101
5 110
6 1010
7 1101
8 10010
9 11110
10 101101
11 111110
12 1000001
13 1100010
14 10100010
15 11011101
16 100111110
17 111000010
18 1011100011
19 1110011100
20 10010111111
21 11011101111
22 101100101110
23 111010111110
24 1001111000111
25 1101000100100
26 10111001011100
27 11100101101111
28 100101110011000
29 110111001111000
30 1011001011100110
31 1100110100101010
32 10011111010111111
33 11100000101000000
34 101110001010100000
35 111001110101101111
36 1001010001010010110
37 1101111010101101110
38 10110000111101111111
39 11101001000010000000
40 100111110111101100000
41 110100001111111111111
42 1011100010000000001110
43 1110011101111001111010
44 10010111010011110001011
45 11011101101100001111100
46 101100101010010010001111
47 111010110111101011111011
48 1001111001001111100110100
49 1101000110101000011011010
50 10111001111111111100110101
51 11100110000011000011011010
52 100101111000011111100110101
53 110111000110100011111011110
54 1011001001011010100000110001
55 1110101110110110111101011110
56 10011110111011001011110111101
57 11010001100110110110001011010
58 101110010111111001010010111101
59 111001101111110110111010111010
60 1001011110111111001011101110110
61 1101110001111110110110010011001
62 10110010111000001111001101011110
63 11001011001000010000110010100001
64 100111100101100011001011101010110
65 111000011010011100110110011101111
66 1011100111101100011111011100010000
67 1110011000010010111000111110101000
68 10010111101111101001001011110101000
69 11011100011100010101110111101010100
70 101100100100100101010001011110101011
71 111010111010111101111110111101011100
72 1001111000101011010001111000010100010
73 1101000101010111101111000100110111110
74 10111001101011011101101001100101000001
75 11100101010100100010011110011110100110
76 100101111101011010101100001100011011111
77 110111000011100101010010011110010111000
78 1011001000100011010101101110001111001000
79 1110101100111100101010010010011100101100
80 10011110011000011011011101011100101110100
81 11010001100100100100100101100010111001111
82 101110011111010111011010110010101001010000
83 111001010000101000100101001110110101101000
84 1001011110001010101011110111101001010011000
85 1101110001001011010100001110110111101100110
86 10110010011010100101011111010111000010011110
87 11101011010111011011100001011110110101101101
88 100111100101001111010011001100011110110011010
89 110100011010101000110100110011100001001101101
90 1011100111010111011001011111111110010110011110
91 1110010100101000111110111011100010010111101101
92 10010111101010101000001001010011011101000011010
93 11011100011010101111111111101100101110100101101
94 101100100100101010111100110011111011110100111110
95 111010110111010101100011010111000101101011001101
96 1001111001011010101011100111101011111110100101110
97 1101000110110101011101111000101111001111011111110
98 10111001111001011100110000100110001001000100000001
99 11100101000111100111101001101001110111001010000010
100 100101111111110010100010110011111111000110110001101
101 110111000111001111100101001110110000101001001001010
102 1011001000101011101111110111110101111011110110111101
103 1110101101010111101011001110111110111100110101000110
104 10011110010101001111011010010101101000010101110100101
105 11010001101101101011111101101101110101111110001101010
106 101110011101010010110000011110011101011100001010010101
107 111001010011101101010001111001100110100100010101101110
108 1001011111100110010101101101011111101010111011010011001
109 1101110001111101101011110101110000110111011101011101110
110 10110010001000110010100001110010111101000110011100011111
111 11101011011000101101010111001011110110101010100010101100
112 100111100100111010010101001011100001101010101011111011100
113 110100011011011101101010101110010010010101010111100101110
114 1011100111011110110010101011110110011101011010100101011110
115 1110010100100010101101011100111001100011010101011010101101
116 10010111111010011110011100010100111110100111110100101011010
117 11011100011101100001100011101011110001011000001011110101101
118 101100100010010011110011100010111010010100111011100001011110
119 111010110110101101101111111111001011101011110100011110101101
120 1001111001001011111010000111100111111111010001010111111011010
121 1101000110110100001101011000101110000000110010101110000101101
122 10111001110111010001101011100110001100111001110110010001011110
123 11100101001000111111110101101001010011011110001001011110101101
124 100101111110101001100001111011111011100100001010111101101011010
125 110111000111010101101110001100110101111110111010110110111011101
126 1011001000100101011111111010010101010000011000101010101100100010