0 1 1 26 2 452 3 6622 4 88473 5 1117788 6 13616464 7 161765924 8 1887776825 9 21743151430 10 247985329956 11 2807195642706 12 31593670364257 13 353962564536152 14 3951485554056128 15 43987455339016168 16 488552227663629969 17 5416287428384315154 18 59959082797358518180 19 662969224378981073510 20 7323435409850417721161 21 80834755579535675899636 22 891675008995754402367312 23 9830859392442217327129932 24 108341362032770466677473033 25 1193572161176158848009788798 26 13145648384141545908356902724 27 144749323735704417960323748634 28 1593567284730641443009915528785 29 17541162645010922125780129089840 30 193060091713049092875890292591616 31 2124626732410721333156919812660816 32 23379585568651670298881990990259617 33 257253664864517513147388426869837962 34 2830494325994562499119869771951389188 35 31141773698307654159613032891865485678 36 342616535692709585673429008978880484729 37 3769295117721824901137067216106718116364 38 41466865320858703788422758897344151858640 39 456177089762715684292639955872912731250420 40 5018322128489313379482718148224157528991321 41 55204910683277471688101868141079659875976246 42 607284322945107693410342570187475950599091172 43 6680400301257685592170237977983004426508710242 44 73486858053588057301208202712101828132106854593 45 808377531247250307926447282426728417973988156808 46 8892351677639788663345017520061533842182251425984 47 97817657959317993670360489141109795803125535468344 48 1076010343100020800176945146836730227380994490557745 49 11836258724027934652377675004267865571583095161605250 50 130200150513656633941058233011036672963306615475970276 51 1432213396594367148790886347110793037891221722565895926 52 15754453031035336218428519435686121485516158689423911977 53 173299934357864376652150428157568375714387619105589796772 54 1906307837084789247487974078057513770998129651114504919248 55 20969463240267211661543533868746367643120603627115089852188 56 230664788933950097731295967123210296628009161563357716776489 57 2537318917892548000141783106838199571363303094589719973854574 58 27910564253389900327480729478465592238453453009056783184676100 59 307016712196435754535794902426827188090903544376927374624204330 60 3377188382843114958296390032340935634645186492442795898912578481 61 37149113149415159466889526317425248594074316219544457599012469856 62 408640613086834808466475018201064481662463047959074106530689772032 63 4495050059944595382107572783867750710490154585046689571025489147552 64 49445580503295261603971106501807433965490504610985998587541136633153 65 543901654131390289250775812565030376172641061590100422787147512621818 66 5982920612801574886222393648280616646876042641764408188415618753586244 67 65812148497023859088621152224969051126463294570118289876580976461325054 68 723933829273121268036406496836073601638707204028939726699454298317263705 69 7963273884257063310954637984031904107005125588943335535312474425153097660 70 87596028587102260683488527081778636256624736934032936258528038612047865936 71 963556457200595945885261434155973421932758497145424799652248432362775748036 72 10599122313888795110039864766721179466218176945290016765838805965722651721337 73 116590357014916903558156414676471200637864727482657187463144090215837612812582 74 1282494031223347355269181688241472146025916431040701626004542842236706623046308 75 14107435279990173653126148744946018559490827594887318644038106055998693228515698 76 155181796508692084890873987928450751243856360198998650320304950451702331068905249 77 1706999837454814506157991033646539800040562946957537152716289363055988102655929784 78 18776998894735773718963295872150074690434617653806920132965411434230291831801370560 79 206546993986688838269624805132673568918502313199127441842144653081208317245612335240 80 2272016989154935167215129811414011560586147575614589830188062686331093967426520882641 81 24992187378416508355609740520662535771636864802372810293932659855060888510527845780466 82 274914065641991585557896959085848510348936897545584964852753625071832630281896594809892 83 3024054762376597383952574870184303862657829392896656838769332345372590457328501396841862 84 33264602748974780708819698454251698213967540288019554059032003873275207819826396215208713 85 365910633504212473165089056937110999303004222299118698162816004513291846476826941839583828 86 4025016997935746173128630991772917450011190589645921331513850853009962082152828890599783504 87 44275187241797888619228803198692438004895856946193091612666728344375202475746226965445718764 88 487027062040318901244841595788370322225156586353352700936005811094477071551272061117380046665 89 5357297703868387051593180399097057030410178468416123351578822509071192726773952662657695967070 90 58930274935376169808624289998893488449871750214451476651475436849444606156140058751979400678596 91 648233026024553078064760940467266171696620750391387956286023118422713951693364559183706642617146 92 7130563301888820750241414099454893320944078808974836112538483169518612567015348855964324834087697 93 78436196461345660276416948882838641638660957252638180455023819912320317835693503203780302307285392 94 862798162339919951254438981810739025088479519773699163342018790693047451144498614553541703794170368 95 9490779797125178657723501696813758134985776511510025048707278773686156249982055909988603228577876208 96 104398577870851497980280574737012014993174162192840392037857020850836020800464457539431531301513271009 97 1148384357501637272490984826755678323385981891318495902107976346700413914581709126602059383428948741994 98 12632227940818447149771919636149377377825848379784621936275964511168627068991418790148968454868626342020 99 138954507423706853018830894874175395513457023407690857946151045106997138019255260041933002063603928043150 100 1528499582333110792549197853504719559725142793817787154878307481569076551470035179476699723868571186303801 101 16813495411715237402119698477551027087974417135307585999130231495962953720069835039696565071217068016308076 102 184948449583326779580023382054053305593218238999756980840817365894791192578740228997307717752064978714604752 103 2034432945906727088790617491803514431387492648007519548858280283049844917152275965874042857944370669840193172 104 22378762409385190597390035012719011380184223121213604603703815853684337697072161921036635326200784649870981273 105 246166386542937830157529568565832298927137569381723430386002216133110944239977544170648674711362017412305442838 106 2707830252329622734008977905057463852058587694185300620197844788554263638272454985087577652552557771554206417764 107 29786132778841609494584130813131879448155506492670287136965067550941260213106563488143489532722291225492513049474 108 327647460596199539224793803661948667613161808017835453045826672837122958710234429535630379442222482717116943306625 109 3604122066818671444532047122738917286915100317026222992887551548625123686292519821868556007057342210974245662613480 110 39645342737349674507386355892245427644695283843978111798866989258756547179464092995754481986128815370268663806808256 111 436098770131945017139054452693755741489792227980062968644736176346889930475956922962156442072709413217814595246903256 112 4797086471641282566549839820542817492973418871477910349623211562749131597900365879723704360071485466194152386611411057 113 52767951189763094634230405594174531451990983921684393320716949658781684636628445356521945612451727032791693795521615202 114 580447463102774918596173969649751697235511395468136842922049047774175443519137000714298911483058727589974244599586691428 115 6384922094268952003134669239171755330963421427669792425292042935817650986250045502372839268433959815989914481053514333718 116 70234143038204323121672161788109688592954305034819353584568202969477295291073954868653861403883913490574875779803306273769 117 772575573431460214123110981084189994093714902520922884227502808657436680555062632097729481862853904039416163842228716691204 118 8498331307846976293416675604660940711171859467790567992878059078739672489146621307255674065073258925276011483996349563990480 119 93481644387224964670145524965884004808159602085336125885039678515553173967289676553927346131046083405891034006307861083728060 120 1028298088267648640354659614456246965757178894790936944235872096505065680716820276592680607848686241516860565944326178621241961 121 11311278971017701304748785317502422839135781991347865711248545632007698280557438827677031978350248608160824065931083144044452686 122 124424068681856810699864404518880007172754952752541573191369734460883207665097125544176394831735464428081410858478560291929556612 123 1368664755506383784827158343944860282380656755456827840642539468522555745751323848810057407986786827228877262484119920050907601482 124 15055312310623851437256590831528084937510395374382116478048939643191945967304700456660463457437686320573338713901650659480712350833 125 165608435417345034047243140580020530794522891636152250393086155401947243572327142647677477688280634287687190988148289741392326598848 126 1821692789595139388656460319279130207076928705352894861813471932972148935961448480477483131130375758876379615566918122723345669889024 127 20038620685585629402452135468160571592880807908547221373746878522696235181958937351096189629723202477343542045912760485989521367717184 128 220424827541793788572053137754577541357000216708349820787368695329912126860947121772985949103834199889594167189135709149781447551443585 129 2424673102962898460598301343743654239444804353057531422906257164052466093614766509292861141190473704892297222297377862780677543205436890 130 26671404132620384143332766237169908194553065616207545815974763599393775510110359488289938524811822070563244599523256889275243594418654916 131 293385445459080735267423491712776394186025681417373053530771418526710137919589277135597140829789213435863080509525403567668075300549006366 132 3227239900052196675158525976775706972459760132572502775228904803094362837817079812320197019196462227776178462470209010302363791111104091417 133 35499638900594940711695593855949276424778660192278066907006615772243672376933357104724614024565354145596514617123682107784393372205584202012 134 390496027906731343393217805418190538222056950726623281902345190661035122967931737148516728504783530963205576248735534410435137147801649009488 135 4295456306975727737406492316624832398388051655525635606802621105381096875908009871971217546233331601855641336333529080911454224226126494288228 136 47250019376748151752201283596095784683777394988720500190467109500242050253663842873564293625541217686783398470316078318463038032482398384313529 137 519750213144365989040782932576057286235130785878089543549617006912425363905028317205350829547965301227099096070653760393361953079222603504177414 138 5717252344589252757347731575507663041008653613682048676204767829426109050721068084920228992601929353926123567658541319511074099508500423798715940 139 62889775790492822231917121185123589482895124471728045333026630562699893726489669221555235079646041658918151316209893437137027651025999697871789970 140 691787533695520421660916997727213148598045781680127770817977384433352197201738198656403968089609924149069245496171224740436112247673596845418097121 141 7609662870651619032258544957217027613154298310901927343898495204422450058578939493356120772728640843795450191469489777678615982894373691039330614296 142 83706291577175858900740116369346450551879433831708139644533062736860611615939972065948471032808436810385959834523067970001441922330166354191600065472 143 920769207349006893821206376622443277335313143854883196232424828035957066356150750805763706251568304798143684281252989738507343024872224776445167466792 144 10128461280839727845250856011883566942070198927758614151778296342452777726328289378231626703261005912365533944738631657383311544610817491991469427717393 145 111413074089242874416717688952049454385207977313539126868248733836909989703223521218088183198703231375448805564585365121770541104874296914598989399451858 146 1225543814981724431654519033864515960439209852422681137637387663652445722887553065832963900613166918700560007830866658145545665041616493223012676766597284 147 13480981964799444065835329471037423224648607294413256199283450247280180095779849165649204276901427850420627191064801464811043160752781903105895395394121894 148 148290801612798162582909205068161384409490370498419726392029234364438248442968812043423941383873578969951396972747327384588909522450642398994361961028857545 149 1631198817740818289140486483730522788949595287821482339273831153410161004843369084708724014296972956771857317173066688899370253267062625402177140341756837300 150 17943186995149347687101718372862478722452359077086094748477269069134502828344458858073092139099688490234315391327025798032529701281514839691968699019268618576 151 197375056946645943117126205567927818343037248047395147760493798210137463724050585556286075617412015448384220167245300915210072345505476524768175718181389326476 152 2171125626413133441319453992445170973337961412316379597005914831433700227658185023081424941831463990255046113307722400076966673449811459594580306318869912528777 153 23882381890544720457793585497678565450798540689635472421305853131246729310399066186080875106775954484813679138118122889823464641624046507083165196068189303445822 154 262706200795994198465245764701499382655512633973387868869913706939879931999402874909179921675556475706537990887502738583299233835113893097517895924749407709524548 155 2889768208755956643983350329759809673481197151193845610425905741938580779906459288124709241847071625361775449789384597545709885552318745027714775729006128054139738 156 31787450296315707231607675889747754586728192260511513204081213167395544038427847858300959810595149438426097231490040791028814603224206920292974876253774772363790289 157 349661953259474436877801835148733934059925327242039548717882371474351592099015221200750917366711937988395421768477340462857218604075119830080490019023106642535600624 158 3846281485854233721626876789889650977112415511050151167495721208806674024881936153838613006573664166017171042791160769941822752408658597402429064086934519749794918400 159 42309096344396705181635154118068360070315702824041108028554638814631678093366159516874867714610527462759505267439598687996245536601498514419731652133383284200364628880 160 465400059788364965191642280162291754672184920886857194997569223693067859471661227802359408653626426835826327945945257510597733894731586293299750109451050462855049269281 161 5119400657672025490850965345557067446482443838157074205167239466574296188528223347350999979387129467985016316609775879974892748026877458677169540684765575291652155192906 162 56313407234392378263046721175074465217102569595342621798799257362679581334561248311958536681338788853361923761383892105321511196238092559200355413144405065862329566531332 163 619447479578317041666688854291339627140289451929302089665497545946773182285387069438282328418976038488763879362494804985780001326495834918435523036520047142632709668189102 164 6813922275361495385292151689494420486312634648647122235234169969450369484878458878816054400684611067052657232268814656273091215384319795725216271336223530228581974785480953 165 74953145028976520580840837215045786639364037231941537827825869987377766607777263066602652319001745499466571075468926806791208162773179561165913628644579381932493281100401868 166 824484595318742368472893727040968104642329914422765655268468211007473362934884859152621234806199174195123607949663982039396152864465287964455386623283425368427710330952942544 167 9069330548506171831954631656529829215549558602493100860415271282576591413439283273575549987012514478675307884696346371288633548835007765323349907793244984669274672853656663604 168 99762636033567942160276154153540741951400510522008217336730413717679580582789740085985436846785090324289051817782645625737652341419325710934253002976789762471336639626479948505 169 1097388996369247831842014549074361746688603908793347361553513122157947137948094135988648984983205468077426212325076883866504327985226915016415109802089287669969472706606029214710 170 12071278960061730362972951720286701480583427634188133714734035009005854662379640343025019935641098394346411399312867070928688990361555902769519601817507296428731789442041269099236 171 132784068560679071907099594047372216689496765713221285500883318705966278496301196856447141618528191421775549379933786468523001398981307707883838431295425096817681304051539488263586 172 1460624754167470132207669660639060887212175978479800472258998996325175717878288090463580820837312911767778841135997172112185568245270390979087039372735872827759295492092259117123137 173 16066872295842174525350533402091368291983339763987102180592541815100001584071186056953924206988056406462610344452974995678262977963449712479204339390273338159486043569860547967746632 174 176735595254263947418451371638560338005661373410241796858209987868243379599669413865536856929247595473556166168328161943550532060773182322544287673073630184187803531825666181576636608 175 1944091547796903670359324625964161299206876831570112821285538378682146155111321926084063012355036553277895222024380624644320825186011908814893612777680617360698216893825073756810288248 176 21385007025765942612759806727065752521577060663788318536747980079747722121564071891051933262414730253908695603616434012202204923648342045863233220498548329753028111079400245030541104049 177 235235077283425388889622996570863081810060406950325201427691308630726441073785093849010536281693542004826543160881546162892792249274906542076423967876712330219720363367521208038715360834 178 2587585850117679459129239065437752136565079133291460493415776177346026671433481393317539878937550323465391288804436694843019834892928491288499526642658596228186032341830792949511296997860 179 28463444351294475682512104648239597632105602377747014926974084155611227462328016743056107218277034703359104454885624520699921651923435193041580240605780575218675371219936224628195914644790 180 313097887864239247196447425486454491122169213359085709691319842370630967274461242761472460007791656506753883764694076094369026317784188797955930077354426334516625424341000816731313867158441 181 3444076766506631851360250149553369656864929631784759716055962520085423119217829026860828403831748916815753995553308786687236067483840719721431049741426329027351322744963954227279951678588516 182 37884844431572951554756707867908398516203840513145709061678586027407573086680306649800463627290315453712583724826982662147926667559064842798128377241988769848218917934108124343424310149354192 183 416733288747302477810469392552384374294448776716222969344031431161652455243518005066635606023596721867322720469089685669650857286995491300376615920796320805348289307153671621638897733938168412 184 4584066176220327352288473772124756032784795323523034189774448607029488780851394471651707948655860985218062078285560441384015878735134535054696220570758287802450572768711431139134581709634041513 185 50424727938423601742533005579809067600545477575554609830429860458135129605731530574683442613209483128442059527579520004103100068707997704777532492765273795871823111471588647322218927211085848878 186 554672007322659626974101208155830504765214814482311811820926797079527938099402177016380808529401119476981881242860866673635516206470938337240189306345124422755317012857208839078945798359365324804 187 6101392080549255966971256610715512402850294009666329863205979756298904607465920104515110567790992032047517913834549604509458851462773510032350395780863977652603159659096238573723696390246899742314 188 67115312886041816268989112606883028085249613559577727893847842215423444659704077021086287390962672173847372944686290046714038095492079885562840806477730210143323346097257785790880564852146289116465 189 738268441746459984649627847676824833822813164234587901419564848436470428966087902351758682005712944109834289979298008873918221468413183119567185108192160289978936801635611543945076709832410014969120 190 8120952859211059882362634805455076896016551542293562966900360589410453017566716683332775590397792896013751400837980556784044087181478568228187753127263364368990638198788627320234915053405354212496896 191 89330481451321659166939539189095879371872527586647057097470291793038315181469942640757124299334469248541210922688923726814824964591320308264430190857820665539902587762371589727288490680296675446217696 192 982635295964538254984889938041864974731811949045878408226270137509330591379185457699826312587028852241161717840217476762935370392533298273387148527675226472608001409309980620708277142746794355278274497 193 10808988255609920842170784381116807436820858749839509511875843862676814307062642615234713996355069409096148915805141473045335915014491606763010043009169714735409786176437939685492801874726470803345504442 194 118898870811709129599911583756191516237967792041248227823116133640117536006935780905777190232228555909440440451656276195082597524720867365262101462696494029778504154900636285531380698348296547729138745668 195 1307887578928800428623324021393266388514090824590853114786614130397370995800625443774135695261634367185252427377091402738696099374441837031040176529786814616057017121013197548122047071296509209225459133758 196 14386763368216804742075233636002367662723005079733487741243785377575908311631423788644914953523135911155256747871231134803406854873766665436536193457607062269530945357440098026625354739091320280193892654809 197 158254397050384852407795594602113980791565109960175296461000908642179059949894342953429579645966293884189203672309445941650533371067070412541149931047364992883286783530191099927379946971684465494904627858044 198 1740798367554233378690463762078045217221724696309890642836883420463569387654014834563598584552562312541533950533021397071039939347145903222022933160364792665393734937025730777206466381504710960180633329354320 199 19148782043096567185437511375951620246069548040140458507098578453695676375578951391736711166260717606606549322732214596115228735998815067845969908492209678874487121455068089067792600686102768909725789154237700 200 210636602474062239218394315073305928416440215868129996501120110448020235921522532477209302755311355442072132730027282626860784488566541809174553229261093902926051741756026396494781280984115552087176487104164601