100 100 3
1 2 572856
1 3 345217
1 7 245670
1 14 238402
1 28 305387
1 98 587098
2 4 830949
2 6 912155
2 43 404239
2 63 893588
3 5 970525
3 19 238099
4 17 786413
4 35 327681
5 10 590604
5 44 583691
5 69 871661
5 36 681547
6 9 98734
6 37 754428
6 79 719240
7 8 67860
7 11 567103
7 16 415469
7 25 149294
7 47 918382
8 12 637595
8 13 429458
8 21 98309
9 18 212001
9 20 143368
9 62 769363
10 72 826875
11 77 106290
11 86 29156
12 15 439593
12 26 898406
12 38 596721
13 42 183773
13 92 966683
14 30 373650
15 22 703034
15 48 858216
17 27 625984
17 50 317563
18 52 841353
19 46 400632
21 23 401670
22 31 205808
22 40 410725
22 51 494361
22 56 261590
23 24 189966
24 36 33684
24 67 102074
25 32 576807
25 33 385168
25 53 736197
28 29 654092
28 80 458537
29 55 642177
30 34 552007
32 41 435
32 45 969066
32 59 572595
33 39 308986
33 89 319343
35 60 618374
36 49 26149
36 66 443887
36 71 462841
37 78 761023
37 81 502819
40 54 52583
41 73 849703
44 95 239802
48 70 890252
48 85 300593
49 58 198601
51 64 939388
52 57 641205
53 93 137118
56 83 24822
57 65 449378
57 97 592491
58 76 719456
59 61 371245
60 82 858017
61 74 613933
62 68 821503
66 90 997932
66 91 210214
67 87 977940
71 88 125691
71 96 120198
73 94 792316
74 75 749579
82 84 268913
82 100 922966
86 99 746335
37 36 26