0 1
1 10
2 11
3 1110
4 101
5 111100
6 1101
7 11111000
8 11101
9 1111110000
10 100101
11 111111101100
12 1100101
13 11111111011000
14 10000101
15 1111111111100000
16 111001101
17 111111111111010100
18 1010110001
19 11111111111110010100
20 11010111101
21 1111111111111101110100
22 100010101001
23 111111111111111000100100
24 1110110101001
25 11111111111111110101111100
26 10100000000001
27 1111111111111111101110111000
28 110111000110001
29 111111111111111111000011011000
30 1000010010010001
31 11111111111111111110101001101100
32 11100110011010101
33 1111111111111111111100101000000000
34 101011000011001101
35 111111111111111111111011101100001000
36 1101000101110111101
37 11111111111111111111110011110001111000
38 10001101100110011101
39 1111111111111111111111101101101000111000
40 111011100011011011101
41 111111111111111111111111001010010101111000
42 1010000100000110000101
43 11111111111111111111111110101000010110111000
44 11011011110100111101101
45 1111111111111111111111111100100010111011010110
46 100000001101000011000111
47 111111111111111111111111111011110110110111010110
48 1110000011101000101100111
49 11111111111111111111111111110001010110110111111000
50 10101010001001110101100111
51 1111111111111111111111111111101111100010001101111010
52 110101010111111110010000011
53 111111111111111111111111111111000100010111101101110110
54 1000101101111100100011001111
55 11111111111111111111111111111110101110110110010100100100
56 11101010000111000110110011101
57 1111111111111111111111111111111100100101010110011011010100
58 101000010010111000100010000101
59 111111111111111111111111111111111010101101010110011001110100
60 1101100110010000011110011001101
61 11111111111111111111111111111111110010011101011101001000100100
62 10000010011110100101010011111101
63 1111111111111111111111111111111111101110001000011001001000010100
64 111000111000100111110010001110101
65 111111111111111111111111111111111111000101101111100111001110100100
66 1010101111011010101101110001110101
67 11111111111111111111111111111111111110110000110111101110111011001100
68 11010100110000010101111011001100101
69 1111111111111111111111111111111111111100001001000110001001011111011100
70 100010111000100110101010110101110101
71 111111111111111111111111111111111111111010000111011011010010011011100100
72 1110110011111111000101100000001100101
73 11111111111111111111111111111111111111110001100011011101011111001110111100
74 10100000111111101011111010110000010101
75 1111111111111111111111111111111111111111101010010100011110000010011100010100
76 110110010011101101000100010000100000101
77 111111111111111111111111111111111111111111001100100111010101000111000011010100
78 1000001110011001000010000111111111101101
79 11111111111111111111111111111111111111111110110000111010101111001111100010000100
80 11100010100001011000010000100101011101101
81 1111111111111111111111111111111111111111111100001010001010100110001100110100100100
82 101010110100010000011001000010101001001101
83 111111111111111111111111111111111111111111111011001010001010100110001100110000000100
84 1101010110100010101011010111101110111001101
85 11111111111111111111111111111111111111111111110000111010001010100101001100001001000100
86 10001010111000010101011010010101111011001101
87 1111111111111111111111111111111111111111111111101001110110001010111100000100111100000100
88 111011010111110010101110011101100110011001101
89 111111111111111111111111111111111111111111111111000101110111110010101111000001111000000100
90 1010000100101010001101111100010110001100001101
91 11111111111111111111111111111111111111111111111110101101100001111010100101010100110101000100
92 11011001100101100000001101010110000001100001101
93 1111111111111111111111111111111111111111111111111100111001010000011010101001001111000010100100
94 100000111100101111101001110010111100110010101101
95 111111111111111111111111111111111111111111111111111011010001010010100100101110101010001110100100
96 1110001001100011111101111111111110111000001101101
97 11111111111111111111111111111111111111111111111111110000010001101110111111100100110010111110100100
98 10101011110001100111001100001111100010110110001101
99 1111111111111111111111111111111111111111111111111111101101111011110110110011101011001000101001100100
100 110101011001111010011110010011011010000100011101101
101 111111111111111111111111111111111111111111111111111111000001100010001110010100101011001000010100000100
102 1000101010001110011110011110010111011100110111101101
103 11111111111111111111111111111111111111111111111111111110100011101100111100011011101011110100011010100100
104 11101101011100100011110011110010111011100100001001101
105 1111111111111111111111111111111111111111111111111111111100010111110010100000011000111111000111011100100100
106 101000010010010111001110101000000011011100110011001101
107 111111111111111111111111111111111111111111111111111111111010110110111000110000011011101101010000001011100100
108 1101100110001010000010100101000010111001011110000111101
109 11111111111111111111111111111111111111111111111111111111110011100110110001001001011110111000110000001001110100
110 10000011110111010110011000101010110010111111010001110101
111 1111111111111111111111111111111111111111111111111111111111101101100010110111110110011111110000001000101001000100
112 111000100011111010111100011101010111110000110010011100101
113 111111111111111111111111111111111111111111111111111111111111000001101000110101100110011010111010000001101001011100
114 1010101111010011010110001011001100100110001111010011100101
115 11111111111111111111111111111111111111111111111111111111111110110110001011110010011100111010100101101000101001000100
116 11010101100101111010110111011111111010001100110010011111101
117 1111111111111111111111111111111111111111111111111111111111111100000100101011110010010000111010100100111101101001000100
118 100010101001010101010110111011111010000011100000010011010101
119 111111111111111111111111111111111111111111111111111111111111111010001111101101110010000100111100101000100101101001101100
120 1110110101010010101010101011111111011101100101011110011010101
121 11111111111111111111111111111111111111111111111111111111111111110001011101101101110010100011100110001101100101101001101100
122 10100001000001000101010110001101111001000101101000110011010101
123 1111111111111111111111111111111111111111111111111111111111111111101011011100111101110001110001001001100000000101101000001100
124 110110011000001110101010111010011110000111101010110010010110101
125 111111111111111111111111111111111111111111111111111111111111111111001110011111001101110011101100000000111000000000001000001100
126 1000001111000000100101010110011010101100111011111001110010110101