0 1
1 10
2 101
3 1101
4 11001
5 111001
6 1110001
7 11110001
8 111100010
9 1111101001
10 11111001001
11 111111000101
12 1111110001001
13 11111110110001
14 111111100100001
15 1111111100011101
16 11111111000100001
17 111111111011000001
18 1111111110010111001
19 11111111110001011001
20 111111111100000100001
21 1111111111101001011101
22 11111111111001000101101
23 111111111111000110010001
24 1111111111110001001010101
25 11111111111110100000100101
26 111111111111100100011011001
27 1111111111111100010000100101
28 11111111111111000100011011001
29 111111111111111010000010100101
30 1111111111111110010100000000001
31 11111111111111110000100001000001
32 111111111111111101110011000000000
33 1111111111111111100000000011110011
34 11111111111111111010000100011000011
35 111111111111111111000000000000000000
36 1111111111111111110111100000011100111
37 11111111111111111110000001100000100111
38 111111111111111111101000001100000000011
39 1111111111111111111100000110010000011101
40 11111111111111111111011001001100000011001
41 111111111111111111111001000110011001100101
42 1111111111111111111110100000001100001000001
43 11111111111111111111110001111110011000001001
44 111111111111111111111101100001100000000000001
45 1111111111111111111111100000000000000000111101
46 11111111111111111111111011000110011000000111010
47 111111111111111111111111001000010011000110000001
48 1111111111111111111111110110000100000000001111000
49 11111111111111111111111110000000011111100000000011
50 111111111111111111111111101001111000111000110000100
51 1111111111111111111111111100010010111000111001111011
52 11111111111111111111111111011000000000001010000100100
53 111111111111111111111111111000001111001000101111000011
54 1111111111111111111111111110110001111010111010110111100
55 11111111111111111111111111110010000000100000101010011011
56 111111111111111111111111111101100100011001100010100010100
57 1111111111111111111111111111100001000000101010001000000101
58 11111111111111111111111111111011100100011000100010000111010
59 111111111111111111111111111111000000011100111011001001000001
60 1111111111111111111111111111110110011100000000101010000100110
61 11111111111111111111111111111110001010000111000010000111000001
62 111111111111111111111111111111101110000011000001100100000000110
63 1111111111111111111111111111111100000011100011100000101111100001
64 11111111111111111111111111111111010011010010000100011010011011110
65 111111111111111111111111111111111000000000001111010000101010101001
66 1111111111111111111111111111111110100000001100000001111010001010000
67 11111111111111111111111111111111110001000000000000000110101000101001
68 111111111111111111111111111111111101110000110011000001001010110010001
69 1111111111111111111111111111111111100101100010001010000110101001101001
70 11111111111111111111111111111111111011000000100110010001001010110010001
71 111111111111111111111111111111111111000110000011001100000000000001001101
72 1111111111111111111111111111111111110111010111100000011000100111000000010
73 11111111111111111111111111111111111110010100110000110001001000111000010001
74 111111111111111111111111111111111111101101010000000010110110000000100000000
75 1111111111111111111111111111111111111100010100001111100101001100001000000001
76 11111111111111111111111111111111111111011100100001000000000000001000111111000
77 111111111111111111111111111111111111111001000011000000100000000000001011000011
78 1111111111111111111111111111111111111110110100101011000100001111111110100001011
79 11111111111111111111111111111111111111110001000010100111000100000000001000010000
80 111111111111111111111111111111111111111101110000000000000000100100000010111001100
81 1111111111111111111111111111111111111111100101111100111110011011011000001000000011
82 11111111111111111111111111111111111111111011010111101001110100000000000000001001101
83 111111111111111111111111111111111111111111000100111000001100011111000100111000000001
84 1111111111111111111111111111111111111111110111010000001000100100000000000100111110010
85 11111111111111111111111111111111111111111110010101110010001000000000000110000000001101
86 111111111111111111111111111111111111111111101100100001000000111000000000000010011000010
87 1111111111111111111111111111111111111111111100011011110001001011000000000001101000000001
88 11111111111111111111111111111111111111111111011100100000001010000000000010000010001111110
89 111111111111111111111111111111111111111111111001011011110010001110000100101001101000111101
90 1111111111111111111111111111111111111111111110110000000000001100010000000010001010010111101
91 11111111111111111111111111111111111111111111110001000000000000100001111111101100100001000001
92 111111111111111111111111111111111111111111111101110100000000011000000100000010101011000000110
93 1111111111111111111111111111111111111111111111100101000000110000111111000000000000100001000101
94 11111111111111111111111111111111111111111111111011000000000000011000000110001000000011101011001
95 111111111111111111111111111111111111111111111111000100100001110000001111000101000001101100100001
96 1111111111111111111111111111111111111111111111110111010000100001111110000001001010000000001000000
97 11111111111111111111111111111111111111111111111110010101100010010110001000000110010000000000100001
98 111111111111111111111111111111111111111111111111101100010000101100000000110000001100010000000000101
99 1111111111111111111111111111111111111111111111111100010000000000000001000000001000010000000000000001
100 11111111111111111111111111111111111111111111111111011101110011110010000001000000111000000000001000001
101 111111111111111111111111111111111111111111111111111001010110011110000000001001001010110000110000100110
102 1111111111111111111111111111111111111111111111111110110001000000001100000010101010001010100000011000101
103 11111111111111111111111111111111111111111111111111110001000110000000001000001001001110000000000000000010
104 111111111111111111111111111111111111111111111111111101110111000100100000100100110000101100100000011001101
105 1111111111111111111111111111111111111111111111111111100101000000100000010000000001111000001010000000000010
106 11111111111111111111111111111111111111111111111111111011000100111000000010011001110000000000100001100000001
107 111111111111111111111111111111111111111111111111111111000100000000000000010000100000011000010000001100001101
108 1111111111111111111111111111111111111111111111111111110111011100100111001010001000001100100101100110000000001
109 11111111111111111111111111111111111111111111111111111110010100011011000001010100110010011000010000001001100101
110 111111111111111111111111111111111111111111111111111111101100100000000000001010100000001100000001100000110100101
111 1111111111111111111111111111111111111111111111111111111100010010000110010000101001000010001000000000010000000001
112 11111111111111111111111111111111111111111111111111111111011100000110110001111010000111101000100110000001111000001
113 111111111111111111111111111111111111111111111111111111111001011110101000000010101100011010011000000010000000000001
114 1111111111111111111111111111111111111111111111111111111110110000000010111000010010101010100000011100101111100100101
115 11111111111111111111111111111111111111111111111111111111110001000011001011011100001000001011111011100010111100101001
116 111111111111111111111111111111111111111111111111111111111101110110000101010100000010100110101000101011010000000010101
117 1111111111111111111111111111111111111111111111111111111111100101001000010001000010001000000010001010100001100000001001
118 11111111111111111111111111111111111111111111111111111111111011001000000001110000010110000001101100101000010100110001001
119 111111111111111111111111111111111111111111111111111111111111000100110000000001000010000000000000100010110001000010001001
120 1111111111111111111111111111111111111111111111111111111111110111000001111111110010000000000000111011100000000100100010101
121 11111111111111111111111111111111111111111111111111111111111110010100110000000000000011111110010110101011110011000011100001
122 111111111111111111111111111111111111111111111111111111111111101100010101000111110001011000000101001010100001010100000011001
123 1111111111111111111111111111111111111111111111111111111111111100010000010001000001000100000010010110101000110000010011100000
124 11111111111111111111111111111111111111111111111111111111111111011101100001110000010111000010001010000010001000010000010000001
125 111111111111111111111111111111111111111111111111111111111111111001010100010001001101010100010110101111000000001001111001110001
126 1111111111111111111111111111111111111111111111111111111111111110110010000001100110010101000010000010100110000000000000110110010