Necə əkmək olar?#5980
Bir təşkilat N əkiz cütlük üçün tədbir təşkil edib, hər biri bir qardaş və bir bacıdan ibarətdir. Banketdə onları dairəvi masanın ətrafında oturtmağa qərar veriblər. Oğlanlar və qızlar növbə ilə oturmalıdırlar və müxtəliflik üçün heç bir əkiz cütlüyü yan-yana oturtmaq istəmirlər.
İki oturma tərtibatı fərqli hesab olunur, əgər masanın ətrafında oturanların birində heç bir dövrəvi yerdəyişmə digər oturma tərtibatı ilə tam uyğunluq yaratmırsa.
Giriş faylının yeganə sətirində tam ədəd N (0 ≤ N ≤ 500) verilir.
Yeganə sətirdə məsələnin cavabını verin. Cavabı 1000000009 (10^9+9) modulu ilə təqdim edin.
Nümunə 1