0 1 1 25 2 418 3 5898 4 76059 5 930003 6 10996396 7 127188916 8 1449394837 9 16348318701 10 183083516694 11 2039995806654 12 22648876033135 13 250810539522919 14 2772306789414112 15 30602539667823912 16 337485446955075753 17 3719200955052251457 18 40966103582317693450 19 451066307861295957490 20 4965242853329955719491 21 54645779717521562165115 22 601328446520105816591508 23 6616411883641274238556188 24 72794922569920704641753149 25 800859283440590285046556693 26 8810373201080838556641257086 27 96921473887077213238241680806 28 1066195162205919387272935237527 29 11728618380082504236874371230991 30 129018574948610827638864100630984 31 1419234506582166118384819984384144 32 15611821029612507247548272551385425 33 171731962983552538437836688368584809 34 1889067046082325188296067437071526002 35 20779861133015193173902744440875191002 36 228579461472062243628133668479092641643 37 2514381988263936579101275483129534886947 38 27658265167473772310999357817419967906940 39 304241423214777528684829988336175107778180 40 3346659706343092450327598452057343809962981 41 36813289177618390875378192423520992594758205 42 404946440216557575220451296305926952473370598 43 4454412916484176953240765216743136490903854478 44 48998558674142302597602182644199880220759298239 45 538984278158096212996390919171411006551100851383 46 5928828121679305595978119331592266132825164825776 47 65217117833994340468080286113294120286086591240696 48 717388364138113580888343033473095027441557401268217 49 7891272549232656097891912950522053744686603956731281 50 86804002391266470852794461576802312776551590675373274 51 954844061101589210143717942625881483433874908685149634 52 10503284950498745560460285852696036011966162455812045715 53 115536136682536315169976040057961570440471490547270954699 54 1270897521324300378978428545103090953092413003542364385892 55 13979872877098511465979195527053471328876740795423460666092 56 153778602788333284505237726520920758470937655282709593435533 57 1691564639793663396602021214896672969478721882781177270350437 58 18607211110706275499020851236095179852013500219998721582788430 59 204679322801576855580635147009398296760930469055406098624426870 60 2251472555487808012119317086574677315914498345493698316290154471 61 24766198147729588939176552718954246409583624551508881039120499295 62 272428179923935084777881703095871215592463198395245036452541537688 63 2996709981554562784132351244825140100267692740576982903869613500768 64 32963809816230405438061761405598798373220655270181655679268642311329 65 362601908131576178319529945293553857468991762252679680933426421414073 66 3988620990671671709521650897543774121074207185474941830798702511302466 67 43874830907183058788792816570793694273172568278038150827230027769468586 68 482623140057371006549158659377701695685918099122180324428065732321086907 69 5308854541257939951020248787528855257744105545660320590441911598866419571 70 58397399958852210493058775525722341355531450998825481164251061576601343564 71 642371399587493283678334894625744426467387472729732222639504577467155703124 72 7066085395783377866499191016323374080562450252819051350084606694194915614005 73 77726939356184770499791159906567578086400736997599447371271690077893072232589 74 854996332938573387244103235405771964976339779677582517806419550917312685593782 75 9404959662488634553656339434018944965068297952941664152448576883206835105849182 76 103454556288689598441989364696088143928985295468546095743550611013368772859057423 77 1138000119186102529676040059859188190277738068914918065781949697097617305908241927 78 12518001311131263400949697048204722012291455682508430284774404743507337355163937920 79 137698014423116982006552718668960672802922399774932602923651188121194389600711503560 80 1514678158659671478840928314571634822743005955021903676997970313569774229021701893961 81 16661459745299463681400998734509510308305584262016731238223858186639236635862772988385 82 183276057198638719808617284275961770870649788420363522113150551869398526774048166692778 83 2016036629187782872400440512619361436482595622349300331999754134681284998983817377095058 84 22176402921087667232450048723547854941907840730744045166106045842372173695740422660392419 85 243940432132140784645312160637228554912559085552895072960376336392792365664312757185844763 86 2683344753454960191805326764436746895584625273377013631731517503532674389175888471530287156 87 29516792288015854595513738388230156119472143826395908682894210695546938849777874722289964476 88 324684715168264740435892274105979629136871024448782145885158941559475760067779016206688293597 89 3571531866851634863876744229849561163478737386826206210236041741696705163354736242254781895861 90 39286850535373765255299620245816464484010043093316016169154368201377512922012374726098392141854 91 432155355889157671829539292443756491519855343207852795775979132388732599664203028224679173644614 92 4753708914781104422294879974799549707833334801115166872172108162824047799088692049108398439690295 93 52290798062595108902603261786140999412830926380785990419554336689245187125264899892968566318018479 94 575198778688569879987512536154319245643178315546243462603239104996126087625376284863267513572749672 95 6327186565574458136333651149751660874334887357916680279455022497417737890684578657912868003012340272 96 69599052221320555151438268663701478772981272452583608835131691867002517676102583612837046268411107313 97 765589574434538231879965803432182018631264611203601244448316693978909868786349677649871971862618161417 98 8421485318780017552392782622805728616402128247546968772890710942696180788046834071929409778909032955410 99 92636338506580969090025879131276828044241413970005010702793052048048940702707163506027564201058554608250 100 1018999723572396868099926832687355624457960894908609518985292491990493834918395147147523218904604270781451 101 11208996959296415213976332457507396046111819150216377757107804097765215436186679601586453307636761505825475 102 123298966552260964672756755416153230170343037983719728905507715213246332587605150452730258572205458614435868 103 1356288632074873789952461096646260522411272800879464552534985711702694844644455108520115466753429530324237348 104 14919174952823637117894166359657465676986971696181645084259178999857292199857319096331173338728884863903141509 105 164110924481060211724172584328620921921375334860254149626741305448810242565186639651968343485386034474691743453 106 1805220169291663956384592462593940537085352248631822943737755286946747080634150204767486328033387890640991379846 107 19857421862208316539580069368366229076311035234057165105086506749526864113727670260495181284016374406632586328366 108 218431640484291586090177181290691585190250531456260189653833118874866529702096720226300423919852856940745016488287 109 2402748045327208280230320340106911959918648296515785432705776444089949295517183717858285983436162722046153304760151 110 26430228498599297748440494508450467741808567362868388324525236873850028366968884341803765790102037247869679281368144 111 290732513484592328560101205731150634622003212287207069051135168008881232796531160734796230518366372868354055236574104 112 3198057648330516040779159392148220896541314517955000184229667319698172085989002858942666225564031730180653471281874585 113 35178634131635679861515122346474941187560730222023201647945384151624876943437175310549936176320611678489550086273912369 114 386964975447992505780221298073980443668078381949162916219159574058139297336978394990000890381558077722765401130083453562 115 4256614729927917782010873896915833605188445924049864168746878098315186373273639655864156188138895889462269488697901739362 116 46822762029207097349547129810890559455791079578190135106914841333639927401012662594211557493089442262363801359904891185203 117 515050382321278084824438563478327272403454793833069782821707712601260442143498339033537189172614220723152692703238089708907 118 5665554205534059044904185282729848943556063695766820297404195501632825901299044330644406241688487554706487551042195831440900 119 62321096260874650388628926785774329956061376441355576328370710819958728775362439433781529478894653516058831058678281659340940 120 685532058869621161432381304049485562132233487553756421897480676424756945214112703077586728500428718992311908356981682142416941 121 7540852647565832833015899219792084644379039838659484588305542174860162715818957962963600335715502186447574239288000993592610565 122 82949379123224161621252530419694878775565233539686658496577161171695224866631839798791909712307244446214588179402819944270366958 123 912443170355465781498398946632499248030384049001446949892829147748168675698504437302805132199625602945861270193035436977704527638 124 10036874873910123625799357309084336380327556967282241511408717608474293661130821315792387843153609699080333513088854874844180158599 125 110405623613011360118328681568942457399549789004971134181915439481014079155631409064072409316570334995169810667744272804819356710143 126 1214461859743124963177901506610485089122620992667293681731020050202736377055555469160965106468412730248553382015537697489369584180536 127 13359080457174374609967204647532280442169417501709517071273791527568785774750344780086562301297122489444552561934798961394367012160256 128 146949885028918120829721555721390640558428285545100964993837120846196296421319443853812740846702357509058709271399256467030691339270977 129 1616448735318099330087595549723581491699228687043190755770635872852827323236797964166489526029584765958419391766350532168890045956612441 130 17780936088499092638648818541265671973143655935035289055983536105744199253471844617986104462334236854199924732977660381600266073222622434 131 195590296973490019086619143908372596220197338351787453634866834978119752356370798684876529805156709634393276977637374616993011536562091594 132 2151493266708390210444667702627700194547107706630444922530896716178929615391742707578834990169612983928556953705579375129295205698659766875 133 23666425933792292318826201685989515229017680652169101310193646273825843759713580454473520773154097967039364084536436016097480897794925514259 134 260330685271715215538567074202563172231190454213473490220834818901448821653240166841783368468928127389151857370913883569155443980310795305452 135 2863637537988867371176068661481622932239062732693813991448192940643371342422545572368833937441704842300006009062220339770781541738398015646452 136 31500012917877541084951402038325276556197431950540291660829063076959149109872118604774007208974872008482674515812079308426202348354444060891093 137 346500142096652951950582596517797436530713686583927375122045526025920104501030680181464244589893318113909905964305689994604229573716570532484397 138 3811501563063182471585345954465526957138186033450661785234578975421641611584058671523785483389388187793510950737102995927650358385229556520994390 139 41926517193695007188470304641278837770922730216194901529060351901238045162672525829463458013343782975931126813179845528958563622531332335851301630 140 461191689130645079081425344191331545419371503164134575053220524578957514964711382298114516479545813026254898155720948037871372368690258251382400431 141 5073108580437095869961694731202761639126858301093854006962462941153940403480986763833401191758518030663866167249716339317661951614833385441626943655 142 55804194384808054570106769604015295146505615442341625605146309426290084316577410736410593612318813461537837449295390685435193689199470218370640086048 143 613846138232888600275399486130447583540443162908242944272797738814532236345310288103512215854842881196972745364908503491975915237496489335685887565928 144 6752307520561774603063194511325158114375925936330608939868854800645422019885414925807851073835634218758022749126622777672552779286939383688950021043689 145 74275382726179520633965540935698616821583594454356471021194905159998366325352236220466351460039251914223182054950662426701159437672454556187364718344833 146 817029209987974726975784160781659805545006812235680763992708300400242746161359264633901063505151851635306214189203671463220070599127457441120689918289226 147 8987321309867721996750931452510058025055773120494572072488627677610110559082745690223737679424140395198036834100630913206892740171253123627746823841060146 148 98860534408544941964398691448905039588099089812656997178387203559797512053612135074371004327153851477750046925969161506944662997045630260063277993210241667 149 1087465878493994361609493169708310645968974671836960779172665672608596865285546856912876576459341557864295119826094034493627371541371885891734106638179052731 150 11962124663433937977713285376954258789657798861388439928394114069311828707038511950997588622101664342201960495378177873887216394208926298206247289048889504724 151 131583371297773317754917023227799580158228407244727814451351289142421567925258551441608955342328133773891065608327491724015036187643253353190435739399087797084 152 1447417084275506495304654328156217249516453437847645782772280960681835597543798164607721904013380921410716656669134625632196311841408197697190210770430110967165 153 15921587927030571448355734190921764686888515481569222310430867333798112041825786295209825862399825943803997371701698294188335075307008952309464125361800978424149 154 175137467197336285931949368749766411093433891619222395561607967429044264540417569596130652613771492893646857618053218928394732662953546152245122163030111805905342 155 1926512139170699145251733397444446518329054578387133955089546118912015508235173970711135167677235287152108392746285701723174642339922076368014689710502353115661542 156 21191633530877690597771390101465039672029854526863974350964430441244441085151106030867657975389387107386985325355865026902822771972714825987659412376738444801824983 157 233107968839654596575503872952724460155610433112347724688866896497747224434373438722983542874470689901656429287913893558820469350838976155344991431753041249676087887 158 2564187657236200562330691257172841251817971030770577026545715037519487491465786672815723093269022243334863681178175854246671539778694328174464585369750889964383215880 159 28206064229598206185638793066444231290847731470754363733458868235527511801155027514853135401599727915283875331744558592493213083153125763193586758308979726167276090320 160 310266706525580268042036237631230364366125447236522132608248420245602851040606012269310682434929502993261783192945338058577228730543105769070859306722438714389976331921 161 3412933771781382948462474725146284569361783128067536511055103815301508261608120395284250760983927650408673630639831266848130972818638028190038664153485630841076522424745 162 37542271489595212433087830866231134753654840076469246040734932685922981730672201348073542954726044844766165957014559320332524246545299656626138860209399934966072349193138 163 412964986385547336763971010645518518215605046182972461802183691170040804119713445415243841924735297566635893166156250600546594532715399138641435199895601029600322362952218 164 4542614850241020704403720086036511987774869950747183122662161585289737277267682817193464180311709101186869463335611416205443959707580474568428045606707914181690166675396779 165 49968763352651227748441232697888098164749285000094902692015632944642339462012595694805876155333918705487611691734486229976938901974945196186391551472230923328776841434247523 166 549656396879163505232856053688660810206047859336051036354160444678212179160990257111644373177854814343825361804319530618090790615306233483453296377260058317665485532523305916 167 6046220365670798557561436542670402755416972247376618253832340940935028580313241598095113859179560425669798307583926777878794497977270041510877799201774622894749164135266628036 168 66508424022378784133175961586135501054790261078583255623651699701970486504342123408566397837108943421569667316186942507170306385722416155111126226451781883605857897025703000357 169 731592664246166625464936854381579077564321402723939450512152996314594804737723462483311236059011202531382084494528613292227907998232312858895842586912434876574306126173333681021 170 8047519306707832880114315613670078380900563676839523064849640880101088858748580818993668959264338801900632164343404022467973302480372170492950354294003186411600984091973675615014 171 88522712373786161681257553474152530411450426420244266587074130665722297404873080321171313871873016287862904100865215009908586905570281946901764849289884920251903071808957471290574 172 973749836111647778493833742005931180298308498422763035447642173297257590650561961324927057245543319274702129523514813974747250899000877183346612285396126318415388330100063493075455 173 10711248197228125563432176392387269749460223945051002213842688234551480848371088933381113277416586754750217810417118958466570870948023211134193883318819493256975490781830723858242039 174 117823730169509381197753982158836181373493107094765894943618617408755212129997450820000445285687781853394415551588338650178732226686320599304999685111726086808233065951567040732853232 175 1296061031864603193175294138487807708143869327636063809110597427137997435754276807854234862277310448843045050922133876353795894452543832706435021200911754397473849635006614448483384632 176 14256671350510635124928238201290762493866123800745813618062914088712386211596389019129245049437884865151999012774079401233684652594585528180670875106716808686534956115027496807115586873 177 156823384855616986374210641637597409066795851382196843541462800622696031672479558982577097315464048640864274830526275262942425157196512354752691984243511831934747012573138977220770119377 178 1725057233411786850116317229400763672808902281796108428898256804651056955149252020537061830926020834548866599000712981480524105907026431247833246805716279911686525172108213894929019705370 179 18975629567529655351279490894505937785491108432492737917418152996705443060620700367494742955247248468561515647651398118956935985143290221427750475267583448458493281520324799242026399307010 180 208731925242826208864074410808345614717147659419304478687898308943773464598474695013925438685276331925014068851934640359725219331619593832003711714043068745216493335524173189013761829811411 181 2296051177671088297504818606642044154502587986907424158337270410299932130535475402118979773243834663655081592486539224715716585276739771195857372757581041978433640610088332388808221512653835 182 25256562954381971272553005375064424840440177722342264883873086629038222058003648625004846178755252511611450504739517379688534742418416534872107911629800144429526138110139195408370517143288228 183 277822192498201683998083064741724186372135633876649706859908849947290073927424434218470202808025902876801070983562980747827795218311239994170323818656823032150528150627812065815043079740286508 184 3056044117480218523978913757087090155111841404090225120557436526152937275079127899799749116907697711426566161932257116339780524898665033304669267832845984811520194209350883070904846742112817869 185 33616485292282403763768051687382984546377050896569103086919315204093228778702003528216064010568315952892030118467532962365201359281107155722620650291217084141929510227992831637246465761282018213 186 369781338215106441401448571436612772731321923474873148042412574589057601877434430069958337095062298944139586442385450335629226462347816240023362073787396933044345091436853666276947179549848830606 187 4067594720366170855415934308805940041813936067124508741156939179295613979590775951927349987786880348307797674187885407131773017303317594917375588614057033312160067274876188352228761641411402463926 188 44743541924027879409575277580890936794108456009576829054249537843098215029237003695869092183138786671882093113678426863183092570753659054610691953362410677767175447364401145445197390471215411147047 189 492178961164306673505328054862005075408434290275002982808930571242445147262647238728934832952159187920264678386548813358956619175013736586387153476791873820826430265675500635388730749932816702097311 190 5413968572807373408558608615259693994878707386382295716595721523421780334973103471998426115963649902387360218116688983790433047365869812843180314967868912325791649109472128507839070664376197694553304 191 59553654300881107494144694862077739266753222797063356128132818675718480703154320266749552913463532403516330060080610586081892558884971696956182932455401684825320036849050971907886820514658069090172064 192 655090197309692182435591644236623974518984983142561743374100060777733600371190536067008617200726888232421460016662047910257086182291189074656740269598053961351438414241044088425775290741388828983691745 193 7205992170406614006791508092633014460386431073567097784832213111314707787619497784472346120677624844785065135376480565460974270940021434899779628416877108172749280806576466806524509915936432237710567929 194 79265913874472754074706589067204364989671511881229424494891243766543869544327979644443533230453929985855621292421847461362368457110614383593248102948983462541810325765306562814141560803249768400713749122 195 871925052619200294821772480125177662289752791269454460337698877768664128092827252777689249015208803887133433651559696673851669308838945812427248189110236048384962333029923480852753272587838426868920415722 196 9591175578811203243039497284464391464414209988571445390865849226148882374168412816899207688290097037585052370689886083545955314974501698656592590202407619112097489932560707940348957278125444812116123776763 197 105502931366923235673434470153807803542371744151145469916733634053186944138558831390819006570578846984472311906987454396787514196999184012865064911548162385354288194773715881210543412544866141470088584178867 198 1160532245036155592407779171889481818436612659877476734021744315109453401213436399109284420303496443459609612738136018770485252583535741612073103073323806812278459443443737927544394159118479902487200352062860 199 12765854695397711516485570892365067838566927052371256593740582190399179096400309073538599267715628341409620669840110172639751302542787871744348334635516999384171182569386415493289556525508209487997692006551700 200 140424401649374826681341279828661888910349699925835922687157561887952581312514442539887696400689923713890154184158232642941736284919509172515610729915342788129037109215504918830964327013256307803625920768438901