ans =
1   2   2     114/202/56    777
ans =
2   2   2     44/64/24    289
ans =
3   2   2     182/401/71    1316
ans =
4   2   3     29/56/14    206
ans =
5   2   3     291/436/145    1896
ans =
6   2   2     238/356/118    1551
ans =
7   3   3     210/301/87    1356
ans =
8   3   15     64/100/27    425
ans =
9   3   15     3/7/2    27
ans =
11   3   10     1/2/1    12
ans =
12   3   10     10000/10020/9999    1
ans =
13   4   4     171/265/77    1125
ans =
14   4   6     406/895/278    2930
ans =
15   4   11     205/337/82    1367
ans =
16   4   20     10000/10039/9955    1
ans =
17   5   33     10000/10002/10000    1
ans =
18   6   13     418/683/159    2778
ans =
19   11   65     1684/2088/598    10513
ans =
20   20   31     4450/7041/1853    29296
ans =
21   8   8     123/203/48    823
ans =
21   50   50     166/291/71    1126
ans =
21   100   100     3873/11431/3796    30801
ans =
22   4   4     171/265/77    1125
ans =
23   2   2     9/16/9    66
ans =
24   4   8     38/56/20    251
ans =
24   50   100     288/522/109    1967
ans =
25   2   4     6/12/6    47
ans =
25   50   52     10000/10002/10000    1
ans =
26   3   3     34/49/19    224
ans =
26   50   50     67/92/18    432
ans =
26   100   100     68/86/21    431
ans =
26   200   200     72/93/21    458
ans =
28   3   3     18/24/9    119
ans =
28   10   10     255/311/81    1591
ans =
29   3   3     6/13/3    48
ans =
29   50   50     5/11/3    41
ans =
29   100   100     7/13/3    53
ans =
29   200   200     6/12/4    47
ans =
29   500   500     7/14/3    54
ans =
30   3   3     14/24/7    99
ans =
30   50   50     25/48/2    178
ans =
30   100   100     31/53/5    213
ans =
30   200   200     29/51/5    201
ans =
31   3   3     30/38/30    193
ans =
31   50   50     21/102/14    212
ans =
31   100   100     17/37/11    127
ans =
31   200   200     16/38/10    123
ans =
32   2   3     3/5/3    25
ans =
32   50   100     7/9/7    49
ans =
32   500   1000     6/8/6    43
ans =
32   1000   1001     2/6/2    21
ans =
33   2   3     2/4/2    19
ans =
33   10   11     3/5/3    25
ans =
34   4   5     2/4/2    19