0 1
1 1
2 10
3 11
4 10100
5 10111
6 1000
7 11001111
8 11010000
9 111011111
10 1010100000
11 1000111111
12 1000101000000
13 1110101111111
14 10100010000000
15 10110011111111
16 10001110100000000
17 11110110111111111
18 100101101000000000
19 110111001111111111
20 101101011010000000000
21 111101111011111111111
22 1001010010100000000000
23 1100001000111111111111
24 1011011000101000000000000
25 1111111100001111111111111
26 10000001011010000000000000
27 1111100110011111111111111
28 11110001011100100000000000000
29 111101101000111111111111111
30 1101001011000101000000000000000
31 1100101110110001111111111111111
32 11100010111111010000000000000000
33 101010011000010011111111111111111
34 1001110111010100000000000000000
35 111100110111011010111111111111111111
36 1111101011110001000000000000000000
37 11110001101100111001111111111111111111
38 111011011111011010000000000000000000
39 1111011110100011111011111111111111111111
40 11100110111100010100000000000000000000
41 111101111101001011000111111111111111111111
42 1110001001100110101000000000000000000000
43 11110111101111011110101111111111111111111111
44 101001010010100100010000000000000000000000
45 1100101100010000010110011111111111111111111111
46 1110011111001111001110100000000000000000000000
47 10100100011110010010110111111111111111111111111
48 100111100111000001101000000000000000000000000
49 11110011001101011111011001111111111111111111111111
50 101110111000100011111010000000000000000000000000
51 1110110101011100111100011011111111111111111111111111
52 101100100101111001011110100000000000000000000000000
53 110011000100110010101100100111111111111111111111111111
54 100110110101111000011100001000000000000000000000000000
55 1101100110010110101111001111111111111111111111111111
56 111011111111111011110110011010000000000000000000000000000
57 10100000000011100101111111011111111111111111111111111111
58 11010011111111101000010000010100000000000000000000000000000
59 10011100000001000110011111000111111111111111111111111111111
60 11101011111001111110100010101000000000000000000000000000000
61 10101100100010110000100011010001111111111111111111111111111111
62 10111010111001101110110110001010000000000000000000000000000000
63 1010001011111010101111101000011111111111111111111111111111111
64 11001011000100010010110001100110100000000000000000000000000000000
65 11001111100110000011111111001100111111111111111111111111111111111
66 110010001101111110100000010111001000000000000000000000000000000000
67 1111011111110000110111110011010001111111111111111111111111111111111
68 10010100000111111101000101110001010000000000000000000000000000000000
69 1000011101000001001110010111100011111111111111111111111111111111111
70 11100110101000111000110100001001110100000000000000000000000000000000000
71 1101110001101010111110011100110100111111111111111111111111111111111111
72 1111110101011100011000111101111110101000000000000000000000000000000000000
73 100100101110110111001010000110101111111111111111111111111111111111111
74 111110010000110101101010101011111100010000000000000000000000000000000000000
75 110001111110111000000000100001010011111111111111111111111111111111111111
76 11111111010000101010111111100011100010100000000000000000000000000000000000000
77 10011100001011000001111101110010111111111111111111111111111111111111111
78 1111111001101111100111111110001110111001000000000000000000000000000000000000000
79 10111110001001000000101110101010001111111111111111111111111111111111111111
80 111111001000111000100111100110100100001010000000000000000000000000000000000000000
81 10101111011110011001011110110111000011111111111111111111111111111111111111111
82 11111010010010100110111100100101101010110100000000000000000000000000000000000000000
83 10011010000101111001010010011000011100111111111111111111111111111111111111111111
84 1111000111001110110010100010010111110101001000000000000000000000000000000000000000000
85 11101011010111110000010001001000100100001111111111111111111111111111111111111111111
86 110101000111011000101111001101000110000011010000000000000000000000000000000000000000000
87 110101101010111100110010011001111101110110011111111111111111111111111111111111111111111
88 1100011101001001001111011110010001110101100100000000000000000000000000000000000000000000
89 11110101000100000010010100110011010100011000111111111111111111111111111111111111111111111
90 100100000110111111010000111111110000111110101000000000000000000000000000000000000000000000
91 10011101111000010001101000000111111000100001111111111111111111111111111111111111111111111
92 111011101110011111001011001111111000011110011010000000000000000000000000000000000000000000000
93 10101110111100011001110110000011111100111110011111111111111111111111111111111111111111111111
94 11000110101001111111110101111111100001101000100100000000000000000000000000000000000000000000000
95 10101110100110000000110010000001111111000110000111111111111111111111111111111111111111111111111
96 10110110001101111111110011111010000011111111101000000000000000000000000000000000000000000000000
97 10001101101111110000000111100011001110100000001001111111111111111111111111111111111111111111111111
98 11011011010000111111101001110111010100111111001010000000000000000000000000000000000000000000000000
99 110111110011111000001000110101010010101000011101011111111111111111111111111111111111111111111111111
100 1101000100100010111000101100100011000000111101100100000000000000000000000000000000000000000000000000
101 11101110100110001010110011010010110111111001011000111111111111111111111111111111111111111111111111111
102 101010100011111001001100110000011101000010000110101000000000000000000000000000000000000000000000000000
103 101010011100010101111001101111101101111001111110001111111111111111111111111111111111111111111111111111
104 100000011101011000110010111010001011010011010000101010000000000000000000000000000000000000000000000000000
105 111110101001110101110011010011100111011111011100000011111111111111111111111111111111111111111111111111111
106 1000110100110110010101110010101011010100010101111110100000000000000000000000000000000000000000000000000000
107 1101100011101101000110100000001110010011010110000100111111111111111111111111111111111111111111111111111111
108 1011111111101011100101100111111110111001110001101110001000000000000000000000000000000000000000000000000000000
109 1100000001100101000111001000000111010110111011010101001111111111111111111111111111111111111111111111111111111
110 11111111011110101101010001111111010001101011110000100010000000000000000000000000000000000000000000000000000000
111 100000011100100111001001010000011001011101100101110110011111111111111111111111111111111111111111111111111111111
112 111111101010001011000101011111111001101011100010111110100000000000000000000000000000000000000000000000000000000
113 111000001001001000110110000100000010011100101011011000110111111111111111111111111111111111111111111111111111111111
114 11111000001001101111101100011111011101010000110111111101000000000000000000000000000000000000000000000000000000000
115 11100011111001011110001011110100010101001011111101000001001111111111111111111111111111111111111111111111111111111111
116 1010100010001100101101100110111000001101100001101111100010000000000000000000000000000000000000000000000000000000000
117 1100000111001111110111011101101011111011011111111010001010011111111111111111111111111111111111111111111111111111111111
118 1111111010110000101010101011000100011111100000010001101010100000000000000000000000000000000000000000000000000000000000
119 10000010011111110101010000111100011100001011111001111000010111111111111111111111111111111111111111111111111111111111111
120 1111000100000100100011101001111101111000100011110011110001000000000000000000000000000000000000000000000000000000000000
121 11110011110111110000010101101110001010011110111100100100111001111111111111111111111111111111111111111111111111111111111111
122 101100111000101111000111010101001000100101001100100001011010000000000000000000000000000000000000000000000000000000000000
123 1100111011011110110010101010010001101110110101011010111101111011111111111111111111111111111111111111111111111111111111111111
124 1101010111100101110010100001011011110101100100111001001010010100000000000000000000000000000000000000000000000000000000000000
125 11101011001010010100000111100110100110111000111011001100011000111111111111111111111111111111111111111111111111111111111111111
126 101000111001010010011101001001110111101010101010110111110110101000000000000000000000000000000000000000000000000000000000000000