0 1
1 11
2 101
3 1011
4 10001
5 110111
6 1000101
7 11011011
8 100000001
9 1100000111
10 10100010101
11 101001101011
12 1010000010001
13 10110001110111
14 100000101000101
15 1100011011011011
16 10100000000000001
17 101100000000000111
18 1000100000000010101
19 11001000000001101011
20 101010000000000010001
21 1011100000000001110111
22 10010100000000101000101
23 111101000000011011011011
24 1110111000001000000000001
25 11000101000111000000000111
26 101001111010100000000010101
27 1110001101101100000001101011
28 11010000000100000000000010001
29 100100000011100000000001110111
30 1011000000010100000000101000101
31 11001000001101000000001011011011
32 101010000100011000000010000000001
33 1110100011001001000001100000000111
34 11001100001111110000100000000010101
35 101100100001111010001000000001101011
36 1100111000101101100111000000000010001
37 10010101001000100110101000000001110111
38 100101011011011110011011000000101000101
39 1001011001001011001001000000011011011011
40 10010001011110000110011000001000000000001
41 100100110011010000011000000011000000000111
42 1001000000000100001001000000000000000010101
43 10010000000001000011011000000000000001101011
44 100100000000110001001000000000000000000010001
45 1001000000010000111111000000000000000001110111
46 10011000000100000111100000000000000000101000101
47 100000000001000000110100000000000000001011011011
48 1000000000010000010001000000000000000010000000001
49 10000000001110000110010000000000000001100000000111
50 100000000001010000000100000000000000100000000010101
51 1000000000011100000001100000000000011000000001101011
52 10000000001010100000000000000000001001000000000010001
53 100000000110111100000000000000000011111000000001110111
54 1000000000010110100000000000000001011101000000101000101
55 10000000001100011000000000000000110010111000011011011011
56 100000000000100000000000000000010001110101001000000000001
57 1000000000001000000000000000000110101001111011000000000111
58 10000000000010000000000000000010001011001100000000000010101
59 100000000001100000000000000000110110001100100000000001101011
60 1000000000000000000000000000010000010100101000000000000010001
61 10000000000000000000000000001110000111101110000000000001110111
62 100000000000000000000000000101000010110101000000000000101000101
63 1000000000000000000000000011010001100001111000000000001011011011
64 10000000000000000000000001000100000100101101000000000010000000001
65 100000000000000000000000111001100001111000111000000001100000000111
66 1000000000000000000000010100000000001100010100000000000000000010101
67 10000000000000000000001101000000000000101101100000000000000001101011
68 100000000000000000000100010000000000011000000000000000000000000010001
69 1000000000000000000001101100000000000001000000000000000000000001110111
70 10000000000000000000000000000000000000010000000000000000000000101000101
71 100000000000000000000000000000000000000100000000000000000000011011011011
72 1000000000000000000000000000000000000001100000000000000000001000000000001
73 10000000000000000000000000000000000000000100000000000000000111000000000111
74 100000000000000000000000000000000000000001000000000000000000100000000010101
75 1000000000000000000000000000000000000000111000000000000000001100000001101011
76 10000000000000000000000000000000000000010101000000000000000100100000000010001
77 100000000000000000000000000000000000000101111000000000000001111100000001110111
78 1000000000000000000000000000000000000011001101000000000000001110000000101000101
79 10000000000000000000000000000000000001000000011000000000000101010000001011011011
80 100000000000000000000000000000000000111000000000000000000011111110000010000000001
81 1000000000000000000000000000000000010100000000000000000000011111010001100000000111
82 10000000000000000000000000000000001101100000000000000000001011100100100000000010101
83 100000000000000000000000000000000100100000000000000000000010010111111000000001101011
84 1000000000000000000000000000000011101100000000000000000000101110111101000000000010001
85 10000000000000000000000000000001010100000000000000000000011101000110011000000001110111
86 100000000000000000000000000000110111100000000000000000000010011000010001000000101000101
87 1000000000000000000000000000000010110000000000000000000000111001001110011000011011011011
88 10000000000000000000000000000001110000000000000000000000000101011001011001001000000000001
89 100000000000000000000000000000101000000000000000000000000011111000011001011011000000000111
90 1000000000000000000000000000001111000000000000000000000001011101001001110000000000000010101
91 10000000000000000000000000000001101000000000000000000000010010111011001000000000000001101011
92 100000000000000000000000000000100010000000000000000000000111110100000110000000000000000010001
93 1000000000000000000000000000011100110000000000000000000000111001100000010000000000000001110111
94 10000000000000000000000000000010110010000000000000000000010101000100000110000000000000101000101
95 100000000000000000000000000001110011110000000000000000000101111001000010000000000000001011011011
96 1000000000000000000000000000101001011000000000000000000001001101010001100000000000000010000000001
97 10000000000000000000000000001111111000000000000000000000010100111110000100000000000001100000000111
98 100000000000000000000000000101111101000000000000000000000111110111010011100000000000000000000010101
99 1000000000000000000000000011001110110000000000000000000010111010101100010000000000000000000001101011
100 10000000000000000000000000000101000010000000000000000001100100101000001110000000000000000000000010001
101 100000000000000000000000000001010000100000000000000000000011011011000101010000000000000000000001110111
102 1000000000000000000000000000010110011000000000000000000000000000000001010100000000000000000000101000101
103 10000000000000000000000000000100001001000000000000000000000000000000010111000000000000000000011011011011
104 100000000000000000000000000011000111111000000000000000000000000000000100100000000000000000001000000000001
105 1000000000000000000000000000000010111101000000000000000000000000000001011100000000000000000111000000000111
106 10000000000000000000000000000001110110011000000000000000000000000000010010100000000000000000100000000010101
107 100000000000000000000000000000101000011000000000000000000000000000000101111000000000000000001100000001101011
108 1000000000000000000000000000001011000001000000000000000000000000000001101101000000000000000100100000000010001
109 10000000000000000000000000000011000000111000000000000000000000000000000000010000000000000001111100000001110111
110 100000000000000000000000000000001000010101000000000000000000000000000000000110000000000000001110000000101000101
111 1000000000000000000000000000000110000111111000000000000000000000000000000000010000000000000101010000001011011011
112 10000000000000000000000000000010000000111101000000000000000000000000000000000110000000000011111110000010000000001
113 100000000000000000000000000001110000000110011000000000000000000000000000000010000000000001011111010001100000000111
114 1000000000000000000000000000001000000000001001000000000000000000000000000000110000000000110011100100100000000010101
115 10000000000000000000000000000010000000000110111000000000000000000000000000010010000000010000010111111000000001101011
116 100000000000000000000000000000100000000010010101000000000000000000000000000101110000000100001110111101000000000010001
117 1000000000000000000000000000011100000000111101011000000000000000000000000001101010000011100101000110011000000001110111
118 10000000000000000000000000000010000000010110010001000000000000000000000000100010100000010101011000010001000000101000101
119 100000000000000000000000000000100000000110001110111000000000000000000000001101101100000111011001001110011000011011011011
120 1000000000000000000000000000001100000000010001000101000000000000000000000100100000100000100000111001011001001000000000001
121 10000000000000000000000000000000100000001100111001010000000000000000000001011100001100011000010100011001011011000000000111
122 100000000000000000000000000000001100000000100100110100000000000000000000011010100100000000000111001001110000000000000010101
123 1000000000000000000000000000000100000000011011110011000000000000000000001000111111100000000000100011001000000000000001101011
124 10000000000000000000000000000011100000000000011001001000000000000000000111010111110100000000001000000110000000000000000010001
125 100000000000000000000000000000010100000000001001110111000000000000000000100110111001000000000111000000010000000000000001110111
126 1000000000000000000000000000000101000000000111001010101000000000000000011010000100110000000000101000000110000000000000101000101