1 1
2 1
3 72
4 186624
5 13604889600
6 24679069470425088
7 1036715783690392172494848
8 962459606796748852884396910313472
9 19112837387997044228759204010262201783812096
10 7926475921550134182551017087135940323782552453120000000
11 67406870957147550175650545441605700298239194363455522532832462241792
12 11586411464959916472228370265987338308232473402772823987189443623644812190335107072
13 39790446072845668462146379406711551285200189787854085385135637325034506527449085052811323581136896
14 2704292938688786856642509322126837009021652848353722496417584768190023583531147289184408857180025154648966443302912
15 3608386192853190356947237523276799313513859903507343615530167660541627794618575992703441222508970012674410779936185909248000000000000
16 93890736404345951935874560360953473005895102115114205786133349433688384953794985895369912519799045615939423220201428198769801177037222241861871394095104
17 47365861670809542608429461424616353297228746474822293761443587922490896120254215219365458370511691794184432848797760096756036748124841918036274876223944129365040515141074944
18 460954646278907720413132780204891292743310125270449721837229401568223834870853751939464440459963806273329384662917312438327222593774933290814312338970090954469428992407505157692074631200929480704
19 86157049526586615302819997312210497406524018275458147372513179134122787245458170810300544323852715205839577746648069043305610156064905456831516956489417612703626686904767297185195264866421517038977990205288451776970752
20 308090435839397205801135136026729265434189374824928153316634022668215215751197169444107822951594346828605950004415410311009716042388907864380030496002100726274160071031091225267239244078148051472027347099590133654402771399475200000000000000000
21 21005024291461988591019743327260400170131644468642028094914439866028559464469160505972066480918812603886615943545615684697677410852776191330415156174014056286291985060420868379246003843180468543362785706681591585573704017834379500047794594734370371377383339353769508864
22 27219924499682767223788477728967934634460150983269861462160522841909086267388027016420547473267419962583685933410769797597135914085978278082878070169815315388338587470181035844048141968420647062258840142940111091497763936750054376070354873648214317243707884088726714481859211570600030884996317184
23 668598355139830720367580148849600853802513923938878799414790142189566361309487941431428437927931521099950407862705216209049370709278874271948901201374707758322727965734340254742984394133007563588760453609445669282064213597675715715297500094983062384838112240017403007954582495196281588761707771905436695085833157645726384128
24 310505836098488857092381744725607063402675674814130341746274663643563658508017998764810803111290723572816165925901264435596421515129381704044811119494460692197350428059962413175905013470944732462790313355333316313439918364006635261024289331003265706693078394083439893697189312227008263437427822569169302018842344208236137089931415603163649308100925587456
25 2720266763097276017321796827796085757213472152611720626839981650367139212252353364035327492719962461559840261982858626045234022227294754967738161851777910793035946921064428499436832699815221671733413776509401547633827904071985348353661369568501000842927783271027605442167709516518033761269154104720773178745885723829759399963598666845493657600000000000000000000000000000000000000000000
26 448630118095477010575454871612205133943163013940140465109071469776188136216695121336339328420904307014718499226733924494073923965158404375818366975511534429140091567520277040404652242227938180318896288614094004424491857623872466571863454083489253386367482685430632835885797281705761177715360635047217264432795604643913009236707704697555687415436024506404047498963090090486700812135708540708256419771093641874303352832
27 1390190721712704704612781258155323885958060757080977849211156654087850065299066661667760498325379027645180391932973178437019701193074131831287898544108485252704168435387843953510071859818776784381057225306971821409238087174962867075144646144958088955279258412667538369777671398453977113907775893231831848241404373435596811095373048438370784222305385244230253188718641267112188867061695348241906300924342927207481828062640297672594673909786337746092032
28 80799738968047762990638442760055833785900903535465440282493215397429811961367601778560819242983221188336432787149227211792900965090875135958894857072489892718728491964820547519327636791298151318543681872193644344719306708845825707862613681729786983037500965393701914263611393687918935306084957664034665608843751925087985305352607829610860089601639027721580606373678323540663122348032046340966595781625644728772115505359360462691982349397697343278066288729648132040087424047433203580928
29 87941679002974399511238583935866397032255468024118874962972854352259493602700185752154394484929776045489660056654465569187419518938699047319237360871432361737794048298955035091239725998524373048434837744709629641654198357513862611096011126234823996460287633653523424828096230849979817694258479857954786895031901149496654044629598458525283953301601549553941233901072616330380815511014427168876127834744161288939420176922235060986985064148956852116319832102026320974572481893731479723609386094001491447792677789588755841024
30 1789702412948109164142592663659505717654350464747277931748645769744348544750634237371683840746141222834191180436454229462310680363764171433200443309626405005791063217400685044886747333127690036147131054524307076371312003792918607105379478782378321449776019971283174196698641294384888206484108142923698876090491835509289002286085852455935837959241524239391826364268624728895159431287278749530075007119036678721669499997883425972972655680568424490798490335879815155173949293187296753068951221662922025118857702705832764796228920672256000000000000000000000000000
31 680090983681192539212233849762401589248854095538994390345872447464657191466076283711562849170332185857017797354656758184599856608507260514118536676315024254562165943943503254556830440331877412994737362310133480885884622598657756177531477642128310915165437365466145846908164952914748286916740263537876695245422506191077833730305467205254843540134054768070812247809391255444032275761293334677908630096940596612322232119428303294740057431489711944104931530815176798840694452241386189583532887145257281866433490782481570840103356257830505907465104477071870888161738573285134454815278976046231283826688
32 4819412612712272504691147631323604963993013207771162411347264292437152317141683474522609529023300405751255043265772574072582842005568557686948519501893490150968184458909396417365979342467569728819385164734731095973909606316518116990844010671500970990046708239174748159094221321716192810141845085796184953841246062712470113805526038084025203362893058031539923467357174263402412403650690904190174446951620937651052369791673118374044187737480304948237207014516396216444878219673250838398141313307603956118026332029308838983735866265811166736858336007504299391016064317582535947767004752433670655038655823000498880885684315985982407728693248
33 636122253549288837967686892995589914212838245526295815445112573937025001304844517076420901297391894532627315660335511376185197839925401371970153178001003987533653911749447057664613228158208414250506949568168456644446597034636224019410995952010817558042722544308215445972929321702250406082162591117792804089554270113265757183412872159876659867522982031451843954153176149716807518347300953560814117786292038690874109323861934834745201668042531756725608443810898517822957154728392628301143101059234251797544959648092016376042125833396818916597943241646566160389331418039962372957450883669813764710802323035822255147236717995105056959519279639537011906602458864882430804434725371904
34 1562136499184137090248835772675859507459081459504095210629992282416369935212462015907761792541086325383916217349599567756360687476767507497889418525150948082163908813256388681335819961648568203427461344475341866693519205415889738693541272343833145065184686784462938672367328423464663887218842665097398774625731800638896929069147958483488112082154181345137238690102215900239706484248233815795532521848234928090846787306070712394971206673764977551810577622123271041773206857631318479734714518609508390226311719613115763006099992906080904135207184452682302971564369397357396931289345060306627574751000923715930822889221325761753729133190941308775846267777838597730916078385613312876902732704600511407342618880246273517027328
35 71297226310315752141988452266317385448252362641539982835450574954336564930634783455679708243777106994560721570508347699592360983433797598938703873552687029681778346451567467100855192814764449674876056045090995838969321494089652063772952614261429487046958028399755044164601086572722388956125870898528746721097300086706882277372910261961233270651466464767003638932659651953701911092081178926150201053803450476121773580762042041993229329582879545520110202437845894064779251730463125581258938528773573846683799754499645353277337409151847271675785420565658525561087442803246610720800709386928802815775180793466070815149668796934172932848231820240843805522399019641420080072182078804315165243450736685095892795438342555012207795825226547200000000000000000000000000000000
36 60418913338810886522151561000025285915487626023230587873475363465633570432604976097725275797002840695756465015881934150488929596187103823731619493662381435971746944111638529030668836605250586839658449580085400561616676618450558033663045684679984004409826107017044460431865164539939421041777725976725830038985476827873239161467688904302320219277499735894475012050410202820679705250376458847838618771053139433955835871190258048440793243049780436122691517202595856644255511405261070525287645655806510292932045213462618423337877501655770799212231445334507911914657211055461414828673401864870638546718897926722275046095216362978717816108283482689895856536974158383809744509206277240010473247172724859867810377605254089053922793737947567203447920601864960694613256906013871729027298582090308246124389016174178861056
37 949766128459753430125133076918223737020145885924179887484775448387921659048675278599459395163900589849235252800458778302007910953393749596224102099193745777959120328429635235973320499396305941007644116690514169785657746607683397932376540615899773564239254319187028821253554599218480397015230316766253526786576882097688650824827378758476719507188726248127151213354028901933848360972947792706598011385782916668463365310352417255713346171913100300487648127224338128021523413890530180838861576144759823348652184107893685977480967271795635097955641626557443577524753570981133379988616885514733907624809657230311720339053739917917669168018831742493498669213741598325708926245999608240352052532830953893328429948574087618065589845286840903687639465951510979022661665869371897781064295778147502432383338758690828154730501593618783655714689392380974048389623709696
38 276709532078843681000473994959832845872223637297576863248914907228259794627126007268981339620292510284210411979106868142559532061918455885406932378400800279907121100649768877467169647302968792250677345993691923910878021487554409817493491242243844818327221536354099354763629426381380171891694064938932811037510989033746892902739171396042212372144417611676098193592475624697767965445195361977847027948651038296749790859134063473837562978455867721516272448708078262894392735573431450838437998347207964958769648202408269128469892900586289973674146073001055329906565979838497010225759844061678015253297731762179644232843391936186190315416578074015236456581268884134605999373226854118833616131572393838955803859521958740690921452448036321177861491078392196633775789766337694694654964025319922233033912183433768138873097209206581421632100770081388872731797362756144477369489998636468332423076659524661879504896
39 1492920823911817232327481360596429222550261282806317925572982869114905360633579141410149126764488886062800380047870545512977040799757560673872406945406466521820036791870172110596123969862809948127927877167312109600105178708925908745725986385654297758269923121892406294511817350026780546979137078042093015064257986121253845342399164589615067056804619811776889464268055522070633608572593878611296098618937152670125507181999969943554239010102926208283173760172184000381662227424258503636697637239623654098883797869279414231403623411859250224041391257929848484586187112151833540018473237864204222036326461356291012597063195706861388175022315885911224989941927792734006593603780307092615643103138620056876923353396494649296193589864267787818146260281691167505089301266325652490062062880952991135793225593087629404082623730687015420084401456113769992111739847054418498858035208073521071738320747314736867362944474636064306790352454131505368318845978450853888