题目描述

作为武林盟主，你希望邀请各门派高手来武林大会切磋武艺。共有n个门派，分散在江湖上不同位置，编号1到n，大会将在1号门派举办。对于第i个门派，你打算邀请1个人参会。从任意门派i号到任意不同门派j号有单向通路，路费为（i×666+j*j）mod 233。本次武林大会的所有路费由你承担，请问总费用至少多少？

n<=2000。

输入样例#1: 2 输出样例#1:168

输入样例#2:3 输出样例#2:303

输入样例#3:4 输出样例#3:405