0 1 1 0 2 0 3 1 4 1 5 1 6 1 7 2 8 3 9 3 10 4 11 6 12 8 13 10 14 13 15 18 16 24 17 31 18 41 19 55 20 73 21 96 22 127 23 169 24 224 25 296 26 392 27 520 28 689 29 912 30 1208 31 1601 32 2121 33 2809 34 3721 35 4930 36 6531 37 8651 38 11460 39 15182 40 20112 41 26642 42 35293 43 46754 44 61936 45 82047 46 108689 47 143983 48 190737 49 252672 50 334719 51 443409 52 587392 53 778128 54 1030800 55 1365520 56 1808929 57 2396320 58 3174448 59 4205249 60 5570769 61 7379697 62 9776017 63 12950466 64 17155715 65 22726483 66 30106180 67 39882198 68 52832664 69 69988378 70 92714861 71 122821042 72 162703240 73 215535903 74 285524281 75 378239143 76 501060185 77 663763424 78 879299327 79 1164823609 80 1543062752 81 2044122936 82 2707886360 83 3587185688 84 4752009297 85 6295072048 86 8339194984 87 11047081345 88 14634267033 89 19386276329 90 25681348377 91 34020543362 92 45067624707 93 59701891739 94 79088168068 95 104769516446 96 138790059808 97 183857684514 98 243559576253 99 322647744322 100 427417260768 101 566207320575 102 750065005089 103 993624581343 104 1316272325665 105 1743689586432 106 2309896907007 107 3059961912097 108 4053586493440 109 5369858819104 110 7113548405536 111 9423445312544 112 12483407224641 113 16536993718080 114 21906852537184 115 29020400942721 116 38443846255265 117 50927253479905 118 67464247197985 119 89371099735170 120 118391500677891 121 156835346933155 122 207762600413060 123 275226847611046 124 364597947346216 125 482989448024106 126 639824794957261 127 847587395370322 128 1122814242981368 129 1487412190327583 130 1970401638351689 131 2610226433308951 132 3457813828679273 133 4580628071660640 134 6068040261988223 135 8038441900339913 136 10648668333648864 137 14106482162328136 138 18687110233988776 139 24755150495977000 140 32793592396316913 141 43442260729965776 142 57548742892293912 143 76235853126282689 144 100991003622259689 145 133784596018576601 146 177226856748542377 147 234775599640836290 148 311011452767118979 149 412002456389378667 150 545787052407955268 151 723013909156497646 152 957789508797333936 153 1268800961564452914 154 1680803417953831581 155 2226590470361786850 156 2949604379518284496 157 3907393888315618431 158 5176194849880071345 159 6856998267833902927 160 9083588738195689777 161 12033193117713974272 162 15940587006029592703 163 21116781855909664049 164 27973780123743566976 165 37057368861939256752 166 49090561979653231024 167 65031148985682823728 168 86147930841592487777 169 114121710965336054752 170 151179079827275311504 171 200269641806928542529 172 265300790792611366257 173 351448721634203854033 174 465570432599539908785 175 616749512426815220290 176 817019154233743762819 177 1082319945026355129075 178 1433768666660558983108 179 1899339099260098891894 180 2516088611686914112184 181 3333107765920657875002 182 4415427710947013004077 183 5849196377607571987186 184 7748535476867670879080 185 10264624088554584991263 186 13597731854475242866265 187 18013159565422255870343 188 23862355943029827857529 189 31610891419897498736608 190 41875515508452083727871 191 55473247362927326594137 192 73486406928349582464480 193 97348762871379410322008 194 128959654291276909058616 195 170835169799728992786488 196 226308417162656319380625 197 299794824091005901845104 198 397143586962385312167112 199 526103241253662221225729 200 696938411053391214012217 201 923246828216047533392841 202 1223041652307053435237945 203 1620185239269438747405058 204 2146288480523100968630787 205 2843226891576492182643003 206 3766473719792539716035844 207 4989515372099593151273790 208 6609700611369031898678848 209 8755989091892132867309634 210 11599215983468625049952637 211 15365689703261164765988482 212 20355205075360757917262272 213 26964905686729789815941119 214 35720894778621922683250753 215 47320110762090547733203391 216 62685800465351712499191873 217 83041005540712470416454144 218 110005911227442260232395263 219 145726806006064182915646017 220 193046916768154730648849408 221 255732717233506443148041280 222 338773722774218913564495424 223 448779634001661173796890688 224 594506440007725356712536705 225 787553356775880087361386112 226 1043286074009386530509427392 227 1382059796783605444073922817 228 1830839430785266617870813505 229 2425345870792991974583350209 230 3212899227568872061944736321 231 4256185301578258592454163714 232 5638245098361864036528086531 233 7469084529147130654398900035 234 9894430399940122628982250244 235 13107329627508994690926986566 236 17363514929087253283381150280 237 23001760027449117319909236810 238 30470844556596247974308136845 239 40365274956536370603290387090 240 53472604584045365294217373656 241 70836119513132618577598523935 242 93837879540581735897507760745 243 124308724097177983871815897591 244 164673999053714354475106284681 245 218146603637759719769323658336 246 288982723150892338346922182271 247 382820602691474074244429943017 248 507129326788652058116245840608 249 671803325842366412591352125288 250 889949929480126132360675783624 251 1178932652631018470707597965896 252 1561753255322492544952027908913 253 2068882582111144603068273749520 254 2740685907953511015659625874808 255 3630635837433637148020301658433 256 4809568490064655618727899624329 257 6371321745387148163679927533241 258 8440204327498292766748201282761 259 11180890235451803782407827157570 260 14811526072885440930428128816003 261 19621094562950096549156028440331 262 25992416308337244712835955973572 263 34432620635835537479584157256334 264 45613510871287341261991984413904 265 60425036944172782192420113229906 266 80046131507122878741576141670237 267 106038547815460123454412097643810 268 140471168451295660933996254900144 269 186084679322583002195988239314047 270 246509716266755784388408352543953 271 326555847773878663129984494214191 272 432594395589338786584396591858001 273 573065564040634447518392846758144 274 759150243363217449714381086072191 275 1005659959629973234102789438616145 276 1332215807403851897232773932830336 277 1764810202993190683817170524688336 278 2337875767033825131335563371446480 279 3097026010397042581049944457518672 280 4102685970027015815152733896134817 281 5434901777430867712385507828965152 282 7199711980424058396202678353653488 283 9537587747457883527538241725099969 284 12634613757854926108588186182618641 285 16737299727881941923740920078753457 286 22172201505312809636126427907718609 287 29371913485736868032329106261372098 288 38909501233194751559867347986472067 289 51544114991049677668455534169090707 290 68281414718931619592196454247844164 291 90453616224244429228322882155562774 292 119825529709981297260651988416934872 293 158735030943176048820519336403406938 294 210279145934225726488974870572497645 295 278560560653157346081171324820341810 296 369014176877401775309494206975904584 297 488839706587383072570146195392839455 298 647574737530559121390665531796246393 299 857853883464784847879640402368744039 300 1136414444117942193960811727189085849 301 1505428620995343969270305934164990432 302 1994268327582727041840452129557829887 303 2641843065113286163231117661354076281 304 3499696948578071011110758063722820320 305 4636111392696013205071569790911906168 306 6141540013691357174341875725076896600 307 8135808341274084216182327854634726488 308 10777651406387370379413445515988802769 309 14277348354965441390524203579711623088 310 18913459747661454595595773370623529256 311 25054999761352811769937649095700425857 312 33190808102626895986119976950335152345 313 43968459509014266365533422466323955113 314 58245807863979707756057626046035578201 315 77159267611641162351653399416659107458 316 102214267372993974121591048512359533315 317 135405075475620870107711025462694685659 318 179373534984635136473244447929018640772 319 237619342848614844229302073975054218974 320 314778610460256006580955473391713326432 321 416992877833249980702546521904072859746 322 552397953308870850810257547366767545405 323 731771488293505987283501995295786186178 324 969390831142120831512804069270840405152 325 1284169441602376838093759542662553731583 326 1701162319435626818796306064566626591329 327 2253560272744497669606563611933394136735 328 2985331761038003656890065607229180322913 329 3954722592180124488402869676500020728064 330 5238892033782501326496629219162574459647 331 6940054353218128145292935283729201050977 332 9193614625962625814899498895662595187712 333 12178946387000629471789564502891775510624 334 16133668979180753960192434179391796238688 335 21372561012963255286689063398554370698336 336 28312615366181383431981998682283571749313 337 37506229992144009246881497577946166937024 338 49685176379144638718671062080837942447648 339 65818845358325392678863496260229738686337 340 87191406371288647965552559658784109384673 341 115504021737470031397534558341067681133985 342 153010251729614040644416055919013848071009 343 202695428108758679363087117999851790518658 344 268514273467084072041950614260081529204995 345 355705679838372720007503173918865638589667 346 471209701575842751405037732259933319723652 347 624219953305456792049453788178947167794662 348 826915381414215471412540906178798958313320 349 1095429654881299543454491520438880487518314 350 1451135334719672263461994694357746126107981 351 1922345036295515014867032426617679445831634 352 2546564989600971806916486214796626613626296 353 3373480371015187278329027120975425571939615 354 4468910025896486821783518641414306059457929 355 5920045360616159085245513335772052185565911 356 7842390396911674100112545762389731631397545 357 10388955386512645907029031977186358245023840 358 13762435757527833185358059098161783816963455 359 18231345783424320007141577739576089876421385 360 24151391144040479092387091075348142061987296 361 31993781540952153192499636837737873693384840 362 42382736927464799099528668814924231938408680 363 56145172684992632284886727913086015755372136 364 74376518468416952292028305652662105631793521 365 98527909612457431384415396728010247693780816 366 130521691153409584576915033565748121387165656 367 172904428080874383676443702380672353325574337 368 229049600765867015961330430293758369080946473 369 303426119234283968253358735946420474712739993 370 401954028846741399637774132674430722406520809 371 532475720000150984214689166240178843793686466 372 705380148081025367891132868620851197119260803 373 934429748846892383852463298914609566200207275 374 1237855868081176352105822034861030040912947268 375 1639809896927917751743596167535460763319468078 376 2172285616928068735958285333775639607113154544 377 2877665765009094103849418202396490804232415346 378 3812095513855986487701881501311100370432622621 379 5049951381937162839807703536172130411345569890 380 6689761278865080591551299703707591174665037968 381 8862046895793149327509585037483230781778192511 382 11739712660802243431359003239879721586010607857 383 15551808174658229919060884741190821956443230479 384 20601759556595392758868588277362952367788800369 385 27291520835460473350419887981070543542453838336 386 36153567731253622677929473018553774324232030847 387 47893280392055866109288476258433495910242638705 388 63445088566714096028349360999624317866685869184 389 84046848123309488787217949276987270234474669552 390 111338368958769962137637837258057813776928507888 391 147491936690023584815567310276611588101160538736 392 195385217082079450924855786535045084011403177441 393 258830305648793546953205147534669401878089046624 394 342877153772103035740423096811656672112563716176 395 454215522730872997878060934069714485889492224065 396 601707459420896582693628244346326073990652762801 397 797092676502976033618484030881371158002055940241 398 1055922982151769580571689178416040559880144986865 399 1398800135923872616312112275227697231992708703042 400 1853015658654745614190173209297411717882200927107 401 2454723118075642196883801453643737791872853689907 402 3251815794578618230502285484525108949874909630148 403 4307738776730387811073974662941149509755054617014 404 5706538912654260427386086938168846741747763320056 405 7559554571309006041576260147466258459629964247162 406 10014277689384648238460061601109996251502817937069 407 13266093483963266468962347085635105201377727567218 408 17573832260693654280036321748576254711132782184232 409 23280371173347914707422408686745101452880545504287 410 30839925744656920748998668834211359912510509751449 411 40854203434041568987458730435321356164013327688519 412 54120296918004835456421077520956461365391055255737 413 71694129178698489736457399269532716076523837439968 414 94974500352046404443879807956277817529404382944255 415 125814426096703325192878476790489177441914892695705 416 166668629530744894180337207225810533605928220384224 417 220788926448749729636758284746766994971319275639960 418 292483055627448219373215684016299711047843113079928 419 387457555979494623817095491972577528577247496024184 420 513271982076197949009973968763066706019162388719889 421 679940611606942843190311175988877239625090609104112 422 900729538055692572827069460735644234596409884744072 423 1193212593683140792200285144751943945644252997824001 424 1580670149662635416017380636724521474221500493848185 425 2093942131738833365027354605487588180240662882568073 426 2773882743345776208217665781476465419865753491672185 427 3674612281401468781044735242212109654462163376416258 428 4867824875084609573245020386964053600106416374240259 429 6448495024747244989262401023688575074327916868088443 430 8542437156486078354289755629176163254568579750656516 431 11316319899831854562507421410652628674434333242328702 432 14990932181233323343552156652864738328896496618744960 433 19858757056317932916797177039828791929002912992985218 434 26307252081065177906059578063517367003330829861073661 435 34849689237551256260349333692693530257899409611730178 436 46166009137383110822856755103346158932333742854058880 437 61156941318616434166408911756210897261230239472803839 438 81015698374934367083206088796039689190233152465789057 439 107322950455999544989265666859557056193563982326862719 440 142172639693550801249615000552250586451463391938592897 441 188338648830933912072471755655596745383797134792651776 442 249495590149550346238880667411807642645027374265455615 443 330511288524484713322086756207847331835260526731244673 444 437834238980484258311352423067404388028824509058107392 445 580006878674035059560967423619654974480287900996700288 446 768345527504968971633439179275251719864085035789352064 447 1017841117654519317872319846687059362509112410054807680 448 1348352406179004031194406602894906694344372936786052353 449 1786186645159488289505759025962311082373197445844159744 450 2366193523833523349066726449581966056853485346840860032 451 3134539051338492320700165628857217776717570382630212097 452 4152380168993011638572485475544277139226682792685019777 453 5500732575172015669766892078439183833571055729471072129 454 7286919220331503959272651104401494915944253175315231873 455 9653112744165027308339377553983460972797738522156091906 456 12787651795503519629039543182840678749515308904786304003 457 16940031964496531267612028658384955888741991697471323779 458 22440764539668546937378920736824139722313047426942395908 459 29727683760000050896651571841225634638257300602257627782 460 39380796504165078204990949395209095611055039124413719688 461 52168448299668597834030492578049774360570348029200023690 462 69108480264165129101642521236434730249312339726671347469 463 91549244803833676039021441973258869971625387153613743378 464 121276928563833726935673013814484504609882687755871371160 465 160657725067998805140663963209693600220937726880285090847 466 212826173367667402974694455787743374581508074909485114537 467 281934653631832532076336977024178104830820414636156462007 468 373483898435666208115358418997436974802445801789770205385 469 494760826999499935051031432811921479412328489545641576544 470 655418552067498740191695396021615079633266216425926667391 471 868244725435166143166389851809358454214774291335411781929 472 1150179379066998675242726828833536559045594705971568243936 473 1523663277502664883358085247830973533848040507761338449320 474 2018424104502164818409116680642895013260368997306980025864 475 2673842656569663558600812076664510092893635213732906693256 476 3542087382004829701767201928473868547108409505068318475185 477 4692266761071828377009928757307405106154004211039886719120 478 6215930038574493260368014005138378640002044718801225168440 479 8234354143076658078777130685781273653262413716108205194305 480 10908196799646321637377942762445783746156048929841111887561 481 14450284181651151339145144690919652293264458434909430362745 482 19142550942722979716155073448227057399418462645949317081865 483 25358480981297472976523087453365436039420507364750542250306 484 33592835124374131055300218139146709692682921080858747444611 485 44501031924020452692678160901592493438838970010699859332171 486 58951316105671604031823305592512145732103428445609289694916 487 78093867048394583747978379040739203131521891091558606776782 488 103452348029692056724501466494104639170942398456309149027088 489 137045183154066187779801684633251348863625319537167896471698 490 181546215078086640472479845534843842302464289547867755803869 491 240497531183758244504303151127355988034567717993477045498786 492 318591398232152828252281530168095191166089609085035652275568 493 422043746261844884976782996662199830337032007541344801302655 494 559088929415911072756584681295451179200657327078512697774353 495 740635144493997713229064526830295021503121616626380453578223 496 981132675677755957733367677957651009537689334619857499077009 497 1299724073909908785985649208125746200703778943704893151352576 498 1721767820171753670962432204787946031040810951246237952655231 499 2280856749587664743719016886083397210241468278324750650429585 500 3021491894081662456948081412913692231744589894951131104007808 501 4002624569759418414681449090871343241282279229570988603084816 502 5302348643669327200667098298997089441986058173275881754437392 503 7024116463841080871629530503785035473026869124522119707092624 504 9304973213428745615348547389868432683268337402846870357522209 505 12326465107510408072296628802782124915012927297798001461530016 506 16329089677269826486978077893653468156295206527368990064614832 507 21631438320939153687645176192650557598281264700644871819052225 508 28655554784780234559274706696435593071308133825166991526144849 509 37960527998208980174623254086304025754576471228013861883667057 510 50286993105719388246919882889086150669589398525811863345197073 511 66616082782989214733897960782739618825884605053180853409811906 512 88247521103928368421543136975390176424165869753825725228864131 513 116903075888708602980817843671825769495474003578992716755008979 514 154863603886917583155441097758129795250050474807006578638676036 515 205150596992636971402360980647215945919639873332818441983873110 516 271766679775626186136258941429955564745524478385999295393685016 517 360014200879554554557802078405345741169690348139825020622549146 518 476917276768263157538619922077171510665164351718817737377558125 519 631780880655180740694061019835301305915214826525824316016234162 520 836931477647817712096422000482517251834854699858642758000107272 521 1108698157423443898232680941912472816580379178244642053393792287 522 1468712358302998452790483020317818557750069526384467074016341433 523 1945629635071261610329102942394990068415233878103284811393899559 524 2577410515726442351023163962230291374330448704629109127410133721 525 3414341993374260063119585962712808626165303404487751885410240992 526 4523040150797703961352266904625281442745682582732393938804033279 527 5991752509100702414142749924943100000495752109116861012820374713 528 7937382144171964024471852867338090068910985987220145824214274272 529 10514792659898406375495016829568381443241434691849254951624407992 530 13929134653272666438614602792281190069406738096337006837034648984 531 18452174804070370399966869696906471512152420679069400775838682264 532 24443927313171072814109619621849571512648172788186261788659056977 533 32381309457343036838581472489187661581559158775406407612873331248 534 42896102117241443214076489318756043024800593467255662564497739240 535 56825236770514109652691092111037233094207331563592669401532388225 536 75277411574584480052657961807943704606359752242662070177371070489 537 99721338887755552866767581429793276119007925030848331966030127465 538 132102648345098589705349053918980937700567083806254739578903458713 539 174998750462340032919425543237736980725367677273510402143401197954 540 231823987232854142572116635348774213819575008837103071544933586179 541 307101398807438622624774597156717918425934761079765141722304656667 542 406822737695194175491542178586511194544942686110613473688334784132 543 538925386040292765196891232505492132245509769916868213267238242846 544 713924136502632798116316775743229112970877447190378615410639440800 545 945748123735486940688433411092003326790452456027481686955573026978 546 1252849522542925563313208008248721245216387217107246828677877683645 547 1659672260238119738804750186835232439761329903217860302366212467778 548 2198597646278412504001641419340724572006839673134728515633450710624 549 2912521782781045302117958195083953684977717120325107131044090151423 550 3858269906516532242806391606175957011768169576352588817999663178401 551 5111119429059457806119599614424678256984556793459835646677540862047 552 6770791689297577544924349801259910696745886696677695949043753329825 553 8969389335575990048925991220600635268752726369812424464677204040448 554 11881911118357035351043949415684588953730443490137531595721294191871 555 15740181024873567593850341021860545965498613066490120413720957370273 556 20851300453933025399969940636285224222483169859949956060398498232320 557 27622092143230602944894290437545134919229056556627652009442251562144 558 36591481478806592993820281658145770187981782926440076474119455602592 559 48473392597163628344864231073830359141712226416577608069840749794464 560 64213573622037195938714572095690905107210839483067728483561707164737 561 85064874075970221338684512731976129329694009343017684543960205397056 562 112686966219200824283578803169521264248923065899645336553402456959200 563 149278447698007417277399084827667034436904848826085413027521912561793 564 197751840295171045622263315901497393578617075242663021097362662356257 565 261965413917208241560977887997188298685827914725730749580924369520993 566 347030287993178462899662400729164428015521924068748434124884574918049 567 459717254212379287183241203898685692264444989968393770678287031877250 568 608995701910386704460640288726352726701349838794479183705808944439043 569 806747542205557750082903604627850120279966914037142204803171606795299 570 1068712956122765991643881492625038418965794828762872954384095976316292 571 1415743244115944454543543893354202846981316752831621388508980551234342 572 1875460498328323741726785097252888539245761742800015159187267583111592 573 2484456200238710446187425385979241265947111581594494342893076527550634 574 3291203742444268196270328990607091386227078495631636547696248134345933 575 4359916698567034187914210483232129805192873324394509502080344110662226 576 5775659942682978642457754376586332652174190077226130890589324661896568 577 7651120441011302384184539473839221191419951820026146049776592245008159 578 10135576641250012830371964859818462457367063401620640392669668772558793 579 13426780383694281026642293850425553843594141897252276940365916906904727 580 17786697082261315214556504333657683648787015221646786442446261017566953 581 23562357024944293857014258710244016300961205298872917333035585679463520 582 31213477465955596241198798184083237492381157118899063382812177924471679 583 41349054107205609071570763043901699949748220520519703775481846697030473 584 54775834490899890098213056894327253793342362417771980715847763603935200 585 72562531573161205312769561227984937442129377639418767158294024621502152 586 96124888598105499169783819938228953743090582938291684491329610300965672 587 127338366064061095410982618122312191235471740057190747874141788225437352 588 168687420171266704482553381166213891185219960577710451649623634922467825 589 223463254662166594580766438060541144978562322995482432365471398526403024 590 296025786235327799893535999288526082420691700634901199523765423147905176 591 392150674833433299063319819226755036163782283573192884015095033448870849 592 519489040897494394474302437349067227399254023630383631889236821674308201 593 688176461068761098956855818515281118584473984208094083538860456596776025 594 911639715730927693537622256575822263563036307203576515904331855123179049 595 1207665501966255493431158255864348345983728007838477715428097278271084226 596 1599816176799688792494478075091103382147510291411670599443192311719955075 597 2119305217697183186968780512440170609546764315042054231332429133394263275 598 2807481678765944285925636330955451728131238299250148314871289589991039300 599 3719121394496871979463258587531273991694274606453724830775621445114218350 600 4926786896463127472894416843395622337678002614292202546203718723385302576 601 6526603073262816265388894918486725719825512905703873145646911035105257650 602 8645908290959999452357675430926896329372277220745927376979340168499520925 603 11453389969725943738283311761882348057503515519996075691850629758490560226 604 15172511364222815717746570349413622049197790126449800522626251203604778576 605 20099298260685943190640987192809244386875792740742003068829969926990081151 606 26625901333948759456029882111295970106701305646445876214476880962095338801 607 35271809624908758908387557542222866436073582867191803591456221130594859727 608 46725199594634702646670869304105214493577098387187879283306850889085419953 609 61897710958857518364417439653518836542774888513637679805933102092690198528 610 81997009219543461555058426846328080929650681254379682874763072019680279679 611 108622910553492221011088308957624051036351986900825559089239952981775618481 612 143894720178400979919475866499846917472425569768017362680696174112370478208 613 190619919773035682566146735803952131966002668155205241964003025001455898160 614 252517630731893200930564175457470968508777556668842921769936127094146096688 615 334514639951436662485622602303799049438428237923222604644699199113826376368 616 443137550504928883496710911261423100474780224824048163733939152095601994849 617 587032270683329863416186777761270017947205794592065526414635326207972473056 618 777652190456365545982333513565222149913208462747270768378638351209428371216 619 1030169821188258746912897689022693118421986019416113690148574478303574467905 620 1364684461139695409398520291326492167860414257339336294793273677417400844273 621 1807822011644624292895231202587915268335194482163384458527212829513002839121 622 2394854282327954156311417980349185286282400276755449984941848155720975312177 623 3172506472784319702293751493914407436195608739502720753320486506930403683394 624 4202676293972578449206649182937100554617594758918834443469060985233978151299 625 5567360755112273858605169474263592722478009016258170738262334662651378995571 626 7375182766756898151500400676851507990813203498421555196789547492164381834692 627 9770037049084852307811818657200693277095603775177005181731395647885357146870 628 12942543521869172010105570151115100713291212514679725935051882154815760830264 629 17145219815841750459312219334052201267908807273598560378520943140049738981562 630 22712580570954024317917388808315793990386816289856731116783277802701117977133 631 30087763337710922469417789485167301981200019788278286313572825294865499811826 632 39857800386795774777229608142367995258295623563455291495304220942750856958696 633 52800343908664946787335178293483095971586836078135017430356103097566617788959 634 69945563724506697246647397627535297239495643351733577808877046237616356770521 635 92658144295460721564564786435851091229882459641590308925660324040317474747655 636 122745907633171644033982575921018393211082479429868595239233149335182974559481 637 162603708019967418811212184063386388469378102993323886734537370277933831518176 638 215404051928632365598547362356869484440964939071458904164893473375500449307135 639 285349615653139062845194759984404781680460582423192481973770519613116806077657 640 378007759948599784409759546420255872910343042064782790899430843653434280825312 641 500753667581771428443742122341274266121425521494651386138663992988617255384792 642 663357375601738847254954306404660654590803624487975272873201363266551086902968 643 878761427530371212853501668761530139031768563559434177038094836642051536210104 644 1164111043183510275698696428745934920712229145982626659011865356255168342287761 645 1542118803132110060108455975166190793622572188047409449911296199908602623113072 646 2042872470713881488552198097507465059743997709542060836049960192897219878497864 647 2706229846315620335807152403912125714334801334030036108923161556163770965400833 648 3584991273845991548660654072673655853366569897589470285961256392805822501610937 649 4749102317029501824359350501419590774078799043572096944973121749060990843898697 650 6291221120161611884467806476585781567701371231619506394884417948969593467011769 651 8334093590875493373020004574093246627445368941161567230934378141866813345509634 652 11040323437191113708827156978005372341780170275191603339857539698030584310910467 653 14625314711037105257487811050679028195146740172781073625818796090836406812521403 654 19374417028066607081847161552098618969225539216353170570791917839897397656420100 655 25665638148228218966314968028684400536926910447972676965676335788866991123431870 656 33999731739103712339334972602777647164372279389134244196610713930733804468941504 657 45040055176294826048162129580783019506152449664325847536468253628764388779851970 658 59665369887331931305649940631462047701299189837106921162287049719600795592373373 659 79039786915398538387497102183560666670524729053460091733078967559498193248793474 660 104705425063626757353812070212245067207451639501432768698755303348365184372225344 661 138705156802730469693147042815022714371823918890567012895366017279098988841166847 662 183745211979025295741309172395805733877976368554892860431834270907863377621018817 663 243410581866357227046959113027267781579275558391999781594121320627464173213392191 664 322450368781755765434456215210828448249800287445459873327200288186962366462185665 665 427155793845382522788268285423073515457251926946892642025955591535327550834411008 666 565860950648112992481415328238096229829075845837459654921321608814426539675577855 667 749606162627138288222724500633901963707052214392352515353155879722289917296596673 668 993016744493495515269683613661169745286327772784352296947277200349754090509988864 669 1315467113275251280704139828871998193536128060229812170274477488536716456972174528 670 1742622907120633803492408114295071708993379987176704812300433080072044007806585536 671 2308483857768746795973823442533167938822455833014164467221754688886470547482163392 672 3058090020395885084196547943167069902529508047406516982574910568608760464778760065 673 4051106764889380599466231556828239647815835820190869279522187768958514555288748928 674 5366573878164631880170371385700237841351963880420681449796665257495231012260923456 675 7109196785285265683662779499995309550345343867597386262097098337567275020067508993 676 9417680643054012479636602942528477489167799700611550729318853026453745567549672385 677 12475770663449897563833150885695547391697307748018067711893763595062506032328432449 678 16526877428339278163299382442523787039513143568208936991415951364021020587617181377 679 21893451306503910043469753828224024880865107448629618441212616621516251599878104834 680 29002648091789175727132533328219334431210451316227004703309714959083526619945613827 681 38420328734843188206769136270747811920378251016838555432628567985537272187495286211 682 50896099398293085770602287156443359312075558764856623144522331580599778219823718660 683 67422976826632363933901669598967146351588702333065560135938282944620798807440900038 684 89316428133136273977371423427191171232453809781695178577150899566137050407319004872 685 118319076224925449704503956755410505663664261097922183280460614525220577027264618698 686 156739404959768637911273093026158317584042512114760738713089182510757849214759904909 687 207635504358061723681875380182601676896118070879617361857611514091357627434583623570 688 275058481184694087615777049781568823247706773212682921993549797035978426242024523608 689 364374909317830361593148473208759994480160582994378100570700696602115476649343528479 690 482693985542755811297652429964170500143824844092300283851161311127336053676608147177 691 639433390502524449208925522990328817727867356207061022564250493638093902891368052087 692 847068894860586172890800903172930494623985427086678384421862007729451530325951675657 693 1122127376045280260506577952954499317871692200299361306415411804765429956567976199264 694 1486502285363110622099726426163259312351852783293739406986112501367545433217319727743 695 1969196270905866433397378856127429812495677627386039690837273812494881486893927874921 696 2608629661408390882606304379117758630223544983593100713401524306132975389785295927008 697 3455698556268977055497105282290689124847530410679779097823386313862426920111247602664 698 4577825932314257316003683235245188442719222610979140404238798118627856876679223801928 699 6064328217677367938103409661408447755071075394272879811224910619995402309896543529672 700 8033524488583234371500788517535877567566753021658919502062184432490283796790471404593 701 10642154149991625254107092896653636197790298005252020215463708738623259186575767331600 702 14097852706260602309604198178944325322637828415931799313287095052485686106687014934264 703 18675678638574859625607881414189513765357051026910939717525893171113542983366238736193 704 24740006856252227563711291075597961520428126421183819528750803791108945293262782265865 705 32773531344835461935212079593133839087994879442842739030812988223599229090053253670457 706 43415685494827087189319172489787475285785177448094759246276696962222488276629021002057 707 57513538201087689498923370668731800608423005864026558559563792014708174383316035936322 708 76189216839662549124531252082921314373780056890937498277089685185821717366682274672515 709 100929223695914776688242543158519275894208183312121317805840488976930662659945056938379 710 133702755040750238623454622751653114982203062754964056836653477200529891749998310608836 711 177118440535577325812773795241440590267988240203058816082930174162752380026627331610894 712 234631978736665015311697165910172390876411246067085374642493966177460554409943367547216 713 310821195576327564436228417993093705250191302958022872919583651363282271776625642219730 714 411750419272242341124470961151612981144399486270144190725424140340212934436570699158109 715 545453174312992579747925583903266096126602549025108247562077617540742826186569009766946 716 722571614848569905560699379144706686394590789228167063645007791703495206213196341377840 717 957203593585234920872396545054879077271002035295252438287501757880955760623139708925055 718 1268024789161562485308624963047972782521193338253275311207085409244238032399765351144785 719 1679775208433804826433095924199585763665592824523419501932509549584450966836336050302895 720 2225228382746797406181021508102851859792195373548527749494587167125193793022905060069841 721 2947799997595367311741720887247558546186786162776694813139594958828688999236101401447680 722 3905003591180602232614117432302437623457788198071947251427096716709644759859241110372735 723 5173028380342164717922742395350410405978981536325222562634182125953882792259006461517521 724 6852803588775969544355838319549996169644574360848642064566691675538333759095342511820416 725 9078031971522766950536859827652848029436769734397169814061278842663527552118247571890256 726 12025831969118134262278580714900406575623555897173864627200873801492216551354348973337936 727 15930835560298736494892698147202844199081344095245811878627970518201861311213590083710672 728 21103863940640901212815440542553254605060325631571034441262152644155744103472596545228193 729 27956667529416870757171278862103250774704899992419676505828844319694077862567939057048608 730 37034699500939637707708138689756098804141669726816846319890123162357605414686186628938864 731 49060531470057771969986719404656505379765225623990710947090996963849821966040535602276801 732 64991367030356508464879417551859349578846569719236522825718967482051683277254125685987473 733 86095230970997409677694858094412604183906895350807557266981120126207427380726722231215665 734 114051898500414280434866136956515854958611795343227233772809964445901505243294661288264273 735 151086598001353918142574275646271953762753465070044080092700087608259110657980847917203138 736 200147129471411690112560995050928459142518690694034791039791084572108932624021383519479939 737 265138496501768198577440412602787808721365260413271313865510052054160615901275509205467411 738 351233727472765608255135270697200412905272155764078871132491172180368043282002231436683076 739 465285625973179888690001407653716267863883951107306104905301136626269548525296892724947350 740 616372223974533806832575683299988221626637416177350184998001224234528659183277740642150488 741 816519353445945496945136678350916680769156106871384976037792308806637591807299124161630426 742 1081657849947713695522577090953704489490521367284656289903302360860798207708574633367097837 743 1432891577420479303777712361650904902395793523048735161035793533041166250990576864803780914 744 1898177203393659192467713769304621170259677474156041265941094669667435799515873757528728264 745 2514549427368192999300289452604609391886314890333391450939095893901964458699151498170878751 746 3331068780814138496245426130955526072655470997204776426976888202708602050506450622332509177 747 4412726630761852191768003221909230562145992364489432716880190563569400258215025255699607015 748 5845618208182331495545715583560135464541785887538167877915984096610566509205602120503387929 749 7743795411575990688013429352864756634801463361694209143857078766278002308721475878032116192 750 10258344838944183687313718805469366026687778252027600594796174660179966767420627376202994943 751 13589413619758322183559144936424892099343249249232377021773062862888568817927077998535504121 752 18002140250520174375327148158334122661489241613721809738653253426457969076142103254235111136 753 23847758458702505870872863741894258126031027501259977616569237523068535585347705374738499064 754 31591553870278496558886293094759014760832490862954186760426316289346537894069181252770615256 755 41849898709222680246200011900228380787520269114981787355222490949526504661489808628973610200 756 55439312328981002429759156836653272886863518364214164376995553812415073479416886627509114321 757 73441452579501176805086304994987395548352759977935974115648807238873042555558989881744225456 758 97289211038203682675959168736881653674383787479195951732218044761941578140906695256482724520 759 128880764908482179234845461831640668435216278342150138492644361051288116034975876509253339777 760 170730663617704859481045473731869049222736547457131925847866852000814620696465685138226949977 761 226169975946685861910804630568522322109600065821346090224862405813229694175882571765736064297 762 299611428526187038715890935563509717657952825799282064340511213052102736731441561647480289753 763 396900639564390721391850104300391371332336613278478016072729257814044314872348256903963014274 764 525781404472872900626695566132032039767552891620628154565373618865332430907324133413216354051 765 696512068090577760107741039863901088990289439077760080413240470866147051603789818551443304027 766 922682044037263622018545670432423411099889504899106170638102876679376745779672390317179368324 767 1222293472563450660734436605995933128757842330698388234978614089731479482511113951964659658078 768 1619194112127841382126286710296324500090178943976866251051343347545523797383462208868622672352 769 2144975516600714282752982276428356539857731835597494405616716966410856228290786342281839026402 770 2841487584691292042860723316292257628848021274675254486029957437277003279894576160833282330429 771 3764169628728555664879268986724681039947910779574360656668060313956380025674248551150461698754 772 4986463101292006325613705592720614168705753110272748891646674403687859508185362503115121356832 773 6605657213419847707739992303016938668795932054249615142698017751233383305568824711983744029183 774 8750632730020561990492974579445295208653663889847109548314734717644239533859611054265583055585 775 11592120314711854033353697895737552837501685164522364034344692154921242813754187215098865386015 776 15356289943440409698232966882462233877449595944096724691012752468877622839428435766249327084769 777 20342753044732416023846672475182848046155349054369473582659426872565482347613798269364448441600 778 26948410258152263731586664778199786714951281108619088725357444623798865653182622981348192470783 779 35699042988172825722079639357645081923604944998466198273672179341443105187042234035613775526369 780 47291163302884679755433337253382634761106630162988562308016871496364348000796421250712640912384 781 62647453246325089453666304135844868638556226107085286999029623965241970840224857016961967997152 782 82990206291057505477512976611027716684711575161454760581689050837807453187838655286326416438752 783 109938616549209769209099641389227503399662856270073849307046495461606318841021278267674608909536 784 145637659537382594931179280746872585323267801268540047580718674803049424028063512303288384435905 785 192928822840267274686612618000255220084374431431528609888735546299413772028859933554001025348288 786 255576276086592364140278922136100088722930657538613896887765170264655742869084790570962993345440 787 338566482377649869617791898747127805407642232700068657469454221102463196056923445857289409784193 788 448505098926859638826891540136355308807305088970142506776500716564069514897944724124964018693729 789 594142758464242233758070820883227894130572890238682554357219391367118938926008236428252403129633 790 787071581304509508444683438883483114214947321670211164245954937666532710954868169982253428477921 791 1042647857391101872584962361019583202937877979208825061133720107931188453823952960553216421823362 792 1381214339768751742202754259766711008345520211908893718603174329033651649880876406410505831607555 793 1829719438695611381029645799903066317152825300879036225379675045597721164778821130535469850301283 794 2423862197159853614787716620786294211283398191117718779736894436964840103704829366963722253430916 795 3210933778464363123232400059669777325498345512787929943982849374631372814659697536945975681908838 796 4253581635855464995817362420689360528436223491996755005116569482562561268483650497499192103732200 797 5634795975624216738020116680456071536781743703905648723719743811596212918364526903909697935339754 798 7464515414319828119049762480359137853934569004784684949099418857193934083143348034445167785641037 799 9888377611479681733837479101145432065217967195902403728836313294158774186848177401408890039071954 800 13099311389944044857069879160815209390716312708690333672819162668790147001507874938354865720980792 801 17352893025799509852887241581504569919152536200687088677935732151352708269991525435854057824712991 802 22987689001423726590907358261960641455934279904592737401655475962948921188356052339763755760052745 803 30452204415743554709957120742319779309868848909377422350754894820142855271499400374208923545693783 804 40340582027223236443794599843465211375086816105279826079591208114301629458347577775617813584765737 805 53439893417167281300864479004280420765803128813970159752410370783091776459855452713972679305746528 806 70792786442966791153751720585784990684955665014657248430346102934444484729846978149826737130459519 807 93780475444390517744659078847745632140889944919249985832001578897393405918203030489590492890512265 808 124232679860134072454616199590065411450758793828627408182756473717536261189702430863799416436206048 809 164573261887357308898410799433530622825845609933907234262347681831837890648050008639417230020971784 810 218013155304524590199275278437811043591648738747877394014758052614929667107905461353389909326718312 811 288805941747491381353026999023596034276604403762534642445104155549374151837752439503216646457177832 812 382586417191881899097686077871341666417494348681784628277105734446767557755955469992807139347690097 813 506819097052015971552302277461407077868253142510412036459862208164303818945657900856606555783896144 814 671392358939373280450713076894937700694098752444319270722209889996141709593707909496023785804867928 815 889405514243897870649988355332748744285747491192196664736967942611071376701613370849413695131586241 816 1178211455991389252003015354356344778562351894954731307182072098160445528539365810352630341588764073 817 1560797873183271151100701432227686444979846243636515935459177832607213086295321280345437480936454169 818 2067616970235287122653003709689093522848099386146927971919040040771516905240979181202044036720350313 819 2739009329174660403103716786584031223542198138591247242641249930767658614834687090698067822525218242 820 3628414843418558273753705141916779967827945629783443907378217873378729991536300461547481517656804483 821 4806626299409947525756720496273124746390297524738175214560289971539175520075666271900111859245568555 822 6367424172593218676857421928500811191370143768374691150019467804146388606370987552245549340182022724 823 8435041142828505799510425638189904714218243154521619121938507844917905511611966733447593376902373038 824 11174050472003166202614142424773935937760441293112866364579757775685564126446653824145661199427591280 825 14802465315421724476367847566690715905588386922896310271957975649064294117982954285693142717084395762 826 19609091614831672002124568062963840651978684447634485486518265620603469638058620557593254576329964317 827 25976515787424890678981989991464651843348828216009176636537733424749858244429608109838803916511987042 828 34411556930253396478492415629654556557567071370530795758476241269667763756041574843286397293414360080 829 45585607402256562681106558054428492495327512663643662123055999045353327882488228667432058492841951359 830 60388072717678287157474405621119208400915899586539972395013974694417622000471182953125201209926347121 831 79997164332509959159598973684083049052894584034174457881532240315021091638529803510718455786256311439 832 105973680119934849838580963675547700896243412250183634518069973739770949882959411620557259702768298481 833 140385237050188246317073379305202257453810483620714430276546215009438713639000986463843656996182658560 834 185970844452444808998179937359630749949137996284358092399602214054792041521489215131275715489024609919 835 246358917170123096155654342980749958350053895870898064794616188749209663521960398084400916698950957041 836 326356081502633055315253316664833007402948479905072522676148429064230755160490201595119372485207268480 837 432329761622567905153834280340380708299191892155256157194218402804001705043449613215676632187975566960 838 572714998672756151470907659645582965753002375775970587470764617813440418682450599679520289184158225520 839 758685843125200960469087597005213715702140372060328679870366831868232460203939814810796004673182835440 840 1005044760295324056624741939985963674052194267931226744664983020617442123725900212895196921372133792481 841 1331400841797957111939995256650796681455142747836299267341131449681672878886390414490316293857341060960 842 1763730603420525017093829536991177389754334639991555424535349852485674583929840027705992926045316627920 843 2336445602093281168564737196636760355507337015767526012006114470299115002612290627385513215229474853441 844 3095131445218482129033824793641974071209477387827854691876481302167347462816230442196309219902657688881 845 4100176205513806185658566733627937745261671655759081436541464322784789586542130655091506141274791481361 846 5431577047311763297598561990278734426716814403595380703882595772466462465428521069581822435132132542321 847 7195307650732288314692391527269911816471149043586936128417945624952137049358361097287815361177449170242 848 9531753252825569483257128723906672171978486059354462140424060095251252051970651724673328576406924023683 849 12626884698044051612290953517548646243187963447182316832300541397418599514786882166869637796309581712563 850 16727060903557857797949520251176583988449635102941398268842005720203389101329012821961143937584373193924 851 22158637950869621095548082241455318415166449506536778972724601492669851566757533891542966372716505736246 852 29353945601601909410240473768725230231637598550123715101142547117621988616115894988830781733893954906488 853 38885698854427478893497602492631902403616084609478177241566607212873240668086546713504110310300878930170 854 51512583552471530505788556010180548646804048056660494073867148610291840182873428880373748106610460642733 855 68239644456029388303738076261357132635253683159601892342709154330495229284202441702334892044194833836658 856 90398282406899009399286158502812451050420132666138671315433755823165080850959975593877858416911339572904 857 119752228008500918809526632271537681282057731216262386416576302940787069467075870582708640150805294479391 858 158637926862928397703024234764169583685673815825740563658142910153660310135162417296212750461106173409561 859 210150510415399928208812790774350132332477863882401057732010058763952150318035846176586498567716634052295 860 278390154871429316512550867035707264967731547042002950074719213094447379602238287878921390611911467888953 861 368788437278328325911837025538519716018151679708141621390152968917612460453198263472799249028822807461856 862 488540665286829244721363657810057397300209410924404007806729271858399529920274134055507889179628101941247 863 647178592149757642424387892574226980985883226750144571464872182012059840055436551351720639640734275350809 864 857329102565157570633200683348577113318361090632545629196882240776011990373472397528307138208450909403104 865 1135719257436586887145751550384284378286092637674548579271601453870459369975710685407228528820362377292056 866 1504507694714915213057588575922804094304244317382690200661754422788071830428908948880027777849185184753912 867 1993048360001744457778952233732861491604453728307094208468483694646471360349183082935535667028813286695160 868 2640226952151502100203340126307088472590336955057238779933355876658531200404619634287256306669547562045969 869 3497556054716659670836540809655665585908698045689784409130238117434543190778092031815563444877998471449072 870 4633275312153246557982292360039949964194790683364332988401839571305002560753802717222791973698360848741128 871 6137783006868161771039880935962754058499035000747023189063593994093074391182711666102819751547546033495041 872 8130831366869906228818833169695615550103488729054117397532077688739545751531894749038355418576359320190201 873 10771058319021408329022173296002704022693825684111356177465433565398076951936514383325611725245906882236169 874 14268614373738067999858714105658369608602523729801140586595671682832620142714606415141175170123905353685241 875 18901889685891314557841006465698319572797314413165473574997511254137622703468409132363967143822266202426370 876 25039672692759476328880887401661073631296349413912496764061105248230697094651120798466786895369812235921411 877 33170504059629382557699720571356689181399838142966614161593182936970242846183015547505142313946171556111611 878 43941562378650790886721893867359393204093663827077970339058616502368319798119529930830754039192078438347780 879 58210176752388858886580607973017762812696187556879110925654288185200939940834136345971929209315983792033022 880 77112066438280173444421614438716082385493501970044584500651799439338562644302545478335896353138249994459392 881 102151739131039649773302501840377156016789851383957081264712904687569259738953666276802683248508062230380802 882 135322243190669032331002222411733845198189689526923695426306087624539502585136681824307825562454233786492413 883 179263805569319823217724116279093238402283353354001665765364704126907822383256211755138579601646312224840194 884 237473982321708682104304724252111001214979540910880776691018992312108762324090348101110508810962296016873216 885 314586048759988855548726338690827083600473042880925361191670791751447324968392893579446405164100546011332607 886 416737787891028505322028840531204239617262894264882442456383696439016584707346559856249088412608608241713409 887 552060031081697537653031062942938084815452583791806137882689784063556087292483241680556913975062842028205823 888 731323836651017360870755179222031323217735937145807803648054488190463909675739453435695493576709154253046017 889 968797818972726042975059903474142324432715478056688580339073480502572671999829801536806002387671450269919232 890 1283383867732714898523786242164969408033188520937613941530744272254019996968222695116252407551771996281251839 891 1700121655623743403845815082696173647650451415202496383987127968693036581675569254972501495964380604522965249 892 2252181686705440941498846145639111732465903998994302521869817752756592668968052496653058409939443446551171072 893 2983505523356458302369601324861143055683639936140110325517872240947056578643791950088753903516152600804217088 894 3952303342329184345344661228335285380116355414196798905856945721449629250643621751625559905903824051074136320 895 5235687210061899243868447470500254788149543935134412847387689993703649247611844446741812313455596047355388160 896 6935808865685642647714262553196428435799995350336909231374817962396685829287413701714313809419976651878353409 897 9187990552391083589213108698835540168265899349331211753244635715153278498255466198367372219359420098429524480 898 12171496075747541891582710023696683223949539285471322078762507956100335076899258148456126122875572699233741568 899 16123799418076726236927371252031968604065894699668120984619453677549964327542879900081686028779396750307877889 900 21359486628138625480795818722532223392215438634802533832007143671253613575154724346823498342234992797663266049 901 28295295493824268128510081275728651828015433985139443063381961633650299404442138048537812151654969449541619457 902 37483286046215351717723189974564191996281333334470654816626597348803577902697604246905184371014389547971143937 903 49654782121962893609305899998260875220230872619941976895389105304903912979596862395361310493889962247204885506 904 65778581540039619846233271250292843824296767319610097880008558982453877307139742295442996522669358997512763395 905 87138068168178245327029089972825067216512205954412631712015702653707490882294466642266494864904351795176029443 906 115433363662002513455539171248553719044527639939552074775397664287357790286736604690804307016559321244717648900 907 152916649708217865173262361223117911040808973274022729592024261636161368189434208937709491387573710792688792838 908 202571431830180758782568261221378786261039845893964706487413366941065281169031071333070801881463673039893678344 909 268350013370220378628801532471671630085336613213574804367421925923519158476170813628513798404133032037406441738 910 355488081538398623955830622444496697301848819167987436079437628577226649358465280270780293269037383832582471181 911 470921445200401137411369793693050416346376459107539510854835292864584439645201884961584600285596705077300120082 912 623838094908619002584632154916168327387185432381562240446859554500745807834636093899294091673170415869988912920 913 826409526738799761367200416137547113648225278275526946934272921441811089003667165232364893554634088909882591263 914 1094759540109020139996001948609218743733561891489101751301694847365330247479837978860878691958767120947289033001 915 1450247621647418763951832571053715441035410710657089187381132475942556896838303259131658985227804504779871504183 916 1921169066847819901363202364746765857381787169764628698235967768807141336483505144093243585513401209857171624265 917 2545007161756438903947834519662934184768972602146190938682827323307887144318141237992537677186571625727160537184 918 3371416688495238665315034935800481298417197880421717885617100244749698233321808403224902570741205714637043128447 919 4466176228604258805311036884409700042150759771910819636918795092115028480801646382085781262699972835584332161449 920 5916423850251677569262869455463415483186170482567908824299927568057585377639949641217440247927777340364203665632 921 7837592917099497470626071820210181340567957652332537522535895336864726714123454785310683833441178550221375289896 922 10382600078855936374573906339873115525336930254478728461218722660172613858441596023303221510627750175948535827080 923 13754016767351175039888941275673596823754128134900446346835822904922312091763404426528124081368955890585578955528 924 18220192995955433845199978160083296865904887906811265983754617997037340572565050808613905344068928726169911116977 925 24136616846207111414462847615546712349091058389379174808054545565094925950205000449831345591996706066534114782608 926 31974209763306608885088919435756893689659016041711712330590440901959652664328455235142029425437884616755490072504 927 42356809842162545259662825775630009214995946296190440791809163562132266522770051258445250936065634792704025899585 928 56110826609513720299551767051303606038750074431090887138644986467054578614533455684973375017434590683289604855113 929 74331019605469154144751745211386902904654962337902153122399604464091919187098506493587280361503519409459515972089 930 98467636451676265559214592826933615253746020727281327930454150029186845137303506943418625953500225475993630754697 931 130441846214982874444303512262690508943405036768993040261044590931146497801631962178560655378938110092749120827202 932 172798656057145419703966338038320518158400983065183481052853754493278764324402013437005906315003744885453146726787 933 228909482666659140003518105089624124197151057496274368191498740960333342938935469121979281332438335568742751581899 934 303240502272128294148269850301011027101806019834176521313898345424425262126033975615566561693941854978202267553988 935 401708138723804559707484443127944642355552040561457849244352495453612107263337482558985187647442080454195898308686 936 532149984938787434151787955390635151298957077330450889505397086384758605064969444737545843026380190546945019135888 937 704948640995932853855754293428955669457358060395634370558250840878037369389371458174551749341383935432398165862674 938 933858123662591993859272398518579793654509117891908738749749581838370712328306927296531030673822271001140917444573 939 1237098625934720288007542248819590820756315137726085260063647927262795974454340902912097592367764125979343184998562 940 1638806764658524847715026691947535463111867178287543109308000422716408081717678385471082780015206206433539083307248 941 2170956749597312281866814647338170614410824255617993998813397509101166686782647830208628623041586396980484102443135 942 2875905390593245135722568940767126283868182316013628369371648349979204056172019288383180372382970332412882268305809 943 3809763514255837129581841339285706077522691433905537108121397931817574768500326215679711403056792603414023185750383 944 5046862140190557417589383588105296898279006571631622368185045859080370742954667118591808995424556729393366370748945 945 6685668904849082265304410280052832361390873749919165477493046281796778824672345504062891775439762935826905454056192 946 8856625654446394547171224927391002975801698005537159476306443790897945511454993334271520398481349332807389556499327 947 11732531045039639682893793868158129259669880321550787845678092140877149567627012622654700770864319665220271824805137 948 15542294559295476812475635207443835337192571755456324953799490072694724336127338838334412173921112268634295010555520 949 20589156699486034230065018795549132235471578327087947321984535931775095079082005956926221169345668998027661381304464 950 27274825604335116495369429075601964596862452077007112799477582213571873903754351460989112944785431933854566835360656 951 36131451258781511042540654002992967572664150082544272275784026004469819415209344795260633343266781266661956391859984 952 47863982303821150725434447871151096832334030404095060121462118145346968982836357417915334114131100931882228216665121 953 63406276863116627537910083078594932169526602159551385075261608218041693318963696256249746288052213200516523227220640 954 83995433562602661767975101874144064404998180486639332397246144149816788398045702213175967457397882198544184608525104 955 111270259166937778263344530949746029001860632563646445196723726363388662301800053674165080402183314132398751443885761 956 147401710425719289305885184952738996574524782646190717472507752367858481717009398469425713745450095399060707835745745 957 195265692729540440031319632823890093406858813050285777593969870513205450699845755887341047859581196330942936052410865 958 258671969592657067569229715902485025576385415209837162669231478731247144018809452143590794147633409531459459279631505 959 342667403155259729337204817776629089981383595696476495066477622881063932416855154356766761605031291730003643888156610 960 453937662322197507600549348726375118983244228260122940263201349244452594718655208030931842007214605862402395332042371 961 601339372747916796906434533679114115557769010906313657735709101612311076435664606500357555752664701261463103167788115 962 796605065477457236937754166503004208964627823956599435329678972125516527135510362387698603612245897592406039220198980 963 1055277035070114304506983882405489234541013239166436597998910450856763671154319814531289397759879307123865498499830486 964 1397944438225374033844188700182118324522396834862913093065388073737827603571174968888056159364910598853869142387987096 965 1851882100547571541444738048908493443505641063123036033328589422982280198289830176918988001372125204716271537720029466 966 2453221473295488338351172582587607559063410074029349691064298524594591274725494783419345557124789905977734640887817581 967 3249826538772945575288926749090611768028037897985949126393977496720107801861005145807044160737035803570140680108016562 968 4305103573843059879795910631496101002569051137152385724392887947576871473015324960338333558496915110694006178607847048 969 5703048012068433913640099331678219327091447972015298817458276021314699076586499929226389717861825709547875320995834143 970 7554930112616005455084837380586712770597089035138334850786865444296979274876330106145377719233950914264146858715863609 971 10008151585911493793436009963174320329660499109167684541851163968891570549601824889564723276358740820241881499603681191 972 13257978124684439368724936712264932097688537007153633668245141465611678351462830035371767437095776623812022179711697753 973 17563081698527499248520847343761033100257588144306019392638029413188549824478154995710100995592691734506028358319544800 974 23266129710595933162160946675439252427349036116321318210096305434503248901064654924936490713454517444053903679315378943 975 30821059823211938617245784056025965197946125151459653060883170878800228175940985031081868432688468358318050538031242553 976 40829211409123432410681794019200285527606624260627337602734334847691798725542809920646591709047209178559932037634923744 977 54087189533807871779406730731465217625295161267780971270979476313303477077005639956018359146142985802371954217346621496 978 71650271232335371027927578075226250725552749412086990663617505726492026901483794951728460141735677536877982575666166296 979 94916400942931304190088524750665503152901785528408308873713811160995275802548449876664950855190194980931886254981545240 980 125737460766143242807334308806691468350847910679867961934596982039795503978489434907746819287878663339249936793012787793 981 166566672175266675218016102825891753878454534940495299537331316887487302704032244828393410996925872517809868830647711536 982 220653861709074546997422833557356971503749696208276270808310793200790779781037884784411770143068858320181823047994333032 983 292304132941409918025350411632583222229302445620363261471928298927282806682521679736140230284804535857059805623660499329 984 387220533884341222215438936383248725382204231148771570345642110088278082485070129612805181139994730837991691878642044569 985 512957994650484465022773245189940193733052141828639532280239092128073586463559564520552000427873394177241628671654832361 986 679524666825751140240789348015831947611506676769134831817570409015560889167591809348945411424799266695051497502302543897 987 900178528534825687238212181573188919115256372977411102625881202216351668948629694133357181567868125015233320550296876930 988 1192482661476235605263562593205772141344558818597774364097809501143634475631151373869497411852672660872293126173957376259 989 1579703195360576827479001529589020866726763049746545934443451611231912558116221503482302592992667391710284818052599420827 990 2092661190011061292501774774778961060459815191575185466723690703359986144579781068002854593420540785887526446724254253188 991 2772185856836812432742564122794793008071321868344320298541261112375547033747372877351800004845340052582577944226556797086 992 3672364385371638119980776304367981927186578241321731401167142314591898702696002571485157186413208177597811264776853674016 993 4864847046847873725244338897573754068531137059919505765264951815735533178327153945354654598265880838470104390950811050274 994 6444550242208450552723340427162774935257900109666051699708403426967445736443375448836957191258548230180389209003410471101 995 8537211432219511845225115201941735995717715301241237166432094130327431881023156516839811784679089016067915655727664724290 996 11309397289056324277967679324736529003789037169585557464973355242702978914770529394191611789524429068650493599954221521376 997 14981761674427962397948455629104510930975615410907288866140497557294877617466531965676768975937637246248304864731075195391 998 19846608721275836123192794526678264999506752470826794631405449373030410795793685911031423574203518084718409255681886245665 999 26291158963484286675916134953841039934764652580492846331113852799997856532237061359868380765462066314898798464685296716767 1000 34828370395703798521141250155782775930482367881734083497545946930325288413260217876708192550141155330966714120412961441057