一个正凸N边形，可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。现在要求读入N边形的N（N≤20），输出不同划分方法的总数（要求解的是划分方法数，而不需要输出各种划分法）。