100000
768146
2480459
5890003
11717350
20758404
33856821
51906523
75756383
106214169
143913039
189397765
242823966
303906080
371958849
445693404
523756084
603952401
682800578
756365501
819669643
867112897
893306959
894066698
867463457
813714039
736167830
641117135
536359385
430342921
330665531
243000285
170662464
114457401
73289291
44850158
26270126
14744998
7937911
4103513
2036467
983913
466302
219550
101908
44605
18162
6922
2407
857
290
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
