100000
773589
2479023
5831170
11499042
20200196
32741637
49941827
72630560
101673311
137970286
182387558
235691787
298342475
370449442
451798613
541735153
639508539
743865440
853731288
967163528
1081729941
1194207228
1300396558
1394531085
1470489876
1522283408
1544279713
1532103995
1483548220
1399314935
1283147387
1141823605
984275063
820404981
660299395
512591240
383356411
275876388
190774473
126645798
80650951
49226136
28765765
16092902
8629170
4429268
2168909
1022596
462294
203987
88314
37137
15816
7200
3386
1626
353
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
