0 1
1 10
2 10
3 1000
4 1100
5 0
6 1111000
7 0
8 110000
9 0
10 11111100000
11 0
12 1101111000000
13 100000000000
14 111111110000000
15 0
16 1101111100000000
17 100000000000000
18 110110111000000000
19 10010010000000000000
20 101010010110000000000
21 100010100000000000000
22 111010111100000000000
23 1010000000000000000
24 111111001111000000000000
25 10000001100000000000000000
26 11101100111110000000000000
27 100100001000000000000000000
28 10110111101111100000000000000
29 10010010100000000000000000000
30 1011011000111111000000000000000
31 1001001110000000000000000000000
32 101100010011111110000000000000000
33 100011111000000000000000000000000
34 10111011111111011100000000000000000
35 10001000000001000000000000000000000
36 1011100000111101011000000000000000000
37 11000111110110110000000000000000000000
38 110010011110000000000000000000
39 11111101101011000000000000000000000000
40 100101010111100000000000000000000
41 11110111111101010000000000000000000000000
42 10000000101001111000000000000000000000
43 11011011100010011100000000000000000000000000
44 1000000111011000111110000000000000000000000
45 1111100001000110000000000000000000000000000
46 1100000111010010011111100000000000000000000000
47 110010001011011000000000000000000000000000000
48 10011111101001001111111000000000000000000000000
49 111000001011100100000000000000000000000000000000
50 111001011101000110000111110000000000000000000000000
51 1101000101010011110000000000000000000000000000000
52 1110101101101010000010111100000000000000000000000000
53 10100110110011110100000000000000000000000000000000
54 111011010010011000010111111000000000000000000000000000
55 10001001011011001101010000000000000000000000000000000000
56 11101110110000100101011111110000000000000000000000000000
57 100010011110110100100000000000000000000000000000000000
58 11110101001000011010000101111100000000000000000000000000000
59 100111101111001011110100000000000000000000000000000000000
60 1100111000100000101011110111111000000000000000000000000000000
61 110001110110010100000011000000000000000000000000000000000000
62 1101100010011011110110001111110000000000000000000000000000000
63 101100111011001000010011010000000000000000000000000000000000000
64 110100000101101001011101000111100000000000000000000000000000000
65 10001111110000101010000101110000000000000000000000000000000000000
66 11100100010110101000010000010111000000000000000000000000000000000
67 11000110110010010101111011110010000000000000000000000000000000000000
68 1110110011000010100001010011010110000000000000000000000000000000000
69 100000011001111010111001000111000000000000000000000000000000000000000
70 10111111110100001100001101110001111100000000000000000000000000000000000
71 11000000011001101110011000011100000000000000000000000000000000000000000
72 101111111001100000011001111000111111000000000000000000000000000000000000
73 10100000001101011111000100001110000000000000000000000000000000000000000000
74 101001100010101000010110111100011111110000000000000000000000000000000000000
75 101100111010001110010010000111000000000000000000000000000000000000000000000
76 100000001111100011100010010000111111100000000000000000000000000000000000000
77 110111111100010111010111000011110000000000000000000000000000000000000000000000
78 10001111011010001010101111001101111111000000000000000000000000000000000000000
79 11011110001000011111010000110100100000000000000000000000000000000000000000000000
80 1001100101001000001011110010110000111110000000000000000000000000000000000000000
81 1101100110101100001101000011010011110000000000000000000000000000000000000000000000
82 100100010000011100001111000011000010111100000000000000000000000000000000000000000
83 110111011111010111100101111000110010000000000000000000000000000000000000000000000
84 110000001000001010000100100001110011001111000000000000000000000000000000000000000000
85 11111010111011011010110111100010111100000000000000000000000000000000000000000000000
86 100001110001001000011101000111010000011110000000000000000000000000000000000000000000
87 1110111100011101101101001001110001011111000000000000000000000000000000000000000000000000
88 100000111000000100101100100011111000101111100000000000000000000000000000000000000000000
89 110101110010011110100100111001000001110100000000000000000000000000000000000000000000000000
90 100011010000010111010001111110100011111111000000000000000000000000000000000000000000000
91 1110111000111011010111010011110000111000000000000000000000000000000000000000000000000000000
92 101001110001011010001011010011111001111111110000000000000000000000000000000000000000000000
93 10100011011101001011101001011000001000100000000000000000000000000000000000000000000000000000
94 1011111111000100100000101101001111101100100111100000000000000000000000000000000000000000000000
95 100100010001110010111100101001100000000110100000000000000000000000000000000000000000000000000000
96 101011101110011010000111101100111001101100111111000000000000000000000000000000000000000000000000
97 111000101111101001110000100010101100100110000000000000000000000000000000000000000000000000000000
98 10001110100111100100010110111010100100110000011110000000000000000000000000000000000000000000000000
99 1010100010010110111110110100001010110110011100000000000000000000000000000000000000000000000000000000
100 10010111011010010001010010101101010000011000110111100000000000000000000000000000000000000000000000000
101 11110001001010111101111010100100101111000010010000000000000000000000000000000000000000000000000000000
102 1000001101101110110111001110110010101000111011001111000000000000000000000000000000000000000000000000000
103 1001101000100011010011100000011010110110001001100000000000000000000000000000000000000000000000000000000
104 101101001110000001011000011111010010010011010011011110000000000000000000000000000000000000000000000000000
105 100100100011110101000111011001011011111001011001000000000000000000000000000000000000000000000000000000000
106 110110111000010101110001001101010000001101001101111100000000000000000000000000000000000000000000000000000
107 110010010001001010100101110011010111111100101110100000000000000000000000000000000000000000000000000000000000
108 11101010001101010110100011001000000000110100010111111000000000000000000000000000000000000000000000000000000
109 1000101011100101001110101001110011111100010111110000000000000000000000000000000000000000000000000000000000000
110 101110101001110101000010110101111000000111010001010111110000000000000000000000000000000000000000000000000000000
111 1000010101111011101110010010100001111110001011101010000000000000000000000000000000000000000000000000000000000000
112 1111100101001001011011011010001100000011111001101011111100000000000000000000000000000000000000000000000000000000
113 100100111001010101001001001001100011111000000101101000000000000000000000000000000000000000000000000000000000000000
114 1110110000101010101011101010100111000010111110111101111111000000000000000000000000000000000000000000000000000000000
115 11011010010100101000111010100001110110001110001100000000000000000000000000000000000000000000000000000000000000000
116 11001001011010111101001101010111101010010000011100001111110000000000000000000000000000000000000000000000000000000000
117 1001101011010010100101100110010001010010011101001011000000000000000000000000000000000000000000000000000000000000000000
118 1101101001011010010100010011011101010111110101011001111111100000000000000000000000000000000000000000000000000000000000
119 100101001011010101011001000101011000100101110100000000000000000000000000000000000000000000000000000000000000000000
120 1111010110101101001010100001001111101001110110100010000111111000000000000000000000000000000000000000000000000000000000000
121 1010100100101101010111111100000101100110010000111000000000000000000000000000000000000000000000000000000000000000000000
122 111101010110111000010110010001001110100110011011111101100111110000000000000000000000000000000000000000000000000000000000000
123 1101010010001110010011011101100010110111001000011000110000000000000000000000000000000000000000000000000000000000000000000
124 11100101011101100011101001000100111010011111101111000000011111100000000000000000000000000000000000000000000000000000000000000
125 100101000100101000101101010010000111000000100000011111000000000000000000000000000000000000000000000000000000000000000000000
126 1100110001010110101111000010011011110000110010111110000001111111000000000000000000000000000000000000000000000000000000000000000