1 0
2 4
3 0
4 1296
5 0
6 45265984
7 0
8 168709341081856
9 0
10 66865709036047973991424
11 0
12 2815414274858422422282241600000000
13 0
14 12589335654221209921194197564847684000000000000
15 0
16 5977481098898922857923760209743284068237948337696882106105856
17 0
18 301339057553349981127822950796034308690241934290722997642535856467529747922944
19 0
20 1612859388846478946132360385678990481565533517712008474783424573193244341618622123986072540020736
21 0
22 916496941493344002691456475119923376428315761339459271727127223773065565571217774766549084451867584659655478753624064
23 0
24 55290759950235966230200971671485182290840073669452683631634131121609200195179458847431838731783588661412763413687748929520892323702081847296
25 0
26 354125346791629124559237628456025990949679742879854533898545872128088105114916852189561404280143825828095935259397625569597272596840605010352794305861179510204923904
27 0
28 240791772345816123991189580061025323842210727158029939595931900104345117731706209295927444529429204251007948020118268581467613592029975834574360842635916145176452023179857832440351230164729856
29 0
30 17382193112509789603604022546017120528807324928158534245375621600704704266431268626715067175875874270523839087969791750275739144637689394805784450827499954361233697101385625565488706303576763613870023613087744000000000000
31 0
32 133212343366161809725480494559832917256288227854056592786146991289832541533266884201803768815435397374226851104944815997760648159396263685966408627895162764308910023377679960726471059199836001491070177020095061936483572075022563255316330128812315508736
33 0
34 108382803087421794855580153035915262334972539307152804811533152867310807219140302356605491941136668389339988715244091007967538060799755739958914688918613365637268382601459594380049490410908214793524124892876619181676118080892984287335268856664964702770462553712822028809599928347131904
35 0
36 9361632702821039214730848751938166225895812694032167658733121785055889567418937935383227887033759436229925880249557242831737862361383655764729484440550522157830130985398412845703250652974114556095109354730973556063914544993820744465262191663337272965103497658204867618554039324027497887893465423916380327253990583566336
37 0
38 85845512263037684449945498893593219591940635267585551445999061986073338643335874759445859676902110524937995611864921121855356958182013106147169415124277072625761444238392053393460494146193267392941048142686142323915940560490038108601204537973630169794093395519751258627635820577023073651276171296405580966272793106736027684334966956891540537370214400000000
39 0
40 83571456708455501755531444606922850947925590736867526397907719297476387930517136708149568073740239368188718187010663048617593594324252559233991198368514016218620117831383158431881486752027651113683717419825664389162828456336389589824009628105752765401516487946763380387612151019887796878498019004469082238910504521351531622657816195114379638428258739876421941516237803688281197282773006733541376
41 0
42 8637188825446837194845755677423615770722260509297415202018830765490199030285199778299835971080508887245443466387912826345246672567726228161923984032068438300459637960256850590384540905914256782378424841084530217746874561762610835119759698351733182315424792315865407374131199552501905874759233673967272493487942932579777089550453630279895523155497102941207059767727443184283698165468373852045783194444236237875842090854811144403533430784
43 0
44 94767773864400522627673681355929121672356461369190467620695815761800467655203438978627350027543411906747263389447145283110357279176763708573854478686636237108205832808027245349441171817437622518160722485020871129827317094282664466337935134111038038871292741034136214688700987618778029960388685869203107783571341958371771058109977502707324555208653169282168550648853608004622075011364258732652886213896765151374341958645941335485143684296211733525985969099297391640576000000000000
45 0
46 110388180243765417083547942904737709661052361209723001269633434104324752660722392800810339521698095358993138699923267414371315813608792864578063042081970404461178305254388661593281043604612290863606378254795686899785989806081228828026153993958231595442257466232588692692857811401433057834292113791385974987138579742396281330446760083673811970250560592710909684526228095207331730097104756339440539379876331791346719498377553323243498106086663078983679465800184521515710807304501822676310034460429449935665360242793050059833344
47 0
48 13650795019103121399337423116134628872839662653110509732016134665392822487932358292181254663523945530097927118994801738151471969012599438888898969824868838742519511571729762468632115331542579652653441738779064694798785506347249545370683114644245181902348795631349733422225927624172240513852050870846126733681151178033264792497602344744248178476357027501243481307491179307072315202260048120727089039771014047450653914522563547826903502267926390582818805943814931105125187939185127419215166267062957737047509794294683404004583293539351655156036100262690774760189194535960576
49 0
50 179211827469121463901377194026501586706553087140139520001168863793028174996306539563192287455061703650688303726268214775598034232585998910069416420282425724151708280662601104622686694912496397010594197563493325127452026095415243059072176417300402230110871866059471332464271291006962816724269513397362120656758112025185975645979248195926686303918842705442577506579904692056967212407266659728507535634465931454633421509825008079892014578138078746068182863883432508413599566542438493752023384347977580369846487781578494598238337936842609761794214136908242679260307817820138902485745500140566350970475803609589133883048198144