0 1 1 1 2 6 3 123 4 7108 5 1058885 6 386056326 7 332908216711 8 662759754883080 9 2991536714452469769 10 30189087071961437767690 11 673536638307789642838763531 12 32919693104791033024939149066252 13 3498056629389633452501822564131061773 14 802931613320922331646386276441560583143438 15 395927796799990049541202832029266679532889538575 16 417411630387461004470299911608713634798289498302054416 17 936935442135106369139139965870972012801977696634919699087377 18 4461190957336280050674354876468097770471963261944673419376852467730 19 44912337925299500888408897991570497409820716759138235371340541195828330515 20 953195331619269466758217971441925269360148486785701379228533501159345243973222420 21 42535808057360720049226044293361311773743651718373891177192133556944685385184341340979221 22 3981514988820141964337601875190764926554153134706586878880436612456382289199540017489591626891286 23 780048387414036466007057864031319276694536290181540760383844434549754244859819572337801434998101015265303 24 319238198835678975020613468255452618807883364179114978130303425455652895597779637271821250130961610458512746348568 25 272420999439628605354259348658288424240288965674969110139814421134517303627533759349883419693165844208734233897451546214425 26 483920611533351978120232189997672603842516484929076920853072944635751119371625876124412088623312356794691017896023390654507358617626 27 1786679480605942267883059654395901673421702570148323647670598678505642305052163118777183640108288439136780402556867694892440020373115370471451 28 13691118872362907734642719909769053121693330891157668499218742513611051920422077318306135212652639993027679825068723627369006712438277800175071838339100 29 217458323265374930387040845212179457790501896298127728838175409367638625994862165533513518506289993972813116145752008127543102699684776108083129226650170362429469 30 7150273530971564576175127024236844855363406041626963863625542431646876292920252673331664338519071580838543719209363810256997732072754224140429864492315214619469051424931870 31 486160019108626441546474453072883256088977306906376750369224776645899259369424180391913193606478973769335039707851416884716701811907445348912147557014623151898153480782423066736066591 32 68277636298205994180570281379118336277401026369330137543947136222692881319349759591956906521409606070288264461608450074779849871410793765898589004951997927965976527789009495574714424558385889312 33 19787106158027965723207529917752508185767810542921759418583642949950118557950002326615600995190886345479725085469031229531718505248853676306895003111040910809018331019595175986042362180966543351509134868513 34 11821678403636937218012528618571250638970759473605773691460424352891156958957033383318905339691324045047387902237406620692262009130568802596851197236549658010833714761446983253649283488915368552655254481975388388982818 35 14547278460593913668291295964868988747184976657676864262482073906770550615439446558808628619472790810738622255878200373052527793217151875806098725295279589996130808672352831704898018011578514311671023581048002693697657091485859875 36 36840453278076667818609515085069317826955899831647535766049828499991051075274800732024496349845480957872685601022429479676185745748151984107565327528074356958212599791559783515374005105988706660976318894547863150969377726962145666168940134436 37 191850936413702405818000194988765480232043700606690380662064043056977534818257219178838412941318582829122693473551084980943401481521905391436701986300247483121240807616604963261541511420900895558796812008155672953340616624321370898350937861571786624204837 38 2052921867038855802773335474723396381912721984906603450933153287219381484188420859771075190056903892528476860751677442322884967269049096506000304768815724956073520849406049376432269294984174076154052201040346072377128259850862461803821716212602048566577139187231752230 39 45106738680464232174241478518804394492423521618700980453201680978342714502654750873201943220914395142145162067166851761815996722427871841097358637664787007632563226883401594924530685455580358257581497898092239937681041203647134109520448447680193357803843110786014093605494006480935 40 2033657298456206605738229194575152898655890571822175237515291113847478166221728943719572497644141077643898977260924152067147184107782360585658673043757062570080473783061425079440245588988402107348342196455617397095700681770715250156927854663307248855265330075634281219987894054070251374719795240 41 188019518641675029226833329747658539455328361637657359741328359020167528398396968219894097138330394769488207162027393575453481059074450661950870963723322011921525999860506433749563852210064322855411392724680697390531824554642481019783237637100667718462128386488329336917356074681295559527470371862508627558441 42 35624765112318608650903864095678408225866598405915680548103047593131079592832801228596893826901555862675973343401257549084286157401664685090238989661324440907574288290419007223869990773084677830487073691623217658038556647925565940474171395397807024789858509687331579766659150795047728854323444579697280111146063169882947626 43 13825240348478054008531460550777953913203966776204416137484741094315927364156749104215992639346978601724284792337856192077844941092269266637318481267795928839846493529028939681900906413464551218486481638420373800545872674832079697361483494170433637674564979814603378391744545285550744721398393522712715273391580375317319282884445512663083 44 10983086869168423410837439669668780616232030868337209226056868617667863999949670097585138686876113678842076842916296829630245519290496886351326656604378483469705175492594472042987751852996392130434641177568911655750520606221090859514613364344325320367165949165745729795164228319271995673343829103921792373118461580108168582864589977988610198542571536428 45 17851617531746948123847262365105835641949752367966347317771515532403595646744076592136018255250451371649950098156780684015242396322611014336153861415976444425903153803137770159626874813362694218304937691956741165849388135514205227035788046895043994138636426890286429860142163415983321507353892915721188661800752844740584451125736387890354465555116346844994309371985965 46 59335245342530957409024496389472774096878758093484231148870022697300398465468868211654416594532690552103773165770316039932873182486767066562911192154299614897740705771720475861205596510342235395303657887133630761956818917024116859585267185583770079388594716321527457144069868261851086450409672299078702979345586224799376873591907715411549132992174367897370739472047677655621283348526 47 403106735947456104251198418426205664908925418719101447136165764217352880732189526496076952776372435781742781182890383448737805401793042715984052457109270088616633651739039443932794113663617313178541087118624186747857071936669291235630882720488588067621610502147188660637011139638932814572861712907617946266943600177755736614744624703982384419686135990629021811856123138252695830492851649862009094191 48 5594980478507099412614666081292818675425084293888252011978126462174225087053807401886518508333970466002843341211606220233237205344012887259934624407165584513973663911882262468404556274904626710235018759978181523008334833802559909022419278116268029671582267533061227842564416562468171517848622900219636674420833039654388689268879127290666656821951403879563327767345399560291056913941500200199941908387886616409014320 49 158582675754389194793967146483648504717226817370768210681526039263703953120528411391641338870771108619501834479411662428092970495135852186281097499318570866326368816495076214204381164850091034315831296698729642281112531341045110215275087072194992157161446468998800105705612579292937893358638920526171260925022693869736138638519967444966965744802453893227957658089286418479370221173163992711635638090104818222843915524223571979141169 50 9175016476455820682925936203128087960454573151743597774111405493704860182234670025110494354523499733018329410564789934019875745124368285669680082525081519368047402470286610988741695022555264351472776790965386635171095663997071743012753358679939388535926569566112204451669219310432551139259762943730111630829140177314805974898275902020104077996593708650518062507095779871396242653838628417214635585037618087855749830646174489173736962123937244774450 51 1083115073452744985599380075423161802406292432545900153683566767512041717670538280984405788429808094657570504629599146487387546118447245585544806875562966017120868247332634503421588563445576699329177570405787630086408590735621679854728564189666242655832248487581741028497507787352682943087411920118112482022319401803457399543631232986098110180418836112499892296324097488586318463324081348310170328159543561949557168859977552965393958460813216029216691670522370457651 52 260788614795311677791088073063591369356950439935775349150254206112911147962305840699654043902212884260903519377359516418678631067724288454504470783705918117392249930318247179713812532849577278595226369884693371186477445758283252437872240246649267874593211347317370776073523196719679173562798100120240451307117394666326334676901768536914894211908495095591401393929671803779661401291287641544579965419102727222762504538815913544126866538691549717403528785758430363651972851706647019572 53 128022155397157531297907315998550725197976832905455854473494139018883228374779799579550092118260082220641660607338524226344850747265464839548129094842479501565418682031050574008617217495385001029307561876492560387108632599200185631224766822049433109288366295261789974087504203760512649898884060288646151804444795685686664035195592207965978715681552606410979536513598468664888259253468830977673921084907312510122964729829937621404470830010728502513061097549874839108372483788805705960661151657859481653 54 128087427359073785012799553919159049001021632753031455649527483538349940319883390026555568867894846577474847197463665564816890364281512497812154163217473282998164175030846794068655854949899451041671793118403865221346382794616037923034812935940951404253989328803235293401139552394101491927651927646266013283520843788156397271785851556783958450356415286536001828718330555257684646237353615450642460816663903680439732330188586025514673500579198599400871383205803920321240936771894367025170485945701064478458821874123014198 55 261096441319249333555381220222063372619494078753120812529373234553542596702536937443146013520113466113525745573913785642824261150013230433473988630528878888313180693563325367545001872593169169280793122612298939694537302857444770935906778937215139566112075778907075953248959963776325762525887673304927293160271742593636837404753057694746986357556123609761002232821511308932783338267529991376816414918814465678898242384252518255247989004099454837602845566848269220192863244880428720701698479851299223510858569695459265874995986961446993975 56 1083982384299810323978001003045347716214076994797547596839709155326858429768456649741956595258544254331551984453751004853116962619577514124627404799750521488420329979771658654110736401096083655087905229790507042139635170038009748907770992249520269682633936925253637850382283568642676136635707664827570373424333414073540952850770898018853406561828894242394667435745081233079800686919989345606322918865671974561848476626202355903106092492161845729357043527322870102934304305782389599590896948683254182639870570369885523899839058236437271854633636347877785656 57 9162822733304392696975478102351494451712323761323477063004997311517406405745659477430154056282511405661987850956908503134931476854827918372292273620508776381015374588134041710768007537333824871641573635665447505292704951010983717691755077089845965915513366192989851901560478975643907779265299702930369514059663304213005448912705885780629739934688858747313279345440370602297920873738379719878864286660047000407725726475592123669984664761890710721739509337106969800262287243169660502302306566601482000466597119309191630683576632264920598005636515255702742752346952061042032697 58 157647122458986318458117753578172304041502453635924990902828027148157950927241101957160442418663249154115585790331161629522230146817443697133227157336978127705317986451493011617828005770457984239081575254792589906349227529988575236490915610667569432060789976139703678058806826761180520514219457890274765098599095835588784578381142434866277585362931791645684900614551268599706550840517888903078092937204251485465600375098113388991191620227985425357728536450759726005237623338575265540740906626532913315567154643339221891317022041694201263500325669476899811535926065312623821116136680193284636730 59 5519009265511023422439136988196404840710817305590939705022089507343303804081396117768036249480039623779517497732374990150388446960180172107809035769936371321374280490414950976566757554097409174371687569209879477734228996354114552773383333148328347889814744918732782097597670242683480286176326665114096260596560343592555879835801412055452298447995029892853855986515740148887208627823847408108486290177621503218951043098962747171500862662986897377529805305863797537829150678900491382737983646074519699618518586641086418348982417104489762500820231843689857310852701411166716545552630929385042775196969003082103914555 60 393031694526767303956347457688230863715542522628767340599877863259607323354855147276993231022968041108605659887878203686998974474917750728928076138500688503723292322359996900742473203479539281368248835797690170618065270331774887259296341642457284632446607919785439124684314393202146644621767958426753371794031476700746762073932181301329352813667383665001467467739140811862207457722604870673749877145607828390324845617270276594086516503563287036299976063362974702791915279001205448352345569846593661306932304682060087704307640919627528613454534259960381679926295449397484957850723445735266165917781774995306374252637946708339615334460 61 56919712169613497205021578221984985713096538709629941967491455575957118263361267167744201641897181357689108442678331568244322245654497574783448880490784546329497581900293022678287979413572057750883155056277324533008725053898032757897551551652040179417613274557582935124465177043838687813944496048939124517069045532560673761436316399722618075904698369178563546828268921774522775445472166626965941291942343786178191658573469725270115490084347965540861387206279697236704329693584258492918042515125771857135694458856528700998190172725110906856336381424952136844240010333627706957041847704497522536933491546584908556369772549331577248753356228089949559193661 62 16758988654210186458698077008390603381958120905597044345701838844628379170718316774375742180632690362516447818836912293690579465721616240314063191071371841248980561247102287430312878267141520534388074560737545667506445721349735244182508963596382890630956593306597718934031315514837694404731647884594145886671767917703240614891433124890818486732594550680851388582360900652293284725873823298627141014475362831915651650123303708498140351561907384086804027826713549204867424882529846554520441434706512858896110723404296120914923874964888146095744828043801506559348488481760799483557112978807258305281399175346037093151151851430613059967331366453559661385434242329724306172411966 63 10029240762399574859159182999915766570232583424146297436185811709327119108375084487444649535261973155886326451419276176953854992591206259452834605854355498048424320104026554739154826696730553695452177580950297326577327801183319158874959667845031777095820742663382048632553410663411277657313880910820390833178380089192332584210648264615511300521562066014395688568495461242089795642625242056566816264967544809038079022773646018805753537268553617483291686699190445263421141695847471191935960356764562249133213588752589179485359617331527291975275036836142575266315410714520344378444912904946016291827702329905212565172775195137926022310926242647419197328158442309170401179499252439079469932399820863 64 12195854680213277770872338506995610326358691775827139981132859721531333325690464840022229815122289663162163688974459401271058368356994531652200798054245664862157575970295521710631755394067217402013815508572246334705570410635987296662646968912635806109111714550064142696070000564084790033110403149671815921341733332341561572937627368502059100822825662494650953019506439044452899076585153043550172021510930439366164226575564961155446748573307072735384199509645258346762028821144153888572633839125421806774572061389449787635019907514853424193381316065580826726812280929455463000611823056455484192358821288545931612856898039910916500808528461846640432541606851934672812505318429266691617013031819552392113392042454810688 65 30128161381384282806685580738919272069106484956932742388381638939759717568177388908827783195047717723835898472811111611767413593672415885412675944890420082908972131390692167881817786143335751124625561737656744575436970815939235026531162648190840006002768349552937975909527209328421014385969935532735870004558587052262279294150372949073447789856214985030077624780100369021915797202278577981588522454264604516046550956857109929211518066549598844467364773833959811604970844531218015996946061398584869461415641103601957377078700553306373542792884982876905140879915127427303775011795717506312486090180427447420691134939009447227711163488618800744292415517102830567902026118902447480932007968327989212422112649536796633491148738189965331005505 66 151162758106079861778490768308705034887579503767978366417594435069187362319366138513967014228990447049100416131215905589184909385311405218581691474739944692377617386838913107990354336804700635960684465422849693932278964833147460408677929515005853200012563257403811124448049947135853601956286242468804749314557219246331738004444858970151429612791171797765235537016855151226270649030889025217898805532257221370138420912972933823263012517394807144844281190516221323151450828845483461190186101661489407905835600677094601792447085634930350324003861644320097224851258578832456763626769879281264068568844903649500474233243029266768921527460713774749386229154138189270938746357871574846279591587133324570732964637396199078524358712304600669385240601619620757986345026 67 1540024134021333916653954419253173970662139737327573481456232305933741921632260916234253026080867293659080027026169882633209503088675195459861517792115362007228832162136115473488595730970430622218866110707338955666081828268043506552359758744197358189826246188454612171758914214922006208096773479822106979878261470463088168682323529233789984174568329878055913340717946463565872679285571286585268308578647503926064995459690929155828115208369577613067205768857383405515079089496246095361352296829150263765527490013214250754778788022604938842987530416087986816223062921255180271791217933417523847751851496015360960760720093550388465569391203703968557303867435332617809679277828972451985547426158524300900913836804917573537989918754672481990462248510300873267991547674614099655853604931 68 31850962480259772131329334700784425776720648400826305402141304585960690086004916110531517255146045195646683858648680991120985523803170690868560952983954805294539625241103902585127385452520539386404998926921411196585881697159281725861465535397033275245184228552690986990485467804829297072100801431697403899873611757145245368465200601844183528433440827326284243030571645861678041030434797760895098016733428375631156127377983176425009315963195779844662157480716789861438719749187799329577794260787187074574262954786277992488582136747307899065570959080064186649388517237256893922964390933707612782452302499950731436633537354345682942553138714034575292756517695382947189155362120214636482620195504737274085823087847139216272526633585259771271208604751684358690198419813181231937955843058742101563553372700740 69 1337009740666859094275395437069052841878903761995236469211632506015967786811213539645673314063228208008493981165765794160457853401396790334957211350564710917361716610189842474735238890856899624297698229569871557073586425913831418614578778984137564015864736548905126408192684004503606672371561628933867886761043334169189617256607186578002469526485800780953441389682632855952122887596534085561774290806295814078589230713701588039979371000233060084352472143935356363468955699022402455360482240584370824418932869392071236474254081440059385136835243180701445871452007386091582775268914111630303270174159458381649592350193319511997491614460912591816253650332978326295157254104956638026833423105577093844229998261874669427537746758009119489874226478988414857861688894278272399499910360967432770218139304980452445898829114129566924869 70 113886169462762331247073459240017863863233920268199837134967753670114161833719511337327528635027723073988443477193596031916470048948356107511664183695748135378469400296306991342678569192085447130324388030506592152550243392246077068643486427880393110120509121757226614189677438977811204942227622232903559563985593006333207237616509573545564260774817928961152398847377766748588570057915783388109516068804363816527406143371254320460022973307199159105375423947743077953915055931078071076590472692316387335350685428977938629376311215245872172474817844657921581944800594214303813240239706392674748383905721962515617393555463751567549060094890801213300777661492828857793330080296909442070242255542269963994382074415463582191940111261257666151607531045847869537066374771158473146085169590279795884398890649132384528275363587914678061297779743398907200143430 71 19680760480291561413389687123731757101968337392584467414621081221791673619509168579990252586093044664823727392385316695851467594679184376521879594095986829604855956946002510432791753398405085026526053744608176732686414663574211699326343571181532924085720695510133186481625713473432667962471317743617588706905752746855606238437240505381550017556915599152858560280626238018830098367648340721194620421739434114567738000161212603669759637741328596273025921054855648885472560460776812028231625633514851088610776217345731154159561138265279938794421091580686211313045831820821717434811710755135690405069925802895607497733598043162487915503992957173324721352668826916353254517093717450592209148169366226058379128343428266966082184892109470005248908790572654165342334283913603937712866375926329859710794441441961275307297508917733251411191954264666080623833326251498808533466480711 72 6898582256310078881032342968418406991943313608118357786383955131796143518477086831280093321005934434326647352742892678800222467053852295947390974841281134546757746082318367928503696577717271695226939413027887337592386536331714365593858772093545430981407750699444610947457343180921039981419523963648839177420627414142853191787512621294059244380622305977092681473795644951243580281855673823780985459852438823178991922668360965586651067348151149828179068920231544490842003541708336118218908861140726973317408239244088113184384359906770000380223089509569432778007818243091998022472275945922314280714298525887932182385230443466645620463081733393268431915786864041673597454906104309867508602526534078938656610949841747933434409634524348665026043060539192434728149369382973302142801036797133785091394560808965826234821483542146540608935819370785656959088752859316077952247183519569248848611711605801032 73 4903881109648837395898477836687699537371847155752928731237400430914165424611554758946074780960638647515018037419373925078120836711025931924146833441683493248652336739210895880491565816472427891451756705077463442607820665328865974848319447129186912728186844022290186793884049586242300934514065118910117399359565398761334962118348926105587029239121071564085789442087967936010026533082240769782823347450832122666142900576217589317031452047550492234451010183931409478521434293512030224691248348763727324626258159361552794814347388200484275962265178825941303585437878046640020922837771862511431010726661464126916161298719856985314126065788531720545000722721757609786004688064723911071443155617595436041647296662995202236837137036406841054436081631841365655279430746979301901340006343988132152012822741921359121155960576057215623467890862793186809243128821271503366625042839981273201347981586522126077830915721950926072709193 74 7068048060608188470412296412263794562224498882421937119792507387448662139618805769765256022676866368282771890912515512133318180938269702069326760808542654557722488623600172200461804960550225016878399938081082943839977790858868112505345190214921842648112968458272881404166781861745488384714863859191756009757448663178319130710441769718605513212573286895716415024363825958373596580345260342886658641933009630073575736232893666151131420417614824236543361081151984860946269006425240127905318855275603003872197394006100684391472278462977391941073659081363119668496795334944273260407779558976113606473474854171729957145864561398641792082861017229119650977614735958462619449864775631804416023899465116940944201313618043462023465163168732056405191777645881000049904925607514564194831562031757950948310251305339843983613688643201748548703957270511913876722542320822448817976012062707006581283688381785946239345318415390924870549065337865738969105301578 75 20651810265167980408028789476110494544981583678758253822336042949081494050834239927162589160293732732245240088067360496877724904974699701796855795510395596100366801621217397486923928161919373971907539023761159501037256353911512787987705690014518914724078845162738224482453096261365601553045447618893675161088230279400765756230193435505088240446449987257648051400432934724255611756955423225192945575586379934386371125402614752039741499633384285480398074541009080485121794762172418501644681144793968689280497466669345871685637263174894438135159512583661509063642986403241603062873447848131691894352106263872339992925957256254565159818213590844945639657450785085114580418861248972707255426688240478126145533345148702321233490026216214911410991044496357981877916550165285060893564739144468736469069380883206462966339891068410865136939661239237603251560888317679478950010381661867010064618494972746959324853848082357795508871626133645931377050535572250356553577204075724875 76 122303129399594401052305951140232946115140253599646723078142567607069094023652841365194013425588968755421997994909260625476955641198905213164562960908259717211323701014472272584540520670787080624593604726547533715237346153333480914246494095693987835173056379861981309377624645546706533347650137973612298544563440676758531544758903119878495909858320086131087038310895645516837292244866168441832175845346921377161360128101797907908398254948126818694757613239682738404740091145539679329736295475879132234803514140954553770202058630310147093762182808859490200310827750842486455832015764015053543771572628994514336018174476450363527445647681635568359298233919065397318183829342920791198240166573598287516153789150119647496467531379782438257494213845547155538952013055783649177381819388574529117062448249484241143109408933356479728565315591057774491642971912375970091419881182785209046316942338377132906836303691698456337181112203267887585543600714290165962493490095897828947255237543123474186240076 #