100000
775000
2489103
5838575
11429815
19938208
32059606
48459776
69847494
96823926
129958830
169585864
215966874
269136399
328810356
394313346
464436752
537404551
610863773
681814368
746547071
800670596
839595758
859144517
855998153
828299180
776684957
704073720
615691347
518221964
419335355
325720899
242678590
173226798
118463527
77677514
48848049
29477736
17054349
9470121
5080788
2639084
1329632
651146
311832
145962
65747
27652
10411
3498
1032
328
70
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
