0 966 1 1338 2 1350 3 2370 4 3390 5 4818 6 5838 7 7602 8 9870 9 17778 10 17790 11 24978 12 27438 13 30882 14 30894 15 34386 16 40782 17 52530 18 82254 19 82266 20 82278 21 121770 22 241110 23 450090 24 750870 25 1295226 26 1572678 27 1919538 28 2760984 29 4964136 30 8773464 31 16294056 32 26949144 33 44734056 34 72988344 35 181027656 36 321827544 37 605739096 38 1034804484 39 2238816636 40 4252939908 41 7290755724 42 12676727924 43 12676727980 44 17832287060 45 24990818860 46 34987146740 47 57135989260 48 79990385300 49 119649586924 50 124794509588 51 124805244844 52 124935833204 53 162705788812 54 164126812948 55 164378807404 56 183717491636 57 190312143532 58 205203187028 59 205224335596 60 205253358100 61 305960047148 62 306235687156 63 306235687212 64 697570315988 65 826050278956 66 826050279012 67 1420258206108 68 2424219279972 69 4420635161628 70 7367725269604 71 8114683604636 72 8390187016036 73 9444824970140 74 16861410677860 75 23605974949340 76 33553353522724 77 35197996504412 78 35198204947108 79 36957068348508 80 84849006934692 81 214951923416412 82 472309093543588 83 544197351525212 84 705658837558948 85 898102224841052 86 1078649061108388 87 1274767072219676 88 1336957876077796 89 1337585703447644 90 1490159075109796 91 1720187201522524 92 1721293787223556 93 2000630746699004 94 2059038893341444 95 2059038893341500 96 4842740976195780 97 12376098146115900 98 33452640218013380 99 53164796729714236 100 53164796729714292 101 88607994549524044 102 91037016491635956 103 151728360819393484 104 168238177711473716 105 198826978159159756 106 203618076881829428 107 234949136523951052 108 262590257088172916 109 262914642828953164 110 269152494516040436 111 278865355777423660 112 403033039571208788 113 423985430144663212 114 423985494155819092 115 424153375959370988 116 439301881643084404 117 446867471841084812 118 458181326195512948 119 475691440573119372 120 897499076008871028 121 1828831521604471692 122 3901656477550216308 123 7512026260230483852 124 13212188065033142388 125 23874754855117180812 126 39959242294888383348 127 68101947456648555660 128 155139558352462863732 129 263551929015859466892 130 495428635818378741108 131 903428710549334341260 132 1987543163208535552116 133 3901473996860830453644 134 6807451530708465980532 135 12140540054962392021900 136 28011054333124950268020 137 61624319669323582060428 138 117651193367872967145588 139 196561413633558271336332 140 331970478671737917202548 141 591801555382003613769612 142 994456749331615617393780 143 2241661607758332235996044 144 3811770581968809667133556 145 6357615826098505706585484 146 11905149698539843661097588 147 22487541965922562222151052 148 43542653353142468061624948 149 89684653067539483831870860 150 244498638487794412900801140 151 625978104598187214908581260 152 1599721822862033993655276660 153 3701385389452022810662808460 154 8143047856794450183458179956 155 13633459335192635086604668044 156 22722432225321058477674446964 157 37956241920102681857634772876 158 38341584477667176089691989780 159 54146445964709421384796834540 160 78170788167528634237511773460 161 128794158649667516057518091500 162 192676061339902604022047073620 163 278015058705127324341363621004 164 302856572735726649437386752884 165 302907491648262545531469051916 166 357982609372013909586264836084 167 357982609372013909586264836140 168 534146054284006614840199865300 169 860150987798457770723167936300 170 1273048173483829570168386731476 171 1273245904486533972280576212524 172 1273247405450424651225404191444 173 1318723193079227403253839564896 174 1975979208109979732781778656160 175 3483597506405292798845772575840 176 6417153301272907787347475858080 177 11058059788311531683971534683488 178 13822574735389414604964418354864 179 16857475798587218892274366954832 180 15908233651271565839186265757552 181 15103092936244734448653417461168 182 14160734495820845763228708228688 183 20629273091416990600304929188272 184 34177685625161284824431442117328 185 43601513818265547902958163418672 186 52944695376195342930041056525264 187 49635728244900869307121519851216 188 84072539318175941076423370926384 189 133160167376159536132206973343808 190 221492684587077343656519136199616 191 364540152960907605130334360512704 192 599972335081493766777008635011000 193 2198784982183006851211475207037000 194 6522489812241377382553433048113080 195 17560549496079336258108215916515400 196 50636133931551844331072481940974840 197 122974640938650024958916615834129160 198 248299380232073720775120135641733240 199 550640937914174637208860704958266760 200 1159199377633243548285830194148037240 201 2318505562709334559297347786804324360 202 5635436379766529382677038942960130040 203 13686059779432999929358523147188890120 204 31448591899614382471238456006211903480 205 73847336050134042921916365669487347720 206 168253714608632171843994416881435699320 207 375338168479316292198989141497773580680 208 799633489368978198816500855839651518840 209 1599273036000705486902034100844109652680 210 3203190697707155495526320033285454494520 211 6560196870743725952019070380038795937480 212 14878642618030890450940077892961052408120 213 32106546602881563106980825511239312647880 214 68403339763070040581966475894135449227320 215 136806686988616486660561118850257372721000 216 356224128494637121096810668739620110061720 217 765618944293285141077945729259402216466280 218 1531237888587641057244975005014325315325720 219 3062645531200106138848685272029871695637320 220 6125291062400212278805762009973128394587320 221 13921168565436554641246910569513935327767880 222 27842337133132733907380117417948428738465080 223 68845384565069471190744647478773748375646920 224 167829255618253249347933371452817834838064440 225 339514959505930551683222343233377958870786760 226 732640533100360153825419661328708528057085240 227 1465281066200720307666607632400303651610268360 228 2930562132423045647282452401074160431688506040 229 5861124286684597209638539013645745396789512520 230 12290430940602379912416909621286173281210103480 231 28262089963441581204768206200610589970634258760 232 56524179926883169279943616669786418908764006520 233 113048364215935634128627153758989797802894153160 234 242673688196929619810033965101786869826507318840 235 485347376393859239624244951650401292758366668360 236 970694778762751328982290427719666038957897907640 237 1941450581947908377879136756635685103723898431560 238 4277481320395467853778078859068127863264021747640 239 8555034829288886273216960777471309727549634985160 240 19449108751284387667902187793153930337275668259640 241 44202942864140920927497084130505952899853149609160 242 103190779378937495334622197036818760511720693206840 243 206434740743467983709272545008375616931624718191720 244 571372539024269944669197624980649379292038258832280 245 1658625767167039548957842052296694392162655780392040 246 4812447391900107742864307053634298431779920928830360 247 11687372237471690232672724258268595678890146703804520 248 25460853115227401363323799230371293097873540371907480 249 50921706230454802726647598460742586195747080743815320 250 107819842804023134952216725796033436334987594965317480 251 229705177579297251138155840145817324579009174381508760 252 489371900060241969816469353402178822009254494022505320 253 979027933215157972129445269231337813646151287927279000 254 2102570786129686165317240374954228458493533465102639080 255 4207633520093377429028689740599794337502320004386512920 256 9563082555926602692565971010273152851771795963982127080 257 23381719062635237829882193380824522323551105012806608920 258 58553646093174724820423446639917143366482521117495782760 259 117851158127795655811377523734382788502104200305713484440 260 235702341331481350395988844750508444747750527400786797160 261 472458471808314121971246354019857065430193733091780114840 262 944939907105367043779926302308658601660515304772103347560 263 2039080852175300649614244343697138892073788308922172751640 264 4447828151799323571782375663883396874099361440291904573160 265 8895659663701986249158215539347386143526286618177374375320 266 17791569808233225531915517594436003922715456568529163012200 267 37363859335822218045885691390180000577134387785486671703960 268 74728068993952697464519627621466023150292526155137939496040 269 149460611281144422391716296258269473193508185666727705811480 270 325296624553079036970206733387551740240778945749029867198120 271 650595509961145906149166170501987549335086318871405447336280 272 1580027166983363521072401906330114171658241624971475330929320 273 3275666110098283879514672512883232050044232446551696169102680 274 6551332220196567759818584554467717967298219706260845130701960 275 14303767458234836555884818321966410804756448043139601518104440 276 37318851958304667953459526805882642846631620909789982961127560 277 74657932250580903123121553290908439515992548056964825347254520 278 157263829261104136097261905376630517154188734821423306480175880 279 335042442526258631008813119335206055704830238120099625771349240 280 714819921927436730537397639634778240020315795152241587445418760 281 1624606160594319702997623380859713836624173825476467484145294840 282 3249212712685969820393455932462948038385636063538272654309077640 283 6658222771897630746190288714593676795598822543375887444483196280 284 14095066355369275092431571673788517813288207282105451415933945480 285 28365589968279476728516153881790981553820021599910430647454905720 286 57304993030405419606800269157340993719857271513302677829722566280 287 114683868659918995461217596923514041007876890749855115677960569720 288 281706768954616728893487723919777026214691998513309713314934631560 289 701392363519657978061336782004342799963110690175995612743306654200 290 1831226659111054245039896267675966099156403639406792321619748654600 291 5041411320816954491768868554141490685460659743477880283797914219000 292 12934821045985335139206145887746824290711114992724503150367740657160 293 31413201787619675671772796637532977438305403768024428131681656283640 294 71393643450556784364377533954880733386959871725856414748051238961160 295 162258280569447237191767127256198254212285244275543722152052229432440 296 394170979302255237128147934796234168201711146215640747494330451655560 297 957273211481102009606379747228428096353464261543431985174414030750840 298 2324809190524209882363153457664532324582016292011339560598590607357320 299 4649619180934735049435451804794260900375517422498089297747061636354680 300 9437345865976720443250125520845344939475577916316498882871177418418120 301 20470856428896122767049953859694688095910595214246370774027178440445880 302 40959056141973750884823502345446805671702460795407875768850214758312840 303 82033223928624723798804287009170636471242620893667480088964443642762360 304 164982005906992116134959399610621985043774349480333803563924531197537160 305 330779408877774982401349613363429627109504429058107738141693953201234040 306 666717759688585390435706793588549824781586315384619938619562034619473800 307 1480501757801660788855048866443391014652538420052788605682462165369006200 308 3286057500082702309669466190353703287608686095404139665634107490647741800 309 7826802353218145694503153084266329746540609862276966817722297351458395800 310 17865694577293216042683821500366949827544677769546753421827374801032806760 311 40730141022683910073632665536138060057184867868141679016445621536253173400 312 103572845182614327138307211212883851176140153164817701141210457955258904680 313 251559669252883785907744147968250471990127640604732773671430816367242358680 314 503394940239873450444026434494854471297968105326429374722667327230859641320 315 1268319830412434980496969498437682714996905606842378554904920296216618630680 316 2736901403431033475217693096302576141124560570349761344981450064271740281320 317 5586278207035097611434073456041184033984413551434285706157581502127914118680 318 11540407810082968018090826236566480174462294724622137054119002832829751161320 319 23398441539874020511694595253407067431621853062867464868872764440079281747480 320 46899661270587300540063795950880442114488012771174107029414273836597519481320 321 117176547268652148704173609321252895397573835420527821285409690887965183673880 322 292344404099870732805745927100691345795509953436576859808978298154520812409320 323 587631949691902700671864668076739442426864246526144241388712254221538935014680 324 1431457649743156995311438307456296790484447154064766672559050677901588983730920 325 2923139268450608211936353710761239840597515412901998034309613073383342885760280 326 6085946237773795914441857986073030082818680275090260801866651382490598126719720 327 13265353392701930539967240163966813977532700547809540635112526095630152174464280 328 26530985908123937852658992970687287507007353781943917870854364777440793463428840 329 54217831165122758567899909677986173899380021129621221691901655666119614743931160 330 108435662330245623356631518419476628333010491431539211018784661911379890437660840 331 233006125648911569658599137511820703254735283813952923732057404043516643729891160 332 466183129763860939950374927644803094650190198052092494625784444951947648445049000 333 989196745401684060216264101203348953850406025867945269170641305196876770774515800 334 2111506699461265304244121595754529501671590494251026845374045499940673599456985000 335 4529081677301636110080040055327153911284084048710030915898359960682117217133914200 336 9511151408043492758059467182900942829163310957239492552478743731671054399486748600 337 25334248750517136599666121273490735105137468206127221737744919123390008513940579400 338 67481226217286554760928850301207139870957074403593417901447830028666113587132706760 339 176785759941324521085811343386411489225627031272029544737124958565633542253010653240 340 432898598018233037271891699514832351739809881833153937197449214086180827420043349960 341 1033529309307439935994736238848954649065924400442764717420472553536119634387658666040 342 2449847252164737667049799914177150802323191011941601455312112684403052017094114925960 343 5859950509462925279194852497599219519826966106588789053516373498449614371112889990840 344 14020069432691913389694825451372006477067310779000899999024241089710664893859018149960 345 33116838210076586531331638388019154458707866140679441660266015135363285872191221427640 346 78192543818112983421400539251230635021375186848610283680217627916132026987843750663080 347 199643245348173911494621523230358126325861596474529927041733047424446552286614156536920 348 526332192281549403031275024736378783100173438953783830247476108412178603679091373754280 349 1275640920045333810502922473886660121793246607941114219311565669169581106321244915525720 350 3039875374417920915017858670821611424247665010671816132225900662322703185518029914503080 351 7595285077822196651746352510934650187253285784343283180398589706928337466533368702175320 352 21604549179023460825578959698779431692006798965776697668549939743369411761051161451296680 353 63536531329443379870929908090171824657761935588618837277486874793695486873773777912031320 354 151727317077064635056910876597465649510685308775618055917924569112152219892173510197587880 355 429552361407351842003031344047141798471443880170887813143730243873880819577886472957612120 356 1355603944330485201900614309698047023103369955277551033471121237704183802855291280606343080 357 3573864952796790767889969367821297650132835456840380105626268089993618644081893596248952920 358 8339018750996985187390117533312442018121230066418717270386684837918486616929461298998597480 359 19849782202666953723875578319402474844118996168247778051731051720448793987124677532077140120 360 46352249772549704379036868405524101357047457364295638389843068741096425070253985553899026280 361 112572377054670286952105114379865375039520040525834563901752346040740707152344297569040775320 362 282419460184251173262926613813492291836390853519194870153670457361605484298335203714184824680 363 739437793623087183444068111729400267055942423191027251069458099918423996629159609020821485720 364 1725474299076039364162709689247456612186029049020363770037415247588243357759380854752614008680 365 4026106697844092357494490887040900794097874634574473238758223092669869814100356565163803335320 366 9522553664694642428521894655531955173406299891360643288645342501810557122431122745159094994280 367 22533812385683116336877102621300901670216355124746347686392147133337577942263065006054272301720 368 52584903141571066110724434775171760959710144452636670539153615249813956498545209175338959442280 369 126429661275943642312821653680897397198669381240512538137592197418478086304933584750664957357720 370 355207143584794042688403715552667944002857412455601267218988083212831945463186117676088477087080 371 805832420831352309353228741919416937250598552585275843185226501195496154691049295756300047392920 372 1813122946870560550594596142564071878629118306533296701287416054466691828864560218658927086505800 373 4440540287609544312730767225927232716621512049735631729093924895501338183829942665388005439765280 374 10998754725891164821842190844641506316605477907731612586572106056188048508303570194187934554574560 375 26537802563815906290403520362437014158907146386281154064185432831205350968367028521893403564249120 376 64022448685205873925598492874379296658363490656903284179847356705282909211185456309067836098755916 377 122794944344067440866461234505571154798704615024937534157649118909487333073098805403665035555644084 378 218386692799240838293197148373490295785663051510529659666047982206510952390199288763883498362314288 379 206904581027225478305976648693415917338222146495470138989263311161280702180684501336141462986004272 380 224810925008168589999524173749597098809129330559822771432306766628236135807508155676007212383467728 381 211590569902884132779595116537277263198757070931538859953250091241553254022377816606318837232158512 382 203769137873213933565043716836770813873126302249987222838076471013448917992235191870329576724797648 383 219946034095165482357378885016124742167529626256929035176326989262866644597223217515648380930963248 384 239780235424209478739405787574560790068955488626151663821939073647219965045611750482575290614483152 385 240222468135817446888354810090025536000810475832477681400263734666556849398169146080388983573604016 386 225232330988332596657645416618061764904819060080200503755080614122597727693562494662167492310035792 387 211199239014483849940581091812042085226676173684256571119518673623911702622115613661182841054658608 388 230052175860573214199795438130585546265968503676607523247247621598996860260580607192539261166832592 389 215673914869287388312308223253432802749811628917559293678324699878831126169573564570384793117763664 390 411032874128910913587762636422223536855167676906946402310906457316913988360373034592525521530501936 391 770378055752872444273160226597658453272607630756379734585064267404866347672003487499461330250611168 392 1421505180638084298494351750325719600490744336760369843337080836412214034721626785215087438110246432 393 2630932912759120093650695064155705591303686680481684806659339263056570083459641132923535611946457568 394 5092128218243459546492001130530663874727758240039332676546871914322387405739660590679332576906403744 395 9866763646554105615040908452153915528574643431918609635861124200841720100241155139804246789493596256 396 19251704614444964648415222585326968964958619886058211384567686367035444366393962726550865645544728944 397 36190313027516254195375388058216328748429745098847727300489579010821608028205888032831581342353616336 398 65092300417325790856828326486602400196865572631700922563854139958214953121568921466694478959799369048 399 114405708273165305094683864954953849753800863245735968642544926541724776936853247844696341001899830952 400 195772280540319732148810603138470332773564216869752119166421076682892858952102871810500881827071689048 401 343431064441624117658205383935307426918356780525181353659632832348790448824258747003183281643218845352 402 586694735087774534332767530889483520985526166730518145835206088595850350074775359463771439473832194338 403 586723170330377854053889858256053896401418381477062568659986134336406853745905114720131492948483043934 404 589878083537248200269848234761405163656741138918643334844879150599497861415856412891513612573339701666 405 600664505568205794072969929100684771152154278711010301806566808929128219995523224530045029693263818334 406 711638337455023622396177507097011499240787951397772993055726602683826681143483748477155149065511544994 407 711639640148782795982410883324824675722165123031504027705892043144912403315383981962132590683287451486 408 711693857155188046458229279201045905554062353294410235962046338532568482506959090700007122997341555874 409 731192324652012323928696724823061548300336721108489868864106445010385676362350636088355131571449852766 410 1164010693765877335405032971299637543397645556914044141702957081667304067947089273751250744650828188834 411 1568493174225062509870102343565920859636209916085324732032051218532250774016286973630705256058709628766 412 2292462323813730505567191088387757214605284304884588841522973413029429750376405019654104683512161656482 413 2960485952440633885504960739894142338014285237089478149671361103482295719421717703137339157819366023518 414 3806339081709386424220663808435820607657862594440267307441699378394950294099805854989479085227945378978 415 5759595645946430822836473912186606750500954012938357410668020881869805595778500609925130955410661899102 416 8502260239254255024188546064963908423263244320167777446468524148910375397629794853964540407445600536930 417 16761598757386961932394311836187892759191959091233139896037563919505388185310823897490037704460242611998 418 25961810550072876145923333859557609132849451413723532865871084600731764083262881146477519089241962828002 419 39997631822542790254296746117428835371620563012640854727102573192917220406706663969284056124195719245598 420 61583655345819851661434196516072219914655745406341360022389459692163932926488339319969085780254490531042 421 96130635277540298223617516867587952345996890113389009521145148333673004228405799166722844601876752531998 422 153023270089241492084396209479733372623831017658997690241370846249083382274826331157605571462011017068002 423 258712551456087112731356081698601094163008205103894771573362458958619740614626738037260358201636825235998 424 368470234706987948853297166995880522848118291780533641794620721475905465204240629576604277747621603523042 425 480307180333444732880656276864353328948235261572519068665813270395750977798870019646033484710345466428958 426 587758932190743987352427601246066756782666785248516603011473701974206462215666498531912118553423684777442 427 691134546712893234042737810099090069369087246577494835673775745379788026374714883124782636975441566046238 428 817206575948887893296787560649924419979755357162853795514164066576992383209380013799536722296528251297762 429 953695349097976782046262044468738290386384569936736497120446045071365244518341526741739594355304910614878 430 1202485583276811382564005765941695075051989068256205093434352852580940459696060635376549640404552322997922 431 1465363695665740357277931387574296486664140369930853411930127326180156222683885431343335889855033779916894 432 1540872263295388596477499928038935043343660886519039642473326672709769875201203097040130092418589026447266 433 1569673614309530458699899942731294737919273998162537601961500467734475149309291741336141113225274389811294 434 1569673614311253509632501343496826315916405777949743016881309265263479498481820277895246086106588781339618 435 1811161862666830972652886165573261133749698974557395788709202998380937882863638782186822407046063978468958 436 1811192998068154097887407732360208409340060229818868314739938118537483861558113767736129776288855936847522 437 2090000570260848725962894825157018097544831189445893994995812549683456669735776377774801659529542846040030 438 3359651018799250152784207724607615923004091603626744906406584666342205035490458656261927739310549737829410 439 4725374213318245137359511395976958043791119134859872677848881147322778248841647731155511536824415417191390 440 6891594066856125135564547824416617055450919020207592647704146203407952591864616916398300524751402726143010 441 9648231746227289127575960722138772998870181810768110158324124802785779590898838047413721410954698564482462 442 10138988847451499615875055160570309818272007464206999701606400740296548446435818808715371291615869184541282 443 10660446326431173098958709181328836562932767622511739227755296136601391258220171259125775840184583886972318 444 10861067060633530621405305542931299787773661502876884257936688511819225130037677898525504742395260115409506 445 10861177312089465164130569132001557075249236107714230824076367175272833859435221100818368370688815328605598 446 10861290836819253010061554458990533806878729679904610531128108049909215256096977901680330293145930230434402 447 10862760664513628607100413206561148483831012076838135343661209350917087868959497267237704211629682577027998 448 10862760664513628607104752426231446715766889457384861944054686741341878074148882959297406132417616038562914 449 12841615430518396805562550075474189764816236890823292922686014927652126982829206658854838087019232343852958 450 12841615430518727414410797469655408160381346231604111370011113234738437255408685431665719772636829104846946 451 12931983722864657919049317277043109415837363821768177404859883083771396455212421054862289736037608496753054 452 12932154119324471554897845416410451012325217999332651790446027924481795858849502745851167915356018033595746 453 13012130284781174144284189420475551761285343797021109889222457176981578729081845089399239393039690228804254 454 13566007980388173598765395256339528750259740494382730449991587648484679877730846041338013630697945570891106 455 13890932955564284148947503971497795275488210403352811621084541766299133126094428349461380212396549978808734 456 17901713748547049646467706964987612990746315788621876831167906052978027996365169282747867352606264470445666 457 18577337819540601400768200388080787891685968319443528146947932202567787643876316168941942578666900213719454 458 22833446174481791814566487783492486163114487745485645507593462156263778606808764843493605284332735768190306 459 32064861228967990532539848715942117213464198170490347497964422288273507198587160590707609604450165656942238 460 37918196243069078105934707940795412562813130058096087180347078807736786886729265187777608569225520903358818 461 44812417632223794489210230819911828881384524623271400923172595645562438222711366712388633354676126670452382 462 52961499008112012065529611210251705048439508111678460752507181328249011725658882894804821679524732855343458 463 52961499008112166723105935719500991923486897066901297872570192226476103103770620078979985127953945190649502 464 53214745032120295306731860194867036410129540688379659536930494001200358682421630657740832353544879813164386 465 53408513568616529448738251825289579134312887295106303006750890535205270342056311385148637372335739219866782 466 53416794600277764019910159623686365965352673939178212246808433639585208317863265854900634388502665471186018 467 60284776068945710804621630685516755643480209989801831461513764547745201618444014017814145329897160473389982 468 60284776068945730953485341835266615013300215599054121097644729303323746465078008203425385691029422638380642 469 70335428505662171946565285894639101858351733684510043948199878124045895476107076412476197890382497620270558 470 82823796046340382352320542675158617649354436156064167615052173602923565554584882672936949020520900935479842 471 96643513881040153522482456966290930684321073975769262047868869348780656291877862794681064928109835995424478 472 112750766612697821644391915726945237821163819014248412615804148787911857250551558018808710592447051997607842 473 142891854129235749691471570541662079618936261028101544511892579663432722242335080916154628939617232651576158 474 166928881123260269231614095426462222093481743556140629346609433932834500246014706758313537993357771934981282 475 194750361420468459657042316913317633688779703282346715243426815991346370490509024031058283735572954451563358 476 253096180776258352123418036275339886686828773563983662906318047007702830622946390772820423968649732907236642 477 295484000803740199867590637271319946224296522016824754554311811670326451894577034752717591699688116760219358 478 367053676261577971031297454494849809502643699182102397844635457987826996225977202573427332419844122644754722 479 437165052626149044149635170521955952890789124868571395185745601648423164044422286211048283556218842700497898 480 510026262186785965451860434031101061058620550149745402144744825525609303779868593992149823875279777845460502 481 636252098956073256955904989939307967118803663528199145494515344470652614341670742662273101319765803675435498 482 774353329737236444512225452871870936839339720320930149217240845482394814679596078778073533198390613264668822 483 919701203927397330537467287095869070063148120911765484740951043604393987716053712237695933161444274150452586 484 1074243571562918204852364244417772098229077218510406475069008645557650046999701406698656766427349969233344406 485 1253284549785098772817177940119257859374284916251110017684756010783379354757065194828452626200530530613777834 486 1463962429100396647268245575321303852942166033873732085515284155547759471307888860934625337686258363026741878 487 1894546020514070166833646520650572702479390279798103250484111425478713344335449228848145754689366810115738122 488 2212248388948788130271725618964770373197705748911138069007561246940713516670798439680957759233590471238173686 489 2726273382627678826566151558524852715653867749642375978530082560678439041653640946297343164829547961172012042 490 3180652279732291964327232104611674229150162677145250396624894941119151020587833350717829899283846772087690238 491 3710760993021007291715104124820745093182782699725061035587519794376528968834468978711946119673674646628342482 492 4535374550583229416308018527565682382317828991569658354770329286333289949229654556948193474417844983932787118 493 5815630429726843726031729962253922131710385084400215342492643119081847492574079097789452541612696206926836882 494 8958975758132635831162572791315653336289623882341725083621763260917570131396705063337444951694495418231438190 495 14346124651385299648853574528613591701815340934813014527490308675390387883971258769007872478306339275227045010 496 22953799453291462987756392782308117512889280504553181384572240391021617063519200178736973212870620651514026990 497 36726079135755189455133567552587268504076440564581585766043257011074083934069156419692950001815416747527897490 498 61267979625369899636417072023331130538214118643901752116772610139691344700382996647848264833700317252981958510 499 110148444244525467140019529246320860357454963130749191130066531161049365254473536379234182793315443048970041490 500 189217846033776496634570093727754944681017978722360901218534053325657280369771403653506821972837104494495072110 501 328685688227202688644490227538895617317092283261170309002714420352050536216132102157401170959739852318530207890 502 590014734858013463786036704206256803211972785662206415803220865512453170114781206844469664326614288431989472110 503 944023817009801328635579371250274991505734607944622180642238830905426676933351299960400920756278636910023651090 504 1547674086378715636155972186616644695922312404720350756075512185007376954585316924260762767187617235148409884910 505 3480785575852188193466895426596843120160531306954307397360199923147870449263140937109415331797871305560743551250 506 7856503186158200183621105396571286032544921446814770466766630381880401529679933243308707151047959165654130364270 507 12570515095344651493755663030876925949631442316569256682518363302847609636729189705958630867431583712773638262930 508 20112824152552458926215513643642482559807669361212428160238520747621806469107186719582609140141167521945330327838 509 23464961547029388869284884479305097599671542289688214048613522032740489702998091540736242223062989370611329505042 510 27507979560813968358431160905284306753099098917771942166856250190909967004632702543398592816120751319135083325678 511 33924450416840287910833028306989707003565474881056070164291991501881950231325014106871060157123312247617304693202 512 57729607882322818471177350882919811979466490435508267466549549461325199249740692417737287202275876444726748210478 513 78801548778236898999829472949368639780683506419442368291391877695891335593046747591565665168108031545450335283922 514 107456657426190331315615450470661853550617399315162584820551800073241732895198137954874410305191352699548421667694 515 136113367454008609008591695560971363170799931422682192217649888256404220286272549172079098243962624359448112889906 516 159191621504111490858295930943270870379264904283742988791665711074555538555147542151458046029156108046965512959694 517 190467816761551973946371814577031853064149114062848477201657130592990764011298492420158958293169222431449853636914 518 222420282210553629408189065741541649634750486266393626568971394032203145627852256501434724860068494957546067899086 519 284854045638077455283863580276488812034607839794146503518791752165302865575966169034987528946790815817255748248914 520 381472405542780895741127346671364933823527219865483944484438762496864481595010773835817404796414086549838551911086 521 473308355025302222493620967166323158632896421762820474058961100018806682843807839761965180112646303017236157377538 522 562418659293473873518146162875517286287302002432752091658555848378767484686500163458183107024906123493207202059262 523 562472164842712266421534682494839981433132479496188889857902779938801511820886197961405564118050942910985023661058 524 562472165551928171039866542865092872204296380387794210990844145826683514985231906857214672323121818919776604453438 525 563148634894572898814877163296204570698785166053449201694027172139185461399603649537288025474110792154476094096834 526 563309497267415411128203903644791761718115148538577252862297606210194960050732127662956248802366203055828782831166 527 565622883293154283453165726657706717618394882208140198635870598062407102348703427585523355220275846928881676621762 528 751661545044278642042822849299173017936771516417335126433892985777476715091898138549954366014563186203843509595198 529 966421986485993537764327094256998170286772437393933700043990361242111665183066016752027365280702432584900793764802 530 1299692367813157627759867178505032570645990443282964903884119418662167890396263180692639560036545519564185786610750 531 1944493182976988141882080558564710844371470714373290730097022099580896211210265106512277901693925300017858349594050 532 3316244737513535763666412224689741958580736749940148618143257251811361790520866526362546969956325654369221473765950 533 5666697317230547272366826861815262841729761901473561796822537815335836566758728822353922542012383444694817765258690 534 9169746568230329741959439050749423458335223434975699378281491056777826383587264897394019507429582617366223219246910 535 18650313771581348884207292917772443745617706829160140735624442007730586064729554395357020923233063287200125559724226 536 23996219669184992547297654693120566606120212924626563821621275446989532877267676655411933976731465446502698598278974 537 30852282431809279114861813951035910886416926600771298696899183387919130079456983940200940357674750073475234340749506 538 30852282431809279114861814733602344177041451357616282610411988857895269644183154899131089560316487140287825398970718 539 30852282473984479424195979353093602918963675927984035701525659685111652755881887748658903938919382221223997283274402 540 30940876053587439487254659854081670678249487872786013149902928143183203594266018301108437668598750097933446796341598 541 30940876053587532557366050638489398296842368524387361956785363828906229599659608313062256572258429622548881739785378 542 36097688729185454650260392411570964679649429945118588960634484130784538810787271323127177845799369152881342359993038 543 51530115851736484402460167054355603142202257489223341980660037542962695452254065451441990978892956947970663172391138 544 62714947199400217451170536903908864598690434935683917279467570412783068448200859510823646152598055860059626649298782 545 73307379092506479943215407299890470842784060094278331574818316108679357339000998524421090845264008135503909296927522 546 86931560299943560077768498926078111778219480535642953148444606833259719930941215501858672258123620124064216987502174 547 101541912097885792319867233909669335722055808902580479799247693369196854874705084731172925239185607263883111717236226 548 118465564114200091039845112361533868413796283162067883158669003862282349679560175635349772122843240526580004761015738 549 144317838381427235905858235378400055969517240008508191529475347164566714569332556996638031007762815588913953118533166 550 168370811453273396157380704543942602719265060076061084613510844331185443677614454819367034368026722456971098062506450 551 283986331301673637363419021313385758481814795075336908289814167274589816091392361005216442310851325951293800195025006 552 354106413104556074113500066044538490471014595734275285192374902594307810645429258826727053078844411108100925815829394 553 413127197206281666485408131003830337189946815977787821861274807708292173171345856195149276164540850079667635185128558 554 482956717334795205519084208230687023305159666836016057332916907233548208707961630075337630878755728505461975733450642 555 720762485977294605268711426628604128755363451069595921400918075004863343509737660139931256755981306145113891664997998 556 1058101373322617278209271460396625543873353392189168286667478922548803795343031365315395283139429351461109493833699730 557 1728063556914826911748903906772514841267635007613026564383418656802090378406704446730923428329177662249292854109557870 558 2915276290887376866877928108892696571601237774196531140916402920275959987877730485891358376176252880870568909315696530 559 5181330719597960488753056819042917561041616870724516721143562129310870687460774297204724501791235078536333352517737374 560 6069241281169013299462850649337443724505275791248699901834651979526556809063302896760473867719499272878428570779822370 561 9773654867899315522351271745661272168825919818306363830749014036631398049079018882567739952129703832957587552232888030 562 17909440714564132566243423038674768834864774267385857363446471052662488195693050507867291218900969375162376719613511970 563 32796053867504917893557304011933841440888523847970146464527906151263969647086970903236028024573479487439182505441976030 564 52475388144856145366413990113372128080414498374008038872790300903032764370492085053746147824231816007427080473002582306 565 61221286168998836260816321902069767547169291469878223635040148996560195849185498650595084229634588015579665361897981774 566 99622815538668577580691327078570148191313680480396268670487054964024642255628197496282446837342823419073598409637378226 567 133547871368567677612506217754448013425731162341888140068705599485943985476528399076607909789938224967609844936463562574 568 163225176117138272637507599477658683075893642862429029478956384181066461190397920259658451824391883038234792918041941426 569 163245202517496181756290190435204558628133042184035736548542710464554250219032177966502520846429714238744628341011537230 570 228543284523431943241430124904593865713356681321916034331624357745083513215981434440696115158223823945541674932131766450 571 338499255757271851962755012013127328633968346430509800059622755182198280949422094633559341782133438855969689584594158350 572 503142193674825046242267853826012773055428202334591705206132804863993832302628530366886787755117244890874525363142018290 573 778156688397451096598879101096133647159832447949370699469263194442920191565233596437008135284821356378938588854250683150 574 1312738763615077918586376816351637799786076094602393511112297448550387705160007094098845731028114579839896511792739206386 575 1471339292237804956369256621980264717788168107526879881176157538734252222303353917269813280714862811962392735544335481614 576 1477381753513931580666425783932960670878091370226579840546052427604728478528174728497598699029757301404178829528023558386 577 1482936956517898980442642205330552698593416773824895747900562127848619897736834317721362777514284650102972985320337065742 578 1487989552621878194079531446334950539417589784427352012610918114015775601197098561184349776856496100634309513868610287858 579 1536833331051680476548648318206612718750151220137279653718409491865443558082527004079471263221584152723752606739989385742 580 1536871996446842238745457193347359681733419364534886509990560302241123647896062553548987504241051354405507046819471879666 581 1773313934829879161848505409677718980815313970745500009604373181119479159347269802264970448107433776768646032856552902158 582 2164075827587185965468265479885205258816741718297692258540833173451393627365857593264102869343698604307472396563298218482 583 2497013905722728467818265631055906570023015229177915187024252322277785838300798693689927770260998636637496519582418005518 584 3030281166024845016544426658238271934147963317801282124398426964256488092649853260290470931013884585771044354657226150386 585 3535328125584526745041471379655333313663125146298585720993596378789182810363420980131330791931912263761204900563053080078 586 5123697403814529007118354306381236799210409980235785352564724465247227571600844060064440838510612593647219821550000185842 587 5852313667640133913044870888421008995719266482256048011756722946441393585769515668672790303052280444993160620955740102158 588 6630017997328008759379559735726578235654380079185266280215420022263650038149829936137818868756574340395839479195082400242 589 6912451330307352943032149617745788237811620914364064898593704410451495438544163273270056497408451375293003865657282944398 590 6918549655258636257838160625846737546129959561010347292731697051642340050919076455697158982244897691110113804410862898802 591 6921925389566140812181135001063907103443749937694345644808308693110618777644556545756737988113061119328622278184733318798 592 6922166332371702054181663435719425627108523376959803094575780308708130329545200316108331588126570806960045033367851286722 593 6968639139708680159862708337079357273128185324645623325323500184183579027816521348410644547625530707257968976722643177278 594 6974464742322430489154222180296617192092827953697505775072645015362034707698974265931057426626092657838061169945166102722 595 6976841455473673437012173087534121145186277314292963747599909277278932105062699125070141018136845646740316062452734236478 596 7814708086165359686938237793433612650406713648856967754282678486465286117263116323219330847002330795133435117852501731522 597 9038835932626503248109928742262897072964598886176252226164851389821144531826212901022015510526446594666495891948934960958 598 9038835945018286362198782709788802923082277005415685489542989128325586596657670743758410630069155457473839905879268854242 599 9268348001683158554061044821823105812704818558343379837634240331302504197079026225790508319958368589577369061637630227998 600 10358741966064487982108684223242841138311854673702753340451776624561950907310150770009433771156724608660861182224000639202 601 10871642891145864953254228567946173698499010937188443892828385512222404574468022188807356796118676789688272962678284275998 602 10902660417226166993063798406941740527881319099634060057118940216810077581883962677953256993543990757364713215166774994562 603 10902660419305411672054298709238644765523830904926835329881933599050872007687185927222405471100223711631550203579477866878 604 11010912705128922479061192558302148573236564365228664161404637795275874447883280619811642220264227160859173029595738056322 605 11011685048460394363638687819590567677985374577075115624276630832982770267268117123450499742286604293098426753591573892478 606 11011685048460394363638687819590569808378444010061834706147899002487450200630387866048994468849564070319204710719298105362 607 11011685097289125674152317260270999546896411841496561705866004812155008054027592032293807095523330803346633331506927382798 608 13172918897239059921488980453745967971843526440592436874756019543762951475791604758449622449850275442544929266904693030642 609 16495515123415648661520987040719326502603959816971842723425939045176888622361512870508542714802668315830068123843576643854 610 16495515128780310119296022069656007921614495475790255085306263445680621356181188019236961044152646915444771501424526741746 611 16495569849277282856965154657723937642107893354553292249661458138808696701267062208815506243294362491065579909846933525134 612 24109677655043971559583426987707433279029015900274314713601255343237664343911984929275279254884728556425365970896527666546 613 31028463940706706610067987814237632051389301133814645679292219525373087781569384589664263527040974436006144737130864333454 614 34470711524808437158541377141741578878076108026201336983778029289695338579424135364167908838358664595036299734544905859186 615 38533167506721972414234243878037204133890120379230904318655250428334041381724396748368422501785732670469422121579624397710 616 59386411099337076140737229639426416482077532079751164308837949793501340722562413474741648053997715909096882507815156914290 617 83140975539071921548543258853532283247929896382934646486533401037796574491788538370710801438707122680328025398881140129550 618 170630863760790733014252306264293675874560001277766161987710104917470232045966041846164160322065992325430499050327468991730 619 324984279397478599384696437171864891783434508506357788049447308414624923992955606759310407276746548618402740472419205495566 620 324994778956056668766328126349506274620316775591995730239673657141951600272923427124902687355559045314386294940957035071218 621 432121470502744711251487852527402175051280648644893185204858855551001298153078686454823819761257384048199388960753922144526 622 518814310566290931280619795913785401314976814905810732795871505611246999560205034344880410359865899470930249122896206956274 623 518814310566971524851141157753908245810048397835841071148650009569344802925223051148357816537357691978573041439773101964846 624 531315860219187706172855402519062661371736311036704711417292178474630219863180233103739932598498841182876006293743538157778 625 531315860219271227117877524389363439057535547370775122384766076892628336317769950401032284416111029539007434705658912229422 626 717308927566531411887068443039941283047798731392678743899125137194686016647467590677640563798152573235685847319496960948178 627 899304953215504277813356604430147314464347944016201445014867582141282060381373707330323315766790604315301529485254089066542 628 1214165146147417367255659907577749311961262725538560628711165946721626641888384306993900247266401102123318307925196225296338 629 1215881717159626441949925375921405451404218192691758426128823145057409694741231405487445924960567572288996874720716851234862 630 1216561085042516650948384680996877656693855024397080870404105667929139572523649909352858669671642813533754505042217006020562 631 1234321100882553390378288107251383340414255634799262043095757351857628500727494302581318338023834606976409287694763000252462 632 1234321100882553390378288107251383373154265170804137000313249706898493222893751566141625930817572573296799506600440209545842 633 1334606699514444684495142286377844492118815540887462075101092919806286164030458793850428520802766220318173429531584134139278 634 1351544965591655724475594240461126982850082772218894978567366549219442214046839241174864138652296136786467922589542877265522 635 1839995726405543969292915722895539882438453461651994651940019809625861985239242081385810877441450183758653865168056665620878 636 1862031603368484615631786368840607498757528039253515302100976524470085434579388389460837190637588398929342924678596341588594 637 1862031614475315964594577678578468859507365649820759174149428169360812102780208822719226643984533696927543645217986209629582 638 2491931650586184615577785176508359609621683982663716261005316855341121479052630437009245248940396099204029904961738925423218 639 2491939381397262731429884709256793138504806807657430460002290349968550780562669991760522782035798471675325736412250308723598 640 2805182663069161773718958031984690694768551252925196715194656137049450868685708377292049457307017059746276391672480226884722 641 3160995263461434736075093577332970800565281157592635731188862069809018064356735891187308673803711104585756057790333624763278 642 3794682481500235023570098428428315274939656223355205186552225619148287671650089900491233320919026376588708901032551249886322 643 4844594631354743399915283363694646136217489783864568928027794390565946022344432990642437420750981148518006536261143226729358 644 6298703436154073143615475591267748017719836885904160485720649618125406151929113713552087551919578156787554891113324836943986 645 6298729798117381263695777916887148535582809425219281167088649738196831090567257427331113289395390104005716782999724107381262 646 6298730597302377830298633967493870273877578926814823710832857836252210705683488457816770936047121185863027276989533521120498 647 6298732337009994825358340833593481649120081691453761538187831015561970984459351759500730569219443439908090211869869671791822 648 8066820982125156548310245652047009400421571347578800341471793442684825046971534160949050480991304886450416899999806961585778 649 9411291145812682639695286594054844300491833238841933731717092349798962554800123187773892227823189034192153049999774788516780 650 21436883557485747484360108792773255663653267876201621884877566739648929715366060715992304635729171185979536711177978044220500 651 51684131097234071867491105265589149522008938093085531132412481853905395517028270515976705253873029237691813270960723599555500 652 115598685001865082913372006791631880837628644004078673136746919732137975550498559453659150235235862779375593769998702101922900 653 276045529541496483154877797405132900284366615008757962600864299377980621592301703631328767591714128520126183114890364176054700 654 611391482839945784511534427256669779146959227019086899993185578034652928598759687305583029978081796359118749369155849285628500 655 1383284551989874373490393151565016424760349824449702983214211873740032522305223399189757634640780028740216524498629352635705236 656 1948530066764125615111568817520410696340150186410704820644729312811757538166976159469294930840151449151192180851960218880366700 657 3689216926424944393346253434064304839770359820353909598772483406841761051354767521115122862419228172141687466358558202691700276 658 2867038042252772251057926113141614523796902950480122740243736984259768655306762226826604884857034458007634210707968222649995724 659 2150278559262354998506980964213854211898049268497441142410590386550263613130986645516208013655229607788295321199628451035532276 660 1902169494732083267910021622189178725909812814440044087517060726563694734692795878725876319771933883812722784138132860531432496 661 3421263188441733099921497223243036736185013785442626836442776315263240344261550182760627845105927688134749221932540231570318144 662 6408525117863111744717655798344457788027187424227526352155799205651198467286953041019499780356534889808342972142698878128988096 663 12053598084154514164962528621259967986038112135975814738659129781600646354248396862464735766954236180375129282978907939723602112 664 23998085387960838730689532643952361990349380335130213619179801568307441062536807795467504519830281517179600430603908838172333888 665 48137052819041052936952540407495567391207490146404265546118471839801598065746430254976580630916127230197514895064589713521298112 666 89840029353000029401267570644265525016090217890192782186334166298228526824868384313364237390641352940616394640610947205337079328 667 219358131867570891638340733836230412074709803558573273042854546738459545556717875965258893144175389356482802730186204728966408672 668 495541629372209858545099751124406706194824316867753010778532767840817526871031541209479381686102274345170868408321635144169965088 669 1230541890806888976279902910541275981424847618112859906101982851369131506994431677608436011934090120983651973561353371705620806112 670 2768719261676926909204861908471345507063344494355052533788648947543694854528250348186996146064945009540331369053572719901046406688 671 6229618338773085545710939294060527390893967520917143128789740967740235968033194352799585052496526186190807477833576984908113334048 672 14378181685830325031037856052390657556213935660838390548281617741421246629259687922267730616256800464577287571326655369036243863072 673 32485574759963555822686059849222781740738779449603680750560919515032579505556389834332363212945792166757875937541614908672998175200 674 100770092653668808281300513820762871403534530634700056057162132812618632008887972948431701331302243954920937879526104575189039543328 675 261728044628447852306107985444581272467727798895870198071848226857659602056702500701792564965282614953053760442177688325247629544416 676 642106861515188110739761494949572388055828561706081053386411270339005670978021121551290302283357036851152262419252391457679886229792 677 1501857099985016670474679420506654944974215174958040053793962136363254373028741347046837985643395854815941460696201284889129077939200 678 4643698567511696232328403946677545645170166421762502015959366136749028465343145515930267535977571242623478706714221779255593727972768 679 9293428741443738543514543244067020096561999975239632447668062342319184122012824725505042653718744188740275016286119488011230125364832 680 19204657916978612911878337286754652630239735946843533520113428062234747679459913594731587424846496579243105837649289513336749115155488 681 35408718295206079194348812555507340012721273286921445209864145892128513846029915056383228994361968285344208885800277148341088120274912 682 65395842595652793175858556617409366567727086923881386936804240305748772745851539415799659905239953166510635720623588382715783327154208 683 120573598221447832735760282256899240135158098765339074922415639001778749317534436519314476056707317412152822917648706587463013463280192 684 243658347083637023175697691699274820100665318968759697101311069530432995236087497588686162676969966663204130590615668935032918937687808 685 495843845751127479451098141956916593076888401475197371792194098642382781217386897420570053432249900671073269926722907154628817494653952 686 1009951861642884400223110335284917392237138511719282206917319471841733828065578732362838303980862425791103041244528775939950411279285248 687 2054996844403612374286911672417728880245676685379821751715641732052504523287018753394166114272071322965757113016285615669991720549901312 688 4553962176449683652455089084027082892602900956813779898353142470466180728735877469977174745796000994104806114629617007397790655378213888 689 9420177169238287386977734048225344184009704331131283454667277827610753822371174591342206577089503248748701428858028386658175390949716992 690 21246692025919238393690356522968780962298172266110895077577212713912814617667574490825878738019626675819772873569279933512337378159275008 691 22270901307935876843590566817438531574544629687857267589137035729515814632573185792805560008228893659705765014792344542337568176738259968 692 28634586133806310493037086866388809769519546641381104552918727283676573440001725727991842329866748777325167304626780364737580059786816512 693 36857528648621971337198269712427923348528489494382627633855431086508882740226454133402870892430525337643944874140961465239379086156735488 694 37101683645514213531222778325665063081192771725684562429180275450087297877434145779410342687243787990316668439894899189602623882597732864 695 38427916048478393407743516566577001937625735267893894689408899813438958859875332065597490710120394367257965987812055586567210708393042176 696 39725084795478515754517353013372471423287861876380742911265257532575318164402661327482549659568254919979329193815616806453506772780426624 697 39414732570513839850195373659887290925977280203293138438394155170681764683058160884017400424997027097462133768840800814217804422936569376 698 38183022177685282354876768633810361030036645985205830990101798857516737703245572032125116059089771894935672887930140038305219889255979244 699 28664242930749919075827127324742859773461421763436657868969983870873371206773078903798990823927351836765164011355752825838306937043203316 700 24383765412285123245461538181508170002311045543731063338304422382633746563359535873626017737164937785290234248003905688633423811782396684 701 18287824059213842434096153636131127501733284157798297503728316786975309922519651905219513302873703338967675686002929266475067858836797520 702 24231367099429483625884107204696486224115588999911827505793366401951657201536074678861507071460106350585658831347219938514604759714316720 703 32106576134878819382235279397390513849045382965354511202169015136465072288708838215794645491160870879513388259783372470247788106609443920 704 48861836717269546834848411128279166922235688952070648050180402345973070977264526270082063509467795950843334273950727379938568250767342512 705 47822223185011380850343710575589011997554290244977804672712697182086269643866136788054281291011231014030472960935011482106626313555559504 706 47026860181677731517148801826317419622400385850108503389643188518018739498177051867551076779012731496998378775314135624916620757420966832 707 46206624248276375734872950631672348349916658652187001798451501637881882077289271165385523530172352832390509383736839087077647456146893904 708 43318710248358323773278300576283093402466619671707857807382752887110658067604477351055497592114791844382242511181482556015533735576810416 709 48730873746756751602822758994818708498600753280523083270346904202119730039522590509540159852459375241914091272176619055117603380213374544 710 62199036747161464480774124633907626175511473857449543011541618154991434282830092990167787757426961177053284015806026380507298950767609264 711 69496030561237462091447989231514886926879357547679274897093805883029432441436490566726065008804656861317986680044059985939588935298008176 712 75510110139437459453301519617593547925194943172799584598920537918051588056103705870597518071573132919406031826708082672627899606781035024 713 136974458358438294962635470925777962466577089910123985478170236679020857586887404676964216012606742328690016365098771663894296083756667376 714 247016829149245343973024786101203781022133193200694612257737267709238351210502646699440685801740389236692677068204297238415642486875647344 715 444449453399086609554530967256409057974781203982145704093733663481393560361872086690281181821448645851600927829230866776331542214648128656 716 494955075203893366320888231612845691391680610846042354540877040435278096117429249164981917689283643553544610304360082253200642598358027120 717 820212548877684279412457886038596292363275739634062657940578469998118797530265098101951133113082217653629279734131579432923438867303027856 718 769746483853210135409051124791207720499719569437438830215993509265221285060307587539941781112200262828451915950584682986654465452869333104 719 787272762981476345222204776161490656673023744098782298687347474838013716411879304296831728871238685868048165742740242705513381447753733008 720 876735576956653383735355812667158183850557948465211480235579622302423490239520354137373173092107443861758628980913292250249329491158783088 721 976489854652230444392334418081652800069488972054753525107115417703834296510283028874809558564005957091794856860591831481011447769356989328 722 943697285001184309154449663789015738969950119973830304953230081946644172277556939019130872367762111957556580820740666762301962615319006320 723 1563841215144819712313088027427164760744245720821641095436605999537440466326122851180574694294830336413979599405116038622411329090505999248 724 1621980077564346129610578559787586095080197187266724152670572281631930998843399730672742837424143436397909298426376404320111919985481579632 725 1806297126372776064380573427790117373350757796857887862986565944517523835978051927491991249532526413119103636838357356284559081918165606032 726 2088493138391068130113127298529316760225828438049245059812076016224215713588398203502136263311934424209484859311773373782413190415933184368 727 3775060702536393338665168641533178835099357535737963126888912026496878538080913903714280861565456962733278834539871774302387235733639628992 728 6492889675960314889517490131410573422620040391446579431333152879150646948652224279882275791935796076599731023140131954138204849600831643840 729 18222924672345564836698107114290345415904595124044223034454529938919617422101825202624768821241003580755485934194658790695421476971086389056 730 36035133898245687257785391596082781667401200917402449513828002988664086544168978851477877016118004266799157468456728094253127743123256023744 731 71084269038554661835389609078861248018393088017405755257823602923413386386425435181423632751550917087036542618511337411985485659737583949120 732 173416090377007193988426256375769781927061873238482024150994939403023773626363325884145936024235787374255528868010268640962811230920316281920 733 430613389784805025107489215509371754433558629867045548797500356827582725444621577761639582136328833470772325754068391899883209285672732661440 734 1088494957511590480132819961426467490373717647719476248349237013100685518373373266700901857728365610379924384544392964002894251535384111168320 735 3100702577648296192463145392685915082974375211269112309771714724076943126301916351452504330666679213557220961474288464756042888658902896329920 736 8981829065932262769185928898895764130542235870313901957442447925345237104321290326196009708168146360131010116235529267824880266383676850486080 737 26631779858752947725712741922534874265017782185108318845147985089391658961314998876668763008905436301030949081586322531754789479521698829288640 738 68963771138719347081482693164450412247421324998010028904093461635821637536501001691513235882160415769083270570977644908174429378311526575502016 739 128708427858540974198638981387976008206696563257615564254939187458345104855210033835421493612207626773638840613696820852989389401552602079857984 740 240211043966532946597813888025002623647598091680138926228168154241101779892991525289826380390947518806476526994259952971239342720799742865999744 741 549776230978064787971159861560704514736578759172780071412445077989394653622917787133325555043344940718178757033183142936459381527805364334000256 742 1258357742195426897386359701718813428503133943621013860409725052498860727558161879399533423556546590725493203479008625600291676886599464805762944 743 2439741473565069702645368658779861621785827729600440580699017293501320982057813354027661742994327797397368812258974103794494261324003102445969536 744 4772336976983376109509093071225773204004742904665472406007174663319860930491222302129790601066220243771381062632912068098240810250115433016942464 745 8979296014450166859689109037639436313848674400621062538268353129955120920804684741668358871976891981084728563582066021672442323153259909871297536 746 16949947165243312917946989672565105416277297069481349391060595141942357831357452600244988584301903337775378605697137869293940267065714324732442624 747 32159042938832548273506623861920776531880338399734341171253407661653543702259136666628927304114819480601485020519938447380052401233583094621012936 748 54938365020505603330310901206378027599329222935343808724592689737087264001585327124136566833320473700822089361656250161747183061817284717189570104 749 93853050895302576458416605216044238935483716314008832779304173793719338268938533846393057445421380876513065623517233788019666207247285909774109896 750 161423224597209267101466422449383012060023240159161749705613097177085986884241905521901038909996664502284661071660240644319121942387496688943458104 751 275765133279560448401181947961079037703004712199451441740122360695565879498967991536423692024083280432132390445189890769886382446681691803568986296 752 473018727971174059629122031129937592200031530587303044274969566065632621427448902503994589469853427100094012649611320545396322201672800632793443704 753 948062979643246501509235502584911959728645516671293920435889058429323417562729416427106848818142338691891645834077196594462957701478432481388649096 754 1668054204750715346107460652019772923047418116876259160403000195997488593423737227535121425568835300994384371842760522056332070832560886576770598264 755 2863620172274659657137058239204231040965192605736011817215193586855316347854685473479272939817817407810168695700997172082974218431585294143847283336 756 4930993621894098136057785944615932509796873104072755427437195719326725832657513190970523981776281734326262513556863019436311566375068266055402636664 757 8425006991871792654373882761460904244885911475273947111296680852149815408898394592325960186352592964969764437629242131705320106600459059061198842376 758 14392720277795024278585495484622876943737179392092820385750154966337313563216403796731430334409616114708546264175424632018021833568186541486243850744 759 24598354370684134432185475361259746961661342674544698048926202675574769664820724431746449003760893552385271796342277789195683870365029249254869373256 760 42022188716595857374459325383296083675604935078494208174783202078220750219715766250611836799726616754332691048120114527523715448303309190595832497144 761 74867483077691076938235257962093885046048103404186572810329170481887145700630975149462167338308724697393832621083378768941093201398935643009765902856 762 188819643542326096427644614814284885991597980442559330217922757502508142312068101280466113335724382667399876339761456144050267752580040430500922455544 763 452034818479398478910643004366381330755270161990367080284178362338817121697590461396898730358821265436957235240146267161479635829933645308349954984456 764 1082161842225854711148481366871213813107280341973993874473905094973300505255245002324949599770996008929119278436485969715600546835197014033283269719544 765 1923845212406257798057594522934634040859986791149647029797287969581685693330116116460433302009140239802888378644602353876011948681663052760163088040456 766 3473493173888774105193074119657534970948866615822301316311340624576223035148536581978654966642812648152303787078640601551886173799555304716062690580024 767 6255503910383086614524250463368324581098279465930278353340138642587399356843087625634413423316776841067097643421046168251363061441729586813780228839976 768 11235982759436940497113783273127645207055062622371172672375906872535574279446167840965815821450644572240728954414087672085810362873606151456169518360024 769 22013767737635648517340313171025348469837789267248053675322395954055989442731421494754487649221075685548923814156299282495954814190311559542435171867176 770 39135587089130041808605001192933952835267180919552095422795370584988425675966971546230200265281912329864753447388976502215030780782776105853218083320024 771 70480293415146232701608080852089387282032098970860023701237959062786446862515833189371116554592118185382184405009971116994223007584303143105490415415576 772 125298302003371656284768044040641076221976409654614264178998485950527121442004327747663834449888398863288905110857538948331547548969413269740705820590824 773 188185570354724837782078114693792960527113914589387487670767944866527343141918328677106761002294881618678352511460842434692704403666385741005333874807576 774 307039628951605769620198467002217679956626662819064272467017973045382259657064686541198986455852112650621991424955102258131954435008092891006895092002024 775 563113165648086694890485447578966028422477239907028807399024865544769893217207704466247533864376546683124542977751665275035527769468283723182686140409176 776 845554211525353966170798789965889798565723410856439292676038576975551049647146459888245383555815710857599925640934519481981907265754295504594972139846824 777 1584521433916178578606697456112324351347327047275487243869495675882934887771334721420711210103275926502075214843549299442151883540392221330348990642457176 778 2742505107987256132964939457623480378151048480962674653275762920352975108656687973053525590634022918003850141165675085176732482600494365927624555954310824 779 4224242217786284315925899220137517760016154239303502244492442156560374969832305169077048571820279960038511697043629846525175563840455663954198472634105176 780 7049106393574501949405486282264427749539497313764732280819294077223347757193379660558797299185134811731067279165022118877667709146997741435070857119866024 781 10584219187073424051042552326836155545296877245688691260081205417939002287115955828916518031855166509414683616253313114510720411198866314653995295868805976 782 15880170356052136937204534092694726171160612944603628672587424106150853713028884651450249303979749353207480062529739788541347613965750019731432712187206824 783 24893240017595267483760059101300727727244949756515077148353867661386628599130311162189757702030000994540880548540580485693066072961523137975022660188149976 784 43025036419832884198970258771592505656804581106751747164020134567623632269553437679318527906154222373563507341082083344547669043644948046924767852451850024 785 80501017798635618365572866994893861600402083102469407835719891584999875452894913766645324218271743914809438036229637381351544052990120301278204169942927576 786 121386393286441995072178779991706268028047174640572014909552246482574510856133278236627457498199605886477836864219744869553733081859775398411919957396018984 787 231625056577190337535688080215809133194665672427889570356476482893670981538070389006735293430988865707080296120774033818656531519210419008448113741974829016 788 349193906068904669021947046750946444896456453899385635285036319709236889373954258926077389012762909688794269047754964231931157706589236357607884291133272104 789 523855898985234941246252095461788192852810373436586140642957106102419423076103649761568391048140721000379104363161965206096871801699271780064666805849895896 790 846598934545030122241456838761818749392893642317390116687700938968075282256865291494847082522471544721419460985076197921501180621010897377771715199897099304 791 1282584321466604844896448720187691955570903716564769711474974701077128773975418076657109476604350020545097456725739935999333147195254111841913562492707623896 792 2040042604378709161585591719778764250939479950403277270135098559470505037224043291386720303173885783373141737736180607499095515239714074493602058921585265704 793 3807952753006669977683489963428072965410917135810069234542561653030053944758917283112239836142988243260682338600360806572006108699436621540123322043782542296 794 6444270029336789767731906650520780668358154370948148545224028813476281307879581530895281697610906192665692794748007053026626790118303390388140812550282968104 795 9714902014527891307476574393358704625249016636867793732391322065357468514070778426936566897439491875262978915289440240823889009245221475936366790353018791896 796 16001015082751820977886123002902112363777866553267906076389015978050673356820515895231443830980587076213637631258742004085510762139390906556979549460466253864 797 24001522643996252778761805958952518390475991554360164890020134822174417883940919475573496808110159046185518453814078655365906011652738134979867040610947682136 798 36005076529247063250926027554171680607842201844051783320564794892646193580765714980790102550396635760221312596904279793641070206365446881818561127192850845864 799 64243974923150326082426033600036373064139962364521254333460830648996098337416271775188858093613290518686683154702215429960301714500508271051152816256979554136 800 98180724622817816971174295232718562710268132258554799982580931315489264726052394197792209415498543806221851041820631843168576984910527862801235161210303625384 801 160318183787239523969171970023011633451002072103663624343618124454847285645432658893260142453707789886171101799402931740939099074946365407693972415060670633816 802 280058923665627120646625483807151945448201333395321684558146660275834901990751796272081566379428859637483581844390512739015494213686189346583405919463235286184 803 420475239404234452034418418408417709392006033590055765426722037237750575140257425670005329980863348008629230201044005969362482039316185570517690370139501497176 804 734962918462773448206899258061780537514228532367912858446124942194202085329608594003238688031191338917253995771737897472196680858135553511853757157067807072424 805 1102444377694160723638333567575050924656691445955631370515203948858636908270267203544767363056898906912316185909871602420170120350397423941456237936267734007576 806 1679424624096228039432849415704691600508022189709021010977477563643488479394509100102814847353043595930629819859414557067762842355614377945024910314689224686824 807 2608470586188355256263118079812586775335932237609158005678107431620159052807912369789727375867721516428118418852126524279772304784644642350515479542244386628376 808 4257468482854865079849442959194284950895053802645399391177642009660056826178288233849772356374048814440868909716334999443686331368997174413809690879805454933224 809 7729717754008241627028761222347991541289621207999982014241418849763083321732026728169350223415552988544221441123639999619662143501851450771921552500418459296536 810 15445042303918802672642775230431309123463183585542202014002175897904718083023646739750956591645851358889943069754216251157859749030655902818420365325960178343144 811 30718255174026752922741533493244174933257848106951052633601344605600636250796839984080850122113385642575608900282989475922451467805301305062121740952020605976856 812 51508411060891557328638553239049438175248132590997473657036505628101757695382339928971039645456717522448760140146973566543767804391663401436744595470993253351144 813 77264283292876951443492203832620403352857980030801491922265606281803281388617931158486392004265166168736169253616587893787940360580651381379606793446387397760536 814 122128000957293803026260578428711464789092657726078419911712940156855811182034682078772901860551077974574363699200406449078657927671752389850727209611440756812264 815 191495378698277842174475813086665284349831070695928598260882509214465793641550779956509121029541826547597301617181550539612324235925361582954250131294697056840216 816 287243068047416763262188588805342729324295496563614110308568764695816398252094401047384860770802664775212663867786288289637660830509309184597571101689039756932584 817 486382350164094307732206856055281179161242707979445756088082715858933068300462067703645059636041116701349785370895492691584959945945462559547335606153001981371416 818 823108592691324993396568868342755417179483433221067845466212523423059558283510149038172569778607071739869463930537986264471393700392200579107964896267743849028584 819 1422046867845239563886598251071300335377118737829533991276129613973823752112799446011133994361058264558151839327252234622267945658283004569676577882416007682358296 820 2492508712391932534678159016167787268828686105813301282303452687071405093081492610811194273890417164951276997821481519964294115262135653993895498762338675328386024 821 4318832352651435954435307824578311772436153790848004636280058802887572419318505265089858615178371780675680590146904981959876941622788529846514209929883340620209176 822 7495245394383502738329736912869181244727719060218199960765965935654018412780172527415196256583136192020343194934825081799321474875613333406840883136577090623239144 823 11301993880092642379011395644407846135068769902116857099368416743474585203828884192528938201039244675261413711796358159431792671585262700166885675049934265088760856 824 21050970912927057319802785050126522532183869606535418921662307796119662716451879952298912118180628540070667453934720940311690767250414757520739350509283930129671144 825 39094851070310224710563949771829956591615848655883278764142169355382014904466564705972546771582800634177793819234942590786520147868659427562670699394464136764685336 826 72654656171984025116681876384828122279367316669957168189508070934579275783704342247485310326641661043325318023966870815288354213521954053424087500417637481403424744 827 123379185006193245703242700999439367522426743302885996399855593503276777394564612703811402020525308827220927684341064113045837168088797930635189580566057654289068056 828 185068778184077904666512775400081434516945578043588205366186946746057400759005029820232378986548122000201566979149167847458704614876780976941474900393216704883027944 829 277603167276116856999771338141984860637516525590307070343114666123621557373666282592187628646427953094132189860111935937350690781663285053287067012041197111311276056 830 416972214461346415624349922965959741224644564312867092205292393763956854903020121271060952565951183457861634303355328940722929059955235489819461527450056524348602344 831 642547346874861689650637586209839601231419492547696830611434180554294169990736396746108541094074551416336121019846702276456866974095092326344352824125415384302941656 832 963822778652221436722466159486568412705729050772808515232021169108069108391743724850923473259662561722755519678388968452431077978009193001357984584091101896608994344 833 1446638741770172117906040250677951079752475395686700135895013611606292374579358393314216784678578119917996489813543688487027527400112144149118842247816381686772509656 834 2169958112656593101721111084538679060527391376373202709359179286058521705494663736838482658533842221980704420480512799376136680437294206551381428566416374998298993704 835 4593619667420582969479730540226808783706841895777520939002658651602812111652666983286227572331542623627643857225878203528439416633385195194299401849818296726972604376 836 6890584312342828976043959341868846900394894701683552232349379591441600260786332867319645547029150757950546129757817054314138197576104720229413929457210340848344653864 837 10336024072863629427512283576022363121425949022775676733584778065269666656791583670976613986856309084131055974217736305320570110899681284005651580170813533125427122136 838 15617885311359043822409185376109054544368021979305397098558755367375635032213762178666408829237082498586598579676156054173999301285147404542881331683848010593630900264 839 27026048911021542577167820201598282251222609796160914699139596510872890026572939686070343399951684183668524730058039006231086305491101051268486598468082380058757473176 840 49059015471913005440699393529310094890141423310194152073206841256585555737760907705577281604238442524998117416940294515768701995623551924423523671108049019830468152424 841 73596875200091577295551861000429776189953395028351930857869021791466658490256763373064757388274051392459247516307397851680098567959805089001285545895792485277713013656 842 110951180437600518620009532100518910653941128491855523098961014863019227931919676360023604820536616140476639221495288888816347234612590755107743618149148883242592239464 843 166487746282899112968357479800199520923236976627912962712348014308509569052741569220278353820097611092117506011584408319616053375812835646045308847154527741463373840536 844 254753896305359655387581118826893362847361133512214254823203425278223633230789420995237610575537624160635020886750271082308559658013684755248091530061961696319377954664 845 382136197645239632687908194532247390838469858939161317347516576693102305180225156506634591994624913046514750201103736740934079455235687339423893766953913939400745687576 846 574694710173519627760034409507851777178638530642014818020163378315568395448252441361146063817179620166524070019030563649632519299496505544101057852065465321132697855464 847 867337837794321058948383782919289710286638562520211912210608404315094914130475437286567101600727001131633180285897428600942372843499663943356075774684203482403579546136 848 1301006757311838959187604831544978629169630447751091711055353242903388094323786514354261159983254913350065508146614535450915621286727123359407656862150387764050654655464 849 1973346826153997975692223416840760547473325686189171834355331440069533135785278856134041114002460629023287667070744415697152974094858451437367301215872462487945829420056 850 2960020239230996963538335685905643503417796575789663963691603670186431434787995686811395755725443445259157178709712899313933039489542484922401909550971087534780829549544 851 5112762529608315361910764394821114692888851216819159901519035498467482686499317976882480489373127509194458406493687601261872618984763730650569910173036731361583385695256 852 10354418233010349503583920334642695954464980786553607044029966316747523358472964873975809981426595795689137285598763333313975172572025087492911101023751646293466854304744 853 15531627390570211935031507948775507488645168918667933559940707235976794373270411321933600402952120168877442391047001881252946380009599320291787640138955454206747225695256 854 23299204047097945743735967974670544627474359268119196881609407543086965110977400640937910308971370205131160114520301802093365329072330409745885415992840542145411636845544 855 35013027123807603121068613104918616731834469642596864096020917415579233215106479739875442085677575517836506160519108549536175809998862022045661516598943391135775361395736 856 59951926233341431162650841566462648977504193314293300455288486812811862610167273875087590506045280306269916217337636704066103050806647776959704689129036705691417002021864 857 89927990368090410710850778761940852047310350128732481624828741793009663623295427680117319598037480704130319170967670906786649493843136990874749004731990268052194479217176 858 134892369945864806053647669899019144981277437658039854837273762059580854641407992314323180888637435475128321730645791505827751616186006307389830381668081582015106920693224 859 257415687343866800224864479509077319241559575694863679339365226657482463298378562832133715425061438172130754898826166523522012436281735811274729911444384693445850923581976 860 425700171098930490428524769302332351309930753823741167723964468917480771181544698252013413805788427883652502252282166299404152899956981551772570683287656139564687903374824 861 639414800872353962584092235211999166737405155830213697134537943195836091567389689981198043298707651151323217418047429968315727135098057469506089274547230383372093538458136 862 971477941103222963832039321717431140900064305348608936480377160748668639343839021625479499305709652054276425552047569834464600230470252438558311511194126109659251909861864 863 1804173319191699789973787311760943547385833709933130882034986155676098901638558183018747641567746496672227647453802629692577114713730468814465435663646234203652896404029656 864 2811153777335258805974742462081397715312895329590241094401355087892759097407455537750777340073395464339924107095289652345522194616957018650482543125753793950911705248402344 865 4685227993504754810146895922665470820859914095170016196598270084261749449456559615256036586347221395658342706586235026417461336610558407229670913104379167846195663080813656 866 7344461794510319557111495767923141924942563961756575867430633586799214339848558027109660290003456824637122537146465189879291386356771144167725921835232387006645853652472744 867 11177211083169450085603169264153571798275064963480024303616047979400334884681842544455188291748548110977666467793761285478536249687326972223804627060124769011888810896854616 868 17407494228219190203598303861651983368889972521783770999244766547410426073601244082277162034123778871252959808821263069320822254189416883354102317376427136624881884086825384 869 27731022309369704764948414670087416696901263131583249082729223070923895342928792726544968447526179763871234273387790409208075047065677149415440119508826642377854647562505816 870 49538628406975376629479855118460791741284757245031553085738666378969037159726169538630967781233529354479404586768006024295726059286601049369365254103035610694060129883894184 871 75937984846503222440840306152748597000957739548306026535346188850021770685147907623824998215219760406782875165095241203849369813312218222051356454887001869823899847198781016 872 113907521637720223641093382010592470338812346758815022715592978380404256825078866360767662033689027650170296346924259192619596763374144225030391763005087344042042102959800744 873 196800861368786450077891589249816126549894556194338222837430583288088150232126136980292363656901666031288958734450705428572632709914201020891379330725151235749610022585794136 874 363126370102560488126562726826186582218149813065548065995093480686345052776624612015899808115444352619889360478171693620779312449862300157602762890969082300522214313744138664 875 627240347536393799666108184130073237362970887643582684454620988079950899520275993936079366960700318892283177754995845466000894855173222298757531134866029108840057085372661336 876 940861526146950588770667175079362482386611953693982691302596186234753795270314400421316947445594728740398136615867923605398678814633645190331285746834115670010914788678164904 877 1411373941381893082520646917576569404373997291468150497626892437253265861066861022909207085435674429943557834974495801303419414949096154869242127275202396441320870211498997336 878 2150036938740640864026779883787240707468804265896433778314381017527682350926494177779111750750057164282594201538623429442885316851281350912017452231787325815816771982812522664 879 3225194554667870654350388410527143756733966644383851722671038572347740135991924167016281336674805303315959071073437661119263084199934152665346669490135346270354245704796277336 880 5459661340751349864058928844557333377291532882637097097562853303977919644714300664906995129192828086129647258447798174759277289095782220274596192987184278150504024245642928424 881 8992390776349657855478839337739312941160503999339786743326048393426701227161832306416268661855455028586954815148807460579772291665989092425268721367745747081462288944052037336 882 14813896242362810487778970908746174050245973844605411226777128026653804160575722211261534446085598623512609196063613027057160437519335982610850381118862683115281906095691017864 883 26242156329784098607889520183156265676492090395344218147196111666215658407068483408575758568401223078515799707704378546552064874691347974151699199661822896071004503990925046136 884 44831329803769296023386349704933036413716241750505162926905516944187821104050110659962055148677086493991745142527325452613127131965970813860185486889913209790668816715132987864 885 88187029359579563812429154878071124919519765736691166783017187354653691105292136485601430288735714713424855931797391198424248503874830057145707524495516528129904098765142053416 886 177909229443020280573237153872803375438361356459878707774714971522222427252534353349795074713010217328424888685903484055230008282279411600566257271828951392943391177771582619864 887 303928266965159645979280137866039099707200650618959459115138076350463313223079520305899919301392454602725851505085118594351264148893994817634022839374458629611626595359786975796 888 491332733160782065797311837919204911182510131902724241898460577376390674885059050586230839351822248492540744918651340079936318451154938905694195917384766666006263315804950824204 889 876174035668107288010560069263943705564002498348661384728261497619686760032872000139881135038402476805239850096938840445809840852494502930599970887660030376648376910443358321396 890 1428068279994168996442541332258166776096550661425708176061611573200079656632534280809460815314881315864658703799331336475900940651872933870753084658064769088252275359552401192204 891 2321196777655782424128593904800311398371655482026690223350026874957654087925455392201781831550254815800643097080300864304710999174891449474871516413272646239554917333130883722996 892 4176189888742972842307464951436043279027365682163861155000364943205957309158115931703258083809875358475779710957175115245855875316510128924814486572944305449377093190533103187340 893 8491715927830291139079973591703875637801162499117446932389738858309891053670552173230057114749787791469778423477761959704339360420826810194894592301676641837168886381985113357940 894 17589248379116976823856549649133182607230298437689888198987230486268747188465285809793605890026209629716646059050647106745673827993149915798642102520843811552728822229417354994060 895 35764805037537855764244965286568569375610847864679233876387806455949400808962085357525645230795464475101510395279130283600566981888429005207875402272198196115267334184531013449460 896 73291197204315394045365403346614092577358262142270968330541996044471551722342399672828535772099036076108195692681435562669091865547286802039345621268728761790119965985354923934220 897 171188202735661214257339688475206771582645192365316134293749643185358731024688900920056925014357035438161924300140548248726201130483289738012922819421286878916030879472156624653812 898 304716579177325442170966201241848284473792523775647131028962841516378250788390451235107650322958338584278912863686993141170981700094537392680545012703061038925149536551976570592268 899 467550329969548362781744630652389573747370787068045752096853607104248662787367425782264001222072413156294779106241094702493781837804089218609218159827719545136154340978685440287732 900 714606488931191181964295507280260134320057869901801660613336443641951810314885886984015132384873184417373428670865439909347761106882275323034846043716575206055582624487076036236140 901 1457860899467643230182591078498571448369457867793868808873518359099504979856063051170626124487501839809757080542379716582298349798175568929736720694947149682519096589213161028346260 902 3174713237644728099249649450296539919648723396954871884535131061564573646104230769083504512944646861947593011370239000794978209955693188171784936068148742710227751025450556416965740 903 6571273906353786595796262357845200966809826272123917725305820492625212976787432421473160390897918010385098029074692068483369595740862652797824934313397112764485407570397891056089236 904 10039584400236391354485937518486946305327881971727982645324669810826571103336676192477506749336125583868427377815201886368260494289720238817919806701762286085005353424529846572740628 905 15339774213082423038327966388272903843976339373344222849286433715262922160503664376934446178838978626872030905958893720046751125587882581527930659611810575385837752262298655296436320 906 20900442365324801389721854204021831487417762396181503632152765937045731443686242713573182918668108379113142109368992693563698408613490017331805523721091908963203937457381917841394864 907 19594164717492001302873656795572881687972123384046925504811872470653018920936665731409065711254423913386971480970114690426970316595632314741089737288026002447955254750655812197712560 908 28958728792871125807208761863906742983696165979408168541279421356924666639516190832932431620154603666312476053600232557377811267438989808537926619883727603803215993113683158052834640 909 38439942376969366169734401994323366384562976888488443784473904088674769491709392505844952665595087141756664180352904354343493839591196813070612832763963549371052790859073114453766960 910 50932923649484410174898082808656249169521644700088540907602436560341937764757858780249348759320363433093123898755533905865313063124027852610767892502360085017527618887706581193377840 911 67486453977799252578298438662201614932770135282614746967888620333817613960276062490332417153110610920156560650732858491894422244985015379777422852544658570846303164700122316447118800 912 95014654526678933033812932299808704675172578275295204397995087662530555262166518413192494256409184963180102054581729637009486847599004745748469570443877380842487993835598024859044400 913 136637235365200218976156772028556243927479413096333690550705044524617806645371244858129356681253098411152066482416777077059790727877111130335027331651573094894223802688951876836955600 914 191634110194794706964493833752837401861243804653214893813213739694563037073485464735027482661357390688580624790180689596942978105070436760021211253984490023914682598132109242304463920 915 253915196823469873991412076404213666133695557188857846720230562953665523002690249275425240831923222872293169931593979853497145375239125964830585801473696557140760498396398475164138448 916 267196216711449334599523118666717818423921451959967735691624971635820303348482620896615049536258535541413632357131976411801154517088482251810379695373068475415184635325929830515835952 917 250496453166983751187052923750047954772426361212469752210898410908581534389202457090576608940242377070075280334811227886063582359770452111072230964412251695701735595618059216108596236 918 189432371167203015127356789965189726156027872416177971855592614955974077091684119269869792298479996629968022643299637687521911377426406888337903794359497099959474955115786969478749972 919 143185951653078179278081700695725421711632266565253567551396564801461027983549990471077543773874561899201390075684957277578545092179380020072641332539581388618401853730638562663644460 920 180634585162344780012349222416145917669055788238338588707127861107412528646175043827509059612984267938160206870266340643417457817784686629012948167505508861383922273214465482927984084 921 135475938871758588916410172584792941335950301257151612586739183614778695249738254758244368426780259109468432778936817358332021321501984522627797026490739200553295116785610750722951820 922 149298943670484005442828015944364263714274756003041041402462620161727073254890641726110937060449772357454708686866005370920742257291976153633210264115140327832206578219983980163599380 923 164643009712038890253392580314107564777704863118381847933424402598814070009332591563574318857430414422791164309325608489498877544358980365054864746892121229964867391290457997729913836 924 124930122947325992102029197672784689368286915854346129099482419104508907314649509795165523479291358008285405340656779356095376198052172062332493132357739841516564717359471676569734164 925 131919220734588984667177684255877539123156113944099758699453463669820251657490324730171657255156950227116563911565623006826374093134935483024702449112612459655381029596358970709353516 926 103295238877083832905983031407159832166512499620483914118267286605659363750285909347295671425234971049176385855565989066600987011845580471860819495460937373239207450882400214877641348 927 96663812257870858538235871856004965420265102139151397204690498242047829644445679541464513047317156661857336365296111859909642302558572278048637748372507757959213060304481911606920572 928 72497859193403143903676903892003724065198826604363547903517873681535872233334259656098384785487867496393002273972083894932231726918929208536478311279380818469409795228361433705190436 929 54373394395052357927757677919002793048899119953272682482848777724145173673616595504354078900846675367318967188804446941182556306831867229298568839055379018165565952141468153105174776 930 81613419755200538604262043556292621745498212255208487953639664470346853775930426148503836212994807260958966032603503217373687074933139533066255437531379042678043586572470161134825224 931 138410471128724662782372078255537778549376912794476064659874174298756430530980604984151819084365370308157714153230919009082266786736174950427106924996254784875847517988129194827235576 932 264447448996464592902436836188377946779495331940785169778133587227825383588665341760789747080866731353181359279052781869669371833291333189160733724434010589434654755147094124632502024 933 563585699744696593328096926703692487545028940865206357938508177068210170661541482687731155714269904573282989422749587435177821377063051245510336509125869120800201620342848111895113976 934 902971206027737680490417521861701920356235201483485543914466288890512307865434366306955497968141393600887023198463191786611128467692304560726142171696273561864394802038784751757954824 935 1397049790458009241513476165899236933381345028710304147346914917193262569153642030769951570893942040642901405381906747933677616615887816213893009471203464774190954361030621010716263416 936 2097229314122287950161526386097877303754824212860426136426939560818507997310952782374877670914429884381558410268623066926302688693122092486800091284038873868054485167708906249142926344 937 3245299306759585350797023736787833515782650342752998287224504279978127330995821516116619981052216324673600345733391289495855564785039130305892409219708316506344371979738272611437118456 938 4874888830830119948359041840731563219742704573753381895493470691346984867952165518142504660064330970494193125571621063480405576310286898639714306150876256125876046431948839847347936264 939 9058645282335875648843280867529583619537626282922144171354780984058630819345266218307079355856904454210230977083824828194870478827461297988428427203341082547150255908928444696464835576 940 13587967923503813473264921301294375429306439424383216257032171476087946299676626612130113473194254034697837580656894201093389178981271307708048942014646709608081881841990592000787883224 941 23180078030960643114615298064989808354665876510494899430531543088964956888541222373198880249439753559442758171216857770548819401174754085592840499967777602141342860152099111909824383016 942 34772271292464963113779310184863290226377013426020554048984408482123388992432638887900492907141779468697558519731742945143491152514951654550547046097217660831539109607056480573136948184 943 52657298569374322427252544031089563998213087567352348611836347567902751609783932942737283898454388144963411534726280815404760595738669995511515759091153957133012831330431314755866571816 944 78985947854062924209286508915370342968224039606306015753103205067255992986280816880443131157083700873162153200320613211256175297766864944062321794208868674387080867644103091716057428184 945 119028963346873351781767660560673743292590818967640088728529793233516539028852255217362438972128892418676236628092077533346965982315459659685216890686968205614912998889905388345372331816 946 215660892594964080275117433089428314418257642691904626513116566145923556846799045742431050936336442318020320376015831887427217280440489172160637658137085957620246371851930030160990548184 947 406793468213097979618834105365527798319182220164713113221457231975050108087979530964270919152380339692335888537324878294442619186576091305723425709816684149618808492717092164216624320296 948 654406883647157619408535126797279198487007623199425493973126128852434012377913068640069185699053986605972772743797987077955778675468256863921633929424772992583102493385053670977071039704 949 1055834168606519902013581721590695266367979218148789525720346221125808013556296101624015857805283198786674421219830483975527263864480933358752258447658374564837503220841505076046370539816 950 1881782871382521058257941739703271931615519614885033887207307954603851179412173402773142510960604918930868440152517830741555523210257697628012007428513886790610140835045236347171205460184 951 3519121148074515198206495960289067314957868927304079339628832108525435237826092569325332856170654189990964804938210001273185599323140951411357828721482558340797745215265541194567417259816 952 6256215374354693685730844210137993368933155889238090531150059974802516256194666479685928252476867192874502045859228550903100058952637437369188383821407142224989654674087332537541125620184 953 13290986931457947689953061871518677021145385904035383105562148922961873034307737395502275395124695719900726786583751798146496901974704988332711689144503373827900720546968486579878062603816 954 28111534775686460158003852294722024424912434032541272343001402095889019339307119878981131906373562840730474204781963104954616377031280342218356764612640251387066989079733140373798737396184 955 49976061823442595836451292968394710392774737177909748852561137388807706303590029457110605070987123165271569626458418506172238019447435415725355354307472871735954357900092880424101940455816 956 99885076308208676086768946879330135090234480308212035346943381424628621337228957541121826228206204643759572371620655200137241609470990757223251356641275424775802953111561806189244149528184 957 177586271029542167033252622328896183983715476035239748794525872396628079795612105727224471629864068937348620849896898152495168093513182593879444148934380051775938672801417993178453002471816 958 353006855827016746663660700483049731577385641387122915286679478056711914715667966262653522873998088253510063396746273156789175600520106863443285320442731078530219556910135766927900480637904 959 755212787712179534097512097760540733147711373578120631539066151145619144034441017414334601043258673345563382981435120802933582036794114579306773775418042614407002005671675856948450923010096 960 1584776859372034914380536381057726406040599728962782874503906121461640632019536187666332043625825282378365008954256790778797376593490069064674556489234997702655782371317501837875864823165904 961 3613962049835633749673417928529835390921544868500899605450516189522651311959752906272720425073383022214226529440390399609662524966445187685776719413909520617706288583578110242883365521026096 962 6651407190147545976336395946680267505111490519974068145775607707714072247783912826991301659249065575898170359979165653302325903787591406389951172218072334869590532707381131915856305117176784 963 11963298863681250163993164815230872616969849812489846866170511928440720152629920871228935639454365025409104619427615875981699814955862993889572371731761945394983275157580655606692518366661616 964 21517322261760026336626595049616638992267712284027347952217655242824635612818860652326114940180956577698037463726931688366673808128441068434647400214223835480342832789315209159128138795626456 965 37293401810444451879852189755782129389472783349014211938144405096049257586811232985291564003330380302139146029468074816421063735042217798898954791959739387799462029238150061450386322078129544 966 65354162783509627499082606870003234559993596527068831434854222217562885393826144488273833047624614791290453320558698342477074716359320244571299131532564626720182542430756757489979833669243256 967 111695528361629653717357927726716331526351735466794554924751328829520176548806374325599348741014639680247692738777765480933646140051740159479935249885058230953414630864749355393601228449361544 968 190813599528597653648519847207192608851416729175401426353308630172641325408322800164996154735916660130660582053159570554245210813783288416861112180127574786202142703213835108459150528922440056 969 325979831182617779302877747707406178857385803538259213789447200039416683835520718392124252603655023620072012810973093213223133088619404131612088068088072290611815061474629303645049528805943944 970 557051419273308689896036460278718041724970851584323628034724615185145476364658925924753848675324661466754781027934260962553171778418644114723738844716113801078722486508396638160078931119514216 971 951630778383756160138740353393947907443759007674088336273073564391855566076096120810533749779217929242504519365375868721342754275112361350008504111626646471645732918587619195665024527606540184 972 1627189788831890041275898503284744850263546585418780137359936310600955341872152043784112692704818997083632169545741011784966262644557943881141897594014872667120149517066409802699945157921367896 973 3144635266654271304678875114649460272535883479849942582423490699720392276815200526437302724160257883519852688082031593132551306067584639782789479466565299717883087445973110822703545728417192104 974 5590462888214878465340810193976033840254205656894531395795254253884805503032570051877334028470511913140713386941318757439035300141436656628204894061545483248232274010461771139996441171421095896 975 11298973110548660032823709908820442135222495249689808325428830031797441771525421468653440644769622852047781710846977933193174351735036832739627203333539565295551411169085778616514825004213377064 976 21102493897642350363729109420350368821673528638416995601791442373944612674430992602030797989408300509916100293372711166606132222657635489635426410568022523830556459193607136519775505017325718936 977 36050093741805681871372846596125735711356064982780732136220325912605329502922644788267677625039209693036784397237935676357713245216773689092681590903597671085285646116617926767294008488456689304 978 63240418720933849862008585826384740720352072997458104769166379832504433235334175813444405279543855617652002983340570836996636004527640163101938971865307693299286493723797840457683983057242702696 979 135999165769763355698146014927659021498181310623562692192659753704427271776897682846190012674317230773885704778518967344747221402542113601914385229248867878255815385789541386293866499131173582304 980 291247925773955850410025222483860577532454496260545708239702947767167496989962307815314880418572108347526532060826743296340524942406467664356362476959835270766157610719233263586393209899635577376 981 612857702035833780821998274277638106076118805322050452032546620052739730154186353812985513228444352867037847844098910934348630214871684909022775703427404077802509824511824476617314361911096886912 982 1150704514100130431434167078418148771967893058029613396646107450750838353227618374336741095007295597860513325352855295550331533711152480640995712450934691167909746058704299117298482656654713705088 983 2304809019476417412154106981699710423747097872551867839629139670659338043763937987897767828872533004008565598459157879033133795785667499842520440872738228537484499128756964555777707966761884822912 984 4489682933932339810533238851043246255992210257555111153309061845171752106346647796193549061228820771006910201437174691551931463477401564205561783405285140723144482128764176303175737200744462342208 985 8678458500684136820457418573665473907941014950367752809101447226237193307632917873488467169549056170571981298611360446250818424799906221249413595862057146207253925484363440919365374443751690927600 986 12173244134773632532706035080512488568659073771653788801548852979205717196165976793018707052644241983323879860504601285225203381100296685742988650843506976148450409439763375642161695455780370202512 987 11598130238642729950075447574140253596796031253448319532831719109928465240676706645468462958191688538846045525295750164856511286953109464238195694795869121678486848321358599712549832807466742825072 988 10996948995457696204587419298190008182524024180958567595410690105699028133908189218906645993066478389215574864792293678651244514339204126806925661170906527881131319303281362887121091145855054294928 989 13971151593793571961444946846789561325273747897793384589237458437339143395072486505855896038342799686507091572301217802256543014149679862774874261291064952038691860052173397550242289126558520233072 990 19051283133936687289292335596686366483559556907774188129351999852403998120882377493672550930809302454024657922313955468707230367171053397836669140372595433359115025373733718070817052328212624389008 991 20031863883477619432294316822641977005429337314791073673211800935699551664103047552341541814605974479121414864576012277937198336543625743338835753436719355600406980376717336607942040594966702685392 992 22308334516719386625079801559048522693188784069710503756511060955169900680921261022649298622754112563129023028562069827986457085193962976307387097088448419028823588585916121471626512401983774114608 993 21825943607874509091332823892290268956325829375168128283059400488002143962303841821930394772637789271153513106956463780655302017344974986181422273501475343620444646571883935821952081706697081446160 994 40629833485427932308481118151086885051677970609544375296970813806727030501536794808707826132999088752152657257124414996000480362670905373977622390143711502433123354311826277731642956761393419310320 995 67329438617471360963118871665686742359332181280768569665816927723502872609170049860789404335194270208849066545211320409413643258237260988504520194041741984606089428588000615232981358058118544317200 996 94429539741779160765153617159707260560112188279209363640876254618149218507131345391967828867021012916580938827857850652541861471632331464306188481844900330347194302688776074590993554403331208422640 997 152512724194514530647742280564218988691419154042064804514311275393460939968061310795025023194027839291409041557720688991911497318850780491054040259061260266196119524625466732684884184914088417254160 998 260834389402780157620372949231690739033464185971196178639240244865916867819673323360115805285638267571247228340297194095793665567633963607846676014548896659623480958656331588456455287950787192857840 999 438629969748679795436067671834830162226362720550339344233437386158643459597480976889085673499881341436243503664959583530063730238686119769139238751459326029583420762210478294785749252918473792772880 1000 957936360275824901994421973910849182190517318356525372097779689068014591320579705921712212369810298617410012097871785185468069181616734558598638121230001399551045229291684122315434832001122734023920 1001 1366103815346615933404524413262573631967478211380479304145760964458208049458936546634850189101280450793388435833173733651247601731919283349488049334996902937181363639251175770570885880660689915960080 1002 1887555637545997680935069204022037098271322246780274066288733495030368010979350758768369575573255812599277078147404255411563762544966832343482041680748813346002571179659834053270016078024227878107120 1003 2501760228661136895927391159111789542740285465902110657169494118635925800692873494629431623172928737783655726023488955081689995668360958504032850838178348843549493831171515739269284688495725324191760 1004 3868535625503524931948638226538107378864546860817512860224016676887815825071548452283501368509163712472629380803280162247366624494089293600957068030912247673104206089894386150277884608045325467744240 1005 5254822942829631055148137171470018524153197274651680013390928569844245330154556560644569869415939266780008283501450494670153390159126967233226771022399684436182611949631894023452822893712835829821200 1006 7398647063697027232772354409306647956870924778759966161022580533917861456347633433485188053885754991058226772052385981011068616510461845253342327035808674935685121474157693034288863654393380570191600 1007 10466845172491584960900956497801718189760646510258346272853063523925390247027193969971904065113451229342262612448501245136235968000330635752750010422949510132869497673888473507742468608446217955406096 1008 12709740566596924741987347291574756678295869868188752484736559351616030508326907804699433351863089746560869259068279273906008521682076194703018738339244450059741448651448805566761116347594079072043504 1009 15437570358544167886276084030320740311829822728233095287080170607456814338294912782741514289326369656013437007490670627740126456527822932600535171416255523853999813317498605950462739459065211931694096 1010 16049174291444063368160802387862179656740424073618169751192567396067340768691533033615572112763618691523219595095688792207367954569238027758462849413159594297856878418445810318077880069615388849105904 1011 16852289693611173849245328113343229128492481745109215153698181816432553017260821884474880479969007307106585322018280279145455418998592454484105809838038163441615389256705295640931302484575541956149776 1012 15806199277644281777213728857017055719884353943422226349457822778181541519345542495708362545612742171840900293099579541891962519907256369786222429701807240937241850178779076411469171791836208443568624 1013 16947151807682976731851764117471267096312186072960334534730722440875839552118626635375399761530276533494741376438284266391357828279133393309097023559933998140881900506563942252897480622811357024488976 1014 17259927714491829723983073581303436123666247143599604050718195846642114735338720667867414033177491161476583301773343647867917495773015877851331183013436718062395661232779915841013692880216166456357360 1015 22869406342801970071329577114221770799510820411204230514766224727040939320184023870259330562916398299561363083016433114615207345545625205400724538658356916672588565441959977551055402848199054601168400 1016 32179522656509577683524361062327679552623187854570265354716785072926508605721924197630023513744040866312251524451569849502202651265354706644098423593297297099078837180282357378821681529353174800329200 1017 53357819357730537197439034085396413185600693020773176737122142898497686259049963418610672513969597994405118283484984608309958706674921092511576820680113769884319116310505820542045594472880675354146320 1018 72530719146233762855611786605528540870347255092909271531530477377389023757037444081539695383979718793315766365023079215981745175223633321824340791786593515663285016504808475151650578982287045335353840 1019 96127774327599163657594883958480676187283878002785285263591351884840060922775770796870676671156018558875114147487637562766499586713834550554853517817040666263828151062255917463304345394628850026412560 1020 139409232849859406796879415214793596136712286749583006170922773776046893290959249245528267820756929918148672503615002303546098366419150524507550322565156625144158751154083797154150001657561234323027440 1021 200020722216983684987956335945784280901808426418513231096771047134878038423454389826603207824527173424016342997168880774815659025074132758492003544200731377980322176847516206995093433462719003019999760 1022 265027456937503383018495959192364288737853802768420129010117859496091613573035950236343420811262637523742049593526901296219904171689204035133910401635580936629041544006782471215328277082862582353545776 1023 259388830538499115174525903931209242492537663175836572278900524343896385430737485828780482875558605902809670035908804321271729743354377947342699470838988891688075032061697740061443649873490738913502672 1024 317505989908863044049532513071461849740851735309381222032939231528299685490975492982733370736897038781898380725753470118038898659138772507092531417832311171417926249096488584954177247791082643231316528 1025 393446842529372861046157641511585156113931197750036743458573493990106247785644450336530370134164853833645502147915152427590390080298866608544267083523349590781410792276990882925654063667597590979964368 1026 477756880214545392753624240853280910667918303743719102742259862223311223397908884802976395150724981257116106052273593282987274417833249289212322840358061342440201255711082182968721139145102163426691632 1027 488146904471560931461390092578808193644124226242362233122882248750955670723603098702987850861925630938743100427239498231166313247220128870181038940036772173471534938863717865543554901747977907304096208 1028 501153145931904390098632287384856096298298950638763874104722298617978495642757850614896483270131365522266126940709823341720189724816874037737482657983089428936639954848660672954674334402765544825593392 1029 515531650449453683555399140707209129527024368277574713182595606503630590933128626246857236564228582899354784219480097371549169160761552458248344720319048696443781423942358660532470467496998985369801168 1030 483342662821093382736310040748613014434621190961210729275305520432552550678368279355663637360183845905430559687325628742035256939619041610731105275297201873827982644429773225263847483931188114907204272 1031 453133830399996546579779260738845977088053943413284872493481136692342631122131255015030083592462211095801701450558583237324563397088306106678589575938413331190068384301694833303498340474009790934619408 1032 428086284279366057977486658880669334218128517935456613916968194043214252090205920554186649259494434789712153666460276441168871761846480136575266948954101341597413410765386765027186653284600249146970352 1033 496021197349978439471921375488279771183465193411066567565847616040496558585670577358008516201309106056827934418312063554093268704198401842401265641434500306885842393180386210250837000778432527559717648 1034 528553368672236892599180412438904227429350385279599857070562384709697030119368311787232682728571167467358954181870162976020280943381282490815516563796495438594440392690552072922954738360052818681408752 1035 495632203505909769323917659478470131607203616704992223175667065264576553135246665899916282358640765511653578540462117747856794631087721401120803740769564902549910807761304436863484212501383269320271248