0 1
1 10
2 101
3 1110
4 11001
5 111111
6 1110000
7 11111111
8 111100000
9 1111111111
10 11111001000
11 111111110111
12 1111110001000
13 11111111101111
14 111111100010000
15 1111111111001111
16 11111111000110000
17 111111111111001111
18 1111111110010111000
19 11111111111101000111
20 111111111100010100000
21 1111111111111101011111
22 11111111111000010100000
23 111111111111111101011111
24 1111111111110000110100000
25 11111111111111111001011111
26 111111111111100000111100000
27 1111111111111111110000011111
28 11111111111111000001111100000
29 111111111111111111110001011111
30 1111111111111110000101110000000
31 11111111111111111111010001111111
32 111111111111111100000101110000000
33 1111111111111111111111010001001111
34 11111111111111111000011101110110000
35 111111111111111111111100010001001011
36 1111111111111111110000011111100100100
37 11111111111111111111111000000011011011
38 111111111111111111100000111111100000100
39 1111111111111111111111111000000011111011
40 11111111111111111111000000111110101110100
41 111111111111111111111111111001101010001011
42 1111111111111111111110000000110010101111000
43 11111111111111111111111111111001101110000111
44 111111111111111111111100000000110010001111000
45 1111111111111111111111111111111101101110100111
46 11111111111111111111111000000110010010000011000
47 111111111111111111111111111111001101101111100111
48 1111111111111111111111110000000110010010000011000
49 11111111111111111111111111111011001001001000000111
50 111111111111111111111111100000100110110110111111000
51 1111111111111111111111111111111011001001001000000111
52 11111111111111111111111111000000100110110110111111000
53 111111111111111111111111111111100011001001001000000111
54 1111111111111111111111111110000011100100110110100001000
55 11111111111111111111111111111111100011011000001011110111
56 111111111111111111111111111100000011100100111110111001000
57 1111111111111111111111111111111110100011011000001000110111
58 11111111111111111111111111111000001001100100101110111001000
59 111111111111111111111111111111111101110011111010001000110111
60 1111111111111111111111111111110000010001100000101001111001000
61 11111111111111111111111111111111111001110011110110110010110111
62 111111111111111111111111111111100000110101100101001001101111000
63 1111111111111111111111111111111111111010110011101110110010000111
64 11111111111111111111111111111111000000101001100010001010101011000
65 111111111111111111111111111111111111101010110011101101101010100111
66 1111111111111111111111111111111110000010101001100010010010101011000
67 11111111111111111111111111111111111111101010110011101111101010101111
68 111111111111111111111111111111111100000010100001101010000010101110000
69 1111111111111111111111111111111111111101101011110010101011100010001111
70 11111111111111111111111111111111111000010010100001110010100011101111000
71 111111111111111111111111111111111111111101101011110001101011100010100111
72 1111111111111111111111111111111111110000010011100001110010100010100111000
73 11111111111111111111111111111111111111110101100001110001101001101011001111
74 111111111111111111111111111111111111100001010011110001110011110010100010000
75 1111111111111111111111111111111111111111110100011001110001100000101011101111
76 11111111111111111111111111111111111111000001011100110000111011111010100010000
77 111111111111111111111111111111111111111111110100011001011000100111101010101011
78 1111111111111111111111111111111111111110000000111110100100011011000010101010100
79 11111111111111111111111111111111111111111111111000001011011100100111101010101011
80 111111111111111111111111111111111111111100000001110110100100011011000010101010100
81 1111111111111111111111111111111111111111111110110001001011011100100101101010101011
82 11111111111111111111111111111111111111111000001001110110100100011011010010101010100
83 111111111111111111111111111111111111111111111101110001001011010100101001101010101011
84 1111111111111111111111111111111111111111110000010001110110100101011000110010101010100
85 11111111111111111111111111111111111111111111111001100010001011011100111001101110100011
86 111111111111111111111111111111111111111111100000110011101110100100001000110010001011100
87 1111111111111111111111111111111111111111111111111001000010001011011110111001101111100011
88 11111111111111111111111111111111111111111111000000110111101110100100001000110010100011100
89 111111111111111111111111111111111111111111111111101001000010101011011001111001111011100011
90 1111111111111111111111111111111111111111111110000010110100101010100100110000010000101011100
91 11111111111111111111111111111111111111111111111111101001011011001011011001111101000110000011
92 111111111111111111111111111111111111111111111100000010111010100110100100110000100111001111100
93 1111111111111111111111111111111111111111111111111110101000101010001011000001111011000110011011
94 11111111111111111111111111111111111111111111111000001010100101101110100111110000000011001100100
95 111111111111111111111111111111111111111111111111111110101011010010001011000101111111100110010011
96 1111111111111111111111111111111111111111111111110000001011000011101010100101010000000111001101100
97 11111111111111111111111111111111111111111111111111111010100111100010101011010101111111000110010011
98 111111111111111111111111111111111111111111111111100000100011000000101010100101000010000011001101100
99 1111111111111111111111111111111111111111111111111111111011100111111011100111010111101001100110010011
100 11111111111111111111111111111111111111111111111111000000101011000110100011000001001010110011000011100
101 111111111111111111111111111111111111111111111111111111101000100001001011110111110110101011100111100011
102 1111111111111111111111111111111111111111111111111110000010111011110000100001000001101010100011000111100
103 11111111111111111111111111111111111111111111111111111111101010100001111011110111110010001011100111000011
104 111111111111111111111111111111111111111111111111111100000001101011110000100001011001101110100011000111100
105 1111111111111111111111111111111111111111111111111111111110110010100101111011111010110100001011100101000011
106 11111111111111111111111111111111111111111111111111111000001011100011010000110000101001011110100011010111100
107 111111111111111111111111111111111111111111111111111111111110100011101001111001111010110110001011010101001011
108 1111111111111111111111111111111111111111111111111111110000000011100010110100110000101001001110100101011110100
109 11111111111111111111111111111111111111111111111111111111111011111011101001011001011010110110001011010100001011
110 111111111111111111111111111111111111111111111111111111100000100000101010110100110100100101001110100101011110100
111 1111111111111111111111111111111111111111111111111111111111111011111001001001011001011011010110001000010000001011
112 11111111111111111111111111111111111111111111111111111111000000000000110110110100110100100101001110111101111100100
113 111111111111111111111111111111111111111111111111111111111111101111111001001001011001011011010110001000010000011011
114 1111111111111111111111111111111111111111111111111111111110000010100000110110110100100100100101001111001101110101100
115 11111111111111111111111111111111111111111111111111111111111111100111111101001001011011011011010110000110010001010011
116 111111111111111111111111111111111111111111111111111111111100000011001000010110110100100100100101001000000001111101100
117 1111111111111111111111111111111111111111111111111111111111111110100110111110001001011011011010010110111111110000010011
118 11111111111111111111111111111111111111111111111111111111111000001011001001001110110100100010101101001000100001111101100
119 111111111111111111111111111111111111111111111111111111111111111110100110110111001000011011101101110110111011110010010011
120 1111111111111111111111111111111111111111111111111111111111110000001111001000100110111110100010010001001000100001111100100
121 11111111111111111111111111111111111111111111111111111111111111111010000110111011001010001011101101110110111001110000011011
122 111111111111111111111111111111111111111111111111111111111111100000100111001010100110101000100010010101001000110001111100100
123 1111111111111111111111111111111111111111111111111111111111111111111011010110101011001010111011101101011010101001110100011011
124 11111111111111111111111111111111111111111111111111111111111111000000000010101011100110100000100010110000101010110001011100100
125 111111111111111111111111111111111111111111111111111111111111111111101111101010100011001011111011111001110110101001010101011011
126 1111111111111111111111111111111111111111111111111111111111111110000010100010101011101110101100100000111101001010100101000100100