0 1 1 1 2 5 3 93 4 6477 5 1733677 6 1816333805 7 7526310334829 8 124031223014725741 9 8152285307423733458541 10 2140200604371078953284092525 11 2245805993494514875022552272042605 12 9423041917569791458584837551185555483245 13 158121354267437848361217045222877873550507035245 14 10612315907210668486877795358728913628665988218854345325 15 2848852260589456029232350207208182571687849924336698744771447405 16 3059001835094707219604325748244033356467859803843745420979038892345985645 17 13138463195237997756639115007062222105118978378719930584361992211710531031599745645 18 225718370532367595241938194236231414666052227304336746743187698179065072534474492340117244525 19 15511292690653719250634037848802326885715803194489415189626621006903450500923286614170685229544373553773 20 4263717768086279778122595956092548008279655638223637853754184285059513787454824424816658074152355743623886409108077 21 4688010616688758521748157520251732816670175970257136508180658175713061957898272791467658321573797762736428164625557631798676077 22 20618096110348171497127904495583382210621401709871705050638233557233989705457233475306772707776297627900058482920857526397291204150360869485 23 362717447513810712431282314048741719454869441126528755564469879026473777129344684093634624142863033214680266622904560808129679036599474826687185753016941 24 25523973554895363198861142794432872415008415828018780027192754802777525698538948863302628006823787211151158375411741947397005222585744552827919745042383937460896074349 25 7184360183093477144871731867237174992558310990904750145162471157703753616206708766709336823210409056188508772829016556194259747288521033278852816497309287370240445220409736193968749 26 8088870641669144696768783281205675352249032705509204500333223919659078787675708551591605825755643109536892620270879191154042682675125851249932441139571203654735675159780093818737954047889570597485 27 36429035214795492257286180191204918592349945135138294537125733108359770263115461640241506213364845017137202304350725158582459523422475876708690949234648194543446655271451802718661996045200127346046541483463740013 28 656247161342345366005853822241343433808062542793986692275803795464044477344647464087823513413761594166347021210219370650775798370343181856045717759255405630306891009340811219205781991363891855454062142796313065950738890152544877 29 47287591672669322024656664581478911921690333512363568083709109065882567850485815882726275093325461277656953113622159607815440860728218505068290879288995356810765745988002631135610511417190785189063264935783930259521028021340075537117411177466477 30 13629720354162529948967227548622741292806963106107928490724786577632860122632481661267065762481566801571579054713411683068992770913970011270424855762992394526482501651753714921271836287653142968956127572719630239076771878254279484799461203024853536609597759228525 31 15713997709067731860864532604161683900297904756892313966918972114177764840371251708746897223735875639572743746798672751757764830298461867526418427765223893704610258331342328262927127722878623279931820207187132194534470967893593915903485944843729979299217511251281055108508765457005 32 72468023553816828220850033452023186441230651897176033304188805059550166441165441096441278364729927861865407078154609802732225420347993251423847818846563255228520124663977815701890714372935521425101312783551233044073192626309134402507486248963036163040995550336869556879117824267094877616814079412845 33 1336799084258250619085965755556205421089761101316829646248666179048530603008409025917450354443554899936461238093058517393346464307843796706817273103878170300569575754496600508751424225537866395012288628426370135880103085232418522496696244807624831556074687493709742759494471571798083249849556473150914056451468213684845 34 98638362349737223159801677994408583548355596918166571104493212250638284236754826291860795439444988988706965215940337285118616573447888426773510173347696967657395918216780617128002553423200014064759576478759894267985621608822714168253768530540928765811318650453818481007776533290926057981593144593474457962584419367709448710794274040777325 35 29112906019117833362604925403034644712973706894623584852794591492065303581964534586275719279312288761282390591987885607875454098238319273292917124247928289390890800367772019489960364332634634117946931236616480188958102733554881380005444133675038942446288861496332299687528546795485682924310967457296898192713977481618162240573979019741672858541648057919146605 36 34370452901654235589536234284102399312734276266786241973768991897640107552650889295281504291280216370817168774163115000380604775389880912754822175678586755839540278551674594127043022770520587600818573076115145496206261232986351109496964116714329766153681377680939688109376049612465456558201879415592211366004639046438115528103701430500291180405572845439663805810044176378386254445 37 162309874785593144013769841876261520786174108453473928645535394221433167215344451124988637307207263165411222627253352716891784778174845055005594297872862557349068887339794219742630839797673551665387032477705907553393783258212370172747154586813505493815834113602886967224438018061726166281645313090033577237561158016740364796367472884694274456767079965167756967804863257196343726070454282092782835534445 38 3065946850121746796586531938323611244236848536237948951174038732251118118292423553754282426070633571669498349127241423563159003772338857167165791849453441903286787466733814216818721729297284169516012151993630946489527543156166750091599238330262893664144094713621944683773972613794663521114726618313504510388334856572716464113909527830225427137711009301444966303139371719592402861200002424708570614775876434695095125384956525 39 231656394293027281912054343700015841728970799768702399574626458358727456340620187914392438266525255357265100352498939369227582917210505668455048302681288394553346643507240642688624020148310959132030426481525090638864687006518190740460428886299480641196479942764772351290018759784565805957480545569643246187676204807527504970742321649622189137070496178077237572815512180521823858057362406956878483036072156759983622713389698523679769584273766812269 40 70013849085012443640841629988023265062665615387363396490699209306259629817944382494763123400403438502182628386794304504948292323295526501467129081839396276339437327676822694992666579908480643843489040898110864133225408085851252527449936919138578292333224469533890579950042944726032596728417743611888400205206419640406637465058030218515069094141395523092728150629803589042320439751218856564012644067838619407151153449596473389889075534186212404779682758231521146655017581 41 84641549889531359115700485339472505854898803870246922173665792841571411838296514974371839479171785863417634813255499225873578882268589294351389751318907770468534287591833264766872384056073966141577999887917702646130303173266883661307940075481677297391042105020484076431645406856826570328500894860773970052543081839355725801939029403005910825570649513566189625013187472327860229790249091388591311490832995914708699891655807113303632541610477552427204588875890825431511135246462728917606945065581 42 409301420294756491750787183287537707530067022975622450471977574484253256363403956951712666116412593999915004349437840357442056011771383419942548381844964140265520172356586213836103538242704632696292134234914123250955252355134316295350607507697930931815375312344233460447429447419804786736906419655056135522461597159497914555805935608000836851876400698074026611298344127288458091298722953602323313837672543739432885634260677966601616724338492627119070577834147275458236045141012607488098718142606125598457156354788625005 43 7917040879989675012728141793942533290479393713879522285682096895174869766810540748264687374025189875527362686788832656793536140323832661235492812932600017920683841590606740356674105430715170930527447803075208202990663659701958165874741811617087001665511885112851606344997390540092742300722958066315670494173173425069670536835840433820761858916021994927938509423502099074860354871811942422294977913922921471553656181596395154579491768994473297114128856667047289478290601474074577292859963498855116903654972498202977386431048615787031605846280813 44 612551368624950973494346954442351500961171459624523086536595610603413022236606719704652360044623995750452467555466953433057916698538834651208048257416439993254502780533083237530452848233813416736205397680956210667848168674334911253078635540617972614421707392550200852571425680847792458032687530973210496639881897508124233054930110634593979133195340022582524698121636514214503235117655358595235188289759015570309322940079214212773632742047964087239143655849280856405844707489534311680683928291293708673095730619341480776340023084273663505786572039273155310690895589083757 45 189575466334979397705404738918425852573337300986542210565791550663637919348530126650564961323871821281027379562045018440095222993614412560203696440811934232778644531756518921831046282086018540022149477226376451794638890181308690303253646206956247765134462109469009954071875776273676168922557918764820095249086689198800034111582295879438733668567377912353048512471060398957397546315415768613077319994297919573636294757080002006202196360238254485165330167030612853071904601028776819438060860132071872798860886370293770342633336795091796759459790249181389484074656079866296394301994020182425477646957 46 234683060242273683926741176127293439062312075410674804220474329359861756210940164532057374861886551167247521555846881772683071773674280805067097391662657542661752335869831069966141157171908431812366991715997434237002223806871782082030655539934112277376538528542353703894881351556900625239340514888824765773394925244047777776767821896225413231864079266363656637053434235354171502022424127569859710858876878091962057064211751637010428928253591087771856009814159849161607792951899558697333225378893013283964352108996760595309080856467110808675199382860317319508914114510787098985711808547311582734773876504649888789475917892205 47 1162094227263746585664377522611043858456694829851911087376376739142196935359668890166061018558742288168284609962705074879024930389474911670541052791187879502040515306335512537252161794072091783357314251663731803080504747011441414210407149992669059619150499019559394026297001925438214657228935387633221957134685404070859886046098856423885623954934356080579517272249007111401631917383359739155616418809230455433808391984844525203376421680389248975482769819116117631531099582978621055334423224315594445672668768341071212224847746057282529911312798898002513093583406547565123027413036943586184024165225716553304047000870612507526381926189839883184536619629 48 23017647573635259967926118072725175070630363791738455593990760311324487838563552458708941637832246870985526584170975034674778115601601994508840962341884330581548689784493109223268345959357493387686908569185319052099454507961745639317926843171732906431966399947003202707144365033333769186124505339378414623215060701420651050560652032697847817160105982282699591838610512032054029989386598395027493577071494489286896435145717655498575087199495710029883032132716042897171553108885203392271008779219520919814479197333306661931715834735821993096784199908464078503796568637234414823766096888445619466787854061501219613691792794103624302884787463665918577926644098052657058185604672850541 49 1823645922660041447237007444519578694470543123211073359900453109387103587913226469734360533723432696791967906396448490848876038524427042409091032277273548778188800800229640714472651769259933979638305909741137045262366889063404293667340677600440382558212977477307205158880234449847699278641531697187537052362777349241009596545198248551621696588282617255064086086069836532950629625305199402659019222986857865018707971307532050360056930144723019551137330692074958422812449035791699235455168249709971975388340322236739965198451064365384538375598746266272759477388695315811733211858729185470104976164631430194113529001454865959580765776869381573997173956202057991760562204777977991732451247802997053545631939103341 50 577936462115941958487406711487314495824616071218209410492731262275802674693797102915556064766683639512275219222121512915561176983508353463665516500684942131316303737051608363274156549739927692046423711364892449702676298567898403563089510993585548326139070515614669268550875267487212665928758488244608400349682851662700745321032889320957694766225425798817552657370685391139506110031306096764138154600535344332940367174728412876231356031847609161235529705287449973171721433534572468474157767488218297817727072209987309442418453224563470576430286747165261262139838823981385149007489073799373874480694617410947536839196087390104293312581622401672298470479305727387227012963030044783701613433263651706198365545199275710509326494738245171350125 51 732621503095053674117536372204800982120703080896969907870911441588262579457055583706243775613388713004297584775798472265822849792221894488704146067657558127495902995716627952953430924736660615532369244576667774257083546473148462940083826626541859606662733537647319801274644948862441105082565099616253185594648306705620784342320761809114383069202632641642765482036738083948427802317872258105415099276824901523702500552634534577755810222092559099627237940390145367642793810748252032292025290810763818118189834787294313463260983401661766213567537896061431299101879322463754905419392367910406765340891156294518056478778082898320465269659747718029934737661925859578860970732427598561598995516060646290296002590023378153740572413392957618625501077503015475877125008760572525 52 3714832352554210894096917719510444652302732489055806769634216019658750002238950641383886351667357650207487835610717232338391211375040174839726253129042279671544220544653306112380735457643381705852441007060124347813361116629657744641763982449321494242447189168961825391203207795399653233639793873662912078553335450996185666622835582891635600780304888461973189953048872762532540772803626758830057863259581010622056273055947810079520526490943759765332631820067127905865153623768823737867761836597341789833378124818377871402626928355403805835805361394675687969861022783188906414981599689138798507095850175340396108300691430848408927537757655888400108891396287646790008588795035387055607528663613777613292173453240374416534067756597482325975156422674018739483308807269201971228744991102013478481744431725 53 75345751383401467538188706464231913154218760762418331519010656080083188855354490467822373182512920466158663550917645003426269205493132773018165171156280332893374139469812220739412863240061306168244698639898147423606239587551283807216482707775318927728861439771835570232176993112180520066745244833383787956784027780967130636434609398218815315745479864482469270505250376579358734267824673631742579275762964632721752774572033571393068819188426273035556036497991358186795667296156799479631006991141706517677316229264840520470317672689208729329181397081206672509953977499581219888035508451386367556011267215145636206994527270854129122994802311294560778107979092334736016956864971511342689339570036184630695432461615329110613478321008308125408764200503356020618101845733093096961553954610727183800508544446366322618510239593512620591725 54 6112773565812212739980634055913246847930771447493886939846807122086031796730807072253151337585764371043846923564541057503671379293667267687750873578872371799578763157473647975670314834892218911546876724100662957475032347607355401696804758869111027282600954019878258184561325625862025996746169982335840026731831666596809829385484858149719903415182969102462663793703387393576155057996553426738077027684482526714971878163217187489029299225272151456501216758085624066019577702070864620483084051198992900090711780056991247629790957422051823056528837005360468917526600398358156049240632404877547878025893654954538001706605902090482991260344724339899610677165953209729369007855241234669178283995866961488026919210822504871371233023118612353648055803471592575671294556905712355283222379847080094892907299165223643083614177386114906291666204038469847941048950683285654125 55 1983708436418843121199471057109945484578615727345254856106338006099534443475180061071912095980623386215026245170508005563138364970006908543240653486300780694529749442514373113516535416553987758244642794784317386041364696870232590034143486426707668172340961757730807467374908775835518818539960335892636869098273990634496549761547242550446527206995848478501394155872781822916725457548126952511798554226601889562616638048421181027111653606231269730204094297109880684898834839492857027220937174924198499060586285692465139821580138408212226227495111986004832658774627084128653065815274863496938327925256314419017694715469766070936072273360727437144913061082609719793806999729912038122812292072974062589862569317232370952984576997632705195355199982917277376485905350125503654422904310023729018190410285880302669348323087250960679822089880847634634133074810009033282595019597571309965862318188109564525 56 2575000770666648550839160321873733852356165133177083353196114458276991426199829097913269505827178912398424011778746312866178922194777767364183820924977925166018344816467871185990440384935987608342344331421249023542537600220920106060349782438938976084093907605203772972980630956895818339514150141922686088906688913208985898304129262805979332582515200825180488692383010582494076155696605944609291671030029377602942932241588346152137907559187919516132988064794670396145804444387974922163495465690179439702052441334069876772908880207567910975685519236661561643055660367468242510548322765199605476201304896388178089646316501088008732372111111065895887654295094114119402682324715774062681323866781401283383324230043037939568313284341844525693693034179231027958986805796139133296631968894420324507991993193626984846162371347086155781028150069297479266193633493363190414684779709444988256996104456663467438034305870374571705476633135725 57 13370168412257199530713539617392478267801770984903196773448333668594060904324923818338723727064223644257213227832806925870342372311557876267592980054948115780544162002128323842444148277224553731065396263398372027028877238388522758226484281158294345466937488852452799851436897550161769709329689246734068389168371667751244993824900590918200515529134547930113404629028573732792437393075116130929968267493374392178417605713705763973628097526108723199654624287006440613021305559126250538756561073404411267182412106526272181055535101905028461234738837219501188765030235674693743585266740242912253971159767743722771033235002426448907095311226858221768958303635830050201126716900970593121114970282290398183415678640674316218298180909250537893192989791082629537736862851606855687085348388634916192448125903739216873334017047585989237098918633620252840624822601159784791514154493961556072105632123252479979974437813543323524429212545044260422756905331698168035649049135725