1 2892 2 19151 3 182720 4 1887956 5 24394205 6 274053256 7 3582717434 8 40560306665 9 528619776909 10 6007525824270 11 78011222099753 12 889719151865578 13 11513567328881604 14 131755174926725810 15 1699414929821586134 16 19509320425780580679 17 250855603171653359273 18 2888541090129362292012 19 37032352151631576333200 20 427640685684810922408644 21 5467266593032007041411426 22 63306096112297533225483624 23 807214756248884022657858235 24 9370871236169611669928023913 25 119189039798276002685417379951 26 1387024383382481713264486051346 27 17599912523829330132883296136121 28 205286114178796544221271726203226 29 2599024046236165159926043683478052 30 30381413441786045761127537293807970 31 383826002076244067105552215739029827 32 4496046335972590885558670639325635029 33 56686750561984717570851731838451360350 34 665318165978392740676595623087040086214 35 8372412891304817799016317567601447816457 36 98447593058843017967867158249348122076396 37 1236632066276800189160185090943492913869313 38 14566633216121523173159864969751040130865014 39 182662796328071799142385885893786140048465325 40 2155225927869778663153419757165992379746199105 41 26982266378524347547469334611381461613733460969 42 318865156979780236267831713359865641046660327208 43 3985882737103662187012505228324980611847023414495 44 47174034420702506015113037792700086899267075656280 45 588826665945946521888556058805409206396571354602904 46 6978814486007151349684335757118137265990043415328826 47 86989416256013105246549213809313687383619223790830838 48 1032390269617359071334112817995753887962419363270270297 49 12851698782288887341273033083209476282058049571530034951 50 152718147896725341615514317721742097655850290795325061054 51 1898755541080581067022050332239787689281841204740106337272 52 22590337817659647660203783441116535789915170240551803776552 53 280537695202089574255541956690239267933482754412902937762447 54 3341495816662603087826478643356174584924037210438934176064364 55 41450172849181310086783768330935658100157911007090106872891924 56 494249208412918242672507141290318066620839990817392157980137937 57 6124543875673970370788558029563359779742712219899076113641213995 58 73103574303725599003573925126106426319184812418990158000134344324 59 904967126734246805777991828163442128784719297946365107539649626892 60 10812334564513497461630099193313065796279735112618747239481510053142 61 133722012506432621275077682965243193507316120726874860559024995657176 62 1599150003759019843926454416190927832704367932239025183470532767793946 63 19759842578995499155275727353279093176416976833553913119494190783016342 64 236509391504383247801191175841370922419001278415042616191719684559724471 65 2919940421659526417070102078641359818883797737887972712002750040802701327 66 34978211584738883415017713674802635102742745959176583046652460020561386844 67 431493163268270491914923577757130248852836298296294757330919151623303088989 68 5172939095968218262796164639093558142131930390701183008806984943919280134450 69 63765060832753199033873495149952694442975962077448070427698462252801291360959 70 765011896284374226885501506917405766498752215229418381862035392131684985673342 71 9423236802269488396678683097606381370558741829746191556545532417816315195113651 72 113133323974124884782675687469941126596766878178551715463881693454390755625821263 73 1392597012058095287261614518002937753599875648165002706092048231383436792829688841 74 16730344817029346822934202962402595276020503994558488981304884177441133071977091838 75 205806185623736778039297267332917244402886095435676638989232482944880776654555587522 76 2474068097179012477800945520953827026511097127183507697725383158605529982954637773102 77 30415755116275248932958774169076198272892605654420063360486693215724873357849897166810 78 365856876579618376355335092964261874614032767249277067289958947029141173348864417568900 79 4495164835395321894501340313116212984203059555399908182026663097946096513431391610052458 80 54100838164817497104871423454334940108049630772314808510420654031681400709689039359536525 81 664353341805540249096235868088959355436567617271066367934668674128397417224722490538471168 82 8000006207757306792326722077424457998754359248660109445781943984734159509014572614384425514 83 98188080924473987331598910804715351700157337393984266755989183747836492861510339157699126018 84 1182961350718497431324195295582985149636897103592269620172933168504861057460430742122738326770 85 14511898940232258134506516629059622590492113000070300938129311464167922456836375304968462045592 86 174922232878593642080710967690755073343617088927258640759844256166316139915940420786958716858812 87 2144841680181114600903059924586674881509109071898464942711643142755923121954983511774043525704999 88 25865090391730628980734569124459295619269415788570491315372540330876749108393216994612986236206891 89 317008910568920278603411446065528979265265491054620052364679024244351217565502967730227841448614824 90 3824527691581533735040748524198520004173772461677041411091020909279881248964326358091642371226486550 91 46854645826107811340044135003577054898108992212236737561995825098213053017406724950599672771922182113 92 565505345930617597621035050561842330495377390163119018883803793868069472161265671562164679068634698138 93 6925299351726556234200543005181936495182537616590147414735000627272060600348742048207070458102599494841 94 83616305623510195525207531330467308667775228216800912666084148601880909753569456276673954219085444397292 95 1023596750580138129155617391867086781285081153515449967656302836401321457223067093615730563159836325608317 96 12363483043848859708690913856052503029337834989314780765533053703024577800336052067026905977122375829365365 97 151294614673192421319281156942015832702840594853580886112217870328782982525059893177381916850633939630249935 98 1828043534040881769126019364696022238799029635057712094992891567656074210300093869465438421587286342132892826 99 22362587008072119206738220423907431738587295935034097523742328000316468898071578239437049803151352873526837176 100 270288946398715005750469406652131236991496697106993298906349430940573167354772073408999706421700373166435150988 101 3305402950854852393008536777833606388786742520019151064719845478968132101722491551076835688352652455599833869890 102 39963756140195300091477358680907433830506585245715035949897789085041941772648991158188892179225592752176295271034 103 488574023458266951220155366284784738449089966555495572044587756824450569520501890042191027151785745178128225300292 104 5908820216928007495179580525675545081936906320474964858462144638743821727108964136039947180270133066072166970187273 105 72217049648361558270767403577528409586652225617404894468506413483605223693058535102242154800125858499812827579761401 106 873638773549955097403077663064111722348244712498115754899904366505660200515247756414238648225343470613755337420464942 107 10674617933321364868604301966468871862363268641292318164041916502148844621327827969930656489250082885459317616700637175 108 129169461842916167069530026685566957636041239095544830227203490689864008871269724057997975016118173128512410340115434546 109 1577858294815598801899485531746330805915901683230588851436730926499421967505008040105770000211997818247409520972635889202 110 19097863856240629650252739546502277685999334059039600231227824886635185091770956068903397640677515978880032783701302922850 111 233231150377812487718699493418572672447778516419344287874880640975956258006513888462316841626974202840282050398141235229818 112 2823624151521937408156053780139967892687381247320893641898882163352272562488104901560867980964011554316466941549036069322419 113 34475284532224071253473841504933583168599700364462689727787922470871866630571759735619315734468476070095793561708232235830040 114 417470974090534212060359552746578602338236542183089147667721745071895834774596827787930684370085784176721857777594301005916070 115 5096027556786032993468138119230198930139202122576215521628526350901737025385951083132238002251733249788055047102510426825834574 116 61722445870244880005056707140489207396154453827756001893801844952522578046838693673885340135168194302770631321556167552003013660 117 753282960632403573183958248722801329156104283328584983994387118804028045194131358253010386561656595391027935659421853790376672328 118 9125518492263186386092585864598074168173601354018024075766011582280648908157839107048456579841338100416071438377791318581917528090 119 111349137602149751264923678979247331609373354014334803002395258737649545128208252326753197246240768880502131602794390468305722877925 120 1349179330233999606446999056160025587034126487838802936386146002720259935966283428358252915629558585153829876053703434516307453954387 121 16459543550142226934964946345173295783346819032637894122993701606542550426898160953933345975391946540906509369887870892346298724273059 122 199470941323645978120775326492868767820422681030264098097486351429871592831160418752968306851534536746829502845848725743925024820187774 123 2433048780981419339821752152382513595189377818103782733250718899482142796766221302520298229280731443835784089042220269943081851141643934 124 29490866851473025193418948444744708344859363838309981961900415010989412060115415066744639529065644398935629549055890325663159451207588698 125 359654778310924245911590087411951175677827399404853668288222811719255788226482169208466068567985498850421565306987285052823788240892564122 126 4360070294379378264496076381864178364220933065310403871293501934181394736407876705198089555719268498383729713806344427786883999956004545340 127 53164622926124951850121951417692309076605331487270214733171170467190898634348438430679241560015741638560521801646307656183974356459154047059 128 644610830890453832474371175262486925657394646293327087409794163044263480692810140355063237481974879564520390047459843441768795762008975976527 129 7858893933876778232533040702196262257762635496808401294643685097902983358989958257068895461942353760546559180787806743767726090230662061403321 130 95301548493331969163971553124559102652005235583963084019445567814605839298586175738574657891377467051051102566540308569553761806943498837093976 131 1161720918065492117916883160585291806883687168231613981972462470030456593494747203154076807163841359712815012146212381047169339372559253814626661 132 14089664765757058139027345770621735142857391742711921285444264248050595790038485114305001290433321206543617348790007899983160607810854154775683910 133 171729060902271951952920221797417242147305852284762235015459890672635954959654689422931136167410991361386361316491180120495601724451485105425270049 134 2083050477740455421429238837229838407953080112102360893795759157763634822119481862504040281440890424412674516109926533212007713813331033147811934054 135 25385592257355107063075196237068887667465053285716586267521024903346458730977456786665734305203158119596591311567405188892566119300768685410440179864 136 307962220354829191848660094232577786486615129640654631112767245211456045049879615996264584016916281370437819257400492903912441404182191655054416373645 137 3752599748218953246431343476029427400132839575722094600286931449433765556286279266798354452250670848074263130505155973419832869780803752785619965100489 138 45529584021183842651941796113088967331932257060733671200332887878748957974123744599074312068711943958068829450897254338803099781569196844440231841131438 139 554726041565887241179052587838690893907627872488929429580160098025479323788401506486844484093297991275598374948413613832457738141664406930587306007755879 140 6731139467696099560031623204312939017390661620433428886126962905058907689479026167222472380383006430429533854931690887312857276013189595807721498986534922 141 82002323119226982167890978129666229448087801279461945135674065838713720996851381899633691935263386836111007278274502251474477786495593159050953839413900979 142 995135530367349717349856472246697563042866577542764288886657885098670511400975262337004801859070239672125918792606600297383432985736350284849756121001394032 143 12122019622105385039610095131719894208068789648025206739246331052140156284802165533367838092149927657937130136600562231261206117761324183425420321828322321080 144 147121003776295136684599456659021622620715423393878237373458386520038377361199160815705292146857864889107901144982541550251649289992819435746711425057874550731 145 1791946212949713894802866945659876520894962890631847574597437914201371603697385688261697858680659617085429240105172778048400534119145928862568749976603246685076 146 21750337107324500761671623894491785257580465100923622907570483181288931786334472125662334433737061651523602600868739171132170257682244637251946654179955786125772 147 264896400107365319564742754542416625114759272477637198716484347358355990770132939808348936819141721080766228245323724581201890485615553038597537231406325039351823 148 3215557142196024816196889744562917199602590346172185324857776919355368032657476899723017658431258147468563901713905971941849931395859682038479484104434915541904268 149 39158692717277006611484497256677171301197598373054626880707980431682019118145359665757753702838073303962846657350548417705886344696537280163139482227074398421834582 150 475384977363522364867949410294078920570558121747815830638512251788102321718316482667934462605618215950939759650819131432691948136961174095614954404867737206905849646 151 5788703432646965750299623223352294371424454078955945251730962937527060600883825893665286468256378272520556431911347352668779577638125462346015165160127175150008883214 152 70280316972799461704694595404038536251702066304336471946264959322676960467052836819752595021142375031880634772104250835499143979372982442032251299295228525759843565749 153 855727228588435618342530020720095327315144595235727489509532023329409957260192698769877201441871457476073054560791940009077711092464373968965516509461354959776830941426 154 10390131798997755897441938549478755089365604864579820630418522510231272379565934040327426159113968924165089115800210737071567078335550858595846132440597286738856704115328 155 126499930841283010383154595060289849838278233895091484492466186064021479574898294620247651332799619066268284373317796366273198552434338444312387128461292749783353622433290 156 1536057725038545773184791727334568634386784172047383531594275018929827276643115027666003597212698653787839020926947539711605154907371619422617552502237553728321413392496828 157 18700191959131256495897131937122267389238973621085231572702279283148853790116798426914422613922487273091635110659709564998255046780872588890261361240728360519331126217532265 158 227087483467087447604452569858959277963884104832633652419583373703233734158791237850469558169668584587197533070895193053896152447832191406495208881897524548432166879756276718 159 2764411154415812846141792424148324354115709177768983240710896015609053702335708477167133784713064434892180764500765870265436977528300800310835002739200248325544302109267703555 160 33572067076293886219259991135159910220282668637037153291714753373060107706674007582323267623684323122768626347464291374255298213206377375155981076268928535794928437288197100717 161 408657959761163657223207342052601452020775853545354134365008345283677130205917526934200693496938644249198316702958691485621533901889848663623662246153355538677693482669132205137 162 4963205202636053930163463923269398815620470379641844889752111271549799472506296266649876440280036620678818844494695483488255385919605487274917475547064422149018820613811878902244 163 60411275077915373948472236466718992793192034107642737086519448102758820915832132019482016098376997832885445520430177737678865138919668660769203153114438942469083719188496771689917 164 733745893998710166580941010817597157153706149560448099466815985120299071903586917679082740996185648771752066532444406476901541173816088450138673713837132395283208096867638573245976 165 8930519411231530539668804617503598802744440832978771124170782883676243198216488356510407885382127684098883432589900779162805030836421648753047014023868581275593510781575313675852723 166 108474704722777956851501944318058432612973220162785876774664721837624389792990407097567521044410643363492070600086111738728440689922868391109329958124475756711199613496160508944674504 167 1320188898079650053968230981617540273581649427557413567333756805736214247734147805423956236652048787568755537304820157567761097502524644002734259421764301964189483610533437444260327006 168 16036538972888091620321622284297431506300217085569216964857818436601037935604264175627827886348944073335950883219914184297872266499028792196176556684084663463593179068221291247583768097 169 195162351013494747233614398572680304703149626062380427455685700822610614051069374848165996732962688796838897302239261452210050945753024092367005746060208351655640606252424208244215406038 170 2370785264215583878426505716485546716641800205113636286721895013544409744284852377252482943443346491511155112108233270791449271056654218592972735860438689309632580216599430992670444587298 171 28850715057758680457388829082607989384783501362912599221562409779685761856059472409492488631065699282737899441445935763764852552535676623595845299953622115806652025014266929796361352413693 172 350488064573929168660415008257389773740140714066370562445590986981504534524541711777613978015644420950814467128289651149569712382289520685423079700620840243077000294893320229682332005053420 173 4264986561000700006019909495771403401366026238923865302451504657978667967166967769713928525555214048976863127855259783010684162706738487816137499794091910029099568784002453717422696461304189 174 51814786814895974009031595150678833665632066046953739072558611586595515378985537177389566159681838908730352896153880558514824630626613380047160910317477955151661660640110715698400136804747574 175 630491548121021455436039813900555858282763407887919432079331089244187453037172398616502984463163484036542989852091156348194014008511734039647190867856999012252616957796802654333668093894195811 176 7660086864082281160336758853644205984983740526896302770839449416856613891194277919473462924775512386633182939949261044070358752963672533978099957538318724129174025250196620363775010506170096385 177 93205461385437422253235835681554067523634696562425628184775960901745347570757987007334807080853126749116513520996672838031610153896452198786195720034097010746248913458063552021259230204405206875 178 1132434772248642968913423715840249767007349047460568463607223924289244093160389920617217716604733431823744241576408590964773025607692222294146223158115877720043014396198932490179754824040898933084 179 13778562667824021893791555013085617068176269640403721899643022459130876726284885543494332413220319694206544003581059768116080099641169351906304195276890664399441248364694278035779131926317167676068 180 167414182307814633919160826838120505413760791152140361134255792690853169485047918123987093538603922443002441740840894073835163356845724184792307594637778673040293805338377459699588958502145696785966 181 2036886877810377940536865564351063283617289573135364846463928482233904457222606638111814910421248792088949269695139680252621469386451513598624938033262109071052670722411699415187662805982312999064903 182 24749752913577523207016506943377498038160377662155017361221038151385859264447017754157776827793416699598012229047844801416654688705899767540840916893261612818665678407209078299188050199200533625846856 183 301113565277888152508772006894901876296640650373309054103449368613557016540156731990677606786233410170125077800399269500052859032296018805369520526374608076905077850206093591392398910944886127280489094 184 3658887727884939382291070804992942178033275619382772148143066147483290651623371857358390818629155874234596130127362979110883772108614615409104388472740695305008345259852295429475547313882949607854648571 185 44513744239915173389686882902238276653443527069980161494055351710865726934382475648232697805157790746909806164376074465966285207499229978858950708888963926543106974725369276306802233880614805577001331780 186 540912372147952726799434653821726707161253853434590896006796705813050290903962724269051915074111614185368568512623904982148455534856841550128075569047665246422766257718779358896960681952532538281723690252 187 6580491081772596167630120562607654352836798404612455056946706919229702374182104225108643980207439802691118314265180861244207797751712103145242180626587533510142518799702511964848224686871996963936556259833 188 79965817706117659391992684213005894313486956267225592537204670350639266568710809690320198096646418434701702430106498085131234779505532955250708573126362923495128259794547228747294093137360491903075616815260 189 972798377485265549316424694661552078228426765030900223087932537052589742820378899093288137811114676845411604620678115524047149772068055476679713797913996114207942292922712036070574913473844052321479753749035 190 11821742766406893418918372882493728017151311004215137466108046137848308006658040991583383358421883433527411773269228491178358609557659141335535631699606233214481798649320891488598035664463139378212195465622556 191 143809542824008739331045977469577802827507214548577347246577627941217969539732134497862607965190303458748183166224200745729721951008774738796327156220844701834157948895337425017190672084930683226322123762009158 192 1747665451173614793638918997456182597686565256621300091712698519320856487370194648264406244114729483848538720266290118803771718541049379605527995475713635808265919402952798579267132767015020479872058777436144065 193 21259492426161055874021506879102505070573092203381637518605819803472079169819947084217147675261319438682762295326998904961827688772492068210511986706086813916545816226239817952110763409011335301688638035597669921 194 258365658289628761344956255817809506751845571074805734289110046379597458234740744651388743552112500729306088768715821462068630138778543538775413916013493495499781542236023267507882070712961732809722418273251095400 195 3142811823426344238502554667590340339353569446453360212505923340426062379068895164061080743765844678656586624940564681538860640944396617349098521225702504269232525111155657308138371270903907196162818240381060461397 196 38195392749985168469180535200857374441807142073250032789344600516586258461877280457825012122850579713426096197453015048713972729262056957768042813099340338148076429285619281456157031479017366901730302008457359353964 197 464605290013346024399389708727870975828267142293739444987043888766772571238390840680291996470982821199094641144047816897506351124303110291741599096218862819472649711262107690799209120602568981153207582792510341820805 198 5646598327311761278606238925420861862607245665509430363715860658057426852595933094243509778198863971946447635067678562026130605257910470873776098950536078355242520457140608016598160826557050878512765539695236187001136 199 68683148067539687526689151448858137614968579472083140148008632214440692225295996870320675937519398494243329976811650336066145297185203264869666301045847290767743240175008948932280088703105301404665739185459587070863012 200 834761761783570859944954872039702054217958653491774068096840564602483445024986220698821368091584455405575150319560835053407246568656550925377384132705891480267780569641458246851016543031891445664044464242413334076013377 201 10153516782394369392295292920786590827500276764133927635980697118015552609144006255259965934516937891950251515619454012482174957990793833442798628116487167458958798664268049908744163708993970927395927589838946833403222543 202 123406475615282656668213521202988804397354047581715575919195120645321685534184840541550518575958853320436246513352467902226484799699987654251455832245093181906774263394359671479246907824072638520550726872149059776074007280 203 1501008086106960206453926133805592330409101217336415956262307454417952681321679704220098208248713210330339998928410283313098956151525009038032823724234855182676464815603698385675070002298157453608638516895157599279149160301 204 18243708128349951205548214500835293047965646927637517272488455237958065528306700810708084417009911099808685201720636354993999898301351530770528784566266614971435584421276290072635058061560451584665737867214083578768627472852 205 221896168097212536182469567756137694883905268253306490649105103074974830948380137905655919595975451307767444243316285266152770455624486466812207186244365954921120853153221670699267583178219795541667642959714267715002121260634 206 2697044162950158758277132331536255023275309661967152573648288107998873441125204340665027369919001481142823909162985304529560212593765027774701405688636563406659125523422071253075996507327478128400783454207674217344788860180366 207 32803243737256196671884596737054932431256341928903185134794850035163624519851780431945535200877711347701221962784517390487395544075596133966978695938513146872582184932051636464814169823902862037243028655182511115057217580126688 208 398715196159119172404640927150756443578736155509516302618087267562385323215100708728533313401333902784703020988914291449740352643461081783042162851693336814210010567114625157283345841256929198353188172962087815110156495614205909 209 4849355083492193128375141271291479119816620332414783754330944042953443910128546252707285769305693565127811649339903737805666428143951486546121616673981302695849300964284043178087831296668575397327399350202083767401844168998265627 210 58943689647654724495542204225676513656716145673325463325174102523928992218189376323645856968200208981387118253525259937015212170153666322648699004424844395114204948844299119626783658978546340639845017966682712442033970869251969406