0 1
1 1
2 11
3 1010
4 111
5 110100
6 1101
7 11101011
8 11010
9 1111010111
10 110000
11 111110100111
12 1110000
13 11111101001111
14 11000000
15 1111111010110011
16 110100010
17 111111110101111111
18 1100000000
19 11111111101001111111
20 11101000000
21 1111111111010000011111
22 110111000000
23 111111111110101100011111
24 1101001000000
25 11111111111101011100011111
26 11000010000000
27 1111111111111010011010011111
28 111000110110000
29 111111111111110100110010000111
30 1100010110110000
31 11111111111111101011110010100111
32 11010010101010000
33 1111111111111111010110010101011111
34 110001111111110000
35 111111111111111110100101000000001011
36 1110001111111101010
37 11111111111111111101001001000000011111
38 11001001110111000000
39 1111111111111111111010111111011100011111
40 110100000100001000000
41 111111111111111111110101100110101101011111
42 1100101111111011000000
43 11111111111111111111101001100000000011011111
44 11100101111111011010000
45 1111111111111111111111010011100000000111110111
46 110010101111110100001000
47 111111111111111111111110101110101000001111101011
48 1101001111011100000011100
49 11111111111111111111111101011000001110001110000101
50 11001111100000101011110111
51 1111111111111111111111111010010000001110010100001000
52 111010101000000010101001011
53 111111111111111111111111110100011111101111111111101100
54 1101000000001000000000000001
55 11111111111111111111111111101011011111101010111111111101
56 11010010000011011100000000011
57 1111111111111111111111111111010111011111000110001111111010
58 110000010000010000100000000111
59 111111111111111111111111111110100111011011000110001111110100
60 1110100010011010100001000001101
61 11111111111111111111111111111101000001010011011000001011101011
62 11011100011111100010001100011010
63 1111111111111111111111111111111010110000010000001011000101010111
64 110100100010110001101111110110000
65 111111111111111111111111111111110101110111011011000000000010100111
66 1100000101111000111101101011110000
67 11111111111111111111111111111111101001110110001010000111111010001111
68 11100000000101000000000000110100000
69 1111111111111111111111111111111111010011111110011001011110110000000011
70 110000000000000011110011100111010010
71 111111111111111111111111111111111110101101011111111000000000000101101011
72 1101011110000000011111111110000101010
73 11111111111111111111111111111111111101011000000111111000000000000011111111
74 11000011110100000011110111000100000000
75 1111111111111111111111111111111111111010011000001001100000011101010101111111
76 111001000101000101011010101101110000000
77 111111111111111111111111111111111111110100110000111111111110001000100010111111
78 1100110100100000000001101011101011000000
79 11111111111111111111111111111111111111101011111110001111111100111110010111010111
80 11010000000000000000001000000010101111100
81 1111111111111111111111111111111111111111010110111110000011111101011111111100000001
82 110010000010111010000011100000000101111101
83 111111111111111111111111111111111111111110100110111011000110110010001110110010000011
84 1110010100001010111011010101011100010110010
85 11111111111111111111111111111111111111111101001111101111101101000011011100011110011011
86 11001000010000001001011000010001010000100010
87 1111111111111111111111111111111111111111111010111011010011101001101011010101110111001011
88 110100000110110001110000100111010011001001010
89 111111111111111111111111111111111111111111110101100010110000101010110100101010001001111111
90 1100100010110110101010000111111010111110000000
91 11111111111111111111111111111111111111111111101001100011111000111110110000001010100010111111
92 11100100010001010100010010110101010101011100000
93 1111111111111111111111111111111111111111111111010011100010101110101010111011111010101110001111
94 110010100011010010100110001000001111110000100000
95 111111111111111111111111111111111111111111111110101110100011010010100010101011100000000110101111
96 1101000100011110110101110001100001111110001111000
97 11111111111111111111111111111111111111111111111101011000100010010010101010101101100000000100000011
98 11001000100000010110111111001110001111110001111000
99 1111111111111111111111111111111111111111111111111010011000100111110010100001001010100000010000000011
100 111001000101100010110101100001011001111000011111000
101 111111111111111111111111111111111111111111111111110100111000100101110010101000101010000000011110000011
102 1100101000101101010110111101101011110011000000111000
103 11111111111111111111111111111111111111111111111111101011101000100101110010100001101110010010010110000011
104 11010001000101101010110001101101001011111011100111000
105 1111111111111111111111111111111111111111111111111111010110001000100101110010100111101001000000010010000011
106 110010001000101101010110001000101011011111010011111000
107 111111111111111111111111111111111111111111111111111110100110001000100101110010001010111000110000011110000011
108 1110010001000101101010110001101001010100111010001011000
109 11111111111111111111111111111111111111111111111111111101001110001000100101110010000001000001110000010101010011
110 11001010001000101101010110001101110101001111011111111000
111 1111111111111111111111111111111111111111111111111111111010111010001000100101110010101011001111001000100000000111
112 110100010001000101101010110011010001001111000101111110100
113 111111111111111111111111111111111111111111111111111111110101100010001000100101110010001111111000000000110000001101
114 1100100010001000101101010110110000000110111000110111101011
115 11111111111111111111111111111111111111111111111111111111101001100010001000100101110010110111110011101100110000011010
116 11100100010001000101101010110111000000100010010110110010111
117 1111111111111111111111111111111111111111111111111111111111010011100010001000100101110010101011111001010010110011010000
118 110010100010001000101101010110001110001001111111110100010111
119 111111111111111111111111111111111111111111111111111111111110101110100010001000100101110010001000101100000000010001011000
120 1101000100010001000101101010010000010110011111111110000111011
121 11111111111111111111111111111111111111111111111111111111111101011000100010001000100101111110011001010010000000010010101100
122 11001000100010001000101101000010110001011110110110110111100101
123 1111111111111111111111111111111111111111111111111111111111111010011000100010001000100101010100000111100001011110100000001111
124 111001000100010001000101101111101110100001101000011100111100000
125 111111111111111111111111111111111111111111111111111111111111110100111000100010001000100101000110001001101011011100101100001111
126 1100101000100010001000100100010010001000110011100100100010000000