小兰想要生成一个比较随机的数列，但是她忘记了比较好的随机数生成器该怎么写了，于是写下了下面这串代码。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int seed = 33;
    while (1)
    {
        cout << seed << "\n";
        seed = seed * seed % 233;
    }
    return 0;
}

显然这串代码在运行后会陷入死循环，一直不停地输出，每行会输出一个整数。请你帮他算算他输出的第 x 行是多少。

输入格式

第一行一个整数 x。

输出格式 输出一个整数，即上面代码输出的第

x 行的内容。

输入数据 1

1

输出数据 1

33

输入数据 2

3

输出数据 2

184

输入数据 3

16

输出数据 3

46