编程题
偶数的划分2(划分成奇数)
## 题目描述
给定一个正偶数n,n=2×k,k为整数且k>0,n可以表示成若干个正奇数之和,例如:6 = 5 + 1。正偶数n的这种表示称为n的划分,n的不同划分的个数记为P2(n)。例如,6有以下4种不同的划分,因此:P2(6) = 4。对于给定的正偶数n,求解P2(n)并输出。
```txt
6 = 5 + 1
6 = 3 + 3, 6 = 3 + 1 + 1 + 1
6 = 1 + 1 + 1 + 1 + 1 + 1
```
## 输入描述
每个测试数据占一行,为一个正偶数n,2≤n≤750。n=0代表输入结束。
## 输出描述
对每个测试数据,计算P2(n)并输出。
## 样例输入
```txt
6
750
0
```
## 样例输出
```txt
4
4923988648388880384
```