Two Mushroom Pickers#5257

Two Mushroom Pickers

0.1 seconds
64 megabytes
Easy

Two mushroom pickers traverse an N \times N square matrix, where rows and columns are numbered from to . The first picker starts at cell and moves along the main diagonal to cell (N, N). The second picker begins at cell and travels along the secondary diagonal to cell . Each cell contains 10i+j mushrooms. For instance, in a 4 \times 4 matrix, the mushroom counts are as follows:

As the pickers move through each cell, they collect all the mushrooms present. Calculate the total number of mushrooms collected by both pickers.

Input

The input consists of a single line containing the integer , where 2 \le N \le 8 \cdot 10^8.

Output

Output a single integer representing the total number of mushrooms collected by both pickers.

Examples

Example 1

Loading
Loading