Demokratiya
N nəfər dairəvi masanın ətrafında toplaşıb Demokratiya oyunu oynayır. Bu oyunun bir partiyası bir neçə raunddan ibarətdir. Hər raund Seçki proseduru ilə başlayır: hər bir oyunçu öz adını yazdığı bir kartı dəstəyə qoyur, sonra kartlar yaxşıca qarışdırılır və onlardan biri təsadüfi olaraq dəstədən çıxarılır, qalan kartlar isə atılır. Kartda adı yazılan şəxs həmin raundda Prezident olur. O, gülməli fərmanlar verə, səslər çıxara, digər iştirakçıları raundun sonuna qədər sürgünə göndərə və ümumiyyətlə, istədiyi hər şeyi edə bilər. Onun prezidentlik müddəti sona çatdıqda, raund bitir və növbəti raund başlayır. Əgər hansısa raundda Prezident, cari partiyanın əvvəlki raundlarından birində artıq Prezident olmuş şəxs olarsa, Seçkilər saxtalaşdırılmış elan edilir və Demokratiya sona çatır.
Əlbəttə ki, hər bir iştirakçı Prezident olmaq istəyir, lakin bir problem var: bu, həmişə bir partiyada mümkün olmur. Buna görə də, hər bir iştirakçının ən azı bir dəfə Prezident olduğu partiyaların orta sayı nə qədərdir sualı yaranır.
Giriş məlumatları
Girişin yeganə sətiri N (1 ≤ N ≤ 100) - iştirakçıların sayını göstərən natural ədədi ehtiva edir.
Çıxış məlumatları
Demokratiyada partiyaların orta sayını 10^(-8) dəqiqliklə göstərin.