0 1
1 11
2 1
3 1110
4 11
5 111100
6 11
7 11111100
8 11
9 1111111100
10 11
11 111111111100
12 1011
13 11111111110100
14 101111
15 1111111111010000
16 11101111
17 111111111100011000
18 11100111
19 11111111111100011000
20 11100111
21 1111111111111101111000
22 10000111
23 111111111111111111111000
24 10010000111
25 11111111111111101101111000
26 10010010111
27 1111111111111111101101101000
28 1110010010111
29 111111111111111110001111101000
30 11110000110111
31 11111111111111111100001111001000
32 1011110000110111
33 1111111111111111110100001111001000
34 1011110000110111
35 111111111111111111110100001111001000
36 1111110000110111
37 11111111111111111111110001001111001000
38 1110110011110111
39 1111111111111111111111110111001100001000
40 111000110011110111
41 111111111111111111111111000111111100001000
42 11111000000011110111
43 11111111111111111111111100000111111100001000
44 11111000000011111111
45 1111111111111111111111111101100111111100100000
46 10011110000011011111
47 111111111111111111111111111101110001111100100000
48 10001111100111011111
49 11111111111111111111111111111101110000011000110000
50 11101111100111001111
51 1111111111111111111111111111111100010010011000110000
52 1110011101101100111001111
53 111111111111111111111111111110001111011010011000110000
54 1111000100101111111001111
55 11111111111111111111111111111110000111111010000000110000
56 1111000000101111111001111
57 1111111111111111111111111111111110010111111010000000110100
58 1101101001111101111111101011
59 111111111111111111111111111111110011111110000011000000010100
60 1100000001111100111111101011
61 11111111111111111111111111111111110011111110000011000100010100
62 101100000001111100111011111011
63 1111111111111111111111111111111111010011111110000111000100000100
64 10101100100001111001111011111011
65 111111111111111111111111111111111101010011011110000110010100000100
66 10101100100001111001101111111011
67 11111111111111111111111111111111111101010011011110000110010000111100
68 10101100100111111001101111000011
69 1111111111111111111111111111111111111101010011011000100110010000111100
70 10101100101111011001101111000011
71 111111111111111111111111111111111111111101010111010000100110010000111100
72 10101000101111011001101111011011
73 11111111111111111111111111111111111111111101011111010100100110110000100100
74 111010100000101011111001001111011011
75 1111111111111111111111111111111111111111000101011111011110000110110010100100
76 1111010100000100001111011001101011011
77 111111111111111111111111111111111111111110010101011111111110000100110010100100
78 11101010101000000001111011001101111011
79 11111111111111111111111111111111111111111100010101010111111110000100110010000100
80 11101010101000000101111011001101111011
81 1111111111111111111111111111111111111111111100010101110111111010001100110111100100
82 111101010001000000111110011101000011011
83 111111111111111111111111111111111111111111111000010101111111111000001100010111100100
84 111101010000001110111110011101000011011
85 11111111111111111111111111111111111111111111111000011111111110001000101100010111100100
86 111100000000001110111010111101011011011
87 1111111111111111111111111111111111111111111111111000011111111111001001101000010100100100
88 111100001000000110110010111101011011011
89 111111111111111111111111111111111111111111111111111000111110111111011001101010010100100100
90 10000111000001000100100110010101101011011011
91 11111111111111111111111111111111111111111111111101111011111111111011011001101010110101100100
92 10001100000000010100100110010101001110011011
93 1111111111111111111111111111111111111111111111111101110011111111101011011011101010110001100100
94 1110001101000000010110100100010101001110111011
95 111111111111111111111111111111111111111111111111110001111010111111101001111111101010111001000100
96 11110000101100100010110000000011111000110111011
97 11111111111111111111111111111111111111111111111111100001111010011011101011111111100000111001000100
98 11110111101100101010100010000011111011110111011
99 1111111111111111111111111111111111111111111111111111101001000010011010101011101111100010100001010100
100 10110111101100111010110010100111101011110101011
101 111111111111111111111111111111111111111111111111111111101001010010011000101001101011000010100001110100
102 10110101101100111010111011100111101011110001011
103 11111111111111111111111111111111111111111111111111111111111001010010111000101000100011000110100001110100
104 110000111101101000111010111011100111001111111001011
105 1111111111111111111111111111111111111111111111111111111001111000010010111000101010100011000110000000110100
106 111100111101101000111010101011100111001111111101011
107 111111111111111111111111111111111111111111111111111111111000011000010010111010101010100011100110001100010100
108 111100111101111000101010111011100011001110011101011
109 11111111111111111111111111111111111111111111111111111111111000011110010000111010101000100011100110001111010100
110 100111100001101111000101111111011100011001110000111011
111 1111111111111111111111111111111111111111111111111111111111011000011111010000111111000010100111100111101111000100
112 110111100100111111000000111101111000011000010000111011
113 111111111111111111111111111111111111111111111111111111111111001001011011000100111111111110001111100111111111000100
114 110110100100111011000100000001110010011000000010111011
115 11111111111111111111111111111111111111111111111111111111111111001001011011011111111011111110011101100111111101001100
116 110110110111110100000001111000001100010011000100110110011
117 1111111111111111111111111111111111111111111111111111111111111001001111000001011111110000111111011101100111011001001100
118 110110000111110110001001111000000100111111011110110110011
119 111111111111111111111111111111111111111111111111111111111111111001001111100001001110110111111111011000000100001001001100
120 10110110000011110110011001000010000101111111011111111110011
121 11111111111111111111111111111111111111111111111111111111111111101001001111110001001100110111101111010000001100000000001100
122 111110111000001110110011001000010000111111110011111111110011
123 1111111111111111111111111111111111111111111111111111111111111111000001100111110101001100110111111111000000001100000001101100
124 111110011001001011110011101011000011111111110011111110010011
125 111111111111111111111111111111111111111111111111111111111111111111000101100110110100001100011100111100000000101101000001101100
126 10111010011011001011110011100011100011111111010010111110010011