100000
772993
2471778
5810784
11469478
20163965
32745250
50113274
73279377
103253528
141043893
187379005
242748250
306890339
378992799
457171355
539034052
621940651
702796122
778406365
844382503
894942064
923628857
924605365
894731762
834007850
745957895
638128675
520290666
403364636
296693907
206644189
135973730
84386421
49380895
27194421
14082325
6850270
3142724
1355462
551617
211792
75485
24529
6926
1593
183
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
