0 1 1 5 2 115 3 60605 4 16831644835 5 1298263252133919638045 6 7723873922612696850892381990249713732303715 7 273388347343560518533856033712658350781293745092679040607342582493129736504927611387805 8 342507153663772547874578522129705283848320103305947343303695640138768502741893722221381982025086381138314606814047761216759976241914785202655046337140036018568595766108059235 9 537587226161854149650966359664673563411047636203884431581736875158905636900302460562013150431950523453386175572124862638450392710485887998486642272555700126692957272415173295211078595989360682463158212075390076115224547115700068651428181500833784935619842456484436122726487437920947759845056774111379292962568843911765531273272233958542267462546845 10 1324364493762892639708530623799500881601864215146925199643840026099012532797636096856948506986529093373042617691579406249229672817669989845948917350474626491059272628324344473955546869373995587616371511550553427034267290378503657201428308073613877962171485722322343340844308774899315035868596129338302629701776746621933713093241347404748037233411562608559753119625160268013346730771769935176135876805000037480532485683432725943132872040179653338451217051146849741929887422170408100871022134499427709743897475834571696907411400231515928546303048260228600059206077970697268493409868242709334555643262754857216692376208582303424973188869293636799556497240094517468838681855126907446974465433858761315