0 1
1 0
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 111000000000000111111111111
27 1111100111111000000000000
28 11000000000000000111111111111
29 10100110111111111000000000000
30 1000000000000000000110011111111
31 11011100111111111000000000000
32 110000000000000000011000011111111
33 111100100001111110000110000000000
34 10000000011000000111111110011111111
35 1110110111111100000000000000000000
36 1100000101000000011111111000011111111
37 110010000111111100000000110000000000
38 110100000111000000011111111111111111111
39 10001101000111110000000000000000000000
40 11011001000100000111111111111111111111111
41 1001000110111100000000000000000000000000
42 1100000110000000011111111111111111111111111
43 110001011111100000000000000000000000000
44 111101001000000000011111111111111111111111111
45 1000101100001111100000000000000000000000000
46 11000100000011000000011111111001111110011111111
47 11110110111111111111100000000000000000000000000
48 1000010100000000000000011111100111100000011111111
49 110010011111111100110000000000000011110000000000
50 110100011100000000000111111000011111100110011111111
51 10000000011111111111000000110000001111000000000000
52 11001111111100000000011111111001111000000000011111111
53 110000000111111000000000000110000111111110000000000
54 1100001011100000000111111111100001111000000111111111111
55 1111100000111010011000000001111000000111111000000000000
56 100000101100000000000111111000011111111000000111111111111
57 11100001111101001111000011110000000000001111000000000000
58 11101010000000000000000001100111111001111000000111111111111
59 1110111110111111000011000000000011111111000000000000
60 1111111110000000000000011110000001100000000000000111111111111
61 110011101111110000111111000011111111111111000000000000
62 111100000000000000000111111000011111100000000000000110011111111
63 11111001110001100000000110000001111111111111111000000000000
64 11011100000000001001111111111111111000000000000000011000011111111
65 11100111101000000000000000011110011111111110000110000000000
66 1101111100000000100111111111111110000000000000000111111110011111111
67 1100001000011000000000000001111001111111100000000000000000000
68 110110000011000110000111111001111110000000000000011111111000011111111
69 1111110100001100000000000000001111111111111100000000110000000000
70 11011110000000111111111111100000011000000000000000011111111111111111111
71 1111100000000000000011110011111111111111110000000000000000000000
72 1101111010001011111111111111100111100000000000000111111111111111111111111
73 10001100100000000000000000000011111111111100000000000000000000000000
74 110100001000000001111111111110011110000000000001111111111111111111111111111
75 11101110111000000000000000000111111111111000000000000000000000000000000
76 11011100000000001111111111100000000000000000011111111111111111111111111111111
77 1111111011100000000000011111111110011110000000000000000000000000000000000
78 1101000000000000111111111111100000000000000111111110011111111001111110011111111
79 1110010101110000000000001011001111001100000000000000000000000000000000000000
80 110000000000000011011111111000000000000001111110000001111111100111100000011111111
81 1111001010111000000000010101100001100000000001111000000000000000011110000000000
82 11110000000000001101011111000000011000011110000110000111111000011111100110011111111
83 1111111111000000000000111111011111100000000001100000000110000001111000000000000
84 1111000000000010110111111111000001000000011111111001111111111001111000000000011111111
85 11111011110001000000000000101000111110000000011000000000000110000111111110000000000
86 110000000000111000010111111110001111000111111000000111111111100001111000000111111111111
87 111111101110001110000000000000000010111000000111111000000001111000000111111000000000000
88 10000000000001000111011111111111111000000111111000000001111000011111111000000111111111111
89 1101000111101101000000000000000000111100000000001111000000110000000000001111000000000000
90 1100000100000000000101111111110111111001111111111000011111111111111001111000000111111111111
91 11100111110110110000000000000000000110000000011000000000000000000000011111111000000000000
92 110101000000000001010011111100011111100000011000000111100111111001100000000000000111111111111
93 100100111111011001010000000010000000111110000111111000000000000000011111111111111000000000000
94 10000011000000011001001111111001111110000111111000000000011111100111100000000000000110011111111
95 10001101100100000100000000010000011100000000111111110000000000001111111111111111000000000000
96 1110011100000000000100111111110001111000011111100000000001111110011000000000000000011000011111111
97 111000010111011100100000000111000000111100001111111111110000000011110011111111110000110000000000
98 100001110000000001110011011001001110111000011110000000000001111001100000000000000111111110011111111
99 111000111111000100001000000000000000000111100001111111111110000000011001111111100000000000000000000
100 10011101000000100011000111100110111011100000011000000000000001100110000000000000011111111000011111111
101 101010110111111000000000000001111110011111111110011000000111111111111111100000000110000000000
102 1011111100000000000000000110111011111000000110000000000000000111100000000000000000011111111111111111111
103 111111111111011110000000000011111100001111111111001111001111111111111111110000000000000000000000
104 100111110000000000000000001011000100000000011110000000000000011000000000000000000111111111111111111111111
105 10111110101101000000000011111111100001111111100110000111111111111111100000000000000000000000000
106 10111001110000000000000001101111010100000001111110000000000001100000000000000001111111111111111111111111111
107 111010100010110000000000000010111000000001111110011111111111111111111000000000000000000000000000000
108 1001100100010000010000001110111101110000000111111110000000000000000000000000011111111111111111111111111111111
109 11001011001111010000000000111011111000000001100001111111111111111110000000000000000000000000000000000
110 100110011000000100000010001011111100010000000110011110011000000000000000000111111110011111111001111110011111111
111 100100100000111001000000001010001111111000000111111111111111111111100000000000000000000000000000000000000
112 10011000010000011100000001111110000011110000011001111000000000000000000000011110000001111111100111100000011111111
113 110000111101111100000000001111000011111000000000111111111111111111111100001111000000000000000011110000000000
114 1001110111100000100000011100100100001110000001100111111000000000000000000000000110000111111000011111100110011111111
115 10001111100011111100000000110000111111000000000000111111111111111111111100001100000000110000001111000000000000
116 100110001100000010000000010111000101111000001110111111100000000000000000000001111001111111111001111000000000011111111
117 101100011111011111111000000100000000111100000000001111111111111111111111000011000000000000110000111111110000000000
118 10010000110000001000000000111110110111111000111000111000000000000000000000011111100111111111100001111000000111111111111
119 1100011111000111100111000000100000001110000100011111100111111111111110000001111000000001111000000111111000000000000
120 1001111010000001111000000000011010011111000001110100100000000000000000000001111000000001111000011111111000000111111111111
121 1111100001110011110000011100010111110000000000000011111111111111110011111111000000110000000000001111000000000000
122 100111111010000111100000000011100000000001000001110011111110000000000000000000000000011111111111111001111000000111111111111
123 10001100000011001111000011111111000111010000000000001111111111110011111111110000000000000000000011111111000000000000
124 10011110001101011111100000000111000000011100010010101011111110000000000000000000000111100111111001100000000000000111111111111
125 1000100000000000110100001111111000110000000000000000001111110000000011111100000000000000000011111111111111000000000000
126 1001111101100001101111100000111000000000100001101010101111111000000001111110000000011110011111100111100000000000000110011111111