1 /* Copyright (C) 2007-2023 Free Software Foundation, Inc.
2
3 This file is part of GCC.
4
5 GCC is free software; you can redistribute it and/or modify it under
6 the terms of the GNU General Public License as published by the Free
7 Software Foundation; either version 3, or (at your option) any later
8 version.
9
10 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
11 WARRANTY; without even the implied warranty of MERCHANTABILITY or
12 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
13 for more details.
14
15 Under Section 7 of GPL version 3, you are granted additional
16 permissions described in the GCC Runtime Library Exception, version
17 3.1, as published by the Free Software Foundation.
18
19 You should have received a copy of the GNU General Public License and
20 a copy of the GCC Runtime Library Exception along with this program;
21 see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
22 <http://www.gnu.org/licenses/>. */
23
24 #include "bid_internal.h"
25
26 // convert_table[j][k][i] = digit i (base 10^8) of k*2^(26+7*j)
27 const UINT32 convert_table[5][128][2] = {
28 {{0, 0}
29 , {67108864, 0}
30 , {34217728, 1}
31 , {1326592, 2}
32 , {68435456, 2}
33 ,
34 {35544320, 3}
35 , {2653184, 4}
36 , {69762048, 4}
37 , {36870912, 5}
38 , {3979776, 6}
39 ,
40 {71088640, 6}
41 , {38197504, 7}
42 , {5306368, 8}
43 , {72415232, 8}
44 , {39524096, 9}
45 ,
46 {6632960, 10}
47 , {73741824, 10}
48 , {40850688, 11}
49 , {7959552, 12}
50 , {75068416, 12}
51 ,
52 {42177280, 13}
53 , {9286144, 14}
54 , {76395008, 14}
55 , {43503872, 15}
56 , {10612736, 16}
57 ,
58 {77721600, 16}
59 , {44830464, 17}
60 , {11939328, 18}
61 , {79048192, 18}
62 , {46157056, 19}
63 ,
64 {13265920, 20}
65 , {80374784, 20}
66 , {47483648, 21}
67 , {14592512, 22}
68 , {81701376, 22}
69 ,
70 {48810240, 23}
71 , {15919104, 24}
72 , {83027968, 24}
73 , {50136832, 25}
74 , {17245696, 26}
75 ,
76 {84354560, 26}
77 , {51463424, 27}
78 , {18572288, 28}
79 , {85681152, 28}
80 , {52790016, 29}
81 ,
82 {19898880, 30}
83 , {87007744, 30}
84 , {54116608, 31}
85 , {21225472, 32}
86 , {88334336, 32}
87 ,
88 {55443200, 33}
89 , {22552064, 34}
90 , {89660928, 34}
91 , {56769792, 35}
92 , {23878656, 36}
93 ,
94 {90987520, 36}
95 , {58096384, 37}
96 , {25205248, 38}
97 , {92314112, 38}
98 , {59422976, 39}
99 ,
100 {26531840, 40}
101 , {93640704, 40}
102 , {60749568, 41}
103 , {27858432, 42}
104 , {94967296, 42}
105 ,
106 {62076160, 43}
107 , {29185024, 44}
108 , {96293888, 44}
109 , {63402752, 45}
110 , {30511616, 46}
111 ,
112 {97620480, 46}
113 , {64729344, 47}
114 , {31838208, 48}
115 , {98947072, 48}
116 , {66055936, 49}
117 ,
118 {33164800, 50}
119 , {273664, 51}
120 , {67382528, 51}
121 , {34491392, 52}
122 , {1600256, 53}
123 ,
124 {68709120, 53}
125 , {35817984, 54}
126 , {2926848, 55}
127 , {70035712, 55}
128 , {37144576, 56}
129 ,
130 {4253440, 57}
131 , {71362304, 57}
132 , {38471168, 58}
133 , {5580032, 59}
134 , {72688896, 59}
135 ,
136 {39797760, 60}
137 , {6906624, 61}
138 , {74015488, 61}
139 , {41124352, 62}
140 , {8233216, 63}
141 ,
142 {75342080, 63}
143 , {42450944, 64}
144 , {9559808, 65}
145 , {76668672, 65}
146 , {43777536, 66}
147 ,
148 {10886400, 67}
149 , {77995264, 67}
150 , {45104128, 68}
151 , {12212992, 69}
152 , {79321856, 69}
153 ,
154 {46430720, 70}
155 , {13539584, 71}
156 , {80648448, 71}
157 , {47757312, 72}
158 , {14866176, 73}
159 ,
160 {81975040, 73}
161 , {49083904, 74}
162 , {16192768, 75}
163 , {83301632, 75}
164 , {50410496, 76}
165 ,
166 {17519360, 77}
167 , {84628224, 77}
168 , {51737088, 78}
169 , {18845952, 79}
170 , {85954816, 79}
171 ,
172 {53063680, 80}
173 , {20172544, 81}
174 , {87281408, 81}
175 , {54390272, 82}
176 , {21499136, 83}
177 ,
178 {88608000, 83}
179 , {55716864, 84}
180 , {22825728, 85}
181 ,
182 }
183 ,
184
185 {{0, 0}
186 , {89934592, 85}
187 , {79869184, 171}
188 , {69803776, 257}
189 , {59738368, 343}
190 ,
191 {49672960, 429}
192 , {39607552, 515}
193 , {29542144, 601}
194 , {19476736, 687}
195 , {9411328, 773}
196 ,
197 {99345920, 858}
198 , {89280512, 944}
199 , {79215104, 1030}
200 , {69149696, 1116}
201 , {59084288, 1202}
202 ,
203 {49018880, 1288}
204 , {38953472, 1374}
205 , {28888064, 1460}
206 , {18822656, 1546}
207 , {8757248, 1632}
208 ,
209 {98691840, 1717}
210 , {88626432, 1803}
211 , {78561024, 1889}
212 , {68495616, 1975}
213 , {58430208, 2061}
214 ,
215 {48364800, 2147}
216 , {38299392, 2233}
217 , {28233984, 2319}
218 , {18168576, 2405}
219 , {8103168, 2491}
220 ,
221 {98037760, 2576}
222 , {87972352, 2662}
223 , {77906944, 2748}
224 , {67841536, 2834}
225 , {57776128, 2920}
226 ,
227 {47710720, 3006}
228 , {37645312, 3092}
229 , {27579904, 3178}
230 , {17514496, 3264}
231 , {7449088, 3350}
232 ,
233 {97383680, 3435}
234 , {87318272, 3521}
235 , {77252864, 3607}
236 , {67187456, 3693}
237 , {57122048, 3779}
238 ,
239 {47056640, 3865}
240 , {36991232, 3951}
241 , {26925824, 4037}
242 , {16860416, 4123}
243 , {6795008, 4209}
244 ,
245 {96729600, 4294}
246 , {86664192, 4380}
247 , {76598784, 4466}
248 , {66533376, 4552}
249 , {56467968, 4638}
250 ,
251 {46402560, 4724}
252 , {36337152, 4810}
253 , {26271744, 4896}
254 , {16206336, 4982}
255 , {6140928, 5068}
256 ,
257 {96075520, 5153}
258 , {86010112, 5239}
259 , {75944704, 5325}
260 , {65879296, 5411}
261 , {55813888, 5497}
262 ,
263 {45748480, 5583}
264 , {35683072, 5669}
265 , {25617664, 5755}
266 , {15552256, 5841}
267 , {5486848, 5927}
268 ,
269 {95421440, 6012}
270 , {85356032, 6098}
271 , {75290624, 6184}
272 , {65225216, 6270}
273 , {55159808, 6356}
274 ,
275 {45094400, 6442}
276 , {35028992, 6528}
277 , {24963584, 6614}
278 , {14898176, 6700}
279 , {4832768, 6786}
280 ,
281 {94767360, 6871}
282 , {84701952, 6957}
283 , {74636544, 7043}
284 , {64571136, 7129}
285 , {54505728, 7215}
286 ,
287 {44440320, 7301}
288 , {34374912, 7387}
289 , {24309504, 7473}
290 , {14244096, 7559}
291 , {4178688, 7645}
292 ,
293 {94113280, 7730}
294 , {84047872, 7816}
295 , {73982464, 7902}
296 , {63917056, 7988}
297 , {53851648, 8074}
298 ,
299 {43786240, 8160}
300 , {33720832, 8246}
301 , {23655424, 8332}
302 , {13590016, 8418}
303 , {3524608, 8504}
304 ,
305 {93459200, 8589}
306 , {83393792, 8675}
307 , {73328384, 8761}
308 , {63262976, 8847}
309 , {53197568, 8933}
310 ,
311 {43132160, 9019}
312 , {33066752, 9105}
313 , {23001344, 9191}
314 , {12935936, 9277}
315 , {2870528, 9363}
316 ,
317 {92805120, 9448}
318 , {82739712, 9534}
319 , {72674304, 9620}
320 , {62608896, 9706}
321 , {52543488, 9792}
322 ,
323 {42478080, 9878}
324 , {32412672, 9964}
325 , {22347264, 10050}
326 , {12281856, 10136}
327 , {2216448, 10222}
328 ,
329 {92151040, 10307}
330 , {82085632, 10393}
331 , {72020224, 10479}
332 , {61954816, 10565}
333 , {51889408, 10651}
334 ,
335 {41824000, 10737}
336 , {31758592, 10823}
337 , {21693184, 10909}
338 ,
339 }
340 ,
341
342 {{0, 0}
343 , {11627776, 10995}
344 , {23255552, 21990}
345 , {34883328, 32985}
346 , {46511104, 43980}
347 ,
348 {58138880, 54975}
349 , {69766656, 65970}
350 , {81394432, 76965}
351 , {93022208, 87960}
352 , {4649984, 98956}
353 ,
354 {16277760, 109951}
355 , {27905536, 120946}
356 , {39533312, 131941}
357 , {51161088, 142936}
358 , {62788864, 153931}
359 ,
360 {74416640, 164926}
361 , {86044416, 175921}
362 , {97672192, 186916}
363 , {9299968, 197912}
364 , {20927744, 208907}
365 ,
366 {32555520, 219902}
367 , {44183296, 230897}
368 , {55811072, 241892}
369 , {67438848, 252887}
370 , {79066624, 263882}
371 ,
372 {90694400, 274877}
373 , {2322176, 285873}
374 , {13949952, 296868}
375 , {25577728, 307863}
376 , {37205504, 318858}
377 ,
378 {48833280, 329853}
379 , {60461056, 340848}
380 , {72088832, 351843}
381 , {83716608, 362838}
382 , {95344384, 373833}
383 ,
384 {6972160, 384829}
385 , {18599936, 395824}
386 , {30227712, 406819}
387 , {41855488, 417814}
388 , {53483264, 428809}
389 ,
390 {65111040, 439804}
391 , {76738816, 450799}
392 , {88366592, 461794}
393 , {99994368, 472789}
394 , {11622144, 483785}
395 ,
396 {23249920, 494780}
397 , {34877696, 505775}
398 , {46505472, 516770}
399 , {58133248, 527765}
400 , {69761024, 538760}
401 ,
402 {81388800, 549755}
403 , {93016576, 560750}
404 , {4644352, 571746}
405 , {16272128, 582741}
406 , {27899904, 593736}
407 ,
408 {39527680, 604731}
409 , {51155456, 615726}
410 , {62783232, 626721}
411 , {74411008, 637716}
412 , {86038784, 648711}
413 ,
414 {97666560, 659706}
415 , {9294336, 670702}
416 , {20922112, 681697}
417 , {32549888, 692692}
418 , {44177664, 703687}
419 ,
420 {55805440, 714682}
421 , {67433216, 725677}
422 , {79060992, 736672}
423 , {90688768, 747667}
424 , {2316544, 758663}
425 ,
426 {13944320, 769658}
427 , {25572096, 780653}
428 , {37199872, 791648}
429 , {48827648, 802643}
430 , {60455424, 813638}
431 ,
432 {72083200, 824633}
433 , {83710976, 835628}
434 , {95338752, 846623}
435 , {6966528, 857619}
436 , {18594304, 868614}
437 ,
438 {30222080, 879609}
439 , {41849856, 890604}
440 , {53477632, 901599}
441 , {65105408, 912594}
442 , {76733184, 923589}
443 ,
444 {88360960, 934584}
445 , {99988736, 945579}
446 , {11616512, 956575}
447 , {23244288, 967570}
448 , {34872064, 978565}
449 ,
450 {46499840, 989560}
451 , {58127616, 1000555}
452 , {69755392, 1011550}
453 , {81383168, 1022545}
454 , {93010944, 1033540}
455 ,
456 {4638720, 1044536}
457 , {16266496, 1055531}
458 , {27894272, 1066526}
459 , {39522048, 1077521}
460 , {51149824, 1088516}
461 ,
462 {62777600, 1099511}
463 , {74405376, 1110506}
464 , {86033152, 1121501}
465 , {97660928, 1132496}
466 , {9288704, 1143492}
467 ,
468 {20916480, 1154487}
469 , {32544256, 1165482}
470 , {44172032, 1176477}
471 , {55799808, 1187472}
472 , {67427584, 1198467}
473 ,
474 {79055360, 1209462}
475 , {90683136, 1220457}
476 , {2310912, 1231453}
477 , {13938688, 1242448}
478 , {25566464, 1253443}
479 ,
480 {37194240, 1264438}
481 , {48822016, 1275433}
482 , {60449792, 1286428}
483 , {72077568, 1297423}
484 , {83705344, 1308418}
485 ,
486 {95333120, 1319413}
487 , {6960896, 1330409}
488 , {18588672, 1341404}
489 , {30216448, 1352399}
490 , {41844224, 1363394}
491 ,
492 {53472000, 1374389}
493 , {65099776, 1385384}
494 , {76727552, 1396379}
495 ,
496 }
497 ,
498
499 {{0, 0}
500 , {88355328, 1407374}
501 , {76710656, 2814749}
502 , {65065984, 4222124}
503 , {53421312, 5629499}
504 ,
505 {41776640, 7036874}
506 , {30131968, 8444249}
507 , {18487296, 9851624}
508 , {6842624, 11258999}
509 , {95197952, 12666373}
510 ,
511 {83553280, 14073748}
512 , {71908608, 15481123}
513 , {60263936, 16888498}
514 , {48619264, 18295873}
515 , {36974592, 19703248}
516 ,
517 {25329920, 21110623}
518 , {13685248, 22517998}
519 , {2040576, 23925373}
520 , {90395904, 25332747}
521 , {78751232, 26740122}
522 ,
523 {67106560, 28147497}
524 , {55461888, 29554872}
525 , {43817216, 30962247}
526 , {32172544, 32369622}
527 , {20527872, 33776997}
528 ,
529 {8883200, 35184372}
530 , {97238528, 36591746}
531 , {85593856, 37999121}
532 , {73949184, 39406496}
533 , {62304512, 40813871}
534 ,
535 {50659840, 42221246}
536 , {39015168, 43628621}
537 , {27370496, 45035996}
538 , {15725824, 46443371}
539 , {4081152, 47850746}
540 ,
541 {92436480, 49258120}
542 , {80791808, 50665495}
543 , {69147136, 52072870}
544 , {57502464, 53480245}
545 , {45857792, 54887620}
546 ,
547 {34213120, 56294995}
548 , {22568448, 57702370}
549 , {10923776, 59109745}
550 , {99279104, 60517119}
551 , {87634432, 61924494}
552 ,
553 {75989760, 63331869}
554 , {64345088, 64739244}
555 , {52700416, 66146619}
556 , {41055744, 67553994}
557 , {29411072, 68961369}
558 ,
559 {17766400, 70368744}
560 , {6121728, 71776119}
561 , {94477056, 73183493}
562 , {82832384, 74590868}
563 , {71187712, 75998243}
564 ,
565 {59543040, 77405618}
566 , {47898368, 78812993}
567 , {36253696, 80220368}
568 , {24609024, 81627743}
569 , {12964352, 83035118}
570 ,
571 {1319680, 84442493}
572 , {89675008, 85849867}
573 , {78030336, 87257242}
574 , {66385664, 88664617}
575 , {54740992, 90071992}
576 ,
577 {43096320, 91479367}
578 , {31451648, 92886742}
579 , {19806976, 94294117}
580 , {8162304, 95701492}
581 , {96517632, 97108866}
582 ,
583 {84872960, 98516241}
584 , {73228288, 99923616}
585 , {61583616, 1330991}
586 , {49938944, 2738366}
587 , {38294272, 4145741}
588 ,
589 {26649600, 5553116}
590 , {15004928, 6960491}
591 , {3360256, 8367866}
592 , {91715584, 9775240}
593 , {80070912, 11182615}
594 ,
595 {68426240, 12589990}
596 , {56781568, 13997365}
597 , {45136896, 15404740}
598 , {33492224, 16812115}
599 , {21847552, 18219490}
600 ,
601 {10202880, 19626865}
602 , {98558208, 21034239}
603 , {86913536, 22441614}
604 , {75268864, 23848989}
605 , {63624192, 25256364}
606 ,
607 {51979520, 26663739}
608 , {40334848, 28071114}
609 , {28690176, 29478489}
610 , {17045504, 30885864}
611 , {5400832, 32293239}
612 ,
613 {93756160, 33700613}
614 , {82111488, 35107988}
615 , {70466816, 36515363}
616 , {58822144, 37922738}
617 , {47177472, 39330113}
618 ,
619 {35532800, 40737488}
620 , {23888128, 42144863}
621 , {12243456, 43552238}
622 , {598784, 44959613}
623 , {88954112, 46366987}
624 ,
625 {77309440, 47774362}
626 , {65664768, 49181737}
627 , {54020096, 50589112}
628 , {42375424, 51996487}
629 , {30730752, 53403862}
630 ,
631 {19086080, 54811237}
632 , {7441408, 56218612}
633 , {95796736, 57625986}
634 , {84152064, 59033361}
635 , {72507392, 60440736}
636 ,
637 {60862720, 61848111}
638 , {49218048, 63255486}
639 , {37573376, 64662861}
640 , {25928704, 66070236}
641 , {14284032, 67477611}
642 ,
643 {2639360, 68884986}
644 , {90994688, 70292360}
645 , {79350016, 71699735}
646 , {67705344, 73107110}
647 , {56060672, 74514485}
648 ,
649 {44416000, 75921860}
650 , {32771328, 77329235}
651 , {21126656, 78736610}
652 ,
653 }
654 ,
655
656 {{0, 0}
657 , {9481984, 80143985}
658 , {18963968, 60287970}
659 , {28445952, 40431955}
660 , {37927936, 20575940}
661 ,
662 {47409920, 719925}
663 , {56891904, 80863910}
664 , {66373888, 61007895}
665 , {75855872, 41151880}
666 , {85337856, 21295865}
667 ,
668 {94819840, 1439850}
669 , {4301824, 81583836}
670 , {13783808, 61727821}
671 , {23265792, 41871806}
672 , {32747776, 22015791}
673 ,
674 {42229760, 2159776}
675 , {51711744, 82303761}
676 , {61193728, 62447746}
677 , {70675712, 42591731}
678 , {80157696, 22735716}
679 ,
680 {89639680, 2879701}
681 , {99121664, 83023686}
682 , {8603648, 63167672}
683 , {18085632, 43311657}
684 , {27567616, 23455642}
685 ,
686 {37049600, 3599627}
687 , {46531584, 83743612}
688 , {56013568, 63887597}
689 , {65495552, 44031582}
690 , {74977536, 24175567}
691 ,
692 {84459520, 4319552}
693 , {93941504, 84463537}
694 , {3423488, 64607523}
695 , {12905472, 44751508}
696 , {22387456, 24895493}
697 ,
698 {31869440, 5039478}
699 , {41351424, 85183463}
700 , {50833408, 65327448}
701 , {60315392, 45471433}
702 , {69797376, 25615418}
703 ,
704 {79279360, 5759403}
705 , {88761344, 85903388}
706 , {98243328, 66047373}
707 , {7725312, 46191359}
708 , {17207296, 26335344}
709 ,
710 {26689280, 6479329}
711 , {36171264, 86623314}
712 , {45653248, 66767299}
713 , {55135232, 46911284}
714 , {64617216, 27055269}
715 ,
716 {74099200, 7199254}
717 , {83581184, 87343239}
718 , {93063168, 67487224}
719 , {2545152, 47631210}
720 , {12027136, 27775195}
721 ,
722 {21509120, 7919180}
723 , {30991104, 88063165}
724 , {40473088, 68207150}
725 , {49955072, 48351135}
726 , {59437056, 28495120}
727 ,
728 {68919040, 8639105}
729 , {78401024, 88783090}
730 , {87883008, 68927075}
731 , {97364992, 49071060}
732 , {6846976, 29215046}
733 ,
734 {16328960, 9359031}
735 , {25810944, 89503016}
736 , {35292928, 69647001}
737 , {44774912, 49790986}
738 , {54256896, 29934971}
739 ,
740 {63738880, 10078956}
741 , {73220864, 90222941}
742 , {82702848, 70366926}
743 , {92184832, 50510911}
744 , {1666816, 30654897}
745 ,
746 {11148800, 10798882}
747 , {20630784, 90942867}
748 , {30112768, 71086852}
749 , {39594752, 51230837}
750 , {49076736, 31374822}
751 ,
752 {58558720, 11518807}
753 , {68040704, 91662792}
754 , {77522688, 71806777}
755 , {87004672, 51950762}
756 , {96486656, 32094747}
757 ,
758 {5968640, 12238733}
759 , {15450624, 92382718}
760 , {24932608, 72526703}
761 , {34414592, 52670688}
762 , {43896576, 32814673}
763 ,
764 {53378560, 12958658}
765 , {62860544, 93102643}
766 , {72342528, 73246628}
767 , {81824512, 53390613}
768 , {91306496, 33534598}
769 ,
770 {788480, 13678584}
771 , {10270464, 93822569}
772 , {19752448, 73966554}
773 , {29234432, 54110539}
774 , {38716416, 34254524}
775 ,
776 {48198400, 14398509}
777 , {57680384, 94542494}
778 , {67162368, 74686479}
779 , {76644352, 54830464}
780 , {86126336, 34974449}
781 ,
782 {95608320, 15118434}
783 , {5090304, 95262420}
784 , {14572288, 75406405}
785 , {24054272, 55550390}
786 , {33536256, 35694375}
787 ,
788 {43018240, 15838360}
789 , {52500224, 95982345}
790 , {61982208, 76126330}
791 , {71464192, 56270315}
792 , {80946176, 36414300}
793 ,
794 {90428160, 16558285}
795 , {99910144, 96702270}
796 , {9392128, 76846256}
797 , {18874112, 56990241}
798 , {28356096, 37134226}
799 ,
800 {37838080, 17278211}
801 , {47320064, 97422196}
802 , {56802048, 77566181}
803 , {66284032, 57710166}
804 , {75766016, 37854151}
805 ,
806 {85248000, 17998136}
807 , {94729984, 98142121}
808 , {4211968, 78286107}
809 ,
810 }
811 ,
812 };
813
814 // for j>=min_j[i+1], there is k s.t. convert_table[i][j][k]>0
815 // int min_j[] = { 0, 0, 0, 3 };
816
817 // for even k, ((packed_10000_zeros[k>>3])>>(k&7))&3)=greatest(i) s.t. 10^i divides k
818 const UINT8 packed_10000_zeros[] = {
819
820 0x3, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20,
821 0x40, 0x0, 0x1,
822 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40,
823 0x0, 0x1, 0x4,
824 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
825 0x1, 0x4, 0x10,
826 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
827 0x4, 0x20, 0x40,
828 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4,
829 0x10, 0x40, 0x0,
830 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10,
831 0x40, 0x0, 0x1,
832 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
833 0x0, 0x1, 0x4,
834 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
835 0x3, 0x4, 0x10,
836 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1,
837 0x4, 0x10, 0x40,
838 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
839 0x10, 0x40, 0x0,
840 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
841 0x40, 0x0, 0x2,
842 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40,
843 0x0, 0x1, 0x4,
844 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0,
845 0x1, 0x4, 0x10,
846 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
847 0x4, 0x10, 0x40,
848 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
849 0x20, 0x40, 0x0,
850 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10,
851 0x40, 0x0, 0x1,
852 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
853 0x0, 0x1, 0x4,
854 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
855 0x1, 0x4, 0x20,
856 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2,
857 0x4, 0x10, 0x40,
858 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4,
859 0x10, 0x40, 0x0,
860 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
861 0x40, 0x0, 0x1,
862 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
863 0x0, 0x2, 0x4,
864 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0,
865 0x1, 0x4, 0x10,
866 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10, 0x40, 0x0, 0x1,
867 0x4, 0x10, 0x40,
868 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
869 0x10, 0x40, 0x0,
870 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20,
871 0x40, 0x0, 0x1,
872 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40,
873 0x0, 0x1, 0x4,
874 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
875 0x1, 0x4, 0x10,
876 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
877 0x4, 0x20, 0x40,
878 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4,
879 0x10, 0x40, 0x0,
880 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10,
881 0x40, 0x0, 0x1,
882 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
883 0x0, 0x1, 0x4,
884 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
885 0x2, 0x4, 0x10,
886 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1,
887 0x4, 0x10, 0x40,
888 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
889 0x10, 0x40, 0x0,
890 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
891 0x40, 0x0, 0x2,
892 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40,
893 0x0, 0x1, 0x4,
894 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0,
895 0x1, 0x4, 0x10,
896 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
897 0x4, 0x10, 0x40,
898 0x0, 0x3, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
899 0x20, 0x40, 0x0,
900 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10,
901 0x40, 0x0, 0x1,
902 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
903 0x0, 0x1, 0x4,
904 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
905 0x1, 0x4, 0x20,
906 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2,
907 0x4, 0x10, 0x40,
908 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4,
909 0x10, 0x40, 0x0,
910 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
911 0x40, 0x0, 0x1,
912 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
913 0x0, 0x3, 0x4,
914 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0,
915 0x1, 0x4, 0x10,
916 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1,
917 0x4, 0x10, 0x40,
918 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
919 0x10, 0x40, 0x0,
920 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20,
921 0x40, 0x0, 0x1,
922 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40,
923 0x0, 0x1, 0x4,
924 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
925 0x1, 0x4, 0x10,
926 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
927 0x4, 0x20, 0x40,
928 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4,
929 0x10, 0x40, 0x0,
930 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10,
931 0x40, 0x0, 0x1,
932 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
933 0x0, 0x1, 0x4,
934 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
935 0x2, 0x4, 0x10,
936 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1,
937 0x4, 0x10, 0x40,
938 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
939 0x10, 0x40, 0x0,
940 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
941 0x40, 0x0, 0x2,
942 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40,
943 0x0, 0x1, 0x4,
944 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10, 0x40, 0x0,
945 0x1, 0x4, 0x10,
946 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1,
947 0x4, 0x10, 0x40,
948 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
949 0x20, 0x40, 0x0,
950 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10,
951 0x40, 0x0, 0x1,
952 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
953 0x0, 0x1, 0x4,
954 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
955 0x1, 0x4, 0x20,
956 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2,
957 0x4, 0x10, 0x40,
958 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4,
959 0x10, 0x40, 0x0,
960 0x1, 0x4, 0x10, 0x40, 0x0, 0x3, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10,
961 0x40, 0x0, 0x1,
962 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40,
963 0x0, 0x2, 0x4,
964 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0,
965 0x1, 0x4, 0x10,
966 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40, 0x0, 0x1,
967 0x4, 0x10, 0x40,
968 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4,
969 0x10, 0x40, 0x0,
970 0x2, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x20,
971 0x40, 0x0, 0x1,
972 0x4, 0x10, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0, 0x2, 0x4, 0x10, 0x40,
973 0x0, 0x1, 0x4,
974 0x10, 0x40, 0x0, 0x1, 0x4, 0x20, 0x40, 0x0, 0x1, 0x4, 0x10, 0x40, 0x0,
975 0x1, 0x4, 0x10,
976 0x40, 0x0,
977 };
978
979
980 const SINT8 factors[1024][2] = {
981 {0, 0}
982 , {1, 0}
983 , {0, 0}
984 , {2, 0}
985 , {0, 1}
986 , {1, 0}
987 , {0, 0}
988 , {3, 0}
989 , {0, 0}
990 , {1, 1}
991 ,
992 {0, 0}
993 , {2, 0}
994 , {0, 0}
995 , {1, 0}
996 , {0, 1}
997 , {4, 0}
998 , {0, 0}
999 , {1, 0}
1000 , {0, 0}
1001 , {2, 1}
1002 ,
1003 {0, 0}
1004 , {1, 0}
1005 , {0, 0}
1006 , {3, 0}
1007 , {0, 2}
1008 , {1, 0}
1009 , {0, 0}
1010 , {2, 0}
1011 , {0, 0}
1012 , {1, 1}
1013 ,
1014 {0, 0}
1015 , {5, 0}
1016 , {0, 0}
1017 , {1, 0}
1018 , {0, 1}
1019 , {2, 0}
1020 , {0, 0}
1021 , {1, 0}
1022 , {0, 0}
1023 , {3, 1}
1024 ,
1025 {0, 0}
1026 , {1, 0}
1027 , {0, 0}
1028 , {2, 0}
1029 , {0, 1}
1030 , {1, 0}
1031 , {0, 0}
1032 , {4, 0}
1033 , {0, 0}
1034 , {1, 2}
1035 ,
1036 {0, 0}
1037 , {2, 0}
1038 , {0, 0}
1039 , {1, 0}
1040 , {0, 1}
1041 , {3, 0}
1042 , {0, 0}
1043 , {1, 0}
1044 , {0, 0}
1045 , {2, 1}
1046 ,
1047 {0, 0}
1048 , {1, 0}
1049 , {0, 0}
1050 , {6, 0}
1051 , {0, 1}
1052 , {1, 0}
1053 , {0, 0}
1054 , {2, 0}
1055 , {0, 0}
1056 , {1, 1}
1057 ,
1058 {0, 0}
1059 , {3, 0}
1060 , {0, 0}
1061 , {1, 0}
1062 , {0, 2}
1063 , {2, 0}
1064 , {0, 0}
1065 , {1, 0}
1066 , {0, 0}
1067 , {4, 1}
1068 ,
1069 {0, 0}
1070 , {1, 0}
1071 , {0, 0}
1072 , {2, 0}
1073 , {0, 1}
1074 , {1, 0}
1075 , {0, 0}
1076 , {3, 0}
1077 , {0, 0}
1078 , {1, 1}
1079 ,
1080 {0, 0}
1081 , {2, 0}
1082 , {0, 0}
1083 , {1, 0}
1084 , {0, 1}
1085 , {5, 0}
1086 , {0, 0}
1087 , {1, 0}
1088 , {0, 0}
1089 , {2, 2}
1090 ,
1091 {0, 0}
1092 , {1, 0}
1093 , {0, 0}
1094 , {3, 0}
1095 , {0, 1}
1096 , {1, 0}
1097 , {0, 0}
1098 , {2, 0}
1099 , {0, 0}
1100 , {1, 1}
1101 ,
1102 {0, 0}
1103 , {4, 0}
1104 , {0, 0}
1105 , {1, 0}
1106 , {0, 1}
1107 , {2, 0}
1108 , {0, 0}
1109 , {1, 0}
1110 , {0, 0}
1111 , {3, 1}
1112 ,
1113 {0, 0}
1114 , {1, 0}
1115 , {0, 0}
1116 , {2, 0}
1117 , {0, 3}
1118 , {1, 0}
1119 , {0, 0}
1120 , {7, 0}
1121 , {0, 0}
1122 , {1, 1}
1123 ,
1124 {0, 0}
1125 , {2, 0}
1126 , {0, 0}
1127 , {1, 0}
1128 , {0, 1}
1129 , {3, 0}
1130 , {0, 0}
1131 , {1, 0}
1132 , {0, 0}
1133 , {2, 1}
1134 ,
1135 {0, 0}
1136 , {1, 0}
1137 , {0, 0}
1138 , {4, 0}
1139 , {0, 1}
1140 , {1, 0}
1141 , {0, 0}
1142 , {2, 0}
1143 , {0, 0}
1144 , {1, 2}
1145 ,
1146 {0, 0}
1147 , {3, 0}
1148 , {0, 0}
1149 , {1, 0}
1150 , {0, 1}
1151 , {2, 0}
1152 , {0, 0}
1153 , {1, 0}
1154 , {0, 0}
1155 , {5, 1}
1156 ,
1157 {0, 0}
1158 , {1, 0}
1159 , {0, 0}
1160 , {2, 0}
1161 , {0, 1}
1162 , {1, 0}
1163 , {0, 0}
1164 , {3, 0}
1165 , {0, 0}
1166 , {1, 1}
1167 ,
1168 {0, 0}
1169 , {2, 0}
1170 , {0, 0}
1171 , {1, 0}
1172 , {0, 2}
1173 , {4, 0}
1174 , {0, 0}
1175 , {1, 0}
1176 , {0, 0}
1177 , {2, 1}
1178 ,
1179 {0, 0}
1180 , {1, 0}
1181 , {0, 0}
1182 , {3, 0}
1183 , {0, 1}
1184 , {1, 0}
1185 , {0, 0}
1186 , {2, 0}
1187 , {0, 0}
1188 , {1, 1}
1189 ,
1190 {0, 0}
1191 , {6, 0}
1192 , {0, 0}
1193 , {1, 0}
1194 , {0, 1}
1195 , {2, 0}
1196 , {0, 0}
1197 , {1, 0}
1198 , {0, 0}
1199 , {3, 2}
1200 ,
1201 {0, 0}
1202 , {1, 0}
1203 , {0, 0}
1204 , {2, 0}
1205 , {0, 1}
1206 , {1, 0}
1207 , {0, 0}
1208 , {4, 0}
1209 , {0, 0}
1210 , {1, 1}
1211 ,
1212 {0, 0}
1213 , {2, 0}
1214 , {0, 0}
1215 , {1, 0}
1216 , {0, 1}
1217 , {3, 0}
1218 , {0, 0}
1219 , {1, 0}
1220 , {0, 0}
1221 , {2, 1}
1222 ,
1223 {0, 0}
1224 , {1, 0}
1225 , {0, 0}
1226 , {5, 0}
1227 , {0, 2}
1228 , {1, 0}
1229 , {0, 0}
1230 , {2, 0}
1231 , {0, 0}
1232 , {1, 1}
1233 ,
1234 {0, 0}
1235 , {3, 0}
1236 , {0, 0}
1237 , {1, 0}
1238 , {0, 1}
1239 , {2, 0}
1240 , {0, 0}
1241 , {1, 0}
1242 , {0, 0}
1243 , {4, 1}
1244 ,
1245 {0, 0}
1246 , {1, 0}
1247 , {0, 0}
1248 , {2, 0}
1249 , {0, 1}
1250 , {1, 0}
1251 , {0, 0}
1252 , {3, 0}
1253 , {0, 0}
1254 , {1, 3}
1255 ,
1256 {0, 0}
1257 , {2, 0}
1258 , {0, 0}
1259 , {1, 0}
1260 , {0, 1}
1261 , {8, 0}
1262 , {0, 0}
1263 , {1, 0}
1264 , {0, 0}
1265 , {2, 1}
1266 ,
1267 {0, 0}
1268 , {1, 0}
1269 , {0, 0}
1270 , {3, 0}
1271 , {0, 1}
1272 , {1, 0}
1273 , {0, 0}
1274 , {2, 0}
1275 , {0, 0}
1276 , {1, 1}
1277 ,
1278 {0, 0}
1279 , {4, 0}
1280 , {0, 0}
1281 , {1, 0}
1282 , {0, 2}
1283 , {2, 0}
1284 , {0, 0}
1285 , {1, 0}
1286 , {0, 0}
1287 , {3, 1}
1288 ,
1289 {0, 0}
1290 , {1, 0}
1291 , {0, 0}
1292 , {2, 0}
1293 , {0, 1}
1294 , {1, 0}
1295 , {0, 0}
1296 , {5, 0}
1297 , {0, 0}
1298 , {1, 1}
1299 ,
1300 {0, 0}
1301 , {2, 0}
1302 , {0, 0}
1303 , {1, 0}
1304 , {0, 1}
1305 , {3, 0}
1306 , {0, 0}
1307 , {1, 0}
1308 , {0, 0}
1309 , {2, 2}
1310 ,
1311 {0, 0}
1312 , {1, 0}
1313 , {0, 0}
1314 , {4, 0}
1315 , {0, 1}
1316 , {1, 0}
1317 , {0, 0}
1318 , {2, 0}
1319 , {0, 0}
1320 , {1, 1}
1321 ,
1322 {0, 0}
1323 , {3, 0}
1324 , {0, 0}
1325 , {1, 0}
1326 , {0, 1}
1327 , {2, 0}
1328 , {0, 0}
1329 , {1, 0}
1330 , {0, 0}
1331 , {6, 1}
1332 ,
1333 {0, 0}
1334 , {1, 0}
1335 , {0, 0}
1336 , {2, 0}
1337 , {0, 2}
1338 , {1, 0}
1339 , {0, 0}
1340 , {3, 0}
1341 , {0, 0}
1342 , {1, 1}
1343 ,
1344 {0, 0}
1345 , {2, 0}
1346 , {0, 0}
1347 , {1, 0}
1348 , {0, 1}
1349 , {4, 0}
1350 , {0, 0}
1351 , {1, 0}
1352 , {0, 0}
1353 , {2, 1}
1354 ,
1355 {0, 0}
1356 , {1, 0}
1357 , {0, 0}
1358 , {3, 0}
1359 , {0, 1}
1360 , {1, 0}
1361 , {0, 0}
1362 , {2, 0}
1363 , {0, 0}
1364 , {1, 2}
1365 ,
1366 {0, 0}
1367 , {5, 0}
1368 , {0, 0}
1369 , {1, 0}
1370 , {0, 1}
1371 , {2, 0}
1372 , {0, 0}
1373 , {1, 0}
1374 , {0, 0}
1375 , {3, 1}
1376 ,
1377 {0, 0}
1378 , {1, 0}
1379 , {0, 0}
1380 , {2, 0}
1381 , {0, 1}
1382 , {1, 0}
1383 , {0, 0}
1384 , {4, 0}
1385 , {0, 0}
1386 , {1, 1}
1387 ,
1388 {0, 0}
1389 , {2, 0}
1390 , {0, 0}
1391 , {1, 0}
1392 , {0, 3}
1393 , {3, 0}
1394 , {0, 0}
1395 , {1, 0}
1396 , {0, 0}
1397 , {2, 1}
1398 ,
1399 {0, 0}
1400 , {1, 0}
1401 , {0, 0}
1402 , {7, 0}
1403 , {0, 1}
1404 , {1, 0}
1405 , {0, 0}
1406 , {2, 0}
1407 , {0, 0}
1408 , {1, 1}
1409 ,
1410 {0, 0}
1411 , {3, 0}
1412 , {0, 0}
1413 , {1, 0}
1414 , {0, 1}
1415 , {2, 0}
1416 , {0, 0}
1417 , {1, 0}
1418 , {0, 0}
1419 , {4, 2}
1420 ,
1421 {0, 0}
1422 , {1, 0}
1423 , {0, 0}
1424 , {2, 0}
1425 , {0, 1}
1426 , {1, 0}
1427 , {0, 0}
1428 , {3, 0}
1429 , {0, 0}
1430 , {1, 1}
1431 ,
1432 {0, 0}
1433 , {2, 0}
1434 , {0, 0}
1435 , {1, 0}
1436 , {0, 1}
1437 , {5, 0}
1438 , {0, 0}
1439 , {1, 0}
1440 , {0, 0}
1441 , {2, 1}
1442 ,
1443 {0, 0}
1444 , {1, 0}
1445 , {0, 0}
1446 , {3, 0}
1447 , {0, 2}
1448 , {1, 0}
1449 , {0, 0}
1450 , {2, 0}
1451 , {0, 0}
1452 , {1, 1}
1453 ,
1454 {0, 0}
1455 , {4, 0}
1456 , {0, 0}
1457 , {1, 0}
1458 , {0, 1}
1459 , {2, 0}
1460 , {0, 0}
1461 , {1, 0}
1462 , {0, 0}
1463 , {3, 1}
1464 ,
1465 {0, 0}
1466 , {1, 0}
1467 , {0, 0}
1468 , {2, 0}
1469 , {0, 1}
1470 , {1, 0}
1471 , {0, 0}
1472 , {6, 0}
1473 , {0, 0}
1474 , {1, 2}
1475 ,
1476 {0, 0}
1477 , {2, 0}
1478 , {0, 0}
1479 , {1, 0}
1480 , {0, 1}
1481 , {3, 0}
1482 , {0, 0}
1483 , {1, 0}
1484 , {0, 0}
1485 , {2, 1}
1486 ,
1487 {0, 0}
1488 , {1, 0}
1489 , {0, 0}
1490 , {4, 0}
1491 , {0, 1}
1492 , {1, 0}
1493 , {0, 0}
1494 , {2, 0}
1495 , {0, 0}
1496 , {1, 1}
1497 ,
1498 {0, 0}
1499 , {3, 0}
1500 , {0, 0}
1501 , {1, 0}
1502 , {0, 2}
1503 , {2, 0}
1504 , {0, 0}
1505 , {1, 0}
1506 , {0, 0}
1507 , {5, 1}
1508 ,
1509 {0, 0}
1510 , {1, 0}
1511 , {0, 0}
1512 , {2, 0}
1513 , {0, 1}
1514 , {1, 0}
1515 , {0, 0}
1516 , {3, 0}
1517 , {0, 0}
1518 , {1, 1}
1519 ,
1520 {0, 0}
1521 , {2, 0}
1522 , {0, 0}
1523 , {1, 0}
1524 , {0, 1}
1525 , {4, 0}
1526 , {0, 0}
1527 , {1, 0}
1528 , {0, 0}
1529 , {2, 3}
1530 ,
1531 {0, 0}
1532 , {1, 0}
1533 , {0, 0}
1534 , {3, 0}
1535 , {0, 1}
1536 , {1, 0}
1537 , {0, 0}
1538 , {2, 0}
1539 , {0, 0}
1540 , {1, 1}
1541 ,
1542 {0, 0}
1543 , {9, 0}
1544 , {0, 0}
1545 , {1, 0}
1546 , {0, 1}
1547 , {2, 0}
1548 , {0, 0}
1549 , {1, 0}
1550 , {0, 0}
1551 , {3, 1}
1552 ,
1553 {0, 0}
1554 , {1, 0}
1555 , {0, 0}
1556 , {2, 0}
1557 , {0, 2}
1558 , {1, 0}
1559 , {0, 0}
1560 , {4, 0}
1561 , {0, 0}
1562 , {1, 1}
1563 ,
1564 {0, 0}
1565 , {2, 0}
1566 , {0, 0}
1567 , {1, 0}
1568 , {0, 1}
1569 , {3, 0}
1570 , {0, 0}
1571 , {1, 0}
1572 , {0, 0}
1573 , {2, 1}
1574 ,
1575 {0, 0}
1576 , {1, 0}
1577 , {0, 0}
1578 , {5, 0}
1579 , {0, 1}
1580 , {1, 0}
1581 , {0, 0}
1582 , {2, 0}
1583 , {0, 0}
1584 , {1, 2}
1585 ,
1586 {0, 0}
1587 , {3, 0}
1588 , {0, 0}
1589 , {1, 0}
1590 , {0, 1}
1591 , {2, 0}
1592 , {0, 0}
1593 , {1, 0}
1594 , {0, 0}
1595 , {4, 1}
1596 ,
1597 {0, 0}
1598 , {1, 0}
1599 , {0, 0}
1600 , {2, 0}
1601 , {0, 1}
1602 , {1, 0}
1603 , {0, 0}
1604 , {3, 0}
1605 , {0, 0}
1606 , {1, 1}
1607 ,
1608 {0, 0}
1609 , {2, 0}
1610 , {0, 0}
1611 , {1, 0}
1612 , {0, 2}
1613 , {6, 0}
1614 , {0, 0}
1615 , {1, 0}
1616 , {0, 0}
1617 , {2, 1}
1618 ,
1619 {0, 0}
1620 , {1, 0}
1621 , {0, 0}
1622 , {3, 0}
1623 , {0, 1}
1624 , {1, 0}
1625 , {0, 0}
1626 , {2, 0}
1627 , {0, 0}
1628 , {1, 1}
1629 ,
1630 {0, 0}
1631 , {4, 0}
1632 , {0, 0}
1633 , {1, 0}
1634 , {0, 1}
1635 , {2, 0}
1636 , {0, 0}
1637 , {1, 0}
1638 , {0, 0}
1639 , {3, 2}
1640 ,
1641 {0, 0}
1642 , {1, 0}
1643 , {0, 0}
1644 , {2, 0}
1645 , {0, 1}
1646 , {1, 0}
1647 , {0, 0}
1648 , {5, 0}
1649 , {0, 0}
1650 , {1, 1}
1651 ,
1652 {0, 0}
1653 , {2, 0}
1654 , {0, 0}
1655 , {1, 0}
1656 , {0, 1}
1657 , {3, 0}
1658 , {0, 0}
1659 , {1, 0}
1660 , {0, 0}
1661 , {2, 1}
1662 ,
1663 {0, 0}
1664 , {1, 0}
1665 , {0, 0}
1666 , {4, 0}
1667 , {0, 4}
1668 , {1, 0}
1669 , {0, 0}
1670 , {2, 0}
1671 , {0, 0}
1672 , {1, 1}
1673 ,
1674 {0, 0}
1675 , {3, 0}
1676 , {0, 0}
1677 , {1, 0}
1678 , {0, 1}
1679 , {2, 0}
1680 , {0, 0}
1681 , {1, 0}
1682 , {0, 0}
1683 , {7, 1}
1684 ,
1685 {0, 0}
1686 , {1, 0}
1687 , {0, 0}
1688 , {2, 0}
1689 , {0, 1}
1690 , {1, 0}
1691 , {0, 0}
1692 , {3, 0}
1693 , {0, 0}
1694 , {1, 2}
1695 ,
1696 {0, 0}
1697 , {2, 0}
1698 , {0, 0}
1699 , {1, 0}
1700 , {0, 1}
1701 , {4, 0}
1702 , {0, 0}
1703 , {1, 0}
1704 , {0, 0}
1705 , {2, 1}
1706 ,
1707 {0, 0}
1708 , {1, 0}
1709 , {0, 0}
1710 , {3, 0}
1711 , {0, 1}
1712 , {1, 0}
1713 , {0, 0}
1714 , {2, 0}
1715 , {0, 0}
1716 , {1, 1}
1717 ,
1718 {0, 0}
1719 , {5, 0}
1720 , {0, 0}
1721 , {1, 0}
1722 , {0, 2}
1723 , {2, 0}
1724 , {0, 0}
1725 , {1, 0}
1726 , {0, 0}
1727 , {3, 1}
1728 ,
1729 {0, 0}
1730 , {1, 0}
1731 , {0, 0}
1732 , {2, 0}
1733 , {0, 1}
1734 , {1, 0}
1735 , {0, 0}
1736 , {4, 0}
1737 , {0, 0}
1738 , {1, 1}
1739 ,
1740 {0, 0}
1741 , {2, 0}
1742 , {0, 0}
1743 , {1, 0}
1744 , {0, 1}
1745 , {3, 0}
1746 , {0, 0}
1747 , {1, 0}
1748 , {0, 0}
1749 , {2, 2}
1750 ,
1751 {0, 0}
1752 , {1, 0}
1753 , {0, 0}
1754 , {6, 0}
1755 , {0, 1}
1756 , {1, 0}
1757 , {0, 0}
1758 , {2, 0}
1759 , {0, 0}
1760 , {1, 1}
1761 ,
1762 {0, 0}
1763 , {3, 0}
1764 , {0, 0}
1765 , {1, 0}
1766 , {0, 1}
1767 , {2, 0}
1768 , {0, 0}
1769 , {1, 0}
1770 , {0, 0}
1771 , {4, 1}
1772 ,
1773 {0, 0}
1774 , {1, 0}
1775 , {0, 0}
1776 , {2, 0}
1777 , {0, 2}
1778 , {1, 0}
1779 , {0, 0}
1780 , {3, 0}
1781 , {0, 0}
1782 , {1, 1}
1783 ,
1784 {0, 0}
1785 , {2, 0}
1786 , {0, 0}
1787 , {1, 0}
1788 , {0, 1}
1789 , {5, 0}
1790 , {0, 0}
1791 , {1, 0}
1792 , {0, 0}
1793 , {2, 1}
1794 ,
1795 {0, 0}
1796 , {1, 0}
1797 , {0, 0}
1798 , {3, 0}
1799 , {0, 1}
1800 , {1, 0}
1801 , {0, 0}
1802 , {2, 0}
1803 , {0, 0}
1804 , {1, 3}
1805 ,
1806 {0, 0}
1807 , {4, 0}
1808 , {0, 0}
1809 , {1, 0}
1810 , {0, 1}
1811 , {2, 0}
1812 , {0, 0}
1813 , {1, 0}
1814 , {0, 0}
1815 , {3, 1}
1816 ,
1817 {0, 0}
1818 , {1, 0}
1819 , {0, 0}
1820 , {2, 0}
1821 , {0, 1}
1822 , {1, 0}
1823 , {0, 0}
1824 , {8, 0}
1825 , {0, 0}
1826 , {1, 1}
1827 ,
1828 {0, 0}
1829 , {2, 0}
1830 , {0, 0}
1831 , {1, 0}
1832 , {0, 2}
1833 , {3, 0}
1834 , {0, 0}
1835 , {1, 0}
1836 , {0, 0}
1837 , {2, 1}
1838 ,
1839 {0, 0}
1840 , {1, 0}
1841 , {0, 0}
1842 , {4, 0}
1843 , {0, 1}
1844 , {1, 0}
1845 , {0, 0}
1846 , {2, 0}
1847 , {0, 0}
1848 , {1, 1}
1849 ,
1850 {0, 0}
1851 , {3, 0}
1852 , {0, 0}
1853 , {1, 0}
1854 , {0, 1}
1855 , {2, 0}
1856 , {0, 0}
1857 , {1, 0}
1858 , {0, 0}
1859 , {5, 2}
1860 ,
1861 {0, 0}
1862 , {1, 0}
1863 , {0, 0}
1864 , {2, 0}
1865 , {0, 1}
1866 , {1, 0}
1867 , {0, 0}
1868 , {3, 0}
1869 , {0, 0}
1870 , {1, 1}
1871 ,
1872 {0, 0}
1873 , {2, 0}
1874 , {0, 0}
1875 , {1, 0}
1876 , {0, 1}
1877 , {4, 0}
1878 , {0, 0}
1879 , {1, 0}
1880 , {0, 0}
1881 , {2, 1}
1882 ,
1883 {0, 0}
1884 , {1, 0}
1885 , {0, 0}
1886 , {3, 0}
1887 , {0, 2}
1888 , {1, 0}
1889 , {0, 0}
1890 , {2, 0}
1891 , {0, 0}
1892 , {1, 1}
1893 ,
1894 {0, 0}
1895 , {6, 0}
1896 , {0, 0}
1897 , {1, 0}
1898 , {0, 1}
1899 , {2, 0}
1900 , {0, 0}
1901 , {1, 0}
1902 , {0, 0}
1903 , {3, 1}
1904 ,
1905 {0, 0}
1906 , {1, 0}
1907 , {0, 0}
1908 , {2, 0}
1909 , {0, 1}
1910 , {1, 0}
1911 , {0, 0}
1912 , {4, 0}
1913 , {0, 0}
1914 , {1, 2}
1915 ,
1916 {0, 0}
1917 , {2, 0}
1918 , {0, 0}
1919 , {1, 0}
1920 , {0, 1}
1921 , {3, 0}
1922 , {0, 0}
1923 , {1, 0}
1924 , {0, 0}
1925 , {2, 1}
1926 ,
1927 {0, 0}
1928 , {1, 0}
1929 , {0, 0}
1930 , {5, 0}
1931 , {0, 1}
1932 , {1, 0}
1933 , {0, 0}
1934 , {2, 0}
1935 , {0, 0}
1936 , {1, 1}
1937 ,
1938 {0, 0}
1939 , {3, 0}
1940 , {0, 0}
1941 , {1, 0}
1942 , {0, 3}
1943 , {2, 0}
1944 , {0, 0}
1945 , {1, 0}
1946 , {0, 0}
1947 , {4, 1}
1948 ,
1949 {0, 0}
1950 , {1, 0}
1951 , {0, 0}
1952 , {2, 0}
1953 , {0, 1}
1954 , {1, 0}
1955 , {0, 0}
1956 , {3, 0}
1957 , {0, 0}
1958 , {1, 1}
1959 ,
1960 {0, 0}
1961 , {2, 0}
1962 , {0, 0}
1963 , {1, 0}
1964 , {0, 1}
1965 , {7, 0}
1966 , {0, 0}
1967 , {1, 0}
1968 , {0, 0}
1969 , {2, 2}
1970 ,
1971 {0, 0}
1972 , {1, 0}
1973 , {0, 0}
1974 , {3, 0}
1975 , {0, 1}
1976 , {1, 0}
1977 , {0, 0}
1978 , {2, 0}
1979 , {0, 0}
1980 , {1, 1}
1981 ,
1982 {0, 0}
1983 , {4, 0}
1984 , {0, 0}
1985 , {1, 0}
1986 , {0, 1}
1987 , {2, 0}
1988 , {0, 0}
1989 , {1, 0}
1990 , {0, 0}
1991 , {3, 1}
1992 ,
1993 {0, 0}
1994 , {1, 0}
1995 , {0, 0}
1996 , {2, 0}
1997 , {0, 2}
1998 , {1, 0}
1999 , {0, 0}
2000 , {5, 0}
2001 , {0, 0}
2002 , {1, 1}
2003 ,
2004 {0, 0}
2005 , {2, 0}
2006 , {0, 0}
2007 , {1, 0}
2008 , {0, 1}
2009 , {3, 0}
2010 , {0, 0}
2011 , {1, 0}
2012 , {0, 0}
2013 , {2, 1}
2014 ,
2015 {0, 0}
2016 , {1, 0}
2017 , {0, 0}
2018 , {4, 0}
2019 , {0, 1}
2020 , {1, 0}
2021 , {0, 0}
2022 , {2, 0}
2023 , {0, 0}
2024 , {1, 2}
2025 ,
2026 {0, 0}
2027 , {3, 0}
2028 , {0, 0}
2029 , {1, 0}
2030 , {0, 1}
2031 , {2, 0}
2032 , {0, 0}
2033 , {1, 0}
2034 , {0, 0}
2035 , {6, 1}
2036 ,
2037 {0, 0}
2038 , {1, 0}
2039 , {0, 0}
2040 , {2, 0}
2041 , {0, 1}
2042 , {1, 0}
2043 , {0, 0}
2044 , {3, 0}
2045 , {0, 0}
2046 , {1, 1}
2047 ,
2048 {0, 0}
2049 , {2, 0}
2050 , {0, 0}
2051 , {1, 0}
2052 , {0, 2}
2053 , {4, 0}
2054 , {0, 0}
2055 , {1, 0}
2056 , {0, 0}
2057 , {2, 1}
2058 ,
2059 {0, 0}
2060 , {1, 0}
2061 , {0, 0}
2062 , {3, 0}
2063 , {0, 1}
2064 , {1, 0}
2065 , {0, 0}
2066 , {2, 0}
2067 , {0, 0}
2068 , {1, 1}
2069 ,
2070 {0, 0}
2071 , {5, 0}
2072 , {0, 0}
2073 , {1, 0}
2074 , {0, 1}
2075 , {2, 0}
2076 , {0, 0}
2077 , {1, 0}
2078 , {0, 0}
2079 , {3, 3}
2080 ,
2081 {0, 0}
2082 , {1, 0}
2083 , {0, 0}
2084 , {2, 0}
2085 , {0, 1}
2086 , {1, 0}
2087 , {0, 0}
2088 , {4, 0}
2089 , {0, 0}
2090 , {1, 1}
2091 ,
2092 {0, 0}
2093 , {2, 0}
2094 , {0, 0}
2095 , {1, 0}
2096 , {0, 1}
2097 , {3, 0}
2098 , {0, 0}
2099 , {1, 0}
2100 , {0, 0}
2101 , {2, 1}
2102 ,
2103 {0, 0}
2104 , {1, 0}
2105 , {0, 0}
2106 , {10, 0}
2107 ,
2108 };