2018

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

1 1
1 2
2 2
2 3
2000 2000

样例输出

1
4
25
81
570806941