//RandomE.java
//average number of random numbers less than 1 that sum to >= 1
// is e.

import java.awt.*;
import javax.swing.*;


public class RandomE  {   

    public static  final int MAXBINS=30;
    
    public static void main (String[] args) {
        int trials, nums, totalNums=0;
        int []B = new int[MAXBINS];
        double sum;
        String input;
        
        input = JOptionPane.showInputDialog("Number of trials","1000000");
        trials = Integer.parseInt(input);
 
        
        for (int i=0; i<trials; i++) {  
            sum = 0.0; 
            nums = 0;
 	    while (sum < 1) {
 	    	sum += Math.random();
 	    	nums++;
 	    }
  	    totalNums += nums;
  	    B[nums]++;
  	    //System.out.print(" "+nums);
        }
        
        System.out.println("\naverage number of draws: "+((double)totalNums/trials));
        for (int i=2; i<MAXBINS; i++)
            System.out.print(" "+i+":"+B[i]);
        System.out.println();
        for (int i=2; i<MAXBINS; i++)
            if (B[i] > 0)
                System.out.print(" "+i+":"+Math.round(((double)trials/B[i])));
            else
            	System.out.print(" "+i+":-");       
        System.out.println();
        for (int i=3; i<MAXBINS; i++)
            if (B[i] > 0 && B[i-1] > 0)
                System.out.print(" "+i+"~"+(i-1)+":"+((double)trials/B[i])/((double)trials/B[i-1]));
            else
            	System.out.print(" "+i+"~"+(i-1)+":-");               
  }
    
}