0 1
1 1
2 101
3 11
4 11011
5 100111
6 1010111
7 1001111
8 101101111
9 100011111
10 10001011111
11 11000111111
12 1000110111111
13 1001001111111
14 101100101111111
15 100110011111111
16 10110011011111111
17 10011000111111111
18 1011000010111111111
19 1001110001111111111
20 101100001101111111111
21 100110010011111111111
22 10110011001011111111111
23 10011001000111111111111
24 1011001100110111111111111
25 1001100101001111111111111
26 101100110000101111111111111
27 100110011100011111111111111
28 10110000001011011111111111111
29 10011111000100111111111111111
30 1011000001110010111111111111111
31 1001111100011001111111111111111
32 101100010100001101111111111111111
33 100110100111100011111111111111111
34 10110010110000001011111111111111111
35 10011010011111000111111111111111111
36 1011001011000000110111111111111111111
37 1001101001111001001111111111111111111
38 101100101100001100101111111111111111111
39 100110100111100100011111111111111111111
40 10110010110000110011011111111111111111111
41 10011010011110010100111111111111111111111
42 1011001011000011000010111111111111111111111
43 1001101001111001110001111111111111111111111
44 101100101100000000101101111111111111111111111
45 100110100111111100010011111111111111111111111
46 10110010110000000111001011111111111111111111111
47 10011010011111110001000111111111111111111111111
48 1011001011000001011100110111111111111111111111111
49 1001101001111010000101001111111111111111111111111
50 101100101100000011110000101111111111111111111111111
51 100110100111100000011100011111111111111111111111111
52 10110010110000111100001011011111111111111111111111111
53 10011010011110000111000100111111111111111111111111111
54 1011001011000000110001110010111111111111111111111111111
55 1001101001111110011100010001111111111111111111111111111
56 101100101100000011010111001101111111111111111111111111111
57 100110100111100000100001010011111111111111111111111111111
58 10110010110000111100111100001011111111111111111111111111111
59 10011010011110000000000111000111111111111111111111111111111
60 1011001011000000111111000010110111111111111111111111111111111
61 1001101001111110000001110001001111111111111111111111111111111
62 101100101100000011001100011100101111111111111111111111111111111
63 100110100111100001100111000110011111111111111111111111111111111
64 10110010110000111100110101000011011111111111111111111111111111111
65 10011010011110000000010101111000111111111111111111111111111111111
66 1011001011000000111111010100000010111111111111111111111111111111111
67 1001101001111110000001010111110001111111111111111111111111111111111
68 101100101100000011111101010000001101111111111111111111111111111111111
69 100110100111100000000101011110010011111111111111111111111111111111111
70 10110010110000111111110101000011001011111111111111111111111111111111111
71 10011010011110000000010101111001000111111111111111111111111111111111111
72 1011001011000011111111010100001100110111111111111111111111111111111111111
73 1001101001111000001001010111100101001111111111111111111111111111111111111
74 101100101100001111101101010000110000101111111111111111111111111111111111111
75 100110100111100000100101011110011100011111111111111111111111111111111111111
76 10110010110000111110110101000000001011011111111111111111111111111111111111111
77 10011010011110000010010101111111000100111111111111111111111111111111111111111
78 1011001011000011111011010100000001110010111111111111111111111111111111111111111
79 1001101001111000001001010111111100010001111111111111111111111111111111111111111
80 101100101100001111101101010000010111001101111111111111111111111111111111111111111
81 100110100111100000100101011110100001010011111111111111111111111111111111111111111
82 10110010110000111110110101000000111100001011111111111111111111111111111111111111111
83 10011010011110000010010101111000000111000111111111111111111111111111111111111111111
84 1011001011000011111011010100001111000010110111111111111111111111111111111111111111111
85 1001101001111000001001010111100001110001001111111111111111111111111111111111111111111
86 101100101100001111101101010000001100011100101111111111111111111111111111111111111111111
87 100110100111100000100101011111100111000100011111111111111111111111111111111111111111111
88 10110010110000111110110101000000110101110011011111111111111111111111111111111111111111111
89 10011010011110000010010101111000001000010100111111111111111111111111111111111111111111111
90 1011001011000011111011010100001111001111000010111111111111111111111111111111111111111111111
91 1001101001111000001001010111100000000001110001111111111111111111111111111111111111111111111
92 101100101100001111101101010000001111110000101101111111111111111111111111111111111111111111111
93 100110100111100000100101011111100000011100010011111111111111111111111111111111111111111111111
94 10110010110000111110110101000000110011000111001011111111111111111111111111111111111111111111111
95 10011010011110000010010101111000011001110001000111111111111111111111111111111111111111111111111
96 1011001011000011111011010100001111001101011100110111111111111111111111111111111111111111111111111
97 1001101001111000001001010111100000000010000101001111111111111111111111111111111111111111111111111
98 101100101100001111101101010000001111110011110000101111111111111111111111111111111111111111111111111
99 100110100111100000100101011111100000000000011100011111111111111111111111111111111111111111111111111
100 10110010110000111110110101000000110011111100001011011111111111111111111111111111111111111111111111111
101 10011010011110000010010101111000011000000111000100111111111111111111111111111111111111111111111111111
102 1011001011000011111011010100001111001100110001110010111111111111111111111111111111111111111111111111111
103 1001101001111000001001010111100000000110011100010001111111111111111111111111111111111111111111111111111
104 101100101100001111101101010000001111110011010111001101111111111111111111111111111111111111111111111111111
105 100110100111100000100101011111100000000000100001010011111111111111111111111111111111111111111111111111111
106 10110010110000111110110101000000110011111100111100001011111111111111111111111111111111111111111111111111111
107 10011010011110000010010101111000011000000000000111000111111111111111111111111111111111111111111111111111111
108 1011001011000011111011010100001111001100111111000010110111111111111111111111111111111111111111111111111111111
109 1001101001111000001001010111100000000110000001110001001111111111111111111111111111111111111111111111111111111
110 101100101100001111101101010000001111110011001100011100101111111111111111111111111111111111111111111111111111111
111 100110100111100000100101011111100000000001100111000100011111111111111111111111111111111111111111111111111111111
112 10110010110000111110110101000000110011111100110101110011011111111111111111111111111111111111111111111111111111111
113 10011010011110000010010101111000011000000000001000010100111111111111111111111111111111111111111111111111111111111
114 1011001011000011111011010100001111001100111111001111000010111111111111111111111111111111111111111111111111111111111
115 1001101001111000001001010111100000000110000000000001110001111111111111111111111111111111111111111111111111111111111
116 101100101100001111101101010000001111110011001111110000101101111111111111111111111111111111111111111111111111111111111
117 100110100111100000100101011111100000000001100000011100010011111111111111111111111111111111111111111111111111111111111
118 10110010110000111110110101000000110011111100110011000111001011111111111111111111111111111111111111111111111111111111111
119 10011010011110000010010101111000011000000000011001110001000111111111111111111111111111111111111111111111111111111111111
120 1011001011000011111011010100001111001100111111001101011100110111111111111111111111111111111111111111111111111111111111111
121 1001101001111000001001010111100000000110000000000010000101001111111111111111111111111111111111111111111111111111111111111
122 101100101100001111101101010000001111110011001111110011110000101111111111111111111111111111111111111111111111111111111111111
123 100110100111100000100101011111100000000001100000000000011100011111111111111111111111111111111111111111111111111111111111111
124 10110010110000111110110101000000110011111100110011111100001011011111111111111111111111111111111111111111111111111111111111111
125 10011010011110000010010101111000011000000000011000000111000100111111111111111111111111111111111111111111111111111111111111111
126 1011001011000011111011010100001111001100111111001100110001110010111111111111111111111111111111111111111111111111111111111111111