- Time limit: 1.00 s
- Memory limit: 512 MB
Pelissä on planeettaa, jotka on numeroitu . Jokaiselle planeetalle rakennetaan tasan yksi teleportti. Teleportin kautta pääsee jollekin planeetalle, ja teleportti voi osoittaa myös planeettaan itseensä.
Kaksi planeettaa kuuluu samaan komponenttiin, jos on jokin planeetta, johon pääsee molemmilta planeetoilta teleporttien avulla.
Esimerkiksi seuraavassa kuvassa ja planeetat muodostavat komponenttia:
Syöte
Syötteen ainoalla rivillä on luku : planeettojen määrä.
Tuloste
Tulosta riviä: tapojen määrät, kun komponentteja on . Koska määrät voivat olla suuria, tulosta ne modulo .
Esimerkki
Syöte:
3
Tuloste:
17 9 1