0 1
1 1
2 1
3 1101
4 10001
5 11101
6 10001
7 11011101
8 100010001
9 101111101
10 1001110001
11 11101011101
12 10010010001
13 11111111111101
14 111111111110001
15 1111111111011101
16 11111111100010001
17 111111110101111101
18 1111111001001110001
19 11111101111101011101
20 111110001110010010001
21 1111010101011111111101
22 11100001000011111110001
23 110111111101011111011101
24 1000111110010011100010001
25 1110111011111010101111101
26 1000100011100101001110001
27 1111011111010111011101011101
28 11100011100100100010010010001
29 110111010111111111011111111101
30 1000100100111111100011111110001
31 1010111110111110111011111011101
32 111000111000100011100010001
33 1111110101010101110111010101111101
34 11111000010000001000100101001110001
35 111101111111111101110111011101011101
36 1110001111111110001000100010010010001
37 11011101111111011101111111011111111101
38 100010001111100010001111100011111110001
39 101011101110101011101110111011111011101
40 1000010001000010010001000100011100010001
41 11111011111011111010111010111010101111101
42 11100011100011100000100000100101001110001
43 11010111010111010111011111010111011101011101
44 100100100100100100100011100100100010010010001
45 111111111111111110101010111111111011111111101
46 111111111111111001010100111111100011111110001
47 110111111111111101110101110111110111011111011101
48 1000111111111110001001001000111000100011100010001
49 1110111111111011111111111110101110111010101111101
50 1000111111100011111111111000001000100101001110001
51 1101010111110111011111111101011101110111011101011101
52 10010000111000100011111110010010001000100010010010001
53 11111110101011111011111011111011101011111011111111101
54 11111000000011100011100011100010010011100011111110001
55 11011101011111010111010101010111011111010111011111011101
56 100010010011100000100001000000100011100100100011100010001
57 111011111010111111101111111110101010111110111010101111101
58 100011100100111110001111111000010000111000100101001110001
59 110111010111110111011101111101111111010101110111011101011101
60 1000100000111000100010001110001111100100001000100010010010001
61 1011111010101010101110101010101110111111111011111011111111101
62 11100000000101001001000100001000111111100011100011111110001
63 1101010101111111011101111111111101110111110111010111011111011101
64 10000100001111100010001111111110001000111000100000100011100010001
65 11111110101110101111101111111011111110101011111110111010101111101
66 11111000001000001110001111100011111001010011111000100101001110001
67 11011101010111111101010101110111011101110111011101110111011101011101
68 100010000100111110000101001000100010001000100010001000100010010010001
69 111111111110111011111011101111111010111011111010111011111011111111101
70 111111111000100011100010001111100000100011100100100011100011111110001
71 110111111101110111010111010101110111110111010111111111010111011111011101
72 1000111110001000100100100100001000111000100000111111100100100011100010001
73 1110111011101111111111111110101110101110111110111110111110111010101111101
74 1000100010001111111111111001001001001000111000111000111000100101001110001
75 1101110111011101111111111101111101111111110101110101010101110111011101011101
76 10001000100010001111111110001110001111111000001001000100001000100010010010001
77 11101111111011101111111011101010101111101111101111111111101011111011111111101
78 10001111100010001111100010010001001110001110001111111110000011100011111110001
79 11011101110111010101110101011111111101010101011101111111011101010111011111011101
80 100010001000100000001001000011111110010001010010001111100010010000100011100010001
81 101111111110111110101111101011111011111110111011101110101011111110111010101111101
82 1001111111000111000001110000011100011111000100010001000000011111000100101001110001
83 11101111101010101111101011101010101011101011111011111111111011101110111011101011101
84 10001110000001001110010010000100000010000011100011111111100010001000100010010010001
85 11111101011111111101011111111111111111011111010111011111110101110111011111011111111101
86 111110010011111110000011111111111111100011100100100011111001001000100011100011111110001
87 1111011111011111011111011111111111110111010111110101011101111111111111010111011111011101
88 11100011100011100011100011111111111000100000111000010010001111111111100100100011100010001
89 110111010111010111010101011111111101010111010101111111010101111111110111110111010101111101
90 1000100100100000100101010011111110010100100101001111100101001111111000111000100101001110001
91 1010111110101111111010111011111011101111111011101110111011101111101010101110111011101011101
92 10000111001001111100100100011100010001111100010001000100010001110010100001000100010010010001
93 111110101111101110111111101010101011101110111110111011111111101011101111101011111011111111101
94 111001001110001000111110010101010010001000111000100011111110010010001110000011100011111110001
95 110101111101010111010111011101010111010111110101011111011111011111111101011101010111011111011101
96 1001001110010000100000100010000100100000111000010011100011100011111110010010010000100011100010001
97 1111101011111010111110111111111110111110101111111010111010111011111011111011111110111010101111101
98 1110010011100000111000111111111000111001001111100000100000100011100011100011111000100101001110001
99 1101011111010111010101110111111101010101111101110101110111011111010111010111011101110111011101011101
100 10000011100000100100001000111110000100001110001000001000100011100000100000100010001000100010010010001
101 11111010111111111111101110111010111111101011111010101111111010101010111010101110111011111011111111101
102 11100100111111111110001000100000111110010011100001001111100000000000100101001000100011100011111110001
103 11010111110111111111010101011111110111011111010101111101110111111111110111011111111111010111011111011101
104 100000111000111111100001010011111000100011100001001110001000111111111000100011111111100100100011100010001
105 111110101010111110111110111011101111111010111111101011101010111111101110111011111110111110111010101111101
106 111000010100111000111000100010001111100000111110000010010000111110001000100011111000111000100101001110001
107 110101111101110101110101011101111101110111110111011111011111110111010101010101011101010101110111011101011101
108 1001001110001001001000000010001110001000111000100011100011111000100100000101000010010100001000100010010010001
109 1111101011111111101111101011101010101110101110111010111011101111111111111011101011101111101011111011111111101
110 1110000011111110001110000010010001001000001000100100100010001111111111100010010010001110000011100011111110001
111 1101011101011111011101011111011111111111111101110111110111011101111111110111111111111101011101010111011111011101
112 10000010010011100010000011100011111111111110001000111000100010001111111000111111111110010010010000100011100010001
113 11101111111010111011111010101011111111111010101110101110111011101111101010111111111011111011111110111010101111101
114 10001111100100100011100001010011111111100101001000001000100010001110010100111111100011100011111000100101001110001
115 11011101110111110111010111110111011111110111011111111111010101110101011101110111110101010111011101110111011101011101
116 100010001000111000100000111000100011111000100011111111100101001001000010001000111001000100100010001000100010010010001
117 111111111110101110111110101111101011101110111011111110111011101111111110111010101111111110101110111011111011111111101
118 111111111001001000111000001110000010001000100011111000100010001111111000100100001111111001001000100011100011111110001
119 110111111101111101110101111101010101111101011111011101110111011101111101110111111101111101111111111111010111011111011101
120 1000111110001110001001001110010100001110000011100010001000100010001110001000111110001110001111111111100100100011100010001
121 1110111011101011101111101011101111101011111010111111111110111111101010101110111011101010101111111110111110111010101111101
122 1000100010010010001110000010001110010011100000111111111000111110000101001000100010000001001111111000111000100101001110001
123 1111110111111111011101011111010101011111010111110111111101110111011111011101110111011111111101111101010101110111011101011101
124 11111000111111100010000011100000010011100100111000111110001000100011100010001000100011111110001110010100001000100010010010001
125 111101110111110111111111010101111111010111110101010111010111011101010111110101110111011111011101011101111101011111011111111101
126 1110001000111000111111100001001111100000111001000000100000100010010100111001001000100011100010010010001110000011100011111110001