1// Copyright (c) 2001-2016, Alliance for Open Media. All rights reserved
2// Copyright (c) 2017-2019, The rav1e contributors. All rights reserved
3//
4// This source code is subject to the terms of the BSD 2 Clause License and
5// the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
6// was not distributed with this source code in the LICENSE file, you can
7// obtain it at www.aomedia.org/license/software. If the Alliance for Open
8// Media Patent License 1.0 was not distributed with this source code in the
9// PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10
11pub const RDO_NUM_BINS: usize = 50;
12#[allow(unused)]
13pub const RDO_MAX_BIN: usize = 10000;
14pub const RATE_EST_MAX_BIN: usize = 100_000;
15pub const RDO_QUANT_BINS: usize = 8;
16pub const RDO_QUANT_DIV: usize = 256 / RDO_QUANT_BINS;
17#[allow(unused)]
18pub const RDO_BIN_SIZE: u64 = (RDO_MAX_BIN / RDO_NUM_BINS) as u64;
19pub const RATE_EST_BIN_SIZE: u64 = (RATE_EST_MAX_BIN / RDO_NUM_BINS) as u64;
20
21use crate::transform::TxSize;
22
23pub static RDO_RATE_TABLE: [[[u64; RDO_NUM_BINS]; TxSize::TX_SIZES_ALL];
24 RDO_QUANT_BINS] = [
25 [
26 [
27 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
28 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
29 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
30 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
31 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 104,
32 ],
33 [
34 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
35 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
36 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
37 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
38 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 707,
39 ],
40 [
41 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
42 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
43 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
44 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
45 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 2756,
46 ],
47 [
48 13934, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
49 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
50 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
51 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
52 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 7628,
53 ],
54 [
55 3155, 8704, 12726, 17300, 19395, 20872, 22052, 23156, 24014, 25176,
56 26269, 27336, 28359, 28967, 29713, 30205, 30847, 31286, 31776, 32355,
57 32826, 33232, 33367, 33741, 34095, 34472, 34726, 35087, 35195, 35531,
58 35614, 35728, 35934, 35973, 36165, 36360, 36281, 36651, 36759, 36921,
59 37014, 37095, 37188, 37012, 37310, 37255, 37157, 37399, 37753, 41014,
60 ],
61 [
62 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
63 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
64 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
65 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
66 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
67 ],
68 [
69 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
70 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
71 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
72 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
73 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 146,
74 ],
75 [
76 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
77 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
78 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
79 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
80 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
81 ],
82 [
83 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
84 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
85 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
86 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
87 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 1159,
88 ],
89 [
90 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
91 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
92 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
93 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
94 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
95 ],
96 [
97 7612, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
98 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
99 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
100 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
101 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 4525,
102 ],
103 [
104 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
105 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
106 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
107 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
108 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
109 ],
110 [
111 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
112 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
113 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
114 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
115 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
116 ],
117 [
118 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
119 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
120 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
121 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
122 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
123 ],
124 [
125 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
126 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
127 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
128 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
129 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
130 ],
131 [
132 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
133 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
134 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
135 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
136 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
137 ],
138 [
139 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
140 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
141 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
142 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
143 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
144 ],
145 [
146 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
147 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
148 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
149 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
150 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
151 ],
152 [
153 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
154 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
155 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
156 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
157 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
158 ],
159 ],
160 [
161 [
162 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
163 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
164 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
165 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
166 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 56,
167 ],
168 [
169 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
170 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
171 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
172 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
173 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 446,
174 ],
175 [
176 3456, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
177 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
178 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
179 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
180 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 1438,
181 ],
182 [
183 5300, 12376, 13413, 21251, 99999, 99999, 99999, 99999, 99999, 99999,
184 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
185 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
186 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
187 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 1449,
188 ],
189 [
190 468, 2455, 5285, 8433, 10917, 12155, 13651, 14712, 15475, 16484, 17678,
191 18613, 19609, 20313, 20833, 21383, 21834, 22277, 22758, 23300, 23686,
192 24012, 24419, 24739, 25112, 25439, 25602, 26011, 26256, 26389, 26539,
193 26662, 26827, 26946, 27059, 27145, 27358, 27485, 27510, 27509, 27594,
194 27720, 27792, 28033, 28029, 28087, 28285, 28548, 28657, 31616,
195 ],
196 [
197 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
198 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
199 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
200 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
201 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
202 ],
203 [
204 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
205 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
206 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
207 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
208 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 69,
209 ],
210 [
211 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
212 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
213 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
214 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
215 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
216 ],
217 [
218 2627, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
219 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
220 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
221 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
222 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 668,
223 ],
224 [
225 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
226 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
227 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
228 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
229 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
230 ],
231 [
232 3957, 6158, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
233 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
234 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
235 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
236 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 955,
237 ],
238 [
239 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
240 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
241 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
242 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
243 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
244 ],
245 [
246 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
247 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
248 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
249 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
250 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
251 ],
252 [
253 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
254 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
255 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
256 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
257 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
258 ],
259 [
260 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
261 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
262 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
263 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
264 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
265 ],
266 [
267 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
268 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
269 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
270 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
271 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
272 ],
273 [
274 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
275 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
276 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
277 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
278 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
279 ],
280 [
281 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
282 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
283 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
284 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
285 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
286 ],
287 [
288 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
289 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
290 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
291 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
292 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
293 ],
294 ],
295 [
296 [
297 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
298 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
299 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
300 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
301 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 26,
302 ],
303 [
304 814, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
305 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
306 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
307 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
308 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 217,
309 ],
310 [
311 1127, 2725, 4344, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
312 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
313 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
314 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
315 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 154,
316 ],
317 [
318 345, 1365, 2879, 4614, 6905, 9707, 9334, 9812, 11542, 14962, 22525,
319 28756, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
320 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
321 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
322 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 717,
323 ],
324 [
325 116, 270, 689, 1041, 1618, 2298, 3748, 5051, 5800, 6310, 6909, 7391,
326 7745, 8030, 8482, 8996, 9557, 10112, 10633, 11148, 11623, 12152, 12614,
327 13089, 13592, 14000, 14425, 14886, 15182, 15630, 15871, 16282, 16506,
328 16780, 17018, 17139, 17228, 17411, 17463, 17587, 17723, 17634, 17696,
329 17944, 18012, 17950, 18006, 18005, 18182, 22725,
330 ],
331 [
332 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
333 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
334 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
335 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
336 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
337 ],
338 [
339 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
340 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
341 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
342 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
343 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 23,
344 ],
345 [
346 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
347 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
348 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
349 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
350 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
351 ],
352 [
353 873, 2245, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
354 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
355 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
356 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
357 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 182,
358 ],
359 [
360 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
361 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
362 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
363 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
364 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
365 ],
366 [
367 519, 1820, 3040, 5457, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
368 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
369 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
370 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
371 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 154,
372 ],
373 [
374 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
375 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
376 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
377 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
378 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
379 ],
380 [
381 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
382 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
383 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
384 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
385 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
386 ],
387 [
388 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
389 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
390 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
391 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
392 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
393 ],
394 [
395 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
396 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
397 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
398 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
399 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
400 ],
401 [
402 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
403 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
404 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
405 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
406 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
407 ],
408 [
409 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
410 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
411 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
412 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
413 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
414 ],
415 [
416 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
417 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
418 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
419 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
420 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
421 ],
422 [
423 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
424 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
425 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
426 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
427 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
428 ],
429 ],
430 [
431 [
432 169, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
433 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
434 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
435 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
436 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 15,
437 ],
438 [
439 463, 859, 1141, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
440 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
441 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
442 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
443 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 76,
444 ],
445 [
446 295, 923, 1607, 2072, 2388, 3105, 4419, 5573, 99999, 99999, 99999,
447 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
448 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
449 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
450 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 65,
451 ],
452 [
453 112, 343, 674, 1102, 1578, 2089, 2648, 3376, 4342, 4869, 5708, 5918,
454 5901, 6998, 8658, 8258, 7166, 7837, 9781, 10973, 10590, 11659, 11882,
455 12548, 15440, 19254, 22300, 24169, 25287, 99999, 99999, 99999, 99999,
456 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
457 99999, 99999, 99999, 99999, 99999, 99999, 413,
458 ],
459 [
460 60, 105, 217, 365, 586, 798, 1010, 1287, 1563, 1952, 2385, 2825, 3135,
461 3158, 3796, 4070, 4377, 4574, 4794, 5032, 5350, 5507, 5762, 5986, 6267,
462 6519, 6741, 7016, 7346, 7645, 8040, 8413, 8750, 9012, 9362, 9687, 9982,
463 10270, 10558, 10725, 11056, 11204, 11387, 11663, 11752, 11877, 12042,
464 12104, 12188, 16345,
465 ],
466 [
467 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
468 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
469 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
470 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
471 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
472 ],
473 [
474 154, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
475 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
476 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
477 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
478 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 9,
479 ],
480 [
481 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
482 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
483 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
484 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
485 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
486 ],
487 [
488 327, 950, 1500, 1781, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
489 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
490 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
491 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
492 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 78,
493 ],
494 [
495 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
496 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
497 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
498 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
499 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
500 ],
501 [
502 125, 384, 795, 1244, 2031, 2451, 3184, 3711, 99999, 99999, 99999, 99999,
503 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
504 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
505 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
506 99999, 99999, 99999, 99999, 99999, 99999, 99999, 75,
507 ],
508 [
509 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
510 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
511 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
512 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
513 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
514 ],
515 [
516 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
517 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
518 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
519 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
520 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
521 ],
522 [
523 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
524 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
525 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
526 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
527 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
528 ],
529 [
530 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
531 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
532 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
533 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
534 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
535 ],
536 [
537 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
538 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
539 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
540 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
541 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
542 ],
543 [
544 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
545 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
546 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
547 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
548 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
549 ],
550 [
551 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
552 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
553 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
554 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
555 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
556 ],
557 [
558 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
559 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
560 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
561 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
562 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
563 ],
564 ],
565 [
566 [
567 83, 148, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
568 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
569 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
570 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
571 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 7,
572 ],
573 [
574 170, 381, 574, 822, 1042, 1186, 99999, 99999, 99999, 99999, 99999,
575 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
576 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
577 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
578 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 28,
579 ],
580 [
581 89, 233, 449, 680, 867, 1082, 1319, 1445, 1725, 1907, 2163, 2432, 2636,
582 3171, 3869, 4433, 4818, 5081, 5327, 99999, 99999, 99999, 99999, 99999,
583 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
584 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
585 99999, 99999, 99999, 99999, 99999, 29,
586 ],
587 [
588 43, 112, 190, 282, 370, 477, 587, 725, 913, 1105, 1315, 1542, 1773,
589 1992, 2173, 2337, 2526, 2703, 2884, 3072, 3276, 3472, 3668, 3886, 4168,
590 4521, 4923, 5082, 4981, 5031, 5290, 5598, 6069, 6710, 7558, 8505, 9363,
591 9523, 8687, 7810, 7479, 7697, 8214, 8970, 9562, 9978, 10067, 9798, 9430,
592 843,
593 ],
594 [
595 46, 58, 75, 129, 207, 265, 340, 426, 505, 554, 662, 771, 873, 1023,
596 1097, 1183, 1270, 1342, 1445, 1561, 1642, 1741, 1852, 1992, 2037, 2170,
597 2236, 2339, 2387, 2507, 2713, 2837, 2893, 3108, 3262, 3364, 3466, 3592,
598 3758, 3811, 4050, 4191, 4326, 4493, 4607, 4773, 4846, 5055, 5247, 9882,
599 ],
600 [
601 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
602 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
603 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
604 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
605 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
606 ],
607 [
608 81, 155, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
609 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
610 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
611 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
612 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 3,
613 ],
614 [
615 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
616 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
617 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
618 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
619 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
620 ],
621 [
622 120, 275, 521, 750, 987, 1167, 1264, 1373, 99999, 99999, 99999, 99999,
623 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
624 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
625 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
626 99999, 99999, 99999, 99999, 99999, 99999, 99999, 55,
627 ],
628 [
629 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
630 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
631 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
632 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
633 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
634 ],
635 [
636 57, 85, 114, 227, 424, 686, 890, 1071, 1436, 1495, 1521, 1956, 2182,
637 2247, 2349, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
638 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
639 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
640 99999, 99999, 99999, 99999, 99999, 99999, 58,
641 ],
642 [
643 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
644 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
645 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
646 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
647 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
648 ],
649 [
650 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
651 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
652 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
653 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
654 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
655 ],
656 [
657 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
658 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
659 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
660 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
661 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
662 ],
663 [
664 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
665 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
666 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
667 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
668 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
669 ],
670 [
671 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
672 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
673 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
674 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
675 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
676 ],
677 [
678 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
679 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
680 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
681 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
682 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
683 ],
684 [
685 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
686 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
687 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
688 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
689 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
690 ],
691 [
692 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
693 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
694 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
695 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
696 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
697 ],
698 ],
699 [
700 [
701 22, 47, 62, 81, 106, 116, 99999, 99999, 99999, 99999, 99999, 99999,
702 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
703 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
704 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
705 99999, 99999, 99999, 99999, 99999, 99999, 99999, 2,
706 ],
707 [
708 46, 108, 158, 203, 253, 296, 333, 371, 429, 500, 558, 587, 580, 542,
709 505, 502, 529, 554, 590, 612, 632, 645, 678, 684, 687, 735, 716, 99999,
710 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
711 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
712 99999, 12,
713 ],
714 [
715 24, 56, 96, 144, 195, 247, 297, 343, 387, 427, 463, 499, 533, 568, 605,
716 642, 685, 739, 806, 872, 904, 929, 982, 1068, 1168, 1238, 1254, 1246,
717 1201, 1202, 1257, 1346, 1445, 1572, 1661, 1755, 1851, 1966, 2062, 2201,
718 2290, 2405, 2448, 2482, 2488, 2474, 2367, 2270, 2085, 17,
719 ],
720 [
721 22, 34, 52, 72, 93, 112, 130, 149, 170, 198, 226, 261, 292, 326, 359,
722 395, 427, 464, 507, 553, 605, 655, 716, 757, 804, 856, 902, 944, 987,
723 1030, 1064, 1114, 1159, 1192, 1226, 1262, 1308, 1339, 1367, 1395, 1440,
724 1470, 1504, 1548, 1568, 1604, 1647, 1680, 1715, 1461,
725 ],
726 [
727 40, 42, 47, 54, 72, 98, 111, 130, 148, 159, 182, 200, 231, 246, 285,
728 298, 312, 324, 357, 375, 394, 418, 439, 467, 472, 501, 518, 536, 564,
729 562, 604, 620, 632, 644, 674, 691, 735, 770, 786, 781, 827, 856, 947,
730 939, 993, 1008, 1030, 1092, 1120, 3819,
731 ],
732 [
733 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
734 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
735 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
736 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
737 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
738 ],
739 [
740 11, 38, 44, 35, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
741 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
742 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
743 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
744 99999, 99999, 99999, 99999, 99999, 99999, 99999, 1,
745 ],
746 [
747 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
748 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
749 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
750 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
751 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
752 ],
753 [
754 70, 90, 117, 151, 195, 243, 297, 339, 386, 425, 475, 508, 517, 492, 487,
755 494, 510, 499, 524, 617, 599, 652, 99999, 99999, 99999, 99999, 99999,
756 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
757 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
758 99999, 99999, 46,
759 ],
760 [
761 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
762 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
763 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
764 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
765 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
766 ],
767 [
768 43, 47, 47, 51, 65, 97, 120, 149, 181, 229, 277, 314, 371, 449, 480,
769 499, 435, 616, 671, 604, 596, 586, 679, 832, 927, 876, 960, 923, 1070,
770 1101, 1148, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
771 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
772 53,
773 ],
774 [
775 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
776 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
777 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
778 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
779 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
780 ],
781 [
782 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
783 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
784 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
785 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
786 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
787 ],
788 [
789 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
790 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
791 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
792 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
793 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
794 ],
795 [
796 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
797 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
798 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
799 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
800 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
801 ],
802 [
803 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
804 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
805 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
806 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
807 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
808 ],
809 [
810 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
811 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
812 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
813 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
814 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
815 ],
816 [
817 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
818 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
819 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
820 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
821 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
822 ],
823 [
824 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
825 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
826 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
827 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
828 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
829 ],
830 ],
831 [
832 [
833 4, 11, 16, 18, 24, 30, 39, 46, 56, 58, 51, 99999, 99999, 99999, 99999,
834 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
835 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
836 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
837 99999, 99999, 99999, 99999, 0,
838 ],
839 [
840 14, 30, 46, 60, 73, 84, 94, 105, 115, 126, 137, 150, 162, 175, 188, 199,
841 207, 213, 217, 226, 235, 251, 263, 284, 301, 319, 336, 351, 363, 373,
842 384, 393, 392, 391, 397, 390, 387, 376, 370, 357, 348, 338, 335, 328,
843 321, 318, 318, 331, 320, 6,
844 ],
845 [
846 6, 13, 21, 31, 43, 55, 67, 79, 91, 103, 114, 125, 135, 145, 156, 164,
847 174, 184, 193, 202, 212, 221, 229, 238, 245, 255, 263, 270, 281, 289,
848 299, 308, 317, 326, 332, 343, 349, 357, 368, 374, 385, 399, 405, 417,
849 425, 439, 452, 469, 480, 30,
850 ],
851 [
852 16, 17, 20, 23, 27, 31, 35, 39, 43, 48, 52, 57, 62, 68, 73, 78, 84, 90,
853 96, 102, 108, 113, 120, 124, 129, 137, 143, 150, 157, 162, 170, 177,
854 186, 195, 201, 207, 221, 225, 233, 244, 248, 259, 270, 274, 283, 292,
855 302, 311, 320, 624,
856 ],
857 [
858 37, 37, 37, 38, 40, 42, 46, 48, 51, 55, 58, 60, 66, 69, 72, 77, 82, 81,
859 86, 89, 93, 97, 98, 102, 107, 114, 116, 119, 128, 132, 130, 135, 137,
860 138, 138, 139, 151, 156, 153, 153, 153, 154, 168, 172, 171, 170, 178,
861 182, 191, 1284,
862 ],
863 [
864 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
865 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
866 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
867 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
868 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
869 ],
870 [
871 1, 3, 7, 14, 17, 19, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
872 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
873 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
874 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
875 99999, 99999, 99999, 99999, 99999, 99999, 0,
876 ],
877 [
878 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
879 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
880 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
881 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
882 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
883 ],
884 [
885 47, 52, 58, 63, 69, 73, 79, 84, 88, 94, 101, 106, 114, 124, 136, 141,
886 146, 166, 193, 202, 223, 211, 243, 263, 279, 301, 264, 299, 308, 321,
887 327, 337, 328, 346, 319, 321, 307, 329, 323, 304, 328, 315, 99999,
888 99999, 99999, 99999, 99999, 99999, 99999, 33,
889 ],
890 [
891 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
892 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
893 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
894 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
895 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
896 ],
897 [
898 38, 39, 41, 42, 41, 43, 42, 42, 45, 46, 53, 56, 60, 68, 70, 77, 84, 84,
899 88, 75, 86, 121, 135, 137, 144, 154, 161, 162, 178, 183, 189, 196, 202,
900 245, 286, 295, 251, 270, 265, 242, 242, 233, 182, 326, 183, 447, 294,
901 330, 318, 108,
902 ],
903 [
904 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
905 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
906 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
907 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
908 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
909 ],
910 [
911 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
912 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
913 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
914 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
915 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
916 ],
917 [
918 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
919 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
920 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
921 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
922 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
923 ],
924 [
925 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
926 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
927 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
928 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
929 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
930 ],
931 [
932 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
933 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
934 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
935 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
936 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
937 ],
938 [
939 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
940 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
941 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
942 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
943 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
944 ],
945 [
946 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
947 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
948 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
949 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
950 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
951 ],
952 [
953 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
954 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
955 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
956 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
957 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
958 ],
959 ],
960 [
961 [
962 1, 2, 2, 3, 3, 3, 3, 4, 5, 6, 8, 15, 17, 24, 25, 23, 99999, 99999,
963 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
964 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
965 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
966 99999, 0,
967 ],
968 [
969 9, 16, 22, 26, 30, 34, 38, 42, 46, 49, 53, 55, 58, 61, 64, 66, 69, 71,
970 74, 75, 78, 78, 83, 85, 87, 88, 88, 92, 94, 97, 97, 101, 102, 105, 107,
971 106, 110, 113, 115, 119, 118, 117, 122, 126, 129, 129, 126, 131, 134, 6,
972 ],
973 [
974 3, 5, 6, 9, 11, 13, 16, 19, 22, 25, 28, 31, 34, 37, 40, 44, 47, 51, 54,
975 58, 62, 65, 68, 72, 75, 78, 79, 84, 88, 91, 95, 96, 100, 103, 106, 107,
976 110, 111, 117, 119, 119, 122, 125, 127, 130, 132, 134, 138, 140, 21,
977 ],
978 [
979 11, 13, 13, 15, 16, 17, 18, 18, 19, 21, 22, 24, 25, 27, 28, 29, 31, 32,
980 33, 34, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 48, 48, 49, 51, 52,
981 54, 55, 56, 57, 59, 60, 61, 62, 63, 64, 66, 67, 69, 181,
982 ],
983 [
984 33, 32, 34, 34, 34, 35, 35, 36, 37, 37, 38, 38, 39, 39, 39, 40, 41, 41,
985 42, 43, 43, 44, 45, 45, 46, 47, 47, 48, 50, 50, 51, 52, 53, 52, 52, 53,
986 55, 55, 56, 56, 58, 58, 58, 59, 60, 60, 58, 59, 61, 393,
987 ],
988 [
989 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
990 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
991 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
992 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
993 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
994 ],
995 [
996 0, 1, 1, 1, 2, 1, 2, 1, 2, 1, 0, 99999, 99999, 99999, 99999, 99999,
997 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
998 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
999 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1000 99999, 99999, 99999, 0,
1001 ],
1002 [
1003 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1004 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1005 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1006 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1007 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1008 ],
1009 [
1010 40, 44, 47, 49, 50, 51, 52, 52, 51, 52, 53, 55, 55, 57, 57, 57, 59, 60,
1011 62, 63, 64, 65, 66, 67, 67, 69, 68, 72, 76, 77, 80, 76, 76, 85, 85, 90,
1012 92, 98, 87, 87, 88, 98, 94, 103, 107, 98, 107, 109, 109, 31,
1013 ],
1014 [
1015 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1016 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1017 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1018 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1019 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1020 ],
1021 [
1022 36, 37, 38, 38, 37, 37, 37, 37, 37, 36, 37, 37, 37, 37, 38, 37, 38, 38,
1023 40, 40, 41, 40, 38, 44, 47, 44, 43, 44, 45, 50, 44, 44, 46, 49, 49, 54,
1024 58, 56, 64, 63, 62, 60, 54, 54, 59, 59, 65, 57, 60, 78,
1025 ],
1026 [
1027 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1028 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1029 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1030 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1031 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1032 ],
1033 [
1034 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1035 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1036 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1037 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1038 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1039 ],
1040 [
1041 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1042 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1043 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1044 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1045 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1046 ],
1047 [
1048 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1049 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1050 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1051 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1052 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1053 ],
1054 [
1055 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1056 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1057 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1058 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1059 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1060 ],
1061 [
1062 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1063 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1064 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1065 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1066 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1067 ],
1068 [
1069 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1070 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1071 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1072 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1073 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1074 ],
1075 [
1076 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1077 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1078 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1079 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1080 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999, 99999,
1081 ],
1082 ],
1083];
1084