0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 4859
8 37424
9 323784
10 3107520
11 32749200
12 376929246
13 4698101279
14 63058148792
15 906829731450
16 13911580276800
17 226738605155619
18 3912973221007668
19 71280397766349665
20 1366816300552776920
21 27519285653572655340
22 580456044040809459821
23 12799887040243278218145
24 294527836805576626572534
25 7059521562820945666530791
26 175977715187363397721193432
27 4555440633242865545721465370
28 122291819958056937943164262041
29 3400199416078926020631550505026
30 97799048762325143392503067662126
31 2906734082725554393016895333672711
32 89179342480678360250542962099203141
33 2821546347222898284620428370766712639
34 91976120747820126099964443513398204780
35 3086399325785004997959741126822662416924
36 106527957286118767177110683272260626383518
37 3778977500315042191629937226029320409333714
38 137678740921086389904672931628168514470560870
39 5148022964882393132793416654036614325665133869
40 197428319941227518651729100002828744845760490478
41 7760724907785471071871557054114515881319718734789
42 312507584950693319781009314740718683436641261475818
43 12883622795549850298347727674201619138717734990435808
44 543500140262867103162437168540581332385333600080668826
45 23448828869852551583183255184085345140000249214640922563
46 1034160561774373767613864222683432550711456479038683425179
47 46600954537621167888982322570671095645983050433662392710612
48 2144593734185176082561195467828450367018348856449870695933236
49 100751169417465771986425575376844455567912481248450862192167409
50 4829799285326985774215841255661817197426085651252991145469931074
51 236161034128339195201709790858813467365344518155216650358217176385
52 11773906114121467034444109450634231423055540440308021575470866317844
53 598281289280581022308560669914639145666618817188651360994173414279547
54 30974775229970266336819530207060333466034350154829156620990158243053167
55 1633352177917261554663661985946919756602700032074382736269648559359590705
56 87695406559220029538134116457374211390874018674667116280765517960343643063
57 4792484140755273084294739663124498070727761521132391516819425060988187439672
58 266500274584155605313768111673673952016604793890501250401075599180280598579735
59 15075046323909905927480139716679636586502539158902613808156389762279019969794382
60 867199240057919935275375072357659235493045760552906194020890856361051603645584773
61 50717484658316867422039473232979215440157925425975889966234333295167935234292869545
62 3014799113399919228397502387063368146888938907445268535268202829436268707033675868403
63 182099146900604203166703106822421114967129762343291909033532197929976901960860365828917
64 11173696427988016978240510080356460448841164173596664615813757286244542058137793208193801
65 696336575889798576651682861828592525988249671463412578617938720556235549829933527472273480
66 44062803530244956669734297788421176632379014665912310447034913217859504723859254392320010982
67 2830452764256946131170881102002915726616303394369381088585997200340630802742449761466876997288
68 184532900125316654554874039054370452970767186098610401277157322248654013358006145684121939326960
69 12207644700608890024756112058798701229834581662628346357286958156444678238378511589986970068630608
70 819292357478205373004457952935342884863685092320919058009746629566041730782435250669184319647387121
71 55770717948095965627843069863195837878676738397430747113191146142737229210171240416508957155282651554
72 3849884625192671932292420766290574723242725045374887264725767179090610392164808712139267245174101434764
73 269450849786912712320891210295201900751871731836012873456163459128835061505721010748873978928979595249702
74 19117022892128143303489837563399455667572278480514067484974242852946292161302135497489748114970689896978312
75 1374644840885933834933878764753603375221226136910033612099647535966440925955101403586051205311060713707154452
76 100164327986295281276975930511255584285193628247979068985733668260984250513719887448979632723049370674181353501
77 7394567704589302976653436649383686828895813152268484748467902153293742724916981532266409374353943163810376889598
78 552988850783679997903023116943152745450361525928515571014426689281701712296333891926064009602947071053788929092424
79 41884414556835664957641949750238888183973460626415036096742641216903793509379879028890504176155931445819691237190944
80 3212561270108091243299746869127510145049492848377909039001697360875526269372429335678692927302103643577824685846222881
81 249485563990546313152965150714933778539545399678878535799839312012226015819905943336889675785855283348879672483632614298
82 19614094181034819638203921406506159997075523857924917973732560646360179205245760843438881969406535087879769139162298218295
83 1560829021492430601280422240977898875312182712606377357398165922775212085854537962139420538245500655847324439842014530381030
84 125702408941356377398823802919504193157250131699143726086531014168598218832787785487333846642312735233354390745787991403826036
85 10244045744028044973699789035873347572708790827228854257503717668907583946169446903876416570573952472907052957308803075354176313
86 844654194795050772408576672050607715461079403411038377665343526332830059354898711283883099788483389096694033776850229580581113561
87 70454247180690123599701931189073507864281011011374396998323343019592158545641991047633214611927313142714835140090564672682632876382
88 5944274189393078919259992842324915590705298892765560820897330302502454456105578690400151064784374067138051271214730324582837694327739
89 507221697652969966954280807751177090215501716387740445383136287763280869555078340445649393061614670199175014957946718969391365115111408
90 43767255631702033056816418530308369342031315539962009025498846888719736450291328465659890154788340985472844805347928765157156443905641482
91 3818560631812773972367312210052929806047405475055991663477925401787936523133732563340345125512280710735294874548856434694774668026221539629
92 336818937105496660063607887558873720983297720619056729813297382418803223962273541642070356406267562428211271914806496735780576127925584320628
93 30032288858654128681934111528309298992462110646252446357492965160006128614662055837518342940146593878361158630923483990981526142954287032145412
94 2706607425374922579948132396045784301623155231357854434909388067984866209891713442218846743822801844460733855098995966951143067630680366744493599
95 246523234422021104739823872528801771528777292677074770672237268711184333819301288642464432865471494598992618804114403188777044007521819954370330009
96 22690186890723840654008120371185468443787952428465246714273432211421347148436243951307860652055932134274164607093246038548534850287944287386444069359
97 2110176538704137238190019634101343568891709131717283580474820091714726110741906269969904752382737055131289103589133803174663204898899703391149898986148
98 198268558340777493297189824250972341425759778565669822323273762469438841230388641047707518405191075254718628467775804215967194594355891729806392532095540
99 18819064303561400549384896937289505334023784223562002014333009667185215525399072543421927085810313127491671932234957131237244590961142347630759150146174048
100 1804292770979779095272804701000635390341770090621676437109664659134273023336013430581120843911468069516883344729227125399335780021788529759925789217504033314
101 174717885778292818624519415311367959901348395305893126933361285047382499599730659743981131952354740655041562044765264243997124560264663590929833530831176317566
102 17086240710448416414769386499633953721940760305553423778124579356775666361467355942848400332533514457587060598544325543384180714038346153971854384369667008860837
103 1687301637466948883381084403328373658870871343049876328277071501708165010710155850917532062857320982970813078049683364490406091307080945759750355576407302954458174
104 168242243171598081687559005366441329129730150372567443814436106107660558689979689221937506581129265744152772262714998619309893512825868758098839898544321177937539107
105 16936876942601994517582037879271268825876710946216691021652546043369367667613631919029848718123072790199581570238837545580592161877074773841290336194071983792723020676
106 1721266753002773586529146065995992205644077489351331701426809694135057491663966234764209721928234754977464879883156965526548306817058341811713567854612356116476015323620
107 176579767565692517861800834689135710504647168808687901566229027280635333849186235054572631543178817903426123500186747666416724424748408652313405832006924474796601265213668
108 18284103843811041734428389714771371199838275022174961405175902524375633398336790451898472402978628510140391043560593620677643665466714830192481480612952962276138950467128555
109 1910773282041322982482667413691678050912341402614052371328171027601890727073032027778939677489588735146605706847232440668413544969293706219593142979179720969472974201159143089
110 201516600430959303656825983241838596929733159051564612516527998286886050929589792003888609765922066276469561368959743275658783266095997789791662228764850291780818144092983319192
111 21445826576325762676550610106810924896295443178992343050197685505037053262273061362727753352706566933669314933277016777572450325485911628785390433631582845273179330096686155037610
112 2302871978298688405691558321285901320162276035292014953882124270073279657481496695380922704695835608388963798343761052753633652130861397849573079652481706497110540919335389030543541
113 249492343050732519923921658035942977536005758392293451400699334071725434388040920793419504730162623925381135127837304795065307274181913848404242973835710833108459857879578238179983762
114 27269115777531069952857397625040471998595003975327915750692597424836379411402735748615660648394482365284955551136179178847248088045044715379178917516404767428901036331954271555466615395
115 3006615410095797266134791629856806068581392381807025670682506531497556607668595461437290558477265818793427542790992209556909641905448514791007975656771998059519811940995181445239767459058
116 334383509189122515418572838944904669070337709214270468628586525613161477871521650139844294889147321724792631471858049728627261766152588342438345389732228852138847657432800322243129038056597
117 37509363600676562350207839414798646091024940229075101127812435534822916327414279966258947347177278122035495221210138277062167495488047496444064654532515599345131907499425591392708779794462129
118 4243563311466832619368416511661981265401660945954160180362124460644831301442862209637882222983902088166129826083743426924506155449776734394244945639031199325884659746808940529298441209053772373
119 484157462573977056502361673036402496212931086542874184389139173793453009578316976770775584717227076719110513172759722406997726412150002059853951087059997747050630136050976400882631906905549586095
120 55702778564149323748867467507016023368696292453774763925091021693078068730166181518024778235536782890167858464557161119612034577073717242264575216144596102002862787128127402563974824947541067904828
121 6462063366667611260966552589381912083806435082713257811154380508617048214264372685043011285740522877956025345519047225418074313699569847242613095721342440767178421648718350597571014850485976235210023
122 755857672656969989179276041782453628002829383024356401095441620451442816985597953053647207585907923983558895996745202119672735157089967170895932381840960859556139328845455662417739875780330135934186760
123 89136200959788040390730142529272591184546442768124149488863722979085644813836460513929137291026860685909086263052959727449644217354437327540470839557929135993214700248552799318732344100956298309641836133
124 10597045237389896351736095082019451466968689938180399072251719748187588265741453892518818569863778842922024118759832236762777648979077161729890303910020600336438348431394488462227869250669435860689223326519
125 1270000184862399320304634486838897799514502461899699925964487843087639579424548428825967688412570664435845305090689319985626756951192689739768615649902760140648461193826236240909312458595122210986854400469661
126 153420471167807905553053988858591255476290930965345166610938756849931683238317621829568286116147213527680803976191652442781144078302568409166201052609081043681528164799755380479532760862941681122444796410595617
127 18680823450128821903989731671921737862227875500255690949270827666978898704914128398843421109644298095648520254636583359864862139714476126868397594571695935145166659675898009456195140374096932499245840548113769945
128 2292529688461562040628639507047263174979037081910250851609681184339019522099675621713294726222931510350618344879634798286830337235178558947252814633410114531261613033727421771055844953829515624382860029272071892942
129 283539560409534429346417263366360014031979888691758285045004182673375233748490070370600444000693636909432913750521740207194827188694826891735158009721877515826864220907866936115885752188747789943787569542387478921978
130 35339955384921013876189314755230491224788010719195105617066222866060637066406621627975731482864184455313502228706299601892517750334008469803685429120790076377763618554044402104093434519094719412725182102746455934573552
131 4438602724820868977503150000421688024163169080769427694351332326936655686976890261892467992517063112818802214495515666039246391591709703830685454178731963138222648777596590162201117509966001940556705504410894360256044128
132 561732031848758431067472203337800205357752077963247476886721729306685248685685745736175271639733969222934853418440543188065373813697012060015160386196697240227064113073096294617206229231471198434352072172263344345614201392
133 71629152606377037944255598849666160728401958428560425041268716547918239855473117697857208584296079753043864901100374777586431554510439206781851470752893383744394856517069304084224001793480541264511292978850996404815908897067
134 9202452715335674730974402126179650627988831853027419833461886210105340813559827440488374627274747007607049548984708685691276412440682449413871124015426458570966601288322791974617113937921055469544792965476850922671017746057168
135 1191094847562034201879851887292716793535198818936119280811061748195161726238533347433729164727435141908007238204811060415542877836507257874889633631141096306830344830956268013260609787099477488550677573860337532446093727367764388
136 155308146682776584541413291102955862925539184284760757327492561248540434457311930114086184979578604785666610047632222413393872629534475587060123221927716360650132283702331848947861557624014817385582433648039770341680002777182811940
137 20399700308422337355143298979662173239842764427116942180257842018341512796977166347842937580950109954681407455306150053636764669896163855021148769366201669793817965460593270504858582843020960059688175661021820421415230335171431354400
138 2699055758566663917728563737973374366232622135617271711802700886682169825629958455315799438990803724362902169650555930934277900490534293858930572006893927018264230736833274748759095378744791935137920020452573259649093635520569712258098
139 359696026007886724164576499299926412337337567320599649640466398072265602180290050202324947206709654544871436433089245424651058589456704434386430474446822707027988008074978114362781656217287220936850900102812043846696586022509695693826479
140 48280599960260081667875554624253300673971685227688113781138586199034319185037954105396708360854542527112558404534233686313955151819756176951834874774216051505380867660026788176941525669712013885294501957945942743490035376330601816769684568
141 6526806746349949552474914172236949047456134308292405615568806039572241343918973277762001244263580938854506251460457443829479496089880293358077206262241352009326427011289777354607475440602036652840944499378888867054734859739660260688319940842
142 888583165288701314835823885926215902233587717351313787691478433498176768847686813102817914148730923485168275310250576535686692709142139773554851871660447424800718802283941246166656523106626761854961463506005432948522530223607356378009411929120
143 121826874207294953482099284756549433931336068145911819143465823793304390096365010929533558628578255851690017677695365420260713237774962359926246922079203657649360316999287426085438733103039795018150847154196117679760604767735281420124812745999783
144 16819557904291208114860979642345795074823639723018102906671948302204059592456326441794076095006006599806073281618376203990345624636930774262343753843222498728990764844514385430336915029253824621005862388879311589954389813367424153222247426881448140
145 2338253329708096422769238857557829796468654594281824501664448167948644208847080872179125349716488753441426403771238075264365135241047656867127006554422422999602907488906365800957055095032103033899116455539549935273572245209400825064267017433283275133
146 327305573047085001806539811953306647556409583867248732654371396326615015295230539195814268051576755158257556939740243129472699089982798655164901888787792527622497357139509453031213392019402341747717841710035386799793277473516046260071422206618298875456
147 46129603079180762787069553021181013393663334605750979064946909881710397963865375351788255723173643079622811862118147904421818490079302633607670257175451197823760278632252513146180439707785090586470689250106274079852511385363876955376523149911673127649336
148 6545614376550507353147366167474412921439900140963514585348415301440012617558617131620441585197185645815600946277037752045772826329933331082458159047720362588780160270662483991236475618181645692411281884521197121436510417380340960691882934966742578275021497
149 935073323571385350136316650765005097745591623834072418702748550522229539534818255187939394754268938363113005120355045435008512051415540516788540541913387237656979060093507050026151277522308190911298720104189637565584282697118930489970864452040041233321151145
150 134476348890784413168573765707569897920138456621272159742800133176929223500653377561469204707255916864028981133537541433809050762686967296728119144523490039616527993209511972634011816906691499580859820330488939015992625200886399953657310906353177363825224814190
151 19468470769265312232611373178597656699481794525571401693985592888357168865229500173629568369248173005011055434819792692086392749713054126398585134940814532630670435875288885564669377070510369507313991092382773433730063348172956527956243473275877076415763172181671
152 2837163801913406860339449737899963449088626879147519321552273907685584418379423518005448884327979429524129860441761287584694812705599140530373511058667835117361722299972912428322614094038202181011269078454588827750811926577162282686648070035844238635673058460730932
153 416183467180721565975515668861388587516832550496870383515847046956890300417424920292473500209845797935873312754094308978566329116611785100819613263954194618075613872293023999703650007892528324157257511850107941588617272403253345469983595894186934958681137867712841062
154 61448958675580314913320648216193149054306229518347595515542596469291610017222038779082770369151881706135594851187185643709512740792717483680066139551383250881832258035391257302924123384742787180452035366876756137949308512476827443360585085243898615290615826436644916101
155 9131775135466455815962543080715407932870314277925869716223558292792073161477555796853952101341565228493963292000281950072960034485645974137815126636214610739180383033134227106713759218040603889667325483062732774272120918567893639976917948633310978864111156741053687786774
156 1365805288290898194509233897079616991898371538666190665576877043702551227002586543149216401586928530546130419928822261421716800447834135276044294249545614233731580354748051092511126810455492084933410955864320588313910663917185896216850836881177040877930745435620685446957838
157 205587840740184723797299373553040210430832668706549902091427065907837728705895775686543981597880507873921710353427878242421065334813436537927681569355859678031187582790931065880088052442695139340568856633573227796509969903307503541533375218826980562642243849985285399625142731
158 31143218664186254913524020612937501224726425641394674845067344048063319409926144263554915746452065095877807488244852335199013625170838503794387493657304184487264444522585452275843351199577762271121424940859591755955331586216697854093300760867607992543972618899466771115036111073
159 4747550600664975697468576978116301552707279311245508013911758343733424316193534748124756331105500317467169304241545664681297312113054589850328348379216898078974184600103461315731856388181764995936594117054275992910122405770643473307024688208224328293128475165579551622457846332463
160 728280308985986087958185317935237279325075254415625645295056725500234804564011847210176277845690103255729389425767942376814089327496183465048150925355665251394939458468538342911204542444352414007051946134105257583561430807393687327450600878001352620513160951087791100888540693253020
161 112417371535718454401575931585371085913442793920215122362486601750476498996472680586158976395296779004809009897582109830045965713259471006057730804956139141731839273606505584897690983167197347507213261009376557320301914084563051458186853255173372682907766793373992638056999030931709688
162 17460530076663621679547126692138948937130466180044147182651984780975180862893466126492062507318522992756838891163501665916479940576645642889847770891786031223067008039062635661133513484525829573676103843232445516969827170572112231169152921224642118498340392805349326989444374664621207890
163 2728688819443839758154213501399019462827944678517025203780799051677144582122205523491312685326057263337308192871201186742422402913375686880484639732191563613479896192028839478486987001626532648962247500327845784168083491838993736110363090700834221071352281158058257426140360425824868562842
164 429048948878951859646039916112635765299502549605886239432923250670168081672539402800428452000954539344735584116863483158575847417952558440842550612631943756363500629261275760708671493462188452813565004455436133523376130896547947011283020824879392856802569900190691070229613166929575056705422
165 67873425703489351733193308284519751956974057835588232304452418406830060411249663297026553075656858817380499764715357320400975557058078500215142070033773152556494016688787696842883886180570129687467177002394253984532751122885261481971565799704651932948214939823541739009574602744242117403815489
166 10802315074896540452037520749129402862085180878576338667628598675641394356563268244518059477819295729546112813671363538358558529779660469897955166061787325144967621060563441001341722852251478777598141658651379870884476987327508281641257243132769954607835625013286987973887256183384145841286343970
167 1729586530132357334510479727190315378797229841953019493490932115821241052684702085380894352135408859875545337167118681175140116508967713874643397319509392788626181510184909071609320197437449760285934342247080796956424971423052346004011305210606526913169172073478286641451801739058310002732342039373
168 278586815488955275566119239986324657487209697051920861644594864651908312817879777760054656576824819878037850420545734771076128555330296581744694892041688224197862593640508261624658415277154260008699644413297495070862269357745517947638011343436068145156031294589876255274491292856761376117897627470714
169 45139448268815872783696243759235294947578482581189028378839875620508251846237032572702792996126350382642823526590467472168723189505647424041198844587105277276445131780384720341721425077476908922061096154618797295348885223510847318611777844796458416603742477764103333573105144622091073230448424840161588
170 7357226911087512464966617349495471920558774273520799228141991106927821629776145389939011386682028517504032034574862066171992461629032922611015255150858051070945595503937384739187581038200598400290950523380081774072130350089132559067024706157864934164809701097416675841228682648553627071920388030634417934
171 1206199777436959027481481696277577985752242097971842805196063520501646335766918043450110396782693729463681431038004631410028376635984181693431757964660879896160733680839275149097741847828242895396412423979303492990166486357445473738759684468501293092134272421259317875464572446070467998496618269951971473687
172 198910025829770419009689516491206319230937024307175231524497551895082825783702124926967962024675470404571444833009152726276689178787042096872900289099827428657671223652675044315892617381618204101230178423582753023028213036971468961430785385550788708369635772476262490561378773949693267276382678469074139114927
173 32992236728209602963885719231708481906417610579486201246556921831021396531123351326456433538442880578271100584061269207069623278949167996208618000795971698173748019075226192152426872390036683018222649719638350849450002784571411298506995362966486617133214696833500411158954968291688912925551221133278208378232568
174 5503893109906668700204734243891208260322212929277736801001617220543174752491053259944277775026039461103463704198403984037459885148487439436170812582534177029457204098217980201854113680758385783446070737939334254018884435638270910129505900671591400314806149658129284095179614498482600150400344096197570124467824084
175 923457733230590379857864537769250656433803376355743597562258616825894077308665262969887408937778029376399729412108084732092031559110267312684653989490601282796235946453324825260456193986347481300862060122733820575558510545218113785952111756554245747424076987200596697873390350201593319528790944954446379388553300913