0 1
1 40320
2 8201380224
3 1850957806329280
4 427196257460311066608
5 99184884676523895557447104
6 23066495371480810626495005438496
7 5366698074745901061777599023075846976
8 1248760044848501400078426452469652899962528
9 290576954131557518350262914717217159752148225600
10 67615349092818211761363011993295568195043095341810560
11 15733655905830748124610583789978829529265817386420397689600
12 3661119956922726277228597150613104381978402375889541436152672032
13 851918843091905236486898237694004753539591813947316418084206679558400
14 198235972947989206448703199197364379279610769344030641800004677802450894976
15 46128220344201733815479444898880074799714662368390795081995535599067264537683520
16 10733736481222047895144050788326662843779831353596330219238125932121371328706904672832
17 2497670572570370371939339867769819450018934277470335923740603059849598240613193251970334720
18 581191674869592880578738166692756365138327825731822239639016504319285211780740153950409852367232
19 135239517390222598957802643640278393557605000681247500777076624413437156618830103423797475568131490304
20 31469354866966951464946255465948987961839211003291991897880728163897013761485969594030855742614218922553600
21 7322713913989965543267962363331326854433238213774228352328372974767840591800594414451918033670749070621162428160
22 1703947834087281596645187290009759644968416740965255795863679477614703783846977385592580545948539501080454990373318528
23 396497562978236400954782253647529840016528666868253308833835014124805823187985027577946288046185628321278029519797231795712
24 92262400469430006153881027960355665971422778788660053848149080193537727909158543461903506633961445181957592581550901935708529920
25 21468859673287012421712372606792650173531631319653197701409004471619177534213442779847329007883405967769822231652533418086578680112640
26 4995663816746102385871433859404584840394742757953665100984695993661544236071838524328352866696570422424090387103593026516535084002308260864
27 1162458432806225744249433226822908871331283868149979533688437296661837208469583291848295385085751599004611200969845351764118121219118660089641728
28 270496506084445037865193021953109980968129895199475741518467219155045346421652781127006437786484070291070983209216948486549624412877849778533442348800
29 62942775190043190544311039724964274226687098949677803176769499984806391131196550368009361447360780736532833752679790361348751640789053128729741834889596160
30 14646373832967377154895822851215430060819179486569591896211479300727545622156879004124434361210400900999928168910980116704275087671668296417862813138283778650880
31 3408115797362641026078577205960972246585081434231688301424120442562358163864505467993201841815193968505145928030866889846496954730318997837633577102277591801462612480
32 793046348584120704683431758267461826682583423852366193033381569094751317875487572365877249128206536278399362680181903454225915663935360421044755669136615024829252284887552
33 184536720110653595649657131629841958378603454157390391645045218403412797446349754956372617384709761169947065966071179985854801558911268640509217784549898409076725973756690570240
34 42940492860217133695762341968487485306654684128454541459280050473045727704863424592201943141638327331875975912637901074802480296150178108628843665079688297094772785031379497090682880
35 9991973012052619641388611679040735533782111750379150978727078493969833853227846496110663328618361432808914580831120598058983060513325109711645817541731812181695337954481899305609319003136
36 2325067041000028471830709639820997989879438343578182907687582385407607027831121946767577552068809097970956947064868196987170077155327268778569574417138141054494412208120717609717135829730788352
37 541027957003469074460935375332244755634870149201821440570859223130191951856905734978533295302725051310511606846295545271727278905240426688455397264047372476606456681717744046525214177262567908092928
38 125893681815493077269829249097394175068789273219477438303358920022252491037063351647064370373247084863037051509024447374024083201612397035000187870755365220357869700910890809551671414278376071280772086784
39 29294639797992891952295115679503294820641483263302028045639113141727395079929968557814745491651030407256287938964578715916754668580170815583859866310002541508988447891756303620972623982719473394238840276874240
40 6816671881531530530142844189074800452536915255908827967303517127660455581580323929650058996219859594487568938382846698772308347850071486925624361173938835514994216745944191633417168390803867947895774441497143307264
41 1586195149040415292890215745561246161044596869129628899611743890556576396643289755051791081293791937669594871093550044034396475759992563604278680243937155619815991359040631934346737221406656009301637776729969348336618496
42 369097280104680868251650968261881780396504241656742260056279969570392858658181624236723785373241559851170595402820682547452801542377476561786216710499911918293308349244626876664486841265811589128884971121306605936260677577728
43 85886533106023335908971068321976999409434258461029162790563996092263646053321138298260601984183038252237768821319144011535031554607860109516919245140662536091048836367483251921164272145856268682394235112107780178130532809528601600
44 19985236864601035642071344642902682429099863008955447471115543313814867778263609139511411208536289336851967603376046728574196102093345167962480157945221691966984979989487577330954931210628537194561643393296028403175718455923389023800320
45 4650434452176031599641538399520449379740000461272359929610889800913926621752102415620446153337299699668266223748706364756046054014661271458798879399800346808165105548320739931895233546027353878424174254777654416843097105791767672857745934336
46 1082125808190540891221062409148171786407761615775527648125242809241922772081506964945944134934427266799566481917546658703006841471865654509120470931004975411846298685137480973130605182371990868665855857002709898334631742236046823273379001515325440
47 251803627552281410034160874022279343693535162412522368126236318126186818239795970439593009067803244906560445688828327698181524559183389470982711727275786753923467091387245260580503293942777024846891956471561345170463798845113915978528935159617233416192
48 58593064104542342634632201843010140585620841429157649827802816944357786411648411820599301523678867773417806250815247627656418735788977698784589637516953435321860384078716754157464132062266359862277186213663092896523983226999205328256482022424739651879067648
49 13634224393555219454945099967490943863122812501701891431103432434231312517622466496977819824576837637462398990603434858598753914772277930985544467470836263376412925481121118555546135882072276416833038895210238802448115124616262673855318965175088241292131906863104
50 3172595215060705064128387170312202078625050415141451165872284127429237182258473090982582601365918374322134110636705628377747014653574448375779389978038096376156438350018953791495530253731685386611221179589120213926389004642928391218801391891603381851465041888603025408
51 738242243055929948061307531117959559712132854057002987553506189664120097741598520894047899204073796876047411868313579181351415335284226992334935441508007580438384225593826260242029103378698091655034972938083920979851136416988402105821361875670512275769858334426316446859264
52 171784161699879062909764274885367408492552567398780355261515115720813407708394490282008182140278512175562268399699201419740863155212808773143705620378923054011790339824858033172292845464554024419607964945974149990992304024983045285251784941180561545256273273091150926986301992960
53 39973055576954441246191368080549483224554149832146630529285614457180082499842224582965311826546282685282034369431271045778383103310986858620158571156268973361517827188902034677254477995073539850778785979547042235998508630332722196511276320748437826342209008713587778562168792737308672
54 9301469683508159241501358706894732114672215135128369567780365405924550272416388581402263676940315925677590166238496801131632739908818548923147530039544173697712234394138856553743588228683875668076067953919834780071257830336233662943489697328764828309552087136787271146845166807007061852160
55 2164391413777759475050859967085323561286644507809063468631572484632938233258831933575170439823828017425898679473574960242613913274229457478024333461566625246821473612273486674728559823483813247280393095493559281974462188368996306203230349124751800263599337705863525075579153383672665032733863936
56 503639785048252703830677041759206291698104395484497687021871530101274244227590191754707693168799660924079499863606377600126567718050302796821785542549731184890369242457422252824271695879393829702267279399471367769277671182389449287268436076854992902435877395302515836528647462225131022238513982369792
57 117193697715109942063911233574396106821105457047798839269724375046182546992413029543233186746696010668693473938454298612514011853101712070201312750814364926889377556955124774209133342124971191975567946822423314397359054141364112872896413330769852298694366787917619677683708756180183619677422087517405876224
58 27270210161861426179611179631992466701706874361503273116273635672400492102652862134061081480786685573297856252311586911993603932439833377417153294715637259667169822874059936209599525522004201532613416655444384693483953868117186441022247705649372086902877043746947493889454766893090136600675205420557030411964416
59 6345600290553922329930053927333941484208861984622648193903893513142813496686038368364036204598016405557898743429012755654079161441180701425297756137573632304234849339465151451071913445009762696975330081922248108203340341932470606277026352114916150457378457991312571886945172735251872754409397522640580919497361137664
60 1476579857965035906099793939876086068689621189395685258886651855583372286484112780127776667670055629592863368441689161706362625130133536446733885323353738736981546659689880496661662785180216453648769086071525985843966023546502025918611532880726233603746287067161357356856955659437822052665083978464628032363432741100994560
61 343590515808823998797755950401557954976634807498584723004822254591361780034898120442490427179120552153977940782995767724518662272392999096733526192363190548695793698693725020811402884346024089157473342253019913430220523352641489772107142850741042420513451323412981461710835255168504192211321588587073317029771654602839304404992
62 79951275182956720333168102808970643719050045177138604584286920092878097288052376140673424649365308594937429691388514436557932156173556544107150474034919794005137696009965440918847143627592121767457006177877336807323726241511879014915414422189887274610752277809204912248293343859367953557120220122506626357910387035200241823244664832
63 18604141002941817046919634322283637561283378059241492221885656562589714161156072298369639929648505946291962297223828860886854135194542201333809588431204539792416153952224217982260540679475251459115288540582872249317661643280232809377429168778220855002872214007529808770958613246348463175801857579045358835824060349998997264797277266673664
64 4329062440408985248429350913344433648568050546448678621733855747215718749545506051092402798639394210035058850431486373229175093458846929947233781482085094398721143299627069350290010371097526403576816352007077311377612605291172910691371948943095402458269177719080496832680370295331321018824128648810822670966398279680826638580213868922649804800
65 1007344634186355357023684660777364730341893017019690900164521347149013343219771026279015215021898789234448808969428479834621183082301698035642536378957752997076450665103500178852881064842595127106293008527846135910867692930729524858289734600524973637103919948936241018175020187965338945537845326237979946106858796272092141791038204929378372865441792
66 234402535420157837844300357745131424836642320685028095161152427278839832641541011522870435389272225648275405411743966158243047959462385281328536801549814665765468964732640673323058112538561672390896108284690815959770426445347995534528505957343957089341589619620396062557024943737161186057694124180330188197972988392530149772740518174891024133619622592512
67 54543943300772865119449622805001481776774723056683319724931017128946179233909371689475726379696054121571722231132439715639213646758051241767321153325873803563318261655123488006611090030865932292236978307259245291840926354723677807008474583644941281699988146387785111653619956467801163204372218964963605826685204077692603325770082940904459055682900161725579264
68 12692020354921815509838294165896920847469302585988127149829664265799350924513445241903060155484488954976592087680612795529489022097892578861536727575091741893530359499731659106158301082176832066448085361167279189944033674510540348802996543288823400436926213712444525194056090736868931625434429196365111239052196293668851108915424264156447146277727996068268544770048
69 2953350471957298807520667465372601123134698202566810274776972209965720560211041669412278819907085933617045398668840646470928502220853792737327758588441090956092939304581930062680208946640234389891867638773737390415745329437912872563400127200361194852741549588590277281491703286272980950558312249332239319123207706346657973846147480120816328607292036298335951234681782272
70 687225419302767103000645602907848676231940546780080971912668546939424647121190243099684417540094710004406551727504943361297411650481360046403373762398170042190210616196677327772106297957544321828796511989623032038037228023964048459833247532973875635155093818929526952280231708884339263010160705119797747907800443941145424189432947705233931290433738500693538420281973064679424
71 159912879091138401863106924266169933888537170496011895119839724853285679173471731611167908100197015116609835328258911866401376610010461058602357413133723552341609016728429027682384913491091228046752107379610156276385230445497921583245976197060354764452296120278447171788902230957696546687602930053098330922754554383199766191476569999693558639583331279389686142288679833093166120960
72 37210685432971270868946069779616085049835931288005664411933317852031371169165442083066547629642883908296366944587980365123430286353970628799161433284708203728432981711467786333508424011091307182091060910305868071168025338868382996346649780344312111417990014536087722472600883485577351518617126256876725867798793399541915153849056679469688878416913949210378882377850207137985576255078400
73 8658684142647458064799539339741385889349861693424382422612435660243319004992363168633085537577178577643410044078462720401973021068826131297879911480751682095721093471153077994420468374062877546077279875653959364457618434732463331487650646090975430404204161957311718223859168715857112756744129918920072872519823458727296305711304960547082841981068547585589392230580224583880173441926172737536
74 2014819404957893884107904666206032573410405716921714637621886983736805576191440203743838511196803168475534724473090803652853714236050211839982695701380706765666527749052670874082517712443512286079492056606722427756228100175236674127257549908323720842923328512454713589641936047430837604016965660622897562307232087112220848518011811366263026141331861040294344508985069422743283791060401873952800768
75 468835352776092794452532579878560401037413877185272518265994935323456412550967386529110452727919830125588573981222883842448140518749494767905351827076458671281129371689876868787299600568109977338707777943897227102611730731145776739828087772612492647640628030091947768221165266339196020931346199962166309530923857869949319487374504007902552106533507790818683745509939583896618388299905381055331181592576
76 109094933010771228619641696685580289057395914959423144623340786887239009342828907243446926368453780799679050907619867085521955092140600536320410850304226345980310177627513773797174825365323201452343813700837541938298255418967429104045297683925780609288298790574856018305609352772133916813238425176403159023876433418641026362851774503269567431122782212620563876217485714313212814900801722532428659890014650368
77 25385680363376305968069374885465056448374246488198695111168206438107474040687672123946911245292855344998738361856584317862906750053683508934405123631523687058077978218880076342237804465871637524300492560879980426718843533368243823588984103479505079048311275085652617817614723582277357775963257482140349609019576858886360620375087315102899944198621031332098879131285474339507869646469285271575314303483104181026816
78 5907082480612393262513687946261879681085951681396988707124683498327283066764636528801269346688542649236952685171923106305730126283496966570894910245192779164583330886759020069343181311295711808520399298489438484669041502488555406807263572686902608835116376916211355934492693812221923646456346205143925605145154355376051466777323593611795156014915201520443068218946809535065456593433949204689476677323693700123186036736
79 1374539619710117515350659699133203969240874277393163292325272795072799853758053649179097476885904847550859825146600247913657723877224768769548314646876720376752351676621817746534062582220381106993631768336896107900578796364028851061808667382430286314763198303315216296845403010730604685368711417679640227249898099806511973283686906750403589859796658117110267682263446536079003462628693580864307318402461805700065020373368832
80 319846416967071482080462410192848254070288869341493701739119570735314761988371165082155670474271928352858732894625815617678097193132613548481537583996159236972686404964880185237008696066306442324157479419090632982696984098718390982733972700864496124675054944250207172619577132920465045250695976505112173306183782691004866646164720682695153109946938586745708747860568199297889302251688142937883492423103575207093900472021397864448
81 74426178030611149254601484181221556601114859527895149644569194137004845885357069258308690228395787049189505741363856613703486520173796637128812480189149097433798478299815689815344927023073996751093133589139294403194296994838613180527097222851287113521840527149595934219655337238152134941387258489565750374159887614363456662942525782619478133519580892101415841787193977180643490311951239830699894658558357260474455347386480710425509888
82 17318486881203667799596169500342411991499936934405720064189996541599193557425463975991856091778926481728971112846163111005170281196935705018098334171480281928112164582602248114231949172744305614549426607600867045386713175485009513663007143998417285426549280854742261277983166312447698040873427282872173508572555152203676755306802804395150130326040968419983132216214994635389209838493404583693692995279358936279817050986987852153310749523968
83 4029899099898206536466914916636485519802197689598058327303971987854982417706323962720954052297799921225181972382802218739305302631046415954550129479437842054372186679218274022457022131589378969638363134063729660061368007482676619296770515189318530318532879668201252951293440227992166911813731332857296325013742507282682738732906380910411968183856740487061792202394432473626975600392057515904134019739789849738152736685194966091614105850329890816
84 937731273335794927568523622706704599359421572124078790798418920182779632861732909716162058584581218432290170040994518396432446399389660729165139370155901523980378777414977129804377095609057697235571240309217989478314527191361197709310173599785778681592478884122616073696572337746138562655814147269446291341328687203121126430371418469048213136603038892945777471565060734302455014004683844735943238742123343490559483621594159471021679200053272268963840
85 218203959750303196356435919205580005102606778968359735836329205526316900306262547862773488302401832468373777443362920095628267246978279697733385362091821765253610579646028052839108256933742636922140797502086081013112590464377118810237738714852822554187792453962035128008553871122659566881529422501807024497179517960584984424830960324031183748096177415258172520681054474285187018745395959984593511207261302476484367456574363947253771235584752187896509300736
86 50774640245641109923833553191580110565496373096606838483753678717418017231564834515020457891040087014609434933707754043323180652749817619272731771141880428623979393801040680294035989100600500994233753856795291559739236123706172281886045803744926021126221521841500428011525112460241739212504373192053792944434819621603627370249091436715948939080987997343649355434523439887074104853997757857372151979392875067742481746727965972646465375834244614861833896234385408
87 11814928083910244751454896769147696103336491827631144576456547449981347035230466962942813586331707439531735261923320409698071289418515483243611837961970518665623987002857188638243858935719993170864301043199109502822520296546058563236854021751992095069007707190271510184465686155904752479293075586217014435270053935917305357371642770114840302395501546510044936295773183756952970947816158950143629656095964520394211736728035171903015653143515207309440869913449908535296
88 2749256813098832653610257118108538142173495359672929519494877594284185860822274109516909434152970224250515475664345169885687595062635295576209293957998365478568463301782621531587017801090468865795501867071380767534035930744913714395786998230583183761624065688779476845081581402486740970204094135405542588909913071800293395834276624778278157766121161481904094485293680422104180384317746343914037368006928224347940810777751292199667819072168685046397555195242294746105249792
89 639734154172594213785487594635337929725560160989862786206587242126231552440052617923363820649571678664669650144390652716334475813863929471054184757660699045118499894701401923268652701556398857927780257082228439271199203731337038393081986050764677282724586589898428898523423432357466866987449885883541903194273148293193723324236349090501811452024211688466773168753413903778498168009251441603688414691409833729907646552425232186635281925692474179268696321595087950833546444668928
90 148861971011586293410330672427301355293153997786655020888934091904451149317359386783964221642575735772603874096461709165597293614124341825225379299500249371201867987828718467014234454446838964356951453821870900608205425924199377978358893845730491385493652350284778325845989413836368153872999311302093777192950980524625982100661858107063500240700125728793282867812453230304190263223789273978812897664841818774049376503894754423946542167338139538582697750350906928824181229282787590144
91 34639211098733725793372336046454361323115903551394648275190488107223934621432069745234023481149237566652804931724303061596672809587887688340026188259009482616059994217835116348886331935455157718438456925002124325361679715051441284725433715690700017180816619977504989151945456893153386122439043253972955201517611734133750045383071912905830678167906931113986030232141420819735660376534537362759288459834763172928826754397956117484212806589257189947123958856362922539449208622024254536548352
92 8060318813387527376895781229330537123796550713534032655829660935823049110532850178035232378252345501654488814442975549973191597110089099822955040665040062874685771948206687746005796149988311739418539413218104259224155337737984429086991379022263413273296348740254937609002362086795933924539231630141507883159786885400741605058443208010551185553870519193052559746197173168859007754074388980571822397728669767455116666433489459002673787295420276879229534118098228671473376251631337132146545655808
93 1875583690063424124325401861731095733924715802503010997762886930367900769756028225976615351553209235512228676144525539846938395161849063277859162400075007166197974463652575423082867186878324228144783607993942651179454661485575974462855431261837021431250465529406952555044191873284054952603850740180998467228414916563202955103170378549798990688151172394569584028845799215331247728397831956675557986527456596381171028227085906605329108786056093382542674799733048616885717735473033729802294094931951616
94 436436108778864956524500591581865412108795968295748963728123134890612226093983386361090013362692389861191379919491271589927509703842245281949591184922568876081526937402017205904266458802110128006034887755112568862315127476787645683340844651694523938706797812265838499695939236351186577335294432961419377647928371245375713071026887646636738457217455103101075539154103806101005256935909941925103651049551025741698009304653167885422148274708949181308519960698035026001614049758030395849699254708380121694208
95 101555839952732876960442307243451075644710411329522028064563856402451250615684946935955484406463741195701307056547761786054948398847407839296761772983958685659719227976190629453986745726116341000535382759906548874252825707134553975487398170893269539869210136138979378133782741997800312091293791811892484562393026542972566692275146760519515557188678835115808093509849072088773511715034448723880963463152614743421658756411506126035338179641270820593387177891956577274507189523153837742411526206041201666804678656
96 23631382511777507465659737636499151249016560604246203942572391274212767074899296765940425268408469009270567521794509953255497915886620421407586725009642729705185593913133943172697790449883971115356866948403134509216282342813867851163261771252904574380851230192575961101687441669308358260354737147699061439768640593174188651959162421248384654566461977696110239320865032863946951589124983032757961395121847658530230603326151173532157910372612150530777376537376553761909021458107873308063144117479286127385966749155328
97 5498868796495204271425993655777301778165526437985041951941424259458515706675532728375211302167867417563312942184207409889056575040891110342244607547424827635920440755886688600591519091729949380696078035551130225626559277170164572082743515225681306189439451736402615368944336661582644324553220394222118523045171363286919509386922222894453585527060733498817390924491310801999671995098610112652281848980917874245369492226160822135746143012473561631732194465003969860221258861582486339168012696850657251733480538243061252096
98 1279550954160159496911047415097094980442264170506631847258118618484721793315601843486962738832479748969568138263920704216001485348616370154775302321757592501386748815137925975280417442683208263854712094024359206561256945864053977843155120906857426195928659422974186031051467881442532435101590638533458379448714942619860840529467114967430419486787634513889324037071544244078095149784383543770775297996821399918800270841649823733097435268688454646493668532548873655532164489817452648610698224591662863369794501106062055514046464
99 297743173166034365409740374172919669494595049000134600229248985670624810602738674424212117290982607409697408317912311926901473249124258752177835363806147047283250748217275932102296833538211881184428615440200280557671442048710643990602313608711015739834757066125487275201696053548132340473559521226673169325925498192266772838275320344088009916929172722911425477631694711494781904123704942382774062221636483240756488248617918137151694260579088826415941725758016066561494282814038589954342809370037862408000479783294437321718434103296
100 69282897159156674461197056469773810566572525680309802481954532258354119812062230645904304646049553995675832548863454095922100906136217512896896562539889512866526777098041609823800101346091936000553972062668427516948584005981862836648630763679295840687696916044098723371649387284533474699776030128101827424681870005992257891762933529305837638750586663485035391645051960352211572027791427002798371410401335317066409875985703120473716197639816407399447485269850054547244870459965576493178293225253615712334353937773889495559350783356698624