100000
767388
2483520
5901513
11742798
20825700
33962542
52017644
75899324
106375946
144161772
189825277
243434194
304904440
373454862
447840290
526294905
606413548
685219684
758514828
821386025
868470657
894258063
894500705
867136753
812766940
734671106
639194339
534215272
427945236
328211453
240705365
168686104
112918224
72180914
44100788
25821428
14486580
7784208
4007465
1975174
930719
417895
177939
71680
26722
8999
2534
494
42
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
