100000
768461
2483487
5896711
11710863
20720452
33713540
51459867
74687798
103999612
139744669
181743736
229419624
281529357
336205015
390877203
441869565
484615045
514045072
525353764
515281349
483207234
431594718
365863671
293248549
221644191
157656968
105477282
66388010
39240796
21764694
11323185
5550787
2571451
1121582
461531
175493
58926
17858
5651
1735
429
67
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
