0 1
1 1
2 10
3 11
4 11100
5 1111
6 1100000
7 1101111
8 10000
9 1101011111
10 100000
11 110010111111
12 11001000000
13 11111101111111
14 1010000000
15 1111100011111111
16 111100000000
17 111011001111111111
18 10111100000000000
19 11000000101111111111
20 11011010010000000000
21 110011011111111111
22 11011111000100000000000
23 1010111111111111
24 1101011100001000000000000
25 101110101111111111111
26 110110010000010000000000000
27 11010001011111111111111
28 11011010010100100000000000000
29 110011000110111111111111111
30 1111111001110001000000000000000
31 11110111101111111111111111
32 111101100100001010000000000000000
33 11110110100011111111111111111
34 11101000101100111100000000000000000
35 1001110000111001111111111111111111
36 1101110110110001110000000000000000000
37 101111110111111111111111111111
38 110100010010000100000000000000000000000
39 101011011110111011111111111111111111
40 11010000110000101000100000000000000000000
41 10110010010001110111111111111111111111
42 1101001111011011110101000000000000000000000
43 1100000110000100001111111111111111111111
44 110110111010011110111110000000000000000000000
45 1010011100100000111111111111111111111111
46 11010100011100110111111000000000000000000000000
47 111101111100000011111111111111111111111111
48 1101011000000000110011000000000000000000000000000
49 101001100110111001101111111111111111111111111
50 110110001101111100011110010000000000000000000000000
51 1110111000000101000011011111111111111111111111111
52 11110100001110110001101010100000000000000000000000000
53 100110110101110100000000111111111111111111111111111
54 1110110001000010000100000011000000000000000000000000000
55 100010101011011010100001011111111111111111111111111111
56 110111000000000000000111100000000000000000000000000000000
57 101011101101000001011001110011111111111111111111111111111
58 101010001000100001100011100000000000000000000000000000
59 111110000010101110101101101101111111111111111111111111111111
60 11101000000100011000000010000000000000000000000000000000
61 11111000001110110111011010101011111111111111111111111111111111
62 1111100100100010010000000100000000000000000000000000000000
63 1111110000110110101011011010110111111111111111111111111111111111
64 10110000100000110000001101000000000000000000000000000000000
65 110001000011110100111110001111001111111111111111111111111111111111
66 11101001100100111000110100011110000000000000000000000000000000000
67 11101001101110110011110100101000111111111111111111111111111111111111
68 1001100000100011000100110001110000000000000000000000000000000000000
69 1101110111110111001010111010100011111111111111111111111111111111111111
70 1000001000101001100000000000111000000000000000000000000000000000000000
71 1111101110001100100001000011011101111111111111111111111111111111111111
72 1110000010011100110100101101010101000000000000000000000000000000000000000
73 10101011100110100110010000000001101111111111111111111111111111111111111
74 111000000100111100110111011101111101010000000000000000000000000000000000000
75 11010110110001110000010101000000000011111111111111111111111111111111111111
76 11010000001011110011101000001101011011100000000000000000000000000000000000000
77 10011001100100111000001011110000000001111111111111111111111111111111111111111
78 11001111110110011000100000110110001110000000000000000000000000000000000000000
79 11101110000000011001110110010101110100011111111111111111111111111111111111111111
80 10010011001111110101111000000000101100000000000000000000000000000000000000000
81 1111011011101100000100000011101111010000111111111111111111111111111111111111111111
82 10010100011101110100111001010010010111000000000000000000000000000000000000000000
83 111011000111000010100111001100011011001001111111111111111111111111111111111111111111
84 111010001101000110001100101010011101110000000000000000000000000000000000000000000
85 11011010011101001111111100110000011001000011111111111111111111111111111111111111111111
86 10011000001100000000110110111101101111100000000000000000000000000000000000000000000
87 1101011111011111100110010000001000001010000111111111111111111111111111111111111111111111
88 10000001111111010111101001100011011000000000000000000000000000000000000000000000
89 110100111011010110000000001000001101111100101111111111111111111111111111111111111111111111
90 111010100001010101110101110111010000110010000000000000000000000000000000000000000000000
91 11011010000101100000010100000001010010111111011111111111111111111111111111111111111111111111
92 11110001111001000110011100011001000010100000000000000000000000000000000000000000000000
93 1101001000110100011101111011100101001101101000111111111111111111111111111111111111111111111111
94 1101110100101000010000100110001100001001111000000000000000000000000000000000000000000000000
95 110111010100110001101011010111010100101101100011111111111111111111111111111111111111111111111111
96 10000111010111000000000000000110011011111000000000000000000000000000000000000000000000000000
97 11001010010010001011111101110010111011100000011101111111111111111111111111111111111111111111111111
98 1100011011011100000001010111000000001111011101010000000000000000000000000000000000000000000000000
99 1111111000110100110110100001001001000100010000000011111111111111111111111111111111111111111111111111
100 11111000111100100111101101101010111011111011100000000000000000000000000000000000000000000000000
101 111101000011110001110111000001011000001000000000001111111111111111111111111111111111111111111111111111
102 1001101000111110001011111100101001101110111101110000000000000000000000000000000000000000000000000000
103 11101111001010000011100100000110001100000101001000011111111111111111111111111111111111111111111111111111
104 11100011111001110110110011111100110001101001100000000000000000000000000000000000000000000000000000
105 1100011001111100011110100001111000001110111100001100111111111111111111111111111111111111111111111111111111
106 101011110000101000000100110001001100100001111101111000000000000000000000000000000000000000000000000000000
107 110000000010010001011110110110101101110100110001010001111111111111111111111111111111111111111111111111111111
108 10000001011010100100000000100011010100111010100011110000000000000000000000000000000000000000000000000000000
109 11010000100100000110110111110101100000110000000111000111111111111111111111111111111111111111111111111111111111
110 11110110101010000101000000010101111111111010001110000000000000000000000000000000000000000000000000000000000
111 1101000101000000010010001000011000010000000000010110111011111111111111111111111111111111111111111111111111111111
112 1010001110101011010101111011001011110101101001001010100000000000000000000000000000000000000000000000000000000
113 110100010100000000110000010010111100100000000001101100000111111111111111111111111111111111111111111111111111111111
114 101000100000011111111011001000110111110000100011110111000000000000000000000000000000000000000000000000000000000
115 11010001110111111100000000001101010101000110010111100000011111111111111111111111111111111111111111111111111111111111
116 11110100000000110010000111000000001010111001000111011100000000000000000000000000000000000000000000000000000000000
117 1101000100101011110111011111001001000100000001101011010000111111111111111111111111111111111111111111111111111111111111
118 1110110000000000010100001101101110101111101000010010011000000000000000000000000000000000000000000000000000000000000
119 110110000110101011011000101100000010100010000001101011011011111111111111111111111111111111111111111111111111111111111111
120 1111010000000100111110001101001000101010101110000110000000000000000000000000000000000000000000000000000000000000000000
121 11100010011010110111000011111001101110000000010010110011110101111111111111111111111111111111111111111111111111111111111111
122 111011000000101001011100011100010010000011011001111100100010000000000000000000000000000000000000000000000000000000000000
123 1110000111111110001100000101001111011010001000011100001110111011111111111111111111111111111111111111111111111111111111111111
124 111010000000111100101110001110000000010101001001110110001000100000000000000000000000000000000000000000000000000000000000000
125 110000011001011001110000010100011001101000001101100101011101110111111111111111111111111111111111111111111111111111111111111111
126 110011111100011100010011000111001111001010101001110000101000101000000000000000000000000000000000000000000000000000000000000000