100000
773753
2459652
5740256
11214818
19522528
31352013
47419746
68482331
95188046
128249356
168201754
215470988
270329764
332685320
402100520
477579598
557112689
638044641
716459085
787654350
846302848
886896550
904120411
894333851
856039084
790442893
701972449
598010187
487279231
378556093
279523191
195708635
129634555
81088787
47872442
26647231
14003634
6961019
3266281
1446233
596747
230910
84079
28230
9427
2679
751
255
89
19
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
0
0
0
0
0
0
0
0
0
0
0
