0 1
1 1
2 11
3 1011
4 111
5 111
6 1101111
7 11001111
8 1011111
9 1010011111
10 10010111111
11 11000111111
12 1001101111111
13 1101001111111
14 10001011111111
15 1001100011111111
16 1010110111111111
17 10010100111111111
18 1010000101111111111
19 1001110001111111111
20 1011011011111111111
21 1100010010011111111111
22 10110010010111111111111
23 100101001000111111111111
24 100001001101111111111111
25 1011100101001111111111111
26 100110100001011111111111111
27 110100011100011111111111111
28 1100110110110111111111111111
29 100001100100100111111111111111
30 111100100100101111111111111111
31 1110101010010001111111111111111
32 101001000010011011111111111111111
33 100001111001010011111111111111111
34 1011011101000010111111111111111111
35 100110000100111000111111111111111111
36 110011101001101101111111111111111111
37 10101011001101001001111111111111111111
38 10010001100001001011111111111111111111
39 100011101000100100011111111111111111111
40 10111011001100100110111111111111111111111
41 10100101011010010100111111111111111111111
42 10110000000010000101111111111111111111111
43 11001011100111001110001111111111111111111111
44 101101001010110011011011111111111111111111111
45 1000010100100011010010011111111111111111111111
46 1111001010001000010010111111111111111111111111
47 11101100101001001001000111111111111111111111111
48 1000100000010010001001101111111111111111111111111
49 1100111100000000100101001111111111111111111111111
50 11001111011100000100001011111111111111111111111111
51 1000001100111011110011100011111111111111111111111111
52 1110000110100111100110110111111111111111111111111111
53 11101110010000010110100100111111111111111111111111111
54 1010010011001001000000100101111111111111111111111111111
55 1011010101010101110010010001111111111111111111111111111
56 10101000000001001100010011011111111111111111111111111111
57 1010001111111101100001001010011111111111111111111111111111
58 11101111110100100001000010111111111111111111111111111111
59 111010011111100000011100111000111111111111111111111111111111
60 1100101000010111000111001101101111111111111111111111111111111
61 11010001111001101110101101001001111111111111111111111111111111
62 100001100011001000001001011111111111111111111111111111111
63 1001110111100111010101100100100011111111111111111111111111111111
64 10011100000110100001011000100110111111111111111111111111111111111
65 111110010111101000010010100111111111111111111111111111111111
66 11001110101000010000101111111111111111111111111111111111
67 10000111111001100000010111001110001111111111111111111111111111111111
68 100001100101100111111001110011011011111111111111111111111111111111111
69 1100110010110011101101011010010011111111111111111111111111111111111
70 11010011000101010100010000010010111111111111111111111111111111111111
71 100001010101100101010111011001001000111111111111111111111111111111111111
72 1000010010001010010001110110001001101111111111111111111111111111111111111
73 11010010000011011101010000100101001111111111111111111111111111111111111
74 101001001001010110010010000100001011111111111111111111111111111111111111
75 1000001001010000010011000101110011100011111111111111111111111111111111111111
76 10001100100000110100101110011100110110111111111111111111111111111111111111111
77 10100100101010000011011010110100100111111111111111111111111111111111111111
78 10001000100111001000100000100101111111111111111111111111111111111111111
79 10011110010000000101110101110110010010001111111111111111111111111111111111111111
80 100111101000011101001001011101100010011011111111111111111111111111111111111111111
81 110001000111001000001010100001001010011111111111111111111111111111111111111111
82 11100000000010111100100100001000010111111111111111111111111111111111111111111
83 100110110100001111010111000001011100111000111111111111111111111111111111111111111111
84 1001100100000101101000001111100111001101101111111111111111111111111111111111111111111
85 100000001000001111011110110101101001001111111111111111111111111111111111111111111
86 1011000001111101001000010001000001001011111111111111111111111111111111111111111111
87 1000000110000011110001010111011101100100100011111111111111111111111111111111111111111111
88 10001110000001011101101010000111011000100110111111111111111111111111111111111111111111111
89 11010000010000000001001110101000010010100111111111111111111111111111111111111111111111
90 1010000011100111101100001001000010000101111111111111111111111111111111111111111111111
91 10011100100000100110010101011100010111001110001111111111111111111111111111111111111111111111
92 100111010000010101101000000110111001110011011011111111111111111111111111111111111111111111111
93 100011000010100101111110001101101011010010011111111111111111111111111111111111111111111111
94 1010001001010011100011100100010000010010111111111111111111111111111111111111111111111111
95 100111000000010100011000111011010111011001001000111111111111111111111111111111111111111111111111
96 1001110000000000111001110001000101110110001001101111111111111111111111111111111111111111111111111
97 11000011110101010011100000101010000100101001111111111111111111111111111111111111111111111111
98 10110000111010010011000111110010010000100001011111111111111111111111111111111111111111111111111
99 1001010000000001001011001110111100000101110011100011111111111111111111111111111111111111111111111111
100 10010000100001001001001100001000111110011100110110111111111111111111111111111111111111111111111111111
101 11101000010100101100111101101111011010110100100111111111111111111111111111111111111111111111111111
102 110100000000101010110011000100001000100000100101111111111111111111111111111111111111111111111111111
103 10010001000000001001010011001101011101110110010010001111111111111111111111111111111111111111111111111111
104 100011101000011101101011001100101000011101100010011011111111111111111111111111111111111111111111111111111
105 1001010000110101001001010101010111010100001001010011111111111111111111111111111111111111111111111111111
106 10101000000000001101101000001010000100100001000010111111111111111111111111111111111111111111111111111111
107 100010010000001000010100010111010101110001011100111000111111111111111111111111111111111111111111111111111111
108 1011001010000010111010111010110010011101100111001101101111111111111111111111111111111111111111111111111111111
109 101010100000001110100010100000100010010110101101001001111111111111111111111111111111111111111111111111111111
110 100010000011100010111010111110111001010001000001001011111111111111111111111111111111111111111111111111111111
111 1000110100000111011010000010111101101001011101100100100011111111111111111111111111111111111111111111111111111111
112 10110100100000001010011111001110100010010111011000100110111111111111111111111111111111111111111111111111111111111
113 1000001000001100011000101101000111011010101000010010100111111111111111111111111111111111111111111111111111111111
114 1100111100000011000101110000001110101010001001000010000101111111111111111111111111111111111111111111111111111111111
115 10101111000000000010000011001101100100011100010111001110001111111111111111111111111111111111111111111111111111111111
116 100000001000010010101111010010100100110110111001110011011011111111111111111111111111111111111111111111111111111111111
117 111111010000100100011001000000101010100010101101011010010011111111111111111111111111111111111111111111111111111111111
118 10111001000000000000001001111110000000001010100010000010010111111111111111111111111111111111111111111111111111111111111
119 10101010000000000111101101111010011111101010111011001001000111111111111111111111111111111111111111111111111111111111111
120 101010000100101111011001110000111111001001110110001001101111111111111111111111111111111111111111111111111111111111111
121 11110010100001001001101001100011000111101101101010000100101001111111111111111111111111111111111111111111111111111111111111
122 111011010000000001100100001011010101000010100010010000100001011111111111111111111111111111111111111111111111111111111111111
123 1000110000000000011010001001010001001111010111000101110011100011111111111111111111111111111111111111111111111111111111111111
124 1110011100001001001011100100011101100010001110110011100110110111111111111111111111111111111111111111111111111111111111111111
125 11000011000010000000011000111010100111011101001011010110100100111111111111111111111111111111111111111111111111111111111111111
126 1010111000000000000011000010101010000000110010101000100000100101111111111111111111111111111111111111111111111111111111111111111