diff --git a/release/c/wuffs-unsupported-snapshot.h b/release/c/wuffs-unsupported-snapshot.h index f240b9b6..80923d3c 100644 --- a/release/c/wuffs-unsupported-snapshot.h +++ b/release/c/wuffs-unsupported-snapshot.h @@ -3987,7 +3987,7 @@ wuffs_adler32__hasher__update(wuffs_adler32__hasher* self, // ---------------- Private Consts -static const uint32_t wuffs_crc32__ieee_table[8][256] = { +static const uint32_t wuffs_crc32__ieee_table[16][256] = { { 0, 1996959894, 3993919788, 2567524794, 124634137, 1886057615, 3915621685, 2657392035, 249268274, 2044508324, 3772115230, 2547177864, @@ -4348,6 +4348,366 @@ static const uint32_t wuffs_crc32__ieee_table[8][256] = { 956571085, 4121828691, 747507711, 3760459617, 1856702594, 2717976604, 2831417605, 1684930971, 3940615800, 642451174, }, + { + 0, 393942083, 787884166, 965557445, 1575768332, 1251427663, + 1931114890, 1684106697, 3151536664, 2896410203, 2502855326, 2186649309, + 3862229780, 4048545623, 3368213394, 3753496529, 2898281073, 3149616690, + 2184604407, 2504883892, 4046197629, 3864463166, 3755621371, 3366006712, + 387506281, 6550570, 971950319, 781573292, 1257550181, 1569695014, + 1677892067, 1937345952, 2196865699, 2508887776, 2886183461, 3145514598, + 3743273903, 3362179052, 4058774313, 3868258154, 958996667, 777139448, + 400492605, 10755198, 1690661303, 1941857780, 1244879153, 1565019506, + 775012562, 961205393, 13101140, 398261271, 1943900638, 1688634781, + 1563146584, 1246801179, 2515100362, 2190636681, 3139390028, 2892258831, + 3355784134, 3749586821, 3874691904, 4052225795, 3734110983, 3387496260, + 4033096577, 3877584834, 2206093835, 2483373640, 2911402637, 3136515790, + 1699389727, 1915860316, 1270647193, 1556585946, 950464531, 803071056, + 374397077, 19647702, 1917993334, 1697207605, 1554278896, 1272937907, + 800985210, 952435769, 21510396, 372452543, 3381322606, 3740399405, + 3883715560, 4027047851, 2489758306, 2199758369, 3130039012, 2917895847, + 1550025124, 1259902439, 1922410786, 1710144865, 26202280, 385139947, + 796522542, 939715693, 3887801276, 4039129087, 3377269562, 3728088953, + 3126293168, 2905368307, 2493602358, 2212122229, 4037264341, 3889747862, + 3730172755, 3375300368, 2907673305, 3124004506, 2209987167, 2495786524, + 1266377165, 1543533966, 1703758155, 1928748296, 379007169, 32253058, + 945887303, 790236164, 1716846671, 1898845196, 1218652361, 1608006794, + 1002000707, 750929152, 357530053, 36990342, 3717046871, 3405166100, + 4084959953, 3825245842, 2153902939, 2535122712, 2929187805, 3119304606, + 3398779454, 3723384445, 3831720632, 4078468859, 2541294386, 2147616625, + 3113171892, 2935238647, 1900929062, 1714877541, 1606142112, 1220599011, + 748794154, 1004184937, 39295404, 355241455, 3835986668, 4091516591, + 3394415210, 3710500393, 3108557792, 2922629027, 2545875814, 2160455461, + 1601970420, 1208431799, 1904871538, 1727077425, 43020792, 367748539, + 744905086, 991776061, 1214562461, 1595921630, 1720903707, 1911159896, + 361271697, 49513938, 998160663, 738569556, 4089209477, 3838277318, + 3712633347, 3392233024, 2924491657, 3106613194, 2158369551, 2547846988, + 3100050248, 2948339467, 2519804878, 2169126797, 3844821572, 4065347079, + 3420289730, 3701894785, 52404560, 342144275, 770279894, 982687125, + 1593045084, 1233708063, 1879431386, 1736363161, 336019769, 58479994, + 988899775, 764050940, 1240141877, 1586496630, 1729968307, 1885744368, + 2950685473, 3097818978, 2166999975, 2522013668, 4063474221, 3846743662, + 3703937707, 3418263272, 976650731, 760059304, 348170605, 62635310, + 1742393575, 1889649828, 1227683937, 1582820386, 2179867635, 2526361520, + 2937588597, 3093503798, 3691148031, 3413731004, 4076100217, 3851374138, + 2532754330, 2173556697, 3087067932, 2944139103, 3407516310, 3697379029, + 3857496592, 4070026835, 758014338, 978679233, 64506116, 346250567, + 1891774606, 1740186829, 1580472328, 1229917259, + }, + { + 0, 4022496062, 83218493, 3946298115, 166436986, 3861498692, + 220098631, 3806075769, 332873972, 4229245898, 388141257, 4175494135, + 440197262, 4127099824, 516501683, 4044053389, 665747944, 3362581206, + 593187285, 3432594155, 776282514, 3246869164, 716239279, 3312622225, + 880394524, 3686509090, 814485793, 3746462239, 1033003366, 3528460888, + 963096923, 3601193573, 1331495888, 2694801646, 1269355501, 2758457555, + 1186374570, 2843003028, 1111716759, 2910918825, 1552565028, 3007850522, + 1484755737, 3082680359, 1432478558, 3131279456, 1368666979, 3193329757, + 1760789048, 2268195078, 1812353541, 2210675003, 1628971586, 2396670332, + 1710092927, 2318375233, 2066006732, 2498144754, 2144408305, 2417195471, + 1926193846, 2634877320, 1983558283, 2583222709, 2662991776, 1903717534, + 2588923805, 1972223139, 2538711002, 2022952164, 2477029351, 2087066841, + 2372749140, 1655647338, 2308478825, 1717238871, 2223433518, 1799654416, + 2155034387, 1873894445, 3105130056, 1456926070, 3185661557, 1378041163, + 2969511474, 1597852940, 3020617231, 1539874097, 2864957116, 1157737858, + 2922780289, 1106542015, 2737333958, 1290407416, 2816325371, 1210047941, + 3521578096, 1042640718, 3574781005, 986759027, 3624707082, 936300340, + 3707335735, 859512585, 3257943172, 770846650, 3334837433, 688390023, + 3420185854, 605654976, 3475911875, 552361981, 4132013464, 428600998, + 4072428965, 494812827, 4288816610, 274747100, 4216845791, 345349857, + 3852387692, 173846098, 3781891409, 245988975, 3967116566, 62328360, + 3900749099, 121822741, 3859089665, 164061759, 3807435068, 221426178, + 4025395579, 2933317, 3944446278, 81334904, 4124199413, 437265099, + 4045904328, 518386422, 4231653775, 335250097, 4174133682, 386814604, + 3249244393, 778691543, 3311294676, 714879978, 3359647891, 662848429, + 3434477742, 595039120, 3531393053, 1035903779, 3599308832, 961245982, + 3684132967, 877986649, 3747788890, 815846244, 2841119441, 1184522735, + 2913852140, 1114616274, 2696129195, 1332855189, 2756082326, 1266946472, + 3129952805, 1431118107, 3195705880, 1371074854, 3009735263, 1554415969, + 3079748194, 1481855324, 2398522169, 1630855175, 2315475716, 1707159610, + 2266835779, 1759461501, 2213084030, 1814728768, 2636237773, 1927520499, + 2580814832, 1981182158, 2496293815, 2064121993, 2420095882, 2147340468, + 2025787041, 2541577631, 2085281436, 2475210146, 1901375195, 2660681189, + 1973518054, 2590184920, 1801997909, 2225743211, 1872600680, 2153772374, + 1652813359, 2369881361, 1719025170, 2310296876, 1594986313, 2966676599, + 1541693300, 3022402634, 1459236659, 3107472397, 1376780046, 3184366640, + 1288097725, 2734990467, 1211309952, 2817619134, 1160605639, 2867791097, + 1104723962, 2920993988, 937561457, 3626001999, 857201996, 3704993394, + 1040821515, 3519792693, 989625654, 3577615880, 607473029, 3421972155, + 549494200, 3473077894, 769584639, 3256649409, 690699714, 3337180924, + 273452185, 4287555495, 347692196, 4219156378, 430386403, 4133832669, + 491977950, 4069562336, 60542061, 3965298515, 124656720, 3903616878, + 175139863, 3853649705, 243645482, 3779581716, + }, + { + 0, 3247366080, 1483520449, 2581751297, 2967040898, 1901571138, + 3904227907, 691737987, 3133399365, 2068659845, 3803142276, 589399876, + 169513671, 3415493895, 1383475974, 2482566342, 2935407819, 1870142219, + 4137319690, 924099274, 506443593, 3751897225, 1178799752, 2278412616, + 339027342, 3585866318, 1280941135, 2379694991, 2766951948, 1700956620, + 4236308429, 1024339981, 2258407383, 1192382487, 3740284438, 528411094, + 910556245, 4157285269, 1848198548, 2946996820, 1012887186, 4258378066, + 1681119059, 2780629139, 2357599504, 1292419792, 3572147409, 358906641, + 678054684, 3924071644, 1879503581, 2978491677, 2561882270, 1497229150, + 3235873119, 22109855, 2460592729, 1395094937, 3401913240, 189516888, + 577821147, 3825075739, 2048679962, 3146956762, 3595049455, 398902831, + 2384764974, 1336573934, 1720805997, 2803873197, 1056822188, 4285729900, + 1821112490, 2902796138, 887570795, 4117339819, 3696397096, 500978920, + 2218668777, 1169222953, 2025774372, 3106931428, 550659301, 3780950821, + 3362238118, 166293862, 2416645991, 1367722151, 3262987361, 66315169, + 2584839584, 1537170016, 1923370979, 3005911075, 717813282, 3947244002, + 1356109368, 2438613496, 146288633, 3375820857, 3759007162, 562248314, + 3093388411, 2045739963, 3927406461, 731490493, 2994458300, 1945440636, + 1523451135, 2604718911, 44219710, 3274466046, 4263662323, 1068272947, + 2790189874, 1740649714, 1325080945, 2406874801, 379033776, 3608758128, + 1155642294, 2238671990, 479005303, 3708016055, 4097359924, 901128180, + 2891217397, 1843045941, 2011248031, 3060787807, 797805662, 3993195422, + 3342353949, 112630237, 2673147868, 1591353372, 3441611994, 212601626, + 2504944923, 1421914843, 2113644376, 3161815192, 630660761, 3826893145, + 3642224980, 412692116, 2172340373, 1089836885, 1775141590, 2822790422, + 832715543, 4029474007, 1674842129, 2723860433, 1001957840, 4197873168, + 3540870035, 310623315, 2338445906, 1257178514, 4051548744, 821257608, + 2836464521, 1755307081, 1101318602, 2150241802, 432566283, 3628511179, + 1270766349, 2318435533, 332587724, 3529260300, 4217841807, 988411727, + 2735444302, 1652903566, 1602977411, 2651169091, 132630338, 3328776322, + 4015131905, 786223809, 3074340032, 1991273216, 3846741958, 616972294, + 3173262855, 2091579847, 1435626564, 2485072772, 234706309, 3430124101, + 2712218736, 1613231024, 4190475697, 944458353, 292577266, 3506339890, + 1226630707, 2291284467, 459984181, 3672380149, 1124496628, 2189994804, + 2880683703, 1782407543, 4091479926, 844224694, 257943739, 3469817723, + 1462980986, 2529005242, 3213269817, 2114471161, 3890881272, 644152632, + 3046902270, 1947391550, 3991973951, 746483711, 88439420, 3301680572, + 1563018173, 2628197501, 657826727, 3871046759, 2136545894, 3201811878, + 2548879397, 1449267173, 3481299428, 235845156, 2650161890, 1551408418, + 3315268387, 68429027, 758067552, 3970035360, 1967360161, 3033356129, + 2311284588, 1213053100, 3517963949, 270598509, 958010606, 4170500910, + 1635167535, 2700636911, 855672361, 4069415401, 1802256360, 2866995240, + 2212099499, 1113008747, 3686091882, 440112042, + }, + { + 0, 2611301487, 3963330207, 2006897392, 50740095, 2560849680, + 4013794784, 1956178319, 101480190, 2645113489, 3929532513, 1905435662, + 84561281, 2662269422, 3912356638, 1922342769, 202960380, 2545787283, + 3760419683, 2072395532, 253679235, 2495322860, 3810871324, 2021655667, + 169122562, 2444351341, 3861841309, 2106214898, 152215677, 2461527058, + 3844685538, 2123133581, 405920760, 2207553431, 4094313831, 1873742088, + 456646791, 2157096168, 4144791064, 1823027831, 507358470, 2241388905, + 4060492697, 1772322806, 490444409, 2258557462, 4043311334, 1789215881, + 338245124, 2408348267, 4161972379, 1672996084, 388959611, 2357870868, + 4212429796, 1622269835, 304431354, 2306870421, 4263435877, 1706791434, + 287538053, 2324051946, 4246267162, 1723705717, 811841520, 2881944479, + 3696765295, 1207788800, 862293135, 2831204576, 3747484176, 1157324415, + 913293582, 2915732833, 3662962577, 1106318334, 896137841, 2932651550, + 3646055662, 1123494017, 1014716940, 2816349795, 3493905555, 1273334012, + 1065181555, 2765630748, 3544645612, 1222882179, 980888818, 2714919069, + 3595350637, 1307180546, 963712909, 2731826146, 3578431762, 1324336509, + 676490248, 3019317351, 3295277719, 1607253752, 726947703, 2968591128, + 3345992168, 1556776327, 777919222, 3053147801, 3261432937, 1505806342, + 760750473, 3070062054, 3244539670, 1522987897, 608862708, 3220163995, + 3362856811, 1406423812, 659339915, 3169449700, 3413582868, 1355966587, + 575076106, 3118709605, 3464325525, 1440228858, 557894773, 3135602714, + 3447411434, 1457397381, 1623683040, 4217512847, 2365387135, 391757072, + 1673614495, 4167309552, 2415577600, 341804655, 1724586270, 4251866481, + 2331019137, 290835438, 1707942497, 4268256782, 2314648830, 307490961, + 1826587164, 4152020595, 2162433155, 457265388, 1876539747, 4101829900, + 2212636668, 407333779, 1792275682, 4051089549, 2263378557, 491595282, + 1775619997, 4067460082, 2246988034, 508239213, 2029433880, 3813931127, + 2496473735, 258500328, 2079362919, 3763716872, 2546668024, 208559511, + 2130363110, 3848244873, 2462145657, 157552662, 2113730969, 3864638966, + 2445764358, 174205801, 1961777636, 4014675339, 2564147067, 57707284, + 2011718299, 3964481268, 2614361092, 7778411, 1927425818, 3913769845, + 2665066885, 92077546, 1910772837, 3930150922, 2648673018, 108709525, + 1352980496, 3405878399, 3164554895, 658115296, 1403183983, 3355946752, + 3214507504, 607924639, 1453895406, 3440239233, 3130208369, 557218846, + 1437504913, 3456883198, 3113552654, 573589345, 1555838444, 3340335491, + 2961681267, 723707676, 1606028947, 3290383100, 3011612684, 673504355, + 1521500946, 3239382909, 3062619533, 758026722, 1505130605, 3256038402, + 3045975794, 774417053, 1217725416, 3543158663, 2762906999, 1057739032, + 1267939479, 3493229816, 2812847624, 1007544935, 1318679830, 3577493881, + 2728586121, 956803046, 1302285929, 3594125830, 2711933174, 973184153, + 1150152212, 3743982203, 2830528651, 856898788, 1200346475, 3694041348, + 2880457716, 806684571, 1115789546, 3643069573, 2931426933, 891243034, + 1099408277, 3659722746, 2914794762, 907637093, + }, + { + 0, 3717650821, 1616688459, 3184159950, 3233376918, 489665299, + 2699419613, 2104690264, 1510200173, 2274691816, 979330598, 3888758691, + 2595928571, 1194090622, 4209380528, 661706037, 3020400346, 1771143007, + 3562738577, 164481556, 1958661196, 2837976521, 350386439, 3379863682, + 3993269687, 865250354, 2388181244, 1406015865, 784146209, 4079732388, + 1323412074, 2474079215, 3011398645, 1860735600, 3542286014, 246687547, + 1942430051, 2924607718, 328963112, 3456978349, 3917322392, 887832861, + 2300653011, 1421341782, 700772878, 4099025803, 1234716485, 2483986112, + 125431087, 3673109674, 1730500708, 3132326369, 3351283641, 441867836, + 2812031730, 2047535991, 1568292418, 2163009479, 1025936137, 3769651852, + 2646824148, 1079348561, 4255113631, 537475098, 3180171691, 1612400686, + 3721471200, 4717925, 2100624189, 2694980280, 493375094, 3237910515, + 3884860102, 974691139, 2278750093, 1514417672, 657926224, 4204917205, + 1198234907, 2600289438, 160053105, 3558665972, 1775665722, 3024116671, + 3375586791, 346391650, 2842683564, 1962488105, 1401545756, 2384412057, + 869618007, 3997403346, 2469432970, 1319524111, 4083956673, 788193860, + 250862174, 3546612699, 1856990997, 3006903952, 3461001416, 333211981, + 2920678787, 1937824774, 1425017139, 2305216694, 883735672, 3912918525, + 2487837605, 1239398944, 4095071982, 696455019, 3136584836, 1734518017, + 3668494799, 121507914, 2051872274, 2816200599, 437363545, 3347544796, + 3774328809, 1029797484, 2158697122, 1564328743, 542033279, 4258798842, + 1074950196, 2642717105, 2691310871, 2113731730, 3224801372, 497043929, + 1624461185, 3175454212, 9435850, 3709412175, 4201248378, 671035391, + 2587181873, 1201904308, 986750188, 3880142185, 1519135143, 2266689570, + 342721485, 3388693064, 1949382278, 2846355203, 3570723163, 155332830, + 3028835344, 1763607957, 1315852448, 2482538789, 775087595, 4087626862, + 2396469814, 1396827059, 4002123645, 857560824, 320106210, 3464673127, + 1934154665, 2933785132, 3551331444, 238804465, 3018961215, 1852270778, + 1226292623, 2491507722, 692783300, 4108177729, 2309936921, 1412959900, + 3924976210, 879016919, 2803091512, 2055541181, 3343875443, 450471158, + 1739236014, 3124525867, 133568485, 3663777376, 4245691221, 545702608, + 2639048222, 1088059291, 1034514883, 3762268230, 1576387720, 2153979149, + 501724348, 3228659001, 2109407735, 2687359090, 3713981994, 13109167, + 3171052385, 1620357860, 1206151121, 2591211092, 666423962, 4197321503, + 2271022407, 1523307714, 3875649548, 982999433, 2850034278, 1953942499, + 3384583981, 338329256, 1767471344, 3033506165, 151375291, 3566408766, + 4091789579, 779425934, 2478797888, 1311354309, 861580189, 4006375960, + 1392910038, 2391852883, 2929327945, 1930372812, 3469036034, 324244359, + 1847629279, 3015068762, 243015828, 3555391761, 4103744548, 688715169, + 2496043375, 1229996266, 874727090, 3920994103, 1417671673, 2313759356, + 446585235, 3339223062, 2059594968, 2807313757, 3660002053, 129100416, + 3128657486, 1743609803, 1084066558, 2634765179, 549535669, 4250396208, + 2149900392, 1571961325, 3765982499, 1039043750, + }, + { + 0, 2635063670, 3782132909, 2086741467, 430739227, 2225303149, + 4173482934, 1707977408, 861478454, 2924937024, 3526875803, 1329085421, + 720736557, 3086643291, 3415954816, 1452586230, 1722956908, 4223524122, + 2279405761, 450042295, 2132718455, 3792785921, 2658170842, 58693292, + 1441473114, 3370435372, 3028674295, 696911745, 1279765825, 3511176247, + 2905172460, 807831706, 3445913816, 1349228974, 738901109, 2969918723, + 3569940419, 1237784245, 900084590, 2829701656, 4265436910, 1664255896, + 525574723, 2187084597, 3885099509, 2057177219, 117386584, 2616249390, + 2882946228, 920233410, 1253605401, 3619119471, 2994391983, 796207833, + 1393823490, 3457937012, 2559531650, 92322804, 2044829231, 3840835417, + 2166609305, 472659183, 1615663412, 4249022530, 1102706673, 3702920839, + 2698457948, 1037619754, 1477802218, 3306854812, 3111894087, 611605809, + 1927342535, 4025419953, 2475568490, 243387420, 1800169180, 4131620778, + 2317525617, 388842247, 655084445, 3120835307, 3328511792, 1533734470, + 1051149446, 2745738736, 3754524715, 1120297309, 340972971, 2304586973, + 4114354438, 1748234352, 234773168, 2431761350, 3968900637, 1906278251, + 2363330345, 299003487, 1840466820, 4038896370, 2507210802, 142532932, + 1948239007, 3910149609, 3213136159, 579563625, 1592415666, 3286611140, + 2787646980, 992477042, 1195825833, 3662232543, 3933188933, 2002801203, + 184645608, 2517538462, 4089658462, 1858919720, 313391347, 2409765253, + 3644239219, 1144605701, 945318366, 2773977256, 3231326824, 1570095902, + 569697989, 3170568115, 2205413346, 511446676, 1646078799, 4279421497, + 2598330617, 131105167, 2075239508, 3871229218, 2955604436, 757403810, + 1363424633, 3427521551, 2844163791, 881434553, 1223211618, 3588709140, + 3854685070, 2026779384, 78583587, 2577462869, 4235025557, 1633861091, + 486774840, 2148301134, 3600338360, 1268198606, 938871061, 2868504675, + 3476308643, 1379640277, 777684494, 3008718712, 1310168890, 3541595724, + 2943964055, 846639841, 1471879201, 3400857943, 3067468940, 735723002, + 2102298892, 3762382970, 2619362721, 19901655, 1692534295, 4193118049, + 2240594618, 411247564, 681945942, 3047836192, 3385552891, 1422167693, + 822682701, 2886124859, 3496468704, 1298661782, 469546336, 2264093718, + 4203901389, 1738379451, 38812283, 2673859341, 3812556502, 2117148576, + 3268024339, 1606809957, 598006974, 3198893512, 3680933640, 1181316734, + 973624229, 2802299603, 4052944421, 1822222163, 285065864, 2381456382, + 3896478014, 1966106696, 156323219, 2489232613, 2759337087, 964150537, + 1159127250, 3625517476, 3184831332, 551242258, 1555722185, 3249901247, + 2535537225, 170842943, 1984954084, 3946848146, 2391651666, 327308324, + 1877176831, 4075589769, 263086283, 2460058045, 4005602406, 1942963472, + 369291216, 2332888742, 4151061373, 1784924683, 1022852861, 2717425547, + 3717839440, 1083595558, 626782694, 3092517008, 3291821387, 1497027645, + 1763466407, 4094934481, 2289211402, 360544636, 1890636732, 3988730570, + 2447251217, 215086695, 1514488465, 3343557607, 3140191804, 639919946, + 1139395978, 3739626748, 2726758695, 1065936977, + }, + { + 0, 3120290792, 2827399569, 293431929, 2323408227, 864534155, + 586863858, 2600537882, 3481914503, 1987188591, 1729068310, 3740575486, + 1173727716, 4228805132, 3983743093, 1418249117, 1147313999, 4254680231, + 3974377182, 1428157750, 3458136620, 2011505092, 1721256893, 3747844181, + 2347455432, 839944224, 594403929, 2593536433, 26687147, 3094146371, + 2836498234, 283794642, 2294627998, 826205558, 541298447, 2578994407, + 45702141, 3141697557, 2856315500, 331624836, 1196225049, 4273416689, + 4023010184, 1446090848, 3442513786, 1959480466, 1706436331, 3696098563, + 3433538001, 1968994873, 1679888448, 3722103720, 1188807858, 4280295258, + 3999102243, 1470541515, 53374294, 3134568126, 2879970503, 307431215, + 2303854645, 816436189, 567589284, 2553242188, 3405478781, 1929420949, + 1652411116, 3682996484, 1082596894, 4185703926, 3892424591, 1375368295, + 91404282, 3163122706, 2918450795, 336584067, 2400113305, 922028401, + 663249672, 2658384096, 2392450098, 929185754, 639587747, 2682555979, + 82149713, 3172883129, 2892181696, 362343208, 1091578037, 4176212829, + 3918960932, 1349337804, 3412872662, 1922537022, 1676344391, 3658557359, + 1111377379, 4224032267, 3937989746, 1396912026, 3359776896, 1908013928, + 1623494929, 3644803833, 2377615716, 877417100, 623982837, 2630542109, + 130804743, 3190831087, 2941083030, 381060734, 106748588, 3215393092, + 2933549885, 388083925, 2350956495, 903570471, 614862430, 2640172470, + 3386185259, 1882115523, 1632872378, 3634920530, 1135178568, 4199721120, + 3945775833, 1389631793, 1317531835, 4152109907, 3858841898, 1610259138, + 3304822232, 2097172016, 1820140617, 3582394273, 2165193788, 955639764, + 696815021, 2423477829, 192043359, 2995356343, 2750736590, 437203750, + 182808564, 3005133852, 2724453989, 462947725, 2157513367, 962777471, + 673168134, 2447663342, 3312231283, 2090301595, 1844056802, 3557935370, + 1326499344, 4142603768, 3885397889, 1584245865, 3326266917, 2142836173, + 1858371508, 3611272284, 1279175494, 4123357358, 3837270743, 1564721471, + 164299426, 2955991370, 2706223923, 414607579, 2209834945, 978107433, + 724686416, 2462715320, 2183156074, 1004243586, 715579643, 2472360723, + 140260361, 2980573153, 2698675608, 421617264, 1302961645, 4099032581, + 3845074044, 1557460884, 3352688782, 2116952934, 1867729183, 3601371895, + 2222754758, 1032278062, 754596439, 2499928511, 234942117, 3086693709, + 2793824052, 528319708, 1274365761, 4061043881, 3816027856, 1518873912, + 3246989858, 2020800970, 1762628531, 3505670235, 3223196809, 2045103969, + 1754834200, 3512958704, 1247965674, 4086934018, 3806642299, 1528765331, + 261609486, 3060532198, 2802936223, 518697591, 2246819181, 1007707781, + 762121468, 2492913428, 213497176, 3041029808, 2755593417, 499441441, + 2261110843, 1061030867, 776167850, 2545465922, 3274734047, 2060165687, + 1807140942, 3528266662, 1229724860, 4038575956, 3788156205, 1479636677, + 1222322711, 4045468159, 3764231046, 1504067694, 3265744756, 2069664924, + 1780612837, 3554288909, 2270357136, 1051278712, 802445057, 2519698665, + 221152243, 3033880603, 2779263586, 475261322, + }, + { + 0, 2926088593, 2275419491, 701019378, 3560000647, 2052709654, + 1402038756, 4261017717, 1930665807, 3715829470, 4105419308, 1524313021, + 2804077512, 155861593, 545453739, 2397726522, 3861331614, 1213181711, + 1636244477, 3488582252, 840331801, 2625561480, 3048626042, 467584747, + 2503254481, 995897408, 311723186, 3170637091, 1090907478, 4016929991, + 3332753461, 1758288292, 390036349, 3109546732, 2426363422, 1056427919, + 3272488954, 1835443819, 1152258713, 3938878216, 1680663602, 3393484195, + 3817652561, 1306808512, 2954733749, 510998820, 935169494, 2580880455, + 4044899811, 1601229938, 1991794816, 3637571857, 623446372, 2336332021, + 2726898695, 216120726, 2181814956, 744704829, 95158223, 2881711710, + 1446680107, 4166125498, 3516576584, 2146575065, 780072698, 2148951915, + 2849952665, 129384968, 4199529085, 1411853292, 2112855838, 3548843663, + 1567451573, 4077254692, 3670887638, 1957027143, 2304517426, 657765539, + 251396177, 2694091200, 3361327204, 1714510325, 1341779207, 3784408214, + 476611811, 2986349938, 2613617024, 899690513, 3142211371, 354600634, + 1021997640, 2458051545, 1870338988, 3239283261, 3906682575, 1186180958, + 960597383, 2536053782, 3202459876, 277428597, 3983589632, 1125666961, + 1792074851, 3300423154, 1246892744, 3829039961, 3455203243, 1671079482, + 2657312335, 806080478, 432241452, 3081497277, 3748049689, 1896751752, + 1489409658, 4138600427, 190316446, 2772397583, 2365053693, 580864876, + 2893360214, 35503559, 735381813, 2243795108, 2017747153, 3593269568, + 4293150130, 1368183843, 1560145396, 4069882981, 3680356503, 1966430470, + 2295112051, 648294626, 258769936, 2701399425, 804156091, 2173100842, + 2823706584, 103204425, 4225711676, 1438101421, 2088704863, 3524758222, + 3134903146, 347226875, 1031468553, 2467456920, 1860935661, 3229814396, + 3914054286, 1193487135, 3385412645, 1738661300, 1315531078, 3758225623, + 502792354, 3012596019, 2589468097, 875607120, 1271043721, 3853125400, + 3429020650, 1644831355, 2683558414, 832261023, 408158061, 3057348348, + 953223622, 2528745559, 3211865253, 286899508, 3974120769, 1116263632, + 1799381026, 3307794867, 2917509143, 59586950, 709201268, 2217549029, + 2043995280, 3619452161, 4269064691, 1344032866, 3740677976, 1889445577, + 1498812987, 4148069290, 180845535, 2762992206, 2372361916, 588238637, + 1921194766, 3706423967, 4112727661, 1531686908, 2796705673, 148555288, + 554857194, 2407195515, 26248257, 2952271312, 2251333922, 676868275, + 3584149702, 2076793175, 1375858085, 4234771508, 2493785488, 986493953, + 319029491, 3178008930, 1083533591, 4009621638, 3342158964, 1767759333, + 3887577823, 1239362382, 1612160956, 3464433197, 864482904, 2649647049, + 3022443323, 441336490, 1706844275, 3419730402, 3793503504, 1282724993, + 2978819316, 535149925, 908921239, 2554697734, 380632892, 3100077741, + 2433735263, 1063734222, 3265180603, 1828069930, 1161729752, 3948283721, + 2207997677, 770953084, 71007118, 2857626143, 1470763626, 4190274555, + 3490330377, 2120394392, 4035494306, 1591758899, 1999168705, 3644880208, + 616140069, 2328960180, 2736367686, 225524183, + }, }; // ---------------- Private Initializer Prototypes @@ -4402,121 +4762,73 @@ wuffs_crc32__ieee_hasher__update(wuffs_crc32__ieee_hasher* self, { wuffs_base__slice_u8 i_slice_p = a_x; wuffs_base__slice_u8 v_p = i_slice_p; - v_p.len = 8; - uint8_t* i_end0_p = i_slice_p.ptr + (i_slice_p.len / 64) * 64; + v_p.len = 16; + uint8_t* i_end0_p = i_slice_p.ptr + (i_slice_p.len / 32) * 32; while (v_p.ptr < i_end0_p) { v_s ^= ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; + v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[15]] ^ + wuffs_crc32__ieee_table[1][v_p.ptr[14]] ^ + wuffs_crc32__ieee_table[2][v_p.ptr[13]] ^ + wuffs_crc32__ieee_table[3][v_p.ptr[12]] ^ + wuffs_crc32__ieee_table[4][v_p.ptr[11]] ^ + wuffs_crc32__ieee_table[5][v_p.ptr[10]] ^ + wuffs_crc32__ieee_table[6][v_p.ptr[9]] ^ + wuffs_crc32__ieee_table[7][v_p.ptr[8]] ^ + wuffs_crc32__ieee_table[8][v_p.ptr[7]] ^ + wuffs_crc32__ieee_table[9][v_p.ptr[6]] ^ + wuffs_crc32__ieee_table[10][v_p.ptr[5]] ^ + wuffs_crc32__ieee_table[11][v_p.ptr[4]] ^ + wuffs_crc32__ieee_table[12][(255 & (v_s >> 24))] ^ + wuffs_crc32__ieee_table[13][(255 & (v_s >> 16))] ^ + wuffs_crc32__ieee_table[14][(255 & (v_s >> 8))] ^ + wuffs_crc32__ieee_table[15][(255 & (v_s >> 0))]); + v_p.ptr += 16; v_s ^= ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; - v_s ^= - ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | - (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; - v_s ^= - ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | - (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; - v_s ^= - ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | - (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; - v_s ^= - ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | - (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; - v_s ^= - ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | - (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; - v_s ^= - ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | - (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; + v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[15]] ^ + wuffs_crc32__ieee_table[1][v_p.ptr[14]] ^ + wuffs_crc32__ieee_table[2][v_p.ptr[13]] ^ + wuffs_crc32__ieee_table[3][v_p.ptr[12]] ^ + wuffs_crc32__ieee_table[4][v_p.ptr[11]] ^ + wuffs_crc32__ieee_table[5][v_p.ptr[10]] ^ + wuffs_crc32__ieee_table[6][v_p.ptr[9]] ^ + wuffs_crc32__ieee_table[7][v_p.ptr[8]] ^ + wuffs_crc32__ieee_table[8][v_p.ptr[7]] ^ + wuffs_crc32__ieee_table[9][v_p.ptr[6]] ^ + wuffs_crc32__ieee_table[10][v_p.ptr[5]] ^ + wuffs_crc32__ieee_table[11][v_p.ptr[4]] ^ + wuffs_crc32__ieee_table[12][(255 & (v_s >> 24))] ^ + wuffs_crc32__ieee_table[13][(255 & (v_s >> 16))] ^ + wuffs_crc32__ieee_table[14][(255 & (v_s >> 8))] ^ + wuffs_crc32__ieee_table[15][(255 & (v_s >> 0))]); + v_p.ptr += 16; } - v_p.len = 8; - uint8_t* i_end1_p = i_slice_p.ptr + (i_slice_p.len / 8) * 8; + v_p.len = 16; + uint8_t* i_end1_p = i_slice_p.ptr + (i_slice_p.len / 16) * 16; while (v_p.ptr < i_end1_p) { v_s ^= ((((uint32_t)(v_p.ptr[0])) << 0) | (((uint32_t)(v_p.ptr[1])) << 8) | (((uint32_t)(v_p.ptr[2])) << 16) | (((uint32_t)(v_p.ptr[3])) << 24)); - v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[7]] ^ - wuffs_crc32__ieee_table[1][v_p.ptr[6]] ^ - wuffs_crc32__ieee_table[2][v_p.ptr[5]] ^ - wuffs_crc32__ieee_table[3][v_p.ptr[4]] ^ - wuffs_crc32__ieee_table[4][(255 & (v_s >> 24))] ^ - wuffs_crc32__ieee_table[5][(255 & (v_s >> 16))] ^ - wuffs_crc32__ieee_table[6][(255 & (v_s >> 8))] ^ - wuffs_crc32__ieee_table[7][(255 & (v_s >> 0))]); - v_p.ptr += 8; + v_s = (wuffs_crc32__ieee_table[0][v_p.ptr[15]] ^ + wuffs_crc32__ieee_table[1][v_p.ptr[14]] ^ + wuffs_crc32__ieee_table[2][v_p.ptr[13]] ^ + wuffs_crc32__ieee_table[3][v_p.ptr[12]] ^ + wuffs_crc32__ieee_table[4][v_p.ptr[11]] ^ + wuffs_crc32__ieee_table[5][v_p.ptr[10]] ^ + wuffs_crc32__ieee_table[6][v_p.ptr[9]] ^ + wuffs_crc32__ieee_table[7][v_p.ptr[8]] ^ + wuffs_crc32__ieee_table[8][v_p.ptr[7]] ^ + wuffs_crc32__ieee_table[9][v_p.ptr[6]] ^ + wuffs_crc32__ieee_table[10][v_p.ptr[5]] ^ + wuffs_crc32__ieee_table[11][v_p.ptr[4]] ^ + wuffs_crc32__ieee_table[12][(255 & (v_s >> 24))] ^ + wuffs_crc32__ieee_table[13][(255 & (v_s >> 16))] ^ + wuffs_crc32__ieee_table[14][(255 & (v_s >> 8))] ^ + wuffs_crc32__ieee_table[15][(255 & (v_s >> 0))]); + v_p.ptr += 16; } v_p.len = 1; uint8_t* i_end2_p = i_slice_p.ptr + (i_slice_p.len / 1) * 1; diff --git a/script/print-crc32-magic-numbers.go b/script/print-crc32-magic-numbers.go index 31250c13..4655b85b 100644 --- a/script/print-crc32-magic-numbers.go +++ b/script/print-crc32-magic-numbers.go @@ -34,14 +34,16 @@ func main() { } func main1() error { - tables := [8]crc32.Table{} + tables := [16]crc32.Table{} tables[0] = *crc32.MakeTable(crc32.IEEE) - // This slicing-by-8 table generation algorithm is based on that from Go's + // This slicing-by-N table generation algorithm is based on that from Go's // standard library (the hash/crc32 package). + // + // See also https://create.stephan-brumme.com/crc32/#slicing-by-16-overview for i := 0; i < 256; i++ { crc := tables[0][i] - for j := 1; j < 8; j++ { + for j := 1; j < 16; j++ { crc = tables[0][crc&0xFF] ^ (crc >> 8) tables[j][i] = crc } @@ -49,7 +51,7 @@ func main1() error { for i, t := range tables { if i != 0 { - fmt.Println() + fmt.Println("],[") } for j, x := range t { fmt.Printf("0x%08X,", x) diff --git a/std/crc32/common_crc32.wuffs b/std/crc32/common_crc32.wuffs index cbde2286..c20a9527 100644 --- a/std/crc32/common_crc32.wuffs +++ b/std/crc32/common_crc32.wuffs @@ -23,20 +23,28 @@ pub struct ieee_hasher?( pub func ieee_hasher.update!(x slice base.u8) base.u32 { var s base.u32 = 0xFFFFFFFF ^ this.state - iterate (p slice base.u8 =: args.x)(length:8, unroll:8) { - // TODO: explain the slicing-by-8 algorithm. - s ^= ((p[0] as base.u32) << 0) | - ((p[1] as base.u32) << 8) | - ((p[2] as base.u32) << 16) | - ((p[3] as base.u32) << 24) - s = ieee_table[0][p[7]] ^ - ieee_table[1][p[6]] ^ - ieee_table[2][p[5]] ^ - ieee_table[3][p[4]] ^ - ieee_table[4][0xFF & (s >> 24)] ^ - ieee_table[5][0xFF & (s >> 16)] ^ - ieee_table[6][0xFF & (s >> 8)] ^ - ieee_table[7][0xFF & (s >> 0)] + iterate (p slice base.u8 =: args.x)(length:16, unroll:2) { + // TODO: explain the slicing-by-16 algorithm. + s ^= ((p[0x00] as base.u32) << 0) | + ((p[0x01] as base.u32) << 8) | + ((p[0x02] as base.u32) << 16) | + ((p[0x03] as base.u32) << 24) + s = ieee_table[0x00][p[0x0F]] ^ + ieee_table[0x01][p[0x0E]] ^ + ieee_table[0x02][p[0x0D]] ^ + ieee_table[0x03][p[0x0C]] ^ + ieee_table[0x04][p[0x0B]] ^ + ieee_table[0x05][p[0x0A]] ^ + ieee_table[0x06][p[0x09]] ^ + ieee_table[0x07][p[0x08]] ^ + ieee_table[0x08][p[0x07]] ^ + ieee_table[0x09][p[0x06]] ^ + ieee_table[0x0A][p[0x05]] ^ + ieee_table[0x0B][p[0x04]] ^ + ieee_table[0x0C][0xFF & (s >> 24)] ^ + ieee_table[0x0D][0xFF & (s >> 16)] ^ + ieee_table[0x0E][0xFF & (s >> 8)] ^ + ieee_table[0x0F][0xFF & (s >> 0)] } else (length:1, unroll:1) { s = ieee_table[0][((s & 0xFF) as base.u8) ^ p[0]] ^ (s >> 8) } @@ -47,7 +55,7 @@ pub func ieee_hasher.update!(x slice base.u8) base.u32 { // The table below was created by script/print-crc32-magic-numbers.go. -pri const ieee_table array[8] array[256] base.u32 = [[ +pri const ieee_table array[16] array[256] base.u32 = [[ 0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA, 0x076DC419, 0x706AF48F, 0xE963A535, 0x9E6495A3, 0x0EDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988, 0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91, 0x1DB71064, 0x6AB020F2, 0xF3B97148, 0x84BE41DE, 0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7, @@ -311,4 +319,268 @@ pri const ieee_table array[8] array[256] base.u32 = [[ 0x50353ED4, 0x9C9F3E4A, 0x121039A9, 0xDEBA3937, 0xD47F302E, 0x18D530B0, 0x965A3753, 0x5AF037CD, 0xFF6B144A, 0x33C114D4, 0xBD4E1337, 0x71E413A9, 0x7B211AB0, 0xB78B1A2E, 0x39041DCD, 0xF5AE1D53, 0x2C8E0FFF, 0xE0240F61, 0x6EAB0882, 0xA201081C, 0xA8C40105, 0x646E019B, 0xEAE10678, 0x264B06E6, +],[ + 0x00000000, 0x177B1443, 0x2EF62886, 0x398D3CC5, 0x5DEC510C, 0x4A97454F, 0x731A798A, 0x64616DC9, + 0xBBD8A218, 0xACA3B65B, 0x952E8A9E, 0x82559EDD, 0xE634F314, 0xF14FE757, 0xC8C2DB92, 0xDFB9CFD1, + 0xACC04271, 0xBBBB5632, 0x82366AF7, 0x954D7EB4, 0xF12C137D, 0xE657073E, 0xDFDA3BFB, 0xC8A12FB8, + 0x1718E069, 0x0063F42A, 0x39EEC8EF, 0x2E95DCAC, 0x4AF4B165, 0x5D8FA526, 0x640299E3, 0x73798DA0, + 0x82F182A3, 0x958A96E0, 0xAC07AA25, 0xBB7CBE66, 0xDF1DD3AF, 0xC866C7EC, 0xF1EBFB29, 0xE690EF6A, + 0x392920BB, 0x2E5234F8, 0x17DF083D, 0x00A41C7E, 0x64C571B7, 0x73BE65F4, 0x4A335931, 0x5D484D72, + 0x2E31C0D2, 0x394AD491, 0x00C7E854, 0x17BCFC17, 0x73DD91DE, 0x64A6859D, 0x5D2BB958, 0x4A50AD1B, + 0x95E962CA, 0x82927689, 0xBB1F4A4C, 0xAC645E0F, 0xC80533C6, 0xDF7E2785, 0xE6F31B40, 0xF1880F03, + 0xDE920307, 0xC9E91744, 0xF0642B81, 0xE71F3FC2, 0x837E520B, 0x94054648, 0xAD887A8D, 0xBAF36ECE, + 0x654AA11F, 0x7231B55C, 0x4BBC8999, 0x5CC79DDA, 0x38A6F013, 0x2FDDE450, 0x1650D895, 0x012BCCD6, + 0x72524176, 0x65295535, 0x5CA469F0, 0x4BDF7DB3, 0x2FBE107A, 0x38C50439, 0x014838FC, 0x16332CBF, + 0xC98AE36E, 0xDEF1F72D, 0xE77CCBE8, 0xF007DFAB, 0x9466B262, 0x831DA621, 0xBA909AE4, 0xADEB8EA7, + 0x5C6381A4, 0x4B1895E7, 0x7295A922, 0x65EEBD61, 0x018FD0A8, 0x16F4C4EB, 0x2F79F82E, 0x3802EC6D, + 0xE7BB23BC, 0xF0C037FF, 0xC94D0B3A, 0xDE361F79, 0xBA5772B0, 0xAD2C66F3, 0x94A15A36, 0x83DA4E75, + 0xF0A3C3D5, 0xE7D8D796, 0xDE55EB53, 0xC92EFF10, 0xAD4F92D9, 0xBA34869A, 0x83B9BA5F, 0x94C2AE1C, + 0x4B7B61CD, 0x5C00758E, 0x658D494B, 0x72F65D08, 0x169730C1, 0x01EC2482, 0x38611847, 0x2F1A0C04, + 0x6655004F, 0x712E140C, 0x48A328C9, 0x5FD83C8A, 0x3BB95143, 0x2CC24500, 0x154F79C5, 0x02346D86, + 0xDD8DA257, 0xCAF6B614, 0xF37B8AD1, 0xE4009E92, 0x8061F35B, 0x971AE718, 0xAE97DBDD, 0xB9ECCF9E, + 0xCA95423E, 0xDDEE567D, 0xE4636AB8, 0xF3187EFB, 0x97791332, 0x80020771, 0xB98F3BB4, 0xAEF42FF7, + 0x714DE026, 0x6636F465, 0x5FBBC8A0, 0x48C0DCE3, 0x2CA1B12A, 0x3BDAA569, 0x025799AC, 0x152C8DEF, + 0xE4A482EC, 0xF3DF96AF, 0xCA52AA6A, 0xDD29BE29, 0xB948D3E0, 0xAE33C7A3, 0x97BEFB66, 0x80C5EF25, + 0x5F7C20F4, 0x480734B7, 0x718A0872, 0x66F11C31, 0x029071F8, 0x15EB65BB, 0x2C66597E, 0x3B1D4D3D, + 0x4864C09D, 0x5F1FD4DE, 0x6692E81B, 0x71E9FC58, 0x15889191, 0x02F385D2, 0x3B7EB917, 0x2C05AD54, + 0xF3BC6285, 0xE4C776C6, 0xDD4A4A03, 0xCA315E40, 0xAE503389, 0xB92B27CA, 0x80A61B0F, 0x97DD0F4C, + 0xB8C70348, 0xAFBC170B, 0x96312BCE, 0x814A3F8D, 0xE52B5244, 0xF2504607, 0xCBDD7AC2, 0xDCA66E81, + 0x031FA150, 0x1464B513, 0x2DE989D6, 0x3A929D95, 0x5EF3F05C, 0x4988E41F, 0x7005D8DA, 0x677ECC99, + 0x14074139, 0x037C557A, 0x3AF169BF, 0x2D8A7DFC, 0x49EB1035, 0x5E900476, 0x671D38B3, 0x70662CF0, + 0xAFDFE321, 0xB8A4F762, 0x8129CBA7, 0x9652DFE4, 0xF233B22D, 0xE548A66E, 0xDCC59AAB, 0xCBBE8EE8, + 0x3A3681EB, 0x2D4D95A8, 0x14C0A96D, 0x03BBBD2E, 0x67DAD0E7, 0x70A1C4A4, 0x492CF861, 0x5E57EC22, + 0x81EE23F3, 0x969537B0, 0xAF180B75, 0xB8631F36, 0xDC0272FF, 0xCB7966BC, 0xF2F45A79, 0xE58F4E3A, + 0x96F6C39A, 0x818DD7D9, 0xB800EB1C, 0xAF7BFF5F, 0xCB1A9296, 0xDC6186D5, 0xE5ECBA10, 0xF297AE53, + 0x2D2E6182, 0x3A5575C1, 0x03D84904, 0x14A35D47, 0x70C2308E, 0x67B924CD, 0x5E341808, 0x494F0C4B, +],[ + 0x00000000, 0xEFC26B3E, 0x04F5D03D, 0xEB37BB03, 0x09EBA07A, 0xE629CB44, 0x0D1E7047, 0xE2DC1B79, + 0x13D740F4, 0xFC152BCA, 0x172290C9, 0xF8E0FBF7, 0x1A3CE08E, 0xF5FE8BB0, 0x1EC930B3, 0xF10B5B8D, + 0x27AE81E8, 0xC86CEAD6, 0x235B51D5, 0xCC993AEB, 0x2E452192, 0xC1874AAC, 0x2AB0F1AF, 0xC5729A91, + 0x3479C11C, 0xDBBBAA22, 0x308C1121, 0xDF4E7A1F, 0x3D926166, 0xD2500A58, 0x3967B15B, 0xD6A5DA65, + 0x4F5D03D0, 0xA09F68EE, 0x4BA8D3ED, 0xA46AB8D3, 0x46B6A3AA, 0xA974C894, 0x42437397, 0xAD8118A9, + 0x5C8A4324, 0xB348281A, 0x587F9319, 0xB7BDF827, 0x5561E35E, 0xBAA38860, 0x51943363, 0xBE56585D, + 0x68F38238, 0x8731E906, 0x6C065205, 0x83C4393B, 0x61182242, 0x8EDA497C, 0x65EDF27F, 0x8A2F9941, + 0x7B24C2CC, 0x94E6A9F2, 0x7FD112F1, 0x901379CF, 0x72CF62B6, 0x9D0D0988, 0x763AB28B, 0x99F8D9B5, + 0x9EBA07A0, 0x71786C9E, 0x9A4FD79D, 0x758DBCA3, 0x9751A7DA, 0x7893CCE4, 0x93A477E7, 0x7C661CD9, + 0x8D6D4754, 0x62AF2C6A, 0x89989769, 0x665AFC57, 0x8486E72E, 0x6B448C10, 0x80733713, 0x6FB15C2D, + 0xB9148648, 0x56D6ED76, 0xBDE15675, 0x52233D4B, 0xB0FF2632, 0x5F3D4D0C, 0xB40AF60F, 0x5BC89D31, + 0xAAC3C6BC, 0x4501AD82, 0xAE361681, 0x41F47DBF, 0xA32866C6, 0x4CEA0DF8, 0xA7DDB6FB, 0x481FDDC5, + 0xD1E70470, 0x3E256F4E, 0xD512D44D, 0x3AD0BF73, 0xD80CA40A, 0x37CECF34, 0xDCF97437, 0x333B1F09, + 0xC2304484, 0x2DF22FBA, 0xC6C594B9, 0x2907FF87, 0xCBDBE4FE, 0x24198FC0, 0xCF2E34C3, 0x20EC5FFD, + 0xF6498598, 0x198BEEA6, 0xF2BC55A5, 0x1D7E3E9B, 0xFFA225E2, 0x10604EDC, 0xFB57F5DF, 0x14959EE1, + 0xE59EC56C, 0x0A5CAE52, 0xE16B1551, 0x0EA97E6F, 0xEC756516, 0x03B70E28, 0xE880B52B, 0x0742DE15, + 0xE6050901, 0x09C7623F, 0xE2F0D93C, 0x0D32B202, 0xEFEEA97B, 0x002CC245, 0xEB1B7946, 0x04D91278, + 0xF5D249F5, 0x1A1022CB, 0xF12799C8, 0x1EE5F2F6, 0xFC39E98F, 0x13FB82B1, 0xF8CC39B2, 0x170E528C, + 0xC1AB88E9, 0x2E69E3D7, 0xC55E58D4, 0x2A9C33EA, 0xC8402893, 0x278243AD, 0xCCB5F8AE, 0x23779390, + 0xD27CC81D, 0x3DBEA323, 0xD6891820, 0x394B731E, 0xDB976867, 0x34550359, 0xDF62B85A, 0x30A0D364, + 0xA9580AD1, 0x469A61EF, 0xADADDAEC, 0x426FB1D2, 0xA0B3AAAB, 0x4F71C195, 0xA4467A96, 0x4B8411A8, + 0xBA8F4A25, 0x554D211B, 0xBE7A9A18, 0x51B8F126, 0xB364EA5F, 0x5CA68161, 0xB7913A62, 0x5853515C, + 0x8EF68B39, 0x6134E007, 0x8A035B04, 0x65C1303A, 0x871D2B43, 0x68DF407D, 0x83E8FB7E, 0x6C2A9040, + 0x9D21CBCD, 0x72E3A0F3, 0x99D41BF0, 0x761670CE, 0x94CA6BB7, 0x7B080089, 0x903FBB8A, 0x7FFDD0B4, + 0x78BF0EA1, 0x977D659F, 0x7C4ADE9C, 0x9388B5A2, 0x7154AEDB, 0x9E96C5E5, 0x75A17EE6, 0x9A6315D8, + 0x6B684E55, 0x84AA256B, 0x6F9D9E68, 0x805FF556, 0x6283EE2F, 0x8D418511, 0x66763E12, 0x89B4552C, + 0x5F118F49, 0xB0D3E477, 0x5BE45F74, 0xB426344A, 0x56FA2F33, 0xB938440D, 0x520FFF0E, 0xBDCD9430, + 0x4CC6CFBD, 0xA304A483, 0x48331F80, 0xA7F174BE, 0x452D6FC7, 0xAAEF04F9, 0x41D8BFFA, 0xAE1AD4C4, + 0x37E20D71, 0xD820664F, 0x3317DD4C, 0xDCD5B672, 0x3E09AD0B, 0xD1CBC635, 0x3AFC7D36, 0xD53E1608, + 0x24354D85, 0xCBF726BB, 0x20C09DB8, 0xCF02F686, 0x2DDEEDFF, 0xC21C86C1, 0x292B3DC2, 0xC6E956FC, + 0x104C8C99, 0xFF8EE7A7, 0x14B95CA4, 0xFB7B379A, 0x19A72CE3, 0xF66547DD, 0x1D52FCDE, 0xF29097E0, + 0x039BCC6D, 0xEC59A753, 0x076E1C50, 0xE8AC776E, 0x0A706C17, 0xE5B20729, 0x0E85BC2A, 0xE147D714, +],[ + 0x00000000, 0xC18EDFC0, 0x586CB9C1, 0x99E26601, 0xB0D97382, 0x7157AC42, 0xE8B5CA43, 0x293B1583, + 0xBAC3E145, 0x7B4D3E85, 0xE2AF5884, 0x23218744, 0x0A1A92C7, 0xCB944D07, 0x52762B06, 0x93F8F4C6, + 0xAEF6C4CB, 0x6F781B0B, 0xF69A7D0A, 0x3714A2CA, 0x1E2FB749, 0xDFA16889, 0x46430E88, 0x87CDD148, + 0x1435258E, 0xD5BBFA4E, 0x4C599C4F, 0x8DD7438F, 0xA4EC560C, 0x656289CC, 0xFC80EFCD, 0x3D0E300D, + 0x869C8FD7, 0x47125017, 0xDEF03616, 0x1F7EE9D6, 0x3645FC55, 0xF7CB2395, 0x6E294594, 0xAFA79A54, + 0x3C5F6E92, 0xFDD1B152, 0x6433D753, 0xA5BD0893, 0x8C861D10, 0x4D08C2D0, 0xD4EAA4D1, 0x15647B11, + 0x286A4B1C, 0xE9E494DC, 0x7006F2DD, 0xB1882D1D, 0x98B3389E, 0x593DE75E, 0xC0DF815F, 0x01515E9F, + 0x92A9AA59, 0x53277599, 0xCAC51398, 0x0B4BCC58, 0x2270D9DB, 0xE3FE061B, 0x7A1C601A, 0xBB92BFDA, + 0xD64819EF, 0x17C6C62F, 0x8E24A02E, 0x4FAA7FEE, 0x66916A6D, 0xA71FB5AD, 0x3EFDD3AC, 0xFF730C6C, + 0x6C8BF8AA, 0xAD05276A, 0x34E7416B, 0xF5699EAB, 0xDC528B28, 0x1DDC54E8, 0x843E32E9, 0x45B0ED29, + 0x78BEDD24, 0xB93002E4, 0x20D264E5, 0xE15CBB25, 0xC867AEA6, 0x09E97166, 0x900B1767, 0x5185C8A7, + 0xC27D3C61, 0x03F3E3A1, 0x9A1185A0, 0x5B9F5A60, 0x72A44FE3, 0xB32A9023, 0x2AC8F622, 0xEB4629E2, + 0x50D49638, 0x915A49F8, 0x08B82FF9, 0xC936F039, 0xE00DE5BA, 0x21833A7A, 0xB8615C7B, 0x79EF83BB, + 0xEA17777D, 0x2B99A8BD, 0xB27BCEBC, 0x73F5117C, 0x5ACE04FF, 0x9B40DB3F, 0x02A2BD3E, 0xC32C62FE, + 0xFE2252F3, 0x3FAC8D33, 0xA64EEB32, 0x67C034F2, 0x4EFB2171, 0x8F75FEB1, 0x169798B0, 0xD7194770, + 0x44E1B3B6, 0x856F6C76, 0x1C8D0A77, 0xDD03D5B7, 0xF438C034, 0x35B61FF4, 0xAC5479F5, 0x6DDAA635, + 0x77E1359F, 0xB66FEA5F, 0x2F8D8C5E, 0xEE03539E, 0xC738461D, 0x06B699DD, 0x9F54FFDC, 0x5EDA201C, + 0xCD22D4DA, 0x0CAC0B1A, 0x954E6D1B, 0x54C0B2DB, 0x7DFBA758, 0xBC757898, 0x25971E99, 0xE419C159, + 0xD917F154, 0x18992E94, 0x817B4895, 0x40F59755, 0x69CE82D6, 0xA8405D16, 0x31A23B17, 0xF02CE4D7, + 0x63D41011, 0xA25ACFD1, 0x3BB8A9D0, 0xFA367610, 0xD30D6393, 0x1283BC53, 0x8B61DA52, 0x4AEF0592, + 0xF17DBA48, 0x30F36588, 0xA9110389, 0x689FDC49, 0x41A4C9CA, 0x802A160A, 0x19C8700B, 0xD846AFCB, + 0x4BBE5B0D, 0x8A3084CD, 0x13D2E2CC, 0xD25C3D0C, 0xFB67288F, 0x3AE9F74F, 0xA30B914E, 0x62854E8E, + 0x5F8B7E83, 0x9E05A143, 0x07E7C742, 0xC6691882, 0xEF520D01, 0x2EDCD2C1, 0xB73EB4C0, 0x76B06B00, + 0xE5489FC6, 0x24C64006, 0xBD242607, 0x7CAAF9C7, 0x5591EC44, 0x941F3384, 0x0DFD5585, 0xCC738A45, + 0xA1A92C70, 0x6027F3B0, 0xF9C595B1, 0x384B4A71, 0x11705FF2, 0xD0FE8032, 0x491CE633, 0x889239F3, + 0x1B6ACD35, 0xDAE412F5, 0x430674F4, 0x8288AB34, 0xABB3BEB7, 0x6A3D6177, 0xF3DF0776, 0x3251D8B6, + 0x0F5FE8BB, 0xCED1377B, 0x5733517A, 0x96BD8EBA, 0xBF869B39, 0x7E0844F9, 0xE7EA22F8, 0x2664FD38, + 0xB59C09FE, 0x7412D63E, 0xEDF0B03F, 0x2C7E6FFF, 0x05457A7C, 0xC4CBA5BC, 0x5D29C3BD, 0x9CA71C7D, + 0x2735A3A7, 0xE6BB7C67, 0x7F591A66, 0xBED7C5A6, 0x97ECD025, 0x56620FE5, 0xCF8069E4, 0x0E0EB624, + 0x9DF642E2, 0x5C789D22, 0xC59AFB23, 0x041424E3, 0x2D2F3160, 0xECA1EEA0, 0x754388A1, 0xB4CD5761, + 0x89C3676C, 0x484DB8AC, 0xD1AFDEAD, 0x1021016D, 0x391A14EE, 0xF894CB2E, 0x6176AD2F, 0xA0F872EF, + 0x33008629, 0xF28E59E9, 0x6B6C3FE8, 0xAAE2E028, 0x83D9F5AB, 0x42572A6B, 0xDBB54C6A, 0x1A3B93AA, +],[ + 0x00000000, 0x9BA54C6F, 0xEC3B9E9F, 0x779ED2F0, 0x03063B7F, 0x98A37710, 0xEF3DA5E0, 0x7498E98F, + 0x060C76FE, 0x9DA93A91, 0xEA37E861, 0x7192A40E, 0x050A4D81, 0x9EAF01EE, 0xE931D31E, 0x72949F71, + 0x0C18EDFC, 0x97BDA193, 0xE0237363, 0x7B863F0C, 0x0F1ED683, 0x94BB9AEC, 0xE325481C, 0x78800473, + 0x0A149B02, 0x91B1D76D, 0xE62F059D, 0x7D8A49F2, 0x0912A07D, 0x92B7EC12, 0xE5293EE2, 0x7E8C728D, + 0x1831DBF8, 0x83949797, 0xF40A4567, 0x6FAF0908, 0x1B37E087, 0x8092ACE8, 0xF70C7E18, 0x6CA93277, + 0x1E3DAD06, 0x8598E169, 0xF2063399, 0x69A37FF6, 0x1D3B9679, 0x869EDA16, 0xF10008E6, 0x6AA54489, + 0x14293604, 0x8F8C7A6B, 0xF812A89B, 0x63B7E4F4, 0x172F0D7B, 0x8C8A4114, 0xFB1493E4, 0x60B1DF8B, + 0x122540FA, 0x89800C95, 0xFE1EDE65, 0x65BB920A, 0x11237B85, 0x8A8637EA, 0xFD18E51A, 0x66BDA975, + 0x3063B7F0, 0xABC6FB9F, 0xDC58296F, 0x47FD6500, 0x33658C8F, 0xA8C0C0E0, 0xDF5E1210, 0x44FB5E7F, + 0x366FC10E, 0xADCA8D61, 0xDA545F91, 0x41F113FE, 0x3569FA71, 0xAECCB61E, 0xD95264EE, 0x42F72881, + 0x3C7B5A0C, 0xA7DE1663, 0xD040C493, 0x4BE588FC, 0x3F7D6173, 0xA4D82D1C, 0xD346FFEC, 0x48E3B383, + 0x3A772CF2, 0xA1D2609D, 0xD64CB26D, 0x4DE9FE02, 0x3971178D, 0xA2D45BE2, 0xD54A8912, 0x4EEFC57D, + 0x28526C08, 0xB3F72067, 0xC469F297, 0x5FCCBEF8, 0x2B545777, 0xB0F11B18, 0xC76FC9E8, 0x5CCA8587, + 0x2E5E1AF6, 0xB5FB5699, 0xC2658469, 0x59C0C806, 0x2D582189, 0xB6FD6DE6, 0xC163BF16, 0x5AC6F379, + 0x244A81F4, 0xBFEFCD9B, 0xC8711F6B, 0x53D45304, 0x274CBA8B, 0xBCE9F6E4, 0xCB772414, 0x50D2687B, + 0x2246F70A, 0xB9E3BB65, 0xCE7D6995, 0x55D825FA, 0x2140CC75, 0xBAE5801A, 0xCD7B52EA, 0x56DE1E85, + 0x60C76FE0, 0xFB62238F, 0x8CFCF17F, 0x1759BD10, 0x63C1549F, 0xF86418F0, 0x8FFACA00, 0x145F866F, + 0x66CB191E, 0xFD6E5571, 0x8AF08781, 0x1155CBEE, 0x65CD2261, 0xFE686E0E, 0x89F6BCFE, 0x1253F091, + 0x6CDF821C, 0xF77ACE73, 0x80E41C83, 0x1B4150EC, 0x6FD9B963, 0xF47CF50C, 0x83E227FC, 0x18476B93, + 0x6AD3F4E2, 0xF176B88D, 0x86E86A7D, 0x1D4D2612, 0x69D5CF9D, 0xF27083F2, 0x85EE5102, 0x1E4B1D6D, + 0x78F6B418, 0xE353F877, 0x94CD2A87, 0x0F6866E8, 0x7BF08F67, 0xE055C308, 0x97CB11F8, 0x0C6E5D97, + 0x7EFAC2E6, 0xE55F8E89, 0x92C15C79, 0x09641016, 0x7DFCF999, 0xE659B5F6, 0x91C76706, 0x0A622B69, + 0x74EE59E4, 0xEF4B158B, 0x98D5C77B, 0x03708B14, 0x77E8629B, 0xEC4D2EF4, 0x9BD3FC04, 0x0076B06B, + 0x72E22F1A, 0xE9476375, 0x9ED9B185, 0x057CFDEA, 0x71E41465, 0xEA41580A, 0x9DDF8AFA, 0x067AC695, + 0x50A4D810, 0xCB01947F, 0xBC9F468F, 0x273A0AE0, 0x53A2E36F, 0xC807AF00, 0xBF997DF0, 0x243C319F, + 0x56A8AEEE, 0xCD0DE281, 0xBA933071, 0x21367C1E, 0x55AE9591, 0xCE0BD9FE, 0xB9950B0E, 0x22304761, + 0x5CBC35EC, 0xC7197983, 0xB087AB73, 0x2B22E71C, 0x5FBA0E93, 0xC41F42FC, 0xB381900C, 0x2824DC63, + 0x5AB04312, 0xC1150F7D, 0xB68BDD8D, 0x2D2E91E2, 0x59B6786D, 0xC2133402, 0xB58DE6F2, 0x2E28AA9D, + 0x489503E8, 0xD3304F87, 0xA4AE9D77, 0x3F0BD118, 0x4B933897, 0xD03674F8, 0xA7A8A608, 0x3C0DEA67, + 0x4E997516, 0xD53C3979, 0xA2A2EB89, 0x3907A7E6, 0x4D9F4E69, 0xD63A0206, 0xA1A4D0F6, 0x3A019C99, + 0x448DEE14, 0xDF28A27B, 0xA8B6708B, 0x33133CE4, 0x478BD56B, 0xDC2E9904, 0xABB04BF4, 0x3015079B, + 0x428198EA, 0xD924D485, 0xAEBA0675, 0x351F4A1A, 0x4187A395, 0xDA22EFFA, 0xADBC3D0A, 0x36197165, +],[ + 0x00000000, 0xDD96D985, 0x605CB54B, 0xBDCA6CCE, 0xC0B96A96, 0x1D2FB313, 0xA0E5DFDD, 0x7D730658, + 0x5A03D36D, 0x87950AE8, 0x3A5F6626, 0xE7C9BFA3, 0x9ABAB9FB, 0x472C607E, 0xFAE60CB0, 0x2770D535, + 0xB407A6DA, 0x69917F5F, 0xD45B1391, 0x09CDCA14, 0x74BECC4C, 0xA92815C9, 0x14E27907, 0xC974A082, + 0xEE0475B7, 0x3392AC32, 0x8E58C0FC, 0x53CE1979, 0x2EBD1F21, 0xF32BC6A4, 0x4EE1AA6A, 0x937773EF, + 0xB37E4BF5, 0x6EE89270, 0xD322FEBE, 0x0EB4273B, 0x73C72163, 0xAE51F8E6, 0x139B9428, 0xCE0D4DAD, + 0xE97D9898, 0x34EB411D, 0x89212DD3, 0x54B7F456, 0x29C4F20E, 0xF4522B8B, 0x49984745, 0x940E9EC0, + 0x0779ED2F, 0xDAEF34AA, 0x67255864, 0xBAB381E1, 0xC7C087B9, 0x1A565E3C, 0xA79C32F2, 0x7A0AEB77, + 0x5D7A3E42, 0x80ECE7C7, 0x3D268B09, 0xE0B0528C, 0x9DC354D4, 0x40558D51, 0xFD9FE19F, 0x2009381A, + 0xBD8D91AB, 0x601B482E, 0xDDD124E0, 0x0047FD65, 0x7D34FB3D, 0xA0A222B8, 0x1D684E76, 0xC0FE97F3, + 0xE78E42C6, 0x3A189B43, 0x87D2F78D, 0x5A442E08, 0x27372850, 0xFAA1F1D5, 0x476B9D1B, 0x9AFD449E, + 0x098A3771, 0xD41CEEF4, 0x69D6823A, 0xB4405BBF, 0xC9335DE7, 0x14A58462, 0xA96FE8AC, 0x74F93129, + 0x5389E41C, 0x8E1F3D99, 0x33D55157, 0xEE4388D2, 0x93308E8A, 0x4EA6570F, 0xF36C3BC1, 0x2EFAE244, + 0x0EF3DA5E, 0xD36503DB, 0x6EAF6F15, 0xB339B690, 0xCE4AB0C8, 0x13DC694D, 0xAE160583, 0x7380DC06, + 0x54F00933, 0x8966D0B6, 0x34ACBC78, 0xE93A65FD, 0x944963A5, 0x49DFBA20, 0xF415D6EE, 0x29830F6B, + 0xBAF47C84, 0x6762A501, 0xDAA8C9CF, 0x073E104A, 0x7A4D1612, 0xA7DBCF97, 0x1A11A359, 0xC7877ADC, + 0xE0F7AFE9, 0x3D61766C, 0x80AB1AA2, 0x5D3DC327, 0x204EC57F, 0xFDD81CFA, 0x40127034, 0x9D84A9B1, + 0xA06A2517, 0x7DFCFC92, 0xC036905C, 0x1DA049D9, 0x60D34F81, 0xBD459604, 0x008FFACA, 0xDD19234F, + 0xFA69F67A, 0x27FF2FFF, 0x9A354331, 0x47A39AB4, 0x3AD09CEC, 0xE7464569, 0x5A8C29A7, 0x871AF022, + 0x146D83CD, 0xC9FB5A48, 0x74313686, 0xA9A7EF03, 0xD4D4E95B, 0x094230DE, 0xB4885C10, 0x691E8595, + 0x4E6E50A0, 0x93F88925, 0x2E32E5EB, 0xF3A43C6E, 0x8ED73A36, 0x5341E3B3, 0xEE8B8F7D, 0x331D56F8, + 0x13146EE2, 0xCE82B767, 0x7348DBA9, 0xAEDE022C, 0xD3AD0474, 0x0E3BDDF1, 0xB3F1B13F, 0x6E6768BA, + 0x4917BD8F, 0x9481640A, 0x294B08C4, 0xF4DDD141, 0x89AED719, 0x54380E9C, 0xE9F26252, 0x3464BBD7, + 0xA713C838, 0x7A8511BD, 0xC74F7D73, 0x1AD9A4F6, 0x67AAA2AE, 0xBA3C7B2B, 0x07F617E5, 0xDA60CE60, + 0xFD101B55, 0x2086C2D0, 0x9D4CAE1E, 0x40DA779B, 0x3DA971C3, 0xE03FA846, 0x5DF5C488, 0x80631D0D, + 0x1DE7B4BC, 0xC0716D39, 0x7DBB01F7, 0xA02DD872, 0xDD5EDE2A, 0x00C807AF, 0xBD026B61, 0x6094B2E4, + 0x47E467D1, 0x9A72BE54, 0x27B8D29A, 0xFA2E0B1F, 0x875D0D47, 0x5ACBD4C2, 0xE701B80C, 0x3A976189, + 0xA9E01266, 0x7476CBE3, 0xC9BCA72D, 0x142A7EA8, 0x695978F0, 0xB4CFA175, 0x0905CDBB, 0xD493143E, + 0xF3E3C10B, 0x2E75188E, 0x93BF7440, 0x4E29ADC5, 0x335AAB9D, 0xEECC7218, 0x53061ED6, 0x8E90C753, + 0xAE99FF49, 0x730F26CC, 0xCEC54A02, 0x13539387, 0x6E2095DF, 0xB3B64C5A, 0x0E7C2094, 0xD3EAF911, + 0xF49A2C24, 0x290CF5A1, 0x94C6996F, 0x495040EA, 0x342346B2, 0xE9B59F37, 0x547FF3F9, 0x89E92A7C, + 0x1A9E5993, 0xC7088016, 0x7AC2ECD8, 0xA754355D, 0xDA273305, 0x07B1EA80, 0xBA7B864E, 0x67ED5FCB, + 0x409D8AFE, 0x9D0B537B, 0x20C13FB5, 0xFD57E630, 0x8024E068, 0x5DB239ED, 0xE0785523, 0x3DEE8CA6, +],[ + 0x00000000, 0x9D0FE176, 0xE16EC4AD, 0x7C6125DB, 0x19AC8F1B, 0x84A36E6D, 0xF8C24BB6, 0x65CDAAC0, + 0x33591E36, 0xAE56FF40, 0xD237DA9B, 0x4F383BED, 0x2AF5912D, 0xB7FA705B, 0xCB9B5580, 0x5694B4F6, + 0x66B23C6C, 0xFBBDDD1A, 0x87DCF8C1, 0x1AD319B7, 0x7F1EB377, 0xE2115201, 0x9E7077DA, 0x037F96AC, + 0x55EB225A, 0xC8E4C32C, 0xB485E6F7, 0x298A0781, 0x4C47AD41, 0xD1484C37, 0xAD2969EC, 0x3026889A, + 0xCD6478D8, 0x506B99AE, 0x2C0ABC75, 0xB1055D03, 0xD4C8F7C3, 0x49C716B5, 0x35A6336E, 0xA8A9D218, + 0xFE3D66EE, 0x63328798, 0x1F53A243, 0x825C4335, 0xE791E9F5, 0x7A9E0883, 0x06FF2D58, 0x9BF0CC2E, + 0xABD644B4, 0x36D9A5C2, 0x4AB88019, 0xD7B7616F, 0xB27ACBAF, 0x2F752AD9, 0x53140F02, 0xCE1BEE74, + 0x988F5A82, 0x0580BBF4, 0x79E19E2F, 0xE4EE7F59, 0x8123D599, 0x1C2C34EF, 0x604D1134, 0xFD42F042, + 0x41B9F7F1, 0xDCB61687, 0xA0D7335C, 0x3DD8D22A, 0x581578EA, 0xC51A999C, 0xB97BBC47, 0x24745D31, + 0x72E0E9C7, 0xEFEF08B1, 0x938E2D6A, 0x0E81CC1C, 0x6B4C66DC, 0xF64387AA, 0x8A22A271, 0x172D4307, + 0x270BCB9D, 0xBA042AEB, 0xC6650F30, 0x5B6AEE46, 0x3EA74486, 0xA3A8A5F0, 0xDFC9802B, 0x42C6615D, + 0x1452D5AB, 0x895D34DD, 0xF53C1106, 0x6833F070, 0x0DFE5AB0, 0x90F1BBC6, 0xEC909E1D, 0x719F7F6B, + 0x8CDD8F29, 0x11D26E5F, 0x6DB34B84, 0xF0BCAAF2, 0x95710032, 0x087EE144, 0x741FC49F, 0xE91025E9, + 0xBF84911F, 0x228B7069, 0x5EEA55B2, 0xC3E5B4C4, 0xA6281E04, 0x3B27FF72, 0x4746DAA9, 0xDA493BDF, + 0xEA6FB345, 0x77605233, 0x0B0177E8, 0x960E969E, 0xF3C33C5E, 0x6ECCDD28, 0x12ADF8F3, 0x8FA21985, + 0xD936AD73, 0x44394C05, 0x385869DE, 0xA55788A8, 0xC09A2268, 0x5D95C31E, 0x21F4E6C5, 0xBCFB07B3, + 0x8373EFE2, 0x1E7C0E94, 0x621D2B4F, 0xFF12CA39, 0x9ADF60F9, 0x07D0818F, 0x7BB1A454, 0xE6BE4522, + 0xB02AF1D4, 0x2D2510A2, 0x51443579, 0xCC4BD40F, 0xA9867ECF, 0x34899FB9, 0x48E8BA62, 0xD5E75B14, + 0xE5C1D38E, 0x78CE32F8, 0x04AF1723, 0x99A0F655, 0xFC6D5C95, 0x6162BDE3, 0x1D039838, 0x800C794E, + 0xD698CDB8, 0x4B972CCE, 0x37F60915, 0xAAF9E863, 0xCF3442A3, 0x523BA3D5, 0x2E5A860E, 0xB3556778, + 0x4E17973A, 0xD318764C, 0xAF795397, 0x3276B2E1, 0x57BB1821, 0xCAB4F957, 0xB6D5DC8C, 0x2BDA3DFA, + 0x7D4E890C, 0xE041687A, 0x9C204DA1, 0x012FACD7, 0x64E20617, 0xF9EDE761, 0x858CC2BA, 0x188323CC, + 0x28A5AB56, 0xB5AA4A20, 0xC9CB6FFB, 0x54C48E8D, 0x3109244D, 0xAC06C53B, 0xD067E0E0, 0x4D680196, + 0x1BFCB560, 0x86F35416, 0xFA9271CD, 0x679D90BB, 0x02503A7B, 0x9F5FDB0D, 0xE33EFED6, 0x7E311FA0, + 0xC2CA1813, 0x5FC5F965, 0x23A4DCBE, 0xBEAB3DC8, 0xDB669708, 0x4669767E, 0x3A0853A5, 0xA707B2D3, + 0xF1930625, 0x6C9CE753, 0x10FDC288, 0x8DF223FE, 0xE83F893E, 0x75306848, 0x09514D93, 0x945EACE5, + 0xA478247F, 0x3977C509, 0x4516E0D2, 0xD81901A4, 0xBDD4AB64, 0x20DB4A12, 0x5CBA6FC9, 0xC1B58EBF, + 0x97213A49, 0x0A2EDB3F, 0x764FFEE4, 0xEB401F92, 0x8E8DB552, 0x13825424, 0x6FE371FF, 0xF2EC9089, + 0x0FAE60CB, 0x92A181BD, 0xEEC0A466, 0x73CF4510, 0x1602EFD0, 0x8B0D0EA6, 0xF76C2B7D, 0x6A63CA0B, + 0x3CF77EFD, 0xA1F89F8B, 0xDD99BA50, 0x40965B26, 0x255BF1E6, 0xB8541090, 0xC435354B, 0x593AD43D, + 0x691C5CA7, 0xF413BDD1, 0x8872980A, 0x157D797C, 0x70B0D3BC, 0xEDBF32CA, 0x91DE1711, 0x0CD1F667, + 0x5A454291, 0xC74AA3E7, 0xBB2B863C, 0x2624674A, 0x43E9CD8A, 0xDEE62CFC, 0xA2870927, 0x3F88E851, +],[ + 0x00000000, 0xB9FBDBE8, 0xA886B191, 0x117D6A79, 0x8A7C6563, 0x3387BE8B, 0x22FAD4F2, 0x9B010F1A, + 0xCF89CC87, 0x7672176F, 0x670F7D16, 0xDEF4A6FE, 0x45F5A9E4, 0xFC0E720C, 0xED731875, 0x5488C39D, + 0x44629F4F, 0xFD9944A7, 0xECE42EDE, 0x551FF536, 0xCE1EFA2C, 0x77E521C4, 0x66984BBD, 0xDF639055, + 0x8BEB53C8, 0x32108820, 0x236DE259, 0x9A9639B1, 0x019736AB, 0xB86CED43, 0xA911873A, 0x10EA5CD2, + 0x88C53E9E, 0x313EE576, 0x20438F0F, 0x99B854E7, 0x02B95BFD, 0xBB428015, 0xAA3FEA6C, 0x13C43184, + 0x474CF219, 0xFEB729F1, 0xEFCA4388, 0x56319860, 0xCD30977A, 0x74CB4C92, 0x65B626EB, 0xDC4DFD03, + 0xCCA7A1D1, 0x755C7A39, 0x64211040, 0xDDDACBA8, 0x46DBC4B2, 0xFF201F5A, 0xEE5D7523, 0x57A6AECB, + 0x032E6D56, 0xBAD5B6BE, 0xABA8DCC7, 0x1253072F, 0x89520835, 0x30A9D3DD, 0x21D4B9A4, 0x982F624C, + 0xCAFB7B7D, 0x7300A095, 0x627DCAEC, 0xDB861104, 0x40871E1E, 0xF97CC5F6, 0xE801AF8F, 0x51FA7467, + 0x0572B7FA, 0xBC896C12, 0xADF4066B, 0x140FDD83, 0x8F0ED299, 0x36F50971, 0x27886308, 0x9E73B8E0, + 0x8E99E432, 0x37623FDA, 0x261F55A3, 0x9FE48E4B, 0x04E58151, 0xBD1E5AB9, 0xAC6330C0, 0x1598EB28, + 0x411028B5, 0xF8EBF35D, 0xE9969924, 0x506D42CC, 0xCB6C4DD6, 0x7297963E, 0x63EAFC47, 0xDA1127AF, + 0x423E45E3, 0xFBC59E0B, 0xEAB8F472, 0x53432F9A, 0xC8422080, 0x71B9FB68, 0x60C49111, 0xD93F4AF9, + 0x8DB78964, 0x344C528C, 0x253138F5, 0x9CCAE31D, 0x07CBEC07, 0xBE3037EF, 0xAF4D5D96, 0x16B6867E, + 0x065CDAAC, 0xBFA70144, 0xAEDA6B3D, 0x1721B0D5, 0x8C20BFCF, 0x35DB6427, 0x24A60E5E, 0x9D5DD5B6, + 0xC9D5162B, 0x702ECDC3, 0x6153A7BA, 0xD8A87C52, 0x43A97348, 0xFA52A8A0, 0xEB2FC2D9, 0x52D41931, + 0x4E87F0BB, 0xF77C2B53, 0xE601412A, 0x5FFA9AC2, 0xC4FB95D8, 0x7D004E30, 0x6C7D2449, 0xD586FFA1, + 0x810E3C3C, 0x38F5E7D4, 0x29888DAD, 0x90735645, 0x0B72595F, 0xB28982B7, 0xA3F4E8CE, 0x1A0F3326, + 0x0AE56FF4, 0xB31EB41C, 0xA263DE65, 0x1B98058D, 0x80990A97, 0x3962D17F, 0x281FBB06, 0x91E460EE, + 0xC56CA373, 0x7C97789B, 0x6DEA12E2, 0xD411C90A, 0x4F10C610, 0xF6EB1DF8, 0xE7967781, 0x5E6DAC69, + 0xC642CE25, 0x7FB915CD, 0x6EC47FB4, 0xD73FA45C, 0x4C3EAB46, 0xF5C570AE, 0xE4B81AD7, 0x5D43C13F, + 0x09CB02A2, 0xB030D94A, 0xA14DB333, 0x18B668DB, 0x83B767C1, 0x3A4CBC29, 0x2B31D650, 0x92CA0DB8, + 0x8220516A, 0x3BDB8A82, 0x2AA6E0FB, 0x935D3B13, 0x085C3409, 0xB1A7EFE1, 0xA0DA8598, 0x19215E70, + 0x4DA99DED, 0xF4524605, 0xE52F2C7C, 0x5CD4F794, 0xC7D5F88E, 0x7E2E2366, 0x6F53491F, 0xD6A892F7, + 0x847C8BC6, 0x3D87502E, 0x2CFA3A57, 0x9501E1BF, 0x0E00EEA5, 0xB7FB354D, 0xA6865F34, 0x1F7D84DC, + 0x4BF54741, 0xF20E9CA9, 0xE373F6D0, 0x5A882D38, 0xC1892222, 0x7872F9CA, 0x690F93B3, 0xD0F4485B, + 0xC01E1489, 0x79E5CF61, 0x6898A518, 0xD1637EF0, 0x4A6271EA, 0xF399AA02, 0xE2E4C07B, 0x5B1F1B93, + 0x0F97D80E, 0xB66C03E6, 0xA711699F, 0x1EEAB277, 0x85EBBD6D, 0x3C106685, 0x2D6D0CFC, 0x9496D714, + 0x0CB9B558, 0xB5426EB0, 0xA43F04C9, 0x1DC4DF21, 0x86C5D03B, 0x3F3E0BD3, 0x2E4361AA, 0x97B8BA42, + 0xC33079DF, 0x7ACBA237, 0x6BB6C84E, 0xD24D13A6, 0x494C1CBC, 0xF0B7C754, 0xE1CAAD2D, 0x583176C5, + 0x48DB2A17, 0xF120F1FF, 0xE05D9B86, 0x59A6406E, 0xC2A74F74, 0x7B5C949C, 0x6A21FEE5, 0xD3DA250D, + 0x8752E690, 0x3EA93D78, 0x2FD45701, 0x962F8CE9, 0x0D2E83F3, 0xB4D5581B, 0xA5A83262, 0x1C53E98A, +],[ + 0x00000000, 0xAE689191, 0x87A02563, 0x29C8B4F2, 0xD4314C87, 0x7A59DD16, 0x539169E4, 0xFDF9F875, + 0x73139F4F, 0xDD7B0EDE, 0xF4B3BA2C, 0x5ADB2BBD, 0xA722D3C8, 0x094A4259, 0x2082F6AB, 0x8EEA673A, + 0xE6273E9E, 0x484FAF0F, 0x61871BFD, 0xCFEF8A6C, 0x32167219, 0x9C7EE388, 0xB5B6577A, 0x1BDEC6EB, + 0x9534A1D1, 0x3B5C3040, 0x129484B2, 0xBCFC1523, 0x4105ED56, 0xEF6D7CC7, 0xC6A5C835, 0x68CD59A4, + 0x173F7B7D, 0xB957EAEC, 0x909F5E1E, 0x3EF7CF8F, 0xC30E37FA, 0x6D66A66B, 0x44AE1299, 0xEAC68308, + 0x642CE432, 0xCA4475A3, 0xE38CC151, 0x4DE450C0, 0xB01DA8B5, 0x1E753924, 0x37BD8DD6, 0x99D51C47, + 0xF11845E3, 0x5F70D472, 0x76B86080, 0xD8D0F111, 0x25290964, 0x8B4198F5, 0xA2892C07, 0x0CE1BD96, + 0x820BDAAC, 0x2C634B3D, 0x05ABFFCF, 0xABC36E5E, 0x563A962B, 0xF85207BA, 0xD19AB348, 0x7FF222D9, + 0x2E7EF6FA, 0x8016676B, 0xA9DED399, 0x07B64208, 0xFA4FBA7D, 0x54272BEC, 0x7DEF9F1E, 0xD3870E8F, + 0x5D6D69B5, 0xF305F824, 0xDACD4CD6, 0x74A5DD47, 0x895C2532, 0x2734B4A3, 0x0EFC0051, 0xA09491C0, + 0xC859C864, 0x663159F5, 0x4FF9ED07, 0xE1917C96, 0x1C6884E3, 0xB2001572, 0x9BC8A180, 0x35A03011, + 0xBB4A572B, 0x1522C6BA, 0x3CEA7248, 0x9282E3D9, 0x6F7B1BAC, 0xC1138A3D, 0xE8DB3ECF, 0x46B3AF5E, + 0x39418D87, 0x97291C16, 0xBEE1A8E4, 0x10893975, 0xED70C100, 0x43185091, 0x6AD0E463, 0xC4B875F2, + 0x4A5212C8, 0xE43A8359, 0xCDF237AB, 0x639AA63A, 0x9E635E4F, 0x300BCFDE, 0x19C37B2C, 0xB7ABEABD, + 0xDF66B319, 0x710E2288, 0x58C6967A, 0xF6AE07EB, 0x0B57FF9E, 0xA53F6E0F, 0x8CF7DAFD, 0x229F4B6C, + 0xAC752C56, 0x021DBDC7, 0x2BD50935, 0x85BD98A4, 0x784460D1, 0xD62CF140, 0xFFE445B2, 0x518CD423, + 0x5CFDEDF4, 0xF2957C65, 0xDB5DC897, 0x75355906, 0x88CCA173, 0x26A430E2, 0x0F6C8410, 0xA1041581, + 0x2FEE72BB, 0x8186E32A, 0xA84E57D8, 0x0626C649, 0xFBDF3E3C, 0x55B7AFAD, 0x7C7F1B5F, 0xD2178ACE, + 0xBADAD36A, 0x14B242FB, 0x3D7AF609, 0x93126798, 0x6EEB9FED, 0xC0830E7C, 0xE94BBA8E, 0x47232B1F, + 0xC9C94C25, 0x67A1DDB4, 0x4E696946, 0xE001F8D7, 0x1DF800A2, 0xB3909133, 0x9A5825C1, 0x3430B450, + 0x4BC29689, 0xE5AA0718, 0xCC62B3EA, 0x620A227B, 0x9FF3DA0E, 0x319B4B9F, 0x1853FF6D, 0xB63B6EFC, + 0x38D109C6, 0x96B99857, 0xBF712CA5, 0x1119BD34, 0xECE04541, 0x4288D4D0, 0x6B406022, 0xC528F1B3, + 0xADE5A817, 0x038D3986, 0x2A458D74, 0x842D1CE5, 0x79D4E490, 0xD7BC7501, 0xFE74C1F3, 0x501C5062, + 0xDEF63758, 0x709EA6C9, 0x5956123B, 0xF73E83AA, 0x0AC77BDF, 0xA4AFEA4E, 0x8D675EBC, 0x230FCF2D, + 0x72831B0E, 0xDCEB8A9F, 0xF5233E6D, 0x5B4BAFFC, 0xA6B25789, 0x08DAC618, 0x211272EA, 0x8F7AE37B, + 0x01908441, 0xAFF815D0, 0x8630A122, 0x285830B3, 0xD5A1C8C6, 0x7BC95957, 0x5201EDA5, 0xFC697C34, + 0x94A42590, 0x3ACCB401, 0x130400F3, 0xBD6C9162, 0x40956917, 0xEEFDF886, 0xC7354C74, 0x695DDDE5, + 0xE7B7BADF, 0x49DF2B4E, 0x60179FBC, 0xCE7F0E2D, 0x3386F658, 0x9DEE67C9, 0xB426D33B, 0x1A4E42AA, + 0x65BC6073, 0xCBD4F1E2, 0xE21C4510, 0x4C74D481, 0xB18D2CF4, 0x1FE5BD65, 0x362D0997, 0x98459806, + 0x16AFFF3C, 0xB8C76EAD, 0x910FDA5F, 0x3F674BCE, 0xC29EB3BB, 0x6CF6222A, 0x453E96D8, 0xEB560749, + 0x839B5EED, 0x2DF3CF7C, 0x043B7B8E, 0xAA53EA1F, 0x57AA126A, 0xF9C283FB, 0xD00A3709, 0x7E62A698, + 0xF088C1A2, 0x5EE05033, 0x7728E4C1, 0xD9407550, 0x24B98D25, 0x8AD11CB4, 0xA319A846, 0x0D7139D7, ]]