100000
773905
2485880
5842763
11486992
20080742
32334631
48977496
70661287
98055291
131665606
171851576
218925726
272976929
333602614
400087629
471240816
545184181
619379994
690522274
754715752
807961838
845885041
863905743
858616833
828650268
774507236
699406109
608887292
509938417
410187131
316274205
233372922
164827081
111246877
71737726
44220035
26050094
14673447
7917162
4100327
2048286
993138
466345
211590
90537
37883
17615
8363
4038
1899
985
506
268
126
33
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
18
17
16
14
9
5
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
