1 0 2 0 3 1 4 9 5 67 6 525 7 4651 8 47229 9 545707 10 7087005 11 102247051 12 1622631549 13 28091565547 14 526858344285 15 10641342962251 16 230283190961469 17 5315654681948587 18 130370767029070365 19 3385534663256714251 20 92801587319328148989 21 2677687796244383678827 22 81124824998504072833245 23 2574844419803190382447051 24 85438451336745709290386109 25 2958279121074145472642260267 26 106697365438475775825566720925 27 4002225759844168492486093984651 28 155897763918621623249276159144829 29 6297562064950066033518373801116907 30 263478385263023690020893328776141405 31 11403568794011880483742464195648031051 32 510008036574269388430841024074844377149 33 23545154085734896649184490637142707992747 34 1120959742203056268267494209293002587622685 35 54984904077825684862426868390301041160170251 36 2776425695289206002630310219593685478983715069 37 144199280951655469628360978109406917549153351787 38 7697316738562185268347644943000493480335489612765 39 421985466101260424678587486718115935844107748866251 40 23743057231588741419119534567705900419785853057670589 41 1370159636942236704917645663312384364386255899380778027 42 81045623051154285047127402304207782853156975422081279645 43 4910812975389574954318759599939388855544783944495887463051 44 304646637632091740261982544696657582136519552424478840835709 45 19338536506753895707368358095646384573117824953438782109375467 46 1255482482235481041484313695469155949742941807533883715789311325 47 83318804148028351409201335290659562069258599933450360895804184651 48 5649570401186486930330812460375430692673276472202704671850109082429 49 391229145645351175841837029639030040330277058716846008071583708168107 50 27656793065414932606012896651489726461435178241015434306237238672715805 51 1995015910118319790635433747742913123711612309013079035979822140570135051 52 146788177561136377730260697283316629866051820967153919629410688686322762749 53 11012069943086163504795579947992458193990796847590859607173761628368362499947 54 842014110931079332783532220015836831045327371743757452358691604956790395621085 55 65597557438735074090994025536102763729036609801731831726258639109193295315298251 56 5205049894621061289218474196429496131424689228776492639353576072183969404805908669 57 420520781550767894712366209445415465306816295045705598146805775889399753514272434987 58 34580945029640504393370721771069401074083502173524617792131359738700596961077648075165 59 2893605958403939796891998166457291344321113091137014546096661616511464221547020812538251 60 246300867022091084352691958585695642066952827239759473981680216245007330749228891741432189 61 21320222365165370148450725694202652367764740960338726836059839912655787816943429196123157227 62 1876273323689316794552898932003548830214301148023334732450701333854958898459506958592494846045 63 167827193605207470382244239593751346592925059206583127133256975862127000946883005986890469599051 64 15253777976254320482680028798302887920587781886722393040786663126590823609598379885341985102325309 65 1408419189834457368564204829523128565178390518208834734403870775971211916384631766776795527267370667 66 132074759743356507265849312929567147234908587643858117900265184953841769872944640058152626183332221725 67 12575877659950554472502916897483150472428551212111494310419777826255170192081640140733579988520569104651 68 1215591474434076764736685372169536683582142127785487987047068194308348486427169913607236341110087438860029 69 119253489850080307228410908979332327602349548167435756238732178160493253306760449317277329084555442259699307 70 11871202870663510214658796273851712937873144830499188934497638900478686238762752293335564154923825065332810205 71 1198856785762515085433047378179373006408841522298485701569549736200202179153109354327342113156555892674396559051 72 122800516508452069087008691134168306922157250579355968528220277637680510432833253426995337735080091640923241788349 73 12755786125344990028594343963936309999106975215043630050197141450003931325053710295507124594487520999440131583087147 74 1343397785154308762546986584839633417565562502594324180627238421955041072033276667436995009456116740677559788458339485 75 143420385871167038557536299613944875171590207217392651473614091977309061521121409737718061189673605204863787201696346251 76 15518390959403568033551566827678607140363326576559695820270383745035406194699798665034226599270768763740919665004401542269 77 1701511231657781450488490657187463365688823186902664849351256426751462495110618360331902400299012194850602035153355607198187 78 189016659826575619359816463566590900567665644326734831940281352836144822599791683984450964930244380502999898137378500320457565 79 21270085026621350415799651921499346803894882526119364175378674541895973741653060465062914235956545699291464362453375455695730251 80 2424213448788264179583061306089147620134038095441867764757968971686974539641825143760085661633660195310865782397517690428083433789 81 279792057649852783175737713059565268313828016234531102244960765250050772031109248321641211480262186685727807550278858600984018816427 82 32696023738176487003017678437152831751829536269695148312421532512438766629331337467457372188965826162331372813559268942646588369532445 83 3867972086916113699289650561448774985264647530291049879502944190830421004287744642079829235238267332743849668541560924775337770736855051 84 463165244291537377407938377908509856879151672553650449432252233056386498022670705294604020798070715609487042064826970811014913964138854909 85 56129320888328204336159568944138094624862468930689936507266999153981195420801200055471190975288322831017615876969307749144329850750164245867 86 6883086895994794564193512707959076687449938175712429198130223275797343967727966874305392177104962008854448191242307928437333608328141091452125 87 853996798453916859286707332364040151020472833921624157042891999067692861031567447908792598553457338838969195878305763816461422561034164356744651 88 107188954307613016000523311392809231433160190250667607690375475681677727720687471319523991039871394145140187523518895480868224707286709953972477629 89 13608405607954695161891393427685656221057735793458790720461284212774892489827559568850511842440305893208320242905898159436248921108517871996943710507 90 1747317356365160010675286089449398905752478506010237186666200281047566557280027666701252682058011132957387876313528949055172296286922222465111092424605 91 226876147639850697035498164180665227340867432554801341517337271449480622375293088050301225789347331469537073128408762132868811025287775085077528455303051 92 29785491471736445918952653271075531391540819876778975402174887327425599452642406068862717631313908053410148232062562253274829616023224535488497499585453949 93 3953367036977750808685756007120090736939292055073874653365943059202128556342358488546018250226340757515031040408100450854274369043027905524651094042097754347 94 530425780772737757181826423434492823619343330766440565137249239877583887700661622746755247311468395796518067350555222108044032093700310498411342805874151777885 95 71932808487165612459817313420088981223441387545508285691783916644870517242503482223932321744464544235711083959042671402803322002688697867036630508584474991314251 96 9858825077756689892365727469356584444697619626867085315546360659481108594876947783837934569155802096155033678556847365393890233584266040852208905008576130314615869 97 1365434692672447254549334110811913069561967885901464921338743306353836651045642292387627910696868090418770600707585071243739229623359843365610491736745947025925641387 98 191080868398299691145372728810441155882257482078053536497729039741289151762976230835088279174430197974789679937917066713832683984468231851797130694590252017137522759965 99 27015799282204393652757486182039839007928724239614076724115229683229744474973964185696283577921954517330655027687567232551951278396023713574597179082570301921382446442251 100 3858580405358701701178592349999764119100383919493174924234254289226946169670282634143611442423604816235137952338329101319907588000843687802070278038775782351931155587675389