100000
765185
2489564
5924435
11740078
20636080
33200581
49816901
70440516
94459377
120213873
144914133
164662295
175480626
173998547
159301845
133916362
103009256
72292586
46352820
27185630
14611451
7237186
3333165
1422119
566107
212026
76595
27144
9136
2758
865
267
84
27
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
16
14
6
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
