Description

婷婷最近对多边形很感兴趣，她随手画了一个正方形，并把它的对角线连起来了，发现分割出来了四个小的多边形。婷婷想知道给一个任意的凸$n$边形，最多可以分割出来多少个小多边形。

Format

Input

一个数$n(3 \leq n \leq 100000)$。

Output

输出一个数表示分割出来的最多的小多边形的数量，由于数可能会很大，请取模$65537$(这是一个素数)。

Samples

4

4

Remark

我们规定当$n=3$时，分割出来的小多边形为$1$个。