100000
760554
2491656
6020056
12144442
21783890
35973789
55706376
82118520
116293333
159058778
211086485
272755233
343965666
423720628
510284480
600697924
690614325
774735158
846513311
899370641
927046854
925547119
893092916
831289724
745522718
644005033
535871565
429672202
332033263
247639559
178492266
124383933
83868178
54777247
34805521
21599121
13096395
7769865
4530012
2603255
1480373
842631
477816
263914
143730
78188
39461
18528
8415
3404
1173
332
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
