100 200 5
1 2 331228
1 3 741164
1 5 868893
1 7 982135
1 37 59712
1 27 898176
1 38 351550
1 59 327122
1 28 951191
1 70 469515
2 13 890403
2 40 230046
2 19 46578
2 35 287005
2 30 818520
3 4 236103
3 10 338980
3 15 315288
3 36 767557
3 63 609311
4 12 264686
4 65 576739
4 82 734817
4 26 863624
5 6 236689
5 18 16632
5 36 899171
6 27 526201
6 86 218622
6 20 866790
6 68 478274
7 8 773240
7 22 822035
7 25 739489
7 52 928216
7 65 703359
8 9 241811
8 17 370604
8 91 845640
9 16 868683
9 24 81437
9 25 822161
9 73 913444
9 41 162938
9 58 930759
9 26 696019
10 11 957609
10 67 567284
10 29 315808
10 84 746292
10 58 53534
11 14 784842
11 48 94399
11 73 200185
11 38 401531
12 19 501505
12 75 292300
12 81 237173
12 85 609317
12 37 308168
12 96 985614
12 18 546396
13 20 96627
13 32 920671
13 56 250747
14 29 308594
15 30 953791
15 55 288776
15 88 347270
16 42 840389
16 40 5297
16 82 999082
16 70 288056
16 44 81328
17 21 480639
17 31 359407
17 34 697641
17 54 972234
17 88 757697
17 93 111004
17 80 626674
18 26 749666
18 29 232097
19 23 777536
19 72 914731
19 43 959733
19 27 349367
19 88 416770
19 41 294850
20 40 999933
21 53 631217
21 74 452084
21 83 854964
21 82 820492
21 44 122373
21 78 14579
22 28 578949
22 33 815151
23 33 750468
23 57 399304
23 66 20596
23 31 193597
23 45 879024
24 69 530149
24 33 672199
24 95 881635
25 35 342260
25 50 120427
25 98 750363
26 35 114355
27 41 521583
27 62 884639
29 38 151590
29 57 389092
30 46 593816
30 94 929732
30 91 843544
31 39 633461
31 43 129635
32 89 347532
32 89 727170
33 45 712952
33 51 736350
33 35 747722
34 99 441612
35 44 805374
35 84 888183
35 99 992182
36 77 568687
36 78 938504
36 51 723790
37 72 8676
37 67 23844
37 46 353867
37 51 745314
38 99 368335
39 84 106078
40 52 279218
40 58 648414
40 87 120929
40 80 631864
40 79 606973
40 74 466812
41 61 633934
41 47 405100
42 58 117333
43 47 359768
43 59 331349
43 64 309009
43 71 877673
43 100 241415
44 60 238693
45 70 985193
46 49 495361
46 90 890116
47 69 29288
47 89 474406
47 86 27772
47 51 817947
48 80 204080
49 49 135432
49 64 562235
49 54 766261
50 55 811400
52 68 517452
52 76 393346
52 92 985718
52 93 195081
53 54 46207
57 74 132582
59 62 525359
59 91 100339
59 62 587558
61 78 377628
61 94 37398
62 80 673801
62 88 238683
62 97 831656
63 90 633374
67 97 734179
67 69 95473
68 85 598290
68 71 776876
68 88 908641
69 87 713281
71 79 891788
71 83 774866
72 80 195697
73 83 878450
75 99 58618
75 90 136664
76 85 812074
79 91 39589
80 80 763906
82 95 724552
83 100 792636
87 96 257370
87 90 247027
92 98 199095
98 100 725662
42 32 1 12 53