100000
773335
2478662
5821318
11434708
20016617
32309763
49083086
71040928
98927278
133497619
175299774
224891283
282832420
349271958
424172012
507305297
598081334
695792477
798874258
905416081
1013131975
1118750459
1218811497
1308702213
1383783416
1438929282
1469911071
1472985529
1445263504
1386535021
1298844639
1186255049
1054655556
911734955
765552790
623521082
492216233
376467038
278703926
199756834
138576094
92936831
60284571
37848821
22983815
13509788
7678047
4224888
2235717
1144068
561691
260706
116515
54680
27214
13575
6338
2926
1082
295
60
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
0
0
0
0
0
0
0
0
0
0
0
