100000
778095
2469849
5730101
11128745
19271546
30788437
46354532
66665579
92375740
124114620
162459915
208037111
261399925
322991914
393005515
471335450
557847404
652300717
753831334
860800142
970972902
1081470312
1188540947
1287711368
1373938860
1441955976
1486541094
1502972904
1488268220
1440663465
1360888382
1252028047
1119818697
971826912
816547647
662931356
519158205
391599217
283879877
197649826
131915311
84288901
51425732
29961779
16638410
8787869
4418063
2128312
977688
424864
176449
70044
25328
7746
2165
411
41
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
