4 1
5 10
6 65
7 420
8 3157
9 27342
10 264925
11 2831455
12 33077539
13 419262987
14 5730379473
15 84009491475
16 1315019717433
17 21890336017248
18 386143234692768
19 7195289865439824
20 141228388872794736
21 2912462945497687680
22 62959048637195335680
23 1423638554827333204800
24 33608408330850422616000
25 826864229517884463283200
26 21166570221222703934592000
27 562914498415878290889792000
28 15531143852460534333020352000
29 443986392305693327666800896000
30 13134562387820791499202372864000
31 401652429305152522954752529920000
32 12682779142038957271947076692480000
33 413120259519811938692784078520320000
34 13868555290259947240140731804221440000
35 479398685615012367479571825343610880000
36 17049559275594752101032714681108971520000
37 623361250630767535571649540028114206720000
38 23412868311636855898030245943209475768320000
39 902718338920183467880050143660136986050560000
40 35706139603560675800282132461770174486282240000
41 1447941639131940277354529312104146618993868800000
42 60160938596395566071283144231055405356338380800000
43 2559668832597527502924406361947810288674825830400000
44 111460339139471811501891464583711460847344759603200000
45 4964744023141417813428189333346456821365210401996800000
46 226097542081227633322639197545780485347681350713344000000
47 10522265184197207619204018565693530353001974379577344000000
48 500193224061165143913150436872428437400917657512837120000000
49 24276748048102376183413921631456549330936964191606538240000000
50 1202497261378240054828526066487988505857587823111380664320000000
51 60763471356111467921716176014677769359906648580155244544000000000
52 3131099227696645741444764620393556038291049575248346637926400000000
53 164469057462670253371759285865823304790829385335276817298227200000000
54 8803353512285622303452367727336440599648040575499744960105676800000000
55 479996267523598463630195997650255325797564397178873390112440320000000000
56 26650663535514447975767173401293862601866294015012632909163842764800000000
57 1506324262554811370559780033992920258830848753044573380050561060044800000000
58 86643087509027420407908858121107273981514608522214778547636276088012800000000
59 5070184205398235522774178293848901993489733260755000203526414530930278400000000
60 301760019351993884286999059720117928532841250971741518964166833603189145600000000
61 18261050754707479005372020531621342197343730198233894949731420268115525632000000000
62 1123305475790285226043122152775042264782825903364460285926279413873447534592000000000
63 70220476378933482342683125047322350401796018383472096996235494915570420154368000000000
64 4459773441853298837214599012714784469247609461435687225526496190954352960077824000000000
65 287698596224605618694964668543938166295552337792110130868207729820593694688935936000000000
66 18846672525279639385714904105138482574259419150142850931061729965360875656896839680000000000
67 1253437932954292768357712576251226549159038681252977936489472467018015840857783009280000000000
68 84614423372844922950451357878835393686853623311570494090722827289557033368977691115520000000000
69 5796481508216694944632729757197388508641069577905235715849933705767980728904255809781760000000000
70 402875460773063275888508191049335134340652478626072104398638803630937914153713010149949440000000000
71 28403634779260889050859841705797552303249788035599631016633563113507188371898425725367091200000000000
72 2030891496308740174876852954963782874549840613150554670024472397760371662586161051716498227200000000000
73 147239583977411023881191900817608134477874440137538753255764606009213743291213676723113558016000000000000
74 10821941316348951948040822754819568030978285387283870554904342573454781585960627250482999459840000000000000
75 806210389473648407439439706893639533977068634752002480133691180931766415801917005664988398878720000000000000
76 60866208511974774174925817916182561959660834046643864024296191431255862480731996715403044120952832000000000000
77 4655998339734885601178723198582608275043895616780605728835555686648934617397644822389807371236933632000000000000
78 360814617855457950274944059576658740458158568255793362313309460619085415924436464908778222078532780032000000000000
79 28321620128768126585306379207830474888028818080589155520800992293976998118344313021600441538431990890496000000000000
80 2251357515543133022933007885356233470908004659218254615184788548922901540593054979883626104441045761654784000000000000
81 181215247211333158815666950720367406831263523204186581275176815479210460114670404150792890627351241472081920000000000000
82 14767333432638125414289501433564202028113200182329841947097912693584554900226735381536568170100515002667499520000000000000
83 1218151505351529811810899321012512333732937460281229279989986070603363383108506240534855694402205873832659517440000000000000
84 101701833540458139823645936330813814168986049544766526397660022648382347508335378759307651215088231075039171051520000000000000
85 8592556415593497599969145023652124801074291558520568076981992359188988837445043915249226756130218645408093757767680000000000000
86 734550188188419661135558247616659249923818766668423135194200124139546163526405986962633227590929591807097183194316800000000000000
87 63528232949164576731958897050044378309283376365073855818400096577609892505411448114965512925784299575454254702054604800000000000000
88 5557767833407259011913876461507966475543925988618408980540735726009997432801632305015909486827625618535440310781712793600000000000000
89 491774231086040614166421386283344842623294144896798155536707368692388062486131666289594352884812021480981434317654510796800000000000000
90 44005561091384598695082710599383709470113570643106939410640598646185586556388586214877708068061963904316405605018448900915200000000000000
91 3981728992274877580588633558106648581974227547513472436741018329436476452505932936411578904435402195031456744547936033046528000000000000000
92 364254788480612030458620681992162005094223202611075516273325149030424521106038894815096996929256601244811280371573789344923648000000000000000
93 33686549221751424232345311393534039141391421140572481549518057771256995669068604372281848481570104600678956297866461416423161856000000000000000
94 3149015651369768593302649665212593069041468704286084389781507731990457353780333035273997545864788957517527469721804750549793374208000000000000000
95 297516175679883431012984780413257359895675115467018458580542683967449773766547802508128329041318937349353120184772812966049509015552000000000000000
96 28406340478844253432919227149497077403476243288131401085575088890688608862780545256696613832860768289264024065914354610197299766231040000000000000000
97 2740573259649088867336133400014064478761106507672934892304751727725295263839668625798819435846645037748163383741069785295586821238947840000000000000000
98 267142154643791890026026412457914063188946149375230973280943406762446092533491997194863864880153860693618841010696052990243532610344058880000000000000000
99 26307084521719515277911606368762358976959916658278892363361129304350861715156453071284819923126718081896448514558243718294281318920607498240000000000000000
100 2616903019724470092151994894415204699265853086751408964749886244146206279704588982791961646421077711922499142850847954664974029215869184245760000000000000000
101 262931952319364995084215558457433801458064179759840520729641692655026509922856666009053712780935266551513314296126449404297523627981226901504000000000000000000
102 26680687481742604042320996667605627555184160668926951337904000633434415565840533927646558095380553612106904007965188223796973052936441250709504000000000000000000
103 2734050295929592635575982273884991116023201119724486468858719663343412936440456000929158130249116042752975141568054390502170255897390577541447680000000000000000000
104 282898441608836847607593493966839992525315585240985971062569159258153967970199059700555175369048520544424932494351284078379104041465683885099581440000000000000000000
105 29554846751037644702485226097399523630857317320528461835554564732801799563761635055913658750053435064565233391454249848258712863831335080508847554560000000000000000000
106 3117175604213968067372927179649711898853412135464889455685928838968247376211150167244064781173001973096059560357186644176671687086037592150666693836800000000000000000000
107 331886259527727020899649369177143281900899864385865538897729467993195670192613776348681513319561229217431379944791334466559410038840491754898588486860800000000000000000000
108 35667650022495273214086611822605099967419260505936747613103501069516831622152106009097681275660149981540317770284079520646195411938690714529841983101337600000000000000000000
109 3868827989089306522655799069944716568529148671307199795189648957402621838250058684699321504467652564197165158173407079027909759066360427418787249820323020800000000000000000000
110 423513455796378781524501440262586629443107780267597293333817907638762199295192836869429858692969124873164583548399003642805750717835524377499844147493942067200000000000000000000
111 46784469441408964723466744554285440110048667945126427128992983982024250457010422806789113160575544003457173664068635495586957154988645260007346050315952586752000000000000000000000
112 5214916919173622047141949351955246344020392913515757555678587424136543523521432242833186426278462320982397773271235308741940659559853195760983760739214265679872000000000000000000000
113 586501852369341754759067698212891402335063908042343238457700884679243250895824708317314546113817569275770644655843353016403202411788132632284567573780474472955904000000000000000000000
114 66547757748288298484157223274281008581488918630591595612582588313265578492740255598918904103816183034157893920186826742056578936556616340853593103326261175021207552000000000000000000000
115 7617383948029395997885833659102958021574043491124975829795038337638908854638679880117708883739349379686353355714968334795833581036537735162078686553878088090206076928000000000000000000000
116 879535891738925689972091149093629876022892743162651005396519167408650703150070227921818546039209632844422839805141135305391197193305292684887686863017760974609443717120000000000000000000000
117 102433987143730068733234644311397754173125234606657682947825240266055213225055875996676518698620416511075592685369763933227868913581775430810335409590604338344834807889920000000000000000000000
118 12032210568391518873958878905154959095316529125356554723599762097557541214791475326152360970377666221639213999678932855737547013917831977774441662075190582454935322089226240000000000000000000000
119 1425365327920016365261995481939060196646864247401646570221662930119733950818398594575498741929354643101803348486377733219831004209490417726615565662399836178243097792421560320000000000000000000000
120 170276804052782554377770391864053061326058018015278355919102570528485685313813964537833545921097763932079216670595617147329272968438350372506084521668062986166544471867606958080000000000000000000000
121 20511761112006934702883441858293399648646895545688176965524386670932489503446517518842081208672478911893981386790049164763618185773624406350865113735954599198585657281901861273600000000000000000000000
122 2491372676829681299014897155756084441239405989688990487803990129013817289769752613547023930911621334424208680586849178409656603873382237074966779322180174473904048577321847331225600000000000000000000000
123 305093776659775447165197690862542158108113997105007220145775737591902984197890974275550522282796325375348664534284989772359056107737337027705928104459075292682375628045927536866099200000000000000000000000
124 37666736950152098743635241088455631752025193453260116328757510819107275383199856725827160828381870673297315026207483493223421393366584094162192776340234789901692404406059825261812121600000000000000000000000
125 4687963344527035165653663031331485691169106768429089752745633571333756869485752000081695049664414800346244768013050507153380465690383841187285377083292418756346864714111098953922930278400000000000000000000000
126 588144428391974117814242551333982576947983619622962597710775566742576549126695783720261838177457572908368001974948682172337686332940807604980932299318357710211054933864962126773768683520000000000000000000000000
127 74375482567582897321751270728520306710184198918970035657002205796438206774632655300323940524469366059584087566953209378300320623777353877378581401876995236004776655375845219609272144363520000000000000000000000000
128 9479698522838626580966049359109754079006170754672240046172470361559312965367455676963184726965760987049396184165501321942190782080068706660595102656303701032423701122355767817511857626808320000000000000000000000000
129 1217731356038372435517518711698507763373357580460032777228575532171635380949324445232258896864542283009024442645647916594962482530974929912087651846072565445666808501451977504973082793565224960000000000000000000000000
130 157642898999186441624074936109548082635934911676537824647501608406882196815140783452613959329303550417709821657483583966403589289849351091417539777653458716986108862853783315771481810504872099840000000000000000000000000
131 20565412627105357624662431057021256321828278423384184687247267934377872951340281545779227177661443312034767550689592024913561716888208655889977439988422583429649181917508811122553018878325371699200000000000000000000000000
132 2703429563271222443497027186675883341902757537010621150261527777179099980676339120191966670845805167223274664120411168684092053308854183451854226493748670041754731435634876379092732583158056432435200000000000000000000000000
133 358081773939093290284675018682675263020122194216205936362383617768126473482469173037480370999750310938036349161405020388428362682768490532230529563926961850096895734644332443132672311748589399729766400000000000000000000000000
134 47787486454813529616877180138893970942515908402641164134880378928378082213191048919095257708328112264275889201128857344390888883176252743857859876804795072708306011862548929328320011885120997410681651200000000000000000000000000
135 6425199680800472310647996340478839117590606993038614853156528280606069913470708486914241355085390476737916782130528115403643449196627953182760231820572347804799206294535167378869453248529025586724392140800000000000000000000000000
136 870313170548642761549338371180406431227453224307420334812992831069080279612456654299448023020029331393969208786120213300695970191799408326343543524278254827835289712717545662685450358182976534586733887488000000000000000000000000000
137 118756485402290388574989903283260569109626472808743103792131561009661856963299065794618722444297037926645288401242589928473982024530392600344671830998127448931737923558403123716660392979236799063073245626368000000000000000000000000000
138 16323327082114811586734057591516587544047096275103054904702712339113967894416615160976128831209325884619396526297738966058669906240841783402596862333781986832589176034300592154992796218959388696005157675073536000000000000000000000000000
139 2259990669195838841632062914923563497233386171603339960996047657272850709103680543020976038553999407370641438010147489160131876975303202860051960586321849094848053625655956892761817240538548379011959287151853568000000000000000000000000000
140 315158195494219343724659959573612701186327086767595182905094692972761343538668925011800034114300676114006181345753010821157577245003804471085969973897583560289562699476116832865293318958447318384035535548214935552000000000000000000000000000
141 44264163634846967235399952145153352292560125856159325171403792926840392566086127123202265340410592004433121670942559842581384811737712827089208667442030300436486131138924200329070115217689766640515032326772705198080000000000000000000000000000
142 6261172038263805811018976669546288281261696595688449909262085664137255016812906980764668716854987291157346933450819355732260916592826346757080377743361978327571332172685801074057231847269719387261605834170043759329280000000000000000000000000000
143 891901831807121403879110716334579940451389555575858734918051539168945163488717985135689944860318705504469452461610024501601928927474663176148565671325713751999859262679782122203637919400805288362222682817925699558440960000000000000000000000000000
144 127942593388718692734525916263881493470716141404182744640549859399122983848985806035738776563163834794893366595374143001830717673384609584408794468494136452306155361252760958585478863576681292897456890378480013620312801280000000000000000000000000000
145 18481143749578438414846674994425070263087301458446986739231287123252052624642342056531406308343101599730199122678686844266791412689766714808129595066482740630638919410185707558964732999099243958260080384539007077595815608320000000000000000000000000000
146 2688050104196284185900702162453195386136026711475621071822293126547862118207514146327843845092808002137324639077007723877178389662051441900964227623567668952303386386866044150457565537810407146279940345351203647009732322918400000000000000000000000000000
147 393659008811843682766330039397541584343609347487501663860128798733475319689248257136107808008904493164931259126742204946746929467178536148773315834153194287478084913746492184984677944259649217882155535184805200010144106571366400000000000000000000000000000
148 58043972890559036146566649559386059049647690897338776128245956064146154354730264515129583806357670892065389241552567948818893220616344358767529101615640359888007713359085650291855330000521461783497104058801678382415233363528908800000000000000000000000000000
149 8616446992019069684568412746243164946884198796470519632519197351978087702874489052978204328451675697852930403330563725888532020675675971992906543075754425149316794951737513480324715205633759509099266710439522498892711580131550822400000000000000000000000000000
150 1287697300602851480858790542807897719552490699679271713398426881190786171536189134750766354618166108492953618274938985990906934105293884239558952065436718846483310105583388221219765953008497847649212844927442248699927562203229165977600000000000000000000000000000
151 193728897725850420131403214624160783725696475097932268776078576464486617483984237698293895918037808854074803298879199796385323768929782528227707260471639191159857656519843282913321540731990641145098777684766302692905595433479768637440000000000000000000000000000000
152 29339379639009245387196859202188462602366571737774066358317429171842201500237082368161090804530869978355984954376828204496323401172131518157715217952887530760590065084070282921601826925419582423393455460755755191132971021134671684567040000000000000000000000000000000
153 4472645059626421683313950199275559739093944907122544063672229307395145162324729957763529813501661110660928135587968880840618823943654378670627259828610744264830904100909840747697728291971633360671490760686631571689200542863305701463162880000000000000000000000000000000
154 686303588988955457023435305864059141523428132018827252892903837781300045978351379892405443597777020061534873581745314317865425904381406234602524050100155736308858985003563193960574918527542229340789082894800278309494095085176308173834813440000000000000000000000000000000
155 105995642832877029531873293823885528650581851085907591757949193632198492577214834252309601934965875675062833946331134430723512739162879095615473753702007577434761414930445337264492145591103475793755323477498360152210080482785986545122761768960000000000000000000000000000000
156 16476367947796311272260492103350889896283278042857625194327309213294439616411993345259863612677292980806148080276875341661402804665440072724513937556302821770750357969573815298577609165516886121709301315358496264791822940870153112362351067136000000000000000000000000000000000
157 2577619020064833020235466291120021738103839162418330202652650681480301913580153432609136445475518763914294807348277737496946209856943541484798633099569758507035719225142959161584363986944766476448359208790708778786214795408138160258301716070400000000000000000000000000000000000
158 405828020408391239286358986371307684950496393122069517390185001188349457390515928344109713441483412814868506028598472608931957208798154762296309818620448608928293705285993930976955877594878064729792832703406601266273369980877095996514932022365388800000000000000000000000000000000
159 64300432063002095764653799180489284365181534467742310759812654832736940492354880916133174290256122478961996196618392039924766980445290028270844150851024927683794220874718173928476920089251344488660844009391749647960967818108559595104446604875556454400000000000000000000000000000000
160 10252199194598738261712826502625674519582429028538866253678853638907830559558464194269835992464685030636417532778471854972992385582205340724333828441637860879976574475788915310279918422129946643048773092702088941791601147618803324525686998404609710489600000000000000000000000000000000
161 1644880690443819628910203762136318012746894228035209449646549637101136358215563620407795367566854075856280076771357218822021627678200348409103108973131666487868840877578722427530974065880440232834566169692220718937535366768742711988315436229912239800320000000000000000000000000000000000
162 265551734255189070985636312072715770711165492365582204836240706589250015644368155865390238370642630096488436145193030054448088962397569552340834725256823983178266965873506607223529542995265275809014302921453000233532491143685453549829373940087969944698880000000000000000000000000000000000
163 43136471085993246124585087263277545465917447030072240616372919905078725388429743128579612935214381342775387600049386022679075669475805072765158082889023500492007951605705819694181242571066081147075801895181714615595952292374716160126154660788300081126178816000000000000000000000000000000000
164 7050247758678909845305258833050491349201570942280058891850570704800358031361628331381453365155516313906322909418470423175510074729418237814618464156669234037092316042991067711031593046348221307374261359123944332205287484797175271271231731837976496159712083968000000000000000000000000000000000
165 1159343689248587350546995096113324046689537960834343219342298005443875939635892479915486133965224522118077496446481336735172556037675417898467464593892332552156927953494149259090264486475039657355422349776971109005883799609396281940765554277300643267908837834752000000000000000000000000000000000
166 191801519095973121330300817604801543348170189216063687938956790639648173943100912792050367901711150900775593660487840783246016379332665281673715948862844930115707510659502423050144197218595140227122618698854332245028864576075390943710057889877659243003636864778240000000000000000000000000000000000
167 31923320086252354620471077747650881086751659561379650889961282810250947396212221633781060458920346765973907264229171578373006140262871256254020610927050578078213667420652107617511012204407474082904773821673297393086026901051220173856490406625300346705817137252925440000000000000000000000000000000000
168 5345207567224571712488560176690959676595484015178537435548781135663053493983605016069985940605168754826467944207066786609962322726242381036996607356040043845183660413423545670611269771362198940005167339436617575594627162930828645560099026223062781619496467083003166720000000000000000000000000000000000
169 900339154434455366783452302603056674304306824561146065177030778787895499646963990540257492552194578551988773712759584373543373471283972680396712327728895045907041626691376294402753631264946999562113069371616046044630160732416502294870669382794907607230108116688893378560000000000000000000000000000000000
170 152551840791547791979754966670512394846903781325706643026995012862257681412925737224999862305109567932022229786398188341827869532971242007691851781563726603649696203510365741286203062662367473149382637232813190980024647489032783315382250357240254059705978087727147138416640000000000000000000000000000000000
171 26000602462198589744517920398794565562750934970120508827641457441863195849609182519072218681260441090363301063981132731493684187542896571313675336537779531215108384861804959978632542806151374534775901689027624394387670151211813439499220094613587233417092993489844054681190400000000000000000000000000000000000
172 4457476694980241527699266806909025115167242890973186041640732678791060263303502087505288130022876734038469513605885347779022628492635728013967339229479843194285848626370667129227112135715819939017382522951578371074714594291943040684786378715608788878091783040896562538899046400000000000000000000000000000000000
173 768634199579634766610539644772931693929602260466297751442902521785169854531384900972310449697500938882999584573973746592877462832241144150449101917447074820791530742404248342782957988550466254950566924596555274723780718702573338992726841922221353742015991205646609749776741171200000000000000000000000000000000000
174 133309374724274046486544335673055297570449139089319815908561068846461857443243561640457718936392551405529523252899159853529463279331564481771677590442761451771013834019614639328108981210382896851006893576052725577999562518378096408705557573716804903913609733797102193317401696665600000000000000000000000000000000000
175 23253997568148302073840182090507457165078081993409343528406287908258744707576357420793702262444039728425358313742943026041581838985795939266271468426045620088431477706806175311773374843608541632198664484128290441863873584662315488370626061321926313669140755709960657818896883410534400000000000000000000000000000000000