Böl və İdarə Et
Məlumdur ki, n nöqtə xətti ən çox n+1 hissəyə bölə bilər və n xətlər müstəvini ən çox hissəyə bölə bilər. Bu faktlar həmişə Buddy-ni heyran edib. Amma son zamanlar o, yüksək ölçülü məkanlar haqqında öyrənib və bu onu daha çox təsirləndirib!
İndi Buddy maraqlanır ki, n hiperplanlar m-ölçülü məkanı neçə hissəyə bölə bilər. Onun böyük qardaşı Dubby ona dedi ki, hər bir m üçün bu ədəd n üçün rasional əmsallarla polinom kimi ifadə edilə bilər. Ona bu polinomu tapmağa kömək edin.
Giriş verilənləri
Giriş faylı m (1 ≤ m ≤ 18) ehtiva edir.
Çıxış verilənləri
Çıxış faylının birinci sətrində polinomun dərəcəsini çap edin. İkinci sətirdə polinomun əmsallarını boşluqlarla ayıraraq çap edin. Əmsallar aparıcıdan başlayaraq sıralanmalıdır. Bütün əmsallar sadələşdirilməmiş kəsrlər kimi çap edilməlidir, əgər hansısa əmsal mənfidirsə, mənfi işarə onun surətçisinin qarşısında olmalıdır, məxrəcin yox.