0 1
1 1
2 101
3 1011
4 1011
5 100111
6 1010111
7 1001111
8 101101111
9 1000011111
10 1001011111
11 100000111111
12 111110111111
13 10111001111111
14 101110101111111
15 100010011111111
16 10000011011111111
17 101111000111111111
18 11100010111111111
19 11000110001111111111
20 101101111111111
21 100010011111111111
22 10001011001011111111111
23 100000101000111111111111
24 1110000110111111111111
25 11011011101001111111111111
26 110001011000101111111111111
27 100101100011111111111111
28 11100110001011011111111111111
29 111000011000100111111111111111
30 1001100010110010111111111111111
31 10101011010011001111111111111111
32 101000001101111111111111111
33 1111110101111100011111111111111111
34 11111010101110001011111111111111111
35 10010100011000111111111111111111
36 1001011010111010110111111111111111111
37 10001001010100001001111111111111111111
38 10000111100101111111111111111111
39 1111111011110110100011111111111111111111
40 11111001000010000011011111111111111111111
41 11110100111111111111111111111
42 1000111111111011100010111111111111111111111
43 10100001100001000110001111111111111111111111
44 1011100001101000101101111111111111111111111
45 1100000111100100100010011111111111111111111111
46 1110110110101011001011111111111111111111111
47 1000001010000100101000111111111111111111111111
48 1101001100000110110000110111111111111111111111111
49 10100100111101010011101001111111111111111111111111
50 10100110000000000011000101111111111111111111111111
51 1010010011110011111001100011111111111111111111111111
52 1010011000000111100001011011111111111111111111111111
53 100001000001110100111000100111111111111111111111111111
54 111001111101010010110110010111111111111111111111111111
55 10000101000010010010001010001111111111111111111111111111
56 10000100001011001000100001101111111111111111111111111111
57 1010010111001001001100111010011111111111111111111111111111
58 1000010110101100000010110001011111111111111111111111111111
59 101000101000100100000010011000111111111111111111111111111111
60 1001000100010110000001000010110111111111111111111111111111111
61 1100110110010010000001110001001111111111111111111111111111111
62 100001010011000011111000101100101111111111111111111111111111111
63 111101011001111011110110010110011111111111111111111111111111111
64 10010101000101100111001011000011011111111111111111111111111111111
65 10001100100110001101001111000111111111111111111111111111111111
66 1111011100010000011100100001100010111111111111111111111111111111111
67 11101010000011100010110111100110001111111111111111111111111111111111
68 111010100001011011010000010000101101111111111111111111111111111111111
69 1101010100001000101011100011100010011111111111111111111111111111111111
70 101010000101110101011011011011001011111111111111111111111111111111111
71 110001010000100000010000101000101000111111111111111111111111111111111111
72 1011101011110000111010010101110000110111111111111111111111111111111111111
73 10000010011011100001000010101011101001111111111111111111111111111111111111
74 11111010110011010010001001010011000101111111111111111111111111111111111111
75 1001101000011000011011101101010101100011111111111111111111111111111111111111
76 100111001111001010100101000001011011111111111111111111111111111111111111
77 111000101100001101101010110001111000100111111111111111111111111111111111111111
78 1110110000111000100101010011101110110010111111111111111111111111111111111111111
79 11001011000110110110101011000011001010001111111111111111111111111111111111111111
80 110100010110001010001001001111001100001101111111111111111111111111111111111111111
81 110001011100101101101101101100111010011111111111111111111111111111111111111111
82 11110101101010110010100100010100000110001011111111111111111111111111111111111111111
83 111010010100100011010110111010111101011000111111111111111111111111111111111111111111
84 1110011010110100001000010101010111000010110111111111111111111111111111111111111111111
85 10011001000010010001111010100101101110001001111111111111111111111111111111111111111111
86 100001101111000101000001010110101001101100101111111111111111111111111111111111111111111
87 100100101001000010111100010010001010010100011111111111111111111111111111111111111111111
88 10100110010000111001100110100001101011000011011111111111111111111111111111111111111111111
89 10010011011110001100110100111010101001110100111111111111111111111111111111111111111111111
90 1000011001011000000000010110010001010001100010111111111111111111111111111111111111111111111
91 1001000010110111000100010000011101011010110001111111111111111111111111111111111111111111111
92 101001111010001001101011011111010101010000101101111111111111111111111111111111111111111111111
93 100101101000101100100000000000101010011100010011111111111111111111111111111111111111111111111
94 10000011010000100000110011000010101011011011001011111111111111111111111111111111111111111111111
95 10011001010010111000101001110010101000100101000111111111111111111111111111111111111111111111111
96 1000101101000000010100001100010101010010110000110111111111111111111111111111111111111111111111111
97 10000000100001100001011100001000101010010011101001111111111111111111111111111111111111111111111111
98 11111110111011011100110111100110001011000011000101111111111111111111111111111111111111111111111111
99 1011111010110001000110100110100001100001110101100011111111111111111111111111111111111111111111111111
100 1001110010011100000000110010111010110000000001011011111111111111111111111111111111111111111111111111
101 101011011011010111100100011010110000011000111000100111111111111111111111111111111111111111111111111111
102 100001001000010000101000001000000100010101110110010111111111111111111111111111111111111111111111111111
103 10011101010011000010000010001100101000010101001010001111111111111111111111111111111111111111111111111111
104 10110100010101111010010101101001000011010101100001101111111111111111111111111111111111111111111111111111
105 1010100111000000101000100100100000010100100100111010011111111111111111111111111111111111111111111111111111
106 1010110101111000101000110000111110010110101000110001011111111111111111111111111111111111111111111111111111
107 100010010101110110100110011000011101010010001101011000111111111111111111111111111111111111111111111111111111
108 110011010010001010100000010100100101011001100000010110111111111111111111111111111111111111111111111111111111
109 10001000101000100010011110001010000101001000001110001001111111111111111111111111111111111111111111111111111111
110 1110001100111010000101100011110101100111011101100101111111111111111111111111111111111111111111111111111111
111 1100101011101010101001000010110001010100101110010010100011111111111111111111111111111111111111111111111111111111
112 11000100000101010101001111000101101010110100011011000011011111111111111111111111111111111111111111111111111111111
113 100010110000101010101101101100010101010010001001001110100111111111111111111111111111111111111111111111111111111111
114 1000010101101010010100011001000010101011001000010001100010111111111111111111111111111111111111111111111111111111111
115 1001010100101010100111001100011000101001010111011010110001111111111111111111111111111111111111111111111111111111111
116 101001010110100000110100000110101110001100001101000000101101111111111111111111111111111111111111111111111111111111111
117 100101000010111110010111000010100011100111100100011100010011111111111111111111111111111111111111111111111111111111111
118 10000101111000100011010110100010111000110000110110111011001011111111111111111111111111111111111111111111111111111111111
119 10010100001110100001010001011000000000010010010100100101000111111111111111111111111111111111111111111111111111111111111
120 1010010000001010111010000000001100001111010000010110110000110111111111111111111111111111111111111111111111111111111111111
121 1001011110001010110011111110001011100101001111010010011101001111111111111111111111111111111111111111111111111111111111111
122 100001011101100100011000110011100110001010011101000100011000101111111111111111111111111111111111111111111111111111111111111
123 100101000010110111000010011010110100101000000001110110101100011111111111111111111111111111111111111111111111111111111111111
124 10100101001000010101111011000100000100001111001101010000001011011111111111111111111111111111111111111111111111111111111111111
125 10001000100100101000100000010100110011100010010101000111000100111111111111111111111111111111111111111111111111111111111111111
126 1011101100101010101110011111010101011010000000010101101110110010111111111111111111111111111111111111111111111111111111111111111