100000
770381
2487330
5855319
11477927
19904783
31450723
46027569
62834225
80082538
94737649
102945192
101366975
89223595
69321424
47190134
28052886
14580967
6657327
2693736
976413
321895
98659
27272
7297
2104
721
532
505
568
592
575
570
616
534
307
135
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
