100000
757336
2493961
6043015
12213542
21945577
36212992
56053370
82346993
115931405
157313681
206424108
262360172
323106365
385443150
444419341
493932723
527542866
540371413
529392010
494856731
440627264
373541838
301800886
232513454
171128855
120523543
81406779
52865249
33120120
20115076
11838343
6760616
3758362
2051032
1108364
586590
301726
153207
76964
35797
15594
6299
2150
761
297
73
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
