0 3 1 29 2 15786 3 513429610 4 339840390654894740 5 383515880462620946584018566350380249 6 226890280396768133952782550246970728734549546771915172071782710229538300 7 2915162303203679965013155537737234323066941720535166896997545667512211770443470172380660134202280563740554749114369848043209504950814142273449767 8 36568030542006359874401524647845589321911127586387545887719992544366468764069900876109745436722991462878660573519382362015916809247189122050653351836466571382191336316005570768271045706684243861391990885282636142263624205388144023508722016524437519359286170883556271850243184453719387881582 9 9335062261210434247046490764129398055240411334604974200636409251765559871794396547827618168087330642160863782312352194248613627432990700828451305835915736271334401384651119362980599042113779758749159309044463728787962637677196931950716140981263876812663587057020504502834100163007693723999395213205495922979429051969276869932772554856087855712896655427167733795321418983615797923574436349482663525494385734389388962315571292176574576485466830379893756216068578706523008696554946337189471733716964911930421711725017763720082353930829394107433608394398858061522547274774350108504396