100000
755512
2475946
6034313
12319650
22348935
37296495
58338603
86762779
123715579
170149100
226581517
293031256
368858502
452688233
542218491
633997350
722981787
802956613
867600752
910896732
927376575
914608753
872449374
804073378
714893628
612750246
506218148
403074957
309440337
228877621
163162449
112321873
74802454
48221353
30155052
18303118
10788958
6188670
3466502
1892939
1000724
517948
265262
130590
60890
27743
12099
5705
2896
1242
308
57
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
