100000
773374
2476028
5819879
11431909
19952032
32108082
48521751
69756741
96267544
128345755
166042745
208972906
256240581
306553026
357818524
407252931
451285281
485463150
505421924
507350404
489380269
451685029
397619086
332510779
263061299
196370210
137965841
91186933
56752904
33238511
18288384
9435323
4566765
2083670
901954
369727
140369
50278
17768
6958
4129
3159
2199
1416
908
618
573
328
44
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
