1 18
2 3216
3 2170680
4 130850092279664