100000
762284
2482525
5976173
12023599
21518656
35402611
54627282
80050875
112407593
152069781
198903918
251950829
309598633
369054733
426284209
476530058
513783492
532907370
530442124
505139711
458831989
396611686
325491871
253082489
186350480
130002130
86004606
54105314
32387635
18461770
10052602
5235940
2625345
1270241
590962
267383
117123
52918
24299
10602
4378
1486
265
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
