100000
762547
2483081
5970011
12020673
21537723
35532254
55048714
81055482
114494075
156166846
206694310
266404852
334829064
411063479
493411106
579015401
664215434
744385042
814042121
867565902
899616216
906341848
885643915
837742815
765744605
675198134
573604874
469000957
368543299
278067387
201419906
139942903
93269110
59738790
36871618
21971850
12669367
7094391
3864538
2033776
1045095
522945
253386
117078
52060
20775
7418
2190
543
72
20
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
