100000
766560
2487499
5927285
11782809
20870408
33982457
51967740
75743905
106064959
143510904
188764298
242095866
303416837
372168094
447195158
526584856
607419407
686017236
757688566
817158911
859573013
880243852
875968891
845596101
790731107
715041684
624557046
526596083
428561256
336664647
255445661
187151049
132415692
90556099
59915673
38401629
23913654
14520532
8600042
4964072
2796589
1543933
831168
436340
227455
117254
60224
31066
14259
6359
2631
928
229
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
