100000
776952
2473205
5758903
11200891
19422824
31014172
46540316
66534569
91385783
121329681
156347560
196285102
240431342
287753848
336543406
384345674
428096851
464097506
488545830
497887420
489324460
461953979
417195567
358710881
292476172
225362332
163336016
110946132
70509615
41798598
23088942
11881339
5717838
2586600
1107221
448840
175503
66680
25172
9751
3990
1710
699
124
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
