0 1
1 10
2 10
3 1100
4 111
5 111100
6 111
7 11111100
8 111
9 1111110100
10 10011
11 111111000110
12 1111110
13 11111111000010
14 1100100
15 1111111111100011
16 110010
17 111111111111110000
18 10011
19 11111111111111100010
20 111000
21 1111111111111111101111
22 101000
23 111111111111111101000111
24 100011100
25 11111111111111111001110111
26 1111010100
27 1111111111111110011001000011
28 10011100111010
29 111111111111111000010111101000
30 1110000100100011
31 11111111111111111011011001001110
32 1011011110011010
33 1111111111111111110011010011111000
34 11111001110001111
35 111111111111111111110001001011111000
36 11010000010001111
37 11111111111111111111011001001100101000
38 1011110111111000111
39 1111111111111111111110010010100001101100
40 10101100011011101111
41 111111111111111111111100001110011010101000
42 110101010111000000111
43 11111111111111111111111110000000101010101100
44 10101000000000001111
45 1111111111111111111111110100000100111010101000
46 10000100000101000000111
47 111111111111111111111111101001010100000010101100
48 100000000000111100001111
49 11111111111111111111111111001101000110100100001000
50 1101100010110011000000111
51 1111111111111111111111111111101111000110111111101100
52 101001110110100000101111
53 111111111111111111111111111111000011010110001010001000
54 1111111000111110001100011
55 11111111111111111111111111111111000001110100011001101110
56 1110111010011011101101010
57 1111111111111111111111111111111111010101000111010101100000
58 1000000011101000001111111
59 111111111111111111111111111111111100101110110100111101000000
60 111001010110000100100111111
61 11111111111111111111111111111111010101100000110101000011100000
62 1000001111000110000100110111111
63 1111111111111111111111111111111100010101001000110111000110100000
64 111000000110100110101100110001111
65 111111111111111111111111111111111101011100110010110001101111111000
66 100010110111000110101101000001111
67 11111111111111111111111111111111111010000110101110110001100010001000
68 1000011110001010110101111000110111
69 1111111111111111111111111111111111110010010010100000110001001111110100
70 11100000100011011110100011000010011
71 111111111111111111111111111111111111110110110010111010010011011111000010
72 10110111100101000100111010001111100
73 11111111111111111111111111111111111111100110100100000011011101001001000111
74 101110011000111111010100010010101100
75 1111111111111111111111111111111111111111001011111100100001000011101100001111
76 1110010000100010110111110101110001000
77 111111111111111111111111111111111111111101011100111011100110100010001010110011
78 100010111101010110110001100000000111110
79 11111111111111111111111111111111111111111011000100100000110110111110000011100010
80 1011111010001010110110100010111110111000
81 1111111111111111111111111111111111111111110010001001110000110110010100100010101111
82 11100110111011010110111100001010000001000
83 111111111111111111111111111111111111111111110110110101011000110100100110000010110011
84 10110110000011010110000001110011000111110
85 11111111111111111111111111111111111111111111100110111111111000110111111010111110100010
86 101110100000001110110100001000100010001000
87 1111111111111111111111111111111111111111111111001010010111101010110000010110010101110111
88 1110000000100100000110111100111000001010100
89 111111111111111111111111111111111111111111111111011110111000001011110100101101111000000011
90 1010010101101100010010001001101001111010110
91 11111111111111111111111111111111111111111111111110001000001101111001100010101100111001000110
92 10110111101101001001111000001110101100110110
93 1111111111111111111111111111111111111111111111111100110100101100100101001111101010001101110110
94 111110010001101001000011000100001101101010110
95 111111111111111111111111111111111111111111111111111100010000101100100101111101010011101100000110
96 111100011001110001001000100001010101100010110
97 11111111111111111111111111111111111111111111111111111100111011101011100000011000000000001101000110
98 110101010100010110011111000001011111100110110
99 1111111111111111111111111111111111111111111111111111111110000000000000110010001110000010000100110110
100 10001111110010110000111010101101111000110110
101 111111111111111111111111111111111111111111111111111111001000101000010100111011101000001101001100110110
102 1000011000011000010101010100110111100011101110110
103 11111111111111111111111111111111111111111111111111111100001011001011110000000000000110100101110101010110
104 111000011010010010010111001110110001001010000000110
105 1111111111111111111111111111111111111111111111111111111101111011000001100100101001010110110100000111101110
106 101001011010111111011000000000110110010011100101010
107 111111111111111111111111111111111111111111111111111111111000110011000100001011101001010110110100110100000000
108 1001110011000011010010100000000110110000110011101111
109 11111111111111111111111111111111111111111111111111111111110011010011001111000100001001010110110100110110101000
110 11011000011011001011001010010000110110000110110000111
111 1111111111111111111111111111111111111111111111111111111111011011110011011110011110001101010110110110110111101100
112 1011010011011010011110011001100000110110110110100101111
113 111111111111111111111111111111111111111111111111111111111100011001011011000110011111001100110110110110110011001000
114 111111110011011010110110001001110110110110110110111000011
115 11111111111111111111111111111111111111111111111111111111111100000011011011000110111100001010110110110110110101111110
116 111101011011011010110100101000000110110110110110001000010
117 1111111111111111111111111111111111111111111111111111111111111100100011011011000110010000011010110110110110111100101100
118 101001111011011010111100111111000110110110110100111001111
119 111111111111111111111111111111111111111111111111111111111111111000001001011011000100110100001111110110110110011101101000
120 1101100100011011011001110011111000010110110111110101100011
121 11111111111111111111111111111111111111111111111111111111111111101101111011111011011101010110001111000110110100010001101110
122 101101001010001011010100000111101001110110110010100001101010
123 1111111111111111111111111111111111111111111111111111111111111110001100100001110011000000010100100111010110111100011111100000
124 11111101011001011011000111000001001101000110100111110000111111
125 111111111111111111111111111111111111111111111111111111111111111110000100011000011011001101111110111100010110010100010101100000
126 11101001111000111011111101000010100101100110100001000001110011