It depends on how you define "diagonal." Does it have to go straight across? If so, a 40-sided tetracontahedron would have 20 diagonals. But if you allow each point to connect to an opposite side (even if it doesn't cut your shape in half), then you get 779.
