0 1
1 1
2 110
3 11
4 10100
5 10111
6 1011000
7 1001111
8 100010000
9 111011111
10 11011100000
11 1000111111
12 1000101000000
13 1110101111111
14 110110110000000
15 10010011111111
16 10000000100000000
17 11111110111111111
18 1100000111000000000
19 111110001111111111
20 101000101010000000000
21 101110101011111111111
22 10110110101100000000000
23 10010010100111111111111
24 1000000010001000000000000
25 1111111011101111111111111
26 110000011101110000000000000
27 11111000100011111111111111
28 10100010100010100000000000000
29 10111010111010111111111111111
30 1011011011011011000000000000000
31 1001001001001001111111111111111
32 100000000000000010000000000000000
33 111111111111111011111111111111111
34 11000000000000011100000000000000000
35 1111111111111000111111111111111111
36 1010000000000010101000000000000000000
37 1011111111111010101111111111111111111
38 101100000000011010110000000000000000000
39 100111111111001010011111111111111111111
40 10001000000010001000100000000000000000000
41 11101111111011101110111111111111111111111
42 1101110000011101110111000000000000000000000
43 100011111000100010001111111111111111111111
44 100010100010100010001010000000000000000000000
45 111010111010111011101011111111111111111111111
46 11011011011011011101101100000000000000000000000
47 1001001001001000100100111111111111111111111111
48 1000000000000000100000001000000000000000000000000
49 1111111111111110111111101111111111111111111111111
50 110000000000000111000001110000000000000000000000000
51 11111111111110001111100011111111111111111111111111
52 10100000000000101010001010100000000000000000000000000
53 10111111111110101011101010111111111111111111111111111
54 1011000000000110101101101011000000000000000000000000000
55 1001111111110010100100101001111111111111111111111111111
56 100010000000100010000000100010000000000000000000000000000
57 111011111110111011111110111011111111111111111111111111111
58 11011100000111011100000111011100000000000000000000000000000
59 1000111110001000111110001000111111111111111111111111111111
60 1000101000101000101000101000101000000000000000000000000000000
61 1110101110101110101110101110101111111111111111111111111111111
62 110110110110110110110110110110110000000000000000000000000000000
63 10010010010010010010010010010011111111111111111111111111111111
64 10000000000000000000000000000000100000000000000000000000000000000
65 11111111111111111111111111111110111111111111111111111111111111111
66 1100000000000000000000000000000111000000000000000000000000000000000
67 111111111111111111111111111110001111111111111111111111111111111111
68 101000000000000000000000000000101010000000000000000000000000000000000
69 101111111111111111111111111110101011111111111111111111111111111111111
70 10110000000000000000000000000110101100000000000000000000000000000000000
71 10011111111111111111111111110010100111111111111111111111111111111111111
72 1000100000000000000000000000100010001000000000000000000000000000000000000
73 1110111111111111111111111110111011101111111111111111111111111111111111111
74 110111000000000000000000000111011101110000000000000000000000000000000000000
75 10001111111111111111111110001000100011111111111111111111111111111111111111
76 10001010000000000000000000101000100010100000000000000000000000000000000000000
77 11101011111111111111111110101110111010111111111111111111111111111111111111111
78 1101101100000000000000000110110111011011000000000000000000000000000000000000000
79 100100111111111111111110010010001001001111111111111111111111111111111111111111
80 100000001000000000000000100000001000000010000000000000000000000000000000000000000
81 111111101111111111111110111111101111111011111111111111111111111111111111111111111
82 11000001110000000000000111000001110000011100000000000000000000000000000000000000000
83 1111100011111111111110001111100011111000111111111111111111111111111111111111111111
84 1010001010100000000000101010001010100010101000000000000000000000000000000000000000000
85 1011101010111111111110101011101010111010101111111111111111111111111111111111111111111
86 101101101011000000000110101101101011011010110000000000000000000000000000000000000000000
87 100100101001111111110010100100101001001010011111111111111111111111111111111111111111111
88 10000000100010000000100010000000100000001000100000000000000000000000000000000000000000000
89 11111110111011111110111011111110111111101110111111111111111111111111111111111111111111111
90 1100000111011100000111011100000111000001110111000000000000000000000000000000000000000000000
91 111110001000111110001000111110001111100010001111111111111111111111111111111111111111111111
92 101000101000101000101000101000101010001010001010000000000000000000000000000000000000000000000
93 101110101110101110101110101110101011101011101011111111111111111111111111111111111111111111111
94 10110110110110110110110110110110101101101101101100000000000000000000000000000000000000000000000
95 10010010010010010010010010010010100100100100100111111111111111111111111111111111111111111111111
96 1000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000
97 1111111111111111111111111111111011111111111111101111111111111111111111111111111111111111111111111
98 110000000000000000000000000000011100000000000001110000000000000000000000000000000000000000000000000
99 11111111111111111111111111111000111111111111100011111111111111111111111111111111111111111111111111
100 10100000000000000000000000000010101000000000001010100000000000000000000000000000000000000000000000000
101 10111111111111111111111111111010101111111111101010111111111111111111111111111111111111111111111111111
102 1011000000000000000000000000011010110000000001101011000000000000000000000000000000000000000000000000000
103 1001111111111111111111111111001010011111111100101001111111111111111111111111111111111111111111111111111
104 100010000000000000000000000010001000100000001000100010000000000000000000000000000000000000000000000000000
105 111011111111111111111111111011101110111111101110111011111111111111111111111111111111111111111111111111111
106 11011100000000000000000000011101110111000001110111011100000000000000000000000000000000000000000000000000000
107 1000111111111111111111111000100010001111100010001000111111111111111111111111111111111111111111111111111111
108 1000101000000000000000000010100010001010001010001000101000000000000000000000000000000000000000000000000000000
109 1110101111111111111111111010111011101011101011101110101111111111111111111111111111111111111111111111111111111
110 110110110000000000000000011011011101101101101101110110110000000000000000000000000000000000000000000000000000000
111 10010011111111111111111001001000100100100100100010010011111111111111111111111111111111111111111111111111111111
112 10000000100000000000000010000000100000000000000010000000100000000000000000000000000000000000000000000000000000000
113 11111110111111111111111011111110111111111111111011111110111111111111111111111111111111111111111111111111111111111
114 1100000111000000000000011100000111000000000000011100000111000000000000000000000000000000000000000000000000000000000
115 111110001111111111111000111110001111111111111000111110001111111111111111111111111111111111111111111111111111111111
116 101000101010000000000010101000101010000000000010101000101010000000000000000000000000000000000000000000000000000000000
117 101110101011111111111010101110101011111111111010101110101011111111111111111111111111111111111111111111111111111111111
118 10110110101100000000011010110110101100000000011010110110101100000000000000000000000000000000000000000000000000000000000
119 10010010100111111111001010010010100111111111001010010010100111111111111111111111111111111111111111111111111111111111111
120 1000000010001000000010001000000010001000000010001000000010001000000000000000000000000000000000000000000000000000000000000
121 1111111011101111111011101111111011101111111011101111111011101111111111111111111111111111111111111111111111111111111111111
122 110000011101110000011101110000011101110000011101110000011101110000000000000000000000000000000000000000000000000000000000000
123 11111000100011111000100011111000100011111000100011111000100011111111111111111111111111111111111111111111111111111111111111
124 10100010100010100010100010100010100010100010100010100010100010100000000000000000000000000000000000000000000000000000000000000
125 10111010111010111010111010111010111010111010111010111010111010111111111111111111111111111111111111111111111111111111111111111
126 1011011011011011011011011011011011011011011011011011011011011011000000000000000000000000000000000000000000000000000000000000000