Description

最近班里流行QQ农场，小岩发现农场里的害虫很嚣张，数量猛增，经过一番调查，发现害虫数与天数相关，若是第i天，则害虫数量n=123+234+...+i(i+1)(i+2)；而青蛙则将在第5天才出现，青蛙数量随天数递增变化为f=i*i；每只青蛙每天吃100只害虫，问第i天时，有多少害虫。

Input

一些天数n（1<=n<=300）。

Output

对于每个天数，输出对应的害虫数。

Sample

Input

1
5
9

Output

6
320
470

Source: qn