1 8372 2 72124 3 755743 4 8296273 5 94121749 6 1077270746 7 12400597403 8 143035142052 9 1651839108473 10 19085907485061 11 220584849520859 12 2549726281459210 13 29474032994837842 14 340721365264738603 15 3938820151881876909 16 45534065508192979411 17 526391023980893537551 18 6085291904068727045452 19 70348494930556759630383 20 813258171188092538889676 21 9401608839294144672656048 22 108686594323177341704163607 23 1256463315684792577100093214 24 14525251527612437216469746901 25 167918102476890613545307521992 26 1941204897519435507291719523122 27 22441156829336122192709981277623 28 259429348088705600587059286715310 29 2999113960378561726558477137945779 30 34671037102626525258660618159182097 31 400811983154411834729648400832019231 32 4633557553862016899566941060584484718 33 53565902490802654355591329846488294429 34 619244689728464187930240626603703838637 35 7158732849341458090643140369502561816762 36 82758006421181823463517615624769605886931 37 956717867671067892575759084149165917801840 38 11060066788771374869626660997300096358524596 39 127859091489582027867738082110483241350899552 40 1478105656030157326722641980573422424589077233 41 17087532102222440985541306785704167817097083925 42 197539162476884504937680131575927635582159676387 43 2283637009641543522993888330434928902365509015273 44 26399818276110695994222306718206676895695650231165 45 305193164267856331621136891822469826294207017942270 46 3528163207097279004883809641289646801367232125299042 47 40787072167153695012567040751173390401794388064442216 48 471515958395045205125224259965972341276811604178501293 49 5450925678363380938323695030606243165035304029807869268 50 63015026791834540152118664925069929861079251941525090019 51 728480598687574132872086412660853844784351361692792048706 52 8421546568841138271956585366052560195871402225853713379683 53 97356671871472449347366809363146688644233256110921639683905 54 1125484669639941988198041946198148633706248917249816885380285 55 13011083033598478311390912696532156010867788236184489934138699 56 150413671792927958517823877715575094356346245422694332297221814 57 1738846228542855709795489526752549311838173343364923862097080159 58 20101804380390599570048737490825345076386658756647940659618591327 59 232385436224633738421992543162286857719918264171672825561588854279 60 2686474803326286209767304240795828315786793304224043359952485707395 61 31056795064948064116257314046929614041447179404555081839791760895076 62 359029803112966683085862517536217838189046003229248822982403660097881 63 4150537724635340856171238542825202927937744297617235882989998128614096 64 47981987161663976465521469080731594599700118783521761739840355453259395 65 554692245854568219825214419216448614623964363037926842173846743730923072 66 6412479053327197385455906644712983809580475429050894193684577018787993580 67 74130994108291667033208462699538001243307745447336451639412766280593167669 68 856985924130576695419669641022399790988556204020870613711838631671653518369 69 9907122965126836078534937351526147441307069390782951427103902057344037192199 70 114530568918875882568279582800311011054941061745794442270237248675040753701142 71 1324022247735717344923462629051791285638034392025029180640850498621236148811784 72 15306262153825921202875792768796149106563534541158866595097460479238032011021729 73 176946921792516382705491274564073359082455219324804673504659012004519655153476572 74 2045581920470418305877964891861470334565588756749569635234301914465343577878217409 75 23647799865441998590074434658254563793317452766813233145370083282014606776857490491 76 273378657134101127502328895707668047739454925074247955261575507492179018202500525448 77 3160373929147659440187746990052736502447840156176822440252342110828839700366994295790 78 36535271175674822607094472223565499180134885913813394770581822573565547091302140917567 79 422363324658893426291432537545497021429618562211590388098144173788362396324728658684224 80 4882700258584268063705676755382448373742991453907290608404975791143873700923724636935773 81 56446098473235131067681517100178048881437629492360832976238254697042723101642372950693961 82 652540984314687485191875793665202095761232888524534458326497225862118460519589345949414409 83 7543652222700317925246497758503964034903148215071069374704005772586611184784599158992230428 84 87207838626130234915633967169561605363212753600432423645340188917221743440346271426378683382 85 1008159826742227590023063428695784763447737581228092358660911660052164093450936232926893172442 86 11654757786330193416000814533825516272149900032598944591783502805551820643095783489089392974305 87 134733973180578808503423562526835627658141760966453179002081502653709308746825745200797990990906 88 1557582221941735877494838139457532402896798449683351799608307858367527477165466152090146287053013 89 18006315117400984173286430144360118977032366736166753817551527577167830598365616334865272498359944 90 208160686183840841354945199912142964196947540619579583405614741461595748115912539119511854699447658 91 2406426355976258596174425869653540315231715872260616587931513092140477378954162956264596845653973493 92 27819315514855905528876724861362319492595061593871836631031281822881578796964412599897850710338933325 93 321603158057639644036443655010858975839972732343801377343258018561153310197406670499475123415104403304 94 3717869737571897680570782152499301862774394741653415688213150010557678791093486875371013030263314637473 95 42980160608608110028965964685822332808414532546137566618115714001745308040948607011302745020538751144205 96 496868996585178109588609276218281779434448249200986747936929626644472641319907026625722549657149355983919 97 5744017618168616155935431527172031285365426064204288376785186771107026213450249572213863352829602318671845 98 66403294680462831319837362596328514567720065937526926641944151655528374055357624223059083782884776227352011 99 767650421278868906195361217910031018862084486871347584808748906453761291283958183264591517147562517315330715 100 8874366432047006569383377149606990326280751830855482167714446312629181803995202281780790837320544230754405939 101 102591462711688070155373774240674976707587153185736856676002911256955945513816502700419884197158672295889325356 102 1186001085476468397714166451484172949298124247583131189435448343103624314060231020111071931585489392574466392966 103 13710678623467076514472790322707667037883196116237780633643689750038531062760708634577779294770127414467557258710 104 158501295334376688087264849377539988735286642852857530918104902240025987039603591741850955911734467304541408708443 105 1832342607730267785196137335107819597916104867023943115565580283031579837638659979878233263294471149705011774021013 106 21182662419387611309653371075498574833859348367765263206380817195963717621206752160719322289385485952016807930929520 107 244880616365489439964109811285780808200629131667227300462298816958858897603360651588657446931249830804986999011637201 108 2830924417539560668215678081455809100998005226533671082851050968265309539544925074000131932761839836085195296385874999 109 32726694242963026843917732268279538621561787093610209646433035959287781323987077642660511357219865807859930969863748250 110 378334550169042850147598426792948674308486615239560578371811649983323880017539646915310701283404454480975380257579362045 111 4373708838080695333207608424299411041694764966325421792826325895318252035969279839326317657158971616360183143560551832079 112 50561940461842703774779188629860871737286514227430557530196271778179845997094122190828727520227631370704177672877079111536 113 584517606889624079187808212039321741841935445646095176669893981419620425029217206652788546530769498416750653854396698187782 114 6757272953592680577003642427752628845494520777960152169717153035022791622713154785000506090766122253368599745686234068757338 115 78116958721445974038535915778240687367168507397811292284380409482382808384969559717835776759621193047797068072011670102199784 116 903065375898966578107871755449016205024125241113018307596287501014642106222739814744601258056188948641395773957500994157908384 117 10439821090009353803577411615681614056795664533584775907404280394736817957111306811130349699408542331761911334267924353251951659 118 120688786548713493430118650269731093815415651494162749546776442678383745923184152607336756798196435069824846783439633615904222366 119 1395213871293255707736073107508212357045581574256977829561422147432017034453676637458219175915252622709986857549502325431141702050 120 16129267700138823811185174006812690641422450196423269799516621391583440510516161355343408568980110354891222277028775828813685075597 121 186461217090394542561371869935496215860141912159304856739866721163703831121855272028427235970070726075700769799253238301130370841297 122 2155571233933453607847230108764681053806624753858629009083674740252073040607672383968242696687884988576364148194460758669080285733471 123 24919323262321198683723932206071769033058100230118097746416783508958354603842050552913036699086704054784795993164077456685282113034488 124 288078010170381119746183304688329819215651724504459999481167415404947518843642107109965824301047193052310511130935188975979961524206996 125 3330304722568774483112021495314661680592094845914492153435371706555061674744228642595721117086095470834882422018559778584726852570822282 126 38499743658338422094754588538125632015424536550940183121882092725993022512979018491840040033429751865205768403073567467045326412929150485 127 445073464813296781212853007051423242337121993737404425487198413884409199583323862890347522760720619135398440512901500972683782926408943985 128 5145239169352488715540715933855710403758079179360595556002191590812333095992876702097594395077518557164135082186749452735521652004089448620 129 59481160308993959322353428981209852223583306416973880126282442068801967574432708607122831667415154671385618939929759064695655323803781601962 130 687627594219198364147682405393438765138437508835041596392622931081038934867762923147377381845629411054278931529422123281092231472910717553764 131 7949268404910169966321755721765077486295262575374242815109199571746254763081107160901160856009516625085396984479092027893631657950141040367642 132 91896934771875109124474236229473003284201724640654698998732405026869903965103976264143114320115494957906219545010984989571109239621838365393348 133 1062367779058744846604777091422970048348760356029818751118929155283766433575205986147951699575177215708705644331910775778928216373184715835049181 134 12281424846039846793940268734932893427471325671630278511202983770292025279119901703122065447556786813469857570027810716710267717627093693153789912 135 141978511794251591877144704208563846493231842025235453103313062548892148878725943787761847345284862382052573730808523904395163887453515616055377938 136 1641332179613537697324634874923227710314778535940884131895673731135853428351304811165477279047106568356661441196648596269919051097274578048401377758 137 18974500364808018396890835360500796728249873439521746166420380258525423102164858769064533734928232695357989074776123825569123538871480119092140283029 138 219353320775610097813917768028604671991697283628293664146169478224219946280150994100919946329095404246071665743944660199933189546895798636986389630285 139 2535817987836357501162804038359495833747651850810447342037778210477879965977300664852079088987600838184763215363206648975120255214337521623063478368311 140 29315137991516681464829287698256076698404073771398436077115156373562543747165488592824960028544668870050792905082850166165027754262206063209233162931269 141 338895504166256588643399790798394833068043609255912145871711770167248293863400607529792053046508220195363256146610192151852807085242145801484145704948310 142 3917776637358384053837771992361974814432528492580803755540267855013350213101121736888688411587557481799668770936837571143788901264499570736642601850915961 143 45291169671879777284416984535308095814964588198231826830480896325148841938036275816480076339267158870996738325672504184254749062542596993694378693981271864 144 523585247481110528977378008088403928181653709308177744299239215491731854417016180282122722731540582205283094233254602396454249112926949690015076704333432300 145 6052868878545739578508544968569390746286663208286379357166190861300585363940617350761121806033094159219675406922681179290006668013178679810911286167412977496 146 69973747039519722472393647556518299390039901001192502326453290390087270046225501922350139608537079843495927627345471613849787261410341657295567842858317523822 147 808926374087767243172995090545905974690516734605448674952932445738818360900429334924477603328585542228394771106659070733415495839337362144569117637918995546786 148 9351534059269576071809431352608009723135343532612176591074372767914985702696201915598671323353079614717750850578682435857183719756337692849932456525082038573362 149 108107724093306170538743075398674119899204414197966457584642820740958073685087308305097239373460348652168307425296418246963428164652019309165008213773156689484306 150 1249771420877151189404123722056706728000550449132874101927874708969580611606137254159289762143155538242503106766366978561946170217633779120964203803685190509162052 151 14447890911968658247625781863196357395684799927625179828037008283351453788131899810050401283123526273045313484963318588748223564271875236956634946733148834042398001 152 167023783963343822139243111967848198118776726022810937260425777307382718489643748964155198563421346646901590725359328571401480650046052880884397731391178546843076479 153 1930866212889513936654958721685746283967412197773373858658411171123553560023277984772342387203430513417119367138004969884779816697845767129342909381751977183180282544 154 22321637335773207388805090478868718618523636995549930445553824629127632358756013244977466439429326889510299641638969631412052160635936841441039158704987238069167362344 155 258047652407854878825242789981939790517310469891099544637494889753462164633478144870747270940126680124958488888082196816837889643939858058785201584223749544267493710217 156 2983140972660127004058523207089040245833795552372910098232492352056199261087124870749228570094775158013674859164924018780762117187705973378192422014246975444516585322028 157 34486382572076917113128987452639018310022032879745678140892103263843912740942642933797646498298458091089344916388238108980663091475804027522537446791354452695710875886807 158 398677298125511740236212106057598212724781326372170286597398953700322258953254122250232084115228595481270418939696050569063654887998619302823165756928159620090764125105925 159 4608879684857184655862924967550622001543468547844055313937321848436926361161696590304188657301294074383764505413667553995236881257866954621547074733580277442012908368713692 160 53280615799703546045762776939709670363245227687456334610351237565948789673683915864126997677827066869214864241767661390281382285520643842999741711706562509618815306003241065 161 615946653873995796196830837195914426612174837505884324716429752381988099896784835372077929269620514913936019488473173545582615188400681597163114780475229856651419987377571020 162 7120606147736808109863236141928215864205518760059722028572980977453977060158465978584854421721460506776067181751607133094364119691068415581788371180163861413433568933653498533 163 82317245482690040391651335065247160837422410171073925701724647943347910160552670237924169781906479857315013014657900307758613535068177375078873547617229253003752013119303243725 164 951622483152106109293834295943621768025243238300247983143001691927332902394642890390160656862099850006842278494346850436649910619034083653335249954903806819924952989044716971941 165 11001161969529339331111686883280619662397202329286766313199072204370419445379727385069042061051859989901564110840309259266661853826646729036979242026174262634826661529596838879306 166 127178126644233648656229650792223063283612635186375877573521402946135150609196592635074237267618841934059964714549103214766630802308590436321567352500289028830900346479704877333716 167 1470233411846468227261452633749650436850117388046028188738310522512726405777298342402161782528047882594086611333218100143848328480012419850742067084597577592172054173785804387631583 168 16996525600321968558347290087941462138729728816733374237770189900019086384186517373155878768946324789452486867596030148693120658898940638861296349388847815472296937459871692385292196 169 196487088481816562541596212492833733508747625329731640229570677232250927371199065479293266174201502093742798666886816320509905216155758089416356636051695183708812359471604102609782445 170 2271474585331125996863845283195356645970454074955560491658473679496640135441648534245217073151016088272533665642459603437425051106901836271210603070141494030843398046396755035574662508 171 26259215461288152782490620738613356798242013494517835954570331964470539986635023127754477554938820892191330217277306784306827343383537620380131004538805392467177331710624562152167027425 172 303567735732264688936967479782446418600362716876924723999238141209810503803785347944229118292444026503258490663440167756916551089131838385417248870944074613790712974405037193001860542184 173 3509372559643618674617477189276522000379443066618838081007919207784528198183597006416831519887696289795120625138318041331479034539694041252727517263629468369749657588526213731297427000036 174 40569844264482651692831223908248786592952253388653907742180124692341816467046429715015576391767182671886408493876159701873991505393744874757669728670962411499603652599771426857112989245789 175 469004711147430989854619230825137931724196242994873716063419868458064543311338508063494203349858307140883835482331064948694165427499430318422621830173513709053754487325245839471058792344074 176 5421894588613358252121498846324393332851547048482000767611270484081292978737366254837364259732858785487645618387254540427977613124768615338797703715982966642457362214583335499865292883742597 177 62679415006545486750597096977825550875194321359347545629392484590083213294263381584099981227869666804847934980485217034392845676831227034502251839681555112809249316414055543284881613571032078 178 724600783241623525821163754556128640713665360316681364861876849380223021594799859240394997355626209349106647872192235643693650111160758273678417123522652902976558999680459628628650343206716468 179 8376694246740253396669586325223221891213431082069114065279464563060310030506170324794872124661754494242524389360002960693214538945420817459322801485999790968386733123638259425324376830396069804 180 96838159889171529679427509629108375575373821381389740754943773743515020888931728425747420096539844080809262466625802255812160210703682579265036175067579686791718058822383682799104013939092567914 181 1119490449871678785553775138189386141227685893846388222751121940304362321796214520444689651013940350582107262379925162071784809143638662014915213779355186388130639290710941594292820748862964720898 182 12941787295299830572564205971065513861234869470962641512408707031644316274786974597261784507473876517441362102503881486890126057073789285748782982352435502052610472623042209176119378067243145141321 183 149612583489195975208353737187920671003402429473342913845991172674347057403031195120028266877378898434350609494099302066108285185873917182120677204768936218129822380042460933022917079954822342459451 184 1729585305921461103336049283297320615421944276025240740714432581433857677824176301238566806814283585390307243315241020017496724622260680938892555669231627000084847957883562844636709954721278967167144 185 19994744163183693064220004116147210191845549429007985632539035620871908344329154699013682674562079196831132804861171889240211315675959417421104261508923780795071053681604884481923096587986331425815877 186 231147774430342236838079153246964280254075744730865306419654680221865779743348371144507181809386568706760057020483719078064179425593627513796019820262123538719134161099812936413612650543525481518315588 187 2672166904864914118028073212008452910878057412228023269237263008799930614208331235412087324728631523550879897851927716270446165976615450344435672153929143239013013386379302406477459076708658629793655586 188 30891389653449421737627858119617901763048913265448392419931809402856625572695150920124265571558264904989367596428256941029616632559392616250017394256343319093983964995204055168726775003790632426774125670 189 357117645976340514783388968079626791436530173005379742903605406888027628080703711672376985081335330908758713155698397869509210364719661604166851482248317665316977415221271906639830964753020267573136918602 190 4128432372204471944216833174660233762810000900114745935065431727051061801669056663815035501491299034942080320557246307996378205498026129554820177965825563125343844109047350059081710855377286122769496199984 191 47726439855047170000596602798402322627336081507270028209137389396517690599180636125520472735060383054468875133948385256836823723200147819073342389096029324566085042344485787637814683313626482155846624738277 192 551738009946168494443210142639536216627911120634449021928267366341197695444689637355932540615784409151818643661196777446969203180546081829406213827402927904024918187027794048946362576407231043965482460056537 193 6378326825631973567208223672931586729930228964333666496400711633687704295439522797274263896856150326305065230661935739368952306123954750504616114767913837943553510231780962360560528697932425582046238460125756 194 73736179783128913141151282008149721462852548612047227842495024048220974821538305315494693652077123347942838111438095890954780610992551630401974047340870720507208687466563907995841873296092367434919779152728879 195 852421702061527878571216297861193915577045638862803942436946708206434405529871352876128335060926894293094436566166050373616448678018893476330057988365327823832156117624241054376647982854844231408444564516647244 196 9854358610421609365809638222794942297426157350119436713784209576299753338091791629438253205711487821002536205690416116169632752237333384997691188265253812858680687392622950612431166416584384927299779816525424022 197 113920590463546433278655667323747687446351993728433884380088281469762547900954593977889215736686787878379595089431547031557245013388559505626727145248355698839198019631166447863717320032789847758680266998718489503 198 1316970636509829573071184085304520906563108031619623930404984174606172802578619431514319401227046795428240919273729382048549449087540143694845496698942547859974821151178435357111221933419816713692569156521489744235 199 15224742519080445055214533368263896087305976381205116754288837305212547109831869009241496975463059792804594893131666732941747877063434317550468113092021385811970867163092902936733761599763963995735350353812988867440 200 176004520029832818960994780269312372784706439598792820912457957588992976325072175379928431481570675272009061696364978266712739363103098709856508962410692925886094026510423989151572336479030328454562040866888895130499 201 2034687353964054347848088949564296278530241324821656330330501408056290367174797174593425747243642338933530014678561937131403796366118339779529303163101155427244295574866881812227914896632055914465372097769362238199330 202 23521854027837022455061561599827190498333368829944590242917645968336307345298971773586072181000972052216072835802962606299970762484250983068226654028666252080053742742678651190414692503773344358171137134718203141431695 203 271922669509375244502877131819363557235381316262178719725419514526772410367794855339599808743820075675640267808971496813992005108658781858507587648862268311388415134710413349113433011389868572034963532902215136725914061 204 3143542090925233253358604477310357530824721838053096473790753215590471379711269724937550256638153558111688489844686641303789425545141739085085640709331642268172370782789656191959279534035305784430746571665331511680189537 205 36340687943554792940804390406695338389093888063499616031771487536923328796079727576527414560549837785819234539178834637249602218773420973564301893076030295081388173512124109944120764316386128358196621994531782488470083949 206 420113859465494025735953308608977588356262159771793442999839998231832896765410305305701601804173245933661831691979771424379088826556756100779400398262159500300160747604252905740313914849607321835195838171117339090245871393 207 4856695481085279570292016668832204276461969277999645029827797017520599532719137604177265981935273419765089784791035604464323252559987440745433684262498090262458741684660694536054710419418441936600319402260144410834756800672 208 56145472148917594529723654164261023988156928454623510297640575879559044779261100282203705607050806154122658259048956135599949709706666553182535065750560222387508927966479197246602398215841205970241967784794848922480017046070 209 649065615726119941454881679953534488783522345426636062139540959229644489593186249325714239311355180064192583135572123643341054952619780375400994556119330110343457666533125221196230756437103561497314685918477364668812163288297 210 7503475478851218479957100093279909676577788210110798016545776411829116254066821112945751837432820033737006118541823977535251734570407936265835169017323808544306744934747699881986709520800527688190543457303543100474876690434150