100000
761945
2473606
5955456
11995115
21510223
35563069
55257656
81684012
115994787
159295533
212550733
276569831
351883532
438834756
537092163
645917155
763617393
887726914
1014962631
1141111901
1260963861
1368831863
1458508161
1523450785
1558422090
1559781067
1525741430
1456747324
1355980470
1229373180
1084413807
929837045
774700549
626711358
491992393
374850707
277295021
199238306
139129986
94488962
62317232
39927693
24932476
15190340
9030068
5245593
2971219
1634592
875527
460922
241538
127037
65514
33626
16671
7647
3414
1331
485
170
102
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
