0 1
1 0
2 111
3 100
4 10001
5 10
6 1111100
7 1000101
8 100010000
9 101011
10 11111000010
11 10001001000
12 1000100000111
13 1011010100
14 111110011000001
15 100010011101010
16 10001000110100000
17 10110110011111
18 1111100110110010000
19 1000100110111000111
20 100010001110101011100
21 101101010000010101
22 11111001100001101000000
23 10001001111101100111111
24 1000100011000101111100000
25 1011011001001000100111
26 111110011011010100101001100
27 100010011011000001000001101
28 10001000111011011100110111100
29 10110101011010100110100111
30 1111100110000011000000110010100
31 1000100111001011011000111000001
32 100010001101010011011101101011000
33 101101100000111010101100011011
34 11111001101101110101000001101111010
35 10001001101101010000011011101001000
36 1000100011101100000010011010100100011
37 1011010101101011000011000001001010
38 111110011000001100011110111111100000000
39 100010011100101110010010100000100101011
40 10001000110101001011100100001111000000010
41 10110110000010010100001001001011111100
42 1111100110110101000100001000000110010000101
43 1000100110110000110001000011101111001110000
44 100010001110110101111110111110101001001010011
45 101101010110001000010100010000010000000010
46 11111001100000110110111100001000101000001101100
47 10001001110010110110100111110000000011101101101
48 1000100011010100110110001100011101101110101101100
49 1011011000011110110101101010101101010001101101
50 111110011011011010010110001100000001100000101101100
51 100010011011011000000110101111101101111011001101101
52 10001000111011011101101110001000101101001011001101100
53 10110101011010101101010000100001100000011001101101
54 1111100110000011000001100000000011111100101111001101100
55 1000100111001011111011101011001010000111001001111101101
56 100010001101010010001010100011110000111101010101000101100
57 101101100000100100000011110010100100100000000011001101
58 11111001101101010011011111010011000010000000010111011101100
59 10001001101100001011010001001111011100101010000101010101101
60 1000100011101101010011001000101001010100000000010000000001100
61 1011010101100001011000010000010000001110111101111111001101
62 111110011000001101000011001101110100111001010100101000001011100
63 100010011100101100111111111101010001101000000001000100100010101
64 10001000110101001111100000000100000001100110010100111001011100000
65 10110110000111000101001101000111101101110100010101100010101111
66 1111100110110110101100000111100111100101101010010100001101100001000
67 1000100110110110001111011100110100111001100001100001001101101110011
68 100010001110110111001001010100110000101101101111110010001101101010110
69 101101010110101100010000001110011001101101000010100001101100000110
70 11111001100000110001101001000011010011011101100000000000111101110010110
71 10001001110010111101100100010011001111010101101101111010100101011100110
72 1000100011010100100101101001100011111001000001101101001000001000010101110
73 1011011000001000001100011111010001100001011101100000011000100000001010
74 111110011011010100101111100010001000111101100010101111101011000000110100000
75 100010011011000010001000101001100011100101101000001000100011010000110001111
76 10001000111011010100100000000011101110100001100000000100001011001110111111000
77 10110101011000010001111110110101010001001110101111001110011001010100001011
78 1111100110000011010000001000010110000000010101010001001001010011000000001010010
79 1000100111001011001111110011000110110001000000001110100000000011011111000000000
80 100010001101010011111000011111110110111100011101111010001101101011010001011111011
81 101101100001110001110110000010110100111110101001000111101100011001000010001010
82 11111001101101101011001010111110000110010100010000010000100101100111010110001110000
83 10001001101101100011100000100010101110100001101011001110000001101101000110111010111
84 1000100011101101110010101010001100001010001101100011001010110001101100011110101000100
85 1011010101101011000000000111101100001111101111011000000111001101111110010000110001
86 111110011000001100011011110101100101110001000101001011010110101001101000011101011111110
87 100010011100101111011010010001101001011100101000000011000110000011100011110100010000010
88 10001000110101001001011001000011100000010100000001110011010110101010111110010001101010000
89 10110110000010000011010011010101100000011111111010011000110000000100010101111100000111
90 1111100110110101001011111000011000001111111010000001001011110111100110001000001000101111100
91 1000100110110000100010001001011111101000001001000010110010010100111110000111100111001000101
92 100010001110110101001000000000010000100100100010100000111100000011100011011100111101000110000
93 101101010110000100011111001000000000011001000010100100110011010111111010111100100101111101
94 11111001100000110100000010001010111011101011000001100000001110111000100001000100100010001000100
95 10001001110010110011111100110000101010100011010101110111101010101101000000110010010000000010001
96 1000100011010100111110000111110101000000001011000001010100100000001100010111110000100101111000000
97 1011011000011100011101100010000101100110011110110000011001001101101100100011100011001001111111
98 111110011011011010110010101101100000001101110010010110010011100101101101101000010101011010011000000
99 100010011011011000111000001101100101001101010000000110101110101001101101100111000000011001011100111
100 10001000111011011100101010101101101000101100000011010110001010000001101101100101111100011100010101100
101 10110101011010110000000001101100000001111011011000110110000110111101101101001000111010101100001101
102 1111100110000011000110111101001101101111101001011011110110110000110100101101100110101101000001101001100
103 1000100111001011110110100100001101101000100000011010010110111110110000001101101110001100000111100001101
104 100010001101010010010110010001011101100000001001011000000110100010110010101101101010001101100100111111100
105 101101100000100000110100100010101101111100110011001110110001000111100001101100000001101110000100000101
106 11111001101101010010111110000011100001101000100111111001010111100111100100101101100011001101010101001101000
107 10001001101100001000100010011010101001100111000100001110000100100100101001001101100011101100000000011100111
108 1000100011101101010010000000011000000101110101010010001011010000011011000100111101100010101101101101110100100
109 1011010101100001000111110111011101001010000000001000011000011011011010000100101101000001101101101010000001
110 111110011000001101000000100010101010100010000101111100010011011011011011001111001001100110111101101100001111110
111 100010011100101100111111001100000000001001100001000100000011011011011011001001000001100110100101101111001000010
112 10001000110101001111100001111111111111100001101110110011110011011011011011100100110111111110010001101001010011000
113 10110110000111000111011000000000000101101101010111110010111011011011010111000110100000011000101100010001011111
114 1111100110110110101100101011001111110010001101100000100010000101011011011000101111110001011011110001111000100010000
115 1000100110110110001110000011001000010000001101101011011001100000011011011110001000011110011010010101001010001000111
116 100010001110110111001010101011010010101111101101100011011111111101011011010011100010110011111000000000000000000010100
117 101101010110101100000000011000000001000101101101111010000000100011011000110111100110110001101011111101100110000001
118 11111001100000110001101111010011101111100001001101101001000001010001011011010110100111110110011100010000101101110001110
119 10001001110010111101101001000010101000101110111101100000001010000100011011000110000100010110110110000111001101010011010
120 1000100011010100100101100100010100000110001010100101101101110000101000011011010111110001000110110111010101111100000111000
121 1011011000001000001101001000001001110100000010001101101010111000011111011000100010110110110110101000001000111010101011
122 111110011011010100101111100000111000001010001100000111101100000101100010001011010001000110110110110000011000010101000000010
123 100010011011000010001000100110101111100001111101110100101101000001110000110011001110010110110110110011111011100000100101000
124 10001000111011010100100000000110001000111101000101010000001100101101010111110011001010000110110110110010001010111011001000011
125 10110101011000010001111101111000001100100011000001100101100001100000100010011100001110110110110111100000000101011010000110
126 1111100110000011010000001000101001111111100011011011101110001111111110110011000010101001010110110110100101111110000011001000110