100000
764471
2487175
5924992
11779780
20830226
33923644
51935433
75697599
106014122
143523782
188796387
242129740
303514927
372306492
447191637
526307818
607186468
685981621
758085550
818315345
861470700
882720787
879009474
849003578
793660012
717225882
626007945
527281346
428234670
335228070
253165495
184530770
129780324
88179628
57957751
36841071
22691218
13588051
7928208
4527345
2518199
1365257
725067
379544
195020
96875
46910
23264
11194
4982
2419
1164
423
126
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
