0 1
1 11
2 101
3 1011
4 10001
5 101011
6 1011001
7 10001011
8 100110001
9 1000001011
10 10110011001
11 100011001011
12 1000000110001
13 10001100001011
14 101000100011001
15 1010101011001011
16 10111011000110001
17 100101001110001011
18 1011110101000011001
19 10011011110111001011
20 100000011000100110001
21 1011110000111000001011
22 10011011000101100011001
23 101001001001100011001011
24 1011010010000011000110001
25 10000101110101001110001011
26 100111101001011001000011001
27 1010110111111001110111001011
28 10100000111100101010100110001
29 101000100110101010111000001011
30 1010101100011010110100100011001
31 10111100101000110001011011001011
32 100110111010000000011000000110001
33 1010010100100000111000101110001011
34 10100111111011000100001001000011001
35 101100111100000111111111011111001011
36 1000010110100010111111100011100110001
37 10001100001010100111110101010000001011
38 101100110110111010111011110100100011001
39 1000010000000101100101011011111011001011
40 10000111100101100011011001011101000110001
41 101100110001000011001000010010011110001011
42 1000110011011010001011111110100011000011001
43 10000011001000101110011111011100000111001011
44 100000000010011101010011100010001010100110001
45 1010111110100010010100010101111110111000001011
46 10110111001000111101001101001111010100100011001
47 100010100011000110011000011001101111011011001011
48 1001101110000000011001001001100001100000000110001
49 10000001000011001001011010000001100100101110001011
50 101101110010000010010000101000000001101001000011001
51 1000101000110110111110001010111110000110011111001011
52 10001110100000000111011010100111000110001011100110001
53 100101001000101110100000101110101100000011010000001011
54 1001111110101101001010111001001000110000000100100011001
55 10001111011100110111100101011011100000101001111011001011
56 100101100010000000110101111000010111011110101101000110001
57 1001100110100100110011101101001100100011011000011110001011
58 10100100011011000011010100011100111011001000010011000011001
59 101001010001001100001111011010010100000011101110000111001011
60 1011010111111100010101100000111111110101010001011010100110001
61 10001110111110000101000101010111111011011100110000111000001011
62 100101010111010111011001010100111100001010000000110100100011001
63 1001111100100100101000010111010110110010100111000011011011001011
64 10101110101001011111101100101110000011101010101000000000000110001
65 101001001010011011110000011001000111010010111111100000101110001011
66 1011011011110000011011101001111000100111100111110000001001000011001
67 10001000011011100000010011101100011100110110111011101110011111001011
68 100110100000010000001110010100110010010000000100010101001011100110001
69 1000011010001101111101001101110010100111001011111111111011010000001011
70 10011001100100001110010000001000111100100010011111111100000100100011001
71 101001100101000001001110001010110110101111111011111110101001111011001011
72 1010000011111111010101011010110010011001111101011111001010101101000110001
73 10110110011111101101111000100000101001101110111011100011111000011110001011
74 100000011011110000101101011001111110100001000100010100011100010011000011001
75 1001011001011001001000110000001111011101010011101111011010001110000111001011
76 10111001011001010010000001001101100010011100010101101000101001011010100110001
77 100100010001111100111111110000000101100010011101100111011110110000111000001011
78 1001001100101110000111111000110001000111111010000010100011000000110100100011001
79 10111000101101001010111100110001010000111100111011101100000001000011011011001011
80 100100111100011010110110010001111101010110000100010000010101011000000000000110001
81 1011100110100001100000010111101110010100011001100110001111011001100000101110001011
82 10010010011010100100011100110101010101000000000000000101100000000000001001000011001
83 101101110001101111100010110001011111011010101000000101100010111101101110011111001011
84 1000001010100101110000100000111011100000101110101101000111100110100101001011100110001
85 10001111111111101010001000000100010110101001011100010110110010001011111011010000001011
86 101001111111110110111010111101001100001111111010010100010011100111011100000100100011001
87 1011101111111010010100110110110000011001111100110111100110010000101010101001111011001011
88 10010101111100101111110000010010111001001110000010110000001111111110101010101101000110001
89 101111001110101101111000001110100100010001001100110010001001111111001011111000011110001011
90 1001100101001100001100011001001011100111010100010001101011001111101011011100010011000011001
91 10000101111100000100110001110110010000100101000111100010001101110010000010001110000111001011
92 101001001110111111110010101000001111101011010100110111110000101011101101101001011010100110001
93 1010010101010111111010101010000101110010000111100010111000111010010000000110110000111000001011
94 10101111110110111100111111111011101011100000110100110101000100101111001100000000110100100011001
95 101101111010000110100111111100010010010011110001000011010011001101100000001001000011011011001011
96 1000001101100110011010111110101110101101011000011101000110001000000100100010011000000000000110001
97 10000000000000000000100111001001011100010001111010011000001110001111001010111001100000101110001011
98 101110110100010010111010100110111010010100001101111000000101001001101011110100000000001001000011001
99 1001000001000100110100111100010100100101100100001100011001111010100011011001111101101110011111001011
100 10111000111001100001010110100111001111000011011100001001001101101010000001001110100101001011100110001
101 100101110100000010110110011010100001100101000010010010011000000111111110011101001011111011010000001011
102 1001001011110010100000001001111001100011010010110111111000111010111111001010011011011100000100100011001
103 10010010011000101100100010101101000001001101110000111100100100100111101010100000001010101001111011001011
104 100101111001001100001011111000010000011100101000000110111111011010110011101110000110101010101101000110001
105 1001101101010000100110011101011111010010111011011010000111101001110010010001001010001011111000011110001011
106 10000100010101001100001010010011101101100100000000100010110110001011111100110110100011011100010011000011001
107 100011000111011000000010100111010000000101011100011110100000011111011110000010001000000010001110000111001011
108 1011001010100000000110101100100100001111010010011011001100010011100011010011111010011101101001011010100110001
109 10000010111101101100001000101111111001100101110000000100010110010011000110011100111010000110110000111000001011
110 101001110110000000010110111001111100100001001010000001001110011110000110010010110100111100000000110100100011001
111 1010001010011101001100010101101110001000011111101101010001011011000010010101110001110110001001000011011011001011
112 10101110100010110100000111100001010010111011110000110100010001001010111111001000101000010010011000000000000110001
113 101001001000110011000100110111011101100100011000010001100111110010110111100111101110111100111001100000101110001011
114 1010110110000011000101010010100010000111110001011100100000111011100000110110110001000110110100000000001001000011001
115 10110010010111001001111101111110101000111001110010001100010100010000100010010011111110010001111101101110011111001011
116 100011100100101110101110001111011011100101001001111000101101110111101001101100011111011100001110100101001011100110001
117 1000010111011101011001001101101001010111010011101101111100101000110111000000111011100010010101001011111011010000001011
118 10011110101010111001110100100110010110100111010000001110101011110000101100010100010010111101011011011100000100100011001
119 101011011111110101001001001010001100001100100110000101011110011000111100000101100100110110110000001010101001111011001011
120 1010000011111011011111111110110000110100001110001101110011011000100110011011000001110010000000000110101010101101000110001
121 10111100011100001011111111000001010001000101001000001001000001101010001000001100001000101001011010001011111000011110001011
122 100110101010001111011111101001110111111111110111011110110100000010101110101000011011101010011000100011011100010011000011001
123 1010001011110101101011110111001000111111111000100011000011010011101101011111010001010011110000001000000010001110000111001011
124 10100111011001000110011000101010110111111101001001001111000100010100011011100100010110011011101010011101101001011010100110001
125 101000100001111100010001011010110000111110010110010101100011001111001000010101111100001001010110111010000110110000111000001011
126 1011001101101110111100111000110010110111011110001111000100000001101011101101001110011010111100000100111100000000110100100011001