100000
776309
2462601
5712397
11060492
19044033
30191908
44842128
63096200
84557120
108341627
132662558
154636899
170500661
176422144
169579846
149643531
119758460
85875151
54548754
30406507
14720915
6189057
2259192
721123
207761
57626
16446
5516
1859
617
273
172
103
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
