100000
756473
2489147
6025492
12178957
21872575
36124169
55909568
82197026
115824901
157251114
206394426
262317722
323075650
385144036
443713058
493166724
527303166
540540520
529903677
495616116
441462133
374151532
301890873
232236773
170729008
120248095
81405061
53077887
33367345
20294563
11936987
6806253
3780903
2062968
1101614
575713
293697
145791
70604
32603
14452
6218
2676
1118
415
160
38
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
