0 1
1 10
2 11
3 1110
4 101
5 111100
6 1101
7 11111000
8 10100
9 1111110101
10 110100
11 111111100000
12 1000111
13 11111111010000
14 11000011
15 1111111110000010
16 101000011
17 111111111101010010
18 1101000011
19 11111111111000000010
20 10001000011
21 1111111111110100000010
22 110000000011
23 111111111111100001100010
24 1010001100011
25 11111111111111010001100000
26 11010001100001
27 1111111111111110000001100100
28 100010001100000
29 111111111111111101100001100011
30 1100100001100010
31 11111111111111111000000001100011
32 10100010001100010
33 1111111111111111110100000001100011
34 110100000001100010
35 111111111111111111100000000001100001
36 1000111100001100000
37 11111111111111111111010000100001100000
38 11000011000001100001
39 1111111111111111111110000000100001100000
40 101000011100001100111
41 111111111111111111111101010000100001100000
42 1101000001101001100000
43 11111111111111111111111000000000101011100000
44 10001000000001001100011
45 1111111111111111111111110110001000000011100000
46 110011000001000001100011
47 111111111111111111111111100011000001000011100000
48 1010010000000000001100011
49 11111111111111111111111111010001111100000011100000
50 11010001010000001011100011
51 1111111111111111111111111110000000000000010011100000
52 100011110010000010010100011
53 111111111111111111111111111101001000000000000010100000
54 1100000000000000000010100011
55 11111111111111111111111111111000000000010000000010100000
56 10100000000000000000001100011
57 1111111111111111111111111111110101100000010000000010100000
58 110100000000010000000010000011
59 111111111111111111111111111111100000000110010000000000000000
60 1000100000000010000000000111111
61 11111111111111111111111111111111011000000000011100000000100000
62 11001000000000011100000000000001
63 1111111111111111111111111111111110001000000110011100000000000000
64 101001001000100011100000000000011
65 111111111111111111111111111111111101000000000100000100000000000000
66 1101000111000100000100000000000000
67 11111111111111111111111111111111111000000100001101110100000000000000
68 10001110000001010110100000000000000
69 1111111111111111111111111111111111110100100010001010100100000000000000
70 110000000001001010100100000000000000
71 111111111111111111111111111111111111100000000111011010000100000000000000
72 1010000000101011010000111000000000000
73 11111111111111111111111111111111111111010110000111000010000111000000000000
74 11010000000101000011110011000000000000
75 1111111111111111111111111111111111111110000000000111000011010000000000000000
76 100010000000101011001100000000000000000
77 111111111111111111111111111111111111111101100000000101110000000000000000000000
78 1100100000000101110000000000000000000000
79 11111111111111111111111111111111111111111000100000000101010000000001110000000000
80 10100100100000101110011000001010000000000
81 1111111111111111111111111111111111111111110100000000010101010000000001110000000000
82 110100011100000101110010000000010000000100
83 111111111111111111111111111111111111111111100000010000110101010000010011101100000000
84 1000111000000000101110000010000011100111100
85 11111111111111111111111111111111111111111111010010001000000101010000010001001100000000
86 11000000000110000101110111010000000000010000
87 1111111111111111111111111111111111111111111110000000011110010101010010010011001100000000
88 101000000010111010101110110010001001100010000
89 111111111111111111111111111111111111111111111101011000011110000101010010010000001100000000
90 1101000000010000010101110110010000011100010000
91 11111111111111111111111111111111111111111111111000000000000000000101010010010000000011010000
92 10001000000000000000101110110010010000010010000
93 1111111111111111111111111111111111111111111111110110000000100000000101010110010000000110010000
94 110010000000011100100101110110010010000010010000
95 111111111111111111111111111111111111111111111111100010000000000011010101010110010000011101010000
96 1010010010000000111100101110110010010011101010000
97 11111111111111111111111111111111111111111111111111010000000001000001110101010010010000011101010000
98 11010001110000000001000101110110010010010101010000
99 1111111111111111111111111111111111111111111111111110000001000001111001110101010110010010000101010000
100 100011100000000101001111001110110010010000101010000
101 111111111111111111111111111111111111111111111111111101001000100001101001110101010110010010000101010000
102 1100000000011000101001010001110110010010100101010000
103 11111111111111111111111111111111111111111111111111111000000001100001101001110101010110011110000111010000
104 10100000001000000101001010001110110011110000111010000
105 1111111111111111111111111111111111111111111111111111110101100001100001101001110001010110011110000011010000
106 110100000001010000101001010001110110010100000000010000
107 111111111111111111111111111111111111111111111111111111100000000000000001101001110001010110000100000000010000
108 1000100000000111000101001010001110110000000110000010000
109 11111111111111111111111111111111111111111111111111111111011000000011000001101001110001010110100110100010010000
110 11001000000000100101101001010001110101100000111010010000
111 1111111111111111111111111111111111111111111111111111111110001000000000000001101001110001010101100000010010010000
112 101001001000000100100001001010001110101100000001010010000
113 111111111111111111111111111111111111111111111111111111111101000000000100000000001001110001010101101100001010010000
114 1101000111000000000110001001010001110101100100001010010000
115 11111111111111111111111111111111111111111111111111111111111000000100001100000001101001010001010101100001001010010000
116 10001110000000000000001001001010001110101011001001010010000
117 1111111111111111111111111111111111111111111111111111111111110100100010001100000010001001000001010101110001001010010000
118 110000000001110000011110001001000001110101010001001010010000
119 111111111111111111111111111111111111111111111111111111111111100000000111011100010110001001000001010100000001001010010000
120 1010000000101010000010110001000000001110100000001001010010000
121 11111111111111111111111111111111111111111111111111111111111111010110000111011100010110001001110001010110000001101010010000
122 11010000000101010000010110001000010001110110111001001010010000
123 1111111111111111111111111111111111111111111111111111111111111110000000000001010000000110001001000001010110000101101010010000
124 100010000000011010000000110101000000001110110111101001010010000
125 111111111111111111111111111111111111111111111111111111111111111101100000001101001110000110001000000001010110010100001010010000
126 1100100000000011000010000110001000000001110110000000001010010000