Khi làm toán Tèo nhận thấy ~ 11^2 = 121, 111^2 = 12321, 1111^2 = 1234321,… ~

Nhưng khi có nhiều hơn 9 chữ số 1 thì quy luật sẽ thay đổi.

Cho số ~S~ = 111…11 (gồm n chữ số 1, trong hệ thập phân). Bạn hãy viết chương trình giúp Tèo tính ~ S^2 ~ nhé.

Input

Một dòng duy nhất ghi số n là số lượng chữ số 1 của ~S~. ~(1 \le n \le 1000000)~

Output

Số ~ s^2 ~

Sample

Input #1

2

Output #1

121

Problem source: apok