1 1 2 3 3 27 4 429 5 9609 6 277107 7 9772803 8 407452221 9 19604840481 10 1069202914083 11 65177482634667 12 4391636680582029 13 324102772814580729 14 25999541378465556627 15 2252597527900572815763 16 209625760563134613131421 17 20853385496872284186118161 18 2208343410421903443365338563 19 248036512946068481883624139707 20 29451158327199883591682078174829 21 3686001229941489091642870244377449 22 484987745536084273571743835953370547 23 66925740775036486730398433512479993123 24 9665000094111297346300180617895403149821 25 1457799503080563039514509565107427598531841 26 229241708280127027368093642148086885505407843 27 37520192127155490987500008478922482753959673547 28 6381804263477410425807135321925360663663204606029 29 1126444756339044765008618933431808406209783159620569 30 206058023704607707810034361089238886835509413344512467 31 39016405881476372269293355817495370743863967789966850483 32 7638070512745369781548697222114889759892237816355112304221 33 1544299564446584213866217610629168773755575897786178436052721 34 322146145346656975933754319380444261086698499280184629892664323 35 69268600033327673804290304545509771872370554212519794600598906587 36 15338918830701763847865003392380900542404633060375970709604361494829 37 3495126323500600841240283956131806636892903367343227688379416504386889 38 818834256092664454315981835149320773925085047237363768437309015739423987 39 197091539029260601166247757844427098653683353548252054536823177434138181443 40 48704583457770759389961781062147696468129202098878587007709325538022539519421 41 12348335881852834995807659689212551891071253244226591912280199007542025649516001 42 3210002094564209887150179233875159212551711708954685420115498971030513505229162403 43 855058048051663254027477965022701304923758269132373201522573160967927419730059701227 44 233252883095572739196139027564397326114965532233004760686334898783949388588603307612429 45 65126696979126021659191268331695788027702199265687006683477009326195829881852968876769209 46 18602105520935669784796538536256568768069578016650644212890217922103502916635954669336274707 47 5432713309489286092525677539180475832879347989605411412626271842214355254031220878157331547603 48 1621486207110069397184246335287024487259356447596545972541647161781345921918729846215955674888221 49 494368286917738220964332957500676770544938774886220523433589909636545092773718981797283523939260881 50 153899171047620377282993247484140636553793538946480702787310779916339345415000794416067402495678588483 51 48897382179540337689007157093533001694450133403845829948941601270004970014259167209621026554803371791867 52 15849709111105486941077410062125431100455979288291041562001862548440772479807983657544872714035375376642029 53 5239296822157628509338148313598789437300611176494407423679861693536261947587340049627729955708672463987436329 54 1765537491504517307645164770064694897620729368506326488546261793029495373180207284576453136586081780807134642227 55 606283172591540897627963957771589080382913654547720803826766845644763843243509081105295270675957731642857842398563 56 212088415383148608947666730429786624825158217735444744492191072869640724449814142662650861603724824104314981281111421 57 75553570927930562360990428384812834714735375623946124583285824385528271556584276827086229881943436953188129429253370561 58 27399878418458727584589614172452939795625367065261268972080689956013872054172722339440284013367491796678206403694061780963 59 10112575886617806468735556479461008672845570844312255743796944173910722562033542280733904981103269921109474668257827098864907 60 3797196636962677623628989948226487528621299152957755663024088525100541553156263364708114138148497407088912747535997809588538829 61 1450192283541934384241049395150552383854051813046016898751125821361429944783219967805319108609654477135316808182409830404460593049 62 563153262722621270108566622382228434359082234247445982469939487495988125130440665764821933028802206986687057276844081552461416792147 63 222304092957979290692796875383297009521504564666763861663773534409001786437467319752969020608079699104730132040790433261075618546791923 64 89181199257382352921646190709811610786343917985706465423355039013889861637577549194505431063925390992636104260797983472916950796241337821 65 36349040786182127825979299109867048920543741705343548664563778442794578462001599283564151785591480522898069981016180769683070252176967512241 66 15048689301268776521062730322265066613539190812671463024304160218474849223029931029404489003827119505616110298664910501211595169715701874650243 67 6326828514071722930257187101719823431247021751811054607269886551403467002586047747468970296669231095242415814823039721746126346786589171471038747 68 2700560266654367068681084494362806700321366489351296138313255373210354442934425471388283382723089295613915352482312314047978808458028317274866490029 69 1170048557519149048302963457500223139276119507787504277169798522130406793516230149564453599024455501379742197301013671108584599636678220917600457340169 70 514447151591173257296615520901179801352704234730167139200533107369129584293251420328528800328061555477514641760495394865275876723631831258489842942558067 71 229494324251412902052217980203790315902768041829224893970194696482951315306289187144563315073426521739536341348483742207468551233697508298890000544461713283 72 103850241020717385512339283827610637869396299928882798020684578338504428897227442904170520127507001977791664735544608523316169004341854403687429986536657404221 73 47660660354201164349618668202863771728501209913396725844875094393538342252371469473130638346483892117618487800429670371550177227337045243121558929164574810377121 74 22179136116212345050779392882966537534952775357249156763564059559472777832270386454162082993366955808934546613043703878851714567738463336483558933656284027040498723 75 10463538745918862998104495412700362282796170472570350225984162230679141813017195378901631607346704402031173021030540933655083475769409645551943602772892993278795743787 76 5003587926478659220656498534724296713535023892178630060641495996759707468563887806169473953678085807904845783771627807616051170742529149693017933050887592120533959474829 77 2424796053700760924101125550836477721241819173127958531655357267912773557101333101977259334176737142823065960631598527363336485956653108650267515013925511875100867713434489 78 1190648122117214170795634916118689784312448483859650379946375711609076159518392301848662880500920067986101431712498853385656279211740830725854873729035354897119331278057821587 79 592286674912662098822600607723001371643739720968379507533222157233467830277219307429677322163260358467811509818633857362665551966970497690217585242082692609494972571254026996243 80 298434133313594956203773705879397772500487751841485855655099413034926715418305623974493564454435709409590289551378814467066915871076306422833826722603103778691305794104365034475421 81 152286898795577133983764963143326735593201391207943362357677991369250242050710605083133821229800461321653436884669370673980179913785093730548038966725264834969735756899232057286720401 82 78687434602839074693287563989770801752626443809790823060361433232435482240437707831074171619256498157383021529441731702037188551266368859496268639004711060870412067595779243538724740803 83 41163282581488698270382231148955936450976268147002855602529841985349097270290764671931959953569883190590071118712778228829434230257956628851354001888172457000813201112697012920635651002427 84 21797716226997942906888400793980711889522106937820865349304871785778415696455269897453859943745082513307561676876285638807121666235317582353001815048036110728150584750297137417214124078424429 85 11682735765409461075596263934826673401346635210000940923847894190561525180342001378081707146704964945726271923318493235823246953100708089502129350207932181664171762923253161379750327819695448809 86 6336484614743483329008023188815459141942519749575146593797933786621433946784188926745176362629486825154694944955907627194566993487672095217072424853633593578489137743150809666181533557571620592307 87 3477456108738006867973890765709152972791914309196148478365080109647905766417434913456570865591141010762244508462111548743389028963509963422000434306905579584564758746818733730968579893221325676842403 88 1930745170699131382780606026540315098722019725325589116348233503445473093281104172048093063304720718982208034080783803605262564253494342050871240883675721815451396164243127551594515911159445593120084221 89 1084376847709859039307294824377053470336199235029366154634008142083749705536599555313634380048654584459392535515686032929803623229905697539016514506656632044912708574024488605301943303337499221391838001281 90 615985892489666991918711680804128716910811053385270442454242193177863401687994206607702593675058756856412976790469194923766703366709517445606392518827041378715728460144567372263103008042604777977419916022883 91 353867836952560315738398196050067693672930407136733224606237061706423979359998030935318179008404142777046915009186581726527757159649719758131072109053846684407379211152354542187755300795192615483476927261109067 92 205559234239102359285422717590235731120701358973218471461074422036064633231055519752279641233682594217442754523117881658056512141478525074010875294749932141829636833982371589154498413288635220807464876968981982029 93 120727285314737600771083747233427437188164527894386458220178750806343141489624114487503250917356342073732892935362397552029282097284972202575814186576433529042565577651525862040176511961593328627657529519723091331929 94 71679430516459325456698346809949483179227286038340611872329613945269631507204848206093346948663920066476183666871423396861923935403308145476073971088068006661643351369997916050411629430153764795713516954093432992687827 95 43018331607589248926112690588364659076047244275237470687314197697314023140797505469400853606801351530912210978624263197705475268406630243677031639799858271605256543867964194881707160733018410255370656248211160219892941363 96 26093528107006114173758801844221680368348132802272650514154422285862422248081118863040031742875687286018369878502549094883514068284300638580779396833995512606754540469584002799019931549286900772792979543630799212141677571421 97 15994977517000313719507068508500723712339608363774430669123519609956091330495862752211582660372052129508113196130599395247729420970404718153894632578435687521943141660001334772057443096932793790379173746382923915626812868622961 98 9907371100009517498154767348280572573437885874331985183638082866805483545517911066257232552201217234787250939495285521547739009418486505861157123191775357468418359428500713138062136456992256759111358025948915505565203917613743363 99 6200269314922257529877419781733759264619006161842156058969007455996967848966316226753664476786870902784530073515046293006819774573628325907412529021920763251155339248216432320470534473758892303136035850514524373681488636251110710107 100 3920074452572585489519924508004467706647961015156030624044424280999097099155690894422944940629545167351585918650802816131794698268512912337412091237668720603801522131322551550012592581704496412264994347969853414389736604407027695862829 101 2503600041675496187988028215537783012033440592510639320878359536667687140141246903881350138933275682358415859139169513509002830152938724522016986692705861422533321466964801827526761165690788798365255435705313391500058477265967991163368649 102 1615022539700699632114943692132862620531426763701539217335262980834721520486194626774833106238271787797000229981024867226510233325874832874567173798824906672092339638904666878957836981780998617039129948055357266425497346254994681887529013747 103 1052185293982038940699664926771066926652301668294942519998755564390985172675097950669757345789222237739258816237191330244079360371157701645054898631845286131521391564496147055895758630871947792390407675252495887562158336077958031539304195190723 104 692251190309226406066153191586927510164993805663139622902095116187951257552794144844078974234471877997396331495278245312298657248468496278457716923295821284293606890144619613982291139524670630550217390069921106466759489600709084375924444265925821 105 459887599632910627324878948798519661234337189820012633156115747567736576061388669220744518537575312065820213541920076185988282529979910938535136872460278482998541344888468718319521518259929663122644302613856938129133852006867533229553738341653772641 106 308471928104168542760885059786514128421725313522812756282879730608857327294239665601726206066992894529661038840211709311125258783705793262316799294424750796417751741751144448985828895823371941804562265578055495464611458769443819019294728134796157972643 107 208889102953804706502621366843475385508520051219491345458502492204880253230615528554622766655945018413667106802248984095502274087487693614598613504087240883129271224509241900272911622827672886482301942697203085960512810195445229421942229138817266469283947 108 142795028813392287089554155929217369622634085073313999468202719755087943388652468547088364828240763607834186835891295650910182005909374471833931200046254743835226208581653511919159779194706432733124761882966592549818985356882385083494842653632891878617814029 109 98530177794644062812742700225013029722879374770918614628927831033848593382806081202136538785430568534593798564555545730472699568379173726085808168275133810343890734928243347778897919712546066771911237427477476107624482470063827263962201447548476303042003539769 110 68619371504897097571672610406831070659012219243872643284232689513847399889580790132481021686644184298826154310845154029591566161146108620483767628732149790552347282820329029780513262577581423030076662507720390170994234440662843664897809795182093731102176220443667 111 48229038462414299378755802382707348762169490865621878178156046402403699689880496362115403364851289827463489676999943269094097019186713271257796372004815819549046492319956544139429186886400446089195938416067823445011996476702288792975180509747081770030243593230016083 112 34207288189855478841913896183215131635029178517532349880739071021141289381477727592326392015138923654629452221854665946557766085777983675392979393363994377490991219554785738498314493541240471272282717259134175188390917457922222457122822411711610350275826582687570024221 113 24481684398264354610238075311222381145756830184896742437355773675474651026943504000962727718678502438875298825895478557568142894346292472109649831421511531084271775821177702840155723540075099366909439647535408542907921731180962657150107619350155710099066802701401632861521 114 17678345373913890039797815535621062600973967114758036449495282369312699511231147383395892028749343860325714520059918647241981145740878891729959794748018830278309201299603494062753271173954079035374748618084501987068725331213955102995680966799884538016858297165987844293773123 115 12879093256599862262669154508292731540413221296688930575731933221116398722118171881079375536880753336963450265733831271998008416507657955595046853343285002949558038372461987843774605276203225137894905117735582596741273163242394311372335188322928933416308544019217183472274020987 116 9465391935400977400314778366595418111079627267543534991537554157023060688465490520479930051657600529804501280315655108358991258463125154520915634697144832660857162610193073857272431006274751565085381740500953786059871016880184562709203651318304267061456239051705573505290848174829 117 7017273883636644371341453220406759854652508732646345158052765682117502868523448265166340760786096228491943230518962941347216885089041432350880861286111531241462623853414677568048606923015612585720326397100554212915696901635102496184773141132798237779056572765617039860583474843282089 118 5247376286716402251971592694409544318231177981196306598035912325734070998322164804116579961693172447323228580850468175209736937011037309780325169643916039099153229238155199337711373798632887562691292020204564659851534921778588643760569844796469983579675495814250847875675147756610299187 119 3957563977923769580385447625050624951266346082872422296748438379940853219086451760757441482367968297744843099109123687798828594292321022925497255033122182353669546859205359041979884570646805471189527200339888902406997119137554837274095094357451167921869092929632948813160144370179060291043 120 3010191863965072812932466041853358740271759854323362694303299226019594567458621624777342305597615184337726745333804073186577199115153815978474577424854942175998276969333137061389547663308372113167573945339728276184230759602304847616385178241138859545193087147147288985564989933282995577271421 121 2308925811850035185428185236738159609253259402951658553641204297158636979487177349309699382789303704786348175472733704503920402015895735734835409188435251203868762662024508017401064628783362912804396180128750532607061634187919910562633770019360891030976664396158094301151878747315341113280564801 122 1785849820344125657713378704453673827867397089542293617936471586198787860165324271984064408093999274042469205184822645142008947984487033498169853042991793352713557699865515527923636168674860864483151743299258804324189312018367275789373532987887515026186668759969024041887746786972195433587777919203 123 1392737064558153421186962387197756209716701662039528556315625821896109580951902236984476785466862482305093310475795471673799812957721696975390968601359867809669520108847959290540685116836693755735544285466822495605421906928317032178141579712758862662769818814416684042379085830951166647860000955103627 124 1095098427933970088851873480217329612705379284578342621980576814228631890324295728622827261745273224180801382107003095958619161587301673445096289044818628308073001463565301973800636251536842101219684493037091578885827644226673016011229124803889175757450002402949694370501445125124748381362457861594036429 125 868096605975620760681632369829322564450519430861221755023294142160472314154652283531582921487128408026562732067659949009460510856654113608560941336422433893276369293243732544361665810739427075152744587848193697990856283592867390211020613307436534350870938022905214711135338017322275378842076631463681648409 126 693721838492740531537400104911680925194257932201069815761115380366053208352907188652082025533639198992252493855879870803438884803892333183225493698016305718854251681553473088440720136730880656741277681460050694846176239371369668205132423212916208517970361150872584766693254231807893733270569351192630008429907 127 558826587075179296860627931240798380306736090897011072837893608261760585562429879966119743330937517357171040340243948977952464804315445687101343989974967821073061269267190264547745669610365179072126063329546090376533882089919103108488803256536709971413320045868866372712096888249930399750977132228897120744857203 128 453748878587853129589911946248905034356167341197732021668297166877039874404551445086995301484725863966162171340551588025860907950151953431689285891926213540375897534422990720494714634400189792251557599431973067662410941024480145260326187938130638916735273378263234351047534435497057907022659126405563780970528640221 129 371341715367446874667921396170335319094882863652959697152040464342417247372484122956445322657201812990976720390411211986070039278987970869274171231395374737646176990992097687223849083453258375269202879003671975372396494359495113431761035999227862292311163430488709360807222064167107552255064277565021748870764235461681 130 306284392784090158128648718081990056339997723034230558327223961599610499015890384003722653138463913762187277221753940154269585973878252204809166958250471395852001388791058904342188137534897134866769643301566169720476264435901955447690853698162330511770081118280326629020559111660438579411971166924240446728263097512017283 131 254590765059687910071146143661518028633011552271706739814738356855386198348429773282669614753366931696075632952689130601538309979802663418441940746183285315686458060253348021016709784178168316551661094617938655719371296612326333238013350541731435834509051774927500444924228271423283471375606223853750399169492679121483386267 132 213255960431793537702249250680144447324768629206315147662046173186099071955597017065151457795014111073252698182044963671293090476116747678637816340931767107064939032749355702023342592254390049483636481464117402346055489300174458308876655852240019183763484649848603667071624716294041892721758346960841040542310898046761823002029 133 180001018129778534093480466924531699127577009229866244159861175783009333883954450177553815750359132542677439513831600603452555216212639920240956102292928849673174880515728001158133859884539451385678141750816642604902524017540284191518537696840587406449559216692501394526193710678347243825244719181906377290369596269826860007867529 134 153087200008919167488602437446371609437140939149206747956001741817408271320864605382074851476645732397003815974279442933813635608971320221074736322459152845775196638544931095973785834000508313156522211177533383627126557694121954141427809148771309713697936739865430691063188700289899523414365290650830057740457761703798228280570893427 135 131180171640739345193091445616598665570890095248501205511506683844455045362846125941684453384736046081382812095547448708337535610324855268064596267059556117310691767689354662652613798132341538703706003938649522074826053565642931758857093117967297292738595076641854604104698342641967480371682353113827859726081243228823327014192119644163 136 113250085252193620602438229691084934539870716367294179730570334187780244616241716968800780403144935222048439969434892055517664631358315724261936316455234851710904989686964220409430737081679174396554657777376304512286824579919571400941537548285709748800328546699089806660739591094460816563158831354082244796763036539752586778803573684111421 137 98497657076524479075636788442914044024415498669279083694189451998489708486921047214371335610492991793164473795900585665323550933158969647762681976819408815312724394822655720146498102800550596506357226230229185759876888598190903963764214766321766937381756749901755477288797054330483872924285003279234970428445513125754786818372508372254275361 138 86299171780440382877136761068047064338399718329494194294197868085928957772641475408453002749588979795507097469679811220369146546250581057996436678119886130292135713802644128014316042839767542993740799270751733340075449011882785621483486913608790884887567122075454440589759343329478587592644127347248265374564196207889551078249143438383122025763 139 76165344484638558269865312505016106194074389731118463491623764750628713908684438147490480051680809776068577462474401537289285422452810976507253985403396478011556449488548959966923323566523152842758231783522374578982113207140327541842560731234316755672758263888673683461397336196776652569168359286534562611054330025402110367777719224915880376475307 140 67710384062768360319824913252991664252627511545423412693052507238980656464994803835238185079668622637820560853283904115320857004155594451087015532816738193388630280038449900781124475157310675350070106420525094975678878182269980775734107131427866528911704082502318700892811400689763595018793348810351177270503611119803774670429600795914466402390546829 141 60628606452532307422920020705347575158870419189182562978588877466418299476711994292302596148440181176229212137742617193025720128182071056111191745419638593796630861014183387018197344711824626121414592338584573265137303693179210096335457804899680247965553534400967899373701325570320014167170067657125046687998912940634500146488666963440583668381706304249 142 54676665343796967537447829231827267940960569199721314560744539454003521078493897560500542405822148182118744259941948471708215936568591380869250660987768234630986602998229317591444899675725557488347882605205072892992950422838020771299178045710545942009359494674194331242851678155746717789187232308423562279182812655230337210679719236703016858822744197235347 143 49659984161897272713283049703507553811318453011803839553532352060916974103700432420779709722273918181976302877716977065962073135553703697519620277365143935094017966727058374875742673172705439409015666304250109435570225376877674988582589063854422600171563104448450199879977887476640179031274569343985882199413934328271960994081643378497796435624488069156389523 144 45422346498004021898345134032328297530434313705454167198054983777926128685655069603107031498986353471125831333926691598200008336843891397194008452535005076680369083875476806509375967994315064887864303129661157843739285654284853494434428766503578759967321526632356426634368200541690993800862131267945613154705989694499295528648073375263065626567709171329134513821 145 41837873203017734567764658458397217692070176024519828730098109693621541449489493444025117268151239323451756973683273070600334982249493632607550218974503001127052763738840374961842711597612326334021576680204632271760265850474459739738945876710969160355253608161925338354545100072879328850275719624709924648649789303795761544584800837119676285573130336094544447713041 146 38804812224948315733194981554133402909378818121318316420470951344958242729433537219054493351160829318102650411397939249918244088133663075707581436044218473177682244115191427333445406417261537468754117662678275663846225717926956517322051554937345420331079798779705717164529701524998799682463459370295248534230848327277382750426495315394986352725991167144429112400175043 147 36240712428059159977773704562713235847842811012922056517229674893426813188611269101338120077662586302099833600279288272569716521007604160409765345400284711803586950726312102743487353617105601827330741123973596752960972896053288357231339590255310491088478263352246803649524505742009315905281237690816040326686664420367526644146326032389089607425221819189093518441815209147 148 34078659659785037460644633841747624469410746654025258475848900788631034901299062863164404417690197900558079072926296552055745938112253241091009298286405271168867295693901558790929629158260824004996653402852702044189600508273916606251966731101134792536696450725717106988221755697884398315795868485340251719258958526651940473008897477781388491026693847337120392693168032978029 149 32264332644217124447118164946045081816104755448765777890956104968937023040118611559648501155961592729201353358400824470869498121818106135352418076119165368468068741677154024994981270155193291771009716251513570493353185456369201771091642777528509920396952469397748201441202504881970327615083918019331231531766244477773103832589071770232222363477350603467663627807523929743819369 150 30753695359259704664177218458825001707468848982139049957429741688587003968662754022581064114348423438333674547913356207936957029019565743500793342935115718574557389400353122462307454641794791187019141704888208596499199363151842726405502598718234100902214430114916699700382327706215520645422701363313941973783289697438269711740519690270421376366344523603437391639625303988621369267 151 29511186797701219344841085186385957785458798434336504048301433539107954894827007132862905204373031117815673502312520706843748624021968437554297712003575022707580815977116267833101037362771312906271582657104421107980476914864327360300155910882480753637226198046185983577465101708689491480454148386524237104552213228897723339596994616162672853494297947397438133999502061422822178958883 152 28508302337425089093472003226839479669859795654238677996625699482199091586384060478181478278270704795783931900332279956248919486118631346855603205925758641844544732602024444335904806790026341533220271513350849813372621086753651934254713809721769756744610831338528526150761109808882775807421077129282280099753609051498547259361483415882702487544186454054063890036979196808769681763764221 153 27722486209630058762581604226031321035375043688866053021624686503156225692868196890144009044854254018208023277456174826131697323925649516597920128109422094730595973283411970679479567260091855638793976379130607730687403621776418507921629039767093626061621622263918021457408777639189509571315552316548414163235298510093636934469908602645308606780378407263042651119324478163056188259741905921 154 27136273851836006915667262904484154199421582655088484948709800328844499223514270913173250316346018317390028482207944375628574151746297178595312992480677018678808974982684517685556531453196721752380060786911481936599093909558752827561372446493985335592441114761041310754097785275551033236561464186963804435253494866288397253185577517492835358819780134139465378677090876169150151925310881287523 155 26736637811921818629336276571506525485057072962455776849261436120517680049001703294540503832545710318389267730317655515422005326016692623943597172289971678835490266989980359234869381343155714983132038498162548038235401418414735666734511107619986507154017450386996280239338714922062082258678339952607184520214376903168509370236030666649141808128513684099205838997496583836540307846075632598538187 156 26514502481999458241779665744806946166426531543068939580417894135582558328221892728896503627779180090990276234318983491287146540236658884789931140463533329826033301360331559939266765861824939738710861270846315980183385818952943525398448316271009072433714742128767978481114678543526350391830099740868254345419174852679568495228275191569251156318771466469826650216271059974505018690827367913305994829 157 26464402152311801552620153493853254953610607880379263521491427472687496841467171525821990960798646908227211597639162599609286292676094045966518901221438483310150785139359615017484567225247955164864460938794395971885913792722268106132198322149170253903768368900792218178066217473626291203296863497246990386373011860918874261146567259603033391384005792055913829506471994566108287268348872931044351529689 158 26584264345516779894325273021602570539818044099496741731667140827231556435178980147810980941590902513371212337290270013643177881765271376431473199306734715186960510956127717172254132373264376726104946429531947936484111032477853019117986220393704451480013268405930927385257549379999270119530749853600428140067766636923301375710014223532977500397994327218055944313767133475943180735883752938814795736056787 159 26875306633752943418908720094675176431441290209027592590919011139942152505199925004400009976937342220797987513227749557585572924967443066549523804657642599964309723495191698599434434949470364595556967895734192055778621420924591412038701534102678415163744772528517438554281626566828340448465175194106560057137305992868820252482241540728052453687333750076363879022589200354785754714274657269734370824361265843 160 27342040564984383844587324956676832819883114870728589236535595070250419442266773778283890282556066548503274756731753109244140464591228636722937522299021324207822226764393039913109520116128509679562376294714573497444712060348837915553347562939566331357706188005425615023808852351798279193894416021928463782630785158673887171882706422098058868939784456998247674455592342360957954895000711506934736211845617507421 161 27992381272434667116651383895371995460403493551521082051772809245149137566530137888527291218078398282152102438278654453690454627752259367233866686234919233345774530105547788440654089676687578601358809547151536716246291437656160808994747027210049532613755199826207452678810833936362737621472235157735786398002228059631367715444140924382414424125039825526360446258568148141693920211952801178276003723522116197449201 162 28837866110381673088195792664947078995040789538207385444847231933164264587935049866346063308259477385899434261347906841643431693523354743152246561157839476558897440164933067040992935938061439082638680421591712193065198596706912863636388153305888841404986333202425159401998045707179025543983168637533263852916187662733775103811636265771324459476820622047815050088783456563143568454935693597398016446587030309841497603 163 29893990530483816424864746509616445997854453794531406085314229603162830701299735328642322284317440329173083241898006697345856917571939003324859365858553178078890952592152269834962382241072759052190941294353953029466453512404344061155313445339793793149383803694775904998793852946265652979510066854882959798714678267841726719234229819144034453728626119831920445649014800382025039247571348035101814319735258458957600804827 164 31180674665034026398360029416260933706494211481645655555066322032767457101005056932198049109409269526677229538649134932322927585590361694522756540187415292706433057966716219536284127179046249892300174326090023907014336694524874603282494875352774514954210303641692413776564647888605967347980860738191706169699748375708304982324232006362394173570712638947593116291659987388526367710577802890097405517309547198068527156848429 165 32722880017336486292142892964367203241522473836985572564064654675097663335813530613476520920270794371255636480068988325024872646046479282730382682132393224610559616786722179987562490867807009773792039175485668046736695373539271086464046801686315269714405813300215251004059494181284296485483381302847246016562155626074415637478851268160715267083392955050935314791869212457169985708424733785403976333985006704088963034524968009 166 34551402616271641527048197890497602354180364712755297879378189687927148429109302602451671014920066849281357141692682357027586970227877264467063990167775771433229900584265862214528326281102932243672611789214472553169445700775935942702958488385520430331982869776534585214051057741967591326178237762394361311860208793544516372518564578742755792523177522181259817852797741444464006733587047050389212604661787438738452716144294987507 167 36703877378579467851726311674003124558361249149492494390220231954890371199643881434955208773981172887422066654918702516569373528383183176441682296268369242752345177204746302670773997651460971365537299727139507917084903827421658930463022371701238199463734771692828670876624870086924452810765817268035589996654326062721973112962130894761736300901024961507752883435139349796968860627478700980206087502369694533275856333557409114792003 168 39226038738574501287275863156398185409864242954422324548697796224739768809468239970818089039234095084278671418742194458575546525827293754995087939822024497605692132985016964255983068550204069835988505873970687283188899499523381863117614338704134280756358254542312006129767658025590012786247999084171590062123604437046473455545083740067728012237986125273897117893425166859978323501846379154646766379747146441073234901184032962966156221 169 42173295480372473451592255621871186003472936372932446455596607357483415162160032561711252027145019761811196717713922359246491821357163225799018708670861423722925972365346340139510786637277747901818456186194133557366805674258685312072450150334730420221137173705551489597992192814347639784081653288019322303069381350048335891791740557276212172744275875732218689865793178376041763257621656652749204978971529100273428476908198726104306042081 170 45612693946920043057731455972218634778970777687269296183833247756528082761881631317687506010549354156497574575008204323783411237088347948899442513170658910792889598045012630476822778711416199743543731197411639948009705701694545826726145992103206863156732134595208119429848256279652410486872549382308818717256815915049008996245097268625567357951884032620876137184040288690317749797542414531412222862586774983560249126486153633087425983371683 171 49625364442893834065232839286286938140350280567098851441647469710270448643449112306980481925651003319985047860756869389763851298075152733705205414610397284638662184342736560554430473153618048280007543409110805581986740348475409437664221683857475971061844271342528210888083819051425644226450392143248375646657724386695032341080058638206051183303439204563962548751871255267094783525142063351732793858666508940367619790291789406651093097891423467 172 54309572048647049261976017470513225520322761155092401395248503850424992845258603996542837914346548859332652016775461741077181421096730500170902868742030132786978157142537511923117313444773025998098817136395093351794582867179876556430828046311157766753397296151779310920086877263349429393169739269262147842945874302857634598799676951308075143092395046552137310465747265053998560780790525101330636082913384388707443493570964194983334043653746102029 173 59784526992732488563677116364296093766131074332008486585656575531636171970049205397948513746811754297974398925074959214976879727891543182532883995821662116155451321163610284979429370352470469793812547194887475898554071233177393312075589413830411162294399067877237855606926630497450860890988182664707113306491312093578273342580283859995280476970492269293275212992246551670960779893657367962449940821014952746800799764990952684586815087321915178643129 174 66195153523675021407132754286505168404818822989155340515621080215145926936177595296371036759467658683481428442335657011998725016726380815352245291578254298093115490518075974540595017679019563019364644772223448041516121771588297383953251749663392975867102233414108904192710620248961143429929786896657033679787934644370196378752789201376701179953717612718565435339106730790080845175356293771207004727936748258139933449689314909920107827725201722880459027 175 73718072958594393361722419568878117481290301059273239331798955671311184250047973565996441752279863858214340792161053748633388497180223355728853189553134756742851205778959199102949487243405596657780895033625830776376527776169064683382594527559190453596038920055662625135689006740180493539815506242227050159537194825808110874456816740272275460981564760289990264898613416152263999271635595080666994054889871927200473717293059806409687056189708391569997706963 176 82569130350969648817364612916358722303438138590057304709089053431220625176232679960098816068614460100490126613035711796183698068845638599415779773457753827538710491743773785038976131258777507427460630683550818033420280846668731293966246664221849609465759307290889003660365888483361833842764788286787180140016796880071681062943278163808041895469857399372950987387904761026348956809303995905960223223121968789302445096273527125784246276051835532433890862331421 177 93012890443656901942938489496617629771163987942259919490741007579689965767773903506120403299359504546807417208112793862389905681567664904800449721062374257582313429504444059496428123679757325128581545671674212573913688901576593529360206156511614468446661635150591474823427438069837755496127824023021596485736683898278589711305145511728539252216781463296089310267429665886717158889423135294576724583184448740373352376746998145334951142706854155222799565272727761 178 105374654502405145778154733197980776974764365298132155878613925535281248854314774294252288884038541070073538501511441171087093082573259171916936880157066906366128027876374836266571968023867932465207423520181728200630683729113489545630796588529296624746650248972423166900405041928990138825639579136535355986482111330470695249257806704171228697458341748548632958843645458455879828637330689454582937964781343139784636385892478568601565563958557675424965144916807428163 179 120055714956889423965441728835935395283869755114789177754070285806373925413853112622520238195851742543301377885060489251544899885136274466595144591291223453320840347749641877090024060786412668322774444033469099127935822069758195364993320979622274355830543349830933863188388208407729947498748581564416979191036670446617861185167964248412877335835509104424496550206520238436214405252919140654196644429656630303318702650534471499387389072638415593055032956165095932960507 180 137552782528030020536044158698252239995359870462417481652258315749084166434547223364904979174245423549413153097095560050419086509709376311633906735995048410404703547843004888207560347295294383393201463616307829000854185843468482379029422832484463777996086792287636283749344069546995192932867709778459755682981604674226171801280145679009388067128043979601921871442056707320584899852699465819926035268394395508056647743627219896721650997686291156583074597103785116782990829 181 158482808219288544900240236726132250347911313761798155305706122780372196497373758395740390656253202718046391927259740806894490730335652692575769962505465212957337158588500099946873044172253754725122149097442170228624590533918792758326202786785190572811778079584996588197191020319336544309970775681021637025392732925424505754576110110851542589803822232188225135787264274812146512843945768470820082431073077701783143373335417116425597360776556791523652913448280072611602999849 182 183614803867060652252506300160277440501810115207869329337736477864734715921011867228625277619003177937119485788071533338787647908123391084460026070568850984008867463232029844109294316505481579269262420625301478668385426140167392734268425038006476951459809039424170370249782226204651335714769596572510083354026109549085964079749313261227700685368355737460488883433117473114175605659958225275628215444620829501973569086155475551529184436938887161346218568353050302640862608656947 183 213910771947981876632811306778136405780305180471857621742089456065141075181042578767248171631895919676609761288014502358542966050157428648637120463051710996646124206249297646324480126852448522124806761156877469225354832821046786183469336305846113624555747934286940048418205908206475671719567932030834609366363237684405912756019868587034672876455974079369784705037232143489161088385831771427720942388096396896866429217864003196819424508122065078335546549798245882593303974441588323 184 250578531601566478603985640231611267733235977353013758007371489395553096827304344484969996277948441383490475269676143864046670574645564418588512122414678044712654902455758721403557445591814366700109101387980365604653889530336249423483642129195307934311628113042074722720393782836494337232690948352314219201256899527075133266022302320080704747996109201433390834429309382965119511649342152987900339478106273650541049200680811511301769701652668120038668795099929410914504946066584701821 185 295140132733877856191448412715155741090040682026458742074464765950227074382182836652183432578428873866341376989829660632177620200717141694154038178298506699934251715299988448034113784313134694136066415855361255174464811985602580662359321730199729257908635857491606827537879771940293374808997019033289705508512870411567916063478116236311766028667020496368166128489643615537400736043653846104264838736861044276979424573058588175829461077840317215277601798387859926239451868841623179733441 186 349520764817449928858054904202326926554804430649656351697797708124967586224399799187376490259554525299624498094131863013412948769558862163459615748076665085823295309326680878659450221836666188918753669321930213506996250761829103295615355798197713284951558855961825326626085382401893779745032890478652054151016116470115327096959737891219476872268254296748205767063682210856584962950805981472420110550168478009818210429941206847960427356645615111165247923031575432302774695950011970966057443 187 416164702947964053090231966487995182207210774409326845486024257651015826764794592762968035270297289516133113652653378394868839672312955731808711759759998598251944848741335525621416106673733123495945382833854964814924566986452060182638755683731648017235364438079217539670460959076016850727400705446677404768293066194396093221214591741599660525787985149743712014422325522116066193330395576610514895589759219614748895801365407581161749371706705134669913876142706830989858113205296957577489614347 188 498187044047470287150538732472071491422292497117033852887718371052471504756903743607149740957761859764810820749643267333677425285311939757812924894645007633559192474239321577218881539543672743142392259651528111757226538143058986677154346367590284075718886160039811479560684364635321078797638218661836061907478309651691335842979316330652375253217027290172877263544077428880253840903770138117670696404739572145235344447459294607174230757972874125152263773998853786252314427962878113241331406382029 189 599572982216173206307694191272676506936309843906896538352256655435325439706938794854635420431535280559253707297863805271499745902045003524385206114214541897545258888436180745890603669681444280598642991858944985123866312449914349708284634056439182108251757174795625231952425471830002789728358580149953287709588571060701972066031603591333463505210462323189870230596518123225702867288326867290663792666521611624986532628258258872568090335443994250961366347588870065105565485043617644031403227383778969 190 725440446775739466225881304686262576718084217524364660307058809413703716698612560823664852519281595789020350869741586276904074096271895092433892420599164162192651923817473851102354588413472656273643943073253873941301081743956313995945758552772000872664977643486910246113187685419512530512432378767185274014529542319288276663373827490488228447157942519481630960540673278424982897128648906195904348128047600701283952310553283047687014745195743918556266212676299908894435082392914197406467864805668534867 191 882387485912853644861573264063576501095978989449932222296063480127927848113463609480765608841415904096070755681159740190468109701542536963127961930670556745097012752976348253171526768942362144380089316974187639547917348508498372757964872516620509895156441451950560941094366158392274556906575862623984360980165064772871488404514669641684870853890704247749114831553573938539165344803388399704965146932019101297177604181848011947487095983926869705483246837981436651165031645486196433911375168846665695741683 192 1078953389171103326706699825938516960953146334268082654369788537835313514380912103676323436227721970889002382198418755545697124238556861695038739962765240546145980194796817875535725665527828957511987857846509506577909936706420015257939890890803769384259633590010234154693965859933585318877730408100076372993207572477801317906864298928847874362953210081976493473417879541310951049612782603438103575625261941485296171075979712809380995159540649602628458839697315462999760887365746504767954895166193053632224221 193 1326232994560455212591619512459917792708128641355487186072467924509319687391866507327342372744441962298367590999196748843783477655791176533346457618417318650851812333247822664957785091318847193220267633977066384479362368273426561907088567400282298334514660987452530216732562902438263564172865884296939736262645024003371745860891090429038952737990407699442377299776369177661781863641128558931708330386915288344598832862655356707010051755410372810055331727972892378296236219940320905527327879821300836715415910321 194 1638698030022606481602485367431257213921480574583061940328973937004040941672149865821530207861680661375665407075308326791810908291758266617934076903913674876139944867365869246351806779659397812866998419741063886004822823705262840284286208932420545441777012023373676238196865861659404193511387771414811945192346162566507562071091599946299526165107760616274907522240419043017778035494018973574394783517945738483897953021513718167565943604122222461597085645520527784942252012384072695676923684914158706145795551841923 195 2035299254572225243484639509158669307518365966505420108724980724101601269696785003446924123420752038451375222827951263584684678846853047580307357497833299913642156912814617837944873813198069298504144158020456223000625552700412484133823122038840905875118505453803134540583415404099126440931542062929546432684292879045796723939919954380184944282610229380448669707042396801269320010117614606706792508908593904463827785787313804214730065804367795317370455147614603162231716686358480528847745581830574471155795013254095387 196 2540950793034789995265684031177810609190261388039001374011676475698425407464072052455956015673149614493103735006267549025668651362480701362008484010799361977482162602321144335420763744764965007654067879266358876908276398107461678247936488495825326627482808458851681479788395307081425004042524579958455832863201505852945119291078657748310678956084532488639309556379583594973580820067812618543621838397474726535094223113051530231031849099691166631480439248504608295343291158045050456574517325909784117967343430287931334829 197 3188536516152583623260681400810570513404317983752794297983631821213875657228756866936949456303334181730522867407479722004476553918027542656408026111509805410186209559977094759374799192668892707533300116880112654919541267935111736978259771284445810821227745209814759912057893157367036700671388921191572433827147951053513175229841053170313720053946400686470700270267570976503637176303736164303041264241663000291531584818149582851101636884621318909649739370993643050847204399979337180307161380816293207744863393683046055777289 198 4021632030443921686387323196987024074340851919381255450087404497587166515259956330552199811646299561103805041901621189612441038834784526401589676784349668776499217642487693122149777018263188407892199244643042415127818820044328234320622741883132285761987425485333539095612589228593176236568106053642330578841249292973274196551347228439561614883975626655057705663051559363799124478344736171936155533348880338233756917734364118046661086679249348183216374409226737737909136212681497844577692942823187196747044763093292414654294387 199 5098211114886159180175695440571736992891211951768645635403239895739145657265371023179960503110239475497568194686205134902025312757254894109332210785122438369879653984876230531600534296849316587423819456540072209595828816536130714376963855791242282407799278468442632291968623908143765747106525008301523075973515868895006891131757939756676671140605864349630498012915336577039421194911643792897058083574499201691363646727421946596137090567169577269018765502412237676668900343194840779137461885359918668502537189547917496276733120643 200 6495711287106118385293497883080818932233928013957161060377684458186543285241630689650314622855616418319091352360981761961795998264141746090512447627093019034275159735832177495707399938255035703012694626051954800574047216787858692809850238901716900067299469434054337937612429232555298250699299126015612623361130184117313816774159369223263973216174381238813919846191867611176061077514754941787436528272843909175405631162191548254357275685895488674827543842308672468011228837047135745107199163559618061962313792535603660705705484783421