100000
763017
2482368
5974233
12036112
21569150
35554423
55018891
80948675
114196374
155546450
205463156
264062970
330930996
404995533
484521569
567111939
649532217
727432657
795812397
849441142
883419567
893790127
878364852
836775588
771369835
686951318
589634336
487164199
386900141
295046473
216007432
151910592
102625530
66567003
41474658
24851072
14302700
7927714
4253320
2206610
1112959
549019
262199
121292
58630
30509
15499
7128
3208
1450
498
162
97
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
