0 1
1 10
2 110
3 1101
4 11101
5 111001
6 1111001
7 11110000
8 111110000
9 1111101000
10 11111100001
11 111111011001
12 1111111001001
13 11111110100110
14 111111110000110
15 1111111101111001
16 11111111101110001
17 111111111000010001
18 1111111111010001110
19 11111111110010000001
20 111111111110100011101
21 1111111111100010000101
22 11111111111101001100010
23 111111111111001010101101
24 1111111111111010000001010
25 11111111111110010110000001
26 111111111111110100110000110
27 1111111111111100101000000110
28 11111111111111101000001100001
29 111111111111111000000010010001
30 1111111111111111010000010010101
31 11111111111111110010011101101010
32 111111111111111110000011100000100
33 1111111111111111100000100000011011
34 11111111111111111101001001000010011
35 111111111111111111000000110111100101
36 1111111111111111111011111001011010001
37 11111111111111111110011110001000000101
38 111111111111111111110101001101000000101
39 1111111111111111111100010100000111000010
40 11111111111111111111101100000011010111101
41 111111111111111111111000000000010100011101
42 1111111111111111111111010000010000100100010
43 11111111111111111111110010000010001000010001
44 111111111111111111111110100010010001000100000
45 1111111111111111111111100000010000000110010000
46 11111111111111111111111101100101100000000010000
47 111111111111111111111111000000100100000010001001
48 1111111111111111111111111011100011000100010001001
49 11111111111111111111111110011100010100101100010001
50 111111111111111111111111110101010001000001100010001
51 1111111111111111111111111100010101110010000000000000
52 11111111111111111111111111101100000000010000000000000
53 111111111111111111111111111000001000000000000000000000
54 1111111111111111111111111111010001000000111000000000111
55 11111111111111111111111111110010000110000111000000000001
56 111111111111111111111111111110101111010111000001001000001
57 1111111111111111111111111111100001100100111000001010100001
58 11111111111111111111111111111101100000000000000010010100001
59 111111111111111111111111111111000011111111001001010001000010
60 1111111111111111111111111111111011101100100000000100010010010
61 11111111111111111111111111111110011100011000110000000000010001
62 111111111111111111111111111111110101011100010110000000000010101
63 1111111111111111111111111111111100010101000010000001100010010010
64 11111111111111111111111111111111100000001010001001000001010001001
65 111111111111111111111111111111111010010000010000001000001000001001
66 1111111111111111111111111111111111000000111100000000001000110010001
67 11111111111111111111111111111111110111001001101000001001000010000000
68 111111111111111111111111111111111110011001010001011000010000100011111
69 1111111111111111111111111111111111101010000101000100011000000100011111
70 11111111111111111111111111111111111100000000000000001100000001011101111
71 111111111111111111111111111111111111011100000100000010011000000101100000
72 1111111111111111111111111111111111111001100000100001000000000001001011111
73 11111111111111111111111111111111111110101011001000001011100100000000011111
74 111111111111111111111111111111111111110000001000111001011100100010000001111
75 1111111111111111111111111111111111111101111000001011001001011000010100110000
76 11111111111111111111111111111111111111100111001100000110000010000100100010100
77 111111111111111111111111111111111111111010110101101100100000100000100000101000
78 1111111111111111111111111111111111111111000000010001100001000010000000000010011
79 11111111111111111111111111111111111111110111111100010010001000100000110011100101
80 111111111111111111111111111111111111111110010011011101100000000100010110011100010
81 1111111111111111111111111111111111111111101001101001001010000000000010000001000100
82 11111111111111111111111111111111111111111100000000110000010100111001010000000000101
83 111111111111111111111111111111111111111111011111000101111100100111010010010000000001
84 1111111111111111111111111111111111111111111001111000010111100100010010100010000000010
85 11111111111111111111111111111111111111111110101110000100001011010001100100000010000001
86 111111111111111111111111111111111111111111110000100000011110100010000100000000010000000
87 1111111111111111111111111111111111111111111101111000001011100011100000010010000100001001
88 11111111111111111111111111111111111111111111100110100000100010011000001010010000100001001
89 111111111111111111111111111111111111111111111010101001000101010000110001000001000000010001
90 1111111111111111111111111111111111111111111111000000101000010101110110000100001010000010000
91 11111111111111111111111111111111111111111111110111100000001100101110000000000000010001101111
92 111111111111111111111111111111111111111111111110011101100001101000000000100000010000001000011
93 1111111111111111111111111111111111111111111111101011001000000001000000011000000010000000001101
94 11111111111111111111111111111111111111111111111100000000000000010100001011000000000011111110010
95 111111111111111111111111111111111111111111111111011110010000000001001101000001111000011111100001
96 1111111111111111111111111111111111111111111111111001100000000000101001100110000010100000110000001
97 11111111111111111111111111111111111111111111111110101000011000000100000000010000100100100001110000
98 111111111111111111111111111111111111111111111111110000010011010000000000100101000011000100110110000
99 1111111111111111111111111111111111111111111111111101111010100010000010000100001000011001010100100011
100 11111111111111111111111111111111111111111111111111100111001000000000010011000010111100001010001000011
101 111111111111111111111111111111111111111111111111111010100010111100000000010111000001100000101101010001
102 1111111111111111111111111111111111111111111111111111000011000111101111100001011011000000111000010010010
103 11111111111111111111111111111111111111111111111111110111101011000001100100001000100111111010100010010010
104 111111111111111111111111111111111111111111111111111110011100010110010100010010100011011111000100000000001
105 1111111111111111111111111111111111111111111111111111101011000100110000000010010000000100000011010000000001
106 11111111111111111111111111111111111111111111111111111100000000101000011000001010100011001100011010011110000
107 111111111111111111111111111111111111111111111111111111011100000001000000000001000100010001000000101011110100
108 1111111111111111111111111111111111111111111111111111111001100000010100000000000000000001110110001001001100101
109 11111111111111111111111111111111111111111111111111111110101000011100100100000100000100001100110000110000010101
110 111111111111111111111111111111111111111111111111111111110000110011101000000010100100100000100000000101100101010
111 1111111111111111111111111111111111111111111111111111111101110110001010100000010000000011110011000011000100000010
112 11111111111111111111111111111111111111111111111111111111100110001100101001100101100110001110000000010110011111101
113 111111111111111111111111111111111111111111111111111111111010101000100000110000101100110000000000000100110001111001
114 1111111111111111111111111111111111111111111111111111111111000001011000000001100010011001100000000000101000000001001
115 11111111111111111111111111111111111111111111111111111111110111110000000100000101010000000000100100000001011000110110
116 111111111111111111111111111111111111111111111111111111111110011100000000011100010010000100000100000001000011000110001
117 1111111111111111111111111111111111111111111111111111111111101011011000000011100010100001011001011111001000000000001110
118 11111111111111111111111111111111111111111111111111111111111100000011000000000000000000000011000000111000000010011000001
119 111111111111111111111111111111111111111111111111111111111111011110000000010001000110010001100111000000000000100011000001
120 1111111111111111111111111111111111111111111111111111111111111001101100000010001000110010001000011000001000000000100000000
121 11111111111111111111111111111111111111111111111111111111111110101001100000001000000000001000010000000000000001001001000000
122 111111111111111111111111111111111111111111111111111111111111110000000000000001001100000000000001110000000000001000101000000
123 1111111111111111111111111111111111111111111111111111111111111101111111111000000110100000000100001110000110000000110010000001
124 11111111111111111111111111111111111111111111111111111111111111100111111111000000101011001000100000101100110000010110100000001
125 111111111111111111111111111111111111111111111111111111111111111010111111110000011000011001000000010100100000000010000011000001
126 1111111111111111111111111111111111111111111111111111111111111111000000000001110011000000000000000010000000000000001001101000000