100000
769438
2489570
5885393
11603974
20329673
32755367
49455003
70893180
97207141
128095165
162687873
199410477
235473079
267115208
290225132
300599750
295065952
272947155
236924941
192249668
145455592
102510882
67313411
41192799
23553878
12635339
6378623
3045780
1392458
612813
257736
101302
38247
14450
5839
2501
1621
1181
785
623
503
252
133
99
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
