0 1
1 10
2 100
3 1001
4 10010
5 100100
6 1001011
7 10010001
8 100101100
9 1001000011
10 10010110101
11 100100000000
12 1001011010001
13 10010000001110
14 100101101110100
15 1001000000100001
16 10010110101011110
17 100100000000001100
18 1001011011101110001
19 10010000001000100110
20 100101101010101011000
21 1001000000000000000111
22 10010110111011100011011
23 100100000010001011100001
24 1001011010101010001011110
25 10010000000000001110001100
26 100101101110111000101110001
27 1001000000100010110000101110
28 10010110101010100001111000100
29 100100000000000011110110001001
30 1001011011101110001100000110110
31 10010000001000101100011101000000
32 100101101010101000011101000111001
33 1001000000000000111101000100010110
34 10010110111011100011000111011000000
35 100100000010001011000111010000110101
36 1001011010101010000111010000111000000
37 10010000000000001111010001111010110001
38 100101101110111000110001100110000001110
39 1001000000100010110001110010001001110100
40 10010110101010100001110101101110110100001
41 100100000000000011110100000000100000010110
42 1001011011101110001100011001111011011100000
43 10010000001000101100011100110110000001000111
44 100101101010101000011101011000001101110011011
45 1001000000000000111101000000111110000101100001
46 10010110111011100011000110000011101111000011110
47 100100000010001011000111001111101000110111101100
48 1001011010101010000111010110111000111000011000001
49 10010000000000001111010000000000110010011100101110
50 100101101110111000110001100001111001000101011000100
51 1001000000100010110001110011110110110101000000001001
52 10010110101010100001110101101100000000000000010110110
53 100100000000000011110100000000011110101111111100000000
54 1001011011101110001100011000011101100000111111000101001
55 10010000001000101100011100111101000010001000000111000110
56 100101101010101000011101011011000101101110101011010000000
57 1001000000000000111101000000000111000000100000000000111101
58 10010110111011100011000110000111010101011011101011111011000
59 100100000010001011000111001111010000000000001000001110000111
60 1001011010101010000111010110110001000101011110111010001110011
61 10010000000000001111010000000001110111000001100010000100101001
62 100101101110111000110001100001110100010101110010101111010000100
63 1001000000100010110001110011110100011100000101100000110001101011
64 10010110101010100001110101101100010101010101000000110001110000001
65 100100000000000011110100000000011100000000000011011001110101101010
66 1001011011101110001100011000011101010100000101100000110100000000000
67 10010000001000101100011100111101000000011111000011111000010001111011
68 100101101010101000011101011011000100010101110101101110111001110110001
69 1001000000000000111101000000000111011100000100000000100010110100001010
70 10010110111011100011000110000111010001010101010101111011100000011110000
71 100100000010001011000111001111010001110000000000000110001011110001101011
72 1001011010101010000111010110110001010101010101010101000100001101100000001
73 10010000000000001111010000000001110000000000000000000011011110000011101010
74 100101101110111000110001100001110101010101010101010101100001100011101000000
75 1001000000100010110001110011110100000000000000000000000011100001101000111011
76 10010110101010100001110101101100010001010101010101010101101011110000111010001
77 100100000000000011110100000000011101110000000000000000000000001101100010001010
78 1001011011101110001100011000011101000101010101010101010101100110000011101100000
79 10010000001000101100011100111101000111000000000000000000000011001101101000011011
80 100101101010101000011101011011000101010101010101010101010101100110000000110100001
81 1001000000000000111101000000000111000000000000000000000000000011001101100000011010
82 10010110111011100011000110000111010101010101010101010101010101100110000011010000000
83 100100000010001011000111001111010000000000000000000000000000000011001101100001101011
84 1001011010101010000111010110110001000101010101010101010101010101100110000011000000001
85 10010000000000001111010000000001110111000000000000000000000000000011001101100110111010
86 100101101110111000110001100001110100010101010101010101010101010101100110000011000010000
87 1001000000100010110001110011110100011100000000000000000000000000000011001101100110101011
88 10010110101010100001110101101100010101010101010101010101010101010101100110000011000000001
89 100100000000000011110100000000011100000000000000000000000000000000000011001101100110111010
90 1001011011101110001100011000011101010101010101010101010101010101010101100110000011000010000
91 10010000001000101100011100111101000000000000000000000000000000000000000011001101100110101011
92 100101101010101000011101011011000100010101010101010101010101010101010101100110000011000000001
93 1001000000000000111101000000000111011100000000000000000000000000000000000011001101100110111010
94 10010110111011100011000110000111010001010101010101010101010101010101010101100110000011000010000
95 100100000010001011000111001111010001110000000000000000000000000000000000000011001101100111101011
96 1001011010101010000111010110110001010101010101010101010101010101010101010101100110000011011000001
97 10010000000000001111010000000001110000000000000000000000000000000000000000000011001101100000111010
98 100101101110111000110001100001110101010101010101010101010101010101010101010101100110000011001010000
99 1001000000100010110001110011110100000000000000000000000000000000000000000000000011001101100110001011
100 10010110101010100001110101101100010001010101010101010101010101010101010101010101100110000011001010001
101 100100000000000011110100000000011101110000000000000000000000000000000000000000000011001101100110001010
102 1001011011101110001100011000011101000101010101010101010101010101010101010101010101100110000011001000000
103 10010000001000101100011100111101000111000000000000000000000000000000000000000000000011001101100110111011
104 100101101010101000011101011011000101010101010101010101010101010101010101010101010101100110000011000010001
105 1001000000000000111101000000000111000000000000000000000000000000000000000000000000000011001101100111101010
106 10010110111011100011000110000111010101010101010101010101010101010101010101010101010101100110000011011000000
107 100100000010001011000111001111010000000000000000000000000000000000000000000000000000000011001101100000011011
108 1001011010101010000111010110110001000101010101010101010101010101010101010101010101010101100110000011001100001
109 10010000000000001111010000000001110111000000000000000000000000000000000000000000000000000011001101100110011010
110 100101101110111000110001100001110100010101010101010101010101010101010101010101010101010101100110000011001100000
111 1001000000100010110001110011110100011100000000000000000000000000000000000000000000000000000011001101100110000011
112 10010110101010100001110101101100010101010101010101010101010101010101010101010101010101010101100110000011001111101
113 100100000000000011110100000000011100000000000000000000000000000000000000000000000000000000000011001101100110111000
114 1001011011101110001100011000011101010101010101010101010101010101010101010101010101010101010101100110000011000010111
115 10010000001000101100011100111101000000000000000000000000000000000000000000000000000000000000000011001101100000100011
116 100101101010101000011101011011000100010101010101010101010101010101010101010101010101010101010101100110000011111000101
117 1001000000000000111101000000000111011100000000000000000000000000000000000000000000000000000000000011001101101110111000
118 10010110111011100011000110000111010001010101010101010101010101010101010101010101010101010101010101100110000000100010001
119 100100000010001011000111001111010001110000000000000000000000000000000000000000000000000000000000000011001101111011100110
120 1001011010101010000111010110110001010101010101010101010101010101010101010101010101010101010101010101100110000110001011000
121 10010000000000001111010000000001110000000000000000000000000000000000000000000000000000000000000000000011000001001110000111
122 100101101110111000110001100001110101010101010101010101010101010101010101010101010101010101010101010101100101110010101111011
123 1001000000100010110001110011110100000000000000000000000000000000000000000000000000000000000000000000000011000101100000110001
124 10010110101010100001110101101100010001010101010101010101010101010101010101010101010101010101010101010101100101000010111001110
125 100100000000000011110100000000011101110000000000000000000000000000000000000000000000000000000000000000000011000001100010110100
126 1001011011101110001100011000011101000101010101010101010101010101010101010101010101010101010101010101010101100101110010100000001