1 6468 2 2616952 3 1063744484 4 433383414596 5 176569302110496 6 71938229899528156 7 29309235951462780764 8 11941235467361717495452 9 4865125280955877875502856 10 1982160394270679198811981452 11 807576290792538717988018624964 12 329024567000455402408904594484516 13 134051936546572579274409067072209464 14 54615744519349076307521693208617941876 15 22251670705006868879537477805745944189416 16 9065826228710395455057201343973764254966436 17 3693619517328192479853230380647357969742621408 18 1504862854704024871237295307105270421047621844368 19 613114642925124942001329314275342621972222001658428 20 249796560659434330514079016311924527512395595734697416 21 101772682217447366585251359244678395528092787869344999696 22 41464457390407781157381391262830692773718321283353957356284 23 16893543426589523606581009664894225655967730273763456115401696 24 6882805840649623034690166279388153696322508318821686188513855900 25 2804208391563252432234337782328800097511607092727586811836354435616 26 1142496953331400517440023761478366739296315038583265730255241553339852 27 465478704185701282861485897318165884485585945909147235958763048150971912 28 189646391107312378841759814529639803597233513212229965302735732424335259892 29 77266163492797011059494682216418624213675986672326596744502830716162382294184 30 31479955859099099115715904488707568095973034212362004557373221464487567013181668 31 12825635130482576729173793030016091342886187140637645877870668250331476912744435224 32 5225449401407656071216823705550773256018721305533694512801690664367841508105735218468 33 2128964465999450464559166615919361936551508109422965956806925950444244284914581400904868 34 867387539197555321748605404983085366223602396361860181887059499905953517199528173900992996 35 353393001701412508081643839679297641964978548275491826108571254787257049216796547539710402044 36 143980179571256779527213878314476022798087859445397517341411624409121791762584532259779095679732 37 58660731846882210941952063034921389613570337042220021955439059806979607201158281611688425600509712 38 23899688631161944086560370501360964619770951025151259069612926858799453788954032728590765754398773908 39 9737265436057634529524271967754250118921952144112991939052750004878990092743735846349816071913797767036 40 3967178804522903760034212780334025970730442220688814693263233580985433948664737873036011368288510308798572 41 1616317000949281729433682119480170400655018592505353243193140846868497850879512801618673259821647165013010316 42 658523544383540711622043422490327245638148529832798164320146463857575997208526150471031233408281700779842435524 43 268297158448974751205226532446223066011739254241890064621385992423086040219240184732112711258570806414382397336360 44 109310237797464895702199160087887506037173051730492150288270728928938847130760543962689326342778584546546245464047300 45 44535425408207423465353109941935855575725290749420993709244176266092025485555427318372667067054600491073171603770992188 46 18144724192851459694527864583751025467620315267121825693794698549832350654777114466812991307304713623616480135933152026964 47 7392564750801171107607350602857627689048692907529501420489563310605898327616114757401906239386705048150277468267505439611180 48 3011895524778416727492868129496095355225285234752685621758042957288627520476393106577053246911381670095587201843537601144252520 49 1227113316957707615071506898734398521219464958581682081624183274282106387937742390452194814220525555720475568287816486185663777484 50 499953295280960543531462744728061577299248502213899250103422161655420819185062071423314857303330752405263322385873012815991186229604 51 203692107328752874333017971032227619953587380778961633120438828155114250745850119610274568732142538061569953913701850586960752733184688 52 82988701103993383720628682585959736941518876515257828594527977837751398278165865830422117215354501063325191182076267130261387562144044596 53 33811445132787314597303989985100397957657920965228938781822776484936216029145933580347709151966695108724450928008015593649411573255205935968 54 13775535786912996830684903191301557780042170599940379812318103677441332089334241731166715618965524943898608747975569844653748315940316729394584 55 5612460084780676362144812246627358354207060819411083539975495094484932787298194073435469352306958546297602968308805726056945292475946927209682048 56 2286641237808085695295470378072659470799361954369330948370779189096472172205622998221927858295610355508953524530447154930578094607914675409159677608 57 931628567768927390786206525930463378806479279238227743888579925457771512916403821418273628033439716016209636762745409706013247005534250694399835888416 58 379566227501065965050107652802231193784360677483243014598788675845016088471927706300855303112787868007169237995047167893910838734565639062034804308596892 59 154643734685393306002347711881361314459836145511624195384685844711235513674308343432398818340520896427343755740360408883365754544540009545919727479019284768 60 63005301696340081304518913868172839460446222605394029328674787695236936053830911498449888998403407893761688686268970351346314084036559918684473091333978376044 61 25669763148974083216512994157765793399028912342386122665402949336468033471635656673737316144393509132307797422919883055347901798125556108806007666618400468924708 62 10458433217258998635521121170118778801946962035782944469137002457853229387038838595704175845876657327211952285325250009837547162596511267266313730193281239969077304 63 4260998620247800726349039702780418263276331187530103385698865726668267762262151546562906850667835088159822779039568709362553390851491162897684186530759828759705468984 64 1736025737755020098702210691751611945123827932175996639237341742738895730873365067092129270288100036170329106729041711653097201548766941451126452823203943529765530378828 65 707295549880415935259063979314713305527409821151019115818084305455695716175123036143514511539337946255427765760672750750655073612052122739180667306747114899633606020503404 66 288167959725972279715591671492118458597951817672945808712062005087181964062144462014118875859149566228500532075875011509964744772761685250367806336542763222915599116791214604 67 117406044795092339915368635806122671112400254199252191914630867751835716610167419251641038673077607356490570435694836625902162552131992241738740050973044640599007302205484076696 68 47833837486773430881978263101631069740795729205920823876910652724387631521584767796169605500980927975537940722765398947302586143959129957884316799546224372665387674015987987731244 69 19488570735045274390589968847299235778844790065479690019055232243588558377478375065161717310995796540602860061749596874858276945377441168311744015759283819229088397374520415014612884 70 7940077761895710204563375302812064078588684842598407414141885318843481141647294016986059013072821967403492677632948374311201164709218020169710642251637098078467876726058649239765288260 71 3234964519567387835211997954024032924619523397830214609219913957556293057393651453792769731153165733831465784065968739747624733729420071978268090274099108553114412871790680839847095152136 72 1317996593570050981485284627725556600897983829375383214866099931658614458227364134846577822657397597148606573728288521380859876675468893935414406284485102939183411359370474990516309055828656 73 536981166301806221045352016268458672661221766892004122944934811009924093009782801790524433183313616530504339023596503108799200466142298916001921741528569822835989444664462842744425559671815316 74 218778086657871509407056878914506767103124113378067193233633592727664377401814781010282154988647773226351237915300263731531271501403850065863075436524525716577625249710499096400492889336325679276 75 89135065073730385926188352652670111078484024907617169367326924868423115879617162350441759611742289248665368512562052616347001199447896251717520968825570157506267193958481334846063571059200917387720 76 36315610704296703922956860030372971536466031561913593057105980908308600761634773737147021771214948955844517676266233729170153028443702615147603949606250946082617502659044617914167419672646897438121348 77 14795788612877885256797651839804734902840329321679536723693938257863557568706612527765817722688944413884774198169775169599786327621839576956520810907651121562716211843016575983844982321156056083421539064 78 6028133808887476308648549580140571789900063838549835423672766939485044558491831333949854971572571728536814464404207629639823220036394003332266297577084678593036852039523564525418511516410518436834337466660 79 2455995970787538721778916326802218515163804244193503479109044337072344300493039834872141271922272606720779469777441245142137054543177487408914729646313777385887733787306839161010390918994605962970783853851668 80 1000627457809840240999291599782035156383030952520497294819683330358905932952780822277961266413153400686079009289670880358718445667353537952855443784680358325412140353799993994730853363677089686984204478677108692 81 407677912029278073193899683170815012648986426364884385907101580073380002378647911528879812298353654715883882848871898709057428073484848552200245204992532642136871357048066854666079443298309603871847011815334064904 82 166097061058399187559165232442911738836680966685092779717568886707804338840313290929830668507916516801979843322285654344409970741950575432013783559577332829348362307171655996185577356564754956981642602494892673173392 83 67671641946243809632951574488569226087397617783369728337305775772506868261248748451275066081797381911153607394753127979224771962992455895722933790525012252927828070315626713026938496962173443879702350034292990002629508 84 27570934094315518996021930241529409570746058523738853756451414748175306937606087387904056470361509128088153432737816969706087324132312085755063587042642206296403111405903058268798765789601978868354692353293495601978731240 85 11233012602781736426554273168803326061214406149433619223199238846109741449929422227491443495273676427509410681538021945935727616405778947211244981608758255382381498322098375565209536566250872071812120151497969955342815971204 86 4576579513142748397926766791666397875640157805553399999325368968901487233548411503160847225896434762860340366261511404211777820780584608905590227884166052445636091494600994636714163808990469409583942590738742726960556629888828 87 1864600422056954609037516773031593788605483958900281768067874718728864432614226384331622496349840419783066512737582625096726778593848802845726047178371317577658892896313267884705943629783083422141788239616668133135826612350373748 88 759679739847345288392678666725558715012996752769127940743386143893787318167588258649234458910106319092711767619114455841007784063060289249664107048378728390625884756067631362292581407898998418258131656274613397575942055515427549688 89 309510445405713938192460432153842566053012599807677449622354091053290189591805456196572956947186844660777790890270693397418585491138919782738518690716502340519068854891431815175198864165771987797237409101910888336530747815418444170244 90 126101448795374493689971170123019529036374423311006648316046002126806538580696974306824931759110214364630654515357642770768270735363658483076831186451046784796300307631653948169615897871116070260659281685588226769265889108647258879925564 91 51376538738291295738195125017206617207538825404113594966017583259565687633300467450582814010805425038887801493558807753840772789802722174526792777629900677992029762268876937172596910861739497982021423043922879686703459689738899371372483328 92 20931946127045346168069632220545692740396075804958516594043320293298370903080167087920759489222018632690117108101069617228445662945384022157384187380574804940951584396629448338639830191639443432663228454962353277257458606713180637751739336428 93 8528141043082279430503898471403628488813340616666906278672449306519600198797325804286295703883522043596225489645885081830805203629969368031495513245157131070158308250192760434427353306777374969322132123222940969276706628475694760526726675078208 94 3474554597517044875051076234018657097294619055477935766183818995478998741652258327248408124152915045825574115139268172350361814441625151935730227294004481796237163465701500986154375885405296071276098046208969424066347665372951419577857729584304600 95 1415610927415375538984565293759067489531384335008819507287255112733883069437464746302409371344107012389222380578660386277168045130485353740181934705897544819660177751847054587173129591701461182388662696769585004641498587783395611611156241665156363320 96 576751419951745045754474944880907831820555852862373499199230734244449368569871945452157685967876997645223399268335334289818935747475789532399452520034107687209298758843740564086847375142626050548075736627511955233219956795955090424285310360337123898844 97 234981373747723733460734303094815262136337190795641748547878037769982335240290462859573550957541471218806372017344711772454647575904426087706606397688985764881791399266373547798355789243339355753200594459234077152393176507243618003608664432727596361578472 98 95736645109581517831464522460905917401745144779218633165992159461291920653215562383300115129809921239480707397109831341637086258132818597095254610027907740226864065287889803333095449872345839519125564099373998460986730322827377958398150634095890454113232696 99 39005241439596210039338146897000064808444107801198463005068453158495464242417631480938619227123721821637756197534237783386362136615024798685624334542595343412944184322981049664126482370781072929202914768988267976431648608623038107179774173098192599507931284764 100 15891604077203325103258059689921575972257005228030385740692077703351355010232316164088992723472312909381950037188976224862123601300838582592514184545906000279926768932358423064785904217057511229660685863242825306900953643840653618859693772185048021569485754368360 101 6474593434774024612143374840835073964956012149143826992708070317597419823081151383574044129723885806055863166971223438588828963589139898070147513439065670072306943413399049486067820344701853143974894797267763317508267362965484160539884517608032490108190746333021424 102 2637893565807752770005236792091300518335077412964200005375032801723142473215194865577518885317032790026195886904051420243307579311466407593469130637399655354981214333075105377666620580241619094167956766029415012401027960925589127765924785092055409332886828701738123364 103 1074736589197558612644466002134101057700145148720798930011683483838617310537889158724051213735876604709633996535625660192740251357797639706923376062007672462255191410549816293123410066173882242960867795565047886403995460560566829314812402221368601738616187004697050916740 104 437871622696160541967010385561501257606461776392972714774883189463267227653905237934290556021171671628693318824682250917199433185024188210824285126145519230169904889906147406007088688709974186183532583871124337473189020029715707965497312182658916389695594991915380923363556 105 178398651250650391519242204958280278909522234922292316467127543435647305095551081475683041163499198714807955422269423639395678805995429171523969342533613868266417250840808003592446941893534808834062144302944317334838536226501288368666596197860809409718096467024430604569226424 106 72683583768421835370289821135994193228070582088240586252091137559581233082229491727229723613212863837506210766205435966114832541758665817066980094000091347584424097178689473462963900182586096800380729758385392978706884615375159222934001206133989697010984303232962077041978096804 107 29612910817350891293322085580833826841920445117576593624686608130272420858115625455091806963370946478604417745823167703288526805865712737221186038148879896143544431670262652811996617079877533757136498619288800933057330557980855522927444950729826688722339824584369354476909066301256 108 12064959398127073458438441772532139977023640818383424785184737164679979982027719971745960755244421406282790986883548501907292119575682933821543198482498018750485342760175811334297075241788353073512343554093827715072716337734330783231356359244176492989877850372879542771510452455633128 109 4915533166471629429184451926638171803581399008347700606650779812559398954022251849184815105608287351757452342393069639572820880862672246821822870368393021370316375934865029888274648268864731847239048223406716206554381616217212089321203728432635582449187291767287151924631473319806919108 110 2002697689511786456245241191878373137098854084119635467854572347561057597362279538391877022525506289447971780278655391386361440371206299554388706486401172839475297988247581267877172226098987282849983912267440875791321511751486082185778728416795807826555252486560198787236800918064928057872 111 815943642275289409241804371034652720004477975066378572373054217606560145789032432981558035376195052140092890385939667043752742635679229516128110540144197675350915390481002187505506769506872729050215277396199854612213622285820453966787442489440042294698196092630895740759294346068905464978512 112 332433612350031742627096975088179873625402468761787943122250209008360922009763945091512061131993647438561391401806001209687889089553794661453122277077631601571255238060942971006384902061573324194088822692166282481070619294041125331017280688615530875712910692909052498958195314049792907761979024 113 135440857547371811610321104700925768636200182149794687740966887809008649172594543775225858942771799164879201668463075340574037986500975202436371601233089886748315784922907030115438519950578469741091938506233322240450630604639666054788175391853019608405520550665696239706536227696675636345521343584 114 55181621868766220186516571255496496721144754121609255646995999654391116189294047054016316075937615954338889778292356440278461949291366016466303787181808007967917274156853407395580705147986521461621390783287662584514491904008793008199922675372755999141735564314003199094586231401835012010691222162840 115 22482221740234292165233186262471991874036445592361160433146689879437392811302881723377486917702614763652783946297137319721055721899583848592428575375857461674557441666680504369549772006915214173933064631935394384817356319537584790260849570902294215317368670052059399563476829973195304506632107619315708 116 9159757855235445778311536915708516113589121943939802905052810096549422214770796955053062697155918250374407887669703030723081023133788928576395976994228076301564158509675177604829478290623905702617086672940170497652139334381215647191227145291180945044663172275470553252003674220444490981266544743004022636 117 3731889353995540710405275121723272613815262233694471314293075517307273456093834659209386617922083009691470980914311259964486396114932892938355709245272992848565635435183444156926879869959909743110596268898310458958751129247947575970040536691193326683830998928676094313748322758537060721192596473520948461584 118 1520454838498268303014254676118639447844901984209909531591909128873628188779582290269875832079363953517830402270036746977801385413887215310865945654615689557070751550129297177701154368096382790226561150091061209614997908361595194083786575967849153983453237374839139167577135089272746677114469360169282544403480 119 619467164383555175363012015397214966050748100167558445471281445293254997076186842406671857275352805479006022264640692682837993179016361326270192332032714669326607195584264216271200326640315987318267254250942864506714258904299173726027795402045810939532541060034824755684265900078632805762270461435155619199518352 120 252384719383323941748378540470326460065765278546670688521560144450296960962458120713047722777449273038180037107788360132917921051955008567207205250027905114139979241093099077931342185503508599817966130482581609777491129029133963763072976123576250004136075821106185987298789028968363558417112725080406349640330549028 121 102827155724365858477160745767443622033068750016437632086941663139316324763245553115028778555751619816153419659045489274499183086285968701316133896747195463481454508297468820787187238332773039978662804362909937502301078111601909542179963645218455414443684187574495991726749172013076219110891725883967704190431488229112 122 41894073382089289616087058169593479720852644945298884751843051004963653203563097004391874713972962698826391335329555812838623404326007631723925073015813417679455578727747926137685701625412528899084807577642757432429852158171879464283873947656068368247066442104965700547445190169531101764503055397728617472361401908998324 123 17068578549897512725114764973294079624246981102699864847034115773098132665345898526570517059813148150923753456371376085719580564635955505477806946056452397065776586288953117817752700408569794487591247320120932664059314184677976326705978481194241354792647740566386235377064148309198763680190371357656081826803624686611014232 124 6954119048222574855766333917803005349089942103484280618192630963142125409910150982958232291621923142412552815273482044930354377463992295573499164197733909265001341898419372328239701630778820595259518589073497712691242914470909974654461185125833308917571388416497100756910703928455816704636299248775449791333334653427615603252 125 2833262980597902441861233241238057106933190155544273777765476720219124443785843907029634254252145538523714257704325167574843696215258850971819496161074315403720493299163995867066605345028049128663847059771695055625858917360101721281739342200990029239849346973677933185256868231802804240027553893546320560542778318968638661860636 126 1154334440000456012789032552413838659177433836192872632615186324146187112181600422009349913479512878599765764113675272520192660782160373602723390401360683741187700955189492323936560991402468311491542363217181603217970143142176380834745873392564116782217144256561515520481655535736446643151544021980444249913994818273432356282413216 127 470301559896134996780946719313342446551295424366091967797957206616736701077013338017984567173496395022994797538907058810794365475050205191411204923298585945949460996510670641293871200139735763139715752110966358696986101455674629858422944169085265313430966442880893417082196179481323959089138783167953123538815895590109406194611082656 128 191611329937145838520733649040009789530815162449654247789751444646910024797361302404316606970648205008398906871860954341420113490288571766216098365603222372546950277323174394259937191177903110145642296334119496968206146720606145649734981402028841214241864282979547059262318027596968905147261439979458017037854454548231513208376542229640 129 78066723334683732540148341194391334094006333475235333040347804620672700317003802674353207876393677799219881810439306609718995225471914877383565501663396382639045718659941057012401380673878162278751267797898762412397401987213131181421754999671931811911766105575079624074173346604248997528770472186992228577698316200286976801225524200608948 130 31806121768546780126824142712193246697059330974141847125006951017086187298123704945870655456451174988122054978167501331130823852329530305619966207988772332173785463149850474863020006978681947657275665549557589021174897283780183292332094321118756664490045004528030377306006064480040870870467719386186337794050033131787153270477197191567154368 131 12958522386274862798697727717182046614100036970967632423895244081126354930064421427151505417215992544367854666134462780270588915956545625701925669204853574286194140078543930226808291748542795798245966174891271718562659804384078531787445122422946757418434141834324969253489443855406263685105745168497856836020734046423295004436198230860693674568 132 5279590629048238422827609885599392166322995720613958467653074595659288637621455258097041485076771674891371706439063890773109331185654255528480339480329643021681123929130457276382085455325543518534722975672218349594774140043177451772048022479769457974992867297693648325577436231383426313213956254767307564006944590997526795099856799724781418504316 133 2151022807959729810986541623575005261741403834644203255202492373254924547259348780194250631697564891607146012365975280974352644419936436654667549270228138423771938934316750719247387345385592848894823350874414007710329242997954432862181633166300274832599052138816209252382523906048870331808054821714095275284621767722028430459142301361051532960493916 134 876374598989895613256898610743609139308411502646521523228231943576456251786656863959877275594940298472654178878478282845040511534647455683340952431838994266092643831025228579076525427665187630900583589995408023379953256899413990413921540941892170298306881215024214489935438182524712101426012913340273774522793892314875057740948560588408023462911182448 135 357054530018297694708496881021003366663498827622899211937474602479420857586911132465241952316506725803089320337902608555197637858086461631319649297568509528657099200732887216604175678095160308107783551033635015834988665285581969985850807044326103872363512726157178612054874815978698176991540786666716486227620992068544534941018302834629755825398230128820 136 145471967756173355945560487609874877814923827344762539047064396580164938520083620387848153301895161942290680119321744255029217191285785273380296957971053642794888942054426189373604938306275727280936505428463420263644153274983106936679029809603633551633312257949110304667667260473021424528933145130274832803985663052574211436695572830981234024731312987631104 137 59268519578140244459344688320015574820986678117181976326104595919094559909543179101152046267113284252145195646259305822209934490850417724047238860586840657899566539971284771514836003574458169365042302695976229756913812665683507515931302896004079088192699696821157187647527269562431811462386854412514545837803131167157028691065647858207182088611103326279499392 138 24147314889368597896835475479905281619027591848120565881202147019588531688474021471303698329150897595757609883547098596508964648943593972192690110635436526725955172024679759932861098493960866490796129773765473627152228314596971159896747063282147078280091220693843969555877790820936726693288169390111806987363003899357566890692853739287137895472661737956524688132 139 9838153888719400716472562458913299272591313736777471330858865859990714688237142534138625290009925466176767156325612850842022509605515196084762600852068220169093267104516806579018639117213867949533899532552801372336326628919631862531509767834228478617389365630325987566289136183254447367154091794639571610800324229151973354354520889703198798667991369417673462114612 140 4008283007098993637916133487839455221741394057238570931484082201567046536267299674124034754049663871748573200895524965373819400326582933200401927782877158642026542041403520890889004612434136143469151369669645689095367121808725057851860732548233520862821642079542231908101464931255281065398575514422696405625106859581719446665137400812997140800929932804788453242037660 141 1633063768541015511018677387172725005792440506519481667466413355916373179022551805077091572754996944206520651238398311631574560872581369449021780747980516960498628673605073849161126328670709758632618715547556158172860014484457285841495408736087369629490532721534875863688119824355917593701457585831059476626709836242211964476889790857359501369095344949146385364521215820 142 665346550480116437229137580576549643705842799046480569794660663361682158233357887389607258238531016972651756614587057123039352785867560381549260697047714727590156460880467526938728694855751732190698813733233012210344831716114515410999605892646670576264989426937986986888888441303577151798278584124354852978168896984431579745542467947702135202990924246381486635882510539784 143 271077003092957768134232559345201606635145412713904997175651871383368081728928524976368690196042905097494516091927036655869642379224939064234793207852152525848233531865913452789438639791855090415826619856662955877290337907344791577449034055745962176611856711493724334490037640604682194175895822151879512343904629217480470292941302800647596463075103668079285639336389123709984 144 110442808417408984380377212710867267103697566602696056563830876601461385827266953192426189783361047203857983924066151005544450343127785408357307173257899854275130432798506394194670149291905304324706089419374723631562496223522713483216170574152943972509653682551496208830969005688742567076767167132939047621123697278785917899057525890991144173110972215895431399649700106421914032 145 44996859903094388067230715650620841462899823123006938325666174211478791859545048381653615445238861969392847513593616327646043214817524193239246679732565181617631238837484344499256662879437960572096549362035475814524933194946999044510953160741604247816165190717340316312101996245980330018515805065243102521006183775846855825237134830137898288517653948789619008871850752760353389336 146 18332722883018876730810661777575336811881375210012011381486628446554501618366785864539207519465343033119496536956189792707308563207400136138227209749883943172746928347711587199154942130121758130502026981294037391500628246962000005544219134474538305980437838699186777626143945062479748377069143680663355876012840673189435625156000271183550658806249179020608230960391432794901696702048 147 7469159604233882931177493896951494133957621327152531343021092724194613660678146023682215456765863861084249543242504142910250723479378941516928997785098589219144122172165745608101985273080466338059729768340289205523101426594098133810396131283928101489265793858108604533586967927640586454980742180975956709838486866221738952017865390274538342016847537432860558035549341550099630633390400 148 3043101973967792009769987907017070345205746784828666374877194517013451380368462770209728163278761572787547084037828929136392540597284810007357970392241633162737639504646745463431513205335357015264964302450196038784778088791976286492369311291164557962946822373329496238304960141130801277974190134493271935385673581698235780352304851244673534941290701966319322941305922741025222712571954204 149 1239827519379474460125487461774963072711244715514898109520462532650723482131639735875669913408181509230446674529506199935855472123717919330633644395117915360843354072284186827158607287031778421529355373811499244710262129978160433588021701171971952945168781445778376058191704716942041866068726150668056577077112283421410040163375119277404646360810371526754201679030363126944137737224552417716 150 505133344515036763540113164614165172208113028421225412135832619982497431506624462960741648731193917234494529470834709651488306199765820289029558327458170545903778391379642027726320626622441781682829776929677249406277167447795344580594671404012848842133201882676804313135479482532032183036297367897988290967841775181848950925860249562294043053335851260402510360022150786333712843767093528633272 151 205802574755440640140700117856931556621599116026428098608804137549385659591971788221587705010140040143833664117796400644956960549944978085365473779245119165607253662539370786320013577651949177183446114168540300497340552558638674674332835252012494316088235387012496166336675743764158951399330029479015922953319980416753929762106396350765800795557870265842586033801949751040914240435690662170075700 152 83848552537414053455606557757799040019555217989223984944620283394518029085128829703949722256764859499829985056378093498568627940859108851737998846698132886171470601814966236447618601629584238901868779111789757478948299024184264157245274962481840749371044257100343997754236498836364989253780676605967567788926655878066993075117523531586192650899228922496803334318612936181075581519862551035422934184 153 34161767757153013059101367886918298028973216300932962769392527018432726022653573037072415667317708170660685231249787800390021957793698849580175931502227082888795314105764878342413657010230590103324867058384750182106339300867509288266545898329746748999115821653344649660198777459815828813091758895207044040443265250337555096647640855928981614448326569314360444343695108515959703716642378724694920109096 154 13918265026375028865531661459094080451383769795102237809365369678007304106615579408432555266090202701620686221725066162058691086139501271882214561618783712474747062402691283456120763942482449954387609606676708268741354988696635980245490938704106434258839770601515708215406273696130941625987587320865627774232203406606336151214137401020317541674368574018612366249177007456896456874543852152400529257911488 155 5670611155766443828469530359245435282878362474421520241309691682526326895661985929962788733115269929738450554854940284303149169944910035226820682094384738483642269860112604540942065475778934686337785033285588751357618614877228571029770584216431524175310827987657499278243218989882296179612398627193164936075010190465974781431544777238114453142847106619112446259103402633974569004231877814602388831295944544 156 2310333279253393791760769387459723861502817659020614042626616114774948946762327513965065060137462156683810112794653234080021520588463363049130744936684290525078010851147267842573961936630539727669597288856604885928003573382505614238104987355721310289857168012986099515782825069817521981843648839267023211210429026445860807924869026314155269749246938779569835778932721413221500712493521712478780986210209869112 157 941281233116803415994664187457135721854679632653756259812115600276287190044086337215985437455454695275441615040899543570952379871559444264636198352726344443381722730642404969683793638558094212389437353599312904867240412270931774690396494572713519067083493731151246730774992085738173235355284196840530075030384993265443456902511298053790761858432587251140943033996561002746867053046151022232773097695413083046668 158 383498938345472261944677271392569557378528226606461109985919168243961105684764145942627687424490605432834722341920702742747223135725800017848435646340212033596290143065141588809242471964594046695042861518541222007017510275506662701245808677427092773183244054646644553262688726045146409624069767990025724338273295707742218743313541227256790078228118878057106001105560702708778167144977013467326454126254537354379812 159 156246008671729533674283132858708460257520339072801456523643470723828150878033702930682204104638175267567055651794143424043511656619563127232598604418365711190807814472187377673293970506397241305464898727883128622318187281479572767529094208752436064439372066043260033390631043568894661526193656117837619685292770524571234934966630664995830398395407227743968862762448473908725127977472373776169261148142724788662284372 160 63658103803807851805906766750258455464341968225296061171973067316543687799827292193791815861163428276087668290032160880126882385011134277198884594802829066966257202823967036372488148225456441304369769013585252255496662081024869390384005515916742686290295118195558002519698402389576957402038046813895026348418671146754010674457027567658430503483139405572722445916063936050356553980094925331721428457459574956668744434624 161 25935729266597200776429216659935027035824306735949064537946372097370340266391432131204090261264739978555558314366986997297300038004704006583611610139969191658061711581075751512549424561712640165880546037278118617779679682669486700331734448606713821422827727823468441987080777056669586226145956656041940201363687225632877054105304536344472128943573140455935360204438622071297790934085296875004739657142401555083253929005284 162 10566793737107667185205934779795573372396251547530576130070267896337612828226697115298866351157762980924316273204924991434564415817574091221139678117572803690431455207055732603353565099284238781434848831604590318955802774947303460846065801320104629201365966096094744305046026262124807910211041940690126646120227800856388830313320470655233340398819334615711306728047732352342149028078656017424369364721223747333830279907575444 163 4305147109411794468770109507218286937825074973690658924793592943371796743466141315447016257902660145207201531585000920923781774230597627507688918733717546463342757495280168895451524020172711534623201645883622319095438177205050393598804771819363014170577488573950367551741764756855450219885624619941081151056016497604162663847617695986414727287042134364390282635410096929704581984767123155657868862674025713117631327015724254320 164 1754012815504234327798798845538983373464308895696383936684690438787776574675573972651756168901533940108965244186566886525135924591619425201579999561940488656949959887880287668801415597077384646130046151381162882787572197620675932069362107415000511976189639217028351174350835924131833460329899480164997870471609743987633493058583420849672718600016611765028814803434024156667548168207504495676774117806647891901757254087298053417352 165 714623885959018225783311987154864889337995993490369205460124266867989281027331416668754974565973351264932196929197207274946919330457192759300607989308134495552480501776358892581852248571445326725400078666337705525276601044552527392026004912973867469668995610824278927794092070514749986380085929018424374754484311418686521440053538223373338797448800011719494971523747338674014129512003830080992029811232956845626728349802960494078664 166 291153687059212393969554503237375936529938750229027696006794070303013384444520267837086221796949801437383611849678673673327992381167761671422036210750732009330268264526573349254874585261192244429149384518124100337302040143079253410597141194844955892285641893906831788169694103283847231221394011230460991796530481885321763987972166405595157409707905909402177512398052977370572269640506395230219340703296949459209053117547579412345577856 167 118622496608006107169471203867643023022927005940067410805036218897470152521136860308547860577949060851784004196125110051114709096571728830057132847471678501903439353177995973892835939764272633855305019931442401664305266846577687266505105810186993989879482388396784768107669100795226235658853612698782895993917503348433393406065103612161031348187279617478517252324841079666113587346674804793006616638687301839271028739145713674578579196328 168 48329447047856612381197000596451507453436800270402909841004949057277831054753663454186996003661140950583425636268504609293861819905231780331815545133536238471164719617917496464891173219380915665552061515322195092723243661424544305250455873218291649652579449297248038628358937800247468319929949207040302164012936387711485783918811720754267563433690267422860659869794205314813111769756889740985353165969235154222678004641650606840896374071684 169 19690493108319320498929080712657652516494724786187884900901603141879783826507176278479642030819860791126672998421097556478824559625036882976305461833578324878525809348430669932526395799865814460157803057886182090179689604771393824469448573290325130293676735116846037238031055491995742453104453836380120372262096640162177798905560551125640677506120485811203424429118194194328800233787327206238898097109946487304448766387823640285812837077349412 170 8022345433930754059967302891122200458678795649342735400892587688186832580534979425300742256865045678757787771492149549025761729827358390661929198059724982026988514293987714796129437003840458535568942380949986666370241407808480035450208137979115074665499584331530551422066811391474997859193343952190546587927021521511173438471095285965633632725383951755522935078545765159643303989048877068764733551057645187385265241515623048861863041195872567628 171 3268482201398911014363235810805306169348878397964459434818173575237268122266915394299454974027859770285998725589665880641842283959943717333492627005060105153793939420074973664965852305532937405769143949465113547876089275078639156387697442103898270054462528529481877373599736568594426581704302851776346141905449081487113163153163479069159207460250295250217461712694324553971837640384650065746063743777545922970723361589224728924821960258698440433312 172 1331652443645408229734224343378622850104823854516653761592438213577376896513493147108757732001572898841369333959755784950622196705849061817364166740875356883610232660341074310872045241213985209144884929794094655819915610338915777786745984779213040861979098613054491779043128483748829158962673260118270412746650825873219281889880911930672676661587269546992959682708507833039944241710482621939825553740808322945317879330125805120699345752956062562298648 173 542544863762089680472891516739160336550993554946167189898347183345977777820870825024064164994502140791472075278103852278269493297618629327495920574162602723747849528187454906198744866272472179033955825108083598744409221689405051272638412858391470004093970393434540839887507066340395897607775665458376642890833092615298591647674187447328370418500652911055171397339898224273039578444655988538983007054713244773335695620862942892907870888798148171908335308 174 221044860916430789573985452182954293448801649596724807640422660656012945768062385445003599889135684385832372855759651455601092773774386908637026753701495765678188151584591924445151502366310723469337023955734837204114355263049405373167466663111320463207438703756211871430499038048489605790924424628278163539001857393237261575515751086827668125997146510265909738059639148956369000806639289618504163253590880744630893842972554974944893136081488772964536831944 175 90058599391681094523136517596906449421379508555348425703115464727560135630463970550971759611537990566760694308343962457059660145841137198124429124403486305959100307066083037714630142404783018361233656231286001235798684365821528446025608836353374969725962353431406782519901417155597835860281513302503982191522841878655180863812112100677026054358304009489665979846537659377413601001324230364227757248617280169696551887732396044993188074341979040957645305768200 176 36691879154148776064300953246081584578638146163942627351150841425000948431932829676179507893391077290382257236510954566808015617802915306128298641770444605668513413752436877166319012510616934284966796016415595010595266280272799428421833445109372782636853554037752217265191512158550901428796824620890455218989943352005943084102900663831636653296033945219790979539434184827492359640636786694621106129912296939092608353310136982383105460814627125672860106857494300 177 14949088759501822308111942345161685326546197725793553248248226019932527485666035542415777127494693444864433949927435226292170984552429771346098422458787342304830854489934276793503874459904791818976343794650164114459093867915991211137206615855932007246222112944387074165848982942338151058089895709746650555583270622198449388695345175542752401712905800938142552450977339390248107820547010459126520528268044577332471128242232399761734450238083976789052602307211616160 178 6090591702883531149353030400040698577154793813958825253165403799098282686361435675809604018464120700722292061602428015399347039159549993177414185116378417578206763250180935248419650554810101644950557963478306812045726051113179225424169790772352624575783741238780426873800757578533619698750181191052183436745086707962126534649847140965099213832599468797914812507335522175288319016924844237530039435819952886941377103677573446366022147708326588033867528267942656713236 179 2481442707847692997372023230051036797129570766021443884992937812103948237413242659425595446951411975741957600128450405906682826642128186799892325871533264610629177059297297672901687282522515234513781715486965992661554972872632372263464404696242015947542624462378880350500640987655617788025899554943594739615893886581592931595936790628963647267094703429442559381483042964488191872763623084201343554750844907611767260277937372425747303095345477653876606545874948510675732 180 1010995025231334324188999962853297540003248602659262043740431498294995311982299206920758947745062419619612219180544999105522541380630502692034358900046922937203498184763000352896259857121820314909367867564580392675010306341449668227715221215863849113301855544746116381981499485922933179094033386397740514961915856420647340084584967432108056923180663052337173169992221142397658175068005853773803444924076979593008856732586395319196802744450890989427416867602902949327325524 181 411901889900591599318401759675821846450569670889664942558216418990535297399909542055544955073838274848068099866472310637022092452026007935640247744244354184077119983777879483163088993190816704153849097829616701499561674521151936144096053887108177709881983339187897887306968026722642104350974258176605531014803148484844999777643337034335562965959672552503649407965965850669929531779703113352865206921038946462201753824362414428856742028329017792365188428696590993328547920532 182 167818003718521779360541862932612872483934318848420713356134826556690876082855671674488063458625475344998123417564379200779925979332080839726883032002630152466853919889021754562213693268785609768663776959833657333174830864145732674828755943757495324777851049380711128649160533287193042338712436422009209397811422360258914986639990305474796685323176605272115831915104256760380330823307170572905093800488563702446043973209200650218443735649917928293991869042369456454463135947556 183 68372792314370346052468174695649810569636656595049619196151223165079370028538287091531673342173311364606629048202335825316309913826174732113273292104410043390181636019078342662029466391406012082726516216108189080579431185201517984769976042720082306746192161445309365691464046785289874550218074084065073819320747219878455311580785402252430817928415420937302401008352214703497984128371544912018608184173010952758661538895493687314184965985618362510287154138939987924724434035725856 184 27856598370131052234110041707455781399074176529752720853540907909919064113886360402089331959222122093264597317570304599028019892006652579171863808578430310561865857147053930397053485705740445589565914620610068348555475183583277397291780935602532937007880120563977915062047538011955483570284405253858958033569853958085809805534604903207869225269611247426716409962891439409191410179738488523999630550251425835114024049120554921407309236327481255851012644109751371186892828617621982312 185 11349398590990311369253248739390892069348390974565002972960996810279855500327722070406615801097675668743150913188492787544447064082062951674297828031340300704322813614108751485622536493319503271189157819610439332582924314275640794019009068864487817444609869918608857441307881566210956522325975910023600792908424578657547613261182430661180391945075718614952526963208669117899190133434493959196638256236023726400835510043288519396067962804067831505336414830361143770346973416635004552920 186 4623997756857736531316198532626080036526522146627641713694824245714088327014154441181911134708974591525028496719731508234484394419245368346292157129373538217851307856587174693643820597689545431692576376627442926000429032888667307398859748746897545352631130171617899696149638856881829149261375823242623905050000807668547620431623998834877774140830352445970126912840349465708399960963370981695560445508927641932195545825773193831337255100371053123584375246801172636783031497701955461591168 187 1883919670633376888055730413374818335400271885885228581919609493418286394490722194423063784598225873478688975146747695851048566631592214460468387010026147518422699290039219590553348729190587807889112353380128471079621269128125424712807574203846479672353434967214278846109954695793233180754059728875228232155762664940966311731577837878470392978344289022374164326852859743650497887817419528918281265873496417596754548017754028411998648086947034423846861513165510515348584408936772514245836632 188 767550831990718394289753279837856545693278888697134605376295924002403733084823642095240105013353590966056925667386561724873296833043014252423281080384786914564128776163665947334697656531054729894057726939587336775794898070000269434149180738621614914306424732795381104561362877367661187666331050115672935232353246182904894761883324112825588221855212491306298774835349910699616876444628357133697444290384843683095002603824108488978395510947477462506412487120965059282049525804481575572389378456 189 312717303647865252664425283088333701402022166171632797207782686987330703753585740365985548405284244339732676769359359940495516457199948682778568151300718416136971290084357544201510158060345522204693841466842036863441508430028616578967611852235115639440356896105470845033048739784224703989710597861818505282779447000713846418449854231824470312800289196533308772439714180062656211928520279763984580990922840098346076215828342531757487486455449324731977965443534850430861952076229856598302018359656 190 127407994265549449926335130213834831699465726401220567977081299071068131781103413870744217398611264905915674433126248096694908154851438881901254462167824072074710615193121353925382992151002104223075074310077778050002555021979329853722461037905964706909008108603176912294041809129097343626280005513935674398183888769521646885106980627639875986959878767004116057962869429974300333425477616641120487743408467451947169010709939298669280447261668769637962137904686401558437484395244892288034714006174216 191 51908854461885463385701488761504544616223743234686034090201190408875528201273424651663197149153516143937834827467896047856002045294197175312594450451823239658509564692145003865872836050052203174864720102935825778112282343063303972334021438988512468861145379468731777158459837040110876189002771798618836626347131998784445735291683635129067269884822187454344172093912942027928660011370808428654135837264445192882787208948615368883486264203404707065716405180127722882625625208888266618781158797693279732 192 21148823408436584896392722938790161865771447793918161126656413077712809515512836240207947813354127998241692422370340243582206237608279611653322268420517776871951616566425898369903525037241543034975089587500544259472951377328527866974851636930183806650190868894492953167119425437999559729952524976734914661444979873205348889589091197438168288636897718213487303922874410216346138989714949222210836714853304220440042554653184604343267288788813948134035878691259179552702419831748393507713805337357403316364 193 8616501677756137286770810945874522099672674374945509771720736957435178616731730139024250480505048937459891665171669915238177062760659284728354190127277425363303370643647835265468204826335767049140759357830215268509516010269724500255419061586295567444069635998743080841975567123828043626765575024231654320717415673674698594913913251405086215837247160107330209736070491579441372792388468543571778117529345344957643129680113406701068450658285614643833244911720737058509818664131055697893560290359431789020952 194 3510554688028518696203001073454265274074001073466380749499587420429781375607797300142930307084883751912520511954181766120239308154913273867319365045306563669538552012675651984926995115793625924913881070731957829886109667699010391110476638330256643333408035256324308706690111199431177762237300553060428855895943280325747382948583944335315091033467027711250177514722819332599190511883246376122882385176511945180591121249567493536858025937623886305473937787400384206926942220575304603614877534798759387771293664 195 1430278166074512745374805588294117982556937515400581340103868474053494689419772319752743696469817110691800520408163628109375157785568570670244392272169616010732554424041256775234614769514365207116561568100040521110215396548355020634833299387817932463591492533950288451269749777966077314471508146093234394500583292257337509038091420239365327721515264766104095465060981697728371352607171623601778136896635562269235257893105967846665776360699320783594180530530678261009769238243232027410362199967839052954691738624 196 582727179646447040963056871326678699180927414716274758835353410532931372503779842779027219699775807794970214508560736972316654294024445095071357524401058104096274125615967611042239463146934541632365918317229752800248037872164083077133175638369308532356750286940429621511322909204104276387278678437905902316423568556782766016965893519512215869282104098622198335295055235614109372707317463173523042641510133593574839579382262643274572427795283273734897679270703818859727183289323499683800196921778980327343883124312 197 237416031337929297756974173492034716778464834162811585378469344876469781298222541096507512039291652420510105942004263251436819715804425928746490222036856928473813801030218022283359374743867892721284834982304308515096163845453230250055260334357475532636534010406330146377838558819853292225086135596639488131171179344647117842102861633960333348939696933755724177582576453123504800769949410557262430925567951000527030585467556406644880538840806733919070072874063117582145446802434952225082004216660158794585703557023748 198 96728578835899333971726997955794219848834264880442011266627900899071232049745650093538048325450025118754981408255862232110834085841341060789412415414367425681057301989949543236300958239119176241291364766840963666812519430158868795299743139125068252870233830339141990044766167460952739035330046299141145885392509755031595144564390121070736199268624426502447318918839855035972237334297139543571372676963536646435392760475033735472616744684104144895819341528433152194747251429925065163853273706816464867328159170180684048 199 39409377331791084252522140265379512534367354359494029275025644799630539677050449830290119436972608503501171231067386215084801879904580700491195273829653543596108038294567407843443219901024377668679404816463438011480107633091439983664813348652648056910138112155349443333608849852945861678273709176496526128048674356959461207966312484596068291532185274328059618862950035409448624050374649461568101900211015229328615735941391562250601349934631378985207564686915582424667816356648316845182832413099055026908338283823673014992 200 16056258040494232811432671129294999452903561156678050691270180207069033589430659881999251644992241699174164737132996453851677230112905764796788352221288970164838227033041430810971989981113988975101060808675244918847791359733034805268134910563527350652381359628186938661748096429391758467279348928497349673541362137252450803307774350372753041639811578287540690452084164826493399263542932088965108091001091198531816529309363166766870645129299400686685855262994358039016056004625232929312423602155471966514417139720399080832692 201 6541677126549489834788832228832529856144541065521192773047014692728180986968079092146701569545061321506272261440250827325733094770147187015578836510102424681095138593076636497554602572943141793213937801772109521145956884616261271652385537655676380806247499857656602581124806985081862175010215362392739405642512534169163100519882693315393362686777352163622473334196483573210681223387499480689612163561156886311588782490611199283671847983036513617039330457430947641949741553212854289570035254356129406481435721304950136074709868 202 2665224955907818009859185527785650417162821573990434766431762491966986485057924843411440762192642503696346527739772838496472712792050873635106557008315162222387983991513123673352115504015638051838089423790370482751825682507567522989005257439170779372979217407836610071841741548849358216172369408999206824360927427722369922093371649091379265248052084259680967163946436475280956083310351012066549262226111685191875820218524574216674999161416912670425351034552126739630844910867082194474273830158648557053270266265481985474287573800 203 1085872006242020515376726420317877268146437965933899590629099143966394853065724212939298736373043407392231302372474560957679215300159699484823901662058629263328096190183527681314850913213900823807043758023239976934495030409443560863362924140095000355634675523521781233193568857362232227335472599433679055178241521236767357412830481757739191994257481437363675792401592491838181871933345871093874414218638019483356385802732148091221554735243256111083151052193659638469820022490866737388855234761790722367485544465958587685285085042840 204 442408439605220600195758866964467931748869195348187160769960671836132472248984957601040891507821544966541781707660508339645045344809107816714846928823549890616414350682258925795456694454590541322938678867010300782379693117141069728063270523910390189968674220087062838267857147087246088551041670207493522518348338783776611043838810706766220219647328301282993185712622821664098319335732342665922236439443585502539920466837834498215669758064063598822605359548711446438853124351060645304357749980328560786459192394437495226243249110714724 205 180247051502221560202083810124613003085688641958767291435894685941681611135296693896735531550092953066455431553207868337111408285023762551600729912029869838553442042748994054681913916704107106054597160712857751238297190644749075754180530994532957924827922574804875774423316784275824522782671542020220801794955121794433432850633933768567316366991031258202085291845483474524513940420427661687879526283321385608301832412910479330609910681245762135828880291963346040677163995030223461016876151700543970264068183735945409782184575797859337520 206 73436663198007238341228612090086380508374500478759273154500192771937805543845524161571200880424446276784394867694775342827824286715678493706968215743959781004146710287421595988829997696532884355034471959936650909520845774382037608017880943591684905871066397136557993521459317694537430107420278455168736120079550027247294917480849054197073997766140058026312193516875261072093934997771019919547117210590058046438478641148127311833666296660297545811471440668236162787552227823773306339869788277637897821175525703780279333941228333462348451532 207 29919732149355476254532907003348462411063695905194945399895842434587842303836450514307520070341367039263519334985316675450951185445500342286529908902388234955724411389690052342455737138735786152310272907312311794095839434971323190674877573559885566942093817017746838396461160456165385061023075229097303934506018516547500597281532829388672199515562924797422888554406893871286628320955287065295943710787904641102747032740629082150558189337220952392337984162818805919929684534400422010790761251758405160963147557824488195948732275971392380964952 208 12189965242231585519527118035648269612483827510611872642432674240387307001727529978727392475516481326720327628204719859070329631744412634264119471073820832519544760126491200399107977808554411373663960446977292667880156042947193978089015955759299445134786910529214760831495057847592914358605008035518668533287063945106710806251099350742584136796007934031620465386687422830677111002236942827212598330130685108677304490916622221604579157990995840443288175820865980404957291454999016137094618280626103517400217383423034783131652520819666174970665072 209 4966463331457837298163846562379267690804895078207250983091808026389236163437464672031929668462950064216465847690348816687162022644590391675430224829883018164541193043502240506580958653606534832273317612905098924676767640812974342290289985406345265042475503389320636993678550074992620968341384615293196523983700338763890868938663783876360489898046062378083683501052682797928704659929940247074108582347820965344984487618046923560952662006971331837016873188654926383919266757970952901298404298145966734429697251724506223286308420136459258916542101912 210 2023447773030711539353380447102901529392576203905209230887776954444605391685475961801086009748229284014543126120953888445140455996287297839498205633510787611504199742118671632129503812029917840454976016441978054411652457919041352503694955346203170682516801223187373323061850671941325570663548137354168075315123576375032629206679602338677233960003888974871750088811484443325262207506259165555115236704629163049440695939436445590362707301373441265043601559118191885672236625297683790939718484060912608653005390315993855226392381759204817700828957933508