0 1 1 2 2 6 3 18 4 50 5 138 6 374 7 994 8 2610 9 6778 10 17414 11 44346 12 112034 13 280970 14 700038 15 1733706 16 4269970 17 10463154 18 25518198 19 61962458 20 149839602 21 360958306 22 866405702 23 2072579058 24 4942074082 25 11748730482 26 27849974598 27 65837539522 28 155236876018 29 365125130490 30 856767548022 31 2005875677714 32 4686047939154 33 10924716769994 34 25418548893126 35 59028585133578 36 136828571383970 37 316609362965210 38 731359947116550 39 1686651235800538 40 3883567047610866 41 8928346174135938 42 20495943722599414 43 46983167887429642 44 107550845728242930 45 245867526929372306 46 561334872237110790 47 1279950549899531106 48 2914947001054059202 49 6630551521167057442 50 15064844813151531654 51 34189245293174800242 52 77506371857801613490 53 175517713291469014794 54 397056403358134604214 55 897310401538898405858 56 2025832318664251658994 57 4569252670373033267482 58 10296221970646209897094 59 23179892180032569619866 60 52138085775453059809570 61 117170398693128353824682 62 263092545008164532952582 63 590249072151493998924618 64 1323141340518888591799058 65 2963664542511899848382898 66 6633017995691381260204278 67 14834052593436807524970938 68 33149874689674964500688754 69 74025968186360543108719618 70 165185869233822986997605318 71 368344786536580895047800018 72 820795635165826430521074466 73 1827764624454909999231522034 74 4067390484138506182544620806 75 9045390357544340475766966978 76 20102955222343203619207230578 77 44649724099441891098825936282 78 99108046540985859935413740790 79 219854390741466716767174910578 80 487418653751864661420478109586 81 1079976907665451388388591780330 82 2391533823098310249772883741126 83 5292886802323773491963283768714 84 11707572850668646712182127317218 85 25882329559693602027830736123738 86 57188146561752076779983782035078 87 126292822865056250287229022382138 88 278756518202403910027595248149554 89 614962629187698389358193006277538 90 1355979974084080650069867861711862 91 2988423311631504744389012362844650 92 6582920141743749809979816143277810 93 14493922839840072668723191808862994 94 31896818218527372309298764577620678 95 70162642033675633857403515207251298 96 154264030254346635499847121482152450 97 339020937916235602592624676751209794 98 744722278069383456055339512506914182 99 1635200256459812377185975812634371794 100 3588880973401436947112615265395141042 101 7873382268038664948718652116393350570 102 17265549249630179327291242596061512118 103 37845895033169556210380693607843866210 104 82923756477888836155610457942092651250 105 181619881122669855531231108173726365594 106 397625667482582761453912680924387382662 107 870190541793413550475928959873694085882 108 1903642957335668555977901220346661383970 109 4162843094630695893554634845398973375690 110 9099764712140521809734534944150021691910 111 19884193550468308668716362427693287934378 112 43433574635115292680918586578088360535250 113 94838564217499342130862700167500751541170 114 207008491459887665214044783741245003940150 115 451686479507650149279513568412100312719290 116 985221017495945674056264074021700807771762 117 2148224963611545655519007897436349126742562 118 4682493606589168844660122019539009461742534 119 10202997072705982906736350500098517884195634 120 22224562575047931966367457031230479307287010 121 48394420483664491330633945321150276443285778 122 105345421227828807715164238757940752072176518 123 229242949172681823161929086361512228785345218 124 498698295689099491852618602488444668288544050 125 1084533435290234712128025413767347223365326106 126 2357831314298660659670807458212800296926055414 127 5124467833986223961477453686649214454135913426 128 11134034619362893556355201392341102264109338962 129 24183858446784786860388372075769538529212541962 130 52513297700001797378604837357651573062407263814 131 113994811603734195971635724414461546082743122282 132 247385571166105535829837860860237602022581556066 133 536708534282342385926171538480572617029740937306 134 1164069297171615530735098301553080359419419272134 135 2524042628920014443999155332371971738626283499578 136 5471335536660316023159761930188575265220398479602 137 11856871107189206968989793913053519217197162710210 138 25687875318541303749552265796817674721696668534902 139 55637657347579105647451379710872757444039230774986 140 120473980271305187792994872059069322715508341326706 141 260797030361530130111684422503592456467762732083890 142 564414484878466691807594880489872528473881513395014 143 1221183513533948984557324447806636859103055233860962 144 2641509121590072885527261970859128101233728884412290 145 5712323654286457996298555417316607930314417119333442 146 12349918657996041850849891887079422245126447816252934 147 26693594582081628518325561850322478849049133529531570 148 57682324067011123469615915559908207750893951712290610 149 124615540278999127586195369079973213778950245159642954 150 269151277180035122288022144177718988684371503186085942 151 581187781587820173051890587157838626384943954584873538 152 1254680894372992328951228892465325203993974321980734258 153 2707994924373302565834485909644643235681197747696058138 154 5843339459038749020202559591233203716784850406862832710 155 12605905277303021743159504312991175637753079515967409786 156 27188643636660764481623526070151632803370517124967390626 157 58627657127439165630681286517223923260496158629846498794 158 126392100022705708648134827543774047265727725731157532294 159 272421010676281826148785778919529177131690035802370194058 160 587036928385564104149258383979570240392017469027711485458 161 1264722531561614699228516197324208905681399665201509350098 162 2724149561922068998222239786591568866849263570401325004342 163 5866422417804227615479931157102052294601687384574827480506 164 12630578119016089571963042444018815634262421046975897120946 165 27188262242104891462633338509467530899410893152469320463138 166 58512518598689906134007476161270725986475639674253049442374 167 125900090208949178820326429347497710502676739992662440803218 168 270840727906290604937897111684297760629394876511475415405346 169 582523364176842826954592734223114918481291301413900140856370 170 1252636101215314352274507570009140741825183621289652438236294 171 2693081146095759634614324130274727383293292630114078336042402 172 5788787761783398491949123904166183709251973458584732668705586 173 12440567959357440457657453895109196229628913562819551359626778 174 26730549934394606165555455514263324417017928093180702405356726 175 57423728220324669713083033570161533996177640950603576110651730 176 123336430489427736205547416985056644077583177599138774625004434 177 264855225058619881621460941788387316827754305737358599712360490 178 568648068150837939296328947962509237142918522030471343073500486 179 1220666730494744096459106614202440375114512423752326567638797642 180 2619810145329074829474967123700288269592418702968606539928597602 181 5621631178185692958264599276903094552064294465398213935707482746 182 12060778291231263671566785927991901355682574491738085623818092742 183 25870772878477072788736929837106083684144888072075653179596884538 184 55483669680300924081001989733617921119416037090861955617650388978 185 118971590972403516760923580660633097080814092223524792864656366402 186 255061132242185683923837353620661658788134664268527554512141466998 187 546724852317809664088449279046556622432954921082927184556685087018 188 1171702769438344276445487924369163748598199883876754951815211148146 189 2510676664670571984458490152864067323939962827314004800162470886866 190 5378849325999776113722238854012322732883837863080824109528477074502 191 11521626738156978858041630639806135380181957443587482028032436713410 192 24675423396575432432142255495846197107257916195001103945442877602114 193 52837512902843676425814201656445206357367446980355098893925856178498 194 113122138794585763607898215449729874734323294406291596683606290070598 195 242147993370655712312331908622094653338909906636280795636012025322674 196 518254043546651747009541602097211090275527042384912000295744952918834 197 1109005263719882039639244785665668398153125164903965429105592373623018 198 2372761670362204276780169317948227488165054798386273271490269373625654 199 5075802834696346732726053634577292936876047779864001871672854384687650 200 10856403873475100990731881525249759868908839454414713985522385754332146 201 23216586186337326267512355402276222137526178175480555152210368044832698 202 49641208526968320772974194654285707317190738280484530677030687588902598 203 106125179023034008417081690396943418909548401336441112011873724755828602 204 226843903949314190458479882255330965019304741271494640704721015933293410 205 484806968478500111829008326741158308710774159791156503623146998429252330 206 1035962725328969189164337230789658814072979058820563272219951052748786054 207 2213366874577125821875376004771656691528152588827919322823414468899547242 208 4728214204188264453609011743192174516199540839234775723356507892090702290 209 10098940102718619060244811409072976528664527922095934046726343377203523570 210 21567003791772450922117798329091305774457618281027559169084859691035760566 211 46051061208848323250554658114040579895381397062345791249879510111535691674 212 98316343763831649622207058814769195094837355891573348844447479966122392626 213 209869089990116827411824118660817542070349855092233666449760582943672602146 214 447928145165116479270366130514598389444276763477756858483757804626333778822 215 955885252109925364457435130277593654497929990052102494974187812560949328914 216 2039581795854138091483813314787459625847141240873824671963018053860523474914 217 4351258297816658750283368316271800529201625106426867671253029197179415880658 218 9281696935254134755420980253403070427280559698437437874679549070689773106694 219 19796075008253222449138401721016029049703129018808210473812740125857795501186 220 42215349244072129209759054596026723070716228274953571646650396305044004783538 221 90012260429249773274019333553861855558018921629446586022945429506591930421818 222 191899272276717117116855716187411300151310459777785224101657860026341839874870 223 409058813190065246675754942368098069568404320730947347738002847135919964520914 224 871845099106177947586829647827792410022539145135533958395003141593162696611858 225 1857951775823919023673363641992426818393495010174915953623086902623399439256746 226 3958871909709471621567077098449723734653921962988213134522037356835440534250182 227 8434332944934696903463837463375772285720081970714611958539436108626335926880298 228 17966880392926525603200528362598497628961179297577456978120610141152508760366562 229 38268163587374132753345079132335624598060415470218645652789336403221316746880794 230 81497809534707694420459016266008775244218721806739424783943668717054024343126854 231 173539353718011053693517857726189604230544996251694007823972814808345726702362394 232 369482686891037610317984988075287281943908466802041577672547831108105459377429298 233 786565035321307906350999249434057699513839283558764262798516992011902372442788802 234 1674248631442486266555066930053381023271770493926734971263407161140885210343360566 235 3563283536440856071547930177267980994676631616668505144540289391170033481105489322 236 7582741677385958338152175608763219307112716135097725890456226734400415134652948978 237 16134218215549355111696223195321654348518190689175990941721835630257451099930530802 238 34325408047285105260531883054633681359631342620195982450118251153815071825808968134 239 73018000348986120804373948660417950148370888467845153037327204438210368901230852642 240 155306964274246770092202947862925562804172464865651359936526713137820246070410495362 241 330292731220602015858088461641936802003387077682008449176935122868583953820820647650 242 702351492301942943892968966072663735226188681233856159852699775424499756809707214662 243 1493336655004158937607778724392908167321111412144607079111311852306183720660422082354 244 3174745930086860179161149532148573185475336919387691605480958227884017459183395881842 245 6748520436855750329873516796383282974338833671186634039474215781382556989915662364138 246 14343555149676282952835699161400529835736922255174349547873819842559998467434414326454 247 30482739728370543592921590376915874562738298270551606486378973021182523045134107313410 248 64773958386295920971043490768796479260179300498089458432374378598034555075822934587698 249 137624712260982670584474121174388979388288072512729914013149916792702592611845778175834 250 292376356425356644755604646336707677045706054839497723281247945972774125811571090831814 251 621066644999958859443664885707569964544938148089121435935069560443513604806638858636378 252 1319120834962827676317226457745998396025572976054950538444435999875247107649845624755810 253 2801442142265020552566251018050736030109953358078801760193685979487435493587825853294570 254 5948804831294636914822330919388244865628430414746546214137644045232341152288209604699974 255 12630747390791125727313385211032786809756258585129157606699976915233639531774169471374058 256 26815130859538014652807838121537252550758743663226880745066520372479851910583470116997650 257 56922322124482979965732170502461080839319580020144656401551577074517708625620359999849106 258 120819597674976234138210419514693703745588891178121007615785021664025592527603305045330614 259 256415644881089867930310287717960060172297691117931552273259454135902708192835191527798522 260 544132014160946509904364418183968425429966086293270086398594402734653491942680057353004594 261 1154561113741371663918027341789937918684695754194203148269028818296494108218444143990657346 262 2449529782855714051299865076028317968892588332322788182143822563102757999768049536446687366 263 5196392318810992872300551563529916428651416789936728464288337558744579576091945446992125074 264 11022365466342546010188353404529075973640906326432334055961822994223174431440714151122610402 265 23377690389631551822055203813278690296904411735167950740779540478645241090290400179886049746 266 49577265836631530404883757557168951531420659738051345791503814928629754727356605128707126278 267 105127894069703110485123708203809658189234020119449489612365155831701155709790371749718068322 268 222898952952161674625275063305420219694545629932381524449948580168590618728911265389506511538 269 472555702776495064807464218497854509402469664077670700983958094332768306583795279127500817242 270 1001735692612987857733040792259238759887377069749885068668882426365905454402744427755639413302 271 2123286940381155218490207902923824895558073353915977484808186340135533607563932599456789928242 272 4500076204358371528585588128604705506161752102770596066966584159537020087711048098732758738386 273 9536454122743386747753653833881383983642160062805847852892522515138245635799605336094524106666 274 20207383799259003893886580213348197614936005908493091291688231442489894301271537834317878332934 275 42814374096563808565124218183460673490357510555853010163858498827405226839304603003770263391786 276 90703841827495707292246638379331586536395975480320240396935710409434085429746702748916257192930 277 192140345400452490355556159754088008733620831732806352049274467775442412921739389605034287279546 278 406975701222580829363050042495771266040832238803972566040535802404774717177210763707891843312198 279 861937242154253542086568179468978219027997951055923034444061076445913470703943782747600116646650 280 1825325356364813342114947040416425621695189271458168168231079966096136001782374029714657942428402 281 3865116808774994545276045658992362297561334704671168588699648541207695192713090377849318448048098 282 8183571368692040399710844813642877512446969930506294831456201420738812353917849672108184120259510 283 17325319651518186977970153810857432722780650616263756243074131941703732996631059292773635809552426 284 36675663866600496815616091729084606237680308217818391634728128678451908824034571623642905834788786 285 77630658539331732061077323315972688755273262022672229129364645341245889677922446862877402534933874 286 164303693693389798588714475366489414347969706563025765447189950703204483998136174485673334789003462 287 347712547536247104680277233316476651114714110854788961707311734939964545188274378120742988161663746 288 735787805756381614534601076682725812225443197032082118256250084163185418632908273699370098169055298 289 1556840790608512362380696040601818694652631603783761257127672225323212842098888754472313889423151490 290 3293786271087136179690696481523593513259556091904885453272503849013697815868821115266489210844372166 291 6967972492435666991027850443508629946129892494358699200391608231569007579209287503074607470438590866 292 14739319744027346570389968385799874534056174238839511973896643905295930048225328817847255660188167922 293 31175157204684012737642478422765710786208644753144744078997106607827335824673507016031320760584818154 294 65932608886384229360139993640671884585604441987840932978878141390720204333972011317019540242051662582 295 139428791001577726923048631426595477502101655735674029460954337565012442397572222288913199503995100546 296 294825775114075394784505141759526117127882360687484293207362618910927316575107234557762002584350741746 297 623360695573197165543265904215598011870999779957724042569295223517947201404845315732696482891014563578 298 1317876008747484652252922939213939248371075970137928660932362332841504680796187833623234157306370397510 299 2785935438619060478271631433872414233657872098930108834428407286755143399770796694273704761469637891514 300 5888831000957809124763418360700826381072004149961905466211880997796014692480424818223481802735917742818 301 12446546552135970246673825974685912735761759647228833994292779806444257520877348787315000470911621229706 302 26304531005339239260708702979514298145777888395611856131949131540370196357832820407513648509884255189702 303 55587143852426640590218291816630663611285444229714262245729185236613482136528607694679651574873122318186 304 117457415496259467663650618403834069872316673330309897469134023203500589154916579937107176727887283252882 305 248169831077400656117091310583382536053313580221760169025235591525406039230262907435540418274385365833618 306 524300380198279923872872387073707029107325013664169767328612087082803887274474267255186495785766414923318 307 1107577642977840534669381708508608766845918165850862669092543261857663628005323469515548093512934935884378 308 2339543827495127889550004075328051446830197620282167422872715196750137761486094955223198160154223263739058 309 4941415366558742010124832528735737124113088813069194080635953315953590580225652864579325576696183531085154 310 10436019506710906309597535473093804471675074272190822731303817787894712446579466102568820966225860545753094 311 22038494302628944842435673109154301524028097342525913410847484014942738808855077263770058666100504873125490 312 46536385072726639968558491985104188509166327217807737681896414206364951800124516526170731190534226243201570 313 98257842954846677097279941060522885483617449323662057124694034132152443312116682240192076622167073023483730 314 207446366280034620554829890557616191611975705240241161892043942463022557669005994298606893308642713830456006 315 437933965092263582391058018045391589979528704448230159829526358771055960369162064717642200814950649790373858 316 924433730257522972672964523781919237425891909432907057037731709650554491514490065195939358271804370169584178 317 1951225478914672088008325323652845921727257035996802275937158264597765786657950950694230220807556500705033850 318 4118165698530474952217207022428724518230341711919040618573120171774780471979194558442099653194143705998920630 319 8690905362044612029007353451746375752132915365300328167338499071838396052209066399504246510747450939320926866 320 18339657901786120345572870017290736710057333755941104607157375178708415402159516292291358976793619195619669010 321 38697472888260820965741618624513566518967155394580039430705791968912297354206692161319152420341935620603834954 322 81646825136469734099862701046716722879013724234668171872980212017028918333793204087885355359108367568040135174 323 172250891484481323313768629729120750833984001888393511065568664463313766029178058675308924973020956551292792362 324 363370184896614473740650530109682518183077394590075220602648373940798037173473846064726030709085086759782159650 325 766483642299071421558780510712786530800746084668241057542917760000378763038590022523676278572906435336571696442 326 1616673928278044426416648510342862790809266598414322627874897140524592628569251770203859322105900349852885273030 327 3409636433635609696494663605009777226643161057706125185314200919980864777374018832449694358606451073264988829786 328 7190514347335899792603191729693298336614995689954125523538167816711646549243560062425410353045765735656729346098 329 15162759159043378071895943032600578943372010778179954870104890506824734401791236544079032387069578609284851929474 330 31971503551544530983907475676269996007284174917634149355730446845583710307646481970920933011583938086805093085110 331 67408486536450220441485270424099909425209148386043430015686807298602415900035274782024498436915799686861244837258 332 142112713030191171064601911526062194733881343054463375899074768296118019291797928345390237878524493801322726796466 333 299583760849913122921463945748069663834079161247894288005455910563273066136574108487091123522892882705395959438066 334 631496189814776306896674870075846301079772350996734567698476008608440375301508186394733892455449169951044805066886 335 1331038054600629441798481103567066655555565125533712161562553426949398391022056401407896097602095539158346299338626 336 2805289096257627621853887221947567593798938902839253843608143044434647373880262601008330187835563887165800911596418 337 5911971478948494594975064670006511908970275850912561675470042363511974149715001841405496340340771487034517882431010 338 12458183748195850536439721501308809184908992738757624081917342915034875880170136232817901174725963235989393110865094 339 26250946594797707434150545988450016600619895343221991588260059870500869262222967085479677890519482637259729757604850 340 55309938751218064529404011902351767810918439227850325221486541299138155132036817922316862255205992829898840485353714 341 116527786416120800785476106745249152821433493867899369883670460664892299291488830726475005101056481332042157813802378 342 245484492117143961410860736664974816470356595596499847584829457232053756253883680325638925857080159965027577278871542 343 517114848733021767865114212326395054045095014453991541969859088683948562242587085451122259427324914040253298532580738 344 1089227182600210958425104022837366397812843658008233865909620445576712497135128466403495422534774473582313649596411122 345 2294132949823589272983924172568389775906275487509894831853509321432183696582506524457091074608555854117052619190911482 346 4831561096283578184839691900364947258476410941082620520538466013336987166118369930308700026472404747789696255837557574 347 10174785953619924575175696544330343398596791174297235994891084869267026195807349629969868084590735992162038476696618010 348 21425557508759788941372043799301979642899874274321345549629919306112463618458685190781964614116910498787724466906201058 349 45113669563657752724339783817917541875940932917812295301804128023013582028266587517187612466485839017360174205700435242 350 94984661408296645216936888860006097557644571601650808807130335383960107438683899154455806560094114962277441385419755206 351 199971559440228000559769236529533818196587395119001078131929361953902142531738370010299849458965350106234038886108450378 352 420971354250526507239636612187852433010643662456170315043915744990143287683895306496872746621316762599176618942043651922 353 886148564589877109634874348989246525941782269215255019487339174482076995430316578774818587300139822840935801401019705490 354 1865221187578915622792088675170673023094593453643971278906176306036574878747256096675580352319142277750811665519114150774 355 3925762968885255974074462568934208879578865731857740691326385085353367227839036770240434809663964343640392309854349665114 356 8262050853315137090610828996679906159253365607503352857781224559514867427927722933595215485382692784920633765466202459314 357 17386887006752979889618113477960945035965734127261402582392450630974327269684186390430578381988762450690161775856692359170 358 36586940984000367285120497177559772303380793230608147724829042017992674647111391027708032274439128204123244395292964488198 359 76984056054925766661936172379876305165497017465388936756682308774715627297089521393786990486456937472870447356379715755602 360 161974265538850645810310383461388600420230855502665099280462821008630530957290404299007621802940134845419201945157299909090 361 340770436188811578365667823794737960626109596279997515592034861687634605092422286096036661449799709173555035939071198002290 362 716883492287279528317370464857858036186812189545936387755587434375275528490790173596394040089203166355193914419504200175686 363 1508016684350873822851402091690873296617959299311957763553935496645391197530316698843195899909986767849730695941201316678242 364 3172011306131729915824158338619285918145109967905469893118510894960300635059473688909118148987821660212582611259037711818994 365 6671668153234546399280735633957295546227252285930838978002672672687578831712543541320292604303315571728005381780201301873530 366 14031541705739552543223363388935664124990280285837406961852426828026968675987592426599223834310322966638862164476840741752758 367 29508538894260552086878153432962169951981954144703635318987503568664021628927477161248592375159177369050395253205875901888754 368 62052815905244787851240014590404857997972134837332756523613219142416424055666939117017370537581043924238776025893362192568530 369 130480877546595557383794197590931750718186170455001273267255652067747442667778488609938730689809225585964971838821466077119850 370 274349354320915680647586292269451599421155747349699154854930899494513504261232718095510998786976521146080282419074413521173382 371 576810060276950087367257693858540760482477560625714588056027803955072107693593772019657448156492075131650697449362427520354698 372 1212644863880366263899581867833959983232401368082200726922852797574373415008164132245913697730279988946588032766486440281702818 373 2549215017823215549803585173425296989976737305527232807586782007164245886376825170660432869504446239537954869811136164080595642 374 5358601307654954694367185082102097719165928417803616498970077661177889469322438568874400191557539335313383030965031158566053382 375 11263378344292351897108298215921457959193601921886170457187340151208718151089184451757302873842945467925376871239559054365158746 376 23673270299655311405367575645855695700524935897891561637917513072864654256567348872038132098775376414140862192151826563451319794 377 49753118331915210081308844482573504895292023936889095993012588496032625663618024978696569171656918610093236728078074563741520930 378 104557436303251473748220102062275813520272121720386576773573095828444072604018383324192633304939696147154671499032563907795638326 379 219716272879966085275349279919248807126164140322469814469824298481064651661722744198391848289596064758644548858522899114658006250 380 461681319957894941058078827817664771787549572308899815712193171171125740286718274567880697805171526203418333264265918654070953522 381 970052567382094776037652741574475448321004262971255764587263404355605442170374959533244805958876973461131557730445300786198112658 382 2038079997047024999222718395778017545313730252493253040184529738510896153608856640535692089443838629105917948362858760660138422790 383 4281739856936174851007758046895870222686463163859369793882147413474766755924768927569053400842671352950688681989182374810090434178 384 8994820996816483859077144695152690200006365309792607143717028107122831198427306297639882135610458441584554900285504169004015125506 385 18894616026804015205176381236419266759885460141116000859117129462537195336810792434105933186384162003045374509777688052172540653474 386 39687799120323091513509969792519937847488376777355434777832242953815103154003782538893200969640514985075498306426569542092556850502 387 83358417468696984248425738582202968165042100173226395601400604708428408819471249689252921429483842736457117409379865039438905588050 388 175071521610476510175793313929201468657859088297205712614698242855082005157209980891915916416830236788266921477497730582951019913586 389 367667507554602060387722988640576397011695506672055208812310503402540679123389880609203831795545646568479701967305868759045467609130 390 772091539721196289662982066527552695446199684056684042080018367457234591294443507089151301797405324684206802676244586307131872293238 391 1621273306948575993042602381538905388351563778423414242462093299535902014983522334836999282932611763589076503944817381641637545967074 392 3404220359724130216700150816087812116647682558397155335449726032445884252758201032016271153434997066281423625343755220678819977127218 393 7147483929797873549203598374407468054678722618308359830821882538121458097158857103699253251441990236632019345882609052977153523943162 394 15005929338094599592590214724595281261921183938971542127655679844889228318939122381378333605625947482806015998013596861695437888500486 395 31502635546237063869805927496226436731369288304992637636122376759540157301902155325834363686406463117725936422088089993402543283580570 396 66131025607550307675036601561624202053623976526032602465731451439980220185040517710093962123061073964666263357640650921794927503158114 397 138815543951075728836383564787461373411056547846286760907458508413056432884131677414873961891343884762391552216838595364425383830268746 398 291370450942314011819713809001100745690431352419622881253094371563453490971929614993048097552426324339933701663568663751542885189372998 399 611543806407508708687802644671528356699809378061401034261532715986038423631425383010376438766742753522300906875903730220964467853641386 400 1283466063637167223623983708435762094058214391378147500246593492814005385071930684652513183705929300188730955709916607394175710604541074 401 2693494243592121281274143967087262178250357380845196378107707688579454947747423839173024419271725654482241681139994043915224066861030450 402 5652266745743364595039217575899973839826572738932559084259829257613360340102909212170352989008252354871237116681943748339021455847092086 403 11860534833352414541633834973612490980149260394619363208028898187725991949060991467904317072020269371598389390717535028662574101592976474 404 24886339110316106776063418700127270228258431422377544555857530375099232889598373194922058370042816115865505889651878724555987257241236978 405 52214721169052008515927668637886296781152472082420192079723563516218059718819621779224154762482954066504070176468439379548465529190514306 406 109546929259346812994168596010076230760770351951708999066416627138948555640182408209476934219890204721481319466132424105984186910555763846 407 229817363864444710802223293130549505923418038453006499385032665865721719861882798300213100286935077283726120203418582173367910540107524914 408 482104231113667468088826479483123516372324211685142990643946473846129545677155108535222642284399273459191834417614815550459044469842011682 409 1011287429461993720092525173363887834614464279493138033755993250262837661652282686748921988770706158405121241977996261557625342501708909714 410 2121211259185045771377635922644694123730218566338920428487700002213001831173019746223166895480104876526770689328680552824220295205611701830 411 4449067287445642854319700390592105895328546804185656141713380720674084357387717693552436874429534268644610490086607852607418444791306027074 412 9331035599377483988956918626832863163371885727110626339890849761486482323361988488733549106647146092554662746968835483596298639113280513010 413 19568909566710367683854244801774405875438543410989120908606797659286769245051391315458270506761545236504394812457829765683900999386388727034 414 41037358572928872517466638203687546628132505821122558748742137919443414338121087430490448649942326976094714758182315936870116572177422152822 415 86053442653026400769203395812481699185639934492536272863146600581976969151593077118773460902012494838455201235856299459283949787899120854514 416 180440184112749387347405173973486528697343649846182798590870801741566921326196182408576322091953965350750344920809640949724941083005092653074 417 378333257070635887365325913743288829884059173800759111807719932721267521739112204330225635183180713107544154984275944811480450757586632258698 418 793217168839552461636905586169648187220903309050204104001032235704592946486481253724195533202575692318984794240623666029897669129435731677574 419 1662976467981106850969228703683095027236694913729355791160536171765413532924658480110372371072599110138756456969481365647460502999785773511658 420 3486234493474941141724345806836144640932086613118925512141637424675926502648337141098377389786140939241442326279211731784842897964994288512162 421 7308086228222136357232378709235553464883244089651537096091096032744581288088791877295232249244413791016680377567755809576385936948108205114458 422 15318893160315320467261208066783228330632687208612484441591624065817816105985240424399730764031664704263937163210062834519239790291587572024326 423 32109079044602386200751041572582527119463265409636995614307556106771910794209494736239872341111845327174442852921735573206977615540083095872090 424 67298460479710509640212348022784731763088237684241754280999181529317193708831385714754111048130968386037633554627710830330736655969664965697522 425 141045523660339637082880511029952180523295846784023312624860694968518884744566215365685064047899492277456405559533947589056522035129443799136674 426 295590493926174950537431983790049660253579806938658852972392364528813513178608683343065413205015483155686890081372444787000454509142608774776374 427 619439185648598493242462627761575363431505308194913247533353583537490741178433274679435023776479738760218261844492311364286845146272831364124362 428 1298027885227228628307920999628665178114254066944382689254994803953903694045251900578150407479960147453541409560711188926690593951123620024959026 429 2719860203816488104240000140587619249227882889169379691052178636899652496894772674936462272416804742563520539051687628252748614700864738451503410 430 5698839601244146838719375787766910509882649020981715497522175806590560070134812716438988843090769409153153108644439177705983639821581144582645254 431 11939981460122771667692175938121399183360408523668839980997879692204429879554159369438573778601114401474468211297112798674102398346814920907640290 432 25014873790109714732685232698736502661855952947293871453677668249871068459724121842982570786191571333825386618163456824176969375201995360521571010 433 52404731559664500889279827629959230377959955664416164236943915062631081335918615189541907655717153797229343342996983400710178481868393105914090530 434 109779255775930303377268504492566904505102602178079261359148469689322786151205009859435500368050661895114911756416092308460019040936286453300389766 435 229957583503217186146098289515624682568659396260727164119049707179900891953873026281665767931574844295912813115292774644466166594528264096890883026 436 481673704158876328670874073321315072113579248297228630688531629598823593945699969241248847972803837760227449836710435047948890034989156987925896818 437 1008871749816900415621396539439244358449773176582027405680178201110030802740414678468721268155761385591228819082367438641133748555310731424736557770 438 2112987271983881813356327977809995846462351688341715242233138689790952709985818404459966579562945035586313486461428469902041628841963022951724307318 439 4425229214691056480713871962341088852966952554736976615166101459749871429228486136939936444563352818879777299006796027312413268079541717151116663490 440 9267288947099965654416843771395110694428408895419824531276913076696508096999899835858687928477545257458555995002303983105258452992152382737865513202 441 19406524012440685789464376406537956220702457005264509594460382877177018647125716301745301585054199714639371676511756521379925973314852272378413590554 442 40636939531687581789773852437084411064840740919117879887925569358189717109665545939294180538025883574439415491600208596944557828534506440979096244614 443 85088818366272927550181414979194887005076330451262387663444779767126518785321081454352207795167966644944344328094614314434702446280242543172950124826 444 178156768013431981537744219210712903212910757222340299404916679797094308399346077332003065030034220274332720169060871156151582335736959786691084546082 445 373001486493099424875732446543828443879411109019015331723195841858098214498539932060745258144216347044668557067496949741772988160754127227991383853898 446 780903330298277967088052356919414719770081890070876255396590281990792532668576039156086824467887825287738016755977584000469527719819869413220397614662 447 1634792110710660181119121460380602430957840094249875423982939619052455606196831469349273029283125886314794651108006321194425831198870756132104908221194 448 3422208041715029747716118706575319299737152971610801672269665580003998823620929333380715591688297836773067245968668678747541496236356152748771301750866 449 7163561070234713514416818554907676469097039134142203807867081774181822212675160934602898597368866622713586134165857102441168441530180069009063953790674 450 14994441118613986044635567984597953568353861942477002653961108083407280020777657518905268823212593181027202794219252094868542259720359745289324487432694 451 31384153767051501823225124342458116674506008546552176645983421096863161353038429806687293729707078097294847759398417724384893033440897898138603533151034 452 65685491789386142818955049379624478853360705297396892546570433513900913897263109350503895399977531352794922957673198713852403622133087178490419029506674 453 137469847240722705148838481709764434824807589255685333592471785559155403651621288045293421199012648709181880878064670070131618179380617958145241744836226 454 287689806152622948834690914264133954938974974337468656323188005475569315852700529852532119884772122860422490629947295033549396766045798726870808355562694 455 602033411102964170610241305878667479465643807783973951652472428892195521409512754605421842791377777665707175030590015310247101102155771700785303633869618 456 1259783391536061376154999086079705622211074294660594500201002081321281095415327729927859405735967001941613038111277411393925789377598516925265181394186978 457 2636030275335278866085274110102904446518358013826878817319213746037682484323784706521203281741710059455601283934310387709223791191151271852712462972354738 458 5515491336448707710297636748513589654877585806084510250122270121994997614618216455116675929741599566667176476644757969245580188002790855257744603851717318 459 11539776116642799188789286978575089725990128673019588469548840767934499935450561324457767663182029428687898957057145085483275282622655901456555813726235682 460 24142930761456317286254279664826247609668542244121103810204575499548889574984638886405729288490293564861451976518841166429703019347456774596682435392528754 461 50508223015965131416519822254673262119971191489588982966019479666770281451869611618789331257312398503396251593766194712851242806912826197928573323346930842 462 105660764769101877260438784656116640961465636735080434176874772824520539235314692892051101648281372576267473496519979223682522082191411090174714595352109814 463 221026850217491312209044401696712153593687872984745159935750476256581395682797490483096157030776046224825901608014055309350261455081165387625026047977615602 464 462334187483040878217724289497169265093551193953146484194741331041968606547027467143475900946844087965720182148355650763302547757615221143808331809503317906 465 967045115596809521898398595089642312990287814568935323752524295665012002073013485601286338369220768421924131066337258928899561034712772151944387261305560586 466 2022633888896102666671776698801786795692043840735741405664878266161941763223362160022981715803169598439062999497725363853452150285374022495624656766553668614 467 4230266259829029823140745860854050324087281081411600113574523573759392859990805765082575686832215005656592970564994766513475345210459711979244446416027023306 468 8847041624257998577394647379605568816138568459102222987382034475145137048255450469918665393329288826340633801886435543723708676000336826803997226386969117474 469 18501564055772384668718195637907633838274591423618603865788106276862399473166762322172967190433232815037055644534115941743790112102801552887769722695047515002 470 38690013837197686860700529728845605572098822851723282015286808478736380496733689791586939507896785305405449007918163643817277374534524018926116930129950401158 471 80903899887576875252463830491386559941706865410684499247359161839867455819284430671645758242076495952092800969681143756574583521248233185375083449991525272250 472 169168781340604634757213281349745299072394520326224171883055564792134347074833310490185744758792399773522543002349810008581685082147810706351867090248425943090 473 353713176336514351003493753446274645006161523410034815869153543580297651764470286540707990031237239215891349182939306672422596778557736888305464588466892866850 474 739541534995866997487818502391911598325704044716292541976279999723372372016246086583790573698294418528404594992128122540864594479065378599341772922262155083766 475 1546159445797562939951309742323916675811926216833443304891535283595416708854491760723109093891223091526532579260285760295786337262910389415005661110085884202954 476 3232409850107150423865060068189513147008691132279157794858923309953332955854160607485940909109035289506160110481884785329938904209987285787579927732816949070002 477 6757391188523031577297370180981433696459356369267952111517568091953419117308488497105696080119620128282812181212378457503633503402644451359996074250945935563474 478 14125774101624291383124764624106519776990906463622823868207114925046059997656978166316756601066196425398154139355359811073099418853525048529750399043607558631558 479 29527458505454732633551824865225352632526489285338844508793672814298011991151286657332998081770185184526710653260284504822766745512295513075639149167572836869442 480 61719237746100918368494684731918283338161502665017145591442412025439924854128100531721670049377882616462814217214121173700380332434871365319794116173499607618050 481 129001800925805059253884481382446615021939966182740001589939315094721418364984893600745564626450205662256771018070898205065149822586050642510656255760383017297602 482 269619801854840586712530708115057960275545339514639560191649903091005313817331229665805607903469064320140874212319420425352648453711006213536901799256904977983366 483 563493158797780713782014021170748522220021647484163200987671624308412251823403022423728602636906389997468519796083733555514157834211868602364155750588477150561746 484 1177623379241723662466540903105377766431268028150470059496695099395487415878282304555609723571784242093278783737567590753391890334288980507774797685513493257584818 485 2460963411637825259900904436584635526598081782729705007153008783814982369360241822355931346550504169206870447381343940557411158449014474239382421351558810863884362 486 5142625732748111578226439489452725983988164232491715143313892677860474632434615177292002671232144265492807269070085830603548955154340308102648134079562473194274806 487 10745973406820155244522458498436665340531508149323718242813475567069264352607885319163894774757907411078885882111820544194702226764486802501605827367830836037158562 488 22453691031258216548795626370109394041502899857258422929573547349784932168793550410045432181597107581366859876353212903087665435012282555380030510718991236170172210 489 46914913271245995967733219640766174337406661890953403407622755837224481378298646967121102300988146851125705374786202391768568166488400262344082759217895902419875642 490 98020145805055460514544232528213725545896127182942533105732802080805368887796223285071924896343922012913939835171055452314189394972670285135647284791518950246100102 491 204786383988599080385268042839086767798801042487781140338365630419068999407174767638931070552606361840039224265847507187231376116027571917834778555175430340334664826 492 427826984531282623604913433758962793977151844378408201673097816098485755997515871161082273310129064173624412882227266462754303143973942835676110639145165281130073122 493 893751302599836602185896941337391489590969669385581150863922620196806851848244943761565136320575694435564851116882155180834193452380654478915613785171061573552788298 494 1867010134393403941824785092535251109970482033407277298671091473355807660875728171863243141254908984356375365413638493532183403359828631037808536656753839087640916230 495 3899942386368191281766622599243229859512444348644872681883360383844409265236346894857369190916179574552810885253621162195918432114181641560200718608347931482735157386 496 8146129130231264848359094307101947145523771144846712891299306404694197082083406537869523048913598460342625208400704238346551129796562654994968663090138872047384754066 497 17014767786415455377084719261544157106368267971630471823054580862028361499046951264286985059369069824173913967970087858178187227350925769928920728343936666486665612786 498 35537138426366027899548667235083735346332878192997462089405210094350228673343244610058059972035826227340696159549513007301750247905538236646148529476746364008339442934 499 74219944788003865947324281478154221559588974933487935716677986091705790969646446705340767112920124191373770149016301245322002935362649329724987125904558404183380817434 500 155003176672091057584682094417667332935973935969983517134355586425901789491258109915722766149617189008555302471847734929407528375176845669299667645173358213507304384370 501 323699793881421619109178508576559958386206688763200099880060307755728754193097583933151505349295151366301485368738893445951826863303568217508904099474064787994257596578 502 675968023446471510816699715649171224940354347543332359796167512056537387931900283278483597752452206726710342739168979484240881643182912414065960869849752474475857307846 503 1411535612202562830086988449917708020226492027668729832669716416683003411368596751381370955170912166425099453559937190045995752555528309446749808544736388210839324226098 504 2947403111392482758071232758283558618629397893464813305016342687397554880048902645660376109646926610530398469369846417463153973930008824967413606663811658731499187190754 505 6154167304013917999890781575727377737324702970878786044413655199458188948576738922169305952374778528864453316783232312238870184289955337052615070526124759404874776594994 506 12849350459920768026822908398867911973028827805345982431145586814949787984222169913464644153707090775581555086337481779111920186670612046010062792851250876635585909558726 507 26827191973341083970214081132461397044636679683345710584901580573561421240947531980819219001837378818100664801356398970848249223369291640753482443811933930325804560647938 508 56008182258720637522119220201452590537691006877050321275516753613926050581573905654290212462760355442978255988706445454712229943980995434204542014126039874515856929692530 509 116925707998743355483287415733246289738816148095336526337905205533069344054637059044229689407237104296417867320518100497484731990008219080698158551732115122500886609909434 510 244090490020751162702461347553488121068477834638670296612026174991605560378125720080586495579388157093119196081182049836776698498119566546849576316999237841661303342108406 511 509535070967377608420321657356330691378320642448756691566965942258711832079828214763047010218903214279264954150807063333674213363358637012987501606898925246810203157062098 512 1063603421672321625956602361699292171277248494612540329325463400826080535704673311759522869807281199731795027845565236402551161063554487212600692520834932469953167730620754 513 2220076001657720041842192050918404247001324258794135936752439314637028140593228866792207527339385248629895138680043510224538767040651109423651552482803200428728816232263562 514 4633812758473344656127494014576576081119037626065735765678565328543206344540901273463889162851729501361129470968035921455162227614496044303886867381249529023056134263415366 515 9671452246887805517401345731944436169371074226872286279672629757403847579588073206647460570386023179925878212532909062253121741306470446746058533145574640317720443726708938 516 20184942859785859774737136502752933936056688623178780520215875423284841379586997220981392503564620907607508939812968913138233499044158129118586401164948743655028055959811106 517 42125593041593320009408605458092614723541302863307452695768880076877464226836964300949275055621855947780740626746666165990060259793314102938578683124406665973404148024511898 518 87911816044621904978459219115257468392846913087536413596569849309613878481825181896575040321642510997851995353405873798658214993221276970578079526080953923555453471409800582 519 183455714564537266027048788298022269977711529362026658961591399643340129728845266491794837039204235937822427217110754378705120070221921948961839734098204879020833013144556826 520 382823028698573447776552999342789778018769458293047074711059846639449142713077949958422834797626953032155090867915372472320115468654113062988036642018674096085672610114969330 521 798817795924637470281887326979318369834903820740371993143569247216190103559150507165199645588604710435723750975835550569199074233497759519690370484992404724994365935292015170 522 1666787835941121936460058898800574006201127224407029122707251800257095715550875699620160506955123825280820649892715652078183409214682613429763618901842832914229174621381930102 523 3477730110839136905408552660420300337461964662308198626308834012985815908351317201786770755142472593376937592455729196185899532701626718246615997488073018731911279041840110922 524 7255952630065278467254507596720066582171032771996400409678094536794360498064287754497794430603643946635672368721560180150767863569342104772380498803044178713312934500192323442 525 15138263472399501911507886969274532605414383986621632804373758413045944859095205207718233699941188448536751472024989272972053574339121344301675372932997825893912778284322325202 526 31582084068876375997914011549769375019440969425495848467165244168640358839685273078334151707751184198173006945968906974702374490674999983535352745392011864092372523803042395014 527 65885320491356012833263182484173759725047785873738144126288068910427381300950558262767151214433177416324492573044812431704151129686887129959442105654775736096121173082905848738 528 137442086407284100343680602973833280993809138939043466521827394040684659166603109869860054958426885893139703929511148082452289934798726828491283864751928377128203990011274448322 529 286704203955420539863361529811638530885006218401177780158208865554404846232887383469308043986009267130861401060640345382137803304338298170232941751063662135594730311364477756002 530 598041985620888577904205580205696436292263009441563132397955671095512243757742460563582590545004710970607745658481870173902116642414071123335940877169718922556513956436258876422 531 1247419780775940356043718655619232199712193483144293336173316330917142620616629454567834593759132649880462532709136831842521542674709589725897509877860932054951580961192185569970 532 2601818290281425774308877746638797620697436042165294284599357478549135884856336854938402137265412619868823429168256251530433709621401347709965881391515356187950734027380795409970 533 5426561484647296722151622506020414460539495667895583757558879821326880890799329150566421299041730390139897617663032445204857878560685568609430640239215926015088218742600102538698 534 11317642442890510034028047401377365065010130719658297734287476633834189515070357691683799995630808741071008010066542617992684338765480027408962363003803027512890585973250179409206 535 23603191562671966539048433693685855396367444177872449078861691878864853439022771893097479251442085991557169434603740121582778474462092096875082101456973208375325653385689873212962 536 49223111053962609428807289970283793949393899300055148678052571261319227403352633532189027443817757330775956587024226292254743570812831795374229623297107013220805029356830309497330 537 102648119551600420303108028439744978547666337624921502799356968119332831060500249888903317733170531150269163266482874372902464168809918314829451269402823643801960296358983154867674 538 214050670321654025309846064716238094051093495773340122501065563576778243640406606199028413328313029430158274467124234458089744074965932380560627987300592566107320644866388995042566 539 446340079893175445511198223144122775669745235631457702617379066891699631368855886078060965905348429384242802706481191659799791348085190939963119594611778903600740340977819383210330 540 930676881563585618985261326049922232898984318592434977804908507761914999335087544893487622234365000740106327547130195161618076157740694048511277980986762354283504859711901199572642 541 1940509413141559039531632042253639369529509756596139513379862948142662887337056305145040464081691809246209632620219238894153342011373971341384076939762250760666091381431956531051114 542 4045911829613720361816467605736714769938266759498716899260195518577598605252686887442627123313562223122090984736306291931776083911589332710791403402013176414876151365491591014590342 543 8435308121280135985955417403277713159944653814185472726360903784033795259070078507706792970195868599248954136947886106440902759826710154570403190418684729510024378351923390917751306 544 17586094703212612680701881126242511717789693349773824530348028012439016532920276037098372345181406005864528108934059785961276877015768317340167642866437145460790073574453025604118802 545 36662479014119025462707661241871345664837096794933680890191976573231133030048832917347384649321964423244660540021379184101216896272996235518285588881849521716815656155544886969523826 546 76429013428539011814197391226769605536707583882649700079769517611547309822725692823977880610016339748392117964745034227192291726298976112330761523583372585831467582937128124313482358 547 159323093068018934184525517393638058530942403009698442220800606580502090582049693546865443081604183531510487930109986224435410437135400218457452007365475673995895914107015005283192826 548 332111027863383968773962719530910547174366406780878563432930515907976983502085559709395855573275490040532830339115263832150995230361134452288680975502084259049599033325517016884659954 549 692264400954212599494580842864476496193363680051527539459086934230279240202827173048311775457799406756497931121517312644681116106589344454248504047802150780876277544109917310702082498 550 1442928722037049139279833117217043500340776940019778292946858748848919189056768819831102625511785927811601184142027313697535405911088682612745349552554510129314860393142430307955416390 551 3007474660030465001210746270958984057574236764496783795598097634188904194260433018856983514827744703397825472115119480809567683333805424068994457833636496628248416038510561517203556626 552 6268207093243590232671804230569619509011647886164761098478823286258162095652753396819711753598758792342335519838341347271300275245268018152050783412364770078993909798502067758369830946 553 13063784248920617841369698459998518110520786042255792776850844479190653537139982428383359345711358357769703116340471472934396987408828407589154894027390074484317583540950331643457069618 554 27225696994418500996809525107024862432144053364630852158204090236053331780202781247511467307692113519889524380920816153706637076242267043072608257445561846852501787473203211305511378054 555 56737918657951700868345248787831078176720965521584504146207648474233764369067289937886390632666762288900323922744641196442563004037641215753051382491710520802115749675034965548076193282 556 118236678564718850171642047214140997276996322920423258394517377720010527991051077664954753567421858869846360183148027054176331204882660607529887065294981710962530247958882020296810578418 557 246385707093839128495306619838338752679082286794714398986439267357149070273530020187258995382495851812697643250211829549728593094745707120113019649623936545491756721971207245510620783322 558 513408801271470475666593860637177703968155890888145909542215417596910954898338714636494455489307620358542136601498259381835771195171124822467024829616849330278938009322273095757766226806 559 1069782916371607579136471792066015329512824282948986591137773692739801814247457250075953838543683096461080398941887369955430726520260269068918705692165645676690230580304903003233721301938 560 2229012981180137804619668110984371147306179710728263645508936167265965610357348652333120101286796412281310256450269182368890241950303873804087647673746598475896099863129065916366766669714 561 4644234797286188329600581262386435643136398045844704698919025107764589785311388387330986872293452749257644219023464762256234391586606463398541359435679177280395593286534714663595806723498 562 9676101374227987245323359239383210562741179200070800240749639345827470578368677991740025584964706883444642838438901168537908180506419566467507216233873796249081578636675955000320819123014 563 20159110364322742893778891083841727787458990874722095476747415045019734700677943122313835244412955715426045027259219971787953745610210814854183341619025130418695227870276764347850858614730 564 41997850789211450501121272284141406801737333833407502929952333548421676837386732537585710354703882615593706735652929272519471649835122585048063126054673042296320233942687251358521417651810 565 87491842140013730164863301090323376402221921618530594344560335379198370160747611099637360731093655353413129909979258459096060894751704732294137353980627884005335735542142671091044281673754 566 182260637631517664176999564214963303426011494840102315560125394317668143496071250318336180290355731741463862373277375340005208995245834069173660332410696466523291684108095477717333751125510 567 379667199966412694666496387526050834915332668002152364943288426759153340273979482695330535114734247852300523760046255264924770281866582206715367256380519611334445840428210898743338458744826 568 790857399033545212629894062970630884664652396090215756551525891070890653586886843533040830604006610119015058034140610931610729823359084099391374050032736132556561387837868504140021125770290 569 1647320990913696376328939698424153459138095213627070121960570849124780036815352866994764438095521922158517563462691655549682228856510646655460010005207160111119393234788246059763391707641954 570 3431178162429204434654805275111653491825264292380296180296778339704253144393541053692835731780508106930572471442679545113334607299247438306316050204533606862017315525230563737548665344666486 571 7146498896865549242355531260715325606721725959941695369346445335349490447067969590667324338500571996248321563501978109693129031889661474611935911934704388257503270439635511995891328003697578 572 14884301423063385493920534175097443062691265101730361529032189159234826533924191969908911058645049124068934002230967057048046627411247726452491552231995969060172229259121213412438660342544242 573 30999071340256666530663679968473503724931778147484172947240577471777737792168211348803810600919819509821213153560498476402499453547601752260714111731574783533119218851361970947013156247214034 574 64558592117457756982030901784976555339517341112424106228748941078429767261022280979785298738191384867430990802565718773325120599651002990484102034265477785748183421282118909078575840459318086 575 134444981588762168640651369144538114939346278281810207478363638178872824653452357862641909012427064356336912916042981762724381413235224178249191514464493717246229610246551770179719359626516130 576 279975711522848682884671420728474789875949538848234651957930290722628326232938836379934784966019908034948336126434653551477341827961885258408274204533654272697500479932017708054328475270843394 577 583017205559934227382594468915413813570935262549123838987313067498406660307366192526561450635669069276923583270206863223985912942442524519652808126108714612710646788679484287317097606601960450 578 1214025131035578919371663555552990385085936984714538261573719362424448480118968078816335169320365159672173113999712720268301925689422655042576779278150190002744101758891935743011531248877291782 579 2527896629051405494237649173806451941537120850651172564261926494314570062263682192009151497745868922917231622802339371555146312756761007451422604390944109283876579817917251239526040694132994066 580 5263520394811385577477349157069676597160859671787817901797718704075324477179340499222835051380410964650218413099008569180466213287979550545748904699443836445711238539508869755659933758795749682 581 10959196447128313854554935933434095217565381392672518767973334939591507745841179077089084678676829068211027625956210496049828111043890197630230550655510234606568960911974762124690015652899177450 582 22817420869715149251808616030507134980673508260303173753430591559937817388725406536138756733428344466714332872575822683093879390708636974247302478459477397527106123164457284639536508274590063158 583 47505059940183222495113027301260063953817943821874933169257063279001187036100642648406779643909707806771940385097964858275415447626298305370529582067906235440592878671069805391648681271693111714 584 98900548547775395635677138838652194570895345475851177605926826260267767308908265913964080594351612356703858719168423479777891019135634928270765240652834287002554411434181880810308297799148438258 585 205893710112203481249407838864884934656330131349831580175832492614595545573387563651144465807476406598913336957698565224916839352536936357566981556679920161532843916874439826719597605256402661338 586 428620603922378234193561345688483104394960662514283871029958086240160531348503322652912317522985356239299596596903641718312614873560831592934713551699991320321220689018329458580837244473216214534 587 892254259117601381325515539953116093842499100159814354489677442670374499295661981118920044787470521763527790030986356580612349000886981389540495751884227648594545360688303019082616141024132466234 588 1857333418406367149466696470177474663272247882225739794840364796912418362722628647476722387346604556547230044748867397036635003221614480361976562655008392412654293514377242089239140225462313060770 589 3866133169828967489526318287572275277959871422426138440692923968369981778980235179067983980176182160112441150044842453140157009243884290124091828965435578939709451377491734448588466148668936307338 590 8047286706953191467738931148725506451637246832402158390692889781231859263028238241520550299850378985033883882755638151024152429766210228701804559329788351013567686852019937049879964979943584993414 591 16749733600866377855269669750099374680175584706502096659092513192071776952737889086431468858532322222022464110559530909642005871674453363602748157308994600095691009820463454098846323204557303064554 592 34861986739965150962410593798246564004053671700312415987011940581621314729500955513311212065695982726479458444309321301610632126632081189355063791468364290649620303621151989313991208442468981504210 593 72557481122478401181343053157328954622543474116138091939434496943917238417516287152059916985281952831104998805952916968774744675337251041074501671565161938192510911673568533665811912397026138771058 594 151007365766179889501077183659904832996554976320423153346492377773525303951667376860025817474813628871841282402045011692733286921803991889945962593128628289008985590486928530056963343348081355720374 595 314267861716926584423022905217855514875112169069922735568065140349194372352257768443220698763919397222940574266417852005887528564746481139996468279731534766773382467099819804670729329371001446488698 596 654015060455284169874034332316743119751996480388534313566965459333132654354588384492511800861441577241717042681030551481514931707994483386217591908566666278940365933120312876753539868693206579512562 597 1361010582774519047013651834825408512073122809036301255277887235540017571171560878240425429191967660712429100654953312704259505120696647559489911544601513186545434302250286484415643931210372406846690 598 2832182688241521808433896944661085478903201018881803354163913541559405708470761765321091853611791195559622697585105985253436974326651545712146576376795814100609974105621032931068580070723167703313478 599 5893415603560946680041783343567181782950398893609050195919298981536961750894460345886083473448759301604748801515094259466994807110844709955778785989464101508906017948807743593250010851200132720627186 600 12263062754752273200097821950750954169993350998916105373145693753664610911123050926339775349118721786829102204552843658384436585274885779690260117159499932450658096239205564191659154394719176588475618 601 25516255618376655166060279010374400158139517303781652380453612780500847000874004957626345693567734841355948851770129464621247667166591789879479137238797435936321611520183182817428634075776589400542418 602 53091021684787092480374343720069822225531589641125487052744228622266686330704384295940269124670466517918520314313093867379604782616926294104865828914786637051306891000176459562126866406297971490396678 603 110461618143035312406380271543546986222929600725673328922118303627246820008948736014772823574547447509212006393460637068990261052847138714125488028295239000596968806673388202117005650636447978047201538 604 229820058840237076644028632313777761011522879870454657217876486259295857382033981187431540918530893233117423706844730782411892561595302084089029158156071107195985362351586732333505954561335884967488946 605 478135190131879588554594456364207415622932160664114814931871021883899168314435411073111179859842572176539907381848071291163917074654878076278743467751515889757314301768759379112946490188747375657249498 606 994717514596121954022388587205016713692550567755662265000331922100111957871420220248629678460283951990323380070463681618936286823207899852845285667111734287200004851443227331952368354168735568323604598 607 2069355636362226417647041479612867908004884384109966842466720413434100935855579464032131075360170508557568821408251795656036007756348088422342547298001560843980923374422839447037792414267248234624613138 608 4304838366240618194166869028250501294116995988223720544232054393688655923905020051854011221799152410888018823377472463366921228988896216840697822110666632037652538492503442434508772139624201913707551570 609 8954986674966383587097286885324758559850967683322917316458729989195755097676839985227181163843695429480071589008053277635402161745262190134125760352159838525863937834011318586677407177679589559907812170 610 18627709224971979619913740506178069695209609753300254565217896649009147690969483812725706492336513205882677780819049809049299905295406163127191453236060054738415920565163484922547270933137328326576087238 611 38747206801236048484043690232452062572672650338191534924984937208612858574575948288139637662481005186340925626698140012894371139672368783716995918053132538179822217045284776060464620970192331484048585386 612 80594949655388930034416748241915646823063822987054438764269217689776801029776162058387161770302873332301446330021157313083679758567529059111031033879241314646061963180306783224771390159250838867345951202 613 167633867788090035828980442720054520811024576842679191195407447594897831418581737923594154437903976083236529057090337249084974241486417572483603421504379520002777224042257592962142509251725311021378474138 614 348660095326851650589054897233808328894976086759173728417025929894676154576280560209751133122877185240505996760308341844264953856072986705804848617868778046645373448309221244659928791677396415946544573766 615 725152414927073656605964298433441853243337870888411649002928003054065390919131891744985032339727214687822757911982464958395480487361562931745393121606874002805372843767165771767009891383042019527627283834 616 1508144507331799376297438789223591243022977233691440359946306440789457705757810997923227847802243271901010658009989700977411157259578295258410484517713490521749230134899283022873403524897968211308776970738 617 3136485281475555926348051555967956266878185799403155092240232309932615056791149940953198052432816708547095086269682933201401155468475496103767909312289630800419195364929431841251862335064151701375841481858 618 6522742300393233218757054273291634656498231257577574106004502376243504531264200526282167391752519375047372015342150113056442302280750415017878254793261106120934607085733887857267900542513685672592454237430 619 13564503102851825082771804447540082857665377377347208977049356468971563403980725499295937359992039966040270546571538425158684032852426438942217757162044945226074405683769999683245131764597381545855495385098 620 28207480117917905955958954218254635256394215183145346777280711169534531793609328620357854601884401729408285543258254360395146788341134612992477750485167454983155828410392970510908537416476914866074744321522 621 58655866741195717581170682275124679644660395707564894545364427516605452298954117407505118274211343520484528617719062914246198988931025176127421468934869208657306752340787892033274372304349213159228487654258 622 121967864037102520453370497000456792116882781711140439501876596386896748127433615496344122551053890184167821291883383285116528908647173725427559095918490067576777504862618557372290356298381591751349254433222 623 253609902400466549957445030740263325177846667784770274452778230494688021055102477951239052413940549556775016974181296862836285440469885303169214577486712185362899750572616835449639978866399519614985899195682 624 527319526600797860529815818688900419760577967412528117985260205263158757495052285436660123634444540106435905416676203325269471592255532704938817403469899419191862631653075807870128318796042920514688382493826 625 1096398389789401588980098138163530566691334955514070589938529797602301474641763890483890332571985445870664431718329051268825338561607818679053521139146460176696597112457964089564202689412930321946045626634242 626 2279553788534523091796827272356868473921595684682991344704335250583985777498804870078770357494144627056246652792084324624662704344425088137354692124393252904088079827440841383458832577496049757320477089892486 627 4739344189469202595456931268217459741945392192362178415080514874813847619573437640704370111983405353366433994400328318980525301824229303932727067661020259058441170717136911042100056278273981295500324210875506 628 9853116928369638318527023195412248733415830333588903301311877845787735919807500970179907172969310817160800586039058214366051382896465660252681226575278406171125141957424606209135226899197022861303070188126386 629 20484059787992154909601737442788152585318263086345028225206362439388852349314694765214558322893444150637643908804731468845259690771343342407548529676590672299561550093407622687325701573139780196963654847962634 630 42583904052675692459599805646132438808769469988655056045516992889794537633417753148992952047055604767996725283919939068870158410682846496739502920121931655806540809681041416474047623231504904651825706838971318 631 88524195067956086834094078835110913304677834305544366703512612052869030871607716075097915844052764677413145950698725242758755929352451762736367878472833566990762582757622905339655213192239236946921460680821378 632 184020243244053711536389485576600694347496348491335712120473146543061159390369757015085475040758966206456119700622468416707383004640952253277411895718255079834702759321156128215968825426131643553205849918802482 633 382521937125060037900778064436380820304463998232338882817238552750302647388607079400814921285202936027596846999757631339941781232426497020700239207953880299061973789464065392398594534994066977382080822252581338 634 795122886711614547632029952730735524165723966085711961325526114522003712258558998767771933799935250383321252057023457690379704825996630949736532746001547348596776558715749417662597808861639826524833166478974662 635 1652720271067663266036254305057719356758470847424922591519748878464957474428992606765901526322125073874084170248072590192642606854925059727935126741488868482954326696661587394814582288131284791752446859317516218 636 3435197212700630110070811836053874720942834062911986938406012755019760646575059065518053823699899908791565024156538691721905545944591369964750877280949799402384384213399803736060648585339199125113899858144926242 637 7139885486165889463122488254754305010006466260204826282571347202452153730188152199448563395419113645447401526025223554729973763893859338239932410730412360654087449031266760437633579643463136806169599249520633642 638 14839460024389363923196663452807035725511285780958687889187585779325111184512569251003505337942509299106179741643680012353339721615829922302166728819319521213555867593312790219685410231900406163950773042339262982 639 30841270437442852387593466824702436923950784821701000666276489332962905057900990198085129038098764215513661348041165096916378314235616336436931065103872397907268677854887485333460210984308285291584185940512573898 640 64096417956864149361869402289357726875227917511881218011292330689042536937343415902067513909779583972084213031472954774652111406749423652358668474198093217539127879130365411136341464943228008326230643206089463570 641 133205644232133345073462510960056899586004148433088141156477685856264081322089056846189253215594024491561223718649419200510609963084766403427797158369524635505202025691526380888973805697928067269842798323788135186 642 276820909829164709680122779810211013159378714224100158533459076582195885706239705907269200733983881087345871229478020858595516740789430070740498137876995933465407712581970464854725393748597130967436508131154336182 643 575257886916771772909797532922120587292780330511349213675673232884544648252601329881125242059184523581168818757977178337345903988562706557450870430400417080284034793313230626948421757115530963660195596096665405434 644 1195401305686916382731213426753352348360188168191481807554316376474732187672641187790669913795889526392009747921277968534122424086176125688571163493565364814269546822826206897185873409464830534329675831996608314418 645 2484004355113582777578822919490220511997241399387795552680043771326351821111198675875250582717304470578048167123454341228111145771048609322185878721257976779847935112556828828714435371379344472355981226463256901346 646 5161530421923972468444436946061573384907906204516702967292366912782174452976456495494178168934829883355076896790943623709198411388604756758860726935760264052133678802530965174175419828223633567430229750655146967494 647 10724873284764552848900982428280489320956635249345133430956006064288968087279142450678699881607671983818620258942254989254049678104533354946157163706819801139033111892624286821404234832611545885193918436791167823826 648 22284013660076238141320063381901447118933699367330879223626897339717202691295284572802349650005483422493624634573949248391363942862422995576145468020924275125460644260927094765568117316930425929136254951687887012898 649 46300135140158644281220640867716995695704622027220868797740595186121271505990067470986401052071739598654492678441945528035663480760784669828271359999093582030203573194258911781954963552164455227721599671994888022514 650 96196379192979627484191470299920592802257859960327978867571879223859143776954932645455645605731370845157633325033193855498245269150050623286566790109657331911210036247665238715579591737976514511742797635414071764230 651 199858601865133109473065676296677191663638985091662240125380400633753469409885014875067075144605072826768851579872372565142875918329221887733648054589202323240448178267955171785569711949173032743990745416816313855074 652 415216539325794271112981653430375729324268021769400175121531161038405004928227325157506797808992564094238686023388931923300876633488459995235418749576706449462061560655447095483649522064556822470925771115694762785458 653 862609331496500413947787377204289291513748074976266831610656449591761530014434025302361990296811403381831284701849540899443605670486776945230497013900767228985591183965444669387824157814073152096803724512819212357850 654 1792013986795457405617984848264575778678332519457620679686150552624325010887088777041944873408808135111429269464045428297019215794813434512182757803598678990181603910884714931914666608674140653533559665414489940305974 655 3722685959807670385053604550626489515644549210774854178437660751295468990412060620389966679398157955217137891935138640991463269693153940752726518060847074752784631217192961377831731255208467777028185734049577285963538 656 7733199216432814903231772393734423870563423653666381351615133608397819404793467167805101644743273144654201869564056190188939454663271771928313179587703472226344871119443815830336940995109790010876608224421908598367122 657 16063856400020326111869858447962910485770132949118770542885858009689908435051722715240381185666579426135594960103062518802616650416978899394914578764206807389165442535577329217636382499662537989751979523448884608420842 658 33367853749244376075880002740782392972551209459401638663310186662545698969735409412105334316522103884794345434063142001987949733667040487836755215812955261773440800408977037556309288351824122639972295520553422148893382 659 69309793650961561985854137934874159878246005643756802715962486462802404186921280986012441254524916951516628235171882876220114918949983629918319680685548432705794940304373937882785683344829987684779906066404781851149194 660 143962320327572033896295982981012436579040266750236082826219782729766019090228772047953193234628721313261442085279997772690464517428117494791119537328952005201138396917860105060132047080344318798252560971803610794749410 661 299013637460506196423046858756824597733124146718223092148476038433315934858212430172865836181226783686389306419848607123964917046101314078252673676283191478703048175130153015651644193838284017352033246890625395669171002 662 621042194370649070277602861533480410406137080014063854656952503126679862136226844066236987201165371803080881832328037935112920977245935956756733466226926773670114201402882213721825252514563562250971042562169589068204102 663 1289849973757638297599834897084244757375472254370790998499753702480411576193625798796534786836125688507007761377403319660673539428598639214521258560637638015215726041468492069635339165978188071058978480388615729833754490 664 2678830884132380275595673178931610550996147691994399151673509354803828245237026851504565210558097497088432978671246751304174966642568325847892257797510120610859258796527273118412293600650092883806122814700473053331992306 665 5563389012864916622515878328904530827855142198741955577539970061507585897523153046598170504983315193151311907512172481525370401426223631163945447232451927203105484669964647465394393193003311684211661063486610087964926082 666 11553714172326875249317453630835283145894330446321221426828326530767827149406192088794041956363924259922689401873136040507120449891444228485916252946508878495537072792758330985205555497327349791423077799144613385519823606 667 23993405622923407014630295678109401767434231713293498176645323018179541239543780713239414983554610589636877457121322718464725764326607036120946334832803962700198947069330237892151845349436931200629822807697115450262018410 668 49825341618666957267565888997424986530302452434383694213052639752443679837746923676760792144025154459611835280852265723792252401435055519688630548720019656949910483469383300339269399884415678754327909246539190480164746994 669 103465798162384810301736487080907700877006245885198101794116697736031267027976575483030915155672032132018156639896090959872409285325828044643674572429148729973646094145892341791803184207816831064898745295550287324077978130 670 214848093429115884671856062598411833134887316700357774212410845341231247771939189442749421707721727961704374033191120057766761969333487741647473142194588979481838337255749099311238262971651472449336500898651297851429387462 671 446122765993659469008551644285595626906954339307918737367727773718068247429233868720346110626701021106186224860076762302122387692947744689321232512684890976423622059563846185298941804380533282591434930473415709414174089474 672 926329477985586220724442245257843836420325185231291525758998710717522668264339916982333624208065716257787263441019317132715227425398112688507038666515159232926427636264877250511539694096196187703732648057936140026221854530 673 1923378800397993265569111420467768964390495178768059980620836462237495256636472331563413909411615915512164541585857328666214612374920453622528687386555084870015754382489478756552447416076161367160575605075796833529958038530 674 3993488452640020221770337497363266778234116438044939931085032431112144006988051937676424770272930332830933244771921378783473022646952246659146717396341228843199260810095505547848816566867350237139289466734708177636239674310 675 8291408918353973589953412523277824374205279333572977166939096341910159026221823977466930684345048622110588889687958771817004610560184910008420792739925441888186819493318800854931182587230233277904909022043208957699353094642 676 17214426332024628290394316995081036756608264117169047797319828553633423337807128401305242192218030811487218176695656868446774159128202402949518918221563306354988810009734554828381271624933869592115226508949201610951353010866 677 35739224025171674683617451736308839169269571991006650949031358839793150956051974392088865101012948289759038410028663508147154922423831658885124976185589422997096376430930355324730963049978184285644750864691524784789564360106 678 74196949904575846369597995868416415532994943809693207604789472788213213177874308738559438759577199033338602724432511911323775384752972874468798848261807958413079132871309299920965084145820932871572735628525046181302466428598 679 154033570025439799250705725059603562482808039495571366432782276205618118506464098051004064681351373306580863288688928748902755036595853204197464206208742272921163132760043562603706970157639454326966726509706635559475209461986 680 319766622307117233995069634951969006546707481531598712164019018102938908310467964861555641931648492579607125250561755082324929393122360116279370505054066651139906620479750317469915396627471875790962401840388013296509210088946 681 663803171022887444214826556244125645069776631408938588332457148845947503381045116671546716020644962061830435696602015520234603004901854177028465450842010282815215374219932710122344279226806263840288769631738667239603021081978 682 1377951670881879814994636286802387650039140636378137460165236009882318146374207728004447624070262362624586496302103066657671348160587424234572934659624226189396767995794805043381061588703605288220320291463094121805916001565766 683 2860336601434871301861992532770013117132362386158228488172463339876267247315093680227612571716459185581838316197184476368132871995500335740733550180766125903228834038124914885237969226073722795531499183398215929957414595956026 684 5937297635846445576691621345866555838709568510901369082514657995183901081621494306884289467364918921249095563523898292622256994194332627942459744079658685311798722312145948970475954260878142207557544701515025413712579641965026 685 12323924862916317996897159717364092841468887745780386066332212280694370978953205429056675169034093637120748907357960841415131666918672255763780410360648592249263040338378750847268050381025525244899489222444744418149212423984298 686 25579840476162519874920871116406431773564648795587636975455155668678828049663805816692618011144950341595324011375024983640293069146597091718233199608380324465394742302090923337278079495599367974679910338224638705085465021044742 687 53092749287511774997413779914819986523917519299557266997967345680025316417496570872870078170023327333668814899535364789244580594156323833934943421601899569329701407689370219290240483125322630046215524820205215194376665960294570 688 110194829076454434113276120225225462532670183163754558462546270130601068994360709061087834740768325397170763541122680530428375222135187138392613815909715380794867092373338267056443811049376853801867846481073023537240095620063698 689 228705104743627512471945695186736819001105265105126101480000658416066066563909841828180622472484188954661814992666249652997266578104796260394653318701300242331429396726873968228265632654564180337533438372379750952087759073078962 690 474656209872013325496354519143209926757649669278757647685656320986320380099088629163811445413500385353341392999829134832811455425366875017448847481883584610609044206389017192938124960498249347035798194439175433350488120225684790 691 985079238982729693031168660627730837686907132480909410835344442301321508884766736768285994363900312882479918860222950441026613994021858046009164385631538419335550995301545175351300011546048219110766909569713528204167102056246234 692 2044334132365486128271790345278138272650861812929839399929367689226073523494548056805221219367303307689840876974980185366078138226414308518462343811044991198671185427882239195852535690336554496080772793878819721269612037448094130 693 4242494926057851468840062681290932869939506275894118417371548330915449998947559576403416990474350344098197326591212357740883285824851124659914076629008380589443462830298542882751909286334225905398182685164107464895612884558960482 694 8803990103703361867349967539504050109358825928040935319196318024217856593971681733534040585327486332578585617124902058381327160204367125898377940004822451102772470945581145909634856458009353000979529920166236927312538241683236358 695 18269495126640859704604502891554102847210982757529979442939497149111098338152245191927203419098494018504492277609695714756104908681079062529919251672597859622671949732203845969710483560264220230474823678608723091663170002064796498 696 37910748216422668875512946803868540644040920118837061735631899159294159545842449356814266527773184821655137566087445212686842311487068944648317316012737085252517641715245485495467563208451087425766144176110189979959895646256287202 697 78665987589908664363630920129230305022968075741648549853226639997802533380461327197000492819930731078761104819447309514295839141622004606521405460842287120875620692941812862046659994786744641586442500625665355383216287852222618386 698 163230195074621381813114563489027292016769491903400401418630553408773957383616426428064856822104967499304518684663850566217999118259028169037243243039058452881482430276149482210727614099596713142276927346299897167173384968451994758 699 338690394947782999393426156010616741274242180808673300042446695952980614640489998924442613558151629505886892309725609661696480324435020861172177120688035082142860171788585583442556548741893458503295223741137201570140924613482430658 700 702739176195504687213555279341363733053967659782250514261001876767302251311438339645882030520052794892205902080494398841941647813192187956751608340054698474055933379569992597838994652526588722231520901763159298751082993936986648114 701 1458056579721981020081818726198493467653087325082949002954485932060121840103051323957226149628239031149757689213962436814767222912724682153658770124095974987047558092864629929020778912020979213005419264841453305064411982220542761978 702 3025126495110235939126874023308539862824281004558992340710896397460485677676059475003444057055234335602805489530776747969568374410845998791243315886370660797331981629617353638578217790309845563452096250702718933842626918902764629942 703 6276270820783603900660713169566389417811318824919349554378438171442046827120859544967489313808534230163221625017393699033302754562975752135356324390228142605851031714365250304717560625820508537031815484722269552672919949506422405394 704 13021133978063293866942754144373751013896677556174793876716742567615608368168988805012514552908563316903486840685938081993103037447496379327202842661933768419803846311429071746353789043066041191880597991143424859171484093717414372882 705 27013755171374213520397325859731206308087944974105866280330367895938415373838703607718590956826629302804442292143349546608630276399437272822856240974204833819309380977949205113214093920327480849415361182834049997008861205862145716842 706 56041551993454502543839396454414429363812583894109173007732266533587088215435941374042548156267967645492396217252644047844657000212692582845833644351935935726956941441854892833782254968660118568766072200383842796810117083105565203014 707 116258419289589353925622433157230407503020002766792897140666323588626137244474709980534869682482265433188260573247053826806003477699334891008538077099822822157808242732248019165914934618461011859444150312704034714189758723654943059690 708 241172486847616549839755503659049195201673144611773835094255602594273317546944515571905689962420357225081364646423744608890774582055109498159228687900218440380748953342829912272245017641722474058775104506697637267822221879682549007970 709 500288154686435277498772413817485947249514590199828061211129173533135863516496050153841773668884335201810069177645160694222315359218440122304060338244856308705392687668323522204655175814765461649942993542737675319246222935768081289434 710 1037771673265951572770645382464142368426842012639717331002899253992132470502813527455644970037944935453624640244002350743055352115248003158868564449624993800129619002263024203296673723767291118044640465094387279005315636556698328752582 711 2152645719354198558542530593200304896667459238261377790609165953507417110593226638922850770925990253642415917616780919660941464008152952790035863047124352657849780794316107561795611828838595806760042014172264408207245037407899990730970 712 4465113325856934360963570102233060708184810606209365391299556166353383085319791518120547215852711558638182982054153097202602866808431673609410560341138644411817585361545475472711131662240214971665517073792781617066808900791775546602546 713 9261506001804752810760512093942062479493930963735725085846663776033872935667051575365956606837718590875337296290678845464179573598565543497546112258003327069215962910267105659505138842028668237477151088582395962355044754456955232042882 714 19209672555123646984145661522251507378826634460358307538222242206345879729882852925639629261690466129091651218763774449546016940144029809747083661802291712904571717191530156920501150637855865378835084002784315539522393314082127071142070 715 39842589475431382974050065423807092856530111498783400047400975299984491765625125382634266169839656739356125916801985715749054009207631629915267252566831542469499338930402033715183149005641957334734872901218104555904706087512215424196330 716 82635073638005898192867430366489863180372436990303424825934704993447001931135625206612415091588409052545718065249648416383360029437014958840810971781050343479290550931142444597772136489766762513134129977971553875566221330864561613828210 717 171384116311629999593392057903406602126725918828906848073251374944102554363687020659761539046377497487727285678083443240583304831319072038461572143995606547277808799532730375324299402263769170599652290424826333079810995239206354712903346 718 355439780345858495704039778538469770260711706924094544770048623858135685665374725529254101646219922583730051520199680637852163668412149969219281435692744811743675751270026682463920963614743977366869401873032013662384188822476060346313798 719 737141441046104755322312259260736885938121973629947042394871032110974187069057638899690679617944241984423640040117051465008722243300003333456158107051654559902055650246517352123978734371274595327408813646406458549958073005896434435370338 720 1528709546667688154655343542840018863913685882250156091828193038094053812406073649717944590351604994959679647113295033690113713375126468284938119286495267310181369017359390650035488518446632443414862011816346383001515098234282012866285954 721 3170213454761314695996032898305568908748366506856345960061680477408698461650487818494581129597139145910962494952661342097655931547939128978931883484316612063829527546889206409020737843831364473164059037207981939871933219728284497516828450 722 6574177570567962867563295384088838345319769539370869132903320757870611404458600181982766796909354700213345807369986892372561437831133517227459010667355220332178701333237069665291666153795657064091150132810618346803673517661365083649456070 723 13632759580273066923850162429505666791251871059132780293229439486374843500032490941284201707488924271312894308510669666975691142368816706039540614161015078563425172825042793162242465803199190971417342102903021687261252118784354460766317426 724 28269333072679448322273027128145220926077019965567317176924356420688944474460126978384244170472875765213541307713685213531297370044635632185088215463555763689546384410371103325153450971493941595514334447228215200758709349562758552159939570 725 58618785026410705690704098639262973951554230546078252649756111595669328083673311101893031647392307712847888469504587184415885308184041576077421777756023272433078498657812808628361018809134903177906219596806256894772930220185627248426834474 726 121547924375322236738046981585644458666819785112466757377254947603359060158313057447918071358742242619049661778027242135394440263161769300899364938983806658317899686278438202849469980805424684372041611440170183141664391520334652652291857974 727 252027416107516287884475807579126434200083005084890032296243165832117239837572777766621976558058848003050343940318227617998627380596249905193400613396621375387633417788762274873809862710469214336194472747662485231920725842472862522838088002 728 522561673236169136296585824389047202313567791063474758813109408005507642109901358302695401697417327892683660937640710826515716434041250451227665138217920829826805709111806398543930869539041201674569979133831864222716702263408546760342273074 729 1083469944537796784605341003403135945298891322321033327896511078959739709970912850762241300750692695678095089008667872836112255849819345128402000290308365462814592933070253900315122508955636690857554320246921171542157851249552827077110032922 730 2246393079184154677246305464120926384873326749796228630179672746100355385437367772108758057922423125410227176752392249098381699576065636027360963444180140676599192408473619069666256412163507768928941765864576339109130259186785648069813426246 731 4657407375228933651639212084318253277364660196168641173694819196564636187358986625044507298593660972397622976685576797566122872137039875687295920384695297199560763356179041027738423423708726144224584988931889988783706069946402000720604024218 732 9655890048005646547696394640504390567442578390987503382112053380890701048027072254498726394795825542375017475223809441754538605240791565784932872546200921658393867623157401221176235954652546793741795442829013213366155537362826099578166856418 733 20018430702762581886399647942768441177558509326487597135631440381358037530879634640050148444991287693719457129594871964975804954627337262648675754774527174524716861572898942539083941213245311433609487681164191789955961726103437216923683595178 734 41500888910469056360789391654995595014301783683002522626945273737357322289713589227468641093877420173469500922898644164361054748478245340051200363504276498622770595129918903200013300152196749176630842254358270606974739701681839742163909321670 735 86034857264930236521668047690208238499357187196200329369803522823168468850199518175110646647221031943206824156924290084313354904425534884922693558991394392683119703360976326983196316415759002828230287620536039169640019338792778784873797281706 736 178353312708406720263815656806856107475984337024518395373128185003733314950866631733810989188707132482501338500725024546382172258271117398313556195360601427373559162843129294257677946741740999124516448698747691110437542608457839052346197907730 737 369723991357662948168755196310204615277240274069311253382002739256799330495912347593364641135285937120104158547784881398644433381181061251624540861859411380523109420666262469574583025696632932055019826633791038624423139973439535117785102157394 738 766414690633260080044584942057487266186761273546272080397814715998357678912238424993870172555602675647479276387128666925024486103238686614743935360023859622126529003895421102618348447200442836259568396458383545672331439515659152647458488906550 739 1588692204029683008939688448937382658983714208191889623301113925325663438623799069808794947442882988222531394095115611880598935142013298685246555271799052647284025634024846464225261049989312679582208232661754592597792000310324944935628885862330 740 3293104286905785428855515647581818529457188715768710873508658369372587596085556006956501941360130527954761765233706611067789582615346541691437497038518098050146566294553055229335048024349237090577182528441717235490762241749332609582267673007538 741 6825916961418604667777195396486331585875233227107307972020621810655407516042068563694677573853941198239426937911822843115062243423443298683998302947975451438729247537709541778391757845992516560902694004616712584726379240285801490004768742203138 742 14148367562991788323293338872915440658873902118705203551359611116957403409085303720861231414774123882880213792623432576566395683420806141197197235937596024871432741486959111175967335771599558780199513677295348288498766256629786805518685825607174 743 29325235205028910249758950118224433195382639807683839912628398948202721515463452580464657813079943030355007166377843795127587177956813682958915689289883908925819304139221881166579605235546141997373634066495627864938752801917144257276135880301778 744 60780816709806095131192932138915644390940888455172024721805694704728430804405934591424878622671378633800621301492311944138408314560456597993710878129065049706748804237949296911888156582436839880092533824257912067352496554114780347806209724444130 745 125974149760188891609622427017785146693725687439516935272285076129292455669186103997654654810856405095498030718227454933269569047672028779608979733249018189135261003522190269696292722466893266570231211240211099336288654204312513657589427133763474 746 261087594818498691048665305807539575814404102112393731118192926524381509032097228922925969636497856673295985694183309005235397078369446784261411562510380142511976471120065973078785201195118241448311311076965432014820271021645107964670585142273158 747 541104263895381863887571578846274189399438284049398410110878139379462203732319418396862291737696277666883462988342759152660969652417292772334849015973041890099505915306124442590027042362342832783611186301845929439693244420987952310211121453482146 748 1121413065812865996352168468446702690943921571802778315854221347741402233035173187470990031443655227695692132701266933104854418352946590767299716957217210128951036150040919316703610154188853569060542344092914928426196523293445652293713565464647986 749 2324021942943221104204643928095006114021453435292702873093718911856051734021285818424854939080738597172675926006834043195018917640379984797229241419830734315428877289973202109180847588310586647929202062734515840528534548041662005607040304862377114 750 4816203324579230927903527806694808135308826280593783117992407977662803620529413977960108794428530066841985274377387211516443536005436847378908455728476089145935867781541909422452131400365237528619032830405085751563017996004706899352214697953028022 751 9980663147821747204738037410654363544049482656051678297316210070070471651145102199241220680483902712141855499974416203352385925480232309688260276655046335982043990344518822819478013319954553608794300830343213058669182703420348964261301607459245938 752 20682546002952445254082039551584020204691383413684900371957084077496256126260323926640827995330538955420803488670685850832969820079385508248459901206950352958143096896194169027218436121590331364048392827057448025609713489227750065558447317302182098 753 42858664598013849943235492111575609288571967317669085472046847361617579911052985044051331957878550796179616401906157790898612487325537479993034380083044205179423655883639538428655545194899092980692633939914357753369246651226087579565632889287661802 754 88810297706000542338339268369848961215258685538199728209483613575758003845610794243917017414230053393589152948896331542644479328321923391831906798638374460409761088623690503247897911403341787176394920889497978256599892439830858034234982062493163398 755 184025535807923976589663161569116198830091051959526017861421385110692423573079357824654661975554745489679214852930003198687004613584086561816582606675175539119670049032761178222879506270088795565896189322348258512600981402316064202054385181970090090 756 381314174435040402452095932296379669883750673524208005644845430482928860036460490834820771747243120061429529005448366434210429277813940473863575008181832202918875178028383999264492907497681440615694274030429649333475825058687592510528245149865217378 757 790092466356796918709107625659079242711719294236364631026684278039454419029309528589455464719169571893252819380653654069149263867924367520738307089128205328672661696680805897553580155307754761249992536325622635494166673785218975010007694175841451642 758 1637054070842898869466728828246611660118661144885416735949927386963851529496957018080895910614184925779598027480405614164081280206680670150836189391233517413341534163074090280118905215029747491553972453220761173996742343032520350372011633885817719238 759 3391862814245826354265076213475464607940826974879593533140097610547974162623638741248593961237068814282444324330071265032794258545331633691220466625734707441625944019515827842877703080393993744959245505296066239210271787588513371798052223971887866426 760 7027546104394465539943753334152017583311894680377952022385421026434883288962318583387111326902258140642081041048183150517601489710427038512673124116045395659825701237306672484500038411458150171850284691515045170568842501875234516535855408593292708338 761 14559931026449240932117010276669639698726020466506570928071816665989619068484935854148427023363254761822192854827142074814108544503150105995425392774199927217670585798481716156605215092104478509035699807708918049442829042576296401789706161282679774626 762 30165125747495138156901772283862885143794090284507460712625561487258131572425982341288405488769972697391358222917269022085027087636584972913097970148225844441749308878121279852247731521127727616292683471375710775138160996613406441333621049592638047798 763 62494412504828695231693249617826369947443253739612316608240667709849525814295693096802581232513262981777487144764647871131883602498056063838019028635491526757297382805581289842934289715165940402572532291679345800790730943603186017857115126479986717162 764 129469504357460616573764966294653758073358868948133934060616679743347386062132749920242682825555000483317541206861610768571840050059329204088069343149228491386304502326731571179003968174885789452644462256133433330941659955585686115589711606746939018546 765 268215607535713338893780846606250693907009905922408072575061077742476116579014123176736464697300684290015896658478724040750014015576957765890086742448126130388196431325269172863267845074569396794275738531965328442952574462850321350269233623616456101682 766 555636657479318319535019741681833811922622462350631393677074277813013449395455183900886035772678422805076761536290002147256787185904546411477569612302318728880134619140438419865302938613521171541641533451812101977225559633933719062075698677555354431046 767 1151033692972091813702848861748132861985201464564451633699663534366728388916137938786786635793959924575939691140882606085370065453419071997014318301068317689942291656977024876972948038271618630913971252963428245895751500074777559936661684063111430075586 768 2384380183017216716846686154569220863641747204785769652251575219389083111022995916439088688666599125712931533017129847203549681015084495357438599134080805638388252415701489140276521045055291596568051954780361423758833492494143908467098655484011588306498 769 4939162448723333363962649073236393583887653238317192557887874336407109574614335021318788318145055038392460360811156520318481678712761827476972872020605905031244810712134313552261033107588346326830572722516769457942891550227796981578834137481930253176898 770 10231079865332882934862738869450616812387291409473003162974604499626675306459650837054775934818795765707643443622771988914796938169572271927500431721448098820113391633164666213083793831330127380502085740123481559716708898688051703995088806858048620363846 771 21192393811052470187412563460652023374756780376929874270712814470331791245479758583157539129039942880695749823290632189272804401527378269913850660615913859988437707556747924949369586849572966445694735244940965840825945634678695915402779012071663915882706 772 43896404712491034809579918619777263146039809940582816583111843989992410773981510232707482859023487863880817671715081084412169368709266571204319282867353507165066158726331468860865441855149726998634163291606608811723386256306962091453545760270254654760562 773 90921857551630798815546733147325687556109123141357481310503503076738365808527725752580808766759737948203508291871864045813061556186009111188594814153537816607654502728333699344859362031553306318552252170410705560240791731438744288509592538093094847963818 774 188320708640078041623629524737794970614620733322825523388963405873421755692164619458497731232531610714244997474048778714427468756461781734528939026357798806421672376864708712188391010747750088831873390662580441099440747264043704453848984622679682385756278 775 390048227849369030916662432924791363086740532494310050005995588393170949257778793593095775183138195934662870840471647638263647142692648060271401782418559054524951457372414020997137247341585488934726911521928264503606464527885529869723188409260015876458434 776 807846794412548836748029700597711002370227353040478986059994746587507033905942688798274978241983680402701522535618793541296839743145423298264045299347180010933777170112660229727255727266602900336600774145427227302179093064194143613270371444212735925632498 777 1673131935007503327392438082658341855285691754343675671485233194709052325606386833480343075090181886821533269210448372892738950718869258606382225137522254951109163466811278348491728516522981473380705864894264345180134656582260055536512209313310098576162618 778 3465148690279550710395026712821238334742037944732589483815496727211723713023070338132973020297186133362091468740869426949293406152627215992193259103395473615615416669116656676595527299100481620066929458099759817619646662511004579731739372856805278359274694 779 7176357789628258977775327453917407153353672212275804030581408200334979690251803549163385853729702798986581738390509783353247571138753722742660936082848215634007492040439039322346303307669105636658663648657247054104432059880402922789720320421728595967090170 780 14861985413588279573723629910864398784677868100742540694858906736316918876977035453871504801652292907878625741157288355940672057379893710452647546843883700685247508062735251015891391339321802715731190532721694191149840353811132104443925262781460085143992418 781 30777981611358838347894412687856028840467943461300787634585683533611481260015361714468443654661756946127457964045756636104981342516284902963958520731631658606347640124077369225801470450440496052432575572999501960735671666621300533107662508669263574157246410 782 63737351952343351495515385723716100286690482990994109527643158510998212234950819754208333724976222541864951349027864924119912355526384739559274115238784475829603116354368953554943028286729467660720310053797996670379040716740746159835025061639532508296177990 783 131989228265875224838134348494048800073565591785640022737909645936569353556512469849657491597919036703144974185155049623707453088623056602556361933813809477578052673246336222167490509533529762980751047434411011823403368078761467487689834702649462818743017386 784 273321360372703828238607490162919677753945572323498651538817493001782582269022292683870107182652455373323950550716860513552751477939624544894311079017689291374809279921404311082699426628935238411574449879659475309487797598680378121489593303707352176902587026 785 565977655734499799083706771985342344504336715882561322207906427793639444653734154926182120043015098975143544738405088618999116645699965676949275118269331260121267059301870233536798010367409585019073582642768143187794724833875684783230834332906245398568992338 786 1171967704770658581618630308143449753687457724160113776805604962267879617237641963020718493315241547299161753868926057929014203613670560537374331129110383111946178501684489891418474242023189682678340368099559793511675996215246454622484380081588035222429153206 787 2426736743674175949663042655358243498252639262941520540562521821258352570165167487068821443832708489600009497132848944022820441258357274945696647699203629786323306671733872050690346239058050803139091492908778258656363188666423635882879559147375272538343834266 788 5024818374108294802821620372293055612799857492260560704261495756015710098102837675567137223630144669934842826723363893332279284495631310604200343749628146004951452835983164649688644684590219871125129377478562909003646705125569002100414433855527177698146081330 789 10404201850980513146122124797690467108524488801757184085654553725144337269174899134922223459549128998738606817132672124909742418604748423518903084064660091615097949216093638674446553324741378566731706623920239027216742774127383013137162630285417990965024168738 790 21542092471271123228658991113132930838256959250230836361718338876085219671753969312681274961512547191645822134076153722917721825626522699917544382662253868338382754441148733440766642655923545493588456189517786850414379569747064282445815133328785531152081223558 791 44602349374390184119565703529796973401731677933884990453064430061622824524473608739563580161421283670994642383789734073281828655513999148514483986592597094550687753888723044706339409410400203109439829106299315729406788050976504835007502946170487930151282135346 792 92346052377777564974928398100329062807312416177561655898060361462426303789121988503794020796443195097872812667519376096666070815910264664200474382565868977291927476563891421123461984335491677472829579594227028375055072727688225940798408863039681459806468415010 793 191191993699302492668745728521429706399242321101170847357414756999580828395915421226924325959116490147788370469970233632604213011391318991199496095883368680926835608969380119126399554891318779960739468754885519552166133561754985355580276341031168503151189870098 794 395832868437413075419576579489784529981428504341858759894899969397646345759742077810666642672655085351559586198971931769308411405103549175637734144285540450095992689602027715167325077902716403711123917991599435032326752132216126539166636878071961925648438554182 795 819492166872043736754701303441331311883268458619412555447879234590968021157735637568067894670728552436301536037377368548469769370824996926632592752423378722189454539590769927954888272413815668419689571714331612845381523219132640579707423078490207576642995082402 796 1696557481162598203935548363730552708379925364819372372785563426116203399866402977350516974714993680131668526777867532830222732242456922476218277780222751257532171691381797232427723691864420821979433110122098794552166757615930989796592229813923371671610024798898 797 3512231924479535710307605085250749433513869436673605210030827199703770911508074642062710215993465562685193049107808148942328102011295548177727219050379065431458564717202581526976928629013728682082632419037209367956508310022132557660876196045243398829881138639930 798 7270907945145147601649744949979913691563210059788163970019040739406970429463677486686368050857519268879809009491650084953547494564573756489747866399415227481097474989441989290025766024368894599952841055696556434103963503136148070315956931049279888823888124083254 799 15051679970479979393481340446673519095065666404346736423981817729248709990030318186354645359445097862457070295886715909748694114688247725403040797618526130321317541780652601344006068755565469839426776503712691108956849813212062702455198795588505078976625090745810 800 31158187870411175574392385115094470697764274602410667666890369080723664897581811155714656866699099273237220387489711948859844046757344449002466451033537733531412294642495389882594384182187336533905512510608977402862699312967064590526207068521990186346125497374226 801 64498603342398791648598688166398750499589173218266186820069250341644315657281864796676901172169295274746293241987483435383919197418886596549009514931034310665080781863264287430833043566768783396630584750813816461720003542647845692036822079212341423367041391494154 802 133511707185882436782958427289215827102234054412355130482327587907950667382226528521674690566694985692477284375781208568458865708579295688204458556322842496107243993555411157019664485172395925095285101573267535283493316109385087820683507876246528227649942942175622 803 276362634656408347798403976098328502131095710876261102922144142191488127114715519784608394445239740980815438049469301351556607597642003148983921360824145260798226038217735009047173622685084561113782431643581813109997164806693919426191379120132577391715886585610858 804 572045077107879104458129599814868674494801702609057150539231112086533999931374329473356408643933221029264328256124721926417614673135954850366541647898008013131775550305774442252109378316782013818825227527715033133122096337452595358738938388779727354128020924845218 805 1184055747836822487320125590925154458512730367329358067952541786460851638622774230472922088034899980390399577923744396944001256867129392353867399603305772525522949516303623578617692779036121271555212155816537438687664421129582918490233288650564575173325273013566842 806 2450783988808000923773056112116403594483944172115088569732983198221006974379943503083639786346469081412892255056308448316281545799178169206306839825001594694651922953254050025198565961556979213097001904345253858158956115660782737985594080011328974983166227761451590 807 5072580186742482706503483784458225767854402237997842619330576389869149221085023931712407481179989147552923992640789039272092550688844607822741945965186906016552984240557329495104477667569168352498128535082163972502536999430623666441908715539470169134023528852749466 808 10498900666439820594391622517485294116224646499141405722788455370468061894022617471455763378085524702348769160454989895423382036946064469154310909585317980949951407171518103062831321307908395936790951020943796229070465107551568191465345506103551614555321269263198258 809 21729501732369646167019974884426740202260478409936787225979692244038643693452733362252912977238225874453835889123773245967511598988746220147938549762437944118100669131306348083079275822512686812247661642328883412387444358569036547716424485174944166115797709731593410 810 44972472067214243239402825580621210363745159206044381471515711794914405679811728043929882202685532734712179278067476971531879535121349852216119083036261229614682228701250528132736461048507296545619878586417061314728445494778380609262545792049122078449899577872839734 811 93075380770360322586287968815343456939773678837206545606457170729102571949172807384726571036104014755875454803912089339356536354187752872570341825281063306724052187128583195587133697850534322700166662920551896135577396793154127036861766403947133948510434867424608970 812 192625583230847333259629363412078647455394345815441973920499869588277355505163770226741948724002046051786597970626546124418449921005736473648778197157978614727268412619863552718769866759489834358189806650502933710464478724271361761917297323123455397918804758317361970 813 398643063982375026292823220702282368456030174576595215931950339339993066716413398296896785531703702188368812146882576446376295416663976798271610355080997593437891940614405053902610619044714092420628758363721345976617470136321154347269945646975571282662679327787344818 814 824984091941098198289081550958448394790848809979437556336675650844000940579345785133567077416498422252324552884674214214421768626928714674431677698300380877690677098884331420911421869024953835063378046550123546062575520569091915021364293787754285153845973366824750854 815 1707253724319131757098482896331965209345526552709874967928441267259970275784076347705207364815916074901715481440892091704701015529830343841873857931076206400050851066543478476207159807716965700894026974118300414543683399527609322028538203001044021566532851323869774530 816 3532984336637310476332014862922879368806635298985495916185674528804678985985746585329699467948829056952001480092505597008299853323250726269210938765536197745928881504719010428529794388516047258225230374902121071181065890440637151251955939090181758606663249699776040834 817 7310995554346872645140560468825684242801175206146886572305737743381682003668060133057439802985607552762066874853587819308445303637151975807822807133879134664052934870615310997980295971147976981760700789654397389228274333180456069161193863470625745151200418447593314018 818 15128731253506858132633940793036838331061158178800634617804918762608263028299779540494461333547154775188783218684076278456359680341698317117619772980349647761331996022131073036750408225095873017189135364803309011888476768182205043239190018635884592022266895760495309382 819 31305431398585513686897579963486606981424163135766961866353058034499936040822097720109283489574476428561685716181869984424360822412199323956463457782363030495609692921856995463704749095985573531492075062653382969291351067785678057147964001864845922287011707104781707698 820 64778082730565697165069946092044879926644445155462479500832501722101333982350511804547986789262272572827395314735570004328979029574207598029112832254246483588358391337417234150609668113432074194428612557583902669967490329505336829834346695300628359017870353483298823026 821 134037930792551572783012437684515927037593672334517228880902457512600709956740923266099598177955811759351418654822484117203074697803981511499078199586810117693493907110083765493918242007383273114049028467480420859305852557828036149226020115199931087848491113978694315850 822 277343877797769222540723334094719853185811451771973020591256598495284948796589884464817097784561458068911611156650050909133564057440204911929104435581287549927732564485406034238673609414679128022674747126643142653134375354883482251076025011648883192695964017002711869558 823 573853073062342555657182471561851056341492556014955957641174535490030386236634839050410577114190033754324536222199251414563629253147176903372220119354852622426515709177372488356992471113867870469534359496839082926713038915472356530354827377696551817527431733736257717826 824 1187337309930985654323707414386451754357938759142661715768379236810869773058348983881315566203013131134484926038122754856166775705756368879099504446374965691528724844551594673860586315770032043087185939683023495364829176476381306152099462831046919460231619661026416265202 825 2456624670245308862607196324897506452472959415731886749255949314913180249864722775401668090649069874271709280964497292020881025631178887155743529834300912096167022196480169252613357139484628861724806554442817912802180728632960429798786942597784247837923103929251102333626 826 5082703888419808771477676001668055912100266643012182338648787885013446591544577389759775555851386285417625361334086028143399993701857787302570302416934255740369709308837327234486484095437900855682171725831137282415045709300432775403239840383439771046937568798208404814278 827 10515795477921608776754128216852464319601182788831306665311676965018081885628853522533169124686019631948911139392687561805794395091605151869462773447248818049130727539383843496134558173603653403345264292633364731979486460911739958279966215294941816149012358139754397742426 828 21756087157605475102696228108551643061849348644605483667842565178793188521018084150340266290765381169445557317120010714467615248749801201641383342996862750099573526892741468601136298273810552016827951470178077014398172484947736388715521435040796480062135644255799016511586 829 45010185382468911213811156180127813327076894335303454979306784891238666268296110938752984082636078612020893195401150149818905314360328049638560313875999878270411124398331012215107134780465144270439194403313514315552303857803878572007791875003120331731696392906172998918378 830 93117687329348195364182978615110225769818134411667972231223549785190839160302114105580393722313245441214871979258925329411197139444371450910269811142131830862778512229823547747638698396884138652956147278557212976625369597893150320854099891683875666875034771888827723208518 831 192639323402356483782280962006438633908479988160242796446462742716288395275749533462784394536767967427790530357968633281718800314753533792180788676693136717535276985329242147227139599301355496004544373665877194804302689834421544403937213181560631065750395037318009363934346 832 398519067755104115700293498833879738800781511860720418596356675445719327173751091407399853529534466835096564814021148732029747056370264252044694306855209627415161671203778181405754505591307839488250885286709131735261513472733299435079555455100591305283607490069490467696978 833 824412714353883407216112763152781545636692683572466168390534951670082426725925981341730989320682415933941224495817414659576598032508200804483113308340150576809311750612345066497781882161921842550899133237468951533102669680086570890300643160916688689306153696770851351300306 834 1705421309389297096721185353409313137352964484034089101033111081178789394344006354488772174704477940589008160998477268371437690759485693374454648157628508950914271820400702529836909201181118662855276402588268841705020983732641322719618619243572012803349733435464847924000246 835 3527850182092166667217017596976627182260872917301647441106396221253871550215660283348155243169256043471341650512284573115619079423743299599346837648317572159349993088399582153145277553799301379946593560240031740956636569853479988511149581957562425692864314250243606438364826 836 7297599768835198925896404828180167203684545032394668777528943959075307974799211421473659470535568853551510360961454828943084214531288203884069484285276842071393425464664826935999397762172345628797296032392012521893871284397018205575514113711698991841074499003435562200580914 837 15095288684574130013267087226456731985070933857039185072681162225008044918081944618424861824001782289385152902345729168134232990583913026848986765471314832655406500440884266787334477808981984919775691258568739142148823924652401700559601991492826763522305577384011282212266818 838 31224413817662252318240869067234675604855425018393578083076975227667338155901836536454397744151039845337191903696682570896946054321713577666811109655249842659913576404209447157011506656604683925428387918067652190217397185833838648714291648676627745655659735064053505813326214 839 64586041798978572824502777876794454100887308043444607309004841498841756935996038384443582900075205382127356937773244807328293447564162632763480695253140261356576011311015839191281916744592168321971664415159966427563862938784898651639276106945726406430365845713114682085972626 840 133590188836003950455197305265990078340495544472637398064648002289186383686062075370395394820122460411301047936147933828009579034605315765401528433218901879045704843547278172337489180307799146457893355776435188564654800436737077573874245320002105585559183517840960361629287138 841 276313428863932202071530149406167769403283761334082055655253426616792731549102046791985435899208313085648308892809710812319550085614738184004035214403685720219221174553393076902284813028331378153930763000685176395039196878042666252505883553376386142446081719196479821868065330 842 571506230614540244791735317258697720846337855593131182425904830557094355090914008310589783569367028366654426924744112453513744327314779505855938322498616133010018323416085441574662097043238621209847960889970191601536717940827180787581332477485434820983451811277441233122704582 843 1182038195912612461984807386124180901797568256858880461090466205065618780528173402333580806165233442001087232792682147745202032557338973294854515019858381140563135643026593235741572087335067927167170502099066523405919480238368706740763893758589656360470094344606851489980187810 844 2444745355193585981128359977234714265074462492724057085796404458378705266770088538308890887889314588061080777011180026475096097250062362180769769291888192302173275034935330500635129909941522663503922704049620957437407357265709192669226584775365814798380260137672629429217035122 845 5056236064983811521140597880398506059448905580985476004144686322381703571637986915923794683251217673979749252868979503509636864042839628588148523932297738863361411233360970846945746971720555446871182696917803909327297012793368123848153241092491987996871464506210243916653836090 846 10457133733513719501498013559770432221637726758349667927502283574237178608267237723108383447357670680700969199496357777871060064484975860327628113346510921022153331936336233513422127517720150237404922383461207814221509989196827365106129831220714471973586905390048968031335825974 847 21626667567271082101515741231205709072120229142495860238952152286251584370473777166965003385467355183827545102938211219326313821296063463297664531126813492991486020021704095819824297936480041949558817363263644923767390358856510841495556482078898059796712825656390738188094360242 848 44725806847565591477113396132190023268784823378819267651237557395460762098930298774233656377422345304953236991091273262877682829135776186562052916531619110497188456730262932672947597495955332350287685388053781625192960165753974142190866839535851930638716982099594939255892933074 849 92495033650672349130187497680762889736974513364520720800029292582113527282336489960566254025352720684109561229531195785619135654716182700936082664398855594287933131111290971888753441365642946943216418806788336677875966737091184440273346160989826960651486993964405065867036260394 850 191280329606931088027922991559148043399249973591199654578569130562376106706017700987239988746388887669950625632336501779359914757014162619108442106696121307441637362501025462323602516179624519172580521541527778798378648096180918279495859363538053354378317677660146035262565514758 851 395561384771902950810015180441757318325555557691312712983261713186177691337629060353850509300730951605149585609984206465652010882504608215335520636072954501292860168945950833279820531557802877812552939197523235464964450495207774466381166385622164601368676433820844181386986713674 852 817992196309668560691191479111031222646371703477406178554733409985602858985738245945697694636796353806936142697934612359847649862068779994349509676920724254983357653658931081416243101961726399770004912247516106283243640984675755227911552781339549646028633195208365479536399448866 853 1691516122425046767173251309116600271315380010383844248648248389065480090145450571369572170191747739248309945604720521845916174377422703040126724935369323861855157047091241539123735019105451191546523210700320252363631659510127917247607704313050881482496929488506920428985957394298 854 3497798974443903110068311360394222007073096897216629139894608026438040913017009980362372316000554546451483665427917113262388255275892456852990724687642380775308397292852901119691467747683645284008195351031141275472776332351727107970331830043696892667452889986265615870037224763782 855 7232780550004914241380277121244621294910715199482370677710452495128019445437566927143559921260216541185376418014249583700959161977247976038422111347828266804696873311280996227526699040233537705847993923185843216017777326210403508442109843321321209166921504234425125357266144157850 856 14955725402907400335626015814771979801539216452193031164709427377799024406986702787496920822345768158252194364571829331215921164376082279425567757686447698248617832823580391092050661608371140163646669612247005933455044537472805181014221938022237957098303828146857625710053907904754 857 30924411459411216963744239496314959772108486384694791866037654324766498460687242405037673594194806714089038419864512354548052648531436407863435892526251503884736019258589841092574291495686311658019611698231332323026715088503644155618518071049898516555842783570566002712115778297314 858 63942142475845670551282306072187075944745106548617893828954727651713885250087199817719004183176252018232297104437551243017875360455693633631316815238173464349348680100890124060188046975631158465540602084004524213556438113916546206455866124357862434488231891893558924864345660332726 859 132210125993878829542143094147739243653546533086417845453161372697054273438093043932827046980505487427983771615624391811157661148128980024218410688965011447061561485910478031481623899001069131880640876156371349546818207204883199617916187758801261646723257469648160094904955838464042 860 273359431680812071845345681317751541287799278667518201798520910316294668247445269934503803349189821835114087389106113442682052923114000000815546273825024664019304955526800989631890911118387193132602765534082103785956428227701442958674250297371875986015024851917324413071526503133874 861 565190989108323546826871152989583770406401602169371849203924528687141657229736780709985424715313245402634962044864369840340731350971221543961127971101574895049627148258983765261565615254806729995866793389809036095978827079309052083898252948815979932415681906450531815593196310469586 862 1168552508795972924317151030049880567266202356809476010307283996961087944445936013416227685386124212948496530245391575589489033565399219878507581627300287234330887698398444706518125904032326565061577871002581444981337562874809273602268329644227950954565382643371955934565077789928838 863 2415978613691267803458483852148425853614059528291684997718600738312735123858898769844451939153663089707090296770325607496113942517673521128957561407234053065930916695966775793367874585873083988522003706768586160802764226034981127188775683706693701983804533326584405402505630237386946 864 4994934567542990530995353382000316411133253659138627167742468304490964553180428372862764043081326919120685439459683741264382287865640547448010233939542049500069395875808644904513313371037086174373444428416961753858675363488352558319740451481006371098452055727872119621277501052678402 865 10326624839188718760780651780360240442048993997390566347966828345922876488907842231757548706203998539468526741896338049067392892544226400988422419147179125758153642277360136019079033025094225791254387983256328570118393842296756854861648164827430953956628822818859791897827862276402658 866 21349066398435944891535427853146941371909727974967453318307416908789725182006472399785002375518005109743298986510759149161841793778784919907025981413535096432711140103859400859950602240366389580343097624545890745494986765599532527775081900469666321022867601377764580238101274847569094 867 44135828377899885820343819965696898369742918442952350891121056362021071788980999843924080222402249250569486475484499456136917387790238007361799113471319052387754219509007428121516463854744904989666411142663981196686437820700481885089331589915409542991785242493581710616342188693484178 868 91242168039045236583937488312552962935758979341122075463873040438876545067081174648287152285470852034451780396731572705473107077759150135725641968586634840167876595854149572731778194726166404931051823908998040883667429538227958563386126519947374453712552620368061603778520016605316338 869 188621782005656570820676905683346984203878882042202818822441147379745451305230263290533817367388200168091947398952691139820481812050880724083116705862187857755248722567741330041739052790349232842796636147215600783995122369425052582825675169163135183524274760342858880524859546189717738 870 389924063725870350018807956018789584801011725165488251930662201739765038113679919134844629594005155733961548447867263984964302499317472236906622914885817669728128621177706380479090477916015938559425413025863682202395496331216299559255937657686383589400903834407404019616352739725937398 871 806046679455502502454914333425711960621306225428058611516277586159393236671207883137712517817124981225339640640105234016589486959144894927764188141510692842325137737700676586014407255667005931312875927423946218070277203108768029536482606355331648191669225958729410030338042175363356706 872 1666219922032965189508448678439981614950148911339411518742571565736076526158317399143765789676820649263241184969311424141038150474299625804469248624231191425600754639701079936594727576430448604650283955162289018379574316042628387357334377095859799553477302584042652806666103980105356850 873 3444264062306962627262568002628490917654984970131125899559397452991987408016798135050548896115507580698509564596975773618884832625743793300023258656427182495592226135501730427169556873837087226428841624858683723420400755657589760798779176884360790014410506591712643480915834106172350394 874 7119550241452535325680680809731441993837011613174938826847677436281105285911551828788072668456849062063446340745265251881778968938961662073782910900422324994998308912515306953249119451907239127900022271130023337309926625375928400340103370621561106035699909455131582475176718698019032966 875 14716369815340746142809890715839542170790100734307222993765472060592796549997201932502603184705716369458254330997424273907173947792611736146582666021402633652151509987251108220481961585365988799106858173731660901613721686944106450421069567432478839689829973016294652358788519536098866266 876 30418714382687153946240574744837754429808828829417127432899193223401555391884703543552430257968278468662136829676670840652820556687150512549284041714897138660326524417517606650940073988051657360920592566104587037181356063251712292436792580208453189454709783602572410489804185169808460514 877 62874284952472960296415049470722133074760192743698705066171931050272429091117428171320972239639132720092484030410732295906332482626582293090855249184060373767581288649128750669539391438446045103991652060172274280295444933634294355772037948614952836929837566427082645916436605080319089674 878 129956294044134981973358052670011048263061584682106045443464832358012502027253760512391065754817068441081732553905449128004869762720206046790745902931739087778573329041067716656770500544355590292535280845793575522574106532196573656537384817654477009221259600587239726248337348741891143622 879 268604723541615198070168794672439671845484338881911563993385165595705602219830527581879090855497070979225163734230256505743923055953614485571452415043447339151073353794594862549749658604888073699100041442049178731402995551774886032943922824652890042325312929733353544178447707703347018090 880 555164969990982827500886830311674334429091768538738071120745470920591586092386841310064245297401457381002228033477797871151444877790942017226739854604253211792358258090985461920474118292678101976105765972801219712319621400672681592734920330924847095311292371034364617479440357240387435666 881 1147420380180019285612176167586070093422303858320979858464832553534938698241333117234882854758624355699764521309025044512041981735544223668599352933856445350462910406522727648719834059098567895492742034585421580889431507578888535923431719915938212880280829954960720017324303797165828546290 882 2371456551257677774469583457677216341867754121995855815664128259078733265054146382855005151824812104116685489113775152318876609535212623685187444617141756309654804097404653205526415922801600253235460649886235604993417178544822596817506356216465537357009236866725012125820070520849328460022 883 4901171576718384285877323297924645112923750137096603301325019959148162993397622169401451247900244303043203772834958585429636224024463395696448518371513153445919954537716032371035901934050703419564456605012992365879782141037601234227310026222854514948453482168003911273554352363060791162010 884 10129237986238586318179732792879145912229201948370344155381685867243261895470445763286564720554542494150645207640086267425034901786855011938345140739882262091124978020329060389749187013166870767664588733431202042102537918386702993668873693047259139751484956916581606031597881644471619556210 885 20933690139819814497678912456785469993367828628552627095051866885952147968561421019526881442220597724202101844179274919186129014122819398655275662200392575916206405771293460789081122685200635220466013559975831142290379752294134510297059511218678120298397232188893884522058879678851853950530 886 43262037429733048665560453188417936509945199159818991355152373715116982686793154037867483445604525639571119233714506758591463714380326949394297395234958890397774512573958874531227136825130497547943149960173680169209414891422448438117492358863306371325736754004520920456489247828497905028102 887 89404693741548399933743688761554129866574819733426062259419059680020912153393809071583290748168247557495332749913945869090808590876568641655570501475956698772593585684070708146360541558433457953962653649948464980202261295841657318120973910838407943004285475130925276188999004287183054147954 888 184759108399102472877851063478128320866855462528344523214317787973676123353946349246983746056504043123900973165243906326599433829364027474726891414687126408411980501042596545772338049667750013482589319588201820933988154378966053874284039154352304157038493504970783125813744546269705768105250 889 381806744276689521577964361864065459862643799864181377765359104609444663795934547701090603746614173454565475481459236747677453266573138180444871411765142960723475332490327588357248761328127949669413141362034291445755568726669776625147258902755467805261124621234938555422418019758218497479634 890 788993719296017171354937931707264360802180488190219004180085478738040568764128091364179132272936087279906622786360327846561766802491837386999400780885973557153207560800299164102179820477277368619159455247644099343885141146259878219358966387651128525554581216151383172565956395830630390969286 891 1630405839804847571825973710668873073089205803212684425830145508788641070903580405557475001705057581254410225484611072096424678054071895850269422824125001503996759807293385513818018968785880378603368365014775579029105962240568240959883401412247079580601149712275048498224572723930274307413890 892 3369070794159719136556947760073683806467135077122760501021024266991360758258549856514464220756423320350139274110108509564704281283622973033191940191603290185129518513614501209479412333868634912583966171095463143528640693370663023644833958882205204107523166531999604837129992699472312447208306 893 6961724021730662808284556764103690742939656440507582646283305911740833358352986215277949184451942147194255871604898063770592913138485126860472416046669835607211803744051828552311921734279292810310751483982747068481495009974398308637920681416040395144000740452854592030525056467409201300469818 894 14385194324814699523165633908098143123656040965518145982759833195566020863190762803175172213645423982440600031517595012908965264795075816200430477441595297765011057949432394653401601988542537951672899022719238498032055460721053426885171335838193493509791547227012005719370869487968500415278326 895 29723978602826666303731855084397346036626945706796086937166002449989089104195382441452689250208889822374780145578561950075501275505463955490444871642390170881955563894867460270910777026161237174039180338436646343457694868979289822767917907796313716533771511308423310402136481893998016682625330 896 61417259883459208826041922782920315643348593353473468521031627062076613546407396994484106667005107162263570463145989182594727870275759924414939412006873150406835169692780784959333904273320761700319515330342374155713225060764269110476666231438564158862363652000055934011824512246896544792690194 897 126901348025712132826883079646428474742168644868923739445847388225280046768344023124164632924928906473701196591799843639626861168371934920330860960855515789065568104376290912120793680465664176173919414333075986970996446012372757499525540643647148108255859475615130230787489421221962190937937994 898 262201003365544463037981136687996290163468740169258497495675882555020453988886877125206511550609454982245055366394216389795444466242818448715465235754385705585839334673335617626808499423459630804710112592953988600131193903327979290173291980573695218035231807217052664552228603918581223871176966 899 541744848949295907723151233600143588308029091594036930325646247448892945302117124110273467714573505345235406758351757316749033504430411908077520465388030497582966483273612970585913140965487911801799895858373690624527176817743650220030745335735962236009278359890016317446501977896867368442249258 900 1119302753438011019865766118587128844800364742582506174317429127698128140916264978297935858526108697859011226910604501490517235710169156930340292863140147090864428833357086015066862402194356032685325874271266380015600798735389736271195871983849028641869915790968587176043116818326741834981488674 901 2312558385595688511368550211566806554107407739638176709787317194760095290670920302091249989077626787715983523117775753203555376744815848151104285757146692438889303223724134303109821207471762562518817152483592377738473136666701415795370885106262297355248502864422979089242552471434154876975551258 902 4777824637411034412793354253154657055888887228525823280072804590882568321785613331641753331140452649709918230760222929614501959909177189098696053104122958422572412758630976815787064604396106637688670932299468383503737836671258339453476130473806016050505983472348243012710365160044940688124846470 903 9870975696201889930015260143591635668846366412345553366438408003571384346614032039179561763363072106493196030906168135456337632522212908720687367396369211063396820728040682590055515664992570535536029284911450332107113847194607601201548826563663897041928129618490491969872282121692029995667294234 904 20393057779750729637905094726333904059606746399302529400579065147221167076945106789084608572081044716698656768550897255871877059707055616095964385253626425118213369039242945779407480348733127641197395884139465903669311292377391898997435718164201452192917224423430227692775424844833059009933226482 905 42130539389913755069195300873780445419453164006423855430985246723585431104349378438843501855106369214600324659111384436841269543456122122400534377840302524755460087393548972518957643129480538324751507878730140520293565126048595113505188932886399768089718600482910754502460779391774889845660834914 906 87037038193743385456676927930662001482498687388829266286927890563246205977907334082970405511696571390932286340364299293146547093918646777261641988243114093790972496949024030275815114428273603933311010892539629561763230143406998932696561234219059714745954323317949090887142385081533040913691573174 907 179805766454488925086038317738346920907444657772110547584202255148305007614655701381259610954982468604383766913946137948413448959751199917860267980594519448993835324612469480060516593651337783652910630187567397604703607790869617295876781138932902391876728265341842060751271188510630881975047473802 908 371445898256426586663384119549095043055213209754505722544852292557952167687599763413082408831639794071371504123564467900691588549591659324432721166469168135392108583300593753583730098274471312102197880079921178558332254487549820135365206145110403568682381830605839775921844906280074224893264930482 909 767326099010136103300345087591397343237262168149275853983950330757737268452445671839115496962623903444068069408779549473330388871885231525564505796552334853056376468108446425479076677242252293937151357722021243800216575624075814056231787660443434981226962680117170375374561123441887160962636446194 910 1585100625207559559339810088805267782194146486278125333573714491562318403153158638149130249573224004591469257829679948890536496766115954870005431073951991797209409666637242860316066617012626694133537968419344966319141452884351448085461977880324568610315148180456572126307188368014586911244338006150 911 3274358148739167773925745196878725215861649888498459714789643281910537792475352727143824933916750845033242650886416595445147138799345519790613629612392305598967679780224892196056451096372008399226566768828773723516367274112390237417824703269792557108280897319312775667659040358479394850446596671778 912 6763757252839207220233208002699595988121346464714607412787023556970943811115148610889825256839547114563776097207598670624790394985610804950901320550678905947179062526662613041780594136388017114153648156083460392667020864723846698814492555784617432118713355446238252206701496746121137837199751377602 913 13971477803931606439858748353751542546292493962704683030493395166907584664485598704653900877235980949276563331044472211537090997940815838644844150146579762757520184824757403494574732980159481812422240050030675638560127782985200441916110887247087658251283018191803779841430223153744328914178696673506 914 28859525770059767244963395511524204732519469710249754427024822360178944632194773188460978907956118039575079387420486456998477449393211419552512028948036928101337439098136181744737018474322542002713162056080123908256505389268611516674509638106143350610516969174575173802819257738874188273016820155654 915 59611295512766887391294965469712661142973200692204657487339929321709889498187785873460530677679928389947892733132105735857861674323385840653039205830832238181913877824898504502341679387818730834491649469759421968049028919593257982604463013596680981573222156071759766257904892931174031348622379234578 916 123129032540480417087180207932500939548574926398052393801739867237156636180945879235431832541429488979385230394584105534064306634076518287532893015950163230432160718147251072982568358302458625730442870012425117127098863968272844740976266343987581269235216988808427484815387013440545822627573786291186 917 254322581214554183434646525309690633712471370831229485812571901338224650146517842330366202575500892244299490102804173384238757745299031755710792629558623233761912833261028291351813581296524390383406052897526528216151062489374034291535117231070967366154154633373823106656103536185437717200446804329226 918 525293393965379004972949503472740622304359495356490903447843192676814189598393782856417801048644862038706100318130852244593961979160317829723366333038127426031812132096926504572543675865404443129595308918232128706860490906126190981574946965537353437104705303178688490031061137307930516843349663810038 919 1084954507384794617997521734608145390325596874261210877130545286126970137919477006925524153449170858510759796362139801270592294701422780865990691313208827847535821107930189981203900614562240258960456812633923502659582847835262353726858609179802614671279128555252695883300991175274899756072277155635202 920 2240854726248201152682239903476662621710190900331575712527714177490632456542195887755506308706208943014627456274212197675162672383049299741116580218950430916536858750151465330740881968949703296296279840026213829748264315453594026077295249322010165202919580952625694660762290056257424690466026267112178 921 4628161153463651222307253834387089147086338481974811375682055635188042716589752914230803564408375924097733913929686029147380974621351659011798584782216295669786843136173519691585521809238229018421820142654139301276217622030512207682255987745982521678865957885778850034311063608364683876151610687294042 922 9558634414667676189200670923607807726247040651084698604621766850288399939697289649412921733838165980371683830272718940863482924745741748080165310151671714834557492759494184340604251161832716027338893049951415439146153290166630570477899928887134803815253350986302025217311836727694159958823850966394886 923 19741304654652281170858669284569531808089458109985120495499913043764793397715411574438156863951972968881639815544853128917590187470198906935952980528051404634513170771109244679892883597843603101903769743273621342107186087520855542702006136956993290139230566721242674439101400893025821141215278162728538 924 40770729466346316578903504502828048976333025343156810940182557349064278906501200425151624626103650944994339082018439029623072466879376264645340943707286127428035548356510368431151620057057348972031782983090895604546114904311561673551439030098748452831389155779380357435759962759010055933729984912308386 925 84200322865214991193286585138245352292942042805198092698334226265281278906189174991603011042158988488062659775914956360197137768625159209142495186599749299055560877876671814233007554634371744000860093251262775902107008225630815998564103759425262328446956238871490315131545527581491895475735892396750602 926 173888830746165482743707848729983742009222994908725855310832039126370220967933068982184285176031050680214113437274317291809414970565435077268964244158102935780662534437898351602432419144155186531146706737613080393047053527422338460019847177783080071278528834460919647783611088079539189332744579182543558 927 359105688612651681506538199537813047373348057147344537970368757622765155241390389158023465453872407026409530239020782028892029552644988869758758608681451509430362605398640924004470826420482332998068473989689628837203096519303912027403515252286580573662056116313953274940652428830814628435247731488115018 928 741592896820448144583299598226079407763629615465687269114470968460649156314029391704268993372559786908404531835227243368092070301043704409001899301752745225886211268152297540306453740880567536948385345282221380453691617107220402536345503435983149445472212579828079647262111681691619846620016827684874834 929 1531445437641196318594204613429099410592700495182364535626779971094687221678778418432402468992034829080918799241724666689958737306287432386989407354783924551446480322166903395930101997852248822432952438511348512890846772126416102904068375702738394465914063577861239310813595666076411292434842615810776978 930 3162497548115193578087632539171538400511085446328330238824010145190389771382075940219564876145752692415287857218002824930634120508453079032916594798932104097268913819765504965120529038892142021299330325082447505871838758337609659722190422642959390669584321797459912660521078733910386820610102721208099190 931 6530577388034944200410814135303589864632405697215462184330315957350576139521667401068534367970323176600174482646239541015769827141312468459204364986497159157961236541213865289153480095014551880289496181937335286020707579693744190619851035841881907254872230913254029557036365405032474598729906977247184890 932 13485457611358494759600507688958968818507314576500368112059896725211200107716912482322408185760183414005324712960747039803477398725589597569434950561843654736424539193166583492464404676803017255429369182887607749011925091664193523707692402811706817342558325568081798821062881983297899310398197183362822898 933 27846622858255716276130716883618744434526670257357255073641233468219998115314312247670321295122851060312901301288179411313636191349411626299350520073904440548946395323201034860658751797014048445048295241967898506080152388453719151718671168297986296717242967926502401372109420132698002580544031959814347074 934 57500566829730948605157082125978003962269292851984206362360547369592704046284010159064544020937667010193920586195784725699556129984811955201846955268441190292281565383993043414195459217191000684124249914443349963525524344712779536381803875898701027566958633431795996538617232627323308606712419147991255878 935 118731096469298294752407750669323438591533199714439979560925485957725034234579251268761484131268993015222429305375211556193974414426598818259165767155474855871642773749067980046810732184016045619879572352012261977040705142340858190846096268276684092131358441269261984050892752996895282540765463933248513010 936 245159994050844815965529112612320208605044915290945281408759794894061234985556449696817767949862202493872663813248574594222463102742924248379155590683435843565156647321911816890128926463235022024108710254889800283522964138621200796187271671290080392489849314622430559452654545431393547226991107632496668642 937 506206256155090101501949776473358181523507933738839668772867015118057789823299747981738974352259168863252311914756897883741717097587878704766665074494836760777461293537971689815670402179746745456934507874340893253464603051803134261209955049138014242031961404464403732071821824751003272863244216347832694386 938 1045197129204536907295301076983075985985697984988048957248245326396926801966921881169634865175350789142311613058552606316065734549151346090014498396209700357471274419004637037014265742415186907769560917223222586376023021767372940603076088773935550291985055272183624246702773028547094166509938441631302569798 939 2158051046645945010301357617705133671420730469090842392364515030375190238578957781452867799784086658520980197964892716832871407488116051406100476663065818288871762922171975023615043158951597179673895531680953698711307567829307055952679832983412323862059998412251683925875082112797498117352335555977053571170 940 4455721468414572760373324643522133380806610009286788082720920220918914872861576493015665229658642480881734935626482052465594290941803062336195527207348065085583880958988917745745115680457223679268796795695724601194387873713283781352348104245418155750248123155924819110447697011293849500740243077952501567474 941 9199562708286791248620114741578298006401652002171360069445231357484618752772578576301519600884340558711662107316139347992211485560382852727305666364623600803958129917294966743737216521921331990698223877333795332509722803743892756803794879782169102719515418254243553620536601857435726910972071061238169323610 942 18993682425427637972262197704723969325124799625987233382384850828519030436917785892187475111346870492114575085662550379290060562159022601970662292534978760899628979578726340972113256970295591724733640195538749557890048725828132970427970245224993356978025646525037060801060505657095795186075749705279119773046 943 39214258801548244596090050332637612145557709309920799934240043234924309564432334487247117802097879388274185796197674725088669143488783716539064955888102299762064119071347617893763746646847272120091311519652092460044512833787532697911584572324702223031090311841089284223462196628534788124670678108833798171186 944 80960225745884202088078324248183733037891912069384221608571049174518866317859045504466765988671416012424146213561542625747258609867914213697110664700333897585082698290505133345467155659558925918371480632606295176516980731835632687003332448356872751847279441146480932013088270012660344780565937589497537969042 945 167144574010340677132857763960839786812193627580829539326660007169688369577577282288185101874138941472814674612108677662676903848117304002455584188064168949533883644733345538934134437159273293868327437510270577363265677941752964222659287909365332156075197395406692376509597948219075177617074754819087726237002 946 345068835781381685597362941825656650800510616372031734072638384172270095738861314395693167738041665218280804415640326687709770964064463284514644804490365155003038629561414679063221600524682615175709220530059391315119340845714264967815128842179737507379966131145637549098502815568936920885802487286806059903110 947 712380608598010305991898941651796050620250105147722195497003259458390144237091465939840480871665760536271666661923873348459583459258643709691235648191031211094927105973671753433296524458827428689163628139613878126169771630780257397219210986379337196422958574973871025199070951735399239352210681836053918205706 948 1470656834676252490022676348790630575237418791964231513928675115096481201065505692393008510420319263615880266649312423279942376372345180373495770247975292342055068896015234327112856155179271912840898221171066047926493785884338001339697549202851835138898633655051155859688532002790414616721367406090185441987490 949 3036012244888586205683115904916784724507174846240659978974722027315536324712294105289586064111632072176606916634439430038611996831793478987656892948674820118849166337936314041234458526971558715593148482062960974518721723649411481729615789278173382757906111998957072524449721879344044933385146582704240617365946 950 6267417413023749297985641262999192182483178299491188788202626848483775229339979870600023916121049521139194778923892812716402690984922247781489566928083456141436888021680902041606992849908081028486397077495476153651736399787148953453051788566750055606090286296382264642351292158572647263652266520289636485502470 951 12937985490349847200200420114556424029931315555944845405743495089416023927900691834873377383579085443339350228210809678740512533131780297017939029955675735290983177402214039048978688721558391195676036245130030887135693498470426135094379814877928032180399500498249133443054187725420270622449480153744015337895930 952 26707771342677629445274311482140712992145119486164060182874947747812456424860062898835420333908666841675907083962369755225582490715725950829582060276378881592475898582575247714602321003842699895291867488472619816211178978282375471216366796226917030180386823788721306305920460595820010024059888814069067754261298 953 55131727348811160405475818697556285955116300138014968462511806677590772077123983880966490729625143087428299185694842130832018096171873891253962446952012539298664791422471876981591260193423095408963728894009999948234323585746631850758244986038732255314558030729351070183167547762246499761999520868327335684468450 954 113804260636111449090842996938422620062914512639879989498977878476037205360713000133881855516144032102994868651337405182605327591372993822124791371296426152124795166365048792593035849150019892606431897227685117153981659928477749801357109555752104464446472894746315151723886299022158829287340622539813387015119478 955 234913743644418514405564196529162474724824511029961252002632882067502695686498219188439085241582373032965104932134047853909360082414456963769034525909506882389675693886952724035484978760616241691137663485273778747824882589830224563153499806141021855512917008315191895201712341921842118160845730018648938850432778 956 484899039192099317793311870565081711158861721755137674827318755624814802638285822936161275437708231762285429122016153649051933741042407902006269543820934854968620694115881494173804530934007747938946404086030982566377862821007156317959903349353113898630477345946687935263113576204627459765965659532172086176651570 957 1000892016824930138881854153232503927337237363852933416906540848197807223773913050232083011551434890861958229834325071122881776320183864486277822808637558370650863650276974554463331798566044842566462998108790476293218320613909179783398764808961089931900528380192471601169787548918505610976158329992042448274766226 958 2065932567315028976351673325609327793438589410173179762586511872154950798429859795212293025251970361371872431637586416356432986506800601054376006279270439098036658089459838153936596793555770174179387203129999634073138450045717725241626223008840298101902824409515353844943683633810555560274028515697349288389549318 959 4264205089176855229502806315732582866709213134156221035522101017831173031657867286807933294662017809594125439760481967144393046014390575907232691270289266098490835976590687314871399168927477189969041240558872963108822403521819753400857158827356165915959213119035490754633673712513592929464759976329918263964159746 960 8801426422312173348862925234993267863172467248336569973467867095693620860653513672669426813502660937855973488095479058810334016076862870821658106218967593962887866105811134234990055147572440244590480394524388354402864607938326367783809475932521920745060089179517294709877675262721204436812918901891492616106416386 961 18166074393934658127528851528189152659330975547851502178233275893595331207868864888936513526003487528923004787386795565076802829236781845989370302794762834016938743838618700410675681844514051912324468721183924579421460806955122185039492039325428955483349826085685261104841031159763156828605160564539915954872352898 962 37494034249483179885206478646396059642086070820890070663244549273742670169501590673120143059245692888210596605651052799280120735469538750663783487359208991145572891885205035555302080241755844585694324421882553803583012421141389593016405667131214966142007090029592701315702637666699802697881728663588171287262920710 963 77384917426862834680326707941073829374980533106956881672170545472382663461717259977010429827083551086920192026437470911146612641788282534514997416782771327779687868438389603249709768734760024388514383656546116514837968280013746631793233857370195652066603908670194760238692396579892420473456779139441116463990850962 964 159714208752812318842904791732242449375222133925469736175064582010478886279415750663677135707711724080368723705112732514524390926255844658513002890600506740333117520188084077835670004862907329578821672367931426270664180246198786056585982021376419519423750553620590503859894906433213995678942633038674011666095862834 965 329627832400083072359857165892350907748211282123811851199493171270870380495955680851465540049029688492890954072097328485573651176409092217034366868682985938182908079561570695283545741062921905961779248631884934847883826627365654631048914799223158182896821955479926987375927356650804307800892385238906654954800572682 966 680295025132049661823907735775663197451889014898057801996787507133134705077481922765423004663802155592776186141507060353967773538977204886250661666088553779643656079020515546680793613091498901804836133346113467414970042846026982530384566858183466853538799445506663007954388364367818570082888497344291931569259169142 967 1403989391239129978479489613865415414082115547542028875655419970222102385822054670779579601304073083318524083064602267225644583521760393700731554480684262810221864939797311644742520477267911115691690014176057321977763088019108748342341978197836921614252841828929159123123942981613650283046305971771394658517768072418 968 2897500226267001896326049421904237930935978983532565135970285261989296478584144633051073806858488629813517487544303179075630510391524332333303801295729418102789932577264531511305985030143630562050803407281374415986903972250876980991936046220476556808744402338299811961937654844144270907377263031255889126802322009138 969 5979656855282846595023141314062704717871903803170711411358608904436112659879855096599283680633814023275485859276857833478413150522356627109253043568269693964813311528894156539839263859737162508357770858881825447872991279986104435534786098339258484378204233969523691658188677490224244428714817648441170220783161758202 970 12340199723011533734372222618294490940812007692697998995184897776445445346386861731092658762711665363458997728247166002658374631638587495109360294810109903454591033671369500425145018637906700491674022229706316831868560641310906415124608087563755346809426808799692154017763252590583958010145260399204683717328485123334 971 25466031233597523622127988329785490681719763664557912145725739451088502553389859965989635853230908970982374611366572201145336969878799770026039112091507364339897639915040094115061715117881494375076924870228360542489819140254581589659961313549623047422533560104142745507233739344710356243265866676810872776584994917306 972 52552515508822487290019844617316563016235498154322742561622661750231421174706460516787602029666973475633114357460547681246282396229922891538888504460229689622623129847239152585786738265130528158682446636689129006374166082214930939709014851687177551392590818622361626698367496761795241695990861555616732494534568928930 973 108447344981417084000633407681954439972054042299097378358034947495092829384998239134018442616858473496551556420955827794339903759576706652489534041044165289236084727210255357820206188441314928277604486457634777108339410318455736642074475476839526222625579238457780903174446696399296717561155781933205598629562975299210 974 223788374984902719595174537740044651501618215975229852392679290272724439581539604881912048463211102391778425509810174905672565684727863342426302974892517870281568994562878936984310864872715159621482409054509073208658149966737820346817554749006233213789248121764104120883282494094173776416728445170500302775583724634758 975 461795094673218649596523972266964922809841454251487975661279012918403666150150767873704407710706832426210677056234734161171473256819260506882724868155575112542614937065042531417301614578760916141092779829965813387559969136617805163983956065508647032363800846515541020213687655826931241736250485848268961222156280168906 976 952915327111932759156434577455881135980446738285010371981796607179866290788775784683116853963298252542573260926602085141403865688129717046596596643930007331511525222713830718787387678077603719831487915328579522981341722391726584594349371167703546818821007084403525830278323721995932296067790039457162197116718381650578 977 1966312427055273584961099308712837829255744008714160179720978665039197834332641223380168314631976354084481845983113313635376129204331844615653959264194131602345761635435087024736057506236277315517043050886663922968613980358941109191604869302408363083599027059940761949137526792062822224647916650865764619721048981737522 978 4057363895863337383927317663483558772726489793709389288662954872738906711752418448302994612233356511648798529350086851025591517913962023994492437834594898228301187560707367848096021473693581945449234285093478216555693399653244942680987690882008282025524963669766495395429773225252225967159745542803142111941674685439606 979 8371988667247563947040498168267083934633440966686710474287996763784395168793415857262832485197559709430621039642922842893759530552170429401926802870516608476025537689415671008748296695985258417874231343265994067698454626997057279113855481587429107983151877371020460230366980737875160689872105861665358836226623968090714 980 17274542266848633084666291542188559860459611293568242588167192023835988408444921462381321456666370962496526742388501140123986335749239870182551691965533454244566170010676259851331085663421654753580278490030407340035469999622711826751054189570462733550250934262305655351190656666615788310057354367883022122351450982129906 981 35643284782211162755842749807929576182577917117236764450608077505232899082365478835793146308419433118530325532243913624839658211895354413627451194442665469429486966185901060098848405171567720757687048446569178589516736369211529421793768613512069573805900997602713256251776947273178467819722034718852926453455384122252386 982 73543138236047383253533093791726833315105124920588219655244155260377676394295268881624570423221046789070616453215825169843146368526053124592650036463599445454153822556246602699502470682624397593205317796539188557707691600779431568152475138651215660511382597988153186341121464835937879970982311053844252488613109411720262 983 151739927230426173382360857549902678567153493102083081769606169899888406657881404900042741339678417219331989377944228368967925608362472003121719930227841848172725213244930002291955749014693486419080293064479325413277422084793841242349393742757529973078864805122475739414652503405845472520901783717951197458672112129176690 984 313076788694280886520706049504657377826831892862785647961540662060156922392806743931173799982286484137950221646694827809085989376841286213663618427322912532208187003759692931642222766934554634539995671576027686770913518976684834679447161992070378866616680418749092465338118329140509403856787384310405741340047866934450914 985 645944441496835913750349034957930451246090166318096936727710834584501318400460147237710083620361575946142217288669721187975765936275043512733245164637155462619460385767125132557797041708190011980542248864812783835321709939331664464746591812754065999024106410287115084692619466388891973904114802001642566212594446934280690 986 1332701130498582875212885188621870123655569910440378226268344265016253666530653522230674137919094118317171048481105324329214572053159257441445324265913451887158288682045012300620679699302242688133398001332129292361939260150115270594862868076598104778810440733627183495118468081171547391466569158440789666417030678083493958 987 2749563049005728393856186283458074916126355358505017881407614600318465741985390564091315520874036978052955484385932146492268489351325293966878395828726941466357842408021912174246219463989902050402835937695572215654452817879898154276877641572498161637289050132957361573166372832579550041878564036596009405004024428285290946 988 5672675295838858805158158666702119766039282097986848013938339600089912978972354851256771671223909108609575004866027766263306390686769193085358540405925634261613481226793288854351226199389037605882666389156376693448309579803270697115396183179614584034428064724297389866651209297417364142516131659199830500374456193816246514 989 11703223624388965755169241604933271921166712867072536762540867968949237156008064060205401875669116867639633060693429514439965877800402058794303966375564521987648099601564759446910478456467595726230549059642688782308722344012633372428233668044356303003638357867982779985692367766039482859209356070381637254746985653172228986 990 24144400570143550853726350498320301345590238384818123657961397413685908728822310859688792912420093995571322735490709027296826154414097396729380955108984002239263558902324798005014993124887295576498649944315511292298420225838790805875104532753744826407427812632110508129683716504391652674147870744324296152935157553548966006 991 49810477783235144387771151224515642969946384790555231317425918220092415696115586062503020507898896225852980782640751771308818925326265246459421435272446921745445294159672368492620102324480885264420055691782059597086546011223403390844715457408329476302546627457976592764390177941195918269366752514372883753719620009353278866 992 102758641214298544700944415287204647073310903601960940542161307355320759772496866057792668494052724373550578386307493396401763096975234565293246182080030170430024570335067997628631743450079009735489747844043912279941031973481194846155320360171324272511333870782662006863443293828933563150376114425130982959083340779920364370 993 211987070747541626114800250220001254297576210224540028594664710084763365900956174338975377165271380563520225394263627636456855959992913965044553124921636282198666868417148868764024594572753843111710100179129657352491318749456873567455629410828858215363900878814584375251840373625327429452327896361356263508499461054870092106 994 437314401824029537999314159618800182094916971766811507704611993724397478796931096264519857240931152287252502416223844454000667070613916815472945544252600397875561512975032228741427417356931610050818387794847704565212649087076746372337208364315007374154577604578036210082518671511622271340496036621340795882914585367081905606 995 902135101428374971845163769967404005514425598408074622522501714618355763887595586863149892092345693380251459723752862323003568751832330805490772896976470088645853888881705383583511258695422888865358933238864532230290305773832652279948626837494572803334057096280343842073169780934677918588630468175673391302833209899830877450 996 1860984634947556058282875074058909366452311457793368005987266097578222555514532513934230691705249558809679349212925078592825908741883735891701347468753480710292744542056744899058467884165522440708491377434426766003650149012303633595620839128219805602507479230720244607158486155217262443610629024596122394684460120548717015970 997 3838905383552391001089660625582789958328454447014132075801256713966478776415642539504689321630875203285016046813006632276464746178747803914110532326648495801652889892011880796298989586169435420700221176506696209869135078670479132059878258966230929653807680973289829743608477587632794785158892512354501301274360629090465767514 998 7918910847362314948131214547654798064536174712343361921094968218699944173298730548941628927435014823631080915024245285046910452769308548185890502853480099709990970956759807972325987315192121939595530783533315668198538400667925408932542518617843720089541685897648016444269495130896836802499100113772638163725518636579834460934 999 16334917036662037010442315940266320934546150097790387614603751060022077755562107569309265430728440342902828159737388421566236174206273063582759047069848462144742646443394580395189144203738003689329625608678630051669209105414563472807691418051088111949315775455770577242456397727275414221406233030560328895170064336154795213402 1000 33694720357846933769153025733824738223154657473864049240904887097394911715195585105643936803143281313525339422760156634757721409098310835203891756345761629859337259255421412490531924250710742806497355602552993727602643769083692186190745422088994987830483731530638225813311880273607174066252944005845638412173013434759050765298