公园内有 条东西向小径与 条南北向小径，彼此相交形成 个交叉点。 现有 张长椅需要放置，要求： 每张长椅放在某个交叉点； 同一条小径上 至多 放置一张长椅。 请计算满足条件的放置方案数量。

输入描述:

输入一行一个整数 。

输出描述:

输出一个整数，表示可行方案总数。