100000
755189
2479630
6040209
12311198
22277916
37077852
57811195
85474618
120776447
163966267
214609101
271359978
331730118
392618560
449150425
495761249
526760342
537222898
524800150
489756340
435673311
369209107
297910983
228800557
167274012
116608405
77721820
49558370
30178006
17557525
9783230
5249476
2717643
1350503
645942
295716
130160
56629
23538
9696
3979
1371
296
39
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
