0 0 1 1 2 2 3 2 4 5 5 2 6 12 7 2 8 26 9 9 10 36 11 2 12 206 13 2 14 132 15 40 16 677 17 2 18 1746 19 2 20 3398 21 136 22 2052 23 2 24 44388 25 33 26 8196 27 730 28 79166 29 2 30 263234 31 2 32 458330 33 2056 34 131076 35 160 36 8804349 37 2 38 524292 39 8200 40 13662156 41 2 42 36036674 43 2 44 48844526 45 90282 46 8388612 47 2 48 1971667502 49 129 50 60466242 51 131080 52 1220768678 53 2 54 5322710396 55 2080 56 8195550108 57 524296 58 536870916 59 2 60 385956540464 61 2 62 2147483652 63 5201274 64 210066388901 65 8224 66 743058833474 67 2 68 762940501718 69 8388616 70 84079076354 71 2 72 88554648555018 73 2 74 137438953476 75 102403170 76 19073490522446 77 2176 78 106994011209794 79 2 80 187701735622118 81 389017001 82 2199023255556 83 2 84 15775533474725000 85 131104 86 8796093022212 87 536870920 88 3671946416136828 89 2 90 19059390275246460 91 8320 92 11920929022187006 93 2147483656 94 140737488355332 95 524320 96 3887473368640711716 97 2 98 698260569735426 99 31482116634 100 453019483217011557 101 2 102 2218611312907255874 103 2 104 2481312919004838636 105 176008101890 106 9007199254740996 107 2 108 682482874628914745270 109 2 110 131974924639798274 111 137438953480 112 67838016098148221342 113 2 114 319480002669191364674 115 8388640 116 186264514927390670438 117 2543478014442 118 576460752303423492 119 131200 120 183927125398496896955690 121 2049 122 2305843009213693956 123 2199023255560 124 4656612873094572447326 125 39135394 126 50259942221024417074812 127 2 128 44127887745906175987802 129 8796093022216 130 170671888176016524290 131 2 132 28349301143104815770822840 133 524416 134 147573952589676412932 135 737290121111120 136 1133828915412190214240076 137 2 138 6624737267793662478123074 139 2 140 5430386912622841812760424 141 140737488355336 142 2361183241434822606852 143 10240 144 7857926643818296998756949149 145 536870944 146 9444732965739290427396 147 860542568808834 148 72759576141835358544830918 149 2 150 1263891858198511058346278892 151 2 152 766467425201027981338430268 153 16677594041693322 154 214067140014557092134914 155 2147483680 156 1203023282670952449897695405744 157 2 158 604462909807314587353092 159 9007199254741000 160 35232162194031413587123083276 161 8388736 162 150799017401256207049914213138 163 2 164 45474735088646429487937997558 165 420139606925672450 166 9671406556917033397649412 167 2 168 340573358896929325005913613200442 169 8193 170 286517703276472984376706050 171 1350858314843422554 172 1136868377216160367762543005806 173 2 174 19781359483317609291960704565314 175 113116304610 176 13704028710663423014640998808782 177 576460752303423496 178 618970019642690137449562116 179 2 180 59349922875355583894015862527190750 181 2 182 3702170517700502884469194754 183 2305843009213693960 184 350257146582200985076717690808988 185 137438953504 186 2848515765597293016179762064785474 187 133120 188 710542735760100186997024174420766 189 141766368261511039616 190 371320803925992403963360576514 191 2 192 15112449191890895273104907567348461358 193 2 194 158456325028528675187087900676 195 671269136179048513538 196 19488163477205001686802993921733509 197 2 198 459796420390224701208755862685385532 199 2 200 475988221938576989970460833193111002 201 147573952589676412936 202 2535301200456458802993406410756 203 536871040 204 2166420451316196053912151271183391477984 205 2199023255584 206 10141204801825835211973625643012 207 8862939808503971973114 208 6276357209043912435265529016258650438 209 526336 210 89285831741251013267531572310675895468 211 2 212 11102230246251565404308374274946131078 213 2361183241434822606856 214 162259276829213363391578010288132 215 8796093022240 216 694439002719390929023539777093335765577332 217 2147483776 218 649037107316853453566312041152516 219 9444732965739290427400 220 697826664756241533452553765315703403384 221 139264 222 8505622499821102371249722870653893214274 223 2 224 4602061316210090294755495939117626494556 225 5998091371959475280987433 226 10384593717069655257060992658440196 227 2 228 91934218162253060618626487407877384530954520 229 2 230 623673924239590846874204590265336834 231 298574157488396836012034 232 108199957743320996900913787544526973913196 233 2 234 1401469619777467887222205190470531805227740 235 140737488355360 236 173472347597680709441197059825209101216046 237 604462909807314587353096 238 1121532381163740476568134117771722754 239 2 240 33932833829513047325623977118649524055396952368 241 2 242 2716132304240751646608958165245497346 243 58871587162270593034051002 244 4336808689942017736029829650223840555254758 245 2684355923313282 246 176372588156290374127959105943448051397951554 247 532480 248 73143171433563393900882766755605654355310428 249 9671406556917033397649416 250 808285688747591869529732137839239538020 251 2 252 4125616697037884541267168338983565908445117799750 253 8390656 254 170141183460469231731687303715884105732 255 1717998725757448668156297218 256 1947270476915296449559703445493848930452791205 257 2 258 25397652694505813866998471020124534503540523074 259 137438953600 260 8052729791112640123560760687297250646150772064 261 4710128704163773965641901162 262 2722258935367507707706996859454145691652 263 2 264 1318028922624626512480379644352484513908430316291802 265 9007199254741024 266 19539687728526006359983921792126464049154 267 618970019642690137449562120 268 67762635780344027125465801234962977681522631566 269 2 270 6923526787657947458590774628508447895461166486578 271 2 272 1318282730802055130232288690887261219698716676598 273 5462073984803448917556461570 274 174224571863520493293247799005065324265476 275 53446202371562850 276 165556435959327036531319141267926489154682091267068360 277 2 278 696898287454081973172991196020261297061892 279 381520424587626296483224069434 280 93323777694482274645085485434327059032881460266570 281 2 282 526645726273272556327065536069867242119930847428674 283 2 284 42351647362715016953416125052871564034048160932926 285 2748782091846784190716995207170 286 11496865284044922247212156652109466238451714 287 2199023255680 288 61747039711121177573355220848758392539056837203601973834 289 131073 290 1357602167791792171971133374465211444917961730 291 158456325028528675187087900680 292 1058791184067875423835403125925110316290153825372278 293 2 294 78924694051023212812692031942590874016626732659703692 295 576460752303423520 296 22595079562451001747875869236431672074433598519999276 297 31672185081240155522793181724576 298 713623846352979940529142984724747568191373316 299 8396800 300 8564303013537867625875146585097112557237945610779681556206 301 8796093022336 302 2854495385411919762116571938898990272765493252 303 2535301200456458802993406410760 304 604205788036063473196119926479501444452933686201084462 305 2305843009213693984 306 13024233413048405760703153491907442943608411905864036380 307 2 308 767023171200567850654081736046929593711074894447181040 309 10141204801825835211973625643016 310 1759452407730166229851355414421869805004126159874 311 2 312 2596884851413432994151556445382637968755183876193926877512810 313 2 314 182687704666362864775460604089535377456991567876 315 51186546674302870392093843804344400 316 16543612251060553497428173841404092774594700734716402846 317 2 318 1572555712320371480831007709134856436228168780063103254594 319 536872960 320 1241305252876272783213716410843770079868525023591784936678 321 162259276829213363391578010288136 322 5931999859036372959566992812104018141219429302274 323 655360 324 317888834910827125210179479148727339161609527646304550611283549 325 55766581466577779106 326 11692013098647223345629478661730264157247460343812 327 649037107316853453566312041152520 328 10325409078130537458577322090702677892859889866183186117516 329 140737488355456 330 420572856540390099399608608153527433319986889106264082238508 331 2 332 10339757656912845935892608650874613040825106722528167523406 333 202755595904905916888943205092535722 334 187072209578355573530071658587684226515959365500932 335 147573952589676412960 336 116553656789612295237994338329271575342586516924081012335545841672 337 2 338 753052659244304872095313854726508657268045157253122 339 10384593717069655257060992658440200 340 1073490204085539422897650377056467625439604861741924900648304 341 2147485696 342 39704575676524849829669595276564915858980599692377255330301372 343 594467302491010 344 6979976536816242400398269732308268209014703378947634986462588 345 7036874615837184075346517122676195330 346 11972621413014756705924586149611790497021399392059396 347 2 348 12651714723989968263262353399141759209855008443131639474010316149104 349 2 350 4201864026768903744706388516359878999623429484323297892 351 16749764297644923515174676503454383600 352 187804902470450818474577805333356708468733786606582001778766396 353 2 354 4695626196097232115817692820319392366616344638963807817834692674 355 2361183241434822606880 356 161558713389263217748322010169914624788832835051849010973450038 357 1863063473321811034468453086771806210 358 766247770432944429179173513575154591809369561091801092 359 2 360 6575632069237212349132171841540104058456146039691993429730527606715876 361 524289 362 3064991081731777716716694054300618367237478244367204356 363 2774943938189158949316240501026854914 364 4798887539866642668198559794681817217243909399504385628277781224 365 9444732965739290427424 366 676170172238001424677747765615568950411345927650638073981868965954 367 2 368 126922723792485938067047896776915422357336907558334716442435268702 369 1330279464729229366723432318470686537802 370 3829944921260931131541630310242416479961769049072886350850 371 9007199254741120 372 536888166027238269875474453055780054523272862476814276527184181560192040 373 2 374 202841162677486559097967697609151173927020495950820933634 375 11260741902258847403849433802097208899528 376 3189681757888139115648239709173661336807231073621381437694606297308 377 536879104 378 126959952121829671761304608285815393535837127219105408260286319381010 379 2 380 12394933851028715508984327665606303393144969524136987434606122385304 381 170141183460469231731687303715884105736 382 3138550867693340381917894711603833208051177722232017256452 383 2 384 228386120577483773580393663242092545001065964437696671376462326362849614372 385 1776542157489042534432770 386 12554203470773361527671578846415332832204710888928069025796 387 107752636643060035007483589999715632901914 388 63108872417680944432938285222622898375124165408950069783119017658518 389 2 390 29137591581792101269681444583653786327297735524600959535642272771826732 391 8519680 392 2483400530315775906427723650334523754972139609264714265404593114825498 393 2722258935367507707706996859454145691656 394 200867255532373784442745261542645325315275374222849104412676 395 604462909807314587353120 396 24642109329083492305157594941993394997452629765245219304777774133701626734550 397 2 398 803469022129495137770981046170581301261101496891396417650692 399 34455132160257531097410533756995016589314 400 232992239067961772235750499141434512038506423240793429883849767766651397 401 2 402 2019033315579916446064959983973585804350107979313092265670579093250244674 403 2147491840 404 39443045261050590270586428264139311483680604165054801908937893784489158 405 400788493620790536559585659498685013392013002 406 31379355129539503950070767518268270744964102219580380773629954 407 137438955520 408 10081260003639339881283233144022912677202117324285127692184084026622786813250570 409 2 410 6432836768857081643655516772765420523151924453713395984822699010 411 174224571863520493293247799005065324265480 412 986076131526264756764660706603482787091589173524693362644544452335222206 413 576460752303423616 414 368992471694176987372795796134086925711282505427148138573188237410650314492 415 9671406556917033397649440 416 39393776877023137674808962012134553329015159801128509902917563652332435756 417 696898287454081973172991196020261297061896 418 853895831084775778045031662758492854070973391428753965377912834 419 2 420 1285981737841839797738884574036750994556987652820882520394452231514445033720839990 421 2 422 3291009114642412084309938365114701009965471731267159726697218052 423 706965049015105181866178281450662073571282874 424 985343015431058615613764471193388447679626552515935139273862492840938789036 425 65320758377153418323436066 426 41866674831865147425603010227670923060156191709482116953692642352777981329474 427 2305843009213694080 428 616297582203915472977912941627176741932193825503138856183687547205381133166 429 11850431389384625105288996470171774356553730 430 8336956452438291422432643916873426574750223052919002553076477330434 431 2 432 485203513474902280002103040854181262858027242278017873623162366005179088503317340950 433 2 434 546753874841114572264979241358396817433079156296260655635788480514 435 28823037618494244488497494328499594294343008258 436 15407439555097886824447823540679418548304818378019964096747138895028799923238 437 8912896 438 6028801175788581229286833472784604357176335370406138470459721958573200457596994 439 2 440 3097209967093295194203046641004530052938151303932883153328765293143448908641450 441 102983614193831183346754225123914116026554182793 442 3399413667175807240661374774453482508970232526878608328108370034690 443 2 444 41028643047940281139309377834347083261324139249897428415432795297811359083912374655184 445 618970019642690137449562144 446 13479973333575319897333507543509815336818572211270286240551805124612 447 713623846352979940529142984724747568191373320 448 21178968358758851223871806531376365213424364745023678737556751797388396484769438 449 2 450 2515040692159458033884932842175777859036832232260341271380267289132348740933882130 451 2199023257600 452 9629649721936179265279889712924636592690508324153690712756936034320735456974678 453 2854495385411919762116571938898990272765493256 454 215679573337205118357336120696157045389097155380324579848828881993732 455 45104494665458111830636363778 456 19863051559602615186952824864739141169257518248192477882542828984598856019070471779831322 457 2 458 862718293348820473429344482784628181556388621521298319395315527974916 459 4748102583248143094938979101906179514931290724240 460 1652485342674936135014128392680884039965622635847604778667762043404080430276340264 461 2 462 133163630787105083316532685088234562535940547138149757595884025402390217118325438604 463 2 464 12220005232888123280492564529020538795073933604659021680044476046342153119712195078 465 46116860185124584963640599183854137848757726773250 466 13803492693581127574869511724554050904902217944340773110325048447598596 467 2 468 1910137810425799612706419467310994846319078307003640118925315544377203639273609880789160190 469 147573952589676413056 470 14002885448818400038092924274050266606653728533199462246196624797653271554 471 182687704666362864775460604089535377456991567880 472 304388002238065446743319102658335238267783291516387452127686113218658485603645257468 473 8796093024256 474 18001903850085890933350816160399260864939246663974829615924649868734267693951099076674 475 71094944918985725326188293730 476 188434869187258588711355191216771972445564213229816049237921872445891904453629587224 477 375710212613636262272691485549699997881029417267242 478 883423532389192164791648750371459257913741948437809479060803100646309892 479 2 480 1151437931343806882756751655802238212777727376534405572485913547400684113825395820855417055978 481 137438961664 482 3533694129556768659166595001485837031654967793751237916243212402585239556 483 11786791778434038493786804721704817943211778506754 484 3775503645825471276377009375598815838865547797270026386794364643845314729719450793989 485 158456325028528675187087900704 486 3429221477663900239949006053721909255039235653068829836976150836295043457173960653846076 487 2 488 205766289512932241998482791797034621069017665414099542938004329458934018716100284580716 489 11692013098647223345629478661730264157247460343816 490 29704040263522126682714359035473080547161034815890858977555342911787975071140 491 2 492 73884958740483262041833006627791278202446842268765873378549567703743447338821846742091480429824 493 537001984 494 228286232747071993721152738916419882404763161021857840019007439067395653634 495 3248841839262121283511819608782381067005962526125390000 496 5600782778249094698293894318871238607827943663228346402707992911514924885950238845569982 497 2361183241434822606976 498 373287478235381034393962523902039073205585558226571391621378341989809908890381497829163074 499 2 500 19080264973193269659745251680417570877358103774931077024174866404292005148051729557828134 501 187072209578355573530071658587684226515959365500936 502 3618502788666131106986593281521497120414687020801267626233049500247285301252 503 2 504 43082098795759824888788251508724290272514650847259083231739950590362913553508807801967282124227668 505 2535301200456458802993406410784 506 15138448791766459690329719448087223273110303908169243372928042903406402076674 507 757844461416459165139763200000000000000000201351170 508 58774717541114375398436826861112283890933277838605737204905269067774716471166085715423966 509 2 510 139898736367106115291928144558022627880446842704722355817609942119203619460960269089790051372 511 9444732965739290427520 512 3791862310265926082868235028027893277370233152247388584761734150717768254410341175325352026 513 2530116632464218145250007481184277672038562066500086496 514 231584178474632390847141970017375815706539969331281128078915168015826259279876 515 10141204801825835211973625643040 516 3135382109111147708007220289195328643313089008355526765479881259933756656569987486877063129026517560 517 140737488357376 518 2892247501960551902267754190110772775521261774367539608950405199073209240010754 519 11972621413014756705924586149611790497021399392059400 520 577801630545738146242383221333703653862265460867773087038934616483198067609776418534156532250 521 2 522 10454010734698417991460012916782024955477220600507176441316281328802286352701095933482086158300 523 2 524 36734198463196484624023016788195177431833298649127756825219973761262201013935099784776861326 525 168938671985727722127191978538975574573245124509601624200 526 14821387422376473014217086081112052205218558037201992197050570753012880593911812 527 2147614720 528 1750562354352089383980873119530522392397027942101964237542319380972166413330537298480260367747268434232 529 8388609 530 30481233698019308326487545690222945967509498032699602148704400504654200936924709890 531 199667811101603467831662015697998944207156154308145056154 532 1180961822052384395666889753045494181794507224735427738234381022663832131707889208157113862480 533 2199023263744 534 1114630437411196002603821792971106239963360217234359448972515155372609314679612244957669986664514 535 162259276829213363391578010288160 536 63564452999528125572381053184103224466401496121210592289449367052295501510006816231750847870908 537 766247770432944429179173513575154591809369561091801096 538 948568795032094272909893509191171341133987714380927500611236528192824358010355716 539 244506007466593018037634 540 209054977239150612052582521938491953583848547163809661471501427395389642897952622561616818154959017161736 541 2 542 3794275180128377091639574036764685364535950857523710002444946112771297432041422852 543 3064991081731777716716694054300618367237478244367204360 544 1737933818865050949503153811180344426928741926612172924947544561680728474983589592600491692192396 545 649037107316853453566312041152544 546 172863130612673376533175712610479984028691040918267687457584608656226616446190699811716763712852108 547 2 548 573971850987445072250359637315549647372395291392620861505491743989422373814110894409449596076918 549 16173092699229880893846224353181797281824767983396602276202 550 40037067335561357425242004348301547181047802809271384689787837806566457842848491569892 551 537395200 552 77109569654219910184086401290119504259004870384678833429763522654846025082186214421489687268561805265783482 553 604462909807314587353216 554 242833611528216133864932738352939863330300854881517440156476551217363035650651062276 555 188894659314800081024768721133805412531989926539429148655618 556 14349296274686126806258990932888741184309882284815521508367565526664116472087142127385265425323246 557 2 558 31869218988888851733627364008267424140105644625682300745046541539994687036860480548079154287156171132 559 8796093030400 560 9034937615472023871235712095188769490147212796564492559761636816568073523821720610263697161173796328 561 209732509871180126279610879808589248299644987197743955970 562 3885337784451458141838923813647037813284813678104279042503624819477808570410416996356 563 2 564 5646240298433564823317493792238060560528106889548645832461681221403597087575656817828981380977067539527943400 565 10384593717069655257060992658440224 566 15541351137805832567355695254588151253139254712417116170014499277911234281641667985412 567 2849178413078078188728649782770082356275332859355222278215898 568 29047429473912364711564404088342595103758290090434930401054785843860214431656547377324543379243257628 569 2 570 9693881093353794655587930814844984040371860793934761959135862535897461434286903797045031417350399673388 571 2 572 9012849339537005719662781249817307063253674191321963000692385931991411740633633020120032747698243704 573 3138550867693340381917894711603833208051177722232017256456 574 878074124687646984587027183631132864325527866668265865197359688460065674995888520445954 575 84299441805551717339661888612038370 576 3812696913086866380162933221707399870841349795706051887571903510684770304538595395300722271335891952395895741853 577 2 578 995162620245089183292503150327224011881361278294039851909776015702329231581932763217922 579 12554203470773361527671578846415332832204710888928069025800 580 2543770118937079713290852579659787405707494221721206402568208943715334374253775494702909938869192222624 581 9671406556917033397649536 582 479270685891287906588011710623477140055626627531563866784788607279427452121633048699374477157854932369474 583 9007199254743040 584 19636062324364758545017537162797994290140604101133075539514813026967774662913275095835219929164469444236 585 26474315754724806205972400321063046321896982171459341457913565856 586 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057796 587 2 588 243157898685695128561241669053130561860546870452962016879570188681527159607692784601503611558719270630631723567950 589 2148007936 590 66351011093336388267691948878698899354557620466711911848018419166340848712801053809141875714 591 200867255532373784442745261542645325315275374222849104412680 592 539238313011148594933723458204928099493988660581062841851120307289867828805788476462249618638221696567398 593 2 594 97207117987712808959828245672592782892339259803298010852665632520132196332088079855063626043078620657970130 595 29515927165107564625886153313192247298 596 140129846432481707092372958328991613128026194187651577175712537379749932108110293292541616816757689189638 597 803469022129495137770981046170581301261101496891396417650696 598 1030024383703387218301952769175464370566628461794944562344910463764624814536277998375534594 599 2 600 210488763312015293863347304999779139628975931679384047645307580584033834672862498739143182587754678866171626561670468 601 2 602 15299563548515362079922653870734409766214840430523931268278479215953509852592559244588367874 603 8595044557171427132039238989685316668759324328365000582375763674 604 3503246160812042677309323958224790328200654854691289429392693545687561002072748436292106662827486079024126 605 3152801907333279094354827246871521282 606 9938156942641746031009010831488421976193473742323866251694853902465073212393992740651138356627261866731634754 607 2 608 365079768312730261122768759703628622894192373701619273821547936793668447991850575814392803702426982874830076 609 74581025476952391151071207857760974159240354076085552391651330 610 85990910376963959192631864562581873897287699246957341942280577887905045230172539343173828215810 611 140737488363520 612 11477656995810821165895300171409217055017875190229068693860644041201564582604597124865704775694346250801502735026365710 613 2 614 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864132 615 483570327845852605243518298583514988802285235989116142928976183298 616 11231415283334864087706312466059872790669025243723810826564351143044426173553998127119690869936037674353288122 617 2 618 1431094599740411428465297559734332764571860218884763712900131725702040727489368135325111418289649408707823403074 619 2 620 29371397476117495079081854938318413636307605643327710107872283898671601556534025248752733591942899804413018184 621 718498760621668409704015502331436459530694933931849328878536355456 622 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826052 623 618970019642690137449562240 624 6805157613332398709089347819985512071135192948963059647193062516441231180615670482950546562699931292013953904285574847408 625 91801241053644953553642221885011784225 626 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304196 627 886149070807323529301053034585425503240024238803621634765750274 628 54738221262688166832958186847262348878135232104551397334260481300946601498319347949256636949178393954028246118 629 137439084544 630 959822317433426628507476384709487691559793065272842356872060858151052098561048377458187812109649545920565451639666 631 2 632 6065889430515503092986723426205314213222353865010295389488347930583108503604670234992355957151255417177834671068 633 3291009114642412084309938365114701009965471731267159726697218056 634 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867076 635 170141183460469231731687303715884105760 636 431481996486347801511580389682423610035951804014440242594501974947868272017839815780855693319800063601744772374469036256144 637 3023296897535354469482727042 638 1130168947316741462394681989449234349882506441585577468106487857036764471548207960245666098184194 639 56392087339601733413306151553548564173599099688952805719391358855034 640 1540838730818227520743560188350587270124291779332656419647415575959080781139035782492439747650434868959202647560716 641 2 642 29675177620217171380656410198651124206162093498769185400696677739350016198575443302296111941554480458278898770116674 643 2 644 46386345543248935077892694658607195266874909640666402433710245706634216248948376501540142536745973780885943065600 645 773712524553362911264380900730695548150927793921736679075851125424130 646 17100023582598922802299610457533616203686413038387440340925735746144769294360342715460932853563394 647 2 648 334890103875968850871764508554085902583703869104446105811263967752840054968353513126730962766776264747083095639691742987373770 649 576460752303425536 650 144815854850434334373330355022998062064148372849179293554078353764446855803332616475954583511793783652 651 1379450627912266564471375438430381493969109277756394052618637279234 652 855284707229502606764971669488474201220863001633615583347819997584863669905059501539595270432832336665725044078606 653 2 654 4273225577311272678814523068605761885687341463822722257780320868506710332072233304630786543477459639144900795299790914 655 2722258935367507707706996859454145691680 656 113275350873125618471146509948165915491614904634397770894136445956635281838626666713376005952135924838373538208929558 657 4567759074507740406477789578546806271118501840967317889037295315213642 658 4644882867969115330702109653762430346077082011592541440386813321376806136228129754621488380518612994 659 2 660 28309483150605847120704028588068202186597557502149813091705236744491208658014566308508589826450471755522423666372584064257702150 661 2 662 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107652 663 3429054641371314092427223609420073640385745427695575768462792851458 664 2771965888399252541420700924413528151741498379816944745650137677437147168645363377410323396155699266612480019188969788 665 755583290409076394222929835627924787560450 666 902894186395930827499043202090184271280618189174608282161008104896447262535496315917082860917847492136944875365607039580 667 545259520 668 534552942018439129228107293430296375763039376021009739592387498433576305874052916322340223980570363441968525754085566 669 13479973333575319897333507543509815336818572211270286240551805124616 670 187183494765134247677924616544595539467613031623348065804490141829592049753043626916386325408567030449154 671 2305843009213696000 672 13584770136800809537598473906305228413710683929048961893143678484603691789132685436514604378464866201172388156542560311255692731258 673 2 674 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950889476 675 217878074579017120459130032976865454922233117375933313265357470907878362170 676 13373156019070498922276959749901123735964808963559482699070303101848784767437538786318320518614926126273294309931180037 677 2 678 88609605571126550267897950350609078461612712593827865211137531670898333924511895648581527871643287493805120381941582921794 679 158456325028528675187087900800 680 20129242288043778370739166856195097166322364736722768265175724859438948811414003136561525860408118605478157084072687598970 681 215679573337205118357336120696157045389097155380324579848828881993736 682 4758806630364827028827556939336604070221107649545208796481562834944921019060990851864385766198347825154 683 2 684 889708499428056487849648841852183641877026976831950816867225834071396261173647731105875533429474325870673279003927922264501276687350 685 174224571863520493293247799005065324265504 686 80932439091699400273854421257086103493024116800250400283895264840079938979852680450831810676678387844996 687 862718293348820473429344482784628181556388621521298319395315527974920 688 51917378290328778678064464939562842188843257291943306891770172174803702712414632446711657971277523888551622041008351373902 689 9007199254749184 690 46544204647565485621390989091338559820575697788198885629521435989486666468899998363146887503607970294874728146974281013085228 691 2 692 8352389719038111394189176459848380871297490250328277181131054663001341534056086488898954439062148294790239465415107178278 693 76054422583646801003605767119426349306434992159768241776240230135007662240 694 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819332 695 696898287454081973172991196020261297061920 696 589795892292026147767324925785033615553999481514588462520369136923170141781279046973623236535878221299265028397147647095637739911292650 697 2199023386624 698 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277316 699 13803492693581127574869511724554050904902217944340773110325048447598600 700 4722303704208733769866618423162863840062293496194365241343756355315059010967037250508076651830054533205944557591490530049246 701 2 702 2752660253533927807486720462777237065636330583420358911336198617062900441323531794785598927323605345091113153999241469140199858 703 137439477760 704 35270681393776139558284730852599643423602320834124096538498710354945297088961937021184018591053062658522052925939288530656718 705 1980704062856608455531353096868485969205356111184012816321711351387620671490 706 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436996 707 2535301200456458802993406410880 708 32973572404188256076206900600861643749006446270164815513737598700866408213525369069909108525471247199574886390783732656335948712071132920 709 2 710 314396392743435724547789722082960527591193284127742018652407842841625653156939799970718891609531305616157443074 711 2427494450315468069358961842434591506492867520879197484377806005521137312954 712 856303993460384496652947968529121901227829123403894224051526310738632958864619258608792378879448832757622021845265999314166796 713 2155872256 714 291514508027420463975571265404352738228405282015587492862644892643181525140455179604551535105685983478518686017281853950553714828 715 14128868032343929240801464997395698408226818 716 130506089359970490534205882185130951114023285161379330955172729109394471021931888008013355970465474233522098447143530970736846 717 883423532389192164791648750371459257913741948437809479060803100646309896 718 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967492 719 2 720 43624681685137063805548953427771369793300161036045538143177598299927933252033591854098221567380209161165371089510947574728799489233513256190 721 10141204801825835211973625643136 722 4697766094703794073350991809450024034844646526660747502975153881364111060532625997056734465573648732603285506 723 3533694129556768659166595001485837031654967793751237916243212402585239560 724 3262652233999262263355147054628273777850582129034483273879318227734861646818671767465669797160486575212081037204502010845837958 725 108869018974583338096715167103664598485130146 726 38128982483926280363138990679798235120229049214532138900806803375869309643272871674307615383244969255696766635041394599079755642892 727 2 728 752779192742734238835808575603704418276476351744755802463457940921645750736685443116942223026826930548335519206106609000490112650 729 204040901322752673844230437877671861543858084850895762746141813554591014612009 730 407457724995492699013934833299309511035551691637736198593179353488483415197062784201915956574920747027658560242690 731 8796093153280 732 1399266518544132834849916033898164696003220351999510624311572582581661114156327426925069802140639248388314429481828562111237093770980342839024 733 2 734 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676932 735 5232733489108497644676625396673721840440289685115576934179944482320649572437800 736 16110186239803246433866282842775753748876284498085066655551608755630620770088555497358597161104458341362265402730230492233843437916 737 147573952589676414976 738 8391001798019354902353966503464115148345267774996579196563448877034806191797020205506373964979674903564612486309006219376463600056220 739 2 740 45213159613109779032294419172509099323232332717877651050688249618431325690794775020168366049499653336279315414901305121387517133504 741 230434637630995061686950249505877615704220004798702843780285951424434536450 742 24570746649553679093909233888775300110607719072932026550987254579840711805026703003443231791199025343534746058754 743 2 744 1162071628656590746080717920721402013379204791663964960262963853994600366228256003868321148282197424586491401539903127212008686864511964449412602 745 713623846352979940529142984724747568191373344 746 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323396 747 15926791088519786003064148592924747933871646408842257881074818304837202421639514 748 51271593956439919017118132859334195319223477105062841254978928539346700939831309303968349895125145677851389439445518146050750687464 749 162259276829213363391578010288256 750 3225147495399630293295124055886954832576810632963964521113806691659561551212919086119851311589209719809317137383405578898603513275645442 751 2 752 10906048588072555637166703580529916101678805136367298717033117073996915861965493380717884153604859608726510180833251212953880361647742 753 3618502788666131106986593281521497120414687020801267626233049500247285301256 754 312217026753510750908041067146999714163100271864406651928360213069835544496673294448030411516386325166443030642690 755 2854495385411919762116571938898990272765493280 756 70220949282455421079758549271570331329230902270532484876118991418679883003306504215348733474976537290733250532165467095065656929533351238748398928 757 2 758 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697092 759 15831997135494365569032984814551340787228363604808816317013410324078869348354 760 3757211109419824963623206849761102652002652461146743351834370847115559534519332300035694446605079816247033696276881263928872541616399210 761 2 762 113767508729161265721769127809141810104125978157095526805891900341213626797474947086895567079395713622457197401496003417126460046975172674 763 649037107316853453566312041152640 764 31861838222649045540577607955354236111822091103852375721477717067723258030286271625803344217458996876512499604186636530256402280629726 765 1758814260491815335204425153503027176914909742937708626150387515648670607332124703616 766 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153412 767 576460752303431680 768 52160220072432957155456742389547648352964537900318300370842578461679966012223304325126033751235527871175966240585920268148481179458890670643726636846 769 2 770 1497431640544181400233791054195450627084805652504159739813500274872444384364999556787007957373608539747184550163147065508 771 231584178474632390847141970017375815706539969331281128078915168015826259279880 772 796545955566226138514440198883855902795552277596309393036942926693081450756629514099311124252312715601263046125713315399075078116659478 773 2 774 25580103237290771714792481444760046924765941936498830296700123132306075009537889749970769219071173218102514928660231091725389771483129292092 775 118558350590850426121540711280480881843950766050 776 178819449339038394980334421284798954670316462719758492055881496096895404032347924127104944701582936432567231654231644939471772392207196876 777 8728499868713810900264919092349964646920170300644105038171432242371703664017410 778 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818116 779 2199023779840 780 4216962754822402595800735942626708869169525400234979908656328840746695250835615402711731669241980510644492711269480153377537067706212203666201839717582 781 2361183241434822608896 782 5047038889334387112592720858431401069279548359629193816093205591841718063690895986453736618819629921699676383212470274 783 108733394259724810120416807308479231079540433367401939505624316084708132102416411760 784 6611682199550944394566057190977093741796474481212307236888003964418860589254448667094375825232959426099493939960803353224016409665875277349 785 182687704666362864775460604089535377456991567904 786 2359083061007888006006604634250364574319156283065532843846967331209443024565393678592547545173290787146594025102127727827673117791797177745474 787 2 788 497841222228891336571525124302409939247220173497693370648089329183175906722832282232759844840332631318649668327012320772971066270618504518 789 14821387422376473014217086081112052205218558037201992197050570753012880593911816 790 886946778436934186830497619230405723783925137843831429286010084959736925810554340469490138078578907641230948457234760205314 791 10384593717069655257060992658440320 792 2626241586897379402237016123649191018370647812624531213879118487248443265477080508327945951053526466416838063718477055177647876455519103551475179375895668 793 2305843009213702144 794 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436676 795 8112963841460668169842181243577793434425319015098533078170354796375801860332682510338 796 12446030555722283414288128107560248481180504337442334266202233229579397668070773310120066682212529401762302543760655053061407218115921283646 797 2 798 378572747749980100172745633809779148018736522119726474226573140802873299969816112783578890208789284521123175410300580619386897090796657529155724 799 140737488486400 800 54287083286158252519523276682165643841847578643689014323101087740480251350680293475540111186529906777311169877630254893641559578802359031438362 801 8464149782874043593254414191188701834403506600082949718281918070535013090349310652362 802 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986756 803 9444732965739290429440 804 106931033595120664133848148820411069826262394305652776083520706236856926892733305831629238289629592140390966211276863733613525612672140287333862774398752600 805 495176093767653551712263724680457330053346741977090 806 20972994934806566851479387033411816274837531269234052806931545031322834187325057056667932037191878618656265674535586496514 807 948568795032094272909893509191171341133987714380927500611236528192824358010355720 808 81716196681156409584533302501042287109351019707824356665728502560373894959986243897197456106052331042083952036600072556690963927174666316067116 809 2 810 331880801755056990813306314976717882515995258133920672648949188056525901778505624639392271411067895847060772262077815576035814455344015677962103548 811 2 812 11418849744629757684066184373699210014536848099343022682252401619865085927234738120838556728891880352833713129722740888295202373941916258227624 813 3794275180128377091639574036764685364535950857523710002444946112771297432041422856 814 355272987830723777494001669922554859851712959060966599214088036663242833441791051843649552780282207543664872143321386975234 815 11692013098647223345629478661730264157247460343840 816 102842477679534942162924911651663344275430266414994225327197066351961463453445665368557208693136042417345573122941037979540458361918696299058699380201683823328 817 8796093546496 818 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716608516 819 2042094551766156824758691004888039732335668644800380214916760408754721353804770650374640 820 6027793361291512174119134951851855213843055521257089758502536879419377589433727348364531955028168585433861176723490584610747992693686105776219344 821 2 822 7044184274840577459727625332197440613083811554733152023201542634339793731451854297471939207716392760558381249214783999043218289590782120451226206274 823 2 824 55240148956461732879144512490704586085920367722489265106032467730812752119918336794903463320532375630419316074977841496391681040115357613839823388 825 13095279342133540669304896228510107398581826357369899762912225922404221235980946919619720 826 129975632987392514608448536767760131558487898409342778027372947838566696803183077660289142812308891958591388113966306026340354 827 2 828 5346095802657121766309682933964645788730222381837255140994468968069892440053446478598010568859759852956890238931345254730409098350962969205093500743529796905350 829 2 830 1489730000211129651147493084911729696485033022084449767812083218867078783550166532633335194546174220848978368603528062003323077634 831 242833611528216133864932738352939863330300854881517440156476551217363035650651062280 832 1551869656732671993805025200724320997021742342324385404038168707309310614172585921945982315713372427327867517046027115377852764789115022469134727238 833 763177966450730638155465104684091522 834 1014362535577043154200778047836431448284068863881573891341022139298306243915649521133892160147396103760987574697513650208560028367059837114746151108674 835 187072209578355573530071658587684226515959365500960 836 122321594457361959937727295093823754863050198885727320356549816594983328785578600913620033802728934065251133387739834657335814264003627789104511040 837 57944025603990013994060579802062414270339222121974654741355135535934169515745505409149376 838 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116292 839 2 840 7197729147486765056055467888402691198709514718167886892730429851382738125897519006378581656870964417053486534073302972572744776124985252365398676812324631509851028 841 536870913 842 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465156 843 3885337784451458141838923813647037813284813678104279042503624819477808570410416996360 844 3038581678643135599191437526259826289350709066758382389209529597065282633806339570916926131083991648704248349477129757554682779451841398449564072526 845 787191364921563326112196207643940002874847263760386 846 237727405372287987821512294352801587460646124949735550995838916771986584401218645182339890435957524506827488988223628867468146465261319805701212034918012 847 5179022541681601494716443745023178754 848 1050024518914274918043190937654946657306804605282677227260149670721440086999127060158750799777434350946674722884118158687484660440430793059260654752038 849 15541351137805832567355695254588151253139254712417116170014499277911234281641667985416 850 1930924815015717527216559618545580473030607583662971783396409689005894460205124869022726730271901484551637770641468188499762868094052 851 137447342080 852 192562912597942848793115377119302027057542510816631842917270386406639051203052212893775355727615520766565020261544050951564509382317190315097170686699235396477330440 853 2 854 2264695429172327160843255504487230629673936657207256055642736620217519989277081751604458448343678259813508635006940141917797629954 855 14335810816408172654634469556146117409895164182600296071349824797154021064412827221693789209200 856 25243422309528056844179942739952218931199474444192254411094292973755888197451909696444822456198108935741424187799550353718241738902312904681166273418108 857 2 858 21054142937113860566450750659957061897029022577385841890711247887227458476861899207339066535395458997151907872458847761242528487735034917212207471470258188 859 2 860 69599337377989757577770595911824110981260224175764416605533742989130012441048092124418482379890892832541695968639444019710961189503121155667418659075064 861 2986037401619939686395904792141739079013306183295479743477493270777965904580720877109250 862 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315652 863 2 864 235422776291552995891517009629442722290257861470055479526673344309204184925890917268934978339587221625582369659079386010170681125033430098839482846632686226275760567604 865 11972621413014756705924586149611790497021399392059424 866 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793262596 867 995679019749559789724710385634120213034554091754169473382665929149644800000051540000770 868 71564849498517229289024067580093944589729331606480357773530576264900480633630090162977780940055388957825070396047942597402478347723709604510559983276640 869 604462909807314587355136 870 15485224731292695308465748307297375303049201858788369660896674307613054136527284506993415241409415368040842168370478959285805416331810430763067887400662811692 871 147573952589676421120 872 17064553481240966426665641292207699997490843802673963981899742050258980421463849824111086417511008551619696806574229300287732418599297253087085376140757996 873 364353894205589532700660249706145495371634159060166079915585703269182245544097691291763142922 874 354967218224956112314853285448174511916307040125131284349275781426769580301127494920922421074547798206387247683062866525800808579074 875 18519362995047919546091671981300376243414114079581638208 876 8171599759006302731384644143434700820213869704944266470137085307243581985512733564073367465736397198375312453964223580843364891819082382274880395337643540219670008521344 877 2 878 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805892 879 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057800 880 10201025576305688581607525485353304842720374395900819285881212735887883820849491612468462289890261695086658319134332713530200294768422308006020258637624650488 881 2 882 810128470500399794089081573711685680812962744752778494436728719190313384567074092237419070786816807585285460864733692149718105741710262792257728508116469379026 883 2 884 29701280628178070874109100826426607713150406350811096890929785909676851668187344248452063404625537925701101289777499172226830656309847048122086079225315504 885 33230699894622896822599593624670560360946557887021128406691549778417744093928171190133719072770 886 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894212 887 2 888 8888456727282106239460740895745743709008182062231989198024982780035819867051095144786872173239784877176632014003774032793453418753851794354918073121333469736602569571171370 889 170141183460469231731687303715884105856 890 3242817949868863295223705077540043501374859839196875232000031545275416066610391545588427866499104997553546073210391774547114010331110704130 891 31771234626460867224779413217065548124260011332468066333615745292839873396508198275338478761978 892 741841230137484277146347052309527902673512955751558200490607811783516268019125871799462524384428356109826962495260579883932608025556235239435024054333575006 893 140737488879616 894 62806654570503938991615370012072021159812511661653289032531067591020042789826859130312448807556871196806259825750120519839057621626435256780123700636892054683714 895 766247770432944429179173513575154591809369561091801120 896 448548700741308588282248671203312445396960216969306891081785173966784526248194324629153549538945912061888034923075727464408417941927296859274185867161924295772 897 1041654920225590511348528668614422033468641082046224231281008639839319715196658225940267010 898 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229316 899 2684354560 900 736377982344958311428728985171255561401860232312726825994798255048666063364527834897318652274246133984669900786654767638674470801666179926314147855068706374768544324317100125 901 9007199254872064 902 6299000082514239214295109379775463477866977837570331175845106146530674227579029946059695028207427854091936810571664468885361622308093954 903 55229747780271218169303061020821264534711581013973702244792644024147226488483842532103421954 904 7798091391643571873791958095147905914053375766054577364592616523159147837078625176407729625406161220828254719388580591748622689652871478433799904961725138114636 905 3064991081731777716716694054300618367237478244367204384 906 9044158258152567214792613281738371047013001679278073620684473733106885379513252802322335501205045103138887571144147793067640730536006983772775570032206286744977474 907 2 908 463650768835927673216466907693454939170945597344723875306629882364697667511953669874664012065837641389683311750689110447637559035888833715812326065563917277966 909 2390525899882872924049031898322016795729153322743616915799535520890220090730847140272308511193002 910 10509629883256741238650297002526997901531444252701062969104867734088474218605934800322756863492757487110238221999191206123174416337493395447972 911 2 912 399797327449366560042457874644307484434331419545533718804025587055231464846150154146507818555177589345396347090708124506748897271744852772891687176521679068281232467333288518552 913 9671406556917033397651456 914 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850703876 915 53169119831396634916153413193335241205978779687569708818832657339377066463979898017333097349021698 916 11591269220898191830411672692336373479273639933618096882665747059117441687798841746866600265411772714091622909734759484236555350528898739000778737035845757002438 917 2722258935367507707706996859454145691776 918 2209319559831708053336748496524752346648057243798413810995073868248289871512020502806939403447692624566881559077036869454288407426385897423353164233156752724150077298 919 2 920 130900866060614176642926429997749364368086456056469794143006167844178293502829233692307445487199429783388079263959681839424578517155447502531999058290921643160710090 921 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864136 922 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261956 923 2361183241434822615040 924 15060682833911605246298287279230611204879255997733211218679091296445922942939334038846787738107311019034484280679413984913121894934832579425466621856103114914785672798462438465534 925 153114307908007553631408237000366757084549715827626568866 926 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047812 927 193632597890512706847971583764083350426768022966133650797918920945771294663103650213975176749448314 928 149337976692980815334246081567327709659369142215849445923077142184115982386872143930663866759166930389710370777319823166185799542968514672480099015621707052899039916 929 2 930 1073004340748410991371388710496500822550223893876850038246673785944288124743038876305073877152481784188913014297339695698975776260926082644117866559912435751085360497708 931 12642841123368885012089672604270658767234 932 7244543263061369894007295432710233424546024958511310551666091911948401054874276091791625161679194421111810972036458357521138593537836347823721298553426345832741878 933 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826056 934 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764932 935 255842652627667601243867294399725334301132489096771403778 936 20594356282283583209185799793659806175784283130913141435226046654517258706806462581247627799389082230626930168071445522058430305374924202701996618290732427928942612770450738741151876 937 2 938 11979905459473484611801607839396357272322924949678843656214260136279479755589402283686709344753792621454267878509738166782190785133573421678594 939 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304200 940 9278945054653763748017977936809354854991134793189943667342326491696122367039979572048156979083718976170976478274517442289634641618768262412341314171415483133032870024 941 2 942 27005711852311435262295306577458268132444070806297459382185907615477429741498270252485430402309782505107204421966119156561311923971443619357447955624138122405327413444674 943 2199031644160 944 101095413377028633865513010463636051047168635327189083804197511949589454652905672098624552351025947136620688986144084769228130150243692208295478295846215607245909358862 945 135696347465134901564514070815897543076208305420614528614524962623102408030111907930588535300823997648970 946 26523224843075136645012832305170058543750158668338955275377090579325282837288846977880699272245696643358278155358560449803788871277551258959874 947 2 948 624468317347667118553295343584872613908890287830988483159708240921942839245079150734594360343023726899606294986422193639093957735850380075271298272463735326784510181284388983078422120 949 9444732965739290435584 950 7059198868836331833197117843520447322652511894750958056917888483800347741839378791492153276766228940310516454134501895886587098206713376001649777892 951 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867080 952 3394930805511310767089269577056095326569832641459285922930761349110398204651789514842012973021666454900856263206948822253059610202370460023059345952558518904291283973290 953 2 954 6735109898126824629184179291012072477745690651913346262703956878706370649689807564933209997682496719839662472432413531623825532384107301252263973665506265664336375337314140 955 3138550867693340381917894711603833208051177722232017256480 956 113195988485333904593863991136097397258531639976739227369782686124193766482410563934244143149519043631433519028529306060701505834979225627290551126939142022491938057246 957 1195832253760043637509156127372627756230398178905026298970774800935853186006434702909010071257090 958 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145092 959 174224571863520493293247799005065324265600 960 1325809309737339858413232824718505988604920317089263046465708949380889566527701939255476705579812857056832713973229999385776025389475328125479563837171387382073851930358602160221925403952 961 2147483649 962 6357291713848131378990864385769336705589878073997244490265909736942826765388461259830221010309128361643009780040950889157605003912003040929906690 963 1270423474759653869629541561076150846587665647815496739204524996276319219808232182263535040105627605274 964 2829899712133347614846599778402434931463290999418480684244567153104844162060264098356103578737827675632396591429547654527475240719151132034926226180996335641389871369558 965 12554203470773361527671578846415332832204710888928069025824 966 638451811391931532270921695817078980275317246911249257294308691315441248224594659457685838070015647126961430795557193859903552500425728928094191677508361160035907273600364684 967 2 968 1636287773029347682987092529997270812858552364206795754095475111987706000062921901276547585879367498118661567514815947614895297463626245482397682644502268145374277469909018 969 17112156593935341696141270386236953940004801998981128164499520989176055477247655653147170400370690 970 9148345846451204578124461838108160164004395941108378568342024189198390030061038359921377611321338333182932287048164212204072227955019892049705355445250 971 2 972 32123719412417610833735777364713364305553466556467355262953786133231403152595687187484234902449123051321075334307864387474302796140420086238226396801724760300667350016009395221926888374742 973 696898287454081973172991196020261297062016 974 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142532 975 136350877791575605733211393274951899394088215384762826130877705828704267560376177440641698205894550098632 976 46334959717680156730946331986484722913759558637107794360269596828371829605389436495644278941689650144042588353663139404967065343020721738483270983477064637743387923361940358 977 2 978 80638623499612308710249588715385149311187876322471312955857005165293757568043732105865930903703187387723809423237249834282967017947963636071413565837893562859902639862613803074 979 618970019642690137449564160 980 139256481465313730589247936916315733424929053145230963889787832185154848356567599483838667985881067539404638228443447808000927915263991793043456173407045724409440185610158790 981 102904301455531963439992866447168218532529123722317933063378493901747989358949076466767803770070455062762 982 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280452 983 2 984 34505527567934796116630550434045867524092880016211276844212802206184067246792283075302186044056228364206698470387822026891588768941579145552619270468719255782090830008401517685779332760233930 985 200867255532373784442745261542645325315275374222849104412704 986 25596009712676802181493938360117977138553246300670966553200490454678719362149955227440200005854810511831021599892771125287863104892185672936081850370 987 18894208058793870673921294856075673535917578278961856116431127089153458036483492315057961448182382594 988 44262446865932238143880475279005336452357570663515658460976318282005860487377774730269017430244080280636822946353145246691022194665073715433693805839166046962083328854816664 989 8796101410816 990 120606472706166073565705824273236305119344436504835044592015209324278127340635946424489268168809632065367748093543220178537035684446395102727972435400134458093232237926431078523826 991 2 992 31370889488011421584163262871587274437656418156308873495422883070003472074562610248003281754153000814191411451215969625603332606666285654746646974712061591889735038642161645596 993 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107656 994 3637048694375489112061016524590797437884891560604959844323860746154921667793594127500291853421085912576692393218427307937456923919768755287954793971714 995 803469022129495137770981046170581301261101496891396417650720 996 1124551348385080279806477381978801775491495290036132632171528453866660678878088244114457285170033649650124275522833433095290890262399781075833797316539252692046345052740330877807440026315815960 997 2 998 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263794692 999 8768914275591577020074441369146351186706113448359824289419011506155311344153943503293913341388429076331440 1000 24433238393911170613204023730638791105526415814115816679230131591536746326330712205070620971678822387261414279813539158247961883670165676877460404282633920939606206609264946105740