100000
765352
2489946
5934704
11797960
20894072
34055923
52118872
75927449
106323742
143995631
189431856
242970794
304623905
373682156
449179683
529034763
610372262
689458624
761585710
821420278
863560861
883741114
878491348
846720721
790348739
713187998
621615085
522867283
424172793
331999644
250855419
183110916
129234661
88281748
58465699
37547245
23419371
14210938
8389093
4824664
2726656
1514903
829142
444525
232780
118390
60311
31448
16442
8617
4635
2113
671
256
76
12
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
