100000
760927
2480977
5971464
12017459
21525310
35525765
55099258
81257810
114921089
156987096
208138942
268692269
338336212
416107880
500181243
587798815
675239389
757595250
828923499
883197485
914754937
919215777
894258365
840747314
762700828
666195361
559722770
451860224
350571355
261275060
187272807
129093227
85520448
54532835
33589576
20007042
11519317
6410319
3460445
1812033
930363
470983
232272
108815
49109
20698
7266
1883
363
69
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
