FixedDiv port to gcc
BUG=250
TEST=*Div*
R=ryanpetrie@google.com
Review URL: https://webrtc-codereview.appspot.com/1682005
git-svn-id: http://libyuv.googlecode.com/svn/trunk@733 16f28f9a-4ce2-e073-06de-1de4eb20be90
diff --git a/README.chromium b/README.chromium
index 40fcab1..992336f 100644
--- a/README.chromium
+++ b/README.chromium
@@ -1,6 +1,6 @@
Name: libyuv
URL: http://code.google.com/p/libyuv/
-Version: 732
+Version: 733
License: BSD
License File: LICENSE
diff --git a/include/libyuv/row.h b/include/libyuv/row.h
index 5c6f1d6..a836e7e 100644
--- a/include/libyuv/row.h
+++ b/include/libyuv/row.h
@@ -101,6 +101,7 @@
#define HAS_YUY2TOUV422ROW_SSE2
#define HAS_YUY2TOUVROW_SSE2
#define HAS_YUY2TOYROW_SSE2
+#define HAS_FIXEDDIV
// Effects
#define HAS_ARGBADDROW_SSE2
@@ -130,7 +131,6 @@
// TODO(fbarchard): Port to gcc.
#if !defined(LIBYUV_DISABLE_X86) && defined(_M_IX86) && defined(_MSC_VER)
#define HAS_ARGBCOLORTABLEROW_X86
-#define HAS_FIXEDDIV
// Visual C 2012 required for AVX2.
#if _MSC_VER >= 1700
#define HAS_ARGBSHUFFLEROW_AVX2
diff --git a/include/libyuv/version.h b/include/libyuv/version.h
index 7fa7e62..5cb26e2 100644
--- a/include/libyuv/version.h
+++ b/include/libyuv/version.h
@@ -11,6 +11,6 @@
#ifndef INCLUDE_LIBYUV_VERSION_H_ // NOLINT
#define INCLUDE_LIBYUV_VERSION_H_
-#define LIBYUV_VERSION 732
+#define LIBYUV_VERSION 733
#endif // INCLUDE_LIBYUV_VERSION_H_ NOLINT
diff --git a/source/row_common.cc b/source/row_common.cc
index 6a45f71..8878023 100644
--- a/source/row_common.cc
+++ b/source/row_common.cc
@@ -59,691 +59,699 @@
}
#endif // USE_BRANCHLESS
+// For generating reciprocal table.
+// for (int i = 0; i <= 4096; ++i) {
+// uint32 f = (i >= 1) ? (uint32)(4294967296.0f / (float)i + .5f) : 0;
+// printf("%uu, ", f);
+// if ((i % 6) == 5) {
+// printf("\n ");
+// }
+// }
// Fixed point 0.32 reciprocal table.
extern const uint32 kRecipTable[4097] = {
- 0, 0xffffffff, 2147483648, 1431655808, 1073741824, 858993472,
- 715827904, 613566784, 536870912, 477218592, 429496736, 390451584,
- 357913952, 330382112, 306783392, 286331168, 268435456, 252645136,
- 238609296, 226050912, 214748368, 204522256, 195225792, 186737712,
- 178956976, 171798688, 165191056, 159072864, 153391696, 148102320,
- 143165584, 138547328, 134217728, 130150528, 126322568, 122713352,
- 119304648, 116080200, 113025456, 110127368, 107374184, 104755296,
- 102261128, 99882960, 97612896, 95443720, 93368856, 91382280,
- 89478488, 87652392, 85899344, 84215048, 82595528, 81037120,
- 79536432, 78090312, 76695848, 75350304, 74051160, 72796056,
- 71582792, 70409296, 69273664, 68174088, 67108864, 66076420,
- 65075264, 64103988, 63161284, 62245904, 61356676, 60492496,
- 59652324, 58835168, 58040100, 57266232, 56512728, 55778796,
- 55063684, 54366676, 53687092, 53024288, 52377648, 51746592,
- 51130564, 50529028, 49941480, 49367440, 48806448, 48258060,
- 47721860, 47197444, 46684428, 46182444, 45691140, 45210184,
- 44739244, 44278012, 43826196, 43383508, 42949672, 42524428,
- 42107524, 41698712, 41297764, 40904452, 40518560, 40139880,
- 39768216, 39403368, 39045156, 38693400, 38347924, 38008560,
- 37675152, 37347540, 37025580, 36709124, 36398028, 36092164,
- 35791396, 35495596, 35204648, 34918432, 34636832, 34359740,
- 34087044, 33818640, 33554432, 33294320, 33038210, 32786010,
- 32537632, 32292988, 32051994, 31814572, 31580642, 31350126,
- 31122952, 30899046, 30678338, 30460760, 30246248, 30034736,
- 29826162, 29620464, 29417584, 29217464, 29020050, 28825284,
- 28633116, 28443492, 28256364, 28071682, 27889398, 27709466,
- 27531842, 27356480, 27183338, 27012372, 26843546, 26676816,
- 26512144, 26349492, 26188824, 26030104, 25873296, 25718368,
- 25565282, 25414008, 25264514, 25116768, 24970740, 24826400,
- 24683720, 24542670, 24403224, 24265352, 24129030, 23994230,
- 23860930, 23729102, 23598722, 23469766, 23342214, 23216040,
- 23091222, 22967740, 22845570, 22724694, 22605092, 22486740,
- 22369622, 22253716, 22139006, 22025474, 21913098, 21801864,
- 21691754, 21582750, 21474836, 21367996, 21262214, 21157474,
- 21053762, 20951060, 20849356, 20748634, 20648882, 20550082,
- 20452226, 20355296, 20259280, 20164166, 20069940, 19976592,
- 19884108, 19792476, 19701684, 19611722, 19522578, 19434242,
- 19346700, 19259944, 19173962, 19088744, 19004280, 18920560,
- 18837576, 18755316, 18673770, 18592932, 18512790, 18433336,
- 18354562, 18276456, 18199014, 18122224, 18046082, 17970574,
- 17895698, 17821442, 17747798, 17674762, 17602324, 17530478,
- 17459216, 17388532, 17318416, 17248864, 17179870, 17111424,
- 17043522, 16976156, 16909320, 16843010, 16777216, 16711936,
- 16647160, 16582886, 16519106, 16455814, 16393006, 16330674,
- 16268816, 16207424, 16146494, 16086020, 16025998, 15966422,
- 15907286, 15848588, 15790322, 15732482, 15675064, 15618064,
- 15561476, 15505298, 15449524, 15394148, 15339170, 15284582,
- 15230380, 15176564, 15123124, 15070062, 15017368, 14965044,
- 14913082, 14861480, 14810232, 14759338, 14708792, 14658592,
- 14608732, 14559212, 14510026, 14461170, 14412642, 14364440,
- 14316558, 14268994, 14221746, 14174810, 14128182, 14081860,
- 14035842, 13990122, 13944700, 13899572, 13854734, 13810184,
- 13765922, 13721940, 13678240, 13634818, 13591670, 13548794,
- 13506186, 13463848, 13421774, 13379960, 13338408, 13297112,
- 13256072, 13215284, 13174746, 13134458, 13094412, 13054612,
- 13015052, 12975732, 12936648, 12897800, 12859184, 12820798,
- 12782642, 12744710, 12707004, 12669520, 12632258, 12595212,
- 12558384, 12521772, 12485370, 12449182, 12413200, 12377428,
- 12341860, 12306498, 12271336, 12236374, 12201612, 12167046,
- 12132676, 12098500, 12064516, 12030722, 11997116, 11963698,
- 11930466, 11897416, 11864552, 11831866, 11799362, 11767034,
- 11734884, 11702908, 11671108, 11639478, 11608020, 11576732,
- 11545612, 11514658, 11483870, 11453246, 11422786, 11392486,
- 11362348, 11332368, 11302546, 11272880, 11243370, 11214014,
- 11184812, 11155760, 11126858, 11098108, 11069504, 11041048,
- 11012738, 10984572, 10956550, 10928670, 10900932, 10873336,
- 10845878, 10818558, 10791376, 10764330, 10737418, 10710642,
- 10683998, 10657488, 10631108, 10604858, 10578738, 10552746,
- 10526882, 10501144, 10475530, 10450042, 10424678, 10399438,
- 10374318, 10349320, 10324442, 10299682, 10275042, 10250520,
- 10226114, 10201824, 10177648, 10153588, 10129640, 10105806,
- 10082084, 10058472, 10034970, 10011580, 9988296, 9965122,
- 9942054, 9919094, 9896238, 9873488, 9850842, 9828300,
- 9805862, 9783526, 9761290, 9739156, 9717122, 9695186,
- 9673350, 9651612, 9629972, 9608428, 9586982, 9565630,
- 9544372, 9523210, 9502140, 9481164, 9460280, 9439490,
- 9418788, 9398178, 9377658, 9357228, 9336886, 9316632,
- 9296466, 9276388, 9256396, 9236490, 9216668, 9196932,
- 9177282, 9157714, 9138228, 9118828, 9099508, 9080270,
- 9061112, 9042036, 9023042, 9004124, 8985288, 8966530,
- 8947850, 8929246, 8910722, 8892272, 8873900, 8855604,
- 8837382, 8819236, 8801162, 8783164, 8765240, 8747388,
- 8729608, 8711902, 8694266, 8676702, 8659208, 8641786,
- 8624432, 8607150, 8589936, 8572790, 8555712, 8538702,
- 8521762, 8504886, 8488078, 8471336, 8454660, 8438050,
- 8421506, 8405024, 8388608, 8372256, 8355968, 8339743,
- 8323580, 8307481, 8291443, 8275467, 8259553, 8243699,
- 8227907, 8212175, 8196503, 8180890, 8165337, 8149843,
- 8134408, 8119031, 8103712, 8088451, 8073247, 8058100,
- 8043010, 8027977, 8012999, 7998077, 7983211, 7968400,
- 7953643, 7938942, 7924294, 7909701, 7895161, 7880674,
- 7866241, 7851860, 7837532, 7823256, 7809032, 7794859,
- 7780738, 7766668, 7752649, 7738680, 7724762, 7710893,
- 7697074, 7683305, 7669585, 7655913, 7642291, 7628717,
- 7615190, 7601712, 7588282, 7574898, 7561562, 7548273,
- 7535031, 7521834, 7508684, 7495580, 7482522, 7469509,
- 7456541, 7443618, 7430740, 7417906, 7405116, 7392371,
- 7379669, 7367011, 7354396, 7341825, 7329296, 7316810,
- 7304366, 7291965, 7279606, 7267288, 7255013, 7242778,
- 7230585, 7218433, 7206321, 7194250, 7182220, 7170229,
- 7158279, 7146368, 7134497, 7122666, 7110873, 7099120,
- 7087405, 7075729, 7064091, 7052492, 7040930, 7029407,
- 7017921, 7006472, 6995061, 6983687, 6972350, 6961049,
- 6949786, 6938558, 6927367, 6916212, 6905092, 6894009,
- 6882961, 6871948, 6860970, 6850028, 6839120, 6828247,
- 6817409, 6806605, 6795835, 6785099, 6774397, 6763728,
- 6753093, 6742492, 6731924, 6721389, 6710887, 6700417,
- 6689980, 6679576, 6669204, 6658864, 6648556, 6638280,
- 6628036, 6617824, 6607642, 6597492, 6587373, 6577286,
- 6567229, 6557202, 6547206, 6537241, 6527306, 6517401,
- 6507526, 6497681, 6487866, 6478081, 6468324, 6458598,
- 6448900, 6439232, 6429592, 6419981, 6410399, 6400846,
- 6391321, 6381824, 6372355, 6362915, 6353502, 6344117,
- 6334760, 6325431, 6316129, 6306854, 6297606, 6288386,
- 6279192, 6270025, 6260886, 6251772, 6242685, 6233625,
- 6224591, 6215582, 6206600, 6197644, 6188714, 6179809,
- 6170930, 6162077, 6153249, 6144446, 6135668, 6126915,
- 6118187, 6109484, 6100806, 6092152, 6083523, 6074919,
- 6066338, 6057782, 6049250, 6040742, 6032258, 6023797,
- 6015361, 6006948, 5998558, 5990192, 5981849, 5973529,
- 5965233, 5956959, 5948708, 5940481, 5932276, 5924093,
- 5915933, 5907796, 5899681, 5891588, 5883517, 5875469,
- 5867442, 5859437, 5851454, 5843493, 5835554, 5827636,
- 5819739, 5811864, 5804010, 5796177, 5788366, 5780575,
- 5772806, 5765057, 5757329, 5749622, 5741935, 5734269,
- 5726623, 5718998, 5711393, 5703808, 5696243, 5688699,
- 5681174, 5673669, 5666184, 5658719, 5651273, 5643847,
- 5636440, 5629053, 5621685, 5614337, 5607007, 5599697,
- 5592406, 5585133, 5577880, 5570645, 5563429, 5556232,
- 5549054, 5541894, 5534752, 5527629, 5520524, 5513437,
- 5506369, 5499318, 5492286, 5485271, 5478275, 5471296,
- 5464335, 5457392, 5450466, 5443558, 5436668, 5429795,
- 5422939, 5416100, 5409279, 5402475, 5395688, 5388918,
- 5382165, 5375429, 5368709, 5362007, 5355321, 5348652,
- 5341999, 5335363, 5328744, 5322141, 5315554, 5308983,
- 5302429, 5295891, 5289369, 5282863, 5276373, 5269899,
- 5263441, 5256998, 5250572, 5244161, 5237765, 5231386,
- 5225021, 5218673, 5212339, 5206021, 5199719, 5193431,
- 5187159, 5180902, 5174660, 5168433, 5162221, 5156023,
- 5149841, 5143674, 5137521, 5131383, 5125260, 5119151,
- 5113057, 5106977, 5100912, 5094861, 5088824, 5082802,
- 5076794, 5070800, 5064820, 5058855, 5052903, 5046965,
- 5041042, 5035132, 5029236, 5023354, 5017485, 5011631,
- 5005790, 4999962, 4994148, 4988348, 4982561, 4976787,
- 4971027, 4965280, 4959547, 4953826, 4948119, 4942425,
- 4936744, 4931076, 4925421, 4919780, 4914150, 4908534,
- 4902931, 4897340, 4891763, 4886197, 4880645, 4875105,
- 4869578, 4864063, 4858561, 4853071, 4847593, 4842128,
- 4836675, 4831235, 4825806, 4820390, 4814986, 4809594,
- 4804214, 4798846, 4793491, 4788147, 4782815, 4777494,
- 4772186, 4766890, 4761605, 4756332, 4751070, 4745820,
- 4740582, 4735356, 4730140, 4724937, 4719745, 4714564,
- 4709394, 4704236, 4699089, 4693954, 4688829, 4683716,
- 4678614, 4673523, 4668443, 4663374, 4658316, 4653269,
- 4648233, 4643208, 4638194, 4633190, 4628198, 4623216,
- 4618245, 4613284, 4608334, 4603395, 4598466, 4593548,
- 4588641, 4583743, 4578857, 4573980, 4569114, 4564259,
- 4559414, 4554579, 4549754, 4544939, 4540135, 4535341,
- 4530556, 4525782, 4521018, 4516264, 4511521, 4506786,
- 4502062, 4497348, 4492644, 4487949, 4483265, 4478590,
- 4473925, 4469269, 4464623, 4459987, 4455361, 4450744,
- 4446136, 4441538, 4436950, 4432371, 4427802, 4423242,
- 4418691, 4414150, 4409618, 4405095, 4400581, 4396077,
- 4391582, 4387097, 4382620, 4378152, 4373694, 4369245,
- 4364804, 4360373, 4355951, 4351538, 4347133, 4342738,
- 4338351, 4333973, 4329604, 4325244, 4320893, 4316550,
- 4312216, 4307891, 4303575, 4299267, 4294968, 4290677,
- 4286395, 4282121, 4277856, 4273600, 4269351, 4265112,
- 4260881, 4256658, 4252443, 4248237, 4244039, 4239850,
- 4235668, 4231495, 4227330, 4223174, 4219025, 4214885,
- 4210753, 4206628, 4202512, 4198404, 4194304, 4190212,
- 4186128, 4182052, 4177984, 4173924, 4169871, 4165827,
- 4161790, 4157761, 4153740, 4149727, 4145721, 4141724,
- 4137734, 4133751, 4129776, 4125809, 4121850, 4117898,
- 4113953, 4110017, 4106087, 4102166, 4098251, 4094345,
- 4090445, 4086553, 4082669, 4078791, 4074922, 4071059,
- 4067204, 4063356, 4059516, 4055682, 4051856, 4048037,
- 4044225, 4040421, 4036624, 4032833, 4029050, 4025274,
- 4021505, 4017743, 4013988, 4010240, 4006499, 4002766,
- 3999039, 3995319, 3991605, 3987899, 3984200, 3980507,
- 3976822, 3973143, 3969471, 3965806, 3962147, 3958495,
- 3954850, 3951212, 3947580, 3943955, 3940337, 3936725,
- 3933120, 3929522, 3925930, 3922345, 3918766, 3915194,
- 3911628, 3908069, 3904516, 3900970, 3897430, 3893896,
- 3890369, 3886848, 3883334, 3879826, 3876324, 3872829,
- 3869340, 3865857, 3862381, 3858911, 3855447, 3851989,
- 3848537, 3845092, 3841652, 3838219, 3834792, 3831371,
- 3827957, 3824548, 3821145, 3817749, 3814358, 3810974,
- 3807595, 3804223, 3800856, 3797496, 3794141, 3790792,
- 3787449, 3784112, 3780781, 3777456, 3774137, 3770823,
- 3767515, 3764213, 3760917, 3757627, 3754342, 3751063,
- 3747790, 3744523, 3741261, 3738005, 3734754, 3731510,
- 3728270, 3725037, 3721809, 3718587, 3715370, 3712159,
- 3708953, 3705753, 3702558, 3699369, 3696185, 3693007,
- 3689835, 3686667, 3683506, 3680349, 3677198, 3674053,
- 3670912, 3667777, 3664648, 3661524, 3658405, 3655291,
- 3652183, 3649080, 3645983, 3642890, 3639803, 3636721,
- 3633644, 3630573, 3627506, 3624445, 3621389, 3618338,
- 3615292, 3612252, 3609216, 3606186, 3603161, 3600140,
- 3597125, 3594115, 3591110, 3588110, 3585115, 3582125,
- 3579140, 3576159, 3573184, 3570214, 3567249, 3564288,
- 3561333, 3558382, 3555437, 3552496, 3549560, 3546629,
- 3543703, 3540781, 3537864, 3534953, 3532046, 3529143,
- 3526246, 3523353, 3520465, 3517582, 3514703, 3511829,
- 3508960, 3506096, 3503236, 3500381, 3497530, 3494685,
- 3491843, 3489007, 3486175, 3483347, 3480525, 3477706,
- 3474893, 3472084, 3469279, 3466479, 3463683, 3460892,
- 3458106, 3455324, 3452546, 3449773, 3447004, 3444240,
- 3441480, 3438725, 3435974, 3433227, 3430485, 3427747,
- 3425014, 3422285, 3419560, 3416840, 3414124, 3411412,
- 3408704, 3406001, 3403302, 3400608, 3397917, 3395231,
- 3392549, 3389872, 3387198, 3384529, 3381864, 3379203,
- 3376547, 3373894, 3371246, 3368602, 3365962, 3363326,
- 3360694, 3358067, 3355443, 3352824, 3350209, 3347597,
- 3344990, 3342387, 3339788, 3337193, 3334602, 3332015,
- 3329432, 3326853, 3324278, 3321707, 3319140, 3316577,
- 3314018, 3311463, 3308912, 3306364, 3303821, 3301282,
- 3298746, 3296214, 3293687, 3291163, 3288643, 3286127,
- 3283614, 3281106, 3278601, 3276100, 3273603, 3271110,
- 3268621, 3266135, 3263653, 3261175, 3258701, 3256230,
- 3253763, 3251300, 3248841, 3246385, 3243933, 3241485,
- 3239040, 3236599, 3234162, 3231729, 3229299, 3226873,
- 3224450, 3222031, 3219616, 3217204, 3214796, 3212392,
- 3209991, 3207593, 3205200, 3202809, 3200423, 3198040,
- 3195660, 3193284, 3190912, 3188543, 3186178, 3183816,
- 3181457, 3179102, 3176751, 3174403, 3172059, 3169718,
- 3167380, 3165046, 3162715, 3160388, 3158064, 3155744,
- 3153427, 3151113, 3148803, 3146496, 3144193, 3141893,
- 3139596, 3137303, 3135013, 3132726, 3130443, 3128163,
- 3125886, 3123613, 3121343, 3119076, 3116812, 3114552,
- 3112295, 3110042, 3107791, 3105544, 3103300, 3101060,
- 3098822, 3096588, 3094357, 3092129, 3089905, 3087683,
- 3085465, 3083250, 3081038, 3078830, 3076624, 3074422,
- 3072223, 3070027, 3067834, 3065644, 3063458, 3061274,
- 3059094, 3056916, 3054742, 3052571, 3050403, 3048238,
- 3046076, 3043917, 3041762, 3039609, 3037459, 3035313,
- 3033169, 3031029, 3028891, 3026756, 3024625, 3022496,
- 3020371, 3018248, 3016129, 3014012, 3011899, 3009788,
- 3007680, 3005576, 3003474, 3001375, 2999279, 2997186,
- 2995096, 2993009, 2990924, 2988843, 2986765, 2984689,
- 2982616, 2980546, 2978480, 2976415, 2974354, 2972296,
- 2970240, 2968188, 2966138, 2964091, 2962047, 2960005,
- 2957967, 2955931, 2953898, 2951868, 2949840, 2947816,
- 2945794, 2943775, 2941759, 2939745, 2937734, 2935726,
- 2933721, 2931718, 2929719, 2927722, 2925727, 2923736,
- 2921747, 2919760, 2917777, 2915796, 2913818, 2911842,
- 2909870, 2907899, 2905932, 2903967, 2902005, 2900046,
- 2898089, 2896135, 2894183, 2892234, 2890288, 2888344,
- 2886403, 2884464, 2882529, 2880595, 2878665, 2876736,
- 2874811, 2872888, 2870968, 2869050, 2867135, 2865222,
- 2863312, 2861404, 2859499, 2857596, 2855696, 2853799,
- 2851904, 2850012, 2848122, 2846234, 2844349, 2842467,
- 2840587, 2838710, 2836835, 2834962, 2833092, 2831224,
- 2829359, 2827497, 2825637, 2823779, 2821923, 2820071,
- 2818220, 2816372, 2814527, 2812683, 2810843, 2809004,
- 2807168, 2805335, 2803504, 2801675, 2799848, 2798024,
- 2796203, 2794384, 2792567, 2790752, 2788940, 2787130,
- 2785323, 2783517, 2781715, 2779914, 2778116, 2776320,
- 2774527, 2772736, 2770947, 2769160, 2767376, 2765594,
- 2763814, 2762037, 2760262, 2758489, 2756719, 2754950,
- 2753184, 2751421, 2749659, 2747900, 2746143, 2744388,
- 2742636, 2740885, 2739137, 2737392, 2735648, 2733907,
- 2732168, 2730431, 2728696, 2726963, 2725233, 2723505,
- 2721779, 2720055, 2718334, 2716614, 2714897, 2713182,
- 2711469, 2709759, 2708050, 2706344, 2704639, 2702937,
- 2701237, 2699540, 2697844, 2696150, 2694459, 2692770,
- 2691082, 2689397, 2687714, 2686033, 2684355, 2682678,
- 2681003, 2679331, 2677661, 2675992, 2674326, 2672662,
- 2671000, 2669340, 2667682, 2666026, 2664372, 2662720,
- 2661070, 2659423, 2657777, 2656133, 2654492, 2652852,
- 2651215, 2649579, 2647945, 2646314, 2644684, 2643057,
- 2641431, 2639808, 2638186, 2636567, 2634949, 2633334,
- 2631720, 2630109, 2628499, 2626891, 2625286, 2623682,
- 2622080, 2620480, 2618883, 2617287, 2615693, 2614101,
- 2612511, 2610922, 2609336, 2607752, 2606170, 2604589,
- 2603011, 2601434, 2599859, 2598286, 2596716, 2595147,
- 2593579, 2592014, 2590451, 2588889, 2587330, 2585772,
- 2584216, 2582662, 2581110, 2579560, 2578012, 2576465,
- 2574921, 2573378, 2571837, 2570298, 2568760, 2567225,
- 2565691, 2564160, 2562630, 2561102, 2559575, 2558051,
- 2556528, 2555007, 2553488, 2551971, 2550456, 2548942,
- 2547430, 2545920, 2544412, 2542906, 2541401, 2539898,
- 2538397, 2536898, 2535400, 2533904, 2532410, 2530918,
- 2529427, 2527938, 2526451, 2524966, 2523483, 2522001,
- 2520521, 2519043, 2517566, 2516091, 2514618, 2513147,
- 2511677, 2510209, 2508743, 2507278, 2505815, 2504354,
- 2502895, 2501437, 2499981, 2498527, 2497074, 2495623,
- 2494174, 2492726, 2491280, 2489836, 2488394, 2486953,
- 2485514, 2484076, 2482640, 2481206, 2479773, 2478342,
- 2476913, 2475486, 2474060, 2472635, 2471213, 2469792,
- 2468372, 2466954, 2465538, 2464124, 2462711, 2461299,
- 2459890, 2458482, 2457075, 2455670, 2454267, 2452866,
- 2451465, 2450067, 2448670, 2447275, 2445881, 2444489,
- 2443099, 2441710, 2440322, 2438937, 2437553, 2436170,
- 2434789, 2433409, 2432031, 2430655, 2429280, 2427907,
- 2426535, 2425165, 2423797, 2422430, 2421064, 2419700,
- 2418338, 2416977, 2415617, 2414259, 2412903, 2411548,
- 2410195, 2408843, 2407493, 2406144, 2404797, 2403451,
- 2402107, 2400764, 2399423, 2398083, 2396745, 2395409,
- 2394073, 2392740, 2391407, 2390077, 2388747, 2387419,
- 2386093, 2384768, 2383445, 2382123, 2380802, 2379483,
- 2378166, 2376850, 2375535, 2374222, 2372910, 2371600,
- 2370291, 2368984, 2367678, 2366373, 2365070, 2363769,
- 2362468, 2361170, 2359872, 2358576, 2357282, 2355989,
- 2354697, 2353407, 2352118, 2350831, 2349545, 2348260,
- 2346977, 2345695, 2344415, 2343136, 2341858, 2340582,
- 2339307, 2338033, 2336761, 2335491, 2334221, 2332954,
- 2331687, 2330422, 2329158, 2327896, 2326635, 2325375,
- 2324117, 2322860, 2321604, 2320350, 2319097, 2317845,
- 2316595, 2315346, 2314099, 2312853, 2311608, 2310364,
- 2309122, 2307882, 2306642, 2305404, 2304167, 2302932,
- 2301697, 2300465, 2299233, 2298003, 2296774, 2295547,
- 2294320, 2293095, 2291872, 2290649, 2289428, 2288209,
- 2286990, 2285773, 2284557, 2283343, 2282129, 2280917,
- 2279707, 2278497, 2277289, 2276082, 2274877, 2273673,
- 2272470, 2271268, 2270067, 2268868, 2267670, 2266474,
- 2265278, 2264084, 2262891, 2261700, 2260509, 2259320,
- 2258132, 2256946, 2255760, 2254576, 2253393, 2252212,
- 2251031, 2249852, 2248674, 2247497, 2246322, 2245148,
- 2243975, 2242803, 2241632, 2240463, 2239295, 2238128,
- 2236962, 2235798, 2234635, 2233472, 2232312, 2231152,
- 2229994, 2228836, 2227680, 2226525, 2225372, 2224219,
- 2223068, 2221918, 2220769, 2219621, 2218475, 2217330,
- 2216186, 2215043, 2213901, 2212760, 2211621, 2210483,
- 2209345, 2208210, 2207075, 2205941, 2204809, 2203678,
- 2202547, 2201419, 2200291, 2199164, 2198039, 2196914,
- 2195791, 2194669, 2193548, 2192429, 2191310, 2190193,
- 2189076, 2187961, 2186847, 2185734, 2184622, 2183512,
- 2182402, 2181294, 2180187, 2179080, 2177975, 2176872,
- 2175769, 2174667, 2173567, 2172467, 2171369, 2170272,
- 2169176, 2168081, 2166987, 2165894, 2164802, 2163712,
- 2162622, 2161534, 2160446, 2159360, 2158275, 2157191,
- 2156108, 2155026, 2153946, 2152866, 2151787, 2150710,
- 2149633, 2148558, 2147484, 2146411, 2145338, 2144267,
- 2143197, 2142128, 2141061, 2139994, 2138928, 2137863,
- 2136800, 2135737, 2134676, 2133615, 2132556, 2131498,
- 2130440, 2129384, 2128329, 2127275, 2126222, 2125169,
- 2124118, 2123068, 2122020, 2120972, 2119925, 2118879,
- 2117834, 2116790, 2115748, 2114706, 2113665, 2112625,
- 2111587, 2110549, 2109513, 2108477, 2107442, 2106409,
- 2105376, 2104345, 2103314, 2102285, 2101256, 2100229,
- 2099202, 2098177, 2097152, 2096129, 2095106, 2094085,
- 2093064, 2092045, 2091026, 2090008, 2088992, 2087976,
- 2086962, 2085948, 2084936, 2083924, 2082913, 2081904,
- 2080895, 2079887, 2078881, 2077875, 2076870, 2075866,
- 2074863, 2073862, 2072861, 2071861, 2070862, 2069864,
- 2068867, 2067871, 2066876, 2065881, 2064888, 2063896,
- 2062905, 2061914, 2060925, 2059936, 2058949, 2057962,
- 2056977, 2055992, 2055008, 2054026, 2053044, 2052063,
- 2051083, 2050104, 2049126, 2048149, 2047172, 2046197,
- 2045223, 2044249, 2043277, 2042305, 2041334, 2040365,
- 2039396, 2038428, 2037461, 2036495, 2035530, 2034565,
- 2033602, 2032640, 2031678, 2030717, 2029758, 2028799,
- 2027841, 2026884, 2025928, 2024973, 2024019, 2023065,
- 2022113, 2021161, 2020210, 2019261, 2018312, 2017364,
- 2016417, 2015470, 2014525, 2013581, 2012637, 2011694,
- 2010753, 2009812, 2008872, 2007932, 2006994, 2006057,
- 2005120, 2004185, 2003250, 2002316, 2001383, 2000451,
- 1999519, 1998589, 1997659, 1996731, 1995803, 1994876,
- 1993950, 1993024, 1992100, 1991176, 1990254, 1989332,
- 1988411, 1987491, 1986571, 1985653, 1984735, 1983819,
- 1982903, 1981988, 1981074, 1980160, 1979248, 1978336,
- 1977425, 1976515, 1975606, 1974698, 1973790, 1972884,
- 1971978, 1971073, 1970169, 1969265, 1968363, 1967461,
- 1966560, 1965660, 1964761, 1963863, 1962965, 1962068,
- 1961172, 1960277, 1959383, 1958489, 1957597, 1956705,
- 1955814, 1954924, 1954034, 1953146, 1952258, 1951371,
- 1950485, 1949599, 1948715, 1947831, 1946948, 1946066,
- 1945185, 1944304, 1943424, 1942545, 1941667, 1940790,
- 1939913, 1939037, 1938162, 1937288, 1936415, 1935542,
- 1934670, 1933799, 1932929, 1932059, 1931190, 1930322,
- 1929455, 1928589, 1927723, 1926858, 1925994, 1925131,
- 1924269, 1923407, 1922546, 1921686, 1920826, 1919968,
- 1919110, 1918253, 1917396, 1916541, 1915686, 1914832,
- 1913978, 1913126, 1912274, 1911423, 1910573, 1909723,
- 1908874, 1908026, 1907179, 1906333, 1905487, 1904642,
- 1903798, 1902954, 1902111, 1901269, 1900428, 1899588,
- 1898748, 1897909, 1897070, 1896233, 1895396, 1894560,
- 1893725, 1892890, 1892056, 1891223, 1890391, 1889559,
- 1888728, 1887898, 1887068, 1886240, 1885412, 1884584,
- 1883758, 1882932, 1882107, 1881282, 1880459, 1879636,
- 1878813, 1877992, 1877171, 1876351, 1875532, 1874713,
- 1873895, 1873078, 1872261, 1871446, 1870630, 1869816,
- 1869002, 1868189, 1867377, 1866566, 1865755, 1864945,
- 1864135, 1863326, 1862518, 1861711, 1860904, 1860099,
- 1859293, 1858489, 1857685, 1856882, 1856079, 1855278,
- 1854476, 1853676, 1852876, 1852077, 1851279, 1850481,
- 1849685, 1848888, 1848093, 1847298, 1846504, 1845710,
- 1844917, 1844125, 1843334, 1842543, 1841753, 1840963,
- 1840175, 1839386, 1838599, 1837812, 1837026, 1836241,
- 1835456, 1834672, 1833889, 1833106, 1832324, 1831543,
- 1830762, 1829982, 1829202, 1828424, 1827646, 1826868,
- 1826092, 1825316, 1824540, 1823765, 1822991, 1822218,
- 1821445, 1820673, 1819901, 1819131, 1818360, 1817591,
- 1816822, 1816054, 1815286, 1814519, 1813753, 1812988,
- 1812223, 1811458, 1810695, 1809931, 1809169, 1808407,
- 1807646, 1806886, 1806126, 1805367, 1804608, 1803850,
- 1803093, 1802336, 1801580, 1800825, 1800070, 1799316,
- 1798563, 1797810, 1797058, 1796306, 1795555, 1794805,
- 1794055, 1793306, 1792557, 1791810, 1791062, 1790316,
- 1789570, 1788824, 1788080, 1787336, 1786592, 1785849,
- 1785107, 1784365, 1783624, 1782884, 1782144, 1781405,
- 1780666, 1779928, 1779191, 1778454, 1777718, 1776983,
- 1776248, 1775514, 1774780, 1774047, 1773314, 1772583,
- 1771851, 1771121, 1770391, 1769661, 1768932, 1768204,
- 1767476, 1766749, 1766023, 1765297, 1764572, 1763847,
- 1763123, 1762399, 1761677, 1760954, 1760233, 1759511,
- 1758791, 1758071, 1757352, 1756633, 1755915, 1755197,
- 1754480, 1753764, 1753048, 1752333, 1751618, 1750904,
- 1750190, 1749478, 1748765, 1748054, 1747342, 1746632,
- 1745922, 1745212, 1744503, 1743795, 1743087, 1742380,
- 1741674, 1740968, 1740262, 1739557, 1738853, 1738150,
- 1737446, 1736744, 1736042, 1735340, 1734640, 1733939,
- 1733239, 1732540, 1731842, 1731144, 1730446, 1729749,
- 1729053, 1728357, 1727662, 1726967, 1726273, 1725580,
- 1724887, 1724194, 1723502, 1722811, 1722120, 1721430,
- 1720740, 1720051, 1719362, 1718674, 1717987, 1717300,
- 1716614, 1715928, 1715243, 1714558, 1713874, 1713190,
- 1712507, 1711824, 1711142, 1710461, 1709780, 1709100,
- 1708420, 1707741, 1707062, 1706384, 1705706, 1705029,
- 1704352, 1703676, 1703001, 1702326, 1701651, 1700977,
- 1700304, 1699631, 1698959, 1698287, 1697616, 1696945,
- 1696275, 1695605, 1694936, 1694267, 1693599, 1692932,
- 1692265, 1691598, 1690932, 1690267, 1689602, 1688937,
- 1688273, 1687610, 1686947, 1686285, 1685623, 1684962,
- 1684301, 1683641, 1682981, 1682322, 1681663, 1681005,
- 1680347, 1679690, 1679033, 1678377, 1677722, 1677067,
- 1676412, 1675758, 1675104, 1674451, 1673799, 1673147,
- 1672495, 1671844, 1671194, 1670544, 1669894, 1669245,
- 1668597, 1667949, 1667301, 1666654, 1666008, 1665362,
- 1664716, 1664071, 1663427, 1662783, 1662139, 1661496,
- 1660854, 1660212, 1659570, 1658929, 1658289, 1657649,
- 1657009, 1656370, 1655731, 1655093, 1654456, 1653819,
- 1653182, 1652546, 1651911, 1651275, 1650641, 1650007,
- 1649373, 1648740, 1648107, 1647475, 1646843, 1646212,
- 1645581, 1644951, 1644321, 1643692, 1643063, 1642435,
- 1641807, 1641180, 1640553, 1639926, 1639301, 1638675,
- 1638050, 1637426, 1636802, 1636178, 1635555, 1634932,
- 1634310, 1633689, 1633067, 1632447, 1631827, 1631207,
- 1630587, 1629969, 1629350, 1628732, 1628115, 1627498,
- 1626882, 1626266, 1625650, 1625035, 1624420, 1623806,
- 1623193, 1622579, 1621967, 1621354, 1620742, 1620131,
- 1619520, 1618910, 1618300, 1617690, 1617081, 1616473,
- 1615864, 1615257, 1614649, 1614043, 1613436, 1612830,
- 1612225, 1611620, 1611016, 1610411, 1609808, 1609205,
- 1608602, 1608000, 1607398, 1606797, 1606196, 1605595,
- 1604995, 1604396, 1603797, 1603198, 1602600, 1602002,
- 1601405, 1600808, 1600211, 1599615, 1599020, 1598425,
- 1597830, 1597236, 1596642, 1596049, 1595456, 1594864,
- 1594272, 1593680, 1593089, 1592498, 1591908, 1591318,
- 1590729, 1590140, 1589551, 1588963, 1588376, 1587788,
- 1587202, 1586615, 1586029, 1585444, 1584859, 1584274,
- 1583690, 1583106, 1582523, 1581940, 1581358, 1580776,
- 1580194, 1579613, 1579032, 1578452, 1577872, 1577292,
- 1576713, 1576135, 1575557, 1574979, 1574402, 1573825,
- 1573248, 1572672, 1572096, 1571521, 1570946, 1570372,
- 1569798, 1569225, 1568651, 1568079, 1567506, 1566935,
- 1566363, 1565792, 1565221, 1564651, 1564081, 1563512,
- 1562943, 1562374, 1561806, 1561239, 1560671, 1560104,
- 1559538, 1558972, 1558406, 1557841, 1557276, 1556712,
- 1556148, 1555584, 1555021, 1554458, 1553896, 1553334,
- 1552772, 1552211, 1551650, 1551090, 1550530, 1549970,
- 1549411, 1548852, 1548294, 1547736, 1547178, 1546621,
- 1546065, 1545508, 1544952, 1544397, 1543842, 1543287,
- 1542733, 1542179, 1541625, 1541072, 1540519, 1539967,
- 1539415, 1538863, 1538312, 1537761, 1537211, 1536661,
- 1536111, 1535562, 1535013, 1534465, 1533917, 1533369,
- 1532822, 1532275, 1531729, 1531183, 1530637, 1530092,
- 1529547, 1529002, 1528458, 1527914, 1527371, 1526828,
- 1526286, 1525743, 1525202, 1524660, 1524119, 1523578,
- 1523038, 1522498, 1521959, 1521420, 1520881, 1520342,
- 1519804, 1519267, 1518730, 1518193, 1517656, 1517120,
- 1516585, 1516049, 1515514, 1514980, 1514446, 1513912,
- 1513378, 1512845, 1512312, 1511780, 1511248, 1510717,
- 1510185, 1509655, 1509124, 1508594, 1508064, 1507535,
- 1507006, 1506478, 1505949, 1505421, 1504894, 1504367,
- 1503840, 1503314, 1502788, 1502262, 1501737, 1501212,
- 1500687, 1500163, 1499639, 1499116, 1498593, 1498070,
- 1497548, 1497026, 1496504, 1495983, 1495462, 1494942,
- 1494422, 1493902, 1493382, 1492863, 1492345, 1491826,
- 1491308, 1490791, 1490273, 1489756, 1489240, 1488724,
- 1488208, 1487692, 1487177, 1486662, 1486148, 1485634,
- 1485120, 1484607, 1484094, 1483581, 1483069, 1482557,
- 1482045, 1481534, 1481023, 1480513, 1480003, 1479493,
- 1478983, 1478474, 1477965, 1477457, 1476949, 1476441,
- 1475934, 1475427, 1474920, 1474414, 1473908, 1473402,
- 1472897, 1472392, 1471887, 1471383, 1470879, 1470376,
- 1469873, 1469370, 1468867, 1468365, 1467863, 1467362,
- 1466860, 1466360, 1465859, 1465359, 1464859, 1464360,
- 1463861, 1463362, 1462864, 1462366, 1461868, 1461370,
- 1460873, 1460377, 1459880, 1459384, 1458888, 1458393,
- 1457898, 1457403, 1456909, 1456415, 1455921, 1455428,
- 1454935, 1454442, 1453950, 1453458, 1452966, 1452475,
- 1451984, 1451493, 1451003, 1450512, 1450023, 1449533,
- 1449044, 1448556, 1448067, 1447579, 1447091, 1446604,
- 1446117, 1445630, 1445144, 1444658, 1444172, 1443687,
- 1443201, 1442717, 1442232, 1441748, 1441264, 1440781,
- 1440298, 1439815, 1439332, 1438850, 1438368, 1437887,
- 1437405, 1436925, 1436444, 1435964, 1435484, 1435004,
- 1434525, 1434046, 1433567, 1433089, 1432611, 1432133,
- 1431656, 1431179, 1430702, 1430226, 1429749, 1429274,
- 1428798, 1428323, 1427848, 1427374, 1426899, 1426426,
- 1425952, 1425479, 1425006, 1424533, 1424061, 1423589,
- 1423117, 1422646, 1422175, 1421704, 1421233, 1420763,
- 1420293, 1419824, 1419355, 1418886, 1418417, 1417949,
- 1417481, 1417013, 1416546, 1416079, 1415612, 1415146,
- 1414680, 1414214, 1413748, 1413283, 1412818, 1412354,
- 1411889, 1411425, 1410962, 1410498, 1410035, 1409573,
- 1409110, 1408648, 1408186, 1407725, 1407263, 1406802,
- 1406342, 1405881, 1405421, 1404962, 1404502, 1404043,
- 1403584, 1403126, 1402667, 1402209, 1401752, 1401294,
- 1400837, 1400381, 1399924, 1399468, 1399012, 1398557,
- 1398101, 1397646, 1397192, 1396737, 1396283, 1395830,
- 1395376, 1394923, 1394470, 1394017, 1393565, 1393113,
- 1392661, 1392210, 1391759, 1391308, 1390857, 1390407,
- 1389957, 1389507, 1389058, 1388609, 1388160, 1387712,
- 1387263, 1386815, 1386368, 1385920, 1385473, 1385027,
- 1384580, 1384134, 1383688, 1383242, 1382797, 1382352,
- 1381907, 1381463, 1381018, 1380575, 1380131, 1379688,
- 1379245, 1378802, 1378359, 1377917, 1377475, 1377034,
- 1376592, 1376151, 1375710, 1375270, 1374830, 1374390,
- 1373950, 1373511, 1373071, 1372633, 1372194, 1371756,
- 1371318, 1370880, 1370443, 1370006, 1369569, 1369132,
- 1368696, 1368260, 1367824, 1367389, 1366953, 1366518,
- 1366084, 1365649, 1365215, 1364782, 1364348, 1363915,
- 1363482, 1363049, 1362617, 1362184, 1361753, 1361321,
- 1360890, 1360459, 1360028, 1359597, 1359167, 1358737,
- 1358307, 1357878, 1357449, 1357020, 1356591, 1356163,
- 1355735, 1355307, 1354879, 1354452, 1354025, 1353598,
- 1353172, 1352746, 1352320, 1351894, 1351469, 1351044,
- 1350619, 1350194, 1349770, 1349346, 1348922, 1348498,
- 1348075, 1347652, 1347229, 1346807, 1346385, 1345963,
- 1345541, 1345120, 1344699, 1344278, 1343857, 1343437,
- 1343017, 1342597, 1342177, 1341758, 1341339, 1340920,
- 1340502, 1340083, 1339665, 1339248, 1338830, 1338413,
- 1337996, 1337579, 1337163, 1336747, 1336331, 1335915,
- 1335500, 1335085, 1334670, 1334255, 1333841, 1333427,
- 1333013, 1332599, 1332186, 1331773, 1331360, 1330947,
- 1330535, 1330123, 1329711, 1329300, 1328888, 1328477,
- 1328067, 1327656, 1327246, 1326836, 1326426, 1326017,
- 1325607, 1325198, 1324789, 1324381, 1323973, 1323565,
- 1323157, 1322749, 1322342, 1321935, 1321528, 1321122,
- 1320716, 1320310, 1319904, 1319498, 1319093, 1318688,
- 1318283, 1317879, 1317475, 1317071, 1316667, 1316263,
- 1315860, 1315457, 1315054, 1314652, 1314250, 1313848,
- 1313446, 1313044, 1312643, 1312242, 1311841, 1311440,
- 1311040, 1310640, 1310240, 1309841, 1309441, 1309042,
- 1308643, 1308245, 1307846, 1307448, 1307050, 1306653,
- 1306255, 1305858, 1305461, 1305065, 1304668, 1304272,
- 1303876, 1303480, 1303085, 1302690, 1302295, 1301900,
- 1301505, 1301111, 1300717, 1300323, 1299930, 1299536,
- 1299143, 1298750, 1298358, 1297965, 1297573, 1297181,
- 1296790, 1296398, 1296007, 1295616, 1295225, 1294835,
- 1294445, 1294055, 1293665, 1293275, 1292886, 1292497,
- 1292108, 1291720, 1291331, 1290943, 1290555, 1290167,
- 1289780, 1289393, 1289006, 1288619, 1288233, 1287846,
- 1287460, 1287074, 1286689, 1286304, 1285918, 1285534,
- 1285149, 1284764, 1284380, 1283996, 1283613, 1283229,
- 1282846, 1282463, 1282080, 1281697, 1281315, 1280933,
- 1280551, 1280169, 1279788, 1279406, 1279025, 1278645,
- 1278264, 1277884, 1277504, 1277124, 1276744, 1276365,
- 1275986, 1275607, 1275228, 1274849, 1274471, 1274093,
- 1273715, 1273338, 1272960, 1272583, 1272206, 1271829,
- 1271453, 1271077, 1270700, 1270325, 1269949, 1269574,
- 1269198, 1268823, 1268449, 1268074, 1267700, 1267326,
- 1266952, 1266578, 1266205, 1265832, 1265459, 1265086,
- 1264714, 1264341, 1263969, 1263597, 1263226, 1262854,
- 1262483, 1262112, 1261741, 1261371, 1261000, 1260630,
- 1260260, 1259891, 1259521, 1259152, 1258783, 1258414,
- 1258046, 1257677, 1257309, 1256941, 1256573, 1256206,
- 1255838, 1255471, 1255104, 1254738, 1254371, 1254005,
- 1253639, 1253273, 1252908, 1252542, 1252177, 1251812,
- 1251447, 1251083, 1250719, 1250354, 1249991, 1249627,
- 1249263, 1248900, 1248537, 1248174, 1247812, 1247449,
- 1247087, 1246725, 1246363, 1246002, 1245640, 1245279,
- 1244918, 1244557, 1244197, 1243837, 1243476, 1243117,
- 1242757, 1242397, 1242038, 1241679, 1241320, 1240961,
- 1240603, 1240245, 1239887, 1239529, 1239171, 1238814,
- 1238457, 1238100, 1237743, 1237386, 1237030, 1236674,
- 1236318, 1235962, 1235606, 1235251, 1234896, 1234541,
- 1234186, 1233832, 1233477, 1233123, 1232769, 1232415,
- 1232062, 1231708, 1231355, 1231002, 1230650, 1230297,
- 1229945, 1229593, 1229241, 1228889, 1228538, 1228186,
- 1227835, 1227484, 1227134, 1226783, 1226433, 1226083,
- 1225733, 1225383, 1225034, 1224684, 1224335, 1223986,
- 1223637, 1223289, 1222941, 1222593, 1222245, 1221897,
- 1221549, 1221202, 1220855, 1220508, 1220161, 1219815,
- 1219468, 1219122, 1218776, 1218431, 1218085, 1217740,
- 1217394, 1217049, 1216705, 1216360, 1216016, 1215672,
- 1215328, 1214984, 1214640, 1214297, 1213954, 1213610,
- 1213268, 1212925, 1212583, 1212240, 1211898, 1211556,
- 1211215, 1210873, 1210532, 1210191, 1209850, 1209509,
- 1209169, 1208828, 1208488, 1208148, 1207809, 1207469,
- 1207130, 1206791, 1206452, 1206113, 1205774, 1205436,
- 1205098, 1204759, 1204422, 1204084, 1203747, 1203409,
- 1203072, 1202735, 1202399, 1202062, 1201726, 1201390,
- 1201054, 1200718, 1200382, 1200047, 1199712, 1199377,
- 1199042, 1198707, 1198373, 1198038, 1197704, 1197370,
- 1197037, 1196703, 1196370, 1196037, 1195704, 1195371,
- 1195038, 1194706, 1194374, 1194042, 1193710, 1193378,
- 1193047, 1192715, 1192384, 1192053, 1191722, 1191392,
- 1191061, 1190731, 1190401, 1190071, 1189742, 1189412,
- 1189083, 1188754, 1188425, 1188096, 1187768, 1187439,
- 1187111, 1186783, 1186455, 1186127, 1185800, 1185473,
- 1185146, 1184819, 1184492, 1184165, 1183839, 1183513,
- 1183187, 1182861, 1182535, 1182210, 1181884, 1181559,
- 1181234, 1180909, 1180585, 1180260, 1179936, 1179612,
- 1179288, 1178964, 1178641, 1178318, 1177994, 1177671,
- 1177349, 1177026, 1176703, 1176381, 1176059, 1175737,
- 1175415, 1175094, 1174772, 1174451, 1174130, 1173809,
- 1173488, 1173168, 1172847, 1172527, 1172207, 1171887,
- 1171568, 1171248, 1170929, 1170610, 1170291, 1169972,
- 1169653, 1169335, 1169017, 1168699, 1168381, 1168063,
- 1167745, 1167428, 1167111, 1166794, 1166477, 1166160,
- 1165844, 1165527, 1165211, 1164895, 1164579, 1164263,
- 1163948, 1163632, 1163317, 1163002, 1162687, 1162373,
- 1162058, 1161744, 1161430, 1161116, 1160802, 1160488,
- 1160175, 1159862, 1159548, 1159236, 1158923, 1158610,
- 1158298, 1157985, 1157673, 1157361, 1157049, 1156738,
- 1156426, 1156115, 1155804, 1155493, 1155182, 1154872,
- 1154561, 1154251, 1153941, 1153631, 1153321, 1153011,
- 1152702, 1152393, 1152084, 1151775, 1151466, 1151157,
- 1150849, 1150540, 1150232, 1149924, 1149617, 1149309,
- 1149001, 1148694, 1148387, 1148080, 1147773, 1147467,
- 1147160, 1146854, 1146548, 1146242, 1145936, 1145630,
- 1145325, 1145019, 1144714, 1144409, 1144104, 1143800,
- 1143495, 1143191, 1142887, 1142582, 1142279, 1141975,
- 1141671, 1141368, 1141065, 1140762, 1140459, 1140156,
- 1139853, 1139551, 1139249, 1138947, 1138645, 1138343,
- 1138041, 1137740, 1137438, 1137137, 1136836, 1136535,
- 1136235, 1135934, 1135634, 1135334, 1135034, 1134734,
- 1134434, 1134135, 1133835, 1133536, 1133237, 1132938,
- 1132639, 1132341, 1132042, 1131744, 1131446, 1131148,
- 1130850, 1130552, 1130255, 1129957, 1129660, 1129363,
- 1129066, 1128769, 1128473, 1128176, 1127880, 1127584,
- 1127288, 1126992, 1126697, 1126401, 1126106, 1125811,
- 1125516, 1125221, 1124926, 1124631, 1124337, 1124043,
- 1123749, 1123455, 1123161, 1122867, 1122574, 1122281,
- 1121987, 1121694, 1121401, 1121109, 1120816, 1120524,
- 1120231, 1119939, 1119647, 1119356, 1119064, 1118772,
- 1118481, 1118190, 1117899, 1117608, 1117317, 1117027,
- 1116736, 1116446, 1116156, 1115866, 1115576, 1115286,
- 1114997, 1114707, 1114418, 1114129, 1113840, 1113551,
- 1113263, 1112974, 1112686, 1112398, 1112110, 1111822,
- 1111534, 1111246, 1110959, 1110672, 1110385, 1110098,
- 1109811, 1109524, 1109237, 1108951, 1108665, 1108379,
- 1108093, 1107807, 1107521, 1107236, 1106950, 1106665,
- 1106380, 1106095, 1105810, 1105526, 1105241, 1104957,
- 1104673, 1104389, 1104105, 1103821, 1103537, 1103254,
- 1102971, 1102687, 1102404, 1102122, 1101839, 1101556,
- 1101274, 1100991, 1100709, 1100427, 1100145, 1099864,
- 1099582, 1099301, 1099019, 1098738, 1098457, 1098176,
- 1097896, 1097615, 1097335, 1097054, 1096774, 1096494,
- 1096214, 1095935, 1095655, 1095376, 1095096, 1094817,
- 1094538, 1094259, 1093981, 1093702, 1093424, 1093145,
- 1092867, 1092589, 1092311, 1092033, 1091756, 1091478,
- 1091201, 1090924, 1090647, 1090370, 1090093, 1089817,
- 1089540, 1089264, 1088988, 1088712, 1088436, 1088160,
- 1087884, 1087609, 1087334, 1087058, 1086783, 1086508,
- 1086234, 1085959, 1085684, 1085410, 1085136, 1084862,
- 1084588, 1084314, 1084040, 1083767, 1083493, 1083220,
- 1082947, 1082674, 1082401, 1082128, 1081856, 1081583,
- 1081311, 1081039, 1080767, 1080495, 1080223, 1079952,
- 1079680, 1079409, 1079138, 1078867, 1078596, 1078325,
- 1078054, 1077784, 1077513, 1077243, 1076973, 1076703,
- 1076433, 1076163, 1075894, 1075624, 1075355, 1075086,
- 1074817, 1074548, 1074279, 1074010, 1073742, 1073474,
- 1073205, 1072937, 1072669, 1072401, 1072134, 1071866,
- 1071599, 1071331, 1071064, 1070797, 1070530, 1070264,
- 1069997, 1069730, 1069464, 1069198, 1068932, 1068666,
- 1068400, 1068134, 1067869, 1067603, 1067338, 1067073,
- 1066808, 1066543, 1066278, 1066013, 1065749, 1065484,
- 1065220, 1064956, 1064692, 1064428, 1064164, 1063901,
- 1063637, 1063374, 1063111, 1062848, 1062585, 1062322,
- 1062059, 1061797, 1061534, 1061272, 1061010, 1060748,
- 1060486, 1060224, 1059962, 1059701, 1059439, 1059178,
- 1058917, 1058656, 1058395, 1058134, 1057874, 1057613,
- 1057353, 1057093, 1056833, 1056573, 1056313, 1056053,
- 1055793, 1055534, 1055275, 1055015, 1054756, 1054497,
- 1054238, 1053980, 1053721, 1053463, 1053204, 1052946,
- 1052688, 1052430, 1052172, 1051915, 1051657, 1051400,
- 1051142, 1050885, 1050628, 1050371, 1050114, 1049858,
- 1049601, 1049345, 1049088, 1048832, 1048576
+ 0u, 0xffffffffu, 2147483648u, 1431655808u, 1073741824u, 858993472u,
+ 715827904u, 613566784u, 536870912u, 477218592u, 429496736u, 390451584u,
+ 357913952u, 330382112u, 306783392u, 286331168u, 268435456u, 252645136u,
+ 238609296u, 226050912u, 214748368u, 204522256u, 195225792u, 186737712u,
+ 178956976u, 171798688u, 165191056u, 159072864u, 153391696u, 148102320u,
+ 143165584u, 138547328u, 134217728u, 130150528u, 126322568u, 122713352u,
+ 119304648u, 116080200u, 113025456u, 110127368u, 107374184u, 104755296u,
+ 102261128u, 99882960u, 97612896u, 95443720u, 93368856u, 91382280u,
+ 89478488u, 87652392u, 85899344u, 84215048u, 82595528u, 81037120u,
+ 79536432u, 78090312u, 76695848u, 75350304u, 74051160u, 72796056u,
+ 71582792u, 70409296u, 69273664u, 68174088u, 67108864u, 66076420u,
+ 65075264u, 64103988u, 63161284u, 62245904u, 61356676u, 60492496u,
+ 59652324u, 58835168u, 58040100u, 57266232u, 56512728u, 55778796u,
+ 55063684u, 54366676u, 53687092u, 53024288u, 52377648u, 51746592u,
+ 51130564u, 50529028u, 49941480u, 49367440u, 48806448u, 48258060u,
+ 47721860u, 47197444u, 46684428u, 46182444u, 45691140u, 45210184u,
+ 44739244u, 44278012u, 43826196u, 43383508u, 42949672u, 42524428u,
+ 42107524u, 41698712u, 41297764u, 40904452u, 40518560u, 40139880u,
+ 39768216u, 39403368u, 39045156u, 38693400u, 38347924u, 38008560u,
+ 37675152u, 37347540u, 37025580u, 36709124u, 36398028u, 36092164u,
+ 35791396u, 35495596u, 35204648u, 34918432u, 34636832u, 34359740u,
+ 34087044u, 33818640u, 33554432u, 33294320u, 33038210u, 32786010u,
+ 32537632u, 32292988u, 32051994u, 31814572u, 31580642u, 31350126u,
+ 31122952u, 30899046u, 30678338u, 30460760u, 30246248u, 30034736u,
+ 29826162u, 29620464u, 29417584u, 29217464u, 29020050u, 28825284u,
+ 28633116u, 28443492u, 28256364u, 28071682u, 27889398u, 27709466u,
+ 27531842u, 27356480u, 27183338u, 27012372u, 26843546u, 26676816u,
+ 26512144u, 26349492u, 26188824u, 26030104u, 25873296u, 25718368u,
+ 25565282u, 25414008u, 25264514u, 25116768u, 24970740u, 24826400u,
+ 24683720u, 24542670u, 24403224u, 24265352u, 24129030u, 23994230u,
+ 23860930u, 23729102u, 23598722u, 23469766u, 23342214u, 23216040u,
+ 23091222u, 22967740u, 22845570u, 22724694u, 22605092u, 22486740u,
+ 22369622u, 22253716u, 22139006u, 22025474u, 21913098u, 21801864u,
+ 21691754u, 21582750u, 21474836u, 21367996u, 21262214u, 21157474u,
+ 21053762u, 20951060u, 20849356u, 20748634u, 20648882u, 20550082u,
+ 20452226u, 20355296u, 20259280u, 20164166u, 20069940u, 19976592u,
+ 19884108u, 19792476u, 19701684u, 19611722u, 19522578u, 19434242u,
+ 19346700u, 19259944u, 19173962u, 19088744u, 19004280u, 18920560u,
+ 18837576u, 18755316u, 18673770u, 18592932u, 18512790u, 18433336u,
+ 18354562u, 18276456u, 18199014u, 18122224u, 18046082u, 17970574u,
+ 17895698u, 17821442u, 17747798u, 17674762u, 17602324u, 17530478u,
+ 17459216u, 17388532u, 17318416u, 17248864u, 17179870u, 17111424u,
+ 17043522u, 16976156u, 16909320u, 16843010u, 16777216u, 16711936u,
+ 16647160u, 16582886u, 16519106u, 16455814u, 16393006u, 16330674u,
+ 16268816u, 16207424u, 16146494u, 16086020u, 16025998u, 15966422u,
+ 15907286u, 15848588u, 15790322u, 15732482u, 15675064u, 15618064u,
+ 15561476u, 15505298u, 15449524u, 15394148u, 15339170u, 15284582u,
+ 15230380u, 15176564u, 15123124u, 15070062u, 15017368u, 14965044u,
+ 14913082u, 14861480u, 14810232u, 14759338u, 14708792u, 14658592u,
+ 14608732u, 14559212u, 14510026u, 14461170u, 14412642u, 14364440u,
+ 14316558u, 14268994u, 14221746u, 14174810u, 14128182u, 14081860u,
+ 14035842u, 13990122u, 13944700u, 13899572u, 13854734u, 13810184u,
+ 13765922u, 13721940u, 13678240u, 13634818u, 13591670u, 13548794u,
+ 13506186u, 13463848u, 13421774u, 13379960u, 13338408u, 13297112u,
+ 13256072u, 13215284u, 13174746u, 13134458u, 13094412u, 13054612u,
+ 13015052u, 12975732u, 12936648u, 12897800u, 12859184u, 12820798u,
+ 12782642u, 12744710u, 12707004u, 12669520u, 12632258u, 12595212u,
+ 12558384u, 12521772u, 12485370u, 12449182u, 12413200u, 12377428u,
+ 12341860u, 12306498u, 12271336u, 12236374u, 12201612u, 12167046u,
+ 12132676u, 12098500u, 12064516u, 12030722u, 11997116u, 11963698u,
+ 11930466u, 11897416u, 11864552u, 11831866u, 11799362u, 11767034u,
+ 11734884u, 11702908u, 11671108u, 11639478u, 11608020u, 11576732u,
+ 11545612u, 11514658u, 11483870u, 11453246u, 11422786u, 11392486u,
+ 11362348u, 11332368u, 11302546u, 11272880u, 11243370u, 11214014u,
+ 11184812u, 11155760u, 11126858u, 11098108u, 11069504u, 11041048u,
+ 11012738u, 10984572u, 10956550u, 10928670u, 10900932u, 10873336u,
+ 10845878u, 10818558u, 10791376u, 10764330u, 10737418u, 10710642u,
+ 10683998u, 10657488u, 10631108u, 10604858u, 10578738u, 10552746u,
+ 10526882u, 10501144u, 10475530u, 10450042u, 10424678u, 10399438u,
+ 10374318u, 10349320u, 10324442u, 10299682u, 10275042u, 10250520u,
+ 10226114u, 10201824u, 10177648u, 10153588u, 10129640u, 10105806u,
+ 10082084u, 10058472u, 10034970u, 10011580u, 9988296u, 9965122u,
+ 9942054u, 9919094u, 9896238u, 9873488u, 9850842u, 9828300u,
+ 9805862u, 9783526u, 9761290u, 9739156u, 9717122u, 9695186u,
+ 9673350u, 9651612u, 9629972u, 9608428u, 9586982u, 9565630u,
+ 9544372u, 9523210u, 9502140u, 9481164u, 9460280u, 9439490u,
+ 9418788u, 9398178u, 9377658u, 9357228u, 9336886u, 9316632u,
+ 9296466u, 9276388u, 9256396u, 9236490u, 9216668u, 9196932u,
+ 9177282u, 9157714u, 9138228u, 9118828u, 9099508u, 9080270u,
+ 9061112u, 9042036u, 9023042u, 9004124u, 8985288u, 8966530u,
+ 8947850u, 8929246u, 8910722u, 8892272u, 8873900u, 8855604u,
+ 8837382u, 8819236u, 8801162u, 8783164u, 8765240u, 8747388u,
+ 8729608u, 8711902u, 8694266u, 8676702u, 8659208u, 8641786u,
+ 8624432u, 8607150u, 8589936u, 8572790u, 8555712u, 8538702u,
+ 8521762u, 8504886u, 8488078u, 8471336u, 8454660u, 8438050u,
+ 8421506u, 8405024u, 8388608u, 8372256u, 8355968u, 8339743u,
+ 8323580u, 8307481u, 8291443u, 8275467u, 8259553u, 8243699u,
+ 8227907u, 8212175u, 8196503u, 8180890u, 8165337u, 8149843u,
+ 8134408u, 8119031u, 8103712u, 8088451u, 8073247u, 8058100u,
+ 8043010u, 8027977u, 8012999u, 7998077u, 7983211u, 7968400u,
+ 7953643u, 7938942u, 7924294u, 7909701u, 7895161u, 7880674u,
+ 7866241u, 7851860u, 7837532u, 7823256u, 7809032u, 7794859u,
+ 7780738u, 7766668u, 7752649u, 7738680u, 7724762u, 7710893u,
+ 7697074u, 7683305u, 7669585u, 7655913u, 7642291u, 7628717u,
+ 7615190u, 7601712u, 7588282u, 7574898u, 7561562u, 7548273u,
+ 7535031u, 7521834u, 7508684u, 7495580u, 7482522u, 7469509u,
+ 7456541u, 7443618u, 7430740u, 7417906u, 7405116u, 7392371u,
+ 7379669u, 7367011u, 7354396u, 7341825u, 7329296u, 7316810u,
+ 7304366u, 7291965u, 7279606u, 7267288u, 7255013u, 7242778u,
+ 7230585u, 7218433u, 7206321u, 7194250u, 7182220u, 7170229u,
+ 7158279u, 7146368u, 7134497u, 7122666u, 7110873u, 7099120u,
+ 7087405u, 7075729u, 7064091u, 7052492u, 7040930u, 7029407u,
+ 7017921u, 7006472u, 6995061u, 6983687u, 6972350u, 6961049u,
+ 6949786u, 6938558u, 6927367u, 6916212u, 6905092u, 6894009u,
+ 6882961u, 6871948u, 6860970u, 6850028u, 6839120u, 6828247u,
+ 6817409u, 6806605u, 6795835u, 6785099u, 6774397u, 6763728u,
+ 6753093u, 6742492u, 6731924u, 6721389u, 6710887u, 6700417u,
+ 6689980u, 6679576u, 6669204u, 6658864u, 6648556u, 6638280u,
+ 6628036u, 6617824u, 6607642u, 6597492u, 6587373u, 6577286u,
+ 6567229u, 6557202u, 6547206u, 6537241u, 6527306u, 6517401u,
+ 6507526u, 6497681u, 6487866u, 6478081u, 6468324u, 6458598u,
+ 6448900u, 6439232u, 6429592u, 6419981u, 6410399u, 6400846u,
+ 6391321u, 6381824u, 6372355u, 6362915u, 6353502u, 6344117u,
+ 6334760u, 6325431u, 6316129u, 6306854u, 6297606u, 6288386u,
+ 6279192u, 6270025u, 6260886u, 6251772u, 6242685u, 6233625u,
+ 6224591u, 6215582u, 6206600u, 6197644u, 6188714u, 6179809u,
+ 6170930u, 6162077u, 6153249u, 6144446u, 6135668u, 6126915u,
+ 6118187u, 6109484u, 6100806u, 6092152u, 6083523u, 6074919u,
+ 6066338u, 6057782u, 6049250u, 6040742u, 6032258u, 6023797u,
+ 6015361u, 6006948u, 5998558u, 5990192u, 5981849u, 5973529u,
+ 5965233u, 5956959u, 5948708u, 5940481u, 5932276u, 5924093u,
+ 5915933u, 5907796u, 5899681u, 5891588u, 5883517u, 5875469u,
+ 5867442u, 5859437u, 5851454u, 5843493u, 5835554u, 5827636u,
+ 5819739u, 5811864u, 5804010u, 5796177u, 5788366u, 5780575u,
+ 5772806u, 5765057u, 5757329u, 5749622u, 5741935u, 5734269u,
+ 5726623u, 5718998u, 5711393u, 5703808u, 5696243u, 5688699u,
+ 5681174u, 5673669u, 5666184u, 5658719u, 5651273u, 5643847u,
+ 5636440u, 5629053u, 5621685u, 5614337u, 5607007u, 5599697u,
+ 5592406u, 5585133u, 5577880u, 5570645u, 5563429u, 5556232u,
+ 5549054u, 5541894u, 5534752u, 5527629u, 5520524u, 5513437u,
+ 5506369u, 5499318u, 5492286u, 5485271u, 5478275u, 5471296u,
+ 5464335u, 5457392u, 5450466u, 5443558u, 5436668u, 5429795u,
+ 5422939u, 5416100u, 5409279u, 5402475u, 5395688u, 5388918u,
+ 5382165u, 5375429u, 5368709u, 5362007u, 5355321u, 5348652u,
+ 5341999u, 5335363u, 5328744u, 5322141u, 5315554u, 5308983u,
+ 5302429u, 5295891u, 5289369u, 5282863u, 5276373u, 5269899u,
+ 5263441u, 5256998u, 5250572u, 5244161u, 5237765u, 5231386u,
+ 5225021u, 5218673u, 5212339u, 5206021u, 5199719u, 5193431u,
+ 5187159u, 5180902u, 5174660u, 5168433u, 5162221u, 5156023u,
+ 5149841u, 5143674u, 5137521u, 5131383u, 5125260u, 5119151u,
+ 5113057u, 5106977u, 5100912u, 5094861u, 5088824u, 5082802u,
+ 5076794u, 5070800u, 5064820u, 5058855u, 5052903u, 5046965u,
+ 5041042u, 5035132u, 5029236u, 5023354u, 5017485u, 5011631u,
+ 5005790u, 4999962u, 4994148u, 4988348u, 4982561u, 4976787u,
+ 4971027u, 4965280u, 4959547u, 4953826u, 4948119u, 4942425u,
+ 4936744u, 4931076u, 4925421u, 4919780u, 4914150u, 4908534u,
+ 4902931u, 4897340u, 4891763u, 4886197u, 4880645u, 4875105u,
+ 4869578u, 4864063u, 4858561u, 4853071u, 4847593u, 4842128u,
+ 4836675u, 4831235u, 4825806u, 4820390u, 4814986u, 4809594u,
+ 4804214u, 4798846u, 4793491u, 4788147u, 4782815u, 4777494u,
+ 4772186u, 4766890u, 4761605u, 4756332u, 4751070u, 4745820u,
+ 4740582u, 4735356u, 4730140u, 4724937u, 4719745u, 4714564u,
+ 4709394u, 4704236u, 4699089u, 4693954u, 4688829u, 4683716u,
+ 4678614u, 4673523u, 4668443u, 4663374u, 4658316u, 4653269u,
+ 4648233u, 4643208u, 4638194u, 4633190u, 4628198u, 4623216u,
+ 4618245u, 4613284u, 4608334u, 4603395u, 4598466u, 4593548u,
+ 4588641u, 4583743u, 4578857u, 4573980u, 4569114u, 4564259u,
+ 4559414u, 4554579u, 4549754u, 4544939u, 4540135u, 4535341u,
+ 4530556u, 4525782u, 4521018u, 4516264u, 4511521u, 4506786u,
+ 4502062u, 4497348u, 4492644u, 4487949u, 4483265u, 4478590u,
+ 4473925u, 4469269u, 4464623u, 4459987u, 4455361u, 4450744u,
+ 4446136u, 4441538u, 4436950u, 4432371u, 4427802u, 4423242u,
+ 4418691u, 4414150u, 4409618u, 4405095u, 4400581u, 4396077u,
+ 4391582u, 4387097u, 4382620u, 4378152u, 4373694u, 4369245u,
+ 4364804u, 4360373u, 4355951u, 4351538u, 4347133u, 4342738u,
+ 4338351u, 4333973u, 4329604u, 4325244u, 4320893u, 4316550u,
+ 4312216u, 4307891u, 4303575u, 4299267u, 4294968u, 4290677u,
+ 4286395u, 4282121u, 4277856u, 4273600u, 4269351u, 4265112u,
+ 4260881u, 4256658u, 4252443u, 4248237u, 4244039u, 4239850u,
+ 4235668u, 4231495u, 4227330u, 4223174u, 4219025u, 4214885u,
+ 4210753u, 4206628u, 4202512u, 4198404u, 4194304u, 4190212u,
+ 4186128u, 4182052u, 4177984u, 4173924u, 4169871u, 4165827u,
+ 4161790u, 4157761u, 4153740u, 4149727u, 4145721u, 4141724u,
+ 4137734u, 4133751u, 4129776u, 4125809u, 4121850u, 4117898u,
+ 4113953u, 4110017u, 4106087u, 4102166u, 4098251u, 4094345u,
+ 4090445u, 4086553u, 4082669u, 4078791u, 4074922u, 4071059u,
+ 4067204u, 4063356u, 4059516u, 4055682u, 4051856u, 4048037u,
+ 4044225u, 4040421u, 4036624u, 4032833u, 4029050u, 4025274u,
+ 4021505u, 4017743u, 4013988u, 4010240u, 4006499u, 4002766u,
+ 3999039u, 3995319u, 3991605u, 3987899u, 3984200u, 3980507u,
+ 3976822u, 3973143u, 3969471u, 3965806u, 3962147u, 3958495u,
+ 3954850u, 3951212u, 3947580u, 3943955u, 3940337u, 3936725u,
+ 3933120u, 3929522u, 3925930u, 3922345u, 3918766u, 3915194u,
+ 3911628u, 3908069u, 3904516u, 3900970u, 3897430u, 3893896u,
+ 3890369u, 3886848u, 3883334u, 3879826u, 3876324u, 3872829u,
+ 3869340u, 3865857u, 3862381u, 3858911u, 3855447u, 3851989u,
+ 3848537u, 3845092u, 3841652u, 3838219u, 3834792u, 3831371u,
+ 3827957u, 3824548u, 3821145u, 3817749u, 3814358u, 3810974u,
+ 3807595u, 3804223u, 3800856u, 3797496u, 3794141u, 3790792u,
+ 3787449u, 3784112u, 3780781u, 3777456u, 3774137u, 3770823u,
+ 3767515u, 3764213u, 3760917u, 3757627u, 3754342u, 3751063u,
+ 3747790u, 3744523u, 3741261u, 3738005u, 3734754u, 3731510u,
+ 3728270u, 3725037u, 3721809u, 3718587u, 3715370u, 3712159u,
+ 3708953u, 3705753u, 3702558u, 3699369u, 3696185u, 3693007u,
+ 3689835u, 3686667u, 3683506u, 3680349u, 3677198u, 3674053u,
+ 3670912u, 3667777u, 3664648u, 3661524u, 3658405u, 3655291u,
+ 3652183u, 3649080u, 3645983u, 3642890u, 3639803u, 3636721u,
+ 3633644u, 3630573u, 3627506u, 3624445u, 3621389u, 3618338u,
+ 3615292u, 3612252u, 3609216u, 3606186u, 3603161u, 3600140u,
+ 3597125u, 3594115u, 3591110u, 3588110u, 3585115u, 3582125u,
+ 3579140u, 3576159u, 3573184u, 3570214u, 3567249u, 3564288u,
+ 3561333u, 3558382u, 3555437u, 3552496u, 3549560u, 3546629u,
+ 3543703u, 3540781u, 3537864u, 3534953u, 3532046u, 3529143u,
+ 3526246u, 3523353u, 3520465u, 3517582u, 3514703u, 3511829u,
+ 3508960u, 3506096u, 3503236u, 3500381u, 3497530u, 3494685u,
+ 3491843u, 3489007u, 3486175u, 3483347u, 3480525u, 3477706u,
+ 3474893u, 3472084u, 3469279u, 3466479u, 3463683u, 3460892u,
+ 3458106u, 3455324u, 3452546u, 3449773u, 3447004u, 3444240u,
+ 3441480u, 3438725u, 3435974u, 3433227u, 3430485u, 3427747u,
+ 3425014u, 3422285u, 3419560u, 3416840u, 3414124u, 3411412u,
+ 3408704u, 3406001u, 3403302u, 3400608u, 3397917u, 3395231u,
+ 3392549u, 3389872u, 3387198u, 3384529u, 3381864u, 3379203u,
+ 3376547u, 3373894u, 3371246u, 3368602u, 3365962u, 3363326u,
+ 3360694u, 3358067u, 3355443u, 3352824u, 3350209u, 3347597u,
+ 3344990u, 3342387u, 3339788u, 3337193u, 3334602u, 3332015u,
+ 3329432u, 3326853u, 3324278u, 3321707u, 3319140u, 3316577u,
+ 3314018u, 3311463u, 3308912u, 3306364u, 3303821u, 3301282u,
+ 3298746u, 3296214u, 3293687u, 3291163u, 3288643u, 3286127u,
+ 3283614u, 3281106u, 3278601u, 3276100u, 3273603u, 3271110u,
+ 3268621u, 3266135u, 3263653u, 3261175u, 3258701u, 3256230u,
+ 3253763u, 3251300u, 3248841u, 3246385u, 3243933u, 3241485u,
+ 3239040u, 3236599u, 3234162u, 3231729u, 3229299u, 3226873u,
+ 3224450u, 3222031u, 3219616u, 3217204u, 3214796u, 3212392u,
+ 3209991u, 3207593u, 3205200u, 3202809u, 3200423u, 3198040u,
+ 3195660u, 3193284u, 3190912u, 3188543u, 3186178u, 3183816u,
+ 3181457u, 3179102u, 3176751u, 3174403u, 3172059u, 3169718u,
+ 3167380u, 3165046u, 3162715u, 3160388u, 3158064u, 3155744u,
+ 3153427u, 3151113u, 3148803u, 3146496u, 3144193u, 3141893u,
+ 3139596u, 3137303u, 3135013u, 3132726u, 3130443u, 3128163u,
+ 3125886u, 3123613u, 3121343u, 3119076u, 3116812u, 3114552u,
+ 3112295u, 3110042u, 3107791u, 3105544u, 3103300u, 3101060u,
+ 3098822u, 3096588u, 3094357u, 3092129u, 3089905u, 3087683u,
+ 3085465u, 3083250u, 3081038u, 3078830u, 3076624u, 3074422u,
+ 3072223u, 3070027u, 3067834u, 3065644u, 3063458u, 3061274u,
+ 3059094u, 3056916u, 3054742u, 3052571u, 3050403u, 3048238u,
+ 3046076u, 3043917u, 3041762u, 3039609u, 3037459u, 3035313u,
+ 3033169u, 3031029u, 3028891u, 3026756u, 3024625u, 3022496u,
+ 3020371u, 3018248u, 3016129u, 3014012u, 3011899u, 3009788u,
+ 3007680u, 3005576u, 3003474u, 3001375u, 2999279u, 2997186u,
+ 2995096u, 2993009u, 2990924u, 2988843u, 2986765u, 2984689u,
+ 2982616u, 2980546u, 2978480u, 2976415u, 2974354u, 2972296u,
+ 2970240u, 2968188u, 2966138u, 2964091u, 2962047u, 2960005u,
+ 2957967u, 2955931u, 2953898u, 2951868u, 2949840u, 2947816u,
+ 2945794u, 2943775u, 2941759u, 2939745u, 2937734u, 2935726u,
+ 2933721u, 2931718u, 2929719u, 2927722u, 2925727u, 2923736u,
+ 2921747u, 2919760u, 2917777u, 2915796u, 2913818u, 2911842u,
+ 2909870u, 2907899u, 2905932u, 2903967u, 2902005u, 2900046u,
+ 2898089u, 2896135u, 2894183u, 2892234u, 2890288u, 2888344u,
+ 2886403u, 2884464u, 2882529u, 2880595u, 2878665u, 2876736u,
+ 2874811u, 2872888u, 2870968u, 2869050u, 2867135u, 2865222u,
+ 2863312u, 2861404u, 2859499u, 2857596u, 2855696u, 2853799u,
+ 2851904u, 2850012u, 2848122u, 2846234u, 2844349u, 2842467u,
+ 2840587u, 2838710u, 2836835u, 2834962u, 2833092u, 2831224u,
+ 2829359u, 2827497u, 2825637u, 2823779u, 2821923u, 2820071u,
+ 2818220u, 2816372u, 2814527u, 2812683u, 2810843u, 2809004u,
+ 2807168u, 2805335u, 2803504u, 2801675u, 2799848u, 2798024u,
+ 2796203u, 2794384u, 2792567u, 2790752u, 2788940u, 2787130u,
+ 2785323u, 2783517u, 2781715u, 2779914u, 2778116u, 2776320u,
+ 2774527u, 2772736u, 2770947u, 2769160u, 2767376u, 2765594u,
+ 2763814u, 2762037u, 2760262u, 2758489u, 2756719u, 2754950u,
+ 2753184u, 2751421u, 2749659u, 2747900u, 2746143u, 2744388u,
+ 2742636u, 2740885u, 2739137u, 2737392u, 2735648u, 2733907u,
+ 2732168u, 2730431u, 2728696u, 2726963u, 2725233u, 2723505u,
+ 2721779u, 2720055u, 2718334u, 2716614u, 2714897u, 2713182u,
+ 2711469u, 2709759u, 2708050u, 2706344u, 2704639u, 2702937u,
+ 2701237u, 2699540u, 2697844u, 2696150u, 2694459u, 2692770u,
+ 2691082u, 2689397u, 2687714u, 2686033u, 2684355u, 2682678u,
+ 2681003u, 2679331u, 2677661u, 2675992u, 2674326u, 2672662u,
+ 2671000u, 2669340u, 2667682u, 2666026u, 2664372u, 2662720u,
+ 2661070u, 2659423u, 2657777u, 2656133u, 2654492u, 2652852u,
+ 2651215u, 2649579u, 2647945u, 2646314u, 2644684u, 2643057u,
+ 2641431u, 2639808u, 2638186u, 2636567u, 2634949u, 2633334u,
+ 2631720u, 2630109u, 2628499u, 2626891u, 2625286u, 2623682u,
+ 2622080u, 2620480u, 2618883u, 2617287u, 2615693u, 2614101u,
+ 2612511u, 2610922u, 2609336u, 2607752u, 2606170u, 2604589u,
+ 2603011u, 2601434u, 2599859u, 2598286u, 2596716u, 2595147u,
+ 2593579u, 2592014u, 2590451u, 2588889u, 2587330u, 2585772u,
+ 2584216u, 2582662u, 2581110u, 2579560u, 2578012u, 2576465u,
+ 2574921u, 2573378u, 2571837u, 2570298u, 2568760u, 2567225u,
+ 2565691u, 2564160u, 2562630u, 2561102u, 2559575u, 2558051u,
+ 2556528u, 2555007u, 2553488u, 2551971u, 2550456u, 2548942u,
+ 2547430u, 2545920u, 2544412u, 2542906u, 2541401u, 2539898u,
+ 2538397u, 2536898u, 2535400u, 2533904u, 2532410u, 2530918u,
+ 2529427u, 2527938u, 2526451u, 2524966u, 2523483u, 2522001u,
+ 2520521u, 2519043u, 2517566u, 2516091u, 2514618u, 2513147u,
+ 2511677u, 2510209u, 2508743u, 2507278u, 2505815u, 2504354u,
+ 2502895u, 2501437u, 2499981u, 2498527u, 2497074u, 2495623u,
+ 2494174u, 2492726u, 2491280u, 2489836u, 2488394u, 2486953u,
+ 2485514u, 2484076u, 2482640u, 2481206u, 2479773u, 2478342u,
+ 2476913u, 2475486u, 2474060u, 2472635u, 2471213u, 2469792u,
+ 2468372u, 2466954u, 2465538u, 2464124u, 2462711u, 2461299u,
+ 2459890u, 2458482u, 2457075u, 2455670u, 2454267u, 2452866u,
+ 2451465u, 2450067u, 2448670u, 2447275u, 2445881u, 2444489u,
+ 2443099u, 2441710u, 2440322u, 2438937u, 2437553u, 2436170u,
+ 2434789u, 2433409u, 2432031u, 2430655u, 2429280u, 2427907u,
+ 2426535u, 2425165u, 2423797u, 2422430u, 2421064u, 2419700u,
+ 2418338u, 2416977u, 2415617u, 2414259u, 2412903u, 2411548u,
+ 2410195u, 2408843u, 2407493u, 2406144u, 2404797u, 2403451u,
+ 2402107u, 2400764u, 2399423u, 2398083u, 2396745u, 2395409u,
+ 2394073u, 2392740u, 2391407u, 2390077u, 2388747u, 2387419u,
+ 2386093u, 2384768u, 2383445u, 2382123u, 2380802u, 2379483u,
+ 2378166u, 2376850u, 2375535u, 2374222u, 2372910u, 2371600u,
+ 2370291u, 2368984u, 2367678u, 2366373u, 2365070u, 2363769u,
+ 2362468u, 2361170u, 2359872u, 2358576u, 2357282u, 2355989u,
+ 2354697u, 2353407u, 2352118u, 2350831u, 2349545u, 2348260u,
+ 2346977u, 2345695u, 2344415u, 2343136u, 2341858u, 2340582u,
+ 2339307u, 2338033u, 2336761u, 2335491u, 2334221u, 2332954u,
+ 2331687u, 2330422u, 2329158u, 2327896u, 2326635u, 2325375u,
+ 2324117u, 2322860u, 2321604u, 2320350u, 2319097u, 2317845u,
+ 2316595u, 2315346u, 2314099u, 2312853u, 2311608u, 2310364u,
+ 2309122u, 2307882u, 2306642u, 2305404u, 2304167u, 2302932u,
+ 2301697u, 2300465u, 2299233u, 2298003u, 2296774u, 2295547u,
+ 2294320u, 2293095u, 2291872u, 2290649u, 2289428u, 2288209u,
+ 2286990u, 2285773u, 2284557u, 2283343u, 2282129u, 2280917u,
+ 2279707u, 2278497u, 2277289u, 2276082u, 2274877u, 2273673u,
+ 2272470u, 2271268u, 2270067u, 2268868u, 2267670u, 2266474u,
+ 2265278u, 2264084u, 2262891u, 2261700u, 2260509u, 2259320u,
+ 2258132u, 2256946u, 2255760u, 2254576u, 2253393u, 2252212u,
+ 2251031u, 2249852u, 2248674u, 2247497u, 2246322u, 2245148u,
+ 2243975u, 2242803u, 2241632u, 2240463u, 2239295u, 2238128u,
+ 2236962u, 2235798u, 2234635u, 2233472u, 2232312u, 2231152u,
+ 2229994u, 2228836u, 2227680u, 2226525u, 2225372u, 2224219u,
+ 2223068u, 2221918u, 2220769u, 2219621u, 2218475u, 2217330u,
+ 2216186u, 2215043u, 2213901u, 2212760u, 2211621u, 2210483u,
+ 2209345u, 2208210u, 2207075u, 2205941u, 2204809u, 2203678u,
+ 2202547u, 2201419u, 2200291u, 2199164u, 2198039u, 2196914u,
+ 2195791u, 2194669u, 2193548u, 2192429u, 2191310u, 2190193u,
+ 2189076u, 2187961u, 2186847u, 2185734u, 2184622u, 2183512u,
+ 2182402u, 2181294u, 2180187u, 2179080u, 2177975u, 2176872u,
+ 2175769u, 2174667u, 2173567u, 2172467u, 2171369u, 2170272u,
+ 2169176u, 2168081u, 2166987u, 2165894u, 2164802u, 2163712u,
+ 2162622u, 2161534u, 2160446u, 2159360u, 2158275u, 2157191u,
+ 2156108u, 2155026u, 2153946u, 2152866u, 2151787u, 2150710u,
+ 2149633u, 2148558u, 2147484u, 2146411u, 2145338u, 2144267u,
+ 2143197u, 2142128u, 2141061u, 2139994u, 2138928u, 2137863u,
+ 2136800u, 2135737u, 2134676u, 2133615u, 2132556u, 2131498u,
+ 2130440u, 2129384u, 2128329u, 2127275u, 2126222u, 2125169u,
+ 2124118u, 2123068u, 2122020u, 2120972u, 2119925u, 2118879u,
+ 2117834u, 2116790u, 2115748u, 2114706u, 2113665u, 2112625u,
+ 2111587u, 2110549u, 2109513u, 2108477u, 2107442u, 2106409u,
+ 2105376u, 2104345u, 2103314u, 2102285u, 2101256u, 2100229u,
+ 2099202u, 2098177u, 2097152u, 2096129u, 2095106u, 2094085u,
+ 2093064u, 2092045u, 2091026u, 2090008u, 2088992u, 2087976u,
+ 2086962u, 2085948u, 2084936u, 2083924u, 2082913u, 2081904u,
+ 2080895u, 2079887u, 2078881u, 2077875u, 2076870u, 2075866u,
+ 2074863u, 2073862u, 2072861u, 2071861u, 2070862u, 2069864u,
+ 2068867u, 2067871u, 2066876u, 2065881u, 2064888u, 2063896u,
+ 2062905u, 2061914u, 2060925u, 2059936u, 2058949u, 2057962u,
+ 2056977u, 2055992u, 2055008u, 2054026u, 2053044u, 2052063u,
+ 2051083u, 2050104u, 2049126u, 2048149u, 2047172u, 2046197u,
+ 2045223u, 2044249u, 2043277u, 2042305u, 2041334u, 2040365u,
+ 2039396u, 2038428u, 2037461u, 2036495u, 2035530u, 2034565u,
+ 2033602u, 2032640u, 2031678u, 2030717u, 2029758u, 2028799u,
+ 2027841u, 2026884u, 2025928u, 2024973u, 2024019u, 2023065u,
+ 2022113u, 2021161u, 2020210u, 2019261u, 2018312u, 2017364u,
+ 2016417u, 2015470u, 2014525u, 2013581u, 2012637u, 2011694u,
+ 2010753u, 2009812u, 2008872u, 2007932u, 2006994u, 2006057u,
+ 2005120u, 2004185u, 2003250u, 2002316u, 2001383u, 2000451u,
+ 1999519u, 1998589u, 1997659u, 1996731u, 1995803u, 1994876u,
+ 1993950u, 1993024u, 1992100u, 1991176u, 1990254u, 1989332u,
+ 1988411u, 1987491u, 1986571u, 1985653u, 1984735u, 1983819u,
+ 1982903u, 1981988u, 1981074u, 1980160u, 1979248u, 1978336u,
+ 1977425u, 1976515u, 1975606u, 1974698u, 1973790u, 1972884u,
+ 1971978u, 1971073u, 1970169u, 1969265u, 1968363u, 1967461u,
+ 1966560u, 1965660u, 1964761u, 1963863u, 1962965u, 1962068u,
+ 1961172u, 1960277u, 1959383u, 1958489u, 1957597u, 1956705u,
+ 1955814u, 1954924u, 1954034u, 1953146u, 1952258u, 1951371u,
+ 1950485u, 1949599u, 1948715u, 1947831u, 1946948u, 1946066u,
+ 1945185u, 1944304u, 1943424u, 1942545u, 1941667u, 1940790u,
+ 1939913u, 1939037u, 1938162u, 1937288u, 1936415u, 1935542u,
+ 1934670u, 1933799u, 1932929u, 1932059u, 1931190u, 1930322u,
+ 1929455u, 1928589u, 1927723u, 1926858u, 1925994u, 1925131u,
+ 1924269u, 1923407u, 1922546u, 1921686u, 1920826u, 1919968u,
+ 1919110u, 1918253u, 1917396u, 1916541u, 1915686u, 1914832u,
+ 1913978u, 1913126u, 1912274u, 1911423u, 1910573u, 1909723u,
+ 1908874u, 1908026u, 1907179u, 1906333u, 1905487u, 1904642u,
+ 1903798u, 1902954u, 1902111u, 1901269u, 1900428u, 1899588u,
+ 1898748u, 1897909u, 1897070u, 1896233u, 1895396u, 1894560u,
+ 1893725u, 1892890u, 1892056u, 1891223u, 1890391u, 1889559u,
+ 1888728u, 1887898u, 1887068u, 1886240u, 1885412u, 1884584u,
+ 1883758u, 1882932u, 1882107u, 1881282u, 1880459u, 1879636u,
+ 1878813u, 1877992u, 1877171u, 1876351u, 1875532u, 1874713u,
+ 1873895u, 1873078u, 1872261u, 1871446u, 1870630u, 1869816u,
+ 1869002u, 1868189u, 1867377u, 1866566u, 1865755u, 1864945u,
+ 1864135u, 1863326u, 1862518u, 1861711u, 1860904u, 1860099u,
+ 1859293u, 1858489u, 1857685u, 1856882u, 1856079u, 1855278u,
+ 1854476u, 1853676u, 1852876u, 1852077u, 1851279u, 1850481u,
+ 1849685u, 1848888u, 1848093u, 1847298u, 1846504u, 1845710u,
+ 1844917u, 1844125u, 1843334u, 1842543u, 1841753u, 1840963u,
+ 1840175u, 1839386u, 1838599u, 1837812u, 1837026u, 1836241u,
+ 1835456u, 1834672u, 1833889u, 1833106u, 1832324u, 1831543u,
+ 1830762u, 1829982u, 1829202u, 1828424u, 1827646u, 1826868u,
+ 1826092u, 1825316u, 1824540u, 1823765u, 1822991u, 1822218u,
+ 1821445u, 1820673u, 1819901u, 1819131u, 1818360u, 1817591u,
+ 1816822u, 1816054u, 1815286u, 1814519u, 1813753u, 1812988u,
+ 1812223u, 1811458u, 1810695u, 1809931u, 1809169u, 1808407u,
+ 1807646u, 1806886u, 1806126u, 1805367u, 1804608u, 1803850u,
+ 1803093u, 1802336u, 1801580u, 1800825u, 1800070u, 1799316u,
+ 1798563u, 1797810u, 1797058u, 1796306u, 1795555u, 1794805u,
+ 1794055u, 1793306u, 1792557u, 1791810u, 1791062u, 1790316u,
+ 1789570u, 1788824u, 1788080u, 1787336u, 1786592u, 1785849u,
+ 1785107u, 1784365u, 1783624u, 1782884u, 1782144u, 1781405u,
+ 1780666u, 1779928u, 1779191u, 1778454u, 1777718u, 1776983u,
+ 1776248u, 1775514u, 1774780u, 1774047u, 1773314u, 1772583u,
+ 1771851u, 1771121u, 1770391u, 1769661u, 1768932u, 1768204u,
+ 1767476u, 1766749u, 1766023u, 1765297u, 1764572u, 1763847u,
+ 1763123u, 1762399u, 1761677u, 1760954u, 1760233u, 1759511u,
+ 1758791u, 1758071u, 1757352u, 1756633u, 1755915u, 1755197u,
+ 1754480u, 1753764u, 1753048u, 1752333u, 1751618u, 1750904u,
+ 1750190u, 1749478u, 1748765u, 1748054u, 1747342u, 1746632u,
+ 1745922u, 1745212u, 1744503u, 1743795u, 1743087u, 1742380u,
+ 1741674u, 1740968u, 1740262u, 1739557u, 1738853u, 1738150u,
+ 1737446u, 1736744u, 1736042u, 1735340u, 1734640u, 1733939u,
+ 1733239u, 1732540u, 1731842u, 1731144u, 1730446u, 1729749u,
+ 1729053u, 1728357u, 1727662u, 1726967u, 1726273u, 1725580u,
+ 1724887u, 1724194u, 1723502u, 1722811u, 1722120u, 1721430u,
+ 1720740u, 1720051u, 1719362u, 1718674u, 1717987u, 1717300u,
+ 1716614u, 1715928u, 1715243u, 1714558u, 1713874u, 1713190u,
+ 1712507u, 1711824u, 1711142u, 1710461u, 1709780u, 1709100u,
+ 1708420u, 1707741u, 1707062u, 1706384u, 1705706u, 1705029u,
+ 1704352u, 1703676u, 1703001u, 1702326u, 1701651u, 1700977u,
+ 1700304u, 1699631u, 1698959u, 1698287u, 1697616u, 1696945u,
+ 1696275u, 1695605u, 1694936u, 1694267u, 1693599u, 1692932u,
+ 1692265u, 1691598u, 1690932u, 1690267u, 1689602u, 1688937u,
+ 1688273u, 1687610u, 1686947u, 1686285u, 1685623u, 1684962u,
+ 1684301u, 1683641u, 1682981u, 1682322u, 1681663u, 1681005u,
+ 1680347u, 1679690u, 1679033u, 1678377u, 1677722u, 1677067u,
+ 1676412u, 1675758u, 1675104u, 1674451u, 1673799u, 1673147u,
+ 1672495u, 1671844u, 1671194u, 1670544u, 1669894u, 1669245u,
+ 1668597u, 1667949u, 1667301u, 1666654u, 1666008u, 1665362u,
+ 1664716u, 1664071u, 1663427u, 1662783u, 1662139u, 1661496u,
+ 1660854u, 1660212u, 1659570u, 1658929u, 1658289u, 1657649u,
+ 1657009u, 1656370u, 1655731u, 1655093u, 1654456u, 1653819u,
+ 1653182u, 1652546u, 1651911u, 1651275u, 1650641u, 1650007u,
+ 1649373u, 1648740u, 1648107u, 1647475u, 1646843u, 1646212u,
+ 1645581u, 1644951u, 1644321u, 1643692u, 1643063u, 1642435u,
+ 1641807u, 1641180u, 1640553u, 1639926u, 1639301u, 1638675u,
+ 1638050u, 1637426u, 1636802u, 1636178u, 1635555u, 1634932u,
+ 1634310u, 1633689u, 1633067u, 1632447u, 1631827u, 1631207u,
+ 1630587u, 1629969u, 1629350u, 1628732u, 1628115u, 1627498u,
+ 1626882u, 1626266u, 1625650u, 1625035u, 1624420u, 1623806u,
+ 1623193u, 1622579u, 1621967u, 1621354u, 1620742u, 1620131u,
+ 1619520u, 1618910u, 1618300u, 1617690u, 1617081u, 1616473u,
+ 1615864u, 1615257u, 1614649u, 1614043u, 1613436u, 1612830u,
+ 1612225u, 1611620u, 1611016u, 1610411u, 1609808u, 1609205u,
+ 1608602u, 1608000u, 1607398u, 1606797u, 1606196u, 1605595u,
+ 1604995u, 1604396u, 1603797u, 1603198u, 1602600u, 1602002u,
+ 1601405u, 1600808u, 1600211u, 1599615u, 1599020u, 1598425u,
+ 1597830u, 1597236u, 1596642u, 1596049u, 1595456u, 1594864u,
+ 1594272u, 1593680u, 1593089u, 1592498u, 1591908u, 1591318u,
+ 1590729u, 1590140u, 1589551u, 1588963u, 1588376u, 1587788u,
+ 1587202u, 1586615u, 1586029u, 1585444u, 1584859u, 1584274u,
+ 1583690u, 1583106u, 1582523u, 1581940u, 1581358u, 1580776u,
+ 1580194u, 1579613u, 1579032u, 1578452u, 1577872u, 1577292u,
+ 1576713u, 1576135u, 1575557u, 1574979u, 1574402u, 1573825u,
+ 1573248u, 1572672u, 1572096u, 1571521u, 1570946u, 1570372u,
+ 1569798u, 1569225u, 1568651u, 1568079u, 1567506u, 1566935u,
+ 1566363u, 1565792u, 1565221u, 1564651u, 1564081u, 1563512u,
+ 1562943u, 1562374u, 1561806u, 1561239u, 1560671u, 1560104u,
+ 1559538u, 1558972u, 1558406u, 1557841u, 1557276u, 1556712u,
+ 1556148u, 1555584u, 1555021u, 1554458u, 1553896u, 1553334u,
+ 1552772u, 1552211u, 1551650u, 1551090u, 1550530u, 1549970u,
+ 1549411u, 1548852u, 1548294u, 1547736u, 1547178u, 1546621u,
+ 1546065u, 1545508u, 1544952u, 1544397u, 1543842u, 1543287u,
+ 1542733u, 1542179u, 1541625u, 1541072u, 1540519u, 1539967u,
+ 1539415u, 1538863u, 1538312u, 1537761u, 1537211u, 1536661u,
+ 1536111u, 1535562u, 1535013u, 1534465u, 1533917u, 1533369u,
+ 1532822u, 1532275u, 1531729u, 1531183u, 1530637u, 1530092u,
+ 1529547u, 1529002u, 1528458u, 1527914u, 1527371u, 1526828u,
+ 1526286u, 1525743u, 1525202u, 1524660u, 1524119u, 1523578u,
+ 1523038u, 1522498u, 1521959u, 1521420u, 1520881u, 1520342u,
+ 1519804u, 1519267u, 1518730u, 1518193u, 1517656u, 1517120u,
+ 1516585u, 1516049u, 1515514u, 1514980u, 1514446u, 1513912u,
+ 1513378u, 1512845u, 1512312u, 1511780u, 1511248u, 1510717u,
+ 1510185u, 1509655u, 1509124u, 1508594u, 1508064u, 1507535u,
+ 1507006u, 1506478u, 1505949u, 1505421u, 1504894u, 1504367u,
+ 1503840u, 1503314u, 1502788u, 1502262u, 1501737u, 1501212u,
+ 1500687u, 1500163u, 1499639u, 1499116u, 1498593u, 1498070u,
+ 1497548u, 1497026u, 1496504u, 1495983u, 1495462u, 1494942u,
+ 1494422u, 1493902u, 1493382u, 1492863u, 1492345u, 1491826u,
+ 1491308u, 1490791u, 1490273u, 1489756u, 1489240u, 1488724u,
+ 1488208u, 1487692u, 1487177u, 1486662u, 1486148u, 1485634u,
+ 1485120u, 1484607u, 1484094u, 1483581u, 1483069u, 1482557u,
+ 1482045u, 1481534u, 1481023u, 1480513u, 1480003u, 1479493u,
+ 1478983u, 1478474u, 1477965u, 1477457u, 1476949u, 1476441u,
+ 1475934u, 1475427u, 1474920u, 1474414u, 1473908u, 1473402u,
+ 1472897u, 1472392u, 1471887u, 1471383u, 1470879u, 1470376u,
+ 1469873u, 1469370u, 1468867u, 1468365u, 1467863u, 1467362u,
+ 1466860u, 1466360u, 1465859u, 1465359u, 1464859u, 1464360u,
+ 1463861u, 1463362u, 1462864u, 1462366u, 1461868u, 1461370u,
+ 1460873u, 1460377u, 1459880u, 1459384u, 1458888u, 1458393u,
+ 1457898u, 1457403u, 1456909u, 1456415u, 1455921u, 1455428u,
+ 1454935u, 1454442u, 1453950u, 1453458u, 1452966u, 1452475u,
+ 1451984u, 1451493u, 1451003u, 1450512u, 1450023u, 1449533u,
+ 1449044u, 1448556u, 1448067u, 1447579u, 1447091u, 1446604u,
+ 1446117u, 1445630u, 1445144u, 1444658u, 1444172u, 1443687u,
+ 1443201u, 1442717u, 1442232u, 1441748u, 1441264u, 1440781u,
+ 1440298u, 1439815u, 1439332u, 1438850u, 1438368u, 1437887u,
+ 1437405u, 1436925u, 1436444u, 1435964u, 1435484u, 1435004u,
+ 1434525u, 1434046u, 1433567u, 1433089u, 1432611u, 1432133u,
+ 1431656u, 1431179u, 1430702u, 1430226u, 1429749u, 1429274u,
+ 1428798u, 1428323u, 1427848u, 1427374u, 1426899u, 1426426u,
+ 1425952u, 1425479u, 1425006u, 1424533u, 1424061u, 1423589u,
+ 1423117u, 1422646u, 1422175u, 1421704u, 1421233u, 1420763u,
+ 1420293u, 1419824u, 1419355u, 1418886u, 1418417u, 1417949u,
+ 1417481u, 1417013u, 1416546u, 1416079u, 1415612u, 1415146u,
+ 1414680u, 1414214u, 1413748u, 1413283u, 1412818u, 1412354u,
+ 1411889u, 1411425u, 1410962u, 1410498u, 1410035u, 1409573u,
+ 1409110u, 1408648u, 1408186u, 1407725u, 1407263u, 1406802u,
+ 1406342u, 1405881u, 1405421u, 1404962u, 1404502u, 1404043u,
+ 1403584u, 1403126u, 1402667u, 1402209u, 1401752u, 1401294u,
+ 1400837u, 1400381u, 1399924u, 1399468u, 1399012u, 1398557u,
+ 1398101u, 1397646u, 1397192u, 1396737u, 1396283u, 1395830u,
+ 1395376u, 1394923u, 1394470u, 1394017u, 1393565u, 1393113u,
+ 1392661u, 1392210u, 1391759u, 1391308u, 1390857u, 1390407u,
+ 1389957u, 1389507u, 1389058u, 1388609u, 1388160u, 1387712u,
+ 1387263u, 1386815u, 1386368u, 1385920u, 1385473u, 1385027u,
+ 1384580u, 1384134u, 1383688u, 1383242u, 1382797u, 1382352u,
+ 1381907u, 1381463u, 1381018u, 1380575u, 1380131u, 1379688u,
+ 1379245u, 1378802u, 1378359u, 1377917u, 1377475u, 1377034u,
+ 1376592u, 1376151u, 1375710u, 1375270u, 1374830u, 1374390u,
+ 1373950u, 1373511u, 1373071u, 1372633u, 1372194u, 1371756u,
+ 1371318u, 1370880u, 1370443u, 1370006u, 1369569u, 1369132u,
+ 1368696u, 1368260u, 1367824u, 1367389u, 1366953u, 1366518u,
+ 1366084u, 1365649u, 1365215u, 1364782u, 1364348u, 1363915u,
+ 1363482u, 1363049u, 1362617u, 1362184u, 1361753u, 1361321u,
+ 1360890u, 1360459u, 1360028u, 1359597u, 1359167u, 1358737u,
+ 1358307u, 1357878u, 1357449u, 1357020u, 1356591u, 1356163u,
+ 1355735u, 1355307u, 1354879u, 1354452u, 1354025u, 1353598u,
+ 1353172u, 1352746u, 1352320u, 1351894u, 1351469u, 1351044u,
+ 1350619u, 1350194u, 1349770u, 1349346u, 1348922u, 1348498u,
+ 1348075u, 1347652u, 1347229u, 1346807u, 1346385u, 1345963u,
+ 1345541u, 1345120u, 1344699u, 1344278u, 1343857u, 1343437u,
+ 1343017u, 1342597u, 1342177u, 1341758u, 1341339u, 1340920u,
+ 1340502u, 1340083u, 1339665u, 1339248u, 1338830u, 1338413u,
+ 1337996u, 1337579u, 1337163u, 1336747u, 1336331u, 1335915u,
+ 1335500u, 1335085u, 1334670u, 1334255u, 1333841u, 1333427u,
+ 1333013u, 1332599u, 1332186u, 1331773u, 1331360u, 1330947u,
+ 1330535u, 1330123u, 1329711u, 1329300u, 1328888u, 1328477u,
+ 1328067u, 1327656u, 1327246u, 1326836u, 1326426u, 1326017u,
+ 1325607u, 1325198u, 1324789u, 1324381u, 1323973u, 1323565u,
+ 1323157u, 1322749u, 1322342u, 1321935u, 1321528u, 1321122u,
+ 1320716u, 1320310u, 1319904u, 1319498u, 1319093u, 1318688u,
+ 1318283u, 1317879u, 1317475u, 1317071u, 1316667u, 1316263u,
+ 1315860u, 1315457u, 1315054u, 1314652u, 1314250u, 1313848u,
+ 1313446u, 1313044u, 1312643u, 1312242u, 1311841u, 1311440u,
+ 1311040u, 1310640u, 1310240u, 1309841u, 1309441u, 1309042u,
+ 1308643u, 1308245u, 1307846u, 1307448u, 1307050u, 1306653u,
+ 1306255u, 1305858u, 1305461u, 1305065u, 1304668u, 1304272u,
+ 1303876u, 1303480u, 1303085u, 1302690u, 1302295u, 1301900u,
+ 1301505u, 1301111u, 1300717u, 1300323u, 1299930u, 1299536u,
+ 1299143u, 1298750u, 1298358u, 1297965u, 1297573u, 1297181u,
+ 1296790u, 1296398u, 1296007u, 1295616u, 1295225u, 1294835u,
+ 1294445u, 1294055u, 1293665u, 1293275u, 1292886u, 1292497u,
+ 1292108u, 1291720u, 1291331u, 1290943u, 1290555u, 1290167u,
+ 1289780u, 1289393u, 1289006u, 1288619u, 1288233u, 1287846u,
+ 1287460u, 1287074u, 1286689u, 1286304u, 1285918u, 1285534u,
+ 1285149u, 1284764u, 1284380u, 1283996u, 1283613u, 1283229u,
+ 1282846u, 1282463u, 1282080u, 1281697u, 1281315u, 1280933u,
+ 1280551u, 1280169u, 1279788u, 1279406u, 1279025u, 1278645u,
+ 1278264u, 1277884u, 1277504u, 1277124u, 1276744u, 1276365u,
+ 1275986u, 1275607u, 1275228u, 1274849u, 1274471u, 1274093u,
+ 1273715u, 1273338u, 1272960u, 1272583u, 1272206u, 1271829u,
+ 1271453u, 1271077u, 1270700u, 1270325u, 1269949u, 1269574u,
+ 1269198u, 1268823u, 1268449u, 1268074u, 1267700u, 1267326u,
+ 1266952u, 1266578u, 1266205u, 1265832u, 1265459u, 1265086u,
+ 1264714u, 1264341u, 1263969u, 1263597u, 1263226u, 1262854u,
+ 1262483u, 1262112u, 1261741u, 1261371u, 1261000u, 1260630u,
+ 1260260u, 1259891u, 1259521u, 1259152u, 1258783u, 1258414u,
+ 1258046u, 1257677u, 1257309u, 1256941u, 1256573u, 1256206u,
+ 1255838u, 1255471u, 1255104u, 1254738u, 1254371u, 1254005u,
+ 1253639u, 1253273u, 1252908u, 1252542u, 1252177u, 1251812u,
+ 1251447u, 1251083u, 1250719u, 1250354u, 1249991u, 1249627u,
+ 1249263u, 1248900u, 1248537u, 1248174u, 1247812u, 1247449u,
+ 1247087u, 1246725u, 1246363u, 1246002u, 1245640u, 1245279u,
+ 1244918u, 1244557u, 1244197u, 1243837u, 1243476u, 1243117u,
+ 1242757u, 1242397u, 1242038u, 1241679u, 1241320u, 1240961u,
+ 1240603u, 1240245u, 1239887u, 1239529u, 1239171u, 1238814u,
+ 1238457u, 1238100u, 1237743u, 1237386u, 1237030u, 1236674u,
+ 1236318u, 1235962u, 1235606u, 1235251u, 1234896u, 1234541u,
+ 1234186u, 1233832u, 1233477u, 1233123u, 1232769u, 1232415u,
+ 1232062u, 1231708u, 1231355u, 1231002u, 1230650u, 1230297u,
+ 1229945u, 1229593u, 1229241u, 1228889u, 1228538u, 1228186u,
+ 1227835u, 1227484u, 1227134u, 1226783u, 1226433u, 1226083u,
+ 1225733u, 1225383u, 1225034u, 1224684u, 1224335u, 1223986u,
+ 1223637u, 1223289u, 1222941u, 1222593u, 1222245u, 1221897u,
+ 1221549u, 1221202u, 1220855u, 1220508u, 1220161u, 1219815u,
+ 1219468u, 1219122u, 1218776u, 1218431u, 1218085u, 1217740u,
+ 1217394u, 1217049u, 1216705u, 1216360u, 1216016u, 1215672u,
+ 1215328u, 1214984u, 1214640u, 1214297u, 1213954u, 1213610u,
+ 1213268u, 1212925u, 1212583u, 1212240u, 1211898u, 1211556u,
+ 1211215u, 1210873u, 1210532u, 1210191u, 1209850u, 1209509u,
+ 1209169u, 1208828u, 1208488u, 1208148u, 1207809u, 1207469u,
+ 1207130u, 1206791u, 1206452u, 1206113u, 1205774u, 1205436u,
+ 1205098u, 1204759u, 1204422u, 1204084u, 1203747u, 1203409u,
+ 1203072u, 1202735u, 1202399u, 1202062u, 1201726u, 1201390u,
+ 1201054u, 1200718u, 1200382u, 1200047u, 1199712u, 1199377u,
+ 1199042u, 1198707u, 1198373u, 1198038u, 1197704u, 1197370u,
+ 1197037u, 1196703u, 1196370u, 1196037u, 1195704u, 1195371u,
+ 1195038u, 1194706u, 1194374u, 1194042u, 1193710u, 1193378u,
+ 1193047u, 1192715u, 1192384u, 1192053u, 1191722u, 1191392u,
+ 1191061u, 1190731u, 1190401u, 1190071u, 1189742u, 1189412u,
+ 1189083u, 1188754u, 1188425u, 1188096u, 1187768u, 1187439u,
+ 1187111u, 1186783u, 1186455u, 1186127u, 1185800u, 1185473u,
+ 1185146u, 1184819u, 1184492u, 1184165u, 1183839u, 1183513u,
+ 1183187u, 1182861u, 1182535u, 1182210u, 1181884u, 1181559u,
+ 1181234u, 1180909u, 1180585u, 1180260u, 1179936u, 1179612u,
+ 1179288u, 1178964u, 1178641u, 1178318u, 1177994u, 1177671u,
+ 1177349u, 1177026u, 1176703u, 1176381u, 1176059u, 1175737u,
+ 1175415u, 1175094u, 1174772u, 1174451u, 1174130u, 1173809u,
+ 1173488u, 1173168u, 1172847u, 1172527u, 1172207u, 1171887u,
+ 1171568u, 1171248u, 1170929u, 1170610u, 1170291u, 1169972u,
+ 1169653u, 1169335u, 1169017u, 1168699u, 1168381u, 1168063u,
+ 1167745u, 1167428u, 1167111u, 1166794u, 1166477u, 1166160u,
+ 1165844u, 1165527u, 1165211u, 1164895u, 1164579u, 1164263u,
+ 1163948u, 1163632u, 1163317u, 1163002u, 1162687u, 1162373u,
+ 1162058u, 1161744u, 1161430u, 1161116u, 1160802u, 1160488u,
+ 1160175u, 1159862u, 1159548u, 1159236u, 1158923u, 1158610u,
+ 1158298u, 1157985u, 1157673u, 1157361u, 1157049u, 1156738u,
+ 1156426u, 1156115u, 1155804u, 1155493u, 1155182u, 1154872u,
+ 1154561u, 1154251u, 1153941u, 1153631u, 1153321u, 1153011u,
+ 1152702u, 1152393u, 1152084u, 1151775u, 1151466u, 1151157u,
+ 1150849u, 1150540u, 1150232u, 1149924u, 1149617u, 1149309u,
+ 1149001u, 1148694u, 1148387u, 1148080u, 1147773u, 1147467u,
+ 1147160u, 1146854u, 1146548u, 1146242u, 1145936u, 1145630u,
+ 1145325u, 1145019u, 1144714u, 1144409u, 1144104u, 1143800u,
+ 1143495u, 1143191u, 1142887u, 1142582u, 1142279u, 1141975u,
+ 1141671u, 1141368u, 1141065u, 1140762u, 1140459u, 1140156u,
+ 1139853u, 1139551u, 1139249u, 1138947u, 1138645u, 1138343u,
+ 1138041u, 1137740u, 1137438u, 1137137u, 1136836u, 1136535u,
+ 1136235u, 1135934u, 1135634u, 1135334u, 1135034u, 1134734u,
+ 1134434u, 1134135u, 1133835u, 1133536u, 1133237u, 1132938u,
+ 1132639u, 1132341u, 1132042u, 1131744u, 1131446u, 1131148u,
+ 1130850u, 1130552u, 1130255u, 1129957u, 1129660u, 1129363u,
+ 1129066u, 1128769u, 1128473u, 1128176u, 1127880u, 1127584u,
+ 1127288u, 1126992u, 1126697u, 1126401u, 1126106u, 1125811u,
+ 1125516u, 1125221u, 1124926u, 1124631u, 1124337u, 1124043u,
+ 1123749u, 1123455u, 1123161u, 1122867u, 1122574u, 1122281u,
+ 1121987u, 1121694u, 1121401u, 1121109u, 1120816u, 1120524u,
+ 1120231u, 1119939u, 1119647u, 1119356u, 1119064u, 1118772u,
+ 1118481u, 1118190u, 1117899u, 1117608u, 1117317u, 1117027u,
+ 1116736u, 1116446u, 1116156u, 1115866u, 1115576u, 1115286u,
+ 1114997u, 1114707u, 1114418u, 1114129u, 1113840u, 1113551u,
+ 1113263u, 1112974u, 1112686u, 1112398u, 1112110u, 1111822u,
+ 1111534u, 1111246u, 1110959u, 1110672u, 1110385u, 1110098u,
+ 1109811u, 1109524u, 1109237u, 1108951u, 1108665u, 1108379u,
+ 1108093u, 1107807u, 1107521u, 1107236u, 1106950u, 1106665u,
+ 1106380u, 1106095u, 1105810u, 1105526u, 1105241u, 1104957u,
+ 1104673u, 1104389u, 1104105u, 1103821u, 1103537u, 1103254u,
+ 1102971u, 1102687u, 1102404u, 1102122u, 1101839u, 1101556u,
+ 1101274u, 1100991u, 1100709u, 1100427u, 1100145u, 1099864u,
+ 1099582u, 1099301u, 1099019u, 1098738u, 1098457u, 1098176u,
+ 1097896u, 1097615u, 1097335u, 1097054u, 1096774u, 1096494u,
+ 1096214u, 1095935u, 1095655u, 1095376u, 1095096u, 1094817u,
+ 1094538u, 1094259u, 1093981u, 1093702u, 1093424u, 1093145u,
+ 1092867u, 1092589u, 1092311u, 1092033u, 1091756u, 1091478u,
+ 1091201u, 1090924u, 1090647u, 1090370u, 1090093u, 1089817u,
+ 1089540u, 1089264u, 1088988u, 1088712u, 1088436u, 1088160u,
+ 1087884u, 1087609u, 1087334u, 1087058u, 1086783u, 1086508u,
+ 1086234u, 1085959u, 1085684u, 1085410u, 1085136u, 1084862u,
+ 1084588u, 1084314u, 1084040u, 1083767u, 1083493u, 1083220u,
+ 1082947u, 1082674u, 1082401u, 1082128u, 1081856u, 1081583u,
+ 1081311u, 1081039u, 1080767u, 1080495u, 1080223u, 1079952u,
+ 1079680u, 1079409u, 1079138u, 1078867u, 1078596u, 1078325u,
+ 1078054u, 1077784u, 1077513u, 1077243u, 1076973u, 1076703u,
+ 1076433u, 1076163u, 1075894u, 1075624u, 1075355u, 1075086u,
+ 1074817u, 1074548u, 1074279u, 1074010u, 1073742u, 1073474u,
+ 1073205u, 1072937u, 1072669u, 1072401u, 1072134u, 1071866u,
+ 1071599u, 1071331u, 1071064u, 1070797u, 1070530u, 1070264u,
+ 1069997u, 1069730u, 1069464u, 1069198u, 1068932u, 1068666u,
+ 1068400u, 1068134u, 1067869u, 1067603u, 1067338u, 1067073u,
+ 1066808u, 1066543u, 1066278u, 1066013u, 1065749u, 1065484u,
+ 1065220u, 1064956u, 1064692u, 1064428u, 1064164u, 1063901u,
+ 1063637u, 1063374u, 1063111u, 1062848u, 1062585u, 1062322u,
+ 1062059u, 1061797u, 1061534u, 1061272u, 1061010u, 1060748u,
+ 1060486u, 1060224u, 1059962u, 1059701u, 1059439u, 1059178u,
+ 1058917u, 1058656u, 1058395u, 1058134u, 1057874u, 1057613u,
+ 1057353u, 1057093u, 1056833u, 1056573u, 1056313u, 1056053u,
+ 1055793u, 1055534u, 1055275u, 1055015u, 1054756u, 1054497u,
+ 1054238u, 1053980u, 1053721u, 1053463u, 1053204u, 1052946u,
+ 1052688u, 1052430u, 1052172u, 1051915u, 1051657u, 1051400u,
+ 1051142u, 1050885u, 1050628u, 1050371u, 1050114u, 1049858u,
+ 1049601u, 1049345u, 1049088u, 1048832u, 1048576u
};
// Divide num by div and return as 16.16 fixed point result.
diff --git a/source/row_posix.cc b/source/row_posix.cc
index b92a9f5..a72b2eb 100644
--- a/source/row_posix.cc
+++ b/source/row_posix.cc
@@ -5401,6 +5401,38 @@
);
}
+// Fixed point 0.32 reciprocal table.
+extern const uint32 kRecipTable[4097];
+
+// Divide num by div and return as 16.16 fixed point result.
+int FixedDiv(int num, int div) {
+ asm volatile (
+ "cmp $0x1000,%%ecx \n"
+ "jbe 1f \n"
+
+ "cdq \n"
+ "shld $0x10,%%eax,%%edx \n"
+ "shl $0x10,%%eax \n"
+ "idiv %%ecx \n"
+ "jmp 9f \n"
+
+ "1: \n"
+#if defined(__x86_64__)
+ "mull (%2,%%rcx,4) \n"
+#else
+ "mull (%2,%%ecx,4) \n"
+#endif
+ "shrd $0x10,%%edx,%%eax \n"
+
+ "9: \n"
+ "mov %0, %%eax \n"
+ : "+a"(num) // %0
+ : "c"(div), // %1
+ "r"(kRecipTable) // %2
+ : "memory", "cc", "edx"
+ );
+ return num;
+}
#endif // defined(__x86_64__) || defined(__i386__)
#ifdef __cplusplus
diff --git a/source/row_win.cc b/source/row_win.cc
index 3fc0a5a..a210b9a 100644
--- a/source/row_win.cc
+++ b/source/row_win.cc
@@ -6619,7 +6619,7 @@
ret
largediv:
- cwd // extend num to 64 bits
+ cdq // extend num to 64 bits
shld edx, eax, 16
shl eax, 16
idiv ecx
diff --git a/unit_test/compare_test.cc b/unit_test/compare_test.cc
index 7fe6c3b..b41cfa4 100644
--- a/unit_test/compare_test.cc
+++ b/unit_test/compare_test.cc
@@ -39,7 +39,7 @@
" and feels as if he were in the seventh heaven of typography"
" together with Hermann Zapf";
uint32 foxhash = HashDjb2(reinterpret_cast<const uint8*>(fox), 131, 5381);
- const uint32 kExpectedFoxHash = 2611006483;
+ const uint32 kExpectedFoxHash = 2611006483u;
EXPECT_EQ(kExpectedFoxHash, foxhash);
for (int i = 0; i < kMaxTest; ++i) {
diff --git a/unit_test/math_test.cc b/unit_test/math_test.cc
index f3cf41a..6a9bab8 100644
--- a/unit_test/math_test.cc
+++ b/unit_test/math_test.cc
@@ -24,6 +24,29 @@
int result_opt[256];
int result_c[256];
+ EXPECT_EQ(0x20000, libyuv::FixedDiv(640 * 2, 640));
+ EXPECT_EQ(0x30000, libyuv::FixedDiv(640 * 3, 640));
+ EXPECT_EQ(0x40000, libyuv::FixedDiv(640 * 4, 640));
+ EXPECT_EQ(0x50000, libyuv::FixedDiv(640 * 5, 640));
+ EXPECT_EQ(0x60000, libyuv::FixedDiv(640 * 6, 640));
+ EXPECT_EQ(0x70000, libyuv::FixedDiv(640 * 7, 640));
+ EXPECT_EQ(0x80000, libyuv::FixedDiv(640 * 8, 640));
+ EXPECT_EQ(0xa0000, libyuv::FixedDiv(640 * 10, 640));
+ EXPECT_EQ(0x20000, libyuv::FixedDiv(960 * 2, 960));
+ EXPECT_EQ(0x08000, libyuv::FixedDiv(640 / 2, 640));
+ EXPECT_EQ(0x04000, libyuv::FixedDiv(640 / 4, 640));
+ EXPECT_EQ(0x20000, libyuv::FixedDiv(1080 * 2, 1080));
+ EXPECT_EQ(0x20000, libyuv::FixedDiv(200000, 100000));
+ EXPECT_EQ(0x18000, libyuv::FixedDiv(150000, 100000));
+ EXPECT_EQ(0x20000, libyuv::FixedDiv(40000, 20000));
+ EXPECT_EQ(0x20000, libyuv::FixedDiv(-40000, -20000));
+ EXPECT_EQ(-0x20000, libyuv::FixedDiv(40000, -20000));
+ EXPECT_EQ(-0x20000, libyuv::FixedDiv(-40000, 20000));
+ EXPECT_NEAR(0x10000, libyuv::FixedDiv(4095, 4095), 1);
+ EXPECT_EQ(0x10000, libyuv::FixedDiv(4096, 4096));
+ EXPECT_EQ(0x10000, libyuv::FixedDiv(4097, 4097));
+ EXPECT_NEAR(123 * 65536, libyuv::FixedDiv(123, 1), 1);
+
srandom(time(NULL));
MemRandomize(reinterpret_cast<uint8*>(&num[0]), sizeof(num));
MemRandomize(reinterpret_cast<uint8*>(&div[0]), sizeof(div));
@@ -49,19 +72,6 @@
int result_opt[256];
int result_c[256];
- EXPECT_EQ(0x20000, libyuv::FixedDiv(640 * 2, 640));
- EXPECT_EQ(0x30000, libyuv::FixedDiv(640 * 3, 640));
- EXPECT_EQ(0x40000, libyuv::FixedDiv(640 * 4, 640));
- EXPECT_EQ(0x50000, libyuv::FixedDiv(640 * 5, 640));
- EXPECT_EQ(0x60000, libyuv::FixedDiv(640 * 6, 640));
- EXPECT_EQ(0x70000, libyuv::FixedDiv(640 * 7, 640));
- EXPECT_EQ(0x80000, libyuv::FixedDiv(640 * 8, 640));
- EXPECT_EQ(0xa0000, libyuv::FixedDiv(640 * 10, 640));
- EXPECT_EQ(0x20000, libyuv::FixedDiv(960 * 2, 960));
- EXPECT_EQ(0x08000, libyuv::FixedDiv(640 / 2, 640));
- EXPECT_EQ(0x04000, libyuv::FixedDiv(640 / 4, 640));
- EXPECT_EQ(0x20000, libyuv::FixedDiv(1080 * 2, 1080));
-
srandom(time(NULL));
MemRandomize(reinterpret_cast<uint8*>(&num[0]), sizeof(num));
MemRandomize(reinterpret_cast<uint8*>(&div[0]), sizeof(div));