100000
773560
2482773
5830664
11451839
20048998
32344522
49110261
71119372
99214412
134126559
176637381
227531405
287419024
356919156
436606175
526845423
627780233
739079664
860669678
992085735
1132039370
1279110380
1431454671
1586904327
1742774707
1895875454
2042461315
2177440849
2296271217
2394045046
2465326207
2505352673
2510645086
2478934861
2408544776
2300936227
2159064071
1988454354
1795744746
1588840037
1375902421
1165703833
965600706
781866797
618329760
477507181
360097803
265124457
190541204
133586680
91436939
61085302
39807951
25291312
15729301
9563807
5687094
3318357
1904767
1070924
591362
318337
169007
87232
43332
20613
9932
4374
1536
401
69
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
