100000
769252
2476801
5864629
11602749
20448313
33183038
50641194
73568054
102654537
138478716
181536521
232002149
289955927
355026648
426368727
502670253
581756505
660660533
735488184
801568403
853749551
886874993
896377452
878686060
832705815
761034192
669415654
565170220
456948209
353229588
260551135
183041596
122405006
77770338
46889418
26820347
14527066
7476538
3668236
1721542
763056
323667
134423
56170
23591
9018
3414
1709
682
159
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
