100 1000 12 12
2 1 826
90 67 782
87 16 181
76 81 565
26 42 55
100 31 809
27 67 458
98 51 270
48 77 158
13 15 501
37 23 604
69 16 43
98 55 417
92 72 604
59 68 278
4 74 413
34 63 696
7 51 949
68 100 342
94 33 288
59 1 95
2 51 544
87 3 615
54 36 964
57 24 398
100 76 629
84 49 743
28 25 995
1 37 634
8 31 997
1 27 159
2 38 26
77 26 253
10 58 69
76 43 735
88 24 49
45 2 739
96 92 607
84 61 476
38 62 716
14 29 496
41 64 135
31 55 548
18 3 100
88 83 860
48 13 970
28 70 168
41 100 828
93 74 19
96 93 770
46 88 426
52 5 168
25 90 71
30 98 453
21 33 830
85 81 1000
34 4 835
50 85 63
72 90 378
71 47 468
93 7 436
84 79 739
19 20 257
64 14 204
85 75 656
26 31 287
77 41 79
74 83 915
96 60 825
100 89 131
37 49 409
99 60 786
15 41 759
43 64 355
39 61 972
84 82 269
74 60 782
69 98 395
39 2 475
100 21 708
49 34 363
34 39 937
21 16 617
13 57 850
52 82 290
15 54 720
41 77 495
13 73 343
50 93 708
73 6 716
44 59 542
79 64 694
30 44 531
86 2 842
24 71 444
51 94 580
64 28 788
38 24 177
80 12 524
63 83 934
7 38 922
18 65 310
23 53 740
93 12 317
48 24 350
69 97 869
95 91 310
19 4 978
46 91 182
34 73 534
67 82 490
59 58 642
2 4 995
20 93 597
50 98 939
72 51 818
37 86 10
11 65 622
71 23 756
27 44 289
48 46 725
89 45 338
97 6 433
63 27 580
95 31 743
59 48 191
91 70 807
38 98 361
19 96 467
48 60 921
82 56 494
84 91 970
10 56 73
66 46 191
47 58 512
12 65 568
66 58 952
67 81 432
60 97 945
29 70 861
97 42 207
93 10 429
11 76 970
20 29 137
23 80 11
82 49 772
30 62 965
46 98 312
22 38 810
71 11 777
88 10 963
77 25 382
72 16 79
41 38 240
9 30 815
88 83 693
12 10 392
94 4 620
65 60 899
17 45 241
54 42 923
98 64 864
86 7 874
97 38 273
8 70 948
47 82 278
16 94 285
38 83 753
26 98 196
72 74 746
6 93 770
94 13 978
46 77 446
48 71 599
21 7 473
73 97 410
63 18 478
68 55 58
8 83 184
57 49 709
8 80 548
73 6 33
94 15 713
94 13 201
38 9 299
84 82 722
89 62 104
66 97 14
92 45 371
79 48 812
71 34 187
51 82 603
74 25 922
74 77 674
63 88 955
7 30 178
74 86 512
46 28 402
13 19 972
44 4 835
37 84 843
100 60 699
7 71 646
80 1 241
80 38 363
72 12 124
30 22 906
68 88 59
80 36 119
38 28 261
83 10 76
44 65 645
98 89 229
69 3 664
72 99 498
60 30 439
43 70 384
36 18 494
49 86 150
56 5 204
31 36 744
56 40 320
24 48 504
23 14 443
28 1 700
33 63 414
20 59 919
17 52 711
69 1 726
58 6 305
96 79 669
27 42 811
30 83 619
70 30 948
24 51 951
30 61 691
86 25 147
51 50 388
76 68 813
90 30 167
39 68 35
10 93 843
70 88 346
21 41 80
25 74 538
64 12 69
95 2 512
93 18 531
94 16 166
24 33 193
90 97 222
83 30 256
36 28 113
78 68 168
6 35 668
48 52 15
72 16 669
51 73 401
73 36 733
40 67 437
12 6 259
17 80 660
29 65 824
53 58 771
24 3 909
22 88 661
96 7 485
79 24 840
67 13 916
70 75 585
97 70 504
26 99 106
57 26 826
77 2 280
40 6 840
5 87 342
18 55 782
2 34 672
71 58 722
36 88 583
22 63 471
68 80 98
21 10 934
63 25 459
69 22 477
79 95 696
19 11 76
2 28 88
72 72 926
35 35 118
90 33 33
88 51 420
20 64 595
17 39 338
76 36 150
35 52 421
26 1 330
95 89 428
18 95 894
26 12 290
72 4 16
12 40 887
81 80 42
99 48 198
84 73 441
86 11 459
85 59 584
3 17 271
82 70 442
8 93 283
81 33 289
59 31 906
66 48 834
47 39 35
84 13 246
82 11 451
35 74 747
14 68 592
23 99 896
17 96 570
38 93 374
97 68 217
97 73 845
94 26 397
62 100 744
41 30 659
43 22 956
82 79 821
13 9 973
38 83 200
19 23 888
55 10 211
63 46 746
41 89 329
31 61 249
1 54 549
57 100 266
70 15 142
17 39 37
21 63 608
35 54 473
93 70 362
27 85 308
68 78 556
90 14 159
71 57 298
74 88 795
95 28 437
4 87 774
34 7 755
88 19 978
47 41 684
67 15 519
1 11 470
96 24 507
4 57 26
89 81 936
70 33 852
81 77 601
4 45 509
43 32 52
65 78 334
14 68 484
57 10 718
46 75 865
61 61 815
70 72 874
43 90 137
38 65 716
2 94 905
27 21 651
53 12 56
37 77 720
71 50 6
70 57 943
22 100 942
66 65 778
5 60 816
43 9 423
63 47 62
5 7 278
56 85 199
89 76 847
8 91 591
84 99 499
2 32 198
27 27 93
90 93 143
29 9 522
85 39 455
32 19 227
15 63 137
32 100 310
11 77 4
76 96 16
88 96 780
43 23 83
76 75 988
100 58 599
82 18 724
9 93 73
5 35 341
90 67 806
26 34 953
74 55 671
32 41 703
54 25 103
17 60 939
67 6 574
41 93 405
47 5 760
21 34 962
9 23 141
38 7 982
15 80 400
77 15 209
94 96 744
19 39 406
63 48 151
100 26 265
98 41 176
51 85 85
26 35 839
85 52 908
88 68 825
14 50 439
62 90 723
92 74 725
86 93 770
62 51 650
66 89 450
23 42 416
41 7 593
59 96 609
2 88 645
27 36 224
83 6 832
63 27 556
50 92 774
78 61 365
7 48 232
5 82 719
65 56 290
67 68 633
61 37 635
77 46 656
54 33 266
90 43 511
24 49 755
96 48 260
13 57 793
24 73 312
71 90 765
6 1 164
27 25 301
73 30 369
73 77 131
97 94 930
15 61 322
70 86 501
56 86 870
57 42 189
75 9 98
10 7 345
72 90 742
42 17 393
82 2 773
97 100 685
75 97 463
7 89 781
6 31 823
9 85 76
8 80 977
68 12 119
50 90 733
91 22 152
85 64 406
4 99 578
86 77 32
27 37 190
48 49 890
22 83 536
95 80 165
100 12 7
48 96 443
38 20 33
58 76 474
38 44 267
10 89 356
86 4 792
86 64 838
41 51 719
62 69 833
39 94 46
72 76 576
18 50 143
6 64 160
92 87 519
24 82 403
93 32 263
94 78 492
30 40 832
16 13 689
83 41 396
45 16 382
78 34 629
62 85 528
48 13 144
6 8 910
57 49 846
14 56 186
4 42 10
11 27 627
19 32 440
28 5 392
59 19 38
57 34 276
79 84 980
52 24 376
28 97 595
33 17 220
28 53 619
62 72 467
73 28 630
12 73 537
63 61 317
91 28 865
30 87 98
30 39 194
70 25 687
27 73 174
77 80 572
25 94 658
16 81 454
86 78 16
96 31 773
30 100 422
18 98 934
67 72 879
18 77 549
67 96 239
55 25 860
79 89 445
13 71 347
17 97 496
31 65 442
82 54 168
19 99 351
17 64 405
26 51 943
78 42 918
42 87 529
48 36 837
16 100 895
60 20 740
55 52 548
53 21 581
4 36 182
58 35 917
99 18 471
77 92 152
84 93 866
52 72 417
69 31 556
2 43 860
63 9 396
94 65 354
18 34 130
61 81 458
53 38 785
47 52 67
62 15 26
52 37 552
20 80 891
71 56 176
49 79 247
70 33 591
36 56 139
99 76 758
67 71 426
55 37 132
56 42 979
80 17 321
52 13 275
23 78 689
17 19 573
24 85 187
46 35 167
64 43 172
5 42 812
39 3 434
6 49 698
4 65 362
39 75 996
41 16 25
68 25 346
90 67 361
70 81 857
93 83 57
33 62 260
50 97 442
49 66 324
71 25 632
17 23 387
14 88 891
52 14 65
21 24 436
61 3 128
18 85 109
41 99 2
11 20 666
32 40 940
93 61 509
7 97 707
20 6 940
49 62 430
9 18 181
13 50 492
100 24 44
28 23 390
92 4 261
54 63 574
67 97 903
10 52 770
92 52 92
56 22 302
43 5 595
8 96 963
36 1 853
68 61 962
13 63 133
68 29 314
91 81 279
73 12 723
71 83 500
58 38 857
57 33 571
47 69 416
87 28 522
17 61 75
60 26 815
22 35 434
82 93 688
39 38 908
46 95 795
79 17 762
39 63 662
42 11 435
13 16 963
97 66 693
4 5 395
24 11 899
34 57 963
4 6 563
41 26 56
94 84 354
82 42 406
73 40 36
58 94 66
20 77 758
86 85 632
95 36 771
32 86 524
52 16 56
23 19 513
9 99 571
25 20 586
18 91 799
61 60 371
68 26 955
32 24 454
86 61 54
16 47 996
44 40 951
57 71 623
48 67 397
99 44 621
9 74 233
64 24 47
7 1 681
68 59 223
12 82 108
71 76 170
99 28 353
47 6 266
55 94 190
60 23 564
47 38 300
47 5 749
41 71 235
18 21 712
86 57 240
29 92 175
93 22 715
21 27 292
36 6 934
85 11 562
71 16 456
14 17 510
26 35 323
57 45 893
8 25 26
41 83 94
63 67 245
94 42 991
90 27 591
30 48 474
43 67 536
80 94 428
1 27 605
45 27 940
69 41 629
64 43 660
40 44 958
21 35 572
73 51 39
6 83 378
3 81 828
9 71 994
78 14 13
52 48 711
45 60 779
48 12 961
24 60 264
59 45 557
92 97 693
58 95 575
44 72 106
46 53 497
87 84 659
95 84 335
91 73 553
52 52 405
23 11 260
93 21 795
20 7 377
97 56 756
78 97 713
80 100 779
5 17 579
98 97 619
35 48 884
13 47 438
42 73 385
17 15 446
96 8 106
86 64 272
25 58 253
50 27 264
45 75 97
46 93 774
88 55 714
84 77 618
11 18 389
25 10 149
74 9 310
8 68 440
76 89 92
53 64 630
64 30 156
27 69 98
57 47 45
90 35 166
57 33 912
98 68 579
2 99 499
88 19 807
99 44 923
36 99 994
96 38 143
58 14 892
43 77 336
5 78 592
87 34 142
53 72 838
37 53 218
77 38 75
31 40 639
21 49 325
49 88 879
48 53 754
72 41 620
53 44 257
76 9 428
98 46 94
34 92 7
1 37 748
62 2 994
75 66 894
83 60 174
94 86 154
87 38 405
40 30 262
74 94 591
17 84 301
82 7 46
42 28 640
3 63 139
19 7 100
85 94 46
77 28 944
44 59 458
3 79 792
12 49 544
84 69 727
23 24 390
4 26 113
48 26 74
20 82 379
86 87 72
50 35 564
76 62 265
86 33 653
4 1 711
95 6 658
62 28 656
20 11 17
12 87 121
49 36 234
67 82 458
31 38 522
65 93 390
6 46 221
36 31 842
31 27 501
22 86 367
36 98 404
79 79 154
35 68 81
51 40 11
13 3 831
76 99 258
21 92 363
65 28 189
34 96 760
56 19 561
45 27 387
4 88 105
33 20 267
56 46 590
46 92 930
92 44 982
15 71 207
97 40 38
27 4 102
87 31 165
90 30 55
61 79 65
1 30 674
49 42 184
22 37 101
14 60 547
100 39 161
58 20 611
21 52 473
2 60 950
22 28 655
46 28 207
15 59 646
4 59 128
61 88 998
31 2 999
88 86 599
67 86 170
65 28 832
13 35 315
51 10 478
74 99 418
45 71 583
23 24 479
88 86 976
88 86 960
9 76 414
81 91 740
14 26 475
52 82 484
76 53 168
15 90 533
64 1 586
10 95 961
86 87 439
81 83 388
56 34 470
19 73 49
71 35 13
78 13 602
18 36 123
43 71 559
69 33 553
64 75 266
53 77 846
42 52 828
1 33 524
99 16 43
91 14 356
82 12 970
55 5 415
93 45 332
86 86 524
36 27 784
20 41 409
24 9 267
78 52 94
56 5 451
95 9 797
27 30 477
20 95 431
9 91 43
39 36 574
49 77 61
26 61 687
37 47 800
69 62 486
96 9 836
83 84 385
55 72 917
17 49 199
66 71 319
96 43 112
37 65 203
60 34 851
65 90 870
4 75 249
72 42 488
29 77 600
42 76 923
86 36 270
43 67 123
50 93 769
88 68 636
20 83 961
23 6 886
73 26 173
92 25 769
28 87 541
44 70 551
13 79 622
17 76 860
9 22 376
55 64 36
48 92 75
79 23 295
9 96 302
23 45 559
38 15 139
34 66 247
74 71 428
96 29 8
79 89 886
77 62 848
71 70 571
12 48 895
40 16 944
76 48 960
28 68 726
48 5 417
15 49 815
20 9 587
31 45 669
14 61 975
67 94 532
5 97 162
57 50 867
1 30 478
9 96 174
90 13 737
87 66 435
35 31 432
60 44 607
73 91 276
82 61 735
33 80 532
58 99 95
88 100 62
60 31 538
31 11 910
89 81 948
62 47 671
70 15 983
21 45 232
86 86 495
15 87 788
66 4 341
23 81 749
61 28 77
82 60 602
92 78 158
46 73 577
43 26 835
69 31 103
48 5 637
47 23 658
62 46 56
23 90 143
72 15 63
62 9 675
10 35 772
14 20 14
2 4 498
43 99 383