0 1 1 6 2 41 3 356 4 4401 5 78826 6 1893481 7 56341416 8 1978638881 9 79749105326 10 3622010623401 11 182895318578956 12 10160561511881041 13 615728464210461906 14 40414538467581457001 15 2855999961062529064976 16 216180544920721807887681 17 17449126878757063852350166 18 1495993814375586042211600681 19 135763299084615581318756090676 20 13001496145717770343143854834801 21 1310276941903775865713870567150906 22 138614955074817291664089109165480041 23 15358682470631729106891707851262686456 24 1778696979778419279227045412232634037601 25 214900609969701791718472697230554276864126 26 27040294293669422665603019954557213995699881 27 3537794627458735317905003460619920823453501916 28 480576843823454819525323449478082716659846350481 29 67687762959003288928163721201366132055920115829026 30 9872433995037491883996862400534675970865548886084201 31 1489333881006596267207387743582384852413085539357365856 32 232131618495907942810291858356349587361085971449820647041 33 37342381565515441492742538292288123620009802829184334724006 34 6194038662444016442440483264837280729448780357344419203996201 35 1058409780259458768600693897062916503305977010487811095387926276 36 186152386397323522729590172511655266460114156085617441461717980081 37 33671775067668662335963147579811254708605853722485814126030410646666 38 6259118080507190247644090278170668527868112466615594364719719301938281 39 1194798957465124059319076704320630339488974482420294972065336093065570376 40 234051950321995425431681429547230296422612461311529084879530828386789821601 41 47019902808865933579607297782408810723569192547754696513118014554613132873806 42 9681296243590666674229666366802348008839921854731923652266381971926911469232041 43 2041789090666274771375020272557777918649675468446953077550764590653869087836624556 44 440827995575386757799082588890956395912075362532939812212532613914683638582469582801 45 97381159000304505014080142789542589765614388917152749174726529694999246323017838701426 46 21999116234048030555728545071882012290455839057012727770622729168890806807211842459378281 47 5079803098384985030385744472756180922317121470200278092316028574708981273230524305906634416 48 1198383585135774956419983377474778237837140663426277065117681179731417788850082442833729414081 49 288706598225338657242853017491488029401156057438623824308170335924277998529243651770009474564726 50 70997336262768678646341627752956892038339673104397390496581594871822790839498805601801059583497001 51 17814434835487108411909890432892604325063511242927452186739675367281286956750139669348559410169324756 52 4559045888327105230234395827599949691492693351195958347855913737398841837391425476557677655085235085041 53 1189547441008876750306866432578826232314473866802319232686911476170626255702343995194189129019452410438106 54 316326620711372184903100228757291975615994599213093867247243924340186249860791583941186331071283666741047401 55 85700258270976739420341393453031169856389969662630776396111992625061059516380312774255272051498031266437639576 56 23646823470666327022874168745760482263173588901281244099842509531674401630544279461646600241247931744100036544481 57 6643011151031202093353534310453254289468700468238752725600400936383793383012731488146970288124811235039597756315166 58 1899419521504380293158282793879188311010369472073151270307441096405047852133179264817921948500541766661180395011827881 59 552595812196301323739489082238082521339339748054706584558881983178137663826052601728291789838379386640901980176844062076 60 163529695676867737513177746632691036164400969193158783828520001319421991229745393704609393867313896273086254950587616560401 61 49211193158827075693423156846246333284297686951024527974688797428975922820563011571018036838640483179603041044614544574368706 62 15055298286487997240947005715567755821265869163749061054789722998399393460569734873187080131169536577040089226075477247374056041 63 4681196909134025160814447913007729022929353240970615274952784831479295653168163551992039364349680809416283481820698266079930214656 64 1478952113030803480966946246073461800941828646418662732098550117182374859966583167764174984749655519713788857133375266747043460640001 65 474648473793427494537921359559136180670349173546931066224202882471087331304037051007933782045428210131629113854567219733808279825190726 66 154705347641949445035480682364204700375355104893603855980551010157508547514190566236009297506818547334034329793020014923426594998598128681 67 51197826825935858165933939031100204628013239107898459350195204656845577868116369121136033221916075357518346772594689101710552257817406538916 68 17199327490343862314149043066645126905023794735096588179649141845970515235941412671862071755349460630129248747051480458686558773293083764229681 69 5863931006054885401813481204706343561270610471859992129263271230789160789259930956958345570873656049916938876966401267232641396721117391307312426 70 2028570943204421613544624803561963746094818229704815622761513432322696298248236829033417221598675453933872591726543041007422816365181634855570461801 71 711909376520178044968712837959822992377531721449159375476888057252998850795167431961219426140099563513103999619958120380985400181742706573795287655656 72 253398571499596425869663625477173614598970649085420486816754902325959799207664822566465897268238293497497920012490267559747553966560919671271461273995041 73 91462440291115971387353203816317861556943700466655411299073895748245888578574023681796323433123036205760651525255513310181831031434159727852523308502004206 74 33470112955017261907495902499358084790982991438548265203515837625854348029096974484762635731174111546704268011847000699780920026673099580633215730629202610601 75 12415556956547925930151855912698451837529258935030835205618668240186979965070100462459427836570188324580147567132749563493789542620932246821561946595851473804876 76 4667570738654102413311302285551813741115554545299470216084120403962762464137151449038112063737290292514965720555364457379044590688563124325327822158089656624780881 77 1778092746903042472270874155988873045579298462509036916517795006273271049223307268450038343713110695094074487756818456377673011874805594720615571654490489656936155666 78 686249190367180459512287538091962119369858256341331954192495915675220662502849125424566626669131997968691815700846939863215486805973503521434432459251458866859333669481 79 268287398528942529145937660480238696831584237509274831873018682345154503805142804494650809390735705340168513766409592195896870402009636484782834889137321256445270629565776 80 106227904659130772779984233964844092243709809184945076971550312186948395217419137579641455478013482145419407684321073764324794444764066560943083786437044192572506338458651201 81 42591954494549208690381723668766224057283014054069151586703389383210739450661884248345129305292002340359942492301536763924072803770191750773326347515165299671547032155080835606 82 17290181790324984956867420354084108800749806412622907521267703654321043413906760672471074197132035660543462063775181435600036213598901574781927384161197923675046504880359454752041 83 7105402118061367864241564333778018501794489288840287768094622771961972044311355577038859350931078229988342336421257326843570715609414162020196472798652247384492674614311617463856756 84 2955497164488911527060198687285821263493924142295568617261205701913274065571224169537982307782934960829464439851015833122273196128345641442830215726098110457245694514998445083673209201 85 1244120447624347438012737355682826019394643257111347626640274921193934610640287649511398858478575029030376332470048104523716883047895473514403259306440625335279231246699283208970687932026 86 529935481451554808788486878088815644174166655012612743770278428918020109796625125579144695600227100720329587359907324404337146051870214596641790552657951034783701566483019367263560929151081 87 228377010950485549640052893532005544918238178582709758886564803927689808458451936306057579735970079601648390974108990015565004380062438296079853673450019306694843535806192985227625586056015416 88 99561652157006995682148367087771271282864224280322570951274722949214511791369644262836752950632311160260223567074266166284733638944717571823519575539427470751771448383430539361584638429799197281 89 43902067437934051865030055355375574793337320036141905174718083866708754680342267081351865140562876602352433250772082932128748193333206672781914052608994609480561410200236395987765972450367208072126 90 19578307738458916825735774848504093153190758437276281513431269565323646072098564995204879403078700455329368398661469160170081902846624212827335906671081342753310504527653481640402927754609307626578601 91 8828928677001914455839195706368271434569976877316665083481543233087487910846175536880383311237620935274899014975392750440267664263060926035505866823642854424178326891659455737051261618088518059557558556 92 4025595469992888528363320332855426319413250364998179063041935292192220632086062687137765605838539207625854132796701215613576456896295016818186015418022645834782427299254597424048714945297070650605568177041 93 1855620953059581650968877124985981640547063723271323113685534296725473592357159008471373890704912742602515758148819363149914013285868437707393019691104174393833000969601825651411483262786831331645212385822306 94 864637959423329491777896406094508486505031206562172420224314154203351149030621797242421797488439298108054811229341589717307934995360148246079829788663163487929474313211692942803895354524781867942237087710685801 95 407206959445814821206501828057268982721109254573906462709612531803490283996536651817485046961340560954318178113516871202036279126569639736521625383129571010428922220810201550493837203086247115511138604643604022176 96 193813032339806521457354875331071923033404102334463849065290881681245867623386402755759555819369766486020413495931928772600843914266016361182462213537248642732479086715829175048376443217488505624494855750260655889281 97 93215837014476013857378865023563509035703731523572055135228298420757114983374103774937180015506489165915557331550476892599123072429516816167024734859591869942955422813948495352325742116292420656277767243482029108968166 98 45298979370683691989438937153891833523174527229912804237413764136514722227849972926811438464751714496735939147063649226992612382070797667062141673948231780183364850816362825468499626504297168916092983691355294201971863081 99 22239914967173644992811134609022618830357091363803999366675917680580447293304320017449877387478859491924532701481271348201467889979663326663213059677916962889588725219021787618762616677946479351774239381165694952861072081476 100 11030082424611554003724517069664449746039045818371769492217035691732930156431535645748530260926648112074769434053134413612128697234186102432290942255614524751730123328959417603965534380053050662171563795327908818233516751694001 101 5525621919435512213402577800727655024419864455686605364645130265815411540921096236705131618560186795980022001877182834917233451075549009514081184132146157117151470591405910838559653854611977436679375681983007624644006796153474506 102 2795741842709402567189312850570928981869802146164466623365813550710049648765690549450807218175415666262802450138256264248335668539089223953053950462331259611866282910802797909053970145397086517221177774910113926427047843036398120041 103 1428512454943491168525508857502743834332547253058863933976914709988556319333747528113018438951186007461857008166553416123102259665927389585514931419025957259074265731966158648433521477695636100422595323864562116593514469676590069950856 104 737055953780582187191277634168709395558942378317294608046805594010959464527310808982046778106766214547000784945668319919696812939460015222374165346872020738477136767859051451218050716755028910538327630963043319384671390505684701285290401 105 383977299305733153424445712543234008094739068136943917604279764203794431911097741951462757342885945232321584660188497395840457731024556794046472150765215419565380848990749050854767521171136553082061586044512924493194013784831018694190525326 106 201957174052670276227003569570764396134964221437634321901749690107936074750408710102648851356542175605176884394077712777402078921207957117679944528020790333350714746798457735944434170610391558796411592158358374192501258919667848585741281645481 107 107231505449071075201099132151690146206889764160009095157686492522713680821654659598848408020147958369509157835876154530588537088780249939572227115819615797814134845034147861481451581516066363649209150193862129317273710644412164642417722069863916 108 57472009007356558694887395945462574338266333118219248669221212033749372324557827543452403061521295158160606223454841719368848003915883932018781018045956532475733789215788118617813944193809105314441749245855803309680136591016869576581129711394716881 109 31090191853304189144365550529413002193934815519315685216469028240615830350990106257808121369936227668758016271849477961542801959998365952045409422640379304077652484830228113539326494259726392319832330382713840857928715559955297944278768972832882843826 110 16974084486625561596101850187755178693786307593395795101650806757787355483811128467996367076492215916179679313830147913124803769148428855862269413600673764995790144565842667936935355339181112356245760274180369248699843901324848197701418125567367843447401 111 9352092946967225727285623440435993597711866279249943942172558729668076115533764635997007760762347423306817153741976175303148190256530937491296918049713570251445776045325396060702909709370450891193103803891822239917809241346738528575221863140166093136233456 112 5199421058798227699578052115813571787441099979087545220151724458590930789346866079295631435150411005307725813153369973886144804274526965857599773403147443213197762710257333786529336735890595363170749249222461751928748917569343860782078029923183732483860431041 113 2916686459028288645924777751917260849618069362581650751567792879119396213646831659900535770564998056218913722214329871928709144286663976050425840375642254861965885521078739814205636445327839713059303384409016249319902021468477757322645543719729527525083550292406 114 1650739603614047823571740099117582604832396498593200263898281112381655858512435981129195766188313979011005409962224086695064562315609591646245435494627835999105236952879483465964473034003305544255904865868494823912465338566367403024521235029432566172555801499273001 115 942513455273460923736436680498763386962048885506325647363441711026343495294269654899700234378358607450115212029930233801360366832574132456493657199835053109128013711123508067925050403716719650309182188094687322263018314253042462533754691577351928961945653545247891476 116 542854441153490409198100958584818477836057262545719750359452075908208310172747416050979398346034948238860297635748071589342062513068193381239859206057110827905948409923229672499806424586654613389899124793641411616065302732639364448415977255731852099144326780478615069681 117 315379413495652343111251495357257214189739614083823429333284935520233673624876603806664796751079239706366800299661572273330503568843496337282725888869945291136414528452754414687903918637001116460584258783599273972451514289992844425423874066284544736108933098079249545552666 118 184801384135556575331845188452278419538465644430593416466169999570426591805046786657789780139725678442864112606515426104139502076335781869693964412144420617889996087216552412288489282122551695084039842001085769788741853934892800914413892839701150271650382305131936532342808681 119 109211255674979544485601540406254029263065792219086397097304129184189559378614498866813047812860820594813229052599192319860818251968037680142618748265908349653585245122129612200610295585061656976529022269235500935871412978040630453935679703966346154932106501219300387116933609176 120 65086180542859425424234286348513143288975605831489909241492925890975906075927299628647717139613669284115229925607731191576536750755691694703374323581681266803581993958930653506008532032307464550018923853857305897337212184346112820094962170885663117056036119875032021473557243288801 121 39114591641947873173629172905980202745330019757225625809052800702378830403876100078360077443167301124389389647760487525135798816202045053949816983845701122634009932603745587188039339524823138546381880788629820870978736344779622477615740036444812810471161569140611503851624888605485406 122 23702129797088000747179115929349651618947490864024600393875745128333263260888617066501347973427889637417468504256694491003454053028413560586860469800888800097299233289162788545036360640269207571575521917194902201828562839802702342542429901700851496268785209482291656988385296277002960041 123 14481212450498267447082766435116145778898397811979615683909847956911034735975566007725832115429919748219772960196454319506463510276086515906959107596618112435902597411682853702818878168855121291524056764586738802669909563466886794449408812336567842629634646255212795618097886596387092896956 124 8919948882633378482340822174724376349967641506832465693496847664972127786513593993318250098663689403009420292631408796853678218668387354679417009872862114762396317850290876574674536533890202508753844520912990472187391008180543389649764900513278511921976600805329099233599502790304600586883601 125 5538996241931950300859398105428599543165158550059986715508906109606127786675985585193274482205636815064415807010652898439932528004554615830003474946862167692708796922305871889267521347891815894476182094121313145301030051474272812857959660403068988151005484700744856453817185298281879979408570626 126 3467231788400831332084965135229432635643566165379000162193942106208428734059691923027836666713432800921241935809248826425429680737535252105359014535617333705466762364692846172831948043851328946574615137262695499459364365579701946820717030400232536173528283968653350987253645476996164390172796811881 127 2187711579260843083758330721973819067708337831748355145001494125303301372333934708452345305410795505418456961382598696976487489485858073299143822298570008408444828153639386669469926263643585989953855253702592201248457491846546478817473458404278225693688321327256184930063794389679972630214761774884416 128 1391314661378027777209720228480864573782876227575617322430991968132204418435412626262339959351504769830305969100051399738027741524093350559316675222232790355298277875974947068531481299956310650155046814562552542789477770412920739240844710265621604367303261669170740150786361879395399634028863667823188481 129 891788594196571246209452609288322293647071361952254053826416030212433489917807965498424108763757535693038593762208888400441161058209558626761311962206958542615664057788169768929033155728117204832307905395560647598007575712837848817369767764697866099058104410037078345631785632042452251165958691734149627526 130 576067385039023741700852300909847024913793680796986023176156886571067842687038779819778048436297552853465387788850320584532056382479221610467817809805029262346960355470079315276786557186645198499082420435545749635806865979475770196055994624211681156402272952051062366020006429398586251689296022990201624668201 131 375001891654460718005578388416672600889095672676478005528623065492430095960464563673904521420728982680870918959758631416151595213467188310929914219354926580836105085000560479072552623758322869299693067113182439656395779461469382239956280728247594773777952217212876407485820914381334611291888825333436279492880356 132 245989629697595731847617023457940840181099565334541832428517932486976046245067024584541115550472983066460578287391970566161861951449192022750391195666494999098479166021205966909425808329465153582012622434887180282820342737948478513219018178977366889680008971659744076099412103349781808089656069070108470424005557041 133 162591587136139037041094528941213579977678294792972482979148486920201027482545105313180498035926601079415871106835848913390499795460720165725691819390014411682827977789621324380738164689021326816931419420161360017492242191250837728412010380795709285773418732808587062537505251813496279970447708877091901580061195814506 134 108281039449604788046181102316556658871419979751347184486183812597935694087022917808400514972901426655592068089881276318752537171765574667726294160085108574367175129869815398819501467693637838658500790461332272697296916870725633424708005730068821185845777939883793269909635478723217979348272306226870555296061243914372201 135 72653300851026770945130758494039235904154684024354238894680109885021855760760966335679593453261010305564194860551842697616856953798735062827793784622576847993072914066399978165307519309190957488309814096803075787314116793269837888712431638750857495524404934606535483799412941023320141501531079184626237509844195880137012776 136 49111449371406814853978185314122340927038297388924439939636284464181850805534515726994451403637205703126593470232455569501289772582229763282151324537687592044793438415907758159558603196093014344066543232115898190807536441778060589404776426650351682949890259919942862181455193096190155682242245891214779620079690696162299522081 137 33443433045891583968615590546608192473874146083119361386348578768819675343010090503176883045154035677305924858053588255505987470348493918397941309765136926859551850845486962171695156226868558584569395289302375701217102001962632115510054361110388339018841741527418582811560258464507158316912975012145609611841197551574871628709166 138 22941205520614016181438497783005391981771928774878412511173613654964572823011016821330270188143981223485185494279483324229095424539715160673736076761168036457196911407657006788944864736819555407809024234337944658237501671043088934298736204266000887747916269255220436419816654562619995113775186041215205621583494567503880419574906281 139 15851699198339029297589470669585954555278396623328613310993932507102914804882282895409907804442429508458983663258235514181954758706939447810447411907083230976543596454312346705613277567843714036718316453351116285964102161139218817473410710623305778102934719393363829637492508683880966902994179720893880759461260087429767464905088148876 140 11032320448851525831379720159583810406113498580460655447530418380028141387662517026228222682010342750678136528351401890889854179253289042731782402880120285987868301847331346942043324170097995584697403474584808158773460296651717657002172799837112997365233229259086153559323385712795453315978551212853387572847340677666191008440443993035601 141 7733337289694990634412519285322619305772655609623572599367996612525007617872649030383190536183753478699157946194685910668600208897347776101301810491690130599017118516625837727612940392601731883667852745470145653093188611872125399982377059197820205916494388339038051009151086532840006656920377527251363043772108108126326665831785650562068306 142 5459513883390936712511687698301849394722808055946236307698100866715681217915943088084993986272562265158960868481982990819988012544146424932396054289439258847793935501309127626362097901440235934851784954781362110589580655495383854646537429970224343090915062975917775576209807590211640760131564028850410932927681988989044936101647032474180072041 143 3881558593129493469406203948521228868086037640643341513584083832593963974984367347010995367767702257004433971124108686444237886240023255646435953443993009371393947048203313656542236159037472781166857150377036254113658929762548794756983361298528367922091630012153542231483735877399952760622132504435151889170829320332307714585076436192017589095056 144 2779085983513242192694643763362376902303899100103841436494103732701739465609679360655023806659588917202253608075659273734114058834211443851947006539034214406394172502337409015102707770668369031754208874208499769670590337515401683739423632184095401245278043888623797901214823505470359324691087194294604293006951476848958026569276722353349487979988801 145 2003642813095347655406449037986409207147521011169072853445816608144124581722683493386307700310897825763620157166881841459767550323173424516186357314940464825305151027323427015801013791332701015041354956934013502266039412889036446733696416864978559179552329995097124524248620415812841039787489626041916169922031786639147219516788625258240464952729667926 146 1454588709682463633153596163125876514153986224926715830661600814522311263676446545983016467628125300808348165559716361239803915822965756837368919298517480760074886525652452040870793765795531604255121466349758058491418920848392311458776670061631980930738620317319736759833837788751856747532649725557322779650855036929639144620458856945242887986517927850281 147 1063263994058495215058813237071994720811245409855295735451860968868695035342576863092640097068165444330907036278292123151167530487023214032819444399509333142802752681630474193473230511287146902026868453640612781766413281887371758203081637243803966224018258549065221750724197148003649696388805860875136571802813891158981523089421440229506187860999731609876916 148 782533006089261900506741142770860491931616949326168459292147594938333527294838514495158726408977233768731434373782505627458860700234802441941877521614364117023564529106408616113463641774477275756271952758858710423956277344424631083872488935182241442077065155191179284694240732797041351476922655167053038490668201088088884752781100910790317591650347738069012081 149 579835545764572945482311283529895546513984636180857076410770220239182639731181997419945641541944804247449294008612068342424990219573176729767208686846131098671208953791348073104792923871997604176679463479638330683735653755957499283217474687843877440760623049141078425904224057218979344325145719069383561398368066614426076390143841950600404028285460405642938423226 150 432541559421511781477828163174130100099557188635583686873625185608480870048944406595884710542127107794045895207425323491698883398791081084958940230053430948766165146426381030806676833762260272884494164049181637647156238837616100210908898469287198108639490842201862755018586220241784508553932898130609782041796678978380852273293915704008209492213483219313539685841001 151 324827035626045758251679424046405247375837792222823053239920251994114602858010038896164045014065800476370761924281249303440262136162657887492331781344720805647203817121626504015704712859748775285015040033132674321186107859652931137135061712701707229728602740270329198696910342288217915925553974540230806868354409057851826532147160864915454861007322837279874983408699256 152 245560529724604615054449240383332052125136731494469015097631376691849197490510874465081373473407544330595626569970000123736876200789346321285944486234880831265929831401798181164656081438816285461757479995928304476304613279583879817063600871644440028963352607416408488308153607499921097499555477934672592099609922829881852273632304886418030158393466780017076250059970355041 153 186865023033668161250351736322256011987826552714316537962473937588378849786870891692446908709576728915426041057284751347429374173687221182132562615686808777688242876348715226056866880473266229317623172524755177066428826562294570801549605033171374574712959406867941651088997404044244332604142390994706328482201454133269661900780186331709532372857567726711416882608984234788606 154 143133663732761539671437920359993140143235624144771706786318965864793770005276253400047630361547874136728949383536408038394753936444828281745287039034681148418043076059747561246889555333384790511996243655601815753594760133734705747694477207241089813992906878971815250521838310969425182239857983753818456594996313181926611240554880095557500494117329706860937099835047458413983401 155 110352292717943332364221972014513991104997712108392725795027992851364706952414919705421040562029279923777274463553706345106725964112490945083132376220518357378301691948421553907267357448884522454436235862526701593083782881513297562624948333441375903545850844365687059048253889306703600737603847187633502953060663430761962124352583236775538683799546216776248234473952238425314986076 156 85630497665749291610230538201940453634948175113093728482119876424189760271065606808008648111293869608190226677174241074379573306468131718518163398551965447662333704491985711801744109140661945973680714764467896908153254734943663411637768549239655357640086995293585809020914164093528989594889154966495719287034767425845126800562217347551410397632740942688163739862295889308816818446481 157 66875197223678964209420737335868591991759774561668938956345613697292829215943148764243655357285067320334786797851094029716428387623912816069452214994584820268818915132101925415932527090509639897740740485007912833595431468427817581053048781201947745081279560007732266360150342809217641778706220799633864698092390609334298012956927760551983971672516150707469331417316155266871290853237666 158 52562181300591994720081648370229439984964810090961237830177059919593683100747098165795297443775659812172669717392306481288755029382627620515752910721400128450561102079361579085180783300216027021166228918190722556009484766691749827722283344374975019080554790509588898390471833068024053362796680719266891277989469509836987605556723155507480035782251767009557198472137567450558085052508555881 159 41575339286237695888557780190225953289664537722886553003943374521892265072791714702354294326584149194574122687192764137688469111257457130307064980685005892206584802540400014346410970024964444431252242293964033898890847919986342983421777999436732421595050558983602220666692985268050736791760268280377891691722152786923371656871971767129773771794565967744313026124723104877340094102926521700576 160 33092912097606541227722457380099326561081059595920558035783689178855319432980693761376753448254895257100485910314769656025340956875427216584408931708572154146883446454094949214611593376378161282023910317515383030851431481961461024155648101254932143996790292453589762882918955663263244558082858086723605352239436241024018671422361410927806558065212889389331744061976460176133446988360422372534401 161 26506585793525921445990069527599153395072675883420423564825879980069818402691272312860246101987108980444695152964933286205670934796564508045805339034369132673561718631838929009591300381260940215586262746741542587270690382780992213535765257613728378375032773481658940000965906323517972166647742544777714347138096999117665562538935410139292990713383324976824133609454134482454197896206794345460423206 162 21363642107356655964256363495928013613995588876580383264979759314891730063864874553340118156082319429730818313265543947247297130768590221478395884006746363677817347938443639256189732945862700415680312848579391621577352888720489804555279140317182612982564498366499701545179601231828440867805035700015663823986232935414305096066601612943982194072341394676412312087417847813061417369695559514118952256041 163 17325380287139251284976932831090482537770356185961740028785938787032368967582837982658452418650124863289546728255175881144661491421243534468785529726415837773771030957311061970561977317279856731322010920316480315728673661145656662052287929205485412261353747934463037753862642684561759960853985773906431937266856782451646412862064227751225333750641375589796308922214674570804177072191939046421950326945156 164 14137080374153846931911717173079379508032430404002523501828463224945391122375260619957728454225717061084564779270942306834734348648958936646348456678059911380278910723103224047862410215732371872221473690721869318355313362779048123591365627380911004318667476723350667712124622769005504031324816799899616790413345519180988411693283329411009271568431778175916389453382020092792004100488072552092386487978606001 165 11606194329873806635490672960356096495229929053343641278392288274778060354314875636356184048273976780516363366091952124332797459869212983178561804544199181865237919030358287709455046731194091753856517023762966487667001275644796557772053627706889999376947785406956353075424101572191843114034797335044067097938629286035444677765917566759713634447147019133388772821912468430905898261007160977937981242729853417226 166 9586432031581748695498613396716963747065437267912055492898949145537668416055863703754663314241993621732124127507919578304861409963139033407718672192432522995569060207494936287359711391482394213481852067772797440313062392439362365998762181411479331589429106331696907901364914337569273923633701716122033839126545886428832950025242704243501616980359391814870415108514060433200034437982437473389081318445596439960681 167 7966091471933365611899554506869903892091501350403102280758193489329161845352295322448020366905969664128912862627339166146883029270726998048661778464015162619554996969489779842238480279344826081692323783009442349177902104785381032260211161105013127711348399583859746140278058364683316851234530225737587411053347049517457250808374342845514540212624791427828103623506817778166969312370138009694829360063189732125641416 168 6659459574164106678803818629346295849604954435095476186434787611843205346304247135215609409230960164161684099237246674490105831230085299894447330231833345979539251624974613488322835119869559738861957569127989586345308634636071110252792754381923114195858137531091211913485648567339317753257069215180501521417511539568341170363487434042861109067924449129976351164291187549129811047924709389701952077308632199580828587681 169 5600445215560714114698052431498112692419007146419079824144645906964169243222913436038123874668387226291443313931675862120812624497715110318898061906582147015688075887456665935783716894236399269534108343593639532181583916062017558938369783330465899473308321073050954345019690842837392888480295529094606419992790704866843309674115196960309337202571059839963115049771616031895518875432349564047133174090837443970453291230926 170 4737842661741324360890096485495905801283994149114358543459406689166470483394563889922157467588796722880435144836578791465090846310608448489328210712271911223586999242110104969363779098613726888476834429668621485884218983587439542215734636226962855294307880602097501777277280042057612730589220377825372444485875903587007415087886298204392157773575991126234460823686514975748013111315447581832619583624673693775626750054565801 171 4031791426284440617934455868750628386956318211269609823948637380821901014502049307670204765788669349073913849895901823080104310787765542688009631606601781882573797028724559023548314111612845519640650311336067023905119718307584673511180777031125724059165985430834994965383018029919257577608331387419866735194940412974794263249115681675878372371070121399736855226114127451104743268065435644401522047592834622735062071558976890156 172 3451118140651959210398761340518796043868900904915670175646487821291470112169752693274629080170102203562325964516195095338456548220288281137084414712489171780415204819971824620531068294452086309962361450873520350730153041307994099850154383453928982208558747266374963845096918151580684479897504407453301791802666576083463403957987887998107502137009337163108780029663003883879861197753466551417376034257435130133997639255795833625041 173 2971331606671573581548209160653649671926556015348511049866879312500878942776647020352846902934417230083956455716472574723858922222382259631156661725107235099744500046872084517578647392315571508692950220117723535529520518984000276374135618729868657979157461395328128211502784141740219952007522991888653924739771011112487692495646313575154819849454484461233335028215870615400209401201820660256521100862289633818281188687815591291614706 174 2573103743452620865943515536131585071358297292954792850924380821361179950923325374328916881684141715372719013132515068797142296684642201322819562268936886103927163779979207473327205008333357510780972428447509223929304460131407166240020206205277358251794132293403727953588880816450145117822995819372782038198794017737415800941589641508368033142132290582503789335947730814215801988766502052248549727502890864117893375557306063034568106601 175 2241113586775474533486784899802425146436987909961632514342836674503014813607754613373596304327543427715636644921716544566247865584079205529394405069084495754356306896057892178983164471143448443381317513862505982782517292817532276424030210694348037166362324931951988329623822484193757166421711612755841420889525555639636920162476464497278473566162759542866954450917473156076051631264227877897613694503781437060165073817408113396163137411376 176 1963163741071587847713354616255360869323793798019521026413244944143700888503142265869449332755197639812720238493577522336876872031578470440609135280936841882883225033889593976988361377165919639509273975338409917976707027959171029177270527219572532301213608936266060408601636255002730678727052324128140370386552290690918932534022310540503225066792562385967332792913522528190807353442931313949210259800006298519489646515073333876243488593042881 177 1729502174807614745126690336443119059576558558241464446339026539143505722033909927261488285082063917792121330067654131994381418011408576306050358476606070126915369629683525538024162256495973627454338945088836161003119350683428389834795954189486132255343263287831140773370704903001966849819912828081406665910571417107339771776428870695097832125487094131978442254937344078090320687972874541496250789926988942165203100487558378115408613088825938166 178 1532299438199342961681749495593889110235955887836908441146194037499027721900587340663513748710677201196608818034945751070653163289425306756991173979037862957749836069273059801031355071443953307656987462733280555566732412860215363538693773099885535384077977369914569111765235828146365379936175123286266318187358638756332420376335075065190441652888443783034886601540531236391231410444846245408934198425332119598247220848585315398426696825119696157481 179 1365244011948717408051033776054952762956300789917695446480781189499940238359875358058194695976151587837986561040510332071930236997174306689702167789997028198079079723216569893079886621972375081018488958303374056871328360812211709395904778701354226415597590201812605347700151665200784627941114298379532361432571297519546186672791118783817450368029628060711954326945844806659041416697102944176746725773922478367394356083162807814376752027061972332264276 180 1223227814779852324900455603232729785655321109117773432005054633421638005706742569260964197049032300166671067036793426960767970628733872079684117675231127969733320314208132531055362532452398256945893532535608594754905725544253286413874550975298170229609679823102789721502687220014951964699729599163252615876858309156676526611000698563302795555198019096772389731036312293516945555882349065755043819384350791773820158517632270554345494108090426431065385201 181 1102100802136776978023583124536605898370417571306073099887415982527254302097689328639171686394530581805733047210652548332132095323145603724090150858704415313687032345918093508617298964602997132928396340164896203592023609719438524798688771679464048209156180763822970763616783938840142949192220002499198974357987057257110975269539072863825154246353271975402581301847642636296386987254271290325274340096239166194427789014600604487072322277808147471050049750106 182 998478724884724995209309664848219871135360079441074669217613087866095757235171968264379543313770488866768619430562981273574863772290624221485556799799301496705843192709591386647333841293983285985088897655496812581067560046320749970582688656828523698252296874643186242165090508612802569073846145840556547553283425312294137187635317217945770368540559733178856502450263128537844366748273515963783350544959693070347179575008864663464472234244113166526024454312041 183 909591953344685760361720349784327845122404432818581764398845845764844706552873036484863430502318653654743970033587221751683374181697899289936159842209055081305276367348058384704749088336345053007517226904684802597914177578206361685219708898513366288247443314697764080848766538967604502852818468578578442225478776475541574726397547790107921205762245328103750811321034251745516879149411606251845550851745190646253370050691687281317277500203580589544560673786847256 184 833166148864107968440061850434685339447290210262470888399666444072434586645845154847749683081974980029453729967039005593973782619585535640217906792315457925534730301720915391719162358033853820286541584272440805275120573462316141680971936094925819855556391034635148141403808693312260175373932963443650199084609681463170044645378709938417293531070954886404261228727962592044560407718734738022415443505714129989402515470131378430257862617215830905233683818679208735201 185 767327730862778424277833359893510716240627674312082566541856436320556141583909397421185834753598165700462331687323617959961979184500395666108075354409952385671155988103766584162302497733001450341502927792518635592811245809244997932828002162968147701319279858824537464168022523927901941683138959193358623518111362663107970097879256683139917372225197896301068644070016602675233559903461074019998211152373256493213963823108474664924721307040922947534486236997527791418526 186 710528723994750213648627572002598057125080647562084941591619884910602757851382615157953169871345757984494207299800732919852473876154285262810610336041206678154248097279147456168402499483517776349113970947574811012509837196143880920188374809284313593096301240030456818986436354570307504395897931053089996324595358862586358704640711438538083090960456075106675199446318630102436352384423111749264663156645573943981213685264632287804972922250476046217900898983307033410343081 187 661486811710574280302223482270926956638556567432560321395336579847433595290528949089835652867975398002979428190267431189468092344872484166143328724136563172159005343708599504357270032902114181918682688192694811452202635322577683300908668611432315636327003309324973483362923123141543080085733867305443118960462038058997379686588567362895045157358139716082048017486828660573440589778268938603118733032761721568872971077630241414193554701148705287553919880446336879041984977916 188 619137368034974940515584962917830120279821977926686515331070898674477945275432527367671918279616308102226131507915084322889164581153986316737232726091513303781252918575012119242603819275803999581048301775145905335039196349653627342853176511124404847735984905777657662215749068918575850777624746306748779208977294510833943058135646562509071954623769340682083477897694230003878705033953893178106915483571461938121353610071445014810646725369410700072169920797256042797314510315281 189 582594962146046594610322924553593937088510375251712409992634988220773198332693684829095407124037543094091917093993412842862649659750770380052548513879129738467917935856531047133024043880270646948653884844782360833121727360756216354824834237049955102467504805311836773084292880518207502359230060829848762472578349028371622448469355381527975356834502539619665344409030646878974084190162518935054484002204622902089097551062724849364162095104063607416769321636106433154762197362050626 190 551122384936925054880480962300681086852851208018674908118056563801718403322965275580657482361088516426698394685012836840136728523777030046083390212068269980922623536959294093560084562684059211350149391261500460749590702517327048364243436100419444489541044541171757338749193115022175063848703510922886785129659592209417722567544666037825249199364014605043578898099921539945136027183559123361970259110436721222229108375253063754050337846666594025095506622000170183127961538630070442601 191 524105673929506631141340766067821547830155330583407578213397058800394120884674508452170349953361443374226728712675803308167114882847024564750471437296340235504305491137766630969558977717529320477736712092981724262651383401601066208531306949375001645264517933534968791172078226778737875403154213653337984962209822994318577567942471294098680351647034075358468016197582096614874915087579249969102058910567033529666104393374381005837643211461519585856074676354391189512846110492877602653056 192 501033943258182055389774179596190755275056908172365509976810853415025544794305043431638066826906149416694401458260510683236944523714955288255154862979156977160732049594413103064996773799729294244908016978081772316328683844418387970459323570969873733661643246443009867023839778810136212332553640056201019149689515344740183417532689133298216253005836576680404674327449269493656768869362164406253670625802583878172982329540946767184384762996687335537856719856519120497409095836696789786167041 193 481483081952542233677043421812794726166120227707704726262174978516672784491052234314391954875015205408330503510858809464127686258470981090543677334738843206806846493550741777732133000397494357502288008182780679781112781953380477661662756296199898018819877689982979681347403250842053639311311676068754162170781464672646288009010453840554403234715732369511550268922567600267121039135383470416589355941754574265372703629248357548272094993639784672117460432934896392690835525247883286440702692806 194 465102583799697780483153502163672058713100591522249625614933791771961775487179197684716934511199942280553368422007797025621365099648397979652079569817542321394647413098477222955612533952383327289989974763560795516034225377183125087517070127380171335509183808309385747979938529634875176546779066149489121550431550285601174271759555454110161647488222969313232358570183197134067635090662677331248090658674194144464710584260120111220539582342771900232083921706476692546401296128282609123204058741801 195 451604928841035203918224157515951874882080494221333266677803832123628829870705293603858927101787319919589684637851944671105433058903252169851292825068437916128162669690392671982676988085598279801144118529548850126711006975656834768757596076286477718065686990113543038573885099157054212158996506932967924946692902975084411592393625422084828912260134316057583763160224347541554474808680163243777678106548503799810499917636022694442126971647392418966744224485787004420737112723751592565009753271888676 196 440757060097032008363922525200100887973094599447456967686052757078391568447661894436672612431111261122499782958675469711854525675923304438473314373489277076904928672827420134753097514208954043764383679150515063096162830994405587173349556033966056306161831666235877465319579081941100165642310025353762774905147384010915502047563318706226430124895686677077087663912150441852236360066248259590156067780563045531159834955102670177705526428722170949992744675102237977460579401263374934586798948173356511281 197 432373597104352487747628311475471311354549080633508037131726779701888305223028171975900287114276945599178796542528538607000145694471752240702416637417591852039231674326353328773839031768409255580656701461613062847195667426303190462555750028716727777057044156657018819916092937808055197683738602114838553224236525410184771402094703479771044441477072405449326276177895236363351434098758251155999372208913075225104525816134816284014882636558988333839909202950826289454469677793341302699015215107897265610666 198 426311506209435432716707338235581572679090648005527739231687428855960232001416183598016571914025230127757875942574305071206260844267584196176613814391398835767121815543741104651215475225014473614891201528642258595822304476819014231564001714990994399755683738290893954020149174389222782588796577820937724578810545815239349611891601803824939873138667496915677682947526838309959007118543154217113859225213584548837622896635722286833548975168500746906635752599390330810386097141979109421884093352172409402111081 199 422466010878931146171489748740835663397169267464369763490958631581012043962556529412343799205153458326530909395918491584816785079702878685800430396778616160756459131493650691255180110116860789905307386050292704900345396705151537381848094745488882619660228634762278135045483917649516018229906885429185522842035332831197977595003666614384773443660801318521040807148656149536720581491280128257023206895878610488278005002259312057080341110216859751666501659034386179354344927848334153535836431663979628299729839976