-
Notifications
You must be signed in to change notification settings - Fork 64
/
Copy pathsobol.cpp
3672 lines (3631 loc) · 455 KB
/
sobol.cpp
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
// Direction numbers for Sobol's sequence
// jkDir[i][dim] gives the i-th direction number for dimension dim,
// Each dimension has 32 direction numbers: i is between 0 to 31
// Dimension up to dimension 1111
// Numbers were obtained with Joe and Kuo's routine with initializer set joe-juo-old.1111
// From their web site http://web.maths.unsw.edu.au/~fkuo/sobol/
// Note that the web site also provides updated initializers with dimension up to 21201
// and various resources, papers and notes that explain the construction of direction numbers and Sobol's sequence
// For a complete and extensive presentation of Sobol's sequence and the construction of direction numbers,
// see Jaeckel, chapter 8, section 8.3
const unsigned jkDir1[] = {
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 , 2147483648 ,
2147483648 };
const unsigned jkDir2[] = {
1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 ,
3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 ,
1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 ,
3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
1073741824 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 ,
3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 ,
3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 ,
3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 ,
3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 ,
1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 ,
1073741824 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 ,
1073741824 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 ,
1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 ,
1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 ,
1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 ,
1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 ,
1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 ,
1073741824 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 1073741824 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 ,
1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 ,
1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 ,
1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 1073741824 ,
3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 ,
1073741824 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
1073741824 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 1073741824 ,
3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 ,
3221225472 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 1073741824 , 1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 ,
1073741824 , 1073741824 , 1073741824 , 3221225472 , 1073741824 , 1073741824 , 3221225472 , 3221225472 , 1073741824 , 3221225472 ,
3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 3221225472 , 1073741824 , 1073741824 , 3221225472 ,
1073741824 };
const unsigned jkDir3[] = {
536870912 , 2684354560 , 3758096384 , 3758096384 , 2684354560 , 536870912 , 1610612736 , 1610612736 , 3758096384 , 2684354560 ,
2684354560 , 3758096384 , 3758096384 , 536870912 , 1610612736 , 1610612736 , 3758096384 , 2684354560 , 536870912 , 536870912 ,
2684354560 , 1610612736 , 3758096384 , 536870912 , 3758096384 , 2684354560 , 536870912 , 1610612736 , 3758096384 , 3758096384 ,
536870912 , 536870912 , 536870912 , 2684354560 , 3758096384 , 3758096384 , 2684354560 , 536870912 , 1610612736 , 1610612736 ,
3758096384 , 2684354560 , 2684354560 , 2684354560 , 1610612736 , 1610612736 , 1610612736 , 536870912 , 536870912 , 2684354560 ,
536870912 , 536870912 , 2684354560 , 1610612736 , 1610612736 , 1610612736 , 1610612736 , 536870912 , 1610612736 , 3758096384 ,
2684354560 , 3758096384 , 1610612736 , 3758096384 , 536870912 , 1610612736 , 1610612736 , 2684354560 , 536870912 , 1610612736 ,
2684354560 , 2684354560 , 3758096384 , 3758096384 , 3758096384 , 536870912 , 536870912 , 1610612736 , 1610612736 , 536870912 ,
536870912 , 2684354560 , 536870912 , 2684354560 , 3758096384 , 2684354560 , 536870912 , 3758096384 , 2684354560 , 1610612736 ,
1610612736 , 536870912 , 2684354560 , 3758096384 , 536870912 , 3758096384 , 2684354560 , 536870912 , 3758096384 , 1610612736 ,
536870912 , 3758096384 , 536870912 , 3758096384 , 1610612736 , 1610612736 , 2684354560 , 3758096384 , 1610612736 , 1610612736 ,
2684354560 , 536870912 , 1610612736 , 1610612736 , 536870912 , 1610612736 , 2684354560 , 536870912 , 1610612736 , 1610612736 ,
1610612736 , 3758096384 , 536870912 , 536870912 , 3758096384 , 1610612736 , 536870912 , 1610612736 , 3758096384 , 2684354560 ,
2684354560 , 3758096384 , 2684354560 , 2684354560 , 1610612736 , 536870912 , 1610612736 , 1610612736 , 1610612736 , 536870912 ,
1610612736 , 1610612736 , 3758096384 , 1610612736 , 1610612736 , 536870912 , 3758096384 , 2684354560 , 536870912 , 3758096384 ,
3758096384 , 2684354560 , 3758096384 , 2684354560 , 536870912 , 1610612736 , 536870912 , 3758096384 , 1610612736 , 3758096384 ,
1610612736 , 2684354560 , 3758096384 , 1610612736 , 536870912 , 1610612736 , 1610612736 , 1610612736 , 536870912 , 2684354560 ,
3758096384 , 1610612736 , 1610612736 , 3758096384 , 3758096384 , 3758096384 , 2684354560 , 1610612736 , 536870912 , 3758096384 ,
536870912 , 1610612736 , 3758096384 , 2684354560 , 1610612736 , 1610612736 , 1610612736 , 3758096384 , 536870912 , 536870912 ,
1610612736 , 536870912 , 2684354560 , 3758096384 , 536870912 , 1610612736 , 2684354560 , 1610612736 , 2684354560 , 1610612736 ,
1610612736 , 3758096384 , 2684354560 , 2684354560 , 1610612736 , 1610612736 , 536870912 , 1610612736 , 3758096384 , 3758096384 ,
3758096384 , 536870912 , 2684354560 , 3758096384 , 536870912 , 1610612736 , 536870912 , 536870912 , 3758096384 , 536870912 ,
1610612736 , 536870912 , 3758096384 , 536870912 , 2684354560 , 1610612736 , 2684354560 , 1610612736 , 536870912 , 536870912 ,
2684354560 , 2684354560 , 1610612736 , 1610612736 , 2684354560 , 3758096384 , 536870912 , 2684354560 , 1610612736 , 3758096384 ,
3758096384 , 1610612736 , 2684354560 , 1610612736 , 1610612736 , 536870912 , 3758096384 , 1610612736 , 536870912 , 1610612736 ,
2684354560 , 3758096384 , 536870912 , 1610612736 , 3758096384 , 536870912 , 2684354560 , 536870912 , 1610612736 , 536870912 ,
2684354560 , 1610612736 , 536870912 , 3758096384 , 536870912 , 2684354560 , 2684354560 , 2684354560 , 1610612736 , 3758096384 ,
536870912 , 536870912 , 3758096384 , 1610612736 , 536870912 , 536870912 , 3758096384 , 2684354560 , 3758096384 , 2684354560 ,
3758096384 , 3758096384 , 1610612736 , 3758096384 , 536870912 , 1610612736 , 3758096384 , 3758096384 , 1610612736 , 2684354560 ,
536870912 , 536870912 , 3758096384 , 536870912 , 2684354560 , 2684354560 , 2684354560 , 536870912 , 2684354560 , 536870912 ,
3758096384 , 2684354560 , 2684354560 , 3758096384 , 536870912 , 536870912 , 3758096384 , 536870912 , 3758096384 , 3758096384 ,
536870912 , 536870912 , 1610612736 , 1610612736 , 1610612736 , 3758096384 , 3758096384 , 2684354560 , 1610612736 , 3758096384 ,
1610612736 , 536870912 , 1610612736 , 3758096384 , 2684354560 , 1610612736 , 1610612736 , 2684354560 , 3758096384 , 536870912 ,
536870912 , 2684354560 , 2684354560 , 3758096384 , 3758096384 , 536870912 , 536870912 , 536870912 , 536870912 , 2684354560 ,
2684354560 , 2684354560 , 3758096384 , 2684354560 , 3758096384 , 536870912 , 536870912 , 1610612736 , 2684354560 , 536870912 ,
1610612736 , 1610612736 , 3758096384 , 1610612736 , 3758096384 , 2684354560 , 1610612736 , 2684354560 , 1610612736 , 536870912 ,
3758096384 , 536870912 , 3758096384 , 3758096384 , 536870912 , 536870912 , 3758096384 , 3758096384 , 3758096384 , 2684354560 ,
2684354560 , 536870912 , 536870912 , 3758096384 , 2684354560 , 2684354560 , 3758096384 , 2684354560 , 536870912 , 536870912 ,
2684354560 , 2684354560 , 2684354560 , 2684354560 , 2684354560 , 2684354560 , 536870912 , 1610612736 , 536870912 , 2684354560 ,
3758096384 , 1610612736 , 1610612736 , 2684354560 , 3758096384 , 1610612736 , 3758096384 , 536870912 , 3758096384 , 3758096384 ,
536870912 , 1610612736 , 2684354560 , 536870912 , 2684354560 , 2684354560 , 1610612736 , 3758096384 , 1610612736 , 3758096384 ,
3758096384 , 2684354560 , 3758096384 , 2684354560 , 3758096384 , 536870912 , 536870912 , 2684354560 , 1610612736 , 2684354560 ,
536870912 , 2684354560 , 1610612736 , 3758096384 , 536870912 , 2684354560 , 3758096384 , 3758096384 , 1610612736 , 2684354560 ,
536870912 , 1610612736 , 2684354560 , 536870912 , 2684354560 , 1610612736 , 1610612736 , 1610612736 , 3758096384 , 1610612736 ,
2684354560 , 536870912 , 1610612736 , 3758096384 , 3758096384 , 1610612736 , 3758096384 , 2684354560 , 1610612736 , 1610612736 ,
536870912 , 3758096384 , 2684354560 , 536870912 , 536870912 , 1610612736 , 3758096384 , 536870912 , 3758096384 , 536870912 ,
3758096384 , 1610612736 , 3758096384 , 1610612736 , 2684354560 , 3758096384 , 1610612736 , 2684354560 , 1610612736 , 536870912 ,
536870912 , 536870912 , 2684354560 , 3758096384 , 3758096384 , 1610612736 , 1610612736 , 536870912 , 536870912 , 536870912 ,
2684354560 , 2684354560 , 3758096384 , 1610612736 , 536870912 , 536870912 , 1610612736 , 1610612736 , 3758096384 , 1610612736 ,
1610612736 , 2684354560 , 536870912 , 1610612736 , 3758096384 , 1610612736 , 1610612736 , 3758096384 , 1610612736 , 2684354560 ,
3758096384 , 2684354560 , 3758096384 , 3758096384 , 1610612736 , 1610612736 , 2684354560 , 536870912 , 1610612736 , 2684354560 ,
1610612736 , 536870912 , 1610612736 , 2684354560 , 536870912 , 536870912 , 1610612736 , 3758096384 , 3758096384 , 536870912 ,
2684354560 , 536870912 , 1610612736 , 3758096384 , 1610612736 , 3758096384 , 1610612736 , 2684354560 , 536870912 , 3758096384 ,
536870912 , 536870912 , 1610612736 , 2684354560 , 1610612736 , 3758096384 , 536870912 , 2684354560 , 2684354560 , 536870912 ,
536870912 , 1610612736 , 536870912 , 1610612736 , 1610612736 , 3758096384 , 536870912 , 3758096384 , 1610612736 , 536870912 ,
3758096384 , 1610612736 , 536870912 , 3758096384 , 1610612736 , 2684354560 , 1610612736 , 2684354560 , 3758096384 , 1610612736 ,
1610612736 , 1610612736 , 2684354560 , 536870912 , 3758096384 , 3758096384 , 536870912 , 1610612736 , 536870912 , 1610612736 ,
3758096384 , 3758096384 , 536870912 , 1610612736 , 3758096384 , 1610612736 , 536870912 , 2684354560 , 1610612736 , 536870912 ,
536870912 , 536870912 , 2684354560 , 1610612736 , 1610612736 , 3758096384 , 536870912 , 2684354560 , 1610612736 , 2684354560 ,
536870912 , 1610612736 , 536870912 , 1610612736 , 536870912 , 2684354560 , 3758096384 , 3758096384 , 536870912 , 536870912 ,
2684354560 , 1610612736 , 536870912 , 2684354560 , 536870912 , 536870912 , 3758096384 , 3758096384 , 1610612736 , 2684354560 ,
2684354560 , 536870912 , 3758096384 , 536870912 , 2684354560 , 536870912 , 536870912 , 1610612736 , 536870912 , 2684354560 ,
3758096384 , 2684354560 , 3758096384 , 3758096384 , 536870912 , 2684354560 , 536870912 , 536870912 , 1610612736 , 2684354560 ,
536870912 , 2684354560 , 2684354560 , 1610612736 , 536870912 , 1610612736 , 536870912 , 2684354560 , 2684354560 , 1610612736 ,
1610612736 , 1610612736 , 1610612736 , 536870912 , 536870912 , 1610612736 , 536870912 , 1610612736 , 2684354560 , 2684354560 ,
3758096384 , 2684354560 , 2684354560 , 3758096384 , 2684354560 , 3758096384 , 536870912 , 1610612736 , 3758096384 , 3758096384 ,
1610612736 , 2684354560 , 2684354560 , 3758096384 , 2684354560 , 2684354560 , 1610612736 , 1610612736 , 1610612736 , 536870912 ,
3758096384 , 536870912 , 2684354560 , 2684354560 , 2684354560 , 1610612736 , 1610612736 , 2684354560 , 536870912 , 1610612736 ,
536870912 , 1610612736 , 1610612736 , 1610612736 , 3758096384 , 536870912 , 3758096384 , 3758096384 , 1610612736 , 3758096384 ,
536870912 , 536870912 , 2684354560 , 3758096384 , 536870912 , 3758096384 , 536870912 , 3758096384 , 3758096384 , 536870912 ,
1610612736 , 3758096384 , 2684354560 , 536870912 , 1610612736 , 2684354560 , 2684354560 , 2684354560 , 536870912 , 536870912 ,
3758096384 , 536870912 , 3758096384 , 536870912 , 3758096384 , 3758096384 , 1610612736 , 536870912 , 536870912 , 2684354560 ,
536870912 , 2684354560 , 536870912 , 2684354560 , 1610612736 , 2684354560 , 2684354560 , 2684354560 , 2684354560 , 2684354560 ,
1610612736 , 1610612736 , 3758096384 , 1610612736 , 1610612736 , 2684354560 , 2684354560 , 1610612736 , 3758096384 , 536870912 ,
2684354560 , 3758096384 , 2684354560 , 536870912 , 2684354560 , 2684354560 , 1610612736 , 2684354560 , 2684354560 , 3758096384 ,
2684354560 , 1610612736 , 2684354560 , 2684354560 , 2684354560 , 536870912 , 2684354560 , 2684354560 , 2684354560 , 2684354560 ,
536870912 , 1610612736 , 2684354560 , 1610612736 , 536870912 , 3758096384 , 2684354560 , 2684354560 , 3758096384 , 536870912 ,
2684354560 , 1610612736 , 1610612736 , 536870912 , 2684354560 , 1610612736 , 3758096384 , 536870912 , 3758096384 , 2684354560 ,
536870912 , 536870912 , 1610612736 , 536870912 , 536870912 , 3758096384 , 536870912 , 2684354560 , 2684354560 , 1610612736 ,
3758096384 , 1610612736 , 3758096384 , 2684354560 , 1610612736 , 536870912 , 536870912 , 1610612736 , 536870912 , 1610612736 ,
2684354560 , 2684354560 , 3758096384 , 2684354560 , 1610612736 , 3758096384 , 3758096384 , 3758096384 , 1610612736 , 3758096384 ,
1610612736 , 3758096384 , 536870912 , 1610612736 , 536870912 , 3758096384 , 3758096384 , 536870912 , 3758096384 , 1610612736 ,
3758096384 , 1610612736 , 3758096384 , 1610612736 , 3758096384 , 1610612736 , 2684354560 , 536870912 , 536870912 , 3758096384 ,
1610612736 , 536870912 , 2684354560 , 2684354560 , 3758096384 , 536870912 , 2684354560 , 2684354560 , 2684354560 , 3758096384 ,
536870912 , 2684354560 , 2684354560 , 536870912 , 2684354560 , 2684354560 , 1610612736 , 536870912 , 1610612736 , 536870912 ,
3758096384 , 1610612736 , 536870912 , 1610612736 , 2684354560 , 3758096384 , 3758096384 , 3758096384 , 536870912 , 536870912 ,
3758096384 , 1610612736 , 536870912 , 2684354560 , 2684354560 , 2684354560 , 536870912 , 536870912 , 536870912 , 536870912 ,
536870912 , 2684354560 , 1610612736 , 2684354560 , 536870912 , 1610612736 , 2684354560 , 1610612736 , 536870912 , 536870912 ,
536870912 , 536870912 , 1610612736 , 3758096384 , 1610612736 , 3758096384 , 2684354560 , 3758096384 , 536870912 , 2684354560 ,
2684354560 , 3758096384 , 2684354560 , 1610612736 , 1610612736 , 3758096384 , 2684354560 , 1610612736 , 536870912 , 536870912 ,
1610612736 , 536870912 , 1610612736 , 536870912 , 536870912 , 1610612736 , 3758096384 , 536870912 , 3758096384 , 536870912 ,
536870912 , 2684354560 , 536870912 , 3758096384 , 2684354560 , 1610612736 , 3758096384 , 1610612736 , 2684354560 , 1610612736 ,
536870912 , 536870912 , 2684354560 , 2684354560 , 536870912 , 3758096384 , 3758096384 , 1610612736 , 3758096384 , 1610612736 ,
3758096384 , 536870912 , 2684354560 , 536870912 , 2684354560 , 1610612736 , 3758096384 , 1610612736 , 2684354560 , 3758096384 ,
3758096384 , 3758096384 , 1610612736 , 1610612736 , 536870912 , 536870912 , 2684354560 , 2684354560 , 1610612736 , 3758096384 ,
536870912 , 536870912 , 536870912 , 1610612736 , 2684354560 , 1610612736 , 536870912 , 536870912 , 1610612736 , 1610612736 ,
3758096384 , 2684354560 , 536870912 , 536870912 , 1610612736 , 3758096384 , 536870912 , 2684354560 , 3758096384 , 1610612736 ,
3758096384 , 2684354560 , 2684354560 , 3758096384 , 1610612736 , 2684354560 , 1610612736 , 536870912 , 2684354560 , 1610612736 ,
536870912 , 536870912 , 3758096384 , 2684354560 , 536870912 , 3758096384 , 1610612736 , 3758096384 , 2684354560 , 536870912 ,
3758096384 , 536870912 , 3758096384 , 3758096384 , 536870912 , 536870912 , 3758096384 , 536870912 , 2684354560 , 2684354560 ,
536870912 , 536870912 , 3758096384 , 2684354560 , 3758096384 , 536870912 , 2684354560 , 1610612736 , 2684354560 , 1610612736 ,
1610612736 , 3758096384 , 536870912 , 2684354560 , 536870912 , 536870912 , 2684354560 , 2684354560 , 1610612736 , 1610612736 ,
3758096384 , 2684354560 , 2684354560 , 536870912 , 536870912 , 536870912 , 1610612736 , 536870912 , 2684354560 , 3758096384 ,
3758096384 , 536870912 , 3758096384 , 2684354560 , 3758096384 , 1610612736 , 3758096384 , 1610612736 , 536870912 , 1610612736 ,
3758096384 , 1610612736 , 536870912 , 2684354560 , 2684354560 , 1610612736 , 2684354560 , 536870912 , 1610612736 , 2684354560 ,
2684354560 , 2684354560 , 536870912 , 536870912 , 3758096384 , 3758096384 , 536870912 , 2684354560 , 2684354560 , 536870912 ,
1610612736 , 2684354560 , 536870912 , 2684354560 , 1610612736 , 2684354560 , 1610612736 , 1610612736 , 3758096384 , 2684354560 ,
3758096384 , 1610612736 , 3758096384 , 1610612736 , 536870912 , 1610612736 , 3758096384 , 3758096384 , 1610612736 , 1610612736 ,
536870912 , 536870912 , 1610612736 , 1610612736 , 1610612736 , 1610612736 , 1610612736 , 2684354560 , 2684354560 , 1610612736 ,
1610612736 , 1610612736 , 536870912 , 1610612736 , 2684354560 , 3758096384 , 3758096384 , 536870912 , 2684354560 , 3758096384 ,
1610612736 };
const unsigned jkDir4[] = {
268435456 , 4026531840 , 2952790016 , 1342177280 , 805306368 , 268435456 , 1879048192 , 2415919104 , 3489660928 , 2952790016 ,
268435456 , 805306368 , 1879048192 , 2415919104 , 1342177280 , 3489660928 , 3489660928 , 2952790016 , 805306368 , 4026531840 ,
1342177280 , 805306368 , 4026531840 , 1879048192 , 2415919104 , 3489660928 , 2415919104 , 268435456 , 2952790016 , 1879048192 ,
1342177280 , 4026531840 , 268435456 , 4026531840 , 2952790016 , 1342177280 , 2952790016 , 268435456 , 1879048192 , 2415919104 ,
1879048192 , 1879048192 , 268435456 , 4026531840 , 4026531840 , 4026531840 , 3489660928 , 805306368 , 805306368 , 4026531840 ,
1342177280 , 2415919104 , 1879048192 , 3489660928 , 805306368 , 1879048192 , 1342177280 , 2952790016 , 2415919104 , 268435456 ,
2415919104 , 268435456 , 1342177280 , 1879048192 , 3489660928 , 2415919104 , 2415919104 , 268435456 , 1879048192 , 805306368 ,
1342177280 , 268435456 , 2952790016 , 2952790016 , 3489660928 , 1879048192 , 1879048192 , 2415919104 , 2415919104 , 268435456 ,
268435456 , 805306368 , 2415919104 , 4026531840 , 268435456 , 1342177280 , 3489660928 , 268435456 , 2415919104 , 2415919104 ,
2415919104 , 2415919104 , 2415919104 , 3489660928 , 2952790016 , 805306368 , 1342177280 , 2952790016 , 2952790016 , 3489660928 ,
1342177280 , 805306368 , 4026531840 , 268435456 , 2952790016 , 2952790016 , 1879048192 , 3489660928 , 4026531840 , 2952790016 ,
3489660928 , 2415919104 , 2952790016 , 4026531840 , 4026531840 , 3489660928 , 805306368 , 4026531840 , 1879048192 , 2415919104 ,
2952790016 , 3489660928 , 2952790016 , 2415919104 , 2415919104 , 1342177280 , 3489660928 , 2415919104 , 268435456 , 3489660928 ,
1879048192 , 1879048192 , 1879048192 , 1879048192 , 1879048192 , 1342177280 , 2415919104 , 1879048192 , 3489660928 , 2952790016 ,
2415919104 , 2952790016 , 4026531840 , 805306368 , 3489660928 , 2952790016 , 268435456 , 2952790016 , 805306368 , 805306368 ,
2415919104 , 2952790016 , 268435456 , 1879048192 , 268435456 , 4026531840 , 4026531840 , 805306368 , 268435456 , 2415919104 ,
268435456 , 1879048192 , 3489660928 , 2952790016 , 805306368 , 3489660928 , 2952790016 , 1879048192 , 805306368 , 805306368 ,
1342177280 , 3489660928 , 2952790016 , 1342177280 , 2952790016 , 268435456 , 805306368 , 2415919104 , 1879048192 , 4026531840 ,
1879048192 , 1342177280 , 3489660928 , 1879048192 , 2415919104 , 3489660928 , 4026531840 , 3489660928 , 2415919104 , 1879048192 ,
4026531840 , 1879048192 , 2415919104 , 1342177280 , 2952790016 , 2952790016 , 3489660928 , 3489660928 , 2415919104 , 805306368 ,
1342177280 , 3489660928 , 2415919104 , 2952790016 , 4026531840 , 2952790016 , 1879048192 , 268435456 , 1879048192 , 3489660928 ,
805306368 , 3489660928 , 805306368 , 3489660928 , 2415919104 , 4026531840 , 1879048192 , 3489660928 , 3489660928 , 805306368 ,
3489660928 , 4026531840 , 4026531840 , 2952790016 , 2415919104 , 3489660928 , 2415919104 , 4026531840 , 268435456 , 268435456 ,
4026531840 , 2952790016 , 2952790016 , 1879048192 , 268435456 , 2952790016 , 3489660928 , 2415919104 , 3489660928 , 805306368 ,
1342177280 , 2952790016 , 3489660928 , 2415919104 , 2415919104 , 3489660928 , 268435456 , 2952790016 , 4026531840 , 3489660928 ,
805306368 , 3489660928 , 1879048192 , 4026531840 , 268435456 , 4026531840 , 805306368 , 805306368 , 2952790016 , 1879048192 ,
3489660928 , 1879048192 , 1879048192 , 2415919104 , 1879048192 , 1342177280 , 4026531840 , 2415919104 , 1342177280 , 1342177280 ,
1879048192 , 4026531840 , 3489660928 , 4026531840 , 1342177280 , 4026531840 , 1342177280 , 805306368 , 268435456 , 2952790016 ,
1879048192 , 268435456 , 1342177280 , 1879048192 , 2415919104 , 805306368 , 2952790016 , 268435456 , 4026531840 , 268435456 ,
805306368 , 4026531840 , 2952790016 , 3489660928 , 1342177280 , 3489660928 , 268435456 , 1879048192 , 268435456 , 4026531840 ,
1879048192 , 1342177280 , 268435456 , 268435456 , 4026531840 , 3489660928 , 2952790016 , 2952790016 , 3489660928 , 1342177280 ,
2952790016 , 1879048192 , 2415919104 , 1879048192 , 268435456 , 1342177280 , 805306368 , 2415919104 , 1342177280 , 1342177280 ,
2952790016 , 1342177280 , 268435456 , 1879048192 , 268435456 , 2952790016 , 1879048192 , 2415919104 , 3489660928 , 4026531840 ,
3489660928 , 805306368 , 268435456 , 2952790016 , 3489660928 , 4026531840 , 268435456 , 268435456 , 2952790016 , 2415919104 ,
3489660928 , 805306368 , 3489660928 , 2952790016 , 4026531840 , 3489660928 , 2415919104 , 2415919104 , 2415919104 , 1342177280 ,
1342177280 , 1342177280 , 1342177280 , 268435456 , 4026531840 , 1342177280 , 2415919104 , 2952790016 , 1879048192 , 4026531840 ,
1342177280 , 805306368 , 3489660928 , 1342177280 , 805306368 , 2952790016 , 1342177280 , 268435456 , 2952790016 , 3489660928 ,
2415919104 , 2952790016 , 805306368 , 1879048192 , 3489660928 , 4026531840 , 268435456 , 1879048192 , 2952790016 , 268435456 ,
3489660928 , 268435456 , 4026531840 , 268435456 , 2415919104 , 1879048192 , 805306368 , 2415919104 , 2952790016 , 268435456 ,
2415919104 , 3489660928 , 3489660928 , 805306368 , 2952790016 , 1879048192 , 2415919104 , 268435456 , 1879048192 , 4026531840 ,
2415919104 , 268435456 , 1342177280 , 3489660928 , 1342177280 , 2952790016 , 805306368 , 2415919104 , 4026531840 , 2952790016 ,
3489660928 , 1342177280 , 268435456 , 1879048192 , 1879048192 , 1342177280 , 3489660928 , 1879048192 , 1879048192 , 2415919104 ,
1342177280 , 2952790016 , 2952790016 , 268435456 , 268435456 , 4026531840 , 805306368 , 3489660928 , 2415919104 , 3489660928 ,
2415919104 , 2415919104 , 2952790016 , 1342177280 , 1342177280 , 3489660928 , 4026531840 , 805306368 , 2415919104 , 4026531840 ,
805306368 , 2952790016 , 2952790016 , 4026531840 , 4026531840 , 805306368 , 2952790016 , 4026531840 , 4026531840 , 805306368 ,
268435456 , 805306368 , 268435456 , 805306368 , 805306368 , 268435456 , 805306368 , 3489660928 , 268435456 , 2952790016 ,
1342177280 , 4026531840 , 1879048192 , 4026531840 , 2415919104 , 268435456 , 1879048192 , 268435456 , 2415919104 , 2952790016 ,
4026531840 , 268435456 , 3489660928 , 2415919104 , 3489660928 , 2952790016 , 1879048192 , 805306368 , 1879048192 , 805306368 ,
3489660928 , 1879048192 , 2415919104 , 1879048192 , 1879048192 , 805306368 , 805306368 , 2415919104 , 2415919104 , 1879048192 ,
1342177280 , 2952790016 , 3489660928 , 3489660928 , 1879048192 , 1879048192 , 4026531840 , 2415919104 , 1342177280 , 1342177280 ,
805306368 , 805306368 , 3489660928 , 805306368 , 2415919104 , 805306368 , 268435456 , 2952790016 , 268435456 , 805306368 ,
2952790016 , 4026531840 , 2952790016 , 2952790016 , 2952790016 , 2415919104 , 3489660928 , 1879048192 , 2415919104 , 4026531840 ,
2415919104 , 2952790016 , 268435456 , 805306368 , 805306368 , 2415919104 , 1879048192 , 4026531840 , 3489660928 , 3489660928 ,
1879048192 , 4026531840 , 2415919104 , 3489660928 , 2415919104 , 4026531840 , 3489660928 , 4026531840 , 2415919104 , 3489660928 ,
268435456 , 2952790016 , 1879048192 , 2952790016 , 805306368 , 3489660928 , 1342177280 , 268435456 , 1879048192 , 4026531840 ,
805306368 , 3489660928 , 1879048192 , 3489660928 , 3489660928 , 2952790016 , 805306368 , 1342177280 , 805306368 , 3489660928 ,
2952790016 , 2415919104 , 2415919104 , 805306368 , 2952790016 , 2952790016 , 1879048192 , 2415919104 , 3489660928 , 2952790016 ,
1879048192 , 4026531840 , 3489660928 , 1879048192 , 1342177280 , 805306368 , 268435456 , 1342177280 , 4026531840 , 4026531840 ,
805306368 , 2952790016 , 268435456 , 1879048192 , 805306368 , 4026531840 , 2952790016 , 1342177280 , 1342177280 , 805306368 ,
1342177280 , 1342177280 , 268435456 , 4026531840 , 1342177280 , 268435456 , 1342177280 , 805306368 , 1879048192 , 1342177280 ,
2952790016 , 805306368 , 3489660928 , 2415919104 , 3489660928 , 4026531840 , 1342177280 , 805306368 , 1342177280 , 2415919104 ,
1342177280 , 805306368 , 2952790016 , 268435456 , 3489660928 , 2415919104 , 4026531840 , 805306368 , 1342177280 , 2952790016 ,
2415919104 , 268435456 , 805306368 , 4026531840 , 2415919104 , 2415919104 , 2415919104 , 2952790016 , 1879048192 , 1342177280 ,
3489660928 , 268435456 , 4026531840 , 805306368 , 3489660928 , 2415919104 , 3489660928 , 1342177280 , 268435456 , 1342177280 ,
268435456 , 3489660928 , 3489660928 , 1879048192 , 1879048192 , 268435456 , 2415919104 , 1342177280 , 2952790016 , 2415919104 ,
2952790016 , 3489660928 , 805306368 , 4026531840 , 4026531840 , 3489660928 , 4026531840 , 1879048192 , 1342177280 , 1879048192 ,
2415919104 , 1879048192 , 2415919104 , 2415919104 , 2415919104 , 2952790016 , 2415919104 , 805306368 , 2952790016 , 4026531840 ,
3489660928 , 3489660928 , 1342177280 , 2415919104 , 4026531840 , 268435456 , 268435456 , 2415919104 , 1342177280 , 3489660928 ,
805306368 , 3489660928 , 4026531840 , 805306368 , 268435456 , 805306368 , 2952790016 , 3489660928 , 268435456 , 4026531840 ,
2415919104 , 2415919104 , 805306368 , 268435456 , 2415919104 , 268435456 , 2415919104 , 268435456 , 3489660928 , 2952790016 ,
4026531840 , 1879048192 , 2952790016 , 4026531840 , 3489660928 , 4026531840 , 268435456 , 2415919104 , 2415919104 , 1879048192 ,
805306368 , 1342177280 , 2952790016 , 1879048192 , 805306368 , 2415919104 , 1342177280 , 4026531840 , 1879048192 , 1342177280 ,
805306368 , 3489660928 , 1879048192 , 268435456 , 268435456 , 2415919104 , 4026531840 , 4026531840 , 4026531840 , 2952790016 ,
805306368 , 1342177280 , 4026531840 , 3489660928 , 1879048192 , 4026531840 , 4026531840 , 2952790016 , 2952790016 , 2415919104 ,
1342177280 , 4026531840 , 2415919104 , 1879048192 , 805306368 , 3489660928 , 268435456 , 268435456 , 1342177280 , 268435456 ,
805306368 , 268435456 , 1879048192 , 268435456 , 268435456 , 1342177280 , 268435456 , 2952790016 , 2952790016 , 2415919104 ,
2415919104 , 1342177280 , 3489660928 , 1879048192 , 1879048192 , 1879048192 , 268435456 , 268435456 , 2415919104 , 2415919104 ,
2952790016 , 2952790016 , 4026531840 , 1879048192 , 1342177280 , 1342177280 , 805306368 , 2952790016 , 268435456 , 805306368 ,
1879048192 , 3489660928 , 1879048192 , 1879048192 , 1879048192 , 805306368 , 4026531840 , 4026531840 , 2952790016 , 2415919104 ,
805306368 , 2415919104 , 805306368 , 4026531840 , 3489660928 , 1342177280 , 805306368 , 805306368 , 805306368 , 1342177280 ,
2415919104 , 4026531840 , 2415919104 , 2415919104 , 268435456 , 1342177280 , 2415919104 , 2415919104 , 4026531840 , 1342177280 ,
4026531840 , 1879048192 , 2415919104 , 268435456 , 2415919104 , 2415919104 , 1342177280 , 2952790016 , 1342177280 , 4026531840 ,
4026531840 , 2952790016 , 1879048192 , 1879048192 , 1879048192 , 268435456 , 268435456 , 2952790016 , 2952790016 , 3489660928 ,
4026531840 , 805306368 , 3489660928 , 1342177280 , 268435456 , 1879048192 , 268435456 , 2952790016 , 805306368 , 3489660928 ,
4026531840 , 805306368 , 1342177280 , 805306368 , 1342177280 , 1879048192 , 805306368 , 2415919104 , 2415919104 , 1342177280 ,
268435456 , 1879048192 , 2952790016 , 2415919104 , 805306368 , 1342177280 , 2952790016 , 3489660928 , 3489660928 , 3489660928 ,
2415919104 , 4026531840 , 1342177280 , 1879048192 , 268435456 , 4026531840 , 2952790016 , 2415919104 , 4026531840 , 4026531840 ,
3489660928 , 3489660928 , 3489660928 , 268435456 , 2952790016 , 2415919104 , 4026531840 , 2415919104 , 1342177280 , 4026531840 ,
1342177280 , 1879048192 , 805306368 , 2952790016 , 805306368 , 4026531840 , 1879048192 , 3489660928 , 2952790016 , 1879048192 ,
805306368 , 1879048192 , 3489660928 , 1342177280 , 3489660928 , 4026531840 , 1342177280 , 3489660928 , 2415919104 , 268435456 ,
4026531840 , 2952790016 , 1342177280 , 1342177280 , 268435456 , 2952790016 , 805306368 , 805306368 , 1879048192 , 268435456 ,
2415919104 , 1879048192 , 4026531840 , 2415919104 , 2415919104 , 805306368 , 2952790016 , 4026531840 , 1879048192 , 268435456 ,
805306368 , 268435456 , 268435456 , 268435456 , 2415919104 , 268435456 , 1342177280 , 4026531840 , 4026531840 , 1879048192 ,
1342177280 , 1342177280 , 1879048192 , 2415919104 , 1879048192 , 4026531840 , 3489660928 , 3489660928 , 2952790016 , 268435456 ,
2415919104 , 2952790016 , 268435456 , 3489660928 , 268435456 , 1879048192 , 4026531840 , 4026531840 , 1342177280 , 1342177280 ,
268435456 , 2952790016 , 805306368 , 2415919104 , 2952790016 , 2415919104 , 2415919104 , 2415919104 , 268435456 , 2415919104 ,
805306368 , 1342177280 , 4026531840 , 268435456 , 268435456 , 2415919104 , 1879048192 , 805306368 , 805306368 , 268435456 ,
2415919104 , 2415919104 , 2952790016 , 2415919104 , 2415919104 , 3489660928 , 3489660928 , 805306368 , 3489660928 , 2952790016 ,
3489660928 , 1342177280 , 268435456 , 1342177280 , 1342177280 , 2415919104 , 2415919104 , 805306368 , 3489660928 , 3489660928 ,
2415919104 , 4026531840 , 2415919104 , 2952790016 , 1879048192 , 2952790016 , 2415919104 , 3489660928 , 2415919104 , 268435456 ,
4026531840 , 2415919104 , 1879048192 , 1879048192 , 268435456 , 1879048192 , 2415919104 , 2415919104 , 4026531840 , 268435456 ,
2952790016 , 268435456 , 3489660928 , 3489660928 , 4026531840 , 2415919104 , 3489660928 , 1879048192 , 4026531840 , 805306368 ,
2415919104 , 805306368 , 268435456 , 3489660928 , 1879048192 , 1342177280 , 2415919104 , 805306368 , 268435456 , 1879048192 ,
268435456 , 268435456 , 3489660928 , 805306368 , 805306368 , 2952790016 , 268435456 , 1879048192 , 3489660928 , 4026531840 ,
4026531840 , 1342177280 , 1879048192 , 3489660928 , 3489660928 , 4026531840 , 2952790016 , 3489660928 , 268435456 , 3489660928 ,
3489660928 , 805306368 , 2415919104 , 4026531840 , 4026531840 , 2952790016 , 4026531840 , 2415919104 , 4026531840 , 268435456 ,
3489660928 , 4026531840 , 268435456 , 268435456 , 1342177280 , 2952790016 , 1342177280 , 268435456 , 2952790016 , 2952790016 ,
1342177280 , 805306368 , 2415919104 , 268435456 , 805306368 , 1342177280 , 3489660928 , 2415919104 , 1879048192 , 1879048192 ,
268435456 , 2415919104 , 2415919104 , 4026531840 , 1879048192 , 1342177280 , 1342177280 , 4026531840 , 3489660928 , 2415919104 ,
1879048192 , 3489660928 , 805306368 , 3489660928 , 2952790016 , 3489660928 , 1879048192 , 2415919104 , 3489660928 , 3489660928 ,
4026531840 };
const unsigned jkDir5[] = {
134217728 , 2281701376 , 1744830464 , 939524096 , 2013265920 , 1207959552 , 4160749568 , 1207959552 , 402653184 , 3623878656 ,
2013265920 , 3892314112 , 2818572288 , 3087007744 , 2550136832 , 1476395008 , 3355443200 , 939524096 , 1744830464 , 2281701376 ,
134217728 , 3355443200 , 3892314112 , 402653184 , 4160749568 , 1476395008 , 671088640 , 3087007744 , 3623878656 , 2550136832 ,
2818572288 , 671088640 , 134217728 , 2281701376 , 1744830464 , 939524096 , 2013265920 , 1207959552 , 4160749568 , 3355443200 ,
402653184 , 671088640 , 3087007744 , 939524096 , 402653184 , 2281701376 , 3087007744 , 402653184 , 402653184 , 2818572288 ,
3355443200 , 3355443200 , 3087007744 , 1476395008 , 2550136832 , 402653184 , 1476395008 , 4160749568 , 939524096 , 1207959552 ,
671088640 , 2281701376 , 3087007744 , 2281701376 , 2281701376 , 3355443200 , 1744830464 , 1476395008 , 4160749568 , 3623878656 ,
2550136832 , 2281701376 , 3087007744 , 939524096 , 671088640 , 1476395008 , 2550136832 , 2550136832 , 939524096 , 1744830464 ,
2818572288 , 2818572288 , 939524096 , 1207959552 , 1476395008 , 134217728 , 671088640 , 2818572288 , 1476395008 , 1744830464 ,
3355443200 , 1207959552 , 939524096 , 939524096 , 3623878656 , 2013265920 , 3355443200 , 2013265920 , 2818572288 , 2281701376 ,
2550136832 , 2550136832 , 2818572288 , 671088640 , 1476395008 , 402653184 , 671088640 , 3892314112 , 4160749568 , 3892314112 ,
671088640 , 671088640 , 134217728 , 4160749568 , 3623878656 , 1476395008 , 1744830464 , 134217728 , 402653184 , 939524096 ,
1476395008 , 939524096 , 402653184 , 3087007744 , 1744830464 , 4160749568 , 2281701376 , 134217728 , 3623878656 , 1476395008 ,
3355443200 , 134217728 , 3087007744 , 3892314112 , 2281701376 , 3355443200 , 939524096 , 3355443200 , 3623878656 , 2281701376 ,
1744830464 , 2281701376 , 3087007744 , 671088640 , 2281701376 , 671088640 , 1744830464 , 1476395008 , 2818572288 , 671088640 ,
1476395008 , 671088640 , 1207959552 , 4160749568 , 2550136832 , 2281701376 , 1207959552 , 1207959552 , 3623878656 , 2818572288 ,
2013265920 , 2013265920 , 134217728 , 134217728 , 3892314112 , 671088640 , 4160749568 , 1476395008 , 2281701376 , 3087007744 ,
2550136832 , 2818572288 , 3355443200 , 2013265920 , 1476395008 , 671088640 , 671088640 , 134217728 , 2550136832 , 2550136832 ,
2550136832 , 939524096 , 1744830464 , 2818572288 , 2281701376 , 2281701376 , 3355443200 , 3087007744 , 2550136832 , 3087007744 ,
2013265920 , 1744830464 , 671088640 , 2550136832 , 3355443200 , 1207959552 , 939524096 , 402653184 , 2818572288 , 2281701376 ,
3355443200 , 134217728 , 3623878656 , 3355443200 , 3623878656 , 3355443200 , 1207959552 , 1744830464 , 402653184 , 2281701376 ,
3355443200 , 3087007744 , 1207959552 , 3355443200 , 1207959552 , 1744830464 , 2281701376 , 2281701376 , 402653184 , 2013265920 ,
939524096 , 939524096 , 3892314112 , 402653184 , 2550136832 , 3892314112 , 3892314112 , 2550136832 , 3892314112 , 1744830464 ,
2013265920 , 3355443200 , 3623878656 , 134217728 , 402653184 , 1207959552 , 1207959552 , 1744830464 , 4160749568 , 3892314112 ,
4160749568 , 671088640 , 2013265920 , 3892314112 , 134217728 , 2550136832 , 671088640 , 1207959552 , 2550136832 , 671088640 ,
2013265920 , 402653184 , 671088640 , 939524096 , 2013265920 , 2281701376 , 2281701376 , 3087007744 , 1476395008 , 1207959552 ,
3087007744 , 2550136832 , 402653184 , 2281701376 , 134217728 , 3623878656 , 1207959552 , 1207959552 , 2281701376 , 1744830464 ,
3355443200 , 3892314112 , 3087007744 , 3892314112 , 1476395008 , 4160749568 , 3355443200 , 2818572288 , 3892314112 , 2550136832 ,
3623878656 , 4160749568 , 402653184 , 671088640 , 402653184 , 402653184 , 1744830464 , 2818572288 , 1207959552 , 3892314112 ,
402653184 , 2281701376 , 1476395008 , 1476395008 , 1207959552 , 2818572288 , 2550136832 , 939524096 , 2281701376 , 4160749568 ,
3355443200 , 134217728 , 3623878656 , 671088640 , 2013265920 , 3623878656 , 3892314112 , 3892314112 , 3892314112 , 3355443200 ,
3623878656 , 3355443200 , 402653184 , 2818572288 , 2281701376 , 3355443200 , 1744830464 , 2013265920 , 2281701376 , 1744830464 ,
3087007744 , 1207959552 , 402653184 , 1476395008 , 939524096 , 1207959552 , 1207959552 , 939524096 , 2281701376 , 939524096 ,
134217728 , 3623878656 , 134217728 , 1207959552 , 671088640 , 4160749568 , 2818572288 , 3355443200 , 3355443200 , 2818572288 ,
1476395008 , 134217728 , 3087007744 , 2550136832 , 3623878656 , 2013265920 , 402653184 , 671088640 , 3087007744 , 1207959552 ,
3355443200 , 939524096 , 3892314112 , 1476395008 , 1207959552 , 1744830464 , 671088640 , 1476395008 , 134217728 , 402653184 ,
4160749568 , 3623878656 , 402653184 , 2281701376 , 3623878656 , 1476395008 , 1744830464 , 2013265920 , 3892314112 , 2013265920 ,
134217728 , 2013265920 , 3087007744 , 3355443200 , 1744830464 , 2818572288 , 2013265920 , 402653184 , 3892314112 , 3892314112 ,
671088640 , 3355443200 , 2281701376 , 1476395008 , 939524096 , 2013265920 , 671088640 , 2818572288 , 939524096 , 4160749568 ,
1744830464 , 1476395008 , 3087007744 , 671088640 , 939524096 , 3087007744 , 3623878656 , 2818572288 , 3892314112 , 2013265920 ,
939524096 , 3623878656 , 3623878656 , 2550136832 , 939524096 , 2013265920 , 3623878656 , 3623878656 , 2550136832 , 2550136832 ,
1207959552 , 2013265920 , 134217728 , 402653184 , 3892314112 , 3892314112 , 671088640 , 3623878656 , 4160749568 , 1207959552 ,
134217728 , 939524096 , 402653184 , 2550136832 , 2550136832 , 3892314112 , 1207959552 , 402653184 , 2818572288 , 4160749568 ,
3892314112 , 3355443200 , 134217728 , 402653184 , 1207959552 , 3623878656 , 671088640 , 3623878656 , 3355443200 , 2818572288 ,
1476395008 , 3892314112 , 4160749568 , 3623878656 , 2818572288 , 3892314112 , 2281701376 , 1207959552 , 2281701376 , 1744830464 ,
1476395008 , 3355443200 , 2013265920 , 2818572288 , 1476395008 , 2550136832 , 4160749568 , 402653184 , 2550136832 , 671088640 ,
402653184 , 402653184 , 1207959552 , 1744830464 , 1744830464 , 402653184 , 3892314112 , 939524096 , 671088640 , 1207959552 ,
3087007744 , 1744830464 , 2818572288 , 3087007744 , 2818572288 , 4160749568 , 1476395008 , 939524096 , 939524096 , 402653184 ,
3087007744 , 134217728 , 3087007744 , 671088640 , 1207959552 , 2281701376 , 2818572288 , 134217728 , 2281701376 , 3892314112 ,
939524096 , 671088640 , 2281701376 , 1744830464 , 3355443200 , 2281701376 , 1207959552 , 2550136832 , 1207959552 , 671088640 ,
939524096 , 2818572288 , 2550136832 , 1744830464 , 1207959552 , 939524096 , 402653184 , 1207959552 , 402653184 , 2013265920 ,
4160749568 , 3892314112 , 3892314112 , 3355443200 , 1744830464 , 1207959552 , 2818572288 , 1207959552 , 4160749568 , 939524096 ,
2013265920 , 671088640 , 4160749568 , 939524096 , 2013265920 , 3623878656 , 3355443200 , 2550136832 , 1207959552 , 1207959552 ,
3355443200 , 3355443200 , 3087007744 , 134217728 , 1207959552 , 939524096 , 1476395008 , 2013265920 , 2550136832 , 2013265920 ,
3623878656 , 2281701376 , 1476395008 , 1476395008 , 4160749568 , 1744830464 , 3355443200 , 3355443200 , 1207959552 , 939524096 ,
1744830464 , 3892314112 , 2550136832 , 671088640 , 2550136832 , 4160749568 , 3355443200 , 1744830464 , 3355443200 , 2013265920 ,
671088640 , 1207959552 , 3892314112 , 4160749568 , 1207959552 , 3892314112 , 3623878656 , 3355443200 , 3623878656 , 1476395008 ,
2281701376 , 671088640 , 2281701376 , 402653184 , 3087007744 , 2013265920 , 1207959552 , 1207959552 , 2281701376 , 2281701376 ,
4160749568 , 1476395008 , 2550136832 , 3355443200 , 1744830464 , 3087007744 , 2013265920 , 3355443200 , 2818572288 , 4160749568 ,
2550136832 , 402653184 , 1476395008 , 3355443200 , 939524096 , 2013265920 , 2550136832 , 939524096 , 671088640 , 402653184 ,
1744830464 , 1744830464 , 134217728 , 3087007744 , 671088640 , 3355443200 , 1476395008 , 3355443200 , 2013265920 , 1744830464 ,
2818572288 , 1476395008 , 3087007744 , 3892314112 , 671088640 , 2281701376 , 3623878656 , 1207959552 , 2550136832 , 2013265920 ,
671088640 , 3892314112 , 3087007744 , 2550136832 , 134217728 , 3623878656 , 402653184 , 3087007744 , 2818572288 , 2550136832 ,
3623878656 , 1476395008 , 2281701376 , 1744830464 , 3623878656 , 1476395008 , 4160749568 , 3087007744 , 671088640 , 1207959552 ,
2818572288 , 4160749568 , 3892314112 , 1476395008 , 2818572288 , 2281701376 , 2013265920 , 939524096 , 2013265920 , 939524096 ,
1207959552 , 2818572288 , 3623878656 , 3355443200 , 3892314112 , 1476395008 , 402653184 , 2818572288 , 1744830464 , 3087007744 ,
2550136832 , 3623878656 , 2281701376 , 3892314112 , 3355443200 , 2281701376 , 1207959552 , 134217728 , 2550136832 , 3087007744 ,
671088640 , 3087007744 , 134217728 , 2281701376 , 2281701376 , 1744830464 , 3623878656 , 3087007744 , 939524096 , 939524096 ,
1476395008 , 1744830464 , 2281701376 , 1744830464 , 1476395008 , 2818572288 , 1744830464 , 3087007744 , 134217728 , 3623878656 ,
1744830464 , 1207959552 , 939524096 , 134217728 , 3623878656 , 3892314112 , 671088640 , 1744830464 , 3355443200 , 2818572288 ,
402653184 , 4160749568 , 2013265920 , 1744830464 , 402653184 , 2550136832 , 1744830464 , 134217728 , 3623878656 , 2013265920 ,
2281701376 , 134217728 , 402653184 , 1744830464 , 1744830464 , 1744830464 , 4160749568 , 3892314112 , 3623878656 , 939524096 ,
939524096 , 2818572288 , 3892314112 , 2013265920 , 2281701376 , 2281701376 , 2818572288 , 2550136832 , 2281701376 , 402653184 ,
2013265920 , 671088640 , 3623878656 , 3623878656 , 402653184 , 4160749568 , 4160749568 , 939524096 , 2818572288 , 402653184 ,
1744830464 , 1476395008 , 2281701376 , 3623878656 , 3355443200 , 134217728 , 1207959552 , 939524096 , 3892314112 , 3623878656 ,
2818572288 , 3087007744 , 1744830464 , 3355443200 , 3892314112 , 2013265920 , 2281701376 , 3892314112 , 1207959552 , 2013265920 ,
402653184 , 2818572288 , 2013265920 , 2281701376 , 2281701376 , 4160749568 , 1207959552 , 1207959552 , 3087007744 , 2550136832 ,
3355443200 , 402653184 , 134217728 , 1476395008 , 3623878656 , 3892314112 , 134217728 , 4160749568 , 3892314112 , 3355443200 ,
3892314112 , 134217728 , 3087007744 , 3892314112 , 3355443200 , 1744830464 , 402653184 , 4160749568 , 3355443200 , 671088640 ,
671088640 , 1476395008 , 402653184 , 2818572288 , 1207959552 , 3087007744 , 939524096 , 1476395008 , 3087007744 , 1476395008 ,
134217728 , 134217728 , 402653184 , 3087007744 , 3355443200 , 3087007744 , 134217728 , 3087007744 , 402653184 , 3623878656 ,
1207959552 , 3623878656 , 402653184 , 3087007744 , 3355443200 , 2550136832 , 3892314112 , 3892314112 , 1744830464 , 3623878656 ,
671088640 , 1207959552 , 3892314112 , 3892314112 , 1744830464 , 2281701376 , 402653184 , 3087007744 , 2550136832 , 939524096 ,
1744830464 , 402653184 , 2550136832 , 3087007744 , 671088640 , 3892314112 , 3892314112 , 1744830464 , 1744830464 , 671088640 ,
2550136832 , 671088640 , 2281701376 , 1207959552 , 1476395008 , 1476395008 , 3892314112 , 3623878656 , 3087007744 , 2550136832 ,
2281701376 , 3355443200 , 1744830464 , 134217728 , 1744830464 , 402653184 , 1476395008 , 134217728 , 2281701376 , 3892314112 ,
134217728 , 1744830464 , 2281701376 , 1207959552 , 2281701376 , 2818572288 , 134217728 , 1476395008 , 134217728 , 134217728 ,
3355443200 , 671088640 , 939524096 , 3892314112 , 3892314112 , 2550136832 , 2550136832 , 134217728 , 3892314112 , 1744830464 ,
402653184 , 134217728 , 4160749568 , 2013265920 , 1744830464 , 402653184 , 134217728 , 1476395008 , 2550136832 , 671088640 ,
3892314112 , 1744830464 , 3892314112 , 3087007744 , 402653184 , 134217728 , 4160749568 , 1744830464 , 2550136832 , 2281701376 ,
671088640 , 671088640 , 134217728 , 3892314112 , 3087007744 , 402653184 , 2550136832 , 3355443200 , 2550136832 , 3623878656 ,
1207959552 , 3623878656 , 1744830464 , 2013265920 , 3892314112 , 3087007744 , 1744830464 , 3355443200 , 3355443200 , 2281701376 ,
2550136832 , 2281701376 , 2013265920 , 3623878656 , 402653184 , 3355443200 , 2281701376 , 3623878656 , 402653184 , 3623878656 ,
4160749568 , 3087007744 , 1744830464 , 4160749568 , 1476395008 , 2013265920 , 939524096 , 2818572288 , 2550136832 , 3623878656 ,
2550136832 , 2818572288 , 3892314112 , 939524096 , 4160749568 , 1744830464 , 1207959552 , 1207959552 , 939524096 , 2818572288 ,
1744830464 , 1476395008 , 1207959552 , 1476395008 , 3892314112 , 2550136832 , 1476395008 , 2550136832 , 2818572288 , 671088640 ,
3892314112 , 1744830464 , 939524096 , 2550136832 , 2550136832 , 3623878656 , 3087007744 , 4160749568 , 134217728 , 3623878656 ,
2818572288 , 939524096 , 402653184 , 939524096 , 1476395008 , 3087007744 , 1744830464 , 3892314112 , 1476395008 , 4160749568 ,
2550136832 , 134217728 , 671088640 , 671088640 , 1476395008 , 671088640 , 402653184 , 3623878656 , 671088640 , 939524096 ,
1476395008 , 4160749568 , 134217728 , 3623878656 , 4160749568 , 4160749568 , 3087007744 , 671088640 , 2818572288 , 3623878656 ,
1207959552 , 3355443200 , 402653184 , 2013265920 , 2550136832 , 134217728 , 2550136832 , 1207959552 , 671088640 , 3355443200 ,
2818572288 , 2013265920 , 3355443200 , 3892314112 , 2013265920 , 2818572288 , 1476395008 , 2550136832 , 2013265920 , 402653184 ,
939524096 , 1744830464 , 1476395008 , 3355443200 , 2281701376 , 134217728 , 671088640 , 4160749568 , 1744830464 , 3892314112 ,
3087007744 , 1207959552 , 671088640 , 3892314112 , 939524096 , 2281701376 , 3623878656 , 939524096 , 2281701376 , 4160749568 ,
1207959552 , 4160749568 , 1207959552 , 1207959552 , 939524096 , 2818572288 , 402653184 , 402653184 , 402653184 , 1207959552 ,
1476395008 , 2818572288 , 1476395008 , 4160749568 , 1207959552 , 3355443200 , 671088640 , 134217728 , 4160749568 , 1744830464 ,
3892314112 , 1207959552 , 3892314112 , 134217728 , 1476395008 , 2550136832 , 939524096 , 3623878656 , 1744830464 , 4160749568 ,
939524096 , 4160749568 , 939524096 , 3355443200 , 3087007744 , 2818572288 , 3892314112 , 1476395008 , 1476395008 , 1744830464 ,
1476395008 , 3623878656 , 134217728 , 3087007744 , 4160749568 , 2818572288 , 3087007744 , 2818572288 , 2550136832 , 4160749568 ,
671088640 , 4160749568 , 3355443200 , 3355443200 , 2550136832 , 2281701376 , 1476395008 , 3355443200 , 939524096 , 1744830464 ,
2281701376 };
const unsigned jkDir6[] = {
67108864 , 3422552064 , 4093640704 , 2885681152 , 3422552064 , 3959422976 , 3154116608 , 3825205248 , 2348810240 , 3556769792 ,
1275068416 , 3422552064 , 4093640704 , 2483027968 , 2214592512 , 469762048 , 335544320 , 738197504 , 2617245696 , 4227858432 ,
3959422976 , 1140850688 , 1006632960 , 1543503872 , 1946157056 , 201326592 , 1409286144 , 872415232 , 2080374784 , 1677721600 ,
603979776 , 3288334336 , 2214592512 , 1275068416 , 1946157056 , 738197504 , 1275068416 , 1811939328 , 1006632960 , 1677721600 ,
4227858432 , 3690987520 , 1140850688 , 4227858432 , 3288334336 , 1275068416 , 2751463424 , 3959422976 , 201326592 , 3825205248 ,
2214592512 , 3288334336 , 3556769792 , 3825205248 , 3825205248 , 2617245696 , 1409286144 , 469762048 , 3556769792 , 603979776 ,
3690987520 , 1006632960 , 3959422976 , 1275068416 , 3288334336 , 2080374784 , 201326592 , 2617245696 , 335544320 , 335544320 ,
2751463424 , 603979776 , 1275068416 , 603979776 , 3825205248 , 1677721600 , 67108864 , 1006632960 , 3422552064 , 738197504 ,
1275068416 , 4093640704 , 3556769792 , 1946157056 , 1275068416 , 738197504 , 603979776 , 1409286144 , 1275068416 , 2885681152 ,
872415232 , 872415232 , 2751463424 , 1677721600 , 2080374784 , 603979776 , 738197504 , 1275068416 , 335544320 , 3556769792 ,
2483027968 , 469762048 , 3422552064 , 3019898880 , 469762048 , 469762048 , 4093640704 , 1543503872 , 3019898880 , 469762048 ,
3959422976 , 2751463424 , 67108864 , 1946157056 , 4093640704 , 2483027968 , 1811939328 , 3154116608 , 1006632960 , 2080374784 ,
2348810240 , 2080374784 , 1140850688 , 3422552064 , 872415232 , 1677721600 , 3019898880 , 335544320 , 335544320 , 2214592512 ,
2617245696 , 335544320 , 3154116608 , 1946157056 , 2348810240 , 3154116608 , 4227858432 , 3019898880 , 2483027968 , 3154116608 ,
3959422976 , 1409286144 , 3959422976 , 2214592512 , 3422552064 , 603979776 , 1811939328 , 872415232 , 1677721600 , 2885681152 ,
201326592 , 1140850688 , 1409286144 , 3959422976 , 4093640704 , 1811939328 , 3154116608 , 3825205248 , 738197504 , 1140850688 ,
2617245696 , 67108864 , 4227858432 , 1409286144 , 3959422976 , 1140850688 , 872415232 , 2080374784 , 201326592 , 2080374784 ,
469762048 , 603979776 , 1811939328 , 2483027968 , 1543503872 , 2080374784 , 603979776 , 3019898880 , 2885681152 , 2080374784 ,
4227858432 , 1409286144 , 2617245696 , 3422552064 , 1811939328 , 469762048 , 3556769792 , 738197504 , 67108864 , 3959422976 ,
2617245696 , 1543503872 , 3288334336 , 1543503872 , 469762048 , 3690987520 , 3959422976 , 201326592 , 1275068416 , 2348810240 ,
872415232 , 603979776 , 872415232 , 1006632960 , 1543503872 , 603979776 , 469762048 , 2885681152 , 3690987520 , 201326592 ,
1275068416 , 603979776 , 1811939328 , 2214592512 , 1811939328 , 3288334336 , 1543503872 , 3154116608 , 1275068416 , 469762048 ,
738197504 , 3690987520 , 1811939328 , 2348810240 , 335544320 , 335544320 , 3690987520 , 2348810240 , 2483027968 , 603979776 ,
2214592512 , 1946157056 , 3154116608 , 1677721600 , 738197504 , 3154116608 , 3556769792 , 4093640704 , 3959422976 , 201326592 ,
3556769792 , 3154116608 , 335544320 , 1275068416 , 3959422976 , 335544320 , 3154116608 , 1543503872 , 3019898880 , 3556769792 ,
201326592 , 3288334336 , 4093640704 , 3154116608 , 2617245696 , 1946157056 , 1140850688 , 3825205248 , 335544320 , 1140850688 ,
2080374784 , 1543503872 , 2751463424 , 2617245696 , 335544320 , 1811939328 , 469762048 , 1946157056 , 1946157056 , 2214592512 ,
2080374784 , 2751463424 , 2080374784 , 1946157056 , 1140850688 , 1946157056 , 1946157056 , 603979776 , 603979776 , 2080374784 ,
1811939328 , 3556769792 , 2348810240 , 335544320 , 4093640704 , 67108864 , 3288334336 , 872415232 , 3825205248 , 1946157056 ,
335544320 , 1409286144 , 2885681152 , 1677721600 , 3825205248 , 3288334336 , 2483027968 , 1811939328 , 738197504 , 4093640704 ,
2483027968 , 3288334336 , 335544320 , 4227858432 , 4227858432 , 201326592 , 3019898880 , 2483027968 , 4227858432 , 1409286144 ,
1409286144 , 1275068416 , 1811939328 , 3959422976 , 1409286144 , 3019898880 , 1543503872 , 872415232 , 1006632960 , 201326592 ,
2885681152 , 4227858432 , 2617245696 , 1275068416 , 4227858432 , 2080374784 , 2751463424 , 2751463424 , 1006632960 , 2885681152 ,
4227858432 , 3556769792 , 67108864 , 4227858432 , 2080374784 , 469762048 , 1140850688 , 738197504 , 4093640704 , 2080374784 ,
3422552064 , 2483027968 , 1946157056 , 3959422976 , 1677721600 , 4227858432 , 3959422976 , 3154116608 , 1006632960 , 1811939328 ,
1275068416 , 1946157056 , 3019898880 , 2348810240 , 3690987520 , 2617245696 , 1275068416 , 2885681152 , 1409286144 , 1275068416 ,
872415232 , 1140850688 , 3422552064 , 2483027968 , 335544320 , 2214592512 , 2348810240 , 3288334336 , 1677721600 , 3019898880 ,
67108864 , 4227858432 , 3154116608 , 603979776 , 4227858432 , 1006632960 , 1677721600 , 1677721600 , 1006632960 , 2751463424 ,
872415232 , 201326592 , 1275068416 , 3422552064 , 3288334336 , 2483027968 , 1677721600 , 3288334336 , 872415232 , 3556769792 ,
3154116608 , 1543503872 , 2348810240 , 1946157056 , 2214592512 , 1409286144 , 2348810240 , 1543503872 , 201326592 , 2885681152 ,
2080374784 , 4227858432 , 603979776 , 67108864 , 4093640704 , 2885681152 , 201326592 , 738197504 , 3690987520 , 738197504 ,
2348810240 , 67108864 , 4227858432 , 2348810240 , 3288334336 , 1275068416 , 3019898880 , 603979776 , 3825205248 , 3422552064 ,
67108864 , 3154116608 , 2751463424 , 603979776 , 738197504 , 2483027968 , 1275068416 , 3690987520 , 1543503872 , 3690987520 ,
3690987520 , 872415232 , 469762048 , 3154116608 , 2483027968 , 738197504 , 2885681152 , 1140850688 , 201326592 , 1677721600 ,
1275068416 , 3690987520 , 3959422976 , 2483027968 , 2214592512 , 2885681152 , 67108864 , 335544320 , 1409286144 , 335544320 ,
4227858432 , 3288334336 , 4093640704 , 1409286144 , 3422552064 , 1006632960 , 1275068416 , 2885681152 , 3154116608 , 1140850688 ,
603979776 , 3556769792 , 3019898880 , 738197504 , 3422552064 , 1677721600 , 738197504 , 1677721600 , 3154116608 , 3154116608 ,
67108864 , 2885681152 , 1946157056 , 1140850688 , 2080374784 , 1006632960 , 3959422976 , 1811939328 , 4227858432 , 738197504 ,
2751463424 , 3422552064 , 1946157056 , 469762048 , 1811939328 , 4227858432 , 2080374784 , 2885681152 , 201326592 , 1946157056 ,
2617245696 , 201326592 , 3959422976 , 3959422976 , 67108864 , 3556769792 , 4227858432 , 1543503872 , 4227858432 , 3154116608 ,
3422552064 , 1543503872 , 4093640704 , 2617245696 , 3154116608 , 1409286144 , 2617245696 , 1006632960 , 201326592 , 603979776 ,
3825205248 , 4093640704 , 2617245696 , 2483027968 , 1409286144 , 3422552064 , 67108864 , 1543503872 , 2885681152 , 1811939328 ,
1677721600 , 738197504 , 872415232 , 1409286144 , 2885681152 , 469762048 , 738197504 , 2214592512 , 3690987520 , 67108864 ,
2483027968 , 2348810240 , 1811939328 , 4093640704 , 2617245696 , 335544320 , 1275068416 , 4093640704 , 4093640704 , 3825205248 ,
3959422976 , 1409286144 , 3959422976 , 4093640704 , 3825205248 , 1677721600 , 3690987520 , 1811939328 , 2080374784 , 2751463424 ,
2214592512 , 4227858432 , 1275068416 , 3825205248 , 2348810240 , 872415232 , 4227858432 , 2348810240 , 1140850688 , 738197504 ,
738197504 , 3288334336 , 2751463424 , 3690987520 , 335544320 , 3019898880 , 1140850688 , 2348810240 , 335544320 , 2080374784 ,
2080374784 , 2483027968 , 1140850688 , 3019898880 , 3422552064 , 67108864 , 2617245696 , 3288334336 , 3690987520 , 1275068416 ,
2751463424 , 872415232 , 335544320 , 3422552064 , 335544320 , 3288334336 , 67108864 , 1409286144 , 872415232 , 1140850688 ,
3959422976 , 3422552064 , 738197504 , 201326592 , 4093640704 , 67108864 , 2214592512 , 2483027968 , 2214592512 , 4093640704 ,
1677721600 , 1811939328 , 3959422976 , 469762048 , 3288334336 , 872415232 , 4227858432 , 201326592 , 2214592512 , 201326592 ,
1006632960 , 603979776 , 872415232 , 2348810240 , 2617245696 , 738197504 , 3959422976 , 3959422976 , 67108864 , 3825205248 ,
738197504 , 335544320 , 3825205248 , 872415232 , 2080374784 , 872415232 , 738197504 , 3690987520 , 3019898880 , 603979776 ,
3690987520 , 3690987520 , 1275068416 , 1677721600 , 2751463424 , 1543503872 , 3019898880 , 1946157056 , 4227858432 , 3959422976 ,
1811939328 , 2617245696 , 1409286144 , 2483027968 , 469762048 , 4093640704 , 3288334336 , 2348810240 , 2617245696 , 603979776 ,
1946157056 , 469762048 , 1677721600 , 1543503872 , 3825205248 , 335544320 , 1275068416 , 1006632960 , 2214592512 , 3288334336 ,
2483027968 , 1677721600 , 1140850688 , 3019898880 , 1946157056 , 1006632960 , 1677721600 , 201326592 , 201326592 , 3288334336 ,
738197504 , 2617245696 , 1006632960 , 1275068416 , 3825205248 , 2617245696 , 1006632960 , 738197504 , 201326592 , 3825205248 ,
2080374784 , 3690987520 , 4093640704 , 1275068416 , 335544320 , 2751463424 , 2348810240 , 3959422976 , 4093640704 , 2617245696 ,
2751463424 , 3556769792 , 3556769792 , 4227858432 , 2080374784 , 603979776 , 3959422976 , 872415232 , 2348810240 , 3690987520 ,
2751463424 , 3288334336 , 335544320 , 2751463424 , 1677721600 , 1811939328 , 2885681152 , 335544320 , 335544320 , 2885681152 ,
335544320 , 335544320 , 1140850688 , 335544320 , 1006632960 , 1811939328 , 1946157056 , 1140850688 , 603979776 , 201326592 ,
3690987520 , 2080374784 , 67108864 , 3019898880 , 3019898880 , 872415232 , 3825205248 , 1140850688 , 201326592 , 4093640704 ,
1006632960 , 3288334336 , 1006632960 , 3154116608 , 603979776 , 2483027968 , 3019898880 , 603979776 , 3422552064 , 4093640704 ,
1409286144 , 2214592512 , 738197504 , 1409286144 , 4227858432 , 4227858432 , 3154116608 , 3825205248 , 4093640704 , 3288334336 ,
603979776 , 3959422976 , 1275068416 , 1946157056 , 1409286144 , 1543503872 , 3690987520 , 1543503872 , 2885681152 , 2751463424 ,
3825205248 , 603979776 , 2617245696 , 1811939328 , 2751463424 , 2348810240 , 4093640704 , 1946157056 , 3825205248 , 4227858432 ,
1409286144 , 2080374784 , 3959422976 , 2348810240 , 3288334336 , 201326592 , 3288334336 , 3154116608 , 3288334336 , 2214592512 ,
1409286144 , 1275068416 , 1409286144 , 2348810240 , 738197504 , 1140850688 , 2483027968 , 1543503872 , 3959422976 , 872415232 ,
2483027968 , 2348810240 , 3690987520 , 3825205248 , 67108864 , 1946157056 , 3019898880 , 738197504 , 67108864 , 1006632960 ,
603979776 , 2214592512 , 1275068416 , 3556769792 , 2885681152 , 2617245696 , 1543503872 , 469762048 , 872415232 , 872415232 ,
67108864 , 1275068416 , 2751463424 , 3690987520 , 67108864 , 872415232 , 1006632960 , 3959422976 , 3690987520 , 1006632960 ,
201326592 , 3825205248 , 2483027968 , 2080374784 , 1140850688 , 67108864 , 201326592 , 1409286144 , 1946157056 , 1677721600 ,
3690987520 , 603979776 , 2483027968 , 2214592512 , 3556769792 , 2751463424 , 3422552064 , 1275068416 , 3825205248 , 872415232 ,
4227858432 , 2885681152 , 1275068416 , 469762048 , 872415232 , 2483027968 , 2214592512 , 1275068416 , 1006632960 , 4227858432 ,
3422552064 , 738197504 , 3288334336 , 1543503872 , 3825205248 , 3154116608 , 3422552064 , 1006632960 , 3556769792 , 2751463424 ,
67108864 , 1006632960 , 2483027968 , 4093640704 , 738197504 , 2348810240 , 1946157056 , 2214592512 , 1543503872 , 3690987520 ,
738197504 , 3959422976 , 1275068416 , 4093640704 , 4093640704 , 3019898880 , 872415232 , 3288334336 , 872415232 , 4227858432 ,
335544320 , 4093640704 , 335544320 , 2080374784 , 1140850688 , 4093640704 , 4227858432 , 872415232 , 1811939328 , 3825205248 ,
67108864 , 1409286144 , 335544320 , 738197504 , 2617245696 , 3825205248 , 3422552064 , 3556769792 , 2617245696 , 1677721600 ,
2751463424 , 2617245696 , 2483027968 , 1543503872 , 2080374784 , 1677721600 , 2214592512 , 1140850688 , 3825205248 , 1946157056 ,
1811939328 , 1543503872 , 3154116608 , 2751463424 , 1946157056 , 1275068416 , 3154116608 , 2751463424 , 1677721600 , 335544320 ,
3422552064 , 2885681152 , 2617245696 , 1946157056 , 469762048 , 2080374784 , 3019898880 , 3422552064 , 3288334336 , 3690987520 ,
1140850688 , 2885681152 , 3288334336 , 3019898880 , 603979776 , 1946157056 , 201326592 , 335544320 , 3154116608 , 603979776 ,
1006632960 , 1275068416 , 3422552064 , 3019898880 , 3825205248 , 4227858432 , 603979776 , 1409286144 , 3959422976 , 201326592 ,
603979776 , 872415232 , 3019898880 , 1543503872 , 1006632960 , 2080374784 , 1409286144 , 1006632960 , 3422552064 , 2348810240 ,
603979776 , 738197504 , 4093640704 , 1543503872 , 3556769792 , 1946157056 , 3422552064 , 3019898880 , 2080374784 , 1946157056 ,
335544320 , 2348810240 , 1946157056 , 3556769792 , 2348810240 , 1140850688 , 3959422976 , 3690987520 , 1811939328 , 3422552064 ,
3959422976 , 1811939328 , 3154116608 , 1006632960 , 1946157056 , 2483027968 , 469762048 , 3288334336 , 3690987520 , 335544320 ,
1275068416 , 3019898880 , 1946157056 , 1275068416 , 3825205248 , 2214592512 , 3556769792 , 3019898880 , 1409286144 , 603979776 ,
201326592 , 2348810240 , 1946157056 , 2885681152 , 2080374784 , 2617245696 , 201326592 , 3019898880 , 67108864 , 2751463424 ,
1946157056 , 335544320 , 3959422976 , 2751463424 , 2214592512 , 2348810240 , 1811939328 , 1275068416 , 872415232 , 1677721600 ,
1811939328 , 2885681152 , 2214592512 , 2348810240 , 1140850688 , 1140850688 , 1543503872 , 469762048 , 2348810240 , 1006632960 ,
4093640704 , 4093640704 , 3556769792 , 335544320 , 1006632960 , 1543503872 , 738197504 , 872415232 , 2885681152 , 3690987520 ,
3154116608 , 1677721600 , 2885681152 , 1006632960 , 3825205248 , 3019898880 , 67108864 , 3288334336 , 4227858432 , 3825205248 ,
1006632960 , 2080374784 , 2080374784 , 469762048 , 3556769792 , 1811939328 , 1006632960 , 3154116608 , 1543503872 , 469762048 ,
1946157056 , 3556769792 , 3154116608 , 603979776 , 3556769792 , 201326592 , 1677721600 , 3690987520 , 3019898880 , 4227858432 ,
1409286144 , 1140850688 , 1543503872 , 2080374784 , 1811939328 , 1811939328 , 2885681152 , 4227858432 , 3690987520 , 4227858432 ,
3019898880 , 3422552064 , 1006632960 , 1811939328 , 335544320 , 2483027968 , 2885681152 , 738197504 , 1811939328 , 335544320 ,
1811939328 , 3959422976 , 1409286144 , 469762048 , 2617245696 , 1811939328 , 4227858432 , 2348810240 , 3154116608 , 3690987520 ,
1006632960 };
const unsigned jkDir7[] = {
33554432 , 2852126720 , 2248146944 , 1644167168 , 4194304000 , 838860800 , 3657433088 , 1442840576 , 2986344448 , 2315255808 ,
3791650816 , 1577058304 , 1845493760 , 3254779904 , 100663296 , 1241513984 , 2785017856 , 3456106496 , 905969664 , 436207616 ,
1107296256 , 3858759680 , 1375731712 , 2650800128 , 570425344 , 973078528 , 3992977408 , 2516582400 , 2449473536 , 3523215360 ,
234881024 , 1979711488 , 2181038080 , 704643072 , 100663296 , 3791650816 , 2046820352 , 2986344448 , 1509949440 , 3590324224 ,
704643072 , 2382364672 , 2650800128 , 637534208 , 2382364672 , 2046820352 , 1375731712 , 1912602624 , 4060086272 , 2919235584 ,
3992977408 , 1845493760 , 2852126720 , 4060086272 , 3992977408 , 369098752 , 771751936 , 2046820352 , 369098752 , 1174405120 ,
1107296256 , 1442840576 , 3590324224 , 3791650816 , 3388997632 , 973078528 , 2919235584 , 3992977408 , 3254779904 , 973078528 ,
570425344 , 2986344448 , 167772160 , 4261412864 , 2986344448 , 3992977408 , 3925868544 , 3456106496 , 3523215360 , 1375731712 ,
2785017856 , 838860800 , 1375731712 , 1845493760 , 2315255808 , 3925868544 , 1644167168 , 4261412864 , 973078528 , 33554432 ,
3321888768 , 1778384896 , 2785017856 , 503316480 , 1040187392 , 2449473536 , 3858759680 , 1174405120 , 704643072 , 2986344448 ,
167772160 , 33554432 , 3053453312 , 1778384896 , 1174405120 , 3187671040 , 2785017856 , 637534208 , 2852126720 , 1845493760 ,
1711276032 , 3388997632 , 1107296256 , 1375731712 , 1845493760 , 1509949440 , 3187671040 , 2046820352 , 905969664 , 1241513984 ,
2986344448 , 2516582400 , 1912602624 , 2046820352 , 503316480 , 3925868544 , 503316480 , 704643072 , 905969664 , 838860800 ,
905969664 , 4127195136 , 1308622848 , 3657433088 , 3120562176 , 1711276032 , 704643072 , 3053453312 , 3657433088 , 3590324224 ,
1509949440 , 503316480 , 3120562176 , 4261412864 , 100663296 , 1778384896 , 2717908992 , 2650800128 , 3590324224 , 2650800128 ,
2919235584 , 1174405120 , 3657433088 , 2449473536 , 1174405120 , 2785017856 , 3590324224 , 33554432 , 1711276032 , 234881024 ,
1979711488 , 1107296256 , 3858759680 , 1442840576 , 3724541952 , 1509949440 , 4060086272 , 3523215360 , 4194304000 , 2919235584 ,
3388997632 , 1375731712 , 3187671040 , 2516582400 , 33554432 , 1912602624 , 3925868544 , 704643072 , 905969664 , 2248146944 ,
973078528 , 1778384896 , 3925868544 , 2113929216 , 33554432 , 2583691264 , 2986344448 , 3858759680 , 1644167168 , 4261412864 ,
503316480 , 2650800128 , 2717908992 , 973078528 , 2181038080 , 3456106496 , 1107296256 , 2449473536 , 2650800128 , 973078528 ,
704643072 , 3791650816 , 1040187392 , 1107296256 , 3590324224 , 3187671040 , 3724541952 , 1979711488 , 3321888768 , 3925868544 ,
2113929216 , 2113929216 , 3321888768 , 1308622848 , 301989888 , 1174405120 , 2113929216 , 4194304000 , 3321888768 , 1509949440 ,
3120562176 , 1107296256 , 3120562176 , 301989888 , 3523215360 , 2516582400 , 1711276032 , 3858759680 , 369098752 , 1241513984 ,
570425344 , 1375731712 , 704643072 , 1442840576 , 2449473536 , 637534208 , 3120562176 , 234881024 , 3187671040 , 2717908992 ,
3120562176 , 2650800128 , 2717908992 , 1845493760 , 301989888 , 1711276032 , 2113929216 , 1509949440 , 2986344448 , 2449473536 ,
637534208 , 3858759680 , 1308622848 , 1577058304 , 2717908992 , 1308622848 , 167772160 , 167772160 , 1509949440 , 1778384896 ,
2181038080 , 1644167168 , 570425344 , 3523215360 , 436207616 , 3590324224 , 167772160 , 167772160 , 637534208 , 2449473536 ,
1979711488 , 1442840576 , 2785017856 , 3254779904 , 3858759680 , 905969664 , 33554432 , 2315255808 , 3456106496 , 100663296 ,
3321888768 , 3456106496 , 2113929216 , 2248146944 , 838860800 , 4060086272 , 3254779904 , 2583691264 , 436207616 , 2785017856 ,
3456106496 , 1375731712 , 369098752 , 905969664 , 2717908992 , 1241513984 , 1107296256 , 4194304000 , 2382364672 , 1375731712 ,
1375731712 , 1979711488 , 1375731712 , 2919235584 , 4127195136 , 1442840576 , 3388997632 , 2113929216 , 1509949440 , 1308622848 ,
704643072 , 3254779904 , 503316480 , 3254779904 , 3724541952 , 704643072 , 1644167168 , 436207616 , 570425344 , 2650800128 ,
3053453312 , 2181038080 , 3523215360 , 2516582400 , 33554432 , 1509949440 , 2248146944 , 2785017856 , 3590324224 , 4194304000 ,
2919235584 , 503316480 , 2717908992 , 3187671040 , 3523215360 , 2181038080 , 1509949440 , 1979711488 , 3456106496 , 771751936 ,
3456106496 , 3321888768 , 2248146944 , 3321888768 , 1577058304 , 3925868544 , 2382364672 , 2986344448 , 1174405120 , 1778384896 ,
2449473536 , 301989888 , 3858759680 , 1644167168 , 1241513984 , 33554432 , 1174405120 , 301989888 , 1509949440 , 2717908992 ,
637534208 , 4261412864 , 570425344 , 570425344 , 3523215360 , 2986344448 , 1644167168 , 3388997632 , 234881024 , 1241513984 ,
1107296256 , 369098752 , 3187671040 , 3187671040 , 570425344 , 3724541952 , 3523215360 , 1375731712 , 3858759680 , 167772160 ,
2315255808 , 3388997632 , 905969664 , 905969664 , 3388997632 , 3456106496 , 1778384896 , 301989888 , 704643072 , 1442840576 ,
2650800128 , 3053453312 , 2181038080 , 3925868544 , 2919235584 , 4194304000 , 1845493760 , 1509949440 , 2113929216 , 2852126720 ,
2785017856 , 3254779904 , 1509949440 , 2785017856 , 2919235584 , 3791650816 , 3120562176 , 3187671040 , 167772160 , 570425344 ,
2583691264 , 2583691264 , 4261412864 , 4127195136 , 1509949440 , 2717908992 , 2852126720 , 4060086272 , 3992977408 , 905969664 ,
2852126720 , 1375731712 , 1644167168 , 503316480 , 3590324224 , 704643072 , 1711276032 , 3992977408 , 369098752 , 2919235584 ,
3388997632 , 3858759680 , 2113929216 , 2113929216 , 1241513984 , 4060086272 , 3657433088 , 234881024 , 1442840576 , 2315255808 ,
637534208 , 2583691264 , 1644167168 , 2382364672 , 1979711488 , 1174405120 , 234881024 , 436207616 , 1845493760 , 3388997632 ,
4261412864 , 3456106496 , 2852126720 , 3657433088 , 973078528 , 2046820352 , 2248146944 , 704643072 , 3724541952 , 2248146944 ,
771751936 , 1912602624 , 2516582400 , 2382364672 , 3388997632 , 4127195136 , 1375731712 , 3590324224 , 3388997632 , 3590324224 ,
4194304000 , 905969664 , 1577058304 , 3992977408 , 1375731712 , 637534208 , 4261412864 , 1107296256 , 1040187392 , 3657433088 ,
234881024 , 3053453312 , 3053453312 , 1308622848 , 4194304000 , 3523215360 , 1577058304 , 4194304000 , 4127195136 , 3053453312 ,
301989888 , 3456106496 , 1509949440 , 771751936 , 3925868544 , 301989888 , 4194304000 , 2449473536 , 369098752 , 1241513984 ,
2046820352 , 2650800128 , 704643072 , 167772160 , 1577058304 , 3925868544 , 2248146944 , 1778384896 , 2852126720 , 1107296256 ,
2717908992 , 4060086272 , 1577058304 , 2046820352 , 1711276032 , 4261412864 , 973078528 , 2181038080 , 1509949440 , 1375731712 ,
3187671040 , 1912602624 , 2449473536 , 1107296256 , 3925868544 , 2046820352 , 3724541952 , 1979711488 , 4127195136 , 2181038080 ,
1577058304 , 3523215360 , 771751936 , 973078528 , 3590324224 , 1241513984 , 2717908992 , 2248146944 , 973078528 , 3858759680 ,
3992977408 , 2516582400 , 2449473536 , 3321888768 , 3456106496 , 234881024 , 1912602624 , 1509949440 , 2046820352 , 3187671040 ,
1644167168 , 3388997632 , 3388997632 , 1174405120 , 1577058304 , 3992977408 , 1308622848 , 2248146944 , 1040187392 , 3456106496 ,
234881024 , 2046820352 , 4261412864 , 2919235584 , 100663296 , 1174405120 , 973078528 , 2449473536 , 3187671040 , 3456106496 ,
2382364672 , 2516582400 , 1711276032 , 2919235584 , 1912602624 , 3254779904 , 369098752 , 3523215360 , 2919235584 , 1375731712 ,
2449473536 , 3657433088 , 2315255808 , 1174405120 , 4060086272 , 1308622848 , 3724541952 , 33554432 , 2583691264 , 1308622848 ,
1577058304 , 1778384896 , 3053453312 , 100663296 , 570425344 , 1711276032 , 2785017856 , 1308622848 , 4194304000 , 2852126720 ,
3724541952 , 704643072 , 2315255808 , 2852126720 , 973078528 , 1845493760 , 369098752 , 3925868544 , 33554432 , 1577058304 ,
570425344 , 2181038080 , 2113929216 , 1577058304 , 3925868544 , 570425344 , 3858759680 , 1711276032 , 838860800 , 1107296256 ,
4127195136 , 4127195136 , 2785017856 , 1711276032 , 3791650816 , 3187671040 , 4060086272 , 1711276032 , 3053453312 , 3657433088 ,
1442840576 , 1845493760 , 1174405120 , 1845493760 , 2919235584 , 1107296256 , 1241513984 , 167772160 , 100663296 , 1509949440 ,
704643072 , 3523215360 , 4261412864 , 1174405120 , 570425344 , 1174405120 , 1241513984 , 3254779904 , 3254779904 , 704643072 ,
2583691264 , 4127195136 , 570425344 , 2986344448 , 1778384896 , 3523215360 , 2516582400 , 838860800 , 4194304000 , 436207616 ,
1577058304 , 704643072 , 4194304000 , 771751936 , 1845493760 , 2113929216 , 2046820352 , 167772160 , 570425344 , 3120562176 ,
1912602624 , 4060086272 , 2315255808 , 2449473536 , 3120562176 , 4060086272 , 3523215360 , 2516582400 , 3053453312 , 2248146944 ,
3187671040 , 2516582400 , 301989888 , 2315255808 , 3254779904 , 3321888768 , 3120562176 , 369098752 , 1778384896 , 637534208 ,
2449473536 , 167772160 , 1107296256 , 2650800128 , 3590324224 , 2181038080 , 2315255808 , 2650800128 , 4194304000 , 838860800 ,
3120562176 , 1845493760 , 2046820352 , 570425344 , 3925868544 , 2315255808 , 3254779904 , 2919235584 , 3724541952 , 1241513984 ,
3120562176 , 1979711488 , 2650800128 , 3187671040 , 1778384896 , 3858759680 , 1778384896 , 2852126720 , 2852126720 , 2181038080 ,
1979711488 , 771751936 , 2516582400 , 704643072 , 2248146944 , 905969664 , 3321888768 , 2650800128 , 905969664 , 100663296 ,
3187671040 , 905969664 , 2315255808 , 637534208 , 2516582400 , 1577058304 , 1979711488 , 1375731712 , 2852126720 , 2583691264 ,
3321888768 , 1845493760 , 1644167168 , 3120562176 , 3120562176 , 3992977408 , 1711276032 , 4194304000 , 2113929216 , 436207616 ,
503316480 , 1509949440 , 2046820352 , 637534208 , 3523215360 , 3858759680 , 570425344 , 2785017856 , 234881024 , 234881024 ,
369098752 , 2046820352 , 1241513984 , 2113929216 , 2986344448 , 3187671040 , 3992977408 , 3791650816 , 2248146944 , 4127195136 ,
3053453312 , 1107296256 , 1241513984 , 3321888768 , 1442840576 , 369098752 , 1107296256 , 2181038080 , 2717908992 , 2650800128 ,
2717908992 , 3590324224 , 2113929216 , 2113929216 , 1845493760 , 2986344448 , 3053453312 , 838860800 , 3120562176 , 3388997632 ,
905969664 , 1845493760 , 2516582400 , 4060086272 , 2650800128 , 1442840576 , 4194304000 , 2449473536 , 905969664 , 3657433088 ,
1174405120 , 704643072 , 2382364672 , 3791650816 , 2986344448 , 1979711488 , 3187671040 , 1375731712 , 1509949440 , 3791650816 ,
3992977408 , 3791650816 , 1308622848 , 1979711488 , 2449473536 , 503316480 , 436207616 , 1979711488 , 2248146944 , 4060086272 ,
905969664 , 234881024 , 3523215360 , 503316480 , 1979711488 , 1979711488 , 1174405120 , 3053453312 , 2986344448 , 771751936 ,
4194304000 , 3254779904 , 1778384896 , 1375731712 , 3053453312 , 3724541952 , 973078528 , 1040187392 , 100663296 , 3456106496 ,
2046820352 , 2382364672 , 1174405120 , 234881024 , 3992977408 , 973078528 , 1509949440 , 1644167168 , 3724541952 , 1375731712 ,
3657433088 , 1979711488 , 4194304000 , 436207616 , 905969664 , 637534208 , 2650800128 , 301989888 , 2516582400 , 2785017856 ,
2717908992 , 1107296256 , 3053453312 , 3657433088 , 1107296256 , 973078528 , 3590324224 , 3724541952 , 3388997632 , 3590324224 ,
3657433088 , 2181038080 , 1979711488 , 1442840576 , 1241513984 , 33554432 , 301989888 , 503316480 , 3657433088 , 1241513984 ,
3724541952 , 3791650816 , 3992977408 , 2650800128 , 2449473536 , 2181038080 , 2382364672 , 3120562176 , 570425344 , 3388997632 ,
2919235584 , 3254779904 , 1442840576 , 771751936 , 2516582400 , 3657433088 , 1375731712 , 1644167168 , 1778384896 , 1040187392 ,
3254779904 , 3523215360 , 3657433088 , 3992977408 , 1711276032 , 301989888 , 1778384896 , 3791650816 , 3254779904 , 2449473536 ,
2986344448 , 2650800128 , 1644167168 , 2046820352 , 3523215360 , 436207616 , 3321888768 , 1778384896 , 2382364672 , 234881024 ,
2919235584 , 704643072 , 3388997632 , 167772160 , 2382364672 , 1040187392 , 4127195136 , 4060086272 , 4060086272 , 2449473536 ,
2650800128 , 3858759680 , 436207616 , 1308622848 , 3388997632 , 637534208 , 1241513984 , 1711276032 , 2785017856 , 3254779904 ,
1845493760 , 2717908992 , 3053453312 , 4261412864 , 3523215360 , 2986344448 , 2113929216 , 1577058304 , 1644167168 , 2516582400 ,
1241513984 , 2583691264 , 503316480 , 1644167168 , 3590324224 , 771751936 , 771751936 , 1174405120 , 637534208 , 2315255808 ,
570425344 , 1979711488 , 2113929216 , 2449473536 , 973078528 , 4194304000 , 2046820352 , 2181038080 , 3187671040 , 3388997632 ,
2717908992 , 1912602624 , 2315255808 , 2785017856 , 1241513984 , 369098752 , 1241513984 , 3187671040 , 33554432 , 2449473536 ,
905969664 , 973078528 , 1912602624 , 234881024 , 2181038080 , 2785017856 , 3321888768 , 2315255808 , 637534208 , 3456106496 ,
1442840576 , 3187671040 , 838860800 , 637534208 , 3456106496 , 1375731712 , 4194304000 , 3254779904 , 2382364672 , 3523215360 ,
2785017856 , 2785017856 , 2046820352 , 1308622848 , 301989888 , 1509949440 , 3925868544 , 2113929216 , 1040187392 , 167772160 ,
3925868544 , 2248146944 , 4194304000 , 1375731712 , 3925868544 , 1442840576 , 2583691264 , 3254779904 , 503316480 , 973078528 ,
167772160 , 1979711488 , 838860800 , 2113929216 , 2919235584 , 1308622848 , 1308622848 , 2583691264 , 2852126720 , 1241513984 ,
2717908992 , 2449473536 , 2986344448 , 973078528 , 4194304000 , 3657433088 , 704643072 , 771751936 , 3992977408 , 3523215360 ,
1442840576 , 3120562176 , 3254779904 , 503316480 , 4194304000 , 973078528 , 1711276032 , 2315255808 , 1241513984 , 1509949440 ,
1040187392 , 2516582400 , 3657433088 , 3992977408 , 1778384896 , 167772160 , 3388997632 , 4194304000 , 4060086272 , 1174405120 ,
973078528 , 234881024 , 2113929216 , 570425344 , 2113929216 , 436207616 , 2315255808 , 503316480 , 3523215360 , 1711276032 ,
4261412864 , 3523215360 , 301989888 , 1912602624 , 3187671040 , 1979711488 , 3657433088 , 1174405120 , 1644167168 , 771751936 ,
1107296256 , 3590324224 , 1845493760 , 1107296256 , 1912602624 , 2650800128 , 2449473536 , 2315255808 , 1979711488 , 3590324224 ,
1845493760 , 369098752 , 2113929216 , 3187671040 , 3456106496 , 771751936 , 4194304000 , 3053453312 , 1040187392 , 3053453312 ,
503316480 };
const unsigned jkDir8[] = {
16777216 , 4278190080 , 1325400064 , 2466250752 , 2365587456 , 1493172224 , 2902458368 , 721420288 , 150994944 , 419430400 ,
1929379840 , 1627389952 , 318767104 , 1627389952 , 3305111552 , 1694498816 , 4278190080 , 486539264 , 3405774848 , 1090519040 ,
3271557120 , 2969567232 , 1761607680 , 285212672 , 788529152 , 2835349504 , 1828716544 , 2499805184 , 2399141888 , 3573547008 ,
117440512 , 4244635648 , 3204448256 , 2600468480 , 2936012800 , 1056964608 , 788529152 , 117440512 , 385875968 , 654311424 ,
3640655872 , 2365587456 , 452984832 , 889192448 , 3036676096 , 2835349504 , 587202560 , 251658240 , 3472883712 , 754974720 ,
4143972352 , 3103784960 , 1962934272 , 687865856 , 1358954496 , 3741319168 , 2533359616 , 1358954496 , 3170893824 , 1023410176 ,
1593835520 , 3103784960 , 385875968 , 1224736768 , 1895825408 , 4009754624 , 1426063360 , 150994944 , 3372220416 , 1392508928 ,
889192448 , 3070230528 , 3405774848 , 1526726656 , 2499805184 , 1694498816 , 218103808 , 1862270976 , 4009754624 , 50331648 ,
3439329280 , 4244635648 , 4143972352 , 2030043136 , 3170893824 , 2835349504 , 3003121664 , 3305111552 , 2936012800 , 3640655872 ,
4177526784 , 3271557120 , 1593835520 , 1056964608 , 318767104 , 117440512 , 83886080 , 1258291200 , 3640655872 , 4110417920 ,
1862270976 , 3170893824 , 2768240640 , 2835349504 , 2365587456 , 3707764736 , 4177526784 , 2667577344 , 4244635648 , 3472883712 ,
4177526784 , 3674210304 , 385875968 , 822083584 , 2130706432 , 3976200192 , 83886080 , 419430400 , 2969567232 , 620756992 ,
1728053248 , 1090519040 , 2801795072 , 1358954496 , 1459617792 , 1996488704 , 754974720 , 1325400064 , 2399141888 , 956301312 ,
1325400064 , 3137339392 , 2399141888 , 3070230528 , 1258291200 , 1627389952 , 3539992576 , 2499805184 , 2936012800 , 620756992 ,
2264924160 , 3170893824 , 3774873600 , 4043309056 , 1056964608 , 553648128 , 721420288 , 218103808 , 1224736768 , 3573547008 ,
956301312 , 4009754624 , 3070230528 , 1962934272 , 352321536 , 486539264 , 1929379840 , 721420288 , 3439329280 , 3741319168 ,
251658240 , 50331648 , 2667577344 , 855638016 , 1694498816 , 2130706432 , 1660944384 , 4009754624 , 2868903936 , 1895825408 ,
2868903936 , 1996488704 , 3170893824 , 4110417920 , 3372220416 , 452984832 , 3103784960 , 3841982464 , 1761607680 , 2566914048 ,
3170893824 , 553648128 , 587202560 , 2298478592 , 1291845632 , 1627389952 , 285212672 , 3036676096 , 922746880 , 3305111552 ,
3372220416 , 2600468480 , 620756992 , 3305111552 , 2298478592 , 3741319168 , 419430400 , 3003121664 , 1526726656 , 385875968 ,
3942645760 , 889192448 , 4244635648 , 822083584 , 3036676096 , 4177526784 , 889192448 , 2902458368 , 1627389952 , 4143972352 ,
1124073472 , 1929379840 , 1728053248 , 2667577344 , 4009754624 , 1157627904 , 2902458368 , 3640655872 , 1593835520 , 3707764736 ,
4143972352 , 1627389952 , 1526726656 , 2063597568 , 3741319168 , 3573547008 , 2164260864 , 3036676096 , 1459617792 , 4009754624 ,
1426063360 , 1493172224 , 4177526784 , 2365587456 , 654311424 , 956301312 , 4177526784 , 1191182336 , 1694498816 , 2667577344 ,
553648128 , 2298478592 , 3170893824 , 1191182336 , 4244635648 , 3439329280 , 2868903936 , 218103808 , 4177526784 , 1828716544 ,
2197815296 , 3338665984 , 3170893824 , 3003121664 , 520093696 , 1660944384 , 1895825408 , 687865856 , 2902458368 , 385875968 ,
3170893824 , 3305111552 , 50331648 , 2264924160 , 150994944 , 1593835520 , 3271557120 , 452984832 , 3070230528 , 16777216 ,
2063597568 , 1224736768 , 889192448 , 1660944384 , 3305111552 , 989855744 , 452984832 , 1694498816 , 922746880 , 3238002688 ,
520093696 , 1023410176 , 1996488704 , 184549376 , 117440512 , 4278190080 , 3909091328 , 889192448 , 2634022912 , 3238002688 ,
1627389952 , 1392508928 , 1090519040 , 1358954496 , 4009754624 , 2801795072 , 1157627904 , 1191182336 , 1828716544 , 1627389952 ,
2298478592 , 1191182336 , 3238002688 , 3170893824 , 1929379840 , 1325400064 , 3439329280 , 620756992 , 3808428032 , 889192448 ,
553648128 , 1526726656 , 3841982464 , 4110417920 , 1761607680 , 1291845632 , 3841982464 , 2701131776 , 1728053248 , 1560281088 ,
218103808 , 2701131776 , 3841982464 , 3741319168 , 1157627904 , 251658240 , 419430400 , 385875968 , 3909091328 , 1560281088 ,
419430400 , 3640655872 , 4143972352 , 1023410176 , 1258291200 , 452984832 , 150994944 , 3741319168 , 3573547008 , 922746880 ,
3305111552 , 2432696320 , 1493172224 , 3338665984 , 687865856 , 3372220416 , 83886080 , 2499805184 , 587202560 , 1996488704 ,
3070230528 , 889192448 , 184549376 , 218103808 , 50331648 , 3003121664 , 3841982464 , 721420288 , 922746880 , 3137339392 ,
3909091328 , 788529152 , 2231369728 , 1526726656 , 788529152 , 1191182336 , 1560281088 , 1761607680 , 2432696320 , 754974720 ,
4278190080 , 3707764736 , 1929379840 , 2936012800 , 318767104 , 2164260864 , 83886080 , 3506438144 , 3305111552 , 956301312 ,
2969567232 , 1929379840 , 3137339392 , 1996488704 , 1291845632 , 3539992576 , 1862270976 , 553648128 , 1895825408 , 385875968 ,
1459617792 , 2298478592 , 687865856 , 117440512 , 1392508928 , 721420288 , 2030043136 , 2432696320 , 83886080 , 3674210304 ,
452984832 , 184549376 , 1862270976 , 3472883712 , 922746880 , 1627389952 , 1056964608 , 3841982464 , 889192448 , 553648128 ,
2499805184 , 385875968 , 3137339392 , 2566914048 , 1526726656 , 3238002688 , 3070230528 , 989855744 , 3539992576 , 1560281088 ,
2332033024 , 989855744 , 3003121664 , 2734686208 , 3506438144 , 1291845632 , 654311424 , 1862270976 , 1325400064 , 3841982464 ,
1426063360 , 3976200192 , 3338665984 , 2298478592 , 2466250752 , 419430400 , 1224736768 , 2030043136 , 2164260864 , 1392508928 ,
1459617792 , 1560281088 , 3439329280 , 2801795072 , 889192448 , 1795162112 , 3841982464 , 3573547008 , 1593835520 , 3674210304 ,
1828716544 , 2936012800 , 218103808 , 3506438144 , 1627389952 , 1023410176 , 2466250752 , 318767104 , 218103808 , 2063597568 ,
1224736768 , 587202560 , 2365587456 , 1358954496 , 318767104 , 2868903936 , 4278190080 , 1862270976 , 1795162112 , 3909091328 ,
1895825408 , 2231369728 , 1493172224 , 150994944 , 3875536896 , 1593835520 , 1157627904 , 553648128 , 16777216 , 4244635648 ,
3674210304 , 4244635648 , 4143972352 , 2164260864 , 184549376 , 4211081216 , 3707764736 , 2566914048 , 587202560 , 1728053248 ,
4009754624 , 117440512 , 452984832 , 3942645760 , 3036676096 , 83886080 , 3472883712 , 889192448 , 2499805184 , 2600468480 ,
3774873600 , 2768240640 , 2298478592 , 2600468480 , 3372220416 , 1627389952 , 4110417920 , 3405774848 , 788529152 , 654311424 ,
587202560 , 1761607680 , 4009754624 , 822083584 , 251658240 , 4244635648 , 117440512 , 3976200192 , 3573547008 , 922746880 ,
1459617792 , 3338665984 , 452984832 , 2936012800 , 822083584 , 687865856 , 3841982464 , 1426063360 , 50331648 , 2499805184 ,
3003121664 , 2164260864 , 3103784960 , 4177526784 , 3305111552 , 251658240 , 1627389952 , 3305111552 , 2332033024 , 3405774848 ,
1056964608 , 553648128 , 4211081216 , 3640655872 , 3338665984 , 3338665984 , 1660944384 , 4177526784 , 553648128 , 3841982464 ,
2969567232 , 218103808 , 3506438144 , 2466250752 , 1627389952 , 520093696 , 2097152000 , 2969567232 , 2298478592 , 3137339392 ,
184549376 , 1526726656 , 3741319168 , 486539264 , 2835349504 , 3875536896 , 989855744 , 520093696 , 2734686208 , 687865856 ,
956301312 , 1459617792 , 4143972352 , 419430400 , 2130706432 , 1694498816 , 3472883712 , 3137339392 , 1224736768 , 1023410176 ,
1761607680 , 452984832 , 1526726656 , 2868903936 , 4076863488 , 553648128 , 50331648 , 16777216 , 352321536 , 3841982464 ,
1560281088 , 1191182336 , 1023410176 , 620756992 , 3070230528 , 1090519040 , 3539992576 , 889192448 , 184549376 , 2533359616 ,
2768240640 , 788529152 , 83886080 , 2164260864 , 1325400064 , 1694498816 , 2466250752 , 2835349504 , 3036676096 , 318767104 ,
1593835520 , 1291845632 , 2332033024 , 3305111552 , 3674210304 , 1627389952 , 4009754624 , 3070230528 , 2399141888 , 150994944 ,
218103808 , 3506438144 , 385875968 , 3607101440 , 889192448 , 2298478592 , 3405774848 , 318767104 , 2533359616 , 2868903936 ,
2231369728 , 3674210304 , 3875536896 , 50331648 , 251658240 , 4244635648 , 3774873600 , 553648128 , 1862270976 , 3070230528 ,
3573547008 , 2835349504 , 1996488704 , 1862270976 , 251658240 , 3372220416 , 2063597568 , 2030043136 , 3774873600 , 1895825408 ,
1895825408 , 3774873600 , 2701131776 , 2768240640 , 16777216 , 2332033024 , 922746880 , 50331648 , 1560281088 , 3640655872 ,
3238002688 , 1627389952 , 486539264 , 1157627904 , 3875536896 , 2701131776 , 1560281088 , 1157627904 , 2399141888 , 2298478592 ,
150994944 , 1459617792 , 3070230528 , 1895825408 , 3070230528 , 1224736768 , 3607101440 , 2298478592 , 1493172224 , 4211081216 ,
2734686208 , 687865856 , 3808428032 , 2432696320 , 956301312 , 1358954496 , 956301312 , 184549376 , 2264924160 , 2432696320 ,
2701131776 , 2936012800 , 2667577344 , 419430400 , 922746880 , 2801795072 , 2634022912 , 3539992576 , 1627389952 , 4143972352 ,
4177526784 , 385875968 , 2164260864 , 2667577344 , 1191182336 , 3305111552 , 2130706432 , 2365587456 , 3674210304 , 83886080 ,
3909091328 , 2197815296 , 3640655872 , 1694498816 , 2197815296 , 553648128 , 2634022912 , 2902458368 , 1157627904 , 3472883712 ,
4009754624 , 1358954496 , 3439329280 , 184549376 , 687865856 , 2835349504 , 1090519040 , 3238002688 , 1291845632 , 3372220416 ,
2902458368 , 16777216 , 3707764736 , 2634022912 , 16777216 , 251658240 , 1895825408 , 2466250752 , 2298478592 , 3439329280 ,
3774873600 , 1224736768 , 754974720 , 822083584 , 2499805184 , 1895825408 , 4244635648 , 1660944384 , 285212672 , 1996488704 ,
1761607680 , 1962934272 , 2164260864 , 4076863488 , 1258291200 , 3405774848 , 889192448 , 486539264 , 4143972352 , 587202560 ,
4143972352 , 2868903936 , 520093696 , 3338665984 , 3573547008 , 486539264 , 4211081216 , 117440512 , 4211081216 , 3137339392 ,
1526726656 , 184549376 , 2499805184 , 218103808 , 3439329280 , 620756992 , 4177526784 , 2298478592 , 2332033024 , 150994944 ,
117440512 , 1895825408 , 3070230528 , 3439329280 , 3137339392 , 654311424 , 50331648 , 1325400064 , 2600468480 , 3808428032 ,
1493172224 , 3103784960 , 855638016 , 2130706432 , 1056964608 , 1392508928 , 687865856 , 2231369728 , 3070230528 , 3036676096 ,
2130706432 , 318767104 , 4278190080 , 3674210304 , 989855744 , 4211081216 , 50331648 , 3137339392 , 956301312 , 3640655872 ,
1929379840 , 3640655872 , 3841982464 , 3036676096 , 3103784960 , 2499805184 , 1392508928 , 1929379840 , 184549376 , 2063597568 ,
318767104 , 1828716544 , 2768240640 , 1728053248 , 2063597568 , 3674210304 , 2164260864 , 2600468480 , 3472883712 , 2969567232 ,
150994944 , 822083584 , 3036676096 , 3875536896 , 553648128 , 3909091328 , 1124073472 , 2600468480 , 687865856 , 150994944 ,
1593835520 , 2063597568 , 1090519040 , 1962934272 , 4177526784 , 1426063360 , 2835349504 , 2164260864 , 4043309056 , 2902458368 ,
4211081216 , 3774873600 , 2466250752 , 2768240640 , 1157627904 , 1358954496 , 4009754624 , 1593835520 , 385875968 , 1392508928 ,
3808428032 , 4177526784 , 2399141888 , 2868903936 , 3238002688 , 150994944 , 352321536 , 956301312 , 1224736768 , 1627389952 ,
956301312 , 486539264 , 4009754624 , 2533359616 , 2667577344 , 3204448256 , 788529152 , 855638016 , 16777216 , 3741319168 ,
4211081216 , 4211081216 , 2533359616 , 687865856 , 1996488704 , 2130706432 , 2197815296 , 553648128 , 3506438144 , 2063597568 ,
889192448 , 4043309056 , 419430400 , 520093696 , 3070230528 , 1795162112 , 419430400 , 1929379840 , 654311424 , 184549376 ,
3573547008 , 4009754624 , 3674210304 , 1828716544 , 3103784960 , 587202560 , 2231369728 , 2063597568 , 3103784960 , 452984832 ,
922746880 , 4110417920 , 1023410176 , 1258291200 , 3439329280 , 3573547008 , 2835349504 , 2734686208 , 1056964608 , 922746880 ,
822083584 , 1392508928 , 3271557120 , 855638016 , 520093696 , 687865856 , 251658240 , 3405774848 , 687865856 , 1056964608 ,
2130706432 , 2701131776 , 83886080 , 2399141888 , 117440512 , 3338665984 , 4211081216 , 1593835520 , 1258291200 , 1694498816 ,
251658240 , 721420288 , 3976200192 , 3305111552 , 1962934272 , 2801795072 , 2600468480 , 352321536 , 1392508928 , 3439329280 ,
4278190080 , 822083584 , 1694498816 , 3573547008 , 3976200192 , 2264924160 , 2264924160 , 352321536 , 1224736768 , 1560281088 ,
1929379840 , 117440512 , 1426063360 , 3741319168 , 3976200192 , 1325400064 , 1493172224 , 83886080 , 956301312 , 4009754624 ,
1124073472 , 1090519040 , 3372220416 , 2600468480 , 1191182336 , 1426063360 , 3271557120 , 1493172224 , 3036676096 , 1996488704 ,
2264924160 , 2466250752 , 3976200192 , 2902458368 , 687865856 , 2600468480 , 1124073472 , 1895825408 , 1862270976 , 352321536 ,
3070230528 , 385875968 , 1728053248 , 3472883712 , 4244635648 , 1157627904 , 3674210304 , 3439329280 , 3271557120 , 721420288 ,
3305111552 , 3841982464 , 2332033024 , 2969567232 , 2164260864 , 1157627904 , 1627389952 , 3372220416 , 2734686208 , 3170893824 ,
184549376 , 1660944384 , 1526726656 , 4244635648 , 4009754624 , 1526726656 , 2432696320 , 318767104 , 3003121664 , 3875536896 ,
2030043136 , 117440512 , 3774873600 , 3976200192 , 2097152000 , 3204448256 , 1996488704 , 989855744 , 2936012800 , 3976200192 ,
2197815296 , 1325400064 , 721420288 , 754974720 , 3439329280 , 3338665984 , 4211081216 , 2566914048 , 3472883712 , 620756992 ,
3003121664 , 1895825408 , 4278190080 , 1795162112 , 3640655872 , 1023410176 , 117440512 , 3036676096 , 4143972352 , 520093696 ,
218103808 , 1895825408 , 2432696320 , 1795162112 , 3909091328 , 3909091328 , 721420288 , 1325400064 , 385875968 , 2835349504 ,
2298478592 , 2164260864 , 3070230528 , 889192448 , 1526726656 , 922746880 , 1728053248 , 3741319168 , 1459617792 , 2969567232 ,
2634022912 , 1325400064 , 3573547008 , 2332033024 , 3070230528 , 3875536896 , 3439329280 , 2399141888 , 2164260864 , 4076863488 ,
3439329280 , 1560281088 , 989855744 , 251658240 , 1493172224 , 150994944 , 184549376 , 788529152 , 2231369728 , 3808428032 ,
1258291200 , 150994944 , 1526726656 , 318767104 , 2868903936 , 2734686208 , 1325400064 , 117440512 , 1728053248 , 83886080 ,
3137339392 };
const unsigned jkDir9[] = {
8388608 , 2155872256 , 3900702720 , 3682598912 , 1484783616 , 2692743168 , 1518338048 , 1887436800 , 1971322880 , 864026624 ,
3447717888 , 1954545664 , 494927872 , 2961178624 , 2759852032 , 3883925504 , 3229614080 , 931135488 , 3984588800 , 3783262208 ,
2206203904 , 159383552 , 2088763392 , 2306867200 , 3095396352 , 3296722944 , 3531603968 , 2793406464 , 1820327936 , 3934257152 ,
2994733056 , 176160768 , 1619001344 , 1920991232 , 2071986176 , 2491416576 , 1233125376 , 4169138176 , 511705088 , 3028287488 ,
3967811584 , 3732930560 , 1451229184 , 444596224 , 2860515328 , 1182793728 , 58720256 , 2675965952 , 1937768448 , 3279945728 ,
2843738112 , 4085252096 , 2474639360 , 1971322880 , 2575302656 , 4152360960 , 3498049536 , 478150656 , 1266679808 , 159383552 ,
998244352 , 3145728000 , 3783262208 , 461373440 , 3766484992 , 4202692608 , 444596224 , 1551892480 , 2659188736 , 142606336 ,
176160768 , 4085252096 , 109051904 , 2910846976 , 3296722944 , 125829120 , 3279945728 , 2575302656 , 1585446912 , 3196059648 ,
595591168 , 1367343104 , 830472192 , 3917479936 , 1400897536 , 3632267264 , 2826960896 , 2155872256 , 1501560832 , 394264576 ,
3229614080 , 192937984 , 981467136 , 3095396352 , 3565158400 , 1736441856 , 3632267264 , 2524971008 , 1233125376 , 2793406464 ,
713031680 , 1853882368 , 3548381184 , 411041792 , 25165824 , 360710144 , 1920991232 , 1904214016 , 1686110208 , 3212836864 ,
2357198848 , 1920991232 , 1736441856 , 176160768 , 2877292544 , 2105540608 , 3330277376 , 1451229184 , 4253024256 , 3531603968 ,
3716153344 , 3347054592 , 444596224 , 2894069760 , 645922816 , 3229614080 , 2659188736 , 1300234240 , 1568669696 , 2256535552 ,
4202692608 , 159383552 , 1417674752 , 1971322880 , 3481272320 , 511705088 , 2071986176 , 1535115264 , 41943040 , 2155872256 ,
3363831808 , 3783262208 , 796917760 , 3816816640 , 411041792 , 4102029312 , 629145600 , 3850371072 , 3162505216 , 729808896 ,
3883925504 , 1300234240 , 1954545664 , 964689920 , 3598712832 , 1769996288 , 3514826752 , 1199570944 , 4085252096 , 1635778560 ,
1753219072 , 3867148288 , 1619001344 , 1317011456 , 1619001344 , 3045064704 , 1518338048 , 2273312768 , 3732930560 , 3196059648 ,
1937768448 , 1132462080 , 2743074816 , 3380609024 , 1434451968 , 1652555776 , 1518338048 , 2877292544 , 947912704 , 2625634304 ,
3296722944 , 2608857088 , 3481272320 , 2239758336 , 2071986176 , 3565158400 , 1954545664 , 2424307712 , 461373440 , 327155712 ,
2071986176 , 2743074816 , 1182793728 , 41943040 , 1585446912 , 1535115264 , 226492416 , 2826960896 , 2860515328 , 2743074816 ,
729808896 , 3598712832 , 2994733056 , 2222981120 , 2105540608 , 3665821696 , 1686110208 , 243269632 , 2843738112 , 2155872256 ,
3162505216 , 142606336 , 444596224 , 2743074816 , 394264576 , 3145728000 , 3296722944 , 3095396352 , 3380609024 , 1048576000 ,
3598712832 , 2155872256 , 1317011456 , 1820327936 , 713031680 , 2239758336 , 981467136 , 2826960896 , 3749707776 , 1837105152 ,
4202692608 , 343932928 , 343932928 , 1619001344 , 4269801472 , 1098907648 , 1736441856 , 4236247040 , 3531603968 , 1249902592 ,
931135488 , 1484783616 , 1400897536 , 1870659584 , 2441084928 , 763363328 , 243269632 , 2558525440 , 1266679808 , 1484783616 ,
2826960896 , 1535115264 , 3028287488 , 3649044480 , 2575302656 , 4253024256 , 645922816 , 1518338048 , 4253024256 , 2642411520 ,
1216348160 , 3548381184 , 595591168 , 864026624 , 4135583744 , 2273312768 , 3934257152 , 2843738112 , 1988100096 , 3665821696 ,
4051697664 , 260046848 , 1837105152 , 511705088 , 1098907648 , 3279945728 , 1954545664 , 1837105152 , 578813952 , 478150656 ,
3850371072 , 1887436800 , 3531603968 , 58720256 , 3867148288 , 931135488 , 3783262208 , 2323644416 , 1551892480 , 1619001344 ,
1048576000 , 2105540608 , 1669332992 , 612368384 , 595591168 , 58720256 , 3430940672 , 3498049536 , 1249902592 , 1619001344 ,
444596224 , 3665821696 , 243269632 , 3917479936 , 1920991232 , 260046848 , 293601280 , 629145600 , 880803840 , 4219469824 ,
629145600 , 2659188736 , 3363831808 , 3078619136 , 1098907648 , 3061841920 , 3699376128 , 3632267264 , 780140544 , 3162505216 ,
3397386240 , 3900702720 , 2172649472 , 2373976064 , 3716153344 , 1199570944 , 3732930560 , 25165824 , 3867148288 , 2759852032 ,
2592079872 , 645922816 , 2709520384 , 1300234240 , 2910846976 , 377487360 , 3196059648 , 2642411520 , 3883925504 , 1736441856 ,
2692743168 , 1317011456 , 914358272 , 4018143232 , 2625634304 , 2894069760 , 1400897536 , 3682598912 , 2575302656 , 1971322880 ,
3967811584 , 662700032 , 847249408 , 2055208960 , 159383552 , 3196059648 , 2105540608 , 293601280 , 209715200 , 897581056 ,
1568669696 , 964689920 , 947912704 , 2692743168 , 964689920 , 3732930560 , 511705088 , 645922816 , 2457862144 , 3397386240 ,
109051904 , 444596224 , 142606336 , 1434451968 , 2508193792 , 343932928 , 662700032 , 25165824 , 4068474880 , 2776629248 ,
109051904 , 2155872256 , 494927872 , 1686110208 , 4169138176 , 679477248 , 3783262208 , 1669332992 , 1434451968 , 679477248 ,
2122317824 , 3061841920 , 629145600 , 3783262208 , 1249902592 , 4051697664 , 679477248 , 3800039424 , 3934257152 , 4068474880 ,
2558525440 , 1367343104 , 3363831808 , 125829120 , 763363328 , 25165824 , 1082130432 , 293601280 , 2004877312 , 2977955840 ,
1769996288 , 3246391296 , 847249408 , 2508193792 , 562036736 , 3145728000 , 3397386240 , 2994733056 , 2239758336 , 3045064704 ,
662700032 , 696254464 , 3665821696 , 3833593856 , 327155712 , 813694976 , 3967811584 , 2424307712 , 1501560832 , 478150656 ,
192937984 , 411041792 , 662700032 , 595591168 , 2860515328 , 2407530496 , 796917760 , 1920991232 , 2273312768 , 3984588800 ,
411041792 , 2021654528 , 2189426688 , 4152360960 , 2961178624 , 3196059648 , 109051904 , 2441084928 , 310378496 , 2105540608 ,
880803840 , 3347054592 , 679477248 , 746586112 , 2222981120 , 4253024256 , 1719664640 , 1216348160 , 2776629248 , 1082130432 ,
998244352 , 4219469824 , 2088763392 , 8388608 , 2424307712 , 3883925504 , 1367343104 , 3716153344 , 528482304 , 1031798784 ,
3028287488 , 2189426688 , 411041792 , 3598712832 , 1149239296 , 2977955840 , 1468006400 , 4253024256 , 494927872 , 2323644416 ,
3279945728 , 209715200 , 1551892480 , 3196059648 , 1652555776 , 327155712 , 41943040 , 3598712832 , 998244352 , 2071986176 ,
1484783616 , 2759852032 , 3900702720 , 3531603968 , 2273312768 , 3917479936 , 1266679808 , 377487360 , 3598712832 , 1149239296 ,
3951034368 , 92274688 , 142606336 , 3430940672 , 2910846976 , 1669332992 , 3883925504 , 1484783616 , 92274688 , 427819008 ,
3028287488 , 796917760 , 4169138176 , 1367343104 , 2944401408 , 1065353216 , 3313500160 , 4286578688 , 2743074816 , 2961178624 ,
411041792 , 880803840 , 1266679808 , 2692743168 , 2776629248 , 2759852032 , 4269801472 , 897581056 , 914358272 , 2541748224 ,
3917479936 , 2407530496 , 1350565888 , 377487360 , 3229614080 , 2424307712 , 3045064704 , 2776629248 , 2222981120 , 3414163456 ,
310378496 , 3632267264 , 2642411520 , 2877292544 , 528482304 , 427819008 , 1551892480 , 595591168 , 226492416 , 2239758336 ,
4219469824 , 2004877312 , 2457862144 , 2055208960 , 2357198848 , 2491416576 , 629145600 , 3867148288 , 3112173568 , 1082130432 ,
1585446912 , 1585446912 , 2843738112 , 2407530496 , 931135488 , 931135488 , 3179282432 , 780140544 , 226492416 , 1551892480 ,
2910846976 , 2826960896 , 2071986176 , 4253024256 , 1350565888 , 1937768448 , 360710144 , 4185915392 , 612368384 , 2743074816 ,
2206203904 , 2776629248 , 2088763392 , 4135583744 , 310378496 , 209715200 , 964689920 , 25165824 , 1400897536 , 1652555776 ,
1065353216 , 2994733056 , 4169138176 , 864026624 , 1048576000 , 1602224128 , 1384120320 , 461373440 , 847249408 , 796917760 ,
662700032 , 2944401408 , 2860515328 , 360710144 , 1048576000 , 1132462080 , 1451229184 , 2424307712 , 3128950784 , 1115684864 ,
3531603968 , 2021654528 , 2357198848 , 1786773504 , 1484783616 , 3045064704 , 1266679808 , 1904214016 , 1216348160 , 3045064704 ,
2004877312 , 3615490048 , 679477248 , 3330277376 , 2021654528 , 562036736 , 2441084928 , 2139095040 , 3397386240 , 3531603968 ,
3347054592 , 629145600 , 3347054592 , 880803840 , 2759852032 , 343932928 , 3565158400 , 58720256 , 2373976064 , 3145728000 ,
3984588800 , 3581935616 , 2323644416 , 1753219072 , 3447717888 , 25165824 , 1149239296 , 1635778560 , 2424307712 , 4269801472 ,
1015021568 , 461373440 , 1233125376 , 2306867200 , 2105540608 , 159383552 , 1082130432 , 2390753280 , 3481272320 , 4085252096 ,
4118806528 , 1619001344 , 1837105152 , 3380609024 , 192937984 , 813694976 , 545259520 , 2390753280 , 629145600 , 176160768 ,
3128950784 , 2189426688 , 2843738112 , 2004877312 , 4152360960 , 3481272320 , 2793406464 , 897581056 , 3649044480 , 2491416576 ,
1786773504 , 1249902592 , 3883925504 , 1669332992 , 2709520384 , 377487360 , 159383552 , 2524971008 , 1015021568 , 4185915392 ,
1568669696 , 1920991232 , 528482304 , 3565158400 , 830472192 , 2357198848 , 293601280 , 1048576000 , 2927624192 , 729808896 ,
847249408 , 494927872 , 1635778560 , 4286578688 , 2977955840 , 612368384 , 2206203904 , 2038431744 , 847249408 , 1384120320 ,
1182793728 , 92274688 , 3263168512 , 1837105152 , 1568669696 , 3766484992 , 3749707776 , 3296722944 , 4001366016 , 2558525440 ,
1853882368 , 427819008 , 2977955840 , 1753219072 , 4185915392 , 4018143232 , 2222981120 , 3162505216 , 1216348160 , 3447717888 ,
1451229184 , 92274688 , 3632267264 , 4051697664 , 1132462080 , 3229614080 , 2860515328 , 746586112 , 1753219072 , 3279945728 ,
276824064 , 3313500160 , 2675965952 , 3783262208 , 998244352 , 2860515328 , 1904214016 , 3145728000 , 511705088 , 2776629248 ,
4135583744 , 3447717888 , 2457862144 , 394264576 , 1702887424 , 3145728000 , 1400897536 , 3313500160 , 1300234240 , 41943040 ,
1988100096 , 3028287488 , 4102029312 , 1065353216 , 176160768 , 2894069760 , 847249408 , 3112173568 , 1954545664 , 3615490048 ,
914358272 , 998244352 , 2323644416 , 1048576000 , 2206203904 , 612368384 , 1132462080 , 1031798784 , 696254464 , 1031798784 ,
3397386240 , 578813952 , 629145600 , 2407530496 , 3363831808 , 192937984 , 2373976064 , 3296722944 , 343932928 , 3179282432 ,
3615490048 , 92274688 , 3984588800 , 4236247040 , 159383552 , 3061841920 , 2222981120 , 2273312768 , 4185915392 , 4102029312 ,