0 1
1 10
2 100
3 1001
4 10000
5 100111
6 1000111
7 10010111
8 100000111
9 1001110111
10 10001101111
11 100101000111
12 1000000010011
13 10011111100001
14 100011111011100
15 1001011111011111
16 10000011111111111
17 100111011111111111
18 1000110111111111111
19 10010100011111111111
20 100000001001111111111
21 1001111110011111111111
22 10001111101001111111111
23 100101111100001111111111
24 1000001111111101111111111
25 10011101111111001111111111
26 100011011111110101111111111
27 1001010001111110101111111111
28 10000000100111100101111111111
29 100111111001111101101111111111
30 1000111110100111101001111111111
31 10010111110000011100001111111111
32 100000111111111011101101111111111
33 1001110111111111011101001111111111
34 10001101111111111011100001111111111
35 100101000111111111011101101111111111
36 1000000010011111111011101001111111111
37 10011111100111111111111100001111111111
38 100011111010011111111111111101111111111
39 1001011111000011111111111111001111111111
40 10000011111111011111111111110001111111111
41 100111011111110011111111111110101111111111
42 1000110111111101011111111111110001111111111
43 10010100011111101011111111111111111111111111
44 100000001001111001011111111111111111111111111
45 1001111110011111011011111111111111111111111111
46 10001111101001111010011111111111111111111111111
47 100101111100000111000011111111111111111111111111
48 1000001111111110111011011111111111111111111111111
49 10011101111111110111010011111111111111111111111111
50 100011011111111110111000011111111111111111111111111
51 1001010001111111110111011011111111111111111111111111
52 10000000100111111110111010011111111111111111111111111
53 100111111001111111111111000011111111111111111111111111
54 1000111110100111111111111111011111111111111111111111111
55 10010111110000111111111111110011111111111111111111111111
56 100000111111110111111111111100011111111111111111111111111
57 1001110111111100111111111111101011111111111111111111111111
58 10001101111111010111111111111100111111111111111111111111111
59 100101000111111010111111111111111011111111111111111111111111
60 1000000010011110010111111111111110101111111111111111111111111
61 10011111100111110110111111111111111010111111111111111111111111
62 100011111010011110100111111111111110010111111111111111111111111
63 1001011111000001110000111111111111110000111111111111111111111111
64 10000011111111101110110111111111111110111111111111111111111111111
65 100111011111111101110100111111111111110011111111111111111111111111
66 1000110111111111101110000111111111111110001111111111111111111111111
67 10010100011111111101110110111111111111110111111111111111111111111111
68 100000001001111111101110100111111111111110011111111111111111111111111
69 1001111110011111111111110000111111111111110111111111111111111111111111
70 10001111101001111111111111110111111111111110011111111111111111111111111
71 100101111100001111111111111100111111111111110011111111111111111111111111
72 1000001111111101111111111111000111111111111100011111111111111111111111111
73 10011101111111001111111111111010111111111111111011111111111111111111111111
74 100011011111110101111111111111001111111111111110111111111111111111111111111
75 1001010001111110101111111111111110111111111111101011111111111111111111111111
76 10000000100111100101111111111111101011111111111100011111111111111111111111111
77 100111111001111101101111111111111110101111111111111101111111111111111111111111
78 1000111110100111101001111111111111100101111111111111001111111111111111111111111
79 10010111110000011100001111111111111101001111111111110101111111111111111111111111
80 100000111111111011101101111111111111101111111111111101101111111111111111111111111
81 1001110111111111011101001111111111111101111111111111101001111111111111111111111111
82 10001101111111111011100001111111111111101111111111111110001111111111111111111111111
83 100101000111111111011101101111111111111111111111111111101101111111111111111111111111
84 1000000010011111111011101001111111111111111111111111111011001111111111111111111111111
85 10011111100111111111111100001111111111111111111111111110101001111111111111111111111111
86 100011111010011111111111111101111111111111111111111111110000001111111111111111111111111
87 1001011111000011111111111111001111111111111111111111111111111101111111111111111111111111
88 10000011111111011111111111110001111111111111111111111111111111001111111111111111111111111
89 100111011111110011111111111110101111111111111111111111111111110101111111111111111111111111
90 1000110111111101011111111111110011111111111111111111111111111100101111111111111111111111111
91 10010100011111101011111111111111101111111111111111111111111111101001111111111111111111111111
92 100000001001111001011111111111111010111111111111111111111111111111001111111111111111111111111
93 1001111110011111011011111111111111101011111111111111111111111111111001111111111111111111111111
94 10001111101001111010011111111111111001011111111111111111111111111111001111111111111111111111111
95 100101111100000111000011111111111111011011111111111111111111111111111001111111111111111111111111
96 1000001111111110111011011111111111111011011111111111111111111111111111001111111111111111111111111
97 10011101111111110111010011111111111111010111111111111111111111111111111001111111111111111111111111
98 100011011111111110111000011111111111111000011111111111111111111111111111001111111111111111111111111
99 1001010001111111110111011011111111111111011001111111111111111111111111111001111111111111111111111111
100 10000000100111111110111010011111111111111010011111111111111111111111111111001111111111111111111111111
101 100111111001111111111111000011111111111111000001111111111111111111111111111001111111111111111111111111
102 1000111110100111111111111111011111111111111011101111111111111111111111111111001111111111111111111111111
103 10010111110000111111111111110011111111111111011101111111111111111111111111111001111111111111111111111111
104 100000111111110111111111111100011111111111111011101111111111111111111111111111001111111111111111111111111
105 1001110111111100111111111111101011111111111111011111111111111111111111111111111001111111111111111111111111
106 10001101111111010111111111111100111111111111111011111111111111111111111111111111001111111111111111111111111
107 100101000111111010111111111111111011111111111111011111111111111111111111111111111001111111111111111111111111
108 1000000010011110010111111111111110101111111111111011111111111111111111111111111111001111111111111111111111111
109 10011111100111110110111111111111111010111111111111011111111111111111111111111111111001111111111111111111111111
110 100011111010011110100111111111111110010111111111111011111111111111111111111111111111001111111111111111111111111
111 1001011111000001110000111111111111110100111111111110011111111111111111111111111111111001111111111111111111111111
112 10000011111111101110110111111111111110111111111111110011111111111111111111111111111111001111111111111111111111111
113 100111011111111101110100111111111111110111111111111110011111111111111111111111111111111001111111111111111111111111
114 1000110111111111101110000111111111111110111111111111110011111111111111111111111111111111001111111111111111111111111
115 10010100011111111101110110111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
116 100000001001111111101110100111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
117 1001111110011111111111110000111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
118 10001111101001111111111111110111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
119 100101111100001111111111111100111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
120 1000001111111101111111111111000111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
121 10011101111111001111111111111010111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
122 100011011111110101111111111111001111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
123 1001010001111110101111111111111110111111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
124 10000000100111100101111111111111101011111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
125 100111111001111101101111111111111110101111111111111111111111111110011111111111111111111111111111111001111111111111111111111111
126 1000111110100111101001111111111111100101111111111111111111111111110011111111111111111111111111111111001111111111111111111111111