100000
762408
2482389
5972848
12058032
21658490
35855446
55790421
82600725
117537243
161848992
216813450
283766050
363671136
457256777
565253682
687996485
825350674
976663702
1140876512
1316015822
1499462967
1687497900
1876282898
2060163723
2232686983
2387277829
2517171870
2615195503
2675682434
2694132502
2667728729
2595360828
2479713668
2325155481
2137904701
1925868772
1698648669
1465998799
1237584026
1021904731
825527887
652481619
504750215
382043290
283022934
205323603
145851920
101450465
69202248
46334176
30423856
19580366
12342596
7637959
4631695
2754167
1614720
925571
521818
290048
161452
88175
46257
22971
9803
3864
1387
476
153
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
