0 0
1 1
2 2178309
3 271964099255182923543922814194423915162591622175362
4 4506699633677819813104383235728886049367860596218604830803023149600030645708721396248792609141030396244873266580345011219530209367425581019871067646094200262285202346655868899711089246778413354004103631553925405243
5 54562062537097559136995415724007610091816582542143951657198487109200211140511270151394028762495743418878235151131345433515639201013798336792358454241090716018168771749164452669101764971839047925346858955082251657826078722567636841951919112358606159487680287715805099141174236058695217449406008580435828187542763041383951709796841940864938173361022562858246666001568926843745641399830802596884020421327531367453968762787816993386043528569419588412348710310224698130412897828523475954544684160942818278751678299267454822371174239147092481866966826223822700247816059137829039440757108556736354318509817248590320751025987058401026854217775927671359618753125