100000
760580
2477180
5963407
12025779
21572608
35568368
54992368
80807850
113950255
155203086
205042820
263575498
330447907
404690197
484478011
567235271
649572637
727087540
795057146
848581141
882734657
893609085
878753832
837696108
772532103
688076193
590881389
488331442
388061066
296289465
216957946
152277694
102380035
65877467
40623781
24072586
13686209
7477216
3916520
1967945
958895
459744
214973
97423
43431
19781
8431
3330
1190
295
100
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
