Background

Description

学校小剧场有1000个座位，已知第一排有30个座位，以后每排增加2个座位，请问1000个座位最多能排几排？如果按前边的排法将最后一排补全，整个剧场需要多少个座位？

Format

Input

Output

Samples

21
1050

Limitation

1s, 1024KiB for each test case.