500 250
16 4 5 217539
16 12 15 162089
14 16 3 240425
7 5 13 734356
1 8 6 32163
1 1 19 149940
8 4 3 838882
5 3 18 292551
12 17 14 910143
4 13 19 334665
12 4 12 620008
1 11 6 776427
12 2 19 959750
3 15 8 363435
1 6 12 107245
10 18 11 587937
11 3 4 715676
18 16 5 46876
10 4 3 73788
18 15 7 20726
19 16 10 368534
13 10 19 458816
5 18 1 546034
16 6 4 819675
10 10 6 139714
1 16 14 931889
9 12 7 506462
1 14 16 734994
4 4 16 847782
13 12 13 227835
20 3 20 176280
7 7 5 129177
14 4 9 843985
16 15 9 381434
13 16 3 127635
10 8 19 617182
10 9 3 517342
6 11 11 745555
10 3 15 798884
5 3 13 392336
16 15 7 73062
5 18 3 523163
11 13 2 198160
13 6 15 139871
15 13 20 613914
14 2 7 950811
6 2 18 400443
15 8 3 308824
13 14 4 429998
15 9 11 507125
2 15 8 569315
19 3 8 593232
11 2 19 479869
11 7 13 429319
10 13 19 521273
13 10 12 255479
16 3 5 116169
4 12 4 788016
14 2 8 653455
10 5 3 810132
15 5 17 232576
12 13 3 700969
17 10 15 347324
9 2 15 609444
11 6 16 130882
18 8 16 976549
12 14 17 518356
10 15 5 294574
2 6 10 864690
2 17 14 522453
14 18 19 446353
9 6 1 212941
3 14 14 154502
12 4 9 202939
3 11 15 910038
12 17 10 929881
2 13 7 256803
9 19 17 585093
10 11 10 277666
11 14 12 181020
18 9 7 415119
6 5 16 935410
15 7 16 806494
15 17 17 376842
6 11 7 331125
6 5 19 852413
9 13 1 463614
15 6 7 656453
10 18 2 942081
14 7 11 381822
19 4 8 808334
10 17 8 771403
15 10 4 286435
10 5 14 419768
12 7 7 48330
20 3 9 791353
2 8 16 876293
1 12 15 945922
17 5 13 106300
10 6 17 421663
7 15 12 301106
9 3 14 174294
2 12 10 510887
16 15 3 272350
16 13 6 360852
4 19 9 577080
11 5 5 433881
16 11 8 37796
12 17 15 597815
1 10 14 269869
19 16 8 705440
6 8 6 630267
16 8 19 775439
3 10 20 222545
16 17 12 625932
5 15 9 835074
15 18 17 241605
10 1 14 32062
4 13 6 503111
1 8 2 446112
17 10 19 169775
13 6 2 81871
15 2 13 143803
15 6 4 267973
19 3 11 132335
1 4 7 391044
6 5 17 336594
8 8 3 290837
4 5 17 995410
14 1 17 143817
2 15 1 243193
8 7 13 169901
13 16 20 356632
8 16 14 829538
14 17 1 444664
19 19 18 572724
1 5 4 869938
12 10 11 397333
18 19 2 762451
18 5 7 227183
6 19 14 700369
5 12 9 824277
17 13 8 548613
1 4 19 590549
15 17 15 513896
16 15 12 825018
12 5 6 244078
8 13 5 968050
5 15 7 914498
4 15 19 348287
18 14 12 600439
7 19 19 722501
6 14 4 95998
14 5 7 349816
11 16 14 871333
13 8 11 72001
2 10 11 355645
17 15 20 698495
7 20 17 379010
9 7 9 310814
13 7 17 262264
10 4 5 896229
2 20 6 572105
7 5 17 963178
6 12 4 435128
5 17 3 36012
9 15 18 121484
6 6 3 160094
2 1 4 181981
1 2 7 514111
5 6 6 235539
7 4 9 177563
6 18 11 618853
17 14 6 995300
19 16 18 238074
7 1 12 292538
2 15 2 58130
8 5 13 713464
12 3 11 962120
12 2 20 366619
4 9 7 652038
12 18 13 309008
11 6 7 950333
7 17 8 936954
6 6 13 153045
7 10 8 417417
8 12 12 550568
14 8 16 295597
10 3 5 790029
9 1 1 394663
11 20 13 17301
16 6 13 373664
9 16 1 733120
7 7 10 7085
4 12 1 160802
5 13 1 863098
18 15 16 288300
18 7 12 416080
3 12 16 370475
17 5 18 464848
8 11 15 156609
1 8 3 616576
15 18 9 985630
18 9 8 430111
10 10 5 6143
17 15 18 608257
17 1 20 618115
20 1 18 19147
9 7 12 822372
14 9 7 256739
15 9 9 897923
6 12 1 528905
16 14 15 971930
17 13 2 189101
4 1 10 836716
6 10 10 182157
14 5 14 630807
14 5 19 112721
5 1 5 957341
1 13 7 64484
18 6 10 83760
9 3 12 264903
13 14 9 266750
14 10 2 538301
16 3 17 460189
9 11 5 158681
19 2 10 951906
4 10 12 690456
1 9 15 566738
12 9 7 745911
11 12 20 128596
14 15 6 996949
14 11 3 148841
2 20 12 651777
10 18 12 84329
14 11 15 299839
9 20 8 463124
5 16 4 262635
9 8 20 334213
8 11 18 10325
18 3 14 179778
18 8 12 964102
16 20 19 852078
5 20 15 449744
11 9 2 31973
3 14 8 835520
10 7 3 666458
18 6 9 833558
16 10 18 480262
11 9 12 323874
7 6 12 400735
18 14 10 522044
13 18 5 537928
15 5 5 664838
19 8 12 425617
18 9 4 804279
18 5 20 507863
7 8 14 12843
5 6 9 107083
17 12 8 412623
15 19 5 844555
18 13 7 357871
13 3 5 591167
15 2 7 681406
16 5 14 376605
6 11 18 323292
8 15 4 43961
18 6 20 788995
18 14 17 233578
9 17 5 915234
7 7 1 509011
15 12 2 629597
14 9 6 515800
5 8 14 954342
1 4 14 880866
12 11 5 910259
14 6 5 592706
11 12 13 593323
18 14 20 967520
5 19 17 188289
18 12 6 124473
9 19 14 158981
4 2 17 35380
15 11 19 959200
4 4 8 476484
2 4 10 498770
8 18 5 807655
14 8 17 856455
2 19 1 734153
19 13 18 601392
16 14 14 886007
18 12 19 740401
3 11 8 70024
8 16 20 477140
17 16 12 481175
17 14 15 611334
3 17 7 584174
16 5 18 958678
5 8 2 915933
12 16 12 37613
14 10 10 327451
2 5 17 526288
1 7 4 520782
2 17 7 456007
5 4 5 545149
15 10 9 749286
18 20 3 577688
10 12 12 175203
4 2 14 733256
13 10 2 640076
14 12 19 184747
2 3 1 503398
20 2 11 671689
14 12 6 39197
4 13 1 856071
7 9 6 556175
19 16 13 953833
8 18 10 736518
13 15 2 147441
19 4 18 147718
5 4 9 610285
16 7 2 734321
10 13 5 692250
13 3 17 41351
4 1 13 563483
5 16 2 167398
7 9 19 624229
7 18 11 856530
10 18 13 308796
18 16 17 763346
20 2 12 116694
9 3 15 419029
4 20 17 209922
16 7 16 853576
4 19 18 349829
2 15 13 764557
19 17 2 289744
18 9 20 748674
17 13 11 7468
10 4 20 789072
3 10 9 191577
10 14 15 635684
14 19 13 428913
4 5 13 86584
9 3 10 515142
18 17 9 920064
3 10 5 615222
19 20 14 231115
8 4 2 259874
9 13 18 465722
9 19 9 208887
11 16 5 447512
13 9 19 750501
18 3 15 659605
18 18 5 916828
2 12 3 815383
4 20 5 768408
5 11 17 734823
13 13 10 468299
7 2 19 184787
19 1 19 3526
1 10 18 431215
11 12 3 874598
1 3 18 172544
11 1 15 72874
14 2 2 760289
20 2 17 104419
6 18 13 534643
2 14 18 250579
12 18 5 140662
4 17 1 763211
18 18 14 757309
8 17 17 708779
8 10 11 825029
13 7 3 896122
11 10 20 127305
12 9 6 541392
9 5 17 68388
19 18 4 278661
1 18 13 802618
12 14 7 203256
5 7 15 628463
15 8 16 118572
9 13 15 629246
18 1 15 953324
3 17 16 479193
9 16 10 64376
18 9 6 601457
6 13 8 489684
15 13 15 719983
5 14 3 994791
19 18 10 108612
15 10 15 921485
19 14 13 411356
12 3 9 177637
1 3 16 449300
12 4 17 98845
12 1 15 286864
4 5 10 478135
11 3 13 910710
8 15 14 582003
18 11 1 290730
19 16 11 725212
16 14 11 240410
4 2 4 331577
3 11 9 542770
5 20 2 726294
12 2 13 922703
4 2 9 236960
9 12 19 352483
8 1 20 775849
10 12 19 581579
14 16 15 314262
3 5 1 28320
14 13 8 672082
2 11 3 837103
15 14 15 575446
6 18 8 28261
7 18 4 58181
12 7 18 257127
1 18 5 48284
17 1 12 635196
8 20 10 450325
6 1 1 708554
11 4 3 63904
9 15 17 277993
17 14 12 225895
19 2 15 892180
16 9 7 949293
3 16 4 654822
12 15 16 498002
6 12 2 379133
4 9 8 198150
15 17 5 190517
19 16 9 664918
2 20 15 43940
10 12 6 895775
6 9 6 742533
17 12 14 817338
4 16 4 908516
4 11 8 478361
6 2 10 690378
14 16 5 444260
11 2 14 666964
2 7 17 131416
11 6 19 402130
12 11 17 562974
16 17 6 961344
20 2 9 704352
10 4 19 101215
5 9 20 840267
14 9 15 274243
18 20 12 633464
15 12 17 539335
15 5 11 392800
14 7 13 399762
15 15 15 468740
19 12 5 922725
14 3 15 415181
12 3 3 508677
9 13 20 67230
3 15 9 991513
11 14 14 887073
1 19 11 173258
8 19 8 374840
8 14 18 849731
1 14 18 994705
2 16 7 733528
18 10 7 600918
11 17 1 482918
2 11 15 146264
14 11 2 877073
14 7 1 272472
12 8 6 766084
4 8 13 235822
1 9 19 555816
2 13 5 658580
5 2 1 586472
7 20 13 598325
11 7 17 294421
11 6 20 12981
10 10 8 930530
10 7 14 855377
1 4 9 937929
5 1 11 687443
17 8 6 996175
6 4 17 991017
3 6 11 27424
13 3 18 97670
17 12 4 911515
14 9 10 709036
5 15 16 687613
10 6 10 999472
2 5 15 575472
7 13 11 148327
1 3 6 908204
11 3 3 384083
7 7 7 98249
14 1 1 112014
3 19 5 121457