0 1
1 1
2 11
3 1010
4 101
5 110111
6 1100
7 11101001
8 10111
9 1111011100
10 110111
11 111110101000
12 1010011
13 11111101110100
14 11001001
15 1111111010000011
16 101111100
17 111111110111000101
18 1101110011
19 11111111101010011010
20 10100000101
21 1111111111011101110011
22 110010001000
23 111111111110100000100111
24 1011111100100
25 11111111111101110000001001
26 11011111110011
27 1111111111111010100000010100
28 101011111111101
29 111111111111110111110000000111
30 1100001111110000
31 11111111111111101001101000001111
32 10110010011100000
33 1111111111111111011110001000011111
34 110011100111010000
35 111111111111111110100100110001110111
36 1011000001100001000
37 11111111111111111101111011100101100011
38 11001100001010101100
39 1111111111111111111010000101111101011101
40 101111011000010100111
41 111111111111111111110111000111111011000000
42 1101110100000111111111
43 11111111111111111111101010001111110000000000
44 10100100000011111111111
45 1111111111111111111111011100011111000000000000
46 110011010000111111111111
47 111111111111111111111110100011101110100000000000
48 1011110011011011111111111
49 11111111111111111111111101110001011100110000000000
50 11010101110100111111111111
51 1111111111111111111111111010101010001001000000000000
52 101011110100111011111111111
53 111111111111111111111111110111110001000100110000000000
54 1100001101011000001111111111
55 11111111111111111111111111101001101111111011101000000000
56 10110011000001100011111111111
57 1111111111111111111111111111011110000011100101010000000000
58 110011111010011011100111111111
59 111111111111111111111111111110100100001101011100100100000000
60 1011001110110110000011011111111
61 11111111111111111111111111111101111000011011001111011110000000
62 11001011111101001001110011111111
63 1111111111111111111111111111111010000110000010000000000100000000
64 101110000111101111111111101111111
65 111111111111111111111111111111110111000111000110000000000011000000
66 1101111001010110111111111010011111
67 11111111111111111111111111111111101010001000101101100000001100000000
68 10101101110011011011111100101111111
69 1111111111111111111111111111111111011111110011010110110000001010000000
70 110000000000101101000111111110111111
71 111111111111111111111111111111111110100111111110111011010100000001000000
72 1011000000011100111101001111110011111
73 11111111111111111111111111111111111101111011111000011100111010000010110000
74 11001100000111010000001100111111001111
75 1111111111111111111111111111111111111010010101110000101111110101000000001000
76 101101011001110111000001010011111101111
77 111111111111111111111111111111111111110111110111101011000111110110110000010000
78 1100001100011101010100011011000111010111
79 11111111111111111111111111111111111111101001100001010110101001111100011000111100
80 10111011111101001010010000101100010000001
81 1111111111111111111111111111111111111111011100110000111001110100111011001010111111
82 110111011110000011011001100100011101100000
83 111111111111111111111111111111111111111110101001100000111100101010010001100110001111
84 1010111101111000100110100011101100010110000
85 11111111111111111111111111111111111111111101111100111000011111111011100110111101010111
86 11000010000011100000000110100011000111101000
87 1111111111111111111111111111111111111111111010011011111110101111110111001001010000110011
88 101100100000001010000001000110110111110011000
89 111111111111111111111111111111111111111111110111100101111101110111101010111111000010000111
90 1100111010000010011000011111100000011100110100
91 11111111111111111111111111111111111111111111101001001100111010000111000000011111000001011001
92 10110010100000101110101111111010000111111101011
93 1111111111111111111111111111111111111111111111011110111001110111011010000001111110100000110100
94 110011001101011000100100111100000001001111001001
95 111111111111111111111111111111111111111111111110100001000010101010100010100111111100110001000111
96 1011110011001010101111011011000000010110100010100
97 11111111111111111111111111111111111111111111111101110000101000111110000110111011111011001001101111
98 11011111010111000000110101000110000100001011110000
99 1111111111111111111111111111111111111111111111111010100001101101011110001010010000111001101100010111
100 101001100110111100000100101111110101000111101001000
101 111111111111111111111111111111111111111111111111110111000000011000001110101011000011010011000111001011
102 1100111111100011110011011100011001100101011000000100
103 11111111111111111111111111111111111111111111111111101000100000101100000001100101001110101010101011110101
104 10111111110011101111100100010010011010101010100011111
105 1111111111111111111111111111111111111111111111111111011100000000010111000010011010110110101011101101000000
106 110101111111001000011001011101001001110100110010111111
107 111111111111111111111111111111111111111111111111111110101010000000101011110000110010000001001101110011000000
108 1010110111110111110000110000000111110101110000000111111
109 11111111111111111111111111111111111111111111111111111101111111100001000001111000111111000011011010111110100000
110 11000000001101011100001011100000011011101111100011101111
111 1111111111111111111111111111111111111111111111111111111010011111110110100101100100011111100100110000001010010000
112 101100000011011000011010001000000000101010111110111010111
113 111111111111111111111111111111111111111111111111111111110111101111010101111000101111011111111110101000011100111000
114 1100110000101010001010010000100000000001011011000000000011
115 11111111111111111111111111111111111111111111111111111111101001010110111100100100000110001111111100110100111111111100
116 10110101111100000000101110101101000000101001100100000000001
117 1111111111111111111111111111111111111111111111111111111111011111011000111111110010001011110011111011001101111111111111
118 110000100111000000001100101110010100001110100110000000000000
119 111111111111111111111111111111111111111111111111111111111110100110100101011111101100011001001001110001011000111111111111
120 1011101110010100000111011010100110000010110111011000000000000
121 11111111111111111111111111111111111111111111111111111111111101110011001011001111000110101110110111111111101110011111111111
122 11011010000100101001010101111001111000000000010001100000000000
123 1111111111111111111111111111111111111111111111111111111111111010100100111000111010101011000001000011111111010101101111111111
124 101000101001010000111111100011100011010000000111111110000000000
125 111111111111111111111111111111111111111111111111111111111111110111010110011101110000000101110101100100111110100000001111111111
126 1100111101100010011111111111001011000100000001001111101000000000