0 1 1 5 2 33 3 245 4 1921 5 15525 6 127905 7 1067925 8 9004545 9 76499525 10 653808673 11 5614995765 12 48416454529 13 418895174885 14 3634723102113 15 31616937184725 16 275621102802945 17 2407331941640325 18 21061836725455905 19 184550106298084725 20 1619284832403678081 21 14225446262338036005 22 125110277867199208353 23 1101442354790299597845 24 9705880244050423723521 25 85601164446305963965125 26 755556687649872133589025 27 6673772212843722956787125 28 58988824408325174451940225 29 521724977887450225299745125 30 4617092843540831531048947105 31 40882179782269098585128957525 32 362178679002089814286030168065 33 3210121299951081492437656510725 34 28465399053529165444813646211105 35 252521873019500889764993858587125 36 2241074006112809131984903367831425 37 19896619604671812024071127542601125 38 176709334413588528107255263341777825 39 1569960252421380092540024378641407125 40 13952733083181889079691575803259794945 41 124040761166267518145382424975836838725 42 1103056128007307213331607497465938660385 43 9811894108889684739697177436794362921525 44 87302073087004203868385001897414309302145 45 776975832368812345878027635097306664945125 46 6916666611468976408865361917409168201797025 47 61586850632603951466572124482233579884007125 48 548500084871572915118160646624934839490484225 49 4886061667131182791811199098709561033530485125 50 43534239756031436527588694173992728947645731873 51 387962026011506729217985313008765208891615221365 52 3458042833613606465021138953339450384465624001409 53 30828419990070910280416619321039798756286352398885 54 274883671538041605855700149185432861133761034902433 55 2451436161328331141728620078473373947678992668290325 56 21865708073676664085014510173320237048225521761150465 57 195063179584523444080736381199567604607319429653187525 58 1740417586539738821910534059842036052473603092881252385 59 15530869633603830050974881932566386459187068933162182325 60 138611761559027959431592686068347979989213712881859224449 61 1237269608869931921780117029963355396811693099501922169445 62 11045531489662931970432703044773234322985692384218409999777 63 98620011734760483637573557147043160959446555406578312370005 64 880638923389594135665997908781030989814307423458209216954369 65 7864722751185633521989635111493355811039801111020859030929925 66 70245751997631475568766700324109771624086361893872882929405985 67 627489250212248730465194215810536489227758041783269804234068725 68 5605839050569060489647643755539322616756067676201496609581832065 69 50086613456665365396578798731425908131456788936618319672062389925 70 447556718599700605522158262087872668662242146914694325393329189793 71 3999618593451968263285590585509181820902294880912534619843630607765 72 35746368765735397518340807488401588425971779277416285823081368503809 73 319511842556182024194356475749057558751847299908157325864045473033285 74 2856159999996022048828406745346992730901950087124772090869040048276513 75 25533924171394922643516288165795163338576300175588299048959740679011125 76 228292167755340154117047671211396424042977504259999271324052660264036225 77 2041276677916897283264627628198887956744046771932429169005348343864209125 78 18253627604245444458038107380828723648908369715326321935276621447843397025 79 163242043562468506414027160746264920490617080919425284082916370875498631125 80 1459988692569299394868581230568892365945834105791826074374210462457559455745 81 13058723779670477632729732529267254467075952554326343028784439941333041326725 82 116811318579858780631896784076440120193809613032362540978542916159205705341985 83 1044963851554056403956148244053781510399890093573569339181385411501697860337525 84 9348651917481935573468534358092937992846814847604233096493872145630845851087745 85 83642567041145516684588981883339691554038136888046571130778759905444484255929125 86 748403210503555070367676171236213240862497600940262558116256134043574848403921825 87 6696890002249752942001931220018615311301550653585966284084353974492853023624175125 88 59929307251639206865384083811799243520380922731266987676917967894603719197396391425 89 536331461077740379166285220754916709988609983140799986484017901560965751629050109125 90 4800147583955718162829473571582214015333120175591901453044274773483186318120948201505 91 42963792087988519013582225862312320316326370028204646439044111755361553396482720153525 92 384571183578801757848591280531412389248704382086929176105240230616011866991746003950465 93 3442519623242334755555923134167331815410035688678021942428157943939479685538466251258725 94 30817763479533254522611885411081522102204444692629689316704697920827782694748665315110305 95 275899104072588529691241270968068164955224316230667893063070714890625840342862592360151125 96 2470150589732511596232315122375316626404733560292598474056770999981665867952329863120052225 97 22116685496630486605267542628616181958342825530505778019157638322853678726987268434141029125 98 198033947901818794047194315929256387699315535654160154090072819202023902613165334212078549025 99 1773298202780438615663034632241192620167347782842845005715400908214511105421869529696818011125 100 15879834641860158770886693235870192156264209016607740833925690217644352526664298692653719338881 101 142210548837297671392518767653786829295989277793388307256945127240985290043741956528612393322405 102 1273617033141237766085005343305761049660636774158751916154518154330993656349610180048228905325473 103 11406875486768247066978623768759502588431403266974662601907820207592660208720342897632703406685845 104 102168010952723156780404573532900429672991270112246276602878419094168963428744867905241729141184001 105 915130818952196376960293214231638615100038893422943570044021221324760350739772819131365681560755525 106 8197304185323054665430443575714979555561927191557855990629455494845589618776381358614503396303567905 107 73430786505501475467881333474387569980074909856856340786900690251090949246645821284795544456582607925 108 657815662619888745232989965940306596449762890839355102101315522022096922567246320674161514075795996545 109 5893167609717723435073517953285577423186788295227852500321650187797383103832316693969210766609544599525 110 52797285160098148203017627293275150066111961703282646660825603895767794705981073993772121310264504216993 111 473033911426017185257763021489336208775664840268934689953998726296432467363199038162961039539629081137365 112 4238288601473849209889206779416321409543039706770382279326283942220090841059748523499314374086894515673089 113 37975721185315531313146305320195669799026986824120299971402112556555736894602765119189946398157612534033285 114 340281614365212485911962572313646371477108409329746155170759359495201131491371703174401635468969460558668833 115 3049211813148126619494861182961776853282499480008799303477051296860687908728331853238269457456176711997892725 116 27324553218259407953428305206691623026400687032360999352709123368935873823169427394005995953892247505856412545 117 244869464669620222863173850348578169153246760133088698915180232229809699378461576574668649339318118435871116325 118 2194481919050649197366688718448585336510720506027992278872322592902855268083855469740231773171612309648150502305 119 19667308425175484220158281531860366454827359162872526489208242571107778083524727204368710467310964244992968232725 120 176267861939845486272578523442622525150964271147305745199429936462290306814118665009406839828081712409445232084481 121 1579851905275407338848646088379759892857011560633066895512133648431929085791787487236504418910269603874290074136005 122 14160363633255149034018581847150756884687450449916068209221829360961964714069234186861547708222922818798168707665953 123 126924943567033823647292271200965047328334374858309561829466814806505273484027879820485480411460198601412895654385845 124 1137715990026397759868930522809644722412451171789961462514378638576202563018546688172934153186698142841414140111131521 125 10198465364496443710771522609901845492680644372293028398629731517626498445999324103165129796625996849587070503104513125 126 91421774156058249025124714581475918893652389833047968213901881636690695764549894645061007717703100282025258521993182625 127 819554996724997778336754781936522398517877341894688075484565076609647881136947899157582028137957019128584362833077623125 128 7347168226281231162059724985956555334491007260441823973236957984113777993677562826926659016051254341926485875949498138625 129 65868091585613834128703915489637982959134493269806691028304434428929382657410110486598622784580894134413993524119377413125 130 590531663789672352442463306541427901451808533500205440374816418199288109928357251062179733756898089331457473167363280085025 131 5294489725880566671807870487890740239178799840397666192259688835635294700361346437914688274006048552979294885955644343035125 132 47469826953976677802255192826999847869003329766107491125905926225783726131588161870117463441049780301863518289146598514173825 133 425621555787014923923912634256846609190112764884962393273840916634802308423496503080172852555426866308494431643638628208681125 134 3816293985908618209769581350141577652011966831279060657782598731456701205715349267563433988228046861944100260090664852515845025 135 34219376405688529584354431696493814305724588100882014358735875172945863242432651719689853733221320211457559742664563266771423125 136 306841601741389606337722158884758099537222626299199049682950392651630534768765395000663084653072146685756703200737686990209754625 137 2751491019390029579852123521760484504803664153743993556511931202611605425916986850153319194029055359760830998131281148197869293125 138 24673655483435922374509118989244633749098860240370135593803098329358673994680936137137654408787776542084091357855087034153200366625 139 221263748190477235615243110691203568255653025568076243167118508147612586644922294115433301562496285999737513891728376663600207523125 140 1984258469399552891376808796847742434975094975048309425644876020399227551445148208453358928673491503682047382787745511185690255972225 141 17794970402740216280207163404965685284665855515795026075464407719112928018495256328308676133457519449032675924207125451203961334481125 142 159590557198657559277013844048075067097315422757138431236892882060973051995682356535418762312364290860624776788700235632105382770859425 143 1431290712121573605340139670887837935803297301256896651665236670432589350253219723604148588787135696647038790858469436707073481559495125 144 12836868922081846144955441739126214073079768598716732875956482519849259720103660489658814429260603349658865119130878044556464016748468225 145 115133260893094539909929602065977526695166843604943041001372210457252031018080114798386277787678923982086191890976154375253263945520213125 146 1032649182576272235272470681756421862849990817971690330505981894019852199976515685566077269526628404264593083704825402519502147252569582625 147 9262217331025255777091986745975942578216240243752593049765036668015335402774409581695398849275513647178010962468207808448896985718373323125 148 83078214153471919621251363096964656610259570995665732710432534050907805800833269466194547804713873315848037296615692634654200764320615498625 149 745193788811947382164239918478876238604372019623390329749699894119474260790214037546849880689698776483176005258165441353070854698249937913125 150 6684378860627036614156270668085935814661187230878538636074075423642311015349683811855824553499855778171972732307971273331797630326198078643105 151 59960122982434179724393797784919539595689963946891547696221116923976078318109173418243500755537679456268419569701810732037813111246958226325525 152 537865233202602891604067314514633656022011460084057636535199497625617486724178798870571303134429476142835162532182304595916933446880516605310465 153 4824960996039212103485176073627754217429173895090459205671560430895865307942479209421334171545290232821231535230234885146049641635993130519510725 154 43283601966235106474746393382675014152022546418364334514265425670095311483587736236473839408479942329427963556958412436822133652953863532350236705 155 388295284498857364697114346697966642061406446437274324938576128406939270486030814845768469189288636363070817984978333316630785100040210829555315125 156 3483452196492469413921420450939144126047535717668867491231318018352612859526750160482621561631501987147584056440284121525602528106999283412371377025 157 31251185401747254093963531611183537527453367817540410646899693085595518403802399599438495625551206142880367005593217007713492574566862563921436577125 158 280370247177899151367858197407829499719201812301012892428842811708105693135933426533884090782644540298715454190248071667297939447643155384269505400225 159 2515394063746450060354962898995640042081108072079012393458015679180067273271996659281790837175835102127598195028865654136469481657108947913024422935125 160 22567773174775088504117254646296511581382434884770470740624130904611925337445712113652926571159329067037858163279973298698534199334446353539901827211265 161 202478934743597074299360541197218505761006287989210109888957686483744368280053992254951356156382115562310689138029755294749262958668009394017312196568325 162 1816683804201605998462971432413729885941987697250258736836433938212743672582273831105329318462637338364159916539045515377814096440822360525053342282893345 163 16299980950745062657508349132556849590528729080634368755466900875474902938612737759745037209974113805839944046703690670363211541856431767832726625933159925 164 146252400693319642959030315490118947181936439603482093586886185024654703274107503213119620293432848153463938529254600457223156045466948399489358416290926465 165 1312281377316430910212863913100556109810091145604313428287021991959733516051602677892109699762274201424414675561752547410157523994018405017205394514674121125 166 11774944966440442690410420226979480272111597790144384426737924168263534546405739696626258535968771228009110477944321592077315153509530373073694160684299064225 167 105657095756961612572906173603285052844368467958428477896154687929167324232242288587496458508641715195850858805317587694478768800876075293844286934936735359125 168 948082697073516164856732018954478003960318168760599349301619061050328426581892896547781556085796486889002949110456214496188887296086916467020346979229346625025 169 8507490034226915855463664600296617969067757342061929260320959939176937305037510002004244241062134952851144797263186561136250749508768215400217294759627841421125 170 76342128386857672283904835862782390667918851530059402858566261794396230560044237398517754363493072285438334975082925405160245428470670147982531569777419735247905 171 685069410217690935585955194781228950854549550440915380734294781593595666831392014394188757315383753033977249080138668872864063209322089080396981669522047083177525 172 6147694784511430214447579166610381113242007944775630563720826008903725405720518740289040086223647082592915027010379040223373550520761752413579694635714312645947265 173 55169283562226771974768875265211358407049832373730784468449344181803700766548554848071618222032237964024171329577162918902461299423603635936245350417266245257226725 174 495096242534362945588098378291547950821342832174754334856587850917047818237097097602150702304458128505659589423915043095792975496201875056560012059920400866273267105 175 4443130543794378372221392065448172496673161169415336604840880724923107699561825133849558979346153997661223607100650931835185644834142335313263204718900917551851623125 176 39874531377088138658791409824161106301805584611640214000548976176396043744361222620355617344448742690335418051812364730084527672030692302617584689132366357608631834625 177 357856661577346154752362448067652245129698133034977878694355863746106297246845349790451769433150976927382116767239506624702018529473957372789989039795974959192667893125 178 3211659807955550673044879940843787038013696010397431875166332242136740336676309372156322428731101892923589529805129366538322642181299896059732686156460651375822668526625 179 28824169750579605650680592472635647855623860164454644332422038874261559847920480329244311735492229127547157316430381171274487612343033713717392638813011792297300610923125 180 258696670842633333381646455020453594347804248458032354587803325206762284692398487735831689625126367413595803613758171071913708264453729908724946829284989210040023764503425 181 2321836109806708318230769566332867338517547044200728597858902204540896115558829238838676324651136364612784699835449067885853997156592640160366590894929980224312795056537125 182 20839097046684208228077718064097996231960300903770262085111955409230278505359109516321580806826822248656355308321582404047678978441870966317321011480179487274574309424389025 183 187039259903471539841419862936205499578337743666557021104024244867799291994508265432071765861641471248973262838013236689562761138327408573477761585057006867041933095065039125 184 1678777440690116220963920906719389630066364913258818000389701623768529522345631596165598080256893062490918044102981756010223583757266485058734047840607347747177844249034663425 185 15068147911746570582167798810134689514436302494328112344706677547847899141539376256054149263822104994094292260055413080437549078849116088301000784221979206603900980724547293125 186 135248655578176585602238378941462716748488406163455464670871148643458340069086378211638312262162783951599643005222186239003393947899256162234216478909463409952608648222540398625 187 1213982155342436219217249633784291425073606989942990275647784566871403321208070478674175435835804215559462507815008640850742633983094611822197531659778374693618635760439281683125 188 10896771563452110199275403572271620583645250630691549041481488934664578941110956239276019482206983716933244696677405649760104929276531643859469071957871412933961179233325093962625 189 97811410530517595993219837848513141317178594771799102628553201876700089336032260640839110510719489807897120052983677404647308227443735796147835857525093139676794133059018716993125 190 877985339609993710306232269718412506227751925103963024008148973044643265857638933428324238308312388860324175112398956166130055822665784249974695045314274875193983769847128862481825 191 7881175706543732612486735869594860485400481781483105210684281771941823396304643992068705733005260592708971090568156665625816017137432098349680600758930808211503775466114442287799125 192 70745805621050358150498364159521910059043838813991843959324955773983593905802666240876469338818151242639491569894824005332604723224062422989228383700298225075892041235635117013172225 193 635062197925463054328146484064351077434649519163375615635430574937839105905988122774054300365760885170362275790392546591004424946076878229564852645138039620111987851674361885891397125 194 5700824168154672876379112309893967923007668410109422594315519146006748285122205084058724968898042186062815498956197259568715607558858571883895361679663343546184907305997897169834913825 195 51175817484528103854873998367012362200251369216428580107919092077649529926414531416054980800349095109665249291998862992375682721775024066283878183325816338567251866262269098166987323125 196 459407024322147919072619003590026808145984534481509374785500453625321366151790505080940944613604167871710822271375770201792672601042730897595640248235519254976647378677090700935713994625 197 4124165790610726323744662989517730310079270025169471604787508187557272658365853345513339949410743076621635868082067990497319275836740222136297827271045966064956750289410358061787372393125 198 37023731223904122368080585408749494098806705656939344939195133162363225848916342383234030834779279730763573492802702225577914955837945337564399690405021249187959525349449370501368886686625 199 332376095681313410008678254216317338560653525347601011580758792648562529813522557633240097573803648758924312895935270144250945918579147835268596267622930995529380546748380614970412776223125