Paskal üçbucağı kənarlarında birlər olan, daxilindəki hər bir ədədin isə özundən üstdə solda və üstə sağda olan ədədlərin cəminə bərabər olduğu ədədlər üçbucağıdır. Paskal üçbucağını yığanın səhvi üzündən onun ədədləri bir sətirə düzülmüşdür və növbəti ardıcıllıq şəklindədir: \textbf{1}, \textbf{1}, \textbf{1}, \textbf{1}, \textbf{2}, \textbf{1}, \textbf{1}, \textbf{3}, \textbf{3}, \textbf{1}, \textbf{1}, \textbf{4}, \textbf{6}, \textbf{4}, \textbf{1}, ... \InputFile \textbf{N} (\textbf{N} ≤ \textbf{600}) ədədini ehtiva edən sətir verilir. \OutputFile Təşkil olunmuş ardıcıllığın \textbf{N}-ci həddini verin.