ans =
1   2   2     127/208/57    848
ans =
2   2   2     66/105/34    440
ans =
3   2   2     200/429/79    1434
ans =
4   2   3     33/62/13    232
ans =
5   2   3     29/43/14    193
ans =
6   2   2     166/254/83    1089
ans =
7   3   3     196/277/66    1262
ans =
8   3   15     90/127/41    582
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     169/264/76    1114
ans =
14   4   6     589/902/232    3852
ans =
15   4   11     114/195/49    770
ans =
16   4   20     10000/10081/9925    1
ans =
17   5   33     10000/10002/10000    1
ans =
18   6   13     10000/10025/9993    1
ans =
19   11   65     10000/10044/9965    1
ans =
20   20   31     5440/8513/2294    35718
ans =
21   8   8     112/224/50    789
ans =
21   50   50     155/258/69    1038
ans =
21   100   100     160/259/71    1064
ans =
22   4   4     169/264/76    1114
ans =
23   2   2     9/16/9    66
ans =
24   4   8     33/50/19    220
ans =
24   50   100     189/357/70    1307
ans =
25   2   4     6/12/6    47
ans =
25   50   52     10000/10002/10000    1
ans =
26   3   3     24/37/9    162
ans =
26   50   50     77/103/39    493
ans =
26   100   100     80/108/43    513
ans =
26   200   200     77/107/35    497
ans =
28   3   3     16/26/6    111
ans =
28   10   10     203/248/64    1268
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     13/26/4    96
ans =
30   50   50     26/52/1    187
ans =
30   100   100     32/55/5    220
ans =
30   200   200     28/53/5    198
ans =
31   3   3     30/38/30    193
ans =
31   50   50     25/106/14    236
ans =
31   100   100     16/35/12    120
ans =
31   200   200     16/38/9    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