100000
778849
2470638
5723431
11095807
19200940
30659299
46099460
66162882
91413806
122360491
159206537
201838216
249810544
302032388
356313563
409789110
458347130
497104848
520942993
525511816
507948818
468195885
409707323
338455940
262605639
190426730
128395209
80100588
46076398
24364274
11815924
5252643
2131649
786392
263058
81214
22322
5537
1221
329
124
32
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
