100000
772012
2477995
5828933
11471522
20144238
32630886
49695964
72194393
100892549
136361933
179192457
229757072
288014817
353514050
425238214
501781405
581455431
661593212
738417468
807342523
862823405
898885411
910368364
893323529
846808405
772678476
676585678
566959624
453163376
344792264
249141862
170776185
110972704
68273877
39739318
21844787
11303228
5493604
2523873
1108663
467228
185023
68409
23943
8267
2535
735
147
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
