100000
769216
2480357
5868237
11610968
20442593
33137370
50482473
73230384
102211392
137990793
181062568
231627371
289607901
354638493
425768266
501544514
579694982
657001634
729689000
793146039
842298435
872359685
879208949
860456085
815805085
747879323
661577997
563885868
462238829
364099441
275506876
200180236
139601279
93490927
60178429
37223556
22155679
12697248
6995482
3698692
1864371
901211
423465
200384
95925
44002
18219
7046
2260
432
32
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
