100000
754040
2474641
6028687
12292462
22290289
37148351
57975222
85690227
121077291
164298376
214972130
272101233
333106170
394377789
451090585
497639201
528336737
538325305
525000598
488831476
434030934
367281471
295979724
227079877
166067212
115863687
77056720
48950516
29756709
17352724
9719811
5227984
2728683
1379860
668211
308132
137133
59469
24231
9450
3903
1712
647
309
79
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
