0 1
1 0
2 111
3 0
4 11111
5 0
6 1111111
7 0
8 111111111
9 1000000
10 11101111111
11 100000000
12 1111111111111
13 10001000000
14 111111101111111
15 1001100000000
16 11101010111111111
17 100111001000000
18 1111101011101111111
19 11010001100000000
20 111110001110111111111
21 1100111001000000
22 11111100011011101111111
23 100111011001100000000
24 1111101001111110111111111
25 11011100100111001000000
26 111110000011101011101111111
27 1011111111011001100000000
28 11110100000010111110111111111
29 1011110001100111001000000
30 1111110001111110101011101111111
31 101011100000110011001100000000
32 111110000011101010111110111111111
33 101110000011001000111001000000
34 11101000011110111011101011101111111
35 1010110000001110101111001100000000
36 1000111111111110101010011110111111111
37 1111000000100010000011000111001000000
38 10010111111111011110110101011101111111
39 10100001000011011101100011001100000000
40 10001111111110110101001010111110111111111
41 11101010100101000100010001000111001000000
42 101011101110010111111111001101011101111111
43 10101010111101000001011101111001100000000
44 111000010010000000111110100000011110111111111
45 1111011111111111100000111111000111001000000
46 11000100101000000000111100000010101011101111111
47 1101100011111111100101011111100011001100000000
48 1001010011100101000011010100000010111110111111111
49 1110110001010011110110000111111001000111001000000
50 10001101110001000001011100010010011101011101111111
51 11101010101100111010000111011111101111001100000000
52 10000010111010110000111101001101001010011110111111111
53 11111001010101111110100011101011000011000111001000000
54 101001011000001000101010000110011110110101011101111111
55 10000111111111100010011111101100101100011001100000000
56 111111110000110100110110100001010000001010111110111111111
57 101111101100001101111000111111010001000111001000000
58 11111111000110001111101000011111000110111001101011101111111
59 100101111111010000111111100010111100011101111001100000000
60 1111111010010010101110000000010101010011100000011110111111111
61 10000111010001000101111111001000111100111111000111001000000
62 111111110010011001111000000011110110000100000010101011101111111
63 10001100111100001111110000100011100111111100011001100000000
64 11111011111111001111000100111110011100010000000010111110111111111
65 101000010000000000100101000110101111001111111001000111001000000
66 1111011111011111111110110010111101110011111010010011101011101111111
67 100000000100000000101101111010010101000000011111101111001100000000
68 111111111111011111100001010010111011000111110101001010011110111111111
69 10000010010100011111010100100010111111001011011000011000111001000000
70 11111111110101011100101101111111100000001111110011110110101011101111111
71 1000001101010100011011000010000111111000000101100101100011001100000000
72 1111111111010000111100101111011110011000111101010000001010111110111111111
73 100000100011110001111110000100101110110011110111111010001000111001000000
74 111111111110010001000000111110001001101001010100000110111001101011101111111
75 10010110001101101111110000011010111011000101011111100011101111001100000000
76 11111001111111011010010001111010100110011100010010010011100000011110111111111
77 1000101000110000011011110001100111110100110111111111100111111000111001000000
78 1111110011110111110111000101111000010001111101001001000100000010101011101111111
79 100001010001000101001101000111111011110010011101111100111111100011001100000000
80 110111000111110100001010010110000011000001111001100001010000000010111110111111111
81 1110000101111000101100101110111111111010110111010001111111001000111001000000
82 11111010111101010000111001011000101100000000100100000111111010010011101011101111111
83 10100001010101111000010100110011111111100011111101000000011111101111001100000000
84 1111100111000101010001110101111100010001001111111010010111110101001010011110111111111
85 100001110010101000001000001011111101110000010110111101011011000011000111001000000
86 111100011110011101000111110111010001001110001110000001011011110011110110101011101111111
87 11000010000000111000101010111111110111100011111110010100101100101100011001100000000
88 11110010111001111100001100001001100100010000010110100011101001010000001010111110111111111
89 1011100001010100111001111101110110111011110001111110100011010111111010001000111001000000
90 1110100011100100011001110000010101110011100111000000101111100100000110111001101011101111111
91 1111101011111101000001111010000011101000010111101000001011011111100011101111001100000000
92 111100000010100001100111111000011110101110111101111011111010110010010011100000011110111111111
93 1111110000111010100000011111001101110100000010010000000101111111111100111111000111001000000
94 11100001001100000100111110000000011010101111110100101111101001001001000100000010101011101111111
95 11111101111101101010011111111100011000010001111001011011111101111100111111100011001100000000
96 1110001101010001011010111101000011011111111011100010110010100101100001010000000010111110111111111
97 111111000011010110100000001111011001100011000010100000101010010111010001111111001000111001000000
98 101000110110010100000111111100001111111111101111001111101010010100000111111010010011101011101111111
99 10110100101100111100010000011110100110001100011110001010111001111101000000011111101111001100000000
100 11101011101010100011111011111000001111111011111000001000101010111010010111110101001010011110111111111
101 1010001010100011100001000001111100001011100000111101110001101000110111101011011000011000111001000000
102 1000001100100111100011111111010100011100101011110001010101101001100001011011110011110110101011101111111
103 1111110011110001111100100000100010000010110000001000001100111000111110010100101100101100011001100000000
104 10010111100001000001010111110011011111001101111101111011111001111000011101001010000001010111110111111111
105 11100000011100111010001000110111100000001010001010011110001010001110100011010111111010001000111001000000
106 10000111110001100100111100101101001111111110001100010100111100101010101111100100000110111001101011101111111
107 11101000101101111111000110010000100000000001111010001100001011000111000001011011111100011101111001100000000
108 100011101000010010010101001101110011111111110011001101111010101111011111010110010010011100000011110111111111
109 110001111110001010100011111011010100000100000111111010000101110001000000101111111111100111111000111001000000
110 100101110000101101001111000110110001111110111101100000011110010101111111111001001001000100000010101011101111111
111 111010001101010011000000110101011101010010000010111110100001101000100000011111101111100111111100011001100000000
112 1000011111110101001111101101011101011101111110110010001111110000110111110100101100001010000000010111110111111111
113 1110100100101001110000010000101000101011000101111111100000111110010000101010010111010001111111001000111001000000
114 1010101010100001010001111111111101110000101100010001000111110001011111110010000100000111111010010011101011101111111
115 100010000011100111100001000001000001111111111001101101010001110000000101111111111101000000011111101111001100000000
116 110110011111000010000011101111110111110000000011110111010011110011111111010000001010010111110101001010011110111111111
117 11001011111011111000100000101000101111111100100010110000010001100000001111100110111101011011000011000111001000000
118 11111001000000001000010111111111001101010010000010111001101110001011111111010010000001011011110011110110101011101111111
119 1011101111111111110100000000001011010011111111011010101000011100111010000101111111110010100101100101100011001100000000
120 1100101110110000100001011111111000100110001001010010100010111101011010011111011000000011101001010000001010111110111111111
121 11110101111111111010101010001111011111111110110100111110000010011001000010111111110100011010111111010001000111001000000
122 111100100001000010000101000111100010101000100000101010010011111000111100110100000100101111100100000110111001101011101111111
123 1000111111111111101001110001011000001110111101010001110101001111101110001111110101000001011011111100011101111001100000000
124 11011110001100001001011100011010110111100011010110011111101001010000000111110000010011111010110010010011100000011110111111111
125 11100101111111111000101010110100110000011110111101100011000000101111110000101111011100000101111111111100111111000111001000000
126 101001000100000111111110001000001111110001101001000111010111101000000101101010001100011101001001001000100000010101011101111111