對於從1到N (1 <= N <= 39)的連續整數集合，能劃分成兩個子集合，且保證每個集合的數字和是相等的。 舉個例子，如果N=3，對於{1，2，3}能劃分成兩個子集合，他們每個的所有數字和是相等的：

{3}和{1,2}

 這是唯一一種分法（交換集合位置被認為是同一種劃分方案，因此不會增加劃分方案總數）如果N=7，有四種方法能劃分集合{1，2，3，4，5 ，6，7}，每一種分法的子集合各數字和是相等的:

給出N，你的程序應該輸出劃分方案總數，如果不存在這樣的劃分方案，則輸出0。