I am aware that the problem of partitioning an integer is old and there are many questions and answers about it here on SO, but after searching extensively I haven\'t found exac