100000
731279
2456231
6161197
12938082
24142999
41375248
66339655
101123399
147798282
208524472
285024954
378744608
490395623
619059047
762910034
918159936
1078735779
1237012616
1383247317
1506956519
1598924737
1651598684
1660617091
1625347711
1548928454
1438305890
1302826745
1152357043
996343778
843003000
698839765
568180720
453426042
355503179
274377677
208667722
156579644
116055601
85109753
61785654
44328387
31459100
22063381
15298766
10518317
7197493
4893647
3308111
2216046
1464033
966103
645737
431298
285006
185656
121237
79356
50530
32853
22741
17693
15768
14690
14127
13494
12457
10342
7501
4803
2700
1385
669
284
105
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
