100000
752287
2414732
5754973
11550843
20602674
33823882
52168258
76599095
108031851
147272004
194944415
251206980
315790766
387664751
465290854
546291989
627272735
703688542
770770934
823668222
857644681
869111616
856358985
819670261
761251975
685862619
598991611
506878458
415489640
329822300
253596926
189210224
137153684
96496923
65992968
43965880
28517032
18059087
11186656
6776142
4019801
2357772
1359919
769548
429996
240211
134388
76655
44029
26788
17272
11242
6725
3516
1689
901
555
259
113
39
21
20
18
15
13
11
9
8
8
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
