100000
765869
2486976
5925026
11789223
20843140
33877770
51664403
74922786
104295769
140075495
182165920
230091219
282716920
337827122
392321377
442119705
482480301
508523853
516192429
503015663
469582632
419035440
356534630
289023057
223140049
163905786
114638682
76515183
48846351
29876608
17526760
9863373
5329840
2788623
1420877
704363
343212
168519
83083
40210
18502
8323
3248
1265
318
80
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
