100000
778329
2469794
5728689
11121383
19268124
30797336
46378017
66708373
92441102
124225083
162744111
208616588
262533384
325166205
396897289
478204782
569482809
670961742
782552896
904229403
1035642037
1175833977
1323433880
1476683022
1633540314
1791114188
1945768531
2093349299
2229339737
2348132466
2443876830
2510978582
2544242050
2539854522
2495674674
2411264282
2288164502
2130217096
1943395279
1735284432
1514498190
1290558225
1072270281
867786789
683511636
523289282
389029121
280613948
196250376
132886569
87125115
55289945
33929050
20082507
11457153
6322571
3372645
1733254
861410
408023
187116
83828
36193
14611
5232
1422
337
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
