-
Notifications
You must be signed in to change notification settings - Fork 5
/
farmhash-test.c
3831 lines (3631 loc) · 217 KB
/
farmhash-test.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
// Copyright (c) 2014 Google, Inc.
//
// Permission is hereby granted, free of charge, to any person obtaining a copy
// of this software and associated documentation files (the "Software"), to deal
// in the Software without restriction, including without limitation the rights
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
// copies of the Software, and to permit persons to whom the Software is
// furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included in
// all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
// THE SOFTWARE.
//
// FarmHash, by Geoff Pike
#include <stdint.h>
#include <stdbool.h>
#include <string.h>
#include <stdio.h>
#include <assert.h>
#include "farmhash.c"
static const int k_data_size = 1048576;
static const int k_test_size = 300;
static char data[1048576]; // k_data_size
static int errors = 0;
static const uint32_t farmhash_cc_expected[] = {
4223616069u, 3696677242u, 1039179260u, 1690343979u, 1018511555u,
2464489001u, 20368522u, 2663783964u, 175201532u, 1619210592u,
4081014168u, 2576519988u, 3285042206u, 502478099u, 739479538u,
1500332790u, 13754768u, 3789353455u, 3473868058u, 1909255088u,
2212771159u, 1112731063u, 826915357u, 2893489933u, 118369799u,
1848668220u, 1308219822u, 249416982u, 64306364u, 4221800195u,
1020067935u, 3955445564u, 563346294u, 550236731u, 2339016688u,
1826259714u, 3872358639u, 2295981050u, 1870005390u, 4015628802u,
1451961420u, 653440099u, 1292493871u, 164377749u, 1717712483u,
463414587u, 3924343675u, 1050492084u, 3566618804u, 2046983362u,
31917516u, 2957164615u, 230718965u, 999595115u, 3534822176u,
2175709186u, 965707431u, 441796222u, 2481718051u, 1827777486u,
2590087362u, 3879448744u, 3515079898u, 1601433082u, 982764532u,
254808716u, 1293372530u, 4205605817u, 947001462u, 1138890052u,
176305566u, 2447367541u, 2973802542u, 4123621138u, 3083865840u,
1706367795u, 792114347u, 2880110657u, 440613768u, 195054868u,
1359016305u, 3363804638u, 649488537u, 1624045597u, 1441938215u,
3147758996u, 3199173578u, 2597283203u, 2191333609u, 3763129144u,
1117290165u, 1062549743u, 2565615889u, 1046361554u, 1581968261u,
1058773671u, 1123053168u, 3807622275u, 1486749916u, 3900816089u,
2437877004u, 1894455839u, 1912520953u, 1914997013u, 561048608u,
1643267444u, 3671572006u, 194811086u, 1468911468u, 2179206286u,
673206794u, 3486923651u, 3741426466u, 3292160512u, 697001377u,
1900763774u, 3726097344u, 629282039u, 3578723715u, 2868028489u,
3269862919u, 2303349487u, 3643953525u, 2307255916u, 849996280u,
732080434u, 909961480u, 3542445214u, 2628347095u, 4236856917u,
1380660650u, 2631821908u, 2007289004u, 3509705198u, 3788541675u,
789457322u, 3090670546u, 638977894u, 3503881773u, 947102987u,
1525325287u, 1816697045u, 2706647405u, 288763142u, 3505438495u,
481308609u, 2882636782u, 3745162621u, 3503467033u, 428247823u,
176408838u, 333551502u, 1001068721u, 1681483651u, 75380831u,
4191469679u, 3627361839u, 2736617386u, 3120737438u, 1297502456u,
864896482u, 85674920u, 2886047255u, 4119881331u, 2496990525u,
3442502055u, 1806582817u, 3186345024u, 4099591287u, 2560171465u,
3489229104u, 3065015872u, 2755089808u, 3098442882u, 378524719u,
2664097023u, 1771960725u, 2901182183u, 55258521u, 1266621443u,
581644891u, 37790450u, 1800731704u, 3601350920u, 53428754u,
2759476837u, 3391093099u, 1496510311u, 2511119507u, 2636877410u,
631613207u, 1573846064u, 260484875u, 1088212603u, 2369525206u,
322522428u, 3191396600u, 2076543340u, 1552496658u, 2739811558u,
3867875546u, 2051584261u, 2126250818u, 901517871u, 3651631165u,
1323139145u, 1521111765u, 477802997u, 3508559783u, 383954241u,
3804516756u, 4250206331u, 2655954340u, 2484996477u, 1417544845u,
1520282298u, 2745204366u, 2869345147u, 1872738335u, 2592877343u,
1619744564u, 1804962124u, 3458679890u, 423948620u, 273645618u,
4187865426u, 376057175u, 2943431463u, 3581950599u, 1035398331u,
1088213445u, 861988903u, 1323370244u, 777069428u, 506235917u,
369720851u, 2789995854u, 230915180u, 1505086948u, 940361236u,
3727873235u, 1159167499u, 1860302871u, 3456858862u, 3923555152u,
2131072714u, 2910461068u, 3671950363u, 2010742682u, 4088068851u,
3616470388u, 2087714788u, 221675509u, 1230154072u, 3450704646u,
1463226695u, 1998357699u, 266026801u, 619568740u, 3560427266u,
4148162586u, 3150417316u, 1356375822u, 2056097622u, 627905802u,
3881675638u, 2309738053u, 971916703u, 3447805361u, 1673575328u,
673084328u, 3317849401u, 2836362782u, 2377208890u, 3275350588u,
158350552u, 2553241779u, 2497264995u, 3262882649u, 3897937187u,
1598963653u, 3068514414u, 601541505u, 374517071u, 3380795976u,
235752573u, 284670003u, 2990192160u, 904937105u, 2306579150u,
2117362589u, 1635274830u, 3355572906u, 170799903u, 1226685528u,
664567688u, 413219134u, 878324258u, 4026159448u, 3620649295u,
1823625377u, 3175888439u, 1759344347u, 2640637095u, 3549558u,
2192984935u, 978623493u, 804017880u, 3877562323u, 3843116489u,
1641748342u, 1853539444u, 3001178468u, 3443560727u, 2685426077u,
1653064722u, 349231508u, 2726789654u, 3136215581u, 768402830u,
269384321u, 531936536u, 2592883487u, 1343156334u, 3628619802u,
1477143570u, 4269458419u, 3285611028u, 959104925u, 2712290710u,
3480237248u, 835796333u, 2020636251u, 1191914589u, 126521603u,
4288023938u, 3731699932u, 2136758855u, 985780142u, 193807575u,
1850544433u, 653947619u, 3929316796u, 381871169u, 950486363u,
1787262279u, 360480382u, 1800636585u, 1039258631u, 3682073259u,
1262819303u, 1786000319u, 1570627191u, 893065837u, 301304916u,
1478469809u, 623018819u, 2742232545u, 2058913014u, 1706060059u,
2421125401u, 1315829592u, 3208766775u, 1805586156u, 575853086u,
3085025513u, 4010908260u, 2344058256u, 3814407434u, 1458485673u,
2474514786u, 3581895658u, 2710719679u, 190812706u, 2135454262u,
2620080728u, 3400757986u, 1669914857u, 1559978393u, 1629811331u,
3096616493u, 1391424435u, 4158376003u, 1015657076u, 794783832u,
479952178u, 1150290207u, 2497437906u, 231815090u, 755078067u,
3832053281u, 63649475u, 2415822606u, 4105027719u, 1706992318u,
1106598740u, 3941945667u, 1271300761u, 505882259u, 760186809u,
2657183368u, 1925422058u, 1039773764u, 880219458u, 4275949176u,
1556833823u, 925882132u, 4216310340u, 757497522u, 461833914u,
3884002070u, 2790957660u, 2100050089u, 651959176u, 1380301291u,
1289124125u, 452314403u, 226156280u, 3306924715u, 1750807758u,
2290180542u, 1953760569u, 2253069096u, 3960924806u, 1786291620u,
60736185u, 2569018293u, 3870479674u, 2247005661u, 2239850953u,
4261808536u, 3282975782u, 780945879u, 3349849383u, 1579362556u,
2265045884u, 905088740u, 725212379u, 3156479246u, 2501620391u,
3062836263u, 4070422690u, 996797869u, 4082582315u, 976105756u,
303983602u, 1862104804u, 3864508254u, 3383979677u, 2835500286u,
2798364010u, 519359476u, 3447342725u, 194373889u, 3313466630u,
232399983u, 2841787856u, 1672751454u, 3345183154u, 1805381384u,
2226129336u, 2847829057u, 2350774567u, 2838540121u, 2757948482u,
1017002062u, 2329150951u, 2171488196u, 3668619047u, 3874977844u,
3287966998u, 262346753u, 2493054715u, 2298644430u, 2926101182u,
1528457638u, 598656233u, 2615845874u, 989110727u, 820441411u,
253617372u, 2201077208u, 2047569338u, 3114356329u, 3335563734u,
2967673540u, 768438341u, 1417708203u, 3873718246u, 1538441843u,
1279167650u, 3917966776u, 2218481734u, 1015935150u, 1957845042u,
1318150213u, 3146423971u, 4218994877u, 1162470863u, 1519718292u,
2594658906u, 665870414u, 3430347817u, 3933868731u, 1597041394u,
3138684682u, 3398212027u, 1064647658u, 1576321132u, 14792918u,
224938029u, 3706456050u, 847274786u, 2645698692u, 1743374687u,
2343133224u, 3066596790u, 2857270120u, 200596308u, 452055528u,
2319312082u, 3488655402u, 4146865894u, 608206438u, 2699777051u,
3687240713u, 327957508u, 3664730153u, 568134564u, 2993484554u,
4159860363u, 4274533921u, 1079994063u, 2360220210u, 3609597760u,
3639708902u, 2836180437u, 1069910270u, 1892427666u, 1874729790u,
1267712826u, 121886940u, 3572289214u, 2475945610u, 783779452u,
588827737u, 1531395014u, 2085084212u, 2219189792u, 3981444548u,
2218885336u, 1691622694u, 2053232885u, 1386558530u, 2182946189u,
2365247285u, 1871081313u, 2935751853u, 38413723u, 543465863u,
900691890u, 2899905665u, 575120562u, 93133904u, 457154948u,
2983705792u, 4232229200u, 2038565963u, 614693984u, 3405328302u,
4083090010u, 2088004171u, 244031209u, 1861889294u, 2417109253u,
3299562328u, 4158642443u, 4199064449u, 3161611046u, 885015950u,
3677904099u, 2969861785u, 772348805u, 1712263832u, 3219357614u,
484271305u, 3645706114u, 2059620251u, 409557488u, 2278896731u,
224475749u, 3523022952u, 2057140088u, 449131785u, 1149879244u,
4255363996u, 3602720135u, 1690010854u, 2503998822u, 2750828466u,
3340671802u, 1447583863u, 2649684943u, 2764747249u, 3046070595u,
3441726138u, 3840332559u, 3156747501u, 1288666680u, 1472744459u,
3452391933u, 1617542784u, 217869690u, 3718469527u, 348639731u,
590532355u, 43789787u, 22606314u, 1621559290u, 2231743261u,
2234620879u, 544748955u, 3169387920u, 203343594u, 3272552527u,
1078282365u, 809576321u, 854207584u, 3625491053u, 1193737267u,
1628966807u, 2661421060u, 2433442061u, 3886639039u, 2149304418u,
303000565u, 1432830882u, 137378235u, 1135974068u, 318705754u,
2491227157u, 2627534472u, 3520352233u, 2488397682u, 3969194920u,
3843962181u, 2135981459u, 2611933220u, 799460731u, 2300968851u,
3412851628u, 3070914013u, 3555224260u, 4125937572u, 240359903u,
722496673u, 2061023600u, 3843919221u, 2759960043u, 1191155322u,
1504041490u, 3735253656u, 1773124736u, 101110011u, 1627699578u,
2645634551u, 263603947u, 1388368439u, 677146538u, 1644201982u,
2625699644u, 2403862553u, 2426069017u, 3613511705u, 915141802u,
2981654265u, 3474818167u, 2611101773u, 627891434u, 762754924u,
2143021902u, 51067670u, 4017746573u, 2269879853u, 3037857950u,
2388899692u, 582729171u, 1886116725u, 2281219772u, 264704948u,
3509984037u, 4078683368u, 2172959411u, 1807195632u, 3357092302u,
2253764928u, 2320369390u, 3076335959u, 2623583210u, 168378015u,
1435562650u, 1100977467u, 3160490319u, 2550328495u, 2396855930u,
1347823908u, 1617990918u, 3849653099u, 3224111576u, 1681539821u,
4171542880u, 552200045u, 3562947778u, 1676237880u, 3747732307u,
2453332913u, 865530667u, 3566636849u, 3485502777u, 336779723u,
2535942410u, 1685000184u, 820545711u, 1893670486u, 1273910461u,
1193758569u, 970365241u, 381205962u, 3612810852u, 1160577445u,
541488143u, 4005031080u, 2333965236u, 2419855455u, 3484533538u,
3073937876u, 908466956u, 661391539u, 2342122412u, 1467049112u,
1785800827u, 135343033u, 139643209u, 2438375667u, 974654058u,
3216478230u, 3807620420u, 779043363u, 2812846449u, 333254784u,
1025244024u, 2242303095u, 2476683742u, 350018683u, 174652916u,
933097576u, 826905896u, 559603581u, 2777181260u, 164915169u,
4070353203u, 1459055748u, 297303985u, 3103837241u, 3812514233u,
232265137u, 2032819099u, 1523091376u, 3531238208u, 1403510182u,
2886832080u, 2599705941u, 2789695716u, 68437968u, 3823813791u,
1040994569u, 3024194990u, 2461740520u, 3735391266u, 2042207153u,
2461678616u, 3519231840u, 1344224923u, 411442756u, 1179779351u,
7661528u, 778352196u, 3288808867u, 589356197u, 2627504511u,
3374744599u, 3312172905u, 357423007u, 3539567796u, 4044452215u,
1445118403u, 2937983820u, 184089910u, 346201845u, 2427295202u,
1345448010u, 2884434843u, 3085001879u, 2640105409u, 315310640u,
3530289798u, 3362974764u, 963602652u, 75228477u, 3509381180u,
4012777756u, 2380345941u, 1073137836u, 2083960378u, 1220315185u,
3628720934u, 3508867818u, 67148343u, 3558085158u, 1753943368u,
863309561u, 2844713625u, 441921850u, 854732254u, 816793316u,
2555428747u, 3440623414u, 1707304366u, 3189874375u, 1623229221u,
1220335976u, 806745430u, 3909262947u, 1680369031u, 2926179486u,
3410391660u, 3991630434u, 2876458763u, 1179167079u, 536360759u,
1592117159u, 1514343977u, 1032622306u, 2057494855u, 784938958u,
178402996u, 1152907972u, 2326185495u, 2939973666u, 4181120253u,
552831733u, 664251856u, 1297139539u, 1969357631u, 1474065957u,
3055419017u, 3395829380u, 3316562752u, 2168409017u, 614624786u,
3585854336u, 668291094u, 1162889217u, 3773171307u, 2263271126u,
355089668u, 3195850578u, 3396793277u, 3519870267u, 527857605u,
3972392320u, 2224315010u, 4047225561u, 3271434798u, 3192704713u,
2798505213u, 3932215896u, 3792924012u, 3796843756u, 453872975u,
4050552799u, 1056432676u, 928166947u, 121311642u, 930989547u,
2087070683u, 1288978057u, 1556325239u, 1812435626u, 1682385724u,
1214364933u, 904760776u, 3957045528u, 3949822847u, 2411065880u,
3716420732u, 3424837835u, 3833550693u, 1799375326u, 2012368921u,
2768764136u, 1786111037u, 4055479315u, 3751639533u, 2808224623u,
3492656387u, 1306824780u, 2624000170u, 3134795218u, 1778409297u,
3900821801u, 593336325u, 2772069220u, 2980873673u, 3574497158u,
3994780459u, 4246519854u, 3482758570u, 4228015183u, 33101083u,
1769887734u, 4158035314u, 3690638998u, 1119035482u, 4134969651u,
2483207353u, 3932823321u, 285829887u, 3485140138u, 1304815138u,
995608264u, 3133997465u, 1195477617u, 2147693728u, 3506673112u,
4234467492u, 1183174337u, 1395340482u, 769199343u, 193262308u,
2798920256u, 3827889422u, 3399695609u, 3036045724u, 2999477386u,
3567001759u, 2682864314u, 1414023907u, 3699872975u, 3369870701u,
2662284872u, 2179640019u, 2485080099u, 3234415609u, 3755915606u,
1339453220u, 1567403399u, 2076272391u, 293946298u, 3861962750u,
1291949822u, 2916864995u, 132642326u, 2215117062u, 2205863575u,
2488805750u, 405632860u, 3248129390u, 2952606864u, 896734759u,
2047417173u, 3865951392u, 657296855u, 1328547532u, 3966511825u,
3959682388u, 4171801020u, 2981416957u, 1868896247u, 790081075u,
3143666398u, 2950766549u, 2065854887u, 2737081890u, 995061774u,
1510712611u, 2865954809u, 565044286u, 1565631102u, 1500654931u,
494822108u, 2803515503u, 1058154996u, 3506280187u, 856885925u,
4204610546u, 800905649u, 1130711562u, 558146282u, 2053400666u,
449794061u, 2643520245u, 2101248725u, 3123292429u, 3583524041u,
983372394u, 1587743780u, 672870813u, 444833475u, 100741452u,
366232251u, 1717951248u, 524144122u, 1362432726u, 1304947719u,
674306020u, 405665887u, 4081931036u, 1580408204u, 2343242778u,
3901654006u, 2627173567u, 3015148205u, 814686701u, 1327920712u,
1346494176u, 2468632605u, 2259795544u, 2519278184u, 2129281928u,
2860266380u, 4001619412u, 1154910973u, 2841022216u, 1199925485u,
1372200293u, 2713179055u, 3609776550u, 2896463880u, 1056406892u,
177413841u, 40180172u, 3274788406u, 660921784u, 1686225028u,
4003382965u, 2532691887u, 4256809101u, 1186018983u, 667359096u,
2375266493u, 2760222015u, 745187078u, 312264012u, 396822261u,
2588536966u, 2026998998u, 1766454365u, 3218807676u, 3915487497u,
2630550356u, 4130063378u, 4231937074u, 752212123u, 3085144349u,
3267186363u, 4103872100u, 4193207863u, 1306401710u, 3014853131u,
1067760598u, 2306188342u, 2437881506u, 4258185052u, 2506507580u,
130876929u, 1076894205u, 4106981702u, 2799540844u, 945747327u,
1436722291u, 2499772225u, 2571537041u, 2038830635u, 2066826058u,
2892892912u, 524875858u, 3392572161u, 2869992096u, 1308273341u,
923668994u, 1980407857u, 2275009652u, 240598096u, 2658376530u,
3505603048u, 1022603789u, 582423424u, 846379327u, 4092636095u,
4177298326u, 1004173023u, 2154027018u, 2993634669u, 1098364089u,
3035642175u, 1335688126u, 1376393415u, 1252369770u, 3815033328u,
1999309358u, 1234054757u, 1388595255u, 2859334775u, 366532860u,
3453410395u, 4226967708u, 1321729870u, 2078463405u, 156766592u,
3157683394u, 3549293384u, 3348214547u, 2879648344u, 1144813399u,
2758966254u, 647753581u, 813615926u, 2035441590u, 1961053117u,
600168686u, 2192833387u, 3156481401u, 3627320321u, 383550248u,
81209584u, 2339331745u, 1284116690u, 1980144976u, 2955724163u,
789301728u, 3842040415u, 1115881490u, 965249078u, 4098663322u,
1870257033u, 2923150701u, 4217108433u, 183816559u, 2104089285u,
2640095343u, 3173757052u, 927847464u, 2383114981u, 4287174363u,
1886129652u, 70635161u, 1182924521u, 1121440038u, 4246220730u,
3890583049u, 975913757u, 2436253031u, 1074894869u, 1301280627u,
992471939u, 735658128u, 244441856u, 1541612456u, 3457776165u,
3503534059u, 1931651133u, 349142786u, 3669028584u, 1828812038u,
99128389u, 1364272849u, 1963678455u, 3971963311u, 2316950886u,
1308901796u, 2789591580u, 1460494965u, 2380227479u, 1577190651u,
1755822080u, 2911014607u, 859387544u, 13023113u, 2319243370u,
2522582211u, 2299110490u, 3342378874u, 2589323490u, 1884430765u,
3739058655u, 2419330954u, 355389916u, 273950915u, 3670136553u,
410946824u, 3174041420u, 2609010298u, 3059091350u, 2300275014u,
725729828u, 2548380995u, 1738849964u, 1257081412u, 79430455u,
810321297u, 3246190593u, 1007937684u, 912115394u, 40880059u,
3450073327u, 4289832174u, 2253485111u, 1065639151u, 2953189309u,
124779113u, 654299738u, 115760833u, 1250932069u, 884995826u,
3998908281u, 1382882981u, 1134187162u, 3202324501u, 487502928u,
3032756345u, 4057517628u, 933197381u, 2319223127u, 2044528655u,
2554572663u, 4049450620u, 1620812836u, 2832905391u, 2273005481u,
1913090121u, 1055456023u, 510593296u, 3285343192u, 2912822536u,
1645225063u, 638418430u, 452701300u, 1025483165u, 1639370512u,
167948643u, 2809842730u, 2983135664u, 407521332u, 1543756616u,
3949773145u, 4283462892u, 659962275u, 3878013463u, 1000748756u,
4053212051u, 4099239406u, 3467581965u, 354635541u, 21301844u,
3831212473u, 3189450571u, 2264401966u, 4096484849u, 1736448515u,
3976926096u, 3727194724u, 2243487039u, 585209095u, 3143046007u,
969558123u, 3037113502u, 3594170243u, 2835860223u, 3775493975u,
2787220812u, 2274252217u, 2915380701u, 3077533278u, 1252871826u,
1519790952u, 205297661u, 2950557658u, 3956882191u, 2724439401u,
3694608025u, 124028038u, 216019153u, 1533010676u, 2259986336u,
2014061617u, 2068617849u, 3078123052u, 2692046098u, 1582812948u,
396916232u, 1470894001u, 1694309312u, 300268215u, 1553892743u,
671176040u, 1544988994u, 2793402821u, 4194972569u, 2296476154u,
748354332u, 3491325898u, 4261053291u, 1104998242u, 797816835u,
243564059u, 2197717393u, 299029458u, 1675252188u, 3139770041u,
583018574u, 2532106100u, 2099391658u, 3760526730u, 3422719327u,
3556917689u, 2374009285u, 2130865894u, 3710563151u, 1437538307u,
3938030842u, 2006930694u, 2151243336u, 1939741287u, 1957068175u,
2135147479u, 649553342u, 1713643042u, 4188696599u, 1698739939u,
3549427584u, 1016382174u, 322644378u, 2476164549u, 2037263020u,
88036019u, 2548960923u, 539867919u, 2871157727u, 4031659929u,
754087252u, 972656559u, 4246379429u, 3877308578u, 2059459630u,
3614934323u, 1410565271u, 2102980459u, 215395636u, 1083393481u,
3775523015u, 2062750105u, 2475645882u, 3041186774u, 3534315423u,
758607219u, 1686100614u, 180500983u, 1155581185u, 1476664671u,
2918661695u, 3812731350u, 4003853737u, 4148884881u, 1468469436u,
3278880418u, 1045838071u, 1049161262u, 360450415u, 3158065524u,
814443735u, 3391401707u, 729968410u, 738771593u, 3662738792u,
1672830580u, 4199496163u, 188487238u, 219098233u, 2141731267u,
3890250614u, 2988780375u, 4026279523u, 3489429375u, 2468433807u,
1178270701u, 2685094218u, 2716621497u, 3718335529u, 2273344755u,
701110882u, 1925717409u, 1515176562u, 2325460593u, 3954798930u,
784566105u, 3769422266u, 1641530321u, 2703876862u, 2907480267u,
1828076455u, 1805635221u, 3883381245u, 1476756210u, 2072514392u,
3658557081u, 2003610746u, 2556845550u, 729594004u, 3303898266u,
1968227254u, 423204951u, 231828688u, 4223697811u, 698619045u,
3636824418u, 2738779239u, 2333529003u, 2833158642u, 580285428u,
3038148234u, 1012378004u, 1113647298u, 1424593483u, 4053247723u,
1167152941u, 2677383578u, 3419485379u, 2135673840u, 440478166u,
1682229112u, 3226724137u, 1217439806u, 3828726923u, 3636576271u,
3467643156u, 2005614908u, 2655346461u, 2345488441u, 1027557096u,
3594084220u, 1372306343u, 2342583762u, 4291342905u, 4094931814u,
3254771759u, 821978248u, 2404930117u, 1143937655u, 3156949255u,
3460606610u, 449701786u, 3474906110u, 1932585294u, 2283357584u,
1808481478u, 3522851029u, 3040164731u, 1530172182u, 2950426149u,
1402416557u, 756419859u, 4132576145u, 724994790u, 2852015871u,
2177908339u, 899914731u, 139675671u, 1423281870u, 3198458070u,
807581308u, 2021611521u, 1801452575u, 1425984297u, 2833835949u,
1536827865u, 3902351840u, 164546042u, 1872840974u, 3986194780u,
792156290u, 3378681896u, 941547959u, 3931328334u, 3661060482u,
2386420777u, 3920146272u, 3458621279u, 3348500844u, 2269586542u,
797371473u, 3188953649u, 80514771u, 2913333490u, 1246325623u,
3253846094u, 1723906239u, 1606413555u, 587500718u, 1412413859u,
2310046829u, 2113313263u, 3855635608u, 47271944u, 1112281934u,
3440228404u, 2633519166u, 425094457u, 307659635u, 67338587u,
2412987939u, 2363930989u, 2853008596u, 2844637339u, 922568813u,
130379293u, 2825204405u, 2904442145u, 1176875333u, 1511685505u,
599177514u, 1872681372u, 682394826u, 1888849790u, 3635304282u,
1761257265u, 1571292431u, 355247075u, 1177210823u, 1691529530u,
3629531121u, 3760474006u, 1129340625u, 868116266u, 3908237785u,
1942124366u, 1266630014u, 3214841995u, 334023850u, 1110037019u,
369650727u, 1288666741u, 70535706u, 20230114u, 4284225520u,
727856157u, 293696779u, 1244943770u, 3976592462u, 560421917u,
4171688499u, 2438786950u, 1218144639u, 3809125983u, 1302395746u,
534542359u, 2121993015u, 2899519374u, 3192177626u, 1761707794u,
3101683464u, 1555403906u, 3225675390u, 1875263768u, 4278894569u,
651707603u, 2111591484u, 3802716028u, 2900262228u, 1181469202u,
3254743797u, 1822684466u, 860641829u, 3046128268u, 1284833012u,
1125261608u, 461384524u, 2331344566u, 1274400010u, 990498321u,
3462536298u, 3796842585u, 2346607194u, 279495949u, 3951194590u,
3522664971u, 3169688303u, 726831706u, 1123875117u, 1816166599u,
3759808754u, 2918558151u, 3713203220u, 3369939267u, 466047109u,
384042536u, 587271104u, 2191634696u, 2449929095u, 1157932232u,
2084466674u, 841370485u, 3241372562u, 4277738486u, 2150836793u,
1173569449u, 778768930u, 2594706485u, 3065269405u, 3019263663u,
2660146610u, 2789946230u, 77056913u, 728174395u, 3647185904u,
804562358u, 2697276483u, 881311175u, 1178696435u, 2059173891u,
2308303791u, 221481230u, 50241451u, 3689414100u, 1969074761u,
2732071529u, 1900890356u, 840789500u, 2100609300u, 985565597u,
1220850414u, 2456636259u, 223607678u, 1016310244u, 1937434395u,
85717256u, 275058190u, 3712011133u, 171916016u, 2389569096u,
3679765802u, 3575358777u, 3481108261u, 3178286380u, 2489642395u,
2931039055u, 3086601621u, 3079518902u, 3027718495u, 2506894644u,
2976869602u, 2134336365u, 2420172217u, 918054427u, 661522682u,
1403791357u, 3587174388u, 2623673551u, 1355661457u, 4159477684u,
1109013587u, 3112183488u, 2217849279u, 3500291996u, 2419603731u,
2929886201u, 3854470013u, 1358382103u, 1357666555u, 21053566u,
2716621233u, 3094836862u, 3309729704u, 57086558u, 839187419u,
2757944838u, 3651040558u, 3607536716u, 3691257732u, 2312878285u,
1202511724u, 183479927u, 2509829803u, 109313218u, 478173887u,
2072044014u, 190631406u, 2495604975u, 1010416260u, 3679857586u,
726566957u, 258500881u, 1805873908u, 3081447051u, 2352101327u,
534922207u, 1584552873u, 813470716u, 255914637u, 249169434u,
3193498057u, 1038802706u, 2590158653u, 3147907290u, 663060128u,
1156177857u, 634616100u, 312879189u, 1545020368u, 2054634247u,
3271451914u, 3438291534u, 2181454946u, 3864535432u, 2398586877u,
896491075u, 2810631478u, 2770357487u, 3372930052u, 898070638u,
2051007323u, 392959778u, 36645539u, 3743556044u, 4134529680u,
4124451188u, 566806297u, 2936523982u, 1304761965u, 537399498u,
1940818842u, 40862381u, 36288410u, 3063605629u, 2826611650u,
3961972098u, 1871578006u, 2392095486u, 1136931591u, 513864488u,
173276451u, 3039055682u, 3543322032u, 1943592006u, 657217094u,
1751698246u, 2969618445u, 456616022u, 900309519u, 113892716u,
1126392103u, 1235651045u, 1882073852u, 2136610853u, 2353639710u,
2819956700u, 3980083530u, 828773559u, 224069850u, 902434120u,
2802008036u, 94358995u, 2777723394u, 2812641403u, 2525832595u,
4157388110u, 4235563782u, 937800324u, 141690749u, 568062536u,
550123849u, 1330316521u, 1949488696u, 2296431366u, 1958465262u,
3564751729u, 3748252207u, 120455129u, 1607318832u, 2525729790u,
2640987481u, 2332096657u, 1775969159u, 1555085077u, 2913525137u,
1347085183u, 2376253113u, 3194050574u, 1806090610u, 678641356u,
1499146713u, 383849715u, 3299835823u, 2284860330u, 2614269636u,
3913628844u, 2761334210u, 1959484587u, 529797021u, 239966995u,
3102194829u, 3602307804u, 1122192627u, 3577510006u, 164486066u,
1680137310u, 1473396395u, 1467801424u, 903493660u, 1185943071u,
2798556505u, 2306744492u, 3167201310u, 3577947177u, 3067592134u,
2905506289u, 1210366329u, 204484056u, 2347778932u, 3862374472u,
3277439508u, 4187414621u, 1646699310u, 621385800u, 3934869089u,
3975491588u, 3580085916u, 1925674500u, 2436305348u, 3983301539u,
2739439523u, 3291507446u, 3395637920u, 3753389171u, 2955202032u,
2654255623u, 3771089254u, 2140443405u, 2779834738u, 3261942805u,
3526889244u, 1842009139u, 4048484340u, 2106218403u, 2161244271u,
772152700u, 1158647659u, 3776791619u, 3882186721u, 699525237u,
2954670460u, 1007105869u, 3359152025u, 1146388699u, 1401550303u,
2326582541u, 4181783540u, 1085644043u, 1942143795u, 1038368308u,
1526153809u, 4042547244u, 1891441000u, 2573991874u, 1281441253u,
3635098284u, 1980545715u, 825985487u, 3934748116u, 4228386979u,
1480870944u, 1042194545u, 2397771642u, 2248490001u, 3817869868u,
878654626u, 3785629484u, 1672470870u, 3229367873u, 1894538933u,
1010692731u, 1733824268u, 656620328u, 3048283803u, 3353340056u,
2324965120u, 4192585951u, 2284524675u, 3483884368u, 1510168293u,
1554942691u, 1309709396u, 1241133168u, 3162179280u, 4046378054u,
3171681593u, 1165297136u, 3496703563u, 150437903u, 1948622072u,
1076332463u, 2292479143u, 1464229958u, 3479738093u, 2328067598u,
2334503110u, 833324834u, 3981605747u, 3002629155u, 2854644186u,
2832201336u, 95796957u, 3269249397u, 2358313329u, 3411860910u,
4283292480u, 2802208697u, 1305947955u, 2156803420u, 1991340283u,
189678024u, 447602599u, 1055411517u, 1531748363u, 1555852656u,
412402681u, 3774988152u, 20597551u, 2925024131u, 1423989620u,
3749428061u, 1541439448u, 112270416u, 1936224776u, 132162941u,
3772011507u, 3814102518u, 1908807815u, 444154079u, 823765347u,
3362275567u, 3419047430u, 2108287005u, 2315102125u, 658593738u,
3195094029u, 3721937534u, 3176229204u, 3398835373u, 1271898712u,
1142546577u, 3185986817u, 3562705803u, 2046119567u, 912990621u,
1829977672u, 3459576979u, 1118045834u, 1369529376u, 3320601076u,
3954988953u, 4002467635u, 3359456351u, 1314849568u, 1766750942u,
2998874853u, 1181800239u, 707328036u, 3314954697u, 2066721120u,
598194215u, 1124451278u, 3156679616u, 3742684743u, 2960199690u,
2683497915u, 2566077529u, 937014607u, 102095219u, 4262922475u,
3132264275u, 1262099830u, 862722905u, 2717653494u, 3245583534u,
3427209989u, 3220278124u, 85457091u, 2222333500u, 3513997967u,
3522324951u, 2830855552u, 2215004781u, 3482411840u, 4227160614u,
2030964411u, 1741393851u, 2643723748u, 942813508u, 403442675u,
3112048748u, 530556423u, 3817755244u, 3543286628u, 2247276090u,
1532920842u, 4101962711u, 1446540991u, 3297821473u, 1861255389u,
1984398u, 2366525138u, 377589481u, 3549193828u, 1427765914u,
506831657u, 277278988u, 1447652775u, 3214362239u, 3142198690u,
2843087541u, 468915015u, 807895062u, 2198723907u, 4031145069u,
2417156212u, 4027298697u, 637175947u, 1229254212u, 1773257887u,
1659444818u, 451148891u, 2099741368u, 735351990u, 2534775713u,
3261804619u, 712519954u, 3527962772u, 3758642738u, 4245823575u,
1281314264u, 1167866160u, 1489546151u, 1197354389u, 1043278102u,
2563326586u, 371937794u, 2320164817u, 3189512691u, 573685198u,
4108603513u, 3758899588u, 3507030163u, 2947201212u, 2529492585u,
578234375u, 3362349842u, 3318878925u, 3611203517u, 3059253190u,
4270755916u, 4291274625u, 4237586791u, 4137422245u, 2927218651u,
2444687041u, 797128811u, 2043057612u, 396533859u, 2665256178u,
3346510674u, 1779586176u, 3076562062u, 1882746214u, 921095362u,
2026988397u, 514514911u, 3886379478u, 4218272420u, 1480386793u,
3900160816u, 2292273451u, 1276138356u, 1125461821u, 1912885715u,
3365266013u, 1333211627u, 4085009861u, 1390530102u, 3347984752u,
2721771301u, 1419492325u, 4066766256u, 3250852311u, 820111852u,
1382201318u, 2366036798u, 938032241u, 3100979439u, 487048687u,
2292851045u, 3241399180u, 3912670510u, 2416437067u, 2973194517u,
3507707986u, 1935099406u, 2533441488u, 104616731u, 2892622820u,
3801190339u, 4239188808u, 807238241u, 3300121546u, 2249406147u,
4032114017u, 3713738189u, 3324425575u, 4275607376u, 3663120298u,
4173658372u, 3984289690u, 1827636846u, 3264588778u, 3297165529u,
558623533u, 2728945672u, 1566297318u, 3447249966u, 481719551u,
1596842050u, 1838185946u, 265271620u, 1050246315u, 4046655705u,
1844193138u, 3807563245u, 1075384804u, 1292554949u, 1506525927u,
2921816148u, 2051885269u, 1930534041u, 3872721086u, 1564489377u,
2272482181u, 2849358683u, 589618304u, 2262072443u, 290363051u,
299168363u, 3867603931u, 2868688756u, 2545263115u, 1092098533u,
3885725603u, 2352430409u, 1981595469u, 2047946646u, 1332642839u,
793806516u, 214858837u, 1061484659u, 3192394476u, 1115054785u,
3690637234u, 996792368u, 2023479706u, 3046498231u, 4205835102u,
3870714754u, 257472875u, 3549864599u, 2040276129u, 2414778670u,
812235477u, 2674248196u, 1864096101u, 2257492689u, 1332556794u,
1079540713u, 465530720u, 2304763972u, 830724724u, 3354588920u,
2510713652u, 3103749409u, 468835585u, 1707620787u, 3038024846u,
1000303198u, 3462270146u, 2748698899u, 2100348093u, 511537258u,
1237187486u, 102049383u, 2268226698u, 3162251739u, 4219404629u,
838822407u, 1481440623u, 2989224077u, 2676681975u, 3246551821u,
3812079906u, 370572963u, 2283154352u, 3084789986u, 1961085583u,
1955640586u, 2409348147u, 2284780581u, 1634818716u, 4018221729u,
2320761377u, 3566831899u, 1799560520u, 91431959u, 1754113747u,
1459430477u, 3613658517u, 924489906u, 3406317699u, 866289774u,
3924821603u, 1265394945u, 1870668109u, 151949856u, 2747006534u,
3111906201u, 64039467u, 2314447545u, 2600195638u, 4095795204u,
4162096026u, 1026756826u, 2460047982u, 52686887u, 823198739u,
1518045160u, 2867527376u, 566410761u, 2200433819u, 2114146405u,
2893790965u, 881504901u, 974783212u, 490815659u, 937300283u,
1523735309u, 2511976468u, 2634644947u, 355119367u, 1373773092u,
309232995u, 3088671051u, 787126032u, 3442836843u, 4289194567u,
2177850062u, 1174136430u, 3248982914u, 3129039732u, 1166851580u,
2196451882u, 469595580u, 2130837700u, 3783349021u, 3745262548u,
1236930515u, 3032131496u, 1525591437u, 1823628217u, 1939019255u,
1950270463u, 3659899927u, 3688643445u, 3004399289u, 1155199552u,
357547234u, 2213110526u, 3122658210u, 2667800490u, 2718690333u,
3512372076u, 1098611683u, 2657518392u, 4248458835u, 3109874532u,
1592908438u, 2864927516u, 3635248840u, 1251777186u, 3797340158u,
3508496870u, 303354834u, 1482394062u, 2087100120u, 1595931912u,
608574156u, 723367884u, 907938402u, 3357047807u, 1619629851u,
3092082995u, 89030300u, 916336992u, 1861180168u, 3436334155u,
1375000544u, 3472936241u, 1321217853u, 791356402u, 2872410224u,
2326250297u, 2657644088u, 1748314108u, 4146771421u, 2913114440u,
2924821844u, 2101101496u, 3268017251u, 2109603066u, 690665520u,
1830067573u, 951427661u, 2982533150u, 3884512506u, 2358657479u,
2833210784u, 3419798214u, 3785893994u, 2103940206u, 86759766u,
4031230616u, 3745237192u, 2739453927u, 497038072u, 3303159408u,
1251537249u, 1993408196u, 3185905715u, 2885948408u, 3154277110u,
2444150313u, 2505582079u, 2120610195u, 3266465773u, 1814611964u,
3080050407u, 1079915522u, 1819346505u, 2529946763u, 892097374u,
3740257161u, 3618100441u, 1079900094u, 3607172225u, 737863389u,
360704560u, 3341993089u, 1139047381u, 3132219631u, 1248981859u,
1109338159u, 2004908615u, 4022302594u, 4166640860u, 2959140950u,
3949235962u, 2832278473u, 2200524012u, 2634933043u, 2495844522u,
2613799818u, 4034096813u, 683271795u, 1673546817u, 1363163726u,
1805395136u, 511749501u, 1231032599u, 2305979751u, 345737783u,
3339868854u, 2931857933u, 2323251738u, 1332068477u, 51846558u,
3927238177u, 1387182179u, 1701238601u, 1419275173u, 2580882268u,
3357874599u, 1726558907u, 1292901039u, 1371322339u, 1311713044u,
3526735232u, 4017884184u, 3366093428u, 77140994u, 2128996229u,
1357915765u, 4019691901u, 483989024u, 2390311750u, 2766065288u,
3938587520u, 3064810344u, 1054589198u, 1274997019u, 4040589616u,
1277751144u, 2274907047u, 4170399945u, 2886368209u, 4168922115u,
3901237033u, 3252972311u, 2205185840u, 3403097556u, 3385493699u,
2809751370u, 555319628u, 399539034u, 2998971454u, 1521596214u,
178870216u, 1471733541u, 519629198u, 514159209u, 1500582242u,
1928616587u, 2686427928u, 4133138798u, 1225914083u, 1432713584u,
3559310915u, 3925489366u, 1055613123u, 4126676029u, 2723867653u,
3290604111u, 1377022957u, 2373608155u, 3615237379u, 594338683u,
2645257602u, 2408427260u, 917033274u, 750455097u, 625657657u,
121713200u, 2191273413u, 4043949724u, 3293146785u, 3809297972u,
3947296919u, 115456894u, 1529576616u, 1459278275u, 2157117997u,
1747859293u, 4106665903u, 996939232u, 2007976332u, 4274649009u,
1017725787u, 4244666096u, 1219631331u, 3072426253u, 3547691720u,
1620822012u, 1397717508u, 2031597325u, 3345983430u, 2459068000u,
3645130467u, 2308642742u, 359955852u, 1348467968u, 1133123059u,
2435919062u, 2800365907u, 4213217210u, 4056565603u, 2811666556u,
2318007236u, 3823652401u, 3654086429u, 1273260424u, 1591610446u,
943349350u, 3441227678u, 3779964757u, 233818224u, 3469971032u,
3764095096u, 4009204587u, 678472092u, 1990559652u, 2583121088u,
2978143652u, 2496370864u, 2139539656u, 4287972050u, 295832576u,
3536742861u, 2257466133u, 2738052161u, 1988611898u, 2466189642u,
3294419573u, 2311186273u, 474374532u, 3081964174u, 2515138278u,
835731677u, 1178182694u, 3352119543u, 2884763225u, 3462399574u,
2900817210u, 1993698511u, 2868445043u, 2746444849u, 1205258179u,
2353442946u, 4079040070u, 3624133102u, 2907136076u, 2902521697u,
426813211u, 1418185512u, 3711189488u, 1351506552u, 1934749519u,
46595543u, 401688809u, 3514602124u, 1396852607u, 1951477943u,
2502249173u, 3199695820u, 2890250638u, 4205072507u, 1715623846u,
3266686789u, 3218688128u, 1697759742u, 851227671u, 2358709645u,
4174233268u, 500583683u, 3805940955u, 736234120u, 2710563712u,
1949664540u, 3139414003u, 4293073253u, 1284406972u, 1785182449u,
1051548274u, 2994248357u, 2499882522u, 717208669u, 2039517285u,
518424929u, 143136433u, 2303774671u, 1272930860u, 2286410920u,
788459311u, 273225293u, 2439291703u, 2254505236u, 3446287701u,
3655156558u, 1546628787u, 340081500u, 3285722006u, 1324810435u,
1053980860u, 1779472859u, 2700355724u, 686005017u, 3762376315u,
3963193100u, 1370881135u, 661300087u, 1152753704u, 2349891598u,
3910051187u, 2109444785u, 1311123870u, 2639837565u, 1896770931u,
1081414128u, 869877586u, 4284220400u, 63045374u, 235968615u,
184451062u, 1271099822u, 1319179857u, 3274963209u, 4172272710u,
3388797445u, 2965973320u, 3793110097u, 3327241723u, 2991804005u,
1199544355u, 771553759u, 2031749842u, 2596517372u, 1199888213u,
858347951u, 3340178832u, 2903875412u, 763490382u, 76949161u,
2056544406u, 1145227689u, 998233136u, 2354530024u, 427713587u,
3537837347u, 604661755u, 923986833u, 1023730418u, 798294227u,
432557449u, 801802449u, 1861313429u, 3899128441u, 4068407979u,
2352677083u, 3783539925u, 10731973u, 3390767975u, 3949540249u,
1920121661u, 3248580201u, 641956426u, 2104847395u, 604835744u,
1491663404u, 4255204651u, 1520970746u, 2845653368u, 3247412938u,
3730629005u, 855569514u, 3073294700u, 2429691698u, 3818342476u,
3938869985u, 2731201328u, 2335202643u, 778117742u, 13298408u,
228780590u, 2871715314u, 3253688653u, 4150999702u, 3846220408u,
930808u, 1397128726u, 1964216488u, 2781092828u, 116285375u,
2271239476u, 3724347554u, 2931203895u, 3893169206u, 1883912528u,
2093892660u, 3658787024u, 3095016046u, 1094059199u, 3640239610u,
558564267u, 2102812456u, 464734873u, 925262247u, 1609838036u,
588364741u, 1731409233u, 1576165139u, 3933979268u, 375316394u,
4247099643u, 3670508019u, 4080496835u, 2371248533u, 183762693u,
2078935389u, 2699810414u, 1491815683u, 2999180789u, 1831158425u,
1603373553u, 2006136905u, 3210230591u, 416748595u, 1536971415u,
3271869367u, 1266062739u, 2138414557u, 3337114778u, 1634586826u,
36472629u, 4482244u, 568009609u, 2721216780u, 4037289545u,
2235138807u, 1789351460u, 4067539527u, 1323062829u, 3864620647u,
4192026301u, 4278901241u, 1399025382u, 2826652805u, 1363860382u,
1801770651u, 1613381526u, 1165249276u, 4046576622u, 2535596946u,
3260388176u, 1078898578u, 2259750862u, 643387587u, 237144235u,
4199571427u, 3440917581u, 3067939258u, 2018625455u, 1460528353u,
3138629939u, 1666223528u, 3841139376u, 2528281125u, 885565193u,
2609492686u, 2517257479u, 560864620u, 2261471820u, 3491559165u,
1329620416u, 622383582u, 1759597655u, 2877873893u, 584692817u,
1901728399u, 2599000260u, 3169771644u, 296332336u, 774719455u,
4175920823u, 2287316070u, 4115615023u, 1073335619u, 4240292725u,
1359158837u, 1960974237u, 3173724597u, 1619084286u, 2876340752u,
4065675347u, 480741335u, 1237329941u, 701055566u, 3729009837u,
1314736422u, 4003180069u, 3118519317u, 3035354420u, 3380357671u,
4020909015u, 253958714u, 3545798863u, 3008185002u, 2624719888u,
3219955575u, 3060719376u, 573101682u, 1580316843u, 2610493412u,
3490983536u, 3601975611u, 851470366u, 635384901u, 3427048824u,
1470002757u, 3592460087u, 2265226856u, 4124282457u, 2106385486u,
3334305617u, 4208282753u, 3798749815u, 225396466u, 118791182u,
2523395972u, 194595464u, 2563824631u, 2521301383u, 4224409406u,
468670274u, 1761966400u, 1300908277u, 2570709228u, 1847901526u,
1470099163u, 2690466752u, 1472536718u, 2399279735u, 4150607803u,
1775080054u, 2082537685u, 4080034578u, 1256001880u, 392967725u,
2055838940u, 3349115816u, 1745947263u, 2213925887u, 1836572741u,
2417722792u, 636223705u, 2423329294u, 3960951311u, 1543591052u,
1547914361u, 2760945653u, 3519014111u, 313543871u, 4119598884u,
1071003714u, 2192556597u, 1526995535u, 3929839778u, 536388591u,
3040873792u, 3752682932u, 1640614237u, 2432794021u, 385337403u,
2794410617u, 2386128075u, 1055206708u, 1422747714u, 3759330929u,
2533597496u, 30440955u, 1482899460u, 3350385050u, 616259409u,
3980103795u, 1211364140u, 1040071544u, 594746920u, 1645973936u,
2547331531u, 1097726368u, 700666526u, 2976247482u, 1144906608u,
996506677u, 1997130756u, 800321417u, 1392942823u, 1601662248u,
2079778663u, 529512908u, 2925120134u, 4106433085u, 630221833u,
2423086156u, 1119859778u, 1726827981u, 1870859181u, 2559832707u,
1792284257u, 2059356387u, 3572353364u, 3229407475u, 575621095u,
3221893291u, 2372428048u, 2020123035u, 961449593u, 2243824063u,
3803906611u, 3735348189u, 2981620804u, 4180681078u, 1555330629u,
230736535u, 2075526640u, 749652975u, 713664372u, 2152096659u,
2142067223u, 3322302242u, 1421646830u, 2092832615u, 1213735101u,
3192136753u, 1106723940u, 3455398230u, 2541685524u, 2529956739u,
3789430647u, 1950084508u, 2157395621u, 850457360u, 2758902426u,
2848030169u, 6506379u, 1162213157u, 2981459221u, 272690871u,
3059420255u, 4242691285u, 588065598u, 1206949936u, 3968214184u,
566348532u, 126142880u, 1480567086u, 2959621988u, 2050218418u,
2242731195u, 3833514449u, 1898070331u, 3687399477u, 3891859374u,
868185955u, 2335308774u, 3676335246u, 3871121805u, 2189032743u,
3275728647u, 860492892u, 1590764344u, 4130384758u, 262871548u,
3004764525u, 2685542071u, 991231482u, 435122019u, 3031116998u,
2898921700u, 2917932604u, 4238665148u, 2459072654u, 3444612545u,
4207731740u, 1808564313u, 2798532269u, 3944553556u, 3926395409u,
1633200670u, 4138335224u, 2524878605u, 4184292650u, 3563398268u,
4288943552u, 3802121210u, 957502058u, 2410820887u, 4227117506u,
4018625153u, 4284329158u, 530216712u, 2978986531u, 863452221u,
1910162118u, 4088211378u, 4091971261u, 3150811451u, 4200871487u,
3794038652u, 3041564310u, 2045287082u, 887805614u, 2889167251u,
4120352181u, 1699912580u, 3478922097u, 3211994687u, 3136177842u,
1500806861u, 3211881347u, 2147976385u, 3342722260u, 3359650541u,
4197378460u, 781354073u, 1533623029u, 2204677828u, 3228172832u,
3248592437u, 3355841359u, 560815159u, 1144951236u, 4027015711u,
2882625391u, 339363613u, 2354572719u, 1769831876u, 4238589331u,
1519732871u, 2185834614u, 1601096831u, 129709881u, 39655633u,
367604993u, 1737681770u, 3259114599u, 2767070452u, 872365177u,
1574125529u, 3405020189u, 4181346685u, 1134030380u, 403769171u,
2193351164u, 1426232618u, 2885309450u, 3033612627u, 924948363u,
935514094u, 3202053329u, 912294839u, 1618472324u, 4159158431u,
3744999487u, 777064358u, 3974213124u, 1990246048u, 309725290u,
2449849392u, 1943692420u, 2288635750u, 2433793635u, 2168904061u,
683315308u, 3081493019u, 3477759434u, 3815496269u, 2823504699u,
586945121u, 3088963200u, 3492287335u, 636875049u, 1111206944u,
2037346120u, 1282050044u, 1409681512u, 1786128584u, 755810950u,
2332676758u, 2178142310u, 957827166u, 1014983590u, 1888800725u,
3608595803u, 3200072714u, 2534008478u, 659336139u, 1281728287u,
4060560529u, 2915575125u, 3521503774u, 2926487340u, 1096297674u,
653489861u, 2352326980u, 2561136777u, 1224141198u, 1250479629u,
1297625391u, 2409997371u, 1942483722u, 2481835750u, 1394715707u,
1673070941u, 2456039704u, 3980558014u, 3547934764u, 1882038812u,
1078160498u, 2488279087u, 1848235245u, 1211914722u, 2264928765u,
2807773070u, 270145554u, 583747883u, 3826009010u, 2996618216u,
425727157u, 992726957u, 3384462280u, 726650661u, 1955043265u,
1923879512u, 1854693773u, 2987614542u, 2660044993u, 2457260810u,
426299370u, 2671892900u, 1827308087u, 3083953443u, 1791749638u,
3265087416u, 2119752201u, 2547122538u, 3990783236u, 1912713468u,
3688865211u, 1815780016u, 303699291u, 2416763742u, 2690891610u,
1535193548u, 1107803989u, 1504143133u, 2235270371u, 2545884083u,
2276278682u, 411724404u, 3416925704u, 2565792091u, 3383911757u,
546058824u, 3374654444u, 2364630415u, 2693473470u, 2622125691u,
261864817u, 55682470u, 857617568u, 141304067u, 1885488541u,
155368182u, 1281949051u, 3384522408u, 3254816901u, 1959816782u,
1452224057u, 2830267691u, 3709231247u, 58988202u, 4218130458u,
2984061349u, 1888707848u, 4223605071u, 4241442486u, 375269213u,
3208327038u, 2199916493u, 550337252u, 2855061437u, 276088636u,
114362204u, 2321163647u, 2127813633u, 3289403024u, 2686973202u,
2717376797u, 3593428039u, 3648831666u, 890925902u, 3289404818u,
3289516821u, 4248913260u, 1858916580u, 3303932308u, 1752797086u,
1628149686u, 3245893605u, 1568537311u, 2844194502u, 1593855770u,
2408174109u, 124797514u, 2085649512u, 3188565660u, 2264996276u,
1926696513u, 3053957740u, 2238806881u, 2189050973u, 203685243u,
379855590u, 3920271562u, 1058600179u, 3698061923u, 4255106849u,
608401664u, 1598041932u, 3318266418u, 2535016555u, 852760884u,
1918098822u, 2200437599u, 1532285043u, 3425662132u, 3561293706u,
2231633206u, 4108785088u, 3359152801u, 173534780u, 208383607u,
2862988169u, 2406642243u, 426814583u, 2777335795u, 3322703596u,
954190623u, 615093090u, 4179102978u, 2452847930u, 100239619u,
42471741u, 818352432u, 2190624654u, 504379960u, 3631619975u,
633412456u, 1018421783u, 842645419u, 711808707u, 3424580813u,
2132457941u, 1158335882u, 3567952480u, 2302183699u, 1145788151u,
3474264138u, 3105085243u, 3115506027u, 2783713015u, 3871785309u,
539583269u, 1400252405u, 3857849984u, 4231186588u, 1278653799u,
1760227022u, 761044088u, 3838185417u, 2439542532u, 585283357u,
2055995220u, 937117124u, 3831944855u, 1823586038u, 3287917855u,
485082427u, 3209172809u, 1984570176u, 2818337297u, 2691869057u,
3790476953u, 839035557u, 3203129010u, 669981176u, 4121157385u,
3519870450u, 3792633352u, 3017650322u, 1603459507u, 4225677666u,
376555451u, 473780127u, 2018786277u, 3299822439u, 1010254499u,
2383887565u, 3155009499u, 3108110655u, 2641738274u, 3684908622u,
1606463047u, 3311068174u, 52708046u, 754181455u, 1018079176u,
3915670272u, 3366999425u, 1012880204u, 1339439715u, 466437962u,
1402662350u, 2504046911u, 736323938u, 2037800124u, 1725908589u,
716341840u, 1750123474u, 3366342464u, 1743666195u, 2975303189u,
3821364027u, 3253707772u, 3635548377u, 3840413796u, 1955642085u,
1018315169u, 1258092848u, 2095540656u, 1076256607u, 117289557u,
1311658655u, 2118301000u, 68721550u, 2886814107u, 2712432819u,
4201862886u, 753807148u, 1940229047u, 731347296u, 1068901393u,
3873155894u, 2852787666u, 1973464853u, 79735652u, 3966380587u,
3245740712u, 2525773438u, 734938109u, 3045656416u, 3335746354u,
4099732691u, 1911896517u, 1697006473u, 1145487066u, 1605663299u,
3053606724u, 2386289465u, 3821211369u, 1006215345u, 1256304829u,
1053001668u, 1289194958u, 118761054u, 1853688730u, 2803418011u,
188650809u, 3763686458u, 1006829556u, 2961984133u, 3390525025u,
2061199893u, 141792681u, 2439893463u, 2652982650u, 1804942682u,
1546510005u, 1246961405u, 2407577046u, 565772575u, 3751844810u,
2943166103u, 3750052451u, 3022527280u, 25162928u, 397381043u,
1818337632u, 3447363730u, 3936437150u, 2569420703u, 2215592390u,
2171555672u, 3665571006u, 4021712412u, 2939158353u, 4057813172u,
1823237318u, 103999245u, 3251978010u, 3591914940u, 3582495283u,
2519035265u, 3905726135u, 3180393349u, 2743117123u, 55247368u,
3325286701u, 705195946u, 1857526853u, 1480518550u, 3809990433u,
1398189338u, 3126362926u, 3959531492u, 1503658285u, 1977847740u,
3043964489u, 2613086143u, 1518119282u, 4238434900u, 3905746486u,
3064949667u, 1028122931u, 3309119457u, 4071194920u, 3096098907u,
4137180520u, 494467959u, 1231408687u, 1691606157u, 1793452569u,
2722196118u, 3478603952u, 1059665738u, 2282032278u, 3990268388u,
1719514651u, 4248311578u, 3799146721u, 898026304u, 3367808954u,
4162472815u, 170495870u, 1308116609u, 3428285344u, 1714716475u,
395576794u, 4153638621u, 2999745812u, 3483315953u, 304980828u,
595337120u, 3486516729u, 2331563143u, 2583609459u, 1885928417u,
3834283777u, 979337825u, 932057378u, 3124081189u, 1930356777u,
3865887996u, 4178282217u, 4214219408u, 3669465884u, 1472413856u,
3356866587u, 1012769806u, 3043639963u, 996996396u, 207308216u,
982967331u, 2991319933u, 318066902u, 721489670u, 1249967713u,
749240921u, 591392325u, 2379365192u, 2250868849u, 2163259329u,
143191325u, 3778285606u, 982149096u, 3536906200u, 2244353244u,
1443862317u, 3161549210u, 2183127464u, 2015409516u, 547003700u,
2032484282u, 523677821u, 4275663308u, 3827205526u, 3903778273u,
2444530525u, 2543645801u, 1173958423u, 784740616u, 2878693675u,
3127696736u, 3832037316u, 3161002398u, 4084166400u, 4213346853u,
223390424u, 4273380883u, 2130315482u, 3429606032u, 3367732613u,
1912357694u, 422632590u, 1266957023u, 3437535648u, 736404240u,
2281709372u, 415859912u, 212948797u, 351612650u, 3920561440u,
112963586u, 2230727543u, 2851076612u, 1990662634u, 2264296857u,
3131463650u, 2704034623u, 3541637839u, 2954232792u, 533986918u,
4158757533u, 65174248u, 4232639593u, 865906667u, 1948225652u,
779656112u, 3873989249u, 2372984749u, 2346988193u, 1104345713u,
1165654138u, 4045762610u, 3588205178u, 461363991u, 1111215752u,
1389675192u, 2404325151u, 2152228101u, 3808973622u, 1901235912u,
3458690696u, 314513238u, 2539459143u, 2847998873u, 952026138u,
2325705328u, 407844712u, 3727960715u, 2996448351u, 2374336760u,
3138756390u, 2600015243u, 539980418u, 1876285352u, 1670330799u,
1709360377u, 2868531654u, 494777964u, 2773053597u, 599486162u,
3962209577u, 1871328846u, 2171933018u, 110279472u, 384074780u,
4147021936u, 2333589647u, 4251778066u, 40493468u, 3099342316u,
4108779767u, 2812424588u, 954542332u, 2040682331u, 2251152306u,
45915516u, 259525626u, 1045384743u, 4134656562u, 749389261u,
874399445u, 616549904u, 2200447504u, 436024539u, 78972290u,
3210485762u, 1907985531u, 3013721395u, 4214533685u, 4198804243u,
534879265u, 1517190881u, 3756787754u, 1152563554u, 1718750948u,
777737463u, 1402478860u, 1824562784u, 1879401449u, 3515818786u,
513165201u, 1423491227u, 2103067918u, 2291777410u, 1097943000u,
};
static const uint32_t farmhash_mk_expected[] = {
4223616069u, 3696677242u, 4081014168u, 2576519988u, 2212771159u,
1112731063u, 1020067935u, 3955445564u, 1451961420u, 653440099u,
31917516u, 2957164615u, 2590087362u, 3879448744u, 176305566u,
2447367541u, 1359016305u, 3363804638u, 1117290165u, 1062549743u,
2437877004u, 1894455839u, 673206794u, 3486923651u, 3269862919u,
2303349487u, 1380660650u, 595525107u, 1525325287u, 2025609358u,
176408838u, 1592885012u, 864896482u, 2101378090u, 3489229104u,
2118965695u, 581644891u, 2718789079u, 631613207u, 4228658372u,
3867875546u, 3531368319u, 3804516756u, 3317755099u, 1619744564u,
2884717286u, 1088213445u, 2667691076u, 3727873235u, 2330406762u,
3616470388u, 967660719u, 4148162586u, 315219121u, 673084328u,
3047602355u, 1598963653u, 1267826661u, 2117362589u, 2861192253u,
1823625377u, 1380350078u, 1641748342u, 1176094482u, 269384321u,
2178982315u, 3480237248u, 2660755208u, 1850544433u, 3429699438u,
1262819303u, 640556464u, 2421125401u, 2188368608u, 2612932825u,
1474432581u, 173790449u, 2124882189u, 831272654u, 622960146u,
4238751051u, 3250317967u, 2120810248u, 1948231495u, 1389029321u,
2200398357u, 2134232963u, 2948072329u, 617717625u, 681164587u,
114859387u, 430545646u, 57239089u, 3163338012u, 3482496399u,
557662576u, 1102441413u, 2670159360u, 991116729u, 846014240u,
4233741566u, 1802317242u, 3129528802u, 1459456375u, 1305643039u,
3258671612u, 1578285833u, 868590079u, 1631034517u, 1695432937u,
561078856u, 1004115553u, 3086090507u, 3818348650u, 731596645u,
780926790u, 2544205955u, 158479164u, 3983514188u, 2004735250u,
3436218400u, 673684751u, 1463431419u, 2880490219u, 3223748024u,
2218318859u, 1474466194u, 2636437533u, 2206794961u, 140995728u,
1186394086u, 1805716888u, 1640037724u, 3942729099u, 1944727013u,
918951560u, 498666871u, 3486974657u, 2967205462u, 1167253804u,
1884281041u, 2866015002u, 4158319270u, 2627220079u, 3733319624u,
3317092271u, 438323662u, 3195868065u, 3426606709u, 360708338u,
1905491012u, 650004803u, 1351266252u, 3133279000u, 3722811115u,
2722412434u, 918432408u, 3678271248u, 269599647u, 621514057u,
3117077855u, 1545425390u, 2597567410u, 1221437820u, 3493254589u,
102787342u, 918861168u, 348795089u, 3439883229u, 2353641807u,
2209585469u, 4035884492u, 2686995435u, 1649888022u, 3852893848u,
3042700028u, 314103172u, 726977769u, 2489830276u, 2872753660u,
1316214989u, 1488801501u, 1811420390u, 639581627u, 2362837215u,
3634581834u, 3648576802u, 1257314182u, 762118371u, 4268447045u,
730167096u, 755561509u, 882614845u, 3696972894u, 228263661u,
1478636142u, 2767751651u, 1532617116u, 3838657661u, 1944359935u,
1401102137u, 3772933173u, 1050098254u, 1658079354u, 1846025728u,
2204244794u, 2017217424u, 1275162853u, 1429816745u, 2175565479u,
1716109139u, 1187506761u, 2434641075u, 2725597783u, 1795687662u,
1393312782u, 3511565397u, 627885430u, 4145733164u, 2519005353u,
231414775u, 1242015635u, 2760723497u, 2185540568u, 727314436u,
2358790354u, 1186393454u, 4234795645u, 350567813u, 866773875u,
3145590392u, 1158374055u, 3903123687u, 1862119793u, 2204587556u,
4266276976u, 4151548555u, 915250402u, 2874695320u, 2360311410u,
1099212769u, 1271542714u, 3473148363u, 1637325418u, 1807795989u,
2493819794u, 3800917924u, 4001205856u, 2582153621u, 3365872040u,
2890146216u, 2626363824u, 3133351295u, 4046827296u, 3053118771u,
4113026751u, 884356716u, 3828347401u, 10608262u, 830987972u,
1841080500u, 3202717763u, 3561778749u, 1906000052u, 3058284660u,
1432904514u, 2567431677u, 2550162530u, 665557986u, 936887821u,
2101205308u, 4253535847u, 1662043545u, 1253611611u, 2091370094u,
2635077370u, 2602176041u, 3624115809u, 748442714u, 2709749154u,
1023493343u, 860291012u, 3924715584u, 1536436740u, 2551145800u,
2391782865u, 1467705048u, 2583909796u, 3616666170u, 1162857372u,
4228631071u, 1510132376u, 2739165009u, 2656606142u, 3454996358u,
3155038853u, 1022087316u, 100044110u, 494208296u, 2746186477u,
4216782431u, 225448834u, 3728320521u, 335282866u, 3148194874u,
953503703u, 1293353960u, 202372387u, 1326119870u, 4045123735u,
3819994846u, 1629004186u, 1081099186u, 3591584153u, 1670825804u,
3404257979u, 3262192301u, 2572846095u, 3714992543u, 4264142572u,
529616678u, 2882154574u, 3006354178u, 3865969421u, 2007174907u,
308283107u, 2629833703u, 3159124075u, 1146492131u, 494104332u,
493149727u, 1342910585u, 521642387u, 2201695937u, 2517980959u,
2426821287u, 777374655u, 2228189792u, 4027055486u, 228976000u,
3842083468u, 1723920223u, 1192126094u, 787744493u, 2740368380u,
2284153001u, 2773829458u, 442000614u, 387830783u, 2169780670u,
2253144627u, 3532502484u, 1969684059u, 1165351416u, 3055056536u,
3582324253u, 231419363u, 770979865u, 3213983597u, 3690452836u,
935794639u, 3230602762u, 2841762457u, 407598927u, 1164479891u,
3721799696u, 354738136u, 1801566618u, 3206038542u, 2621379981u,
1943487262u, 3534745636u, 1074424589u, 1304517521u, 4133400969u,
2339317978u, 2135116860u, 4180643791u, 2415309340u, 1855926417u,
3418648630u, 1968113037u, 597304222u, 3668824865u, 3810008716u,
3014702569u, 3151212026u, 156057449u, 373134533u, 2068234004u,
191580563u, 3832754488u, 2924104199u, 2026044494u, 4065780435u,
122565840u, 4194985167u, 2744823717u, 2494098735u, 3753793370u,
1885739217u, 2488161225u, 3643797615u, 2653367310u, 2494061477u,
189968132u, 899646597u, 392100396u, 4012318310u, 3855777086u,
3566860954u, 2698574996u, 2414249905u, 1330623339u, 1263222732u,
1277741760u, 2194959402u, 1629656136u, 120494320u, 1072368005u,
1084245077u, 4011372748u, 1366613353u, 3108643228u, 3332219532u,
2114746095u, 3964007334u, 371687128u, 1084813876u, 126459896u,
4292782331u, 321283184u, 398168499u, 3604983506u, 560701543u,
2073961354u, 4240841868u, 4151211362u, 1338986875u, 4093476832u,
2269279497u, 3500846299u, 2510225147u, 598000444u, 1330391422u,
1432533385u, 4171226231u, 426821154u, 2932270996u, 3378981077u,
2217871549u, 1619647984u, 4051608043u, 3180237819u, 12919578u,
1375401767u, 371320427u, 2986640571u, 2336669859u, 3796464715u,
1892383284u, 306814912u, 2125823211u, 1863678891u, 3249703818u,
3840225752u, 281579900u, 264680257u, 4266359110u, 4182229890u,
2239659703u, 3627947372u, 2373929191u, 224082765u, 4053639058u,
1862360303u, 3187739624u, 3392706679u, 948039509u, 817505760u,
1215842393u, 3462222651u, 536021853u, 182346832u, 2731944883u,
2346674384u, 2640961678u, 3446695687u, 2271722179u, 1301069656u,
2803881468u, 2832614405u, 1691544398u, 698756814u, 3980620906u,
3565421410u, 754769376u, 4115923404u, 3909962218u, 2747614077u,
2888289845u, 1016920862u, 2790946178u, 3067070960u, 3173251481u,
1572132982u, 255048203u, 2996538818u, 3405398987u, 136106013u,
3581605228u, 4277437977u, 2147300534u, 3728426265u, 3483629996u,
1478452694u, 20756076u, 2774992067u, 432987927u, 1516771026u,
3511588664u, 2130994978u, 509385406u, 873090347u, 2163904107u,
4192239086u, 2532489989u, 1090772651u, 3910797408u, 3710882132u,
155010959u, 1369823531u, 1599664937u, 4035593587u, 1212746925u,
795822552u, 116689518u, 3674240941u, 1135576664u, 756750261u,
1027431362u, 390555140u, 2228460216u, 1506940482u, 3733857700u,
3048762971u, 2511703196u, 548609887u, 1607354252u, 659053982u,
259884450u, 1793130460u, 4083364495u, 3148555881u, 1764350138u,
2436485683u, 4031563025u, 3261860724u, 2475833430u, 2101726086u,
3191176464u, 2646658847u, 2127042126u, 771316100u, 2115922959u,
3208515045u, 2355437783u, 3621147793u, 1580163615u, 3211555675u,
3299188490u, 191613920u, 466733956u, 2939029038u, 1509152039u,
130591314u, 1892874677u, 1646908044u, 3452406523u, 3998376606u,
1199243832u, 2187108812u, 3189230066u, 4161151481u, 3371454980u,
3681788646u, 180842187u, 3685022399u, 3058749895u, 3250165163u,
2895367943u, 2627101723u, 771755098u, 1332921024u, 3638871848u,
514215135u, 3591227378u, 2300310870u, 3689533503u, 851607114u,
114330368u, 2709027386u, 1743034877u, 1013693860u, 288169008u,
3545190686u, 1052165084u, 3995862307u, 96902755u, 1097819851u,
2645431442u, 2184148618u, 2151206566u, 350979797u, 3467920900u,
421116779u, 1246252u, 4057835428u, 329324407u, 4104482417u,
844624570u, 3306265806u, 3787625025u, 4263241191u, 3251413927u,
2921204431u, 2931915325u, 992134330u, 3986338354u, 1327895216u,
1458363596u, 1480608532u, 728594368u, 3804366693u, 794404223u,
1643240863u, 793417255u, 4167916443u, 2683488959u, 3124925324u,
4184843652u, 3750971752u, 308509829u, 1054550805u, 2797511972u,
4043123412u, 1587158240u, 4050518606u, 3030062190u, 2589912753u,
603440067u, 937013191u, 1071662315u, 2100661456u, 2602005741u,
435516078u, 2260470147u, 1256268350u, 3612035u, 3368856141u,
151516099u, 3081868591u, 3363755681u, 2049963149u, 2885320434u,
84682005u, 2411758308u, 2695174275u, 3099904644u, 1787308684u,
1132379308u, 564634346u, 510236510u, 2804443681u, 3931864252u,
2064427949u, 1893979229u, 2916544974u, 1885887717u, 2978018250u,
494192125u, 2642662373u, 901112508u, 636035003u, 1658643797u,
172746975u, 517504890u, 3440019372u, 4144498044u, 1854755456u,
3672653905u, 4176892856u, 382159097u, 282871690u, 3629300472u,
2500754041u, 1677659759u, 1067175061u, 161654075u, 1672575536u,
346120493u, 2730229631u, 203466442u, 1244549529u, 199761971u,
2744895408u, 3195315331u, 2124618519u, 3261045496u, 985339699u,
3385585455u, 1545740710u, 3636652160u, 2167020081u, 1207897204u,
28752417u, 2895834146u, 3640845375u, 3750293073u, 548997850u,
4207814196u, 4183030708u, 2462810989u, 3929965401u,
};
#if x86_64 && CAN_USE_SSE41
static const uint32_t farmhash_nt_expected[] = {
2681724312u, 797982799u, 921001710u, 2134990486u, 2244477846u,
2992121793u, 3943596029u, 452431531u, 2557197665u, 2532580744u,
3099673830u, 3696623795u, 3281581178u, 1882212500u, 275903667u,
3033004529u, 1402319660u, 2699376854u, 4222949502u, 1712034059u,
1330324210u, 2921867846u, 1728752234u, 326029180u, 3349570000u,
1612122221u, 1646032583u, 1432476832u, 3552092450u, 1499109081u,
1554038301u, 3190844552u, 540224401u, 489963606u, 1562872448u,
2128624475u, 1262831810u, 1672724608u, 2077310004u, 1911523866u,
294527927u, 1389770549u, 2026137563u, 629449419u, 2489287368u,
645684964u, 230403464u, 3272648435u, 165370827u, 1230085527u,
3628174014u, 851743255u, 1554380634u, 3667013118u, 2290487377u,
1909203251u, 1498556724u, 4165088768u, 197618179u, 914413116u,
1913303225u, 3117299654u, 1357272220u, 507436733u, 1413396341u,
146044391u, 429095991u, 3056862311u, 366414107u, 2293458109u,
1684583131u, 1170404994u, 520792961u, 1577421232u, 4033596884u,
4229339322u, 3242407770u, 2649785113u, 816692935u, 3555213933u,
517646945u, 2180594090u, 3047062993u, 2391606125u, 382936554u,
788479970u, 2826990641u, 3167748333u, 1758123094u, 389974094u,
3338548567u, 2583576230u, 3198590202u, 4155628142u, 542201663u,
2856634168u, 3948351189u, 4194218315u, 1467786451u, 2743592929u,
1062268187u, 3810665822u, 2560479831u, 997658837u, 3067277639u,
1211737169u, 59581167u, 1389679610u, 4189944477u, 100876854u,
2062343506u, 3088828656u, 3284356565u, 3130054947u, 3532596884u,
3887208531u, 259034107u, 3233195759u, 3200749877u, 760633989u,
1115203611u, 1516407838u, 1778459926u, 2146672889u, 2457048126u,
2217471853u, 862072556u, 3745267835u, 701920051u, 581695350u,
1410111809u, 3326135446u, 2187968410u, 4267859263u, 479241367u,
2868987960u, 704325635u, 1418509533u, 735688735u, 3283299459u,
813690332u, 1439630796u, 3195309868u, 1616408198u, 3254795114u,
2799925823u, 3929484338u, 1798536177u, 4205965408u, 1499475160u,
4247675634u, 3779953975u, 785893184u, 2778575413u, 1160134629u,
823113169u, 4116162021u, 4167766971u, 2487440590u, 4004655503u,
4044418876u, 1462554406u, 2011102035u, 4265993528u, 576405853u,
4038839101u, 2425317635u, 1401013391u, 3062418115u, 3167030094u,
2602636307u, 4264167741u, 4017058800u, 1029665228u, 4036354071u,
2670703363u, 688472265u, 1054670286u, 338058159u, 1539305024u,
146827036u, 4060134777u, 2502815838u, 1603444633u, 2448966429u,
3891353218u, 1082330589u, 201837927u, 2848283092u, 883849006u,
1982110346u, 541496720u, 133643215u, 3847827123u, 4015671361u,
2849988118u, 3452457457u, 2102063419u, 3281002516u, 1539151988u,
1147951686u, 2005032160u, 2415262714u, 116647396u, 1029284767u,
2159170082u, 1919171906u, 2017579106u, 2473524405u, 1694443528u,
3671562289u, 505662155u, 1019936943u, 1511077569u, 773792826u,
2089123665u, 484732447u, 1120017626u, 2809286837u, 4029205195u,
1097806406u, 136118734u, 4017075736u, 1403506686u, 1516736273u,
2562064338u, 2984955003u, 3071338162u, 1923531348u, 771592405u,
2586632018u, 4032960199u, 2687561076u, 308584855u, 1692079268u,
2565680167u, 3674576684u, 3770488806u, 69201295u, 1255084262u,
3593730713u, 54945052u, 1939595371u, 2432427547u, 2295501078u,
1280920000u, 82177963u, 1121403845u, 2889101923u, 713121337u,
1747052377u, 927011680u, 4142246789u, 1958963937u, 1636932722u,
4075249328u, 2025886508u, 3026358429u, 1845587644u, 3615577014u,
1363253259u, 3087190425u, 341851980u, 2515339233u, 1276595523u,
460237542u, 4198897105u, 2069753399u, 4278599955u, 356742959u,
3735275001u, 1750561299u, 668829411u, 3384018814u, 4233785523u,
451656820u, 107312677u, 2390172694u, 1216645846u, 164402616u,
1689811113u, 1767810825u, 1397772514u, 3323383489u, 2986430557u,
207428029u, 2260498180u, 2360400900u, 1263709570u, 1377764574u,
4252610345u, 1099809675u, 2776960536u, 3542220540u, 3752806924u,
337070226u, 3267551635u, 1306761320u, 2220373824u, 4109252858u,
896322512u, 1788337208u, 1336556841u, 2911512007u, 3712582785u,
3071359622u, 2561488770u, 3898950547u, 536047554u, 2040551642u,
3528794619u, 3565689036u, 1197100813u, 1864569342u, 3329594980u,
490608221u, 1174785921u, 3287246572u, 2163330264u, 500120236u,
2520062970u, 1561519055u, 4042710240u, 2774151984u, 3160666939u,
96459446u, 1878067032u, 4237425634u, 2952135524u, 4100839753u,
1265237690u, 4246879223u, 834830418u, 3476334357u, 4277111759u,
2511026735u, 3065234219u, 556796152u, 198182691u, 2913077464u,
1535115487u, 4046477658u, 140762681u, 990407433u, 2198985327u,
2926590471u, 559702706u, 82077489u, 1096697687u, 4190838199u,
3046872820u, 1583801700u, 2185339100u, 3912423882u, 3703603898u,
2540185277u, 1446869792u, 4051584612u, 2719373510u, 1675560450u,
1996164093u, 405251683u, 2864244470u, 4071581802u, 2028708916u,
803575837u, 557660441u, 3841480082u, 255451671u, 779434428u,
3452203069u, 2285701422u, 1568745354u, 823305654u, 3184047862u,
4159715581u, 3160134214u, 3198900547u, 1566527339u, 4194096960u,
1496132623u, 1719108984u, 2584236470u, 531310503u, 3456882941u,
3382290593u, 467441309u, 3241407531u, 2540270567u, 1397502982u,
3348545480u, 811750340u, 1017047954u, 2540585554u, 3531646869u,
943914610u, 1903578924u, 1911188923u, 241574049u, 3181425568u,
3529565564u, 240953857u, 2964595704u, 3828377737u, 4260564140u,
4262383425u, 383233885u, 4051263539u, 919677938u, 1683612329u,
4204155962u, 2283918569u, 4153726847u, 350160869u, 1387233546u,