100000
730448
2455332
6161370
12946536
24161806
41391787
66388864
100893194
146542080
204830727
276679052
361649952
458006836
561930645
667699956
767990120
853995118
917385882
951372786
951902542
919154938
857300631
773214879
674958386
571319811
469807210
376218025
293856313
224353993
167618697
122633149
88103824
62207054
43244133
29663145
20078736
13459673
8934777
5849385
3774020
2403494
1508218
929700
570456
346373
203510
118839
68522
39102
22949
12666
6142
2680
947
391
154
39
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
