0 1
1 11
2 101
3 1011
4 11011
5 100111
6 1110111
7 11001111
8 111101111
9 1110011111
10 10101011111
11 100000111111
12 1001110111111
13 10011001111111
14 111100101111111
15 1111000011111111
16 11000011011111111
17 111100100111111111
18 1000000110111111111
19 10000010001111111111
20 100000000101111111111
21 1000001000011111111111
22 10000000011011111111111
23 100000000000111111111111
24 1100011000010111111111111
25 10001010000001111111111111
26 110000000001101111111111111
27 1000110000000011111111111111
28 11000100000001011111111111111
29 100011000000000111111111111111
30 1100010000000110111111111111111
31 10000000000011001111111111111111
32 110000000001100101111111111111111
33 1000000000000000011111111111111111
34 11000000100110011011111111111111111
35 100000001000000100111111111111111111
36 1100000010011000110111111111111111111
37 10000000100110000001111111111111111111
38 110000011110000000101111111111111111111
39 1000001110011000000011111111111111111111
40 11000000111110000011011111111111111111111
41 100000000010101000100111111111111111111111
42 1100001000011110000010111111111111111111111
43 10000011111111000010001111111111111111111111
44 110000000101001100101101111111111111111111111
45 1000000000111111001111011111111111111111111111
46 11000011100100000011111011111111111111111111111
47 100000110001100100011110111111111111111111111111
48 1100001000011001001111110111111111111111111111111
49 10000011000000010000011101111111111111111111111111
50 110000000001100100011111101111111111111111111111111
51 1000000000010001000100111011111111111111111111111111
52 11000011111100010000001111011111111111111111111111111
53 100000111111000100011001110111111111111111111111111111
54 1100001110010001000010111110111111111111111111111111111
55 10000011111100010000000011101111111111111111111111111111
56 110000110011000100100100111101111111111111111111111111111
57 1000001100010001001000100111011111111111111111111111111111
58 11000010011100010010001111111011111111111111111111111111111
59 100000111001000100100000001110111111111111111111111111111111
60 1100000000110001001000000011110111111111111111111111111111111
61 10000000111100010010001110011101111111111111111111111111111111
62 110000111111000100100011111111101111111111111111111111111111111
63 1000001010110001001000110000000011111111111111111111111111111111
64 11000010011100010010001100001001011111111111111111111111111111111
65 100000001111000100100010011110000111111111111111111111111111111111
66 1100001111111001001000111111100010111111111111111111111111111111111
67 10000011111100010010000000001000001111111111111111111111111111111111
68 110000100110000100100000001111001101111111111111111111111111111111111
69 1000001111100000001000111100000011011111111111111111111111111111111111
70 11000000111110010010001111100000111011111111111111111111111111111111111
71 100000000110100100100011110001001110111111111111111111111111111111111111
72 1100001111110001001000111000010011110111111111111111111111111111111111111
73 10000010011110010010001111000100111101111111111111111111111111111111111111
74 110000111111100100100011000001000011101111111111111111111111111111111111111
75 1000000011001001001000100100010000111011111111111111111111111111111111111111
76 11000000011110010010001111000000000111011111111111111111111111111111111111111
77 100000111100100100100010010001000011110111111111111111111111111111111111111111
78 1100001001111001001000110000010000011110111111111111111111111111111111111111111
79 10000011111110010010000011000100000011101111111111111111111111111111111111111111
80 110000001001100100100000110001100001111101111111111111111111111111111111111111111
81 1000000001111001001000100100000000000111011111111111111111111111111111111111111111
82 11000011111000010010001010010000000100111011111111111111111111111111111111111111111
83 100000100100000000100010010010000000011110111111111111111111111111111111111111111111
84 1100001000000001001000110000000000000001110111111111111111111111111111111111111111111
85 10000000110000010010001001000000000000011101111111111111111111111111111111111111111111
86 110000101010000000100000010010000000000111101111111111111111111111111111111111111111111
87 1000001111000010000000100100100000000001111011111111111111111111111111111111111111111111
88 11000011110000100010000001000100000000011111011111111111111111111111111111111111111111111
89 100000110000001000100010010010000000000111110111111111111111111111111111111111111111111111
90 1100001111000010001000100100100000000001111110111111111111111111111111111111111111111111111
91 10000011000000100010001001001100000000011111101111111111111111111111111111111111111111111111
92 110000111100001000100110010010000000000111111101111111111111111111111111111111111111111111111
93 1000001001000010001000100100010000000001111111011111111111111111111111111111111111111111111111
94 11000010000000100010000000001100000000011111111011111111111111111111111111111111111111111111111
95 100000001100001000000000011111000000000111111110111111111111111111111111111111111111111111111111
96 1100001011000010001000000110000000000001111111110111111111111111111111111111111111111111111111111
97 10000011110000100010000000111100000000011111111101111111111111111111111111111111111111111111111111
98 110000110100001000100000000111000000000111111111101111111111111111111111111111111111111111111111111
99 1000001100000010001000000111000000000001111111111011111111111111111111111111111111111111111111111111
100 11000010010000100010000000001100000000001011111111011111111111111111111111111111111111111111111111111
101 100000110100001000100000001101000000000111111111110111111111111111111111111111111111111111111111111111
102 1100000011000011001000000100100000000001100111111110111111111111111111111111111111111111111111111111111
103 10000000110000100010000000111100000000000111111111101111111111111111111111111111111111111111111111111111
104 110000101000000000100000010010000000000111001111111101111111111111111111111111111111111111111111111111111
105 1000001100000000001000000110010000000001010011111111011111111111111111111111111111111111111111111111111111
106 11000000110000000010000001111100000000000100111111111011111111111111111111111111111111111111111111111111111
107 100000000100000000100000011001000000000100001111111110111111111111111111111111111111111111111111111111111111
108 1100001000001000001000000100000000000001010011111111110111111111111111111111111111111111111111111111111111111
109 10000010000010000010000001111100000000010100111111111101111111111111111111111111111111111111111111111111111111
110 110000000000000000100000010010000000000101001111111111101111111111111111111111111111111111111111111111111111111
111 1000001000000000001000000000100000000001010011111111111011111111111111111111111111111111111111111111111111111111
112 11000010000000000010000001111100000000010100111111111111011111111111111111111111111111111111111111111111111111111
113 100000100000000000100000011010000000000101001111111111110111111111111111111111111111111111111111111111111111111111
114 1100001000000000001000000110010000000001010011111111111110111111111111111111111111111111111111111111111111111111111
115 10000010000000000010000000010000000000010100111111111111101111111111111111111111111111111111111111111111111111111111
116 110000100000000000100000011111000000000101001111111111111101111111111111111111111111111111111111111111111111111111111
117 1000001000000000001000000100010000000001010011111111111111011111111111111111111111111111111111111111111111111111111111
118 11000010000000000010000000000100000000010100111111111111111011111111111111111111111111111111111111111111111111111111111
119 100000100000000000100000000000000000000100001111111111111110111111111111111111111111111111111111111111111111111111111111
120 1100001000000000001000000000110000000001010011111111111111110111111111111111111111111111111111111111111111111111111111111
121 10000010001110000010000000001100000000010100111111111111111101111111111111111111111111111111111111111111111111111111111111
122 110000100011100000100000000000000000000101001111111111111111101111111111111111111111111111111111111111111111111111111111111
123 1000001000001000001000000000000000000001010011111111111111111011111111111111111111111111111111111111111111111111111111111111
124 11000010001010000010000000001100000000010100111100001111111111011111111111111111111111111111111111111111111111111111111111111
125 100000100010100000100000000011000000000101000010011111111111110111111111111111111111111111111111111111111111111111111111111111
126 1100001000111000001000000000000000000001010011111111111111111110111111111111111111111111111111111111111111111111111111111111111