100000
770751
2490122
5887858
11645007
20471939
33144684
50467985
73223368
102086770
137766970
180740075
231164734
289104526
353994051
425019866
500743496
578769690
655996478
728532188
791814294
841000304
871483811
878766971
860304776
815962050
748063400
661837203
564317379
462877316
364964478
276494770
201227210
140801274
94726771
61249857
38085278
22763285
13156472
7326087
3931798
2034511
1011272
481212
220419
99209
43379
18906
8458
3971
1889
965
400
67
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
