100000
770178
2485580
5884985
11628672
20427119
33037426
50187186
72474274
100397937
134422560
174458153
220082273
270444606
323769813
377352652
427629120
470326687
501036141
515196721
509475894
482783483
436888349
376327006
307935176
238933477
175463736
121761267
79919044
49651644
29225348
16314303
8642830
4356998
2106616
982205
433216
179947
69892
24861
8101
2872
1083
408
137
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
