1 4 2 35 3 243 4 1875 5 15150 6 115776 7 903439 8 7005461 9 54249716 10 420545092 11 3257486504 12 25234938173 13 195482980668 14 1514241800363 15 11729682534441 16 90860069201775 17 703816232110196 18 5451868968128240 19 42230976869002531 20 327127333101076004 21 2533975900920009745 22 19628544577506787302 23 152045549220379189905 24 1177766824533457373882 25 9123152195083538591447 26 70669256435646009405400 27 547414280648253411842655 28 4240350183453570965791863 29 32846365735817609645329642 30 254432698995552646327548908 31 1970872480501302952591411899 32 15266663245534191511959855711 33 118257781238515179931327187210 34 916041874926822122048114150146 35 7095792833477277844398257668682 36 54965037422045176104017101455682 37 425767128452455544415722639976710 38 3298053747850997973461955863005157 39 25547201267618791526936879520484133 40 197892315440099053380400309138921540 41 1532902492919187211689925832725116159 42 11874084385601364710388598859900455588 43 91978374780954094740091955635076060248 44 712477792191227249063494750568497258771 45 5518956010851336612848335510963728694889 46 42750631364994117603750694802514254837229 47 331152572789521977884866901417249552739046 48 2565155717323864846943580922892625605188343 49 19870067137607662705238830858771696094255083 50 153916413489679704599739047894551203052304890 51 1192258796986548100939862560188020959870653808 52 9235409055884238303925086946392686761356980014 53 71538814093959610092986305808616833196949618900 54 554149999312630712773892386228931483317418771831 55 4292526031181681964633970818901890887384757471228 56 33250527386497795483945700413667254111410363436658 57 257563393547058327333047076435398932807384723068282 58 1995123293064380384117900828209161580811558346315119 59 15454513546005107666812684950798616336683403559462492 60 119712896828952116707637502782950262111270361536950009 61 927313410708022640689461939008629889030293186384031655 62 7183103779600292991346969982482155405123353980145344999 63 55641360636758904910621066481439684682740076814804900916 64 431006025877317821160065881323228787962015512083161340462 65 3338635004907385255641692561590029506335358974549203781847 66 25861549553290207634781291057432683810886659875468636815608 67 200327302719285482359318039503845702356594035811085655706067 68 1551764256511018614150600453914610859540155852665643975769067 69 12020190334012714717181985566196214687217306142191333383832380 70 93110132585958783213315311754153908476498601367574188707284499 71 721244551814070569604540937022975567516545208917848714845248406 72 5586864598664806364628585088032154077080317061804804002939963381 73 43276661106565242851969221501320557938650816016149311450963606281 74 335227275237722803275229315411460972683783838168688677418237568884 75 2596718951736779656845601727483378338982166010431926012060575432565 76 20114560515779242856557705134142506397336700363563450830115544987463 77 155810294553570062137863758408617175773003779513525616779056207813522 78 1206929073584572608797804617980187251721843218109950155901528912523636 79 9349047139904389608879670716708264656479941515415808101104498244281260 80 72419071126162392276517005061551025412844657612552220409424127825878101 81 560968597579432242604310415729948589033613649391183998714990536849190570 82 4345343879404584113300012597992254915047030965939120841088087055533256339 83 33659662076904792157513922517171102113046814201849545224307139041104048120 84 260732610024564261760582177798363375526255319132972162217241652970708717160 85 2019672502204538303309072973658196654392328652758326321970709217020788882848 86 15644675270104651961815666795026325113245364977591163665347223410919803590904 87 121185917043414251010556178369379281725825529434013515152843677585911260264894 88 938723638305024490974831864877668829726701781764335931870801971977103579910840 89 7271489052617691483377303723629370025088911083762766624622590611976601290599943 90 56326005743085507762333388198231837047454639093837954176021729424885707308704105 91 436309385878533123823065171261490642203745435590730889481668689375636561756564560 92 3379715598404059335544965625362483921334914872125585020956495676658973795339318904 93 26179765771244910255398215311774793054305389640659212850754183782006658138839157533 94 202792251561312144544539516125263902279238228174032217357980954656517519990492520619 95 1570858106701499742253510585033714665802207401259724533182227268288679228202015371012 96 12168094058779994400724457538472844850262310701349741451675734775477641595393200101131 97 94255816226597214402516677752514008383917383918343149402939579620186500477983691286656 98 730119182973575422574015484459290018740586917507759808318525343236635053554195719314000 99 5655608775000750225029492500439560203309377961917957736674347212252991566753577090539742 100 43809163437667306455015160318618027981430521940432371439085527620020711501456061258774606 101 339352115300441964820910755950288939632849832803529991764924902478425313142402764372005122 102 2628670559362234202238961271946315886398769866100053859392831934200035990942852179988023876 103 20362062289018423371221852198169546325940399475667153064098266395494721063384300777629944689 104 157727479080702827481937399779236513128507089963824292282254156106569844312365547190667598245 105 1221779862178823470170971280262223148149942669027730837620740572645966509160998132884225392350 106 9464083495951435170020431149052833029681627265602398847649322070679596311514366122919661619715 107 73310159375691823037972788368691822707643212904479485456707592251090667682109961328370400795857 108 567871096021965428801227513163282546697375734905427921960556074488347540391735973654058575302643 109 4398811630521640521664887352088626114302930031171341388450326810192764445937720797987793581112862 110 34073831009113391074959584329657077697463209528899221444552133726235498549342111092005617041747422 111 263940822467075060091361961592505847720900334198388739514847896490459278365431707080944489060277870 112 2044523779728891947719707104462890449465167945756758669545857985686300737617465766375684040807528895 113 15837176859590762155880279565268220597995939260846334477029425981589001056128738011287467613382492631 114 122677062193532351460674201753499386701538155731568000529964348061492290833966991270456184819592391755 115 950274264274693007815714897613437157033326436842034381559071237648499950005228031708486445236980697010 116 7360961871732996244095357049529324425265304222088443587200806911861373562227498453125482145205580616278 117 57019075138758250320820845346792084111930852496327218797386703139469704327363472310211999825592307032995 118 441678001643273403497446994610634109287524157566071716610239797154480726846631381251670382856258991841689 119 3421301672481736847308982290018884963199694572891660885689956814910594299038890702166765660267030277454909 120 26501897514878410104514493896107077501294436226262536625978953506662653037557322972093295347843965642006561 121 205287530631477118551131371517894841244197666312620233141415266077352547254820637929004332556699680240299952 122 1590186899225242396587708841750709364747019159166359374845896880456498750525408659685097425890825145174414979 123 12317817680836099501145774662913590341124229389801677502813667907097487891113159385998833035114253254192327992 124 95415597054813106646737020861804472259874097322563514046908314875544902845126357598834257819848435259946293538 125 739103012986671834778865084000959819234742932461692723666652804672258494488739031954560432510040586320091034991 126 5725198821448032875390050281657017058692439045146065577437915272062532220354165407831469995267748440014804696681 127 44348218000974412206712708424311212595768956648680517855823497322770966653720769620457686883757719504111026673509 128 343527709901350023751079280599475461093894064967225958818025442194227519847196309109387446607251199882222461272540 129 2661015318980193822804238854224953583331865047031382200607785105670373378258959712311034231640871148282581624131691 130 20612609474445878366625093027802471325138695644166809872338989864083754009534334639279026829385001383637768925959608 131 159668253811047830233108951753037219013922366354948835999045206731666945131166190459880711587557433941207912522835662 132 1236813383898572842669478855337973006393028512431879418089603306379461901072567255693969877377493831252318672677691524 133 9580535329213917893901993653959388427117968002584544549786897391551041366529430806048453828461124306626564905263200780 134 74212212116426424307914183365406358326866878219470266557075095641542961266635545401688037456817588121261368624549154509 135 574858526998966244765011331970792848272431476541860046975464979012063984498153339800523818341050648394728122381395002193 136 4452937281332911053017493745477692729016381204690224565844783081830857816108112924768121285227607290362296395956774683043 137 34493096127493285766779143896905246762709453865015513979153959904525851107766902282489638809097861156678358983180934401884 138 267188510704636241297999725229867466407479131902452298189335327294376806526628655751421590155809538234727910284353335691979 139 2069680842470362886829180934252533029437339165424195458570959716751032778252014239716136120900387528098414149320380269062104 140 16032047105588745798773500753323932347757040814668587417954846155742698478446229937621832441788028610277549376355552758739372 141 124186555299526580401571312165336532038118198763556288860775055953913203944296537725213590515124387050168834244306082535785563 142 961967016163904874728991059211366173019272140870172492077756161389908616669023636132888866920483178635768658106687643241110845