1 1
2 1
3 2
4 7
5 42
6 434
7 7812
8 248031
9 14055090
10 1436430198
11 267176016828
12 91151551074486
13 57425477176926180
14 67196011936600334340
15 146782968474309770332296
16 601204690999713530559792879
17 4635288167607791320616003097090
18 67505761712946757353828904659853710
19 1862753988707052822421554795184003273740
20 97661770047725460310892969890263552437932338
21 9752922907408926147189961514541248047390942982700
22 1859395638926866988955052270925608443984905769737480700
23 678162496220684781945664574356529762907062802150193435865400
24 474069888577859158885239622341600505402543947629727308954545458150
25 636285795655742987866946037643506809859771308506614036296146750292484180
26 1642323678970055987701175230833265526882293542081914901886965515274106941261660
27 8164035168419071731923544704072814228604937366026663846547467425944774086553910229080
28 78268445960947856522052250568824340589758076731818988776905562536917743244697649564940492940
29 1448967303701375868742883683808025564226667425340051257239209529077825427963006199889334708294702600
30 51860559756491422307027225872870042251843996742422520217380650986392875160630934188882348268406416089071240
31 3592571095144228120761953498023757768360128914439665696417074611293950578657243684268616707241264420411347329965840
32 482186729844194437235864769798779164065161928160690265700158388708290023605788626878805345881975114152268837771172154288655
33 125513711197807003245392084080512741853776347292685102776184276110424421015856977280450114499045214865932503531808793726331346335650
34 63420857027225083559978983788280990015647465269827350918090320255954686457368071097061149799132889861758884679947883883988083495070648909950
35 62260687268655611717524735754968295823688718650352553472470094295764376577906581024488791388609701409015119605113569621976527015782581349477859832620
36 118847829172256369913360523855084492493433507426421504979136098735237949749762939809384538446481775793986153598828589307364031204310931940219614217106756229530
37 441468142259898698363066620796048178019556002911320126254996205266748497973942346702497628348200942393314466764693933305960665217322114549842712972061782363594765134300
38 3193416813841422420710261955813750869447583284853035124818224680891484839815778945204269569580854732008057809428628705536521319671565379201850775712400391010917333136433198218700
39 45015370758221234180448675992580789196502468717439735921584325826900278978460356213482969583258094899451903490578822016439305445980313006532658725110028677510551199740626409379266254483800
40 1237373089430548744663909264656640466916199573178041952622247052773487857409541503615363373312885958531463231683726826718665242959594924474268687263443780961536166392169618749375248509830776602826530
41 66366151206086014539360864433050050548388615962036543278776892032837754266564003583246303906798352909652209093713972547506096744479027998211285387109340578400935852409154464635450695284838062066643056890481500
42 6949557613504628229375049892207966097021078434759270629758403280163833942106824544111367459915030671269905438686565102906376089003096892098602828414739781329335967233804480823708346969114813356934629242151291952092276500
43 1421603610036433539569582446348921000851500558671791739390415032284680042573170724258379915374962969702690405258426620167277187139221046123559191505596932445353822796110033617114361069485339040962854398571457233301553436369199813000
44 568388981572079735020559399203378952691516671342650432851560594964408852348339031858021274480733951536038628320384337010951165859532580184581723216087254730401851001548919852839992188092323664131863678088896027214523265940939138735519511240500
45 444409098196070920970502942478766225771219470584643960239510371199404788262343831847009509004272888799945587114232201112586990002628580236365135818494329515072206062859248817068846492238017604699103550844475942566100988644156320003638928680447369988747000
46 679837176982277948854954458086880863995732841225059451135854331746690870992081118162734546919364721887412352251022552489931965028042602338766012062825232584415212614333666556093920707080009856446849967063435792754868444700569065713396673157286046335588286319755859000
47 2035714399554490293362631090220945666557619418580116539247965104643542591025154146565673419926411598572834520113760445632510841169960230121172750555831774876208160970577720475212636065877720667563443662323917053582790876043433775759250629178550071170385577002264846676505582022000
48 11937555483419648894114089382419203145447621878829390151117878645022959017481983235067985482731389688308215395274403786689262699345431812814760300647679903475461858814048645901669264544404719054112291387846003110173910950920190921108225814675662033869497801562038364643346058615705819963799750
49 137147883741946839284440017756120335402739293425659478660409858066180651321367989881298872164792063273211352976831352285771459623902392605101999714548243540539383881753227687489901838809173078565181042412209422586197072693756677724920164637901168779422885041071651892576957323843570701343480611691024952500
50 3088295790574413974035097057315752663926605437363668278333610126919560250503765367529541793960104376201922651482942727688931185075516360769426369214363028764609391407605017875042921535051823766306619766632771649231485782436047200494370930424902578671198392824924984883899916194169374909573922518463876300954385850509100
51 136357331094517546796564182101021887229834749402457688464261950362105196924661431251286307581435214900705034514208182277210308570604813155044943499332901311469146207814163001046647375655000617891888708230045584470925520002959381902030775855556810584018923958297855619417690278205865727139122316000771329643755199204510321986593308600
52 11809592798202005740855647680280163417893381610920717582616278486748995131579318686807397507768711061395313345858305903101911587764297995250437699171095199846194261961764977537476581490580119927280832916068894990062301403905384439194476652384947082563960443847059487221441723345961554997873828003060228370005764058111092722895141747033784489931700
53 2007006706618106958827894553611753675910531233744287217040795650483861019439754887173373770328173716151376448628197927476809064724981620718318965257509187417479466098398520157923284010375815780281875765189249433010780926744641436312746212827940149765100053883279474578883491184196894427767040902135149556667417973958656945890673359638585499125361183398986611000
54 669537381930029028481128823378195967721052654347846811019074214809146441599449125123946289124614038324086276639325862288108063724824459073236384597006539229259045329462184015735888288067663270293656496769634595072517631998068687531225733385554291715201691855089849649165055077588714855369232914756471611078045352084857517844814467388400628176634296710159625763080988217463000
55 438593207821192149416434428790382461734626766963797821137561947466677811795931953607839991224623456416619546498632415281508561042856869479779022390776758491346660296551379779999505103738658412808720950311673316553879969737420237140560904824200855544263637257177312313685269537748019816263676422407204919151208601081966067049999364208241113147457736845971705299261709392548330869333980695600
56 564356630660214691745129082888999179694349949264971529029488591247365227779058907317162462670655301697742210069357121398292873860857946870595616468342394711203808316045618342411336051265783564680682204042975930941274767212285374846091619582615166864531604540487886950015998640401012250432142800270209297953878630073475846845263740494420003053923266595521053336164852850215760959426575292672218396071265900
57 1426883543323739782986150626209197978216564415458124266783903188267215913161143358807300440879249042536700336141677315262941143506683356422202411326208213466101444745344584756486551007209049656533285777797583458741654152053772966342637659975429161534765843473654077972613353265337655555223987263876767225486038517203545769126246757146855931679564652281502506321835308274252063291331886066472795552158328032289116786769000
58 7090882420980841299397131555455921746489456079203938110245042883933053816810223906460843160275488178123310613457188772016336016538367090679040282928945988284866568840413828361361385852142474930703436169089937905827306431456924718572147792462534935520798817765641045921845789464105178344594181995955519707842684373638864925733003301587787687145374042440456283471310129748538458217761747081910841225169622570790070305937152594933923131000
59 69281617201588756203953457786049113691381411985625639833716395448866104185717838883541675336700871127425744547814850907092751615994024627632487246390262317878041602788374556793333113832172056114281373138292030431021502619012818818616421010963099092419967333260989828564462613572953917105758345291217895014662302074946404809520375174590133070600659811661561442782911877653036458992294218257131280451823676956733813295369592475032170435173752679051774000
60 1331271105760855329079363933191418951153918223385131980022914459671168694745837886358569228669427980321820330653812988497993000764010879736711183378822191200800015398864317257195634882350272567085013878301578286488074687520558544348662521305740110855780687456522218850758727118357062413585677522512975722120688195410783889974003523929486747822696580626742382111865219685851449938843892859577748170849967077378370701581669171899286296526521677021564259190917637353864600
61 50322986435850040451294273150257304748845659674217126783775675257708105820304804288587306019107158283227578507338608792937933629771587495843438452132572475734768706556030015372241821434872370964338980137487011262685405497754225756276455652479840288237207661820416479122782155419433456180935070743781020882798807179850068083640713105558712078156105353791224462332346361127271519939082349889527528036998336262086597576843553809181093309369975130045140757754159542828474444154037280970000
62 3743126015350334211115493804284003516111611783812215195078084711984950190706278437271589926548768612287285290421634340786378472223259910620776479770988833052270075754122859055334322370081028901459031993171663242492178305846177091328065331173350067700742265797813912332759301148164788083206186109366363979715732674853389361393106265117400572014336722166437597414281428253405102016325697010116669661271666387227516820368803399288976424024272233932173837967725040625074003954165103313672526383928271370000
63 548003870165173220044244701879999292194831443493536508793090085158403503721212210906212309940769049669401232300069946284102762284117040330082774383724131153724920924117968000821450638908926968685315508730203180100865702846496988281499625599746646614985559692728454063290798172716404301102051751396557492148053934961033569582879621461537339421219258299781549031351174537541156562908589961775173378913602324108327965584361353576079183734786123134311231113096899236813446064890162145554710786555776548313586713118705940000
64 157951361630301682162866263391226560627642256618658269696513055314576677505988241369344359649445809299937667421630957029590696359160037082309530538960510458509674211253750136338859834780289458953825949881916380405158479736579679525720000099455041709864161520924639869642673698630131333531643061708394049840637688841003398158869845873028297743942319712227239021302016625696737629911048667950030603560369522304098500073573140615492438886366805897833186360743854554468618453063970637918204496597296673287811165569895227727300412395599799375
65 89651949048865286657723466351373658082350619697502105678849265424232457678605022401641679972123782840575955496097502766069876774572916144528312922344458683242433716512799847884638589564823754375626251613107675485787487745165426406503069202333500347685322850349469022547182098180821907440537100981242220962614939639661927357138242496025304236410940658778892814277368265463834451369774622100197814925643142686420161673477754074680374146084503114827881312306313884820917468123216699847815689872479178900166827716467084050914329134267234387884129566621761250
66 100229488473555539352069841526065166287321630881772759701825519322663220589077755702357906601638529709884123396027286785018951025962054402829564227505639296911199108384577239048762705957375261162275970272563727426336228328307922617451318853693027137347375763651240374816597891938444823399040252303306484479297002755152594528775971965775308630358837414515674745793001847433644053303448080810098098520560966091749970861065088297069643336709570370430300011974234109387095092081750121776443166156676220975019616864768375335850068280558537795886144403786931559519173140751078750
67 220765101195283636808515814154939193478695605252775750530697325936268838738703306543366143771875217758593381865739658835670817731372133226643739014045324650014038963018044191123307911217955517675515117970448987590549483547532934874689500941747290142913096844185169536163283982397916915942297899946203690613974597242986660186665207628677902579690770851285217895201670212967584319636579592128805116205106835177242921464603854158886598048569957250501498286605931639678136383549944937926224720754179794326626475068815054301943161962996223649436101835093391757034243769648030244184200459178267500
68 958211134624938324031363559791958375264154520073639169881090746679973777210915086465834884271236693025651397620784979566557467104511448133372813447484776202676449890294259544070734599060595674503135674476190476909115897903010915082887593064146310291695909677965700753226392495202374728061640000182078581612119891038037779046210587577916779162012451797428747072042051957365234187763251044256056652301570085993857522078918972459061915098066364628893252869680149417469556852995061510358454347837900125440130559243595139529453246805941005799969093827226758443574132051418831121762836160085259932467855101013646250
69 8197507510263228459500771969160911895767507788526831651562943211862898421608219918358285254396293133667603317617751285216094325988506804189173313475351833033389821217394435943255439867757679470402918053743094142505582365714713828332111616707265085955012338333569042906077773725308955205630382449345867030914412075029248399161412118221076439001013480250767860395765667173921665921706925032186438869484790315391729712649793685308608537408342894099427188279424852289082114622077753772396484117241467910076238679831069029587857715199185050237797081173907581569238320344815142977912942705988212895043404044291517200466092169705037500
70 138255838248354515159738536311006928193033779345945462294707738440413692836557434401994503856692452620297712214476852827962189369758189409689030622878628675883856547558216814226180870514714224554624331701537924142303785126982138776079724053953098583380199725215352057775909845954774754295721264011615854349734388442047820717427527527909253582330372719238619871346666518458762591150390761502642058534007565366832009683269967161078205176019712599994392954226185300562213526284495475473249753399475910375074907185782911295167666394354088400939263550537851550143276953321704511244995392166537467808725626979517008894787029757509954195266128202205547500
71 4597850257782228746770190063819034635870397654346479536659167236254164909450013670448052103036746142069928275536830100246711244060870357751284335831758075946616780169747165221583634732439880778909792647690923037259441064444833992977226941290058614881160369012054965205543863694325032646344834550354625935518518312730174210825708177942402433664557992292180060134865682160265662759866249361925422630709486928444685200602512750061898133331521685062747028964797510484337626777903822953955920067766141001031431841213664963089903116820165541075687210271640476454992605175129714692254582810669269963121857091737674593031245658890544554305491224999786901011798634798206735000
72 301565749313949377207867369710402803172088064618799111450292252209636155545883975535303451000254971660073286022139165008392342149749977599361697647135719785006633571676140480332897982128888277199799693541785270031194783905420557431916755279897089741164793834241558043784847477348696607758282052850754259751343989521050071194341812716164774665115847719357856408480869865094652147985545925505901736779953753628874016515099032836201147614223389076178159949736535128208812962166523230788036847550868490385355969548259336667174710758862772103167347425556975552363204919049087838411686637551568063559601811553528840898056731409722292003121638880126958647268767696378860661736669869820347626250
73 39016547587442856013052874498856334947554322474991358351205946929603883435843089576896535725605714336525415887763279575265296326800201198704037822566311042838380664757235169120008655344735342865155348678186269214739032999897883991666807931087885261968761703748669779989497816431527642134430171445704856313039615965198771807735915459905103042795853089353092523797561693524858036856053985964858085071590594041445343733107332750432875433103253917336006186895635692154777824111297281605845690429287924836264478354447329259097516361011025749243648180277761752548444901601307554106046582566881217128614208886671019365886893044325626372076696658796697881409553941270092054075350598942343243028735545073681294287500
74 9959483059688035740039753325244211225437525416537204187634828451204459834172227293783253961720168163311487779721468038773456202228566894694133093325771822754098868836473029065724942369134397192933483231770233877532874668454880871158536369692569993613424206338591388757337697003852150464240565804984966081207950481955795541709793236503465651362964524084342818329626308029224864065114597200320428887896084263416471927105694422893332975359798014622290038724251146875349100864883272102905646518122238066458732280777705267788604685352010212643885515139277890240542060129039561029895807193365226584247833737629221459960208199659232663652181888368348420940749925718542858336817871994230334848344805771091242066833854758838592481862500
75 5016781758696405560418496036710159181937753017203162595288780981389211287255818545217254367459510592517184047909856483979177251913839357024881391625616653155528985725575133296054312575890732494472608490135604048583505552363650675318003143155192263080222079262696151893195020996477752084022672580649495653761638013462607809812233874078898489634599006997973068487658347996329457622551446427078406609605370440020724005881210141550311631711809446496765875479855323786858192779249809464615606852323342727959566016776726162586166113628034240015023591480059486716107321061033005985152844236195408214060625252066596669633149118969506262907195544310338608502300212370853024372376120336079661695565895755993316574202108868360382070374994002420956071303289000
76 4987596216660997447790702062919428598738540587246406193790703431042373196509495033397846598257443442114668041670702753357116091899696716029706648274011907817342055612036963175487273230415287795441382334643078021371570192280037542307035643295221424691905037716205213248308384929983031259787951351518877218994969301139045391763513736718550458529074080232847177399921174095428595927225613733081623602904281743010845232097065484950287732650409522133687721936631980933487085374984064930752171420174061909498332033427697952159076608612769618889341677598896912129984278272109718070219746905539147380136335026341742963725154186054627433884207657419906545247735326208770828297509884426921629577673797023049824833407500282444271795536838480654036490073336387302352159183943838500
77 9788366630087207680748699798228728963126881726051027443222467945465904572729987266497040460416087121679480211353915498746367156622586956452765131451535343760283860871816024847047729933718764963229270267004858099117334702179951904415793624724841075218579533548914993630952244615298874409182984242440877994613679376893252454213990176072544043433093209223026190508528468733003216200410878035716963617479616506754895471253431254188887804247756355949052398330622522580173661881137156961110265292389030075787206023336774763300784151190361889326553039951825762621094333659211050053542448437104975543181788647908380040411830157457073930048517779225256201222764931101657197229437753894142063829103577464131272748091886596908240926364452725760629241055020862403061096834161843705177187904185357135000
78 37927593432585459264243935025574529625434052808892656520836599853124279939910752047510024995634098410222819428738234675559945752071511830521699597436814143869367124650639025324451485057835816893484266191651462589230287645153857796943470752068191061089900853653266076282395862981462095636631602445189692795794237600943131522453510433318674395422727896839691591448048526189395054700618313739383375317224220730642007881590762784696880099427319629934917936814127365149302472229071635366975865528535573677826705046865922987153006163459352914774044485725496366976727658280913993562445599120614109610773716360215100753853290539183547320868992418909472064590048646770564167058008033866909002020636981870226166467287815957825310829770510104829577511163546297235683768289040011089715012933335678759702468563150069767015000
79 290200297319612677712521940430658928049340731813157489060709913385078531851065807571104924411164397845477271099388415795860180913969161320706803797847434839619934954044589049968482760477431565576449536332125128936136211665978598410535901792715183820231538693752795903223994749561898844372002929709685372953219503579228032403961100593525316303707787759824096405851524798156934086697793472217255288552625107240212123095187367835993321310708032959980152748192927966175219694725780362533013463536077685298787756519554508251581949020057047172474637106915259683932900022632014557144825476529816107047961369996609857559925299614689018652134725712575128821907812467266721176789548337666183729031273249026092550046605077631469583055504080460084756219481830054007627122771800871965950239090245372483264977329068018941912999426611474450142510000
80 4385382903619022880092918653154491125955586082520657944173674056764974663685093022154276711964571549535866306585198165260575579600324345515597406511813138018456272896007746561543770232332708741361105206395679978343497511453919510612823203542724210047154928077890203825042738809714414696180564991684048570854876431427728539339687640172732515630727390157403981087769363521769926749095684647328538210459685079626449149745658536282667184087118113211935296518494337737663193278068274237662479367196864828786350559646587609153737664897182450115824231562402598099305530409693534231159482432773916800290195222665800425968972580797610228259247096394385113364307599569920656145999036882390716751682852376268385178962805693570417083430138915736301639918767341920641967553536975299679514614132327029713926817469830060161883137887805339627040789822085205774270960709250
81 130903768421768137632543207266838153959536870801582039383611580723498234755340256953253003007705286925154645194808066434551115530196226658649089740300516390846844830434693465373677136087207365098297434496048587161619006512171915989392195710284121899528239030600447258663195572854786609830809769481762099296886546792357042917897293738124762441787336652242162859445480056872999870944869616110134398566603333435036793184701744894722192236791313854228578953215790808257104731510337760426629005876516160281639178236511391688139634173782702942747757870429043925922399919273529487692047261589158743092372202861786333079156658050801827190469379959151577131731025405908543837825735222101173696907294399753417599614678629760705132115385528184482101245564837774816427966985836739726479036702019468963679220620286867891313247782166192157543732514759252002524084371323903415958236477490237500
82 7719655879508763822757399320374816550948231815492575442551068374164242363234811073279094305994878574749263575975431244271151821886709924954751921078714854909515959179532811455684514629573525562304694375403369566865918641886391246083018727563770520063820182142756547973586640841324753786061021132147643971411255817319585923349482927625460701818769326285349849323142830436255947888223772682313695318980543069875236257841112895729608920680172978496608806474831947925877673410849001300802145991079537002911958016730182591703729788074630327466201399590177495694287035838139155137547731160055193780933587541249614109700190793674286368421435796227436503553580390105598423923716384525443844236398393482515993519942213962271240022539763603970425085017842838502864158427299944536732001866754414357173419042209450471044976184235686330944495165094328894114720229925533956398818306795785019295830360551157668862500
83 899517234821978153671586373618375147624920942108167291739791869342523742621042246992938069542919858441176967298126934298915575134461237402678504874136257961816106605393270608061548749460793698488571956229541054782107391816931724544375292241571994182300854480908788467033377571127905563969522460485888660004259993130254088353956529815322350693288945388725851875489532645415733003142908760367017238673406176421085056105106270971523920976786804176182824367103692653299800089974714888383016331240645409508983370942790303125265405594584176718182744215454997586171569553765418079206432136075678081823783292881819796624993940230874458165876199676003082852346403593743845254420920763970150590485267474417428024511078091785472101271984047756439393743998095560508358351285692684143497747147023713110947649647536734978771698271946694853847702414407850145677158146941680092540325177203061830604074402022885322159644373899573470094225000
84 207133259117075198914313191194483287767302425330139797365917565677972607343186246044369545310574506136359519759429357962118619574891525577337068838132051312161594309147288279070371686571149689549867187165199594241554951769316448491962672161505006004977237596305842083444278729837889441056416521373526340162837702534111867263120915963571996748356203278545720971531947841462024284781331272135763135895796404094563610278284338818757088437875943841826893875400812236214156080298524145632623669053485919096683863943037023207240418600355403776351160010493050005299275962688013265892195499755081559458445213574912046162755995988821968216656762414922871940448970460788333131248895912864852346674180865872764285046391906276223250322688986314984492309214327557772861689474142128663394069238107215198293831184027877557862256394502113269004181680968513692558329281099314384214264474048905674580216483659707486950615405244686287837851185066468699293471556537500
85 94271527547316516079963259383083411304802711507022296233827203307973960337922547841902678184489203468762831259033254805916745352846027730070467370880601915350006890059692658191949967768129356745849566396666089899181532593664472050090076297400029829499423135560199519751407661623292578074288365334975664448211173719753892938813154964402324016826542083634221397022410377426641553306741142868960417362533975398060619178630584420798688056009596182399493769375968553695299289455548037707729894420570797598352656095992993364224842982670726010629254125093258683336047789334531354888723499139129055922800560358807443894063781192381417723745204161340100755964413443973343624487015322977598072800096307954797011773498492200274792232354765046805109538188960734887689609088598536875997943339159074512128449145873505386757360645316175696959732358823543266476656644618447736455815799048327121798626800907743484480342341807762506094223297539807893741492338139746760145924061775982425000
86 84812862293181552840107115405140566346111844066736566974872805747684239278793702385456141573899684960577496592863528912810440624920229554972349133664758285066156324072427281547969856071866147026258027095015666901470781023961173985700416902206866987869497532980935943910984262066012796747617775590614226603211012525611392803591674611871928365618724588478965721523242194524764068994848857009239062680811929418884523113980395288235976755813184929154676401616092978296779482538825378169916289063630330007301985721936485075401065783766364074148449098816751100349761348710114258732965027589419886462686836377395491163203854665168343520931479526982505856488793261489224196041675853734892988798881223339195316780261848726156710381105201162231543157886361487051744555660005167979573476300473683069278884390256527556816024779004119859867870410621070923696936793553783451221346050137453278346769381789870774843940470021284461804196071154452605464977021719683590572624720080773815408037165845474369828725000