100000
760758
2491420
6006078
12085003
21647787
35645620
55059752
80822130
113676216
154129885
202055614
256508678
315722422
376599686
434940674
485281896
521666625
538671950
532374280
502238185
451232829
385770045
313465961
241988495
177711092
124276991
83029140
53066981
32516676
19129353
10823446
5911406
3128266
1601328
789147
378154
174615
75618
30778
10754
3225
852
172
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
