100000
748360
2506785
6190671
12726743
23217583
38909432
61192418
91577715
131567015
182655225
246332734
323805403
415805232
522612682
643878564
778052351
921730794
1070091804
1216531738
1353314249
1471424678
1562709805
1619904895
1637206253
1611840605
1545279305
1442674118
1311981262
1162258497
1003781513
845977419
696474671
560671078
441669218
341007206
258446071
192243108
140524465
101100082
71568674
49871890
34269014
23283882
15636385
10353205
6767191
4374949
2806247
1788193
1128728
706551
436530
268501
164905
101554
60989
35818
21003
12111
7389
4903
3268
2494
1716
906
503
368
240
115
26
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
