Задача Second

Обозначим i-е простое число как  Рi (Р1=2, Р2=3, Р3=5 и т.д.). Для данного числа n рассмотрим выражение:Р1 / Р2 / Р3 / ... / Рn. Напишите программу,  подсчитывающую количество различных рациональных чисел, которые можно получить, расставляя в данном выражении скобки. Например, если n=4, то таких чисел будет тоже 4: (((2/3)/5)/7 = 2/105, 2/(3/(5/7)) = 10/21, (2/3)/(5/7) = 14/15 и 2/((3/5)/7) = 70/3.

 Технические условия. Программа Second читает с клавиатуры целое число n (от 2 до 100) и выводит на экран количество различных возможных рациональных чисел.