0 1
1 0
2 111
3 100
4 10011
5 10
6 1111100
7 1000101
8 100111000
9 101011
10 11111010110
11 10001001110
12 1001110011010
13 1011011100
14 111110011010111
15 100010011000100
16 10011101111010001
17 10111001001110
18 1111101101110011010
19 1000101111010111000
20 100111011001100101011
21 101011101111010010
22 11111000110101001100100
23 10001010110000011101001
24 1001110001110111110100110
25 1010111010100011011110
26 111110101101001011011010010
27 100010011110010111011101100
28 10011100110011101101110101101
29 10110110110101111010001100
30 1111100110110111011001101101101
31 1000100110110101011011101101100
32 100111011110110000011010111101101
33 101110010110111111101100101100
34 11111011011101111100000111101011101
35 10001011110111000111111100100010100
36 1001110110011101110100000110011100001
37 1010111010111011011111111110101110
38 111110001101000101011010000000010001010
39 100010101100010000111100111111001100000
40 10011100011101101111100101100001101111111
41 10101110101111000110001101111101000000
42 1111101011010011001111110111101000110011111
43 1000100111100111111000010100110110110010000
44 100111001100111100001111100000111110111100111
45 101101101100111101000111111100010100111100
46 11111001101101100100100011100000101001010100101
47 10001001101101101010001110111110000100000011000
48 1001110111101101100000111011100010111011111111011
49 1011100101111111111101010111000101110000001110
50 111110110111011000000000110000101110001010111111010
51 100010111101111111111111110111011011110000100001100
52 10011101100111000000000000010101011010011111001111111
53 10101110101011111111111100010111101110001001000000
54 1111100011010000010000000000101101100111010110000111111
55 1000101011000111000111111111011101100101100111111100000
56 100111000111011101011100000001010111101011100100000111111
57 101011101010100110101111110101100110010111001110100000
58 11111010110100100000110001000010011101111100101101011011111
59 10001001111001011110110100111101010101000101001100011010000
60 1001110011001110110010110000100100001000111000011101011000111
61 1011011011010111100111111000001110110101111110100111111100
62 111110011011011101100110100001111111010111011000011001100000101
63 100010011011010111110111011111000001001101011111111111111111000
64 10011101111011001100011101110001111100011100110000000000000001111
65 10111001011011101010111010101000101110101111111111111111101000
66 1111101101110111010100101101101000011001010001000000000000000100111
67 1000101111011101001001001111110011111010001100111111111111111010100
68 100111011001110100010010101000011110001100111101100000000000001000001
69 101011101011001101101000011110011101111100101101111111111110111110
70 11111000110100011011111100111010010010101000110011101000000000011100010
71 10001010110001011010000101101001100101010111110110110111111111110101000
72 1001110001110110011000110001110011111000100100010111111100000000010000011
73 1010111010111111010110111010110001111000001001100000101111111101111110
74 111110101101001100001101110101100110111001111100101101111001000000101000010
75 100010011110011111111101011001110110101101000101001111001100111111000011000
76 10011100110011110000000110111101010110001100111000001001011111100001111111011
77 10110110110011111111111100100101110111101101011110010010000111101000001010
78 1111100110110110110000000000110011011010100101110010011101101111100100011110100
79 1000100110110110110111111111111111111100010011011000010111111000101011110011011
80 100111011110110111110100000000000000000111001011111111100100001110000010011111110
81 101110010111100010011111111111111111101110010000000111001101011111100010000010
82 11111011011101100111000010000000000000000101010101111111101111100010000101100111000
83 10001011110111111101111000111111111111111000001001000000101000101101111001111101111
84 1001110110011100000101001011100000000000001111110100011111000011001111001001000111000
85 1010111010101110010010110111111111111101000011001110001011011011001010000111101111
86 111110001101000011011000101110100000000000100011111011010110111011011010000111100111000
87 100010101100011011011111001010001111111111001010001011000110101111011000110100100101111
88 10011100011101111011010001100000111000000001110001110111011111011001011011110010000011000
89 10101110101001011000111101111101011111101010111010101110001011000011110011001111111111
90 1111101011010010000111111100101000110010000100101101100011011100011111010010011111000000000
91 1000100111100100110100000101000011110101110000001111111111110111010001000101010001011111111
92 100111001100111001110011110000011010010011010111111000000000010101001100110010000110010000000
93 101101101101111010010011111011001000111000100001011111111000010101101111001110111101111111
94 11111001101101111001001101110001111100010101111011110010000001111000011101001111010100111000000
95 10001001101101001110111101011101000111001001001010010101111101001111010110001001101010101011111
96 1001110111101100001011100100010100111101000100110100100011000100011001000111100011110000000010000
97 1011100101101110110110001100001100100011011110010001011010011111100110100111110011111111101111
98 111110110111011101010110111111111111101001111110011001110011001110000111110001100010010000000111000
99 100010111101110100001111100000000000100011000011111111010011101011110100011111111100101111110101111
100 10011101100111011001111000101111111111011011111010000001000110110110011001010000000111011000010001000
101 10101110101111101001011001000000001111010001000111110110111111110111110100111111101111111101110111
102 1111100011010001000100110111100111111111001100110011100011111100000010100010001100000101000000101010100
103 1000101011000100011000110100101100000001111101110110111110000101111001001100111101111010011110000001001
104 100111000111011011011110111010001101111101000101010110100011110011001000011101100101001001110010111110010
105 101011101011011110010101101111101000110111000000110001110011111010011110101101010110101011000100011100
106 11111010110100111010011101011101000100011110101011110110101011110001000110011011100000110010011111001010101
107 10001001111001101101010100110100111011110011010010010110000110010110011111111010101110110001110001110000000
108 1001110011001111101110000011110000101010011011101100000110110110101111010000001100011010111101011101011111111
109 1011011011000101011111110011110000101111010101111110110110111001001001111111111111000100100010110010000000
110 111110011011011011010110000011110011111011001101011000010110111101100110001000000000001011011001000111000111111
111 100010011011011011001110111110010010001011011110011111001111100111101110100111111111100011111110111101010100000
112 10011101111011011111111010100010001100100111010011110001101000111100101010011100000000111010000011100100000011111
113 10111001011110000001000011001111100010101001110011101100111100101010101110111111111101001111010110001111110000
114 1111101101110110011111100111011011000111100000011011110111101100111000101001011100000000100111001001111111000010111
115 1000101111011111110000101101011011111100111111111110010100101110101111000110010111111111011101000001000001111101100
116 100111011001110000011111001100011110000101100000000010100001001011001001010110100100000001110100011100111101000101101
117 101011101010111010001111111110011110001101111111100001110110011000010000111011011111111010011010111100110110001100
118 11111000110100001101001111000000011110011101101000000111101011111011111100110101011110000001100111000100110110111111101
119 10001010110001101100101001111111110011010101110111111100100110001010000110111000110011111111111101011010110111100000100
120 1001110001110111101111000001000000010111001011011100000111001110110100110110101110110110000000000110011100111100101111001
121 1010111010100101001011100011111100101100011110111111101111010110000111111011010110110111111110110010101100101011001110
122 111110101101001000010110010101110000110011111110011100000101001001111110100001011000110110100000010110100001110000011111010
123 100010011110010011001110000011010110111110000010110101111000110011000011011100111010111110011111101110001101011111010001000
124 10011100110011100111111010111111001110100011111000111001001010110111111011010110101100100010110000101010101110010001001100011
125 10110110110111100001000100001111011001110001110101100000100110100001011100110001111001000110110010100001010000110101111110
126 1111100110110111100111100010011111001111011011111010011111111010110001110110101110101001110110110111000001100001111111001000010