100000
754019
2471619
6021690
12282097
22273351
37079071
57794597
85429336
120686741
163796071
214507924
271581698
332787555
394193973
450885160
497439522
528155844
538189505
525007672
489165690
434518861
367721318
296540089
227786090
166599664
116093984
77209825
49078134
29876252
17415715
9730350
5217705
2690653
1335472
642962
303042
137760
58760
23798
10011
4069
1601
628
119
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
