2 4
4 28
3 9 180
5 22 1086 686895