0 1 1 0 2 4 3 0 4 16 5 0 6 136 7 0 8 1128 9 384 10 8120 11 6912 12 60904 13 75136 14 491960 15 720640 16 4023592 17 6828928 18 32819320 19 63472640 20 270471784 21 574543744 22 2256221368 23 5119155712 24 18940876712 25 45266369152 26 159625747960 27 397949457408 28 1350573713256 29 3480423600512 30 11467086483512 31 30322515244544 32 97613525123752 33 263464723122560 34 832569357617912 35 2284407894202624 36 7112741804602984 37 19774051155677312 38 60846117517883576 39 170940691025496064 40 521061095603845672 41 1476218937612384896 42 4465916628373666552 43 12738107819889161728 44 38302604569847759080 45 109844561275144327296 46 328688848801812022200 47 946735117110481728768 48 2821849014933680378408 49 8156430583846454522496 50 24234667401731987450360 51 70247235113609367072000 52 208192398137504934917992 53 604844842260195713663360 54 1788928860240515769610552 55 5206752806925275461019392 56 15374541488083653986340648 57 44814263147615348291986048 58 132152827730240512389154680 59 385661555471100775369032960 60 1136065293600057187366656616 61 3318553400912179726896353408 62 9767254087119427653399259192 63 28553079061190380601223318016 64 83979991712007164869311744040 65 245655355483727023641963470208 66 722115550268032810793817211384 67 2113365853051528073288583533824 68 6209544731850438929302026670568 69 18180387227732402269885399359360 70 53398703747091339639733487224888 71 156392331938594549178837042556160 72 459215030102220484430704534330536 73 1345286537752174487213761449807232 74 3949236141460655425723824984076536 75 11571873391385385211496321362003456 76 33964051231440788245009214227602408 77 99536901592703255154832294411062656 78 292101260268739127347854342925493560 79 856165583404484842589127115890338816 80 2512195702615011575365995390167277864 81 7364206124748947271080516779127482496 82 21606201363249949099605966549451340408 83 63341696424640716926789860197951080960 84 185826364884373520851853313230121752808 85 544816040750104709722570872232142013312 86 1598230583657898315082862507125708854456 87 4686053169404267564505525784659391943680 88 13745929668346134718087308633328853769256 89 40305306224528085692228032314791648151424 90 118225422238504343135602853195417811538808 91 346669292160618795089262845468952227547904 92 1016832230540602693770043996515597121133544 93 2981721103945961494381215937835665307101824 94 8745589381460299292964148618943699712014648 95 25645870965326015191096361828309764814447104 96 75219414678621929501125965162480149703089064 97 220580394726592990373646161435957071662273664 98 646951454439939092855118248578712244946008952 99 1897210758280128065428683369489385656989131776 100 5564346221197559111893843538182030722101643880 101 16317875409341534741775731626426877330842176128 102 47858288743487723527459177569245502890623679544 103 140349585759054426224694381095897304328345802496 104 411623959796148495932752160191428540255798947752 105 1207141678090514251135581341651339031817123252352 106 3540336131572423244270635323532067258982957426296 107 10382573676588060328536442283382828239819707988736 108 30450094673950328360521293247355548743822838875368 109 89300014676067228566094261563230283591601820036992 110 261898516235258982591374647285781230053123498953144 111 768064730256169510094698479944821026126813931044096 112 2252566509452001150439650182016085343831607513289896 113 6606081703106842850898834113373994667198477207737472 114 19374136903775417606471320188239310705343910839429112 115 56818520138553589224515811701552598497740602300850944 116 166635386022885098349293581612883673680295832943810536 117 488692621956671152317293196568692067719887131012533888 118 1433217826342959848324810879407388556988152819724786872 119 4203214514074964009317166551737748884836010110539627520 120 12326995932647506561366039525733852211167710050967331240 121 36151577619967649855751932732106200515072089976291956608 122 106023556971318352586025674945481129015452879265912606328 123 310937350766064135553449504955658116005537124439086804736 124 911900683212452828167407702737813475826112887992259577704 125 2674351489157863127011622663784273807340343582586958420352 126 7843190344741885800829755305219216317171635354944938181816 127 23001917377526776820878806767473684329696025030955096292096 128 67458705564428541622311142906138761170082618916219093309992 129 197837930906547885955721750011763333455675367707172479108992 130 580207421875662959773150738651356795955008069698193386280312 131 1701590524040585938107684375939477301567608034659866769459200 132 4990322109565862203146055658832569974925114498701951059279208 133 14635263133760451472065359512557567950355624228407677385098112 134 42921401656870132727636519663162201067622217796735452671557048 135 125876887491904137176575954458669913058343399676587195230222848 136 369163902019230193344692017461203659905656263174515162187739816 137 1082658383397353181948157813551967152853241606623415629886969472 138 3175152371486410439028582815886671350327503684157102559497973496 139 9311869477300782709035174549745495474781120297003236477408280576 140 27309259513015861377277915752163675149472115266426956095725015656 141 80090740334956350583939301106537037797798779006350890715946366336 142 234885001117668593095288064061727116682412176401114484057886617912 143 688854864351598095505953042892873846415442083926827206624670659072 144 2020229237983683211502780772391153692175789998421088650102071238056 145 5924792505195264937695929400735715684311163572631921608177001448832 146 17375848612943328728083441426111668562918321151685929439533548327928 147 50958725392342827469425905426391359388506169891282814188552456797440 148 149448444829195805795977236260411993345462405487061643094459477821800 149 438292424544573671012136227200831669388139875582648124514873151046784 150 1285395512247725083812483726388407634916558839194172155304345867809208 151 3769722390948658274551397715765126820043477574009063886256209579883520 152 11055596026693413082749296306409965435476840203330349943181377432749352 153 32423117608756588209597947524771243956443390015426273809260662244945536 154 95088401144864944266275851969162149498132028980017295644739749405152248 155 278868956880209261080095890107812527028177989803803049230526118434984448 156 817848630306443331010461697134566070033604149150792308795326867425631208 157 2398532299600092210943392944551705058590646163706707836011805692832203904 158 7034258396924226605106294744046599486122666211772066957419206868290972856 159 20629607684899249414155337055362455634192287424526687972711184522686167296 160 60501160590016839422719618024417004304856459355743065617657441503281706280 161 177433804969947059694331570876541241278199907107965463998005364467963010688 162 520366218255803280880513385936012235173589381240018554120726501043443923704 163 1526095676129504779746691478246122244992462558854034967743533587775833180416 164 4475633176431761760319072172312817592266235364245451087948753487815526660712 165 13125841547725550789775477655935366042873985106562917186535973638365760036224 166 38494605633327940150752473474136921898041132431069390927244730641989903497784 167 112894439598217737007019796446185419139874049825324617488088406379463097111296 168 331089391387178778424917326666340208941595647287695314892701503388936341250600 169 970997130626835701251707041303198616584594638415047713367210867566326045443712 170 2847676534946761195477857505930182107353180366935130140560849574259293469581432 171 8351477985168656557567729580932347585255638415171597109070679951066335890669824 172 24492665317279033086204063877051698292093285857433544334819157927988409073335656 173 71830474357848450467882296078896272201108702431691682451864993816692899419229312 174 210659689511789013023322180507642981706988169849658170584817002828467377716676920 175 617808854076953506062834199883434020528030989448963180150225487840641717893705216 176 1811869154723377106236223304461563759705620603274227286926239338858667490621227816 177 5313730466526657621904023136439168237044689558973621159093802855718694954825093504 178 15583759012686224940285695477775687541367339834866843283528869685253343529594802936 179 45703021695609191710836941036098477080779291964209949157376251661005307734255175936 180 134034813940074931244322705281117296403133327909190062153437296853261864515058042088 181 393088472348029964534138821831664072991002047170428808859423318634985735533312250752 182 1152823996931520389739201203450589553026587445408302122119360524519445326560450828600 183 3380926278551974528401322508128939170522318669909687972412347332125568650254269548800 184 9915358025938928510511052390634615329826115535142579824587036970199819977162555613096 185 29079108910920315947088525152960976154788289522163480660351470196730283900832965607808 186 85281296242471613722083133222408031119418791378395405435855404788193688536546989797880 187 250107368593075373778967879683987943521001527075942025148577963100308191729854320708096 188 733498424431706687456332721533140251590400873425310326034647241896071125883003398932200 189 2151155869637470698550113111019041755846715826990687869794156261005969012985932065782144 190 6308768304460921175243769957626747915566137985076713059428031022669752448448678033255992 191 18501940191083358192378774050201234947167267018068687673406657950000556310354893513000960 192 54261272004000122783116795036872950767832322308415945889532789679750978000667621515226152 193 159133885015603760992880207059596477602130164036665003882288685091198790285467975098172544 194 466697380153024044047330901025326784515165631474080349997967338158274873242686588051454840 195 1368699341644117304121599011006545634100140114506217970577709539541985701963545518938273280 196 4014031308317028253959153340042339920958128567936215980044064506384984855521413876267946984 197 11772086677484173076305559630774757209277811336068182641492271293406798716960178350038951808 198 34524400671694621964135152635028717746686856014436242610768882562963418956388154317887858104 199 101250888723633541523215851307811026682742986719044537026794970279867279188989166272147902464 200 296941939468887555150742581971963335958471391639147225270336703420334364279509708140152080168 201 870851765525867765663571548222528716271471840708370661692790180748400495258678310557400171392 202 2553976715090909259854192651539289609019291356309902997877150944637338389908160314658920582264 203 7490134724355429429121543027726067719277324877900930844139263175365570509940803598241365864192 204 21966573913534578511128942075430720154468976438648235061297627086263151346821094824112011198184 205 64422121431880052168027731660551570290696418481216736218415019192670892714469271772586003701376 206 188932955675069505769854651572490018099711251134105965978421370595945846351365096202175061910072 207 554090130878684311690033472004244239277462111937689282848280629062026334575233692479207517378048 208 1624999049972018800271318712288154759551236914608538828788439456681919050287099976016446453626536 209 4765690205619987498314312424288692119491485452060098275502496277397431160331585305125145395316864 210 13976502421219369522169354435323780008162022042382712864266603785470499581730187441251888744399992 211 40989365935263785322426908033118407768311734558289700737494456384894378827574220969386176415399936 212 120210913314410929240754971689568418041773063092339262352403053715976728468978141893304971029329256 213 352546650594174132556368184270237252407643391630564209044873055826459205371635041944749015697702528 214 1033925602020076484769020448127463873876939671077277709737637235888327371883962211463850165600277816 215 3032228921047968406184238056815816410082480217472137501744114314211321144600515480839907197622721280 216 8892721309945777906782879790383861866229720925970215040269318301997634526219751796937999308228813480 217 26079987468589617771562082045879563378575376103643207006347167038937108783420673437723306353810830464 218 76485669899503649312464330232908668741289370397960947758946698086692602288200940298744416524526299000 219 224312136078338116960648498548068847428034898500652260394130943944206630858936106068660885709617338112 220 657847861875110602967750283326688277633376900251273603091592547738453866452205935860859697604943501288 221 1929292889900631655819451552667932739870138954705045881004895094972246245890301610055965861902433405824 222 5658103144597653646893920277921701757266502347583926366089392930702596896735260369830115353213503406776 223 16593712315728266508295469491929246202969310829565284511645010485128164751147285587740987328418641799424 224 48664946791399925571657526471897182049169388299235398379648596380196475298037268069033063941374476138408 225 142721351360340093328125174878037144261893733265464836913442623479979346136399109218097613921924557060224 226 418563781127945546644813020668444726308187209419942292732669333907276546560820918787968036515851995345144 227 1227536294863722836803551094096258486865459093536114329233927883644249983315440930401264676329296423198464 228 3600037612768481129747466975371049162391928656664105839137665040494244443883335781873874006997948996405992 229 10557953248361792746931625501805033283887623846929080971592896430072966698375026880684865123609795986606720 230 30963670049137972456239634736839784546129447982113419706054916229283688689866590123431993131040511863401912 231 90808212564365013694944609125134376522521570014359279535976267796803670535201129551048029054347242617184256 232 266316346116072197952337107066368720948571561674310056932956843392001926038830697282991724516588354904616104 233 781035042981112414339866627957376739141549204144756916277809342907612628824148979670817521127674450771872640 234 2290568143121407268519454888166241322747044939196527311507551031243316106541785724262157615211728271524466552 235 6717627416481152891586717835307793298404029923141594369453866288683604071277051176639873551038655239684612864 236 19701015333094234025461741516173600641207166498669531099061238227953953321187162757494714014623021283465644648 237 57777840459486043270917431577363847725538936701413650794675346335869132697764489099533753569545997692983364992 238 169447045843448516963081882984229633075135453325080230982983934609498491052803951199439912892145515164657272248 239 496943137984984729377980427225726874268745923560620585613022139194127291512222424144443060711455022456198977280 240 1457402111496931876721326183986697319449859803620163523174924696741822952630858587393733514555347896512303443240 241 4274172942884999390256334658335371479640971316193855474368233527345720905156571196255172783765773415607043455872 242 12535012953597780693933235717544267303543360131723758743927912602636382314936384749660924354437427370154019178104 243 36761860561672781775294556188847580123940421710068594353014636951999069284981769292615871515916079215731554814976 244 107812763895012360487786613185681876315555076460249377208699189537233113204453098605794328458387350615732696381544 245 316186174498431144911407251585776264127121266343759348408432225568485248251388510671108326016531616101701397720960 246 927289991778452861642886884413484419701422203407963528083389279934938913721941635409740750518167731802986370184888 247 2719495025998802787249240519848319787201120226083615691867167404495632722818013632040342987337333933113784326673920 248 7975555934082028370890583189679785547173202066354031487838612822307929626521308052111988467303005296530381873319336 249 23390185254503064094184941301875454914796716358109887879998515242066112625716691922579451810693495132021241027867264 250 68597195075603217640251427324601892575021298891830637252902491846015117945206376574616830798732088993432398151491576 251 201177336604599606338683352221739049477972286230325849398783493711292716323366553376537242576882190270186318575119360 252 589999645307805167541210274898326375408763375598995347132264083235352714452676582859089385973582268293125557109546344 253 1730312108388456232602337211424602136408479804503640248112941374823285556880120359643272090076703464518823677794965888 254 5074545410781292698229908761616203746380241719252961035738098630373305738597021183592685894610579444999832417534571064 255 14882292622850927572609539222333301122469600470724927241326372274216940461629312264787476478928475586280904500386491904 256 43645807808323664971738676144690173390311672326147127913404879218592958574114991211431483505207439553146775653088778408 257 128001551071862344334723869729846617194241599006641924643031903114228494540369229971736974923782591925641110509896466816 258 375394520106966637554536928001347423517609984557107914805413830917927702715330816918570112039150980473563803485566450936 259 1100932328910418286994723242445964154426339234636037511420440055970090541671694715670771112914338241034932228520456855808 260 3228741838052825400157392650604848069592629713417185356913924185735030468726822761769715016991193215191746606648544574568 261 9469041450596108516704992233234279810694045193447260692423298246257385230971258453486404101306194496488972251024493246592 262 27770181231795028810942459598706985986742312818219796909546662400875355472410955862874200356409303618546117341390102153912 263 81442558855404046151706595737120501964511064730661481317154225542504807891265493300698917751648829924256130754894152101888 264 238849373634607182164636251939286991353039162985527838253332675164237649996557413263141324618348523018345109107654862368808 265 700481714809494476950366424728255291228920438558517431450545634560386846514201665800220364877725492269472478026290223850112 266 2054326646609292092507909182297635979236138587143139789304098407485439446771477745659453245099183438198688807602992573254904 267 6024793912155909052096668460076030493440440963503565988451275449892975821857789106753291562568667405322058640746718674562560 268 17669118854065925560996690463531396702596527462281900646296336655498947589558660787065786376294992388394559918988456336545512 269 51818828267090370512010801019258734636302209430469796172206566131199851355815558350013065808938602472907646311066395123071104 270 151970847281956061867836809125535347091994115890247513988016708035369193334748596716874752302289036071337761539735402378933688 271 445690093657210728330453776479564046733653330858189258950870024284899738450759377100721579538572708163198554620281894855556352 272 1307090558071684379625656446928578798888367682767321726934595896065410708564377993166907964922180850518950277486099201859598376 273 3833349117049116156435458677070989352218964705291500430724509438787339989421601299500833523581877621947108617541475939300592256 274 11242193865184964175271685813184088645341468063391388652755889541737716584534312600652628536900593249366544821844539900836293624 275 32970365871499423677307044955290179484462362752983210658539869809577901269472322287678271327219920575544068311804021603470009600 276 96693317935720448632303547236491667783235121583661227979121011833857961192752048840009167048019614655326823922399469620903222632 277 283575795605416674431344925276531916681774966494179712205552009514862566843118600440311633965625919883634805961870523696624073088 278 831652419940239465674945704624642647743517625292067382076296831253384441326853332911937698004491884570917961164308061986975785784 279 2439015453048334103159474479440548886114799303274598956777816026188681658121873528451670052087034782786798946087317284885374910208 280 7152983912003632954181958578358065007359046008354030879216765748830061903593300577676867168487198826342719457214271755859379164456 281 20977800194506118957053616766027008139836996089266929866230907782191686290652337917642322981015156983858770572391626010400622455424 282 61522311026353604024827498727327605841360446823025821555501631251868998563275879753088706029978420711271511317430260286201764419960 283 180428582545720399672157574203841055299013660536193667208614015433803495595535902758821422190431776136571391251923464651108360961280 284 529149065702733419327611240699176183593535692829619783170109836153715227820056563600962407790095105226498995481158553252424621473896 285 1551853535528640462592404508601032437409738527241059455407739413554128427102817677368740183347549404289642305558951112228260705847424 286 4551173859742309824540206346430981784365941967133304724910603863579052607126517605206365534894705641202683896704830450576293702322744 287 13347383001928126640823520399885833282316929934492107657934738923962019746115792168371194141759176158734100457347700743656490899722752 288 39144325945456867145196223544557276066089563716947177766917262580664565668117740964513260229763681645461098332357414312216813722066472 289 114799901486496660608724004261069976905701715672059329970032931477592022607275823279706812209869544615026066761219349386510730004465024 290 336677591528206175563210152469763999636463887002110595025149927529181654848723081808958998425659337449061074476231908155611757046367224 291 987385870279253108941434915785724168479508216592672067472776535020059011828961373100899791239417164445839277641011657856361333690612992 292 2895740261185659078584452830270736468177175360817618403090811707320365568203204862525430354440017468506345916073583178622218194882320360 293 8492436354065972853620214413769502046211813298049103976205943303036229721347247415568712860409756574347277345158189893816722950496536448 294 24906058113906567847282394508349280508608442630234179341653519939853219556951326463499530751392334075226607168543718974779735088221440568 295 73042847177328781099354319801836061997695403663890451833098360718698624412685705129178252582610305034244823266011446643523837288442406144 296 214215252344250520379741601701448578749381208985016858466477726847725138724709598184075201396158227266775943709341892551239543029238743720 297 628236386042058436229362638945342090987022658797206574444081255289504945176608816904553792973325624335830335727857786146786362643456636288 298 1842450303739105500909077124685313515704267109761085683506273324331283203557971076229355350498345669490492405896603581909634703303948636920 299 5403416925808007218051615063954693576714247911671129683975372482503373190440838787822035472669384797949378142182363433001859634478296174080 300 15846785346045576891976239995582443323443015693184985604076031040447380298800356419130943779156703860576743451500683343331928020058997608936 301 46474408555116378722618107801759126428129971906038409335135116959585260434388672706289987096788496243643753365112651987247093648404570187136 302 136297085079589826216857085627047209287241212261654344308368289018734831080930617716338183360480999636973263046605835893801151311297525225272 303 399723115984594167739427182141501916040411131499119705202604554120988599348359040106705859931093264214649667169703116921585500043901091603456 304 1172281632869385328456780842026575077789318125339335795782528295435318330219477096954868563320547997581519394921517612126954343522117676209960 305 3437990378359386212437379643619428537254494269514244080377843524111692349235410035655872761306220409786860238505947455235219771762006383648896 306 10082711790647845233251313575956687466474014983606370642416213062430210623066950015366440028230543860393980288346199760629256452339125636258936 307 29569913194980849413039023985294772867152628985203506375148590818952915778270912326943395322037813930571639526884319947707712436721184853549568 308 86720694245148259118975348696030105762205026222419707527426473979708332896415575823782938178581788823894369750938526450824569794634853806042856 309 254328741541143447595890945798626319617829358063452945338556758977753443624200890925494059157671902587240432275013254394947017430464930277018496 310 745878585693192599269379174328511594505464646081940181902793654632620031727889868032607624296259622625334411022416109556657729972013125706356408 311 2187463600159669719060919029719974056569222781232395106722444470829028559972281511670021159528223218193781529215512162614138501915900624528772096 312 6415249202491278398890658809736845565671980582023361138126217282955922490103812027372060214571423934175661992681419700918843384559654072312025640 313 18814220418141064314640715068171056096843253114857382008437610496817296145140007495968731423764987256968928425080157363424134490933077592525455232 314 55177106729531091224442213433280647555235194881691690805894055338982548472374556375007109829341717059665866204451646275548582411546140505156855160 315 161819785214509788730538212761625312672084342800224173108611174819426358783718609147439333299350388583031592785002826951427145178050780167001428736 316 474574410275405770304490418008217634349022347894804242166779947530856080949087212683877895903597993572707133605864344577494514230297886599829520872 317 1391800579822129328391835271883742603218452666657724608529738201389377533777932100848244877466898133832101299846178417358271152508883289259687858816 318 4081781090702056248673106641796226900184259377166970251742282184771825965436320817924829848518461631013473927717790039318762180915300606452020128568 319 11970778798311751441525000995586133327927260956864597218249951949035371595033145429142586864042201726032622050788564580985524606760938902046451239424 320 35107111786208970192656834301006174593154567700402260368319191388738769108812544505725090568936855945735774486822670572493591450487554912040933831080 321 102959825650039363037442653994085991971323971945373748239219414636845732980286399093452580816946177001297940592420928811605836177525145473224831974528 322 301953796781733907903147909849162281632559891590329125230357683672130241171305887143463270490213799616771509556477516157433486823057761654310855601528 323 885550211602066506596463269403761825905650695821199176209218767283566239278060808147183298603820096550865435626074246136077107329722012983936760667136 324 2597083347275554502231129209223054671307834855846120293255651089035667777145475353450436504760485910520250582210391109634596018472595609486435320266856 325 7616555023451177690878650952884983754256438196776678195440188808017994052778049047385364886024913314946701523194504740152494016290769368836870204011136 326 22337331024095321021438639606606260206654908339512734621515474000198917946689083883235117171764344589067392276481564670073093926311818523515603612913208 327 65509453518518014150444145157610902246455750415616353383835305194811247669296628823074844415652285937596249122000210262020319222271434573240228896988928 328 192121811494204352329284837260809024043909559746773427301024372745591164458717464480579214926706185350212137737299036928286716380331665938823057046140328 329 563442197565892847180452878002502842091960663154982471944909299258375545608878955156999859583362145498281907193970969420069172642245646855468374647316608 330 1652426174460988804012880860785410378339805491052306741924039437362002871248650931031777309201619444148874812601962781488557625883428505031699426331854968 331 4846126672513639227452860209203064685746924316195417608843965768854352099636496733353470822083955017054386400378230468116027218614467429057830582710891264 332 14212401188639366644545543625992975454252602362857104824128368148060823718690588424590402592299518679509788813097932731085066922091648481870224641657998056 333 41681194322158705646521927118270569020031286470995938804304495486626516835372954549476021398945814858415557126488705247313206083373805780597751781083719552 334 122239862009403439649381878777768238425292024612285579035481927728582963450148747926426192476391371109475071380185892854602447794585283669466193614351342520 335 358497017829792493994386354447953093641860318669241534564964980056002655648740245160612794837024916036129528999583939161741230668384356285743626810047452416 336 1051376446931592170709689957405443308182145777547135202108851687243559491365320237813952217253910585684371167094283955473708036293201677520351113582892153512 337 3083407610624300992974774707269227339764351939038076621711603680577509978026775917346650790690547958943519920041443114376681217939864656941831919719448534144 338 9042814798641260721030447308075711597624092775555135449341738903826894943437162097020804771724304094379204601994004975196895151389847542232622890724066367992 339 26520171773841067653445810573618109558812404076329838323912701430597563185434702650044116303483287030990110531417939877307108354993495510526723621358932515584 340 77776613430114166106381667631396646967310588468867330175634848687153994831026655051057660191493754239604277456545782676150931057827106951993326040740727741928 341 228098130292814119850802004263308535633238211915839475971887548568217412883603514126734044589378394452793464881872336777037155233531771017804982772411734886016 342 668951176304787924807766236994905957070997342689056286824114322821557427560475193916848301090842121252738812173810788661001978779089718071319950373340264734392 343 1961855959560475524223847252613980460670274149594141322219849467238477412109412821409757234887854009592982743588273819822660954307849464585678537523145995961344 344 5753601970361627174223398840696292024682898016016489494205565994437229239712154740262796692077012273885036060567205268837198502143724239387377210222151312431016 345 16873784985094229640341787179746683576320167682650720792397713339575641915665778992285263653608348875100299885723316956195221845856596127952333131395701098250112 346 49486325468790810924732933859888232892094969269948668856554746272233229634360466422483767235669000843702029125976838941735901850657640592077980013613435864068216 347 145130236669862226531889457729757193785002143558213119465136760085793581703535556883109786125158568884326275945964322280696838619740170983184867479992946454992640 348 425628401307220646445876715194524259766930456326498549964008350856994380533150644328451528115886643414548375207534201262878282776415828241179755020126827708788072 349 1248254947805511568494278869274205366360752052000092535198762179535386770747954317366516636405092714368210170938071621076457521668029778694811589098138634063708544 350 3660799913575944598333332976308864368813434615876512497570290812421089584169525386249555571900117191157181468886047168449703359316400648437186400417989793972545208 351 10736152923565817833761457899550367215040782821326066266345473957010249572384639952573136325437215427037214935003224835825938856098641672068555449508071161352057600 352 31486282320630214399571569249804576033898855415373604821093699281676460307359211081679452016972635534918827166185591090953194806556662410846763214049281002402717736 353 92340895424313666048263725656639380436873837074864516845114240580434114839256543069945240674237304460619824930068511957609274379573488917587390845323500749424684928 354 270811297470236390270987007750967211138773233202410072381726246127166325363597964214788234952920699824407221047323374270406780139474197094222416357209354992811431800 355 794217540348894123392162307036137391796188669159180454259949697724635438953942985094301753873138165594354491982754180312829289338452045363055809023840586943581884416 356 2329228903263068665925278986970212944613291006121506436897319241894033846952850718813100421853295902077724228781791688440523169276066633742690041168983977145783014248 357 6831009148214956433515166677894430395893931722713698648369708567527279529523683503188426484644692274066855279831955240809797446745616111176810369792856982564780481408 358 20033533809247186147067972627494497725133312055088760000077637563724402436491303549721860915501284567449571058852452717505700568286253001240389163325526055483618103224 359 58753028751414679295991492436795150452248075914373195362594697600872526064443227334272461635397961762794593827947911626167419765133137581561510437520203650198642504192 360 172307013846513949401397724119545006921201086804765283177749655230874611594562885771948496462541018655071257213162745365233488658907060774212216984063632209977721751720 361 505330663825358394685946830652494938526474162862364012928905548660970438927021710709128107197493900084228204807371391100508893480859077989090701078087438965371771457152 362 1482000494940059724514775424195319643321689558288276762719249615864013569517230707660063644202638103793315977627458319768792457022622340685124799588285795054728481616120 363 4346313462112857278075390543108533166029877773968924373216780629304739452323509775148252810196563253932369171480498882067174179527495839407689538706040928580449068439552 364 12746581917779647135660324378275973088971140388400206794284040353954424564628640050748288910886853243706825694080848084829305401728426145662405376578702806573429218691176 365 37382336088498209225007231361139134609639188965042230784205612630715050111909115031759088026948724639310923265579513519456505751937251361916888552950361932104437262941568 366 109632453660711136686810719155127475052535757403924364875211709163555886514187529232531704487239671162748101219101601483181709413480716607480178210883483741399207030051640 367 321522840820161120660219894160293952927329237780905537285983133459632112141636820250699988978327167753150877810767789460093610968066364519345129822616688626480452199295488 368 942941015340184351582035050314636622485245577908799161367842609264617144429856350561261008319751736469182908457874383433397463921252587683670823387457296665924995134272424 369 2765395317305321229588109304822481962442764148064067182249387704124853270697015504119060077225664401467094359144265053258986042106582696805317552229588931368934206447074688 370 8110169285843659937257557518253356573475407578320030481869280936469793085800908424222214401884172843375583624628958873646507317054428041579305150250111583102689564341503480 371 23784970428435784785857956730442187920509299290190471899934290861501875199497556470609389333473558954099221019990149774663004390204375203013165599860010953235026090348102912 372 69754995036791673877988635337138499585972571511934415684329488060066022908765544806162371638945719696405915806644275320617196093703109341083562021763934455315382451603115880 373 204572856090905256839530704549875370888222632737056325730310076211206424953076197776025845825079671594816138417861775567180312465738595989188482338709715169951175506377714816 374 599957801260207689536098883608558224865428991551623939451478082697334047666898318818676536956484070201146425171863538242450770406096937216694631033051271019547341626440811448 375 1759516732430198563651461913577297770028176041055110427542158700860187221537308788870917192566448036662458707382224368176541790971784335050634422607000287708438096343931200512 376 5160194809033111722160695114333251388327399193238791808535275779696354612143885612106068995403209266216149986539371166436935597666958706556699071105429735219203967943119960872 377 15133479538097322750363188189816209446518156764186175577483908516548402658813692586708427901921341726586935959481721044816485502703309507620038581470572228756249397470068774528 378 44382472252616999971589854666638365473626033634681697610760811383110785403399666817578394280285007211520813599625633106914282109281612631144201145611500785433293416854097962488 379 130161992045219638805524669039301833563428630819399475681182643980838917227275162861044373529435425732407918773763621327101841005858913502118853340057165689259302765309874539008 380 381730519128096383678320120484704908518211240002581457017236033806579744817311687289580321926229112735578594931151341768646744146004269673890537409853446128753999620611052089832 381 1119514129617668521592920017319926888355033676878516633108675997442663154000161768648354557414500583221747437762322516811987155120524639309591307440598121743311091913498977578112 382 3283237319552736882673752937378076765842986499164714005955008138777869095272522807896983564745072425781733602284203889499800435949033200207732770978043282509605987610061455171256 383 9628862210238701970170971722275716834597461192701870151135315990985814414954283490830759171921268973323621016110169370103353516937955093566214247987303473054268837934211363012864 384 28238893031464797309992461582439725818103743875455705933330806349654024403800357381749664315453024543900280684397746584449336464475364468413349459633351492980492275428466369469224 385 82817165957009002066725504430602646595755580739191857304701246447187620404814853679794991099392454637356427842009763791263264347576979360887260503677753899894183675860631150491264 386 242880730824277631827891085352732340742737828738240107193042217608266285201080754125204821233552456811308799651867850950832498865564834832736949446835069882746144805658879763528952 387 712304613712064144500985411248784688270909241480305089277372581616543398293601870343817064216538290539816677867737286603682492541417667442520345797486405400996137048221152756089088 388 2089000065973026736860308991877296754323175390621037568694202653804298447345642815517828029936470006682805939438307930868811412615873828527040513967024083327993297269926432681336936 389 6126481833233420316177461400373000866132438931225480386473929182304060559726400546448555176758302819341805395848253815072989172643207977635772443857693043406497901658970244673000832 390 17967342492857426519523109926698044402986182109765593496407530894039910997063545967167348538165418904861409792360789485443901201469436441020398027681820740953477796043828373047929912 391 52693438917007297322295772077815977360006793556899931054238704443501397355393492267735938767360044233202947402665146173226009574460676025450971199988781998746540994061356035196889856 392 154535847802988273356799872248009114090984208897578359070147461584431592616684101571883155892915626079162007871191982946646573539613693515886355361039243865988898190196424384352151592 393 453212558280769842962432941675140102305272723334928291484907435803652935055656514479091130437503584237919260322807486938203585435603803050975108988724746674489947447658382358292713088 394 1329151946966109261952599925844992671089140454189998516931625151804424958155089543512370324495659869717581363974903468871526245843066306445656498733667255113134399422970539626701779576 395 3898049305662320665726549350964010989149894436795954144742700189900160400465795529110340425327018790131088696429142766606284564389223721513025707538907819376801075857754022338577627392 396 11431942317849937465935918253764114009151382694153499938045337442645023688149591425591053306163707953058449540440206771685880636636886856118417942374726790370303067138224544058946036584 397 33526847638588983008838805811135643563671889998959923509385234028434917610072429864859717949627358355175414102414859902029584906180736873238169343906647604697901344660522551223364551808 398 98325331017989712726501676494171809062997630099542279689488200516082847093646540323067395318975173862942265450306146587263620369927949248558058397425036817050995518852198449362307984184 399 288362056105437465022729667691289164229643330241070313027967622125670558837005162252195978111696463680210167916252012896768346533321578293168425124265536349407244154357113038446536095232 400 845689249560133775085925836872430342488039373689556346204777340200135405527711344257673920337476577382260062216873783613167803661093839209066933430570422310299716557713805322217207257384 401 2480181742635647416828837391573296560084406585340717291383073578494167853105885910118413967095484011634169116182355923943053122990846139205817960129235123584423913108454419451061209332096 402 7273713695311437137932388909650536603366972196577471516622423545829249359726328376277317645963792232262321057172362311936816822883296087657071462858902754668847669726120978753457360442616 403 21331868552962525191077769172748713864508762237058252827253939408734131047410336034666816338897195774423014345468682267317602262838759292373182563750794140473326855533842605178117485031680 404 62560699392690046427910040833994159556121240992674820295602890085637663326943343327080091840791789293381184647169293181327827259720609967152054972380364553726140302461483953871429878565608 405 183473899568867477007887476207870400174995565281417226932449266546035945473929396895760061913915257009534808553351203347589716108518163389472390923682885512039117482635563478649939022379904 406 538080170934601323425810431953980149023906392264603938995515136403308296432950928818264269257128076545673989642192632633751118328579515207007190748251981702959963969009875769908186616437560 407 1578046092841307521675428061224234671883024024909490666225192956391603355382082542024980416682063875925601706986533751722773399586140866748793097650661847187217275584676928388980245114208512 408 4627989667053501138703252062094808855205634310509398272011123804616915113975220076866227738014199052544288814218445794150325897710698455247450372305099009310601359368267984545623577076712872 409 13572663343305686253552631447165278351579957158521149021214772664793423455778233303099327672109810824621352605702774288530150466418749153755260572061961607640817670315325591966950414228334976 410 39805013295978103444869167463071950476426116678211390255059936788160487229799174017032924985342420420717707817822288801778750944972645021445502976362104078613044112289597529146251050769355768 411 116737521841980350518772939124748016005718702740420377385810647558984776959630610822023905730657481343392944459852713854970619319041646722899235656022934774895583904137577739648874795715498496 412 342360116914815259933210496852486470175587165349441443181876667507243952930892086919027514047660988723041306497648264512226815671697750017892588068708596250457357940750465312317632677976014056 413 1004051206539965732186447612722365657500900948775146217567967205100548428707194551444701589512613154464982209977354865636669715575494549571363568827108755735372966301923140995131682363950141824 414 2944615261961711537329316164625371601908166811040692591926579929928501954933017446812746588116470762167450380406029268634699683458813638021855346452867205462982775197988369800797604548078149688 415 8635773737933060327911136498230408228166034343852809810453254028860104129229334567733433434763118335387837417904093364306120502112211363839706699788808812778450566131000793021886430321891360768 416 25326428554571572056650887146739981281876812511717237287667461971221525171765553450157635583508531397156818289563325203444909012287977652562101274777942093154444479511129258208730169822022754856 417 74275681924401789867832534789406813198192271699840459756506010090636054005858064224541781367661830026210024931965967853983515500693496245854829457382699819787452858127970838162524038082112502912 418 217830828908526758899673598010866734576934075090222760963616149497863148441862670877814168855424990860723237174425166316524863863699252897787163887158050124149373564188009385026660027736205434232 419 638839910904769759585549422253010181360501567264252031373109202861751530753212631299681684156867460593795113177406053034237045207919781736595720251434870703923268162974613649024373342706621976064 420 1873547623216333799537959060756454451999911349819314118842985717815340147979023779903996700481440404215344862269092035880230607756357105682174664757937243351538341242732794891617504878530859362792 421 5494617096618478471226119541057568515702762680209060197037883758987067995748482279973978081870209586660424024988187870716377301166656646989275806382275869051316985595516039215118352140983257329536 422 16114251201484415533093227937954127768590407965614904956664387750742599390330245672176380316467030652121297084152651611386815460097138129686031123103297553657471400513040434062142046510990995105720 423 47258814803373401438573232385714579491393076617225231104912092646653103414215811391644493173374552036541081192730092399602258169016670304443800946226086715107520891877121135898374832920764675311616 424 138597540071474658812617328802486155131210124397082289399901497795096444726782289644254627912535869279435214482056138746017467240077298771054564192948339968056036775360010633397490602659578397359400 425 406469738900283173609799229873918560856379953990815883873584979688901999215235031963690009055433174355793684950455157709073429574950584749238009718147342285476687870337637025498242748143815538998144 426 1192067684292677526685194042581334863163873668169741065997866148812763170153010027208461811448911579054976935617722122924090549229698035786784872509558679930955153361514738737065071059807942736961144 427 3496017607065992382682159723957401310408722083179911721183465544413994214583139180370694501782525247081068715329060243640525544118303151592756988651654351705977113199387864816142204567514060059834112 428 10252890225916599011317516448275950788564936301335051003176908127138670977257889676369622656354782562433682102438339439696343515047847316019665755490740692671619547981872322059704042196244677240906984 429 30069001303720208542499734970414739358106547870638930407784533643297952581371970861442894579105976333304846827130290971245639965681101225323378081616094540123820529418698974742729308656060239235188352 430 88184386985602187029399363245229378735378800458399057633729764309296338854720901239929857070168370565559107435091740372358031906304054594796277189730275092760874449137053317600253110018841706641740856 431 258621363226464025369230261323276768063875651947571453106692834602169312569221366607061581824673522984221909996171518186736786199305006851119529676506151391423734186491649566053687913409727528427273728 432 758467703903582331663033008378347237918270250714279543834473372482385124109510064434222016522741541441563284029460748842965355736660418222079104153054697257110758476967512715338903912158959143513148584 433 2224384137056107214498468228090930564309715044128621765965898503970793215223969352855908971539448752474467378160297049226204109570049972516970031596498591632691612612548045058151910917640040748809891968 434 6523527321890855432737337047861512151389085128851174897603799781402579408540764807502491137438548336953693864860101109192212837147775427186729980679045230200450259022501336371374660066812723730246514296 435 19131771356622943832138686319521886475535575040365309634762261056844399363665956933956730803228579331756155665038406815609311494868307844024601678808528303369973383498758231216555850656743180990654953472 436 56108399211242246350045289672984312666171082468192389184265200140747700427472603043079180214649997703010642024286484232692761986840047474414260985209702094787957370158344775670879544725398816198412659560 437 164551018479442436958330675875080870886883901346763373167703608729411545963822306822831466638853051320480177162913436820876605401037799857620704459761465902681068119592648794083778185377045359470745986688 438 482584391343613199465690057812917236011730834829810371231135937145176377779230672814773745330825161774483397030200431892992810295358884928645090880697389970890736245549030233675752841201206097527764297528 439 1415291724843262293008722422946480904218094802851977606876543775791228849997026214301098000794650801457903373848287352800276160677548885846164685462043203658112867664330597883786211847025938102919280075520 440 4150674373932641273696680002208064000768412774088334154735364563271003666382202437170334641296193371386655181791187739482599162692878035925668212968694350171838723081156596887514222495360465493205218633896 441 12172824482761011122658450545670862360359913894450049341581156945391380594171472215674804501435747909827435200303240172023646952310943040975307448754379999097917775993079500269534590872621111516614776638592 442 35699658064892218758550112695030282120043489610155163456341006248032406843245271884957921754936547439755708623621279551434260555481742345195913790267688647988715728061187762601684919266043031391693914720632 443 104697606357103473294445569586555409840774162401195301908727453476943544757201228282440778510898174298675106388334725914217284040250536194710171486505533443256405705731932895088711591442169671511966264151808 444 307050245606885699472896590209431676328892877660478986307486643280434413998913345155814126128599194004353177870147397347566225412203058764683642781885559086996036049583061184890118503486979128289274388241896 445 900496741116299419919720028685492074437803139003936340115816616249945067793803489729629122381777265221932943447296505236617645439356424851565344438371391964307410303265103436186375868971357326862307581887360 446 2640917544808799897959614316656406685290192645104130335638202968239605469674176529438692092039875461045361468126786477143599922061164220818083847944709531315219703998134988288087861822866093544206756870919352 447 7745109071503222602540935760668316001683826510515812888940616201046020606930418391177743095686242624647460836730741938416012607270227230900713256198686078043870846834179126922386639906674336514273435156332800 448 22714345870963001299347556934865292808121779760747531439367937743079746977010414984799087608783815852688556557405411812994130372572038099288527881926051529215128357539185148213929395496853446332073691495423400 449 66615137835056539133552946419578266765887604415588308550860072321958602068568291019785870315856059549061913690317610477938868292766525570325041292399028157180642392989211691821734111295672401387842479274819712 450 195364489648648858679202832163376581029324590530163347515558913979837887472400936618443200248745012176447993378716812895815863511899139259654525133388093456322533026464151532912335458161887268834540658382086904 451 572952110527515999055599433220610521229160193437204487934998752345816992947878472050894092916095534651057348630138465867662278820252702466309400413994418158897984463961126617499551538236480756064070243949942528 452 1680316220968897324853097429391950864147293265242167438225279131170269111145139805595756195284433067883900730424836274186846940300474870935767285337826285490987812387129951832528282164851910696370982365997699304 453 4927920764357843339788530530266710067505903839499123014098220816331087321924382787389585937597813348869994439635834701971938518373926290018589802956981926841735640314755034079760671231722189426128379282439979648 454 14452281515074831597494654309039552667454801009574738326210644916243536088032230411867099723690036145835102764487464592359951716830828943430052516812613459801122881497359551903601168378202694137827959303220457400 455 42384699547455342853150091894262221159943984762300451061150413167539827511594010254978350416761161625911643680610838451989738381419708002540988620144551530743940397388484351278261447395777968820592251979853490176 456 124303055808469653174889598579112940075523072186184498747107665134829457779347323519458303805767734294337024458837486961770603069108870922875682280045125709705927346358050184979474569756239754363720139906995675816 457 364547816742779538935901632411449628164511750695066302329498721660903586763077587285576407027294171439083597452275879943379547630492904358229948190404991175080236954411305840395124815357802418097729873397864493952 458 1069121831539656186105752181219860799454683573735090284629508437894507169069355523732884777721314837557463716730172829051228275407849946475904387319810189623405783712918063388867346639469049801120331101998945317240 459 3135450106072671675924782734988384446911156598580636043480729714550946454877570230125043270283694756660451944166578097317003600999413449154423493262583536237964327418300261903791324786159577815545547262221642451712 460 9195441602303929681264581316115810768557495891200211924415650616489365950808600508075317536690380426188557162483924066975783369524652969974354593679576850660834113609069036092510818056735062186336613541232684576872 461 26967785613177308680104959230964534531669339368573501360683984208482705630392579180634337013238728927703651404490379769764261635896999718967848603937074093763785093414387263775211175025682305840782147735186101515648 462 79089345822834298616160410411434584622557291533622409805014152014142943906370921881970500025335453383251066576838290140142645023062384741538536510804243186495881285608783228820197868799981727872593153644350423033784 463 231948025411008399245038414518182720432836397364329124946784760023800491502409161796917981437467385061173342322035733411703908782502102989109983427132076818638927906906109071318461974489113343898694313277670477795072 464 680241895192575376309888214190648378790745877048711659200387986915170921344937575531692570994188987106449322431677313219485450487499053752632798069132413970892642124330572307565875938616862143109846967683542452974376 465 1994968636422913439591074691088390597617875693800550124094253122794334115862136542245684826516846501150681728850562494020428809055852692545161027067998297817355427928336759630671681615813602298689375821152350119814016 466 5850712648600385604964201593910042790635976388069989683910363055319942079013907821600008253364765825073999048654697181983515233285697949115422349344664242320919251663368428386222701344590446410171517050500091858831480 467 17158584787513392816372606498823954882838508355477698938760588993220318526197929555666025517703899800962004649897449266880601440655644183436982247259059369269567390888296392440011683600132639996132042888386497964971008 468 50321567575313549891430459493939965310093244327771185545247595207371864238270345982003085308603972443225537162895275944073799899996903295162724531505359960933801437944173031253125818439031336968900156793215323017203304 469 147579779719340184880778161636341955324104552490169423683547713007145480432155811385190886813629505503266840239488792998139473914447106783105045283629835863255953250349151516237405156697224201177828558223703600857745280 470 432812259860791196773910999962490132863314370559587681433201765527384547493973531935469766486803431877556818135369969009244361541815979097449713701661720533377885534507002608566461556823968338561825801187899560895203512 471 1269323295115720377687352008140026669232852028204913801427728889880445937548983670018970318425005650469785775344192493113142104498844534132793767028959029925058023058557279456287902090066521115040789993424508867209956864 472 3722587775220709220012046769097571213678992515700105476561298363357292464233156889792696872454458775387720127349741382571667463451184566870177888797358990892542065202497569317591782632022629381128396580709596046434771880 473 10917360295478787740040673314008979612941202535795201640590724461719165076206000210250161979517691432055509656434892073269071525304684630966315405069931553402760767282321241217384700170443131519702794760541431352436025984 474 32017715368506006165410666861059042117303870675503658197531194118735857365335470980808253280405038144540290406619188590560106988568726566308365265968008585050978555186995442933106728539781151082921748957903613038100849144 475 93899447272359879007769454817003512639668564344866950540762723368745778674170523538800289876305194746146190589686146378990999347945887254224060682221264569779122345715873765202097025603109344788407590714425638358845719552 476 275382115699847084524426991899644112319713266938881201379154827814869246889134152542944822791460139112897161166722028126747856716980380715820465516004505996194188031851748169157544878093097130090824601769495292346693145448 477 807622535065195753296608303364960076645572443757350814949469914461037884823248025302450806441693351323589578044163249156728645858167434600976907064470318672748894665857937533609638798026875447930301581944319573309015073152 478 2368542189050715942542081509345359488275222376307939348678337197988843538502973633672389725994004133081821263055828364148686566986764500200399640686758650993354175066753214502205759146684940285517958567499323769238528693304 479 6946304564000666303169954526722890620088209425258788630393416537572936140233805191773013674148749353165593687711106933001059627063001043750897519253703450047717378518415723790721181613915506796684195505044522483605036918272 480 20371664612482576561585545939552101755124061838852799812720480790403815823519774084177051387492138126729772161475820188527091753006684361922538699855209431472809145505642607338344925750320834224712718528016506245215162314408 481 59744676505295122300266072047158568563750628423556696503424942816080704865363041545352186241072211465985601756806851288158805825902632749207729382336967523051340998918842673457644368875329436663107611431038378586553726040448 482 175215253079280775927540183626720847928814963518747995192687986056738594366737751945211189283813393567427757703515104979621959819028915852724593488185138573020377956703699279299733727185034941527803058872138102990660851019512 483 513859756340223236050744286065312896737229818227024159113962172520418723981922440283784904527354434905144243876020388966548538137642582708629777765160865900160671501928857329939190621184395338662736908023926311109553754794240 484 1507014055828554780907817059503734723015214287947488468114050311784450079580149997735056836979501600922473619966949736360477394555838044751861237123289107749105913722361355410827303506992995532320991043616128625064041159819880 485 4419671586348465585283687434635274250399969251169774699583491562155977777861787951304971514264062673888321545676979497585085504926749870130178345343882688344286942685349885522478384890366830741428867659157476894837927937073280 486 12961721793919477232034781609950674152600479944674786627541799158143788296974051115844897451264792943253785202880632638625751216076471079070955645999800646955943175883276362253852412453962115919763966113423122649220835014122680 487 38013284150321668197610018606309297642828345703328790661009767536391226467849359267154522648740039326596666242300099251467549036620264198442913598615788979199919256377130909840551181439254244444174243874418021289574189665933312 488 111482856588618542902275917678373894418694652841574050724261386540497936730962600328281058419111649439682715907977129933972439704519113160652378512343077241503612433392651729864111325387599485353709839975179075613239518136903208 489 326949580678451313940289957084980078297840357617692305306890728157532866580968954354607586259256422761909239842470388117241416284492935291357018023986581544957231399366839034877090019672304719030582203592318112204755518118103680 490 958856200646802635458339048368251509473732566682554363609922285192049050131859442828620627854050551103963456641745752048616759369848996685423870240473135870776685502833080624398974090319416055823046467091631314698958192280510200 491 2812070324760682145739559854798401519035733191455277822248096800228957518318820220914013291257454460812649391709866478400570558266513603554060906877725566607597493274129578603287418702864628971055714469494747064461417107047441920 492 8247054674168484966379344547082109010599645548773036097249199997593781219681776325975955252279335960297899298850414481551296951115883589699748088624453939859843378883589335737428855219228862340900607965492553197418389073097698536 493 24186418881438357201799308151651107707080978185889504698606878581057925224508900543625661814058564298961317994053253076395311554046809903049562525986824133392658659926053589410451335107987968143450755662548613497178405112280981632 494 70932336624454254420077133737351548849136647246722476673201253481231511972872586413254355433841225942129295787679431480287024575311637973657281636435457222533955488189722550911393013368836582402774105800075487156962645658215212984 495 208025685971485131604376228768804013726076913218132536572525781636131983843904381883258769228012725928304256072890430448849876186175111826045480367924010816750812134979871912265175314605902238010301396488590576759414268249065276672 496 610084033365789274068016345022923169413287933035136089891421325352767628476138678289688898065526819048986627090979321245948844511892178046786622799348710451473173821849007837052482844081088255027058443641273711003573163953915141672 497 1789214279139013102151839221667784252910382323313608171890779020063475393668713629040649865341164228933135292272096710900458285464143849451602690167685458332242013875937127524223454595487954607359804776750253240055889775226101441152 498 5247289818442988102563538185388059425976745027733072910991158775303802655284459068358304304887322980127630338929976139689252705876660992403317742978191833522995825359393209376307037599002158353861936583850620581549674698617931247096 499 15388906046505001917716763444338548812957424855241370134537410479092869929619064013820271937551347631930092892746410356422399182657143953337924644892836022401152233992277510410673103652663330666508576850899187492376378836952444345600 500 45131570296688624709465971795919245914266518933540672997056706675606891258962882118985031263817669997069840537095043181020313237233783797001157020341221839550330477178154145780096845707414881175179453472636602421455410448798505812840 501 132358897460910878027037438750983409829227346592175148281610437295170035385155282695834085937402797931110340861031977669831508014975019111461312654284062843169462884113821651357377425377298358733839523631720342048373977476476946493824 502 388173458665436865462345040724228576459530061478450988413492041117757833377536174091390478923836932027594919165768109243015414464072550065439913012521682729667437864236598027843201554243118903140475530170321863393392304389701345285432 503 1138409558426452236214192320851567256855115869823951349810785245066054383086020951120184548140995526930223037051700582752435611382058030929506184118757938751186398225424686759882171502384308042268209802117104151298607435487438712542976 504 3338652588902787511113365646556638437496989246473312875573735385618988271276841078986929569152619147785909117786089431498846372381408842396462825625975806717562046693803254439021822579802867092515254365041629363072611167835586333956904 505 9791380463103709615450864346714128156804197509505162998958837651177508704782573783413862378921558931370894991202520731894952062838867667834444552059579470624923679710903187793914769302079621170959895569038360818059067317154351536108160 506 28715515861671620527118698380728900236338092346681663362394536480296371043904191142573843892344484029020433360357515417890193234791168476693827580338041287601035715149373877150496690613877280620290452272152028998762371759309696642100088 507 84214974007917940360191288424628161176401202278246052455144675276914145925255662316037655434002930463603159895632416744746279169699299866418217623003224918528465285705558973257586814707459582747428294734054700494964024247701216597193984 508 246980130230592250544823748128544526163167785730744412871724546161778179011451103991975502632179286580488355453845922572229521930948536272907259501618952114418000962259514792725226317645573694981759790904388231329076404448571170213406312 509 724327062346241769371660655271348638539955270575367499892508118386539137718307769753654626717337052031697333556355361607383156864615766236535206604735952779009560137663089233716040045582535127663497301577327129141478073158431433713205376 510 2124258711651414282444719021644115039014959021550746174771879561843455435651921221301237103054516663349301299575992639787272982210545399189613059129036764282818910080457045462227066083112234607055247241770004661346172776397832317927451704 511 6229886067503963664323085647701139778121150369283301877209596098576011786750362228181073963948643651365459272405184361308939383270393609852564007465225028324148607710525862856896413604938197177474637635744023772963495461043085370764368384 512 18270599621977151618210100826947712961681236627520794466628037173012161524589386431705293081149587878688347848616455192574571600623440447236887910124765971251516298824228891205755997051590127822542295073405734428186354918670234406888535080 513 53582811455866042823826099085587604347972696679999915236687674876405420069095681372696067468707045809763973092563260779357125566094152582112608434738085448936333913902844955268726726580140706166167774488298647357139017411631156168246095232 514 157144141019942696494709184472828768794862896454744696107707671472681386718975814723240240664604095576852597087691288293346423617743232970098609395508351385342679535298449595592466364802902284848027876728409127087970218469460261551731410424 515 460861988871847459910975572638138733198840583518169372678857938860601619988975488003049260503982565278450724666425968456889504366057896560082443131110446182408097459323856468799102735525426003289179400529010708734494538166235714959433245952 516 1351585693290089566284807166068379293890525331804936143098340653127833592784654053251621048521182594680294606669936438256646770079624025106690850429386774119612955128715852694383371037174371381388393393007446985764559281198652086562848431592 517 3963841519623412516436595730002670536753515724635341205472637492818337006952605103017175312994369135103797787699313688412789266547506908571772821904571486694411264946860215731074377118203779915226549885540609073732921950056714939926773084032 518 11624893390550401388310720674189082569074776388671129507093499895040071980985903147183759701440951374013553801591581252284528594091170048595216047033027953142617686661383954159802178447228954845367435707409554722029739163310575258111017339960 519 34092721838813903777628525765078520583936064188090267108137457219626900885809521318455347225026122036702570118089624958474010737542182206290117947732661623275357699208106699350112045284843581792886259002506137373082403885513519702986264665344 520 99984889609702189826324505224470083315353270756865815677861733148964271662071022373116760869589163229429652037366149526335850410612180033967999978259967160789338210377867307185915197699129962701669775423886392095889834179288539794586095675560 521 293229100261597970598711580623493295391307435535808057977901296792754937883124398233288778010386225021413454568476743502608781093117831167073581600792270552710250238610567572836770143742660208976326398900807283036610483742531126330453211979136 522 859962996167400386837813942873091401315455045771329593531998689335691713369316689609222992479437573340778788510177051441287143450818506931997230303288493168821188859074981979791117909375334155711051388869073346418388814667476832050649930331384 523 2522042846761972130137503442953259908757415715351114525710119584646081166795937906647152469457207803446617189788148144748693953529147278032369132876814202274960232042041803228835377125225593008868242271527515864640913197445133697804322726319616 524 7396481184947472582077400287693922730176532432066903860754677530850834852190907732134831109357826085653597085517641921032869057902252429005360031392707709649195465986442193546842468405275468152027692512210615356931097237825843411831559732938728 525 21691912962351526593216359562756047359639672441101523641109083810525509440213185426695918321314753388053975361571219220370317376723604591162845508765639490394190529687355326149489206710381243328465671928412958263932726343876659143983554208398720 526 63616613927691049543105149073524808102921334156683522411862507449448911366958971717299941448140097474150165372526766603039185699775179985335874318537245067473596957998358372308085649673468297957185879153652851188177144990310347804523551220042040 527 186570616185349522065994874506876906084270458451036213071097351650039481057021680885283658534540165727266323249840621176209146778600425987929475233615698889502771250609576988836848739960866155190711498853977416392622291134248866569962948421688320 528 547162017509226697677438573958460984388842805154451399100605792076051388099529450167129051454808255799015750181332509329217805226482290335304359695234579296363306641579722407341976796280705647609736285563546460542953514546307511242590442312289576 529 1604680734437519872291575464807463816303546211323082599397498398151493355589015501827522991495416650789700346467928463585196496929512750824414840417111539681298128039682573323375389358129390842060812916619842645155086819896938592011130626452330624 530 4706101990040850003823575591367254128690195027757888809923128601234859451442769581391167446340709205071670937330458708912559223026393651262743593109430756517595453892672113032365857919943183383293158184948348757046520948723930800894557670649577080 531 13801746020481548644486359093754670827532223894071820054825084015229795478470089525037250183673022707697925038730528506191670109807851156933038845806162780618237160849492608376733736853239332195073750305964684130300669140340230695190410615535352320 532 40476851886549272388559560447952904818426073675787376117151886884721918372716635610790131074946771601502106729204208794649534156405155932697573571854233412065007150749622588293927863703746135800449399794254295627885493017601624594477179460033316072 533 118707845819965595120072347647664103572416438368820166253231828877671140361665136541627037880398569483550800624430742919622205483185914927033729148911353645736464932746192242183177471586512818672901942974637409941381990172324303439177735686974346112 534 348138553331995665056792607666389448720697425818773106756239157347622812923923835396699023429391484771433838438141628113009678022802894903057787308529782850462814697984480007037728868323261975489382105808316855640349141732428381648066390043604293816 535 1020997824355346534314384338289127422840095119037874730237906042624487050864704472565259769341811167198299268420517275587767913050009095762540905658672680517830737051197929947153229870552882072516076959066125135901039406264792768062923897757334569984 536 2994315186759138942334756807995901268622087245333188766049288657619191359812825865196047765279273259111375657404526732276028544157712256086965774997111857030350758792944767245643032190546462101802802987204398525601306614961348886426752670593227311144 537 8781530404648473303643339544985008627122491997048403228702825720833544125677457365789889401386801678577262850410552919947819106222457268192333745722592769988586408051797295936660774479869141626027469182936104626788894596156537530330233985789206509440 538 25753894108666085944240030557373765345799301421660911518411948542358296870926837339904871379608996350391318974548433413653361408787966369443560841893759295587173517814573164235961978414854261788892013563467771492408695387073027799000815986997389227896 539 75529324752925717783523249382900569723696753372273353691265184803319887959798647875656127777244552852012953605270316293601103844151900936979737739943258797551100641105111563122117873318812801297921824064250667092342364121205030731865011033824942988032 540 221507430043882766204963653215781035719737838019292771259562542505920448955720125024217474662256697229810679194599128937297413788725182449478847409005772378246982412690819896743650643070232753552526400812479869378064948228578561206617557155332488554472 541 649622404611064733593883466094765424612865216998018781566266414105701351714940235538764160992326508825614889641030327732621984736934781475967502730349998818655833713847667502541944497220025050868084514235711072629904851662388026846588646480102261209728 542 1905169810733020456523758618193469333461769134517471110694183461332666634201722837644797059098643223618628751159975003393288844191414139467066477883276293135817534840791705859714923801269495945205411723767753184830093501089823662619231648209935048498488 543 5587356565852455477957340811462160955638121519117079309856803617196402973131938117647969847558889727139602187499392698308021491543206367242356986350947668897954749390300493037150714975201292572432712512277729229541014253154801158680601072675523544838656 544 16386231409977623894403018206509154972718386688143123503118515720050337341273635542888829929856791082191220610216297991853104362673139606633347451038006830683207559661576684545272418916813869523576828337425456927308252274587161660825912598275305083176872 545 48056460448997901935452801665194655226111246343050550722612121952949058556119317744338517537135915019959256463483380786982940340366093880624651742651891990203357727295023251004666209180227376456224123080811898560738633883591059466148435175430418263024768 546 140936822696149953109705826159187888703648433235537461781418592961495907873228071941643299666204861868961523158877877911734152823167299170089169361018468980280074255496101943577202246726140290519792313598773651017557181562629265869312274010362999790067576 547 413330232940620285831627563037958701200578382298708503622831880470475848226991622967654126867623687777049729227836002443507571082654123140799060540769753869813956004835520136309422808456582343605343264416835186839137096296829195871169922964579898649318400 548 1212187689451966099008558356789005171985501936355412538132422232141822129279188685914682981975652490927276998080249098337670848383116224308433152471924695410536807125846534289827178628346786662242751861822921739095928516812761679219851583649871465414325864 549 3555024233298686685148060890501728342256337046319758245660908195788982673024419030698788801893096400758566523539732167936829133966637594625701642641058632940523063363359561964702536942956338837773777923861029625215520088510687443971192169385286796536158848 550 10425940973756864500080259544218649488777563779392280290067117882779143202761389834402954716243652283080205594829402578371982259677985678753502802622546247953033391800712028882708572643956893100965937543740443933676735002966740935710192060581539694014914616 551 30576513141627701129852133162902702557144219204693639830114786835669174069274295932374700339018970955479826302863690164088516680663995754474409472351880055441762847748596957433845902349891506431407778785231594044434996421654786955026887828120215497971066624 552 89672784284260436367269174050393101928849177220151069205242967190634896706660484102473468054301480017356713447233605521305640145849845058596571903328216176626323901570477307835094812503837402618281714908221000702800290839840181689203410587061218956792396712 553 262986436813293295635833168560238656657066033948419475868445920105940809221667401184870309658728471622289190920119602000175991317710828616083041878151788179181082087618433572157800473467660056509371019066374845262210582129687940921514023811480154930865666176 554 771269304279779672660993233823017809903826455635456514403804017592444369028694628359725123261990334969130225128506988244915593029355670021910600217857021275934266814722143223750836381202541246590681270898564828715750193598871482903028476708918279838392642168 555 2261927827656497939864498219006320960667599516194431042498961758590007461309015325212340467471594604791321669533058351761608846876268547443694485922118160354881851031503606582479181636328254423489779334392868018842826425794673872393591745341341498598069283584 556 6633632985438881386244167938016067914639625804576929804916290141963984564960251987938085714567348864729078068492959263817155487907889086281342881293547595445927717099705534779533999273905817458773055846727825721987322125604994204009472538889512733765767024872 557 19454681996239841853506623874497214620450490709401257860840230482529216854642152394787596001712018353975416682066920442311189400209571183510798947072585434595972476442370841186112027423549631460955389865000218753220627905267317501645032603660665686407672487808 558 57055410271507217012846827921113103929711715216918191388885581917084998767411352848497931226467475500820438047199765972311445764704806967157941029967126189404379117582543805750816377337812390015551752717113168870563511606631929594558984968364888401637382614456 559 167328350156491496594511208573835061836500048223804434441572004801047613135859821672375204076746467940464037603136587442686846196927753463750159381740941173786279260929251006333348887820752557598390917884152531834819553040851936308615633182484082791033185414400 560 490729566799306303561228960477185065795287251332039529805789967585401111339580213427789564146524323650361331100406147512042722899584665651710049597943449117205505229948563742868546603742386208629859929535521930249753346458196312914285503878985031826128603373736 561 1439179359061482981017633624144614532964224092752502123467039923865099773388490002198883451367338341732002839679999993319192188789282005783942616100964829233591687605724401358552430053053072310168536531534794421240976075053432519548617223751294297197642163987584 562 4220730454571723313391075970676839336962515626552635302353463272970024631696163632401504761649173835688853766953896967111128055309504296560120673506175040882411860341494564569798440970583288828128035298026021320535522802645719670148456788097663894426203938163704 563 12378280342879884605930925112193068884486096692106135980329038763214101861229793201421049115240585950277971718974857494765318067353819096749759935210402427862583323646604697832293618925670970831392894288374832540942311405459926910508983718115092649844493729092352 564 36302205482220006367817694740311285003225328131647418379396538117438779067782611145686327770565225315591283373889413861604393103088431093608907175061473063248162854428587440431819884391015489594205184611089613846080489187553187995216553704465848526440078383178728 565 106464717745010950637359954512420000569055496490651502476445427385678031733315886318945700772916747928318239475284154472975377076808109958127046172861870626880676025596154970066238943646939978840523379336968739873936618866235058322441923855422918231382986739515008 566 312232713521395972931334255337056330472608855907298994522884383501103953690976640536037032813986799275018990448403464081917581520097247424652139941304476911529779242426002338791302314695312022985829927231682811587373637760493833883204923348768215010215064168472760 567 915695541751460453968576160308737032202434689246402963416394403504418472448862328869583010802389984189227430801655862563919144427294580808919455010233369847340623544605353466833880563161807047247259306215688447946603581816222987753324354760217848131064880630467584 568 2685491586473503680923241072543103518904324694423608391427594351358456035326251276192512407883069476614837741683060962611562362140563794599329639286388910515615044486724004378048005417535119189613924459297400306223660197565800460511143380202552601589988569588665768 569 7875832885705401444856624768968924666697290259229106841318101860507554627213081070615302007228561180351962763907063402736840230800483274690396449090158738698714897946760796224730350568197298842846309095570102610538352123328216300222729195257801432046166226396735360 570 23097724065117146731872849290767731704236189582352031057093820291138326413303198510320547722895077750556207410185752214660999166374626119866836041252491269180844056322517159286739681683809773425675163901111161104079853128927477549047139254896130282363407183262421624 571 67739484157491520974839473372653918144907923014249872410042073674952742930562488403357061043422618201812935360009401402545935531205934515356285284029354034395955064452015363584088236958744272744222413617451554353494479201239935577282076472533242397403815937952055040 572 198661898505097245089444149924595953064871824316911927362302117313563025542646830961995923794990151028965770088953415560714231025231195260598591489104233016485094277090278554040630503784658218697357955826915099505010670261184417484336260183281214562644101526097089384 573 582622534087969285025466020442847269342166671156396728748704836706857215484908734830711156014162090672482638602888673753593133721911498603015868448794004126241634211772152442363200776079649403335309331539789762671419935914816327790527046900866039641531254166184880512 574 1708677002391464541748870330365915064535776111588715476746689368362492229374563589941702730132608494103778196621158749726480717890567815402095928847541035806427283756041760049770594426197697872019292652026242910270755183055371813324884597136208015609846527822039042232 575 5011095396561950424136552116791144744308665219371412095981189670324469567675806808308588885463874621734114248406328182191374160000725255543329695778459177431174238984674389427467221646995664254145781287562572279708598108736501592034005614268842716700839191548924373760 576 14696210599369514914867776452021831547940738422094086413336322914586441056068590306554315818681538713577910548249678820421726019250013195675976622386028256879745885007321436853053675835025829374677780023046384836592758827696861934348591853643039322215962560906707789352 577 43100078703191538545257436100992100943682621199717503972949095174426971002022980445640614572773283126081699287708994049544855853794411121743399589690722328162435357119132977777176014083464091629240107076114248127983011960863007802148413037852508525229291901840096548736 578 126401072688833052381174180223525723489094025683340309739707241993307237087709477601801305169059085366819744953090114318447046888231242621982207161942539299567560508357649897395394093705638515847732015150595563168124719190126356341637378329574079348442860110229017106808 579 370700742495501551510767137577920000077329745696978856969895998563671029201271517714582348790827400810518307272371501030071933459202429955229533919162620525806612684517367642847330795333455278511301175027622923918682723024080593178075770516396772722763417102026778449920 580 1087166727018262747333870016691920959114788399004566581050486452341240103919223598021931267817211865768872277236970997182943913914518236620203568969046425318061833031649034904192775631197737625235715842040160708338023114650184546672895670161036702077248629282130099399016 581 3188370987279434850716970094855466215838732125083029142100775564894520691240199575608393639302228846892167753543042274136797885463896743337130437589243909462497001889366196333516018798771328637242854778774698364094085415777226620063813594792752078361725888966310667776896 582 9350644477877282987464986431729860807968642024439168923122591716473570577613496863401879273587605240530792169316374918437059420267920638541373975971998114798451827034466691055983077810033830368984862602264590744129284222104164875253912611504748879896191399694882758123960 583 27422954386579354796879104253164435615395028263552173249410143852771591420482503466646083829514159248973578347926465839465664193320018293833257801313059703894611524971370346016410361606124524701609682814604040550700410261338173331927097803043250030303392419393266881784320 584 80424234828691697711039744890802145464092304605506955125334880944210023592153733976789031337101337623940745392991671637474285166972975292431239664377150152785413646279350222216553308933460369846014993982279476476156338452978781773228371075001006175458605138071144125685416 585 235862899985202870962377999425486391627033125575264713171183578300505502408956495205304363663462993824011941699721308505481203287385475997168271209045863917181824515684975867183641799969179909134390995679270105486098126449029044098453955707089357591381105711837791965824640 586 691723181550035711903238367017616817283829896831988693394846818433229269094879068122128448830278691896409529493497981833561588606464959329974928669479833076958943237818746151979493075354870415607630659194698944111581356660594745277233839942777617113326890967089138672825080 587 2028640197011576287204311104920631813202604826671788464919073998001634169094847228369782307394048203456228921765743162255023462091535507938388341469115511147820369053442514179439797976068055821763667219603920244379640723294931766978646621434942196513020394332537841659359232 588 5949462384229032038408070964710603417435622546422443323927570906283061745988983227526337683479523127727584688851627196045913349146336238986431007179718723763932310602022143761429252712721944189561108340009645903982231489068914677173822632059107623371514914321325543982530152 589 17448191509514002385915367869268128479567650332727673030816037780701374028154266959641585639338226926094839608567954795774223670855377817207118180263188954516591956779028418905994052999959480926298692685139141519156599312300538380115209388977421057953875398444112569652462976 590 51170907099050034779116819416155298364086313694406947034028636453085405826708135977150909087882770423748285557089694769531285615573503178234790679613139453781955063560556780403744346863617400317609865985185987534635225817965872810139694631106320266297647180425876165718127928 591 150070666745710382900956547000426946309329559852069621310837429998752944438327587729433567937777821801973562418573497800909447820042728007918843089962151024027762325528696173852376151250488261134167856401049203032374629352402724838659916820273441985541924502361760889027240448 592 440117369307298450454000832436315256765021710809473178772120771889685594918590514896032068567451968074686599489070070105613406659616944157575137115874317105169040300924774988344969550085626176113004651357105156617505402168063934711898673494130927791180913532525997371567425960 593 1290747239060385820167833030415846510955946277197029381831568662837313007863589517284168753415770106002128803798804939481080421621902278546764090624949315753559270751915620814816563637739130190561884657126541448423107699312415620577346360565855840808231568060845657243629467008 594 3785418507259038760444396224620603700324190100105012813437693816660817829585848029523236106941718401827158250834816722280053840764425094403248979309369677352063225058400276231484839456164924315312221506720660928623864277959493937980176275173015720282617152068826150067289667576 595 11101626129009188983206765451708271930722543738051479351344726112480881373138565622787389003318320959089518067163581907508832317738593130326098972817461340897064258329162765331305113767320582834587805330460512660199128396541322843534964489159854669615569132514341147521914965248 596 32558118071214294775350390674083784715260882376927208693937261879959521487787885423017440323889119254084582241024426348893778933558393989839804996807149634178238069124180960705005930580005071537457241859676678741865675256479959817835840477009643445100077799097579639275931702632 597 95484304733448786326359762929469088628514622218646372199754575832271733244033311575894314679026119046041376338531346401676595097912355426815281815869883582345677960820370048072400624599001630239296018630111680176351944259247927655189694673874019326644915144335944790824590021760 598 280030081299169858232501725910128281330154152681203415378816699171121065574798548818366512748462108984974074381130864600129457908221079086871188058030334597088288515337987387389120037470146332021910372826186551493890141046337862976643449785771793498332406172414265466404134000056 599 821253782507249466999730204601704380772845401263726383649356064133147709364920508937931388351329465615209486972503181358847911276375093280362045428466934420858098584552911422330222468442734002991475932714059619598918626025698585592467481675254561722968737803718842027860264946688 600 2408519013933750634063067827739259589500613658627794075516863835188687238204057802322323282420617770692829140094898282058008908002206842166398510447042092975729063434007815982894702455397713927870457557281846851326978040686887508824921369537071789401559178726309161302321763643688 601 7063545963551406276282758480876802762679983483528014954634037719185672866742393827518575321516838660737276939227389101301191715478770571127668572611938701783011713127340871733253681279985391662517435919397597938170333653766539530086136710950686338001592044865208008235668154777216 602 20715502468761391902611040299676226325654006885966858338583731723508259531860612587883622587940268347052892847338300573600003344825432100632624631169588626083649153420099194911248510655225899852057942895710377266107217592962038755030333961934305729798981169949527185037576317270008 603 60753061528532974772923195695467244652632631742101827687193502884256827396997775814424029028253465756237191370960264612854278265558413957361451602358817167635254792526085056618453442442947231826602898498369455831084018482424229180940220513659295512019267282081489352025124945773056 604 178172578273473054274942986422523691026490258918102640320020938949799796153536250747717283493083051837585126021790839693366116744717732253443559758503979689529649985013229231796809974481823251698108848017973698567790795193645799006612556994405353690768583002209561617145752537810920 605 522532804930455511630192536530436198179928382022713101751250813294699933179061105784589214909826346079384930135565855476767376371703382108637965898135665572553911500881604171983318285121210946974815118199992686333194562914489382485706634461633062901048602249157007397359469205591168 606 1532449801615407641874664390083523074564992127273646978306825245221361149256227404114264262252000674648191778990199161711270353446792219846903589257266087965767806265305511849410612003584031871977435427139827606746690543225271426482888845751298244852420509668002062078034701059264696 607 4494267866653183233943380243183584213424508405632922930625471280700649863760142243032152274695187561074709414352143634366837143000509084401769110984303907435247319547476651906991316236201643294104483171219919454099649997070037494883740403268247699837514298828168122090919197781657856 608 13180492852646452703658261700471081653878337558911626012476395062952503825077246755023717350768375493571148701943114876000671476967587074143701842640071564510148566865460667225601595585176494050779669590644163540119067476447150545346879147262012208379291511904138496036187108105601320 609 38654881505324031764002510160287054416236746801107025185297369024784224480852812693401747683895018824173446644375007596682897821198224511188981614337011871161605033390021782234485617668358398609038690099392889687474606705453093233090093911775410805094022976888611273378528706055818880 610 113364491062307136719638351029961141764915437101651349063305744249244593306528285806711504742096486463154759163399262253605240108113566431333415672187405615504481288880477540247017930056151997535264852541507307675230968731555532543292880359181253490399986872892525595417645577875488504 611 332467914357617289477629917687424596647868910007115861099175426134826539744738742764285382261386083546230910998619984417395469999015766636342450466896981045597225340425059673085929642659218576443976251042195106037684364192000217097178373849178400976722206837200216343084391635010746624 612 975040006279849954386669588354799203871575464289979721922812698562373427189885789034757979830868420733630401606704800372389469687267746888505580203897861579729352069974714490423972107658472882219619579846688016387270626727141566511986798423106227032085360669255581346345207657031829096 613 2859533124220797299048628620739045707016242038424563238467491098886945979128170454426018680286627194298900208568990010194462339980986894203567934916413261976254505107724336672012925179962314869403319375616906624896348521542018850841484568801093302420866763039244399464180808413685812608 614 8386250447008901449749024336206990247422775172699150848880071842306790462663394428795482800742572865892625983777746720162792266963525256426130353125052619857775082967148378622737118914960207607097851240152050460654823565234020479865164236610439667236092048833791895975836507547237129784 615 24594643078009880266098940476804740513952618214991021879273689067549622083406892191647943947354667207481695781899922287394123662136892566700271136485596387375044053523892968874721491951874569147285734296511559698311535372576487741590094274811777897740013241066136333576548110314202366720 616 72129549666674444329132095257061403608551838709314825921847289664974368010491934159572527107198916160358690502746062219505642719556525578010944004040835353528491868690553841002878631176799223217669651727318913557781230163257520403220263336372935451397744608536576025526555456948724756008 617 211536793545460103107444661150534402039585799847050130769529529199171978501352142712688329566013378997009097146341743571731717182744183119971364471990350727722856578680746200036793712178906745991030864807014657718340749726479036111801408588489313075397103292163351961218496917579282781824 618 620381178452985110467377168702765570296115754585893413388723776143502539142357651760976904163266807094561148629938232358911229878390182926719549792940236785104682244092236821650637848953180005516786365717161774822401067205795527340727170742951746295190750369981840073984928238140865430648 619 1819413068185718960644374329970650619674714852999423864341650043994262368033814513870351149993275254039187231134190007673468146249963304447662887052787177873309113903262285226237581138107413199783180719250674649682101906211316635302857238921391824665724956698909997479301137504445972967680 620 5335854838374720708530158594631761971689810192428288291832911752191979456958145888512160475259687404620492754230805231112697693254002480664594412290399386487584837190152671364186316757682909179424730283195218150938882002055597582162007166171151879788408058848467223738073200894087166019944 621 15648643704971270993848819183495161934725966018992374089043264121527096223112663296839148055669818984038583242300256885404479958128014051812580722998223261350839011757203567543145452027318919298870643198602612451370785653945439515749236949050116483986225497385100988936760827927909272288384 622 45893311797763680607240344221497012791856502657734600210548524767861213608864101408897289722659901807462787420743000785267764181617614968986388735703276106095124327387775958923834432639689928999339270104005905657817032239066081068523835955178469413768543635122674189425913790374254485212472 623 134592882774732569285596785505770109573776836546271337490274635038964068769131465820676000379641448093085618160941007378397000440183231584118783051460184635021944563683583720347021662265183124771810810065098734243505170147783857587654482395592602319764168354689559104197683158170825333423616 624 394725143686310183713357463123182669411163414767500390908367755073215050561411469211239463401928784747243281556486982792322527321924050904508301431504791533467415661411562896363760906172821787209511999997968284716145802499702612777383591366474435839932564169582678052013697480957465359396648 625 1157623908828471888544052320716296309458051531856618659269279639158825167706721489480884287674313413784979803381792187183966212756290000856441512365630441326073247453064290286564645293755601666632178701419605802445077118877149759908408311289567022901160078568783344872372445730651673910763904 626 3395003170500554978839316773255922519202327105204232098432350219568157665603067134430412654800108929944342475527050354620786932059401351863501322925512269403199550795331553686832548555286914174926610004794438156888387632764894422863399403646506091650340996529324973782756258418381218671908600 627 9956641738138689682051544263097191691235607210345702488601449000668734591873626687375667926133497248440322657670328071864151443442493370882957323401830318813180921783691044761137152080125785262081640236731331698294296221927498507822809298529531685157665609848419254045528260188359715940882688 628 29200183246671057008399300519615939216635229603961426092172464654516799591606157123941058098021031971649492097769842560387467646668403100347933249378653926089062663422378195805237131615743430584247529797123368492425503355488179098775497290265737732781854091256675425053512065803465036885430504 629 85636374599390269853933576611349781148466286105270237419982401412571988418024415560753316940753394310210410947849490025775799292857217283895654001594954700104086986382008405584549987575743307091314250082428918610776527655391602033348309322435021237872846896332168163735026765886945832087282560 630 251148720286306928360117183156020517915085134423090233882820521698401048450039751159105496508526028101508852638348788277304136229401757128617780448704575704890621495699408666661503959955083894921262932720516283410377321637787043969573977977780554895807599982675761542472076955278139698514353464 631 736552428760788940164870211272683356034118178887395280240761699308996023949005775504300479726153878446079532569513270501328336704506342289890288625023090375617055690062100572530177912215562006546518518208557062198428900008299801931717859121706263093094379054494216061703990979476536737194998016 632 2160112461233972854962000555456901478318493400701081818255957489960814733574177992862357514037789935541865911311541260018962971970786168516665836085020056919531217684919201450910258640744043656843976872899409799274547852623011670620546689299965152156383544200141499443414002080456925581178153896 633 6335035583317182239733856453267275671822591323172749502541234348460279201160665905690299061602671764866573241536333414376662723034486096645183083372498963902637317196612987519868052826605677423146095404488503844616490939068657225222030444252612890848825635203807704367911090088621356337855730048 634 18578975197878780983433223731283033184953560027110928134022240583378190173960341613538416304073231452876148217979197366476966588565997245343230754270007344156384469817218728746550768512223587033343065749299153604836320298740356016467116517479751914147698742639838072224585045055996254252988970488 635 54487195038398021645378967092889191080141699388711538296016102741175897001232653193115241673504664923961946859333865522936053487512495167945629866162077835016776084808353248343732178446706705013073882407389847569838001507560521084703828053389670519766413535934100771933694756418565222596607973888 636 159796457637307641823357488790883017611805747464888549005332929521991600724792980388381865535711527216883181026337043811165010469581772680482705719964974568364156136580875698055646617216193855475497762706865611109226528636263865160521165740345172529899544272998847092277374563309492206368455537384 637 468640528392716612000870196492751845777272627418914331688367882475218877319924256710381112616394686785055230498932176684606901034371948312816830445564326662115774221587142665674661674191093184088283737203106904200704805829933120671493439652804207666852221933579963204546622032969825848188292917632 638 1374398081781564309228642332239025654914551877682343146525597541827217925787239675629823649260830131340050893924799350633693880686900388767612685499690346202036145373872486993907922242616726052765037349547992213208417478550864543585216847533771708386738387381591398419283053140096868083859864244792 639 4030744190399818201123887697471638449734372379269185971214117802281220449346403491850795379118427437748993493182304370558282542298478647988061869489265745514576280904749901388169745925754831260159727515747700410957044428802450311734796540640513996889272973139071052200200028347127451175884686817280 640 11821101137875450174967927745378919559372970010736109640007154057276221063810114922683546376406115162820492577955277500202297366250979037131422488031918659700280739527000144474787759039246660691037758171525763332045632104548792979215506301791243503643445758724117759959191483031369146023434131396648 641 34668146999926409797134203900430707049880784156891735312424128319182759863427963003684862791312065408402681255947797821679571345349025417438062381943092162787629352657547012670001947174241849646547541332025649751602785377461021669407276966166532913890395568622171228059002131735065646257152313357440 642 101672458630576840851964452990303014401669206248037791908312752069551483394300216056812295690274212626896839938201372102037980591426697822643777262034096518297085885729350922406037957789746407002983675894165792387512257103202229369214355653906984301282224227892059539144078563694304660022390747742072 643 298178291559923930551618569231680002703727992465920659438617870136297840874453452574027429102662516869541373296373207584288654708832384891012935683179037776436320736873730720403089777381164274854822013153628896603592348323060861318280411316039008987862698508827576948986023059371206882431021527262720 644 874477658503836342997739894272818522057402865308424274210705266674329593574141492036557580847861096019241640864533656712348589231651095295434449231033424562812828957997474107110927884383128934686428211643697816095563912068411803203674668899468847342851414132208639453623592803103511235632793533759464 645 2564610492674550298973611192929835581833149259588982361628160746043004845179775364722767574122551948354112259953646613101585526134468133290224611466192524894440033949782060102109053122277310429883742906429939318980824190673798133904708270008317188218660715635015068990810236177285901395681912680757120 646 7521320773808591527818411504462209770839940127398909569886555580220841989629176748320010357365393501426035932466067688103816318504760457080439202879214189814240997988519013344843235299530676378570463247402149317904093902108387220659244048643099908317315132698938695153943983004378117629562073222506936 647 22058034287900517727463625612928910360761283020664806977068862780346454187274982805747330700615199988488267858075109188442062421834176966231859021372240552453128471805584795311218693948700836880451928650583301354219150088983795659613079162810554457722371723983356903944132674448935392116966325116289024 648 64690350442242311061647592380191353168844606454624554480874591482530825350870691496366181468697241734111683748645935217228647631163952905754942002874066000891811704033186383738502987326426755021300201459555279031784239114344132000178086670131183973899383130254730976481360964674638520466944179303854888 649 189719599929882641739127160097430733639868695154096276587922474195269222439005829658439488213737250137746404771660090718039970599744898355088159153086070968118145122100532791666245235097320605971815199595561865163751324264062834666180420030886021108962344438819510527116145590692890446627367803800712064 650 556397149675219941456720379893242688570578979343097385064730379774748470614533595233731138093324453979140944266596476444996451983975813450179214887324296974674323617577499841156696879355533877964322852311457682700822066825895509466967309606947551274529207950897803572978641226516909029406680233009639544