forked from Cubitect/cubiomes
-
Notifications
You must be signed in to change notification settings - Fork 6
Expand file tree
/
Copy pathxrms.h
More file actions
8331 lines (8327 loc) · 468 KB
/
xrms.h
File metadata and controls
8331 lines (8327 loc) · 468 KB
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
#ifndef XRMS_H_
#define XRMS_H_
#include <stdint.h>
#define POWS_OF_2 64
static const uint64_t xrms[POWS_OF_2][128][2] = {
{
{34359738368ULL, 34359738368ULL},
{17179869184ULL, 17179869184ULL},
{8589934592ULL, 8589934592ULL},
{4294967296ULL, 4294967296ULL},
{2147483648ULL, 2147483648ULL},
{1073741824ULL, 1073741824ULL},
{536870912ULL, 536870912ULL},
{268435456ULL, 268435456ULL},
{134217728ULL, 134217728ULL},
{67108864ULL, 67108864ULL},
{33554432ULL, 33554432ULL},
{16777216ULL, 16777216ULL},
{8388608ULL, 8388608ULL},
{4194304ULL, 4194304ULL},
{2097152ULL, 2097152ULL},
{1048576ULL, 1048576ULL},
{524288ULL, 524288ULL},
{262144ULL, 262144ULL},
{131072ULL, 131072ULL},
{65536ULL, 65536ULL},
{32768ULL, 32768ULL},
{16384ULL, 16384ULL},
{8192ULL, 8192ULL},
{4096ULL, 4096ULL},
{2048ULL, 2048ULL},
{1024ULL, 1024ULL},
{512ULL, 512ULL},
{256ULL, 256ULL},
{128ULL, 128ULL},
{64ULL, 64ULL},
{32ULL, 32ULL},
{16ULL, 16ULL},
{8ULL, 8ULL},
{4ULL, 4ULL},
{2ULL, 2ULL},
{1ULL, 1ULL},
{9223372036854775808ULL, 9223372036854775808ULL},
{4611686018427387904ULL, 4611686018427387904ULL},
{2305843009213693952ULL, 2305843009213693952ULL},
{1152921504606846976ULL, 1152921504606846976ULL},
{576460752303423488ULL, 576460752303423488ULL},
{288230376151711744ULL, 288230376151711744ULL},
{144115188075855872ULL, 144115188075855872ULL},
{72057594037927936ULL, 72057594037927936ULL},
{36028797018963968ULL, 36028797018963968ULL},
{18014398509481984ULL, 18014398509481984ULL},
{9007199254740992ULL, 9007199254740992ULL},
{4503599627370496ULL, 4503599627370496ULL},
{2251799813685248ULL, 2251799813685248ULL},
{1125899906842624ULL, 1125899906842624ULL},
{562949953421312ULL, 562949953421312ULL},
{281474976710656ULL, 281474976710656ULL},
{140737488355328ULL, 140737488355328ULL},
{70368744177664ULL, 70368744177664ULL},
{35184372088832ULL, 35184372088832ULL},
{17592186044416ULL, 17592186044416ULL},
{8796093022208ULL, 8796093022208ULL},
{4398046511104ULL, 4398046511104ULL},
{2199023255552ULL, 2199023255552ULL},
{1099511627776ULL, 1099511627776ULL},
{549755813888ULL, 549755813888ULL},
{274877906944ULL, 274877906944ULL},
{137438953472ULL, 137438953472ULL},
{68719476736ULL, 68719476736ULL},
{9223376434901286912ULL, 9223376434901303296ULL},
{4611688217450643456ULL, 4611688217450651648ULL},
{2305844108725321728ULL, 2305844108725325824ULL},
{1152922054362660864ULL, 1152922054362662912ULL},
{576461027181330432ULL, 576461027181331456ULL},
{288230513590665216ULL, 288230513590665728ULL},
{144115256795332608ULL, 144115256795332864ULL},
{72057628397666304ULL, 72057628397666432ULL},
{36028814198833152ULL, 36028814198833216ULL},
{18014407099416576ULL, 18014407099416608ULL},
{9007203549708288ULL, 9007203549708304ULL},
{4503601774854144ULL, 4503601774854152ULL},
{2251800887427072ULL, 2251800887427076ULL},
{1125900443713536ULL, 1125900443713538ULL},
{562950221856768ULL, 562950221856769ULL},
{281475110928384ULL, 9223653511965704192ULL},
{140737555464192ULL, 4611826755982852096ULL},
{70368777732096ULL, 2305913377991426048ULL},
{35184388866048ULL, 1152956688995713024ULL},
{17592194433024ULL, 576478344497856512ULL},
{8796097216512ULL, 288239172248928256ULL},
{4398048608256ULL, 144119586124464128ULL},
{2199024304128ULL, 72059793062232064ULL},
{1099512152064ULL, 36029896531116032ULL},
{549756076032ULL, 18014948265558016ULL},
{274878038016ULL, 9007474132779008ULL},
{137439019008ULL, 4503737066389504ULL},
{68719509504ULL, 2251868533194752ULL},
{34359754752ULL, 1125934266597376ULL},
{17179877376ULL, 562967133298688ULL},
{8589938688ULL, 281483566649344ULL},
{4294969344ULL, 140741783324672ULL},
{2147484672ULL, 70370891662336ULL},
{1073742336ULL, 35185445831168ULL},
{536871168ULL, 17592722915584ULL},
{268435584ULL, 8796361457792ULL},
{134217792ULL, 4398180728896ULL},
{67108896ULL, 2199090364448ULL},
{33554448ULL, 1099545182224ULL},
{16777224ULL, 549772591112ULL},
{8388612ULL, 274886295556ULL},
{4194306ULL, 137443147778ULL},
{2097153ULL, 68721573889ULL},
{1048576ULL, 34360786944ULL},
{524288ULL, 17180393472ULL},
{262144ULL, 8590196736ULL},
{131072ULL, 4295098368ULL},
{65536ULL, 2147549184ULL},
{32768ULL, 1073774592ULL},
{16384ULL, 536887296ULL},
{8192ULL, 268443648ULL},
{4096ULL, 134221824ULL},
{2048ULL, 67110912ULL},
{1024ULL, 33555456ULL},
{512ULL, 16777728ULL},
{256ULL, 8388864ULL},
{128ULL, 4194432ULL},
{64ULL, 2097216ULL},
{32ULL, 1048608ULL},
{16ULL, 524304ULL},
{8ULL, 262152ULL},
{4ULL, 131076ULL},
{2ULL, 65538ULL},
{1ULL, 32769ULL},
},
{
{34359754880ULL, 1125934266597504ULL},
{17179877440ULL, 562967133298752ULL},
{8589938720ULL, 281483566649376ULL},
{4294969360ULL, 140741783324688ULL},
{2147484680ULL, 70370891662344ULL},
{1073742340ULL, 35185445831172ULL},
{536871170ULL, 17592722915586ULL},
{268435585ULL, 8796361457793ULL},
{9223372036988993600ULL, 9223376435035504704ULL},
{4611686018494496800ULL, 4611688217517752352ULL},
{2305843009247248400ULL, 2305844108758876176ULL},
{1152921504623624200ULL, 1152922054379438088ULL},
{576460752311812100ULL, 576461027189719044ULL},
{288230376155906050ULL, 288230513594859522ULL},
{144115188077953025ULL, 144115256797429761ULL},
{72057594038976512ULL, 72057628398714880ULL},
{36028797019488256ULL, 36028814199357440ULL},
{18014398509744128ULL, 18014407099678720ULL},
{9007199254872064ULL, 9007203549839360ULL},
{4503599627436032ULL, 4503601774919680ULL},
{2251799813718016ULL, 2251800887459840ULL},
{1125899906859008ULL, 1125900443729920ULL},
{562949953429504ULL, 562950221864960ULL},
{281474976714752ULL, 281475110932480ULL},
{140737488357376ULL, 140737555466240ULL},
{70368744178688ULL, 70368777733120ULL},
{35184372089344ULL, 35184388866560ULL},
{17592186044672ULL, 17592194433280ULL},
{8796093022336ULL, 8796097216640ULL},
{4398046511168ULL, 4398048608320ULL},
{2199023255584ULL, 2199024304160ULL},
{1099511627792ULL, 1099512152080ULL},
{549755813896ULL, 549756076040ULL},
{274877906948ULL, 274878038020ULL},
{137438953474ULL, 137439019010ULL},
{68719476737ULL, 68719509505ULL},
{9223376469261025280ULL, 9223376469261041664ULL},
{4611688234630512640ULL, 4611688234630520832ULL},
{2305844117315256320ULL, 2305844117315260416ULL},
{1152922058657628160ULL, 1152922058657630208ULL},
{576461029328814080ULL, 576461029328815104ULL},
{288230514664407040ULL, 288230514664407552ULL},
{144115257332203520ULL, 144115257332203776ULL},
{72057628666101760ULL, 72057628666101888ULL},
{36028814333050880ULL, 36028814333050944ULL},
{18014407166525440ULL, 18014407166525472ULL},
{9007203583262720ULL, 9007203583262736ULL},
{4503601791631360ULL, 4503601791631368ULL},
{2251800895815680ULL, 2251800895815684ULL},
{1125900447907840ULL, 1125900447907842ULL},
{562950223953920ULL, 562950223953921ULL},
{281475111976960ULL, 9223653511966752768ULL},
{140737555988480ULL, 4611826755983376384ULL},
{70368777994240ULL, 2305913377991688192ULL},
{35184388997120ULL, 1152956688995844096ULL},
{17592194498560ULL, 576478344497922048ULL},
{8796097249280ULL, 288239172248961024ULL},
{4398048624640ULL, 144119586124480512ULL},
{2199024312320ULL, 72059793062240256ULL},
{1099512156160ULL, 36029896531120128ULL},
{549756078080ULL, 18014948265560064ULL},
{274878039040ULL, 9007474132780032ULL},
{137439019520ULL, 4503737066390016ULL},
{68719509760ULL, 2251868533195008ULL},
{9223372071216611328ULL, 9367487259829354496ULL},
{4611686035608305664ULL, 4683743629914677248ULL},
{2305843017804152832ULL, 2341871814957338624ULL},
{1152921508902076416ULL, 1170935907478669312ULL},
{576460754451038208ULL, 585467953739334656ULL},
{288230377225519104ULL, 292733976869667328ULL},
{144115188612759552ULL, 146366988434833664ULL},
{72057594306379776ULL, 73183494217416832ULL},
{36028797153189888ULL, 36591747108708416ULL},
{18014398576594944ULL, 18295873554354208ULL},
{9007199288297472ULL, 9147936777177104ULL},
{4503599644148736ULL, 4573968388588552ULL},
{2251799822074368ULL, 2286984194294276ULL},
{1125899911037184ULL, 1143492097147138ULL},
{562949955518592ULL, 571746048573569ULL},
{285873024270400ULL, 9223653511832551488ULL},
{142936512135200ULL, 4611826755916275744ULL},
{71468256067600ULL, 2305913377958137872ULL},
{35734128033800ULL, 1152956688979068936ULL},
{17867064016900ULL, 576478344489534468ULL},
{8933532008450ULL, 288239172244767234ULL},
{4466766004225ULL, 144119586122383617ULL},
{2233383002112ULL, 72059793061191808ULL},
{1116691501056ULL, 36029896530595904ULL},
{558345750528ULL, 18014948265297952ULL},
{279172875264ULL, 9007474132648976ULL},
{139586437632ULL, 4503737066324488ULL},
{69793218816ULL, 2251868533162244ULL},
{34896609408ULL, 1125934266581122ULL},
{17448304704ULL, 562967133290561ULL},
{8724152352ULL, 9223653520421421088ULL},
{4362076176ULL, 4611826760210710544ULL},
{2181038088ULL, 2305913380105355272ULL},
{1090519044ULL, 1152956690052677636ULL},
{545259522ULL, 576478345026338818ULL},
{272629761ULL, 288239172513169409ULL},
{9223372036991090688ULL, 9367491623111360512ULL},
{4611686018495545344ULL, 4683745811555680256ULL},
{2305843009247772672ULL, 2341872905777840128ULL},
{1152921504623886336ULL, 1170936452888920064ULL},
{576460752311943168ULL, 585468226444460032ULL},
{288230376155971584ULL, 292734113222230016ULL},
{144115188077985792ULL, 146367056611115008ULL},
{72057628398731264ULL, 73183493945835520ULL},
{36028814199365632ULL, 36591746972917760ULL},
{18014407099682816ULL, 18295873486458880ULL},
{9007203549841408ULL, 9147936743229440ULL},
{4503601774920704ULL, 4573968371614720ULL},
{2251800887460352ULL, 2286984185807360ULL},
{1125900443730176ULL, 1143492092903680ULL},
{562950221865088ULL, 571746046451840ULL},
{281475110932544ULL, 285873023225920ULL},
{140737555466272ULL, 142936511612960ULL},
{70368777733136ULL, 71468255806480ULL},
{35184388866568ULL, 35734127903240ULL},
{17592194433284ULL, 17867063951620ULL},
{8796097216642ULL, 8933531975810ULL},
{4398048608321ULL, 4466765987905ULL},
{2199024304160ULL, 2233382993952ULL},
{1099512152080ULL, 1116691496976ULL},
{549756076040ULL, 558345748488ULL},
{274878038020ULL, 279172874244ULL},
{137439019010ULL, 139586437122ULL},
{68719509505ULL, 69793218561ULL},
},
{
{1134730896523394ULL, 288239344580411520ULL},
{567365448261697ULL, 144119672290205760ULL},
{288080770641952ULL, 9295436271046389792ULL},
{144040385320976ULL, 4647718135523194896ULL},
{72020192660488ULL, 2323859067761597448ULL},
{36010096330244ULL, 1161929533880798724ULL},
{18005048165122ULL, 580964766940399362ULL},
{9002524082561ULL, 290482383470199681ULL},
{9223372140068225216ULL, 9224502438558450112ULL},
{4611686070034112608ULL, 4612251219279225056ULL},
{2305843035017056304ULL, 2306125609639612528ULL},
{1152921517508528152ULL, 1153062804819806264ULL},
{576460758754264076ULL, 576531402409903132ULL},
{288230379377132038ULL, 288265701204951566ULL},
{144115189688566019ULL, 144132850602475783ULL},
{72057629204021249ULL, 73192290311471107ULL},
{9259400851456786432ULL, 9259968182010511361ULL},
{4629700425728393216ULL, 13853356127860031488ULL},
{2314850212864196608ULL, 6926678063930015744ULL},
{1157425106432098304ULL, 3463339031965007872ULL},
{578712553216049152ULL, 1731669515982503936ULL},
{289356276608024576ULL, 865834757991251968ULL},
{144678138304012288ULL, 432917378995625984ULL},
{9295715504053293056ULL, 9439826328306077696ULL},
{4647857752026646528ULL, 4719913164153038848ULL},
{2323928876013323264ULL, 2359956582076519424ULL},
{1161964438006661632ULL, 1179978291038259712ULL},
{580982219003330816ULL, 589989145519129856ULL},
{290491109501665408ULL, 294994572759564928ULL},
{145245554750832704ULL, 147497286379782464ULL},
{72622743015677984ULL, 73748677549645984ULL},
{36311371507838992ULL, 36874338774822992ULL},
{18155685753919496ULL, 18437169387411496ULL},
{9077842876959748ULL, 9218584693705748ULL},
{4538921438479874ULL, 4609292346852874ULL},
{2269460719239937ULL, 2304646173426437ULL},
{9223385334075621761ULL, 9223402857546399875ULL},
{4611692667037810880ULL, 4611701428773199937ULL},
{2305846333518905440ULL, 11529222751241375776ULL},
{1152923166759452720ULL, 5764611375620687888ULL},
{576461583379726360ULL, 2882305687810343944ULL},
{288230791689863180ULL, 1441152843905171972ULL},
{144115395844931590ULL, 720576421952585986ULL},
{72057697922465795ULL, 360288210976292993ULL},
{9259405283862519809ULL, 9403520540389433408ULL},
{4629702641931259904ULL, 13925132307049492512ULL},
{2314851320965629952ULL, 6962566153524746256ULL},
{1157425660482814976ULL, 3481283076762373128ULL},
{578712830241407488ULL, 1740641538381186564ULL},
{289356415120703744ULL, 870320769190593282ULL},
{144678207560351872ULL, 435160384595296641ULL},
{9295711106273132608ULL, 73464969864151232ULL},
{4647855553136566304ULL, 36732484932075616ULL},
{2323927776568283152ULL, 18366242466037808ULL},
{1161963888284141576ULL, 9183121233018904ULL},
{580981944142070788ULL, 4591560616509452ULL},
{290490972071035394ULL, 2295780308254726ULL},
{145245486035517697ULL, 1147890154127363ULL},
{72622777377497216ULL, 573979436785665ULL},
{36311388688748608ULL, 9223659026573168640ULL},
{18155694344374304ULL, 4611829513286584320ULL},
{9077847172187152ULL, 2305914756643292160ULL},
{4538923586093576ULL, 1152957378321646080ULL},
{2269461793046788ULL, 576478689160823040ULL},
{9368622024554971522ULL, 9800967519530434944ULL},
{4684310977917747393ULL, 4900483794124939456ULL},
{11565527525813649504ULL, 2450241897062469728ULL},
{5782763762906824752ULL, 1225120948531234864ULL},
{2891381881453412376ULL, 612560474265617432ULL},
{1445690940726706188ULL, 306280237132808716ULL},
{722845470363353094ULL, 153140118566404358ULL},
{361422735181676547ULL, 76570059283202179ULL},
{9404079006399102977ULL, 9261652668449865793ULL},
{4702043935605800960ULL, 4630830766631165984ULL},
{2351021967802900480ULL, 2315415383315582992ULL},
{1175510983901450240ULL, 1157707691657791496ULL},
{587755491950725120ULL, 578853845828895748ULL},
{293877745975362560ULL, 289426922914447874ULL},
{146938872987681280ULL, 144713461457223937ULL},
{9295715539084116225ULL, 73482664456225153ULL},
{4647857769542058112ULL, 36741332228112576ULL},
{2323928884771029056ULL, 18370666114056288ULL},
{1161964442385514528ULL, 9185333057028144ULL},
{580982221192757264ULL, 4592666528514072ULL},
{290491110596378632ULL, 2296333264257036ULL},
{145245555298189316ULL, 1148166632128518ULL},
{72622777649094786ULL, 1699982686052483ULL},
{36311388824547393ULL, 9224222028197802049ULL},
{18155694412273696ULL, 4612111014098901024ULL},
{9077847206136848ULL, 2306055507049450512ULL},
{4538923603068424ULL, 1153027753524725256ULL},
{2269461801534212ULL, 576513876762362628ULL},
{1134730900767106ULL, 288256938381181314ULL},
{567365450383553ULL, 144128469190590657ULL},
{283682727272544ULL, 216179422673264736ULL},
{141841363636272ULL, 108089711336632368ULL},
{70920681818136ULL, 54044855668316184ULL},
{35460340909068ULL, 27022427834158092ULL},
{17730170454534ULL, 13511213917079046ULL},
{8865085227267ULL, 6755606958539523ULL},
{9223372071348764801ULL, 9370869426458493313ULL},
{4611686035674382400ULL, 4685434713229246656ULL},
{2305843017837191200ULL, 2342717356614623328ULL},
{1152921508918595600ULL, 1171358678307311664ULL},
{576460754459297800ULL, 585679339153655832ULL},
{288230377229648900ULL, 292839669576827916ULL},
{144115188614824450ULL, 146419834788413958ULL},
{73192290307293185ULL, 73183529110945793ULL},
{9259968182008422400ULL, 9259963801410248704ULL},
{4629988489050722304ULL, 4629986298751635456ULL},
{2314994244525361152ULL, 2314993149375817728ULL},
{1157497122262680576ULL, 1157496574687908864ULL},
{578748561131340288ULL, 578748287343954432ULL},
{289374280565670144ULL, 289374143671977216ULL},
{144687140282835072ULL, 144687071835988608ULL},
{9295715606996193344ULL, 9295715572772770112ULL},
{4647857803498096672ULL, 4647857786386385056ULL},
{2323928901749048336ULL, 2323928893193192528ULL},
{1161964450874524168ULL, 1161964446596596264ULL},
{580982225437262084ULL, 580982223298298132ULL},
{290491112718631042ULL, 290491111649149066ULL},
{145245556359315521ULL, 145245555824574533ULL},
{72622778179657888ULL, 73748677282242722ULL},
{36311389089828944ULL, 36874338641121361ULL},
{18155694544914472ULL, 9241809206175336488ULL},
{9077847272457236ULL, 4620904603087668244ULL},
{4538923636228618ULL, 2310452301543834122ULL},
{2269461818114309ULL, 1155226150771917061ULL},
},
{
{584457675937662340ULL, 1466037453310908802ULL},
{292228837968831170ULL, 733018726655454401ULL},
{9656595398858420452ULL, 509502773604169447ULL},
{14051669736286066930ULL, 111762099167845363ULL},
{16249206939355466873ULL, 199996272017419769ULL},
{8124603469677733436ULL, 99998136008709884ULL},
{4062301734838866718ULL, 49999068004354942ULL},
{2031150867419433359ULL, 24999534002177471ULL},
{9229010581196097472ULL, 10092650569597568730ULL},
{4614505290598048736ULL, 5046325284798784365ULL},
{11529498850966434161ULL, 2379047454323519543ULL},
{5764749391125559352ULL, 1334764850038986907ULL},
{2882374695562779676ULL, 9890754461874269261ULL},
{1441187347781389838ULL, 14168749267791910438ULL},
{720593673890694919ULL, 7084374633895955219ULL},
{368169786864142087ULL, 4395540246588457731ULL},
{9262220240356934274ULL, 11422281254180716930ULL},
{13997484570618102209ULL, 14935625369720782913ULL},
{6998737921622278368ULL, 7467817117266657312ULL},
{12722745395712426096ULL, 12957284993534615568ULL},
{6361372697856213048ULL, 6478642496767307784ULL},
{3180686348928106524ULL, 3239321248383653892ULL},
{1590343174464053262ULL, 1619660624191826946ULL},
{10307908661884915843ULL, 9889060531534452357ULL},
{14377321935388870721ULL, 14312021923102010178ULL},
{16412033038906868768ULL, 7011895739117508001ULL},
{8206020883140207120ULL, 12729324338819762896ULL},
{4103010441570103560ULL, 6364662169409881448ULL},
{2051505220785051780ULL, 3182331084704940724ULL},
{1025752610392525890ULL, 1591165542352470362ULL},
{510606638851319331ULL, 1087190708007298735ULL},
{256424924365206416ULL, 399475733521543894ULL},
{127090994679929161ULL, 199733434352408810ULL},
{63545497339964580ULL, 9323238754030980213ULL},
{31772748669982290ULL, 13884991413870265914ULL},
{15886374334991145ULL, 6942495706935132957ULL},
{9513902973061759633ULL, 11828754903841720215ULL},
{4755834348361482440ULL, 6779077272848769611ULL},
{2523144999302332516ULL, 12468782290520592677ULL},
{1261572534010904754ULL, 15456637316031096850ULL},
{9854162701906739289ULL, 16951695092916835337ULL},
{4927081350953369644ULL, 8475847546458417668ULL},
{2463540675476684822ULL, 4237923773229208834ULL},
{1231770337738342411ULL, 2118961886614604417ULL},
{10126366148728463616ULL, 9417057802993624389ULL},
{4917941986392052097ULL, 14796592204247855779ULL},
{2458966595147401408ULL, 7254176516003641681ULL},
{10452859698113168480ULL, 3482977433610640552ULL},
{5226429849056584240ULL, 1741488716805320276ULL},
{2613214924528292120ULL, 870744358402660138ULL},
{1306607462264146060ULL, 435372179201330069ULL},
{9445482525759817670ULL, 802019173909694024ULL},
{13946100139956986466ULL, 9624385987490087847ULL},
{6971924066994549168ULL, 14035564996242194514ULL},
{3485966431543785688ULL, 7017778100074586153ULL},
{1742983215771892844ULL, 12732261086892068884ULL},
{871491607885946422ULL, 6366130543446034442ULL},
{435745803942973211ULL, 3183065271723017221ULL},
{219007357998425615ULL, 2164624796983682432ULL},
{253614503386198918ULL, 10305688867226497857ULL},
{9351314018909575235ULL, 5009846383171967010ULL},
{4675652611408276513ULL, 11728290830394248209ULL},
{2337830703750649360ULL, 5864149813243635208ULL},
{1168915351875324680ULL, 2932074906621817604ULL},
{11683578747730725000ULL, 12147503186185340570ULL},
{5844023307147789382ULL, 5788898501668660559ULL},
{12144270984661345187ULL, 2895597141506421541ULL},
{15294368400777236561ULL, 10814129144354338832ULL},
{16870556237243394088ULL, 5407064572177169416ULL},
{8435278152981435412ULL, 2703532251728862724ULL},
{4217639076490717706ULL, 1351766125864431362ULL},
{2108819538245358853ULL, 675883062932215681ULL},
{9990672862964517767ULL, 9850648265912110021ULL},
{14076867414452143557ULL, 13997838641135739876ULL},
{16261810107767620194ULL, 7000049584698356082ULL},
{17353146758423380272ULL, 12724518364889250232ULL},
{8676573379211690136ULL, 6362259182444625116ULL},
{4338286689605845068ULL, 3181129591222312558ULL},
{2169143344802922534ULL, 1590564795611156279ULL},
{10309061125000464273ULL, 1951467567550957061ULL},
{14379032828582560713ULL, 9334436544433930753ULL},
{7189516448648937828ULL, 4810207525487255936ULL},
{3594758189966844082ULL, 2549218985181319360ULL},
{1797379094983422041ULL, 1274609492590659680ULL},
{898689547491711020ULL, 9860676783150105648ULL},
{449344773745855510ULL, 4930338391575052824ULL},
{220151331957252877ULL, 2738885743029362692ULL},
{253073647167738118ULL, 10449816789741342850ULL},
{127658291080317058ULL, 5080780184990828866ULL},
{63829145540158529ULL, 2540390092495414433ULL},
{31914572772160032ULL, 1414310234325676624ULL},
{15957286386080016ULL, 707155117162838312ULL},
{7978643193040008ULL, 353577558581419156ULL},
{3989321596520004ULL, 176788779290709578ULL},
{9948199145136300193ULL, 10161869198701306788ULL},
{14196332515378647376ULL, 4936797421040160976ULL},
{16321542658230872232ULL, 11691775111061612648ULL},
{8160771294755697748ULL, 5845887589890528308ULL},
{4080385647377848874ULL, 2922943794945264154ULL},
{2040192823688924437ULL, 1461471897472632077ULL},
{9233531559338935693ULL, 9662539219421660803ULL},
{4617882917847188294ULL, 5695952044611191489ULL},
{11533443896813052194ULL, 2847980385994449121ULL},
{14990102815711965456ULL, 1424016546918633715ULL},
{16718423444710758536ULL, 712008273459316857ULL},
{8359216120401890372ULL, 9579371775537923132ULL},
{4179608060200945186ULL, 4789685887768961566ULL},
{2089751110210535937ULL, 2105452033712772619ULL},
{10125253905750794241ULL, 10274994144034794246ULL},
{4631407322914377861ULL, 14504984126760014852ULL},
{11539075698311964866ULL, 7251366162936277634ULL},
{5769533451109471329ULL, 3625687479514649921ULL},
{2884766725554735664ULL, 1812843739757324960ULL},
{1442383362777367832ULL, 906421869878662480ULL},
{721191681388683916ULL, 453210934939331240ULL},
{9728078701948637639ULL, 10313538163553965271ULL},
{14088532889691523555ULL, 14236047920794733417ULL},
{16267638481700537585ULL, 16341395997252142516ULL},
{8133823673258631928ULL, 17537054891782595162ULL},
{4066911836629315964ULL, 8768527445891297581ULL},
{2033455918314657982ULL, 13607635759800424598ULL},
{1016727959157328991ULL, 6803817879900212299ULL},
{511732986830463657ULL, 2810943536490423981ULL},
{255866459055493588ULL, 1406597701974922198ULL},
{272052746924329322ULL, 848517948752316521ULL},
{136026407821903029ULL, 9647630976871179316ULL},
{9291385240765727322ULL, 4823815488435589658ULL},
{4645692620382863661ULL, 2411907744217794829ULL},
},
{
{9919086248420170229ULL, 9484643783253709754ULL},
{14184040992239594619ULL, 5752236378439805022ULL},
{18326094105414919763ULL, 6374767614153666147ULL},
{4994981549581996661ULL, 12006820238507442275ULL},
{1299373216033464832ULL, 653712710080040255ULL},
{3114300199535898641ULL, 10975672365539727494ULL},
{2132458694900742542ULL, 15437387276084709845ULL},
{781394090855135300ULL, 17234782090188703077ULL},
{10992494624063186076ULL, 18035976473504917209ULL},
{14862613069457453646ULL, 9017992668630274924ULL},
{13073169917872902902ULL, 13698358861890093312ULL},
{6965603024146168116ULL, 16850094783825910199ULL},
{3480544758029219204ULL, 14898790023404146629ULL},
{10970359891976713037ULL, 8019043461090616185ULL},
{14563310860494403875ULL, 13231785218626293817ULL},
{136872858849734358ULL, 7665802761078302044ULL},
{3952255156415357193ULL, 16734151829011146720ULL},
{5031646150011717597ULL, 16015500781145979322ULL},
{2927844291800964708ULL, 12627154799609950527ULL},
{10552098163170594230ULL, 2161398606633622027ULL},
{13916231660982558926ULL, 4104771035548659210ULL},
{17046161368714457699ULL, 10691468451879916801ULL},
{8377835369602472243ULL, 4771494245532814464ULL},
{4788183938341042105ULL, 10618030364231064145ULL},
{1710627234248921460ULL, 8772960153913222048ULL},
{11337312515914114578ULL, 18335803542968525640ULL},
{16780157346450915994ULL, 12820529409420993885ULL},
{18337404309901993420ULL, 5103006640609646385ULL},
{18390944071546155361ULL, 3699925523998993679ULL},
{9050244038848600240ULL, 1994091179101042311ULL},
{10667384558628969596ULL, 7539843180048040213ULL},
{3906151003850750565ULL, 14857933702968106450ULL},
{6196406122808071232ULL, 16391876096579540932ULL},
{348776657226195241ULL, 6156806587022955491ULL},
{10260248763013987358ULL, 13597558855227500915ULL},
{14060735848686107532ULL, 6371034221664138292ULL},
{7164097779539775775ULL, 7479009611690208763ULL},
{6370845129077662816ULL, 7710690894495520429ULL},
{14480081090185594037ULL, 10898792114754762446ULL},
{7979664226358919732ULL, 99622561867875127ULL},
{3851372983122527128ULL, 14756165766363178249ULL},
{4075028446782014297ULL, 16181563933103222027ULL},
{1605151170601739180ULL, 8676214630666744965ULL},
{9737712745423352403ULL, 4185024474438473927ULL},
{10143315050916795352ULL, 9075452457329601337ULL},
{3840748764361074653ULL, 3655114408312567054ULL},
{467857256617092424ULL, 11224968192505635447ULL},
{11498774757355581446ULL, 5264041142339346849ULL},
{5170670284110673927ULL, 13441807422586098374ULL},
{2586469972799233541ULL, 14083171720678100853ULL},
{10517728456397311875ULL, 17130753072760202809ULL},
{15659463053695822021ULL, 12280711869774384043ULL},
{2325454218375817166ULL, 17914927354241929020ULL},
{8852443539149945105ULL, 2202517011255297339ULL},
{10622109878419338258ULL, 15851628388219443211ULL},
{13952319471888601476ULL, 7489159511205244062ULL},
{7984988076530518097ULL, 1865447489643263450ULL},
{3705394028775892269ULL, 10156099904301832938ULL},
{15900089026789731928ULL, 8497320981490366068ULL},
{15035078608718028159ULL, 2086946703420416637ULL},
{9109101908885516087ULL, 694135466022020554ULL},
{4399255558907384206ULL, 17337099410353394170ULL},
{2215447203884163800ULL, 720730437925030384ULL},
{524511882079549161ULL, 1083144339605463155ULL},
{12991892297985431001ULL, 15962173603622694003ULL},
{17648608581574146895ULL, 10353305791092181738ULL},
{6684286566214400285ULL, 16010348848577870477ULL},
{3778643498642587008ULL, 2349084359454600998ULL},
{1594305595963743190ULL, 4211070309291037325ULL},
{825411870805712751ULL, 9460304226708408240ULL},
{990266199873154487ULL, 14665066365080773080ULL},
{10144081873383633497ULL, 8212912182645822066ULL},
{9886080770024739804ULL, 15421845786774007648ULL},
{5244851478568357801ULL, 3617973298012813271ULL},
{767990736725615016ULL, 10183677952731021245ULL},
{17230887268647061707ULL, 13159129287876906190ULL},
{8906994190922179700ULL, 17817166665751692144ULL},
{13102678218151949502ULL, 18422525403601323314ULL},
{6837326722564110936ULL, 8632541317081310620ULL},
{11943852202473834186ULL, 2555125352905775222ULL},
{17713180409486245286ULL, 7418050408023967488ULL},
{5259227920993799689ULL, 12081949047655513894ULL},
{13186189105288415402ULL, 1686574100660570639ULL},
{6874560977552736324ULL, 13518588728573568014ULL},
{977142256900148536ULL, 5122047886975815437ULL},
{56225495490430616ULL, 11785504563478226818ULL},
{3431292847994376002ULL, 6906570116883226631ULL},
{17717317128318947661ULL, 987778137206698718ULL},
{13933501547374604487ULL, 12041667066736412354ULL},
{6965633501857970291ULL, 16397155008797918565ULL},
{9259886138242531991ULL, 11526096190753497168ULL},
{5501420661427603419ULL, 18011601579899695778ULL},
{11827684284663137262ULL, 8423723972231011920ULL},
{5917206819180659060ULL, 3633171667439782057ULL},
{6220587218619404294ULL, 8526552607897936212ULL},
{4027491994484526308ULL, 12272939987773945859ULL},
{11070510886708343287ULL, 1529102630735263482ULL},
{5240347772244650728ULL, 12461886218176959498ULL},
{11842420126162072949ULL, 15598447753869576966ULL},
{15864062760314312751ULL, 6349069847293829120ULL},
{8354489473851495464ULL, 2582111546958190058ULL},
{6062045674815792767ULL, 5408365136164268577ULL},
{4960969377097736026ULL, 3966637310758629932ULL},
{5660300923923913239ULL, 16620225574453702655ULL},
{9903046081622567576ULL, 16257847489176562536ULL},
{6965664415889815369ULL, 1617734394395651775ULL},
{12993321915182021536ULL, 9599880064448657241ULL},
{16093550509454324432ULL, 5845610159904320885ULL},
{6449712067246927626ULL, 8899507065142813686ULL},
{405062952537193693ULL, 4388262044954640687ULL},
{1043534300555847052ULL, 14335961532261053741ULL},
{3400734102241827277ULL, 10657150182987007637ULL},
{12806257754243017585ULL, 14209660651875048907ULL},
{6113750611365058108ULL, 7546134847258676579ULL},
{12572972452954287645ULL, 3632373913541240508ULL},
{10001434829944204290ULL, 10438906421819213505ULL},
{5889415293709441531ULL, 6990693394764811734ULL},
{12593622057339971184ULL, 2637204502313887072ULL},
{5145036106358292849ULL, 15725157874418988445ULL},
{2431736930652914220ULL, 4985859047062461534ULL},
{1500738218551791501ULL, 50712884550183850ULL},
{9974858249946588742ULL, 170588734707930199ULL},
{10167814431934828996ULL, 6334871413506047417ULL},
{16601692696876720518ULL, 15549170270368201116ULL},
{4426159392645210747ULL, 10997744677985720635ULL},
{1646634507074924070ULL, 8372983258505381098ULL},
{821105178966947457ULL, 145595218006606835ULL},
{558093508947606098ULL, 3827669128117076221ULL},
},
{
{5344967435289411088ULL, 91439527866234872ULL},
{7658421004851851041ULL, 8172542161985445077ULL},
{9597207879235446783ULL, 11998342982513330013ULL},
{12013903513729673750ULL, 10879352526054322873ULL},
{690598868334856704ULL, 16282337446761382573ULL},
{11850100503682552207ULL, 13676740561071195494ULL},
{6780261611900912189ULL, 13300432003995611532ULL},
{10920255586939413763ULL, 8986523629751596646ULL},
{16986606871480378962ULL, 6251988346186574907ULL},
{3675756963730779725ULL, 17780153800186902535ULL},
{1910031068782802327ULL, 7772214140568483500ULL},
{12026628712398002629ULL, 13118955929899548180ULL},
{2374421603088734675ULL, 14672870986296059782ULL},
{3960246836154147875ULL, 3263035480531342876ULL},
{6490963011015970225ULL, 5733839409218991126ULL},
{9827889532033928315ULL, 3925353456358546588ULL},
{14745273105956625890ULL, 13343079660733866648ULL},
{7478490667828041152ULL, 7539517008343454133ULL},
{17875244800593158390ULL, 15330042992200405904ULL},
{17440090391621391859ULL, 13452586057066475747ULL},
{11916080040322013100ULL, 11655571689154760438ULL},
{2469520810113532185ULL, 3866978795243159218ULL},
{7642666253305306961ULL, 14204442212446805630ULL},
{7128786321787175886ULL, 6154831770283181640ULL},
{1776952698470340694ULL, 10489108302847628589ULL},
{1615929008278438152ULL, 14956165369734748496ULL},
{14836810469597082027ULL, 17494525582265955936ULL},
{16694561569521696669ULL, 6589863016784307557ULL},
{4322588588216127931ULL, 4449300534218887262ULL},
{15169975945346543246ULL, 4098431726100115489ULL},
{18217165112593344191ULL, 15361301943117440990ULL},
{11777395093598315916ULL, 18131693645618761889ULL},
{7300922632771150983ULL, 17283364833443530206ULL},
{8418616466765354332ULL, 15799677455027720205ULL},
{6282051883965164766ULL, 4389995307760558303ULL},
{3522553036205933506ULL, 13579990770000895932ULL},
{5495744690215266368ULL, 7678813500998839040ULL},
{13965045283495794729ULL, 6127012302315392716ULL},
{1843898791450124191ULL, 17696103016124117222ULL},
{7372122580552588749ULL, 17662020794658362714ULL},
{1661275690979476437ULL, 15359384215367617752ULL},
{17166872413650321414ULL, 10004641412360028644ULL},
{14699221955905165671ULL, 6191745845189339262ULL},
{15546667636258474320ULL, 15853789191201684150ULL},
{4664176416247772637ULL, 10714170193352906281ULL},
{13637570176073619039ULL, 9533931062621144451ULL},
{14714307080398939794ULL, 10727310268496243482ULL},
{604472872278249597ULL, 9234359113619365075ULL},
{15683514591017835867ULL, 12355325328169679244ULL},
{12926042804860386292ULL, 5098802640242644165ULL},
{6231662619790287859ULL, 4481619340309745125ULL},
{10671675918840408283ULL, 11650426999460492284ULL},
{6421925244470964244ULL, 5959286221821050918ULL},
{12226546738333588827ULL, 4846838479612003413ULL},
{3903501316435462427ULL, 11537660517637680138ULL},
{13410124610114457925ULL, 11863354190845210140ULL},
{5499347803394738585ULL, 14507478111697679890ULL},
{1673399453424160576ULL, 17493956416830634298ULL},
{14499427232857122303ULL, 11157300286307873062ULL},
{12070413979708883599ULL, 17352605667257441207ULL},
{2759900252599453612ULL, 987649134245215643ULL},
{1352647291966201693ULL, 10232480114735654977ULL},
{11320625312107378663ULL, 6071522367902810003ULL},
{10775888470986169926ULL, 11009561316490823389ULL},
{7561267736450150581ULL, 8331108887955131413ULL},
{1108492841599212258ULL, 15482729278783456149ULL},
{5919119717048626872ULL, 16600770191238395088ULL},
{3761689573917341533ULL, 674436885809239420ULL},
{8187198238974826035ULL, 2789206007920866317ULL},
{12676410278758429941ULL, 7385875904402924919ULL},
{5650962939980742208ULL, 7558598906418472711ULL},
{9833574816567316447ULL, 11524500101030703803ULL},
{13561381385134110981ULL, 3589250986634295604ULL},
{3605372757370976309ULL, 6796239639739018328ULL},
{13638211884625233954ULL, 5473051448563220854ULL},
{17209697257514764757ULL, 8819732928315715095ULL},
{4603978256157856575ULL, 11799966044456417489ULL},
{220877602404836223ULL, 5932298734930539041ULL},
{12594140130007916181ULL, 5747905427388184618ULL},
{16206067334455262676ULL, 1021491407900769764ULL},
{3670745041418160114ULL, 10872775732223857105ULL},
{2725335187397865758ULL, 11263070510108857546ULL},
{9111685704649258010ULL, 5932260119424817011ULL},
{8011250051120148039ULL, 12357655228144474374ULL},
{13166869503745773286ULL, 14346735759528489750ULL},
{11124585062076424820ULL, 1142780911903630524ULL},
{2443447043017971017ULL, 15449376856122824973ULL},
{10767667959596471770ULL, 14528587467475183668ULL},
{12548627358697419333ULL, 5606897775021111780ULL},
{11010189540487080867ULL, 14418203783990523131ULL},
{3382182654016905954ULL, 2411228669557116680ULL},
{4242054722633864088ULL, 7986009516013585668ULL},
{9075828166088392256ULL, 1608416165943049991ULL},
{5383726703963994509ULL, 17957295523956187031ULL},
{10149012073777529262ULL, 17548603778151502734ULL},
{8016454438195091238ULL, 12334441506972592502ULL},
{15170598404379834688ULL, 7336911014978545890ULL},
{16413501974680860318ULL, 9932364626577878313ULL},
{3935814599578935178ULL, 965122352970371009ULL},
{17559050262640696145ULL, 4245064467494566260ULL},
{451819512634473823ULL, 16407212423417697662ULL},
{5333641267194797037ULL, 4258270032829003351ULL},
{4497391328638942391ULL, 16978708282422584864ULL},
{12660031344773323669ULL, 14886362161312532485ULL},
{12488218384752985691ULL, 3338180197296860294ULL},
{18313353124780685232ULL, 14587400196606189814ULL},
{1766617786214754304ULL, 16059775944451686096ULL},
{16943023354051189780ULL, 3816659294018811086ULL},
{3689437762869683930ULL, 17661221383052270008ULL},
{3066529509273457395ULL, 14763151863036065151ULL},
{5801464798134598376ULL, 12114340191361654079ULL},
{9687226903812312996ULL, 11093563302168223314ULL},
{10387163425683701093ULL, 10857682339904063826ULL},
{4810077449995946782ULL, 10753526419720503034ULL},
{4708218683290190441ULL, 102389140030557935ULL},
{11380328092832214511ULL, 9595359964892322941ULL},
{12069101079466874943ULL, 14619861231234113733ULL},
{17067381097590678770ULL, 8836434905787390523ULL},
{5112169130659179178ULL, 6190699188152973023ULL},
{16343082777500270291ULL, 1065351205341326387ULL},
{11355710658630727420ULL, 10606962210590136232ULL},
{3911234667990987403ULL, 10754878792866453633ULL},
{8081836882556266098ULL, 332124080006862908ULL},
{689140667414496631ULL, 388781932234596767ULL},
{7450560299355492392ULL, 2360753037263429106ULL},
{15375140116372604287ULL, 10731035399211360194ULL},
{7270034408877920356ULL, 11457256744254522982ULL},
{12793122490494995078ULL, 6060680400212544551ULL},
},
{
{4272335461526673742ULL, 9419664886160228982ULL},
{10720859152424383733ULL, 15115127300823422975ULL},
{1388297757613005130ULL, 6337043452822734945ULL},
{18293021474042549404ULL, 15314310860591934088ULL},
{4138498451590068409ULL, 16087586150579084746ULL},
{7613667602421321967ULL, 14911159232369757739ULL},
{15983303829314897409ULL, 6786716408097840986ULL},
{10859538175393398787ULL, 7494960464407886124ULL},
{839507541794983500ULL, 4164792678100275977ULL},
{3687094841538331986ULL, 4867646142467203082ULL},
{2286174647991382951ULL, 11053160026464089710ULL},
{2365827727251165271ULL, 4773344036987735533ULL},
{4964486545948846661ULL, 13155940851595890011ULL},
{2069712366343686280ULL, 845066964804821852ULL},
{8757623440008508006ULL, 16025727511768535633ULL},
{2347456924670506235ULL, 16696639461727192509ULL},
{13656982988837689652ULL, 14232242319891596110ULL},
{12525466928318131740ULL, 9533953596351757092ULL},
{9652658954297034655ULL, 13774523053482894728ULL},
{12434143437056848195ULL, 16166308860190917267ULL},
{16083120416770441048ULL, 6455119718832810601ULL},
{9629290965685711774ULL, 2849863288040260714ULL},
{5545507867699480409ULL, 7076048876781733403ULL},
{5456006709345138116ULL, 7798794976550158741ULL},
{8695238964205645335ULL, 6943859583853795799ULL},
{15933314683112310758ULL, 2795696082610448611ULL},
{14804467331460374755ULL, 6282702158209491138ULL},
{16832374054315062337ULL, 11863355749103246158ULL},
{18024073383377193597ULL, 13493728351531920500ULL},
{10275230033667802757ULL, 6586039085225022174ULL},
{12496119763527339645ULL, 14189291048417867940ULL},
{7777865796888784300ULL, 18089066752195018353ULL},
{5912674858951772380ULL, 6575613166220667020ULL},
{3887065010527784650ULL, 16843120761459587527ULL},
{1858102956966466837ULL, 9105606300995661768ULL},
{3054809092293898618ULL, 3278898995937365042ULL},
{1551664313846758261ULL, 2899629395056862313ULL},
{7173753281880337918ULL, 11742732950820789754ULL},
{4586184082950132681ULL, 4006016500103126520ULL},
{4734083099358423265ULL, 5946822986671144439ULL},
{7497061012628601836ULL, 10024044118820191326ULL},
{13174829824254916721ULL, 10170017233630285583ULL},
{2927058547739907577ULL, 7778587118271968607ULL},
{12400774227925244418ULL, 8536793552753751182ULL},
{10806168813551361593ULL, 6960449138959106926ULL},
{8636161537562872972ULL, 5369898614400249120ULL},
{6101101013988920034ULL, 14485346371074247423ULL},
{6784484110481578203ULL, 18280429263809662526ULL},
{2023991927617904420ULL, 3355221704998219998ULL},
{488617253951776054ULL, 9034610528694899417ULL},
{1345620890734516326ULL, 10457441245881589680ULL},
{13123411336070600679ULL, 6632810763924835666ULL},
{13628284079867613350ULL, 14954789713502289097ULL},
{15499942922379021734ULL, 17629893397880786162ULL},
{2744830855044312484ULL, 8293881357455600977ULL},
{13371207254738079812ULL, 12346819754841437336ULL},
{10825948675087988514ULL, 10676383614232115090ULL},
{12770827615785488616ULL, 15845235579916092075ULL},
{17884442416720939584ULL, 8700059296150676738ULL},
{17657952501123040289ULL, 4572739458289574283ULL},
{1376756838368730465ULL, 16644575885628349014ULL},
{1664984934954067180ULL, 17159626003906144888ULL},
{7329258190002526547ULL, 2498271275635487564ULL},
{3150128361179855259ULL, 6069615831967085097ULL},
{14172926939187792364ULL, 13513702272432457418ULL},
{13433233895648475424ULL, 13246330454115863377ULL},
{607210327766901989ULL, 5889773826430660098ULL},
{9825738810569106412ULL, 934880368113038523ULL},
{16210095463302426926ULL, 4709562668496032211ULL},
{14587587867266732785ULL, 17965565867801053860ULL},
{6543256567385234236ULL, 5968309739478235038ULL},
{6058959393908006620ULL, 14907699337057197263ULL},
{13915872889909293184ULL, 14896598827264646537ULL},
{12436213169046646556ULL, 512136288615329542ULL},
{10367565689373405339ULL, 3305017599106552273ULL},
{428317087487600085ULL, 17860459497672378039ULL},
{8408415519609040135ULL, 10729838638689049937ULL},
{12617444093368660732ULL, 661240109135800216ULL},
{4727827010805554933ULL, 14107310220299204178ULL},
{9346887904054399964ULL, 8902724298102738076ULL},
{2008679919687004865ULL, 7558543288011132798ULL},
{3084489268104971928ULL, 17871395456467806708ULL},
{13962903568937569766ULL, 2272228125293074045ULL},
{14661263684645835627ULL, 15866391468496336151ULL},
{13310366787510026696ULL, 3403036864778673900ULL},
{3751076859854145203ULL, 6685408614189669557ULL},
{6701897316432057936ULL, 1958367767898794828ULL},
{6218979166732225798ULL, 11593578241185621741ULL},
{14896510598417924819ULL, 7099738749297313389ULL},
{8519671495500855540ULL, 1413733538544197856ULL},
{14721766661854948727ULL, 9526243944146500611ULL},
{7890477412984345005ULL, 17078611788404626623ULL},
{16229443116968713451ULL, 1151985476295949246ULL},
{16958307297628621334ULL, 16338936799159301804ULL},
{3851430734747655814ULL, 9604671347528418215ULL},
{8148863606565572781ULL, 5738765824624798003ULL},
{7293317100551668099ULL, 2834871943944834674ULL},
{17910742978549524723ULL, 12603337436656056457ULL},
{17342920961317340308ULL, 3923892157154546014ULL},
{15242341693676365329ULL, 7856819544694091608ULL},
{14086181742994156930ULL, 15467277479309192824ULL},
{10454903972449475862ULL, 18257499703461104852ULL},
{7402491576702289148ULL, 3871439203243198079ULL},
{3078635857899109791ULL, 1153570430493444502ULL},
{12201098175968597794ULL, 17223252419293285337ULL},
{5696115496019736335ULL, 6273316054407660972ULL},
{6021016841208634111ULL, 8773907109969597802ULL},
{14118028205847552076ULL, 2962731580077194523ULL},
{14115891829616138270ULL, 13616359922052261768ULL},
{3995891928728938619ULL, 13694329617015147504ULL},
{2767431947536623924ULL, 14705540147667187389ULL},
{9083200948312631316ULL, 18426689538696744668ULL},
{15235800138781331033ULL, 8746445543660129641ULL},
{12139573287346802171ULL, 10095155271348562386ULL},
{16525889983459740177ULL, 17338948638702402782ULL},
{8108173158049297798ULL, 16991739462458939694ULL},
{17632170742700693491ULL, 4889030205118122930ULL},
{12041194298395788073ULL, 11802501717972324635ULL},
{13260059415085096944ULL, 13772800567225824413ULL},
{9368692491420249333ULL, 2113762306600802936ULL},
{17377850009216738210ULL, 6774938272213401267ULL},
{666881467388497133ULL, 4921338441321919261ULL},
{4632182448612779971ULL, 18322236365585951476ULL},
{17109805552251959804ULL, 9522219823370133970ULL},
{5411905384601501176ULL, 2041915849347159919ULL},
{14634750509023268240ULL, 6245681238936303579ULL},
{4217075081117902199ULL, 12955905885424758854ULL},
{3083956947118891715ULL, 3161994644648738737ULL},
},
{
{7761814766474284828ULL, 13626934728931083198ULL},
{11540394849489648522ULL, 1910420164066357838ULL},
{9218370450936273693ULL, 15505638869377884261ULL},
{15869057021220673627ULL, 16254536734037266840ULL},
{646626807148311844ULL, 2588884455505668915ULL},
{6397050947583973718ULL, 15129433293476308315ULL},
{5733934911140021580ULL, 468669977227393384ULL},
{18374486835529800645ULL, 15638708708746098728ULL},
{5224209303088575968ULL, 3248310897287970896ULL},
{3018968269885440498ULL, 1808766358001457777ULL},
{12635363790808389257ULL, 13361208840552589131ULL},
{13807560852351109633ULL, 6271941829463276602ULL},
{5769836579547979854ULL, 10434540937281930009ULL},
{247961067013759277ULL, 1188714089235298966ULL},
{9366162150919600930ULL, 11592214196220587317ULL},
{1771720076357275018ULL, 3799388605242609732ULL},
{15939074310929680005ULL, 4139094041530380293ULL},
{11295433405730703829ULL, 4463396537144185594ULL},
{5664460109482972841ULL, 15042240012154031502ULL},
{14554451067182599993ULL, 86066796483569593ULL},
{7859776421538714501ULL, 10795891427596367014ULL},
{4975571683322292100ULL, 17787265429996017041ULL},
{4710986683752225100ULL, 17766708618987008414ULL},
{10970094000022072543ULL, 12590393168700459626ULL},
{1673818309398887591ULL, 180071634568576815ULL},
{8795564875335591600ULL, 8779972271813403063ULL},
{5998050104358236012ULL, 16317517004684544264ULL},
{11964689230714432928ULL, 11722708234657293122ULL},
{9231790877237616805ULL, 14781290047846577131ULL},
{1685034900632190089ULL, 11735818252019713297ULL},
{7699898641153569012ULL, 15064303896202988553ULL},
{8026461534674494069ULL, 16224270950520097793ULL},
{8157294075264290877ULL, 299344147158226815ULL},
{3861167657891624353ULL, 787633305948460576ULL},
{5010643687326797072ULL, 10188902171725462071ULL},
{16053037446578141315ULL, 14974263473845398292ULL},
{12473397777438334573ULL, 6859709436135952547ULL},
{8437433609983960762ULL, 5889972478315540347ULL},
{2177651560864790418ULL, 15003001089869790456ULL},
{11311321484161677119ULL, 1539353450569896054ULL},
{5365961143320886910ULL, 15142975186854037982ULL},
{17274673341234846672ULL, 8158733264272839279ULL},
{5934263821840796460ULL, 1263304184412079742ULL},
{14551936091525944941ULL, 83283610294712597ULL},
{12476695148010883195ULL, 10661926079067602578ULL},
{13176615939252307910ULL, 17408843997544572258ULL},
{8096495786135678591ULL, 4473135192637574982ULL},
{2166316816784082336ULL, 14724596690599335318ULL},
{1804535456196378382ULL, 8149046564110281133ULL},
{4359482961946381943ULL, 13958228437604660102ULL},
{17540177361411137668ULL, 15554804864582183601ULL},
{13907288978955732213ULL, 5198231637658569292ULL},
{8067762141363781877ULL, 12807900985184162427ULL},
{193217205810946406ULL, 7414860056181056643ULL},
{14466512764059351034ULL, 6232435489674078077ULL},
{3463917659763911691ULL, 9494382043348087196ULL},
{15240995482931539515ULL, 4357223755733847710ULL},
{14244216858501115699ULL, 16080715245977498876ULL},
{1315235630048278344ULL, 8757978941195802399ULL},
{11594858992636997442ULL, 15374520981232996890ULL},
{11769739759964202492ULL, 10169581524750333633ULL},
{6856557398925746370ULL, 11614159376964571895ULL},
{16789249114217967255ULL, 8337806437998526364ULL},
{1057784229026421816ULL, 10333093322923152391ULL},
{1241005752170977012ULL, 10169774524342760911ULL},
{13909574231729528708ULL, 14613542543207382686ULL},
{12781245110373715199ULL, 13159807249746223005ULL},
{8237547531746874065ULL, 4548494788453896636ULL},
{18002015129631896544ULL, 9302498437295899876ULL},
{1915993414653894567ULL, 4751359536463829814ULL},
{6505341166575921215ULL, 535549512454085855ULL},
{7397671159294061056ULL, 12704960207022934398ULL},
{1946215624034661839ULL, 2032774666206841220ULL},
{15445481004960549643ULL, 13192806956222310468ULL},
{3480427820452088311ULL, 14130229479893215036ULL},
{9667633827553160475ULL, 5614002035142196492ULL},
{1436184326391765600ULL, 5648764643216392636ULL},
{12694971114927719170ULL, 7513671092640921699ULL},
{10520550254970033057ULL, 5866599260065640024ULL},
{7313268803587722743ULL, 11763610697802445864ULL},
{16850274554333105119ULL, 7678882518870254976ULL},