0 1
1 10
2 100
3 1001
4 10000
5 100111
6 1000011
7 10011101
8 100001000
9 1001101111
10 10000000111
11 100111111011
12 1000011110101
13 10011001101100
14 100000000000001
15 1001111111111110
16 10000111111111100
17 100110011111111001
18 1000000001111110100
19 10011111110111101011
20 100001111101011011001
21 1001100111011100000000
22 10000000010101011111111
23 100111111111110001111111
24 1000011111111101100111111
25 10011001111111000010011111
26 100000000111110011011101111
27 1001111111011101100001010111
28 10000111110101010011110110011
29 100110011100101011101100001101
30 1000000001001111001000001110000
31 10011111111110110110011110101111
32 100001111111101001001101100000111
33 1001100111111001011010010001111011
34 10000000011110011100101110110110101
35 100111111101100101000100101001001000
36 1000011111010011000111111110110111111
37 10011001110010000110011111100000011111
38 100000000100111110001001111001111101111
39 1001111111111011101111110110110111000111
40 10000111111110101000111100000001010011011
41 100110011111100110110011001111100101100101
42 1000000001111001000000000000111010100001000
43 10011111110110011111111111110010110111101111
44 100001111101001101111111111101111000011000111
45 1001100111001000000111111111010110011100110011
46 10000000010011111111011111110011001001000001001
47 100111111111101111110101111100100111110111101000
48 1000011111111010111100100111010100011100011001111
49 10011001111110011011010001010001111001011000110111
50 100000000111100100000011110110110110000100110001011
51 1001111111011001101111001100001000000110110000110101
52 10000111110100110000110110001101111110001001111000100
53 100110011100100001111000000110000111101101000110110001
54 1000000001001111100110011110000111011000011010000001110
55 10011111111110111001001101100111010000111100110111110100
56 100001111111101010011000000011010101110011001000011101101
57 1001100111111001110000111111000110100100000011111001010000
58 10000000011110010101110011110011001110111111101110101010111
59 100111111101100110010101101101000000100011111010101010011011
60 1000011111010011000110110010010111111011101110010111011100101
61 10011001110010000111000000110010011110001010100001010101011000
62 100000000100111111010011111001111001100101111011111010100100011
63 1001111111111011110100101110000110100000000110001110001111111001
64 10000111111110101100111000100110000101111111001110101100111110100
65 100110011111100110010010110110001111100111110000100110000011100011
66 1000000001111001001111110000000110111010011100111011000111001011101
67 10011111110110011000111101111110000010011101010010000011010011001000
68 100001111101001100111011010111100111101001010100101111000101100100011
69 1001100111001000011010100011011010011001011110111100110111100001011001
70 10000000010011111000000101100100010000011001101011010000011011101000000
71 100111111111101110011111000011101001111100100011100011111100001011011111
72 1000011111111010100001110111101010000111001111001001001111001110000001111
73 10011001111110011101110101011000111111010010110101001110110000100111110111
74 100000000111100101000101101000110011110000111001101000101001110010011100011
75 1001111111011001100111000011110001001101111010000000011100010101111001011101
76 10000111110100110001010111001100100100000110001111111001001110110110000001000
77 100110011100100001110101010100011010111110001100111110000010100000001111100111
78 1000000001001111110100101000101000010011101100000011100111110111111110111011011
79 10011111111110111101010110010110011000001010001111101010011101011111101010100101
80 100001111111101011001011000111000100011110010110111011101101011101111010110110000
81 1001100111111001100101100010010010101101101001001010001000001001000110010001001111
82 10000000011110010011110011011100111100010010101101011110011110001011001011101000111
83 100111111101100110001101000101011011001101010100010101101001100111000100001001011011
84 1000011111010011001110000110100100000110001101001010100001000001010010011101000100101
85 10011001110010000110101110000100101111001110001011000111111011101011111101000111111100
86 100000000100111110000000100110111100110000101110000010011110101001101111001110011111001
87 1001111111111011100111110000001011000000111010100111111101101100100000110000100101110110
88 10000111111110101000011101111100000011110010010010011111010010010111111000111001110100000
89 100110011111100111011101010111011111101101100100010001110100010010011110011010010101001111
90 1000000001111001010001011010010101111000000011101110110101101111010101100100111011111010111
91 10011111110110011001110000110011110110011111001010100000100000110100100011100010101110001011
92 100001111101001100010101110000001100001101110010110101111111111000100101001011010010100101101
93 1001100111001000011101010100111100001100010100010001100111111110111110000100000011011100000000
94 10000000010011111101001010010011011100011110101011110000011111101011101111111111000001001111111
95 100111111111101111010101100110000001001001101010101101111101111001001000111111110011111010111111
96 1000011111111010110010110001000111110010000001010110000111000110001110010011111100101110000011111
97 10011001111110011001011000110111011101111111101101000110010010001100101100101111011100101111101111
98 100000000111100100111100110000010001000111111010001111001011010110011100001100110001011000111010111
99 1001111111011001100011010001111001110110011110111110110100000010000001001100001000110000111010011011
100 10000111110100110011100001100110110100001001100011100000011111110111101000001110110001111010011000101
101 100110011100100001101011100000000000001101010011101011111101111100011000111100100001110110110100110000
102 1000000001001111100000001001111111111110010101101000001111010111011100110011001011110100000000100001111
103 10011111111110111001111100000111111111100110100000011100110110010001001000100101001100011111110101100111
104 100001111111101010000111011111011111111001001111111101010001000011101001011110011000011101111101110010011
105 1001100111111001110111010101110001111110111100111111001111101011101011001001101100011101000111000101001001
106 10000000011110010100010110100101110111100011001011110000111011101010100110100000001101001110010011001101000
107 100111111101100110011100001100110100011011100111001101110010001001110100000111111110001100100001100100001111
108 1000011111010011000101011100000000101000001000010000000100010111010100011111011111101110001111110010111100111
109 10011001110010000111010101001111111110111100111110111111101010010000001001110101111000101100111101011011011011
110 100000000100111111010010100100111111100011011011100011111000100111111100110100100110111000001011001100100100101
111 1001111111111011110101011001100011111001000100001011001110111101011111011001011010000010011111000110001010100000
112 10000111111110101100101100010001101110110110111110000110101011001001110000111000010111011001110110000101010111111
113 100110011111100110010110001101110000100000000011100110000101000111110101111010111100010000100101000111011111011111
114 1000000001111001001111001100000100110111111111001011001111110010011101000110011011001110111100111110010001110001111
115 10011111110110011000110100011110010001011111110100000110111100110001011010000100000100101011001011101010100101100111
116 100001111101001100111000011001101111101101111100111110000011010001110100010110011111010111000011101001010100000000011
117 1001100111001000011010111000000000111010010111001011100111000111100100101001001001110010010111001010111011111111111001
118 10000000010011111000000010011111111010110010010001101011010110011001010110001001010100110100010000110010001111111110000
119 100111111111101110011111000001111110110001110111110000100000001000011011001100010111111000111010111000111100111111100111
120 1000011111111010100001110111110111100001100101011101110101111111011100100010011110011110111010111010111011011011111011011
121 10011001111110011101110101011100011011100000001001010100110111110101000111100001100101101010010010001010000100001110100001
122 100000000111100101000101101001011100001001111101011010100001011100101011011001100011100001111111010101110110111110100101100
123 1001111111011001100111000011001101011111110111011100110111100001001110000100110001001011100111110011010101000011101110100011
124 10000111110100110001010111000000011001111100010101000000011011111110101110100000111001001001011101000011011111001010101011001
125 100110011100100001110101010011111000100111001010111011111000001111101000100011110010111110001101010111100001110101010101000100
126 1000000001001111110100101001001110010010010010101010001110111100111001110111001101000011100100010010011001110101000110111110011