100000
762745
2483507
5974462
12043960
21613860
35606902
55036960
80903446
114076839
155362807
205232629
263853046
330807269
405077512
484924484
567721746
649846666
727316888
795195305
848681308
882871378
894008943
879640418
838905502
773975536
689439063
591778912
488519150
387288259
294544368
214851142
150282799
100842491
64826966
40021611
23782619
13582130
7484080
3988425
2058120
1020133
490005
225580
96389
36337
12119
3861
1083
223
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
