100000
774306
2464219
5746200
11229571
19544352
31361401
47408220
68318464
94699099
127044325
165680410
210558993
260988474
315564054
372005937
426813437
475290116
512035245
531730902
530160076
505111214
457777064
392747884
317532783
240946094
170898595
112838281
69167982
39248655
20568691
9943251
4421607
1819082
693255
247439
83771
26302
7424
2116
616
88
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
