0 1
1 10
2 100
3 1001
4 10010
5 100100
6 1001011
7 10010001
8 100101100
9 1001000011
10 10010111101
11 100100011110
12 1001011000100
13 10010000111001
14 100101111010010
15 1001000111100100
16 10010110001010011
17 100100001110101001
18 1001011110100000100
19 10010001111001111011
20 100101100010100010001
21 1001000011101011100100
22 10010111101000001010011
23 100100011110011100100001
24 1001011000101000001001100
25 10010000111010111100110011
26 100101111010000011011001101
27 1001000111100111000100110010
28 10010110001010000011011001100
29 100100001110101111100100110011
30 1001011110100000111011011001101
31 10010001111001110010100100110010
32 100101100010100000101011011001100
33 1001000011101011111000100100110011
34 10010111101000001110111011011001101
35 100100011110011100101010100100110010
36 1001011000101000001010101011011001100
37 10010000111010111110001000100100110011
38 100101111010000011101110111011011001101
39 1001000111100111001010101010100100110010
40 10010110001010000010101010101011011001100
41 100100001110101111100010001000100100110011
42 1001011110100000111011101110111011011001101
43 10010001111001110010101010101010100100110010
44 100101100010100000101010101010101011011001100
45 1001000011101011111000100010001000100100110011
46 10010111101000001110111011101110111011011001101
47 100100011110011100101010101010101010100100110010
48 1001011000101000001010101010101010101011011001100
49 10010000111010111110001000100010001000100100110011
50 100101111010000011101110111011101110111011011001101
51 1001000111100111001010101010101010101010100100110010
52 10010110001010000010101010101010101010101011011001100
53 100100001110101111100010001000100010001000100100110011
54 1001011110100000111011101110111011101110111011011001101
55 10010001111001110010101010101010101010101010100100110010
56 100101100010100000101010101010101010101010101011011001100
57 1001000011101011111000100010001000100010001000100100110011
58 10010111101000001110111011101110111011101110111011011001101
59 100100011110011100101010101010101010101010101010100100110010
60 1001011000101000001010101010101010101010101010101011011001100
61 10010000111010111110001000100010001000100010001000100100110011
62 100101111010000011101110111011101110111011101110111011011001101
63 1001000111100111001010101010101010101010101010101010100100110010
64 10010110001010000010101010101010101010101010101010101011011001100
65 100100001110101111100010001000100010001000100010001000100100110011
66 1001011110100000111011101110111011101110111011101110111011011001101
67 10010001111001110010101010101010101010101010101010101010100100110010
68 100101100010100000101010101010101010101010101010101010101011011001100
69 1001000011101011111000100010001000100010001000100010001000100100110011
70 10010111101000001110111011101110111011101110111011101110111011011001101
71 100100011110011100101010101010101010101010101010101010101010100100110010
72 1001011000101000001010101010101010101010101010101010101010101011011001100
73 10010000111010111110001000100010001000100010001000100010001000100100110011
74 100101111010000011101110111011101110111011101110111011101110111011011001101
75 1001000111100111001010101010101010101010101010101010101010101010100100110010
76 10010110001010000010101010101010101010101010101010101010101010101011011001100
77 100100001110101111100010001000100010001000100010001000100010001000100100110011
78 1001011110100000111011101110111011101110111011101110111011101110111011011001101
79 10010001111001110010101010101010101010101010101010101010101010101010100100110010
80 100101100010100000101010101010101010101010101010101010101010101010101011011001100
81 1001000011101011111000100010001000100010001000100010001000100010001000100100110011
82 10010111101000001110111011101110111011101110111011101110111011101110111011011001101
83 100100011110011100101010101010101010101010101010101010101010101010101010100100110010
84 1001011000101000001010101010101010101010101010101010101010101010101010101011011001100
85 10010000111010111110001000100010001000100010001000100010001000100010001000100100110011
86 100101111010000011101110111011101110111011101110111011101110111011101110111011011001101
87 1001000111100111001010101010101010101010101010101010101010101010101010101010100100110010
88 10010110001010000010101010101010101010101010101010101010101010101010101010101011011001100
89 100100001110101111100010001000100010001000100010001000100010001000100010001000100100110011
90 1001011110100000111011101110111011101110111011101110111011101110111011101110111011011001101
91 10010001111001110010101010101010101010101010101010101010101010101010101010101010100100110010
92 100101100010100000101010101010101010101010101010101010101010101010101010101010101011011001100
93 1001000011101011111000100010001000100010001000100010001000100010001000100010001000100100110011
94 10010111101000001110111011101110111011101110111011101110111011101110111011101110111011011001101
95 100100011110011100101010101010101010101010101010101010101010101010101010101010101010100100110010
96 1001011000101000001010101010101010101010101010101010101010101010101010101010101010101011011001100
97 10010000111010111110001000100010001000100010001000100010001000100010001000100010001000100100110011
98 100101111010000011101110111011101110111011101110111011101110111011101110111011101110111011011001101
99 1001000111100111001010101010101010101010101010101010101010101010101010101010101010101010100100110010
100 10010110001010000010101010101010101010101010101010101010101010101010101010101010101010101011011001100
101 100100001110101111100010001000100010001000100010001000100010001000100010001000100010001000100100110011
102 1001011110100000111011101110111011101110111011101110111011101110111011101110111011101110111011011001101
103 10010001111001110010101010101010101010101010101010101010101010101010101010101010101010101010100100110010
104 100101100010100000101010101010101010101010101010101010101010101010101010101010101010101010101011011001100
105 1001000011101011111000100010001000100010001000100010001000100010001000100010001000100010001000100100110011
106 10010111101000001110111011101110111011101110111011101110111011101110111011101110111011101110111011011001101
107 100100011110011100101010101010101010101010101010101010101010101010101010101010101010101010101010100100110010
108 1001011000101000001010101010101010101010101010101010101010101010101010101010101010101010101010101011011001100
109 10010000111010111110001000100010001000100010001000100010001000100010001000100010001000100010001000100100110011
110 100101111010000011101110111011101110111011101110111011101110111011101110111011101110111011101110111011011001101
111 1001000111100111001010101010101010101010101010101010101010101010101010101010101010101010101010101010100100110010
112 10010110001010000010101010101010101010101010101010101010101010101010101010101010101010101010101010101011011001100
113 100100001110101111100010001000100010001000100010001000100010001000100010001000100010001000100010001000100100110011
114 1001011110100000111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011011001101
115 10010001111001110010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100100110010
116 100101100010100000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011011001100
117 1001000011101011111000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100100110011
118 10010111101000001110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011011001101
119 100100011110011100101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100100110010
120 1001011000101000001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011011001100
121 10010000111010111110001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100100110011
122 100101111010000011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011011001101
123 1001000111100111001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100100110010
124 10010110001010000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101011011001100
125 100100001110101111100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100100110011
126 1001011110100000111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011011001101