100000
740544
2474341
6158190
12829882
23744386
40344017
64186406
96812999
139676236
194088770
260620467
339055149
428050788
524771033
624584916
721156846
807521796
876081704
919945055
934332169
918101475
872538362
802361226
714592736
616845346
516381746
419762100
331805091
255318955
191604936
140420880
100656663
70542352
48368851
32478943
21370869
13829792
8791587
5524345
3435577
2104852
1268703
755244
442595
257941
151560
86809
49536
28690
17229
10645
6949
4764
3250
2153
1146
358
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
