100000
761201
2476761
5964015
12027939
21581976
35612592
55256241
81659967
115966355
159191838
212380338
276447574
351931522
438966426
537337937
646200163
763941239
888338411
1015718426
1141962259
1261822599
1369200323
1458160656
1522882644
1558167290
1560248396
1527026156
1458478216
1357628292
1230775949
1085434551
930305938
774506184
626030237
491084836
373783042
276101363
198009119
137819968
93109561
61129776
39059745
24346197
14826426
8833141
5163950
2970044
1679596
936944
513085
270379
138667
67914
32427
15753
7856
3874
2166
1193
864
750
517
209
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
