0 1
1 1
2 11
3 1000
4 11
5 111100
6 1001
7 11101111
8 11100
9 1111011011
10 110100
11 111110001111
12 100100
13 11111110101111
14 1110100
15 1111111100101111
16 1110100
17 111111111110111111
18 101011100
19 11111111110111100011
20 1111101000
21 1111111111100111111011
22 1001000100
23 111111111111111001010101
24 100001111111
25 11111111111110101110010000
26 1110110011111
27 1111111111111101101011010000
28 10011100111111
29 111111111111111111000000010000
30 1010111111111111
31 11111111111111101111100000010000
32 10110011111111111
33 1111111111111111011000001001010000
34 110011111101111111
35 111111111111111110101100001011110000
36 1110101101100101111
37 11111111111111111100101110011101110000
38 1111110111110101111
39 1111111111111111111110111001000001110000
40 101000001011101110111
41 111111111111111111110111011111100111111100
42 1010110000000010101011
43 11111111111111111111101111000111111111111100
44 11010110000000010100011
45 1111111111111111111111010111101111111011101000
46 111011011001110111111011
47 111111111111111111111110010100100110101111100100
48 111100100111110011000101
49 11111111111111111111111111011011101111001000111111
50 10100111110010001110000000
51 1111111111111111111111111011111111000111110101111111
52 110100000011010011111001100
53 111111111111111111111111110101101111010110000000100011
54 1110110111111000111110111000
55 11111111111111111111111111100101001011100011101001101011
56 1111001100011010011100011100
57 1111111111111111111111111111110111100001000111011011011101
58 101010011101011010110101111111
59 111111111111111111111111111110111110010011101111101110110000
60 1101101011011010110010111000111
61 11111111111111111111111111111101010011110110111000011000010000
62 11110101001101110011110011111111
63 1111111111111111111111111111111001001111100010001100001001010000
64 11001000011011101101101111111111
65 111111111111111111111111111111111101001011001110111111110011110000
66 1011011100110001011111001000001111
67 11111111111111111111111111111111101100100010110101101000001111100000
68 11000101011111111111011101010001111
69 1111111111111111111111111111111111010110111101100100110100111111110000
70 111011000110000100001100000110000111
71 111111111111111111111111111111111110010101010000110101111111110001111100
72 111111110110001111000000000100110011
73 11111111111111111111111111111111111111010000001001101100011111111111000000
74 10110111101001011011010000010111011111
75 1111111111111111111111111111111111111011001110011111100100111111011001110000
76 110000001101101100110010100111000100111
77 111111111111111111111111111111111111110101111101110010110001111100111011110000
78 1110110111110011001101110010001101101111
79 11111111111111111111111111111111111111100101001000010000000111100011100010010100
80 1111001011010111111000011000011010011111
81 1111111111111111111111111111111111111111110111111101111100000011001111000111011100
82 101010000010110011111100010001010000101011
83 111111111111111111111111111111111111111110111110111011001000000101110111110110111100
84 1101101110111001111111110001001001011000011
85 11111111111111111111111111111111111111111101010010001001100100010100101011001100111000
86 11110010101000011111111111111101011100010011
87 1111111111111111111111111111111111111111111001001111111011010100011100001111100111111100
88 11101000000101111111101001110001000000010101
89 111111111111111111111111111111111111111111111101011011110110010100011100100101111111111111
90 1011110111001001111111011011111111001010010100
91 11111111111111111111111111111111111111111111101100101000101000110100110111100000101110111111
92 10001111010111111001110001011001110110011010100
93 1111111111111111111111111111111111111111111111011110111111000000001101101100111111010000111111
94 110001011100011111111010111110000001111110110100
95 111111111111111111111111111111111111111111111110101101100001100010000111000001111100011101101111
96 1110111111101001110110110011101011101101010010100
97 11111111111111111111111111111111111111111111111101001011000011110011001101100111100010011110111111
98 11001100011001010100100010101001101010001001010100
99 1111111111111111111111111111111111111111111111111010010001000011111100111011111010111110111101111111
100 111110111111101010000001100100111001001001010110100
101 111111111111111111111111111111111111111111111111110111001101001111111111110010100011001001001111001111
102 1100010011000001110000000011101101101011100001000100
103 11111111111111111111111111111111111111111111111111100001110010011100001111111000010010011100011101111111
104 1110100011100001100000100111010010001101001011110100
105 1111111111111111111111111111111111111111111111111111110111111110101100011110100100111111110111011101101111
106 101000100001110011001001100110000000001000101110010100
107 111111111111111111111111111111111111111111111111111110111010111101110000111110011001111111101010110111111111
108 1001111000111000110001110011000010110011111001000110100
109 11111111111111111111111111111111111111111111111111111101000100011000011001100111111111011000000010011011001111
110 11011101010011101000011000000000100011111011101110000100
111 1111111111111111111111111111111111111111111111111111111000100111111001011011011011111110101010010100010001111111
112 10101000110111101100101100010001111110011111010100100100
113 111111111111111111111111111111111111111111111111111111111011111010001011110000110001111101100010100100111101100111
114 100001110101101110111110101010010001111100101000110000100
115 11111111111111111111111111111111111111111111111111111111110101100101110010011000011111111110100010000111010000111111
116 1111101111000010000011100100011111111110110011110111011100
117 1111111111111111111111111111111111111111111111111111111111101100010100011011111111001101001100100011001101001000101011
118 10011011111010100000000110011010001111100000111011010111100
119 111111111111111111111111111111111111111111111111111111111111111000100110111101111110000011110110100001111000101111000011
120 1010110101001000110001011111110011011101111000010110000011000
121 11111111111111111111111111111111111111111111111111111111111101111001111001010000101100101001000100110100111111000111001111
122 10111000100001111110110001111001110101011100001000011111110000
123 1111111111111111111111111111111111111111111111111111111111111011001111111100000101011110111110011111100101101111100000000111
124 110000000100011110111100001010010000001101110011000101111111100
125 111111111111111111111111111111111111111111111111111111111111110101111110101000111111001111110011111100110100000011110000110011
126 1110100001111110001010101001111010110001011111111010101110001000