9 1000
118232767 222490630 398642533 451309769 425956381 488484142 913374112 586809 283205947
1 3 4
1 0 5
0 3 889926123
1 7 9
0 5 407874079
1 2 8
0 7 794871621
1 1 5
0 6 90112167
1 7 9
0 7 258848097
0 2 249773975
0 3 297475973
1 0 5
0 4 343064373
1 1 3
1 5 9
0 3 743966552
1 1 9
0 8 620717822
0 0 694700379
0 4 619444482
1 3 8
1 1 4
0 3 943297185
0 6 911446475
1 8 9
1 8 9
1 1 8
1 5 6
1 6 9
1 1 3
1 4 8
1 0 4
1 3 4
0 7 677076851
0 2 365232591
1 6 7
1 2 4
0 4 946751398
1 1 7
0 1 571680022
1 1 7
1 1 2
0 1 778361348
1 1 4
0 7 342060453
0 2 844859557
0 0 261903012
0 5 832485221
1 0 6
0 7 229298370
0 5 361472434
0 6 845967777
0 4 398224296
1 2 4
0 8 626080763
1 5 6
1 1 4
1 1 9
1 5 6
1 3 5
0 1 484937564
1 1 6
1 2 7
0 3 625610894
1 1 6
0 7 476527972
1 1 7
0 7 108164751
0 5 424228065
0 5 432020228
1 0 6
0 6 774367194
0 6 841516025
0 3 787077975
0 5 570021435
1 3 9
0 8 387881396
1 3 9
0 6 129259240
0 7 859156700
0 4 207604975
1 4 6
1 6 7
0 5 854742693
1 4 7
0 8 306263496
1 3 4
0 4 171238220
1 4 9
0 1 333142195
1 3 5
1 4 8
0 5 44393820
0 6 361262472
0 5 731742051
1 2 8
1 6 8
0 2 13042439
0 4 962127760
1 0 9
1 2 7
0 1 44933993
1 3 9
0 8 806643992
0 7 482364327
0 2 704744169
1 1 3
1 0 1
0 6 640295883
0 4 627674910
0 3 313408916
1 0 4
1 1 7
1 4 7
1 5 8
0 5 460091349
0 4 341305701
0 3 374078611
1 1 8
0 7 914137098
1 2 5
0 1 170670791
0 8 26133139
0 7 140373427
0 4 552827930
1 2 4
1 2 4
1 6 7
1 1 6
0 7 972655112
1 4 7
0 1 629830987
0 4 306897160
0 6 721843241
0 8 614575402
1 2 4
0 0 335653925
0 3 165337661
1 5 6
1 2 3
1 6 9
1 4 5
0 5 711925847
0 7 705151596
1 1 3
1 2 6
1 1 2
0 1 81072684
0 7 712673762
0 1 543671678
0 3 723382485
1 1 9
0 0 560873915
0 5 655378670
0 1 620325393
1 0 8
0 3 680256689
0 8 973240624
0 6 56970633
1 3 6
1 5 7
0 8 378318481
0 3 788952269
1 0 3
1 6 8
0 6 450859906
1 3 6
0 1 883577646
0 3 762696085
0 2 664033407
0 4 1079212
0 0 759831009
1 4 6
1 1 5
1 1 5
1 5 7
0 5 343300227
1 3 9
1 3 9
0 5 545705323
1 1 4
1 1 6
0 2 928872494
0 3 312119539
0 1 723183559
0 4 586535201
0 1 665925295
0 6 13755176
1 0 7
0 8 40575816
0 7 684177657
1 0 1
0 1 583164341
0 1 841681074
1 5 9
1 6 7
0 0 899004138
1 1 9
1 6 8
1 3 6
0 7 657158909
0 0 935980840
1 2 4
1 2 8
0 2 814830368
1 7 9
0 5 604209717
1 1 5
0 3 957323603
1 0 5
0 0 262036225
0 4 185996295
0 0 532864978
1 3 9
1 4 9
1 2 9
0 8 507667099
0 0 15628538
0 8 757110150
0 6 360666481
1 5 8
0 8 263722260
1 4 5
1 3 5
0 7 2676290
0 4 822206342
0 6 805941235
0 5 136143716
1 1 7
1 0 4
0 3 457163554
1 2 4
0 3 899481400
0 6 761565760
1 5 6
1 1 5
1 0 8
1 4 7
0 5 292829779
1 1 7
0 7 854470374
1 3 5
0 0 963325273
1 1 9
0 3 440393690
0 2 789479915
0 4 6621845
0 7 310999164
1 1 5
0 8 544689676
0 1 764573378
0 3 384560502
0 1 514013341
0 2 671769324
1 3 9
1 2 9
0 3 570116589
0 4 23758058
1 2 8
1 6 7
1 1 5
1 1 9
1 0 1
0 1 769319946
1 3 9
1 0 4
1 5 7
1 5 6
0 0 402135670
0 2 856842417
1 0 8
0 4 415256241
1 0 6
0 0 354896604
0 0 320140318
0 3 613049120
1 2 3
1 3 8
0 4 490982573
1 2 9
0 2 970129589
0 6 650089675
1 4 9
1 7 8
1 7 8
1 2 5
1 3 6
1 8 9
0 8 78484368
0 4 188815047
0 2 195922501
0 7 257991791
0 0 56325892
0 7 376148567
0 6 105881554
1 0 2
0 6 392409696
1 1 9
0 1 248831470
0 2 591107393
0 7 33343857
1 1 9
1 3 4
1 2 3
0 5 713402155
1 0 3
0 2 809607716
1 5 6
0 0 88626869
1 4 7
0 3 334770428
0 6 955214698
0 6 606222319
1 0 5
1 1 4
1 3 9
1 2 9
1 1 7
0 4 505019798
0 5 539702334
0 1 707817743
1 2 6
0 6 466298509
1 5 8
0 6 494818778
0 5 337109341
1 3 9
1 5 8
0 6 261836137
1 4 9
1 1 2
0 4 977714905
0 7 70237018
0 8 10291441
0 5 18506253
0 0 938511973
0 6 220469676
0 5 73007185
1 0 6
1 7 8
1 3 7
0 3 637913120
1 6 9
0 4 857868108
1 0 5
1 1 2
1 2 3
0 7 486505444
1 1 5
0 2 561578185
1 1 5
1 0 3
1 1 7
1 1 3
0 3 632757177
1 3 8
0 8 493204840
1 0 7
1 4 5
0 1 221092599
1 5 9
1 7 8
0 0 25688126
0 6 671691330
0 8 954533935
0 2 420004609
0 6 886868460
1 3 5
0 1 295889021
1 0 3
0 0 545615343
0 4 74959043
1 6 9
0 5 797058085
1 0 7
0 7 60697150
1 0 5
0 6 486951650
1 1 7
1 6 9
1 5 8
0 2 49850254
1 4 6
0 7 893480666
1 3 8
1 1 5
1 7 8
0 3 170061991
0 4 274873562
0 8 236317599
1 5 7
1 1 5
1 4 8
0 0 379195164
0 5 435334371
1 2 3
0 4 477560121
0 3 407562751
1 0 3
1 4 6
1 0 4
1 4 6
0 8 23525510
0 5 917089711
0 0 140906752
0 7 902717260
1 0 8
1 0 4
0 3 484817607
0 4 793268540
0 0 56651818
0 2 394321654
0 4 26223867
0 5 544026907
0 1 138777177
1 2 3
1 6 7
0 0 509898330
1 3 7
1 4 9
1 5 6
1 0 5
0 4 287256915
0 3 930285614
1 1 3
1 2 4
1 4 5
1 3 6
1 8 9
1 1 3
0 6 418622498
1 5 9
0 5 94252927
0 6 568889569
1 4 6
0 3 664294419
1 6 9
0 7 384894674
1 2 3
0 3 855636522
1 1 4
1 1 5
0 3 380012748
0 7 503061266
0 4 561770814
1 6 7
1 4 7
0 7 13095743
1 0 7
1 2 9
1 4 5
0 7 451577829
0 8 737429964
0 1 93800890
1 0 2
0 1 10860195
0 6 431945716
1 0 7
1 4 6
0 0 415717349
1 0 9
1 2 9
0 0 736741726
1 1 6
1 1 4
0 7 272881134
1 1 9
1 0 6
0 7 985235999
0 8 782211641
0 5 708128918
0 0 641633771
0 3 357116678
0 5 658615083
0 3 486822809
1 1 3
0 7 217440000
1 0 6
0 3 80485807
1 1 2
0 5 942992911
0 5 275577391
0 5 788243536
0 8 184665317
1 0 4
1 2 9
0 2 632000549
0 5 71989029
0 6 822336579
1 3 8
1 5 9
0 5 909677469
0 1 99939548
0 8 151034373
1 1 4
1 8 9
1 3 4
0 5 236467880
1 1 7
1 1 9
1 3 9
1 1 4
1 5 6
0 1 938324566
1 8 9
1 0 6
1 8 9
1 2 8
1 6 7
1 3 4
0 2 243860198
1 3 5
0 7 34372461
0 8 371929034
0 0 118312741
0 8 825659470
1 0 8
0 6 416843005
0 0 868707674
1 1 5
0 1 258892910
1 1 3
1 0 4
0 5 166392021
0 6 516220282
1 0 6
0 2 134116103
1 0 6
0 4 801830552
1 2 7
0 3 202418652
0 7 357060492
0 0 905343659
0 1 691084134
1 3 6
1 2 3
1 2 4
0 7 304901952
0 1 568799942
1 0 8
0 2 244429777
1 1 9
1 0 8
0 3 914736275
1 2 6
1 2 3
0 2 312547531
1 1 5
1 1 6
0 7 438134946
1 0 3
0 6 752061392
1 2 5
0 3 933115606
1 1 2
0 3 30756988
0 6 740010515
1 3 5
1 0 5
0 4 714071119
1 3 6
1 2 9
0 2 160537091
1 1 5
0 3 65578619
1 5 6
0 5 941032265
1 6 8
1 1 4
1 1 2
1 2 8
1 6 9
0 8 610673795
0 4 628202807
0 8 509979052
0 1 195474532
1 1 7
0 3 671793652
1 1 8
1 3 7
0 2 557294746
1 0 6
1 1 6
1 6 7
1 2 9
0 8 763756212
0 2 651828326
0 1 140477026
1 7 9
1 0 3
0 6 998808043
1 4 9
0 4 291988315
0 4 693677611
1 0 5
0 5 365917623
1 2 3
1 2 3
1 3 5
1 2 7
0 2 274391233
0 2 612292542
1 3 4
1 6 8
1 2 4
1 0 2
1 3 7
1 3 8
1 3 6
0 3 250534707
1 1 7
1 0 3
1 2 6
1 6 9
0 7 815041109
0 6 291359766
1 2 3
0 2 496170354
1 1 6
1 3 8
1 4 9
0 3 252139187
1 1 3
0 3 722958099
1 0 9
0 2 513720083
0 2 157412323
1 4 6
0 2 542289813
1 0 8
1 3 5
1 1 3
0 4 222727859
1 8 9
0 0 294617111
0 2 277871644
1 0 3
1 0 2
1 0 4
0 5 939264961
0 0 51080980
0 4 953066003
0 6 638602865
0 2 628141737
0 5 883441127
0 4 54203549
0 5 22790670
0 8 936431523
0 1 112418715
1 1 9
0 8 406199721
0 3 239534594
1 7 9
1 7 8
1 3 6
1 3 8
1 1 6
0 1 625932316
1 3 6
0 0 909469773
1 0 3
0 2 468215380
1 5 9
1 1 9
1 0 5
1 0 5
0 4 188287084
1 8 9
1 1 9
1 1 9
1 4 8
1 1 4
0 6 262520701
1 6 9
0 7 311712192
0 7 146984034
0 7 498210117
1 2 4
0 4 314748857
0 2 482028541
0 0 117161432
0 2 191006655
0 4 31287458
0 7 858607782
0 4 108666985
0 1 446168043
1 8 9
0 0 102410241
0 4 904864408
1 0 2
1 5 7
0 5 769706981
0 4 654043264
1 0 2
0 0 243057448
0 7 633390900
1 5 9
1 3 5
0 3 782166989
1 7 9
0 8 162003204
0 8 927821923
0 8 673664413
1 4 9
0 2 869952919
1 7 8
1 7 9
1 1 9
0 1 775814534
1 7 9
0 3 832277728
0 5 257137260
0 7 28864165
1 8 9
0 3 459502747
0 1 55206366
0 1 631804342
0 6 168971537
0 4 566730742
0 1 105342484
1 2 5
0 2 584309982
1 6 8
0 5 842483882
1 7 9
1 2 7
0 5 651233112
0 3 617275952
0 4 243269230
0 2 805487049
0 5 670071691
0 6 229144234
0 8 711137023
0 6 89024179
0 2 973922453
0 6 445391906
1 7 8
1 0 7
0 2 731593835
0 3 504240257
0 6 830974541
1 1 9
0 8 428796674
1 0 7
1 1 2
0 8 234930693
1 0 4
1 2 7
1 2 3
0 5 745582872
0 1 488439757
0 7 100664618
0 8 358482573
0 8 598921384
0 6 38444306
0 3 494788368
0 8 803483459
0 5 667255183
1 1 9
1 0 6
0 6 645187220
1 3 9
1 3 5
0 3 238334485
1 1 5
1 4 8
0 8 773220138
1 2 5
0 0 361658642
0 2 158608502
0 1 802842700
0 0 669984170
1 2 3
1 5 9
0 5 937207322
0 7 945016616
1 4 9
0 4 682839522
1 3 9
0 0 979055774
0 3 580598404
1 6 9
1 1 2
1 3 5
1 4 5
0 4 998640754
1 6 8
1 1 3
0 7 126924988
1 7 9
1 2 4
1 3 4
1 0 1
1 2 9
1 2 4
0 8 569971570
0 4 739446943
1 0 7
1 0 7
1 1 3
1 6 7
1 6 9
0 0 246015980
1 4 6
0 7 15319120
1 3 5
0 0 859900784
0 7 25547760
1 2 9
1 0 4
1 3 7
1 2 3
0 4 187863063
1 5 8
1 6 7
0 2 515509651
0 8 10403533
0 8 138873909
0 6 765703798
0 4 231665378
0 3 756088011
1 0 2
0 5 769992425
1 2 8
1 2 8
1 4 6
1 5 7
1 3 6
1 2 7
1 3 8
0 4 905689261
0 3 872071330
0 3 995950511
1 2 7
0 4 727026913
1 2 7
1 4 9
1 2 8
1 6 8
0 1 375325083
1 0 1
0 3 250833188
0 0 847106145
0 0 74873135
0 0 959554890
1 2 6
0 0 107264388
1 0 5
1 1 6
1 4 7
0 7 210812838
0 2 236114522
0 0 552940890
0 6 184236255
1 6 8
1 3 4
0 1 150929962
0 5 766103287
0 5 419574522
1 4 8
1 7 9
1 0 1
1 1 9
0 0 964239372
0 8 430500604
1 3 7
1 1 8
1 4 8
1 1 9
0 6 236608179
0 5 465425411
0 7 823930669
0 2 970509124
0 6 804596472
0 0 68384584
0 1 582615428
0 3 880591307
0 5 959832490
0 6 646560757
1 2 8
1 7 8
1 6 9
1 0 1
1 5 6
0 7 637100303
0 4 907296574
1 3 4
1 3 4
0 2 300716344
1 1 3
0 3 396435561
1 2 6
1 0 8
1 0 7
0 3 181505737
1 4 8
0 1 688641028
1 3 9
0 6 583552893
1 7 9
1 0 1
1 1 5
1 4 8
1 3 6
1 0 6
0 6 199226535
0 6 612211821
0 3 490796272
1 2 6
0 2 184911213
0 1 868692739
0 5 244292686
0 1 697055943
0 5 714774287
1 5 8
0 5 942066470
0 2 842387622
0 6 487163082
1 1 6
0 2 275979677
0 2 46499511
0 1 263292392
1 4 5
1 6 8
1 3 8
1 0 9
1 2 8
0 3 27483184
1 5 9
1 2 7
0 0 826251114
0 4 657813041
0 1 847106273
1 1 8
1 3 4
0 8 991013189
1 1 5
1 0 5
1 5 7
1 3 4
1 2 8
0 6 627312146
0 3 816672356
0 4 162078585
0 2 180492612
1 2 7
1 3 4
1 0 3
0 0 713269213
1 5 9
0 5 842180501
1 1 7
1 3 4
1 1 7
1 5 8
1 2 3
1 1 9
0 8 143312787
0 8 949037424
1 0 4
1 2 7
1 3 4
1 3 7
0 2 535335413
0 6 839296010
0 2 283842820
1 0 6
0 0 608389880
1 0 8
0 5 550163175
0 0 715527695
0 1 261697521
1 1 9
1 4 5
1 7 8
1 4 9
0 3 369717838
0 1 452198889
0 3 444684029
0 8 946727903
0 6 781099380
1 1 3
0 6 368599878
0 5 823002978
0 2 316530194
0 8 90111453
1 0 1
1 7 9
1 2 4
1 0 6
1 0 5
1 4 7
0 5 570413420
1 2 6
0 8 479685812
1 5 7
1 4 9
0 2 594890480