1 8 2 32 3 986 4 250042 5 493575042 6 7427553264322 7 841074553776240002 8 708809429969357784359042 9 4431510042384136382251663178882 10 205943724467315535144140586838561052162 11 71400892546992940004221531659013363645000504322 12 185359265602294932691512310766015024227286099577326254082 13 3614884408726288462928473624688361099585105129085480224478313226242 14 531086889189439797908665673031428750785456196074073202724774127661607138099202 15 589232215869435836136801790185018883130440588275675017258201972429452447665351872033587202 16 4947460667324162825099896724804367559550994780260370389777046360010427710175548617438378931823129395202 17 314969529369913071792070998658774061423346239559095192546496780849198854974025455406127465628468240185552783881011202 18 152289164817094872876464547976307474645184105768793795812831213476495787059766952173104655652595943367724705323307142752246090956802 19 560055187982117335525719205353150099569441477510635263075899219418917253415406837603584962756213502501369704713078584149548797533929428624814899202 20 15686853515621974984982721526865539166036013933717294433856192291200901069499860937439972786350044709483235544105886175113746626275428221344515384834122001154048002 21 3350503240282073323835400607942479797808463218436364500450134442729881175004104417931028276823697262391947902803848151324543727557597880258888811738868183370961540532714938040320002 22 5463000431922058622691254803938258283725161531098571170155333282749446583771416353524150889616477302112995143256447987494411191105657649857389450983382433010411041831979368812900414059364231413760002 23 68066806155273019404780175068289212017277499002043869764721227789596431457377257132016249878069395673910810113330485154805593875991634136322632814867588693618138739526159204032473625355563465971563634294841881395200002 24 6486670314541861367651355819222735287527577695857643457795857775725143417915645039329842943823429076505239946073380063179528818006742817050561132090600531951985963426352150810179070698848919459219165376934822473242889474655453918003200002 25 4732142282126084806287928174307387771764083810206353613758152716547701200708271558774190421606784508569421895242709686927847353265202372289528583467482011775192716124647618855430291408739763451223261234536410379200739688884437530189137271898257419875123200002 26 26447343118928084449680203302701515550011106030593456961308629470267725604831038840418068353374510199765386541536022867162958754038718885598278768439974210185354536450516115598620174079377356680128591177529115506660839826395239000120868650564270104264733014288880158861636403200002 27 1133204027186096532513937333530124427378390046758328922276994064852606501716656212020568367428551165009259679459597098916326640493172076734260872331679583067806055256448548241042908430321288547971764009430756458792369192304546132399928828887104489837091995922403668369011498795272806080577853089382400002 28 372500584781277990644007708947154856263318554853205347833524017052852215946811904263502052973641175640541910252963562245603928110034682213808397617028861617770155918953553653229157436175541160167847464400580745581289492229100880191148167651045855555535062429290127346704036403229347364588093679312172863852010506901939814400002 29 939960053488881148632260492366816510663459924623858149982046053486869533869366478807442180979222409939906897107360393590329321842943507989984267155874962907166641035209808983026329514520840892445259972619065640864761756940438891000023390191213157169590632932883950129600741060289792852254017129063209246468252906354039895279809640154914057355264000002 30 18218309096658358242266027462692151450978791001136776057731104317811567834595794930992325699610368320340533065163155921967818037385829154590027001818458175481093441280361752203331191813634647974036604168459786069001317409854813073134085828449628518719861466780177087928685414903815124095377262356647637914646475653861087708495530227342889172279086303600354809701826822144000002 31 2713683641013073665585215727792895878722834687394569394964575918843276783896689234478311809224735161459766085900551537795336138309723511186473841571847633985272572663962395610621080292881543871036903478970474446590582610564352582762699800659734881741177078883317092172351222771481261782651939338522410110717420243942415954794126007029799737634123975921683127300156140859689510311693608417759330304000002 32 3108023214513337168975708421115941916852866553210356512579344039612047947944087097849860361335261956501027848524375790788296883809719289056532720031275299090906769908984436721796219728057446393121941016353339386097762596031967155178837081488611969961461105972638791937733438548150620411656132225843910244759307886844037078772981037055942490348042483584980730711130892707167433682541680637603827290396129318824599027279986688000002 33 27383634819347147731640720969170665096667804340472999139232000090844727898656947018481181601492977313522920277659337593328837781730881802237804630105177415317630091204751513761550914569468445615040843234961003687229302524028644984656809948056201039070998775838523398497233439220610843210452966333975020449529763044422473949852167424089622335445039147380655848509637688729898518485613784655085121517979468385257044071219329865989592955028837297721180160000002 34 1856843755130542745007139622675670536940934471311176215669831332348285064081492470804712251880754083440823906719172814014910736397657534626431586289527707033480705824445964185030921002147845889019549292294407718554104837113768207159835349535271346458317226281052413935544310861494790772809525714183233047289703250015139245167850634690442783399101860407404256287341045677116319148981967942252351375435939386015143143873181438013236626166545976442655449188047546391496173499858288640000002 35 969441134698271394018574954207611884776249652235828111915108126099144964781121573274958623380176394320001772592542518193957137989990914172219767548933091237785684191747418787735693522471300558132959658072824671664085432724909860500503444789769875802033270805066266968930155665855789086804388847766546019694965074146979590427959766934281221761977660037376787818970729727989843016609854165309399890814470463604527769619562534785258150968222979551359039270678618227166416233210830831069963737380117420062351032320000002 36 3898552940761807852805310694094861493340135560280797719631947668683719859971396800788074132703317392438919097779132159065062890712447724711621265009416521421648351620588842363885069756202028396042498209686219155508983867036632587923828696058312584147007922722470477052342669086000760135280778680744493383366329086048867807623468146589452724616827362244545150224602530766773740480431420697617374061255100449354960293224181649086012763626529689816521767679385909149075986934927235048364988037300975118527488453962196361696816357232105341583360000002 37 120805297613796128339261727894540562775382140142574608040612264783402729933448646950586148089264625305531870137397169957943807646520622095682048766112670724072970026249359368670310286170113926329910320461526196242186153900978147101088476051628357127604025107778265548552231856298181698984106097666349289271139552482053617172128086034619661130730173195415597383161979643034549830082072998086042543416087448270988506847402579794584042886809722883147507281421611317585033492089111219454851447819694759563588121378310218945849379080534530646463844354965845517960826194933841920000002 38 28855261125700737352585886030862098172664800180455121634406402428750107198977744403746320335252493960387568687828215286895400936999677378987557170292725834555185154714386806005659191608545638427493113418750329333263074806632281703919581182284608307511075248476889047889034610301297951627330120280708006206634487992189932819413836981871838526111752450591391321525515805453346660552909582033827596025239008869909459229435989277015241218469837989560253160961132051101200603308022392495854479331431342184111209958924752185837201100851059994096281124740459635962413170257753402102653641780706628944516706467840000002 39 53145736022221901965583816445030753397796797572793121453517400988169084128551010712460059945498274306133192988920216469756429277907702075128941082708480791565490382066654877919998854529512349761852055636277414202043363708486884719094940979042410602716047818826822856246258009657631664347815004717695589550640194315885318570818178229194026549564596580381665895585075111568274267765830420487397072381183919208965591818988167919097178757378128198221139479836330426476224866303607656843465210453377964908885662796506868639401192514542815891246148173762631075930463366870424658631852920250673805834577477308709748874567943337774536109609451520000002 40 755016957485629240127325018893878723226905781523375620830898071804457768947659442229861758966912955706039231266601578660729936013750925246791669724401614922331864346350255796305824356991932928079380839614683278924689322802830620464725071687229863399780704579801091353066747505029226940255474075002518901862331598061243981476658442105310030724979517435930609101357153608498920913888665975502820076822742394180245334955571315284674883885226817474376558495232893234128471739738796571227884262165946091115659112420568250741576540198373648565030817951420413635426807480707640992740726900792358488058882692953501516201154321734021680516840923278231015365818938905275405812367360000002 41 82760563897211796240070529581424260014784847407234406008217695590279797203987999247209017022068083613337306950494874654085830024841553041941574202684344275932918743301394195871010205965340961579594982330345545339845472661743628522005940313083015456490483990262949074887213295013579089652987883116726327290391738250570763031902463591026006649265909987355941793354443831478175810907984216158000412825673230008384450548381853610134909893592957415176093682978378908783950726500732826715553600104112120016429988498840052822473763781984082685029508620820218476541736800975918300493394190102140433077315991324109995446272162859129707888659207143165265022300056407848140859688601056722819584982695456639164486778880000002 42 70015764657951783403770359668523333060826647958260491528282891894641835967334709837155647172848541504150904143634242350404909720114234576854739372751748459903092696702010744542544493079587783407773871204143643470389201046565138501474576452016093786037146164304734521992735976421010539517656964833471315304180294705817615880585872792012046825595996231192489082330922261589789467726795986582557306066133699564084340920613430850102958810685040402116551261105731430308558032383291548518352908944635841166606132281112524020701265351185794327909177271730549307418961866647253367669101858224636177645550906677838743584622918856682558531462766065232839907402897693141874880980984664307983650772241211693735836634041800521489507240792591862918042091520000002 43 457293633205729212511355118219952263245820607822483106393253922989891995742658342686319209259066398127596637846432336303567517669023855637144127571019242301874136728896932249859841453460516405483417077598099785501866538631800280096525509849429786235306131723582192609554599553866169410140358306552888210629432676524292758282579093249581746499097745750336061148935854845127896557657360504824692671947345644097463410781517521860118642093369672115506806889777587643475530893485443684042305092173473762884971725407520160460508211524239483552609032816142413764535605686869023925391905886285628514942443392338209697256719543839345704713436260945561313261076663162649955223133228080844836659812161662192605562872505505470195071890064321120702205426618888328743807149144839926249947136000000002 44 23064132618923277368573345138460175868454480961444601974281295279231150282356880102720954164629410419775195130074407931622201795634413024089228622075044029436577077770190543710433962893152783764001862075819538880354929569834527357131418102202105368443692763981401868399087359420353271701860541838289900006597972690817901521661410945083418830358000799983119667073396899958266129509671654750022297293084829538163979306069214361020881185185925205665060359706694789254548640174274927255857796165011336783970398320141179119350008357788229904292937299557810631158475468249177432837857611272610801587827229457613178026683873976158184227515009700612586206807589714531176417604811942526281304211001673291687303648405061043375680910329524715070707920522435814701749257479167939905322523858382457233080300217364774993403052032000000002 45 8985294524921427537911581584624938869890754918645444805408896618273885351586318926844579149889973927496978079526082329615914887967418034337074783184262318707188983270224760261298849298196239644662920850615159872231052152730428606988103754064618068933203984064279690799726469944366531918537688805729970593026413964677778425211642321945645633142146824109391287415209339296941101939621277137522538940387258051877513348670479805922646882668818947012793636115341028767206120004102477192267251217673017136287314192162794846377471228495279942741171262658737275883306041965891657981703302829031100030309491490379435588075726311010035924436919232873754651323845159349303824726671710181130674663860781995739068295370466779727060464916008355236960758632981750174061659838322301155269713780011462620156743480985883211505336921536694217552069189196231230944270352384000000002 46 27044967682779875683135461597828665337356922050732269804019440114991595895648255016035927278648872354231783970644097146985628443616287795663903212149184352146696635588706374943004830283426362330292882238733115600608713833838604982941154541254677188517681845115140605199712068886570817579342181082669631123072941057937434255243023816079523465229108234978743977536581971542402823112344074841983681237763358654665015690645726782780185903624798989320763248238256468466857705282803883749948405451791545641722906923084699979082845688480726985170647540418771716538506276448768206244150299529154085176713829101573333472554879437739115063944654415937061478180341159329394415956931776068865696026592876819556390790077349810697791645735082186161768687547596157885248197312178573715748051927561837506329678505611044801288099329686747714322608352742259326298973585782428642602892157100067855039673860620288000000002 47 629072642738570243633683324759611240153248463822477721246225502136485680045537209480397214047575030733159398478554692503290859840287105131140650837303862372089136013264748198153283308553685114429754054734866928778880182742277854004049754938411949182574593188808076154369286827163460970584168088303753827356847573670930845741740797050491420250457329391600194371396966481816367361330676634944148359997174572882457064358763524063386190318337824496055377989874902440628521374594670572553849450911541917456385796878965017016880156371557460977366462234535091895286525861576524155829509286989310925943979916477888198120264431501608375952805204467488830830876174484834371518395720239724768220244180332183734220409668036213275755985654038592797693783916921488626736986624374502114101281815402494200508746725283253059630275313477701446479936532762960892156796789809672669300477506239364734079359541103152721923650273474776216831866084656152576000000002 48 113102525808158238040074710287784519629282975632528355117875731977637185527333775970268621168719936421742837339142581264206619068053418974136531719654583208199070025094887738069887176170440172182053687692486246496762595260039236982628165057215628153964251157047317547650179278567423244886794405134316001603244764525115131787005361399121411753068862835674522208123863994964591230166687225203328526631028032911891726457284671766914223832304048625178372738998684177948633679112339255928727805347626981718001117902251224489132867822687736402604162691583716337007714436677868083200775329948902018945536184066532067074509425350172086857825836732558475222475836561700247314096108901698021594324828727445064209816806731127483964374584665460953110772472610903609738104598439665285493546431531222071086359729706454574418088657623417178662287670529569627962664639540549065548944638897250067597500895294941644323770752183365025044359542988061322805808232219746105116642069059661729890304000000002