#1344. [Baltic2007]Connected Points连点

为一个正整数N（ N <= 1, 000, 000, 000）。

包括一个整数，即将所有点连成多边形的所有可能的数目模1,000,000,000的结果。