# Representable with sum of squares

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Find all numbers from 1 to n, representable with the sum of two squares of different positive integers.

## Input

One positive integer n (n ≤ 10000).

## Output

Print in one line in increasing order all numbers from 1 to n, representable with the sum of two squares of different positive integers.

## Examples

Input #1

Answer #1

Submissions 1K

Acceptance rate 44%