5318 - 数论：费马小定理：求和
时间限制 : 1 秒
内存限制 : 128 MB
求 （1^n+2^n.....11^n） % p ,其中 n= 2019^{2019}
输入
输入1个正素数p，p不超过200范围
输出
输出1个整数
样例
输入
101
输出
39