1 1 2 2 3 7 4 34 5 638 6 4876 7 220217 8 6885458 9 569311642 10 7515775348 11 197394815194 12 78863079581996 13 886395722771204 14 848070074996694008 15 222148423805582000341 16 33494470531439170224754 17 35665304857619152523926 18 280147437461017444466304484 19 9418117283952569038096427582 20 29859649817704300362152473142516 21 3232379252455647219344760602904956 22 2414353854008263059724443494712258776 23 144115333838411399189731786021151431778 24 569460450501616467576924035739920690761996 25 445920697200651808697373790576585660602698012 26 47404460486550307283818480471348271271547184552 27 43642059138734065354762943308136535952695165578164 28 699390499280151480268057031299538361874302303656776 29 23184097209094309440618589546302924104670540632740880744 30 6652890688379671197463053874232792426472038916751300604272 31 34796896018339940158320989321941673932578939528436983180359 32 5369209168890745178352167097919803291348451602180927611522442674 33 7517189883532970823932143189039277922032073998185124310838964645842 34 1674380602878229142865846967830551863752931853444535896747363667716 35 553647888480384525127933246685666178057313427537587979201274434676630398 36 464313236973905432475501041043382259847987326671864796643457873784592367652 37 824274978090674479482459201423096618578655790974116383574832547795079534093404 38 386585923509898758718741078521948616545434389749511623293604091357463396566484888 39 765259328852377904068139806473463227697158386229083310053967612272079833706190616362 40 46947292424556365544132193668956583742948936568182304504775252982041092052623477558036 41 8147807968152296077730969137553902394077141352832028530488996147768716821514610117350588 42 505123400677286532735221464551109205557060235051949468040071112471780680116318248678840261736 43 20730911907317071998018945992908432034970724020079918808542843198623157230425501425149631581932 44 1552669822399626953143639010388319779404711001241980465461499802872064403944099042025030181813471256 45 4128646706923174140823594384709000502161653426509658864431122698421409201449838449219556749691848057672 46 151132666513858908826037649432807275610310524070325110083080774438017091794110861480925067893572677947216 47 8349828494794882912016345513712406300069434864671062417291548593164622172512785734410304269428785557726757038 48 12676493657890468075531044429031661498831669257480511406674849438005154239978931807854352317481934466246873551692 49 40154930880007782757000785198280614172188711676310201227024295436547817587975897446191215767030951370430264754332908 50 637414775982418507496245986590504617906774394579597827857532309555718835035148594858191396517071884087182895193115752 51 1139759107259046147239139653580324068695344212375103607231976617389915351019263260044833550465225768770764049836337322252 52 50980073839665423892343383352730646434287073762927488779581678573311164116081534293390090989295966526016713070957821283665832 53 11157866500726024455524951722384662904077015122567197078802034027067585869908364329738404767387065753853012430135985060668332568 54 10783964212174332747594721313560113522963076773330878650250971796190801723684327543432773612559938598391624124112770959276651084208 55 1882015155768046509684112780567241564254694951891019553871372559991871723732305435552108000285383875958309591395949871414022810959172 56 66623727591862201223987533742941276591858559521021988101574868672364070526986222165616125976249241929250820600882454452654812011227386696 57 6617105269612548135862014012711733240683771250036003525101986979484476165922783572851978347074973619771674690571107973629317058448349150896536 58 3701127711172628747616708184158757030577456572772111234998027122778910980002336639792107019027157348380348138338349951493197899461959760477032016 59 17150032032213654282334747118585452882094263589717320606313568480646376551222022274262546080045688113697908751849869805008114673201043846233128358184 60 142292562028193241549981254753165002297653100616508637664361818418365404768477781593715760131034006349369145101201708637789184670098247775283633315056 61 2399764613769099549421156921045281199009578526776433145121381140095727077811339438692260509910302917252096478426182410612251641422672106515549140267953936 62 172828420241473657634308772159754566212983543766596299625094228834325823464051910320118774709264427624816969559668956653449395227099890856697808125647807968 63 1385364591373660474671540532447593083428005251069456437365006645399216002944024019753721928773366667137592815259339115306501897297246411679529387397445005995976797 64 3789654740835042196331311066229841587556241754031094764543759311716660905680271797762000764719363328854816273186908724192262175905427941340946172082960766760789796914 65 21399323877574957270667778783643657870576267656138468707424504205975683218001988876218162664627767197754734819170177750008203699445682211755648763914055754245609485230578 66 94833591774839272763883864107119255761710425475997258541731929522618186618124068438066197238278332148930789449412276835005533953595891378682923161276605433725201569484 67 688220678906429604431750023327910159150912802345342819141390149990748447225998004740054509367931689971800181755868200992444328499160110606534682067538448323308074470541583886 68 36215500740618001175338639918159187364739788955035427623344861795923672191428273546994477464148926462368912500569494049573058950779679339657695288476478669214697420401309633227268 69 5633472187809908391014787268526299218738714462938461465223788696290518039331020268536966472260464360698724032005716150575424413113607440860323032082581073091962843097672565691068252 70 464164394711347639361783370439320664092911155448534305394547394140522894343691295526118562640594554314149496859872833629515171191935406719618837490078405763056372882193370388809348248 71 512698711475540653875638303765056051887412127190418554290975344593220170321565376353200547668776899688451782347134111355575048356811730625742245134276133958942808640429383071325780700255546 72 86550430901905233192013271179457086202306707079711850372572036552250147601307622004553422118122376575268139109856695910863197086345739250704276647645069612920296093459327151199621142036939484 73 63768023630550735286645336975915917475769594954695745267147357904974443068842420536032638422405281601111210188548872830778121690322207405781296040494165000481964780467770890481315941577578118602516 74 742003334473016691765804134414454794022764891938570991261409959431534923811653871840147376073961652829035640653301770194058726706143149556473414995757028083159622093968619130590533864466104557615512 75 6239558703724665632574104722208037471539347692124140607477152333796139327558380300554414031789549369355250402890992958601444704000479641724927355217562819131978446639990303973375573022430375692167937436 76 1719733067679112335918872689848198421471816243275458736143815852327211212510187417439355328459378281414589070282205471349069645492136034963431957774973893395784825403054259966863418930423675274929129403206104 77 3643759169517667297680410346534418212487739358763824450990961973108087149160472976347210337775300697238739489282682604957993656943761173384702360386142375278679423587338645251547428969827144811829008659716056 78 2550625188924335698972439567812936421529655736578882578131373144244297452421699452610537031049828821537070111605690714900931934508000431167544002577171499557537812857416213948315608510943684996936723326430850207696 79 235667586416445511398461991382544159929198433879024390986975007260868837167180744287243185441246254658290944398236343995420977584766389010363581879991156515448244937938956811631717290536669832116896473192059012138439394 80 1015387312193810778979943369983323966105148511996757140533229939385693638344353954474078937940221813059233264588280624555408494011714926332164777111574053966999815471947230198153540277857753139076288059339217701008859831444 81 1794670988496083663055899267246695205520803138272330180452179437537914188275210847565385607404907364847321152425996701953674303882297752282245737690279580437950353566595643443286656010139345099007664597625314888855656171624356 82 5081390863927668138394109888641662328511425847054853938728262235688518989942570408269470567212740540040400701161873494217551297340600526782379463233501388116488178017037345056692754160634211729775885520728526706023339770315245256 83 3629763759274638523225934254780016596120414522662025630932174142574277901968055851386022370298349686197365781717398643049455709123122927843434019765058925447393033902360303575920296246131830515148801098623734209790604194685697940796 84 224487512355119042540262801647638625809352523945088506308958584615676926794007522768645788888789215052253851906875943879980359988866198779988655433373363686577282199527554158769440773012312085094468680036441731455426061495994646443759976 85 2187898302569112010503626127578085780228980577602043755105537565901410368209915127511005889154129865433584167347439273196068900630399006608616044495324964145402205523069032679419313719305760935027656249840835725571548708983620962319901051992 86 74780751175611105763962225660070583543664464935276915777892848052014370582653227030387790464288512687762231315232658890718171943011844526909272133079987310873224492147713600141773621849480853536525947956208446819871193303265673228125260761648 87 65541790161819158862928499967299372668123301350675858117995871521409788957151628774187668438903538409215730631906454734144131132518195975278434425243212828012073128290514866573369520288549678367138625670987675151334019127482485477088597481419908 88 291624838010746139743902339768814582944504792069147549129976814271394711997385921114003983419387920859466259805597206468774491740396487930128318070086806357938416528395105085124527030966802549000605648437687150355236808767174000812470130946314297889752 89 9150246579880883420758708097350505865138310957197686236915191630990364812108998901032807806631379280837929391570656820003322580431559904656535157190356383087416933758357694155472572470764911065580261340978728411609506459712810536594378667673786960072728 90 4268772790399095031463024558027425734864521726934033499484732024556276378105484126778161801545564013954406694726490806029179941386222669935720025130339604346648265246487532009634580819384045302740567850911311893807083658555617738478726889193395614483271807312 91 9555903685999502885968647341066181329678011838715151185105690073836194723153570741730776429936429015201815682051375151144267895382862394623061676019083053923546818538947853908501394797800869792893601733107072473259141168464584228304083091386503379819241863403464 92 273385526585838541402201778072263997375670022076648735463726455276271513377305325495330293326483382009221521222920688592382524109938267624028849478355196454279314113036453678369009189205960412573691600896031432036134332646704908690474814614642527490693748995079762544 93 29886496614682868295000770450116004421936228959080811700356174765149380335457990442952427635785350221614347896493699844512033007420824563969222480701258748473484277588490006488441667142802470180115277796726755214896455503739841265433330394752523255565689405017337402736 94 9556489257537673585881187712378975170559551587593267527519093704516382911098824198350169453746827853216054216606103344257010540775782893989893518392348124346308140494857578102995603335100833583626152111599758380870766582953117937299959848046009530314999168299170929136537312 95 1477359483606834806376827122865164551244728028609156838871239348817722025389895941095213213559951755922352698393567048567802800206257681695629383714960934969778852596899516327159561446801096825300245889300573017394932048817328323629116865856637862876804302445609685538713873986 96 727971953884938264402164369057034220881726579931598888591982651621439974715515487340137900451172989454137804008129908373534677974838161009728485438894168020643650989220003567938619616553353437109488363070846834616549271501420210961822829448793633747548672475752016581566311283347916 97 713382344581704908095847942065565863641725081555590558548897499624921017153084981088023279166870954028095392142757981660954556390187536560450696410609288048520761303272523077903707832371418847369362603601282938036681206510304314154552409690584745037478045308280249608061486903569625404 98 121599006988198613259724525924894642760928598335003928208434388795858958489180674637716259847866263946596091056526306214221107379165720276188262683790313126254320988550972781565393122639219969020509578367359413565567800044483407655289135434489977112574800857005039155156750695982859935608 99 50049509962665327731957988627861143936675162456566819370096011706076652549688583325000258845408385907908016933621466392860593546197079843690670287372159479325938038206483899672553071563140554730631192536238479080579648784660259954427612283403099803749861373253564743686507539763987139547365052 100 376352098614692320387455505588280493873553376542241445375216600591298388169596686161301529606616721016527984821276387617274096068893603781431186881212385484026844086071124795185147555085639915365663323887081146195103875579365615877368779612775156804268933674210666487774748683042830938277638952 101 872252179899911736224882345951437026174488344441535623288072744627629429768374690080264152262038463602308503881718596000419317800315111819153323315002288181885386720177573404623186658939340930072760396403616354018937750021390965045433422443273154026412326454565651984297334735527854484782227051976 102 16532050592204739122364859328050432891438524124025053544288225728042707548477469069155321135012040780237286486841820895163081704566875779541981927948438642950485391035285339428410321350829876310294479379583919136637278780763887664400610122561563272107774847067626287296684503417915362990667089712041571632 103 237832996410499469279347930615573677911018435288968749172459976603051899765658790040519169077583685066765230970013918367018522988254671708795633358290654715543105656398473336702909223672654754833094720790223052781773623140871749224031226002693795708747461761637945413863330465507526931887918768747552128869556 104 93576538575548273442450455544923253700065482694640749693025231809530893689458586012023377573577659785301884332229549156982575504083383993060483079115000848866021491233794984183770505871382833913170279532829015049174090120914459159547023671188681304648046662772323447558747569782191617808282087794566556730104 105 26093746196165894760608969055064972359269211294145874618424621585516608930610522344509954666730298547737147924562001545719536293519624909850718688994838223888574341267160101971339908132907467215418260157491576614984769810762405336525476133408548207727337745193991506141891673374439369558754235907880425832245074983304 106 49731595026626509516135866922438754558907232839486670146624010823824183384720892284255459854836257372595268193997358183153140303564006655882466231679421944991484560289265343481174780269270213740198685495826599703278143618034060104067563603728680901472321560430369759913739805010832498634786166981102598719554907403255504 107 772807695303696217154373472245727222755129520992745513012795962511907501388469983274916230562813855541078951962117480873365360460764773660948125744551102749624025230450864587223575328275774024988545418519979607690318530600299480537643899402242900424188496518790430469197552480754529935596064491089436715841509875569645188168 108 210988078306567595715216975650090833528685016248059254452595884300224807334548085363579695567035572379848715275183190521416855115252612880832134544691328375794326950876551493419174519258986404644959291839361747767815654334347250079955516751604701780244494757608834822075709112053223513720152610849511162473523676646581421729008 109 98711914032100846185122244914350613824980835560224951457063733453656890343861542791684302656385615298658027115909552428868030648019718919371611533844239927229824217292453732000252410583222561054498251368038704605986633421438411989737850769220554915863447353541706867813178441180885071738034072945825425145443402464541717197436961168 110 13984585583182302867761096497318893298290669813804179490039503524648179739442124391010192522345274242026207619549030352947493743455529589362066740740200626464109051103665184850289464627278933072774377455885727196845819224831266942885215886451150959720230974639354609190648311125534402809728416242947962541040640465339239264542465299296 111 25614780796731021567328259278378995624300569166542205611926480987365373406276302135652110191146879718417294729642816028436515523309623003544121498597617273496706924793856997668069896320975559661910548942034063696783675757392915612714706531485436296604331198106463633896166604340774832877574850770742119294221706101010057304492888593244524 112 1994693714883399258606353242060528607657942942520489517489883658491497918179312414221864210336682466276995430339692028179654153268652348155225366045996019522925411598582807271844340582141104423455414335566693999784324411067866225310264803988837227644545283476311046866626253961041674858647808022272767619063216154889131690017092686088523810392 113 1003806170571835588328080503075130171391516773515696976455224827105912286552038997719542626989456653357757820401889319133945542295319818335256673227655392129208733982195568623404333480436937758148784108553225064389088117388870958051083005337269018182234066019712949600017046065519243523478845529527799866267625568706237379519475710130114081278085944 114 1108265732890567272105050597177369050091286907533282780756821551660399514100909457749090516026635025389906083752509505012674980981750480507020506122053383441483620656428727862645681781077115493565362091915985687116284741732048367450530426955397301586049422173201177876918024885286125873673997099199417528962631483974477034421195565787746229783475484816 115 19926360266785824985844689144040438961757433125489951749983418555947590866944040276933976844724107363431595788805655938655694632689908143719103676254169593139589966205191645638157322133321290254229464695294249869360127972705811026115301808804038741946642982916787409089075006669103991362147370012683309293532670159010465133529134268191347760346597640630232 116 182299283033200104716050321101295898927230342751788220967694764872508601663948797071022551111827120507312751422433776405149322253347298110479996694631713728326257573306412336647184971619847144601920608217706918102193354889361521779341880315085418131059649715768041762098870625301360358729883859164628326820201415608447652520979136538902552268073386636104253008 117 3393976797495070086857393183464677447908537002657622764675654277696606204613828475107876953558726268826539794193498206844777392344681976230388112894118500577653155657011910053942583425078918512385697542209302693475269523626598383548887203839552836826587087936911188824530350608280145301952328916348719111400998525267821860436229328914595978420432470522774617973296 118 16071073087089022212923391704184969651920862065168917331387137485800947057321021763601516750771186978697796240514801919755863812393129490075419263542277029734332772348746479941304465117737394680575353837595934548056988833133613291866194918147417124489516473550732456621859808275206021732098534341616062265610437695639525141515809330076021444738343244878283462295762272 119 3192107412258728192340024464974299505670654698649539619352974283421783852495672868927627699315716482754680630963968629361465990447866988000214319171886688178750619941044158962225263950521231240573070788710620907591159831752786356405678602459110949662954521048561766984094272254588691068143748054089958075473130640956752949442308422510951132038491556504360726309328066424 120 3033676661521734722334529651228496128945984691167713712596210739348323677725500245942633820329335488550481738521395553770027168145346696199345174129349009326989674418716078608249111329281697422554155333150229817550714524630444076009402545366402548499836827666705454494844050734575407914866517925499439801781085934408428850653632202803414958372369366461607097969869923809967728 121 12090198662554933148920600103818293334775837561818504002064505301408266605359945676114958155252767454992778074933628434361166973015756648080646371829508547715149735445220164157844049382922286574412317047126894557431719822161654237729341421440383545426548931219338667734668781372686698362567297482868759042406423801555417648643685425614975784344365275476519110636305258110738319088 122 153098565369080379998102002567740092638848250342063564002710452807794116631423146274521371333477802173451080781955879544482836927172676730397088234160266104588422374114774907334747059675009031812509548610611250328741905795257333319631964833119582812188292551079192233854756504489402153947836127815997504660935579227162139480905109136420383027310857190434238957888908842446186144262304 123 1032918173185982277539024973056191796290411907959647115367667078845762577222500685613947684442650862194455988657075814634700852258025493529992841120299857165095851282488168330233605929211585729403579395451844024758440044413612061728559305091017306509127224486597829717622861183436597685943618582249789701199765049951018757391454719345208652152622085283891096996509445190417165178342544 124 33013354700358557772083936133889922627854674605607665774443620030222649054634111852054053614051518944040568088895185495840950436259441622637894159847221657896791152404368869545916437999860405320026997943791048295929343752161592048934483844327247826718722903750209003203136769433802592330116718822657164680876243988346938006339381016476269114324827125324755415720872870320094897383588444169184 125 9623685090918193622953426319101494351676987807400851474827544363436605244526483114498797250749820627711493524500625168422364768752391109860622992077222268910352587700426646956411068543386708459486027958767527711204344852152809121791700478398231815400053379498760302845716261133220996315701055890676725370356460755773684944033636448038102202569746012459287363518828188026047175353557416366018976 126 9903833377475290273686346080792511638780060679691724635668024175835198625956347042528672471519546216798604921387445322533675196640877868573316190200855418482865029211605894165613739601903279973818595936297648094548039899266890123706668430506140923324057046816984081205816101793172172583226524545722443228704150802227607304951972426932763082558125848714713131081057991050952322511448146774196416 127 2692209257066460808706321314477780484505884151287120675007400960175823019294148820355682719315619496609455620089585414670330286514870272076057864932668608042225724801155688373119741224410187103148441364254428384252897399947339034949559064198051709647270262091139127248303358221122999711674494854620938783481736537270343185579355229460425227085740679366179451719832328998287284224922838815145920318417827 128 177816879881077324570730730780175293571117866604010968278058685777617281004426752000165571451434656061403717459076475233016654247823910198222961545449823080573944544060471680937002224954240539668744210853501749869813615463489624946580711630253904239980538594451682920185712168069501906229533412411709600207346560913325211201205599062026321175607993077726599855341086179992615985651567534003383641577116382 129 93027886290451402947632314345250862549855454030574791383620871440316341370022715824139712112583122093403678508553486319323133554949983896021685840309972613055714660232519571065400581087794143701336369002246503235086314079382410462645099559483624831391867754511880143219268013460797767854452929715327629072934668079803638749311984536830426739831645459831374891905105636164570965606122802864245690256391350198 130 3801878961182181909647655176205900743918487391833395010837428791833059517490692973749858958660969736883165034526275321245052647171080340667144286209309663942637105997297405283337878890348157544824559371586077510044285632163919825096750886561240572055806189401273775893910519417683375791423406071564447111001742229126244794605386754907562917823211315531186428917799734372102235563672619817472209219512302447360513668 131 199865870732112620915645833755219237734794465138429244940151703690446141600227606433007881111625032574045200274154178139499431159954617998822926654764808130914595295483598688651828837916695222124566192270632647945790340936889573958963371426676590462496106029549947038185099226937053132140124427102118276502515218846035405519805752324842466734875511501271488195940965305331264894385106072033916066120639474707402975718 132 75604604174781323081405545915600744019200697454542633523042268127088731393031943497808116719913404118483308607631861497473542949743783294008841258779312627447340532458509983056864515446785182517407158960291884042711827118600970110070864986747424292790752914909448478603974861527524938450675943632011948399991964089073526764759910907492254629762014882365654038115467231311581568251602567710331512688900172001172272846772 133 136264778031046848704273252348207718952382956945532328970922690441698314866881908870115428645074921944383678077622339771846250714797590357113598386081586610962139647837027838213311590174686593226023063634376427140316988186873542867284493610119095666353217311723647577520338851023751503851081393886125008856308784788370238553346843117531162952289942314002217591276172492168008257888719436516101025109875909347688358634371412404 134 155998552247855008072077267074350776271851946089212123875820069064960261878932306731311337003088165178872162654163338031463536761458247102586681691927394234621658183924072867774403676877062691505580513210993258001199731496981830950449880788956887706219261883142763228996255923139881913115959532280865640101415496789116123693954727920738859090426166292429880609667396228383407398217326634081445448598432175309482111256385896065649688 135 133720083141660058062998557577416951945855334985763560808861985151657428341847904939135769905168874388759486543168893600423051853798680810082636364513827347793931233984783314551032029849534397222635296261005822928664291236107504316372466329509720038581428007141271325020267171654651480476133845572466684013774142684831622020489759750756334044478059556398526502604117905672957977484983230781661005665018999376481818590819813294746513274 136 48922526416188577803337052857270024852435093395637825812500754045469896433756598595758469080022998269580746520657358860296875624789021007412549648981089810936513581727331290578123290652900166348802090738640355845179550442418899013214445448158924502747610479217915795192121860699174308323309183213956639513393549639368489715975394870986062789583414018430186322478584784250118149928303401075574601077927717638697895487638107197196155174792804 137 1252781810018223231885156781668058725254010585432016769746937678775608351989340876126535629853377661224862911133780493217392245477430226321659140192802681476241950691613919084648592104004374659999370091143535786506743832135411182155693427373935029736603476337081848218363058905565172963686792087842881998710113162228821706556382554526609179393680201736709605698539916806614556026187855798925040539306082603550546665338554635116714059375948709108 138 31063894708486449874180747405882215888979201502372432319757654103731149845814243746463368813821808804158718333728797375341009844953171346638835022812854864443635848593311535598544464360674776315606529772882103291226637750514266400911698242333780838006894516011130157075510110691467419701139892646534942050456847910093122220199761495516015697263619484799168998414115371981554688418155444728085341504327875202461032504482837382931841330255444160248 139 5647341925066214069560237885516302525552339423489746949710975720562314104605933633335918687064693966346125350941132177627966678519867179934981143491110774587742946842370067098346180817939142127836596289449358687480451706250554652635476686560794609445100013258020675353217912486441127267108071452543360520638380487733727041667330045598884538919249317881480350886632470251258665495861693017329698375463564940363617672949858871186347432491217380067363948 140 691010471750524585401702431285802723511287971623317340026602687656527600371644735786900623487529275733278065266319463739720658042999611726191050545592199828475394810235731899946676010794406079161231520994625846088204782810224849602772662351345734324755977754664216628046077395627326920186196548667890818177666252041793973135436987482623937440337284140220132269551855141844143028467985021237001479478530968651236612871324780805031004386577889259913209656 141 4259206364035686631704957934631012579375402928884358998295124910076484884801653421421796962032577835503893671235740137194177924288825657240748765726037372331056894114037464847834466847706543301516376445318481964146348614702876538045925233627769773427538981973473631201016313176571303195711679238059711245183272650821934417319859538686893554590199069218454865798943928799117670857883855659110990376398451330690812990861974347859225618608387132754165394657736 142 8647196450356559218001301364426025265810516676881659927374482470109776628518203495746999025351960493870557835275161376514198577576908285078132200055184945204353461782375181829903613142353609649879140944789613423302897386922582448612420558137696221449623701298869351532240371222910751559225506187737683242707672491762090470919937127048911087294447156854384789284186327663202401824393426877901046234449214034975949828142612571335777679785269297879202752153992797712 143 7484643839476848168216483737272187217427571515490922654522580540562185135919749606664377663446173538311574723472361736744880910370340585672930400589889513299280776033740912887057535328197537444849871393970743626736772879822862059588385126618644439709798564459638684097951976152074556027743528063153970896124743204551977614478584177056394608313947589150474226840842328027446797744484271719146994623593010668839789398763882160011901357497791334657319930095838518892456026 144 279908337320823051943601841988940212714437593676146356115058813926849509752870113663642377587791021058942244601544492006244707160497105915417687774799224402742569207147202590580918373455033451620945813559020329864379744256574158106640911103391049334765124100123770492071537130234205209833507008163723077850203152719245552701875043473019511958111824222007037364863565251628667287746250669562316912347185839065846115321278725984293974831240200788813345517992366183496076 145 104927073645947309735477402011061871091525269819372146872332937782081017143993941891361716115220848021879193482666925493404835864499431798510997829115815838861950262242903628177678363807433513706486327258879495267859666188137351257504315096674018490228653332331351261979892969965969648934043320410785339484533642391912815589418220755918461639910453556113434426484889082340308547547729495768353647763888247504804984603124401460033452073292391226945904091189525582245207688339636 146 77988910876498270025745971745849555684429325524151515906374928196465309916867586545877481292736852822351753313326082273245602282085561818967556210125381224648138206828814483881147157469995679260738173107653510906393088337975869556167553511348361795898626172248472859738601540126323787268791733760824818668446802316214494075138544095294752404129437849130593769259133917501166469979164808586217538554992006680417617537749417469978144418197138521415783288128074682800969834833566712 147 163454534719874432994537074771672966657926336022928980462002193423347592989159111951497654507178123732473284928413074616595656863782905167321790698893738588421951949145732857441400831133794753236165776763384212199943759284255529378425722004104664542857452987875960003489246986689989141665852139500690696840445174870023529065669039066938850366588107494357977818993197668940742376484348541694122073757075409708247115626698986288993024455554604166325551721779233465638216796409945201604044 148 2445749631768044959937749570101109166716355026616903163600219316850722738809911150529786918596916359880412468340399482142454874007873874075122361082636430686370554530487960632774310893426524830106719962429840475841143651812881279548360872295310571397498004141051372388570585888269113585672721197527632486926406034692801234171977129196831390591548699566151908607938276565635271609824807843828586161827646235514574183828828417119896270295746613202466020886338178630442675974547565981506648296 149 153772725799197357772965592757210154118056257186946418430873852417766630606438395833078234634609103199376373453103614375900353410213428896519584111802224335800220732008032065842076291257045240302696525176457886834104283629575281249483306764622872623180511301653272634945807233339714987268805418493617125417157144679694765292297209313399999163398688296164788065055533521643878790135271892316700290861627842502149781541286958160042179329592501818778526409261194524882252978543571166982788152 150 570294242684699563841802135313503521039299352350911237735351382072282123764051712147201485793602344837069385390361672739137022718578351040899326153467238525736179526711666216926014262734955374247428777019384403713004780681081514083627801397651762915042522626158351986729015132292909892257730374060812602498182781290108844075066429101992761696448542288239944067850110790104377142652926674988354794446207770735554579657887838625618672050695268538727386382181001308643791470779050811807098074385771952 151 9737759167814387398541631365675172691654356233198554975418898400344231888358893164279824077956285966806988222931923649507771560260427059684694660818196648155606492642241274082981429863912085825701202114106132663354651572722198903600978095033738229668980501197290555645386909041828607383984171965948471570782812571438183738510621271193718756465630915860903739777382377548809954537239847523563176634252402575540776543635464267708319909832158967180325702027758757846589321784804284719358555381482973612 152 280605343634822951729331925698713355516359131721302760245511212184628307034900750000135340501580439799348940620206176771838269125874879341971138778541887139356416237959347554954372332524618645953154064412188778881768521287802621432926202699435558381742999661334209516356718770841803508865317123273546958735208841290913094558946102872286186997739303609311751470893925810232554740343599125045659989331485515872412776346617797843747447220053877322981443484479691664006470944969903987077296148989432573543059864 153 528194590901794893704306631413368190642921002927382333145756492232837877298705938465534766291568558763933053024396668836198076844236946857334809862883746803774334979253154378710101538682294507911082790737321515980555145383081098557289940671123674319639958888648554086879598012311141727953725210441776960078043060078194136355218870120392318310409461761428356993663234305482926083958512074953732241905967363823730843706310551850495164230541220365241196237591786958073814114796509678807565431384998030968044090936 154 1173932971035859790138219458054831114202450993594532838927289470923231482944006829988301369548021333311277926551021381885981457933389367321033639785804525740797797687837530547573231408868219245782803415357489160561776515013570582651863695661404748371003963607299718662889932249812053959340133205095665057748851987777099293392959007548595953702761051285170942689954621003446765323147107884756757887350916197955114382670619974357557199337583593393473604623376043414890042353305629543858963559178807184419757240532656 155 1195432479905182403686984632303367530764865441452321648708205487962353979555638600671368890126192760677229576905684623419708300559561723691452887770917765715399055438990010327869275744126944501887394688022384344197039689444223404697389336248503284347238658217398829939566631527788370786867661276121284851521021176925957391828727303253293570472290810208285746884463929724069008379716272875980859009369511420919513344177049141344057450333294721953555510358209885338797132988444876618739966275156782628141976736633817384552 156 19890528040325073471935233474703428093428157553053708049788005931677795947400432582577064332017272466643038542605634767795416576849012700245081233976400270813307118374512328539184107164216593487009749890526328683187880971124436879966420104564614338873958839897760034800691582628560874412298121019795171871558846710292741866393301414956742325813935603016506976796002125664060153806254428259129823152580936703656497267873962382216302475526718294436904184372049123993182759056573893972998381565733188440032236368001993234033008 157 670490293919966406793741623318626882708895299936689276884770305802831152130290001221461833907556406386838067023930857562699819886243338721817196241928838286617236809211442259642008528489652581554217779428387754478717453026642893048087334387490831332312764376821368542922818309589363054638920268788567250937453846250831354891310688402302478888569980284351565663833827217094284984082703726154749195076407667215827729917432521447046297859235412811783216598606466877395291479700825301579786998611121547815405184081804567964742781136 158 139589884027206446620600764055016158645997598341303112922013093153788168836071553908720862433826162969412698333399915076502607947695971295191466386491131187834545306149875629517919470250397226706141033106800803151948664085909961187928260884462556494718496561609360483056595815016431763659318338593605412462945990531706070280269103028799209703675771065217602014675678209106131024631732195338060406285879255372292986000613407996515950080340077207811784949832926196831375706950952156055520997434515919922886483913775334308526788624352 159 1310659613936001811678498279070718583738845466277751528348340179175286040954871482044969734164766841759019797595460990825419903250487501809436215699904893952823570863057053367512838462328430659907378072401536333254195250785110249725942976490110196392614750421247577713595067415751633342443827457481980834500216012134042640235529845816623726564910453296742188523236052308213217990937894323562338568678288068007094619875342359844685618707617629449355909746193284986507204903010931803978059301172367950775007788106171708742728175625459518 160 48808609736906813247843721484932688170919810205534187397228232448001645460299321546307315807757998708561055303961600457475160378974242494383219779554033311930036500789386713735015358131215758777768774527817781039059616660482952264702952874033298585444047539009282936358393880703687217039461600535470402422976415654943976838237488631376408176897862477365225668839828194678563164011746181364737251107132932120760395756400795815202246050913653232966220212753646546714482797741317087816201383475680459525488615727037246150225023059816284344908 161 1890661293426683112628022713449741544733525525398905170210641255170719494873032285806821465334216742401675213449653115052304045844091131917171160162608926448606136329699770208528201406474520866778953971092138862621979229200904611664605608052168475302141231482019196768484916284235120441049798368332413936857857002702738189932221588380266646247125595417198410518472525849283366600900477364447076906137556483617642693902104315449027298388313439932552360169720336484487048593552382774680909180389027379327941171836187490026696573925358731901279828 162 137901745557396059643499744228023120025372311596628994975406561414447466194310831554308044428257741157417228077723406936221809475157757360732769994222480351116608316555985099258742793575586888468464442788917320388932370868626634542529145674856988410549687468778884147120608495216203390526378694180673351245566936770954906767633789985399941576294352551591043799704835088801584772488801593678447059309446113312470892281731087470571920565178169208678165645715675510635366975037604843193040289586753396051079181941767247763646159097184291504737436162696 163 5013593833235727557092376912992336780248307006600925527639971626864280177098321072091898203812022156638492427627301634952682726635557952430147778313847692840844362365815859545377567783580233423105068231414691592723159448968280104988197891692631518564721575670843017905236322886560568691576982390543568448775427394901703354419526026535059674482678016516997667852160895615845150038426082133983599278548033502848783997482003520925714529168860410129036133169730042128569161331857250110395413103906786979811167700675942964502452644858815184946361523117203068 164 92268203763207448869217021911146715003357675428048601191172995746062248499164268777368383530229606966921207811625201282354145825426434385189356260489242499144990533150184317030861703489944933261659046296541535647637942207373330325244197978734366576183599202724991347034994950911580206930086468442181799750146017081112265713993939153737356955838464060284435091798192347427905974447576871009531199316540336104522784504254646577266441612786745037113017516029544565660777239559016519128286841905097209667795182702218064974011317246759400244239422999080476518216 165 3437998757435605373403468775460390460872612804812516968260545157524572254811677556703070335293850805238682751678147806913762614251894111459984090213899450822386239050404808538410273954633031180371826961980667526699112447658706481731551356074763365401093105774592514219890337010419087113298090085429133725601724965021137360119781168909228773738941084970154980284879068460252783322055898957049652266732232700372637441893017202604102300334043254229590115382726700589695423436359221952443516527553220379564303279609889442355125004643810364724121818470820217573960632 166 32418111591415634936599240426683186331809755867443747611088941278567284317807246827182696436728690291354874061753880463908635245242162772455641054664105305520828496044637082087005813162696533026513153974603396223055283564143822893508337576638484650535618471433206327032713881414286130004749134973444574717999228408257755890442809542398688566142691417360794862688342127672292807249663003497352399350042033112097494948736639996074689835822434888842543323370455808231763866150420778888116096442692081672223455986726731448635746864359954941759159449683581010698080115504 167 5311658147797245771564715007831001769770392722516673033099342134513280722878408671819392223935993862834457753093581714536201695064526138677538191831398893111398440135268385414743108592547581325457116795584220931832604760289340820037171955965150846001873397206704120694955023742543183349090269880443727673434350232112598404644146990107408652815691394728868368989070574086611711073946061847553866914056312218558647363552106469058051296431087392528539028611820358914670773035255724567619510368913040516710443043252469610637012281064206393452282032109249217663423397869556 168 23909972906670446538728696179294766224285109450625444435928373727314017295011036848389679084194487785348899114712406714293810960157319288314025554517318753652291712330353838326355996304533769348375599302451951915016576984210776450310421250255343256335171073386014865407794076439218821127596652659537446681831120645359218802311865932013776981910168157476015527667293529149357395539319758561887106843968687954581058762623704383064125260894813804953022672172779030734202452908283581785643124624084758214910533784647959604506692943985055947696646557935943626336335234393668370472 169 934965537041871031493491559635704392545293182675414690050401534021736518730780931439102371478238347928882166059676462081595030164661753193107434786369345699521634145326191811167324119998243844237367771817516503736075036564397584188628891859325140964631904590495792108715704779405491132619050301395695540969997592670389637633033238262021583587823610203900399250808094022836625320600343391984360785504867855999657392839982396653640637186253054792184213875913411168890080687816770862946349320561072305346236272150221553620780049393687435717112354045476362400779560181360661120217928 170 112797866734860705924055179584478985011787621398560793320481277620993559465388187755654800804125878193108108546029347721144954370714028873516907502278531735694123487850114643873833481462529537547189585943895371083359166692670759860516756793884251283490277760549991377905860605014235876585112697433314989265997046714561449887059903953918803853013687941865656057424806478877027111767214787205124969759484060633668577019397544852216469854699245532262889723271570073117060318235252088456703866735861352651193944107156387184282000514865445764448879361281791220322738340532690314711529552 171 37036161499493744410049543681655239842713637296092374707698075132528329571820523168823012009309995335278072068652202967432788992418887370510957221274190343757929409935947887971109843923163673230812865324361299365123670674349353851864544440719727326885208527018057419155543075592334111904939230653769217728075471414292880792321494706214819432813553517119942079871012235538002463864141757944326138221989947492531873129812778940136788412449127511382736808928264386112898704620151582273336696110871792998524000344483771529830609339314509957023406975675760906393632098893070740100065488390952 172 91494567716520530203008733778662898686535796373994431234065490020282053570142725686767938119505617741877087506025832079907169666882882444714917590207740102638383052801476148899824697099275848735134805426203024736515452037640539959350701272073813663751435693028850770646425266438771323410118853632044157639664363228857500558459001965780883416401897596088795047983292295864798417940034137384307380637821236225184073505128165009536068018005401064745443353008815432828726799251146160060226618737728285613145245173722396252171564352554307865631466340736590594448302078414901450118650221166740144 173 2901273352627134816198861771982422663549880451683306702363358845009046864758065377729655932735445426264779549896228524470864064700229518551372587954996482773278057426971279878967059055826169683095166804519953184723671922474314519663702870728714255634840035129048889976815428683854267676362573369265851780962553599213249437655233393731703431787989790048132987665937935672579546527108494361803257103217700066842713206948580943993727144797517841382083877832223153768177060957660723327731091328128200092219456162384233143345568414450643806700589079823508395270109605948962206391866923778152106712144 174 1594162526638537738127740071460268307157351255257363394509331739338081056695562001475030245169407468464586152218165770554280885114982286370861463276731062660229125146948025774545214110047159722326272167287794643927217208515790803791821276508194480011307997124858915870751001792010607463976651447552737249602862194168262219974115917200197434302859685649034984986029074806459076171356226221026346809985138731431363328111804668289172997150302918082594462419095186883531020387427054083011610490341731184527445817293911936339132706675081899505533778270819459146550133641395686954364042879565601737812647392 175 4680681859344260922449081650059766323687403469032490830295443160520832746985838781592951587330735917069174641516558448635219474889282421337904213691515092506343036562254626377718987772977087826161231776606454054246254143615269876756228655495070173022433101602100899282549777421853115387450534324851065685135610031253999407968574322108572793561944026546993741434297790382531997859892315712995807120331553169620498056280445880762709244730291022726794854302827336522143789962468828511010042405873355127871661601628511997290869942461885995820188637480449953982011919454741657438885499141679190078547068 176 83468357580030883880276090359707754197373057380236755878093978271397559393643117965135413196965979418219539797589285978505233499310797314846788173668786003888189463428066988005127930449636404515444830943318831069188524178334185495029755034051404566534946281986268674004543250679300936408772578421041457285941360391595794313567712432325746995387038553472324189321041389994969652007962461800657710736790579263761278509091225649228432979982027484352045102519608058735436310654401174880084720856353287714292851165199989168105252152593977258525122066905853883869979473210705469887772485072607280971273669798533848 177 438166217068359655270486451010605029422538479138731111772512086130899328024396559837708992805867102409159265052764875440188076103100897792556223949879510858828576609219926161339854179051179431489214894920168771328231216828129327603454869007728540930753851543431211042804394262802578774885590803687699628606756915853161841800338768617440015373656195495397097786794481020607448030252992897417265054144390188467759050568060720912450358763948826356074085720581509930581225121225610448225106205091170906801469075711413220620123470792752348619640385919520850695918529332650701313328204243333576937007131023123831832008 178 643001153808696730823769021872069834319755883585200921651609608340029710216030458580291374124830746970602090716081328701875599084788943809593038199206790568914860714502732254281748841191740146884103295743633482945328302853323123966804415463529045092769962970083818374763792532059355690379845410024569174428992378481552725070705620405850160974629860740324571070679422802308833239382452118992150658004697001259801791127520578616789846089663329489560154646650745711499414449338514874050580517303497769348603016226570412466023983553412194330165369506619779246577693879072568880843012384061410984874048117397841496907408 179 7255318881154412454238184983416624782067316275854279564164398679323244738968850179827274527470710725786663787111224802269865227356958821103684785507535744908789935889924935990270682415519471254347897860026275490572237590564803753144922724391605528974678121392714321287707241770700017618638690460208701065245894315799418767601908380222736452013259905564418447049362422721774549022568892508570479166194939468643833429324538480986593007643630021973076532583952396397189122162524735103521418293488634305918666238309994234093195789025121775373924601407009664112344521442396048543253472444536414258567050097882450852091646937944 180 673927543336967371862620923690344110760386796229922510024683854823183419754523619997251581893619239525203081418920713763030353200775052727327351183315485094668399502361748618017308467170672952420342697970162427999580001376441204761881530202312316999354258314993153133560585030735177565822837989275910009251318439657755588642658020528802959219626932241951322349253398030634990376622100381121696564942811749399216515093636423656398353467507032580960890658385810127279204506324134547878283405876264411794208882504981578677370864448818654444797068896147521321343730203773529444947442395543212696305848195531162114665663543781296 181 1446343615288016414380788171873155962762297628684414239561068699163308697295898531992451350141192880068764089922807455776272070180376077021955068063705268933743108585454239537369894968345883032448382752214249889569280728426873268001481829967997258581216555692297632174912375243771815102266009680438364802189389249576672578100556648255771911506631633321792650977085544657806813410639549445246276915102894445674970480950125290231003290194931624551865167297793818176569376806203853376208826377580384470498365566029533782048758777283118807764222675704029908084960457534230544434653618096685835482223773160426560014751103101086339870576 182 1391165379498277193720276406103905491131362076687975584133404235542311327325988050509585078998944425465650652196861133701993906213265510665461788116307716034397673819333892327174932691947377039052939282294630995616494495655719525559641286062883578467745141655589530884093099179561966586388793178021573886900330312591369200005819473439484090837486953137610397545373613953627101208455078220848758679715594073543122811636396475177946674408732905311758801073867819944465113584966632785918297445975345144443772709664268495981510557517843057427539801486741319391768239646899704960092902521883853779041004718346181887696938301536656875195936 183 3767665680885521858945256995650663731522969129935948372428002897673604999623719069205970275281615411182901051415757262037738015836019287673475186961247707556730569775995344240943275708238475842514262581819010809304516157928562007590687958040143359808509832744700945983027492412993058664947855450027351361049511895802542046313002575681997769932693229823213366334607214392041219882751039659351787086390453364751491492364966512414746000223513687186376313023298875653952587743652561552413126575223579037979223734319082799063362304155934820066597897688561050904809765265080628741177661855073913560650966882495638849215861512952853828548465159992 184 87427883083620278548461635852599943899226076335402463327559686122674370783143418536614210331748853290937993237345800101707244439590033186579018690447360234588254209765236746013135092010577091070551085345209302156752473835543354914528925208534812438856874089922246445210838182185731876758403890222804476422182902548206662554612861169835192182025032197094910400457916996666477177073777489278284913025922762423927971546606184824398539794345938725891058618045147332384804242650616319162621885916239138882699419713286846110209599756345544112052804640391458751821361627713487279321482840598650765455874586499965108280434403261250435483709529386565104 185 23711086920623882673945836671517627925245171562071945831693417841570758520956781267309646081060419854357428617575284914683313688726445541525609612641253603993666552149208523904630626880823440212141920642467371483636327214053536426234883320731608405688512460097036190965358922028044671059905236772611457511804282776318103056572274425955851081432864490329347624493313637294675862914081404053456891044776348772151408767021670839709390500397600237715064986462680718513691897094739629051968390389998893836834852798710277525048141680485031432598028965033543591326140710989935742269675499509950720417979945856217767207327289995551664193056127748349720816 186 24320329708419966908504722720010885834597644631575412881028727286313186691818871827786522191031503084857830890865676129240216873819055114749468236303467584621855642003150998549217561102523130197902661957791855289852196539813091588124611031300232785459954641359436259336448483016623686641276674706149122998939853616917261891360634111275912944315556074533377290630379398350696430976847720951738184066896401318656495072057808402071950599586187310689117845003145022259040622033157597660637903892187109575306134309972401564762395353557329006722244159753458817716082946291718927038658505978805520393883972989803318087723408344380804211157582699051139009000608 187 3248072518126236074250332952208436667961857843812582464530431547131890344209033141878677870334267300397995703173794687680195051529071499931662129333845439463089649111832291303245219724641074028916780324937970352221719553990126079709127508430017842621331253587043656394405444914825754335909204946941129196483688110639635490404092588189126016345736527307507252710652493739591355459993462971761443669840007802359333913949701490182131721306421296564064786866756186261865141732191110794216554416918855029488225245284942281782880544772887746284403589595721868190072715666214474669948698302462128666466446065178266777471043523864255193099023560839861566008056624 188 92261545844192430128319248784451324458465133615716049000949899864948328333144440021127398939822106435574779522990215483062031404924652121066121925985668314297450094189908052391923110653969187508644188975086981197890389336476174721244604452738292146529301306410430941119786187687377262893339806922615454736792412927242648057220890231281190151509882508193770660280257744527573814611594110799969830158825746409492988259813868936759565908091662853363625109980666194302087802898725766486491267205488446169031463038854381903942591185337319691946086933292182174469479448320147971488884351459986684140366214190152146088338812177209791499231985530227458008523488 189 1893390769677291995871892913060254008742496928636831443290828388509826851255817930005690989962664550901714440329339427265585858255931340763937038268028701106586696249475800766884802965173024706454923114408082991773724580409777790739629865380649135794055860414435774123892933942539879754560136538654187424180633787448201942044695935594766145230389087575030894891697177963005955014027406094043639134989215490786977636198814230600728643541306938506735724158102143033361262106517049400677009122921668332246638584553745810710032100562418580290101532317525069313022434063813224725139584579734880111851893709003853098406434701666264167935086884269687036034212326862338016 190 1007664424415954512880978116884683616605772752358294469344543337842709643300449546128404942803845017685934085715497397673611464223412959602028216990127386681840445867876724848642976533868660713503524290928406444710886186736263054050283415790699641767598527070891591526365098722661038156312219493693117005970768731205365507304460270952618812937227033075214562988428379477557764824046734881282596371537033071999944455293693538264166238401043765284525414903788141107839462884610201733609042221647562923117377427170424599661659704687819113398961065336161811054946584275852253557251133185997445684299360052323812101896213811392610059291877493829427340480403308137801375057344 191 190251013484656311868006228895734185304806515625377187966864345740281730661154210500831960465422875648472263924669859977411997067061935883808080445151573049151956202151917780420409930237407636623530162137269964683549414777191660576414186143347243850334561103055637567902929322664396170325968338621698629281777732502655370700599785756389693123415334510976365532952314913549976004410663716578778459265954831696168694362546484479541284451098223729349692013507712255938232673523783315498418480643850215101615236757694136927356067149183816949698284212829843529302315600694885989434558478546810393722763035970157123511116553218202361013035929149268432857100036376028991918561646 192 21667774169515781701395337699924927505708242156651975114276727686268386167375745326571162227336751637254659262553278902733094995402031760187090413798069083201406976625654020735268015514098507851330249640689840909533668197861097885287352543974667687383871410355068066717278506880133272246997396909737912147882940130944833109127864305788644352727950637894131770942709215081719018705186010331875219609801435088190523882814263793703575956323886963787231633491425658166744852812809961807632093777334486559218293099692123641272550212466332955127384426527143760235157073360877547319842122499142981223658718948016471326640773108828710899548424478244821077177178042618684383632714703222476 193 1107078825405143663910592013757317412735868145598022155796293423592404902372931137385186119646100395936813495985379707150968698982126348486537286130964700277670627458648319368975418397194017030661181149500188243245407242529576829422629423189883491556158622592385467519681199542404664299191684250966895457717899115744405320183025402049286894083000980905286128163913411244569929175737883306027891221595430622257425433729615579463562942590422187180296027987025762392229770865585211360042232236520958163812770730196904693449116951213101544699893177498423648822437218457097943441280470295105575914160234452377923488385237000435762400010156763175654768595471618508925409399764847359653112908 194 893060561788792598738175413467063893865808457918736548351383983812208387169087501436509439948911836322795149713976987147995469513905481555827925009066041911263438135646936382156910609771367483549257392819892503915106284579323208966639290819629195212507465669555891430325766749845070095628899585314135435569178867809552409887927393618253676192786257624198901206132889728713172484023144372660734691442988560493869115669288944556186261037815286758431254661059159434760065301263054917045584727229197428293460950591781295374065537519496420268656015219254648106509901605128887730512718742769095147702164207702068568719871463587821386634821266469106230365370592461495243012648375035131995166728 195 1502783003424734954832901794161192305985970292299438058206154264626995081794437813244463970397954173105531466735776925013027662749592030792332248309331965712219398097514475797997209486997014007364689666407928976755178410751240071833348136531028153914942632372421252100593972678960246328468099246082776528500671897680829616726331527113186653103861985389902506335451161870546416094871891297796734136436475714529247351687031349029564444384283214536914728524168574627007667578229179387847977052303431605319720040699575470383393212841456193611062539190251229475670829558639506985693850749648258144523357428694780286472617442050927269324448972504079263388610793827872721093308336912291661886846756 196 72215044904016208818038188835359272524391354328901397287159572351885834437184490725619814217415860651176812280500243143368636926429554048922676011965196365292111646236462717831671841997100338772328632083593617667526803774804032983305869535086006646264615684449249583995689980083438025193195768025192364056388287234991026305298585391428823695623114758045230105907349123433662082896578519321106285063566072015497829901337261535390988928462081586762364519498612850301894952352199576849415922738064613482361646157622687038453257773499667464094057609643057580142451200977158553324721684714506843635622048201373566889681651560110664752406583498491227669065257538609913497292525196489951683624209752712 197 3845253661425919798232851078780851390675470847853328516351082077095030540194110486301210789317107943155535064781891583360943417937259416342535932500747369776058440570060119226978564186239087634312172998865950667854266930606961606756948001294420229537611400944804573216308489667821998098893303939350675611080248953735326978509386613284704691549075755826702144119431113418390151124131475270408296088299919682465203500746764862537269891505262339392614784080997332457251120372544010503525893116062898132539860698202970289896220351441143482163951306184512620116157860579378063794168467409408254851802236848926839506893135758783611732381077070685141616313808206892538633417132218335039273053306454669078264 198 621930324299936285026198480412142327182373138631678324711840309179479130371552237742912739208345743226858202340532996991772538130852465701259823214004582551679829626733204829706883241827594510843322266313522509631443987317000820737488581032078094128941121013875092012232435966165630812222058849152041198252934742839954779629919004338896942403953094268381484030510080465170806515737637539017457549759367773771932871179383995700627193580364482211169416162432743521367204452280171533135024519971414530209984171151292501770491458934179842750265746186650159797057950362882509411020122488053919858170771286149820129176136439807877701119144021645342536674901274836072976494311933251995864782992224630025104 199 4342816039469903872065403328149711532747437540875859702842180797775327131885936556129355150355220466734844943060366050412660818607528133550850600173305306856616096890710557213111893067252723942630901407809637262252566171998729277007716848660556934211735470898023531171759558057556724062578055814673715568286171987980340725794350210088137009376521794279582935769063907267803044793004175063391948215434376064167441334462264735322254991010737638750804629441406044941022002625381116470349994131031284242759448754011022455975833250789710783537647394263429165974079130212435487139602455550976816306557977003338471429569417844844785132075020675178981786951878874072838673488628419139663697356782237065140265026234764 200 1311119738449296709943479399416517330318991971554615554303540957925454255863183051088530004275630432445168887186595959524481175710248884857658144546906864601304643241653113008067506011360597333621769198329126582689853169194841107295571863452928248980211525600810310570604499411954009888446545011276709064215669327685254384644541750246972787087231767502219005392643622349245687509798562445450047898114948132092047807403719259782533707544657827468956020281877961851523169333614342411417096503242758816175198679216109040180646881850559621341823990226256253253027014589288372580848365565494235752454785335586433920922458943065781014992302623607594160411646758462291855940234674219567628324568189588243739532668297351304 201 2907836227530434366852267444204798293414121274124022065705781134386773897368167463203112568869971638489688191658693279106342027813840770285191665647404632447531232821450897823330801056978487609179336716582741686455958595427570609436314188383976089420543070648263608277971842552742080433000604425845567521958909295482508646800061408304848172516850128082260897616241270398863305074314612199109394397289076473658308680779598093775173017795785275756481573122601099706602101439003120747196059296571535010153704937054139038052259036142249981895052303454604901113671270419267241916717841340643493831243727835900849283108842015470516766444287208251109611985053672438336720954021110621207670880645588256038780230099556862082024 202 8625278797018683269420333574527929856901051613405796780508855279343973557722610516991729041174708022533273339525512736911533856076440444508518401687120309323545142974093594495827326122441199646476021754631400893303786153641244843396070127946350366485875126284745192291133703629943258520781978533576447855393388128861112664389097556868516061419206356543162854068185079356813489103960825558723342477338694071559707197267658237448909865536031323699605252114141128822766471568246698539048427686753185328734911203413473368314760694002845212569255270880208642825515654601949574498312236248199204832346118080951718123940971609862619412466134318218595773544997143989008880112296632282783828270931281816072755144574373754950785648 203 1693157893662434171272179126015075243639987070052507670137344712439093367180614255645587599717294917225377554749206773417957480896305142515844059980638785883882364907496531613506811928921022338971579434066088518314149604530760890188454740684372456745917693645980174144888214462132204325583247875998139572249731046148680551675965695624023675349877133408538040105065463169163652602799776730910962385175094181125526540178383764905049260999114367010473707202407523318687291614663447923109062265006977734391967307760898492002726262425881266105903907858890754399072927109720588278382107483531334584729657243036065971900050913032228776852563852900432557569788291770151216920146630695475531451667005143012415824957332056412394133308168 204 822114505557844986579348378109144119265444964002690279501554643881214519655731599334593880180859343889663250644857660128737974813655247056194311323360752165083318941629767535609593589928864765357687598451343465237054404991875500297574007326177655950380453162828521538127528772483288284557955144862452970802481701284445438602824478982799279712009664454265930923118768941296099195191947254235190577133719165287658889403290558372015863155234939633471004783828630224036589645259315081301248727726392033219694216981644692945134551856920373768543383769112294108460140424053550195272342508058291763598580761796536086005282967323567359422355428043486409816423015686588387798099840505122651699287517070750317770841215768286986463927983575472 205 130441038935746745750442126109993432206194426580147209948256257413404716831977834776802381439312173784931095003934330592784975566205606342537830271500884695895418299510470317390293101824534009648952850953878803582436809120416675091954368289197917241589776648006961228648794844700425169576556644361218747060629422746952634369293224185940536177093820174386495045322900969245587151556373865820909757831915577564879419892456228193940129312133288477867935355242150852555037696189263382125622472122320683087908360292086047274774065963043970776759278976408227329254006522252723855950180414509510561409638260377613322449400855209037298367761065408703655027350282922215632818617362373439001506221294037677996980854057556128845220510923792 206 53132542298298464346378725304778138647589957868927559478416813471455155622000891013856220434821913433997454831503418990358246785018708173630497486918790733537020982937224818742987061184202464366439258353109591681233701154893913958241908809360416175308500457921134838240592270042898557523576735102835601793306142045311498445084299839725682188601213235903728064399415797336824938389378804374109840801123041204308455432217617503210246511982026095916648808718112150073768530363280847459551859456453623890075783335395052369233371197021111457789732536513145693944177043723941461841282548641887051963099764912678256864710046822195040150793249330342354368384911136277453536980842138331315877207618005986247585160187254535738044672589033983679179616 207 40632917710538735369066118920533212276684308980018215334014127850439830908832006287410348739152865714207804476023191353273385877679345197881373888225199260690502932790586482859514351572894968657938059503537203382596093331978861801745771052943174778848125093818352714736748534512009804822752405200691584177965377683677817229841680057905916427552397833751525919531593073028111182883312133334743273061943652435122241720962427590782792473449951499648565226833713591212694937079010603082159368119058461970452222332754792838264561304726388131844564466286103730084747179418847907495209137560168307084835686445959716995191416954822472698215657826024310103713982721215193076004517989744978968923258249071186621742325652959866541911754489587766048437798436 208 25676487878951027173205815999894787152308684183920098517459796936330341508746479156137360808424415281559137861234809676712485300034233424753108120950779929910617483783359010501552673584408253706639451490872457083650591139685987908123319479958625461405201750264879286075631413538155374170918474668765226110172829757985389910418055013398018599326281035885812299494170023282864017083895164798902533826250344596673859353810386303510123275081545418911913141968683747359711965871958932727294540123212047629631636536223128224067884052577271436583901634285642084886366455901185321079735048540061676221049765231546064589006490841899999000186528199247134728933103156363951759017111712587701880291565577000971865918422189669160871378252864974597785941188553112 209 72378574346386855803420716545890173424925090466638269276890848992943173081503527753403610499979564343679848011268009235980722329295489218653649629143085048087017225148782847334446943468409232992398845270297611174958907783272322814234863646149063417127567748947006913657893457734543809332715644987145146375879931550305756116260194910963625930121586454832165023117493161392565220332539146816689096593532623758004057074299627432347526989343216591115585354324534715989274498112951357709046705294089487640142882023183113550894136021551875758998504767871822582307212777608638503869299909856391799048267410411766679196012583209943464228671952621221287453235754349926513740227961069162154906157572727259965811295665054002986247364989383346407051111396372816426536 210 273928706497241005786383046972585605647952722106198926698313519989733173122020696870441256569607780570602079398324012622241342167010204897440101451823196191420034113215379608248558193465579648500195427814672312690596881049199606995973560113929341270571503580800273218968238472542822691394725234132075223778918102253908917591815839846053257460041242796921324425998667232470631517583919857514352765744707298654333355150438269726969895444527932708167603649250777619050479008689534774517941913343522298072917563588979895469033716042075842902003061866128354252242677320055474497267854087202697122455747357790898833835640766481636512572881360683854084405569201534802503513154913051822699514132471620843293711120895888369206480440018058586782358342136160253567138192 211 3349392714756480357176443697577654325201645624405452391178224178279509941043231852509087206415857769936566409734931626191493703689069799976658897380234774628293741118398323262187189904412543620756495943830382928510219921783180221626227931990323795476633372325943541995549300372505714502339933918792033633965606360879181751336432003904653224091510075488112845525930397367290325549806401907426080276573051490035904058073629527202145121202300236951277984462129620673540180667840883633259511094771164837809147448706954148774756718795678333616376917396517169915880247000984595353469374615126139787763397018582613894566169058232307574592956460816971080573543294798962347225894017914003516412368362230146882724933408256451339739884182796328262056906416078925325968381496 212 12605266513488616535264841179440428973457996709141589965555832469725170732234081356671511365396332977057173468085426451621827197053305140050969315903047301621134545645677855412316117854982635693107141203545824306929081162882161379328017621412687584652260784687157518863573125974181771176081443243517322748160828253714777320064127827875759917384650770870883270943042950198845844367327620205747802176604959222823916180483612033852022109203874003192375586046040562210486611476553691553197906904900552030852562924708415573341503445352464023941193134207958268652759252321337211915065881833999684882823027788656976320824287113756624528764694347679757130518836534822090772247807584923575294428033147922490667445816910436554345102122125695517708310680969964551609464152761424 213 32201597809839719493852295806222378719324008757217847990183824994887894069632026891633879650369506620756252422600533916887050417156562482977710921062891498934914755841247081951759000087047340225708723815691023208745803271759071712118394230662838004393125232984661557794136098291455613588907795940368921964167796650583545532431695564013514919412160383477801969945372422834072458805970346268381884092892492692864093455152735846374979999535048518719251936009816182824604926792926911497921190026440034289962156203049489719784106278800069900224154151106521577252371141655028389306579163818905561346128152301617563042412148686586607257720581405607933775141867930656225940438847131568234887000944721447649970457635664753918738536074922673317171510665612918302804805821053946769072 214 187467819892917194107220546111877108281152081749345825232689790284434743141645386106508989522247788184805071325918774861537156831520930999930302668078907080377619982808516536259283587530538235763397978306602094716861378295494164096102529322167579485007820955795956446013356399809784734680130583799880592603207034758607226437016060281236581208844397928086852934213673543750794741377554636369338987489721430935493290473134481084813854110734488482093985416378387864947897108936165991451641165381583376841971584673718934481928764415071086553245895004128108888029052832629250942271070682929057516518835396767297105310205944747863319011625662482765423841993581226726753410786368824137346339986529535204811705128101477302032936347855890333126711988489337851479176204771627565636832 215 32148325412970938920882062558203465045641386271716475716627398400369756063970761224789887494961399828000848255985198863439364526438350408989472997196967381396892333743362588615739080380228043396295951400508626745776982067550185927928824359865367297831518889915999441487491743318723935052361692427372331236022040354737602483502631336282250698257861126247307912717398292416918637121766145338129368709813783595883864789957162921505902028510973342379301845653241442142362599559772072410508742432479600298235853302804661941212206541714429584350371854047353397741572511047661789574566343587283582573732733952149766544109237972927817346966147801531823003863364918767206727786953871622998943234519057693085730900558894754546758061670797642913000654507140696179956214830335353878531937207064 216 2806877675009034333268915596188742827935742824497083066964507263123329546810873367034546458535120688469109228297687482752593688119421434254148676866005667500362025150524547851096263799811706018765049232355396990621319863425505416751909281696522489303677260553433128109918190361459865549003972759967975588820712506967186741815281052663058931671849530475809508873134721258421590577493562755067804420270277005506644519212393232359815622263755279798269513515567674989528221169865527617799889339008767892676250529783589630482443167906729295034267824377544943143965995654100229361234239659051658011521392748963062087710305727197821810355740032814817726699701326687889230223768770954894666075596121914412391301042472950628432705334237483800479162411056529496261923220478224474678706914311248 217 388929050339335393494184792182458785327431291043489334423631193996206985390840684940030999727510021022017368664318231939588693500155579670315710907536486840969183240699072913457780127158430105397132862448143856006776851491605511854983114273016835928011236609381577695958583644295075783772379203436044518366437072680988827690277419283364200826647365644062754310815140881685821614493541755984597515780598421700500906490380123470024879349591773905982805955209198330817218647490986057616873873296229572570814982015808402960669687538913124412952023293470901633710731702302040264403741108207361696912740355255085143724924295776857386085058958412184424050209065368076502144030533663618025773804918179996230872355563765001217600252283619468060780726134195135734570173284870226095129725693783504 218 11569414048943585266801903870856664190494574655136504414487825374075622131201921972837311842329350476180798005705709407433873602647235354864892282930258478852965905493412241617845441344020879785542869654973360785182264298729982144621923039177171363748349182980101893567733575193480177711265050844071420494350580149816305968523544321552001212737361253286003114713275099538219304819619363894814486981112996436746377931747001016790770107694068423154591108340773313055237936422079908915622546177601924520446530446433705359218145874659312257351932160791962983204712848789488979691819005361575511176357430583929724305835364717694125363228580537981690863161907067502292174542113536818364998016041443470306901807207668785022578679078451221456063810858290800733631170772317488380494958661337220268353376 219 35827832877320396028059016280746600768276722287460174793672414085126438521255130904420158470480937073971342375840532358797868675097118699824730596130602246587129722344638706558882502422248193950179480497337133568433633501955950760552084813125494049282989262238073791786144584544438938149457133160498324442178945327020136369292913238363297796040015191287171892120210587889020326532668923275809250041682160840236833126733639741448059519624658964043508547300857973397212633151362781616051520848308413398596848264324642845654017688791030907232018916114324975369722932483489570177527964127346234451014895735440878088275908372373191178118456896930572095583835321028129125210074888076631153846809658134605502177055337284466324200366114847739203026454126045891016212868936709525453798722158595359708952267728 220 1191191826827845440450106878795945295355606980262700776021517722310126106874055767043845952061790988881468337709011860356012043758301247312070497803533327119137122737966487756176026604417424810533177157768064797848520258276747777717801297319444585275171329139987231793120658321285802452656604102949223640562817833508625591492690927142726206721949188324801237317311508488186307731607150786509140321952191345400738334372573618161377356828348813430536356459526814760860453927690789805568412105611263482565203151375858023704380471249496118934649965081660320085334753594215898862308688417762871663784518814577307467979935712458396259794364195244198597082454413781127426291376176419500602387799265668031497100856585188628232488597726804441770673976048490736795649471670685303219994883739250945333918216031535328 221 15986910803142009841243614342857914984506909482400535569442427677418723070014069194722878775366877111169683439472675508087506656097949303913518585995370088042338923766778915098955213473798582785967938272829630107687870131825043823706283017357172365659284758626724151963970985857511211715467393644223985332888939801257033382967446899959961848997175978184397357705923126122867211855293034629951538013190740826538710611454741593878939412049501133311205413547035542271367730499856980123741699628422289585981448395889267245619218788459671713229062913911918817795899822835564894654745729100894870259695640041009693311839533204999210914820319245584796659311073499110487647267841845971735998479762924990304375355479701108849414414841181194448987720371921146201623928411730493477924969890306498328849674486910056778528 222 992830849224711808739159301982344526576196259312756691016923924941276715780656022257264017673661159133541545722953141406607822533722192498510058617917977111462209817827600888675426979432708765728912114356841496470248370330129584561122002001246767154278516936924821892100190100812215080352243339616730005972861637272382823080327470271096340105743384073410444025922964350471489758865198353346498304824465624833800711428788251181574850256861942468338481668826073944823773386393737790666027905627434476421812407653311496433065483722487108357871895743814372067529206284622879038655887994874475048985856122192762539925907261369214985087325053367152837109322066123473531391558895454454506938167093700807758847525631090358655106681991235899039196051085507272776782411589837189290954320033402427388884767837745953604416 223 90332884475521137158284237041861988901957231845678399076223931947603280601058572807389569471826499364316634620149293314951389221464444609512242690315284684290313828292314692123015854357813681035540089378077973973661153568779992484752211700486693454035916281874956361743911733129354482419256268365630893142746410424202503831553630911491046788002068791663420199965166701382334395731138273243686432447954106289942147103577590674850584219976809641796656208890834428277274109219114197249463469515977261840220626351041052380850517499050725488991272423781179508561146756232834139423323582377513399707374265267194388249204027428986836176813020203603023448721128347391434151307226299621610202999886119181756773238801096703346574445853332817458741481588708702189536587332198230258771681828940414101111978698323367051841804 224 3187822998385262809449302516987623708333387004015748485188296451512216186213248933088318311693335786458126729699563119363313557509226467922950113398889082648751204630841572483634362199440586022124608784146356257088126390104417966433584329084734277127503005804502487033479994986814711055070534944471754688144298591442315175624148749202373456612083509482486706441534737490266285531748851613107598613715261716047420921777311835849462073826025989672563232243068455828111974545204241936239671532712031788448818350913124611104255298406169079870820361298123721678429024877745123902517991040354102886808491872490472391544465978015985259059437602642285987294820548841829677250149227616121455339799160557000792900308874433303085133008993711949478569661692939311277589654914780206127698429822204868495267495941515053215653534934635768 225 3310097207289101800590292275759838769057980822449714099811080188122893572195950055570313893608736421546516991022554546999123201279763258247300843884961523776470776723402034050998971292024498398878593579238297224691608733231481840544292227680455335888088846288501942476215402846757297428645620890111956348072395849116570718838296845297005887122556345232446647536827000824561119133723643065500806120765090111555076792746084485049223799589832252739406514206876833780537252279106148470475553960330891116188233001444943629602430613775433068794693509050913498920932885280438450223190085448789942286308944882035912696289223834069539974154770308887526672995774524002025531802986588025527922533169260057298491552405931227891230035217876910597470662640324919297698830406508580541098273627823126606700243355652905051450978484647033378088 226 212341651234648277947898396985631722503364038072853269160012010102642907658440079823464385888460415161837009965011227993229447067194032284940115585784350587723517739836849225635976857851674218011357566704221441436327783241147843615079659219975101791593247071715245605289070679634322398668983900043920099446819687374239118747286934144683053583430461433444903677595865745482134106903994957290005064284064438325223859793245219367819996981616499059842609489669964056872449953129470800722669964439981637876872048057316066228573000518863305180762218226974129518063031703151673445924637621793962489158271334825590351047750146622010660920414699730853488712563487760528772120997579617588553654280928641268864887446636014827394752178499520144959683803431835091692865021685975353594388297167918983503760797747888502309180655314830577159344 227 34451738851591627468140175991180619243528930719977342304323800646949336370251206155339339809901070493971236592335478836708363972762560588291010759770211019137365121149365070525361299264556740343535516390354701739623274515929496503467252839121381561566515425960476145010501840826718510021795688845907419822415154845151734406313740626140002169100221925499076718072223913355957505578408612865238836065908955180187925135793808077360292675761817909197933701563451340393070976102068736612059392064376707701283399654155669133916068445198300705669091999630927222942419660822163388418056488531839959724309632019530553300974438474818098472614005778479471826301750995155512450992668700765415723207693971108226619375269207247749258223291017519714475562030575788935008750213134235555094435595706315274391512371299155102318105702772072617353403255928 228 53511028417170249447922382936130277247525775195431292655659570300246247551865304145264313328333267226647088212605300334669623945804428467407228814416164846621397864111181430125169373534412715019892309181902543985379617084280565652382848573775247072777882460559867880852961492723036500479720623738122657932655619851106570953801164763740424515813315332505209599932650280846538441931346015241975844325442637674651631657203345367556803844447697713300513486999336908122393649538590642491468427041166029950950233241010078473829966550374751588512435594911756788680314978313428092056032135325682549419200691028220426454151368276174976637971738148131282136069134741959518725025205915661949910956040730899213143748750133865695034064866085064801210907191688643359684178598250239837428245241083305984582308821994887773743797626148015341531011351343344 229 88712197623821985576302801644017845057797546131739957377414049642302674230893531448771822503521333504582426611427609978186709163481993587832980653592183562230303303347926917830733780006919927123306126358817763793308826452699237658573584874613065763332316636712828398020929893728214708178909097050473508617974000873710059285324309520062839061233437997859566892643281535429534388621810366954042723112616591671526512715178940194652594214241184866340714473915340523867781826602096072405980406909229488274184957898470446056334996351337165755272824163225435176166541752078344173628194593233891690713419115874148291394909120910969116847729071102903602497893073000868521522884260784904499641696588637460183001258010581591586575325346927992529508260715559135567125706640438542495760430764837005842174297988774429381947415337094575325329487359382753880688 230 8909687079399022046260843005872122512482482515087377535630853024833376677074781213481107286044464283748125879228371826060925821433644394906395734058648208627808928582133973961040813129065003003930103534514028340308030403338162367109146830550585082094344609534035777222351783878030861396195661758875013510045656336911952871954448106391216931491321888665462632291471693851719199312234782517976799214893496658934752700584367841770585994704743555322134101729199822047763431983913658097131611022263854111340968957146210357608290734140687150040813714418131409411053438776353833787785284981069245632626389265110537718328795773753449204726140045530168314085522761837105743065936395704226457052005744188627187450820344794812006394339755522629535669361713276322042412949860281057627322452307036598391107985673614116016429851251740313752410349604649227801824 231 23657975436280753178154764461248464842556790447097122759627492870440512017909135904154835994834881030678892840054965355463404167000523107677347193294127948049096044680956202234224535762843641845041896949876388876094432609997801519743646482321358184185666910806967899741936353925412056252048330649768938733550410573872917541650250524672233356400369656967770422763983802449134445599034273853121932968493111806266938966200825515960470544904893160751414614189152732504875427190531284237430826340958930136997562772789199632688532657029420524987256769068053495360303444514148082609901496402991232398415154607721357355947226825843880051646637881485306841915804154942441917565271508889707785684537248910242668849138473540030559485472887968715755645758170476431550999810544625706496008888528225389594229419098658781624082836109192591125968234406071149379006164936 232 4376193928272311123264834059566169060793027664693511724284911356927352971824035847251906806928456129776191577555181988241332677241437213336197067467449202461163883240957908271600129312506787212363042176917136201783913325367237155450438992419638911263615545925878932110101712403754396377779147117796063669231800537609090512544981911311177874554846442020970723624153828974625443215207613054726044769651582659287376631068084981266270824943095067267712920311642739446780565103182562263926586382673933767250236237249944274218279732726088775553315680511927806622877167213302610204934627814791627357795667189919212564889350216688216720345800641801656699148922159720460537868330750586508618112383395121661897975464755547427090133207705386404827191547001020711710328354118040824572738554607492622247346124766076900704586309663683555706550282345029928359032382159389648 233 326611625459844776569698038167287993565164645990460389826178846119868680157429776526255444695863134214783352655612951242813760064848807761306954547987082106034535576649367675533943725700623719656238431031667758953334701769717315744947603790339042586294612916149831489448225597749895140357405915202575067294318043093173919365206142366191683102330650295705871695587091441901811228578479550272513390252376161790826580573190154380165433806616638416171507809539156138419239438154610136135801348941395889873132462529035874219644429618250846829488876204485961653433555319236279173670441011175243493653260370333072606366422519962086411456712175642523391831519991800045457572676390964845960636303310948987330890759213260261433025860032689379701405321340513483285115247752673231436888646600549013352577756595068758619241809358949342103356117034626228319750689110045157933584 234 7664296401119865013921095492952308342620778297808160130692228438693609172491166268847186767792941768563239639231154777953394260716138517454820833082331824591641375181444969751844371025508757798100841588563663631800041166794726175051197294699669704627736137109252345890254246828114447300377805754515349448256791473204280057200180820999505784782738031387231307214671378691151723461364700639507932387261048049308259920307153110281501572779714720028452590945280138362228386011962002609453505347743277539229294037520871826811652984590783167050227706350391493000846558814366050716579914766918543913828433338943403200410580878271064179517679044230323347708207341206516551416989668622612690708266257358696915643944834060738357572764798045561581974255461724331132196276045463243404198011245701353671847202870396064918003227082135142453275675610011999186858200466028392475552 235 138984023178041638461147650421833851399616797678035391595716838793508826274256489527281730938484245758426365534221147082974820614963999248093667480143314637488850843835019737059263402629486859044695451984482719951316019001151552693764475298349759628189464056210274084133754207133413881252386928634159737678789668020344722695552394354324256717634214679453773246792391037754154752250616559217820546666497316712385828688955399634650270605325503923940517675920254385733919500702220730318870035938660676605801289327520536297247151933207796331775271894892763038362469517241879880375512799976161153096394845268117154944505101453586042888402674355573243546156825234889858006477086948057021948148382139092622566195904509081805709552433506251691964364216745117439308957155771279812117118154729082691616523569325951357018201644149836494098985276657834313650999840319616298935158896 236 486203270388369841441465721425671224605540655769192422034783208586370273877736529855156770496742146828063469292876054646786337775602625494847224987494489594548785268622388124079476452941787413081568990151893559097632834468910129603415386435586601707554637849631039220078850951187312357516490787158605724100706829242989734319423483890529238753578473098545571452089824296516225059145515819684867410597196956970518074919189656293966014631230431854630177710967485152812373697756318681940074820258637591662349660933003400980007045408200079448022639580061299753102957044339880434269622885823372843524159396383145446544802886540839261888802233320609827203733192381032072230839845982419577676254617058474303991327603804881676785429744492459189609902280242737710626273369931725985518063763099445200218154612682069321945448316602827735349411925487673951025341281033611505557213984608 237 83878401192159263453079186454709024793312622714395854674112545178719753288203032964121505383697064459452055582849219475054878565313169176482618686773691184586327763117722507661277075761839977137228462087548380847697549754737248029262548137998875547728258296383335377559147655798416459803375253649345659194109395482174201293153248281865261137128493202863104751130700413905958101508290534171736473262407994610719012894323590818530938322786109688299429523039609740668606084405324558729835987818482739336071345746465834033874660874316417925150425919921124271407013931775479747879921566771114107631090747944575972575470711330986523004786178165796917018477241680034498208297831864015657737666172072910314801272393122636530172442813963798688324456126041424028768806010902238090688112089348760750159188908900649369618924559075665035409042916483534953021375031301373821999262232047122016 238 13437157552134415946404525035304616268235816137129922977687368312780666640949260214915876723614644528880899781328138144333123695011873729064268320162871571945977157294638050328841936059692607172699320322837441936906826156839061407427450764629198791654272697529486564133411346642490847081865289733038342025403805407799140003688641434754551532820709773203422106431270536519282706584741832856961053316505091545517339305755106102792814975915519046676485361366474753028702995940872547851375429842771937131776317164696289547144355449731354266810613555198449722949296444213825829674031826456227519962225124024648964920550563450698643529969489262165212832045347974619400836688832410478898796051748667760167708610723317762182976386000623395932549419388702110170671251865269284217345502290429605291706977150676035526228824427550843894842246780784182328855555020307359246010078718177553648379040704 239 453573735093504310874357528689438064917870546314993029244145380647261647535411520829197940216184524967378173206813869756659642729040669343344166737532995808364532667595686523494502234853151987212622976319808369350323369160328470169946910278263127978826870442335895030445597921223503301023153180977530235220495201352328629094433864449289063876782659666768248806775886785253165952007213242514030409685941296571442820761613513427989093745482126793247452760124256061160504983050864085748086763693210855333197989044899146324512495330676096157537818409785049028237283975278856721568300750956582508194673836306742090249511157216881637405040122935735946254868029443135545609281670486627520969059155961246001397216537533554864137576607232244553219604794275251596913238907402778041735955078646010580695693986287810911518312020261102260114147667393448474493493568723132172434541216197269787972543848 240 41801984818286528097688637495761621127166619835140412259487175363334117919837466081433360068058393942549757843228795302434924237011596574289444676586325650815860397373680782921793100338126348814114641240159213411774496337774953072272084431638809948621238580713523995567887360993963147697107161681082627387423412108601045886117612358661819716751110884745640601830594787129490351958831617312056042185664507918993041665676883480640938499174099542300731230635879864843032239478120063496962886231518619029957333528621239076291204001081496299547344266386560827920952957763429978062635662333842616826154481177986447314611002829758400557775038936146638699884441074932290744097025518183480899243923524775939475055680853997182652882357901617736607853510880145557788315779635953150838481107657986704116686660662595130779627974954697632020735439611005890143104189886956652567295228839427731871884451064125296 241 35146851158156054061391551966998244800962618646701315672068125889921344386557912906865180288480935098138726145861194040769305317613286966789642424673376160928384171721411184439108335831476907534688509006155249978413315978663718794242269787017185876081500056440933576467707053821407815744140400348491225447122988867450240609570499243924821518882807284432457953285533361980915028779548283784735838377570967681528463761066951675633530366871778848878191084691309690423289857567773311513465907537167491147132213148631150500652734192255559672130706891863475186217549120653992626979065184633647332456793595643878113980153624429929569376850326362779218008660369043022738098482105349721380583510341480989232901655339410678102146968339999959376590581861375409661609576112359273680742659711665718602716550933198213979509584986806062212000935710846055994853230678368992945710384088670106054648938266029977536528 242 16808097718996448890579296401676855827875088510008408780271614514190037374658280637944577545859616581203419920937711119651097274764344492890060137563974368737332872718014036335123220191464533847051283408331689272994422668412077371718165971246563368902251813349306815418759564628775141160694564694027575232722791803362004624938609011624194644919629366185635776643640343428807630099215113318357990363953824332448131108237945209285482405968134721171974598037782221117487843293611904023651851638376422783135614798757159379822880982124529256270522851289754978680277225308197125925569437845282442598395903023650397162605976357026570313509735890537428174540974951320656013256156314729627955967387161639009421544600708976197500195946780802937303623852195825919953555010991394271801628249046513923938834889615025046147238594409688445257550622205715390844552515701700067888053447327580133644915782994624577535789344 243 124095149709995477276252376869593174600134061013727928905215281948665609730977363068941936039321898769960637577400085797499672415898660176058200535956221711147194132355587216297574409919672412082218052686182778772658405465483311922254807773863313759726417650025711683912962546671228374346902740991102388402722299994494584895786551252611844216870031382143483687150045867705804851446708319595803253764394120200602130823256530950421506675483615199735809431044778662270228223164399327457355980180982239453974001721466460641175886358993757580149366679683377344095925342859355411168783948074258584757734157192753364697638802749723507081078618898273120448200114637021518719968505018105045111305473779282952373111319570846441507603885475403662291510740312528408396556067314579769747777034537430910746582515963699106158728997996305059203034299667895620534800697972769217619366673345394238234661298779487652012003714832 244 55889724779752016927687982163234559564608772766196846603201282917355743143350654590363578818174567885166565406589298500032547005858241050182136254537432521811829054630793065683218513643698119116199332255301345151724693172448674340456734012914879016475884758693571665428679771987509283170775458297913931801517823657846721116841560469136460103842224136512179016374062943373143149422923737862363780622007534487016573675683272733246946281715930615155646733011896477443882454176818887342429557515256903869579678378979122077378390995706491980208562796233281886713800919453357834559923547607176081465608626641336613941037039820116813715274625885994127348707350727476557316657834789171875816269735602518125691962523256024360100866426114438644507445860167189462065516268761264028921141119006418500099674643900891884333641734297165712262663103949938908539574942671126752353737958501043408926607413929093267501108690155403424 245 45687340374710821171473575302900252783043558875567961643324254279806514533939175866822875009143074281777691764135884401972558724060859278470242211543608289157537768783697327844837198891235099049505492522490992500082856607121240844322006052533706911806140375654367698534600716100817022940130926732493719563125430612994538261990737781562715783227449254873317517278123386947346324020346202842307866871420584241688221605808756063112855986524737823017592931826886806792469718762658954620484853836310677722062817525750089752071414429386670576459121300451930132887245995983841269343036116176615457698488868958411514463738654616856517647719776798456545958746958329107211893825717067704832305597636387707082367474242714264406769599114534544794699834594903924491231524812878212325476174721768866177175590544621968643952711169678230984769578983577920904397739635015922088050514858826393310765765241953201937335060766017152088288 246 779962361359582061055605541174626294744431591030278038433406370726485087752339732217281516626584912629012670839343568273288395852014720844758431883751856525588148756322641353562410516308200455033628141130994506284352590277337488375192917561138494182109526590618052466366406485162738955295899669439476262028793893159052829859744617349021993514895321528932660551769493301637692475124667832567764793084456154750802383726566769051778135052113546698762813820711038050394144416447335595472846313791261476158200978507720090693677912325962795941902630486950986483360103132108951007028333204995557452882516962941219895672430885405981234753471304294709899123955263570716481369480431181123932214347116756118281322266002100188779229888042515258144075220194390914062968897939876923071082543288953943546360344637063335827697487684381946473145379859871641661925121000346084691157186986992061261289558601112695806265548250985572307264 247 83082611911463048020692544540570805432918728475266380636117684493364220214429350424150573087413349233524798967766291408063421389585600299211559955177944504297421061502194052581336404457767054654416759676962233307737049580869314789005301587312318174750566565817329219209186985862586026071044440870602089133424777876924228680176024786560891803377397048423694052971214065143487498283446457515202601607685331431000367981125832148864146845589979625601030177111026766955959306956635814235150925381761304636446599853053971558538694842653621779646692987023089825778567655650428369416669253617854767068371273757850127660702332691319462554934177656236709124555829272297300822536187835493490671293117270475711671647350606441952570956687471026422761326854299456176012508028716637873508672847859032871953558609130981022141903373712071203626757302550560079609810423097707680238410934250808660859110622801753853922462821020755963456076780016 248 340927734731564013034663725818925329572733241043643354394544625763302499675078264473447654471171989136255882716713389703970155805600578006471276835068674467738262781812375048171635138581970794017377639575383973293982715650171434486904411872124105939061845232097353914106135376193684988987330164464559117482294302371162617129129442135777823403234649109578664495074666825040861478548651426369188797547766797170106526558792815748118025315148327916505243316930672659649279661510258761668084741167402242117163062940720967076933361461102672005560252921723679320227803579041954617700478729976912037451618316794397328812224667177715691462265618463343661219711933498577544728316899723712763813911782716788841458876564302355446425987610476034176664542938843106803791857400396108321517014390389363427211153422910715323155209124319160563066778759770985477426895917228135562673549286162888067671537033201076388893106168049031647163512143798495968 249 126984390710940233532764781955435342409758550430172378606303064589880082175749308127565675303436016085964617951232272878031263969109438445980003226114519271273216195325209358207033809559298207360238078199577667889184048203885514215406476094793638141979263944664242970149718184144754361508299383868285352997661340080746968946867836957496403661074394054352736078028174541055728501688543084057236541108312471331830152215953899915365955408455138498597915923844211925106501013312221313950269817108923184881021902150205734283917444735799803176999003766550955045356616597709490721020102477440317072749560103165650840448793630626333827092645980786177182835869027060970344181185137001721281181040959797485757663200546149183847764337263044148403723009904262474912116266201147108497756438308245900156505945559825903036898027861358789471033036127897898460723712215958237162278794960792831427937282220405537507880119574271729577078077853824856125408 250 1871551305773172309656511768352248999718475146561231437240398097023040253779021785023275934746637053617494453601538144532317647428152249627598126019568467260099220951386600579940662003130498127956272773952085537728612264073664363138352789937486510055578934733525844939077196198774382914845788688296128487459290695175763443908028309176563721695573482596640676968150038920096622235344002856179795932368200804644741569584569253749189247036305177143504707986279899842241791016983015539688871024862496281961325775320107157755461347664940566524429108224636731574849704781009799338942337119317139054274336988269443340185254973269890760336519417248567373264339640194039567083770842883712575733178309416916038314510398666015530159646950389918573860061392697784854733217473835170798041346582976150001491650392577092049051169079954244444539764392873606409731520532621247956485514343926875924068234874079911640727971605546082114635737772564650303020224 251 1083640978036360438539550530632661152018223181472576249407984208765616318476551195820103881444462879097115166663587033518181931758320673543524879242390432232999592285306294483632968628592900283848899224527357875101958435541554309362003451599260857215348357650208001629612739119294826034793705145538901989619930962905369648064744115012821374596619697172143604928551585019133675503724940706846084994632105634846118395531449708228709014175179750378274833832554194299808307740408139762885288050573656642556464317020365730989106206301130337605172006168806574398775524274562203361705756764767309070012327769418446829716595900818998407857946691937254131724969087516528295604538771994741708994587483071812733348911794689034204915469870606399643024349201701611587528830954340993792316076614147448675779859292412710410673319142164942353500255969973015882188077696712168282980416230331997818871270189332445921558548911636605740419051190832523183023404607392 252 27966503775253466906778028895848627152886541758236796987891185249348091252337994995279022446544249756620329706851258079324553218321191111390268802487844366696352636423704077855217118126785234199151752321245292625643112297268375252526122370889104843882236782469148485581406839928286506699308215493670373029120486309253063950053516409810424572202075545987365141473966258890645910627894300431409767557385385081967239295431724661040302113500111508980757686274568726568806277649717551314454504378371351587607091501967219515483961751513050788379906405788698375594504988334207994532603087366315422240808210134016986500734937158325180323271544304029784415581754889669563689273629672844486401083016498145346816016155478095431500243900156364398734282011404462491644982828970986011667993277564489967376233323513611212183571417161769826922100639185552549553056500143387153429669524562307268296490302566468421761472742713072391582260155560578412023854774031424 253 258644813298506654053103547519949706708423729613378330703500920041658580840679702625429052083845231147380867674899709364337202580638933835257229777000849476724447515791344916630551250270211204505937627063476963591122344768442461933776017819360363085488532004815640969747581089144136407148729552252874737475904543273569632289646967603642995254636190694831695539228413016515482880671673552326055157789434996625374264992466869339131444676180284277512727646479128736786614165426432070386650398139919667532483178853628296510341134565029283727199693629971487885408968739040422099056213388699718748317090231356347565009975215452572297417610920823544365593266569848332650705328694384047865935497425960931584469030086965286678148716672371133639740156214033303147610924053235214028771793535824542679986479451771624629417616043775897995096246597137720470909250314115903155777903825609189210968145595923544001918291640942753982880704154970789200862225655409856417216 254 563801151738855874882548520391092496838339956289970282324921904954792088885765599171857429960600952131757014146296193192618404720635465876651927688084599426143080829768401976766919378556039720784502783164131531556211863087336989563601939501298017298681855378355389080916295326268712709982551899982977046870764055574344852542945222550288238855152188452780770070503786721443725066884620407499356685290126974658168461843818222844992445925337978871195717808225120519474319733331346037942179836148795032018193710580760555473568675478627973789094297856674118521379513695399594254188311492967892362575038962546140363138527878974797714049292318536144551404937863210745453990108866352134972359717624550664146721347554955047188008502567320302096215400653464158962812589110011083667818460350424169362748349127994018933307577343075999267582881024092164786070671439284076994596465293039514171610870260523625217106136193470021952435630797904145402486705385851782067130496 255 206983595219668555332080869836564209877330320429212333548157317509218086893297370561678499883438658189260040177132846044905627185592834078513009450486870686797341671624130268308901266416698453505721834181633208530929233707220591930681837458744647832172454656424878898539063721379623045285794392570447211144286425963271532412331068481298509203477867906469245767201839453418333625747408727187267850645090879940145480856524279844391288023827065989458306252615876094969123049277153887852236629064675282551994825561045365160245838856752959673542773791868230684310595343106060761910934675497496088997451793696705633957694139788944535774793840530646645475917971155263876156356608256677937359541428948627012634021941404809190297375212000571544320493847533905508323519694286496826984846183542807128852699659938799615758757979007864788859060915882147955750343055381611790954999316127243017315627458179422718277680936583592230823874270580767443713496286506723104024728394690941 256 112448224335038089545034220943709068593596972849547788797760833957838493295219347495582368976733877834598523506968641237545829520892551221443201757180950048638219599317704235419835231544878938800743488938492180718597034049993216184344066033928149562016977197193895919498311820125263781921412161910732500747496496240414318458467670219302146265540969269129004828651469626632804038745061117529243557799387988423203041781686015185405504248867890762564414293985970390179854452551830760795331631815773718275521197906246064780447505055817678822886541783823386482132079801926649310882149269249526719747721418051129417070424223660876078934541885558673655394076145184247187396062700965530341463775443750098576516269933293605957836407694432077030315997571284549806358280380480831522036907465270439299640033512283101894304780961845419634623951992526931348891753179037595987770752788139960798726957683326344819346691369748006678768348524629160793233892582914268523458466945690287558 257 848317423102063645177947339299096591717144170309816200183556140465776935195900799222946735517936347800433993195147617625528834255727323831680481413674846636198672449352342634348441255080980520337008449690601393532874183340348171512103555456383155996238969361137898186486790630927610107333398450530467268251726535088900416640136357333173481402077322776130299255808555120469681321283239101295261738601100597717696680073288367032325944475601381257664398622935020585434055071378681821140900103248448188452736731421737254414266854741306484670772528367424364649991182831927756377260282020216193445905849382433732596411055210440163698072918172072220912837350179468986381920889986464880353317559851267416643983384110262913071718465961744275310403694982215508133800304457638199561078296295323302676620505159904669403899669693911926598058403888987039086754064672006885808065719925524659130480205089932101934761166134782421939267370023258615920213313759061045995183737275276759460457138 258 10467374557641525824434292928529841242690774679509553755743101198412381654503664347293523154165275473338775278202580931164714123736437365936309763056262709204215625086139671616180817705113026834819978083726925775446656799329938249540337201345035537818489262496335973564129745951844207963702472881350881428388002560798114695991560429224074718297046068068509952636024491645055403528467983074132187622140125052928776490630543878006615169629164867897299367202365690400922149271111204812395030620386651686008290804196525230568406691935849638610357879871789529281154153686555589192355012532771196679610930943500615691363100609024789034443077677428488698014036986270312665258759556905162951674421527903771558994262239264332258822728718981553460054154973053389808549825493838591766266954264964058617845086737938238081580487937498347075240272592859167906776078967848118502648276267661050938271892976559345793837165189801890711717442489226475238381298387438963839491040031021586599278676 259 28023964636467013387333296370846637626284184498267919024398103222712496007840612917716089717648905059600048142338659437086982438207203944739668246577218974478305723362854848029903686060102943532590784222054151540590094792486269829551830551299876117771045590678862506087717654785406804366643724960775626222979108746317673756095604252641322495334416478952172525075616973286952627112181400483828337086140704780043256791669642653101306025786504082509209005948303356133861938555195901325664996870638341617950001956523678333364798144914929042467296207537280363501583368599888150092579670572342249918518352717220309199621491426187503259092881838260562904560783667989554691739125780609939843353165024105108537699215235299592278716455807248893672843911039530649698293784387365858083241170323037787172753086258931341912535603453282443255184128281769597692181142264443192989337201010956698657348981546257530654549069574458640700083125492018275187888875607967005252844048826443869447140271074446 260 173406321690295400044784598589121346735497251217557146978418152169218341394992577271804971358832135522786501735514893527839365918368982477455708816341097886593265539057809276921083313297968976355696310949348627563434235368237709443838088089497318484398190212527059964829280332929018798230440145467914136857328734562477100052987541844165774589622124619832804305301738346409015146944294088913014747315868515742606294552381409685273838673507373723183226562200523018929435280098728455624797745132467102000442271315987973794645255004294913206175504824327147125741206867489372066569198269188001739724492867754830304157644029671301602777279257686342779612364434608897227184525146214639366931749724557450535079991714105702419936007201556440235069165359420693353226122322372269402133856770604161724693154253745615148653332447839783045557758777075138360212344546194470274124809589358707646798958143325116459799021207261508920550258913686953978959992661432006599041851526097442403918675692684