100000
756490
2474984
6029190
12298408
22339099
37295216
58400261
86917810
123966447
170399490
226795173
293173356
369020906
452995516
542779870
634603883
723604972
803822426
868713750
911835458
928332275
915123735
872139605
803017777
713868765
612122133
505828867
402588446
308684530
228254648
162832652
112157105
74672276
48027064
29851086
17965368
10482329
5940631
3281529
1769493
939572
492848
256155
131394
65406
30669
12749
5290
1934
678
214
66
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
