100000
754878
2476627
6029908
12288785
22271703
37055653
57718154
85198725
120308336
163421660
214300409
271591472
332918255
394451165
451308910
497733865
528075458
537899368
524930584
489465063
435177941
368365892
296685157
227415875
166123616
115745640
77000552
49009396
29885554
17469905
9813237
5290641
2747699
1375601
659749
308365
137399
56643
21816
7309
2339
616
74
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
0
0
0
0
0
