0 1
1 11
2 101
3 1101
4 10001
5 111111
6 1011111
7 11001111
8 100110111
9 1111000011
10 10110111101
11 110000011001
12 1001011100111
13 11111001011011
14 101110111100001
15 1100100011011011
16 10011110100000001
17 111101100110100111
18 1011000011000111011
19 11000111100111010001
20 100101011011010011111
21 1111101000000111101111
22 10111001100011011010111
23 110010110011100100010011
24 1001110001101011111111101
25 11110101110001001111111001
26 101100110101111110111110111
27 1100011000100111100011100011
28 10010100111111011011101010101
29 111110111011110000101011010101
30 1011100010101101011101000010101
31 11001011111110011001011101110101
32 100111001111101100111001000100101
33 1111010110111010011010111101111101
34 10110011000010011100010011000111001
35 110001100101111101011111100111010111
36 1001010011100111001001111011010010011
37 11111011101011010111110110000011111101
38 101110001001000010011101001111101111001
39 1100101111111101111101011110111000110111
40 10011100111111000111001001100010111000011
41 111101011011110111010111110011110010100101
42 1011001100101100010010011101101101111111101
43 11000110011100011111111101000010000111111001
44 100101001101011101111111001101111111011110111
45 1111101110011101010111110110000111110001100011
46 10111000101101001110011100001011011101110011101
47 110010111110011110101101010011000001000101101001
48 1001110011101101100110001011100111011111110001111
49 11110101101010010011001011001011010001111101010111
50 101100110011111111100111000111100011110111011010011
51 1100011001101111111011010111011010101100010000111101
52 10010100110000111110000111010000110100011111011011001
53 111110111001001011101111010011111000110101110000100111
54 1011100010111111001000110111101110111000100101101111011
55 11001011111011110111111000011000100010111111110000110001
56 100111001110001100011110110100101110111011111101011001011
57 1111010110101110010101101000111100100010001111011000111001
58 10110011001110101111100001111011011110111110110000101010111
59 110001100110101100111010110110000001100011100001011101111011
60 1001010011000100011010010000001111010010101010011001000110001
61 11111011100101110100011111011010110011110111011100111111001011
62 101110001011110100110101110000010001101101010101011011110111001
63 1100101111101100111000110101011111110010001111101100001101010111
64 10011100111000011010101000101001111101111010111010011110001011011
65 111101011010111100011101101101110111010110010010111101101011100101
66 1011001100111011011101000000010101010010001111110011010001001011101
67 11000110011010000001001110111111101011111110111101100011111111101001
68 100101001100011101011110100011111011101111100011010011101111111001111
69 1111101110010101001001101111101110001010111010100011101000111110110111
70 10111000101111111111110000111000101111110010111110101011111011101000011
71 110010111110111111111101001010101110111101110011100111001110101001100101
72 1001110011100011111111011111010100100011000101101011010110100111110011101
73 11110101101011101111110101110011111110100101110001000011000111011101101001
74 101100110011101010111101110101101111100111100101111111100111010101000001111
75 1100011001101011010011000100100010111011011011110111111011010010111100110111
76 10010100110001000011100101111110110010000000101100011110000011111011011000011
77 111110111001011101101011100111100001111000011110011101101100101110000000111101
78 1011100010111101000011001011011010110110111101101101010010011100101111111011001
79 11001011111011001100100111000000010000001011000000001011111101011110111110000111
80 100111001110000110011111010100111111011011100101110011101111011001100011101011011
81 1111010110101111001101110111111011110000001011100101101010110000110010101001000001
82 10110011001110110110000100011110101101011111101011100001010001101001110101111111111
83 110001100110100000001101111101100110001001111011001010111111110001110101100111111111
84 1001010011000111010010000111000011001111110110100111010011111101010101110011011111111
85 11111011100101010011111001010110100110111100000111010011101111011010100101100001111111
86 101110001011111111101110111010000111000011011111010011101000110100110111110011010111111
87 1100101111101111111000100010011001010111100001110011101011111001111000011101100011011111
88 10011100111000111110111111111100111110011010110101101011001110110110110101010011100001111
89 111101011010111011100011111111011011101100110000100001100110101000001000101011101010010111
90 1011001100111010101010101111110000101000011001111111010011001101101111111111101001111110011
91 11000110011010110101110100111101111101101100110111110011100110000000111111111001110111101101
92 100101001100010000110101111011010111000000011001011101101011001000111011111110110100011000001
93 1111101110010111011001100110100010010100101100111101010001000111101010001111100000110100101111
94 10111000101111010000110011001111111110111100011011001011011111011001011010111010001000111100111
95 110010111110110011001001100110111111100011011100000111000001110100111000010010111011101011011011
96 1001110011100001100111110011001011111010100101010011010101010101111010100111110010001001100000101
97 11110101101011110011011101100111001110110111111011100110101010110110011111011101111011110010001101
98 101100110011101101100001000011010110100001011110001011001111111000001101110101010110001101111110001
99 1100011001101000000011011101100110000111111001101011100110111110101110000100111111001010000111101111
100 10010100110001110100100001000011001011011110110001001011001011101100101111111011110111011101011010111
101 111110111001010100111110011111100111000001100001111111100111101000011110111110101100010001001000010011
102 1011100010111111111011101101111011010110110010010111111011011011101101100011100110011111111111101111101
103 11001011111011111110001000010110000010000001111110011110000000101000010011101011001101111111111000111001
104 100111001110001111101111110110001100111010110111101101101111001111111111101001000110000111111110111010111
105 1111010110101110111000111100001010011010010000011000010010110110111111111001111111001111011111100010010011
106 10110011001110101010101011010011011100011111100100100111110000001011111110110111110110110001111010111111101
107 110001100110101101011101000011100101011101111011111111011101100111001111100001011101000001110110010011111001
108 1001010011000100001101011101101011111101000110001111110001000011010110111011011001011111110101001111101110111
109 11111011100101110110011001000011101111001101001110111101111100100110000010000000111001111100101110111000100011
110 101110001011110100001100111101101000110110001110101011000111011111001001111111001010110111011110101010101111101
111 1100101111101100110010011011000011101000001010101101000101010001110111110111110111110000010001100111010100111001
112 10011100111000011001111100000110101011111011010100011101101011010100011101011101011101000111110011010011111010111
113 111101011010111100110111010111000101101110000110111101000011100011110101011101011001011111011101100111101110010011
114 1011001100111011011000010010010111110010101101001011001100101011101100101001011100111001110101000011011010101111101
115 11000110011010000000110111111111011101111110001111000110011101001000011101111101011010110100101111100100011100111001
116 100101001100011101001000011111110001010111101010110111001101001111110101000111011100110000111110111011111101011010111
117 1111101110010101001111100101111101011110011001010001010110001110111100101111010101011001011011100010101111001000010011
118 10111000101111111110111011100111001001101100111111011010001010100011011100110010101000111000101011111100110111111111101
119 110010111110111111100010001011010111110000011011110100011111011111100001011001110101111010101101001111011001011111111001
120 1001110011100011111011111111100110011101100100001101111101110001111011011000110101100110010100001110110000111001111110111
121 11110101101011101110001111111011001101000011111010000111010101110110000000111000110011001110110010101001011010110111100011
122 101100110011101010101010111110100110001110101110011111010010100100001100111010111001100110100001110101111000110000011011101
123 1100011001101011010111010011100111001110100100101101110111111111110010011010011010110011000110010100110110111001011100101001
124 10010100110001000011010111101011010110100111111110010100011111111101111100111100010001100101001110111000000010111001011101111
125 111110111001011101100110011011000011001111011111101111111101111111010111011011010111010011101110100010101001111010111101000111
126 1011100010111101000011001100000101100110110001111000111111000111110010010100100110010011101010101110111101110110110011001101011