Флеш появился появился на свет в середине 20-х годов XX века. Соответственно, в настоящее время ему уже скоро исполнится 100 лет и по правилам Лиги справедливости он вынужден будет сложить с себя полномочия супергероя и выйти на заслуженный отдых.

Супергероям тоже нужно зарабатывать на жизнь, поэтому Флеш решил зарегистрировать свой бренда и получать плату за его использование. Бренд Флеша представляет собой ломанную линию, состоящую ровно из шести точек. Если двигаться вдоль ломанной, то поворот к следующей точке будет чередоваться (сперва левый, затем правый, затем левый и т. д.) и он будет резкий (угол поворота более ). Такая ломанная напоминает молнию.

Представим вселенную в виде множества из n точек, каждая из которых представляет собой планету. По новому закону межгалактического правительства каждый супергерой может получать доход в размере одного космического доллара в день, если какие-либо планеты, условно соединенные между собой прямыми линиями, образуют его бренд. Отметим, что некоторые планеты могут быть многократно использованы Флешем для получения дохода с различных конфигураций его бренда. Конфигурации считаются различными, если отличаются порядком обхода их в ломанной. Конфигурации, которые отличаются только тем, что одна из них имеет обратный порядок, считаются одинаковыми.

Флеш всю жизнь работал супергероем и поэтому не очень силен в подсчетах. Он хотел бы узнать, сколько космических долларов в день он может получать, если зарегистрирует свой бренд?