100000
747164
2507982
6197730
12731260
23188359
38805430
60903600
90925366
130126725
179756451
240728410
313280503
396717665
489127317
587399367
686342591
779124116
858202891
915853629
945319203
942529304
907275173
842638476
755191511
653707998
546965253
443034395
347893062
265338206
196946967
142391682
100502202
69442493
47054547
31367552
20618846
13372007
8583874
5454798
3414082
2100568
1284651
790703
487317
298673
182314
107762
62430
35804
19467
10965
5808
3258
1465
531
94
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
