9 1000
118232767 222490630 398642533 451309769 425956381 488484142 913374112 586809 283205947
1 3 4
1 0 5
0 3 9 889926124 834142791
1 0 9
1 1 5
1 2 8
0 5 7 184848450 669123230
1 2 5
0 5 7 912590603 404687839
1 7 8
1 1 7
0 2 7 451972811 529181129
1 0 5
1 4 5
1 1 3
1 5 9
0 3 8 695805394 425284155
1 1 8
0 0 4 694700380 521548182
0 2 5 823398784 511146021
1 3 8
1 1 4
0 1 3 280866833 451851614
1 6 9
0 5 8 189016490 384928217
0 1 7 741643087 37977670
1 5 9
0 1 3 5534710 820767284
0 7 8 200019089 731673629
0 4 7 919031983 139876291
0 7 9 677076852 904917764
0 3 6 544567221 339655531
0 4 6 946751399 716636189
1 7 8
1 1 6
1 1 7
1 1 2
0 1 4 697975000 725696068
0 1 6 395462282 918055207
0 4 5 264844819 844859557
0 0 4 35660517 305699189
1 5 6
0 7 9 229298371 444156514
1 2 8
0 1 6 380391003 721473604
0 2 4 763320279 888378536
1 0 5
1 0 6
1 2 7
0 1 4 75172492 483091225
1 1 3
0 3 8 953694962 484937564
1 1 6
1 2 7
0 3 6 98117676 268196662
0 1 7 476527973 261962365
1 6 7
1 1 5
0 4 5 943402764 488976982
1 0 4
0 6 9 349103145 400874995
1 5 9
1 0 9
0 3 4 162546877 103549300
0 6 8 106492029 397043895
0 3 4 365493760 325731898
0 4 6 758142805 280218201
1 6 7
0 4 7 344349727 772839016
0 3 7 242240293 969786338
1 1 9
1 3 5
1 4 8
0 5 8 157938679 361262472
0 3 5 73291086 101807730
1 3 8
1 6 8
0 2 7 902390775 614622060
0 0 4 778250880 512810154
1 0 9
1 2 7
0 1 9 516096878 665596207
0 3 9 575136917 492743224
0 2 9 564463892 362101859
1 0 1
0 6 8 637222661 627674910
0 3 4 760145720 445832861
0 0 3 688322536 902853037
0 1 4 490233021 870008252
0 1 7 503286930 913351755
0 2 5 108498550 460091349
0 4 5 555578281 552712638
1 3 9
0 1 2 870360152 914137098
1 2 5
0 1 7 26133140 666360488
1 3 7
0 4 9 552827931 48753123
0 3 4 594456965 761851117
0 2 9 841688279 793574695
1 1 6
0 7 8 552057100 963230375
0 1 4 629830988 597980420
0 6 8 721843242 249770426
0 3 8 490728252 47096914
0 0 2 335653926 786419478
1 1 6
1 1 2
1 6 9
1 4 5
0 5 7 136884671 449916471
0 1 3 943679422 260147526
1 1 2
1 2 7
0 1 8 543671679 980393808
1 1 9
0 0 9 560873916 717983758
1 0 1
1 0 1
1 2 8
1 0 1
1 0 8
0 6 9 375215046 560480547
0 5 7 934002776 399476696
0 1 3 788952270 64173727
1 0 3
1 6 8
0 6 9 450859907 316509207
0 3 6 92537581 3085329
0 3 5 894165823 909312066
1 4 8
0 0 1 83235930 306679503
0 4 6 39457116 877120572
0 1 5 868061322 375902987
1 5 7
0 3 5 767272852 273501020
0 4 9 715179744 383910435
1 3 9
0 4 5 802398690 268986161
0 1 2 384245155 928872494
0 1 7 446426259 104400804
1 1 9
1 6 8
1 0 7
0 7 8 684177658 247240071
1 0 1
1 1 2
1 5 9
1 6 7
0 0 3 899406802 85004169
1 6 8
1 3 6
0 0 7 935980841 183741025
1 2 4
1 2 8
0 0 2 388436566 406702935
1 6 9
1 1 5
1 0 5
0 0 1 913594173 167954543
0 4 7 873162748 388904649
0 2 9 620458740 145415913
1 4 9
1 2 9
0 0 8 15628539 552324364
0 6 8 356755005 493082838
1 5 8
0 8 9 263722261 924866151
0 1 5 542404283 474487859
1 2 7
0 4 6 163516727 66315659
0 3 5 136143717 977828781
0 1 7 551050996 905493600
0 2 3 951108694 439683756
1 2 4
0 6 8 442167047 761565760
1 5 6
1 1 5
1 0 8
1 4 7
0 3 5 427250284 369585281
1 0 7
0 3 5 220292875 159297931
1 0 9
1 1 9
0 0 3 648080083 789479915
0 4 5 806881939 67945639
0 1 5 161267579 93001560
1 1 2
0 3 6 980479435 399963569
1 2 4
0 3 7 760063868 546470409
1 2 9
0 3 4 253385180 635668330
0 4 9 726728723 268067256
1 6 7
1 1 5
1 1 9
1 0 1
0 1 3 43779012 912854233
1 0 4
1 5 7
1 5 6
0 0 6 261809421 661919650
1 0 8
0 1 4 246472812 771724413
1 0 6
0 0 8 803399211 555533456
0 2 3 613049121 847728669
0 2 3 740481802 413627096
1 0 9
0 2 8 11498211 970129589
0 1 6 35200762 560182797
1 4 7
1 7 8
0 1 8 395725558 333304274
1 3 6
1 8 9
0 0 8 332345727 191298729
1 4 7
0 2 5 194784709 527726492
1 0 2
0 6 7 376148568 436468608
1 6 9
0 0 9 134532908 337959086
0 4 6 392409697 409033917
1 6 9
1 1 2
0 1 7 249572508 898504010
1 1 9
1 3 4
1 2 3
0 5 7 753204001 907487827
0 2 4 600765478 216796950
1 4 7
0 3 6 955214699 539956302
0 0 6 315722934 860309801
0 3 9 962780166 400892219
1 2 9
1 1 7
0 4 6 323073791 421435957
0 0 1 707817744 868561393
0 2 4 410637532 158719118
0 5 8 333897292 283830410
1 6 8
0 5 8 337109342 558934523
0 3 9 395848526 972705173
0 2 8 701850055 261836137
1 4 9
1 1 2
0 4 9 903926543 494499610
1 1 8
0 5 6 277166321 938511973
0 1 5 540165672 541406651
0 0 1 280488142 889974463
1 7 8
1 2 3
0 5 6 472889452 8999550
1 0 4
0 0 5 563605142 512367583
0 1 2 784742480 761228394
0 2 3 890536105 164509639
0 1 5 929456313 597434396
0 2 9 102376572 274635052
1 5 7
1 0 3
1 1 7
1 1 3
0 3 9 215883940 210383590
0 7 8 272923456 263066583
0 4 5 349821103 538922113
1 8 9
1 0 7
0 2 6 671691331 362815846
0 1 4 278203575 886868460
1 3 5
0 0 3 719579787 516861113
0 0 4 74959044 690789449
0 6 9 761509062 797058085
1 0 7
0 7 9 60697151 276575145
1 0 5
0 2 6 853501054 811416449
1 5 9
1 4 6
1 4 8
1 5 6
0 5 6 840286541 362179972
0 7 8 901985492 351746362
1 5 6
0 6 8 110396893 655850346
1 3 7
0 4 9 274873563 3939274
0 5 7 285888902 643733129
1 4 5
0 0 2 379195165 768821938
1 3 5
1 2 3
0 4 9 675293407 572898539
1 3 7
0 6 7 398822320 581415924
1 0 4
1 4 6
0 6 8 854281551 42875678
1 6 7
0 7 8 439804862 739755774
0 0 4 61638719 709218163
1 2 4
0 0 9 754643934 542776365
0 0 2 394321655 101511370
1 4 9
1 0 5
1 6 9
0 1 9 41397948 707949091
0 3 6 167739004 383768861
0 4 7 736237919 116094605
1 0 7
0 3 5 929565304 362971595
0 5 9 590323207 24532957
1 0 5
0 3 4 495600609 644938542
1 1 3
1 2 4
1 4 5
1 3 6
1 8 9
1 1 3
0 6 9 418622499 27598327
1 3 9
1 5 9
0 5 6 568889570 441363201
0 3 4 664294420 120150015
1 2 6
1 2 3
0 3 4 916849972 855636522
1 1 4
1 1 5
0 3 6 791354632 503061266
0 4 9 561770815 936374774
1 4 7
0 0 7 939558115 773886941
1 4 5
1 5 7
0 0 8 844676508 300420177
1 0 2
0 1 3 571577547 500324998
1 4 5
0 0 7 360894826 801464724
0 0 6 415717350 386933439
1 0 1
0 6 9 656272844 251369008
0 5 6 76251362 28142999
1 4 8
1 1 3
0 3 9 591859031 984271294
0 2 7 985236000 943468080
0 8 9 382923625 708128918
0 3 6 780105611 878471925
1 3 6
1 1 7
0 0 6 853841375 963097811
1 1 2
0 4 5 795697788 131775205
1 5 9
0 4 8 184665318 618137903
1 0 4
1 2 9
0 2 5 337784253 115717557
1 2 6
1 1 8
1 2 5
1 1 2
0 3 5 579099209 854177512
0 1 4 230662744 714127823
0 7 9 623273165 32225791
1 0 4
1 1 8
1 7 9
0 1 5 754960346 103354943
1 1 4
1 5 6
0 1 6 645536922 69918376
1 0 6
1 8 9
1 2 8
1 6 7
1 3 4
0 2 6 117383970 649188638
1 3 5
0 4 7 208591081 371929034
0 0 5 665313789 13141704
0 0 8 966042745 774475030
1 0 3
1 1 5
0 2 3 418203213 859917554
0 1 9 861057066 575620267
0 0 2 134116104 354487583
0 0 6 313573007 926484148
0 3 7 832245059 860939224
1 7 8
0 0 6 905343660 187745346
1 3 6
0 5 6 462589747 804908883
1 2 4
0 0 7 778211229 191047741
1 1 6
1 0 8
0 1 2 192056124 750536396
1 1 3
0 0 8 258736100 914736275
1 2 6
1 2 3
0 2 7 82693527 761299886
0 6 9 82202970 988352305
1 1 7
1 6 7
0 0 6 752061393 463769567
1 2 3
0 2 3 30756989 911560934
1 3 6
1 3 5
1 0 5
0 1 4 405092196 695904022
1 2 9
0 2 3 109833704 146026801
1 5 6
0 5 9 650610482 10131071
0 7 8 792128068 428781775
1 1 3
0 2 9 520556155 316288465
1 2 8
1 6 9
0 3 8 684967729 933280620
0 7 8 509979053 282978504
1 4 5
1 1 2
1 3 4
1 1 8
1 3 7
0 0 2 553218839 542679617
0 1 5 428192840 766802238
1 6 7
0 8 9 763756213 208199540
0 2 6 496405631 630896028
1 1 2
1 7 9
1 0 3
0 1 6 10033852 932674270
1 2 4
0 4 6 693677612 620469183
1 0 5
0 5 7 756487122 995747027
0 2 3 200848764 440589797
1 2 7
0 1 2 686043037 261168066
0 1 4 703279332 199663035
0 6 7 26017599 281724973
0 2 7 850273573 529396911
0 0 2 449699864 401441635
0 3 7 739381897 412830729
0 3 8 250534708 656957911
1 1 7
1 0 3
1 2 6
1 6 9
0 5 7 935973371 850836895
0 2 6 195768212 748971870
0 1 3 63510967 589564303
0 3 7 122095914 792818508
0 3 9 252139188 334040535
0 1 6 579880667 283908831
1 3 4
1 0 9
0 2 3 967238091 971902610
1 4 5
0 2 9 375472000 970376300
0 2 5 339121416 154216464
0 3 5 56292482 942149489
1 3 9
1 6 8
0 2 7 197657866 826283730
0 0 3 209907430 235217867
0 2 5 205309873 809331235
0 0 6 209072726 939264961
0 0 4 728868411 925290476
0 3 4 680079319 638602865
0 2 9 628141738 736853669
1 5 8
0 2 8 936431524 927009512
1 1 5
1 1 6
1 8 9
0 2 3 994502754 153632956
0 7 9 29929560 713459415
1 3 8
0 3 8 963585862 126340646
1 1 4
0 3 6 572118699 458395888
1 0 7
1 2 9
0 5 9 4875552 47144185
1 1 5
0 5 7 19939761 565080458
0 8 9 115855114 827670625
0 4 8 798293500 24213313
0 2 9 426641144 311712192
0 2 7 885282941 969566647
1 4 9
1 4 9
0 2 7 482028542 600137136
0 2 4 31287459 924730048
1 2 6
1 4 9
0 1 3 221674314 590362712
0 0 5 102410242 312780022
1 4 8
1 0 2
1 5 7
0 0 4 390790019 167923613
0 0 2 243057449 104647546
1 4 7
1 5 9
1 3 5
0 3 9 782166990 970175339
1 2 7
0 4 8 630095693 397298072
1 0 8
1 4 5
1 8 9
0 1 7 254850776 732058088
1 7 9
1 1 9
0 1 6 35455280 193991159
0 3 9 832277729 27614206
1 7 8
1 8 9
0 3 8 181266050 55206366
0 1 6 87523985 97320586
0 1 8 829013877 566730742
0 1 4 942082252 68852514
0 4 5 18874899 584309982
1 6 8
0 5 7 574219890 178847697
1 7 9
1 0 2
1 3 8
0 0 2 805487050 82467818
1 6 9
1 0 6
1 6 8
1 2 5
0 2 6 515276422 70534900
0 7 8 945026174 374336416
0 2 8 308111604 504240257
0 6 8 628572169 78458585
0 1 4 361540185 428796674
1 0 7
1 1 2
0 5 8 729390508 783430623
0 4 9 253349859 86480103
1 2 3
0 5 8 522436835 647568209
1 6 7
0 0 8 598921385 866849974
0 3 4 494788369 504323980
0 3 4 148843798 667255183
1 1 9
1 0 6
0 4 6 546997008 665989008
1 0 9
1 3 5
0 3 9 238334486 326396553
1 1 8
1 2 4
1 8 9
0 1 2 376827414 548892808
0 2 6 51295618 802842700
0 0 2 282632335 224776307
1 5 9
0 5 7 945016617 628247263
1 1 2
0 3 9 808217487 251119888
0 3 6 580598405 331176581
0 1 2 928064294 426076531
1 1 2
0 3 8 529694194 997135126
1 3 7
1 1 9
1 2 4
1 3 4
1 0 1
1 2 9
1 2 4
0 2 8 766659003 933335444
1 3 7
0 0 1 687408612 892644993
0 3 9 131210279 69427066
1 6 7
1 0 8
0 4 5 641221831 844927274
1 0 9
1 3 5
0 0 7 859900785 567822490
0 0 7 790804826 593420989
0 0 4 721970064 990292531
1 2 8
1 4 7
1 5 8
1 6 7
0 2 3 596684429 706344426
0 4 9 436421001 138873909
0 2 3 756088012 210038105
0 2 6 661310006 769992425
1 2 8
1 2 8
1 4 6
1 5 7
1 3 6
1 2 7
1 3 8
0 4 8 872071331 127301308
0 3 7 265852611 478988196
1 1 4
1 2 7
1 4 9
1 2 8
1 6 8
0 1 3 181974337 260118704
1 3 4
0 0 1 413438195 74873135
0 0 2 182789200 496811215
0 0 5 107264389 738623189
0 1 5 309005127 12534529
1 4 7
0 6 7 509561037 619672706
0 0 6 552940891 984429650
0 6 8 405983798 656522794
1 1 4
0 0 5 766103288 322288954
0 4 8 380407284 65420823
1 1 9
0 1 9 137868485 635805245
1 0 6
1 3 8
1 5 7
1 7 8
0 4 7 301802434 473049881
0 3 6 599939191 711703941
1 4 7
0 6 8 975296785 505144142
0 4 8 122697234 582615428
0 3 8 540653078 959832490
0 5 6 799066082 587570216
0 1 8 642114224 830202271
0 0 9 114310587 827471067
1 6 9
1 4 7
0 3 4 413581776 14130702
0 2 4 255243939 300716344
1 1 3
0 3 9 396435562 839439153
0 6 8 509479499 529263375
0 7 9 942185851 298633584
0 3 9 181505738 600186413
1 4 8
0 1 9 688641029 768398123
1 3 6
1 7 9
1 0 1
1 1 5
1 4 8
1 3 6
1 0 6
0 6 7 368942093 187386118
1 0 3
1 2 6
0 1 2 868692740 760539946
1 1 2
1 4 5
1 5 8
0 5 9 942066471 112524466
0 2 6 487163083 614016662
1 2 6
1 1 4
0 4 5 52319980 491147590
0 3 8 464908476 202129248
0 8 9 174915459 134847168
1 0 1
1 5 9
1 2 7
0 0 4 657813042 531105825
1 1 8
1 3 4
0 5 8 188151872 236806705
1 5 7
0 0 5 581720696 621551959
1 3 4
0 3 7 334031187 636553780
0 2 4 726487412 816672356
0 4 9 162078586 421683070
0 2 4 957271006 664773831
1 2 5
1 3 4
0 0 3 518206947 713269213
1 5 9
0 1 9 982788552 221770901
1 3 4
1 1 7
1 5 8
1 2 3
1 1 9
0 3 8 139548487 788728
0 0 4 34944726 382359223
1 2 9
0 3 4 525865332 54805939
1 0 2
1 6 8
0 2 4 283842821 686001221
0 0 2 470491921 608389880
1 0 8
0 5 7 41655701 470512080
1 1 6
1 3 9
0 2 5 193420411 669650356
1 7 8
1 4 9
0 3 6 959012015 452198889
0 3 8 159907545 946727903
0 4 6 400865020 835330995
0 1 6 368599879 119337968
1 2 4
0 2 6 316530195 95825452
0 0 1 244472416 76178247
1 2 4
1 0 6
1 0 5
1 4 7
0 1 5 429696099 718200251
0 4 8 857154712 651264999
1 4 7
0 6 9 705052515 594890480
1 1 3
0 4 5 456530566 263574488
0 2 5 423583150 444298196
1 2 4
1 0 6
0 2 6 275279349 829523737
0 3 5 310003600 272731960
1 1 8
0 5 8 95449890 125961408
0 1 3 623497805 116545611
1 3 9
0 5 7 396347436 484052920
0 0 2 8510242 869423110
0 3 4 367146727 491489887
1 3 5
1 2 7
0 6 9 245745440 847676533
1 0 5
0 1 5 510282879 695830504
1 5 8
0 3 5 979713198 699317718
1 6 9
0 6 9 268175292 940985704
0 7 8 298835683 91573479
1 0 4
1 4 8
0 2 3 782088312 82336033
1 3 8
1 2 4
0 1 3 723734994 145083237
0 5 6 406808038 591503614
1 4 6
0 5 7 284815058 784470560
1 5 8
0 1 9 624570573 612424812
1 3 4
1 1 6
0 2 9 127032328 885399267
1 5 8
1 3 7
0 0 2 875706081 662039270
0 7 9 624774201 503975779
1 2 7
1 1 4
0 6 7 402426470 778847003
0 8 9 723559597 14408679
0 3 7 776024458 336775474
0 1 9 218305428 49806847
0 0 3 327079814 929178258
0 2 9 471726780 949998471
1 2 5
1 4 9
0 6 9 514419518 763363900
0 3 8 13398000 74225424
1 0 1
1 0 5
1 4 5
0 5 7 569891897 669413542
0 4 6 953810596 962774871
1 0 3
1 1 7
0 0 7 690914192 123510045
0 5 7 671191526 494641477
0 3 8 244685337 297708469
1 3 8
0 4 5 134857731 995787895
1 7 8
0 0 3 865681078 796454775
1 3 5
0 3 9 963803423 99329901
0 0 9 191857786 110271239
1 4 9
0 8 9 476971056 467400900
0 2 4 935500000 622187272
1 5 8
1 1 4
0 5 6 207399452 804778697
0 2 5 665390023 519014474
1 3 7
1 1 6
0 1 8 874643981 861293244
0 4 8 886503571 777713294
0 2 9 990551426 134626748
0 4 7 381093067 981852134
0 1 8 915772420 223947922
0 7 8 581488806 405329016
0 6 9 634484502 887852412
0 2 7 372858316 872615437
1 1 2
1 1 3
1 0 9
1 0 4
1 2 5
0 0 8 232233500 295737311
1 1 2
1 0 9
0 7 8 754649286 267822105
0 0 3 642406861 273635994
1 2 3
1 4 5
0 4 9 885101434 190664362
0 2 4 857457239 717375749
1 4 5
0 8 9 428358619 502266506
1 4 7
1 0 6
1 3 8
0 0 5 38358518 474106168
0 5 9 137837602 89216685
1 2 3
0 1 8 300504048 815066036
1 3 7
0 2 5 267548835 863650001
0 6 9 70453499 585313511
0 4 6 970570689 104117105
0 1 4 819950897 189621726
0 1 7 891176975 209123409
1 1 3
0 6 9 489431911 368428693
1 0 3
1 0 3
1 1 3
1 5 9
1 3 7
0 2 4 465620181 298533182
1 6 7
1 2 7
1 1 4
1 1 6
0 0 3 575185665 432537881
0 6 8 793211014 712278596
0 1 5 542401705 286184000
1 2 3
1 6 9
0 4 7 103889996 887287212
0 3 5 448447489 733394967
0 1 2 991091513 63521369
0 2 5 248154515 800826398
1 0 4
1 1 6
0 3 5 467369160 340857868
1 4 7
0 6 9 463397897 34071578
1 3 7
1 1 5
0 4 9 189513912 213881438
1 0 6
0 3 4 27663436 834051674
0 2 3 637254394 169847958
0 0 4 655792724 93437347
0 7 9 29769414 640352518
1 2 9
1 5 9
0 0 3 303493929 918976168
1 5 7
0 0 8 627585374 279645475
1 0 9
0 3 8 209681508 710583264
0 0 2 743050192 328756879
1 2 7
0 1 9 855945923 640521674
1 2 9
1 2 4
1 3 9
0 5 8 724273064 523347605
1 0 8
1 0 7
0 4 7 965472471 988781036
0 5 9 567525234 516472220
0 4 6 686660827 158402729
0 6 7 790039839 538285280
0 2 5 433541381 642105390
0 0 2 177444845 691120804
0 0 2 106958510 927839893
0 0 2 235458557 881106463
1 6 9
0 3 8 557677386 37865971
0 6 9 920321921 790065790
0 4 5 814567964 829339412
0 5 9 945705493 668925692
0 3 5 954797275 69126428
0 3 7 221487739 608214062
1 2 3
1 6 7
0 3 8 879473828 767787520
0 0 1 715289785 375353754
1 1 2
1 1 3
1 0 2
1 0 7
0 5 7 402776135 43965660
1 1 8
0 0 7 442197723 591203291
0 2 9 71947879 496473048
1 1 6
1 4 9
1 1 9
1 4 8
0 0 4 993650458 257636040
0 3 7 174735082 313610749
1 5 8
1 0 5
1 3 6
1 8 9
0 2 5 702961410 900655601
0 8 9 396275135 893368025
1 0 8
1 2 6
0 1 2 567521435 522185048
0 2 5 612511100 893318507
1 5 9
0 1 4 594148606 305686442
0 4 7 70323571 229944953
1 5 9
1 2 8
1 6 9
1 0 1
1 0 4
1 4 9
1 5 9
1 2 5
1 2 7
1 2 7
0 6 9 711261302 409148337
1 1 7
1 3 9
0 1 8 210962074 20440447
0 1 6 257770016 686332176
1 0 3
1 4 9
1 0 5
0 6 7 865853118 872843297
1 0 2
0 1 9 597781700 193942730
0 8 9 349254761 360326381
0 1 9 623807495 925335987
0 1 4 425646843 771360524
0 1 6 828402973 907852163
1 2 4
1 1 4
1 0 2
1 1 6
1 5 8
0 3 8 986104369 398247155
0 1 6 755774996 994061440
0 4 6 300894916 582154917
1 5 8
1 3 5
0 0 9 200969996 113028878
0 6 7 804794431 256210923
0 4 8 135184224 495948435
0 0 6 409787416 374966253
1 2 7
1 3 5
1 8 9
0 1 7 464267244 831104614
1 3 4
0 3 8 938526796 346975222
0 2 3 767389087 419643413