0 1 1 1 2 129 3 121172 4 421875178 5 3922823960054 6 80130334773241142 7 3156849112458066440568 8 218554371053209725986724984 9 24795129220015277612148345850896 10 4365539219231132131300647267518575008 11 1141930521329052244894253748456776246166288 12 428214193879229933182129873180927791791390171040 13 223440635776268544624969514359286528717118865874727952 14 158191424450867043177294069166092079993980218810172476295888 15 148703307252129392277181016020937608835500346273378118637185987072 16 182145967378299959669719546947594536556126843850343323723347936981138816 17 285981731738486060478484415278408692409354233598488033528998002079063898923904 18 567245886525580995070735624757086154970389252476527389865681372760411274181114486912 19 1403170675603894822259597615620490290917353287287632102313937912180251235431309753905289984 20 4278928631024894149587966607127681777231221012113423309015717633636890338004190809603091964180224 21 15919304173123286163030704902442007188587337400899031263047374955853722946548428598413354728103402117120 22 71578957633911885678576295699459238610302249168529543370105522733439686442814665030711503288060170897753728000 23 385653334557872825755546020969601808289121821722469760831194239883355585476358659221033340486804855398313327276180480 24 2470356975855757550827636354636425829662303058715174105999652996547396774893554312147148717865263377620759732309807109928960 25 18679096310532286683075605357243519248614944760652503158040412693892401274125587364143447065580053745529420282635721599351831628800 26 165621441449813478882970544237333761314228045184698958661617631676186217071857494609446433470424863138225961252256234926975449414701460480 27 1711562208872443017343460576182850741506073674133189949159071520516100607894130995469000054316410032249634229414939819125565096757544328254566400 28 20498903330603140173547484209698353370012343520590553020640765265175987177216751073712815495578026149419807764838240253294451287030001553043617249617920 29 283042324017283960284140025657481385196078693528354589302147797807760533015084972763137310921903723911249831558612307381371002896157899424088207845222454016000 30 4483659003001985517200246702940744725017867623836721039709761439141268118823646684172879402366957221558201825276820446463907887479395092117074982933037282016674437120 31 81113443939379041006780435529210738852219659965770329840512111730373448256893035699500206361601637067532556504667995295105872394571230845641478396351888405367872268846202880 32 1668699795577864851112487851978219302203143548702365269965708469427859541588379799891962256760536635110091506180840945028290938171400145581036737864513151126760447176853034080501760 33 38882145426228506255408958915547965924093479377252853835660816454271247391166188247077741811225079276103205304374681469846664651546331301369797096475796735349917606600032764794966874849280 34 1022293079295803241349657014674559405928876505241721810872614951071825168614217834741883249097174352785900239043302586906434881569926857545629340489070703715192043659433791135244532395178073784320 35 30221509858659770354248926139498928992992228123349794933503615990645290538517908139098925160089980383846075399982295444183825462346168993618535318482856903469638733293925185364963468179313394892098437120 36 1001203536411713694935095062122914317520656847219687075254959826849817862399900541265840940320418518091322168813644810503384419228312031389648448412586173153554687801952097792530174507830302298268737771400724480 37 37053081851863312042743251230687821269522116200871721704619546347058683344925584038467663386104360831612019815445487693943547926357381064207967579524099685591188606209989131243283310869388122171384911493453400153456640 38 1527306251859019387942878081698478708221550120064525391825445776716339284337297518892421089278679725111438591027170903063568703992921132079554472321654089261712428849242399780308748788128256060774348993971559451725140320256000 39 69919748549109348769984176713281992421389689055680368234308775886842370042298970040067416047876401968565881977874477329671954749994246674299069469708612074569364406153062494956080773621500255617926116177000943236323004775301534187520 40 3545523899156286093308006811064576274021017758728258403804278166828715482326639485333843900037630388164398331052344497500297775588249475928246615114406488509593218161728173236386944662296484265423588366861881773603278663191083717138738053120 41 198637299017285676880714370157915567723440110532444694262492410913140909052349768892309103947218581942269533202604441022441392803771701355072198619460244703849390715329267328484037280516935089732037462286398719456245425189951396091561280621328465920 42 12265573537136592228642326563969789311820418442651985258511336626870678484269787159655702598698386867576770484416245075534696545677321668112743444101969538447773516832229590976898168200894535917139504107650253982701818071853377266977924180865878294107258880 43 832834035471465353683645865493911302051834573216077608230254827929927571121436405313424843154695842363104096627345489286983308638980376097401856504734020288173406891807829762585856422107137916725118766590694716166863353004356049006824912873493686961039165701488640 44 62046319276554979126149260130103907861774896922506220127024913860442204170810601105964584303087266759111441674030699570327195037327314619247916629840098919159390469336313526027331113786738608896759349987857709167613727914801774715999091588331220731438504528663856773857280 45 5061127938579155448155898617603196461114383199664540825949163406523993290278475435670088273585434034415979300028511136618742199367738269676711328533875101869438266803483033748060586074030427054807555548671678464653031448570361876157774416271122107144738274807624206407447955374080 46 451107047221260883089781149609085064735309279374718217293464374243810451661329275656485472274136698286665702861862197386899768321715351920967168288251238789953178572573267748835475490539572631959264386738485175270818588483320656201608598877036490194568640603164379736548583651111390412800 47 43850851749104071516740899180587074281297891988614823717909465518115454603811109910469932976773362071771121676305707739216740579482656745024038685384147677025074520357383745172535798635258752984891878751992428769414291708047583985246186526490133308219808346912517173752571387812179657993643622400 48 4640268877217283130502245610685914291111571379357734587435713089614570661912454101336508777840522220137263123517464660446367560681257613970234945809874867638131748154657635838478178616479028849353791363594014887491949762189390020708489173789295430297177467183722289973262938141520402415523552727505305600 49 533591309639131651239090177192253841311711218415702582307569580461931610397108266745544680074317230073607722346090473299236506441606846168516113212187339845523838397643273109728052250811325810012975610581636696977910301796164655820939633619279526551422419269984537333445052031597167413538536630477619902021632000 50 66564065373478002007283339379985765405942716622633645445605168386740274799650143925647221870037404943808315409078129269697748339967263594393229014534274756497785514843996439580502502725369401782920583143833674294649302313858939081923052679454978548672957664658290624873050547058378300430128202837654993088603345125376000 51 8993541696314146888592318469258250039973016565889045586700727329929121493322922980949887751720478907610647248316924252688238897292848679932593315153343363875854102907808014269672814232826637963570437998551847434233253501083361973926401622774810703518452537500612603600121077746469925347015309828003325924873135512954004622540800 52 1314024421094792648315398083192008600791923649481910728375267299260610921735759885520724679075117624736765151254024375446342312901338249608301081502380204958043054558102270372770405316677422724033640715124325467730458252257579945092573423545337802097867931031841442526163078866766504587390268406972146298544148050072001370113709598310400 53 207303130390559581511682780347209027363323171448877795335431909085975777783928062955856252880580119175816292563711012331724502981360970823070553571128241389904338230090129587803527009515232185583554029129205357543840043213970738478395736600970955673392427441583084532943532214527094362327954289701823816944654521445229925414515145560413542809600 54 35262292633756553041246159580253794488776754472756382904850058969936083286362514994345989883950177511989064916912459695317726540815139895636466830333600489426282976586991273102909512292373826982982184070818446387667501542797165996459801238817771599735537952823203804196370878588631079893091572240820125088919492722623553970930365081954211646524725657600 55 6458225498523465750480307337511219462896986314660927004864835849444329560956418719631405851317291935575313377849087383536059883826914336112176677530350050518272933096940042559819278164017107676984735732395275061948160632580657222715271320170349412523474351619254131049127788735353872013722768759396468086888892925730624294609301713437019391272019124305474355200 56 1271837077617601765234636995671467935987570685656431119077159673945395395898885059425149652424557618841966248966950887597007202568035131174973884486700759837928469563293022493067280523938400959299856973311094918042992912549188219892767305392784484185994533067190315825570877203675573363975001755055605328846377747745456039800365535056414829550316236177532390140700262400 57 268969957366408572226743919303285503331428511096562008808212823616879059664503702107001476994678017395665054875343682633446667030666144443566747325589427088722185368166072065613587932259798204737162206410377202473397993366938133144647605621696608543783504732042569822112286243140108483474336195390795648803983629719324821019068550108842801550255719693990769008851256692283801600 58 61008190904590870482004988250085718991775552505374362733920061523455573188125847109711963430329909526498103715918029238137874145729362623687081145222587056615452923189303924536152198888637235154290507414286238108798563925358769323642850666254363728798942475754285644020555555758320302807100535093316959764735989637348591873992795423557402471393205364432064685568890984355736718829158400 59 14823860369750514364806662562733333138085312285911552213600637376553696048672873044806074080739186093524538857258406744444236334769253690501915137563838923227061673760012661848147068809999824235623434490193512374874841174191488444408919845350576208097221753155923178956791307112756416101975394078983737082193647078968718488504932340885057755567788683734048940072703057516568710417203194337689600 60 3854053152833000533955621944307502492796175919202849060047142358509395560895085906178444890958819986290630343713156339691500180843618619573836160107583030466665644089033536929202753513682985172083068278157320368399038320882022976042409529465779007730953177881242642262323579409053245626949240583436321939714680998662974552394784562321404878558027368681102763761392847758701165500065414956935351474585600 61 1070948384905518524830315718994877817169663554456046092937485337468352250907577062528111960506239317086701787941071693390852109715101930873325716165491408192563010330013583207683935506997529532270122604603701083656893082922500139751016803459640974064718862928231331220282700237942916852091369372570545377255791907758666130272887405598925390726800204392008245641504250361418329537173577989082602175013578185113600 62 317717452607465592365097323201346264580338853313355978129575683957060483767907720333190933268425391971518717195181998635011479780876828262073429932426180441905324858637572824984660418128671031177864374898291031196911716681521967394549902242918129695725222724854022999000858003196607312212455971816056436842888130289566815645614080525121313575706490367634174070574378033116422013805824141417866527583057716088096056934400 63 100525849602833379445974820060592824176278450823845822295062931700372303164339140997637393717284834813220210139463258778639067917478574272652908618175416183232365806467539046880090919570680192756875041002493136527747886024628540329877988704623907668961150405960432250845554206854704679999511199977833140440085515329038173088412182359900973681630013757773149433764913027031925018240788042847754764602926507741673214069424993075200 64 33887188457921852226954287764115230194643482394721549184929782274071239147074519827178313810147131966048354512135738322930824928387926251791492133601004274125317303516850690989951075453914846070917691331797562320021914305625349803119773734316981218180146572051021926191455054192307749479516135095255583218421841902380258513594005256853782533901227334505943230852775613013529107937198377090458703117963421356912946128929208721156866048000 65 12158645754969493452104178641519765005111037917728163376069285263020814079812363924330744370706824326327192811409849237149782803483741639872554358468737708691655278605755988027533003817338038122791924486813923447589984829485200934292445876670096593057026070479279979313517487310655928335012156271232285687810858738878414992993904178700109094561946624333553520230259912779496083315754909014297511042104486433411684784382425408764163241925830246400 66 4638854114408137888049994060042303292542666470093678841148834217851586913435072283449787508168756848293635814508161931298551852757123158490093427164821138903628641090595958226212116998681447301815988271715527489720316737060300628645955065720738557216130836372373032651728667175855856118222639975511017666921020514330454853274777569548010916632295085273249170838293564380148002246488795845693026486295024691737082443908800017387637532154966276951559372800 67 1880219755571762249039728196996151097330406833793665278302190645385713790538770828053271996086130541434703191920322736414446119468443607566405647160414116588429298805153407958246461511893464925996568183338146023732846334587949290718581834450115656806267795204625589606243494710359619452375759768949603653814949681935482711759802439116315710350909766475867536397623678250367193475216174012676959503637596574740847108822289525351268540179268801845028715842712371200 68 808886269989033684981253255446469238513133346890124856245145639918433086088424248796821403992997571025215414825855289510323079194051022017330676889788731973601677002442687484051606874309736371238786854343408300734149428081372765849983921917709297588222506110319633602880802612588401861460237139256723735572633593188358742703110553946109275239693541220197527637956343673649856459799821965443395752103812456938231382803761870282227744507612465849995400579524065995889049600 69 369034809123839901587400175976542565456868331783113158141251501104289964347585767136519648053743407787150843265079027907153439161563753328353620731248726812969620079811188797693552272152882140839138652094439595528458710210912107774519865352571411369378940891686016280254736215008385191699637464559297792128471661020094452057454439980302627565603815188118399730652372072289146683587873788196666238483512175402187628382753519580232586475304611717735116618356251033044627764753203200 70 178393601864061930509636334540743310879059619197384110817837448237251059612365931468513022626453883456179731495788056304790607800729359646105325831868073716075045273129497105534128598585733455999339170584662916190464011422107177290704344524655047356786184103603363435507175372388806848011348097891338597895898800948335770986375349443788808899304033144164721534604835147838569009766042485926268990868649686616118255880476624442984018327514942485361557529756043287408706867184446282609459200 71 91298757551638916178796853539789326502545967621330008326459521880773274565046275923571962922234908033573938596380513356948822937159001963479942274240722784443355560886966487135826941305872045611726355034659942341037913743873470796809486007535614681201816107388076050666403894684186735657485475154261274525307824719139944217277242487973442345740814554471039609390212297498629291526155628613577589873031235173717374293749274888918974971125267694491539685081531071008241934919546278996456283045888000 72 49428311135442496299800600984206864658192276237884419884691860660514487840729095841318846366576079902585765750713042202393991516252912297694298723313382244031685920222865513572618760420101061945712604425159201010974897782963340412109485765205349592988717932384206725509241934769332053319044934844036490905445692511377901927566921153810080537004636397360689941420532080321110046788792831730434682075824709595193969531379106111551009140147691748939868446311532004408087930115687427355779990057246816993280000 73 28286115284006977318729496426916433752667021003923190796250886575718097405007624105506935580444439577341700767077228760734100368408865589260186238081278832342711180115377880301457336050426674806233382153650508770618308306581993924497541773865686750780255507112989319076384290879362757118069921520474123442133681547317049418227262551592300355463046930946758786455315169131362295409807555561322459258620337255717195907381012830865016760988736430612087172940166428734999064984065081928835240578760822153674676502528000 74 17097320677369812491582730816932323048271233519869537289517252629913769128269183156263577149236631257002785772899308833548865333624849796627704005860219676258773360154648565882752472387366246871992325991145019431489517493506186135548098854914287644292764476915642341536031995505220087222364737237690832152327122472966515144503056295104417927835923262415871590693229455432691460322995254981808023593801848845837288746801432753353214528600663359483482525350681516061329185535891274913118725200244591962352124483081313714176000 75 10907356196709129065699633766924340430963110816385184910568283050901659597688282794769807954878004546608635952646374625503553564801681795512149979246972489243267853670710832914331439447993640146725148884766875062185468049196559985714798829022298532382742320074950973892651581571849628230835144764582764149391577200810994001498042375252896149439790775258162801334382692340883400783269663442961559643474441871882487702256633666224658121968320501368383044148765638952354557878314577021913001466017379223129398762620404176398372044800000 76 7338978746282401035254839996821686317495960736580283963161695078490564551555096712591677443433249425187835461810296726249823278566769226025914372068993298172585640031781476128893273743290162749333412074078479327748994505628150129769601059614457372243480172557814547484009066610107253340730074666557048706514911501275635090693079283117188634552072091830131222377185491810677151990547019530660726460992332792204814161325053837277692856005632157595572642765156358102731057208541328856891112227015650507043099015739328559884479179795046858752000 77 5204423924475074556437728405153690734171313189953761162170456586660610333891202738696843349249833866083334627128055223878522947277140804840838032733159578044106734678401785732822456821967041360047538826192345177613770465380914425892767275855081211451316959981405472102509345399741169355129587093777886609219128875598028751792381944254886873812061168416564714241669820683824463589146324588337432012289976168997726786452688911472933043451575205236578601780701833084809558263524063586156176304640097113630344194658388389107299110301538632966418202624000 78 3887180288417967689525942198881975873723069116622205828493681097230268782496822718395973872172458574479959988587868929336486973405778183823272801989209942114058739992080524265393345135889041413245502739513917310349806847102009348322916003651583084527694957030205124620049904231798734061557412407247703381215519121589121965166040923650570616601283014488318299222321214309124937914067726770810377685447308902326736882010399516645136726637560971878877311653891674921948578386299603254359609781348975154066492229241380846507557055169220287098907198149508464640000 79 3055859253123880923426884257108691915670326183674162938515227202681479584430656169747458826283949038947162982837207487728950724701826464156629690866132987647451672303666698988652955614938313302549383768619083259629097453957475092824968830948736688551841919960688908185732927018300543864625516704425024973658099015399399246151172908570386299781998464550002247444169011315781859700725333664099773400285457887557515781506350154096122924761054332325017923006571045969136180987508026176139317098650939516353289536319840136598291670438749227426422004656687295138048770048000 80 2526897380633032070192423826199380237420977603575159118940345234258354778363970701910502785167541246998440195617338826586258143321135859076292542150720164439934791720290676903656038563555616936677609646671508881644572184942217831492457852692013045771131598186726838221529381176011423683040331697917544143825641543731130965849441887888906810238948385783360854159213454072083854990466922707273156991216409531540062023481331296119498777909447575053470918261740383014112684922545053582115512735691471167839801792012182230499170302939094829272683660658024394126515286281434431488000 81 2196460622403552130586312058806099411552005774243610590989717117256509594147344613173392419473587524990743747233907899099646625531091749836546710072747084053467845526725815928781999535825170982972221144593523675704049307713183809325892079972510152273553744794128853228911364780710238975621155758718494543583627988148408060793806901893798695072721164523173914783116117275247423248263330102933899925666132329222742983134404675570541996961626677575648911333588138675339207256571369146800214396538645364023628808176733624486125323580722533660650501330627596530667481212195641791734611968000 82 2005734842265664041290635057430514951812275155844890291763470288942732641007048367179514537439199254743829648210484127858815940238628138340838975944763866249119354130435729016582815072345564345436390082207071377194339755221322986467229069252335361552349171188616058084048504050490863411958416946392845655715293292834846189885417076728920738107258135585771986748509051459091183341808278761277278423308775593985952399851039769771711782507189873284975363947694599408169112896009293072055862016148538215502339716774431198589887649851821548870441189530107285900011867027360495086473581307621277696000 83 1922990451702089828923709785588594139729358387936695736299732191332960690700504459867484551570284940058980446446024368431895094343867134670002536027668655010602160268179692321777723170775516788022519796117635485554012946495592241195851274182922797896262690110800123628528745379267419246938402172772544911329036196838275416162572280639839027050328676157036139226817761791179808210785734740801415606066988374726538310832608687590052735994996727707549329662336236708450953492383915480338235634347616994741879089241744605828149079928739449001382074926900262364154162205690340588276343061785609494985703424000 84 1934549090684439959879169321737559518666316282514163977727295709571520741518213441178535425058702515623436630303495335158362737355056020323744851458675290235748294201256184648151602861227167067960847722083351801768679387500550157184695910492350901531029443870306511281978215743911692381802091498084108935064894081673111271457972909943409606149360738765603355594373744775434388684863924813131979439808995322923700319401640024846758363622588531190584285972443461628295205424961578693219937688922742420446929045901138693926619089078886691752901642580109431670563420192455766000224016294601858590691972637865803776000 85 2040952778675999650755631347842568174033080578081752837521191479908894120035569957557054670854859536097487895975940651793905786885491904879877652972014690933825088566032682833372921248038946976977907126595724004468692118307447512146807798629862723394667126523098065350565249319585636098404933914495272297914180564079406696718577340271445014508027292703868947853552064616460496751538152804783273941094427443125041356236379419809873831800723911105735929446828979943444046838001400867473223976132819263522178755517491626445197886382489028486929378023477107620652939998925853849330159334338600593787727374563991710095900672000 86 2256805481449295640387663613904569768682269641212484354700849610560639005736751502385542633088370555489193071173889791180659517147082220930439109264217374248302682098614620813028870247749878648029570001115647924028538497100986159989433067591780871035745137117013481983440165217647899603743638368900115961135969315165277825565679350182579761146629127239846717878679297813320444801926188086001261178463890794106406465835658859797681027193624370244954048197863866822649817671265067903501553973952922687679238495201969743674564970635240686326630216516562593276818497445835481566412689279450729482445664944403837303325641774892843008000 87 2614124683048533810580984348511519601066838816174722765752666062912981097501320605488475764604006842907234113978213346246817999546164407491816783994443585671423821734795240195879825725690284211455968920168829344104840683759155518794487316633199502088546387832304455536721750093140488330244005942206342033432243296179135368079937650456555357841882392335288774770028370545969430331964015197982970244265890440646631166099568764408336578454364888538357759945888443347421157684258176420203908769124480480364081489874146753721881506922510059275025966753363375555365317605947562178532464701890163603729638588048511299466310062500282163284410368000 88 3170282294389450662024009628830064617900603548538732971854983666135145934175541545924235500766883628792367710631140267273857050433939481304991609298324552256922281045085147769789451283343918038483024862370761245333841792987259299704927382726463350689591090134990590280696549518931905112641954950570197666127137885330906970270523750835208570372606577268814867057297744428940083198977184448792627367202974427146495708969580546515291523988737844716166571618303818416375549982878992411628764027697812173805307386177658517308292528687145927144456445622362000475610699372597344142880710708466572110061012252759021116649215412334664676276357563424964608000 89 4023303216471270543910072865525069238645788614590025609425782342258601931639924534985844542513779765562190041906510071266942482549521484532652697759233958502799119342002551599724338657226295927825195173300926488165368459158118583143324782548243662055464243868920607045323307215738712640491603957659291427991421606723711604800314983470689409716992818598809725392891855898501930852524425326176166464389837321003038874037763769721502134887674019269908765433247974923533444933060253107864694040759764029023088743410004266006464186166952794354410538620048484510125828339601592224698212671916223445397876274882623411837134258219623563068219260550466870681010176000 90 5340225395655782785713429598780307085618533278660604462110993779002060234742755504314595132765946427630507486357195191604246006050430062358271346600167542993360765991670029951307029761692089887238362077681600851403258180089665964181284070423812436319075684081735743025877378234394055518135202835078871033519049803388521114388069713515542205816245769210959069373727355419472991936135078795947548527484139481688178057701624091149261572437575921531307385957899008230643121633008165212979088551065501462176445722695471037181534222026966192854510915740127990742473101225400237069709599493936045315825820774717710581529792192826488055436234227464944148615808915941097472000 91 7409896067872764688503292393080786947250371559217858579428205635817345567463384902029395962118321274389999314719032620290556066638136231410444108552935199258581451026878807716360373156720769898699208742960181248895993843189118728251041697632587031457291560017020167602198753013163100234717012974805134048766953076653707082964615111092190810939799335886403167828388725945995137784263347584619574341291506351498319554242707009445047060690306717078947586552868578004259878638914541075142383325938283557347792213753528229080258949913319764996626000409661861346304244136018302058736220296790512607797543682496606640663241075133306867106331236017939922129984731964938778415464448000 92 10743079997679961654022098744890891121452864469067520746780516891670125459484492814184127066267369110200250999766499594872197603358569469006781943974015283045354234080670131145378655632479360681633730571816519019089702893623822468974092632413689151139077900535904629353009574488001780662920413169966700344096723173667373611542470351039939129412964857891868114233760208131545200805722858521393722054113593239266471846719292326955862213739882973769057991528755526929526461725002625099784171935332748216192225661073096002637909265873031534453377230373612649610246011195060726092590304733487834983839370844770759379880878727059991149352996941148641750887059728300303247914034220259868672000 93 16266822164627935977085492756654510654152407787884488652689377807056354705927156739134331434356084098408636583020199356126010680102955384360568897802498679426284030843879359665138486735231974364890536840120423020196577605967247534640886002848137088685258032551908240006086927876168517091477331458632160813115221955743285464033604213178678877814682971569046348460158723992642999420647452594075699032661011548811358164349524852191884604687804720280003754021370391611707831127521183905472872918842668751582326571232778289797166450242543214687515809577709847914041052180175509205223126305925275470471338815203626125069581710765082934908891132875763896020187445158413239868413495993222317364740096000 94 25711732459481699975957963105437000878701890285965808165734705994203181027804663037247262965912566293029510722962780864459564757671270067241445183242344606802047079438287506812080515831651126668016329346999848964365285449277091809860247401026356046043428939950654569711943632167532984244118287767153220902992433851237384467647150261590045572261696522995772538616808232945298943085549065847425629345531453312465111980700467743312908992918186716279281405553656212255013970182760269297533057425522506296210705434493592480704802660030050205837554600747286424001483425085588889254078642329974525437065114546678464845907035961154115418748030085831488476538365479409867560696677453284560576817673124983078912000 95 42404942070639910493629637711278894981677255517453312799040839476499452241333549329977941619246193508164857710406812667738601634826335028245127220763715051297456007243724450603180696620535232395104967339023815883461015548990332962140404247943026224033086041502496328063340534668575951886315350372611790900734432368467088902825861422539118155941570701002615963343166022762353029853288749897136589336439680835241556049446853516034569349846117912913264784643279205360453593416719808488301389596467016088191931197971942348107355160637249032085295829962822125265231181294889869250215033198407064254035987189565102897792982463492920361345803664113178633230619123862245859543806307093693088448480534590627429893537792000 96 72939719257867963946839043561438046215582050261358663478561961986271059740574988325851271294644930492232453466367031066206823935875327126043246583539356606088448690658786837640299732068137308004134776723437096286204956206545857383023652922152359062165683544976074308829922886601496755629793783610077071736905500294075757355082117019780330163654612610860589041588943266052036628468218134848788845808631101762413090454167368116338843907143212102695859460628340208486820955296318298704012621966491834905426648498452228075376880867116254026659781913215710000821876744719439662205139912442200466000102100692418139579376009884441032782656981386514636325546161849856462031146933490603796513762652714019929604045273641821143040000 97 130792904553265704921024812062198311783879372664364323734423943425789660724279687026948098608752857440067748890799974704627418151638087190616783930405377156073886059316857849337969840665778815018639394017919834940491566232787818637476062727802484644855551122914485983698042091178408135113781838331233365164467480370322235073164440842997873440987312227232934536707908819272427771695613098615100643964578358029670342919185940128937391087590527699315356592629285064354337181541596976007982752992964611661312887519284568718946849843353992893104633351873280436481348120914100443147369516919107840957413243766313130176998868179848509142092630447142082620331529222403867155379983033789335294419002899691664434885175413335891339923947520000 98 244394080369088554142645304909535045811677326766257058099576070779146869829047242810516130161520093706727702296774762447285757283977281304731126543273440348572996430303988327941690874719741195693056539573519079798796931843177539582534535225242802666125476547832916826614984666743138472025142584946658714994011117007400998458944417373849616439518411876606055651065836473540522193416132667800585175261047859934411621680516116045195677745084599404364359327052685716593246934888435494853491143341203819175325610164849693708797493671141651931948264695666987237836649679265331784335689539790653869768056930481869365458031544548144343578509262316229098697988881576278649556498682221776904539731925042161043823273212736440738942180618302170071040000 99 475665103891484775527845225719922628866443466575618625543377141290481561297185615453558280725095867541900027987388262570129478550970726771803209857823286331728812305345454466116877634306083155495481067046983976329947123901977830311360027677618497743223296295740226552181698495321863738765892778974595614898180949100827347731199026904481563189638852702874929969261944042592763541574853635581656373274263619908785466058411440806313654248809390246543107934277936164848268348857747009768648280597201719991846238593533139051307017446137406157777681355894113201940313228846730630990906927253044922701367990721257456472935069364438343009083708719607545912070133200432569601636054021174180778724755750509402424837284884380832166809860231710077063989821440000 100 963912029678095511948969394655010600350079155291838781640888813763329539206563434267490942263330993495857657788270834649829109954544030842265378287258536095445751351098896739822636362219860668760631403206882688168568384445625888280977002403179449292770971533139839632067598479631737271479029019458497112154669320453018892007309906763831682813046632904337997448351613377165438329101230573020739901288715065947958677365512727462107734141284902434039524684433573837608154900183673281371855735739084728329202764810146632733514960638967193806043837193380009324047596412921950476681833683393209465877359490490712116153505182025331228103461544534084237441378702632144862070040743010529967620955434821728726378903205302583820272336364136850968183388891570713395200000 101 2032937210189127743042531958356571942248746658027077455971949397725847283470204313096459528783442828027706805666457027300367095841717062893207853419948252838393075135825217521469813686589203381761107070595948152687249665557689767740123110734021648795215230712856647244787763234490298067930280109700313289609048967545646741497743160090269484728280740219720998875074109979794812619793601670982722836874815511489500883385888782112454214080322494993279819143841803007015888762639755967176763206250501028298667030009785624037325701265113280126771864104063730086929315999516516342048585507069268829690291737824914738247198327189584784594053038379266812659770050820817193338600231220072340069625916515343764610648985644935301581964157799389337041654444274447502014247075840000 102 4460560194394638587905836523853618132973071635629887152280874165497397778332747799207276795179765775084069910614148816182933949328085992971867871847942398610256617381084763943175005278847715834505885517075013464261044693815831525791092892211466191740645095588996178486303232046624902737258139133885081911551360568668647105374125652412193440420311167392984621374970787071123374407150279459126852978336449777715918774452962944027661705573159175787260636049890449013005268247277418694707858397754092241842643981929717910793035244588326251312345694409826113344081011126934331516641662041419414794872797649573967906722098973088230270948607033816917068468010807499525207492025779448075585908346335609081975023508795835529760070000002191983264192710530252774455730397018154032168960000 103 10178071498184116796838805499137564701273293316050000140794565817240306666517874051933238687308927660205711423748251038152818700771667410963887053378437924912834028289887356964149105761176810667425635563563393294535993705698416450625128480926232735159517220444959739677674465654787229371846269010405682686111401357029067163997250174473265310335718928359160214191564585770051941059286124261684166983932866345670061578763219717997335639580140364591799735504624778170131384944991395461124139497376927723074336704856502603255218541570518841686778706290481209978284686614347483600541507021686169256406190841024072070092910686131320124566932817309879014387071124803630844267301903636312757050596026533885599937456598737637401120888957433483013088849072655766709790380727634590703662955233280000 104 24142780472504606967403746875420206576875266957622094166557567729627445183281809190639097286370368005804194993827177168752329747921331592916034704632926173958559564275320971288290144996845746742951602750212971312951113980697336517685789326745591947226180065210283116781069729785931583642660160485545096749621850253024524165633576857007734150803941277939548831980840779003636255198495976934907770464446179635104856118448335143897331079746117230295635711492554164505162560177459309607756836051374320549427207396836698935565170704019294666887088724934184384970097533667883731914968816824651803516962670906562500658482583750789608636367475435375540172738837688617977447899111989547076902324955548579259439352065329943641620234519260978430515783321986707810082155730813987094285637416033737160785920000 105 59510415012171806036897367300834827821008394402607075109979287575846350776652408416616545221253943382692202147098104392850228231381243558368295556724908958400262560895792271112722762674495960993622676427649029198847754782589894393109115705193520913355547353913601627468972312977747142090977393978186611629503546860064693792278793393756183974730800554775057355804761507081870335416829011661282914965258754772302683880233956271425346748461210293769579805660057482344443688643687409759782658739482303592009301988944173077631499195098413104325031372328276889423763154344832203817966398546026577979398555106921298225401020705130752615945892665611132301289333013201471041322479692929479350293103367625651187185363363772368652354502385198351599581889818818756471038695003572506453487498233907606672851609845760000 106 152378560479877801946478483692709659014304051562153173091972845636860535450781157893037648279403805755013038016092136014834382140150526360152010140094140514325175754639107343311632390978270125047341685088013505287822651132938523568443231671371377836918059394904951809180379311976314204567432035540767569682207377901415307406421089615510141840987581484677808256197937130377543236929232626133284271441527578669893603854159339561747865950043072985337242463017145490662735724437374399816971518572605361063603144149047831118591743006117898057121389930559438974720958989803600964318265315926729164088211404589811713072897615670940810704182990362524229415609327493910233300672200269726740743933474014701807695688009210158397652087063658054895090636159024833312504353305941879735448887136988102850889909958770705699962880000 107 405157821887709817747587640411109506624786722303232957909235907210031634153242576867886933310960779241689209707298558586569165531152786773393791366120010495077529601199605441773574962725436011138771795295019619936678040194396544422636029178251344835305013614637085413594336753567017263423398707243228354033267919360196188936561376973893164264307936613397579220171684989275951321885762826353822089796539956048363962051713765665040712954455156152900796235934565595814320193029176754652659464566698310652582517584450488429622069436316586114052156374820805642980864651152891061211441334040747945000648590571081956584415895243838627680105185908519900582679676814565580870900549139221581706665250818297018711886028127461720128326445693738337020140468048915980851066925073613163116291142405902216133494100051000662399916095569920000 108 1118256032842201989342179350850426808086723463850035287236762883834209235430499594557115863351656158071732176170175725744503343417980137227025500800790880891272621195393956649802005361573447440851962116627146485162682055320810073210118616881114891245551519308796828766840597863924273243037166630500701429383892088536142811213852441883935431714666173407371344980585453416654029638350982164625213074524926316339603604325746365949500489929437032028464310515304028803651459860849359769277570865580013730446308155548456323831887569065101329364186862541935546533875717218869547429898034626186267133017451678798793417890112948667974117626000354325349813443731638654054477522146016678165515268689753834926306102597064394798756471888422432169917627282522349701583508871111150345113988172233047745604294175752857585799709662008475120104898560000 109 3202764061841918625383122575959976071306466263702683220330525041270180727646367260459498215482616770789455679972561253376340163527672598322347024468531851470521811054149243767202327757237640174370748832157858478444522616714646074183807235689508164665735247153116173002617367475121670573201831729384544701936032611458371204672406222436389391635070628733888877995681211030193565009900669255982777262123156383391010385248966388680356862061475561329930666353999488960252397236544706027061960484430091811394765894807031726899996857697131847643497972519896501049469975137372247883153206357243231138205179775786696581882819670807089217124856746870077147394636233585713737835990938686492632476664147330831526029599247879627040251874407737917847709054356373882982020787959442778715713307123171517727876214890655204901166981895800269209263859082199040000 110 9515422603905189897783504515035321915034740889227789870283141413492427030397272021916249902505689257379827782842983707624879309501548727604075991868153916993295424892191709522143535610259431505592818676712632253525583765687239465176311690474168295414601443224087270834113633775286048132571758708689053705493151357698334617271353980971286708005818638709422826840180866032393953183928249068826276741692069727159061488529764542719036855737690145112173021751051674516533434408817070593012036106564833738921121150190670819340574867614012189609931555054437603766857415726583526494032172170610830625644363685756705491017991651537629998210805498409369946217994873924328283156339359560966150578346748615433869440879578418754073863093915966129908922046829644756637265196775192608730613629554320579185698341573824404086634216426568280867447402631908141899448320000 111 29316092977767828942082423553007075628528765708741768464364736774972906103425822736736716210323248313993046991051619978288043522770156756388658812859061589312067485606159344002461696237636464326630297578266256798169145761392202845467701360304472976013027454562186274621655432560626115535215237769005763715821077485258171355665868735270509552525800264036457504088514448571030410198929463879566253713334877286851401519761150172863254107325152563260971083963598817747211918686648015957376019223162389571519461324520727500500070309485129052118428852168199115014728813021812189755839730124739751019611373468710947037489675492359301136881888940624593054653614446860061196874562621124380112176376647449569073494052404907037087239709427139286392837377358505973746501737777590276178562147674754405439488395795781895219491713239383731200429144190856716190224007844331520000 112 93630429032795941701445309758173701971368137237798575124162600515722433966792161960295778096185312516683060349569887235181380877695756060331274150790666985009381126142355990104884327884025762245874181940265761158603841522603886532643122294198631152929825818870076726700645222552638778590897082814624237541173486229536264684939844285349614313503176547288969107038313824375036209687262392535415851358746194447555506588622390448142529218829478493632892552406125409404570396509910021068762654457099344954881898838340683266135736353578118464715538792404690697033430843183585790102287186793924312271283252065871249313831271816873899434210464559789385061173413110961220134583408954481357024329805193509793898967157736869951218413599049875380228312587626340533251547076877800401328922921985234706018154991201652244291396601412140515114546883487762470937245087459143442864537600000 113 309899889569674245419850865903436683342651913213944455920622029617356267858170506970939698239533730046413744952944655050167793853254818014503764127080599233417182125424626873178609665800488690676247240018571029174011968319948947635709274342940119646519504928213058762937307283385131207024276166863256313185475329132567290977226129984937756750202011378287382538223823640167161069183283955516637803532121383710620672490823309876370019748099546093542967965237700044260137587508215457592324832199939486569984972634949218246853032479826796136367348092102441951232450450903229958828393154269027690545848038255390536856607406657793598230032531720159649580274610694598368548451051933151378081299264404356744264605486017688709114321862744296372056602227724365627166862596073625358195483926731399002677245818990250584621366581891944180011322758295159878539935827162047651084209063072890880000 114 1062630681276665138033095463263471404826151707409183514299698824655570249596142053185906208155585758232402565516020119217503203851528160164088046664671543689222093503160922022131719881634451485144008015838251326078034610192880566140782308200731982749986922382370125024320575694928590390039376930106039411854725611492408626758467069113759173828249382231289866327897433248240284969724501172579740799650735768535055076172898780102060811627967267458310736612892663456155171830382527960565928846351915364613253483457830653817046161904483875931932429571083106433980650915173519078299511147628905511502440476505667064608847113202797158946431771868507653358519753545395796646611000932372327431951912912772957147562969663848416118958922283375038164730215806358679798966502221415159041844876421602978466681106919384617576638670335000293477997910664753040067144031518054508093417723219281690985758720000 115 3773681468540118762315952782657243102396842149687421765543074895809748408530270223150456483120178647057627203787532921708344201761721489365577342022245294079933392782592313864532320478483601115829562483255502841846198876306957284981912658519996448700825499542897971380786272707560759766956581077218079898484311020811987905006835069674458953302449307815875592173105505145415564940763183442581760298903559109551102110545339246274158518206197462723894347788244177277896560766157553147200446778455315093906167309570022430497730236098219828052953590007301590906215545365998595789312688315817381904004731795406912992931722838117982573955040892892146850825951220223487455701272029704831650090239062785019155326171558339777079034104303240148153080042091122957514995503011367384881348981314375017091304301459762968705898944303462784960683339187544956253322463710033957006562140089615976571498742801319854080000 116 13875155539728955648297449576318422869964991512284264877598609076319249002663582206607970280136531082626701384910587095206745349556154980720209891023704109546810481282997732157895728381967784766395494837843103501098714219339733260933759670270852148608506393962273680672005173823892020873162653138969874290829507909286220535794294628033431059338322825714024486200675339013376307590067347458970041090348077225121425509485607139279137641150115815023793683537364199499330306774143537713324186320107689877941544381994306378855615157305605982673782051542992351716862030428174215737694325843374776999591275198866801056070684308497210256998175284940019426194120617854525938366258427917412499562419544177085470302046215274531706745068652065946943103235677318376153610808634357523432276451850932408581489446381628233319836069566074234300975043267229202044729051310698071047206101193176951912541219494967027357387325440000 117 52804418746725130299998669342239889979742975777784275959176245623173584705556516287517584024856583866229926089344920035907384831072861942378239678651846750354940134429870680162542397761027909373599165670516063711653382711148831220100603961734148127222177553305673968755031764188230879026145518910849089146827979363027257787631531941757491122619417101489135525058539930910494484784522896273850091392709039937836875688298806497808124501000371182026197920125763366317303721599514279332272607639653059960639539506480166571937026946709465381661229094361896611836481581199766162769906446443611780389846664961319482953377072366596848995952640648329938845746294042403645814985315664425646992842925939224304452285647373884318957305640457786546683801798482573699806993640190099404697712589647831449690820811331256567243773630388779997861643758145309895968254921395209511279775422617074870949211940039923267018512492553998172160000 118 207938414776987089491816127992827634485169019364003472362157685838050156073312490207004803888344987481298977604431015630716854243307477230871329209811340065502614129302161451206476064771812972843110817307004907894072764855930609048998743370619878031883941917325194361039163564099945642097179478582723016987461061790722464269462218626747153167929049596086654015469849665446538553039302774543703514208840623678937245153648050453142361954894983917620422212189625331225928637023740898969566060908691976406637983410041056482757683138456072218670755022149659929200359637062636511295926516596293603601669363260086145957184939716299722734878986052268372446735354641012909359060888864865297509873497567810460550394210018699141628951138778156243913943799172275843406136179629061542465813612087344851242891322537389598329042955254518398694032160828505520101163446546374499932455056167733521449437102816177075664972102417639934192076718080000 119 847043435734383207307655245962095238406920378693316906272726746288960454106050649202519597086477511067448978176088313521132339261923534172786667233327040661239358210587300132094140248127494273562881766324370947183444203343254059628546226754260593544936401704936947900882767830750102297595969586476497849147420704717096283802897352776297509337663991120027073806845091567491709537471374386559946024449313775928250707916018005329737889906811885525822616070114869248683866543101613185549583135983108315292831606335197979157212294635416580262404086585441147949254359394897946577848031699260919675838315585432453284927771926369919277579092668432289784660175282937218852182457357959488721041161534085573812636179852714038893295907782994349801541569257520617414020153663001642678069074138692311948424571110305682925743767553092405235408476286219547489417324589564116355514184496675434885159260322751136617973398225633093318343997443777767669760000 120 3568286078993666422779925648824752499120083763681709155500575938017957257776338838114983294394658113550504481325439000226188392784046754745638806925952291540687138542015671008318133940486428821524241177823201143625047188980175678212133718184045522552865274196401882638519104103333837775441055616004137466414609412524449340078435195137709704371779335917904443893306894009769635396038398193628404943018002396613016820440615671060672948170696005336588106173482101748757602114760015442165465047566636196578704404394278187234921917198381350095415707164340775796596050888580889678777907946462712522456587518725258194263057389682849373305195100658750654250400861495596652447844295931580761015446098419344304078567238487934550047046190709121656834986973894694271372820266027931449419308158132424718771220739765373413240584973086823037401716176041628095038751280240914446480409316159524255877404473416391046575682798997951618285272143940929470574687682560000 121 15540868290556797950891866712454089568954238556586082143934487248031796363807877641562002068901681339686851952113049098044839320617005491072300898130526368545529798897450154203619468653134220020249686403126896172422235861436065630715931825238121413233765511021446877488320242874046722426463191820042855166023963496524956409520658159755064734515623157196751826967971785848494889813448801417146734113115655970148353586154751195366183095443592529362497978996833965542743433806052616065974379028163244777512821192596136958174644378747491335883820320831420988404371615350668248025637034191489688152574122058965883619786101374092637748724153321821542002334212971970637328526080625430593647385991447231850282076917076331027183208109322701122329957338168315551930726549486720423137032460868160915276938541340135416890115769410227663717394278452730132222442088169075962537981174877946722846385808451329037743634126111522604858297783702058111565229279122296930304000000 122 69957313917126923873609405793767251961155969972844795142223625850104148398291722525100347461535690439171749985393237896898955352746202687681646895665554066255225009877636475266736725579628454375085088806075207490342922100217884653477134881577172733327252985911510214260093287706925014835624504919743465373891036640741174633012138085880527102762810428836423263834102793392911726168849141611804157167497902215931309861533209774054905210179647236290198860330316243441270015080743446007268755434328259930472428053343204562760614526791684742844021301655696260551547152102108241270571456082318155553720575948765750140951461801343129172396293550265246680540574136251911643741228793208652238744720197245741239708931811037540887122145871152656618490061480030544280207978978112150994199964716490644765830161263554415990862858020743396600088271551372242750960699223046136447901687901266774901276483476822408684872111011044607636734866192153191873100657172016288394568007680000000 123 325398661225697793139626572569028505104110475937843589829622241243264684992736225657634645817795783509347379425209095621738390472805125633910920280388392432669888273190120959450202514855189482928412743118228043344666110172275980523315299173704408801004703189234314731280273114229818900329247166922285598619921244472905312006338424720287652867813621815859468848944536231584938055589134463187934154662044440332363230582392413883146267671657985722402537187752793716547037503581703164597013261217650084064782053911935987947799340798729055802656797516114437424404721732046855153340672194094252695021550584948682849834317556381385692226345706912423379783170374198321063902190684612476134673738241238530330906756640963842240651924850047507993351057569757671625211727945003926779709038205671208673859520125814593729539632761495805506940847223527846022436094177410380785241522938814801309455771060905816593233326324016264144417751038314671212403078803749797420085440548695814701056000000 124 1563535163533677055237193077076958169634230272376709187263640400554378951509466819500502513622103730447530571857302126977231176788417670910858476037843200900973768998909086633536808374472244957544253586662501899591728978467998917521972024014448695106931537843304092108754849433740831355322933220468729895731728659829075450761244232112775347475133597133593708666802189405266142142638886682894148412439454844470684227885211285517563809520727828095408707667185972986593499569407847380775592656768783039096211892324771960948692931770031898832663958761000311921221842944964134308474594052398090772901802091055072439220999397294846652594881460538906485128838575658629357152231513451270490775189019387001305126267181378207105631896331352482215657846086246147540621295730157416019441627193493855597684351789948288819451013208674673826745272495716138751913702427512536308816244084007639500014766205948776614447480281887705956621049343591300750383938419956213533835263407758203084638322163712000000 125 7758810168247424925797138741926812382103930999843660838668783323884388324666478131213112167770917722001220939946864945179571015967307676446632807942077777215956304440790882512999352260491486796609565225073963463326649898652224594149970582658287143367732473266251135280367957283261342435458585107208893338495743236368480796673933565138575107175822362020287340537142186701851682820468621699236907723492335517272865096929743451972310437303131007188824989427774739494429086190363503430879169655100422717632402120192311363567191378802618461592114843822610883077528708050974008437211677627755628405894303667373263891953130147962128835970757843327275267219400617116284680392716158217966909838054873404418678725698902352652078224569737881417927010456333590730556723120503868319563269655443616538561038408509528056672315816478615200094259841552405480421208744559712803365647471959550764753400498582874541860749961131133492323689030046504335280279557936122027029009122378269398656966145402601513943040000000