100000
778952
2473035
5741221
11153318
19311110
30837219
46416199
66693480
92442274
124295113
162895805
208906883
262977358
325633844
397349995
478776319
570209060
671814232
783769620
905442257
1036555257
1176351210
1323816900
1477288021
1634274572
1791759779
1946011990
2093481603
2228972712
2346794406
2441603335
2508229881
2541356243
2537693252
2494899622
2411887476
2290050040
2132906221
1946560835
1738529107
1517318623
1292640770
1073301815
867636281
682134950
521333993
386810884
278232257
193907430
130954180
85675037
54236988
33265813
19764112
11355070
6314532
3408557
1789953
906882
435594
200149
87291
34280
11274
2826
613
85
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
