0 1 1 1 2 1 3 2 4 1 5 2 6 6 7 2 8 1 9 20 10 8 11 2 12 60 13 2 14 10 15 450 16 1 17 2 18 726 19 2 20 140 21 3321 22 14 23 2 24 5896 25 572 26 16 27 26426 28 264 29 2 30 394406 31 2 32 1 33 226020 34 20 35 51886 36 961584 37 2 38 22 39 2044895 40 38740 41 2 42 20959503 43 2 44 676 45 478164163 46 26 47 2 48 56849086 49 31201 50 652968 51 184947044 52 980 53 2 54 1273706934 55 6620376 56 153366 57 1803937344 58 32 59 2 60 303275457692 61 2 62 34 63 254022305812 64 1 65 83309026 66 89689655188 67 2 68 1824 69 174908228577 70 6271050174 71 2 72 1685987644716 73 2 74 40 75 266030302302334 76 2380 77 142749196 78 7137124643927 79 2 80 2972359720 81 61390791862967 82 44 83 2 84 835033398313639 85 16152650658 86 46 87 169526991246792 88 1138300 89 2 90 467699091842027651 91 2175686184 92 3800 93 1679411352454152 94 50 95 242862529207 96 5285136390291172 97 2 98 2163111779 99 145526453459721404 100 852442496840 101 2 102 56690221493773080 103 2 104 2490380 105 1473896750995654814202 106 56 107 2 108 2958945440586091140 109 2 110 98975533856974 111 1633709179259761772 112 52238121106 113 2 114 5359828326694801486 115 60181460010552 116 6820 117 147593116736069131160 118 62 119 629983035765 120 179318456617218488538976 121 302171806 122 64 123 160415689331864021399 124 8096 125 973985324288672 126 130728466284145483785288 127 2 128 1 129 1589595564216227267433 130 15220628115916492 131 2 132 14123254382724552660810 133 11911492907735 134 70 135 457563559250270928777616881 136 9148304 137 2 138 50126584397617208706135 139 2 140 91614520238028049592 141 156087642110076978791076 142 74 143 1065043027362 144 5183087125343551051998402 145 262196059535986008 146 76 147 209984938311753471926063912 148 12844 149 2 150 137998286969696832806901483984 151 2 152 15928336 153 205361748478776680784182277 154 52879247956054134 155 4334366899967840123 156 86941611156363702596108001 157 2 158 82 159 151877321905476176712679269 160 17497469399196463840 161 5029697867412009 162 6873918862617656318330994381 163 2 164 16856 165 207879913335700556109624814246311 166 86 167 2 168 1325407842952882315162547409079 169 45911641817 170 544415365879427009006 171 260683718117646240832350902387 172 19140 173 2 174 47010644252932672395507924812 175 11246155794974756736394144 176 3312616194414 177 147780678843148482295454783952 178 92 179 2 180 447451058026461870617504761990863723 181 2 182 12091550754991305888 183 1464398393010433220347585397738 184 42101854 185 19818317751821628570120 186 4612942805330260863410541942882 187 485711320955778 188 24304 189 67329927095122097763885882506724898 190 121005196334045674610189 191 2 192 45679529792152798292863208375416 193 2 194 100 195 120927678399485683332222983460164952099 196 10393911598690329659 197 2 198 40555132092085419638448746538891240 199 2 200 1452828581154273263312740 201 1424898760572088538502043920631032 202 104 203 56873720275722957174 204 5326349653639502905565813205746670 205 5481388243203838715876887 206 106 207 442506186762944113042133652730475115 208 16644737254896 209 11477115527986306 210 4561815017055286796785447721839810190276252 211 2 212 33660 213 139915937463641668304171570078317695 214 110 215 91196725484827572974430033 216 15968783973405316045528485119512756584 217 1327192015810636508294 218 112 219 1386464569124511792850911192691888948 220 22121932016362222858959933206 221 12414345676438260 222 4364810478995388595626817615121071742 223 2 224 6059985866278003161068 225 438098877637103951382525484052900334202848060 226 116 227 2 228 47316187109408331878263141944783367678 229 2 230 7280846240695654739840401320 231 1046511811804298301854666076583656957211010 232 141258748 233 2 234 40878482235937791644289948974211761402608 235 25252736003032611010780206138 236 45140 237 1349067074507412952037280065127236779749 238 969168863532729933839271 239 2 240 62690313715960128953224941178276013188257266190 241 2 242 233384602663499554 243 769671787836269530451291677988751813890576 244 49476 245 161771953695692828951100780799226270 246 42082789605357073031191663280724210634815 247 313725706188179157 248 201315218 249 132469751356579281786453301300284383224059 250 1896657952477261751814957260518 251 2 252 34623166986174728573820772658058011509951486908 253 7966151627509807243 254 130 255 58191794320671734007845638676662874836931944930780 256 1 257 2 258 4132218704027629781535235131318693010536001 259 17778885902748117011722336 260 508058485441244693898024621742800 261 1017839232526177303766336932369857223242188376 262 134 263 2 264 350202817547243069169694000889572514792084816 265 116399367709422077867205873066168 266 339150803318551265234648615 267 128896607900265151513022505847968114509072654 268 64124 269 2 270 428287671586469017920806653794813960675679774637442651 271 2 272 241979954659728 273 24179834318542240617900787198317860076575450863405 274 140 275 351706935176784579956816607440702476 276 4117028336993122997492739662787928020221802781 277 2 278 142 279 1346918098664988982632275888858640117786403549583 280 19552954241929543569443434635934618627422 281 2 282 39842488323368256343780185068746617478681081880 283 2 284 75336 285 43374945064620192811504796670554414250905106705379037501 286 3368006926763188686571924 287 10247216488880921824788242828 288 48984282625373577649736290766508879600362160997702 289 2049114914257540 290 136654382861206814308413903632446122 291 1242818887611362756759343238842870669565496506567 292 81400 293 2 294 83814305036213539998435102364065559318935485709785432 295 536587659702040488479758331030501412 296 521699380 297 11330086007007905372616366668120864522049974344535060 298 152 299 247308280097181510479 300 37132900182193395200721523909806326612138525623517285412242 301 246720821369307538059462455880 302 154 303 122036859497298881555709356278266611401151414648412 304 755712832757046 305 8930454648588604764871381791831795707 306 77552991703088106646210565454483595845223042005836875 307 2 308 7256187623992210770039337197912044 309 1209295988006491449782491948518147076737455577828684 310 37291388717242144078824182153909695833 311 2 312 12901389568144898314319512190879101467586273538027799 313 2 314 160 315 106664660626541439533277621399524212380504219358843389676958232883 316 101520 317 2 318 37722034554010934455727744584240130405015988393755543 319 237144261777258687465296 320 606349457554146811887698214399433375520 321 118745125335707944996137081768886418499897053330936319 322 58508664504042547531815308626787 323 237751587464218207430 324 86180048503727864639310725190616187920371171222515372835 325 101737031968751044828959898450721954434701 326 166 327 1176677310898664085546844863681600946856690967954229769 328 913654792 329 143450067929600464067565087967879 330 86569167882641676177195443607830361325541599738234541654469876799 331 2 332 116620 333 3125487950064160375893693274767685869733918101900256240991 334 170 335 41169418827758193191916544018922365883653 336 3339188348863328110632457101995517660346115768278756177919275 337 2 338 5655289286345145098551 339 115542180035410580518014069679559224214558008681692983714 340 618448481106745906049037298784528653673466 341 8145615617745309320782883 342 124455582816968878220231354830742121984298211028112339068621 343 3462016073185688398599289119919550 344 1187180172 345 25121899848398076695421976855453897307700138675476894172570455728994 346 176 347 2 348 3615021631940471436893468732881548681959402236409473907970 349 2 350 295250480063467897844151341341503599421514486297622 351 11359922126810962311639144814573346984174321446829473842692309 352 28048347048481201974779544 353 2 354 35714497407432064025533453550684761851308377879583126475764 355 11403625550917662431038021915731430259113733 356 141960 357 24498093421354340002659780251407952165989158654646593008617124572 358 182 359 2 360 409546826274407620976021304018048043282732268777642972511276702910870703 361 571285301051283841 362 184 363 21883071361939352145993626710149337121875834599771128261440209 364 373468037621632347565650036483870015920 365 189791661192931470386529637709191024943098153 366 3506934984343370777021997991850207185156795800145809753077906 367 2 368 5548960298640950 369 5479787848402470885937281199940599290531546550074516094703872875 370 778267052767659844603341187381528682039980920 371 2018244082687091292861007498124476620 372 34803269189653258316615617495200047052760354130603214746118574 373 2 374 696854508863369731334069329612 375 19262003504908217470104426098381204337304328508282656080030669914110620244 376 1942136218 377 9242678459305254194523971 378 9185243089744528481763897632167932316749295150017570482075793328288224 379 2 380 30039384857053437866781427419181180299337564109 381 1084005987733087921557508813289078249927461117126262713165962939 382 194 383 2 384 3412341403483203017242358880087613020297183281104894574136508990 385 1487188209472283556900011311740839890945959109458737364449 386 196 387 7255946120170176085064557690487154619130549385749813711631765245423 388 181104 389 2 390 28914988522079753699166972090948460553140853423292038661463605141003520540241 391 221184476276732232975319 392 239982238607395302046230152723934150559 393 106442449288380959810339720316668898686374162979139202388637018768 394 200 395 874943012854412277212726973130323313096597535197 396 3149586713822790185349510272605099425694213004583044703134649301304312 397 2 398 202 399 903510685167655453009052400188534305367672009192603661371197265658520589 400 4220004753487647714360242224139350674049956250920 401 2 402 3320299374665150796849829534921747972865719170311168198572860456916 403 349645513963799472046156694 404 203116 405 400884917351189733908390626433619670332202397025375934268096931264865200011243026 406 7288014383405353729699626518818885178980 407 405429109858600743326832964846 408 47018926625292249087781868521335739091972909388957374468887287084322 409 2 410 59516114617989453189859193555591089860395524136099 411 103571347491683990977250904335059416514381931029344421982385328477523 412 214760 413 28437577568163515574048251103439495521423 414 357440738391716667925683256835530320277451904370895164981939790316030655 415 242352902724078532811778056025896893662255086824195 416 743295604820773302730913656 417 1026316274525992568920572316124454981702650599157811122720766026631627 418 384123721709481116628047645854680 419 2 420 43699743572107785604298492648114139669193048325244799270683911991615696354447802441936 421 2 422 214 423 12722101807997400675736425562032891474200259377459548326652546722988653388 424 3799671716 425 24312400738475832321085131079029087241536129602779771 426 32014269713039200307653160759483873581328900696469196684506261200545711 427 686937548609574138566952855145833208215716 428 239364 429 14396827923645595863266276316248020913396887694839219337997330406763988871 430 16473261095278768334429934439616383495818594170836575 431 2 432 465094948523071103276921258561884504279809675756590995204204091120268842862 433 2 434 3951106526768296929769089705727777730449606 435 11368330446843585711327966173905766270967639577663238620926360776983776410263795786485 436 252340 437 6787131551089624573041795 438 3143596362347167033953295042083432661318297796266574297328476874855873996 439 2 440 1105130217809891311006199799532827581104944927087164560528 441 4719128387127677388601497927823531035203090397132528717390213527701478829528073863 442 480296843180914787954840997714210 443 2 444 31156357284939268787710960302358526139581126104295582187087704156436929150 445 1117251444151707642898463515258086836922568461027482714 446 226 447 98059384088453349733766735979137837575306603389207828755425357064338472916 448 81552962127521889823769640918250641007005368 449 2 450 392647850783855845998734926988093440855583080656736700875090076384967789114791057949586554 451 613685895564727076151212834530930 452 279680 453 971696750088681375959763203262530005032838972163371781795737653526031089806 454 230 455 5265140150899707769378104888753196383506866902646458612487087728386 456 3687461225529792703386542820989672539871627844500789235620826121592943268354 457 2 458 232 459 29428982123957034057682090108827571176772481567233216532012749345694453177656852 460 106566361912166435830374882557604085894101078289869641896 461 2 462 2165130588075372189723693539014870844331255084184423339717775894678493530056374102022 463 2 464 66217709003841184 465 8739467868533515600651833492866752779455358039929692503990138733102832270219231828072478323 466 236 467 2 468 3135826892023299729050627121036925790381873924091157394745118034047898849583508552 469 9683885259701942505082382270595275774453665399 470 1263009915056256244888120003116148230766886060873949740406 471 945486903324766747887341388496613125012428777088803220669671170730315182716460 472 6957902164 473 24369116914876637495911530269950161 474 2976297311303064066125646843655199468365177968041133496452370420836835677259011 475 17975963054513280003622483164556456369513532076236146005447 476 2293721226556490455793248348161665388980681899991 477 29536490152719833571957484130415667035238986181808290718353377821675929071457806935 478 242 479 2 480 7662162263691098469682738464267719761702854687099349649369967803250122638344662866173783181764 481 25077126093010042637093546503880 482 244 483 1355348581585400172222429764154204035544927646147353580841555539355702460164210677661646 484 139222514801138904881024691600794776 485 85721124875289647925282425694915634369044836727649260789958 486 1080460928989873468388343104990709260694049818477049070505754359583185519616305930630 487 2 488 8406675420 489 919984022049133511544562613332748349675899485666731887993342045999401049877613923 490 60966443332051849393007370383796346246824109971654294532967554469444160 491 2 492 2896142179727701938301901006141042182288108008565078678218301989908190548334929085 493 10473563463232074136117857434 494 305171997201573721602789639166871467 495 1666865239170296803644688079229602426806210958415897059192555718929521838866016046743488157583662756 496 136722134948974568 497 5651447204527879132567202637471677814807427215691 498 28697407742830971181192166462126280094513423395833380002755197720992165931841258143 499 2 500 7192207733985419700044414893381318095885184861356877485070590 501 90336542160501016367713316158082022425183912809212443887521026974658855587818820083 502 254 503 2 504 2428622638199895446188064011489968562864620937982319468371293983124914337052454651822854995140 505 23744133762083081049736634253254513172222253149498696014368658 506 179194378621247414891211982697675488395 507 6681861906952444691963450693800512160669884951344119903850065863937655760261172785875 508 390784 509 2 510 6623810944035145965825880690703171982019089970421031859564776221153446636494995971506480786793769672 511 136526622218559525541620232671612548159745272132444 512 1 513 59745292122788825700365006693760814334535391437544908029880414328171195842934254932644145 514 260 515 395176003313557168727883758606948395670233966642798511391873529 516 27923934657391168423630142250423473753670003318655161344051961445677271443934499930013 517 39458911762133347452247140490129827154 518 704188810892328696390451894892320735608614964871586 519 87899869477390202791949085871980820042855327904729374331956027307015968293962230903482 520 566077610000145806621683522091945854174622279823483864196088127004 521 2 522 1889277460985018900537844609710952386983807338267152167327409926865130104541229932355862972 523 2 524 427196 525 135501789634459389615013196608333060944283352933281050283191927586675814435672207329610232312930814284069789 526 266 527 435497188773099450567444057537 528 215322465784008862614421785028540341551531701003011930592533372772129022726415349782202822 529 70604992137709553413576 530 26833505294476325613344371232996475965344636292290184889777207224 531 68573989857437604217607905586079065748004754644369315437038520234079122376342504404766307823 532 274945209627375701030861110949392869950536351780643373 533 51330625619430015160323446332807066 534 27170160438556668427447728534509127559770006134849256189746546703394895604537285426273708 535 109460904733807020793640054385330937504468909996622249583225498829 536 14354696744 537 85528921844437602201177583126369420833471611768392931268138844558362355826306445238403040 538 272 539 369093241982218904562860579393405177472041106360108329282571 540 375235449492084214809406224107632334902639450743744640252431552490113685400117663264924647008683080894093663 541 2 542 274 543 847529037301132380805886620274191319754224952038627654624206722309131589279521247473780591 544 169189027616998211040773250320 545 1821768832950867383421810679969498877097811887756638928049706241581 546 1136230066796866939093584667076744727765599798504798111811238301930113775634542235241054817105069507 547 2 548 485944 549 90801483852593506489222259311259345533485051649363667294366348111969894292190232873664163343536 550 280701235673344293842514854722115763296962455032916182432942429204699596 551 342056837604985594102070805987 552 27772523480397917802997862437659138912015300075980861386736604257947864339454838605612869393 553 1924841702937215067689481297308558560119365657372569404 554 280 555 3972760554452564548385603959141572923695209740075519288589746786683139731467768514899061213500218812026786237 556 506660 557 2 558 3308186960571942038537718798148932489902243760581694772467179128798046963372859129256083365137391 559 2404300899265267911510642256432476520 560 890652986485091454145115476222772026956418280775525126875666359350774820391263956 561 127749925968823213249151911678573054932518271573989937506485811453788873916621048683835681778400 562 284 563 2 564 2595985855523018482855485186215562801322624251839333052916242877907755261095376137071206227808 565 504616836560060019198851002124568125801771294327074364924780661455887 566 286 567 1253063745316750565877695845383538969775292456208529159874464527365734118810926120882250150471398215359010 568 20020517174 569 2 570 3673620193847306176904999645592943574009738202714139658768228675835213403169529082915591885879079278537849259737 571 2 572 33681376431319274202401862122441542390453598081524 573 80977158267525886088883805124522562399071002484785181453415906320511414779003498804200316756397 574 233526626682558451893096361753761237469748809773492813940 575 16337856846817130757465030932960184354649478994639837665020513067329317 576 4375152931415159079730239518954163290152938316712839099525590749715105156875686092537980024595345636 577 2 578 12132388377506670351110106883588 579 802424390601868094675202471357432275006480854449515846039537968102183162230562564399121098389847 580 37120889518861781732120428288604759261400022108794072529868552932232606 581 1123350252763133765624239937501798063239841673224645433144 582 2525950965401681612056805438546512488088191842686826196478744972603531599415282063264813624388079 583 2674371575510660335482800898513584344652111 584 23491958824 585 739403906607191279027901034816663521367903675202799458565278424518839280654161146781267171865309014228057660927594476 586 296 587 2 588 13352978660385551738403307613688739198878967721185647020410190200736110752560428892574127612665313247204644 589 14516274977474349461310660762122 590 570235995701955081575407350409276441461444372821773564642348400083582802 591 78792938849919090108193980091292853875448208556876596143074564728969325051683304698168231609562604 592 958554406205285384 593 2 594 245878834071942942901443665559998430215986843905323129308007163716201561264915607203470424533731705642672 595 247439230846460096901557543663815215915721816674030922823549088996609837924675099645156 596 619100 597 780780374281567425944936973508333768335845972658650776703363242718946693797532464356660984887266232 598 185311584924328484459907027689328689314815 599 2 600 2688618729771407358749650037459233588671107996593802135509019762760821216889390211333972340817744632371023776552160628 601 2 602 135309719786558015945971296650837101194211625532113056621948 603 210811128962820871848453037331091888832691577185431985548168642392269423840701608181940115121921416862707 604 643416 605 3692803975053822860822622938765824060190659990118653892293936574062817065274154 606 24355175982683111569119020587556459404445125915970446753483001406089587608868198343031878655556501634 607 2 608 1699563691114914515629192830394 609 84429128272498549495333537164133926875315831857224358921866266515041102586146664068626397781201690826485492426 610 157950168958083557069630874461272757017054334223367779449995534257027442131 611 5538448711727585134878558818242839600056 612 11060036523020711164805261727596583504179921705719818699129160099197168068364918735197980059361203640336483 613 2 614 310 615 2348956036217872750069649979261345651109342491359520610870328893773992045597257498913215208599246225784385424422083570861 616 136632800932117332726631786357180603077635788067477831398060446977618 617 2 618 2391522384362197819221747556276608735947148577925424576020681987751803512807673988558583235931318553572 619 2 620 2760414675189643519199495021040235300744371390509758873709715736663556681803 621 290691094670305221200882868077593375794640069415133575087776031217654141526160971308776582709935172357989051 622 314 623 15837851274168312001318239990201874537167137790757200951012000 624 284088791847504589941737202134412820461954500317988257252809431262637714356519327151102245023763960415375 625 14005506709759394036987830048224536145151335791042546684952340576571925979922 626 316 627 16545898382806562853771780652508236739496669009283273142167383374369063505212515590313500880979253608795697 628 720164 629 45707360439298769035833480221820556 630 24753470360751963389060935572543489570527377234767510107994338369069366086995076412304190069847087269595528698020991805815549432981 631 2 632 37082697258 633 739228024590005558987300863920586402386247967673098297304397432651826485822340922923937727964570851293117 634 320 635 178484857816044840968056914051153546226225046247228170941941338524990341214706 636 2327016510423781746197219667655810041048228091336795676468759310809445573990903264804971166107868668777763 637 64192228152060704925875865101285343588969784673716231349069299971223 638 151963574372916516404525331415407697278313403210 639 369624367660494449063696987313654940283473334156293079146588078307720497923215844834561551761573310588848597793 640 728146044805770098042813179764954192143991723692657349936997109631365660701740 641 2 642 23059017904730313257031987092465858707908711161907291362562617940034278673563313070204887716757251918324597 643 2 644 7917293772249728264333249039540844960789773526578905617065981265 645 1806209337923712435034449134812811614808488694395261681308714927273649873747269465742201316138708997555950316729175355281627183 646 188378176394569872746995962436891116786010 647 2 648 13546010234876610738231453957802690546954675187555571473269079855555689740748107406087470269907499768819631851875 649 185424451089849381089508964368474136357017919882 650 22837593986002305018023465532265131009399707466040724282311052474990988592865305845 651 3360562018421889547083696558575173007211139859664756889046562176073104566983426222731309928207819313831072521028224501 652 802780 653 2 654 2264247957796778646625602134192812891286817711585319418974833106395548733548147340820608579234368817879020483 655 49439019208468479862104125756050580931991487254191518882886077372725192946483456 656 3013284539521195560 657 489433987904727032888473086027106717149974359802032338818908942271663553006826333917810411808234048123050630441536 658 45717807249157785947959675446413384611142929839387920412570411083 659 2 660 15012902872204900345828654394491075641993667087572656443736010560729261422703416773620237765178911677174409827671148136445324137503 661 2 662 334 663 1680683054467409145649126442222552708243785978718512909017632429632231288749299217481394116400924518341670541808 664 49400439088 665 2542507417917763196199841705329796075754413532396076169896013426926002236837722502799923829881722 666 17812237712292521657512338916328593801090317672684896754590136178389330391759087691619859724700649058961604780570779 667 392300149626077461026343353425700 668 861224 669 699887049340941129305814730991069786496538170037008172339826317187770513899077751477511484240117603083512893763 670 3356773764167114906856859954632220041947981261462341538253759839130328788162164147 671 7636543845872034163215751560948805531440827394213 672 21194524462527823396571803125730323200025594834389094553805818767687595650136479187075291484968612040963229840528759083307 673 2 674 340 675 352364438381171501084535935453968625687756350712743745450961894364809381227199335299317507143344387712148917348771131933267854287069076 676 85805942145490055852992607659853878603009455 677 2 678 21831840061789533175413599778672671168619694180374356847116011647894356455616208538915378818895769174256864953988 679 5394337968202322223420932993635642409718200571847692771962047481095 680 798086257805941120538083912290569097987252684792625402326958822626786655005104543406 681 68724428278168412493020762903344588108946288199751538145302722085493016127601596766875348613865106164747419917952 682 177290505306719467224738930239075769578105615929943 683 2 684 28367125848611385260449544368641523802477050824962066160079906654721260265161094648129788643422122156196630630007957621 685 227914811563570044898393153946258795313436733356270111618326648373239049028499840333 686 26624362783897415704244468936522592009134388128683833531331535857930 687 681008801252120955246443342385049842956778895633497300764039278799031305466738015655231578260396109621767986419554 688 5145684965244056382 689 662474610931059588268415867753554512417939273 690 1230813666266063609229340344370556802324387095071122530649483418909504167976191535183901514363348682704403919979738629363981121216621244 691 2 692 954100 693 6232032893454057173458173350445854268446872656180820324464621727627216529977125444994367522013535396420820398927403357056352768608 694 350 695 3793209103171200683462189964902356495331660830776507607003426463857000111372928615002 696 21376681929929193100282444554609773243542269228478460268805882596886882265148274765113182623036021738700787644748586 697 132878527784998898490550899157753216164 698 352 699 66870705155245499965091405043783704078096969099879502563895768253762867105350105736553977877946052777711998810873482 700 203499640405124642917911847598757287303389467475945950082486988963114360974324735270306380504037511208 701 2 702 242224335706785234509235500330435865746338690817442621532475221476119170639920924362989046039054180978509861333883948395725 703 1655444779192552028917633815367086990 704 2010849618855267645080716908770102066522442944594762 705 1067961025719635779335723912981044956265076194772696345312985625758435925165597882548707184103345274142633808360330717455362898181601278408 706 356 707 3148177068788454304794756337220977412774080069819571635991200881551929 708 2085923199276892742704231724046918489120366240867226337804548664656010522351597650406416122184704677730992792216312396 709 2 710 257548151072075428214094032801557196109773059480232226755489328759574275991272386578051 711 1136304472313949612479111751626321285899106892220954944310913957371237638875738229409566618061045671269556593811510421635490 712 74216790200 713 16907975258947210093588193552364667 714 1147720780995757527651312672906156897844757354572769519076595843963160730120340906166794603555063342590209519451041058925080274096 715 267879581653341555289247456971531328207192647478836209099656882481521908375512775753278966308104 716 1053420 717 65066983021818642313004247273000871456948766391739584960177716730094765092594845548044198273099034168263625050544175475 718 362 719 2 720 343099129090323841801277495525171779856886044711325045972207305821618554843547648456047567965557370098149669076201321082651372946742599778111769 721 76053578738276542464410731396748417553050897491809112941122501178205606 722 971248232261168296607589357873995793 723 644766194771780880106558395553129111767401304823009912138203369466376939796574905014489501969069989549280377575499142308 724 1087996 725 26351484706090121135611940478152082590729154577540811727527735944933649530512666604660957 726 840749516116790872786900794383709786302472733463736094149892421291918791572983374334802471557055034182101718543352809078125 727 2 728 356283994385412308547782481836178899721959699811171845870417931149485570878156 729 1516744978214009534364497649960974781385730475406960347839934175057631809731554403844978832368927207560377976137887142007109898 730 71338961144426092402353652109499628577598823212306311305868300660828093791250102003310755 731 7639330583258033411395469324263505383933 732 20112435124861492907525290278761115089122982356238500265619225137496008198911552564274550095557128110462285041256005232566 733 2 734 370 735 1295659038279042606160578208596738838379909927070549833219195432062616225307792014798806924589774714532170963373885855367678929224115707114207166395392 736 96239257340187071732716280953620 737 535438753788430716252426118833948433455924310086055003 738 54753000418727606020699874535885381987048878770065542395768239349736640863347951019881173727833335401797989181085319496364134737 739 2 740 1200196515524054229531325962182387970769624628093149663477999017126645076845347637527399420 741 15883982713869505567908631350984980589022717292529397957266792613798365318924309319533869790324424595854121977387775895545748 742 9046874954851165578542490002899825906285562009622265205492582257518009668 743 2 744 1981088979150519079419365090566458265513851822010317239858077965479734708840900460038750011711032400048690978409718530954728 745 4843708024025040628235201056555852937407544853331144060144972271522172933072458970806641913 746 376 747 1992332304023347577697553909632830505932221062938655277742358656073241896153653420549834721385703476163964150755558342443436919912 748 1434398726363599122014035468963558440636809533364184649718368 749 44385453969529460296232834226613930370264660553354235740878837018846104604 750 723459784268919148896481960700578173244529586111474554200313784940181192626366921509976019459433672077024049435588110362066733937079383615849316474 751 2 752 14064958079878948124 753 61604183339660499973609818330115345041330077685032139922116357579295896809640248394381485672968155248111010391799387571307371 754 248015139745254773383875559562086648680948445229135 755 80614319200183072161274668507347298013340032977683399481409074653799256701512780253137375528 756 170944713654851079210322726591246136980385534377376333757465492691299497956112489411163325644329003232477250882401314501461424891269195790892 757 2 758 382 759 351665949190820312123854404225733764362162808429995805908616290122834468288199343616766076320754987476125143608797810502997464295 760 1851249966503327231758592375875190841763227881147337761036887871297732048758393874740163227217 761 2 762 1921642469417176464220497719313316802560397060506695808448439884878916732589555246944878237314467731881513819917500521314717811 763 1072262636344171534917967208936734233868789035332648857280363961582037069178 764 1272256 765 388741753855017037801426331000227060196541868243215554794692757468996828898959154195301140793675421386603613810573224381104274391146614891688766658130833 766 386 767 83347921331347527360296092169422471066014223869243 768 19042070881056357715359849203465440038839419661709757739504091265392852440531993513205993320926694600674191795642063017738659876 769 2 770 5486995364195184143503639466678830356584299739122319865229970780968746817592003368830600563814450603451181902061963 771 59942516564299518984235420284780598723658712804618166260345139767906685498518753869942220975119451347185891032004220254917565766 772 1311440 773 2 774 95999321460201380910057151381292378511613958229925152204568603861285693424097900761024235438294345675358122033110889916779707990459505 775 33097535748154228182404253302490514527897019443336875950621869876884404148637139858480107124369 776 122943597408 777 212356235478443294560542979025664356256606188428369988938245096765021200797930318641364835634938317289467041522758219878610044704594192235630 778 392 779 5248438752176400117816876578384846347823 780 1653170482149711005001322017923502009044255348150701984676602860019947102836707183101682458273391980349579814499265337119944032359269659122112381003726371 781 912025661973665427849692823010877596194232099817933414881 782 163141607766364234757593007926038915445009881243 783 3537223288258299142319225405830853325032187074557971475370770513953805835982840797918717430077465628597773019956468533788125309839358655 784 127932021701036377749546246016132745455694241120880912949872628834002753623243 785 371633532865240076488603861345009721915822141089679439710522566035347293042821323599194905406965 786 18528443805721857738073234415086278029739832849040256663385136404900352497459468885485151159918493890389284013338379028965695722406 787 2 788 1392204 789 58325670389142176331948381424088743023269170056520818968626451495821441208797554109887218796789755217121348936817392472988577476918 790 1516114657302200597936015704784631038961695858835853408835786000083241345335546923565253748950753 791 625780733222726208657115534870790583484601837598277103083696746304063867448553 792 18996302149894541509021263986881313296436245963860942704897322803149393004198043283765403875955078436718906360798178384391546633912242400050 793 4202094967890635668559817311402182445698488995088497 794 400 795 485553300026742092765558966642924584344515124753321427237472359781148989184173823634608410236027870097847280095890208564732819511906631113392201293649923812 796 1433800 797 2 798 1556406782814069771034004817815759024267926651178229590317105030867022297228309747925631284799297509406204185896421663628224099991809961805502815 799 27970729206847532251007453114310777125797813 800 35604924600045939263302168383295471796119026274339115398282970110168648857002753458673323813756820 801 4625539221804796985297118189740699683307779935961515810013202423373079827876785663984528802198686313509632937397480399908238485107930043960 802 404 803 37650925474907377925326936916739195441801724156451924532887 804 18028670997845762012761095435412038147591801770279732385539117751481785562729922920088259001970961612304030260489196153212339963410834 805 391435848064418029711742676865298905263902580814153892271529767690636191401522003041186654586701918825197173206899993 806 350410805948554150058898262542787775328132809024091476 807 56752435855670192698139865220175569587322702776338086471978115933709969022083825567429842771825266758160770819948277917744530445574092 808 155979217396 809 2 810 328754834417648385434657352792304075742980195547255843977018351915794223175997439952246255286300586208150044800460420792964448862114451833003411871330048930151914 811 2 812 119675262273938362720992195575711428235569673825838062612490654804313466660036192 813 562375115785217625059615297390581293553762441957995553249336105157234453140043282487860682536632948448417538757977654878967269599885380 814 429122470210375546178655261628796141310434711857046420576938 815 1713237599972013904482893857533788603398852719201762589568280917787200104777670980246313356663115598 816 3664028020532890083257120263075249515433271384777889042536197388117789603240489956654132900145022205553776798030827491360832836561987214 817 318889941984156177610864933413072853019311 818 412 819 392879974148264570660148664820464864670570762989007696891396723908093877139858393854175413846531354466413826120708051782518283119259585526590280564457838 820 7016533232647668085176621670589740213610523821873824826738026347825080738216912743045398122538950615 821 2 822 17542378579678965203563313632096976722918048389868352980348375898634518301860020339939819687082046438795514002439989293741266721153258637 823 2 824 175115497286 825 6280637818584921993725006322068140249770624615020582758731872719409774647398410957127251251520680811498999687651812370215846167228061134843964533672187684283338235 826 1795963176417100929582879977120283367838163540820224408612018808762715088904207507 827 2 828 233224113898853223436088049735279424866525145909158718521861001231690028492754445066891637629174217778506119994941410161861401001626276301424951 829 2 830 116323901727195211064834017598711526085032959497890931797113160081811252667242635424272113567294098641 831 547206015335695607267948428917867971146742254550743961485074229592360120766878254427940656165878573298711151855509721788566101110855665013 832 1482282027181288718257287121732581845835685735131272776 833 8377221894257095076295307676345239937390881561156848039105932328981676474295183772579 834 1722549288007095282834366398126296717891941358731122568019185527430945242739482666182204359005540861304382810215539254230772122891386320207 835 474554467253396222532440573887202894012267517800269055887057813542371414098530973381768097275021172003 836 430276747960848397473025470520048715586310137493619888845461125136 837 8200803947442833523578211110732153842781515840468244178757101806339344448667574534612558311990192475903796981403359873391448090212828632587003361 838 422 839 2 840 4010156527102157553554014539447711937674394772045699743127539217925692833887510662467432540111595018276089761499041110061886440644024823475127572449567873812415209512732024 841 8132711701572539595242123764157 842 424 843 53732128047994276812909862030290033342846934919363763784372538543236410222868312898866912638752048017853379826255238553299087348171223697958 844 1700876 845 115233515967277576768151838586014337631686644954196716402223982585300622220511944483274203621441905544760317 846 295119251625646015581102953138065826191586149546737548078983427925049581523698551750571796319663917280089798229121093146128030297936540716938827750 847 6945281006244535644433214626791757823863577581304258650993024725246363027268768923421515593893 848 55382497285742944056 849 532446075252606960467524405109747549595796777938160680722033382282888231287930700999607356764063828235497269331245728568347942665696989853712 850 1243081515592511025167811342720181311850546481777046372096313202490919412039621843818242424318978771609953 851 2039210292307350513805376082385591888964 852 1676086488164826909443847468294132799095276539408568578929487004777696007477523588170666641691224489602639747931436836105532996296094139107917 853 2 854 1047951943604336268424843046671185504068724325405110118294655966081659021992878038956 855 342814729345945674768224666430235541057425539981972436439100007321324513613157890955290182596924636847158141976195841135214461607056919716643080327286966537325132973223508 856 219365069996 857 2 858 376378253649332269194535211574979075567895530098661332624920267694893179285611754432652741393132984310340954057030163632380705142750409536024096513 859 2 860 537502212272491163810275009657981964958742993973391832332681406000891881430752432961509581584072376537189 861 337041702752379909554135269694103349134308140103924210060618862446917475223225984984138748266837963276514465545133787232546853072169539305822620407736208051 862 434 863 2 864 394531039016982932729858564868886515678647643080026057174690922872133519209453879371667370520530292083453279575051359221544946406806544130593529138558 865 2187705049823965125945156808578818661046841456737101805316986724332486225774847569296622610643843351169008 866 436 867 1123102892419923314405615032187794678699272392692004991747768706160075232673307909863192709132013697980669050476752595957016240032744471341746551 868 35017786951122832887430829669809783520071738617619603241356131447492367501091504790010 869 2650609006869553665240140713937211323673791474669362089396714799 870 251973967693473427755477385752538986155613254060518660858116930501245626028789070613903963148532344865921811600813306431374065109017878330881106932561459030206996936534769 871 543948766806166029045511059077373606877355723283459255238 872 244802526124 873 14219898267609188704961289508655169941691510089186267433738685824838755329884723331444573296722223254224135431005879407642732306308166449867518587125739 874 158325694918394569384978957722599552839603674446505 875 5342569284804311844850063889927697339508093567746076958944185639244017030525741123388014398871109978870076013899184624243229236 876 16160797230003747894135745943725901785692127086969596657471773740901726170197988303658863206578144567940133191598900450178542977998946307911635956 877 2 878 442 879 50872557997483662991847273373837175872232357160001770361394331285728777952615412951202174803104406261580038278705043159724490056470967819310019279 880 2757999960016649682032434515030961045011964138767252900601950516423229592610153580648784844467371449339888576855234 881 2 882 45118021971569357594623464009725745040481017681763565664780240126410937730325049689687525502846973850610687039616676539532977533657148315485340250945858140847765381 883 2 884 718921476900259334943418638344661335524202984854245917648274854258 885 220759037626706400342141897471364942734412875589550644218796950947480556786585092796928590758624546526520621199256519863256015520767250011994971745253228793488293276405095809 886 446 887 2 888 1587483586932360893489596317034270957221038093455105597835097857930210251610478099717525435601011527818266149676290571339153406594575126365354645366 889 3005008765733210072740194778089222751294124019629880166873845338854928784505899763519087 890 2472147377389016080526315307877646475224347788883167663860225144086423829072256522094844503831309054914393816 891 5335917221398073979553214458441628511579856530793007394814216406412264431818455489572123242719169920712708500889702385552563686946971604657149160808317260361 892 1999200 893 1337344351668101395834104968984180329790939109 894 15724887544529423043723344529333518751841627502475040211975234911305663711897033618897045076911598309656495679962756180084920602993633091255353161182 895 10085361566030070084045596486276940700911673642055092970942929898651201662156524128917262842567291632642124402 896 14769847022753885729801979025318578161983091296507900250840887232732565401006358184455984 897 1924236627534175051249746529980290477501203498022920051221139912493721707694422479563905871620668714411017900194878180969367035308241452825933545184007 898 452 899 921285492968160079324672957567414333390 900 315402689798265203436620900789585676347878866474117223264929878961909520071872564919890601261875820383165537037933098653501721334411858302342117872013949305550065352527248334809216 901 7485596352185117854981268695974292377989409761646 902 974652871600086790972045421272927709444656934323274738308795268074 903 13427729622050781289264611902681163839888123328338843760336129120661022493839729833397589971615765747300992466685442139194945488044351541599770924157871288711416934 904 303188519920 905 167851685630216106101322598126182968044296710239270086108277585529992506501202662556440837910194567913132594202 906 1544083302089841396659592688238919919693757366058083387558010006643983629023811041582017683224048267042898975810570714071680739986873477610213728337452 907 2 908 2105884 909 24932369245142024851999551466070392173922240156744891893304222243307236868467104569556114459643279982237409316485347225616750685009409559492892809985344410383 910 67485274042866370016754800325771905017487551896780525862163477310894665858276949675088686931444141030534469183164715282261264770345580 911 2 912 22395610508209467584246043445400590330796927309349516442194068833789167448772217101301735454187524658941886111986210447404800853513999572230149182964868 913 4520434990748261848589280438613434673516575472335675594320448147822 914 460 915 169751005157951052142899115421709432889231177258692622774688097304517997998099350777091928644886986330663445095230884331461978205418771648250776662801433150652757956825098765186778 916 2160620 917 1753746265569939283296039105183936139576025085065557101464432558606396033687678450508646667 918 1593032150279408339758377147548216725730044629727588328633275453762005659613641740493870456591655953791220682442685565778580638600221140491478932353469476545214 919 2 920 22829515752981011001043718707295529945388327047644474217380509637953300758195965581115024433594172464607668707112 921 477281608012504714277829156099423951317697703652077306276262291656459184757252403639563838205942792274542761723887911841898074410617358152883131191995451 922 464 923 1398969199134249333750702867995639943013139985294353108681708 924 9267530367005488724339292967871403819378586356154494553406920891952934433636188117509496188225867811073328596284651353459046317138823978989325258603603629013098560701036 925 70261490089310965939155866511182917487925583016995045762379322720593739787502882161407602290518614586766675053856 926 466 927 33013918930170868508797437813045041347971412707892420593902365703199350636804927502256642087587163962950048733151777614507439328651514566725707297790687902968538 928 14507870616426123806438440000671580 929 2 930 148910596615890931760950917296881954192779811243048437251337092655181888432210450068761768304866914626887809887951998790826991911863462613556642260474007407401171908814192291931036541 931 6372469862678683322090439318481986473449557945429597921477356664812540336233263826060386653606 932 2272920 933 46865998834000033026033218079897148139754469871226454422990041200372073265845475814832600688758443172969043680930717321976178067169447272797705585121378520 934 470 935 447555408729508851354548056729371641269660151373008370546335414361207997277469407965466697281451565794847747429184173966217 936 18452988677758180618780500414187827813543685752153159488639427951661072067052340807247937160817583105328788620591297126601241420543402249535438592400871022026440774 937 2 938 208256569533104933597926979409483756177785874306340748160025253227917819485100377937700823987 939 464407758420951746738839784163545270205023789281497047785085087748975849643075091514214801403851444601786895058460358884698025295102603062903031304520147374 940 3159391189173829887829407976175483685881190762117566078011731918706307639830973666932941130155964689985896831162498 941 2 942 1461908734907135842587512471830561777498440082743976361455094413510447266904938535503188688377620774901893066439091370393153238409719832147221800121131854182 943 6926635036646647479506654899785614739468635 944 190433834847184993654 945 5750569239783353177777969503216748447859520709363557263413321331505121333011654771066421002952979674081547790065199264333966194977741687510348176178374717632599823963120443227832331282260517405814 946 1532294265298652052638364072515356897359297506982238117216969112511993 947 2 948 14486445941902654923523779411595153075861927725144308330388327417233665031754588611159268259382141624021517602637767404052627488081248085109771167647237732997 949 71008557299436993918336286643311569924635256146265369305819000 950 668506654855530413090984016778415909981216907488705267958320851483021455250039386765529220033071654981325483092647423 951 45601869209438833512268541927387163768477950981369661525506268501856432775694714244794639977383113516323826132376015869241357251119564921349833056531137963216 952 12847629227289901587034049925199738353227208162384695050132531209674708013533628267335559079336237 953 2 954 1590733819197186601973237766494447631135223012162494808805076751899112312498709017663081448298855470358488041004985090285417126105099349385474130500065958250348304395 955 214336867391123631080444192831805307523563888204698609508515753937935612759977548551686958052422551794080478916345958 956 2448560 957 1311016734737385045068092017535600223573412601189093615406316293500013218866852152486049854127964308559311631129497325579768019896300837594547833176656757208906525 958 482 959 24725682223546267008897548762209094348711800155536670879335631892594851097801292302646015121073 960 114459843681209804066306424459770865048230933152203379262277381901695584339575376079203126530848047743637934862160578249475316050852631833615085282213090600561973421257571271471425914411084 961 4946876229974921630415655795281497 962 1749435217150506404886565536201950871391202677753931425320806890 963 57884747239798610130893081286436663650828608742427008005976555430799055638622627220228918967792498835873481167684203186947627302041124537855240237102289370671294499487 964 2509056 965 3567230014388255059189446670630012895024570795339712354337362043776503338750189932538012308817402036658229421214730358 966 3494266181575465857743425076758173100171319763492472807239719410963199584791201351202919553099995680312096263869646450105569327490980924177044712185540949838284827764672581480 967 2 968 49543196287449148605822524918235558525496326757016808970544793668712312 969 156353154740177311693869173525047584371616773396274961791054837605092519161562521453774235324133223013934044059639912500394196175736989574822074765543792592907722 970 14552855963867756044020819984118798126997459953127125827945046088902959583322268902341047488361091605288170715156755928 971 2 972 2129198073907379253906961586049656725481416112370237789672263562523139496449991171256271543532884386461915799794719876564010328439081514004871271260625596774088699804414 973 597322386247589392832171384095070367548972296774738425706729789983938214543241950387292346298005 974 490 975 397584692187173027583213405364224638989531580080115583589947627089890034084987094646576230797285288405368645459902772432992498845227552089756059744534626762602780275481129980418968745566094925 976 280164270920896161664 977 2 978 1384107415905098775465818001159899815886684172724344306656000014234344758844698057283045650574284646993584620188166027958836023077044843554254505202320137676483457 979 318428260924746801608593204938096869877549840874936009466075359052192275 980 8658967680303853386782461274291032058042660695666949834116903470431660936152548732898190236286770637121023463933054672555892939180778876051332 981 76647443084074165993362975471519287051636850452158267406181597097631381322596718829733163026445741747447817295218742298516201533463743316514363470111825350597803053942368 982 494 983 2 984 13716730145371606259826613773701568337609375788015674014024807495565337438267997394820278696639848978411006680976836668515045772507978263395596376442877782977052323 985 988097003635687369333978388493466137686416582791349082830986609084695125946804381384616826394507723119947352035215896778 986 356276122045724933605740903292111496138362130179716351950 987 21313054141752057306714679996551536871518041668494970092168003613732633849600934120558915987693974093487981910926241095105521790396899495495163684544088181559008561401256154438624 988 288757869369542938072843572630425695231698405220308346114167347288197715 989 442483306155447986240651275132384906264965608 990 5813529352757684307109978275832791979885681607401019627475180237998599736669592552285100487172390333922559812234780581471226673773181798127699167003900015213672579496281993445204337611290068705308176 991 2 992 62839200665699181609579086193392398 993 427832495974223751915307200125223826203933678986662002316460871570113507258452049601974342089000937048287820883668628972478606767188752046516696492638444011849943311 994 70927902892970991230695505441312573126855268011274622540763980328627094714899830444004100157856453 995 16444997687048852671596256175080927532750237114741341848267309370476277047069883445837251932335071476155616813761008661787 996 1346773501532980282305410322123756782870624201476725518022944891890210117466647531167198915600590519973862150959066433690773198127746267671108803822286593170907753325 997 2 998 502 999 102644967208879126024594615187445587721271925950164467182482926186300983632523172492997111375300615521412667245846912956073221653653538598473929322410186848947182672198848843 1000 103420976850841543122344282744507075264915320897779368276759180343040838679380229302679750928673889035225376623009745480990 1001 178298140176500323701467454672276089261590497511903445348078816507259380074352155360066482926566256592361364641877771 1002 13345540018408632147641091727351816181397263595561328142430545116299987813150275343599271920019862799591406419182102448525292845650151238306193525666752878736345858135 1003 2313695691993870943418696035912920846899800280305593741 1004 2826516 1005 77178075087029062318400344765730114615574238368344050031874689739620129090634833681875958572867257492429215753188586869870854774481935738547152680232716247533958840546018725546306771898009138093752 1006 506 1007 465753861828372127660137381024389908510778067538843 1008 11949412023507467553494021878937220625806589523780772280343513205030342359407005442789402698691483689659155772639380382068112734218039420824755990976969120629226630504198064137890278382946 1009 2 1010 1116567977682955134881136110861892334919874058870771414299545220627899753257801826215614406141895068232700801976404333762490 1011 416292451038307130311780077993986056149329233603775035555157505735706468049407898403656653617174510482308275306498432023512467449267721123650001378548021737684765188562 1012 90672587294515791142901120894734005444588355544823481070061621982298510399289 1013 2 1014 76203709543916103756582555977802603261589637572600461454447836079786533918483960782586315598742897848237513548769748289736165922083103295866913288710140436395221901744955 1015 1074268926346244498179138244340074645148720831821657318063283849695446344272982416838040239057567783433628167550438299362279324429638122422755270383 1016 608534688322 1017 134389312546710194833197803104903337905986390820792690519692161521246402983554477070446382520257291497598869904866070147845362616083390402712183806897796990522669703980182780698 1018 512 1019 2 1020 85822327365797520267476601220961134547330411429503174072907199036381225490544698454339031948831657390492377682479202077774238671167976242503624163897759587413395568388143375998089151981099912855450730 1021 2 1022 41393488342359722094296959540376283198278770417092560453237218570711985680509240832679112492609306448 1023 205772384178489586201471787490380324021631940447416561253324729058061544808403762909815328573552823793378109873673222591505936349740329207237998818923958721912297811389244845 1024 1 1025 118732208696451941511305156292390501059152630964080122593742608655202753967502820100941098156223526603805200715735760947452052 1026 6538985201063696781289348619540886003506362861607971558516055087001197783686012093423326377889690130367524776940823775773340687918083417760190951871080204327531782336005071371045 1027 9304885294171225940515723032502803854502460541491375060654403201219 1028 3029264 1029 849118229803684146400953170213877210970171223283690963389368395623033829139493345308432001385148012087567517678154168911973018030924234444767429231239878985239414319002636139289547915743 1030 309281282270974142756512926193143183683926553834843877550029993694557731411720583458572826173671994114279718657594550166465989 1031 2 1032 1275155771527785135096970746906474874267881145459649235629462039520543205813094269814437136075946992951991834709721646711504835651538828084183296294369763092443904997400197 1033 2 1034 4001205785393055383634181278693458101598153392939739586539602716711176454880 1035 297592069731347862254881644368979406559096196026781320576531942977688708415816115050121750526848812186483342075675164099989401546899672187732922080596238199836889079300284383003549224359971724954236701503761 1036 1104735410223429980170640403767239615286145380327061342394642573046090269070006463088891935761020671090 1037 159664791822561728939454269015879873630183348946551983983 1038 12635303742070480904409826983083054456917478527287263640818714630719533516915495146862604893480486702819783123837078640920476008064377384555619893390621852210827415462420490 1039 2 1040 702749450099292713857703757451806821287518728597855671211116687357797452620439124716214919654911125938975023681026069195251058187720 1041 39774660465500758032669007964556974088925704551311890585833088155590100873577303595558981400538086897069092028706918097006441289458516526485160942229742062102116076161717532 1042 524 1043 4914862038667439259921983096938720115885265201740381868975001789873781840255920922896639765746246792000 1044 6509218604258010219253081565851511001316670927986695355065425872099357512459770609130824725750116987492727395028679080032173531946217161867490607786813782662921126891707723241742638 1045 40529108777659381931621782765261280129131393455389033972287077893615638374274363988595165084305547578098193994575458270077616710498266436 1046 526 1047 394137783644908865644717393017990672534391948028429210111757755406754062170388515806477443493383612976090977669368158731414487352705094881621896188394831343376172571178433535 1048 732827182408 1049 2 1050 38559171324645679180976852933999654307823514846385643536487345733377160532609239662957401973822586146436609306256729860570749032472968211596772249078701478345764203594864204371184986663998380393926264644640146439865 1051 2 1052 3241480 1053 5164879490708168517325834655288453101226858105245758597426486085338814028467556613024214922692832560958574119016811160485926071018651071415242298960472934719233661681947722666258385252 1054 608894470605112435971614943044553207193012015036251889766809 1055 349493596775806011235245521208018895245353982674641267081392426235474251705567572800780921264426526880583131964179260972031170087 1056 81400816634494393615707836327241367604582640535553374738947499086171187167235868809391714532415480735968506183534847486486505583551061164022449008272722471225151798049399021881888 1057 118733108938421077859292313490751862846437179133169690050020657537340865235048686387125771764105585629762 1058 15581192721176387622835162112897085725408708824 1059 38701807483546906629454321799314401831967322984478250002943016566303465135456796268564377885746076174242272195597032447593632948331001520715953992656316797910146636783427166788 1060 1426037624392678553477141609395278026282816567694244494722861433012748451945510684499053008574934027620574362233035723895343117352 1061 2 1062 8574297979339205746150136077978620153530514434922314821558137390352594523755946284309980882147455612136936660584862902353174190347926487746497974618978696323317250345887468251402106519 1063 2 1064 180697761261809223619279953212243053789803898571433738694008921960034489236081865494990796867520405278908627 1065 45633278123472259895776270274289698142814910026305953606566200209437513249569795182956900184904510051629381148117729249960068528584216137858692845665648072493528661127416470256464718321538756220115284182023038 1066 7235075552437254367637564684097926931456336327959586065201783921012154 1067 926505246075921534964550399034065445164859241563785030492102501452284886343854 1068 1207240042346060444441127741090419821474850195179701068969629260674983839390005363337151076173114033487425813318868319802232992420538452198000860840780930097339847017621657688352 1069 2 1070 23729608597361335788808612112864806710894523018249240995420906472490344182842138253956560270486539229188042855408028332586146303397 1071 8806618526247285788956534580973489148571154577061371267184953065545473529691978634348543884561812870288550702818044954565569918738110248318994702423527115222968213995679283371840630546141980756342148 1072 834871385164943604318 1073 105771422224681870344867421616145101788303582 1074 11962865529170067818632702124761419801302414645384636663012929136200185406132590292556374472519073954667044072339796459145595258346646039881893084121859790527689091019881480764884 1075 154706312955911233187419221706334611900145859565160832465398669878866538340551899264209833806218775231971959251378305079220916100125 1076 3463380 1077 37657892863540497180033626012395335537520174826499174975149576979263867448200349572545121277525100996833328178662735073244663926731990223173897360196501175889165947006459293636025 1078 353537417825955940078111081036492547942278497789070723497211751749367791571276988680360513117390121588559053487377607129 1079 24029809858420978200772650574012391103536332115164653999442718491884482 1080 288031797899868532353930932201810864023768585777618907304215756345953914896562986602451506404454197320696665786957322661166984493320120370031262367615583205682839704133857240629006541793408065163114730709149687804623 1081 2131201320080567310224552917771103799524572145481 1082 544 1083 587423338568195199664969658044041473791456930324424802008044045743754842472548995757711453678998090776185076343592693549711141705690974104649994437284313946451383006364561409711866 1084 3539536 1085 15509738238172758598618461270569151671016130264668282325529741426946123734213338223777071350575265648381525854814802707725669196015076709532910839927565698648 1086 1174676820831308019831451942054166351362575795210987523060214232672210155548308569988626926219331061791430374033848847859501340674625063370592175102947819201270041718834260474405159 1087 2 1088 82709987147737931042645693236930633917555898714673683925520 1089 411131443395141540171313040869282592842157158206459324379940646471614141368821101032297028203041999858841065029917463241698035106472974789724854871141758156927284424675350004320879100885765219 1090 6572930553262938726803621936641622007985395218366269359637899959111884124046980741016871750528278902784473358551964107980224215785407 1091 2 1092 2508951063504708513867407340953784828036296594039031801087012891758706170195666492649047673744788411280227840152374272472102666479992814498011997849159091876039626214976887464251377466977268490537979 1093 2 1094 550 1095 35089366752312035311233826936356663181211372707003847952996791632680301259946805915119891499747287197699300902458632466961389633140598280562937720579046742125225951024865793872514117546385619450354180284272776983290 1096 959066694760 1097 2 1098 15033691206929105797888069277921428415851167423619165660460196794416424324289190070573178875251192091842293509305503771233557391748108336927812288190414408537903773306534482392688760146138722 1099 1673991944414852883071411257322189457508070367216807974923116157743586456550203718747608611748465652869409043 1100 178801479948009882560055497901887419036534247601143090060404924431765470951244751877553693230156608855368208274204288107550740951547727206981500 1101 363096758563847526504635921026567192777338007297502833424312771102581994218153000494852620051990474133570415150106397906105060609523136387918924218594766781230373200677512512202005352 1102 396261189105894797712576768554290533005622505596341382122539 1103 2 1104 1263799896459321198643711052817344369431043850840574719863677866627791741183552578185756908553799677862325289517586618032404235627013967258529104646811015798714705798565091286953957855 1105 3457397773199225484216289899883162060829550716869824028512248939586362999404389964915426726720274202798856675274111654937198792245626145157255 1106 8227857920022270428645405093924694688047430039530026932529553166965437535590921679249216701196389311564165992 1107 553865581347382401438202730628875342892802761584640241983434479936122748923207826357717610742373543516030598125650855860844467621614507075286604581745123566743358319928134990800935207490705376 1108 3774684 1109 2 1110 30770578122470721836432458998769227494513537411655925664807964877140580705744011238082340745944111130279078398111231918983284507506177795965773436168297702787734671431120579470706158094574514275827826019737633364969797 1111 1580432882195030051239848654136904159979291019260654206418371439740452896841278108 1112 1046487132860 1113 1347763256577579965957646718899156399635385967524041851077714171151197449509243887389353812411376507153264391066540578447304391678945221526945481136579348240878486273768186580772383139020389309082481667 1114 560 1115 7427533679952096612800555471079303783845327610788999665712803624132209966450433971722426505820444370723946969394443262733825775436889454 1116 19956655449601880830320397460187280579527809469269937927843232025485591861075873707258000100348720017713671895174593641855219952168466016164942919348237378926514582077368427524888546703823474117 1117 2 1118 15797104664685586322794236072865248291006559201804839826596020002156155698 1119 353302848682432349696175635000910385982430184272244403597496965131657517113862918499500393633331403731797614138570597770282273598276118691358539564942510469469190908688613863796016851364 1120 1847995109650059968122224562972740006012672067873301151230244323569012944945125798305583855614530995999518304227142274609058874435540982498688588924027369485291554 1121 198831720859803805505103927729140435550517865990471245342 1122 28949620125692139144590133719729285021081650312458447180337633401962995728498752160273519602065920371898985885716434552504204924973812616723428321919022246871769161600929053502999141427195314 1123 2 1124 3937096 1125 282680907444186132867478333750124415150422641568806179456151809911762895621764167831447376729239010815303927926552564598241092187319080538494485952145022351389025096337155923028299188707573274451588929075160845715607756020031 1126 566 1127 12538203221573962814754049011332814920958450418181523369339175675365027218019604077153755660365711524843334496613 1128 11020823761208486504553416452900699657563124772586250935761290077144940561865649174831501549992198779725906656168919276837321038573258245347652763274469871113204797197433538448275128446434 1129 2 1130 504308143808759306053916596469565440414939857830537765064839944431288383902754005220771039181845310571273149405306605891140668139119681755 1131 3268630891345303996269296409916566152429189526844373836142644366451553229608563940871670658341206891808052573263087141633481357574222729401029110867357898242734849163683416724639822875048238 1132 4020020 1133 65274157831842017170396029016526051261301434220519114282750675996193110352772762278 1134 3181417719818358194889502317231767287085672471954391338178879934549963228586349962876926940836802413435042278376186593280680237616149932747000121479598388858012586483392257095057395430686886173914306886253413932 1135 2057373296356502230690315016182105193475709152737645911979808285587605422283598217603579389115057734635273988445543374143941962497241005324 1136 1645908506707032948642 1137 343773112656891501755869887372146172431341486049611716997255177983295746920647518395003809270200120733951205927523218036054062503156249193633076532519101910309219599771339322012474080592081 1138 572 1139 54536729618661458375923826396006107886580669886535309428041863 1140 26351472337507623438025942725734130234551491140754024913878673730997099819502818327930685953253842284708220860285334544495944768723306740363300423208132185093643085661258930227999706697994404136986739996474577997333501660897 1141 23601243621270870726468965182648722540539248329431808824038938637211682298761349529624466303572960521826893377963 1142 574 1143 959178520978576212738204151714669169549196507742508667251285916553216755174555410585028014944494279551740661549675686590901941175347391176073026968849325107168135101358659875449525235143313737888858 1144 3368399091348682615601390362859514805735614272052186532347422874084003774505352169881479034157695868 1145 34241070436899338418399594803687260072856876364950594300290793839295990525209220861478158350234025593723198285077013183355952876923416949911 1146 10723444047344769106973136426028159849827772057351449460984081741115703734504188011850792220778515887302698661660065156472606078254967311038301309196019465285889865888966122621232366816446843 1147 4327652590265696271676316325385846612850197754 1148 121282291772606372650448167912880780486865007502458464849905866423880866140640678921630179310559097070893287864694 1149 33756319176070840740314833180314858871589363180680443584154523120172193025184121735311626595954341337723259445602850608570980341557896197679792272558350671247476091187950129885109738443847188 1150 541452267122815478051276311425060415345395531013656839418041696653763891151784638604276876293056183838551049504035116224656466753425455525637 1151 2 1152 34903277501564613150193785803151178363581882507943659209831907335728600977405540049074801385163885119503156994428890208910668389395039227371748331450393857628351756092547030922433030109270054749987580 1153 2 1154 580 1155 2364183722423397483950151833273831827026884805888953170276315151486700832096089734148976095411920270844305722504838555075675303591502625931255735414476510232352963471289509889011427476321315646854886529882849392281541931117745511977401141 1156 425310567148210157581193219735596139867383069375538757329490392 1157 3155929389381387978053942442047460921157197255587604210726119783941910894294 1158 1052973564835453308198389650173516900628109353220829340068852812804388387022145763114235979051335732112816609675980547036399080845097627716537504015599986716061841739666913169533862503831181817 1159 15439463569415817101512116744046307036415670657106541294649 1160 2739100664568017657042138688018296144022744511974472660480291142791983690609334728032099762803767339403587235617483901435034402373413037100062 1161 1286652933688746662489080010410578631781254373725972909280360107098664629777998666725155252127469697017418927104503941648275011158269132538813808186161104471351022688411170904029310683693323752285106975 1162 2802379766261027127645261260155025812773429564638723240507772485943666164120259786406548897154362908780247575400420 1163 2 1164 10434197607819119975082778445555036574586042295684096265459578324963658701205590838005276977615425790989107930923004902643327346469211643762592311427797584400659232884873037757370894201334542391 1165 9484529722925889309973884121067623458135686150851107064889078313790088536342796930172529404439073686007625219760583707977934322052337550174272 1166 18322706554371953804900069616074968160044935197069674575942924936351599713577903722051 1167 32845800588005311460578899964380104791073467632370130963167000849528305359234728974650905853958801768154642957436415747589995998215156770480492465873749952336175520696120246985864436811756608509 1168 2280737087480299663560 1169 13773867596651072826476488607247800029584071296208109345943925789221730086885441793245436481851022288305199984899324 1170 1131434810955618770040043375805049195877968928027585655124836233723447400666130850086840236686030251838150663726564148028773117626825044901548694327345088815954234226504425139209023776683817219754598950716624222057805705482672299243090 1171 2 1172 4452140 1173 1032876834910888234259288530619970831225647064134594977799629236489441414300584689042383382590655353919510396448559163509206710057987201720718530594551163108430212333141078240926776944792104423872 1174 590 1175 263183221380054194933223349365228017905245811189409087454837852339474276250681919845881901995235169938437999092304059951722648778664963700048025 1176 338920757349348205808170146307983907986354465453717774953136828072622605848905536726138102324746454801563008342719453019096836656348326707201571555923649982086637631102188690841429439432715171277732615120626310686 1177 111345598712857384702880808232484882984980097046164810522387060719193111004859110304961 1178 706989656647266472718329049931513838311949438231848396949306884 1179 1681769630625352068735414901152486035478190246068767206988007188638825255024711379769503199428713312096021771957273082000290518978824876598320869626911514013218483194679405850567926512607344381682326764288 1180 643995041807385894538252955694129451459913952915343721685939078805943878682185888946827500963058607586772053529463103533432842827122816008115738 1181 2 1182 10152753092973419383699400824000267884892236421240064004020602654615716821259950319865465180667602024234224086527670584168431609352152915890858645758094856420401267269978348992283927861019325168860 1183 1888969318058744784077852558179385785864058489249797416053629694620543248468290249750097219249936276016886883182662832123559644 1184 3218403778924545622347182961027449864 1185 15953541957692522903772733243341758088175015521074770166044133022213017376806680225651615160633450675697060075178061310718023860586051634952908558983931180020795673700791535175530577292642048965960956270280426413446628423481591109551 1186 596 1187 2 1188 115796923720375807265866657780664515709047202170160335094428456267347329994555654565761406048027671180746401696826752466909328054746358799412674509615915562625787854448768919346961461582517247015246268964480838 1189 348463880381969687948100918928396099859629015540 1190 145203415812704170286991715260353186844048012000753856677222817265346337503646889470502837181534316054264423663768780480572908602994822460396067198351901736396586700173148148 1191 316698647190797043136212087782505110397402640847013498225519206981313774562978680571742124088674186401879022754876589450539716784508952126080784989814005484832410505218636470568560699292514437089882 1192 1591521764932 1193 2 1194 996935366100920674546619029799236122774453755801905243981771976170164305787194031659383734073259418837597272253851315073794665669883226011361966919866761227562631508463189175856253418905391269823750 1195 43723861014611415787625619114467005516435342702408698447668765603490173937695836250099657816985700354038011869455527209794452951784416179550733083 1196 104047199920682385030382786846447397295629020439712956797797163062137309148166975603 1197 1932249337537443511684330412698285553153211759808046514990248227563377554542620426373038691087310241609246773571045126626521055473974395956534407887373435269509074329519861291826240968830805772260929574720316867829337105420 1198 602 1199 4598745565839658454232085004023195223282277620964758466730891695869849486184140856560809 1200 14095157040963310639351657366961428141136389360929034506891348681729279500465606147935478371387464988950930267061675432800045051142903721405668481530494452115368536204902811776932497143972485378260019026490393248049940667971366609438466 1201 2 1202 604 1203 31097779970571196209273612869650372685571493077297566777552077294906289845497570699077263550469232310129949900075869156783323476870105059564090462097426633881320267259023791172465519832293506757743782 1204 40698216671791911979004432420042712894736388222702300850754888274542494083919861850453191966211692850648910577690143170 1205 727700610980944495585386352192834994276080247683044808064244854407169878795945913204233938531044505395079175687256109539180368431112207747393915409 1206 81033911345757433321860574840278722573540987059603371475789063253315487260714164807871996354834401284678853814268583556205835392115966180769571645162955425483994556583487141191144052736264608515599465763425067 1207 272282205605994710937977508915248270887436323964882781382837108702 1208 1725233271966 1209 39639606061044858158943891253966249182667144401916838952214394428064211298130551984756534068133258410599528667204699547307578025095532812046344774935304906270644794162937822569425674011335286733758963349 1210 30794975055661005141865837168776213948484017510882816978557925613829370802648541583317935828550138057821977238198424137102662434930622847864593736302871550380 1211 194194724676140053860465816508882131070804421317035065999463079436990976242515724521236245974561868795770941562027143498 1212 970044751125995025416136140588607466188524039612302134540175350805899690490336979767451920062479661113711564122474762236723092666654747916972651097022958851129124572153713548102950982643252601014303824 1213 2 1214 610 1215 269602912145217058503355393961210620592650296972723373940068883091303590786108257109782490701092319844061122006637902673953574085876389992641129871023752643428793444450266546286151774553160180984380951941040204305656065321963723137819437494207 1216 8596051885255381661907498063529497067912266143028254986509396 1217 2 1218 13550641258550390313050388014541833630128914837435858914984936398736442928386111547554771094117588730593491754746819565086290711673643215957456108372526686859694097224105914933865641138470271764960704243056665462114310554 1219 1014203082837119789014360027186737098236309414694031988 1220 49409805661291850775402823294028403576463979876411257756869692980617195684353307301420202117812618301216543986493043825299300667045044947209602144975 1221 801244206262827828357757402956273159993563151993922895248613221537101669427013075765188188412137749306796876013789581992966862161613504633759717207314172500588363381729783789905708096519073000242770188230530 1222 83239560965301742143400505228821939795015702874570776035594971817160515772741334 1223 2 1224 224943045896974479311382561416679448546907577561741878552853866460695208770172766200507123874259298055644735777354929476265884758842524574096263637907488557682136700690652883961675849450871470878214886822028959903 1225 3682476263592083164488556314822567481315313713226429050894034774588981616969041176773407390397542076785502809866980117001350215200560242086319823278553171513617129872255557890819 1226 616 1227 299844262310765555213292640292259625528329001204505135244155117986063354857455306056504983511876969866536082442169293648391963564781518492977712129089367630185333354299323889410314558620569469882052204564 1228 5107564 1229 2 1230 10757226475175228987502240333438669806018585200972874457712650181296020406493764974045577028394961949161184604470210029837932012668743367446392836047886126483189931393149682202947326635712807263647154238409151343425954267891580798836805361347 1231 2 1232 48444882447230639534125710419909458892504580322174928887621572406158399695690622759796240051440318832847092154279139647102875733652643410 1233 3904515011275397824200551019974771900619032200794269518141404811055638363228272932887101792878204839902365919336954873634996023086510624454150945476913205420427495888124717495588865319190640108201013972826422101926 1234 620 1235 34349025201386900270726775477852982277285240090166150295298098265805893301406547082077955491587503321774728558721796457428326905714081419000997092441120671317 1236 9353154890318682675101138930736563375004228710854513012673356593369607941293404030662964412174448942869755505243448711680139406118236589926299780246811889216948104807540485855405134617275147802214388890752 1237 2 1238 622 1239 85227959491753001036877754173443894223900913165451997539871153874285946336314264885865398880320053913792360947153376494817607493588367238642496639658377997446932465629185465618815274032786105312004939514627712298143831043635 1240 15125365201828269199766197734562139330887002623974484154352510524861216548356789319899200972836320299464899391126331077460018083313672777038993106927603 1241 19319716955567604887342962306009716152371844248120570574465507312656 1242 154293123420918420763949041407365491896175555706854693759946746723578817144875715894423076981433070413444217072181023484209825678747490005024699401641217026869896457198780164882173517184678882583172274683913946589357 1243 7844631593545566248159237609970885711135299594871224334864326341363434630107788338508428347 1244 5305976 1245 9432891613448540190941757268793079862927798286087169335096036115713613447505773574450324844835649691638228186777203906799201217556779798954937984604600654500751505749215571828073641530624099836878906089894950020273962023937803770295597652787604 1246 557043440725691813482246254834229850464765620344871008679890350206070911865119917423931311754434283799564115708684351953580 1247 22088747946391111657883869833022798755639888488939 1248 137749274730673083799256991507336149667716228236300699325245865903863594332624036056522551287201061184196645017620400461071825316962889594441198710277866403943923893115010326420297578127235725328978396399592093 1249 2 1250 392176748892136899016084840322633528893266563138842658940104289127633627585626957075857717929703399039575390257291640477734273516872718683457973981434268 1251 5170120046613604011311505451498702018574192055390336961290621865545615889172997605239202570693289385661540410113990665547401613107314350804847386678299242456511533743085301419834402402082736458986053321832335066367699 1252 5407080 1253 2737908639488533284537780728833715990878004551877988600319695697584648389429115189325112526109603163376841683313907935530286 1254 483268212707617753550398375166504860957215798937359313986572321448570793422495311618620222553728092799856427710958511234028888791888692046011200620604697844939471561163493793551996716960389560538524910946261175707 1255 929231474623836535158926856412245864807438978576607605192698386852226189047316881515491597856721294808324533353357162326171108647869149502916691481618211 1256 2184738541436 1257 28648618768351865509365172134567792530761921007669952844378089888599020394197513374181969944725435607489789782375402382531530492861223922267777258858962033057170626372783685979614762166163775698613833485677019 1258 6482738720707840390927466839545880380559369642758439429301068878897644 1259 2 1260 1333113637097723407144599453466090858299257971913720844711505861928910193251734150543084921983363148231241992200109343610895034286070365314866012864131636531702167418926359828263803951168058807435265295373306321817035215740902921102127310308350191696095188443177 1261 21081414558928884735398892716687063303627989661796455618590508736485918657127559310 1262 634 1263 283886850917056205397209088903853145014519377778348100799601571394987132396345164941447934078044592120767561280733988753694189673830003910788254167397073079918353140447806205547912930730436153412245190423738012 1264 5787044385163392691844 1265 795410116131324667188726365606136611899816714675215588919005093505984446020353214017523722072019443778464982872913737370419885455062280415195752219419683552686365062 1266 893647144251069956511302882966012525377543141088658663961966833413002012530693729775556176724706258634122994252938426610114807417938244919186570091838889548048060724712277933824115313644510874789918399230996813 1267 66142325501381598958439664103956230037458255360900381912288137963095852857422205042477982367367587381895171475853036225315316 1268 5613124 1269 6943669855895667986117151482502215561180959326857572638047719441477930244171724049807842003065818967840364173543411831800302189855088964030170968726791473287131915262993190634488146718938942409993898908597354208967946115 1270 63092140719246399782366815364211993056426668301244476293583951311335300389291902596176294175206793417521980418007982068912862375946507426418095688623863512 1271 13868886689951087175140404773520261923531088392736 1272 8855399872517064212883746796738904959019933104721453581402906914755554088350095637183671371380354608706241202865189568271218498129062751536098457557605399993997396607223681376039754768294477368557699125028197601 1273 7687823435034878086363993839605335105779939608103573462844706695 1274 10526774361033464103555795228457001013235158059196189304282203703513760529719676165391243159890532301512132647270054784179686382296850313 1275 9846652130076979055204303910496544585693737174634633423431424813271810440717873740337334531278346577091711326271592579843476232073728622061539902656977698120906184822792758668650978722596169130812092798480581162476594142647968017595560318569171270072 1276 62401245721539626871332176004525849118928276028756145143636257525929100599319359632434202144474 1277 2 1278 249115599057730443007025051767049698144665803039136338800354072900384473137417637828567137809495396370813662469592523367347844541091187458448770053072857962237703293312296559628774295274953950289831062571014518209687274079 1279 2 1280 1050048835672138203416179311291035624809480287158436812304825624141368797470125632196805261791665793411678400521191553817404488957786338897765376260426076220 1281 3395509365767619714378483782139192028138138740607451076227753255484827394202135123735409973819203962807783856380462438148526954495600100857723502938111957350381094558805023063897572572879575662344497725858790310992105868688254182432 1282 644 1283 2 1284 869542551218632856999708355269860686716612514437984562469476881415350805484845864159504846078650449909480942566746549210841645981595307539672045546088093651533776432098581418349638892950310197762625211413628618337 1285 4283774634460336002762097005665242766605862072784064432689142812559570332099277675668292798560989816703461989050606444978755472135945318755031087826277244958 1286 646 1287 881255196992315173438064519419131571420852427636050834328148735215058893161520886002435703396076153772844171103335596980675103748395690726246068697982167187888741674686698024370035415278924592175379063861244872741198985847615640 1288 144973928980086172110356055435543359625135003733743378898928949488896261770044765686485455039249503053987824457953626523282120625 1289 2 1290 6360432640973902806066604070098057786550737216815968060332153020367419997135313713723798094231808420493648224843616028890457811644277106751742902564333513487326765009734047515696222445534699911403233777788958569260213949809828979475451635972319319629505 1291 2 1292 118261972323269052976847219490432848945498968583161035278364701233823584812524962754 1293 27123967964547840653902788700979631485632278871546575275650087226022989155365921666591205331107080523035531688458780881668222455734597882104037545794474653918854360920695240722102728265598952482110600226053953126930 1294 650 1295 47781352038698371698949034684813006277499004318203571114043164250457669591555272570706847145602934965714931007848253570263026827263304686026323561413678537105354490742479024281446522157943 1296 334673040941504109758020151710146401953679111099231747638985215019927927807972856286255646746453757101892935418754047236977068938025383845187779858628536424401073525275871193561690326222237903733367721702263443334845813999247 1297 2 1298 87963534627341129307823182918560173116144748740822851707891115669698104748089394440468310135326 1299 268778676978903604653545920713157680797373483215845135150271737973990079702473121589461092955327129971100395574309637374368987758630777437819741373250018163980351526106407690052191833833246047185773308292672396077799 1300 1150781617430094104864144477265812646702404944312149718341301539705815930969124293524525947838732436951605874166753307628966080981049248008812379460129276040396308165 1301 2 1302 21467491960673560227473284072834846831254789909072473889621020285435198273256082564319096405195871887177665636583569141765278234824336818353836021669784924820993353323365136316696969719158709193578364719740722832996687653553084349309153 1303 2 1304 2743689812440 1305 257584586083076375889230187232767371549837349399457019502116915748386599309148025792267246941032375573559827301552329046447526487231221442655944145850687604249060195927787647278278581015586660546021163543469383457588237834783930815306944427947876397747043267646 1306 656 1307 2 1308 8384114398671105470686802647678053760576721109385893867656704884352736727927885147580455427652891474824139305018936669241860909942518668645068832632178111193724236639253530098017952503775559229984899091894691698301225 1309 7381053971720880997929923268677029797305162987640587404777875811586901408938527060294673329925251513210952741217059743671162366839557166173546548730 1310 4840744948956982280839526640271268078080548912460369634660149422857218205515064038962557162524676720924079289311762217297856733674921472031782486331959877886434 1311 51496543669605068659998729477785186063787645994914190548754609182136965884725417955939871802325713579411025551332727141297132036851834230985829721186909325574992408627405240595297255699532843401724785408625415470563237 1312 32550708677640436534551656470992689704 1313 54492359816768588375960123864253254264080697737401309475531325090392162299557600792619 1314 436785269660163136609991540818727116286624281348380725306122088097396025788022700754495963142930544043917642072848579008115857651280309914012843496848683526956899309058776485040173754063433616528705644326263964302897621478365312 1315 19748281908202009070945327917039919382492426528678692189810037683698508453343309548578165312786026777029796531701234786943764209602487020623148160349085187109137 1316 4643598479779786229144071503245698740394463044796445773237245775821864613903264702201398817085509711068811985481178314568512775333 1317 261528834951149734098318362424065190909894060167390712630181880060338787157141876556538672813140062868655719214183672942484483327317460337228953653493562608712444592904332708042553492462480161823857110313281731317079996 1318 662 1319 2 1320 451510171688223977261562673612492973686080864026089528718940815576487305325837489063576408540845252678490505061893415776111002997071385551797754027583474051114513349415618534271469001455119517739600991351156746971510669279528640238329308000883382094672503943961 1321 2 1322 664 1323 434013680430510552598227921500143468288441611465790280107277987325334100671660667692607847757064573830278161884489502856321569561599120749435695336657463819719998231059719111594681041020103878456125867502073440892347614169322709352833561431023110 1324 6375396 1325 585106590119976053613788376518444892855196615403928211617398071541941968188853837753162879115061189220357686711261705393502704241954759535369773195270461352427809 1326 4877173766730318949002706168443072790757972957463185891711514680554860871716114230409323075626889333946543062818252716237469831904868545503725368645784766925036089592633973446512517633986419274826789455371272852562852173814 1327 2 1328 10386639726353155366486 1329 25680457549826314988208576286090988703555871891065229457149077458341506992428873572073689165330482393824253329344450186010967693419238874141710393894522907445253037562226311762161581972190670375195482992517581993439915543 1330 15222072931893927920734150693056092846868268567357947571510758521532272092684166813800242291812079232121840646968129079992399411504023046771535005570510320249698909802015790805515573983885453650 1331 22826531871255172815687783111022629869843705271351664485134173085228294348201016020878804137742540 1332 578521880623867685020606069097536446924566039463361638533685775305239499658224957606617259251505976220469360213812374053586651729129208538708680939522942737605154867542496077805158461991561169982677050999629005223774232136520878521 1333 867140824266335040166199393051509099125194106447513 1334 553438481563152164500826447679277473984132779112417096441642215274 1335 4288707550641299751036301373275808020430422973124202320228168802692478485467549683606847501870098144338634011957641035235625470518287471437558218181211169836417478297528941925861416672792488288114358382889417849948283147793846297006267782759639796505284164261114 1336 3179865302374 1337 544229401479699816976812886062614797532219341478848560355373747958812496425803827668474215319772914416238482609066079759432135762086 1338 801060174594356904429049277390171469733334607599680804696294253696951897211511167829883269263336685829965632423725654663640078945918009527523004265896014722750126954397566935952620559030572340327688687582810903619094419143 1339 2770510062916230373922534898520188781166700683714937681329905875102870522916120526282566 1340 22316020102787884864228911953254606583918951825308257385829349724986638095557716853392310046765246698458335880885602486723718292069922234001326232598988356331865793 1341 21045937633698909821905595686145105101090784920360072057292802955910965963474230129917651091819098697014422536884560566210933561400477076541300425140224289151565157205232054606611531013310410066404499308805029719976117325364003558709 1342 149161887365339578426636615413326378036016664862171479344694302511062478499407158943973050739004665 1343 6977740787002666137701832220108889859097887049425653889015222274139427377 1344 853864971659083846213819010078070780771889438987103201357075240060822887283136074950234954128123463269150166067304329756878828969737900836257097093796117155934039372515340252709961912451391936542256821654759809076613720988621506663832172984879 1345 91039952286133691340914038534852982893073813840728978426360350742678708564224232401677207972644259775460727308731825943183472332220465839616963669313635413630556018 1346 676 1347 24987771424091373647965474439289647011006856929010557218375973753306542212399109486384980745116266230163557835432685526064159128922369717046705233111914325151121049456586147581845077734086992043440696566244534306073036169322 1348 6722144 1349 50058780312905151744321256810610047729652194835498624098324171679455 1350 254017307180363788611191012330310123821549002116924453384672784707850822835390257148956982457626180669412585317650534258459276091827177907304756603988776348913910381013608712109235532917256704362914043264631868916138977885423858592171159601453506647256090584644216972580 1351 13147479686107022201956941111345815295253937916806486369367192513042428611461735468630965806510896642282656052527301085445506426553219 1352 19753426548304388247530864596290618583129333427051914254913564986304452476131105225122747 1353 19862352818468276431026679698400705988693635861617228871748011476551621567895064121204420039790899401623104112044701311227255681480769101305054131840716505415142578734853133397401428642845238647029283580527102366644657653065222195 1354 680 1355 1515187070971534135875471416428085551519339736735700652233197672576815374579450371913490768973230995569157474849194069325319821445268322110967087134668013111240964133 1356 779452955651948654253249035085736683588319066306430471266765548071711848146024842840431084498869112158960264781410651762922681194824051477291252418308240116976588374113196018687696906128826605182291964052742636157450654213120 1357 668262068473390278258429553263157405475086482818832289597520 1358 64620873945551856277614077017929333183961835839538510507475792359527107742569039803235382572712836309544572738430038775359352455778101 1359 27867743815953200990318630762763658745102822581904482393183393355503981059090903692064595325601047726645733102572716630553116103581952550337852795294200033790891385469974782117155833235059595326953287390905523640442890502560538541342023 1360 1329053440000801100161145959091808317681036695919136989484133245424842869066218359263546267108905159351756317964763734582385610251882735379447010249274945892076772804950 1361 2 1362 7723808495174911199830128498064108267440525604120744553052582595598023088544810539883881162320188951706275968797876920939947989387868660022585258651870273155564675115281502073797120548633800851058865635536520416943977217985416 1363 107549984906872491391687494641526911401407067642093524 1364 83986330904460515451508553148301561465283873926964503712464576354854110023946018832613874796421686359 1365 4588847944749509512462860558935825358922462890324021762016498296004810985197223291649665120930214933640444274419476146926327502676145464328878302388096611426581899138487963121084361297318423547256421125376221996049048534369763544038544313247143992145116514255940752228638415920946 1366 686 1367 2 1368 1473727678973101636880275962069085167326518058818376963832953918811357964099970988754372634701924231894575631656166731958998783352530715844186700834947040930648392973855980335012448931661149033463830633258835657115884335243436924777311995 1369 1981637519801327700112846570259039133175266 1370 102876838019720883962115830889039559595069184011295165922851692214732106909927000524105213941605960191571093385424229966047982343895521566394604125618237559325407028813 1371 240931664464056157470947866867963923263374098561892072185579678291784651898591097531318656684487902344985384046036630734664180770441118938761868155300497234219071900825005956609210209165984516100584434999711922965888363553855962 1372 1574633574772441918542012342784229593326914676362214256233531570156722641856088919318021788303174624573023160328914209673250650307969418 1373 2 1374 758428554237151760587358813115018437436567633504189319876045626750325852231697907969963155447147447363940464930180540840502266288393928591482940371994493658299370586980902882535756716824172413544641646305763927453557996252184982 1375 142703459448141464878249505728337077810560431926487852404485970557697118172376061652493305760684647158272736790574165785248232221785432553218193399298318350284476696106487169683026 1376 95933748038999708512037557785664334636 1377 86233068515583560160951957263595363557131010967626599303415374908385102066764677309990830042138816452047604845456122765696703285555335567770895753311145485219547314570991889828631248887516690568944623310514694312547281728892833460178288575 1378 1183818512993475303510612699097794653482853288883093949877285014526790419532732862765885481 1379 7672970430375570606384254406208814947285378260631150781018298106318148688514494910096043234281463031473238403857335533975088069748184939 1380 2954418196304952911576978214082942238115841108195155437817804769843503353480936875790979439767772512072578509391512000083784331083176642152009059869246373765217688799434954912245095680439866075670676453937415396284201105548522022802322451329030168594201080612350690016030 1381 2 1382 694 1383 23657947250190933812805804581558609524809443774263625649724070972851803975682054563600620352284046942312265730922079930709107506870750957067027408450731800965493821150107589793345185582653113862744869078829306485603363639761981791 1384 3943347110764 1385 6985040991769707379463570850274315150379723247679172834161340279514964555956646727825966924816199640860252459419467368728223524606998511956326840902831045776389823112635 1386 81150537825944087667642356036858570119169406782195453025451684493535921362429184740985258467035412421060811517300109227572903392878471698445918335390215075898841246998796039227499784018692900056663453772075117189933822721867906207612129400793439425223816577416 1387 4069018046299324942590300036949280620566183827757511617762013545794424 1388 7327604 1389 234432947651839288243268765985657754818504065117522218338806153854926748703219985098498177847644302414756330605972724686438857556215453793114896712863904769466885533243749892628002717700059573105104009690605949034986307035861235683 1390 28496142659932188440513249289332741906275144538545368935303624514184912475185865005335876164619198413636640665263434792983777104833959963822186136286263155124910447721280 1391 7161693281524119169107599025273906218162258788806727126116793977511719238508728375465020088 1392 747479153407797266525613073044039692634255901941736672942842474720123233168810033971658904448919824499621644535915468472372727543031890364464747747257716455410468413579075542709093317829190115435939626029580438661544070666259887166 1393 185363419527097312290326136257972068440563753891434554093530306533331188870623173526463959920632210755513186726514377138319607576621723468 1394 53755294300060725827546936801777513951622579835120892643861142533978329897036 1395 246290803848548481586724155643825043204551200793666805344142049166775885614354458382569237538618733418481413679672452884912923286538724634827863346169625310396745141970589914055600418206913055391843397813744425018551462375105074666024028734383887478419483206160442654787197452863 1396 7452900 1397 1608202846596670701252807838042883402705937264590587186933012757196212936993783123939151112925702125474 1398 7312755141230816141967301386710507130437621878258701803164601279871808193718001208998929922910160699587324261889575924897978647227079663819130562299143149221427769891267942401913071260321430395373630521318138950810904316829645588662 1399 2 1400 96674005599580218784916354434728048715955950738063072958388905566790348589385413065056097346874788393330889754860984845361990941232229740983466604173329942304836711648367203741795335525516808046319169192 1401 23019814857425712192190957868314053284837154919903086287000493948400912642732784544365519635799255617888379634057101772059625893424212422475869583299249891149127064742256829145003184400736271055055156204331032844166290869557768926080 1402 704 1403 61422891679493830649856786590512958932349258721219610006361094 1404 110129232372565449338947809177322789485032543967272041368481500414165421145345827651153273612773749355697756986690829435243696510756578766538530165325889879583027469675737736092252901803977764893890346966546044147909772615501615085677341111479013 1405 1934806010938912120930228139952815476106762194138097615797203018606565115758329411851912395579064953208057745599750307846394475460646024602953787396105435976286512141345417 1406 8907334019095705782297596141708233053084962694164922404789185521691177886 1407 214720478128127445007068025657709898638789298431245968745207634461093851039744265894884481956227704892363519940394026482094003619408818601494960155396818044814522567456873282352196260047379048541639336044994144424663553009685794448797133443453023870616209 1408 10335327304440989519232822114885671348321607998825190275409159001100701627513785185452530578228900599518 1409 2 1410 2223623586721938975217628491724500144137311917608857569211259582880720397876856919370918662383792414236215718735047273827083154203641846730245284152753742456910791153829377421474398430161483243327403629833206239604501261044816248073553448662754300902910358971210025029540004986 1411 35600401041685776083513690394485819376818424462653718686159462379955663510866 1412 7707760 1413 64699719913069370184387423905380582890646314634820426447416298527434220988841639101122949866509768128670170493197116740547424094186403165604899927101076410056758531799655741202948332132918017341238966163971967490619757233097277298821856379856852 1414 22009735412840343075501570210224751512423069064072903214810847160119232160993299038530370396173648728507871415326276042259347276455489801551 1415 32201170793662198182333911819990618843821415267019687748697690002750884098267725547955597183407984865448744042891412645363423228630795629157283250585065279214260753773246763 1416 7115507111838478094819755296148361225803736878175995820936305434430741802612360933507211032733742895123227218543449760665536800811223594918010030661769571649042002765487455496310861386945732362730455758699014078398884526466293294255010 1417 364121546069858326869920767053855331275029304430861968318462389398940549544135926645281844355 1418 712 1419 3127550988259477836380331635577624063209622896044150872334834135611209026711667437754331411756665760299330277427733374287485185391268333840465893184009949072171858217127329584532840618468177342053362598802010375610916454728442918572179797399 1420 131367946903241987906217997587468210278033973641416561435508230922367897077427319678875341869545906047262525428862087899064303636902900741635936345495658703400070807612296853 1421 253989132539900166190683554806587765034368578933087176552503517167454838419727231194500711871485794464141432766101596977119508024129047188782 1422 2354339915919498352570718364883163060065783349788666109430740285776687937463998695525235882643900466539958556298637711476863845668632888003197039284005868816815552634705067160070422648820756326773691247790186439694051710082302000566554216300619152 1423 2 1424 23817746650865776081176 1425 2251825274627813517336507068451011561923432968290936848225958084755496939569494809034673913810147408251732018690749591479401450848805345138746951558733058132184041435696749142900976715515248584076349284098344178784687448531600518742940960772154402317818378041790036261856445124055 1426 1024419477786726038122088282335496520291470588809477318510293155279095 1427 2 1428 2519092776968292396459488835813910128189610918224868808715032031196758813213566147022751309231799514340277394517783175310256663029599970495453058015312819686849488193309410393154605516414283320959807536771269297592881307249169134118353256911130738510414324122 1429 2 1430 172818178920714620692427708095142499577127490816400736503422554248672544704365758642285092065679924326515526993971089782648689256689293914961317886108302094188793639555344116704901813642750044 1431 87054164434699546016378234561961860998573459234399990329456070766201182545873076138073592804802890185996762556726160168731856496458495074492359069733509203646382820683148841485432544458837187588251082333766776999800263815746517130568218941781853465 1432 4856487746528 1433 2 1434 6923577635178890134738048146550071098511061961402561284795347580872075589549985508694600344981957206388944429561313083732085938931618505629818543009928422473953288897888017095225662741055222542248768912402166721512703614632779146628282203 1435 10181202553529973952191937800093267802068150710683770929298578321257228872379355346806848617967036939176506081402586234637846266749891065207675186382607933516128715948906756833132598923885192655774977910070963 1436 8100840 1437 21794723361406860269405730377930422859962980468207060445542064501561011967207551641508686155568747165249156956233201210381326482374381466291344072613171996758190225770255367691627075430564236667566066831588362801931621138938491349667330184 1438 722 1439 2 1440 240797357913300900336101707659647505829702830679992847914640134106799143284275270560937580328443581874084819163395714351447493402450709663563254904434223669414005058311515287453345513620166244868077183098563709322318788272253901986537358819707166500669736360963435184112796707151568330391 1441 2743309567493446030748849653132697899970111121482567555996373651647299566072808307367968949550702465683878 1442 12845050862354743448335191674108407235489685461818552875891528130719230756697848782143954482362110041511050562412363487582009824240257607041784 1443 71379369583708263605378126779839744171955503972653295296959815859929572213247975244139038388496940278161115979674978447786240937734133346205994129559140299260815809315550000097754396275588663843314689343185124502563429355871029393019298786035 1444 2807272828260305832743672075568773654494213399806198133483401352395954929 1445 44794946295808078039244382761645409326466110164411369210667749159630655610081733972216200556052059971441906773199419792272222307922055159739973906302490091020535173414852799745778 1446 679851006051968439798287532050197926399558785586730186474496975912934534960750409921159568635996582434089071488659967166389122890317397409063718749026211526133918014249741335174946818328555575410603923018781910597699045877921421900563851688 1447 2 1448 5198066382628 1449 118596585650929272492722563326528028313456327303038970474666037701730762150299541364119396650347425724744168765874713611031931535877116679896168237996183980138733801969899846117074767543591963518434493776634479509800554135741082689108945754840649940804565480987068177714 1450 1393297259012480556195669203061272192930447126648424021307503983436713172258472900311808760607462267273634580334179628123063604854788840133374993774865459438420981261406025429437 1451 2 1452 1241032985712605910280545868836333505160155220451842598933183255712577017018323723569285862994813129680616473369729290743260835756178315173832599409690405985920688347775898003444467212211793411412771262513430969346275254237143798762544085662079981 1453 2 1454 730 1455 1499346062071186666821032275023128049851799909872833241455078505631016840034181346844210869875913757068892575182806090513191407819232099507854667468447035576827898186489176691083854472254655845505700648243342799087751575242589148059266884682621619233615470443742606545744615846695691491 1456 324251548362817365438701884119070702342602781064917828900563470066910300080748007462862980954726529142467189188152446898260900467118414709378576949414565706 1457 4119779322252459599951832842771286187222335270917205894 1458 4195880032579487526669956905018864852722257077433621836147790366911121808429986137783707620409802604401945108889281361485464478227526565905656480090678244699223597371081771099388059900398821561892339094689704002089166663450326045950180907235893989931468 1459 2 1460 10079200584032045243150950984435952502485019870656830894142780949960112730510695406549639912309152032842149667124903221887330586380666190492236432015223316072801727977018235999775 1461 210144349685171913878081447724839156408498648038244813695290164364193323197653072566340091667706782971830236710286362585332003744939812773577905238819968896783899208388955426348586899815291597776792822812119802872541472162080180981719826527622 1462 176248428581350320019289136692848190861226756913926876857828515894472022590058987 1463 149576275424718341495415264093950928900975254840190172348193547174931604599167705223920598516530269062558727196812120408235773630275600135343790211035942055040048084 1464 661513238217599843031698863137378478225300086938609397910140766818798945320363280390340052302170152926935396369102342738419255663273172940429112120164584473941814624406427542309572206201301513341400290623235930452268710038776949631646154970506 1465 41119027481471064617159033811824802280947627450448319648054106526662210354079307872101464802905410006545834202870911036052091776466289525458791197421914175721962223061982764473023 1466 736 1467 150211433852541445973671999630481049478595442791434786048800045237747055424715768160901596657187413741605595059334408962071308452430941699952804762716521171641652979055832911819051427567448314316638581024718424493607469386893619903140800573790018528888396 1468 8645424 1469 941263108618596624025816625394602659063053434016296248591790489199062741372653681682741622570136 1470 3525210104346896268589510932051596343713315411845761189149616266026902246900184985005933178280524030178508690508122161097062975251934267338110569034087679104099380188786667258207014500688697268800585763105027828818169185650804001376416615632166195223753503957006643601348595826085241008921702336764402 1471 2 1472 28949055786950696581889083914097080800760356830398481436384667806 1473 20634830008071313465972650610959407853012938745942655179318317021558479494088660018751615731181036494808263790186524445305908612329586456671862145584320320345949111965618150365144675594425699741244396157938704742266415323478249112116030146325321 1474 733002342378685982430719929982730677364849918902909371163487386744951664928760174692976810493327883102157315 1475 1301626720392207380649453265587240666582557593271404967185526327567228465336051341277465410168559274319093818438039502861011684981917620654388896957693283997338995839092853459293473 1476 5466335452000648601498383562937538389197430399265043793194301071980426371983538574869471128721821551240335152160836747806177051196101522492781467521204251060511294838928418346493244324668334191044727324950493229014083142410693616426184136279228485578958303 1477 36845722830367388081292727099287277603607861907199058579421077963668310732594480617942628710131151524583852409683669966270220224472825610766604596 1478 742 1479 782768637512286537810272776585653533178558602534612958250315745722150319584136012521903911767950859199341885452280655698473584702340085327041773764066282454424280147331141458310915084475571054152940766657890684312734541769572216924622840081607929 1480 2854301159546432370192605410003000238120661607587517830226002739936339987611921539902674034074921017699450148387654462317584489747615827134610972885281077105179668788609891403545380 1481 2 1482 433276121951715462743589697550529529330713707388602220446126380084586358224304339288460185092934264685194444505333407227123712933633507937509550886700695069580950195482183602389584017155409608406440138152409865810240500688946737688591901118446153218 1483 2 1484 181780957657011762721582006960094926609926678524400226888844095450299698211205789041461140081005908445651404026407929558039371582902489843005993854 1485 20328596436989235929798973183101900467293119227749352960477475821287536096870249836461408920163691474314437371239782391960316387537213782797116479168202832863477820958507268803478682102534014002026692629001545124034109338369914280357453484107436878792523336700174342431112365954293920722394087694937 1486 746 1487 2 1488 6419066349798998321720848518839235491355397092863937155229301100021188563418316265422624659400873802875081240596341666589865921379825264507429479636047859826274103332401445355020548042848267613967507680906294549217896885056109685926545910666173546 1489 2 1490 46465265232613755962341550095210588696042057070253730607499629798025354340340217550890363061313857198209597159695325111064489936338901850512425379252245347080516243220578684547836509 1491 340815356855786725080585991707521831575113028166301328106229219488326351062645732901811462480443086363957356520951167506088811182737211491605100575606712930346724914319943932636268281620049011488809050943730043923378990720620803009976810236895296478353085598481219197751 1492 9069500 1493 2 1494 7237745154888585445236930091424837651775825792114579542062810338130698421627139509022455523681970520246123191296473540152977554884528800009134185489717558900302746290329571971200476073033946360034220439175965989461550165744736823815527486051380572743261248316 1495 10568354622015086546628433410347589065261990125372673339403537478503222931669512615849062944516892791067980731205546996118110586854635666966091872813737001334411931770102692809738985139815849 1496 6077506667774456263807551295194804786100670704311073114372437313114241518286172023562814682501838839767665835780267284314 1497 198960677821161709402867994099750761837630784991657788832839316836059145446492959970701570336966206046830010793505110231457729982946602727093682266247729870087118440893386166163913490674612904024161045767880585231662474036579797628787325868435899131 1498 4374997913360037206830940975492110296141192312290191231683939475095573046585408517721275852573383929559988748886435939662467338037417164023786638012 1499 2 1500 1020564055957473148508026213900637416141636853026027049607795743811981701393571870357565532498085462168738738268650700719277771564986070480572822554549649208939387389718752899313221598125944751356258148615377735496863480086577639857019847057688812935547399299701680238334685694251195203533275542 1501 2229424730787186151705421340682731176491599298892911480671296427397147578550 1502 754 1503 263372273357584458073758260232655222232239150208914338270867178269226992665627718699597462314490665617901152527294052531678129929461793433270332404801897131262986263499042385969252537446402007490818431262943517687685047942059591962457773789085135962212875962109 1504 730883294651288045617108470582046615860 1505 148692438041341470052419257204766766394445400321005542941945005742026097574518206608335006820234359722721353349234900911576498256027160774808687787870068736724769073123980927585083459522570955356172522742067382960000788 1506 6206255282001754128057776998499858177753810201319888575293620562804716034554081950554851284173111387491588138293586791971519565297725578820388074773584904278865090801638635015502810457054194916515321035954283582250487203674899393553692648778310344751 1507 193275072608192597427893283411430418810710205827448748075917497900344241672105868666382654299143318256480714521 1508 178582495759628043179775173707311107297188114990074708626151734069355116592514121261897985419406199103 1509 19536665017551064926633579517665748898646038059289371492790297193729666977875731167561628599428842200561519272007932848579764242595120619061899834397607486531722240072726005617526972411995565212241340650466548211150839480851820625293792652283442542547 1510 12870543577032728539697681425872097014682533585169479496251102880752571793714836591036356267592240391091545457792407674286451370453579829667972042925936511000598734221183091516952094888 1511 2 1512 59208725976755434506452615486302902461211701412098412967114517898119182901505734947444860821139778546979524713345438072061122081965517527895062431142462086995197381954959500907539009643626494213946839346320589905283089764965511067926956745718967210389480908250670419694772674842112 1513 13038624929678511975630570581359638064683039178306049106838704765815365538231930029 1514 760 1515 886522186237828258599679805721513362906129930482904137913442441205715760950789047315821335752308417043560756693939118662033901971577998034501245825197376459876217190933325629481877770420045116331447829148029592061057032631463416303827286216748380487657418179646022464183454385986939719435677061045 1516 9507220 1517 1202854269100899165906474729090306169313167300877360636 1518 217436198237261521741942468148188484155040386584781674982743358555358402339456790251593737771891262972423001675413203734286823052461847924879245940835225248899041138975363637221182053600429622707717153147988464304353619019988701018509276868044154606840310067 1519 932581592885130544898717940712926119349552756213554128486198172575707017536019440444770731809678389409834869869377922208407786429647193003913938082707 1520 7030935616254635091672080787012996529770949371354498081371493918855641515574369579971573173235053619361374343481143841695867289940241250645144674439512396333956779052992296760553608806289 1521 30075302840916849894692848366765046590681399780885281591792984086438387571647322833060910779766198308786490855775379423631910037489637071768226492242193964687442652703043585010337759926780619375769113971592218859056921592212476649243972227351180962080542563186380616 1522 764 1523 2 1524 6038852231714556804498271313214622817860272027097113114336990444464472601921732889394031331150967880810522564213645644519082339036086869410009295094529590722598499097351689720682215319856540669851969257054950173856408443941115780370307068610355183742547 1525 1699234792551413327336005499924675029755044392923094567362327732360837217614108443929858113047526313395686119999436644917391818148904102553079686555671125557909093134773365664749649310432 1526 2553282471089512322883172883630074517755056780533325677810094931092600822962844319469792344824899023073795990458038844750352391826489729022605988688026 1527 19009697116977956432639574797888078191418488990432355620631092814724337691985963281652715260027438702060624787954611126937209739449176752247760871654402104268575699689411893101078293572213095705865377015961478444687097352049726614935597594845654700553002 1528 7227462389602 1529 7982572278066690636269659859456538939007266119753703581073728194072800138093437841816695718968365748697742056091 1530 309948993406003982240263357270167794812798926084704480228473720127100821334579690568472446091583022600731068873961523150177588406811323321557287521703385402450242001263790391918131273033233355410358334124276288592664721260498507992050495543630798649960445579734141528372153292558715929479114263445560498653 1531 2 1532 9806720 1533 13578193721714646467986507675904737908829993161363273840517451093953989809615079535901675099407212424876181118601647841744044759540190145729841631293620299692139112539289799137656696195621944095701645471541873882201536285214077544605204252753503714360341077284166239367660496150 1534 18684288868393615585150461757227538037476993179146319270723717082840228719218624812552554795326186913 1535 14543953435285469578824542460795635065984940524529067065099523383097615213571871752161390554428531057433824878378979706829820222042797837862749145963725007600712528694271972537836952220498 1536 592976634546575515374288127457932668421341409986627435845038474899095814997946654445856836704109182886006559233569550240587474182284044096604211014074594318926591502444237832433630287279805685366792057083030169329362214745206209176586838654288058118288376 1537 57137572293233566037611562787096437245679903915383272831990 1538 772 1539 715676933542324193025716800348779056062066552233269831577567480475348988252664024921078490073542632297941358681171400551917351288695199060371899993660393876627164123984936064088188401434143063796423244052447536413446401586228343370031442474748001589827443834710902434 1540 74691625755311164429233022164108928958850455000661465238272005315653524458133038363638120192767007764973736109461851897353724737831372565954473787394696881723591999486978013266869644586292631166193538649671006331171638228178133993 1541 53808356604960881786591475787899071334242758245741295642080495491805 1542 5875964590473894725240617648130932936415776201235593333671764300921907974872321905854673980503504298168781368349775972727053572776791574530618590530781253830336890803418767331969355684417992002136419096259597861825052150849368991435424176416653637687192928 1543 2 1544 7704882756032 1545 681684582091616497500202221778825588669711592216385031494690295969371365458245603199576889328942439990261032600847628733477087777568372723979736968120548234139648046469219436758172796206678594566383390400638702583063615644799240361445722171747127526363513834509469281227021982551505598443769457310057097 1546 776 1547 8272969255308122150223880749165030961697891080120807250773886220449991504722189198207334950237789998372769861471761701985714448697818290429390563077962056845235796710908 1548 16804143896810657140642425797812838862361223588843557418873954315962770980092889941703739786617839097529907013098897654054811246195129836518174308412517527653285409657330727977135818168875439545661841698286142323951116955771517190336235859282874320713594493976136456367 1549 2 1550 2194974986555050750037779435716360626901631485326409115287200474049925797181861445629779185335331283487551791804181147400418291145236490193728869557231650622164431582680911410751202751803503 1551 77548950610871102891896346375983044595240225136843418140215414283203616262658931854996822676477350281609432045128169302257422004761250386606478949780891886772672880930303567593942307352815207532555588593329702795068681110318775156883939859751224805337093006338984 1552 66637842569492502932064 1553 2 1554 85718278325461260032571996529933683260083861815078766320411766069996473449918981315639076639439510946569319551007316912943967417736140814674757828990893031660459109497506354778403218266842264880513472326195754078530222841593347119554847041962655715729170653227057329335301507181870 1555 4028570277907070123566519094213569245379656788816661591444391217491469695638210117512464941996038183397802466975009606395331819041794955181193564908049904001354885129771890313559424664434408 1556 10267660 1557 611463648856613007411683810336552125082335851746516213518767359210557274073888214750197186646264337648716466962553377327859344447576595624571493203566311483687165128612563937754557242123262316651219080794950879319856447897394571119307711650323580231413449593852270074233 1558 87755963815497779380960948124471379991158333603182177910141295133963529227860025 1559 2 1560 5403894704759036444269703258852107945553260949941581276780192301707548043015293702866491684724964867758170412336693872596749622075270894605236760040242016512178509252849445717060110593150539689995758755262631980067919217976561639750923666591834619771230636623881776514929982330456811102198357211695189679181 1561 7324030244779742245097979926742774792699406832992614389057829756057971556490560579065856645038474185241496628993539920407408426399418722521776273432629057 1562 2126398637345337744893281444388782506953246989686511930047161630020620627534373181646094333296258978448669488138619 1563 17998020071608872657539266388247851568291903021829834350698258455861787866275814273181275889690282738398838549856742017005838428474108164511777304334951491736366731713558007744723034765640632312701952814648908290174587494185908503524134971635239063522160880052 1564 88753385433229096594352623607152606467855341197305795909857733102259444606758492816957616153387 1565 67047899809968372866555616216242177930218033096432215928037539194249920536969201077089067786538236997007084364456303959141781471413890874109849281293398637701409600561940359753438504925715713 1566 22823406624094784285122766191856899845663676545176559799865697912718886479891792306305734979598429534156091597809636870504842327015011813013617139013169739297238467929726220940172966603311072111890919726916118309612476929016237856075491068607914930211406938619396754192865 1567 2 1568 36356292496067801984078668643351703528471914382867170643145615877026230584816017301624639205785363777046411446649244984630345142624438632761421137222883835 1569 178347210460120673775862551839633788840021561815597627979874491383445867889020667062925864691559906207174980217346249510330311646050698233696690561671399173133167259445980332558110051952887494526824889339460849483652762302441934085856740651524429453622666151528 1570 273528318629039457325843565112446295120028409470429069302959202166812850701482338453374985143525327911273359105601045742263117194342339571123308300793799494985069115691541163657687537638981617 1571 2 1572 561419011828052633609465643189492060075528902581641546730102878775891097177329910428729162006774318601625131153202986035295482617865927604082998275224820378022706659667283125388506382068197064204343843093961449840291420251927119339273309408084940064821435181990 1573 106524334569433063189451750286637218614353107243357173076314646870986850031311384055874774614396259190750162470244615857895629166883345651 1574 790 1575 310810318942974169625161569095274682384295344243756836016038244973992402055560081313004103502462952712437783887724180311287320659218726782160429777327005191417884651184202396434271241056390457936752521066102595617854578392155562588383983525182976135384074320024308734734303733164475570332496126898381763192096307649521702675458 1576 8740226544788 1577 15097673651243563915562015845133707283492697348179524952960617269051219203426535 1578 5563251638815408736555376726447933422311002251707771875995333832906307453116716649323564321247347599111093061547871143815609874931128031355882297315798822033761975934546945831748683561650230240200682976660936209116988838537161857797954327050943639209950582179340 1579 2 1580 4552360061407183419871919337338296990651425951530608305126472838816881600225771791614035900217726305721794497093307898181256399235287624923683267122321507754669333404460991303730208597619453333 1581 73062459163759099833723594803480465765464147642660890296347872278065578381519333161593870898550739677873036884818907795320314561037756087941428077832966622032719885238846981035246261911571741799887818347918016116922519450063464491087233567620206395075798585936747 1582 869642774832087157477277717834226131754131343737131954541953390715793341617559370015959592395414410522060594248896443618799077152838524596449328896898773613 1583 2 1584 691035035486353948842549701686149310096065254354343742715993683403289901568843792633947319663953610884151762977932397321979452275455128199337667624013983045309979597733500751449246223421457316137976463014015301781448435012515887788812709915026968853049403131815791905615636436512 1585 18571785008278115568748707387309872149443070545913941308919005778783543029402099033393841583402090865208879210271921598441128171264696747606088651406066503322172143514506131944278087069559799963 1586 47464626658428617577743308198796560723789079760019212106899930765583221415106901697017745894270543956847 1587 200670446350545860792703324116904679631724901687883885759230604463364511217201995671238550214566081770133102207381793464561644681892480273161991506651649888113735001387679926613182979247977926492951001514707464439891019911380361859483046910071586494913432851865090 1588 10904404 1589 4274360473722953246910334999398247822109943177543164949385360717954829051967101679820029535983322109523530012794854638367634219077629627951738760046016817617 1590 459646840576884683928316074343707915932705937680532935152586806317488994595975690107682202417561987599548643310949783702540099414028786226016083441566294544500812480141922453152274108701019469747582776500023335314407651650113426522395904752597275093470112581685471164415876930418149123569258201150063791441888016 1591 71026324880157331435972959096373276136277154296328118772 1592 9300571194742 1593 1091419463485454853060621545177127824154907775828292580954441079002980049889061361030080793287125962441023280888716385054227550115428043916473395975848603265344987509457969159949123233214860702585589334354081924044050016550475273008679080884367535303228383144135783387143309936 1594 800 1595 5763763684898342564430615372569153160766705072489068699187939486316567508190114215400307465627903674306280713082540074014207673675285813850877639569447191086849880494686836816056431275011011737637198307840899 1596 4618519252514403813278533970786684482332316811270159161492442555768647259811054205852034612367938528317680650227212185930702709351711342486633775210266046812319729541636454998887279989721366095348515584880710438459839300227271954981629784229406861419364094677757073368549487772509190185345 1597 2 1598 2331830254465516031566053153410686684090558243151391254386178974704928057369174142059785 1599 10587945051948624025879001389199411678052953802794636638264654400330842443033685638889013216234207128447708855748149076097135939570802843681288070986727090102994930057179355823427831501063457379609960822046576076957913752483456428279529265555239560976397363426490236743 1600 2534570238087477555350227860234246515446824528761305289633647359662850894521035109901568473971209146830799500799702959011140549580103102869736553010728547894846248108457391977226380951190898222900 1601 2 1602 39012561790153388970652407643953270261841182269702439822903458777586861752309385358965598668765956119610141387982745042124308073143682265184615697041651904366766917879498257580645283487859514971231284548974098049318421696778432676086363067434139310354428674549678928546890826542 1603 103259888838378960918741887847740089826580407697662412053916655952520618513772352317271620140948780424247667005046407551187591109256908427555978540657379797151 1604 11232416 1605 403061388780162481383411362937114109877481947954997810579724893469700711877100384710522305300483175685575072609690146155180668236683322106565454681905607302869392289037006904826399088244234454091009220883664565365249952923667804439797411409550225103375910622759798066189218091922513029583076730513528054654674267254 1606 3623802792906220233454251288994236720058874430638927112415610253495493927971982634151180676055372530411481833917060305 1607 2 1608 531540857973997167400083673037060958314757264219889134073426265047052638459022046435870620772774083282376805811701928347368567246776798729565195376760947429904876205228974669506852109101444734787709429145144792483077760625678672077411011995238251297470393898563869730 1609 2 1610 358248704851147308772275861063752474577815067902490390750804113427768835896007257051715314956762624430421453751464329758957370245973575653755645448402598594175381392598193772080779849472178702271346399857635180700357038617018345433251 1611 1419617141571354048211346422474914436023366258621284999909735318422001333177793717751387005559820530092988366827793118482204280676001321996406610530082293856556230983833018569677932444787619177811348869949325180857010784922580009885267946960071088246665602209261915835480603071247 1612 351946418717081697912761377905870557792998623508977935550891391274079600517152824880474543538343124521655594 1613 2 1614 5267180957311766535112737715500439394693011583192489601962232045880896706966440043253833318120190396195178668328724381326907332173769184384289937225111815318735901338955506511363314148075947457941946248844847828312846191461904249951468805665329238512993318097636708878 1615 1359534066301937678616336770713764484549996916432566631148959689353714575250509719327723216292405981342736365396231499968323765305785751352254124266764327596113682631104531752045088884523391108201882371 1616 108232793319013001938376 1617 82069968324187603480681534056227303434837451223459189159926101001802508118569020769946132976467979273953205129429552431395322843434384019396442382694999746116609744206442814279680033853081662618776949043741661231412576992642427319423952041178150530308199361668718336095428690683149984372821219444 1618 812 1619 2 1620 221094027000199377461826574623179558207769340861029416749273017623593968338514375457217715672065821988321693474503930078805306893725171424292904787372445835822962427310982524289439624890130253266985436009569269968678613397255722194394990838512684318691213505615025322046265927156617999699082067243405813217710738318540299978 1621 2 1622 814 1623 164301157372204697738174864582247642350061279411734172032947125209639601299054937153719136215585911234532859004278580437946764197904584003114294735683293007434343371234978766460923306716035023119053439258064908420402917738962829386117238850975672698294127617264197337504 1624 32269684671312903497699241554841671786108109497803724364481297376300002414976776875180616808348884244062511658970880868783336962275033249542794211762635800802692 1625 258323668745301136182575200434933581807121534340844722038742757707686660121144968486034551764128096240357084386635414962154839144095132410197059706093372148411974861272833061340421950546558002558289551496901 1626 517203454857143681800268230023604061389574999711428312808636420873168540268121229763375318272997692251644882715748328115191458930237116499699802102953561007022504910901539978785917773037860919578679140797970733386699721124051254792239413798899668786619553828047239999496 1627 2 1628 480744044360975608246006544774110605531646102440456185813687504142252822735193373109952311059742414893680581817532162078 1629 1879770220106518537342954074915209247299184531352732054374407720719305883859593899959677739345911495916551641011291005666076130558173146735166206406743017556089639561663673695738169593454659516868937123189882098475196240473183954832255492984879432673517467877571550555375116047683362 1630 5813098774284899946011288332654667325661306807948343550528559967641328931999490092865886592598933366233733742733291886499951744993577878469551814806399977056909210056744455053155560496430501346608054 1631 60263266619684260967540818907920305528285930108866814169298350446765886321000757411995374866558680945251259498861552861512064350883788642759194594328633653404369 1632 22250047251985901101199949925317923214242408356701029632303990721656203539843121534979879139019872708789653076717727756267300112061812651534071588848685563153298221369433759388456944530311050211626177938995899264336690793665097219464351713616489565033712359251097454116466 1633 531400564743162235566814016570199774250596659814722412940172001174754230 1634 321066111793691127603744667530986424709972457134256380507547194706559959895850905945 1635 309931030078204120913707189331718646425846997811867258043368206903772047176542408676186351044369667898805208208271726984524740191962688677342848722749853809755537642436523895765844385284244079228416518839662355948947746995405305668178050051589005198420830691181676951579141482363378515410605594076552738722129538756780230 1636 11908040 1637 2 1638 318123151522443358508449646566626583973666608764980939763059959290626671606804554787714438195169168359001096838033139494567867798624873308495839550368677667077029368688228746370295142160276173877112141750106292952390865084245299297662392575994302410979024431945401208398314768879842207952396000813648323630 1639 959351917692717541760806868461595162888943294336277032343944567964615992949567992835790724518461341436248343655248057035 1640 97521105675948303660477669844568376247686943696986027846019785335181116412589427376409837214729684599967163328886539420417733983955834699784536856879613770513664579273925799980134662293728287758690175 1641 159869416546204925216859572441800402554823467741919619603495883291415780237770037221467626961452122844934118047420915909168984774705230526962351480009113098068478759481215389284201463306786475531928030202628404717699918547562130797723788324857221743535287803804439194090149 1642 824 1643 2143497996944714370652925537599034221783191589677749546773545 1644 503252782184485460088107881175074575466200393727062221128122709957708898735558271585962064102174709866250255593794187047062564153170850772454542975301951086998797362203177402150034046349248038943685510724778429525142198045892437981353340390708689133207968837143203475718201 1645 31726765757194187898906730388154945315301303518387979078148076659929253841858974338605517061378337138981106152784571377407097583241750872187076490975771465900016284281137771601430059641138290652080744870620654104039380554474298850991231410 1646 826 1647 2535473799732200639090468182059152113936283972460067863217596784093612377755594261081439294800464075770344054783612168637148671498924640644330101687213601740458008528249337843468778095792166273151218977882536307680626484445871228605858727721934096192892133910142338968550559713675677677 1648 137014458859223967712426 1649 343340993156517180809030031157298002323962326400381304562869275952690861574950933929920880 1650 79031363041703794253759315823680726782913432054624616815240444525984789931651516520525789794083031140347961258230168842230042496949838072001827009845283761668636251034539561004225345731095165135389525937123567485846444066151374328918623687130634312143640418973740548718185251512564755334598892928825288014398323724591866432031 1651 826709176213660724857432377752265803565892373080375236489177671593744946042421091298203820811284037385159191 1652 7163200153315405637250300345778569729277959471505971393410112924075664747822438733645384925376557793065664043185721614362796607258793213086095734704160396967247039 1653 31969872610827550708497927637315269916579027700851888905051622429331313119197632004521449686871902062367841338688028958372236368500846922964072411144503927744424440398874072619114673121913799198155703793608809267104389091193598881955626707710334991648606864337380056187690660 1654 830 1655 6568909648756760709462241383424235669192946695207124573362977580077014874241931189606613460110287023081549834564245989677873859549449450903127347591062297148492352226312321283551371902380073410810525292 1656 99291542595262759829564695479773328292956522875515880265112022321019950769108302959371739148167579333927186270724248256932730294534182591618198905212548830906434649933565900173770211721801119007448182905723870758710257878554176535697302716507808130524719710861676436910038940144952568177 1657 2 1658 832 1659 858638851928786212839080037639076846366449006924260311943796318960977829062770672389283955769791027673052393153479396968415432133425330103361598304118967678101300418112503842355494280153115643793697888873557285732221104908883914256869857000770908960601789156796779941960428558698649684100910421529323 1660 26798496616899936786041366326628905504222767562882265264207512957536613394981224386748581108910956068754280436208396587166379925990025415648569913337606376678011767205343598949334108880318024034379663499 1661 39622782205420743986670470805011668464624675672713965883085442612932649606632687976708961409131192633855090101861885490561 1662 489678404886871492583944329575792656506519558517754643605857645500945096542788376981073862609549202334323969835166883951467455772356938226896567895763965832422895861638911696374663569211385581934329719906179097616977335983808320153775905539211023742096408491775293496399222535 1663 2 1664 5894804396556608732581122413040706547152740968813627449674259326668143588679960510769884276646136997405214236 1665 215582394429083774377194085181502068127913222493196322209641445791312213914719228649432354721961622849911326187237304653541739017750853842643658826139870605927053038612889438346526887194706088330909290883690177422798480589523881641636009579619272071067788674914361017877364606163314515663230350059069134808409313926589940247824946942 1666 171401464683701110728028790254571305856571686911735902928035001614488605094812912046962225731124309008524994215900130639387937924299558871168672573293870574185783571401983 1667 2 1668 4852354713833155154262433525758340543660948777140279911779495606123430995755542724349922363113767747593640041456530013355366390379324189501771419486819534654649271466847101583301855348193784021623907247343775583856797325075835395023654076819224702943553420891062600635563878377 1669 2 1670 446010045127964995214509380461071807906713096376941019498021910960316448211524673077993932965067510255677303486407305000676943236743016899127988771089139965281910657812082968149223460368777282954106423201 1671 15274722724572968500546748023053271005917287544281858536677605982439966084493509215939402252640657938996567126824660393570376436601596813008956978034028943512597060651743311794166601282551003528002442535105666643127707177264241879967174988628920880453289084251833244833616073769 1672 539885143347967401325983621473268608998902713834952646633277462288627086657782010851464792941780518748140270253036119598127031676756 1673 849638519259464050180547637865080032112903003975152071847219092362848866676836874218865260269772406217365617572695416418147377757424451728336145756987494438588805636 1674 122670094525410147284325925105047054826309053467053297796607466731626174865071133549911391408888022249195892571481024234883240566163182626873751325325274467926977486542311498921304266413177118302143709313509405592318376971411364819228845043917306193979497277274914088991096698318366675584755 1675 3780667871676108640605059671638583543554069771712965135977175996888188531294804827606418533846887004086414932988018072778315487567474107340690262865991469357637662278375710345533972424598876500910832909506 1676 12789980 1677 128970084302829502233448562385271097997732670016782791609777739733270660614553214308917659205032995601990192250520021157263321737105594297877745851074538481596156839184179793932238427191615360229197986366067349919898968586631759500384469520773677629426333155535623093384564190582812 1678 842 1679 53698587205785215792721941179485593907904044134586475874766837110951679415 1680 33769621794546807630703444239436109615206980405026084101984563085735498063018142446005440285746185554588067446452507599899445637848554716862790536431838263360548323142934049626577543630678061555060145853169584531044541666178163405640435345668723542711042031691427181477359355616051709828968009958426399847414626143535979754189348883699224453876 1681 1655461070004227509805103124962407098986162753861 1682 218841110946323814839626919106407354910766772611725945320135387 1683 461378726378981582734843792957256930007476395319065373466856675676237899395157693784843742647158120294067924921684834580683371728309956122449600798003685541841993489428321780163656117848295540380377525812882382120030393369988434181467239443751452496224913182654017384189997204520477128860548293053 1684 12971436 1685 30282797449147155488860143047314284687669833637479457381362670537738268318968699887983984284295107098593928823876560670676354133762195674329276783668065903631651361137778400390359768324128528991060884235638 1686 4721470800223154043044567689494123606278753258223627562392191159674144307257995813757344953108509264936067848691147568327205216297246793230082592963729792985277162354354400114744285151161925672658838023942683912181788624610033933891453392594739504762316245771640880592272900814724 1687 20525545187610607533720179805055301878398756687712558866058021240355205941206594546198069313498528587964605163948603924246731093830857878634473845016710384713602075364 1688 13343147623280 1689 14862713379130777309157655630733045138364141206200821385053106070226851053520808032235217933634267010459056913093594467974807113306304145373420265244433356618981047855088958151504363790540711520259766538060570776004881246466312503072712818598778782918698058309840215864286945211360 1690 29120993369960955459240888815572403313904431839902274449768752831947527855271633802825889483253240927509047734307220539102944035522584825689828530708848452667499603833306482938685106148267206787384288594245172177951 1691 8497936865347653192671406355676713942482587186734266916660907987143657025971615667228 1692 158808918948978056785393066096776176799265719872718174335110796320663672857516831976021771726351264605705620485120989489543979386191335157349090798677140345139468208733200030703812805547029186587633402198061678506099992663998933060449865156608468351669432110690733399324047955793012744347608724 1693 2 1694 125175002209397290691293671349381550774207672028159387974044383736005064466417325116104672827184038507788048907319277476965245714909490935205717063814118447828005161362764936955185683550623 1695 183253713948012102791717116935235312356469138969399386456133070433766115254994341552975237373981713556631817892782019024487918966777634246631734665408044636739006538818823210829961440292307094976365362256361969997638506959437652554176924514805217980760804445155691397732963046630282419328351429233981890380220986747129389435391831982 1696 11629212402833306132928947104246617436740 1697 2 1698 463618210514045466834967572822992320247972775847409821109825854517170924519833068046797948364701823161645554518091756885277954812000876398068671819723472389856082722718363228227855564340027813775835895453989837272878530242501525236786508383666194028240730229393043125733009652160932 1699 2 1700 3249698984863630567865421979202127229526630818471940262692867581447499263957970037429374288575701881852350194204337660111440429136246968571271615497022063134008044109541801370102959030265648978888986330352543113 1701 8077337442570202427627601489011263953039096995172689774338390138776073066748731519249540199379351642931156708931900439180379564086723527420617181224410561562568651913353670528699647740586936041762316891295310531060310070844013170068602965034049394308369698660216491289485173207692599349358190074171059654194116618055 1702 14587456488630945861683078292858491482837516726571919513401681196847538164094012 1703 2137092972642799297527408177472756480879769288001590807376379647420812157152263847063993190144047642384548494177 1704 4594117262336944443594574949388214180695343903865064219477775217100303677882147424285746485049497045801031409427177306652875791823632341720874735642822813626514165779674750839276635071071453364013768044660599792604180863714561309660612230926516423128412234142839632312532611197793785 1705 1228731752983840883275790708640172455182745567923533236295673004691624424215603899794058858980935417471396646186964523816745742721916369971135421864146195901402156937815129862455711631523617125634536764295263635164912697611 1706 856 1707 14461817276383238601952703974884201009798620514238631108596898638143015996920195343005664827868809057226691357079642933497429475261193536908159080512843841391288696257655695860457836737840679050056144006325212192048561620477394381915304341877268018842925881365126689262440616549331202 1708 2438875272902607698629635026084754984541876669858655762231969920716735563697749635895335146368920722741870864460194345575828107922763231754372543471896184258430686547832 1709 2 1710 240691527213144873364397689762011145381724360692414824947818727389374457033984842840075350246249821895732292231274087699708843199591438012963948560416328840187303298518038712189514882177816999803771841630971215918026520235493058526463111861291281635305526887404753712667519258864936319013196789964673499485333289410488764157403020316372450298 1711 48400518141286157660036940709785471680008697618544868103581080070 1712 216825828096665628868446 1713 143306028061139363672645829146127389218618517041989344546623519233430006674939242907831325103408906578878154263482218066077417194474920667295922035330153728166396802296536362905905544611148169737356789089829927899131770707065182134336423008294998153839446086181019630918185463760066796 1714 860 1715 463477874722254616593142522160720889307518841896046090372623876224675110701366015749234172019513043552458941517313177278207167187064743634903875109571974501557767697265960895215010827265697532466438069358579032484275154558027292776509537214483808419 1716 257240852925890936441091492655779891151093842819776635323295380295475892397114454323740785528412211847347779641192526301613188691052758153626152713573282745916924699987494511693895310095152107598524791070804842569120657346646985427828256778072688174319824477172750836426163347009847589733774079 1717 1763727224605822069985547519830675407669230069747861171801837024644753395432000832687418644331 1718 862 1719 7651955169582341113211209496694875735738403244761680585959917691818542368500685337610862219321481616175189383713654493133189418656794696865672759569671311752399510634334745608520316906279783145672342642895578604447945092576784447588375380711614999492566033478030390177930761192635790386180880501012 1720 572244469956767436454841538170360559253226833778662692377918554187602546843722609451515726056573282733404330499288487310659245527733629409800186596011221014936108786227877683475121651317905866792942952384528753 1721 2 1722 215928244462470673891307721509827860776518114435006006977430520807122964316406913439545749586128368512238021230460335076026590362114492236533953483878527011067392160745871790394057217831347785688039691735011776761637295813780260243407131345665571095066048976330844479658243103697265526567039453610652295503888589 1723 2 1724 13904496 1725 146328815207463820922917692510406231260634414143360731309637615350969161418637073505513141223452187387498452261442889171820149742661082981256859895464653379676190824531372770381723407364166169130096451936404221877811369289456178670936616140986861164535027173477917717140488846060283609551825993753880012701916218880754340962658350890371069 1726 866 1727 2791553953821024606142391919250917300413132600186518508878670413423870410943226942734050395087815067473037955870930172870571305 1728 283896660224181129408203212102302033332646502178501647571890733996448328009138007131150699887941126002091895566890914705226920892632251902074031279517894752346519523299809197618407451315435851428462009534451974294856482821949595367668134188710418624325878587777698466247023678473574525746692040195224 1729 19883296570527474163288389640742522644928904554152376477538052302692999404103188089559840541349911332346464439161678254793957517852505794422064053194263274713539582113515274752967887111558 1730 9478727685846525766321348075755131221649541989035289445494134618983961664661307146024258575581579230026668567370353976743069668156208261338392196828468280268194450084576347779106714124913873131365239045231330592 1731 139440594698843029467547153431468202251530906243423298932799078551424907118757143511195254926159232268521128230272474216868023743529144441957587341394000305233438757328234621009799386915920649971186902903999262102965477036540936513647920737069758718865131733954851171852166236312184984964 1732 14096320 1733 2 1734 2090510997334789335237806875689002711281172236121102136741801571375773834431853911299905660051128747709103995029260562263008161895084132944159932950712686860401960914670362339302685754291264065651952338637904786039518478018343449384100172570217162637930440812632818318752740457534386934749 1735 38669375983446619970172284731229710521907102228395070304353522455005002898696219192402879183514637773145903018883332959787691296456155235248247047761496579752693812525054513898756173230738210624994303535806006844 1736 2750607421806813572629714586574891412494775450630852070724467643545727799455482846075675343045937424450630328260413103863008472397616724595401791926155081755255826874517930 1737 10132251176855793549187013282959128535378867131445366206222958073863190554231998699794000454879148835741544889106495362438162556535746158743531862999794991244334289988190552735430969786491112713543170115906489603300885098125310964661105259097336173622540517047445363825014935871412314402815391146782142 1738 17958723505978874369251678856276277517956732546785119499001787267587813162476433287862582551836854192406139565196348532922203685 1739 300996322206432322239155347358548809979137016306771500491380 1740 123786603313904379766696114910272692210590501983157022889992930947011129181302470921097470077781684193352009084214210359057288396755386137926867122428461394826937538509817800908321335772377695103544046256711198379995258160460434763182488648543469746883503261645925345539380797223834228622325586267626824087986328640412990665983524756953454469 1741 2 1742 794508721101046015377282687818481703572129651204481462225062751879128951930486033709938983441373705246977938269236 1743 1362875629770938305086288912531771552145901145338252657384746964727292646310254094164431130957517549251996362949117544091246928060721142081886523774583235417249418974349590691173276589201824750169147259995025250514989939484257669484338688859031981611078138911597445626580314221536587259636191236256820601475546471712 1744 271130069677049526857104 1745 643578308878128958247785134186499590984110634941936159225881155969575947655241289592514457564469169137771292421771229862254479094821334614734156765688490375706482532141199357497076764688985864212118451917673326866 1746 368699639125109374582675824623280537953406277534131714009283600864939303037235354049754008346138002895847760407634230505026680926686545212656349613603952314464811182645518463081203207162059369096030429843034813985852018405241232882205666742904113005279347482752313795596054582635095463506091226054462257 1747 2 1748 86155233107904274425577844267115300978597171702933610779682213139174336465042380050873861731503372903 1749 302795680500957690523768820024079778773364346430755670262770853604974516769846352550832513835020423780744415426659646091807940112407368105641628492566260414356427864311565960839575233621078539351521393567605647907072640460707721359199883561133687843079647107087217742683906410865036608155755679853 1750 66631984380884319881244582976435653454264797759301694682316253920442061946585821331783725750559304875761187426029160588417246471188552822880094766213390981095268068200547663048361322462943336787893000096904719520294192322337940192516812789360360390395486 1751 126429909321139495071288778814204595740881924976884674266116792838988507858170125187411599145692 1752 427105130657076642394169037670693255555018834039945846521637721808779044063892267300049899345741678526949634308491520416325510411134854853766481651537974333518760290439425222519494229629523480052600471814518590956899645738920748696791549089489859558866204607700932185417230857134819502307744 1753 2 1754 880 1755 1736983670927809481949669918022992934292388456360655882744402954068038280593236414592279879753823128940350174107641725233273986498330536032955571435227743164821585221834127102923369375816356846768379844697529038558451264986495017055648762634589874323098351476851185139583143611390271614566451250990395069896168811838941768308380680203391209441084287471 1756 14682360 1757 168887396804101265105985705872958786194002718661643228125153405901621432174734740826644053439621937835421044893402085905116380695640245714471173326087760372886878656605469957 1758 4232299345328982076563657290628628899965600434624880676336114186459797470726519753947787053719966555632332139681124650212218497590588434204404410084238124182335280673213230032340281508527274406937329958016469350417188624813983221372968576166263283439751328892440831434294366034454693045609351 1759 2 1760 17177337884700522825391880842833029347369295106587674143027095416134750328330161108822738958223530971194211747558298094919630192058173366922545870144644488702469422506443585002620298124936174884222449833698603216311082237955127678 1761 13322851027975105493388328017410540940340330531545249603822023171637804546768727522164414105888335210310961880053035141939539931859783821487710342382661295461081809357263859476141616910050474385335560875806024468220710863852308702584522521051939987151065641156093419811466258237883429934420043 1762 884 1763 178670155016854522676486884581148451693075687507992365290966 1764 4124075132129237220956948901623820631937638884659707087680723141093215877541050594496106038765838662368405948917881618273298462026808285551346652732100242129915054895686727620235703759490826878535633693011705998018359204883117377879602925762496073213396437724782792767226833752091504106329068382718829683541832493606458491985683 1765 178266553051655621923452475252814518849247649634294785867656702867683661306899107632916786472861402790623465925408671463029103402767280817344300984387826047429909110787364400593540555726732364898587214646871449464482 1766 886 1767 280113705735714156430664240727112369732607491656568575762045603651848890875242335932009879117303381336807535405572173267742651625912076536104817895371725680971477658181282124270490657251369440193364183612562091247384838252359888619053084804514606225476849836046574455668008091788339377254284681 1768 1610738016903386265421137762747506168895485514309425076487194513287482064188490718122103232548070297889285017286519299316292573116550 1769 5001984006727401796051837524282941438441807854734028163576155238217 1770 95013965229609501975935688553379334819515140107396780421252810113955336089634629983278226457859463246953742263177044663465926557033165226578882512541272176264147081136009102120653085593280756746677469744483194679240721010884301609417705883199046239371029410374328193596788111932985050717397588395129065247917967650015713683867118512882779513306451 1771 287925180311738483935434620159285001727001718609139869441701983265798219376880358225870885531332700743502026892115835147176027176080726253780753858166610596155870153176278970416002036406085923715765 1772 15081940 1773 17765318912395304907678925641170685921690917057637877809149327952987838834450018053534236748088343080355172729005627490285099422062523855515174189437981432890742075945077810062595592335335361097254363720433773343522148367779893724367398219578619390226533310898161887111662364986406976603546566363429920218355 1774 890 1775 6443418543249124934490283431462142114919145374081874458716656460474018134726241891446714306266508594737770305387502345642488940501141440791550745475518036030629785516152140092808077916286969584695631953092424677797336 1776 4121301436579838119679229460921194079962497731245356680443015306325211552829287083480227385656496387876873263567464327586161517040108641864661939030631274363721667021086278758501067427814907936258787976304716487730693930111551153390242037156139981381596733068791643743456385836781759521371816792 1777 2 1778 20053399404978918232809064854934030188670589857170928100871301900302456458903138199245871924215613396209987415697912638780571083539941197631827279722272896710005578935628023943 1779 12963490060811408208529795991172983787372804335663785319644575419571442811036963084445375269200840848310837783021336605960649429876024642028149341175081910818156520379559622277720510912500109304614674381556453521315184402526492552105039424919010061304472045460332722714757314920037919674392949302 1780 12103785642145623834029080269011901501470754372376355595927252441117047274101748603532158192993598933709320252665158827315552724632111574202019938329570279992653841833627094777585634274824418543612515651475132429115752 1781 280885798321773613628313722346915305285574592386449876323104563086614634926664415472691752409407803298111227995413186 1782 54534696301848837750050312917885719421553650213098048934280779669430929521235766370780648806507957112040797988540745833463812320818976360422082288992684396014825272029719361553389525067702373089437876658348101540749588530085595339833295894447492206166235088017792790098393654343395129290421961488038955378486156567 1783 2 1784 18785465493234 1785 138157446840130904000442097087261936140576035579465522932112794845132057591752297737471563811885221104053609737450008277075638992821654537876495352550553671305800629280951577064531539160300976575136594382386330973624654182551892865390278816634183032963039193451086995863544553247531752121174036743451204378860009325386507658080688543021964206306118544498653958773280 1786 5559923121611958806281281270894917090615914319945593726123487038029894215393481137673350181 1787 2 1788 404375022965119674999104339407934074216881605363553947173089254239896336979255326735066728291652405351319600010164571444012731758725815582405087034045299767245005138772965385173226989669285512835570481179772226194937158428790380104783157804700878596187826098829966623821216929262002071612428013946 1789 2 1790 201444517951732650022729208292633742797517543612904498677303323763403216279545622524278345260940063258147438487056729533992913608843839591842158163832436626230107473603444854741673304992308243591078648978108896717481644 1791 23523749090019919354836321861072484442581322752978615252591127623236591930089228884159753616049316037799093835594538440314651884015520375458699104948366929678784907365752867338301260990749572687626364119641216603862477956151190142485003817300184345642820027376744842472472685621996844783397479429168496018171501 1792 484449499680898991941372482232314570186648099702378140536457102132926453198616212327746333701330136433688576581084109656673417570329122293222590336139570151669008774918113497010 1793 196674061181383790140878170979283184599732914774958590657231368564025140003574151742467706464577956042137015791235973328867003633946 1794 6330110110921253349589050854433954998726497494167449440853877447118476495932800430417873356570444292039059119343920563624426207080221487812318247621114591435311228177109455532803391068821699253527564846514327448176849378195321845210369461991366973519910346079469684831352592899775371433200607485779943 1795 821812173812231093557113463271804513521999450435984539025062817858179158557724788989191616920341915277121816115327315478560511428084981227089358338442201302322452902981066278202071357781047309564402104302484885838912548 1796 15694800 1797 12613822236988401381792616499076140881481466935966364420627762906231602022930053468263995976801061685766034369134536791652318426094237064656151030065571468591092816195861089823242768062000339084947779763391467004743570418725648771910149727549975797795077293087223976451185361852518088656938469624110 1798 3211329516467304989165302924903063195644910462516128801028222442892601920771850 1799 2381106199366760251107646746865177154036049171648085597539681040496364460321264711484265320694669080266678287265535962687893219570992728745907586981761366377864483852401539503077 1800 203511862535206964333518342960955906681070706879481738833516533401430403587799272313379332432005348773125286556713420508700377950505938123669090266799303794761312877984831780862355241339209925870642048088760336410204185171102410451852637623695521268031490837881064788328245418456853376436697271726600850723391726052481393518657835967728750986216053869939377144 1801 2 1802 164775524107741135883339178001919383593557436818502121413994549743658562528650010091222978850781592 1803 124993749326651437038871599128156031248174832665514515310643625901927110807442454278104448892258906350902098005167655299883573663978304187970658872254769701561221239763448307882283807664540733173363682150042311826626157203697578518136464226262606782895358361493925027991558293095389604154140565806199 1804 2458428693617254795438799637412200866048761124412967369836934083468532852921154971945788559789804512186105652037336061664907765010818 1805 869648280389695166593465203941926674890816363399553840128174179782844912678606321153752732434943870436702346740505076746844040575159045929183788189186083709881384536074715127423626422941890029809374876280758136486179453084 1806 342726093207998929725620573953372813802247693077906464707116059685263133803509967019251113494181742710492490311484080951954061140709878488411551612138556585294873233104558465671569044166685913204875515733834232046859092003289727691132452551869776082062786553136857427654314165253110926606814320535785658077985068432725880264510 1807 14281219464577864661919186832085875111790438707916991673315483274376513842457747637388808658570701067230841447687059218 1808 419177983687686303844336 1809 31787871649785086993949782182087897446273551619226467929540948490472944808753900534723145858801819846036902720589125816637120445866026743606655554374424163993177832432396898375405628175051538715652523626349242901166340127913183146321078596165379839036112558577066510081625890623779827847447950973595588079663687547 1810 55798679587269907449538602669947468569617272598122044915305926744300519388141038467085353158262469883440415674119041119561606706480666675505435214559275857214588277775935299641570157123759316620832260112281537753949871256 1811 2 1812 3898977051500699402049818788855903455208678266872402860189880316968164527108982162237949358405349013930985543035287192878567054910087473016711121178708249246637014578745696394123113363271744242687013023822521463110495484307367052070387744430763642029920242283689636725711864135956834785474395770272016 1813 69432492358787596158520484100045673477020396614486076065242839859476210386096086873135646236703248163207233267621227980297925929538681018545674116316361442597466639476602873476482 1814 910 1815 32607663937311030671584255910769175320067291515603429917763507892350855914324837316558741886555691253069954726244438681937298231933563715539474187898215989661560047347177282103401758230705901928347399429055662296006085020002969847347312066565077392281393971221144088868124000304752222475484418085596020440369826816673830148187768247713081335278038124234773217 1816 20973534408952 1817 58191674000496746799091518700479631300761359633540746456189393283927372397177997 1818 1133461658902174615485096382591529632705777311632818170289423747360259156031432798648591040072663127389813068094633355199959146722162978772188850309268478595281238017240772174122640563876449966538966792925616301209121165836300649646965113411753633589426790851033963829290036674721963157257557596938836643102317120153 1819 649794777723351767182873765997053671472401746071161416396901971613127070936290017631176361433141421 1820 11086824564083285941928581970245263454182367967476630313134100253053997838394293916949309926578379365369038457830082399323110754558316361504268370892605430275398293926836698599767251921658760547587078692672618680638629469856670729382882810843869251778947200228222749908 1821 121622258153093737157293320605548565609649257119381030375441941378010537454801143185252053158354260979099754873296670993937920959353593111517456202655301617117366556468468532067653586616286855427343690333788597712109941449692171231276769843221869544629744095559529215294900676096356040216346335005202356 1822 914 1823 2 1824 826102227203176908780493073805045947412491244760761507492270550955199544467538294125488188729806028391379133677505838512263062255712867343013028480661586674342768957218828893167393618924787087872424244367696313131138218045938019311035764501811236706193171099459533937059032383498538314585402718295597912 1825 8411833458923190909389860998693381285471604256576559585649604162590283094882928235360718102469384846993034890854612074973607418875055920437081002520535044764017496415177254216043174604860942540901635930565979632706336972945 1826 52231890720481011770057030751398312809727192310531894202489784580415752343781899097752605390614594032809566428123936475863449747917658 1827 2130071655667929963683179359670501396687582768220070584723975521369182760757631163997449261590205010540590692307854813376800551391221252751883701961429459996080731420781652227745230434047116513002739220851850368277527390317635031885217831924043151585351024037957896064019563874634601996828106262140954536675530709734963316571908147250605501 1828 16537464 1829 1834677847184189301324273586044467715672801311180095816379038862193 1830 56179150494297801073520651382379105472173840513694017423665484393372138560213175183756267905330844980997754319190102614069334452282272277235865640610776831193117218318190412855458648942201754803509993884363305460794021201730925943457248186647341351285406041226520092275591996182663549619110425036880506766584731389439178065383702310358833263841281737094237500 1831 2 1832 22146192444788 1833 19137194559689997258821845875125154838708645882335906115868230268315893056992022242687423059646041111541032022690292601204083568502808521038241093426526700791337559953884085509129551053417240286998377647925720425200061563966167625559464059526744126037193476962222235102163250729832384880055660746232966687758 1834 6830146765834963507136792843673033030514865400421658625744306281002999474238154144726932106655825222991748999259343105894967089735917535589708262465275527845161565161588453078906795 1835 63053544926869713840820913433628626621765337315683653371528513167049648556214249405537835107451382137395211833167483350498493012967990759900901885891799033961331975952521680995162645294074386354098869772250563421354358221371 1836 4667917156737727198616900315731065145760353275740913141710843128383909051945924084644426200660379137570879057197548473779763337824094325777952763831972737155954945550770914239267218631283317617102886816025057696415098616461507348524318097291975710215306321133817480949318158452767082479048115474347217065244454793413256 1837 335491194344344229179259556085054178224263737395968943510036047044126791935076526653520757393281818559948138316279215428159351021126238 1838 922 1839 118341707148901400813834098615045872731800316533443400392637716691531783817617657105085085085910098200367664016636861615270994995079833723285928360263028435568873608467672205304155960579393202391895032204843797579237384480373357288106264080312177462747313493599583767732200062208031689901029516847091421197 1840 1047731061946899316580198856289823135098971107526568242883433308844317075338616885603485000732512657029954319617114039253777721153155302652804859585817872528645010131707208662607608146890389895920432856532008198384137400676448 1841 33570691715020475166318988348984548292376327537366004579778380891188284192748255444142028370724734750911966544226116805310463427739673078364287048481506467291297872122432556937076671 1842 372527745817685059584435999669654947171231848987858263175377585639590988884465025303478508819801195487627174092586739148573162119092513082260009708671759674559216226314086005661599385769319186809489550876898534999694939370558416518495118201800908678918148262398030879776082067652510878138116478293456775263 1843 399026947234377308699885509858947830195865879835632333772868701801539395934856194514081351257 1844 16969876 1845 197314837942773880023052497913710982902940403133164464944378928052352211672972209858013694593758167657801133170609600078166183051500053627049842760019181508036931708289367380595866842061401305799083300570906160580692359742428402966116976781206651235576862541920254856073307258376865106703568421265926043960495214923923367188348584810488129341384815180585382988503166678 1846 5253432936064944119413113397317536072527605845896253953994912111220569969371652077100211308033370639682870335054593030562 1847 2 1848 169794595265347591660929014689827020513142710110991771644824235974668567940209792106626053726594363639802520218102475211893738760289700817024241346744517907385332500889588745359169284760389049806196458161156094546800593941411497579781540418464502150311357582702139075944521327460691643470162989582723810238833671843397942012345155949313222 1849 1700060642629232250607811964570841307812456254298541 1850 9874935809293926015124339113295644745530377398535386537350953686506396144477004005627931876879583654789468983981116302308835849950295389648440234237088225785678750570913307474267013685249051798408597545764392858180794527711940 1851 11620398138427066028414023072475357618978214081120143152272340022245980712943570168557225647578021144158025506787282175600343931519140050830965905136282481693604227032627048033135692677390644231802972725747468938001704159251690546386048398871606917720417470435199967046295790989394788536698798460629753737326 1852 17188880 1853 46587823962730080590276217116736195286109319207593750163331759409390533147011793248552169315689771209 1854 1987347875007808441941279810997083264718577553474343210180634058225151161724092318653576449688531231747928895107158213533681596369333370348586663443115297478249971279395936466968618590651150919004661653973095429555590263383680243590329465472253115305214539109763811678779808455175900557017068138809646383771957857574870954 1855 98914503885691269433421671757916796790668524807781034677705652765884697958149619205725473299409945473561876105629499611164045496434727754243825809363907289129658810331399913043861619235447525660052675608557925488624933493035923433800240273395100725004398191212048087172 1856 696410810237169406819804021897440257362512475229279932503905818736760 1857 115149643359586792755678104617646977558903590115900365154340775141979879830442916000413058620077091517693995843435659483758785769441428615983608018643368020629484388636502947825411345121768086012008905363104858304735089525541471450362166121129433159740002517692927531572902941313192655804565513324530057928048 1858 932 1859 1065284675218254454168842287287953518760770304277157503163632436589972601640127525162997238313980237836489899177661567507087977618433362761584971429528850525497519 1860 43232149681094988036655403000261824359369429387055249164549000250145426704528550270812730242091947952982378302969735053294192766690453769967409388885914777784234988936590560340433297734052901246945766941972112268833251488269007074294248115525774970249408783968464110825673492690673997372511897581869610405357231029072114309285671376677644341613598330402832679739901 1861 2 1862 97087201043777063560512983535687954673534133642679318046508083119643776567700404869132364217659244423960900950191706839962089086581626401222377199124311407548258526026216435459485232037152 1863 81895759353035177375580089669167425320428919850733755664469556961357465270544773934951441017456962218920357079746055447365645761740071989819708758635375096515188768521254994750608906823843140235655002888042534038080997673645227020612438024664104795131395051206227262904373729635598851738223492835576208772945637773576437304 1864 24659017371848 1865 290678032058559077218187176116258751604155535080248197912695433499939725386346612737738996710355483214040811784425745447391485254393406593589958849063387266105448202950370483716663634635307616746133241570507906940270695574474796 1866 3591906150236501008461821278780627304472700146811704238387106551317910495193781847481736626540064143387614612486523679529878975290273587372973294667753696903764305224698914298702013809603376136538661611168904096829219977925758937788013354740679378166177789392790262345995370835657240749651389224960004898349758 1867 2 1868 17632524 1869 86183625753291356726262987119873705837146120434949424692249290096760380975136353052953350749752418666518704629041841408623480287460030901863075447415612820331670254125450699060710942749304392392895309427074299947397125405664521180518299617235296884110203383628778303858388182376431011292063604593197237300659539103221433766750431193660477 1870 466567094631275423151569111379385929077090451433814324079786145263998700170102082567695774383398458371569998847234672012044100367007606584630224620363956103522997028019427157804436581552275686391413486578043810199474013151544324423877120959227071 1871 2 1872 638992830559583177429136745980070764094719120029403937151173864815443567535230931856485833349936112858274012149695732592466548816425195438394374747162794302917167432836152225640349725399603053639238244222414289945339251998427104836558121819697487300623344497317076605176247210265048239590419535169207486729458986835155620175170 1873 2 1874 940 1875 38331269723186814228395891714856746795454657654531951313703165684767364028040430469277528498549460725321995167672641755775934653433135131003605606422744171594612254144856744650398537335648407862414631024612919574489405494782261115932005474796115351809792998983806299610873400311295540631248586318535148409556677406833589008848729275247382685071310451382971152325419689 1876 96315650201070763129155017893426328565931152544599456791508615135114972998519522927716022679900548201414147965019474385694832730609656226804053883478050817594270745028260073626181189849 1877 2 1878 352702192212717661591601409839335902352280134556180311905044120287649748299736065577004545362746824183316824011674410641611137509453339753834394664532827169739344565645320257229398046866030791269123675062188432852627042268421345063802191656409088606218905410674497659728229296765181331729078988561363840306550108 1879 2 1880 19769545641012489853647214084306648683990919397313406174494947200882114985177375788450463013694124976643568660285194328777945812078193403753571381531757266581514654509459206443708493203450397771571235376453565609796953604750570566 1881 23114880955384504977649715626354925782402892648551051827615121847961155930169464923779730099897218065111042026397856484137458353383117914334636927218325436223000295489876112869324007220484541909948403495729371336851014481819942622789600939175341095910707091498858873957678160045858277358582588722074194533750768235985869035442977303 1882 944 1883 473305786413331925117539995829694744531436673212431124910516206399324804652776914219706872365143262689750849120980944896829038500966017752847010256529934672669802051608540860099322642925 1884 3495020666386247040008039036199626320045322124292235928408403602850456065093426855633425117201928953240855809715181471512138832294159021436973558438406621052747642785261223513238554748951909680326018911735104896695430969848636056997590247343010402780541718972206966685227765259760081751351961267010058281816898646 1885 211430699165931793900325395579206481660722033012405442872577454745927547037780363929154070228777434510606011504054980716950733812186370532734188186197739652724902446494783051376935029642176003761590042399241666667990554594432272496399670757 1886 165288834559509594234563685580354087739956207215836025700305717016397396676181264594027 1887 60252212161817836649761458823219230350621804668435706988092451996355260096926959537039641913849836770792858704295149411311798181711660147646583483729739404039165149915849759865262149774516160096820345588880488866611021051417571144954704800426641893118069707992152471011635985300523361760914664637724948246175419016 1888 140639602181478886707442815522478187893410 1889 2 1890 71949579091971854699360405375577965375192815055905233552021178147249863975392556043339341561396321392601263177284624896833932330950481746564011795210601967856949241636565315901738693510845432984494643968807099842575540883442710120022795703399087639793763688226183300522101180429213962324493255220971434808230993603339831851495284749012450843051323451900129081464103651793270411392771900837136 1891 191923564485854965945159425281031575814353587361272048364611248454810 1892 6058246575913353296154595187783708516861243708648562336135435351764899853587309609098705245246789435215807032762088236821301041464075394063 1893 109021494644093211214901419380187627233512764614575956973442176466444749152274037790599679180668922928209484633788709384220967325567364232454419770166296554987175241845744410402776814452487765778504322306576382445323801286832045036728734865693672267946778303966356208349388387548450728962060843455167930906162484375 1894 950 1895 1340031213462043486201731659442028027024581135526367035861032281047293624905070357791251309085709050681686395740019453832336216945106827733635404758151825098432793305446435057155898362500020089991703559425539420669594416759596861517 1896 343188657890561354722332817630018647326903286677264278568302415153102296235775174300342199764024099252797325610868614600922345990920507914780941784740764948651743780597195393797820837434664650204650740628416807828296246996895184856686038118459483180816595446289051657141764884639733149466693715340795745155320693881 1897 11434108843195795571636334197346449982391259197408426819433948690451503575167008255813716111641360360239099199163662321552466454165168886474649087337689621153472867677440755461625068487176 1898 13533071389031556124960086446181712250875956488263018607227528871801931934277031459747510172725971190756201707794270169836526 1899 126796632828829759097609209388824153018143658597822816563363825040754677575786103640278179564420089638788564508245804918568244455788024522067950161499214741520526239521954578866045083143795919164853490175000350962887747311713148866062120263904635980801517751789684033282784859714634820536909210866287386815298084190344224309037276 1900 924555254544224199378357482409959726289711733618147124745343086469938806991066121050662920377234339180455612081697892922353850485666751308878995153715561607504657158654682210683655372351425713816149606606531800593303856158141172124897 1901 2 1902 3400748501645201915980932832943567055223812944586080551356494000984746404696219320630915274125881432858732678531624179557712637493856312079694908700519696108800628890571036481877503443613403775774252502070177550636954965027059314963905313512428320480958962787129581213307581696372038977712072675586388990535729040462 1903 23636446521818041202959986258721534580526405255921351921860465405713496868319323528089677356322608598529117685255385650950988233479133781640 1904 403076720889744900275709637110641511149723881184334936264718687049360538130667989676948808790884373190690583252351510809412446681394923528587664313129610970759418126386564565809759003171379219447 1905 29127943543436016397606524415287887803433112194342727643764813723129388630556261675869024090027453074196846082124107654246744110336489672318835355755059586409808290435051483384569285982788175449697745555728355271533829963518239969146232151540899052880568276437588547707415417169766850196022440761285958935804555732941568520159468607886829157844524137868714448733592810295877 1906 956 1907 2 1908 4613970039042274998901901201982539022093815420118286984497624718152446663348918399466312493526946086445979271346241977324989387011083926643867843438158846300403023428239310953460462744824050076304110038992681025734281351824454062560051277466555014761137272210771274843059596842917988959742379609515268699340247192646080977453348487 1909 632423981102698553607869755769167421297890049700810757046075535279391336641982493539 1910 90984259785366801878056197966411945497942172046607857540255629272809182384043821959389729987718333284569745838635717582819729303829382199201471162061455722600655342707410533511639323600895756173006425659156375104463230187072939494166 1911 260334404957410829146535224130427655454396249083099401805076331593778284593710077842777578896971999754787306214175505480786861418085657616800214817244050991442863389440801938052597540445104420337338778253966560102679558000576737983019157829301847187735408340226475892710717373542597362759902410307235149464603954030228821151889228689145490449164431 1912 28879693447930 1913 2 1914 3018172845651433719797947358702996575701876089958167317432988580271495562003606468860199657295136025119497489760457304538944694181409781569396924422674408374144181549651737832365871672497306364487672333449414109260814119201377130258674056351129920848300822836440648138161265605401717368155990204989548060942033799867783226219 1915 371178988026990518564677955953504670391558571139956992946657733082274656034990426894109688660992233568284177940814471712383916037898842819584997901729491587620597211782161060878554466651737923287354906058408157676820665610781571392642 1916 19009120 1917 171552218392989001485113235806465764425079224317918370364555443172027737314005669562854347543765957446521045156235207922955962652452901567784791885126145754548737327408541372149320613561818388143452599901419497682564097297879630975486883166894314061512771555631845992628857421169335528881606260507920303156030334508522101534442285851 1918 1357666443845819762801056323022741163178033929383351859477341797711598631328966528819503960463216291765244366046204787653610663539077986650003996665973616837550226933722611050698314836757835 1919 2740784541633930891424428532638400884194047460282100358113044809479988584006533799225686703727153 1920 25542109095611226721017070006810080165876736281472277088115293777950446783298400417797251031613327924928726906077568883923119456780532437436910177502576538283321432236413430796739511133033737267832583042559326591479219720894886175642634650599668962483266864765896189377555983609637978244416355048234024088342053073344269386359712744980904373223988953999680661935220222662215842 1921 239502393097657532582993558859490361441660099273329541748589841168586071214376673438737989744018677367540 1922 82265715194290202733165414922171602931139200505849333131269570302539 1923 10416458242504119441209910427013443875395129689246042848881325866427642184463189532607330271517948463929898889450431236658275971794695406268717323900759060349394011694006218900443517127393737735842016742810266761360713586099659202148396070576995303432741657973240800645326069120390949835778471343221406326674743785846391 1924 8514086679188897775060479873727047697978832144626901167325592834656068951372018833979334256361578226142100196060667678440129858 1925 317020717729990845442984685983219747490313141931512057299636817796282225820994205288909534358115906118587374968947694385645157541439313521444735821912784021008556553483916508882952349827930415884198283127559048843297784601093429357102111041067291585116524994281396121354083185327320434203 1926 6109533018712079894863153190341955008508664705611751516039531728163073366747261494365469824238236190676529519440877392193251566604012683672619553420658688139102867117665962885744401485725389881445143689150119992810040204792975861184769229845508474810068976315140765553038233803343980512801986397255279785897009051887858064532356738255 1927 687987810099221698813689616893195889700220852104769722108277456 1928 30416136565872 1929 103219479866869261795553065694998351921477430899908964176115278142470840852895554536094795629678631151502765191210995180887869403899225107468746872601068542448788234189902186488109938420758083497717457254181850407197713261568439773969435714663039547785732191730811810899312076649224705833715969361694279291603479559937307 1930 25201984203238739366737087157775889287645494582186017543440602054714246740109650715637427811647323995204049348972453209406519904091002943274324126422285267147364312719796699145922335336778523681663608300684083598992784366835706212965650 1931 2 1932 23225546609196738161856325942501230042539448592152201076250454309666836722395956214800089837837793583278169618983719501227772586253421547934908760631252364674489264361105328067334848054315456273758336979126669739877755081426888533176267704277200477990556105504541183935467190282050495170140916018449373707952444156737208323153735064929874234454174256 1933 2 1934 970 1935 188771888159565415223275248997621505055038826447376574774126652291071625154953507967663253866307375691719757466496701397128923085557559393107546113668610359037082337929693784871442376973221133701323065833979677743542640346890501185015720053895659307409839763348812910236049634516816383336674123690266434866089180724913965652784959344773175523929179316541123991237302614332095032170612254 1936 6273835347224978413296401770778214563545912630507976956680062145091825158411647044931385713431233328264985735751303519579473066398453107808588 1937 4852248516663214073052009339689335830915288924248629466308348594781531449591126876785543398721181004003083075980869452936122356 1938 40793704617743879721984272181031737324499247368561116920624220540790460210891633877557968422776448816438267238269668973601435401982428561390859797017591084922234303029414564304885945377775706666018686840419016883747834026459081396218157595885672534447097162178452775473516282762017220765670353129705854175984994852120139812 1939 161206981491626922091630858176124343616035122919798967405924674526107151507940790477735079024473841838708440966032657383958115205152567679865210647999209902069603379919313528332708774370975213 1940 419439155221852157063069391787717062919825733460716656613090368734007201254860354645682899750375955074683136314891249914250709207326711559953560555246203403569711283065718882662747806348589748930996583182463210277332771728037350247720220 1941 10135492216494634491003422079056522805906840151182300827054018309724233613852335539012506553182786694955346518041342593722727762111955572442082049978419969799112158803175997542454361939353934809518511520852833170460400983121065102041472213107879724772328216428327176308498111461396811916394505865961957772389816995767279672 1942 974 1943 6862530989915577012062023982400321126912968588791005824597759995246150038 1944 8268563391798879590146051198677138830399066205438526830603193721160852063095582964775962568294882673723090890218046254773517068908809011830790518877640480521388577870297110787376228883141580265778926978846819060018610928684769838443722191039179865163311498487662271143511659321063608919200887917371180189409286598486805511440504277404678 1945 1711142139689519124978709628930660229473744972627484007423225351896927746848832524481761760040808643768192446925099445445420214045695096101844253900453087039019430241566425465366806777818302009462957450567312053253212643348528275738820948 1946 792344595813517576756653164601389479429882586086707285044174126429244966100541179853083691650107002780960922968619556780894959344875628513899929205069243127040507493140537884025386972356283223 1947 1182296964003616491959247226930314029998355086069079501978239118839771667718126688335495233033808322840975637875081613044906316170980448771739561483499163322409759510199997225264503044449163174931426913739403485430385440201688908860594331780614393751838882199075391882834468492895114996618571952939220694506757298065019732596758581 1948 19965544 1949 2 1950 312599662919842347795223522203525063131874217983604223939702194797867989930143841492495922536699056407236108292516648991707036344255397801514278518970579459098723794264839483747713772534276284725150341262356225882103108394084911419652216891465830979286344443071637540789978204573406626356309540749488545286747055041978566158806510655759922429185296703160058682358841145126518337600905 1951 2 1952 306517823869758475051226321839071638579124 1953 563033118115015423403405787288550786417390482420385583082984989402652610062622920957982922860836793516993628901129904409225240637656488760048745574407928359301254263913905664896055901506342555516838867661463506960263299774341164071844783842163094770500548133922285870185614430286501363058984762150096898724512562308857933145134101964013816378150913021812271455525 1954 980 1955 240157474545140207020219403467600469730752231092888681748325795210552740512725615594069634642932767340702772545759638338056565911524670272397583407820056731702274941767807021243277162835776971068022695713802006250782384713506686743533300137489 1956 3132916479661094810103963523965186293875375551496364483581089244471512590866269125641116815256398178007851085476507384281933218219919208539861151796945157348237199292552207901444341590135290956638897322157379863290694439432202512128787026587865013288729242199847721250176533183374268089557503918026077560208590696341540847297 1957 227229987945162110146218596656518249491393506504363771621439608180152011712844397584383163679825816 1958 259174498574416956538681190553330203645083435186308382943808081356912789869713603266609757973860479523393357727895656632221618438324916593487455 1959 9862104765268797395855232702472765590780655444142630721432834229243775324802142989324599966674637500574144084247407495268736237253591318419237719806906584116429301408408053266221250660190180981048218562601979684246866652521365237356374863497199958861146061996625119044629480720355665450801794063221129547382292487963879168392 1960 174669322706377706422974667100826030064584831808499516688303388481190132327027609901497061333836708310343828811369748521124528121704366939813609329901668313254171885984470955824530249632024909961651835374018439675272275504525598706086399169299571942768771417825061532383927458516923746 1961 134457912142702190601617929536633361025355874069935737031203056078 1962 10712111315514225583429725065424426892992448041356684883980194626711869343518801726656785867959495578300312498694143560952851628192942651232276419325415035317054453505168546379064599720990246538282725309319002283346542836593718903374338679281916869100218460381800369987256406628992554709293636606837405641192579353232947716138141933501003084 1963 246705370469365620138797108343858379515394199913314107724336527597428727230224797109265256930217791292327636237575296013076325401 1964 20455556 1965 17222553781258350009287056802490809785446765326243358723336399956658370354405199937475884364642098545931125517869152385461424721335793491627973786405720945902074273196434681285407752267495541632995352973863983168485548306642346439247590678421917814840359533615857379091526199538903576460732053598026977354330937995819902627199276147789359112612618444191923136259035768358655117095028931 1966 986 1967 94081636304974054207785064979547660726984650696757230369027093690005623337511834257969900310063802505121642006640201293046735176434911674404218506889921937146157751568222934274487724657896911419 1968 307689039768829140882794697792415885237481143692390188483938893713632744653101871971421490361213004433127424774347576320590846634650575661508450130389059045102660527270168976303087147042092939786426211992523043231597456262657214937408405272282472617082161474543989791225232116038554634939734980657602643143487637280013239842779 1969 1665264584210568412416027658304510712829593466176595738688599686333832568907455601319173774847737120955140969202715332073698343230779025440475443 1970 1933622418652864649414711890131704417365838278630794888826595853863854687705496485438332155713023467677840815564568492977539870231713808297790240790020298850359919444607873213206806780571651005912007196803608314037253237474603582957517699730 1971 398532535763840264904434222403598795504694295886063067520301267908416396499286287547155754822241148896010458160344445861200214389669670859286173743400116507057846467603405283357654697248532354137002938019681889563037718593175867102499434263383087556163831752665198598126212971250009121937943643355858787622255234641603655532016579328018983996 1972 412260012714891811172043221393672304016046619060475833359631579565357755373399453204953408532075674462183321455730 1973 2 1974 863442162544415397179997300488192769381515516638505851623375532897662268184465231008704880729213672362677055604759877628367792150034755000776718368695089237469291163174160612255972380926319087356298997046847688891997413076628360677881004121684183157696590050584401819644374472469094419007831085076986898634089410971995196423762798144056941871032663577608898 1975 18716051441513468332251582686104829393056065443400898533062954858981879476361406999740995997465793758215124668286257879136433194028231139627754499777066230048044449838787246814394853964796752082627645366968080380250827349735538686639282219277 1976 258530702395783882487501796927148526840519306935177625235887358232413257148040134449397452547366334872748142129166531358974551744062784121782785 1977 9596091469820626969168026949689966816435975200389840121021693958411572087534087473800039625352135312030656767357621009341632594130407604859601846954515849108537416927201400256990448638367283384983867736243496295171252939864199535943608840054714631826684515934696125360550207710142374764186057687172289922981105668487356412752285 1978 668367651510533063774063339338494179479760561329371325123205455824790662582066668004612928 1979 2 1980 70716153352035263683612068781774457137296657200643953190160028154511028884253166715572869587928914515860928663566911291667151969657719407538067547954919207011204504337040524909887299328680799886786139685340570153546244896092600222492143024908416813363761235917421021937265801661273563612614697395651235304971267225845416673111885108899206718155612233493193886245402962846743985240984503744236606030 1981 2272821715975398345437824956225564396971905338272930788661985529110930636010765245865113432591681292966473592080778500089256807233148102062944868376972316242673609470435842311723405359803937537710 1982 994 1983 95090245379956396354881735519025777806274408792641980869054850960861948797116190026245470398055817598229658703155685165143289291938175910677901636549777875162118989511824267101093119946053638101647264071683787010096646255935000764956267849695487855861207679212260594098543270825389848223511837462343037300846710939807048544811644 1984 13274497582091959651565455171731595855135190520501790199982431933779498 1985 131287392933929396915483800011446323272058479887668741785708542118039388114653768555006454692723399590171883064701851497933886796339338561177541309007031141157006174168266777013483302782116281420462234991525929316545194524989199577984286300755 1986 299334491736496350862652713449713353683464880974436979226982825224328166296708704731541474244424580431907504301267786770718330589213451629642368202446423793802560422614849305940491458132694804979512485462252093265847714933877695639622565896260914460619391825047672718769616809940888489020437010619105206746766769769572153737810533 1987 2 1988 11172027820030436274788152198513443701316373240977097082352854117145017695936654235060335830799736951302876045840480062177696569890496188837454527746749107765221335134042301079157228771547983211565 1989 541122525078455905273502963112279865189471209760033967935254668667820104307946715290570957248291624505371442754873111991800559123672424293372765185036306838498002772391178907102326081654999666937582806284560453988456001092283357687969143370056008434730923842513127611432511885131029820810038249399245730690906421646153932154383900278791068996664314 1990 535599473632859212849602164913355688508256423558644591111805931759381217548232382601736472961304490729641365754549380003618822848658954715131320902376525012797763796642187401277213289410263168146134096631370443275999268909791344248915936729441 1991 68778114515312500602439807304686334124492646798008042934687065751168877558201985888999578351126850466938593681842398470790176589613940707014940625 1992 2966185801790183461455228541645787089025808686867024662140738753020586667612184100631230528951509545684246444748890398614109468474286941113631511025115408595855031639179067335619529686031137829665201660942139050566324347567678673713897779704467312418013293462092174808327325486132849916889128981684572302226158111247000861816336961 1993 2 1994 1000 1995 1130751560203207139913918642267016834862622730238287470006338728132823565236128002065248137636953848557020272121962913384008222272785859769887687310484708529542559505502521090791477241068468231445706466985322503847067466321807869683127861745572922306724040051346363029995728428961271790255454534875247653519866251366954588851004585262617608892734790079392780383479025798064938070575610346674284034842824249261 1996 21459500 1997 2 1998 19216590682236827452333693877564135210513702224099712275714509393702651078793524046367261251019672450111055365984296420292849021401292798716262627429380678024590380478136408108246980723386242509361018587851174822450085653716957298615253255150190917004254510576272427764069189254028847677302250706961381209486764676721406195541308540247539968152417 1999 2 2000 21384616248615990624988426064713855138613837284626327585794104620548543348387666240329348685736319782618917888434758038907148546567249006136717655398884295320238116332993363885976255399544704209386468975701189877139543021743483864181661982045990