100000
773741
2478534
5828280
11486507
20199561
32821123
50279121
73551896
103708149
141668675
188227093
243920710
308404739
380671553
458842097
540711580
623497750
704288946
779702359
845375766
895545066
923611187
924069901
893577171
832093185
743696812
635710835
518149692
401784381
295615681
205905644
135516357
84024978
48966550
26810329
13789779
6663183
3024354
1289853
516146
196432
71770
23961
6507
1633
348
83
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
