100000
766036
2488454
5919335
11722137
20565865
33082515
49681460
70280033
94258923
120000833
144789160
164811289
175728360
174242936
159548247
134140250
103157935
72371428
46290702
27042065
14511207
7198760
3313840
1431481
584668
230683
86353
33133
12955
4960
1963
1009
677
294
51
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
