8 1000
251229786 256388306 355236246 511734336 908168265 367810644 342843868 180913440
1 7 8
1 0 7
1 4 7
0 0 6 452834427 294737476
0 2 5 218265998 403896994
0 1 6 924085148 997146049
0 1 6 912852029 956103764
0 0 2 969585644 186365088
1 0 8
1 1 2
0 7 8 80680775 5256154
1 4 8
1 0 8
1 6 8
0 5 7 989936857 11857610
0 1 2 40817531 470117597
1 2 8
0 5 8 888236939 519862906
0 0 8 139771432 187625735
1 1 4
0 5 8 112943778 569815771
1 0 8
1 3 7
0 3 6 761950856 863616429
0 0 6 666478731 941616164
1 4 5
0 1 4 936349459 203816094
0 4 6 590191151 46005914
0 0 5 326687323 928225805
1 0 2
0 3 7 441090770 208059439
1 2 6
1 2 8
1 0 1
1 1 6
0 2 8 904527623 353446055
0 4 8 111842442 514960228
0 6 8 49750133 99920286
1 5 7
1 6 7
0 1 2 404358316 658095102
1 0 8
0 1 4 664454480 240897394
1 1 3
1 2 6
0 3 7 719942909 668942965
1 1 2
0 5 7 127038203 26570424
0 0 5 601281788 281052427
1 3 5
1 2 8
1 1 4
1 1 4
1 0 3
0 3 4 29363137 619541425
0 3 8 413939124 964537271
1 3 7
1 3 5
1 1 7
0 1 6 65372748 453853440
1 4 8
1 0 6
1 0 6
1 1 6
0 0 6 301168511 374526474
1 4 5
1 1 6
1 0 2
1 2 7
0 4 5 669505814 81031751
1 4 6
0 1 2 939180735 219631901
0 0 4 461789709 279761675
0 1 4 396663002 657364367
1 5 8
0 0 5 675849044 394312498
1 4 8
0 2 3 212650779 637381846
1 0 6
1 4 8
1 2 3
1 1 6
1 4 8
0 3 4 127051547 36379065
0 7 8 642228362 667296481
0 1 7 815625022 839782621
1 3 4
0 3 5 214983872 601767278
0 0 8 491664825 58351211
1 4 8
0 0 2 630239986 73441960
1 2 3
1 3 5
0 1 2 140449281 815650780
0 7 8 431517961 337976790
1 4 7
0 7 8 581146070 177627016
1 0 5
1 6 7
1 3 4
0 3 8 556865286 271034635
1 0 3
1 6 8
1 1 6
0 5 7 755181176 146600059
0 4 6 605721452 578158699
1 2 4
0 2 4 70874820 773864785
1 0 5
1 4 5
1 3 5
1 0 1
0 1 5 232263661 136541172
1 2 8
1 0 1
1 1 6
1 1 8
0 3 4 902410324 192730091
0 4 7 162082613 884396286
0 0 4 586496206 117139538
1 0 6
0 3 6 596993302 888509219
0 0 8 151827687 84708387
0 0 7 230723490 255032751
0 1 8 467093320 746175268
1 3 7
1 5 6
1 4 5
1 2 5
1 6 7
1 2 8
1 4 5
0 4 7 103520071 82632017
0 3 6 550819967 429952790
0 4 6 661438543 369076116
1 0 8
1 2 6
0 7 8 325968867 820385165
0 2 7 27643814 151857408
0 1 5 969887800 603695124
1 7 8
1 1 5
1 0 2
0 7 8 53573779 730287961
1 2 3
1 1 7
1 2 3
0 3 8 905791142 704168723
1 3 8
0 2 8 648123147 196892823
1 5 8
1 1 7
1 3 8
1 1 2
0 5 8 467939427 434403689
0 2 6 952971720 682628710
0 1 5 742948409 944185007
0 0 4 291063641 573517769
0 0 7 579819812 869124961
0 1 3 293113808 146649339
1 1 5
1 5 7
0 3 4 74410890 613872967
0 0 2 297325533 150080587
0 7 8 97054265 944269601
0 1 4 500430116 114365271
1 0 5
1 5 6
0 0 1 280372994 976421596
0 1 6 714185717 322594039
0 0 2 490029683 59699050
0 2 8 503955553 144325975
0 2 5 767906447 598816880
1 1 4
0 2 7 930240002 521622449
0 0 7 782870887 707351184
1 4 7
0 2 4 199560781 3754710
1 4 8
0 3 8 761942108 502295985
1 2 8
1 3 5
0 1 4 825204285 681124222
1 0 3
1 7 8
1 5 7
0 0 2 760187185 677005004
1 2 7
1 3 6
1 2 5
0 1 4 434832730 63514915
1 5 7
1 0 4
1 0 3
0 2 6 480608457 140265249
0 2 7 175092677 697616249
0 4 5 481889126 895489833
1 0 1
1 1 7
1 4 6
1 1 8
1 0 7
1 1 3
0 4 6 645476933 517053784
0 0 6 613858901 535610587
1 3 4
1 0 3
0 4 6 767990617 175849819
0 1 8 656242242 922310500
0 2 8 452473951 649392165
1 2 8
1 0 4
0 5 6 171597988 181513003
0 6 7 18317804 365844718
1 2 4
1 0 6
1 0 5
1 1 3
0 3 7 901215906 810108072
1 2 5
0 7 8 725428354 140601848
0 2 7 257716571 183138176
0 5 8 767842036 692308806
1 5 8
0 6 8 542701380 769309803
0 2 8 442174332 380076740
1 7 8
0 0 7 416429570 809538133
1 6 7
1 0 4
1 2 4
0 3 6 69560782 830537821
1 3 7
1 5 8
0 3 7 753462407 171428545
1 2 4
0 1 7 822477883 267265442
1 3 4
0 1 2 801301635 805575430
1 2 4
0 0 7 237474851 973487552
1 4 7
1 2 3
0 0 6 274016983 979837865
0 6 8 339803271 245372811
1 0 1
0 5 6 645375729 407766609
1 2 6
0 2 3 684947084 920399592
1 0 1
1 4 7
1 0 4
1 3 7
0 0 7 807226187 536397614
0 4 6 694256789 608428137
0 6 8 366711741 807341822
1 3 7
0 4 7 406647171 108766551
0 3 7 927670147 461857735
0 6 7 242795587 428468657
0 0 8 948960492 828239078
0 0 6 798810325 680703454
1 2 6
1 3 5
0 0 2 523479897 117597081
1 2 8
0 1 6 572327543 847092555
0 7 8 767887894 406376045
1 0 5
0 0 2 551036159 154774890
1 2 8
1 5 6
0 3 8 978617892 859464642
1 6 8
1 4 8
1 0 3
0 0 8 30196948 36239124
0 0 3 331057428 818523565
1 3 5
0 3 4 638449100 584698181
0 0 6 576345601 7887806
1 0 2
1 0 2
0 1 5 447264586 316936477
1 3 8
0 4 8 251500635 976368291
0 0 5 708401526 797332867
1 2 3
0 2 5 204548955 804636920
0 4 8 731769498 753131548
1 2 4
0 2 6 10780891 731898516
1 7 8
0 2 4 169352712 3013494
1 2 3
0 2 8 328137115 479544749
0 7 8 457602874 559811560
0 3 7 401339093 761423399
1 6 7
0 2 7 854988559 372972776
1 1 4
0 1 4 403801818 985130129
1 0 1
1 2 7
0 4 8 360547388 735654359
0 1 4 662892683 871568283
1 6 7
1 2 8
0 6 7 883657325 590401948
1 0 7
0 0 6 449072560 612794997
1 5 7
0 1 5 558407459 679044495
1 1 7
0 3 8 118763233 755336249
0 5 8 994696052 772861624
0 0 7 810843740 896739126
0 4 5 461526728 781397706
0 2 4 916865114 102897888
0 2 7 488145223 616500565
1 0 3
1 0 8
1 1 5
1 1 3
0 5 8 872957153 904839349
1 1 4
0 3 8 257147289 189182942
1 6 8
0 4 5 284731473 845571225
1 3 4
1 0 4
0 0 8 348326761 964018416
0 2 4 396485145 973163264
0 1 8 814642002 606307620
1 1 7
1 5 8
0 0 2 701647813 843686208
0 2 7 344463402 764388362
0 1 5 941275213 718669262
1 0 7
1 0 8
1 2 8
1 6 7
1 1 2
1 0 5
0 1 5 576624116 26210736
1 2 8
1 2 7
0 0 6 321565237 581175280
1 2 5
0 4 6 801524517 947334387
1 0 7
1 0 5
1 2 8
0 3 5 366814344 141534989
0 3 4 918804547 178598522
1 7 8
0 0 4 773700251 509014056
0 4 6 57644712 104593026
1 2 4
0 5 7 357217944 738140469
0 4 8 825269158 878865857
0 2 5 697360662 626662060
1 0 6
1 0 5
1 0 4
0 4 7 23396086 441126558
1 1 4
1 5 7
1 6 7
0 1 3 831532045 976636830
0 3 7 141387265 833458208
1 6 7
0 1 7 283376890 91528223
0 1 3 839504416 281815246
0 0 6 27588948 640936111
0 1 7 11249937 33558956
1 7 8
1 1 3
0 3 6 286541520 236408852
0 2 5 108439663 383143318
0 2 5 204409156 225686320
0 2 3 960084502 202275428
0 6 8 753554712 446139024
1 1 7
0 5 8 647911644 471614502
1 0 5
1 0 8
0 1 2 900160917 365281289
0 0 4 118006411 308962397
1 3 8
0 5 6 723274006 530547906
0 2 8 164261227 12860780
0 2 8 805598649 594602466
1 0 3
1 6 8
1 3 6
1 4 8
1 4 8
0 2 5 359122931 86727452
0 3 6 346951262 920007505
0 1 3 698255351 583258601
1 4 7
1 1 3
0 0 6 948182582 453835356
0 2 6 278224307 927164145
0 1 6 919705992 332187218
1 1 4
0 2 5 515359359 929186943
0 1 8 219689493 584870533
0 1 3 575458850 975381553
0 0 5 339187491 794885627
0 0 8 776671734 442028748
1 2 4
1 0 3
1 0 7
0 7 8 676811518 704713024
1 1 6
1 0 3
0 0 1 292262974 375382059
0 1 5 475421959 827697017
0 1 4 830885256 198402135
0 4 8 780553866 948031760
1 4 8
1 3 7
0 1 8 211163295 638942107
0 4 7 970197054 440549328
1 3 6
0 3 7 625644696 20741246
0 1 6 108350457 298715747
1 3 5
0 1 6 22542645 328465301
0 2 4 414323300 124793254
1 0 2
0 5 7 970524559 884928906
1 1 4
0 0 1 821510245 755932007
1 6 7
1 5 7
0 1 3 355076195 756576789
1 0 1
1 2 8
0 4 6 322643421 338900802
0 3 7 207593207 857532004
0 4 6 933791347 91764198
0 4 7 284592001 247001675
0 3 7 770423713 184020432
0 3 8 645835559 903059356
0 1 3 323789468 322112317
1 0 3
1 4 7
1 2 4
0 4 6 581000536 745998093
0 1 7 228433902 748205464
0 4 6 486577544 397578018
1 2 6
1 3 5
0 3 6 557223644 851930123
0 0 7 863104028 515306758
0 0 4 318438716 324339395
1 1 8
1 1 6
1 4 8
1 4 7
1 2 7
0 3 8 670887130 258572667
0 3 5 491036595 702543643
1 4 7
0 6 8 146797383 819084872
1 1 2
0 1 8 304960635 216369111
0 0 4 500947987 426608368
1 0 1
0 4 7 597427877 279412327
1 4 6
0 0 4 502655555 89476549
1 1 5
0 1 6 24728685 618740277
0 0 5 196606274 788957670
0 2 6 398006463 766176777
1 5 7
0 2 7 441355410 487710865
0 7 8 172847335 737738259
1 1 8
0 1 7 623275999 612801903
1 5 6
1 2 5
0 2 7 406973743 931963923
0 1 2 328368020 520982436
0 1 2 368345516 265159414
1 1 7
0 5 6 849348393 548544387
0 3 4 788535584 692405745
1 1 3
1 7 8
1 4 7
1 1 6
0 3 4 113319854 517389943
0 1 8 736974850 259505082
0 2 8 675129466 281351119
1 2 5
1 3 4
0 3 8 112996742 843424663
0 1 4 42911445 963630633
0 1 7 701051295 520660916
1 0 5
1 0 7
1 1 5
0 0 2 61874251 925606992
0 0 7 237497325 233155259
0 4 5 693880045 469089251
0 1 4 186203734 555692009
0 1 4 270114377 345525510
0 1 4 544904030 669161099
0 0 2 955251685 168504031
0 2 6 877177665 65781102
0 0 2 949418618 447728044
0 2 4 531323902 534162787
1 4 6
0 5 6 799935818 413449362
0 6 7 864896413 900748261
1 4 8
1 0 5
0 0 7 601200149 689989516
0 4 7 198307808 547760258
0 2 8 177597849 519384746
0 0 1 278233178 320100407
1 1 8
1 0 1
0 5 7 780997729 273380655
1 3 7
0 0 8 353320663 111897553
0 3 6 679381355 59107476
1 6 8
0 4 6 19665915 131179050
1 3 8
0 2 5 459733680 717491333
0 3 8 223519589 375939061
0 4 7 786884774 563590222
0 7 8 16332834 125435227
0 5 6 74696867 305633012
1 4 6
1 3 4
1 0 1
1 6 8
0 6 7 486449458 478475320
1 2 5
0 1 2 941832698 804113165
0 1 2 151153081 472566350
0 1 4 368398567 18409247
0 2 8 70394136 342650983
1 4 6
1 5 8
0 2 8 630314872 879647889
1 4 7
0 2 7 362784359 1350515
1 2 7
1 5 6
0 5 7 65552268 401021250
0 1 7 941108045 45529669
0 4 8 263926742 510057768
0 0 7 934304856 906914547
0 2 8 825765473 214155778
1 2 5
1 1 3
0 5 7 389666568 901261992
1 0 2
0 0 4 667441972 111540788
0 2 5 315589197 863096764
1 0 8
1 2 6
1 7 8
1 1 7
0 0 5 388145673 205951134
1 5 6
1 6 7
1 1 3
0 0 6 690401272 892283476
1 4 6
0 0 7 747351676 997610879
0 4 7 294885387 402410535
0 4 8 330208396 393689826
1 1 3
0 2 5 803039551 631275284
1 4 8
1 3 8
1 3 8
1 0 3
1 2 8
1 2 6
1 0 1
1 4 5
1 1 6
0 2 5 633163395 83575847
0 2 7 634693277 541887739
0 0 3 452046045 439873460
0 0 2 75100769 606375174
1 3 7
1 2 3
0 2 5 554042712 429218874
0 2 3 759136962 813722626
1 2 7
1 4 5
1 5 8
1 4 7
1 1 3
1 7 8
1 4 5
1 4 8
1 2 7
1 5 8
0 2 6 104012036 628329193
1 2 8
1 0 6
0 3 4 505946052 180492315
1 2 3
0 1 3 741426459 615941102
1 1 3
1 7 8
1 4 8
0 1 8 407437127 648640978
0 0 8 287391533 628403390
0 0 8 369076505 907017325
1 1 6
0 0 5 844148588 646468098
1 2 8
1 0 3
1 1 7
1 5 8
1 2 5
0 0 3 818285125 743033995
1 6 7
1 5 6
1 1 2
0 3 7 850692072 843680741
0 0 8 104962721 535012380
0 1 3 707471100 797240469
0 4 5 698527804 926057704
0 1 2 985692927 68341852
1 4 6
1 7 8
1 2 5
0 4 7 361448167 849888675
1 1 6
0 5 7 837513026 730344543
0 3 5 936451165 114121690
0 3 4 111719483 620096600
1 1 2
1 5 7
0 2 8 515013736 307170932
0 0 4 127427713 631607245
0 1 6 574801624 780749356
1 0 5
0 4 7 964763561 241288040
1 1 8
1 0 1
1 0 3
0 1 4 308591478 148792928
1 2 7
1 2 3
0 3 5 871657761 76647852
0 3 7 11332939 713403552
0 5 6 875812003 782486052
0 7 8 142765872 168167562
1 0 1
0 7 8 679806005 242863601
1 0 2
0 2 3 697266870 414303477
0 3 4 509582353 854072991
0 1 4 380009514 428231280
1 3 6
0 1 7 479851143 847703992
1 6 8
0 0 2 630731037 792553372
1 3 6
0 5 6 23888801 295655159
0 5 7 475546643 107541596
1 1 5
0 3 6 919303658 65469240
0 4 5 929989647 524868151
0 1 6 264993615 731586922
0 4 8 771303744 300439066
1 1 5
0 2 3 935208687 589042782
0 0 6 574321975 574587795
0 7 8 382251726 674778703
0 0 8 547307854 428012956
1 1 6
0 4 5 969789593 327528288
0 1 2 811061996 108508496
0 4 8 691234806 878167633
0 2 8 492863257 553579498
1 2 7
1 6 8
1 1 5
0 5 7 543556558 826771912
0 3 6 429869737 168359662
1 2 7
0 2 3 678189610 761782173
1 3 6
1 0 7
0 1 5 146857986 681131107
0 5 6 96967914 24267168
0 4 7 181980969 8316191
1 5 8
1 1 4
1 2 6
0 7 8 565366478 62122171
1 0 3
1 0 4
0 1 6 60096599 562736816
1 3 8
0 1 6 381091073 289597565
1 3 4
1 3 5
0 7 8 581109334 36836832
0 4 5 820509131 886519908
1 6 7
1 3 5
0 0 2 855590236 679304432
0 2 4 181876181 25118515
1 1 5
0 3 8 178419505 722812667
1 2 3
0 3 5 711362723 702141346
0 3 7 859894090 927070891
1 4 6
0 0 3 192686436 474585086
0 1 5 466027551 942190075
1 5 7
1 2 3
0 3 5 593452546 402090749
1 1 8
1 2 6
0 6 8 574035614 463956792
1 2 7
1 3 5
0 6 7 99906105 671056135
1 4 8
0 3 4 382920392 909378654
0 5 7 750795809 993167581
1 1 5
0 0 2 254954180 401527835
1 4 7
1 6 8
1 0 3
1 4 7
1 4 5
1 2 5
1 4 5
0 4 7 458618567 593212218
0 1 2 790526216 346495831
1 2 7
0 6 7 746956775 366790034
1 1 5
1 7 8
0 2 8 944778723 99913122
0 5 8 511247299 555230079
0 4 7 25347525 486545199
0 2 4 198415149 425394216
1 3 4
0 0 8 930158683 551100637
0 1 2 384454986 327150278
1 0 4
1 0 5
1 4 8
1 2 5
1 1 8
0 0 3 363498810 582001702
1 2 8
1 1 5
1 6 7
1 2 3
0 3 7 848820304 732487986
1 2 4
0 5 6 925047737 771906713
0 3 7 830348651 575406245
1 0 6
1 1 3
1 5 8
0 2 7 232774897 615176413
0 0 6 834215728 459586440
1 0 4
1 3 5
0 0 2 940569911 907117522
0 3 7 649671929 486165203
0 1 7 123735735 824746731
1 2 5
0 0 5 492528494 301810275
0 1 6 756521853 475848341
1 0 5
1 1 7
0 0 7 814486828 873811211
0 3 6 771343543 557990391
1 4 8
1 4 5
0 0 4 15708142 266713227
0 0 8 991092113 201400277
0 4 5 399258927 309067519
0 5 7 721737504 541059851
1 3 5
0 0 8 630572088 892242058
0 5 7 366169309 38153192
1 5 8
1 1 4
1 0 2
0 7 8 531870690 463016668
0 5 8 40879035 12307082
1 2 5
0 6 8 957785363 422117484
0 5 7 365380756 88603602
0 6 7 515221410 592803222
1 2 5
0 5 7 139458467 874772842
1 5 6
0 0 3 350527230 484383464
1 0 7
0 0 2 701274306 805102521
1 1 7
1 1 4
1 1 6
1 4 8
0 3 7 676148889 266857254
0 1 7 707524812 994175069
1 3 8
1 2 6
0 3 8 961241171 88330822
1 0 6
1 2 4
0 2 6 299507593 777970301
1 4 8
0 0 2 37925716 272887589
0 2 5 228701283 392327574
0 5 6 98931636 719797606
0 4 6 486571633 29784196
0 3 8 694641477 135288750
1 5 7
1 0 7
1 4 8
0 0 7 286945212 252534971
1 0 2
0 2 6 771464960 651452863
1 6 7
1 0 7
0 2 8 149310527 688268527
0 2 6 455006683 637580956
1 3 6
1 0 8
0 0 4 687643137 224459308
1 2 6
1 2 4
1 6 7
1 6 8
1 1 8
1 2 4
0 0 5 590465684 346870063
0 2 6 849037876 787171893
0 4 7 234703600 188570115
1 0 7
0 2 8 522040574 695595238
0 0 3 897752055 172460772
1 4 6
0 6 7 711934907 403213485
1 4 7
0 0 1 207411919 635230652
0 4 5 860396097 11199976
1 3 4
1 2 6
0 0 1 594423287 858707610
0 4 6 55511640 384756477
0 7 8 885939015 406670426
1 5 6
0 0 8 942513105 975466208
0 7 8 641421431 248888588
0 2 6 582523586 743249043
1 6 7
1 2 6
0 4 8 337231446 629559127
0 6 7 499241508 845732325
1 5 6
0 1 4 169688066 797422991
1 3 6
1 0 3
0 2 3 624408305 563425405
1 2 3
0 2 6 683343603 780252206
0 3 6 442783752 594830348
0 0 2 33056412 75150444
0 3 7 280014416 646162674
1 2 4
1 1 6
0 4 6 180070202 49101438
0 6 7 383565117 188216954
1 5 6
0 0 5 984232564 339869455
0 7 8 965605861 953672308
0 1 8 9940578 438748014
0 4 7 8390249 413403684
1 3 4
0 0 6 424109849 947538101
1 0 4
1 0 8
0 2 7 851618151 647903556
1 3 8
1 1 8
0 1 3 982406438 250102132
1 0 2
0 0 6 796054770 296411680
1 4 8
0 1 2 265240475 766186457
1 5 6
0 1 8 333220679 280005411
0 0 8 645853315 623836406
0 4 6 182179193 928300610
0 1 7 447880959 281445811
0 1 5 96041200 587260299
0 2 8 671015572 726899527
0 1 8 914891459 948081634
0 2 3 703343500 425294825
0 4 7 154964430 619314874
1 0 7
1 0 8
0 3 6 376817560 105318102
1 0 5
0 1 6 428193744 530360447
1 3 6
1 3 7
0 1 7 933073254 829756646
1 1 7
1 3 8
1 1 3
1 0 8
1 0 5
0 2 5 163068927 238420390
1 5 8
0 0 1 688861822 170956335
1 0 5
1 0 8
1 4 6
0 2 7 789576972 235218263
1 4 8
0 0 3 997114568 6016316
0 3 8 894061522 627347498
1 3 6
1 1 5
1 0 1
0 2 4 142784707 455708698
0 0 8 800160793 441761654
1 3 4
0 1 4 686234548 724728062
1 0 7
1 4 8
0 5 8 643017294 207189204
1 2 4
1 4 5
1 2 5
1 4 6
0 6 8 522125104 926412487
1 2 8
0 0 2 34688091 16961039
1 2 6
1 0 4
0 0 4 723971692 54156170
1 5 8
0 0 5 133099422 773332977
0 3 7 120243714 553338627
1 3 6
0 1 6 621575018 590214107
0 3 7 871138130 7677256
0 1 4 272094152 547214456
0 2 3 434946106 694583421
0 3 6 220841822 732889958
1 2 6
0 0 2 595142440 456400035
1 2 7
0 0 7 450576917 216444131
0 0 5 993933718 307084566
0 2 6 761437825 791814515
0 1 5 479396905 344732674
1 3 8
0 2 5 155003255 213094133
0 3 8 289852744 794939069
1 4 6
1 1 2
1 3 7
0 5 7 140280224 579176575
0 0 1 430722968 634432743
0 3 6 973607466 774792091
1 0 4
1 3 8
0 3 8 275529616 306429618
1 4 6
1 6 8
0 1 2 200779073 535969021
0 2 4 171074059 618183469
1 3 6
1 4 7
0 2 4 812580335 340647920
0 3 6 786234445 720056125
1 4 7