0 1
1 1
2 13
3 397
4 23261
5 2532093
6 520285021
7 206632208765
8 161306955003037
9 249753449538341821
10 770275887324912000733
11 4741871606773351738426877
12 58325180751309642789169099037
13 1434100517517383561901937569640509
14 70506129746893537907145958546241913693
15 6931880944091997522898447339051473491978877
16 1362946445559041200341909371932803444861082985885
17 535948706302390628758031661135829644198512016252204221
18 421493644656046557029138506100835105494390350765718311507933
19 662957237940839378808892993249756900130353366738674457319812779773
20 2085491101765586316626189090252353092452655843933380244877446759928076829
21 13120800531177515666693337746068487380255752239148322071869838686122513122392381
22 165098035903389673541796907752043853911687014206166148184255209095376401792314578168925
23 4154830095469479918337825599823641490995635495399249883690903262935840368638242072457664918397
24 209119495722970918700175156934030626668283046216456445514870607022059605232221339342604272515649080989
25 21050660206766947696835830726110993842131890156810607619617737900478018291704009929330880526535533031315946941
26 4238057931386369850561764301327526944757284914102155267207082969801134205728049993800162304427322886887628230454771933
27 1706467570905874804453504510879517724007628432034278273728781794713952625090144556538242140119112617433596012032038662392961021
28 1374229222113604219833696062918033315674876550985817889253940264176231282359378274615685854256529574202350838674798295494156271936062237
29 2213351103810294807103717858521287000708782217849228064222702898812234373605185560197811730504234263051879505202063880070708911495439460412736061
30 7129702980633251413163914692002558722892950162167613360663445360468819380333977454972298325694518602124825171180547481833717328755241907054861981781742941
31 45932761783576740501436505309316688759618901373752321393152466701547621604179324387277840185124285690827163527023504274213874492835198151437968331176428284489563261
32 591839129577455333930095914119226996853912633546339505610281736472686913133868790549301486509372506909814925477435524128824690040306884195328551539599859010760959301593151389
33 15251578243271731313036941350552060670823900930281157330961007349438512989760908006247236901588012939143469290772583336593961992555140703878838849380384320908781719971419652873757099709
34 786060357389865555408917738149657968541481295584395411455421383714419126761867343358629717491089152864182989280241561190881758072101965174680449025193054305420806759866962120970372003580885363165
35 81026484673549791867410719266631762845091693271456021378805983826326721624477321305408768333138588328452358753355720314557934206136370475628592346329449927399918564095711441012335017087189553105495380222205
36 16704292886543914246552686512760309785997905532066516762833073198932836929610523380782794531119698383888122135393082010052288338049098693382433836939864058836911025241463990285218611898181493761514638761407739018603549
37 6887461598649560329705113201429282271318216745121057705009751963846721529701609740590502606344578145852963960067067292536773711906713564802057527412356357242130738937701668891498964845226805374151150750461222183019184812117166909
38 5679633085264551500312773892043886190670620537222169936884292021049236920559569113090848476916815877466443378226438435247027358472508540529510950381229145322587707607191429148814391055768201929472416656008327316457158903401723155687294352989
39 9367233928192633626573794265459010776516904142746828820811289273552236029523159677283494432543620809531680634601137821780716144550214259697764600712536759649014547777138638170528320533889150836455625664506967946173746241197546839202992789047202812593533
40 30898147872549378696479104556833398239595370648584087052751421765693425358881760738009851553378897529158240093417225039262315122036537785623706387499850339046424997560771331024383635260070048256449633197153150884412131285898782062266795989959772240609132820946477213
41 203837237176032690319491677840373979747645569215465885254721919778523851898487380981155295671279685038031663153841332419198205753388931164630804339897020538851530530194194818138047247252154915349775992958898868058417080097459933645984891369251533148568070495384913953298369269693
42 2689456949387833464289792411045711943828889809731461321094270512414200358007022777195628831714220867782946621061222723666830587060440802399181049198346338258453829975443909994321908411784270969530558307092559900488876275081932224568004123955878608242883210105294124861793700899822339066188509
43 70970140518149681940623291100130682770159950087332298065774096648298635817676444982334370104658858689303093137386865930567575872182143262986137329495653047084244986564141798536543838525064277519363123356516886654115469974429228068086895082099468944898361353367860261375268416415998502818163435371663387133
44 3745559746781757667069484840264151287208938236013060906723254513017808132787811046466106421115760572151467617258102191777854124630824066837645631798359580797501168174708859904239380470248332100234263289504431749796119562261486288239952992949857999289328997377901005412102594368791962866431316609636078669718198758216989
45 395355503435207130711387400146936222489130808806529686256721614383057866661943496966969844427253019743322694472491712217492309851621198726381029700348667657381706185121915014186230479576899819712918725150224528865937942354807198921389977610566674388776297099530433199721643375752723499041022553016801819210201895858248030529960760381
46 83462010841395698256991615795336910699540304693968759349877061042473165947776199778762715928885185434145219815469237813149332729206306608252765766267125558640662444802481498669141906448600280683993968655576920693420687897809885141919138331614528494852183453124630466862125849552628066567978254385434845527552612536029815388568886002205959937730397
47 35238701336710560668969384171707718445363067904105486728488462170794096182033051137115500755880014994261437878512792859252168045414960634119695318695815388545001961934818667579481044503470721016552276290102651262852680813134300122107285738246414152889985623115814688087101543965130650970136930389565916430279503613317872893924881054429456339474748726765300354685
48 29756437914193525425574285215370765652475919883857948525468509841725820062037977184125734613304778878007407919229557571550072793526000572562376137363014533099819883006465730843373789032307858122554928061842730213069865630598102061636227409130587044029272196487719627017084582799035730799672636896278208037795680058677275615490047190493226916471323182445548763321908112683141533
49 50254156013338579702463124661761925225656788473667559895864548425778507320926352277122996828783758499371704427993930819435871203354028888537095498630935064942376239142445784515930033933957969796630340688430651328285712057036212490419326882417510754903267354281092428376721905056832885399774593817226591239260881640173994673726427354280763455941882598987794127884955578128194377304455963416765
50 169743448721618401819152602294053950536893151724966883606605428924878600814518303072925722327108795768425618640105207235928218326665644627664647926720316111756955911465915968020195801377132280418264865346492233169490972505497006101816656732227302681145304495988685496157518997768808690669119192447869002837869454893651168307565098760763038823779930844095626032485082490534222749215817259720436053059454712797
51 1146684798616897331991339428252977641244985041487334313552846961715170959753811324191060123067701221464540840437379599743269384960940139368650391469725549527759059950161157221689275622916894541688332566458588072085356080819396074363040342104277386750370554149017144431463098820345309505279380560434015682221557542276060984762094596443633498569743058196641134094058564963747632113476504990407259306097124741661815110516241149
52 15492627695287426974423155633474341794844437189038972326286412487177464092135319016089638898901111739708645324526579456628202492430031895875885651438960803306031677281704466772101500936703418751753816313207484694278576900208892708952187589404005163160724928856875723080813556650274065345488088646689389362766310622527602467292261577750821516597196585504331384758851671326252120577355747299963655879452876162577693007521464987510013593337373
53 418635553892917880133902780221719725437456599590448434899616434974790606143332825567810638418309714912384536735212241927375109487332039142978279190710909269657713717541193130545224328067868909234989473025510390360949373941519848302735365974291823462510476973603027723571475083103823747296629778211548958001546737178382766070197181882764007063651989003346546742356642011871880728963380649910612103615748917725113825195983481540677771782967027047069951728957
54 22624403094194238956680076002764391137131884725047378689895043214129686464469218662687980289917428939169232164561126578321401682005730143519328915037076562238370852208473733432426900407641812025426119627583115092139383755536136813134678767398916224833348961986308757297642094304550539129921863119648032982930978065293583065114331936892485012314830441307945574568629434704038968216677548426473506377158976931948070867883215547072328469930105479046259550100116037098806022237
55 2445390080267833982204193487151964567165299281856335517203652778878810172733332064746473629372373548047103849925762006816596172252167187619723337119133434145346321026736933925666444213289925901902972613198298281148009193700130967124287863417516937663765899838413216402376341625043790484709783637169880673205365102670008007608734627166570123099650074248800139710905992475292749268822457109432052354558192553900676234153202543452842004106987441061792726818828177487354731558717921182729377661
56 528626777004946801770199771804931184990648170014205387690235626720670180732427230357359053874348207539265722178282213840717080765993063939372034913696681242790765494642612945348477397483913095307043957264968116938384613459537461431589942855443837605681841092422518945617925539583521543561598586660929084950211888261023595963585704957037028782590106302535287111556494343602600715913249147624954864159835528162097784418078835701683749825498568682460763874457087571013290976342007500528022510623076787579007645
57 228549442170004297541633906678705330725945880632505968449351688608658517333702811579202704291315905262946657119948120102898841796109200556446011586950090680586065658468341303745258833295552281914629713038429147852270220112951696571767884373758974633861179695753101326498783035103281657776152573040757026701561498810499964491071359691205624507580493675185004991186047137122502180478714301031100597382913938046514620204572048220031299987761363086777340809248793341162503223050443463139126904263269474212411933642289793956733373
58 197624675057772689934231845171716701591152714699361882159980393872069259813639659069799933031550286449758450083837159979583509358924370273886776828865871857570942734324212748587288273398956807776336118405803612683330578471168103863680990770011647155871526426006776526860995404423057134244036636111181768340884947808507840584028010264902571052228837921166957728267871385683483297213162708923329422061830643029272339844152415793225102913304634226585368454189398068173612938447716128746782026094232782427731381413503255738551244111609951965619421
59 341768606572569771887834433996339813584940095592714694349578514573008858298090193082020517633278359818316294810092154805981722765443111301791015090017725345537904873959355498414264705925073252606415916272484524625495742797550362369225292247974280296619582704583406242912652919004363290130100347953390848719491772958677024692206251147972772879362511901952956874811079238191932347582824577029393134273077358684376348032593277018288098410180131431082129338440411280114600213401505050439969859885798427877343797146660205519333520362189833432586344690038157575912445
60 1182097128351098019921693335566410200270159777793179859534540017181584983260218660826530352350990128013589254935118673041817877526437078608264193780483541196682186833040670952319233523585401829615750062122758675380884410102042963548827428478077356857019713034129052650568029233364785035112164119416354683479458067694741446095012776848617944402751769585196134996702004521167966917268488578274729185641542463646607511153060446274512484373835203700413158539620391966083663614049373449800205144609806001242141849987055734147105921608944795796863339032771907822446731119398810436134685
61 8177191198859886235331295594235594493224805728287306104010453549769852936151580107464621933759565597369655404472681285793365240489645373612093390467471216794991688157234261298976936641300575198313494084561587883756990013968867694868615782706698838777402425372227385869169792058511609042973713766265030490721570378641729278098462878300950208069719795021458093190155782148874536244128496968659874942496409690413157238822074307740131645534387936709639190406864353884434935398731821575448612614979511838666911150940705796163766383638217204442547863677671143827187115445471441638813375246000545491707453
62 113131914965368882597034196758992592139783516747786542153536123038004971053459724271956485538209114683607379850186776593661726705096891041346758872233995367480412677181820796078011646096372645825482190760611487959089655400425246274124225584574911649525868224675301757129589116250129406710681885846630839759763991389276944648717144080612200609927526082327541844592983376833306053502993091662355119227701635994241217744248388353984176663430234257326488699665055054851732914764298514537336905834049626501375573935776163980057430490706823037853153286912062575576741246545933720445769071254438223846957312330486160797595997
63 3130373222902247053943071216272080042258974871509177913778283710429397700250358151612247591995927386021668794363884246125388844638888114790359592454040561314077651677629404457678374754366557099689177217017278976766649052617706760061145367990832264539018547967808902844789457579415138343645177924963464213553199999651055738231530438580400299072059460122609701303069345003729529857048188691605114425177571630804930719015640353125174945663935772822646257207865271760197333807694339452929154122132090713491373486260779737811479626555284500065083703131742970714116158910934562582734030557398657688799007982250029206268388056136207753931595901
64 173235581094213285276662912210848281755576455728437048251696529698302429951106479548471435458857884683241871300740327397455557026362665034642944558596947840909790866833090169594099306947904192429813840664724398909154790157279958165893232381626165375875571640781894217427506141796174742536437570602256709163720052367987951848961311711017716038683728763177311694316065410901680435787078258454499331908160798700883538778307251350705839843244113796723871970718479197132102638840223521818788509214928686513418522289037505088142323608860118480543892313409686102067786334594513903270362863968058987427005746214832459106311003686097309705516137769734888817457748893
65 19173794573431856169814253928297219689295746013523649185888360586028310721149119603661072693220063518145200500616689212087617111448517286047062916114578949738128431046403919942347339835645212468473255448662172589741762114121558017027162945971214533073656255652836935334637467502372577473281403770051880224772471896034595741235194645491830116501006601114203178456849457502239723759573479795655395525403761944118425483946254760510971620371121715089133993542654602585181869434228030842375054143317620011518802913418786324515920694050030611342797204722680534788961125121938095314938430392766350219760060141590456770949146428736748632906938020054289588160267671308203806019229493949
66 4244328977015741436162167627368042017039572006236822748635077171926617112092308438756196254700410417431169499906296622309241408090592774471507475571603400381295544549750840152854650589437513989412779442182339670731586893700646381099856187480701559939055115897319313486076859602984121814973870947161341782775647061466354547504822510917248418086880843651856614941025433758229195182173023492993797086812292318522130999120107781817877049238349285785887519555097045511769654977217174942777428676309498243591072924660888653941840661039315018943861127362773157584632854720084317311829076723286904254359325433035207460420157515868356495674543224374738445481037224773025410523600077625572604167240292371933
67 1879057209687332449243782821495011182329875970685674937226246820509281397142721446505127196031950429776416618763349352344386041332904414134682055875552538924816317207878538833475789948538047738540833325871999394031308141312155883864946704618028361568793742968799309070768257788594938494747425139827108901376064269458625344220115270448924511315327066785064874020565265552831003247419112767195595546505771285706900595443319451513906399645263546473557310473367958394860840824572939382718444775627273031169607905507581181432018793034493099660049463673123171984149222986774325108956798153003856059667425119656966294856941743972043890264027330142383319051856372150436606637838196408450491928108987321029507673227074995258621
68 1663799397454128293828552927569166962463331950084978171349151417648497617328236770526201429378631329771013778454494522122516251602440767330607119431079840699799261898186801311416053098905482283370931350053315954451492242114438775983233181924492340814207179672857477000468978226648987967322900764016507945032835015680852992129147431154753161937017369717049782065910479837742138047362847800787998020797093998336927100867585930213760496790739340849276451793678374508921116059637105043989866055876914065818156735957959786963169247043851285909946425385767686310897147726091524367470407787104033391499055509399577024832469688950613206553037327549593445080091110822488369459596181336889831967168569358900497744557658710710487584756691919214120989
69 2946401440783532538713744557079276885356671171749318591678082432238930127620135140334186887072576135018238047803029765458551135955648613335239660152764552672362167513884746229991954186385000046738414740506598928368641919180456334575108049381513363571761362504696218312971806471043019027395728153739895847360764152275323663498633922971643923915328604059427716865207669640755875141324754258624438805765837236921653137623747875127883416411606858016679053108561232455340168620920300970689748405508543220496744498300793502564663871794689126606819565086390236167649967379124521379481666219870164801306980391440177426517351384619543771002255439160410861360932368741462938484101442618774459053197762504103449812289052646880406100083428927529366957158894878684681645885
70 10435490556776239341772270917315849959354351565820486774179321544956775269346509980871655464536751438856789578786063031582142971516777207540861242374909536601118282935695587603513491123670118036385479249043771207157365473964163791153771925329822102070452853878058196434000237101442028555685644300481812216392483822846169131572715865391846865874905162562743909229243626567800224478738274071349048357825012184520483560940913242521193481972595497755539248307838882683654030867357179366035282779993226642298690238098421690430188809261243605847570838167811574259285557416983489832466573059238027208225209505681420981945064542578140212499647577371520953176425594996106903485893542331698701101645812611586133863835643353522273838511571001966897622865294699427273979341057726664736351150685
71 73920316256434207585423291896961143137080466090358476586048933782186395683337449060438573419062092647868362569623865140263543527605525607414962603326534711469065363602836149250782442758589264161412655830129890273006229257176722994374659698573101117048791233310723111421786999925859925996588752226599482293984088094303062479260574112628658072068341104138975829418939127241177436935039854905085493887513871404088659772039042495205579663233293368863136243172546628756339919497107034766237448334215086035524116141946067870953734623588459101077495527847556564525427661941595176212738710291296909662373876524205934917140899582977508255904046997411175894165549534979378156969629832165864827891408185983255717264041411965898013413122630546108290423149540566716429550022310388310113195522358545884018983409756541
72 1047236471677527203901694247675781299080932246722850276141940442212593617932470662997723391416738304476438362011636366991537408199247809860537985845612277856171871634933597462363486666548338619297469563767960287228585800192866536484045741301235132496382676505757610057729246793909968659706035972100258971553042103841467706567941217939113610280689866747879891323487414119245667799102813544677816184470825968415142176739047728361857635546134266049132377112617239930620596581577969044986613985341459611526306571013608718031239799951543597333633458024318704953659480656348766379652061958745887739202648992278967612360843898943305155111746245206662842950034124393982222751690578059311757445033456362303124720908079297432344275916860670124095165697556356908178476353784888081491189959572724550691683151959188138379759296483845244061
73 29672606480931725793317299248105679940078859095195951229677117221867002852342718560899791694755901872540732463859179280371299952498370458439841635729283974393424030795056815340893804226184363182763735000236253801086955814236948841512753680206831520035700466925534050887936861497953757000522268382210674990571718835458107114400411532837075643253682214044643539352600012518956638541796110631534007778059861110407502089110143844876069666228760120063377222720661167854668149743593085518255548041064263481077608525224375161215918669044068158970452626603212224287797061787282394575594642665947613442833569956377334574833510436521579352393922201144838293534620074009755436918952048257555878664294172706751430548745482981138161185385113890155159357682182214610369053219340450389334744852667200249729745073683316200090710490889304766975576131932857645921213
74 1681499067659191130649999976718573934023927421571606625122112838504323289827662034630230415896975606609453172126337727872535669225908416487473019848799212558283683843922772211149673924321861031121196434199453901713154124182886633969012425101169719469730554083159351948792384236161047903700323211503215005147688578611615706461705309929397166517316275069956385467704584721146106402792597771190590422437876861310429950138309312330736718822270714964501716497197767281700531506490613289594881435456123995222873511947994213017498702891602661386979524463334977091418442944603046902563012220785990495160500667508466026338746067085310098249994211546666200452604006088387768830787730649591177837507466964957871814974160597249509762718362130827120534981276865731034862911694868572675555324226840605161054654325160765013355579982735017214505818557615017750691468090636315734457841373
75 190575716114167728255316453108872733765790849911349002286163957968102369458326188093352620659446028397069189336383249136602185480498264975898822503083446534671033773073536804714904822848322840109905124011513790421066908284491434735519026589107774766748398856724839705034461279289495414330403789615161525546410534990387944332673328180311130559579015964084925771973629868908887301917123307213343671124393858476268196310073136785866779128201555693292512176401193358350184871709336347034309035911481444895660716400654420451216590694879362606665929431398840864372068725003673251373823890908193682683386733517990927367220544319963706029526787085772542909226162822886868118876798535489547487073183226592014662898113297344206317764299644903044317475437663162752663408510463209115055100643148764919645557491334204207663889492258202917633502104593246912857219907038850148428704216916218473865124742368765
76 43198481962868458781011777207933217797599099656528789925345082446801456102402670542696038944490554306358051530789227232481218103197239964720693809148306492215533300574716244290954076685970949851372894681827364542318621500206070376310360515744526614522533109879863700437696330749802208380660478986056111384246645805514665443783467942587697968348447240537777181085959200674308804805940008930501198346931173734557444050681464826961028534399478154456923474628686585976819768394979829020307344726364776897622655295615157119223456935608124371558677363994905420606892956146769946518084007083738665255022243222934111818223726736447247839743404999844539727266372443465082831734569125643670400998642822062685245732920753878965790427894098142404471037340415507975896687879458656926649708485187331192073470845699664643733030550909871427721736664280752324877580653918755299912145556471590481073791738456549110254173035058329794845
77 19583910079900697414437971544127221001877244856121453522558395642311653419044757975659935757644196480480050671899664506552530579171612640918556123381336972513470006789416928246961984359462717208088865869197128588739283225637776599772574092873402831015268902726055523853300266925661563615369409216536678762089871750605662953131997889010541747524622385777051090535591840498615622366470857567243406755115129604162789207636841635180335004576183035791757956561060829699323915032186075902382154751801175336615430253887497825913863241260906432402164067525071532945132300815928480580674868246284602722001661059725262104728599079637515573093164455890500870226739457802179152381789902216620993980503561646204773102101290093268626206034737413200120081053235484026787696454837789086408849111682144615252573703111649752502677114582264021179500176538698760902551708884412923008229603657677846944206652337855087598572754731960975255792406846770024471623741
78 17756620908452361412762685591015906042090735387124081292687834544216311969311475055438544707669737952982853927121688041990509195778076061125977199939982911450281295799677222715788180757663011873580381156370570894274545551994991070956894944593524079832518504260777197845271877017597445202927369953187383292963590227450249861639258762569693066520491272202716632896837150985147882766539881890056695951675767963938934335513120802053739237070823254252323483422891874963674721149218525530585618901284889033280495491611563278875738513916197675224979637826647133782672220394502226454525521381020391676450665039857926765125240185463729290353706448563288479302934502757954734712245792518856209622485687771696149933130265728263597113474111330442194495769054922004563670175647704030681903535059468677471773572574660944064210864247744655369662782776874222209364010472125988087363726419572888473281930292008018529098897553142632572641243320934752826825574306988551836649967700829
79 32199656228005548446911159235773092223049704898639148568000342505267882724548771176681661274098669955746809093884865308685810638408248666052974035320382310622968078848371583179376027180800743238725510261579283981668465548214597252220255369324214367294344822792371284936418129535139800443890177832018708116061135185181812537649062689505375451911153842552690232306076338240899369939258499584158772324322680983236138650747122544690340258075356024195762224498250155596535193767503006642549112860030353715323357335868048334918689275498184779334631478828563090757730132332955463115674427711542770694434864265874601597597637735265476084417180381275168894755553472521290838956345307272425421495735136867005437458218623153108000195989553209296893330771804873349835961956599671431007369313139053042368196451676051752235850404658836783023489313787893536278767549419170335484613822484507869714317148809873728788477379377170188011075862024322219077812343779280578310570329869535863176847844820626715261