1 1876 2 24332 3 315664 4 4146324 5 54395184 6 712810024 7 9341685548 8 122455823868 9 1605139419940 10 21039580744172 11 275778485963796 12 3614821845795620 13 47382014286972468 14 621068632282931188 15 8140767996582698140 16 106706632071060214980 17 1398677320883896568636 18 18333423575956109172520 19 240308744995475945125512 20 3149891626507063718249848 21 41287792186524074106728772 22 541187423641844161901246628 23 7093714855181704057353869796 24 92982188470785860279370771328 25 1218781354315213018630066900924 26 15975403542911267095173075026796 27 209400576416595618369052892545500 28 2744757048529359413418249305164624 29 35977414133557915283962792013109640 30 471580655053054927667958581598845800 31 6181331247916470836594080548742094792 32 81022950361451103003945834333918985836 33 1062023409214640762200789799448189450988 34 13920669595274154851826327502907050953548 35 182467768882306388449515093861313270396852 36 2391730257957007946344201892360233090437536 37 31350049720371385005364342742467197968797192 38 410926614398627327242908875592789304064428488 39 5386297116827246106321268780350726976563652048 40 70601892440915504850752586281631672348565904488 41 925427451943560493540356010061272573860616040280 42 12130212650120213330867781389145943825896136701572 43 158999021077392724880818549020990921398588403044972 44 2084109275968489108663350596599583901451849360038248 45 27317850416595856574820584164239502186532265533313444 46 358073811190411432361330662242091675320583424274199332 47 4693519157076152223718655594288125723536639898305574648 48 61521176331235363650548899616035661555229483364582347228 49 806400274615402808131152172677139570383078590975927004312 50 10570041759257082220099446795392727058439564470831062734452 51 138548790606160431929668332610040864967677409266312996780616 52 1816054072030372958057801581839045913320025280505764097707616 53 23804266916433408858341377992093707604879313488717174580537888 54 312018861197942802146923536091830435430489068830335447921297300 55 4089845324161239867610565542597809476375692118742642573036740236 56 53608409156240664599247516119359832110436933314162416795628685512 57 702682205433352816427643002274642007408136108067629221139250088824 58 9210537854119487798595822499371702477638101272690659990077328818552 59 120728840016447921372866092549719532085157575480111345824423078450404 60 1582475751424015922627369020143409673846928270285726401177562414000920 61 20742595584483632502530412825921399302668790699685649213200761799533544 62 271887434100818180138351161285951416711924243476399471143519943438035244 63 3563815170615591522329210484999239030770462148142472991887632677188322752 64 46713370966604808002013205793821820339661871991790874799653057534761248160 65 612304208438146272781271371466352141722343648841285039506244654271882803480 66 8025891429224644475963103692457463507087925194838588382984765740183210710068 67 105200866409215073286901727433285759785256564680492104307364065138274183807504 68 1378939945904387231294833497221755911071013642979496165478008811464549634453752 69 18074712113247715435208834769245537950173178462831270258118346849661435434554772 70 236917654715208350186661621967631035858872620292492596777765511610214224075051024 71 3105442275598661950499207751207744481541643279543657075019263126079621273930149100 72 40705162891587317047532762171509657529417803223029897946390719595991409749055191672 73 533550502306870529402340716502712995727729422445437513047576647563142749420846480632 74 6993612561387118273068934555404546036788932600949873679356197257316269707256760642148 75 91670078928462602237731439296117217761538460303678568987278147417269041784999730316292 76 1201582629433482082223091731403051987770093543772356367184398040531652614684925999367488 77 15749968061912463837315789422716460299262177179510072488304748401886190995132321651918316 78 206445639171912634878303063068742826249564890623924668533458064057139233730752447343451260 79 2706024657673139068518785149109673953945306099724802983375087400777421178447704640018997288 80 35469722089103253475489207878266256540373722035108297036188116364352232585746513876222558448 81 464925987097263697322558833220235698306761549110465844052533773488430159187555065549588615644 82 6094103949711264188263548998340122192824592008517526884830740348879871994829735530058550951344 83 79879602303488888303189376874120123839781452234725645941880655420537187573281133080428912908616 84 1047036761567853518405510773460294917856273419270422815916533776429895659792770716064295064042764 85 13724229320889042977129321783586873301290377632636594998731408768235011689839244873817208318272936 86 179892891411286093768474188909746661998557338928372094878970763172992356200202455189891477903597460 87 2357979572015518089774381391898830517710108816645497490619635553786969098541357102301248389666397396 88 30907656319396171281865150404398738130112429267918816527923003868140236416683262840684529773998357620 89 405127860518896501660639869321416922797332935402490783144489339676624045020299095143832632655813448364 90 5310288870580561824670549828949553397916071986446171531119981457826932783121903564022956683830041888880 91 69605600199634941059222410753744120415021196733534656447713693750999628516633032112917264909729247682456 92 912368365870411396918272810689714555121956306726728359672881728766536154123538932540175148454740118166088 93 11959038247692757137670652883650062602966037829547101054551454431506040059250137574583975088671453703456024 94 156755320723265797948772850995457028738430340054446386943391904471771472492341747109709807253689297839059328 95 2054699555776955108613499062028095393736473699379927578670114070167074622582473390050071984824583172041080864 96 26932357032799677596146733165038466341450993382189038063789827473973306052478316750467349670890091863158454048 97 353020884879645031183145327442917118803303952399779501575298580077910139776162572704418445563381093902598404628 98 4627286984552969818592377689158184431481637991414631074196472705386857966848244961157249528048860191624045319796 99 60653025796797289692823469231846436577064541608935598655095506157649828306204484401277064862279404678620913744784 100 795020829826995440614204271345623679217350176165300928971874878568834361103582383455499917490643793914419021198048 101 10420883567727622163391210577740984211194569858438761659158061294238336722894567177757442789256842031866030811548396 102 136593671835952906028051330897319646730003345139564940627383341433725201432060251660902159478062698541074347943687480 103 1790426988687344171234773788325382784681482040609656189569083394294291614797491559242034770519432854446886691915157004 104 23468355149497311379809433773403247089870457653150916894727070770107698837906265590692131597839503465450168706411087456 105 307615835162723218001809162067168674535418495096413740804670786120768060659381805095462056679983592790805990091670188268 106 4032131840517447128238219371466779704232101865471119731753905206156924353274493045898483199428522395795733360567268568092 107 52851918922556055536576960790153068061468530796609000214840828140888412648377314530409402933735646355301883113463689711800 108 692766368829340877470945273177422529437257724571760762798564365404718538514476985757677628577105425788588144935198461795608 109 9080564179405199416376361279032319114519021990462246211406232523632243850151040992205013740759683108517709466017913259257268 110 119025185872741978374619623510103936077510824594784752893758249821638308452337647129009182893838182480463488934833432686876164 111 1560144787498077201898042744893659538132862908702302882595085557970671399392663115751995245424092114897077784606684178885620144 112 20449888316577239366844900478224342222407442663117089477434367808574332487826808906950776697579467215325275158348772096027111196 113 268050719081736306116630461207008483001025971765543797067511382399180953094335882746379769235438192201446780048142963915794114828 114 3513524714068554205558907636970884749412262169258910197342705268760242610908750755240271903820024954161743249232236767762056284784 115 46054179442832298756396342834082817898094508023580964243365184273245060262555651079011236082939218953574893754162403118680211758432 116 603663732792292923740980868196339183863339485114211966032059527359933591707818099802548823422531062384483955767465625243388820763060 117 7912634785754286914932852226935726719901647763404708038658414676566650878236180249399036017470512957470213485248956490602012676289860 118 103716333865416106511395915605497517636097213477729443116190412881900230731732132842452627212631323051665396300957721058214114559535744 119 1359481159151846419068344179301966322236070919985466493417935018188777295117947251509904107045137331769521470906651322261932633096830256 120 17819652442469535983737966264424137896458204494714069453215075242581617093058662440683915007595654504704505040658652782186598466116015520 121 233574412585840817309565082361959820748139854282508768312464009900989151851675073911156716683208598140399675951084649271210654436276375568 122 3061620106843105868016969503461056742803587838620268211401238675158004106681822530682476155811499649678751825126114818308172850052607964984 123 40130755654501043114440799113394304149735135812006319638634446495287559774805944655030319485346077634001350576182337505721177980294457744588 124 526021352486432801185753179170021490705590768338274800739238890998765940895145936416296781681442434530111252477279462457545071162670993777444 125 6894922828113296161924900554144193534410505394985850701690945454826886573412761310325481566944963641390372769308418418776371591138931987581620 126 90376484872568000761477261220648775800195509894249199216500965371060898402938301614187614413701740206911582747580748229969397176201184035680260 127 1184626604465789538382646241500220889215593190904830364539855867532882125649998850415014860421180739535242228805812518032016180702076664756986520 128 15527713807268271036948305359218125060643753116425943596102823187509571557526348172035698837800964362026347500516782084530651984821834804388644096 129 203532400143215458555861046388354585353029094847161179791293051000244017684293762332554414961773937092370232062259038987478781855859224026552277116 130 2667838834630465450842480209886228262937340888245104967790835432925923782194323161092541455082902466543051668077092390282835756428479574634788484052 131 34969194302992107327733774909460836995169902867334621989275792187321744174148496301085965814620521018207847555265126068848693774862742263282532261256 132 458365225937569591659846082351002273061085167911515591899123832905699447856619367374694881453770736874629182530015382599556381857191250363470655522880 133 6008107551131720438812907930456207800895461896203636495808767173205200207587871424358561859655107435055831397422631250382171288676872340109601818020332 134 78752388495724460778954464825681854693105907797032817847431240667805342216513491277838950247311674481487263990412572583797956317816187327687806623996860 135 1032261596684181003265098874639420963792644373694084243155553527731689488759962346521323757449101748652442557596168801482512227707657234468018444046794704 136 13530561095893938631245138542397164323362647134198693571411650611488176549451547792420829562228094836827482391737428762233102240298822182857799812129129968 137 177354349089216823932870821222430507257915950492013662462466683320026240790258405706141962397621218515667050891837089880780132120161955450111246629988909032 138 2324705155827215953296339787558115308123735212648932797856635016549132322599589320260782920318643537952474410194702442537108908514380535708260063973389477596 139 30471505713181408634949199172496287877447182159060702836336420586953743964977315820571669655790941726235580405354958798985012402771524393344556854833372047184 140 399410935232364178818321695885092082472741392297646740426663124503794942455151797721089850388256264038288498235637674132862447179470033821450206052729786043644 141 5235353207839102053885046768066977701326653879523122416653963512783111400948475177063858915440518940261097810815798579988450478792143000017122261128264127382640 142 68623367046487006610907119736901068992291146224358827839212783197636631375289346917917386164064268729505371498621345440005487114071475399148875320405892859601940 143 899493561913961603256937824472949338591673013288449738109880436942249138448241235613662684527161224455862021773831918367648312474595468857126750259388830992647724 144 11790279357417293174558612960025987831175187444000301351831049274695173015581075132066284238351454772414424429575621211577267335069952436427042544882633351055449432 145 154543282144399601468097897368263899063557461570570985027557020772687605877979114481333703538839319985711692851846699310885167768044288432900378846516915658922469892 146 2025704848200925276411195923252275954602000304929018828626471865332355530811163867481683494704211476616849285209235397416560075966208603027465207995916076380639974252 147 26552303504144500263723693198910682583260434935442034626293036563831444516528279654813951590633953941010726310499817426464232299272682100335073719236628583865061054188 148 348039262483057661476882062796845892896543974055638004897112172227183552924089340282425638500003555148091896394659056406280799373510884975087824751388211241620078408632 149 4561989441362160604944661477960293111862405963186566412830957454375583219519402502517309728031889444705855543258485962957282891150452508330444394843696807760466683579888 150 59797126090373040442445094123996808459697578048027022850465434453404805158252745587366633426464922953913447104072971787297206524179245344074511400999441938812723345184308 151 783801965048018178222839917020799588180818869921847416725389412871083552504639242120358900676089818179995793500586627520823147593876368937408869859116919953745878835753704 152 10273830208573191911558940573923226421176087332090812886070991661145547919940347076567934111429092812417773204022964527945019295934331074073923281945816757438576399122906980 153 134666142548041013373557140912228662878196767816308053877835844165260871088485963263030440599223601908601779967373707496970061589135036623236126744239049440677312402953132968 154 1765161539620952030514420021051898883093938297111005946475409803512132046625591411431040478913245140827478397930820436786021221050043566093951233841992271510883502729107467228 155 23137183571182163027146855218914932357536258372421487166676061442369678749065704087103527740650520439548506925584996868485606672105993806098353417371581299752174562839180149592 156 303274942032522157610690617175307669231107704016381353822413773523558318044579186198651263580929587989643775883963106274077776509280335533428000640238585946493702702458142195676 157 3975232775495946057178562595748108167968240995491606393254944015343778920691662127167281565364088055654898768397503821821514334550436905397027112393819721106594813621676278217628 158 52106103832616015292747483665956151449727157181643401712388254072275092408365924179564214400149373662170306725377002330925852423851561499866176756586491002060473521886719061689988 159 682990458659778727743429988716738120181819769603660746184552266788753593177858614245448038098236477138233294896976851278121384656631435766634983708518004936262194890077963376522976 160 8952424616486149500149573647018584107194363700627222323381689394931479666940805741450244834309459513180822426737512059848970758764662295619608493416548446640492845544550442514808084 161 117345572690921940089953583311924840325652350786462003588690106827173792360619526387650323300689921289724632265594234980055826247468664139795296890105772923177081681138436633493777056 162 1538128944956723933170005288141674815658247753659665265336786619297233277125781884496421855560889702350480493205327165168560401396833416590389432946755741357579250783898999123547956416 163 20161311560898030174962689918228437377930711977830699619503116655086901126646792800552163171025824063158141962659292190899396612295555603840301903066123430101657821588412577367004470396 164 264268145520814610131930261910524395068605268964739444534777235418987038350419283170211872934914389041084607314433366219370134488303197041814134943024465710243275846615015832747468672204 165 3463943926766028356419092295302098886268998529101177679705683517970025667436318781798984952804790114243582992269568544519253912584779221140659832631865568906201811185569147586956577668836 166 45404290040829682311420319804091396156601601082793842164500009553393587007743664603018997525632425179042269446334789607415887893728976238956702063736366338945591214509724626543117256584492 167 595145186439685855705486720624644571377914401923520478138994499741043489137346251093294011823206600909476762758758512300902594316874040595189608660815388920821714873367406795853812872518240 168 7800976353199599657303393040795349295703649896031845952114658421871107128724929916472026188401498609276097569737118745031282401941106083014648690286299677414433159670367990173762947970865448 169 102252750168797025380315037819659012789944589829040103505663826739904214133051511798175137411464406455883223106547429425964819366689367983124647085356191338201960441528062144279062975729075144 170 1340296963314599254989445342113557546266738330678834123944227936935812860055909076171487337021425976118611651604571737397598898379590196231304340201761804034622716411148075069105092940467134528 171 17568192023245122173377732990528982848841609512109018198459499711909876615571889903236893714745052666185359074389312675688620758850807648365755532020532131291000902238421227923200835370226185796 172 230278348316430634582062569029631295089448116469601976587458831211228527344925124281531301430519049857230695281649111906885514425139917080089650944235085639051219616711193876999247352320319249740 173 3018416330671926587541789617487310121879257685424698035221812666246460450133226945774648598298871566346051525740900412889610915113653955834045026515598671181092982682155813058925200940095463777824 174 39564454113365325806753765206852252344301284272926105915118115497671941040450908482859194068951130290561298024827358754832918829749384783210571846273212589893664954391096379761369152795368650815388 175 518598449585028041002617702991844957091680728380705409718112512007087161466604316273527267013640493204652254220189797760176708719626013559257685094143297668156267579437928370687615247962684003722272 176 6797625746114929661167396538487497845286923542835487283546300213937670777718630743757738381155469664993852564007114268007898522444474521873381249652604992187551771042440905217216203992070823940929316 177 89101145252591925328455362381569326468093027401122413613488903177389909802337197554958420373032979311275953144369656439547557884636660660890439964354392957807025810381163736099167295835355185443089772 178 1167909852916056245202517539121640932033318945009034278567024403638497911125615007597404838914940485772948053097803990056243628517378203027007273906230991432015848607731482903211381419562244384645721260 179 15308595873505064683417522769672647625261745270014251607943418609762069300075537179345012647299329699111558684620045483139057716406927758318181663436382968139006135709136113400057123193419308789882299872 180 200660271024479892776499665667365225282273199514428075554467300647776776312936063211572773172189960982193113990434213021902826695915837581144854107102700701557414768564302473835585591010145883958594577680 181 2630191867387686955300978222862139338737575427476890055961141460816025317333005788831076003302423867987050098781371707730908437641749792371025129390237851000700950268881675693525473131546315227508583354932 182 34475729669618385380311311229721341001490469103255596526538912836519495900469193513197274732173468945290849434985905002834970417329849210946303709089911717568402130994932998522513431679517333311787390409188 183 451897046367610425719321706050437690073952900806912904210434159280058857746707312720558801271115029319432965338509960171565476377196636556795056317776970812329413795124212501961986381958779846455835867329600 184 5923324682979238430548146780492874433636692835709271526895236595601665615324144940026671374551535247488030544857861847293337999485617039025523948475447256207459968380664218773281323395901437404281273319344996 185 77641081264004156642899252040430566978139776108607006891943753074052562140111511374632272250885963060156159159294283348027958437740105092216980893811199692636882974409851576041392847682402819534340527984665992 186 1017694930207969191306368946710528789687667763166440674596240930435468005917892944302024147487273518652978635545580680519468718614187456724861245025489820725851780844144048826201822659170901907129823620364598724 187 13339625802599098578671278604080956355610906549131656671129452754067119364736205999289786314028255422319624591102928069801347855719930019324527236912264174209849609784192778561719271178154975491981158920638460360 188 174851629178307779327853167074169680889117293617673939952818092137258695020566843607058387548965142018206300892539495730819950079097517433822504190534919323209432920930905076915382584746641439492263491305261643960 189 2291900288563685017838116555082311331873051694871895977980380689702176026160498802901261323529174140561766146995412125591436632577323601111192901305691940509488219419934083210343601672842069204860866735584751346484 190 30041509806932755270107133007154383695454307437483680773011526172063431128762833286018960523378693195597197288948434258431134268584009156256284184126392159540024478321924857806111942612156774657127998966096912390580 191 393774683821703861642726672802592351095013409410025972828379800983755006043309917171691598391336598481894113278163456236564613793604581087971344316451601151576989163519114122792167125811182361454087356405180326411068 192 5161474992947911093096677122134395451137691613757070343583499000042225006855746409050089346849812582706936262496321132668201766888864052515364543263289809398352627527042845859567490448279871725008393588872426800953212 193 67654994587943757054292752123074749175825281019430103166880478827821151146579954548318900225119594067292457618846888923566207248130071262603128877344840858087774398003127073123739904787256187889460595605065263257800032 194 886800439593041640240475509132371511526642310897812123579481791842605195882121330502146753350758570563480680244770294011583862851448177809157037917481492764523339791154083788360615057378500489867430097091287160113283468 195 11623901893010460463061900383304372232770589730533435918622581656812806897050410459441232892226557619306052688959801900655391401056020157390942361909432676029397809148558747416602496847493428236978941406299328155478585416 196 152362458548551625055148800129464491962197422146463928710104181151745907971770777279681917286811855893333282874025782124720584282714246579139122806495163991554205026468701895106030731901360316262283781026943148758136982164 197 1997119296827346456929351159710217939240331169680210150467521377630532934843922723478262742684242097246929675513629116160686336000152609225784566229813586741167194132403332270809176598466374805601083589005740745663855283372 198 26177613066601895961515763750550434532278559486203867547514564620856818818576849269920549894337344983769229699385522617737029746853014988290777838712802678586733316265190418859800729458107814480729355523844390242462278846620 199 343127937801889144590984863522074408410763331079324651994173560403345159522772709493514063956168523858533807703759485416147539474580817108114023985790363701666244091750611430733588835745879617049979734366461127195132679209624 200 4497613338566336425139457017791725480539408837800763657712939019532797441096073893518918977339753616029012721353483805899627912772467932074779193024660493557384102274392865585207368372842684961346752989933959426142987608300948 201 58953304335507405737451290139848362056977266782243180185392122026161524743683944829407742130630816804184814790363695556090681731860499923273521009025217832765919835576324967951681628408035780382221534016875320167502359033610008 202 772741414268129927854197986272887732070004845687686116670690819410982586569884610915067268303254179204066816668101465048247465435356356934915405783256737667679301546580918145099825797775256675421856319220696249091809629631617368 203 10128851979641459017382330740107092230747279333587490771995010290986563061757986753949299208863999756065930409791129488938706634447951314981436773061847116043049341792546547012170396133123166312644366991163283278462435272174610320 204 132765813415932972558416912891587818584522215719482950853374271564808381547185605546096984590583442091323023394552799604125791179961799158193220473342115862035041814730342741648627297725865308647676775839175876251132371181316514764 205 1740252621661697890506997093029160100052958551239350561995056406628457399613734101568088955761340506167949302207911087130438286246501295056614833325882721433010231530844723611145338253537996844262091491972015606121566898841555444788 206 22810685290743457270090356659556340870873104213379131194532779437646612827904637766918158494228516067500835278034557698089955676105728802789227553419699345353652562411565741888426187233623627378298826116363425228455050890324487558476 207 298995305024451022575741691377671881721301653162363109449799562427807073709813462805198436884295794397592017328525457603189917530267079603749147128162333239157832170476029581804846381581818794212923777035141226456544422533091796821400 208 3919136636501760981548516031892149533280405824425154692402594507087336501987501074417686288699561816639688073672820829956514782810209057080379002270605891897748523486970953206981657083690729201779243683546751207062066102765030044948508 209 51370813245091815981746041720899163173159212634523272898372921421309726220907284978629130294174358471654596220578604669853806320400859685923106886236145544370528244945135038134490068833542028877602274459534670115123919534754652579800652 210 673352500365399034231549253712092843078482808197650199585098897232221470873507514692129318550423944359904720395785306010773029771087070174869741473637742347148618755281158017525985950208869605876204190547892265059610657378107594819141268