100000
777675
2467810
5722360
11104827
19200810
30634314
46044993
66051899
91200204
121944229
158657544
201226680
249157765
301301673
355536907
408956756
457658653
496657732
520813315
525701516
508534558
469022267
410403991
339030743
263141285
190847860
128856561
80664111
46585605
24761151
12052525
5372972
2195127
821011
277432
83739
23462
6207
1407
285
38
1
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
0
0
0
0
0
