10 1000
907649120 290651129 813718295 770591820 913049957 587190944 411145555 899491439 722412549 182227749
0 1 9 140942868 648915060
0 2 5 896501654 213088449
1 7 8
1 7 9
1 7 10
1 5 7
0 1 7 173979719 850503256
0 3 6 813678345 384784132
0 0 10 775019854 4797153
0 2 9 27502708 992620220
1 4 6
0 3 10 787742500 828797418
1 6 10
1 5 6
0 0 6 311427274 351582867
0 2 10 901503576 728382150
1 1 4
1 6 9
1 1 10
0 4 9 68225545 437283752
1 7 8
0 3 5 488177967 332716373
0 5 10 68788066 672967320
1 1 3
0 5 8 449653818 106356383
1 9 10
1 6 10
0 4 6 964161551 976517240
0 1 2 83358005 373907991
0 0 2 548857249 777524742
0 0 8 74377248 142207961
0 4 5 540154029 765580780
1 0 7
0 0 9 977074586 143431692
1 8 10
1 2 7
0 1 10 428408857 127114540
0 0 3 359178079 276295809
0 5 7 182956983 408392687
1 2 5
1 0 6
0 2 4 806498752 529738947
1 7 8
0 9 10 743102918 825456441
1 3 7
0 0 4 52100008 854275864
1 2 7
1 0 9
1 2 8
1 0 9
1 5 7
1 3 6
1 3 8
1 2 4
0 2 5 187888436 565429918
0 5 6 403858421 146815555
0 0 4 703338560 456935424
1 4 6
1 4 8
1 3 6
0 0 3 804227830 503953664
0 6 9 962832538 230107860
0 3 9 293792327 758280543
1 5 7
0 4 9 188356756 977867590
1 4 8
1 1 7
1 4 7
0 3 10 685664434 172707139
1 4 10
1 4 7
0 5 8 204539943 114573377
1 0 2
1 0 1
1 6 9
0 0 10 685579243 952401601
0 1 8 992541463 271431223
0 2 10 838363279 886881410
0 2 4 553250671 856780053
0 1 10 194116867 894529796
0 8 9 441517455 353433034
0 7 8 615242597 975166033
1 2 10
1 1 8
1 2 3
1 7 8
0 7 8 477142223 713720685
0 8 9 261586217 145339417
1 5 9
1 0 9
0 2 6 600055829 27095401
0 1 8 347951438 223101886
0 4 9 971714020 472606342
0 2 10 859760400 556209583
1 4 8
1 5 6
1 7 9
1 0 9
0 0 3 468916704 56360544
0 3 8 127939006 366324873
1 2 7
1 6 10
0 4 7 789570608 232084149
0 2 9 225693907 140914575
1 2 6
1 4 5
1 5 10
1 0 2
1 0 6
1 7 9
1 2 5
1 1 4
0 0 10 498538825 213897873
0 7 8 374303927 120035796
0 4 7 507890602 331994200
1 6 8
1 0 4
0 1 5 938788671 740980056
1 5 9
1 2 5
0 2 8 383595112 922203680
1 6 10
1 2 4
1 5 9
0 0 4 387014731 494901758
1 5 6
1 4 7
0 1 5 183174390 155599775
0 1 3 10731784 492797546
1 8 9
1 1 6
0 0 3 928977962 508035757
0 2 7 116595921 759222061
1 3 10
1 0 8
1 2 4
0 7 10 9610015 946003510
0 2 7 620519552 624771895
1 3 5
0 0 10 490947731 220144887
1 0 5
1 0 1
0 1 6 108592439 515693065
1 2 5
1 6 7
0 2 10 686780504 666610179
1 5 9
1 1 3
0 8 10 765940571 811063521
0 6 10 119314400 714618789
0 2 5 822089887 381374138
1 0 7
1 0 1
0 4 6 192136550 377865485
1 0 10
0 6 10 794898964 509951780
0 0 1 15289275 119055247
0 4 10 622557466 37630201
1 1 2
1 3 7
1 3 6
0 4 7 58991602 193126955
0 3 10 520397623 260858436
0 3 9 86245498 499304083
1 5 6
0 4 9 760154820 875659387
1 5 7
1 4 6
0 7 8 761161337 372339082
0 5 8 690410074 942662272
1 1 3
0 1 4 882058935 374976975
0 4 8 443913182 298099012
1 2 5
0 3 7 291832442 380542323
1 3 6
1 4 6
1 0 7
1 7 10
0 2 6 548395017 534204583
1 9 10
0 5 7 541607135 714319240
1 1 4
0 1 9 782158868 336995572
0 7 10 776921869 79355807
0 3 4 464391738 344945060
0 2 6 967793419 855964651
0 9 10 192727147 76131150
0 2 9 754343497 540650347
0 0 8 249297887 485922571
1 1 7
0 5 6 53403025 70070657
0 1 5 125365247 234753033
0 2 7 813196481 246326142
0 3 4 315420520 449005753
1 2 4
1 2 7
0 2 5 125108442 358626476
1 1 2
0 4 6 948996668 981221269
0 5 8 983393253 761534561
0 0 5 395737112 750001451
0 0 3 917570461 237450931
1 1 2
0 3 8 654097638 615160758
1 7 10
1 1 5
1 5 9
0 1 2 680128515 581754779
0 1 10 293885523 111610925
0 0 9 62070526 884615881
1 3 10
0 0 1 797651712 51510739
0 3 7 110965319 942812906
0 1 3 588204005 922329381
0 0 1 859717552 689865401
1 6 9
1 2 4
1 1 8
0 1 5 943760095 391279550
1 0 9
0 8 10 386511086 194699995
1 0 5
1 8 9
1 1 5
0 1 8 585320165 668775245
1 0 10
0 1 10 357259460 667290512
1 0 5
0 0 8 843318295 45478688
1 0 5
1 3 4
0 2 9 664209178 438817307
0 2 3 596107809 990666422
0 8 10 477191771 392049979
0 7 9 897035946 205719947
0 6 7 259697964 310944654
0 7 8 159777272 260026438
1 1 7
0 5 8 524925070 203480531
1 2 3
0 3 9 926507795 471033602
0 0 8 42511487 989922281
1 8 10
1 7 8
0 6 7 591599094 488764009
1 1 4
1 4 9
0 1 4 955446903 177587980
1 6 8
1 2 6
0 9 10 221932086 409981871
1 6 8
0 3 5 546170212 919648601
0 0 10 185489291 737489205
1 2 7
1 7 9
1 3 8
0 9 10 75301049 998234044
0 3 9 988012969 780030371
1 0 1
1 2 4
1 4 6
0 2 8 439004278 672608675
1 7 8
0 3 5 168928158 242478972
0 0 1 128005952 913297116
0 8 9 738359155 713928121
0 5 8 96273267 433375185
0 1 3 871992481 654459809
1 3 8
1 3 7
1 4 9
0 5 6 79018610 42087488
1 1 5
1 1 7
0 1 9 828316157 589763131
1 4 7
0 1 4 793819364 901338534
1 4 5
1 7 8
0 6 9 635036491 34404366
0 4 8 508119962 344063342
0 1 6 659448940 484589980
1 2 10
1 5 6
1 2 4
0 1 3 172711221 631740206
1 5 7
0 3 4 668842922 202723230
0 6 10 702260874 66230132
1 2 9
1 4 9
1 2 4
1 6 8
1 1 9
0 7 10 556789630 271800406
0 0 3 513849010 54212308
0 1 7 906614532 361638707
1 4 10
1 0 2
1 2 4
0 3 5 332398809 973359319
0 1 5 172249871 97182216
1 2 6
0 5 10 825365279 393218641
0 5 8 379060752 138995999
1 5 7
1 5 10
0 3 10 920721989 734730307
0 5 8 993902744 851034830
1 0 8
1 5 10
1 1 8
0 0 2 425714374 365140172
1 0 8
0 3 8 606047380 969347542
0 1 6 217923639 301727734
1 1 2
1 3 8
0 0 2 351038476 558390793
1 0 8
1 3 5
0 1 8 569174248 962985450
1 3 10
1 1 5
0 3 8 569731102 4268155
0 5 8 827346243 440964759
1 1 2
0 2 10 591319068 450670334
1 2 3
0 4 5 248502795 546920062
0 0 8 615832736 550955360
1 0 2
0 1 8 885601498 985516165
1 2 6
0 1 8 391012679 467160726
0 3 7 991801154 677075152
1 4 8
1 3 10
1 3 6
0 0 5 834851339 516275452
1 8 9
1 1 6
1 5 7
1 4 5
1 8 9
1 8 9
0 0 6 389113071 987259598
1 5 8
0 8 9 290442770 433484481
0 9 10 870965939 653448338
0 1 3 191793979 116828182
1 2 3
0 0 5 826479993 886922337
0 6 9 927345783 59910135
0 5 8 452163093 295847029
0 0 6 740657354 252040535
1 0 1
1 8 10
0 2 8 439867422 336347853
1 4 9
1 4 8
0 1 2 302886606 458254016
1 0 7
0 1 9 230081899 489826115
1 5 6
0 2 8 594658999 814121757
0 1 7 417718556 685705926
0 0 10 175883825 919371387
1 2 7
1 3 9
1 2 10
0 1 3 138890882 309146489
1 5 7
0 3 6 530747037 435309825
0 2 9 469301870 881549691
0 2 5 437129989 581504542
0 0 1 558542938 203042776
1 3 9
1 5 6
1 3 8
0 7 10 390526524 839394059
0 4 6 540120582 629485666
1 8 10
1 7 8
0 0 7 873404027 79023256
0 0 10 437842379 578541056
0 3 10 281329023 150345513
0 1 4 936407423 694282293
0 5 6 346690062 989251116
0 5 10 935527010 782115276
1 8 10
0 4 9 232481851 812670866
0 1 2 673196963 120515365
0 0 10 437983791 64993852
0 2 3 494740269 884766468
1 1 4
0 3 5 911797359 154384136
0 5 6 960406429 621251039
1 1 3
1 7 9
0 7 10 183401111 468023348
0 2 8 163519136 892955900
1 2 6
0 6 7 450885879 920893114
1 4 5
0 1 10 379755886 805661429
0 2 9 167766970 17747640
0 1 3 378247081 375768884
0 1 10 502881455 646972361
0 1 7 68683381 784149602
1 5 7
1 1 6
1 5 9
0 1 10 590635318 228088718
1 7 8
0 1 8 789964633 134235576
0 0 1 207751700 650417513
0 1 6 40401240 246753114
1 1 3
0 2 10 852378807 167821015
1 8 10
1 6 8
1 3 9
0 1 9 908498328 425452128
0 5 9 406866110 722544541
1 0 8
0 8 9 867909958 177683087
0 4 5 70981505 973939735
0 3 7 497266504 4845607
1 1 2
0 2 3 620751544 601127972
0 2 7 846490594 992475076
0 5 7 114778721 466203479
1 5 10
1 5 10
0 6 8 344438023 939841904
0 3 7 835121558 276263974
0 3 6 260523533 219725394
1 8 9
1 1 9
1 0 6
1 1 3
1 2 3
0 3 6 798739040 871222242
1 4 5
1 0 9
0 4 9 204699918 778051052
0 1 8 218057072 170187126
0 2 4 401176538 254050220
1 1 6
1 5 8
1 3 7
1 4 6
0 0 7 36652850 912379954
0 4 8 396525098 400943315
0 0 2 680493923 344573532
1 6 8
0 5 8 398806645 872585410
1 6 9
0 6 9 24129582 474632919
1 0 6
1 4 9
1 0 6
1 1 8
0 1 8 570347204 5801583
1 4 6
0 2 4 575268815 94444208
0 1 9 305960442 816209021
0 6 9 257210593 91275565
0 7 9 76185804 347124931
1 6 7
1 1 7
1 1 2
0 7 9 573732793 440225314
1 3 8
0 8 9 719887146 563398665
0 1 4 575595015 984804850
1 4 7
0 0 10 191419961 48798867
0 6 10 867801432 545830955
0 1 5 27116669 54282481
1 1 7
0 0 9 913014033 120888322
0 3 5 347529084 363556188
0 3 8 680649646 271739322
0 1 3 20225576 766058391
1 4 7
0 3 5 498199688 596683753
1 7 10
0 0 4 583607700 379754835
0 2 6 774457940 222060194
0 1 8 918381155 718459933
1 8 10
0 5 8 283773042 148214403
1 0 5
1 5 6
1 2 6
0 8 9 319510767 109172855
1 3 4
0 3 5 307006361 515056796
1 0 8
1 4 10
0 9 10 142329505 133198102
1 0 3
1 6 7
0 0 4 480142504 113769238
1 1 10
1 2 3
0 7 10 253699903 438290719
1 1 8
1 4 6
1 2 10
1 7 9
1 1 3
1 6 10
0 1 2 716780217 327135072
0 4 6 197709047 809525891
0 4 7 588835040 852542440
1 6 9
0 1 4 434793227 733754940
0 0 3 97146029 450547514
0 5 10 467084881 515748957
1 1 6
1 7 10
0 3 7 584185058 604601144
1 2 4
1 0 4
0 8 9 230241785 902639298
1 3 5
0 1 6 350253348 575344872
0 5 9 60810667 376493796
0 2 5 189672280 503938546
0 1 4 384464097 168230384
0 4 6 260648168 881483237
1 7 10
1 6 7
0 5 9 529018531 919697641
0 7 9 542112207 502926014
1 2 3
0 0 7 638841564 816786760
0 4 5 52150320 90823397
0 6 8 90910290 587254567
0 7 10 96116151 90433519
1 2 9
1 1 6
1 4 7
0 2 5 844549379 525096293
0 6 8 808313570 567438502
1 5 8
1 6 7
1 4 9
0 4 8 695832790 159379489
0 2 9 519224093 922032212
1 1 4
0 0 8 734251364 41728866
1 6 9
1 0 10
0 0 4 686658222 916015416
0 4 9 445866935 517215890
1 7 8
1 3 6
0 4 9 371163086 317671186
0 1 6 434660772 540947692
1 1 8
1 1 5
1 1 2
0 0 3 952968115 485087174
1 2 4
1 6 7
1 1 6
1 4 7
1 2 6
1 3 5
1 1 4
1 4 7
1 7 10
0 0 10 250742072 452446918
1 0 9
0 0 4 981590008 402514263
0 1 7 306723198 902513134
0 2 7 129071135 773620139
0 6 9 122038235 40206232
1 2 6
1 0 1
1 4 9
1 0 7
0 8 9 770092496 178088427
0 6 7 499557936 127157882
1 1 2
1 1 9
0 0 7 302169657 35170637
1 0 4
1 4 6
0 8 9 861446181 732482964
1 8 10
1 5 7
0 5 6 981791298 466031699
1 6 9
1 3 7
0 1 7 490480644 399965509
0 1 9 272846291 838040323
0 2 10 370974501 504150376
0 4 6 160906627 40576067
1 4 5
0 6 7 629158060 86551641
0 4 9 650398597 727644971
0 4 10 955266190 481646614
0 4 10 254037325 751530220
0 0 9 313278943 157932118
1 1 9
0 8 9 258617184 520736842
1 0 6
1 1 10
0 1 10 744737921 818290609
1 4 9
0 0 6 98749938 14314839
0 6 9 473128630 749576807
0 1 3 276725533 629697334
0 8 9 281480804 642781834
1 4 6
1 0 1
1 5 8
1 1 3
0 2 6 286135076 913247328
0 6 9 306262391 499149698
0 4 6 647106016 708738987
0 5 9 619256670 942031160
0 5 6 163673396 558099168
0 4 8 836170239 885393287
1 1 6
0 4 7 166825363 108587508
1 1 9
0 7 9 693822880 519602003
1 2 4
0 6 9 293860786 105926142
0 2 5 240117136 142602395
0 0 3 306346066 353190534
0 6 7 329327079 150997977
1 9 10
1 7 9
1 0 9
0 0 2 332088423 927168046
0 6 8 809080651 190683124
1 4 10
0 1 10 233886795 63394403
1 3 10
0 2 6 705074379 592516247
1 0 8
0 4 8 278741806 962066053
1 1 6
1 2 9
1 4 6
0 2 5 446475646 466789607
0 0 9 349139872 116159287
0 5 10 380956177 883984404
0 1 8 762474232 674543729
0 7 10 444315800 479821331
1 3 6
0 0 7 562928875 246120423
1 2 3
1 4 9
0 3 5 493267261 224341036
0 1 8 434021290 881690709
1 1 5
1 0 4
1 4 8
1 1 5
1 5 7
0 3 6 487900259 312036637
1 8 10
0 0 8 206782197 546277060
1 2 5
1 1 6
0 5 6 531959900 331663406
0 2 9 966941295 578579116
0 7 9 259895128 909227251
1 0 3
0 7 8 758798119 845683132
1 1 3
1 1 3
0 3 9 275155236 351262321
0 6 10 894056349 657695077
0 1 2 285319439 641205015
0 4 10 7650215 122643390
1 1 10
1 0 2
1 8 10
1 5 9
1 2 10
0 5 7 63155457 351230471
0 4 8 708863681 432632465
1 3 4
0 3 8 483467998 943654321
1 1 4
0 2 9 431434893 202484628
1 5 6
0 6 9 537364462 916161508
0 5 7 471279215 391278188
1 2 9
0 3 10 226191280 71077322
0 2 8 648066854 17083636
0 5 7 85059096 905123918
1 5 6
1 1 8
0 1 4 695487920 243908312
0 3 6 428221090 485146078
1 0 1
1 4 9
1 2 7
0 0 9 163918149 101308190
0 0 8 510207382 84423716
1 2 5
0 1 8 786943710 907369918
0 5 6 377082240 17136629
1 4 5
1 6 9
0 1 4 853829385 430055323
1 4 6
1 1 6
1 0 7
1 2 5
1 5 8
0 1 5 501761302 94104153
0 0 4 254909095 854479226
0 5 7 47063319 466488599
0 1 6 677443542 495069128
0 0 1 588137591 872373529
1 1 9
0 2 7 133249488 185732228
0 5 7 798541384 369856224
1 2 10
1 4 7
0 0 1 113262385 721527306
0 3 4 585723604 478469823
1 2 6
0 1 3 576570350 676145656
1 0 2
0 1 3 558265244 858079571
0 1 9 30780985 416825270
0 1 7 628274277 653131854
1 8 10
1 5 7
1 5 7
1 4 9
1 2 5
0 5 7 526667481 927240154
1 7 10
1 0 1
1 2 6
0 1 7 841837936 715576703
0 2 10 346458661 589944955
1 4 6
1 4 5
1 8 9
1 3 4
1 3 8
0 3 8 549987852 192285448
1 2 9
1 4 7
0 5 9 918213703 292025718
1 2 3
0 6 7 28039747 855690357
0 2 8 361631669 210967158
1 2 8
0 0 2 530281854 114973280
0 3 5 239070976 604384368
1 3 5
1 7 9
0 0 8 532412378 928379217
0 1 9 53902549 915983775
0 3 6 918622318 30937912
1 0 4
0 1 9 800824403 809541876
0 3 10 45657052 35046341
1 6 7
1 3 10
0 2 8 862645937 517690125
0 7 10 439816038 817268814
1 0 3
1 2 3
1 5 9
0 6 8 306768465 662707048
0 1 8 855789250 885542666
1 0 10
1 1 8
0 5 8 538049653 654022361
0 0 3 909283685 408052656
1 4 10
1 9 10
0 6 9 625378829 933014868
0 0 2 160501484 362096842
1 1 7
0 4 10 675737176 868143112
0 5 9 807849150 863978888
0 0 7 332502795 543139140
1 2 3
0 1 4 239814258 895112660
0 7 10 85181850 799730889
0 6 7 291601276 849215234
1 8 9
1 0 9
0 2 4 788510151 43419511
0 3 10 745976414 776310741
1 7 8
0 5 8 446327490 497400989
0 0 4 238369593 775594666
0 5 6 232152732 389209161
1 5 7
0 0 2 518882288 408699565
0 2 9 279967226 665359644
1 5 6
1 0 8
1 3 4
1 3 9
1 2 6
1 6 7
1 3 10
1 2 6
1 1 8
1 2 7
0 0 2 481303932 129813724
0 1 2 192122203 265710674
1 0 10
1 3 8
1 4 5
0 2 6 871869694 466580894
0 0 1 387581372 28278184
1 0 3
1 2 4
1 2 8
1 6 10
1 7 9
0 2 8 99753039 294586737
0 5 10 951916739 858236525
0 6 8 137026159 184588563
0 7 9 327060475 209315697
1 3 6
0 2 5 164531176 59717496
1 3 7
1 7 9
1 1 9
1 5 10
0 3 9 663130522 397663327
0 6 7 131935651 574422405
0 2 10 321941281 422613733
0 3 5 690682298 258379019
0 0 2 691396586 737873277
1 5 7
0 3 7 35330334 112660431
1 2 3
1 1 9
0 8 9 51901582 739265861
0 1 6 575931310 816492997
0 1 2 344026616 300340495
0 1 10 156144901 403589951
1 3 5
0 4 9 586781387 90392610
1 4 5
1 5 7
0 0 9 469377846 654657961
1 0 5
0 4 9 692714647 71404425
1 3 8
1 6 10
0 8 10 343131534 42008136
0 1 10 848376308 639914760
0 2 6 333727096 126420068
1 7 8
1 2 5
0 7 10 956092972 524561350
0 2 4 299239258 691668104
1 1 2
0 0 5 41358766 169472450
1 5 7
1 5 7
1 1 8
0 9 10 259907960 607344546
1 6 9
1 9 10
1 1 6
1 5 10
0 5 9 801152941 16232554
1 0 10
1 5 10
1 5 6
1 1 7
0 5 9 4769131 691576308
0 2 3 779262683 361387677
0 6 7 469578392 280652711
0 3 4 312983912 274567118
0 1 2 774139559 333255173
0 6 10 834701214 795276897
0 0 4 910823130 668981300
0 4 5 833334766 559789921
1 3 5
0 1 8 963147548 394330592
1 3 10
1 4 7
1 0 6
0 6 10 13557871 869405315
1 0 3
1 3 5
0 7 9 196736890 519369577
0 2 7 174746072 964656859
0 7 9 810925212 955116657
0 5 6 14851879 604309509
1 8 10
0 4 10 431127319 401145891
0 5 6 837148928 254494483
1 3 4
0 4 9 689604073 659960449
1 1 4
1 0 3
0 2 6 283250653 517508878
0 1 10 554799095 168405835
1 3 6
1 9 10
1 9 10
0 3 8 805078686 860439667
1 3 7
0 8 9 359171468 285569974
1 7 9
0 6 10 713171347 570546156
0 7 8 444523060 506022647
1 0 6
1 3 9
0 1 7 949067123 392553937
0 5 6 521781504 469873668
1 3 7
0 0 10 457214569 665893246
0 0 6 416577259 159234731
1 1 4
0 3 7 865660114 879664827
1 0 6
0 1 4 295471547 181217140
0 1 8 43739002 571926824
1 7 10
0 6 9 810286142 61338469
1 7 9
0 5 10 37850650 820520837
0 0 3 830455337 40239669
1 0 8
0 4 6 639038459 810819428
1 3 9
0 2 6 673992260 354797359
0 3 6 212961183 907775834
0 4 8 221579635 262509772
0 3 4 879626739 890655949
0 4 6 91721008 573316494
0 1 8 453143029 927751444
1 2 10
0 2 4 478644911 139240387
1 2 6
1 4 8
1 2 9
0 2 7 746599684 636698535
0 2 6 430605420 472096925
0 0 6 40844081 806288512
0 0 1 102209514 624661428
0 4 6 512354316 448860437
0 0 7 794480407 26300019
0 7 8 436546956 609416421
0 0 9 680812768 609097962
0 4 6 420281292 162500339
1 5 10
0 4 6 88633902 720701175
0 6 8 930101831 195160
0 5 7 231940830 29111508
1 2 9
0 0 8 231995050 670507726
0 2 9 98772951 147759057
1 1 6
0 1 9 881426922 188995498
0 1 2 273381579 347902057
0 0 4 530886050 190251670
1 1 10
0 1 9 594555196 751653338
0 0 8 979392383 666346601
0 5 10 896675235 8883858
0 6 7 311587179 742479833
0 2 7 104301237 718956364
1 2 10
1 0 7
1 2 10
1 3 8
1 3 4
0 5 9 22532144 506605265
1 1 2
0 5 7 41249684 637605825
0 0 9 571893078 339763185
0 4 6 996676508 40266191
1 6 8
0 0 2 417438004 36261017
0 7 8 153397286 285158681
1 0 9
1 1 7
0 0 4 78150245 219584190
0 2 5 868168306 136766723