0 1
1 10
2 110
3 1101
4 11100
5 111000
6 1111011
7 11110011
8 111110100
9 1111100101
10 11111101001
11 111111000110
12 1111111011001
13 11111110010110
14 111111110100010
15 1111111100011001
16 11111111101101010
17 111111111001010010
18 1111111111010000101
19 11111111110001110010
20 111111111110110110100
21 1111111111100100100011
22 11111111111101001001101
23 111111111111000100101001
24 1111111111111011001000010
25 11111111111110010100111010
26 111111111111110100001011001
27 1111111111111100011100010110
28 11111111111111101101101100110
29 111111111111111001001001100001
30 1111111111111111010010010011110
31 11111111111111110001001010101110
32 111111111111111110110010000100101
33 1111111111111111100101001111000010
34 11111111111111111101000010111011010
35 111111111111111111000111001000011001
36 1111111111111111111011011001011100110
37 11111111111111111110010010110011010101
38 111111111111111111110100100001100010010
39 1111111111111111111100010010001011100010
40 11111111111111111111101100100110011011101
41 111111111111111111111001010010110101001010
42 1111111111111111111111010000100000000110100
43 11111111111111111111110001110011100111010011
44 111111111111111111111110110110011010100101101
45 1111111111111111111111100100101100010010100001
46 11111111111111111111111101001000010001010011110
47 111111111111111111111111000100100100101001101110
48 1111111111111111111111111011001000100100000010001
49 11111111111111111111111110010100100000000111100110
50 111111111111111111111111110100001000001110111100110
51 1111111111111111111111111100011100111101110011000001
52 11111111111111111111111111101101100111100101100001110
53 111111111111111111111111111001001011010000010011101110
54 1111111111111111111111111111010010000001001001100100101
55 11111111111111111111111111110001001001110101010101011010
56 111111111111111111111111111110110010001100100000000101010
57 1111111111111111111111111111100101001000011011111111000101
58 11111111111111111111111111111101000010000100101111110111000
59 111111111111111111111111111111000111001110000001111110010111
60 1111111111111111111111111111111011011001110001110100001010011
61 11111111111111111111111111111110010010110101110110011110001011
62 111111111111111111111111111111110100100000100110001100001000000
63 1111111111111111111111111111111100010010011010101110011110111001
64 11111111111111111111111111111111101100100011010000101100000111001
65 111111111111111111111111111111111001010010000101111010011111000000
66 1111111111111111111111111111111111010000100001010111001100000000000
67 11111111111111111111111111111111110001110011101000000110011111100001
68 111111111111111111111111111111111110110110011100111111001101001100001
69 1111111111111111111111111111111111100100101101011011100110100110011000
70 11111111111111111111111111111111111101001000001000101010100011001011000
71 111111111111111111111111111111111111000100100110111010101001101010100001
72 1111111111111111111111111111111111111011001000110111000100101000100100001
73 11111111111111111111111111111111111110010100100001010111011000001001011000
74 111111111111111111111111111111111111110100001000010010011010100100100101000
75 1111111111111111111111111111111111111100011100111010001100100000101001000001
76 11111111111111111111111111111111111111101101100111001110100101100000100110001
77 111111111111111111111111111111111111111001001011010110110000010101001001010000
78 1111111111111111111111111111111111111111010010000010001001110010001000100000000
79 11111111111111111111111111111111111111110001001001101110101110100000001001111001
80 111111111111111111111111111111111111111110110010001101110100100101110000101111001
81 1111111111111111111111111111111111111111100101001000010101000001001110001000110000
82 11111111111111111111111111111111111111111101000010000100100111101000000000111000000
83 111111111111111111111111111111111111111111000111001110100000111010111100001011011001
84 1111111111111111111111111111111111111111111011011001110011111000001011010000010011001
85 11111111111111111111111111111111111111111110010010110101101111011110000010000000100000
86 111111111111111111111111111111111111111111110100100000100010000100101111100000110100000
87 1111111111111111111111111111111111111111111100010010011011101110101000111100000110000001
88 11111111111111111111111111111111111111111111101100100011011100001010110111010000001110001
89 111111111111111111111111111111111111111111111001010010000101011100100000000010000010110000
90 1111111111111111111111111111111111111111111111010000100001001000011011110011100000101000000
91 11111111111111111111111111111111111111111111110001110011101000111010101001100100000100111001
92 111111111111111111111111111111111111111111111110110110011100111011000000101101010000010111001
93 1111111111111111111111111111111111111111111111100100101101011011000111111010010100001100010000
94 11111111111111111111111111111111111111111111111101001000001000100111000111001010010001010000000
95 111111111111111111111111111111111111111111111111000100100110111010110111000110001010000000111001
96 1111111111111111111111111111111111111111111111111011001000110111010001000111001110000000000111001
97 11111111111111111111111111111111111111111111111110010100100001010100000111001010101111000011000000
98 111111111111111111111111111111111111111111111111110100001000010010011111000110010010111000011010000
99 1111111111111111111111111111111111111111111111111100011100111010000011110111001101001000000000101001
100 11111111111111111111111111111111111111111111111111101101100111001111100010000110010010010000100001001
101 111111111111111111111111111111111111111111111111111001001011010110111101101111001101001010000101110000
102 1111111111111111111111111111111111111111111111111111010010000010001000010001100110101010000000010110000
103 11111111111111111111111111111111111111111111111111110001001001101110111010110011001010010000000010001001
104 111111111111111111111111111111111111111111111111111110110010001101110000101001100110101101110000101110001
105 1111111111111111111111111111111111111111111111111111100101001000010101110101010101001001010110000101001000
106 11111111111111111111111111111111111111111111111111111101000010000100100001010000010110110000000000010101000
107 111111111111111111111111111111111111111111111111111111000111001110100011101010111010001010000100000010010001
108 1111111111111111111111111111111111111111111111111111111011011001110011011100100110101110101110100000101001101
109 11111111111111111111111111111111111111111111111111111110010010110101101001000100000101000101110000000101010100
110 111111111111111111111111111111111111111111111111111111110100100000100010100111011111010111010001110000010001000
111 1111111111111111111111111111111111111111111111111111111100010010011011101001011011110100000101101110000010110001
112 11111111111111111111111111111111111111111111111111111111101100100011011101001000101110011111001010000000100101101
113 111111111111111111111111111111111111111111111111111111111001010010000101010110111000101101000110001100000100000100
114 1111111111111111111111111111111111111111111111111111111111010000100001001000101010111000000111010001100000011110011
115 11111111111111111111111111111111111111111111111111111111110001110011101000111000100110110011000001000000000011110101
116 111111111111111111111111111111111111111111111111111111111110110110011100111011011001001010010111101010010000100000001
117 1111111111111111111111111111111111111111111111111111111111100100101101011010100010101010000001001100010010000101111110
118 11111111111111111111111111111111111111111111111111111111111101001000001000101010000000001111110010000000000000010011101
119 111111111111111111111111111111111111111111111111111111111111000100100110111010101111110010111101101111000000000010101010
120 1111111111111111111111111111111111111111111111111111111111111011001000110111001001111110000111001101111010010000101010000
121 11111111111111111111111111111111111111111111111111111111111110010100100001010110110111100011000110010110010010000101001111
122 111111111111111111111111111111111111111111111111111111111111110100001000010010001010000101010110100001001100000000010110111
123 1111111111111111111111111111111111111111111111111111111111111100011100111010001110101111001000101001000101100000000000110001
124 11111111111111111111111111111111111111111111111111111111111111101101100111001101110001000110111000100111010010010000111001110
125 111111111111111111111111111111111111111111111111111111111111111001001011010110100101110111001010111000110000000010000110000110
126 1111111111111111111111111111111111111111111111111111111111111111010010000010001010100110000000101010100001100000000000001110101