0 1 1 144 2 51205 3 21001799 4 8940739824 5 3852472573499 6 1666961188795475 7 722364079570222320 8 313196612952258199679 9 135818983640055277506397 10 58902468764522025160456848 11 25545661075321867247577262777 12 11079103257893769392837296086025 13 4805000580572678347648968900782736 14 2083928293097722796654243826684344941 15 903799869578167055385018201294329320271 16 391978133958466896956216157693001644153072 17 170000982228255684137556984155438968968336995 18 73729455802774018925260218971223407898148338347 19 31976478126902348840196141495011280636891780495600 20 13868204298447365496266386674609348808263466828540919 21 6014642696676377352297449440430372834916191313598227061 22 2608551619338107743677577880850715210587869482952931711120 23 1131329306606673929983183555694542503534168007992573718722097 24 490657723830539529253062811461774070480264108974626741668951249 25 212798343110333706112837367969691736671735895281907977993266264208 26 92290679696666010380669089333735494659161510992156679592190831961237 27 40026484390775011020699937955924427345694223434605835476104820126502295 28 17359493482459528733149510521764301593737077328186131748047080922230943984 29 7528815446931455070842350433707989518124686276314117966484360811630773021387 30 3265248614035461581174414167655644778208249915274850590016959105910289662968643 31 1416138911441416845965193366388767995988510284550744237792445661730575753678475504 32 614179700705853734383290534325912616804311500607540680017659380205278747806700659375 33 266369846708882253779253592567123598769358556287089089717954472919255995284385214620493 34 115524650447043473669645217854933207001307620782470311961315585715804742514750370566789776 35 50103061685872722587124004684281336701171117586697656632913389466891724737186330856871038057 36 21729706868484293296477384784634873483774410784338378234725052895911894439573489754099850006617 37 9424177778808105805046731907542981080425013106244213571048518607236563544129017194269362665171600 38 4087267598413562210010477916804149046208694687042760360332599780224108482114248263490250680785261693 39 1772648692876650961953336606141890323756899821268571955281060358129693396143737976146118905270891170591 40 768798057063097490164729249675075423964895559987313264875189985348609126997515965275205379164335970034928 41 333427855682356408449576613392837496953467550989130555771101959575190250560458879245421805816163831939045747 42 144607721004958144016049230594719816951236065179703135551306980299036139157654166124859267353563728333897453595 43 62716394619918239981397405404788233242868582645161989140649274261838870899227939506570663393862635980547689284848 44 27200111631566667776329385624312932269986853006316009611306784966136947310263498885293324033068689374172252187917991 45 11796693308877149092520577550506066337355321609581209287615706824341904269569019940406635948306993983674306839143908325 46 5116228010704361618999779056201847939904283249755028697437644361987108146534509020364518954683965095129103443006697881744 47 2218909008833714723684127263320018086102161732244040346733184239648833913222468964679322890801162352967042391679718470559585 48 962341236391765513666782349424295855617725521859236617149536634023278614365240775686957122430047985257269067123254612830848161 49 417367567382495581507542419648079707302048507735039256629621873022415810898199130620845777671402305266671405717546195893878554768 50 181012389073045580315520544821546459212232142501966720535505412549531962326348270311366161242007892928118042936848858962145424402469 51 78505105711541249065233171951850614649870253191262021061193215651696678912799624196523126054372092570250259959753033410696892063293927 52 34047678472953771209728834879084181917150209595090432718078451174042870411647070831561213470663345515954748514941956349107341866030822640 53 14766484280107350684832490123406968331906566502364957700522910505161358403653650937977884467338468048041956454332781754847076227230517006427 54 6404226889297832405014635742192849133968229053584951278860005607758281124999696172310104947933245485243608459387228350524721067634768392459059 55 2777514354236472518443632654654597371537196062588393730695137870350151684195322359986848495671640375672633984666496660237296041222939337894532336 56 1204608475205894209128757067833309337090859904129841964404775447794702462266298411118590317177807274369267599081999152604631816155576713197635602911 57 522438912448668842495043890844836502138109821229801616105848440435738396997588764420902567540719620128890404256700762292869155262468931560224978650685 58 226581850334313792011640953788262742990610116334955116861139149519613912555083697468974204167797584693517307426200718847003646348912629907424072674413200 59 98268589260118742579099835490347005282976921425168951924050376989404640240078542599073754278533657573406286166048330816940040892086018187469145882456445209 60 42619104844124849922822190733555775666969158528782258216240878359722672037395169782921239905309458067945027636825993702070831945353081821740155448991335430057 61 18483913439588452077910589682397128293792935963001878982282229306138409316875479979742146941945372923414702418582764608546120619994713854413655897266291514096272 62 8016476584662397110121793339007142476853098559765128128600973123864264376116792370320945819581954742468678989341894759125266058353658587914028437271356512809930125 63 3476747337217098493613244736948017154652024183081699901138993575093549661299866279893580517268269749829711840894882337457392094326531019412715022950872399305462896623 64 1507865945741453779715805408477440169895121688634173028631709920873056151913842182715919347343379209780054312807786183513554163764271825452176779966142659576341433557232 65 653961731986736753515406281997008955446220185016089857178725615089488841277907403132986204486028837577653649246275936099372895460310368894675703841930180915215922021838211 66 283623320833602969570704653344349536175178137232040941929380629891630830280206420722750597221765562860723520324371777308987619663542890531442416554175912326759009440160132747 67 123007485279448068491276368797799001160199185728429939912641763233147810927956747399631772289515621595196379680552607372665119172313721438195482520809121527619053701096321597680 68 53348368499114511676671830650556170339501087653510522184030335487810262177611509662605480721571938282033408923977404246096017017670651402084371825641058741264628104079994447527511 69 23137197017333282754737737521085468870248292552556326480917578910977209031055322177586149539060481760576624028459067544145437412843288888560720213089034031152734008012843486337317973 70 10034606509621408247940041844383871382382162635005232439553946356290888870408519435358783512700370357680487354577693930396293602945128103151124451156695477459508088202337531119072016528 71 4352010648805112842885348341157788531179870703207660635326800948034429859942744507515643147055774487179660206885852395080457706563559397514275470547499255030068336137455615348156595086225 72 1887467801468149345172475991641280238980353169202641718498402072834365351607418723064408617826632778722147660247237120415086045934144302982837054574171275073545095295857854781331484221595505 73 818595125119268270459173922137967578909361244532703652347878942482982196639178119461514003517066269277186994011197895051072944050411359455407458350803179503588948867819019467792768754521315472 74 355024853058579843855582055885409262070215067483496218546871407820508119474793396061702823318430104567533820680306343555992832624986841467977966852162894335376459064806709232325688407652893246133 75 153974342653093562421704943800691232052395197340750916745303263814400548864866332497099670169434646211108536861065890889152876691746646156997951468459955352269191894410839173051609997380474413048631 76 66778700114102664462209404966173351690336969119804264664474137577713638267009605814618836077425124150701109939200249355760280386964025994004782546376459641653296425854221663089723683329146630072920304 77 28961934255347572092344776228060395730934190237914493809189375345832150368163049807634107687628570218086859906836380155056834356391847801161563694954969434070222328235626449623449575041650927087029829355 78 12560796097825426710484650304641197275605227122385007722633327939058684081592374225961606671820061217935498118701453857282397446425694030823138929968066929671617229816396896669274943492364689183224964625443 79 5447619527760475060817019598602915439096136354000552232520400907805004925258713214803867745607274198498872263520241657488547644666414223512941614586306897072727954393907271713313454414084658485917852444838128 80 2362633569410061609449768024711451960621808326861731609096091121929625888682984751060732637362444418155107169916073032168271274448874874531439341375420712283461904253264099277246910156417111675311929134057997839 81 1024674604174883105218184948087946782583088136730412446868578654100344817539527945752440969239174658256029706899689364457977955179701286408423069618914020643270071792751077221272794274782379770357782346483239798829 82 444401560206021668602636730852145884217222432321089018314157939171965248661210280880369917759550826858074106637062739517586199924628366161561090572491389371024847960399558427665651001003704863079726366408659691260560 83 192737036624984852682604498897148154439705461661409108834975271003521421755086506978324623207172971564011834472212033494568551660967207132617050033432873379630768415567045476506654460836980443402146040129914932256721097 84 83590087464498061605394696099041216605157737335340589551180087103017311056138065638945140641275905140200691539692722361304463571728581952932119638990567938470538889520185418608202968639059793765562167247978227712501842425 85 36253035974180061739617946108408698573904705362518081543325489214866615869967263629301953873808914579765189786292593275453002189492467732059524757394522961675395482074630292459518501134125870331096683410065106563899653872272 86 15722948225211378530939765135750972145179637121754049582569596810205516061479358562349555441703997649017664509626046752845519461203707837749602613048280377391105695075185592571243975734665893873979114384925054091026210766837149 87 6819045474391302597781072557498402949499754133005280429180546537316104141942837310363453741485236486501082018867076101475771946181406088803189825607957107956087665772369619259629877798544075120513374071614547017470631923323414975 88 2957421249232115291395823362786478640626426287908975392934809793618455110416612850776364509519726027673118602781939625542326108293621242578209865961438232738794301263569791944384279002960628441418849224903978381743538047069736930544 89 1282634127937148190481927942640740389956272592767591246631991225455449580051926885958937480682480709497891634639496234146167712863351747856308412853347240620993174131839027240094692472132034032684034551923079100725813860446736482714259 90 556278652077801396357914222326529187562704400085816106622026027993006461705723764881906279966215265138507187627222832240077274767275657165643325700152703331300319518164843614482375133021194010824483550819821785805519453041063929550759419 91 241258151500440293265171381094603757162015471856644611324640068656332768666583502575373093059281033057220378767014678922002282820469429501687920412977061914229192784922986426092128872194464619751278827692415737615068777182707506281151261936 92 104633703716655933568506555860294287510462092902694728432247516736354430598524274203780412899321541216996284158138005719702484168220703583846959203671655911623398330639116711091068207058087517135263506873004181605729704914038683106131693353735 93 45379656129235315678093976706905928309414017340681952681144101309716795672515646399380201957826189344159910995115931693604126412103973373637812197086769562689522726818268674321660821584908378543380998913884376899390440407623060527034192143424453 94 19681165028662138206240123910635809200502089809536373575212774396697277452842156174232814915002465551331505545371885985797165371170506330740571386814568412513062492715718498441533229743003998960367307047513908932128752541900813648659399756122275984 95 8535724814271762053185214432457442385894798299399568231974362512186196871611695325301539098186994694123981947582654958971450155948089749656502414958239910980779487958739127480408695035886091945257496381307951483188986587307049240934073419816661383873 96 3701945387829888955246990028040473819767840437344418543177391684499014990344643210855558515449524131414330078573724011319092322538940473561751807023774255789461497782999825622269977137975343128905334772619479341010755867394207346743177315260351340819777 97 1605534380813353108304308467395706208476928068329083848041734743350105069695326326891266657455943892727546118541233517545553109872813344507380328478081386367524262034239019444817858331956989480864002774273218468940686786851753738679875820529890364557050000 98 696320549851441777618309882874061851542589698550792931312106752374515558076757825179637874968058969049530960946822650713768287647016364333412458916333506283409161950104960562627451362239617474197129088587193148369187696633274452815141849017785880675084100677 99 301994347763382165847304266726505869113615705003493898585941870785878258655636204196822158496283892764078925434591526224602198091480153999399803856776625145024100994371462702282141579030420091841051152384119844146074389480940930667005553148102605123011135963527 100 130975002964493896629359632212044184908546525325285788566443245199737843856629725679412655202070805405259482855165098275185741087644566977388218628019010123681203345756272860396311020510428555053243366313368418256873024618666579087898022712439758346280442974424304 101 56803882352758458327369291076621398125174927749417077091947532719966510176731201588465422611318661695723359578390865229702082859030883255212531297157091120443259190590188041452201682092107260639058041471571603437510002076492765278444928456493475869740946850380179067 102 24635853997428402317004197031037140998896872350314735012967670128347148184130892916994286934301288962015925163326530741731581349999523828637541583332827078728413019464645090813949851046427412702390805290191613143578549305207633300051052481150824783065784926296886949395 103 10684574311550309675135706346264514246383374633379351741586384915999601106919317462375979869540333562045371536429461925672933179567543538818744057251008103824310183984829168002119287661871881819447371924251527946928918538304193670016663296706028631721718721630047193591024 104 4633901801453982682851238968191708317618268892827427248986090031688687925557835110966743391708948823631558242990434220413303968068533256261651890555979035906525962215810676519244839701683002503893493728648729831598621604586049509166068408968507869140106664475318891682670399 105 2009724045094200043344359453021281184321435522654854144009823806033480775680437877693210916672539673351308030813306737617600325597747004085537354069998873324465024884749416945327504484999497879937593648287428844110704949548443724848218171488764729830950600595385825197171194141 106 871617679978129272517622930275690546870469335832001101332965284761210443960364651949047158147574558120922303102635766643234341088765371904325736807909543548920873239428391587589119121763695677480459694351150820387375878341985309298928478405364928342714034655753462008176605043344 107 378020744641509727259086254887215033590734976524782784111010954978972091460883973458020014746182120002498280971634469405498271199799982115224299970749222508172704478980724428991679553840849376356928234608540697694732872983792647014846048069845862484071125622066628682527225223152505 108 163947664970388347190144060266469313268169911470925342945709845806858444698002422133096714712116266543520716143529869637222931996013490760887568802284377449789096043769778496783173539388731652486017379468036268543203176666440130781712159716703575346119802864937726104481321149009272649 109 71104131797668516663274057772682771754405185925248407796752837446113994940545162756365250148856717103078232445799599089229410804217455670529296758460274753091241467504213289965896639991908401996727512082104225345500028159266669944932961906762430076899972331526868108690556904323290499728 110 30837874754808953721363031088918318466291070726436218272405239439150351518993017107519994139014951667941699640700340607549400514940109986389274209947504090722313950633368814267230789632641520247828630861889429508371754006236259180416988106920322539265379789646557372691557611464513280842925 111 13374391829990188548922987416807727122409140773873098338147689195089291711958169834654769662651659356230389509539681180822576538844130483711575170588384284548197916226048350365420909171599909557863242417564113245679794466177531740682194531452328198931605877775524941210338379412188398510551183 112 5800476143195117010560358824020156962435950187165768432225170453593148812109653747503969079818033428229075657441021896680649284688357807851955331978557940658973397282243612993821612868407422009330982065365855016400483752463759958048389278825654845825056820094248863805141062522780632901301135600 113 2515667547015510306594578246341740647936007233682593982803964781615173417410223991180934606709521726424581658309445982077796969356113218982223343871686442006008398005301096823071451102085789926904896899067788295727512880935203745310630272222345805630199038957126687787714172337497218729366431336611 114 1091045467798617102048814912983609853619252828083321421017200844864248044506641648694529600513662287896364892865258886192267355660154526548683420697304047076146088911053695446971725387747168901511023999456495394024968002844339268687190357520703934389465418579133462189365864188736027801531420269594219 115 473186615702112071754555448623684589828144866353905300923257470540585781358872611168854279871001446979457216522716311793677001133243833911716901214045892271657963635463457353445000045056815379088552447507738156371610022178457994875136017525222566556469501074666920552621763437457925016351365711176927472 116 205221120373093670742266775941269445183773186867193467803331165849058333414538410230494901924024479468251899831662939945733982621799746018754495417232048639831566608481694859904921776435773659765346298025430844943147101752335267178745104779881978728425108234958032323411965039608796809442577670033652597943 117 89004436832383165675016649111413226590067228138407699747461270309741675354727663839889378535104050274806976186708368094159454660079738845895318992964676639948311844762620160902254733523519564366368333213015695323324019792391528510410325414291864639763900241338294586507030180868771209842127793076655977656885 118 38601240269265690876241313820917429460239265825357051340366032626402121750813385286745055684590111651175518758914525350083689869426131948454488897462894431208488650187293304878070560694220722763277499492638599044217065319678101733016516603375656794815500866171335010440466554377397712613105524158255116607068304 119 16741364850515416052641925514322028048443172017381698025050123130093315355773469390693665433984492847390659831462940142912166745870035115802681028415472113704110099459271926216319013436417322407098616961935557724091923825892148242226316638812073431822941106745463344846893221843139826783267740279255668226235645169 120 7260732948035005749902906525808728771453161613824769256432239781565440039931354444050066165178800375183947035057979236447792651552842118683012685791459415419960404420216072068191410759397846314932364058118055821098886266290230885416986482665942456973601294541953258252337902663937875109672366094157501973111730566673 121 3148981186026661981184564935625446445942420075858265034626507666325432471500139388459446628520522043933413700094140684053954173575027191527523102418740818568893075875489245801204131507144918197811762618252410295161413854648080534995657074654268836111899817817340873918369712766398051815340373559892918594141607354661008 122 1365713706993383131076988218135230501024968663488906941482649374482145780310392646169359657990843008429257429995692238211350000252034876332770911832153568505586443752099413010210546057141504629738998229362577653438187752447895682265155787302674571451457495064229673443700228930062412511007665202976073308000535500921797845 123 592310280463459138074298935810244967429549022943361869129537105499018607808832261315463476345759814389341416194426353884384073070155203514543946685470545434711963940002256272419102711798966796141963764101100311239538060095971788242184922965973497418901237092680622909885995799677606867920545810076328605738340207684251970775 124 256885075214670448327323697747693148016749815380544835260448175006983945220967998631032658402319330450549001649278810704233427077316022297622199907731646300374707130207327509474647292086399592972583879849619287374739307243132515280357602985154639634377055992091112334758777619048830210548652145311225374141992671316842804584688 125 111411103343356457626163635690113617173917131238398222885605140627467212045757288433447231168247392386406322710997777146344204762895460159918832360727153556978093570914381091545948104379387962181698671071289380897042638261818299202660739551104205596675399485599749113887331765482896005961856588171005129472080687727181146946025227 126 48319015566830372360225882307873201351651188179683597316023770947752775056331241259180252036797823660496643365777144234179854413814263252446930516269536553862616543728176680145394618593010542091783447722721229788791860513699379312516273598431182452062974676882544557704074819378665327127137984363308856688101946211122408185272625411 127 20955965745642332306829172497274876106858020136555323027178695984283562368630163866327348540972606913225594561466235558274498212646262190838701683343935501226971251353383754478049214216424735630068820189901204716323908313300340433354183138499648740141450643374780995602087999249888451809186297587558167537379484658287083714808981913840 128 9088606114608023455866366509638257326825523432464418500385500279377854809081402558736795816129072260128534076580176976652172466140457793061771639714696421395714959357830743129419653784776172709123148814167962690018179305888269733343918374333137810404366395005978329258542452782874534877401725865567654125363047499425122203588513023278447 129 3941730107268719044212901785970491052418958570771456841659928870043804956208934254974450516490407899636894127150440594072999965753256329670112434115993177854828133296296641902880734656095533427371926471561371998964129860234420651173836463748173155815739163687301681003620379968921811577817408950082856864816559649369056784351667247106386189 130 1709529056779765907441494491938475192488347676408234807829723091687704571863744924156727906040781064496479916892814293313487091234519358268455151308274690454876179017036541206442833650233959701216721672288373669231246130841842858780482991452661299887914040030546522727542635159933920390323248578366063687545178049214759334338468278473526901392 131 741423059530412844674375331703467726712316745734123540078295435614209829438586793003648711250018467986586531995078045606787134511444172871559290138883175820990545382450131136832427677795644672122234786005789060918973065000153474373881672978491411060995581836385522389785972304422851181575654830618076273095979014592010166263776537633706847539497 132 321555314326696204147746851994720373708985033037995347934481188441030451762058077496098789360476312574504706062924482086233160094016120101719787221529036154334857965368113026583992526873158049093748512528054195326521871151264353605822945613280350000441806773253521041816797922420927639347062329366079987750364758142944032255341738181978684220735385 133 139458597682716212378033603419894378467252641234135640787533506678973388570330873051155504906302337686864380448852618671136483138963475470626027744518220909340468619124638184586500976251041203940945713994409761999638343721143746634922524231629051984204723833345119329871233699508940966396250108489529697949259266003811386208386904501522445537859848848 134 60483218908551645608411794422798968268165972278775011549830247240544297742621418023427502359440395138517502235075852565803877907221097393290665828750475757694987308386706107916180063375128835313778972396376986905468688777960836645609434346959522164021966199151596957736709894823000233173472309008264675115520940132455816463516268091455593304230347166397 135 26231582923719305582062969234703430060405963705096365159708456652867028615683314328890373403056999440811239360215490171807307031372234607384354873878811627441857330607328012136939571246901649894584487327235932619851378682653013866486098887290064305019321082016490866059839128321748619426521895652339257073144326180686013593405439044636065240669757084752991 136 11376642234011015233454912463808832917655380661347199574594825558087028092704502210095055279494421852615863058601540514276929381377305864248270259559118297343393351310271694820820188146121490797817898697303930434745539290417166815062583416810344013974855893779057521354342731263051781834227478265493538380773579766633121189660117889938096035248196701930665200 137 4934051783952803758364947370419278781826707888278134169548717036930996001072484524290329447926940476318613270582525633808199364716541974571319829383136787244284233549659321748379093234885662076592487873090590037866864308227727298683585626115980963009401617004299475142990413952499052093440399290580656191794895267079459942512750987967704073357931661731445911475 138 2139899146511586941308958931000422336648979931628487517361512162556197894629732442090434086917592073984640736159305629729440732009497746422103631021057233775248208981426895696861807583170419590122109508122095326672227905080459851010320744731164543843801260253082186142460998972076019183028929678889148037922293224629497139888252300120417862993818916097330961358811 139 928074644885976711321988852028956152951086685094384364153956195406113580015163860497542299968184155706751288640872072520795543086239790507489429777053889785956511830867366224293457331240595476007744973475026872428711845359573681927666892032009902896621006112156524456757439512277069595176244191174632461390577250407116896888254643181111264682915818733805033144423664 140 402506140480657443761264158771572629811447931147585493647032287137055787517012868260611976683863396405515547588990890789222686569751237868147920279019834756978707486037068203835977514727999147770830155652856034616700111139403931974249502897801011631738871140712433312071989817630669531497463845912250547504443463848608446074423115854598038445040190355450913140663954279 141 174566985551619553963206409887186309330780624627034943828121454447872335445180290161932409295444395469662790116104514981446360720033750756435206501630586286313517851615449802955688043547673572890859884730926383561488212091146300889346388938591998552705477233911098129060916342914428911657781632332705305405003515660725556016682579028269209696593255226570309107125630930853 142 75709733044541639429526526913924523438583143159737977845791644515646446788574095946557211094660183740669433398718599682094215054514085708165933741398279315027087975100794829233128753641600942985134273890425243804106991519575437142019019447607625562093021692044731913203278712934259765523820991741053525849445389906117414760644873866403406389113857244022168840694477711999120 143 32835324844289159340889303565027506476351414755382223899894120224337612777789083053505661300758453685892695089618161646621174478970965740723642662745140087990035937232415298027226392919772867611737357037344813266117312678473068070744404233650971787251952290282965259309018312345426544866624728956543654466490834008097893160565584755606522586878543815520492348209241132366952993 144 14240686293210007648745468507447392179461029702675202705926812061700657474958186978847236215231077158694814489655741866142245039803923958178159697304742659692402408770765373188687273656732125237389593197207520161859280788595044987911231750104508653157188587669173736505375670973241102456142208178429365968030074862167032781817211164095778178007908513706025881627020187910964974049 145 6176188207770711751436520649743541314016519998410361300048242808205715134682663474433088675367436588795569097787793644658945350672521365838523976472274259246743916682128842316266899466119667969217083340965513276481730275458781578710652318292616800617972708907234326178977007989868417696398763293697516826537850976902336558661241176277352024767044526415540521761353926614341239718032 146 2678613937025897737414575154656346491214104413941909309394280254760344599317153472006577123567278273935226543184331770743921387964511202634644218336601635988772757511537422694743951651021151433730695250461029727099193491777723665730054952617427820111139267910174949739137783423431395852739619674196442448663255243245571512968847316318599465992975717564145381179865359219275478935157861 147 1161715346465968273949993408452687039480412196150970034105947714815204087138315759068388001987323050094876990702611316038073971096198540349339514358124533984515808108938658211009726000426828964293942811122335129187705285119849167527531960936857381867644437143110279716106520589645773444273281185646929237275124555911523984102681486449146012125254827610116253453457639657234644528673264935 148 503836154796164822976475416484934881130218199413656838594009020443680256698880706905267690211224700071530311240181073368234940991754452045567689840178080488098078418439462793817488930122803791341994500435198550485989367384263354718482763533732514567510298105963531894422351490018076775523318031734776385295830066622850648213839667453533607845852413453099215745243363712313931887147889583344 149 218513830993125616065441491284655356240374615980436090383134810157077886358247565662472892608304636106046337274316155624754802101802487274988909368500936919410160451572823460770627945732509268266708591611539377627738822570188739045865683361432828491875583473546280308866082450311670952627198443513583840613230444747953965313276818192215578895513881575309353669981479300381290689152178912747675 150 94769487820122040244769897575540655370976693949825700949001481618084803951852189290103799156063725335160718985157213103778071555311363175369905679107070990981645098443755336214396408576964726333509969878337005126154229938197416531541310724221558832058060611948376005526214077004588050559880697479536317943989542449923137312090310385123485244810872026803546907009058873875042693848687611259952371 151 41101543919985584475838767394649619550539966490249774085067926133460698123416828506029648115858081498034770698229114573847086030859942643632896469547436754467654190242316577489640965954349251308516430660276675389004459908513182918731922889445530351696605537913823568245563539798987541157987169352803681000071404834907565405754733559564365445736365310241142907446112965264038194119241009557724562672 152 17825746993726113262799251887975571708900347234089615760021294371821694479723142422086510698131976025612360079183182834075734272312303219967518352385764488243846810049303475759220047359072825184060792714615116310113481146448075270447467851919099702657418746146668192171263822581395444997662576426222203111203602526933801900432640429471178017832184436502689236297016877213493582469209156166849882003615 153 7731029678664368078475179557755782703074096414477231902021624715924437426871105469699338640060788278635760190324938499787835470475305049400732362918172265658328892366326928580026779591195613415079753455744283000161804560445914743789232924202507258297076305127252699550531503923094366629653304323523541393946348494931895057354992466338855605519019354319729962729127207556338383395149053271537395079653373 154 3352948962723711066683464859517029361926945375736834075491238049503548957011773468238102451708358079533453236668431232495496577764918874157799145088405317549785229292539679986409073656054763807223363664715536743095177423954318705328666800314340982977901363847405400673752922099703634053095225564197321032689912343383497833058418174128765504760067335040546856779403579272751421999074278939803984730001631888 155 1454174568447944693087879229775015051944850284006175619764341613555811722893683282216546851024296688090726360231475347721122566717834804224824303076694849650620622664076189918593409052124834021643148943264961216946179028022944242258514465384284408371691706393816793495331033662021227386516171612776431546264343274359696411966746104866093652341590215199968617410899669157308971132551209769090107194509674152409 156 630675771993555072085138337336640125041196959991126897868581083004038782648855829909754070167584544684735812978900869684825179366249049710357728589861919748170597486758963997292615171980707886939615622418553316714734190547037214355949686659748419776859099816673151992266805453574255463419795024235679127606601926965371120549369379269579876584812870151574040163581788710466306900402297374894971764420167219253993 157 273524195794588364913796378891870639214634249253550392913880025159113909471727037143627208159399361608889006387348472888578734504213222209502087767691347310677557253191412205579331741998642000310713618669251864756305250160839133139639431659453506112971157773552192755025126849961659121655657935159300117254728327652640723324830426475958671576618166078711201409730588048100463348065604931482972194831852996679768720 158 118627492932835950151052190000455090442538465898183825911652065051628300564791236623507014420532763491847907676587338981526019157139751088462413864793883887206407478102474801055131268380534121737362429970288884627690647813087498200379445324061857457466259164446048321461385906353954749176757881942254830367542696740258774985634600982870490529877258467005262303114285220541036221528409509694766439330620178147019040717 159 51448765030272562234054701936593863079909967155962535314102954438618993980653094279331137535069194616943706982322590242765527915118276716632447228073584357329176769741056028330399448017149388916373174437948358607525985493136695282067323210119185541496639046084829515325416460220924731673090854724209620810063603720061130885655463848514080385509873733731733431544297518027827954534560676310941690130585008462524694666543 160 22313338651090359559653052205106925970515069446689707783594205433959364787808938988727203178934227205834780256718932838924985956569406102467588794949343859051737698277162454706029247630491138516154960537872112818027886852160833353117503020477458709423455400716790448864431951154766654989605476885059413732163473778150924090089137439403798288517340874689239569180335744848493379655689292983040449318963578390700680711663856 161 9677298987940455146801166826321776475805379669655991038063070295795052002577446408257484586975397365928018429242480873202749725939235023482064121647873245978823217932132991611419057360079720926914666449853306652205678783383335787607986023763087221886378518093235165342632558960805551649413788313975275229449182520223186953055742615034089873681797010900408469534002259034002948924714479356233098734021069452540820337895794627 162 4197046312359762795058557243782125726140085566021376251697020441605239156276222755510595673922910582186794137349589349437588436528457512709428279068145009107896182738260601871644835415125362084816905688201408888106185378075269575187069930797849790439421177324190404923260727149314604861491587872570205087944715465918038269766083475985827212886541140532661087029993915359121036938132235121764158949963804135261372943005366796875 163 1820259740868209978630643911812129148564081556200534186989811508884087719853442802582594262987799894226695629515644510932591431274580663402560906092433791172656199235942069274408968079187995170715849620981221193049967868779062319158864442245769273709613297502980460190285952089906124594046698712071991851205778975571777623029232812302143556694163840523144322982732449397099038767874171248629874534233233024804131337121998355665136 164 789446977143956111209380633079271807333072535171017768087708617019528670878071321820206859724149120444843825966610244929782919643765466689125134422624486690856730748541784851640339883217669333016696665791126836284990270219149327654631642922315781958043310017399437134845339808447363502714305684680393398469315034528898292114579590154287865933184499346593627165963482655224051012619258657583413615556774260459221175144782343843086103 165 342383296036899310048400176829107417012458960914714645261474322664300361400740755111703640027190848478114783573021868766042724893721589813509026142258306179994857184090833803792196348800117801397570309458604593387261038288876191640022697387158150135201976386081315172458111743612422581966135552487437867580121665925714643960632279754484021202239520729453861066177566333162685865055229284157800593492847488468916777548162412620803720213 166 148491697098125367233154284937822416640196178339770944053599783768123935295990663735587840466324277947362641547107413241559201334527259610234300175210936764482155142315112266295004420531850951244049875299076988947229805651905357504358952614802007323763350631329601746480437684240884556091162797153443181605875759973866140205698633078755933842428651327269413294712127454043328103617928085941340199430662326870369408727545258461457216829584 167 64400875750390187628560572746476178988445185704751688170696216170661934598929269519540721315088579302739787397311010804589405565968927461560598329952625552566326026904996074417141268657372950388965690967845955827282052585241379888319756292676034558535559858361978798061565063975202187782860456343996627602554088000175531068325909155540267073261798860275117229947498395024485315223350379269491626048857022397831306376339093876693060217782865 168 27930671400950367778378684261481140602508495833187344144555486122287302540832748969997471569479829046621158025922761674873351304060796983627740404458829912813106617017632325287706339869642083671547315529176503827650077393674169879908004973868093528404827321885102113273914399720474324907110773373369192885052916912247752248221260276633682149183455770863578531144342842333677686946122596145224380147516065938281780571981049850198041625570703537 169 12113537212312523993847037611149931857474292823247429954053334682871338795040948467615122637859733920124783007440992608043852871028863116454065402768111335301844638195914090309618606647106670055716560828031364367351383549497578786281687610565539155959320892312773443788717582963771435936586591252211381313881589371874808940752949522301993312215145484518483926258195160084230100323619594925073288108255221862905302260559711803343156093132809934992 170 5253643268635761534923506053686731417609910612465156186953528573811974182744119860192150306053472157760859693950812090035181955807478032939432425917953609662846306395564062268733056274943751707879578580966173908398556345912581624592059857378947719234001427566698032238565893482688905252005441558552574364905128966907612401930287961656544812295997224683541420498972072920354069845540573467216099047747722964900136488000684266834508659595841948865269 171 2278506030924451056668250275080542506971983754158732434705852651449692037451971482114968723130335251614269116877664412223853651691009669785193871430657024302137959430128494552190514714635356263960279741035945392984538374450691643459810690630924590655330029247962822709521719529269409400927207597704237171525938385498484038874061769632449969120463918848116610146430756487847301194853456645626094626082409134772947815412624193827322109151795921334168183 172 988188475596140018110732541847572755954407813116287144959214448388290243890005278929300074130103106203843922957767143915774537193670314904603400581206013862095766351853003018001543378386463768587760980442013927662766730178993064319329077926917713856932836815664612408454941479035367079154575344402636306522904705810129176610525375751962209830506039379614630491201993317205143920640843042691243586614010324365102025552349872788973827982257511583424420080 173 428577519676269663062086322826191517881186588812881413213561845025499571404675865661948875941162816113066994799948388592329117591671507454479741490445136593420797221724862531791395658591300855500898077429483066315766920348669166347396329119299756050327652326686473776104096041347235679700447703665257659723258361658990680133447840979893756280036068606420904381685210013697443080842012089299239354164305020814948664842367493586736210363740210735268790080299 174 185874147399924182074945453774225558251745906215651620897413449544861434354694011958935551931659797731373527454377673943808532914943135063160444795349624777361491336738554506780664999066389627590223030015181285750701726598067030315657188865975159376457822473045089948379491095834594892435613254705534110162501830322571556604785929973844735155483141900157314203645134924391912310921368151175098632500171933155176960676534016824037141833655341118156704983228899 175 80613651172711592599591009573025842006600560395927869974214039969756160203495430309757987850010013950652914800431085984620807639673887057470388982742068209241464460618224376739424319078384356598185775666558943575406861130220453520608794267770685177034043238825089852003986572724938201686591747142338462961321890094705457728792481309349589299086593133064752958389759399047454043195359050187056755845876844392065484392044161223436682304984391575999793638029916400 176 34962155018865608455420330149099588911495671601070171103605602172314010262235931066156973113883379848666293621041157395131493435526848814649617677736419698398743831743976951692864097584427027283694964427318880508994881782749048638906885445712991379151435271260702613948195472837004371100832539173625473585544101844284198364216665469627996178464901513628654457335898923939295172423211071587233985117203067737725991545086333537839280712791723994984669628394206218447 177 15163092922616142605062293234936860179354076063459036842363077630732724523728079379560885907725367470120453283507636204305349955857093693383037985802206280027807377485102453429783957666134297497001678994424177905251934910443382376216077274281704094366879352349117976109727754809883030416905289850629432007072515983143866741195445407642960057134480239497364118282879349903821907494501143222084523434653495323737547253104181835511898528342850960289634516898417421141485 178 6576236128917884418547744867255547385706773811040307019567348815909843392365077644100148493998797740757285400976424829492332635210709170436631434356455345873130717924183039797188763045045731897973072985949147129560345027943544885964551610804863777343029806156492856132542692118656996719220890653448952648195507519823513284585302528012301533400732235050319067120710294310019825026393042504621003889025733711433177406766415170652940929252064642350798423648458410005949072 179 2852114792410263928597855510868140683385748618850531539141697718037430928213776143733703589077739031485861545999633899399344010883744604644094425434519868055858128659713537004467815301883414066539922791545695980825607744878714080467578824719132011480390479667614699249641667314923654442214574997901218319882940168238734968332632215700539964630142605860269330006238323988387327060350994430204134357158933625352957840053060570028947670747516945752838546522176370405900379529 180 1236962698665137426083427964578863010767328756340680244281301603588792972394897578466136120382605733103335927450588739185201273197751577737871527802090303447493798023013580795472711248895256156409572993878064964439211879626404767092597496563680306629338681061584870705908699317953887551223133170630408301618172148203301826773424950412560924651666846798555936475952465147704641769662470026075915130404524542372978170799319775086237135285731706294059469273701574064721853892921 181 536470944984617188995764653455684598481064010967625548362892663460283359685159873527184658297610044992312237240843757242597097397007569807965866128857678321817627714190920604211871199328815419650224721888382698540039274051110751415604656491910581862636556993577551165913916388307882662802516356027051703372300382635734333372452710841000819833422794577045148131310570715351452895912375770341380616054832555283721222342410455244302941586275547626854151563893208970031923500546704 182 232667545370015895521594774952728706900877963290088976660267556500126827234709289629374363313270603950026392949877590934163910874220948728524160126350702979801760343322831804810610319676725685065265087997508103277579727104721219439033056973777308949560550032270144309772573464450496226435006428244822533966083362308796653416995561956042530052794871203963478636303463633661318248456490001078823454403665046270354346244531803283448857534197590465258564735502986748085649491969592285 183 100907956292135547436495794868030502544609246950877475881387897286869262529298907083942725048870729292032567624985968881123155892824006768488726365221580692130667553041522626153732252869704264372925334808831624200223313533079940334930033667464767259703365945924036523935839153177915769561289205958789587204713881947957427994270779680876715700861476588111753390986874924712969479479291656251938209234914399303842188222389788230170548135032982352559102366517459126095506497107173401343 184 43763798800826461697286315761312512919921966353702596637214925291548190427942065458428350270009461928537478889197250469451123739928404876652037896661532126730608698303995141907602153640275793390257623939018972932814042069525033021175950673306738638945369594962469663184042628988099168595211424446236692476252525430737008564047347491536793921273919724804504685672396507038857626046797071817437574946703994019860944014683232013092124108759197540152265021908584070844466039999582093319408 185 18980367414581062584085120518366406351257493063394865014824215649885496881958829399245398984677825876781746212141105692196812386046502163892522134065683728734712920893649008336247964615570186957902038474258827526042942048312034986800082281170547815289626543374342371277758005690573284051456070056499124114666081777861647427792435502299846545496501302939534799802046513326598158895039580106131138310186268079587466684707552632357390128544603859976468914389245290495074517572303672027144403 186 8231788762946404733871919716935571964792660668812993776619484194640665647602261712367928472210047617017694346238365569408419276870574128456132950894407009663369018021269780950804082484334059949167209647821160802103274550080728108489895695890020552426248620241991410567299519175753176621235889645414406182626892921018417704741181717657629666618040002417573936393386661993773873432219346530039835252754414899925693026311338257530482859769325260582124911216934938203783024585748420979961691579 187 3570128267681184961983710979589592694730921997135476756247182150953754168848063116809791145129162072470477029210570412803098410405195977934393496144442274181171953328097525904784740856542602705315245760400819216308557642228574171535463714694022302749038831265274956567683449878184414509249416528520913618427034648533841425569816624256285315057696900203747603234899570913730202167773545338208929013240306742483710632182617556620821441962696193896113287672837510412168822345951804742154698358000 188 1548365272086275923544576051631924901808216138012941218831069249154565853240772388551954084795076119076960385558187257188929957231392962605029305529643758836713221583053688668500406470030728864599833103587110960039972117794580128155731814731187377083928256871184842431339665305989637887220046168603022986031895123983164310427625683299548696056653613508348481534133901988237633669104044338953651000763128008265842748126050681828852186366019193548598567633776783414461215438355828147306941120171975 189 671526297109754139960140222464625427890134492085373218581133773928698324989184591010946206101664313860655639651173033127692001205534464664793032279695843361254446229889052165687577419333331782407083641601679545581172624218024924795930056002110497107643253235371495097110595789494001781397671162893700819109604721627614552979048266984372441303099225326927773933265013880768845787391288847700693718526520674618930157246185476146267933939738272287599379759185923151876154485489719143895321930026573701 190 291241075887945062740597900455825633159061022457540589837928476586630795675848547430280264565410959092686553690782861996428116651183097318307541607750269376046724559111492394101796864345967777856784373602046835124263412209424027516399580956174037581554997551481440619191553993110620290131392198600387763963585138030970519867112400423539973943694902748040003255304608183307558231304703961364424038757760966270310140812228519520325813639552692077690213485806812180639522399146538899788561070086803456144 191 126311307017221078605888858756110239599859908223678803012810921848529954540467164037709435382871222276868667255248493050405193664986050016203408716058475580207822611604971041252463237759782011820132456895028131262496872459185449731758126828541452014344366957080090131242942565217994178817628916222252311442209920264623637237319875895783465928053436099234716937395124004492831998882328329525038258544143035939003702437734455199581146819457738645876464192538780114659230122159078787473607782831502648780161 192 54781236581261603777763192364517859080011423915666188105167051917520897513686070349800353029332662426861366674888075575970824802350706111891561157606424282842295722679032572473765687178650758003021022683919816275457457543098885661936979626412966272813165386548902407066957746322137603318831772341512601188345835627332678870811965703109615669984690620395517570304476862799952109934531509581425510277547234265193870368989074214045552729236993457575752283376466590552726053934963435701847357825374617698638465 193 23758632162384364009506335702029367473831906466408614820365241348111120993545469985519202371226750217481060733725831888691161976886722065157218493512162566399938230691207532982330398101748691057199646151450181976710842680411840428250528157385745405664745527384898477192665517331595758821016050793941328111264144425781969373377689708327313895778192769024634280440446313158772043544810939315032015496666338195688953801413118541630839864679013065811944508306444798767536683059750582798645981185133211910925156496 194 10304123043848328549757554999211788785109569527215917954455737487216297986838161686404017656436604721863565851053367393262451130730278214682463643785100205512810208332806427750037271599639729870007018166533236372611610114106466015174493527656726871415105169678428903812884698196810680706954290713119584538540002283635052896997504585358086858075619927267640490782734341251041408946952934645085482449572658579661191119569627082243069636048923436278827389043978701573703534457498257451533599881876271878417565708421 195 4468900018194930418899866898931521510805932362400788503099119527448460208998259682478038182336307962243784056948167751421971750368159432900425282213211502325331268273558505932201356398997214789456587355293181560345617797826837825221408971797235537199242152315943679240578642188860868327712724856303911009641283972354829876899756088098499603950434566256160287887721905845060658889655540971112815477741002914511445888923317280690827780601918137684960627372330489674056625190146583911398440555666647678227434647936199 196 1938162742005064645944313827196670761356553264896485165801988912052311282969960719386615054417528824778752942103780513095305754354513452704375702637488670271342863071390645697476142163781501690356464054534991634785568538368567408237466037853946981479459679405847963374315203648234123817832101379763142407198045757274653555523291114016263800697560421203069398375532358506691804801977472033916057472643643702727939679305092543991124641966921421975746708988370651978301301254669053727890715723347073258472874907778530544 197 840581529951949770917515747490960741466906124491039060159303640050090530222907807749658141834878862061670701886485655191983092484901757190509427136553493266250704378449715038087912950624334133033245121660381893906142264887091943509309919628657647866658089419986109200948438196439984134320214688597546438224083959133631941233945666385936194520409767505794769288939799917086220091472144801131194770818468751452842247296460539497332042613874033516061444101837605655366917331074295274090812161880817172087532797290763386555 198 364560360790649364722729077345330963220835286800069696715474920779189585873013743169982002638709051886352849858182540456106372478162183807236555115076341883068367973989260035015083724412554096509434287857941189500513408301595491170920127824229647378621751295094601632088200281334438081469066416545515847460796122390245691737166299742049564048158438717358257858915436435835223808230216005492503299585226421032118970613971775205477092186624301652926220702349590676271010838394690926875518768787216148550162722841481500575699 199 158109894072268815292295416872419781687288378620225505628275014476057956422859582195919117126297100039818119813901644857413555462612058458890619042118697710135874094650146638916807243227957409429770166064622782707575294487929604463306995953146761411083109025377163122889940794315441202625646279787470757172816131019058489582645900259034767962285818429809606540046065858187333911125678065116673660752324498830046651991773336718605601850716968945057657260036418646973429072812177762177696544773410351906945064710186143713320176 200 68572289508731635875885871246311139947112311779320597883215510366573832204847359217016999785757606978790573005609375143806016984964543051036829083709381448102585635333537007172309624812906333615359864075014253002850266004507552952018841021267929587195569873124416792661881197511119189533844337420750817897963206988837065383394595468872732844428160173172421119888232617889543527299357921264494012383140792876183982026208250402194114205081267588518012965899117287008568956279631591643529995122710775611513439919409930443276049919