0 1
1 0
2 11
3 1010
4 101
5 110010
6 1001
7 11100100
8 11011
9 1111011110
10 110001
11 111110100100
12 1011011
13 11111100111110
14 10000001
15 1111111001111100
16 111000111
17 111111110100010000
18 1011101111
19 11111111100110111000
20 11101000011
21 1111111111010010011110
22 101001110001
23 111111111110010101000100
24 1101010111011
25 11111111111101110101101110
26 11011011010001
27 1111111111111010101110100100
28 101010001011011
29 111111111111110010100100111110
30 1001001010000001
31 11111111111111100100010101111100
32 11011101010000111
33 1111111111111111011110110100110000
34 110001001011001111
35 111111111111111110100100000111001000
36 1011011111101100011
37 11111111111111111100111110000010111110
38 10000001111101000001
39 1111111111111111111001111101000110011100
40 111000010111100110111
41 111111111111111111110100011001100001101000
42 1011100010001110010111
43 11111111111111111111100110101100111010001100
44 11101010110000100100111
45 1111111111111111111111010010101011110001010000
46 101001010100011110101111
47 111111111111111111111110010100101001000011011000
48 1101010010010111101100011
49 11111111111111111111111101110101000101100110101110
50 11011010111010001101010001
51 1111111111111111111111111010101101101100111010100100
52 101010111010111000101001011
53 111111111111111111111111110010101000101001010010010110
54 1001010010010010101101101101
55 11111111111111111111111111100100100101000101011111111010
56 11010001010111010100000000101
57 1111111111111111111111111111011101110101101101001111110010
58 110110011011010110100000011001
59 111111111111111111111111111110101010001110101011011111001100
60 1010100110001010100100000110111
61 11111111111111111111111111111100101001110100101000001110111000
62 10010111011010010011100001000111
63 1111111111111111111111111111111001001100101101000110111100010100
64 110110111010010111001000111101011
65 111111111111111111111111111111110111111001100001101000010000110110
66 1100000010001110010011101110001101
67 11111111111111111111111111111111101001111100111010000110111011101010
68 10110000111000100111001000100010101
69 1111111111111111111111111111111111001110110001010001101000010001001010
70 100001001110101111010111101110110101
71 111111111111111111111111111111111110011100001011011000101100111011111010
72 1110011100100110111010010000100000101
73 11111111111111111111111111111111111101000010110000101101100001110001110010
74 10111101011110010010001111011110011001
75 1111111111111111111111111111111111111001100110100011000000111000100010001100
76 111001101001001111110000110001001100111
77 111111111111111111111111111111111111110100011010010100000011110111110101110000
78 1011100101101011111100011100001011001111
79 11111111111111111111111111111111111111100110100011110110000101000001100110001000
80 11101001000011000111010111110001100100011
81 1111111111111111111111111111111111111111010010010111001011101101100010111001011110
82 101100101101110100010110001001000110100001
83 111111111111111111111111111111111111111110011101011010011001001010110100010111001100
84 1110010110100110110110101001011101100110111
85 11111111111111111111111111111111111111111101000001101001101111111010000110111000111000
86 10111111010111010000000101111101000110000111
87 1111111111111111111111111111111111111111111001100000101100100111110011000010010111110100
88 111001111010011001000011101111101101100011011
89 111111111111111111111111111111111111111111110100011001100011010011000110000111111001001110
90 1011100011001100101001111100111100000110110001
91 11111111111111111111111111111111111111111111100110101110011100010100000001100001110111110100
92 11101010001100111101011111110011110011100001011
93 1111111111111111111111111111111111111111111111010010100101100000110110000010010010000001100110
94 101001001011001111011101111000101000111110001101
95 111111111111111111111111111111111111111111111110010100010110011001100011001111010111100010111010
96 1101011101101100010001101100000101000001001000101
97 11111111111111111111111111111111111111111111111101110110111011101100111110111110010011110100010010
98 11011001000100010110000001000000101000011011101001
99 1111111111111111111111111111111111111111111111111010101000010001001011111100011111010111001110110100
100 101010011101110100100000011110000101000100001011011
101 111111111111111111111111111111111111111111111111110010100110111011010001111010000110010010011100101110
102 1001011001000101101111000100111100101001100111010001
103 11111111111111111111111111111111111111111111111111100100111000010010111000010001100001010101100001100100
104 11011000011101001000011101110001110101010001110001011
105 1111111111111111111111111111111111111111111111111111011111011110110100011110111010111011010100111010110110
106 110000110001011011110001000101000100101010000101011101
107 111111111111111111111111111111111111111111111111111110100110100100101110000100010010010000010101110010100010
108 1011001011010010001111011101000101111101011011001001101
109 11111111111111111111111111111111111111111111111111111100111000111101000101001110110111011000110110101100011110
110 10000011000110111010110001001000110110011001010111100001
111 1111111111111111111111111111111111111111111111111111111001111111010011101101110100000010101111001000101000101100
112 111000000101000010111011011111001010000110010010111010111
113 111111111111111111111111111111111111111111111111111111110100011110010111001000101110001100100110110101001101101000
114 1011100001101101110010010000100111001001011010100110010111
115 11111111111111111111111111111111111111111111111111111111100110101101111010010101000111010001010000101101010010001100
116 11101010110000101101010111100101110101110010110101101110111
117 1111111111111111111111111111111111111111111111111111111111010010101010110011110101100000011011011011001011011111011000
118 101001010101001100011011011111110101110101100101100001100111
119 111111111111111111111111111111111111111111111111111111111110010100101010001101001110110000001010001010110010101100100100
120 1101011010100100010110001011111100100100101001001010110001011
121 11111111111111111111111111111111111111111111111111111111111101110111101001011001110100100000110001010010000100101011110110
122 11011000010110100111001010001111001110101000111011010100011101
123 1111111111111111111111111111111111111111111111111111111111111010101011001111000100000101111001001011010111101111101001000010
124 101010100100001111011111010000010100101101000010000010010111101
125 111111111111111111111111111111111111111111111111111111111111110010101000011100001110001100111101010010110011000111000101100110
126 1001010111110011100000110110000010101101011001111000111010001101