100000
771155
2473212
5827039
11467358
20135015
32585516
49644741
72056878
100635699
136114756
179033869
229619097
287700519
352838807
424220450
500557981
580194710
660590130
737851833
807094801
862724373
898802042
909746701
892113790
845242906
771467075
676080814
567231111
454370800
346663933
251588072
173171259
112888039
69543210
40412566
22143512
11450528
5592963
2589913
1128989
462015
177320
63735
21709
6852
1813
364
29
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
0
0
0
0
0
0
0
0
0
0
0
0
0
