100000
760326
2489091
6010854
12139689
21795479
36031212
55963835
82844834
117934612
162491219
217836782
285298270
366071885
461047468
571168981
697132654
839131798
996864101
1168650228
1352670633
1546291236
1745246320
1944592162
2138549048
2319512983
2479527905
2610567653
2704434928
2754674972
2756312250
2707482603
2609066842
2464384090
2280992011
2068441621
1836923632
1597537614
1360492594
1134768406
927427370
743144846
584236949
450714687
341360050
254032811
185810654
133721019
94685969
65897025
45080944
30433557
20329531
13462293
8834175
5725983
3665193
2319392
1452790
902777
553043
332479
194309
111369
62414
34380
18535
10072
5887
3612
1810
834
290
99
28
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
