uva10254測資

Input:
1
2
3
4
5
6
7
8
9
10
28
64
100
500
1000
2000
3000
4000
5000
6000
7000
8000
9999
Output:
1
3
5
9
13
17
25
33
41
49
769
18433
172033
73014444033
932385860354049
498062089990157893633
11258121695161234189451265
52921936679450006751937560577
93806144416888975710756037197825
73341193126804440252993260650233857
35390695387773385116063862979964174337
10591288670414209675297534656313785581569
373537482075387937620723281066860055225171969