100000
748116
2507776
6184394
12706765
23177329
38861089
61038195
91155474
130494176
180233487
241268823
313743114
397147608
489629425
587879775
686759623
779476327
858521672
916003099
945312501
942627038
907320951
842712420
755485959
653924627
547046957
442943465
347617054
264942121
196352377
141754998
99978144
68947024
46569060
30907570
20209411
13027119
8283665
5202954
3241810
2006126
1240680
758948
461256
278181
164960
99118
59284
34345
20658
12615
8330
5035
2648
1639
961
557
526
360
193
73
14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
