0 1 1 1 2 352716 3 15643738390215 4 17538231051073300512165 5 224099040671253218432160498959100 6 20208669423838553069878798723999482271266772 7 9331135718988942028135354112509213417271737533460581101 8 17527579661734914837260482461964964314280710461958157215893286079640 9 112648257196629834623919623990885427139867116251724044404668425604142673736832500 10 2164264867970164846682385944991643875172958156546011689528960160498842586760591628489707046850 11 111548591606958138996853271118356856245446685245359312482154055929158272529663482385609171771344309312406703 12 14113696419488914382153124417478229421065461405321614372960536251461725526602693078220849469103955118477672389842197531381 13 4070653089961427712690348574692355845475633978798853003762715449957340295208090470952429929966344421162655053720510413693865296594523300 14 2513430196663336605922946605996013572729617815009360688733751885617236344447494036005077054025694676868062157781999965101572785794467451751200714363400 15 3148082983063510870701178238771147178510156556963081687772918106869913776660621836561833599196246942740569525919248698783235874915770228582634931321973494735776371900 16 7633013258578169970772849697830139556163366188956362181818951771814919785595905707638975217083049663505026741658299389148352120520440818930842221632026557527760559656766612923286360 17 34389834969929955216235059485530683230667864140234761950842397402322841448569544908776277007838664645870793024549258473667435177398888526365519904109266818762649682120274935907885502092262739416840 18 277677104884989143188623009099334044950017056715538210611305336729055854979813682688391839861226408473583109450921373706146834360502417245946245502848091958698269755298146288610109425510520345312388672701419415200 19 3890911570690441511651630973691296316649234185954180461234136186309906784048737250657874057631195661688884456366362761361241424994448083789564845481142253416112322359261861745623696897357613434439685664982274970026077057562510325 20 91928662906995465551638467915622488733747517001634131488295695289969968770324981314683516763815198779796976890944810815917141757467283380801014367648827985732985043486514013963584662145107530374978092887923603359318337910101103842832722294821950 21 3568366081796185231746763816671149518707173536219493974487207054943827069821813568497790450397391351056203635503909021254101017851193643082925065101704999059095836865293739170292891935122128202305642933027848707825007468471311499615296811209840206124821773879160 22 222281968762139854333212743303471099458731871249884510041586794978244243424223339720971609170048041510388412088646145429607144399693412429452078808644474349437211142197259609592055342530303162433452058295855875498241536026895850064323950970030688783097553335845196235318574524792 23 21750795074793056669843560030436465483408498216364564947945070566847463284607108701496938429722201059840405303504758257240756159667782525860415075673140660079261721257843805147213644672119543219205131043121685846928994508924371366531781978183315517641601783219824201670571655380281081096690598881 24 3278720076925481679460291227090593910321979450580524914904159053228583142013533413649540171143106008769582267681235374038676431107581761653177212637359971969661888321323069120796430191512195795438918654402643612890841602474425919393816352182517677499698223781457181196471863227361866582140095340182197802217109296 25 747853955851057266546883181529493355418090432356487075242398818546393861617766145657110278687867246217519634190793548468468469002776518216822258061279486169284231134893692145074637771915548546245229525181237457593308389171164780397581335286189801388697316494863120421108435578188111947899273508155696654679329664397924198827203525 26 253896231439383649249730540597877682133552561694584647479744449047222524202017636673761533748390224876236667501365017195234227728609291863867185578949788546976695395432089889661442982865122079108362039532016426841905453744432200694017372438922944854537324991467872801747931483036407263987939751158117144291300420860108175227067078319789270827862400 27 126361335966521486719617102713605129678071546031461646055126341770009751748115420071231784105824050610220224502881287855887250586269341930178181154314027741059407771937927731508383871778874756415632665032193584149385382495981052750588332094720711686975834388433109161657793563432483839144929422985729609906406238781115640848075212463631602942230263794701346826465200 28 90901134737399007640238089388008404690292926900104020806034661017322105373074333798513237890814502715718883279280470608166707688147268845164534255541358617904057101765263928528767444277154848015859149525855133617218338549331269952195706813424895044307470235045366150879148266083428018755922739974529439895780662441781259990813846437182372864847967908791949873322554103364491221989730 29 93290062123177258992294712054705461368069329003849142040077435334942586832891968639549600632868007452604143109181988267017829561436796225784470960296577731889025295727784905556723623285644584767645544579690766915580552839587284163648041580894078694051768225649994088817380410862263693624216592463910206710967850412088280736531490242153669273730221572870764060610397898853500305704071360573110768674380 30 134932525814384855982836708339262461839762217572022792144212301696188447237648043078247223641795678740214831492226187023335980195848630014152766039323817621777787639791993308340585368999701665305231518406237514577561633065090840142034416917880196352494294196517966864961611918540802174345889531154659769838804084123826798137172996531269611134239806911466448240072510386660363662665143183190663511809242911086270647993200 31 271937319060279201286484202954404960000472710351955409281417753328244694945608236538424963680318377011249670824263777472332531275576254079672659636172284027964003698688495637243804122469604683631063668091227958591773834889969359861236148530477377667879560050531067690656682969078136393130116209321995818182033528022016012520041103963916161432647706769366797074088217651884419226337434693750008034298575688018857034979619505090805605649684 32 755553445101249128983168347784855240969008962032914270321840036002164855320620929415517113258225962851610710194778267493038858214559569700760481609904575556334104937597646912786902737150646401011756708379275991405350949885934788374968852601348170644384560025831505383225489164702280591195628343910538001984830988209900072858040913863172105613844961251539777688490215957697811485744010689785949300067019626023139151133310714692932206524176275786436324920552 33 2865280010126935962635429725224250323047167661251036939786899732935085788542744171699969193071557249744972284592871438226505817477673976795870801467641948589679118206309768534930473263886157902253513769560371053751817542726324210562108773399770722384557104612580482967893030048358605810934864127513094584751095496565411215667869453336612396876159772850678266662836989299918930883007262063547395790849164890018898409534993181151456233471402325904743019796572977751919156316245 34 14692564983051575000225117612116299645209418474052596896123400392830206751898251685477922309384766749508933069938815504595523583547453603005251265518256093133755650642996207095230815316814580011683573068652402856806996327821747605489562042237731086627454791621903405586046177557230500703634906407050436409545187114664376620494072841633633745453000841775530011657521378648066488937547738051209233425286239129074197524863664177827178915267003033026744570888399936500670347388484266348258726661360 35 100976165754301753365355326075340018496989388259144220903102947531184861330922754811712425555289722347171416984382957961347938018393136930842830260012185491212900029700522811623758188530879469178822647292008365991999154888114355000211058353150111355862151816315752481831230617842192158293846239756409688134733805882427971066895058453893091580711817679034766713659334709362169614418554781729343856770320419142637612998032208180802881389090350458845553797615959968017754047558992178887796430481801661612299247093950 36 922383102047547104710765801216131048465591304278769938182286089524541398575257256527781364914107172173304464655291711586110321508375028102095661001402847134858068877281494409460644870960949500769615902299155431175523039393319861643091430177137753545137362762966037228990836121003023791729986366584693455896218002177429690530215541481445891662968307392586860395546979825064536343452814439354801513488582796708683537750834647575605859978763688276003901583171234887149015213041423040150963309060460308188774455403325075081495734182086 37 11111068791808094739396980732581098373398480691319881110466667568637780005665523335537056579050327708274902735781040505149428264835396231332333079038629127842624446564302938163787689200891639372435133448494769251591882620595527226405574764580778823409199735057652155490585438456852730054721861650023533580103812412998447849046570971967104714243105431560743832545217326762580375011950091233948407166707487538220868265578072549735320578949979744793453012694389760294599542405973214972248411680883309027035896366132935941125949516008046019862971345285983 38 175193238904039857077831828302573015269252855439727437454943918644777884652546039380624864126270089770848518067154320609350993195202557655652102484310292961646489820815170026953165753080752930256302158694737377171219869524348131054813340655706904540105376949764910889588834493478942783275574017260142643321087859017392684105284719308514700363057354289133972463104900709727575304412326931825425504747146134048624474590916065226986371209906976629605959815792508787329367429025928984763935985340365487958067322435486370360627624992088086455161741589040055284787291458919950 39 3590297858443594070270750471784315265900551164805794297294311724899270408051688502311142831895205022344503058175021938666666050446298717843496062126585428602155341649563958711815607456053336524751177058254190560404071339140771997252591028050391507519893124891219324973896061586911931202650026964075217602348158353412227610085434919860372658272964224475639231945486062123361547572216020761624367619661577921779838532361011504541737531690420744568970671035375335931725532452250469245065580492149590227145025861260272912220906494359112120055405982386049005671499635967812130951935040836150640 40 94991889360622328830414956222449328430550574347742113846501597639861812373181236436870626039088560910544996149160102626687389561410604279141574131751130950479730226777327717172204187670644300915529515905109863858847273836404970620366931445291129874293778437958578161698013834635951786106092666042171097178389773514682419524922576883206781298822639017379620330068786332014134926841640057740795489068800345345263204555742984985225607019881778211479173670296254393947294437792991281666703042562647619362458695018293986518064037006394860162671628527477742880164335385515190243035913336107725864976859120064719700 41 3224197911083041385070648318753833778122259422614504386917467979185308826218040198514214599362205565291603401951995253285891965494489040929183039875719269567675693415418454948092571664753650984614751479572526520530434492743409759580721421896881171925206802398800478829844977626482761798739087274141646838615299202945413816457063692855188833924837552053526110226112631762885624057624316007703187422632169733539788773945536873347724603876575099212510690259300925092830528356976685043389513745935337628079656755478757988538834322646318573855549268432977039845548941333660797018288209100574805712667526226197390165004214746702641230 42 139542519742000557448750625119042202080242506717429371114735359140149129616228628005411257375684210656018052637880006764452784923832161609689940121046813044335014543201255378110182288857529011623055281653772169453587036501092964267324564816998088044640666393185128407004311571425845082549916266989505866326434729607129332239962711769544646856739240077129040068201275836264717391644856947171265532364446194517487833863681152976918501083658925742041941542409635897513409854148397449751671858199873197636288861593481371108062045818669300607943521071419098022271401824309153804867509013281921077339786249577277772908652030449694161568470116468495796472 43 7656609772414045685291020463340989867164886436644661126943450679739424068375896393061281370863663959542674199169485707513910493278039315178264746553524813890918562325932054473121560228604281282913744316073097335996426119485221682160586629776190401917017775967665712730672650014506818937204454918389079342835575972593185162050327316069363816314878781905917721206729009538348712052549772658367670936411580674237129340840542910213412434014876862616177669533037714963923572433403112501362414988586230097172122829793628085359197551854955078711669144337262429924224461978112183785814250599432829471486749875751355418188667925199648589270422664459275923911609280600951013495 44 529691559242243185359681766634503990827183246872493222589728164361770433595091311350662370815785630631164703053990040083291213848480315697144676316943126160677539938482688270817449137063525780106194145958467896818771311710723046902472801376364295148012090738755184021834534586195100189552705810419964141067734698065226611814268969906646660427514641357318075001859857830839079702694518752131940933738595963766572413309821542815102011130737929208630876539977354153514960691916678326299965407715028545485993510687469022425476139267580438556849542209979585359509568000826694042980058357727051134705569664328314368645148426012242901103512029988122632634795028527197714369723392132897596082070 45 45960623115803009659734191572222272342270206617495224286447618622094377763622620246484530901416688461096952672052481459889715167102415076001364642199110440406469150535682153278722579122335263087357133946298311440043986670205693098152080065892047407298286951177632290752500612935168537048052304269285971338937798090727979909513602331088755634910597635254318913066745266597514415134117958256641144392247776610744403813052895375140670182107805985572265961438529372649379925647591699974642527123901944222849342282179626061559363345715339028232447505360928571015414996246696025850226844478572425767274903821837955002477846012950695831613078230016606147691117158334895353051787566230226143826799040303705181653525 46 4976750218685146113813737295752260272224663474894065841284358121264161019214662118037972598976279162355345507107877564353009481107974735690822934180043204624999820991821291295127642720379719113939246078798285863162662286704498972386103469996924535756850743065877253188953393060346039018491239808470802133217915977773949059424957806304503425206810203942510404271654608417072609173527550628247761496217303282455397150758609821721752361936841912256387844799243039098570713903197036517196333150081323583057860437934097271382916502355925845795547403211878014711742493247013809867669986426510218947612566939151094973825019134133340464319172595250528802594046681014406372468012231712106197342718475251409476128735806045255989465711676 47 669295783207916455709858402071659397276639416559179088685026287715430234142980435012131701570126234904228603701748267872923984361837097442476949440541722940071016371067905426266783282648140569556126692002623229657113293846097712572387799023654297081386198492417464807092685567147077601422286786705070971549977615727243732349862868340930770411823240373434602182945548928751974253633951269384969893859675029445979770881578562129420003948628597059527053060691226921964936375798010351270317962871797706129628346782148678003113752769949146631019833673107136235459613665561941272840181554557961584822501279947295601042136073364135639409468674386464599831576262356819143500840552710008385111909878004289543275072077156863859594473933583218808374384711337 48 111277233886828500481339600519610145408091611482200763362184793862965849725988910260746031402695028532568688248204620431952334624124876321689486865586758711360690847982234155659759159801799419655739059371629762624458582691503774199426921354895384304851776979500678106145251456517356076662661728263529065923776683840363734725727087946447513789954703962825869926354867519094570753332155391260183560362387492811435059527145820740248306467496129602453093234219716794083568967735146748369116962004005136538654624040631500355492277249268327956773254194790486670291984655255301131969036995424885979679869408731593442652537447590632921968400852723716082023107805022597440056067370312066785249885460924294720959404025092919441135256588824670025484607428308026763314149891885400 49 22771789519337719560005415392021850791544784455640425566614657005017779516417398397467137867982741113625292976628279127074978013299284327701610567606893062197587670883228472774105912500524713813270763010493864129023938796740114326219865637520866683574465123590884505189477960984133570088881700386143486479392128878887316584563923200335477423747207363218819998864252369781263393876388112341456842647187211341933529595817285527428384932124936208756904657844633844208868832377043261579858391431034639448351170348488442463462985126295345617731410163549754883215745559915338851303483793141026652423749026206870021966689268289739721400851415326953611922125665025655144090580201026672522357027505024016269652483793217614102828891055803110872507419024410027938957259456838305927553137423259886240 50 5711564704467848388193289762646067488271722813068199879039791315156158509048293166843426993365955830759781875432087032977225810124210918411742856368450259829177101662936074965932658322998801990901859551838409345081966530807360168045224470907641921714184892074839841597946131928947178058317964916568784832575260295189541325164798269963144375999961363813876455139878663807356297889205571551295512358202674759250214343275876679412467751063450404446133143514391339681065462693901604702793278499408507710193796840799602884698350728131377929382361262123593189163399589128568250811497596936533225087007321505776033127987940110070093218181776056320408330953138188978610142643769643456158080599210819581976508693977201544638664633652863267977483603420239603727123856548627498649576137852478273979962122974008960179250 51 1748710232918105985601899077900099615553689245307197341605597923887895413110970435273705736225600599361014936805291066742201062426684534650429794720674176620978071299883751109176773839295083881482308541229828780133836319861384228434298780359697319920390016916364311530040736781721998875043809091518499861926767715044441621403697623523638816579492520693373784502863307454020341717884265270540312884244855571054988582276658933424926547067493994724046513409045482043779347796496118095724690422088983223071154313648989726755492894255515489956800512004387899351853026335385425355146312611020328746371351173313991158511881961251671072086266346757515967443108689280821935851246624886886070853382436655861539884595098370739735059703424845871531261342519424825353222318397768844899040818289652555936735154128468219700303887336821043580755 52 651016567994768542578017453053978748910333614241811538408499938475582124482748863733387456348347274705502916268379609425087351940728671406480321750559850926626358894628440741781048014068645654227717495973768146551495485954503530540209160431221165697373547121411639347751657638404258474374176784617848542277834401634486881186456774579938392534148192995747650863639279251884813952313104731539247763643283135801766753548396894176406786316611552470636086112058105576537732001485384149492077178271529840226298566850235601138742049146110028444964475573658517688073268634600214885248821722813560217752682884399333053372720465078552349477817492005866345587613720275830320621163371142178407002915446189972013928076327038996960677135903445263728756684702462765623266341283996694847866032703336409712851142716498578532067741221644857290144661904598686892302960 53 293595405241150424105798390014709204284214552991422701971683338528773367209209160371326235379438405460050519115636704923528896462639292021054302177592036620040336761542971152014244439712923096836752741033094850060385764087219712458309267483460435064432086840050315685260354202775553922404665837395169404472903064146917971465612402871603394312235042251033772140668231866789307132384015002353564867966874776196932320128160292538472366426785643611590991973297238600627553375951241403530826173142804621577379258647953144801848595166830603151493828760837832556461173927386594036489878472923944349792553040721191780460032801814637793899270407623316907207033319378223857955814131247058258242016084475818546671487414392558230553058841051258856664337418323991687515011674919243487300587198365684076851255648670641783828797653058722476509480326488315347058849336394806154257539820 54 159816774995314861672478317821350317659605974378526756103672294794744019944025538297074607152541541594336668446835161520560055582718584771971158016783613417815939035649040521934086692627599136860020130687681121856241429590335714736548992977157202285991546867361766749810794630619619086634489305650753430753767457144086098708727770340480636921615757317919824526209733625222646087905302186952520819539256760573972675258679254523642087827334310290195539850250575512941784687313535131253819648915169660504307795714258776627903576212130340154973313288993992905068062052287786231588241340314424745950146067966622447708277597932372759430911887911052884320925985314351923107136679375265479491731092285465451719628602170094746043995815902168107967785931348953733177141885123013365679901506177894603468206543364516719303385036724198337121755132365699267584843437242157899462028963175338701352083856460 55 104641059317798662622849810862546919229952889504119672744462274190483795710492539472855512974672201946313675659316978912269113476785784344602622714192504100084843407001508089528860912732990802259172258715221269846900418626142118825216079499584816799676993796881626150527995745921260147036786069405011309146608446710157509840807868340916020553213557853623147124431999828722076101012850451413428565898726863978906647109885236887778257833048436646290011177846125868495378553188691938914960524702292364297185867713441607827860861035314759628400898954956070067813610624340176847730417583202176593351616081221160197929485985275719258709678328215567505202519597304121551456263570287421389743781809994879466624947628785922646107950870948966702100128051165686436996508002368435989645407246415812183921525223609057066293604969902483910384428229316651447077878169862779093049592944612688693414920428891192693883789279718950 56 82136095262952962021770371626316524465203889953249038610401087624154302504879490946739410172427230260800318221082937591539584557621314686098132545431407126782604473621315660854960635997429879836087340831047448705258727672514882119479543693531736804549882293078566243748655613650138292211083014424402793658778554473094707043540822889993924188510015294563142473842477864009553004544007506619523601627043351533797034766852393242947741182025183526849124032691903449700249330112970957699379305995930633029026066098353442322383383212988958195526361120755748603917136710248263531061712801408780393027316777495329020958870813384485210956637476185020611764794966798195474994440872845570370776417363826309656723034517889358976579263226864831118915898167613676142867602201423465931018162498944496816206193357020117809217565591927935226986654102115276149557215963176696760581731105320429628814423603265862925608001018556082074522494739314147896 57 77039855143025515576292807413138409356143220713217088225180083747186119183732171395903020966109053649055641272069275789418465037677226006705021440866244008224145447773365860679428125533382395709679346120237330999529607726545136228214172567254377975968689864489261718297166607974436654086336353699235636916063811733562778822151332749311444787341521150546098926902555016819428656609947444324319863141252191821790778033539299409538238390134496887283923707542170087603461552181951055053145329894414944419952327703353579411674041349864052740196751445665032189357888502982491736450604905400186228921387396020093022186479293262347316632957907208310895736014623894268879589274319088364160822610075097581206876051943804829269000319456460320838343372151938765214766167173575642466061347484989553239237377823874825138677446470224724287688128663822207895043340680448875893155120975183796335019491238447819589117035330708968105662419032508054949164357844058075796321 58 86078116701591913918474420610783425684420694046945946278112014109558864219498658888286406229907325270126144248476239310108603542150575849034720483170035321539079255509635815109701410893104420771115527241011368252457563609695876422422444875749470629509976796545125462953990867349540069312967733321974186617085434310608804110276811928182103025268744688769332993789999908635833948604644258472661076339419922243827666113744229202278564156393414121368431862710513996086478303901682529333560530577971527753800295076214305320128867485376291151735576468804053505270364117015436874360379456529907687556454783994252541288670223040286827816959642529093353415945500761936823689349085101465510487240659764399143126912724395340667341743913674756557031410603727658122918694242857016586961712627596163940690029319248099013819514878056778157055802636507248810185675660243232947180359481561111910621920648578584855262808901153873199634942043808113248072683539488435013926887739870329747596616 59 114224410727333472853214468408475212978558722144023317552754808708463375004690099134364152796476051507936327247911896779456444206774204274603540325897764236319404417939814526685994114360832063109937385100448810792622904324980302505379014481330643526759256883203038872658911541524761478040261468413444110045750781718618287701870272939357241861489067426829262545188084459276480868754139588702042390946061015534147322989791552524462006929889415331756938783717303629768135251447993407643507927454368486642854951528476446329385299249822206099884756841858207170680217386201907938859949287702517389818366893304067438031583821638197928604415591680810401937100428165296866245181236659056658276252573283133669912726968084114662818178906770363197288502450468224063470916313492607415564888987776362862060226349703005408328614756380358452687876333913621355881163171795113900265042136877796329331855092187892709827832186818966093995322537937937383332788430104502433755112892962508466890222741433238350126383823