1 3
2 5
3 127
4 4782971
5 2357947693
6 81262728572434053188412507481353403256819382333218069546972809152066710980181227135012227092909955420206077993693190750332955201385205178034665580373224616039826087122683128950928058925226121782113071466438814422396784373818619486907965038581804132137135704136765983640473034202869085784375065930830818383671347362796845185431987114778382104499070915578902753967418511882538079972997020816673343670053401404956391177536191087087637988556966743171281898149418719634669359710860311069894411004756036308818547655423334924289622705924776281555878450649617367072216728093899855726511172588302221640233770170552782129025039595394943