Problem
Ketua chef memutuskan untuk mengaturkan Hari Penghormatan untuk Tukang Masak di Lyceum. Untuk melakukan ini, dia menyediakan N potong kecil yang luar biasa lazat untuk pelajar lyceum dan secara rahsia memutuskan bahawa budak sekolah pertama yang datang untuk merasai chef hidangan sepatutnya mendapat bilangan potong paling banyak yang lazat, dan setiap pelajar berikutnya - ;Lebih kecil daripada yang sebelumnya (cef benar-benar tidak suka apabila makan tengah hari yang dimasak lewat dan dia terpaksa menyejukkan badan).
Sudah tentu, peraturan yang diperkenalkan meninggalkan kesewenang-wenangan yang ketara dalam bilangan potong yang diterima oleh pelajar lyceum seterusnya, dan bilangan ini bukanlah paling sedikit
akan bergantung pada tingkah laku pelajar lyceum sebelumnya di ruang makan, serta pada kata-kata ajaib yang diucapkan olehnya. Sebagai contoh, 6 potong boleh berada dalam
hasil diedarkan mengikut salah satu daripada empat skim berikut: 3+2+1 (tiga potong untuk murid pertama yang datang, dua untuk yang kedua dan satu untuk yang ketiga), 4+2, 5+1 dan 6 (dia makan semua ketulan bertuah didahulukan).
Tulis program yang menentukan berapa banyak cara berbeza seorang chef boleh mengedarkan hidangan yang disediakan kepada pelajar.
Input Data
Fail input mengandungi satu integer N, bilangan potong yang disediakan oleh chef (0<=N<=200).
data Output
Fail output mesti mengandungi satu integer sama dengan bilangan pengagihan patty yang mungkin.
Contoh
# |
Input |
Output |
1 |
6 |
4 |
jadual>