2: 2/3
3: 8/15
4: 13/28
5: 19/45
6: 13/33

I've got this examples after 15-minute execution of program. :-)
I can not understand how to solve this problem, but I want to solve it myself.