0 1
1 10
2 10
3 1100
4 111
5 111110
6 10
7 11111100
8 1111
9 1111111000
10 1111
11 111111111110
12 10010
13 11111111101100
14 101111
15 1111111111101010
16 10100000
17 111111111110011111
18 11110000
19 11111111111110011111
20 111110000
21 1111111111111111011111
22 1011000
23 111111111111111110011111
24 111111110
25 11111111111111111100000010
26 11111111100
27 1111111111111111111000001111
28 1110011000
29 111111111111111110111111111111
30 10111100001110
31 11111111111111111100101111111010
32 1111101000001000
33 1111111111111111111010100110010111
34 1000111111110100
35 111111111111111111110111101010010111
36 10110101011100110
37 11111111111111111111100110100010111110
38 111110010110100010
39 1111111111111111111111110011110110111100
40 11110010110111111
41 111111111111111111111110110011110110101000
42 10111110010110100111
43 11111111111111111111111100110011100110111110
44 111111110111110101010
45 1111111111111111111111111110010010110110100000
46 11101100110110111111
47 111111111111111111111111111110101111110110101000
48 10101000010110100111
49 11111111111111111111111111100110100111100110111110
50 111110011111111110101010
51 1111111111111111111111111111100111111011010110100000
52 1111110001011000110111111
53 111111111111111111111111111111100111011011111110101000
54 1111111011010100110100111
55 11111111111111111111111111111111000111011000111110111110
56 11101111011111100110101010
57 1111111111111111111111111111111110101111010000111110100000
58 10001111001011100110111111
59 111111111111111111111111111111110101011111111010111110101000
60 10101010110001000100110100111
61 11111111111111111111111111111111100001000111011111011110111110
62 111110111111010011010110101010
63 1111111111111111111111111111111111110110100111011111010110100000
64 10010110111111010011010110111111
65 111111111111111111111111111111111111100110100111011111000110101000
66 10111110111111010011111110100111
67 11111111111111111111111111111111111100100010100111011110000010111110
68 111011100111111010011101100101010
69 1111111111111111111111111111111111111101011111100111011111101111100000
70 100011010111111010111101010111111
71 111111111111111111111111111111111111111111111000100111010111100010101000
72 101001111111111010100111110100111
73 11111111111111111111111111111111111111101001111010000111010111100010111110
74 101111001001011111000110111110101010
75 1111111111111111111111111111111111111111101011111111010111101110101110100000
76 100010000111000110101110001010111111
77 111111111111111111111111111111111111111111110101001101111110001011110010101000
78 10101111101000111011010011110100111
79 11111111111111111111111111111111111111111111110101000101111111011001110010111110
80 10101101001000111011111011100101010
81 1111111111111111111111111111111111111111111110110101100110111111010001010111100000
82 10110101111110100111001111000100111111
83 111111111111111111111111111111111111111111111100110101100110011111111111111111101000
84 111110101111111110110010100000011100111
85 11111111111111111111111111111111111111111111111100010101100100010111100010111110111110
86 111100101111011100110111110101010101010
87 1111111111111111111111111111111111111111111111101101111101101010111110110110100010100000
88 101101010101101010110110110110011110111111
89 111111111111111111111111111111111111111111111111001100000101100000110110110111110010101000
90 11111111111101111111110110110100011100100111
91 11111111111111111111111111111111111111111111111110000000010101000001010110110111110111111110
92 11000111100101101110000110110100110100001010
93 1111111111111111111111111111111111111111111111111111101100111101101011111110110011110111010000
94 101101111110101100010010110111110010111011111
95 111111111111111111111111111111111111111111111111111001101100010101110111100110101011110101011000
96 1111101111100101110110111110001011110100011111
97 11111111111111111111111111111111111111111111111111111101101110111101110110100111110010010110111110
98 100101101010110101110110111110011111100110100010
99 1111111111111111111111111111111111111111111111111111111001100010110101110110100111111001111110111100
100 101111111100110101110110111110011111000010111111
101 111111111111111111111111111111111111111111111111111111001001100111110101110110100111110001111100101000
102 1110111111100010101110110111110011011101111100111
103 11111111111111111111111111111111111111111111111111111111010100000110100101110110100111111010101010111110
104 1010111101110111101110110111110011000000000101010
105 1111111111111111111111111111111111111111111111111111111111010100101110100101110110100111111100111111100000
106 1010111001110011101110110111110010111100010111111
107 111111111111111111111111111111111111111111111111111111111010000101111111111101110110100111100100111100101000
108 1011111101000100101101110110111110111011110111100111
109 11111111111111111111111111111111111111111111111111111111111011010101101011001101110110100110101010010110111110
110 1011000101101011111101110110111110001011110110101010
111 1111111111111111111111111111111111111111111111111111111111111011111101101010001101110110100111011010010110100000
112 11011100101100011111101110110111111011011110110111111
113 111111111111111111111111111111111111111111111111111111111110111010111101111111001101110110100111011010010110101000
114 10111010100101010001111101110110111111011011110110100111
115 11111111111111111111111111111111111111111111111111111111111110111010111100011111001101110110100111011011110110111110
116 10111010100111110001111101110110111111011010010110101010
117 1111111111111111111111111111111111111111111111111111111111111100111010011110111011001101110110100111011011110110100000
118 111111011110010101011111101110110111111011011110110111111
119 111111111111111111111111111111111111111111111111111111111111111100011010011100000011001101110110100111011010010110101000
120 111111011110111111111111101110110111111011011110110100111
121 11111111111111111111111111111111111111111111111111111111111111111101111011010110000001001101110110100111011011110110111110
122 10101001011010111101110111101110110111111011010010110101010
123 1111111111111111111111111111111111111111111111111111111111111111100000111011000110101010101101110110100111011011110110100000
124 1111111101011101110100010101101110110111111011011110110111111
125 111111111111111111111111111111111111111111111111111111111111111111001000101011101010010100001101110110100111011010010110101000
126 1110101101011100001110110011101110110111111011011110110100111