0 1 1 1 2 2 3 2 4 2 5 2 6 25 7 2 8 2 9 2 10 129 11 2 12 170 13 2 14 742 15 450 16 2 17 2 18 4603 19 2 20 1503 21 3321 22 29967 23 2 24 9278 25 2 26 200390 27 2 28 13460 29 2 30 154004511 31 2 32 2 33 226020 34 9262157 35 51886 36 127654 37 2 38 63346598 39 2044895 40 170354 41 2 42 185493291001 43 2 44 1304512 45 567124 46 2972038875 47 2 48 59489916 49 2 50 20367343494 51 184947044 52 14324735 53 2 54 139590428737 55 6620376 56 2679458 57 1803937344 58 956740420953 59 2 60 20109569262573 61 2 62 6557521630822 63 9969994 64 2 65 83309026 66 471275810544686337 67 2 68 2032066055 69 174908228577 70 29337680879278543 71 2 72 40799019 73 2 74 2111486168422982 75 1729379135755 76 25493774567 77 142749196 78 824822303179518426918 79 2 80 4235689652 81 2 82 99194861344234661 83 2 84 766455425199879238 85 16152650658 86 679891660251117350 87 169526991246792 88 635649554 89 2 90 825800007222870169258 91 2175686184 92 4222121959781 93 1679411352454152 94 31940434803893552307 95 242862529207 96 5286178393484324 97 2 98 218922996294965167878 99 2798753430 100 55062913028454 101 2 102 2617795348880500826023085458 103 2 104 10443652215 105 1473896750995654814202 106 10284720761019109696305 107 2 108 721201461307483 109 2 110 30036811117268054674009019 111 1633709179259761772 112 148574368250 113 2 114 4684118612187269821374606642553 115 60181460010552 116 9469836363579725 117 49168222205 118 3311648143584810200208063 119 629983035765 120 776856001353243199997477 121 2 122 22698374052190305625296326 123 160415689331864021399 124 124524577235065586 125 2 126 5100142889816232784437942354 127 2 128 2 129 1589595564216227267433 130 1241903386813014634464524773641 131 2 132 3345606420575992863039219850 133 11911492907735 134 7308805952225050571337473702 135 15927473271820839 136 3480110529858 137 2 138 15017468290079568615316980669855926924 139 2 140 45959686404501057739468451 141 156087642110076978791076 142 343358302784213463551097844107 143 1065043027362 144 4079217241796 145 262196059535986008 146 2353412818241323072018099426950 147 1546713591561788267601910 148 284174795280398032652 149 2 150 26893526543914498905510962835393123154711 151 2 152 70893927789434 153 18444665024140 154 4391933373495570757239668352447435 155 4334366899967840123 156 304601212892248280025729561518586 157 2 158 757791618667732504174627832755558 159 151877321905476176712679269 160 17641399743167909064 161 5029697867412009 162 5193981023518030819643629561983091 163 2 164 49308724143509933371492 165 207879913335700556109624814246311 166 35600075545958468783129114444657175 167 2 168 20793917985337542850019320777417 169 2 170 2441701098769714992160879870253403606654 171 398577855959667 172 649576988690237862114615 173 2 174 86251921936430090911393376882285820760094174378 175 109974576927378107 176 102618277630436 177 147780678843148482295454783952 178 11463113765491467884055813488287034453 179 2 180 123483471462514366529750610008003 181 2 182 4757566710067136332368581698804060151516 183 1464398393010433220347585397738 184 35624949367330940 185 19818317751821628570120 186 154465458142861824819167448017777196233327001239131 187 485711320955778 188 112738568000505633798848189 189 2474627564247537610 190 110684629244640992036632243245155395597503754 191 2 192 45679529878483397040866447848914 193 2 194 25299086886458645695238233253951347109382 195 120927678399485683332222983460164952099 196 1485251042002701879026028571 197 2 198 1690012802382435787515777372650159206635163 199 2 200 862685200659890105 201 1424898760572088538502043920631032 202 1188518561323126046501024245664835450522081 203 56873720275722957174 204 3156875495831320274484688901679207905478602 205 5481388243203838715876887 206 8146227408089084512049438587267269341266150 207 228976965199685535 208 2529820983489442 209 11477115527986306 210 250554005812033786608479087757382113802533328519771143544097 211 2 212 257785974001042606927032030419 213 139915937463641668304171570078317695 214 382699285659014174245837995012840976079993967 215 91196725484827572974430033 216 21713904848671384115 217 1327192015810636508294 218 2623059926317798754178573064070934856748641478 219 1386464569124511792850911192691888948 220 531311677693055193659847813634701445774 221 12414345676438260 222 887197031227968488546341802687987929058255991353310979657835 223 2 224 6438771553432625158380 225 6000267307170361040 226 123227981463641240980717253732595229925538792365 227 2 228 334947348910303187005468797114172217375756302039 229 2 230 229576745413045614472269754306391319352303779933926712 231 1046511811804298301854666076583656957211010 232 563232333309420818334 233 2 234 56884385062453660934763950949025953191125862475823 235 25252736003032611010780206138 236 589457338505665935355153591709475 237 1349067074507412952037280065127236779749 238 7369889314100633054844062442209907822973483043123505 239 2 240 68188672656784437092572202121443680324657403736 241 2 242 271964099255182923543924058230390136276704879431046 243 2 244 7765755508438257876249398715812890 245 420253765152610462038737660675 246 2845417379994823487654304392900390747684672010317329948647227148115 247 313725706188179157 248 14947198238726033252014 249 132469751356579281786453301300284383224059 250 12776523572924732586037042699708938977378273038672569 251 2 252 294635904954109779897024028445362126157816 253 7966151627509807243 254 87571595343018854458033409720413938589972354927375462 255 58191794320671734007845638676662874836931944930780 256 2 257 2 258 5095759603309116935659655223169114565478934217291025275808568766035460 259 17778885902748117011722336 260 3258640289296827653318722141237646369080738793 261 4713265215989732020789 262 4114000911454431885883343470829206501575173839710779847 263 2 264 97661233396557336895414109437620866762507451435 265 116399367709422077867205873066168 266 9628138874839923240134247392226181162488456693767454678202 267 128896607900265151513022505847968114509072654 268 17757340945467212307742955864107396172 269 2 270 477554578520353534080315971153867358650416752892812942774227131 271 2 272 1643366331412372115 273 24179834318542240617900787198317860076575450863405 274 1324695516964754142521850510388970126204650009889132900357 275 232754507213747656674 276 3851677321662854728354444069867005376861881347778847288579 277 2 278 9079598147510263717870894457273719772541150492659848807718 279 138933920117920231180722 280 22482147008816031864561199724962938263862486 281 2 282 16343114956307792996495310055978409194839481118026268439878027157984705508608 283 2 284 3082057977142153964127142489536795840992 285 43374945064620192811504796670554414250905106705379037501 286 1602228674872776017740123052951722335130016439790828869674110 287 10247216488880921824788242828 288 761451807930479206647554 289 2 290 21784796741808120233594544263293169584709671471604502730360134794524 291 1242818887611362756759343238842870669565496506567 292 40604320196997310901444628092916418448667 293 2 294 29268319517822051422499585703547800358437674601041285127966435892722185782532084 295 536587659702040488479758331030501412 296 304165263195479386705216574 297 7231301365833204872666 298 137347080577163115432025771711365188475749646579768754594116753 299 247308280097181510479 300 414486273154918380504845826283339472503792137595973186383868311 301 246720821369307538059462455880 302 941390895042587567453271223809169270392870266837938813770928102 303 122036859497298881555709356278266611401151414648412 304 44876481257500116826 305 8930454648588604764871381791831795707 306 98088038043301005320053336054419490054307358252997229005372221597 307 2 308 56110765804097187446016671118089320933360151367770 309 1209295988006491449782491948518147076737455577828684 310 993795909255798282179002728136796555122332096471128001620021111483848480 311 2 312 14619669847014387378948145033784283940198144556111211916 313 2 314 303124944601307480151388995590229140760127139747012309984655190982 315 772465569063126829299349245345414024544689117778 316 92846720601049925092794837985578375887231547 317 2 318 93869324264343137108145069631276061563510434203967990491879691723870801815089070010740 319 237144261777258687465296 320 606350671355950091671784176532069747888 321 118745125335707944996137081768886418499897053330936319 322 16817193064011838330991173058692328613416791429275492531553595518330432 323 237751587464218207430 324 1223201517351057924952297503842576512486114108 325 7731882628402238958370 326 97605290770725966021179803308813675788302252473756228142778646006950 327 1176677310898664085546844863681600946856690967954229769 328 235475533922774808173983065275 329 143450067929600464067565087967879 330 565418459813127934559823891814596728330892192691512632257549336442259934814224125571342061068 331 2 332 16114968226461083698053861019560115149123531453 333 4024371407811282681618464588 334 4585371016945309254695820765383412257538899406678999664911398712392427 335 41169418827758193191916544018922365883653 336 4137219266865694226962753549411110026564683223721229219568817 337 2 338 31428600503229159751339745276442109820216767633345113373564086812959878 339 115542180035410580518014069679559224214558008681692983714 340 221850396924878085116215061311287162316149635725775706638511 341 8145615617745309320782883 342 4397221433471356578793669593010781219963620353349855331497974533143771910 343 2 344 6588345814587526394092823775918 345 25121899848398076695421976855453897307700138675476894172570455728994 346 1476475227036382503281437027911536671961720699319477980606409786218776425 347 2 348 4807787252517191645506966247840593743196260730112996976872455212206531869 349 2 350 22306383182029279726911541252008803938933551127897907454019108582940154818532 351 258913831670646924409501 352 48460639320398877662237858 353 2 354 539153647368396014156958610457385271648659824979403282805998166399473808062031934924631676279254 355 11403625550917662431038021915731430259113733 356 36848836626891457462214694095309680374791368711469 357 24498093421354340002659780251407952165989158654646593008617124572 358 475420437734698220747368027166749385350945026113013336095938762648135953783 359 2 360 156634040286348195596846922249693534836591088322907666 361 2 362 3258580157072680796737099989600679911553416186290848345193396903221834852166 363 1114055722668327950934621427101453755878001280684887834573410 364 17970023199671649166770612213128756967423078386929691861464 365 189791661192931470386529637709191024943098153 366 965551626042061022205003177585232467449882043436450395270496643559657854390632607994416615820770346 367 2 368 40350697457588134981172 369 4026804895549610642210409754826 370 94351134460360151202434781141385357311440442818756737083937459716064620838821689628037 371 2018244082687091292861007498124476620 372 517935392276074443231103230045230303619589953412717354959035005478360252673013 373 2 374 4053019951568554834943477934591899291232875473026320373257798439031494573575965 375 109393140911092873894036470833057427991447944286868606856056127 376 5189386389880803024901473011771226 377 9242678459305254194523971 378 29606717183708021092495240622709398787489063396287950430824462396865838752464848931 379 2 380 2108879974697047153714359211598140045638328250914140172238814877005 381 1084005987733087921557508813289078249927461117126262713165962939 382 49292541820623609906583302538007088756158669203175019272828200134212801247509187 383 2 384 3412341403483203017546065501750253857463772812439712866179121092 385 1487188209472283556900011311740839890945959109458737364449 386 337856107814181089864066841370437948650381672309706268142889560611082917092056070 387 128580195851518423715702837979101 388 1110067917837514342976575651088701914251567645904177476 389 2 390 40948237938839837128229245164708116573339487311346844677015100766104075329362166757996573939611968712281908123 391 221184476276732232975319 392 145920422329791983503888945984390902 393 106442449288380959810339720316668898686374162979139202388637018768 394 15872045382336327044129125268014971913840774840110211733198641565572299667455976257 395 874943012854412277212726973130323313096597535197 396 10198326189004457420437389176846734774242354245321202419414785 397 2 398 108788617463475645289761992289049744845036422347887909233138118627547831094231695078 399 903510685167655453009052400188534305367672009192603661371197265658520589 400 1341404735015687128798719 401 2 402 5545801943107683385263947029423043306866287051139130538534083224343156779421068131816704496060758297053962719 403 349645513963799472046156694 404 192669263103040937521631730307920375294369933388710098020 405 14561764232180490893084958138653962609938861773757 406 39306613226981513177112721086637612430351057793901857945998204398149630842636149482112247 407 405429109858600743326832964846 408 723932291264397604476402700877827640061437501601809662728225231721758164 409 2 410 196358497537338353141852774094632291019231173657172040343446340778160226917988319536869264221569 411 103571347491683990977250904335059416514381931029344421982385328477523 412 2538305430434502468545459128594985587845753129296673352515 413 28437577568163515574048251103439495521423 414 9183823389430171077113984785083366166917304931868647351256875595496364617448454523032862 415 242352902724078532811778056025896893662255086824195 416 2193287210508138802424298412 417 1026316274525992568920572316124454981702650599157811122720766026631627 418 7145840633021482308432999190645468539161758108014121623945955408306272112423509043226770 419 2 420 13800245069378812409099704362150450431110944398302764874455102659745479890934842812947569017681414 421 2 422 11279421434798829164267456416982623413744238912120195235421629360398247847592487862367142 423 132558026606538610434167774933054607 424 115616445550096331856514047546820602332 425 7458494212883019004714559 426 17786490289952379976337398749176785432620091298324766466085944610663874603729998628098522116033980114384151956230609 427 686937548609574138566952855145833208215716 428 440561725057534913265289284706819442470941889071719226878973 429 14396827923645595863266276316248020913396887694839219337997330406763988871 430 8957793810882440495365059028111087858976167192670662674531636388494725738999029034781608818023892545 431 2 432 47872242813136052714250538 433 2 434 52189890927757128308984627963570278192375187698175988728343000444591273458926440881105269969066 435 11368330446843585711327966173905766270967639577663238620926360776983776410263795786485 436 5804144372305024057965076331460470029195493027813744417551007 437 6787131551089624573041795 438 31853210499215015949236961503662218523708890818106420884670042777705602662460898550162848540541231964855504240028905582 439 2 440 2157981777766350670726407130991676815784672836116387630262707083 441 4271492290467758517489675257434745672 442 334182686542422938057815353639208090972806103145004753781203722517877601088639222872094634890 443 2 444 647665000673376422857501973645842253341319025739729633403015243099589854918250003701181789073 445 1117251444151707642898463515258086836922568461027482714 446 1169472973094023587946102770935830368494778998088218969930388937864184164828298506142225371750 447 98059384088453349733766735979137837575306603389207828755425357064338472916 448 81559756877159713021487434467009295957169490 449 2 450 422333591094175918427379883989103295811478869300256901062323135526616314116219517645433969250144 451 613685895564727076151212834530930 452 1007398016994739313189192005633651167747993827996719732793539931 453 971696750088681375959763203262530005032838972163371781795737653526031089806 454 54940336057423256938071768642271418422378762165512281407209726608486735497358309946589732539687 455 5265140150899707769378104888753196383506866902646458612487087728386 456 194633495029772842242426280702450660619820077007144213636482512034262604116914571 457 2 458 376566665397603187062785541722584607700812257711145847481726065667137382350311235435088009451078 459 269828299542562761244740604 460 210328539260664636810489876423138412849374918568729698097365574054074821443631571 461 2 462 3472897995213760180160138780133108389773009428317217376002938340059711716967048490603065101847445650776512426004748220399569479 463 2 464 1832387484865661216917158187 465 8739467868533515600651833492866752779455358039929692503990138733102832270219231828072478323 466 17690617586682990180447203622188161240682337031634389947995909132528373805690250422330144625136485 467 2 468 170041096306358541796714371871890616301669824539968337166126301744478715 469 9683885259701942505082382270595275774453665399 470 18642485366781397205924170193562277690472099116715373684348987902774995677743105325434867413465835512000583382 471 945486903324766747887341388496613125012428777088803220669671170730315182716460 472 2585244085165943646659337208483430458633817 473 24369116914876637495911530269950161 474 182954066790697278722845789797679929967851758172887782471323318382721959566881459284200485472727987928884598634835013304824466037 475 234096347576423753969512946 476 5009542079355937266286300777983049791922521898417967904760176258364849957315 477 4453670836879685696601710581959579499704 478 5696323922575865414847061494575945648081290145239782553297087018394976720539643885181527807998275443 479 2 480 7663096167819796767968252608194339831258858449156582764608372294472375258780672602104813061322 481 25077126093010042637093546503880 482 39043184998122354968635474677330498542864661988429099444961960389383532149010727893791521297882407686 483 1355348581585400172222429764154204035544927646147353580841555539355702460164210677661646 484 30347775440915050701687376856155293408840971811212363713810817360578 485 85721124875289647925282425694915634369044836727649260789958 486 267605971064280619365601261246737544151971343773646454547434627329303524410724230807171992323566445225 487 2 488 72856534078043668310938580078834362847112083 489 919984022049133511544562613332748349675899485666731887993342045999401049877613923 490 850462539522729838235538828427939043657227760186310830177821923535916256214873625116549929532470205795637914324951 491 2 492 7517627653678249893534199156972190556971312477278812038881423785702641659710918790498054231238662120520 493 10473563463232074136117857434 494 25210129000650039012021922457338709646965629570801630588020991509548226137505498570118184175897346214538 495 3689683777690038024474641280919834677706641443749750228642255520251403 496 75030395140788750301573677018 497 5651447204527879132567202637471677814807427215691 498 586770094904712926001757410544739094154242826971248938633081437456020247191152622244471567002383871451621098704855923730764264615184356 499 2 500 5267320527942055149376066893003882207034691417715489814151727861290623 501 90336542160501016367713316158082022425183912809212443887521026974658855587818820083 502 590606256885570541884749772942551428042092906415217466382143668151602413844307632782899845050550086304127 503 2 504 6899514441724530365765490775475839011269407243778629319546214872759 505 23744133762083081049736634253254513172222253149498696014368658 506 23420696098914906801903363366757421646646540941248908226690852273352066738194757847032967101415622340270188 507 895169037084990100756985729202166402944937162310607678812292792793494988173616555534 508 69393882991972782742440440142329818172162211280851296616457291599631204 509 2 510 249040793776382213998277114273862975175397118274487515167696173231366610530943218768797656467549697263178616227694228658166449575541053126923419 511 136526622218559525541620232671612548159745272132444 512 2 513 8642225659628471205345951214 514 190173380518541262644908836314147509997243394930954450500606716971545156308730394070935016045706269256327357 515 395176003313557168727883758606948395670233966642798511391873529 516 809928200533627264143362387768601439693457143080138577532155051533811281344914338125751861240766297744086528 517 39458911762133347452247140490129827154 518 122185377226394275268357365615571425744564211428311401870950690101310315720775945356327689199685609929083322458040 519 87899869477390202791949085871980820042855327904729374331956027307015968293962230903482 520 58806249466425528201941378681568602448463934070875309358627433347385679774 521 2 522 895694633891624787508623240833686097788222478229324898025620669121414851762387190716487301187299147957488901269 523 2 524 12044369614796602223303132284284836200045048428952675486371416877781072672 525 53521985650178302091563484156605169416309870019335370686142497842500763996748782374714511939430 526 61235237920713401001118760543382555667684331074860896774037513079797241225327954635108671811982597802752128075 527 435497188773099450567444057537 528 375933662641168426470241548889261152641260870506687273650365545088891911066917197668071126 529 2 530 1769937562842025244893121137208376515243925627254982392553952700430728659520666276966672285119854410752040480005316330339551 531 150762050310502253333717450532442474638743492 532 3472719640549436304905145949688759174443607784000332821345031242241749016498617137657 533 51330625619430015160323446332807066 534 3370208950731236033160283027656038088989068196043372473238094649364081225263786556981133841755092652773926601586752758905012374108119182342184662 535 109460904733807020793640054385330937504468909996622249583225498829 536 1631331254561043108786546902552999810690359704673 537 85528921844437602201177583126369420833471611768392931268138844558362355826306445238403040 538 19717556437089196581097595986132868777484357362710277419923542604908785568660998937713664844421396452667749399753 539 1602572783572938524133521717022275912741 540 21955307999757122928590014866875230850070813911488861664350631813365117017128852423775051389903 541 2 542 135146142345092186703752249180774384275764289333345966781794752633845352327942666427355229215291146855202757095782 543 847529037301132380805886620274191319754224952038627654624206722309131589279521247473780591 544 2879102159486303946715673705920 545 1821768832950867383421810679969498877097811887756638928049706241581 546 318341243603282346027383460736422159265791134057671697865300772809345034935977956210319022459780204403171028332325820960687237189542587481528223004544 547 2 548 27540917369331501509766268853944832439403233675440229447526147641048745273271 549 4880491345342976703790940204918963550283699763 550 42771668404058876829317828738422142194203761948327905595288116695087046189056871556417737875949359186988607634584066 551 342056837604985594102070805987 552 16039589299009099753619665253857228034554083786481231332190210348047797795634629725665003640689191 553 1924841702937215067689481297308558560119365657372569404 554 43516638122555047989641805373140394725407202037260729737016733484601021177256354412080801188451166651167120140051782 555 3972760554452564548385603959141572923695209740075519288589746786683139731467768514899061213500218812026786237 556 362835560752494632471141783059958544987987597477794474196784138041587001722655 557 2 558 41267137025170970432289298846014435666374105508706200204800673612658905602822530977255373270527079308114942160662648915 559 2404300899265267911510642256432476520 560 2643971160436525754736743727027953968199883466281722412684460351633916897195192107 561 127749925968823213249151911678573054932518271573989937506485811453788873916621048683835681778400 562 2044355686320108699402819684389319264272985630083283586104845712252106259828908252982303230160753988302308931603198741 563 2 564 9401088954243537801058309434702398057236179404162332557994727573807324042904218510919800168415940448932339888632610401 565 504616836560060019198851002124568125801771294327074364924780661455887 566 14012222329320380360477957577902026327196843291708621629009197205872620855899369335348264919708714129630399117019392550 567 46500220658404902628421710391687776561951216503008138392 568 1296165262528808965759046904731195499205068403572567 569 2 570 19760397716585972375498794096865302236878079290406213715062477586857025843478094326773654043030766657182687437656232055499410001852840128771717369889199279667930 571 2 572 4169366759877933836051217986801160806184836594523622616993318446497061622155415448292 573 80977158267525886088883805124522562399071002484785181453415906320511414779003498804200316756397 574 215436208007767874365366311708599266464607597887940212600882951272198722230975835955602233608767809889325484823188313333606759 575 257927964891685606618175139242 576 899233271999448913670702692402065976585126187942 577 2 578 4511892073403039921025912698279079336962658132728138903804929353589750312731302802966313356337651164576490396919106243078 579 802424390601868094675202471357432275006480854449515846039537968102183162230562564399121098389847 580 225442320644604255329518609046482681348157152970990687807961549200922969841716252839630041484577001027 581 1123350252763133765624239937501798063239841673224645433144 582 34666391368903346088095606396002232112177580630288972274332182462794670994714894093334926502418307064844857810365289863959907958596388411340220819062731353489 583 2674371575510660335482800898513584344652111 584 36536644362385869884842261318360123640851398922864708 585 775671174526783611476089378409289981954843567686217760490662963489488581946824864 586 211962886249323953734393953935755803972218827320810651410999642157726208348391348486646236057624562971543513277301225360545 587 2 588 1012847396539197504702491125934305077630197977821821185182721222483259454316174535638413016752749127531867579546973169340147 589 14516274977474349461310660762122 590 168039771681169312518257761028119349268545871525299280269879531170578537857014572931361045057280464694032068416756727413030883302568176331 591 78792938849919090108193980091292853875448208556876596143074564728969325051683304698168231609562604 592 7393234731062454758863088515482986 593 2 594 78242615976097731755458339735282944464312724103535297187004278542124594976400616169375983492193286205395577496479916909539230 595 247439230846460096901557543663815215915721816674030922823549088996609837924675099645156 596 144001513771688628479129815149798807456814068681164699127808334222797127343586459261 597 780780374281567425944936973508333768335845972658650776703363242718946693797532464356660984887266232 598 153263814241930291000063010106160013520835818320156070428090373708337398533460603855418270933043423043978056311634989352893907 599 2 600 4729284527103802827714919185153718345476402216874859368395470701514138478671466013822292227690828194724996 601 2 602 286067680216469762036130267415240771237842570774252542856346817075874379974357262036471961085831671590962804863611816200582338683244 603 165728140447992060253918970308554847931603370732902 604 1897136151925753911631885558650941147948710713945080586779252653590009756167780641282 605 38716730402270135293891576470905226542926683181496686619732350322132348459 606 111182014755682013220312833553914474113062425752342740475129822979590134032851436567327296537085069688752715389617993180275550918842548318681387476172770244252704559 607 2 608 97037458938468655811305035255464 609 84429128272498549495333537164133926875315831857224358921866266515041102586146664068626397781201690826485492426 610 7665905506586822067274056638869883200450762490246562703540924319957016311780915629323300985649776032510571384394346516205264622114788873629213 611 5538448711727585134878558818242839600056 612 195045930231497748051143196264107566005719232880867496261086858757081678779833861076510352726 613 2 614 150630789224125052274565479647241274612622184456338070874396425695562008046804323880178255814069374168679204901596230482333573542 615 2348956036217872750069649979261345651109342491359520610870328893773992045597257498913215208599246225784385424422083570861 616 8461993189130922165485416637334662216558676501914432434395209308274077134795157 617 2 618 199112026150553779585938932431073707463178062294333452268559180380031143172070752754392380569728661448272999539827441857137069468190581242536116021954857907254779040224 619 2 620 2317694829081861431310890717725348509037368323404467363746058606084210039836233140309939170282083546044376993 621 9736627434333943849831748015824 622 7076440730967596155785757746439631686324456941574204271664446384290984441350674184338231961120240885407466278595661009005047036667 623 15837851274168312001318239990201874537167137790757200951012000 624 588114704060492183425911816999376762959931287545625293303308267063662463138140839662733993489881399022339 625 2 626 48502646328174355775063115192779297095565901573015066709859861363465942116218523055276162913763802440755600879905555583861108173190 627 16545898382806562853771780652508236739496669009283273142167383374369063505212515590313500880979253608795697 628 4338032762990815343770411216217754053818336219837430025305779433420571930926547947587996 629 45707360439298769035833480221820556 630 17323842089371850376367213974221186892055667659954617229231727615540162676519862220649534093327732247499811267244400792942129189563753116696321755515681 631 2 632 818372116072761661576450544024666757631387264198573096375 633 739228024590005558987300863920586402386247967673098297304397432651826485822340922923937727964570851293117 634 2278591938635595904112529225028328838782892076913703772171622219118818984286527195486793505117078117250444727690468290476546333281657 635 178484857816044840968056914051153546226225046247228170941941338524990341214706 636 11756437473226752412236631092798444261651247597418287505803885545154915212921457736943590008251261356842167248152263292604367298073925 637 270669737340514482827941382717566955251850 638 143230209227996980696603275967832238096110514368825829793311565894060319012471600136021494376945949030417972139626061709798163012164153 639 173858286731503303495020537595481587443574525797104615 640 728146044805814342177569458940892708926476952773191233954927975547585315820704 641 2 642 638591885550645576090211295322805196503789638016287901230602472385563498307822606051699996867732687644650859755701725454937064147219178782438470979632731407476577292507624590 643 2 644 2081691460783772431443788291025349455997944965023683106562051392043626346047515666026737067591392608230 645 1806209337923712435034449134812811614808488694395261681308714927273649873747269465742201316138708997555950316729175355281627183 646 874583658365751714357711077322989793940022654829401842388075495778563826431286252327241976367171948432742776375319721768353029242048330 647 2 648 23068954994901676879359926261690895689116079929249012373448 649 185424451089849381089508964368474136357017919882 650 12081453111125028725741006777690720040378436860070494775811265727426080767713967511385913526099621172167710559864907313613562634215691160 651 3360562018421889547083696558575173007211139859664756889046562176073104566983426222731309928207819313831072521028224501 652 9919440011556011459035992973791700421872657352431767255824197572076438808321333354569144383 653 2 654 1143632128763824684792462038366472387629083695687937082577069164032376012941326009195225753934146309080763734040435957607719699538709420947517117827528841747339035596252305916370 655 49439019208468479862104125756050580931991487254191518882886077372725192946483456 656 20195915318695698310221975924912311084 657 5631449707263930865047378168610323634358948630220384705 658 504393099993890679702325851897611631259412607665763872583867863490265954521770455491013869782674106807439929324811722264718809870602025323653342 659 2 660 986025668216252797614128954710299709740279207685527185023254586827028062186905176730048736805611751097510363031076435835641805030299903764766193007659 661 2 662 1619274525412363959903575255059887007313837685313707116708761755507865965398432560430773960837487055050207257547119070408851646990938186022 663 1680683054467409145649126442222552708243785978718512909017632429632231288749299217481394116400924518341670541808 664 650288062596696450158881169151292284841294367408025698885209 665 2542507417917763196199841705329796075754413532396076169896013426926002236837722502799923829881722 666 4037164787308949856040921933868850061848419800407121061817724940726486968968363576312624329790703798252293509645276588965439415786862558156017 667 392300149626077461026343353425700 668 1721670509269572572953273285458898666003338116764974841432157732046910346457593327101028820173 669 699887049340941129305814730991069786496538170037008172339826317187770513899077751477511484240117603083512893763 670 727809295795437841014670047953346073338723037960203922618423473362023572164723466956842725894132101926481725270364503714575846737229241411175015721898960350 671 7636543845872034163215751560948805531440827394213 672 21206138139408230207441584550762618921045423053108647471538467385497876114671938988275444934371167295089548748826391002410 673 2 674 521401368331405065117389673092721167865606665536905240054000465695008045939575842748906296305788797600709565083653315907774832254300813086982 675 350120145458950877171775987998326 676 22682007149024072778354047410889617262262495638880288611296899652057670190626041714492362533651 677 2 678 3667855787532290720905191234481499999879387776240452533692667545765821641344026070988358915650840308148894026513814579461280091468801229364160356570071787244024227245249982266213276234 679 5394337968202322223420932993635642409718200571847692771962047481095 680 207254683866979885647411924899429696686874129449420327670917635177729185002761930342070758186750 681 68724428278168412493020762903344588108946288199751538145302722085493016127601596766875348613865106164747419917952 682 262271696704599133492490934262343117431978008550156419767632454377701090668515433835873468220097473998141611357564793214046814733910326366290035 683 2 684 10028194204481489027585584394625000462366101342742730481357284493258094729534322528904278288571865612119 685 227914811563570044898393153946258795313436733356270111618326648373239049028499840333 686 167889621328187018603839571160601156165718032465198173590271441192035637863277545626691295274499783523363470606804507680544387155181783040101350 687 681008801252120955246443342385049842956778895633497300764039278799031305466738015655231578260396109621767986419554 688 1117768098173821054951372595765183576798 689 662474610931059588268415867753554512417939273 690 125017592915355624567872840454721229300851028677698034874234604985743700666637531417196359696650644968634117583819959860156014705854086662377270976314387221359424245966137091219694850464507528250 691 2 692 3936809210401247339883289301773122609695693770171283603631154222615963937307724352761136135742355 693 165230145850596065679452833334140972122771807307264039459551024246788044994886215842059 694 7887238464280904314920883567488415793864981332549231731445452539266256902504066775036173458452303575871469774829306787805474407221687825119248607 695 3793209103171200683462189964902356495331660830776507607003426463857000111372928615002 696 417973253917513720324297445435688311451518026344410493741898306392155525383857670599758944501470941222005602788286075453733 697 132878527784998898490550899157753216164 698 54059936666307888585371224524040479564193340847128274990827350063369753993285807265549668615130733535877691823233343132713723411855646050916263878 699 66870705155245499965091405043783704078096969099879502563895768253762867105350105736553977877946052777711998810873482 700 1695315281923501295887028426926929492744242407898956340130786589721049055932342353567826473632934580648605530561 701 2 702 954381966591445272724321954790538573240567287804061016854463134302501820886949532635662918819193320424500118108955355305304496310792485455857109004 703 1655444779192552028917633815367086990 704 2021014268735012157943000905412437858136670109751644 705 1067961025719635779335723912981044956265076194772696345312985625758435925165597882548707184103345274142633808360330717455362898181601278408 706 2539666290732812321893372592181524108524225491334312577439594635266884332423312495826217008058310239736390509613154964077575394261818995537926936605 707 3148177068788454304794756337220977412774080069819571635991200881551929 708 14701895417213913831600341459170002178328835954809324723575541634804706428651642443036551160372812279192633999811200785383353086169190945739566004759 709 2 710 1514678133965325048618867758136255410996965125229502582592586518708707598791759903026197247761030950854109559433113585698547542124861398278597867324291010779541560036 711 191401476066233581330740744646529079030847749658910196931563 712 14566051533248458538580795881619953852229375314681290983965812347 713 16907975258947210093588193552364667 714 3444958968248209557056476550893336486790691720222643803485620242598359204177622108931432403266166170307504598845430282523887138064200889550775036185625399739327202675711701077110631310497119761298 715 267879581653341555289247456971531328207192647478836209099656882481521908375512775753278966308104 716 9001993514819159856420956441659773168731020246314393971855032767991790649507679609303210176872036371 717 65066983021818642313004247273000871456948766391739584960177716730094765092594845548044198273099034168263625050544175475 718 817764658377501286745351053798883274529006743228316100703818027103397485443268619642486809094528853668868397183768878056780495934425421203328884776363 719 2 720 240036534162113795972658265847672786066465627561564658802944738896789456993004362542457670511300554 721 76053578738276542464410731396748417553050897491809112941122501178205606 722 5605042352914733135977054235984175329081972797846347142062056069216302203871783716062239642710459089549339748031487375220570397517818623895086417313926 723 644766194771780880106558395553129111767401304823009912138203369466376939796574905014489501969069989549280377575499142308 724 118596026451787406615563385362393614499755937457800900115953946565338554416519548271202058665013847306 725 14137833942133455533347004780414183 726 37728024011004865923539205873966187975908809576991880588930692162693932978874577457729464540336843007279882243965803692267596622648173365851443534991736531052304488295347302486840886576875243503174 727 2 728 22677464787405207259511533654489529780239556004988738580067557160741297331098110534905650392 729 2 730 69098995623165520515560150246829003170779064347961898440587265870555375216667636329735119644330681063066678831995965621074866542475209792412160442680957839875291200488928 731 7639330583258033411395469324263505383933 732 1583941701328655479373878681029428179481452726071203243033675251687585486579544369790274925325643465824574599630108874075434542254447292060793689458203503 733 2 734 1804806230506827139972673993056447286090576726816489036904633181471200345617986594457416322821868923909030710615748847666853656000502845521947812167110502 735 821200519440548594346297567558590840567347599475376680924480280142744927719932351053788590731458681987494599843624193680484412425449658829728276 736 113884343222143403632976975825421562 737 535438753788430716252426118833948433455924310086055003 738 8571963520106381053512693444371805197053877652393418301214970045749029227708212532218578013056017328342794540634385863834280178831109693129466343275030114886 739 2 740 2524538150233910410598528443087497281423302430577081079132079771367923734786896019920710888947773782606432112033010632020035418143 741 15883982713869505567908631350984980589022717292529397957266792613798365318924309319533869790324424595854121977387775895545748 742 1180917944077106700553607102477094484539279826315212425070501708262384874773236993210568023537075543985179757269385253355013795270808647494298044542914831182316642 743 2 744 124653942290875047884960726548393125961470832846820968819428445437422071842907768485843223252421764976297595847580461403693101175197 745 4843708024025040628235201056555852937407544853331144060144972271522172933072458970806641913 746 581142001180845424338065048709940041945836624062111623536149822377657294983860787593965388928334659632511606930235977616738300803716588392476665480766759750 747 200839839342696893346773158783627158094120392644973845193813885 748 24485240100845782833104784390563968714235408317772881224990096644269617654125730087085317517198198340366950271 749 44385453969529460296232834226613930370264660553354235740878837018846104604 750 121001279817575798155448626933104615774664468176126972332302770404118589086620982418570365676419142726970609108784069704299116793943535275687419150213478401297053299484293283577891848265369030957408831463 751 2 752 3742059337721689911882035292679024638474406 753 61604183339660499973609818330115345041330077685032139922116357579295896809640248394381485672968155248111010391799387571307371 754 75459044042729585227200420365915258903415221393201280339259012932810766195236023206414139864982644773183850981461493797259086401381749098769848001854748688346 755 80614319200183072161274668507347298013340032977683399481409074653799256701512780253137375528 756 1400385850855115879198422762311636877349129892238308529571472133441144958452523132699550126357954551971785718933457897678 757 2 758 187125919574001719809716973010607637059273302371273126289603338172424177784404176409559755104882588099022103424355755144373134689078999091651351844741583288358 759 351665949190820312123854404225733764362162808429995805908616290122834468288199343616766076320754987476125143608797810502997464295 760 20293973683805251635332574925786962166538735686942136427685161970932196024048617434606300833307462789861933 761 2 762 216697008452586548614783312289154047821181085717431970975908258839100876160136702521317991210352685333820757873940588421788879602532333487619252614521519710725566404665751832192053940445088477977238503779229 763 1072262636344171534917967208936734233868789035332648857280363961582037069178 764 47068174081245137268206904404877781636094501651145565487076113732670709366650160793992315729747964660782336 765 205370646199653962151127578894452201810319647980250614909534296545761507491920370037623506779088481171203 766 8790935013445116921936279326741234416424326583142759687535224469376247443807507740823256170832798610750419629880694959740713005282986754965140880037322644108675 767 83347921331347527360296092169422471066014223869243 768 19042070881056357715359849203465440038841322638258694531912359767233026255082792321300993501810757171007161837997085492372846772 769 2 770 10867279721152389850339664222259410722698911682561550816730183097566192886357485664168728776769921559049646553083316672053270499096762169905063750179239686773733638025570142988799826586 771 59942516564299518984235420284780598723658712804618166260345139767906685498518753869942220975119451347185891032004220254917565766 772 620095805355489742163269005526372573286443936370185594730463566142227338828526682013389043398668934111749059 773 2 774 394987218026262191191366666260641805784059780317749922268273065057954139994654853360296570978428896391268284742527826035667309003667596452169767734114444155962151819 775 609413638015360601219238099509543875 776 9197267925814166126052706239139649630946452780356337770683234066940761 777 212356235478443294560542979025664356256606188428369988938245096765021200797930318641364835634938317289467041522758219878610044704594192235630 778 2830653773025598082345063352442424920351144475210443140761432888315880232178890213370350018672619986737920237412464858428554110321666016851488509349638177301693953 779 5248438752176400117816876578384846347823 780 1006644564807677986840699905347718378238839142323443688878599275828718772753084669962912396919641016301682226985671828638461855522105543839314615883121483617335931920744710295955 781 912025661973665427849692823010877596194232099817933414881 782 22845286741416069494087338520252823732887437599686219025748050080698616310860260032676115266652009768187475798024257483638782530411078680207827603785345295583314474 783 536689594658334953253366003187841538 784 224342569358082551554250911417390007739957803 785 371633532865240076488603861345009721915822141089679439710522566035347293042821323599194905406965 786 694990422709515252217922982710766245988853100665863272172746134295165552621968124877598311288011199803369280950887043995160297569263098208311990416896030406739610549584078734723252004815221055541203202646064625569 787 2 788 107627109973806147918093872279956986222473654438743828792655538592089232164927441033527002533432458162977996567 789 58325670389142176331948381424088743023269170056520818968626451495821441208797554109887218796789755217121348936817392472988577476918 790 6560332801070236418035105439350368946028302226402499031849749984535635553437093025206057858309857142735066176268873943565634987595324524195110094250897224726458840284469667604011374545 791 625780733222726208657115534870790583484601837598277103083696746304063867448553 792 30790447240278795058337440156790553787103491652106396745445620481087824718508137584908770931344 793 4202094967890635668559817311402182445698488995088497 794 6247251594487361679290034569412388977523253930560892938227223266680603736894292457382853838610936664320564322327925297018568228638821412779739429663571104102864029382 795 485553300026742092765558966642924584344515124753321427237472359781148989184173823634608410236027870097847280095890208564732819511906631113392201293649923812 796 1417924547531665691586321370632425632019577881974075687641953309558661116271767528127621456776819503677880743507 797 2 798 369629104709991951986195764371271710520664709702350054690246006788284725542963762851597514106996524830983087048089695628953019876807929738827258095211682839246160096555765555269521830117421875539390851587444250444884789 799 27970729206847532251007453114310777125797813 800 4102708025810425047607816467498790504 801 6826827676688796924528751233434673531836760128376577406431918314438 802 293487844467538756644134340089344732339285623990084604194948259816976270961326926180997987020303561817036586829666147152961768756373709531656852549667071004251314975181 803 37650925474907377925326936916739195441801724156451924532887 804 1980782472803308997954722788783236788454468832587282947646177528708410939070349866929133365512248931451265436024725622896760226776267690440879555974229957302364438043753 805 391435848064418029711742676865298905263902580814153892271529767690636191401522003041186654586701918825197173206899993 806 5968434645913423394976551574216528453723889421141744571359250400650105281643372319390430041451034026428347403764356112067457102532745247148816714772876804256728989131644 807 56752435855670192698139865220175569587322702776338086471978115933709969022083825567429842771825266758160770819948277917744530445574092 808 7308321166205673428892664474929863505466299511322711439260602565807155524 809 2 810 299279693383387948445093210538927573557788373900217611837147974165886930561999249271684891405829337082047411778630346524957406429308183907292675897904549726653064457357947913104912615812199 811 2 812 1165508271857904250902697944021227209335590343001787429390476585492094134532994517522471597768218090738950422149545555685273510288 813 562375115785217625059615297390581293553762441957995553249336105157234453140043282487860682536632948448417538757977654878967269599885380 814 1611041624758039137521351054344478053050853408404719989348174094427114251660195940666677807111003759139499832787735637896528923246042545756397750929350400153179401611461072 815 1713237599972013904482893857533788603398852719201762589568280917787200104777670980246313356663115598 816 10300065224049595731814084820991064695049914453562282789677395010101082001739552052380089754256141578611408005595273623283835991892265915 817 318889941984156177610864933413072853019311 818 647727539759384668671321991292510786723199064835370444094349078182349617906975820973094472791772347458814002155881144701473040606956503866448667991715288069620840025241478 819 3751981536723875819065584788284344962559567630811400079951592822760084130247352933830103224534871282 820 267399105984154590507638289752152637403272302572486614430601389954771137986045834678430426748107735619340236998840394877170996604296609455039335 821 2 822 3991789908223696324129762360746109238711414388442339452753788961732917739677058093083591956646833744366947175912189690063986317370831718496187814816194019401060219213673975726073791751407922363534151590011948125887136688274 823 2 824 206014146559332546966023424830483817112230536862203503337457371802542175391 825 53931156877237185768942173331283277214011732907192065004752022666209114744224447808630042791705090029013972844048654830052516330621855670203 826 2764841978570773516431042963071479460920521203182190185745152247076718433726523083324297543114590342771439245655121992674712469170230048680540996557574270416930485354842982669987511 827 2 828 38384029971479040497570053304936926714624278237990372036684678584636021110980294244510282210136380975010218040132681691666044 829 2 830 13653016941006827372637989447245166583029169999762396886056853653733164509344395232936483241528394992797627466618722502426741029605093442684525049566629259739549500611658927530887984533771707775 831 547206015335695607267948428917867971146742254550743961485074229592360120766878254427940656165878573298711151855509721788566101110855665013 832 1509587674327051213173690974791872260255439926441448412 833 1764747254746084412553620692135432826713999772 834 7148758532037070805235220967779362270152159678978453649290944101971106891310778676393345814597838184519398935519348125671200523720681257775317087180441956146886255860101114087826267529321435470991688388755996617024306455359169 835 474554467253396222532440573887202894012267517800269055887057813542371414098530973381768097275021172003 836 104700404257198767059194548730797986504791341509904312351444709517720014038816755489186646080831615647391189057179293639758 837 23059333177270631973281570056931197292 838 9798174451120912445558785144649757148082243494220523290580147486639333658127841144017631198066588966549313079166489848661265111473306985022092170769166984468977733724550939623 839 2 840 21760577727355012971480559416522975332360571207184972153708021064595943182636034419798420414205901703145989234487450451884857212723915684103411872225169586016908616537105453116 841 2 842 67157686771085269622692645021900068819622336462737624454029408185875149817150463332573378848377521615260880294015086685990228347404236444590941364083746727204302854461590360646 843 53732128047994276812909862030290033342846934919363763784372538543236410222868312898866912638752048017853379826255238553299087348171223697958 844 7413815542904432013338851759713927170894285095225245696538914226589615233902407366886595511022831470177382871788597050 845 7898057668068957668528457708021230849716774265815379864413256316902886228509673080357078601184013788260 846 838665613065302104533150571264936929229712260787411360995848352336486445725955252459094348738472856431636988462526403101079945821875032062579497226454419794618059021813638770559342 847 213139635724438608766704893720500065268340682369804052910221396279168962045379701549 848 849853880104758178381931065286714768144525531828 849 532446075252606960467524405109747549595796777938160680722033382282888231287930700999607356764063828235497269331245728568347942665696989853712 850 3747638024923468556780174510714113325654979756075880203335877319330094111365761395993397342118524746892491035365894204574858819845001475797155488035533940454112237675299947292377 851 2039210292307350513805376082385591888964 852 22991563843567242056671259207983802547061774750221901423132003196194132897759408230803391490391747011538000453711779622618580219917833282285606843702598394707700954157467494215040 853 2 854 3671305395350846898366130335918162663975870135652481844268571409643043855926531265251885738917022870646690948416747433090735445341186506712925256905032534280219556086022168981514241276944 855 192140213819340473481776924871995520200015727366245742421238081024424981033087599988993028463281638719031781642655880 856 163702725025999089125877668530748402520187627528314007742978896186303779472518 857 2 858 44369574535128528110423084458397032875595115394096318901781935776731233239154493337171832586527635927508001814573519227204273622345061135308939708898211274355278178759218194114483860385136022672034140426692197995434727086295873338806 859 2 860 2752084310775135172269020573393487540410100317459820132612941019307932587827596523700665612916915695573201652009579808481038565269928605700278983715254 861 337041702752379909554135269694103349134308140103924210060618862446917475223225984984138748266837963276514465545133787232546853072169539305822620407736208051 862 1015894323346616269723602460957302261307157373288605443541220300338514618174799279488463536449336381838141023055565969610352862347342055870070919169890381695657964981137546053802547 863 2 864 154884313034928581902750227252920805850 865 2187705049823965125945156808578818661046841456737101805316986724332486225774847569296622610643843351169008 866 6963043279151935385260634152489320944063572302406363313807306655433558205159444721340676953726617790118747885976351111758192002588811297726749477510653780003970641740715013471682310 867 518084259139560416405907837890551527714541372095031163826242253859172124251039229552747021848946888840355472574490285019798027680276096411813630 868 973871076648110181008895174056891479967682464412041414131704848170630718832794675740106789427705148885794736127590231924828230523735872655 869 2650609006869553665240140713937211323673791474669362089396714799 870 63020129969290493101473906900839061315502874558591326338326873913320321437380582589355135724547566134123629307778507640779031631711210761722701795551618851495174976723060320219261857507505574164252182729383486482661757269674230821532824229586086 871 543948766806166029045511059077373606877355723283459255238 872 4614613682501127311887076318553664225613493283021161749213402678517470151188416 873 7517139324477911825827656475602585766252951805874012838447856021112289496 874 352876404485069306408675293403440562827817287949961608679171878216003014366962560193616402233029133769957151237510644034976360531349348894302197660848278063108070560617521834991653496 875 124389933367449325469632824954474016886700691706609884836129206569940349361244157744401 876 2477047735701752913493990056383061637855963144513002316617468836764206147245740780430947890803851047613841628008401549830128982266064984819472802700618076396199791598510931228948547261 877 2 878 2242078311320349160804015718043036082054171733573840468952625315221391947825066947905636261532224965961688851514838599064187918875677704548089276690931863625226542489457887979819436518 879 50872557997483662991847273373837175872232357160001770361394331285728777952615412951202174803104406261580038278705043159724490056470967819310019279 880 55597471153660473576711561063932538864750290519064767278565484535783559568387817133553631600658569468128400349011632 881 2 882 38644864037443457372630727311827482996341259953145298025773470210020556820778479005246264776457456501545589208774415699674989604009344697839943009057486552282195766828392693567354347947493 883 2 884 10941399983722970859940383785033372549800081520155811087256693011602593543723829489206879517422609550419108825260024997091432719 885 220759037626706400342141897471364942734412875589550644218796950947480556786585092796928590758624546526520621199256519863256015520767250011994971745253228793488293276405095809 886 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007506858519798840069982814566748696425440443433121469599294913905073911076318038048037881126694975 887 2 888 3316991034333886747994290561791540230593977518158087551447594988499415284073788073135040043775803778521384718771411112638033347629175169907021953367972631177 889 3005008765733210072740194778089222751294124019629880166873845338854928784505899763519087 890 1296232080710984375045301287841855878177760628029466881615712366017737316930425270393354108449468239535481543648588407457090304424106574389017116426884253088541457270817600873491722563003052221011176334231279 891 109459952393449992243536582719788351662513366604223402173515295232 892 38764164849176393788647996523388291397761576761103567477279790197165195697413710525316530060276788710973739376778898446592747 893 1337344351668101395834104968984180329790939109 894 131687753182607483072288611790783713710554986721765880565265640532151730702735854868717729410508018467415876581923225337379304640395777202412492692119770906795386368572459815904175179752873410178306161053794194132014295170825133735934701180626 895 10085361566030070084045596486276940700911673642055092970942929898651201662156524128917262842567291632642124402 896 14769847023917606698503427152997735769230309243628322777248206844744484756446866358881272 897 1924236627534175051249746529980290477501203498022920051221139912493721707694422479563905871620668714411017900194878180969367035308241452825933545184007 898 33915918467125937481103842962253932601438570727242174159971572162118549058705665656818324457010276144212485705300131239423542695624255109898175062582852972263428150979267831061256193040253 899 921285492968160079324672957567414333390 900 2598499474314628297402271021995182088067494811109776480874162022967630662749707807606011444097855478429699050342474557440786155002269099 901 7485596352185117854981268695974292377989409761646 902 5403941062939271549753529960917354933370700496980559354210224256904263120229206875056127059484086285404976843189102708885022138042359414130455075831609056177477274734909877355461815261940622 903 13427729622050781289264611902681163839888123328338843760336129120661022493839729833397589971615765747300992466685442139194945488044351541599770924157871288711416934 904 3666859239069362584610516438612956429873219816776770454104540869054493783914060068 905 167851685630216106101322598126182968044296710239270086108277585529992506501202662556440837910194567913132594202 906 235835044121315449049240516888958502525512445092100266338855505761907903671029850802955236876715798493150172122923981461380809383328016882330555002621414097142484327147974776708746494423335273611415381750135757870516081615352948812992871810175927 907 2 908 6728113619270949539477009817138109605462149224818726785731812460055299549887471300802311286611315557649766672334603896214620141 909 7888066997266730160982369230011011834497970701189997337066645174849876069553 910 15704041140929217985784330483257419313687294389549361709099432991017156042119199791436709552202732683859013198607789088904306204498636099106761333935358212036376151988610189361126725016437363001275431676195946770519862 911 2 912 72374556515245794637892273947387501961501981306163412508321277613327410072696687087561988015474888047602857502727023974269169062088970091359483942039745 913 4520434990748261848589280438613434673516575472335675594320448147822 914 74852416689513581914218640394029625042908640701722712256659178051380608581260960849559158401613836340907251326402159310618361643167531108136127321169942932396663515766794865546727537573006982 915 169751005157951052142899115421709432889231177258692622774688097304517997998099350777091928644886986330663445095230884331461978205418771648250776662801433150652757956825098765186778 916 88638981959732962806748469022275425024344461206832104428564406278843040005398495644549770005547256284251785849480318602755223607 917 1753746265569939283296039105183936139576025085065557101464432558606396033687678450508646667 918 616567966062988284834274102968369347814495173767455959523353395531423004573509401549946378515936082734544355919281319992119014613684880247360690420022954064510582773429665621578160993576430793 919 2 920 318513094709069869577898366892748278285536709230860980608654037765566766676206459128455075659111420236010058162238207687824212922 921 477281608012504714277829156099423951317697703652077306276262291656459184757252403639563838205942792274542761723887911841898074410617358152883131191995451 922 3516470258181436632779942061407967017889567600656021732351687343954813226146279635109807764516882571322310939433313330491542637487913176399457212812415977024399782981244311659976496438979205001 923 1398969199134249333750702867995639943013139985294353108681708 924 460976433016955626647082311979638107947538668351130164860177538739483859115487868751941656029822818724497809129629329440666522274643620432552208687811119729975107927479699257040398082373196894731202552 925 73172549907377387974701945736798049571558 926 24102245710859920684503285758169769604808048027255331491517761904539950606634308789203030505484717996266936413315547740210479400355902337739258290823973465905002892012368086773185637357321710950 927 255522825357567804889468507258250924369700331717283411650090897113777695415082 928 6165208110186319426793351155992814381378 929 2 930 5015699541227125933379175216294554202277052735776320642640188881462035425913929942500758189783362724169507584928473872271324942296885595180990002968800978479273896749844676597285446110861117626912928874306237955403127118449780190889199522538583759945283710193760 931 91423999582786690162564265460009533213497554515 932 15384650850649301219373029144697137654116467597609748628907556780975552038809311925764283535855515202719589710982442421489805127995 933 46865998834000033026033218079897148139754469871226454422990041200372073265845475814832600688758443172969043680930717321976178067169447272797705585121378520 934 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911594343767623900440922129110742419593804366788418963124609075266786711566467454213091657626783406456727 935 447555408729508851354548056729371641269660151373008370546335414361207997277469407965466697281451565794847747429184173966217 936 6594979412982590870525636589772579296643913394768252667861271555475756773092361995054667219379760239402029750 937 2 938 8595499234202784763506282261240711551011032906937428508005246561436490620654073897344771632754349155442577634709849489284548235727908951814937644431841127851710042929823828480486254626669269102620304689830 939 464407758420951746738839784163545270205023789281497047785085087748975849643075091514214801403851444601786895058460358884698025295102603062903031304520147374 940 291522794639409846557185417953167623499297131875843901820734530644410728458241972680127854662987619191045782080049931469611134688320662183049868695672339376972476286 941 2 942 1354556722463548591304122026687517532403842485721425380829906353113211268095655923014762972528604314266160249318191025074246595856329965135817531871948860611294383966404226707224449157600988793594602509571779082561342134404645459037803441291196334831098431 943 6926635036646647479506654899785614739468635 944 216894305153740342003170293806435139349093911269600821 945 75120241597528538961003173191425377060480683530693687393977282008237339884248996800640062226691644503183422331983897147349463299622031726 946 9897232516615747546117458243669666614052731378354708418922968416743737160060914996512172652295273551073254067562047284491453275450330372839150964971865074526549735037976133362171878115768813629089283 947 2 948 3097647303128653212162025853163342139106070621234997416730386772821808831041167546574341714141335123773890497745346628915155545765298406116252612658941716700738806998114507249249278792362854245835621 949 71008557299436993918336286643311569924635256146265369305819000 950 2696480350547649829503117755440913250965700918528413452071644363174789619962239168563493915213047671319807941733354978504876589888033997025425323859568688896332007708868197882790930472843388658257888 951 45601869209438833512268541927387163768477950981369661525506268501856432775694714244794639977383113516323826132376015869241357251119564921349833056531137963216 952 1330401819726625076789687168292128607379707088252591279771104281468226106327115574297619358939213715304666484034326122 953 2 954 82053611116825276586570848979930000951728800655586814727537199346369599145708113812332850293508422014614830181149757384492814857003610242551426584036531253032325645258877168068392272775049668000859779379 955 214336867391123631080444192831805307523563888204698609508515753937935612759977548551686958052422551794080478916345958 956 35178877050835453062411488890967284993783270600068021233539755958230475852281934892237648619643831908509796255852652273793684939704419 957 1311016734737385045068092017535600223573412601189093615406316293500013218866852152486049854127964308559311631129497325579768019896300837594547833176656757208906525 958 117398351213999963820533586238072669577304347789736758333755975926816331791943429751272878223962659050730122758741728701439496074993418657160939783585705809357766375738519491433944642423244368351034083 959 24725682223546267008897548762209094348711800155536670879335631892594851097801292302646015121073 960 114459843695861338601698681571718264368420160853748033183110012320370894691952633971611944575074867243154910142252981674642519705457072457035232543330446216357513432547844548335968298442436 961 2 962 2955089797593510629357222807482429613256506111045577206924412824240813892239239695430574787629950068539521197220373187974299300317651578493939559106947760425828877946872771000628711853330527345808625130 963 268131628716943674949020005917767296348245025887798656050945553492150285218770562 964 463461235158296016598012279513722984005935812272607136962100345144312035313460988286677207745119434132067124342196830300892477799838706 965 3567230014388255059189446670630012895024570795339712354337362043776503338750189932538012308817402036658229421214730358 966 4295144850902175748844754513528626726923229960515574221838280182782497049304871611576282508633886137820207716001387364641258151620875835173070935603479543039364250261124904442843985199420760703662638682837529822393869143948876498547015358026477035392085631984034476 967 2 968 2315325377005123622440907825651924770295112056157926443845621075119197829564232888864773 969 156353154740177311693869173525047584371616773396274961791054837605092519161562521453774235324133223013934044059639912500394196175736989574822074765543792592907722 970 5614205187359335467230674755216190669351787715852561130182269740130879065719252974376937895159822105552238400801602307982029554588040148325704931830208394322110880308077201147513427451485542685207496651719375493743838090249161 971 2 972 6105832093050060095665820702636261733404176234382368189023830781331454497964722715116653760299244076246430826433932028867377421142119098 973 597322386247589392832171384095070367548972296774738425706729789983938214543241950387292346298005 974 259098107935652557104489133457117935287501385615468464797658075441635685688364082902818922538578546265636527900259911672694970788678950322882553342256334768461598099354407383887436135773634440473752942822 975 22626309830365803202989569031814853328305922308031259304556657225327514719543673732708687240073152965174628553880751175962986443846824766084542835442769439054464360 976 13979515928411893385779101200816664151918684931926741758 977 2 978 7780115636365487661721041731353391551206914885798516889178001030050381145709277480787767624632710951411731293965882368528960176750072744462389525551457889269065129140915875395660775496210255281598512990522217750601157776423446351657953215562371295199367469170857388 979 318428260924746801608593204938096869877549840874936009466075359052192275 980 3000400571127331020278633010395070026582162822309762113877719922455497450540293377994220291744738181302547076764790968998860283043964763107259532816593128356297299927970330 981 8685748645931836862714963788252408719732724303273814696303014422531638556759605939 982 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936051695580919274544685098117176974750392785033374841141029988867620433541506068729950293663105667275717809311261995579887 983 2 984 295841654266356443796571850491105823542416519951424700668043368232884800540203008143341592854722268388904161903601799350741093209356817542328408290472441978805379196184626754 985 988097003635687369333978388493466137686416582791349082830986609084695125946804381384616826394507723119947352035215896778 986 101562462172858319438735783731659873196808580238005189609668637564877391558689805693192344601158519473330266811944110514430844556651727557117425174532852509094709256874370421356634743628999423141343035039911 987 21313054141752057306714679996551536871518041668494970092168003613732633849600934120558915987693974093487981910926241095105521790396899495495163684544088181559008561401256154438624 988 4498518116721747558889606884847697542966283219606888315599263517155299752929705951071983320909785351091399880248134120935541238098597483497123 989 442483306155447986240651275132384906264965608 990 113170940848473202330852516988051769334922591727597577239641103560260208432434944571425157280866377889238737826879360440782160468507199581362640160570951315980754581530321647785860694748824454654727122420867496776031650967633536231340 991 2 992 259903098500137794323793381660146534107650 993 427832495974223751915307200125223826203933678986662002316460871570113507258452049601974342089000937048287820883668628972478606767188752046516696492638444011849943311 994 15155543017356796317759605992695856087602360510176719560249121642141390146056584404083542306470707711832832536474083617882443922294371979101104474932220727211461776220879395395120394986250236998362323742461745830358613 995 16444997687048852671596256175080927532750237114741341848267309370476277047069883445837251932335071476155616813761008661787 996 35955364464704329963939826571974161631731818152193085654438373105159655709638742440473504415877728891267996683667455558814789388785677226854342877655564589652537461509466317168235191107129640334731701348789078 997 2 998 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338369654483356564242327421979801244580228709473047177232830062321928039801925473989591077050287574559075369308524768591379878 999 2720511909716793466635518134253845601106710 1000 1839801339915946932751447361541427227796012971941569811072382219137408377321318814985923381 1001 178298140176500323701467454672276089261590497511903445348078816507259380074352155360066482926566256592361364641877771 1002 24952378869732472226359018152256061923467058049111210812322539296283960710236420936393896062345814346061846957869548823160457054507977711194881576769817129417909088051101125638512744654461528582999897391491312443037956760833654820874072363296546451700044584417625625783532 1003 2313695691993870943418696035912920846899800280305593741 1004 183937647398394727194165982768151992875352543548088089177465734803059619114057646583552995150851361814160738872518665612110653381800982331648 1005 77178075087029062318400344765730114615574238368344050031874689739620129090634833681875958572867257492429215753188586869870854774481935738547152680232716247533958840546018725546306771898009138093752 1006 1262027241743996257169366534803711153432873792011637768873717598849301425880152551659880282149947993890057031733555671672147290634986467599345549649745656073217296625103171589634393981133691079690317748073721275 1007 465753861828372127660137381024389908510778067538843 1008 1796631772780340477159417931478807533734792578533021922606900708877918208879572113162819496807705772134413005731104752852 1009 2 1010 11683986294232024363305713436018641043431112522610958414194292328778404385176739246875439249439023316177704878835832851304040624783928136754673723981488985922652996985630182201331871324760413427513918557110531150943863518605322838100601 1011 416292451038307130311780077993986056149329233603775035555157505735706468049407898403656653617174510482308275306498432023512467449267721123650001378548021737684765188562 1012 3256491872587155738086682232934165577124254566329181535180071237844462234690112546544556457226347816466119314412345089774924048851532760952655548359 1013 2 1014 44686352598901695341360034222946828365372951378384700729961293342914975413772932648763232874720217440675892862379592993926228450334423915316721051440814009170084177340239434049246448597406798695179702478471358778202745348108421953288894348215931054273253078850143178410953208 1015 1074268926346244498179138244340074645148720831821657318063283849695446344272982416838040239057567783433628167550438299362279324429638122422755270383 1016 51862133708380973375391686704701320806282954592841032189603332807811367002107983334783540242 1017 9114350402794570919236199536842545720096349332935613593771045047643992189084648302192 1018 406368852464505180380912356153809398662954971962704542156843896136755578891161729381705970643531075015179283728338992943937581363121531369561289970597546413881596547153153152579458045057844253012684720613895223353 1019 2 1020 2307454996495621599381417060015640103122535201063948609438019637877442595900422293685001592401595749353519011553047001136238741061340776155391085934635239282638367231590769274341751555244555667885588956176391862805296265818341802058 1021 2 1022 20124342469654483358531398590455745915400931259314351398143919024003225621645721006393639236897082486595683245247195876999792577290317426136596332910752778660014831600452006578614250185167679893523772039457227699515904448282 1023 205772384178489586201471787490380324021631940447416561253324729058061544808403762909815328573552823793378109873673222591505936349740329207237998818923958721912297811389244845 1024 2 1025 248993100310680179318398549527105162877370390 1026 20672493078270865093076718409002950385138789796652930042409764884910957535551007314818220422041770866494181493565563483153629104431101254354400573546023981662404177582504275822625551910653906050434291564367454448620 1027 9304885294171225940515723032502803854502460541491375060654403201219 1028 420595822788851809759699950072449428268772773082970860489827209370374043238107362039143438668942964731579308683311225099703515151685924540959015 1029 405063678944860610159409593854733431420049577866826138895112669018414605247010687112646266605212002200795582788128588218113005296480874137198156099196580596857230592978897 1030 533018665617544868386152055911500966913609756235236074634192733683621225995839047912345200782269929732627719030450241953615531919015456370373711326946186271049304638432124191535829139471671623415438179602451524219953842841416902567447635303 1031 2 1032 88355351600526814311395138197090747508894797533253354540639091372780350803647847609934473965643382438465254097657479793727016056950664011480878178778924401496446951417382035312129832 1033 2 1034 33198666948030808420147737006531286342744760713552304164167153129477061786628625575907392979524366712039763288338951982858595733439307366684888352128615252392299303510468102044630615700948311142923151580567418558987488 1035 311151425908192284163787069527614554413587493681432554330522266116659726032559363649314227146793089378025342179528982337556846186468161029010 1036 573211062899284587512456275486012848579201136192143574791012501377002668640346173620296697382004422785918275257456411083442407457409584231673275243908909631380373597 1037 159664791822561728939454269015879873630183348946551983983 1038 143318024110389769803856324372260681923947612894559657118259663317041508459638472646450556092313793284685162243457802614192681578178178825013141439502134958300834832077630063639185163557255430319398404126139814855083626019303169823826118236444033347939059007291049077015176551624432 1039 2 1040 42895229250593466742685194078220649995093711324749546211957346030666934738322318268447651911537260349662241483464006515713386736306697 1041 39774660465500758032669007964556974088925704551311890585833088155590100873577303595558981400538086897069092028706918097006441289458516526485160942229742062102116076161717532 1042 42133135357305449050639327287071213086579754972648067297086468346080399211113188178361785672782380167544146432420398961037287733178473988291371351983599611720987371312415529376287748415528706890520003055599233145593221 1043 4914862038667439259921983096938720115885265201740381868975001789873781840255920922896639765746246792000 1044 12757925029051913552059464584661351198575616382176632730729236897065692168242614614822772488308099246234008898737846992174156006938154012964242999681064863941 1045 40529108777659381931621782765261280129131393455389033972287077893615638374274363988595165084305547578098193994575458270077616710498266436 1046 288784805896771383515338589184106544034626688915273248789385653145825268833523695468423315180890336255537851269631119251971669446940747298620261705170878159012838629307250084920445029510662851081085172148280482694675750 1047 394137783644908865644717393017990672534391948028429210111757755406754062170388515806477443493383612976090977669368158731414487352705094881621896188394831343376172571178433535 1048 41210632501856813147092576517301319323232041819628401270140652623322656105767950242879271866942 1049 2 1050 463487608956671836086989248786630951796185255054613434169607857559258267573389175121696346136058586187138226253651585195511597571721856867245819624837063261925275736610322589606953088193967382691339710213099626148626633775194056297856737521412260401847384745011789487283260017055344935056 1051 2 1052 961743550869048986840639307090253922165245960836117837810252899397175962913695899840261276819171401378656398644545322329922248323567769241976948389 1053 472825751833270538042517631302066205986429212888870457495860891149231 1054 16738069077363995435166424338191743323862631710293958120850617314583373704785190252044827564751072499578410057394363330154844774240388693403619966172914497738598245181982745486126872537016902594281072979414284831757618404 1055 349493596775806011235245521208018895245353982674641267081392426235474251705567572800780921264426526880583131964179260972031170087 1056 81578323768976278384477604752988057502273143525960542087696909831955724749336662059964731092008924920529541737853739811763102370540482741143426694738259344834275602104473545837831 1057 118733108938421077859292313490751862846437179133169690050020657537340865235048686387125771764105585629762 1058 92987810642887123622115708131791634759236352414437791621447729404364654284095862776549904982219366380029832433550144414648222285828636846206276966225246782096883746251873180538086062129783717296304613142767768338914979078 1059 38701807483546906629454321799314401831967322984478250002943016566303465135456796268564377885746076174242272195597032447593632948331001520715953992656316797910146636783427166788 1060 317828927113661587481282451294443103299361722815844570933939406647207245109781165076965297201954155614895363753474972701199323366378997641456173105302027393037208906171853908790848430807 1061 2 1062 8027985542857126771193397771211822731054979777753274860642526845365681395323688174646722218668732211127976697988343160216657657131517994017283666778729619242835359937545510483077720773385658785738437577847731215487290255752894 1063 2 1064 22445951450576020651318881461385862404894596821914277799267072661627535434772734532405605260834488360232766495169473819845702550274 1065 45633278123472259895776270274289698142814910026305953606566200209437513249569795182956900184904510051629381148117729249960068528584216137858692845665648072493528661127416470256464718321538756220115284182023038 1066 18496416208686337138791593356758543713651738752646145998030909369113335188542665752900298494186550447832284426999393848527337465684705652556972849009105539693366758626576780446957182282567199639224603103182728552153611169064 1067 926505246075921534964550399034065445164859241563785030492102501452284886343854 1068 44963621880127842850433269067375185485334195236992220791805669626848951076122499589148132613548116370698369688129195212632592256087446370209644155489870611303864239268801442017744777167292640928365731827567598366399812095226 1069 2 1070 1109290197954895176717245405619783097418166703375172271335532345035876889873536914099048029606319076005143981407447809163191978859145665750155313229113808046892317809015592130410507916473543289108908105405617497462496716656908253725318831627001087738 1071 19743791795516678299501598619236676181629689498614340368165117225921062487340698846402612788531890117517404210648033354677335622 1072 3854272107923755888024089519035649154298298801475732984441170 1073 105771422224681870344867421616145101788303582 1074 823170253310861349292615604577117512231470199920731066208745512138440895529584976124882527900077903986068719898014165292998790443955534035553328040500716402814274535137078534096678342609240970641696009636861423950238347399952267774513001720822977235320154491354894301176874692380727663216350 1075 15986795157854310280849287187880984020749079790 1076 2199143708810803454900283566160903700293501683491666464792243546303705918037008497773979362143279112822061491056804386075355091880911449460751040286317 1077 37657892863540497180033626012395335537520174826499174975149576979263867448200349572545121277525100996833328178662735073244663926731990223173897360196501175889165947006459293636025 1078 60802881479939198481013781451940913516118902729463201658418692789493523999955391359442750565299670973089904972103833888642937115803373390426822792768223498867393671901111617366658206503184817799668747615810348853350772998537240 1079 24029809858420978200772650574012391103536332115164653999442718491884482 1080 6755425712025532400714076631288599289818971203837916277519330536361502762276681227600363010479920497691663402798134416840393708241080274987602044255983 1081 2131201320080567310224552917771103799524572145481 1082 9641162182178966878126331027202834784434723577592322830700454745652427494401346945631082965963962317692358822728918493117313759536356722417684472890235473265498042500581819296185690411507386204548176650833410583296931037881286 1083 373162165465801873982313676123424705964528177223223293932012938417805244186874582457384690274022944075867341773947674047723375786351424204072174060911866406528980214811898855587043 1084 28972438719497043380693939737553804448909537925263581918409423143337650429522660938561235688951988513359580925813098979704828306635417403394681368881554 1085 15509738238172758598618461270569151671016130264668282325529741426946123734213338223777071350575265648381525854814802707725669196015076709532910839927565698648 1086 1474187145859522689477276810293161696079909338540203185908139379739318754365476942595538159799152905827203029529749300257352180716330154919636142688817192960433612948427634341397516802699610079937582323694112166544742913670071828759424170354810115544854240412582710204239447447727628158086395490 1087 2 1088 92749564757302353718504322306014038910161923217782075460278 1089 10036047886966927046761515868458682427914662674541905642182982166913384526100157423599805472 1090 50605364146004770143188856223193220347602541728612335707166659473547773931403206599541059425912220709770448106825112810506654860426565613632277050276782507380890240133593499639722637183212871700834579164715812043540353772383654200551502667392793701579166 1091 2 1092 421682802625227486299214101091774478789739226879594375602999185954511835186247928349794173929992598424032738836442113051479993156861918791791510786971533762399657591210920755847715909788569312515085133742304516969598220265822907790564596 1093 2 1094 3104424280875385130999643653016632952865695061913877191431917570720599100924379506458918361439414906841855507558274142274543913681316140881217210343279745543337976353993102009972570919014522866096670612090745588771580794155222182 1095 35089366752312035311233826936356663181211372707003847952996791632680301259946805915119891499747287197699300902458632466961389633140598280562937720579046742125225951024865793872514117546385619450354180284272776983290 1096 923097617031131557453985905811334549791844322191860019858322311757655186744241031814702408097078296 1097 2 1098 369921474149472089108176080472432445050194549967343083692533831262571395090527425299328771706218725219394305057938309279382708499557488430872754979902694965908624021662026837701082992728111436900460778832232403454653680823825258170826 1099 1673991944414852883071411257322189457508070367216807974923116157743586456550203718747608611748465652869409043 1100 20766794099237645625420315047131290611064849512936706239671526057127379492746767710034887709953508373372979655749432984759098614576818783462028449541858824996733 1101 363096758563847526504635921026567192777338007297502833424312771102581994218153000494852620051990474133570415150106397906105060609523136387918924218594766781230373200677512512202005352 1102 158702600998091176640781993436343020941869233724936282333198053284435799276322637892100106556788950482774840994663327139219363779372006555058537455813031374636056125205414236808249986671425238736323166798376824135431430561492565744 1103 2 1104 5324754555053116868288268142659473344802624476416783162634081951181153987404380922019805768934492664433328303239496355623219693773664724744432418556949637975096317047247817111543205461 1105 3457397773199225484216289899883162060829550716869824028512248939586362999404389964915426726720274202798856675274111654937198792245626145157255 1106 47116420908384409379241248877701806868212277595778552646039626301493992568220425377536767241460153906143167507035926863793252963252605339031874681698027262052505790644964360525625911658815722751891715780610980219409188749485915790695044806824 1107 9151660800439430963992874255146795834400805999 1108 66249008149121270295724863001959980951202193810965979482212947313121668320341696166311573357662922541712055155341465920100923930907288449955105047433982636 1109 2 1110 2528661295067528350062636569939178574554211375156667145440729255133327540078296129895496240095631009572478055092048315275149050935059318473987902970655679667281917685806638995571639249349989975597689905687544777513827982617321992314152741228744676504330094962059952483344105707787495177376326433351720425520325989 1111 1580432882195030051239848654136904159979291019260654206418371439740452896841278108 1112 26021185563557046259315295505810329007531061393833477461467841480337391535494897780849777903546016447 1113 1347763256577579965957646718899156399635385967524041851077714171151197449509243887389353812411376507153264391066540578447304391678945221526945481136579348240878486273768186580772383139020389309082481667 1114 46960625891577894920915085010622289470462518359149677075881383631822660890718642869603700018836567361824279444479415593258830823489306365968305283444417857337241572269928343566100863762425338095959372056790579449050744131035073690857 1115 7427533679952096612800555471079303783845327610788999665712803624132209966450433971722426505820444370723946969394443262733825775436889454 1116 908037076628908357320366069592548980466916186416021096148467571293740802342749232416965062445086029469880036121477526027204234701084734537061849934281485202287130888396 1117 2 1118 1463348184732622158979069863858463423300852957364121359197907231494852520740044118270325851463857347499562333040137677032311503269538737229604130496722839482855186892760192952620961956950554126109068027663381197240862165362622350070942 1119 353302848682432349696175635000910385982430184272244403597496965131657517113862918499500393633331403731797614138570597770282273598276118691358539564942510469469190908688613863796016851364 1120 1867640900352361330234340315022388307046378800874878623269901486608169821845695039593178392488599221762968665714820732256345341680581405709763478070303296349451804 1121 198831720859803805505103927729140435550517865990471245342 1122 16880858905956808234282755716327298051676981655000640853467680326068239243717935192168747565323160320964763996454049409187726983340134577385891941497372488171150599076077594431483100918161450334939194601790646759786914220170306996828804570311561438810761470139943142465719590542610768810527903883458099006 1123 2 1124 11498528492114933292457441722565692644249599019367735163348676639533652843180112303800281203680069550149252324314173898808605258702880251470180269225740446116 1125 10531281976199316229370159030423790228399682602237138559722168263469604359849558911677559890806 1126 15121175695228389691238456622388018140387079481410330377810463463629838645740453170367023984367719167197684811115619373239463174336959979747632453457698728157116905491700566792865317250806463315202641579829668100022825368481102237219575 1127 159399934346889501544052473845622830463539541487082 1128 7881137359090398729857860138453577448408727275945578463794352164793485726921479807711942425680428688405635718849333679691614386044276269652806312943627415180587964389877247863822815966819891379115143 1129 2 1130 105317201877092031668642721030608592535351012966058600256947773060839769892903820973338616174622900821930520509774372749635287057873956513818343475212111790147434954530335347000161112986632811300641221581338643227171278581801088730515321150318642498947347788873172 1131 3268630891345303996269296409916566152429189526844373836142644366451553229608563940871670658341206891808052573263087141633481357574222729401029110867357898242734849163683416724639822875048238 1132 151486422086684720013238869318068993782283566967969395197219109425154618420016172988651939756666932367031346878790056014494366410629892716716684923683643779591 1133 65274157831842017170396029016526051261301434220519114282750675996193110352772762278 1134 62563709477048372626749609065063887255383884085549766292165946481438908962067235813839917554968764077062897132805829668292238559259620415474948963448652847378536379003329792374413534633697493130152371814989904434296401530559984565539508307184750897 1135 2057373296356502230690315016182105193475709152737645911979808285587605422283598217603579389115057734635273988445543374143941962497241005324 1136 16589227169416568903207794240422391412532519061334320627469659116 1137 343773112656891501755869887372146172431341486049611716997255177983295746920647518395003809270200120733951205927523218036054062503156249193633076532519101910309219599771339322012474080592081 1138 4868971613237649902683862117323931218915169130495767231977893353905176221267535202215312119266386735270292684899784548229677525660907259490910952472015320605681709736795958971205288481769366756730058004961294862479372520514641111602771253 1139 54536729618661458375923826396006107886580669886535309428041863 1140 3978330979991491507647824994991774594635523128480921307013845586859340656065701294210618167944057569912637012692496053371989779088184235074608668168321847683501640725466586554514672248645080154281655591212586201068599806759023377792792674665737539362944769814 1141 23601243621270870726468965182648722540539248329431808824038938637211682298761349529624466303572960521826893377963 1142 33372427907906074783193737461311478812603130351117208520632272978569569728299444605743069171138684753849147825983708245363978456703588206103195303182582300876685569387813853305200503177803818688675236131811999581799803195831499331115602982 1143 341146170700481337239042016229635799828482102486171786201193647904829934674855977013293920947691 1144 3352017870994699933488567068249150781416200732869333042574216523560322658417515361902936037219019065709090024837922470141151931 1145 34241070436899338418399594803687260072856876364950594300290793839295990525209220861478158350234025593723198285077013183355952876923416949911 1146 27156098802179363143030212972353932137083456734874130318080334184355738073963383266787491824239276691809358138540986394304600249982419205347257678181088372434698995724323769511087485599154022446464868108892326116915765708701351301908891483702214810202266200785753851628480424414248480560093929932637562698621713 1147 4327652590265696271676316325385846612850197754 1148 403452470020908814492726563166991906090620197435301247580271157794011101854912382660442468032226330140713736634610342044814571573281311547062717519533606958814255819210275626266631736 1149 33756319176070840740314833180314858871589363180680443584154523120172193025184121735311626595954341337723259445602850608570980341557896197679792272558350671247476091187950129885109738443847188 1150 1595626856128453937236389789818224146984144708784584595682956882694038277670372580557714846096676949642394349556481036871341911012999100994176265651799120961834115746562087317650330125094667196474957231821626049381666118867582465715736009612 1151 2 1152 1941646350330097806865603083350608146911640974894568987581952878847298070974806220876683548475886 1153 2 1154 10745818144265691408341914243139927830838501767253764776153078928961939981989675585583134775579840720723395585873450335571767738652560030808230013285583407012999903924879734790775294168941945737248059267317293121627631249262459757477829579782 1155 2364183722423397483950151833273831827026884805888953170276315151486700832096089734148976095411920270844305722504838555075675303591502625931255735414476510232352963471289509889011427476321315646854886529882849392281541931117745511977401141 1156 346392145599686011735935413533944611406344406164221138332601136473002099250309876120545627801261970090457574902423750225738532155632821545142760552495063601123531 1157 3155929389381387978053942442047460921157197255587604210726119783941910894294 1158 48632918433151766920973178533114093725472173673498094690399103780357019673791944245731261176262765838186436584757557593571017539555438232678869634354330217454412165301408510815383658081310025118978536358240799171041587455187132988162237154467178894049925912263980837958059545337343286721766884064755182327587171934 1159 15439463569415817101512116744046307036415670657106541294649 1160 1029762398679791779651723075645132727602826778780240392668222040147530081017130638641498142828911331238109698143618580126802315507447045172526372477580024814439594 1161 585600966148247486627455803201994296136252020653 1162 83075447329488882491180446055562890367048556036740715207134391083571162948426429614487842552292365634453954097556972570142566628036239669383146820355818905650650713591386982027145372488692268450255936926118637467270247911881998714178854325624169311396119 1163 2 1164 6057936859084730300398839122496703950715102833640992335525555805788884847678527659059927518855283050429179613687388961956453900673882800683219685347109311387813263435336116817194806680352481664851726558267541749101242940438605686432484417001877 1165 9484529722925889309973884121067623458135686150851107064889078313790088536342796930172529404439073686007625219760583707977934322052337550174272 1166 203953529890892970620072160441414400972340600305583867739801873394754728511664460908815581464114648342772921613669970666419099666843447715622323893904517177486070159223454602038560861009484289890545815576595932563437995550367623446433682180535117 1167 32845800588005311460578899964380104791073467632370130963167000849528305359234728974650905853958801768154642957436415747589995998215156770480492465873749952336175520696120246985864436811756608509 1168 1091636595006122192938736502621136538945754519175687860903508059258 1169 13773867596651072826476488607247800029584071296208109345943925789221730086885441793245436481851022288305199984899324 1170 93347072562843347282088255767198178511135071934005034648825967694464001565512191771636322821889386594320411159870948925856482838697796313032912454381278275053792135259383030001136497980118448117679878288844642161786645751830759961183909052712244266301420453981083538365232608 1171 2 1172 60121654148502821099897706582061035550054461052414590565465314768042511239011626705649077776682991657009676777664539708094914013506185238807857177123813765649289235 1173 1032876834910888234259288530619970831225647064134594977799629236489441414300584689042383382590655353919510396448559163509206710057987201720718530594551163108430212333141078240926776944792104423872 1174 162551990357933729176513601162680328341054296430194137415705521745426767340894002009814269986080586856360411984606714893897569064206704428561785635014973341500003218827954017234970148530376001031309529808283238783382116951789362126496372749300047 1175 78755897218823958918551683202398456874204316208109 1176 2353794553142529336329420823786061974071833266722445860124417867416173697078649391378609130754626636546678197725025227066142322905427270230071649685777584000200841639347584373531359238630673703398045057411807 1177 111345598712857384702880808232484882984980097046164810522387060719193111004859110304961 1178 1219053816573914885457418241294900934897270498027106834715139652156530529516975488649554066864688752394790229918240919302005700729871533452266568794822443236923287861201518861929704519805315150848876075208511803917490546956563289109410267454499178 1179 357980212433872524569188179679042455228355599538632162558200015717139064266851711285529936809125879 1180 346509523856505806495668391975158884781454171924733411553917891832698507206230191271450849587849037996713339346323232647277499241449465334025723989806207703787782694073002647418549527651845968673754688739737 1181 2 1182 155975445996287747076474392826215814004122291122138341798224513801855731677637195018519862672441610375724644138177424410801377883638708848662253977548851836523198009636325188071229520658875604736895921979574238321958299625307671308795133210502332551648463724983326507329239885911929620768437606394760471977006037680465118 1183 332748734143595625282359195736372112660841099662372088684889149678771463439823783267009711338239032170058493980834991 1184 28257747345607395311742415608903463007101844203 1185 15953541957692522903772733243341758088175015521074770166044133022213017376806680225651615160633450675697060075178061310718023860586051634952908558983931180020795673700791535175530577292642048965960956270280426413446628423481591109551 1186 52341236070539904049446061084085938261067854510246194648237391219765775368670527009236249566169668793938585201124568240611088883726191733100546845592937777323425407154265263076997339308332582913780415696264620912588647305558516797455853659384520845 1187 2 1188 138069352907225806404852602051532360611407716481632818582401456746234532741072697496494561343376039625856298873081168972483074523923250265408173814687498101414435319809035829 1189 348463880381969687948100918928396099859629015540 1190 79200328073361258938557699788673811787936431902649077347813992740924018904096955679741166271519325540052156276519920950670985326303799850725804480287720877029263887066183658871847974263862837372712162374045423469406711145037332004174087810662610998284115546493286004222961884660060741 1191 316698647190797043136212087782505110397402640847013498225519206981313774562978680571742124088674186401879022754876589450539716784508952126080784989814005484832410505218636470568560699292514437089882 1192 463152837939463494273582790587376432501415391451548818357172394209238177200670729986012737925072771180332342 1193 2 1194 279331033443697979864547151903247364342731725010053516558061383327548758043307641408782429560820680986134141683485664675930540279625217768516141353497732970293772438073009522862765294358557290341006799303674697392508795705255426907326616294284410799110787938116934515216685340829878565332504288059620226860095449498272060749 1195 43723861014611415787625619114467005516435342702408698447668765603490173937695836250099657816985700354038011869455527209794452951784416179550733083 1196 1521663750639054850083667608777087524199987765364241077115817246244036848932858077391513070539898663558613630953803431058095881717350462391208172616180274483251958338560215 1197 3562573645377114738130571951434207018151253075616440238103240278595214279242459635166166920059607605687174035450095058676953388348775882219218 1198 16853715462723491170192455155474509439735508098002844482595024267242834241944568802972062546036647271061368074350126366761072304633178729023018527476509564334399372481914756515174538415010750804872630844210210818796343323937942664403674211189176184603 1199 4598745565839658454232085004023195223282277620964758466730891695869849486184140856560809 1200 49838341028033961284523232224354254488631732365834702004379957884169455148931489451445229855288009994690229258673666913480817578275164872516159252389020978936822218981022534936489894340308177670759684 1201 2 1202 115517084291665792814359756251875614994473356174758866428731557219409847913008218034391652945760224635633253289083134377002967537515638401904528638234407333382930777493261817374525796294691153069396116355892920353191563039539949145760973944135844451206 1203 31097779970571196209273612869650372685571493077297566777552077294906289845497570699077263550469232310129949900075869156783323476870105059564090462097426633881320267259023791172465519832293506757743782 1204 338527857168276645701157537552084627649399888273563749452648924949768817284416178976735762928290137774415091319861136997780088577294625895176125941210495014204641323191230803770304263353711679 1205 727700610980944495585386352192834994276080247683044808064244854407169878795945913204233938531044505395079175687256109539180368431112207747393915409 1206 36192487018838968572317431635265466233871916549726966712925962204987187954233461132037871288935693013461671053385707590374244285917011532596519542283717387911083687507646055895757590301773092516895174543319913058327352369352571407708221799234881830480497678 1207 272282205605994710937977508915248270887436323964882781382837108702 1208 13055808744965304680727227015217520437091743713065010479689455717559560633615954784648305617699403696904336819 1209 39639606061044858158943891253966249182667144401916838952214394428064211298130551984756534068133258410599528667204699547307578025095532812046344774935304906270644794162937822569425674011335286733758963349 1210 456147004764939187452111614899794677538268862864737661738044226344385083635618028150613562774049466024113163754981976216044958576090924418943517209298363272592200875075863202943975441518363434108088623706411061699084696850560792861116425597187007254712876970203046497286194297636631 1211 194194724676140053860465816508882131070804421317035065999463079436990976242515724521236245974561868795770941562027143498 1212 70316374447331167930875996476517927564613514427171233533135094203578764384418706451887978847174483754390409981357196673067572526578633612985650198243088119611695871247296877387479140726404954553402402058580402545346076622857769815276191587703361603209479 1213 2 1214 37196142389747318259755121959404300880074429792791530519888121160358183919766364430772194816945354836112394664539545144429407964055237403557532907934666249735133505231875765992621647214643043230062580504985716050789985379648593131099799402219994997066342 1215 12111194366963114716906192126016392850543099546038659519103347326594890834805462879125552134702261755936520375477091382059587980329228561123152584810 1216 10787624537019269451178919389036041386709558430910493120489250 1217 2 1218 5398652103258295709004753354772545148830671690260152512067120022501461879622998428723179492712064062418734796141876483139528569706502527440487590298721650982676342166340822356519589224857397438555673140170623097812353456673394875145718541794476991355400445525209271213175859206044405608372112453867700668138631172569078289121826826477 1219 1014203082837119789014360027186737098236309414694031988 1220 3566337605239557713000229225347414574526318004561044438651270528568215427964811102911515926168571756968234192014983973171040673799269551185106708171809421435420849035335354145118160234569016041174358519520429370856 1221 801244206262827828357757402956273159993563151993922895248613221537101669427013075765188188412137749306796876013789581992966862161613504633759717207314172500588363381729783789905708096519073000242770188230530 1222 9159431990627832618442536765613795742345363968550232964849692075372150071335649044205861093844766742949112315912597476890681241105387489624279341523659114376245719879085627055435890834504267235161057320868209587836456204869079296839912552871759654939834720 1223 2 1224 3782672763439378105557426042449139210390871731486280128269366817343855164140296556023470046968695143003332876240895912420969643530604784867 1225 6002238005945553360364863788866050988339804698009284 1226 11977042332414344813848334911171933007768971919922698068537546282078115812316856338490612339403458497003555448728444453371891667357185872235910053763450643153164973241705672251987326025695367968318636737199471569843946556065675498757476484490127485187345990 1227 299844262310765555213292640292259625528329001204505135244155117986063354857455306056504983511876969866536082442169293648391963564781518492977712129089367630185333354299323889410314558620569469882052204564 1228 4141436614806205591722044008333515952897356288511552758613094292107827517396254404388504514216732732542079867549020796835897128984079079307038353701387614780594065382572012 1229 2 1230 16017583945769039747049236532366003856181744458647489594908008460719634676281408532724373315903488158462296971401468784133073635909595556363572849313974172756952965423752006010377668984420530624141962135412809275329753963596276298664170135167931013928533508783980751689278783351862996876956987024958014800574240531349332068610889424663464171908292 1231 2 1232 67221535821395874624680094995502759682677244551731767944116443014001804644930178674125226690094812784061144845589536826291223424358776908361 1233 12168493215400820633476293245755371400760543460026618443034358372679598366368394420926919073737814348836 1234 562666043470783735916670352892479022966934815800356970913302659359125596864314014140527404583147506109565932294166468032033429675106165705512989715101184564665699929676148645245664821624283020899757190632128250970977522913800218658685648109469663895795581157 1235 34349025201386900270726775477852982277285240090166150295298098265805893301406547082077955491587503321774728558721796457428326905714081419000997092441120671317 1236 7575692427564313460547382807683623406824024942752464930917308305615821226686432311573911099729293766951471156958412231758528905483782410989592335522063754766396334154016743236204365735286851258500430296142015030812134364145079534240387522450402552233777997805 1237 2 1238 3856570434895029282740904086275403024200728883785315986538570014707992933382107974629546401093096690680308742095894574440604674903039401525288807099436667749543225724593572892041871146489726730763378802083008877265859766978141481305274492257321018842895420198 1239 85227959491753001036877754173443894223900913165451997539871153874285946336314264885865398880320053913792360947153376494817607493588367238642496639658377997446932465629185465618815274032786105312004939514627712298143831043635 1240 159216922073406954869475918763438855806671557605250459504928130869240409827036704119439368977284621027878691243263956020028471081932544242575536664523934882205519664610062106 1241 19319716955567604887342962306009716152371844248120570574465507312656 1242 26853831998887745715226974024182272352305023250534538055622445606781608328717168626039152711268611690657107973416894727092149136579385400610134154538935067717990113855952924591901881537372641307503276047884500734896700522467544525997322128392553261121041204951 1243 7844631593545566248159237609970885711135299594871224334864326341363434630107788338508428347 1244 718809658349108618299825005007907011178781067181492506769960030566431906139863980649396233133605780185249620237092741618091186096507858800736811708186287703503399902748479648 1245 9432891613448540190941757268793079862927798286087169335096036115713613447505773574450324844835649691638228186777203906799201217556779798954937984604600654500751505749215571828073641530624099836878906089894950020273962023937803770295597652787604 1246 194501646423032981735536780714159292310620171216568912001810269258602715755329713933357967898087640736697695845578430161345206820086294419695050438601435800217182607932157099871333967851065495603390983063727429637640651595191058360655929509590735804889867432414556568635767 1247 22088747946391111657883869833022798755639888488939 1248 138170916782469047639059332659593590622700884961391416779994392459270883564790023456535247904309608260054227484420972428689019923737825748519215014526801716418259492714871151712307492251481544198806564633896457 1249 2 1250 1241803702993867014697757267445768601859626931606951824967351007189691646433226450974375450539637730940562411399429324525421333199203239598217526318581689875120604164367870440257504217295859917583401456308511215574462176745762536617778362253119432817031055186694 1251 394181343596866235793068242431907565399621087483480649773348639670732514509411603108183843813751476620084 1252 9469898985711910064704071135613381044148982372988892900384177318848712135375037162717988792819129237807284480028190933011427806270854045677051574417368242924683739878860507819 1253 2737908639488533284537780728833715990878004551877988600319695697584648389429115189325112526109603163376841683313907935530286 1254 10994625451158439820446976865390240652539046451505151266703458908486389633777756648763214894443121870054252598548307184855590604788116413830110557087090431349152244589427710128494837043373362798221892277075202694584152619302336593619772356289081220444986064513015209711603539995530662206706901569833686185884991415266960902263073913591493993 1255 929231474623836535158926856412245864807438978576607605192698386852226189047316881515491597856721294808324533353357162326171108647869149502916691481618211 1256 292443605294764684899346136673974962277272841096674559370812618621120898685327023762010897027521262002855215352124 1257 28648618768351865509365172134567792530761921007669952844378089888599020394197513374181969944725435607489789782375402382531530492861223922267777258858962033057170626372783685979614762166163775698613833485677019 1258 74986638523219700144665365633603250960709215742150749573337009880212710545172573062097052772906318662934432742899988071091510182201082200979225399823357277388061391239988720053126450356207735645282514537539657221760459113201478340672032305896573307597941849663219 1259 2 1260 37969071750522456793919102011745187753669288631478227856800082082035314903433735561940898943432696749947435879219248850945863468397893594006159608822850902690221101912806798932141487097404531070064160289431180646521154384611330067956527090 1261 21081414558928884735398892716687063303627989661796455618590508736485918657127559310 1262 399856935793590283703395099213451214395775671248554702323500485745066002158565535105774265527362256266170416161874146602611228681339330902508486215491959010081379172384226365496792422529223453992567201973169598817066389414962352375553670230878829185469854510581222 1263 283886850917056205397209088903853145014519377778348100799601571394987132396345164941447934078044592120767561280733988753694189673830003910788254167397073079918353140447806205547912930730436153412245190423738012 1264 313470183195713399242541579279228255460813820295405554102422673336487702 1265 795410116131324667188726365606136611899816714675215588919005093505984446020353214017523722072019443778464982872913737370419885455062280415195752219419683552686365062 1266 9215033113990979834353196661355926992137517898709733551531506339598393134671509705156062134499850744728285655031154224602232755190529770250948085517969276172933864540075524642936520886546656226151687458733521969607355469458551244750179524317340228422828908882695591773848444514025076681343474547745606035041510881932689353401524559389626248121 1267 66142325501381598958439664103956230037458255360900381912288137963095852857422205042477982367367587381895171475853036225315316 1268 1643645789527235749732095047702366757828955560023620990259567299126913543188102915448719870969819971669330128110948419570700373061142511067340603996815709397394062344416816467111 1269 2889919491411282148388763591511774890205180361154876 1270 43307086166476087238400336720529446048338899567636028715912720002478746553951199536876322518204462258589346805103794339338477367655013250301546398432593245704539620729685787553037491687319252494661982624174059597211072216271302862289347512546489125661125898667287308549102479648861293291264640414 1271 13868886689951087175140404773520261923531088392736 1272 209956232499465291779868354497155452867770127806781010299674184733205105328784536938663045065587754205766291617658182469072499527911672219296840407106082865711248774676455974270027129749805763855072109184256694496856972300045 1273 7687823435034878086363993839605335105779939608103573462844706695 1274 724651311054916069171783184641289807283629985086678325368351328057672465955353693872632065643265435925750329693521009889615232327227909451849800940116210063306299446928333848668648616520818633204715365109777951144243213062354362638421055464276847232957454110136779994 1275 92211733025218427328983780064396154485486261950622049729201895856429992697865128396801183044460060890638516384217077321360382144203353447830499311351722974075488812909553217454500559885642315847858906750593905116 1276 939933743238887585916375029805411531092365993596054747660759813473790703942828229151993647556966384568898831512833306382135719544982738903742513096906817662118621375260594834823180694319 1277 2 1278 76846545641047495022907475915486412851383833168102627495511716870856650389686697545574978556624304316814588267414961530283017734622037571476935532978443918601347433147130638182937853466280520160007905739856648722196035375467353670509734576587341923549871124147129860047501 1279 2 1280 1050048835672138203416179311320725748652732390216834386993488683502626592555913300956200107208160523230312390373754590708039321505663501575815830804252239552 1281 3395509365767619714378483782139192028138138740607451076227753255484827394202135123735409973819203962807783856380462438148526954495600100857723502938111957350381094558805023063897572572879575662344497725858790310992105868688254182432 1282 6048635841316313220786836422532218269129556432538719611350736913008925971055795912734605506366111447469830556628074953280604503206727133225973492044698177171388044735131769030178776916312687744332241779077122572776947649422553679319934579913026533443625887198897036861 1283 2 1284 87933439688393571315188548062591122289261625352673326741993237460740476588323715197110055505000238329159391708302503551209884150707311434696654939153870054219396945457794396733936300395418040726046456431185410643678509474811333405831348127286959887175938118274918873550 1285 4283774634460336002762097005665242766605862072784064432689142812559570332099277675668292798560989816703461989050606444978755472135945318755031087826277244958 1286 41457966813094457360040381393908144724707410122191919762519861376481363221096398877454779423778427053095984397815126525956042837672573224845616714050277377533357773335816367765316413853559075696180003491437678690358127485315454157372505675828174287168963273361197085350 1287 63175046155993845524563970281505444350571898669835453083847081136193157784892348897526093511843525123340253820315406221521111467801737735 1288 16319500196168416486048616190966514917628582701844789231668712002562429526859001303784615126042503866841825359685410771435841093485114579584220881240587839527 1289 2 1290 1274823869271704567973806910872282042615983051240908787867308572322365650354513920066434967532921493568144740909309522032472846686746629170845042571959205786537163244043126811304640335190845805970764133067710837001011647484504860164706671920871463142410012139376933894653911920402872919506198818624522473320931410447220130093189537047008837420598921572757900483966 1291 2 1292 255425459990388980510748082240853314054961880527551251562164346017323735069325283743767251965048820523730406028262151560138998884667525014318034554987619263199689062700052406872344917 1293 27123967964547840653902788700979631485632278871546575275650087226022989155365921666591205331107080523035531688458780881668222455734597882104037545794474653918854360920695240722102728265598952482110600226053953126930 1294 1947641956139319760736430451949865418902048790837441111321498187680042952815236574728687173796801718416318437198729548572925824685833319756623544930334615261724337079782321205229726226685974762556368716645774650191383818756034552256925451660737249822539572903185833064907 1295 47781352038698371698949034684813006277499004318203571114043164250457669591555272570706847145602934965714931007848253570263026827263304686026323561413678537105354490742479024281446522157943 1296 20717425607852109062910323155788687893136930408298545886457085619993693939 1297 2 1298 1252973369547979349076426292530427049796364525496371589179909112557983263657826023498285820638767050456807662719847428745906101699456728894581420444474962656015364036715399387791384365295480497138117434616212054523722637259420558539520014946311191575579253288835777224914983 1299 268778676978903604653545920713157680797373483215845135150271737973990079702473121589461092955327129971100395574309637374368987758630777437819741373250018163980351526106407690052191833833246047185773308292672396077799 1300 1058378736200238553944127270857791624387143384648803702916545902722239901529753869307716580262653008370895756259435639018787933705404666681728329973257286021256980148607527002053638367286 1301 2 1302 582669958353405838965018647324260697506645456834444465472623336817580002888728387260730704032306821249771823480122901271753169809039237806250730719996088199043512232031518892369380702998876925754854795038666399047778341896385393884553461723312009172460158904815516195171799321300362546078206670602860440943443915475576759934790604597441418168259643297602891 1303 2 1304 6550590924608939249242285929687517084305070031860970373484916149243899410446776889573921659768616887808765444118715874 1305 1222843613910129095248552021562954390958192205600646731925541893356300756676097342365838652940986353208975612214524683560352806532952003693360683377303534043792624645510637478019 1306 627134661241019646643909818691434132668190581093223499125911065696060821880535121266724535357063787218607066947434286565528834944334952960232254651860225729415318788026087277837734348265267737495945412613976110443532341210811227408821977570377923902512015866305690965176905 1307 2 1308 9473706493158510300656438956758946376568413532781470065016863709940229276514844595746641904284454063767285728606505251322916540723455015879738731426425536748316132937015159651816374445858904183163400349302445921802368727820491195723185082154104584060649883066772465508435233 1309 7381053971720880997929923268677029797305162987640587404777875811586901408938527060294673329925251513210952741217059743671162366839557166173546548730 1310 90128412540303110485802794009136163043194444684450697505678472336014374140050729796131411554746596346900624426147174622212541417123978564196887701814516904728695046149351331639906243886789013902789614674274278019275197530179179772806309217188772105150046732495165932053504170639922392425986563521588994093 1311 51496543669605068659998729477785186063787645994914190548754609182136965884725417955939871802325713579411025551332727141297132036851834230985829721186909325574992408627405240595297255699532843401724785408625415470563237 1312 89138940334680196470232481114226931730971954166299 1313 54492359816768588375960123864253254264080697737401309475531325090392162299557600792619 1314 3541011290856409169142287873009391158276586556979285455537538162529140050653058093980465561223833374909506411911177120830818512381884510147261253418207248299786382881674293788781200535566018511660934255831634734705312789287759254219062399562946853408732322414497689580350372277797 1315 19748281908202009070945327917039919382492426528678692189810037683698508453343309548578165312786026777029796531701234786943764209602487020623148160349085187109137 1316 238363051770181213099319916485940333085552649289916641657723779226589828477468418423072757323166579665636546745630061020409304429633368335491285319175277923725379846780636764477763264457547491211613875134325012 1317 261528834951149734098318362424065190909894060167390712630181880060338787157141876556538672813140062868655719214183672942484483327317460337228953653493562608712444592904332708042553492462480161823857110313281731317079996 1318 201935413277652186899578225188189840853738465063227129277432041655943904602579493811310571697800742682673059238636641544551711926251165954255183215367259517688989914389503880474754710343222925340315723851181585054075486095278262066359470082925554403296442936259579594532824663 1319 2 1320 3772912519627826556359456752728293079235559116501920870720173818907378580933421897438034832242974970683060901801911996406769662245729631012069940232546548503198839765911133769123865571038560525713497171912657490507827049257572700726309008251882814774569072908721339264 1321 2 1322 1384085913201798509798220670356161795973901808650429839766166995702913511529724436016664820084189318308587872550927242372311410310451858894269142058619816688899081324579637718740347365861350392135186442515430840607031548848862735396043725703431150365927938644612709766106291526 1323 221691628901525605445894625530745121176233556507369245 1324 113221350126303218603769665852186753702382859413051638749774616604843446732736414694831132499496663537290827800815986721647984930630977416491390232538467836463875142740949329145460841994 1325 40346793171686729087420649613970862511169813310511681789 1326 217549442582064495936326299229956002323976519339660760122867770052229319555293761365144035723771773591676826297240232624878358251424934114222058793031228851306686383101899659948743194565664708424052647249286454521064865728128362192902850027444311968944300203839483981468089221071635119546695159292248845813616763928978080197382782317992151973941585829122733882 1327 2 1328 1370038078225996969187596999645177225108656494030721564488949857915605522824 1329 25680457549826314988208576286090988703555871891065229457149077458341506992428873572073689165330482393824253329344450186010967693419238874141710393894522907445253037562226311762161581972190670375195482992517581993439915543 1330 203505635502683535741126567077891960455724425429786317995146082715701575929500224327052281885753506828971924496056331522848992891863769522182791481927449467065466340750920828953809721933730735533275903082905097653270238644131584168337267736451690153022597999521003642599630299604938240995655086278806149609301741264084 1331 2 1332 333812514589669866669613814556029763828595570405586836042294220552221725405375795205983792719971014845035656367158380416333482973582521357404987857836245766008465877762561102658213297182634536419334192 1333 867140824266335040166199393051509099125194106447513 1334 452696538208032166263942571493888286366901957178799216058407104354068011665306426447934093679462428031198497227912961759721318615901449232246166079776446443358778754427997710110112490093865346759774124342268870212432258321930774344220894573749451608626049360029882247494222848535 1335 4288707550641299751036301373275808020430422973124202320228168802692478485467549683606847501870098144338634011957641035235625470518287471437558218181211169836417478297528941925861416672792488288114358382889417849948283147793846297006267782759639796505284164261114 1336 5205223467273619503554748764946079288862217472755575052588736652648028072629216142224908556403123646015711984164060705683 1337 544229401479699816976812886062614797532219341478848560355373747958812496425803827668474215319772914416238482609066079759432135762086 1338 304000720024064742544007457525900522930261591782795014707837293008854260303541588967911365336206464569425806289104556654709701725566454142570634736334505027239850712587466404253860988761315834598833198482525638051636008920024559513441437406452295881297228847548041109867533980567709420232850409839532792133863972431776421388992580568755450358162239527473757742280 1339 2770510062916230373922534898520188781166700683714937681329905875102870522916120526282566 1340 3888161514680230195616096845103119281536894450498338646807376936130378698107632856355119676905460327890545213995612597161826760744674152032023227007654670886656366893526784863254480344079170325598732629419236894851871043907600573240757 1341 14060228286144719751267769416410340628097220586640805469815393645593626682434912230021462075514230128960474086936 1342 2294802844285434289581345120590132245016726820486969280002689147507596197681367394828847811718979834777945620807613228750880306468889918932088241817500977416955756780407800114785582798432995605097787336468267497174677425116226230949996714393851054523089576363742331578104465699793333 1343 6977740787002666137701832220108889859097887049425653889015222274139427377 1344 853864973170121723885325043178404916541331306135769812453630916796241790816342385520071768785490595782564999983897396596420966835315815939381236636385045869655835479644055230231824627884447321778853056011885690689401058950025896113541909618438 1345 91039952286133691340914038534852982893073813840728978426360350742678708564224232401677207972644259775460727308731825943183472332220465839616963669313635413630556018 1346 143504795639239536531774222107012049999851854186983347425196443387945279681386948921949804849097555534753478650835211343482962614526200506846441684060426663609530580962691298575284999884091592885790221394901029124848780370466993571674237887803018369498877797071881673598267192492550 1347 24987771424091373647965474439289647011006856929010557218375973753306542212399109486384980745116266230163557835432685526064159128922369717046705233111914325151121049456586147581845077734086992043440696566244534306073036169322 1348 258894400288240117726081886580250965262180703526741211758747709274891725672819092562688873542249284440215169286018083265399123541355239877972904701037752248676868480897579009095267533363812 1349 50058780312905151744321256810610047729652194835498624098324171679455 1350 991400646583936206215214427372934948603480614853870344988026080167967516938707887883542013461384545921951708524925813374379882245780631628679248106304927557643307533189761568201640110130998651686517549686550479333786056019487230944120503826368700237722320636952247120296576507956349 1351 13147479686107022201956941111345815295253937916806486369367192513042428611461735468630965806510896642282656052527301085445506426553219 1352 146729970102706984463584211546224899768846185191306359737677589506901310959064443011992930308731388132887698625184148266402 1353 19862352818468276431026679698400705988693635861617228871748011476551621567895064121204420039790899401623104112044701311227255681480769101305054131840716505415142578734853133397401428642845238647029283580527102366644657653065222195 1354 6741670718060956508923283412654000119600756878164716411421092407799822880601301319381887169916383839664970230373142103667217838165705091508288773819413781907011732994894502134159671667166563660876471788828589185954235765020095914931312015124915052287951392711897602907779883505242657 1355 1515187070971534135875471416428085551519339736735700652233197672576815374579450371913490768973230995569157474849194069325319821445268322110967087134668013111240964133 1356 109964284652133766380660520297046516038179257377185454044481520737311621404689957230182663278110173242478469592858548169194267256345315330749079211089298012649944514004190198210832910567563873890559267709630354605960856346194798962993057186215872013350694091201543553555911123541765854 1357 668262068473390278258429553263157405475086482818832289597520 1358 604677868008272872736103851347790969383826429670077394142168540765648418543721158831751750756941520522477053133360157656058582896146139016399380742548402770887788363348853479203376291643940102863529220790576514320478008973093566823465440641116528750438962593285540155961072867819370368307184298674 1359 455461459463458592880840722755383707631563582979355047633613944245079501717060832134079727537283351077606661359906 1360 737250136253086277914082373677793541827918630868171589314516605187491211874265413095009598506010582207987874491074822345218573269104542776319112536959180867864502897390302 1361 2 1362 974990796699205157041275134662124781585531669094506758523094983861326755899062195992459939217152754469024385609197808225258312448653544107190708664305402462073471853930048720154079521483932308267028931336426942923928806307041114600288930132767089080300508867925772457491846834569756380130163371473312928346509295102106206333020476889903557400437005388528173043667993834 1363 107549984906872491391687494641526911401407067642093524 1364 6484235099556224173183260185939290724296302815636454122582457807597070282149694202627516163129523198887484912455562694782507472821032863818490871396111004421234894214862495151310297856258740897881864 1365 4588847944749509512462860558935825358922462890324021762016498296004810985197223291649665120930214933640444274419476146926327502676145464328878302388096611426581899138487963121084361297318423547256421125376221996049048534369763544038544313247143992145116514255940752228638415920946 1366 2170797034148110489981211276124804813042816267322922901011164850043711317475889700236843139646955553682691386073742193375012720408309674817794575748187164943402048612767104416106418007827780250781868499778005265510886774325484953184275431332857477567188280265453752378504185127253760175 1367 2 1368 8157103645182299589943589765700924776253731227358143900938314086731280123879306577169726034643741469282275883279480475395746676921226782849660653513829093 1369 2 1370 8556888211821098850679320413044869164203623173694333510840714460093230673661375156282730139616022984306234329804568547644872582786723559331011925326675713847553874211405572527052422071020287472642204239107462157873671792712393421508634819436273184112127677029352024298538256345770871576987127796887959397799944236298228 1371 240931664464056157470947866867963923263374098561892072185579678291784651898591097531318656684487902344985384046036630734664180770441118938761868155300497234219071900825005956609210209165984516100584434999711922965888363553855962 1372 591993563279688966059757527007110047718432016799344685036710486860450764075131684594475024518846759034771522181041137371952572180031892829376376340416275665219113953269343951443705818194981971 1373 2 1374 1746077307876813471449196849858455271829553321257672790633965243110872686352653159693650754346893699974306733506945354505896703831301462400634358727370162981055692253367351327127814740923730369290132460803232019479420192740581243281681500821311968407924329843212440106070649959404620728916007210139891082139376967106786141698089113145230453951307757412675245169307016159190 1375 38938018330303455352782206477551372518578753804886327426462290268314924439650534540760833845445964479 1376 5528341034299545517635824257459745841145436856078172 1377 498189971261951315180717220457456541282206060488867598009405074543193352384 1378 4535761464084423770819400006048230332070287987844249874748070361552771536697557605931665904274391705553174191970686932850150498931624696789134864915625313061714031144505193643218463310908866225240836416263626774250926103483898364451620194327298587643657666090102644046245625815151948768200 1379 7672970430375570606384254406208814947285378260631150781018298106318148688514494910096043234281463031473238403857335533975088069748184939 1380 12530288346259026438953801520344218289752252560977343216109228638021715472901437166383060786328839656413297167700878962018112947934943469291366911503201803702431201324322847519654192536153859561260444014476152631601474978712310910293026735223556026887544728497042128147032911604509824841651191059596995168856360310 1381 2 1382 4790948070768377894217669649970639256526614130466157649431675274576634993702408528038674480081263083337500574818504874496179500983882198004074231349639601454786800745225597096719795572012446451810450555000107619097939096283334459934470247200514043205349092495973870238895695847403299953062 1383 23657947250190933812805804581558609524809443774263625649724070972851803975682054563600620352284046942312265730922079930709107506870750957067027408450731800965493821150107589793345185582653113862744869078829306485603363639761981791 1384 116594409958031615942601420212317433171631615704692297815427010393974127846792968162139987468941632141820955456340164952415196 1385 6985040991769707379463570850274315150379723247679172834161340279514964555956646727825966924816199640860252459419467368728223524606998511956326840902831045776389823112635 1386 161669229124331892221446737463400992032221790092371767873716405350149806161772959775566894834462741878817998066329432990111331184677394254753809832169831770523405860511257806232151430600054696618409472843595113696854468125914379126525589787143143200715995247367040973230405047228188655176582143909374213675848 1387 4069018046299324942590300036949280620566183827757511617762013545794424 1388 102749536101702941192645574153636167740809329501635630230489054056730845136464464955234788170041193100083102472911069978704623617961384705482537989992212340370650758411351223074622802112521453597 1389 234432947651839288243268765985657754818504065117522218338806153854926748703219985098498177847644302414756330605972724686438857556215453793114896712863904769466885533243749892628002717700059573105104009690605949034986307035861235683 1390 390361732857815718032182242557150193359084382327994028875510036675546677592691264866612191956853561727735050879356193016024389397988720214548679012147319898920006043945114209611070695998406531068234456201616480583327403316285258430312229028380863432167831957343186912271076403611130705431681007430271000352925643697024024367 1391 7161693281524119169107599025273906218162258788806727126116793977511719238508728375465020088 1392 4629156760333736996105980425352742013713745486371391602896625262771706302364328219431514100432706222929768323224221002510528442917812166539179020091877674542424957330303334602788258583241822494383499843327431508711186153755109905655 1393 185363419527097312290326136257972068440563753891434554093530306533331188870623173526463959920632210755513186726514377138319607576621723468 1394 2038119390162188614743581988075129169056591468977325887491856664052905357997929531423077234931867175920278123870577220447406254371353893126439555869576894815683640103805015095298388818768507648727185476357303576625087775624984814290771733420769575656823092809337691796060747387238550223152569 1395 2050256120233431228421466265070122022833958693891212085674702042164412252114575803297654454618673705487236611924753037556491586302541932293276809549809171196929572104396666114924388801611502 1396 1353665349943461289034481471874471044185866129854155394309742511210174797814339016756718362912067048372255018968736390014903401217361985193919146932180367300379773438027830270025851798053947462543 1397 1608202846596670701252807838042883402705937264590587186933012757196212936993783123939151112925702125474 1398 5600017346572253904677439292898278488123647521074365166247658939776456101374954529488483038750691961425652250801779750569196896093539235118184925980452234478724048864735376603110144961163109664803622253699299993949606186683493082877667230129048597105156810830583116096730586600024410402549846984138405465318764592692287582453515735386167555101830835200570124688364786847183414550 1399 2 1400 583803552768725498623068765415240345514992721678618390700148126833337743210457446522282893121854936640921611819976185942055244607878356447186944981695845344202204667265819 1401 23019814857425712192190957868314053284837154919903086287000493948400912642732784544365519635799255617888379634057101772059625893424212422475869583299249891149127064742256829145003184400736271055055156204331032844166290869557768926080 1402 72472671149798233452604972412243313860847098380325845343398263889154610826532603695061253798162519480425428286560675887616863650367430578034003799053506478211784142032061744353768180419662724877291098853273835521052484828807451471775668310061180498399620574312778234131637481815527247902188281 1403 61422891679493830649856786590512958932349258721219610006361094 1404 779233713280604684834401840133602736387986832535058541893489399519160894819095783078288953582420502598310581017971521271173374861054314695227423719169689426248170531519912033098476208453882703751829480 1405 1934806010938912120930228139952815476106762194138097615797203018606565115758329411851912395579064953208057745599750307846394475460646024602953787396105435976286512141345417 1406 553028343680850896759714434263134215737948921903298479243178009407207513051169277705351925265165528450837822361317447141675262208980210773487798328609172442079433274687626004946905256240288275051270374003883143271087620678591924211733585386219584978906802964945113996133857654435969096825291288 1407 214720478128127445007068025657709898638789298431245968745207634461093851039744265894884481956227704892363519940394026482094003619408818601494960155396818044814522567456873282352196260047379048541639336044994144424663553009685794448797133443453023870616209 1408 10335329367837931973991238806774414466191506548319289519503632823212075964927013686954011973527278010100 1409 2 1410 8075260529392844865160807928509132952817562142383577323242186106767631876992070663072044860632738696020973518157176931874032772711036785226114123663921684133026859590667301834316612763659811000297049482894601817617881815708326613294815330968471432380960165173946561191746183609532590458573225694097396037481443467333799979856661741256990784368432904991559572368343179129858372527882398021069360116 1411 35600401041685776083513690394485819376818424462653718686159462379955663510866 1412 234949322714049997222256531037846491313702018316829196131936658840204486552309228592828440132370412217565426824068791828619336561517084293218788415281209930294867501298631628211241445422762004097499 1413 15482083933830612548848259381927596911643387785304078351956696960921029268962167168212877820971351363651860294492911970 1414 1066165116249097145902588356628533914602141513063638589345416582281198831449432182492684872491049082256904774496276797928180154382974963231744032553492989872261944382408382693821924467789159804674513085679995513105130889549955373996268703099453972079158147936362471488041371091649587831369433329937965060339482 1415 32201170793662198182333911819990618843821415267019687748697690002750884098267725547955597183407984865448744042891412645363423228630795629157283250585065279214260753773246763 1416 5593320153950767223304831734526663140553609436755924528304034199216385172318379043981502489497867580617414607385685517035693627459437680177848254328524138104929244478104829783323855177326115809982567577869416682238145204581726685162586054206417458380 1417 364121546069858326869920767053855331275029304430861968318462389398940549544135926645281844355 1418 159947152389958109176227431407574551525189246238747464730879431790820964679379744842496373036767429003607108767922349299950909727754841152183209690826992559749450489045013226027947041332429267814973653065248360114386792202762633091731400925618838639943419360659421985891118896880913868795378961478 1419 3127550988259477836380331635577624063209622896044150872334834135611209026711667437754331411756665760299330277427733374287485185391268333840465893184009949072171858217127329584532840618468177342053362598802010375610916454728442918572179797399 1420 411868769855969385792836092322947056378386273071258006502751068555804366777309348539139084312443038775098405873004785229902438174686038930270703013056011056267088511358121979108952308381314463941154952524131940585955605837293047023063291134435319427 1421 8227821412400001774489145886772771037237146057307929092 1422 346446514037373245288388013087134594274898236875975664095911125576744024146051841757929342703843960533559477058111059357437164810555944532873344684521381980045477492324216023918877131985065526020518608490493924935899155887963272004156362328042426777576812212920856762760835478571270958201216557102853993 1423 2 1424 397179273718924489117618836520365853461990625199929017767325222735730585478670555 1425 428934812382555819048668652161197826762856512594940219435450325966566498371647502229503202728132699617997707641598122299480363969267562200611035318098887776048518386111067390108095329782411257327648150626985569075469948605087078178345358 1426 7636774822157477435378414337870612549012822333654568920329869784419222022751596772631639443707237362662860349052664008210817017357794150119944865152309261286734061852780320301222688531407822405551866784706995836629272772891886763403927040708624126908989169702588577148252211860301081775889511254330 1427 2 1428 1384347324379880334306098529589036975023627522801201306004879104735566137200788919471009068638453188032868964751091053604621164167119631544602290415334517489948305138664617962686843162117072867157686943046416628977309306479695846935034203072080592423359866773356890845033623706829913067969692329030947215417318 1429 2 1430 17805683450951050286442328795300633939439698513173922742437146501826536710554199874700648344361246209085779536194456834267540985204263352589527717443686279041057296330097256575094976782270919507278141872591938736205821870072969920214297043212658116718291668674003041380664613973632171015441238020391181926713471868604596516872589274990 1431 1531185547503272461043511363816950413598096267738548120434 1432 2611656640475497305062861576111534828393870524809529086857310097791692032218870868282951161043110374202564531849922418276994076444 1433 2 1434 32164605438409173766819555788821462300193606451384707052449618515009572535175095397021872453186464232815555265644422981771928388451662190034712856308208226887972916466154766757730118837213852090664154532053211592050230991195829693043332825129336592961514225418835602421287327522443596276654088352958804677708017192390195679082941017310129313178736957412229959432325618721859273652312555690 1435 10181202553529973952191937800093267802068150710683770929298578321257228872379355346806848617967036939176506081402586234637846266749891065207675186382607933516128715948906756833132598923885192655774977910070963 1436 537240228405040180395639268473250152360071447540478209420419563251439286190963212018618671678160857256786630331122158864656322837664275091666941299314958410019450181452296219088294823744206524797321459 1437 21794723361406860269405730377930422859962980468207060445542064501561011967207551641508686155568747165249156956233201210381326482374381466291344072613171996758190225770255367691627075430564236667566066831588362801931621138938491349667330184 1438 2419520563629276096120016490474473304647613013504108555861470555326942412879194012842544489435526557841356756362051291927303227180872698450367810224840701047646989087953411265970561819261535540292501821782095642933686788152546445508494851571436539959070351222671559660098369678705055206779739310563923 1439 2 1440 2667181763416907773717033859520338999110170434052213538550272123915957624805308133297057345261126062427107401231648789980168841523800239365899439625649640134933227355775697798906797246110403903887 1441 2743309567493446030748849653132697899970111121482567555996373651647299566072808307367968949550702465683878 1442 1415711195832836768183400853011624958120980422686473126515862006712837543484116758802075429427268576315873539224046421505149914207554120701869551763269765018889225247944736987150825086279118718070063157487552746550734909674793825052608377895577480084051920226610638895133555145234608277620616284569746396033006036654 1443 71379369583708263605378126779839744171955503972653295296959815859929572213247975244139038388496940278161115979674978447786240937734133346205994129559140299260815809315550000097754396275588663843314689343185124502563429355871029393019298786035 1444 7077827398342489097966949996900135275104618909848571738994157730847068869743793854106514754510267270038577196411883155834463925784575866750231707480508056114519243790984252385973790972604261726423841698 1445 148448005058864204656072880956694300971502932445191244113667381649505285405067213293848486650298485919966806633272134585063441767242056767025474600674589971105935924560842572445 1446 57602479800785168552538548398341464442864866323138247708538463943359652601748016575790483055255133654212148403273001557993977632979129347893082013203680411694992334262090838338054165925091203640091031824672269516738832769266663096001716995200805643942080155437763333334154346442129699658454563577607323678587430179000285611718105699273565695894858805462114066285438419765446660945277249919182 1447 2 1448 73619951801274947218107483612189822586610766342758332016073192909272686183488844766226372066870093302228763339187685387139926257636 1449 361867947642508954192084937777533289965526886766262931548342241891102271648468533343500286017205298024595808297204227289713666180763195422656897669945430266144881000882855 1450 784588116095555508330365772436904907428466341005398499831141589813160766525565810553624713092247125479921745335086575241760396986848225858236940090999485581817517187397121913554594008281985828574221821891785773281893808682010038116067078357175807783744944477180918779267362381147449977910185374368598571 1451 2 1452 14815458927063472240456974280359450582874422644531564878837254550598338918995552912939036742880956322629909080270062892973995777603937310488707706320754963240219594883302077713275242873740043154788554904450713524127704631504112024745147164736599619495103390388043749564647696972304819419163780422491587941 1453 2 1454 5339880787635720652087069725299639121022323118408766910211333472178673485657857790019793295401148947025922262158676847980788888912764102551340387126557891138874207546233490500598959005705787358661571140101403482103467541075043824286426482439959616309832911576611039021269779107362068786885947527760217062 1455 1499346062071186666821032275023128049851799909872833241455078505631016840034181346844210869875913757068892575182806090513191407819232099507854667468447035576827898186489176691083854472254655845505700648243342799087751575242589148059266884682621619233615470443742606545744615846695691491 1456 7330773916970994954365110755791037022605269189959410806055400781381842992312041372145332797054271373442877315702687888627607138645930180569912955353840607217974 1457 4119779322252459599951832842771286187222335270917205894 1458 36600087406072907116049380275179926271829890530087403885769000359551226088802603152889425649194837203698774649881641125061966617614151581703872713077605553000083768107464686584762178649730309014001118391775721097197020297854608315032191566729335435012293015322438950491006764737557595602756859989028684203 1459 2 1460 4239026635527986216405242655144439792647036018572976536958353724753631104035008967815453303738354073793547102867567951219018716612260439272127351882930505120447015026978862157897320887366357121195283196559915340773049505108651241268948775963253648381632322 1461 210144349685171913878081447724839156408498648038244813695290164364193323197653072566340091667706782971830236710286362585332003744939812773577905238819968896783899208388955426348586899815291597776792822812119802872541472162080180981719826527622 1462 336011976511901732112877076123264619275939245493149004145678085536565721156533022855199405843521163051647130560586782059094210805384639886397229300192712965161613945044445526773846154132119596894916195591472101230312069918753707787345037738402158437688587203202941492114334454884944620453080458968985961038 1463 149576275424718341495415264093950928900975254840190172348193547174931604599167705223920598516530269062558727196812120408235773630275600135343790211035942055040048084 1464 1670513585703586285221183546511000964346240205429949410619897162432783971231699920234764372354666550913025864295985524933050336989556538403835656335899724093004510916204346445130169090762064411714726685447960144248911518385956572632604682543145495347293610365 1465 41119027481471064617159033811824802280947627450448319648054106526662210354079307872101464802905410006545834202870911036052091776466289525458791197421914175721962223061982764473023 1466 1719425029978049497005760765131538987200678483615334018145432682953208137862919946808553878093544143148359727359208036067108875423089927203926507517835854172162604061696324363059937150917482596140111054726628434019434661341710425738913377234506671451941034278711523594286800450548952844486610830640161415110 1467 526268288931087618482223869731833851284175898115380220653072078201703425319758781193201238138301932334245641036393273017335 1468 16184313979593270752832459624361114524484965984232585073398201856329120406575138788598526398455859145128752311140622300391837473505835150171900589932647150150780680542538464408064992218057695685381860460420 1469 941263108618596624025816625394602659063053434016296248591790489199062741372653681682741622570136 1470 642702102982153493244318565436825954079179738796511434899713559049829099597545139932264099605274811636851284079406164236515403027730676069830926058683353907052254050210870628913237725134476780262317793016456662690973992073767927627164094584349421301792022952375582026808582940179673484341606699847085595823707538517863103422773809898701016079086926917148513079013737153070185370406850266586188790018015039350213684 1471 2 1472 56348029503191043179034965895546656449437788394335760325230533706 1473 20634830008071313465972650610959407853012938745942655179318317021558479494088660018751615731181036494808263790186524445305908612329586456671862145584320320345949111965618150365144675594425699741244396157938704742266415323478249112116030146325321 1474 14097950979877995033634241104778009259872681315096723758028310329665501500347637193951055286540527570999769592727518712481327992015311922285983972868652080823031557480248740632370434595113809479152737804049055586931739338003351451866276615553560793243988363179977495952289311830711899441662588189248375241714740 1475 30225135389427101716024624371189618524445578866198871750923333 1476 1721715192073176688803605004810919339846131611956166931126514370342070104668150104953397905039867735004320635327079179798724712784587029604736872522912027695289245576152663236914892070129678361555172489355635666416161403304 1477 36845722830367388081292727099287277603607861907199058579421077963668310732594480617942628710131151524583852409683669966270220224472825610766604596 1478 553649519772144302315202879302630254239497449401019145075919112577460841718374565014564328952825812944824806287402828936761077097346043795561784080355838335913202533959315644119825788018626969317276591975987147499912868717336464414997239815943455580100657911852697146493481279541467124859943946570532944945318 1479 782768637512286537810272776585653533178558602534612958250315745722150319584136012521903911767950859199341885452280655698473584702340085327041773764066282454424280147331141458310915084475571054152940766657890684312734541769572216924622840081607929 1480 610202992623467694631838485337041816308669764568760309775662293270109919268067261816152243428536052304479657228046348280501199467795830772746198227636255653088621537774251204490320780831527873372296694595005 1481 2 1482 430181570855069337905941898317686290968244357798359563295088260350526689617617231437309199135672898392911703672050735306443149175361470928300561079097377210988529950284503054742349331900827463806595199233465186206859061170707289099133498276468157300867867378324207631681501739567627211094376538428976529924211573737677515304271665820141373885257187611387299806459887832735048833072471531967803115693800 1483 2 1484 140843079810306388657573491606575930131122863334665785388800519462924973372686137366594795537161568300864035759650031601391385487592318786150497290086445143979572936993302171313671553810954250756994846752584552276320900550980555855796797 1485 27924796642983390444696643861915992514231440269854421163327255348456086004442283272136313900137398663953163078838748382560653580931112329471065912243493354857865523827798031396912649306019271876 1486 26009742314811990736964655260459902136190757159373184683501470434029031783707700076421143789822407362116206242916705516586328314424736815197945741992703540872881871906540010000321531222842662502251535853737878600208946801410847077166219264297408305922679405928967046399186344702184866032363089747931136218866475 1487 2 1488 45154201450802762760123808128313335195824624103136582216661132049926891801606766465122206400656703101830501302646939816130354243694614157960624226680833730511509962261104362316383638248598102532335745172274049083888550315817723958013902236339949098 1489 2 1490 77130142106462114791404312342373011907096680198012649330791997117667625087790046235168777425301988869336203978162527437063707419930715320756418758521305985595351023087975937721980733706869733657702014701143741012931772464762563662496558212927296673586863586653544469420926604629242313753038942296458837109629569675724665022736726834463829800347853 1491 340815356855786725080585991707521831575113028166301328106229219488326351062645732901811462480443086363957356520951167506088811182737211491605100575606712930346724914319943932636268281620049011488809050943730043923378990720620803009976810236895296478353085598481219197751 1492 37007404143734608241835851132845948475563221383283658876909834144849884631154590335676591217150798705442940731670757729285229239411979337371661883482348330734062662580004553338427935835579905610018020199901719 1493 2 1494 735600674233640528718824743198364593586019183170550060621080473436943139920121925211675561379509293212830741332497061851240849712998550543331349637218637377875174466188796379923215148410266460769629723388154643160590422573367422699123617166294738863477530830105380749808995338569131082523568864403954321074260377186535 1495 10568354622015086546628433410347589065261990125372673339403537478503222931669512615849062944516892791067980731205546996118110586854635666966091872813737001334411931770102692809738985139815849 1496 16275121188376842693554768536765307829439618375260327674898061759180105791941373252305163267755280778791993482256767244095775660725962568263153745163421009186490 1497 198960677821161709402867994099750761837630784991657788832839316836059145446492959970701570336966206046830010793505110231457729982946602727093682266247729870087118440893386166163913490674612904024161045767880585231662474036579797628787325868435899131 1498 2496175189364817646690702955271950823876350445746296389834393402571742132450063080393083426302136992940766446989587858558930270143264304841115833379471565128954733409195444122435546855486808003919119695866936175529517062491570387704783458104639943696921867783388227443744197257672853776823091723892379582428968495950162831962217 1499 2 1500 171967681697139245468762985987209156523101721760556236748979958630904953323645181818447937792816151636466904703263660809848253173846981242898927772228463300470104748088176187505156877763509594614544851549989179073153690225251354318691752975087776321733054781174924161684303906624818681646966726760662430190715688652 1501 2229424730787186151705421340682731176491599298892911480671296427397147578550 1502 57403489503675584765009144279768240294759935427774143881352678520044961518865838164182200964467092642344176618464577847662585147626243623898672794468112534660621681885651405442548184645249046957105164037800701199610676117015280927131334647910666031170954800018114672719809362409066970149273015037931743790241990502 1503 552237284107336525326984322279582751459718662873572318447581442900376364692629648982786128393714630903360871563011736844704057 1504 25862429994063583573972285003142520166762219628207486626 1505 148692438041341470052419257204766766394445400321005542941945005742026097574518206608335006820234359722721353349234900911576498256027160774808687787870068736724769073123980927585083459522570955356172522742067382960000788 1506 1061099085766769683921121045605652002353889765132586467695147732224848187316780018569773342832862577433784935613605167453195201893357450021474599635991349372318022750175345495769501739000057324983563424012138181487259668671788473332268943032454471453466576572282502966883274453586898645850906904282742388864992797574757096560261323078409110715948374577022039964840937575343334413141234083432360003986394904769 1507 193275072608192597427893283411430418810710205827448748075917497900344241672105868666382654299143318256480714521 1508 592797114382215090281950902854782410321495954618572261613486548578441884828022717214464873365322128071646266196985833389372050559037004296408769379613042331838794702513729808016951800295450123853123712988952032944866 1509 19536665017551064926633579517665748898646038059289371492790297193729666977875731167561628599428842200561519272007932848579764242595120619061899834397607486531722240072726005617526972411995565212241340650466548211150839480851820625293792652283442542547 1510 3518645468180111533475749131056259042567724238650021315398915296381806401801196205009876813982631734117683495631223821437709123637808018022300705132105556714756455152114761223400136189466150171594708184714340212540050376997641305334161934359528512552667231259832968321550009681628337067538247444909158030750807741008889065425811315090349498984506309383 1511 2 1512 23216639155381589051124829637043056125934428646108287489673969947037328479354658957496481111676741447116565441799557668391304704170895151716962573328265329328401870951386533150525990055 1513 13038624929678511975630570581359638064683039178306049106838704765815365538231930029 1514 18483745346757596693845648459763998693102373076765245685246182055645660349636974710119653967653034899016600780706329250595642816535933976892360396128184868035447075257399087957699594525624053121400108373241720505299838665645064873282179918696880681274719361344455886954149372981133014408544608620379035946277584902982 1515 886522186237828258599679805721513362906129930482904137913442441205715760950789047315821335752308417043560756693939118662033901971577998034501245825197376459876217190933325629481877770420045116331447829148029592061057032631463416303827286216748380487657418179646022464183454385986939719435677061045 1516 84621934744009685138759738970393938819782677896323333808810175811713635780104212484750086372016289535467737888553483317764085606677630217798791036963425431648720894186015236325767145329259877714193742607397616975 1517 1202854269100899165906474729090306169313167300877360636 1518 4742900385571086766539849377345445537156679372471783993394246919021043895039285314787915097858468719243372083595931837062247383193944996408749889497673187423374914268654053226435219763781770665350842159963353550694250469793917923054219515119234728129765881677168465232200838532706435792248529532216587895089723927532492688267322876090083307953430966742262356796217882655110139464670522847466587708424809478802038 1519 312149027922467291265868984976972672327527362957244166557 1520 11040553823036293443185181490518448946383118002844222170374451169845862383956656321724664971556220692679189648118355329113230478543080815683668880257977744989546781333554324743401111615056417 1521 17888955590382802986329668565063032096547908903961430548677582250661002846727975282658561486701298326792918621309086035738730022 1522 868342581927330308656845462765788722401328916011617387525478563890235911952098873134430633784392550575707048984509233501005019024843702795560529219989491677292982473066156866073855830575617077115296079248448580307920753263200780870030868879022768047992828988831638898690325322158920791237411696842459922622187785690101 1523 2 1524 18527324172474513640593955552423118447907293358592605028981084732591551653409861634282058011006561754543805058820624119713108166294843307574476535181673730917171542695135683269877370374914949670984293199041542436680925511699980389921316801327907027685449289848883593561514365886576746332328111735940898459360257790231240 1525 2934796726651144510497205734381956874848471255141723703719110856 1526 3314555230222217767106759339431569863029670279485970713618496922631600966387050992859078289782941762952685238388090811461107895657806057641168599644434764306439554264570901399494600349663092152846230167094346139011134727327777900080253920303848192214839514732344124092827677669411478262520446282372052029227344505652264745093853363494 1527 19009697116977956432639574797888078191418488990432355620631092814724337691985963281652715260027438702060624787954611126937209739449176752247760871654402104268575699689411893101078293572213095705865377015961478444687097352049726614935597594845654700553002 1528 1310366490627236347334518264795617554755851265369178273344926900483835878999976603083763223743460621485705397349525984519364830375613622721 1529 7982572278066690636269659859456538939007266119753703581073728194072800138093437841816695718968365748697742056091 1530 223307056187880898760316160022732814787235090690617755643908376427523724707654663985800944160106354494640630801663113032674238279156243090750602587698621913820779116902986964958724447190389043420130171020258250572519009810130519620014543108412996579577074979560545257882917422868164632517625008006116696039375472207912922039766782971164057069727950105722529333 1531 2 1532 14687430874763854864676466933301837509059969113881181463307384062733749978419162021963843658262150872120479770166805736383844781373866802999768142279011349302435145473632557813807018083386512155412499270862871181989 1533 13578193721714646467986507675904737908829993161363273840517451093953989809615079535901675099407212424876181118601647841744044759540190145729841631293620299692139112539289799137656696195621944095701645471541873882201536285214077544605204252753503714360341077284166239367660496150 1534 2246114630294365633984815402533175515002022675873230713866380119315951495299664648660174962138401471451948717335840259553018329789668500218729118493022057558381721883025253243902071387779303154593013171930801885170733760027670495189295343760460886755116514298431459932624307096402609632572513210821850623815596996360526938 1535 14543953435285469578824542460795635065984940524529067065099523383097615213571871752161390554428531057433824878378979706829820222042797837862749145963725007600712528694271972537836952220498 1536 592976634546575515374288127457932668421341409986627435845038474899095814997946654483448958472911933249735182107006868393558659649405730364369980829640911718625964310305908948521458800102776077153335853436630764595369122791272144003586655116212144413618546 1537 57137572293233566037611562787096437245679903915383272831990 1538 1916431684864247714469704036309252591123558435019043225109050098513025547553801374069447215659459059030907383921103190095441086794477706875683707579118772933723228065143778192046471211169127472240386944532045027671543839362457499949827479244787907743398160949188147533083011277018913293117584674322864939890006536786767878 1539 183307743598501186473384311926735141033585612035746939848546630103513724070729 1540 2742095924317663818114708605912999400002593196751703427688586013246639893469826639038201583126514150610406200180935583360184154116837478533139441745363259323311274177181635093089034118921472441008067482855809246470294266848876055496574003040792034901278754976422499777979254572473944243647 1541 53808356604960881786591475787899071334242758245741295642080495491805 1542 6094594232933146907044278804953541279181271604988619816073777270957197715700138579106957450399910301979393076233992574867448320094677536940396152644607446041746775424566733732063998620434327929247177798055281360102868577986070219007023901995193336400103922461614807171662495380263596282452704294267937597288075063182928016190475493539593023610189552858001602950084818905840586364022838543387690724853295208820615148914 1543 2 1544 36937902321041720956336084852370987255538809485985401692837055908715228899432921566278327350437031092299975913471213016759859670840205568095 1545 681684582091616497500202221778825588669711592216385031494690295969371365458245603199576889328942439990261032600847628733477087777568372723979736968120548234139648046469219436758172796206678594566383390400638702583063615644799240361445722171747127526363513834509469281227021982551505598443769457310057097 1546 90031495571014404813165911815433339476853077089215562328157342383791415292827265571201411015860676977610487829590358706840434439089101105059719803705638949960214642904923995696373037905850181793630772750693558256697084818103930197936567871076022220704501122854643316047775343623634532886854945013969239367965287907280817025 1547 8272969255308122150223880749165030961697891080120807250773886220449991504722189198207334950237789998372769861471761701985714448697818290429390563077962056845235796710908 1548 123695452213745426168440447389038085076955717703584349187100478466659091481889401401856251053815994714883605970696184447586171822390573011355902138784385545739747336634626408147208807417057888689148016755236054788315810673231520814917 1549 2 1550 621388281443963996211746701730642279227831916812894231238261556939677866184076419009922049827756613604307927788668395640347668935514679895044003346756640838546061180515533484974497504299389634836983048263234041285081426459086679604330644049328603201143466664239426774669849110789273632261980399812458132559220033005684223766 1551 77548950610871102891896346375983044595240225136843418140215414283203616262658931854996822676477350281609432045128169302257422004761250386606478949780891886772672880930303567593942307352815207532555588593329702795068681110318775156883939859751224805337093006338984 1552 7644858257359769526240858219744913191731056752389962320687159257101774829271732027281802 1553 2 1554 732555196902294420905327309629158340555951435044442192388596827624048644665164397751201554195368231278991761055614816212282027361193542818214050753637825090868879996015373071392691146483269839526103866288723889358341636084697880089178655754254060861063900087724009780264556570491455652160826506482054310382875567214125106298784042283909234410469589767413060817003378238881883739556873242078707518281911241042976817871497036787 1555 4028570277907070123566519094213569245379656788816661591444391217491469695638210117512464941996038183397802466975009606395331819041794955181193564908049904001354885129771890313559424664434408 1556 33584598698523973086114649825661608610000663011632080946418470432031306176120764409263187460162450664870840864155718222166448982923483897187293406312163222837187028778096293341208819078788077389626320595295930260351773 1557 18771695841402871276452403599738915875574401621756378761870691320285529157724145966792804146151607457268764835846477536076220018505 1558 32656132592071474906046252815372102100524073140903737761486323699032956124443540123718431937859382444693445600064638926940843573590704059465941101140121087324614674594487462683202988321961618021432879760928593630129000073587097019591671140679771697239007926882892928218850985867700022906495441474684606453988785583867099416676 1559 2 1560 1372242222553551742911114249785395250471373012715147610153377403637944339278916433573077097848734335252113581908623474376332664825066991688950079382305684472733986691834056961327803153364401124986315890252804203277863647649659613905798094105723882545170230073337562532092431091199735587002384472930432234652499818622 1561 7324030244779742245097979926742774792699406832992614389057829756057971556490560579065856645038474185241496628993539920407408426399418722521776273432629057 1562 47289320528141213007218201670144077867572968887742002077913578581188683210303643883101727187799625805042970202609597033385373893241442323186239169236898856809790305470360243843970714203821926836525361628378574838224641416210590880107450419547156607182877304588155333839054501115002145731103759234851995669635165868986602181172577 1563 17998020071608872657539266388247851568291903021829834350698258455861787866275814273181275889690282738398838549856742017005838428474108164511777304334951491736366731713558007744723034765640632312701952814648908290174587494185908503524134971635239063522160880052 1564 21638222167038941526699179846431770007940468992082116179559721335277748359667060425375582799889602612117361877383448746609476406876797112562335956689003576539239147722576123179017550326113700717526692843562804303355969972 1565 67047899809968372866555616216242177930218033096432215928037539194249920536969201077089067786538236997007084364456303959141781471413890874109849281293398637701409600561940359753438504925715713 1566 1366689840057195329694015978949041167928992161505610643174898485324369105999891856409003206223437367189562832471187589571706812542527482706334488258156487098318670226023201024443971052026418074267574241402139494481724566307956046315488385072092274595722885536060589472203764352376098745823747247109579028599520552530780806578667 1567 2 1568 1946217436299264966133290293817322658446946494489571639267 1569 178347210460120673775862551839633788840021561815597627979874491383445867889020667062925864691559906207174980217346249510330311646050698233696690561671399173133167259445980332558110051952887494526824889339460849483652762302441934085856740651524429453622666151528 1570 334063976937176280382268647796986672023948038449250541096796053656443143548888958069196876745469593329348352807991457143800582419861594541737000906031189583496644322371128626590951299981328413189214869130629276209224409992510295214250617301015830283802045702945166236108732274255643820851037597007978271870158786426347867495279883947569984286924697835613766513587549 1571 2 1572 215052466594318214241261800986706070113249614929922836525430547974345743184144618842889829859756273831401953557398857946366212863349018765766440054998958846137042118871094131997247477537267761093283268902542360209446763459651093238950237499312103545608483384861660169316084664590643736360376951830838450326341866011962759019320751 1573 6289955622144535961096112908181718002490962950724070433267442574508980924037795865884715248592494154886 1574 63980612232927984261937046033137871954746415428349138680519690516841257225609549000334464013067692471000525260995653408259289132442266624172891894090793647212829734335715395693511551975743121025698152107170029516354246849575658948245671729907223033596064548578826230602110961703958507652850848395446831199578205704686199345907622 1575 164635307177029117539549557366956832361263270650133209547838967758927323364396233815097785996768219199311093215035895198103076464675933362721035419384455884391682232134012520520623124913 1576 29351555944537055184651496254051487881473568856035741094823870958771655086691730596913140125026835627210063699436668981613360228631282978311327 1577 15097673651243563915562015845133707283492697348179524952960617269051219203426535 1578 35005287783525871092509852283846767628232992124600017835628915986979943014562784229869953635351460529231097072698117812072379067700153658190200933518449521834111903597391744585308939254901744927086268059904801687822468569717381075392810363353237229385993002050542760656948781834413521557242238808182210211197512034448017117244999572795199823271845108647330892602745703352744084962973946046976530858320197655420195953911080243708 1579 2 1580 4621553596631641276070758714773729720569166581652981138251301232965342785740994462550484877140837239392260286526195887949486105135187688050032271771254055076760609964964165141981710510572851064439204965548796250633193269627349637823038893103828879076191695555795199694104352459 1581 73062459163759099833723594803480465765464147642660890296347872278065578381519333161593870898550739677873036884818907795320314561037756087941428077832966622032719885238846981035246261911571741799887818347918016116922519450063464491087233567620206395075798585936747 1582 5844207882097605352890674615331480188705562655108131733629276956059535577518683813730854197351686631351897481723761781661915161285540710472068958238684980922918221756031459158180993810250727898174142110303703068464854447979928102607453106127089947634126366994841032915433682682089063675163425463683437717761122546223368422249328063210966655328527 1583 2 1584 26552921930988343444722752903484712570418125384348921196785813839185882005980081174092843598525461814585420920589170538477823589991971893841015790571307324272058604 1585 18571785008278115568748707387309872149443070545913941308919005778783543029402099033393841583402090865208879210271921598441128171264696747606088651406066503322172143514506131944278087069559799963 1586 177702070276115459790242788698905551949054016381614332432287066756464608823600551832529568198454579425782912100222041290022200078601102320721126971000020141583613300759603162876641994879443811815035084199378575574106327442165523320340113298250228702784680606243543201601075662739434188795638816656326252291791879702548902833704520804 1587 173536601536601290255299991511982484855021024888066816340143737980604238330248815726460913155294258563905757940056034732937292977091126740963145527227417170165866444629001654942471671179776192734845044269192131218844743363382590291287831884192468072909120512921519 1588 1011733041342092072189807655890447538284771383374145793597526254432880349021928735895158818095530290692669516447712415586697935660460012394049011942994304808193911027446661341021991803611708195486092110785982478766238881340 1589 4274360473722953246910334999398247822109943177543164949385360717954829051967101679820029535983322109523530012794854638367634219077629627951738760046016817617 1590 4071140376267644867372250492105252049496666695645982802070042514106458481554222665356139067229577156576456022111989192435792187457511920351068833667469123725019459292202298200707581656270000939185414442494053466073563027515326698032847589005386644058237595514242919036610008183394835933864918288621162505597268054955601917966938128820072524966501765347817917340520305362200129406022837616425191310276074011704689652839010738750644175430054584493635 1591 71026324880157331435972959096373276136277154296328118772 1592 827390592025084893957347466310734352509420172051767780303358034154550473760844909698681696029913127787450355294784331439916574915788009325171000 1593 1243798638794705299136058933006215942065266626102831929557699150 1594 967834717017937757777508916838948437770391323363666356062108972249971656112112154512731756653278113479032586734419228499912510675049189673470061450980288434802561674185423256209850092404718826020166049655624345058914196079634167957586240988347876656277469848871181980139755060074351272087676385071336326471816438227039797864057991257 1595 5763763684898342564430615372569153160766705072489068699187939486316567508190114215400307465627903674306280713082540074014207673675285813850877639569447191086849880494686836816056431275011011737637198307840899 1596 3195096360683364058940513189791189352791212361388928048124568834216709605406267059896183907523782923278002765943177809963078611879755194615158142528240289526173523124612205606960857172707883666334678764248558393593559001083898372793049782412970146929486071246553788079177048405734127329417273599097227797631451924192412186366931865375997579043531 1597 2 1598 9132843396784371390867743545214007170691306326432520655787491499149148707225488456964062716160056267142581986750876301614430293664420863287357116741888291483184955758281962859618898071453715908417425145955232385909937197257073766233535947217704687341126553828973733420468744469256709153034218579724751636331174084105712064795920141972 1599 10587945051948624025879001389199411678052953802794636638264654400330842443033685638889013216234207128447708855748149076097135939570802843681288070986727090102994930057179355823427831501063457379609960822046576076957913752483456428279529265555239560976397363426490236743 1600 2954328239780099248092207337367479025772672409232695168621099182370 1601 2 1602 71969917173070748660814971080566327050898715124622996814069438063527086792953509768205648631946547994796898539587170942876693537488262789360021701678692762731903352656782042352863935834905015618564895968825452747129170245744088168850113895371817997987573563267279935906383046064227713577270008188966912775783139496355142576286094902969504167 1603 103259888838378960918741887847740089826580407697662412053916655952520618513772352317271620140948780424247667005046407551187591109256908427555978540657379797151 1604 175601741479663916852948023194896065437681604855838354928806499401544977214261153329550864047059103933674333944475100453850210620397633220334297576452260917259424058156801001885747991085422960827261519818463382084169816180356 1605 403061388780162481383411362937114109877481947954997810579724893469700711877100384710522305300483175685575072609690146155180668236683322106565454681905607302869392289037006904826399088244234454091009220883664565365249952923667804439797411409550225103375910622759798066189218091922513029583076730513528054654674267254 1606 86609715666294315188262110117240055456985045486684215705428153651925437989497843134344538296016640724221061159814068030655006426487166011498502733852933627584087232123995965184060799087730371982251403722058566879602158394951631692987917150226518991396175141590720174300494959274064805799933973135957080415476052506071894421739924172921140 1607 2 1608 44503178182906165044036354007054697857762087556701359663091661348687622655298384220065993384519951119506516958196067206422653640006547452928527664402610422776986879260918376131006183845562252406669350512464527264597079041065439068355078688010883172795504847909767034399539684499128680 1609 2 1610 1418756464122385085023801766847186485491723271535459371193330063279804363740814102314139636736269227094052229282014007076466232940363408013241590299127435927482436492237730848423703774996416761200662429697853425596841756652138460701144261996461953242428812123385089212264861964348966340628095168490245306157086564959403585711130842289777133456480820494862071092257869161133891162327904 1611 638089051398636765493253133842520146240641012013591924409999494230528378440663701046310957162072512110791355228295677077675004506986027 1612 459435500548619812291413116275140464649919090716538405864054346852665191315742911839773088187223975861968788160673037186586096278941782677492473880448974674473804787982939442023705112343799929741043217567522253329305254732538889451 1613 2 1614 201058532524770132258587046976796724113407160758317393387554346255462226153690913382226949353940501817812000164803079425382178021329506118472744882508168921389643043453830196168638376126361717575673513404759545460359580476229964819711535918368865905059085547526724069526090095009556038180345779982801257301293354162695464975154422967357384325980773050097708682773701232978177050736708379532960426979983352565738814897242570052271577577274 1615 1359534066301937678616336770713764484549996916432566631148959689353714575250509719327723216292405981342736365396231499968323765305785751352254124266764327596113682631104531752045088884523391108201882371 1616 33562040127544187173271383179689766603521591112784166290999362585077622778914509061915258330 1617 12211423204370124908579004273257267912034470957267526098867177087941974652478663253268739200743856078474132486405001791215278725946013545596219658641364891206485672592533980355848038073471514540372228794633768462598709360087664970298314535747013024320528011783799768808074153 1618 100347039120519177078962106577784514164718799148118363112868863443525169063505229447688373356323975537921020581189836400756048409352329393712091749610580099604951669532637445131715389768949505451827045722601743946673246072320617506085415714573225079439248574202098904838349370711780534857479225445659832248514673626374565854363634473170853 1619 2 1620 47565851624989528080158767631563582389441174796187482790686627010105305690815692767043655182144345290264731335243478515405433005887771968509968770991452699126682608808525627000068598362915970663790959168189010563486298392913837096274795227137378320783206556826174784031469600866654941 1621 2 1622 687788838143284507323762352921405872168016756443052776250279660361970552719369942798114069211708154755917510599797820396769815724744125796236327251877973768172196983705339321316968526995793663204394695454349951624127276196165957529846506345190919382680320088069947072765895606626347780414876084809398766681273387589032946593333858136565542 1623 164301157372204697738174864582247642350061279411734172032947125209639601299054937153719136215585911234532859004278580437946764197904584003114294735683293007434343371234978766460923306716035023119053439258064908420402917738962829386117238850975672698294127617264197337504 1624 988130841829914903207669855037784351262196735873984959571373165242761705207956867994165121425848768118201910468439133580657761294595316692164747250325454096934365707784684854652017657153777655241679 1625 16259888364125014422107979012309508004813429254101619515252413063064800714448557862567583636380599648500841 1626 360068774377180304440101229496125304274031759976072025721878940946023205287342232070203748863856029961813830801117415543834362112721604837050483698246595593219927649887744366307406038182856937136538579267698588343598266466890983645738741540480955059791142274769422745331005886780810621238919586984997997263488544944560309926541100759913778507227964600333073068915708065898009042177842219537802962072436273357964235789172345538269943716257203 1627 2 1628 2199173031335657833353995157680032547143967906700265001656904129566956167852861919625580689508809681838443916220097834111337488394273277304033398719805832075418495594389462068381590152588511264403722251768293162169578549780268437274260484 1629 20670003695328728933765864253805004627849844513804267488257968822214787496795596589584441214258169122964672965536295596043546854351370139 1630 31716392485771674700064225423123582349285072751640291890398530156637694158596085097529773518893057096550572659161115088646415647774815770666381112317631954579102079631697605228582303714087048915621773954751066315951299714688837343774923235299214188937501391917194355322793531260182640493648211022092656774149299552062727462942680892561694933394438919212486852627452012658467253018 1631 60263266619684260967540818907920305528285930108866814169298350446765886321000757411995374866558680945251259498861552861512064350883788642759194594328633653404369 1632 22352095124573406632834523372740587001829022763470551967541948836719826236020265168709673253621722549130909185297266990204342279895218984223785494839782440661982632697652599579874968409947253764887900574479743952266440641055619067918181873637547281509996161232635529135831 1633 531400564743162235566814016570199774250596659814722412940172001174754230 1634 250943522665356121618357578688677511086701104902312926798188787878341986035909877429183475714748423939354825039769707749315010771095916837540102664952105556551405910640269710112256665060329476007017252417583402452328017757956446418087251459194148234616037505600335072951112883508005906697324297590497929276102504043621357827337853977815101862 1635 309931030078204120913707189331718646425846997811867258043368206903772047176542408676186351044369667898805208208271726984524740191962688677342848722749853809755537642436523895765844385284244079228416518839662355948947746995405305668178050051589005198420830691181676951579141482363378515410605594076552738722129538756780230 1636 5289986805171989170650820305086414160082901527614253879014956998509598210754692189860251474927067059676110198911376998531192430587769601453944327145264465630158633657416710000142592721673986314157004890057393777726333690088511299 1637 2 1638 1947359179066709777516168658531919162568145442085263387880274566335874655284473423523234001051504306296015974454529944522584736434743747071563287946599128870290213675473017170051051309686627998347750158782886221959794493987334813368414705388175468279679402523008542241638772561889195277854106018193484759052002486918282426745741500603536646407781383416178648808514 1639 959351917692717541760806868461595162888943294336277032343944567964615992949567992835790724518461341436248343655248057035 1640 15098588097864824451627761781368117527323627624079850630774269994531928239021137840110046307246617091323938305469560829648051704750913427380079694818474515876679726596526451342378496430085303393142843248570590173420437388399303833 1641 159869416546204925216859572441800402554823467741919619603495883291415780237770037221467626961452122844934118047420915909168984774705230526962351480009113098068478759481215389284201463306786475531928030202628404717699918547562130797723788324857221743535287803804439194090149 1642 10404181709125834600883011376420345080787426095504816800904803143489467606592377543483113771817650675069449142419892030968769382678555705523807907109654104436260310565163794817888112905353678481607870833239453656674039964251604880714056597573022598135807676943568040281918254294500371540568211347363950746969656114866987411521538791721577590321 1643 2143497996944714370652925537599034221783191589677749546773545 1644 268931713981870228905810910950284377045421417592854467979078517367889382379603276328883491948697830395517299767829854290397188168978244346833733622906056237355519194427351299255688586572311994202954409096938057609407911110086083055298248909176078756917449351550418073505635274451667798900510132369235293604451679071711706631166777939543252442440 1645 31726765757194187898906730388154945315301303518387979078148076659929253841858974338605517061378337138981106152784571377407097583241750872187076490975771465900016284281137771601430059641138290652080744870620654104039380554474298850991231410 1646 71311322309738386451424974062168736428933297367674364537353375226382949430386356803860338651485383424463526026307911587962518484217268851366673710000215781059363898857188049764895834000238399201150384973991229743673745869371906415780206423722296417214164823128838787056155240362308478477277815156123320336984694124877275705787430717610634379750 1647 125483577049107574158960310846423496233057576114872032747538442433 1648 2223963729925474087184735274541022587161995376822788674920743890493732619343498451894970270730 1649 343340993156517180809030031157298002323962326400381304562869275952690861574950933929920880 1650 3121106224031317037758370405583800823656422953918781709563886519222509396987488936399568836775290031217149974068999321679751800298486687274333802786006425269767285694026107382443307270309576117876838830303458930857551919257946882668027570186345623996972253518612163337113076705587609357896037466354214148753825131893132232307920834207115438454076802644800297735668258881393175711811359168414167565708822150467909885637547526013085863467059361298855 1651 826709176213660724857432377752265803565892373080375236489177671593744946042421091298203820811284037385159191 1652 83222059720931868474067202799555312009187030696090910374242649884689599408935603372063887097696960570396608992725312480016543378435114641699136238239650447485316706597360716241691836337863296581666175041761401080683685514401702846065202301715432825649823367719419 1653 31969872610827550708497927637315269916579027700851888905051622429331313119197632004521449686871902062367841338688028958372236368500846922964072411144503927744424440398874072619114673121913799198155703793608809267104389091193598881955626707710334991648606864337380056187690660 1654 3350114198903561707462217675349156933023286290979835780186628388861955299412398483780914458868574849648763105265840512005419501563679014926933682730242778759795644971188715048318611328865048122010459904898333921686495158458324661523352321606620182203559482083897250643493876538905354215270596915295046459825898056979626101560716105559360870436287 1655 6568909648756760709462241383424235669192946695207124573362977580077014874241931189606613460110287023081549834564245989677873859549449450903127347591062297148492352226312321283551371902380073410810525292 1656 153184538024224090062967955817910733621278039486759136633475740227670591435145624811918545203906040548181646470056390970546595498127921997493528354050008009657023376973812210008398026466 1657 2 1658 22962024317865889081676431920385337721241258381380634726345829898592495917480677266382861955291443914245166503819148094953167650938910778234492871048807594955590227816885751988132131409661327736001989002515839889637573122063928642968666846721598249092602704998343964757229621419455664156640888632455366623481055280982949503390776178787314384027078 1659 858638851928786212839080037639076846366449006924260311943796318960977829062770672389283955769791027673052393153479396968415432133425330103361598304118967678101300418112503842355494280153115643793697888873557285732221104908883914256869857000770908960601789156796779941960428558698649684100910421529323 1660 489556205183070078849552739862441866417054834182256606426145836523833542430965765412990717649655576759508359306258572860996717794699913682767105875626474122090885160721862844170187329157354031856347077473431307294275753273693515196261536264772452257875676386352344619766259408508999033995444 1661 39622782205420743986670470805011668464624675672713965883085442612932649606632687976708961409131192633855090101861885490561 1662 2068113247117448035677654061479139628946971074471440876421944513142350987822303229216916296182884171665787771484809920273809975897420238631772640303674737520134402223427844725719046119675349206226945755526188122379192643661976241338398673315007808314833793228380866998891650946061153708256784968625418072843750262626240013934174710682913534189469089519132707605941497160163148276600571040956509866853330669359640959883357218470010982337701237456858035 1663 2 1664 5894817914325551116449507549906236312107487457010720304327611544185424906462601183484374277842343069731197108 1665 10174268163090796057065059642841606694964319515082400707719280135373843236238723760940022234459583270067439819118997751512755226214257356257984941307241830173447003297438634722203126173842602023779434137128818974849967775001264 1666 1505676891771484391155356790855020100574560161100859953950764092078451188340468022830698337097936818213783419856361667462880103599186290808607140007993843175849535026518223930132134616449934803217603550865558515925790930047610110003425329632861488349820237157487409338878234966327556817591220073866069924642963291361809241352949692921205030008036173 1667 2 1668 28973961828341573910017087812467767268011180461876612455345264632847790995862680738952803592129181427908959529601893653494793985563839521662952270575198044736247652979812663671994733964716925271310444488758469390465031871509021060918099026159150999074361982512439126411231473358903885810402140920424655439655461794045759440054379783303392298308748792 1669 2 1670 66006475135715652532143167966650350296011168401223849992067651484867259428417041218373381563356989466417829805234007920744062002907355150511660702518439531633467149466542071036631084400255053542504086220567592332057795313435850544765039229907457822200303464250901875808780930113174972044974804031549268567957371380802839534777665443604952297973722410145515755511996085134480143046327309662 1671 15274722724572968500546748023053271005917287544281858536677605982439966084493509215939402252640657938996567126824660393570376436601596813008956978034028943512597060651743311794166601282551003528002442535105666643127707177264241879967174988628920880453289084251833244833616073769 1672 4089352119444251149363709458555390263375414088644726920108434961703549787163317841105224570924835153074873395727026891626986389864519188497580193144804597338291667410258039893918 1673 849638519259464050180547637865080032112903003975152071847219092362848866676836874218865260269772406217365617572695416418147377757424451728336145756987494438588805636 1674 50835090419178358155309119092139947705996871988607948483262897587941605361723822690421407297498334405432580857904470083068020480955519990108622618987264881571912578066130295665099192115625452318260120177704050622882984778368118371526726355982516929635626985561407700021546496157453411742670139774050834966229497112186070297408043383766279661257114189 1675 3132215324784546900781013406832941882308490317472945993465105979095688 1676 2099480288528438849618411516879968346461924162595545781629228704909490001866446023491465196343730771522815919675636919081591466151122079260328871098271547624448006394078286044244916672382956778584351465884747562374490132843281345830835 1677 128970084302829502233448562385271097997732670016782791609777739733270660614553214308917659205032995601990192250520021157263321737105594297877745851074538481596156839184179793932238427191615360229197986366067349919898968586631759500384469520773677629426333155535623093384564190582812 1678 347346540338407649996063630903563430935537378956459560646080299895761907700406389248287552276235920852615332680654282601023938236885708809732086360373672721530263381727754509146781404083017988045133293205110159802856018180851836633535852128374941684665502878801165560482844796073926772857790243183142404131861987628473066440645154685506581629859708043 1679 53698587205785215792721941179485593907904044134586475874766837110951679415 1680 51409450754695076280514649947910442212870151031090419704243874221819767548649202653760736296267065347220192645766473010804370981733714378975145783649747012925090323494130906461102864724687202902126732086285650072175352281854535440364717051733753322697325093584940750953549463965145476315547495524821971857031837322160119304549339162626407837483 1681 2 1682 2380748605103505241895020131959664952618327276234935959186333653588942858902432476603483433081437001067218921360100260781497957621347168259116784280018897798298960475562725403331161195884966872454158913663055487086416428417678128891084478661449469325223999662795458915016590529837615178211036376052298325376821317929968892474547182256434523220203914886 1683 32568254370505889240248659493969919604686952742418077617682788047745947850208331203040528079768100394859254856894534865075742928840779024532858714257647484813756044544741681 1684 27659431149715388996694429598579913057401081546290633585823859030038901285093615974200361390465583885406259766659286257872337726136291705577246390569228800812252796789451158881621644780837877090859576815887949683371764163714458359649898 1685 30282797449147155488860143047314284687669833637479457381362670537738268318968699887983984284295107098593928823876560670676354133762195674329276783668065903631651361137778400390359768324128528991060884235638 1686 6632850679799715505876644098151171287931537019766599076223417307640197943885674244094105130141743986633888391217858722880239976509100951087372043199794049747145176551458050808157558095626568965208623862820113819070843044955974275218733569902661041396329036640939339778560208448888065545274974142273817994418258689708614890800646339213983856291076020529617234088235800846026162819890280237053470505863366928484057712515081387896524058481042712960991179238691 1687 20525545187610607533720179805055301878398756687712558866058021240355205941206594546198069313498528587964605163948603924246731093830857878634473845016710384713602075364 1688 415133019267241393691363694944350192834055385770704861699692568145265377684089861787254447734889280079439803822206480049454668465430730589336185641495552 1689 14862713379130777309157655630733045138364141206200821385053106070226851053520808032235217933634267010459056913093594467974807113306304145373420265244433356618981047855088958151504363790540711520259766538060570776004881246466312503072712818598778782918698058309840215864286945211360 1690 3011188340431832919707562463620212883006733523345154323561120533239193265513268086028766743421197166512139853244683077380050422003851454929207320966362625967936974614223061634089204281225475607690539987611556518335077698254625235715972165011429454386884015547487209884553654193604263688091639358708896824177468301144827623767619151861312671778039984866825327541365185788281483854627158908261744 1691 8497936865347653192671406355676713942482587186734266916660907987143657025971615667228 1692 638631624760255981521911894319565256764071957003812889463075554847568676553616599775299010327032295767595101372516070632869631482308430909257132442290871369906969866954807000567966000158454465395848449668541375783858110329815487203908399560295462119300662 1693 2 1694 18168808477116531061010439486307920101499134543965721745741561029003623306878690268769878046154442078217776269587879992898956417825073697466578995053095096928184827363445697129996898780654460620641665474028518919434592377030547967740596521848721450894951894393083795130847388476334459684259538157454452592653598517696992666510579559263438415896925783772906089185335185166 1695 183253713948012102791717116935235312356469138969399386456133070433766115254994341552975237373981713556631817892782019024487918966777634246631734665408044636739006538818823210829961440292307094976365362256361969997638506959437652554176924514805217980760804445155691397732963046630282419328351429233981890380220986747129389435391831982 1696 13224010362332636326205105899822931617685159185626654360935287 1697 2 1698 11878542954192196177736123339683409071015919699530710932146305958175662160730673279993194447088314461259600430426367489862775598198336601824275488101856945094283212425640689368506696212744201933976620364069642420330120105047778206072852865058010628721244276740562103154938962802269566240291445030642338012697213287951831298946921162323793874466489558797601308345188927137080372256825613496215753305196195139866853570483928127365249806782204198623209977995059348 1699 2 1700 259224582630711131901807659461961999850656520583305020478899037954838181757314401567764977721139197253866078187149117562114754119928801039854235071931789680883802503581978445202539188239169755172631474190068968659771796984981994857032978231 1701 495855585285662256511216471171572145625657203829335214523768583987587692236136572415738286284135622963878268976049011845613957502765745263431297718556504644843612394313 1702 36704214159568839117328635970104323131580592694991166425909565434439818860696731190717338625784689031625945051500045701816829087976710517911576951027179167064604990841795148581445368550747071959819319268037002455402672121275478958935171221316271824002746665560044526363528718878340713050644511880787747233538577694166577454174788446298186623972963997177054 1703 2137092972642799297527408177472756480879769288001590807376379647420812157152263847063993190144047642384548494177 1704 3969645335376716310014732612820680662478102952751052682146980886256568183277524293667234542663198051392105539707622080671652085431073730130147384172094003815860084409237331742600757686398778069373288224184046909588567001790627117395037394830331662711685238147374083561649748407848815675094277325286736 1705 1228731752983840883275790708640172455182745567923533236295673004691624424215603899794058858980935417471396646186964523816745742721916369971135421864146195901402156937815129862455711631523617125634536764295263635164912697611 1706 246840776851379606172293588240165549696988070933349371738976811145062943598129508121721692042366689189359948290212748734528123147143349448502835649486426490474425225071704264835877894160794975675124612082657023847784086143749591191686383108976980173176252771692459874425190846707885755903890992332088148807344327844266752825925164753256006332123909900540230 1707 14461817276383238601952703974884201009798620514238631108596898638143015996920195343005664827868809057226691357079642933497429475261193536908159080512843841391288696257655695860457836737840679050056144006325212192048561620477394381915304341877268018842925881365126689262440616549331202 1708 69834980272786469607317287416216871227330643342099247390650628859939270298170816922356039209398740078640798161747331148245869385887080061910976744008573995666961338737052491807756965121957929975907436604886114952014158853631244487678147250632819706146791490931711745571858 1709 2 1710 420578417581129876470882808879419502091233424595948347976133478076773205912237448560252966024926320052455302243761188747848613727139940064733581110001008188295920870869871441683500513979671709255367738641533109193789712530953211337595062040700500784323276260502968455032904735893570902896757506221929633069708678214098858281492534072371226578932114464764485247002316586415647226123125747462497546517754 1711 48400518141286157660036940709785471680008697618544868103581080070 1712 9766522006115138372489039354803955460582163320349973926395839314847587255965527967027306157319712 1713 143306028061139363672645829146127389218618517041989344546623519233430006674939242907831325103408906578878154263482218066077417194474920667295922035330153728166396802296536362905905544611148169737356789089829927899131770707065182134336423008294998153839446086181019630918185463760066796 1714 11596262200922104421894174081824779063659062797657187366339397501847780988632895330188241357454334633080471501416784099693735246896981221613407369033723165376088204879150294932457640096913633877724277422860952264540223180968977506773806228294487928176853807961899617341891667716987536656923538259788593852254555839417079521251235803954482977246995347482134357 1715 139604267737132748979718187124640397669932274545268767071821349788961680721198745172954807040412133482874327999826562633186059673702835588171477565451015245575195407519120818241392784869314489327048031569256054 1716 111320238237257955276652609140349738762957893780636309465642094744104791337098685435278124379190457142993205212992473898954629602422136741807342969127820376356014748562819347040696070167140473407599500644742794421846677506448327923262240021986245321517821172630168003559322108562948374131802375289536999608940472839061477270125715118411096510202571820611648728004 1717 1763727224605822069985547519830675407669230069747861171801837024644753395432000832687418644331 1718 79481963552487090377821151762764175643705432316658806316078871896792632072968692334416266209395099385524753159959346290937823389701136469713578696852746501651679915567734636070207548593590176142831795464759110693255391242144081947354096181353948150882908873331473057082119075225823351083341160523951555935407176657171850374924178813181907153281476617608691238 1719 737287483540201595104442007978220349972411365744011712074113252834466112279416519593712426555356209442434372237427050539935301703136646723938471 1720 2377075879040914839085786020113169226511554717109909336958116741512821446370008776321142066141881470461635738592241687028617937815806597198848813118124991178681251646866271933698706107314810274651614781727843539407469083442508643685927577045 1721 2 1722 8533347938277499640769203797735462586605715572248422313076188174449597054155747492756369060150862067122744361844616583356063554808518211674578885625610834613498561383438674785375058582010024360705087234997392309736484504823387194756937132904837791482779993941042148776969609003429504843258856699042660336852506993828242641047553397581199601940626023161793726165223147748023595560558627914600489992396021581836280829833636884078446561174503966225321072708837055574688561968 1723 2 1724 10977424449142639375596179625458084740891969634807625304555086500285471823016820781020444432904277365022537975563446539527303470800188636805763909472107887778055711039749056531697302818015957366030130242154865871899378256809801175369225687232 1725 17734585273358977082445980809472393442751566395011317357561944813601871635951525981592414315987072394771924641738751980982455959252309287171563528018099901153956781629878438252528232183267533178478970343201548477085408192136297341345103156619508322987005320368067175910285275830485035126 1726 3733960415112925607182156066039906977452247311616022391607410068533111872582066964740663088548784428073624851168131133267159375977375681994957925865695769921648018513097210466837017390095849655362399354150851359609940685722276135885251172411370324384805330635356603914299539569794454889183265420781296118835797060144721076693624422182230097039815131158134911075 1727 2791553953821024606142391919250917300413132600186518508878670413423870410943226942734050395087815067473037955870930172870571305 1728 135186861993431347931867881706277124600584771016462536108973117314240 1729 19883296570527474163288389640742522644928904554152376477538052302692999404103188089559840541349911332346464439161678254793957517852505794422064053194263274713539582113515274752967887111558 1730 6266725587118259731357887063161929308924818219449063705094283409875033305115502470100821771755122691871313145545410610325096887132750641854569432805191127073537358341295438879214933790866637357618827913789697897345858771928628887976508081448103607999462395861951977359698788118849312143838281135258510290613996986128502342083612046202731300441101089090461786342958158647339749018956349109648172439982091 1731 139440594698843029467547153431468202251530906243423298932799078551424907118757143511195254926159232268521128230272474216868023743529144441957587341394000305233438757328234621009799386915920649971186902903999262102965477036540936513647920737069758718865131733954851171852166236312184984964 1732 144621179542048534253607651837343559249405758731996408013957477136732890379423015038538957104354198931052062274892265649748442136792402098129612376972290917434522292743754615209993739735035214552078827110606725676813628503208035622199883495379 1733 2 1734 68226332823531311411830849649063174323994709132006241413758491037067432889313097257049314700138452060071002077444247140759721743967709141191819593880181221109549899454268682489644920605127569962202481245244039199055963583740685933203135647585878192468063122916636605964468402746645099737508624016542837497470611220137502322041628557032742763676748352354938543064775720074173016294524099480586767488067197226053404135229587992191408928220165933901355042486100334559088348 1735 38669375983446619970172284731229710521907102228395070304353522455005002898696219192402879183514637773145903018883332959787691296456155235248247047761496579752693812525054513898756173230738210624994303535806006844 1736 43899998927542359180724169342986659848205671238614543915851939838315023443137371191967238250409895413422618143459568867105882552526765401274073130089447695585967949449345628736815000095595436315903563050895366313 1737 23883398368760317254318541909469481563958400595327555960059020945652714605610826691908664633509522806365862887116999797559845067948441932701850337 1738 532080361079018459563727722177544853115526961235744760010276804183790710318949800919319205628511303329482970357908411132067845099982258932394708112700609535015023753615117904354832140179518235956653196655387691984479052731407798394878971418428944946942920133239361041254812536833068002785018804389379138576758691700430294693753834806207947456767781422673467303067011 1739 300996322206432322239155347358548809979137016306771500491380 1740 72122790630595583321471073731355320207677713350438984652436080282518833142773523486899884387218579236267596181006877171258084793098493599914182794054014334442211885547707622596487134777594453390982300328733674362220162741777859905597909687336229619648068236475472204175321734238328335895262994524921025347694498097311299970452355847044540094242268413070661511677619013238397045370363528706312431 1741 2 1742 87998283361332975357385116656312463205673917771031362944919932663528538126758017404016782761730762411562769670582892499331921927512874790065983104261514158608088548539736239313168721092367592815333225495251877279626884449735074535835924411772294526270345035741481139008504919764202852770456935217741037307200688075897785379134407368318870157040794742261450213432824 1743 1362875629770938305086288912531771552145901145338252657384746964727292646310254094164431130957517549251996362949117544091246928060721142081886523774583235417249418974349590691173276589201824750169147259995025250514989939484257669484338688859031981611078138911597445626580314221536587259636191236256820601475546471712 1744 647240218131142752780234415347155303506528051262738777553113726811651320873621704664858116379804804 1745 643578308878128958247785134186499590984110634941936159225881155969575947655241289592514457564469169137771292421771229862254479094821334614734156765688490375706482532141199357497076764688985864212118451917673326866 1746 324461258631590224161127761615585066555196356732353806635529504169923207937262118371925196776735123867032780350521920316345421162469312830705636532811566411561826157343667801695414025737501452258853113187888619879784941774172632024971394690727495896149306411945042461293127470765668888054191920741163031592147926285903946106641732207723874641697999329224170712848384537801 1747 2 1748 330262001836199101624751927260496646869457527565871448136710118391309742621881521680411848387467606509757139177780183257133767400638024115499773818881680920661909102820490367358943606511808146020078900445348117235669452512069438772548500426195062 1749 302795680500957690523768820024079778773364346430755670262770853604974516769846352550832513835020423780744415426659646091807940112407368105641628492566260414356427864311565960839575233621078539351521393567605647907072640460707721359199883561133687843079647107087217742683906410865036608155755679853 1750 32035155951577684103912836663921143930163490631072699113241565037304758152240197006547962653122761811139265331674365853656053012623041277238326614876374024041859606370458643280530777971699620756669122179295775727242757149552522826859600046859697809468624895759998482315460443812698364758594025064533830525923286604365158038515735346749459743899377647270702976138574444807091351966253 1751 126429909321139495071288778814204595740881924976884674266116792838988507858170125187411599145692 1752 1185583227853074405706648834368912945000738043382466403095807035433812832435613662020356162860384807635865673599135387426410340246523901195900595638406381152166569172294902623294922302560478986863949628455807732396506653164275557022854526917931047929411547777202553064784291722266766096364911202314416248901301 1753 2 1754 2653527767113500932874440593659437208342505423158614928318398037580337730944650781812866450355249838920337520788632817239691918231107555263914662676453195315370519736067212627405790487673884397516422636065403196228671422856667371198860430945529635127561878378663252588045991732457529930461729799482011221024403838419556936105060850087859888719348719251448562619587782 1755 7118408796111443159854386675838699378233212381769030558849316565594585132263725624216204971087671333507726087159747098581566892165093324804146184392002141898736893227368009614122347575994360340709104124440489577916030604395 1756 330693932767528807791768920384078285014613883150039744766739683499235855162115329026070757301780003502274679292638118693387452911225273903271279343987253919503817540231934373511962173528580778736365122562271225014359462905932123561694549366753603 1757 168887396804101265105985705872958786194002718661643228125153405901621432174734740826644053439621937835421044893402085905116380695640245714471173326087760372886878656605469957 1758 218815424483909734640461921357495823058400194875711433322982353939498308162029578959704168097227182010182183997114168851097501109188461846847157800928000706847690216803290956062156287091404149016176127201805634964868237120965648816186562432441307812465273411037492861624678203731518765250730114776877514897677178748721972147618492497379989220049742257044529472319920948521044826528906175459437779167728248086073049879216828608439081253722419421277017381824896491204262312897132 1759 2 1760 18081820093438761004462756341406780608723807688963425383338264828788568081967239764091346727520253260509895915718934055234038856202625572250082840170089172079551199563907607116028112846044597111349989774364820501957633430291181795 1761 13322851027975105493388328017410540940340330531545249603822023171637804546768727522164414105888335210310961880053035141939539931859783821487710342382661295461081809357263859476141616910050474385335560875806024468220710863852308702584522521051939987151065641156093419811466258237883429934420043 1762 124659321435381971396290243033354856707490000293069074131180211845908149782247100761827220664277986659254760443131482038902800585716173458609594766697232635560296084509585797210411993841306458320659593132857971788473422186984861815514267311970040767920534197961246679639564769725302690231905140794584219707122392850556972507962839665068917762643566499275245445018336941 1763 178670155016854522676486884581148451693075687507992365290966 1764 45890484804371990688054982666787036427402704748588156464289972366986501730530760943499574151250047365321307548534519894801986606021400356005854832435526099459113645939268661659994423303191694856010926944099613694528975792335264753464007479036016799397598922593567794 1765 178266553051655621923452475252814518849247649634294785867656702867683661306899107632916786472861402790623465925408671463029103402767280817344300984387826047429909110787364400593540555726732364898587214646871449464482 1766 854427700161603018012722460715339097821596786949165277624047395795144407402416597969413389347855444257901166249931786435727819456592174065428090591255816187368405933817721579067481390720801694523761223665471641634347820107312193301803801477355680482638627269082839903346969764467014952627020191051427380207735077400350687934905359886451747651961223567024061692156720550 1767 280113705735714156430664240727112369732607491656568575762045603651848890875242335932009879117303381336807535405572173267742651625912076536104817895371725680971477658181282124270490657251369440193364183612562091247384838252359888619053084804514606225476849836046574455668008091788339377254284681 1768 191977193453062353092456547143350205896023820336234430880203502478466066032862338655742137911132581950821525014264881236034174500712145665886014290661799650619598097395835057797976075 1769 5001984006727401796051837524282941438441807854734028163576155238217 1770 2052464301755850064838814383241413192503935805765902329762288875428953001343901756556592743629892766440195883350496505389360355245091623900475919772301476974161658477650486259366633754400341032376900389406515551261347904137897436761368900013719497415407043063965180077821933577242597250234045865445575516912338460916651342013695564129416356818872548271018155735322008115005963585353974820035054122321444688046986248005924146518850926925479863051327759624324528883255855372621307854217968306990187024 1771 287925180311738483935434620159285001727001718609139869441701983265798219376880358225870885531332700743502026892115835147176027176080726253780753858166610596155870153176278970416002036406085923715765 1772 57396989243036789384701685232127394323391975375628776193840094880898279571905042497250762831646882884314748205611559314229257556402020792619419288990142979083990966675408424139220838652628392675527306746065869519575203503415967964212394296818061085 1773 25061937661655386988557036024856699456489173260290814895819464438978490944556065205550209125779553622378611109804508990774737061245235646749581130722 1774 40139914357709271064836646413102792698484215771508449807036013515245574506840266997199052144047115417764472656894805374642615729816411140930281185013398548544761412231683535214766222185810060544816634867310787259350417580505877496461415862093318370552585366978077882670337577648803963623518678861290818403729314618123537517695498470244974857651495724937251039328422892347 1775 36138875999607581453722699051610181515418090070083267277085028783781064781 1776 42455157039938207390829953446580556245030564981026396529686982389342910367521911074565661355118692844760212363919444397948077036682837897202126658880261821729594938382809000585972437797096476874627674853352065299344832169102377572549135710971770266378411423361580752757140355476598153022330621630 1777 2 1778 42537997398053461830532585376155083384856443425023648048596277697298771756053939621913532066759052040469761420757820115903573852768182306340433497996337995792904387657140951117800149203945357586383884482016661161396560594992741492002451495425146506016317784444790753652609571758907921142272937994508200233606827388443815173471929343788827433730147801051804455325646227838354182875948310214 1779 12963490060811408208529795991172983787372804335663785319644575419571442811036963084445375269200840848310837783021336605960649429876024642028149341175081910818156520379559622277720510912500109304614674381556453521315184402526492552105039424919010061304472045460332722714757314920037919674392949302 1780 533733433534636233150683569510750380786371580237020715499554374635163824232016634389022574749759670696099316324801224890207968305786718688859881646433733562562604776927674809312621053532427682714002425146740854202899577062704966446279026211910458575850277439622624284704146347017688725340337607340484641356821658 1781 280885798321773613628313722346915305285574592386449876323104563086614634926664415472691752409407803298111227995413186 1782 974497587828142071639318520040748985960793750210499567238245791552437893936684535112369357065222440522341458255553548825000792469167823170169099604187781090965730953165962161124363843534274471584995817212215202703367921141115598050500747049185557605721305050459429125915096861326053348153402336001182866167573532832574067269655637553451430946999438942052981103975257157368819 1783 2 1784 208287869534671981162355469712449923817146388557704732320546871264877039732227723127014713713805913992069910160615802447581749563258188195281984626159195072895649 1785 138157446840130904000442097087261936140576035579465522932112794845132057591752297737471563811885221104053609737450008277075638992821654537876495352550553671305800629280951577064531539160300976575136594382386330973624654182551892865390278816634183032963039193451086995863544553247531752121174036743451204378860009325386507658080688543021964206306118544498653958773280 1786 14818340692836624150244967395366755391207229989721179276574032337732863430655308641514179866178476828019634131503751475506939738981169702333704567770581698663303379347878180718589883970040331153982836282920553203218269928511707845942115724330058406976314629234021095195224269099732277175242551142086498371023612779103636899550100784994352928459022573162281851135711153259191 1787 2 1788 420568946859447019522034360327541060311899067935101815692297992357484670425935311782811730595774372989281482018044183563011692499259455166591500805275410858144080501834326474233501233419286067840195820464079297358831854733197629387301013787775628045818909047872127677327753539985268028445322265394481059705771646544717276831387526677332914009780711015247704864042605880879551 1789 2 1790 594969652651440672925278680897275324775932880750356095050589371261837382409627603701171436651986105926519402316778605710979103273147551484230879451815440927446935722762139202641789277130642475573205562279259807165796747599908596567999878250559056723959822395597988764543381067476597212725875909963470438044662403491052749208249270279550163926608317819144240673906066877764041725194177449639110518386787629803471622002 1791 811846470242869787275043491315314339672143007873650074458576066750648855513300301899156616145535708237268162327301248460427326466520768024434992609269 1792 484449499680898991941389711327571004575244329697591601675657259723400936294944956492532601967665025504657701179001816970145471566591481859397996144178291942885908257006845320660 1793 196674061181383790140878170979283184599732914774958590657231368564025140003574151742467706464577956042137015791235973328867003633946 1794 1716173171496915204416817797824824222922034118440698685601986498940903930644508200672617526074672996285443013786910781972975219709701911830522991003845380804422842825643413498391912039202346320164973734065979064069961679926459023266264850956834836712269234037172110496894420772894272427588905980340523825620790651801258200555352243334525332509021748369272121923044253829657756149187188460700190641168180785322546500923302450019138392665341994791033569387151272332385029229707395149678450 1795 821812173812231093557113463271804513521999450435984539025062817858179158557724788989191616920341915277121816115327315478560511428084981227089358338442201302322452902981066278202071357781047309564402104302484885838912548 1796 131245203239935640289614298292457733043698593676427146752131077801671648286457020217789393448699139742120269310531686214682326118840139910745647622941042525066188799117354637753950725319883598798673082537631846512166380089816673541261049988832099191901 1797 12613822236988401381792616499076140881481466935966364420627762906231602022930053468263995976801061685766034369134536791652318426094237064656151030065571468591092816195861089823242768062000339084947779763391467004743570418725648771910149727549975797795077293087223976451185361852518088656938469624110 1798 4168197741082782654772413899709587208291968970585034095159708263044373211281921441425599083924742557670421021731613293659107166944700943304104617269532328666310077830545662837809322058285869807686784911753157164269050319123925460963923930539737816328269069050194466038320907162177903886505782518656716956126908787949459858149669755676027349412199842637762745393758883101605651 1799 2381106199366760251107646746865177154036049171648085597539681040496364460321264711484265320694669080266678287265535962687893219570992728745907586981761366377864483852401539503077 1800 1050615862571251784405895774370127861656702501279158380495396147712249288719220773319925523689389920800932050943463495424911184858935032362830082601577512837798673715031452689488202416157224766962811990 1801 2 1802 40924501403924221859392363702604117129964352499717259545036691441664290859477264428423339246548891568755227245571518289317191582002315137003640835242831475447915361525451492748059800184079793403793048457188733263969452153152171474506127723824310946576292542031679315349831253710859063661018872676852417143831836906717948607453812733680903200188723990974802387509430264327159391 1803 124993749326651437038871599128156031248174832665514515310643625901927110807442454278104448892258906350902098005167655299883573663978304187970658872254769701561221239763448307882283807664540733173363682150042311826626157203697578518136464226262606782895358361493925027991558293095389604154140565806199 1804 107897957358448790895130141648724915510951898790152931268594569113004811671633426784161547777037551583121354594680998087070380700107566399630538075665601951086931103055232354207731884243195902017625165216116504872445001788102376485956848260097104894497316403652894 1805 13677502560784626126606456438908255709112655103393093434373042580556411347092370147822892451406019338745983904081757643614854272711208044071265499840501253979198285780331865097004092691114435361964446736117476504209389884 1806 920998694270820473422543909912976023798280530725218000608011184645700977634154923327834338412007316586037017424375706982994616681947948219185728081020326005237009055790558922324437560637282359364097703912896214934785977815601701703674371658194568055883703301029090400674205047256186721859118255111191457343656528136388680024505433354636504804431249956729326751785497492924072664031760983978167377503894617593799202976427779044307644685295032509574087929839853304720594266470213175247131931905946 1807 14281219464577864661919186832085875111790438707916991673315483274376513842457747637388808658570701067230841447687059218 1808 2842776091222523624185581033728948648402661740099407474600751843406834596070511078191476617673459591005 1809 155233492402872686448741026391257827852537633922451278037928011441525379 1810 27142271683060860439599331645049616329614219076776968942876654273654401280666204969802225345846960208683527737889501872965138940613699088173722902934761492556617832501478658412989462531269560366793409872537082755702429369078064239367613342212976702741504082080933489210694678462558391129568905892721500550046733002548873404869142720122241979827376153991844465018748490024527947678384529216789978319666862662993180787463825 1811 2 1812 45310939465149546345419731643980625696510262401605919043428825703195155214242331283370014789312729136679612243499918482594524741625545615350632332369481035590861974277183952186770331417910913622369491583685672082840570870174182682745193189515249384966320259127135246838673778895139407603712399327475326040428931285603023396000101106336159592339688337433698872365707846674317991801 1813 21592825439879795177938805238365383903624893492027616261325619 1814 9185061140586304914343078139623737658894507913513731752506030108576906669057998955455513570909168876092282380691165140223410514860963865153174573040630515677610303109178130237057877608126500898306451646793761558248650194907330385489553588613884947879631830719204990240123074418030883086711371343930926425742315065460471721920536544444540817717732858082010600144239913261414479142 1815 64066092435420704163186312790075342598356350048969254199269368024820662411840425274774736017738482872276962925835464941500147506272957429017096095440132062884657438971951175863670669154554603951546453302048146223699132303855182844722378167215326179691599329498218631677457465588534405984636147338636355111841721427764947297979851592506658679373080921633061 1816 165509481347368284941792440124020038105841057203204162657849285685117860533881895460339320682856632537336372059425528719761794777446812228025997865695372883543613028 1817 58191674000496746799091518700479631300761359633540746456189393283927372397177997 1818 688919965828690767105313755411706526982087669353413376542738536350393367574135383521229147836483573261587369100333587436410483837539697998189316771763108710624506161299726415464082368763452921287428715486869930337130103937967725248402272890074416117366663885749136070471938748654708522334970183938280003343961137278196137217546688840506628665072136210449579432032471792736828289356829993 1819 649794777723351767182873765997053671472401746071161416396901971613127070936290017631176361433141421 1820 1837787892496094867313855214865493501105461486877698416097950800387748472476129696123933470169080039560293604742931466430853070391651253676157504167962004999586897786444031436021459440771257213656086933512718011510634930760365004757570713978387165180006260502709957839403990064758821866718778624758721328563898958910291929401929981090393976 1821 121622258153093737157293320605548565609649257119381030375441941378010537454801143185252053158354260979099754873296670993937920959353593111517456202655301617117366556468468532067653586616286855427343690333788597712109941449692171231276769843221869544629744095559529215294900676096356040216346335005202356 1822 431502358226126834085135270460017194879977837871472077708874071887086396857181755854388392774966591324012535068011791013869640318281025563656462554320007710358262753345068563510465930060333386599933246658468458317506819317906698649013356777831923213755211018977914099327101312437637017835080530875926522617448851602366307753981228272513458830395958075171163461765454219398420770067 1823 2 1824 830439171512389898232845604547923324501319917167762660639652124707775124978708887307648564826720157335473390190694890589443648459733350893237097064410636888952081755485977227461681734391890577126543270790821063437092841634960381421080297634149444791917727707345716945461777324261899771135712658061019946 1825 3971126597113384483208319735455587365493619220135769032509834139367289881465 1826 1784778424742210463068419203846259330831122236031252869065161990985024881482614928212805098383956399662649510226412486495127297662831952650032006237645946323395494674391614405255589534836907334897811211816632321556494317020042229444840063321955035489941974107108055102973674527938226309584403139026551089856403871771896684335068092752599749237819707715518514300878760977742408776449301 1827 49218206953951530541038362461506600878108198068905637546684726069104928735791826537616368224058059734054805996933690962542957447601878423548786680801843578882934797060983107898437920617402434696024366487340931683841 1828 3953750045592681832874955988352877545055811180843043925825770350777043591287209153893350626710265419660522528881139414286588960681756994554956548034815243920403328971875211337443597231939629083643212100331742161667147543683244205737617136689691968286319028 1829 1834677847184189301324273586044467715672801311180095816379038862193 1830 163353630297547825464175275606358176029174111129585096438399839717152595052440278779255395054202555033601677414986840569284693028520298322134310839885368171588592067568697382536389970757914098895851703035644690786185699350584337132127768016664789349823694253896987607781542304097403109733667545217781705155693348946164861220246188942480228442858433171143278855901905728585833579174604081778419521852270480267570546206889440204391395467320753890955915850333527486709209193810056726632587410980048033262981292669929427 1831 2 1832 4665544409861223747244011474750399426798728849106304682032249905944548498930952305132106752397058042354036920772534482758085757720590606653956518994798054394819392983 1833 19137194559689997258821845875125154838708645882335906115868230268315893056992022242687423059646041111541032022690292601204083568502808521038241093426526700791337559953884085509129551053417240286998377647925720425200061563966167625559464059526744126037193476962222235102163250729832384880055660746232966687758 1834 75002792958645168255931804202416685337566856520220191566766615946345181433632736360251304238666534144141833658206193223850989050934288368244626990761069471217791097368487181758702000317082831912433972842846043533244699398844950446568055656650650846180142181242476342553665006903130943725471318573797390019044913274093674059805934763152267016952669377323841356597647260195967032634904706881881730036571 1835 63053544926869713840820913433628626621765337315683653371528513167049648556214249405537835107451382137395211833167483350498493012967990759900901885891799033961331975952521680995162645294074386354098869772250563421354358221371 1836 3382669056214747119263727978605135479516476061308188762943882042223149030762780051014716811047620382645325315098549786128070858398448627001208329539138672366443795437092905134320988393879552874995398577030372334190207253598327732829475337796438121610572073777 1837 335491194344344229179259556085054178224263737395968943510036047044126791935076526653520757393281818559948138316279215428159351021126238 1838 952325509089680493329004552503155650625023024148275202188826167311583649647211590975583162109293502706243340158277549797033665528566039142891270115005667390234196475139780016109967053325609041326714104530919511974660456339727688480670983476391599292537029242483011209951076870846191192123730219632424250143775940707288984327715797761094352155738710558528889249439048045128799573376998 1839 118341707148901400813834098615045872731800316533443400392637716691531783817617657105085085085910098200367664016636861615270994995079833723285928360263028435568873608467672205304155960579393202391895032204843797579237384480373357288106264080312177462747313493599583767732200062208031689901029516847091421197 1840 11415342822891329366006415515279499469127307808156777470088759450446989806443894153746856357370403647813306187360524252788998991380765876167621357757733969902505202112754797643704713362762591865382717352656683562735461522482230179 1841 33570691715020475166318988348984548292376327537366004579778380891188284192748255444142028370724734750911966544226116805310463427739673078364287048481506467291297872122432556937076671 1842 12927620559707913325927559676202877825070831565206990297622251915793394241239149824375605637237400074105199912230531906598013017600764870085611391269613331210677469972480319837169563528755529177329584411790668720595479898860967266256055557180778659399611087202643259018831258073536054603592845697365072296676420685116049531855136775406769089274247374650476705798692957432530522025403740960736672452702613564072684627907871393630727356237320937105068092862339545047080467206287531763187555950420036775 1843 399026947234377308699885509858947830195865879835632333772868701801539395934856194514081351257 1844 686233784023092315569941270039192320177769787592356739897129495226431935604098044883779587398751528416678159763751861098700164080888976318926061213404903671078694233275319141190034790838502332718370233046397692924721163060898589801203592369787819270031385668 1845 30052548268036018104231124292105960800500508338052054392864160713413146000464639890248346753044968605636732049574610577976863118661115059545661813066534989016987805268734023323369906969913422734286051049107220821403222196725170949899723086007942986023 1846 550801788797992457122295473424145793638644362434533900112253900406534179348210991904054210392763877512242774756301555715900430817529728744846725155555042013831752121789827667571991434116930119731151407330287538282896169498832862398209706559358573477138599335879896675114667142199096548414602817264817291802109971059948806603492486639025417771856273475420817111234960537463605240618385909 1847 2 1848 645399965830861484533632739588856001489438675358750655775692924695689351035217871864482081210970497871349204833013476171251240796089724665989941129595139396534225608585165825492988640344785072041634218005128300214158774332354950412224287184456148772255853566961742523689966622286378699000496234444606857425610694801916130986883993211890925708919218945 1849 2 1850 309078581767003156845506770394517556245876470395142730394251720636311214169707995777448612086325658410531758616822966392501289542747500614562140585219322624252818154139590213913124578474936273430715121847141149544894743870268732683671880090680963414077382624418083242543277733485403441851163335798533721435293787412495922673343403648669090638360711326742914812934382356562930784192585728 1851 11620398138427066028414023072475357618978214081120143152272340022245980712943570168557225647578021144158025506787282175600343931519140050830965905136282481693604227032627048033135692677390644231802972725747468938001704159251690546386048398871606917720417470435199967046295790989394788536698798460629753737326 1852 9040730796810371788949921005912758837996543184969043317349431319715831421792437932770744737771158682877033373280224739395209662195029980892346187932543331771284839805176940557878593698607302786849106112766563506085992117702075316257017725203033578562714410363 1853 46587823962730080590276217116736195286109319207593750163331759409390533147011793248552169315689771209 1854 31744736957879708307850809174581183218571765190721869325705359306088294031291682036968237591541537149472754087500790730851281666076591863406755022010974446462202750336667490531302931570329809663463259746626241746282951837186631866441676118125890277984222376691605681572267013224599977895270833444641884979143822867179524223471052872430741258781616813620872723923744044303756879651674667050173219 1855 98914503885691269433421671757916796790668524807781034677705652765884697958149619205725473299409945473561876105629499611164045496434727754243825809363907289129658810331399913043861619235447525660052675608557925488624933493035923433800240273395100725004398191212048087172 1856 5642014824004513571059996858033131846540787795855576765808282150074092 1857 115149643359586792755678104617646977558903590115900365154340775141979879830442916000413058620077091517693995843435659483758785769441428615983608018643368020629484388636502947825411345121768086012008905363104858304735089525541471450362166121129433159740002517692927531572902941313192655804565513324530057928048 1858 14405827913044251198771689151504042869913161495023481014226686367010882725975754947224824377535296194597948692273576288822163093580182640808517753199742569560552943502886158524517372508867364291033564492181232080489427099639368661464776273649956149610134096001293976066241752295210105397115176103576480315384650190131582937505320345455899965517404012558647300760956196831415768296291087453 1859 13856327697302399084194067311552215161454846314334486752653187302001419500188025997398734683381546868284220224114027066998903938651019629 1860 129393886850187535807214349345922176234838743606966172183983964495341254528891251633422293037400564323527699428535999721560894198981514769760815858603645553358539659677278611042018223668606821681964474468059724104620531304098970317507816783653588670994083410000462549061831620393075616518550174148540467074739472068559216299273263379000971551521013011057061582121285776208044253442307085485175133679380283858251853292475013 1861 2 1862 113870580574863486315378474717745458288863647600283701074507402684627582454773972284395800087849860692051104452979256600935604469272425917733602451040229861479340969598228753247422731509040378086644791122079025705376971123630829137534322552619507745218669756209733515274890103664192888551576212699925252490549570195201320759937236785209399770909160767673130370507063176818535181532734350034 1863 6052196652687886048638712622431376147305795094820273251743426584985360720446154202 1864 3707329846929487725430222319506113187122654544103815742435898305585953226404244708593032231271210546099490429328148006839950931724066371347600315411498731795623677570052 1865 290678032058559077218187176116258751604155535080248197912695433499939725386346612737738996710355483214040811784425745447391485254393406593589958849063387266105448202950370483716663634635307616746133241570507906940270695574474796 1866 41461451367407563219285002273221496303878603851675446078925046991510056381480167915873836547709334209934899994756996257254139972913704799122381562687818836577534112673384331119051507150922894228780795109214923083518604799874886201898162627866694103666108745141959419498054941635243569837785400218897519264269652156633894433606121572572232565992741672362308212692514588851187486112143957499577624546368804116930795205499564921943080642168027497814272993449600655949110078777915371403321446230283265998165329 1867 2 1868 1569157087192464912944396347169102720300336114633898037340551419538846406447124758337688410916536511109292736535389554188544829569641665562714366892417561062652042963167167222933592491852866015831812727970402817699469609818581226281812680663770704234531622349453 1869 86183625753291356726262987119873705837146120434949424692249290096760380975136353052953350749752418666518704629041841408623480287460030901863075447415612820331670254125450699060710942749304392392895309427074299947397125405664521180518299617235296884110203383628778303858388182376431011292063604593197237300659539103221433766750431193660477 1870 60241394335233547320204081317904052195413473794947708180376140082943609586952932999716646224550331050413112316998889552763348906411061561868043536909011417508765149809994243181377329157078771695657236794761492716903639966207398756219791893021055556758710789659511296018355340858252448152944553783258614680128484969272433076402151533527343494755994291696710380731580363426280630737413216292503376395381935978778483542665583037720827142079 1871 2 1872 308583942031683177151613788541037011636259203329908836687458002255353364608151861649275691306648815783707347418040701519717421098027835414332317935415253904166913638637558739214483085693 1873 2 1874 31793655676752518034378217258064921825614055193887523277660578077265667375166962694162632786678829801586871438658092764929581483945135133017894164004079714621278203543688313634276736995118313014128834783691982164625962465093257030501004188644733727904877219293353605550015410926368251249138383587765326684525588326460718430291616618908390482993175703002813161112290676247740897970717541454982 1875 112043679994886078940789692636827820963052785600650181942964813169222344279410752782287781434799296854306533040166765004438270116360674341684634587198122458905719475903824847360236935238984975119447583136245568876264839304506374836194540524724994924331864732437538742105012922098855353100885598074917198881432310 1876 41264521722858474805882257511083318673904269799254677766893307607515262287792414556956033930187376811856285521186683574292262602153100776614080430298955520734220309579084778787583226614043386961907852094186479862986870956679658607142357500945074845279293480538161682423578133369275354393655598016708 1877 2 1878 74251879740156159820624931407434248566488780204685210550174944231346553286056930050718539605118029478746584901061885363402736605905265705141330958188448474836754585687795115135931479087039100128997797045039341138666839467927480419891534770699407205157187456211933560722777013784464597118919039179748027703783666043453447270865358338643041857009869441194145390201180690026445765890780560284998361379497075054031794106095433050928872993432135703387782095286672561342502294248144566771997809296618326573122349390 1879 2 1880 58957239789546174225739525055109072199589359925091010587091889339800597535799614908245834309646554497852638967905465508104006989856516409339085168086091736654076290437093764261079939689963069578960048366505455159722244394002497551537002735696031309095036373132471 1881 94851751056142701625718468070830990807239269863949146197807222031341377672467943258147259089671083428735434402362812413896471283253317430485893943240688756088909182162732606158645165731362152 1882 1493625049541311633524593722002514806104531147977492688799862599317366522414594205382045658897074014183140798693795245774217597752931165819592968204324570428536440699394048800389883207826568643865820404929620275163668914289082241812709441810404069005433685309352205381754545109823882765028701413112526846742030206739098034796731506348235439914691318593933097458581530617555738610882764126777961 1883 473305786413331925117539995829694744531436673212431124910516206399324804652776914219706872365143262689750849120980944896829038500966017752847010256529934672669802051608540860099322642925 1884 56663142745898556654496627054810458285620925210954500870800974228913785872068101651722580929011297236237618869428703215124745286648450523285257106602776226345174102204909474463532732585132276713721541657051753798078479945057818276189861824368279098664610378814914661641455429157583613440070124474494656701084429523823733979291800576213027501852647936740313983260708660743318501771180492135560421 1885 211430699165931793900325395579206481660722033012405442872577454745927547037780363929154070228777434510606011504054980716950733812186370532734188186197739652724902446494783051376935029642176003761590042399241666667990554594432272496399670757 1886 10455282702506706293613451687008434548229363770082770697005693271079371084281539878753388777908461554735329528978274905828612588757513216148541149118910216397105670635597947711245510810419260093848413418932319452127866650848889201619807883660238322732818785299280342374103959307131714856779378195582409458120740871640735335467989174536856304539279709821883951053261872047633116318922235391879119 1887 60252212161817836649761458823219230350621804668435706988092451996355260096926959537039641913849836770792858704295149411311798181711660147646583483729739404039165149915849759865262149774516160096820345588880488866611021051417571144954704800426641893118069707992152471011635985300523361760914664637724948246175419016 1888 11267202641818911003729589873515522950683655194304795844250587056500 1889 2 1890 10053119823517181234905526768584436622607062673502959546986465003527317775314135598600906270244987037641577928591537341925146407700997323625516081304876154870889157544559642433628593099961923850205864420499429895606380538186329896795753431711654804460267477609423204368383932557503515895033244967829223548605684988776607703732446921049303264689848720459730823106111420609435798328636411499594189889414053847060787107363528583125844753093019866635771883 1891 191923564485854965945159425281031575814353587361272048364611248454810 1892 756293111407503110898956730391617962489192312971360003913520368971178537340525103487887180040462338922543291335853769941512552415282036311536041632654752458514497586080946413335308719825320357093321035243270285125711687364225051082468165666247055740450401540345536918818367192 1893 109021494644093211214901419380187627233512764614575956973442176466444749152274037790599679180668922928209484633788709384220967325567364232454419770166296554987175241845744410402776814452487765778504322306576382445323801286832045036728734865693672267946778303966356208349388387548450728962060843455167930906162484375 1894 480942627320453373247472669812469110216869752005705630303766064816136108001557416989599022062734474021786618746493241538306294717375773205256754911554244355721121774766211857974963050039020944692167894791751613461992063765513678676744576460659760342279710181007114150360410714778425283979169895487625696679114623687213721401212871525428061036007579795982567875483796235239709002783378806359001207 1895 1340031213462043486201731659442028027024581135526367035861032281047293624905070357791251309085709050681686395740019453832336216945106827733635404758151825098432793305446435057155898362500020089991703559425539420669594416759596861517 1896 31584431696116835891453430624641743809713079462211445257292945674257435161014941157297063138694346987981257660090118384161746000211558439053411440507550064067566687918815543136555795583953887301430198993364951445056659509565056711850723422617706508627986265843922649917248575496041140771710999199071875677960366546331819605726258881258 1897 11434108843195795571636334197346449982391259197408426819433948690451503575167008255813716111641360360239099199163662321552466454165168886474649087337689621153472867677440755461625068487176 1898 43576857960797863968920409729818000980425708443102894957156681464154691722795057315664879718459919584747496621238578532029573790059579545866993130321701904948639880641649796498057590582094764804209815477400495839908322378991449130291006277536314913587515579800227506221716801332608846288251799895952687561709235302719638013472127508498508025444770047885601086103979706176306677483091755426244032614 1899 938057532494339393955906457200442277157863046672082589854164941799413562148480054026495422162275150287395455758844540207521829385767275816005553906399569896364 1900 589240612719222133986362207418700714249892386239890133863797253830609544094632505834101874001810852237973637101214170753307988531286338865480901734144475518732053163916411485835239795746434189837440479573729638013714222135744455877077404803313463333917970222869899795 1901 2 1902 238140552359670837556953404662125763914814472287429841633513277596430919574180812333830705857111494380782615219643797322904073456819269497114057471598494691304604096594372758896749492501611140957635108019818744383013467350476496718292271510266184584104022129267184232402629839808585360012804864288812399855545634035243457007693941041735546721127257555146845244483566463560722554741403768013851706260600961953887843951593909319995264067024196235333308450693895810927493566982405707805628363225717044519012082940041374 1903 23636446521818041202959986258721534580526405255921351921860465405713496868319323528089677356322608598529117685255385650950988233479133781640 1904 3565244164185993111715089597481080492796911351068126759176255994586536349385630250201251414684594553158866340248215276093183086072444713222796835132175458237326675377433788753328834350713208123390188336 1905 29127943543436016397606524415287887803433112194342727643764813723129388630556261675869024090027453074196846082124107654246744110336489672318835355755059586409808290435051483384569285982788175449697745555728355271533829963518239969146232151540899052880568276437588547707415417169766850196022440761285958935804555732941568520159468607886829157844524137868714448733592810295877 1906 154862032372136444874052675085893050975025955614689235465123873008196509409979073676445503058541603561001108095572129980088852681397246040926855488552262357971772675034020824219137712229356917622111148460783587399188077680678789214669758489503149268516562794916694639112487998784286882037364941442014330644378385344367731778479640428962982912648523605500954351767975696546286924148390590364660417205 1907 2 1908 236964480112501147931482344297910444457966130704242009759589914654948908966647936350035010903952681365427695758283565154391219447244067572548959044464832439591515894631211596803763326786840646963242931485063307014709754834167923374126979733073348786814060701926600451582267652731225257551 1909 632423981102698553607869755769167421297890049700810757046075535279391336641982493539 1910 5362941845452901602680586538433083126135396208115682952260026990203958441614420106255994510173537866856673164315409336043746229314087276196201087488434892808742629583882829579620410116206026992305702805304520059502316147422542842561165340451301753533171923815888405924916334213155323784756964891852903971459667175160613663545609918227157629383061395257984478226894772425652646683121973356526594764357506313536158738453244078750116247330423506557 1911 233120034635575872078914202404387828511700057814897873856195826591820598297042422732909189484788396524349212578780192797852502592991139592099150393387615036776510231874198964153265953004601113159110152623105350460481114507488836429571118998898808942290832037721924088061432986809629237084633599129806457489022323502159469 1912 83042339822743711821881673558603448166792323252261713079812314794683412367861580578680710416382682510263570483393345428335944359266716949364578269010970061952876898604245634 1913 2 1914 1352306362219873081789712725492936396509065500581440404130968092233406547421944773099176221105082305150535524978224230992179014537980147445124960791903427138650716885110499405453222964505550035221784356980261126098348308830613326007034762004916126009076743620063710509431773316791632988096503221605662308314935920574693131058499370108765215051810176201103272902578703330918192746835651699951978941636211397508017395795171822155441663532191202831840174705125862580155181777026041930125608257994585215864031796137434924761 1915 371178988026990518564677955953504670391558571139956992946657733082274656034990426894109688660992233568284177940814471712383916037898842819584997901729491587620597211782161060878554466651737923287354906058408157676820665610781571392642 1916 8204555893004129321613742685113334723767629199001007157484510255734693469792425085194527768306986235239270579338348337510088797591016397324178069992543467551574429590442891428085298270569215089995046601745504279187046616487177587115716110980017628278934896126165346755 1917 2026441198021650316102251002106625247099460046077745610007910023175160076098 1918 175601422390464425358289957872166034207525891189410769084858276845511468513479116706426854439947003196832094053911768900793227262979071242284436495583250759461572461735298186758022110842286405473814564107195871305618429197044910482278290851586322015370100092838206923410939565674593761270178762291625744734060380497120605667110367134644407334278070324696744823914160613639700312368441242146819484930175153914641591947183 1919 2740784541633930891424428532638400884194047460282100358113044809479988584006533799225686703727153 1920 25542109095611226721018882267833554310075544348426000922999544192280885957748879071598802378497067028795871281124961594501131164346588349001488600474974938746612601490393121077527059169163020229320724442516668880477734404497827434992885990679170766925795279391796652408669217093076806493213099833966582496982471142324336283904003084379666954412594842232430374128003249537544268 1921 239502393097657532582993558859490361441660099273329541748589841168586071214376673438737989744018677367540 1922 341780435276721461072139996293039246641751318954269242923259537413208106428862929493154534988217983683329608760897023696337639244546209108505911675383231584792971867208649291075031626199956686338375566183649958536294911851973529911082446774314883136576150397474465471291483883559578852216134164276267470673612197378877473682171804177063576851897154528502594662835521694812009488629337513354611348229126 1923 10416458242504119441209910427013443875395129689246042848881325866427642184463189532607330271517948463929898889450431236658275971794695406268717323900759060349394011694006218900443517127393737735842016742810266761360713586099659202148396070576995303432741657973240800645326069120390949835778471343221406326674743785846391 1924 224049104969810164652704159289030986725773138095667183585789830785228227600113088010392411761978162538575132276784039575153928371908107181024405309055237191902397815743430031651488421574835879648028635564407557479508545045216617120820029088629496022053396142528583993485488661 1925 21059584188107578744028306182503216754359008001422404317974599976021236333652867545626461876493539228106976039066863270090497116485112658085350953459421889020957453714208490411360514407769827819638364791262125272501 1926 67402756164165349171835927833097437156100005979067698580807720055469962106398644537123219429357468552854714585393404951008360996089451482629313515019506130011162542209370413700878268545776149179862041563540048679782364038455036746290570479680552917036892384928674319107885577393472008985059403890753640503702499559882698020214279165152925499502479895367303074656519572004595432137467633062809231925934888884877 1927 687987810099221698813689616893195889700220852104769722108277456 1928 2340879333242853754019256032805264946059885055958739618265656373610438155922780848974219233598267611581109286816725149717512940821359456033633282517554913550840211867369026164 1929 103219479866869261795553065694998351921477430899908964176115278142470840852895554536094795629678631151502765191210995180887869403899225107468746872601068542448788234189902186488109938420758083497717457254181850407197713261568439773969435714663039547785732191730811810899312076649224705833715969361694279291603479559937307 1930 244655208784262647792643891421133589935543683142240202077337544470018505613257219670687592176547043916097369049613581280294761599709576338287198830531470272450558103139816095689507615901705518499418313888700337477595196460962920489287695189520150390255998634570334608113493842698872656815978430002932761277553843807202984515269035530695012946890867479117864122946501272886360519190294610257895163364298019603795302923849485888583842099763428343295514 1931 2 1932 19146523121253863189276426240610170448983811468923034832045227300085085674991665309441813640395702156181841922806429227448018876386289189793024570660326965743333148343634719250457321189957363368418494233417029899737654635312363540443412252260622760024072408579597384170186808022494874600915676147505847500741695562103749558137587587700917919636957308603219989730383550912422184730132828808306510256308188211092379925278 1933 2 1934 110052238718943731182522616512970500147783473175722040372273687808501892940188451315260715816603956618431361201367657786798423843114173395926993315094255178995805100460164979682723595337795211159563561875589833910415186146138344203253943510716945461625985779374612724965358265476663983707233713261382757159467462025319746390129817636059852578289427500088331805298967105120361106479340422635454869974544102 1935 51718839240536249193560442981437397725817356501176747123485608550806189649683158618503342023792749127614202915235754619711752161901099766838175289922619089530512010124336350431003128826081163826965874476257745987868513330132362637795318590824244761992203786059964 1936 54847672342063191804801760657666914895839072112094129669890891765849594981777621629071881815708234377217909754 1937 4852248516663214073052009339689335830915288924248629466308348594781531449591126876785543398721181004003083075980869452936122356 1938 1417344799112175935032285184978881767188632205973393487242443586354891258525265310385261314223885637270776985624928005270913867990481459400384075274762903609181909510175522626484916100119109880314081340995341499351114620405428118276192870154441055859627127064451840124320210196131812352647260375425804016453217219300253688287983700981515704327225322724793845252173941057231552344210904360750881901764365814319582135357865221182495967639900910523178224199333529434492763764308881715789297223786910664473415015895089851679273997 1939 161206981491626922091630858176124343616035122919798967405924674526107151507940790477735079024473841838708440966032657383958115205152567679865210647999209902069603379919313528332708774370975213 1940 5988989334613268831224797823464902073504613971263384985365060438186175664960850764194241691407560848242091181546147740053329503799356125903991756327743119042144191817819419911097461418787646456029729238850790085891090693640389486685826834339373283791736659963886658462425602818967448364604467934048657987070242563131319202239657275687773328 1941 10135492216494634491003422079056522805906840151182300827054018309724233613852335539012506553182786694955346518041342593722727762111955572442082049978419969799112158803175997542454361939353934809518511520852833170460400983121065102041472213107879724772328216428327176308498111461396811916394505865961957772389816995767279672 1942 5170112621836899515965854067849467219969275828167094190724514649821039085903749076570967960097854263514102837537973792293011904223911441340658549669912869708634311473637532679989670463861350030583571903451435950985273915955585366120152978937523832969360391804176279024488536258398480115234714394060463731982779656670779874545994059462023295023595879501651847293267031425799850126131722153733688304203968207 1943 6862530989915577012062023982400321126912968588791005824597759995246150038 1944 65987014148446693006454018432021636720030704448706079060901081120954719982742438472200401856190721926302188545969360175242284009167018474196333988957205961371214378489590118138 1945 1711142139689519124978709628930660229473744972627484007423225351896927746848832524481761760040808643768192446925099445445420214045695096101844253900453087039019430241566425465366806777818302009462957450567312053253212643348528275738820948 1946 233172982208385014335961300276243272393335586969731782033062506743147854018540124436107255769215029377406422661059081670965917085707546968122871652673368111339868849245540252786355653080128762363875947440934403322215268288649017947918225720455875488637084158504766436550544812014864015068780585349860558538437391131183743046426699445504229385749162054776266892281227657355847718175177252422423263342825250964358915474337035236 1947 1182296964003616491959247226930314029998355086069079501978239118839771667718126688335495233033808322840975637875081613044906316170980448771739561483499163322409759510199997225264503044449163174931426913739403485430385440201688908860594331780614393751838882199075391882834468492895114996618571952939220694506757298065019732596758581 1948 247161514746789842059102883294727501137837092050531913078591442100995340633823618373124873701898307838120808383436609617322270408878456107273979513812418960135986220596341766392798510881282468093771217552439795961005218370857275316774780873392426552472837149305143876261076 1949 2 1950 3435682130852690579621632402644241427023191723707754798316268602006752071379971494450695116470075616715726740099397388776298535979718901326385457152139938015354719018322426656531836936156161117048248040369619977902896830342554731692127386992987704048137178147072273099049808034520553465159586901984686299679335282847198622563916304424013985257179840682671383645834519001866829663877037566440528388719754721512941143641980231827474802296680014888350075397123174706367191601266523335390402199960380635663819350507238158806270066529 1951 2 1952 1181326964790125809971164020391644680905885275811142273919629097381163 1953 29869468048789370987480219924157939966802035740209081925207502262263195843721206802340080501039882220589637498171628671432883043531176627807037618236426766275107285167909715413116243280347566137317378833112710793584769857831397275 1954 1664760207826242729915177119629703713860517626543480391735130199761662149693117874572057176523066339186659599044352179149567931382921545700025790546646999563482653389747221182050276594775875735547185071426871454228270955561623361791468469882614450135373773958985389052243829529407651768064213266939175840944514902500231536037731529178446449166833310489501448059737255253569495051626838588200430430525510598157 1955 240157474545140207020219403467600469730752231092888681748325795210552740512725615594069634642932767340702772545759638338056565911524670272397583407820056731702274941767807021243277162835776971068022695713802006250782384713506686743533300137489 1956 70859527163667901663904172079483668977550180389244923213541159550809400010330905149057250819013490190679267960905113031070458941431590492693867819813259749953050372815174264422817525496440197310569330059278910771510158587664819087266611767904726363107020090132768240268206291878225913445628294598968873367593713977006991716195129999884117729940402370554932544357992296407876311538241014211022678716427021461677 1957 227229987945162110146218596656518249491393506504363771621439608180152011712844397584383163679825816 1958 10964653807919800654634427166013755784638834557352357645862212635566854773718487021503576374125672301633134560607581437297910696388626209251594530038105805703610404601701630632166885458671307197142005156698077182725993406128068121291072607027103973092521946450884620827526443552040866141597732611284034614541342193468362222661964962622382573103606232846716675871635172156293063262261385708138274708638743544952772 1959 9862104765268797395855232702472765590780655444142630721432834229243775324802142989324599966674637500574144084247407495268736237253591318419237719806906584116429301408408053266221250660190180981048218562601979684246866652521365237356374863497199958861146061996625119044629480720355665450801794063221129547382292487963879168392 1960 9286417378028447381902210086903761012730008284291686362971766504331366469535338061575415518116272838033759338959053011554032876357297837266058089549655282538688935766160456381877378955935125246514584342599074402711451199981187532465594410334071339223630647381320494741551019 1961 134457912142702190601617929536633361025355874069935737031203056078 1962 3105850999823679135767598052568175588262381544154068826878641383778408368378131140436204011393208610208522411712405982483251969351088688710174545261496765646011563867252603554040004274113896732346371991971458622849232520392147925118722461046088258302289515079119434545031992624566458010124146433593582914053867982794625791493231493393904164402124986638336625623005139134433330441947164545629235790314117878183236631401 1963 246705370469365620138797108343858379515394199913314107724336527597428727230224797109265256930217791292327636237575296013076325401 1964 42898660657275735810462226596365958405357558567565629669642013457242604170231253143024808528221755716607364826056891418227186337836589872027040813575378700396195834117635173287360172545158015914085184115125455209902317350485235756831510242410019516051420537226066491146802240 1965 17222553781258350009287056802490809785446765326243358723336399956658370354405199937475884364642098545931125517869152385461424721335793491627973786405720945902074273196434681285407752267495541632995352973863983168485548306642346439247590678421917814840359533615857379091526199538903576460732053598026977354330937995819902627199276147789359112612618444191923136259035768358655117095028931 1966 536047616807428322133171066666696746395866706471172519044521199808605391162098051863125839872467263363840876789443863712368580893396513803966963897470663946571705757187131583087509073847368125496163009191375790708356265248453038338918850175067818051930246183416047433365891329395985048568892884634173655690522967091155298698123666296905899127695433984467699614437367011706888235717106355998128023003240277611675 1967 94081636304974054207785064979547660726984650696757230369027093690005623337511834257969900310063802505121642006640201293046735176434911674404218506889921937146157751568222934274487724657896911419 1968 4086762497017583294436408831588168833577358243490946256238806714613946544305874370772791133519076091544844489297782407183586681467508296531327040450600871059393950474848628947791770669082822517163735300170109513255371991479665229276054682277375576695699909148395489308232559191385230074200228359957505300775375575476509203029267 1969 1665264584210568412416027658304510712829593466176595738688599686333832568907455601319173774847737120955140969202715332073698343230779025440475443 1970 509163454282711926297301525218350180571304136907499656634633989402902280681654115334485114476944061091673179136634153090922124643518042040171381528893897964386632710417594468715133410875316092378078367881986090896058096307228902522450573770984490961028782089377688836546600917315558959306419228657836435101007800772808084325365161721668475577695238249196616059826020702087072009692247662088991415907633969345023920039350688101679022233349120179661286706762433 1971 238431115819643236602638293821551673062620802371946706186002346506521463197992 1972 46394891367976244429678840377114111674821219971098427672196335228279255258198356691145657529409589429107971055414838404485698663696164088243208014811788300937749305541788397305666778721898736806778980864843259439582720435503916970573221306931297947396461303165450932144731043189 1973 2 1974 10728478577571142793639707969862663829225241754932588147819178157147821468848742764953563027289227893519305293506427941926900014082102413952047038917931725693709076876224684173157285987246372210679028740738136403444484072195862306730556544082307117935254557884545738751548080595147742458624118753487038087818915521803822248001487295643580992392520235589620548177499330686582627752432557711798775533313442049384086212664504709797065821481991964574037982963491645090628812384299666785309985369094050546380882578546261604081638998184442871662723 1975 5644055928156173543432562123626297868201925433786048658079132008392850553070644686 1976 5737903026221330256691588868937118568287886928106696436530240766573251600575027428326625787085064975539012096592779021181390985081983591085208509526725773890789359870066582487484055109116346132811209263 1977 9596091469820626969168026949689966816435975200389840121021693958411572087534087473800039625352135312030656767357621009341632594130407604859601846954515849108537416927201400256990448638367283384983867736243496295171252939864199535943608840054714631826684515934696125360550207710142374764186057687172289922981105668487356412752285 1978 176461037317278993417116037423407965920348684004308555396489023089926820988933514650006541103190327977045142536269475044086273488739081437662205826911351882863400603371502484599523770444333199350955819224274566007827565299912286003727785493588128163365539326515830076586605142227848247389678777536050224214496263257755472477017238735063880020423945712324744769168882324150070154438011982966246479580364952565723026 1979 2 1980 2190072368400454414652527991478642248629404649258345669914792899662242305245899361135829911304742910097693756461210545856271376240980743713187693537890309509601781391615076282858697638459342910216487296271219193569620508839536133445434371900622353910078490996778590635983481464255463471364307683706747816752468242646747038088265344333147384350378467050223144899 1981 2272821715975398345437824956225564396971905338272930788661985529110930636010765245865113432591681292966473592080778500089256807233148102062944868376972316242673609470435842311723405359803937537710 1982 1183056847408753319332575024920781146883688982773697298853553364297677244514415255925900581078301841461450386529900604129796878046965031284631519706692914159273133479295165243370261546149353246824375534986750163684849415975818332092616962578353038727699920670374874559598967302115332715915160538262561920707594441662453974076272286518167832212083052234502824642831738836629070500591686208711602045406591386670236262 1983 95090245379956396354881735519025777806274408792641980869054850960861948797116190026245470398055817598229658703155685165143289291938175910677901636549777875162118989511824267101093119946053638101647264071683787010096646255935000764956267849695487855861207679212260594098543270825389848223511837462343037300846710939807048544811644 1984 222428687812501671250388602232926165577933774517484132177494607633996770 1985 131287392933929396915483800011446323272058479887668741785708542118039388114653768555006454692723399590171883064701851497933886796339338561177541309007031141157006174168266777013483302782116281420462234991525929316545194524989199577984286300755 1986 14069349581027635100413231869193387518709974511761880001460172621887161752974926682407844875004425429725999246598891152038654941950672918748596683324343059248157993915448232340162468110083299577271724168524959734802086744841177519718372165520128458016909396513238911057467436475827231076681347677637328112050623970768932664536222512778344091623371700632187619370389716547130757916073164788190321812039910445767864157782836738020930360397132262384938420052838400565357887520098281399885060610626600860672970332212592340721449767089371050357 1987 2 1988 29056683825528620300991166829596694309868702542689948350926585012250077106001465569984112141907471116973500780523893796909082872131175819064617861743934231383432341227175377653678583128962390141975305981507829249965795850233932676315413692999527757941003866740572928630781006116243486577630387198265816212401923157489 1989 3885974254013658952223051523912759821904069185822873097811374564283173414616459386483560528111388056736199920333208593447797770187617016640784931716937393459409821747934338811831575475024883500682 1990 23227828084407157202939663443379350805117901174240137492306916395958735956494347409094544547149058768957274955727466636257975706200743132064152219377911947654416697004820695699387575213469106888808229051670416076184146467326929131836263044732568417262297009483406024158967442646165824860141355904204821231958309378255462028075721340124777120703324583475612484756662640607453034794709254561205788441708014378511663954853273966676516659858068083135568333095270240910 1991 68778114515312500602439807304686334124492646798008042934687065751168877558201985888999578351126850466938593681842398470790176589613940707014940625 1992 2817304228438032773627934007571201100780615106150925693127013938889981745360196675732109710868370386262693255007093224311223688545982180063280940369092914020410113575169571275565895317849446050992463112003002741248452020776276130040999864388385697261133358899118922529136047160403326447755001502308449707884292128766099821127619709591096248492780040398 1993 2 1994 380940630740594205573177927121038274638217424822174042955525740475943597079224416979682797652436924925449933536340408530069403270423865155523850190740608415498627677672387767187232246851028845699586161805472525186830511802395545711217460963861696212874958483326900048285116362305358670481470409915549338180127665015606910904781916528849489628995041117235224880757247724819193442788805125541402601177229543800946509382 1995 1130751560203207139913918642267016834862622730238287470006338728132823565236128002065248137636953848557020272121962913384008222272785859769887687310484708529542559505502521090791477241068468231445706466985322503847067466321807869683127861745572922306724040051346363029995728428961271790255454534875247653519866251366954588851004585262617608892734790079392780383479025798064938070575610346674284034842824249261 1996 1292318327394378760821333951542571101070375763385460323564046909126806907228884143142958017845002761013284504604751759614935416695479964022435179155617591075826141367328611012360888081380721168017277386132584021457094072015728185291538855785229939034181548558488543873177335413063 1997 2 1998 2619573652477274076908668174949978315823112154164559169017956093870308343105607316479128394132153174981090699769824570240501327483397364970356885062543150831847318221358373561121149040705576207986002478812793401346145334990865495917523557660245413058884573953384761879092287201671267024563631947507809484812645861121291850095460335679955061171195651968268555385047225689535595844005105007651162007453784832941811035471 1999 2 2000 240925105098121508639773420620289025214576125498735296034881008949683576214416392829882669279744703545987166698874