暂无测试数据。

用边长小于 $N$ 的 正方形 方砖（注意，不要求所有的方砖大小相同）不重叠地铺满 $N \times N$ 的正方形房间，最少要几块方砖。

输入格式

输入一行一个整数 $N(2 \le N \le 100)$。

输出格式

对于每一组测试数据输出一行，为最少需要的块数。

4

4

5

8