1 1
2 1
3 19
4 1657009
5 9950006745799417075771
6 19389268200585836264288587113776883575610248525384021488302948711030121
7 1291272957799825101485646475630831213237930458093999782662735222159439337156469364383115647460096020562824812756417008037550661575618834452504139500908525883141653448323144088053329708501464804629061435518442857963299
8 3432657550181345940560452654099447378132268554364625268020179204276105506309921967881645215542824616847756485735375304155461689324468963422606862235666584143379352597170625041914333241731969507509749752290110064626991701963571099195344821920788312419056490817204947929299382192537814937116492893137233071035064271277244717657469732053864736941568871850048759685276751273862681913716202607028260450739505213432737580797938518428252537619237812424270851053503125973000905155791368100696245042049395237909092052345007087794985634776435890593124783896504718988957497336255384857660624610809509057515550116583457186332438646109052078208658932927417567141038689