100 500 10
1 2 902668
1 3 197288
1 4 73284
1 10 15645
1 43 400061
1 39 53801
1 71 355022
1 73 539816
1 2 549004
1 64 587074
1 63 603115
1 43 112743
1 72 439947
2 5 758358
2 27 853137
2 35 751215
2 41 746922
2 58 193339
2 67 385052
2 4 664255
2 92 782318
2 75 392793
2 43 299124
2 74 314660
2 28 315084
2 41 872883
2 17 25611
2 37 320371
2 40 692272
2 76 375516
2 40 44579
2 46 850851
3 6 613560
3 14 945462
3 54 72209
3 73 979959
3 24 116166
3 87 995907
3 47 792943
3 34 222915
3 27 11636
3 22 684985
3 91 726299
3 87 246610
3 75 367967
3 81 573573
3 80 57613
3 17 176432
4 7 661542
4 18 701865
4 79 854034
4 98 387567
4 69 992349
4 18 814503
4 90 188331
4 34 917581
4 13 271709
4 41 809246
4 72 563355
5 12 419942
5 22 930690
5 33 88304
5 90 821444
5 100 494902
5 53 530887
5 86 273970
6 9 559691
6 15 900315
6 38 283313
6 79 710866
6 36 963475
6 40 836645
6 99 722350
7 8 8572
7 17 927145
7 29 310263
7 40 972461
7 50 143842
7 83 394024
7 52 598719
7 34 825173
7 99 727539
7 78 645912
7 87 440774
7 91 413505
8 74 393476
8 46 498339
8 71 540198
8 21 622989
8 78 268925
9 13 18250
9 21 599452
9 24 58258
9 10 517814
9 10 459258
9 51 954533
9 17 917686
9 10 6692
10 11 423122
10 32 85529
10 39 409820
10 91 541662
10 85 436680
10 79 279617
10 93 24579
10 71 191182
10 72 744159
11 29 971752
11 76 192436
11 42 657656
11 69 904654
11 43 453786
11 19 439677
11 44 421829
11 11 769789
11 86 63550
11 36 741759
11 24 41527
11 52 771909
11 27 829719
11 70 73453
12 51 351224
12 90 472079
12 88 312656
12 41 4558
12 72 460691
12 86 683665
12 14 104073
13 38 145628
13 56 302598
13 65 535388
13 68 695008
13 32 908131
13 76 871612
13 95 693297
13 38 531231
13 21 519698
13 54 911290
13 80 902005
13 40 185593
13 81 393007
14 16 531445
14 20 948975
14 80 221933
14 78 820991
14 79 81723
14 43 524521
14 86 93580
14 42 954807
14 53 644712
14 48 361429
14 49 161644
15 35 967851
15 34 123431
15 63 735184
15 68 650210
15 91 310502
16 19 673131
16 84 125807
16 80 139819
16 49 962890
16 35 290063
16 92 988922
16 94 876359
17 30 662815
17 82 938334
17 76 214253
17 100 955237
17 43 901301
17 51 106518
17 24 345993
17 66 93107
17 47 141190
18 76 960699
18 87 374559
18 73 448015
18 88 983894
18 40 777242
19 28 882432
19 37 812461
19 46 226585
19 93 561630
19 25 720498
19 96 951312
19 80 251623
19 48 10814
19 71 717489
19 58 746485
19 68 474943
19 91 630506
19 20 734059
19 46 330782
19 83 509219
19 77 60020
19 50 528340
20 23 553963
20 25 623231
20 36 641882
20 56 18558
20 59 526915
20 59 16633
20 36 562056
21 26 773950
21 55 335924
21 56 575749
21 48 926641
21 36 341385
21 54 688227
21 34 445510
21 48 986518
21 32 126877
22 62 990558
22 60 540443
22 27 248219
22 25 511702
22 47 1594
22 32 753511
23 49 695853
23 72 687499
23 45 845274
23 26 420328
23 55 863899
23 71 811267
23 84 608691
23 91 749401
24 34 649548
24 84 986331
24 95 827372
24 58 769406
24 90 563894
24 92 712666
24 44 443515
24 56 690686
24 42 195841
24 98 3026
25 60 823115
25 51 85841
25 86 205143
25 89 727141
25 78 630388
25 59 689444
25 56 582985
25 40 998995
25 90 812297
26 100 403343
26 54 53408
26 58 775724
26 60 953839
26 69 870685
26 60 60699
27 31 95529
27 47 563687
27 75 29443
27 88 645729
27 77 868243
27 82 26801
27 29 129628
27 48 825501
27 41 535040
27 83 469729
28 58 555445
28 80 343103
28 98 758358
29 41 714019
29 98 351466
29 74 37792
29 55 948024
29 69 362397
29 56 773129
29 57 583419
29 35 454152
29 34 23172
30 52 928898
30 81 886006
30 80 755563
31 59 972841
31 65 235500
31 55 416837
31 36 85740
31 35 606657
32 44 44382
32 99 925694
32 66 770465
32 52 898745
32 46 217147
32 98 423967
32 98 703756
32 97 301778
33 87 790087
33 59 594929
33 34 590646
33 55 405529
34 92 852995
34 68 661442
34 49 280621
34 62 255582
35 81 603909
35 35 317863
35 81 450365
35 46 697834
35 100 974536
35 53 579170
35 72 206077
36 83 262997
36 80 898642
36 97 950826
36 91 786380
37 77 913972
37 58 535428
37 60 286454
37 62 390089
37 49 613990
37 44 135846
37 75 683599
37 70 988456
38 53 415522
38 88 806619
38 78 985317
38 41 164115
39 100 209760
39 94 114077
39 40 262797
39 95 193977
39 46 608450
39 77 692387
40 91 984038
40 87 343867
40 89 952868
40 71 354844
40 47 372434
41 42 226376
41 85 185680
41 57 15976
41 96 255174
41 41 226676
42 45 961827
42 48 499412
42 64 332967
42 81 140638
42 61 531409
42 43 857582
42 48 237424
42 86 81401
42 97 258173
42 97 557887
42 83 130761
42 45 570330
42 56 13538
43 62 695773
43 81 742212
44 65 34232
44 67 33657
44 83 443800
44 60 106217
44 83 475621
44 50 272845
45 70 121062
45 90 520606
45 80 360572
45 92 671202
45 92 5314
45 48 62632
46 90 86118
46 47 946192
46 95 822264
46 93 888203
46 84 949474
46 49 166429
46 48 189223
46 48 204861
46 53 265179
46 75 67410
47 61 116707
47 68 445853
47 55 848969
47 58 577696
47 66 637191
47 74 19560
48 71 284347
48 94 984262
48 71 591047
49 90 96626
49 56 477640
49 62 315334
49 96 534577
50 62 796825
50 96 757133
50 94 557638
51 84 463007
51 86 417478
51 54 394333
51 54 832774
51 54 529702
52 78 970218
52 68 523471
53 85 60783
53 64 306028
53 100 214161
53 55 930749
53 87 362587
53 79 437067
54 57 821244
54 69 623994
54 83 823755
55 87 685463
55 91 628561
55 67 185521
55 60 133955
55 90 968222
55 88 219120
56 66 229069
56 82 332294
56 59 337812
57 73 443704
58 63 697501
58 71 808819
58 91 16509
58 61 492610
58 90 788237
58 65 472811
58 89 279838
58 81 200097
59 92 495273
59 70 719265
59 84 692314
59 93 396730
60 68 760755
60 88 618770
60 70 51908
61 96 281851
61 94 223101
61 66 68418
61 83 859453
61 68 927387
62 87 172255
62 71 137340
62 65 300854
63 67 629248
63 91 359770
64 94 812167
64 92 193167
64 68 970140
64 88 110863
64 64 846191
64 94 861943
64 95 83459
65 96 209563
65 72 974313
65 89 518875
66 95 828203
66 72 548534
66 66 234749
66 71 645147
66 86 235592
67 86 704870
67 91 187872
67 100 635564
67 75 565282
67 78 125368
67 91 673269
67 96 412033
68 99 402374
68 69 881306
68 75 683987
68 93 117523
68 88 42488
68 76 104654
69 76 104650
71 87 11723
72 88 733617
73 79 989670
73 81 396162
73 100 194353
74 89 136952
74 87 543451
74 95 720661
75 91 574593
75 75 200546
76 95 602210
76 98 115377
77 97 686185
77 94 57289
78 91 289431
78 100 644428
78 97 741800
80 85 678118
80 97 719679
82 96 453558
82 93 227052
84 100 398237
85 94 397870
85 86 995623
85 100 668693
86 90 868100
86 91 813145
89 91 424272
91 95 361633
94 97 265089
94 98 133845
98 99 742220
30 88 12 27 56 47 87 70 20 82