第一题 题目要求： 给定一个n行m列的矩形框，需要填入数字1到n*m，每个数字只能使用一次。要求矩形框中左边的数字比右边的大，上边的数字比下边大。编写程序求出有多少种不同的填写方法。

输入格式： 输入为一行，包含两个正整数n和m，满足条件$0 \leq m \times n \leq 20$。

第二题 将1到9这9个数字分成三组，每组分别包含n、m、k个数字，满足条件 n+m+k=9。每个数字只能属于一个组。若使用每组中的数字能构建出至少一个完全平方数，则称这种划分方式是合法的。构建平方数时每个数字可以使用0次或1次。完全平方数是指可以表示为某个正整数的平方的数。题目要求计算有多少种这样的合法划分方式。

输入格式为一行，包含3个正整数n, m, k。