100000
775647
2468394
5762561
11257574
19618312
31525512
47731356
68956852
95979933
129483181
170239608
218862297
275881021
341738963
416843115
501092372
594297369
695667167
804097021
917762929
1033854758
1148737041
1257846806
1356372328
1438246217
1497533969
1529062655
1528243128
1493057462
1423701157
1322193804
1193667559
1045952214
888031766
729081475
577827500
441693279
325021245
229932775
156119644
101602109
63313859
37782470
21582413
11817912
6205097
3116237
1488311
674951
294099
124277
50960
19225
6459
2419
977
221
37
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
