0 1 1 1 2 2 3 7 4 44 5 516 6 11622 7 512022 8 44588536 9 7718806044 10 2664170119608 11 1836214076324153 12 2529135272371085496 13 6964321029630556852944 14 38346813253279804426846032 15 422247020982575523983378003936 16 9298487213328788062025571134762096 17 409521953499379319399712091618278723104 18 36071704729762025582498516191185648894263296 19 6354530057465322388798948237035692406838972946496 20 2238869875442088745194337831812925443664119037214025108 21 1577624299701536688577288131698321183501995594874229900251624 22 2223350736845485612785488121838426755125768662172789418621287717208 23 6266747508857522704825131007105366135467204506363952968818980889917078000 24 35326964878905054726055980755558780946906175587356301568703918665567388446761152 25 398290923434839179698545782437267845087686839894362407396976515311016292170769674967648 26 8980995254825764086009784434018872717635741508379788311373572208129190239685573202221327803104 27 405021902630647935154550960210599004342679752453293958108473848663737320794598939287888548875640010752 28 36531082571741907526040626149126876134887111776356001790516815775004325715945542313081571882395230808916998848 29 6589865768144634445530657943826847584172315617125771877838119163456331156451011345475558521061821543439117290467741328 30 2377500345073427384783875567015028965367844039677380216402062242318892697467827104846150579642132230267461403299307943108372944 31 1715515332513814283635334673331909561827098405383596002975194082896671621364772958377346058654352772954888173081650278341519911967627872 32 2475703408372613477172270418360771981385902863411525818328528659378796433038044415033866403791327638473318680333004619650098336056773051404244800 33 7145499952969612047865130131638202988295896365914902002746180853778079570961559908040843979244702861640605720133357090225030660657747522917757344997239072 34 41247404188652516134895703222056447358843049301885315107174470625396222200275727260862736899413021477218064738212143159692668117002971007340533302884143634320416928 35 476201347236264007164386830151792870383142976845742449592432701345729457999025833792280309553150177270793506154345669513045527245330887063092059258192773074166334625611668992 36 10995490628292382998453599616130433406675110685682344695830241787238840742774361062535825515793485274658278002456061582821190835048834577723024551070096540375692495251263349500120144832 37 507771827424122388441787718209881755111037752467455921909340142589241490358293039119419389597296035128370874354967043165203613823755212340105576200787951957368453769663671813443995697177404499708 38 46897812464892592705486887957985461833105033596104960221611420180940759668626428736753977049357713404592662919284453262542061662453298298618136224079375477482988723093889195779777523466414894779482556478236 39 8662965116188274231549149238016109670892998148833120897708824808005417655201771775628053847939157137283743211878994429407982626832056450140423347530847430432751197573685383295209455490842295483572107362318959272757784 40 3200446274983582494073662686901190365316114955847622335756333581385238906479769106426337345773290301282688300382851327637601161329456495596604707603983811307008721327873093598530150311738034950101501718153108940601326848827073792 41 2364746070580499380952037330303198697888611304877391945799341739592007797710258157034838714468784920828754327319987858668413845177043196915440369535013880191698573540383326168670102836046135578101902554865835609062317142746385934316454904512 42 3494527636368741334724709889369703376474005677563838234088325336357839965234231057564875752955812981502469927216679060527534139236292521637098785474084340873228878098563697313055554563705800945279334033328989010535182654884250313424891344286341351082528 43 10328147747671383082685662148019286784789694696590612545369806321155399226544254739452177713584704715864389380433945319985061081149431514818566850432399756660156181356445480677891696660194025783012581627522529359264786200726488639099314723763422295525903025151219840 44 61050102902350500752671436088916698372951815406297231775955214664443958379548773145552165137072559207022488225598594554289167264011278808288027252107371330934825826023525695858587384329514077238461874631365509677934307955296633150862207385210594588606402308571903844904090399168 45 721739300297590404339049210409585783341077415210621453047915573983703976851621315276096192587947015469098215505451004430256968632308156495402531798279372397576140051734703744503306546694520185775777352662369003267901921966643956068982830899348158577780144846631996959887838160560693412716544 46 17064921853685381894184598273599466890278421057812027620875241294715526057640503208300252633943284083566656098698463960750970814025932525160651229437484936875315323135007022628147009866770094761180472147805147179270879079518757899172977363731213047186508546857218352685388607052506070585247722281361491536 47 806971596952829567495618138417421494466650220029936887877010926193381150946443728948431830227741595291482136699649479885069203225283782508796515314322562964037412726210516984425687599434314125308096934716848532321435513152928655219314693528660164455459825943517636978170659235409046723233219323167356254357223537685984 48 76320672766275462759690433520940630425031163244391115205727390543091349456407061351074704435572135439188360023838604349160001205311804947359249553261717027172180834765846090444832523386816280859398246681614958910145252065815823240148632441895759409879115568235797032724179340800410595943271991387292457060270581584443425388742629696 49 14436307581312185264457266863231769705685502558085666574284578939161869368214829971233269135457819458480311014520555396008457221953553922749103033394126168778838336779612947396666860011505413819123911030678438337130464505760156447581545089528566612823035023014531301699303321952649368228400303479067566088566562818126453642842931674207550799871488 50 5461350615199027262364839578767888788226418200254466508050445568234561467489817292703261440715256128051611304432896333415697929727185181181831015823093410234801376234041257295658814605349572258238933383497335741814800336288225727391476764552441388038044990603017585628244026435400443159483139240724133497272810948748875920899551788503215570803790645593611001184 51 4132130099630876690782741760776926512286592888069829581087014046411160843336239164378338382118997080605933009824686136634944253507775724275259991781281837526668791968253219187911837985729430563483040410424304364585948515036053099624067809867113237058021794381614148157085849852895011315622472250524263941779332783721168415036870991401431274471985086168567886154330870670662848 52 6252848558287709525724885767997213750631607126403778141613783815074060462060522072598005434282143007291965615209478178882912114481381942232485576082877780594911465889740522981951991921593685458915461280897019371243781888396123310951271735642219075713720948403524976502339086485847673921673757315978935732608975178854825025256143447082760348019491537453061686284721044670166899409433758714560 53 18923951642458357835354838616384704777889266482588145464305489761380238142282949051386074705088640668186102358817053693329592643939164976328224084237711507979006097180687337908793817323397480805884703021028391639385010713069157085162004193386273425986270113888728373289013651260322617689856491294588466460221740673385742261714778289238620174632750772018808542225884528310110360218304056275136005132995593728 54 114544896594831134671173740639285837416145306131687847329205030444690301012919538510303187961443638677094976510274798196765739161266469264008068602357790239653761761714364800554919199544227704320463281368742381258612593438552168023686635175907081097270835165147514572820518380369966916337037564423343563637822530757397918849605076167236834779170029261052934034206873398636432673401737368974769571825815371460000670367122392 55 1386658937183386730545150164679611075446424736261522199188102262022848780718431478802428817652910549954606021806712339738390043168790854426473519852175246683940588006624192791158761472400599927031969100864320055204533585709696245805249328065105176958165730062199009511528179303448375722530821105593776991525541087146581103074009196295620683755709061602810613263756643584509805647574952247532872917825481048694794401939708083371628714980432 56 33573263676198166280887565717699969661963599704681007681303591802507262683125955214648620274511402674795250169360182337890721315141770471377679009481749971455171676205131035568297959949134061102810960940191707647233892647347889929822840061400664343376373614565455995734525655060300724854547801506696016093616051860562295587544314215854591468459558313358322843058934438445341128148641131165739440945624933729938533258737984306455012136180716372803741485248 57 1625726418582854247606901317276120349645443307687766830493717253329531223623871097176027547217731962790237816348655665102378513370887199639611799422614642968907724598749369595838335564147856797084809361165704440453297459092613519271184008571393047059479699978390525309834778478144383879547454402980852234651381223859726140925494247737104064857722077653117409285857966525620284206687683490707139259335532950582912608510691458939642955889173660974327533744576052081308916096 58 157445901808586120750462136218157147961761148668431867754745457333924715256160137994436326364208945783970057220717890844564177668729398383374179999633103329002878106398106154713375833736343509451006726522848062223643058992238648930760363645292623272643219894207735114986627494446014920252071346590915957113951789701521585124085732901992626440918610189881449737676886985244265354859595297755862517490878045717826182950908355549586702891391310483168781689744471769337423895776005092273096224 59 30496166775622307662170091887027646117079555317611150156962814728330955345686971688695504084855917242913920969918296699849918414534505364662774183914575839185403861353322170080118304408920445972290596489340420652424008800905720039411099753968288681554447815054160311533246015667806205704152207142407805706879831544217907914240006740230723299695974906872429290816308818873557835134302276944917341448174814195781936584860150694048424720560526204975818791600367858426203545377852278318945979035516867192856768 60 11813787177988682241815223307655527423308550210462299299081963465664149722082072430365686866796034061458824017003369115035573765108200104898163493399556237696954017829090652275298255634048240515782937985174514686916640310484717616348525631625639758657661374483525203137188454504159036166431358176077315358114476988263228379618099647815221518346827813160894094061508058101698636586735988247237346539898068326292697729432769886269883069720192552129330973743568997840631533332195351324923863076851156907179554869249713033788608 61 9152990834138157296288012249379847373934754251827318515045267349618807765965496613525304487846195989162498387901835929171094098215758428475521877468797675201781571828617405600083431872050657319805043455676553273550343687685039611313911204362711295619576078906738049402997702444690787862584637190241092880899841706530660434994171163077103281903512800926635818185018793269655648969112947501465386248555708683772284790543166485319154713673148893171116396392345643017985608607515302280986594983789180228554934951697025883885232424864538219530752 62 14182960967150305658085938506472315879733313744909382067603067265540293026953668987411489832272380039434858974568815059929626807598517950017541933722330859493606858558444979669595778860941053160777168621858251897776459271186464746281767131671470642073114661728995293614453674107332539659171699300965580428945990988916956916464722584049300543101088235077883039899704577912197830716589634872195069525121307924620809881680507734178197782284553230844064306026661293509731936206689283451398270421141099869756983780990806061410278947111177928503311409511773336606000 63 43954240846707884738482676915770354108948570654838425382969480943809390852024254996979583800485453792258862669090711521201130180675764857121647077245118156429772744311861767621513731480554818956024786896606972730876690610308814932935933439516255134032527453371427903247739363644839608488673285875646148198043000815176255821516410224007328045964558624692233614128940787661381272881358905609536811212667694650607928911675628842676739451068342640490361686114600272244714527908723566666338986197247925660722164303273233873977137421215109906842686370704429192346655409151092873935776 64 272436100315741568983382651568196985427769345505792952852656666075144757633768384292383810521551725548945887943158844361552829787865883069422955769937213418102848658560619815801468011463259175400351950078916559956313656341412665319118672083789709109202213246086747674614943325918697322119571606935763469189183408401546889877036963621719228789927081219959381675766879168967363892559944924501144553169499897302726133545967376221934713865163053028326847852241964392759885963214838811860784778006075114242224671827837753994412293035127334288445214175184048562401249986792248620471552610057673131171904 65 3377213544153744224733087573724965999899820085603759279577774860548738310619624292008645633977190129803656446592995463932352180805621766732958848019223625112937239353715937754784060115315039583962128540865449363955333171730547289194114285788031799102136646174876576373024517859219730719351545422099844102706583572815594247107214226043807161860766854703063849871952355411184087619457753314682191671960684704955006450498859171135992619196832614505551608436404326215599518554385837544265674337234679590084206295496529652259346370666186588015473738723184854038584806929969023361759482307557867986440325600358364170743296 66 83730249475726116482079682974492106156112611675612871587023336887877950774538995346147949980383250092946657911501031682018856942834343765993907234541101397428483757818235664292116729761046115467082855302663758809512973105421283514376017064618196701812771717916935631342550603595803606997188794830035136350527169394884383561994961182556981863334935127992634416419709468355461179694840173895553926252345097830650989478807753446563084649943488369888994989392719151676745788501029925298551939619004330629150831491701180716747590809944701882094667546773744945661783958806530803710976465600671257030474940018752380764235313401631985352628064 67 4151798271331447734249807991355533320265357179171847135449379314622754319321367799170519974541362784414854768722683968952583361690458450113104302686473683700701770600119538768895692951244669296936500067322027338068463850688956708735929069470267515218231683687991437317285246500433441684905895062907932121054421296931028158958034636986081776536729717306941607152202225724209355888936456979433927532065898440194582839990799190592724046029653544472408434363750505211857276653841946624476589295955000437798902716513789613261203938987710083785687539924917890109770112739469144335773145954963064113568413574231332223170779507758944488226207723509222928213538752 68 411737191606673237380419367009276636223168266903028726171789531478897826340903489334479679886803179109034398007430190216152561878329727525954664769056607668760225298758423721958260327075403893612917154857862626247288075053405713581489815797624034156995830518895689693587959985782177716420593448096365659360503093528364682847161879330987231013340508607312432343343998394516431236318863762047407768856721792560139915805626153430207541036636267804495228506137009295993796087805407409312049947254003822584868019747745365894016239651632939922766322390357196296218279450636863652299803504075842537549547877093335772130284923831936604685103420346961906551375956908900455663418780096 69 81664620423758817973158753992624120722362569410762209655709696491798383474910106775334009784045974060410421684399302819574992491508245369910366805813183906622781971089945458127944327908708005084700195721855029062120971232104402014879337959162298349404872258061931996832190385904482850168540037843046064810346325860322527901971603361849793495134592545399848321995614045798293724006254431575624611394766757355348467139642011462444268513490216889257041947483072284373600051503096855318645312561368746063340989137147561829624917293682778422871201822523284984056627141028332236549929130230780961203949067603106733500874980681062669509729335509040813420993571366368300180060685883345567980921743992832 70 32394985757456243102523974573479699998157288879141529566033701247848941310558814728581436306539193326597424165232768111801804448442796699681482564004690331162895496409122676814601841165646832258929021065716448155523291131386639363068447194499501932330802057013899621985459941795658741089036999484587886260589091314902990857871072463006036054642272139198582364434785382606589879198412888109443981804678004121741172436395676677727040497604947889858293913502861017713964017639128246455606741540961688274373781585432603196160113885895417320746217543186262825364532439946818657672693437790958673862698148885562646800071821482175860120314800201760958111849234993983784955756459385339517440266203702446344104945758199377818 71 25701095450643373501860716010532228438774590961051856533391095742276391674995657595201343020923826738966042863331375144731354358652747293839233483965859348341166286078744400877510266720793380519162645472907654284510661642167144468366807673944092968075603703658805081487085658664008051453196360515108890124608670733641088128918558008028006342246108194065155060220568516707001651991995974179671152959529930661624248399708194227929792485772226601795053715270551414330031002000645713207764186267737578567024296023005679580250503511371106051529681359604943741654440215825766366000825289705860927024626455087392097348138685707575147220432666231814084261803497374670326979620197345189900567249661379911562851481702419040218245253800077794093052 72 40780774673503032803473763498941527042503684967189817580827471660551656552390443054621801434543487762559544878704363932340080714665680711198002722214875187747791482220621955077826063763780800691387317927483677601880892843647668494611341883193860791262122947417534184020654532958822452957350524629463113659992426561330707260780174741096575062623967115913733369638659908917223545220715439083132600599049562645477571863861144154825653075595213524917599623926130976914362822138073074196738935210713819061728528918649528619066467028218999222761136142312050374332418297180335463764408690908911490275783586957186916754143774479881605691107196160226109956808779082781753613299387548680663639144045182920136564107521299041610130180765817525954698573453386191203750368 73 129416396757469328145842574405677648905157760843136226739838026590281269417406157374972733204787331122891638293990703189063801393343592999306230773866513514038224489937051766531338142877669229573474532274516625731974309217535124141477480532929943186446637643749997855564574060695996412557289657767571358270164333770294856520929707261143696628102528551073586847892032010701647712843365307075344375648455528863577928554299805299283465552850196087854651802019888025843348444008558797748428585991283258666261182647734074146148087855649096697437759323314358087387785999515815703695385227182066820024406558329077148736299703798433826549568187016091759469818415028830128099073065039213652092831255278231997149360717204034355182915501318259418717740233908602118710055997568163036116498272 74 821397037392179938634746824582269561684774043539746053072490513106337636527540978269209406593040883397076144997070465920199682826472710071693180493384232915727821707412487530668000938826593048755072416842387974954624042837171241737543905291126581147332545197470120648293525224230028313303624007303032136637226752465785593343298499313790180302006173001295028883756703486753133186302958870460168694085340017711463869031118130305706516463818692330681496328196141561033659768503076492660058003958760213480786848100070037145381103995582905005711761144596064681760486076529233216971973264279186684795555819577969543532432163871029357616342589361449088003572049713878867869548282797534875585122478954685781397290525566545227365825044775874441901671410301786689132960371230122260746197437252229769772309967488 75 10426701869950030414702130003149203363447262971875104333354916572805285165170253771875493372923363237587723788026340883480542437178370426019305470552674887896994523983442759967633299075584255261100555240213701711157899291711298096922498591162133881219837853343804821011871295908708308612489478428614058729666600083057773518922307119645812523232213599402421132341983399075696636145340997610782653086249384387596736966375155688349373240276517207715732969469203219298452182612639297865491591126670331163559380619629071460695155884783626036514491918686892374251887158504116812346044720145885975115895515291066171757905400310531931570607511176745156905280790456557004872614228543773408492930346110598531728985129433221433971194579049367989267750202794893600642821891218170437433722147922734147921979867123299935560761290249834336 76 264710260533633831691133231121460579495402202542363702255881913371422222438527845325334576546347308303451288975805289330891148415905827689694988929027689514412717840130249316910758765556798754857718491784341363546035327446829016208912713045600824266993864973245492751754368436349180622939571855270188852151529304483862031485421185510571441551726222722249394479038205565036191265290850497435084837329734112553785615623966150398562571935296047059878461851543053548386437924090345270712660692201829648156953269084332803439999065367875584357572782127699666632870555012758341494593925441610975267535953894961665027568090050958069642507003784600231512715319941165410635237177698097351438767420748968164194908069925247154557135660015151946932798930622938809900771355848425810098353072055001761702795321478322796891354494941980683775883804004505991295232 77 13440783654461603233875086307405333183857155574084498664301204398054672834609403096155223747601904547307284240654308067518742532564254031049193040507336728176317652066754349014671649534800535028101884785106773198939378448807210532298058637291716408514366804639735217729643326510805394253899324806494660583393853593792735455875357166554104718620656770323587848616800578025301216748666195547228782224993657502459273611433770327573645271561352851114479731520085540019080137941364170335975562136051362904773913256262783331752508880334804739376361889378751187921027715831566107372681490930900988120675137123060391781479370506005653164124831252384694923308641955777084043776000552420952479364788978357044152543159351300585114107968298696318828450373563816706382510320698515998890182600900044941055030311687032895800959310505545900890169361728039148845600607075092609955100544 78 1364923784078920520005662416205525456035299393892548287317821208834118990259396126823877974771673922020467039860497448057519116971224989248784999637092669076121611411138335272136180821889776368304677951615388197384172243977147909559756317813793171139641512478569845593695768128381182021781864172528337958473538199207250753057354267676943343438163070595657058088173049229312728195620377918244215710905360268982302852854472902202778439991036914593658881789030690202141352807476684358772328595949480121988129837646315905551368358872079237024714403623483992760922450385093169388690426185735238830594922992829677346887556210548860129740150585767775980803878638764981425139657546732238620925773878572060755226815942440837384266836471824495147561659682119095958238205089764347498347266432027212153787608984177994313905983237786036383971384821161293160081613753790643150686497891921323795748394889984 79 277218499194561497068773141978823929598956937526915400500451239946104873560221641820209787494371314319849591555774636247883844203337706904424245588293786509852682202225564336436050362606752112736865515531546656434595429964001129214957377209073042463146473228785362164398384235225232101171553179692113484795728446448962166529597614758951473705466641848640605734671822223082654710303762833938057247499067411080830527558085235048574640739734207005538268049950961095180789947185827574864295489444278025855497901960814669237534044810397360308314434356807698100233837231789629407168036376378367012266486720778032802825417512244373803828798963607496513811575700943845700117723814051181612204861431830464334176978449396024870494670356003867897532095785931169731385252620707203789451421180036092439526343062501886625239854483586974615038728676353535812048224056567614392220879063766926280562845557746982274635869089581711648 80 112607161208704654734881716616294480367475195438777353270636969620374595460742894852781093598813630250317924759834078565961297662925917321320857260145103252026364972162445465828817991251637115315189500235377061900371327277235571178657188923688020620987822445668118959110776356262672060036319480826040303527503776971008491135553254544522955631760810545218414154583576211323908892487129546742223722431892838931099409781346169714527108098391060009935424692759075051801038065250577720855215540429043731502079318202865677523239607139267795037784532353609413951961945107628156173646459139450534997273102662724714992820847093007677474378854669143739171383399399768115723309603823501866316895997114853365460884472088316734765930607531727399725492261004765596554093731231716573567432299275986593563199531742740661876294799945196044009991580785266938888471236067148329148554884393337568160631452087907354173346835839935079821589555233162442645584896 81 91482875726729014062972969181089016956462966402909288809982803425890127955778874821359485353488580614592935064134393526654627407741962837428838985600457532583711420564129123971660256150547357743205852905825748971695113360118451764650820565361891905157411693626091009210362964504501432246041196383686555643310701855441982147556150916431035618477389316363495457268970845068791987333269634056342339080027075789508824781429203759311243236235737434562460073401430216620498142087760358216748906254872827493775053274916164110219831067691884056633123183280494873343618116982472811202445966127955022209101542020107244070254586737935673931503360150381192055433431075700707255645829596407007728731952637308794150607289823443732870885027799428960862189514192953229290222880650677405285430583749408413358170825879891005805356213023912096632464097026022081168913144586522603989005386955576186556560513408335261549526300892181124706189498703791002729799154810276486343225084288 82 148642705515343422363844642924331733127775072738727794790856642352090348124349575101930205548654953812126758065328292782771092399330518613337859872311761811905592231663537698661455519376105142182312015860347986595785164163422003090220968965671479225284089667703285115349185441355561768396285404811746786513770074256468718285458396501289017202299815493947344779990504884471486043894706791976757397019178037805287616617880887722912768850205646499176546265357452064166941395358329371763602065033373355134315055761102576970572582030743498235643850763882187345910801110542696848910802623057033417298652072832155563775114649015060815635243754850338669639741319843604582661760894903244840015829202774403362479319797396054768383108993457521998569429193870978973449950255526299638669187116968944468557012169353053836340446365355103501514135503948540697332957670374700509131135248257846253965306102454944410591115208277691503801593267343517168532257158900615162008693279599897757045613272333581056