100000
769224
2489986
5891318
11622143
20415385
33005898
50104252
72309827
100125367
133961589
173904666
219400846
269486436
322472507
375723111
425727115
468090895
498154331
511715135
505770590
479399108
434372524
375269981
308494151
241112380
178904425
125974768
84219878
53423551
32206457
18489790
10123012
5310197
2674431
1289353
595235
267170
118905
56370
28557
14891
7219
3440
1590
895
676
347
75
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
