100000
774395
2464163
5754680
11257874
19614984
31542570
47730448
68933643
95932661
129464509
170258169
218977681
276092018
342044442
417225612
501595869
595037233
696744874
805291359
918995143
1034889882
1149861616
1259005351
1357637735
1439883638
1499683619
1531356356
1530753549
1495268008
1424993220
1322705253
1193464710
1044873315
885993424
726558328
575025056
438765212
322370494
227580185
154127419
100038870
62198415
37072378
21196533
11623254
6086517
3046092
1450186
639244
261712
101404
37207
13390
4232
1196
424
189
56
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
