1 41 2 9729 3 1899634 4 390546284 5 80034513705 6 16416580121620 7 3367389843804209 8 690730263556914089 9 141685043602989377020 10 29062946025571695132185 11 5961496229594978872674955 12 1222843596345050539338103594 13 250834086741929272775554021205 14 51451992115597806451212366508263 15 10554018104511871694023560278295542 16 2164878240290883419991463082395145933 17 444067628923542023936779723781645751857 18 91088752885839516646029436231767479970134 19 18684453362229183680873872503459791323475077 20 3832622430157233278447060916228838431797012661 21 786161329281288720542829118632678374445302407234 22 161260245933478872166569738954181486296922751984003 23 33078282980797114945970992559220686326286024110791283 24 6785136650535972834942131342996798244833156551809144648 25 1391791689827822568548034462521018793838154618973710669829 26 285489328755194832897973668207012609368968790372719031886549 27 58560600288664267724403576571696793135845522300197007248977442 28 12012161439173597639810021906227277222086124129711625362281316945 29 2463977857629647792353350177981896470787305963062850463239397633815 30 505420020670890116133952509162479887664214647929448176468420553523164 31 103673576653284491595748433079284895065604514521378667446710604057741929 32 21265897781052231711961286724707279813487552180695992980080467005078339153 33 4362137615321047459193387152685140542917372622089011017808746762407894172338 34 894777392937194936192522849635262053865023338727477540949307206992728978526597 35 183539964465921212627770293573908375905708588558922584861798636313226649807032069 36 37648379163415151524468129198773374922235814740684072183309805082167990798103689366 37 7722571254477103314052008449154862292318348168358495993866409786411468871013197924585 38 1584081655191930507352796702246121804931388566731081570120305572324279891984357337621861 39 324932539646150842105669856732878332413737263779451196668913889745933738529215398604367464 40 66651333897370943603039626432475456455121414390369241684504994675273094709168717313101951209 41 13671761883671516579916573763144027071134536521140650060114527357931184475981480486601745672343 42 2804401083579608057327872613193446705174365635355438950533099004323026738126329869863746085738816 43 575248859986028669019706303292784925769724742415504710980543744908176148645412030122333948172735897 44 117997119902992682635739908455072066118622025077944164067462254885689825721910476039214036854639590323 45 24203994608071702903170759747502761844900593626152995951901259126720180709466146169039195968500837810316 46 4964810628167763986846229429521335551201660926779162516843076520948917593193773745166806922894827948623109 47 1018399853937637474774129342026013327640395135231193870242144789197222365778099791103756674333590433002470345 48 208897849318968184981161399972799545717571735062744035388855232017432127014090057391282531060305094441272973402 49 42849879918347438513155577933434627045917786842295004940059314652883917261790118200274858900687061009891925751043 50 8789521840472456255648443948058439454589584207255495436644911224607356160698257799364730313579667936924580755815485 51 1802938405693478109694506322909277737934892078608613379286607812389460963212661557947471188367088143748605784237391210 52 369825225276397335658994103885763471537313225838636552764409443758838804182204635775030407302154413422017362189207254637 53 75859883409678030696108201731206271050743082027371856450279349754691679185444636707331946663473066068379244009469289896691 54 15560652755984995770695213563559619899276869686680674259307940135037067782757280230847915645277545735699171855219012222254178 55 3191857188663337076554964216623773399055162280433429053053264183136261116749311129386489081097512422197742148260772921569161653 56 654725253020204689413461465103439567837845310038799720594421932708682809536494275166304388390865480227994950913809174858958453741 57 134299604150486554593546401003276858004381164932540553977446003542566895108431839505483470372648971248785294686049170881372625024446 58 27548018946537848348963224131533803572762718201967808302313320973639477218120807638442007927646647620278864568178280379611061539656913 59 5650748955510297131949034519064564839587227963850944446044041014774151560432620129475839177082071693669319244419954533556617206711335121 60 1159101996414653289835508333609487469296504433569168905790040505767837566049884717009740116526978007761750419823551634260957867031660091556 61 237759180007866249353131530077964227660184080819924347256810021618243835786725375492116237822918957389286024505661370175803676701067805787295 62 48770020112872186535918692618231530341936770857532182284124671867562059886382252557157421416181184633263025665312481918038284021332658675321659 63 10003882338975363934899726325895800524191754090634073927004144759267515946679730516514886532924145784639867440036146752635624063545955050872808494 64 2052032408853755104016582813143699057732927000465496917789207158389700676105065647675951942411322271849098501310911591266074823789551481917146836059 65 420920285175748563764809297718375533713585939270898684100015023313900407243797868454210053797522841852115670879109530617254255667498637459463540031543 66 86340686291305246540647961479176699324867705971499994594860915165737363447369539429705996069928331613993427473926466649710510345057866269127369071198002 67 17710512825821612602062425747979812262190607410644376050167610024109181040457995743785415761065867646714918344399447418951392606524857946059794528626363251 68 3632844236323594368611744047248994937460485025178171853592022196158531084502029639198211571348353133509149880219299832222339110516549075503830912160548917221 69 745182105971982692185717761345328730140718256628071534438083871075668623298257479931595998506986601863293814998694632395859942655690401407171937406393734240710 70 152854439920274194531220712237591475943623286463831430047134457803098629551857008061031926078342910330460468774128802025296220537769495519247107363952616082728289 71 31354053748868695304534616998930346854982595401498438922767199267903921994342906262073823237225663514407652033704075169617370299711385419825836947253658792626105179 72 6431456534724801835073686730618627349776144082566493347657959469530965273117110919233432304467756761029990914222351644480606880398535263584510350604640938759195463446 73 1319243549473943941765020881040629759604265642614328004567829605005863729335735297985975893765522535353814037144437885958239899573779979717638417307507370136487057154819 74 270607992673479398667043710135429789353216009185917609097393048451954939225948311275998171370092571094909315910758366817510994649434604246439790728671008763886833605274115 75 55508086985128898561943399120764086094542237909256450418499875534734476279864252892786348647867509044717531766858996197506887481293955129120215193830333117386575093162788620 76 11386018906198406177316871251908854180767318415683093015266752683171719739711954439831460895780727944707446648479478886293816124047282115872897765439481207552579754909632107905 77 2335541244054035235642799217627103546410984434319780904079362355990743527342792200115014397859527672148863215840302176481119008160862729581301208136547833560522409689539176337193 78 479074639486850963698804553276122066363632340857778069315334235305409904560539438109196351562101389003263274429260984354628953559465343604480036797301545362998045314151953200175632 79 98269517091065425041202075938966902267657448455514047448704508360953629663000171573844910147307510370433530883336104469111418450369547721241738619762900078597279345766177322339721509 80 20157397602292095508638057773345578709867227401048687278447989210931914667695123670256699778282286555481457550184329028181333105766109302365230591347724693202614655272075640208616257591 81 4134758062567435032825043332325049884732791967936141057548244461131227739550413141736301755614799611920661458853675825811846308463787922352763879672483867859034445610345370138321354615846 82 848136479384739584760747654480386308469245861844562334508953976925561976268878204083150737751829183874969690462375809089053433154180553420012435557171649736849618133249170687521347602297601 83 173972812139938582525590719199749234022552703889829904556584760829706743082291025681619618431700388936214869700753463933735305122823809338191540279810735398722064322189488610705538910295918875 84 35685930389215780209799395309510317540424982036494744448080443458241825445935274393233455385761220831536544275128344795020242943304645613722400125020962535877077955222742245995734569376209489246 85 7320026687386073679898868944767781476887708410629974314050483303032659135735304384873519600070008426685122551337783100989720591433468300784113978464179985551138103470051787114777291846355814824885 86 1501510262437684739096360188119107609630299280472646490246139720033767900834345954912208997886552357664673451348500495351824343529033746760982432505180717759673744827712505431298515440867738862029997 87 307995197898760892768254436763484750605524251443401929940211582265279600376326796801152263829432162364210439558635479574657412692108196071476553439933607335115420068855779579589818987572433692847002178 88 63177085299897364377470950035452051005543528526730118228873734163384041893564823500113892257188445927181027253559145560157033311446308319021465951605273757683825614847007383770454251846364895840455490537 89 12959111486869598949035155947504233255968477671586142067671446023574563681652022351971679117635399293543659400127935017082129671619284989668211517156238182868621783088684236271312405031992093839301448717183 90 2658219665119441901258694742123380967323051451407805470568351002638816407334032445576232540908882358602600215973239050828139600824327480235559672181339884992095072564158817466399862337838833402444935983069852 91 545263600454957702847345594671286735297981131835124731312015975659849437465304912877015859284440679244153220378470905519629708414042381011953207502870054339958656210470950885261163717980929727334705369301320551 92 111846435372655554830385555260741534834622795383804379889753683999635165381380898847230062674376156744852827488783016190509956868482255868626417631819445125811455713187713133022999765242710859167009513443737021799 93 22942344024306444782104443073911504355881297459726820732808584414164838600457506163568019255588470929421940682397100875004236043188554129100171483792606622514902385440750913431326618816704893043926376393603297233878 94 4706016312240139937658266119921302712089626225678717107239319579864763688774958217451530921743486208715633814935551874582032001557102619553481097732065065640045497265035104148145351826023146067532714111613240533248651 95 965315030914317637960981186761160363627230840743216098621639817537781768489165469742669074098787501660959897343743277407612513290513965986772393704154106402918069561061270771553887796218270500620447459684905508564318537 96 198008899052358442483322370509809240358296180477489519844879391739413724160416959805023910908624193407720032407150774533441561619871565568583573387332798140381515664363799001353506705321993659523664105295161848779034403364 97 40616299185552800693101424859288507189205050555500708973981808793596368221397268358444949379006106729958692216504255909420751472214868549448694910774133143892014829547378506245208480243421612772044277555932168091347376567451 98 8331361708617550457054280461931013289636289733101614683233611137896182626327308687992894412811453971313931320236760745358756380481619408836771995049521709603659335134670539944722298977243675227097110007995709371690649811579071 99 1708958947803605411985137148152076084148967460131503865979125406069789944032988132347168966716404796730104724671692778907930134869196618700903861601549587672071326339207621859534344286469708882328781974255726789177481232168817364 100 350547820082897445181172415630059331129262848757281839957403412042282535668031852541290954641196428725373439438064641924027534172624121113883529073787994872562078139229344806913390644435177729352079424522348074384710043946138355905 101 71905632562329586441041767679238529253192148715663233341858114098419721016582236593117634054322551739809713055197033076176386067275648783011784756688271002865666117860749451670018898796385344505603866917954192420421097424563934583353 102 14749542567305235361262514970908431201039370786236603164632182059863090364442583467890109644447334264790017645523177260087901357594409934914545956824925781530583901102932745737724966921663710263943409261738043349368241606705477680846280 103 3025479342750684199562785831781259173975071820774486236949969345147866085731884782005971726624680071233364688074728042974005473209500672308663205701979895834104631111312321796508603333545068414248892571157398614724438535861677065826592977 104 620597229482993756989358515683872843685458020981877258218426512570419055220206961332318023125018376716938063633049130160711210122065187713825292481074770054342089532526873445237416722110448949235953794662988910102451351653536750440182763101 105 127299140932758073329107452183654103872125426745798067865320634759347246224596726130057235640249237303448409830435645105004054694939764735627243422505205441373426051813987601769583972375084298697494581653218619527711865688403078704739968062260 106 26112058695006259307539601281992034621614947631147017591597091448352562503490800887280554951094680319806095399875790447599396169804782832546449336314047410393054936662475108781167108157888884374270996719216888625496564540836842551624626121570173 107 5356199612153024437076013442131558666609038573398701943267658724865809287153862016904077426902057179836709876558295452385099679399183088134841862999521890392422030705067128468209955503805453092525699204641789821058622411518804336059039696763894135 108 1098682973269922500470670749048352072229080191082193944458034841922808779555507400037446617721445756307539293175658926247604494260627097703680172550121218032779510081263239507029695838407808533866868751919231909507902345250480197186455379148755404050 109 225365812172937135697312534932648225568489499014948709975046458697353145079639344930468961416929460643080278251190609950035305492693183345227446454166246628057944120850981725824470443156347161520290746986768935786971340754690997775086661634790445995407 110 46227847825115647602133568384983646762295498175675176075014714793153200866495970363800005036225924956728623294126188997053075952719243725124706763184308936144024041320271107833031884907095468252851618372664426743074789588933080053612937519340169571231729 111 9482422794909932800756390794497618501442789925627448276809304609364968802635759851668446301071464798001863449928494103880476800886542892266245146750774424080913794957898103931648679904782554003858029339215647842088356164803006160972482647216678086060675732 112 1945068747340122554407808838560322526441519385535906769443437987484797453803766273620494301279612811681797814899925078211848998769942392777399440122818958609125911362306853239079136537079620856367254444271115044483942931957044678065694971171833098025851361703 113 398979513327554435194697154508861180045083707706499055715124738095513695193391038963301981030553046075219537735821993852454256833238657266929067229518984656095797805181586496902268921959287082654153666806178444633855176152393903226045352722782666079603417766255 114 81840116074445628756462943528974279076482661105513429244189098306310899252822935322498046561921023704042243344045713886972355995067515744648748557298772449131513109637320269304895859662163063442913263694688206206441961472968171455637706078787024986373367944154342 115 16787339638614392308504294109652705843581348329458456687539554588596149206797871335954896276383495571850803620441004687326934745571467774868646847409508875153235251852378991395609481833747935156530626433903778373846763077713222796018615064540908848466575610683963687 116 3443479624171622508703741939794142322137219786767178202992608388397288240367931027030273467149594739694882871859529514386309385058567254066667434100395838741972837335812750271068936013312513642497163853020103486133369399812524723978875036724228502482862816432293184931 117 706338954077648439540636600779716248158245317740426973369999684692247845693848775858525391698164246299054079745850226276775386360182719380352328058064713632999535114133034899928195750262884354184020868136615460035349351902540414131336048276090059986490337388337204525356 118 144886792576136502881715624261764329655587664017120760200534554999571158544825766743109196916985759349586597468162694955913059925342490805488490779474444408213418626419588575059958392211136988823824826292027138142346985553843262146697019243701373514060079543412412800803705 119 29719701202678841953253425597562252519041377610955542738140559872070385412968279521225018293501107911541197055935673968802786977235332924069671467526842196273746870954554144499539309336529299894660202903655307094897308157901058414032648193229617511803108654483243554556279827 120 6096212248693171417901537270544220604448621878335289289651270007203557225356592515951053524665074330099138224669474272368945121047280120330299705631928811533301991631606968565798159650336109323209952746800893264816121736092891706047684189734704610714941929184573944706396231916 121 1250477032984666189796385000794918285472524430789491737366000528727876649543104973662939497210314633141960784546727576388076456936418223943884055933613459400867576790799842027063195537681467373189163336998086859173173634848797941812218629846293967467329089677307415842577183372961 122 256502356911431117807899692964879482034873471557661751662734344362655850794853212851063500739935666989932259119768346021026993425207853544579948718565969051485114960683951885128201911350146729014678334657681908906086962848074974332276434161912967164279633770945231367596809764794075 123 52614688127523553302442922549077969793846051693460965291540723709948886196853190810372163873453705868894283017179073472736896090887771378334988358578375920731098641812007013103567211217940387071191104151558951751644550891037025795873077058388153863751995138860353705103681457110278062 124 10792514501971804107292236293768096424074660477643944330405482549349043523815284863044704848398999452985191865710407506693376968341264725549112193309319109548234538667034303849958063762020206301162724231579680361033878168483221428339062688088569894471622946325274960603329777511068492343 125 2213799481106114754730730984492759454391718484118228802037689203157089852403329219303053930973423516660471102178185429313818857411587446685278653308912884919007362951030031754230492681777078111872684124828332573609609999413673626462329281172187467041753912479029264859057673322778389416299 126 454102530198157408519896442598720608417809622726369538866041427938529623199200505267367638799656987393242465358121764955105042513368186452000110998767746081333468776490008895611057665691158329474107531755290593922165302973271082498049325145160747451279690234672365043460743838690461184478582 127 93147148010594449303022531445542679559608300032897809974341920516386840664388963648872331494092193993404878305605302038788801250638438762803435817064877818995498745480991739481249120731368633634797945426592969235209938680920955856475654755448385333999742899897509199731586732494015418442095901 128 19106678790627877629207717180414531544147063033426375827553690608794409093158207763213408857658518496765813738720562534858022168177086163720497971857764126467265199595029534067880387776296050515437056294298804540512744908717749370155495454628707712102891868116200337519857266900445373251677385515 129 3919230832131404432306745509799427246285526269532632693313475657971528359025015711325197161516212781144475860252803791793441186718582350647508246197822310493261623160670907488290709899761845196489778145137336116548138523517950457204195471329135003769675875841480854217867533529295716035118024470112 130 803926756913081135381673559312656867001088250821535188927530399323205377059910897499642366346509911921675991378774203482953484517058263650665829735131255791545512956070720980298162038389408665538364201903855815200658990361572805277157241137272569580198551985595994328773722381243690148926852167307595 131 164904354492768259588711033344506239256303972820756599138744407775097865694332511380146075853301983195170637860020238328621346865898102804648257068183076289282564334396628272435468148114637445684453216926937018992408398544181520481178947955821495010109127829863375332533889070013539057092094860128354565 132 33825775665303148128510816903128841706287772635954982067465279111143201010195079825977083003389105309940311706067895302383859858638711898139709406506678087545063009602797769022608574009930446416151837467041014228116137028508858431164846409820140498345339070059254271100350501726506378695750675090748637622 133 6938465044654668664055077677927230225592707348772325765071747854949599543827804399618846495270968805837707873146418050166928080839646061106362145377285831258761936167794525884860744991573392968314773064847222675695335003495736412273148391481320370560021867151391698941758911222208831238224304421402063320099 134 1423242962770452104508900690891617472334496031582975572742582470572308774990346140427063479027230021141945519515110441695820679802426859308872255124596659211674304843187628951809657977740686186116000283270142407188971496199792924233075481621271338487373938433720519573191638474072605035126951408759212834924971 135 291940727241414069349018229784525392959706382759221789537488091301168404069352121242045487856691416184007028721721006812604021145993580826667169027187359125567868943209059189543815829186405318201593621355616358037896994438483167985359529935616456559151526661737185786957840478151346301768862662090658996556128310 136 59883934403118463197913759039275590611701138454135516459066335198974638240906043995452298340019509676671766991697399523382856560849312962270795777778498873530207338094168618173935332671035112969800616896789841422747771689788193400757575700710855473003944509788597234848946344639729325309585777503485776760375011791 137 12283608503282103343147297913381437363684198203053740718652641954437996734198613648451962402262337343088807283766064381698674063704095359473363961396324149407723472866468194350785428346462565590672924180045595897816388300736172833559579282798871617102057244242098208556499590817089492365104868660774435848715656060361 138 2519658057972338807003698504765844522568159327915709968198168551245352648115886261160829943694777189973592770720312187505647942490267115711851436911515944928456114483093250878973152998963136816239752229931990273744312015854763638104346728823158231288227943007808483438741900198493228849482195177653996540727445752940028 139 516841344089451496686334881840738812149840616599101357654211280076424283782439258972001915624186891446459836448458752472978052649714072916469816502084648684703688617731223608749726022431674012953413519751497443616798124291532508990625548273629143973202809693943571481850012086710409224540214245277664132407645357471713909 140 106016359686185377831296263513521257037013168015336998497266276668519811413544171394382716030097577451919810461926729300299306678458872080202489520044728845450040390903635897067362596255976227577052636070353009531356951502731143850249174039030440183786805646863105557734102668519076997909075628553147618684194879558015644149 141 21746457882373626400662713724111572527467362645628466162757156529346500633846627005694137770038072434245440229117713146629813225466666243092398283913125678834115329576324472436375250836183511910902238537351984162853905782877492910333635368942910081417914376049781357146315093534688875091383430436028637287271762972512471787288 142 4460711835698628276037768235966842078413490457118057142386390259699392685997181982168401402098642244944872275093991422782201759693776416667749741126101065184034090004061792694028456896018089924480687785240227455109325465294060858931645808340610483753579186484716938222800039347521015410747265970425238941875174400222204621620575 143 914997292376056800572802636559152267480351701348761953113010671112651241518495043730688798737406659648065539859287293835470813784965755199269843260525689505425492942842319450071148521669619337595873041926341011791713026897962722494986233757656290132487538382152974139874878602540083055623675164362092385894489342180896472573835059 144 187687543130521756237807940557836840257266217458697260491214921695098789862659854139020077053142255954747580228686183318518041832354117097409116279829771205829260533274896767961638875952291797569519031716522624187427565451859904159371412459609476764561669639021247965038539337795671633105495356770285988947663940509078846838932517654 145 38499145450906535608216029660465178123208336170544218970797655419826098204216141199456321819392087400147637236110853643308494757958072315034829826505087760189045375050362481032752308081966024052616827179855423327522374828210810985567589761496912084006827643334187160632436747948263378783451019937682317610146860018815370240163655147323 146 7897083502336200261793122647504370946574838780665395238661680592344645464702512673010005077099764641216115467076483343246612932663256808005834440222111139104880745808784693089316136081582186267581822190158999005983840154793678899990010177235400004229482822086509126971464631778633981617003762005573765484670589122553258568627216492508967 147 1619878236580498172673796807924142557254026305372904207883638386675460190881921918036259991829088780719231989762415426193777518992570257886774263035460924023667041884416613785362042011683216426644417383766974491400206991246402756828007014810677234931755772030693976484706927833189793126166488182831361630397812325649790783174684444107816114 148 332275263465415156208719737190917340390570516287217999607426617607825463789163755891478833457102346831395464902650220655885806187561375399645514219708542468701236117959476073696998936825348658788931371841982943129064999057820098008601472330685966598257211408448172684314666604119595906944067524447376488858317324448572224898078484499146379841 149 68157499877321490200383480918947905846179303186824309923335415819787393951753221788162091323380894188067239448437503165459134707112918393613934670796333660234003862617866964841593910782224408290859019254506925504298387727166984846264630876337304644624246551154565410318183203228652503963606491804956356377179433905604897701084538961228154512929 150 13980712079130138723260306497854544178819921941335032683460581786777870260292160936183944603517675112692601289352495468241396738158953862588960632599013139678559987037960451641666380950572917037089007466159571173252562887177103063475406934317224184744577336182293701259390864162592562755500323263564846372952624445816323430234606398642696447507288 151 2867774061421701420660781421761139761466635425259530941007162675823558662709427461928910394698381325931060166140241051830285747057400728184735083875322725913803564406110706021092812314751811938727043693178158712647311649703300554345509821254319037778576201354590601903659897492050584170339296557766210157094401920910637735365335874414747426384868835 152 588248153657336086308534203254151934962201894738916815799152303818646517420138381363701294589782966463628446485283873194667227412253363480188315963409949510443883308263081610947086503817256055625718320935976389968786996674198805410409899694508905780483102101644077225874969380003264118339238702711196281346345778331079232806135029291281127416801669575 153 120663581882638725377832727296071264007963621264528659866365813066808341637289150960772349387776838576760401276815970327876222443566989335118284823959499227053565515264861208245475362768998528539236452910359181301069320680323345662044365520533165885461024243743060669466120335700818915706509679376561649493959734972045626470140513898568831429825381957840 154 24750948901795478416490866349890182663000582904998648291219648924313854592494624921523663177265348233621848925284656553594688605426148675577469219772595588895762816995808728304586912711344489727458780876909965351963684381336468822579108665037770166729606314365436716473972761683590609907437755124720618067238947773383494058874222797881515837785845908611661 155 5077003864638582036244486996304049271461207135532708238166991671156581059580606635574778658315921816476253504523783353157427441675572446037763466880021900902568613053040334987825951749456676563312796595153828053333132661419336553067123810010255256251580376463457072729844630209369351720071545854585696643482242978154319637075918477119036886482599840708443489 156 1041413335053399195602643535385427044557743939296250198649369742050716289492289752991438948315659549220832064332940359026679706794537894524350505798346329102312353847818968274920531739847653567654182833942786762542566686576368313407018128393108734237572945215281547923946161405262706830325012141888354135272096131060266919467324182381359361743590739652640422936 157 213618457527853200029205491633837233678800959390298477876773853957567679971495936539252807074895266951340046631814515594066923965071987658985506520333726242321955480491611455326262322758810286477299979165533047526104270602984856832090550953340473191135177209346284519943768441234812622405734651162792899069552785063821263082381158513769118976506760977342136268485 158 43818188091704592497146299452413613859482212273507101804163764594246820423147382080503116203053188694446246928826014670733011667675828860686153908315545745412578604175577953282762677844124473565549886584368039185493732232338400172852435793762549789002171298660972296310220774976825757902362536067798025297365048965347073537980142530539877626953093787887163818805675 159 8988144703692814395933106239229126550774078324099524521905753719728124568795382127331808984083891877047907064998953005197556525121569998050629920357882639074598386819703316883037262326446758365709607753546763239404332065250807723071922493123507009140949826701325954101534686093053636562461826998350019093932029058027284629439494615073271495395671163942164860134795524 160 1843680643422480368094671644716949328705430433023894138791859750483383173448797543638736854083914231698164737057483600454452867658200109580690644724148666609749923576764094976565728963826463901153248403954264755064727010206910571944296244552613703872603773008397424493414531423573349171689291052136691604609959575854724656432262305165058387236219760700281243548728998381 161 378182419953049233608174071496611716543657849507255723475913086752623722435618329527143775825710617876995893903098256138452258665800357327423490128936525778475651548190936421921533506620428788652927397807587606840332640333999537631728487800077061553601593042866632983004873186624065337871679930987210264407285947956035338968715352723578012252974478731586989083541711584213 162 77574141309011367278055423525655539627084583710969542502817693099678219665110930838912090350403217586260366081741778046362989333683271364252213447232813546630915698128205200469804908030982289377120177881080030409780046317451120876276012201581121532848376003236247891475753083882753222001022549576942859352662538023172460789981638648564115832303291663639365798258683615726112 163 15912287516108120364446609623958744094381074596265513084582435412797624544952172282826799228571539651327426217827125753266707606942984283230489435744532887587304853872185793904494462029616822467487619096086129729818535003752925755552295210219646576677746808158502879643905752356933674794531734775679804035713179180694069129107558756504575260239983822760114984767320937692243335 164 3263985778285081194554628707403965700082769144232540745193591485398334673161971250508883552545733204160401621603519578511332382674563906091795020875038549338943705186605200651034862215255619550468443775472932337458901275103548115656614349493574711889402765189391017466027600183873590079759195672990149845767745200677591911013896888567059873832901309622744062027607129182809244887 165 669520529343285806025986749359626233549080394235140295036429353751512527180435374807732994021990866167934293648160412115884144829051412445168077522904575160620397480329755671064350970107504738893760410970430392897390024510551530840011787674566424810325678853108896247883800410633142214099933911812805541948361528862134623627907310907342250996421473637161186993026921627053511998326 166 137334464566089833251486673247540503892698785027930158313765378639364948154119554844019052481604446523269207201536724156800707722277307251332922220121939570020624889633531482833528760350132362975008027532703416458172773908064356536130119247913126004607513041229103136357569447397809381287732129453316847657429780985083617889424839387384567758028538737734029857179211469314854287334357 167 28170540455502653130576974539153103695759951226586400248263776628953873665028539060388282859053275815808849578464301425974743955296897752244439898211191741457144443903292962752777045115441981878091943332638405680472783475898518315673568831110786149494601015874207997313916561749756379801267265165486993540230986189238983339501713218035075534633605353287067550271664448844056031816871083 168 5778442811587293194372915374696192408105856865783215758089996876035859625419708194344908330603865576529360620100083321696563189572298671331545250658696375519119055699861003287229346625870897708109715078330267513775699199799441029298183674969821895587337480607067415757510697146643216624266633711401460921723313431355814870429626190123391617289159964642509667430530519691705229446950451864 169 1185295020502973511112163411929227083780900680595932645377711743973323986543871637315768146898727608442039837104934613520343113424886612583367471496665224417739200687604856987579716562424858357658601562547273388966147598238013274592913923608680983531092561884253317741423266434373175721271648092032263264669929406954332469249403410528749885457471313585462930778313570685024394297719562366693 170 243131987533371927052649067602240189465083953519916645940855223234472684345888639572719789945087766007868774146687478569855822310073926975129256508668210606618922824293848724313787381359540813900053259039034064364839725743911257351512527194996061872233102994811457563185868251317838319523306291679916372166106501494391032193919930419721916696971655110058795693228793284608945424667351493086747 171 49872109761199681746729226885941261469850086974792181734313733759037394249152205230022489423549507941247696358856374528930017859901988605311763606009865517623453322665097111569803941574380781887600687869831543678591417979120902627551249598804481767824340627693383086354686229174576500359107170332236016088451664867021322276677633360286186738798634589668292795286640220096597971251054896484728638 172 10229946940616999373834326421973279094768747398322245182022385286964859668590836351428034430675160960915089687860753661514898821713324607794629141007631835169106528782617554603879886190326455467171120538261951073633342258621481501628201617147230263222122806739362425955351941424398623646635515342949233810328532483170586534282373038411270470468257110817182245588688476849799946807035215559810243767 173 2098403594893790368955756486705850723475984051923591180029210095703068282331984649207082638329802604561982179544848409981335406972265188344328406862309262215081428461310871775061444737586313946512597747460683364422198567284863043038085684478240463513247672833066362386504063664928424945216067588394998134541005970808272169297547404334588071887371781349471999379673354145602717054390477763576648976031 174 430432110022029727109784194144766624670832589003757400818490010064447115959578804448912968521568920634335231297933124437051157656858599700353986163322255943302572175221533247483099394497296898623597922831474449407251451602162586895395235689629909979011611354243463654532263845176364031737400562354971641916389475822653375410049795662053368805029481656619532679251764188350499086596176631657126851438788 175 88291786093415524228970579278441136482720875335672619661288271212149751737590423621517289092747055756575968638908625556599459265427392892350554627184803754525214794910441499138947690789288612807809512713486999688209969177045326046826349909986698542751588265591376088089461615040766647864186068910649236591425570879892158495015571629884940474433281435462938165865467022823334005639849289586713976598332881 176 18110729450845264610415282452149210281032988154346863470190864714816393279981823569204391537059493417214342119908007051752514277602562036105886705718665030262615093150729330356049394502746419705031496337759335122104079158434069499568272839591810792457388405406060712682551868750902400875435453047704944446038469260176292819077580970070633671746989090257559725540735475134242829162332972613459530448646665273 177 3714938113208867793465033082418118693414595371133736751497003204177445353609980852900504294348478022376386155007632810044054459843546754587371812966215241245630183818451814013234024747714965706315462984766893872323196946631478718505316095650823876808173687298470507890946290144034966305979589289911768642353212932430195198166783736156268922217781343336323456024761311300445742304985078917954519390614425361026 178 762021497942908799706009105635643898523908990164497798699364732261315603327107213466572140146134218242352042817690774474597842472506389979898841134496938027701000083132883575940960344616217465268339117377130522549498856757896491192313166673778728391333597851776545711434572479935939897087530781741975385115808723747270762982246806115316906743360723567865785623401532944434584854552498217328338051492145995131891 179 156308596706495586342024204613947500381383721275656558078714338170076105164120330017699480719684153611855503715966077666188870045436536109166072563408391604004578388113402515468684534972052588818420343276270377960828010967917770537717388466554595852224145108992345923673835415362938779028034956360723164852839085973317060962626422256141686419680998362207163759838687934666343295381653090191762519321632111235435293 180 32062582840916614403294194180936312488821866414676545504319814733562180618762044787164781816102846173144670377317165670234804980844281447589586114918493835437640121820346433392786401278746800636610621730061370587754270542269471756421199651564769133128581780225265186169585014055655174516334330762932047189075075734866999528390006180321604732424085907479361048908327298233534963120507254236561680010731148523972451432 181 6576792576296735392825873060357463453367044962408338078128067864329496976543496393659357700168760370029763342011624244391597356335738298188285351479652093717730174224818415099629531179825799088310403767807795500226836737997625551297910217696511931466479802398442476074744257580537249889824035395269345583256737984402654269872564046521862793048114311565044099477805308179536759240625393127830944483546048160216451028283 182 1349055402250160281244859415373287310000074505185848213143409134126488686691262089663949081555822786582385705684651701382256578016808560889441827507308506406963963310560031308214305132632482275215042201388351299398016619919771820575864481238831932031618570578020388148369572277229242934705191270365109846252874047618954786019493790600317623543751049133438303009360064919996895585146532587300052463204109397755086007848023 183 276723107385138281369919953809410926817267402431155658425954871271234418121388056293187438989129186340088886067879938971563394482276804054601186785819030449386682918775633325135666850880122177597830360846984341068851097188071114330060826120593889463143347014006487173663491018926644148130918500974663885543526595487162030577581504602631549497591566459087792516407832772969164358391315861055116257967903434055864389354078666 184 56762441359459501682017058140150325076350847130672374436762098185935192205270646307695394801660828559939400955139569219741450395518929637397387644100930347910691843437433208628534322190950578041168055951666516985227983860721377362874345255799399958536524045168549145261027712270983777148443420025772885738383834807370317224331357579980832845026877719553162166301118797070951448941750653120638723055768397589628682354379212091 185 11643316597344332714845749372371751782864126195509448680137277885955815442020549606822445465963177472999977160784433196755882276457991573215557704307378919761252588251140722546134954161398824225830258625752244741773549114726843657137981959638937597307611783044526808071770221113862766862791017817007433387814286978607341052725521180672361067127041861634319540041053773329508433863205950720359806607467388028191922748716838771117 186 2388319074006877643550549065888037714876134585471815485069388390789179197984779980263690726073617162183938631845684598686521286011962485190974172874242214520630214867428787617378397750320594659496947071962522853882568179706474155967336824320360472493565100140498766183997130050545696494389323871010979955881514759689450479239324288853335347583988703805440448280849781429394951919852660547036221279029681484568872779311992265277022 187 489900618228150090443927847461114656693364446434692743018517868823401076357987716730004986399819842923145869060231382191595152151744553095448014333071032502718808960478340930185202996800401678211971485650701152156404640744143841379663425658917290672698222085433104889409754185210900654955440249509213401001410011476734459862482632140514085164791913546659771288619032914540862938373241511273029755805577964012242311183681907824407711 188 100490180877579227932807844568503155172674161050743913535581349842587662476108168780172845299816268886162179834157029402286926556331501633765706444307407594649620800150670281237546711782635442668297426585895071110067545088979717068557343121981493308984276536053846328536504853427847891257069398893384911803320773971079801665376881297982639797032126110595916255225390385354418115417621911067433929169146284320785728513150101677354963837 189 20612908163560947103712918684630689944161479142959624414134799780252928494807559381534195730028242594533721442471569392644776026917109329178734260873524277986111987966015068134542564643025489191717864364460455310112972055760239281731261975473340716116830413133374296552702377716162854937551001902026572126514727102872085068346437684999095549834002382446592808800396490597914209101771261445419816069859820094745088953161091743793255537158 190 4228194030987130121289392264269458574644429250934730778889515404678742332992586618747699338385917765579503274722756791051015734330759041464901046418935230458329081463837131710488290596475396577345985329658412611535371658014338743420265909029100380612455295326440232397740252130898300812089990773485677832560760980042664093191892294876381912201263432170907872852721325509681586370923090202040138715396701746499265225037788818904196849400835 191 867302402058864958124260227084220406597984163693836241688383033622698520927389686415855930869945972159794923928691764703595712764423091973169250219553748427026050853934970080206157212582897441590271956366753579399576980024481851790579444901175560133370276060587755458892515899440376841851204405711109119540306770708116443088395679977269916412601410083226293218277088756187254939429505076295368168621683436347541753910694027976845747541272177 192 177904195291024157015222240856984933581476757561172837495607101695193250979508353883102893379782757389218095844419556988081968040223141618881795316831103007433967293623166148503405314422142000731675089164785424781541617404261448282423360960181847744066151585507767303458661953262566372441064669628592912024600805837578340669934197956764983776536846862533238504480549017261650923257456628984191076585110156377650470626350607865038740786893929016 193 36492349873601227725209392095069236626717314861739361322242054747848603607312166403473294269197158761957958046605781160737122076258359179762981584964253493425511964884128953567256563606840308108078018156505947360177569144640138651547539084916803946171573235759128490487166571058007018443235770584148404058944517038571080981497067244202322855674639096400124462177475476255709377653600002666686861472832643299463238898356772607176486181297817964127 194 7485442359124128515814950769592602185887773169548445917481443714483984815510859710142891607472602136752977553689177597015058275155353067524607023487990704208698621595873449629084686694228989295266560304358156188175405537528065369496057249605986832516942844003447518756544270490010831193064016958494559048497068886919309152755903896174375921271413098141502400470926041733998550240974555268689093752112646586924513973673144147634975988804699864347529 195 1535440921339613533776201463642829760679889758546008838450117168554581678285219458613240695314824148996249591904525856724789929381949295622908672871391771224549526914885266121988775026264347454008203871264996517506106083237905065206618651806308103436508914026303783370214877497332584030428833792393920294537575475949194465927409837693819709248703322246659717638029052255426523713283231430543278380114030908635820360353846609202952771848579498461330516 196 314955176971010906774451774653246317744686849058067313466889587753012293724828945811688924034185910069785541143793680352735883214307189512573507594672765479257687829555003079010309356510433518005582049772515518854772816603580171457543768835016349792048116532413096615501708935611688935555651484060304478623195097578332784420475357678945321495167144328383243774727835536872037151564647941752626660832639551360871643735937942270568001609852314419182570365 197 64604741297565140596010523158972686348657690604937351391231103876442177175347030741472843930086165801459714954243573361380062041450347510457625567068352237957989855200790796347772453615288523576959016892326053068254906610848229828816961504580622816722924859740208428191647179241668901894931819628143447764064930981929092262994382921841846449702662236501202355593954103293015499424143653989677093730323560690665425637437917509867948540006865301682018060183 198 13251957431737916775447545553354387904367116517237750204145419797279569184019746629743033043903949156927566183343391474915054392439919935695640658812188859718145646128994096963170307874981439052997138474209236764497715686803106200423778425765739927353698086625346588112934113038818747744571237267503829028478333688071980943943639636553743360250439453618813292117738827001201262243968521417512758938015366498973938661935558607758758463103925346095702942919374 199 2718289281025454015275446369486248202227898344080564518238352251555335189251002112403418394636719821083794599775678303342544586280585016569462134125506801554021606818044325328510488352416677603266070177542417460835690309041043095050057157909047314604144248032881038558994602395261370188800404779761253142908895411978787748993006776097874774936850339707742717021358743769599055508840192411313938606818344046793151602090719013016702451209962512738316796997696495 200 557585296617485653515982979469856545221228603806915700228152026231910447546080483253793972183737553063721756343073701579405702806753792333686168901621265188535879584015395375771915286399001431920203444445103479123084814378374954360117603816673693562509205148318361459533186400072843377816301688594765153259432908046124576818374245768373434356921312132664119338138377297409170335882081326965379205741625963770740461645963467505949930044288947523839311944112021453 201 114373906108596461412089668544765960901256613057690752792244427760149312142060857612251481073098372834048202520326386169828585907045092869286059742561004376595974443746375441929812791593262483538711558593198317180984598148352267584193047139743040749916397664671600294978980646706686120233011315931042580693191781896650222155310433701147691965361938694198582993451365984253751664780699282396004542385434313853609803532540360182971368021513450777231881871332418091884 202 23460787933065112574099398185884453606963829824962756605362510123159306417589749147106871588159256499018999189673870386277716554699640945135662888685451451169086289119294568673440497978746180321257907483721208866757341910938895401489870662214506231885131593172787075175490520779733060941629148612131727762637688448477036995669493439457340142701437400714391457947709458939743199673876744898566784554900984580883412010931603999104059567544138558051143639203576875629769 203 4812361395768438462334603604825415070941990461986807568989386032484560342064317528753234828429239106762967497893440462693375098038077582033355507686529696552733296260054757712244978779847180605145989011167665194657427419301795926601775722001254620262456131374092230706997085997130294067545270228266189338437962566746226678241771931489185341713646897427914966508201128137632158958147487153503365882323287419593898577731917758597862519173654667305496141689123271687332529 204 987128917816218116612901500165117333828793378793493744202686718347834988534061085825740788596469293364531150340730524885281415828114451247375952763161120112518856564689932873717142595020268397166933921216834806275052538926440799119834471239919845434319962997683001181385507756305634883431247388316307679846629265788024968951758028245213846355403302431183007633962521311961913553911848773460668217022442446179401193822809931652521615661555748548866029886059036755561842644 205 202483442171620578319301516036521596904046759635015564030918945229588986935519480608082192233756320922409181830046383201161869191483730192896905483991763495075899035531851814800370093440430552436888841566648153789343564859900715598976973257658495430813376891288313102720402573122238373592962525648351856691905943528559020593552552294200528042864359136645774451847905130062543309573806358426768193422239134594223685054873227875340807416642472287637917308565618737435084206959 206 41534133600674472551195628484962402134772724927749291925076901426729933058049682330333790285212542485059278767244184847912692621634255203347384077182163519663082234818964854729737948349910945979473533324985456137918177284089355489814584017878537221625696873743902041928672188030472217068447198864860759627166545287269597261638735424864618433165124359105066511802572618104733522257165638162795757834107437088196564809955961583193214274011650780662402192335970054311890300118929 207 8519631212593334867992805497831791653512536234020810551092332155795788102812236866341672865605861891020781019829403804966427676350986837535323912136050277965452805187297363390399076749221088630471252633544891248347947277358761719299790091103646104130091893302224583246153336687618282413435462539393051671692546961736918551013849373692535045449904688263515697074032622323040302536769552807416827852856363501189659794060142712087670458530127324854223648687554096187032305945910678 208 1747577467161031244737527446183154061190857442884626826310905484041812590635653117415468801511754293938690539321879457731757987240959365907761036562069658787752811371130663612655300332107116490752019410157693763581175296323393689554932841264089983419147859683626001755442949261350193710787095087752277601216130282934155939647279313168492013615404022313815030330070667170260000166675729685799462076706004984945677247651718285858635703006547148542582532833384255736799447041687767523 209 358469389991275698707852305477032552521633641163420864612832409824121028045458221762995350031615351887346267224912577440789804420181680917270989958121536030780166624959678704716509218322986367327618402993612443570629873214609761837451040802502611935736132221243207149411439362788316037813876717240076374493434487183046875679936100508579050857963818518201606564029068087502012475772083043692449619250808585650065741586548973982125708328003064647116830883386576096973945063707735693651 210 73530533538789669421484657082322330516632559685561642268569830285518647611433792757411612825359546635490047539101913714060470331186707325342934695729931572903434735186974003529257933074228695109213569181341908191963887298056308503960716005199645187775629297376650332954591591492234095761291927784281122315992134721793898866830502228413030190260909425572943522408511033015596686089320143861434760879132935175178500346919684439479500102626886887904124635264807808647403939383548075806780