100000
755743
2401220
5636591
11057651
19191588
30372311
44482262
60703414
77219135
91194425
99270849
98646972
88647680
71449521
51261638
32620713
18359121
9145722
4067612
1646787
616135
219681
78354
28747
11616
5698
3584
2258
1195
729
498
213
108
41
27
24
21
20
20
20
20
16
10
7
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
