0 1 1 2 2 30 3 1988 4 519862 5 535771548 6 2197934140524 7 36024384044050824 8 2361111125528468202534 9 618965296335059538851784236 10 649035869315354547057886734224068 11 2722257637277195404313634492141394601400 12 45671920722055969331642704395417211607924522812 13 3064990990387854603585030646221885684918151248553479704 14 822752272530619670138741536500079412432883376849568610491494296 15 883423530743687527780588901264395149810493889635306641690418883369788176 16 3794275178361530005469624712059084010779741334693689809394564004216875289537354246 17 65185151235115004377364494460217114708417280440177779120966926982738434927444014065917648332 18 4479489484225238118530826295275067260321033080698686663499380884071832653036702798762409665360729417428 19 1231312693628368496413313972347829809173029296843251154557842714603327922938370207078201472806487430740118646867672 20 1353842624079966505266131429173632116397693297718853043084770046395473492809958977268889737466740284252980962882733518210426068 21 5954262829426903962131863761827183126286661836040039833069589064219047106328652126029541495973113171163640139245431050341926361087612968904 22 104748499452664631314763175875280184296564095861269656688503112514995480622276842060843065212511816769106784133074009678641790950546321029288382749362024 23 7371020360979363456597880783102198265721803196990268134260978259288520278228749882250255143852809611476652591312722874207705390542832039009844581569397275498323457904 24 2074757784440481737215481969976212396152880897776187233721411848388478960295956279243998572065724080461029785051624977712233125598874591885874053136979390683840758994875931942299996 25 2335969596222559802428710980933944116551803899571618962519647562745158570025998808531388057600273546735706090535374089417836330447807401943916105701543351501478641422911980781851734393483929325816 26 10520271803096742342542787320578409740145488632053172474860160148776690854343614887720915914678528374902302742598588827365126774019244494793399349397332126597457546408177985170427252673100871857997376615581052456 27 189516368689051362644634554019153067278795271810804687197520173834426687674341645473490126163128698801381765903178987696082534255644144107688032993604558742844789992742759853355388429339426070491478645595183555531051865489876272 28 13656093558537941174282799089294095071129264098882661513989847549631553326354658628192751541572946017667838350097121288703645734127204579851270309928569152303265527877765368869017351166855748769743249162884067751253191278597927509004368674239928 29 3936100983140358646858931208787269227246760963632898328598076205268015891107372251623723786676838897829790107934385914670932782697235820226319608987691850202878160818972061174131335202329280587519795684000409304560953364896669564826249428649437013042036346923952 30 4538015467766671936701963372311508127078030172171232062924214699218396941605452445586376120431200218043141768078369083534262862359012956617579981418497388544969596883541353794281149408871535876564156114193086078701548803450389412966342150225808310523748886385708215264391119432240 31 20927902484106783603197895803919816371040481489789900462147758791372301191368627562411061350565189201114787453246700999124014101651138373266440836294622599601379096285198724066228003170922621000127636255443852020986415755985259715792057518318464456804796959343818524562480213619696803504161164576288 32 386051661123868214284040165793881515988679888471064571366874745525578696071297352206057297735429455106709720234019836386610159187273615357788970240370105428890867812129455677992232846797214445883135525689006536066215767569454497774156513651781873680671383213112794365905826675756850606196946927434314369294271061279174 33 28485584767929776325064857704617194003622825874695052910847203823110357340699641598059186435681563480358924650812840550234251325976093542315884802334058787869758997512080112726674863741615934352193794416934545748476874995200461329183001207533861354528046097700205247887466113297609848572625186132189606918502955868212098395087764517637900 34 8407460672063354793921240596114841367055048864370667691368935512396563326181729584958763034720581263667923809423865673574139615106720842699562331520113718405849049145651631148305489629095739697765278424566055410040693875679859181940941916630056360018579607481377104373483934268202724068344140847745126666489969959815513644788280725978523486400961534802073460 35 9925777620949172098071678738022562532407364512149880286714086945497008531368821990978856292427428787848999446202177105098351074406516649027932785866310664262657116592018577955457382469873669557169980470241362142380011824487667080704912217162496400442554006324788091338629202545044716626942129878733941229678328620241245838644388732163678562681976788937999160351617423719187079704 36 46873159553587976341912184427217329021034477807716106706608898065215590556164299603758574595728741478279326826663478318001728440223175239377548765664428970904352534410581041368038153143804265623794578304418610106976976100442868249848427868577704801080430401864790789262265459691318227538721358751772710398879670298773004386519848780781728220008622361829217478521427000009319464149010268877878830503268 37 885408950488259844687648403660889116201946136951819942400911878696618292233720469578069490617732407303724552256934586196072048861489032189513701532415783095876526067239998134468369234063334375874747495959154627287130149614213080713401308793127848599879281546197413712153218368666162869442876589337505606579960652321554648348229310164063640301252057786215926729628969932963289926413090936833542360619034177648866917398065640 38 66899608822696759696248358806047803527773116965231436581924246277083050514624436572974313797455843774555285440805380270193265413381205689886740605562984331692176347319066152388730715335768379341359747483466389981145403252782900218137359785809670325211282846492160280988321917842863969508026888900972501470558924628633743038539678515669865263888077069430099094947065896642528976823692106021052856438029338018493974602676460982270499849917118778952 39 20219166106969189340823741003044318600567896193183309292632530023146564263273762832034472254004558481471132559734977675817755086032540849202633891185752137717852122345294328655464648352197617597416831630440241160620926544462558192324394035039410580552326865496653343467111663891300029162033377603564872286980590932237958700497469512628359747176966408160128896750912505850787724309248199008675658968229573069046446753019077829294742558973219176108375077086185530505865648 40 24443471957792058209195090874501050836861129893216482116570429312883716041224956545954353413324822574290648333544115494055720800748388102435644562859105902271510158447363050838357666479739161430683004021256865166561131821949767633149919514268640379443530343635352579927821246968176772384617169726200522539969225712317504454753789197820406178948735572737612316854866243296132807403740928271629146493261432285836504104595067082303999052005981055054642724825589696752620007066569604222777426829428 41 118201377483203873594472696342347232777545446685896300908584073674698677430531177351452151398652184115439248965169644524460682595796640573253966934532938869159824550850599128262571882086339795575088455890598602041891083347714620997736506143924214091611001233275307041613107441439519039505186335204456359274758709879301509029347654254994728232206665279210884567659322095560789511398795299776618485357942846436736288522594633112827288156886360779678945636129927933162097055696513832343520240036947983534037699160492415528 42 2286347154455366667532883108334034110837286777405522800576986826808769720479793047969229829519112007183249330505037615462298436841802433073270952299725269404487561408070683170193689247180776365851562329652094847431948282356533097711182820831570874374615405610685038346342875356718530137812450144638137727739752382136033781034258411921522287195518986722297434457612645319814963804044433629358421889805036263607436975603335832896228093058666161958004367719846818880452850459159538336889406375772452375654150254348165837660027507165521161915716216 43 176897542887905875976141283737380813934984316023297094283598842032420889958516060492820777432048084748961439937670833351259867765451798740132726502021424248880421045513259039279529484341855787701471740052986003260499393292384945924396733466672610098196744917967753349014864819951175624133329238882402538200802143367446973442214034051491712675959120119634510149446654244025610261761479145964637983857379141344719114847406131955347657339513932934903280984236580333224470528611635783509291788775995998190608836436256161835904079209522023269858564972857796249718035985021584 44 54747137798035360538140926063445151652010251511877100590900300245467492583913252592172656398952743129236356647517677196771033182258339452448081690467442305816570501502882329927309740863934209419804052032853436153197015437678071278307926271334282161935910598178645499892793232419183925536035950915008493901605894322010750660996446691174386742348209702808571142733675297607818473139715547293200057773165636503142396453093703082477375553513131125206325227437709887099431280338540700851232084664592404248030081613779571159134294250441584621850728400918290296528462907485654504982216701139976421315016 45 67773673916462021582708804967903291497678549725717309335133628232827403265789816561082221525178579716394615995887029844149603645694857238796811112673887809914709147641732263250146378401166262533556383531714409957836291261334050944206432533736469596902855405110087076287797816085959346587788976099138260546205817631516926724997530253899838478645958032475120351008657438046768699231155075493357190514157541461634708545310975320962368149838431950866713654340952820913585278195917820227255801951122786111260598338141504651218057980356773812995672197295044202100259712885541799014372487766477053447564920792885214943629699482704 46 335598978202638189733283666587621654818138772995295619739186112648054386407533100261288718358340041485922279773143959332598129700123699510955802584925793428946835413439576700365064486344490557286401483573692740028555563149437239996630864726254464413546237831412702544651032941115316927354051606856644124653968272451860333531877869327130254311758797743391602641667545274746492356476085382549205464591912730079282276976280232689720981439690617668590642694197547968457289968767709663081933174875058648424011605391014704973722687004676366353683959523589320950282291974954460696533153348823136061658255305756152281597581543935368484029668808575147382098512 47 6647222596164918386506314670399702750336066052031899113456080862297235898165584131622499391070462778578553315896816470853307109790618650375188042056457724369528031764411469879533498810905414520408537748935545542008936213249619982657098138341086160620113289857341664243851638300849161848679564947545461292924159842898992901963371686137423859121800171837396181456239989093999661626563738858068600594804363148172826756734370340649483072795070482754932239082015522547300933661765110700155104403285164482283372907860299835438877214039403421083998432140328473176196507862677023829810030596188880683921805503081767413507153638010231917441563345857524817453513657387891009196716174888672 48 526647232117444257896490167955514552984934853108884534236888456711878369029664643880149073287359333061819669863023582444064673143509126438588336186183193083121905353409705300217086526601801087933044611234422116042409005324468973467686125337174678690014823469484111592872641693278865210118470969760245228876006870033214499552923795734653539463207656168788605342495793234511130616540802428950617404198807987290227459650936679773682673692951359730951950070707039405289551685118566299403926163729112146584290666461715941661286612427184221544871326205348456627501915408849501111231780846028156190091957938326164160164835391847808822071967864257228180417014045755248148155049546733378317611412941473234962312256412 49 166901169975553466643775033060321664896992966603003057947457478173732494586523231720737563534965105098461664900627539315822552837915977070099749454960259200374003150317246562476371076670127757711223939910748753792696492359080920938146834295944893016930998575925605637896147260437089506408849789834455460487681076396332972648160627999070361549111281960579558391230984938850166593441149777708986076838174687256624563457609514348284097154267772838117443045821397534413927170862193001441891323895698311564886796771175266725426213178853749859606551315250159286113487979948139595199031654808767375944971835733015459794878861688181762988323027638307491318137913783168465413769303140623401615753724828048299383173040685328159383840519768417730488 50 211572368298304091455681505368382276335269559234805011592472622950067518059988875972799298370169623302477630376793228321964352998843706714662848422980907555566460238384160933658361801248664341800616319584896572705945830461536053490650579848537426181686475782465250134091176035728833949820403465188195463662606677084161920701111730319360954987649322100415231328808881407409474621643898454117095784614818982840107722871835237484481716789240296547354037937065446130467064422956297670813101752185879609255345690172859463867688532742424620575858766851763755645934192441855694815145270034863456091374900569598245564130526446548837067839992563877742698582714546295809960253398975032559655086257005531345627697234749373465346459315204553787125856659362761220350500903672600072