0 1
1 10
2 10
3 100
4 10100
5 11000
6 101000
7 10110000
8 10010000
9 111100000
10 10110100000
11 11111000000
12 1000001000000
13 1000110000000
14 10001010000000
15 1011101100000000
16 1111100100000000
17 10000111000000000
18 1100011101000000000
19 111001110000000000
20 111111010010000000000
21 1111011101100000000000
22 1110100110100000000000
23 11111010111000000000000
24 1110001111001000000000000
25 100100010110000000000000
26 1110100111010000000000000
27 1111011010011100000000000000
28 11001110100100000000000000
29 111100111011000000000000000
30 110011101001101000000000000000
31 1010100101100110000000000000000
32 111111010111110010000000000000000
33 1010000011100000000000000000
34 101010001110100000000000000000
35 111101101011100111000000000000000000
36 110100101000101001000000000000000000
37 1110110101011110110000000000000000000
38 111111101111000011010000000000000000000
39 100001001011100000000000000000000
40 110111101111100100000000000000000000
41 111111111111100001011000000000000000000000
42 111000000000100011101000000000000000000000
43 1011110011110111001110000000000000000000000
44 110100011110010111010010000000000000000000000
45 11111000011011011101100000000000000000000000
46 11110001001001010100110100000000000000000000000
47 110111110101111011010111000000000000000000000000
48 10110011111001001111001000000000000000000000000
49 1011011000010101100010110000000000000000000000000
50 101011001111111111100111010000000000000000000000000
51 101101100001100000110011100000000000000000000000000
52 10101100111111000011110100100000000000000000000000000
53 11110111110001011000111011000000000000000000000000000
54 1000110000010101101001001101000000000000000000000000000
55 1111010111101101101110101110000000000000000000000000000
56 101111011110100110111011110010000000000000000000000000000
57 101101000110110110011000101100000000000000000000000000000
58 10111101001010011111101001110100000000000000000000000000000
59 10111010111011011111101100111000000000000000000000000000000
60 110111011101001111110111101001000000000000000000000000000000
61 10011001001101101111110001110110000000000000000000000000000000
62 11110101100111100000111010011010000000000000000000000000000000
63 1000010100110000100001001101001100000000000000000000000000000000
64 1101010111010011000110100111100100000000000000000000000000000000
65 111101110011011001110010110000111000000000000000000000000000000000
66 100011101111100011011110011101000000000000000000000000000000000
67 10101111100011101001000011001110000000000000000000000000000000000
68 101011110100100101111101111010010000000000000000000000000000000000
69 10101011110111010100011100011101100000000000000000000000000000000000
70 11010101111010001010100100100100110100000000000000000000000000000000000
71 1110101111011111101111010111010111000000000000000000000000000000000000
72 100010100001111000101101010001111001000000000000000000000000000000000000
73 1111101100100011110111101010100010110000000000000000000000000000000000000
74 100000101001100101101110110101100111010000000000000000000000000000000000000
75 110010111100111100100010010101010011100000000000000000000000000000000000000
76 11111011000110000110101011010111110100100000000000000000000000000000000000000
77 111010011110010010101001110000111011000000000000000000000000000000000000000
78 1001111000111011010101100010001001101000000000000000000000000000000000000000
79 110100111001001001010100111100110101110000000000000000000000000000000000000000
80 1011101001110101110110110000110011110010000000000000000000000000000000000000000
81 1111001110100011010010010010010011000101100000000000000000000000000000000000000000
82 1010010101001101011011101011111001110100000000000000000000000000000000000000000
83 101101011011100101001000101000010100111000000000000000000000000000000000000000000
84 1100101001011110111101010101000111101001000000000000000000000000000000000000000000
85 1100110111101101110000101011010010001110110000000000000000000000000000000000000000000
86 11110010000111010111110101001010110010011010000000000000000000000000000000000000000000
87 1011011010110111101000011101101110101101011100000000000000000000000000000000000000000000
88 1011001101111000110011001011110010100111100100000000000000000000000000000000000000000000
89 101101100100001110011001011000101010110001011000000000000000000000000000000000000000000000
90 111100110100111111111101001101110101110011101000000000000000000000000000000000000000000000
91 10110111101001000111011101111100010100101001110000000000000000000000000000000000000000000000
92 10110000101110110010100100000101010101111010010000000000000000000000000000000000000000000000
93 1011010010111010011011111111111010101100011101100000000000000000000000000000000000000000000000
94 1111100101111011111001100111101010100100100110100000000000000000000000000000000000000000000000
95 101100110101101000111010110001101010111011010111000000000000000000000000000000000000000000000000
96 111010010111111101011110011101010101101001111001000000000000000000000000000000000000000000000000
97 1111111011110011110100011110111010101101100010110000000000000000000000000000000000000000000000000
98 100000001000100100011001000011001110100111100111010000000000000000000000000000000000000000000000000
99 100000101001110111001011001011110011110001010011100000000000000000000000000000000000000000000000000
100 10110001101100011111111001101000101001111111110100100000000000000000000000000000000000000000000000000
101 10100100100101000011011100101001111100111000111011000000000000000000000000000000000000000000000000000
102 1011110110111101111010111110111111011101010001001101000000000000000000000000000000000000000000000000000
103 1100010101100111101111101110011010111101010110101110000000000000000000000000000000000000000000000000000
104 101001011101010000101101010010110111100101010011110010000000000000000000000000000000000000000000000000000
105 101011000111111010111011011011111101011011011000101100000000000000000000000000000000000000000000000000000
106 10101001010000111010111001111000001101001010111001110100000000000000000000000000000000000000000000000000000
107 11101101010001001011001100111100010101101110010100111000000000000000000000000000000000000000000000000000000
108 1001100101101110101011111101011011010100110011111101001000000000000000000000000000000000000000000000000000000
109 1110111010111011101100001110101111010110111110001110110000000000000000000000000000000000000000000000000000000
110 111110001110011000101111010011100001010011000100010011010000000000000000000000000000000000000000000000000000000
111 11010100010101010110111101001110101011010001101101011100000000000000000000000000000000000000000000000000000000
112 111011111010101010110000111010010101001011100100111100100000000000000000000000000000000000000000000000000000000
113 11101001111010101010010010011101010101101110110110001011000000000000000000000000000000000000000000000000000000000
114 111101010010101101011100110111101010100110111101110011101000000000000000000000000000000000000000000000000000000000
115 10110101011010101011000110011100111010110101000100101001110000000000000000000000000000000000000000000000000000000000
116 10110101001011111001011111001010001110011110010111111010010000000000000000000000000000000000000000000000000000000000
117 1011010111101000001101000111101011100011000011011100011101100000000000000000000000000000000000000000000000000000000000
118 1111010000111011100101001011101000111001111001001000100110100000000000000000000000000000000000000000000000000000000000
119 101101011110001011110101110100111111111101101101011011010111000000000000000000000000000000000000000000000000000000000000
120 101101111110101000101111111110011110000101111101001001111001000000000000000000000000000000000000000000000000000000000000
121 10110100001110101001100000001110100011010110000101101100010110000000000000000000000000000000000000000000000000000000000000
122 11110100010011011100111001100011001110101100010111011100111010000000000000000000000000000000000000000000000000000000000000
123 1011010111101001000111101100101001011010111111110001001010011100000000000000000000000000000000000000000000000000000000000000
124 1011010110111101010000100111011111011110000110010101111110100100000000000000000000000000000000000000000000000000000000000000
125 101110111011011010111011111101011001100011101101010111000111011000000000000000000000000000000000000000000000000000000000000000
126 100010011010101010001100000101010100101111111101010010001001101000000000000000000000000000000000000000000000000000000000000000