10 1000
907649120 290651129 813718295 770591820 913049957 587190944 411145555 899491439 722412549 182227749
0 1 9 140942868 648915060
0 2 5 896501654 213088449
1 7
1 8
1 9
0 7 10 698785544 700184853
1 7
0 1 7 173979719 850503256
0 3 6 813678345 384784132
0 0 10 775019854 4797153
0 2 9 27502708 992620220
1 4
0 2 10 897061284 787742499
0 6 10 468754182 581917109
1 6
0 0 6 311427274 351582867
0 2 10 901503576 728382150
1 8
0 1 4 512905232 548691868
1 6
1 1
0 4 9 68225545 437283752
1 7
1 7
0 3 8 751113894 488177966
1 5
0 5 10 68788066 672967320
1 1
0 2 3 206604505 164919621
1 5
1 9
1 6
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 7
1 0
1 6
1 3
1 9
0 8 9 929956713 148252890
0 8 9 645010792 530278770
0 1 10 428408857 127114540
0 0 3 359178079 276295809
0 5 7 182956983 408392687
1 5
1 2
1 0
0 6 10 758817070 898791762
1 3
1 7
1 8
0 9 10 743102918 825456441
1 7
1 4
0 4 7 854275865 655466365
1 7
0 1 2 186233517 503357689
0 2 8 596371040 544785103
1 1
0 5 9 770327132 560855287
1 6
1 3
0 3 9 692659299 899177167
1 4
0 2 5 187888436 565429918
0 5 6 403858421 146815555
0 0 4 703338560 456935424
1 4
0 1 8 6498069 549865663
1 6
0 0 3 804227830 503953664
0 6 9 962832538 230107860
0 3 9 293792327 758280543
1 8
1 8
1 5
0 4 9 188356756 977867590
1 4
0 1 9 530531256 985053367
0 3 10 685664434 172707139
1 4
1 7
0 5 10 717110617 204539942
1 0
0 1 5 336316 60957392
1 6
1 6
1 0
0 0 1 287168812 963295297
0 6 7 779802835 667176302
1 2
0 4 5 854903661 847593821
0 1 10 194116867 894529796
0 8 9 441517455 353433034
0 7 8 615242597 975166033
1 2
0 5 10 549820386 981354664
1 3
0 7 8 448837333 304410136
1 4
1 8
1 8
1 9
1 5
1 0
1 2
0 2 4 27095402 924714012
0 1 10 347951438 223101886
0 4 9 971714020 472606342
0 2 10 859760400 556209583
1 2
1 2
0 4 7 558969782 114311638
1 5
1 7
1 3
0 0 9 381200097 771700636
0 0 3 468916704 56360544
0 3 8 127939006 366324873
1 2
1 6
0 0 4 407524625 994534647
1 4
1 5
0 2 9 225693907 140914575
1 6
0 3 5 966400021 562074519
0 5 10 294300776 991320411
0 0 1 166371612 822632571
1 0
0 7 9 464135907 806050205
1 4
1 0
0 8 10 213897874 758192020
0 6 7 120035797 440200496
0 7 9 331994201 583803045
0 3 8 227589313 814623316
0 1 5 938788671 740980056
1 9
1 5
1 2
0 2 8 383595112 922203680
1 6
1 7
0 2 3 127656982 862932038
0 0 10 494901759 446503755
1 6
1 5
1 4
1 1
1 5
1 3
1 1
1 8
1 5
1 1
0 0 3 513661153 928977961
1 7
0 0 2 759222062 236709875
0 0 3 116672553 724580031
1 7
0 2 4 163346713 358704426
1 6
0 2 7 620519552 624771895
1 3
1 5
0 0 10 490947731 220144887
1 6
0 0 5 742017693 649895633
1 0
0 1 6 108592439 515693065
1 5
0 6 7 460187465 139171978
0 3 7 631492456 579472191
1 9
1 3
1 4
0 1 8 493663198 784077130
0 2 5 633364054 662788495
1 2
0 7 10 941335265 965362903
1 0
1 8
0 6 8 822306000 3783436
0 5 7 377865486 630548675
0 0 6 584636349 909193437
0 3 4 877118229 989316075
0 0 1 15289275 119055247
0 4 10 622557466 37630201
1 2
1 7
1 7
1 6
1 3
0 4 7 58991602 193126955
0 3 10 520397623 260858436
0 3 9 86245498 499304083
1 6
1 4
1 9
1 1
0 6 7 853694838 467828475
0 2 6 516075576 303838216
0 5 10 599975598 696294664
1 0
1 4
0 1 3 668073713 895009515
1 6
1 0
1 8
0 3 4 539126086 652352562
0 3 7 291832442 380542323
1 6
1 3
1 6
0 0 9 265659336 57305887
0 6 7 660674931 548395016
1 9
0 6 7 138904254 541686331
1 8
1 4
0 1 4 462873596 654541229
1 1
1 4
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 7
1 2
1 6
0 1 8 14636178 265474341
0 7 9 767588640 704125410
0 3 6 71470549 315420519
1 3
1 2
0 2 5 178482936 784824964
0 5 9 358626477 778043217
1 2
0 4 6 948996668 981221269
0 5 8 983393253 761534561
0 0 5 395737112 750001451
0 0 3 917570461 237450931
1 1
0 3 8 654097638 615160758
1 7
0 1 5 570800479 321507365
1 9
0 1 2 680128515 581754779
0 1 10 293885523 111610925
0 0 9 62070526 884615881
1 2
0 3 10 422252493 733114625
1 0
1 3
0 3 7 110965319 942812906
0 1 3 588204005 922329381
0 0 1 859717552 689865401
1 6
1 1
1 5
0 2 3 490537294 44682445
1 8
1 6
0 1 5 943760095 391279550
1 9
0 8 10 386511086 194699995
1 0
1 8
1 9
1 1
1 1
0 4 9 656838257 817660370
1 3
0 1 5 224136671 367348860
0 0 8 504695801 843318294
0 0 9 258774849 697384437
1 3
0 6 9 763264467 664209177
1 2
1 2
0 0 3 990666423 526352628
1 8
0 0 9 936254152 897035945
1 8
0 7 10 118530639 658079703
1 8
1 6
1 1
1 2
0 3 5 477140846 907604123
1 9
0 3 10 814053565 247252147
0 2 9 471033603 502576730
1 8
0 8 9 40211168 430759485
0 5 8 349418248 723919442
0 5 7 488764010 472281023
1 4
1 4
1 1
0 4 6 177587981 849687445
0 1 6 513172071 232617506
0 9 10 221932086 409981871
1 6
0 6 8 417697531 71154131
1 3
1 0
0 1 5 438214173 489848914
1 7
1 9
1 3
1 8
0 9 10 75301049 998234044
0 3 9 988012969 780030371
1 1
0 4 9 921956483 501133089
0 2 4 84643545 439004277
1 9
0 7 8 492765827 662895491
1 1
0 4 9 671861101 738359154
1 5
1 8
0 1 4 184900697 40927825
1 0
1 5
1 8
1 3
1 7
1 4
0 5 6 79018610 42087488
1 1
0 1 5 52486632 723345630
1 1
0 1 4 638261096 75006636
1 9
1 4
1 1
1 1
0 4 5 293109388 106755943
0 6 9 635036491 34404366
0 4 8 508119962 344063342
0 1 6 659448940 484589980
1 2
0 2 10 134034960 558163563
1 6
1 4
1 2
0 1 3 172711221 631740206
1 7
1 5
0 3 4 668842922 202723230
0 6 10 702260874 66230132
1 2
1 7
1 4
1 4
0 2 4 854939526 230137814
0 6 8 345875718 472067963
1 1
0 7 10 556789630 271800406
0 0 3 513849010 54212308
0 1 7 906614532 361638707
1 4
1 2
0 2 5 667351840 501464740
0 3 5 332398809 973359319
0 1 5 172249871 97182216
1 2
0 5 10 825365279 393218641
0 5 8 379060752 138995999
1 7
0 5 10 52901301 340564547
0 3 8 201225510 993902743
0 3 8 219212497 60691215
0 3 5 580697983 179579281
0 0 6 39382899 425714373
0 0 1 757337945 139174998
1 8
1 6
0 1 6 217923639 301727734
1 2
1 5
0 3 4 421471327 464349631
0 2 10 87580350 777872478
0 0 9 708737098 178719086
0 8 9 742249391 663998965
1 8
1 8
1 7
0 1 5 171309119 437680504
1 0
0 2 5 440964760 544329890
1 2
1 8
0 1 2 319445252 147663588
0 5 10 546920063 632657340
0 0 7 211815827 471829696
0 1 8 885601498 985516165
1 2
0 2 8 984382128 636348609
0 4 6 833922559 392181251
1 1
0 1 8 371497589 507033835
1 9
0 3 4 567891633 834851338
0 1 8 749488138 68695595
0 1 6 629016366 416915445
1 4
1 3
1 8
1 8
1 4
1 6
0 7 8 592383599 601621925
0 8 9 290442770 433484481
0 9 10 870965939 653448338
0 1 3 191793979 116828182
1 1
1 1
1 3
0 5 8 886922338 151341228
0 6 9 927345783 59910135
0 5 8 452163093 295847029
0 0 6 740657354 252040535
1 0
1 3
0 6 10 496315709 829121778
0 4 9 761350378 598237767
1 4
0 1 2 302886606 458254016
1 7
0 1 9 230081899 489826115
1 5
0 2 8 993923849 594658998
1 6
1 7
0 1 6 26728685 441088944
0 0 2 113464253 795463943
1 9
1 2
0 1 3 138890882 309146489
1 5
1 4
1 6
0 1 6 336929587 96991865
1 2
1 2
1 4
0 0 1 558542938 203042776
1 3
0 6 9 760299510 892327665
1 8
0 7 10 390526524 839394059
0 4 6 540120582 629485666
1 7
1 8
1 7
0 0 4 414298056 873404026
0 0 10 344691883 437842378
0 8 10 927542109 268173667
0 9 10 293617404 927299649
0 5 6 586961846 546335694
0 6 10 327433670 935527009
0 5 8 290990811 587705704
1 4
0 1 2 120515366 612688160
0 2 3 494740269 884766468
1 1
0 5 8 136748980 911797358
0 0 6 170713302 960406428
1 7
1 3
1 7
0 6 9 277766827 239275147
1 6
0 2 8 163519136 892955900
1 2
0 7 8 854330311 450885878
0 4 8 975747826 352429898
1 5
0 2 9 167766970 17747640
0 1 3 378247081 375768884
0 1 10 502881455 646972361
0 1 7 68683381 784149602
1 7
1 5
1 1
0 5 9 594378471 685445329
0 5 9 468709960 885157304
0 1 8 789964633 134235576
0 0 1 207751700 650417513
0 1 6 40401240 246753114
1 1
0 3 10 645821427 123515722
0 7 10 144201152 487892728
1 6
0 3 5 491733370 557016016
1 9
1 0
0 5 9 406866110 722544541
1 0
0 8 9 867909958 177683087
0 4 5 70981505 973939735
0 3 7 497266504 4845607
1 5
1 2
1 2
0 2 3 620751544 601127972
0 2 7 846490594 992475076
0 5 7 114778721 466203479
1 5
1 5
0 6 8 344438023 939841904
0 3 7 835121558 276263974
0 3 6 260523533 219725394
1 9
0 8 9 783441830 214812783
0 0 6 71710838 314515435
1 1
1 3
0 0 6 841202852 798739039
0 5 7 953097269 697202775
0 9 10 578030492 285811764
1 4
1 4
1 4
0 1 8 218057072 170187126
0 2 4 401176538 254050220
1 6
1 8
0 3 5 715153304 337024877
1 4
0 0 7 36652850 912379954
0 4 8 396525098 400943315
0 0 2 680493923 344573532
1 6
0 2 8 160457085 934905349
0 2 3 622070615 937317977
0 6 9 24129582 474632919
1 6
1 0
1 9
0 0 6 839942678 278706201
0 1 9 713104937 529302842
1 1
0 3 4 420845310 353955926
0 2 4 575268815 94444208
0 1 9 305960442 816209021
0 6 9 257210593 91275565
0 7 9 76185804 347124931
1 6
0 3 7 729074882 55847131
1 3
0 1 6 686124056 36414969
0 1 2 847355069 35178168
0 3 9 961422441 719887145
1 6
1 4
0 1 6 984804851 148632719
1 4
0 0 10 191419961 48798867
0 6 10 867801432 545830955
0 1 5 27116669 54282481
1 1
1 7
0 0 9 913014033 120888322
0 3 5 347529084 363556188
0 3 8 680649646 271739322
0 1 3 20225576 766058391
1 7
0 3 8 351151958 498199687
1 3
1 4
0 3 4 379754836 615717430
0 2 3 222060195 759456370
1 8
0 8 10 268981307 415610104
1 1
1 8
0 0 5 359683250 958616949
0 6 7 60728352 658677474
0 8 9 319510767 109172855
1 3
0 3 4 403511606 307006360
0 0 8 546619814 428621455
0 4 10 276622851 353538858
1 0
1 6
1 3
1 0
1 7
0 0 2 474662773 480142503
0 5 10 602667154 764032695
1 2
1 3
0 7 10 253699903 438290719
1 8
1 5
0 4 6 374015704 831144362
0 7 9 792814568 536144243
1 3
0 6 10 255919282 6738671
1 2
0 0 10 173203237 902747700
0 4 6 809525892 510472924
0 7 8 898615648 430031606
1 4
1 0
0 2 3 43139825 97146028
0 5 10 748633979 467084880
1 6
1 1
1 8
0 7 10 615042389 300425703
1 3
1 8
1 4
0 0 4 73287235 163855737
1 8
0 2 5 111662308 524997880
1 1
0 3 6 575344873 944820167
0 5 7 992824234 60810666
0 2 5 189672280 503938546
0 1 4 384464097 168230384
0 4 6 260648168 881483237
1 7
0 1 10 431149287 429324125
1 7
0 5 9 529018531 919697641
0 7 9 542112207 502926014
1 3
0 0 7 638841564 816786760
0 4 5 52150320 90823397
0 6 8 90910290 587254567
0 7 10 96116151 90433519
1 2
1 1
1 6
1 4
1 7
0 2 5 844549379 525096293
0 6 8 808313570 567438502
1 5
0 1 6 902552296 512473419
1 4
0 4 8 695832790 159379489
0 2 9 519224093 922032212
1 1
0 4 8 870252912 124320392
0 2 3 252058990 965880716
0 9 10 476081265 269467736
1 0
0 4 8 930938365 288800921
0 2 6 391073369 965299463
1 3
0 4 9 371163086 317671186
0 1 6 434660772 540947692
1 1
0 1 5 483310746 576889019
0 0 1 501221908 104750032
0 6 7 350920997 594161875
1 6
1 1
1 6
1 7
0 2 6 932286930 209559525
1 4
1 1
1 7
0 7 10 193773071 199375223
1 0
1 7
0 7 9 620637249 560087428
0 0 7 402514264 192742748
1 7
1 2
1 1
0 0 7 239103671 693052606
1 8
1 6
0 0 1 794602838 655587849
0 3 7 493421121 579459454
1 8
1 7
0 6 10 789965364 275839762
0 9 10 676740785 460617479
0 0 4 586113632 933656326
1 4
0 8 9 861446181 732482964
1 8
1 5
1 5
0 1 8 466031700 691031893
0 3 9 836067192 973053550
0 1 2 870056232 490480643
1 9
1 1
0 2 3 259700300 90836714
0 4 6 160906627 40576067
1 4
1 2
0 1 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
1 0
1 8
1 3
0 0 9 119868194 234072362
0 1 10 744737921 818290609
1 4
1 9
0 0 6 98749938 14314839
0 6 9 473128630 749576807
0 1 3 276725533 629697334
0 8 9 281480804 642781834
1 3
1 4
1 6
1 1
1 0
1 5
0 1 3 78087374 825002129
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
0 4 7 166825363 108587508
1 1
0 4 9 101283864 175663193
1 3
1 4
0 2 6 266445866 241815990
1 0
1 2
1 4
1 0
1 1
0 1 10 633377266 540200887
0 9 10 384353978 455573937
1 9
1 9
0 0 3 556952701 761292371
1 2
0 0 6 653830807 566645608
0 4 10 590074076 429868292
0 1 10 233886795 63394403
1 3
0 2 6 705074379 592516247
1 0
0 2 4 910332473 278741805
1 1
1 6
1 2
1 4
0 0 6 684051308 359757653
0 7 8 803632223 481196377
0 5 7 99863371 380956176
0 1 8 762474232 674543729
0 7 10 444315800 479821331
1 6
1 2
1 7
1 0
1 7
1 2
1 7
0 4 9 962491915 509214701
1 3
0 1 4 484960254 800719592
1 5
1 1
1 7
1 0
1 4
1 4
0 1 5 509493102 863335336
0 5 7 853125371 241979891
0 1 2 438124432 125579386
0 4 8 582312497 206782196
0 2 7 15264886 830406267
0 1 10 689227630 883056405
0 9 10 508074013 523203740
1 2
0 8 9 371667736 259895127
1 3
0 0 4 284525020 430944828
1 8
0 1 3 864395954 82566796
1 1
1 0
1 9
1 3
1 6
0 5 10 259871251 515366129
0 7 10 7650215 122643390
1 1
1 2
0 0 5 681501483 748157752
1 7
1 9
1 9
0 4 10 601955286 352345948
1 7
0 6 7 411003535 118546948
0 3 4 9479959 495649038
1 8
1 1
1 1
0 2 9 431434893 202484628
1 6
1 6
1 4
0 5 7 471279215 391278188
1 8
1 8
0 3 9 394984459 226191279
0 2 8 648066854 17083636
0 5 7 85059096 905123918
1 6
1 3
0 1 6 470080127 773943937
0 2 8 920349831 428221089
0 0 1 2500082 173234692
1 7
0 0 9 163918149 101308190
0 0 8 510207382 84423716
1 5
0 0 1 756769753 786943709
0 5 6 377082240 17136629
1 9
1 4
1 6
1 6
1 4
0 4 5 508659502 32160558
0 1 6 775479506 841607117
1 0
1 5
1 2
1 5
0 5 6 454337522 501761301
1 4
0 6 10 934217590 68202958
1 7
1 6
1 6
1 5
0 1 10 795216525 406477232
0 1 9 198074074 116655537
0 2 7 133249488 185732228
0 5 7 798541384 369856224
1 2
1 4
1 8
1 0
0 0 10 498689604 26623204
1 5
0 0 2 4617826 987289565
1 8
1 2
0 0 3 315746770 558265243
1 4
1 1
0 6 8 925615864 971886753
0 5 8 612166187 813859681
1 7
1 7
1 5
1 4
1 5
0 6 7 24521388 85079981
1 8
0 7 10 145763220 1492341
1 0
0 1 7 257511347 625129446
0 1 7 841837936 715576703
0 2 10 346458661 589944955
1 4
1 6
1 5
0 8 9 199254172 252334415
1 4
1 8
1 2
0 3 8 395835688 765573506
1 4
1 0
1 5
1 6
0 3 7 735747031 283331623
1 6
0 5 10 924889178 174975007
1 8
1 2
0 6 8 797198637 295373746
0 0 2 530281854 114973280
0 3 5 239070976 604384368
1 5
1 3
1 9
0 0 8 532412378 928379217
0 1 9 53902549 915983775
0 3 6 918622318 30937912
1 0
0 1 9 800824403 809541876
0 3 10 45657052 35046341
1 4
1 4
0 3 7 185481723 221049376
1 8
0 7 10 439816038 817268814
1 3
1 0
1 1
1 3
1 2
1 1
0 1 5 72954204 924776921
0 6 8 306768465 662707048
0 1 8 855789250 885542666
1 0
1 8
1 5
0 4 9 727238915 267153136
1 4
0 0 3 31951596 429703834
0 6 10 598346014 792839081
0 4 8 653253027 21867388
0 9 10 408224776 685764644
0 4 10 675737176 868143112
0 5 9 807849150 863978888
0 0 7 332502795 543139140
1 3
0 4 6 957264655 965371083
0 4 7 823976059 85181849
1 0
0 2 7 8943546 579969288
0 1 9 657828385 981474489
0 2 4 788510151 43419511
0 3 10 745976414 776310741
1 7
0 5 8 446327490 497400989
0 0 4 238369593 775594666
0 5 6 232152732 389209161
1 7
1 8
0 2 9 279967226 665359644
1 6
1 7
0 0 3 861893397 939030475
1 9
1 6
0 6 7 411072360 581378353
0 3 10 454887470 218051922
0 1 2 206233923 919431067
1 8
1 7
0 2 8 901414622 966847824
1 4
1 2
0 2 7 648128753 464083610
1 8
0 3 9 19465822 80185573
0 2 6 871869694 466580894
0 0 1 387581372 28278184
1 0
1 3
1 4
1 2
1 8
0 3 10 359491518 894313926
1 9
1 6
0 2 8 99753039 294586737
0 5 10 951916739 858236525
0 6 8 137026159 184588563
0 7 9 327060475 209315697
1 6
1 3
0 2 5 164531176 59717496
1 3
0 1 5 544821083 218418564
0 3 9 663130522 397663327
0 6 7 131935651 574422405
0 2 10 321941281 422613733
0 3 5 690682298 258379019