package no242; import java.util.Scanner; public class Main { static double[][] c = new double[100][100]; static int[] bingo = { 0b00000_00000_00000_00000_11111, 0b00000_00000_00000_11111_00000, 0b00000_00000_11111_00000_00000, 0b00000_11111_00000_00000_00000, 0b11111_00000_00000_00000_00000, 0b00001_00001_00001_00001_00001, 0b00010_00010_00010_00010_00010, 0b00100_00100_00100_00100_00100, 0b01000_01000_01000_01000_01000, 0b10000_10000_10000_10000_10000, 0b00001_00010_00100_01000_10000, 0b10000_01000_00100_00010_00001, }; public static void main(String[] args) { combInit(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(solve(n)); // for(int i=1;i<=99;i++) { // System.out.println(i + ":" + solve(i)); // } } public static double solve(int n) { double nncn = comb(99,n); double ans = 0; for(int i=0;i<(1<<25);i++) { int bc = Integer.bitCount(i); if (bc > n) { continue; } int count = 0; for(int j=0;j