100000
772506
2473363
5820103
11457696
20092932
32480192
49333354
71390727
99254230
133306676
173676317
219978818
271249429
326042228
382113149
435994519
483226021
518361650
535860034
531038581
501843812
450083906
381297009
303680350
226391961
157498097
101987251
61236866
34019769
17479472
8271473
3597150
1434026
518018
169323
50371
14289
3603
660
69
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
