奇数的划分 ## 题目描述 给定一个正奇数n，n=2×k+1，k为整数且k≥0，n可以表示成若干个正奇数之和，例如：5 = 3 + 1 + 1。正奇数n的这种表示称为n的划分，n的不同划分的个数记为P3(n)。例如，5有以下3种不同的划分，因此：P3(5) = 3。对于给定的正奇数n，求解P3(n)并输出。 ```txt 5 = 5 5 = 3 + 1 + 1 5 = 1 + 1 + 1 + 1 + 1 ``` ## 输入描述 输入文件中包含多个测试数据。每个测试数据占一行，为一个正奇数n，1≤n≤751。 ## 输出描述 对每个测试数据，计算P3(n)并输出。 ## 样例输入 ```txt 5 751 ``` ## 样例输出 ```txt 3 5084659675675275560 ```