100000
747687
2501921
6175079
12694093
23167126
38834596
61051523
91157547
130433493
180081596
241053945
313554941
396850653
489216741
587309946
686287973
779327216
858306478
915663560
944752358
941637768
906091061
841712724
754976645
653824026
547366573
443565565
348515746
266023000
197681431
143183212
101282932
70062384
47431500
31404029
20350038
12907811
8021402
4877267
2912270
1720516
1005664
585200
329337
186619
110650
67358
40646
24682
14778
8115
4068
2051
1117
917
859
697
473
260
122
14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
