0 1
1 1
2 11
3 1
4 101
5 11
6 1101
7 111
8 11101
9 1111
10 100101
11 10011
12 1100101
13 100111
14 10000101
15 11111
16 111001101
17 101011
18 1010110001
19 1101011
20 11010111101
21 10001011
22 100010101001
23 111011011
24 1110110101001
25 1010000011
26 10100000000001
27 10001000111
28 110111000110001
29 111100100111
30 1000010010010001
31 1010110010011
32 11100110011010101
33 11010111111111
34 101011000011001101
35 100010011110111
36 1101000101110111101
37 1100001110000111
38 10001101100110011101
39 10010010111000111
40 111011100011011011101
41 110101101010000111
42 1010000100000110000101
43 1010111101001000111
44 11011011110100111101101
45 11011101000100101001
46 100000001101000011000111
47 100001001001000101001
48 1110000011101000101100111
49 1110101001001000000111
50 10101010001001110101100111
51 10000011101110010000101
52 110101010111111110010000011
53 111011101000010010001001
54 1000101101111100100011001111
55 1010001001001101011011011
56 11101010000111000110110011101
57 11011010101001100100101011
58 101000010010111000100010000101
59 101010010101001100110001011
60 1101100110010000011110011001101
61 1101100010100010110111011011
62 10000010011110100101010011111101
63 10001110111100110110111101011
64 111000111000100111110010001110101
65 111010010000011000110001011011
66 1010101111011010101101110001110101
67 1001111001000010001000100110011
68 11010100110000010101111011001100101
69 11110110111001110110100000100011
70 100010111000100110101010110101110101
71 101111000100100101101100100011011
72 1110110011111111000101100000001100101
73 1110011100100010100000110001000011
74 10100000111111101011111010110000010101
75 10101101011100001111101100011101011
76 110110010011101101000100010000100000101
77 110011011000101010111000111100101011
78 1000001110011001000010000111111111101101
79 1001111000101010000110000011101111011
80 11100010100001011000010000100101011101101
81 11110101110101011001110011001011011011
82 101010110100010000011001000010101001001101
83 100110101110101011001110011001111111011
84 1101010110100010101011010111101110111001101
85 1111000101110101011010110011110110111011
86 10001010111000010101011010010101111011001101
87 10110001001110101000011111011000011111011
88 111011010111110010101110011101100110011001101
89 111010001000001101010000111110000111111011
90 1010000100101010001101111100010110001100001101
91 1010010011110000101011010101011001010111011
92 11011001100101100000001101010110000001100001101
93 11000110101111100101010110110000111101011011
94 100000111100101111101001110010111100110010101101
95 100101110101101011011010001010101110001011011
96 1110001001100011111101111111111110111000001101101
97 1111101110010001000000011011001101000001011011
98 10101011110001100111001100001111100010110110001101
99 10010000100001001001100010100110111010110011011
100 110101011001111010011110010011011010000100011101101
101 111110011101110001101011010100110111101011111011
102 1000101010001110011110011110010111011100110111101101
103 1011100010011000011100100010100001011100101011011
104 11101101011100100011110011110010111011100100001001101
105 11101000001101011111100111000000111000100011011011
106 101000010010010111001110101000000011011100110011001101
107 101001001000111001111100100010010101111110100011011
108 1101100110001010000010100101000010111001011110000111101
109 1100011001001110110110100001000111001111110110001011
110 10000011110111010110011000101010110010111111010001110101
111 10010011101001000001001100000001111110111010110111011
112 111000100011111010111100011101010111110000110010011100101
113 111110010111001010011001100101000101111110010110100011
114 1010101111010011010110001011001100100110001111010011100101
115 1001001110100001101100011000101011010010111010110111011
116 11010101100101111010110111011111111010001100110010011111101
117 11111011010100001101101111000101011011000010010110111011
118 100010101001010101010110111011111010000011100000010011010101
119 101110000010010001101111011000011010111011010010110010011
120 1110110101010010101010101011111111011101100101011110011010101
121 1110100010010010001101011100011001110010011010010110010011
122 10100001000001000101010110001101111001000101101000110011010101
123 10100100011000010001110001110110110011111111010010111110011
124 110110011000001110101010111010011110000111101010110010010110101
125 110001100000110010001100010011111111000111111111110111110011
126 1000001111000000100101010110011010101100111011111001110010110101