100000
759354
2485721
5996358
12090658
21664916
35691113
55112133
80824092
113595899
153858326
201601995
256036575
315275192
376409181
434904939
485386170
521913851
538916044
532625806
502815430
452087522
386455625
313812661
242062655
177569386
124040049
82652418
52667742
32171322
18924463
10749392
5915030
3160476
1640719
831655
412007
200726
96527
46405
22081
10523
4589
1676
473
112
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
