0 1
1 0
2 11
3 1
4 1110
5 100
6 111001
7 10110
8 11111000
9 1110011
10 1110100101
11 100011010
12 111101000010
13 11000111010
14 11100010010010
15 1011101100010
16 1111101010011010
17 111000001100010
18 111010111110001010
19 10000011101100010
20 11110111101000011110
21 1100011010111001100
22 1110001000100010000011
23 101110011111111111101
24 111110101001111111111000
25 11100010010111111110011
26 11101011110111011111101101
27 1000001100010101111000010
28 1111011100011100110110011110
29 110001011101010000001001100
30 111000101001011001111110010011
31 10111000001100000111101001101
32 11111010111100011111011000010000
33 1110001011011101110100011001111
34 1110101111000001000100111000110111
35 100000110111111011011010011000011
36 111101110001011110000000101100011101
37 11000101101001100111111100011101000
38 11100010100000000001011111011001010111
39 1011100001111111110001110100010000011
40 1111101011110111111100100101101100111101
41 111000101100011111010001010000011011000
42 111010111100001101110111110000111100000011
43 10000011011100000100011101111011001111101
44 11110111000101011110011101010110100110111010
45 1100010110111001100101000100000110000010110
46 1110001010000010010010000111111110001111111000
47 101110000111110100100110011111101110111110111
48 111110101111011100011011000101111000101011100011
49 11100010110001011000000111110110010001001001101
50 11101011110000100000111110011100000011100001110000
51 1000001101110011110011101001011111001011110100111
52 1111011100010101101101101000111101110110101101111011
53 110001011010100000010010110011000101000110010110001
54 111000101000001101111010000001000111001111001010000100
55 10111000011110000110101111110111010100110110010110111
56 11111010111101101110001100111101010101010001000000000011
57 1110001011000010101100001011001000111001111011111111001
58 1110101111000011110100011110000101010010010110001111110110
59 100000110111001100111001101110000001001100000110111101000
60 111101110001010110011010010010101111100010001111000011011111
61 11000101101110001000011000100000111011111100110011100001111
62 11100010100000101110111100111011110010101111010000101011110111
63 1011100001111110101011010010001100111110110111111010101100011
64 1111101011110111100110100000111110011011100001011110000000011101
65 111000101100011001001111111011100100101011101101101111111101000
66 111010111100001000010010111110001001101000101000000000111111010111
67 10000011011100011001000011101110110000111000011111111011110000011
68 11110111000101011000110011001010101000110010111101111110101101111101
69 1100010110101000110001100110100001110000111011000111100100000111000
70 1110001010000011111001100011000011110101110010000010011011111111010011
71 101110000111101110000011100111101100000101000111101100001111110110101
72 111110101111011010101111101011011010011111110010011000011110111100000010
73 11100010110000010100111000000100011101111101101100111001101011001111110
74 11101011110000111011111010111111001001000111000000010010100000000100111100
75 1000001101110010001110000011110101010111010111111100101011111110110011011
76 1111011100010101110100100111101100001001010011011111010001001111100001100101
77 110001011011100101001100011000001101011010100001110101101010111001110010100
78 111000101000001011000010001100011110010000110001110101100001001010000101100111
79 10111000011111100011100110001001100011110001100100110001110111000111010000011
80 11111010111101111001101010001101010011001100110011110000110101010010010001111101
81 1110001011000110110011101100001001100010011001101101111000110000100111110111000
82 1110101111000010000000001000011101110011101000010010000110011001111011011101010111
83 100000110111000111111100011001010100001010111101011110000100010110100001001000011
84 111101110001010110011111011000011111101110010011010001100111011101000111101111011101
85 11000101101010001101110100111001111000100010100001110011010101001011011000110101000
86 11100010100000111110010101010010010110010001100101100101100110101110000000011000110011
87 1011100001111011100110000000111101001011110001010011100010001100101111111000110001001
88 1111101011110110101010001111110011000100001100110001001011101110010100111110110000100110
89 111000101100000101001100111100100010011110011000110101101010100110111011100001110011000
90 111010111100001110111100010011010111100101101000011000000001010011001010001011110101100011
91 10000011011100100011001001100000011010010011111100111111110101000110111100101101010001101
92 11110111000101011101000110010011111000000101101111010011111100000111000011010100001110110010
93 1100010110111001010010001100101110011111000000110010101111011110010111100100101110101001110
94 1110001010000010110000101100011000101101110011111001010000110001100110011001010100100011110100
95 101110000111111000111010011100110110010101101110011000111001110011001000100100111101101100111
96 111110101111011110011010011101010000000000010000100100011010100100100000011011010011000010010011
97 11100010110001101100011101000001111111111100110101011000010010011011111100100101000111110011101
98 11101011110000100000001101010011110111111111011000000000111001000100101111011110000011011101001000
99 1000001101110001111100000001101101011111110100011111111010010110101100110001101111100001000110011
100 1111011100010101100111001111110000000101111100111101111110101001000100010000110000111011111110001101
101 110001011010100011010110111101111111000111010011000111100100011011101010110000110010001111101110000
102 111000101000001111100110000011000111110111010010100011011010011100101000010001111001101100111000100111
103 10111000011110111001000111100010011101010110000011100000010101000101111000110110100010011010011100011
104 11111010111101101010100110011011100001001000001111101011111000001111110110011001000001110100001101011101
105 1110001011000001010001001000101011101111011100111010101110111100111100000000110011110100011110000101000
106 1110101111000011101111110110011101001000110101001010011000100011010011011111111001101101111001101111010111
107 100000110111001000111101001101001011110000101110111100111101100111100101111110100000000110110010110010011
108 111101110001010111010011010100001111001100110110100011011011000000011011110111100001111110000000111001011101
109 11000101101110010100100010011110110010001000000111000100000111111100101100011011110111101111111010110001000
110 11100010100000101100001001001101101001101100111111010111001111011111011010011000001101011000111110100001110011
111 1011100001111110001110111110010011100010001011110111010100110101110100000000111110001000011011100011100101001
112 1111101011110111100110100011101100101011001100001101010011010000000100111111111011101101111000001011001001100110
113 111000101100011011000111101010010001100010001100001101000001111110011011111110001000000110111111000110010010000
114 111010111100001000000011011000011000100011101110011100000111100111101100101111101110011111001011110111001111110111
115 10000011011100011111000100011000110011001010101101011110011011011000011000111010101101110111001100010100111100011
116 11110111000101011001110011001000111001100110011100001001101000000100111000011010100010000100010100011011001011001101
117 1100010110101000110101100101110010110001000001001101000011111110111010111100010111110111111010011100100110100110000
118 1110001010000011111001100011000101111000111111111100001011101111100010101011011011011100011110111001010111000010000111
119 101110000111101110010001000011100110111011111111001100001000111011111000000000000001011101101010110100010011100110011
120 111110101111011010101001100011101001000010001111110110001100110010101110111111111111100001000001110000011100101011000101
121 11100010110000010100010001101001110011110110111101001110001001110100100011111111111001100011100100111101011010100011100
122 11101011110000111011111101110001100101101101000011001010100110010101000011001111111110110011101011111011010000000001101011
123 1000001101110010001111010101110010000000001011100100000111001100110111100110111111100000101011001110000011111111100001101
124 1111011100010101110100110100010101111111111101101011011111010010001000011011000011111011111010000010101111101111111011100000
125 110001011011100101001000111111000111111111000011000101110111110110111100000111101110001110001111111100111000111110101011111
126 111000101000001011000010010011110110011111110111000111010100011100001011011111011000101100100100111111010010111011100010101111