0 1
1 0
2 111
3 0
4 11111
5 0
6 1111111
7 0
8 111111111
9 1000
10 11111110111
11 1000
12 1111111111111
13 10001000
14 111111101111111
15 11001000
16 11111111101010111
17 100111001000
18 1111111011101011111
19 110001011000
20 111111111011100011111
21 1001110011000000
22 11111110111011000111111
23 1100110111001000
24 1111111110111111001011111
25 10011100100111011000
26 111111101110101110000011111
27 11001101111111101000
28 11111111101111101000000101111
29 100111001100011110100000
30 1111111011101010111111000111111
31 110011001100000111010100
32 111111111011111010101110000011111
33 1001110001001100000111010000
34 11111110111010111011101111000010111
35 1100111101011100000011010100
36 1111111110111100101010111111111110001
37 10011100011000001000100000011110
38 111111101110101011011110111111111010010
39 11001100011011101100001000010100
40 11111111101111101010010101101111111110001
41 100111000100010001000101001010101110
42 1111111011101011001111111110100111011101010
43 110011110111010000010111101010101000
44 111111111011110000001011111000000010010000111
45 1001110001111110000011111111111101111000
46 11111110111010101000000111100000000010100100011
47 1100110001111110101001111111110001101100
48 1111111110111110100000010101100001010011100101001
49 10011100010011111100001101111001010001101110
50 111111101110101110010010001110100000100011101100010
51 11001111011111101110000101110011010101011100
52 11111111101111001010010110010111100001101011101000001
53 100111000110000110101110001011111101010100111110
54 1111111011101010110111100110000101010001000001101001010
55 110011000110100110111111001000111111111100001000
56 111111111011111010100000010100001011011001011000011111111
57 1001110001000101111110001111011000011011111010000000
58 11111110111010110011101100011111000010111110001100011111111
59 1100111101110001111010001111111000010111111101001000
60 1111111110111100000011100101010100000000111010100100101111111
61 10011100011111100111100010011111110100010001011100001000
62 111111101110101010000001000011011110000000111100110010011111111
63 11001100011111110011100010000111111000011110011000100000
64 11111111101111101000000001000111001111100100011110011111111011111
65 100111000100111111100111101011000101001000000000010000101000
66 1111111011101011100100101111100111011110100110111111111101111101111
67 110011110111111000000010101001011110110100000000100000000100
68 111111111011110010100101011111000110111010010100001111110111111111111
69 1001110001100001101101001111110100010010101111100010100100000100
70 11111110111010101101111001111110000000111111110110100111010101111111111
71 1100110001101001101000000111111000010000110110001010101100000100
72 1111111110111110101000000101011110001100111101111010011110000101111111111
73 10011100010001011111101111001101110100100001111110001111000100000100
74 111111101110101100111011000001010100101100100011111000000100010011111111111
75 11001111011100011111101010001101110101100000111111011011000110100100
76 11111111101111000000111001001001000111001100101011110001001011011111110011111
77 100111000111111001111111111011001011111001100011110110000011000101000100
78 1111111011101010100000010001001001011111000100001111010001110111110111100111111
79 110011000111111100111110111001001111011111100010110010100010001010000100
80 111111111011111010000000010100001100111100000110000011010010100001011111000111011
81 1001110001001111111000101110110101111111110111010011010001111010000111000000
82 11111110111010111001001011111100000100100000000110100011010011100001010111101011111
83 1100111101111110000000101111110001111111110011001010000111101010100001010000
84 1111111110111100101001010111110100101111111001000100011111010111000101010001110011111
85 10011100011000011011010111101101000001110111111010000010000010101001110000100000
86 111111101110101011011110011110110100000011100011100100010111011111000101110011110001111
87 11001100011010011010010100111111100011110111111110101010001110000000100001100000
88 11111111101111101010000001010010111000101101000001000100110010000110000111110011101001111
89 100111000100010111111010110001011111100011110111011011101111100111001010100001110100
90 1111111011101011001110110000010011111010000001110011100111010100000111001100010011100010111
91 110011110111000111111011010000010111101000010111000001011110000010111111010111110000
92 111111111011110000001110010010011010111110111101111011101011110000111111001100001010000001111
93 1001110001111110011111111111010000000100100000010111011001111100000010101110000111111000
94 11111110111010101000000100010010010010111110100101111110101011000000001111100100000110010000111
95 1100110001111111001111101111110110100111100010000110001111111110010101101111101111110000
96 1111111110111110100000000101000011010010100110100011101111111101100001011110101101000101011000111
97 10011100010011111110001011101001010100000101000011000110011011110000000101101011000011111100
98 111111101110101110010010111111000001010010101111100111101111111111100001111111000001010011011000101
99 11001111011111100000001011111001110101000111100011000110010111100000100011110011010010110100
100 11111111101111001010010101111101001011101010100010000011111011111110000011111011111000101010111010111
101 100111000110000110110101111011000101100011101111000001110100001111100000100001110001010100010100
102 1111111011101010110111100111101101000011001011010101000111101010011100010101111111100011110010011000001
103 110011000110100110100101001111100011100110000010000001101000001000100000100111110001111001111110
104 111111111011111010100000010100101110000111100111110111101111101100111110110011111010100000100001111010010
105 1001110001000101111110101100010111000101000111100101000101000000011110110001000101110011100000011100
106 11111110111010110011101100000100111110101010100111100101000110001111111110010110100111100100110001111100001
107 1100111101110001111110110100000111000110100001100010111100000000001000010011000111111101101000101110
108 1111111110111100000011100100100110101111101111010101111011001100111111111100111011001010100100100001011100010
109 10011100011111100111111111110100000010001110100001011111100000100000101011011111000101010001111110001100
110 111111101110101010000001000100100100111111111101010011110000001101111011111100011011000111100101101000011101001
111 11001100011111110011111011111100000010001011000010111110100000100101011101010110000001100101011000101110
112 11111111101111101000000001010000110100101111101100001111110001001101111110111010111010110111110010101111111000010
113 100111000100111111100010111010010101000010011111000001111111101000110101000101000010000011100101001001011100
114 1111111011101011100100101111110000010000100111111101000111110001000100011010000111011111111111000101000010101010101
115 110011110111111000000010111111111110100000001110001010110110011111111110000010000010000111100111000001000100
116 111111111011110010100101011111010010100000010111111110011110010111011110000000011111011111101110000010000111110011011
117 1001110001100001101101011110110011111000000011000100000110100010011111111010001010000010001111101111101001100000
118 11111110111010101101111001111011010000001001011111111010001110110011101000001001010110011111111101000010000000010011111
119 1100110001101001101001010011111111101000010111001110000101010110111111110010110100000000001011111111111101110100
120 1111111110111110101000000101001011100000001101111100101101011110100010100101001000110010001111111101000010000110111010011
121 10011100010001011111101011000101111111101000010011001000001111100101101111111111011110001010101011111111110101111000
122 111111101110101100111011000001001111101001000001011001111000111110010010101000001000101010001111000101000010000100001001111
123 11001111011100011111101101000001010111111000111011111001010111000101011110111000001101000111001011111111111110001000
124 11111111101111000000111001001001101011111001000001111100000001010010111111001101011000111101101011000111010010000110001111011
125 100111000111111001111111111101000001110111101000011111101000000110001101111011110000011001011010101000111111111101001110
126 1111111011101010100000010001001001001011100011000101011010000001011110101110001001011000111111000001000111111110000010001001010