100 300 10
1 2 378850
1 3 70699
1 4 671966
1 7 23321
1 13 507777
1 26 984021
1 33 483002
1 37 519021
1 48 549181
2 9 449357
2 18 62518
2 20 283268
2 75 705847
2 65 128493
2 3 730411
3 23 773558
3 29 315878
3 32 98031
3 43 871579
3 64 885360
3 74 564306
3 39 6251
3 68 938014
3 22 228908
4 5 966243
4 6 280979
4 8 342836
4 60 706496
4 12 412969
4 61 649402
4 91 425565
4 50 169417
4 31 991443
5 10 111720
5 16 592549
5 25 694156
5 57 877460
5 93 486005
5 85 357222
5 56 921264
5 62 433929
6 24 824979
6 85 520815
6 95 761073
6 59 516719
6 17 571109
6 84 84445
6 14 732848
6 18 376503
6 67 644785
7 11 408247
7 14 792620
7 90 949155
7 16 682981
7 42 131906
7 17 940692
7 83 925245
8 17 163283
8 98 177253
8 40 61126
8 38 434092
8 89 407718
8 87 570692
9 21 201858
9 9 357730
9 28 973862
9 93 263030
9 65 979661
9 32 876712
10 12 398704
10 15 338282
10 37 619143
10 53 677438
10 81 947205
10 23 367704
11 27 783979
11 34 919621
12 19 295499
12 40 838524
12 41 211505
12 58 65815
12 83 15423
12 34 127619
13 38 929443
13 43 715012
13 86 490426
13 20 304753
13 15 932840
13 85 494791
14 81 859502
14 44 238662
14 99 58037
14 26 297847
14 61 994290
14 89 250433
15 31 906696
15 44 304436
15 79 160451
15 43 880891
15 100 913280
15 64 615085
15 36 521560
15 84 443184
15 57 796163
15 72 55623
15 15 877304
15 58 44607
15 42 922181
16 46 207149
16 61 331144
17 61 596761
17 76 300587
17 43 259739
17 88 177166
17 85 572165
18 66 259713
18 71 940846
18 87 694116
18 71 509226
18 21 842413
18 49 461957
19 30 108272
19 22 116741
19 30 350604
20 22 221541
20 39 479078
20 45 747985
20 65 49496
20 60 199955
20 93 726003
20 34 373215
21 28 748431
21 51 794006
21 62 282621
21 22 342991
21 43 773606
22 72 65820
22 66 439000
22 57 892412
22 62 594867
22 48 231976
22 45 380353
23 47 197579
23 51 866366
23 58 77165
23 56 682177
24 42 117166
24 74 196808
24 59 590911
25 32 651102
26 63 660566
26 73 55050
26 84 677286
27 35 835856
27 49 676976
27 99 456225
28 32 786730
28 92 115804
28 43 246770
29 36 187881
29 87 705710
29 52 649972
30 77 19900
30 98 200111
30 91 481400
30 39 855158
31 55 13877
31 61 513573
31 35 72140
31 44 663007
31 83 365392
32 54 187616
32 59 529375
32 71 678029
32 74 621821
33 81 33494
33 83 60813
34 85 456425
35 53 255008
35 86 551082
35 88 305250
35 80 307929
36 45 247078
37 57 116574
37 86 249912
37 64 153624
37 81 615919
37 87 814929
38 73 567311
38 68 984329
38 70 581907
38 39 307229
38 100 857099
39 67 821327
39 80 326486
39 78 852224
39 49 59867
39 79 792659
40 70 490799
40 70 723761
40 83 308719
40 86 66697
40 48 263740
40 63 707545
41 82 858367
41 74 64723
42 50 471118
42 84 657437
42 83 646133
42 80 189038
42 77 950744
43 62 24232
43 45 948655
45 52 852091
45 56 391537
45 89 391016
45 99 410467
45 99 952767
45 89 952001
45 56 364698
45 85 546302
46 53 668906
46 100 271559
47 48 418764
47 60 137811
48 56 177126
48 99 254272
49 79 206083
49 77 339237
50 76 898509
51 59 154421
52 83 407350
53 84 984014
53 69 826363
56 77 212862
56 62 167786
57 87 765270
57 86 334504
57 87 982013
57 76 221953
58 88 954587
58 84 755979
59 69 557689
59 91 986223
59 83 740998
59 91 835165
59 73 420998
60 92 864992
60 79 18243
61 65 564208
61 68 462349
61 96 758475
61 98 159413
61 92 626034
61 89 951554
62 78 158482
64 83 582269
64 94 478688
64 97 292892
65 65 849981
65 99 531341
65 81 619889
65 73 791909
65 71 694774
66 78 203857
66 71 597842
66 83 755908
66 88 154597
67 88 390289
68 99 504261
68 93 836249
70 83 871661
70 74 426149
71 77 659826
71 93 440412
71 80 21044
72 93 669619
72 86 894184
72 81 133355
72 90 544488
73 97 615707
74 85 821811
74 98 687309
74 99 723537
74 85 310361
75 99 987356
75 97 608026
76 82 642138
77 92 499379
79 80 934610
79 86 297464
81 88 202674
82 86 986510
84 95 302529
86 95 151995
86 95 856838
86 100 738174
87 94 937757
91 100 160618
97 99 157354
27 92 47 14 7 62 78 38 58 90