0 1
1 1
2 10
3 11
4 11100
5 11111
6 10000
7 11011111
8 10000000
9 111011111
10 10100000
11 111101111111
12 110010000000
13 111011111111
14 111010100000000
15 110001111111111
16 111111000000000
17 110000111111111111
18 110110000000000000
19 1000010111111111111
20 11001000000000000000
21 111101010111111111111
22 101000100000000000000
23 111011111110111111111111
24 110110111101000000000000
25 101100101011111111111111
26 111011111010100000000000000
27 110100000001111111111111111
28 100110011111000000000000000
29 111111011001001111111111111111
30 111110001111100000000000000000
31 10111100011101111111111111111
32 111001100101011010000000000000000
33 11110110000100111111111111111111
34 11110101110010111000000000000000000
35 11001010111100011111111111111111111
36 11100000001101110000000000000000000
37 11111111100110010011111111111111111111
38 11100101111111011000000000000000000000
39 110000011010001011111111111111111111
40 11010111101010010110100000000000000000000
41 101010010111001101111111111111111111111
42 1111010111101011110010000000000000000000000
43 1100100001000110111111111111111111111111111
44 1111100101111101000100000000000000000000000
45 1110011110001100011110111111111111111111111111
46 1111000111101101000000000000000000000000000000
47 11011101011011000010111111111111111111111111
48 1101010100010100111001001000000000000000000000000
49 100111101111001111111111111111111111111111111
50 110111110011000011110000100000000000000000000000000
51 1000011011101010110111111111111111111111111111111
52 11111101110101000001001000000000000000000000000000000
53 11010011101001010111111011111111111111111111111111111
54 111001001110101001110000000000000000000000000000000
55 11111111101111100001100011011111111111111111111111111111
56 1001011111111100111010100000000000000000000000000000
57 1101101110110000000110010101111111111111111111111111111111
58 10001010101010011101010000000000000000000000000000000
59 110101011110001010111101010111111111111111111111111111111111
60 1000010010110001001010101100000000000000000000000000000000
61 11111101011101110111110101010111111111111111111111111111111111
62 10000010100010001001101010100000000000000000000000000000000000
63 11001100111010101111000001100111111111111111111111111111111111
64 11011111110100001000001111111110000000000000000000000000000000000
65 10010000100100111100110000010110111111111111111111111111111111111
66 111111010110111011111010111001101000000000000000000000000000000000
67 1110110001000110100010000001101011111111111111111111111111111111111
68 10101011111110100111110000111010100000000000000000000000000000000000
69 10001010101111111110011100101111111111111111111111111111111111111
70 11001110100000010001000111101110011000000000000000000000000000000000000
71 1110101111101110111110001011011101111111111111111111111111111111111111
72 1111101010001010001100110100110111000000000000000000000000000000000000000
73 1001000111110111111111100110101101001111111111111111111111111111111111111
74 1101111111001011010001110101010001110000000000000000000000000000000000000
75 1110000000101100110110110101000110101111111111111111111111111111111111111111
76 1110100111011110101101101011111100000000000000000000000000000000000000000000
77 100111100111001000001010110000111101111111111111111111111111111111111111111
78 1111111111111111111011100101111010101000000000000000000000000000000000000000000
79 1101101000000010010101111000000100011001111111111111111111111111111111111111111
80 11001011001111101000001100011101101110000000000000000000000000000000000000000
81 1111001100001110000011000110101111000000111111111111111111111111111111111111111111
82 1111110110011011011011100010101110111000000000000000000000000000000000000000000
83 110110001000111110100110111101100010101011111111111111111111111111111111111111111111
84 1111111011010100110101011011111001010110000000000000000000000000000000000000000000
85 11111110010100001110101010110000011110000011111111111111111111111111111111111111111111
86 10001111001111101100010001111011111110111000000000000000000000000000000000000000000000
87 11100001110010011111111111010111000101001011111111111111111111111111111111111111111111
88 11000100110111111001010111000101101111011100100000000000000000000000000000000000000000000
89 11110110101001001100101011110011000000101110111111111111111111111111111111111111111111111
90 110000101011111101111000110011001100011011101000000000000000000000000000000000000000000000
91 1111011010000100010011111111111101101110000011111111111111111111111111111111111111111111111
92 100010011011111111100110110011011011110001100000000000000000000000000000000000000000000000
93 1111101111010100110111111101111100100101110111111111111111111111111111111111111111111111111111
94 1010000101110101110110001001111111000101100000000000000000000000000000000000000000000000000
95 110100010111010001011100011111110000011010010111111111111111111111111111111111111111111111111111
96 111101100011110110101101011110001010111100100000000000000000000000000000000000000000000000000
97 11010001001111010101001011010110110100101000110111111111111111111111111111111111111111111111111111
98 10111100010000011110000001100101111001010000000000000000000000000000000000000000000000000000000
99 1101100000101010111100110011101111001011110111000111111111111111111111111111111111111111111111111111
100 11100011010100101111111100010001100111101101011000000000000000000000000000000000000000000000000000
101 111101101110101111010000001101110110111001000010111111111111111111111111111111111111111111111111111111
102 100001010101011100111101101010101101111111111000010000000000000000000000000000000000000000000000000000
103 110110000000101111100001010100011010110000101111111111111111111111111111111111111111111111111111111111
104 111001010001111010000100100101111110101011110000000000000000000000000000000000000000000000000000000000000
105 101110010110100111011110111011010101010010011001111111111111111111111111111111111111111111111111111111111
106 1111101100111110100100010110000000011111001100000000000000000000000000000000000000000000000000000000000
107 111110000001111000001111101101111111111001111100100001111111111111111111111111111111111111111111111111111111
108 1111001110111100110101011011110000001111011110100100000000000000000000000000000000000000000000000000000000
109 11110101101101110111001010110110011110100000001101111101111111111111111111111111111111111111111111111111111111
110 11000011011010001011110101001111010000100111101010011010000000000000000000000000000000000000000000000000000000
111 11111100000011100100101011101010111010111010010011010011111111111111111111111111111111111111111111111111111111
112 11111001110111000111111010101010100010100110111111000111100000000000000000000000000000000000000000000000000000000
113 11101110101001110001110000010100111101111101110011010001111111111111111111111111111111111111111111111111111111111
114 1101011110110110111101001110110011100010111110110110000000000000000000000000000000000000000000000000000000000
115 11110111000000000101001011011110100111101101100110000101111111111111111111111111111111111111111111111111111111111111
116 1001111001111011110010100101111000011011111010111010000000000000000000000000000000000000000000000000000000000000
117 1101111110001111010110111100111010111001110101110100010011111111111111111111111111111111111111111111111111111111111111
118 1000010101000101101001110010000001111001010001111011010000000000000000000000000000000000000000000000000000000000000
119 110111101000011110001011110111011110110011110010101100000011111111111111111111111111111111111111111111111111111111111111
120 1100011011100011110111101000000000111000111001001100111000000000000000000000000000000000000000000000000000000000000000
121 11110111110011101011101000011000000011111011011101111110011011111111111111111111111111111111111111111111111111111111111111
122 100110011101010001011011011000001101110010100010100111010100000000000000000000000000000000000000000000000000000000000000
123 1111110111000000110100110110111000111001011101111101111000101111111111111111111111111111111111111111111111111111111111111111
124 1100001011011010100111101101011011101100001010100000111011010000000000000000000000000000000000000000000000000000000000000000
125 101110100000101111010001000010101001111100100101010010110011111111111111111111111111111111111111111111111111111111111111111
126 1111010101101111010010011111011100011101000110111000111000011100000000000000000000000000000000000000000000000000000000000000000