【题目描述】

在n * n的点阵中任取4个点，回答：
问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？
问题2：这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少？
如果方案数较多，请 %1000000007 后输出

例如，对于一个一个4*4的点阵（如图）：
一种“正放”的方案一种“斜放”的方案

【输入格式】

两个整数n和k，n表示点阵的尺寸，k=1表示需要回答问题1，k=2表示需要回答问题2

【输出格式】

一个整数，表示答案。

【样例输入 1】

4 1

【样例输出 1】

14

【样例输入 2】

4 2

【样例输出 2】

20

【数据范围】

对于10%的数据，n = 5 其中k=1和k=2各占一半
对于30%的数据，1 <= n <= 50 其中k=1和k=2各占一半
对于100%的数据，1 <= n <= 100000 其中k=1和k=2各占一半

【限制】

本题时间限制1s，空间限制128MB（128000KB）。
共20个测试点，每个5分，忽略多余空格和换行。