1 4481
2 611402462201343216650033936533361654773516861440000000001
3 234195255375503079690400057633265510581087082006817356924774723468294901747510352675631491470712754833859385753600000000000000000001
4 28067508277479982083755765213014901630958702406684655515116130250611292274439053864919947206723972075304524852990828482719054888677892845362296093023968406630314538732483643129390929340829396698760715838100200975803223932639405557283546858512468114851658507223040000000000000000000000000000000000000001
5 1636835837964174886802349566497646100546819124918417504355256759607116015015128005762942665929670843552894608273202568420227922796687873529957156201427286165022992726665911473916868642230853354214030790418599706710396437076976808800235878898301159177410209026541427486890616106119052825712268519129797955871091071497796028633445055669009993677938820132512032863531379154190983131780260076981347069963229403117903468207329656193704022097943741035708416000000000000000000000000000000000000000000000000000000000000001
6 29101828150633213848422749694622929268374072204044518703533503611217989908078765655421201799216715422196850166763915888765126712337608643608637866395160177459516595045065773186439660988187855657644601912705218137510285581651435316238209766414143765386112877549768532546224068747844598285242649927534799392778006909302194887803182347157142760798051223558373836131240720023690830214523413591876003587938643791442203490367940302957845794166413113870991354757120000000000000000000000000000000000000000000000000000000000000001
7 569464558264055471138508519632503567815663907270852042890681043606092739613454143228015288303094321991677522592631619628910140267188809392137272230018498311205336935719349077417387467026592098712317005654577170790196821815373522096432123075127032699270312903271109296843667513401661142569109672199334532199766577903203573855939565719415332168867957010049258305617141859927775224388081103262166322812988300395218840208766004131203010754366009677255480165975925865113061133936089840015009667129328504181917811841286712118476800000000000000000000000000000000000000000000000000000000000000000000001
8 95087024329423268907747695404371859043175291430453844150159535037442453856367230684064557092554165601681770230384012138858115928397698675775292335190348684372025380513430471866748068927700371332680944390944535041256133637579913091100273009950255102523098030132062640766143530899248821634192170615994419182856167060772295228049511533487207216613706986953797832285437956840863006850436686991077667239406730441836456758386192400215035643231130385976679174562748469461414221543993952067632269559418668345135054446772882003941122928142028366629872365917824732752993333292188480635871146241846695000121084687155200000000000000000000000000000000000000000000000000000000000000000000000000000001
9 47599682626827521899432037671331395576586747351826270901641167516289726885664788143042370537645018770226938259214693953757993100806830355411034710845631539140614958824335307959534120916674120855509414150138977417369119859889327742648652406680671242491795236802339212340955107341320797916019620137630812443447559392401885184683322670293254809443786531323827276792383036469089094971981334199265049574268104154948897178722117982444472861424470833903701048020146003366450964675629414622535535556999455305544702850900394736556137187746829594367312090962152278444608145512611042229403596096546004038277890178216559601361689541511423349135231711481994204141830088646901004016459603899653561481254887951360625459736715184874594270189030855285429318736548804610226256410193551702231855756352627229087826763904323959168290444892049730879522515791690219400847598996712618220799164954800291840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001