100000
774013
2460617
5740948
11202204
19485327
31267851
47241777
68057885
94345996
126586064
165146399
210005215
260528293
315252212
371800609
426716464
475343122
512239398
532301461
530981942
506107581
458691044
393524893
318206462
241353658
170960206
112628669
68731577
38836493
20265985
9739107
4303796
1735030
637132
213217
64689
17715
4006
844
92
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
