496 250
6 1 5 15200
6 8 2 61288
7 7 6 473997
7 4 7 551943
6 8 4 524648
1 8 7 379947
3 5 6 166860
5 3 7 652121
1 3 6 405947
4 5 5 986887
5 5 2 588717
2 1 4 301104
6 7 6 105750
7 1 8 542629
8 6 4 975948
2 3 5 952178
4 6 5 449873
2 2 6 964315
7 8 8 13336
8 2 3 673944
7 5 6 930065
7 3 1 484926
8 7 8 962943
6 1 6 954944
4 3 8 560211
3 4 2 429323
1 2 3 360184
2 8 5 254837
7 7 2 109541
3 5 7 779792
2 2 1 184902
2 1 2 355404
4 2 7 81283
3 6 3 956249
4 8 7 889754
8 8 6 777609
7 8 1 297457
1 4 4 15139
7 3 3 604010
5 8 1 411877
8 5 1 127655
1 4 3 801199
1 5 7 212688
8 6 8 747857
3 8 1 765235
5 4 3 834075
8 7 3 605057
5 4 1 115223
1 7 6 523295
2 8 7 293123
3 2 6 27272
7 5 3 510729
6 4 6 827825
1 1 4 43908
4 5 4 904334
1 5 4 896820
8 1 3 549244
4 5 6 930601
2 1 3 831428
6 2 8 495672
1 6 7 255921
1 5 1 468386
3 2 8 611839
2 4 5 815600
8 8 1 78003
2 4 8 918609
4 6 4 94331
8 3 8 606049
8 6 3 485974
5 2 8 559843
1 5 2 941098
4 6 1 47269
4 2 3 655977
3 8 4 532469
1 4 7 735300
7 8 2 65256
1 8 1 318997
7 7 4 171592
1 8 3 868165
5 3 3 402460
6 8 8 369087
7 7 3 921244
6 3 2 862353
1 1 2 746757
3 2 4 349987
5 8 3 834185
5 4 6 513903
6 4 3 917807
1 7 5 495136
4 6 3 752477
1 4 1 575096
7 1 5 555094
4 5 1 895918
5 7 6 265650
5 3 8 474616
5 4 5 942099
6 7 2 217503
2 3 2 688084
4 2 5 985600
5 5 4 495733
4 2 6 343268
4 6 6 628756
5 2 3 628612
2 7 4 742761
1 4 8 886168
2 6 6 757542
1 3 2 119183
3 4 3 497519
2 4 4 832064
5 3 4 139512
6 4 5 939568
6 6 2 718664
3 3 5 936868
7 1 3 225629
3 1 6 164882
5 7 3 318773
3 1 4 426690
4 4 3 81303
5 6 5 880803
6 1 7 908247
8 2 8 605720
5 2 6 263886
1 6 4 400122
7 1 4 405754
8 3 2 145680
2 8 6 860367
8 4 3 804122
4 3 7 414607
5 1 7 914335
6 7 3 905797
4 2 1 500781
3 3 8 339348
4 4 2 973195
7 5 1 152252
5 8 5 821516
3 7 5 459990
2 6 1 939218
6 7 4 715657
8 2 7 21273
2 2 7 87528
7 3 8 504994
1 7 8 412940
6 8 3 833343
2 8 4 984978
8 1 1 524591
8 1 6 312976
1 8 8 873405
2 5 3 897402
6 8 7 768456
4 3 2 218213
1 1 6 244871
2 6 4 739239
2 7 2 872373
1 3 7 582745
6 7 5 100912
8 6 7 887869
3 2 5 961419
6 6 1 792836
4 4 4 273752
7 5 2 935624
8 6 6 750863
6 2 5 912148
4 7 6 797138
7 8 3 504365
7 2 6 349869
5 8 7 862655
5 2 2 890948
8 4 8 646211
5 7 8 562914
7 2 8 205086
7 1 1 368555
5 1 6 939365
3 4 8 686648
6 3 6 764534
2 6 3 740383
2 7 1 670054
3 2 7 243619
6 4 2 7028
2 7 6 120456
4 1 7 765041
4 8 5 980489
7 8 6 298068
3 8 3 960009
4 8 2 510725
3 8 5 669853
8 6 1 666609
4 8 1 750853
1 6 1 249966
1 4 2 213469
1 3 8 519794
1 1 1 843101
6 2 2 248862
7 2 1 605367
6 2 7 408551
5 7 1 842955
7 5 8 606294
7 6 1 924855
1 7 1 990193
3 7 1 427917
4 3 6 355163
3 4 4 1138
8 4 1 184746
4 6 2 390525
3 7 6 993310
2 2 5 21966
6 5 3 923259
2 5 2 599164
2 2 3 641221
2 8 8 933736
2 6 7 938773
2 4 1 503887
8 1 2 446281
7 5 4 249812
5 3 6 609212
8 7 2 582196
4 5 7 909050
8 5 6 96201
7 2 4 995751
7 6 6 517277
7 5 7 525399
4 7 5 523761
7 6 8 358544
1 4 5 644464
7 3 5 586352
8 8 3 381237
7 3 2 334136
1 2 1 143939
4 1 6 756567
4 7 1 107361
3 3 4 795747
8 7 1 873941
5 2 4 925370
4 1 3 917350
1 1 3 686062
4 8 3 365312
6 7 7 170466
8 5 4 680143
1 6 8 367486
6 5 7 837099
1 1 7 134650
2 5 4 991044
7 6 3 735392
6 4 1 346589
5 1 5 204829
8 3 3 231885
8 2 1 575703
7 2 7 889548
6 6 5 578792
2 8 1 41245
2 4 3 586527
3 2 2 893485
5 6 3 755992
8 1 8 17789
5 1 4 476941
4 4 6 430361
1 6 2 228021
1 2 8 332407
7 1 7 273836
4 6 7 872995
2 1 8 632592
3 3 6 683971
1 3 5 276906
5 8 4 203393
7 2 2 963074
6 4 7 400392
8 4 6 446812
6 3 1 831138
1 5 8 170711
7 4 8 226080
8 3 4 686027
3 1 8 629747
2 3 7 595904
3 3 7 532228
3 4 1 884439
7 7 8 694914
1 3 3 470252
5 5 8 532367
8 5 8 312075
6 6 4 467138
2 1 1 613377
2 3 1 991300
5 3 2 526288
3 8 7 197767
6 2 1 200898
1 3 1 871807
2 5 1 983796
4 2 2 691244
6 8 1 649832
6 3 7 390475
2 7 5 262016
3 7 2 701456
4 4 8 200516
5 5 6 361243
5 4 4 780729
7 1 2 39736
3 4 5 721926
3 6 8 438316
6 5 4 397330
6 6 7 910241
1 8 2 379830
3 8 2 919772
1 6 6 235070
3 6 2 424780
4 2 8 781682
3 5 2 95010
5 5 1 715975
6 7 8 568279
7 2 5 912140
3 5 4 837116
7 4 3 308666
8 7 6 779314
8 4 4 936064
3 7 7 485501
2 2 8 5117
5 8 8 336249
6 3 8 497852
8 2 5 202494
3 3 2 419313
4 3 1 86831
3 5 3 90632
2 4 2 638774
1 7 3 304601
2 1 5 158858
2 3 6 227439
1 6 5 159784
5 4 2 435966
6 2 4 799482
7 5 5 558321
2 1 6 715697
3 5 1 99320
3 1 5 272644
5 1 3 849826
2 6 5 680428
3 6 7 581001
4 1 4 440921
1 5 3 48263
3 6 1 941292
4 4 7 936445
1 8 4 574997
8 8 4 985858
2 2 4 819241
5 6 2 266752
3 1 3 990557
4 7 7 501798
8 3 1 349001
2 5 8 813275
7 6 4 527632
1 1 8 269259
3 2 3 835894
8 7 7 648125
5 2 5 119493
5 7 4 285717
5 3 1 569564
6 5 8 720918
8 3 5 224222
4 7 4 533533
3 2 1 583081
8 1 4 459328
2 8 2 167973
4 2 4 132546
2 6 8 12813
1 6 3 78923
8 2 6 77472
4 5 2 495176
8 3 6 19275
7 6 2 229228
2 4 6 850614
7 7 1 299658
5 6 1 239360
6 8 5 756409
3 1 2 79760
1 5 6 19451
6 5 5 427307
1 4 6 990041
7 3 4 65543
2 3 3 184682
8 7 5 966929
7 7 5 419571
5 2 7 959437
3 4 7 385843
2 3 8 330378
5 7 7 450610
3 5 5 684253
6 4 4 422765
4 5 3 657743
4 3 3 645183
4 4 5 560549
5 5 5 239415
4 1 1 591843
1 5 5 735128
2 7 7 701090
3 7 3 258660
8 4 7 504582
8 8 8 178629
7 7 7 284442
3 3 3 872969
5 6 7 721220
2 5 5 952183
4 7 8 67047
6 1 1 569042
7 4 5 526616
8 8 7 551432
4 3 4 284449
6 1 8 411460
1 2 5 447964
3 5 8 380653
6 5 1 82205
1 2 7 964204
8 4 5 478033
8 6 5 533294
5 7 2 3259
6 3 4 66969
5 1 1 998570
4 5 8 727666
7 8 7 411251
4 8 8 86757
6 1 4 512287
2 1 7 881243
8 1 5 70728
8 5 2 328204
3 3 1 530062
2 8 3 989073
6 6 6 277477
1 7 2 301943
8 2 4 986021
6 8 6 307983
7 8 4 552464
3 6 5 973736
4 8 4 180715
4 6 8 124741
4 7 2 20496
6 2 3 347638
5 3 5 405986
1 3 4 99394
4 4 1 357607
8 5 5 797326
8 2 2 77990
6 7 1 995539
5 6 4 854090
8 5 3 615312
6 5 2 108060
6 6 3 981276
6 3 3 481943
7 1 6 598211
8 1 7 165501
5 6 8 48852
3 1 1 966360
4 3 5 498694
6 2 6 539608
8 8 2 591314
8 6 2 345359
4 1 8 110366
5 1 2 937187
1 7 4 779364
6 5 6 285886
6 3 5 955546
7 4 1 338670
3 1 7 498792
7 4 4 807662
3 8 8 374709
2 7 8 42011
3 4 6 52080
5 5 3 985574
4 1 2 233186
2 7 3 593910
1 8 5 471212
2 4 7 850169
5 5 7 329292
3 7 4 678602
5 2 1 64000
5 8 6 704993
5 4 8 551807
3 6 4 245925
5 6 6 316746
3 6 6 619240
3 7 8 604127
5 4 7 300110
8 5 7 775564
1 2 4 250929
1 2 2 143531
2 5 6 426354
7 6 5 706878
8 7 4 390968
6 1 3 664323
1 7 7 743706
1 1 5 313920
4 8 6 4318
2 3 4 61412
7 6 7 959654
4 1 5 874495
7 3 7 307580
5 7 5 957923
6 6 8 930811
8 8 5 708322
1 8 6 603533
5 1 8 20640