100000
776487
2475518
5770907
11272521
19602348
31440263
47405212
68177928
94302748
126223619
164349160
208841234
259725498
316797405
379453857
446733139
517138128
588634863
658481570
723455351
779595704
822796213
848793141
853853674
835403606
793114100
728588011
645869652
550915745
450975499
353405318
264432482
188435505
127629719
82061974
50051521
28924290
15824561
8155531
3964241
1836784
819520
350612
145825
60566
24309
9442
3355
856
263
153
65
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
0
0
0
0
0
0
0
0
