1 12 43 364 5285 110006 3016807 103793768 4333710089 2143431849610 123292821600011 8129780931360012 607418761155148813 50935165507326297614 4755488921147656473615 490985920101988080000016 55730920526065464514560017 6919248705419881046401689618 935410241215066351181350809619 137146703750760995961202340352020 21729305640936731005499814144000021 3708250705483981871416077327621120022 679619774755805310538038718500958617623 133399604960264035005369297172014569472024 27973378675722897184963553668108707840000025 6252126259021571166960937358547629222400000026 1486155353759273821995529632260905380387840000027 374954156196626668117986219808609280498147991552028 100218848999868155737674437011833967153535782453248029 28327487857534959579494129142513981927388250758692864030 8453369545999077666619639218029101313542746614673408000031 2659083821111414782937790678393851765322749707881203466240032 880379225855032054325110413792213810460772931864532846903296033 306360804184863595891377138166199376681103579421444841605234688034 111903704952077110779479306337802100222833065203107764944594927616035 428504566405716566438119372156043037028576791962734616095440896000036 17180885080815037371231396329170981408796785828562721856284137737420800037 7204761088684342669722129205421247866597036959046854589484280518264225792038 3156503097781095120502570238200761025379356127646147186059537949774747009024039 1443298484010060484615329406011682302792504054498989205423158691650907649081344040 688082838025616267401041205791308294833723456736408747882746131815765059829760000041 341704367535778210260933084328144400242834783765034541050081110194004799977763635200042 176601417743602593304888767262486480667698807036248527474534006353203914637614348500992043 94906769444509192703995553791845202801421584097330485802717752260817010376671654452396032044 52990847984860937110534401412930327568032502537440951585267049387298282004563669093848186880045 30715770053775500322154939045946855315850076231728928230850379104435622605972755113980723200000046 18469237221624323690248418615863109492276515347776189882926199805004314163080515543252012630016000047 11511895076496272169151350181846968170023799040851816641979507739617990340930158142289548366713978880048 7432769703781092722431556482347256475232374865978592360262520136927262230104728144257162254537562521600049 4967843179935904226590049645720515485767863471005689593382463426235587586624815284651707446598504651161600050 3434921400145746349154024806855698400019891523834430804010984737546942522118300302361080662904825970688000000051 2455422587798791098540065463526777333827996670204825751841219141574402202901410703516929075504407806801346560000052 1813572201261577941192725732747129491904379283199822426486789087548418307615316431130401887555385340831847908638720053 1383217848051034666271982331312217530203139181576288632077366790480041197285325765085889889243088156231844746682695680054 1088805374254474668058083694191935154896639886775802162345308548018342205643838601588967448919372293136237905936478371840055 8840545330013117299033261584521619491736292730025955601542958170352749179921368270787532856665800266628390905058426880000056 740031370458506926284204881201939968776976983965289158959905173463337140233910838134081107030064524196586686013602045257318400057 638328431495695125466118411848390029709297895593472319151984649527678277589221045682811207913866779858323544688426235366253527040058 567086264532578572318251237066103544896844612317309803313915660255625161710363375060038395555420136438358486615560728705960425553920059 518632453466674590474753570195217796221299267946214949274147454479835233974003637795624781361428032258239904243247537068378672689315840060 488064396829434736303891318999945620199186970654969720687370567670581588350757794675236777951704937537759592960667856455491089009213440000061 472398937709646899341778190910297240132865459658248910450552563268295316847702435818832870279802498603932186284277601094488831495136870400000062 470076385448532896289114480884354870151128299812862959791422895504320262773865305590751761590254389704971343682260670202202860398922323472496640063 480700687209421667630726067606980979196160844696717144819216203966603066979138872299323378056014387936666761842543237289251878249238152879150202880064 504954546794810569946713913154379074897825838605099065744097513047927299709747354081634176240374304791553515263416105005113011019276610936740123770880065 544666519975067854513937877259820196403114918232437055329147715251777228466576064400402594898654319803004206267747475869695833766579413797996750438400000066 603037716594300321607509239223259577685587523669143505937619423545812804856129873134134455048228826890136405258582856927565073590829713077614367568035840000067 685066848818486129937104052055168572249751927714296480343237802032581889620705357053956999249970364769696097484632791755773163766636448095158447279266227814400068 798251817866567441975874084585674440719525587765607589375492696259030146251003144901003739135491359698255934741981380913085415410966539485239928533194962789990400069 953703800412178943970988020512837328006035684969291421426781020779346408482680460987131759647471977164354095418579221159733748199470664894635936891450032153165824000070 1167901047117144966050920658985990650496459151344359323886959794447082443352314748027623658989487514823608490205551751515768328532461352465858920694671308912328704000000071 1465459483113113454218715638638189949710989045308058343545382746354686422276427809393639989360099197605555327811936605388713521207526299244766326188902857006931635077120000072 1883549089672921119192876951526388763259959587032634145808804630970688730104948617485321672132587893612218513890659411633064534974376623633096832047020866309867714427591065600073 2479015474234455429528524073600556039534663009844070348343501693508650391052889750844632888807241746302875164919649877917394324944326570409002590194244212199204537147083980800000074 3340012106228570983600316392087804327459523594535982623388783665290063925829058858302367700232719055077138599756262606005288603605899363812249829122204335958579608824457218490368000075 4605259378896829492951150465842393166297551710525092120051369299584978524541251472965504050464303370605697629289746213944780535951590645771063937953104879377236937259209541550080000000076 6496379914412661736857364561390979611526865238787839263979184503280437308292345817063279116536445430322890066440793551783785365378496313344863108929679085104443599892430096134098124800000077 9372968542860460127404137366239267026942979110267936537416504953186124966520833002989798697336872275734447783097743480029166813315203433788917844450755509288887145695783940617072374762700800078 13827750066200063674072975155761497888506840710486420426097648034705674027724860167326482543432832791849274274748323187347794564224844570127039955763416460857447893143689151535587426850517811200079 20853435438453640641545762849273213552232983990537028717495832635305675113150729190732332391167773474830644814622832362998769871743184866895384337969338788706273203892938868025587368613641820569600080 32139665867787192769887512635355266643820784428017012030188423402481999991909151226154457124691747580440889308238603014825947843876712012950037050835065721131571239064771022127951077954838278963200000081 50609424375146128327972207626581474310966622690850685124583850069268894521219247836832776818548086684880081892981392680629849272058617556214044545174422381990841783976716162356571521329093653095776256000082 81402733760422928278461242338051416737580624081076020636817667513704346217229918035238452433726882064061305153213554309120454536745036921901428178082968450402829470915933310840016475999005193370078072012800083 133708161792314127543113018124758250185685366971075958192162406506936451922661273299833437599392146666302005930141878455112323286327849241011615306785961053516556159863122095918440763198498188304953303787110400084 224225192060462343940670202217259179550434247395360362745673725255992891773955112150608068961153077248809541159745879985089435677247905071708752700593652716284612310537276570080179248428820331167160821233798348800085 383810655822174055680029808129440107801761309490546208876423906666348136260894175561162808473618635254092266686522440220313904455447759017526875193428053868400630839245061737529649951037207507249608109996166348800000086 670434944861417288769325900860922145529281929558673909743883352749985091541363396735654773777299162501315843042451706620250250430502319262266564054142408994582200926494431143088220467671603556379458845036370471157760000087 1194830510914851161409596956737211612885367092025626804494074687230172496113437814247224425938147435936614284509780119518240688491913153237490319048042547969108012598426183953567286420579531822319618135930254087646347264000088 2172056882796377505776959738734884079771841927459626372795671532151515039044253975296194528695920662321348197392995959027816896061466583539730064874683236761132769311808369760094187442183958347726677623828242266256171859968000089 4026786045864890020817863250340953284179931705225770171025493329120582193028609350873697485338718708789434893587486613518735071448355771038992542162357118546565039039069587774335005972176075020792197731759358983069522175459328000090 7611629101459595787310257871812353158775700810300333698762966564633556320961010271047147293000856927286093628512815568926539203854359912231553170539408632641951571097521170555147945271160739348083017744688804138704619867996160000000091 14666940965004908331058206866309579336784014449130162491124267837007147401918225463326611876678868361530342956288997942690539797410312269156148867660166590906606496550179823515102142717770663347621559971893776522532522176506599833600000092 28804302347714829433976159286928289006629024877398714913278548566286788763978618181705842696589266318665544862431534947425893878471276291308502613417368870748960674052992229853038524212449610179340830844614260123773298233500743673839616000093 57642911057886353133007965096326271256972508034478487959437484022640292943698023759275468295225647976939403867649342332376998460518999683866631734400314299547360188744568514973123035195360774993365213781823490489160694393089059454976000094 117522701547986477844929940638747626576450607993929420322475526689721728885863656513237514323299048628895472284801694975355310550805915299591774694664219180277764229379278230397253352347595940107568615294938276135281531040836547769783319265280000095 244063723135726723708477604704518149781316010337664553616191353639926013612701484481841121850683802140127257016538586140549834862761849718675288933815964250271452455292549667675377181936854480315409545067975258628020835403360258098122058629120000000096 516190774512976469405091649003360793789122439160126713229175817585391305888291726381901927623422378927717338235140952979428029601236813952786846213695639624500211197752184127029853996462727512333015163281443235491238496439460318512322105365338521600000097 1111640393332592376291909988635125912734441668174457527153712233945181006386917433547420665792637414500400339483916326235606616342506710022003016112442936337355955609334683569610456926178024847587740272538285692912350362461336900947761510792184545148928000098 2437185348252096415513330595012956488268149139112230775259948277138764376576324818125251720868415690032906897447878406672328730695322251675828862797158280651502579193025837474230228671927538894295704470294632452382835884779547053828393864823452857270272000000099 54388558149481947156986310818888034063064770229788391583206427311299835139861169754277843007072449502253725263546611932145201543364186069014868786901873084042755541419021067347215438475790070453315643498863674634985954222291136858263786218339511100097167360000000100 1235228577976896303582187833831118392991593533914207414170653833372975209004918529192760413957086117560978199734460761008191562708772432588569267453482134020853434922024479161651554175418146102561321562425199723645871095673260172587719813375227352924028928000000000101 285453506963179124490720231862406280011628662412537491176446009344445846641060855714694776912949917113142597793067786544674198768933067435603931560930285113510666630608976854223379786825801087856807114381643897615121200373719759843430658772070053013027254897213440000000102 671120568559518709799109236080058911055636136441689159792379131789420933001403801081276569560455661211752140833061859587279572701572933313070620588851252993116517451789273333459314948399507510879058301586525201329485875851134596737000158995845303227660851057123928309760000103 1604992534078116302017984056032101672451496589734276498892354140275111443350575725977370140938901529047223388289074790263795836705985181322110995616794959076569275117647055672996811323776546331455133174439311629341546218560770921567364233134792064280461676579092587966627840000104 3903770455115823935218763198240753724328802719311025697555082726203506966660155665753860957407062128227157657739820189094799342098002427482578899688711546899512670980668163270381664078216726696630921843204385077334090381348019873927552498182479637450953663337340994194002411520000105 9655328896817698907498812913353979743712604156926372467004415175730894584814080489789971795658429415967031929706688092050183085674272645439639329620645890373560589658832029017140865921398298992058388376305812538835376452625862912988977266513274666686870100312945536894280663040000000106 24280375481276451197369402366175673768365457468865051709877094021634011901301511209484855428577585283670176083972033548161394808096152667438911352471742245789847326587210791286500674430861400015498601201851352808500474691571532799367442072963331219423060046181785457902206435144499200000107 62070384240264712996351405314339561324512957909515530736214982548574905537740588404980589405288839115749638910705462574448820977044090556375449390216698040179396761031769411809544174571845918559377143599653282654352405075612294308290871605816475142930101982782480351502313025649508352000000108 161283717153390384494378062954289015316541177038867400828374895780315653171247380963410667494456212541180908825888475491153137643909881205276032221187211951318540059254672715237347759055483708978853904445079930233521357582590714604600534104250448891702980270715944087601490402974533419008000000109 425903441465750584890495645345316464420879915954922267658981716821559798032406750115846242432764380301326490439095823889344407487572907328794645548136488436642538189031536196494826225968280163153405048281313393901627310290553944241625838025120193287140678755521857967470844294350615856807936000000110 1142838579027522939360378825527091056743662223961172709559441413676150564657326005167160441771671399712004990876531346288632566471491078185392032584812152137971057417274879779216632927014204224798882691153960153045489688193477628967035530126807708471486802408890303718007214120963211259805696000000000111 311566970336201575285110317871069093307555854219038262206348786901617222752918054002022795818584041044455515465662714197516034655857626267412809806760227017291847528878297464274040433284292810638996344814004958245321305192285720653893941336030620144682669256463151363745839309649994999398400000000112 8628819998227441358000741801065796704208875675971255768320283052291559899210641765606940725182263872184143992851295726161779709576801336206633234524001799292139382150688401782277249178716139813372551233633423335846452208020293687023901750708541936078304071109258300765430593359728028717962662881787904000000113 24273176305902075643034727507740626161676022917484161464611278478015178218735568766742878357660792972023752481307248863129524667763862862781439708845272272531064507325373368022963485742245252410884009552091768762516012440668225810805110367944400230277211615881693146204721195063829995442433030459047804928000000114 69345730950676334950700377704630683773991267365307612810654501765786336118283617198223987936657803003088175866969486031271624272975921643020446834708929302162242883240863348091177579496372483570743148775822982194177044209087884876768268688957108657829012130695192960784162266937761790782847917643498413621248000000115 201175205420299340132321628783316587168378635177801403784309233717041554395142337372670352858476481645330570127125823731709896246249059760500131843495476957956598082074837250649820516919167571048863111429720651923382027131241191594296214717818647711421815886187736600476373458665127493876209631089661763911680000000000116 592564196992605444665813451035653674300225298760638405915773058912899959291906208667387453803065171294960129070712567719856356427899615909386765334688493256911731192470713848011240553168095100986672652174335092711551991699311537951453139139811999008292846401341793568393008534391282992921150404478291006381568819200000000117 1771936444136322468737075478705526348014797578135187374807896433492254050371245397826650058749361312811444928530454535244269574770992062213583945855714949910992123085092659316070331927057836052425629756547576883412199133380924986570592830982320296485982906706547218570336761692685328002200476883185604667743493907546112000000118 5378474289027613736006771374246502456002522464084334367203106745361202699656809432733255505432076141699413567193379037050214981099617132860917678991122872087346043106952001225956277042679950431420912236710002800327270436294366771991426158746452168684176364411876387345258926031606885625248943537052645521487988194040348672000000119 16569736286797857765359930430226461858920833420149137871733965007239952474904662741510547044170413957046937723927595364674599934328392598643766576883939690318365016998892134958545729466448944284995921763567410860721356546342277699447510006841142288070683427961829130572127947928321034619281503314362888750305769185161825484800000000120 51804300391920095070650076975165687033755627881197794636702063557077319557662632819479554684151726864819588703831793067234584655205482107938788351697025460245690096164893641369909373521095451714606542392486577386097692526731918548251617852913548904964140714928171699358156822294212432941386869747275846199803231245814632284160000000000121 164345854180187400628373043412210193335602979250634291389521898665735347022185415531401405020132010253336068677478726357763731751284365646958483325946812015318877294127410301571208412920383078883417839892221072572154123189589464978134176188005239619229107881465216052887146185930939774337198496363928310910986188254475339871079628800000000122 528986070435080617881137270564585362933174062001122518802224915265280353681958577017733421694403764851483223365357993791013330064135716440846449333649935975397271065921585969232387128239664228391501780514638908331952857223811489456918451640661642632216533184029144669945622321386079135812220710435909535545264239358071829049249747697664000000123172732029536967001992359496898630449312747931064788577871310790993470343996521763494111291026502770313223031603548302093384026694791156624022681833804550737605509903710237428113589500148163290598383147132096378336200437648565336814211270665402697164662978197830488647401450677674912727163106943587484564242208160266615937936305926024934195200000012457213176501575263262849720387025812034948007241911001405701364623570874564094882981932959736750505034777697852719486729166499202752623007981068274459327109431272271235560715120939388819018779778783837757435142628228515323811465066757489654100454560752407369948528991412491734455138717654051939566863277239879799794418586877534447282220601180160000001251922055552611942746952380643720168377158134348195961663508590743994059580532613491938337583225734021774048123680224444139089558888862894519634548557038993404461372361417216401633058201174433358179452276605631650698718577285865562545057085286941400188313230578282449952901963390790266762032413245527904638786531162185892570639373936089261670400000000000012665484028038093300562780772655832057133602996398981667015653098102663580602261965433517903304795222750660095180468936792725311573837146050219957215632529212027456571948747808977139614036605109166556645577853198768567393508424313675036689317257620845668662407997422113145366614844750719909380846723467737367217618636645561770105218196282037940256768000000000127226234074523509428952471638751895261889655588413976977094365308549312076094100843568605729992467597629986909451258203092120821054450860862663519496996632017078394587949794219636106257675558077184166455308021202053217812011822760223464459105731109068314859128386263853168898006871866773529970379087573038546737146483532911179231258345391503498672355672064000000128792479693690164874772838522648797348132042939328114481854685882019715653555542324885787454133327614731260829044711323747756910478650312767107101982687428093447301779519363465450704783664029109836115998923627434536317430875518361671106733240523929322129311262408857888558876049446565837640355592532533807129741174911037689629322835042878902035388825600000012928143672227766868442053141757917527658260978202003011308878047663306930799342204115068360807910946702855505132084726268775096946810701118023531408238230305322279005229253640360585200426229038440344963219501190537780404174389265205080428661473543577132071741406867129956099390644273657825050655171963869158248094039725097872176984863797793750538713658827871354880000001301013191546527226301781171660047766262134675784973909951771745487235166726322739717761188711218193479764297620673003366067032483166625777886222760988054860889384662971234158541361015983055268363434477319519671823092273231375211085673357703632321624616363422922898103334169302525253044883579633370368621343806918811812167384633578239165446193227186323281501854105600000000013136972333196812570269058457580554999444749500702200292534876732949753050563052780205070814243542068298074410958194067352557305746805707269565760152619542757053948118158414999353662029237230343325711569552117225774820722200052422584279349981133592957763568945112605661307948210171389490836476899389935368813803094548129335037376293587691162627834286319288928937443328000000013213673939233514689541661662341031516452877311092898021987846220790296756503064133189365591083947655477271768101549391941176348167503430333853385449568302612540979142327035564456598943920856506102899590275046439079381957842858567384394617960484655824612748585103364242632877256844001067209938674117373708178412825443038317585553635030849069814772806891335258092099681753497600000013351250667869962375643249344398436888268249231429526341779031917988009998948569739877109193009480684729091454321756449695844724977397080383243361680802627569536606061671058635820686818316671170389968946780321433392209784985286234213974560148836992199105325761861099990293553535207731813338196748884216611708071695437981241611191728274063936997591236227693315448095530529115340800000013419464925029400167392719039379015649965425954679695366840901471429691353870075092682864922284049329909509478751271666189335084089268283434846612165265007610411931597699768545894969075916388333808092019936867250086898665864457499174655000118193441970160326945564024839865543977995783610584478941029219724668082248239023568664244379391400812545989487581608335646036043934108441640960000001357490522155794474866591961895555046671551155006480365427816347359393454003207631316463511268458115247583573687842622203296589717972047899298985474817061177848156202708098731025369871222667394919538281089622116674853345676151362120144702904100826065203870777345593372393948548832811643343131179503302972097201055605280640569618668965857694925696305211340315017781409637902755823616000000000136292036423490234307842900315797109300044202276438291982627250054049585122347167686376651093374657737005152065400167034952681815753405086163646166204163847988299721635400339180583902537227932817635981093595862295274149119748181775807630271260352230434270892500874302106234672172396625539081759140303906734085761830088605526537084779413985392497586540972323386061745524154283147653021696000000001371153420102399427521355833402407100779887011596518680500532332374533586449151395472656538431001686466664127558530152285660417771796280837987105625043977374250485914126953650492657280469208673977075871711253474946286457213331802919185584845441665453754524046189820714045940665068497470010563364007830850377483914957760551819381308615040439555642456667654556638268246353687133936043457333166080000001384614494577172289342477288730410566103937079270642016696537160681832182009703404057419694016801512827024165290880543557495891983365578569354037752473719378190530868013738536972095610042051307801292071205013176650600910494716758533091476166328003562127162153729330261282953038942754797514616623963759696510667260289632816036957202100261775156713935598536575474436277115233534502480399395098460160000001391869855331150621126695732266045585100442204155694823199022694609198717308534519915498656324512783044500027157126517683314659231858646040092859752595273699740409044702177384744101196154569130600523377782706401492655696702573042128415436918309269199724942430138480038425573391986038460404650586397361474890382741802597574491439239528587473148841203978272978866912431416839400223882228133572196171776000000140767362855873250449455637581565037015598858276865813685303626359927410432983791724763931755674512931435329363729221981756287751263339727341422220975965447758077256582431989934331473679234901402322820481864606558016760467144582303543570322497059154847712145073704211209003116902528046936300946179569454242400747207380557548841619610955383526259987744500006317243709383280741241933141046106836172800000000000014131890742141899807444720712007011996500881296610925575154623661708835792619593593732096596381001770041540339483523607153321449817470611595555155997311456623524334740800566352724985128883064920860413506514477053589265663586439709735692710734058116375320726199040187067813487279979384436177545213611881850982795153372808523111935756693375011846906056388734356616967014540233570780290586415589998645057945600000000142134203014346965952606286059441734203077800224489128092460213257370317878728319632101937515614350440273450648723493902705888689062723931055011019866624176327765095056007664559056704106587642461983271066613937130484913079604161154084403410165585447642973868560602354410792055977459529175452444428384781169892812211206217155661399732092546679898113212993514383685079761080515936544141284295354032804876880183296000000143571816814812332611872649029428263719867567852773142774926112468352881562441564401082034666417999835689767427567968482312056393418907669369191485521271851850942115378132050073514054234206987850013141978487915407608805021152833688409176980851134738299389513195448126807464695676918543289655129642037451793711946896648362023636883164539684644856825303176802371670682554186154196171378205885973093788183369242116096000000144246667704956250575719646524375758406656313606439430822966793232988890282637769854253101136347044009021152139538798579769291637728183648828491386931631771222572040925933473111182307787696237122886493653428608455640518074447521963271768178792062364382938677056480794955024360960948389987258977569595976060400360964709783578657320915573959475514306338123254332973121568266234738665652071703701445818996359898345766912000000014510771906744444295862722092053614424196626610202226012690236728675536494427006429802192405672581888161266884355532507493597643261293748966851835493993698051987829915241347396546578421169617358210285696092733354021739058452885398246928238918497349028434883918762912435605522552261294397808332821860936889705348310998343793741680241614983739294693216839693020504269858772048859203261375512607462792910065290379099111424000000000014647617049015054010078603280975437518808062111168091110655802943710710842181092083974813076539037052721836980405538999155963489484480116390580996031599079987855611458955057385514362519728110400288832701674993297283290546550849331811820139677191953975852810224164023756619971616989251916162976795120697728286223041085865988608442120424059578981917681683356482696682402554861080641945983758755853588311637931202393507312435200000000147213052737335019024429095777525346165567282456864566392258904144027058307581789507513686073810584714047421948352047637900052778268992281477463463491672831696646378613042020208348986011786967663778413083579556305765094295531406197012687448106097663697336506106169561082823660796982522659468890573963742659583706375164355338146018753639109246014462663478371032885329985323955695631674071351381548656176541225433638852747797200896000000148964788496502146764155832269434510128618396625948687031412366446272867530448976770090126845828505424555603006047409699349271071267480907651820088252476935783222038474226977485582222214812939922568726414495395586476018748568990286388753173694117325442903254127094238701040560818225202652756628660072376174746241990632514276046630073837816709985953874042199249581835695210806033280974871651744975356538848797378818673534534439403520000000149442143790533074023707281169099088060310663659986993765309416497209474337046844539328626560752992760658092110564424658674917772696870554299169730902888108029204865178612119005535827343289234763535396702039758002339656780885945970439125965494953841498755261606437269060855106825009262331577541059048041451986566722456146963590457544961950102170260365080526730333448311442636228669356941129403461707245399412178398740480000000015020504437482636067314377997565870429198382074206387648482425878617724025148722167059629659099602485281816307271777155896496192039851359026600533154960227683980409242084369535250985677344012458507314860775330850299015945064251509716309119364095533821671276918711967875550690254542552429185042623660588945516111706713426589061389065262205383991443449816386757171426237513388963118542140102267505961191320118735539401435402004194131968000000000000