Sadə cəmlərə ayrılma

Təsadüfi 1-dən böyük tam ədədi yeganə şəkildə sadə vuruqların hasilinə (vuruqları artan qaydada sıralamaq şərti ilə) çevirmək olar. Lakin tam ədədləri sadə toplananların cəmi şəklində (həmçinin artan qaydada) təqdim etməyə çalışsaq, belə parçalanmalar bir neçə olacaq. Məsələn, 11 ədədi üçün 6 belə parçalanma var: 11 = 11, 11 = 2 + 2 + 7, 11 = 3 + 3 + 5, 11 = 2 + 2 + 2 + 5, 11 = 2 + 3 + 3 + 3, 11 = 2 + 2 + 2 + 2 + 3.

Verilmiş ədədin sadə toplananlara parçalanmalarının sayını tapmaq üçün bir proqram yazın.

Giriş verilənləri

Bir natural ədəd n (1 < n ≤ 5000).

Çıxış verilənləri

Verilmiş ədədin sadə toplananlara parçalanmalarının sayını çıxış edin.

Nümunələr