100000
777249
2480998
5787092
11275485
19586725
31376151
47303590
68022071
94122833
126032822
164070159
208543949
259360871
316401559
379133896
446459775
516904946
588575396
658630616
723732294
780028828
823379085
849467814
854719621
836653739
794550460
729914653
646805737
551354801
450829902
352819680
263608513
187368632
126558569
81178743
49410563
28589882
15670653
8136612
4018712
1893648
864789
389017
174574
78051
34181
13697
5159
1898
761
415
127
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
