Problem F
Semi-triangular and also Square
Input: This program has no input
Output: standard output
Time Limit: 8 seconds
Memory Limit: 32 MB

Triangular numbers are 1, 3, 6, 10, 15 etc. Square numbers are 1, 4, 9, 16, 25 etc. Semi-triangular numbers are numbers of the form (2n+1)*T, here (0<=n<8) and T is a triangular number. You will have to print all such numbers less than 16E34 or 160000000000000000000000000000000000, which are semi-triangular and also square.

Input

This program has no input.

Output

The output file contains several lines. Each line contains a number which is semi-triangular and also square. The numbers are printed in ascending order.

Sample Output
1
9
36
196
225
324
900
....
....
.....
.....
.....
.....

(World Final Warm-up Contest, Problem setter: Shahriar Manzoor)

 

 

“A problem statement has Sample Output for two reasons:

1.      To make you understand what the correct output format is.

2.      To make you believe that your incorrect solution has solved the problem correctly :-)”