100000
761309
2483574
5979312
12051856
21626693
35717257
55428110
81887482
116322386
159848092
213478495
278069532
354242290
442467003
542541131
653818660
774518713
902006872
1032937628
1162789304
1286164957
1396518122
1486999554
1551096355
1583335988
1579832512
1538918911
1461527286
1351578392
1215945129
1063224306
902877727
744333450
595746695
463120511
349598964
256263301
182609584
126497431
85106519
55684124
35383667
21875795
13217158
7817589
4535700
2573332
1416466
757437
392414
196186
93611
44445
21464
10128
4935
2526
1252
333
38
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
