1 0
2 2
3 24
4 744
5 35160
6 2394720
7 222712560
8 27154350720
9 4205374225920
10 806700010233600
11 187793061031699200
12 52162131258836121600
13 17043501717850146739200
14 6471785359791584459827200
15 2826261760629911644744704000
16 1406604814631643298586923008000
17 791466368403864469832269737984000
18 499943737149805646922870166929408000
19 352289392285955515946329916140167168000
20 275366827114829041365846797630397972480000
21 237542936352893111634505922674039587471360000
22 225103967218787871183015582680845918722785280000
23 233349202237790088958754533113340800149430927360000
24 263596585880514734941030499437770916455725122191360000
25 323332206976818141055154679007980452772033051820032000000
26 429259965667275826606444557514883653629280173784694784000000
27 614961401776515088077603457707582324775300269688062738432000000
28 948027095865492295522578037291055902276704345220154336477184000000
29 1568606033921659178634765010634832115238882261734460777238626304000000
30 2778937567635478417591380732530534244435596974669016947093521039360000000
31 5259399434457974016260124962240159021465891994406529267472704990085120000000
32 10611314408162886390489042070234252365070550787873906163163396371654901760000000
33 22778116261511295209793413839923005055954554855521207164044026655787838341120000000
34 51924650487647376717075313271801567887173656319571203382908671782983716642488320000000
35 125480195653942564157108096613183207159423582764623513342217625371629789118044569600000000
36 320925637385965727303545415819838952270191968173238594781190492171689553566987662131200000000
37 867326480234016925545310575504778637755018758389981114756913152728146735186386341173657600000000
38 2473247022378730914136814626049393983272848299338590102735849087152024274942814828658635571200000000
39 7431052639692808476736112310184263532303884221286363736288325030268305932719734248429510144819200000000
40 23493805395639838156304259186147585338665765782928719756582330888426055577865289202171774798659584000000000
41 78059809150250272889325262154823333182688778301487997749315848630208142957856289278540811722312122368000000000
42 272238900865656380211089484421954194904105673759204639932027046071936409393407788654918047827801631883264000000000
43 995459634552854809046103077811082040093043920027246609813831766668655405046559607157719100378334037717024768000000000
44 3812177270008078111687356972970718126744715458514721879099289044870653675181475937859438521085650235852930940928000000000
45 15273729918693865838509036704471165563227668406648628095524840319511114052851737999729128089899366879020336210247680000000000
46 63959690551842087089111652125925398389304186776571967229722646952605852723278457227746912905874790718363368809048309760000000000
47 279667623211900721534804417742132643687381902905152650936680862646952575350308805361515401879509215025883024180707307028480000000000
48 1275720447144196465095184269994306286022813996989311674921873287654071377291916568408378578774372987935115239807299547310325760000000000
49 6065486917845315136826812566625472547212662820622423082383007333071567838829798698863912002499503099057397538490092628823779573760000000000
50 30033603281336777518697789402748147523593362403493695287228779093541659274335803912299599911594516365881843608879198407194023297024000000000000
51 154749813670755512839422383113511411949604572813876909899102967161400499361930724605325410454999377918763257043318001516608811526258688000000000000
52 829080574689474204016809623967906748737009948863137916770678511650786432180663151740701333567281335925133531452776880266301772822032154624000000000000
53 4615121398554663047255790740579129076602587546256958354589644308976161926525356515234777711677023542594146703172151782493494649694401213759488000000000000
54 26673336448198875087543925652193529079805615689507713998334203232013847348800054246962312455451220708873035509841202542748943210498682380015894528000000000000
55 159948036308444368087469927265817860755441648987497769846816801347022700614082886515509556712100169431090296825594275159445793077557361836108671877120000000000000
56 994485005255964100294472023381165506163407064496914840555745292027697028453840002817432070079607542012209868798394666401602874885046026439836128289751040000000000000
57 6407019035137480000241966805873316973908465922121708152771051123214088660823115305004339292131012564970035733135386366514730371076174229967443766928128081920000000000000
58 42744740039253931536758334732060427668029305291514777451540011263810262026255695427795329475475011007013272377314462166305773115963457174586109967663518229463040000000000000
59 295133106431524725027277170400772417878275329959148267882930604520617328579874253068745991162402728923356226866055136279371630514150292181626614031189304403233341440000000000000
60 2107706983527588409158027783640466520624431386376200695139638938650604878115095033446095629715233492466674717587271229502112609098764101570242753570458476603340174131200000000000000
61 15560244429446580727202485922792197867623867169076044934915773078432495902722683876368106200209411014271416274160182964010991825393268134688172896693683834544494358193766400000000000000
62 118686473160200043144256700577518977026057037116232333788283377925391013339062100145306304334122841763207343301482509126867695831874889100306009719977375435396485204533261107200000000000000
63 934839323981785603976275443535966583768932098508394235517664904673219627880928885595676945998683653055907276826425535841417768874661617512010640021582220500390217786562514937446400000000000000
64 7599817501353249174976779476419513436075274450110332033134902142363386411705975681262502639289383770329900675136979657784173560246964906099652853763292392379163696678591754385385062400000000000000
65 63736199264201305417371357404155208176091204180709448175370451605236294879592620248927267224295091996780932193848802307331837672704824389993735637552060331310457838280237512774100451328000000000000000
66 551161505968055495048041889600630592602385202373081107161915330650709269020846328526069889732355064574157573731970297253861192008685913448188614423139015210985614955356587745768385865056256000000000000000
67 4912250107602931654489790855026266238812468976763838545868509073081355611078434524315648588650723548007559634925644750436316007516822015270787725797097654400609489422378081537850260064187711488000000000000000
68 45102027893136978083838797795012562689296694671529718071433884154625258717264770503429159102117666837690946391983204322818074925258404672757276962064691062613340614422963758757676364372543124013056000000000000000
69 426418963702471413069897062294153651677436444020139393844571887188632209716638736312289481141440314081308477739459174362448953824131266061230425253168326132863760460636787754640265899353307270323634176000000000000000
70 4149713296411798392022696463146909330788227069104747867231479050892919132435634608494172328600420025222490639919994044271423599719731153902733507148141425953766634865592983505674362225573798406635923701760000000000000000
71 41549168881639551517386726628262347693106969428956471670654130524291977264384425756582293969894781467987823956043478506409167811503088569426537921377451720621643837751457938058130680661588513809332714151608320000000000000000
72 427854190231843417193452365393753483473329803270301211103235681648928393537496288193869957055956024697782410563957711547883756603966503199774491049127347587863739530673330903746589763748395897058936215523672719360000000000000000
73 4529494870487712391089984719982708729621216784642842237590761657634857513756420637921161827686319037443217438982679213669491490809885309399876613131053623002524733793527595360463246108436582288124888605902521048760320000000000000000
74 49278811557621681230969365060531922306824349358799494875830189763894830262613196905043566326538509300072960384057059051528569746991701590149672304284005184594979990267926372621767662235682815460361307926792476578619064320000000000000000
75 550766484377624961674085765215548105855836824612637962874271419651098642266065692091292366894458222230512778636863317114664918429097394452882660645345671717245031900272313585482788320930726374701797609774570347271292977152000000000000000000
76 6321442690011134422421539492411082164396345620159561045137061740104711047330144870116007091321777117677992907632316991871834736157975783046754433615452631884576483699112084102261612591482007302978644176581145982985871319629824000000000000000000
77 74482629140628115872112644043646161885661849048195434007043422132817238296127785177245990511474549655232949901155429555473255758280247343764522296266571653745813371818655114984600957382361868967309328990685863717538213989923684352000000000000000000
78 900609392263065489857527581887881306674602504917386677065866399852024693142861308323960152532101908022736144135832426984938963261459322823899603846719735074810312787326584291865726987513287262459328363736253868037650582292229703860224000000000000000000
79 11171641216831172875658063699972269304926593452884211723367164034379012332364652988912660671866528029534633511487233694638070155331277185280407067957774216536892244705301622450143675034557181576023766429710131585264719924793204372609695744000000000000000000
80 142120425749180355264418680598096202229088175915066809155623885078278004667339683744763531687451632096508942269037085033250842927981076240040434881268663420349446920462051777678026482871037040737190869065625643878201352280981666170451588546560000000000000000000
81 1853610576967514238434671135509670678010932336705340760484591497659763509009809635991794075181082596282285615131125508993745806412392328134497788604465045389045849361080026034363631578111855437039832280691298357289765618719380382014252055548395520000000000000000000
82 24778202811779337667750167738173179974543514819239121370509003824691210605425852771185264872763871660825011220421463978722442990149925543200238016735687239283783040986319029731692694954026815927124587637879296304848284779944303863391332179848944680960000000000000000000
83 339375492217800140518534659316508710505670820236993818854814801772034814387217996141156062425123102190338994895484992536185530444210640989591940615774396571948725019824066892650205021824773147704677632871313904516546693491801268595748718411974335549931520000000000000000000
84 4761279798400410750522233166765116034688493497200599052909391769028206689059736501225432223886445887242897210524206793354408446518821360951052788533550191844225679652084397025587612760152015983923896132407877918677811719447441204859802567544643749585585438720000000000000000000
85 68403083276460029775833597252978262665405094216906193854926370531128758182153106670477178272490152025593441704493821610943047172973850950920664804201299606836200247567900598338739920716115810947292375059733716235233107650613839506155913658737140291474564946329600000000000000000000
86 1006040576851102556596803577506489456934210455435252922251642912749930743241244899687583057504808510613654754688033479670000896389753360334256816017936486258415308929398656145441936599720959408932792904302495778710779421618467550264958130282884002098398639099687731200000000000000000000
87 15143458190336365490665679334927950726767123059829259442453400804897832140372587166739779918533418227273992424622164012251442452281650656892274303275554872523372899758644458971088623933039736070965729908817873922987160572210204577394663285806554366743456641998323816857600000000000000000000
88 233232453482661903166261204861914085781244397253316965942840780197254154705474837716104446728340113671409774653094993581286191343591666139654254776567691447044064843920472238930964662351866970955095235534507029683682980572324973722105944379694087314638586522991859997029171200000000000000000000
89 3674468029470342573550307883971235309128830719084602173460139718333564768377698352743448091858893984098397749788621304334171364668049968622196815890099329267441596826574792674512633805515054928984270606452411865763970401205580158200682440633919933952214024465716231764326953779200000000000000000000
90 59201306003381815286298735768245718265956397799333014809492692731458468885755585708296173584994856816529812846358880246188625335502436278624191666141004786982032129379856340475510785419888360856397067688631510270282013346997782214446605085399491193447920782636330467851345187569664000000000000000000000
91 975195334826142226125373469077959252598982931793982480402635947826747334505627754619558751451463469696535709681641621956984793499386503442401717140947847316861182446570177359731240458082117376827459349157682175079104880824502128599031285946915097793471200105384940729442937117740105728000000000000000000000
92 16419881125871629123287912809044097752057781867714234364392432703473600794867829807059861428821968665637815563449443320672503966153203781609299681901158338918146264031929653461677600302029478821889667358850345615266856225958844485523380245415229718433553454352715940395664169523992061804544000000000000000000000
93 282529178790168346445955295947536745216309610113536048527353810722384739572060252236430982817259475535137154977935805008210736304266652127201215069310671495188579380299717540193296972349027332547944823031611201190950880751281428753285394343062585593951593273757649419929241378643767842075312128000000000000000000000
94 4966730109919322949493638143540148869482978076164064866919810530842119723083260847280464136834651153983476758130152678610586626956258059443806281501992805447507417256104151678416538672570693051728536331941572467203290466818263073725054472260117423054452949943296736411004703715762156817044773797888000000000000000000000
95 89185235503243001599818619825643661734335189521724354177851817203954660280576490521973676728234439917603703796612462679867814006216372500943247931898991565687345734790031050033518209530064600960582034902775837184494987691918175842963378144830086475597613142654721117916699427780293634750819972132372480000000000000000000000
96 1635436854969102266346651711182057837852683908856362111558927600173739337676935735924746975282668891535543030322429352038735920016641719344274692802267097484359981406344646576300823238267467151493788269875227214237394770474391610661736459946621009110446097834542124798574193636899201530145928681331475087360000000000000000000000
97 30619513675395276628872705795262435061077325591889953046549974357229232402483631933664776293673125199861659454990833846941380269006943474219420160132806811559350773086947381234924672048687360779812957678484891092704568146895440057275772267413810149381073723125288723168136699874527941549013347805673634953953280000000000000000000000
98 585185709367453104512562163437689684703323772581210475276836627750581361703425721264378485966286335301912506875559788084744047169456278440917802721387641840327480663941608707045737616439708842629415014138474261792384222297125107016551206954568701383455927403680254610055094033144686571392546590658592261109301903360000000000000000000000
99 11413771195758696649383077268077625576554199869127814080811442014296427995753874666658267810903881189067792047578184742344083332970518227664768196000219976893683662357817076062395405759906686102475198538691035630328002983670505747499685922459861480587846467146522137536815523693980886991349096178858275116887255138959360000000000000000000000
100 227151486534710634686637333138154922159028297487715519525779702095885671967988617003285288856364814124108918885076491485779108939889569834385178500416263072105971712911055218608806797408082795609872487723134819273320268394094240351501786632166031119001256959241208277577119442553333836530956507742396568976497945218121728000000000000000000000000