100000
772552
2473745
5814056
11461457
20156690
32738005
50129812
73299172
103454641
141997170
190448030
250394232
323530675
411224506
514128810
631842701
762557828
903405317
1050428565
1199515148
1348017256
1495849790
1643378508
1791359371
1939839331
2087399054
2230295943
2362658742
2477245937
2565565357
2619668694
2632763864
2600183744
2520478983
2394509773
2226398930
2022840889
1793852692
1550642656
1305198324
1068475094
850109935
656754165
492197323
357734982
252056771
172008174
113650188
72589146
44870682
26832297
15513339
8673277
4683603
2425534
1196843
563421
253042
111016
47627
19855
7551
3391
1420
343
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
