100000
774243
2485624
5826549
11408805
19879233
31904952
48111322
69024358
95164509
126812316
163948565
206268582
252969468
302860390
353699917
402719455
446559385
480985494
501690938
505007995
488740043
452853141
400265964
336363697
267795541
201516824
143132257
95901609
60624777
36209427
20449196
10929249
5571630
2710416
1269013
580452
259522
115681
53126
27674
15071
7764
3506
1683
522
101
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
