0 1 1 2 2 6 3 14 4 36 5 78 6 192 7 406 8 942 9 2018 10 4512 11 9450 12 21178 13 43950 14 95532 15 200398 16 431356 17 892518 18 1917572 19 3950614 20 8410230 21 17398466 22 36648980 23 75326754 24 159199004 25 326471706 26 683028924 27 1404145162 28 2930071798 29 5993625942 30 12513277652 31 25547910310 32 53077487922 33 108577104202 34 224631015656 35 458439028962 36 950195056950 37 1934905721246 38 3991284154356 39 8140872212750 40 16777383335180 41 34128228947526 42 70326490072164 43 142912223124310 44 293745465746058 45 597850237056394 46 1225976217717948 47 2489772500101530 48 5112540742684790 49 10372904959838086 50 21243714431250840 51 43145095306998958 52 88266248665389530 53 178966861315632018 54 366196077823749948 55 742161602032839554 56 1516372353460590384 57 3075021822461408770 58 6273416757560455796 59 12705506516138935842 60 25949570831317676534 61 52517141729224287438 62 107034773291233850868 63 216810294764978660606 64 441629930603657726144 65 893633268515384940798 66 1820570940414873757228 67 3681604955826317552446 68 7492422950355071686518 69 15159761101374215006474 70 30827129415940396729316 71 62314920330494547242154 72 126790233222899775122720 73 256174598431121331421994 74 520475993920521777679380 75 1052361613643082998693226 76 2137200831820854109486046 77 4317234029892001579309734 78 8769272657593896669980820 79 17707049124143088347274742 80 35944053959449085924351682 81 72610801985400452994360890 82 147268698335777526659330328 83 297292229152205531075705394 84 603309186861857814687994054 85 1217557631548756636113402702 86 2468142809997240071511408708 87 4982951077121184503668280286 88 10098301419379690547681080432 89 20373415589113994697855350046 90 41298517406205364992002667916 91 83298328322824064059428084734 92 168734778340609597253164687290 93 340454149227530320127039713330 94 689246576985148652365001322988 95 1390026177576596802018924700866 96 2815349391627966509257959328552 97 5675721538853227940145030136466 98 11486298599266637136895075300740 99 23164944519871389515396815123762 100 46872402840597542219538644133690 101 94477066937923246107068715501318 102 191181033130799947879797105485692 103 385262701932594790733822363430886 104 779228518181068721060394400032288 105 1570893067765196775719827401775718 106 3175760530543106747197788009736332 107 6398905167204708049602087560838054 108 12941194356119392934512857449584290 109 26068753537317123283029596668423146 110 52689650241741084664664917414435500 111 106170000037729572180825883586257882 112 214544604463175574289765930258187274 113 432118072264277459908307051191139118 114 873291415052389720274305142289230992 115 1758693700391708590789633585954083014 116 3552785129693267082566696697571529226 117 7156333917393600486020214316745611626 118 14451396220128590207683536820773678460 119 29098622789203988933511068450796355962 120 58783725304274964567138682398852112344 121 118338039758523875400122046182482852106 122 238917299888713507533588244032729671508 123 481094050988344714478796682944932637066 124 971143190392219097633568072519218703870 125 1954900758317699646743861984265651919878 126 3946683952015999890216114283540322156132 127 7943063049751824095978810414341354176566 128 16030656054224612284539081769748376401670 129 32269960430189495571683302329323106597442 130 65109789403018434057477594262742224362432 131 131024696465540501840256515953185115082826 132 264424879463279708722300112120762790536870 133 532038387413511863585029943424281273468102 134 1073212250243943396924966465557522818392756 135 2159937046141672235243565707500693573346326 136 4356426150309046158837471184779043588756164 137 8764590649747854806487868011315417114575742 138 17679220770653178853395932209335786935921348 139 35563490438687001528261822265137485755381806 140 71719542137719767104392764868128412954035954 141 144296493795990196136531977577691715043001330 142 290909800225198380467500621280790956484199084 143 585142883100954593475796222090737109803638082 144 1179963754898294665651160021799144114806013794 145 2373144269263351683884602570895760291258720646 146 4783575562908449004237803005570009487603619504 147 9622470974006458506304083421686404991761406526 148 19394070819117487741583859470075771093377581378 149 39001241051308276314794064664938200174948671122 150 78617050912692373503338660310800225028695195340 151 158078686664151247729130708575462070043885764770 152 318563696280463002587364732679948367397022993128 153 640658213435781367890075317762225299220593507026 154 1290785434850710327543044014249411424924574253124 155 2595347039898849934769231604198096289730788962834 156 5230079436733611545261598721353754284898616333734 157 10514386990758934017819490314296813819060156625374 158 21181049386075296466058749666164173081970799341396 159 42588806062702179507771397391464338615949174259086 160 85789828019221966375402630948698992438267895546784 161 172457663077372180158339025231940086763148427466190 162 347413741611539462973407142643671347987585851712908 163 698311538247662297625339224779702397611487672101134 164 1406435477434247970078084801987852544275263147750262 165 2827465530736962753707414453497496601248193172574810 166 5693531073205030747901905680126459188036462244888100 167 11443504869907279050073520210195761565103592581039162 168 23047873520365500915845518225763250323973285762793472 169 46318891064944094424282488532228363977298169546799226 170 93262719329660535578152010805682382812452188067291828 171 187457222843093656582060920971512704681864603416734522 172 377404614977149590897679580805653284267922288435012414 173 758419804849500994212289277623513034847036371440327350 174 1527023230164963780743791809254106303555412028954224852 175 3068491044398521261002959670676599926862063034825326150 176 6177042162626146175899023400524169517703878506068217206 177 12413798327824624349449121725009649696627082433458901746 178 24985425850576815075165620760557097684478269912989480176 179 50203018863768757196694190104213269336550649199631623898 180 101063846916457520098293338088465115630094470986649624470 181 203045996206327305395947744867329326233083920069337950326 182 408638564268113577128826602059695028107240216325718194308 183 821103883189299790092311068355791271294919776957037853670 184 1652383772801240789966780164029207359015495287276328238008 185 3319702211210283508304932725171209506315356857173969785462 186 6680958037111986038238295130542076219108061326787132836364 187 13421015417431109559214476235970569041201546139930362541110 188 27005613219702064931600629588358356946815436837086884510498 189 54256726968727315257108639570630292742847744406456521441402 190 109160948037464254575195537927197294680442344883978828466972 191 219276467587195148988945357322362008692738405209020569951818 192 441229869169683018599365323542670538084797038207781211599906 193 886241857571279764056364528808655542995482190328221562116750 194 1782870040983168248992623949393784631006089813070219152556144 195 3581542033367574728234542636630050014238966251136877351355366 196 7204641112364756697779127004197260495696524837491623118986042 197 14470456914878366232397578197960788354407924016196342760892650 198 29110676796884737010333432418928767417843056925705124119517452 199 58464323744788313300163000250792528537557203421588011087920474 200 117599924665827156567504564735237977391418269971676955159021692 201 236205465572577686466253340063440419208981843166646846337823986 202 475050847338488677677978064599279306147991466418721451206261724 203 954032150118556252976699585674305437961692327592115133417440194 204 1918978653021982611777393669860211478166129478288706616974571102 205 3853591893364445396101087623298205111483654226553943233501976990 206 7749612457427916523256409673184250602116479340508286467089396596 207 15563889840220429960205570709573883280806013589629599758584236878 208 31297559065654982014211043035105770153761586475080614676956110382 209 62846585804556879911417136734799767733029271377369692922239196970 210 126389196586899725191352087221960103997994154349039396862530421520 211 253777139955548798571609650153282385010562331484691802945746773938 212 510287854825984720223180519244620935107329058098042821713414525390 213 1024708135415839250498303331221861504355797475464466790077853181182 214 2060201252019359005949320051868868633152117711992746721747169009364 215 4136607374012871510632901141369280188646172042360655381772627515630 216 8317795669772706858384886786530833985901295414691271982977600375272 217 16699705240140649621425314825707732489353027840522991978290454936158 218 33572901167815246286338942771980694902592890521526631001238087164028 219 67411129270807151669543902297563933014064822689687421851684446875998 220 135518489753471742771610739051072026554921315779784395453950732612234 221 272069843996096795562719755555620664318988322933915801313643669285490 222 546971606115496375159738574511657592397890009084849322884237459863308 223 1098050796319392056289654640549965555104082222712016342402119853356866 224 2207280076649940755191593608074493755667253983382966786271654378534716 225 4431601046961088490982435358779439010606771721214058571053702246571194 226 8907293995086025861074382121663104042235551155687536009880326128047612 227 17880977623720006709116732538157819821555884126717502088014749901665098 228 35943938951481663178681705731561830168025880183546367078300512270278474 229 72150957631547359975505375805285181425611619553865005895818390811917470 230 145013464809103350109938692018196058529721042940895031481836263057185020 231 291116395470569009615837428057523324749528381403799001342732926392638494 232 585071841957425955383570709188665408354317879204887036601281297776055768 233 1174390751121368323303200087079768674754075159792424902446517575659098830 234 2360351413278556408621899978038673058244656169864299182070158066456298700 235 4737660630577237299392947752704830949478098232985701323127749202852010542 236 9520924533488940216932783256189962427030825380403482945274180634204725546 237 19111566842216022921044726550428929250689952710102390686598977170803538114 238 38403575112774576941348090081823053920382951201933282329264919310128818460 239 77079653710554387105907218217986948185550146596330822360648702882473226290 240 154905451339630210349321674425010202626156502367994912032817293575542768650 241 310891528088187199788632827821790570603591072043429945970191109179815900678 242 624685758866852455212510485171504519887791266538579812554880756008889201472 243 1253840605151597619412798926585244032055857908696355426025026499896385048862 244 2519280037515686112482261772054392744841535409807176322119776235339344606786 245 5056093582029573943007911503656279467154077692612639684749757775941205033650 246 10159419926540871575413723802745755604415765552815897344727428340003009360780 247 20388310952777292712893833091669543375026141341033296802635105619886104165058 248 40963167612027647474838511977702513148654304228035888190660567588135428675176 249 82212350839527989212380481343406000299461729948202554842826917189174630812018 250 165164252628651440095221436681437541147801631735321545911899850898767641483652 251 331447611818400087128488226624999465645294515212742188331263984409161473905458 252 665937325212731515309085818015019180017941119933033439878243880782221487799830 253 1336316745968926371398110747120325743303970369977392480902828763369654123310686 254 2684497204864703315061875662909329663574659704891911428687929228787007072098612 255 5387400472469963831121805545688296873741742163268197971021448602287632868109006 256 10822233559091212797119867109017148113704675785057185428928167274852168231727908 257 21716167265023919900231787274484212490383747432963079572718646335910362480307222 258 43625444096670853874685703015360931988917144095656986944218692245811021890023012 259 87536346489765740791765306769139148808477146929627212245910712714054451382798982 260 175837244122049628807182572517080344443820318878723832707177572147558221157942806 261 352848278548243246035504142393187747924348528543422781257284748678227884559828082 262 708714137386497616790243138184221586102857533098035147244545659660378307222341380 263 1422026431754288333841207602660962782369068404820812374651231603042003584138084274 264 2856469992883299071147448530611895503262555095729628365386542457884190556350060200 265 5731258695741375539059375181858428125340979160099983129752499008619980641094259714 266 11511041919249621121380921350388261651489435049399201027093590474017149730103469716 267 23097393620866149025807365938857840178121822245349943878884863438355770431081711266 268 46388720771894651775773504936608442389260656347360542310885451314049090539019666966 269 93071803210479946572628967595267382792269840352988942401321782584655626102499232782 270 186935289103808495531924107880941432596224948466064356357543416462664548268013374052 271 375040965469016550200809531799928906919030703210074174620282189640214527341048334430 272 753202737092228691939548829236152621437259553371136119420929863381976284791927188258 273 1511225525883084319084524262392600056353641748354053419021870097829134618331619105762 274 3034789851015151863569119620743769977816075177830425933112795039260023837899798276840 275 6088532890968763173645066523980987289553729556785284866891354816137091650418642583386 276 12227774162790850170251514588194435883857293194245710406976005021124444932001950474062 277 24530575434829799384176302819970899465427489982149820439308868875576833481001782153478 278 49259446155471762828299153793841501110750888304455097831957447548974973177115186829172 279 98827858690951694396859632398130213023961095761390601370882576166009200225205023357206 280 198451781800686312958305179137351727086206184057107924158139970213617279306013419444688 281 398111638357982398511755880396060803246499235048142533245795634625049924234898708449814 282 799452386192548020052259286466343822660931772890828986150806801270695464673788273456828 283 1603714668283592116587553168586620372564785863251115973357572781930593335866985745675126 284 3220179766225160224826394191626505612837878891146248008764428285121043826597985335529378 285 6460182429506913543862602527727738853533614859707210394769613011098549432411598391466618 286 12970819043189821583309521900532614213408081946162792519514807720338959203463155050281052 287 26019277594582007791623338202132166522919074411171168582819985831735993634404581834719690 288 52245959627333425843773687816891944099182793751793927344554738153374394928227400900510748 289 104799923594329085524978673314581940683299148846391094045186090942287665500851244130995842 290 210413333558635067338912072651872101121036574132379990675006699825217311043154857780574284 291 422093509717784508720721523343340561419025312834566403427663928957094981618319227348733458 292 847432298618609196458791607377453385978199222022853057174853975257321103755222482728120882 293 1699826089089608696769031533781841507047247126734411873650724137611997987277528489150114230 294 3412853803781724116943396217739393845563078841556726222670587657188395945904588960882335404 295 6845516961781754725346698078346028253785210831351734125595701588394049116291489096097283894 296 13743185070226017422259434490684881009857353989669863654578614124047546118305995000295215080 297 27567524118007097208699524483677863238572331769360189215963923613798102414308344095719422470 298 55341501949559455448714441254324243213326783447911154002039538073359836045371438255669573404 299 111001317428242527619984008825667276300020788645368830299193519973849055620054257603225908646 300 222852228254921481425424916216902972033734958286719432535417055518291825340750582057704800754 301 446969494478224593652866348965821580402996813050357006655879030702883811250688469078429420106 302 897258542056263736958495231636030819540382131663559355463152521676382045372796744419136066444 303 1799716302703390742869597260022125621947324326445965571410217573912109792573351124658509380730 304 3612706426109308000103248063976544918102391298597914944179776741674301581766054247745239938210 305 7245847278108882619792884964580654487734740999035729836897311914213702943245290550385833610878 306 14545624513702115936346262532593547157352480218067539493775628304860761215495359064989415919008 307 29172390017756270117853577190413946188630663117498954573088846350881093117374829666348283763638 308 58558158223326610236107892235950157731013723049653815299385894909499165923092663488200406979466 309 117448955275059228967671266818945130168978117116728319006169242444292868664101125937935853100954 310 235744786838881954881351907129638960500758617679231778160510183002184227560711505062765447010172 311 472795401890378294890046803522117207961200405259520024270747311354154096170152582734565880028138 312 949058771838870772227386828990247107870845211516484810679417807516317858741485248361934856382616 313 1903306520264195686495796596087166951987612459530406197942662161055527366721820403292919421142138 314 3820190379733818550054303595653499479702781683363699964783499112807990412676932791104233846437620 315 7661792345907617964254858078589046707730148703363066176810030195559311363647396891776780774756474 316 15377841164488755120594558319775054406002452374364191512275368425308273615570562502391149976000206 317 30839367742148672234863242241422498901375220575831086766184542799512593107636946600954257509199766 318 61899249798651714064413302894038173785280818219959165335329086899735199771316850026207366904945540 319 124131490074103214116521927142353272204903113684881015447193896879472687760746889372888662587648198 320 249137392140240824379504067908237471125787908234364108023451634262565958698704707634007758363322678 321 499638928182119249294242585146291176946439383167236619941901405515236512271853853701553121864280114 322 1002737494156757364603181410987679208334933700510171202491071039147333742690434148679581660908298560 323 2010835980765973758277180728102613510286709227505260390045795168347788042850753792240555381012442874 324 4035844750402115906447081950494450523009565353356360998784197213669366651940200643447115383899042102 325 8093059253383195453443498702143292644878673443756026172700305114702814351035703223424669289847844630 326 16241641764665689563032037718617153749898470603596359157137045116138177114942605225866811257486915156 327 32570794447658879349596294061646262025364924443735160253551426083589141193241817223020489067169496422 328 65363686341852151272422314175623020231161413016212184485754378684844641683111393902869040318247198804 329 131070837790916585160383209826721871462279425841995641876100894865366355334752737314574371767062738926 330 263045663706822871241021349557387716108349730234866423645847413903256826871659734316995883270447863684 331 527457595265370832553622819093922385117762629699129707716495339854826407951649500171639373506682701790 332 1058484404604408434410169752660549031211072539179090685964113769368602518727920121053066192443092893282 333 2122567453522586540487430850378799264475363313514618813106727263847581301929439421810750079479373663490 334 4259273565588906902589918621497066660431734198528879706927956472667257830108626767146407018567376968332 335 8540613754128269224265680364108086613781019472686510504661095994866745901559980496971837237940735145682 336 17139194511303743196209162036340172438538445873017302232610231316304205963096935750495915052737935796498 337 34365887244445633123158360440589474192192345935809747494347669829224371453664564664327124661387212735094 338 68958995332297828511346369507818377457541327712491077197126508531808126023360539203484389594908733476016 339 138276845954194249439647507862204286008288046554635709704325756891917795277539948804489549999321929605870 340 277464127397282246794932364745786458983274562739840514975306949571707310134041755788355154961000978910866 341 556336029396030713129678083277077731656887508089345622152507698471169480071225749386866491195459553786978 342 1116362761968227420337568097535627119388542262736098236298487506153166462571968001033401707804160683911020 343 2238337208751220182199502725164732725412619730974884301921822404301631061253902364812598309853864011717490 344 4491274273689305061938440300640340922846237251627608910767683590454263086408850978588623108609437021038552 345 9005573297113220925805243608319510919661901960420808560282492194990185118355877655767497465005680008369538 346 18068991984633045747465315774291437386885611098457113833055671215026119749274732406925534219238753946844356 347 36228332666447435097226464422173110366645955331966279546541003815535138541614423970302795844225525245399426 348 72693503473934350250509825352321575402301040204312018277336729214172899127243152000050100970103900232756182 349 145745984401487738454006180336327162313743789116480666883775473056014359649922287478969819387387845410011438 350 292424026857159210773022731326989793892343440904466828452132144953477377433607834990527388067813350254107188 351 586319368335756340909750416645768925203767040711942506388373020085067587971808135934750993010480156898758750 352 1176358660702110723825454784835484704100031751601230810140105012686740362127955201950904494535032981323639268 353 2358495906568663611429808941014709799416733189235012709505600427417153385079766863130234620260199784719592742 354 4732081175070118462064825996937678068093614953453132967339362025643857860738732156353689929762139900619674884 355 9487238129026923842042804348765541315591328237440101410233942661730634490592921386524958807667032063677300246 356 19034166762371984727269493426668864887551543537177682820192645861030298152327853943378787283121595343886495638 357 38162611447183558285957833132154049566961180214992240788186977508070673650755517951894279649998481608748389762 358 76561901658081200265344134531287587564876068869394644873185256558301989593145390115811614056442421632642789444 359 153494384101888055046855645850259152030609090020079324757209927636544021977903814077779781806946253263129154562 360 307960013448273434136182875785712109784255034890192973691901610338817380328183797985789013187574835231729214568 361 617392640352972687758376706857658580713151365623857254317684608751094461222300832259372270140527508012608719826 362 1238590084987313970700554893445080583131925493679759024543827254696617858997327290890469962197805192703347189236 363 2483215780113634391328911100772371490751692287856749497261460647554015342998220943420562529358910282123605044082 364 4981648211966879285014862625381805989807488592071953754596434672146060183144294198838464564665150212300946135414 365 9987065919081342335729002078277350798319410095977602631470501296553101219745442828992131103677383747392576261662 366 20035832800894353350107700481343817906896808874146464297422659121274687561489128533282541481922336683100864104612 367 40166147119481882806136417566131231667180184871920055965735705943184611016473905371437326919973942897283634705070 368 80576616239673108490553849554183019991838571581225373819499865098946472694612289157873902872091457821673085831270 369 161539488194155686415081505342636788528710189210132937696906830438574471739945512591856159686313133380527448539578 370 324049762392775459883329433481795597813354831687139696972988566056946367858140110935520181008828100029437304517920 371 649620328868753778904940844248238263482358425815649425513867496146591904142983851190108410926352209306355835450338 372 1303204134832603161657618072459794437678990745557806972654646718396446061751066290009936013880574983608024934834462 373 2612453648662696076627838110053610272206818081740039183694570182554455464235889487792515820241528483205402799739278 374 5240470184580834378460204326573305610231356431033502998170331603791043861126167939272806151820168386015697756144180 375 10505753332116012304124180510612740600848654294496539433568323324135465429862478469825016481938822643342878993824766 376 21073722840583264113093788409949479962622898827541496453904690458835911476306085222545735699463723755763607265125944 377 42244773593517927943350957847961501032248294409950762709173865728995531477442448317196078519053179081274588256868238 378 84742125195108078367402046686029009454758797618584908933859493655096477855607162488557155550500174426168879351144380 379 169871763719087098029173502994747055062042447644987068920642477044197758330576319372214740082482582721690613675208014 380 340745104632936215201210519074141883522098523715352531876564931622686591758740094885080200076696382976840630132879850 381 683073461639579624108116840797811656731727679547386513932290175845542828014101882711457023932319505298914557421316898 382 1370112976456873386134252255534670141031702013072984088880957852459145148262700989307421659390317112463121265329845964 383 2746460300602755915754430275690420217650983032893397237280436630305100180478673934814113185875866514664280354551351474 384 5509133086360097293745573643016524822122120489873485661000520864821154708522370428795755313139679376426849205297145732 385 11043145232792453971440296010615752289099993542652108828847659965281913945360614051043449664076606100193233466683432634 386 22149951125513462762330427678336698878592752794208081277111284952776885370242556894817121544509504131897838322755369356 387 44401491216865151283812701356346873610131025537599892985762566281999550782304172431677737939081292491945602209081036842 388 89057540265561954730262555369904606748622014249718214769598035064773371535510269482580175154322680631626207640126807370 389 178514263059536112637041600891636895588606433542892191748003457617397150329798351950822278149329095699573533827399540158 390 358062972180753621771337018612291422043462410644832721894276859076536890475580874842996300625417019220851065987087123324 391 717715410490895703821311156368319907904254999340734116911515169008734349857233456225914844114581355852053141765213343422 392 1439524511792371679682093053030999685966676880055256391703555018769036407929005701531773908213594058087147002563435785928 393 2885542399893325776609957033908027383236682501411217494164789576906078298433855776772506781310990559698460375966967125710 394 5787311869829757596586554274398121209508011072285479954646160859865541848440786272814533396019563110660225501041570187244 395 11600266387310521325080751669779671658973630837189162172865839565389509855888223894112746516354981632911840196777268273774 396 23266827248097120017084127619673625189940678707985941537927290638579642503003534523847454307734541182508234150382663504442 397 46635438967990538336440317086112824079795516742006829290798029095172267326478922481411163314736526896204429236791395682850 398 93531432059415261098444987948539751793021058646712327006547829774006742063111344967215042716591346066287241103576944323836 399 187479362465360696289139453279098264401769930992698920557620696991259110546041266079026578665250349882968775635330216801234 400 376002778164798747408037242296051988395713517099970829410418843528595074289517138414100576355707074444943400055106513502542 401 753642444172077974730546731557350854981318896166407057151752863658852752165934338790199703001565723274625269772683935856174 402 1511510739672622074485093570979960337816965919303540526996201463164935250069337795125697391979066722647304667849404813247256 403 3029543865926940888848296387194173718598637262593000384067452697016492150999372544334494148163669464890354822156824506004214 404 6075818346293308282099607241326995803979962712728176285405389019905501239228495202300014913583919077829004838142784354092450 405 12178334388659892297868484673517970082643229489465349743528889359075382202728123500375773721019411331897453789627991828078250 406 24423078709223609202156245733780953598690562114444470670650055550340530624112969083319327496328958577419808841340195083576620 407 48951136976644041311243261347647107641042049499138401293761396352458476446792828591171446328839322010696140424649071178416922 408 98173533919789630475433232261760518416717281710908032479402392577084932394956113185488793734535262769526575407368861896229616 409 196764559967868492220840731529692440881706453013743051079476653290422348029917935445806059925158713164905837831058371957347482 410 394597500396752647388691152868199082882998703027470478636925536617377204965359893733082492010670739486798255600331359858775204 411 790901104007817239867638787683705008160693889797512992208289608715612361444220853872964368579288660042107266138713868961433914 412 1586066797392955947059786750949064236999939518893960123312930538467855466951822367145088508585765582558159529244868237179486510 413 3178852742945279323283818122504446551409974474875633997463930705649176604089665516022012134424233174147705978603623051264345558 414 6374988683172891439479255145634611437415491393151230289046039752814267999950873873004051540309626635983564622860475813814364420 415 12776798374064893389393419544400942448561804888260771844494742603835601202630087136669869993970295879479308267408356888684532742 416 25622064448130495111184285693587505706079121735208881081153993161335010501389944794162038408893203045342004130391384038640014788 417 51353378249775546207493407957151174981879253955369432151167100609670185460449487698406893690218963197933163080852554198227371790 418 102978466128752723388473042132017905475809736157562207792286552577162276629018163637110194714176651275625173299881231970294670612 419 206387384133122135581677977888232236144774388675406982124270387591229531396120424885022663296170034378649670949548098148243114494 420 413886696787772081293415401265122097464779166050891627862941267812872516357681722130723790242262333441733093152486321367449266718 421 829485150718792229175352196691223824326585563483816451083005201426821607695066004058360162577439904640451598097032850809316438778 422 1663335959316458736825615553064409331092379778165223044588922815846143686274025177736750722295773778705994642247190889712412306996 423 3333669975993982359151759379448882574979521301583787139448545937388909592299117571831839266482322975152825281934823537493554710650 424 6684792585305745434817411755048394044872148582597569493369932334179191688295788318396778092802727474237730688550345981837377456216 425 13397188772724855599517161720754069939450430235526782807850302881179153753011313054602869285757343967409556532403118770847846587946 426 26865070545730943180527637268090252340944937725069878128108182278649938967293950415489969428189631562698513271249411762214556008132 427 53840016679466455378241483888877967574971245969369658600399779333527111248094713843605984542228849000438055978434699385575297743754 428 107960126717963145751877922310887951345927599727118069960947557212310226497922692389415351589083036743208675921659197076851770074590 429 216368148484856437763042856022596304192546810436948390627225303177500107846099645755113867301792212038753687535594298058129856483974 430 433850310284937756785329958699088345550359408041341449042227743030272923808719879835151336288260018835479361134146693456419520377428 431 869465557154769865151234647044247440747772661731580481587386099346469467113210861296479718116038032221703572858393343148735315329750 432 1743472559169522405790368093370081338885188184533091798022422374449539063495322159631536284247841276337611411575237182464811204938110 433 3493968764148222156414712595504865409554675792630540770112782143460862055841963257735794020970524275108598834340799998955757957457682 434 7005806557686872843529602303556213386588866246753824182506685230796741166321238564176533289640008464001058575845792818910344122197184 435 14040364329749320483839219711478568161842513347756074508319434517417288116429867694209167551353771540012526150102835698229362091558490 436 28152122261820037343130515531853538904112546355579660232330321758035336728114804760304248097289269949215615935691290664421970514833350 437 56417260560796445289261377350845266975648553959881659990345575072382870741231393541746739776671593615947332709747220215084835747533078 438 113123782289786900602874714190520295430752240030233274991489508614973344511319550013756512903802628380681305184324478557631016874850788 439 226697724097213554519655395258244058371242797461567097259953714075941751172445437657569655298583333407037306792369274269264515550068422 440 454544201756999434175222442246038617176041563445021574781309050672203883041483191829537606529703662436828897142386148496943732777127880 441 910925111865521942831207447625445347427198043222411252814767384865585850326163391060479819036841686980498947027763540177842974363707638 442 1826403248822101273341433232522328768966759913079327811467771560474276757737852618974938180823513484810140837334448158046506105871863852 443 3660047807763323175809361753440465878563061449337708630841788043920611855914294112602307881119818421300979740471760864027806535439538806 444 7338664854690583376620264720495473188758927762671422715099368554251252401876461141664881966344165886726907171382194827813654312961595522 445 14706205154889958706484318731294218367781796563306000257343838338507289934496772659503605528385148759635119567868936252844800193143489274 446 29485472079232408019518218188694381077803160187686429328307253236180167781028099098779289939240837023784615303881418992323260607627032284 447 59088619555631516436858076409235989980239990652653937119911063192965751113950647165485190953223376500083863207105788613568483929873389642 448 118469612108247725141877894846718910452236256568913126735645713973125446958157088944816103912005206415799082352414722202953596807091115062 449 237402539946274016121151190062438102352879122111518557318216125171750650217287185841320653100828947498512226133723331340111372357671632310 450 475991105511550095153137293960573975442677873188381279262433596324563104961397786577973117887232234917037921934781095855969173348177585896 451 953828350877609351220931869547531956653605438117494515541251479427968363650760575331861784328713377491030450560957818538458733144842848766 452 1912350033112961080269547387659965011744229184474855342116521502138667371175998058629954663945526204176395100467316276601935315116638656394 453 3832225716326684883745434260543151150931331765570879457654813084004458754880333010842675722719332926967038259639177847816571380300682374914 454 7683082041990604289739806904134328642988071705237304996045361567454356491532624315963694306783024396107966587675398011483379400014493097740 455 15395933947917457243634336644771084589452899748231880712571362591237132737306729244496153722971081174234644540314034524436191286838787297042 456 30867836346424037156005146523706043682441920101244527192258154832320941290697327449231650507854864774792141154201801539074559975429988332244 457 61853904173764084269353033322014663507641239728591991998943597486216209819975440327342858465264061806215798475683435571287246159107927196186 458 124006899728697733953499769207646204572644867317851610158360834036608092452133948449105825982906948634356160761059378509068536230570450205916 459 248496231759460395292964011139177599559735934973072664995093785314290502832726790554864782107595368748599088718038718662085351107263411502730 460 498190236037315503295447067713351747203627078958350329936870730235848318157886228276908945584576764018882227696868448292732092401307340472038 461 998280269477909051804798927118605771261392179166374385920597674798014640732836538454686584430302441840284978582110858492512909742903085625782 462 2001407547739236746119956727960229296859333055828400409116129751936356095915205236191401880368254430727538996436574012706598967268110523926756 463 4010387078437233930247046831090917109902339256863151316774183657417471210754912200447486605998532918089249689960378678359675854361587904562150 464 8039981413812775137549252849694642031363131814010206496709453678445225019138976298742337099901334693485915081163084237098481455852574178764414 465 16110882932546888394021560892643759892082505211689103466959291282224945289249777217147287685091707733361069482948567753447798934956408221760738 466 32298005828177334623326799236187091206941709178113456306725992878558355075147414822227424781044507693961901047158892699706798392350224203101728 467 64717814456706477899028718696830501006736625053439058956202090539643694126129039899331737727561854982746923237412940091057050304965067600934570 468 129746487375363714326369003574750930363053014406667950445978499169363125027921459910930744044365702642908437461030330200534209017080770475058182 469 259977920368232590554383938509502565320498100195633424460000544472124541115641842543591400110816659801858903248080122122262589323849771260374630 470 521182012819940071094598966705047353079378744981313598478976983254286534485166181679161833332867036927686315165617198311800471865638600426485604 471 1044340958074484669283303635105539624610775240567612190970747947044121956151024842285736966635992928669807661643597967347378527244497850141304534 472 2093579113305198168279965350540647700928547008521324247288971320527490400291651118723922976904976747109629627691031965700091423724780473616905176 473 4194950494155769532214758973124410737628273837793139593656602401740389777541664854652981556437032000931104326052377096339884452475581683315577126 474 8409719927365455471892656097855484895829185199469485507350125634565075184776893734881241764003636665271188184271614597281432207245496760825259052 475 16850560717148943978541719362511835588415605964754909059958480233938135313592039106362750920335254212158919172925335914034936709645778573379237862 476 33779715064011999174340112512475096280984474341017587604924755620145063436196536655269197823085078425052910743992174225508502267722691119898426498 477 67685999822432615946391929898350928132806166448866841559192029083606843436379541085049048497016380267333832035771629082084630928144724435776424554 478 135684093354657457296291395442154058349034964019343146628102336868120586855419169220313296348577594528123289561504036876977718747858732743441449500 479 271867558950673651073580583350041111459895633611195874476621311932055633626324114122002870490294090851334775277323038944813437186435743821410625914 480 545009354167421051146316237468665634736364039757498136366887275015503777438006635810401501750438018065016092047397330231820780610718432265170347188 481 1092005764582420619047900907637377160636283634597656399281087585581701049056519472697390612067446126057726302843141323458185058831048932945421286114 482 2189023670201284796184070259517249945231588802048133487615673328446502528266865148052786849752751903660673084980144305028869620704755329722274145276 483 4386156942542392012772964454931598141117845785100455714833427365331227329766625891080812530674297605125239455455714984504978839483855501581393666066 484 8792346394879237210429438962531101315626740890782856021374477288043616125319292672664521284047788023003120157708486108489984737310212291334930170882 485 17616713373627379540490227384424083452706018087681152295806436413054818954653537309503152313444951365549803867431398941838948511504278918163895333014 486 35314518847350135219961288216622727566196008648756924974395472838264394841869477560208788727776418601771337949846689135453582782139948411976130748300 487 70756454512698730153831138673552468889195458848495465602550798341615510293304330135910572839761425414421950322562702653399746850594771706801568238934 488 141834523849438162561845394001134323743657278536183350328671879422956441142893280769232836338778463225897691338473178585439278273774774426953661473064 489 284187723513422544282722809268063507763796109496229668291510533471716992265278294917787744408989465785513840923088396053797459446500096193618969059366 490 569655609837994620795252889034248948440115756185288372420581944331161701368784396729429823072929543547704566859504728530124374205412496092140258707228 491 1141358108402349518281990293371507300807993528998519252853831417725596745013715917411700465863182774252131425833858775471227657730738631849029286798150 492 2287922667821555251222165874902372926930110932374751389346139215489913741159006561861665200500693033482589288251360462348823981075181931825290665895890 493 4583995532354940354670178147460803395952340788209931297229372623762087016997966922405408772221732319320989538655568126159351936981253307275153086076586 494 9188500396859088881670850140941652930478965615439396139324116626202619095588437784849542101330389813028961790336912763554469993545173596086597319133708 495 18410295126321252539046866028957088231211662269456063887475783046996161358975206015790299658455575828004533788289415661935057354523559407528766372757338 496 36902584477791200360989464826836534114688232438811499315871870235577393048879793173593955775951234388991396672574152399461921559842254819970211059570370 497 73936318711946213527744231156588045245057553533613197104244235031164710162035771110160155803597360906988858877734866184342275865166614449229278156697758 498 148204475963492672834534624387059355083212625176358021421523242945170135535827927405685980609277343467002528108403698239577243815041846675744811538855008 499 296931415488207328253211161458618441221650680898819076122466444318258243548299289154424388125994482490475559199035614918333921540943478357792602594642646 500 595180991000739251446166809923585129145525054281778760232109540535577164818504371093549191725467981350823757571941693057643839768872291790388815259130090 501 1192487809741155674236275419406752489957363890889945661483380953068217586703920460456818364409044372850317282025840660649600057307339021313289014748222330 502 2390205606137536265433066502011150429942077649123249493864370955459532099382544994123220653039173341375748918951949405611227248896571703764357108390690044 503 4788806130682898383489455540891094783340439378354914308631647968999672574165020102060343509353150162204110720531038535857508686465653269299276629713259082 504 9598925257256641642649854128569014647073325018894757517325037416925436332297430582073365762646596895002866135686616751723723854976962904141458410564904808 505 19231335397706560110350791678251763586399965502713993440805950468088672622287967330219582752130219476785402664576216026621678201868645981781698048063944058 506 38546614243117039844494874247736083096508675894389998937693365722557330999625342448247136245783186232771338043421890564886870165531784461192262861745637844 507 77229495673523391010577383244124172262802662126549495587547514558406434141455156445541067058264437750769941393693244031852234488021299888258482282221988538 508 154794582825775290707137146957436217964842253683065725558482927782205815471516627555743404794608153231931585980967863076751306106112504829376856172554482798 509 310126421818525817225545196685272097471950268100043148507347939508007365830192086757259529967573314696349235739138598748809103036215014003562853747965338518 510 621613038748115273621136716404364407667899629495657309349670919661025511180077360246171672620235378306122348584033481726350809531262441637048836577426572292 511 1245368380659081628236948386444260252508870269057714307541261458212689438111168261625608888044704470694423543583449980204958709125407774720986359167762198214 512 2496125975869093151687938963619139444283413062741990848861108049429323668666323378316812831534363549291714122677713843259420912864916579268870183387456027514 513 5000969657386519916333682276623132926744879412002367820392314194455864050864547422165846674647011391546412226924493351259508216610004764927043202931563488954 514 10023345264658040953704429562935337369700257371170128500135491854391274048448242743887804533785606860366403200923409548558939603856475443263035686634898343192 515 20081181985413974061278502261148389708549740034594364893911554410860687955041051015567579849868208168819650796879381616647057401830987375349448418744446091826 516 40249489243178416644166728463822880956514823251201246283629884892416922149300262916801065780624473962368701412649722939122916639644212408267193628460391497990 517 80636103640390634943005161254781392473526274670749841422306441350518435391598070690702477464688489483446448464990714795288845869708604135015306315652048327374 518 161615880342933891326750676597471998459213059534849488091933754050470359039353113160560807325168235639892378921797994001332525457235143546307075555549359240980 519 323790142418959237397443527685101140317823902057189115280744453433489831364739157455543273520845131855085622045702773348124649362493647934055716376322138477246 520 648956434502887292525590689649695449428155644030025673990090604933274820824983699807106113169566043459788355938628227967319200118496526150689682072358525826076 521 1300115301786527058911209382186568891602267570105925474047787962935668579955188550870492644357120669220170157434122923428282000471441911945617260990632339095446 522 2605791287639092847997097409561046760883518116209058825414195232654464979586217783648148392301949737462132088789462736876442816771597666797906362771485955526564 523 5220363905846903594863696832021942393468687593448395799878581604104768204099869027303710608020962862384082608051789934394663405390374898173311893209848107353574 524 10462777511085121918499076349371365326391375222977269237433107972029828031108334369683783816419419910115588705514541595215057968634714575940745286408615649473290 525 20961364908036696894852783215088344441955282724046145167925630793539538440835373266007626267520177339518452591299130462638129589248500240053045817230159266080794 526 42010326923582356986034876758714336695614301237107761829777254716897107977192044837988920832400042541468834247084649353436627244914831381526070419684044011111804 527 84161858485672482137308203895077497508108005702791286231830683317566597785453574807665115490217170079559503092059225579796984236052171497124736510708556180322922 528 168680403019099979016350615348106256069147618422971421860807491167525451585159034352421473777677256431024493090532574944255387602301276860097258366926832667314450 529 337922877274705359595214327410391976457545657284081863998373667418898285324528403658335670436576347800683647033280907959366303518067605239393294573871594056300686 530 677254156366363973732127848601855492185046516675443894348451189628042002999528353418868952461082429167345468366991346392602942923169579239225767925291151700690208 531 1356797159853679080459576659273889939291530677287167961379639944065646297001983024092866846300093564057071225026067438103637534624056775173870070130473178078917638 532 2719220696260060183249732770637651704665911425750068675100736927610281311971123389854951898588590635391433741913476874838770539285506862322862733877593507970781450 533 5447473006243580000007917247830320085356270722507871740264223234361413399371638218377160848722671013232840902607988981035494338318477092543954543515484451666865130 534 10917695696585253352102229481544060613043137688091743325900743233932597973467219783074129832511899836193150567044760592071423757236634159592105949890193246725356860 535 21871466164533159539293193949234646068624823405821088247529202401927196385787104561122351601045360905329132966663435184081049011743992308482635659600151355464754298 536 43833180074201820329452420137186544948397105645980919656111421799696054849501325095892140884826959916469434579904191997925575195780802197565256492383679958426919160 537 87812854210811588223270783307792736007556285183864023080615119100092772259632004029580131031797708865928781152780972167706153610676807116987378579750597538495877578 538 175984347777660315432612601933711182937329171351349165278711035884085801179361005273650539207914456168066578927558866506782849243573095553364812313407310906025295124 539 352547745171906809732109524197293790157617806745507198158271903299543765580714163102633314551307200726239858020540361199956667675576581551086488603207966570132306250 540 706557127280261452760242009767599338681955773603468052173890447348354395435030623286171824025128647128591214801996917543625358679262705969767916540881896978104937390 541 1415418576317919566860641026814665907758366708480779061180090470901481714065437144218469402118176819852997506310587367516260150607268682849490622063754151694105600422 542 2836595362353896026887233019759960888363250226917500235387940642939121585976839869038836074580160272584426025857883532519480946303783932866662934956197364478838669380 543 5682572875767553696906915564382408977460095136048570849516741135370541240654244372304030021958299497026547532589875395711553269408512535594558756578837802346221259798 544 11388165756974051949680906502299936498833688197664242295949827578880242693647865790196135837259940108273198680255829903221698618523623231323391312870277253011372902984 545 22813427632875523851602667917279359405590321790080889367984226707873251055353477860090896656005197402521467325323935448035375808545841553690439094617875148462647479462 546 45719973080722653307247427675695651709833505181375554940696014012862326703430850166204929084151709624263658357733556541761679079043863190853913558901135694749606918604 547 91587636029538713351996370935762777478614226737964788443890817541445289026619706443596248985613285011826316514465281161745505154291650485433037803636007543335960647878 548 183544652697088071446588875239098363114082769868142666791895149897529697434496785922117507372700101177419469688941407680121849750841725536216881201084348800746895127230 549 367689770506091951897129211140912163317207498977725315251028610123881306718678514232280463250537901930422018902314326136346090911499582046538653111467720400083921335266 550 736849920980682444443989961712460142548072197274378577677912258481533558663640592229089376530156329150219425811830006920620516838976762478789647757651469736263387367828 551 1476071787651890162252911640061821079376717714980926180256106162677806366855360451162062930396455045002016227316129502374642156714709657696836020671122910934081031625346 552 2958119239207406306816703659469085899700341244116105244224832139820152390958232829744959036035689343489675544191641458212555008887983907329908025968532500149531194383728 553 5925691393794830630099695301296696816436922356288695431332422016257732895408040114768876587925296839535198875094098569629639537417099135456410694638538844691248938091042 554 11874947279430604918255927930874234632656730556852944940507807702237102859282178748513493114307639598950168876513330714555763649724945337656713725829877055922422992641252 555 23788423726593679512811103985202666979835412250668439510054477151291524725673807281288813539050541617632299708289493033559758807217634780868446285891450609232262972321314 556 47671039160650672902920736840050598175801422119177234643050838779620078119687457012216146916842304585694267289061243838922400786081894625672426944306696968863604196944598 557 95493959319251947748612799494972083555436251929789257625626265815856568458216477488513083854875289903341956680558820357332914279243877658030450140643866584967575689601358 558 191368909634060920012440905622061697864020970856412662445974108198923215234507113664936049766263008486478052994812427553211362691674946938858314241997196602279438351787876 559 383343224834870252345278220141525591057293005537893411713971675365788796415567469893497399634322394255679037478799430130880400277015388025545626826358691599798375899603102 560 768201411142196694569082063486785030933081503686247463246669635073128060211897542165215503231102222523766386681226452121474794170727311377208750922213059111582932823911470 561 1538863086955939068662855383156897260881833565673208622920344864292835824863216087347930605409007725904133456881354383937341647138342146876528178788073432504634806495155386 562 3083739008406063179680076367995383705459709123417120141143746008838731496839275453747201346394042403896320617446543347840266484191733081959544021639874965890230736685926256 563 6177204622012379210351799368875759458790003897304786206654035198293643497772792695346531740299258549848361599486700213535673384073699398995793097281921312133104568561755330 564 12378855467149789094105077293847913076152579374841685474504159896160309073092625773501787817268082550620310242994132980651479990955397878456589696769319862376275555149151726 565 24796513833621490411459173926514917226886067349958900097136010937467900405592650321991789800094646196817863790625989833947607558552043548905694387713706413715158281649226702 566 49689467376411108433696130775167783078064362008915731493640107696875902032039749465811722766228074691834329356413575609398733176630280101040193266198439457955270595428278676 567 99536711310663124721454750261283200439079895526285685829720912754810509462709043812346000083176307198356333258762452283518090991524454163584531222690631390452111515122180350 568 199459082564276571231760645437447385891045021371749988833874904953954093520782254389980113166373364928988367555502247338785794323086839033444496531807874330247658316620409368 569 399540756930984011134792324587926704404126615605217082019361542364490606617059980408632525656379792869297089972988570430092822434501528578486361981022470602464699865157819086 570 800643099875384266105006550914873772686698355680804786845082969908310812914531632036827488840116656652137007489304490184527825008671050407076827740824752820721041640199161916 571 1603767970824260260049937095557565262998648405612308698886774453525522792836736439223379784828431704224886404432747031205926941500564845157994855760061913925649410686512576398 572 3213726078521161929254524152475863577200094105819640036976149617816140479342223710818298048375966295458789568496595000679513844780655318697749976190528210917369246666702519018 573 6437538325313230981822092183118121127952821276584101282199817251023693647516718929141114972403019949889466314232867745675112189002406677496230465889856798411192143794900968802 574 12899690364674346827993579656402973803938761720977633000179060378822290767882015409371789551278448549369038441792251757108703694533911385712941042286901944171616610302468834316 575 25839320426458187350003642245368460370323462377018643640262159063134723885122480037131723020110712166974327949708467410362157528296704519344820391544768786719187715372947071858 576 51778707800956421190835159324868301306281028725192887631692547190454865163498002925459117723187594285939636879195483153925787917671565258402395548499215989898024827414461577982 577 103716294245463576272816785245781546695924135868254265078923019567737164465072046255325893761311445359951835561865411009789393095444291115717912621854251840912449096409815590254 578 207827453400248242582419118092602235622382401120052533918889547721671611432953033467847515845023028482406263194778574505776497164858431572802274244249130647502509663436197866792 579 416301039941952131906208090014650270828488953078752053340713530791025184053212082429416402797236258978025588133008477061490026958748317418114880340731891488468911668883634155542 580 834182920818755248921730854095170400317367452128670777754276724784474620892742194261750080783934491636669585988919209537469150138242671155982636083741047028344893473309679627698 581 1670918262258534744154651889087745996683923977783367848326605564087701021973761114261713089998335535204685841309716695715658888268101910570401540491607998484055212421998955115434 582 3348220247230848829907065677050410902120328170650390237514563928319738002272978609016104799478487763142326358241247722353357764243949490004093458642562558455161290248195214618300 583 6706616969179577530174398378238751571273211832644816682119855650309932158209450295765087180664040923250213353074916929949823051024175315877745098407946257113517972098990907579514 584 13438572196345901050439626800239931044934314632970412184991145090532449341495419574473006988605861773386918294816722079879932078906744751172365350011889937411190039049235757776964 585 26918561955418736293161034015466705632301712153720546830876370670582561748237785254913084216027517453108029239015833789083210499141374170425760409752722863605198908154537578131682 586 53937827404280488179053833527698043367100267919204364183814041418663992506415396078970864166321784083451243044941466321832741530214682892383373039638830798340153217409055007342924 587 108039197543698866399937980488050057880773267953104646535489957401942498521907832537576286008733710588955734673685423695808029143544028879945168630102499231825618866270000746656914 588 216487957367100469540174972854239126934663295187179964108692854973805215215172863502491287017361644710151614113126015641682026348973273276493261321094822681080196295196756960672030 589 433627136244163215709647858707190682787601800965221218379482203155958954394717439407094534409618416923975433525176548582126729275009478130243081013780284999611151679869357701866158 590 868872894334663626126351487448593850581505602564576436757786743626032880930255840604677086018823340126079631962244840513911816511188890633529673023232313227761353564186471369211444 591 1740393577314592494129913318778198637105583651245998044364556170271100064763834950655326454222135007845132587946024192636402597215529453944750075797861984237884765622321329335772318 592 3487252310397061542021437482666811837949370393427692768630355365822561570762022115315761713025385597870159130290479525498050134088808100452388898540640082038536798672447783421167430 593 6984964558368379642267546524377948992795891697393288311095799600557308896699811538886419493572492478453381135791587379226841489675264777645812407539928737890432278555093666315619626 594 13996058619265512673535559596578746368865670703447202442239211555667296333503257632584344871919382357864322210803591333422107880856195912093224919719489461447767321733250985631158464 595 28033920664903768011962190350562277936700087128725068384649066568535337714556063567237128875023277852179861148547460455363700475952628192760119288808808349207303077873291374838889938 596 56171520729583485764440475391483313525991305063614825733036006019681864378644152494812065675601597331742248418880679380870400970963038661499038364972846150903198210030140843707890110 597 112512569048107891998905201818779090818693051576390796941468422769239794294658976834250319845406461462351508241930017494164201523828601285113563531071711404390314403036000140850137406 598 225437454753705357297596159757901031335606091404206547486870504727139555017179805380591435908295478238215722219694580658956991603040666540163676067976276350284815926011376655203591732 599 451545122830026614793159796684814073472761864532070573135580579081042752106566660862856465919847888304537386949988053595493516454645010918752542350084410219002358022214705941068449006 600 904768500483310744313895214515088183424434822718228649813774559372762735791344296639771057354838036744247659199349647911783072744473489283313428286555144926602240179635774844074340696 601 1812206118373790337818483260953169588089984223611687409254692270420415335647738148772257189647545753530076615627009378513943714441745410125921935907912220161678364125108938459637746622 602 3631033193814515482818635230936496758757998689169012530931154609899669127192812741986443285113959633666949558399829968961098622097813322413897666087736149738004936184463384012871192092 603 7272921360529080458623358991856638661084187675171981296055792330997888633767938547824855365832868929889631590568562670932772633898036789862078374099511360971378220336487028546338539774 604 14572300172893817644500641776791010574372872734462629457874750050484912768528989735217571945240478017037302870293499726653024200947166487216541852640129735226945055177450101029961286666 605 29187556748421311301110106395170821548280490470960361787516291100725450601937382097402736964516227073017939828183019909125671935482667048455573415163524873001133597983047276527771911570 606 58482025151534963103609061680145476576445224596654883815416496232295758280788709703040920579437005634004626335658175765000121800135864326328763878302595569747148479587198442131176044684 607 117135120948519536317912444808338375519674603900837918377791572742519066525174849177251278522275389477226991911176883624369964205874727827241804831106877715072900974719653704977766810338 608 234694769705590355809825025008231503132651584180590641183149668383098522141865095338531439595416094111284657284023114473351683877192736623083379059592698542671033825296111864974953718900 609 470084422966902015979799201468709417586768382646344712040829680616483606416422908965306564614165823591289036479496141912084023802018268901117457924182759323788764580828441818476526510538 610 941859058346442349383366419539734876810838049485636586498624198433857577915868617272070021764670542566175231130607949209989631886766838827784534065262013685377613481419476189813763931788 611 1886465316380105872594694439003833319769226277909857722907029122617603751882460300995095975256115678534148748210341626122906801787267560700528029018374903455587116541506789003276094212346 612 3779791941303580650315313949461509364212091256400490433541478560926311938354496272971899297599299042883330412967809036587499253443344571785691897535015406196728186881405838892945063075082 613 7570528366380960529589159182800559575359774188550946957199659644519208686652188085000836422187413262777847610494093116272787707664542402070598050894051736954763415019952952096977800109070 614 15168143610837118210538604312751118722304083959648954292696610957460431506196965282858740381009397491669741242325312260031987953167661943576506499034520383230817630691239580583173936878140 615 30380843642891821897970830014549828746269442851713125717712583435264092794786047918598146776852971880570546933823733395030417516457062429317767253603212603974322740023588109857231282621518 616 60870028625004918201828098294977843530330788713869085642604672202827721945166590716507532974042732762566898841433026679776237624733110905625868943134382189074937498178431071313697144793960 617 121915897849203852438061386582819574552859640288889825178843864813367161370726929621303256604528931564237626842874894023651190167090653364500998341413948085089703298541012413154741616961182 618 244269493008769513523333955851893580541490545211540348460870827445672423516383691085788991369621598568266138530352701176836115021944216078484081967477018317919894237380428283477368949786508 619 489240163583683803410730867164761111785821781661453403049693346221158294405902887693469669763441406446861134044958742043608310302080559632452300044363835041727494466096567716860942399646654 620 980220258283733227800313382279467268023765032523280397094650184677287021170426445888000522274436729061745805117099877399107272839398552244940419612234117668320693263769909804069317777742906 621 1963286868092747024447268304652543289138833735513878775313422160156517586402310852022584337678350169318982783711830006534913021208754333922710212493266828443880371775309856680371825860501490 622 3933486027883443641687572510371421442518318494609707136615852437594989937476896804764927019334537167191166934278393167884994812790665939396995414738284848248418547000386153836185257699776508 623 7878238050549270639828809292707494691940233973430622239189197117801395939653662885812125858689511200949807984335303207910599197831974544373335803012138099935309332910409779395594948516838498 624 15784555473256241213526518873687696412122074745493111123832597397704688440247976374582452093087316749347747393441049381924084422823505178522436349065965420537895701425315327649463323539741178 625 31614052872572912426138086860839617155290799056545309980064463688723465606369760936182420558710652798785788966538696995716648155056246293909361893865372940095066339689980009876110470838074646 626 63338978307654205917021870923879377851315907469724945373071446369924714920899103589837475647778277008171242038805445176704245683601427490690929632087389212158005559145780092512211782664367680 627 126860367686393701365406510526503865672783194841167285264798350816757592909790850220060411896892647438393330092875570268148351791544748904464237950143278909852470672747741909418054839503154798 628 254164004509069655306546868811201317893807768491228556422490391337583768826475003017066850860469065600460688636064348993680298532069036586257740715040026615981225108267280096155744156989673522 629 509048730022831819195454282924180056472160266367867994180809312414328905100848157232570269347918773148821069585223801192875294233714602528286928395380656435142749696365772385207482196751575906 630 1019891944432507523487292156280171011427044381365327923943280423577887702114081639843655218225086486822418943140877605430016077212854753979380088389345196612225515534441697406157694550979405356 631 2042657386597592502525159431611561570390695948980272036770053954498798606227713108218198385114067678498866561211824633368210887386337877151710309242340555085828425446029307444866191466752253938 632 4092431782120332362124852497960696382985020412078761611413961996952860504270652804889624267977219720753925223118604898633393978366650703302250775132193662605959305155347098238503716247207779496 633 8196530233102178633430774342235527532265210843166309053489961072166144011073489707631375779122517785269438443303804444358167735558681303918203688244122559794003898262839618540190035338548044834 634 16421356238856122259335293277086522623918222179623219674487475254273014367233099276280608318861232570944387876678876176747720368019453897807035568100250452583429700907507805272581783908339056612 635 32888943113221087819835173544427622557746708210212099351141494937596680620754651455952862185514881682772882148863760093109454187520856004048405579686353175936166306580794841442340247081806974434 636 65892780663200717778369547579611784429713218510265091078852323147458192937360813536245763663870606633602131416789390147501299408434786524867192999728351396055650585337176546773165474063248134630 637 131969617549037201254362117585788120948111783387493577010497143718246736813349201468628360119663764421543778529259765488203057513334984936622748187401892496338680223060564881136571524327841969838 638 264393139386283626117665860591704129765749554072061803341166763286750812205123422765069390280112803147282743802745334558521993231513671276101322552831593634566919480760997471432021513892167401620 639 529533797031132448309699684129084905154088832486892911731949922033042923919013074684722193019018431264942858401848747455348611593530220239640290521310918099997338755449472284446865626609616057502 640 1060885096192573583192591601365230077113847157218268168533517595449519284503195105626531540358239609048392038802755836440388023840690476927088632498658663203850392609642540680415060549828391773604 641 2124724018202093604664049983508323098960946043076085735453329060266722821534074926885192609296190104249939551969828220872528015985078364837003090087893670073254856469908139432418360564336718204646 642 4256782698501409844697602608203802530724620548356339288085790174127936609856853374930030144707504622875795820996705411361283416283075570502059621110030822941774352311628005914379532055499039416196 643 8525347910168865460870769682177238680377025246864148524152020959568805418278607242979006319192565669521717581913604413273335822788035382457837212017500480989323541415676150062897045781615628367702 644 17079825428425579693127609719421895965034107502733217665326115174957229487093389806602971350557316762849199762401967090321996532407907913714248294924082833068623884213862324514953312751742598519014 645 34207536754817590127091986609351759074496745992856714290160530423217354937168842476693870639542032153422872607158675961045998942043890046967833598746879901393313633624639399970461694014063196954082 646 68530891546866170674054369680975741388115388943882570220938095354119399060756013223873494898388291876649279105890422956133475891809002677896078175174372465822249146681223785036128055865051237446628 647 137251061276590217760243976003996661638495839023695557098783678372044730968484370532761414020254635969846576698615123194710786495940670124450226813319922502319575157705024717244173973928118668202274 648 274972579157714042085692876498653769635840750497840631604094746189902468801113740650033131804499427213394730002948162554766369912755062946335051875044016161210336039116123986403734786432874263967912 649 550699162575947999782746106966564751113801055688302001786750448124944918292770287256456743016861252960123271882621444585553169866258147659903251046026738884960935918060619567033223302312027346370418 650 1103259167762992905639107435787355976530239099103810812699962641774119860716868287218321263937488447244217971342881468036039481672855577087326196270307343190256742150867829413868885561307429536296564 651 2209581933276106166944138718698289122054470449643611846643069422105577087862404365423313386117130686621075999634195654709411361263905311786098606926258427207176144304009559764219844106036408670493714 652 4426595473917282339267176280132614698758257288729485816105339097503168599250024879715545099008868054667645738364896878390478987129632734226683309256661047208042728889012601749110713668328655623582246 653 8865300884699500050206112716808430990073306961826581864584553252102195365814862137179504371317155349279913779778071718774470532613691391974366489791803327738237431377334886659289569253741994216947614 654 17760619372749737656528724199132586114890137329697580872016755162503535106847590604558290786386353660572990485395924813370004718012163720852426246521806568750985273983049158338039918851980177265585092 655 35569608582418098802590771373910185293504681274915219978739363295014037174987971060979944902046361752319168482337119431317665000228683561226954856079750785507262861615407914249574683725782619822910062 656 71258419280762255916145471045406056799915442778579348648662821759321918912035869603010094415682916662141101120077013240930059260087526799214342689034263645740445130998748430481944215546469060809148610 657 142712894826365336393266554129798356193996473940362967904894147498649851862127180703889521259485671692777965257269286669207253270379381880958729359995729799252573876840376375263730288951404120800094002 658 285900125766056567020768799797082667745686020059204781458668331428338680468587813326478441531379223819095116509559371585240407596539569992703903804585278094525337760037161497982306857318619911386539976 659 572575957033077153892256889405389396187488193486834447668867729373220047727560833129249153301564965700100513298092897797631630228759752357381071263836084404081662491989496093265869908022826428732935466 660 1147079712687794653693085693125812944194080971352179281473464486038475332082770111661842559654095875401128602224970698200619821823377292277697917230839829796854472559004994599211290629248455590833377886 661 2297249760914828315709918879998242871338569416529182073943926921685815207906870826346379379551836997116336558326831674858599712130916009761008190869462446401051595953818374684227771872192354917358703862 662 4602109516000217078617837923779209554432124511182927233149187454384731180703913810839479651978715621041541768102365729558527107674849888683925921622451088358226417412143720261592760548879596994071994708 663 9216770281321647742109524938919420254338982979558922759142864502055006424057966815157698127421559364908116056028869000827991122312760723863589403494064423072076302893169951940573694312024409350962500358 664 18463964664278644429765824727586541409633032060137046575786590783824086065400471976993841513463926016386197050577547567283771758379559151288769849583997412170310749298709315819512669152455951686090184880 665 36977655147563975204183969745892366444905276995218655378014481686118477888282857525107308331769445929902567528437801657713194383085989965003926235335837867314743217710098769492070921013889222865641790406 666 74078176218417738068196734389193122948456030792803673491695004793942030670432457023191584218911556197185195616068565701434476742749357158946171168166047790089695381292995869006515110794231869063159033180 667 148354414082129751717674883147601357595525463040105483772154353669062522261664723646963832141487513287103860670078789488601146088280132546491200467061078077021104713951225221191604645650541661613577659558 668 297196808505916180359538997317325638136526210922779203775256352016591004701391541487478489365614255312624319364966734965154965205387121599718277888682023704762111182870876596073879331293926319584548531890 669 595196891401689100096963915491815701951931582381642048159312109423828336582417833826392090798374257411391888718291847168009307705163537527724102268609749240755208644431324807798349426162937580020177487562 670 1192337465231439257207239820950117282529948687792116439291170990974728087027678558924558172497803450095560558428106102328070005307224436185088246055070937704640909567380105409442775142700089646031175729980 671 2387853834539130383183806533082466630380225691796660752759358745549361039576589251313722563153377873755259955954261257337833998812189851518399157238562892333010887080401275864253132779846707590085957281434 672 4783593879758067173917195903502307557175889208357230671966429346260137001772439262915945676481188441358314081723391307584656700099816608813697738884316046237597195559679785595621871628772437404294854619676 673 9579855903644490080667924430128728023168001799662075094149867155533059455349362973801357816794134624434714598127034831886886232288811009257125608890714685783931760497128241568884072256239332077812555469138 674 19190864106897255609737746055317997232153190641096518067557571957994254417623711903411030773005208012531763421937773903489109465671885383303420262519138364137968012348605368995590311478976681177884480465260 675 38433251916031558699840936553198194983331219740775922498668144170901139933623782538988887905708200999677334241559099682988437981406755814756239062391018153719907216974983860501742861993102605447315018138338 676 76991018903625224325800328065269559419495330990726160984070173157489643982592745167527078719495174665975786620715989767992657348828829116467762157646543458246297410385261884388659900672126914406434754447490 677 154185543176990502107997072435570889468005978283425971204920179244666473611038374625769742762746060687888163073937926500920048137300779787398651096984409353519685967938572336199603566480432403179328336840230 678 308874024893365164482417605143466754030367049508303523044818714449229599613084938488133567254004521046522719609849593765169309950380411597864720476924419635134331313289010930390853203039811708385586105564044 679 618559970961784740468245379995722100466041176958454925677349841398922491366076087836931366031910060172263022693848210906445771197892536326758537610402069450817023293930600297152134606795163343680684368294822 680 1239120310938861631604155591563998490869327498353367186900366747392713432810095979650159185956514891705051787679913937125618115297260605073764080629381817584759181269408279973520004896468248979698730201918120 681 2481532189286030932988296596428613229247607320039054155177364794324301764281901527969601372137586049493975820835612781400423704536990465878274577127037802184974825403981940492128376670296088161005114639840758 682 4971014985581097518392493859437159623309940897390217654100452327481951673997101687285136411266593179617274321317946726928173850421287289807678898185271087886160301575785903180945658375378009218539768194703484 683 9955061945520305721934502228545614892826703749920061900340235751441900690826795984188406624389401448586852150729471210600680357463665362914748738135287855647991139739511080033381982557629705328811707981628054 684 19942385371443080365850408048710992743019130628921491329288635464014068948621276465478680082250875312220692863047323472041444091686792906934198051926837242023850703105014258357419228338598641719273621450962050 685 39936777074701029812267797613802689005880973400479948676097071587127109355085655004853879050535613050865840283959363183097485816183187070748142241066535723497411759364816740837949736740598225303828611021784154 686 80001096114310772679613756004637881620555360575618715990623161848098338314085276299068800513121247543797871681955447690486282749443356254648363662153593681306050144682676749211319806991939549157903371512781548 687 160213064399932914001200777843497573050126040341510609992685405412967797916796731611784648271314686172582720149440115607328702110888523167401550905449151532619496814977642321427193630498404013176841303944051466 688 320936059057303222268887792492643543872953508404452193869515422590576029407039664699564699563042054129014124199880972169569609847855115938613007755620350102059756715439973545664014951675551996636705545713437986 689 642706079830037919299664793012256308642723182260163004703553036238612752506894926698520683707897960658560812882937658106805065216336314766974883524381929898775683830765537323677843003226970724100699143062318094 690 1287473643632150498043694328874505940270641350192158995924377364490698210768693739277017779328048144297108866861346837220318149937398834520120872710007362821784881171432839852464999901834821064622983202169247168 691 2578273135136646622748192603256518990383606888614076257599446095331927977320359393727349675143515403377068621262687013186151764171794901359390623341255436216166892589302433974183371364813779419865277979927756870 692 5164726799904438458846149872913412988853119291722668177165609101478044309445823651503945500867482603807946881571740112931232563860110865965256793546788966115222376453018948276139811553039503610242896968830941978 693 10342950538459038504472479724035427590697817710776185702400352881238319513133247362876521178598880763267907146061516816506819201051245358160626920208474335696807885370667954992579761243362191325909364730699770954 694 20718442607598494061963889128839121050501564077022707387595488600862137731833411046267461244412346822373359737852545192439453235659730896060453398958536272048129928148167017244238335883510481335567113362818110044 695 41490380703543842863658967924238453749769160758042196061654317183909419365790641307493636980665963336823616460543697485135730585007492839776117157269511041142260620649851667456135365879778403093463195692029608346 696 83112812982525229785741095925071549368837131373050574963300141356349445535209701756077887196402676482941832636432001914930304984609361372449953326995468356856647402009509601182958383537405170750607654610786787192 697 166438571582406773488563643081848327188218019859023244278501437026841039142796344833619331691433407802689772786529283013388491742550502586668453595928978002307299419205200492283596663272096903934355739621875564522 698 333399155049574661333404818564833494233462998117344514410326998789213351900482143370732438656093204254327491435090583165279382168727887551146584734211929188526727743548383179469104573281041263416371390621794394132 699 667662427128421519713708949377365472072816710810285013607775315254776074511527206363615116699706975773978296122354193341912655454585837538648877537294847578847202712234078758620804306869218417403132028488299648362 700 1337415087356339960644926944206650106654705604821004937437860742032855563155351232988496531038258078700059509121364206254467790842120622419729530716514110487198666603905625511943175206846681454902066172990332911262 701 2678247584521325854032405975380651355571673650477306985541822547943693126193960129514157771476453467085208137097750344438501965712624894803442365415655556662940859997405604764176256361779838563222935250946969876774 702 5364926912373588504123155119111686374608223958575176604883146927107513986346066778158498653865791373218766969611953580979713002245165310500349257050448939122959289498325169401064944360289440646915048661676199797732 703 10743488155971678429455044954922360273272038155558851506559479669836728285776549079190516275602206061030982331285088686432214418593904797071663187233459412267510202625444902941370051933237301365663467876636604462294 704 21520468924867429447642819449603029238292347043059646812133350788735290568118194822319954092683279077651248514268090449508372129759734793139014532999474538150290850182310658256598770170386497044222008168754771294218 705 43096295769891919184825585229219508249968012376482445884445442453393530483806104042004932583219277707136917943155245698901826300718457417850168359223053021147858426954943441750914998637621353913872454539173755629546 706 86325818134445565751969945459082898311063329956414497457898592448264514003763569483629930646201698251936045614415092349658174086865818652316198241006185507744247350035320119431284438313727499488819214597050277530328 707 172870708801308787060021751103658574043188288760320618667786477747535386379906172936539717831327816337336266109653056624075496646595951663796754002107680018974102676771574182652428088080404497477278824137780504576162 708 346281909828347960848478514199211113910263066888472171936464534350840279658736725444217083664202095265857601651581998087941730454042567528106354743775692118214207252717957064481645410165357831787525056118496145491734 709 693436502244579302582181968823306409836735759740835194235976713023930564127993710355265622197135312799767903024036094700408993079977125089999743711262439194608926934640373485278307164663177546962411954626745538591966 710 1389012775028037182280231837522551317431755656962355132497052011138461566338451785943150229098679469381611986659381541910830737199659693667128198279312123255765339530541140305022543483125074761475027352072971521414580 711 2781566389880078140074680669804114153893634941555255035882376940398518821345989965957724616031816678637284203813849307404242305580960843185959437563105125509345232377451260545671737293201413704274148033580274373743310 712 5571680802926263925689025614838171210335576626591932577733031558259024977419496474923734742132323675438625434792265645586143862668246774913268499367718487645363222944546927105297909254101004234724722999226710379641580 713 11157371288098766320500613084580511567541478643782060981609378034167654589693452113633888792211824006703595563692119179935808935227760857873122615881139476284239777368833263358150608545686417827749429851144880200990534 714 22349258800930131472286954196897251248015876557061335828987882172963495084351530056448246437898168989121609736116888373043914682061153956051894609005898653746210824129693683365550561047871871116682473221990079725517412 715 44754484481765915011006472499658951228215261839138088432580431363754524688609234134021055418053950590871152354508875673914990183882227644910780626769347219957852328989682283572897514197273673868505531488762639390747094 716 89646038261399832147255161686791982134408023259948510830358104121804676573312173402255623703149178668280012854129519807262242333018264271212780799764153107354586116708580948576693842320025676872294747172780658256441530 717 179518713755665256357759684691529934603860465010117204100805222852524805701232206582264280824821389147390985908402593581432985513217130977343828157892664838873950055905887625181091344202529468923625065986173268710036458 718 359582893299502887958378210386517359600089379309880685359563157851426976537945453210206412488658654025692860987737393903591055746686678042692158242056922396954401437144000122249150690124673870054805335509020333539340764 719 720063117447895293216290675249930309641444884468729797756185980028557342367962299758312556442595999891911298782669330459435407151537528568469963990707100346981514051045536670199689187886043226410140714270718325882910906 720 1442341982031888085922749760405604966287159989731275201439272410118073479169339315958567092047740358141871100519846783436492093232770003958051712413517422133719151885663180379294169504288026694955801937429913647217232738 721 2888261171420045047608325895153114259216071340850143628879950613975131360697798980986531262546184757192056112796774873308010863516572655328236943030447298207232713801555840420121442074011839458377712682448096398670536574 722 5785274933265420672942423478550006715351950174352368486459204354630742892307720734004933952492870363748432199897657259623661737325720520826867113241441867404450367450846632578922988697096061203819971099296366684656331104 723 11585062256289967217697224156794309061777463321197905949145836639591005417330396705964988236537073372985357296866821207294713697058637890614871226774600901799151990313022531636502698642950777950121043717208795944593837110 724 23205111841135145980182071899044627596786022321682793234749508716772947563910782854835640874480608408013252299925802665364443308778101564861564074145233890890996938572952396033558365402415468486809937141942092772145842330 725 46467722764412949044683596585604475886092887783065694785226140324592381867875045816336176057368468938680526590453245765758897626633533149358469071019938942568520246331648678786622949754248219363649982348908170721382695098 726 93076671524232439930516726395528217288253458835058579947628053051863108731321817463300441365047242624839685843953624205582721000208479270056998451339218085628808427691627438813960353708390011444421860613617312709600450396 727 186382473729869984912758567082784916360647708552427130907864478464466957316157669215460397395079092627823905976846351808578948625285700188378424328922149846051366120513438578596812075892040971567457279844865714800910233930 728 373326372996073132836927289614475761152087188572633016342752727981960190499213201217570434350104975746132708453150122696205296990499657927443317033641666020261917026769675623665486241348259662794915350523825787519419270760 729 747581379818382018827822918215437858536779298005948917970680379900543202342249789771812101288793476653668451949815602441003372595678202669060848412374377965580715134538418355463971959508048587416808930521561998035556798842 730 1497398916966152373969727918812423125315887830556675140376416310009024071064163904787754448069072900391925537215341595288027828409526652112681990452716438073311522689708569926809978834451228427423081056207725686221054777236 731 2998475299261439173377456250404723927762662291445511735769925322517840012788911415080626459781144320462587222441676279950392293579546360912030658423476393797412616092406520090886798094006774917310234314998042180286501489082 732 6006010850173359656299189958245337589203064314451652637731383759762417472579254392353675629080451647727786536981621347098800870418831492341842037930832301269633842653756265068761749928092532018134477891243412576743792139486 733 12026679944755281103912865639662885557939395539310208610909400223204983371206609697524718710648113402358704018072425437516421105673023052445028350912274231828493580473047641698136142395237645875337837332966816697931065745398 734 24089187176154933588311508329034027379949785426717973857344332669474218864297954551996270624809867953339795405367864489299042094451335439688291079478722650234012412997617982898903161952595326717582599554923814563475296677924 735 48237938856906355141748007551387755118301578104356698128282540417471589173896319572402028268533450878033355081224803032959697076720587533708947741474293362537159170397897983794437389544342102474542306487085561416157102905318 736 96619110395965526846230150174791069749671530300741561504523010553479370640357630754052076876302975778622122713142383050781283833809795763831792090524203486436246202015716286034508339120599610235486134427370492944506918880540 737 193473657832628576428399091750899046175552296603994227770403487636612329809104316605089961205699703256198213905421459479913292408077616742992479016033378127907148158448709005586152326434738266829176701918906259234078712001054 738 387525582181081551268994390246696280785747298548329046610091784811812728187812934488727729509348752513435024242716005218624850960291030649158300116908499589448069896940308185221700093943242007962517507342599117166489229892004 739 775990200282252138465387111848948647628682079677654303323473926266083278465078179410836614455159909081658483856799862429938357574010749742257343094414036164317363351845214530987623913348316527337494884361155963532778992889006 740 1554280458853717565324055653201014553781107546831395312794115284684143369343350515040306995723667824878574692067845981257430075394690751083035202172487443732672649961207224789592583848688322619167559296884957410232011436825886 741 3112365677031483587099810451524823827196339296041184194340218847580464288914920220680141712752800105759127530416076193799646222606836756113822412336383288088815545808576868829137245378690784452026001115602825911000103383359978 742 6233880232091447979022897371040337791546188984617890311059020035721721083979460543500936673527398482591923924599468477446124267899954471846891557939811903020325627289829216731583837560638863108431072451243105301692121669256884 743 12482832688066543319509900645010649478991229836758155822977832720164018227322864850429552938955866164956036110031096587034745537986849172626048802783707204044104808386436641489779097912244835415731511302815805198628979289285546 744 25002755868269607737029967008613064156260435428878895804855441276158972384417826294042194540413326219996433444430045667229016231506288998383063764611532885275108242657877066996014151024947942880301157374915060483082404193378680 745 50065672615660321237089931228716178491741091977381949341454737902750356790222739138275520782159202556798190551622744245922084606131540202700135500040348504326167210501575119819500410290886147798576710552370603343095581625968922 746 100278014870430499751960035687503914936769009552187974934775220123948869095760306238788981919255555063005216984331852841846464230534765792200674516057843007010794392198579112525184914188581529216889773453736756853473135710784932 747 200799807600450450793475434259130292797015448586728633422898845632354500878100325722499081250759736088591092755532361351713220490680843123744028825286843065955273429149038338384854712359903001615096819038524789200077252809403770 748 402186034971869696135476564381761452555915814630664005592547027200555532370714970008408232381429046449685368211626882084402202872230028858761982835976043129015008601650924242604357830792225903693445284300145428127895037810882990 749 805337076667228170594170303091676988558846233104973014795137088652933846450827142193881772150554460712382506654290696953818342472301687376791672721034533707915555707877201019182248619856724208308115126411678692508725214035208214 750 1613043792430860872307811259403570707355970301699690942781258084464958781489608807519396954490304545660003348414257798677182700009321440429615641064429032815222671529598457091879939742059540927492652042279883366620306967703260404 751 3229935814089353082290981984011782344373081246745882330354971555377379235553016291640890037575970308714736472975647706469100218541776398628586230716992836477076415426009931372505596359122577471016900323684284329768453481161681510 752 6469281414096854124878236470759057336281803855809653548381002298099537093386776594351679138731350187780074354107627140493352009695791936797813805725774997177020577609581726940358281496876215301116354572877515003470365955628879518 753 12954156538030848184876339554859159811170447309820161499589248692579182147002226326550038302826141338618708137055738307530178587520627582042407728742503643509384024063636479986904855017583340190759929493030535367601333145621778914 754 25945753830051802133264876249597783223509971843795948822374567796344544196433422092362400613196157326418392604258095198562950979274955525046345445410877088472521267999339443451887463817460727620278401953827033717969946366636709472 755 51953367113731084881940270122155560921895972747854859300115189581067288067108113371626101527272767743239155982175671436602266482614181740903923593548705201821715115903097080583340446481190538181517885615911844263886673744353088042 756 104058568837512455205258453505728703074406800732328593037383348002566089227102116712941675893367260670004910356807852300928261735206443207877261869364019998657136240468922729144536508996686994946480353933632720633209217237698293334 757 208363450113600162284615581235261752199889149102949173733325165834040694024367448149843930885998138029057869714078681195031213643463164960375012778713524467215043779871420515236181761152700083231898148295533137399433777988440657158 758 417327465487449944591830480604437353105589282620886652420607446678062275539770146278461153711246646886100067683902931953542728555945271647110153160367959665780271142612914302534324471300246275475641218109046088753805547183502954116 759 835653684207790397023952404993565103474344393606211502580389112277545798900875964033263205512874107816072507754730904914097287823432777431082598196336881045061799566483085713364342860241516617512836538607704879082131292368305573686 760 1673711441216427967634277758053392283446477177012019231541957247765794534008328680553206484776085871658835958356690727357187506398390206733912677082235777402480063577762118257581338391637986028440938403588365148852129985926711678104 761 3351375441281282246992638147454663340001515763061325289212976214939632148230767302156613432323665750169573819096462092114014364664416365868889054920493377124677387185465824334545222503040514836941102101145132638097766398546321093126 762 6712444183522774156561108482244295529169897447159485339980170490949734288696907985855126637586103943194186410298577979741240958663371261335020114180199088022245062736165931881592986997319406949825513846751323126753251946107769291308 763 13440666237065696199628179219924788375031366040225381990223864985883484949778258792749877814727870500258571794039802161882576294244857552149038110468624928396329764589693165778063400922951643163716125364079451785499415823432955225798 764 26919843810745127327141114490317302817414413519868648080271604322339296089764717464231985181373650777550492983551752065978690525805229683615326095927127016426415559230285771822975850903465254758682587431145773357872238460399286702866 765 53903683399115534143871782658232616996014377933430508029356358188287721768370605874005700851039028697502597605683689989339038540866036851444158344834984634150063492334452762127946305782800747665015412962938221781295170159289548511466 766 107960636643820992025341542618971661958245520299061634037154593152567446665516636160372157554831744979687300110569841672739325304588608805551685511902779724596418193258505628966167752574758863242908264150290036461488563586697906504188 767 216174550169398097846870906800205610230350922549983057208792661195204862170935502429019106533818098019182785823074283040239360116629211563067903471468945190598029698654747264808385878291005715856757510513220297918560217467732414563258 768 432970549684521317098678502802484455354826632071912957823334459053500485010483528722462206111195597839986520761761893513463746118773277019969251824360179974022632764692128821783953165426562737896115916603289952018944363206024991846574 769 866950529021069811116926513340124720814141514137550227485595920098744149766509246762429057056433580119578424399327806059833611085180919942757656088129893760886294068271766491959694253143109691232690835089578886655114598134450180145174 770 1736363254864705054941518135948514057445971549756903019964604397401951069972008840269104265150019335698764202189027494842426472897912123417316917813115011540837835381524007063603533826194023172656737882763538244106693739640403710860760 771 3476818417103298460377889666007974239924589849864774400502502952380540727166241582187063104728605942943191670231357997609039861065402915161312864964842666468185363596791350884030385661492678789519430472625508818393807862959101059982462 772 6963469941422157800201793320177278349326827225688798106791678291623396177512972616846675579499872833211558439395785010626098639556997791201104789443212506851326189608990742604768548224650857559758938530474108174559716991454266741006362 773 13943142002490335762509483136884813310677260711299026589536587401418956070805151164680530352074598909888361684456443303674255876398386840436356683414771591106118228290548812331581066315394530408586447787273204725178343752682136814971106 774 27925963302550137729857367662418852544079124775050943233413267458092106525836815779335073363550199178550151847753442825761714611020097288605414144699399559917600000589132783765008930749070254896508048399923076290054385961671424429878508 775 55916648450001679475123698306398116371264698517305049183857651235598889762076623180157804179770154770187278808951008143111442703185457705526386081840607264710887167250369650821855433885554910373928575408529910758920312198161655573743154 776 111990978914449116135861722876026943261373049071170747017287802163862595612323217088548028914206060598373930339963718008490146969988945447771203807034711615086743190432331453819992852755586737603283624569602303827176944200706747880215636 777 224243975355861014306360938251429063828156541150906564485186692966268869318980693034492708401593322387671251847462397776021319415741812502691834249535587414381749940423433949136993263315759602451516783378488500974333382479115297800948666 778 449115566130031592989853962771759838375951080017712959583942490302776141450526106762439167575428474312056316552076868857561043618567829970030855985563857673024499845390679687857788686669629480222814479542283868310134177112134030941100252 779 899268999136304687072889554357471559672025967711961725571900702399993241458127531231798922135573618038702268060083529502840249724398935335875636571797814326891001709030826576861766027904729570968807786299268486608640195056481924782027690 780 1801084643041487215860205671714022399168727221054404287736347323308546885378660292820011572679931788369249094805119598961743803776430039689020134543989341969249748028069289916089583848448160603433341411781168045190704710234550092413769094 781 3606305777537587810233199481633625414171234187702326311430983634606137102391878301291998249934860380339882989184799904826564142597094483548567592417984084976093239912746363973151530984522129693827259791707711326833085430061244697430567190 782 7222680041054835775710590093094379577696075768134679057135102966576085732916997319352191654406553675684570678434907472496180296535415097512233841262622056947292520065424114076279724788615016478305273561251273627744760199439659985078717796 783 14462132064576808837387360322071030379666826695129194956055276678201776819000411353588837493297465285958858542039623655783570009566719304071099394805950751734291641242256417746302863343186062802025830067761074423496585147461021786921531334 784 28964531247082911504247492107346284233594371845865506005440165702213983581261152429108923787853188494845827540022063831219027559359741471047615948347619613161432277161723961226594625630839692198157289168882165463167122335139751044809462158 785 57995547699299243971812736221394119298102546010121303184549343798090377481579184611252688093913344568938609755775560379604732410048223615858541580623293225380700559536133755104705060760988004112065708705930245992314198784428822382702067682 786 116153515195900856706771553500731582028139359633148821493090732889281804198933082831446208921813292273303111039499520411084838636461286243123988798090547720958137482131774370936789166642232108778758239178103043151917867949533025707986863104 787 232572057994626753907667599707011296619614085304325794654162154337450080119650588535599257017783880742265488785328024735234553689488680296086437197848503594805041483335283093596548927177893168337152308948430759594661363259807126051040257258 788 465789634685463014743134698585868072561440125506468233669596292908344989029435061496480728471164846155934521866072135466880865363656836183699104783967774282178624208828600056873151865268613168352061772883695552914917555817118545479494484582 789 932652411868558957261340055048266147599648795742849190317568703337693343395773810833811209393793095519933587817295463918393960908844324943904378898111766641709678396183810998498854031540614402728361216837855786354097840047759976107269465062 790 1867877284329118940579597403266591473976548288265876543541632972095652285559343033624457333314379405423647552453294104150957783911785334138634770415196186971402710910137851706644991616211747612616920310540961108358474270946996891578133436132 791 3740008183209474656032572128343954265502530033804861251816828698756820244735871403672805429631864786640743880614716650229738087199028644062388698565708920079710200090679718934776168348761809656450250222864324838461642636162564140895704429142 792 7490435295935263086847887136003934744524352184704524279194352339904777713937846559287884129831244140152956492572375280408014743181632904973131313952956407691823878633613619508964727834886608289827059825033840293995301323524802536612765590824 793 14997826265200370843667802524806614375653995385539527542169954223754938944065550825487276373619267662224036503807109160986854737484983227966708919349271651721079432432290443086246942099445168658072964878959639244179613431933638304461944796998 794 30036874167986761434251035530902331622404181649830331913919846381549799225160028069181014677928081223400779032310934760339786449091252855815925306065729619198636040939210187895667929937124412266406251520930573405266438424118000826272161639116 795 60142559661659907130367681667613622176118249422035401970073178416723986722661818698683687463657594367433660062736742332046767777144418076425582036758231306909654276728979950396201017656048749325143358197772266206947241226316239212521592514630 796 120449889543073949815402877553583880998248030362674833238055433880374061908406171884632642171362339168724164215612899559679113651721061091728662610057597957829209947697480392714931488596623738364538080247739473807005922853199786560541878982978 797 241171990603154983875211168747035374225693042867337970628730405978760269981985500050832971492794051022579303431908581620099852032777290674100266991308283469732604864590362742949103322140090997692020100349345786300831732623645730088257532192458 798 483009075566223358514006993559072126220550424779084580094128164072995858715213520120653379682956165514112112837995830759917576260204721566107080210358043703391176644607003107353148327062002286587283937168963327185014218991767955476159764203228 799 967104022437179816082848534075129692574559800746897140454767233519950947603868386124481379254572516876849897949961682268613193880996114901065323297091648364460550030325455462672311915102924575728693929106917807460036821626306075552155830252762 800 1936854330798547978306420571002320276232508907191489567407992354954541546364809262310645496486472561663119342425400002633126418795801241885660635165250212385558544779651625188164475839474717651027200383260944559314024358330503208025023105712280 801 3878106009026384734416952003307714700677388384174154490464980332711017508968328274787402548189096919460188372617949637046986690186965963706544783258331366345542115378356707482742310077980734244120425714638582406474882017632513596708439979129866 802 7766736704626792515108530551255436331927164300719305241655443341069869448311756439344544574249814707043819027614411648703153980070256920889731544506323344083561230374936475146438806708843900180676899198261312181211676163505441914864909652257748 803 15550902927631218994936709421018581269613909540569790074146359029261490111376568198724475062411522201127676652835521574064655618734357989621624316634747945224627708959859551268550090348708606201633442327419018507382200335135438443715440623561322 804 31144444240964829661571051325660795333330002290627245767900202804441294463000461546840232079270102831418466008147510328191241462875659651284201381416021506840092042545905456553436036438272361192893855407015049295942090331253308773103056337986034 805 62358485116984926502733406493319789217176126554202117590507171776586564209615910122670148881811131438795381656774372758017540375058314312391470606001061847555059898490102357685326846666465981586934482377158294530104447206042840517387461969537198 806 124885703485429416755490125941934960330950419647477621549583065771150721478424317126347087043800888030609208463823630899697396844721545191826742215961908669941292191801203281018082657460156848384121113773764960209235396907876618762420307937095052 807 250053118318875101586011695262272146923424369106118923467255502409012396217166578858053206425668271586622738806268456040224393570773229212362634953976142596489361337020275766631956663526646380956983230205436841390997710830633088843505260591516174 808 500781006943659268434583804231351476847957471970722970523660807777643351699685730773104226777451443864460962224822169912241877893975255718528953665306145022436184010088566319231668940760120230527491974716907886170534975079390058217310482098506896 809 1002677449573675787522468299260143655077916226409788447736289517575893148264354380104181266243113200382164832211992959324055454688751473286143868260782414107080312625627921034935012964916891582627559589574108326478751206109754017662733625192881774 810 2008080150452699483208581504717582764503939525217727635843505059489363643859213259498764568169423225421018238334655075506624868265052161087369605652555726988488569931280578650680011195398838170873293018955107156340161133592046338803023142990527292 811 4020610208854643159538599368660732775813467177230704562803115164996694247654486826554835445814781219154071822718164827897727103923816597357698894124708893513326090471444567321168612601810967275448820529655375161342316892991344253962012644790649454 812 8052046819864117960736835731983817966853035502785458650505812227595669208675965539861209614365673319652261133542511099867226775229653000921229763155496020516237300051750404299790341031269090568985000240961361341350561570895344276358936940189627994 813 16122112746505679869143246160642314789601498355324016051113299302435529729693861418229799008894364255434822537062236130644699954886191375282065049487334304675500451109561074629005256179916505431900861236393836979179901324582750765417472683875767714 814 32287314546017959484372230591987815933429429970497813778052014302123846261083306730542987783649512469861787394745404316974544549793454112164527423579936517013661986073010378939392285879813877703687708905588619725251143379731659433428277566915825596 815 64646142055303314741711536114107989793089266150591303545015597709414108496888341717160078660876232922955658469432578859407694793636362260567583837706394638067743650766284609082412224157863097142832252617336383166166718106609853901904905319207944914 816 129466847362039113703919965739968684051859691485570132970872323619386319842979517133874935036020321318015848703976759126672046078732257158428539474774370887765083537972511347333353839178281498502379862055922010656735897884303612843382591225492638978 817 259218531571997608258709683591202108406141292823855555765201127533794857414677722909385410860258171901290106429876701450822010050090040271424574696384017784472982445971617798473974525725798343518211551616538481354731522227438281826247042190300390166 818 519128028726396840322125969407882942784251052355536282261688130482545408444517431915782928571659252744463982898729411819079644493669769419726285349249384865441726556579174094826677409630831098523260176153321950258318544281657060277289150470280481936 819 1039410646304259080424447110266592361103701467671586326778157020667290174280208791111548689139220886096141551066703966954323882892102547546985898207119930548081691489546575864401772185150035261025709041958439598283452401059517977177188882251988680270 820 2081586538484036386005494198837257693696385196704736396632866499968461282880763884386882385462322735373288812290748148588440963259292576842125047651305453523903390445715302173383133817157252352802053199510736448313454221447850759743363233905995975682 821 4167743952253719095447161691136503006120853499611751921364602381212068180327598565031341236040748701167928358153479532656931612062976780134331888488483023204723251362536330515201211514589285699539572858175785406733270322754773752708824299008438911650 822 8346635315834648492658222214228398908527577629916812884260070453241966297813801496640777167167944286112294985486799236378603355057594209996514721364265692697031019793866854416171933075983725474997294336068338789247541505319213199237471619250353297676 823 16711510038553820889067786032825270103103123962156650595051952308065486812007815741550669297533134215953087591298950727714260593807636149780837302446143642294385456066470385488565143691953051443856205372155874698766275014572248655834196502997049771762 824 33467330914877447352932332342496191691982840405548538411958322859932499868892369390236824909151441506035280658634287627099103744523344546615931791124042242174695478077970694926189079393120985977385576035627041231936838216356727712836461857702984251240 825 67008594571577551768755354473729660477547111077882658060636973795687882505874473417947898692671518593932267262762329524495712774711932706674348748460029799512670573402013506977155148599919199318106947769334016233329397430771458983628386657949916048674 826 134193621098737410228787807009571716927121984772639969048373610505568366077762646826267822962319610717164852210355708149387250045251860791900007178836259177012013571672618066421286996328512595768440669382208002442744577343400390241087393706022504383268 827 268680040890019135727816048801113635026971617292998968352942492004117626669572441802301021972661355404797356405779818687304406781443409097776222782284831737925518378073724997171422844776616000184074535476509571394926430306411957824077272746871658200418 828 538074765268069907521056068073247525591732022136472782458189525668213841096673812881558644677215915780128262101611005344320688568556942083868839032421503815159549162789437888630582640790029933663840494739701694617011099664569190437665006157670745391462 829 1077316763785405743691225843731529252533965078558197127851600267534027531039517733719044759259218747600054109209829431045619864286924186299571619774596942124502269404231167845791304651473613574234967483947651113409627449860948310823540508829590758018606 830 2157465573537303668285700453676499623425018291468096397054625800125090088608886190677728726924488820793971276405783290193370034995133487771980327270392254116428523214263345826818062003308985917987514330622109498086566308802149035859633181957656126707028 831 4319659248936078720529558829580734393998761422542090314849520440347513982038477851510419145001129313405627733582810642791717535531578613152721402454176355354572337921416530920183799619520063429800205615054959404506091990051017996282149030804337305715870 832 8650633692648097775607961788764664524205029284665627645012019070930399899167255518836848608465193353506801295916320335160629585249701787916236849238982289854174392921591639911573026754225272698388243115145578558452587449771213913712871284704275143386482 833 17320004864334791421321353739686278648669883779559868299459417281877901897862895424639005862658424505541205060238106942541223248459414869843090777335076871573117550366862055483243580690018087229034043296981878755076232314009446732366539101936105653205890 834 34685641703731246171046908157957219649960564511968324235271144075617676158841004193381298062994184197269903946137978960968334293211635735048406531720462794187247339050067095883053922454219412459663313167582782141751739177637663031648228151949866044071192 835 69446126834384908613812476307084578583091375834137710382988953025884583170208683361200509523193849989756365239569636083679249757733976717275445146816251421075188296609675874001836048093641001188399136749631748502606057186265532418319731334247026190064154 836 139073638890524543237746489329795553870492076742201102801573455276872205857144979509180293189659642961477274548215894505974847605709650164207311615318813586983805983097409924988451006058145709322412113507461012827508593295082759263637831368589896774444638 837 278449978463179876188337174954750658177245347094482303810098900064152979887404241128539064508457483971172231070502768885924324250203953674091085517077992770131285976949210811227338100377761101795569242291728590140553748281049338619203162188621627777087526 838 557622178111473104742574169422224763072508733043746801620213806865731534974917388872167138238355182634925470243494360791301093390078432073091413446311437598412931252646640323775898743917837487051615065802288178000974249373287783835682079152675642547394340 839 1116444124974215976835280421141220341186758619003790753281968131399748695813909659780077910148648799567836123568034622440927700208058929309937410703190121471665884495295872935180975728089669167414590179577567735654690995716195078609542361215342760643360726 840 2235817894748010156030380586022128939402079166744774317637906342859915347669370541575735740912393178532294963428067268786041101444497787140879221922117671799818962159311227324656193383666624922633603374142100395222852342918965364247637840642737464497129244 841 4476418460916331844683071443675511064990359883920986921535627736034652629274797305954510981681517192065265423876241738402683968405098682782000561285629815824866290145111396792451802652590476342720083648347199030737388378322304377396696595341054202426475822 842 8964423969737871011043164777290887562843915583303188545687675909363017871126480540011906288619222863201848726536473630600206573011881238250595960082641830809032706841632253094916200753737963557855202253624263139474779602215996548410856564075093378472159892 843 17948225615070560377365322984946008311910769100088297401363954682171915584586592420119511958972040453218799816518172226622072301726901559505038056720761266448070624958755443579730874090937898201046881281764621891479519982588327814462197022052051968689755134 844 35942766795150525647789336551701045337593042603204905475191772350479326458443826491804970825109824157624863219651864138060804159472796577101695443527725696104603019988904623687614567159454278018322381161617734683262130844208038747993301088858353575498409298 845 71962387154916139608664823168073403549522253970142939553122153598337318345285188965185227258860529043614932969976506023038005807435677406132831631207316121597175838007551660036095092739884591466331097861704337939795184041160795329558798630737082971220609986 846 144111584323537886120045210793704207725846967870097214528544485288191043785686445364591799837287504073973281874001257126547083168273300924843403669892588543450073993722351108373061629042365904627706910801387351792317596672352690037145802619708222215176389484 847 288529677689249832733675984864442902162859085310716224116306622022547503467364997738938106967917241505075186415294717230972239381553417333466454976919036399012116950857953362544817795385125344607295736237666504745148828100711345223361506672227748135682034002 848 577802135004169396171507051793006238381905000686965087882344942183879334267048037838751607319426913043866361608159606954991540074681350793950749346321670435073010004735376049207376829665554809712437583740446677728986198282127173888254062982307180807965670378 849 1156844403302745229861231021821142128110191773672828392192263861814444315243971660352798810747323860077096865240133026860154039495103933362867783035198696577914099741585868091342217389013286458440894582458831805870473431214671398352653519376576148597704324902 850 2316649301186997589115819465962475799867458411268271023160389751848616869254989599069275936814556265918720034160737793328678106944762395321280875595979260087059201277544851987506579153421600371566245596814866296043362694161512456586331419232269614350231661120 851 4638214632680146241976418363288252636543424829593551047211536380879454036111947773994881438138905382455290323673800385675709412937118757618376843055013387794033143724384713569707859833181992261725988657420807379173403257511010843217618323668562926739263206846 852 9288408757313865628148666422279514805193669989729988868231288251711772991220078762716330602052776414256440657320006837733332072859807316019635664347301060628237871957464814551793254954452099246016721075754104666864478573633883209706309367974818971393100039218 853 18596420528575235437245668131868074391064464847050530847248167308469054728578862133133338804467378963639846251315108260247657784940971622924305758861231401732969026555580233446083904912832118556285415850513399474169960665952577870759580196760128798836352391602 854 37240283602288420871751315953862519912201120380404281280577547236385502868015015926463502466992846897141816896373827367254921275209165333808885929436378286828961044330566398916841739977448785245343383004992098303030383301822722005709926367200366059981440452716 855 74560064492505119805863116717734879143341348895963420106734677967449400938057604068255285774279594722280713115244734720996148175897842007592102402229096262792369571843911500551228741042324127757516690703270960705086539881699674296219573426872607984459157187970 856 149309773275608868397724751990944173456585294745736855524794945458915249967560148434209185590511584600572148521251792973237618457639528850421736310573162726174030106558531287132452738894013133636659471780663880981069066860723891125979730368915113948628256087208 857 298934229573222922403317942544543900357237443067990981862122654753529213344058647267351008117090987065813832121743840830168532828765427836943872844314639810355865971312874798159193895973799379915825308131317115888407481921390027835551216689364631002591358685106 858 598633349040671368583004733099826246337723562477859039847399570809696471999693128356969709880332489639806069672882912835428605573118005269373744283132498500871950564796513264201502260799092318306153909405954132165851649132789963982431151610941617370778559149380 859 1198522214162699566122361562768758418606924838615897656926711920842030393548113520360333977976751699481190821796203913224989398899231193684233630131039422278533099920530350638071335409071994229450169733628065138102384499220182088114398468636234477001778639937906 860 2400088375151172154006448925198365520744667290937503988314251599430916885631216488663094784025658697162266661833593639020412861712618596722699626355356160711859902226950892763495693925812871945602371958500398868099481494037163048429369561908681116407197022445126 861 4805258676031343978101020251529409541318281617455775717918991232120090842986986608054480270081774709781729647221692538884334605959646121042993242740875517576680903790273386108948436813416444528901019165848085736751898189240667444198996313397560790037598637100926 862 9622628694711215082218643568373077583331638235920937246475583781098620896693458159469054633393455062405911757605763252448993762830686589267648060528259213364981274229940921015753293404798325684625761116017000546084845936251145143797697421291152381249273521302228 863 19265405930549022476843555671780620799306094405341510112678671772292155448764159546279188217073547243262434016201789758618961096917989363470058334613046708351738432513952812337818542045225165646886721638373646033737970212777451087017694039983741092445138689748142 864 38579861849579298732710655872221351596502220710911341157129871196425920229644034513698797789955511881452360080462603551824875585793606817298261357451284324173416442686535129315464164119663415497474797879129217111210362320306446027682653411288559626177783730684860 865 77240154166278878136376876134584235588292158575398127174016391953673833785213292896170352099867858567762884378780603813516085663438332578105832231050369744970412011730016657251573653737736624030020896997259988599221023151471322013517203346652028468677311557189158 866 154674490844932562943635181592999132879981980371278745229878611355461823729472165769626182331826750887633748714955498480700970492890583930471431564052250760411029031726518299663252107021501648626767968033168871774868796912663509017290707036116064985877239754761012 867 309674434070559768429912697994535849295502375292819014108023482388749191329456720201232520981842713595423838106461295100307551227297460179360051508606229386808820772795871680342245866040425027198445737669048406770881517850317988559911224438354257749145940944928054 868 620125473734097437595146489490877483587307924473032716850423655073808981129898519921088061866640319993156578465446136589190981152870131582288186144005058007715321819031795070528509809771491941571265724901282988364454593235755380201043059869244992412603302990542342 869 1241540270886863711488636175435223629818553556132014197079372954091778338457292208040658454929254340529363082933600625301331028838838576123669869610364268937507786640576889766659960977865011607719343991812904923011814587529364865774351768242752182308088386494205890 870 2486215201564486001426661611264219326969535445621704877295317764985538674535136478680066890278977984984882715731059649928333770386672765148958717321339196433800173011867181394988872840688251160747090986572453481955769298918704879843070691048297733532484426701241252 871 4977574808835625659109745228652438029929994735897131507002254557047035666053926176973745239812936291559333079937969556487288000605465550605524156163626253222496679598856462396021551513776687115526206692460804230616237883508688820970409757694930940846827176289101826 872 9967605019621673040407813690717382773919995229754358973145374058299571984164084121813705158617075661171488870691231567308387897154500671642676788245841166382166990330854294657753447632827343584683069127021911926688670471947380222357556316628818225868810254983742968 873 19956030667322024094128762634285817125808457905017394584524587128092414774594855871170613579886927615446187217150589409487746439180780271337013371733191818645772211291265448688687285300344021514899806677954628619589099543695405081795556661928964685241280785190043506 874 39961648976484289362152323852260015755348121741919037481024663202684696084915142576616139982661776659447945528726299664970018194117376019925742014873756668445505950351250233574476140318602607082067362099911710372024918823466706695121098384037484722263936248520796244 875 80005983994835174236692265534440485398241108302055411401206932647012816236452898425391298152242744253370013122974496626582432085272784172900774593937327961485890480811716187108952618912045373696501110617153776366490884936132503669546048880756744909114162035932436690 876 160212707795614850633375379004027785607211102386609189917474319279133601364574267400653861636958535044623491400541668648859216493388466126212715972491755723449709398482783605508037043757431956997847979832098807409962385029037213873153886841893454970398148046748230838 877 320754766424908188810026358491078165988710551252910115590400111759792234398548443893911161595719013041282782988864022492210075632764213138044702677443079286577616402293452393284495380721044935423127484764431140341127751529422788534774839670277372771755090728328246142 878 642304638026094219926049477778348129695652333699723017358388722651478194674230130933507379507805294017981025738698574481796308467399367156076686053087982196107488685450023051056453876114395038715733397683210202249971554051639689407516117819392718233154587400154102436 879 1285942642604762542998635025709260473006193023464140287781223461076090406817381610670820580188650970416171707523274521353789849257576724266702883309946748156135660466017982846785133528979076589296240732928801252804888220698978949662250735490144180233303028655379762318 880 2575067762103610928092172685681630787209776906717335981121877362185856310554574040881454329390856495307092240667969059076278338762997619773019405162131491122124427435423433079244114938168834232569960184669205113360843375349157999770040052923301338449143580854227691094 881 5155418400229894261715592032747218293359968978674867646050692577141882799808126517650940856805256439414000252008403337110412181448647563395661708951851364121090275239900238446697802335703353921717919790064102954117505064783844828465535177189803085066964430095665716346 882 10323664691590195174803531898680573439764753763553193650753648724493882821636792535849312252219658292980810461445863783814255198139664949789640779209901830995289145152002251399442698027394985956624019518242571699342373745666059844335053694982750616229745074372613172096 883 20668413396686253362584500605289182219344864451435207259189033499551927293699298391924858676412363023612819133248944049472671779741077327707120970052058697646659999778239135604062077885058160564753779304710895838731974263274475383080720943468123446618786556565899874274 884 41387814721505476493049769758540489844919055750939350066208260975851664741994825423420840227955118616226608661249276788939971172709196432190961334061061213711928292036811514796912468356529593077798568379267737875404753764667476651684854085350618218587966388956303839678 885 82861035898566263883527699916299448801788328109297432665458596921561774320955738367037184199666858588056987345450368635504926922673164706968028113493914262872521531977403583605080962000491127625834959809194128868623190767982854319524265918303652934804996325180038180174 886 165925089723595094143011062243603421418269237185700627672436564937776241443833956650462701075201750780800419232402834335736174448517644084139507619175670571767833717146364534983225793294616514142023432490389575242186360048282302947318685621198409384092174293367864043892 887 332188583847324637023895751378237956379637674104892422847955232767474584314343160719017163802682860695889977071369171163800515176993007964460483230202458416489489322336146570601605948748584018644581652787173299056780729276819228491556857594157841082850209758495909176126 888 665199222239154391062066238455751228087978537994413979269537851412718132207560623967762719622323001116768082212136651531225476460232324031454143704370533195186491652245641570607523113527074540072813396442563145298859250444625226527178065148583027034124010089935666709528 889 1331748155276584586278101680814286644256704096544225789528568228443543770818591175199039391074404634532918132062292746436620234304620074626548430337478182116361127640065514104070103324219323429302056648256007703723018360157509143696490731064261688991892454871642976527246 890 2666755165798110632816667375550092693364613205548849284404073144798107961287196505793052403833884374951969476168462017119042446805465149709793087309312460486951776284893620460913991126986044022579136173196726698399452382975701475995379128465982391311195706100353034784124 891 5338974064329651030030688538058149896443730354041356792581343187194031016249121565382845446141887744836858593346218316012760911440489729132603805557939855452269343215802865602888031409605531527593727438387245148394403038009828078739800589899607327405282515485340274100686 892 10690967576998057306412022732572400642623875261161773407308943889565609372532778787417038813192253614243733350905895187139992303626957508370843862132838980633864898942701359294250306487680306145282903646155141274066509282264455356067427448994814764179284142505773830752810 893 21403587771570219930151553612992987520659823219430224008442042591411530367378393248086053955514925557262567646956467155925855884400220505355339731242077252885057704724849250520262703419299596387639130235863627766465414444076437498896585943557554516475568882843075219895586 894 42859668258437930006868733191130994077708816197307229863245310963545943096386680623641681754255736938576309347026474195461002450630133805426327539871123131955245998738880075057076724249062771673148760136517931883949746330393262607973781247039357024349679630857867637194060 895 85805840830954964208910624129518009787624644381726895530198091038477612569961271679659064801523714526266570620303831099633765859527706068153039237086099447181210212685013511795772798155727466597379545711816922441821619975623865158846191952606420627827349014958105586971570 896 171820475308320945702929163071895933742436153478239621738495540111739871535608206142200552516792149361742910130344576874382897292770424039764042322325856192851927262763610210484502920145038934766763672972322432405548709757360310679424698104470436921165624266597736481540760 897 343990598189396445615311135581512312237248985217317672407131028005187477649122651384166340707999873799673560822076264716512743682735939735414991276342788096021335597275285224228831812569850425815173995554588539361563109226461177094772411832236616668878570203268080276811234 898 688812567477212675032588753154454344545381049108806705333362799567465707783154202668591822806276071862426013579178720251016677200507291610396409945590936604003020910310000088479636309714827045946723199543325213401017544716163496254315514782586766575818026353512528788412932 899 1379011797349895158695355616466380375638714519584217611571995228553121529103470433809568477804635295402081521124906062825793533651702132979124370709136115782911194128611005704332388423638677933669374756619186043308103598440549232463762516396955507660339769255057988700059714 900 2761392327227439788054428761804863027600250300529791708865839360595862754085328796669131933355119937674830235563347351358582208980998211761962681486348724738104589079252281799754995425322945834281514524847314303856266834207385299859212090973799536365719080621763874799762458 901 5528313208370283589918839263557777779254386978886464798778039866808897391096562675987326466145033892342699189780418721238439680517068563348812134296098134951000436213970283879218274484656063738615824042159125251205632409113635091145966616541898084003208685468156011116403414 902 11069960645750303120404546259099635614511926343840729893552022484698798829059030161348080959734719785713762843008633964008622564314203471165740299894089589521101032121239619266722958736563353351638171191019127329207534173658029359112146996851102313546641985288283293665467004 903 22162312751421613905979534844472470491029567369254514410667388536071794916091889443839356149053392394389707665166675077618270275457840182316615156832608922417453364194604718252887965722975556338704028416454191343771703525457565245362587899148585331581578330076236834463449462 904 44377933953745919539859289858046503089253554893412883240784691550161423371604828307426994947303007638679197443221308070059848997551196647305835373553570387886061150154840989085227516221734376289574073648499870086966735082588807997626337838895308838779270332334152034723106272 905 88844697137185873127416623341384738355994931742668692853088079068649001014741385334753406214035039284195157460073813152092773589335862005273155997718193139829514598790279065568830467040222023306374672391649773790321545607218815614871655026230942662984996311422847840272783990 906 177904302585701764699825239400942812908050187827477216130023044050480469876072889423368157182194642862365573068114586150950489075345044468840057225340947476633062895194667972424186696239168890440834632792419373570418305818955004506484645666573859960474760188762641091812492140 907 356162796872922033891836196117973416113229905037327621494725930233600470175440624882936290911388151041765954261089002509028797224223868993285617325266039992783550251257401757265785086093845710854957939117189916853017115759048426458735912228215307311276865167616900569842173110 908 713180214993160841747721316954421217247972940026824497696749128236668642757028971995604197523829415247012632887822624425344460487144348993655421467845099875298080920762460496149346099450801125401584723846472963739903851222040525838085076403552048209259956070705762362329295298 909 1427793075295929519446807617194834992679944791514829278532564252845914922980565541906677635993961584636115237213526662214370288917865541268531152362132285423633127279162830111577074832346355554607613450098584039973125290041759620780220534209973440110829760367203771725457828282 910 2858994151840295643456592248663916950896709294742842125798124260940518359797754813563692214335086977689184508931296091999545107984466791368273491453950229606424748556764021494350888949112243505849147859827980120107489798389688597700137880622321956522996232641065787023143547500 911 5723669521975958308695350710724276191442402742212206179655278092066150743968244326528330456675494695168200825582157963319122334326919521377479842885193823957670092462908909418082483302819454399396304011619082429461732379628439830533089665538936509620025911630720376534135399914 912 11461122548393774226572657527183392884107004615025228676505433255419227625416349320372858031351345487635389997813429299072825978216854182743333969064417408647644016417026408764500252161924167555960257038575455340648304997092909018115545840675652770202824300522302577703722622910 913 22944905387954992461011719792918672506743815967632792550289130330441497787218387365323443844837990003917104204795198557349606365838820765366891349578875199244298623978909946494738898104092120312085036898585112965008897273816500854866599912627129314500250771239833971338218229158 914 45944401468914042128495447465206045858667678289061588261548425214562960374380016141708858706608789381317225805955711615966616301903106696647658242044745293145617361567570257660113028204727484525922694845237425081603022137703778034974756680113422965400535069136188068504522696168 915 91980626183755935643067413197925495208210221929079707197928107364801637360831492697450359660112145595961182656813709370308012360401579223361125867185130097259346765354876348848460601409432152027396714573107321284531581631978011696240103187374920089411329674524000603056075621678 916 184179473837567179565772413791262481563935850767313878907778082128027814113818508737155621677132890614903601918766420516141484263058509756898747892732816339315103443251183148155433251950283672272102146347988096593722446787660072160292299093249998258120655699010567860005093310426 917 368722728412607564505517679188969887837775214422330824607190273054838904665821979483483834242318757562234439822552450639882466149920806722797875995943297983848802502672906186249120249942929369620568357045115706422956117628157911141200711190275103889274939937381837725353944687186 918 738325411085911431156116080088062828858858969907357788890513854854706033557329964905964297736430382293546800923461054043971201615308302203408952384925047922064128222784734636441393925338523375893581757383295521182077708526591966749327594092243490202089747759880125418016760669884 919 1478102117987665644692247212964807634938381565070672882169760236817840113321490090107158805784053726431066973858208866767378847139669851623037185098819950789994374188917680106623404557099015968604102843927442981470425632288154935475389626379669968430404593021887415484059676431426 920 2959707441666869871465921610268841460415286460823775479833381318886453330156204329370469050043496218789585512207856141575858630643381771589836950066613354951183792770238149561557086896134864032818004290662636490319188656233918015811212080288795149547474843467535106595623486811296 921 5925283898183766148532466327067286241977829392189391733730882691086801176683569892033042888625242609041285673411738710368078350422209286115813314645554463738410318799043842510844422864119022815934400138290736055206682102757052109902964167278873049152631183837226779077627139849250 922 11864509060414152064944376394539037197737669153505951893222615327759933405606167448091509859916006521599965177553891957428367100424071158668617393158453610608406146503772752390475762900138973208590345320711521037377967973350491009290647910028851850713965158327653299032740803507540 923 23752302281592925512412870358699990130859640295080315507584733621898966388983904113455829085261393347943102285269382284536227130884744535807079239471638988875305635910693341841855083836478492245491713198822156239033765608737008249517104171706903542260454520544761413735589250408834 924 47561033672437836673044264176412480521921184069280304934440659150273129730891936336655128211780217855633508133018026516600290244806513071544645761808248738864405624361940857761986006054634430122115811164155010419670510139582855754036690304775898326085704827510435161605592573994470 925 95215021352513916591135268855966059730528997650558555363954256441961121340104554927919519220434353526487023660482246286123961395687211563741671059064726587415677767378690901774214441988091398075728771100049887294295810265479435362640805238589668955563297302547565454174498204043022 926 190653545680547720091997875102423345403318761198483007581932934348334025680159193843931263007077039721228938185966558342378189382265266940987394128350925468379578888557749622479723588179639785819204445245212067872698142758881926738821834889230682147373823884579995423468166086158996 927 381683053359981693976011436815474286542956559347162253098645147285256659369591444921083178674843298867851838376953153284917548986071445587091169643821634350242527505959939371190768396134441532028075627991478006939077904461606622174216675433345107354855094356079610564719645026500478 928 764259828253290577172601105918232471215122849674193161089019883892341151090928377487594638061466272741773342870447674313343917551040293713073996007713122553752971236106760732783044784376747104653515267484579201013012186935504144554371937529305926478027121950923476922811464672218316 929 1530009691429023716258168522916784486796363110479555520551208428607750809721924554377683787777251936348482351406812913445910921759551727812930485168535202273496337642099027668549974763517191081752119246329025277734308736821734013268729954931838560604252197793800996807957512825775510 930 3063625622122873189130451376262720200519897193819829161537173323874341305365059495635809301776585867998842567009360044224478435574945916560308507693348715231147785046388410304777504662241271646501705350037084641228104789373188913429238131379994915114357002831973621252047472243407604 931 6133199103955498537926732468563512492606309643743155216466149190454483157049482470008976346075737122110497044284561079911587567848312946995793977922324044826241215591914165675710331066275386723527156919448478222324978706119966095476072344438113495731694831481916330303941274536871398 932 12280729271588969237209040588337655099241981226041340624130802395076980401570441526949546572184720389309453471345355294731845560433865971396636238994709005039637151349289260746144935654472271722402759879003812918496846672252852137228788987240186123136755759112138221043537808446457686 933 24585510434365306218898893078137584809774814613993465650859192618367593270437410511376103922675725884336529043456661238203173188550218341807875819249706783945451517982061449451268032357730279807757005141330247651949087542355411494545611725367908837150830720691904121969922291587372690 934 49228097106631775939792849424522939848907524076209129164764057498835084861010267967839682426225754722229529015750497267739707820502153141312261074098575400761100377403195738601781316562907669403780740888060901092197848301731549727663279960274160367594067539093436300497091570764767300 935 98551712925636508800704898453494616892250610509991215507528978417282126060786193461176134279666915968358596138108412656860307239406755529405829281949153976716911379735868665584538559730607954009695328389899174021365989103602009228276845484130125206764757656154016757683242364721994194 936 197334409951712630697913600005531934054709183648042584118527230545929777887854432237013561270218826991694569677336956897835096180736517446954036075809805728316993379122841654373032918560474553592139852288382297474627106194990826838794904900374650371364889241215329834880363469703293192 937 395049437583673607560868057078014009650885844926331569373127139425786099596613059259370159345874709983157061214523113570862455352718511457463855479160087184847269884800021870530050288819039453219115221555262841620151618193842073007945295923123005196112962252550113420258367942317157730 938 791014295783161563762691859340581597775826422860826894926780969205536113520793242695707005408140586395004729017630045337187555345593887481186138522056956308588990830211194612488741228848013800745287475311271174593385763946709435097341331558427503139815584827663194556596591813121087892 939 1583568726705679777936101813775925342174472671931256596463083707285286300046116346884828760226896357839195275414155641774706557100438610989167086606236434943925725434889821636952995287247437893726629184964049724318596232911415104639901260718878732515329186507907239313310520157511014658 940 3170800104667559471277171072921560905983559958161684156014456610443193833672675811793802999527764558151661542773526302590743413191235166982017879786378377272392652696821918876238905355763615617856584012122063351873248928280068916674161324443340077304744569623997533035291096879518172262 941 6347705286216251812500774532387900926118107224019093448070761236293004299580845404357933181930558774697099222482301690975821938864951117947289723724368081446183948006125139260016862503463504046711204995854545051474357171801165596456371194936035243398741825605625541683200333139473763726 942 12710164985155202306220693351513889183708704316864845212538422393139539933699682970571503809405606884773011192602497172884693072622529609984476341984516152258391206466641812206532657210789164373950868181929554959917958724572819461394987532861393676406185959073535372039714295510725886340 943 25444696862270879923238434042352116615220708492164916691109155837858531886549979046984878362843805020229241039344039095999017629748098652117394736992208095219356248226133646823765279800449643205808786666153910746484783221144720747400136311242827943564694104423947310936212030767191187230 944 50948074856747126222423143662989063292843185503886982360294943806528654778130282144217768944964970197054226921378379099239141256035267353764380570275364566161158540737581733255892321308668943316363114631088473990577009950838293830441911395208990133933166243249505278405568411686754910902 945 101994831763866056802163411535945901184437981990709028036521109352981029987356568005446901980041440629449747551768701556413157506787352575541797689864226625023940928549845294275329204492809073181803093800259502667626005559241957020441972819153811909726892222176976354228337652603469938122 946 204223353532870977726358841048830104359363317705845962551612701659783871411244891261380430802202746423174917438866021647105351489369194898680132880466935312032208216603243671357081639472718768420362286382001853430939795483647513000774480319141033978088226331330665833690598741274654444832 947 408837826283028318793417095919156323980088484910904914277594045708926865655823691821474203446775446210875368339654220205632206250779642159537748929991560384096529327040778473002845077842284728028308078564533647400259391875202258396126451553318040489834396774225568684928296759292701538354 948 818621282539028822838948143467924032336005722004408261529540164862522725621172372532126627624965379121002854032484180604787769527442521264796665864912804301169806187154343470163702293470588691153496550070038954484417383560736221913987099448680946168635170157949853388644776326320711767566 949 1638802160518779308931846955528199686005148878422891335120344653197359934884659656330285404992199010673097768453162242995819782788908552876379221139088819242486366314901341862029581642955516299395518405987480099439754565541366406925854253518001286165970825810894043543309618485174351477566 950 3281354897134995562074985692989972317770937285800798606883878789007903141841017220354093596594632967499892996209153605123117349851087047328914954580535573892603082130478362174985435115902874139872606286585592076622529684724158661827173292886851551364861859063779055890297296235567906927636 951 6569019549100247201009899368393550637845293223013316525532675651103362925450220467578284249466315413657431029583152555099084252600686885878705138424505329923010793582431465879885746472814841322752294469414708852302066279886457143688542281359696556356516440366446636934439010146236611291054 952 13153029644099425895089891585060714825542838792067310955634828067455673817260396616030194654211652539840342953310728177341144179958223501800540265925777832600157858025254022797772187823832717459581749737507934055788400355764602343946097177713294742776383562904992041080544755779267679609608 953 26331077932073938703873498683055299757938132196456432428813409950974592316230071015513649675032010985153915806144990944320096992533238251585651919431050996961076505598834986586836356367745772393986878093965409618952964227423342263429975315659671977150646536289365630824832527812264364079838 954 52722566786541935513627682163523431896658380978996289694292648598901190254174105743985382612020639391468213062157942813986120479409741633332698509266473649368396549134978696256725630231676355258128154424147569946754833221018586887772975649031033982079205099530755509717772110826743876174268 955 105545098287554480422817893005539889402878288640258847925672074471648096287467450946838736368081322975244471612127140238020291877358325445180071932799772891921997808105713186292226226197143036356794950132003277598250505828948032461866290008809158396016585791980859801795465408173559663080670 956 211330421400356768898729023652447697445640826466651371722613943641507688497666579715656095271328628497308279145637831885386333016989738271062389780937224543922312426508923552085850581101116150012412596565711112549567606808782913662353804727002481800708521633947109158254231070621095540488698 957 423064715011345618948843189811903380367882280253147181056407056063175165926271884340453022315048103935175988063229564261850038021520230087300922450830883975665424520572783065028076242982245035995120749296521387717394737966704471313047794030563793573022159466776067490567982576861604784288594 958 847086389855851676270215230652583819912147345392590069534871090168113059672773977603379066685458740131547638060060748625951428192247568977334653709027188405258789415512812710474097239369409764113974449599325919609872088475289263593736602678804791349420518064232816712804214315623976015274348 959 1695775481706506975128801815915828054450985544643149836298289539942383901758541591274446446332571530739416367875907353107873973849861131388628909741135218479850444664914447066809386499896182230154739204590806139503750475087672575264839043324609671419593446017370140809955551602002369088950882 960 3395426562532534095073046432117523916438610501979870149288473124244497015977384325550073974212142797666967354909649245582692407216018874175699413668585881389133287870129509469913356606178238193956981871355403823697424926487063973859459661104087669178987773468150131135244143361789731806104838 961 6797243207970555806566648260985190973876539352267115931343038120963909072265706122776059706575126244361289314784937785104674633933719005354571758478729651213908060637915495699555789223450392468166932760254798497695418476412695944009643499106224882097112614504151069839759404102497823198110574 962 13609834111942689986008263700584705617441555270709134787523142512814348077301654400029408580050874596060318476897543907172900692932863317813905727653142656801049807321245772166918304837119250958259356710420308243223305453507177917058289900640999270092939884427739836254524144320584798998916024 963 27245527569459706930622960366749551671525766783212103309940987610707632422045695863468152625263341466762223202337265835493887114576624800032760643193735318103583963043732487306264541781915156004679069643087163532662816643576521301458051961378271480158767483298759913460997761891730476146227830 964 54552405092906542992126680367091787878606264908878556019692569076863709318688516441907858188845429621684345182098336272968239921323841274254091126107727664242709976969962961253631027334687140571561728874799631580696665064200168928891336092368527477644074121230369918191877907087881207389781826 965 109207445152472539763157587380406774349484759391393205452915515605593929909191289601654402093078184615881657261936722187567469567054621509216147647450794295092279829521799260385693128668879490011274897831790303151280154770946952595153665429518629093603857760096818733099041517082620219520966122 966 218662221929041850688881324485586781741293057603329153472486839333054261910796601158964461422161141448961031845797222800236813790598320538027147856092658426283234462979207565738696931017316337527015305521342089418758360693257284977240625158378975946734262510332892444716109052323304142747421788 967 437733734823082801233109356811187631440599414060070290595727015727210650514728287289698820857354560619740630236137138306835683106257453669565456811424189300308367838578329461067377134460090329836968261665193116807143557958769761425114096653678888083597793104897647164923221540135025379607104762 968 876451306493612899136035913530379940119738104037102455739514315551334770329694696262953852105154067891569218915459365360834479456653429255507631711831475000808156691698548943264918422519290430926620327306124880714699055776225691183937715020180876414098458662981354772308994498723595083839507636 969 1754557227879213235075005223903886397697106395987411717874266874011365104478361273509906144127489834297509990262964263862835986845062175825906018324424038233624172746892740429036093817311799583019487047028349161550823901471689611131845516453210157502549906045343328015546136292712476097080341442 970 3513036691139086578927139208591949424688629225815065444139811490843801587274784115858835309531901965302044486629306377937088119595494309375077191137255762531710502326033986200243620295087520183513353538443171849451995953436397917576699358188821235263688808374332482169859931104437657283652231660 971 7032638017005461177252841862494524879231910239460518688685840011859807126173141171759878442516614845650235525554916057396210918587701172357118215317754354192456941608742550860943329294891984905995254897773768406726994539487019841291950491190802241604851970210568854040698092373852258767196591026 972 14081132833428094660593313995544314738987476121608935013578867346522996202645297216621068310856665093953135277586393934506991223028717405011214094429218979721337504209929267721871054619835805645774533086929845750963367540934349439305207824544779601221162895569120377520409133096664626733827795358 973 28188458598038827153048706821342060398924051323169689980056079243933573086416120127617719661528070631196875775451356969897382502270779954700902055379443298663694276127299730269147091153401546319509991276975172570329084165496629171908652980477241975618870608466142614598367668101860441913248222030 974 56439750656656925185193683313185522231776034285783076990294697319340042198268882505675714430508845082661692093578319189849569539955243343176690297644055349208140765015587711431808138688464324998831348780178717972923867210211403435277078128496391486607647167364911788125779326907642205233127881140 975 112985559461904801333263833617882391867892312295385414067503680934974117403531958064893389463912591088712539104717046212749138529826614031698751013309531080151198969312104805740094881581265832195796079537081682239817262388583058127103420761410160518233603169835442640817026169110237296891333294014 976 226222340977525825784337986647861272100397648627878639990821980674801008690793028316242657005216423221976754945863355083218465544095834162783355287951161361332971508517496334397041582407415581758871185745097184316620170485447035730984366794757918427323639805147686356591971439439393640652543887526 977 452864904547229170051712408714098433011681666910577063651840155957743564199087327782968590189203281066288533997935852444493767107565998074091429933975051232948785833998934666129298377843237151983058987394642100031190320886296169204247021543026014422186836995205103017839826057723736533739166197258 978 906742332181622748599902713548221532834965652381327427204242371870634821351760221479091739674835397674108480091634525548769207840437454153735385248858153557459269156669233841836301381225881716985716733514466919152628280388662652832890325633811716077165894466465420423136897454654747905949321079616 979 1815161730021625794734157550225497249418404330863702049187285723407192536911955403165692465290507528999732587802565558276293301881069404828992974958988961226826193310469322272466987910172056225378991333581824218483764764558643952353207290559287617689973543446193522852399321641961257707338656865586 980 3634355630324683854635216133529021172996417148674007974283380974863525885460350922342954847358957095120156434868179646545835530210722337067638889767697803702641301912830081824078729926693499292627158478932599089217936151015278326790715497449935078890220434852481922508754349647621686696628953312926 981 7275490301537966073837230895413242207415774348656414133014444708606633618067119763115356503947698368412786834203116322542407257167523519312458069291639650703607887094400096050105594979282902906634012077493529054942785704999593592784425973364998525392385286648883394767659641581078671748616584050526 982 14567030241995217255653075121986702533014274788506538043143492879566939348316895094076999174371993795167874420574222767186432473760490562710936821121835303003263288948002369617714035871781726983760031962365588339810374499672733469776110063822490705651746604744068527127104988095980533708397616939124 983 29160963968815695176467640192057112178369595738255090312682629145663828127714193033370952728941237846022257293740608724552080620720196659936161396809773300786921224783384526936166816260611699904035222169727992901878875438579127170627354772500011245148680486237002894059127516804216504488861745677070 984 58386847376543605750814715901020731065743140830647866928465837271440386090527930451454682763397011758476562228982939865966133528232411405827767148292066949776531745649569027466616866009241255404099075806908972761015346390359846366537153670084289526734233259998224383243513137936020084926121901483096 985 116881108321863260376833330103386804797819078660100107365893676999724899312973634673807133344240251395747894443930892223671546691435586480370340521022557732379719098830010227777460674754883201838601937846144575070852255211463142502804777733424217620339004337375651744119493739141619052977250389171678 986 234019478347114208677916059798798417872983385348805431051836149525130544680392810689321352974369804673232965513231760377194297551004324772533248172277804355681165364438967188150695572309273113296453262435262457588014972741285755822724788460655855137252449150756197897805854379478514772584560994595420 987 468473265504671564152857806859379090850475905123348151855241141117112046521221582176468356135959273942162238600017581086215747392828959116740457415715022500629077697873633437289127173658124249225167674292825539710021818456661802593736282947754708001848214192228535158506244753198703020779523537074462 988 937975102802918880053154941601828890548060613154371424107496400810399532790537597744145110916475308920488296070418890458360662163699030067346672771927098863143452958082155793160915988831357569983881238150252638842186175241610544739990553900099743081287208429841452516079099441236638767125939562407594 989 1877672008584473603381705167722120946208884312834999763626246157329637522892309338708403310530871894919640047917840585807668127593643634207331211599281518966536470783464243459122988181169767166943608255073680019235458504732701251675905540206081849154533761418144446813758965046374210873159849218858226 990 3759493799249538291640295357441872238223488949593213337008804854326461528725870922401623003985708474685136132320595181167784203007792330913868661793829197664407110018970076853532202240446524677425610760341993124722004840894024793722522657013427382537350417985193334272427134525826534607166942551404876 991 7525858624106421875047003041663731376914918654220609309022553074186879020923893393121213761136936345005360511378562954566893635201910802584595840868933077831649458120970292346822227357746526987738605887247287389976371439909013304472859832882324783413085563840827209006469333477730639188654178453933634 992 15068214486937431594518656407275349326782258755879694166477964695005773977487836597609320873637063292756402589480090286984097057705275334913619913582488183039095104718650780361210648650588738142257923852981258244160102280696183642541900429137622717096333132541299798156611297640153700448134402931218932 993 30164206320346193717148065064731495019278966579623338089336592355360355252557608554895429400691844006603132236988778938434503415508317865144855564795411141093933652865227956527416308589240863987190928168444447602292163801405807742555974012015433500283585139621144938230858021903130535481882335284188202 994 60394138778310244037598116555490174340365018156379917537623847387435422532461606381840057131132337874243326285383498290059358386998726175843906503221173283518108188533708127045739813696463648626285498464632533335274794061126813404772882674075649149360834473190856549409326716251125512237602558143501132 995 120898624970662600846405263356721402360710638717293508822233505780812109057944147541085856419030377601263915348787977224541485206725606125478388393583912171299198110393874231325216461840118710906840281890806121877865700910634284648145820154376578887369295137613700155923265483528551332535061328596415322 996 242063007140432684863112303684405321882494871511780976139989896905397620304630478168305333889027706328248972699604874600897345169946744902701105693240961977638835845618234851702873271371474217618030884892683976069719489617563201575673067904672425280186079318463041713744863291255412610969902170464463914 997 484565825126500397094925049149261447068549541829518719051888359314878889877894259555125240498287664376685332108613050905795315245046747367928478803633373969216298923004622746465013665805642552975240235224788543292441569277410118196512176836779833328552912986394652556502809721224955336233409807657851054 998 970185127145439330951965665270550387041700625048296113486066653850497961699251092971920398085584904095809700418386685409578881434533570778153637425714717362929010850585716352636650308700261700483712067881787684352768651508107415447021305365336446102707581643545908093875176545237508758248462562397698556 999 1942149069871119681297909521395826993166467447460104040210199077172333159026696575627741096448875406006926651791338915159812074450378189661588115418772204356522528902195156221124990792541229234006245976714748553509078278833355324349299893433228669755686164965520840205069595000157175111714785370664829422 1000 3888514236118357414764045469584801467476324969847935706632314478052955624027399899957713700118876702769093890609574447909166507231177984366414041739174997141240818493571503618873133584203740204537569404736697344463127472062462732631904495745964446299176031177658500793463414047371658696506522118867225704