0 1 1 1 2 2 3 2 4 6 5 2 6 24 7 2 8 56 9 20 10 128 11 2 12 1490 13 2 14 741 15 449 16 5272 17 2 18 36901 19 2 20 81841 21 3320 22 29966 23 2 24 4135004 25 572 26 200389 27 26426 28 5452795 29 2 30 110187694 31 2 32 47350056 33 226019 34 9262156 35 51885 36 10783889706 37 2 38 63346597 39 2044894 40 14064551462 41 2 42 109570982403 43 2 44 35537376325 45 470326038 46 2972038874 47 2 48 30708349944383 49 31201 50 237145875233 51 184947043 52 3111456691508 53 2 54 136065965414473 55 6620375 56 68453425623697 57 1803937343 58 956740420952 59 2 60 221333601789363969 61 2 62 6557521630821 63 253308596519 64 3820809588459176 65 83309025 66 189142729723360081 67 2 68 24811674417201830 69 174908228576 70 24870713829355322 71 2 72 250673523822985767330 73 2 74 2111486168422981 75 256341290332866 76 2228426987899763193 77 142749195 78 275706612934023207290 79 2 80 363349459725510616555 81 61390791862967 82 99194861344234660 83 2 84 767159365526038074625945 85 16152650657 86 679891660251117349 87 169526991246791 88 3536657805240755372699 89 2 90 4746563205274357903381982 91 2175686183 92 18015043564058573089806 93 1679411352454151 94 31940434803893552306 95 242862529206 96 1693110950027492725305914106 97 2 98 1654507081964092336180 99 145518359912502471 100 37443056406170539358012944 101 2 102 611317331658245810245955180 103 2 104 30040615867223110141824816 105 1415852659051917131182 106 10284720761019109696304 107 2 108 3990351527369362874103513514027 109 2 110 22512675456771787177597838 111 1633709179259761771 112 8393485418861890695410621425 113 2 114 915301074425023868591972772405 115 60181460010551 116 13107388435885356824604741334 117 147592134229369215913 118 3311648143584810200208062 119 629983035764 120 119508118897318198584993314053661364 121 302171806 122 22698374052190305625296325 123 160415689331864021398 124 1178934485798990891163842716514 125 973985324288672 126 4877231211876424098357076097431023 127 2 128 24878564279781563409541239097464 129 1589595564216227267432 130 874643016748923729642816272900 131 2 132 24906303460398106736170097957265524217 133 11911492907734 134 7308805952225050571337473701 135 430425841616947546662091599 136 2349685507780999690530601825827704 137 2 138 2055570549125270810307115514659516291 139 2 140 2471122275846691561437935175311409586 141 156087642110076978791075 142 343358302784213463551097844106 143 1065043027361 144 114094782234833883856483219096280354043652 145 262196059535986007 146 2353412818241323072018099426949 147 207733590575411044488032428 148 857853937774676480272229903546697128 149 2 150 150208952823027506059762501796139914823792 151 2 152 21024128405183144637115275486095687948 153 205361732222442283620342726 154 4066118594316506044161968319339173 155 4334366899967840122 156 166501855190542806179293926832813233737407133 157 2 158 757791618667732504174627832755557 159 151877321905476176712679268 160 242021964622127436685614200826547074214492 161 5029697867412008 162 6821688973770956987220212338438252795278693 163 2 164 6940054404458375087631463781226959640648 165 191235826316990335336483515270721 166 35600075545958468783129114444657174 167 2 168 1658917610414435065489337318189618298867572488396 169 45911641817 170 1526649965498223674873744057344355497447 171 260683715983920949565428610413 172 624219954873749316081928208770324997974810 173 2 174 6922890663723160758023842218938660144712508116 175 11240421253803160604367300 176 21722873623302594415525354969837084689628713 177 147780678843148482295454783951 178 11463113765491467884055813488287034452 179 2 180 46264403039533540561363937019044983493306687949732876 181 2 182 4330866909157137078550126309350468363409 183 1464398393010433220347585397737 184 1690566390299934114799734458694609065459260159 185 19818317751821628570119 186 10377200870597407497589419686094710272965359580419 187 485711320955777 188 5049951383397347005152592916571811440338871741 189 66621223599072274062119194575801837 190 65281060002383733365279863751502169110259323 191 2 192 5146871045285230116194943303946075987315933873496391655 193 2 194 25299086886458645695238233253951347109381 195 108963667365636371920787814234929220252 196 3821312246744910805476783582806593121579121246625 197 2 198 28824325023270545222480658506438457952107199873232383 199 2 200 6203027098301242138446789753960727404906149373198117 201 1424898760572088538502043920631031 202 1188518561323126046501024245664835450522080 203 56873720275722957173 204 7860457951775902835986502903569475263655132251838644747821 205 5481388243203838715876886 206 8146227408089084512049438587267269341266149 207 442506186726216150078152275955809761 208 1561926079967699550809893022783027536349846533163021 209 11477115527986305 210 20844005277447256056616309766715380611082953845686206739485 211 2 212 3674612281442421632881376924676115443528344397552131 213 139915937463641668304171570078317694 214 382699285659014174245837995012840976079993966 215 91196725484827572974430032 216 51739090503113616671815154845448060903049059667736569098406667 217 1327192015810636508293 218 2623059926317798754178573064070934856748641477 219 1386464569124511792850911192691888947 220 434073264625402568603672043664098680733059110731701351745 221 12414345676438259 222 34951026349789211489851369641993980751070009005991365552914 223 2 224 125623342525005550706737503027834084632792749684089553627 225 394137937831914948956081092687827990541531997 226 123227981463641240980717253732595229925538792364 227 2 228 54347945908573501840983170222364683802481326304034788561480238263 229 2 230 120558460665974688831120737827057272178269730699244080 231 1030437132925963025843300595707895054639185 232 1221345189407957810575149633796204092053391553586183251475 233 2 234 97260341254987107108434302826585407178530222770763660645854552 235 25252736003032611010780206137 236 2673842656570797810077776460315551839195931066074406634578 237 1349067074507412952037280065127236779748 238 6491378382576062701020411987152327672829684490953417 239 2 240 26958542675663268434827198628590103829022720124211338538939533566842930 241 2 242 615289506094719913935210145571034185672473342302522 243 769671787836269530451291677988751813890576 244 240497531183792481529347407910923446674873835888300962214953 245 161648836676697144018316312541414580 246 78531984064652879885769922652863741757015233528934612233009591834 247 313725706188179156 248 10959712098973119284251929961294502431636272187147025578883559 249 132469751356579281786453301300284383224058 250 5188305287069631693973488444079319103014512599929665249421 251 2 252 2096898351451247596473111941033627379919541614653998311987521413931012069 253 7966151627509807242 254 87571595343018854458033409720413938589972354927375461 255 50474206756349364347273064821636076354852930092068 256 1054787931172699885204409659788147413348784265452313995416385160 257 2 258 117717191206050340005532588688820263011972700589194721432366413643697 259 17778885902748117011722335 260 8331317056272218314357447821112196547132175058679191082756598420830 261 1017839232526096881320662246167890069141941813 262 4114000911454431885883343470829206501575173839710779846 263 2 264 2321524192958043713654825675464609384752906902622445783813215991776094546905 265 116399367709422077867205873066167 266 8345863503435786540397941018611766999530194765324150086954 267 128896607900265151513022505847968114509072653 268 174998750462340968818219214581308238466473864292354402066038410661 269 2 270 333284554545354235809271680040729405068325857067372326744518973892602928843 271 2 272 9565651185752658366820321843623697488759504057102573191683825419289 273 23703692672328508645952555231063829774569454627264 274 1324695516964754142521850510388970126204650009889132900356 275 351704634598608274804852465168698911 276 2602565532248834238576041342328816422383154828411289840657175922703084722296634 277 2 278 9079598147510263717870894457273719772541150492659848807717 279 1346918098664978631295533471507610072843713070219 280 36069820776262882240287088525832828704392844218115878943735049397918287202 281 2 282 264500522605092467520421929436377328606312809435385136811691105909554152195 283 2 284 1415743244115945300043468480854315846472641289498871423372741119743378 285 36944736159976059341157584183872615678520510236516398451 286 1594611019985624729714461100898265461955653718751855981726170 287 10247216488880921824788242827 288 23597230008104650491254864878179275544664195504334274086658436688760320078702182320 289 2049114914257540 290 9614474470937336857159282550911348064459758940176348272001957427611 291 1242818887611362756759343238842870669565496506566 292 127338366064061120793770990367958654736348735101781880119019225335113830 293 2 294 4321757687606046292486480154409032335797259881935416099501088524449589714746141 295 536587659702040488479758331030501411 296 7919307376010431596436506211868305121233574757497231066761755878999872063 297 11327663767371715778000203845707411698990457057353522 298 137347080577163115432025771711365188475749646579768754594116752 299 247308280097181510478 300 6343795934573236276288389854088572683739873748251539517133890165886114386396566448926426 301 246720821369307538059462455879 302 941390895042587567453271223809169270392870266837938813770928101 303 122036859497298881555709356278266611401151414648411 304 767177927213614402777019608684903758854054776235143997156455261990724444709 305 8930454648588604764871381791831795706 306 1267873236877405307883435832249444467852805711438779329934139903945829062825601070 307 2 308 41199322704154112239278695579996436226245447750741581290653797170094362152745 309 1209295988006491449782491948518147076737455577828683 310 413913316003807130272806242102248375062023928002263254824763206511689300 311 2 312 119411624499154743930617696007187217876381980063813478001092123976837389496331242268382342 313 2 314 303124944601307480151388995590229140760127139747012309984655190981 315 95145833102447712300329238451309951940306317275546986353353144625 316 92658144295460722248419011065668106114681749105388574750453985207974937972214 317 2 318 890853929269231374585954592134645892579601367786536274051604096199045027232918906680 319 237144261777258687465295 320 107377971645493862010998508078215766821560278269451537633370908244508287482635860709 321 118745125335707944996137081768886418499897053330936318 322 14123073675566480476649589436934016685346206036040777786188012956720734 323 237751587464218207429 324 202170670848313960466418584783582802557282942189139700535719366396387517788172182599845352025 325 101736966423689501770793179907777827599987 326 97605290770725966021179803308813675788302252473756228142778646006949 327 1176677310898664085546844863681600946856690967954229768 328 637695441966141091346156574628826839624610879265327999599774255225459713648558263 329 143450067929600464067565087967878 330 8945137443842935600004916305019241235331083498757824609889569452265179888531938673306858211 331 2 332 749606162627138288835338670922164373280893181001449219287314055358775276956965758 333 3125487950064160354294612065658181453246742529389836634851 334 4585371016945309254695820765383412257538899406678999664911398712392426 335 41169418827758193191916544018922365883652 336 5082542401329437593922083739401158840800923567577662463034868470049426091840021273522286672745812 337 2 338 49101372259045668051780236396245177229218462847358661820576257804514752 339 115542180035410580518014069679559224214558008681692983713 340 3612143945145776389907812528778068565251052870307642602974187244615774520029328994761321 341 8145615617745309320782882 342 4658254747145442253932117603155646942564080700194320313132739740975733046442777588941197750 343 3462016073185688398599289119919550 344 5722375953177491294686570750942212610469961382864781088114509805358066218576128581603 345 20646476654191847648720000767896670902916573700124427802196547642593 346 1476475227036382503281437027911536671961720699319477980606409786218776424 347 2 348 862950437868788860460294408636323644781722641134098253833905632782880531112759154668898334594114398 349 2 350 84182530381651374670707769945826745537127679004646660952925795306128630291964130098 351 11359629376370674503955081541859484147469865156491939660634900 352 811794747283760587131946978661351355581230012627814000619185393714317862641791103098142 353 2 354 3000450492565824254634301570558650624723198737526995109345781877889144636339650141731783295089 355 11403625550917662431038021915731430259113732 356 545453174312992579764282052467627134879223460836205701647614773890439042536306574728685 357 23824287603773198198431403692931660435800821774014790105860471765 358 475420437734698220747368027166749385350945026113013336095938762648135953782 359 2 360 9168891821320228543851176090306963464535292031898694770427548845178205658661689156949339987988097525705664 361 571285301051283841 362 3258580157072680796737099989600679911553416186290848345193396903221834852165 363 21872616763227679965310108695966046896977214212053107129179499 364 3012671586522234608503442922270415078416681954976416903272620782240181590470280449965505802 365 189791661192931470386529637709191024943098152 366 4497589217749947365159345214899091056942511449257298142465877091899357370744735968424135370862096 367 2 368 4980467946261867695451871234107456438832807325658560920298350812674956971135422854478245796 369 5479787848402470885589741585195393754225653974266763458575258829 370 33027961307454784652066986374506007067800218630214334952216179487972434121410323514678 371 2018244082687091292861007498124476619 372 5972909847662817228637891407926417456283916904521952732583837062507907087023830959794209831622236808006480 373 2 374 4029699492039447083261259221161791243635166524750713858715670727732284673820138 375 15552087491357135051911678372205686333837458943567929036856150948496165829 376 460789464822663029080346729993485693499051111098824375653515310651681466163459478997803756856 377 9242678459305254194523970 378 339005032093483749680473199926904362561486660919434343071291412159057651972394764466770431593320974799 379 2 380 76884226896832980237487313942625941494896402267273331427488641337122314271357681990806729664428502 381 1084005987733087921557508813289078249927461117126262713165962938 382 49292541820623609906583302538007088756158669203175019272828200134212801247509186 383 2 384 47561881276054677791379030870521176771145666509619030718705479074537918905698543839249148407138578665612416450 385 1485944089345555674279634692228791316929877549348243181580 386 337856107814181089864066841370437948650381672309706268142889560611082917092056069 387 7255946120170176085020631199521977572056385950848527977050472894213 388 35699042988172825722092602406753969377765273187840632052455907620511872610295618658620438304944 389 2 390 295170261461867752849478772225938510652792393983668433907361753510125471152499737064717655114127913532199546 391 221184476276732232975318 392 225448088126283104347748207785138681798154411931459789522741342783705018494586526117009213024742638 393 106442449288380959810339720316668898686374162979139202388637018767 394 15872045382336327044129125268014971913840774840110211733198641565572299667455976256 395 874943012854412277212726973130323313096597535196 396 87425337804242879400509193639564982591262365883763881360658456262957600070081984235851879890200044686211757012771 397 2 398 108788617463475645289761992289049744845036422347887909233138118627547831094231695077 399 875407663061951592869429504119737380046898650805634154987371181435818429 400 71527461902441578603827021928949217709009616150399777083921954721085165062424893163994064555889201609240 401 2 402 15148155427508244310169140986716930391265149293209625681892643844406360296013779731528977949108257785516965 403 349645513963799472046156693 404 288805941747491381353038509460992707692862575049732074724715587117906830957085527471428317495327606 405 329868235635485318811283376095929453011817814907610220963203339053316146359283503 406 31484628002713564245448971122263909475001898005254641968151328464857586844225312295014588 407 405429109858600743326832964845 408 352176238463986150311168337495598666153647277393285320907272521143424196752841063143227691590866877937272070712906591 409 2 410 61216187010753503966738619915866713534581512835939500742121482556733266199746152979915011168563 411 103571347491683990977250904335059416514381931029344421982385328477522 412 25976515787424890678982332782044739345830117825279669858807208982840941508568708430414110612682200117 413 28437577568163515574048251103439495521422 414 63235965372972625338698556564660347261570233550846811019097499023377670433761934946789895164617330385366066739 415 242352902724078532811778056025896893662255086824194 416 4173242719278144425219542207178158554474722640593181221356161618524259272286672630692680503269729650992 417 1026316274525992568920572316124454981702650599157811122720766026631626 418 7099557221570089594862100645459998147837057616300967804477689848101188996375956878161124 419 2 420 7310431448002119560290676037056458855440998407943244806385144316323158973731770855983474109840898597488675485319625965833533 421 2 422 11279421434798829164267456416982623413744238912120195235421629360398247847592487862367141 423 12722101807997400675735728138232729752184367249609397978984585508691861701 424 332959778915190220660852751675075711049851884000523661864727295706396675257344664743991125561444576154535 425 24312400624067501691555601955263844302417441129218896 426 34036617660145953869994870611740843419073975267861915213289802229412567132765215914879115511157242067698772943363 427 686937548609574138566952855145833208215715 428 210150510415399928208813094460179175943888426860875945605744631623082596585128062590012804465328752839082 429 14389040925340526622269877795052986888125187993581456112633448950359897951 430 2635473254540322006547601875634227440817107143195362568296809009889513604718707457510127167365601649 431 2 432 4880428285494273368287889585302352096658714209367592028168764965084980973927402617568797423610819829447557393430863786592587 433 2 434 41150565051770209975608128023334168832333269327953144787851254609461326517528049136309982474066 435 8859381314712643232236664346769667347239861236022173785472597812135950833484763082542 436 18901889685891314557841015500006395703817827006510003292886364666117897703062814129640709043282373804594883 437 6787131551089624573041794 438 51019913501737698769688864776965244052028186350250056485705598329619509621931990303633141639791104037843545356253734 439 2 440 2503573033650903623828627105996847365758478804821220698253081249718003824261466291985140478248098286402687306039272 441 4597443171305718590950881126285936625383548926753287178160659349025747446771451113 442 333824796520025026335320889507599706795529077439170238397258436025926889462461237891688874824 443 2 444 1980555765617186282099656623862181090114493959921367939164350019582805518472205020224593767746125120418169121240176148993559176 445 1117251444151707642898463515258086836922568461027482713 446 1169472973094023587946102770935830368494778998088218969930388937864184164828298506142225371749 447 98059384088453349733766735979137837575306603389207828755425357064338472915 448 28140123191453915272767180136014911510773159888474186038800110784337204285477939701496019906458184713216335143611 449 2 450 23402358688457107439675238637740834951893101893136064278308810459426528137833527545142613655770594668688926502659094870958996 451 613685895564727076151212834530929 452 152916649708217865173262369210561357736781338757390748469262244651722983880515999179619076115694758679328126078 453 971696750088681375959763203262530005032838972163371781795737653526031089805 454 54940336057423256938071768642271418422378762165512281407209726608486735497358309946589732539686 455 5258816833812538461437552130421151767955488226690795324333633375077 456 19363186780751295697373215340689270774417002926943050187973288182494438541829229417659137468325471584821136065338035069568114481374 457 2 458 376566665397603187062785541722584607700812257711145847481726065667137382350311235435088009451077 459 29428973026746876055905325007632987344059769384320481134223089055093429204588327 460 35096100338500431876952397884180288201947682572282043838812903413837134000456987482755993987705599804847447810950330300 461 2 462 6757232237936547506277538359330018509710312100991578103306581950582050094965957204073450302465546864124538283703570745010510 463 2 464 2615764437725826868627435813487745630565087183800465663648359070269413361550837868323283311942821439643952958269708 465 6691251833485800269980423292368846851586191069262112675242856439431908421357869943075420145 466 17690617586682990180447203622188161240682337031634389947995909132528373805690250422330144625136484 467 2 468 29086244127363798121274294014912457302310889343873223598119023364253807935009575891162987248208226355578572074549797739558229021379586 469 9683885259701942505082382270595275774453665398 470 4884761003888296492887213972648387252553230521033042722595382303165091292446148530669143350006442175484798983 471 945486903324766747887341388496613125012428777088803220669671170730315182716459 472 240591903434309415983409737903786229184209843230601394998010539302990315319094895513918557804848736199863588091471898 473 24369116914876637495911530269950160 474 171838187572186567150898150157980534477084518343379576407628817407647418390084936065809082538732368009803963105726531640732163 475 17975963048062826710836023983791041991573999079636721052712 476 21459741732999915827642892036119287903238943201827598307208454234450828246429437752649291797187204292093907596563213177 477 29536490152719833571957482753173398982558485606918256076629940939147888619913129037 478 5696323922575865414847061494575945648081290145239782553297087018394976720539643885181527807998275442 479 2 480 1368812255833094977553881424815652747014700370256598188276495993962984210228683955738224515554258166228626654703763561069643542506967459393296 481 25077126093010042637093546503879 482 39043184998122354968635474677330498542864661988429099444961960389383532149010727893791521297882407685 483 1303802441049350898021439052784084557346339128283050593481976752213718170158888190764693 484 18027153775312510007094554654610233651462559897059932658827515931946348853548307357517448980930018952757899363535183172 485 85721124875289647925282425694915634369044836727649260789957 486 859644987969264760054470900591703194547394435296519365442357200811226427919711281340296109104542432307160952644589607239765721454 487 2 488 2158957464130585681278414359558311463890146683742647150673561936408767087163183474578424182464354100258740502405246499766 489 919984022049133511544562613332748349675899485666731887993342045999401049877613922 490 154827024638726125222140598841594905422532681679027755388109547298613244088681174673935937069032539798329203937245540 491 2 492 94882888300192038174098861181551598250268242342070383538394735715170584875590354750638838636003889420274098177745600745449263946411607248130 493 10473563463232074136117857433 494 25180154733463037444454226246966456670954138972740683926837925599033893991828568676723328712704843336952 495 1332426314268535426477176000437748991398193503191002753813826695564905280285680883782717289490642400 496 211070958733344911277867774523892214774620902836119330864490588647588865230893894127410434198551404796524954152591173782781 497 5651447204527879132567202637471677814807427215690 498 386105801316632097875882376851889123892955213577614459262836461843519925292030277642661048730812158154133638941133566294200236364341 499 2 500 750539561710750677676651068284386385446655923827072634427657478014512433044466508250973186521136728238322239107969774243222127275 501 90336542160501016367713316158082022425183912809212443887521026974658855587818820082 502 590606256885570541884749772942551428042092906415217466382143668151602413844307632782899845050550086304126 503 2 504 30374766313099606435106789752506312675869497710372296894158499697511993658811082809022105338300150426288387237015442729435606679777200405484961480 505 23744133762083081049736634253254513172222253149498696014368657 506 23235243513051917402942377960772017879679907539359708978100140134543172739523789044574072364642148202617200 507 6681333948886571694880064137148655560636899734241925000539053827834481521136506510056 508 7282461542750664701880118542531912940828098088374559331774356255255117092377056927011038057718200401526376974417025958760642 509 2 510 382703829161634545909242378414364582481390537000452591707391890213881555369912848854053159036519260273298858611087510337231791905922766027399 511 136526622218559525541620232671612548159745272132443 512 1896028355229107361022401386472726430107607357882550690434249448811339885043003437309037513523726249442386703970184149647684104 513 59745290207977521265890742515498733201435274453391415026741696879548308464814295676603635 514 190173380518541262644908836314147509997243394930954450500606716971545156308730394070935016045706269256327356 515 395176003313557168727883758606948395670233966642798511391873528 516 656732196521011222257409780258748429610635699953575038415608843499802694565636901971064124524846574914206092923295924036166028605340771363354563447 517 39458911762133347452247140490129827153 518 91892401111979384608124533359039124419089027464515594666443276414938060828819279194852655312741115786590991453793 519 87899869477390202791949085871980820042855327904729374331956027307015968293962230903481 520 1353126625574007851601551559774087044004467795039849129107372977999350917763978725502102543950094422377449446658402623737665813595327776 521 2 522 3169765044078814502620222355135063246789166143952366878425380716735074236309550180555281381612481495835477639279144282878779818152037292820 523 2 524 58915253408636070595358618709062070911816774742060471702985288593052117030501537261830547345582683539229032212121091075598470761 525 108580913815435302560156082274384393499863141425390440558798716958944563335309076069682951641449239753805315 526 61235237920713401001118760543382555667684331074860896774037513079797241225327954635108671811982597802752128074 527 435497188773099450567444057536 528 9779996650919454603737990192407667119755144306162467082353102182175893637524953997057412349532882157964454226187149035289193307665798032593676697780530 529 70604992137709553413576 530 389780755735155232273735170352639671207595278282220113379624118020876603377805699798677395324785936472747585851975612752366 531 68573989857437604217607905583393536430425250948317392734457147391668998866677920398978233226 532 1887107815730379439358069812554490466772559536021092147099458668774705055415325589026037867923640846853999524397269106014320981323391 533 51330625619430015160323446332807065 534 1300427941868170245377503047715519818290359007994465669902415602655378977197495058211871448127607279364267259232201181324997570475993945961984 535 109460904733807020793640054385330937504468909996622249583225498828 536 1560031326996770317186264643045189844303318805731088605024277169879836537732100505947619474807625478110411688855191203747840745803773 537 85528921844437602201177583126369420833471611768392931268138844558362355826306445238403039 538 19717556437089196581097595986132868777484357362710277419923542604908785568660998937713664844421396452667749399752 539 369093062231449763888971784117642193534869530198718192901035 540 347630070135135094838975725964349757884818128298237699043144184713968695697877242318017673103695409340771386118922846478989095465580874094678872404064655339278 541 2 542 135146142345092186703752249180774384275764289333345966781794752633845352327942666427355229215291146855202757095781 543 847529037301132380805886620274191319754224952038627654624206722309131589279521247473780590 544 156019333328188079983723014723507717713512153997040831177871869981473149394116308031132824442609553808837356470977476728276971050606368 545 1821768832950867383421810679969498877097811887756638928049706241580 546 189014342714283452321378846581357722095236798697142177247291819486618065547784019387770267908587763084152625367997354714789693660789809000626925623 547 2 548 42869860987494883522521655999688261744677214599145025615409411530656613609729277312620237521598027313024538445823929205746639857735307 549 90801483852593506489222259310924631458148003001268956819264866638528249163389526557301612874476 550 42460372678343681086228490585971499407405395881474005315841338704712857997380154597785763953178240341465887616433194101648995789 551 342056837604985594102070805986 552 58731521830397390506565567166893251090481568681231683227199003748419652951165713042295118241130405217184832656293472942381438848087267875047124408185044209476 553 1924841702937215067689481297308558560119365657372569403 554 43516638122555047989641805373140394725407202037260729737016733484601021177256354412080801188451166651167120140051781 555 2884478659456644569770251111678381349986854190466781876857300684854845259462981758486203817617328238036866778 556 3855909660335249188557633020795495376809179442737493631820967535847176401174142184961972338357693488870779506235997642799837487457568870 557 2 558 11687962550103565424000803009628263414272021497380041956793424691673700078996998441730081087088561268592475106863505795113930462600816500545085689693 559 2404300899265267911510642256432476519 560 2506741364124753068001785474555738058325898084858006669326453651032173235736643840194791385902942029912484593754550988134400811431826399420140536793 561 127655804157342934323995672415059599209694460775041490832810025349667274657243446226945543500072 562 2044355686320108699402819684389319264272985630083283586104845712252106259828908252982303230160753988302308931603198740 563 2 564 31462203234718335804300744299827301039255436304834939526881820444503881712296561199707879119787253701293079448688247505622811516562335352469166957524027050542357 565 504616836560060019198851002124568125801771294327074364924780661455886 566 14012222329320380360477957577902026327196843291708621629009197205872620855899369335348264919708714129630399117019392549 567 1211312645558853487611666009246521750516128194554458211202662752947380661728470104718088640644994322652801 568 125620198473699442163353325695087231857298373416960949648948495972198461999475331335169454843647281542660390812343759979603960249611708779433 569 2 570 14074370889619195271689565803922277223244417706496411475332090355516432844524130305908217812525547611272389717624571304247835028337077824753024862553836568835 571 2 572 78184109766641506877639463032244730785369053696615168259805586245426183227437529834387651337192195830745939509898098522749447335441373351729 573 80977158267525886088883805124522562399071002484785181453415906320511414779003498804200316756396 574 156997698802950608707894021911850067160442863883026901468951660665372880491290454307717030787856959078988790254525013375925542 575 16337856846787720342150222014924885909201183240609762344397917523693672 576 1009372511931100733121604963185390834912169612469504239586301397788443145992539747502878179430553130432803181242505217585491348937296295057833648432983337226096866297 577 2 578 5054816041927161507610827199776239758533742991311714280241261231133281100975749339648795362598293867849522376023275934571 579 802424390601868094675202471357432275006480854449515846039537968102183162230562564399121098389846 580 343345241181420061230852599935608132533465216818811723559020433560830045896445261431079327821140698477077968582888872272489930051695002732815156458568 581 1123350252763133765624239937501798063239841673224645433143 582 6565375644258329451314211881804570630914339308906397266055841071787000934829053384870769086759012606376827351280453520702056472697629761723516557859653762 583 2674371575510660335482800898513584344652110 584 1127255993527339465343699233161120764480308000901359476233200100719147810683173599250850013382922567476189678604758818634316905569080109721024106 585 561146852982321050358711652698318153451463271212511070293729596104396613058392060834051767923104482618046294371476043 586 211962886249323953734393953935755803972218827320810651410999642157726208348391348486646236057624562971543513277301225360544 587 2 588 5530790114289904120714380332737567129018862720138270136037981990405232996005233397008534678954508994058825104783470676808493094608206368330742890011892150633055371876572 589 14516274977474349461310660762121 590 31102655357730178228270483316543563750149982394645074808354706225472278344331326446055602269915039553575696851467542108872664376880131075 591 78792938849919090108193980091292853875448208556876596143074564728969325051683304698168231609562603 592 110899746323231246055735858903275108785841474700102946809119832245282262887465875111661914844934388678077184857737513434582032969170693394561409068 593 2 594 65684774124421830594111460952967906439454902154368176895135488814015213864624957208549570311132831940973352713424835155066105982907275557903607339004812611232 595 246975982205974399002539550604448796670102183139566727409844612702427656476752809221453 596 22698686446681086227442260072365924329054455005364345438372486487589916326028222920929844084985653320933216005135516529359627433251898821414088696 597 780780374281567425944936973508333768335845972658650776703363242718946693797532464356660984887266231 598 153041328775011347519056019578137784644993073161459012259832007707536561249707144129356125034942978291160967597089172505611533 599 2 600 306589972357520825092862174391239878838323220208909784926719715058332301773392624260962563156806075860954413907169121875182089900324110597502575310536484602613264489394612337044 601 2 602 205210938679032228890083951281751954304446349519027316772666996025442242505780621799936750100185581406863693538334245997155161611235 603 210811128962820871848453037331091244720501072482835152819919928302652073278693832657246790598493541532615 604 2041622770183675708220290466247163650320930777189343990397625713015293235490806577340487560443640114219866518984968057080881088985381066298700696525 605 3692743295125410172806737514870644995444141581869917994816210549919555307739269 606 14751841019076026076468220719002213608202769598287423839936567765126687078581691985681112618092952909619842074644808153203155053971064863334172460159508223420026 607 2 608 1003213934368074759244732928064704458261724416321236831844370514913935341613665378734661810099304611698277813772869068786433912637806999833824313322780 609 80364326182749439881816255514964246194349558380133051076418925672662898928967749196711021288937654245743975092 610 1339028517445813821206147997550551408726346097180662793737078571077672117100129117020776572606398738199156600401522655429762669450988269270475 611 5538448711727585134878558818242839600055 612 3807870491985715173630104527125952429503624697887094618492734460691606532722507724041905276963248881353475625168826369976790543352730403278951104344821785268657348155641529838 613 2 614 150630789224125052274565479647241274612622184456338070874396425695562008046804323880178255814069374168679204901596230482333573541 615 1646212744538207997319782204597180417753000975187117849537192511268472130438102621501767499028800961635069290065520561474 616 88955576812117621060650646691783397657085091446417754815621530471313399449757627030524314361831210540442986039980643998173578575651641907431347512003849876 617 2 618 22112586517840784697687159687566490386935092270877915078501194662483880721816628931307848414414856076708867488326406795684505241209791897914367883877876985515265027 619 2 620 7343869013889189357846539714064405303284387466121704667497675891552764236018106416354134527097412847430529526741177580906652364733527487824756172905611219261332 621 290691094575486683948741005958822144989410794838473616551774776151929636389635160550874509244184839483306043 622 7076440730967596155785757746439631686324456941574204271664446384290984441350674184338231961120240885407466278595661009005047036666 623 15837851274168312001318239990201874537167137790757200951011999 624 25854404869701868395527530366649403745710043260135744499621416738764654943260293283032593075108101276090682561253040409425111685786843170608873545525189783022212926940404065924924 625 14005506709759394036987830048224536145151335791042546684952340576571925979922 626 48502646328174355775063115192779297095565901573015066709859861363465942116218523055276162913763802440755600879905555583861108173189 627 16531957497562167421114870347973728502292181566291843327334630280634395044989538673595019118182656644879347 628 1485592937021106083474489845551657139077058202310488512807809928085869798816539298508891975191993629757182623854642015738279849473839567717995728998719350 629 45707360439298769035833480221820555 630 84174280083451924375443781310433811170844954342074088515082980616830640961838800870334037656005282821588719226394551597429105955276920361674459408151561616382406571433345949991 631 2 632 814538819159205929250762321985804749872314767243345174773421911070756766613715829958837624799723788846844109094615779494744418431466126010346798194916112774 633 739228024590005558987300863920586402386247967673098297304397432651826485822340922923937727964570851293116 634 2278591938635595904112529225028328838782892076913703772171622219118818984286527195486793505117078117250444727690468290476546333281656 635 178484857816044840968056914051153546226225046247228170941941338524990341214705 636 10432547434182215998754880201894821539252472457711756841971945077807501766034544627402795653631396474210245487787995691083128300925049875263751057633323997311077616139562315051609529 637 64192225654949740818840909391312163047035392639773222673302931772171 638 141788964684908202827907335425612674946424671668342025864068313310939168701264808883089181437850107844991788648842448445496526217069058 639 369624367660494449063696987313654930362891561401060014115318812140727339436073266878415204928435357079287421425 640 21136643564844688764580069949253395582958670193652264271157400822692012771470221956984605556336278050405566545734648528306893089265584923929259065109723174587780957436 641 2 642 49685102347041891664257760544870599258824513207756534326313739311998549618172901926022752073570875101186132336108669653538237990874020722132305863154026922330961572080881 643 2 644 14816784653128551448553667569974280955614222060935032132647975037184723252926864516314490213843234449917222444675449660255957065158223256008924980805225336518107 645 1243647422300673709813983332699914926202239855797651392338447546385269180599781753529641207379155588258495788039437774757473033 646 874549278962182761184252577288287166946021289714459059207055490660217749169778772602642672732860752433518555977271192728309761331050540 647 2 648 454934790825875433251135659615634434733621215900813505223783410118638081574330429380355083553302718960712297118312414350712897541376692722449579593247497435415678486410795463063522783838 649 185424451089849381089508964368474136357017919881 650 3633912580670779994988642311735950461668004642198679421683042380320493292113292661906202925049323613107352181464397002526954687858498704471796644327202 651 3187562033108430348433787064739553828447655651291508572820093288164290665634648463489513610531796921472670318577769142 652 1080996159897081932928678913577826317168888764020379798531037511677049985992490454447983581194617929991186140982892706219051974262025669867089032266058599734674 653 2 654 74476543156614932527055926281528965313119179825749589287824858404009299087013059823559965132273372943799879292041357284613903229857107638073634212799908735266474579659916158 655 49439019208468479862104125756050580931991487254191518882886077372725192946483455 656 722104711887707865226374768935016161630575737308926588961144707316124716077977139206351270291156220817851077204365963991142587399939722851097343774300738617862648 657 489433987904727032888473086027106715920256992503332905967134654774564503314007859648097165046979354548695841681124 658 350602572398853849402302648142359218458555428302669495211831961143030076336158278969047883852656598920873438233761640134280776654019414982670873 659 2 660 37825947880219555608593872225114678757142626489595612212479633972712214281210473488733675927753720433879290426539637671825794220379459798242075582446148901347773884341884426511468291220714264159 661 2 662 1619274525412363959903575255059887007313837685313707116708761755507865965398432560430773960837487055050207257547119070408851646990938186021 663 1680512088384861500950742727761555304634333241531614649194404528620483383142960614778397480030934654664842855302 664 65590047043667327194149350610445578316384554120351663267674004970399838168164628872830525687101544029888823168259402482411997073550054180290276370939506496385700511 665 2536988951605392620481939985588082148933873306498765007533761743239554196299718662474937066989254 666 585974248631351906043694770978500429916789980811914849429962341472520372003907838713007660532229100564087730820201319055853969843629388108116659453020358166466574686542961097962 667 392300149626077461026343353425699 668 8745279644833349455920902965116444386514023453316790280622446541483878595056248522341681116676235573044932079886088387826247012860895827570764372020658558732922938 669 699887049340941129305814730991069786496538170037008172339826317187770513899077751477511484240117603083512893762 670 106848123940356900967054516445853203792067574271687057379246094505847659287290981368813885796108497175200821873030900657199270609351172231196668098078055881 671 7636543845872034163215751560948805531440827394212 672 47515233183568495820715857492681326112154169030912958696367189911979997577728310533852658898264279276521666343106123616300509995656828292923585425210642716745787858533452752401277122477372775130 673 2 674 521401368331405065117389673092721167865606665536905240054000465695008045939575842748906296305788797600709565083653315907774832254300813086981 675 253636812066157740358234225335539611937885279604635005698534454917581138211438795831898870201934949425636893471514933496298095756658237 676 1029867329732382256960617880736029884578742879140504580173552566382396351407194063975180610264379487399935233059222459327777718190360951299755595350493091516674344129 677 2 678 167342462004830347802469735673907945451397335474484188518678707411140021438502934873050053512631813765014978819894330055683369236645029035202733538671557437115462945938417168453864 679 5394337968202322223420932993635642409718200571847692771962047481094 680 539407462059384297076562557656860268559008899847293336825900050999851890600416293550140152071837280875372511522390552988276568686830082313798411706441890759849536104190130513124 681 68724428278168412493020762903344588108946288199751538145302722085493016127601596766875348613865106164747419917951 682 259445651677917854909673335362405578767997415548444589191385334416143145444777894122374552579500828553682183355234508114335100380259150767040033 683 2 684 1404430292905371174932082851098082254591719750380111019564745935473483709618282946762731567608320018934067348677488645202450430377060647078042985206215037683534720019063890334398654424572348950903 685 227914811563570044898393153946258795313436733356270111618326648373239049028499840332 686 458271042205855987362336445747545393076931683504053814849908857098987009097046472398478614566559452191402174097249080514654882500221011762586845963769 687 681008801252120955246443342385049842956778895633497300764039278799031305466738015655231578260396109621767986419553 688 58268659839458228677754249780157281934389649847084746891032585032927865402494526891101749338232650298933418904175722419653617724877899524612801953149163814713408876809267 689 662474610931059588268415867753554512417939272 690 19154931158448679865516725243539948999207281977195981258989529221726236728792610651106474720573963810485335336072521136571700061337357134892909092402518647040073180481755165884887935167815276 691 2 692 6363528984088498093615842396547777044850174239145126005480592520236347902710759818243585091882101188322958035163410242878529500330754099469745972185295185506281175144025 693 6004825428124847279014432785964231455117343285211293851201690068306032693754215728297932647622035913484343686644541235061637717733 694 7887238464280904314920883567488415793864981332549231731445452539266256902504066775036173458452303575871469774829306787805474407221687825119248606 695 3793209103171200683462189964902356495331660830776507607003426463857000111372928615001 696 9822227694258263833649917009534513020055438988119618126781929476125038261374228655414623689499666599972465603427583760729724336784766923579561157314205495380352026970321856642501810233919997722017182 697 132878527784998898490550899157753216163 698 54059936666307888585371224524040479564193340847128274990827350063369753993285807265549668615130733535877691823233343132713723411855646050916263877 699 66870705155245499965091405043783704078096969099879502563895768253762867105350105736553977877946052777711998810873481 700 1085809831804675787728053777375774440706133428668660465605029102739597079875548993944204526908930154439508347868332713045301539382413059871355580331959266462728500276909877317534623976 701 2 702 2503055213587477888300478463284239889978185377286330520109231759665154977560351524243299106347396314790932156367804796341098488155488689201844937062890129709134223952065519219156782619673 703 1655444779192552028917633815367086989 704 1133713385845244781291822835753207347844623345090724910797180147955578546442498756553957444772813923102011385841983029668223226359040413292976381898824551715467617668472932363 705 709775267488973655312044967340315609170345406517060288600791407577577877012686484459902085648606291272834492828965299163280119897998537630 706 2539666290732812321893372592181524108524225491334312577439594635266884332423312495826217008058310239736390509613154964077575394261818995537926936604 707 3148177068788454304794756337220977412774080069819571635991200881551928 708 3459326899509431751543006486417757310976952486487454404692722448293403857064982895809823113123766367916289289578750263623948326443988998951032316632090614430123396155405480226637641785789933268098138235 709 2 710 198039407206841453284007623194876553273069485453952438211332182087865350814142183552156543936993156680693641185650352772140385718454014544058665132937399741049406951 711 1136304472313949612479111751626321285896774796617599626499686246693540757644140095921114261512094580883167192832664565619545 712 47394415974999051343232069971941552966936261595806980472536076904431239783816848555674759477862715773596512737250568589343395398107179675317925134672022305329946965947012721455 713 16907975258947210093588193552364666 714 199786995314819217457152357065031097270901068135312037749350937818390853329106642930352346997940615265493778638280833887776673941498082350764684805658626863710531010752935881676590122227466314 715 267876281635472457291106244241929376870225210369850127583110469513759273885390920112805087708551 716 4630440966545679641318676926119248290479140185616786965908025949974665161826168943017481183859065728699715433237606808357768849745604881119947503969378276654116650535544021285 717 65066983021818642313004247273000871456948766391739584960177716730094765092594845548044198273099034168263625050544175474 718 817764658377501286745351053798883274529006743228316100703818027103397485443268619642486809094528853668868397183768878056780495934425421203328884776362 719 2 720 160635317470135095892274605242240377516785646462752247108089564448696424127876058050574993177755775091605333138198969769233226738349923835834100332648386771829010099612064070959494212900011688756700438353613978487 721 76053578738276542464410731396748417553050897491809112941122501178205605 722 5918735299490261470083076081686068321817055183806904559950780165981402053425789044416695186874141219567848712849068546956411204172015814483998129436466 723 644766194771780880106558395553129111767401304823009912138203369466376939796574905014489501969069989549280377575499142307 724 416482853996744732552932291526355529178056593978062852495582264779287146369684312659271419733177770556111666767736097640850303724062369544744184607669336145398218058506771433964 725 26351484706090107331888070990483180710232775562966981275625988914292093742463744389573645 726 1449744976738496613023204772581293029982521909282693136118327552021149367537406254224312046203215425104382228723960756565727137880572731693993052324281944258880773797162994876948411313203852732 727 2 728 921106841473115171589231961825079949773737635791561983610853540549625398694269901960022079026002020788631039493631266682278933780941915868565617387533633146973333444624648215650560633 729 1516744978214009534364497649960974781385730475406960347839934175057631809731554403844978832368927207560377976137887142007109898 730 8525973450794629564117745717732634216296157349481881295398530219088910156495831283856131429034147297241349799737050429923015048405082793302842860075839123568709160908140 731 7639330583258033411395469324263505383932 732 23943741540363337573733910141543079152376750407770419707890878895557260089248215079408346036274525404308880473533479491612876136957031792940573525434217679609293970517444931332841590625576591943777020945746739 733 2 734 1804806230506827139972673993056447286090576726816489036904633181471200345617986594457416322821868923909030710615748847666853656000502845521947812167110501 735 948219590317697690664460502335477671327819148951702330756075046397571660814209936149469131953061108487056910261607870874010254879360615739225033416051 736 42273462305489003871066008733269081008679281329267916979897554477302996749587279927325280245057725226421053045755752134879166152791699837021555663313996399604893990883341988229133056 737 535438753788430716252426118833948433455924310086055002 738 7967196161768432234880948812351603293054013035833613386119033025723769274400490593697961213887505179553826833535384346935780081558384282821024383057971666491250700082351085545070291036574258659059 739 2 740 71864439721511155052993147369743755163173908803786998379321720165380414361020326876298740518450879733797643782094240814991788154414169919407236755561796415952438207473566576816413794942094453 741 15882140595543172021073636388202141594272102980193380773184501927143717403308189247456196347842194656388253359102363086637984 742 782955462091181701466884063113392819140821986748857750041845056842643000963510857868067063660888312327356645556313332670569062686202067340453457587114251181573008 743 2 744 541169393689496676863616495167733125451865194977015803629250011423984716975793218090559172310564624917207340542003849721571713432535333996886337971642326873139372350738128378293439208609934217833649180255216793354 745 4843708024025040628235201056555852937407544853331144060144972271522172933072458970806641912 746 581142001180845424338065048709940041945836624062111623536149822377657294983860787593965388928334659632511606930235977616738300803716588392476665480766759749 747 1992332304023347577697553909632830505932185447333339524387668109906293803571571197520271382550926445253333777635785306067740768540 748 780374981604494787718816944815119932957663881076740579954090947929155917151136814145280563845444143456777759349170164552177663814346279316292794392711118136545359787803720330452817817 749 44385453969529460296232834226613930370264660553354235740878837018846104603 750 707144713322249651887095621625904721475537415683372432693795679804156215516109678196864528419616619270672376237023036329334585121869667006564851236683090133767317938444106905143628228430647277555895102525494 751 2 752 379406479041158774828095625210277418996920206392345675861222752690840913295194727146451056647088804290548118372568395780065287664725807032016620681383631381477789478580091614801436493711 753 61604183339660499973609818330115345041330077685032139922116357579295896809640248394381485672968155248111010391799387571307370 754 75319691471696258664276599628576255423789114991546072926552995181934782212217179951916655186944640820810132812727807134841681574090522696324961495909216587522 755 80614319200183072161274668507347298013340032977683399481409074653799256701512780253137375527 756 30827135546093377069704353900436114853462446263695734521906990633927459359337920073446409845637705695997224615030710763837785427651446141995256143923536666679244488541358583529534613915101697376841441191031835734074822 757 2 758 187125919574001719809716973010607637059273302371273126289603338172424177784404176409559755104882588099022103424355755144373134689078999091651351844741583288357 759 351299570990864742248227071822953503917289055970338295357975841235072960299876072115947077282410876490991573802678683510340891815 760 354990114024099118074169188857089325706712933793314087363415434845832151329403628303243449363126039660480855215466475376933714755640584658437416385261948651154217033841070142177303031257934929339647 761 2 762 2845505352549105401660676041244297572592753177230040690755512213910736551407587820729069440793183939108393672671592714235223902887847420534148752456804891934031504483678242204638665383378200547279211523 763 1072262636344171534917967208936734233868789035332648857280363961582037069177 764 2451720747126899734912347698803582081336799456666155302314455374232103522559090203746335793428859629360950250552903639582821253105502781478623841481913257436354530215074700309991175314374 765 268146064584891514408017563862682898832812517208202371941063521631246506656723336244049490960651088576520875310503008751152092582614505577555333198034554 766 8790935013445116921936279326741234416424326583142759687535224469376247443807507740823256170832798610750419629880694959740713005282986754965140880037322644108674 767 83347921331347527360296092169422471066014223869242 768 4061537797087437341300745646565740698188265768163601533622229578070388401535573976133363520397820880785411383022804697344772822618354028089102142231064543222778757910873451267371372403602863824169572555413221598959964216 769 2 770 1513484943825577858962661249389859524519564864026915295336912684750023089339536312466306393820625619481072128016870605919110433629277312517777099404212592004069861435806502135316839183 771 59942516564299518984235420284780598723658712804618166260345139767906685498518753869942220975119451347185891032004220254917565765 772 220518879593488339034823593991381077811346746228458869445967118573778060741146399367564018164527907919160320262625583368731944426851310207371208162517913411142025539686137454471037017168299 773 2 774 29377782369113502476988313516580471227594626907316846546126566128247567000014104488761257537618671283777887740359589295608846441680518902275625277306271258307748414247563907830315345283963054930180665014489 775 33097535748154227063843176298766568320858644634256352614757728107146730898552189578071235648097 776 307311977628330538457960179399598171216954246867101806202040971219714413765081309838538309505894257576486768434852675566931856735253529048832176121144232409119007911364600818362087708211672347 777 199316005997830885456799260865936650573461858465064827682513077677334319526163738031414738308372953537945688526342706582533048562566807898959 778 2830653773025598082345063352442424920351144475210443140761432888315880232178890213370350018672619986737920237412464858428554110321666016851488509349638177301693952 779 5248438752176400117816876578384846347822 780 5550743643403035215097689287399398572458320216185747541005588881245884246514131716640322089106099448407692835924268590416177315858323738026221339023478705602395981543731684482952122159439067883014628630591664204664539988260909139 781 912025661973665427849692823010877596194232099817933414880 782 22844322328857506083982884146363969143963671443250291737396015600347847549488604010244632407226058029404959405002624228518673408009177769906676418860725039404111010 783 3537223288257197169447406605301022457328789584290443131987274172404466399913365355994307945461812307931963183207898023126398999894777133 784 94342597796141140503004300122938897919227832276850131361874473279215406359698319333392306682349840946628742865350852026253561181913626837407566091535595604168613582290874293867271244430788769433714 785 371633532865240076488603861345009721915822141089679439710522566035347293042821323599194905406964 786 6393608660677973000727446638023678141985193215715817663071863957453912433136912288452312830672038041864130220741622990556895174576378008323269225825644535440770993761498375219668679896247256972300903219446821 787 2 788 1784001960926480893430864641855872235217846817967618465271148394094298314924815175007096667389605370429525442869307738539654149836332992363133182566074572439245410594292984383658517589993692518 789 58325670389142176331948381424088743023269170056520818968626451495821441208797554109887218796789755217121348936817392472988577476917 790 680332237973962209161624506808626145557465089624977255448519950051262055624048497792858963079530524426463239408997731732106877165157418973765467683839614968015891001745890428330414889 791 625780733222726208657115534870790583484601837598277103083696746304063867448552 792 126841881980045756523758505348467893202520037770558720709929991056022634791677204316775318340875433455029720188921866638399798890552586828200633339311293427005737528800624277603904070913944868939496337411728660127331447423055802 793 4202094967890635668559817311402182445698488995088496 794 6247251594487361679290034569412388977523253930560892938227223266680603736894292457382853838610936664320564322327925297018568228638821412779739429663571104102864029381 795 306024915178862420610768248705794623479323569251055003150519538452744034540105366138895165265971922365860146544553111432563236819129500738556073501563210578 796 160461224663173779385548724599095929754182645922096143580021913948745884651497058467449559259099383998368079967680377700518484710067125006820629135335881455144675193052783717192804435820581489186 797 2 798 6748440260017072856324016323819234074832547251926290433275706507685224005815219372167447414435645325359886451126675529813788098050651417254110136443731385712236476477430308897008778718252555413702706940810607886537 799 27970729206847532251007453114310777125797812 800 9378939282793785648541951247975039299637618389624071416829117515302191874082265924516875257785677859055263291104679451656333740855235981210558757562665981293157310335601590646323830313923264717107967882668624 801 4625539221804796985297118189740699683307779869028651547836486034723754620169090250263129885127253211125054244970339814147193138761263435386 802 293487844467538756644134340089344732339285623990084604194948259816976270961326926180997987020303561817036586829666147152961768756373709531656852549667071004251314975180 803 37650925474907377925326936916739195441801724156451924532886 804 7939501805101931927042244604016629541019704439911318640716664981335348843846712021723575476928705212581425063640085483187896436464421302026656338790117788032645626280669836893745726951565476964424781164517175565859990556240601228 805 390371810625090372585506894371999286068645960270865528324362576641807762658632677321001698408816596569153293527538096 806 5956627707901447600767779111122328479359514147850978499958931485543939357860834320053755127879709633027346480030548734052600539126010421146033076583094648546738605989676 807 56752435855670192698139865220175569587322702776338086471978115933709969022083825567429842771825266758160770819948277917744530445574091 808 24746036156424026395322315077131030451386869029163732010366804606941869356750744624553330278890552329582635600967647370308143733714668545907621351564519969004561659227192613960414251756473433774533933 809 2 810 115377556045678523993782834417913013913059831896079648243347635668572108967720301385546936756212515344579755711837598663749650754047813272901892611496032178071078251049689096256616761670312455173728116549611993318350536403192 811 2 812 10376876328816332713451846698839256677525030997003680310504811845559391862263451256341911682038833355143999140242101385976652764217053556916808768930014803085177030112203741121997344954329844586964779903 813 562375115785217625059615297390581293553762441957995553249336105157234453140043282487860682536632948448417538757977654878967269599885379 814 1590242598353660533778595998729593934018313317153249093766231637258741442670048234093376382913454234443320027264718699613370598859190424910893156327196324247653910519897534 815 1713237599972013904482893857533788603398852719201762589568280917787200104777670980246313356663115597 816 225296030742772272846433408651363171454553547039184488684865975498009250787130321517417224094141123932384409840793314812809448923297285104777318902635533999907077007042169272033354662838007466665634287220253830688896681051654893156650 817 318889941984156177610864933413072853019310 818 647727539759384668671321991292510786723199064835370444094349078182349617906975820973094472791772347458814002155881144701473040606956503866448667991715288069620840025241477 819 374928729780890756347429595262822299291103882560147438329199198142439228822478214639085487176615831518657117696376909342092807393356577126182852629155137 820 32878171974210123773609042712402253245064280994503353900322541985344319206109714428245020281589596686433312565087249138454591568417292582536964215546622383393555587816699373391819482617372328153045041078323348866 821 2 822 21534064816854665114569649481660530774047870503556254929945542127361675338907863436855895872209834624242255103971161738729489765606910817335191988801168004567957287548759392229881029217373120195509595824622513539413470 823 2 824 222059174498227899373491698920653007992913287047116128734077937138982327200085124719256508871703737894174758253500397723521738270277353370254022831502650684529141815907454947615725088346203772219961682337 825 4033484606355409438382376732675589462796023120331331697998830013878865719944453959674290357053333336240468713954801939851225739790582140662639595700319039602751735 826 1748473387387298020355508857764675962724633824968278691637152182599011556988430501235245063427128298262386285097694362887229819800546459888377067670726479045790760089751434164286139 827 2 828 192051135514792356735859466838543239552761374679845794044076927536615320405348305484856746758927135129499674514827069813132975688489280352138230724619213029619650159129164893799189435628972519488431882193966836156166008657484901806455167 829 2 830 1260972941249663292389683754719685720948324507646439500824274918104877147968494933019376095663992311272251000323207197735467664908148307252584784233306977359739452111768561543315112452424261101 831 547206015335695607267948428917867971146742254550743961485074229592360120766878254427940656165878573298711151855509721788566101110855665012 832 29791945828974539211245757365887229776420886600886537065367566619753657671889463093168916968730006921672520942728660099328717717142449871799153098766221972069956425525935734435407925240531402651351914868415 833 8377221892651839486686359258376487115559591907827121207912508380618863633360279685073 834 32278945436555074683178774622546690965925904108029203749305894976152879095002540209693922860295069315454142535743034489455496669487913106666842173970080945805122690118742840021409765177519559374404314029213665161584995793 835 474554467253396222532440573887202894012267517800269055887057813542371414098530973381768097275021172002 836 2660179662670315215132923446121941517505906515976269492280003082558829169576407422550596395239421696623200342100863912702935465984921734705388367671024929039151232671314181708408197268314105823604443717443 837 8200803947442584832891275799890000347120093249916898833921599418557857165887659204651176094421156653120760540006617503292446242399303191612617820 838 9798174451120912445558785144649757148082243494220523290580147486639333658127841144017631198066588966549313079166489848661265111473306985022092170769166984468977733724550939622 839 2 840 659058683647856158124937348973015691051979884446657741604996025559786079004800408335742648308793977813913075381635882735846448931377097493957723677464730361567494116085238217514602479920311791429460306203540691565263672410434132690712448889781744360 841 8132711701572539595242123764157 842 67157686771085269622692645021900068819622336462737624454029408185875149817150463332573378848377521615260880294015086685990228347404236444590941364083746727204302854461590360645 843 53732128047994276812909862030290033342846934919363763784372538543236410222868312898866912638752048017853379826255238553299087348171223697957 844 84960831259571301212343031810861492430338606811800182099827016114321927117215807521125042628023868961497533735479297890228175763171700342281826969384110093081398195834254674716759679242386100734467201949738 845 115233290288825265381530240392752552297025806887580797058090641001056468932689430635226748360761816382008881 846 399434901897612530594444765778456727295029618164686642418255955125406032764767380407515287773859139869572202103289824380501487521404375140904006433160367177524143456228637284137313955903669535558069431245557730268439909547674 847 6945275398007364743332895911678409659789448808034260795469612723896373137300988829123146295336 848 199346822619419531629761319790604833911081069771718334448723396997461624485967872982757206424759436206214701587897978579913967692729481081589426275297879967908427711838588954737030573792287790780340518102213753 849 532446075252606960467524405109747549595796777938160680722033382282888231287930700999607356764063828235497269331245728568347942665696989853711 850 57646620457010208023142186472035888458527153601521628533652592595047595851108566470777800642065483963489745056865910656064350850349202466231114679555634336384544096872303236927825036981764379915885 851 2039210292307350513805376082385591888963 852 380359331752251877733236406057312845592872946756071908118523011477552546332552395254915284714707923901476649230655955817393263910945136117004205888524151718647497951412735973907145802266439008592720865481202843089774160491837845568511451441856 853 2 854 2285421714554806300432375514698230143761235620499919152217351417277271710036908007901251507022194421938696595876209499517493663252196332052010691941268934611739433007412147295993719719953 855 225903077392861698620246631581116971943379778531511217470863347420700244516500782931571442975309786989355601971311691454791129979881036163756247865075337058694993336979625 856 17881126545756340099973182326464840590786383313902208487321072962012090119270268333632441730506067919812430809177289292777060895396240681557347963285612697287433393405011848814234086343125609737826913536058533920 857 2 858 165629499406911861852960450158818145508700937008352284751808386499692827429332353013128561391944213990384179549650940280340422197659525719391059721312431682417958902804233198744226371396947131623449993206408959074095148359305648 859 2 860 703241497771051777505523697426876635275248043491169265358570267010726366887414919502794973759621171923088879955212377217933476829521121852224010220221442511581604618375120519943982168440514808612891619578590074995200883959 861 314134136831029712514046324097476758238868999458250919130760038403750006264138571366064924204874397424652600083963435654271945891353735923673420257920466031 862 1015894323346616269723602460957302261307157373288605443541220300338514618174799279488463536449336381838141023055565969610352862347342055870070919169890381695657964981137546053802546 863 2 864 43176310207002654458027354780393810707465658191103799243328615862454435279435228301775158960882775772490396411778329945612255785868170366874371978433982753020310512986804400187247463565235908182113294338878252642951030670908992398275877560714975395 865 2187705049823965125945156808578818661046841456737101805316986724332486225774847569296622610643843351169007 866 6963043279151935385260634152489320944063572302406363313807306655433558205159444721340676953726617790118747885976351111758192002588811297726749477510653780003970641740715013471682309 867 1123101083140661885953830554785940489629421588306662350974779579622536200416022834340635705651632270438949102253096920422476851676054887496891543 868 921700799300300740228094474112888351788516394407172087071712759929811327905799793660568213989206192152501614823286853499936970265143119677891151116518660057298208394180461907701520984926160181482030272215177102593927 869 2650609006869553665240140713937211323673791474669362089396714798 870 963932178733310089441551878776215011314547436237363050368368755483271667582754904716237400147988403288061662176823407592056743468596511736443125612500809236377779616318876826148313178483162576476224444196717969046349925982794590012787563514 871 543948766806166029045511059077373606877355723283459255237 872 160456736373846439055417742975438887641834864856035350442773186335353415023961681507214674695551425560150944154214210070885330040070761734459190103546527284915933190901748524203430896372442679509699805827463287877650 873 14219898267609188704961289508655169941691510089170851427158651235710968301975876161377935460912404797209503398956113681681147389189352624044511094337080 874 352873918348023955032732768442073368917035959000436222867239238090172263588942378306922986052317241980680487250441246847838577201978530891319710222073686676306601121609712367751530040 875 5326658823029393943302346656838040902376696784870421146741735143175697762750191891076935600811019388217119499833795076475956598 876 2632658258816987987821680533626173559148163647317520140384478744748467390334880008597972087936341557917903945547344278689814534263972388083281379465350407111207098235770643960741864540401241964124806925867374180555387337081581250358682366401281570378 877 2 878 2242078311320349160804015718043036082054171733573840468952625315221391947825066947905636261532224965961688851514838599064187918875677704548089276690931863625226542489457887979819436517 879 50872557997483662991847273373837175872232357160001770361394331285728777952615412951202174803104406261580038278705043159724490056470967819310019278 880 11928358513599011815169602515351648983938253436214798229355104479045892887906860889282476610743830149719762958266832074122280685104292534337328963500393968619179420823357573858941126569051508875628312940786294522414382848089458638 881 2 882 1637786327351869138787384280596651043917299463302872972260920973209385021438956988546460970596971308647064682904418178747959806684187273988487373487448090498689366704813887704207980724469257158674811504269660881127864617308635561355445019 883 2 884 739148000290275469435746403616637760869039749081634432792517116256624613195647876253191029439424799465111137455782767732714901019755683299809986704213256073439791849403614405962248293821955426791515867864433256920785 885 131944954818156564427707728674604906847888663486300807352134713824235262718057816192815461762827761600612717555011431073013001651647053168907455593421833913084778090093296926 886 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007506858519798840069982814566748696425440443433121469599294913905073911076318038048037881126694974 887 2 888 90511636963748467102490731196249248438768943524890808861730074706622039739375795162303586245648501839447238061371791104055966710349037572819132923955103889202934822012262011997233689524068425690433169807904228532472780936798607357218157898831181739934129 889 3005008765733210072740194778089222751294124019629880166873845338854928784505899763519086 890 100619659220853154294628930842817387342053623766426202827923322608103481466433873168959085128592397391734662168976544873445736178838524665213467145212219390499373969451786354915385824452599761887190490862873 891 5332244892254577273327740086067437794329973622532456027153798399016612999567318615699657083147192352198641795797539154274591891065244840498171032389832777627 892 44984966701266703500087366326320225599974570297830600216050518317075137938816558004071660414477467178971081440744447457421310032674285283536124368198782819413553542246904326525678822076488905822505920880452879091353506 893 1337344351668101395834104968984180329790939108 894 244278895004642824450488925508949734313378154908604201435050888026267828206519774843845520658924416589281583530283367860280548060988550008485603034688070722269380719288301915290481341106941436362794478487121160725567801476670188980877748 895 10085361566030070084045596486276940700911673642055092970942929898651201662156524128917262842567291632642124401 896 1412008443199517136983405023861992476860657904729980700582862122962395080498904430772513292062470092201442913185197881879547339471912171707353078706690479093206006976677442807285285964534025017068883406518623722704496081639448 897 1923959940324601744190244751862026037187234005282902486749168297591191754414721009149401563336040355521463205778297853291237933431111844361718420147846 898 33915918467125937481103842962253932601438570727242174159971572162118549058705665656818324457010276144212485705300131239423542695624255109898175062582852972263428150979267831061256193040252 899 921285492968160079324672957567414333389 900 2612125288356833516099389943525585810873529618124491683721511359334037936321388635220082645200846722756276811731061137644799500170527974528656095196047526917163996667980222440979587845973612359768414444015718417815955972500558937219161279241541572296738654930205506 901 7485596352185117854981268695974292377989409761645 902 5326496994684350531239828779133106546830643571833809761149287486680051263666824304428570193537601895486954522328977008011678034841338974994976229187797142230319731609582965814926895012411747 903 12471287486794865822049743258315857087449499202036731442713225353843607850409439801353651624927844655840831981490783438384919132712812188708526663991093416417328868 904 12920642503076175075362847089984125764088101099728507732422328771248283690335311265364817888350175057092042739967239015098706919255857011618833645958256707767253892486663264428945948843949569079758588771096217099277606557571 905 167851685630216106101322598126182968044296710239270086108277585529992506501202662556440837910194567913132594201 906 366167056253365069200496105399971976482079803923109929201910493610965804565112476829112771291912582037738738871116887876059462006170411788688606022821886104077823763388376393099835829009756218804356906515763856389242557457783551042569357187 907 2 908 363929242499389288161935158512896335707897351144973616937548614333363898506196579949443726776680599788180745459356099172885984617764112121328180049388792607428379396121002387912312103884680078490236958457124808192436122834 909 24932369245142024851999551466070392173922240156744658542625587097859474233157496096320274531035881809198226419462262910670389521071199720182064803962282279589 910 1471103710341924656766411194868604933798372864682803915332998985235528483912568128550205358327437357746347633920518409450647788849708017233914653643919016086288604992705067234298086858888573815415151220219744972848453 911 2 912 681969171481708699468847741298503178548320599237825004037652905382191309691395653602850141265118064441589075161243734270836894927050618361649181202906635202914389198339020787156735133671363279383825147211981163915260772036182936538923028632267049360203514799560 913 4520434990748261848589280438613434673516575472335675594320448147821 914 74852416689513581914218640394029625042908640701722712256659178051380608581260960849559158401613836340907251326402159310618361643167531108136127321169942932396663515766794865546727537573006981 915 99679256834108416906807250006922830054321312983207521591877911336152886482874679868233810166184049138212044269092361255683169224355241473143801037685145617052494858282369411548364 916 32733446050623309441958342359852162484030235315525131849053895439277950739780541316873970025190106312288273239182035517648488413386941349071291787112828757218035701253569893926291677344446125990188818657314072179822341603345 917 1753746265569939283296039105183936139576025085065557101464432558606396033687678450508646666 918 5522353475488873539809276610120042184812283680081475874170121159317969820176603554680357802693886714004981082027407229626338656026999879335190034936818523131917667296448439877597447135544323357670846421008429202140468908757237551316746627087035 919 2 920 155919948121436476430962025135360558086951341234772543555169105825737390588649002038132513028176216049210429458448578969784252014948174247892209018932345216338476829664798805559773402092923268174421034572139627302068669785881220034117652989 921 477281608012504714277829156099423951317697703652077306276262291656459184757252403639563838205942792274542761723887911841898074410617358152883131191995450 922 3516470258181436632779942061407967017889567600656021732351687343954813226146279635109807764516882571322310939433313330491542637487913176399457212812415977024399782981244311659976496438979205000 923 1398969199134249333750702867995639943013139985294353108681707 924 29203113530979257965477029909814324757503827290954883091337803083954057274760683937494968423567286018984289361088166264507475787578459292214713258045892202124432398379733789951764717314362042218990718469268163860154767143527899926381936919465288179205747162328167021 925 70261490089310965938542855550803053626847118177846004413667316966732210441205374843788444819364355447120071351327 926 24102245710859920684503285758169769604808048027255331491517761904539950606634308789203030505484717996266936413315547740210479400355902337739258290823973465905002892012368086773185637357321710949 927 33013918930170868508797437813045041347971412707892391901208850518158143390130161248200748597138901912789115260520029976757888242368867672043826494256148099059317 928 11660441442285427287151451809566967356772115929778005681465475165199586678894359336723642807034723861567911912293065729509651864962207760933910042972693961444398352645703904457110123578427155251030101550365199314698060084355368166 929 2 930 35589707019475052468008511835526401226585311095017792137384052766038786266737643702460578257406435801586026920920349814410161430346042927887364810471394024140790014494174304890743799381480481906407069170989306715619817043406747649560873993367189598479439670 931 6372469862603449747703118384943856213960913379143280450492104819638133080115031832887845671367 932 264814205703580655841935820312717111866390219241229518247232592981684966363470178665379238189106494352003310096737222204610995032402570282804053166265472478785895677148019425868035675435675398302362681295724756133812416521544372 933 46865998834000033026033218079897148139754469871226454422990041200372073265845475814832600688758443172969043680930717321976178067169447272797705585121378519 934 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911594343767623900440922129110742419593804366788418963124609075266786711566467454213091657626783406456726 935 447545537322045578241706532254756172577584552253488893021751689842872014315119305708353110664046185980099170001101742961329 936 21312322295849249546805705714959200741386447577919814726878186072327008229422311320016931945736902987905206094996260887605697929499760296840724969377367801848091195203872291833202458359561721602296578575568367860425802729214415969992461608576352736557144225294459419965 937 2 938 5103737370413097102253910852873138564328457235734127055437638598868574425745159457048394860633430786108657384236256861473214017637123041322528450506344584440473194933169357460108738948060043938338859048004 939 464407758420951746738839784163545270205023789281497047785085087748975849643075091514214801403851444601786895058460358884698025295102603062903031304520147373 940 321734883035915084635273962230896712205047180311141502340714552076253001762545130361659237010580903141812151145224913953524293315195095147334969548554846181993266761362840271971501534009937396089427427240167887874517653808279917486668001660040 941 2 942 1233273029619661756206197130242234685336991076340386590261660288998532950633649126793925045164350862725284384325492036143467650222341672962138848608137149945767583608734961811221369110657517868404818715479098564449448053452537843557200701924591136260 943 6926635036646647479506654899785614739468634 944 104740319211628288550030170416963037992482787763987911793728384921530310639177814963642301319641602798063122167843220229709827682871127389703684977555609638305399835560150699790197015519248093878905660116491267929731911986032226114353 945 4045900557189890483632795863694889523613578469996788871123586595003373610700212014924006923469752428769853789647590624487826655139366093145515189552981095009366031178637536810785749711393946553627 946 9748371862727129163686029106504546865006534017616274325101545846914076876934142088743979589772979049455488237407217557046477125055178021277435032622789245203698005429207066690090428627161681421715982 947 2 948 872962772458027340390409120181230040962078156781555221174820801203607378117418657645087435747188824133325896844701465286651488151692952389247137494095969346900930475927490373577167052621119831386327324920399172338358303612489985749567060213676667489167966514721086754493 949 71008557299436993918336286643311569924635256146265369305818999 950 8221540249141126674547688380595899960507438000715579467002543805343737774016637650188366390333198641139052283053941771030004150846331409167353808891773576852715883208655729777888321625399213594833306615037155338563222111 951 45601869209438833512268541927387163768477950981369661525506268501856432775694714244794639977383113516323826132376015869241357251119564921349833056531137963215 952 169002623337899791935299660682266191041937231146649902465911952990955389657161848880702880277858988265474329607814932537311559695511040517695871100929797185289977716016827938893907191455326392909927264639476237761257187740506218370072439909 953 2 954 20025644960567345655506420894415552876841895931781997496526952270435336012952024585922339473097867879437359930143510071003791446684993391398643961264468474841558367554985559948554984795595365564611462968231728370528413777146763623253610128791907555803202 955 214336867391123631080444192831805307523563888204698609508515753937935612759977548551686958052422551794080478916345957 956 192692851667549109799747031545825948012871279475114570148795384324340913742797279614696090425091390618524526637840800414447093337778047736115041299332537054498133652843662630970203888497586197960070478695015731272962914241504884370466 957 1309274293800460137876511970972132540127940198477567065912823215905082432750033196534676337294337845135275332598200053930712751280863744194740282914223873676336745 958 117398351213999963820533586238072669577304347789736758333755975926816331791943429751272878223962659050730122758741728701439496074993418657160939783585705809357766375738519491433944642423244368351034082 959 24725682223546267008897548762209094348711800155536670879335631892594851097801292302646015121072 960 3528895484703305034445808556682834063484328845340856636172492419395367206206106417406093134866755557607712727370606980048267450446702350992163701407018844743515968371327545177967028109013958573846455159513137472731030554511751326760646862718772503985833850365036465144451606836967397 961 4946876229974921630415655795281497 962 2948078706283734481217763726922622369556904477349144040666181981340094384016018633110861803426819678434747370649337283371092474720618041459043333405295134684464820118981396311340455438547045599775258956 963 57884747239798610130893081286436663650828608742427007572649863702963415370207302329218721214025356791231575976977691315590062684188815570557910503315073465529721877343 964 17331668708680543170288429429144912745039913503351612444876807324364615175947894017304925266781583145994072603872054435147320921671088484839473118942370033995452613300123646594241249487236304031882768461691461912612739702737948224424102 965 3567230014388255059189446670630012895024570795339712354337362043776503338750189932538012308817402036658229421214730357 966 7793485377616227440930113158986281277799635806746131940334949437178955039114490741661969265213153850836693829386297678687550128650450031003219260969530214878363638127274692621632930485388596686261898925378084151456051762543241948246775302408335299066667504501 967 2 968 243733479030277078145479632840388851232292102660299965827885492830200344814207542920742775996229429658044408360530609973638557237676195488968168380315570617957161321984983713527846680259561986569370501659610214422088792791408304987740558670 969 156352851814459610779193160791625304221909955602200124980244858140351984792176016809845299240316531049600306680552428794063433598825338283260971116363773744136478 970 345662506808072081212654121284537793749451003016673889396775928732363750997431700789910212988758927045011905442994119804631304281406428135781834949635352429021047421511828995861343946583943732451060268283366506502959687809354 971 2 972 26292939369896363269473521162213434554955821769495268941711455874762213785931984816511343623727780862115912299043665873637210653359675771681926216301843737987531538504426521682904127545270062991107631726520148282132246243719920080459872495586869784802375333926783313527051131007 973 597322386247589392832171384095070367548972296774738425706729789983938214543241950387292346298004 974 259098107935652557104489133457117935287501385615468464797658075441635685688364082902818922538578546265636527900259911672694970788678950322882553342256334768461598099354407383887436135773634440473752942821 975 229888318742606815245615025227549223275014861399979156704847444509479640899772004532846480392631996918968283183181891825808446814205097767482393722402771182982223783846132835246736040365987775 976 8451791048884238569624418015731589823090370203742300593702631761260243657018052716280031970518764938600272700606663564227860982527740608617538087512949589685477428326345823136357816689675046892736943891686694406220969232763149720158862736873 977 2 978 4153738954972636166592482640201476957419579185069367349359829365146482510160900039135394860184005509436776735996819820870026615966113988452627255542570309412288923358595591312491486542052701727380534578629831816836835524987105740326067954081440972354743569061 979 318428260924746801608593204938096869877549840874936009466075359052192274 980 22757043340085355177416216490528759110938620191795160744607531673528141632979731037079234403048465483547507419794776689747143134389209954197357343607547238947723735818995880349020035842110228840387721308065561513741922086860751455092313039697334451932066544 981 76647443084074165993362975471519287051636850452158267352957395489985546927749651273802079033473387367059108180818731552873393372374631028075376015884105096020331725673057 982 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936051695580919274544685098117176974750392785033374841141029988867620433541506068729950293663105667275717809311261995579886 983 2 984 274759063212621297389568149293048027780786258416322587989023209692778567772134990332991709715974384262491503855994011400192112221744214866669185052329601019360718525760647684047129533127391671052808254793418002710576861998794833231295805860041445941723437226206583398697713282861195 985 988097003635687369333978388493466137686416582791349082830986609084695125946804381384616826394507723119947352035215896777 986 101557021342690727456618984574495549657688262435898062732231847571741605477389968214143491650909961920536096798151648337773576879723619011362242592211801536526534277018468367283262261077141783449791114753060 987 19656619643997999919088351914698976630762020297955002443188864664671340730682794967985792363289161421590903051944451310990343231287815172798334887516136207791216168393429447018728 988 18988774128495155092163797391269658802606020233092192287506392081677877500818292267563906845798032457982661774085806089242680529316008123438161851000612756301237580835105977454727447324594022448401951327967606749312728309072091040069839681501 989 442483306155447986240651275132384906264965607 990 13321832810705309691431263166745936571974013833198367473441434918769887978402397504065418706840262632415824518965018956122177190134003143478882139328273841579850717464139209191794259362865056977367899670139088821758045184150266792252756752990458498892734959101363318655231190 991 2 992 75923215868288584112736528315829623399492386600703454481061743111952990724223346414776696941302830285582615592194583590321610174339473690828034900493736684049618113859289530656679929808698549042099916341128082894640955014626541655096204467668261 993 427832495974223751915307200125223826203933678986662002316460871570113507258452049601974342089000937048287820883668628972478606767188752046516696492638444011849943310 994 8719728525784897603236977480880015468216689344432037917741428911211482875088797872516895372635745229743379513299454521026989544006375271631879827602103458898061535321757445286651684094086084198108892649311818281460545 995 16444997687048852671596256175080927532750237114741341848267309370476277047069883445837251932335071476155616813761008661786 996 41821205527450029185807031059994634761551193250748596749950525129452062477050989608121797295832130705274927026453113613195533398366743849774185681181703565108716602774035637857773465627683024105542000689835857837846255631464362348077747239825160226973427782124955653757626143997988691 997 2 998 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338369654483356564242327421979801244580228709473047177232830062321928039801925473989591077050287574559075369308524768591379877 999 102644967208879123220620313671084529056431022061227915702224079308566024167243121285578871873172810541959678315434821524654562004870604538219307806046366422185489829129619068 1000 103510903992056403556833415795417034323785579528274980088217885490111632885928659953276443944949117801920833945904617976920564748448002628925053307017201815261330994256981308892130264089288372108067948971437062733600336936194445682863719165103305242169570913637