1 2
2 0
3 84
4 0
5 276892
6 0
7 111457917800
8 0
9 6660816097416169260
10 0
11 66597307693046550483175282456
12 0
13 120167520447600665027319450022840022638104
14 0
15 41233407800231936275686869695450406221641586822849599440
16 0
17 2796405930832642696090353299413183601303402593622351242536692586333202380
18 0
19 38613023732178733530725213846860852852774825308339923149872398169509209562735309053964550200
20 0
21 111143527413486324286357428957846415980587717852476540022273379099383751289932197987960234046772157412949464516552
22 0
23 67978766171300454830199569829657472443617588134022769485390281260856187811819907588316354128808984796195927267163303671133005818587873200
24 0
25 8976387889772521068215125724601606768903735869848143509031227563296547622245776360994128499905572723286012956574595599155299351062367749244632910165588703891398392
26 0
27 259348683678015799818611738760590959087317627157772339000002849633752181380048712341969555701888231568298462939181877129228678476654843475393754799886648823231113257566956772730282264820154608
28 0
29 1658393294983627759967170147663684405245068544485280145296865316329239259826844885465934118074560270451529351087377913748372617363098873439733349104026343919308770778035538820672267587826009182329136164169404769139627637680
30 0
31 2370304081413178605486959905395949281391891427858626904090004352753695818523097864414627565432845700926257418649685699501439279184901445954277869556497838989805060286691415618246674478207290060636515179639758245414419944760492745698403481818947430564381600
32 0
33 763799889342460193804746028704465201822127875523029165104916689386076625314320450076310216292664339867007075690355736608955277586670403682745054580081647268619461001434505680179136783144763489959564243071027523830068525292867871839706852716227934500818588333318942451218622312513048626275084
34 0
35 55912902819367422552330243495839990082773307189320982714735150272763871913455601810193822129213572262463059085403476085695038460926722899382502284989571689596353903667216602916929580281902373594644067701901133067047523587836228669193952287601697670180574174542909521153277897588746067546977276520069293238922077432611560470654840
36 0
37 936110659973661709029736238291779696192540740681602426773477430946708061433562047555919702951366330827136586414161219135928998135549707625693695293974579277066048101266827553776229549495784435664682664771500953276840495862509403109505546856848162367047156124842759209880404485343552180614741477962129978539945176961369243061911142593869908559232936294929919250066137576
38 0
39 3606104668191260528159358082677637422120045895496901037036360357004511891120279322949383955260620458132550840341120185524272089669694306002781370918696859113201953834368041364101386706553034292229696878602262058121688693367653467027376625664728547882123054308993857354717458933835114609067462097976659366923306895825821224102055267694738171161396902038294354014477636482624717477139045824302795080306545512886000
40 0
41 3213614559114719298291800858634039518937647043797030760516620355801745328376099235556051418998805623740251020407525582659980700349571480781771630178204407898837681753636260839182936718844708339905995289775378378964987591089023124808284432042903311074699442394509321708862156286731711934224360259560988877171421810813014546722619459233494794854098527614654542554736807283873823740602548036385303259238942763263866761110802861862369144016766309552165040599080
42 0
43 665756341424987281272412329558906838992763447371270761174974521231399278909723906103850899162013986157470793636653523684959341752056842905025230061375450116248907043770968212852645188429611328626626469725648747553812992613417439859520471264507088775970619508108801154764641238020805655072782650158357990607817125786055150655743252135434405744224037067251381985909116114403693758057190621402483308844294065616604644903419329924957933179572983357178150712089717711595240923060979774172245456824080831996880
44 0
45 32205449006849155666924261274522311627286367371661980313389374451220170355622805701853574904844288727855993138386216184671362008662833794368650918797890664809807738179691438667139889910944685765036654565469074939436336955599692435561669427398921501234037374547443015667046830792907443713959203849733457582137408928162595861441092534482749381155937382895998161979724111946059138271229938022885825523710632297895736096789214859571528468775931787161577974237145656917819706370462255038848078039731152447247878551862993311552954985946299669631480226313323600
46 0
47 365252225676818501282414488347842448120954181880389026153296441540251461684421994765725212739022576206780417660286308735881578299292016092841473652802513006778001038317611286925356767122314469554091527386120400786133069617746304575816911356512814092628332387109462700413408107790623926920578030221120433593463815681021732936418726125641386874594620907354265476330905243065433543764538519904751309742525731803547964525886519436588435717167171926560778945598782339782229968619136816377411200190794901506756418040576063480426126060502445761047824464060468568319318314133341121530597747888340493769843005733216
48 0
49 974798205633420481844124051851872691072598490370110475931420617225984020194735464352310224316388863220317870700195925736888147444076933246885324200948625687562706856058269778534070602497051141937280976394916156824676489482306561921599089822770530340034814459128233604850079531993163209862546182082722209959626044339341825594443823978403457689250037126479547831123809874070953059949477074596409871359372442197478495099593611278949722714055706238509518383131789500104503036006994290152753701398530166976358730070446173764506263415142378175681367570066977924758200419360294190438061440743173218654743450511820708794591076488590346799864093965665657345793154255800