0 1
1 10
2 111
3 0
4 11111
5 0
6 1111111
7 0
8 111111111
9 0
10 11111111111
11 0
12 1111111111111
13 0
14 111110011111111
15 0
16 11100000011111111
17 11110000000000
18 1101100110011111111
19 1111000000000000
20 110000000000011111111
21 1111111110000000000
22 11110000000111111111111
23 11111111000000000000
24 1110000000000111111111111
25 11111001111000000000000
26 111100000000000111111111111
27 1011100111111000000000000
28 11010100000000000111111111111
29 10100010111111111000000000000
30 1101010110000000000110011111111
31 111011110111111111000000000000
32 110000000000000000011000011111111
33 111001111001111110000110000000000
34 10010000000000000111111110011111111
35 100100100010111100000000000000000000
36 1101011010100000011111111000011111111
37 1010111011111111100000000110000000000
38 110101000000000000011111111111111111111
39 11010100111111110000000000000000000000
40 11010111000000000111111111111111111111111
41 11100000010111100000000000000000000000000
42 1000101111100001011111111111111111111111111
43 10101000000111010100000000000000000000000000
44 111111010110011101011111111111111111111111111
45 10100000111100000000000000000000000000
46 11111010111011110000011111111001111110011111111
47 1101011100111011100000000000000000000000000
48 1111110011001110011000011111100111100000011111111
49 10000011001110000000000000011110000000000
50 111111010101111001110111111000011111100110011111111
51 1111110011100011000000110000001111000000000000
52 11110010000001000011011111111001111000000000011111111
53 10110111011110001000000000110000111111110000000000
54 1111000000011000111000111111100001111000000111111111111
55 1111011001111000100000001111000000111111000000000000
56 111000000010010000111111111000011111111000000111111111111
57 1111100100010100000000011110000000000001111000000000000
58 11110000001110101110100101100111111001111000000111111111111
59 101111100011110010001000011000000000011111111000000000000
60 1101000001111100011101111110000001100000000000000111111111111
61 1011011100000101000100000111111000011111111111111000000000000
62 110000000011101010100011111000011111100000000000000110011111111
63 1101111000011101010000000110000001111111111111111000000000000
64 11010100011111000111011101111111111000000000000000011000011111111
65 10111111000000101001000100000000011110011111111110000110000000000
66 1100000010111111010110100111111110000000000000000111111110011111111
67 1111101000011101011010000000001111001111111100000000000000000000
68 111100001011101000011100000011111110000000000000011111111000011111111
69 1110110001011111101111110000000001111111111111100000000110000000000
70 11110100101110000000100000111110011000000000000000011111111111111111111
71 11001000101111100010000000000011111111111111110000000000000000000000
72 1110000110101010001010101111111001100000000000000111111111111111111111111
73 11101000110001110101110000000000011111111111100000000000000000000000000
74 111101010100001000011100000101100110000000000001111111111111111111111111111
75 1110111111101110000011111000000111111111111000000000000000000000000000000
76 11000011000000000111111100001110011000000000011111111111111111111111111111111
77 10111000001111100000000111100000011110011110000000000000000000000000000000000
78 1101011111000001011111110001111000000000000111111110011111111001111110011111111
79 11000011000110100000111010000111111001100000000000000000000000000000000000000
80 110101111000100000001001000101111000000001111110000001111111100111100000011111111
81 101110001110111111111011101110000111100000000001111000000000000000011110000000000
82 11000011110000000000010000000111100000011110000110000111111000011111100110011111111
83 110100001011111001000111100001111001100000000001100000000110000001111000000000000
84 1111101011110000000000100001111000000000011111111001111111111001111000000000011111111
85 1010000011101001100110010000111100110000000011000000000000110000111111110000000000
86 111110111111000100001010010101111000000111111000000111111111100001111000000111111111111
87 110000010101011110000001110001110000000000111111000000001111000000111111000000000000
88 11000011110101110100001111000011000001111111111000000001111000011111111000000111111111111
89 110100011100001011110010111001111110000000000001111000000110000000000001111000000000000
90 1111101111101111011100000101011000000001111111111000011111111111111001111000000111111111111
91 10001010010000011001011100111111000000000011000000000000000000000011111111000000000000
92 111110101010100101111001011000001000011111111000000111100111111001100000000000000111111111111
93 111111111101010011000001110010110000000000111111000000000000000011111111111111000000000000
94 11100000000001010101100111110010111011111110011000000000011111100111100000000000000110011111111
95 1110010111010111000111000100001001100000000000111111110000000000001111111111111111000000000000
96 1000000100010111001100001101011010100011111001100000000001111110011000000000000000011000011111111
97 11111111110100001010111000010010101011100000001111111111110000000011110011111111110000110000000000
98 1011010111011110110101111000111111000000000000001111001100000000000000111111110011111111
99 1111101111111111110001100110101100010100000011111111111111110000000011001111111100000000000000000000
100 100000000000111100000011011110101111110000000000000000001100110000000000000011111111000011111111
101 111100110110011000001010110110000011100000111111111111110011000000111111111111111100000000110000000000
102 10100000000111110110100101110001110110000000000000000000111100000000000000000011111111111111111111
103 11110011011001111000110011011010101000110111111111111111001111001111111111111111110000000000000000000000
104 11100000001100000100110001000111010000000000000000000011000000000000000000111111111111111111111111
105 1111000000000111010111101001001010100011001111111111111100110000111111111111111100000000000000000000000000
106 111111100010110001110010001110010000010000000000000000001100000000000000001111111111111111111111111111
107 111110000000110101111010001111000000011100111011111111110011111111111111111111000000000000000000000000000000
108 101100111011000000101010001110111000101001000000000000000000000000000000011111111111111111111111111111111
109 11111000000011101111111010101010010010110001100111111100001111111111111111110000000000000000000000000000000000
110 1110011100100000001111100101011100011100100000000011000000000000000000111111110011111111001111110011111111
111 1111010000001000111111110000001010000011101010011111111111111111111111111100000000000000000000000000000000000000
112 101001010100000000100010111111111000110100100000000000000000000000000011110000001111111100111100000011111111
113 111111110011111011011111010100000000000111101101111111111111111111111111111100001111000000000000000011110000000000
114 11100001101000001011111110111110000001000000000000000000000000000000000110000111111000011111100110011111111
115 11110111000111100111101110000000010000101111010111101111111111111111111111111100001100000000110000001111000000000000
116 10010100000001001010111010111010011000001111000100000000000000000000000001111001111111111001111000000000011111111
117 1101011100111110010010110001000001101011011110000000011111111111111111111111000011000000000000110000111111110000000000
118 10000010000010111100001110111010001100000101111110000000000000000000000011111100111111111100001111000000111111111111
119 111111110001110000000011100110000101000101101000000011111100111111111111110000001111000000001111000000111111000000000000
120 1010001111111101000011111011101000011110011100000000000000000000001111000000001111000011111111000000111111111111
121 11111011110101100000000110111100001000011111000000001111010011111111111111110011111111000000110000000000001111000000000000
122 1000111111110111000111001111000010111001100000100000000000000000000000000011111111111111001111000000111111111111
123 1101101111111111000000110010111000100000111100000000011111001111111111110011111111110000000000000000000011111111000000000000
124 100000000011111100001100000100011111001111101111000000100000000000000000000000111100111111001100000000000000111111111111
125 110111111001010000001111000011111010000001100000100011111100101111110000000011111100000000000000000011111111111111000000000000
126 10000000000101111100011111100001111101000011101111000001011000000001111110000000011110011111100111100000000000000110011111111