• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * Copyright (c) 2001-2016, Alliance for Open Media. 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  */
11 
12 /* clang-format off */
13 
14 #include "av1/common/odintrin.h"
15 
16 /*Constants for use with OD_DIVU_SMALL().
17   See \cite{Rob05} for details on computing these constants.
18   @INPROCEEDINGS{Rob05,
19     author="Arch D. Robison",
20     title="{N}-bit Unsigned Division via {N}-bit Multiply-Add",
21     booktitle="Proc. of the 17th IEEE Symposium on Computer Arithmetic
22      (ARITH'05)",
23     pages="131--139",
24     address="Cape Cod, MA",
25     month=Jun,
26     year=2005
27   }*/
28 uint32_t OD_DIVU_SMALL_CONSTS[OD_DIVU_DMAX][2] = {
29   { 0xFFFFFFFF, 0xFFFFFFFF }, { 0xFFFFFFFF, 0xFFFFFFFF },
30   { 0xAAAAAAAB, 0 },          { 0xFFFFFFFF, 0xFFFFFFFF },
31   { 0xCCCCCCCD, 0 },          { 0xAAAAAAAB, 0 },
32   { 0x92492492, 0x92492492 }, { 0xFFFFFFFF, 0xFFFFFFFF },
33   { 0xE38E38E4, 0 },          { 0xCCCCCCCD, 0 },
34   { 0xBA2E8BA3, 0 },          { 0xAAAAAAAB, 0 },
35   { 0x9D89D89E, 0 },          { 0x92492492, 0x92492492 },
36   { 0x88888889, 0 },          { 0xFFFFFFFF, 0xFFFFFFFF },
37   { 0xF0F0F0F1, 0 },          { 0xE38E38E4, 0 },
38   { 0xD79435E5, 0xD79435E5 }, { 0xCCCCCCCD, 0 },
39   { 0xC30C30C3, 0xC30C30C3 }, { 0xBA2E8BA3, 0 },
40   { 0xB21642C9, 0 },          { 0xAAAAAAAB, 0 },
41   { 0xA3D70A3E, 0 },          { 0x9D89D89E, 0 },
42   { 0x97B425ED, 0x97B425ED }, { 0x92492492, 0x92492492 },
43   { 0x8D3DCB09, 0 },          { 0x88888889, 0 },
44   { 0x84210842, 0x84210842 }, { 0xFFFFFFFF, 0xFFFFFFFF },
45   { 0xF83E0F84, 0 },          { 0xF0F0F0F1, 0 },
46   { 0xEA0EA0EA, 0xEA0EA0EA }, { 0xE38E38E4, 0 },
47   { 0xDD67C8A6, 0xDD67C8A6 }, { 0xD79435E5, 0xD79435E5 },
48   { 0xD20D20D2, 0xD20D20D2 }, { 0xCCCCCCCD, 0 },
49   { 0xC7CE0C7D, 0 },          { 0xC30C30C3, 0xC30C30C3 },
50   { 0xBE82FA0C, 0 },          { 0xBA2E8BA3, 0 },
51   { 0xB60B60B6, 0xB60B60B6 }, { 0xB21642C9, 0 },
52   { 0xAE4C415D, 0 },          { 0xAAAAAAAB, 0 },
53   { 0xA72F053A, 0 },          { 0xA3D70A3E, 0 },
54   { 0xA0A0A0A1, 0 },          { 0x9D89D89E, 0 },
55   { 0x9A90E7D9, 0x9A90E7D9 }, { 0x97B425ED, 0x97B425ED },
56   { 0x94F2094F, 0x94F2094F }, { 0x92492492, 0x92492492 },
57   { 0x8FB823EE, 0x8FB823EE }, { 0x8D3DCB09, 0 },
58   { 0x8AD8F2FC, 0 },          { 0x88888889, 0 },
59   { 0x864B8A7E, 0 },          { 0x84210842, 0x84210842 },
60   { 0x82082082, 0x82082082 }, { 0xFFFFFFFF, 0xFFFFFFFF },
61   { 0xFC0FC0FD, 0 },          { 0xF83E0F84, 0 },
62   { 0xF4898D60, 0 },          { 0xF0F0F0F1, 0 },
63   { 0xED7303B6, 0 },          { 0xEA0EA0EA, 0xEA0EA0EA },
64   { 0xE6C2B449, 0 },          { 0xE38E38E4, 0 },
65   { 0xE070381C, 0xE070381C }, { 0xDD67C8A6, 0xDD67C8A6 },
66   { 0xDA740DA8, 0 },          { 0xD79435E5, 0xD79435E5 },
67   { 0xD4C77B04, 0 },          { 0xD20D20D2, 0xD20D20D2 },
68   { 0xCF6474A9, 0 },          { 0xCCCCCCCD, 0 },
69   { 0xCA4587E7, 0 },          { 0xC7CE0C7D, 0 },
70   { 0xC565C87C, 0 },          { 0xC30C30C3, 0xC30C30C3 },
71   { 0xC0C0C0C1, 0 },          { 0xBE82FA0C, 0 },
72   { 0xBC52640C, 0 },          { 0xBA2E8BA3, 0 },
73   { 0xB81702E1, 0 },          { 0xB60B60B6, 0xB60B60B6 },
74   { 0xB40B40B4, 0xB40B40B4 }, { 0xB21642C9, 0 },
75   { 0xB02C0B03, 0 },          { 0xAE4C415D, 0 },
76   { 0xAC769184, 0xAC769184 }, { 0xAAAAAAAB, 0 },
77   { 0xA8E83F57, 0xA8E83F57 }, { 0xA72F053A, 0 },
78   { 0xA57EB503, 0 },          { 0xA3D70A3E, 0 },
79   { 0xA237C32B, 0xA237C32B }, { 0xA0A0A0A1, 0 },
80   { 0x9F1165E7, 0x9F1165E7 }, { 0x9D89D89E, 0 },
81   { 0x9C09C09C, 0x9C09C09C }, { 0x9A90E7D9, 0x9A90E7D9 },
82   { 0x991F1A51, 0x991F1A51 }, { 0x97B425ED, 0x97B425ED },
83   { 0x964FDA6C, 0x964FDA6C }, { 0x94F2094F, 0x94F2094F },
84   { 0x939A85C4, 0x939A85C4 }, { 0x92492492, 0x92492492 },
85   { 0x90FDBC09, 0x90FDBC09 }, { 0x8FB823EE, 0x8FB823EE },
86   { 0x8E78356D, 0x8E78356D }, { 0x8D3DCB09, 0 },
87   { 0x8C08C08C, 0x8C08C08C }, { 0x8AD8F2FC, 0 },
88   { 0x89AE408A, 0 },          { 0x88888889, 0 },
89   { 0x8767AB5F, 0x8767AB5F }, { 0x864B8A7E, 0 },
90   { 0x85340853, 0x85340853 }, { 0x84210842, 0x84210842 },
91   { 0x83126E98, 0 },          { 0x82082082, 0x82082082 },
92   { 0x81020408, 0x81020408 }, { 0xFFFFFFFF, 0xFFFFFFFF },
93   { 0xFE03F810, 0 },          { 0xFC0FC0FD, 0 },
94   { 0xFA232CF3, 0 },          { 0xF83E0F84, 0 },
95   { 0xF6603D99, 0 },          { 0xF4898D60, 0 },
96   { 0xF2B9D649, 0 },          { 0xF0F0F0F1, 0 },
97   { 0xEF2EB720, 0 },          { 0xED7303B6, 0 },
98   { 0xEBBDB2A6, 0 },          { 0xEA0EA0EA, 0xEA0EA0EA },
99   { 0xE865AC7C, 0 },          { 0xE6C2B449, 0 },
100   { 0xE525982B, 0 },          { 0xE38E38E4, 0 },
101   { 0xE1FC780F, 0 },          { 0xE070381C, 0xE070381C },
102   { 0xDEE95C4D, 0 },          { 0xDD67C8A6, 0xDD67C8A6 },
103   { 0xDBEB61EF, 0 },          { 0xDA740DA8, 0 },
104   { 0xD901B204, 0 },          { 0xD79435E5, 0xD79435E5 },
105   { 0xD62B80D7, 0 },          { 0xD4C77B04, 0 },
106   { 0xD3680D37, 0 },          { 0xD20D20D2, 0xD20D20D2 },
107   { 0xD0B69FCC, 0 },          { 0xCF6474A9, 0 },
108   { 0xCE168A77, 0xCE168A77 }, { 0xCCCCCCCD, 0 },
109   { 0xCB8727C1, 0 },          { 0xCA4587E7, 0 },
110   { 0xC907DA4F, 0 },          { 0xC7CE0C7D, 0 },
111   { 0xC6980C6A, 0 },          { 0xC565C87C, 0 },
112   { 0xC4372F86, 0 },          { 0xC30C30C3, 0xC30C30C3 },
113   { 0xC1E4BBD6, 0 },          { 0xC0C0C0C1, 0 },
114   { 0xBFA02FE8, 0xBFA02FE8 }, { 0xBE82FA0C, 0 },
115   { 0xBD691047, 0xBD691047 }, { 0xBC52640C, 0 },
116   { 0xBB3EE722, 0 },          { 0xBA2E8BA3, 0 },
117   { 0xB92143FA, 0xB92143FA }, { 0xB81702E1, 0 },
118   { 0xB70FBB5A, 0xB70FBB5A }, { 0xB60B60B6, 0xB60B60B6 },
119   { 0xB509E68B, 0 },          { 0xB40B40B4, 0xB40B40B4 },
120   { 0xB30F6353, 0 },          { 0xB21642C9, 0 },
121   { 0xB11FD3B8, 0xB11FD3B8 }, { 0xB02C0B03, 0 },
122   { 0xAF3ADDC7, 0 },          { 0xAE4C415D, 0 },
123   { 0xAD602B58, 0xAD602B58 }, { 0xAC769184, 0xAC769184 },
124   { 0xAB8F69E3, 0 },          { 0xAAAAAAAB, 0 },
125   { 0xA9C84A48, 0 },          { 0xA8E83F57, 0xA8E83F57 },
126   { 0xA80A80A8, 0xA80A80A8 }, { 0xA72F053A, 0 },
127   { 0xA655C439, 0xA655C439 }, { 0xA57EB503, 0 },
128   { 0xA4A9CF1E, 0 },          { 0xA3D70A3E, 0 },
129   { 0xA3065E40, 0 },          { 0xA237C32B, 0xA237C32B },
130   { 0xA16B312F, 0 },          { 0xA0A0A0A1, 0 },
131   { 0x9FD809FE, 0 },          { 0x9F1165E7, 0x9F1165E7 },
132   { 0x9E4CAD24, 0 },          { 0x9D89D89E, 0 },
133   { 0x9CC8E161, 0 },          { 0x9C09C09C, 0x9C09C09C },
134   { 0x9B4C6F9F, 0 },          { 0x9A90E7D9, 0x9A90E7D9 },
135   { 0x99D722DB, 0 },          { 0x991F1A51, 0x991F1A51 },
136   { 0x9868C80A, 0 },          { 0x97B425ED, 0x97B425ED },
137   { 0x97012E02, 0x97012E02 }, { 0x964FDA6C, 0x964FDA6C },
138   { 0x95A02568, 0x95A02568 }, { 0x94F2094F, 0x94F2094F },
139   { 0x94458094, 0x94458094 }, { 0x939A85C4, 0x939A85C4 },
140   { 0x92F11384, 0x92F11384 }, { 0x92492492, 0x92492492 },
141   { 0x91A2B3C5, 0 },          { 0x90FDBC09, 0x90FDBC09 },
142   { 0x905A3863, 0x905A3863 }, { 0x8FB823EE, 0x8FB823EE },
143   { 0x8F1779DA, 0 },          { 0x8E78356D, 0x8E78356D },
144   { 0x8DDA5202, 0x8DDA5202 }, { 0x8D3DCB09, 0 },
145   { 0x8CA29C04, 0x8CA29C04 }, { 0x8C08C08C, 0x8C08C08C },
146   { 0x8B70344A, 0x8B70344A }, { 0x8AD8F2FC, 0 },
147   { 0x8A42F870, 0x8A42F870 }, { 0x89AE408A, 0 },
148   { 0x891AC73B, 0 },          { 0x88888889, 0 },
149   { 0x87F78088, 0 },          { 0x8767AB5F, 0x8767AB5F },
150   { 0x86D90545, 0 },          { 0x864B8A7E, 0 },
151   { 0x85BF3761, 0x85BF3761 }, { 0x85340853, 0x85340853 },
152   { 0x84A9F9C8, 0x84A9F9C8 }, { 0x84210842, 0x84210842 },
153   { 0x83993052, 0x83993052 }, { 0x83126E98, 0 },
154   { 0x828CBFBF, 0 },          { 0x82082082, 0x82082082 },
155   { 0x81848DA9, 0 },          { 0x81020408, 0x81020408 },
156   { 0x80808081, 0 },          { 0xFFFFFFFF, 0xFFFFFFFF },
157   { 0xFF00FF01, 0 },          { 0xFE03F810, 0 },
158   { 0xFD08E551, 0 },          { 0xFC0FC0FD, 0 },
159   { 0xFB188566, 0 },          { 0xFA232CF3, 0 },
160   { 0xF92FB222, 0 },          { 0xF83E0F84, 0 },
161   { 0xF74E3FC3, 0 },          { 0xF6603D99, 0 },
162   { 0xF57403D6, 0 },          { 0xF4898D60, 0 },
163   { 0xF3A0D52D, 0 },          { 0xF2B9D649, 0 },
164   { 0xF1D48BCF, 0 },          { 0xF0F0F0F1, 0 },
165   { 0xF00F00F0, 0xF00F00F0 }, { 0xEF2EB720, 0 },
166   { 0xEE500EE5, 0xEE500EE5 }, { 0xED7303B6, 0 },
167   { 0xEC979119, 0 },          { 0xEBBDB2A6, 0 },
168   { 0xEAE56404, 0 },          { 0xEA0EA0EA, 0xEA0EA0EA },
169   { 0xE9396520, 0 },          { 0xE865AC7C, 0 },
170   { 0xE79372E3, 0 },          { 0xE6C2B449, 0 },
171   { 0xE5F36CB0, 0xE5F36CB0 }, { 0xE525982B, 0 },
172   { 0xE45932D8, 0 },          { 0xE38E38E4, 0 },
173   { 0xE2C4A689, 0 },          { 0xE1FC780F, 0 },
174   { 0xE135A9CA, 0 },          { 0xE070381C, 0xE070381C },
175   { 0xDFAC1F75, 0 },          { 0xDEE95C4D, 0 },
176   { 0xDE27EB2D, 0 },          { 0xDD67C8A6, 0xDD67C8A6 },
177   { 0xDCA8F159, 0 },          { 0xDBEB61EF, 0 },
178   { 0xDB2F171E, 0 },          { 0xDA740DA8, 0 },
179   { 0xD9BA4257, 0 },          { 0xD901B204, 0 },
180   { 0xD84A598F, 0 },          { 0xD79435E5, 0xD79435E5 },
181   { 0xD6DF43FD, 0 },          { 0xD62B80D7, 0 },
182   { 0xD578E97D, 0 },          { 0xD4C77B04, 0 },
183   { 0xD417328A, 0 },          { 0xD3680D37, 0 },
184   { 0xD2BA083C, 0 },          { 0xD20D20D2, 0xD20D20D2 },
185   { 0xD161543E, 0xD161543E }, { 0xD0B69FCC, 0 },
186   { 0xD00D00D0, 0xD00D00D0 }, { 0xCF6474A9, 0 },
187   { 0xCEBCF8BC, 0 },          { 0xCE168A77, 0xCE168A77 },
188   { 0xCD712753, 0 },          { 0xCCCCCCCD, 0 },
189   { 0xCC29786D, 0 },          { 0xCB8727C1, 0 },
190   { 0xCAE5D85F, 0xCAE5D85F }, { 0xCA4587E7, 0 },
191   { 0xC9A633FD, 0 },          { 0xC907DA4F, 0 },
192   { 0xC86A7890, 0xC86A7890 }, { 0xC7CE0C7D, 0 },
193   { 0xC73293D8, 0 },          { 0xC6980C6A, 0 },
194   { 0xC5FE7403, 0xC5FE7403 }, { 0xC565C87C, 0 },
195   { 0xC4CE07B0, 0xC4CE07B0 }, { 0xC4372F86, 0 },
196   { 0xC3A13DE6, 0xC3A13DE6 }, { 0xC30C30C3, 0xC30C30C3 },
197   { 0xC2780614, 0 },          { 0xC1E4BBD6, 0 },
198   { 0xC152500C, 0xC152500C }, { 0xC0C0C0C1, 0 },
199   { 0xC0300C03, 0xC0300C03 }, { 0xBFA02FE8, 0xBFA02FE8 },
200   { 0xBF112A8B, 0 },          { 0xBE82FA0C, 0 },
201   { 0xBDF59C92, 0 },          { 0xBD691047, 0xBD691047 },
202   { 0xBCDD535E, 0 },          { 0xBC52640C, 0 },
203   { 0xBBC8408D, 0 },          { 0xBB3EE722, 0 },
204   { 0xBAB65610, 0xBAB65610 }, { 0xBA2E8BA3, 0 },
205   { 0xB9A7862A, 0xB9A7862A }, { 0xB92143FA, 0xB92143FA },
206   { 0xB89BC36D, 0 },          { 0xB81702E1, 0 },
207   { 0xB79300B8, 0 },          { 0xB70FBB5A, 0xB70FBB5A },
208   { 0xB68D3134, 0xB68D3134 }, { 0xB60B60B6, 0xB60B60B6 },
209   { 0xB58A4855, 0xB58A4855 }, { 0xB509E68B, 0 },
210   { 0xB48A39D4, 0xB48A39D4 }, { 0xB40B40B4, 0xB40B40B4 },
211   { 0xB38CF9B0, 0xB38CF9B0 }, { 0xB30F6353, 0 },
212   { 0xB2927C2A, 0 },          { 0xB21642C9, 0 },
213   { 0xB19AB5C5, 0 },          { 0xB11FD3B8, 0xB11FD3B8 },
214   { 0xB0A59B42, 0 },          { 0xB02C0B03, 0 },
215   { 0xAFB321A1, 0xAFB321A1 }, { 0xAF3ADDC7, 0 },
216   { 0xAEC33E20, 0 },          { 0xAE4C415D, 0 },
217   { 0xADD5E632, 0xADD5E632 }, { 0xAD602B58, 0xAD602B58 },
218   { 0xACEB0F89, 0xACEB0F89 }, { 0xAC769184, 0xAC769184 },
219   { 0xAC02B00B, 0 },          { 0xAB8F69E3, 0 },
220   { 0xAB1CBDD4, 0 },          { 0xAAAAAAAB, 0 },
221   { 0xAA392F36, 0 },          { 0xA9C84A48, 0 },
222   { 0xA957FAB5, 0xA957FAB5 }, { 0xA8E83F57, 0xA8E83F57 },
223   { 0xA8791709, 0 },          { 0xA80A80A8, 0xA80A80A8 },
224   { 0xA79C7B17, 0 },          { 0xA72F053A, 0 },
225   { 0xA6C21DF7, 0 },          { 0xA655C439, 0xA655C439 },
226   { 0xA5E9F6ED, 0xA5E9F6ED }, { 0xA57EB503, 0 },
227   { 0xA513FD6C, 0 },          { 0xA4A9CF1E, 0 },
228   { 0xA4402910, 0xA4402910 }, { 0xA3D70A3E, 0 },
229   { 0xA36E71A3, 0 },          { 0xA3065E40, 0 },
230   { 0xA29ECF16, 0xA29ECF16 }, { 0xA237C32B, 0xA237C32B },
231   { 0xA1D13986, 0 },          { 0xA16B312F, 0 },
232   { 0xA105A933, 0 },          { 0xA0A0A0A1, 0 },
233   { 0xA03C1689, 0 },          { 0x9FD809FE, 0 },
234   { 0x9F747A15, 0x9F747A15 }, { 0x9F1165E7, 0x9F1165E7 },
235   { 0x9EAECC8D, 0x9EAECC8D }, { 0x9E4CAD24, 0 },
236   { 0x9DEB06C9, 0x9DEB06C9 }, { 0x9D89D89E, 0 },
237   { 0x9D2921C4, 0 },          { 0x9CC8E161, 0 },
238   { 0x9C69169B, 0x9C69169B }, { 0x9C09C09C, 0x9C09C09C },
239   { 0x9BAADE8E, 0x9BAADE8E }, { 0x9B4C6F9F, 0 },
240   { 0x9AEE72FD, 0 },          { 0x9A90E7D9, 0x9A90E7D9 },
241   { 0x9A33CD67, 0x9A33CD67 }, { 0x99D722DB, 0 },
242   { 0x997AE76B, 0x997AE76B }, { 0x991F1A51, 0x991F1A51 },
243   { 0x98C3BAC7, 0x98C3BAC7 }, { 0x9868C80A, 0 },
244   { 0x980E4156, 0x980E4156 }, { 0x97B425ED, 0x97B425ED },
245   { 0x975A7510, 0 },          { 0x97012E02, 0x97012E02 },
246   { 0x96A8500A, 0 },          { 0x964FDA6C, 0x964FDA6C },
247   { 0x95F7CC73, 0 },          { 0x95A02568, 0x95A02568 },
248   { 0x9548E498, 0 },          { 0x94F2094F, 0x94F2094F },
249   { 0x949B92DE, 0 },          { 0x94458094, 0x94458094 },
250   { 0x93EFD1C5, 0x93EFD1C5 }, { 0x939A85C4, 0x939A85C4 },
251   { 0x93459BE7, 0 },          { 0x92F11384, 0x92F11384 },
252   { 0x929CEBF5, 0 },          { 0x92492492, 0x92492492 },
253   { 0x91F5BCB9, 0 },          { 0x91A2B3C5, 0 },
254   { 0x91500915, 0x91500915 }, { 0x90FDBC09, 0x90FDBC09 },
255   { 0x90ABCC02, 0x90ABCC02 }, { 0x905A3863, 0x905A3863 },
256   { 0x90090090, 0x90090090 }, { 0x8FB823EE, 0x8FB823EE },
257   { 0x8F67A1E4, 0 },          { 0x8F1779DA, 0 },
258   { 0x8EC7AB3A, 0 },          { 0x8E78356D, 0x8E78356D },
259   { 0x8E2917E1, 0 },          { 0x8DDA5202, 0x8DDA5202 },
260   { 0x8D8BE340, 0 },          { 0x8D3DCB09, 0 },
261   { 0x8CF008CF, 0x8CF008CF }, { 0x8CA29C04, 0x8CA29C04 },
262   { 0x8C55841D, 0 },          { 0x8C08C08C, 0x8C08C08C },
263   { 0x8BBC50C9, 0 },          { 0x8B70344A, 0x8B70344A },
264   { 0x8B246A88, 0 },          { 0x8AD8F2FC, 0 },
265   { 0x8A8DCD20, 0 },          { 0x8A42F870, 0x8A42F870 },
266   { 0x89F8746A, 0 },          { 0x89AE408A, 0 },
267   { 0x89645C4F, 0x89645C4F }, { 0x891AC73B, 0 },
268   { 0x88D180CD, 0x88D180CD }, { 0x88888889, 0 },
269   { 0x883FDDF0, 0x883FDDF0 }, { 0x87F78088, 0 },
270   { 0x87AF6FD6, 0 },          { 0x8767AB5F, 0x8767AB5F },
271   { 0x872032AC, 0x872032AC }, { 0x86D90545, 0 },
272   { 0x869222B2, 0 },          { 0x864B8A7E, 0 },
273   { 0x86053C34, 0x86053C34 }, { 0x85BF3761, 0x85BF3761 },
274   { 0x85797B91, 0x85797B91 }, { 0x85340853, 0x85340853 },
275   { 0x84EEDD36, 0 },          { 0x84A9F9C8, 0x84A9F9C8 },
276   { 0x84655D9C, 0 },          { 0x84210842, 0x84210842 },
277   { 0x83DCF94E, 0 },          { 0x83993052, 0x83993052 },
278   { 0x8355ACE4, 0 },          { 0x83126E98, 0 },
279   { 0x82CF7504, 0 },          { 0x828CBFBF, 0 },
280   { 0x824A4E61, 0 },          { 0x82082082, 0x82082082 },
281   { 0x81C635BC, 0x81C635BC }, { 0x81848DA9, 0 },
282   { 0x814327E4, 0 },          { 0x81020408, 0x81020408 },
283   { 0x80C121B3, 0 },          { 0x80808081, 0 },
284   { 0x80402010, 0x80402010 }, { 0xFFFFFFFF, 0xFFFFFFFF },
285   { 0xFF803FE1, 0 },          { 0xFF00FF01, 0 },
286   { 0xFE823CA6, 0 },          { 0xFE03F810, 0 },
287   { 0xFD863087, 0 },          { 0xFD08E551, 0 },
288   { 0xFC8C15B5, 0 },          { 0xFC0FC0FD, 0 },
289   { 0xFB93E673, 0 },          { 0xFB188566, 0 },
290   { 0xFA9D9D20, 0 },          { 0xFA232CF3, 0 },
291   { 0xF9A9342D, 0 },          { 0xF92FB222, 0 },
292   { 0xF8B6A622, 0xF8B6A622 }, { 0xF83E0F84, 0 },
293   { 0xF7C5ED9D, 0 },          { 0xF74E3FC3, 0 },
294   { 0xF6D7054E, 0 },          { 0xF6603D99, 0 },
295   { 0xF5E9E7FD, 0 },          { 0xF57403D6, 0 },
296   { 0xF4FE9083, 0 },          { 0xF4898D60, 0 },
297   { 0xF414F9CE, 0 },          { 0xF3A0D52D, 0 },
298   { 0xF32D1EE0, 0 },          { 0xF2B9D649, 0 },
299   { 0xF246FACC, 0 },          { 0xF1D48BCF, 0 },
300   { 0xF16288B9, 0 },          { 0xF0F0F0F1, 0 },
301   { 0xF07FC3E0, 0xF07FC3E0 }, { 0xF00F00F0, 0xF00F00F0 },
302   { 0xEF9EA78C, 0 },          { 0xEF2EB720, 0 },
303   { 0xEEBF2F19, 0 },          { 0xEE500EE5, 0xEE500EE5 },
304   { 0xEDE155F4, 0 },          { 0xED7303B6, 0 },
305   { 0xED05179C, 0xED05179C }, { 0xEC979119, 0 },
306   { 0xEC2A6FA0, 0xEC2A6FA0 }, { 0xEBBDB2A6, 0 },
307   { 0xEB5159A0, 0 },          { 0xEAE56404, 0 },
308   { 0xEA79D14A, 0 },          { 0xEA0EA0EA, 0xEA0EA0EA },
309   { 0xE9A3D25E, 0xE9A3D25E }, { 0xE9396520, 0 },
310   { 0xE8CF58AB, 0 },          { 0xE865AC7C, 0 },
311   { 0xE7FC600F, 0 },          { 0xE79372E3, 0 },
312   { 0xE72AE476, 0 },          { 0xE6C2B449, 0 },
313   { 0xE65AE1DC, 0 },          { 0xE5F36CB0, 0xE5F36CB0 },
314   { 0xE58C544A, 0 },          { 0xE525982B, 0 },
315   { 0xE4BF37D9, 0 },          { 0xE45932D8, 0 },
316   { 0xE3F388AF, 0 },          { 0xE38E38E4, 0 },
317   { 0xE32942FF, 0 },          { 0xE2C4A689, 0 },
318   { 0xE260630B, 0 },          { 0xE1FC780F, 0 },
319   { 0xE198E520, 0 },          { 0xE135A9CA, 0 },
320   { 0xE0D2C59A, 0 },          { 0xE070381C, 0xE070381C },
321   { 0xE00E00E0, 0xE00E00E0 }, { 0xDFAC1F75, 0 },
322   { 0xDF4A9369, 0 },          { 0xDEE95C4D, 0 },
323   { 0xDE8879B3, 0 },          { 0xDE27EB2D, 0 },
324   { 0xDDC7B04D, 0 },          { 0xDD67C8A6, 0xDD67C8A6 },
325   { 0xDD0833CE, 0 },          { 0xDCA8F159, 0 },
326   { 0xDC4A00DD, 0 },          { 0xDBEB61EF, 0 },
327   { 0xDB8D1428, 0 },          { 0xDB2F171E, 0 },
328   { 0xDAD16A6B, 0 },          { 0xDA740DA8, 0 },
329   { 0xDA17006D, 0xDA17006D }, { 0xD9BA4257, 0 },
330   { 0xD95DD300, 0 },          { 0xD901B204, 0 },
331   { 0xD8A5DEFF, 0 },          { 0xD84A598F, 0 },
332   { 0xD7EF2152, 0 },          { 0xD79435E5, 0xD79435E5 },
333   { 0xD73996E9, 0 },          { 0xD6DF43FD, 0 },
334   { 0xD6853CC1, 0 },          { 0xD62B80D7, 0 },
335   { 0xD5D20FDF, 0 },          { 0xD578E97D, 0 },
336   { 0xD5200D52, 0xD5200D52 }, { 0xD4C77B04, 0 },
337   { 0xD46F3235, 0 },          { 0xD417328A, 0 },
338   { 0xD3BF7BA9, 0 },          { 0xD3680D37, 0 },
339   { 0xD310E6DB, 0 },          { 0xD2BA083C, 0 },
340   { 0xD2637101, 0 },          { 0xD20D20D2, 0xD20D20D2 },
341   { 0xD1B71759, 0 },          { 0xD161543E, 0xD161543E },
342   { 0xD10BD72C, 0 },          { 0xD0B69FCC, 0 },
343   { 0xD061ADCA, 0 },          { 0xD00D00D0, 0xD00D00D0 },
344   { 0xCFB8988C, 0 },          { 0xCF6474A9, 0 },
345   { 0xCF1094D4, 0 },          { 0xCEBCF8BC, 0 },
346   { 0xCE69A00D, 0 },          { 0xCE168A77, 0xCE168A77 },
347   { 0xCDC3B7A9, 0xCDC3B7A9 }, { 0xCD712753, 0 },
348   { 0xCD1ED924, 0 },          { 0xCCCCCCCD, 0 },
349   { 0xCC7B0200, 0 },          { 0xCC29786D, 0 },
350   { 0xCBD82FC7, 0 },          { 0xCB8727C1, 0 },
351   { 0xCB36600D, 0 },          { 0xCAE5D85F, 0xCAE5D85F },
352   { 0xCA95906C, 0 },          { 0xCA4587E7, 0 },
353   { 0xC9F5BE86, 0 },          { 0xC9A633FD, 0 },
354   { 0xC956E803, 0xC956E803 }, { 0xC907DA4F, 0 },
355   { 0xC8B90A96, 0 },          { 0xC86A7890, 0xC86A7890 },
356   { 0xC81C23F5, 0xC81C23F5 }, { 0xC7CE0C7D, 0 },
357   { 0xC78031E0, 0xC78031E0 }, { 0xC73293D8, 0 },
358   { 0xC6E5321D, 0 },          { 0xC6980C6A, 0 },
359   { 0xC64B2278, 0xC64B2278 }, { 0xC5FE7403, 0xC5FE7403 },
360   { 0xC5B200C6, 0 },          { 0xC565C87C, 0 },
361   { 0xC519CAE0, 0xC519CAE0 }, { 0xC4CE07B0, 0xC4CE07B0 },
362   { 0xC4827EA8, 0xC4827EA8 }, { 0xC4372F86, 0 },
363   { 0xC3EC1A06, 0 },          { 0xC3A13DE6, 0xC3A13DE6 },
364   { 0xC3569AE6, 0 },          { 0xC30C30C3, 0xC30C30C3 },
365   { 0xC2C1FF3E, 0 },          { 0xC2780614, 0 },
366   { 0xC22E4507, 0 },          { 0xC1E4BBD6, 0 },
367   { 0xC19B6A42, 0 },          { 0xC152500C, 0xC152500C },
368   { 0xC1096CF6, 0 },          { 0xC0C0C0C1, 0 },
369   { 0xC0784B2F, 0 },          { 0xC0300C03, 0xC0300C03 },
370   { 0xBFE80300, 0 },          { 0xBFA02FE8, 0xBFA02FE8 },
371   { 0xBF589280, 0 },          { 0xBF112A8B, 0 },
372   { 0xBEC9F7CE, 0 },          { 0xBE82FA0C, 0 },
373   { 0xBE3C310C, 0 },          { 0xBDF59C92, 0 },
374   { 0xBDAF3C64, 0 },          { 0xBD691047, 0xBD691047 },
375   { 0xBD231803, 0 },          { 0xBCDD535E, 0 },
376   { 0xBC97C21E, 0xBC97C21E }, { 0xBC52640C, 0 },
377   { 0xBC0D38EE, 0xBC0D38EE }, { 0xBBC8408D, 0 },
378   { 0xBB837AB1, 0 },          { 0xBB3EE722, 0 },
379   { 0xBAFA85A9, 0xBAFA85A9 }, { 0xBAB65610, 0xBAB65610 },
380   { 0xBA725820, 0xBA725820 }, { 0xBA2E8BA3, 0 },
381   { 0xB9EAF063, 0 },          { 0xB9A7862A, 0xB9A7862A },
382   { 0xB9644CC4, 0 },          { 0xB92143FA, 0xB92143FA },
383   { 0xB8DE6B9A, 0 },          { 0xB89BC36D, 0 },
384   { 0xB8594B41, 0 },          { 0xB81702E1, 0 },
385   { 0xB7D4EA19, 0xB7D4EA19 }, { 0xB79300B8, 0 },
386   { 0xB7514689, 0 },          { 0xB70FBB5A, 0xB70FBB5A },
387   { 0xB6CE5EF9, 0xB6CE5EF9 }, { 0xB68D3134, 0xB68D3134 },
388   { 0xB64C31D9, 0 },          { 0xB60B60B6, 0xB60B60B6 },
389   { 0xB5CABD9B, 0 },          { 0xB58A4855, 0xB58A4855 },
390   { 0xB54A00B5, 0xB54A00B5 }, { 0xB509E68B, 0 },
391   { 0xB4C9F9A5, 0 },          { 0xB48A39D4, 0xB48A39D4 },
392   { 0xB44AA6E9, 0xB44AA6E9 }, { 0xB40B40B4, 0xB40B40B4 },
393   { 0xB3CC0706, 0 },          { 0xB38CF9B0, 0xB38CF9B0 },
394   { 0xB34E1884, 0 },          { 0xB30F6353, 0 },
395   { 0xB2D0D9EF, 0 },          { 0xB2927C2A, 0 },
396   { 0xB25449D7, 0 },          { 0xB21642C9, 0 },
397   { 0xB1D866D1, 0xB1D866D1 }, { 0xB19AB5C5, 0 },
398   { 0xB15D2F76, 0 },          { 0xB11FD3B8, 0xB11FD3B8 },
399   { 0xB0E2A260, 0xB0E2A260 }, { 0xB0A59B42, 0 },
400   { 0xB068BE31, 0 },          { 0xB02C0B03, 0 },
401   { 0xAFEF818C, 0 },          { 0xAFB321A1, 0xAFB321A1 },
402   { 0xAF76EB19, 0 },          { 0xAF3ADDC7, 0 },
403   { 0xAEFEF982, 0 },          { 0xAEC33E20, 0 },
404   { 0xAE87AB76, 0xAE87AB76 }, { 0xAE4C415D, 0 },
405   { 0xAE10FFA9, 0 },          { 0xADD5E632, 0xADD5E632 },
406   { 0xAD9AF4D0, 0 },          { 0xAD602B58, 0xAD602B58 },
407   { 0xAD2589A4, 0 },          { 0xACEB0F89, 0xACEB0F89 },
408   { 0xACB0BCE1, 0xACB0BCE1 }, { 0xAC769184, 0xAC769184 },
409   { 0xAC3C8D4A, 0 },          { 0xAC02B00B, 0 },
410   { 0xABC8F9A0, 0xABC8F9A0 }, { 0xAB8F69E3, 0 },
411   { 0xAB5600AC, 0 },          { 0xAB1CBDD4, 0 },
412   { 0xAAE3A136, 0 },          { 0xAAAAAAAB, 0 },
413   { 0xAA71DA0D, 0 },          { 0xAA392F36, 0 },
414   { 0xAA00AA01, 0 },          { 0xA9C84A48, 0 },
415   { 0xA9900FE6, 0 },          { 0xA957FAB5, 0xA957FAB5 },
416   { 0xA9200A92, 0xA9200A92 }, { 0xA8E83F57, 0xA8E83F57 },
417   { 0xA8B098E0, 0xA8B098E0 }, { 0xA8791709, 0 },
418   { 0xA841B9AD, 0 },          { 0xA80A80A8, 0xA80A80A8 },
419   { 0xA7D36BD8, 0 },          { 0xA79C7B17, 0 },
420   { 0xA765AE44, 0 },          { 0xA72F053A, 0 },
421   { 0xA6F87FD6, 0xA6F87FD6 }, { 0xA6C21DF7, 0 },
422   { 0xA68BDF79, 0 },          { 0xA655C439, 0xA655C439 },
423   { 0xA61FCC16, 0xA61FCC16 }, { 0xA5E9F6ED, 0xA5E9F6ED },
424   { 0xA5B4449D, 0 },          { 0xA57EB503, 0 },
425   { 0xA54947FE, 0 },          { 0xA513FD6C, 0 },
426   { 0xA4DED52C, 0xA4DED52C }, { 0xA4A9CF1E, 0 },
427   { 0xA474EB1F, 0xA474EB1F }, { 0xA4402910, 0xA4402910 },
428   { 0xA40B88D0, 0 },          { 0xA3D70A3E, 0 },
429   { 0xA3A2AD39, 0xA3A2AD39 }, { 0xA36E71A3, 0 },
430   { 0xA33A575A, 0xA33A575A }, { 0xA3065E40, 0 },
431   { 0xA2D28634, 0 },          { 0xA29ECF16, 0xA29ECF16 },
432   { 0xA26B38C9, 0 },          { 0xA237C32B, 0xA237C32B },
433   { 0xA2046E1F, 0xA2046E1F }, { 0xA1D13986, 0 },
434   { 0xA19E2540, 0 },          { 0xA16B312F, 0 },
435   { 0xA1385D35, 0 },          { 0xA105A933, 0 },
436   { 0xA0D3150C, 0 },          { 0xA0A0A0A1, 0 },
437   { 0xA06E4BD4, 0xA06E4BD4 }, { 0xA03C1689, 0 },
438   { 0xA00A00A0, 0xA00A00A0 }, { 0x9FD809FE, 0 },
439   { 0x9FA63284, 0 },          { 0x9F747A15, 0x9F747A15 },
440   { 0x9F42E095, 0x9F42E095 }, { 0x9F1165E7, 0x9F1165E7 },
441   { 0x9EE009EE, 0x9EE009EE }, { 0x9EAECC8D, 0x9EAECC8D },
442   { 0x9E7DADA9, 0 },          { 0x9E4CAD24, 0 },
443   { 0x9E1BCAE3, 0 },          { 0x9DEB06C9, 0x9DEB06C9 },
444   { 0x9DBA60BB, 0x9DBA60BB }, { 0x9D89D89E, 0 },
445   { 0x9D596E54, 0x9D596E54 }, { 0x9D2921C4, 0 },
446   { 0x9CF8F2D1, 0x9CF8F2D1 }, { 0x9CC8E161, 0 },
447   { 0x9C98ED58, 0 },          { 0x9C69169B, 0x9C69169B },
448   { 0x9C395D10, 0x9C395D10 }, { 0x9C09C09C, 0x9C09C09C },
449   { 0x9BDA4124, 0x9BDA4124 }, { 0x9BAADE8E, 0x9BAADE8E },
450   { 0x9B7B98C0, 0 },          { 0x9B4C6F9F, 0 },
451   { 0x9B1D6311, 0x9B1D6311 }, { 0x9AEE72FD, 0 },
452   { 0x9ABF9F48, 0x9ABF9F48 }, { 0x9A90E7D9, 0x9A90E7D9 },
453   { 0x9A624C97, 0 },          { 0x9A33CD67, 0x9A33CD67 },
454   { 0x9A056A31, 0 },          { 0x99D722DB, 0 },
455   { 0x99A8F74C, 0 },          { 0x997AE76B, 0x997AE76B },
456   { 0x994CF320, 0x994CF320 }, { 0x991F1A51, 0x991F1A51 },
457   { 0x98F15CE7, 0 },          { 0x98C3BAC7, 0x98C3BAC7 },
458   { 0x989633DB, 0x989633DB }, { 0x9868C80A, 0 },
459   { 0x983B773B, 0 },          { 0x980E4156, 0x980E4156 },
460   { 0x97E12644, 0x97E12644 }, { 0x97B425ED, 0x97B425ED },
461   { 0x97874039, 0 },          { 0x975A7510, 0 },
462   { 0x972DC45B, 0 },          { 0x97012E02, 0x97012E02 },
463   { 0x96D4B1EF, 0 },          { 0x96A8500A, 0 },
464   { 0x967C083B, 0 },          { 0x964FDA6C, 0x964FDA6C },
465   { 0x9623C686, 0x9623C686 }, { 0x95F7CC73, 0 },
466   { 0x95CBEC1B, 0 },          { 0x95A02568, 0x95A02568 },
467   { 0x95747844, 0 },          { 0x9548E498, 0 },
468   { 0x951D6A4E, 0 },          { 0x94F2094F, 0x94F2094F },
469   { 0x94C6C187, 0 },          { 0x949B92DE, 0 },
470   { 0x94707D3F, 0 },          { 0x94458094, 0x94458094 },
471   { 0x941A9CC8, 0x941A9CC8 }, { 0x93EFD1C5, 0x93EFD1C5 },
472   { 0x93C51F76, 0 },          { 0x939A85C4, 0x939A85C4 },
473   { 0x9370049C, 0 },          { 0x93459BE7, 0 },
474   { 0x931B4B91, 0 },          { 0x92F11384, 0x92F11384 },
475   { 0x92C6F3AC, 0x92C6F3AC }, { 0x929CEBF5, 0 },
476   { 0x9272FC48, 0x9272FC48 }, { 0x92492492, 0x92492492 },
477   { 0x921F64BF, 0 },          { 0x91F5BCB9, 0 },
478   { 0x91CC2C6C, 0x91CC2C6C }, { 0x91A2B3C5, 0 },
479   { 0x917952AF, 0 },          { 0x91500915, 0x91500915 },
480   { 0x9126D6E5, 0 },          { 0x90FDBC09, 0x90FDBC09 },
481   { 0x90D4B86F, 0 },          { 0x90ABCC02, 0x90ABCC02 },
482   { 0x9082F6B0, 0 },          { 0x905A3863, 0x905A3863 },
483   { 0x9031910A, 0 },          { 0x90090090, 0x90090090 },
484   { 0x8FE086E3, 0 },          { 0x8FB823EE, 0x8FB823EE },
485   { 0x8F8FD7A0, 0 },          { 0x8F67A1E4, 0 },
486   { 0x8F3F82A8, 0x8F3F82A8 }, { 0x8F1779DA, 0 },
487   { 0x8EEF8766, 0 },          { 0x8EC7AB3A, 0 },
488   { 0x8E9FE542, 0x8E9FE542 }, { 0x8E78356D, 0x8E78356D },
489   { 0x8E509BA8, 0x8E509BA8 }, { 0x8E2917E1, 0 },
490   { 0x8E01AA05, 0 },          { 0x8DDA5202, 0x8DDA5202 },
491   { 0x8DB30FC6, 0x8DB30FC6 }, { 0x8D8BE340, 0 },
492   { 0x8D64CC5C, 0 },          { 0x8D3DCB09, 0 },
493   { 0x8D16DF35, 0x8D16DF35 }, { 0x8CF008CF, 0x8CF008CF },
494   { 0x8CC947C5, 0 },          { 0x8CA29C04, 0x8CA29C04 },
495   { 0x8C7C057D, 0 },          { 0x8C55841D, 0 },
496   { 0x8C2F17D2, 0x8C2F17D2 }, { 0x8C08C08C, 0x8C08C08C },
497   { 0x8BE27E39, 0x8BE27E39 }, { 0x8BBC50C9, 0 },
498   { 0x8B963829, 0x8B963829 }, { 0x8B70344A, 0x8B70344A },
499   { 0x8B4A451A, 0 },          { 0x8B246A88, 0 },
500   { 0x8AFEA483, 0x8AFEA483 }, { 0x8AD8F2FC, 0 },
501   { 0x8AB355E0, 0x8AB355E0 }, { 0x8A8DCD20, 0 },
502   { 0x8A6858AB, 0 },          { 0x8A42F870, 0x8A42F870 },
503   { 0x8A1DAC60, 0x8A1DAC60 }, { 0x89F8746A, 0 },
504   { 0x89D3507D, 0 },          { 0x89AE408A, 0 },
505   { 0x89894480, 0 },          { 0x89645C4F, 0x89645C4F },
506   { 0x893F87E8, 0x893F87E8 }, { 0x891AC73B, 0 },
507   { 0x88F61A37, 0x88F61A37 }, { 0x88D180CD, 0x88D180CD },
508   { 0x88ACFAEE, 0 },          { 0x88888889, 0 },
509   { 0x8864298F, 0 },          { 0x883FDDF0, 0x883FDDF0 },
510   { 0x881BA59E, 0 },          { 0x87F78088, 0 },
511   { 0x87D36EA0, 0 },          { 0x87AF6FD6, 0 },
512   { 0x878B841B, 0 },          { 0x8767AB5F, 0x8767AB5F },
513   { 0x8743E595, 0 },          { 0x872032AC, 0x872032AC },
514   { 0x86FC9296, 0x86FC9296 }, { 0x86D90545, 0 },
515   { 0x86B58AA8, 0 },          { 0x869222B2, 0 },
516   { 0x866ECD53, 0x866ECD53 }, { 0x864B8A7E, 0 },
517   { 0x86285A23, 0x86285A23 }, { 0x86053C34, 0x86053C34 },
518   { 0x85E230A3, 0x85E230A3 }, { 0x85BF3761, 0x85BF3761 },
519   { 0x859C5060, 0x859C5060 }, { 0x85797B91, 0x85797B91 },
520   { 0x8556B8E7, 0x8556B8E7 }, { 0x85340853, 0x85340853 },
521   { 0x851169C7, 0x851169C7 }, { 0x84EEDD36, 0 },
522   { 0x84CC6290, 0 },          { 0x84A9F9C8, 0x84A9F9C8 },
523   { 0x8487A2D1, 0 },          { 0x84655D9C, 0 },
524   { 0x84432A1B, 0x84432A1B }, { 0x84210842, 0x84210842 },
525   { 0x83FEF802, 0x83FEF802 }, { 0x83DCF94E, 0 },
526   { 0x83BB0C18, 0 },          { 0x83993052, 0x83993052 },
527   { 0x837765F0, 0x837765F0 }, { 0x8355ACE4, 0 },
528   { 0x83340520, 0x83340520 }, { 0x83126E98, 0 },
529   { 0x82F0E93D, 0x82F0E93D }, { 0x82CF7504, 0 },
530   { 0x82AE11DE, 0 },          { 0x828CBFBF, 0 },
531   { 0x826B7E99, 0x826B7E99 }, { 0x824A4E61, 0 },
532   { 0x82292F08, 0 },          { 0x82082082, 0x82082082 },
533   { 0x81E722C2, 0x81E722C2 }, { 0x81C635BC, 0x81C635BC },
534   { 0x81A55963, 0 },          { 0x81848DA9, 0 },
535   { 0x8163D283, 0 },          { 0x814327E4, 0 },
536   { 0x81228DBF, 0 },          { 0x81020408, 0x81020408 },
537   { 0x80E18AB3, 0 },          { 0x80C121B3, 0 },
538   { 0x80A0C8FB, 0x80A0C8FB }, { 0x80808081, 0 },
539   { 0x80604836, 0x80604836 }, { 0x80402010, 0x80402010 },
540   { 0x80200802, 0x80200802 }, { 0xFFFFFFFF, 0xFFFFFFFF }
541 };
542