2013-12-10 05:21:08 +08:00
|
|
|
/*
|
|
|
|
* This file derives from SFMT 1.3.3
|
|
|
|
* (http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/SFMT/index.html), which was
|
|
|
|
* released under the terms of the following license:
|
|
|
|
*
|
|
|
|
* Copyright (c) 2006,2007 Mutsuo Saito, Makoto Matsumoto and Hiroshima
|
|
|
|
* University. All rights reserved.
|
|
|
|
*
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
* modification, are permitted provided that the following conditions are
|
|
|
|
* met:
|
|
|
|
*
|
|
|
|
* * Redistributions of source code must retain the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
* * Redistributions in binary form must reproduce the above
|
|
|
|
* copyright notice, this list of conditions and the following
|
|
|
|
* disclaimer in the documentation and/or other materials provided
|
|
|
|
* with the distribution.
|
|
|
|
* * Neither the name of the Hiroshima University nor the names of
|
|
|
|
* its contributors may be used to endorse or promote products
|
|
|
|
* derived from this software without specific prior written
|
|
|
|
* permission.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
|
|
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|
|
|
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
|
|
|
* A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
|
|
|
* OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
|
|
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
|
|
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
|
|
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
|
|
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
|
|
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
|
|
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
*/
|
|
|
|
#include "test/jemalloc_test.h"
|
|
|
|
|
2013-12-11 07:05:24 +08:00
|
|
|
#define BLOCK_SIZE 10000
|
|
|
|
#define BLOCK_SIZE64 (BLOCK_SIZE / 2)
|
|
|
|
#define COUNT_1 1000
|
|
|
|
#define COUNT_2 700
|
2013-12-10 05:21:08 +08:00
|
|
|
|
|
|
|
static const uint32_t init_gen_rand_32_expected[] = {
|
|
|
|
3440181298U, 1564997079U, 1510669302U, 2930277156U, 1452439940U,
|
|
|
|
3796268453U, 423124208U, 2143818589U, 3827219408U, 2987036003U,
|
|
|
|
2674978610U, 1536842514U, 2027035537U, 2534897563U, 1686527725U,
|
|
|
|
545368292U, 1489013321U, 1370534252U, 4231012796U, 3994803019U,
|
|
|
|
1764869045U, 824597505U, 862581900U, 2469764249U, 812862514U,
|
|
|
|
359318673U, 116957936U, 3367389672U, 2327178354U, 1898245200U,
|
|
|
|
3206507879U, 2378925033U, 1040214787U, 2524778605U, 3088428700U,
|
|
|
|
1417665896U, 964324147U, 2282797708U, 2456269299U, 313400376U,
|
|
|
|
2245093271U, 1015729427U, 2694465011U, 3246975184U, 1992793635U,
|
|
|
|
463679346U, 3721104591U, 3475064196U, 856141236U, 1499559719U,
|
|
|
|
3522818941U, 3721533109U, 1954826617U, 1282044024U, 1543279136U,
|
|
|
|
1301863085U, 2669145051U, 4221477354U, 3896016841U, 3392740262U,
|
|
|
|
462466863U, 1037679449U, 1228140306U, 922298197U, 1205109853U,
|
|
|
|
1872938061U, 3102547608U, 2742766808U, 1888626088U, 4028039414U,
|
|
|
|
157593879U, 1136901695U, 4038377686U, 3572517236U, 4231706728U,
|
|
|
|
2997311961U, 1189931652U, 3981543765U, 2826166703U, 87159245U,
|
|
|
|
1721379072U, 3897926942U, 1790395498U, 2569178939U, 1047368729U,
|
|
|
|
2340259131U, 3144212906U, 2301169789U, 2442885464U, 3034046771U,
|
|
|
|
3667880593U, 3935928400U, 2372805237U, 1666397115U, 2460584504U,
|
|
|
|
513866770U, 3810869743U, 2147400037U, 2792078025U, 2941761810U,
|
|
|
|
3212265810U, 984692259U, 346590253U, 1804179199U, 3298543443U,
|
|
|
|
750108141U, 2880257022U, 243310542U, 1869036465U, 1588062513U,
|
|
|
|
2983949551U, 1931450364U, 4034505847U, 2735030199U, 1628461061U,
|
|
|
|
2539522841U, 127965585U, 3992448871U, 913388237U, 559130076U,
|
|
|
|
1202933193U, 4087643167U, 2590021067U, 2256240196U, 1746697293U,
|
|
|
|
1013913783U, 1155864921U, 2715773730U, 915061862U, 1948766573U,
|
|
|
|
2322882854U, 3761119102U, 1343405684U, 3078711943U, 3067431651U,
|
|
|
|
3245156316U, 3588354584U, 3484623306U, 3899621563U, 4156689741U,
|
|
|
|
3237090058U, 3880063844U, 862416318U, 4039923869U, 2303788317U,
|
|
|
|
3073590536U, 701653667U, 2131530884U, 3169309950U, 2028486980U,
|
|
|
|
747196777U, 3620218225U, 432016035U, 1449580595U, 2772266392U,
|
|
|
|
444224948U, 1662832057U, 3184055582U, 3028331792U, 1861686254U,
|
|
|
|
1104864179U, 342430307U, 1350510923U, 3024656237U, 1028417492U,
|
|
|
|
2870772950U, 290847558U, 3675663500U, 508431529U, 4264340390U,
|
|
|
|
2263569913U, 1669302976U, 519511383U, 2706411211U, 3764615828U,
|
|
|
|
3883162495U, 4051445305U, 2412729798U, 3299405164U, 3991911166U,
|
|
|
|
2348767304U, 2664054906U, 3763609282U, 593943581U, 3757090046U,
|
|
|
|
2075338894U, 2020550814U, 4287452920U, 4290140003U, 1422957317U,
|
|
|
|
2512716667U, 2003485045U, 2307520103U, 2288472169U, 3940751663U,
|
|
|
|
4204638664U, 2892583423U, 1710068300U, 3904755993U, 2363243951U,
|
|
|
|
3038334120U, 547099465U, 771105860U, 3199983734U, 4282046461U,
|
|
|
|
2298388363U, 934810218U, 2837827901U, 3952500708U, 2095130248U,
|
|
|
|
3083335297U, 26885281U, 3932155283U, 1531751116U, 1425227133U,
|
|
|
|
495654159U, 3279634176U, 3855562207U, 3957195338U, 4159985527U,
|
|
|
|
893375062U, 1875515536U, 1327247422U, 3754140693U, 1028923197U,
|
|
|
|
1729880440U, 805571298U, 448971099U, 2726757106U, 2749436461U,
|
|
|
|
2485987104U, 175337042U, 3235477922U, 3882114302U, 2020970972U,
|
|
|
|
943926109U, 2762587195U, 1904195558U, 3452650564U, 108432281U,
|
|
|
|
3893463573U, 3977583081U, 2636504348U, 1110673525U, 3548479841U,
|
|
|
|
4258854744U, 980047703U, 4057175418U, 3890008292U, 145653646U,
|
|
|
|
3141868989U, 3293216228U, 1194331837U, 1254570642U, 3049934521U,
|
|
|
|
2868313360U, 2886032750U, 1110873820U, 279553524U, 3007258565U,
|
|
|
|
1104807822U, 3186961098U, 315764646U, 2163680838U, 3574508994U,
|
|
|
|
3099755655U, 191957684U, 3642656737U, 3317946149U, 3522087636U,
|
|
|
|
444526410U, 779157624U, 1088229627U, 1092460223U, 1856013765U,
|
|
|
|
3659877367U, 368270451U, 503570716U, 3000984671U, 2742789647U,
|
|
|
|
928097709U, 2914109539U, 308843566U, 2816161253U, 3667192079U,
|
|
|
|
2762679057U, 3395240989U, 2928925038U, 1491465914U, 3458702834U,
|
|
|
|
3787782576U, 2894104823U, 1296880455U, 1253636503U, 989959407U,
|
|
|
|
2291560361U, 2776790436U, 1913178042U, 1584677829U, 689637520U,
|
|
|
|
1898406878U, 688391508U, 3385234998U, 845493284U, 1943591856U,
|
|
|
|
2720472050U, 222695101U, 1653320868U, 2904632120U, 4084936008U,
|
|
|
|
1080720688U, 3938032556U, 387896427U, 2650839632U, 99042991U,
|
|
|
|
1720913794U, 1047186003U, 1877048040U, 2090457659U, 517087501U,
|
|
|
|
4172014665U, 2129713163U, 2413533132U, 2760285054U, 4129272496U,
|
|
|
|
1317737175U, 2309566414U, 2228873332U, 3889671280U, 1110864630U,
|
|
|
|
3576797776U, 2074552772U, 832002644U, 3097122623U, 2464859298U,
|
|
|
|
2679603822U, 1667489885U, 3237652716U, 1478413938U, 1719340335U,
|
|
|
|
2306631119U, 639727358U, 3369698270U, 226902796U, 2099920751U,
|
|
|
|
1892289957U, 2201594097U, 3508197013U, 3495811856U, 3900381493U,
|
|
|
|
841660320U, 3974501451U, 3360949056U, 1676829340U, 728899254U,
|
|
|
|
2047809627U, 2390948962U, 670165943U, 3412951831U, 4189320049U,
|
|
|
|
1911595255U, 2055363086U, 507170575U, 418219594U, 4141495280U,
|
|
|
|
2692088692U, 4203630654U, 3540093932U, 791986533U, 2237921051U,
|
|
|
|
2526864324U, 2956616642U, 1394958700U, 1983768223U, 1893373266U,
|
|
|
|
591653646U, 228432437U, 1611046598U, 3007736357U, 1040040725U,
|
|
|
|
2726180733U, 2789804360U, 4263568405U, 829098158U, 3847722805U,
|
|
|
|
1123578029U, 1804276347U, 997971319U, 4203797076U, 4185199713U,
|
|
|
|
2811733626U, 2343642194U, 2985262313U, 1417930827U, 3759587724U,
|
|
|
|
1967077982U, 1585223204U, 1097475516U, 1903944948U, 740382444U,
|
|
|
|
1114142065U, 1541796065U, 1718384172U, 1544076191U, 1134682254U,
|
|
|
|
3519754455U, 2866243923U, 341865437U, 645498576U, 2690735853U,
|
|
|
|
1046963033U, 2493178460U, 1187604696U, 1619577821U, 488503634U,
|
|
|
|
3255768161U, 2306666149U, 1630514044U, 2377698367U, 2751503746U,
|
|
|
|
3794467088U, 1796415981U, 3657173746U, 409136296U, 1387122342U,
|
|
|
|
1297726519U, 219544855U, 4270285558U, 437578827U, 1444698679U,
|
|
|
|
2258519491U, 963109892U, 3982244073U, 3351535275U, 385328496U,
|
|
|
|
1804784013U, 698059346U, 3920535147U, 708331212U, 784338163U,
|
|
|
|
785678147U, 1238376158U, 1557298846U, 2037809321U, 271576218U,
|
|
|
|
4145155269U, 1913481602U, 2763691931U, 588981080U, 1201098051U,
|
|
|
|
3717640232U, 1509206239U, 662536967U, 3180523616U, 1133105435U,
|
|
|
|
2963500837U, 2253971215U, 3153642623U, 1066925709U, 2582781958U,
|
|
|
|
3034720222U, 1090798544U, 2942170004U, 4036187520U, 686972531U,
|
|
|
|
2610990302U, 2641437026U, 1837562420U, 722096247U, 1315333033U,
|
|
|
|
2102231203U, 3402389208U, 3403698140U, 1312402831U, 2898426558U,
|
|
|
|
814384596U, 385649582U, 1916643285U, 1924625106U, 2512905582U,
|
|
|
|
2501170304U, 4275223366U, 2841225246U, 1467663688U, 3563567847U,
|
|
|
|
2969208552U, 884750901U, 102992576U, 227844301U, 3681442994U,
|
|
|
|
3502881894U, 4034693299U, 1166727018U, 1697460687U, 1737778332U,
|
|
|
|
1787161139U, 1053003655U, 1215024478U, 2791616766U, 2525841204U,
|
|
|
|
1629323443U, 3233815U, 2003823032U, 3083834263U, 2379264872U,
|
|
|
|
3752392312U, 1287475550U, 3770904171U, 3004244617U, 1502117784U,
|
|
|
|
918698423U, 2419857538U, 3864502062U, 1751322107U, 2188775056U,
|
|
|
|
4018728324U, 983712955U, 440071928U, 3710838677U, 2001027698U,
|
|
|
|
3994702151U, 22493119U, 3584400918U, 3446253670U, 4254789085U,
|
|
|
|
1405447860U, 1240245579U, 1800644159U, 1661363424U, 3278326132U,
|
|
|
|
3403623451U, 67092802U, 2609352193U, 3914150340U, 1814842761U,
|
|
|
|
3610830847U, 591531412U, 3880232807U, 1673505890U, 2585326991U,
|
|
|
|
1678544474U, 3148435887U, 3457217359U, 1193226330U, 2816576908U,
|
|
|
|
154025329U, 121678860U, 1164915738U, 973873761U, 269116100U,
|
|
|
|
52087970U, 744015362U, 498556057U, 94298882U, 1563271621U,
|
|
|
|
2383059628U, 4197367290U, 3958472990U, 2592083636U, 2906408439U,
|
|
|
|
1097742433U, 3924840517U, 264557272U, 2292287003U, 3203307984U,
|
|
|
|
4047038857U, 3820609705U, 2333416067U, 1839206046U, 3600944252U,
|
|
|
|
3412254904U, 583538222U, 2390557166U, 4140459427U, 2810357445U,
|
|
|
|
226777499U, 2496151295U, 2207301712U, 3283683112U, 611630281U,
|
|
|
|
1933218215U, 3315610954U, 3889441987U, 3719454256U, 3957190521U,
|
|
|
|
1313998161U, 2365383016U, 3146941060U, 1801206260U, 796124080U,
|
|
|
|
2076248581U, 1747472464U, 3254365145U, 595543130U, 3573909503U,
|
|
|
|
3758250204U, 2020768540U, 2439254210U, 93368951U, 3155792250U,
|
|
|
|
2600232980U, 3709198295U, 3894900440U, 2971850836U, 1578909644U,
|
|
|
|
1443493395U, 2581621665U, 3086506297U, 2443465861U, 558107211U,
|
|
|
|
1519367835U, 249149686U, 908102264U, 2588765675U, 1232743965U,
|
|
|
|
1001330373U, 3561331654U, 2259301289U, 1564977624U, 3835077093U,
|
|
|
|
727244906U, 4255738067U, 1214133513U, 2570786021U, 3899704621U,
|
|
|
|
1633861986U, 1636979509U, 1438500431U, 58463278U, 2823485629U,
|
|
|
|
2297430187U, 2926781924U, 3371352948U, 1864009023U, 2722267973U,
|
|
|
|
1444292075U, 437703973U, 1060414512U, 189705863U, 910018135U,
|
|
|
|
4077357964U, 884213423U, 2644986052U, 3973488374U, 1187906116U,
|
|
|
|
2331207875U, 780463700U, 3713351662U, 3854611290U, 412805574U,
|
|
|
|
2978462572U, 2176222820U, 829424696U, 2790788332U, 2750819108U,
|
|
|
|
1594611657U, 3899878394U, 3032870364U, 1702887682U, 1948167778U,
|
|
|
|
14130042U, 192292500U, 947227076U, 90719497U, 3854230320U,
|
|
|
|
784028434U, 2142399787U, 1563449646U, 2844400217U, 819143172U,
|
|
|
|
2883302356U, 2328055304U, 1328532246U, 2603885363U, 3375188924U,
|
|
|
|
933941291U, 3627039714U, 2129697284U, 2167253953U, 2506905438U,
|
|
|
|
1412424497U, 2981395985U, 1418359660U, 2925902456U, 52752784U,
|
|
|
|
3713667988U, 3924669405U, 648975707U, 1145520213U, 4018650664U,
|
|
|
|
3805915440U, 2380542088U, 2013260958U, 3262572197U, 2465078101U,
|
|
|
|
1114540067U, 3728768081U, 2396958768U, 590672271U, 904818725U,
|
|
|
|
4263660715U, 700754408U, 1042601829U, 4094111823U, 4274838909U,
|
|
|
|
2512692617U, 2774300207U, 2057306915U, 3470942453U, 99333088U,
|
|
|
|
1142661026U, 2889931380U, 14316674U, 2201179167U, 415289459U,
|
|
|
|
448265759U, 3515142743U, 3254903683U, 246633281U, 1184307224U,
|
|
|
|
2418347830U, 2092967314U, 2682072314U, 2558750234U, 2000352263U,
|
|
|
|
1544150531U, 399010405U, 1513946097U, 499682937U, 461167460U,
|
|
|
|
3045570638U, 1633669705U, 851492362U, 4052801922U, 2055266765U,
|
|
|
|
635556996U, 368266356U, 2385737383U, 3218202352U, 2603772408U,
|
|
|
|
349178792U, 226482567U, 3102426060U, 3575998268U, 2103001871U,
|
|
|
|
3243137071U, 225500688U, 1634718593U, 4283311431U, 4292122923U,
|
|
|
|
3842802787U, 811735523U, 105712518U, 663434053U, 1855889273U,
|
|
|
|
2847972595U, 1196355421U, 2552150115U, 4254510614U, 3752181265U,
|
|
|
|
3430721819U, 3828705396U, 3436287905U, 3441964937U, 4123670631U,
|
|
|
|
353001539U, 459496439U, 3799690868U, 1293777660U, 2761079737U,
|
|
|
|
498096339U, 3398433374U, 4080378380U, 2304691596U, 2995729055U,
|
|
|
|
4134660419U, 3903444024U, 3576494993U, 203682175U, 3321164857U,
|
|
|
|
2747963611U, 79749085U, 2992890370U, 1240278549U, 1772175713U,
|
|
|
|
2111331972U, 2655023449U, 1683896345U, 2836027212U, 3482868021U,
|
|
|
|
2489884874U, 756853961U, 2298874501U, 4013448667U, 4143996022U,
|
|
|
|
2948306858U, 4132920035U, 1283299272U, 995592228U, 3450508595U,
|
|
|
|
1027845759U, 1766942720U, 3861411826U, 1446861231U, 95974993U,
|
|
|
|
3502263554U, 1487532194U, 601502472U, 4129619129U, 250131773U,
|
|
|
|
2050079547U, 3198903947U, 3105589778U, 4066481316U, 3026383978U,
|
|
|
|
2276901713U, 365637751U, 2260718426U, 1394775634U, 1791172338U,
|
|
|
|
2690503163U, 2952737846U, 1568710462U, 732623190U, 2980358000U,
|
|
|
|
1053631832U, 1432426951U, 3229149635U, 1854113985U, 3719733532U,
|
|
|
|
3204031934U, 735775531U, 107468620U, 3734611984U, 631009402U,
|
|
|
|
3083622457U, 4109580626U, 159373458U, 1301970201U, 4132389302U,
|
|
|
|
1293255004U, 847182752U, 4170022737U, 96712900U, 2641406755U,
|
|
|
|
1381727755U, 405608287U, 4287919625U, 1703554290U, 3589580244U,
|
|
|
|
2911403488U, 2166565U, 2647306451U, 2330535117U, 1200815358U,
|
|
|
|
1165916754U, 245060911U, 4040679071U, 3684908771U, 2452834126U,
|
|
|
|
2486872773U, 2318678365U, 2940627908U, 1837837240U, 3447897409U,
|
|
|
|
4270484676U, 1495388728U, 3754288477U, 4204167884U, 1386977705U,
|
|
|
|
2692224733U, 3076249689U, 4109568048U, 4170955115U, 4167531356U,
|
|
|
|
4020189950U, 4261855038U, 3036907575U, 3410399885U, 3076395737U,
|
|
|
|
1046178638U, 144496770U, 230725846U, 3349637149U, 17065717U,
|
|
|
|
2809932048U, 2054581785U, 3608424964U, 3259628808U, 134897388U,
|
|
|
|
3743067463U, 257685904U, 3795656590U, 1562468719U, 3589103904U,
|
|
|
|
3120404710U, 254684547U, 2653661580U, 3663904795U, 2631942758U,
|
|
|
|
1063234347U, 2609732900U, 2332080715U, 3521125233U, 1180599599U,
|
|
|
|
1935868586U, 4110970440U, 296706371U, 2128666368U, 1319875791U,
|
|
|
|
1570900197U, 3096025483U, 1799882517U, 1928302007U, 1163707758U,
|
|
|
|
1244491489U, 3533770203U, 567496053U, 2757924305U, 2781639343U,
|
|
|
|
2818420107U, 560404889U, 2619609724U, 4176035430U, 2511289753U,
|
|
|
|
2521842019U, 3910553502U, 2926149387U, 3302078172U, 4237118867U,
|
|
|
|
330725126U, 367400677U, 888239854U, 545570454U, 4259590525U,
|
|
|
|
134343617U, 1102169784U, 1647463719U, 3260979784U, 1518840883U,
|
|
|
|
3631537963U, 3342671457U, 1301549147U, 2083739356U, 146593792U,
|
|
|
|
3217959080U, 652755743U, 2032187193U, 3898758414U, 1021358093U,
|
|
|
|
4037409230U, 2176407931U, 3427391950U, 2883553603U, 985613827U,
|
|
|
|
3105265092U, 3423168427U, 3387507672U, 467170288U, 2141266163U,
|
|
|
|
3723870208U, 916410914U, 1293987799U, 2652584950U, 769160137U,
|
|
|
|
3205292896U, 1561287359U, 1684510084U, 3136055621U, 3765171391U,
|
|
|
|
639683232U, 2639569327U, 1218546948U, 4263586685U, 3058215773U,
|
|
|
|
2352279820U, 401870217U, 2625822463U, 1529125296U, 2981801895U,
|
|
|
|
1191285226U, 4027725437U, 3432700217U, 4098835661U, 971182783U,
|
|
|
|
2443861173U, 3881457123U, 3874386651U, 457276199U, 2638294160U,
|
|
|
|
4002809368U, 421169044U, 1112642589U, 3076213779U, 3387033971U,
|
|
|
|
2499610950U, 3057240914U, 1662679783U, 461224431U, 1168395933U
|
|
|
|
};
|
|
|
|
static const uint32_t init_by_array_32_expected[] = {
|
|
|
|
2920711183U, 3885745737U, 3501893680U, 856470934U, 1421864068U,
|
|
|
|
277361036U, 1518638004U, 2328404353U, 3355513634U, 64329189U,
|
|
|
|
1624587673U, 3508467182U, 2481792141U, 3706480799U, 1925859037U,
|
|
|
|
2913275699U, 882658412U, 384641219U, 422202002U, 1873384891U,
|
|
|
|
2006084383U, 3924929912U, 1636718106U, 3108838742U, 1245465724U,
|
|
|
|
4195470535U, 779207191U, 1577721373U, 1390469554U, 2928648150U,
|
|
|
|
121399709U, 3170839019U, 4044347501U, 953953814U, 3821710850U,
|
|
|
|
3085591323U, 3666535579U, 3577837737U, 2012008410U, 3565417471U,
|
|
|
|
4044408017U, 433600965U, 1637785608U, 1798509764U, 860770589U,
|
|
|
|
3081466273U, 3982393409U, 2451928325U, 3437124742U, 4093828739U,
|
|
|
|
3357389386U, 2154596123U, 496568176U, 2650035164U, 2472361850U,
|
|
|
|
3438299U, 2150366101U, 1577256676U, 3802546413U, 1787774626U,
|
|
|
|
4078331588U, 3706103141U, 170391138U, 3806085154U, 1680970100U,
|
|
|
|
1961637521U, 3316029766U, 890610272U, 1453751581U, 1430283664U,
|
|
|
|
3051057411U, 3597003186U, 542563954U, 3796490244U, 1690016688U,
|
|
|
|
3448752238U, 440702173U, 347290497U, 1121336647U, 2540588620U,
|
|
|
|
280881896U, 2495136428U, 213707396U, 15104824U, 2946180358U,
|
|
|
|
659000016U, 566379385U, 2614030979U, 2855760170U, 334526548U,
|
|
|
|
2315569495U, 2729518615U, 564745877U, 1263517638U, 3157185798U,
|
|
|
|
1604852056U, 1011639885U, 2950579535U, 2524219188U, 312951012U,
|
|
|
|
1528896652U, 1327861054U, 2846910138U, 3966855905U, 2536721582U,
|
|
|
|
855353911U, 1685434729U, 3303978929U, 1624872055U, 4020329649U,
|
|
|
|
3164802143U, 1642802700U, 1957727869U, 1792352426U, 3334618929U,
|
|
|
|
2631577923U, 3027156164U, 842334259U, 3353446843U, 1226432104U,
|
|
|
|
1742801369U, 3552852535U, 3471698828U, 1653910186U, 3380330939U,
|
|
|
|
2313782701U, 3351007196U, 2129839995U, 1800682418U, 4085884420U,
|
|
|
|
1625156629U, 3669701987U, 615211810U, 3294791649U, 4131143784U,
|
|
|
|
2590843588U, 3207422808U, 3275066464U, 561592872U, 3957205738U,
|
|
|
|
3396578098U, 48410678U, 3505556445U, 1005764855U, 3920606528U,
|
|
|
|
2936980473U, 2378918600U, 2404449845U, 1649515163U, 701203563U,
|
|
|
|
3705256349U, 83714199U, 3586854132U, 922978446U, 2863406304U,
|
|
|
|
3523398907U, 2606864832U, 2385399361U, 3171757816U, 4262841009U,
|
|
|
|
3645837721U, 1169579486U, 3666433897U, 3174689479U, 1457866976U,
|
|
|
|
3803895110U, 3346639145U, 1907224409U, 1978473712U, 1036712794U,
|
|
|
|
980754888U, 1302782359U, 1765252468U, 459245755U, 3728923860U,
|
|
|
|
1512894209U, 2046491914U, 207860527U, 514188684U, 2288713615U,
|
|
|
|
1597354672U, 3349636117U, 2357291114U, 3995796221U, 945364213U,
|
|
|
|
1893326518U, 3770814016U, 1691552714U, 2397527410U, 967486361U,
|
|
|
|
776416472U, 4197661421U, 951150819U, 1852770983U, 4044624181U,
|
|
|
|
1399439738U, 4194455275U, 2284037669U, 1550734958U, 3321078108U,
|
|
|
|
1865235926U, 2912129961U, 2664980877U, 1357572033U, 2600196436U,
|
|
|
|
2486728200U, 2372668724U, 1567316966U, 2374111491U, 1839843570U,
|
|
|
|
20815612U, 3727008608U, 3871996229U, 824061249U, 1932503978U,
|
|
|
|
3404541726U, 758428924U, 2609331364U, 1223966026U, 1299179808U,
|
|
|
|
648499352U, 2180134401U, 880821170U, 3781130950U, 113491270U,
|
|
|
|
1032413764U, 4185884695U, 2490396037U, 1201932817U, 4060951446U,
|
|
|
|
4165586898U, 1629813212U, 2887821158U, 415045333U, 628926856U,
|
|
|
|
2193466079U, 3391843445U, 2227540681U, 1907099846U, 2848448395U,
|
|
|
|
1717828221U, 1372704537U, 1707549841U, 2294058813U, 2101214437U,
|
|
|
|
2052479531U, 1695809164U, 3176587306U, 2632770465U, 81634404U,
|
|
|
|
1603220563U, 644238487U, 302857763U, 897352968U, 2613146653U,
|
|
|
|
1391730149U, 4245717312U, 4191828749U, 1948492526U, 2618174230U,
|
|
|
|
3992984522U, 2178852787U, 3596044509U, 3445573503U, 2026614616U,
|
|
|
|
915763564U, 3415689334U, 2532153403U, 3879661562U, 2215027417U,
|
|
|
|
3111154986U, 2929478371U, 668346391U, 1152241381U, 2632029711U,
|
|
|
|
3004150659U, 2135025926U, 948690501U, 2799119116U, 4228829406U,
|
|
|
|
1981197489U, 4209064138U, 684318751U, 3459397845U, 201790843U,
|
|
|
|
4022541136U, 3043635877U, 492509624U, 3263466772U, 1509148086U,
|
|
|
|
921459029U, 3198857146U, 705479721U, 3835966910U, 3603356465U,
|
|
|
|
576159741U, 1742849431U, 594214882U, 2055294343U, 3634861861U,
|
|
|
|
449571793U, 3246390646U, 3868232151U, 1479156585U, 2900125656U,
|
|
|
|
2464815318U, 3960178104U, 1784261920U, 18311476U, 3627135050U,
|
|
|
|
644609697U, 424968996U, 919890700U, 2986824110U, 816423214U,
|
|
|
|
4003562844U, 1392714305U, 1757384428U, 2569030598U, 995949559U,
|
|
|
|
3875659880U, 2933807823U, 2752536860U, 2993858466U, 4030558899U,
|
|
|
|
2770783427U, 2775406005U, 2777781742U, 1931292655U, 472147933U,
|
|
|
|
3865853827U, 2726470545U, 2668412860U, 2887008249U, 408979190U,
|
|
|
|
3578063323U, 3242082049U, 1778193530U, 27981909U, 2362826515U,
|
|
|
|
389875677U, 1043878156U, 581653903U, 3830568952U, 389535942U,
|
|
|
|
3713523185U, 2768373359U, 2526101582U, 1998618197U, 1160859704U,
|
|
|
|
3951172488U, 1098005003U, 906275699U, 3446228002U, 2220677963U,
|
|
|
|
2059306445U, 132199571U, 476838790U, 1868039399U, 3097344807U,
|
|
|
|
857300945U, 396345050U, 2835919916U, 1782168828U, 1419519470U,
|
|
|
|
4288137521U, 819087232U, 596301494U, 872823172U, 1526888217U,
|
|
|
|
805161465U, 1116186205U, 2829002754U, 2352620120U, 620121516U,
|
|
|
|
354159268U, 3601949785U, 209568138U, 1352371732U, 2145977349U,
|
|
|
|
4236871834U, 1539414078U, 3558126206U, 3224857093U, 4164166682U,
|
|
|
|
3817553440U, 3301780278U, 2682696837U, 3734994768U, 1370950260U,
|
|
|
|
1477421202U, 2521315749U, 1330148125U, 1261554731U, 2769143688U,
|
|
|
|
3554756293U, 4235882678U, 3254686059U, 3530579953U, 1215452615U,
|
|
|
|
3574970923U, 4057131421U, 589224178U, 1000098193U, 171190718U,
|
|
|
|
2521852045U, 2351447494U, 2284441580U, 2646685513U, 3486933563U,
|
|
|
|
3789864960U, 1190528160U, 1702536782U, 1534105589U, 4262946827U,
|
|
|
|
2726686826U, 3584544841U, 2348270128U, 2145092281U, 2502718509U,
|
|
|
|
1027832411U, 3571171153U, 1287361161U, 4011474411U, 3241215351U,
|
|
|
|
2419700818U, 971242709U, 1361975763U, 1096842482U, 3271045537U,
|
|
|
|
81165449U, 612438025U, 3912966678U, 1356929810U, 733545735U,
|
|
|
|
537003843U, 1282953084U, 884458241U, 588930090U, 3930269801U,
|
|
|
|
2961472450U, 1219535534U, 3632251943U, 268183903U, 1441240533U,
|
|
|
|
3653903360U, 3854473319U, 2259087390U, 2548293048U, 2022641195U,
|
|
|
|
2105543911U, 1764085217U, 3246183186U, 482438805U, 888317895U,
|
|
|
|
2628314765U, 2466219854U, 717546004U, 2322237039U, 416725234U,
|
|
|
|
1544049923U, 1797944973U, 3398652364U, 3111909456U, 485742908U,
|
|
|
|
2277491072U, 1056355088U, 3181001278U, 129695079U, 2693624550U,
|
|
|
|
1764438564U, 3797785470U, 195503713U, 3266519725U, 2053389444U,
|
|
|
|
1961527818U, 3400226523U, 3777903038U, 2597274307U, 4235851091U,
|
|
|
|
4094406648U, 2171410785U, 1781151386U, 1378577117U, 654643266U,
|
|
|
|
3424024173U, 3385813322U, 679385799U, 479380913U, 681715441U,
|
|
|
|
3096225905U, 276813409U, 3854398070U, 2721105350U, 831263315U,
|
|
|
|
3276280337U, 2628301522U, 3984868494U, 1466099834U, 2104922114U,
|
|
|
|
1412672743U, 820330404U, 3491501010U, 942735832U, 710652807U,
|
|
|
|
3972652090U, 679881088U, 40577009U, 3705286397U, 2815423480U,
|
|
|
|
3566262429U, 663396513U, 3777887429U, 4016670678U, 404539370U,
|
|
|
|
1142712925U, 1140173408U, 2913248352U, 2872321286U, 263751841U,
|
|
|
|
3175196073U, 3162557581U, 2878996619U, 75498548U, 3836833140U,
|
|
|
|
3284664959U, 1157523805U, 112847376U, 207855609U, 1337979698U,
|
|
|
|
1222578451U, 157107174U, 901174378U, 3883717063U, 1618632639U,
|
|
|
|
1767889440U, 4264698824U, 1582999313U, 884471997U, 2508825098U,
|
|
|
|
3756370771U, 2457213553U, 3565776881U, 3709583214U, 915609601U,
|
|
|
|
460833524U, 1091049576U, 85522880U, 2553251U, 132102809U,
|
|
|
|
2429882442U, 2562084610U, 1386507633U, 4112471229U, 21965213U,
|
|
|
|
1981516006U, 2418435617U, 3054872091U, 4251511224U, 2025783543U,
|
|
|
|
1916911512U, 2454491136U, 3938440891U, 3825869115U, 1121698605U,
|
|
|
|
3463052265U, 802340101U, 1912886800U, 4031997367U, 3550640406U,
|
|
|
|
1596096923U, 610150600U, 431464457U, 2541325046U, 486478003U,
|
|
|
|
739704936U, 2862696430U, 3037903166U, 1129749694U, 2611481261U,
|
|
|
|
1228993498U, 510075548U, 3424962587U, 2458689681U, 818934833U,
|
|
|
|
4233309125U, 1608196251U, 3419476016U, 1858543939U, 2682166524U,
|
|
|
|
3317854285U, 631986188U, 3008214764U, 613826412U, 3567358221U,
|
|
|
|
3512343882U, 1552467474U, 3316162670U, 1275841024U, 4142173454U,
|
|
|
|
565267881U, 768644821U, 198310105U, 2396688616U, 1837659011U,
|
|
|
|
203429334U, 854539004U, 4235811518U, 3338304926U, 3730418692U,
|
|
|
|
3852254981U, 3032046452U, 2329811860U, 2303590566U, 2696092212U,
|
|
|
|
3894665932U, 145835667U, 249563655U, 1932210840U, 2431696407U,
|
|
|
|
3312636759U, 214962629U, 2092026914U, 3020145527U, 4073039873U,
|
|
|
|
2739105705U, 1308336752U, 855104522U, 2391715321U, 67448785U,
|
|
|
|
547989482U, 854411802U, 3608633740U, 431731530U, 537375589U,
|
|
|
|
3888005760U, 696099141U, 397343236U, 1864511780U, 44029739U,
|
|
|
|
1729526891U, 1993398655U, 2010173426U, 2591546756U, 275223291U,
|
|
|
|
1503900299U, 4217765081U, 2185635252U, 1122436015U, 3550155364U,
|
|
|
|
681707194U, 3260479338U, 933579397U, 2983029282U, 2505504587U,
|
|
|
|
2667410393U, 2962684490U, 4139721708U, 2658172284U, 2452602383U,
|
|
|
|
2607631612U, 1344296217U, 3075398709U, 2949785295U, 1049956168U,
|
|
|
|
3917185129U, 2155660174U, 3280524475U, 1503827867U, 674380765U,
|
|
|
|
1918468193U, 3843983676U, 634358221U, 2538335643U, 1873351298U,
|
|
|
|
3368723763U, 2129144130U, 3203528633U, 3087174986U, 2691698871U,
|
|
|
|
2516284287U, 24437745U, 1118381474U, 2816314867U, 2448576035U,
|
|
|
|
4281989654U, 217287825U, 165872888U, 2628995722U, 3533525116U,
|
|
|
|
2721669106U, 872340568U, 3429930655U, 3309047304U, 3916704967U,
|
|
|
|
3270160355U, 1348884255U, 1634797670U, 881214967U, 4259633554U,
|
|
|
|
174613027U, 1103974314U, 1625224232U, 2678368291U, 1133866707U,
|
|
|
|
3853082619U, 4073196549U, 1189620777U, 637238656U, 930241537U,
|
|
|
|
4042750792U, 3842136042U, 2417007212U, 2524907510U, 1243036827U,
|
|
|
|
1282059441U, 3764588774U, 1394459615U, 2323620015U, 1166152231U,
|
|
|
|
3307479609U, 3849322257U, 3507445699U, 4247696636U, 758393720U,
|
|
|
|
967665141U, 1095244571U, 1319812152U, 407678762U, 2640605208U,
|
|
|
|
2170766134U, 3663594275U, 4039329364U, 2512175520U, 725523154U,
|
|
|
|
2249807004U, 3312617979U, 2414634172U, 1278482215U, 349206484U,
|
|
|
|
1573063308U, 1196429124U, 3873264116U, 2400067801U, 268795167U,
|
|
|
|
226175489U, 2961367263U, 1968719665U, 42656370U, 1010790699U,
|
|
|
|
561600615U, 2422453992U, 3082197735U, 1636700484U, 3977715296U,
|
|
|
|
3125350482U, 3478021514U, 2227819446U, 1540868045U, 3061908980U,
|
|
|
|
1087362407U, 3625200291U, 361937537U, 580441897U, 1520043666U,
|
|
|
|
2270875402U, 1009161260U, 2502355842U, 4278769785U, 473902412U,
|
|
|
|
1057239083U, 1905829039U, 1483781177U, 2080011417U, 1207494246U,
|
|
|
|
1806991954U, 2194674403U, 3455972205U, 807207678U, 3655655687U,
|
|
|
|
674112918U, 195425752U, 3917890095U, 1874364234U, 1837892715U,
|
|
|
|
3663478166U, 1548892014U, 2570748714U, 2049929836U, 2167029704U,
|
|
|
|
697543767U, 3499545023U, 3342496315U, 1725251190U, 3561387469U,
|
|
|
|
2905606616U, 1580182447U, 3934525927U, 4103172792U, 1365672522U,
|
|
|
|
1534795737U, 3308667416U, 2841911405U, 3943182730U, 4072020313U,
|
|
|
|
3494770452U, 3332626671U, 55327267U, 478030603U, 411080625U,
|
|
|
|
3419529010U, 1604767823U, 3513468014U, 570668510U, 913790824U,
|
|
|
|
2283967995U, 695159462U, 3825542932U, 4150698144U, 1829758699U,
|
|
|
|
202895590U, 1609122645U, 1267651008U, 2910315509U, 2511475445U,
|
|
|
|
2477423819U, 3932081579U, 900879979U, 2145588390U, 2670007504U,
|
|
|
|
580819444U, 1864996828U, 2526325979U, 1019124258U, 815508628U,
|
|
|
|
2765933989U, 1277301341U, 3006021786U, 855540956U, 288025710U,
|
|
|
|
1919594237U, 2331223864U, 177452412U, 2475870369U, 2689291749U,
|
|
|
|
865194284U, 253432152U, 2628531804U, 2861208555U, 2361597573U,
|
|
|
|
1653952120U, 1039661024U, 2159959078U, 3709040440U, 3564718533U,
|
|
|
|
2596878672U, 2041442161U, 31164696U, 2662962485U, 3665637339U,
|
|
|
|
1678115244U, 2699839832U, 3651968520U, 3521595541U, 458433303U,
|
|
|
|
2423096824U, 21831741U, 380011703U, 2498168716U, 861806087U,
|
|
|
|
1673574843U, 4188794405U, 2520563651U, 2632279153U, 2170465525U,
|
|
|
|
4171949898U, 3886039621U, 1661344005U, 3424285243U, 992588372U,
|
|
|
|
2500984144U, 2993248497U, 3590193895U, 1535327365U, 515645636U,
|
|
|
|
131633450U, 3729760261U, 1613045101U, 3254194278U, 15889678U,
|
|
|
|
1493590689U, 244148718U, 2991472662U, 1401629333U, 777349878U,
|
|
|
|
2501401703U, 4285518317U, 3794656178U, 955526526U, 3442142820U,
|
|
|
|
3970298374U, 736025417U, 2737370764U, 1271509744U, 440570731U,
|
|
|
|
136141826U, 1596189518U, 923399175U, 257541519U, 3505774281U,
|
|
|
|
2194358432U, 2518162991U, 1379893637U, 2667767062U, 3748146247U,
|
|
|
|
1821712620U, 3923161384U, 1947811444U, 2392527197U, 4127419685U,
|
|
|
|
1423694998U, 4156576871U, 1382885582U, 3420127279U, 3617499534U,
|
|
|
|
2994377493U, 4038063986U, 1918458672U, 2983166794U, 4200449033U,
|
|
|
|
353294540U, 1609232588U, 243926648U, 2332803291U, 507996832U,
|
|
|
|
2392838793U, 4075145196U, 2060984340U, 4287475136U, 88232602U,
|
|
|
|
2491531140U, 4159725633U, 2272075455U, 759298618U, 201384554U,
|
|
|
|
838356250U, 1416268324U, 674476934U, 90795364U, 141672229U,
|
|
|
|
3660399588U, 4196417251U, 3249270244U, 3774530247U, 59587265U,
|
|
|
|
3683164208U, 19392575U, 1463123697U, 1882205379U, 293780489U,
|
|
|
|
2553160622U, 2933904694U, 675638239U, 2851336944U, 1435238743U,
|
|
|
|
2448730183U, 804436302U, 2119845972U, 322560608U, 4097732704U,
|
|
|
|
2987802540U, 641492617U, 2575442710U, 4217822703U, 3271835300U,
|
|
|
|
2836418300U, 3739921620U, 2138378768U, 2879771855U, 4294903423U,
|
|
|
|
3121097946U, 2603440486U, 2560820391U, 1012930944U, 2313499967U,
|
|
|
|
584489368U, 3431165766U, 897384869U, 2062537737U, 2847889234U,
|
|
|
|
3742362450U, 2951174585U, 4204621084U, 1109373893U, 3668075775U,
|
|
|
|
2750138839U, 3518055702U, 733072558U, 4169325400U, 788493625U
|
|
|
|
};
|
|
|
|
static const uint64_t init_gen_rand_64_expected[] = {
|
2014-05-21 15:34:02 +08:00
|
|
|
QU(16924766246869039260ULL), QU( 8201438687333352714ULL),
|
|
|
|
QU( 2265290287015001750ULL), QU(18397264611805473832ULL),
|
|
|
|
QU( 3375255223302384358ULL), QU( 6345559975416828796ULL),
|
|
|
|
QU(18229739242790328073ULL), QU( 7596792742098800905ULL),
|
|
|
|
QU( 255338647169685981ULL), QU( 2052747240048610300ULL),
|
|
|
|
QU(18328151576097299343ULL), QU(12472905421133796567ULL),
|
|
|
|
QU(11315245349717600863ULL), QU(16594110197775871209ULL),
|
|
|
|
QU(15708751964632456450ULL), QU(10452031272054632535ULL),
|
|
|
|
QU(11097646720811454386ULL), QU( 4556090668445745441ULL),
|
|
|
|
QU(17116187693090663106ULL), QU(14931526836144510645ULL),
|
|
|
|
QU( 9190752218020552591ULL), QU( 9625800285771901401ULL),
|
|
|
|
QU(13995141077659972832ULL), QU( 5194209094927829625ULL),
|
|
|
|
QU( 4156788379151063303ULL), QU( 8523452593770139494ULL),
|
|
|
|
QU(14082382103049296727ULL), QU( 2462601863986088483ULL),
|
|
|
|
QU( 3030583461592840678ULL), QU( 5221622077872827681ULL),
|
|
|
|
QU( 3084210671228981236ULL), QU(13956758381389953823ULL),
|
|
|
|
QU(13503889856213423831ULL), QU(15696904024189836170ULL),
|
|
|
|
QU( 4612584152877036206ULL), QU( 6231135538447867881ULL),
|
|
|
|
QU(10172457294158869468ULL), QU( 6452258628466708150ULL),
|
|
|
|
QU(14044432824917330221ULL), QU( 370168364480044279ULL),
|
|
|
|
QU(10102144686427193359ULL), QU( 667870489994776076ULL),
|
|
|
|
QU( 2732271956925885858ULL), QU(18027788905977284151ULL),
|
|
|
|
QU(15009842788582923859ULL), QU( 7136357960180199542ULL),
|
|
|
|
QU(15901736243475578127ULL), QU(16951293785352615701ULL),
|
|
|
|
QU(10551492125243691632ULL), QU(17668869969146434804ULL),
|
|
|
|
QU(13646002971174390445ULL), QU( 9804471050759613248ULL),
|
|
|
|
QU( 5511670439655935493ULL), QU(18103342091070400926ULL),
|
|
|
|
QU(17224512747665137533ULL), QU(15534627482992618168ULL),
|
|
|
|
QU( 1423813266186582647ULL), QU(15821176807932930024ULL),
|
|
|
|
QU( 30323369733607156ULL), QU(11599382494723479403ULL),
|
|
|
|
QU( 653856076586810062ULL), QU( 3176437395144899659ULL),
|
|
|
|
QU(14028076268147963917ULL), QU(16156398271809666195ULL),
|
|
|
|
QU( 3166955484848201676ULL), QU( 5746805620136919390ULL),
|
|
|
|
QU(17297845208891256593ULL), QU(11691653183226428483ULL),
|
|
|
|
QU(17900026146506981577ULL), QU(15387382115755971042ULL),
|
|
|
|
QU(16923567681040845943ULL), QU( 8039057517199388606ULL),
|
|
|
|
QU(11748409241468629263ULL), QU( 794358245539076095ULL),
|
|
|
|
QU(13438501964693401242ULL), QU(14036803236515618962ULL),
|
|
|
|
QU( 5252311215205424721ULL), QU(17806589612915509081ULL),
|
|
|
|
QU( 6802767092397596006ULL), QU(14212120431184557140ULL),
|
|
|
|
QU( 1072951366761385712ULL), QU(13098491780722836296ULL),
|
|
|
|
QU( 9466676828710797353ULL), QU(12673056849042830081ULL),
|
|
|
|
QU(12763726623645357580ULL), QU(16468961652999309493ULL),
|
|
|
|
QU(15305979875636438926ULL), QU(17444713151223449734ULL),
|
|
|
|
QU( 5692214267627883674ULL), QU(13049589139196151505ULL),
|
|
|
|
QU( 880115207831670745ULL), QU( 1776529075789695498ULL),
|
|
|
|
QU(16695225897801466485ULL), QU(10666901778795346845ULL),
|
|
|
|
QU( 6164389346722833869ULL), QU( 2863817793264300475ULL),
|
|
|
|
QU( 9464049921886304754ULL), QU( 3993566636740015468ULL),
|
|
|
|
QU( 9983749692528514136ULL), QU(16375286075057755211ULL),
|
|
|
|
QU(16042643417005440820ULL), QU(11445419662923489877ULL),
|
|
|
|
QU( 7999038846885158836ULL), QU( 6721913661721511535ULL),
|
|
|
|
QU( 5363052654139357320ULL), QU( 1817788761173584205ULL),
|
|
|
|
QU(13290974386445856444ULL), QU( 4650350818937984680ULL),
|
|
|
|
QU( 8219183528102484836ULL), QU( 1569862923500819899ULL),
|
|
|
|
QU( 4189359732136641860ULL), QU(14202822961683148583ULL),
|
|
|
|
QU( 4457498315309429058ULL), QU(13089067387019074834ULL),
|
|
|
|
QU(11075517153328927293ULL), QU(10277016248336668389ULL),
|
|
|
|
QU( 7070509725324401122ULL), QU(17808892017780289380ULL),
|
|
|
|
QU(13143367339909287349ULL), QU( 1377743745360085151ULL),
|
|
|
|
QU( 5749341807421286485ULL), QU(14832814616770931325ULL),
|
|
|
|
QU( 7688820635324359492ULL), QU(10960474011539770045ULL),
|
|
|
|
QU( 81970066653179790ULL), QU(12619476072607878022ULL),
|
|
|
|
QU( 4419566616271201744ULL), QU(15147917311750568503ULL),
|
|
|
|
QU( 5549739182852706345ULL), QU( 7308198397975204770ULL),
|
|
|
|
QU(13580425496671289278ULL), QU(17070764785210130301ULL),
|
|
|
|
QU( 8202832846285604405ULL), QU( 6873046287640887249ULL),
|
|
|
|
QU( 6927424434308206114ULL), QU( 6139014645937224874ULL),
|
|
|
|
QU(10290373645978487639ULL), QU(15904261291701523804ULL),
|
|
|
|
QU( 9628743442057826883ULL), QU(18383429096255546714ULL),
|
|
|
|
QU( 4977413265753686967ULL), QU( 7714317492425012869ULL),
|
|
|
|
QU( 9025232586309926193ULL), QU(14627338359776709107ULL),
|
|
|
|
QU(14759849896467790763ULL), QU(10931129435864423252ULL),
|
|
|
|
QU( 4588456988775014359ULL), QU(10699388531797056724ULL),
|
|
|
|
QU( 468652268869238792ULL), QU( 5755943035328078086ULL),
|
|
|
|
QU( 2102437379988580216ULL), QU( 9986312786506674028ULL),
|
|
|
|
QU( 2654207180040945604ULL), QU( 8726634790559960062ULL),
|
|
|
|
QU( 100497234871808137ULL), QU( 2800137176951425819ULL),
|
|
|
|
QU( 6076627612918553487ULL), QU( 5780186919186152796ULL),
|
|
|
|
QU( 8179183595769929098ULL), QU( 6009426283716221169ULL),
|
|
|
|
QU( 2796662551397449358ULL), QU( 1756961367041986764ULL),
|
|
|
|
QU( 6972897917355606205ULL), QU(14524774345368968243ULL),
|
|
|
|
QU( 2773529684745706940ULL), QU( 4853632376213075959ULL),
|
|
|
|
QU( 4198177923731358102ULL), QU( 8271224913084139776ULL),
|
|
|
|
QU( 2741753121611092226ULL), QU(16782366145996731181ULL),
|
|
|
|
QU(15426125238972640790ULL), QU(13595497100671260342ULL),
|
|
|
|
QU( 3173531022836259898ULL), QU( 6573264560319511662ULL),
|
|
|
|
QU(18041111951511157441ULL), QU( 2351433581833135952ULL),
|
|
|
|
QU( 3113255578908173487ULL), QU( 1739371330877858784ULL),
|
|
|
|
QU(16046126562789165480ULL), QU( 8072101652214192925ULL),
|
|
|
|
QU(15267091584090664910ULL), QU( 9309579200403648940ULL),
|
|
|
|
QU( 5218892439752408722ULL), QU(14492477246004337115ULL),
|
|
|
|
QU(17431037586679770619ULL), QU( 7385248135963250480ULL),
|
|
|
|
QU( 9580144956565560660ULL), QU( 4919546228040008720ULL),
|
|
|
|
QU(15261542469145035584ULL), QU(18233297270822253102ULL),
|
|
|
|
QU( 5453248417992302857ULL), QU( 9309519155931460285ULL),
|
|
|
|
QU(10342813012345291756ULL), QU(15676085186784762381ULL),
|
|
|
|
QU(15912092950691300645ULL), QU( 9371053121499003195ULL),
|
|
|
|
QU( 9897186478226866746ULL), QU(14061858287188196327ULL),
|
|
|
|
QU( 122575971620788119ULL), QU(12146750969116317754ULL),
|
|
|
|
QU( 4438317272813245201ULL), QU( 8332576791009527119ULL),
|
|
|
|
QU(13907785691786542057ULL), QU(10374194887283287467ULL),
|
|
|
|
QU( 2098798755649059566ULL), QU( 3416235197748288894ULL),
|
|
|
|
QU( 8688269957320773484ULL), QU( 7503964602397371571ULL),
|
|
|
|
QU(16724977015147478236ULL), QU( 9461512855439858184ULL),
|
|
|
|
QU(13259049744534534727ULL), QU( 3583094952542899294ULL),
|
|
|
|
QU( 8764245731305528292ULL), QU(13240823595462088985ULL),
|
|
|
|
QU(13716141617617910448ULL), QU(18114969519935960955ULL),
|
|
|
|
QU( 2297553615798302206ULL), QU( 4585521442944663362ULL),
|
|
|
|
QU(17776858680630198686ULL), QU( 4685873229192163363ULL),
|
|
|
|
QU( 152558080671135627ULL), QU(15424900540842670088ULL),
|
|
|
|
QU(13229630297130024108ULL), QU(17530268788245718717ULL),
|
|
|
|
QU(16675633913065714144ULL), QU( 3158912717897568068ULL),
|
|
|
|
QU(15399132185380087288ULL), QU( 7401418744515677872ULL),
|
|
|
|
QU(13135412922344398535ULL), QU( 6385314346100509511ULL),
|
|
|
|
QU(13962867001134161139ULL), QU(10272780155442671999ULL),
|
|
|
|
QU(12894856086597769142ULL), QU(13340877795287554994ULL),
|
|
|
|
QU(12913630602094607396ULL), QU(12543167911119793857ULL),
|
|
|
|
QU(17343570372251873096ULL), QU(10959487764494150545ULL),
|
|
|
|
QU( 6966737953093821128ULL), QU(13780699135496988601ULL),
|
|
|
|
QU( 4405070719380142046ULL), QU(14923788365607284982ULL),
|
|
|
|
QU( 2869487678905148380ULL), QU( 6416272754197188403ULL),
|
|
|
|
QU(15017380475943612591ULL), QU( 1995636220918429487ULL),
|
|
|
|
QU( 3402016804620122716ULL), QU(15800188663407057080ULL),
|
|
|
|
QU(11362369990390932882ULL), QU(15262183501637986147ULL),
|
|
|
|
QU(10239175385387371494ULL), QU( 9352042420365748334ULL),
|
|
|
|
QU( 1682457034285119875ULL), QU( 1724710651376289644ULL),
|
|
|
|
QU( 2038157098893817966ULL), QU( 9897825558324608773ULL),
|
|
|
|
QU( 1477666236519164736ULL), QU(16835397314511233640ULL),
|
|
|
|
QU(10370866327005346508ULL), QU(10157504370660621982ULL),
|
|
|
|
QU(12113904045335882069ULL), QU(13326444439742783008ULL),
|
|
|
|
QU(11302769043000765804ULL), QU(13594979923955228484ULL),
|
|
|
|
QU(11779351762613475968ULL), QU( 3786101619539298383ULL),
|
|
|
|
QU( 8021122969180846063ULL), QU(15745904401162500495ULL),
|
|
|
|
QU(10762168465993897267ULL), QU(13552058957896319026ULL),
|
|
|
|
QU(11200228655252462013ULL), QU( 5035370357337441226ULL),
|
|
|
|
QU( 7593918984545500013ULL), QU( 5418554918361528700ULL),
|
|
|
|
QU( 4858270799405446371ULL), QU( 9974659566876282544ULL),
|
|
|
|
QU(18227595922273957859ULL), QU( 2772778443635656220ULL),
|
|
|
|
QU(14285143053182085385ULL), QU( 9939700992429600469ULL),
|
|
|
|
QU(12756185904545598068ULL), QU( 2020783375367345262ULL),
|
|
|
|
QU( 57026775058331227ULL), QU( 950827867930065454ULL),
|
|
|
|
QU( 6602279670145371217ULL), QU( 2291171535443566929ULL),
|
|
|
|
QU( 5832380724425010313ULL), QU( 1220343904715982285ULL),
|
|
|
|
QU(17045542598598037633ULL), QU(15460481779702820971ULL),
|
|
|
|
QU(13948388779949365130ULL), QU(13975040175430829518ULL),
|
|
|
|
QU(17477538238425541763ULL), QU(11104663041851745725ULL),
|
|
|
|
QU(15860992957141157587ULL), QU(14529434633012950138ULL),
|
|
|
|
QU( 2504838019075394203ULL), QU( 7512113882611121886ULL),
|
|
|
|
QU( 4859973559980886617ULL), QU( 1258601555703250219ULL),
|
|
|
|
QU(15594548157514316394ULL), QU( 4516730171963773048ULL),
|
|
|
|
QU(11380103193905031983ULL), QU( 6809282239982353344ULL),
|
|
|
|
QU(18045256930420065002ULL), QU( 2453702683108791859ULL),
|
|
|
|
QU( 977214582986981460ULL), QU( 2006410402232713466ULL),
|
|
|
|
QU( 6192236267216378358ULL), QU( 3429468402195675253ULL),
|
|
|
|
QU(18146933153017348921ULL), QU(17369978576367231139ULL),
|
|
|
|
QU( 1246940717230386603ULL), QU(11335758870083327110ULL),
|
|
|
|
QU(14166488801730353682ULL), QU( 9008573127269635732ULL),
|
|
|
|
QU(10776025389820643815ULL), QU(15087605441903942962ULL),
|
|
|
|
QU( 1359542462712147922ULL), QU(13898874411226454206ULL),
|
|
|
|
QU(17911176066536804411ULL), QU( 9435590428600085274ULL),
|
|
|
|
QU( 294488509967864007ULL), QU( 8890111397567922046ULL),
|
|
|
|
QU( 7987823476034328778ULL), QU(13263827582440967651ULL),
|
|
|
|
QU( 7503774813106751573ULL), QU(14974747296185646837ULL),
|
|
|
|
QU( 8504765037032103375ULL), QU(17340303357444536213ULL),
|
|
|
|
QU( 7704610912964485743ULL), QU( 8107533670327205061ULL),
|
|
|
|
QU( 9062969835083315985ULL), QU(16968963142126734184ULL),
|
|
|
|
QU(12958041214190810180ULL), QU( 2720170147759570200ULL),
|
|
|
|
QU( 2986358963942189566ULL), QU(14884226322219356580ULL),
|
|
|
|
QU( 286224325144368520ULL), QU(11313800433154279797ULL),
|
|
|
|
QU(18366849528439673248ULL), QU(17899725929482368789ULL),
|
|
|
|
QU( 3730004284609106799ULL), QU( 1654474302052767205ULL),
|
|
|
|
QU( 5006698007047077032ULL), QU( 8196893913601182838ULL),
|
|
|
|
QU(15214541774425211640ULL), QU(17391346045606626073ULL),
|
|
|
|
QU( 8369003584076969089ULL), QU( 3939046733368550293ULL),
|
|
|
|
QU(10178639720308707785ULL), QU( 2180248669304388697ULL),
|
|
|
|
QU( 62894391300126322ULL), QU( 9205708961736223191ULL),
|
|
|
|
QU( 6837431058165360438ULL), QU( 3150743890848308214ULL),
|
|
|
|
QU(17849330658111464583ULL), QU(12214815643135450865ULL),
|
|
|
|
QU(13410713840519603402ULL), QU( 3200778126692046802ULL),
|
|
|
|
QU(13354780043041779313ULL), QU( 800850022756886036ULL),
|
|
|
|
QU(15660052933953067433ULL), QU( 6572823544154375676ULL),
|
|
|
|
QU(11030281857015819266ULL), QU(12682241941471433835ULL),
|
|
|
|
QU(11654136407300274693ULL), QU( 4517795492388641109ULL),
|
|
|
|
QU( 9757017371504524244ULL), QU(17833043400781889277ULL),
|
|
|
|
QU(12685085201747792227ULL), QU(10408057728835019573ULL),
|
|
|
|
QU( 98370418513455221ULL), QU( 6732663555696848598ULL),
|
|
|
|
QU(13248530959948529780ULL), QU( 3530441401230622826ULL),
|
|
|
|
QU(18188251992895660615ULL), QU( 1847918354186383756ULL),
|
|
|
|
QU( 1127392190402660921ULL), QU(11293734643143819463ULL),
|
|
|
|
QU( 3015506344578682982ULL), QU(13852645444071153329ULL),
|
|
|
|
QU( 2121359659091349142ULL), QU( 1294604376116677694ULL),
|
|
|
|
QU( 5616576231286352318ULL), QU( 7112502442954235625ULL),
|
|
|
|
QU(11676228199551561689ULL), QU(12925182803007305359ULL),
|
|
|
|
QU( 7852375518160493082ULL), QU( 1136513130539296154ULL),
|
|
|
|
QU( 5636923900916593195ULL), QU( 3221077517612607747ULL),
|
|
|
|
QU(17784790465798152513ULL), QU( 3554210049056995938ULL),
|
|
|
|
QU(17476839685878225874ULL), QU( 3206836372585575732ULL),
|
|
|
|
QU( 2765333945644823430ULL), QU(10080070903718799528ULL),
|
|
|
|
QU( 5412370818878286353ULL), QU( 9689685887726257728ULL),
|
|
|
|
QU( 8236117509123533998ULL), QU( 1951139137165040214ULL),
|
|
|
|
QU( 4492205209227980349ULL), QU(16541291230861602967ULL),
|
|
|
|
QU( 1424371548301437940ULL), QU( 9117562079669206794ULL),
|
|
|
|
QU(14374681563251691625ULL), QU(13873164030199921303ULL),
|
|
|
|
QU( 6680317946770936731ULL), QU(15586334026918276214ULL),
|
|
|
|
QU(10896213950976109802ULL), QU( 9506261949596413689ULL),
|
|
|
|
QU( 9903949574308040616ULL), QU( 6038397344557204470ULL),
|
|
|
|
QU( 174601465422373648ULL), QU(15946141191338238030ULL),
|
|
|
|
QU(17142225620992044937ULL), QU( 7552030283784477064ULL),
|
|
|
|
QU( 2947372384532947997ULL), QU( 510797021688197711ULL),
|
|
|
|
QU( 4962499439249363461ULL), QU( 23770320158385357ULL),
|
|
|
|
QU( 959774499105138124ULL), QU( 1468396011518788276ULL),
|
|
|
|
QU( 2015698006852312308ULL), QU( 4149400718489980136ULL),
|
|
|
|
QU( 5992916099522371188ULL), QU(10819182935265531076ULL),
|
|
|
|
QU(16189787999192351131ULL), QU( 342833961790261950ULL),
|
|
|
|
QU(12470830319550495336ULL), QU(18128495041912812501ULL),
|
|
|
|
QU( 1193600899723524337ULL), QU( 9056793666590079770ULL),
|
|
|
|
QU( 2154021227041669041ULL), QU( 4963570213951235735ULL),
|
|
|
|
QU( 4865075960209211409ULL), QU( 2097724599039942963ULL),
|
|
|
|
QU( 2024080278583179845ULL), QU(11527054549196576736ULL),
|
|
|
|
QU(10650256084182390252ULL), QU( 4808408648695766755ULL),
|
|
|
|
QU( 1642839215013788844ULL), QU(10607187948250398390ULL),
|
|
|
|
QU( 7076868166085913508ULL), QU( 730522571106887032ULL),
|
|
|
|
QU(12500579240208524895ULL), QU( 4484390097311355324ULL),
|
|
|
|
QU(15145801330700623870ULL), QU( 8055827661392944028ULL),
|
|
|
|
QU( 5865092976832712268ULL), QU(15159212508053625143ULL),
|
|
|
|
QU( 3560964582876483341ULL), QU( 4070052741344438280ULL),
|
|
|
|
QU( 6032585709886855634ULL), QU(15643262320904604873ULL),
|
|
|
|
QU( 2565119772293371111ULL), QU( 318314293065348260ULL),
|
|
|
|
QU(15047458749141511872ULL), QU( 7772788389811528730ULL),
|
|
|
|
QU( 7081187494343801976ULL), QU( 6465136009467253947ULL),
|
|
|
|
QU(10425940692543362069ULL), QU( 554608190318339115ULL),
|
|
|
|
QU(14796699860302125214ULL), QU( 1638153134431111443ULL),
|
|
|
|
QU(10336967447052276248ULL), QU( 8412308070396592958ULL),
|
|
|
|
QU( 4004557277152051226ULL), QU( 8143598997278774834ULL),
|
|
|
|
QU(16413323996508783221ULL), QU(13139418758033994949ULL),
|
|
|
|
QU( 9772709138335006667ULL), QU( 2818167159287157659ULL),
|
|
|
|
QU(17091740573832523669ULL), QU(14629199013130751608ULL),
|
|
|
|
QU(18268322711500338185ULL), QU( 8290963415675493063ULL),
|
|
|
|
QU( 8830864907452542588ULL), QU( 1614839084637494849ULL),
|
|
|
|
QU(14855358500870422231ULL), QU( 3472996748392519937ULL),
|
|
|
|
QU(15317151166268877716ULL), QU( 5825895018698400362ULL),
|
|
|
|
QU(16730208429367544129ULL), QU(10481156578141202800ULL),
|
|
|
|
QU( 4746166512382823750ULL), QU(12720876014472464998ULL),
|
|
|
|
QU( 8825177124486735972ULL), QU(13733447296837467838ULL),
|
|
|
|
QU( 6412293741681359625ULL), QU( 8313213138756135033ULL),
|
|
|
|
QU(11421481194803712517ULL), QU( 7997007691544174032ULL),
|
|
|
|
QU( 6812963847917605930ULL), QU( 9683091901227558641ULL),
|
|
|
|
QU(14703594165860324713ULL), QU( 1775476144519618309ULL),
|
|
|
|
QU( 2724283288516469519ULL), QU( 717642555185856868ULL),
|
|
|
|
QU( 8736402192215092346ULL), QU(11878800336431381021ULL),
|
|
|
|
QU( 4348816066017061293ULL), QU( 6115112756583631307ULL),
|
|
|
|
QU( 9176597239667142976ULL), QU(12615622714894259204ULL),
|
|
|
|
QU(10283406711301385987ULL), QU( 5111762509485379420ULL),
|
|
|
|
QU( 3118290051198688449ULL), QU( 7345123071632232145ULL),
|
|
|
|
QU( 9176423451688682359ULL), QU( 4843865456157868971ULL),
|
|
|
|
QU(12008036363752566088ULL), QU(12058837181919397720ULL),
|
|
|
|
QU( 2145073958457347366ULL), QU( 1526504881672818067ULL),
|
|
|
|
QU( 3488830105567134848ULL), QU(13208362960674805143ULL),
|
|
|
|
QU( 4077549672899572192ULL), QU( 7770995684693818365ULL),
|
|
|
|
QU( 1398532341546313593ULL), QU(12711859908703927840ULL),
|
|
|
|
QU( 1417561172594446813ULL), QU(17045191024194170604ULL),
|
|
|
|
QU( 4101933177604931713ULL), QU(14708428834203480320ULL),
|
|
|
|
QU(17447509264469407724ULL), QU(14314821973983434255ULL),
|
|
|
|
QU(17990472271061617265ULL), QU( 5087756685841673942ULL),
|
|
|
|
QU(12797820586893859939ULL), QU( 1778128952671092879ULL),
|
|
|
|
QU( 3535918530508665898ULL), QU( 9035729701042481301ULL),
|
|
|
|
QU(14808661568277079962ULL), QU(14587345077537747914ULL),
|
|
|
|
QU(11920080002323122708ULL), QU( 6426515805197278753ULL),
|
|
|
|
QU( 3295612216725984831ULL), QU(11040722532100876120ULL),
|
|
|
|
QU(12305952936387598754ULL), QU(16097391899742004253ULL),
|
|
|
|
QU( 4908537335606182208ULL), QU(12446674552196795504ULL),
|
|
|
|
QU(16010497855816895177ULL), QU( 9194378874788615551ULL),
|
|
|
|
QU( 3382957529567613384ULL), QU( 5154647600754974077ULL),
|
|
|
|
QU( 9801822865328396141ULL), QU( 9023662173919288143ULL),
|
|
|
|
QU(17623115353825147868ULL), QU( 8238115767443015816ULL),
|
|
|
|
QU(15811444159859002560ULL), QU( 9085612528904059661ULL),
|
|
|
|
QU( 6888601089398614254ULL), QU( 258252992894160189ULL),
|
|
|
|
QU( 6704363880792428622ULL), QU( 6114966032147235763ULL),
|
|
|
|
QU(11075393882690261875ULL), QU( 8797664238933620407ULL),
|
|
|
|
QU( 5901892006476726920ULL), QU( 5309780159285518958ULL),
|
|
|
|
QU(14940808387240817367ULL), QU(14642032021449656698ULL),
|
|
|
|
QU( 9808256672068504139ULL), QU( 3670135111380607658ULL),
|
|
|
|
QU(11211211097845960152ULL), QU( 1474304506716695808ULL),
|
|
|
|
QU(15843166204506876239ULL), QU( 7661051252471780561ULL),
|
|
|
|
QU(10170905502249418476ULL), QU( 7801416045582028589ULL),
|
|
|
|
QU( 2763981484737053050ULL), QU( 9491377905499253054ULL),
|
|
|
|
QU(16201395896336915095ULL), QU( 9256513756442782198ULL),
|
|
|
|
QU( 5411283157972456034ULL), QU( 5059433122288321676ULL),
|
|
|
|
QU( 4327408006721123357ULL), QU( 9278544078834433377ULL),
|
|
|
|
QU( 7601527110882281612ULL), QU(11848295896975505251ULL),
|
|
|
|
QU(12096998801094735560ULL), QU(14773480339823506413ULL),
|
|
|
|
QU(15586227433895802149ULL), QU(12786541257830242872ULL),
|
|
|
|
QU( 6904692985140503067ULL), QU( 5309011515263103959ULL),
|
|
|
|
QU(12105257191179371066ULL), QU(14654380212442225037ULL),
|
|
|
|
QU( 2556774974190695009ULL), QU( 4461297399927600261ULL),
|
|
|
|
QU(14888225660915118646ULL), QU(14915459341148291824ULL),
|
|
|
|
QU( 2738802166252327631ULL), QU( 6047155789239131512ULL),
|
|
|
|
QU(12920545353217010338ULL), QU(10697617257007840205ULL),
|
|
|
|
QU( 2751585253158203504ULL), QU(13252729159780047496ULL),
|
|
|
|
QU(14700326134672815469ULL), QU(14082527904374600529ULL),
|
|
|
|
QU(16852962273496542070ULL), QU(17446675504235853907ULL),
|
|
|
|
QU(15019600398527572311ULL), QU(12312781346344081551ULL),
|
|
|
|
QU(14524667935039810450ULL), QU( 5634005663377195738ULL),
|
|
|
|
QU(11375574739525000569ULL), QU( 2423665396433260040ULL),
|
|
|
|
QU( 5222836914796015410ULL), QU( 4397666386492647387ULL),
|
|
|
|
QU( 4619294441691707638ULL), QU( 665088602354770716ULL),
|
|
|
|
QU(13246495665281593610ULL), QU( 6564144270549729409ULL),
|
|
|
|
QU(10223216188145661688ULL), QU( 3961556907299230585ULL),
|
|
|
|
QU(11543262515492439914ULL), QU(16118031437285993790ULL),
|
|
|
|
QU( 7143417964520166465ULL), QU(13295053515909486772ULL),
|
|
|
|
QU( 40434666004899675ULL), QU(17127804194038347164ULL),
|
|
|
|
QU( 8599165966560586269ULL), QU( 8214016749011284903ULL),
|
|
|
|
QU(13725130352140465239ULL), QU( 5467254474431726291ULL),
|
|
|
|
QU( 7748584297438219877ULL), QU(16933551114829772472ULL),
|
|
|
|
QU( 2169618439506799400ULL), QU( 2169787627665113463ULL),
|
|
|
|
QU(17314493571267943764ULL), QU(18053575102911354912ULL),
|
|
|
|
QU(11928303275378476973ULL), QU(11593850925061715550ULL),
|
|
|
|
QU(17782269923473589362ULL), QU( 3280235307704747039ULL),
|
|
|
|
QU( 6145343578598685149ULL), QU(17080117031114086090ULL),
|
|
|
|
QU(18066839902983594755ULL), QU( 6517508430331020706ULL),
|
|
|
|
QU( 8092908893950411541ULL), QU(12558378233386153732ULL),
|
|
|
|
QU( 4476532167973132976ULL), QU(16081642430367025016ULL),
|
|
|
|
QU( 4233154094369139361ULL), QU( 8693630486693161027ULL),
|
|
|
|
QU(11244959343027742285ULL), QU(12273503967768513508ULL),
|
|
|
|
QU(14108978636385284876ULL), QU( 7242414665378826984ULL),
|
|
|
|
QU( 6561316938846562432ULL), QU( 8601038474994665795ULL),
|
|
|
|
QU(17532942353612365904ULL), QU(17940076637020912186ULL),
|
|
|
|
QU( 7340260368823171304ULL), QU( 7061807613916067905ULL),
|
|
|
|
QU(10561734935039519326ULL), QU(17990796503724650862ULL),
|
|
|
|
QU( 6208732943911827159ULL), QU( 359077562804090617ULL),
|
|
|
|
QU(14177751537784403113ULL), QU(10659599444915362902ULL),
|
|
|
|
QU(15081727220615085833ULL), QU(13417573895659757486ULL),
|
|
|
|
QU(15513842342017811524ULL), QU(11814141516204288231ULL),
|
|
|
|
QU( 1827312513875101814ULL), QU( 2804611699894603103ULL),
|
|
|
|
QU(17116500469975602763ULL), QU(12270191815211952087ULL),
|
|
|
|
QU(12256358467786024988ULL), QU(18435021722453971267ULL),
|
|
|
|
QU( 671330264390865618ULL), QU( 476504300460286050ULL),
|
|
|
|
QU(16465470901027093441ULL), QU( 4047724406247136402ULL),
|
|
|
|
QU( 1322305451411883346ULL), QU( 1388308688834322280ULL),
|
|
|
|
QU( 7303989085269758176ULL), QU( 9323792664765233642ULL),
|
|
|
|
QU( 4542762575316368936ULL), QU(17342696132794337618ULL),
|
|
|
|
QU( 4588025054768498379ULL), QU(13415475057390330804ULL),
|
|
|
|
QU(17880279491733405570ULL), QU(10610553400618620353ULL),
|
|
|
|
QU( 3180842072658960139ULL), QU(13002966655454270120ULL),
|
|
|
|
QU( 1665301181064982826ULL), QU( 7083673946791258979ULL),
|
|
|
|
QU( 190522247122496820ULL), QU(17388280237250677740ULL),
|
|
|
|
QU( 8430770379923642945ULL), QU(12987180971921668584ULL),
|
|
|
|
QU( 2311086108365390642ULL), QU( 2870984383579822345ULL),
|
|
|
|
QU(14014682609164653318ULL), QU(14467187293062251484ULL),
|
|
|
|
QU( 192186361147413298ULL), QU(15171951713531796524ULL),
|
|
|
|
QU( 9900305495015948728ULL), QU(17958004775615466344ULL),
|
|
|
|
QU(14346380954498606514ULL), QU(18040047357617407096ULL),
|
|
|
|
QU( 5035237584833424532ULL), QU(15089555460613972287ULL),
|
|
|
|
QU( 4131411873749729831ULL), QU( 1329013581168250330ULL),
|
|
|
|
QU(10095353333051193949ULL), QU(10749518561022462716ULL),
|
|
|
|
QU( 9050611429810755847ULL), QU(15022028840236655649ULL),
|
|
|
|
QU( 8775554279239748298ULL), QU(13105754025489230502ULL),
|
|
|
|
QU(15471300118574167585ULL), QU( 89864764002355628ULL),
|
|
|
|
QU( 8776416323420466637ULL), QU( 5280258630612040891ULL),
|
|
|
|
QU( 2719174488591862912ULL), QU( 7599309137399661994ULL),
|
|
|
|
QU(15012887256778039979ULL), QU(14062981725630928925ULL),
|
|
|
|
QU(12038536286991689603ULL), QU( 7089756544681775245ULL),
|
|
|
|
QU(10376661532744718039ULL), QU( 1265198725901533130ULL),
|
|
|
|
QU(13807996727081142408ULL), QU( 2935019626765036403ULL),
|
|
|
|
QU( 7651672460680700141ULL), QU( 3644093016200370795ULL),
|
|
|
|
QU( 2840982578090080674ULL), QU(17956262740157449201ULL),
|
|
|
|
QU(18267979450492880548ULL), QU(11799503659796848070ULL),
|
|
|
|
QU( 9942537025669672388ULL), QU(11886606816406990297ULL),
|
|
|
|
QU( 5488594946437447576ULL), QU( 7226714353282744302ULL),
|
|
|
|
QU( 3784851653123877043ULL), QU( 878018453244803041ULL),
|
|
|
|
QU(12110022586268616085ULL), QU( 734072179404675123ULL),
|
|
|
|
QU(11869573627998248542ULL), QU( 469150421297783998ULL),
|
|
|
|
QU( 260151124912803804ULL), QU(11639179410120968649ULL),
|
|
|
|
QU( 9318165193840846253ULL), QU(12795671722734758075ULL),
|
|
|
|
QU(15318410297267253933ULL), QU( 691524703570062620ULL),
|
|
|
|
QU( 5837129010576994601ULL), QU(15045963859726941052ULL),
|
|
|
|
QU( 5850056944932238169ULL), QU(12017434144750943807ULL),
|
|
|
|
QU( 7447139064928956574ULL), QU( 3101711812658245019ULL),
|
|
|
|
QU(16052940704474982954ULL), QU(18195745945986994042ULL),
|
|
|
|
QU( 8932252132785575659ULL), QU(13390817488106794834ULL),
|
|
|
|
QU(11582771836502517453ULL), QU( 4964411326683611686ULL),
|
|
|
|
QU( 2195093981702694011ULL), QU(14145229538389675669ULL),
|
|
|
|
QU(16459605532062271798ULL), QU( 866316924816482864ULL),
|
|
|
|
QU( 4593041209937286377ULL), QU( 8415491391910972138ULL),
|
|
|
|
QU( 4171236715600528969ULL), QU(16637569303336782889ULL),
|
|
|
|
QU( 2002011073439212680ULL), QU(17695124661097601411ULL),
|
|
|
|
QU( 4627687053598611702ULL), QU( 7895831936020190403ULL),
|
|
|
|
QU( 8455951300917267802ULL), QU( 2923861649108534854ULL),
|
|
|
|
QU( 8344557563927786255ULL), QU( 6408671940373352556ULL),
|
|
|
|
QU(12210227354536675772ULL), QU(14294804157294222295ULL),
|
|
|
|
QU(10103022425071085127ULL), QU(10092959489504123771ULL),
|
|
|
|
QU( 6554774405376736268ULL), QU(12629917718410641774ULL),
|
|
|
|
QU( 6260933257596067126ULL), QU( 2460827021439369673ULL),
|
|
|
|
QU( 2541962996717103668ULL), QU( 597377203127351475ULL),
|
|
|
|
QU( 5316984203117315309ULL), QU( 4811211393563241961ULL),
|
|
|
|
QU(13119698597255811641ULL), QU( 8048691512862388981ULL),
|
|
|
|
QU(10216818971194073842ULL), QU( 4612229970165291764ULL),
|
|
|
|
QU(10000980798419974770ULL), QU( 6877640812402540687ULL),
|
|
|
|
QU( 1488727563290436992ULL), QU( 2227774069895697318ULL),
|
|
|
|
QU(11237754507523316593ULL), QU(13478948605382290972ULL),
|
|
|
|
QU( 1963583846976858124ULL), QU( 5512309205269276457ULL),
|
|
|
|
QU( 3972770164717652347ULL), QU( 3841751276198975037ULL),
|
|
|
|
QU(10283343042181903117ULL), QU( 8564001259792872199ULL),
|
|
|
|
QU(16472187244722489221ULL), QU( 8953493499268945921ULL),
|
|
|
|
QU( 3518747340357279580ULL), QU( 4003157546223963073ULL),
|
|
|
|
QU( 3270305958289814590ULL), QU( 3966704458129482496ULL),
|
|
|
|
QU( 8122141865926661939ULL), QU(14627734748099506653ULL),
|
|
|
|
QU(13064426990862560568ULL), QU( 2414079187889870829ULL),
|
|
|
|
QU( 5378461209354225306ULL), QU(10841985740128255566ULL),
|
|
|
|
QU( 538582442885401738ULL), QU( 7535089183482905946ULL),
|
|
|
|
QU(16117559957598879095ULL), QU( 8477890721414539741ULL),
|
|
|
|
QU( 1459127491209533386ULL), QU(17035126360733620462ULL),
|
|
|
|
QU( 8517668552872379126ULL), QU(10292151468337355014ULL),
|
|
|
|
QU(17081267732745344157ULL), QU(13751455337946087178ULL),
|
|
|
|
QU(14026945459523832966ULL), QU( 6653278775061723516ULL),
|
|
|
|
QU(10619085543856390441ULL), QU( 2196343631481122885ULL),
|
|
|
|
QU(10045966074702826136ULL), QU(10082317330452718282ULL),
|
|
|
|
QU( 5920859259504831242ULL), QU( 9951879073426540617ULL),
|
|
|
|
QU( 7074696649151414158ULL), QU(15808193543879464318ULL),
|
|
|
|
QU( 7385247772746953374ULL), QU( 3192003544283864292ULL),
|
|
|
|
QU(18153684490917593847ULL), QU(12423498260668568905ULL),
|
|
|
|
QU(10957758099756378169ULL), QU(11488762179911016040ULL),
|
|
|
|
QU( 2099931186465333782ULL), QU(11180979581250294432ULL),
|
|
|
|
QU( 8098916250668367933ULL), QU( 3529200436790763465ULL),
|
|
|
|
QU(12988418908674681745ULL), QU( 6147567275954808580ULL),
|
|
|
|
QU( 3207503344604030989ULL), QU(10761592604898615360ULL),
|
|
|
|
QU( 229854861031893504ULL), QU( 8809853962667144291ULL),
|
|
|
|
QU(13957364469005693860ULL), QU( 7634287665224495886ULL),
|
|
|
|
QU(12353487366976556874ULL), QU( 1134423796317152034ULL),
|
|
|
|
QU( 2088992471334107068ULL), QU( 7393372127190799698ULL),
|
|
|
|
QU( 1845367839871058391ULL), QU( 207922563987322884ULL),
|
|
|
|
QU(11960870813159944976ULL), QU(12182120053317317363ULL),
|
|
|
|
QU(17307358132571709283ULL), QU(13871081155552824936ULL),
|
|
|
|
QU(18304446751741566262ULL), QU( 7178705220184302849ULL),
|
|
|
|
QU(10929605677758824425ULL), QU(16446976977835806844ULL),
|
|
|
|
QU(13723874412159769044ULL), QU( 6942854352100915216ULL),
|
|
|
|
QU( 1726308474365729390ULL), QU( 2150078766445323155ULL),
|
|
|
|
QU(15345558947919656626ULL), QU(12145453828874527201ULL),
|
|
|
|
QU( 2054448620739726849ULL), QU( 2740102003352628137ULL),
|
|
|
|
QU(11294462163577610655ULL), QU( 756164283387413743ULL),
|
|
|
|
QU(17841144758438810880ULL), QU(10802406021185415861ULL),
|
|
|
|
QU( 8716455530476737846ULL), QU( 6321788834517649606ULL),
|
|
|
|
QU(14681322910577468426ULL), QU(17330043563884336387ULL),
|
|
|
|
QU(12701802180050071614ULL), QU(14695105111079727151ULL),
|
|
|
|
QU( 5112098511654172830ULL), QU( 4957505496794139973ULL),
|
|
|
|
QU( 8270979451952045982ULL), QU(12307685939199120969ULL),
|
|
|
|
QU(12425799408953443032ULL), QU( 8376410143634796588ULL),
|
|
|
|
QU(16621778679680060464ULL), QU( 3580497854566660073ULL),
|
|
|
|
QU( 1122515747803382416ULL), QU( 857664980960597599ULL),
|
|
|
|
QU( 6343640119895925918ULL), QU(12878473260854462891ULL),
|
|
|
|
QU(10036813920765722626ULL), QU(14451335468363173812ULL),
|
|
|
|
QU( 5476809692401102807ULL), QU(16442255173514366342ULL),
|
|
|
|
QU(13060203194757167104ULL), QU(14354124071243177715ULL),
|
|
|
|
QU(15961249405696125227ULL), QU(13703893649690872584ULL),
|
|
|
|
QU( 363907326340340064ULL), QU( 6247455540491754842ULL),
|
|
|
|
QU(12242249332757832361ULL), QU( 156065475679796717ULL),
|
|
|
|
QU( 9351116235749732355ULL), QU( 4590350628677701405ULL),
|
|
|
|
QU( 1671195940982350389ULL), QU(13501398458898451905ULL),
|
|
|
|
QU( 6526341991225002255ULL), QU( 1689782913778157592ULL),
|
|
|
|
QU( 7439222350869010334ULL), QU(13975150263226478308ULL),
|
|
|
|
QU(11411961169932682710ULL), QU(17204271834833847277ULL),
|
|
|
|
QU( 541534742544435367ULL), QU( 6591191931218949684ULL),
|
|
|
|
QU( 2645454775478232486ULL), QU( 4322857481256485321ULL),
|
|
|
|
QU( 8477416487553065110ULL), QU(12902505428548435048ULL),
|
|
|
|
QU( 971445777981341415ULL), QU(14995104682744976712ULL),
|
|
|
|
QU( 4243341648807158063ULL), QU( 8695061252721927661ULL),
|
|
|
|
QU( 5028202003270177222ULL), QU( 2289257340915567840ULL),
|
|
|
|
QU(13870416345121866007ULL), QU(13994481698072092233ULL),
|
|
|
|
QU( 6912785400753196481ULL), QU( 2278309315841980139ULL),
|
|
|
|
QU( 4329765449648304839ULL), QU( 5963108095785485298ULL),
|
|
|
|
QU( 4880024847478722478ULL), QU(16015608779890240947ULL),
|
|
|
|
QU( 1866679034261393544ULL), QU( 914821179919731519ULL),
|
|
|
|
QU( 9643404035648760131ULL), QU( 2418114953615593915ULL),
|
|
|
|
QU( 944756836073702374ULL), QU(15186388048737296834ULL),
|
|
|
|
QU( 7723355336128442206ULL), QU( 7500747479679599691ULL),
|
|
|
|
QU(18013961306453293634ULL), QU( 2315274808095756456ULL),
|
|
|
|
QU(13655308255424029566ULL), QU(17203800273561677098ULL),
|
|
|
|
QU( 1382158694422087756ULL), QU( 5090390250309588976ULL),
|
|
|
|
QU( 517170818384213989ULL), QU( 1612709252627729621ULL),
|
|
|
|
QU( 1330118955572449606ULL), QU( 300922478056709885ULL),
|
|
|
|
QU(18115693291289091987ULL), QU(13491407109725238321ULL),
|
|
|
|
QU(15293714633593827320ULL), QU( 5151539373053314504ULL),
|
|
|
|
QU( 5951523243743139207ULL), QU(14459112015249527975ULL),
|
|
|
|
QU( 5456113959000700739ULL), QU( 3877918438464873016ULL),
|
|
|
|
QU(12534071654260163555ULL), QU(15871678376893555041ULL),
|
|
|
|
QU(11005484805712025549ULL), QU(16353066973143374252ULL),
|
|
|
|
QU( 4358331472063256685ULL), QU( 8268349332210859288ULL),
|
|
|
|
QU(12485161590939658075ULL), QU(13955993592854471343ULL),
|
|
|
|
QU( 5911446886848367039ULL), QU(14925834086813706974ULL),
|
|
|
|
QU( 6590362597857994805ULL), QU( 1280544923533661875ULL),
|
|
|
|
QU( 1637756018947988164ULL), QU( 4734090064512686329ULL),
|
|
|
|
QU(16693705263131485912ULL), QU( 6834882340494360958ULL),
|
|
|
|
QU( 8120732176159658505ULL), QU( 2244371958905329346ULL),
|
|
|
|
QU(10447499707729734021ULL), QU( 7318742361446942194ULL),
|
|
|
|
QU( 8032857516355555296ULL), QU(14023605983059313116ULL),
|
|
|
|
QU( 1032336061815461376ULL), QU( 9840995337876562612ULL),
|
|
|
|
QU( 9869256223029203587ULL), QU(12227975697177267636ULL),
|
|
|
|
QU(12728115115844186033ULL), QU( 7752058479783205470ULL),
|
|
|
|
QU( 729733219713393087ULL), QU(12954017801239007622ULL)
|
2013-12-10 05:21:08 +08:00
|
|
|
};
|
|
|
|
static const uint64_t init_by_array_64_expected[] = {
|
2014-05-21 15:34:02 +08:00
|
|
|
QU( 2100341266307895239ULL), QU( 8344256300489757943ULL),
|
|
|
|
QU(15687933285484243894ULL), QU( 8268620370277076319ULL),
|
|
|
|
QU(12371852309826545459ULL), QU( 8800491541730110238ULL),
|
|
|
|
QU(18113268950100835773ULL), QU( 2886823658884438119ULL),
|
|
|
|
QU( 3293667307248180724ULL), QU( 9307928143300172731ULL),
|
|
|
|
QU( 7688082017574293629ULL), QU( 900986224735166665ULL),
|
|
|
|
QU( 9977972710722265039ULL), QU( 6008205004994830552ULL),
|
|
|
|
QU( 546909104521689292ULL), QU( 7428471521869107594ULL),
|
|
|
|
QU(14777563419314721179ULL), QU(16116143076567350053ULL),
|
|
|
|
QU( 5322685342003142329ULL), QU( 4200427048445863473ULL),
|
|
|
|
QU( 4693092150132559146ULL), QU(13671425863759338582ULL),
|
|
|
|
QU( 6747117460737639916ULL), QU( 4732666080236551150ULL),
|
|
|
|
QU( 5912839950611941263ULL), QU( 3903717554504704909ULL),
|
|
|
|
QU( 2615667650256786818ULL), QU(10844129913887006352ULL),
|
|
|
|
QU(13786467861810997820ULL), QU(14267853002994021570ULL),
|
|
|
|
QU(13767807302847237439ULL), QU(16407963253707224617ULL),
|
|
|
|
QU( 4802498363698583497ULL), QU( 2523802839317209764ULL),
|
|
|
|
QU( 3822579397797475589ULL), QU( 8950320572212130610ULL),
|
|
|
|
QU( 3745623504978342534ULL), QU(16092609066068482806ULL),
|
|
|
|
QU( 9817016950274642398ULL), QU(10591660660323829098ULL),
|
|
|
|
QU(11751606650792815920ULL), QU( 5122873818577122211ULL),
|
|
|
|
QU(17209553764913936624ULL), QU( 6249057709284380343ULL),
|
|
|
|
QU(15088791264695071830ULL), QU(15344673071709851930ULL),
|
|
|
|
QU( 4345751415293646084ULL), QU( 2542865750703067928ULL),
|
|
|
|
QU(13520525127852368784ULL), QU(18294188662880997241ULL),
|
|
|
|
QU( 3871781938044881523ULL), QU( 2873487268122812184ULL),
|
|
|
|
QU(15099676759482679005ULL), QU(15442599127239350490ULL),
|
|
|
|
QU( 6311893274367710888ULL), QU( 3286118760484672933ULL),
|
|
|
|
QU( 4146067961333542189ULL), QU(13303942567897208770ULL),
|
|
|
|
QU( 8196013722255630418ULL), QU( 4437815439340979989ULL),
|
|
|
|
QU(15433791533450605135ULL), QU( 4254828956815687049ULL),
|
|
|
|
QU( 1310903207708286015ULL), QU(10529182764462398549ULL),
|
|
|
|
QU(14900231311660638810ULL), QU( 9727017277104609793ULL),
|
|
|
|
QU( 1821308310948199033ULL), QU(11628861435066772084ULL),
|
|
|
|
QU( 9469019138491546924ULL), QU( 3145812670532604988ULL),
|
|
|
|
QU( 9938468915045491919ULL), QU( 1562447430672662142ULL),
|
|
|
|
QU(13963995266697989134ULL), QU( 3356884357625028695ULL),
|
|
|
|
QU( 4499850304584309747ULL), QU( 8456825817023658122ULL),
|
|
|
|
QU(10859039922814285279ULL), QU( 8099512337972526555ULL),
|
|
|
|
QU( 348006375109672149ULL), QU(11919893998241688603ULL),
|
|
|
|
QU( 1104199577402948826ULL), QU(16689191854356060289ULL),
|
|
|
|
QU(10992552041730168078ULL), QU( 7243733172705465836ULL),
|
|
|
|
QU( 5668075606180319560ULL), QU(18182847037333286970ULL),
|
|
|
|
QU( 4290215357664631322ULL), QU( 4061414220791828613ULL),
|
|
|
|
QU(13006291061652989604ULL), QU( 7140491178917128798ULL),
|
|
|
|
QU(12703446217663283481ULL), QU( 5500220597564558267ULL),
|
|
|
|
QU(10330551509971296358ULL), QU(15958554768648714492ULL),
|
|
|
|
QU( 5174555954515360045ULL), QU( 1731318837687577735ULL),
|
|
|
|
QU( 3557700801048354857ULL), QU(13764012341928616198ULL),
|
|
|
|
QU(13115166194379119043ULL), QU( 7989321021560255519ULL),
|
|
|
|
QU( 2103584280905877040ULL), QU( 9230788662155228488ULL),
|
|
|
|
QU(16396629323325547654ULL), QU( 657926409811318051ULL),
|
|
|
|
QU(15046700264391400727ULL), QU( 5120132858771880830ULL),
|
|
|
|
QU( 7934160097989028561ULL), QU( 6963121488531976245ULL),
|
|
|
|
QU(17412329602621742089ULL), QU(15144843053931774092ULL),
|
|
|
|
QU(17204176651763054532ULL), QU(13166595387554065870ULL),
|
|
|
|
QU( 8590377810513960213ULL), QU( 5834365135373991938ULL),
|
|
|
|
QU( 7640913007182226243ULL), QU( 3479394703859418425ULL),
|
|
|
|
QU(16402784452644521040ULL), QU( 4993979809687083980ULL),
|
|
|
|
QU(13254522168097688865ULL), QU(15643659095244365219ULL),
|
|
|
|
QU( 5881437660538424982ULL), QU(11174892200618987379ULL),
|
|
|
|
QU( 254409966159711077ULL), QU(17158413043140549909ULL),
|
|
|
|
QU( 3638048789290376272ULL), QU( 1376816930299489190ULL),
|
|
|
|
QU( 4622462095217761923ULL), QU(15086407973010263515ULL),
|
|
|
|
QU(13253971772784692238ULL), QU( 5270549043541649236ULL),
|
|
|
|
QU(11182714186805411604ULL), QU(12283846437495577140ULL),
|
|
|
|
QU( 5297647149908953219ULL), QU(10047451738316836654ULL),
|
|
|
|
QU( 4938228100367874746ULL), QU(12328523025304077923ULL),
|
|
|
|
QU( 3601049438595312361ULL), QU( 9313624118352733770ULL),
|
|
|
|
QU(13322966086117661798ULL), QU(16660005705644029394ULL),
|
|
|
|
QU(11337677526988872373ULL), QU(13869299102574417795ULL),
|
|
|
|
QU(15642043183045645437ULL), QU( 3021755569085880019ULL),
|
|
|
|
QU( 4979741767761188161ULL), QU(13679979092079279587ULL),
|
|
|
|
QU( 3344685842861071743ULL), QU(13947960059899588104ULL),
|
|
|
|
QU( 305806934293368007ULL), QU( 5749173929201650029ULL),
|
|
|
|
QU(11123724852118844098ULL), QU(15128987688788879802ULL),
|
|
|
|
QU(15251651211024665009ULL), QU( 7689925933816577776ULL),
|
|
|
|
QU(16732804392695859449ULL), QU(17087345401014078468ULL),
|
|
|
|
QU(14315108589159048871ULL), QU( 4820700266619778917ULL),
|
|
|
|
QU(16709637539357958441ULL), QU( 4936227875177351374ULL),
|
|
|
|
QU( 2137907697912987247ULL), QU(11628565601408395420ULL),
|
|
|
|
QU( 2333250549241556786ULL), QU( 5711200379577778637ULL),
|
|
|
|
QU( 5170680131529031729ULL), QU(12620392043061335164ULL),
|
|
|
|
QU( 95363390101096078ULL), QU( 5487981914081709462ULL),
|
|
|
|
QU( 1763109823981838620ULL), QU( 3395861271473224396ULL),
|
|
|
|
QU( 1300496844282213595ULL), QU( 6894316212820232902ULL),
|
|
|
|
QU(10673859651135576674ULL), QU( 5911839658857903252ULL),
|
|
|
|
QU(17407110743387299102ULL), QU( 8257427154623140385ULL),
|
|
|
|
QU(11389003026741800267ULL), QU( 4070043211095013717ULL),
|
|
|
|
QU(11663806997145259025ULL), QU(15265598950648798210ULL),
|
|
|
|
QU( 630585789434030934ULL), QU( 3524446529213587334ULL),
|
|
|
|
QU( 7186424168495184211ULL), QU(10806585451386379021ULL),
|
|
|
|
QU(11120017753500499273ULL), QU( 1586837651387701301ULL),
|
|
|
|
QU(17530454400954415544ULL), QU( 9991670045077880430ULL),
|
|
|
|
QU( 7550997268990730180ULL), QU( 8640249196597379304ULL),
|
|
|
|
QU( 3522203892786893823ULL), QU(10401116549878854788ULL),
|
|
|
|
QU(13690285544733124852ULL), QU( 8295785675455774586ULL),
|
|
|
|
QU(15535716172155117603ULL), QU( 3112108583723722511ULL),
|
|
|
|
QU(17633179955339271113ULL), QU(18154208056063759375ULL),
|
|
|
|
QU( 1866409236285815666ULL), QU(13326075895396412882ULL),
|
|
|
|
QU( 8756261842948020025ULL), QU( 6281852999868439131ULL),
|
|
|
|
QU(15087653361275292858ULL), QU(10333923911152949397ULL),
|
|
|
|
QU( 5265567645757408500ULL), QU(12728041843210352184ULL),
|
|
|
|
QU( 6347959327507828759ULL), QU( 154112802625564758ULL),
|
|
|
|
QU(18235228308679780218ULL), QU( 3253805274673352418ULL),
|
|
|
|
QU( 4849171610689031197ULL), QU(17948529398340432518ULL),
|
|
|
|
QU(13803510475637409167ULL), QU(13506570190409883095ULL),
|
|
|
|
QU(15870801273282960805ULL), QU( 8451286481299170773ULL),
|
|
|
|
QU( 9562190620034457541ULL), QU( 8518905387449138364ULL),
|
|
|
|
QU(12681306401363385655ULL), QU( 3788073690559762558ULL),
|
|
|
|
QU( 5256820289573487769ULL), QU( 2752021372314875467ULL),
|
|
|
|
QU( 6354035166862520716ULL), QU( 4328956378309739069ULL),
|
|
|
|
QU( 449087441228269600ULL), QU( 5533508742653090868ULL),
|
|
|
|
QU( 1260389420404746988ULL), QU(18175394473289055097ULL),
|
|
|
|
QU( 1535467109660399420ULL), QU( 8818894282874061442ULL),
|
|
|
|
QU(12140873243824811213ULL), QU(15031386653823014946ULL),
|
|
|
|
QU( 1286028221456149232ULL), QU( 6329608889367858784ULL),
|
|
|
|
QU( 9419654354945132725ULL), QU( 6094576547061672379ULL),
|
|
|
|
QU(17706217251847450255ULL), QU( 1733495073065878126ULL),
|
|
|
|
QU(16918923754607552663ULL), QU( 8881949849954945044ULL),
|
|
|
|
QU(12938977706896313891ULL), QU(14043628638299793407ULL),
|
|
|
|
QU(18393874581723718233ULL), QU( 6886318534846892044ULL),
|
|
|
|
QU(14577870878038334081ULL), QU(13541558383439414119ULL),
|
|
|
|
QU(13570472158807588273ULL), QU(18300760537910283361ULL),
|
|
|
|
QU( 818368572800609205ULL), QU( 1417000585112573219ULL),
|
|
|
|
QU(12337533143867683655ULL), QU(12433180994702314480ULL),
|
|
|
|
QU( 778190005829189083ULL), QU(13667356216206524711ULL),
|
|
|
|
QU( 9866149895295225230ULL), QU(11043240490417111999ULL),
|
|
|
|
QU( 1123933826541378598ULL), QU( 6469631933605123610ULL),
|
|
|
|
QU(14508554074431980040ULL), QU(13918931242962026714ULL),
|
|
|
|
QU( 2870785929342348285ULL), QU(14786362626740736974ULL),
|
|
|
|
QU(13176680060902695786ULL), QU( 9591778613541679456ULL),
|
|
|
|
QU( 9097662885117436706ULL), QU( 749262234240924947ULL),
|
|
|
|
QU( 1944844067793307093ULL), QU( 4339214904577487742ULL),
|
|
|
|
QU( 8009584152961946551ULL), QU(16073159501225501777ULL),
|
|
|
|
QU( 3335870590499306217ULL), QU(17088312653151202847ULL),
|
|
|
|
QU( 3108893142681931848ULL), QU(16636841767202792021ULL),
|
|
|
|
QU(10423316431118400637ULL), QU( 8008357368674443506ULL),
|
|
|
|
QU(11340015231914677875ULL), QU(17687896501594936090ULL),
|
|
|
|
QU(15173627921763199958ULL), QU( 542569482243721959ULL),
|
|
|
|
QU(15071714982769812975ULL), QU( 4466624872151386956ULL),
|
|
|
|
QU( 1901780715602332461ULL), QU( 9822227742154351098ULL),
|
|
|
|
QU( 1479332892928648780ULL), QU( 6981611948382474400ULL),
|
|
|
|
QU( 7620824924456077376ULL), QU(14095973329429406782ULL),
|
|
|
|
QU( 7902744005696185404ULL), QU(15830577219375036920ULL),
|
|
|
|
QU(10287076667317764416ULL), QU(12334872764071724025ULL),
|
|
|
|
QU( 4419302088133544331ULL), QU(14455842851266090520ULL),
|
|
|
|
QU(12488077416504654222ULL), QU( 7953892017701886766ULL),
|
|
|
|
QU( 6331484925529519007ULL), QU( 4902145853785030022ULL),
|
|
|
|
QU(17010159216096443073ULL), QU(11945354668653886087ULL),
|
|
|
|
QU(15112022728645230829ULL), QU(17363484484522986742ULL),
|
|
|
|
QU( 4423497825896692887ULL), QU( 8155489510809067471ULL),
|
|
|
|
QU( 258966605622576285ULL), QU( 5462958075742020534ULL),
|
|
|
|
QU( 6763710214913276228ULL), QU( 2368935183451109054ULL),
|
|
|
|
QU(14209506165246453811ULL), QU( 2646257040978514881ULL),
|
|
|
|
QU( 3776001911922207672ULL), QU( 1419304601390147631ULL),
|
|
|
|
QU(14987366598022458284ULL), QU( 3977770701065815721ULL),
|
|
|
|
QU( 730820417451838898ULL), QU( 3982991703612885327ULL),
|
|
|
|
QU( 2803544519671388477ULL), QU(17067667221114424649ULL),
|
|
|
|
QU( 2922555119737867166ULL), QU( 1989477584121460932ULL),
|
|
|
|
QU(15020387605892337354ULL), QU( 9293277796427533547ULL),
|
|
|
|
QU(10722181424063557247ULL), QU(16704542332047511651ULL),
|
|
|
|
QU( 5008286236142089514ULL), QU(16174732308747382540ULL),
|
|
|
|
QU(17597019485798338402ULL), QU(13081745199110622093ULL),
|
|
|
|
QU( 8850305883842258115ULL), QU(12723629125624589005ULL),
|
|
|
|
QU( 8140566453402805978ULL), QU(15356684607680935061ULL),
|
|
|
|
QU(14222190387342648650ULL), QU(11134610460665975178ULL),
|
|
|
|
QU( 1259799058620984266ULL), QU(13281656268025610041ULL),
|
|
|
|
QU( 298262561068153992ULL), QU(12277871700239212922ULL),
|
|
|
|
QU(13911297774719779438ULL), QU(16556727962761474934ULL),
|
|
|
|
QU(17903010316654728010ULL), QU( 9682617699648434744ULL),
|
|
|
|
QU(14757681836838592850ULL), QU( 1327242446558524473ULL),
|
|
|
|
QU(11126645098780572792ULL), QU( 1883602329313221774ULL),
|
|
|
|
QU( 2543897783922776873ULL), QU(15029168513767772842ULL),
|
|
|
|
QU(12710270651039129878ULL), QU(16118202956069604504ULL),
|
|
|
|
QU(15010759372168680524ULL), QU( 2296827082251923948ULL),
|
|
|
|
QU(10793729742623518101ULL), QU(13829764151845413046ULL),
|
|
|
|
QU(17769301223184451213ULL), QU( 3118268169210783372ULL),
|
|
|
|
QU(17626204544105123127ULL), QU( 7416718488974352644ULL),
|
|
|
|
QU(10450751996212925994ULL), QU( 9352529519128770586ULL),
|
|
|
|
QU( 259347569641110140ULL), QU( 8048588892269692697ULL),
|
|
|
|
QU( 1774414152306494058ULL), QU(10669548347214355622ULL),
|
|
|
|
QU(13061992253816795081ULL), QU(18432677803063861659ULL),
|
|
|
|
QU( 8879191055593984333ULL), QU(12433753195199268041ULL),
|
|
|
|
QU(14919392415439730602ULL), QU( 6612848378595332963ULL),
|
|
|
|
QU( 6320986812036143628ULL), QU(10465592420226092859ULL),
|
|
|
|
QU( 4196009278962570808ULL), QU( 3747816564473572224ULL),
|
|
|
|
QU(17941203486133732898ULL), QU( 2350310037040505198ULL),
|
|
|
|
QU( 5811779859134370113ULL), QU(10492109599506195126ULL),
|
|
|
|
QU( 7699650690179541274ULL), QU( 1954338494306022961ULL),
|
|
|
|
QU(14095816969027231152ULL), QU( 5841346919964852061ULL),
|
|
|
|
QU(14945969510148214735ULL), QU( 3680200305887550992ULL),
|
|
|
|
QU( 6218047466131695792ULL), QU( 8242165745175775096ULL),
|
|
|
|
QU(11021371934053307357ULL), QU( 1265099502753169797ULL),
|
|
|
|
QU( 4644347436111321718ULL), QU( 3609296916782832859ULL),
|
|
|
|
QU( 8109807992218521571ULL), QU(18387884215648662020ULL),
|
|
|
|
QU(14656324896296392902ULL), QU(17386819091238216751ULL),
|
|
|
|
QU(17788300878582317152ULL), QU( 7919446259742399591ULL),
|
|
|
|
QU( 4466613134576358004ULL), QU(12928181023667938509ULL),
|
|
|
|
QU(13147446154454932030ULL), QU(16552129038252734620ULL),
|
|
|
|
QU( 8395299403738822450ULL), QU(11313817655275361164ULL),
|
|
|
|
QU( 434258809499511718ULL), QU( 2074882104954788676ULL),
|
|
|
|
QU( 7929892178759395518ULL), QU( 9006461629105745388ULL),
|
|
|
|
QU( 5176475650000323086ULL), QU(11128357033468341069ULL),
|
|
|
|
QU(12026158851559118955ULL), QU(14699716249471156500ULL),
|
|
|
|
QU( 448982497120206757ULL), QU( 4156475356685519900ULL),
|
|
|
|
QU( 6063816103417215727ULL), QU(10073289387954971479ULL),
|
|
|
|
QU( 8174466846138590962ULL), QU( 2675777452363449006ULL),
|
|
|
|
QU( 9090685420572474281ULL), QU( 6659652652765562060ULL),
|
|
|
|
QU(12923120304018106621ULL), QU(11117480560334526775ULL),
|
|
|
|
QU( 937910473424587511ULL), QU( 1838692113502346645ULL),
|
|
|
|
QU(11133914074648726180ULL), QU( 7922600945143884053ULL),
|
|
|
|
QU(13435287702700959550ULL), QU( 5287964921251123332ULL),
|
|
|
|
QU(11354875374575318947ULL), QU(17955724760748238133ULL),
|
|
|
|
QU(13728617396297106512ULL), QU( 4107449660118101255ULL),
|
|
|
|
QU( 1210269794886589623ULL), QU(11408687205733456282ULL),
|
|
|
|
QU( 4538354710392677887ULL), QU(13566803319341319267ULL),
|
|
|
|
QU(17870798107734050771ULL), QU( 3354318982568089135ULL),
|
|
|
|
QU( 9034450839405133651ULL), QU(13087431795753424314ULL),
|
|
|
|
QU( 950333102820688239ULL), QU( 1968360654535604116ULL),
|
|
|
|
QU(16840551645563314995ULL), QU( 8867501803892924995ULL),
|
|
|
|
QU(11395388644490626845ULL), QU( 1529815836300732204ULL),
|
|
|
|
QU(13330848522996608842ULL), QU( 1813432878817504265ULL),
|
|
|
|
QU( 2336867432693429560ULL), QU(15192805445973385902ULL),
|
|
|
|
QU( 2528593071076407877ULL), QU( 128459777936689248ULL),
|
|
|
|
QU( 9976345382867214866ULL), QU( 6208885766767996043ULL),
|
|
|
|
QU(14982349522273141706ULL), QU( 3099654362410737822ULL),
|
|
|
|
QU(13776700761947297661ULL), QU( 8806185470684925550ULL),
|
|
|
|
QU( 8151717890410585321ULL), QU( 640860591588072925ULL),
|
|
|
|
QU(14592096303937307465ULL), QU( 9056472419613564846ULL),
|
|
|
|
QU(14861544647742266352ULL), QU(12703771500398470216ULL),
|
|
|
|
QU( 3142372800384138465ULL), QU( 6201105606917248196ULL),
|
|
|
|
QU(18337516409359270184ULL), QU(15042268695665115339ULL),
|
|
|
|
QU(15188246541383283846ULL), QU(12800028693090114519ULL),
|
|
|
|
QU( 5992859621101493472ULL), QU(18278043971816803521ULL),
|
|
|
|
QU( 9002773075219424560ULL), QU( 7325707116943598353ULL),
|
|
|
|
QU( 7930571931248040822ULL), QU( 5645275869617023448ULL),
|
|
|
|
QU( 7266107455295958487ULL), QU( 4363664528273524411ULL),
|
|
|
|
QU(14313875763787479809ULL), QU(17059695613553486802ULL),
|
|
|
|
QU( 9247761425889940932ULL), QU(13704726459237593128ULL),
|
|
|
|
QU( 2701312427328909832ULL), QU(17235532008287243115ULL),
|
|
|
|
QU(14093147761491729538ULL), QU( 6247352273768386516ULL),
|
|
|
|
QU( 8268710048153268415ULL), QU( 7985295214477182083ULL),
|
|
|
|
QU(15624495190888896807ULL), QU( 3772753430045262788ULL),
|
|
|
|
QU( 9133991620474991698ULL), QU( 5665791943316256028ULL),
|
|
|
|
QU( 7551996832462193473ULL), QU(13163729206798953877ULL),
|
|
|
|
QU( 9263532074153846374ULL), QU( 1015460703698618353ULL),
|
|
|
|
QU(17929874696989519390ULL), QU(18257884721466153847ULL),
|
|
|
|
QU(16271867543011222991ULL), QU( 3905971519021791941ULL),
|
|
|
|
QU(16814488397137052085ULL), QU( 1321197685504621613ULL),
|
|
|
|
QU( 2870359191894002181ULL), QU(14317282970323395450ULL),
|
|
|
|
QU(13663920845511074366ULL), QU( 2052463995796539594ULL),
|
|
|
|
QU(14126345686431444337ULL), QU( 1727572121947022534ULL),
|
|
|
|
QU(17793552254485594241ULL), QU( 6738857418849205750ULL),
|
|
|
|
QU( 1282987123157442952ULL), QU(16655480021581159251ULL),
|
|
|
|
QU( 6784587032080183866ULL), QU(14726758805359965162ULL),
|
|
|
|
QU( 7577995933961987349ULL), QU(12539609320311114036ULL),
|
|
|
|
QU(10789773033385439494ULL), QU( 8517001497411158227ULL),
|
|
|
|
QU(10075543932136339710ULL), QU(14838152340938811081ULL),
|
|
|
|
QU( 9560840631794044194ULL), QU(17445736541454117475ULL),
|
|
|
|
QU(10633026464336393186ULL), QU(15705729708242246293ULL),
|
|
|
|
QU( 1117517596891411098ULL), QU( 4305657943415886942ULL),
|
|
|
|
QU( 4948856840533979263ULL), QU(16071681989041789593ULL),
|
|
|
|
QU(13723031429272486527ULL), QU( 7639567622306509462ULL),
|
|
|
|
QU(12670424537483090390ULL), QU( 9715223453097197134ULL),
|
|
|
|
QU( 5457173389992686394ULL), QU( 289857129276135145ULL),
|
|
|
|
QU(17048610270521972512ULL), QU( 692768013309835485ULL),
|
|
|
|
QU(14823232360546632057ULL), QU(18218002361317895936ULL),
|
|
|
|
QU( 3281724260212650204ULL), QU(16453957266549513795ULL),
|
|
|
|
QU( 8592711109774511881ULL), QU( 929825123473369579ULL),
|
|
|
|
QU(15966784769764367791ULL), QU( 9627344291450607588ULL),
|
|
|
|
QU(10849555504977813287ULL), QU( 9234566913936339275ULL),
|
|
|
|
QU( 6413807690366911210ULL), QU(10862389016184219267ULL),
|
|
|
|
QU(13842504799335374048ULL), QU( 1531994113376881174ULL),
|
|
|
|
QU( 2081314867544364459ULL), QU(16430628791616959932ULL),
|
|
|
|
QU( 8314714038654394368ULL), QU( 9155473892098431813ULL),
|
|
|
|
QU(12577843786670475704ULL), QU( 4399161106452401017ULL),
|
|
|
|
QU( 1668083091682623186ULL), QU( 1741383777203714216ULL),
|
|
|
|
QU( 2162597285417794374ULL), QU(15841980159165218736ULL),
|
|
|
|
QU( 1971354603551467079ULL), QU( 1206714764913205968ULL),
|
|
|
|
QU( 4790860439591272330ULL), QU(14699375615594055799ULL),
|
|
|
|
QU( 8374423871657449988ULL), QU(10950685736472937738ULL),
|
|
|
|
QU( 697344331343267176ULL), QU(10084998763118059810ULL),
|
|
|
|
QU(12897369539795983124ULL), QU(12351260292144383605ULL),
|
|
|
|
QU( 1268810970176811234ULL), QU( 7406287800414582768ULL),
|
|
|
|
QU( 516169557043807831ULL), QU( 5077568278710520380ULL),
|
|
|
|
QU( 3828791738309039304ULL), QU( 7721974069946943610ULL),
|
|
|
|
QU( 3534670260981096460ULL), QU( 4865792189600584891ULL),
|
|
|
|
QU(16892578493734337298ULL), QU( 9161499464278042590ULL),
|
|
|
|
QU(11976149624067055931ULL), QU(13219479887277343990ULL),
|
|
|
|
QU(14161556738111500680ULL), QU(14670715255011223056ULL),
|
|
|
|
QU( 4671205678403576558ULL), QU(12633022931454259781ULL),
|
|
|
|
QU(14821376219869187646ULL), QU( 751181776484317028ULL),
|
|
|
|
QU( 2192211308839047070ULL), QU(11787306362361245189ULL),
|
|
|
|
QU(10672375120744095707ULL), QU( 4601972328345244467ULL),
|
|
|
|
QU(15457217788831125879ULL), QU( 8464345256775460809ULL),
|
|
|
|
QU(10191938789487159478ULL), QU( 6184348739615197613ULL),
|
|
|
|
QU(11425436778806882100ULL), QU( 2739227089124319793ULL),
|
|
|
|
QU( 461464518456000551ULL), QU( 4689850170029177442ULL),
|
|
|
|
QU( 6120307814374078625ULL), QU(11153579230681708671ULL),
|
|
|
|
QU( 7891721473905347926ULL), QU(10281646937824872400ULL),
|
|
|
|
QU( 3026099648191332248ULL), QU( 8666750296953273818ULL),
|
|
|
|
QU(14978499698844363232ULL), QU(13303395102890132065ULL),
|
|
|
|
QU( 8182358205292864080ULL), QU(10560547713972971291ULL),
|
|
|
|
QU(11981635489418959093ULL), QU( 3134621354935288409ULL),
|
|
|
|
QU(11580681977404383968ULL), QU(14205530317404088650ULL),
|
|
|
|
QU( 5997789011854923157ULL), QU(13659151593432238041ULL),
|
|
|
|
QU(11664332114338865086ULL), QU( 7490351383220929386ULL),
|
|
|
|
QU( 7189290499881530378ULL), QU(15039262734271020220ULL),
|
|
|
|
QU( 2057217285976980055ULL), QU( 555570804905355739ULL),
|
|
|
|
QU(11235311968348555110ULL), QU(13824557146269603217ULL),
|
|
|
|
QU(16906788840653099693ULL), QU( 7222878245455661677ULL),
|
|
|
|
QU( 5245139444332423756ULL), QU( 4723748462805674292ULL),
|
|
|
|
QU(12216509815698568612ULL), QU(17402362976648951187ULL),
|
|
|
|
QU(17389614836810366768ULL), QU( 4880936484146667711ULL),
|
|
|
|
QU( 9085007839292639880ULL), QU(13837353458498535449ULL),
|
|
|
|
QU(11914419854360366677ULL), QU(16595890135313864103ULL),
|
|
|
|
QU( 6313969847197627222ULL), QU(18296909792163910431ULL),
|
|
|
|
QU(10041780113382084042ULL), QU( 2499478551172884794ULL),
|
|
|
|
QU(11057894246241189489ULL), QU( 9742243032389068555ULL),
|
|
|
|
QU(12838934582673196228ULL), QU(13437023235248490367ULL),
|
|
|
|
QU(13372420669446163240ULL), QU( 6752564244716909224ULL),
|
|
|
|
QU( 7157333073400313737ULL), QU(12230281516370654308ULL),
|
|
|
|
QU( 1182884552219419117ULL), QU( 2955125381312499218ULL),
|
|
|
|
QU(10308827097079443249ULL), QU( 1337648572986534958ULL),
|
|
|
|
QU(16378788590020343939ULL), QU( 108619126514420935ULL),
|
|
|
|
QU( 3990981009621629188ULL), QU( 5460953070230946410ULL),
|
|
|
|
QU( 9703328329366531883ULL), QU(13166631489188077236ULL),
|
|
|
|
QU( 1104768831213675170ULL), QU( 3447930458553877908ULL),
|
|
|
|
QU( 8067172487769945676ULL), QU( 5445802098190775347ULL),
|
|
|
|
QU( 3244840981648973873ULL), QU(17314668322981950060ULL),
|
|
|
|
QU( 5006812527827763807ULL), QU(18158695070225526260ULL),
|
|
|
|
QU( 2824536478852417853ULL), QU(13974775809127519886ULL),
|
|
|
|
QU( 9814362769074067392ULL), QU(17276205156374862128ULL),
|
|
|
|
QU(11361680725379306967ULL), QU( 3422581970382012542ULL),
|
|
|
|
QU(11003189603753241266ULL), QU(11194292945277862261ULL),
|
|
|
|
QU( 6839623313908521348ULL), QU(11935326462707324634ULL),
|
|
|
|
QU( 1611456788685878444ULL), QU(13112620989475558907ULL),
|
|
|
|
QU( 517659108904450427ULL), QU(13558114318574407624ULL),
|
|
|
|
QU(15699089742731633077ULL), QU( 4988979278862685458ULL),
|
|
|
|
QU( 8111373583056521297ULL), QU( 3891258746615399627ULL),
|
|
|
|
QU( 8137298251469718086ULL), QU(12748663295624701649ULL),
|
|
|
|
QU( 4389835683495292062ULL), QU( 5775217872128831729ULL),
|
|
|
|
QU( 9462091896405534927ULL), QU( 8498124108820263989ULL),
|
|
|
|
QU( 8059131278842839525ULL), QU(10503167994254090892ULL),
|
|
|
|
QU(11613153541070396656ULL), QU(18069248738504647790ULL),
|
|
|
|
QU( 570657419109768508ULL), QU( 3950574167771159665ULL),
|
|
|
|
QU( 5514655599604313077ULL), QU( 2908460854428484165ULL),
|
|
|
|
QU(10777722615935663114ULL), QU(12007363304839279486ULL),
|
|
|
|
QU( 9800646187569484767ULL), QU( 8795423564889864287ULL),
|
|
|
|
QU(14257396680131028419ULL), QU( 6405465117315096498ULL),
|
|
|
|
QU( 7939411072208774878ULL), QU(17577572378528990006ULL),
|
|
|
|
QU(14785873806715994850ULL), QU(16770572680854747390ULL),
|
|
|
|
QU(18127549474419396481ULL), QU(11637013449455757750ULL),
|
|
|
|
QU(14371851933996761086ULL), QU( 3601181063650110280ULL),
|
|
|
|
QU( 4126442845019316144ULL), QU(10198287239244320669ULL),
|
|
|
|
QU(18000169628555379659ULL), QU(18392482400739978269ULL),
|
|
|
|
QU( 6219919037686919957ULL), QU( 3610085377719446052ULL),
|
|
|
|
QU( 2513925039981776336ULL), QU(16679413537926716955ULL),
|
|
|
|
QU(12903302131714909434ULL), QU( 5581145789762985009ULL),
|
|
|
|
QU(12325955044293303233ULL), QU(17216111180742141204ULL),
|
|
|
|
QU( 6321919595276545740ULL), QU( 3507521147216174501ULL),
|
|
|
|
QU( 9659194593319481840ULL), QU(11473976005975358326ULL),
|
|
|
|
QU(14742730101435987026ULL), QU( 492845897709954780ULL),
|
|
|
|
QU(16976371186162599676ULL), QU(17712703422837648655ULL),
|
|
|
|
QU( 9881254778587061697ULL), QU( 8413223156302299551ULL),
|
|
|
|
QU( 1563841828254089168ULL), QU( 9996032758786671975ULL),
|
|
|
|
QU( 138877700583772667ULL), QU(13003043368574995989ULL),
|
|
|
|
QU( 4390573668650456587ULL), QU( 8610287390568126755ULL),
|
|
|
|
QU(15126904974266642199ULL), QU( 6703637238986057662ULL),
|
|
|
|
QU( 2873075592956810157ULL), QU( 6035080933946049418ULL),
|
|
|
|
QU(13382846581202353014ULL), QU( 7303971031814642463ULL),
|
|
|
|
QU(18418024405307444267ULL), QU( 5847096731675404647ULL),
|
|
|
|
QU( 4035880699639842500ULL), QU(11525348625112218478ULL),
|
|
|
|
QU( 3041162365459574102ULL), QU( 2604734487727986558ULL),
|
|
|
|
QU(15526341771636983145ULL), QU(14556052310697370254ULL),
|
|
|
|
QU(12997787077930808155ULL), QU( 9601806501755554499ULL),
|
|
|
|
QU(11349677952521423389ULL), QU(14956777807644899350ULL),
|
|
|
|
QU(16559736957742852721ULL), QU(12360828274778140726ULL),
|
|
|
|
QU( 6685373272009662513ULL), QU(16932258748055324130ULL),
|
|
|
|
QU(15918051131954158508ULL), QU( 1692312913140790144ULL),
|
|
|
|
QU( 546653826801637367ULL), QU( 5341587076045986652ULL),
|
|
|
|
QU(14975057236342585662ULL), QU(12374976357340622412ULL),
|
|
|
|
QU(10328833995181940552ULL), QU(12831807101710443149ULL),
|
|
|
|
QU(10548514914382545716ULL), QU( 2217806727199715993ULL),
|
|
|
|
QU(12627067369242845138ULL), QU( 4598965364035438158ULL),
|
|
|
|
QU( 150923352751318171ULL), QU(14274109544442257283ULL),
|
|
|
|
QU( 4696661475093863031ULL), QU( 1505764114384654516ULL),
|
|
|
|
QU(10699185831891495147ULL), QU( 2392353847713620519ULL),
|
|
|
|
QU( 3652870166711788383ULL), QU( 8640653276221911108ULL),
|
|
|
|
QU( 3894077592275889704ULL), QU( 4918592872135964845ULL),
|
|
|
|
QU(16379121273281400789ULL), QU(12058465483591683656ULL),
|
|
|
|
QU(11250106829302924945ULL), QU( 1147537556296983005ULL),
|
|
|
|
QU( 6376342756004613268ULL), QU(14967128191709280506ULL),
|
|
|
|
QU(18007449949790627628ULL), QU( 9497178279316537841ULL),
|
|
|
|
QU( 7920174844809394893ULL), QU(10037752595255719907ULL),
|
|
|
|
QU(15875342784985217697ULL), QU(15311615921712850696ULL),
|
|
|
|
QU( 9552902652110992950ULL), QU(14054979450099721140ULL),
|
|
|
|
QU( 5998709773566417349ULL), QU(18027910339276320187ULL),
|
|
|
|
QU( 8223099053868585554ULL), QU( 7842270354824999767ULL),
|
|
|
|
QU( 4896315688770080292ULL), QU(12969320296569787895ULL),
|
|
|
|
QU( 2674321489185759961ULL), QU( 4053615936864718439ULL),
|
|
|
|
QU(11349775270588617578ULL), QU( 4743019256284553975ULL),
|
|
|
|
QU( 5602100217469723769ULL), QU(14398995691411527813ULL),
|
|
|
|
QU( 7412170493796825470ULL), QU( 836262406131744846ULL),
|
|
|
|
QU( 8231086633845153022ULL), QU( 5161377920438552287ULL),
|
|
|
|
QU( 8828731196169924949ULL), QU(16211142246465502680ULL),
|
|
|
|
QU( 3307990879253687818ULL), QU( 5193405406899782022ULL),
|
|
|
|
QU( 8510842117467566693ULL), QU( 6070955181022405365ULL),
|
|
|
|
QU(14482950231361409799ULL), QU(12585159371331138077ULL),
|
|
|
|
QU( 3511537678933588148ULL), QU( 2041849474531116417ULL),
|
|
|
|
QU(10944936685095345792ULL), QU(18303116923079107729ULL),
|
|
|
|
QU( 2720566371239725320ULL), QU( 4958672473562397622ULL),
|
|
|
|
QU( 3032326668253243412ULL), QU(13689418691726908338ULL),
|
|
|
|
QU( 1895205511728843996ULL), QU( 8146303515271990527ULL),
|
|
|
|
QU(16507343500056113480ULL), QU( 473996939105902919ULL),
|
|
|
|
QU( 9897686885246881481ULL), QU(14606433762712790575ULL),
|
|
|
|
QU( 6732796251605566368ULL), QU( 1399778120855368916ULL),
|
|
|
|
QU( 935023885182833777ULL), QU(16066282816186753477ULL),
|
|
|
|
QU( 7291270991820612055ULL), QU(17530230393129853844ULL),
|
|
|
|
QU(10223493623477451366ULL), QU(15841725630495676683ULL),
|
|
|
|
QU(17379567246435515824ULL), QU( 8588251429375561971ULL),
|
|
|
|
QU(18339511210887206423ULL), QU(17349587430725976100ULL),
|
|
|
|
QU(12244876521394838088ULL), QU( 6382187714147161259ULL),
|
|
|
|
QU(12335807181848950831ULL), QU(16948885622305460665ULL),
|
|
|
|
QU(13755097796371520506ULL), QU(14806740373324947801ULL),
|
|
|
|
QU( 4828699633859287703ULL), QU( 8209879281452301604ULL),
|
|
|
|
QU(12435716669553736437ULL), QU(13970976859588452131ULL),
|
|
|
|
QU( 6233960842566773148ULL), QU(12507096267900505759ULL),
|
|
|
|
QU( 1198713114381279421ULL), QU(14989862731124149015ULL),
|
|
|
|
QU(15932189508707978949ULL), QU( 2526406641432708722ULL),
|
|
|
|
QU( 29187427817271982ULL), QU( 1499802773054556353ULL),
|
|
|
|
QU(10816638187021897173ULL), QU( 5436139270839738132ULL),
|
|
|
|
QU( 6659882287036010082ULL), QU( 2154048955317173697ULL),
|
|
|
|
QU(10887317019333757642ULL), QU(16281091802634424955ULL),
|
|
|
|
QU(10754549879915384901ULL), QU(10760611745769249815ULL),
|
|
|
|
QU( 2161505946972504002ULL), QU( 5243132808986265107ULL),
|
|
|
|
QU(10129852179873415416ULL), QU( 710339480008649081ULL),
|
|
|
|
QU( 7802129453068808528ULL), QU(17967213567178907213ULL),
|
|
|
|
QU(15730859124668605599ULL), QU(13058356168962376502ULL),
|
|
|
|
QU( 3701224985413645909ULL), QU(14464065869149109264ULL),
|
|
|
|
QU( 9959272418844311646ULL), QU(10157426099515958752ULL),
|
|
|
|
QU(14013736814538268528ULL), QU(17797456992065653951ULL),
|
|
|
|
QU(17418878140257344806ULL), QU(15457429073540561521ULL),
|
|
|
|
QU( 2184426881360949378ULL), QU( 2062193041154712416ULL),
|
|
|
|
QU( 8553463347406931661ULL), QU( 4913057625202871854ULL),
|
|
|
|
QU( 2668943682126618425ULL), QU(17064444737891172288ULL),
|
|
|
|
QU( 4997115903913298637ULL), QU(12019402608892327416ULL),
|
|
|
|
QU(17603584559765897352ULL), QU(11367529582073647975ULL),
|
|
|
|
QU( 8211476043518436050ULL), QU( 8676849804070323674ULL),
|
|
|
|
QU(18431829230394475730ULL), QU(10490177861361247904ULL),
|
|
|
|
QU( 9508720602025651349ULL), QU( 7409627448555722700ULL),
|
|
|
|
QU( 5804047018862729008ULL), QU(11943858176893142594ULL),
|
|
|
|
QU(11908095418933847092ULL), QU( 5415449345715887652ULL),
|
|
|
|
QU( 1554022699166156407ULL), QU( 9073322106406017161ULL),
|
|
|
|
QU( 7080630967969047082ULL), QU(18049736940860732943ULL),
|
|
|
|
QU(12748714242594196794ULL), QU( 1226992415735156741ULL),
|
|
|
|
QU(17900981019609531193ULL), QU(11720739744008710999ULL),
|
|
|
|
QU( 3006400683394775434ULL), QU(11347974011751996028ULL),
|
|
|
|
QU( 3316999628257954608ULL), QU( 8384484563557639101ULL),
|
|
|
|
QU(18117794685961729767ULL), QU( 1900145025596618194ULL),
|
|
|
|
QU(17459527840632892676ULL), QU( 5634784101865710994ULL),
|
|
|
|
QU( 7918619300292897158ULL), QU( 3146577625026301350ULL),
|
|
|
|
QU( 9955212856499068767ULL), QU( 1873995843681746975ULL),
|
|
|
|
QU( 1561487759967972194ULL), QU( 8322718804375878474ULL),
|
|
|
|
QU(11300284215327028366ULL), QU( 4667391032508998982ULL),
|
|
|
|
QU( 9820104494306625580ULL), QU(17922397968599970610ULL),
|
|
|
|
QU( 1784690461886786712ULL), QU(14940365084341346821ULL),
|
|
|
|
QU( 5348719575594186181ULL), QU(10720419084507855261ULL),
|
|
|
|
QU(14210394354145143274ULL), QU( 2426468692164000131ULL),
|
|
|
|
QU(16271062114607059202ULL), QU(14851904092357070247ULL),
|
|
|
|
QU( 6524493015693121897ULL), QU( 9825473835127138531ULL),
|
|
|
|
QU(14222500616268569578ULL), QU(15521484052007487468ULL),
|
|
|
|
QU(14462579404124614699ULL), QU(11012375590820665520ULL),
|
|
|
|
QU(11625327350536084927ULL), QU(14452017765243785417ULL),
|
|
|
|
QU( 9989342263518766305ULL), QU( 3640105471101803790ULL),
|
|
|
|
QU( 4749866455897513242ULL), QU(13963064946736312044ULL),
|
|
|
|
QU(10007416591973223791ULL), QU(18314132234717431115ULL),
|
|
|
|
QU( 3286596588617483450ULL), QU( 7726163455370818765ULL),
|
|
|
|
QU( 7575454721115379328ULL), QU( 5308331576437663422ULL),
|
|
|
|
QU(18288821894903530934ULL), QU( 8028405805410554106ULL),
|
|
|
|
QU(15744019832103296628ULL), QU( 149765559630932100ULL),
|
|
|
|
QU( 6137705557200071977ULL), QU(14513416315434803615ULL),
|
|
|
|
QU(11665702820128984473ULL), QU( 218926670505601386ULL),
|
|
|
|
QU( 6868675028717769519ULL), QU(15282016569441512302ULL),
|
|
|
|
QU( 5707000497782960236ULL), QU( 6671120586555079567ULL),
|
|
|
|
QU( 2194098052618985448ULL), QU(16849577895477330978ULL),
|
|
|
|
QU(12957148471017466283ULL), QU( 1997805535404859393ULL),
|
|
|
|
QU( 1180721060263860490ULL), QU(13206391310193756958ULL),
|
|
|
|
QU(12980208674461861797ULL), QU( 3825967775058875366ULL),
|
|
|
|
QU(17543433670782042631ULL), QU( 1518339070120322730ULL),
|
|
|
|
QU(16344584340890991669ULL), QU( 2611327165318529819ULL),
|
|
|
|
QU(11265022723283422529ULL), QU( 4001552800373196817ULL),
|
|
|
|
QU(14509595890079346161ULL), QU( 3528717165416234562ULL),
|
|
|
|
QU(18153222571501914072ULL), QU( 9387182977209744425ULL),
|
|
|
|
QU(10064342315985580021ULL), QU(11373678413215253977ULL),
|
|
|
|
QU( 2308457853228798099ULL), QU( 9729042942839545302ULL),
|
|
|
|
QU( 7833785471140127746ULL), QU( 6351049900319844436ULL),
|
|
|
|
QU(14454610627133496067ULL), QU(12533175683634819111ULL),
|
|
|
|
QU(15570163926716513029ULL), QU(13356980519185762498ULL)
|
2013-12-10 05:21:08 +08:00
|
|
|
};
|
|
|
|
|
|
|
|
TEST_BEGIN(test_gen_rand_32)
|
|
|
|
{
|
2013-12-11 07:05:24 +08:00
|
|
|
uint32_t array32[BLOCK_SIZE] JEMALLOC_ATTR(aligned(16));
|
|
|
|
uint32_t array32_2[BLOCK_SIZE] JEMALLOC_ATTR(aligned(16));
|
2013-12-10 05:21:08 +08:00
|
|
|
int i;
|
|
|
|
uint32_t r32;
|
|
|
|
sfmt_t *ctx;
|
|
|
|
|
2013-12-11 07:05:24 +08:00
|
|
|
assert_d_le(get_min_array_size32(), BLOCK_SIZE,
|
|
|
|
"Array size too small");
|
2013-12-10 05:21:08 +08:00
|
|
|
ctx = init_gen_rand(1234);
|
2013-12-11 07:05:24 +08:00
|
|
|
fill_array32(ctx, array32, BLOCK_SIZE);
|
|
|
|
fill_array32(ctx, array32_2, BLOCK_SIZE);
|
2013-12-10 05:21:08 +08:00
|
|
|
fini_gen_rand(ctx);
|
|
|
|
|
|
|
|
ctx = init_gen_rand(1234);
|
2013-12-11 07:05:24 +08:00
|
|
|
for (i = 0; i < BLOCK_SIZE; i++) {
|
|
|
|
if (i < COUNT_1) {
|
2013-12-10 05:21:08 +08:00
|
|
|
assert_u32_eq(array32[i], init_gen_rand_32_expected[i],
|
|
|
|
"Output mismatch for i=%d", i);
|
|
|
|
}
|
|
|
|
r32 = gen_rand32(ctx);
|
|
|
|
assert_u32_eq(r32, array32[i],
|
|
|
|
"Mismatch at array32[%d]=%x, gen=%x", i, array32[i], r32);
|
|
|
|
}
|
2013-12-11 07:05:24 +08:00
|
|
|
for (i = 0; i < COUNT_2; i++) {
|
2013-12-10 05:21:08 +08:00
|
|
|
r32 = gen_rand32(ctx);
|
|
|
|
assert_u32_eq(r32, array32_2[i],
|
|
|
|
"Mismatch at array32_2[%d]=%x, gen=%x", i, array32_2[i],
|
|
|
|
r32);
|
|
|
|
}
|
|
|
|
fini_gen_rand(ctx);
|
|
|
|
}
|
|
|
|
TEST_END
|
|
|
|
|
|
|
|
TEST_BEGIN(test_by_array_32)
|
|
|
|
{
|
2013-12-11 07:05:24 +08:00
|
|
|
uint32_t array32[BLOCK_SIZE] JEMALLOC_ATTR(aligned(16));
|
|
|
|
uint32_t array32_2[BLOCK_SIZE] JEMALLOC_ATTR(aligned(16));
|
2013-12-10 05:21:08 +08:00
|
|
|
int i;
|
|
|
|
uint32_t ini[4] = {0x1234, 0x5678, 0x9abc, 0xdef0};
|
|
|
|
uint32_t r32;
|
|
|
|
sfmt_t *ctx;
|
|
|
|
|
2013-12-11 07:05:24 +08:00
|
|
|
assert_d_le(get_min_array_size32(), BLOCK_SIZE,
|
|
|
|
"Array size too small");
|
2013-12-10 05:21:08 +08:00
|
|
|
ctx = init_by_array(ini, 4);
|
2013-12-11 07:05:24 +08:00
|
|
|
fill_array32(ctx, array32, BLOCK_SIZE);
|
|
|
|
fill_array32(ctx, array32_2, BLOCK_SIZE);
|
2013-12-10 05:21:08 +08:00
|
|
|
fini_gen_rand(ctx);
|
|
|
|
|
|
|
|
ctx = init_by_array(ini, 4);
|
2013-12-11 07:05:24 +08:00
|
|
|
for (i = 0; i < BLOCK_SIZE; i++) {
|
|
|
|
if (i < COUNT_1) {
|
2013-12-10 05:21:08 +08:00
|
|
|
assert_u32_eq(array32[i], init_by_array_32_expected[i],
|
|
|
|
"Output mismatch for i=%d", i);
|
|
|
|
}
|
|
|
|
r32 = gen_rand32(ctx);
|
|
|
|
assert_u32_eq(r32, array32[i],
|
|
|
|
"Mismatch at array32[%d]=%x, gen=%x", i, array32[i], r32);
|
|
|
|
}
|
2013-12-11 07:05:24 +08:00
|
|
|
for (i = 0; i < COUNT_2; i++) {
|
2013-12-10 05:21:08 +08:00
|
|
|
r32 = gen_rand32(ctx);
|
|
|
|
assert_u32_eq(r32, array32_2[i],
|
|
|
|
"Mismatch at array32_2[%d]=%x, gen=%x", i, array32_2[i],
|
|
|
|
r32);
|
|
|
|
}
|
|
|
|
fini_gen_rand(ctx);
|
|
|
|
}
|
|
|
|
TEST_END
|
|
|
|
|
|
|
|
TEST_BEGIN(test_gen_rand_64)
|
|
|
|
{
|
2013-12-11 07:05:24 +08:00
|
|
|
uint64_t array64[BLOCK_SIZE64] JEMALLOC_ATTR(aligned(16));
|
|
|
|
uint64_t array64_2[BLOCK_SIZE64] JEMALLOC_ATTR(aligned(16));
|
2013-12-10 05:21:08 +08:00
|
|
|
int i;
|
|
|
|
uint64_t r;
|
|
|
|
sfmt_t *ctx;
|
|
|
|
|
2013-12-11 07:05:24 +08:00
|
|
|
assert_d_le(get_min_array_size64(), BLOCK_SIZE64,
|
|
|
|
"Array size too small");
|
2013-12-10 05:21:08 +08:00
|
|
|
ctx = init_gen_rand(4321);
|
2013-12-11 07:05:24 +08:00
|
|
|
fill_array64(ctx, array64, BLOCK_SIZE64);
|
|
|
|
fill_array64(ctx, array64_2, BLOCK_SIZE64);
|
2013-12-10 05:21:08 +08:00
|
|
|
fini_gen_rand(ctx);
|
|
|
|
|
|
|
|
ctx = init_gen_rand(4321);
|
2013-12-11 07:05:24 +08:00
|
|
|
for (i = 0; i < BLOCK_SIZE64; i++) {
|
|
|
|
if (i < COUNT_1) {
|
2013-12-10 05:21:08 +08:00
|
|
|
assert_u64_eq(array64[i], init_gen_rand_64_expected[i],
|
|
|
|
"Output mismatch for i=%d", i);
|
|
|
|
}
|
|
|
|
r = gen_rand64(ctx);
|
|
|
|
assert_u64_eq(r, array64[i],
|
|
|
|
"Mismatch at array64[%d]=%"PRIx64", gen=%"PRIx64, i,
|
|
|
|
array64[i], r);
|
|
|
|
}
|
2013-12-11 07:05:24 +08:00
|
|
|
for (i = 0; i < COUNT_2; i++) {
|
2013-12-10 05:21:08 +08:00
|
|
|
r = gen_rand64(ctx);
|
|
|
|
assert_u64_eq(r, array64_2[i],
|
|
|
|
"Mismatch at array64_2[%d]=%"PRIx64" gen=%"PRIx64"", i,
|
|
|
|
array64_2[i], r);
|
|
|
|
}
|
|
|
|
fini_gen_rand(ctx);
|
|
|
|
}
|
|
|
|
TEST_END
|
|
|
|
|
|
|
|
TEST_BEGIN(test_by_array_64)
|
|
|
|
{
|
2013-12-11 07:05:24 +08:00
|
|
|
uint64_t array64[BLOCK_SIZE64] JEMALLOC_ATTR(aligned(16));
|
|
|
|
uint64_t array64_2[BLOCK_SIZE64] JEMALLOC_ATTR(aligned(16));
|
2013-12-10 05:21:08 +08:00
|
|
|
int i;
|
|
|
|
uint64_t r;
|
|
|
|
uint32_t ini[] = {5, 4, 3, 2, 1};
|
|
|
|
sfmt_t *ctx;
|
|
|
|
|
2013-12-11 07:05:24 +08:00
|
|
|
assert_d_le(get_min_array_size64(), BLOCK_SIZE64,
|
|
|
|
"Array size too small");
|
2013-12-10 05:21:08 +08:00
|
|
|
ctx = init_by_array(ini, 5);
|
2013-12-11 07:05:24 +08:00
|
|
|
fill_array64(ctx, array64, BLOCK_SIZE64);
|
|
|
|
fill_array64(ctx, array64_2, BLOCK_SIZE64);
|
2013-12-10 05:21:08 +08:00
|
|
|
fini_gen_rand(ctx);
|
|
|
|
|
|
|
|
ctx = init_by_array(ini, 5);
|
2013-12-11 07:05:24 +08:00
|
|
|
for (i = 0; i < BLOCK_SIZE64; i++) {
|
|
|
|
if (i < COUNT_1) {
|
2013-12-10 05:21:08 +08:00
|
|
|
assert_u64_eq(array64[i], init_by_array_64_expected[i],
|
2014-03-30 14:14:32 +08:00
|
|
|
"Output mismatch for i=%d", i);
|
2013-12-10 05:21:08 +08:00
|
|
|
}
|
|
|
|
r = gen_rand64(ctx);
|
|
|
|
assert_u64_eq(r, array64[i],
|
|
|
|
"Mismatch at array64[%d]=%"PRIx64" gen=%"PRIx64, i,
|
|
|
|
array64[i], r);
|
|
|
|
}
|
2013-12-11 07:05:24 +08:00
|
|
|
for (i = 0; i < COUNT_2; i++) {
|
2013-12-10 05:21:08 +08:00
|
|
|
r = gen_rand64(ctx);
|
|
|
|
assert_u64_eq(r, array64_2[i],
|
|
|
|
"Mismatch at array64_2[%d]=%"PRIx64" gen=%"PRIx64, i,
|
|
|
|
array64_2[i], r);
|
|
|
|
}
|
|
|
|
fini_gen_rand(ctx);
|
|
|
|
}
|
|
|
|
TEST_END
|
|
|
|
|
|
|
|
int
|
|
|
|
main(void)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (test(
|
|
|
|
test_gen_rand_32,
|
|
|
|
test_by_array_32,
|
|
|
|
test_gen_rand_64,
|
|
|
|
test_by_array_64));
|
|
|
|
}
|