500 250
5 6 1 819436
3 7 8 815600
3 2 6 247529
1 4 8 199410
2 5 6 211031
6 8 6 285262
4 1 1 634090
7 2 6 383491
7 6 2 575558
6 5 4 678602
5 1 7 95936
3 6 4 595904
4 2 8 994121
6 3 2 956249
1 1 2 843101
5 6 6 884439
5 4 1 76561
1 8 3 990041
1 4 3 984289
5 6 2 532228
2 1 4 892397
4 1 7 369104
4 7 6 254837
4 6 5 34284
6 7 3 571712
4 6 7 189036
1 5 3 119183
8 1 1 657743
7 1 5 874495
4 2 6 278584
3 3 6 819241
7 4 2 903067
1 1 3 510637
2 1 2 758835
2 6 4 134817
5 7 7 896532
7 3 1 655977
3 3 8 21966
8 6 6 510725
1 4 1 799888
3 1 6 590429
4 7 1 887821
1 3 8 250929
8 1 8 691001
3 5 7 594242
2 4 3 235070
1 4 7 332407
1 5 1 871807
6 1 1 439396
2 7 8 254693
4 5 7 914143
4 6 4 42011
2 7 4 158326
3 4 5 164387
1 1 5 681530
7 4 1 81283
7 8 6 741960
5 1 6 272644
8 7 3 521405
8 2 7 390525
8 2 5 47269
6 5 7 799487
1 1 7 411134
8 2 1 909050
5 2 6 583081
7 2 4 500857
6 5 8 993310
2 1 3 941098
1 6 1 276906
4 3 2 740383
1 6 6 934536
4 6 2 701090
5 8 7 703881
3 6 7 293898
7 6 1 414607
4 8 8 79760
3 3 3 486646
6 3 3 320377
4 8 7 818394
7 6 7 973195
4 2 3 999669
6 1 7 726718
7 3 8 571533
1 7 3 213469
5 8 6 99320
1 2 6 134650
3 4 8 991300
8 5 7 396332
1 5 6 836850
6 6 4 604127
4 4 2 938773
4 6 6 41245
1 7 2 479019
5 6 7 374719
1 1 1 977436
7 5 8 649057
5 1 5 96271
7 5 4 976286
5 5 6 936868
2 3 5 78923
6 5 2 258660
2 2 5 212688
8 7 1 556582
6 6 5 740099
2 8 7 873405
6 5 1 766845
3 8 3 888004
2 6 8 55228
5 8 4 686648
6 7 1 542537
1 8 5 735300
7 3 3 132546
6 8 2 955923
3 1 3 355404
6 6 8 919772
2 1 1 468386
2 6 3 523295
1 7 1 575096
1 6 7 519794
2 8 1 471212
2 5 5 304601
7 4 7 218213
8 5 3 563637
7 2 5 500781
7 6 6 838906
6 4 7 661799
4 3 8 757542
4 4 5 958156
4 7 8 860367
1 7 5 801199
4 5 4 742761
4 8 3 479195
3 3 2 998820
5 5 3 359737
3 6 8 503887
8 1 7 930601
2 8 4 7238
3 5 6 61412
7 8 7 495176
7 5 1 645183
4 8 4 933736
5 5 4 795747
2 6 1 495136
8 2 4 481569
3 5 8 952178
7 4 8 38137
3 1 7 301104
7 8 8 910707
8 3 1 752477
5 3 3 803332
3 1 1 613377
6 6 1 827172
6 3 8 619240
4 1 8 952183
5 7 1 281103
2 5 3 301943
6 8 4 787618
8 5 1 615551
4 6 8 167973
5 4 7 637386
8 2 8 660508
2 7 6 267082
5 2 7 741958
3 3 1 184902
2 5 4 36549
6 1 5 427558
3 6 6 330378
8 4 5 107361
4 6 3 328300
3 5 4 184682
5 3 2 835894
1 2 2 313920
7 4 5 86831
3 1 5 831428
6 2 5 541989
5 6 4 339348
2 5 2 672094
3 2 1 158858
7 5 5 498694
7 1 6 724894
6 3 7 583556
2 8 2 481168
1 3 6 360184
6 2 1 920946
5 1 4 426690
4 2 1 870785
6 8 5 591843
7 5 7 355163
6 7 5 500049
8 7 2 180715
1 1 4 746757
4 8 5 97124
4 1 3 295548
2 1 6 71777
5 4 3 211527
5 8 1 172335
7 7 8 778687
5 1 1 2203
2 3 8 282457
8 3 3 94331
3 1 8 303179
6 8 8 223880
3 4 1 157241
6 2 7 942178
7 7 1 81303
5 2 4 629747
3 2 5 881243
6 7 7 993088
1 4 4 293335
7 7 6 785143
2 4 6 942479
4 6 1 388472
4 4 1 232690
7 1 4 588640
1 8 8 22378
1 2 8 269259
2 2 3 19451
3 3 7 132903
2 8 3 603533
6 6 2 485501
7 6 4 202558
3 3 4 641221
8 6 3 20325
7 8 2 80512
2 5 8 78550
3 8 4 850169
8 3 2 205089
7 3 5 985600
1 8 1 644464
3 3 5 362650
7 2 8 344842
3 8 8 983796
4 5 3 630228
3 2 4 520980
4 4 4 12813
3 6 5 533868
2 5 7 779364
3 2 2 922828
4 5 6 262016
4 5 8 120456
7 2 7 691244
2 4 7 367486
5 7 2 497519
6 4 1 629282
2 4 5 255921
1 6 2 544003
6 1 8 166860
2 3 6 316334
4 7 2 989073
5 5 1 133856
8 3 6 688446
5 7 8 52080
6 6 6 765235
1 3 4 143531
2 3 3 228021
6 6 7 377316
5 4 8 419313
2 4 1 159784
7 1 1 917350
7 6 5 357607
1 8 2 857637
1 7 6 623369
1 2 4 244871
2 1 7 896820
8 6 1 834673
5 1 8 164882
2 1 8 242282
2 3 2 190305
5 4 5 155783
1 3 7 405032
1 2 3 212690
6 3 6 973736
7 3 4 449515
3 8 2 850614
8 1 3 904334
5 3 8 27272
8 1 2 100426
4 5 5 503354
2 7 2 900722
8 4 8 998693
5 4 2 243619
4 1 5 580829
2 2 1 735128
3 6 3 722999
6 2 2 779792
1 4 5 964204
7 8 4 165354
6 4 6 427917
7 5 3 284449
7 5 6 455405
1 5 7 99394
8 5 2 533533
3 8 7 737858
8 6 8 365312
5 1 2 990557
5 6 5 576009
2 6 2 596626
2 2 8 313844
4 4 7 681108
2 7 3 379830
4 2 4 6926
6 1 2 90632
6 4 2 581001
3 6 1 781348
6 2 6 941292
5 7 4 1138
6 1 4 837116
8 2 6 189952
6 4 8 701456
5 8 3 262849
8 3 7 628756
6 3 1 760149
6 8 7 233186
3 2 8 219853
5 1 3 553520
5 2 3 819609
4 3 1 683791
8 6 2 67047
3 5 5 924033
7 2 3 110366
2 7 1 318997
4 7 7 708076
3 5 1 467210
5 5 7 359186
5 8 2 385843
5 7 6 721926
3 6 2 227439
5 5 5 467368
6 5 5 490879
5 3 7 292002
6 7 4 532469
3 2 3 715697
8 3 5 449873
4 3 7 660990
6 4 5 525823
5 8 8 95010
1 4 6 139367
7 8 3 200516
4 2 2 426354
2 3 7 400122
1 5 5 470252
7 1 7 756567
6 2 8 424780
4 3 3 976919
3 5 3 83294
6 1 3 171314
3 2 7 632592
5 4 4 611839
7 7 2 422441
1 7 4 302914
7 3 7 343268
1 5 8 648988
3 7 7 245104
5 4 6 530062
8 3 8 172237
8 4 4 238467
1 6 3 405947
5 3 1 30814
5 6 3 912441
3 7 5 459228
1 2 1 971665
8 1 6 143590
2 6 5 743706
3 7 4 586527
7 7 5 560549
3 7 3 194343
1 3 3 346550
2 1 5 48263
3 7 1 203513
3 7 2 638774
2 4 2 868094
2 2 2 598566
2 3 4 533472
7 8 1 936445
6 7 8 303825
4 8 1 44718
1 7 8 764560
7 7 3 273752
5 5 8 683971
8 4 1 872995
8 5 8 501798
1 2 7 152208
8 5 5 665615
5 3 4 349987
6 8 1 197767
6 6 3 298664
1 7 7 15139
4 8 6 966360
1 3 1 844803
6 4 3 814191
2 8 6 238294
8 6 5 509588
2 4 4 532272
7 2 1 765041
4 1 4 897402
2 8 8 862780
8 1 5 986887
1 1 8 43908
5 7 5 412866
2 7 5 868165
7 3 6 278904
2 6 6 96566
1 6 5 582745
2 2 4 430699
5 3 6 961419
1 2 5 351556
8 4 3 124741
4 4 8 872373
7 7 4 726433
7 3 2 22348
6 2 4 380653
4 8 2 293123
7 1 2 757789
6 3 5 582046
3 1 4 39292
1 5 4 463402
1 1 6 686062
8 4 6 958256
1 5 2 312541
3 1 2 308057
8 4 2 411965
5 2 1 748838
4 3 4 739239
6 1 6 684253
6 5 6 459990
7 4 4 295955
7 6 8 521157
2 2 7 170711
6 4 4 438316
3 4 4 87528
4 5 2 593910
6 8 3 374709
4 5 1 149538
3 8 6 918609
7 8 5 895918
5 2 2 498792
5 7 3 935792
6 7 2 960009
2 3 1 249966
1 3 2 143939
4 7 5 561693
4 1 6 991044
7 1 3 440921
6 7 6 669853
1 8 6 457640
6 3 4 245925
4 7 3 136500
3 4 3 307709
7 1 8 433705
3 4 6 5117
5 2 5 714839
6 2 3 373761
7 2 2 159000
4 3 5 757876
3 8 1 249487
7 4 3 781682
8 3 4 233217
2 7 7 574997
7 5 2 734382
1 3 5 544392
8 2 3 727666
8 1 4 391224
5 5 2 872969
2 6 7 412940
2 8 5 379947
1 6 8 690160
7 7 7 430361
8 6 7 188721
5 8 5 206764
8 5 6 797138
4 3 6 680428
2 2 6 959642
3 4 2 964315
8 6 4 750853
1 8 7 886168
8 2 2 776067
5 3 5 876907
4 4 6 670054
4 4 3 212947
4 1 2 599164
4 7 4 984978
5 2 8 893485
1 4 2 447964
3 8 5 869370
3 5 2 688084
7 4 6 456390
4 2 5 813275
1 8 4 226230
4 2 7 939218
2 4 8 956758
5 6 8 429323
7 6 3 560211
8 7 4 980489
6 5 3 938813
3 7 6 832064
2 5 1 990193
8 4 7 20496
8 5 4 523761
1 6 4 42538
3 4 7 579097