0 1
1 10
2 10
3 1100
4 111
5 111100
6 11
7 11110110
8 10000
9 1111100011
10 100100
11 111111001011
12 1110000
13 11111111011011
14 1010000
15 1111111110001011
16 11010000
17 111111111110001011
18 1000000
19 11111111111010100011
20 1000011100
21 1111111111110000010111
22 11000000100
23 111111111111110110111011
24 110101010
25 11111111111111011110000000
26 1010001101111
27 1111111111111110001001100000
28 10010100101111
29 111111111111111101100011000000
30 111111101111
31 11111111111111110101000000000000
32 10000011111101111
33 1111111111111111101001100000000000
34 100111110110101111
35 111111111111111111001100000010000000
36 1010011110100001111
37 11111111111111111110001010010011010000
38 11010001100010001111
39 1111111111111111111110000001000001010000
40 1000110111110001111
41 111111111111111111111010111110100010001000
42 1000100000011000000011
43 11111111111111111111110101001111111101010100
44 10000111000000000000011
45 1111111111111111111111100101001111111101011100
46 101000010000000100010111
47 111111111111111111111111000100100110001000000100
48 1101011011001010000011011
49 11111111111111111111111111000011011000001100111010
50 100100010000110111000000
51 1111111111111111111111111101011000001101110001111111
52 100000000111000001010000000
53 111111111111111111111111111001011111100101100000110011
54 1010010000101001111111011100
55 11111111111111111111111111110001001000000111000001000111
56 11010110100011100010110010100
57 1111111111111111111111111111110000110011100101100011100011
58 1000011110111000100100100010
59 111111111111111111111111111111010101100010100101001010000000
60 1000001101100010000010001001111
61 11111111111111111111111111111110010010100100101001101000111000
62 10101100001001000111100111101111
63 1111111111111111111111111111111100001010110010001100001100000000
64 110110000011101110011110110101111
65 111111111111111111111111111111111100110111100100010010010000000000
66 10110100110001000000001100001111
67 11111111111111111111111111111111110100100011001110100000110111110000
68 10011011101001010010111110000011111
69 1111111111111111111111111111111111100111010100000000000100010101110000
70 101001000010011011001011000000001111
71 111111111111111111111111111111111111000100111001111011110011111001111000
72 1101010101111001010000000001110000011
73 11111111111111111111111111111111111111000000001001110000111111111011001100
74 101111110110010011100000000000111111
75 1111111111111111111111111111111111111101001000010110100100101111101000100000
76 100110001100000011011000000100110001111
77 111111111111111111111111111111111111111001111110010010011001101011000111011000
78 1010000010001101001110000011000100001111
79 11111111111111111111111111111111111111110001001000001100110010001101110010010000
80 11010110111101111111000011100011101101011
81 1111111111111111111111111111111111111111110000110100101000000111100111100101100000
82 1000000010000011111100110000111000100011
83 111111111111111111111111111111111111111111010101111101001100000011101110101111010100
84 1000001000100110111111010001000001001000011
85 11111111111111111111111111111111111111111110010010001000110000000001110110110100111100
86 10101101110110011011101011010100110011000111
87 1111111111111111111111111111111111111111111100001101010111100000000000000010100011101100
88 110110000000100101011100011110000011000000011
89 111111111111111111111111111111111111111111111100010111111010000000010110001110111111101010
90 10100100001001101011100011011010000000000000
91 11111111111111111111111111111111111111111111110100001000110110000000100100000000110101101011
92 10011010111010111001011001000011111010001000000
93 1111111111111111111111111111111111111111111111101110000101000000110001110100110001001100101011
94 100001000000111111110010010011000000101111000000
95 111111111111111111111111111111111111111111111111001110100011100000000101000001111110000001001011
96 1010010011110011101111000111110000011100010010000
97 11111111111111111111111111111111111111111111111110001000000010110001001001100010100010010101101011
98 10110100111100001100110010011000011101100001000000
99 1111111111111111111111111111111111111111111111111100110011100110101011011101010110010101110110101011
100 101101110111100000011000100000101000001000010000000
101 111111111111111111111111111111111111111111111111111000001000000010101111110011011000110110110101001011
102 1000110010110000000000001101011100110110110000110000
103 11111111111111111111111111111111111111111111111111110011101100111110001111111100010010010100011110111011
104 11110001101100011110000000111101101100011100010000000
105 1111111111111111111111111111111111111111111111111111110001011100011110011111011000101101110010110100001011
106 1000000001010011100001011011000000001000100010010000
107 111111111111111111111111111111111111111111111111111111010111011110001100110110011001111111110111010001101011
108 1000101000010001111000001100110000000010101001000000000
109 11111111111111111111111111111111111111111111111111111110110000111000111001110001100111101001100000110111001011
110 10111011100111100110011000000000100111111101100100110000
111 1111111111111111111111111111111111111111111111111111111100100010101100010111100111111111011100000100010001111011
112 111011000000110100100100100000001010101101011101110000000
113 111111111111111111111111111111111111111111111111111111111101010111001000010011010011101110000001100000101011011011
114 100000101110100001111001110000010011101011011000010011000
115 11111111111111111111111111111111111111111111111111111111111011110001010010001000001010101101110000011010111001111011
116 1010011010001101100111100000000001011101111000101111000000
117 1111111111111111111111111111111111111111111111111111111111110000010000111101111100011011100000000001001100001000100011
118 10011101011100100000000110010110011011100110010110111010100
119 111111111111111111111111111111111111111111111111111111111111101100100000101011111111001100101110000011111000100101000011
120 111011001000010000001111100001001011110000111010000111100
121 11111111111111111111111111111111111111111111111111111111111110101001010110111001110100000001100100010000111101001111100111
122 10000110000110101111010011010110111011001011000000111000110000
123 1111111111111111111111111111111111111111111111111111111111111101000111011110000001001110000110001010100011110111100000001111
124 100110000000011111010100001000001100000011010010000011111111000
125 111111111111111111111111111111111111111111111111111111111111111001111111011100001000011110101101111110010001100111010000000011
126 1010000001010111000000110000001100000011001011111100001111001100