Submission #61879898 - Toyota Programming Contest 2025（AtCoder Beginner Contest 389)

Contest Duration: 2025-01-18 21:00:00+0900 - 2025-01-18 22:40:00+0900 (local time) (100 minutes) Back to Home
Submission #61879898
Source Code Expand
#include<bits/stdc++.h>

using namespace std;

vector<vector<string>> seq={
  {"1",},
  {"12","9","3","0",},
  {"810","2100","3060","3030","2230","1210","450","100","10","0","0",},
  {"143360","748440","2249520","4929960","8556240","12240270","14828170","15482040","14024780","10976945","7334985","4117750","1906730","712950","209510","46550","7350","735","35","0","0","0",},
  {"49218750","419111280","2055604320","7475194440","22043248920","54962056800","118635229440","225277525620","381291010380","581856612120","808380788040","1029786692760","1207389249360","1303338781080","1292136670440","1171619550990","966865972086","722578295376","486679251240","294019908210","158548767930","75907829088","32069512188","11868903270","3813664050","1051885800","245426328","47501118","7422030","899640","79380","4536","126","0","0","0","0",},
  {"27935373312","346577616000","2466958032000","13069542024000","56655957980160","210320121654720","685686865941000","1993985776143900","5227198654487040","12453647921024310","27154826571722850","54547663660844970","101594510390273670","176533082324747610","287824067792726850","442444153683484260","643464958461092460","887034462051409980","1159407189362850120","1435424151514447710","1680226010184902334","1855280246036436450","1927892396811928470","1881139059819109860","1720089479766058632","1471278341751910692","1175299127429750400","875494982629062180","607250630373835140","391593537870694698","234401832461047482","130012626037735980","66690416548514220","31567400026733340","13753725608079072","5499872757998388","2011787527974840","670525127215020","202704896463300","55281416157198","13513025004402","2937593518860","562516332840","93752634360","13393230312","1607187582","157567410","12120570","686070","25410","462","0","0","0","0","0",},
  {"23751648836916","400024846893672","3848194529243064","27553544103905820","161946323831928636","819727901278738452","3671786859637780884","14802287146626807828","54311213938283366064","182799496389522624612","567717807848497225920","1634558577817910877132","4380668883271065208824","10969562131590437034660","25760709339854923710276","56949204461753620408392","118979499683929530686040","235852695725331561856980","445356660303029320717872","804059191812088600636248","1392488326122021138398388","2319114004195199435324100","3720501398659783040323020","5753674817743913029437468","8576216262453901834400628","12311192841616525128015744","16998591192010144944295068","22542129826441368452905596","28667730211518670477225020","34913592975937683794979192","40667963457955955288243076","45258110114493980382899220","48075922152276483840771396","48708872036089681091507832","47037843243293436696354192","43270256541213589391788284","37896591362174760288282924","31583243057783186296360548","25034502400148196140080896","18863472673521883122687972","13504180477904591935155696","9179635048146209234535948","5921316385271035406393736","3621977514825292888762068","2099309071392960171949776","1151977197144251182252548","597919382026981598804220","293239721132915310974220","135732847180498173377772","59220770381186595317136","24320497197946054798836","9386245592685473112744","3398319091331841805128","1151939314352168217876","364774018971272218308","107636987979970725276","29513160640994998968","7495375189100407752","1756724538995295012","378370979244486228","74527571923656852","13348218098975760","2159270321988780","312937714401312","40234848470388","4533504039636","440757337020","36226630440","2447745300","130546416","5153148","133848","1716","0","0","0","0","0","0",},
  {"28301429298954240","616441140617702400","7637101079656688640","70340502104671518720","532316918924315965440","3477991866697827198720","20184595316738853960960","105935314991584951192320","508922929526657067742320","2257212725746190405313120","9300905056258071542165880","35774162024044754493663480","128919220842595340026069200","436600846268461745301511080","1393136851405813659643778280","4198130542731255824235021480","11973673037881247133264904080","32393264697103531207773346560","83312119044306002956185039960","204176370270680627510256225660","477997478460393112341780479820","1071794154727274233374135656640","2308119963416282708033030529840","4787268838199943630879326722740","9589646721438077799146265563940","18600672765331176698724985939500","35014531567566422303587834038360","64082200787402643246970717318170","114161333512434719816992105208790","198082149168597023222092882191510","334743197958290127684006345326310","550680075779020095359753023601880","881119180580058137768680248418800","1369788823438646981569683772808520","2066611661500381319906401318038540","3022480171058133783742424402052330","4280745309732381051151155878301990","5865872636106491437727090418495870","7770834890340102460240666309834830","9945927726218112708701241480921060","12292389365850238117241515265539020","14664043274580182550855486870441270","16878919352333429634902179889180670","18740556592173927022924387145029860","20065981158127212756749068368100500","20715024007469707880851310170726980","20614549087452120445021960795392180","19771840537550172293687772811604100","18273797528155250708876115121887060","16272041413974713687936516287373415","13957486191626453196622408055043495","11530290881890454355241519317337980","9171728464757066165095741788805620","7023323134902718016670646108780020","5176173424947924894937995302289540","3670576438953848757192224361685260","2503761540194693580804089735359140","1642280033503866572026287995588670","1035491894978548605140270102184810","627375370700007095493164372204670","365099137122538261007997225123330","203986862123434041274704917395560","109367948853554036615055183909240","56239895463314649254757440099820","27721443207172410507602220770340","13089801423856379127564340867185","5917007180580448830587248704165","2558608639773064494309012689370","1057528470843185179486249511910","417436829176311556762525033230","157214112846393850533734169150","56435229326362296704163809940","19287843229260087501704384700","6268515834754016841372405030","1934720071324239299053663710","566258143024010973761545320","156914652092146996355399520","41096651307630043924527300","10153283553940330665962100","2361227763321223738201260","515670304388691741749460","105478001840456407607445","20147481911175192178605","3581774412623312394060","590402363372167177260","89843837025018716640","12558815875211205600","1603253087825669280","185639831119262520","19337482405291050","1794199398372810","146465257009500","10356129283500","621367757010","30760780050","1206305100","35135100","675675","6435","0","0","0","0","0","0","0",},
  {"45046920790988254710","1224893695402478312640","18873203084738834008320","215852130115233288636960","2028475633674062298005280","16476714790124707682403840","119108713419326378330051040","780663218862056953474949040","4698363018551925760330756320","26203091623738688653084284480","136341389653069614758284700160","665304959259110650789459069920","3056917354073975059096242630960","13268067083650320789183464700000","54540508752213702584639997232080","212789958970786857219264432413400","789398851161073883295254486826600","2789011847409089469337143086153040","9398172994670313651891406113440640","30246092235853088529506347699003080","93090809682977361286299613359711840","274371623657642936376891659718020880","775478301960761700243107300789047680","2104915946893941837825637862585522760","5495601471878017977521104946047322160","13824321170710845072013654739392572000","33566758258259148215374531460313371640","78823539397682409408323444929676798280","179380103620588464809889268169667961440","396447026202934209684530582836388488560","852731052518173353777026119200858476760","1788727457973507493134995706287301277860","3665997047602924569604870836096682961340","7352619336628836522829410801070350819000","14448261725956824720756681961788434630760","27838310403683665857177192363434023000320","52608442976304178443958888129109676866580","97498880576944345331726536838989493700000","177119923264003413841649076892050795821760","315165164895377642392545809997710036653140","548811703509934122615133367542697011514820","934343969596223131575651595542663383986440","1553736285656364355544597035530829589928360","2521455213475425403317737345458574360626560","3990118324933882327673994904661290367157960","6152966756075178995189209378511240996463600","9240559674712799740341874541651363991617040","13508942821218380760041178295783631490279000","19217070352620906765939033287055782662211040","26592690731613962722837414605240595198783200","35788274822387442907776674829489708941154240","46831599724903354887767697939470919539665200","59578693787528641825282944079112558606041200","73679112639910260243948557032667497663890720","88564001509249665989937281088915403079700120","103465393967449556745058573110234721178026800","117470550586985944536520720891999437691326720","129608472065837471681797053659855992393445760","138958405008631446830766142262032924179320040","144764036067087658522177905409465011288160800","146533938798907283773786339927055297292581040","144109871011569083793794756972300148554068200","137689825452922873231150322652754100050284960","127801225874126282409746187143432118307314750","115229312859163356890677914728432037027188650","100914205573488383642928461737084110010924720","85835334849578278552333773744071520535329960","70902834955595478712451364980189041544441940","56872175722127534821342446281813945864092200","44292012767499459254541893689867952618339280","33487763651572254581573686282191842326497720","24576657843753091703315065647949250281611330","17505355400342463395607319474693695796020390","12099303567052778270624244131090075991008320","8113629663683069791264244255590553955861880","5277803757834305123629831777009739179132260","3329553305103030410628297846106837755679140","2036657693336442247124154485019225830508840","1207666454430085876718792190283572377981640","694005564063995354217989696243121842594670","386409815479347335994372734679035442536130","208389872386563707620937227722717365339040","108821236502803793573553696815215092893520","55006682853260389775878356984176114462400","26904720700179335472479171069579856692640","12728844638416812635555822057392726858320","5822671874451734197128100921730917794840","2574200126803525939237796356387375357290","1099386747804847396275445460439144991890","453351779853774973625908614695118114960","180414409550198583686005816821254827800","69249654847675892360131683049126290320","25622282507629907985309318405479497100","9132670722733662937666664414407566600","3133753422422780861964693138295830240","1034441382441861848535548047122051510","328235861450042481401057833179076710","100033710046099784129189824155935160","29255125674354906540420645812046960","8202368529794343415130779931574660","2202487256061103622979772178549060","565776438824862881752342010604800","138872381368714389509621950882440","32528663222126468243150232824610","7260861935859435901647215275710","1542129915729991091040467587800","311131467561929379043124297280","59520801714926708592788188980","10775317468937564609436710340","1841934601971567962459154840","296582689429132152100094040","44861247083149668634101210","6355343332697134174777950","840375977621802875682000","103324915267520818014000","11760559460707187130000","1232961878920977245040","118364340375690037200","10333394794686998320","813653133439685110","57209985944976150","3547906105114800","191041097967720","8749973952720","331438407300","9968072400","223165800","3306160","24310","0","0","0","0","0","0","0","0",},
  {"92378000000000000000000","3052686455826663591936000","56970692901834649546752000","787897167791887512133632000","8950023667204719289242624000","87918039755447525516248012800","769432817382259507953249945600","6114484948762429132972428979200","44700261670447261246992365913600","303474214428247721819855387750400","1927002821712853678655888937081600","11507550357878590179505279634467200","64910369561379769035780415341926400","347052148148770891940681227941240960","1763846746535570975560562406253241400","8541418109393139578497819829753593740","39486561679800487178938686097451559960","174555119447188969823225038249910443350","738906118451411730756269770156926582090","2998805061501511256808190639269936571500","11680932925507894042404516274134824071500","43712025632388870582001993335632854515060","157294018136025076271374810230113085593220","544737567164262066288988728869889295563150","1817167894676107200992689805675552852664570","5843945831151776185090035368671071681324630","18134338027636750229405784940465658172956370","54347582146974846661385565328834561621093560","157457999842498544546785551422800390026045480","441477820152532583947962914511830167341920520","1199230935707155360122522799607909917655610180","3159934206324145964975498268671387313640537320","8087439493057763890839362208571375460883740880","20133753742858054237503105093553832611463553870","48829982998722087363749566266990910381678114650","115558472186957429181922771932013332148805365860","267301202928118696343510790457816256733691481340","605368814614859383390277868780094323811483868508","1344541822596017387241361780027899733142320996560","2933092941026083049254732164612407784070771709922","6292878179894825254923671476307089120489101279750","13292307460087247078163476526756276598285546181856","27662492519566813708691208044909483255276299942680","56738710920033674134634971021303428921916934964804","114701760548695290115011889856137437271646904284460","228472058529181342657072693495354277123711935548360","448157210358761930525262175444080845568693068932356","865064577364633099437315727834393205510865209733558","1641843336164792038196010685537697736238115367912834","3061335267952654967467675505843029663535391750779052","5603077778618932581564458793378732331314023304166620","10058775240855072697789129342246362493927090565344284","17699758861711933048133957362246596033900957068824428","30509396820610664497955757245025819902073814636156896","51490084001681130997772301503359595879762136455232012","85046060036466754168213829419637931405650874959479710","137428217367610730717425946613313112390341035611259426","217204361675925715113392133681019736116163629948992564","335688767170965932045983935511277188014986713296096108","507231504352662938622799428660369513535726260745447800","749237188316899160510618036089356226704391243774807680","1081763843183920975096462278291582821910801908420704176","1526556806412931479061245216281919194819851372601134020","2105410905134752048744635131581068710900489100752673474","2837833544578040775387824665795499934520514398947500190","3738101067462712499701935969800509195094094252158010090","4811948942290783641633300092116872950922332478134766582","6053289015723310476679914670996260643823081649587233836","7441470259241669678787107083546207727946671188904283084","8939655310909988775637100510271350397501427185707509680","10494841213883858384565508230520343498542999817434863420","12039892514337253637912291288316832717961029347213872430","13497686268354935577596942824102412086354594512115496710","14787127643952047764502227025635931856192407971878051576","15830442251618905125626327218768743405697049727693096936","16560860669615583821181747950839609281361963258494835800","16929651426782218186486592448062277803750196929555038944","16911478234013272605941520721250621983051288273893929478","16507266167350285472245526448895804764391282726224082146","15744128185759270637450829678479763209679836133088233012","14672359291934690244686688702077829117700797923276804360","13359960836775125249541982588699740972763999233481287344","11885521975565499716697817230234818929075689598997758056","10330490690856827568868859790282253011991409395109776896","8771881745269115894054211939653276585579574817666102944","7276304533149220324884212194956991781372395294306997040","5895898001467453961479261313339330269355332619871090276","4666402970638923186827030906987746940999966460579070548","3607258613548582724961914364166742739112956497548114308","2723340597537480743434053611215551213078580271521102786","2007799683302726924532116613283881601425398139858490070","1445419033554113404839408502281436579432254434378677776","1015968839840652061987363291323700106618787023137234344","697164790226637656808615303258731659301595450466564212","466993668524982481234595955967019855255706513551854704","305320400299201617650070018703662478770813415477141500","194811846964000728721950090745523794927961807241909396","121291833239221624423988814313164930251322464933902554","73678835942777879796466539056474626224108337061332142","43659983197212527653941933802467177791241235075910464","25233920616984017688323954551260528696170113770793080","14222403503418450311855653231053543650385472439509284","7815754743000550417857348028250012336360206746472824","4186940118309513781364115054436306921437330376153920","2186070696159485172303318703733532451993313635375920","1112198508650519829283124660320505608100505982386810","551258361025992977866018542313807872542568793242822","266122653819518386467965949724568397752043962196376","125099598923099442567340792337330412642626572056368","57248674022881973710474912930804614309342007168704","25497202353847337696055411900827711372235001833540","11048750607771355960636273787356441059272054233860","4656898880735097742119466165390446362190734893116","1908561014780533196939603546332488040470085169754","760319756826335987824766380680882304848423027078","294316928018390927231995865386111121123521313400","110663047464970838787385072846699124452383521384","40400761557259788169341431727329564912688655492","14315221226571481180696140680351958054550490832","4920854839091085835005085822364928393161963544","1640284316974894736999964455678332932578457240","529937854906486677429638525678450273416387950","165858375793130679046322694499184859940352970","50260105485318017683260584621634106926770220","14737923832097168641886991546989943405928980","4179410850485430237408549735732348043928560","1145468081513164395155045453711823019099340","303212124313460709527023455255664238824320","77462948726288026200531854156693215405920","19085073843255461973120880029929354707800","4530988673869575512250247644635438409840","1035654541274130299224765540345694997456","227697095804104960379430443542232333856","48105019965700754938044598362976053720","9755563452485629283683386185373770660","1896915111045581037861252185022519880","353218675285841579600640172024088268","62901955809595388235426881360537238","10697611525624924669586445240554370","1734747814321552962748784385706860","267779863897531433396085547590180","39274380033472661303002432890234","5461999871837042108884015846854","718684193637311807136794644510","89248363914155338325701289450","10431626950916587189400578380","1144113923644562676968538948","117345017809513067779041408","11211307434023179884223680","993406987824637093147440","81221954979368053911060","6091646623452519448176","416199458745202205216","25691324613901364990","1418539395859584570","69197043700467540","2935632156989532","106107186397212","3176861868180","75639568290","1342714230","15796638","92378","0","0","0","0","0","0","0","0","0",},
  {"237289687212632836205339916","9330388464516566131539855000","206576243183430008953099035000","3383819276820857577228162136500","45500655734492147425823587820820","529162615063703929871456971016940","5486191909433030264830802302761900","51696360942097788674753310581666400","448662447127419823901848891263678060","3621028892765017816426062961376294160","27375454143629146563209863109198510760","194975072767150905909625142041949204100","1314198166398575852117005905332457427680","8414219900997504795578907381134817594060","51329080587582330954402680278625200034880","299098780377372239255486984893293736446600","1668386652916211916898867214879331135024900","8924776390911144134181859013241858263081400","45855192051729515801462497664767619375560320","226593265480779996939620368960555274213443020","1078129667922277761634772626445440695158344188","4944177423783648018339384825146291381622337140","21872424399671284621628129883231173487805258800","93415313762308335739240548146572385384026833480","385445390058785222126309810213408284443077687424","1537487853956474757240500335848304996552977609384","5932357700795992041266117069568913772200936840320","22154459320408201893962562379655889639991548069780","80123288189333107904477418095356857582657881356020","280779121442645552644613728178559773249006766821172","953953750442817764007976983252750190983562946512464","3144137854512917653949559419932847832105349015072800","10058976220162424003186004082065525864494253539831640","31258241773442863599785594850109483835443890626118780","94413142261549224955024044279451999623137381207097792","277381602421002329699509934826398667260252390352130956","793314860935242519004878029160921865436721461601786540","2210602905769401728628624141394208486153154063258467160","6007311790063635511422515017057107305690030150894794920","15936635859506538538828767657999694221621445813722968064","41318124163051793205046698971813476540707248525884429824","104816668164162211350412265458602764306113788586616697360","260507163590919354298939297512842526636645362303090512020","635172268764828745650266720660016729657564701091534277260","1521413439931185760878092255231425031198497805958300027936","3585010239537884231574914903824730000450464316236563067044","8321576324105257790028276223185238316850287644373603071500","19051683978844626293810180628434516022229302513835682139720","43066879842921415424049046114542906789249538237673039844780","96207666946109122752448205721624386720985415233478733732016","212515729318656655477097188373218534310542859444701485898284","464323826928524574535400440279984153808841757764010509043620","1003477290771948308709144072023733436361368794705038657342400","2144592787351957530907433803222106650142851434540257375269260","4530355800583038821387034764353316400181594481092078986859212","9453653257848885489367604646047046946798565975553327100160100","19473010510845821756271333372674287454480774875504742703641400","39563949660569204262937190251611510681430657516254412750899420","79225959762316968140558471356914070973038322487638084467870140","156250457629634778109182975139669682295329305345898399150514600","303299753083606362267796841233188812391126704991017211027344160","579112389529782627878378568099234789342879649970760065464216020","1087103271731246585151740583803261438574783528224051406077057040","2005425381851794273833373386991088005662980420639576011369484520","3634225883340247542859940171863126736660237935684724983097928144","6467809667463791280350967764165038145851326237964858840962155136","11301534905769610372976713643600818424598808735863790565328424380","19385132934451619755367266305826343810040959539929931450096443480","32635144533462027533325940125986205874207783687991633700187182060","53918393525504352540501118044996682125717951741474746327499170928","87414725777093710447646158602619867620099583423902175040759285088","139059354931303714253255256952548083362288189866577720470099715200","217051935075438830152296673427491243260170639904595879432997100060","332400305663836563708086685295940106553413476873047348307535734640","499442123728423837074853414620220000152350368201422860754797881644","736259249807389155174904612510215515180844451058406357245310689628","1064871666031823800813148527526008330564910555136638474334635390520","1511075795183117433985487163006603332895438590300689350988550642820","2103783909391610332430520403562780323491924094415091458516799801720","2873735000339812845747224503730762840009956183427754181607796008184","3851490036098376000738421445660535569435507774537858174529072776820","5064699645627935399687434672539715124961407153684476903076925982620","6534738073405828826521853270194637450581652150751153654056791875360","8272924564662029871698991181631903817261800196348255765279670765920","10276685208378546788843935279513584492249998035162933913816234125788","12526121197400226177573788008223698142489514685974335047137145041372","14981516792653097801378930523291734248479109551850992374404198874820","17582317261700402142683025923729368060075023969469765956522938968140","20248016954338540939906658014741569505170688588618137205739420943660","22881217394329367917188613812095311049860991635018154018276876292024","25372859084913470583124918156037940727817847215879347918777272609936","27609330641339699154566436376084548495199020122251222304793537023820","29480860839538067514913827358751763449586896976546413279166338285820","30890355511718823841996725167550058203195964929268589034933180138360","31761700375617900433048330840989138683874699941198671324010542220232","32046546853372839001138550293721345779033674605091460786122854675004","31728741836011921087845357877715260945525281649952344379617749828180","30825838398071035157383850966876051277570926858883691512358961465220","29387491677582991462362588808375567233047081705735289425641824512160","27490943643776448885211075246265569726509329756603549443315664423424","25234166964949048920702546439031406626158492321228023954828937518132","22727512839799646775461988771330714189733488268194367597799616082260","20084849577420979523464411948884635897816363884962617301253357250520","17415172284367035144859254020098465810777982241950516345177360269560","14815520591360217304139249496348736054166522752030052976267912638580","12365795214653020576206400827851249992039516370066452488653199743592","10125764055448423132367747666575986720957167063649763050891060267240","8134247078589406941250418580015815793812555295011067761861165445240","6410212532991363619595565528051947218782060073149185445300745947600","4955337235070575351017258308151046906014282788781687540620962633236","3757494819825796968538533275755183175644636678403254917339490563648","2794634759565366992651742981183675111761600695533035836859334124440","2038584491947223989717709040006653006871882577936056559951970478780","1458422099729866339756933198315862389660930508610479658707362815720","1023200665668106149019041331627413473925616297384976634239483434152","703933988210536695575686149634217810269179430113598183360713623292","474859725223851872957395425491821244855773407437551808522459154180","314071093920828578361192500690886328135914477530646563255740730700","203650245772085030662428910554164530592085984813823103536291593540","129449233479294518675389714368523952380349686904523408909642832440","80655298731733889261112103004017684889258057659326573966202292256","49254342269538468274694098117099276282813005267610305384805305720","29477566710478838874136438525622399555563123695838838385309090600","17287389652427321652526133536617996823443767068409232931481987700","9933697665213365660568839878773350542210131207028058031530276436","5592255550448574451843474129729283433815390758408744719443814396","3083941829864095637303351206502523598088898779610370912123746660","1665768441959655458426387134013236531988081834211397861900625220","881162732332654975618147696386533153538566986274698774367371440","456427592907657582642905496254424662698388486870687710855676388","231473129812561703706290273357782614940855864400679682502024544","114915378230087714889252121412693082607260108777757782579589680","55839016190075577180921504754221737759581266504962106008139300","26552760715712159090073985230587943921113649131209374934875840","12354386954911668295707308008928711172432124905487667618599308","5623367607387149926209624720768504467854902260874088387824132","2503550928686480899242127832040492022174693408060454689816560","1089980226675778894867633909388697433490890322026788695789340","463977673458105990000334618274664839099986292159699781183000","193064400041233935619306587375638423763313530690158016839796","78512811039056733577679019635413484716997342395231724661708","31197128891613132040191300270356295387053109878643988947660","12109407279717903908010920536941889871625542336473291409220","4590492854044127541318327000048985597796750161304916218580","1699078103546103513563758548129868161424646830035411474612","613860354184729725943190473618643720272848905080720103496","216425090499714669373528651704284621809570541152868037660","74439193689776928639281131786329592996562590747407152040","24970106773539495022138645362984355476409999934370469740","8166323582342642693660611844529646331031764803204387956","2603015480374816525590318541977684838165567413587487576","808389861571679645217315852673504413503568709665307200","244512973619659421747268253661047341028282090786048200","72003818359603843695232853401063067909402427731259660","20635240166930617154107360839190603583734883884500276","5752854736446882476052284977206693717053618337669612","1559508793962141162031577917922454375180904387334100","410888540522419514817591441360331312454205561180600","105167899488429587318368042520885677747470348475980","26136400915366573192748565444329513882497564531032","6303484901631645607670685449330369701079143162992","1474499387924186342663126231690757965668466867220","334334162840648754357815015321594129530665797580","73437561669831705499834439632113042087020375640","15616033212025507449047190218655920582264919084","3212441115504373042164494765325399590429994936","638837721502557097940405936247601532290255740","122714590527601777087576067858354553194567100","22750457788990535561138614582537398603192600","4067120944868325846744890808047315709973692","700448607098362721439059194685863207718664","116096454207346474742530973086673363093640","18498885559718300085639003729720615450540","2830430577367840681385919631875817385580","415334921672247901554533705515351149912","58371394396619121257601150780732377436","7845617526383621924917254197923782780","1006924174505977433057419422172026300","123187531987223728895566081882204800","14339289437653454146112650050324684","1584868832582038504301853729372696","165954851579235306100118950283940","16422615520860222221281779105060","1531642898318506308713848710240","134216130265021555434540756900","11012605560206832504991788720","842801445934194802630334760","59894519000399600504627640","3932468419218155155826760","237133774023205331915916","13042357571276293235976","648873511008770807760","28910205936034342920","1139318460533373120","39094260900654960","1144222270263072","27772385200560","536664448320","7740352620","74070360","352716","0","0","0","0","0","0","0","0","0","0",},
  {"746430126201849206626773368832","34333573205494297735402666328064","886856806750222945240746070376448","16922487413051965901609468895559680","264889539911621514807700243056820224","3585926033340247060783013103125004288","43291663612986543251748900692524056576","475323080779201071594743541214394867712","4810574744173279558007625686463634194432","45317459149326901093377803791384481697792","400317194250633326677743575149400172119040","3335239998267437979883181055071259559517184","26330213539945366631371766884084866001479168","197715970912572367596509371998819946284819456","1416663929675215509145516997386740952842726144","9711581937664144003412378626702711074161017728","63840795465374082595986896530103525639761900176","403216658128801136030622269652348998762191825152","2450990838698919669096458881796463744887932706952","14359614472651559498686701757232132539091648744904","81188622690349817177401833416644087301965813047792","443488985455291530076385805407707925302260974284152","2342772187410134525115559263243988094834966676993024","11978701471551470578197791417555101030360460412025296","59326768041973545418393131344609178044375005599746952","284802757005712683766149063453300473677787793352040688","1326019913694148883162095193599051869956486776645533768","5991039274050377694377789215959362914301363379667659456","26279293294659300517913503272407525927028348200209245168","111964826216931095851267464371696977228894016354348649316","463544071682003298453063568171856875918052550941559330516","1865601009291013364441777029395380257469535511270711865928","7301911990264207780992286067166793634607062033425613315248","27804430135392210249843039110210343843525908378170993532460","103043492536400822678911252275216220251467252751432718694028","371816000368707645888950974020428402210253101555922423487656","1306809570474566430126618674551129669495963373177824637721456","4475636455856192144291891307865475991061669445544437101921360","14943231118573533342032067635296899445087618510982988691246732","48660829123908577326068260111130875877711219073492068451134862","154621105619082278899214591911719566426694841532427987837629970","479660822433687650277094213393082266272632102253449437943622114","1453493156667327265240761287525421049753397840653446781082199786","4304866336327656014384273864611433157272295968628073556961134616","12469505614878552948773662391395344240874914878563342299829866216","35349212623186394934869231882723001782247340845435724628545590618","98146590817458686015061223194309641034287542366283998861599134754","267108827422547614731446756510022393391792629696904750990941224616","713184628567464926173491596382130367529475497984830984414509782888","1869954700248009323878352499618536562650556207994835350743033246180","4819710483243610756103453227235949105369784411156101426852049750752","12224874459855371230146287750972264775718360544272878821742505997130","30548881861124731633595506485455898908958748627680904246381804490462","75297115994191747551402853741913665947618169300747909479299253816494","183271382131846420398381797087102311328383998303772490778998827684050","440985155731555210500707219996751174241778221951709922742998425779270","1050035471082249976348186614970290095295961217311783987761500575535986","2476333314922775123970471020573719397698960363003177786193917993855644","5788037416263320767556191527009136883479433977646332200875496786796536","13414226470586530917496486942386964760966844714683192506113509054681742","30832059038859444616268857720250651200776461738931559592639335038026514","70279539074549536683286906987853908021450730428030138755654916666629274","158831631440183375070778340100359790124291813402042856657602735664745730","355745943756012325408686951152518082982805444020050945956833652935725712","789208122569664303339794169634580825383464035663835594170352952882465216","1733034382387243373162404822542577343742599626506668025636768697534946716","3764296634403984012268853622683565579042285773192943605642571902771792676","8081967749338290172189660378234256306087316721986160601971119057470761524","17140141264609685653529915765862725180733969949997784137950191074498431860","35884269476090090502520347168407362814618047555240242066262080972354178074","74120996422924570339486085969258366461284381684776856248486646634789378278","150976707266436174922147763913211928547957280741563573219361695591300961794","303126408924131477509482117578057719693658686992052869644884450960439485662","599686761563145169049993649008630668298091637133897313620963488592368343382","1168637203231430038519373551033470615307220734251382274974071970546884048750","2242747920653208873670624870536269355107997196655701620086097572179948752300","4237776580004548999862920010771812902842199098840286767232006460269333640796","7882815901555734659152435583313473278280691589882506721871880986697976261262","14432922372160843828500647345467841824046997104104703285217187528907785889514","26008369563406424375743150648442446868117453573388624807994298681143194102814","46123771670750722937243156919529747525251376694649512098451237733921407727250","80494254431601729346677785060540978653413895159075485538209227778795402862836","138234363735150663288345805669943189451976709411487956869690449165728065791072","233596721303651591888131487078241035209611561591803874063546756079518216788266","388427820905424362246707981093695817546810914259761674361780236755381421831574","635541462302302788498615017494173407062868378335532020725917004421072651621124","1023216721641489546756424568393663713341831414146576440276317158189552077746348","1621004498828965859389446051274384250501649368102128524492398524607880891424392","2526959529205342099791771994314498482825559372233631044936864196015937870634792","3876287469694473799797479035105937557583718985141621557744967485805557298495646","5851195586393297597633542587987429075362990762991975615627852841610860891647714","8691453371328736433894989786966914684328106768956630793863271219097436125056482","12704810371370549465438224001382063087395530423644046379891266218081663031181662","18276003923711380879266344571864805448937329731857175420736702934666800169946068","25872662169763392362733171365950594948514687946399160939625853051918368818231528","36046033881777232082524580239051713028370118098825250542828599858646728954575070","49424243496681090545092859362045312121756333176882795774551619388270267294567562","66695777321846514609351241410279895112548747164039275852679167543273930271927972","88581253344978091873299888613669616070029225651903246809812439176617607040369584","115792288451256146055083806773739093591197155905949801610688415095987382062143522","148977483297237305328655732924369899559658976902720734001253515034612259908922230","188657158218574975326560469711266192340713284585044976652494373673874467766567472","235150370148257272538574425844210781789963488399469711808885620591654566952067136","288499708733546045547766517224296260688644517633603272863093483805700406892802536","348401122600651449410526427082510205080431714696365643227019953707043838472501776","414147234714214627483589654775553944338806037516976713062546716962185745299712628","484592948106559352474667438768359639507955467454650644037481498067482516709182812","558151369270890571423294831878719265158617023947563588799985588352618934192107228","632826068153888310693800755244565741616958779270361882690013080240602659877809300","706282514785128415424917214588497932638675528307561244288525526630574133361312786","775957451978080533691674950199417912181692680289467258292791330473353086020914522","839200442009546932957981874045370859754214006009133500073774024856909213975377068","893437462828407024525088070257966842098844584988008252218659314480251788974255972","936342878315966337291512772533853575861700451239819046945451227190644972535012050","966003963160138710232900563915837249358626790286063357641634667822066851956849122","981061855499860284348080383261335889765913473751699910006384656333416832573948796","980814514013612088156677780679584121882861404716975932475811993239468418373277452","965270841802522028556756877484293001348456682087084824638065686232410439410071206","935150180733812949590673069769225746094899091126495338781477852140549885765171618","891827213183566544874061590164907881095444653562252174909594559214077617922030790","837228138427252047833464492288340319968903059470384014152074987468696375307649010","773689023537618244497826372715563951606745248917198344068202914051329655726683350","703790800457991428823895982727202296681173200752411917354885121146535512733808250","630187066402798767054542792631363259846450716908001113021658149600478418557843306","555440516567818055809967283963976499911718281427711685005059801887140801326590526","481881672508799047784508394557952149471049457264251584194502681901499227878832498","411499998044926692657634819923833631071696236631401439583111780646227780275789298","345873115029655784590295734577209201712607649610274402527239354901062634242172856","286135297831019079997605910537240011281374643120023131566234212138934317904565768","232982339288116924475088516187970502390849053211095456084017701901918972192599894","186706703559191036794526573185300808856698926612117197296319711463570105572193614","147254881091155938326725942104777180526291446645378737462731596429194461823305512","114298100494281114198147205083512176734054993496405820876975579117815783081583976","87307911390351247450919359272094551040757983015001223305938066372743718726708300","65629378383819143047720015309537571055296456010283055916862286894289238299560224","48546395995639874814546429338105509076092086843606879449615378272282957120934970","35335616472150999927173136807612905478771746375109730213343954349660979980561182","25307388487117029728725713621443770860084354068721758197220617741146250825229156","17833722503135563347950862984427437672480999274842437959397742432311862601359876","12364504951033070736222129645364921628138499539815690403686325234824293641236076","8433940842451448565767813841943428441617062858419025907919305192829625944163532","5659544320655959582330863978151176708976009269082437453734445344167207112477088","3735996316103779990954099939403028202402622647579877850360912469112489989822684","2425947335388760411411937588719195742657090361242554436344995473766772101706078","1549462471296064208579868663777617611125622129072423000359693535539856689534066","973372827732354103112944287343770926751272245306272847182375385519762926194450","601379202342144786775163946134924004458815982957948236803858008126386663157870","365392836899351555483890611944131132476856878854851188745296951541504104159690","218315372646792171901262735740194629809888078211284837440413454368554502405254","128259719137355029949238180743842204869341317586573423038879311074815555868494","74087630677001249736792019182787451343581558917513308180659663353177363223286","42074318467382047255347707169561167273476234619420324779645595357147270294044","23489276620144369105203573507622154436047422763224288101402686612856984141172","12890425035074613211933581496546689621784241428085975343022876851900781765458","6953002431839370835471393565369739238677946437948334658362240791168829410822","3685922292796219250569774579941729743826258404939612252621291311409843081970","1920208014198507186382817019130591277949432197141227910844127044775372069206","982962309564127268384668235057851126349841559676229451697732728695541689738","494388760584765745867625201236875204232620143825057652639709766822786637462","244285971936785530233110010512229584040758581093741150441159853958786000162","118571454660340753235610626153620498090982448570020362810275869237736157462","56528211493859920492864878211563206074762337532463562928329400051682030546","26466950113417128367262237810674513746967096884515512558272723581700410910","12168706476777735959401684454937135312908133388655841044298577696051533186","5493299406839291627682356933881614883631501701327532675274613059154598782","2434529531113793285247398018416988467516394090554854566484945869513774688","1059088792875622278830610166497758043212885484350662921240535009960372164","452195098308908924349647381828740463441754732881493965064293616947755826","189467179011051331362794632396482683987263825128405872109586877139266694","77892048408206194688720847013830170674183766560808518019679742693478152","31415020315171389400201458568152498565908790064528463755561630127017008","12427918567181195629782404489310667464544995281532936765758758014224532","4821760254304743976914128553577256601800435396532329320976285228959612","1834365156379329760287138259864930278092845874899501134980796257546506","684168577354927042865774773915639210797249543788319340489559452017354","250126131964405302150069803815186569489701543112477604783365173895404","89617379891516573120181023729286762793233068184531837794459046161708","31461419369554361548881566000410115543533326340738448135483684850888","10820064517672312936326044769176226805202338081227558294568446814180","3644653216874129664963840896918464782808913583013518419255696672374","1202163077763804600240895145674959148790139123382854336010494304914","388198487303098965611797690945428885885321427490575409099162174388","122694857015955704472521014158472750355183708616215327372859505220","37946862582406448358168394210654393606735406594720427321601900560","11481358322946019804079325392216551270648978280455473670681286392","3397544786495322973307842666842204544987812090375140436313273926","983045948111307025866604357816366322509720919072068600287075510","278033196256793662476110992228716343030736381293811003722143688","76843345441764576270124864811004974613612982986158341582023072","20747703215117520672002173781169350536224219712748388565627644","5470787403856768790366097393807032984512441329247702491068540","1408321507704487899773729671538079830637938198223363660899180","353814762595481782881400169121790760161396460330924150083716","86719304478473681064504838409542668121541951246131725842382","20728028860982293130943144496099361752140080760294006486430","4829831965086671765921292395075199867541095982711106649768","1096628513383591308271543663913511768219496906851319311112","242523613466349830977067719235358511299206134215516650770","52218002888269143658166061648040914707200696382309470962","10940914889159828305278326413905778264481451029819646128","2229665119337915130333700194858739804200364646831819504","441726108511861143976068934517732658105751667460061050","85027091304820866985083864564614226446961369514466194","15892914261926314894148383255462526842723553963822728","2882900726498611173478238273606404928668103299412520","507176979651642823200629251277085052593607285913586","86477180861077776472022182945667794611228759446514","14280635371422016853317260917947221756930546123744","2282293324185784588366644048884691460162112159376","352718059190917489846778663955976537128006385926","52668307480858322351417522191777417579714481718","7591828105336234131110427567145207116631198744","1055366238857293748777732619980601223618311016","141343692704010815407233488615304021771079998","18217631504065447241634070590503227014826902","2257051690768656258936045508859931170809632","268459892734562804370332096995696307706960","30613847417097035489240793798703623535768","3342123080468976845913042824850099742840","348743277961972998938233714550311262460","34723356680196085345662831123096606748","3292732098984095074689072723926483590","296769845831183854390575267622018350","25364944088135347016500186152573428","2050782713508814468447987924052852","156415630691350232679981502732734","11219686589674910637891549018070","754264644684027594519450848800","47338785231215120812997163336","2761429138487548711924525784","148956758507627108924886728","7386285545832749202819900","334358604955391939222300","13703221514565243410750","503383647473825268150","16370199917847976200","463932791194072200","11224180432114650","225385149239250","3606162387828","43101542484","342075734","1352078","0","0","0","0","0","0","0","0","0","0","0",},
  {"2822726846177838977566127355808300","149767020762290173477684574054748000","4451780963146926301667075159782996800","97610789110191869622956752430067944400","1754451917046862131141340265756132545200","27267367708546785326886699033603705816000","378001258639412295011583874245823907314400","4767738309128129472176541011062532889709800","55463989714825576105098784778196315101511400","600996119014865063421221263790576378099681200","6111327366378536634627201171840655835540276400","58660035520294987228005788483258085487766739200","533993578159767136300465983992596312621957873600","4628038297995327059087944549160703744965140074000","38311522833255825284721303642899719967420548746400","303754702905069574183558284431080871427189954822100","2312046399677292702300338337400533093462899196374700","16928980709927063523732435839342902469829218055146000","119451997719939013506790020124719710500222059072843600","813500681070438869977579528613420925399495691672276500","5354496416830216632610572590830702187618308926193995100","34103751682606179677528311646917552104054061386041190000","210414877381459496092282739582765185947029863365550311000","1258803600649446630620800540019383641144118085810709606200","7308321796205612433823526236477191801617957150261782991100","41208405125008448693818355949389164855663052832468833572800","225816948346863121767518112638733723398858270599170125858600","1203349696842664134836925024235597052990951121244932800270800","6239151319840651954082354948544644426094260869051646773767900","31489571892079342966168423562609436565218829503344146271932000","154776080929284005080697113046726752822910204038851622443783800","741152452926476492087618729789259862038149260473582849961075800","3458870792599207981270249146863667328489286952871622449256260900","15737268647562514480227674051123114358592051346313633377637985800","69827921596772259212254339625635377187966054650086250293210117400","302248286505376568238264565081957143499755863591016244049727266200","1276613918084880107614013062725957677409449863394798961838751862700","5263078502279774169785851234755231565210587145311163526031105492600","21184938552824903027129621989704490706365596683745959084506863769400","83280708385321066591823819697954645510380957159245392729241409055800","319827227641337790761966211281991945411452789124727842839418160086600","1200235158925769828075421894351121359331923655289829614969406996244600","4402770564808244862699613618526436173487123072144719138266609362535800","15791632019537516055149022224149803964496632784329626785087250080368800","55399508687955335788563296465252745616301718118881559235109901056570800","190153530157617010361549233404085249456012430332267577409481900602704200","638807290388823126022223242459767070325046931258862005688811890189325600","2101146969113264639239001558527984516132210697186684796205030456206385300","6769022744807132138099917185033743375540482542248417145565250875423637400","21367288699051541121860508769260807818171087624773789758110686852217001000","66116251935364213187725582536061691302915339670930374536729365036803247400","200630108258626744948772086438476234157118013276448427644977137467196399700","597339129857365293467017102921724295215025251451926684860496265149919692400","1745850445977410315480892818962210545752030904130056265389298935432315325200","5011839946792792057992610946184530251793427986590571165609918154056807294600","14140190054823090409334122594771824297025522111948813458740124400052774988000","39234502596564021898368743888927960402286719657696402442124429086074607796000","107139050215795789279820949950518173643224104291351000365771082308588981429600","288158907459773555109972076262242586313997838556164320823537757002495124143400","763984731332148676876895390583628733559460093044041426244817932191241631925800","1998451006276041211701618201489710666607355726690982204442269476471463690639600","5162574781174047201107115577584631114892042875003632126036541555987097582057400","13183303488815706271856833782456209455028226943017582487856998130357915589743600","33311296037736132797500376766444587556775137851903503753757837032037693238098900","83364844295532207571926546096221995554022871239215790775022449638387770151270800","206817939676866134983333986475739536493485777607940103354192352132205120361533400","509043803055203539833611304877319135821832578880547347638678331751866069823538600","1243864623429019899209098506725444862879512532855348561682106155169953405915522500","3018968234122277734421859469327939855607045843316066682828717834246512965909518400","7280225982248963412877222201802838428348618868997295039099268137310556436043273800","17445285094450667776554046516062020868568474367846874964766908559637730515364076400","41535439652496719800029852724289182313220537069119069332206133219992904024500161500","98231440473199358668723254063369165557045212344511576465302683711030798124410088500","230670686418354165008037775667176318764235796004094324541022171469053899491556646000","537545856823058910443709609656858291559726554009297035125274123892988747906467771600","1242394626181622680797980865433318405329603600019249450540145597045983787759858219400","2846092379132935099795150412531039748725766597143859542660142744541605160892240859600","6458130582834850275232732880517895121525541243822960628228848730114937773483035193000","14506597967761876372222143040409537091155225007595449603178000237435197093785830812800","32238521541074390996850381388195266639092317423844655756819837651900825919297945619700","70844741011346324858932479686426415847001383183260066479523909772347760481191184801700","153872171601999888941307480948749023429887275710287038366777259557924846069841195004000","330183224950004105225555690544583853247831139341235194938059552639332138608385400731000","699744752432476998967943216082342910654532683812827220330517569582081627765394572340200","1464146306117741384319968646801810203757595242196811401864494778446621951059955147206300","3023994785911219648638288496900343254545088299457067711885463623014241856004054815743400","6163674177367697514341808424999161831847762970086703882847138727594749986940324624835800","12396159557402267079962148399706131731095024730761478980876755015477502233818386323241000","24595998846705897347433252822845368095087351395204641228144390797491485895964607650272400","48142062526227145335307825234559230527737322512828998834015833604417240044859607573054400","92946109325265302731692640158419865894962313245067833459380362868426425614379337425075000","176992979651519740678670145158884755644099039793403639809933447866303486269237012216126200","332413304786555156360548126421066568302399348732143086608878369294760950855910096739954300","615720370136885459822256291599973509161218030998645857033400654631754113088525347221774800","1124764547836448646498560991247528697269200245644265975821477547756792674227567360043023600","2026315182289038821060680028979823782640822834292882687478175448258280800368512091810243200","3600122986205461174419252730816743429062731170078091738224476657243261007829983530651546400","6308020109909178765457093395816235924523075355339036076373420585509906924739885681328772200","10900260380348062062846032221019790446398031694342738605923745195993509332696512324640158000","18576044485048817465336328716981764464444415320030643541354036331738500265429929812450545500","31221095513308074612092932532807390337702208896913248100348908059045854907899481026610739300","51752184142242120191388184055963612136853353908614589448028787999135594978062068356481958600","84606342935985984675469024175088098847154397218340661451266593188751336671331746809607970600","136420493289002519011576058651334444468099277988101993538427049359040078748510256907577531700","216954198913192095099131300641268001852320396042318495102718285487588713737787775528105007400","340312540505946848342873462410578813599652709211651540234456471265948616287347133506452137800","526525329857854965286743872444138804944175984204158530106195955528108233164060205271083978800","803530109521953353473799804714134997571401126814677824813942232076905637436521965086373459300","1209586269425002783221786534861254136454821132919393991528116406035572366831729534694545474200","1796112770546255301694098661149413733544893877254403963187928458709889086706889184432063951600","2630889565434978534117230096362423704379516983981610932147635369267742886978994048834275615200","3801491366227237701074402389328431022708694104679851265681191963771890344471930156273813731300","5418732766745829984094167994348907518842641372856208098237854619005445432826083905761117521900","7619800024757311853578595485884881708906276521508188688784096975272344869998729426267479610400","10570635372521386288617964844428046431722419921128556402074438471025732786714515458082625034000","14467037504163469695580061720297963841281382002498612593202963187068991774462192776860386563400","19533864285190555597999817314274782908667350621797741721507451298664926759989993674194084176800","26021691479795918613937215575591018503602802076695276509596684848892325918003701095264734607000","34200316302283478376077706485322454593700028678223970501056056030164426335438502445839336797000","44348616717477089509486657681674266820788691955672336938405057224741713504809891208918317599100","56740500374697887959522345105150443002804224386022845540991598581146582315835997977122979692500","71627004093236467346601288851415377521631150089556734796058013597137667058477560836534242751000","89215024673848908188971565361384872753516825632649741410919550088887868554771012540148120307000","109643646079162289218673111195120135922577033245850898278145602464336799334190577055162197924800","132959530673683070288714433195131820931419892988387278264085984074488929113530910238114262454500","159093302083271675938203478949070903878214018155315233615204917176830132950440296769160095729600","187839193835230887166551301463516372496236802565740628430712673733606260924900580679974684324800","218840400319690055285725434413882195948805019171655890481945445659177340222231697832662409113500","251582484391651632870254598220933060014892284601505375678776328308165392772476061845570134574800","285396830977416044247286571378238334456402987963929293929337231535609718986590445943302891226600","319475482770538231974760062908415916407280808781711789606342629897644471512679254989106607608000","352897786243568673157623940186670816496154959482120919808404677066460119709573944728552591551000","384668188248767608732943180591420786340945989476632370810309303709983340060514678084722523899700","413763365557653496564231659323977983125628537687846566204568055222499418160611766284247826383200","439185775857984052887097156583814188395017783083597540976188230228372231380331192395871309401600","460019829865702240439078205203222197937248959933410395032701291050449629872450209755423589114200","475486327813257098611935022494703050260368189313886459118544028147737128661486959850177557718400","484990673673555194854646289989419978307754838304053145135618256552545304122254870730728073875800","488160721160287162728285426593784413827415237060561998155527074124085681084897016839608346579000","484870901220139127372545133144310860481416497632787048743471627612480767857918791123284312380200","475250455233052288792394456785452893857049551800144524937639651308958113734019052396469158034400","459675023282431487967058815802899996028865083123865510879531659524480937256023025090210121272600","438742349402832263865522393513545319577847337833363467039644057470770979007424033578178173354600","413234290058054802474392424075758946464767574529778859387335936671851904841546872121821133400600","384068485052575673854655840045898942677427654512839782937725080646403715037441776941739951256600","352243843553864908173139558826905368745652559303719879707920440544168762299046429587746273501200","318784335886482442448309469259494153416381395758325161806690007704245146024661014951187119236800","284685448859162919362871822562607365822404180473364559595028554070044322755463605911468139257700","250867102929076323412728684539947329128014925487182809732161862254476591674385155436129057475300","218135937778305075081086511178067827611954877773028283606222266191875921202874899944908147998000","187158776623082705368280486390065356770601060952751599589217733962259196470199063409153684317800","158447919893824809877707626035673681756747369973985294431354868319900935997366223555052180438800","132357830033649210086984568992172461329720100624159310447421593841599728534056870192020415264100","109091861262414195650351486370112830382508039563914963865085950639843195535393933797869111011800","88717035705240403305977708094438417294106348221537370786608940866318979134984224018366585141400","71184503912597413462591499417327198559439644849408494858178131028675080440004074389558992363000","56353247715230983144615292727879594050440736555745912507951950217366537353335371876341302442600","44014748175176565297002588188273780904727823538847805948022049350441928682924032935619198126600","33916690463276126244331606363022596620022951198818660364055977717391839206875907904611340335800","25784239606126063093605026184763374860309993476286819085939259900504514315733155180512261303800","19337925507047579967251131139980938827718150411888250068881491495447244807154857914880628763800","14307661164660442993787520677386712179081432152806318316654861523995144611199183616410793944400","10442838503959039703282539999276836366874407755684666795130047635339528841219795248619845183400","7518773312403029579270255719457562497285248756147398280621708728004289046092424866198234815800","5339993276976697816425994210192277607159011537581965319061055172881294665902616403618913812600","3740984413152363656230804271406783635468817632577156640613500339340116833262062938072827707400","2585045149128675823015046780035362863008233103803792604717855020981736159673749523404678140600","1761863975140354604784195339476324938418422214957862410099862423391041461094279486940692646900","1184357922080062955075016646461603861892533810926309990467447426635223475778732281623623610400","785206026858042065062396844657553171109865297000582940907698478944362767617148386103202034600","513401827142490102738122227331403175125261952707579065964972649596149088183045488583230155000","331044779616372766674783090876063564319929816378902245132645327146698639734586828349774103600","210500620684092206039404430866666428262811277366134836712287540746512688797373751976796068400","131989201741900830704577272660686407375349252090261804749883783404955941625471179973187343200","81606021216940351717296025499252068428970570286775190079574117989085571532496046686198707000","49749014614590147077086133626655891229511197250027126560453858637567880631295194951360154500","29902274653410374726939353249219937793780422870227529632724575560092716392434244632913978700","17719835890233056610078697215790994180685548372967391795890135471386065727327972951475917200","10352098945877258695982180426521686898599250553948942089694543085551415169188649378297291200","5961933856086589437091664986683916045030523625243728593356425614065999567953963396761395500","3384635575459486799177850002904935263021619250994526668245119818248270041522036589030868000","1893991023857596642688501605627952118602167562546744246122934636273693991221172630238338000","1044622978366471825743593362544711331970340442456130392411907253776164669900424601177643400","567845891763085764604835068425646573842057407496107167975016160477928814714428215965108000","304202948071421181000164237101014270751153451510443133687158597767683963767540527228306000","160594353888800060767410216362158461861825837412326018839128889500963439398305751946195800","83541463903424658309442935768351535504147384177360504740540268142366423951766415098764400","42820228474112008465616781021481099551399154425583656493478570579986621895565608620360200","21624206890459953642751678877023223853283771987684458895592867087626670273230191334515200","10758308223087937726025523578795574762175953715791942364742984339087223664430645784528600","5272634653780298288404115328642108835623427471132088147003374137517012429857495425460600","2545409183888814452741561215291867092047223185242762749098684254043232840403801816485600","1210316845505221054228131151505214368549435674968986762815620366497030413832528211829600","566782415203278049770918819471306785637080264963103671599022581891861487779910276022000","261380197319972054427046026407248719364696085589080508889949608844085629674971846052400","118694372456758109632576473613968135166508416274632354901620824259163143704152357388800","53070073599891069358660267760739111972996922857570412321459642737402643972295706240000","23360986925462845227700520025746873706866814347079202477223721146952190705303690012800","10123093441243000695589390326265734807170506050701807475399852978355382288300350003000","4317906829861334579934335141286190194912871907471197535740016488534863575276861955600","1812706052828423021157206830456889999576487956130363961231233184575589762553919286800","748911380019306113320930059656329195194669945646656272781704235527279611089747477800","304463958147769379419309719217659866936408966603907560772655168795470371073695149800","121785578479868077727152714887025263499762469135479984791964539049682630898927504800","47924878830150249099633609680773588840824742049340677539739080158589132191940945400","18551565479378416658969242053514283078228223716885805249770459593177029022433856000","7063210543531306754782058484428923963659005321335096120660856599748014370768432600","2644672388574562233840834279737662521278450365134604140531529117766332118478934200","973720272352197175639743399455253691878125060008770866458827912354798238270396800","352477921747813329145586274948438407775543724379969819920753684134675030264466400","125431331060110418221243307398507444693809608163894270621682699918170095446484600","43872841830903933821401414972898404682721642050279584923037446813178678518575100","15081289258537201925224026661802372642649640748992919267579508804764424732218000","5094124337964269130359690754897045631523693328464035123384108516632543732204200","1690527978993430505567046631272495032573838535608006539178791779399792228526400","551097224142619960662998930380722393414107506231420879770020294459261538632800","176447794794234026185373653359507509659619569521211950205579454111548860452500","55477035749129080336790169554491711468295103426346782323120727275739566502600","17125519688710002072960803989620422317526337398754351814944419566907502020200","5189551410322150473675700051292708173064221916390953459391400646088136541600","1543444166914217388704908323538355942572393791180145745733951094721765457900","450447224080134811116552614783084706969049736503426382211321975906486540200","128974205047084997772855763386239135268742074540861124321939787179561102600","36222542662867554348280106362976648714038800319757395934932124346734316600","9976547760431683736437571678385331536372252224108199724443468150440154200","2694088845215695086115998690612900142338270231720973743121841880959395200","713141164597983648527790866248665840179606693075840078804356554901694400","184998963137062781248206732953345265636864669696694046603604825444533500","47020569784494044080421938815901440797242935305413086573232049405000000","11706365918940643490616847189195391319773323458649262815971570526492200","2854031359924562586619382433699684826460719162663288533318255818410200","681209131086587344902961765526804887674222390444386097768029946444400","159134919950882554246602964957115114835382796054840787043038042832200","36373695985943899375117549764467864175961613705162670594850610688200","8132330402876614329756741374578285869267362349849971549901357997200","1777918387592627723230004524039052716623529192960527349886808498300","379958365077269982352308862739309944527679445130344678421891696200","79348734873514396093425059425705101719607038600596256278006822600","16187141913882179000356249074903061524629619195674187168788994600","3224530261682857450596314803543179279976761148693049513376201500","626991995320515814587419778984837180542828886262348582071240800","118955003063827992044945870471119269651812651359383129991954200","22011358834519434062791361801351985630958254156758780645667000","3970676495622380881593240117939678888341510887865417630611600","697970477744052177792017507019494401739442982617915837316200","119496891131025548564639912688338775841365630125001408454600","19916148521808020483797877468737350780652692045194271303000","3229645706235792756457399619565401095769791808012042220900","509290284444510631754034390199939706324350810055378579700","78052150872683781020902437964698911354973500835317442800","11618449939059779899596085207499372805500111476787419200","1678711398038685767783402110487217447946016326793629200","235273945937205904687166455719360033228986078803836300","31961743599013637840306964394581885870356181629980800","4205492578817330157857989013521073975115942058335000","535530890186456144330840407118028207685305481881400","65942236478181480810779300404431385671800698425300","7844429618222220087295127111026727145555077953200","900656733944025002917963480129604706114348775800","99703697484577918535793743406174067501442186700","10630173628870409808810695645274211127209885300","1090274218345681349748515972882475903735298600","107435780639902816111359523329458726561296200","10157564715045352691131207234000033383196100","920069267667151308166894825988086936018300","79717192866467974844699042408011727098800","6595307323484760182454090033969385694000","520060075686970325678946601975304956800","39004505676522774076013705110813282200","2776121400464254373038401545958306000","187043640456811464620915648356929600","11896768650963273363445210024974000","712130517839350870268174129363400","39979257141858294470134535847600","2096814185761798661010390930000","102283618817648715171167680300","4616968904963310059809417500","191708051417161663383090000","7271684708926821714531000","249886072471712086410000","7701967987141810882500","210292641287148420000","5006967649694010000","101836630163268000","1720213347352500","23167856530000","233233455000","1560090000","5200300","0","0","0","0","0","0","0","0","0","0","0","0",},
  {"12636390842774277914200330782690508800","764339217149448996422429192912319283200","25845714758591268420072436926819965337600","643797621057266107631032958087669533900800","13136406669251504880719294728527224478105600","231713741821775930220141656275717285694668800","3645919067770338956534422549093364167724236800","52210591860296901977038924532361167242523443200","689889982161776899733296955418872471541247180800","8495600445828940921238986471438365998181412454400","98235846261536121028178813229189194398388100710400","1072917184922822207643283353764844818607392555212800","11120944571803164384438657836329753984966510545408000","109822192384927846524956283572618536828995003312537600","1036643435122667805372795876840530835211665906399052800","9379151520081739789172859343206911043745195871972390400","81531796245325952534860969608131766833016921089999539200","682366185814783339401857152417251599964647544619142428800","5508342541529319239459926578148493654630575116110535268800","42956688022074838517405609351157733758638149998299921548800","324088165599280592858597588188551861083385720680676354153600","2368474977952325592103045777607558409876957522998431624413600","16785811450122170516775740735909732722751286877536978676773600","115486106737346059945317033260020350277901984785737268991063400","772029616008134116798167810658864431073094219195736282112132800","5019026263121291052676481871258671882338920017827769899481753100","31755272187819145691394374051664660075462155860764391378435981500","195668424524998318038352441510025800030768695578272049566609409100","1174904519789521662558583482109312795272808328968872908554858818300","6878643787653202844272971389055950939966719066526677479032185573500","39286057606557902554833064690871697615484993878902146857426613547100","218979890334418057635788015547548579793706017863685522257208677625600","1191722469597045857259864012702154912614604778738576820488867326213800","6334446350858301587200210595757222574957455076059992858419470696380700","32896321041072233244815565877332246714540542120401408292673834771952500","166963262296033022224713335935013963092900374213062739924331342080397800","828416490589432796027946097535383306755911066003049002385163902986074200","4019218903202545049867152204872654607881274946781786393928763521727126700","19072343240659537651858711797854051287311684495792686135344044346188002100","88539163606645338651819995240011922840149284245069235368385917830553367000","402190520962545776436691826604376477736173552175193167159856386784146677800","1788081059494900439612124331297509628522263383670782898482254131719210622600","7782054400825838568582382258623631738591573878283179708826342930859024829600","33162357032317191360866394168272009869690469615688548028906705241337812620300","138399102013330015250371317711344823591386194684214126052419439525431533192500","565784969936292928203462040194234601689377418076468494219806740057792430716200","2266180531176732247418429780194110118679777038510287290540062600746640188190800","8895263203899181571750941063685860280553449616183498884281655451918321138665100","34224910466503019210703351045822946999848429556289444716025716415853653242992900","129105599781155014846961555952057894148987368532391160719218704936014472006017700","477605504343594205074008131947718739551977506243482076457402847335035675988708900","1733084538981107931808300103456978774010540761093723577525931559102450186788226100","6170264340070489826420207185392613006337628542988192452217532364213805179903786700","21559160832293948149188927148543694966560052652243142788631978948117650361724949600","73946548092435313600608825041930944215009376157369287701847234445103450062392132800","249046123142755754277161216193039496720350980264656708934076270036191460839633299500","823834372567446710468648678465347206425641519085884614124353236239392494886694887300","2677478510293383727369101296760018471557182282392658160071825859067207115609921989900","8552084213112394064826949699332875691515033251861647799347992272049871082265595006900","26854621023996799923152490876098082356796905542485561954282867397318005413914220579100","82930995836762253871141943329045361837744709966835789072725533330492788682182630686300","251956273797066225685992366902883674169087424707415147403382722371187813648350497151200","753381783395791088602952665856106174255380433216399046169673551693369045264539331214000","2218049318153188343475446301069532358773716569960315133161974800782767308794738109744000","6432697155404727690144854798270970546211336051187967229062453519211659426715346538146400","18386437197318028841144583952362424393625981861627527932115522646628926140220188927281000","51822724001846379174317989611972303902049525864710364068091806102937301175038501773202200","144117611478495003501180078850760109618565648891890316531957618928607131141421587404749900","395699399212031784916518657129541824422397619069291884143331849161174602719140391746886300","1073406243119314522625184508776835471975829282874201048739763747231378764357923264308004600","2878939742450148569172543663924571567546872140354347208309480972438330554570741090087649400","7640255997300916852611341506630275565245866103620351297293480005542868654648758612492752800","20078923160974767755855630164979267482398415756959687439947848913739960267686106838288930400","52298183963573710345553591860926815243337862864546352414860638583066795925712689874283116900","135113864354230508771347266437600729950551613337912821228996638924856847227269149352786576300","346512776892576910431085313680375587629625318042834639352144577172104870616449331062299107900","882787232002816634295175575077704218972284977963524352996508464369237242244841124478209801300","2235531161842770797946726010953274417038458437469730862557267148340333245210958787718363517100","5630022371185274142266493417722919079620438355594308821195801569174712795951670204081889211100","14105779559128756560861382568224746677591587440708891376355923338608979686479558093182842585700","35166079981979343500594782101200281259716678521900997933472825907707529943135471844558787680700","87236955451781713758158240847116834101832693586336494267685163906408676247659959059979448652900","215311338856667607517381645879265660476438100394218707374654359498193488331379423232474453008500","528568403351933945433273113372701002064450829918175628821998938084290441482734911635978860592100","1290120199904387235478830402963200032217652533466521917978745197785225476159002348429207209255300","3129264758634912445570673333057573462376714103269878066594746670776160362046063719089956354088900","7538783533539964602938656859131436655847416109877793685253281686640150765894410849314135907543300","18028462725894623046508256808909583649245495809418072037029153419648041526036670067485644559384200","42772559387872839582935308809763244188697053951601726350216209243266360019993666277426160530136400","100618873040438615681644926618336024596571537090529913151837102802506182943574922645681658490956600","234570969432585178328702180899719531371907347901724310800654137100249741729033433121750670102950600","541678072311804583340249116848312185782416146772599541088555898129138163224002026406374634462655100","1238491352564622450640268079575791325422622846044354480099518746313962260281633693486156251086070700","2802617076927242411003619614284429317419225186062273395522156154310571132456669326955341211654991500","6274937287014304651578066905667632895025290069280870411431911571014896942386718667275958556504293700","13896517379229103274608678143253365001541666178535518970439375302143383107243473468557002111806681300","30433254274935601915636996044454340400227509966460940562804837619746014993660391143493406314538143500","65894391284245498289109976613883571354959320001322837048865867543532143217212404042884782727368566200","141036967613941313352902477585846633570314489467998197737398194127318244714902815270133598997139356200","298360890217919777569496714710531633289909187224034145108914121840771006205353507220943016790829048600","623773035536934744977973291920592252394123863077780764480890665587626988563481801067559267184758100800","1288689204627512182759879346902185039729400505101264167986092799472682798281889269344756462040181592400","2630729051629753323010791042680549441460743457868549882631080923610558351698252407755563348639602419800","5306239993859764902629799613297835832302122463905007612789512258578027920135560352086891953877059468600","10574575445291089593305209852242155740129415657003812862089216333131252799972118947780705396836071230800","20820526723279216122126324077358445029331976736881743093630461197383087382272695288679758404877147076500","40500913228394901066424845333745301630965082452019301167912851528409599411260122747792568498540083916900","77835432155721805973630034356477027119851971380445665150799491040394947338756972615733239326419296072200","147783949110438198555068362447712575879714608648880838053064651654737454928056669183097836548048750057800","277213879009956156839066208896807496096564574341521221185635364650217969489934829913213521016523307424000","513739309368656431548040132866465320428096534980531158745494592379633184159422050258020074853425974371400","940621118051528096410991865522980919535868701274733912111637210345762380910297290141395358322599583734600","1701516073141496796989080414055794689630378474265437596989619334094992209547848338342285630687936413497400","3040977287745951084754213009967423640509451248746279705170731885625005731460621899759118481181537667414100","5369741101235787262816376582960690910175685117318458538381740603372838108189222686088478191309248086615300","9368380632534542012730628201990235512061609869833742620390539188832023303765098438857947754401897271782800","16149356888232290775379784937725695340735009203852341911887551408799112375116191482048163384239530119115200","27506441209634721012727506149870688667644047375187121789725635433853438721446795274094350846708211987238800","46292572571879262480993728937713212301001313722646083845794285662023384610608698115676398968721182244872200","76983114076431984515806713595395487115025328072104981864004740127786998779871725672470454538658576452530100","126501756348932478134522717954216118409214811491087954122142499953121722222461186316271592206642468947483700","205411300742351974346913320552147315774506510920128941166032014775502880418051175709722414179790205395256000","329601083893225487318960292137917785655678133838579744031189488008656896710801738769902928173099559941082600","522635947542804319287003750360070642414237201044290073102266784590031617311329232128636095322901375573832100","818966360761183619160695324049494028306965592769805455093614169261593218772854774462567806281344136968507700","1268232008936092944577141329778169015597483266213719618962404498516709432532324562007751956337110932293548400","1940916457057668568443456007876625859908860649354623585911422568568534673553999665940021328911404383365331200","2935620841914893627369025279164395376110654399993382120213340862046853304706163651724330409407516435148478300","4388210262411111187182705170134366728567180248927516068238157410173246367083306084471169536540897780347848700","6483036079082530215528949057860601661080061284724438760220099822824402968580595562258297196883893418195478400","9466338084343224255309701699646744209885978523082053031081928049500057423695188767193251637329596822975406400","13661770130884257831554826960443353065643607530552600602925638910537627691840719592682057254126256593102731500","19487761272704590225452204447833911373153076227752543447708019382675501859424878515874984258060630127127531900","27476116674466995808761123870064651811521766330130567959276691367202859444832916690282932037439577557355488300","38290881377298582866287510562541717343991295900904529232657522502650115409986143143294751676623014073674204700","52746049567502742438496044200013005428446655379997955760144437315331603538722223971714394625781769182087913300","71820230377507699634283691653056445439047052126924367005593269515720428762358329770460371006247837042202150500","96665922322855849242620851996617906182105378044159127575054643091430068971426785931469514632847463100683013000","128610661865314521322043254363949816210309248061519936320016580162962373020315121209548642939710766576134062400","169147070155816786996903676293575343938376689970529745944988748096126025685534328794142315221460908811805064000","219908806327280527606936039980956864196468533281145772346001911887455573968226916935967100547036257544683569000","282629725310986051251131841591583237716902466286853122167502518216441309208362442104420205790868935240312852400","359084199895181617445311387203715468214304609034004230263640369748894296226748432898703628186493251507557907600","451007641232812843852407352220170893869605884517899009623963377010729232456096324346673759272787036629676611800","559997739701841441022203501289247702251867545945663750842411651762825688253950920710215587113835263630479204000","687398797244563118086093830556737742598760751991681608596401955621347151106204012570716829197994805717358091800","834173621614641104367355861854086212111880128351594857915305295375240216961588351197294637136937712649407692000","1000769630378543448818449787190151781939617945104479049798837531073331205014549237562276688697214720188085235800","1186987843642697210369906624964479246420359961962537023342135870435165199811217623724434180176529059980290764200","1391865070288562574641871570587218056090201308325895930516872862644300446915722947019893986902113079328513629500","1613580546453156530560783394767400391519183944222003143680601051582749403546492133520597996616103774451332938500","1849398327170711362915830736868453413626640607930847247002965374228336867638825113109230213151016277438665810200","2095655686501859828716805157371984937382449442326818052578273186520577263573752052617143298188342652312685085200","2347805571328796231987471051903959124766768605005801921248174263912739822452382734175962007235025307956634018900","2600517829050453526752934890211606335865058436230569994286741979168770344838980108574737697467168303115639795900","2847839679826783005659819607085096731618212384343206516635595878849942976145236293885980652373647048228475143500","3083411056381381610149595149853796711453966796460955606248104154142697325454101409023848192370741558164401782100","3300725427909168726300091950462378965681898136880097820788602768136824965153003223298812353517564977056547835400","3493422068574192716846910390612421840653550962616951461432003361299777180656100231208313287920567048002170182000","3655591947250851257343093127803199567888446231738332954897307541589043648782977988208991951123890509026245377100","3782076972881204290780272005017554534033499121497409859656161099412910146504313898697709418855526011162578732300","3868741582039373750413362164176802026046402765764231626984991363269896067006371566584324919390384999744866174600","3912696785561529043792763918890964953953933734239796882227242955060384976121864144185695588726955485039911323400","3912459780023043854839358600523455695300396471583103544703666603391334129688297886959175392335796469943124253600","3868036847156981940198684520306458400897299614256691981342446359042997398651035424638291988725466247076924397400","3780923089016954667098523794738647737064268032199438847522898286682628367056092674355106499292213339031680579300","3654019013466466713613927535742658506016105675020022943261664635986384036437647933505096795980971945100920176900","3491470450440297466949082287863015394623576535536335527523892297255065328016320224704957163098453132132417799600","3298444101438769153824180493125595365225604196163231149825183189090793491287213606498049229266176873742094874800","3080855637716434276442879614116665318072569900477066459735376273609322711473843399849030741284812260894405963100","2845070245883338238014468705535707057631269328003864174005735513822366894316150649973920106369797859261533681900","2597596643244856249992536656445613779114738407548115193771174160406000088622213698279357666645979085198318450200","2344794830216634178672980928927415871591303427964594562473799271642236537258964637563832482804780861545849693600","2092615397619411842436169238530169213953326290755593240017583213012604471355704437481770471956844043119789565200","1846384416061704379695461015669517191157473283004232753324659964551035031635517889723082606104287600923783683400","1610643272787866345198374047464427902368789497581590714321634899349346301203596569641571735049843922543582485700","1389047810575358622658228584742124403179828985099915654922091478893178951083494863520439579423019854614522287300","1184326273057151522761362280144702029772402412026088936964431209127579331290379527800830450520429118647633066200","998291310626217619896530418123547314198973376857401569102228804642127102552736111780628689345498807860686022000","831897977428305900364559203726102630751824479186167684460647880701885532521408465459647211110739292758285591700","685337442836797628150508980575734633432366432793818313648421846442781945647209201609239343073115113516627771300","558155099646310092076144266660837431090090884535557148840645120923088683067307801891115294715646678614312167500","449381798763679393583092449964882697673181374693441619522665511292208694875766903926008380914644839937550749700","357667899895512967078381302347631589630055076956011239330262795122744267609849705650749310420352509856058762500","281411459174646735034252558791679147967726235120029250570311176276655003104283885922167697106030508506444537500","218873910812190271250681054763280693682241186206139616590254468653418102502090258742812879042512553120830814900","168278781311111346973629931222158088929227267384996794761272463198486441114968141528099036666903360920977038100","127891076882675389574417304363179606059269022075820526411205648935791044630775750267865404754662287634483775300","96076835413908260032151153274318022803108625916143482345270506792328269426935084859849964138891113690157680100","71343822246776798136129197162514207628675087607779141434117279869100947256984688672058010312138006821459201100","52365422635866173471510650691735668032982442130392932765035132538237311909747837262273619769743723612712503700","37990443769596069829277278895083869268183571254641916811238069024240140021950165220116676780397707904837625500","27241826569175041090960925689765602970672599128013701245854565938243769781251058485127360393308454826461625300","19307249274229491119504586573316883736700100742355543578905080333508378683254792263035427057925106121065730100","13524360889751194828137208839004233647573084620522899185915122976580600850686874187048862869884172440140820500","9362993697850124135161447112420548764166578921295240207698901378512745146052563225884266564814390414333367000","6406243244868566152400984983327015538758585704741260817940599845516970223492379240713296172973188348916455200","4331831199514098957052796188052021216314343729788044100318950858961927884670838633960776858775637718329312000","2894725123862353836873229441869495161373292420295710133074349601520932540973947120594922677160023654590576400","1911607569671673823778780907161709293545820070165919130519775058514678239905399769808179616562044467489649400","1247479031333923936781360909034410994233556969742793844773863642338640404115583151890471703315849267137005800","804447960853081882003176043414645545746816630513700752391565000960684511907102974512134773169912462853005300","512601077539252176922226098709983503388073988055560774056193723788241669753218333689298863617549680020811100","322748462900964041107997369511683235617729914216201554431021459241101203438013612901882550012287977655989100","200788012200629988490334030879722248572666066536370523748351830096068241247867293112263704680237705160694300","123420043477814216201570300585872608955358156715497487184043694586346419753479691710539978569398411732243000","74953665040150635391183374879375887981830623126871262991168503235435187318956633616944664952906058474112800","44972166960230823874058283946180260106330817833049826672748912304266655614596476928822963774900938940608700","26657692911936444376908198142211610000072026617916188019299540244126791502204232357858706093617323532058500","15610351906364977505649753697159643547249915223383265577606450434450980556168044682370286599168229473802600","9030199042569456811348790887567120360178268984468639234195243950921822074870614399441888684707235671115600","5160111442690563757131561831640427788247194247285015732547076753007473540634759113052459922923231101247700","2912595087320311364777883529091404051461157048803886847693329826134535217254933503059463176580557219559500","1623835631469968160482348693176715688609770672187536469003408918179964675115282957793891787752002032345900","894182339769795965995348943112882495707394664384205418352725345327845976171547860822464802665573965079700","486309560498850860732728138272826619920898762669544697529624405157749536609049070863944720426987625516100","261205508660515575546934193160178732983179345871909801577788625409512363983813315703842335180185096428300","138552457647575279355116324979190154575901571149739684568492509585018329567901347872212786489104501688900","72575083214574958763201455925481846088879578892102955924253774494036928194368176432811937804782152311100","37538829928135687956527043145120960418632530066704565229444013172181102331562616308806036510171374567500","19172189315623999795009928369086999723381536502173533377773734896591639139171400880717607968581709678500","9668025852758528554835119543939233970340949871037660614145246596126487082265599473491667108622278494800","4813442117515325367017904622003322732143384008029851056068823778065221365609775567798308983788156438400","2365928943191737638933527114821245996872074210512438194597665390995424116974902578652520519640917838000","1148024493571237879538652575535395037618537187850791211051751032932082481583865641306207217670341935800","549894043621065360365964015247430262520995999515209018358789532559686212597320848699856083806094198600","259991727313526898729766704379707903781096132782582649639872397909310293331023785386870482667026521600","121329465757149804241264932227554122364349235363173071617199873292481497992134872724620931320037795000","55882033289555480388654767467856898477327660250419514799124691103764118741716483998479412777273264000","25400923112083583010801891818473466043569527702850436163043045220984675264613586956672315526629521600","11393829275618939735740490031586064136057393016025181996063880063989006387925965805584876319935780000","5043170168648285697455446280464407943265956632778779666192683392815712362146795438874035768685388800","2202527316731704105151332049138464366803205192559224990754999828992325129089119816733783277619008400","949056462545063703261908389988492648403509851755464034727155863901957526164636035764143194568022200","403445046278889774164471362561669328844417426635189936137909364835233028968651390454079573440648600","169186629178156286680980237046473045056856722784415870863158426371534096863920890617097532819571000","69984829426214344570137458084007641099407585039941737916447862774006701937646978917648628671605000","28553810013342749519851880679368841208593854543915289037165502923963921121624632033666409569164300","11489779989079794821479817992920057853551647287787705268913716752203124513717512172110064484899100","4559436457337794249467599029232189676627090794649343771955983427722157320188406916775086390827800","1784127293876079938610792263612664827709859817718944238693842151291336860677957974498275633292000","688364068892027936970651391010631688747001600376134225202407839411590881672373584101421672813700","261848291207737707710914280141148308251188264159937921703571998014734073088310529746848909397900","98193108670405510273181942999390561761672818973183906335807548897589999191451496462232834733900","36297063348706086610842622953426725994277812891075153945911602129281356144835201518569023012300","13224511400732446123136342290530477047985047338764021806796343608734610502815138698873018529900","4748569714955254994797288455429226324446693543217060790602706632833015071870467221220259677500","1680263125169900404808940031371707766946741351692533425261030156107575065307037383409517656900","585838866000313188690926183232550269981280746490381107643348442079975690306554027498076693300","201242358145157813082767257366480384598390612192274235858265783264265899913320347062624777300","68101026025110195232346031502829634574221834531882839828965145286698182133998055234610114300","22700341976086866592791648669268867199766620026532952986240092249147048502505324913267807200","7452565092696522994704475484095674409958440720015153180765672066153679913611184950097358200","2409475929821258768518492758097849524344562196426448558754237515386324039711700024714590800","767061624959612017865848186814020437189544772561086294926252125189140661291346816618436800","240422300193663603202969195993329790145674193917504776382765313254042398509877417681334500","74182345370139784924717789179864580582351138947790839287406476039029129378531203351874500","22529453027567899504725186595250089371425914979181975121651900486698030858551103664805400","6733895551702626684428310506153667819917978485243443706826102260506858108475908011975400","1980557514560538086310253977480105692436303967746921466540493697602358040885256665000800","573128364865488005407879339261933385132310942098441293758336033286766433387653250891000","163153330108241203985003557697168675585144939774847899972776313952708203759180908024800","45682932422068554786823882994107517977247952142763712729893748255408181420739409175800","12579358201326487900465663805146600144305816380864779205582583722269960493260437105000","3405963411503421561854599615616590319701060260366463323702425354970455661814528616400","906623354053049174424851477721169926883609847578287205425321694599798629502137839500","237216863228195750535382626166245651044517204391673838828716213838110395922816617500","60998621969095010630422394367459242731047840856394840653544854368190995179186472300","15412463201369707714645333837879222832715122070131541927023251195502203824387216900","3825788737772339499300074050982423405332454618105898950603508924360913419870985200","932789480203816216334014188806605475486233071189129089659863574388215333852341600","223343960043004541681423314643129574643024997467674337353727616017221631902336300","52505422184468281352852782230424448710492427223928843561147371003601137583133100","12116635888526616212731615656358081709966277616314784976032374987375196615012200","2744185828376887982626750929836210271438989569104239576783153335770764735040000","609819072966538039364808307645910882082303431290854784970180534487764603615400","132936337704470384754662888670770670488723866413593405515238789409026795581200","28420872198714437232492282321774168223967793981136862255824832194397851585500","5957639876678533516230531410416152241317735303209978719879897589173533133500","1224172577395282621194457942906676215864138471630922908378122392554646093100","246505740840007382096714026972591944892882671429259467173716976807919021900","48630384247246052124263354259309472616487207748404546305731095829300100100","9396379329113911941397608345952477002865426031428537668984718760556174900","1777693386586981573533728484488908419189001691689046063843606400093685800","329202478997292629840529734067131636527160087519388952972305304118814600","59654140489402258131495341121701347472276620687846576676649726169435800","10574145304136284423319757839256169579071239301667316483899465129890600","1832851852716286281611591196915700954056115122289719004591094871952200","310549649463473921580738672150861500480782227716951894306425546912800","51415504878048642148508560301617829645031301552953040997742317880300","8314718610640370664470922448462171584206120557667049070148567941500","1312850306943085706609855889479335773823631232353359782201380090400","202308080086297296984448513920971246895127735911845675400345132600","30412325764605276364600898602353392498076538529999791646874114600","4457832766798665276800863769505301900863351339000210797628599400","636833252399794184898898823957610175413777357084785476762767000","88620808586377688212306869240267106173808325921577288188306400","12006690195573619780210008414017747941165700174586510164648400","1582875556329629617930259781014516822475401424784773736290600","202932763632002818404812451809112330626953641890090632023300","25285552018045000196650780782813685682968785642797234362500","3060034957597796398364199698446270905976247696457506735700","359432677559105784589332559777413667312945672787453711100","40948026557366449196108960785057433034149355686871253800","4521075487406388084214935981071846802629466834968803800","483385429471123112333185663373370841443202262033051100","50005389255633416744096173278423577373991579694357500","5000538925563341173227120411090526000506077157516900","482918089384621705892724921470427127351951070456700","44992368576206989828110828396867862942520968429200","4039562503746138338017458196874623726917711535200","349097994150900840986236287567273925702598952000","29001987206382531277899996305751817678261202400","2313041924435416600069269365703097930494835500","176838067617386590044485508927142665281967300","12939370801272189509770238757563298623152500","904576074253070998996209894280791027021900","60305071616871399928675778209070049063900","3826001522520541989329772469314028580100","230482019428948312608135258443392937100","13150625733183237055683097852860952500","708716356878138523958445727880072700","35964710647547328081467353567946700","1712605268930825146736489102947800","76228721169027825522395364085800","3157402651971566737614008332500","121080337686225273123841027500","4273423683043244933782624500","137852376872362739799439500","4030771253577857888872500","105763677207582276967500","2459620400176332022500","49905341452853113500","865410545425198500","12469892585377500","143332098682500","1232081077500","7040463300","20058300","0","0","0","0","0","0","0","0","0","0","0","0","0",},
  {"66097663923506848825514316558837890625000","4512640277966702229014033909998832087250000","171898678866914019454761870546899823558750000","4817539391190745872179592385172354414059875000","110518746483030152811395128496855659820671875000","2191114597400679676673482156108019476050860025000","38749974487995792138606047094242502464853891525000","623818002264427263918503303380100525840551338975000","9269491325472990118698481062621004990827806712900000","128418428093012508745114308105154636577415520904685000","1671346126212412301774948411708393181440488097452950000","20556479940802392864102384736468728075073877103425400000","240074089971884303391055085586774351104090167255246680000","2672753029562835962288782464419735937475545875489725872000","28458704541143835565059797143678848136527591616790874819000","290620162250780886497035698889802346592836408302496525657000","2853204282796753094846201320868057245075057368587172173229000","26986236467726969447637905649980421591799135077403583194056000","246347697572759542882058627283098988843176487546684544429203600","2173971167266761206647830506450221475765495805783030844271516400","18573072058004862661993173126013316912149645329451085036438689200","153815282543567318309469942538380061298541989319493694127498929400","1236253132067545202353498396260752056473360432903039898726041401400","9653105620692899362589510794549197880504608711078662683468065810000","73298894430516946396456471544807093311084611972492067882192952512800","541728640520818939532621419847220170923771044103225368852904754281200","3900062689838000968386473590073135242797046102049816455365548330507400","27370911170988378180610144000300520326837179363124080123992765031891600","187383162400773282475809937672764399977433764744331012575175248877166200","1252178896848413842739666424320522446758816583463329538737773827672538000","8172297404042067376735043010678001342606025378522828527005454230637351200","52118187639627014734675485150705147236169626553356109511722482596740556800","324942436987734971152494638206636290407327500273204233851573137848853474200","1981439183664412488901067967329929531681601773868906281956477686098123341600","11821686707029616218835451899868454855230600089438793132055378549165123575600","69032445213179491912985881624687347010861388845977222304222331208765250680600","394673585557712831123754050691348336449597612262208539625470269612359158271800","2209818389712231426966929475195187733880946524079917591466122219205530210448200","12120488181562872948679783172351552384616016156444141366818410657997916688919000","65137367967126882936204002208801158380954900933913999469990629178986747913249000","343068097691719089730222014030707803078256288218291916016569830576490793148571400","1771158502549156045964845176038013854969019898324666171214260005384450349160362200","8964855527646041711035080462972850750863997316185443155317428799051143353304915600","44495478951841933671225613315016086986611042894948167058821266679449331980055953600","216595983903411044164525513451923360431948720497597869951801421358534634946899401600","1034237360421212872245438131943098783717595159807142704839103261066599528891222121000","4845043736148828310903250878874833669971976558316474550979249277146064117873016090000","22271772298377778149199640666278888485655970261760763994378062121678606484201990393000","100476261719654591491804005591747250757815554514590910956262134458409805424487760855200","444934663705556881337609684365874478654371995387414995978517361728169614051431162931200","1934310922954590477419254001543634595920507365152021248482166002742654521842347215925000","8257102705779791600859273003993732637766112037563263807026459118540450294431646717456400","34615894965719183121531511950078791416200626073836849269089397642688677763429327985440400","142543077201876482626902026103673189336194423228705256237277998785522285146226865580567400","576655888074302288755895836805898810901137224319848943889156029294817145124694377757553400","2292270512688587818789338757075408230646369782555251010863692699120594526260630260233235000","8955157045383866101083422490203475922911347532879249109270351803977824874679248886566956800","34389003524814440006180430066614095509911847457034919449169790448925536543580813723397396080","129833592898621173380798279501357667478494949182530896581313918142559563563508304132061656000","482013240658417334144657603516376135584438326974316703599483626873074178747080827304562442320","1760029391050332529928565100799542183686400295683746032871148888374661093479499095301692558600","6322022607390688427975227910578113746436466578490631069166040119426813548528348792642960825160","22343699795666394798339107562869525431069226624648935879315070372615671066144289093117917800360","77715323310915733822135297876063000114977696689681587847819052601251766963868689587501100203240","266074050918402330072676482626464864244878562538042695964906273122829202010340486619534292349840","896885440942866124583952677929183946637767595247614769446462876502748395149374014217521787404800","2977195140089873782536441202104397767713556107456923542194878259926320423680918327281022037057240","9734515437804997803075970646587873094984287197499465189250803467368518376951010624480029227590360","31359067382270185334873063050226641693724021737238374913240987139683167718783561321262316915956720","99555157780939217741727901165034261877301154598377470916373021255480630158605353859331378060505600","311553197749424421366235179214341362598871450384319077187508896400200535317500548569148727746871800","961371999674026649748518123857604668115994666750439414717507223203871089939225219579316760655676040","2925989132906556159268313265434068247278128938996265124623159482818242402516331776101478727225972680","8786514513485254561200852173852052330923315090623997223662630686273414194778946645990588822655664320","26042033858655768534251758335723162252444350160902943937404138172321374647572561070684675688053774880","76209948234782636061440424540456567553284325817533496424070618026115269791004935447785021998852546000","220295238419992469731400815155042947767099210313569383345536315474582135464807532305596321150944476560","629287191562979583310584704647383046076531045099675769183376115785613582721596958730625387670503686920","1777270013796756751840506175857396991702450162216455236623407584138906596246549969645661526363092636880","4965313601962492086366516947504563528564811261916562030513384033309691156872981608821809281675824734920","13730127954364701467442108565848299312015355232769915229179733434418759546006396439104988129970751498000","37601076008157777311578089420707960344213847147262593886344890226957568651986764722136575918173745751320","102047510514725402497790050373204736882082083963867324668258448406581710864542925427125708724778261779960","274645178656466429171315848859379288295977838948725607432739360345225829649947283627199702914010940304920","733512231910992382510986370722224359721223255999797813041429969911303053560505043253150666652288323196280","1945394533060135892474587694123880663826141226553602961568337022067801770103721543954344815082005864070200","5127013255347024642129084096021599962497131611997472131511201062464669063103802345984965157506969284788960","13435430949916236499736082796009173026877274587190046519188935174825946816576740662639681305796275060591440","35027979374822328287768730921911017487547331155481753016647650351716321001083148902421565968352878237805680","90899646728783837899843169010880642340987722621802237473980242557023594758739387631834409171745070048129200","234883350641857752143159697137399154033564328520787216569759045963772894614232401689181358613733914846447800","604490271480035117687803070775774943861253492844487658901274542388041611562857395462853405938203486547825200","1549595311108144141347799581620823005823223364166666341422295959933322150363465770166446727048284202255376240","3956619809445360239159116474129173482815783523946463085269631442389437657730179443782584920215824182657011160","10060883739727672465693267233584508703158522648430817099039295218156421647491339896261253042654530708586641120","25470213516133484612344018575970277848455807935024923189295340787943058746913970096016786458375950650112017400","64172903082178300799487696730740465679522244598757374234419214478048149460529069683781261860396095001833672120","160842559458060695980135968772335671427253958705638965442553854269404458031700090731726796805424511526756140480","400837429521362094346401528429061850052749581104482840442423269607232407986465551510241546537077089934588924800","992731455192172057548664723748854638320999149847917090754213483614367535839611579749906727668093430528267680840","2442131123213774635720438214972861079239407163954333508906679031500785438314311442501349405744894760237965151200","5964358266867616863313675672014715211393527262494918430313947958399685184401438281907756799011895385749189140440","14454785607907246419248040402664394057237767431318892498464218971780821397392872927258006147389575413361906645600","34747520641518183427330040228419911633903468802957298764662475680658962632374326675830150180301406541841061492920","82818775361457635363856867177706591119308750346236965811943013013632154391369352830945055373667509136723442687560","195647185994304375620794994198868095500225096968533526106076438561667955956869496922177990879316287112524404458400","457955835207648866152280619462279984859094591366461368131153540395969227221459998856799389487320944761078332608200","1061846627906957416246783771502181697278884812825567191940232980551384123730533033727153776369682984623262073948640","2438303063847475087458681082181895408558425958011671526767224018745272925278080396408153723725094974349528382897840","5543905654614614868071078669544405170974916178404865623518607706167894253130308072315745997513789735646081522982800","12478843179307500347028499337514515971444097323910085637908890152247033041169913856314338387887452336191007990784800","27803743272798567323369006414222645528464279552848083418219708142334336188154914106430892126347347184909743040894960","61313100748554180202130512512716245931528207051893510702672231932058623663148068119065642640629938102451730556213480","133808629722661389978152948244606678448670219337958456786870215291594507096725591633571495068067008949052945467382200","288977116881756422008391045665794768814300392849793637915602841154256133061929822787975558890159495326355963351474280","617540846394091195028864953622461970039393691585165571689490896532604120975348526817089648253552894980288778898136000","1305783011191943582960079928037106720896238790106043083336457856157356223748468731142899300409204276154263379420890720","2731898219618884237322628500270155913770983568277480088542769472089346766070365307785182012923073070381435568003272280","5655036647374614048591877537525645639572151511731433161662891991599666798088528904661374885999524891712700646560179400","11581810856345760900871901308630220702269838674747328695449612221762169039533778394889012773425248574336659521984426440","23468391130724790906787190371642616133626287822260858408946626770543148665983806813998791516262354241460651253782176600","47049401999352537507856191031012811940244584320461707375498738273644493961599804794162603084456696345997403732634415360","93323074319950099303034317903280090734089820123663211326268734863485797312474307217229907160998901638997754383836912400","183142873744081851813147876404068733600019222507407305235017658168738575482101611212052850390630770126787474789337495240","355598908462496633821758999227939163758734036181897298981415045531993658819426708521046532973908146036857243575193041600","683132198629261286392070005335523398114184849108458257067867704259529076896464547365320499691591771567826956013900175000","1298459914185760387523454016722889220067410015989415090857860258953632771852290609375250582436123653744912580436050698920","2441957533874726868875045925752776391037578705229108280065831524328993785796234623966226332499319314650878105148601193440","4544021809912456635587518042747189530888233395363023921281228380242936213880732072004419647098731160573134751248331644200","8366483256374182723400995038087732182897623961080182844402251336038577495892442598412039961848718751528475029158722346280","15242410298080377315332936068081186112107676419329089941770205764963495540477658150960805519547447731323790771249918439600","27477724818593268246223207065055960308731942109904865162599562677025065221588506784622518287320615917504176355590389549680","49015431320065843849754209496544384534373934663807314609841462894737675219750696782117458909249432451422052240903953807520","86520403196369381068465326405035572694388710032494012625170324266022670174776176562401326758014236798087780175594488039080","151128627366631718772648606963952114835723729905127667022397873414377269487405354526420688932809560010066570104670128440040","261232003526306075578210606556151000551080087215125029378463898835684537368686262496694242040455516235592114191751040339200","446854834721324121487630454180783206869503917899222594895934862370568725231682449997977594151940620182125314754760935606000","756442625180624107440768799447874426364380779364688038128952705896370201269983715694389829356599153805181549025133656929280","1267254912875201893116538675053010315728424245102975255967292415523376232795268273512367628340624989735060401084803927367920","2101064593557555341569080864858280700159956462429475784623864565507429136029937836811424827501215222121537585473747684246840","3447554745964185862795074380266464811155319334978352586169160270976440275151554838765508810645753157896384360102596953377800","5598711990414600044328973600857904688827175953906876847001453494953415950188825859995783898662117369732079113243681880091520","8998684461917528190702120618822567105368055759426581946278303217653984274813137613695642758630645290264560080232564449157040","14315038146601728777921052535091176522135362590724618380949521563912480112845691491725777472112010807544496403413863916575280","22539128447018108715003913474125783325979557053899957341394137946059537325033719154465810842687712146201201195865338304652360","35125398316817843305615939480947992235618246791592192729162891629696443687626287413612770492129069974339638399564504268787600","54181771481659005071415813770795619140171895240742757234432331326857630097901897081577117905619251461302121072356164761657280","82725819189350434225741212713957549184308970566764648988106113325228364226711136996611075818968967252739855603383651410570960","125023849726058455892394348582090714167402395223467518856082180289907337008391582811111819904907771725828754145782007820804560","187032207430864655714345101272514463168566483051895454067885837800960657634494123772090877884079779033632292353998427404047680","276961459000625333643399661551667315011570409286849896764096359448571639458475002464671609173155972734086031069842040376906400","405984248997786438950698851811679702506893679943731659965586774542654127241314619544536719281756046938174226889510093528399320","589105761396361273108535353770072616558963693061704366326302196186830413306712120812854868750154949173364173239824829937135640","846211171663311383037976545636435363403155278855604616882429171838243935857068939254506635653700448411935844506151613084311240","1203296412862478134259187749589549023174504092088537564927315102689709257353054977097562087822521784241406364178119687350670920","1693876248573901792236656518605855654846107029617847420091275666679742241686290672621802641550852361491252485569333534707252000","2360546441399351429513621257931838723295509048662674635463121304046995916823004402401201826097179234129935052241781730705702000","3256654429767099862731722862444767918758743176288919156061919876428221391017161875814862268790649861584428893906269995854517080","4448005553270571792637610040117277415304229756640673733726736073444713212734114090329038614684553610873752113727171720137965040","6014500322910124888272227229955413311080417646132830387189703543965403925086003499838585784744359139082438868522286055602334960","8051564148815618502496652943453246942146934888197073109672737848379762068065187585210338132574049013698284323007373024793800600","10671196860561729473493225469535594248493920508848789807883793023925413554338472911728643718762892556516760323204017503985093040","14002438770007855579737604982501325524178135608803854791625554753586477433316852421393449658031924237372405614232700153897472960","18191027266050625256303489757741462019363324560650808865922488666394866693277776986594520206143312947519263728602403988250595760","23398007933066847251734231480326733689009021404323948221010668511457460510271427961165993197662348979242555075600073362281215640","29797072090762012907383646294271195071058391421646581023232461383338236471448030997785739696966641703369915974216354008360950600","37570423242618453553794773985952263075345984145094696233653853793197501283067252892410348043328732791824138735967938282423422880","46903031920076858152631511521036279408826483542575280352096501891234835078525511586585128457721932990075740034518371877467657560","57975223730895914898104856663157117481772091300235180846802162065242902054054207967359639245785762266486218656155096932572867560","70953658411887936723235277597609053305703371936137574825664812735003862328428313191456465956795483883072776822614489841715029480","85980894517134090567067820847665945050094001719480109169058208816395242883485961666619819406838951007641306626692505749514395000","103163887661324797372919969387659278344001411965309981632607981562159367411631064763922601343604936652331711505961174145548219240","122561929046981301259485733185808078705516987716195089441334879490569926569259331249819020818268887692758608777174759560214242720","144174681291043061975139696125133431216265687339799731721183946569240273960973907614152016010160884273034956227147307915353729160","167931094130829082351303749784733393144183259473930700196286312006369120631989288315027814278687663155543865408276983030957678680","193680066503821877915694277659269816949998961457055148667252144113520796423925148137485714159590745464958358081527313033856067400","221183747918322821386316309317874647114455716320533696615979221012979663155736761176694578755209001421780074399753063571949370440","250114328236438455433454385020310158072957999669181882319435202133858039731148160401811759560924545346561721657000150084048345920","280055043376110221526869177938906440816136518321545755274174883829878768136557579506984906146537122474982284633069307663858657560","310505924245891678682023885522448568493172911599803787184551825232797259177959065112749613233392300065002183796897664647987376080","340894544682202022087792860560763564796594838647257682353484927672100467376046155459831957196664324322551536071130124216438505600","370591696809475798675395554770558322241776304064712242016352737233909707967391065885360479301013096119030418574872996799107507280","398931562312131505195545122109856507226166831397742029077334270173857372726596173702107097300694649124485611151753096054047510200","425235584836775949677836225565615867902729823217316359605923840852851217329257242144389958618773167425596802625510771361574291920","448838914816973633728096590449243439287902918806231218600444495837048369828934865446911294705452355212767694217613082129934092800","469118026287842202976141459576372745771469145840875975714729884677878730330785354916802541280907846400658121421785565021333489000","485517925165042301240135971048076079489457864876272397761972239320095452776245065788452453733156313358015293889112495550610942720","497577302514523494191148753289998462891694881518689644925792165600693250714576646082760849293813114344805738270755994477380965280","504950047196944929739086044681644157690468739796111331066594054567699850934156231980592253997644828431276380596470131700389606840","507421720789569958523425936448732994717794956025220483657446287681806328936079528420296846755023334716839920749277908279225684280","504919902246954768265890110292904662166345108246215253996156338743027039414413870762723978472702795960268453159278043817647960000","497517707020659414081166223168603576030814551498331265530854817971457291309467259293448813376115311703088015967840909062424107120","485430242411329177904079717834469053143605449781295568665053884946033436084210536306924620857752873539024977311563831729383266800","469004238612601848055556460091807324534254736151750133175999289366574184974890402310768448416547320434857576934922679012960055400","448701551890632949943164598009479638508566696961895467107184706439885662741016056152269820589328063551353936510211938495497519720","425077633468099095793752483235008614639139341519116193786753647817074832196431373721812925682191534020634613125237313252436921000","398756362048533999517534028807360012865424100567959289774658675697685917417390819506230830425966119057853385702080756811072295040","370402826197337489543306703611319472437821966404173656193924067773875344241151726676733503251649891478835298367486502905377928160","340695703381984427897491995009883858509132183864127930291458941273551083550463930674397952039085197868403693362319059025980807440","310300816237767443895373962646430122020318056969431456807839536434849492528338467740578460364442573729796030737843471076961402520","279847266246058270458592998965079423331759372728870780491025053345892467434480980024379556793179465518504718901914889215242246200","249907273020060876016498538044250947091037311695592261339325506102817463522810598643010513933792345512920845334790513603973094040","220980513237177448502011450082006382526056494747653709293910419580387942873835777658864785727603761228003837262219879795539980880","193483389809123579010666251627396723540303959677317685231857536958870869744919608619335360561846663349103136707241199126171127960","167743301835618033620465691084406897924756767816205549044151641845764036744653064295899085112687368253527909134292299632208881120","143997658494551900618027891346259463611431336512966618295915464505101806737394509512628103841691949321935796216679876230131046800","122397108505153706883939956571232134606152463383227460511622669516611455220733429520036670555272205790042199713337866220546837040","103012256701741951114822437473222830293554387611701463581972814461486085718762693581092100221138587099768417271835604382386744160","85843017791517587721367624889934516786302514072435845056880451194110135714648318089566740148461097098389336809062099073609505000","70829713767143552030031711021877336563865406821121646598635397973870678966580910672037023900692745836068954017036675260817804080","57865048085528877821773120401700985255396603410976512647085476914493247447690183144688666993105662110442530955810962748905177000","46806173863718692902701452212462901512314122213186219715480531246845482461140168202776541327709589400377548048503196226063217400","37486199121768552838798746836048350213865424445865446848189542863080042511738388954922438498904772574818999360457098163962728920","29724622577789296758308714685602348418790009156007434975237062404398226452501615447330383538280640240125489986970334994362931200","23336352460440565901741272632423662754065674189087547258341964164782959099527003726989973771638766006127488826192463368043208680","18139114198729669660442940801456872827955189167399409892299450029313182605169343860385360603987112915439863515144703972324421200","13959189738277060663880273013293693935625006171976871441365703337388320698588048021439555132739153868843219678395499579409502480","10635544237443127554841846356983499221142951737743541579274089636768122694294872642858195247034443012899431103359013707651718200","8022481190030985723195329347322501230914481365479956329167356662927026409163917649517808528493254120930191186148961664616602520","5991023960933494074927278961549578106621458960963086635501055029994027378219735519202948250053356988458270910758216158424815600","4429252227738492391279051117291106600172252228539955910408750644437215823091301515149555599124891640538471360529095746708831600","3241829632019574065889941667045651384252583118791966850819850783412189170875929193746844340206374159699696242715580227478736360","2348948848347575729292949719277971634288726476307842874965671879929790246467606797344776651126243639755450618552367731104287560","1684897425680337775364409114141985767841736563056681759427922657900088744617229224638656444983507595164643339656367860121158760","1196417089183493847841240182625810790718119697982909259924613635713508798275440831845632376063292376302013587744425846615010960","840995047046070066489799391572808731143791673884169693615355992488206341275472022003596373794533246578487646262686210444814200","585191714308346797157062793695949854151822467161591719503248836265940846805283208153849128639919958033875718289534678810314280","403077690365200616184304512913492190944081744440824091833187302496703539011878242214460178485684409471708243655901575477487880","274825438630223416778310426329130020082825443786429077054126977079609615857789178362403929661331082845763952234759182612220920","185478738390870168134112162935283514435770582204421766667954948706746289858876571752427762390348183113203572023225030065717120","123905782734223759897951886764965630527864134171965358212957451433148362403242378423563920037057557439203860210588611084465800","81929480701361003989507112079923764877919296818007048273682976588943747462155816512438333634731171061941383605312411745274000","53620479919368319547105039085263052113080516283050402599076153365019824104491927566704675994573363568826290262220606932193720","34733894300318397553267549729989306093181225069012634675008750432261530050787045521162004600867381214426352834537945600113560","22268896571043908695954108997984485288637502631843644545750483742041227394140593312472883716768457367644578703442637883041440","14130457926574119323139994984956661117496063840487301212811150021854453626666221513564471085948595157298523480231288074107800","8873923861650846545215367419509352344980786499155155444104017893017333295608734616891695129101875543133606121049843377872800","5515265339187788249620947412726580812302631800539622381480033065120683966167261960566687171716955355375050613498369343282680","3392324750800291011737106728151932627194594829500134676119884903015306298531505289247843307536479124211261230059410437575040","2064892695529222642836928480128875864182217478320172911531928963574210580025653982230171785865828141261272079696097862908360","1243812974830324068652352436677143809200617610109203976423115006054710582655942895761922449926409985064055267896804755386800","741409903915050309308404997107713118211543286217415162487972935355120591787224938547897254991240875611119557966073810463800","437315901071623379442401047734162990971740370134979908171320359385005289496085592415999047398738222916261267599959089772560","255242693049622804248702296558216279332958973147125393678116016135420478894656173514354678905266980381095897119771154215600","147407575512593300038640556313646594939854855091257451443346241815854491947868399363951962602144706461588137511027471107840","84232886834329924637501590406482242321594966432201765119521085347756866686129174163923192143953939288114931673388510663000","47623971512931014366964013476918764077645557803939483564901512933280293970336834777681399135098091019147803751702796372400","26640225866047738056014807621374372914758124771789548778908606787664993792113134070215198937516650828168132663657251318200","14743634765783412337828345604084639894760186837782930840025582596391472584452496128825075664855039732041302659380929936200","8072559655116015587352957053867096187981419294721044144424357398513009413506283370334709832956189935127077202289007543600","4372636080975667255129045616145401180356703520806887334527159187987927050251275391318791435893579007719943669261806547400","2343072728232611573181826810336681102763585683699183595521208691603944888221651533324336774820431365372442155074487190360","1242004626794331847475819851985742087224615424939971629203039477243098598703620890163276977610186765900912733620496586520","651238339046108166039770286965246872394408525870434541514233855710629916641539575659583786574998136212050134641172569920","337769119133571854683268458370543200958469477547515983245875429011517275487283238532036058576704223677358717578021139560","173279316209382843588630539394150918954151942409443853906757505566086289905216602198132487791079235769661951586261382200","87923204607523249425845617773853679991669597334924495074528091239422976568735040839671129784294755639993817778970451200","44123820462568903417805128100514376766453778409229325710155603399288999538819622537697660983686335893745837974996567480","21899689521604357073693161962854897789107179583661991353417428580893662405738128478125164169356659590860305377448625800","10749297813648665641405159366113946123100331828368660048682381207886101739783985838793622835180509841843271632436432920","5217724705165168032401587289033921134575111649723853390555283612167502820191099409498736941410844628512005322362115200","2504507796518302674510454221981642256129329041524875248842893772423473469295345050923926921890514129863557864552114840","1188733747005089797185625119945290362590595751029302717257426715842824365392422229477697062390843047941667128701186040","557889473393122650032366346692349895087052024450607181502758174714978890867026540567685491549955317472484366272320160","258876765625073674885180871330471524378285488642176663150462704465102644086022154391790447291384523236337139017964160","118767833346317015812625917571809916858092178841692713355461872783860383544087345398636448684248719524050996991797800","53869695129121461429950339919911003022930696933206575271485003410459273714411975053213804079332309616114184996710960","24155094333160560616402569275811467077297538606111587937115340433457969825537713221864186308308390515372526592002880","10707045251494481354394869596689828453710755924521497507608869475580112400318280659883483690246033509455830779431120","4691426146058178706288077833175000946496759015341636919527704869314878933738870739698435273323418416897384559393000","2031850040323017502256171054164549130452524999448779784547959848705363236936389419130194312273139792490103315667200","869774397271231367707197887399440959801344180906052576279083247550966451310014573580276134408672213623023526185360","367981473565863603696823409728085928121104371032850427885125801088445849211099468953942123089687724480611210806760","153859848770222868681923108174270747545513109739258406320871749747849264193189484757732885309586216766092519628280","63574034444993017739353493380498669522648328771295835096587914061087492535608459756034577906385579167172143451480","25957564133911846263018521479840685642966689477270226562181829824426378089154074521345347651925543010995551687800","10472534459190987557264498753173076287426466332225166313532486289116149509855550846788576416009542088155507494160","4174618534758334573616734857445338254322702495085043246118265354321870284609415540654041334105537051117569239160","1644113459741353732714592470507198505699341666881851800980625839492858109947817385219070411185673891303694166400","639689194493056720947133979423321022789179495632861975687362135759152533463411836937928007257673789219927283400","245866934816676669782170968044341427295057129329769768434215466975403185066990689879415425613503123662535581600","93346090348525971059907488549840434349204852394663690567007697541138289954078135582976345499059182807666406640","35004783829481066098145046304279140299250264664551156984677546430523333959518519136607536003454709327904680880","12964734735300094880925493747528038309941018042017502690724813849261459506992287999465104038959426102604430040","4742134512120666214870510991302242456560748302574614189917293841860190821941146667854102234029053751345592200","1712878016155064597378951139507485821499041228667542485763378973838543280111679715356736285023223941682782400","610926491938295472860835938218541543936768042282466482829705214362965768169771146150389998266628681124796520","215143548507938871166028023608487016238419954446287936395371767803006775316219180818480703721983881876811560","74801564834508910283712132137849778542913328575020501469393122261008316798848037096147376728107115137684800","25674464484719279771335129295381674386247793571561194355442928537120713175633451647646201891998789644835760","8698913949963826472953113959549112734648639291169454353989487150860233581246117014764371551244343886807400","2909144992036688099931958876980003733633667152317397894343644805976783582945780399659398966264500240800160","960207987268330422544900062798689705998124889081513711273544353773466144239087437364008228327723062253560","312771331274948584781412216633738183975817108635193584601169655199950679248507774438803571743317232251080","100533642172949450728224535474998025259122174673732946238193743032493422865478557360727542706009232112080","31884456087627629264417699995621715505746255252603094577470510954435044414987922685748648977563299646600","9976749161301131725050200367273676242601083371135609137340069958218378135118996863924118302757126920040","3079639612074703432735207433062822328706023642248675855304620209001388510715543388106323541998482225840","937710779210747279088212977817090732066567167483627983585074402797698337650659754470016893383816005360","281612821844633200797194433914920398840481126908237369764070663165997081659482676170182201053694963560","83407619202064095458612543305449469149351022889035266575927820020416080755648519821265626769526271200","24360320527220105283289160072888711348844217399075783635099192213481212350947325234132319323114612040","7015155594470406977568026151013395632936373533294157066907384086967345972249213091292709382856913320","1991684553542004198070694328246291551874919920691802549427375920313553004764272191511511406045534520","557421148611151633247196775277031259522532372405066960851432217001133769362361989514690556969666240","153771351336046587772809123703504786232206053408171175927575842027053174866173582814306094863624600","41806586143371159989205372995790106497192225601432593119520507748064013048091653942551343021264000","11200518405765159042108820221738543781960967681689087674912395119322858849186931039701625163284960","2956658585319056360930401081785940879863722776172187968916759494626636448982089928154863903177240","768914307006473111063196252693871090711712875143353614077585435248714037034711968731458519669080","196974961360357000174554085189569853635589278613450345928662093214856419638287688437329991482400","49698297942730804524181263173657257399222182013008692975963089818025650014326945295655990120120","12348350102234090545828776785957037898719909250117937891614035050881747213042778005978409183400","3021003083095302789671904488904262874338362312702120500182215520501644065073181644497546808720","727619645009886657808396093273311673817911634418149017090416694354380665752205946912042903240","172505569332899100221617174645061518935522978040274920604638718026304579402869979871100353600","40251299510868326811686552107706812959801271214956064814348385849340837159300330268481538760","9241990219991992796312935379331767926148720970939084089608603931317918026781273376994062760","2087798995475391400967284187681492377342084377723016561469750820935903663037576884815720200","463955332327025550421965533003983769896797339084978458957217874837116404190263325759138000","101403410957557155684226958201830906366382677147876329244241901810739509706171932167608800","21794165937121709230098231056042076626907874742436317763936532793698472156442496597384200","4605314825994771998039035626701080783816352632094657315490119308752120551852465208926400","956593584033841574915999134440733766184778383582406971759860930021819188462677954763200","195280938752361546947942593061135179342704634046397519196238281896004162622086275154800","39171397743819431177246028478883671266217537226261059373585359005022823432661496330200","7719069555397087270172911536314481766175746013679638120588520714175032012214724383080","1494013462334526305437201340015853888090609521903078966949881896195025409582635093880","283949927051825870026043336413478865872048347892452254988109953739577824158623287400","52981910586921321426250619509722548581566829573271575839704453496535832620150899000","9703082462138499509502786601111424976721823975779666718953473130106366935157641200","1743742355514585965143350037435040235595577471968064344319482638324244758532011120","307422785220758385858090627617271844007911268302104955594549005945482890508420520","53156677559782546046482015535900366919094607667953074905979569557703961350028800","9012195333411057147710627587266669707333876651525189615980916987152554624426600","1497728737357667949981475110777877461300433897199492856185665941031514817598800","243915822941100665859761546982175485749216856124453011481058987645174843801040","38915344970659317306605689120902323494230229423620283208007884513582721333840","6080522651665447633441619155748695312613696913720995818373877096277666703400","930164938215103103388713685722655043688498839126366251634112907160557856200","139261982275141704287995532971214402553166482997942630991521317463758937200","20398938248753061672838327616658386232324605405401845612899064434202696120","2922319805298884551656074683775086933010345073588236858859585885614129520","409288488137097775019140297288174105013180780167627405124557501486256400","56019932733848491689653527462804812194081160098855112379905530506809000","7490130281963021501412442221513954661069106821811445380558129800993200","977878120145171530228546085036738402314056422925678500170900155173760","124604968217944232052234482276570762894066315856938863495759980888360","15489567872396377180936842392607619005840189419677056523255926909600","1877523378472287717700483643444682943446901839122365273022108957400","221795344160187801599154718697586733357251801549074852351953590000","25521656040350374678909888591689678238874420345952159267048153000","2858983326924495344325305004547571380472442760277032783111235400","311605812198855065941777491046561701470201384066595973380570600","33023442053683008878320480747579174784628856370837518132770000","3400788070568981891513450809945526812477262256182122017855000","340078807056898185957515126974714155391331137211963949006000","32999560792583112199084320648947282129202423642725946906000","3104797386398948718218919135763402199063323588424751780000","283011021816526156087475288545020127830181839798952354800","24971560748517013746019812915207757250238341740413779400","2130906517206785171758438172436487657006811865891593880","175686441578218990170361582599236835712610227350138480","13980353441237585422449334901735810227970448163501800","1072566798401825336556144815377876246866433254984000","79239763470319549927151619791281268590768392652800","5630193720259546968404493488554792858363030400640","384212694820861472906322724830688024181183831040","25144809870475227284356612414997296797669014400","1575653882222990743665012039291368061880978200","94375102320647883084051345193779109194732600","5392862989751307604801909295657614081423680","293394100478698082126510769728477786959080","15162485812852614063385300206757629991200","742492861969586771145153103474752930600","34356996183682678356330958717644837600","1497612654160527005275964621073512760","61283382267438445228683973052889960","2345027382682593567424131618954000","83537871138820127083811304492000","2756325697473760538298342534000","83736476885278801163493950400","2326013246813300032319276400","58589754327790932804012000","1324893942085724611146000","26564289565628563632000","464875067398499863560","6955736669304237360","86514137677913400","858701118391200","6376493453400","31488856560","77558760","0","0","0","0","0","0","0","0","0","0","0","0","0","0",},
};

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int n;
  long long mod;
  cin >> n >> mod;
  bool sp=false;
  for(auto &nx : seq[(n/2)-1]){
    if(sp){cout << " ";}
    sp=true;
    long long oup=0;
    for(auto &ny : nx){
      oup*=10; oup%=mod;
      oup+=(ny-'0'); oup%=mod;
    }
    cout << oup;
  }cout << "\n";
  return 0;
}
Submission Info

Submission Time	2025-01-20 00:50:36+0900
Task	G - Odd Even Graph
User	physics0523
Language	C++ 20 (gcc 12.2)
Score	600
Code Size	139477 Byte
Status	AC
Exec Time	17 ms
Memory	4444 KiB
Judge Result

Set Name
Sample
All
Score / Max Score
0 / 0
600 / 600
Status
× 3
× 15
Set Name	Test Cases
Sample	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt
Case Name	Status	Exec Time	Memory
00_sample_00.txt	AC	17 ms	4316 KiB
00_sample_01.txt	AC	2 ms	4276 KiB
00_sample_02.txt	AC	2 ms	4212 KiB
01_random_00.txt	AC	2 ms	4360 KiB
01_random_01.txt	AC	2 ms	4264 KiB
01_random_02.txt	AC	2 ms	4360 KiB
01_random_03.txt	AC	2 ms	4196 KiB
01_random_04.txt	AC	2 ms	4296 KiB
01_random_05.txt	AC	2 ms	4312 KiB
01_random_06.txt	AC	2 ms	4204 KiB
01_random_07.txt	AC	2 ms	4444 KiB
01_random_08.txt	AC	2 ms	4332 KiB
01_random_09.txt	AC	2 ms	4232 KiB
01_random_10.txt	AC	2 ms	4324 KiB
01_random_11.txt	AC	2 ms	4300 KiB