100000
777662
2468472
5724526
11119925
19246738
30729818
46229003
66340962
91782327
123099684
160801238
205333518
256966798
315632291
380919857
451955503
527192966
604399135
680568376
751522492
812725028
858795336
884569171
885919827
860375315
808100296
731684321
636677728
530712308
422611155
320468952
230687460
157104290
101082490
61362365
35110530
18889654
9558619
4534790
2010558
829135
320510
112078
34511
9534
2364
365
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
