Про СоюзONline и слова

Вчера в СоюзONline на столах лежали подставки для посуды с головоломкой от Балтики 7: «Составь как можно больше слов из слова МЕГАПОЛИС. Наш рекорд — 20 слов. А твой?» Вполне себе приличный способ занять посетителей, пока те ждут заказ. Мы с женой стали составлять слова.

С самого начала не верилось, что это вообще реально — составить 20 слов, однако минут через 15 мозгового штурма под воздействием спортивного интереса у нас получилось уже 22 слова. Мы обрадовались: вдруг за это нам светит какой-нибудь приз? Хотя бы бесплатная «Балтика». Когда я радостно сообщил официантке, что мы составили 22 слова, она даже не удивилась и сказала, что их рекорд уже 64 слова. Мы расстроились. Но под воздействием спортивного интереса довели результат до 34-х.

Спортивный интерес не пропадал.

Уже по пути домой я подумал: а ведь можно же написать простой скриптик, который перебором по словарю составит все эти не дающие нам покоя слова. Надо только словарь найти. В качестве словаря я взял русскую половину первого попавшегося под руку «Русско-белорусского словаря» на 43 тыс. слов, и… перебор дал только 58 слов, включая пару несуществительных :(

Итого, возникло сразу два вопроса:
1. Где взять словарь побольше?
2. Что же все-таки будет, если подобрать 65 слов?

P.S. для сочувствующих — словарь, скрипт и слова