100000
762484
2486458
5992411
12050361
21558722
35473382
54751449
80224758
112630396
152305531
199132649
252249952
309794239
369086632
426073179
475764490
512820791
532129544
530219341
505365318
459261882
396869844
325516037
253199683
186663622
130332421
86294757
54237747
32342324
18334566
9890990
5091859
2492367
1167656
524700
231045
103468
45534
18858
6344
1749
376
78
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
