495 250
2 3 3 742875
3 5 6 835407
8 4 9 913939
2 8 6 711818
5 7 9 146264
8 1 5 390645
7 2 2 851370
1 8 1 22490
4 7 7 350377
1 6 4 869938
4 3 6 273345
1 1 5 458636
7 5 6 359665
4 7 2 585874
8 6 8 470328
5 4 1 9022
1 4 9 150432
7 7 8 142974
5 8 5 664780
4 6 7 449120
8 4 1 908415
3 7 3 129851
6 7 7 771548
2 6 2 776427
4 5 3 359610
8 1 9 170244
5 8 1 79539
5 6 4 31752
4 1 4 460002
3 6 8 291420
7 6 3 898827
5 3 6 510674
8 2 4 457239
5 4 7 385730
3 4 7 693567
7 7 3 372390
1 5 9 122076
2 2 7 897025
2 5 1 67111
4 1 8 714675
7 8 5 962000
6 3 8 786836
7 8 2 407601
1 3 7 68861
7 3 4 33977
2 6 1 786937
6 8 3 185523
6 1 5 754015
8 8 2 61055
1 4 2 386818
3 5 4 256625
4 2 2 498332
7 2 9 715343
2 7 5 416413
1 4 7 771057
4 6 6 498770
5 7 1 475543
6 7 6 1865
1 8 8 29509
2 4 8 189311
2 2 8 419883
8 8 9 542770
4 1 6 251104
1 5 7 880866
1 2 5 535087
7 7 5 673169
6 1 3 585364
1 4 4 13612
5 2 2 826819
8 5 8 218469
8 1 6 791204
8 5 3 234520
5 7 3 92780
6 3 1 580360
6 6 9 65755
7 2 3 601627
1 2 4 816469
7 4 3 135976
1 6 1 590549
2 7 2 952943
5 6 8 289670
8 4 7 599775
1 2 8 227742
8 3 3 971009
4 6 3 299644
2 5 8 220061
6 7 8 271252
2 4 5 362628
5 6 3 397077
3 4 6 807704
2 4 6 445224
2 7 6 665330
2 2 3 228147
1 5 8 198615
3 1 3 372445
7 6 1 75529
1 3 6 828470
5 5 8 841859
7 3 3 891016
4 2 3 418481
4 6 9 919883
8 4 8 231911
7 1 3 255578
2 8 3 753066
2 3 6 580676
6 2 8 589185
2 1 6 805323
2 6 7 587984
7 8 8 60066
3 3 9 105640
1 8 5 481117
8 5 5 398602
2 2 5 666132
1 6 8 706271
7 1 4 734153
6 8 6 669460
3 6 4 254803
7 8 6 639600
4 4 7 893419
5 1 7 854065
6 6 7 564479
7 3 9 214286
6 1 7 32862
2 6 9 161386
4 1 5 406572
3 4 3 82123
2 2 9 925667
2 4 4 22065
1 6 7 431651
3 4 8 53083
8 7 9 854101
6 8 9 567942
2 6 3 829468
5 5 2 229097
3 6 3 169027
3 4 5 599563
7 3 5 910679
6 3 5 432798
8 7 6 748225
6 8 8 459686
7 1 6 649988
4 8 3 526288
8 8 5 877785
7 6 6 269482
6 4 5 623630
6 5 8 777182
7 1 2 781692
7 6 5 746261
3 5 9 764660
2 6 6 632961
2 7 3 680291
8 8 3 406727
4 6 8 725691
2 1 9 525871
4 5 1 518452
2 5 3 25845
3 1 6 233368
3 2 3 904689
8 2 8 210382
6 2 9 951067
8 8 1 346567
4 4 5 391277
4 8 9 113806
3 8 3 683031
7 2 4 846971
7 7 4 803881
2 3 2 878623
6 1 8 311498
2 3 8 391409
8 7 3 195561
1 2 7 514111
7 4 1 406618
1 3 2 383564
1 6 2 68193
3 2 7 994705
7 2 8 501879
5 8 4 6374
4 3 7 568805
3 5 2 502550
6 8 4 418196
1 4 3 520042
2 8 5 104290
4 3 8 454500
6 5 9 733528
7 8 7 196593
8 4 6 222899
6 5 7 541826
2 2 2 35664
5 4 5 684247
5 2 7 323650
8 8 8 70024
8 1 4 562694
4 2 7 895171
3 3 4 619031
3 7 1 299702
5 1 4 715199
4 3 5 386240
8 1 7 277447
8 3 1 107686
7 6 8 87415
4 4 9 565520
1 3 9 152607
3 2 5 25828
7 7 9 143140
6 3 3 765277
7 1 5 99738
3 5 3 667183
5 2 4 929290
1 1 9 632260
2 3 1 473608
7 6 7 262989
1 8 4 886871
6 7 2 7199
4 7 5 777524
2 7 7 315341
5 4 4 360799
3 6 7 48284
7 5 9 983169
7 8 9 955268
1 1 1 362166
2 4 2 566738
8 7 1 793063
3 8 4 173258
6 5 1 21354
2 8 7 58104
1 4 6 172544
4 6 2 686672
3 1 1 616293
2 6 4 610625
3 1 4 187511
2 5 4 123517
1 1 4 285399
6 5 3 369596
8 6 3 558251
8 5 1 506481
4 6 1 914061
5 6 5 169514
3 1 7 148745
6 2 4 734305
3 8 1 638283
8 2 2 383271
5 5 4 940845
4 4 3 835938
4 8 4 453329
6 4 9 791066
5 2 5 350140
5 7 2 837103
8 5 2 270391
7 1 9 660210
1 1 8 96818
2 4 9 913298
4 8 6 390379
5 2 6 978344
3 6 5 663920
3 3 5 298261
8 2 9 552494
3 4 2 816697
6 8 1 862351
3 6 6 390604
3 4 4 711807
2 7 8 912363
8 3 4 454889
6 6 6 933049
6 4 3 243193
4 7 9 737910
3 8 8 504845
4 8 1 4581
1 2 2 149940
5 4 9 979721
7 4 5 561493
6 1 9 256803
1 4 1 820415
7 5 5 192653
8 3 8 550612
3 8 9 188191
8 6 1 721657
1 8 9 809600
7 4 2 893625
2 2 4 11684
1 8 3 231108
8 2 5 889545
7 8 1 73488
6 4 7 25153
3 7 4 120414
3 7 6 415307
1 8 6 574071
1 5 1 947262
7 4 7 711667
6 1 6 641037
5 3 8 433865
6 2 3 618174
6 2 7 625194
2 1 3 796789
3 4 1 153123
6 5 2 555953
6 3 4 846161
1 5 5 891984
3 6 2 457035
1 1 3 645475
1 2 1 354064
3 7 5 919432
1 3 4 687253
4 5 7 595832
1 6 3 574694
6 6 5 97622
7 3 1 572105
2 5 7 210267
5 8 6 780641
6 7 3 436634
5 8 9 527840
8 7 5 191577
1 3 3 251710
5 3 4 277531
8 5 9 236685
2 5 5 611947
8 2 3 177239
2 8 1 945922
6 4 8 803001
6 4 6 983259
1 5 3 20183
4 5 8 201658
8 3 6 566229
2 4 3 926868
7 5 2 484180
8 1 8 433541
5 7 8 652330
4 1 2 271250
1 7 5 402748
7 5 4 494751
5 6 6 813115
3 8 5 433669
4 3 2 615374
6 7 5 175718
7 3 6 26104
2 2 1 15198
1 7 7 364649
1 6 9 574651
7 4 4 364194
6 1 2 784365
1 2 9 717359
2 5 2 896928
8 1 2 409268
4 7 1 121763
6 5 5 271808
3 1 8 225793
5 8 7 989860
4 7 3 122523
5 7 4 64237
3 5 8 315159
8 2 1 295967
5 1 6 252144
6 1 1 120560
5 3 7 470379
5 7 7 403387
3 2 2 801584
5 2 1 998076
4 5 4 489313
2 3 9 922754
8 2 6 57708
4 2 1 639981
6 8 7 376813
1 2 3 751902
1 6 5 520111
1 3 1 75500
1 7 1 697729
7 2 6 505028
8 3 7 191212
6 4 1 250579
5 1 1 599482
8 5 7 711379
3 8 2 328820
6 1 4 270683
3 3 6 390981
5 4 3 544941
8 1 1 89223
5 6 7 585534
2 8 4 570170
6 6 8 523550
6 6 1 138633
2 3 5 284676
1 5 2 391044
1 4 8 727686
7 7 7 991303
7 7 1 992333
7 3 2 813997
5 6 9 84393
3 6 1 207053
8 6 7 635314
4 5 2 438725
1 7 9 309356
4 2 5 577208
1 8 2 378751
4 8 2 132753
1 3 8 908204
8 4 4 355791
7 7 2 181139
3 5 5 932901
4 4 8 503398
3 8 7 558580
7 8 3 643378
6 8 2 72018
6 5 4 269296
4 4 2 809718
5 5 1 919350
3 3 2 292329
7 7 6 109747
4 7 6 983852
8 7 7 246163
8 3 9 404179
2 7 9 254937
3 2 9 965675
2 3 4 725067
7 3 7 629707
8 6 5 428105
2 1 5 197176
3 1 5 67477
2 1 4 411261
4 4 4 194996
5 3 2 318934
5 1 2 864690
3 2 1 966026
5 1 5 787921
5 3 5 985367
5 5 3 844613
1 1 7 254090
7 5 7 543114
5 2 8 131416
2 5 6 431215
2 2 6 160259
4 5 9 197911
4 7 4 532295
2 8 8 540781
5 4 6 834041
5 5 7 869185
4 4 6 565610
5 5 5 857176
7 3 8 956344
4 6 4 470802
4 2 4 33137
3 7 9 574048
1 7 8 415003
6 7 1 566843
1 7 2 659201
3 6 9 826228
6 5 6 708356
6 7 4 481011
3 5 1 709388
4 3 4 772285
1 3 5 81972
8 2 7 92917
8 5 6 940056
6 3 7 786861
7 8 4 562987
2 8 9 72051
3 7 2 52675
4 2 6 227729
5 1 3 357302
8 8 6 428445
1 6 6 780649
3 5 7 544222
8 6 4 156458
1 4 5 276359
4 1 9 119789
2 8 2 915330
2 4 7 541454
7 1 8 784666
1 5 6 678627
5 8 8 35913
1 7 3 432549
6 6 2 816309
3 3 1 479004
4 5 5 818099
6 4 4 58130
5 3 3 959723
3 3 8 726406
4 2 8 330248
6 3 9 714170
5 7 5 891597
4 8 7 893447
3 2 8 151213
8 4 5 178488
3 2 6 420441
7 5 8 869934
8 3 2 678011
4 1 7 353751
6 4 2 344956
5 8 3 224740
2 1 1 481500
8 6 9 354159
5 1 9 706937
3 2 4 350181
5 8 2 689041
7 4 8 928950
8 7 2 615222
2 3 7 263899