0 1
1 1
2 10
3 1
4 110
5 0
6 1111
7 0
8 11000
9 0
10 111111
11 0
12 1111011
13 100
14 11111111
15 0
16 111110110
17 1000
18 1110110110
19 1001001
20 11010010101
21 10100010
22 111101011100
23 10100000
24 1111001111110
25 110000001
26 11111001101110
27 1000010010
28 111110111101101
29 1010010010
30 1111110001101101
31 1110010010
32 11111110010001101
33 1111100010
34 111011111111011101
35 100000000100010
36 1101011110000011101
37 1101101111100011
38 11110010011000000000
39 1101011011111100
40 111101010100100000000
41 10101111111011110
42 1111001010000000100000
43 111001000111011011
44 11111000110111000000100
45 110001000011111000
46 111111001001011100000110
47 110110100010011000
48 1111111001001011111100100
49 100111010000011100
50 11111000011000101110100111
51 111100101010001011000
52 111101000001010110110101110
53 1011110011011001010000
54 1111110100001100100101101110
55 1010110011011010010001
56 11111110101001000011011101110
57 10010110111100100010000
58 111110100001011000010010101111
59 1011110100111101111001000
60 1111110111101010000010001110011
61 11000000101001101110001100
62 11111100011011110110010001101100
63 101100100001001101110011010
64 111100010111010010110100000101100
65 11101000010101000011111100010
66 1110100000100001010110100010011100
67 1001111011110101001001101100011
68 11010110010100001010000110011011100
69 1110001001110101111001100000010
70 111110001110110000110000101111111101
71 1110000110011101100110000000110
72 1111110001111001100000011001111111010
73 1110000100011111010110000000101
74 11111110001111011010000101010001100101
75 1110000100100111000101110011010
76 111111100001001000111000111110000000100
77 11110000111010111010001111111011
78 1111111011001111010101000101101111000100
79 100101100001011111000010001111011
80 11111000011010011110100000100101001100100
81 111100101100001011000011010110011011
82 111101000011000011110000111000001000100100
83 10011000111101001111010111110111011000
84 1111001100111000010010000101000001000000110
85 111101000111101101011011011101011111000
86 11110000010111000101110000100100011100001000
87 1111101000111001001011011011100011110111
88 111110100011111000100110100100000011100000100
89 1011100000100111001001011110010011101011
90 1111111100010111111000101110100000101100010000
91 11100001111001011101011011100011101110
92 11111111100111110010110100010110100011100101000
93 10001000001101001011101001011101100010100
94 111100100110111110010110100000100100011111111010
95 1011000000001100101001111010011100010001001
96 1111110011011001110011011110000101100111011101010
97 1100100110101000100001110010111110100011100
98 11110000011001001010111011010001001111001011100010
99 11100110110101000010110111110110100100010101
100 111101100011000001010110101001010001001011011101001
101 10010000111101001001010111101111010100100011110
102 1111001101110001010100110111001110110111011011000001
103 110010001101101011000000111001011000100010110010
104 11110110010110010010010111110000110100000011100101101
105 1001101001111101101001101110001010111100010010010
106 111110110010110000001010110010001110101000011101101100
107 1011101001111111010110011101001010100100010010011
108 1111110100010110000000001001100010110101011000101011100
109 1111101000111111001110010101110010100111010100010
110 11111010100010111000000111101011010000101011100101011101
111 101011101000111111000010100100111011101111010100001
112 111111010110011111000000110001011011011010010010100111110
113 101101000000111110001100100100100101010100111001001
114 1111111011110111110100001110010101011101010101010000110111
115 110001110001101110000101011100010100101001011011000
116 11111100001110000010010101111010101100101111010110100100110
117 1101001011100100101000100110011010010100101101011001
118 111111110011010101111101010111011001000101001011010010110110
119 1011101001000110101000100110101010110100101001000000
120 1111110000100010110111001011111001000010101001011010110101111
121 11100001001100110100000111111101010110100100101010000
122 11111001101111110110011001011100100010011010000111011010101111
123 110001100001001110110100011011101100100111000100101011000
124 111111000000011110111111001011100100010010111000110111010100111
125 111110000001000000111000010010101101000101001000101001000
126 1111111000000111110100110000111101100100001111010110101000110011