100000
772947
2457377
5728787
11182625
19463772
31215241
47121946
67888829
94150680
126377431
164886208
209577758
259816645
314174056
370495484
425188501
473713402
510872629
531205099
530386256
506092003
459291831
394775194
319842649
243074749
172625899
114014152
69833542
39550696
20648859
9909279
4378509
1785501
672716
230349
71595
19862
5098
1420
371
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
