using System;
using System.Collections.Generic;
using System.Linq;
public class Test
{
static void Main(string[] args)
{
List<int> list = new List<int>();
List<int> capacities = new List<int>();
for (int i = 0; i < 65535+16; i++)
{
list.Add(i);
capacities.Add(list.Capacity);
}
foreach (var cap in capacities.Distinct().OrderBy(i => i))
{
Console.WriteLine(cap);
}
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CgpwdWJsaWMgY2xhc3MgVGVzdAp7CiAgICBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICB7CiAgICAgICAgTGlzdDxpbnQ+IGxpc3QgPSBuZXcgTGlzdDxpbnQ+KCk7CiAgICAgICAgTGlzdDxpbnQ+IGNhcGFjaXRpZXMgPSBuZXcgTGlzdDxpbnQ+KCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCA2NTUzNSsxNjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgbGlzdC5BZGQoaSk7CiAgICAgICAgICAgIGNhcGFjaXRpZXMuQWRkKGxpc3QuQ2FwYWNpdHkpOwogICAgICAgIH0KCiAgICAgICAgZm9yZWFjaCAodmFyIGNhcCBpbiBjYXBhY2l0aWVzLkRpc3RpbmN0KCkuT3JkZXJCeShpID0+IGkpKQogICAgICAgIHsKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoY2FwKTsKICAgICAgICB9CiAgICB9Cn0=