Num Squares

Dict with numbers 1 to n as keys and squares as values.

Your task

Implement this function:

def num_squares(n: int) -> dict:

Write the function only — the arguments are read for you and the return value is printed automatically.

Arguments arrive as one Python literal per line, in this order: n.

Example

Input

5

Output

{1: 1, 2: 4, 3: 9, 4: 16, 5: 25}