100000
760163
2486108
6003299
12099980
21697256
35778389
55397312
81678222
115704826
158407751
210468029
272149104
343250327
423034969
509678380
600267652
690515176
774816286
846748019
899978616
928239671
926878387
894392284
832977022
747514189
645950046
537486708
430705303
332568547
247638177
177943100
123606311
82986359
53943085
33971079
20786583
12414217
7216778
4094394
2287840
1252904
664341
339582
168018
81092
38731
17989
8817
4588
2431
985
363
157
57
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
