100000
773401
2460567
5751809
11234983
19560809
31403559
47476488
68477122
95131785
128102516
167935222
215093956
269806432
331943490
401125826
476238415
555406765
635891317
714167510
785511997
844559746
885557734
903256949
893829644
855943641
790915137
703186537
599626660
489071338
380640565
281859499
198059369
131683707
82660162
48856443
27196397
14204506
6969717
3213742
1396714
573067
222979
82066
27979
8752
2464
462
51
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
