0 1 1 4 2 161 3 648 4 26081 5 104972 6 4224961 7 17004816 8 684417601 9 2754675220 10 110871426401 11 446240380824 12 17960486659361 13 72288187018268 14 2909487967390081 15 11710240056578592 16 471319090230533761 17 1896986600978713636 18 76350783129379079201 19 307300119118495030440 20 12368355547869180296801 21 49780722310595216217644 22 2003597247971677829002561 23 8064169714197306532227888 24 324570385815863939118118081 25 1306345712977653063004700212 26 52578398904921986459306126561 27 211619941332665598900229206456 28 8517376052211545942468474384801 29 34281124150178849368774126745660 30 1379762342059365520693433544211201 31 5553330492387640932142508303590464 32 223512982037565002806393765687829761 33 899605258642647652157717571054909508 34 36207723327743471089115096607884210081 35 145730498569616532008618104002591749832 36 5865427666112404751433839256711554203361 37 23607441163019235537743975130848808563276 38 950163074186881826261192844490663896734401 39 3824259737910546540582515353093504395500880 40 153920552590608743449561806968230839716769601 41 619506470100345520338829743226016863262579284 42 24934179356604429557002751536008905370219940961 43 100356223896518063748349835887261638344142343128 44 4039183135217326979490996187026474439135913666081 45 16257088764765825981712334583993159394887797007452 46 654322733725850366247984379546752850234647793964161 47 2633548023668167290973649852771004560333478972864096 48 105996243680452542005193978490386935263573806708528001 49 426618522745478335311749563814318745614628705806976100 50 17170737153499585954475176531063136759848722038987572001 51 69109567136743822153212455688066865785009516861757264104 52 2781553422623252472082973404053737768160229396509278136161 53 11195323257629753710485106071903017938425927102898869808748 54 450594483727813400891487216280174455305197313512464070486081 55 1813573258168883357276433971192600839159215181152755151753072 56 72993524810483147691948846063984208021673804559622670140608961 57 293787672500101474125071818227129432925854433419643435714188916 58 11824500424814542112694821575149161525055851141345360098708165601 59 47591789371758269924904358118823775533149258998801083830546851320 60 1915496075295145339108869146328100182851026211093388713320582218401 61 7709576090552339626360380943431224506937254103372355937112875724924 62 310298539697388730393524106883577080460341190345987626197835611215361 63 1248903734880107261200456808477739546348302015487322860728455320586368 64 50266447934901679178411796445993158934392421809838902055336048434670081 65 202314695474486823974847642592450375283917989254842931082072649059266692 66 8142854266914374638172317500144008170291111992003556145338242010805337761 67 32773731763131985376664117643168483056448365957269067512435040692280617736 68 1319092124792193789704737023226883330428225750282766256642739869702030047201 69 5309142230931907144195612210550701804769351367088334094083394519500400806540 70 213684781362068479557529225445254955521202280433816130019978520649718062308801 71 860048267679205825374312513991570523889578473102352854173997477118372650041744 72 34615615488530301494530029785108075911104341204527930296979877605384624063978561 73 139322510221800411803494431654423874168306943291214074042093507898656868905955988 74 5607516024360546773634307295962063042643382072853090891980720193551659380302218081 75 22569386607663987506340723615502676044741835234703577641964974282105294390114828312 76 908382980330920047027263251916069104832316791460996196570579691477763434984895350561 77 3656101307931344175615393731279779095374009001078688363924283740193159034329696230556 78 147152435297584687071643012503107232919792676834608530753541929299204124808172744572801 79 592265842498270092462187443743708710774544716339512811378092000937009658267020674521760 80 23837786135228388385559140762251455663901581330415120985877221966779590455488999725443201 81 95943410383411823634698750492749531366380870037999996754886979868055371480223019576294564 82 3861574201471701333773509160472232710319136382850414991181356416688994449664409782777225761 83 15542240216270217158728735392381680372642926401439659961480312646624033170137862150685197608 84 625551182852280387682922924855739447616036192440436813450393862281650321255178895810185130081 85 2517746971625391767890420434815339470836787696163186913763055761773225318190853445391425717932 86 101335430047867951103299740317469318281087544038967913363972624333210663048889316711467213847361 87 407859467163097196181089381704692612595186963852034840369653553094615877513748120291260281107376 88 16415714116571755798346875008505173822088566098120361528150114748117845763598814128361878458142401 89 66070715933450120389568589415725387900949451356333480952970112545565998931909004633738774113676980 90 2659244351454576571381090451637520689860066620351459599646954616570757803039958999477912843005221601 91 10703048121751756405913930395965808147341215932762171879540788578828597211091745002545390146134563384 92 430781169221524832807938306290269846583508703930838334781278497769714646246709759101293518688387756961 93 1733827725007851087637667155557045194481376031656115511004654779657687182197930781407719464899685591228 94 69783890169535568338314624528572077625838549970175458774967469684077201934163941015410072114675811406081 95 280869388403150124440896165269845355697835575912357950610874533515966494918853694843048007923602931215552 96 11304559426295540545974161235322386305539261586464493483209948810322736998688311734737330389058793060028161 97 45499107093585312308337541106559390577854881921770331883450669774806914489672100633792369564158775171328196 98 1831268843169708032879475805497698009419734538457277768821236739802599316585572337086432112955409799913156001 99 7370574479772417443826240763097351428256793035750881407168397628985204180831961448979520821385797974823952200 100 296654248034066405785929106329391755139691455968492534055557141899210766549864030296267264968387328792871244001 101 1193987566616038040587542666080664371987022616909721017629396965225828270380288082634048580694935113146308928204 102 48056156912675588029287635749555966634620596132357333239231435750932341581761387335658210492765791854645228372161 103 193418615217318390157738085664304530910469407146339053974555139968955194597425837425266890551758102531727222416848 104 7784800765605411194338811062321737203053396881985919492221437034509140125478794884346333832563089893123734125046081 105 31332621677638963167512982334951253343124056935090017022860303278005515696512605374810602220804117675026663722601172 106 1261089667871163937894858104460371870928015674285586600406633568154729767985983009876770422664727796894190283029092961 107 5075691293162294714746945400176438737055186754077436418649394575896924587640444644881892292879715305251787795838973016 108 204288741394362952527772674111517921353135485837383043346382416604031713273603768805152462137853340006965702116588013601 109 822230656870614104825837641846248124149597130103609609804179060992023777682055519865491740844293075333114596262191027420 110 33093515016218927145561278347961442887337020689981767435513544856284982820555824563424822095909576353331549552604229110401 111 133196290721746322687070951033692019673497679890030679351858358486131955059905353773564780124482598488659312806679107469024 112 5360945143886071834628399319695642229827244216291208941509847884301563185216769975506016027075213515899704061819768527871361 113 21576976866266033661200668229816260938982474545054866445391249895692384695926985255797628888425336662087475560085753218954468 114 868440019794527418282655128512346079789126226018485866757159843711996951022296180207411171564088679999398726465249897286050081 115 3495337056044375706791821182279200580095487378618998333474030624743680188785111706085442315144780056659682381421085342363154792 116 140681922261569555689955502419680369283608621370778419205718384833459204502426764423625103777355290946386693983308663591812241761 117 566223026102322598466613830861000677714529972861732675156347569958580498198492169400585857424565943842206458314655739709612121836 118 22789602966354473494354508736859707477864807535840085425459621183176679132442113540447059400759993044634645026569538251976297115201 119 91724634891520216575884648778299830589173760116222074376994832302665297027966946331188823460464538122380786564592808747614800582640 120 3691774998627163136529740459868852931044815212184723060505252913289788560251119966787999997819341517939866107610281888156568320420801 121 14858824629400172762694846488253711554768434608855114316398006485461819538032446813483188814737830609881845217005720361373888082265844 122 598044760174634073644323599990017315121782199566389295716425512331762570081548992506115552587332565913213674787839096343112091611054561 123 2407037865327936467339989246448322972041897232874412297182100055812512099864228416837945399164068094262736544368362105733822254526484088 124 96879559373292092767243893457922936196797671514542881183000427744832246564650685666023931519150056336422675449522323325696002272670418081 125 389925275358496307536315563078140067759232583291045937029183811035141498358466971080933671475764293439953438342457655408517831345208156412 126 15693890573713144394219866416583525646566101003156380362350352869150492180903329528903370790549721793934560209147828539666409256080996674561 127 63165487570211073884415781229412242654023636595916567386430595287637110221971785086694416833674651469178194274933771814074154855669194854656 128 2542313393382156099770851115593073231807511564839819075819574164374634901059774732996680044137535780561062331206498701102632603482848790860801 129 10232419061098835472967820243601705169884069895955192870664727252786176714461070717073414593383817773713427519100928576224604568787064358297860 130 411839075837335575018483660859661280027170307403047533902408664275821703479502603415933263779490246729098163095243641750086815354965423122775201 131 1657588722410441135546902463682246825278565299508145328480299384356072990632471484380806469711344804690106079900075495576571865988648756849398664 132 66715387972254980996894582208149534291169782287728860673114384038518741328778361978648192052233282434333341359098263464812961454900915697098721761 133 268519140611430365123125231296280383989957694450423588020937835538431038305745919398973574678644474542023471516293129354828417685592311545244285708 134 10807481012429469585921903834059364893889477560304672381510627805575760273558615137937591179198012264115272202010823437657949668878593377506870150081 135 43498443190329308708810740567533739959547867935669113114063449057841472132540206471149338291470693531003112279559586879986627093199965821572724886032 136 1750745208625601817938351526535408963275804194987069196944048590119234645575166873983911122838025753504239763384394298637123033396877226240415865591361 137 7046479277692736580462216846709169593062764647883945900890257809534780054433207702406793829643573707547962165817136781428478760680708870783236187251476 138 283609916316335065036427025394902192685786390110344905232554360971510436822903474970255664308580974055422726396069865555776273460625232057569863355650401 139 1141486144543032996726170318426317940336208325089263566831107701695576527346047107583429451063967469929238867750096599004533572603181637101062689609853080 140 45943055698037654934083239762447619806134119393680887578476862428794571530664787778307433706867279771224977436399933825737119177587890716100077447749773601 141 184913708936693652733059129368216797164872685899812813880738557416873862650005198220813164278533086554829148613349831901953010282954744501501372480608947484 142 7442491413165783764256448414491119506401041555386193442808019159103749077530872716610834004848190741964390921970393209903857530495777670776154976672107672961 143 29954879361599828709758852787332694822769038907444586585112815193831870172773496064664149183671296054412392836494922671517383132266065427606121279169039639328 144 1205637665877158932154610559907798912417162597853169656847320626912378555988470715303176801351700032918460104381767300070599182821138394775021006143433693246081 145 4852505542870235557328201092418528344491419430320123213974395322843346094126656357277371354590471427728252810363564122953914114416819644527690145852903812623652 146 195305859380686581225282654256648932692073939810658098215823133540646222321054725006398030984970557142048572518924332218227163759493924175882626840259586198192161 147 786075943065616560458458818119014259112787178672952516077266929485428235378345556382869495294472699995922542886060892995862569152392516348058197506891248605392296 148 31638343582005348999563635379017219297203561086728758741306500312957775637454876980321177842763878556978950287961360052052729929855194578098210527115909530413884001 149 127339450271087012558713000334187891447927031525587987481303268181316530785197853477667580866349986927911723694731501101206782288573170828740900305970529370260928300 150 5125216354425485851348083648746532877214284822110248257993437227565619007045369016087024412496763355673447898077221404100324021472782027727734222765937084340851016001 151 20628204867973030417951047595320319400305066319966581019455052178443792558966673917825765230853403409621703316003617117502502868179701281739677791369718866733664992304 152 830253411073346702569389987461559308889416937620773489036195524365317321365712325729117633646632899740541580538221906104200438748660833297314845877554691753687450708161 153 3341641849161359840695510997441557554957972816803060537164237149639713078021815976834296299817385002371788025468891241534304257862823034470999061301588485881483467824948 154 134495927377527740330389829885123861507208329609743194975605681509953840442238351399100969626342032994612062599293871567476370753261582212137277297941094127013026163706081 155 541325351359272321162254830537937003583791291255775840439586963189455074846975221573238174805185516980820038422644377511439787270909151883020108253065964993933588122649272 156 21787509981748420586820583051402604004858859979840776812559084209088156834321247214328627961833762712227413599505068972025067861589627657532941607420579693884356551069676961 157 87691365278352954668444587036148353023019231210618883090675923799542082412131964078887750022140236365890474436442920265611711233629419782014786537935384740531359792401357116 158 3529442121115866607324604064497336724925628108404596100439596036190771453319599810369838628847443217347846391057221879596493517206766418938124403124835969315138748247123961601 159 14205459849741819383966860845025495252725531664829003284849060068562627895690531205558242265411913105757276038665330438651585780060695095534512399037279262001086352780897203520 160 571747836110788641965999037865517146833946894701564727494401998778695887280940848032699529245323967447638887937670439425659924719634570240318620364616006449358592859483012102401 161 2301196804292896387247963012307094082588513110471087913262457055183346177019453923336356359246707782896312827789347088141291284658598976056808993857501305059435457790712945613124 162 92619620007826644131884519530149280450374471313545081257992684206112542968059097781486953899113635283300151999511553965077311311063593612512678374664668208826776904488000836627361 163 372779676835599472914786041132904215884086398364651412945233193879633518049255845049284171955701248916096920825835562948450536528912973426107522492516174140366543075742716292122568 164 15003806693431805560723326164846317915813830405899601599067320439391453264938292899752853832127163591927176985032934071903098772467582530656813578075311633823488499934196652521530081 165 60388006450562821715808090700518175879139408021963057809214514951445446577802427444060699500464355616624804860957571850560845626399243096053361834793762709434320542812529326378242892 166 2430524064715944674193046954185573353081390151284421913967647918497209316377035390662180833850701388256919371423335808094336923828437306372791286969825820011196310212435369707651245761 167 9782484265314341518487995907442811588204700013159650713679806188940282712085943990092784034903269908644302290554300804227908540940148468587218509714097042754219561392554008156983225936 168 393729894677289605413712883251898036881269390677670450461159895476108517799814794994373542229981497734029010993595367977210678561434376049861531675533707530179978765914595695986980283201 169 1584702062974472763173339528915034959113282262723841452558319388093374353911345123967586952954829260844760346264935772713070622786677652668033345211848927163474134625050936792104904358740 170 63781812413656200132347294039853296401412559899631328552793935419211082674253619753697851660423151931524442861591026276500035590028540482771195340149490794069145363767952067380183154632801 171 256711951717599273292562515688328220564763521861249155663734061064937705050925824138758993594647436986942531792629040878713212982900839583752814705809812103440055589696859206312837522889944 172 10332259881117627131834847921572982118991953434349597555102156378016719284711286585304057595446320631409225714566752661425028554906062123832883783572541974931671368951642320319893684070230561 173 41585751476188107800631954201980256696532577259259639376072359573131814843896072165354989375379929962623845390059639686578827432607149334915287948995977711830125531396266140485887573803812188 174 1673762318928641939157113016000783249980295043804735172597996539303289313040554173199503632610643519136363041316952340124578125859192035520444401743411650448136692624802287939755396636222718081 175 6736635027190755864429084018205113256617712752478200329768058516786289067006112764963369519817954006508076010657869000184891330869375291416692894922642579504376896030605417899507474118694684512 176 271139163406558876516320473744205313514688805142932748363320337210754851993285064771734284425328803779459403467631712347520231360634203692188160198649114830623212533849019003920054361384010098561 177 1091293288653426261929710978995026367315372933324209193783049407359805697040146371851900507221133169124345689881184718390265816773406190060169333689519101901997227031426681433579724919654735078756 178 43922870709543609353704759633545260006129606138111300499685296631602982733599139938847754573270655568753286998715020447958152902296881806098961507779413190910512293790916276347109051147573413248801 179 176782776126827863676748749513176066391833797485769411192524235933771736631436706127242918800303755444137493684741266510222877425960933414456015364807171865544046402195091786822015929509948388073960 180 7115233915782658156423654740160587915679481505568887748200654733982472447991067385028564506585420873334253034388365680856873249940734218384339576100066287812672368381594587749227746231545508936207201 181 28637718439257460489371367710155527729109759819761320403995143171863661528595706246241500945141987248781149631238203989937715877188897806951814319765072323116233519928573442783733000855691984132902764 182 1152623971486081077731278363146381697080069874296021703908006381608528933591819317234688602312264910824580238283916525278365508337496646496456912366702959212462013165524532299098547780459224874252317761 183 4639133604383581771414484820295682316049389257003848136036020669605979395895872975184995910194201630547102102766904305103399749227175483792779463786576909172964286182026702639177924122692591481142173808 184 186717968146829351934310671174973674339055640154449947145348833165847704769426738324634525010080330132708664348960088729414355477424515998207635463829779326131033460446592637866215512688162884119939270081 185 751511006191700989508657169520190379672271949874803636717431353332996798473602826273723095950515522161381759498607259222760821658925239476623321319105694213697098127968397254104039974875344127960899254132 186 30247158215814868932280597451982588861229933635146595415842602966485719643713539789273558363030701216587979044293250457639847221834434095063140488228057547874014958579182482802027814507701928002555909435361 187 121740143869451176718631046977450545824592006490461185300087843219275875373327761983367956548073320388513297936671609089782149708996661619729185274231335885709756932444698328462215298005683056138184536995576 188 4899852912993861937677522476550004421844910193253594007419356331737520734576824019123991820285963516757119896511157614048925835581700898884230551457481492976264292256367115621290639734735024173529937389258401 189 19721151795844898927428720953177468233204232779504837214977513170169358813680623838479335237691927387416992883981302065285485492035800257156651391104157307790766925957913160813624774236945779750257934094029180 190 793745924746789819034826360603648733750014221373447082606519883138511873281801777558297401327963059013436835255763240225468345517013711185150286195623773804606941330572893548166281609212566214183847301150425601 191 3194704850783004175066734163367772403233261118273293167641057045724216851940887734071668940549544163441164333907034262967158867560090644997757796173599252526218532248249487353478751211087210636485647138695731584 192 128581939956066956821704192895314544863080458952305173788248801712107185950917311140425055023309729596660010191537133758911823047920639511095462133139593874853348231260552387687316330052700991673609732848979688961 193 517522464675050831461883505744625951855555096927493988320636263894152960655610132295771889033788462550081205100055569298614451059242648689379606328731974751939611457290459038102744071421891177330924578534614487428 194 20829480526958100215297044422680352619085284336052064706613699357478225612175322602971300616374848231599908214193759905703489865417626587086279715282418583952437806522878913911797079186928348084910592874233559186081 195 83835444572507451692650061196466036428196692441135752814775433693807055409356900544180974354533181388949714061875095192112573912729748997034498467458406310561690837548806114685291060819135283516973296075468851231752 196 3374247263427256167921299492281321809746952981981482177297631047109760441986451344370210274797702103789588470689197567590206446374607586468466218413618671006420071308475123501323439511952339688763842435892987608456161 197 13580824498281532123377848030321753275416008620367064462005299622132848823355162278025022073545341596547303596818665365552938359411160094870899372121933090336241976071449300119979049108628494038572343039647419285056396 198 546607227194688541103035220705151452826387297796664060657509615932423713376192942465371093216611365965681732343435812189707740822821011381304441103290942284456099114166447128300485403857092101231657564021789759010712001 199 2200009733277035696535518730850927564580965199807023307092043763351827702328126932139509394939990805459274232970561914124383901650695205620088663785285702228160638432737237813321920664536996898965202599126806455327904400 200 88546996558276116402523784454742254036064995290077596344339260150005531806501270228045746890816243584336651051165912377165063806850629236184850992514719031410881636423655959661177311985336968059839761529094047972126888001