100000
769864
2493127
5892742
11636503
20479988
33203401
50645112
73574148
102820996
139196669
183440272
236230421
297960972
368888526
449143776
538469158
636062065
740904944
851224792
964545344
1077622024
1186468917
1286065247
1371817293
1438549729
1480856461
1494690788
1477090469
1427295632
1346831516
1239972372
1112877389
972704581
827358483
684632824
550862198
430934061
327759995
242391508
174367555
122176138
83449479
55608087
36106016
22920984
14234297
8640249
5137761
3014990
1757052
1012945
591907
351974
212536
133064
85368
55093
34429
20636
11950
6691
3890
1737
572
226
65
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
