100000
777954
2474656
5753700
11213565
19450496
31054200
46587022
66573572
91461031
121431727
156468230
196269632
240254691
287314324
335728884
383245373
426790693
463046785
488015507
497931568
489945367
463060044
418415025
359912155
293407712
225788250
163422734
110839248
70258929
41563441
22947141
11826346
5721796
2615193
1133121
467768
189295
77065
33187
15616
8157
4270
1874
1001
701
537
323
88
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
