100000
759574
2487866
6004920
12124547
21766758
35974818
55841268
82573574
117525054
161955685
217183612
284424181
364880798
459703388
569841960
695671974
837547491
994985514
1166828356
1351222552
1545174298
1744622911
1944506031
2138767687
2320122523
2480328045
2611408643
2705452105
2756084168
2757833463
2708164023
2608468350
2463281062
2279850189
2067511158
1836465262
1597506096
1361131229
1136033184
929048170
744832771
585828502
452056178
342387621
254738684
186415636
134307404
95359726
66707103
45979229
31215952
20861551
13709177
8840544
5598771
3486102
2149641
1309648
785693
457051
263799
153505
89608
50695
27482
14629
7111
2664
803
160
68
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
