0 1
1 11
2 1
3 1100
4 11
5 111100
6 11
7 11110000
8 1111
9 1111110000
10 1111
11 111111110000
12 1111
13 11111111110000
14 1111
15 1111111100000000
16 11111111
17 111111111100000100
18 11100001
19 11111111111100011100
20 10000001
21 1111111111111111100100
22 10011001
23 111111111111111000100100
24 111111111
25 11111111111111111111100100
26 1
27 1111111111111111110000111100
28 1101100111
29 111111111111111111000010000000
30 111111100101
31 11111111111111110000001110011010
32 1111100001100111
33 1111111111111111110000000011000000
34 1111101100000101
35 111111111111111111110000010000111111
36 1110011101000111
37 11111111111111111111110001011100110000
38 1110011111111101
39 1111111111111111111111110001100000110010
40 1111110100001011
41 111111111111111111111111000001111010111000
42 111100001001111101
43 11111111111111111111111111000001100111111111
44 111111001000000111
45 1111111111111111111111111100111001100100000000
46 11110000001010111111
47 111111111111111111111111111100000001111101001000
48 10010110001111100011
49 11111111111111111111111111110001101001110011111000
50 1110011111111000111111
51 1111111111111111111111111111110000110011110010000000
52 1001100000000111110011
53 111111111111111111111111111111000110000000110010001100
54 111001101111000001010011
55 11111111111111111111111111111111000010010001110011100100
56 111111111010001000111111
57 1111111111111111111111111111111100110010011000010010000100
58 11100000000110101000101001
59 111111111111111111111111111111111100000010011001010011010100
60 10000110011110011111111111
61 11111111111111111111111111111111111111011010000111110000111100
62 10011110000111100000011101
63 1111111111111111111111111111111100001000100110110000000110000100
64 11100010000111000100101001010011
65 111111111111111111111111111111111100001000100001110011010111111100
66 11100010010100001100110000110001
67 11111111111111111111111111111111111100001111101001110011100111111100
68 11100010011100001111110000111111
69 1111111111111111111111111111111111111100111000111001110000000101000000
70 100010000111111000011111111001
71 111111111111111111111111111111111111111100001111001000000111101111000100
72 10111111010010100000010000011111
73 11111111111111111111111111111111111111110001001111001001010000010000000100
74 1100110001100111101111011111110001
75 1111111111111111111111111111111111111111110001001001111001100000010000000100
76 1100110100000100111100110011001111
77 111111111111111111111111111111111111111111001111001000101000000011111100011100
78 111111001101010100001100110011001101
79 11111111111111111111111111111111111111111111000000111111111001001110010000000000
80 100100000010001100100000000011000011
81 1111111111111111111111111111111111111111111100011011100100001111000010010101010100
82 11100100011010100000101100100111001001
83 111111111111111111111111111111111111111111111100001111100101000101010010011111111100
84 10011100010010001010111111100111001001
85 11111111111111111111111111111111111111111111110001100001100111010111111110010000000000
86 1110001000011110101100000001000001111111
87 1111111111111111111111111111111111111111111111110000100101111000111000010010010011001100
88 1110001111100011111110101000001101100001
89 111111111111111111111111111111111111111111111111001100100110000111000001010010010000001100
90 111000011111111100101001111001010101100001
91 11111111111111111111111111111111111111111111111111000000100000000111010101111111110010010000
92 100011011010010110011000000001111111111111
93 1111111111111111111111111111111111111111111111111111110100100100111111100111100010000010010000
94 101011111110011110011000011100000001000111
95 111111111111111111111111111111111111111111111111111110001001111100100010000111100010111010010000
96 110011000011100000011000000101000101111111
97 11111111111111111111111111111111111111111111111111111110001000011100101010100001111110011110010011
98 11110000111111100101000111000111000110101100
99 1111111111111111111111111111111111111111111111111111100000001011011100111111101000000110010000010011
100 10000110101000011110000010010010000000001111100
101 111111111111111111111111111111111111111111111111111111101111001100111111111110011001100110011010010011
102 10011111111111100000001010010010001000101001000
103 11111111111111111111111111111111111111111111111111111110011000000000001001001000000100100001100110010011
104 1110010001001100000011111110010010101000011001000
105 1111111111111111111111111111111111111111111111111111111110000001110100001001001000001111111000000000010011
106 1000010001001100110000010010010011111011000001000
107 111111111111111111111111111111111111111111111111111111111111101000111111111001001001111000001000100111010011
108 1010111111001111110110010011110000100100001001000
109 11111111111111111111111111111111111111111111111111111111111100011000111100000001001001111001101010111111110011
110 1111110011001110011110010011111010100100001111100
111 1111111111111111111111111111111111111111111111111111111111111111100000000000001011001111111110011111001100010011
112 10011001110010010010011100111100100001001000
113 111111111111111111111111111111111111111111111111111111111111111100101101100101100100000011000000011010110000010011
114 11010010011000000010010010011100000000111111100000
115 11111111111111111111111111111111111111111111111111111111111111100100111111111111100101101011111101011111000011111111
116 1111110010000000011010010010000000010000100111100000
117 1111111111111111111111111111111111111111111111111111111111111111100111000000000011100111001000001111111111011010010001
118 10011011100011110010010110001111100100111111100
119 111111111111111111111111111111111111111111111111111111111111111110000111110100100011100000001000111100011111010111000001
120 101010010011110000010010010011110000000000100000111100
121 11111111111111111111111111111111111111111111111111111111111111111110010110101001111111100110101000001011100010001100000111
122 111111110010000011110011110011111100001100100010111100
123 1111111111111111111111111111111111111111111111111111111111111111111001000111111001010100000111111110000111100010001101011001
124 11110000001111101011001111000001001000001100100000000000
125 111111111111111111111111111111111111111111111111111111111111111111111001000111100001111100110000010000110111111111000011111001
126 1111110000011111000000001000000000000000101100011010