1 55 2 13796 3 2045306 4 408513208 5 82171346791 6 16683384355551 7 3378465528248312 8 684927787385220826 9 138808963888717658013 10 28134602812633017755802 11 5702283377553374012400094 12 1155743488848677525676248667 13 234246307715886185536647293281 14 47477128814352057488138151556054 15 9622679669685411319640434007202219 16 1950327935138414912925034260779357335 17 395293110871030756859265333566697648163 18 80118138839304806126465065182661288353631 19 16238370936403403671357556716654086125364573 20 3291198404853898844473054098087686637304832669 21 667061183774403694592279135815550835041153429335 22 135200181869166901574033592976044274389835799496524 23 27402417682297978457269466870098192316197762198087298 24 5553931100192554184698593604196931163628075792351241247 25 1125672596605307120913852582114939011516779592418396147050 26 228151695058661028793135839719016144434102164347468263121191 27 46241861190474311019178656422539204659440551127823775250331009 28 9372315756011617573741957995306317185209841992789490204805451448 29 1899584064502990720432170474931298630590228165228329622160827747008 30 385008327936366241955086429758372411823627215638334371243465053765468 31 78033615542642532851897294192243466031071325673648400470674519921497684 32 15815879067590882186630047245721646180140341687945365542696234255420136557 33 3205567612639528795168122448811838049764290598234171641280880449932767901059 34 649705506427389812036134145541943202559377583344227592188592139127197860739802 35 131682527430607287730046740945324407154148728590070862948643854250453196370259919 36 26689458314527256240765101316338885636778431084202176396921322513089429028283861201 37 5409428259176320781105392524330611201302976284757558434314765288454620760644523589592 38 1096384712882984914181481360899287408206382434559402905634889324395714330254854976369994 39 222215617076422722054830584636962220793927002031651756758994541646943134036977315540284244 40 45038734937127443428473561204054703259977071020027180507305874802245628069505640107270802296 41 9128465728127478891069815428387923469426192427160246791144151712562203606757663513480072739985 42 1850160460011193954466020643783432889477839061778354232177400362188185662073578367401885166921496 43 374991135393243311280292373241482288240897966869958159956701476430624420798462825540952627455579667 44 76003327637140704337674782554897781917401803772188422409350783415473778990145215451468113425240042002 45 15404379641830430847250103024364140709741218790085742165728371412624202943683006622653967290920683736573 46 3122164772607672433569095857563584795426018404348974538850747147007421248995799280784002447232822952459886 47 632801391160340146473854758610008867250516443757457028579061554193295677396343366126076213133391991754465687 48 128256395744293517493628109667585810556597484737973645248526212241851998372426925720240338883123259615876261642 49 25995048808527006495823215398822707077499220344067372926443304650014902799150620942421420459206600652277773958924 50 5268685110292185950811402414935902283343956489020786440403695003383040210472829334581572048339215753562190716461401 51 1067858844808513855552498755845948335511052266358810745751059041066772227616327098097539551148982771131815571636816947 52 216433984678301396787995415470333799998863107550202942341976070048500855058972916727312853897848939082593802784793020611 53 43866911765971381341284554227184448794482514791625207856328610897461007121170275413722022766684832442791492861763888481904 54 8890960219319197482645903024889747462600247182506707547263500521456080612761083801763782215768769441352888547394361194230993 55 1802022764749006509217939920955852009056514471461891876905692698889512855185079639341243199099904255717839353793324963227361688 56 365234571359077104515132130574222697276076646167250792259687532286739908775185726862328522674611867301985266832114618522471123430 57 74025864004236814172839101870377646647967737029098809957426483198420240834202001724149534074946841786743679784769442388727251165685 58 15003586657152231094053735408541174551199111515334163480339442509612978082517250333309028624557314543628115774251289588562036517034586 59 3040931917603725598189994715696089472187323720040543051925934525898424681253677603606052930592423472822172018686691369312939521882137000 60 616337089178132381900685118380702691807439020979814206707656415024705690350984997982701405913004615107020085306820727503259398148222859584 61 124919405560356735082693181352429214728868616409674605758415431024492242738707892150609058702866964598541272127417572024015331426815508106581 62 25318706531780377217238201324816114110708576207393034140014745775629462624217645262083287897477780189488504422675957038562547618886283151541768 63 5131603833422754195959121271435462869504812946891188495403467475618986969727057347149855261974892609412246376294775155239044982105795311216633265 64 1040075166167952730084406142336859923939264419396842294491791447750841224895917452453578732716221371251059065660905997505448184564166949027760030655 65 210802779480692761367396018213982808881530374609926617943792342448495696995174359302380566709275867713654608386809481683710483711738183979371349631681 66 42725577229684285889169819953990644241014632333560161013332310551700208807141151994468657699603587911061262494177715401678870257415326963869113978373144 67 8659634157133634762122175596023991057522606319234870083830923176141479976297953912340887118737649729783664045718327807981294874247639335129758643206544196 68 1755137521776898381587104907237657633069766884285527209050788306745568992886544754342677069820399237472611265764543842192613935958977822688881166063451633975 69 355731854770272404114851122508500658824321538467384503463397292284319877947105131371313344734942766425869754733344203638063771557540816387815284379678107881389 70 72099850255713335877462397141239920948633436510225021142098857233227341892469490339830595942843167801126535822064241964478501093794713185933715063735528446154082 71 14613221552096723640953798634132757607513460172973625940806169754725500558161327018964139442008525841574185537676545804954066578008466933764426609098207906873564172 72 2961812588698717117901713209291842021265950139467414494035340399001229809627297324728002368610285209434189170708822466877586928491444179684699486707826864176453168173 73 600301157366325594827586312230064851541072214334588199514745152982605996214368776958028545358814414484278901217384598710705893644168268979821317538504526160427262212419 74 121669237584568476058901979029773417255089800400401398808775062403267705480071041778475626387248418170524640193166185311150399323066051727735649709277418619353703452219582 75 24659961408964259622166427111302972974794049220128546594232126742120446789769420494555090628312699175716114128670846393083557588190859914658569018254341412348880008708251784 76 4998089153545700240645266608493397934074092162230463004403561907060963377170329364821968219560689389229759658566740099949724360024496342215083218678144691703382812619707228364 77 1013014366588191437044745690891557893988635893170717929745157819121969285471753629478255314136440342153998521611765517052459447482367624789919758977629776663797360393797451127907 78 205318087650773158962724939388444771765340115067218346072579763019509485165295786676995233992246710588047659609000514440842232170706341310761825812570318588689089650781643206456819 79 41613938071331959300748044965360504599878646884807961335734462117779951669344639873207820820092794851251681048286600508762473754637165577169422410571403594832978922451933750525911502 80 8434326763992389996701889992452609215839179000285880929848543576030683002827802043404899908529078267943282364461089589848674055944604975368964105911840478808921685235486827247729125852 81 1709472144641978938394467405641085544424730124241769604895005745813154062510540223627322915569100165749200921578527092913315884141246612396641349142241296911815035455828392943164253975586 82 346476380993754399346897875911390245063951207765091981310050266357159322302176435900003657275989856250123571748305574313842269562723418260478126157698457114655501957433932731771423827262265 83 70223947762349123919261395888321866202789422781162405556831102386314514629236918672146747784608785832564892987757246649793726125701953371138446156084389693617175927254107851466289197296069925 84 14233013012849589432043104419028468876884313970189204010768446455664031510623282796273390939945581147423090950530281278921317335298147097461921629938776940839646189409320260841627966891245109848 85 2884751795918815880339949615784847544077114669459622852999296842946360674101461803122800327897795698054267482686013827385672550865288658998466070597822656277902676084886255452141808434400904196879 86 584682450338793627957772716984207337717590904338794644682674846486732035897977638416402094158073369172295194073351513313778211671868743245121082398939350693509865087422431906416440462319681268070361 87 118503632866373814748474669480064051104585477120382158829397785483936286130805614064747458364320567163675475431001978211938607860405527355034550905322705380651612384078182307432945926387485244130523126 88 24018355595231302659578945529641889464769337381812094390043867452711879448802492427592410778240644617809328892382190535988577233352889330779680564464671952166251563637251806230700959581864662847015417077 89 4868048274515579987530958838731316079591989739655165085290397648709645647025615599865851559599637100380263398773097643009878761871631508756695784815312249269615116201021459530796014200536599700420364841252 90 986657638115707940799759405477149430818559931506359727366294440666973639066124519073004810342802939738791037876727403369807442686094261734617667568112729291738038216023680853562014597738954154905334637792492 91 199976097186287602014494987063456367579112601909695406405574346053846320280622608777107431763689352499178000598708452910580170295759357105313130644967464537019517379004017370963812827332644037038362312874949553 92 40531221673033620176073537934277907923439886379925601682474873125402225395113977320608970031231119457005502433252343208386869080825881950530729356456408436389684647440686011986686205946297859031449662113111556456 93 8214881445447251064418504103924819045862834214171858918332523750288928007305508692858249207350121744103588406717414986345390170152834875267965007672751616297434274017429891981289775015674813844565498094362052006451 94 1664994894729570949549547808857879868161856368948407438908666480800058542363102915779246411929813132756996767147850411931340049409350550794230876157803778864809973811444806397489011550754288391239716547449366346099784 95 337461717236578444123751467177297459246130271037826909828271272109727323713757881110905046731539614766945934154037277331954057984782357546130662927243783663177747492853817997398044415319512656376133144281332024661101163 96 68396852723537582324043410726244374353340877047214913243113776169369654653917452798922179345484283551730807870842896133890847652290128349037452817442206250999889498622614002790207207455273115190292711915644282336398346724 97 13862696784671652565972417440923264490153709079530574212924589652620594853413571120994114276835872316633400549402597639988454493481267424378868258793762816338062992258719079076650070922572396577896579684228237997282344981823 98 2809695980025880985509154444781863967396445189986846565722130056794537670986350770859309235306059224099071662709586874392116543594838747775815972288455199394328036758641694031582440099669117924436903956399895505943620699863404 99 569470112691394328303870957343663100827167878976029848859812485143547038004848358440402426192331480201419747014169591806533027096576695715934932551086202852209858624417180160852494808914024920307118121276604263025477505081170259 100 115420391228862477197946277049799212749587578095638096782651986525171596805796205810204140836410007178933922731934514924883338175966162396580785024951347107807965992062681358560902181348508439382653594658898763232803178707867731379 101 23393443157995937704754790912101793914273359677711576530690635942379758703577432612845591297450686412284495339599694130367322588099465828695650355304618906861795601474190638259259039744592708801362177363720956062801055153708387490273 102 4741390814568116509261633867164899103612373866752788501528477982144549119867099866264881792572276775532235688056625517850135612922148905414611879390326319809970002089581905216351186424139198380064719696173636911305501838301600098418287 103 960986662144555574210304498742427766447234634853121737644565854146298456446506870920919344205201797735167386254682947733486797888924782660245116498886889012179077642084533833142153694472891339690795918675623992498121152257463491513865647 104 194773095266109905300866410079354852408502401000238983671405514903959899256949541675518642158193454734799599752173122498415876547428238030435769046765205102339616111472759370060903229294709706896061955583420886333526605258848070283766319431 105 39476675518972552924432626214071886831780493107422290077560896446469113380110628766109591106901378997785066763020698864147587551196369615701261789511053174807334829174521395195283789509813748902271340995523108007785965319314200390065090473480 106 8001145681343014861514304339226367682192624863680948220270393589031260596145831629319602626672053146234185273573966107750150622145733992474833024139668525235954630471802462152923784140214606006817987324894576344170934487062257251098360469523917 107 1621674859204054946929228569701850602222291146821410940562934952282333990156927810299236735809584710813105556911660739307879155202765134273133571631456662161112672936436911302834965880115676139750444092867793127792355854646780917156852174988520038 108 328681598074973078692912470491727290537901316358462297682217827952793007695176415724719283670797074807210106205802805121036868401801213012763523358356848824954078830384025298313176064049166768944966159381890643394881990466460827416223787829579547399 109 66617295261111622117142610728120454428406973628653022710313429512239865275094661667215133856860019998205213825904023757951236739552010779073860122758861947698626514143849230035963770730249150696984828963886803091504794959739829006581549548174016367393 110 13502015488235022258469546572697812649985778852594887418243827760855362905338891090962915576837350183122005774049239298635203284922831356964326951876178516806315151778700173411964113745485546046617621395284561888863459953193926955055328431022004586354463 111 2736592975292410111200666064465518407772396277361796082990563214205247320573191288294109631935892102979154553418544741148439088321536804268241400142627593319677633122328973902254541102732444414084550247952227756011422317875078544245312201653263333589932803 112 554653571457183741183015553886529036590180877254378462268400245424026997721530223498198020833388987187149238310803921336683494962128251886069920695136698810495975372064008330449917595567380492715352333126332793865940457880273285139650625012654956205399419489 113 112417369739589152794333983773862276499327548608198425359858239702237484085035265509485013517134407475761772626262569306257112749092097652893675825217785334278245589754620540544191613183853029593883042497359332682980006687188179271487682276555324701205458975972 114 22784789766999732370609288201524529665264113590512499446941680490110407924480992147599159982962263737818843187790417332264207770498081990455000052586045186383660201861898843181720095252293080776052633221764964150518910616332353748649783477359651921195502199508340 115 4618028743502543210589332604274208631244614441413640260642983580997029787047971146167776947865372683833853687054016232012726681997711690462360544400011975577398537018583674012060375332028513423876809557546135191562619239399730730293618067279414007938489457211984860 116 935983596684459525659591153935031685375816617893373200138653912971099899010783484717984940577455153644114588897676562823750926371619387126006131028751298511212942136234204749679274011519240926699774286935198099212742452372669934604375964151201867194315119793012307506 117 189705465669736261096092525107336242692990033413452054110548891110434231288587332212540558421375671083997454206868310241914165867711313509008125376065682325385920555777013003968592879210248608925394981576219785248511696052734846438837906749991209073250174722745896636671 118 38449566672378210097760227616635668779907713348421302358304468496735690224514128557198160778860874478452694678767191010658176152573453951546059443114511741421987443788985276354894174525683170662845159212368260702626236245093745519290902708948086848668855185721876807084396 119 7792970919812046414468644959448261265927976064286851835806689608889527478113553999100605102328018107604583519697582812022980403229582025985892667690045653729935192777130177136539439465697429514038153340427104102118147822442333616693767671217816321098108027123684292163338883 120 1579481929523651322682155097306662878676868612791808348788394768281783599887636411927110964326286011966370745038835446588593306020083776129342427734019378322791814496166211396947005182326568699355590700244675298301125190768729617543762933247182472822995572202020322533627665249 121 320129921099708942623334512214420978572082794296098902421343525592736927203788061245750281864320306166408305775969168572484568005726077304539013740592008552079500293797479300319780045540293604062555836472574322035872684623607315042034907718576166021646439911732131443183634311814 122 64884038536745588976737411394337982088083989697867185280336692482222153640315822674769571674737888111495344782518887061521328646684205161831499367846796393304288590703547482459181720635098102862733243147533481328807974177549841780189468065433720858159840054620425294248830607591220 123 13150718440737822943550144537215071024275818252450362509457994598013322024911611646847027398810722092640926109529218871148701527815331705134812259132101333034557043141503180794113832027431264581427485133630413658240989834996371067891978877354240069952360100148715971148860039055988305 124 2665391973245013706540291251183514185806575675786620130366267682492966486940161305033470427827105509977792189684083526975444769367201637810117773257400818974777818284578391969501909133146884400529791211761635312721150040348997146225811737754930754532185927596574133274764848801414994583 125 540222528757931440139227247993114383317792242130153903075549246526141999895632756293440009630878753373104878391607183063249399798085347606521413235958566512445033913684852161563217882002703649608564607892423325550640517228429952185491488141346399888969046779071142449268716803972042416012 126 109492481221180185192053741944813417532100779622589692672209247164796037077538649138407256438058498522672390290554543611866417167620122245301722604840701569616016839145798061351932141152261608198950815871053181870737497334482215456317975940098746529663808226707887711309806761280969948596305 127 22191972392440660866743793502651756125662731995613820433536795187517242798397773710364651996929620098553512472173271798929538382100413043493754234244310320111065581946820645036572121585415125924039356063171476081335529381198320555024387878507090240392629319762859487534927802054903693213319084 128 4497876321498344269706182414296009326013181542338123215833163661042650412945599051446184326453337505953585514089440333474817041393907142315270512929313062204804544585068240093854715997008645963455849634642027259397472197125041474957258889225702959122185425823676878057235274282538440514838016726 129 911631063960173508460628284939362833021899605822401404597186011901472512572725450716266055190990964182847653028999577676279736274044896378735927191648978922220629206214304068651759345126110824987896869749365547417142365842272441347664471351785641260647848328930315432509156927074684279742690152196 130 184769686263918737911803122874093415345362927868088508826187413953659856158618771209008282070568430406579752672079721720811038341268916662877232554963080863768205366001169650160747143951716003933911012015244117328260685939907902371975528553332227130372673682442135365955097691588781553014823974535481 131 37449181266116256693798659832396204822817057190694186762187705126468444910863391305629314082425883395898978425310082004343794431362641122361481387953778908089440769457650203525582098234876300201468730311578353419032627587768076634485578986456450903676778248739496014705444463865097004370753237988695320 132 7590212474026900181706825105957306621746736755675012634906221396531667731470887983760275827892789593314468516162125037660588137527861521148025658184279999817080746282929833556437926506294336219875051641272818721420194783548384322336210137088500753846999446045776633514711755079554531500615396643631499020 133 1538386780514207386479918841427003356095505052400827230515642777151440653362293546763263907697010439865314253281726017833394234630439687972205543726826473235699455785494561271093163925100419073809519298994659500030954125265824828867066195609031980586380732528283394672922173042081090412621807828395364913456 134 311800742674766998190392258734038953595883831979600516335308581493439723307134827513578620061207990867436242069893826426990038008237515633417368699350972217558749661880914465752229077742994718261198164646944188404537419715385442565731910332546847628843923874599914622414681209421706294373828841049688660578015 135 63195877892320732679300652213001061467505022710052924210942227932434617350482305160268467815279249860228380745362514096735258083392053237327999158163629047454914065281195443245879718892059465624745167084254067252212677956390056845443712678045881755353179103489555732087333065616998188800334666990560152147733645 136 12808561481673182637944211430158233298843545029865883611706056721424208331946177643734199804931506386651685461949084447236732153453141906272261047810910780997123319772133193565235958896679138189915193745098205284633678173574257416702037118872353011121790491902530849352767925138650126319614328323840945829444350349 137 2596043487351215793286481554487649543738344838473577160252493589947358307371828842639275265388766439254813243503727643141268845088525466910114244124935212416630811409276644634200725875383223693484505294736575912555706718002386609561938544386017468550726510192690125421669805724933184528434797860646912582118692404994 138 526166954646829606452739253700884546220682566600256589740104213341437825935303621983162563297144519519486546434117661957846773341344435301313209875294206837063855759926287643939715536499575738655299342076827585805287603025805060223801246782974404276830275778437663514330766408524661338845313113252513870958229539951679 139 106643692800691475789945793549840204300875358976422134951742282867844414870174676808689970892308440682996878242631222481760578752823772923934014068493862493518180786979572798527548853316349462813968926337269275855223905995405600163482519684092803414485133095521331052169130238285086278973538699419150405711491936283287477 140 21614579010956482964806435337214548601305186815451011633172577793066567086969941227730034428319926768569594803330180673519949594625027475725305251672937085488586566926907038669085848073615458719372777526123504425960365764283311597152760046489728302367077351590699972252496440911967450334255839705858347239751546565634531821 141 4380850039523868415669271758001882022909340796576385685890019565368001064153750323092955138683284715628028392361919285235984333570997278314260666452404585769884983210105644764905713053836122047087493044774220049709559507653022896273181538953451195448365243900301960973688538078962457057373416001731587941767422770902462514584 142 887912138333477845754480242647792867135066124544589029455182159775547021511493762285157610876034247032333549116238113642864307829496950909143136688219845691657836626273213716017188712365191745533109905189804589258159374306559772186964695198617291182525953356466533956251400118806144200847832674691091209052966358462410565909030 143 179962326554691848290823107131804896236961341728280617251407268992385618550184363383339989787585311690930526739135496723744297190844226276462537492305090724440571162947487206312098894130233583311226976450021401146730611950887833260456213644054674519142962539448321601270899941162877037877261386363501557217177291689749043169187986 144 36474824006532503373686382665225784785836518493166437395483226030120892971929369778275320921452778135972145053748939099405904271983213522546897153297833540244558037735093054981865421211120931789577235080502916170341731738250539141449848642488491330151601617519428347919886259318897736567007538126875599922966664403194303137248962313 145 7392729421639243954364580279950339252867495226471353727154516364786441357647394078254109827804119941212928157094127804948884064358188550632517511014445315156091958031873029923238796947678864371666786015585301543507425246317920544548541748883253364773111327217054068219272093726607801253367193741088465539786499675348305345486512138077 146 1498360849987445124097675690785990345197959531863619223528345148439398895360712840369537325174610942744931381201916871926831497504860632134177637175719525268152734518013405628727815550901620948498876805660515543514859175821508763198628293595243703868393643876851613213920868214456625398106088689863525075323163592146227927536417088343661 147 303688273806358229203844882123020237375041198140317267868070158117411807478629869067806034776475087664268306895112211149856965430184999908565969333355328399669945226520499271050903711636493033996152444600976682673561026677273627326707578573505883367981927604663320873068923142129865074566017658969726133691923340575603410144265377944812014 148 61551640012656750171138463208066592758750828613959596355510933652499463612281331316495826107047352474142903181054246309671815481832871452329036657942410192223366751889012978328948500735011723396805556830668325042802999982047857865816487927028238995579638830682966062154874543179318510014340614103016353504947842330667988241320432523527403755 149 12475306803131384522774105133562290860615294882374992737926004750094682402857100707570947368589065340673092451125910038011598091176315368543508002221135139089295973544908712914740711390859209860516608639140998172717307319225119794261130559343917973050765435636971049447363466425051581189043032410380951020272254585458819031000334067586203226942 150 2528499318625037790818111940342917000884155537027133966466371470875047483477608394715667294867682691066204342452309427038698870563062993612436845420956534660849200517541203495680293087845702846950416245827147182140070805261547782266499929009841028014414069289498258865398407054986804035896122049675800762363383570156399599235315699120031572017229 151 512477080137421356482193419011727572740289862569527619096569036124007486461698705538339976800538870617068283729298921343868946876585990409736943158233744753356180650944243570880210378638620337335343545591789323940011911714467632099494007422177052449199252176952371282734762629546940270366426325016498927579194069054842697213194733960337893385017356 152 103869024496709366093764620240258613033026646348459145774707453006749546284115520275441412315167241763642789191088780406181214465397809568485558019138601674149109332906547109908867807583316077774917909059383608207217882449363559396569748902157363625766290897549919552240359000118094292689374489013028703536161742238998588540980359102984916817730771648 153 21052208319257882436767915786756311164191970914696587352643593655802575895307224501037715673820614312071759017548992371372755067720951883266514720320388612194221316405214172869870845064050308474946630141279717441009644112958399569151408046929858192204642506716615611598949067746252010901730016337240341648767954448315917864908444649459774534059109791918 154 4266868561295398491815179527400228231867603925356178004321612338612002454666376690060176823313482959537804053136348595274093875407727753166612127674568767417769218460536574054172861140439409784178945828618169253498332687061232860577719657958329669741518290462621517309846391886487122820497757453873076178637308308453134152039214158896565624791323164866933 155 864810334539424448114125073886314963543152482687279351367162523340544270558271440289934749583844320121908811036654031433797607590426168097804859289284609102748825143076828290422504092195213475727908109674657574552470153710351391879232772380367031764108203717140324743851911127627283199011701262126889260741275094451620838546569175160913423047982591097760714 156 175280045303090780992499789102354259316868398262223455805811750394649001127887346629160490671884397232158128554174941785041439190632260483771169672339343390482878703455206496698214793467468627418247232781119152867780907511151460566423980968227426480136974426682725950087953038941014201948584458430743538539866998955486531677641391857633440509037103294306383099 157 35525817690205887333236589845719810954520731091577263264948139124287039844710623433702548747254462431083391406283038212516572630202523164665417726372152061704642843348223446450665648374316475366662358781829073404278112313360386702994790780619736839478771945747809548970649833598159845544844921154362334485333452107478698368572574181526472511602821970724864380754 158 7200384506835192815060922082315092770615931927037442384303234716879309513361698471577019010566691159531327177810753652712506199427793477462945957636400314468837604543601468699133806275472222692818800751844234989556161320764999832397712777823544581532774069672227765016112700265959432265142265277436604981119935917499493757893565385449742727365236808178401685305690 159 1459376318889503813934229801352156537373249355545601643695282909544330493376992464179378496585257178387892242101598943973679957072295293406974650903296887524441892332084133673334840532443512440803118369102832593326839263271573708238787909590113181426490241033551502120884988446383688442701824649237911968494675988854001955266341958899504049220323687292419137457392754 160 295786876119423677444309264860371309541552209474841631881741790140932573368776223286375190874834089302184685498605751696696686398447496977205876650980726834853188559067386041254647833448430052365719576392189717466016437770746551086561375685493786900520472783844782216153834878830496138087645478816449682402219613467131093828600531879215569799452025946836601713725319711 161 59950182110027479097895531754203494581921017465608901233558667510971962396923723093304143349315864155923169151595869323416102845885259450322558969402288215093888164688354632701599600853117288191813599721320102572690739662880603713094326259455416577198122381970156191528608011470028569207748889764835729348396416477303440594406924095018584712112995239031199089675322950754 162 12150722784517237361852072789041607121536210063370959897229542041082071515495931780223615854667063477520973066382540693240850455927311502708221993727440591300718297495640361521261384425998532464682425901078730158875455247026108678497360415337091535316370987008059862538413217623499393381161440176272453369426943657954720577381503629129199945936707162022231037278244263538461 163 2462712522127460358644897344829194539209526660099471959908070044289596826011581041920870287747957777235603081877270054011373331381516370982930578467619524161132002146598525247351429792506823168393476145324102986801404226065693752613225125417566085940652067209223901294935773632620253493084580086658015620291498740550501071948758223329269072707926344412910252714898600090665645 164 499143390413903242264889031354977159013034050887978604467074006574702450433882850768852311439009593921932618905709940851564528757457461026942128137390071335598264136710793248968419243081935524160354611233918330047903997014348899750272163390158918854052563814482035007673525146401525439653670661928554648909001489196074820985838005677949533817908394006889754811220747653691759644 165 101166547843212497643088624055317552562979137975712072833167090075676690710333748389475519079970958215877817723904548975237085452280301403239014318978474438265397414320506183771123719375234707267578026433748568495769841758166034608542454894662003127405503374441885858464656611395657137107265345287728005402472202048945000666260452837741131335712927193046230260716565726064305176702 166 20504469455212332612813680420662571275745938621619055922506474050191524381644919415670797545767009270394707990316298892665775113855502195043186641239507968937674098161951611842765092940130474728599955041365137839407347033817227676898237066193321886581208337057517511287008799946643938076486473319988039149542783333518625091999008909500577531714898971915214965047211901563919204377486 167 4155852666746336861815129902900364938297847775589939295669080251627637624106040339225610952448560239987905352169526776956315439824044774422794388545811740067665237600539941508644220954251765099648125965090519360826296246457583667091590132662524069271622158116444329094315170672967110529103065114280876218816017427183321239155629907468947073471167472647995646131346191502579223021069791 168 842309596228652570762588167991966026169381774916297436971941412311892066560996172600161200571916727613242269929889806402133547130160835315501256466465643145807220568593346277559126602382777038631917336211319507557744964865339017683839142990481472652868543110318129472523178781785924870299891360478687131941608455969489241822877751024883188458767444839619459714527120897382978028894857482 169 170719588202904160257674865825512615206071211786739603597609002861199924985431349529740373431310980939190162889747780537902029339038162535421612517870029165390197482684224253438573656039356411441451727770158372062079153472514747462851669305810203327631544169835555067209398237670008867338790858187061861484041593247126445264505684022241375179658992012459078119079596860001989407243904185701 170 34601502733274631688169187713736508076994859636356425600393543209913357554567835814854574217344731965783995644820849648204812890245829419200555475737486701651267819866165489851281995309034125693168422000132501526858118102260231965051283637794722378035245435563992627001613915568795236393120119110309240074634423701280131632312589227956861978386677027325276234900580488510358857511396668972431 171 7013044044938979086091477337806214000287361050388758455834351354085482043335056985779838752875999684223975003159469680346153215052868293718010879310398469791037153757967814910634747796630785616551868589870453623935897022325694352702645639259113246300355784259377962968135652042181069512738890863370718845934560000330565094551344924222209645544410449749875038020355756297073494363887373815467221 172 1421406091965980226682540760708051948377307948964604738081216076299652335893670836447540974601484835831140391629618571906296889206964508043095308938969986842854382002972743796436544858296003923371851357352622021364003414028047370813741201417015394444311456499791694866874321266295836640298968263583026972013989282745812880767046404231502297796862122507525007406134859062623931246971592758588230296 173 288091057938818380479979713320753729778566692702218825500153697732767934941080986504783141717890405896550631856335926002161896722340540927007420680905603199343633269312684323084321733447973680426054579146697414667083476958826593066167766711752284931681709416152114855591163504610805842026176237150208109123354182195609728704131372510971662251347766860903099078187187650095067993109694083741654506479 174 58390391129893959170218451955541038698152493291889022502566636978633016333135933917385552074826641985193394267032733135324178193833759050847446385761987643996850678137384035000688735068925992648638308180370291339922440733603141707066794551984827138761190071208901582261236155266019499535023092415559609339638188318527951800706101237958252368860433284501795234609515221344271841982610457822040810313546 175 11834583831567789066911569602752104802418944631502386977373959037683848571318558644529791007410105745748044086115838028579255537244884450150688003570477484247954968900882091929913416162255210221520880197541994573524622514955862417862807407324995183239850991807937820478003538033563158764188743385539941332400556011469617662899949206547226785108573367336866728371281788888355262703391624003510537568831086 176 2398637374338480213571789924013723290960151358580026963459337294959993214479505128377248616450619508583858902379698179723219295295939900753038517282830076999427866656430541588441405624258039515843939378171727476950169500153918618178511684215657895899518537676424175888315980541361556745278326462378661230456205929416981578842734152474524451467032817102243347757583208499305292224568647430247140598432786191 177 486156618218082910527758808115201546969970886332952055831853577998752920011266974713618871744145943154497406796912428433547314816655014911450152606756677903537136065532849837912756128768227642360759057109208402236782236306370540511705347732875443109879599878958912199817424367465837632505145792279565455532146662356442765151992076009602541672722063439508108167080247748243617575231140678535606311918550994109 178 98534384549238198008963720877257962224555710023617084140192365261050171911220778269591239886622470327958666382136532239357109138210523912768817953951777183482941493114629197263917070943543750226156972493162746976351851180396326527699883880459047025173736005232644207663937658867207417687750739023708320197723755881425527873901331189323080568875767838800047460180079869324801307588783023434496491969681105590843 179 19970981726184835153033045867875493348581490675426988439106390818785058886382524639654323326760481897871282526069277577297750365375831240469050875804940098744626743646190667289091282254671816443898667880613432826626636226442040035699789524068707317416631767595554304812354294158515714086916497612380224205552714957330544174490300396094343803091432973040346064776427138839669688872124937742053569111142673046394969 180 4047725196967216284473583282590318229196626522968319259861041887092515777924635254466800100874943350340317671253014116271848685128736279605091091678296168002043825372707577620908875367477271282313239903812817376651481341551749309216800801956400388747608884248225185869985744055750953391884019898046014081043924011650205905827707034446692350597841593846327299178667782872293427625026708662731071813857870522336413966 181 820394284807811964398473282067281928137525590634244110475795959352326600155993851227697669623481490405875785689460160022474475962938588853527021145086618692896872677262586805670210532326412381186463779800382934687961298440841594007082631773054168446202353081738997282594808532215124016096614889197005035125040772499533454832630523355491849970139166109950084386956606434435008037479403835200992037789353938950078336225 182 166277785618847310437435538841565697335313820954372477649614884680142563060186650887309033062734690507138861621572276389055919961308903510620304947283288189490133036268978133769754271867103522236338755783638778791866841650704452926162584396639747614342222071419552535261167450371251552215059976141960134573309083838195301409114806262781287174860057041801575728188504611219267393160805754645354758542534525783010217276980 183 33701236713008452916850178214114187698394280243016786254760973274822653079829958862605867153911394021177858066561567011937100919149739763110367254940512177538708117066566053511400759908238478604423978171580904471390525747515000009627750786688947843991342794316552001165304790760961923963462586959607503592598197329358923345809176715546049493464244425860277785499095149243221791240231582964033190418134427184806342169141235 184 6830577829498655357680807366950112439152714576056581845473968456747976386924085335875893237986657940192648671306523201787502816811354474681272448989049850141454830287198998038159717083245014194856605645673852849231114505877095356955255091381074531763545050812583870439122270806948700569380697392910817486180223608858517095816101794681009308347534103092702062689824228544564809772384670610417125665748928189820678398011834547 185 1384423778930028112500772471319777670924282282625832672261880819629010292757482958818828682612289188738245619817201077020148383788149175361158409057248150174643797146437589800066676242148117327992703751874944250335924319005573184720628442096755999288777781002820808454290865244173116794715771161945371209397790108704236842335429442699392876470373281899981774936596957089257393476913592584534477252624123529721107691086157535691 186 280595470472455532646263397058024780521718049504698370817352468379165900227950814373677755582785136847413501663404934349674956206544199922805396263107399850486136891672315254172578241990317790731382480741394200333413840345990876974714964799013412610776629346483495010070999650870232384605324936709988847872507183553188415899907011366326453176924773184970643597624863249775665771259406903142088778827696240746756181201900142305719 187 56871182977302825361545086984892799076206761643493101044239326395364408014973107970027070699152825699010649050468677548895939912527662049066172234498489993327902599050866561579325929939857320681044654191295417125437842156639033895413792261352018666425723816148910447420014225441523445045822944426301782507317446407818893517642090867464236166727519578511162844456882549580166529445805645416568196533843118931792484506514970404794976 188 11526670219558496569466263982092202294244177758633286783076176552358899070094380711109645295065876883491427616037289725435397820419273983474069902226622533938663629618562301466135501247150946405179303119543884174137980812155143485653894264622830162276512428138608053964307780155205011787865269414633013458495530978491690201848427811024124830370961153332328321027007391743003249793401206847077998508823131836616980708957123128245290810 189 2336229341378084659631815750914395186656425241579010246541861563626681262551424913493264000587248061288562083436232352411503455710679690353039948850907130876039847379323400994205941141492700175272578596305335282049171188591336859034849797868771023063671793432513353484892514320621811761579085815692347127102802545562860349867288795566761871802739283020244477452482554009687727327236495145836955630740718030930200198014101574882908274791 190 473507737408395685152230769610585719134622286255460344000781389422812781377738194753594811962521887741240548952988058604497583232616528461693866009391404336543154040888610519752165729258322101059717588338468178653414139283439575257027651772928947388429493351666873241584821903368625761958942167996539879911553142152558393823325256625919971764594234861537846700820103241465762831628711237775763420741729221011027526072497718324555858073070 191 95970705193421826437501880784643263103027601122666686568470772751402322588771847024133471136643804551761402454072415838718862703451553541867851265531997171641583919940636850721815608079453849205923983783519001563719876943463529413300686312995818158717750140248658446059739519763163539323166782097541226191442407294100881916176020039130844073485731614570222993441519490872612126964946440371647052888072030430176641101035496635665300661336085 192 19451374344446721841101718300192234536727784656040211775528224811027771514640684939013177922309663222394081339073398727815793684829517691373689633811544197589044223685541343153469434372038774548701760353605964114822412825191738162477845669821210014591169102760314831183395579874061688341623223284177430359704162281789016616033015965437302568434174476124613579302132711588299138523598066386663739945707685819326361809314198167698126397723481686 193 3942411000578268145001878108300972483412490372384687525156020964949393227652017389053233274406375537808850705625352630939748337257668896002828195605814831632552534483797265529971495656895536658456582644007330306460516024497955828215979624157409730120888214098053709458475367715557814454191209088160237608856827486593109001072808935359291163015149665156159205053409064780555537557490468044974342821786294949081558594228640574089583709244897810556 194 799049168570337225947835282194215358883257284098224611944368131040162325131901709011879899540669957020240076651908567610220203340272293933763861446304034742595718457038087753314811850288648097891306840588380900820655962936668171218645545942408485711412239967553152981226443934666845166075319289797691564843107313263416210537980301403290311954435467443735606175351817880143297301160488373490139967139332236324939666427907774239561973585058733244323 195 161951550383583998079064516359796869292733027143750109426646250797360862897606392436688250499516815806336133691165573015770133979154468199917668165735090836850572493192708697440476198455599562588318360145365782289921556649612703457846620755828464476409916708466736652573463591361305751607565909240086201531036911747720537475073149401584325363774062378051948504209473109429292280525346348147095334713378179272427682060059961558105529446452056915629937 196 32824393921308197223280033853840655817089529127637966795821480902751627004162703867603373704435087311212833507536547545940723500419388054953664633595071272498205006587349670284667594976914852019454361897836477240361948597486312933216727268770415834047717532558102239835734490910566665774795871061802182221062276065450107609353980289875378276145971664416018217154505589560237051021622027257989824449527707084198971062218696909419842950714907431610320355 197 6652859041789252763926765135531291456576179640865798407832850662914421056384816185723777740637036228076081522650502437263322110234533214648322568940325484998069931950240426656808326603920701026401633185426306811790227302585332664796461929026428303930739741876728728502847168550288149709952626766810383751313662323074145747816994215401028081153856090030736485172144079759226801396320916879240794821922273540883023628674162262839925676899743486375211579860 198 1348403676120428319211153973814253544659300425182040738366312476667881638024518045166853021730892108410839262091926621349949430073271364367425707285731277962597806471936479067617855037255370845469289274874301235797526083888738714657764073733850159752695145104466928785227592592443586616066200411638233598916858520645521197131490654254983782724790420693488988934062476927315790480612610897124837993566514431637553821742575770829961911836920303333342397912668 199 273294904093758055955336918659599297258504541751918124582597098112690112488922241448975565309074691942272884858533514475825150925161086351312950117058307292853754639205568417958384144089958145606052890969727613291918249406967302809967154511897230048947083611232403392623623540959390353453161375399751720872001001414572537143253512133806969706482627673054452977061258681771358847024815255803920160412689946845954253555270615408590974936615310174536427907515184 200 55391501763412359872506023994133177235813970982426743847941091016364470088333295792772784677248223424305344568631002963923615290350336381021001409990614656680689196764607025665097464065433368562126440543966487701924142484216240477119741588543672471469806404746229296247340914629273678173517930976770552409185221904815832380676962994220759537293774503324258861693463794030769772397569409957110154127903745677444520182779465903315392098889141523194540543174897863 201 11226767940588876244131033358414785254534205762445716499921527546153470049898805498173907817551186281368360763055424981470055612322901453229934351004761549695364687412003670823885596464126415072988322316236230479802048955649422614670162343790139115359553467589366072351465179599284582261169979773069072092374174264921014234222370172342601833751198232642591690099591261401232687239416771853290814052518013081585881737949743570182718590211996947144738441591554960822 202 2275445048054056588603138966133921911728134658657419013468488695821222534168567423146482802533929463364153534474376582052532298250940677472956537242979312494539442032523421056499144293135569836468304838389141861503015669105539962007555027724073702217653262222832747057056240938234015726711058739499544497497462547310934362725041522824422990204766397111317164732229996310983086122448700226153089426576617639713511199803181991912133347838495415630038503992062627923705 203 461187956686503423524801197761146777585684006633780953159854113902278180491190379352568787709000333675787493758856066191243784482642140465666739394526748606703423942136916880802656957896081434723995112990287767486188075928103316767921785052493504528099781724969691443619734174962485369168459021198956277542129578312404591693824466908007407391262330739643911319726154490536620538032407155989170753564492182961972799914234540495406674208031301296817809225499295481844365 204 93473727952501750320875071112933723138554655348890476494098502263601683162118301773513884018162701147212822771422037519170269322562924157624325084681673572457173089534078189001480176011102096939903523839569852883962442934422700613725811907290907670387913006328370425163737589084854227783010030003297955838490109336177148291886156871333629141554167005943662360549997740303094493328152636293828758512901544087024399152958083585467157568558980401647538276421934932690123891 205 18945286169468621694217847707898744109400758995346846562187599321914082733006879631743597022831687493327586567314417018972338404821725175488298720521817731075282333957349738540530398286469880089347607192980708729313811817524336955154596126643802128492402817381489889819513760643715247637963243023851269600382787999559213003460825388151103616069837684825778358981346111657855854660032933135994824938631302172415863730985926856169866820004343020506112625809814927969016803502 206 3839836881497275594802500220248200132146516240866552678000059649485757175812386204341274478921246935530311733127363152459974326252500933300477057934045524793594448840074942660291524694710934333261798182544470113476764724129964038439767981861702232342324281003723658533205195200469005806573799973464111246463591600290363604319686074932036970704905514540619639603871198816145556384297247661061631303406981381746927638214579339413964004755615152679342218575413790485556128097735 207 778259412110018957132544768555253266963940948074591236922852060859943940037395022560674468362004592889763475195297307911747503787542738727217951141075909953955417353995843496421410919354734624881953447938220540771877918615083138885902564770535383492808661843431466683796975418626969135853118679042167144863217546011699405243639273467963669384872553470284655863334530655272111759606450655436343236820721294386609550891465934126242755739570948152850033734967979284325740711810435 208 157737875652065524771961130891940938921483551865261619329530463504868595015501103915120811127793532843327433357813783665767436959137859023841455119434240264389411544317294242026796444376030410166069975641011880600803312081874693260366586472671754074236636064781988035666865414482901804045958516220225257644568741349049034467607122486360166175021918305866890024747740436056656685485088448310497992309630805073797332394394441091198887108000871427327016642656285511285310236698914666 209 31970364929822576553743628412900510088634630143309254899897270339375872215957963383046886218864402550613713984859763595596068022202225868874130925721332941846625817898173588159117674324955322151549023179060907842896683797903535944754945944085287321155840766778265718993133398481537030913874777148429001372844737133205382094378195007617266284173553815257599323443838949493170601850184751979984593043288669622151227726796284583663720323529964626757895282162872265322002127239945248719 210 6479764162670496867805767921943028844476696200513482859261484445512696834564233273336046598540941770373248894974378507000892092185179230555101702871826264691795460216340840971308928863301071295520069381824005775919098543122797694336111199313799498801656382179728193686362659718587944620616058289111625032658409317245840729402903675563259231651223845660495660468579463135359798035099510334437160053648790054765168163249592998964167792990421661619740194736913530094039215383711928932609