100000
748462
2507067
6183519
12703327
23155920
38696535
60559102
89918774
127728087
174385061
229585718
291783679
357920636
423072024
480667902
523709752
545883693
543443815
516182349
467138356
403195915
332641348
262914499
199467684
145632657
102592093
69915596
46242642
29693700
18547280
11293363
6709191
3890345
2191874
1205733
657993
353476
188313
100563
50953
23621
10386
4257
1713
695
256
72
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
