100000
770251
2478600
5868863
11636585
20530518
33397411
51114738
74480249
104297965
141344401
186387967
239999364
302619031
374656301
456136870
546446884
645112704
751052019
862501101
977114040
1091849695
1203101992
1306567200
1396603474
1467254732
1513095785
1529400584
1512334903
1460457470
1375055999
1260109381
1122087816
969796929
812328490
658219361
515461286
389954557
284764643
200486892
135994809
88739056
55786106
33788207
19702558
11098157
6052166
3189634
1613091
787732
373898
172462
75824
31351
12106
4206
1115
314
130
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
