100000
761103
2492615
6010686
12106426
21716709
35879277
55703472
82320110
116944262
160735863
214804187
280113353
357365191
446942731
548929845
662465085
786133090
917216570
1051833979
1185027071
1310994193
1423071792
1513590283
1575614780
1602811947
1591174451
1539415894
1450263371
1329606630
1185966011
1028724489
867533131
711541275
567734911
440961790
333832989
246585789
177681258
124956694
85914919
57827381
38106249
24606806
15581922
9682555
5935644
3602788
2191602
1330398
803133
483004
286027
166299
95201
54447
31083
17716
9532
4845
2733
1466
647
238
44
15
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
