0 0 1 1 2 1 3 128 4 2187 5 78125 6 2097152 7 62748517 8 1801088541 9 52523350144 10 1522435234375 11 44231334895529 12 1283918464548864 13 37281334283719577 14 1082404156823183753 15 31427428360210000000 16 912473096871571914483 17 26493199691087104482613 18 769214682420398987935744 19 22333725441232810821469661 20 648447180931596795604453125 21 18827302765921193303260582016 22 546640218592999342329394485071 23 15871393739552480824023414862993 24 460817057583329928893895731576832 25 13379566075658845147833258056640625 26 388468233118577582150361821249176657 27 11278958327990646279827050912164655232 28 327478259728475594363999671656809727771 29 9508148490635348099050236075657363043709 30 276063784486139981363118995144867840000000 31 8015357898611025852986393038579728641507989 32 232721442843958234629938822442670957551105069 33 6756937200376146367134895008593380698569590912 34 196183900253721743319303350709203992108878844183 35 5696090044558644504348569711534991667658824765625 36 165382795192450666090927572277882728353113653116928 37 4801797150625669508006472582949357103265636458536073 38 139417500163336405636482663635082059857831876922995289 39 4047909301887386542892624599683066254426892766267578496 40 117528787254897489479567970387072354982471372163258671875 41 3412382739693915209929791269047472539887954328648373912581 42 99076628238378431607499857611646463816083882047517245833216 43 2876634601652668509125285318282306618540039028327290329064333 44 83521480076165764338994374211606786383043768827695834818525077 45 2424999556810459843846970395749263869964645827203326335730000000 46 70408508627579501130466798609825834814024510434959838154420457887 47 2044271749756615993796668847991251523989124395493667072520221464097 48 59354289251569443308266297156098922048709842572427825660562899992576 49 1723318660045270472077331799669599721778501165738834352349556747066849 50 50035595430564413131955983275098096616347261564952898972442144775390625 51 1452755586146413251316488616628049477936600551073069615160807002287825024 52 42179947593676548701113965491920170722791591090188599270767171479417750699 53 1224671235802766325585796939761415520089078726800905041421200102446652744397 54 35557645785873899990665099087529274174920031395094859438986396703831661477888 55 1032396399026145866055141233371470125974666603433751544274409631055458619453125 56 29975053217544104015586793548902161878161002528725892201774367641297156886995773 57 870308939707805162318105062211965535894097374718786609010074724236275967138683008 58 25268934304743893811240268641713199617441715634137033405462779068522681136752726759 59 733669403777280725688289943095764919752023265971704190468101751994219356933136135881 60 21301681643845884938771603731800341350927237592236077682349024559099567648276480000000 61 618482437075307943950065295965533633998439900058101411284620574557734058747638030707321 62 17957292356827776259490659666043149503864407607649313021110939196063841822851485983467561 63 521379960785080819469179256836597485673822102556407016430799597288042282389294773700331648 64 15137976155124171540865688428927494327115949842632096746068263228498229760167990849416662547 65 439522688459386055504574151225957948564680434311146559145927297613169972784874537971485703125 66 12761295941477319781173515990470243955276835054831917768250659095396729897348518425397236334592 67 370517104991301659709536538801019361188871689481582629572066392866363765046121125260997074418237 68 10757757340689225451357733130948800640475063099502089658992658816954755916829772368803462492428581 69 312345479984978839749083797450225936121035400403204352259513170291859219723186016546334967102632064 70 9068776676905075578174787857924223037025777494952125801836662103770953179019949468696072813640859375 71 263306869110232170606817931691262660730426618431086342311358993279756302458986277092010876774527481009 72 7644967980873638023175894806749168472382134595368829363561526182319186245238433390278218058576905109504 73 221967378314445734842707767329140260356742782202708102957259179471970915879748909357421275598868000280657 74 6444698939099799948461701147332707113939850579852885572646469825590340890981057307226330719832113435562993 75 187118236612208644240232041040189575330268134675086171342030069388078416905020167615968671830094531250000000 76 5432873560693150482915190891310480065664624708070083238293463136221243247542737122376573315189056436869091643 77 157740451496713572648780767889070176994668041922744604641663392044174717268984023427919532234864845946176555293 78 4579905966965386757297557459674056541919310519625168199072413523241968061945296510142927062015775967829928443904 79 132975013493492929534277947098439915739078737297574109088816767844803258448530378499692877815751881643744825469941 80 3860855297278260343251358023314396059593546258776695482534158327421794127062560660748272010108779831008173252578125 81 112097778634563042883823660623216319936996565073106631930937087264008910141853754607376419971993188436784494617028736 82 3254696435699606503974137516096583301455621183801362665518534619615781869783899507993471448035031163893649086105186231 83 94498294413923151658133811627424180556988655785496478736369724498152362975846595226395081149286351939615790947046564313 84 2743705234439471004589854674711397281638124672421599336815865252134256351909241305345759208313738338523737632566507732992 85 79661950093158582284763919378257951312533464432859660102448991542082867314588800559867161415501692207859778127365013515625 86 2312940257936038357262743516644191919198113128213484530982054420117000239920517705922839501269916464811550372727384093659897 87 67154929430238270942904325902059824341639235158031298166021683902851684442844474886049188920300405825661541795913137647745152 88 1949805893734845895701488194676379089691193306516628005952448881395877747747240685317425427378804108403209615668830230692581411 89 56611525847740769246286061971517053515610795433255075237219260969387541979418788205692854533476290736212584842521889534834136229 90 1643684055478217154037997285368670930041798664844456167329163416012381064916825948441387139754375757842370059413312862126080000000 91 47723449134716038236348207337662974035824658182522632827667014157847231490975944659771547708931432185700553501097462424457461529069 92 1385623708962243326008136010077594917845890533189372712628391812234894117034965641521442109199047790625947906847643761297064272477109 93 40230811009039772492472292499587915592931476887235840498905002004147863168490300211560110960911355621150801397558201786216222384472192 94 1168079142971115645607704618498127147097722559478083517886938472383805286053011856557255389239308850754419589401967509375183946125602623 95 33914525957171393495115906228945275181594748297152616890653259426605573284700907413766053748632586809955218209172560290846921520957890625 96 984689331900941527003968985257911107411483798466708478771773000886214919516480855940135786199478107385927996385346555125852154918273548288 97 28589905151084475676610216478708367390135270638239249900629146494387344932673513718636091723508499631060924870965281763627976711486379503553 98 830091938713350736148700246867800565421105367604211694709514124575295913828502888866287755515434926176864309267693219261514834588725492694849 99 24101256127838255823988917375644924764604730188629911817638427699778285698176668362774077272174898260910404480231388912643186106495191810818176 100 699766519646022769631827304140570618738930120041003593512555636174779272482421817347991923255563263400616742822463543525087439579907147216796875 101 20317330325862498575146980737452192868193890519400752326933264859386006900004457527895920866208215269730892643072087502643329854363110892383598701 102 589902345969658481448894268690254163796358291633612752777916925468331686228456630323412551866475530734757864588254611891466179210742450004978302976 103 17127485363445958460593080772754822942962622759241744352353039038414032761823268442836082276565841324420230002139642372807917557634911819083760380453 104 497286977885902453838648236678580119509711992321271837438587724443681938088680847647294204422846400212236259925337888143519561455330661325085260627037 105 14438449844054617119781391944451578288724615124359568580697575133393890045782512203997264536360170275953635188953826597216360016581592025924485970000000 106 419212332455469798927499014625774350492523498205642509259247879327895002029152724478126320220852796529419843549602155997949094686721374881471874229761927 107 12171596091052678786017252816091907742571906644136444546252136513642524052302577379563282451513567312694279869131636742989871401641075828510702253803594217 108 353395498972983154593427830681291098885077809734236453798467031569694194890042243489097953966633179962301928473714073425289783061186574920635430079159074816 109 10260641066307564161995424342573533775409828460401228942984095229730710224883317190090766224627285632543035785039853858110427713004022897792154937800682394969 110 297911986421892343852460733765313770585770102368819360998679833563899727279659794036077616604519461201225936193374559104528764830987177614169721069364511015625 111 8649708247301185535883356703536672880762742805945682596061212914188984935189348047708349724383724760306011350151811558921368325137990201570013917753331250456704 112 251139451158156272884469805136328827312705311377316345252250546848246818811936268992666087052912388216425026836889422906950709108971902770965349572877580694649139 113 7291693791833833099185507705657072664949216773829159178149239967623726977009374805572530340504150938087625916564712103042004204541824078906015135957073223270325877 114 211710259414339316149264193269191436110839991740434020926568644443225348796239600922298573699936666910046881316486486446608383251472680717917642791019506834266390528 115 6146889216807674001427847112512208719879308977379374832967005058529090006228772087000240867982035646962612389355280775739134362305981581034507665095648284194183828125