0 0 1 0 2 2 3 2 4 4 5 2 6 10 7 2 8 16 9 8 10 34 11 2 12 76 13 2 14 130 15 38 16 256 17 2 18 568 19 2 20 1036 21 134 22 2050 23 2 24 4336 25 32 26 8194 27 512 28 16396 29 2 30 33814 31 2 32 65536 33 2054 34 131074 35 158 36 266176 37 2 38 524290 39 8198 40 1048816 41 2 42 2113462 43 2 44 4194316 45 33272 46 8388610 47 2 48 16842496 49 128 50 33555424 51 131078 52 67108876 53 2 54 134479360 55 2078 56 268435696 57 524294 58 536870914 59 2 60 1074793396 61 2 62 2147483650 63 2097656 64 4294967296 65 8222 66 8594126902 67 2 68 17179869196 69 8388614 70 34359755614 71 2 72 68736249856 73 2 74 137438953474 75 33587168 76 274877906956 77 2174 78 549822914614 79 2 80 1099511693056 81 134217728 82 2199023255554 83 2 84 4398314934196 85 131102 86 8796093022210 87 536870918 88 17592186044656 89 2 90 35185446059464 91 8318 92 70368744177676 93 2147483654 94 140737488355330 95 524318 96 281479271612416 97 2 98 562949953437568 99 8589935096 100 1125899907890176 101 2 102 2251816993423414 103 2 104 4503599627370736 105 34361868122 106 9007199254740994 107 2 108 18014467228696576 109 2 110 36028797023157214 111 137438953478 112 72057594037993216 113 2 114 144115462953238582 115 8388638 116 288230376151711756 117 549755814392 118 576460752303423490 119 131198 120 1152922604134199056 121 2048 122 2305843009213693954 123 2199023255558 124 4611686018427387916 125 33554432 126 9223376434899451336 127 2 128 18446744073709551616 129 8796093022214 130 36893488147486204894 131 2 132 73786993887020060596 133 524414 134 147573952589676412930 135 35184506306048 136 295147905179352826096 137 2 138 590295880727441440822 139 2 140 1180591620717680770036 141 140737488355334 142 2361183241434822606850 143 10238 144 4722366764344605147136 145 536870942 146 9444732965739290427394 147 562949955518336 148 18889465931478580854796 149 2 150 37778932988858108705824 151 2 152 75557863725914323419376 153 2251799813685752 154 151115727451828651046782 155 2147483678 156 302231459407256853942196 157 2 158 604462909807314587353090 159 9007199254740998 160 1208925819614633469607936 161 8388734 162 2417851657243656724676608 163 2 164 4835703278458516698824716 165 36028805608929242 166 9671406556917033397649410 167 2 168 19342813185891660581564176 169 8192 170 38685626227668150770336734 171 144115188075856376 172 77371252455336267181195276 173 2 174 154742505198902909977231414 175 34393292768 176 309485009821345068724846336 177 576460752303423494 178 618970019642690137449562114 179 2 180 1237940040438301847151439936 181 2 182 2475880078570760549865365374 183 2305843009213693958 184 4951760157141521099596497136 185 137438953502 186 9903520318894728215472898102 187 133118 188 19807040628566084398385987596 189 9223372036988993024 190 39614081257132169071649358814 191 2 192 79228162532711081662958534656 193 2 194 158456325028528675187087900674 195 36893488697174941658 196 316912650057057350374444220416 197 2 198 633825300187901677034600136136 199 2 200 1267650600228229402596213784576 201 147573952589676412934 202 2535301200456458802993406410754 203 536871038 204 5070602401208065511148985782196 205 2199023255582 206 10141204801825835211973625643010 207 590295810358705652216 208 20282409603651670423947251351296 209 526334 210 40564819208483932472976672242794 211 2 212 81129638414606681695789005144076 213 2361183241434822606854 214 162259276829213363391578010288130 215 8796093022238 216 324518553663149093265956946313216 217 2147483774 218 649037107316853453566312041152514 219 9444732965739290427398 220 1298074214633706907150216265202676 221 139262 222 2596148429286303280196589306511414 223 2 224 5192296858534827628530500624121856 225 37778931898141533765632 226 10384593717069655257060992658440194 227 2 228 20769187434214868377847624762396596 229 2 230 41538374868278621028314339369550814 231 151115727451837238867834 232 83076749736557242056487941267521776 233 2 234 166153499473416715567878990073167304 235 140737488355358 236 332306998946228968225951765070086156 237 604462909807314587353094 238 664613997892457936451903547319926654 239 2 240 1329227995786124798723702064903291136 241 2 242 2658455991569831745807614120564881408 243 2417851639229258349412352 244 5316911983139663491615228241121378316 245 562984313159552 246 10633823966284162686508912799918325814 247 532478 248 21267647932558653966460912964485513456 249 9671406556917033397649414 250 42535295865117307932922951828844314624 251 2 252 85070591730253958678957481595410051136 253 8390654 254 170141183460469231731687303715884105730 255 38685626229919933404184538 256 340282366920938463463374607431768211456 257 2 258 680564733841954298179204542334624596022 259 137438953598 260 1361129467683753853853502933326634154996 261 154742504910672534362391032 262 2722258935367507707706996859454145691650 263 2 264 5444517870735324900423815046384846892816 265 9007199254741022 266 10889035741470030830827987438091460165502 267 618970019642690137449562118 268 21778071482940061661655974875633165533196 269 2 270 43556142965881361263351253110755233104384 271 2 272 87112285931760246646623899502532662198016 273 2475880078570761099556151162 274 174224571863520493293247799005065324265474 275 36028797052518368 276 348449143727045938346652739460861500854196 277 2 278 696898287454081973172991196020261297061890 279 9903520314283042199192994296 280 1393796574908163946345982464099215874195216 281 2 282 2787593149816347699732593350024706085879862 283 2 284 5575186299632655785383929568162090376495116 285 39614081257276283984847339482 286 11150372599265311570767859136324180824283134 287 2199023255678 288 22300745198530702369698232536704480073220096 289 131072 290 44601490397061246283071436833527098626802654 291 158456325028528675187087900678 292 89202980794122492566142873090593446023921676 293 2 294 178405961588245302044935803237978714314621056 295 576460752303423518 296 356811923176489970264571492362373784095686896 297 633825300114114700748485819904 298 713623846352979940529142984724747568191373314 299 8396798 300 1427247692705961148708886198830692236711166976 301 8796093022334 302 2854495385411919762116571938898990272765493250 303 2535301200456458802993406410758 304 5708990770823839524233143877797980545531051776 305 2305843009213693982 306 11417981541647684119068688668511315278061370824 307 2 308 22835963083295358096932575511191939774574215156 309 10141204801825835211973625643014 310 45671926166590716193865151026995530380527797214 311 2 312 91343852333181452670139905696433609076136472336 313 2 314 182687704666362864775460604089535377456991567874 315 40564819207312564255115727306248 316 365375409332725729550921208179070754913983135756 317 2 318 730750818665451540231480830964814198417716674614 319 536872958 320 1461501637330902918203684832734729763725347127296 321 162259276829213363391578010288134 322 2923003274661805836407369665432566109680600891262 323 655358 324 5846006549323611997333292989291840847381241266176 325 36893488147452657632 326 11692013098647223345629478661730264157247460343810 327 649037107316853453566312041152518 328 23384026197294446691258957323460528314494920687856 329 140737488355454 330 46768052394588894680592129280701714709104222503914 331 2 332 93536104789177786765035829293842113257979682750476 333 2596148429267413814265248164610552 334 187072209578355573530071658587684226515959365500930 335 147573952589676412958 336 374144419156711152252440175710196009786295982162176 337 2 338 748288838313422294120286634350736906063837529104384 339 10384593717069655257060992658440198 340 1496577676626844588240573268701768960032837098011636 341 2147485694 342 2993155353253689197250333971542257994262147089300936 343 562949953421312 344 5986310706507378352962293074805895248510699696029936 345 41538374868279211324054329331056602 346 11972621413014756705924586149611790497021399392059394 347 2 348 23945242826029513494925922035780822762300363899932596 349 2 350 47890485652059026823698344598448342580832180493089824 351 166153499473114484112975882669260288 352 95780971304118053647396689196894323976171199431376896 353 2 354 191561942608236107627100377340017615601833403039612982 355 2361183241434822606878 356 383123885216472214589586756787577295904684780545900556 357 664613997892457936454155329955823482 358 766247770432944429179173513575154591809369561091801090 359 2 360 1532495540865888859687575022935229777736107478766063616 361 524288 362 3064991081731777716716694054300618367237478244367204354 363 2658455991569831745807614129150621696 364 6129982163463555433433388108601236734479460088563089396 365 9444732965739290427422 366 12259964326927110872183688200342136958259298209376501814 367 2 368 24519928653854221733733552434404946937899825954937700096 369 10633823966279326983230456482242757112 370 49039857307708443467467104868809912765265583251017171934 371 9007199254741118 372 98079714615416886956201857670178441713448530765808668596 373 2 374 196159429230833773869868419475239575503198607656685008894 375 42535295865117345711853688886099181568 376 392318858461667547739736838950479151006397215279002157296 377 536879102 378 784637716923335095564544269631192917869432724777466593792 379 2 380 1569275433846670190958947355801916679583452586755455187956 381 170141183460469231731687303715884105734 382 3138550867693340381917894711603833208051177722232017256450 383 2 384 6277101735386680764176071790128604879547283307822093172736 385 151115763480660025538402 386 12554203470773361527671578846415332832204710888928069025794 387 680564733841876926926749214863536423416 388 25108406941546723055343157692830665664409421777856138051596 389 2 390 50216813883093446112047444853345085484866903400400474315754 391 8519678 392 100433627766186892221372630771322662657637759169018321698816 393 2722258935367507707706996859454145691654 394 200867255532373784442745261542645325315275374222849104412674 395 604462909807314587353118 396 401734511064747568890935040956025666045890955188380381212736 397 2 398 803469022129495137770981046170581301261101496891396417650690 399 10889035741470030830828131553004660195194 400 1606938044258990275541962092341162603731128813396322498379776 401 2 402 3213876088517980551105702256165265266705914388488629159723062 403 2147491838 404 6427752177035961102167848369364650410088811975131171341205516 405 43556142965880125741163588980524546260992 406 12855504354071922204335696738729300820177624238492718297268094 407 137438955518 408 25711008708143844408758505763390361887001576652122038690901776 409 2 410 51422017416287688817342786954917203285546199079505688405214174 411 174224571863520493293247799005065324265478 412 102844034832575377634685573909834406561420991602098741459288076 413 576460752303423614 414 205688069665150755269719596963395854109427888506397254861716936 415 9671406556917033397649438 416 411376139330301510538742295639337626245683966408394970132054016 417 696898287454081973172991196020261297061894 418 822752278660603021077484591278675252491367932816790206555879422 419 2 420 1645504557321206042156362979132258668948423481700750840543851596 421 2 422 3291009114642412084309938365114701009965471731267159726697218050 423 2787593149816327892691964784081045188248056 424 6582018229284824168619876730229402019930943462534319453394436336 425 38685626227668133624152032 426 13164036458569648337245328646758436695647268493453559562342760502 427 2305843009213694078 428 26328072917139296674479506920917608079723773850137277813577744396 429 11150372599265311570767859136324739098728442 430 52656145834278593348959013841835216159524918952729883098243662814 431 2 432 105312291668557186697940328428868962942036626396455276746171744256 433 2 434 210624583337114373395836055367340864637790190805709908524901875582 435 44601490397061246437813941455969256837513178 436 421249166674228746791672110734681729275580381602196445017243910156 437 8912894 438 842498333348457493583433424450157581043726896632750517741221314614 439 2 440 1684996666696914987166688442938726917102631011418607108645024956176 441 178405961588244985132285755404558928900521984 442 3369993333393829974333376885877453834204643052817571560155198119934 443 2 444 6739986666787659948667110583678084158379550658238039562581417398196 445 618970019642690137449562142 446 13479973333575319897333507543509815336818572211270286240551805124610 447 713623846352979940529142984724747568191373318 448 26959946667150639794667015087019630673637144422559019225173024833536 449 2 450 53919893334301279589335457421731967307156585033310947939475894861824 451 2199023257598 452 107839786668602559178668060348078522694548577690162289924414440996876 453 2854495385411919762116571938898990272765493254 454 215679573337205118357336120696157045389097155380324579848828881993730 455 2475880115464248731577081698 456 431359146674410236714677950383084914617718543828969093952288988327696 457 2 458 862718293348820473429344482784628181556388621521298319395315527974914 459 11417981541647679048466287755595961091196190208 460 1725436586697640946858688965569256363112782194802753780241361909316596 461 2 462 3450873173395281893717400767101596021583651418509662529032299877484618 463 2 464 6901746346790563787434755862277025452451108972170386555162524223864576 465 45671926166590716203768671336666886561293434842 466 13803492693581127574869511724554050904902217944340773110325048447598594 467 2 468 27606985387162255149739114792960434991236823618681359533435236816515136 469 147573952589676413054 470 55213970774324510299478046898216203619608891584403721007243854688027614 471 182687704666362864775460604089535377456991567878 472 110427941548649020598956093796432407239217743554726184882600387580788976 473 8796093024254 474 220855883097298041197912552968274147204165038030056085926148374557360182 475 39614081257132168796805529568 476 441711766194596082395824375185729628956870974218905034678306712764530676 477 730750818665451459101842416358141509827966271992 478 883423532389192164791648750371459257913741948437809479060803100646309890 479 2 480 1766847064778384329583298962244555846730402179787405262849067342322794496 481 137438961662 482 3533694129556768659166595001485837031654967793751237916243212402585239554 483 2923003274661805836407369666022861849670564446074 484 7067388259113537318333190002971674063309935587502475832486442397352329216 485 158456325028528675187087900702 486 14134776518227074636666385851949897450231543989741864678465698975721717760 487 2 488 28269553036454149273332760011886696253239742350009903329945699220681916656 489 11692013098647223345629478661730264157247460343814 490 56539106072908298546665520023773392506479485016932457897539806548637761664 491 2 492 113078212145816597093331063431572982307405660658992101077032652860949532596 493 537001982 494 226156424291633194186662080095093570025917938800079226639565594040399814654 495 46768052394588893383151739947035171364913975098888 496 452312848583266388373324160190187140051835877600158453279131187530910727936 497 2361183241434822606974 498 904625697166532776746648413916479069281458520236136528993818716008106426422 499 2 500 1809251394333065553493296640760748560207343511668284413344753025720439013376 501 187072209578355573530071658587684226515959365500934 502 3618502788666131106986593281521497120414687020801267626233049500247285301250 503 2 504 7237005577332262213973186937187413397540521101745833089743804681147415269376 505 2535301200456458802993406410782 506 14474011154664524427946373126085988481658748083205070504932198071357881186302 507 748288838313422294120286634350736906064387217809408 508 28948022309329048855892746252171976963317496166410141009864396001978282409996 509 2 510 57896044618658097711785494000921630553479580578464114436489291817668791335914 511 9444732965739290427518 512 115792089237316195423570985008687907853269984665640564039457584007913129639936 513 2993155353253689176481146537402947624255349982232064 514 231584178474632390847141970017375815706539969331281128078915168015826259279874 515 10141204801825835211973625643038 516 463168356949264781694283946021062337920458291624855253592473129206085033398196 517 140737488357374 518 926336713898529563388567880069503262826159877325124512334550137994646179037054 519 11972621413014756705924586149611790497021399392059398 520 1852673427797059126777135760139006525652319754670531434234973010048057208733456 521 2 522 3705346855594118253554271544223255877334152921149670193743718771623484570467784 523 2 524 7410693711188236507108543040556026102609279018600996098525285376506440296955916 525 47890485652059026823738909417692244260796414839193632 526 14821387422376473014217086081112052205218558037201992197050570753012880593911810 527 2147614718 528 29642774844752946028434172258005075714555169721800673281510455661133362559385856 529 8388608 530 59285549689505892056868344324448208820874232148889098426616889684740112126051294 531 191561942608236107294793378393788647952342390272950776 532 118571099379011784113736688648896417641748464297615937576480123887828684465225716 533 2199023263742 534 237142198758023568227473377680916720499969143184818631321416408310200732598927414 535 162259276829213363391578010288158 536 474284397516047136454946754595585670566993857190463750305618264096412179005178096 537 766247770432944429179173513575154591809369561091801094 538 948568795032094272909893509191171341133987714380927500611236528192824358010355714 539 151115728014778600259456 540 1897137590064188545819787019914838223133864287120526545688500627427776252097069056 541 2 542 3794275180128377091639574036764685364535950857523710002444946112771297432041422850 543 3064991081731777716716694054300618367237478244367204358 544 7588550360256754183279148073529370729071901715047420004889892225542594868377747456 545 649037107316853453566312041152542 546 15177100720513508366558296153188723621607358863528228115905443338444293172617011274 547 2 548 30354201441027016733116592294117482916287606860189680019559568902170379456331382796 549 12259964326927110866866776217202473468949912977468817912 550 60708402882054033466233184588234965832575213720380658113333771511212988639599393824 551 537395198 552 121416805764108066932466369200989860319004649174492272507691462389439822680683441936 553 604462909807314587353214 554 242833611528216133864932738352939863330300854881517440156476551217363035650651062274 555 49039857307708443467469701017239161289613917020600958938 556 485667223056432267729865476705879726660601709763034880312953102434726071301302124556 557 2 558 971334446112864535459730953509839167936620306461003970353622472306768404223162056136 559 8796093030398 560 1942668892225729070919461906823518906642406839052144713548672153492280371637162803456 561 196159429230833773869868419475239575503200859447904565242 562 3885337784451458141838923813647037813284813678104279042503624819477808570410416996354 563 2 564 7770675568902916283677847627686394485031294903948294923937921749333448271701450166196 565 10384593717069655257060992658440222 566 15541351137805832567355695254588151253139254712417116170014499277911234281641667985410 567 784637716923335095479473677900960719864433659816219508736 568 31082702275611665134711390509176302506278509424834232340028998555822468563283335971056 569 2 570 62165404551223330269422781019921880446403689040627432805007733773723763825409345944554 571 2 572 124330809102446660538845562036705210025114037699336929360115994223289878774325085994996 573 3138550867693340381917894711603833208051177722232017256454 574 248661618204893321077691124073410420050228075398673858720231993282283026962584363351934 575 41538374868278621028243970667315168 576 497323236409786642155382248153097941835842831561183506863592415146747588119403866095616 577 2 578 994646472819573284310764496293641680200912301594695434880927953786318994025083930804224 579 12554203470773361527671578846415332832204710888928069025798 580 1989292945639146568621528992587283360401824603189390952838605644129879756307698618989556 581 9671406556917033397649534 582 3978585891278293137243057985199675127745195929434124897216384024484656869202936054415414 583 9007199254743038 584 7957171782556586274486115970349133441607298412757563479047423630290551952200534008529136 585 50216813883093446110686481539160804443302956566229427387912 586 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057794 587 2 588 31828687130226345097944463881496967394195380543251626546960700290512601552392854890889216 589 2148007934 590 63657374260452690195888927762793067532858387302060508164686387988553383267095284834894814 591 200867255532373784442745261542645325315275374222849104412678 592 127314748520905380391777855525586135065716774604121015664758778084648831235208544136527616 593 2 594 254629497041810760783555711051574004642498296777127521852602212994628099122176436505149952 595 664613997931143562679571698090377058 596 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849356 597 803469022129495137770981046170581301261101496891396417650694 598 1018517988167243043134222844204689080525734196832968125318070224677190649881738721894588414 599 2 600 2037035976334486086268445688410985099095727383941478214057708340091219146278602458478411776 601 2 602 4074071952668972172536891376818756322102936787331872501272280898786133851982000883454984062 603 3213876088517980551083924184682325205044405987565585670603256 604 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589516 605 2658455991569831745843642917579651072 606 16296287810675888690147565507281453040588783110429657853458485709943938753623021827401973814 607 2 608 32592575621351777380295131014550050576823494298654980010178247189670100796213387303229259776 609 12855504354071922204335696738729300974920128860934876510027642 610 65185151242703554760590262029100101153646988597309960025673406362479865081736159829776401374 611 140737488363518 612 130370302485407109521180524058225913316002121039028591434190442289718357519836467963008643136 613 2 614 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864130 615 51422017416287688817342797588741169560037479031503653949177818 616 521481209941628438084722096232800809229175908778479680162851955035031097749307581853257957136 617 2 618 1042962419883256876169444192465704462493184392934594045899613734334799844644595280333733101622 619 2 620 2085924839766513752338888384931203236916703635113918720672675468071445104919506014077858085876 621 205688069665150755269371147819668813122841983204197483052793344 622 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826050 623 618970019642690137449562238 624 8343699359066055009355553539725224323806144841966213624901270597899381884145365401020741386496 625 42535295865117307932921825928971026432 626 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304194 627 822752278660603021077484591278675252491367932960905128339568634 628 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608396 629 137439084542 630 66749594872528440074844428317800149085891837529687554030112678146116002515103215540698907181624 631 2 632 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433776 633 3291009114642412084309938365114701009965471731267159726697218054 634 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867074 635 170141183460469231731687303715884105758 636 533996758980227520598755426542394610668905415413331812363490631276445223974015990129404911030196 637 2475880078571323499751669632 638 1067993517960455041197510853084776057301352261178326384973520803911109862890320563241856662501374 639 13164036458569648337239753460458804039861886925068638906788872696 640 2135987035920910082395021706169552114602704522356652769947381890189140664244085477886320145596416 641 2 642 4271974071841820164790043412339130557278326184009980019401004133090259898505917873932159741329462 643 2 644 8543948143683640329580086824678208458410818089426611079788166431288883854882719341542579468484596 645 52656145834278593348959014522399950001324474627023761694598922202 646 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183988752613374 647 2 648 34175792574734561318320347298712939145934940914893142237180349395263315953927222622695491681386496 649 576460752303425534 650 68351585149469122636640694597425667667286544715412888638306692579778714978834314206802266309000224 651 210624583337114373395836055367340864647693711115381264705669562234 652 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940876 653 2 654 273406340597876490546562778389703091918312853090398346225332060482324363372986739145817852330639414 655 2722258935367507707706996859454145691678 656 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255828736 657 842498333348457493583344221469363458551160763204392890034487820792 658 1093625362391505962186251113558810682676584715446606218212885303204976519406728590177700249409175422 659 2 660 2187250724783011924372502227117623050349836127808199603114218989653442762321683966461807146719769676 661 2 662 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107650 663 3369993333393829974333376885877453834204643052817573812487520641018 664 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215536 665 10889035741509644912085119606647713955682 666 17498005798264095394980017816940977662812022234805648158159936606184696254451845607116960443922644424 667 545259518 668 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861196 669 13479973333575319897333507543509815336818572211270286240551805124614 670 69992023193056381579920071267763883691301421788582797965624681183189978914441691051553344708226843614 671 2305843009213695998 672 139984046386112763159840142535527794342549510727805390598264405829862473368274109313512850051028811776 673 2 674 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889474 675 53919893334301279589334030217595404313154412168393094678289179475968 676 559936185544451052639360570142111069530411374308662383724997275240947967795040236345223876917462040576 677 2 678 1119872371088902105278721140284222246900609417219883946118054898560408245544941093197471610057586114614 679 158456325028528675187087900798 680 2239744742177804210557442280568444278121645497234649534899989188076077802940407591709629091724427001616 681 215679573337205118357336120696157045389097155380324579848828881993734 682 4479489484355608421114884561136888556243290994469299069799978201927583742360321890766366672559498328062 683 2 684 8958978968711216842229769122273777543845728663348834854272197796169237493727520402862155548827594780736 685 174224571863520493293247799005065324265502 686 17917957937422433684459538244547554224973163977877196279199912807710334969758200213104076733597079306240 687 862718293348820473429344482784628181556388621521298319395315527974918 688 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713917696 689 9007199254749182 690 71671831749689734737838152978190218625329242609149731975488617148546805179208511602068992460756130692074 691 2 692 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409676 693 3450873173395281893717377931138512726226188311385316615654038726245896 694 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819330 695 696898287454081973172991196020261297061918 696 573374653997517877902705223825521742100887594082634068369153072123756088396480437630649136952114394689296 697 2199023386622 698 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277314 699 13803492693581127574869511724554050904902217944340773110325048447598598 700 2293498615990071511610820895302086940796564989168281123737588840780719450997916405015048581805527664690176 701 2 702 4586997231980143023221641790604173909200115365498817397214201127881947395827906031707099231908864108265984 703 137439477758 704 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280092659184572160802816 705 55213970774324510299478046901003796769425199670055057225240501490319322 706 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436994 707 2535301200456458802993406410878 708 36695977855841144185773134324833391163172981375341518578757515226623172924326501537617513506410633495580596 709 2 710 73391955711682288371546268649666782105490079653384995959602842865956718334464169643622162084444677523637214 711 220855883097298041197912187592864814478435487109452369765200775161577976 712 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939496176 713 2155872254 714 293567822846729153486185074598667128863672084808136066234235746627255756431588102361810090791952675925770314 715 11150372599265311570767896065841125191047138 716 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983756 717 883423532389192164791648750371459257913741948437809479060803100646309894 718 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967490 719 2 720 2348542582773833227889480596789337029142529613686704200290588472297428284811394967695933079508451860945043456 721 10141204801825835211973625643134 722 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537680941252608 723 3533694129556768659166595001485837031654967793751237916243212402585239558 724 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739916 725 44601490397061246283071436545296723045515232 726 18788340662190665823115844774314696226072848650380096283991517775229346261568347143642236147543936595109349376 727 2 728 37576681324381331646231689548629392438010920782533117931316655544515344401833755377828787625894277189904367376 729 14134776518227074636666380005943348126619871175004951664972849610340958208 730 75153362648762663292463379097258784876021841565066235862633311089119891784461592683404501376670226203755414494 731 8796093153278 732 150306725297525326584926758194517569780313236166586620998599382189948073855257770748546975734955667973604380596 733 2 734 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676930 735 56539106072908298546665520023951798468067770249971299709412870243598991488 736 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787980470255616 737 147573952589676414974 738 1202453802380202612679414065556140558129427677186876370895464017472037805861004668487174173509553916352835878344 739 2 740 2404907604760405225358828131112281116032698930082119547604265954849338853640535536077092326948899594210217294836 741 226156424291633194186662080095093570025917938800079226639709709503286468602 742 4809815209520810450717656262224562232065397860164239095208531909697964083434718173343293963298678992399153250174 743 2 744 9619630419041620901435312524449124464583108568911744578790387979586115306900004414094910896696682882185247584016 745 713623846352979940529142984724747568191373342 746 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323394 747 904625697166532776746648320380374280103671755200316906558262375061821325816 748 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389831198353229577453556 749 162259276829213363391578010288254 750 76957043352332967211482500195592995714855617156960891076829807195929601142813003649835063532446220291424464666624 751 2 752 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890652416 753 3618502788666131106986593281521497120414687020801267626233049500247285301254 754 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288691674177463115774 755 2854495385411919762116571938898990272765493278 756 615656346818663737691860001564743965711607931678354866400665271004382396920388219577738764527603771004928982777856 757 2 758 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697090 759 14474011154664524427946373126085988481658748083205070505522493811356428400634 760 2462625387274654950767440006258975862817483704404090416746768337765363319709346487052915873998627161806144967540496 761 2 762 4925250774549309901534880012517951725663915431117509882349429421782887198400298681409732953638747163799090897092662 763 649037107316853453566312041152638 764 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576716 765 57896044618658097711785492504355371908176640011868748307484385748432185163272 766 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153410 767 576460752303431678 768 39402006196394479212279040100143613805195531359702762863371864389254409679350140313712985880460909850207109351735296 769 2 770 78804012392788958424558080200287227610159478540930893335896586808491466378957504519484703656829114208808119568417954 771 231584178474632390847141970017375815706539969331281128078915168015826259279878 772 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227276 773 2 774 315216049571155833698232320801148910441101082520672838125280631174000525803390084265242850418310228713269812904852936 775 45671926166590716193865151022383844364281446368 776 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909296 777 926336713898529563388567880069503262826159879921272941583074486328415764873082 778 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818114 779 2199023779838 780 2521728396569246669585858566409191283526955986737585645875467913631865291245324770937127993313411883318524049554928716 781 2361183241434822608894 782 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023318768674799614 783 3705346855594118253554271520278013051304639509300498049262642688253220282695168 784 10086913586276986678343434265636765134100413253239154346994763111486904773503285916527244458109073231602969667809837056 785 182687704666362864775460604089535377456991567902 786 20173827172553973356686868531273530268208237200189496930496634766014365573109178389803769951091894386472640517188354102 787 2 788 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179596 789 14821387422376473014217086081112052205218558037201992197050570753012880593911814 790 80695308690215893426747474125094121072803306025913234775958104891895238553401696664902146840924910948532921723544142814 791 10384593717069655257060992658440318 792 161390617380431786853494948250188242145636254826671222497944643955952700480463006335909367829387304914622737902102122496 793 2305843009213702142 794 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436674 795 59285549689505892056868344324448939571692897600267070630618641144554151087210458 796 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873356 797 2 798 1291124939043454294827959586001505937164971467513990768199443414958972707426062334890105320295048628766358262134950314058 799 140737488486398 800 2582249878086908589655919172003011874329705792829223512830659356540647623478342831960548271483821455226366576999505330176 801 237142198758023568227473377297792835283496928595231875152809132048206089502589432 802 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986754 803 9444732965739290429438 804 10328999512347634358623676688012047497319297455714410098459092372917186073737931750597700393930795282351734224436829622196 805 2923003274661847374782237944053594283316850196322 806 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651491837061798326951934 807 948568795032094272909893509191171341133987714380927500611236528192824358010355718 808 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894256 809 2 810 82631996098781074868989413504096379978552482508125216599126919196319106253067192709344881866900246668706812235544614928384 811 2 812 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297385686678557769139571263821223804916 813 3794275180128377091639574036764685364535950857523710002444946112771297432041422854 814 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642442685071943852825245694 815 11692013098647223345629478661730264157247460343838 816 661055968790248598951915308032771039828412271514641476038832074422479320607040417639791971927959928093192855398829738885376 817 8796093546494 818 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608514 819 15177100720513508366558296147058741458143803430260993509252898944421537097797598728 820 2644223875160994395807661232131084159313618731857124877138595181097623164968629409498051288450120091878122097956071656127476 821 2 822 5288447750321988791615322464262168318627267817915690781293923478787540447373407054034149301334221345056384067574577873551414 823 2 824 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868336 825 60708402882054033466233184588235012600627608309272742557033822504293222062613299232 826 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406055066377888061351886434291760232415102 827 2 828 42307582002575910332922579714097346549018021126519762142284455363931147109055591282891101083134815481934950653109258327683136 829 2 830 84615164005151820665845159428194693098035799419427996068435045795123941278341388370413396723048592280114110695543936148046814 831 242833611528216133864932738352939863330300854881517440156476551217363035650651062278 832 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983368725150049140473856 833 664613997892457936452466480093593472 834 338460656020607282663380637712778772392143683344935040706007913045972470992718069663509740492560456821896144086862999456841782 835 187072209578355573530071658587684226515959365500958 836 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451684008958977367150530920436 837 971334446112864535459730953411759453321203419526069760625906204869452142602738466304 838 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116290 839 2 840 2707685248164858261307045101702230179137147524090588099918992384905872944423212059324576974001975033684545787984765072540963056 841 536870912 842 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465154 843 3885337784451458141838923813647037813284813678104279042503624819477808570410416996358 844 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930316 845 748288838313422294120286634350773799551984881098752 846 21661481985318866090456360813617841433097172422049135896435655401399356261307076749624368663096859133242815826469025180559867336 847 2658455991569982861535065949207525376 848 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827786496 849 15541351137805832567355695254588151253139254712417116170014499277911234281641667985414 850 86645927941275464361825443254471365732388658605494267974077486894206915868927297297675827035342602388773491190129447060862139424 851 137447342078 852 173291855882550928723650886508942731464777348293690811559820108499804340914154107718502250029441431004300122577988124432270364596 853 2 854 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800768334359245313564859484831710529470334 855 62165404551223330269422781018352608005712372103357641161204534514592417301912816156168 856 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539696 857 2 858 1386334847060407429789207092071541851718218662018717390031900329152872690608022836634013752016399883853119363216681594260792813514 859 2 860 2772669694120814859578414184143083703436437075375816575170479580614621307805631609350680913482492540390388645604196746261490039796 861 248661618204893321077691124073410420050228075398684492544198267773562978960549909364602 862 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315650 863 2 864 11090678776483259438313656736572334813745748798826502710468560477840733378043342592616026121019077222230400201286838651487766183936 865 11972621413014756705924586149611790497021399392059422 866 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262594 867 994646472819573284310764496293641680200912301594695434880927953786318996276866564620288 868 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497687500897490818029344306376209913069556 869 604462909807314587355134 870 88725430211866075506509253892578678509965988401319076044601915201196874437063404284346565612746351048898287733042152191827543817194 871 147573952589676421118 872 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100976 873 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264952 874 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657264752305373182 875 47890485652059069358994209715755094909911526505709568 876 709803441694928604052074031140629428079727899253380825800229047123459025147373601105531771517242416917863214153798175995305369014196 877 2 878 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805890 879 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057798 880 2839213766779714416208296124562517712318911565184836172974571090549372219192960733773905095968692575368417488642717231992525612318976 881 2 882 5678427533559428832416592249125035424637823162198359476175487279043208319782455042415061056325655254479896823541272762996406104358912 883 2 884 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400098204182620239883665396 885 63657374260452690195888927762793067724420329910296615127172767436113062993485910037790682 886 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894210 887 2 888 45427420268475430659332737993000283397102585170272127288498517840567811032673505273603714916919315335816465420468974993680672659336976 889 170141183460469231731687303715884105854 890 90854840536950861318665475986000566794205170085914757535186274897579911014174740798897766555692660284682071369390548503686468299916254 891 254629497041810760783555711051172270131433549208242031329517556171715514109646346488119296 892 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153676 893 140737488879614 894 363419362147803445274661903944002267176820680852918024224366621157431066159043501925962623059741999086436432612585429182853909168783414 895 766247770432944429179173513575154591809369561091801118 896 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763905843129442544729622861397959687274496 897 1018517988167243043134222844204689080525734196832968125318070224677191240177479261544767482 898 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229314 899 2684354558 900 2907354897182427562197295231552018137414565444786308217460446882991002840862969855888728135959631678531577680633529185228417320066482176 901 9007199254872062 902 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172854965126746733130708678654 903 4074071952668972172536891376818756322102936787331873181837014740585689526275879479812292474 904 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834736 905 3064991081731777716716694054300618367237478244367204382 906 23258839177459420497578361852416145099316523550142321834345630718854239973266246190643987194649683715077042726701470954027463804083765302 907 2 908 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337996 909 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179512 910 93035356709837681990313447409664580397266094167976711716030745495121828878514934191882436654825293186340458555481282428593187210037025954 911 2 912 186070713419675363980626894819329160794532188368545999053413268370538788771579918948328403275669462022909613196641098469400546245288591616 913 9671406556917033397651454 914 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703874 915 65185151242703554760590262029100101165906952924237070887223270596542675059070844566123872218 916 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407756 917 2722258935367507707706996859454145691774 918 1488565707357402911845015158554633286356257506817997689941899037443129786114439149279333249044989720767506953959847247837154466638453277184 919 2 920 2977131414714805823690030317109266572712515013375254774912983855843898524112477893968598472377429786270616840928719451596516034225657347856 921 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864134 922 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261954 923 2361183241434822615038 924 11908525658859223294760121268437066290850060054022500309593563861460316192682712385005490083649945980671607621669888854644573742373799997516 925 49039857307708443467467104868809893875799651909908824032 926 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047810 927 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899457016 928 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652337184997376 929 2 930 95268205270873786358080970147496530326800480430094077636981997139343641156530495843225296748838081746600016545649258041472224823038682561514 931 10889035741470030830827988000766536187776 932 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382476 933 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826054 934 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764930 935 196159429230833773869868419475278261129462304570110506978 936 762145642166990290864647761179972242614403843432408921736789922105393575712519153797350921733599675551714571703979979299342204379925850361856 937 2 938 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689064662315194564389247176357797695972196222 939 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304198 940 3048582568667961163458591044719888970457615373696260889510895468384152088691177363399128747631403045633508224262179327281713744880185583336436 941 2 942 6097165137335922326917182089439777940915230747425896576458055156805726391541253978588140115707522767997293137103944032953904800715261723279414 943 2199031644158 944 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864542976 945 66749594872528440074844428317798503582119154040568734199880666888225448055960537962820539515392 946 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989318741939765321910821320702 947 2 948 48777321098687378615337456715518223527321845979273673421919384374296122275694434821542451893013987472084653173531316294394485583610400605212596 949 9444732965739290435582 950 97554642197374757230674913431036447054643691958280348464348654988292866838117675628761134996167970768935550544899719268005517697795978025761824 951 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867078 952 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197576295481019674177611827303610464910442256 953 2 954 390218568789499028922699653724145788218574767833655390616374847473770222779013090543688939013524928836646461340672280950959798955906948219010504 955 3138550867693340381917894711603833208051177722232017256478 956 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572556 957 1067993517960455041197510853084776057301352261178326384973520803911110017632825185684023458920442 958 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145090 959 174224571863520493293247799005065324265598 960 3121748550315992231381597229793166305748598142667107137895077869707766760525935172234915084687582549108900477615733767374649469590654392536662016 961 2147483648 962 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790914840824507911821582334 963 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873656 964 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160716 965 12554203470773361527671578846415332832204710888928069025822 966 24973988402527937851052777838345330445988785141328313155016939317332553997382803169420859642597359457355477402740432495683626840370492620184469578 967 2 968 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966636652620689940041439379456 969 17087896287367280659160173649356416916821636178853222159576332862577757806245124546550684584378362 970 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849820406438684623837517139042704604863674602630327798851437534 971 2 972 199791907220223502808422222706762643567910281130592329447560779977342111631763712521533233868421186752541526933883506566181829827142739029263384576 973 696898287454081973172991196020261297062014 974 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142530 975 68351585149469122636640694597425667667336761529295982084416017765696692556347058482665308767092768 976 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410350336 977 2 978 1598335257761788022467377781654101148543282249044601932410187301573463611664914848836931297857938703319094900749837467355440662812732914402924167222 979 618970019642690137449564158 980 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193549970643544654556392637526061014635079478021385008931946496 981 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127882232 982 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280450 983 2 984 12786682062094304179739022253232809188346257992356268646600302659606615767762539385354112090505786393595731355230437324370597428902642380413916409616 985 200867255532373784442745261542645325315275374222849104412702 986 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816765017863621923700734 987 1093625362391505962186251113558810682676584715446606218215672896354792827492379926395696896213516154 988 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019709087327495697264017396 989 8796101410814 990 102293456496754433437912178025862473506770063938847961922077638264928553639873197461467543956349909141381151140494291874177387266463217530856760181304 991 2 992 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065837327876096 993 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107654 994 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860841091131308508807942449804059052321619853182 995 803469022129495137770981046170581301261101496891396417650718 996 818347651974035467503297424206899788054160511510774946373721974071730939110077109206278935759199612043931269325137870799265282346322129058060541366196 997 2 998 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794690 999 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416318647808 1000 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270093932842201409876959669522163349112208467860157434624659685376 1001 11150372599265314046799053434536559198066562 1002 6546781215792283740026379393655198304433284092086164574978179264383057552844982991708385835362702605513683971006467127736350044518858135801530058539062 1003 576460752303554558 1004 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357516 1005 69992023193056381579920071267763883691304635664671315946175743329303178299585073801566034660731944922 1006 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715010 1007 9007199255265278 1008 52374249726338269920211035149241586435466272736689176615779048002301300582617328405899704080058043679635973798503805424609904689148880046548684086706176 1009 2 1010 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642960856685205864334994249770641657067318356688094034690817655774 1011 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889478 1012 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589909370696822296881348799889396 1013 2 1014 418993997810706159361688281193932691483730181893512852990046839567357765300368485136128102229090040776948931727289507743027317244061170079038639441977344 1015 12855504354071922248937187135790547103249060495559099517239138 1016 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880496 1017 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803558392 1018 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760514 1019 2 1020 3351951982485649274893506249551461531869841455148100584175632538734651564960667312644746696212934100278690131267767025394522608633184590539909048845726796 1021 2 1022 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929182446006220999433972106713330844531236552574 1023 4479489484355608421114884561136888556243290994469299069799978201927583742370225411076038028748849674234 1024 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 1025 51422017416287688817342786954917203280710495801049370763198432 1026 26815615859885194199148049996411692254958731641184795714426091598660370289916216227380861082915795793975210160976122267698511339730271715796599432967619072 1027 604462909807314587361278 1028 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336396 1029 17917957937422433684459538244547554224973163977877196279200091213671923214426419848793200570114951348224 1030 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385438071456352830243126573980739855327852191725338355959882318814 1031 2 1032 214524926879081553593184399971293538039669853129478329879492857944415593400253240723938438716998410597427081820102884855977038714491465317934320030131941136 1033 2 1034 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124269789330866851820429096515582 1035 71671831749689734737838152978190216899892861599578450267554920601989159546578273093580988207000012684808 1036 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038924291919177816738470229133079468195842172633076 1037 2305843009213825022 1038 1716199415032652428745475199770348304317358825035826495692279364175855271525719969411073709950675461761882338825759661435254327944080053538806055056242114614 1039 2 1040 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820331138653627978457206279171314200311343695611146844598693806407936 1041 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819334 1042 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057154 1043 713623846352979940529142984724747568191373438 1044 13729595320261219429963801598162786434538870600286611392163580915888964269500535929766854480464156402024849611937345533291551148948336081548792291383586844736 1045 822752278660603021077484591278675292105449189984987525464717282 1046 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228610 1047 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277318 1048 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457456 1049 2 1050 109836762562089755439710412785302291476310964802292888843810031337040202545183392136047895047149907552475138035410463273365267467956897699429967094750027744224 1051 2 1052 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828876 1053 4586997231980143023221641790604173881593129978336562247475177678773845752176969618557888745449509588303872 1054 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204009349496664823300094 1055 3291009114642412084309938365114701009965471731267159726697218078 1056 878694100496718043517683302282418331810487718418343101576485786736035573918183555880035397190926139710218327027493603258389471421292993956273975946684609396736 1057 2854495385411919762116571938898990272765493374 1058 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951312894190419968 1059 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436998 1060 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018671314166604996256606819191736687176745214160893755108715299601396 1061 2 1062 7029552803973744348141466418259346654483901747346744775915908438047140405572334122206892124782369290989249211104355220584671638334088378595724702389722530708936 1063 2 1064 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729758506250796655262943919596471616252428614106896 1065 73391955711682288371546268649666782105490092817421454529251180100134992493635553720125157584921493936046042 1066 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839377892006498336725016764414 1067 158456325028528675187087902718 1068 56236422431789954785131731346074773235871213978773958060543356081012546501486135678321572787278795021144002919000811693330952805769949675016497934124077941788596 1069 2 1070 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597297756820939905134696857587127568833177939169849653407864663835614 1071 293567822846729153486185074598667128421960318613539983838411382859507669787005103899250139615177415979957768 1072 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192822016 1073 137975824382 1074 449891379454319638281053850768598185886969711830191663897211202954642065039518936229238325454309722942072057973927061962428653705028027259671009304909131051696182 1075 52656145834278593348959013841835216159447547700274555627189043168 1076 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026956 1077 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967494 1078 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408380885246389717556133720677858593603843241525376 1079 9671406556917033397657598 1080 3599131035634557106248430806148785487095757694641533308829147040863303292426670893044569576258795339940548266238798844682914463270764656406028878366567009297104896 1081 140737496743934 1082 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215554 1083 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996913652594139201536 1084 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431116 1085 210624583337114373441507981533931580831655341823482066905082101602 1086 28793048285076456849987446449190283896766061557132266461239005995811093427855444757199208500567631681392773307818706533185591286496903237563832123459133616433397814 1087 2 1088 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019309012761818166760308736 1089 18788340662190665823115844774314696219005460391266558965658327772257672200916868181534892101192850364017147904 1090 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259606364287141986446881706826242345701734310511682737373026899894207454 1091 2 1092 230344386280611654799899571593522271174128492457058131652335366642107415776611868508964275566530132668609068549622943302703904523623087518644525843363750289281658956 1093 2 1094 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795330 1095 75153362648762663292463379097258784876021842407564569211090804672374910273030928741999121707972522792219344858 1096 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590896 1097 2 1098 1842755090244893238399196572748178169393027939656465053068376207839333999627968189877196634780197378218740076708496816493600372516798629317092150245757655131638463944 1099 182687704666362864775460604089535377456991567998 1100 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307391862211876687895304451620654491386550600993268566271665271815013376 1101 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676934 1102 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272617715110744948734 1103 2 1104 14742040721959145907193572581985425355144223517251720423945782761524570690684038486239502799233404293229390726840467829198120134906249930313245099193260212416703037696 1105 3369993333393829974333376885877453834204681738480692716418960842722 1106 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538644833101754013171992806808805478885440406699902 1107 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952484924928 1108 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801996 1109 2 1110 117936325775673167257548580655883402841153788138013763389161354487436160300113479758803741277834535422492992934054256199325858139689946783266419520159338175046539508714 1111 2535301200456458802993406412798 1112 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087208176 1113 4809815209520810450717656262224562232065397860164239095208531910428714902100169551315497965050138806438116458362 1114 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415874 1115 13479973333575319897333507543509815336818572211270286240551805124638 1116 943490606205385338060388645247067222729230305104110107103671205480447661499472525545980805758545487605695571948009945329723157437415700132830049872490587314780123164736 1117 2 1118 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280794496968803349295852937214 1119 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323398 1120 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767568428321697914484695899101354275321032105403762936103399279139291136 1121 576460752303947774 1122 7547924849643082704483109161976537781833842440832880856790891122167414808390038954270049948211840717964250662822999785647894048153457461588427475717884946240590575699914 1123 2 1124 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307916 1125 76957043352332967211482500195592995713046365816547718857637790144501455508994750822692777586374313960200504082432 1126 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615810 1127 2923003274661805836407369665432566602261818507136 1128 60383398797144661635864873295812302254670739526663046854173214890634652532697346633769213594268633012188749651538502220648202537200967924232869446430060941205012230434576 1129 2 1130 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561434827787653045595971326768505671876551920756666353306260202433020894 1131 307828173409331868845930000782371982852185463050511302093346042220669701339821957901674109858793314116885362499578 1132 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926476 1133 10141204801825835211973625645054 1134 483067190377157293086918986366498418037365916213304374832770062778258556523886913068588964788444693171408974608123679593900896906763861510766125273026962580879135165382656 1135 215679573337205118357336120696157045389097155380324579848828881993758 1136 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203771136 1137 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697094 1138 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411714 1139 147573952589676543998 1140 3864537523017258344695351890931987344298927329706434998659697876838793797240327864542452742444740061667299065594921786476411261842962918441609505274339144322157815589237836 1141 11692013098647223345629478661730264157247460343934 1142 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646850 1143 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788856 1144 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622991917412956984482035747421945616 1145 862718293348820473429344482784628181556388621521298319395315527974942 1146 30916300184138066757562815127455898754391418637651479989267732513161251758119553156314586036106650558517325289919001352219114366390836286004085232118249823722055271498907702 1147 139586437118 1148 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837864642602885096938577797727961049229007671527456756 1149 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153414 1150 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494800561149594767310622541206118944861305347479925710559569975946369825824 1151 2 1152 247330401473104534060502521019647190035131349101211839914102458099093619585744146210416544675048124728868136872684081355653875369397484584789537213690361981201968936104493056 1153 2 1154 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398274 1155 78804012392788958424558080200287227610159478544381766509291868702255589526527522842477169729558133193190733818857638 1156 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572966814332250767753216 1157 618970019642690137449570302 1158 1978643211784836272484020168157177520281050792809694719312662056767963378769104053522931782945164678873863233194800895334224432388178470850607179890501852801185191761081794614 1159 2305843009214218238 1160 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833569644562605019993409275304770296384850112840865903831164384036846042896 1161 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453024056671744 1162 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243774633920827896748241999080203808887757655043489662 1163 2 1164 15829145694278690179872161345257420162248406342477557754500666022044564718485435963541851965740436155162578418411720065304548352197252977464547889355933656987493961609223606196 1165 13803492693581127574869511724554050904902217944340773110325048447598622 1166 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845988982680740099998355424788084734 1167 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818118 1168 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670067044096 1169 187072209578355573530071658587684226515959365501054 1170 126633165554229521438977290762059361297987250739820462036002806447959948501213901849768406534639964137987345165692399144564106479688435438397842409728803812625408852015512846904 1171 2 1172 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915276 1173 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269792321310541270089722 1174 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830530 1175 55213970774324510299478046898216203619608871777363092441300193823948768 1176 1013065324433836171511818326096474890383898005918563696288012364670093311023032871363881615511985612690645301315309101396661050693251483177282107392279240129108047864320204210176 1177 162259276829213363391578010290174 1178 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831577454363733300609022 1179 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037090296 1180 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568359071789975584953363678175608256515183115934026160362342003506798394356 1181 2 1182 8104522595470689372094546608771799123071184047348509570304058569706401380237549597173990377035348499872149453905084832723444221530883852349137379076378512164632182473981543055414 1183 748288838313422294120289110230815476824387260243968 1184 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419541441478656 1185 80695308690215893426747474125094121072803306026134090659055402933093150375619152146654852777113155139227367584722616282 1186 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153794 1187 2 1188 64836180763765514976756372870174392984569472378788076562432307167033830610113543282443672828040642392365143804771126746782973514964937472874906249356838594252671669949387466080256 1189 2199560126462 1190 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506184398314915856545930868427570840727937719063610921684493185934524560817314 1191 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436678 1192 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230576 1193 2 1194 518689446110124119814050982961395143876555779030304612499457811773801123153760932279756381871356556712472943132290806311835060024202480986013535719431984194079405204326785459683382 1195 883423532389192164791648750371459257913741948437809479060803100646309918 1196 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528495873525452596804707793502196 1197 1291124939043454294827959586001505937164852896414611756415329678270326804163773851003999157786606318674655098184998583816 1198 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842690 1199 649037107316853453566312041154558 1200 4149515568880992958512407863691161151012446232242436899995659911940530898321497802318879051958978123993990717601660684618529083262072302616458056885381982311864574110976300785074176 1201 2 1202 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370754 1203 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986758 1204 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604307633411938054877689418147745679370006780470877994996 1205 3533694129556768659166595001485837031654967793751237916243212402585239582 1206 33196124551047943668099262909529289208099569857939495199965268966524734838937623794874344403624327673128754409784457636093373495105264289276789593069642504842770792052334381509115336 1207 2361183241434822737918 1208 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966256 1209 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826251006171801508418528781262842 1210 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332378629013512950182152746366812824054055344424508133235611258762816426870784 1211 11972621413014756705924586149611790497021399392059518 1212 265568996408383549344794103276234313664796558863515961599722110416199829320963555864288003180804632109737350010699455798216566567011269928061706215339581507767129797893317002134556596 1213 2 1214 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728130 1215 82631996098781074868989413504096379978550585370549287187099326483937390284544861576275271176139413139762235123479911333888 1216 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662560117530507478040576 1217 2 1218 2124551971267068394758352826209874509318372470908127692797776718065606437005558708935477017253677099776728059015290825223572280447728511356096230029042079207920840432989461076135362634 1219 9007199263129598 1220 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635918241561159226783974554417927162856078055529182420890005013616731815410676 1221 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594607816006071691209420277630994741242 1222 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397650908340961932235165472382974 1223 2 1224 16996415770136547158066822609678996074546979767265021542382213083468882705795870719568508105258376969809141507841107317139860102201969724128041793116263776375847097732410566147917746176 1225 56539106072908298546713410509425451533303183044618253821879484004572332032 1226 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600194 1227 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608518 1228 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200396 1229 2 1230 135971326161092377264534580877431968596375838138120172339057702023527186485372569948886832710982856444854400205717059610669670583138172750892949857536458349189234935836181598878709021674 1231 2 1232 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878281887548978347182145313180987554809432627172947722496 1233 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434552 1234 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603074 1235 226156424291633194186662080095093570025917938839693307933591250709645877218 1236 1087770609288739018116276647019455748771006705104961378712461605611321991239002976360449733163526214304360274216332342633810416029970571631914595433967428097818962583138675614209252790196 1237 2 1238 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412290 1239 21153791001287955166461289857048673274508949854856999017108761448780985511123905674642162028864267508911566160682385437359994 1240 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151783649166302444322424301865432974806086451816791465569996211525973852552976 1241 9444732965739290558462 1242 8702164874309912144930213176155645990168053640839691029699692802582993927336113477961018151210863165416982484016660706852961047742002929383656438773073415647212838945221465919026221548032 1243 10384593717069655257060992658442238 1244 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298316 1245 84615164005151820665845159428194693098035799419428900694132212327900687926568232639904322608038756767726826844661018286653402 1246 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472408204765827517800661658283747094772744591997106430951294 1247 8796629893118 1248 69617318994479297159441705409245167921344429126717528237597542251433623408385266491997826353297519127264261033277293517953598025816558869478078595163036370623547755792834794072054830268416 1249 2 1250 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388844412013561346759443124583208529953873953083002499221167056922934048010010624 1251 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779576 1252 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772876 1253 766247770432944429179173513575154591809369561091801214 1254 556938551955834377275533643273961343370755433013740225900780337334547675225867566609221335400822608233827692910794379596148420313797776711650873868764313331514241445352345733856209190520778 1255 3618502788666131106986593281521497120414687020801267626233049500247285301278 1256 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091696 1257 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116294 1258 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274608862586089011735822334 1259 2 1260 4455508415646675018204269146191690746966043464109921807206242695968696153642082271566725581504350686733475961864666399584843234265143739471952428775176650858735038495840615383187362005913536 1261 158456325028528675187087908862 1262 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731650 1263 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465158 1264 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313528576 1265 14474011154664524427946373126085988481658789621579938783553262273756785539042 1266 35644067325173400145634153169533525975728347712879374457649941556918828236477225127305624245225884777319225369230489803874441364120600978334661922250291457075312925370902256473345430386638902 1267 3064991081731777716716694054300618367237478244367204478 1268 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853196 1269 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965405048077824 1270 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174854176481331351591838330191647838218282340737857783245536412398788080906011614 1271 2201170739198 1272 285152538601387201165073225356268207805826781703034995661199532412027661921180068837532272334571395352359473651096784443956787485607404580068867523862361751913528554988310768117790993465470736 1273 147573952589676937214 1274 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929755911564828428832206964887757333039831721342637189349504 1275 86645927941275464361825443254471365732388658605494325870122105552304627654418305063953126825746694635786847224040060399757787168 1276 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547146075418326623479288993705359310836 1277 2 1278 2281220308811097609320585802850145662446614253624279965289596259122929439486889621976607292167628431354098471997785739603499326135937514278408283762619754015175916928405196235060521428645576136 1279 2 1280 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594523102777942037570861569237670007630067117954293393985840944292274673608032256 1281 346583711765101857447301773017885462929554634421977071896309947576827663487963167206923911629884223479376374836819516446878990202 1282 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207554 1283 2 1284 18249762470488780874564686422801165299572914028994239722316770072290268092364913260918254791305256524973678507138331773035374714012829006027277754364402951358125265142065088690545111912652214196 1285 231584178474632390847141970017375815706539969331281128078915168015826259279902 1286 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830210 1287 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052235943181994020078929461987027975688 1288 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007996562509769409648745765467219217425982156349525056290576 1289 2 1290 145998099763910246996517491382409322396583312231953917778534160575549475044798491227767624146298968496352990981730838072280875080910760872199372226673757658685742120237774001314912479672677661674 1291 2 1292 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159057032658315579105401110516 1293 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315654 1294 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283330 1295 926336713898529563388616919926810971269627344429993322209536471715111833173858 1296 1167984798111281975972139931059274579172666497855631342228273284593305121581904670383827336433819413157078179552343434572218226731025285067106626603310866428925398516706897575666280969276716220416 1297 2 1298 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385353580271401883410081077443031988222 1299 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262598 1300 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360674938818661431747575287346485330402072979728667730377832686580937145340318974976 1301 2 1302 9343878384890255807777119448474196633381331982845050737826186276702078257549304325317364064524265966001642443212734411375018140559000213362072425692650265986773911687738008069783789852478331142218 1303 2 1304 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066736 1305 88725430211866075506509253892578678509965986412026134110802202173786135404051540215292232299971975799614413270902691914397331193352 1306 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132994 1307 2 1308 74751027079122046462216955587793573067050655862760405902609490213439175199970702451525894008408970370993207572877823030189234431313929690696257414190095447140250932013676038062085442917805458460596 1309 196159429230833773870533033473132184555377962998287955842 1310 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541546167341187498266859435286246680683617127198121155065752701894001178522863797214 1311 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003650097119655464796154 1312 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063077719965696 1313 2535301200456458802993406418942 1314 598008216632976371697735644702348584536405246902083247220875921706803598158070691008155078036131133539865932691726375198270232677876621965771864526503280161823755814492129636780177407624329746972104 1315 14821387422376473014217086081112052205218558037201992197050570753012880593911838 1316 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818614337967855721783712870628754427967184902803383174584844276 1317 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805894 1318 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511490 1319 2 1320 4784065733063810973581885157618788676291241975216665977767007373651589571497785813649032328164486550606608549968626165442830065177221604525416218481218911978499896654477860312912757802645807866843376 1321 2 1322 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045954 1323 5678427533559428832416592249125035424637823130369672345949142181098744438386705913702790918796757329621358158350958086164260224761856 1324 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091916 1325 59285549689505892056868344324448208820874232148807968788202283012051522409201632 1326 38272525864510487788655081260950309410329935801733327822136058989201359716915167651527425440817642334003592753488269978613600038297561889079084709489909725507800866799353693802133034940982015897509834 1327 2 1328 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816432896 1329 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894214 1330 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535805378115120482864896323300995979559181065288374413883617636883533271549212081314 1331 2658455991569831745807614120560689152 1332 306180206916083902309240650087602475282639486413866622577088471913565450315052865781560070788548138388631639442863202450141207168931725377085590668691236863654111976270246555853364393874312892683907136 1333 8798240505854 1334 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640490142747228062965884323130340172286597179476547016660734615078156786081475118881570814 1335 90854840536950861318665475986000566794205170085914757772328473655603479241648117713566716622717374290327189734622384647207777256636378 1336 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094033321469230156313571586348749061882096 1337 3138550867693340381917894711603833208051177722232017256574 1338 2449441655328671218473925200700819802261115891310932980616707775308341892839349024529843235356413105975464705202733790086059284801658683634576376594658039147077085448217792272141982417369840596725792822 1339 10141204801825835211973625651198 1340 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921142452108901243121721497668132888363106379348212404857730869210894466931542088219636 1341 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307832 1342 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247842283955649007454149170085442756585554871624752271888665824390172062000175224406931454 1343 604462909807314587484158 1344 19595533242629369747791401605606558418088927130487463844933662202466008303990496589348196559043416843269364000261183002628192788214088910668337622562959241513628944914863019695401114352386996284084453376 1345 948568795032094272909893509191171341133987714380927500611236528192824358010355742 1346 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816596680341771026342219486499009066287015365002034290763159969980219394 1347 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229318 1348 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438796 1349 2361183241434823131134 1350 156764265941034957982331212844852467344711417043899710759469297619725159077026790287223375177115782728017497436646714748786313482506053078499747128515776395497088848360748653392005566498792368438377447424 1351 12554203470773361527671578846415332832204710888928069025918 1352 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296143202425877977771200107465670656 1353 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108535119924139129456406698731104838350842 1354 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245840032548652210559519683510274 1355 3794275180128377091639574036764685364535950857523710002444946112771297432041422878 1356 1254114127528279663858649702758819738757691336351197686075754380957789643196625592587538212236000053751590321231402720901310826916141021214540964371013610901711328159091633997477187665989067748250983862196 1357 576460752311812094 1358 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447624692646145908262187541873370794308988682659635585526676032339533989735340747784208254 1359 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115669496 1360 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249392880842176781129267025839445333465000944975087499454964904843745147182018551808256 1361 2 1362 10032913020226237310869197622070557910061530690809581488606035047662270627894649821859310541164295597722523936804137778854628599956380609448927177512631366058453306493008319345726166433498535317990285508662 1363 140738025226238 1364 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641960219514813600210832587149168112304116 1365 93035356709837681990313447409664580397266094167976711731207846215635337245073280549625079042951650508187868999056511233297773062072017062 1366 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985283877903733762083113741475809259744657410 1367 2 1368 80263304161809898486953580976564463280492245526476651908848280381297978952443778899510503702419545452619396962244766277413596738160054633227737830255910133702660452648225271894861059613107143261679559643136 1369 137438953472 1370 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980359707539569807019413010716191848499616228568147232751547398730620274611429985747934 1371 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703878 1372 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788348229089799586774492395860641102414917512436235128333664256 1373 2 1374 642106433294479187895628647812515706243937964211813215270786243050383087336696552494628107111777086304311997569204786405615045659316476093779029402620256470273386175648552499005929524864769232984908087951414 1375 60708402882054033466233184588234965832575213762914655904236445737262584841600237568 1376 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896316123938816 1377 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249635550259518093393618010112 1378 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168185839041902957694061124481213475577854 1379 200867255532373784442745261542645325315275374222849104412798 1380 5136851466355833503165029182500125649951503713694505722166289944403061721562157705151201166863899581167923268038624915990145573707481728964951364969530206994151097876410643813090300961710085117501354422563916 1381 2 1382 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241920171513223929454785068796232672743355843093277117817807170494632296450 1383 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261958 1384 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345486711686186554235635614340989264593136 1385 242833611528216133864932738352939863330300854881517440156476551217363035650651062302 1386 41094811730846668025320233460001005199612029709556045777330319555224481863971602781986314574789928212277095294248945826902063966389984343271331629634300048071797448870696183823977202747391560449057886291362360 1387 9444732965739290951678 1388 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371596 1389 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047814 1390 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857743485466927155011941448347982440827400323776758440915723413814528444778954121806814 1391 162259276829213363391578010296318 1392 328758493846773344202561867680008041596896237676448366218642556441795807277670186818997337557834351949951598953751352611140113123378181243814972476465255094591466300792283352067143864155836835398227111859650816 1393 803469022129495137770981046170581301261101496891396417650814 1394 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372871107022277214127429031272975482890976846331485106244402958891055574773957969740376042937367991322279934 1395 95268205270873786358080970147496530326800480428008152798186817833117617307059023559622272852475621484706334992592523158659416440253563502088 1396 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080679317823312933945356 1397 170141183460469231731687303715884107774 1398 2630067950774186753620494941440064332775169901411586929749140451534366267684950952804405984300734520606552138029049964872815310556058675941055647091217571718429540632675798608721393614038768794019930908980674614 1399 2 1400 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019434192852696088856885690115394611518389303809431815848616740702308448547918130971672576 1401 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764934 1402 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471562754 1403 2305843009222082558 1404 21040543606193494028963959531520514662201359211292695437993123612274929379333965455444957009758114984880174489828556294917300106724602311490505824891561210828778348896409191733079030926366060583551728925081337856 1405 3885337784451458141838923813647037813284813678104279042503624819477808570410416996382 1406 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905022518165215046799641789369027556785533310063074600627636277629905534974 1407 1524291284333980581729295522359944485228807686848130444755447734192076044345588684913244302904451240126808428393949532629926370487648479346554 1408 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113911348987047087626921268555385831161856 1409 2 1410 168324348849547952231711676252164117297610873690341563503944988898199431986089154975598492619473875159152425461013076663077511350672025676675039833545296888718772078940214665322409323288726041558420949282542549994 1411 9671406556917033397780478 1412 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008076 1413 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932239352 1414 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643447176546445665865543076416902323124302196166241864400114827134 1415 15541351137805832567355695254588151253139254712417116170014499277911234281641667985438 1416 1346594790796383617853693410017312938380886989522732508031559911185595443694382965132943287121426822393663521857643118519576532699628927325568964918054786443513653395480597727803776397269452574780223469276660494096 1417 649037107316853453566312041160702 1418 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634274131844036773231242902144888720064514 1419 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686828464119831118297614059200515762288634 1420 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898655270917431454547459858916499530451545514031118196196395446759634378704690970400652276 1421 12855504354071922204335696738729300820177623950825292635832192 1422 10772758326371068942829547280138503507047095916181860064252479289484763500777742622376167681633957863631084647539298969016438029422703924458118962853249769062449960533345511044577847712638466213976463367659176852936 1423 2 1424 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760581376 1425 97554642197374757230674913431036447054643691958280348464410820392844090168387098409777918325746681117594260062223975348550915976798485943910432 1426 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480869811959505055188993505721246743058601180207922833192313884218148386109504588371699891046074604536725502 1427 2 1428 86182066610968551542636378241108028056376767329454880514019834315878107811112656584259826991721836046975783071027007835570807306684321419079219351725945504479724138415485856727719934679647512757384767033611409961036 1429 2 1430 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220756098353694089418894943566393728037979280650899143869898878915878742499951247237320811554 1431 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035797503488 1432 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187088876036706973599091474545756168257776 1433 2 1434 689456532887748412341091025928864224451014138635639044112158674527024861708464115095080558088375380927514688131066527018323670738685331446290822759136755967649692051246389908871652618683121233250697808110483016777782 1435 248661618204893321077691175495427836337916892741460813637435269157075549553472753893218 1436 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030156 1437 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145094 1438 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346060290 1439 2 1440 5515652263101987298728728207430913795608113109085112352897269396216198890545964370444652233325405817626951199299934073481618215050823015181364635196025004204191242936472106468398439829419799204609408110722236008103936 1441 2722258935367507707706996859454145693694 1442 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787102671861633294128382337464639166223001902133331089332064929737480672417942998888511790092952350965217902462 1443 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862245409394220163365172842231094042618 1444 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310417412234654034213994496 1445 994646472819573284310764496293641680200912301594695434880927992471945221693200341532672 1446 44125218104815898389829825659447310364864904872680898823178155169729591111880720762293248941076857621842944371405080017193061116965977697058151843752976883837436942016790322537418068963357190451237695215797528176885814 1447 2 1448 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929456 1449 24973988402527937851052777838345330445988785141319769206873255677002973910558124961168136894173086524547986596790921796286425207566065443515923976 1450 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706054119388727172298714599055660644512039078071582094377405003494580107236036411306468511317024 1451 2 1452 353001744838527187118638605275578482918919238981447190585425241357836728845097789293290115826509305298052894079263069854904950521981310222459266950109729926115209842118021050657141288212029054805576788523767097297207296 1453 2 1454 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143158018123175881930939339869708632591433730 1455 99895953610111751404211111353381321783955140565279076827497001293903173935369742901834969864752546726320840577624535486013155469184650209717682138 1456 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276544243473053626774185071659570825058331890861404556493822033861186059960576 1457 140739635838974 1458 2824013958708217496949108842204627863351353911851577524683401930862693830560990407126097423803652219677660509066194277708681450520864436363650344358817169275903312050879822268858207537642856218027476137980435179627347968 1459 2 1460 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731764739067035662763248378328831941316407039539468818727670331986511662397819276148717124596 1461 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142534 1462 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993135986312493187463513563790506212353947784425723184365930864482290528289970814110972400690370665609730850814 1463 822752278660603021077495480314416722522349876531679576903382914 1464 22592111669665739975592870737637022906810831294812620197467215446901550643688755628127885379195528866594233498257913097147218989546971309245107589817486014565790581842782913569610054693781981333014837319782778060671020816 1465 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057822 1466 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113159883256443580117751661352485851758594 1467 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570616 1468 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226319766512887160235503322704971703517196 1469 10384593717069655257060992658448382 1470 180736893357325919804742965901096183254486650358500961579737723575212405146313374509499506988629475369445665688976740279088821457896025575991610284503163384207383001936331725396165431076259177251879145228617150363198308224 1471 2 1472 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942031737563956228653056 1473 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280454 1474 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560703123999563997664868082592397590652658203246283799419575326866593832336203586037343545534982562817121449982 1475 63657374260452690195888927762793067532858387302060507832379389042324415617604272101785568 1476 1445895146858607358437943727208769466035893202868007692637901788601699241157720314013901751729296780702332516323467664240354849829248843071810317823397998174359524799893882727556291945976586764174279063115745299347812380736 1477 3291009114642412084309938365114701009965471731267159726697218174 1478 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362610632812985135197678301307466375242232528412389127536106326559094512549890 1479 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759664559269642557562768195578 1480 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981319071975487701630601657403825795981491668331706997793557545093586075149551525954048576454416 1481 2 1482 11567161174868858867503549817670155728287145622944061541103214308813593929210615783862836797115418156605728893834356281953415911298314316947980452019039414747700002789118795605253011838397342589462884992857024818700687515594 1483 2 1484 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503887663599655695283899621814590456620003312817706465096420758110196 1485 102293456496754433437912178025862473506770063938845774671353109882501222948406863395813241557454636344514417164573724701840506587919223965338262569472 1486 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875720454598226040577701224945512200798210 1487 2 1488 92537289398950870940028398541361245826297164983552492328825714470508751433480339357909185510047520896794106203661310127749635741043808825077835253878380096847145440707701327500664238369361577756928001236241156050801483776256 1489 2 1490 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295539999743888383402206738402647866828602067142470754995951546544945718363098124448075971763145115868657157669854 1491 409173825987017733751648712103449894027080255755383098685411421012016724550584319360421925577196589292198075269405467680192018952799559529138034311034 1492 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005763636785808324621609799564097606385676 1493 2 1494 740298315191606967520227188330889966610377319868419938630605715764070011467024367211299448612876869750145949841236320510486319730979647758598648581928586013147845600910374525678733358763313619568720646473132685016465523604936 1495 1018517988167243043134222844204689080525734196832968125359608599545469307803400471136165858 1496 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124110166833074993854617777771181220273585936 1497 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794694 1498 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496804770495497678142242727553030011732287043917515170399016418557822 1499 2 1500 5922386521532855740161817506647119732883018558947359509044845726112560091732921547082499447033001768304339999577673922037847493058353892737729031193515527572928182320995732989669654670348128846251050462173627746894739591397376 1501 604462909807314587877374 1502 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184436377145866387891513586051123404341250 1503 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055179256 1504 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250506304003974227539380644310764545984368872754291732775783027172102251103584256 1505 4074071952668972172536891429474902156381530136290886343107497058156310299801220277788999522 1506 47379092172262845921294540053176957863064148471578876072358765808900480733850278814228411008783961387647409600012524808118607685308897960133159903686627687724692869316957918656851117208127571105599533310123362866917560442421302 1507 174224571863520493293247799005065324267518 1508 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491100243680839689350461170151910801396 1509 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715014 1510 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603859186791245379341994777105576573952557798691989939684200599166975897507217477531174526437557214 1511 2 1512 379032737378102767370356320425415662904513187772631008578870126471203845870749856264100949800351480066030035213664732192212172445839451019175741088750568419936142735157382470857270577619729779500881398323442386399334008174411776 1513 618970019642690137449693182 1514 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803928137335448825056869507271897877839874 1515 104748499452676539840422070298483172870932545473378073263465340075364092160838275903830150229454221440575523219571927361416011743318274225597168943661018 1516 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679756 1517 2336462209022 1518 3032261899024822138962850563403325303236105502181048068630961011769630766965789353113902245323130996387643315363575992446750623420188677505847776147034691610010075746425152391462392547795246347489575535635245190075605317587044298 1519 210624583337114373395836055367340864637790190801098785458575376256 1520 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493749171822789481391205312533264631495520379218064944420664453091256038620800293195466089103616 1521 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689255333308310987814423801384310669312 1522 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197367181200909912116350366045437954 1523 2 1524 24258095192198577111702804507226602425888844017448384549047688094157046135725476836915596550266324594538758657525640479210217962775401697456549598924398023038097416814912355345707269907153417761076927569936556620458350856871350196 1525 65185151242703554760590262029100101153646988597309960020356494379340201592426774597902270432 1526 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587949732633977345036910600139218421900726222674536967659562135470548963276704397208280169384525694 1527 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760518 1528 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279296930802928363503856 1529 696898287454081973172991196020261297063934 1530 194064761537588616893622436057812819407110752139587076392381504753256369085800462743342286752855703250060517798673253992226595603858782689421836652873073080769893245977250454572507141507744438979944285190485180063183789319543095864 1531 2 1532 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014476 1533 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937991581785062302509512437464494790335492566727044633141119702531962 1534 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799222412963806595804463343095914439741792254 1535 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864158 1536 1552518092300708935148979488462502555256886017116696611139052038026050952686390294138808351425746051975485936543258552571992172437492537952888009039071254570389167613002821385406970308801877077606132087435964375863255272589692502016 1537 9007199791611902 1538 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632115714 1539 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765626310991532096556227362816 1540 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257566298630310106352994902542002001197098127152038448727333115909120904708149735472711673714852876 1541 147573952589684801534 1542 12420144738405671481191835907700020442055088136933572889112416304208407621491068721878747041017570119703894668961558503112655009926429409377329185256449743069958668830727076010970912395109717796265549677799851457371760493600293519414 1543 2 1544 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925936 1545 107262463439540776796592199985646769019834926564739147021788492592736532123845251983859186850936845879872072422451248732533930990733996212564650784322519002 1546 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113851394 1547 3369993333393829974333376885878118448205011390832594224217889562498 1548 99361157907245371849534687261600163536440705095468583112899330433667260971928335250103097246586967773231186058154428355048110601117391698035533933827116769197545591504840282715776078755401652832550553347960588987345949105444525699136 1549 2 1550 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242106954696045037699570509125315599991147350660195912847732118481000740729300049558465955879713824 1551 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461970341220469940577874982203069817084484515834 1552 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201875267327793591416000228568794576910876416 1553 2 1554 794889263257962974796277498092801308291525640763748664903194643469338087775425823901117261646481369448249603291083268160972366895762959276351873277719009449352859553785968256739327768161465829803384323582819141084604900207469814333514 1555 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826078 1556 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275178307643244556 1557 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764792 1558 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615002138622348731332837531828813207839440894 1559 2 1560 6359114106063703798370219984742410466332205126109989319225557147754704702203403158810108027866993464635597285632057510570128863513398976979093737149519442827364190987344397626581906312504080775811249830097094680508247988024673278365936 1561 13479973333575319897333507543509815336818572211270286240551805124734 1562 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355892362895163562802426267773219894054465583740789027581097388882586347116704036862 1563 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057158 1564 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789855575775080692208815317188596 1565 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304222 1566 50872912848509630386961759877939283730657641008879914553804457182037637617627211540885543961716517753283180122270025545690430621496373026905764776514916218877850478917938414360626775951920987750445652692255202632054239283523605040464384 1567 2 1568 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308529379356809336398947102695155455540640742781946226555362296448679936 1569 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228614 1570 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027279321339542216951915418996511633958497843744831163738072075038776466511371962627992576251714728260196040030126343134 1571 2 1572 406983302788077043095694079023514269845261128071039316430435657456301100941017637408703070648854422171059048327014466210041043825527709059538444727773862569796618931999946732769900018366544848464528761617940611618859269661366645294108596 1573 11150375257721303140599604943938301313677312 1574 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341206530 1575 109836762562089755439710412785302291476310964802292886550311415413718285806890936908805382622301669795272536895243122963478263359149302331645073857046590291968 1576 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936217782587026682413296 1577 9671406556917033398173694 1578 3255866422304616344765552632188114158762089024568314531443485259650408807528140879596099441011324497947646816011532777058398746018448571853476863884809031833423747696358202114656092131693730416944428579151514878609423867181066488452743222 1579 2 1580 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292473394044071273769952012600790439256262557618402808947092255944961097559397982093969627877997556 1581 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231991768724319023104628222722042 1582 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488417524284868379730690435109107875652713474356110249293559635241877374 1583 2 1584 26046931378436930758124421057504913270096712196546516251547882077203270460225126158074695031372552465897872245673930405979471549804496172336492135328944779767504238207765871089151002476108657539259211975019397641468817348396871945358934016 1585 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867102 1586 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983506262922807539690338719158834609735118418589953238737992799108686047068195039193878526061121622458352170085812002814 1587 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816609247052884151894016 1588 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435596 1589 215679573337205118357336120696157045389097155380324579848828881993854 1590 208375451027495446064995368460039306160773697572372130012383056617626163681801005749821158264108245656449768835718116005884898725063599768726646513630207318767833674316086010112675127142261760934600265623505919521511879826384880267761253354 1591 8933531975678 1592 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742576 1593 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101952740864 1594 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395484674 1595 1067993517960455041197510853084776057301352261178326429575011200972356145961756856337000537520098 1596 1667003608219963568519962947680314449286189580578977040099064452941009309454408031939463658165377268968665314167051619079275695107019319709952003425075147109923265570781269133849731102702387054189638157909575466984428699188850632183158681676 1597 2 1598 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540181678026165415023047578789757007279231539142955907012364482508067943301010652414647304174323659309054 1599 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520062296670805652383286450335240249401338 1600 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363358188317865967005239974535720728015192888616336379920233325846591505997731695961743464597318270976 1601 2 1602 13336028865759708548159703581442515594289516644631816320792515623528074475635264199279286833533063366617591167261639716762991582082196643920171369752631418485788457004837847391993643472457713175633835575446503665766974799549344477307373616584 1603 862718293348820473429344482784628181556388621521298319395315527975038 1604 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992149905845164655509516 1605 112472844863579909570263462692149546471742427957547915827518889319567913588629016922766060564936375657953431810551327917974289866869537666957280616175975259996122 1606 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197831809332067886938346092117728169318036048705534 1607 2 1608 106688230926077668385277628651540124754316133157054530566340124988224595805082113369288604941104687792413803953794024790619076741561741496323592327429172314311915562939861022082815655123879960486037629424730297942671730800761286011737826389776 1609 2 1610 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268441652931819682571627402218534705158685372124535292274463550257637085073703922599109318290288012159485082910828464684194 1611 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968900851518086516385513976 1612 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032718010174760766528360347253180106538996 1613 2 1614 853505847408621347082221029212320998034529065256436244530720999905796766440656906054526080620198225777202730093155826551013190272110605350437624097065862380197753285417136052167172540687385130698145412719332315225015742313971830393943736975414 1615 17087896287367280659160173649356416916821636178853222159576332862577797459012007760020627057410018 1616 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952673536 1617 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274445007216033363646147125736158827780736668259493823229803099441099440256 1618 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921146038298793384983600720680711175453933096082386848780661230088261573940214625662995187948181075905216514 1619 2 1620 6828046779268970776657768233698567984276232522051489956245767999246374131525255244837077609327028699969191034596461125312347827535351536322896534721232627079126297037837657025503165898566680043497092319717674076127872174225088614925579023548416 1621 2 1622 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684584153195173539934402882722844701815732384329547395122644920353046295760858502651980751792724303620866050 1623 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215558 1624 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403638366515005885354032724596568369616891091364539574648156180783967502096 1625 68351585149469122636640694597425667667286544715412888638305373985606896342288430522560715719442432 1626 54624374234151766213262145869588543874209860176411919649966143993970993052202041944300096732078001174759805052176547054115751841716679064660754445138574417886372712118033822667003188558362457753161181270500776897305767167804142978368306778472502 1627 2 1628 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159363181182289263357991480398617238254326663610356 1629 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862712 1630 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930884252602183354953346451259479809249384368838796618246569484607331411393132810912252747851012475402991293620901184037454814 1631 13803492693581127574869511724554050904902217944340773110325048447598718 1632 436994993873214129706097166956708350993678881411295357199729151951767944417616335496814677286471095698103547519031808639393891619468899613596364231677074310495936979626200879976485086785356226504334179802645554810379195220963340403713063402930176 1633 2361183241434830995454 1634 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723537010408733419813385804491106555801784494262060916206872597091033287849274902594962928694944169804139367189683177700982782 1635 115172193140305827399949785796761135587064246228529065807379342659136448405787965970714004342649308613707121491079786469707352936821249159831223125579521029778210778 1636 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536229468710863470854156 1637 2 1638 3495959950985713037648777335653666807949431051290362857597833215614143555340930683744173032011157110784928808558732197941022640498693065294012228535690510353587316922206026072860800893268949883924367005993419693440487479854404672385574918023807544 1639 713623846352979940529142984724747568191375358 1640 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086436475665127610028935189612886434386118066558660517478945839948786715350348656665438152408352729071376 1641 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765795334 1642 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766833154 1643 9007201402224638 1644 27967679607885704301190218685229334463595448410322902860782665724913148442727445469032006710966810267079832182095768498831667154161311995893063087014619746307177819627371280391669753918100275414804393287984259746213765988005954678370179916733878196 1645 1093625362391505962186251113614024653450909225746084265111101506824585371377051054052916079173304162 1646 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207632771898637239846213826130422353593766077627436476426862513159342998747631067332610 1647 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115197398528 1648 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415265543797274479692427652260844707187532155254872952853725026318685997495262134730496 1649 158456325028528675187088031742 1650 223741436863085634409521749481834675708763587282583222886261325799305187541819563748570543507244695659840264311269791651867281353977565861308365731035527875096122705760109823950330362931639716523052892186468131288408510004297618689631260480125305824 1651 170141183460469231731687303715884113918 1652 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189098029197652157692399427706222417451898718325644713771960646629671317782516 1653 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610626293777384272182153576442 1654 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242038983622829800210549487979962097077321730 1655 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107678 1656 1789931494904685075276173995854677405670108698260665783090090606394441500334556509973822307335998419371528541908172907859794027314568806467122369987932255610626386097588716470852796572618830644302766337989062496737130660743125930634303858090243526656 1657 2 1658 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288497401512783350157684872347030630001028968155934491319200842197951919848388309286914 1659 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450679977300818977969040450467050557235765877928995052996173331301587222394 1660 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510399893908027350624692293034475170800831157371784832758267534605116835685362652605754620491505029086196 1661 2854495385411919762116571938898990272765495294 1662 14319451959237480602209391966837419245360869586085326264720724851155532002676452079731610295800150771343454044937441561457775324447543570043600736462120167347633762967592502520506102739710000009625265217344487153699022721530664650768952233584607887414 1663 2 1664 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247816212920527676047060286650464532955136 1665 117936325775673167257548580655883402841153788138013763386756446882693253080552915723086440179618777456593712075158515852609236934536426797612710560329245626716435480072 1666 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793721514146753400890052083129159241025748615958424204534044234724152148572475840838676224580153364506714264090852859657353937024 1667 2 1668 114555615673899844817675135734699353962886956688682610117765798809244256021411616637617009714849859836232535198187765685979895019304321033575292997931609828631560800486814101509614445749527823067697020612502040819510986873649086872741252579852682268596 1669 2 1670 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174886056587013603560208332551632975699522654623656853768292033677480920854611277764564731154430146769432096010219991724797723614 1671 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415878 1672 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131713632950385712697232343891175496175811335028496 1673 883423532389192164791648750371459257913741948437809479060803100646310014 1674 916444925391198758541401085877594831703095653509460880942126390473954048171292933099992587112593493351799892940255058265109929849330458161508292408391472588454449190875895134120839467717234683644120482035037290657184906112930055033680221070115297034752 1675 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664771276768 1676 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898956 1677 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292315642961050122594052643097228441896869882 1678 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628709797890 1679 9444732965739298815998 1680 7331559403129590068331208687020758653624765228075687047537011123791632385370343464796166734475926405462157588941052197229962517574227224863690132966886296529289830787690022194608271456023614861070577316619742534225324457830044117090275334500346448903936 1681 2199023255552 1682 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645685356596360602245877237133437460484214653566707676443446649642811063987228890454032384 1683 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799552587241391232944805160090735100497329800609288 1684 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383116 1685 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889502 1686 58652475225036720546649669496166069228998121824605496380296088990333059082962747718354238026108125078288294493204464502276032455712152037196016238534106755712378961991082047948368592595532983110059250278644411791672300665274340683430507771598246521077814 1687 3533694129556768659166595001485837031654967793751237916243212402585239678 1688 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488509591988118713532656 1689 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615814 1690 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083321945101930045653332497596187427010782018344902339778045105324546373676409069893226286002878461586444716444102227297453481984 1691 618970019642690137450086398 1692 469219801800293764373197355969328553831984974596843971042368711922664472663701981746773520810067855964670491072339903715953588906170553250714110607468924059100757314295301668010812909232451404422863662937638673861368234314328764268338005887510113064579136 1693 2 1694 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333287780407720182613329988145004965865323862822167078550803531435653534789322927854076928436327423270004976558879185987790964736 1695 120766797594289323271729746591624604509341479053326093708038601607861093068919852168861333926825364783466048823733060361560108702708075249792962259448881455082423795613658 1696 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647725644334157087472286353079994941979475656538582584761171154279816153471809903711420416 1697 2 1698 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973946632885354269070820469085535980518610028291257773818296807656535672526412960987828947857728546530234659326466704181881283491238767939134656225852446088256131718465978422 1699 2 1700 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639907399784469100395113134778908918333423533965477002565940948466804458248316491662108749180880791144498176 1701 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740336380084470231012408813550640775978500076839038586717198427207474593398784 1702 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381332604486523522921813279810320079453845181805154673256699778290824639959535835805252308660678089369234238548117240480905209839614 1703 2722258935367507707706996859454145699838 1704 30030067315218800919884630782037027445247038374198014146711597563050526250476926831790606928702079837980389914711554847312805494497635581796710152439422500425731297796497627668289718432382062841897285439663445495773157268860334166646869403267569352548806416 1705 4479489484355608421114884561136888556243290994469299069845650128094174458554187041784174859702333601762 1706 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727220618693026799113163298559838143343221009234642712357476936954116911097916781328596994 1707 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411718 1708 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053626495879633573825560019202030355981672637784240778473660526304542486151156 1709 2 1710 240240538521750407359077046256296219561976306993584113173692780504404210003815414654320990892093621445498423965801506791158145028651378219375023984263928493222539790658661856305718600824861959874071825336540383003183914334591204986403002385004293568249758264 1711 576460752840294398 1712 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628841216 1713 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629646854 1714 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049907860485085046091635529899088428785810612776957410293491536147754283397719630991265870577566668501257551874 1715 17917957937422433684459538244604093331046072276423861799223686200216814454141307369706910781664267337728 1716 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234552468986656902530608610318848326379887964519892200015005562933105621797539328333881415710533695445436810541172478792590482507587458897186832176623976801341768878285343682636 1717 2535301200456458802993406541822 1718 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199631441940340184366542119596353715143242451107829641173966144591017133590878523965063482310266674005030207490 1719 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587896 1720 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262919716596243577951608111783919381593352161987238102318861271153375224074024519627284819324730755588816656 1721 2 1722 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876357919292886944111353756920531699241594933321862297160065987700821750074037993704258747329989107417040126356742515123213613409442116608494472407600796406586571229927323975754 1723 2 1724 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659916 1725 123665200736552267030251260509823595017565674550605919957031528046448684225097683274892938368774500685015735605663981178460799316804606446282112467832957929941707063996416032 1726 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456274137454056383441015716964266784080483319810 1727 182687704666362864775460604089535377456991569918 1728 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010616023941622448356769552843233946742724335225797165440613838550481103367197417766899663730821325519786713951494316510085427891490704228770362872573156433936953162399739805696 1729 226156424291633194186662080095093580914953680272585937546123792131835813762 1730 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407753391907201399550988776412427525435298838165129842943725547950670686408858151391514802985996742199364708213760442729684305396630494 1731 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297398278 1732 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558476 1733 2 1734 984025245785089668542779581465789315325854953445720527559445628946039644175627938424083938869927087168717914412661792985181654156409972476165254456179477238037153214666516047226265050437055173858543956404251058274525311609409337443819307658693856301479396245504 1735 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819358 1736 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153792447815792042669443990190790959538560372499780102742169279422735660875536 1737 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240815145343332854177189593592 1738 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054270515222392815820422596546908348791339130466666204306680269934417552562141332061566920206392334269775926489429235128750332442622 1739 140874927308798 1740 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392667553672993127677198347260958029526412671149694160419883410640538331549268895861454921199263724575519569269189263618058499182550281778241305052153274900726157854919193795753036 1741 2 1742 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096217082060889571263281690386187633395165356521866664817226721079737670210248565328244806179210016505643840085204360697647647286091774 1743 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777440571751182799049235605892001478190318822633232163567816525036874737184145274 1744 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713043733329634453442159475340420497130656489612358376476868321800047085704593449207459806976 1745 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277342 1746 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141324600238250742727406905926318978791139120791210805801312785088716706967157351620160326333155992932507925432678887888737413079537771142451609920073814800188879873631565432225224 1747 2 1748 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287205140178533378973200136798196 1749 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974725122014973541297366954884741851458169472334952442 1750 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539473312974233140212507046181295632938635775861477457970931433467993621418698819624404762802899875807179076102813676914416482594586624 1751 10141204801825835211973625774078 1752 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130533485323228827058535758765170800648463972704316536179484280567373874047631540803287009690447780588215825281004390889275831011675281849575818105917083207731708194320455431089936 1753 2 1754 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817399466548302510149103210893455908181007667595468047259786297601506742546990374638711734274 1755 126633165554229521438977290762059361297987250739820462036000284719563383841541547971345020564998229638847889363250241678310146372742735436905112620762435650838245627790796784128 1756 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190936094519572595203013485093980749277423468556 1757 3618502788666131106986593281521497120414687020801267626233049500247285301374 1758 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785044014616254722157425408115539842286465115807133052648511802243969551865622543237794313673576638562522996771879411582409617952945250915159912918954358383104993030662432167097794614 1759 2 1760 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477737242292788622825242175670001289540588873407603938572460511609299445047050256265772949916622671439766552576 1761 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830534 1762 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450955456136596649325078391464772840162385651374295294530896122681527488756156580761624107880751845994219387748354 1763 10995116277758 1764 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280351103864713343423231753105992641816830542559058502624398129949478658417946309547826579772729847710062383055272542421076613214856677424773678830617834723330308869446043991692804096 1765 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492437022 1766 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803821824546386597300313565859091360649542605497181178123584490726109955024626323046496431523007383976877550993410 1767 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102604612351887269834827264163834 1768 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627131718182721299085210994362356247168981452219910136364932045035519295995185471456035208976 1769 2305843009750564862 1770 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242804778656409012041167977574636748635082804880444346740399887586718241315471026942356760862300539531556088439527488685203329700983007613151816764126327165690533440851586731441355754 1771 14474011154664524427946373129008991756320553919612440321480491492129644738434 1772 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947276 1773 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288952 1774 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280394021168743942904368118143630040815894530 1775 73391955711682288371546268649666782105490079653384995959602842860381532034831513858240593699524022003302368 1776 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942422020206081154950599631503876445482416296675460076904058492657301826410930066043560483889640125799216318255978707335882112299696407071203963459777549865394739987793752549601771776 1777 2 1778 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730759769835769241715444596770968742227220068214981847081599674774128924448765300152723209098539232029958721289250605283218425661898622 1779 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153798 1780 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193688721395877804713173056231462475017714619350106588806349023874747443018830027814163848836643403589921799156 1781 174224571863520493293247799005065324273662 1782 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539311325467885474089820295658141389466345803931301827155905509112638194837262201658696375695245096388070225238202024245379440283730009754273797363401341375720115572268176680373190656 1783 2 1784 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596161306108625136 1785 129672361527531029953512745740348785969138944757576153124864291552832900650221202421719998765782068170231208423182126373201617802022333373824227305651503968266506180480738212806822 1786 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835692156317372307867447113548335499875635521091439709553305131628029113526398550518503536593945217354799612365686600189758266547992264702 1787 2 1788 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604314231259020028730658655339773650418158828153560899464940994344317999892897384306510421023872929354099669654102404321930018656193686419325430693576617321702150965121306523642233884596 1789 2 1790 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768625269489231469788454193929135148235542672731208362417860768960374742821282040924721348230977246297927980809008402556113063535182814 1791 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690461176 1792 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168731517676426441168816322145527383827719013301439469591768099197486662052483747981379099426816 1793 11692013098647223345629478661730264157247460345854 1794 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834512812693268009597029614616223280554982872116929135110302955840211576479976221225046768264224253610813286912476984418775467718003299704250117829719327982841304415761403376330443071434 1795 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967518 1796 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323590951993356 1797 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842694 1798 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615267093471992040673349852141411411528424193863265689507233184226342012493910707175190136291811921208563573798731774 1799 231584178474632390847141970017375815706539969331281128078915168015826259279998 1800 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676098352030575195783278404521922553278711964489200838445523651064362921187000705434810520239979082371237799897215445069028695803227651422837296092203975387207444777657672503192323096576 1801 2 1802 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937192017247310814066461068373887968162693399408565645646113696775453062758028932736905368049975642828700841674805662271907277334546087934 1803 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047370758 1804 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810759483977482951848212349286983087719051025635606516 1805 4697085165547666455778961193578674054751365097816639741414581943064418050229216926541479253901706202835320832 1806 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408770218182326042294393186543925661585091666128677737816589225885584606884741203505236372425825976925808939069644077512076808249513760217265433658712241145857010332439756781252130095178 1807 696898287454081973172991196020261297070078 1808 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981321876709820927639296 1809 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998672911709496489454427212076323700224 1810 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374995072275956973025063377093991601660934189723448608252724976496516751734324096203270250061604007343642953908442230140270055016209615684574 1811 2 1812 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270095353209506242467809293825586234102317129889706023542313876567401804632947021511548584093849106177478911518655205038130206657353972492429483015513225599066927378997307916611355676596 1813 926336713898529563388567880069503262826159877325124512315660672626254990540672 1814 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508375928829962412377562148201321351276593628996016513851695161943555198441141036848674890703850575013678567420592130 1815 132784498204191774672397051638117156832398279431757980799861034550100889984001401346981291389423166191537028590567085645103203800071551350162446781843440912040364979999983992685201408 1816 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124296402642702553187257992033027703390323887110396882282073697349781407701150027357134841184496 1817 604462909807314595741694 1818 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160497256679641556193129556501413638504872242558784672376911290470114235283645745971019091499709123640428875150568959751055805045028188827264141834131688869643952267537365717229731315144 1819 162259276829213363391578010419198 1820 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007468216380623401828831842260358843994143406849952473456356495253975107962018389836841665874109432384387495773196 1821 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728134 1822 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175058256589578798251261609200218857078729474050 1823 2 1824 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409282915777451498915347657275598204170784318754234823315168891435484513075149444263282674406993240308278957277877720070399459397353280675686530280573126512524095968942660159169410860384256 1825 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497055473632 1826 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738502644985094416224536059445117594392163977484884566481701992255745056886508490364387626236337815536101958040866059236431769261207189502 1827 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675561023291841598179639871622131106970689384554575649905669845230342525598765678088 1828 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400466052716630386010092873601750856629835792396 1829 576460754450907134 1830 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274259077115669457185991741499133213617255913288936770265965535930770501372716817595044779481254581114158229736619904405656769838966718131457970032571978188228637730794716123983199797738474 1831 2 1832 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494407003426519343169776 1833 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830555107253415213958993992298150232361963347962 1834 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979816042319761510659592576951121881510274623639758153063707239286785632098420642954373241079229831028289802753709333806392386500024837619582 1835 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676958 1836 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194055620509585520940775865170456029941972759331726897106181905233741598067817791034788202447351873272966333515186222549328801162028157993700873941562745904307183561833536601508579442425856 1837 187072209578355573530071658587684226515959365502974 1838 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494559032612254828927504367683640736543383320802092814913686932172352322971955256027412154745356290 1839 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600198 1840 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615609576278983387090424404931542435925287743542013993616653518150745688218662559950913738247116086475399860391444736 1841 14821387422376473014217086081112052205218558037201992197050570753012880593911934 1842 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552376978413603621337574654073209523551483886734746116763285713020243132886880139191235006778525819056979962729972667925644794135283888166943514833464929386612823337417321332882263567761462 1843 158456325028528675187088424958 1844 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642048219297237962850316 1845 135971326161092377264534580877431968596375838138120172339057699379303311325580627943605803192578111196791808906495453724969784084241226030713328135412292061184755365523631818726602407432 1846 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708226708464736682213924924871800416657575912944521796077262840069882938251784694133132833485038624566101057269823336665664823515131546689534 1847 2 1848 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418743884656506785946068163423921324474678342201692693761607588763186456472392357181597603027048319505207055418041414207680140064512086839766125262119177859636887989599394142439947653615856 1849 8796093022208 1850 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699699489606574235064057003446012440163641395564451937220896080086560037695749561908922489908223016855959003798402235424 1851 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603078 1852 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272771508755807405604876 1853 649037107316853453566312041283582 1854 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931348863306642765548550429030744351140048655730908436588714148248510457225288543832059651019411750495351866207531029790401915519298995179728369371641410824389181392343762735074430625891220936 1855 4809815209520810450717656262224621517615087366056295963552856357906784957666866900182443750975009348166883475298 1856 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091104481767299037003776 1857 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958412294 1858 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195191795226666084858428449394948944821764472508048114220424520501343042471615418544488778723282182172070046459244838914 1859 748288849463794893385598205118596042388018214985728 1860 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450786555370704969432330967139366731297394161820447072864198336141703520096345980174535107977696354897593773867526808139339881557301928455944259852611062406687651188676339741741554451136640076 1861 2 1862 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253306037366972590646764780767180906664339433713797579795779287176461131571468665811818694021066304103411753216989677586952483373638489370247296 1863 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247733959218721729874048843776 1864 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427595159591558574115780064384913763396164010744339772923348355910229786257457376560371673958711536 1865 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323422 1866 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606275038635891135634357876688581539087172958456294903531527289748107609946918244032947434611729413180566235780752660776338328541097590391992230289159919632539167790205095571972170315986894902 1867 2 1868 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845196 1869 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331334352849448565321650945785119434777584825375663928865460004580735518415389720442 1870 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236492274932985151107105904367017982566389424097038262191421082073558052063113942307299747695171509122599790359578604078114 1871 2 1872 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850130691768134605777703571803243067529462323221232510723980720442778676279947870638419169386338422342696770781991892975986163996372621320738179795723648728268320629567376126904687199713755136 1873 2 1874 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945969099578026517723757683045106929874371704962060317240428677248343818872733547147389127353160238636049931893566678761474 1875 139234637988958594318883410818490335842688858253435056475195084164406590796240207363967347961027748362580917384555649127929641519412967797122936630648701228967517076133012499044874812653568 1876 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366090213859748743884208518150527993809443442233331137661266857373687130721228707985323679465586676 1877 2 1878 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800767064869098929032990807604307559564013208053353215678895373373900597057990638606712125060719796272045550003487514735686216292470877304219545561249451921796427457272260285113296919000514614 1879 2 1880 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796778126228494727398783820439386159631122575269448685069033031253233741560301284260937168407495537259656254829100816 1881 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525149264232174508842275633635181350554874880314887372296 1882 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736754358226037650563818176798910297066860183554 1883 948568795032094272909893509191171341133987714380927500611236528192824358010355838 1884 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862405022641848879763509375393547912553825364153560798244979361426317889523737555802851132080365807940173857626225449489330034870927971273385238307804451696335748482615090433261872078851644854196 1885 307828173409331868845930000782371982852185463050511302093346042220669745941312354962920238187761842228671675359202 1886 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389541529055119731289148542022372993697134320491714886843511959789117571860303387435343894004407854947017432904150602255277542898919714953852092414 1887 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612399203567703857386936674563953393658 1888 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429773687023919578235143720606774870687788008815709894034865808301204510545414391282376539176370176 1889 2 1890 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899235725626375391433056798879237108739855947185022276038027685167849855178994969814455143781110399292992050861754336017846164865949500435810114331855576227948335802251852102496312595344284450304 1891 2305843011361177598 1892 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035268825886845970611557780335179092207922698164222558196 1893 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731654 1894 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152278926466409636084363315130259012279051747330 1895 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697118 1896 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193867982977340544764381573957312103155859713306321768616992656372025797388337844694349336977654084727523578289716654002994409140086815318276699385472039896141891642634190488755444909350303297296 1897 3794275180128377091639574036764685364535950857523710002444946112771297432041422974 1898 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930657859527662802505506689431871596616596511469752757984765426503524599059416795862009216282102716609204908846432666830019393949393676823007584254 1899 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798345718708393439569922522454626927096 1900 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863745655858580297594456283409537111982912015602537995814435177763267764729171939347992947532281447551939063127450059776 1901 2 1902 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550872575684074011314761323352157758194926249755148390187025951093114202932215121970630540933555844693062223501987425509474183423265294031009068269687987239679044636989134198643920488503820943414 1903 11972621413014756705924586149611790497021399392061438 1904 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412035785342835591121079352878330351103601997461527875035241127864597487958163367854336 1905 142576269300693600582536612678134103902913390851517497830599766184352348975276093579084324663569391123095090125900460195867830203376475974120926381462756174568118156386387162457886931122421722 1906 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030909945545865544183516044127756246824056393584950668733792147460513643465745851293850216709399252168336576785859311828994 1907 2 1908 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406695452933990703316925513591905797351604171259484086500546409212544918759770433428387707917739423434001899812233616221602828969241352235226047133660992739326797212910720408072396245683836547136 1909 9671406556917033406038014 1910 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562103009770419360352428123639792033963725832683979580785012332129025609737492551530256825989374056720507667785624979559739186524039622862227637214 1911 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288711876401634349596456730225896840324123287486165214584326731223237455412394490593408 1912 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128353022049974592451148679605349870337179684109147725966810350801733675194017346692614286874494632176 1913 2 1914 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235252423013317520077730743815833821305981610062949060552021726475570884531286361298080475185139086047826051091801840654763527518832078645926365621384179992311143138287118906350452056396991058413514 1915 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153438 1916 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527756 1917 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096257519104 1918 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849978236514935394827745026824176399796739639543638283825979430554065167299290650770239049487218051205049195285669386964189054 1919 2535301200456458802993406935038 1920 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882014821665922538426627309355064870156527987275085235856243232612049176975123681746659301764695850229895631300011495695965713850926010803723056396430471008613008922599696562036759718940027970912256 1921 10384593717069655257060992658571262 1922 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107296705599186958436757747371195850789749891492727230937931225655477606208555094168268866000108126208 1923 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207558 1924 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461876219263234131702387374740930215305872731537396 1925 78804012392788958424558080200287288318562360594964359569081175091347761770267168425886916227354797574428934799360032 1926 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056100323564909818632143910154096160086924325286652892610223544126321818700320618948512340895165698668149537245230221243828684125882940272112554874855725073865291702759092209875173860170780125691336 1927 142936511610878 1928 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753309257439870625775856 1929 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972830214 1930 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495593482004909425000886398607137113473293761259633596405747391909443344276896215474422670044503049207120624071658508509986568214076367217325143753694 1931 2 1932 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448729589469396593933653022487078076034196310637107163922899085930288161199889612749914632556344511428431684115939634845658526569889538011494097694476183424938812499017616943401645211541342406062156 1933 2 1934 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866989158347965339952495831756534450543993055534542780027598441950566797347526026474059518965006204930 1935 145998099763910246996517491382409322396583312231953917778534160572776805350677991584238781117989583025237355055265461671856202274657357602291319128005282831028390409867690630801029247496649408008 1936 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733978316695930679904991663513068901087986111069181341026501001954780991383939462262273864056424103936 1937 713623846352979940529142984724747568191381502 1938 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589544719555644930975231144913859789628777318472393403547635619121159735988415546646580682030831779709131328681805239366234736565547927083432390162591350455899517553045049391357800427201159295008714 1939 242833611528216133864932738352939863330300854881517440156476551217363035650651062398 1940 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428383218120706364126603309731425325017440847929880603051498631591862403230222408435631159314209620706033307279911757544436 1941 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283334 1942 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510856765175377214443629871826533567445439239933308104551208703888888552684480441575071209068757560416423584952303440099278850 1943 147573952590213283838 1944 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852715189771647048165825877019379819042451045881281291597038856679684695673464518951761699942566956990697234674747394758716567398112113246056261385692552287717821944922996241448184142320032701938139136 1945 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818142 1946 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871931393256812800226918043427060701508857774519487306134269781757445400455474637102545421030916617648426901297701022456472645623783339264800402194302 1947 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105554157640381900492316066650849443089807468076820592634 1948 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532600569672550060483331388679618427520794230796 1949 2 1950 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821716846233983940198703127595314315241291676384258910250941940344339236529944929930971545882386113607055417390111753360494478436765336869752081070019308673467119908083976056634805902578926293052589024 1951 2 1952 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710087471824896 1953 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450007692680618403331804836627973833209836112298077066154853705825302334118818161308466696 1954 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694832971224141724392311796898148316508111355731718691277357048888867371806748260804557380400483866651109436947420166353846274 1955 5043456793138493339171717132818382567050206626619577173497381555743452386751642958302564455532233449279160486975111138 1956 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573716082115101741078009466523617573537066648410105591906059870382160576808474552685023411667659779546913086781617297908882500574294401516237202497083436326521819178070531850497493418146062201232822196 1957 10141204801825835211973626167294 1958 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279803609168436019214522754779331884896566897569247187592593266032445422926874765109428195555469487610116928434701736191522222773045024051675308515915774 1959 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132998 1960 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663779880047381415481053528620797701657922623055009187081657567508475832031315452968842659764859662820018378933760641990656 1961 9007336693694462 1962 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589653905893734806577613515233352794723466136624981974842576353567071352743456874509886780465777612563110939999131958971930314605786165126728895141649382947076957081287242460098771158566549282890186184 1963 2854495385411919762116571938898990272765501438 1964 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080716 1965 149502054158244092924433911175587146134101311725520811805218980426523448679093960774852923555220982714815082473637809739583153954618724341852966179934204521089752146658392155253416717665613603962842 1966 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646161410 1967 3885337784451458141838923813647037813284813678104279042503624819477808570410416996478 1968 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716932243041561964435059254044471183495460890376404757117000390575717775050296808197892192224218405254472064934242715635644380221674916977141384719952723588905943322382425555865932579707247547421491456 1969 766247770432944429179173513575154591809369561091803134 1970 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907430986779905229729456305877240673727935789539766719299706088623567603721637979960021903528898761219641486195390303350535862360854199351326799554413534 1971 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082565445957748647537262486126146984345088 1972 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765130816475104589253995287900458057716 1973 2 1974 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253734261927899229762737078561066364770794614312517433890441561372762330012812941714058329331785737261030833823151515390410079310837181571300189845254388236675394605973190687107981356359785866564319821898 1975 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124181913568 1976 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438133442505831014818708114798839916675671508647696 1977 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511494 1978 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518895788478483675671300894035850134084503110909120094815504417224113077119759472054472248800754920440876255467030120381917803021624989088399225178292222 1979 2 1980 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029869311357460774290923046603373299377680623258164254457554723974724991352145802706528792447634289951073832995998256897704713841488059713655438604243396436284322522745591770176124367366900695980153507776 1981 15541351137805832567355695254588151253139254712417116170014499277911234281641667985534 1982 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021868120481527671211777014946532005541417320450 1983 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045958 1984 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029911510755152249225216 1985 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436702 1986 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238935354596753939083490045286355919866739821097413168996526723768305335815735497626542283345902705617644250727779633550702131997975603997135203562995651551376479582807561426805430500339237032510827266102 1987 2 1988 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171649550534578717408246673014666630410546453448813500154077067429291465156445524566458356 1989 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912335135265730355128461381787038818758022435700232 1990 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209330462622955242963257218294409226970668619910833482172075703096205518091054418792102130912350574355856358962455380807907127165435901990990259446350814 1991 3064991081731777716716694054300618367237478244367206398 1992 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911406291722302491692343052128325458315097908907701885316569518028464306520160284914750541582709006156653944196720009487441682607022372697925475244614395135601511341360328258606951744194354271414095179536 1993 2 1994 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321399559710817770957553728956578048354650708508674 1995 153090103458041951154620325043801237641319743206933311288544235956760011447392196466575308068731863880576854430416121865944254653683496918893281666000472860308572848416839407009861777414132205389054118 1996 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017356 1997 2 1998 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290944153571503849636435176376516064045500631775201215909979055755800932138387494927653431923621494115178813054297047940647027295598321554010712853170454884696570951928134573528859897319319914772290077184 1999 2 2000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421077187312249228786543838072218477995456270973191596782678374603826665517934223043339209720672547366961857296226385580261376