100000
762585
2485453
5981632
12070791
21673382
35841608
55673279
82395018
117273645
161595369
216480623
283130062
362578564
455820547
563577688
686118338
823416231
974966957
1139466700
1315052047
1499156568
1688149639
1877376828
2061386572
2233863774
2388488217
2518313425
2616406735
2676942867
2695330152
2669038901
2596936263
2481107129
2326179571
2138689802
1926766492
1699971755
1467868076
1240053403
1024457149
827299979
653119426
504223475
380902779
281537215
203653770
144238997
99998817
67840328
45086869
29331260
18716729
11729420
7253330
4445823
2688882
1597810
934790
543234
312533
175689
96131
51864
30430
18915
11936
7187
4127
2356
1186
622
220
29
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
