0 1 1 1 2 17 3 1393 4 359200 5 224991776 6 291968881696 7 701412781560352 8 2873957814268080128 9 18859650596161401139200 10 188619789441121624152354816 11 2761804817165898231731040301056 12 57271995555712767650976765232545792 13 1635810412682066454426684822491878391808 14 62843128570869795122813308097511367488307200 15 3181502871960067299340872919078520217075924074496 16 208506463758417991228752451253290023391354101071609856 17 17414894940437366427256499600746370775681948196658491686912 18 1828164831894412702714753074325373835258748309665644887312171008 19 238250231037315227407939344508472342239440499282851413755662906163200 20 38120291579227531575856294274551601279660098250665307021692658004447461376 21 7413712955481514363045052094976292676857394991007131834347873637613374701305856 22 1736714598071333942589730215108225309984831259940749009070396612657818823018604920832 23 486005782894087828514141438962053609509624850475303250434210868206341029932181917330833408 24 161245566221214153883069661533692926322961365008425111227251834365492520367826940424585687859200 25 62986718512601815863196761905075161363536975854278587161497095394858732994956734828094544003727360000 26 28783484630739610097359849930562484090333038443715382210295907067537144244255499679989515349552120463360000 27 15296753918469191944800793502019184945943296852500378321728999284363893047222055706416021415613328868371333120000 28 9402257523864938770900072869642706605733954207976046830484099259096821825864800458408599299796780314431832174100480000 29 6650047885678208537387552270068190644140088594261510043113519555006338150973650043586463575931010723864182776987123712000000 30 5386545695257800884503694783264322759150488889891778436587290765783135158715866093681807472079322740475077993711357552817602560000 31 4974593652765053992034261017565212811727160076263101210508407835960786829212464282674383927263716093998335331644132697392254036213760000 32 5216244665735750498206057687992563719870789554745589862838833878661132267518206150468153618224155944341608341474411298719061957177109381120000 33 6186059484305155156329560552530076956268197592773064953432961819228380606404429953657261448526817769345357306012696981345576284345650053308743680000 34 8266660376608585689786153502795624348528353185057036530096457655029949171809020005751097109967919834866693023156787745963508664490369893912440471552000000 35 12405165755625066511665393223709908609857871188933181844258974060470298752235337242076607359271982525880985429887107017476421236395040871852085457472517570560000 36 20835927670251522687387674690738967330362144474674055760562766416356873822686226885222557085971576991475320118381872328187833096915482788274498786758838266584104960000 37 39049904488157260205308023840544412996205303419871813777725501702585089782200788204008568272736245892336878946589850746279204981562955026977433426594657946118401000734720000 38 81424401809582730417207385124538250690410575262012377612333246189119195771478835035188910512714501330310643024272244098294933680378696692890096946807226259301524377762560737280000 39 188370633216638473462697688468131991069368211418875752303888594054270599977753939776729821782479205734695868497353440205208309431169156833342125556063337164877895694951237027889152000000 40 482229014448241056836889251450731815503587639660672311458479810763501974623271631063733407894491671601554035049128750512288891289009719299258876740470334519980260041543697478699173292277760000 41 1362664436823147412855110925397775284353905730957072286906899097505920253357953780064268587375703633299309864898958712699920262887354046230025109119332685806649488330468566330758649394299781775360000 42 4240198874407181150659397027103706690818680653742456115845848527669198191428680820044374365165844296302779977992388487373340121991879106865341521111392499342560070972249788989506706307119407352743198720000 43 14496400495858861768758239927832547692750989427456425737517793003531830357727116927398621466071249459143821188300966836552916901742800487696935833373961128821601057497191700289941569277831042392696224722452480000 44 54333915554318192328979543216160600520223730360538052654508972655807751851841614227247700168435942153158609189785626574356498009226326795957059632244137122837202521292828794031169809222881093858550749328301883392000000 45 222803068060207456881937427506072564642305168684984610014371292797581071619504012191807990726642618046863166080833319111975804997491690135470581839104319927729196730421764353701055148726190864970023247326546518621930127360000 46 997591161730364268772514118696294811910767173865067913201729705954935708677666948074387253360983815518040374602991540586090764837727789506758945804024048922026658333712186893883026142609711070939599269727807076763294629007196160000 47 4867927657139329020464287971915562702205388245995995558091177625750269375753737772268996146044963807787196971135390179025773701609398111678521738755509638495543560199464681043729392288836500625754617612343504629459896058069980303851520000 48 25840990034162594742101593966876771490731381819899148813253537479352708509842383916820334901072027327157106398854559002966527823328153816470022515586073237342819489704973135920963240232800492940038140736470951184129527833075128408394830970880000 49 148968191570117235589072870695247489771156010990136795438428846966249528303294100197788247886725858657090132631974599908361996581131784934084983890637213999782497104832595679057318107582123771480117287777362239531201452698240633282690184183283712000000 50 931051349318638432968952022491049614079531561069112926910842329514705357003919155235470415238966693394883354018096405294355425575403918323235372760176548541625450489877606344213778320110644987759322091028635372399735466222106229046312760536511125913600000000 51 6298750469034604849520404401710784449002621597447489580483235566185663561436538793161333544608678514673728210152622618642853177422981686697605565777578688713458295877699664785766664664311736427689065643408582236412092430475467635517442405986838095869876633600000000 52 46054051130704932501809576569150229109725965595423128298233393371075687963942809170684579631423247765134058022340554819597582650778111014826949751696247468390060821163056021916335981464758115075254252983492703128646045729390538670131276650857066700400778649219891200000000 53 363388662349204212974458562031238994024431954334178266975189843943962966846476091847930335237579925089402959478467400283653500817070386850071285606222042048034381884955599040708968782689419714212105798026317668257478887216602750311306295697566586675782908261199768243404800000000 54 3089914515870208811011107128188224673684255544696850959473370397622136679931788144167034354994466112621457634016546794614771167702059862361229585181517197049180778661052959758228603617033742705711422038152975195855630398621902002300570107258158074892159641285669011294645125120000000000 55 28274652162916205836173782647466896761781663330475064470711059770550003344258718792671512644699640015367187326037102421210169195693816343205442245179673762403299028799099045425863905862436097284034726114259034829673672644108835248618678087210379891997449506535243586175016480630479257600000000 56 278066982376257378025259358865818093957819363658895910876477106999021782841275538283511927042088407274047449342499552047473769979455875279811452170420667386414740221968043303614925259022316821484140842765894293942457701245765814434955746528944403810405544673413449316457653132064834033654169600000000 57 2935275626949281907016778618864446265992769003011722521682138890780255181479869219666741270137612447691163043386873051043368187778220132669155621976249774988853146610025337772406966686712443054914410528277195124570180386871718319682389183702455819144361016807297312558751242102530777199988876456755200000000 58 33217037876760556216785707005390087112251935155085780713894271775230002621418563970672216832596532410099233896042062099250929055814578176222659650124229973237260295412562153130289429646025547530326682092216319672395449640118333076123054138304205459222616322512578782309917893950555280192257415667413470412800000000 59 402502873077117079937194395766908909878783227553873310495520817504015093875165099993880457886840372285591378499194618688313119562668683370105466709412221374955027712862478149756194701814257824425716033080966692898918440641561416737712789563631609706059538920281175734303850566331520373202293060943299672455249920000000000 60 5216437644201453608981700518957212549568797986668671904037317556498561583625088425681663168794931636630278653085170921665359692243745692923654754323629483124275605216764794358875050200489560320330573380598945858198365547574190157450315037393924323635070797721392980827889675538125605739345152843227963528516330233371033600000000 61 72225971508571217939545347497814986901085665747009693457398569345117167377678093714906262069849957291675189875574658387232397865476165306089579186335846428878480577535344213012209105674687939215127417368097802234872416567343915762707862799485654898179738575168709610892949280778155089965204922327752630714383595556811663055257600000000 62 1067235296306476332335655113980749582380245288322297400384077873121673805391465243573255137732327875502716124522795514114870846025621452056069656796370003940991553557937998878246842855914244715156376099449629360836853942182359083620367335077862474031700104754134418923109007387186140419940527286414469834405980741934716541433778746163200000000 63 16812117084352212411391949175289705279767701071475558429493879911059108460340509087230411421193431209188543352167303073921681883941040976446129708983118195889072902587674397157705584959469929548931786094808796338070213803764385108832064889156573857792344221618604472507940478995144863779636691370807946985297657176415940789199118380519181516800000000 64 282060536810161973421603249137479853171603935345474342339134881204218931667076058424079306426761766724855212740103120914342914539184163793173256471800000483787966026966027788470378125247092156854480627758360736246593534646192621409126652296797282385530716022584690406585261148849992997198819565280825488499062243901640310912499577708354947115909120000000000 65 5034957156183972583714121525926595312823620729624282758248477776515355833273980029741486667656474491208318079762729614060034103800896180865655476554526899033241518829232651322451963462413407877452485406242078259579327289785343634940663004393766364477229690329499621043881319524698374693854369823741977327820004672114670504800508898451855231487858987080089600000000 66 95536987919028809284218004007775241057975117728115340390482978127163333760548623621291843623884361723701370193598998744846594955486043383753277480975736074903678851421833631241074767491899892106980548082440066110931237547965835568649637430452260542784766094975033853658543939688625913099989943427200569062130106978551924689913789233858926199055292643731649960345600000000 67 1925177500451585624087214205378436470698181314250557116416016454597646850653699788247667594408658049891567050721025485156340944073756273663204038937028961988172825593736507571270979212962115953682429572603542152986883857586443989906922080003490621775023862182856915999960063004959492550275572566832963435109853415777219299298848533698477825406667570193524273307547022131200000000 68 41162945956479822766859994707192478763645933978555138169043441698492461744715822565851812836052417749268481950249988575748194440397981517934142105496829115656493174993505636748901400494537498897919847864174746375755171978747633652029164309034009629039305660074315589801464847622339115783407633247703808848659541147368027118410902712627983667326913587754163770062646376473087180800000000 69 933045518451015005552948503159150919203856529515626937528108888641141091074885649936293795335977767992953166266707271513824875504238636247194970900451687362400380883614700228251388892457171090179617534356441660412899146856519108840443963469437925198080835014321843907570890376704516491254808698086324089462054584698935402464209251398229603166059871590378888859711404485724036472504320000000000 70 22402423843905206741681221978641307334646669180088890300745612253715605438622123941882562245868055455048726125733659477022700394834050680700218302801886282385769236341013530006842145851018514516923079876371218673222234044469375773406398282222733681841556108461549883802404373756736257658733826449217110881479648673638387372878435660070231877002662812221834229054878180430756112826106268719513600000000 71 569283271054035278877197747583663327458908538782321201988095319203315730476623130658429897157959722825527124417645862268574983705437063553824357946273091954679941458043827300851680066654905295245335992993205789414473619338548200002859561594513616142223113327678705850851784268764127623139423177971901534307182002104052417807658050184593888265236349382568256894882537429023054546699689503512740862361600000000 72 15298837226392053272968019841180064035774377446165187823647132187265683479905134574899787143443753411478701208335325019537345178540092952885877218714507553228513549969455107271269092942343482730848089598402398870319092199540429521240984793205042163663310020451197237424692503582079916009853136683147416907267963071454257547257834845452603216345519063881730875153622073811216267076663655367210190270769607475200000000 73 434460082074527685774373778019756068617307662250735199263302287653665351923006614701458950705892426924624667349346162224522349083854006683667242436170429074174686553039660475435319850312415901300727666548608684847820586457370709930441251145233753721059550856495451922956681050256187576571720775682762133870803876503852344278999789522740235390616842234139864448978664553865211996332483569554032002420533909571554508800000000 74 13027970710172326395356820598122303601926289415018804036666909103080856926243406392693070861020376408681392676762783270372816112454251843600430224659884765299472895327584428977723776519640957703028608352066221165348053206342001167088076151261727539317724920771531095523330579825896722086007594984923124513112542454341839166619107639667103883388624762972084377548146635851091673207364169254953916619681437172969600314245120000000000 75 412213148945399483830963080318153264749587949227211005382015633555790338095614101795175709522412128636118331131996356325465131313270610140176121599546245015688563481037784388842586653573052511046692583786753516507382016417460548633389813913592830558126322374511232441708586325751134948325673641714613455074630726184730872577479538494940725364331554294337394486344706797467390992025352346249843604597261217714726284305184587776000000000000 76 13752328042016185861410043745355411792183792686529368431869001894308487513981393267931020251691196351737662082368685542529913620026017333433286874601941975090096806456673237129085258085651811758172428009810134909201978370106194110067267556403260204905816000369017421193370582516522225028243073463943320959049775548390917877300887090049671142053806539007818952937753616438819038901524456104787060239935576468118928199669248175768600576000000000000 77 483436165428764155214899551194756312901431293288837123251451395947370866768011135585790446780299807164377357352111244679482326689406481420992274188046500838536032626636064672381521799069861358066413256322414903130391406089863300302621372182796543982325151150202216968690337939283038840951926579621297421047908222536382215175755748492602582026440418876391998833567437862526598763039459760407201188888455371306330397033276691025072228602478592000000000000 78 17894417225098467551040932771370395596355485038880145442412007249619782152824198023622105939402471159519093659007941230666627635060892027212168966058609479550781927692312937462580548854370470187416583176947562673925135143142632131890001459411517137485175443578671105601833355391649652847392001726309523152877756569995148239929501776125058330605273851480482854927145630296843289691977846873451582068739171980950326621394918145118030687451594115514368000000000000 79 696989018474710676695651514623957053084116318633102060154796078735173642448882627061528968148847179469196978107582308176229088392510325170251266361831895211934312896746363248150663155649261193526296900643151581858860753843991560131259865305362085896344291876852588023024310542693525459442101739453598238072120379480910348166677382357191540792118603852729281354740028078117786261735952788346564766323210242802670728481769647302103548672330538982413906739200000000000000 80 28548670901969020832729039065930606212655824055587528026781732301430860080317929625429806201360924071464679170099871438939119126720466935273278861376070346685629711289931686342975671661099411870599710031436905160343859399582489773689585938378898257618512212100696924343521907056872042287502567961145627242605659404315979763024913441779151416862753906527768443137410477126688363526997297791535581492772518372459063257907183479043520055721369737813195761367788814336000000000000 81 1228926700119954696049783951017843997172120870090460378958685886994611330292621000235538616657969198967429300885073063335243535611596982261333914753532502967491168397028052763448071934079228073550967981467482791948978516350754934465519338235320893618406427762809549544581123830751037345129510009563853033282665535470774355599916180116589447559109985777474307478522282160723562117230842620907265241053574926089203023071237272247695332560535853360804512527452589823944032256000000000000 82 55562451500009271714945028667598707009589652664194255682867115632329677371001257246526932643995032345511377515119962414661205998994783015431113385634930100799167031304903294722658146051067238613266040286760657039337232541441051355974062790585277599112155999380181616794057676510510342259463947720714078014972697832963341150898627201426797435084837337521146076234017810948251572389812784419045523638058236521834401584973488593109712734845470903865893464380240144745335801482575872000000000000 83 2636900715028270748830802583454897090717069344752681823502770616182886482299173741910742546365362742527704124828756241702357938376149815809271266607776717547749596950753539348021369446873517120515460313841824191774805748259975048343230041600813195885453914863072072445449582648231274972137243674901535526803050908297822326954683965576741807607573126111799372369104633199411089976202627753150479466475990888900672983905840031843252889492010354057090957307976715589557263803126381132382208000000000000 84 131283737184087211517487005623470235813266547496847278153090002611610193741514832594997152445886235239689703605014257108411534952335314507092122002373410507550047291785248463817255657036673728349432763874593669868138914246469219089676176220079447344578585913437798050984429109578324186223043421963725317734039672182172402386653795353127446874532304363809677152109282699482899692693473905531462925990335477173255089426692040300975723262789905917045863288520773793808740911702858969231551312691200000000000000 85 6853093266081771123845088435194362747025577980629928538581832441310843651463689290828292768353846425023085059454275360273754251998599101316803523388178241419248419738784338000588842138939985010128697710074263501014037517752329268924181633773198240802715026348025795519761269383082690720015973769111472210656322436395157406041841331409730863706416884402595819718725344914379238509033101954168637121658590506235957664448467145821532355817119649028835165844239212617937468082200556618433195545286940819456000000000000 86 374869800706751560118736794169626027636130450738179833746239783552136445416399165287455232438751907896561588818921412614784842914796158699630277434817817098401048324137100391676146022653354570981115878069150008122106327028993672326173490988707675793915069307244373101598916192976868101625996996023057020047034594791492996810269011898079300485736728372153022038858753294632749242801114783882264040293875738047543576437659843432650308494497603286437503350074767319779713108627977225147244221379353823404774916096000000000000 87 21476201667520141353383772881502842175874448580611524739729347941134878891517261717433609079426303774460189955571968922999468064475930007209717256643442462707496332143559934719321573536746254338152634694715079477701575211116723709840438318789894132188747330668133330107829445209184371415439296628299458341138561067725062608490368715295938426192364817055387581236676712649148578080585849743478687710868159139920587650622642195731441267164511683343197080660936303149022544094019752693392436433168084194601845602618703872000000000000 88 1287917870748555698019343242797639372480322789360929793395233813800665459533546001590359381683854023408940832933009755848366291736249708971258643344366087256258351573575979090093105611937813130199821642699340736777759248341386983345287437720374586581070565971250077725435241038860262941562537803734423314206388473540506243446384868393571351219526205001052898563312127892048356483871323366382775637736070977039600232688443045645691544747752410304343887101472288780161492694752884282726723880926564966245567230076441724901654528000000000000 89 80806854736174999870288131067625751183865837567332653379779946431820224548187654309392854539400814939004363053988630054058620401302737347690852182383165888447145547789540998665982732269307760997136898391169633350751486460114656817838500980711071610583741947453938977300428846914751457538630718383845601402086195671194231749564770151491909380349098658838914807571474998193983956561763299608918763164773974577034246462493606478192896074364141878217774819561974580816760101938546974977623310590004756356193924733003776912050518962995200000000000000 90 5301737820886813680244457550067404745409157520313472363200608721873992862791398352582896144103621635776810747815733025721293115389459780256760343563330149988628989408603808650283526402832859705449136946807755821009671660417983768779984995003711575527866325702582916548904884822118263117693576357458939058260931345114800815037313293248456134690158470501680682455367221831611790128575481351152012773585094381543314521644706539389147741083377453763627392521322406175900827364510577702519172714262520449501623817933250018123815424272636319891456000000000000 91 363566469655678025199999151299791875763306892306207619333830404312742976007968282302000560153268616902226088434388122798182821834822550361656584135323654116868363816809142837327921137043080356912955783233687733726267205516451585732052474016770388608850372679462261426546387515824593504214291384377744884789561571207650772641898542210440468514150870084217661073453327765643001265817183034005561690980642713765135358313334527760903030883151993777928096844645682907711164255427916115183602304459421263192215428250240666593324665771700404853193851273216000000000000 92 26045646302591103560623293711168555963497893371828904032765999412259000482933645215066325234728309669959837744731161619534238191128324101271011927900637816294511121110437954349676855414906994483360770210127736475912271677203916671160153572543423970774386189495558888555216682503898279967290972922641606732426662337364865481816251706996580205745124563127577137826447588757469950909350712263025252628975492290643104242398085483683393852904930743585538221226073478267693265261328369693399652215645925621191578880893623884055030268579377080166350101141291794432000000000000 93 1948349833146802819264873453166887148273436812809769356214201939579353941478724197816302788604447398116471779256384621911760877401395501030737530372404924454912152417088562079440118929677515471781401386938200869607431542414335264756992962870713538724788938098253207495794886626695155903136804174947656994138875311649411341336462065130127382918737013104137106919518752266173119587136512329143390558680063468718734659420224883061300458073055258862180505071185450137726607303210707366569341735381681636713644083088129388064496417849772346475780064161220974557934911488000000000000 94 152117212562196598850855250192912982076479963223629352957452325102862291503749857400212523858787532800201812565079225822983132930670141529347391001694929840676349886598053913174927225867457358816368854865294883054661114779243240043813596625023692140476436368358134656696103618962834109727804422734885084722286157272879995525091289644564143778037471105791234113311095148712190916008535409461939923888086485857990682537231062369969462319565905775339817417910389306221708650564400087953845723494725463511138007227293517499807939428057193408348669736826203829392428609254195200000000000000 95 12390042190054571983718282196664260910981013277766351065087601202128142896340690843893026557209069526291251321880550185659323742267170549429501402891073594982695986664756387958334284389243558304582181198436556640139952771498901010764144441824810656437782730746906099528693457197026429803064445949592856959362601677328025114574487250881478772512848259649263672341859188982036417556214815019718472678033585617862689545228476889270115997071433303651467815275643314589255627532477767112817053480322671157149723050379202580155196112559191095391132531180762754746844603663872088946507776000000000000 96 1052343983747690953124192631605723359784900769544295648929817891098849926548083149550490484696688676888043376021890976964440244243951382272952149887350059932860710024441667999800714584372688206081521952144150031644849121713093069973392796568555375236406654487166577115292053109897694085150162534833920220580024689012540338619851731863897774921390637734967954947132378488655625293371983205228238324099697716990209032637968444188311916597999775961774129482695994960600278440132356892454815280257976928453552848147525009659065913481486925129793536662051933964579673549141264486621584929325056000000000000 97 93163257308267664678408579926779039183652206582562418391273173713124101374919816652874417148238863336233975154581170668021875186840381143203696871797346785279091217244445719407831514379708070521491907009220324676429356748975330614958861544556093033194462550209595970282258262979194779665596924699102205471862302072500203432152064841949485881554115142310251915171083777698884681504243448404857929782196754914827770028383201672883672100109217747086717702532395341260079620327023492435736548800930050322812630845807704033931202952936143533951710614054035324848686726272140864782859063667568811180032000000000000 98 8593082316347788792789778765026840814324502962676623786334598363667812638455225895552569175583687350656063206632774385392556773086986769285114238399917499485487054838839126737888007312729592269610073421145794019886793623918397740783076085154028378641303054855634092171572720976080406522505971106902687131113175268004317985991918263528750520491301865765529358352515304364454444562521586974005135402262403160535557200993089175792630019970412062718395685549818962057804523282216356577288319058673478620494999248516338020838233691736280346396378624307006172844605379277402464561367574734294425924569302827008000000000000 99 825448067341973574877120347541910544098096801176946849096377948716289662236868875267705717016288039167662659183180959157196736510157290755623434917537827674381296770907198605109976440549529402268367699018920183679611328821097127543443357447347170067533263095290509826197154570183329315971020770322413623085655833036823539778215115413514288918143754852906130764871961219055446745188555785732695843375400988530555338307064872860725993097957857947292057383211083447164578461425180366025230602817871621822451998676592990107629705361796642437551406790585486717440955717341073002267028213826463262871533821990482739200000000000000 100 82544807567281932869853396050002117873381630027582829149119660258812514842148637655547535810908772088877678668042135305876015346511169123889906261098826863303630197437270497197943790203877154484996635236561312864592641758932449348671361381771885562460075716207636438749432288966405355847651956500922010274102441589418137102985162663412340246985172165462587367090488066254338954324851497769123346804193629042536283398654364085544727187832812549924207561124862325352730533031785936243819142187582655070038027197240810591101889843685090355744560372194550657143061958089933199328164022571908741037057572795104526241628160000000000000000 101 8589645859219276044047658752330378480571866346235796930308352901087765508409543255820179010414250781101137058971869733807453805479484079974736054512578875944004544005402955023588338401551232694863314224808086483396469842248260110988976802321338577724099260937847061484196810982354930157861933367957436302626235285330722336749031205465610012921785177154544803134434833755384641663023870631217072381120883012314015742340651759962954657910308876470267129208372192410393045632999169020476145149050116403325733186364438362276658771111262788885875705738654572579383641540606394030993247398906770169057698666103037874097744940892160000000000000000 102 929770900770385538478221992900933502838069072652880549218406797846168127103754771945258344200535492310984024187035925214108359268063237869525761104839177622691537445450200479429324465076675155882599123723446508134770591168323270135188032914030941132203725997191474289339790764717634771300161477859506014701573488802016347071182238149945393901363696598642027391249233111490022691946085575888021573717076312775086455269384262545721232530519383675843722417029372227613077700665672960812861254446366799038932629909212830888281239143124501131856308274521665387237685107190063132385320748255338696409335825473111555611758849761672398110720000000000000000 103 104646534947968259024352228110485461563951911108818875374846551320415492432254778047274463171174822957523800185686101430389880473656450340520546650494705300714872794727407191419516497229345330191768583070484771282995241934015910868828968888794232634567919380946190880706612336264091362584711028588154230772516267650669503993941152957096078939972323597895226546155617229594026144613170143018486962025503669561652592408407481636575752876340447114260997291234265449092999716175375041052192420766463605132951105222870874873502046047006156857645945673723345012454874223392702768256499628335579841012516489753088412699269713706546288323401225338880000000000000000 104 12242164573895993820945428252009699720659869581604225090602133290878482991280060286891330449042621357100216538160683701148761351209366179548156063289183664181479651783566538642372064789257243636625810255596711456809431715206451044364121534008369778903135547040809582075792514483481211272070431426738818434224746675316306465660512609820929740930668936131011747057764067385416664411660396912588133184362217665566925938756658671908404096291837230399491436192984314699540556600646767932445138694199628319045996748111307448151687063002432658461935809782274672393484745476021891225564873672068118248972687545779953880858744966886937136276405431746691072000000000000000000 105 1488042767659443229784956752417356610510757937294705364020308691990085060013680026551016693378826379769466893661466347807614900493883074954334254773067074820328424680497514147729256458863663056206828295881184199027434344319287487213259893679680428658475299742820771814308345549632990648739392082351027914037659098713866216520458884937223921295933696566321836496000203082269880226412444829833219098193452845428226795794545117755611531176151450848998111037163646436082531774699286584005278573479446952783891188628116527646105498486051971418106712434591047248477468104374238573406881135583645499771484957604475966024625664180729871159959240976980279303298088960000000000000000 106 187861972467428045235387126029913332885138718149547975229891922790016359162353580932260085091061992025194935322928208877338653660868863912531299052396199408328820526533387995579022889973067376182001361514165134760287495537140395243489524637293927739172158465281023935662042834610680443442512852070517298136175318626624237506430244174535988731392003748817388214828595037678810331105772439229140609210480728440107443808827124117570270005269957314852343658769048128933522036354667341119026991481869082433024055454720299179993698668885554767853253268548391903224818561632095701981086262541204519795197456811506992944516945948769466465363130626532923892905994998681436160000000000000000 107 24624872583579423835593296001876955066869894558820445544060105015710769655883670862044761357425596605123926643017296496694940936213556117647835261262594199650770663529818304995180153128268642575350676837590406113658513246394461716534481370786971242945109008637010259884458279033688033768547646325420532997988446854737696783113837866364112586668172588248407185986026045536283122367221929326058957012538214790366130906934833505569550635384515998645978988213062319487425836528641785163555757005984391071270926457172061151447241443219220362246475592222563454714084219637272629756946275878448656900983200486574810873997457490089128450084530391251751935362457606012062289279057920000000000000000 108 3350186753970974950593155021052668775159274055661805870126098622117307277373694316031704157022130672582983451340383499374504539348564971062228920848899464634864037215500970349325314154590228950891320037935559995982291354047592294397915238830532464296847944236096050072786661769472756341837166102520064076338994464279911438097431187999227067665709173735848439931226907714750811373302796409262189890394428294411341218607227072012729672333603064473022676993758426234444612323171101652442012913634639535265975997524384892869224952536273795176626099610174363421463328241289445511430164313839324670000665269513088898600197065225617379908201617242778462446820767162860665379701077709946880000000000000000 109 472906204575497799198821591198816751318498093368974505638756148965883495600541094445337511737527040760614212850836882849036386089456511741862921140738262605181364491897487484991670743338771936805166665672366808172223369555762567314587056976250730289328709381398891909521809858075582217502730154601300113005478500587650539022661618785722998398008361887216918501850595551482985087653654287889486898998842871537426219937452289912990160536892139321005037409381353624073848446487281148479688843556694126201766295892212856659490180782509815290750633714409067042749605124519039656240302334731225564330571282595305501870435053218206752507094197750203686625157098059978500872042084356296049426432000000000000000000 110 69238197888747824568326526031639229177216526374772531405884542252964227048214161933456086372206596173826699407608810313631929674657132010318629779894944694463067720184923510526231489360863753406563673431671145998764831974640313550576301600229711083653535663899131351647849375014326405564464482714319194950311091734743051060960665726609563282896590620175237360774211580487243816969662295864691293569562013213390154963174806162236255062761250478318625422583080456128020630019172607473882589519178125309751024315356760148111942367149565426135220118826691419127552384022135439763356660280913413810689055503481067754925964751033955308109201068235518771959773658229021401922649879552952335542125340917760000000000000000 111 10510846015473041874438088071431150150688267240701800280158443270179038565284316846606608319121650684290454086999408171036353423570443950548885603583055952052545292872805763423404806214825684948616967019151329450136063519642868549523574288850528488619740762443448967674596275605293913762498957564663952891469708035461007889318436721380432659093663556466946016965693880389095709975374693135116599507532802844277698356264389855838955404084367484865238109889473640908098992284770104296797545993560619838336586836993731543457181866154812487424799430337916191282789105055762855758710480940277260875637998742282610592137113712722687839325629992556260248205996734091977296411565997588723311176597695846286528348160000000000000000 112 1653901980129354575924495358330687455264294718412935234879935040408485837283946566689467892710869828522259228730823851340418563832503878836702700527116194308765697129286889297029507216506148814207446676970452085482306648276660340845158635057417408749737189823840225054536950101053567753492176003968870792744395669214118049317010728187370626344182885465954497631695837560536995780283411864805351540073633514958902220389215488305503374658821119837742963837154949871691156938662663395046863949248548692056278260932541055430367396376620319893794644540234709868710713425238928944856333021938035165610756451788894671435215345887296644196501454705980747852122015277133952382884323947863505883159290345386187733138008965120000000000000000 113 269664354880059427289444351902819359538211920848658436622543991323651657776647289705446740142500564559881157359907047562883003947933578166172429885468563565092211839044252040249438562445574396370617600111017391388270592052183721111249799334468652397621887312046019552169429426410411264466009441659417931526895287139782153176752735721593074767880655658843433556921611020363914226695802259521116446730894042403140939664939844277561509114232834543588399671351134572478709454424317258716333163099027702947516671207914040413144800455282684852319421165918103851138964055846079846164041724053297145137308479293952962361790202488381326311076589473799090678019513928776447853491639621379195004573715219533525446668821776332362874880000000000000000 114 45545235468279496018172979674769549264287831982361734653873497794002816801728989600172613736107280876009330053549889720586600768323191099067100205725703073844333666596181348740163127377749541324915555638468440156468817243683201781374432955164202934108548147036083499392227188665364545946062215651782869433352813311057859920150881644171789953201709070256714733630696033585314333786694975842818452322970296317499290684712384281884753103756736158620243784348969628425461296697821777748613260683165001423680312570811678558410077562300117218548287514445612787396644838507445111172504492108943266896666910646729226884576253801040035259060551527156692410437941499795064927841223241681065134669353971782421559321873204550652077793083392000000000000000000 115 7965890195081328641298684558337166701509924890916738884988976278002895384865143687936718672284618768866218065273883831607528332090253225517084465442961862966971977728457437678984378073582693114935382130045517512446274838528695836875687905674730983011470809479178170343079863663217166862302492772934324066516368687643340456131604128974092256038875943415721958454527632599910678655658658225426831738576649733345027574770918978456361624775363701910652257930616804314878803491008091101712560443253598300807065707337758741204407578654167457718319475818733856733641841451622905068027381998122272314432544356620260045283538258728195942107643347827408678782836459236278104652622495515882605503916695796464413205805956966151807712134512119025500160000000000000000 116 1442335440493825209361066554575451094556285907075102975581682667851052219292234036605430452749461100770898609033218309184656104433547737075180970756483701728269300407651877557578410656083691730210199699137573710676566798163005976782651839402678519891887027086031346666120870612863393863537981724986874182727475575390863159092725290996131860671401010545968979907124615610001064695389211926638825334080201682321811842641990487102455973734748048160855806622950311275781252819986592551945324547289070907655861398959013861645964690322170950970493970315350586078906898834955628820676240888098243560583709916036193369415381577883380561326966138146846606461470149255721831569136000963198161131168100357998777872773895588631744751460218207220904952080629760000000000000000 117 270277394900692130681635214677892430972837276789251760904839396126463486446762558651324442636042525393964371752251501020924200602749918836208104892722855391268507051322587257251675030842399368094300062848602031203848588574404640591328871538142234405012194450276706864995526108157930725469162931062322820866069859413666155479384966384819323300780344639394362396877819342524832315521931407942993401653018386498072337763265664974167983923466190624742495839584765025587889091779449010569242935019214673313171881122935340060523832245088528029998805733998423775392481504340678040939245534690415805256233501336627023788510202500914320859406735811922989348067642250875491374963661887141654587557822140594640489881787571369011314483081976772454276276008739426795520000000000000000 118 52400780498785803716249059029757742413391266291089333348343823690284026156182790112343349628955807288794536476722352254236333738026033873321990484439538910856325791881286686413128310450954436422773793805643247754796503797742430639053910487427511176497951161692145579312534274185926004021315531436912549225790682790068031764334508917528236917421086729002906599316749594361095356034300705573109285857345018907586349771566569556943437451447908622098313676549819962467110632226302089757129551723473710624424602893599733851578894322312053763734331443058742036115576409012452380157792112786076318397960514114952852100377119698420719066443630994792866984363580094178261457547385823537612511260505039838646941823377921088383965189472618585254960461328561863857228407111680000000000000000 119 10508134029683836681015390065595613464897711999324766324554598494955451655944874479735249989344056973699456731065825570003551657283141186352364050563040939695812590404725872068860292857079896919068978916189285878964642956190892601155161666762339691951827496945031638424170426913760318281574666664551163826916822093225026004565641741981745361536078444424089995119465964211572734059222621034686665725335497938478710791517367581183104789968748802183268131092554184187328658834326841650936968202972551674211426967668102514810386477535954572493466257429518236943489932538563657570259326845114963708681746451006114358162855707162817748966437268450033613306806366786736151296910704247487093746958149988363363157173903166808743575313670499134096205607265175749650938925754089472000000000000000000 120 2178966682983112404114532321556291468497285470018206595895490593716168647835293091085644559795591640309142087092618246163022445046987327117567878950272137746994219600721894590395422875612676302782335853792242832148251436078347673662899273711586459100159448630470975350988078146276997929939426855004497419323707082578355933679347794028939334973052477716665608193767211818745393094729528860766122950275696872116158393946915455418430872960713240020159674605003370973463918220689511682745371580144407814446997337360076489406358165306035651848484671510579225251777009654274808049059423098213172185616822916667267480871493866514368382681952895893971063970032180485919434333747772679451923776147482565237229532412235431897740581411975779793137839122168193343132818380676208236823744348160000000000000000 121 467080862095894260446020277647107271072979531216892597388527509852713791146466890503145050303537195445010979926826039419745107406877190685356035823374895879984833460700996684809368908060563530039157799695756894394014312225393719498647107259530425672622396440019779057379223884155692902229717202279300105537502549996674944041918986435338143991060852357652231433934582304749122952270359616976295033194970651143982042294647611941432865801127297705403592792488555839269379447911750833597188089921273648931182065435736684173736022686671559719914680104343023905538758862449429891668289331980653887529248047701159747951806912471244019736579664304146681791714898234380520183907522796805684902310821227608195542758082399214652429330383150042683075466014136883382524013189210895219527874329402408960000000000000000 122 103474038082125422800575928511724125048472428278074419430262318758288214332543568742952558754597104888643797254577724405931596824223900036259359797770553816098450296225043082450173325352171677170575664955368346435455187042664611790655682991867309777302921604578806522259999506032804119789800949623306069723700611190214240841932263636607509694643642575784753843592624886491609891587794589783711651695746274907449217318439247604431503758960629165209818221138841408265397510069387300538870426610400129633156411066096695330647912349067317488852669350488774535903594487500208561695516104293852053055331016090983020799367651718861569691793537697158357107314249376605166061380680105960128075651611840239225199487042835445293869753771358258280294292413585951313461805608397846140718172251434548982836101120000000000000000 123 23683825111562312011495901101477912658819207334256498951060759843034892429803073433631366670535650786950469144552600147624781202731984783843028800904341529114200754439002980627170015858953090367061390457579573755963932582728041301567359057310901440073294071891221495511974593046652123723779176336091752896014335119698508740371201906894220043205086104195143603411758958834265308323254046796196700870038237958546736249816849126841217319254361390906427531474781967277575879015981986957945897134672967497314312833759136255183199188420521836227309605619844464198848495462035202335165461518074829264826588805863937846367907545377107986285168975344960246489307593535138350458514218157802948413673092281303581031704278848783793283645961942812414077786679814670483731170883673786288961404910317276174244281350881280000000000000000 124 5599362545676219205065311907358995564177943329971512417884877138711995059820588570226658891817973087061850835138276885311452353331309771780666863017974294199632115914130545047436460520613393532768194100532269717139683283214983978249149891899283207409950247001390460910988418045206260309930398364610072711588383154375678728495450180610792644630636205015070138217759479788987386627679072457176722908667112073815573097987672771960118991629155081643060219263915323009932689788785484940526589978809721914053429885016471165437374277467658387209423024571568318198418867686790160822629827175205080624098602045276538630687511324484615842828828735351131007923592820517609666313880425531880829314750007280432968404823932279289747390833367485856174259418871766125112947584023941812304602276824843252535734636970731290755072000000000000000000 125 1367031877143004047692880417379110780667294769461653065585175343247071632914197946534986699946311220718139419769332325572339717484355859309810491278007719063615712115394705396854477700995147387292223405564638086727232605282126160426316886232112605375379474468835577531736464268225309242358677235713773865670914945993574075030224544303870376752323676481338477301706290088952283504194549742164565168574678482946972282383315685252354510650636800314424340776426949497627935179019317126762729413540341138574928190905802534161106020174670109973330431097504382251466249979815799838746029756970624781677071330164399044046073299735105399604826095470051201090391031928917598773671964358295972833773938470220009310980640869229058054449005963245680930498338782801851532751465487706677809978299988034434339338878611462905921536000000000000000000000000 126 344556798919122773682276944743774321451194932292577351024497221048241545540202040481638761398812565474656839376454733679259386860524451999181755387268376798487225287170346232074823313446751370401366949350532290911870986606990572838261557977519576861088031901261018207429027968302270034453210210445287878629632505114856379715861835451888361890895949308840956526194245467222347770730300420849033674144495165454300726774468276157624636637441669000000748125402523698987115551781380898757820834983750749681502540399246212529949931415828715459881414153472027966542773723857347269728842399913902319180514350511401869390902658658234591522269367047419890494126408981901575712424033743874907165505447608393385836109766967342189457374728055059878274915824413320521906930110470854620140453832930597784989241451164367744435128459329536000000000000000000000000 127 89634605105940767437022827544294825847816704249101002823581658160131421482264803530788743826716629850835350104637788561995937380138054682989728087151384431226163552305375532650236434956819037750747312114244494280145597266521242292977228083322322242205224780723000028006885769798376356203849055225734374291184409227618179583696740036070715354263865107548444188443619784766882581485271792574244278196779151989676499315978380101933952561986837165064836602161375900410226627928324097496046730793129191815826218656204847474935712069184186761292422791046570939005980927351440426675793431240955845783893931401289790494774551409078916759195744429541367514097085439191888105469740856652523050107019743344382399701723404238962672594108549681021853051505274403295865763594584953662059698540426692952842401999664800885987445564598491243610112000000000000000000000000 128 24061106185262266822528867063080264143675588027508553278721131291547562359630256426694130198363351679762509758098774082482549558663149816671662896551955672191109241229688368266455352871713663156130114814871314598885441429141883179044796152594470706256487561469576744780924015463087659015493463218683206248998273647419440797954765391397106875208649367387119115999271882560651900724737298236290424603399041686528098280054806240283922671404187638595432752380951205086827341137985770667949024531473888317493141788736355288292132426601467382894092054107283066244875503693211742046802105017495446403653630727874619709836106535887770408928526532498030134011096629380611483916861899440975950570648507633071717897058469915503185413431756753876607447693872981041349497473356911374984045265003871905628308146713134825447554701957451670286680245403648000000000000000000000000 129 6663070869099753602275790704228761665433513940847251278583930271180006358774379196311738499896087627494571983715889429748859816679066686166213976146362361371578720681974802120369597609982305805866154159014884376754378354281575444805696894316027014417195667048294132663087200957426476169770556183839864686759522877045496856511482717368158787466283667737593514012464897458022797850258479737799847229979703809857603519130073548191774302944158782124846913743679079629691786782443295355800620291740458574469222873105571763358806753932940173329950388485646424055603635887054247145868189978877079900748253526395721231022746251241100918561747080112456767650231564479211972033379873985077136115497963721138230649217630416490741117346296897556959754672813161966465388562032945148882067177957619937843647727824289551244737090756865440392282522079504577331200000000000000000000000000 130 1903039677633041064385314532051769720091083721301457335770004521722954876882925197903077991925173191829726279470814351860206447693503908388666024336782130602416946844167922208194819012314484816044264956575284384224255636291576866145690927432990547814136636823092268217789581733927928290053362040137197418974940206493186389816427987880816213291307926840838800045229434995657028976260417898492478246299892632316181489769760407441371690291142056604651670027221642452644467840665633421797539445606507673925746563242858804400406379121781892226275253094106433688625018331376986466170875151588489796622814904264111695541660135193922227019343824268003740256295235110006008582053727883896750521503393365089073752103107716957029464778539481688362621892263422373608671112774289770507995706434726876719073291809206078398276580934756239324561122152736717587727343681536000000000000000000000000 131 560445036638975832384031382262263915632267034557924510055749426789704930015243659053744500970104420611728988859623325066280395286123996773253963264533106337600314278166173343939190007241814089186011745741545656237682585788286182920013608698075689281555855063722447645312624438957492107095605246208891383762001776366144409425717051156230254298600973793964712788130328018155665731922183295438804610499098942754416754407298328065183221125745149944819192061085981322748098723813708254511441451723328248220726456426343694478505776508086190095545015321933145046288723471808633471207470446285738496677177769520697593628372838143603027887469632510978055962845280779087165572964337471672788546630760194565394949572858499479990892343567266267939690045402340623442146281966381869492107692219160429648308742512913292311039387758541875229095702980779186452532923560858438598656000000000000000000000000 132 170148746368041919017306406870370515004282648621306823007420952965191330095544876410899709485282463046288743104217418836882197686590320024642813857390906402705790369194579912693380178486349079332359684201520413505288519905867372686882081723053559504602073042278897967483264253706358980544537621700077473428762711858574069981584699971570417806067816167046791851872568034618359814694709158878733382782190746272043664487351371501075437628403553259670836320514708452621958800189914431163626834457569229238790541271430218853183553335062366416122489491534926249858827739025308187243234569678181203297320351722740567145199875386202838027482586193641613239861493201390866448946766891960525819747707630072163687999060293967922885032363086433993536806931472773858874597005601346875060028337182348795214000088125718529814864297110736816035924963093182396607900057162043190630911311872000000000000000000000000 133 53239665587111120440797359752591984145357868014926529158021701806338057961963305632921593378286915187275516083691855458758676449921235198903840873015938912412241106829810887309303335844947324045061059140298278331598400417486209278489898519084458246716079740914330780368822228276689928813562288120059338462750900774812690876432767221533456181655858488436376859363026783514741737691303135389966589235781999494572007858449097608015222493784627623933185421728475330546922175941434934660251554510620753404799588846777580232708271605725018963437324810770771905829814495092674563786818921566361993971408004294304179443626235974997736931316896557116627685339691656382731369575624955989716188838525126522644692523840539550861539206790103031887263077085402376342886909040193348564643654905941674082841513863415688281473592255490422596839942478658010388323078478715705460379181784831421841408000000000000000000000000 134 17165423145525083557661405112972914882261846772243893008306986687413764389064100607750325093732502983402181733120641679733576385472740423435954628695450173606418683259116217506620198101759221805499219165989804030455297757763886869398885355260607216748425797201600408197362113085179105217764513389722114077378780176149626021236377950934425883787705799112925215309794084577838778752677012933616900516989649944687618813270489495371350349307712289552391008977569675093047655917981815547788693596798303543720885979491806840222352899756371112246717718824502914109610180168064959588535342048703776943994873914791442219814991037426340290310213833635556404008007618715460410835330435522902218541605073038798566538052451792765671005399800540743537980246211367764916951716835365379544995453380155877744812975465863102291601829536114560776467620949333484945306880692326545156437283908132861264474931200000000000000000000000000 135 5701506043455813126590163419704623521031122071277291875157815314027540242356652587205633610567476838945679729649794107221533177981515013112574464062698365341295511860147744314934303276249146529725681750132710365877547135296930955850619008893913408335913624431099852624052167646445524232237047781854538350474524194350753575181823380144694244283278406445199356501088117796390623513344630261266946413770379056178501250663614849438618209400458424574306928407614198279734367519997728952883441998745586226996178188283011934904031664407934467084952475823082086804190538831947325233891933907891683580130090641400176403891457063174118312623286333280500056447210675658614618563082764824648403649915833875003359300707032686487467546939161431497889085840495863847841590004685515525433327646581034191135829435037977795607193131436827909487973069279407706570644562618655236818670650309882729620029242767652683776000000000000000000000000 136 1950496717441745856520116102694912410547373169404871830567510478042315382182356092645462944770792041598378827539552199819283341315942228824717698883960689384154296324761174470161673196020160625363116352437325279311861755098105378232965921003257348182797656773772611929456275766492581973779396797610136565011943224715239999955509928509455702310368812699926214703360577088258479487813771959812076731626146166352272222058200848679425196574256960260090513302839671209924374479269991128901196288217322720260423851096585157954082700306772544874491176775705751687517095731230926121087948100242478373822315726328067454927264292550576034984306536753060997483791187527771033251765458501741666174774188337727220683363294521496635740926745251459205380609483856349767107304068349428508325685022501173949602547677774324885315601725166109194560160828623699577618155549073175930952754765422686410329771288192678431519932416000000000000000000000000 137 687111937229440272873174703424375325888633772273087657006561142270642883816696267110043566243478559173576078452164340480039247751399060155504027743653917948676460130732494283015726438408392172785248511075718838947085591321750048332339171635504626863507123465235546279667564768407053386716826813551968075848632349202085182562770304684858359418564260693547333179796642077109250502069319734942323201754527911226084896407419292892835825092404740138828148441842474681859283967253422200471518147926933799221309225680325245475942894342237593746805770439164131314067384275806710034973908393277646931589491209893070149500528729601565573600631994499139375833629927944082948112677846331958980456733238670410271303492103434120425509926042168814882876902862693791808041141867027834303334973337205490047123962271697666777256603370218161940318572576110022114231792867189452481934788050396986264298200839261929096676579587561357312000000000000000000000000 138 249197591439185561239252796798659790746338923598935514248179042914399199263753404720660686045812452212499157161440284113117257142684164517578305218138010932641970462715176618785863980752398438211137162789538712165517245532718961873807703128934380029287426666052181275725298251785118928627089172395356913046381336845203878509474703433230020865935689285199248556462631367262507161193423838796586960461602523699651362730627872074252007607790479935670257427425038589922176758576991420684702547039340114651084790009407320886936422080791376943657878674256356307320217647069753997913359445277661294495590964106516365500591204065546248458793333061479525497935664265218776776262302720418008333195478700149286551381858142497144355426797182230296583823110765791747288183474705989009002157747068656706281939556101018145359174066080735032323916336838908118835926759623968077440813860196331950513778535231155111040139947824450271642124288000000000000000000000000 139 93025720549753195069766305289865149965808008989685296709785525206154511770246605254991733421707183063888085544405161439282866897660361895155444507909165863357621541215527251409453829817451480337197924332750838906802601713486811281439877385677152097161368102795271292613796238003808967942253071651875981327728288442491380281596448434235790954675436264688831680064327739848766435221337519947516698254028540471280512157299329128080028294089826370077870660571943924030331384007905722363511437990220858538503394399163147160035349452932378634389667801791058177708546138353774641947339778949041656104517116947088456114697481618085296124028824307820424077143806998677545588907401764037001652730182291373033004729622146537596582137581572570907669302112187026409483994532292727161382620615352138320359098750628513416249933824299928318981423624993590982972148937457542293824182878250267778015045669570117967143485628600132888340029609554739200000000000000000000000000 140 35736760900017204334209066444798730806431121185931697650833698948744110084361348010020903020261941304067179974789195931515780757811907557589068361250079711024842388390976842876143947799820887994155916163182422809861236550960854500230106969811469273292868185615991826492330370658338990126229211907494156516809238983031885879645244206790545996034682206783756543306501790384206503558459846525939082939432577199078287470368220225817326148477930139009035074566785477409139588225147727136398609640486092358890824642522235344591806415051726583062436020513041062008906000899290728322727752480463318661794006175220401834097558941646872624702874919032877155291144126213924164357628562819102268829619805813773070699539250226437386919056570699826982223782123057333269156230493294908905434344134224868854431276368399445898727085053670214391403498430584884482004227459469269966133687263694886697710213727530676181088021417687870541650537144792870295699456000000000000000000000000