100000
773428
2462703
5745529
11231731
19597783
31522254
47750626
69066331
96237265
130041775
171279871
220636383
278848471
346510659
424200444
512493858
611766533
722284582
843930460
976441582
1119142204
1271080870
1430480836
1595304553
1762406549
1928186177
2087952793
2236181566
2367312493
2474881109
2552931215
2596291628
2600733462
2563046268
2482668177
2360941688
2202107683
2012058453
1798659466
1571320305
1339819309
1113745553
901963168
711097968
545165148
405957796
293447009
205837020
139885651
92027972
58617522
36161383
21560797
12430765
6933488
3725651
1933768
977250
483756
232420
106671
47483
20802
7912
2838
904
195
36
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
