100000
747208
2503299
6187010
12713509
23144007
38685039
60586913
89992488
127850340
174635699
230021988
292521607
358934262
424311280
481988732
524871510
546495429
543307072
515555456
466470237
402713542
332224219
262386852
198843327
144995690
101954167
69280103
45597301
29184351
18201930
11089117
6607771
3875410
2236523
1263227
700437
382372
205145
109107
58312
32762
17976
9351
4655
1954
805
362
129
18
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
