100000
762000
2484924
5981376
12055909
21617313
35653419
55237693
81374230
115014748
157073418
208208479
268731804
338309524
416072650
500300432
588112955
675847598
758636479
830219552
884966540
916742375
920904771
895429192
841209360
762209512
665000839
558021434
450121782
348903825
259886925
185970116
128119698
85101909
54424848
33496602
19920005
11471043
6417862
3482076
1827533
925502
452156
214402
102438
48671
21979
8547
2757
683
110
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
