100000
768180
2477153
5861137
11604442
20454073
33182581
50661615
73671974
103098151
139746784
184354069
237603514
299889495
371535473
452697020
542912501
641427012
747071625
858029211
971858011
1085314602
1194341763
1294581821
1380707042
1447336359
1489280901
1502836724
1484841456
1433969665
1351938062
1242816959
1112560505
968896984
820160916
674516890
538843455
417914318
314766552
230264137
163606619
112993867
75928660
49584180
31427522
19378709
11623058
6778264
3837165
2102523
1110133
571531
289528
140805
67480
32782
16294
8331
4347
2588
1423
591
290
145
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
