100000
773236
2461040
5750376
11252048
19632461
31596356
47908635
69302909
96586847
130498119
171888927
221442233
279837119
347558582
425279813
513807715
613467307
724467119
846629466
979427326
1122448319
1274541554
1434174842
1599104795
1766596389
1932328523
2091770031
2240173420
2371325794
2478806307
2556897555
2600056670
2603384715
2564641082
2483219463
2360507445
2200157605
2008298082
1793535833
1565035389
1333238436
1107145790
895399439
704800625
539324975
400752359
289010685
202269077
137377560
90446710
57747557
35754218
21470147
12480782
7039720
3847270
2034699
1048978
523990
243810
105715
43518
16541
4944
942
63
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
