100000
768695
2473176
5857012
11600334
20446481
33181052
50627235
73549861
102653929
138573884
181712682
232297015
290357565
355441770
426731862
502890476
581978391
661084624
736221703
802610335
854845051
888017038
897307546
879220715
833041025
761113199
668968967
564094968
455487262
351645691
258930414
181664464
121466193
77299137
46786455
26901238
14684039
7619859
3765024
1772309
798999
347250
150928
64991
28961
13018
5195
1514
365
86
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
