8 1000
251229786 256388306 355236246 511734336 908168265 367810644 342843868 180913440
1 7
0 1 7 14272187 25473611
1 6
1 5
1 4
1 2
0 0 3 678795112 647383307
1 4
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
1 4
1 0
1 1
0 7 8 768517230 545103000
0 4 8 132611210 103432393
0 6 8 3884697 109641468
1 6
1 0
0 0 2 627558445 685681946
1 2
1 1
1 3
1 7
0 2 8 827460121 564092943
1 7
1 5
0 0 8 139771432 187625735
1 4
1 7
1 1
0 4 8 112943778 569815771
1 7
0 0 8 23761754 893441290
1 4
1 7
0 3 6 761950856 863616429
0 0 6 666478731 941616164
1 2
0 5 8 951807213 939997393
0 2 8 762721015 557040484
0 0 4 853544703 417270398
1 2
1 7
0 0 2 899477261 99094012
1 3
1 7
1 6
1 7
1 2
1 3
0 1 8 908935790 359278046
0 1 5 3112898 211025734
0 2 8 904527623 353446055
0 4 8 111842442 514960228
0 6 8 49750133 99920286
1 5
1 1
0 2 7 240689743 762673450
1 7
0 5 8 533963343 735280112
0 1 4 664454480 240897394
1 3
0 1 3 83289418 754087933
0 6 7 613966948 719942908
1 7
1 7
0 2 5 446598909 744649415
0 5 8 367743089 601281787
1 7
1 5
1 3
1 0
1 5
1 4
0 1 4 243177114 571841153
0 3 5 863214416 370096864
0 3 4 29363137 619541425
0 3 8 413939124 964537271
1 3
1 7
0 3 7 461634304 616166691
1 3
1 5
1 2
0 1 7 983438903 224122593
1 1
1 0
1 5
0 1 4 647514540 549175158
0 0 7 34527511 567768607
0 3 6 836610162 373202274
1 1
0 4 6 557038893 699881119
1 7
0 1 2 803552893 389866494
0 2 7 4163910 817543899
1 4
1 7
1 4
0 1 2 939180735 219631901
0 0 4 461789709 279761675
0 1 4 396663002 657364367
1 2
0 0 3 394312499 454006804
0 2 8 188739732 212650778
0 0 6 738736430 55681524
1 2
0 2 3 16693268 785556463
0 1 6 671292196 968374712
0 3 4 127051547 36379065
0 7 8 642228362 667296481
0 1 7 815625022 839782621
1 1
1 6
0 3 5 214983872 601767278
0 0 8 491664825 58351211
1 0
0 0 8 478983996 167575058
1 0
1 6
0 4 5 653998253 401208306
1 1
0 2 8 755792912 144347721
1 7
1 0
0 4 7 770482419 354058824
1 5
0 3 5 89419206 297351482
0 5 7 757981920 420938172
0 3 4 440554475 676198398
0 3 5 271034636 539238791
0 0 3 289757484 767139704
0 1 6 747251330 729056166
0 5 7 755181176 146600059
0 4 6 605721452 578158699
1 3
0 2 4 352923925 70874819
1 3
1 0
1 2
1 3
1 4
1 4
1 4
1 4
1 1
1 1
0 5 6 464519202 232263660
0 1 2 441227049 767757739
0 0 1 9287076 535375498
1 1
0 1 8 993880535 585956947
1 4
0 2 3 274204944 693459435
0 4 7 884396287 373038436
0 2 4 983408636 427152112
0 3 6 596993302 888509219
0 0 8 151827687 84708387
0 0 7 230723490 255032751
0 1 8 467093320 746175268
1 1
1 7
1 6
0 5 6 226892036 837733786
0 4 5 664760090 526415167
0 2 5 269370372 936288214
1 1
1 7
0 2 8 798257566 670801717
0 4 7 103520071 82632017
0 3 6 550819967 429952790
0 4 6 661438543 369076116
1 3
0 2 8 43285111 115263256
0 7 8 325968867 820385165
0 2 7 27643814 151857408
0 1 5 969887800 603695124
1 0
1 7
1 2
1 5
1 1
1 2
1 0
1 6
0 2 7 401368489 53573778
1 1
0 2 3 507829796 261906798
1 5
0 1 7 834242552 666201907
0 0 3 196282612 119316668
0 3 5 704168724 142842325
0 3 4 402182873 694509341
0 5 7 793114393 389557785
1 6
1 3
0 1 3 881138282 920986042
0 1 2 277469103 157711400
1 2
1 2
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 5
1 1
1 5
1 2
1 5
1 4
1 1
1 6
0 0 8 263887595 954249770
1 0
1 4
0 1 3 114365272 503794480
1 5
1 3
0 5 6 769918069 358618577
0 4 6 322594040 176222904
1 0
0 2 8 15473587 503955552
1 6
0 2 5 767906447 598816880
1 5
0 4 8 651178976 782228641
0 2 7 930240002 521622449
0 0 7 782870887 707351184
1 7
0 0 2 199560781 3754710
1 4
0 4 8 138651989 258670250
0 3 8 761942108 502295985
1 3
0 2 7 595393670 907546627
0 1 4 825204285 681124222
1 0
0 3 7 336399369 46092623
0 2 5 697183168 759731847
0 0 2 760187185 677005004
1 7
0 3 6 631014444 295669850
1 2
1 4
0 1 4 434832730 63514915
1 5
1 5
0 3 6 19910815 979486966
0 4 8 140265250 711008150
1 2
0 4 5 481889126 895489833
1 6
1 3
0 0 1 506675748 123691885
1 1
1 4
0 4 6 137499624 452378849
0 5 8 175455769 424015034
1 6
1 0
1 3
1 6
1 6
0 4 8 273024875 470646528
0 4 6 535610588 353889693
1 4
1 3
1 4
0 3 8 341867678 131340923
0 4 8 175849820 977109490
0 2 4 411838217 452473950
1 7
0 2 4 305758830 127749625
0 6 8 24096891 273690700
1 3
1 2
1 6
1 6
1 2
0 0 6 133088624 717979984
1 3
1 1
1 0
1 7
1 1
1 1
0 2 5 322936817 855372183
0 1 8 371475187 867310457
1 2
0 0 4 93744438 703990584
1 6
1 4
1 3
0 0 6 625511993 542701379
1 6
0 4 8 169135160 218866984
1 3
0 2 7 903799409 977143735
1 2
1 5
1 1
1 2
0 0 1 777012821 381774969
0 3 4 354733836 169300790
1 5
1 1
0 3 7 202070094 505698360
1 6
1 7
0 1 2 692972933 715521082
1 7
0 2 4 355406244 855553857
1 2
0 6 7 985566006 689160869
1 4
1 2
0 0 7 237474851 973487552
1 4
1 1
1 2
0 0 6 274016983 979837865
0 6 8 339803271 245372811
1 1
0 2 6 645375729 407766609
1 3
0 3 6 737248828 729414394
0 5 8 722240273 718424489
1 5
0 1 7 218061067 222749744
1 4
1 2
1 7
1 3
0 0 7 807226187 536397614
0 4 6 694256789 608428137
0 6 8 366711741 807341822
1 2
1 6
1 3
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
1 6
1 5
0 3 8 784522662 148292910
0 0 8 117597082 937969329
0 0 2 288352190 281702625
0 2 6 840531101 2232184
1 7
1 5
1 2
0 0 5 125825489 20317904
0 2 5 282291849 151669851
0 5 6 348232781 203722463
1 0
1 2
1 0
0 4 5 215005333 358712971
0 1 8 421888668 279286838
0 0 3 369168781 5288991
0 3 8 36239125 229754030
0 3 5 87561997 579288805
0 3 4 638449100 584698181
0 0 6 576345601 7887806
1 0
0 0 2 203120273 109137029
0 1 3 117654729 32210062
0 3 8 159417089 512307248
1 5
1 3
1 7
1 7
1 2
0 2 5 204548955 804636920
0 4 8 731769498 753131548
1 2
0 4 8 361160145 336201504
0 4 6 249070240 693204936
1 7
0 2 4 169352712 3013494
1 3
1 2
0 2 8 328137115 479544749
0 7 8 457602874 559811560
0 3 7 401339093 761423399
1 6
1 0
1 0
0 6 7 859199939 964390607
0 7 8 897186580 142890652
1 4
0 1 4 403801818 985130129
1 0
1 3
0 4 7 385338549 263929304
1 7
0 1 4 662892683 871568283
1 7
0 2 8 921793795 881718061
0 0 7 604700412 702270983
0 0 6 449072560 612794997
1 5
1 2
1 5
1 7
1 2
1 1
1 7
1 1
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 2
0 1 3 701744331 673811471
0 1 5 853861774 924733325
1 3
0 5 8 872957153 904839349
1 4
1 1
1 4
1 2
1 0
0 2 8 553663879 11021906
1 5
1 4
1 5
0 0 7 649168917 492022035
1 4
1 0
0 0 8 348326761 964018416
0 2 4 396485145 973163264
0 1 8 814642002 606307620
1 7
1 1
0 5 6 573711154 500663441
1 4
0 0 2 701647813 843686208
0 2 7 344463402 764388362
0 1 5 941275213 718669262
1 7
1 2
0 0 7 211581836 815731643
0 0 5 845881423 432415545
1 2
0 3 7 174166895 333620806
1 6
1 1
0 5 7 346830801 127370568
1 3
1 4
1 5
1 7
1 3
0 2 8 677765092 850194924
1 1
0 0 6 321565237 581175280
1 0
0 2 5 994009223 765342781
0 3 7 581495738 366759404
1 6
1 6
1 0
1 0
0 5 8 730249667 279051850
1 1
1 7
1 2
1 4
0 7 8 235136059 764830832
0 4 8 284215069 150295615
1 4
0 2 7 604559412 66948750
0 2 4 890227395 533909813
1 7
1 6
0 5 8 878865858 928193208
0 2 5 697360662 626662060
1 4
0 0 5 585813777 422566729
1 4
1 0
0 4 7 23396086 441126558
1 1
0 5 7 831037606 38793430
1 2
1 6
1 4
0 4 7 418289370 39960094
1 0
0 6 7 64502867 994477626
0 1 7 283376890 91528223
0 1 3 839504416 281815246
0 0 6 27588948 640936111
0 1 7 11249937 33558956
1 0
1 1
1 2
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 7
1 4
0 5 8 647911644 471614502
1 5
1 2
0 0 8 57837351 857496226
1 5
0 0 4 118006411 308962397
1 5
0 3 8 481662743 993702057
1 5
1 2
0 2 5 735124327 843109352
0 2 6 192999945 805598648
0 0 3 784967824 902878054
0 1 8 869728436 178670342
1 6
0 7 8 372685200 46941320
0 2 5 359122931 86727452
0 3 6 346951262 920007505
0 1 3 698255351 583258601
1 4
1 7
0 3 4 817924271 319855617
0 0 6 948182582 453835356
0 2 6 278224307 927164145
0 1 6 919705992 332187218
1 2
1 7
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 1
0 4 5 324906746 783758553
1 6
1 2
0 0 3 731295256 612199136
1 4
1 2
1 0
1 5
0 1 6 772262958 924928030
1 1
1 4
1 3
0 3 6 620346206 529639163
0 0 8 163888593 575076833
1 3
0 1 5 475421959 827697017
0 1 4 830885256 198402135
0 4 8 780553866 948031760
1 0
0 3 7 853161439 982307000
0 1 8 211163295 638942107
0 4 7 970197054 440549328
1 3
1 6
0 3 7 625644696 20741246
0 1 6 108350457 298715747
1 2
1 5
0 3 5 247375521 113340590
0 1 6 22542645 328465301
0 2 4 414323300 124793254
1 2
1 0
0 5 7 970524559 884928906
1 4
0 0 1 840072546 821510244
1 7
0 6 7 131348604 74567563
1 4
1 7
0 3 5 145059340 570309639
0 1 3 355076195 756576789
1 7
0 1 6 451259175 802054098
0 1 6 931113884 153063146
0 1 6 59916997 322643420
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 3
0 4 7 727338506 623998114
0 4 6 581000536 745998093
0 1 7 228433902 748205464
0 4 6 486577544 397578018
1 4
0 2 6 176066362 546571205
1 6
1 6
1 3
1 6
0 0 7 863104028 515306758
0 0 4 318438716 324339395
1 6
1 1
1 0
1 3
1 1
0 1 4 841296237 534875837
0 4 7 697454218 234372218
0 7 8 300678575 675357731
0 2 3 491036595 702543643
1 4
1 6
0 2 8 397814002 1714988
0 1 8 304960635 216369111
0 0 4 500947987 426608368
1 1
1 4
1 2
0 4 7 597427877 279412327
1 6
0 0 2 89476550 194522267
1 1
0 1 6 24728685 618740277
0 0 5 196606274 788957670
0 2 6 398006463 766176777
1 2
1 7
0 2 7 441355410 487710865
0 7 8 172847335 737738259
1 3
1 0
0 1 7 623275999 612801903
1 5
0 5 6 412549544 792989676
1 2
1 2
1 7
0 2 5 360505741 387286162
1 3
0 3 4 774752082 328368019
1 4
0 1 2 368345516 265159414
1 7
1 3
1 4
0 5 6 849348393 548544387
0 3 4 788535584 692405745
1 1
1 7
0 4 7 295332088 431272430
0 1 4 111027680 896163939
1 7
0 1 8 736974850 259505082
0 2 8 675129466 281351119
1 0
0 2 5 398538192 237294719
1 3
0 2 8 543495268 112996741
1 6
0 1 4 42911445 963630633
0 1 7 701051295 520660916
1 5
0 0 3 704860296 498159183
0 1 5 866455963 679082256
1 7
0 0 2 882278029 952752271
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
0 5 6 799935818 413449362
0 6 7 864896413 900748261
1 6
0 5 8 191703295 140199262
0 4 5 935602026 530703543
0 0 4 889767768 318164724
1 2
0 2 8 177597849 519384746
0 0 1 278233178 320100407
1 1
0 0 1 236654899 766250299
0 5 7 780997729 273380655
1 3
1 7
0 0 8 353320663 111897553
0 3 6 679381355 59107476
1 6
0 2 4 878980487 19665914
0 3 8 97405300 713688262
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
0 3 7 584818741 699546631
1 0
1 1
1 0
1 6
0 6 7 486449458 478475320
1 2
1 2
1 6
0 2 4 151153081 472566350
0 1 4 368398567 18409247
0 2 8 70394136 342650983
1 0
0 4 6 664269882 559231529
1 4
0 2 5 213343853 205369580
0 1 7 910138906 759622495
0 4 7 276368923 822667251
1 3
1 6
0 5 6 1350516 398490771
1 1
0 0 6 692217710 859330549
1 3
0 4 7 27561730 941108044
1 4
0 4 5 510057769 413336342
1 0
1 3
0 2 8 825765473 214155778
1 5
0 1 2 876987280 960477435
1 5
1 6
1 7
0 5 8 389666568 901261992
1 2
0 0 4 43282907 824394301
1 5
0 3 4 493909425 672279498
1 5
0 0 8 730251072 1973835
0 2 7 493423992 749603019
0 5 8 459274178 214110957
0 6 7 32426678 907600320
0 5 6 33139694 529187686
1 5
1 3
0 0 6 690401272 892283476
1 6
0 0 7 747351676 997610879
0 4 7 294885387 402410535
0 4 8 330208396 393689826
1 3
0 0 1 729021114 96621180
1 2
0 3 4 601800485 254036670
0 3 5 466382973 387232600
1 3
0 3 5 631877423 702057376
1 2
1 2
0 2 3 248509831 630421021
0 4 5 457974580 947834042
1 5
0 1 8 972337944 615404557
1 5
0 2 7 664294541 624308498
1 4
1 4
1 1
0 0 4 438778781 103800976
1 5
0 0 2 606375175 951590901
1 2
1 5
0 2 3 995024268 713135861
1 2
0 2 3 759136962 813722626
1 1
0 2 7 980273919 301043092
0 4 5 335924898 181110533
1 1
0 4 7 359679362 756142227
1 4
1 0
1 7
1 5
0 4 8 771810369 142613664
0 2 7 597478330 163585365
0 2 4 520261695 574753638
1 1
1 0
0 0 7 610131031 742798580
0 2 3 907548957 299421471
1 5
1 2
0 1 3 600197040 779163050
1 0
1 0
0 1 8 407437127 648640978
0 0 8 287391533 628403390
0 0 8 369076505 907017325
1 1
1 5
0 2 6 384865738 356444414
1 0
1 2
1 0
0 0 5 171009517 165465648
0 3 5 819767341 974250141
1 1
1 7
1 0
1 4
1 5
1 2
1 2
0 3 4 743033996 130051181
0 4 7 464861645 574657670
1 5
0 4 6 80443589 847046146
0 1 4 614519888 860091581
1 1
1 6
1 4
1 7
1 7
1 6
0 1 8 510180603 56479507
1 2
0 1 5 47995081 993562508
1 1
0 4 8 327956071 642906049
0 4 5 474446423 830742509
1 6
1 0
1 5
1 7
1 3
1 2
0 4 7 361448167 849888675
1 6
0 1 6 865419400 165971356
1 6
0 1 5 730344544 598694350
1 3
1 4
0 2 5 110722790 823015636
1 3
0 1 8 889867821 299948825
1 4
1 6
0 1 6 919984587 368232482
1 7
1 0
1 4
0 7 8 307170933 992976447
1 5
1 4
1 3
0 0 6 725227130 125693873
1 4
1 4
1 4
0 0 5 526262419 814812701
1 3
1 3
1 7
0 4 8 241288041 467645775
1 0
1 0
0 0 1 335018296 10737728
0 3 4 907468770 308591477
0 0 7 749946083 809951321
0 3 5 192460748 288921443
0 3 7 11332939 713403552
0 5 6 875812003 782486052
0 7 8 142765872 168167562
1 1
0 0 8 907923741 318075080
0 1 7 679806005 242863601
1 2
0 2 3 697266870 414303477
0 3 4 509582353 854072991
0 1 4 380009514 428231280
1 3
0 3 6 379022833 495965217
0 6 8 522091271 199006192
1 4
1 2
0 3 6 204004847 319472684
0 5 6 23888801 295655159
0 5 7 475546643 107541596
1 5
0 1 6 678299204 919303657
0 0 4 243620587 34824282
1 6
1 4
0 1 6 264993615 731586922
0 4 8 771303744 300439066
1 6
0 1 5 119490044 645695843
0 0 6 574321975 574587795
0 7 8 382251726 674778703
0 0 8 547307854 428012956
1 1
0 4 6 396684813 672464485
0 0 6 520425602 582575682
1 0
0 4 8 691234806 878167633
0 2 8 492863257 553579498
1 4
0 2 7 648716152 271338172
0 6 8 190706192 120922794
1 5
0 0 1 324861688 485462661
1 0
0 3 6 429869737 168359662
1 2
1 2
1 2
1 5
1 6
1 7
1 3
0 4 7 810008598 29527247
1 1
1 4
0 5 6 96967914 24267168
0 4 7 181980969 8316191
1 4
0 5 8 663860906 34850209
0 2 4 733705340 253398079
1 6
0 7 8 565366478 62122171
1 3
0 0 3 417990145 323294270
1 3
0 1 6 60096599 562736816
1 3
0 1 8 317470199 381091072
1 7
1 2
1 2
0 3 5 433013357 553293207
0 5 8 36836833 22130434
0 4 5 820509131 886519908
1 7
0 3 5 623199813 962557346
0 0 6 893009171 433384932
0 1 5 345397363 574522539
0 3 8 178419505 722812667
1 3
1 2
1 6
1 6
1 3
1 5
0 0 2 740567006 513211204
1 4
0 4 7 496584580 859894089
1 7
0 4 6 824200693 275675731
0 3 8 831477216 742130037
0 1 3 694097094 933763495
1 5
0 2 6 720819727 36518963
0 3 5 593452546 402090749
1 5
1 1
0 2 6 635792683 46606665
1 5
1 0
0 6 8 93164496 687303143
1 2
1 3
1 6
1 6
1 7
0 3 7 716885007 411828604
1 5
0 3 8 724584813 712117300
1 6
0 5 7 750795809 993167581
1 7