0 1 1 1 2 2 3 1 4 2 5 2 6 1 7 2 8 3 9 2 10 1 11 2 12 4 13 4 14 2 15 1 16 2 17 5 18 8 19 5 20 2 21 1 22 2 23 6 24 15 25 16 26 6 27 2 28 1 29 2 30 7 31 26 32 52 33 32 34 7 35 2 36 1 37 2 38 8 39 42 40 152 41 203 42 64 43 8 44 2 45 1 46 2 47 9 48 64 49 392 50 1144 51 877 52 128 53 9 54 2 55 1 56 2 57 10 58 93 59 904 60 5345 61 10742 62 4140 63 256 64 10 65 2 66 1 67 2 68 11 69 130 70 1899 71 20926 72 102050 73 122772 74 21147 75 512 76 11 77 2 78 1 79 2 80 12 81 176 82 3694 83 70506 84 753994 85 2632429 86 1673856 87 115975 88 1024 89 12 90 2 91 1 92 2 93 13 94 232 95 6743 96 209746 97 4486435 98 40412530 99 89026966 100 26780972 101 678570 102 2048 103 13 104 2 105 1 106 2 107 14 108 299 109 11672 110 562727 111 22285884 112 463830877 113 3099627142 114 3851458088 115 496090330 116 4213597 117 4096 118 14 119 2 120 1 121 2 122 15 123 378 124 19318 125 1384758 126 95264798 127 4172654846 128 74407044673 129 329518779600 130 208865852153 131 10519217930 132 27644437 133 8192 134 15 135 2 136 1 137 2 138 16 139 470 140 30772 141 3167606 142 359074648 143 30636553704 144 1306811152024 145 17824974050808 146 47292630585258 147 13957985705937 148 252851833482 149 190899322 150 16384 151 16 152 2 153 1 154 2 155 17 156 576 157 47426 158 6807620 159 1216716022 160 189675768766 161 17675571563918 162 655264935972190 163 6177590123863188 164 8962444327321130 165 1132644571676551 166 6832018188414 167 1382958545 168 32768 169 17 170 2 171 1 172 2 173 18 174 697 175 71024 176 13863904 177 3763991016 178 1016289045634 179 191922235160156 180 17429225215357484 181 507167545168644168 182 3015767999171508360 183 2200336508719464304 184 110180310623136151 185 205985750827854 186 10480142147 187 65536 188 18 189 2 190 1 191 2 192 19 193 834 194 103717 195 26941700 196 10763615106 197 4811471951354 198 1729283934497328 199 352948154052188478 200 28199043639169683222 201 587555115672049489686 202 2026808543279157951071 203 688212546598963025056 204 12704646305768038117 205 6885220780488694 206 82864869804 207 131072 208 19 209 2 210 1 211 2 212 20 213 988 214 148122 215 50245591 216 28741372964 217 20467607443084 218 13277799809473332 219 5667546539054689443 220 1128291787675746659550 221 72319533139138698523941 222 992317695587529344756452 223 1838007806558686610254487 224 270220456234745707986648 225 1719311705781104612966 226 253685194149119818 227 682076806159 228 262144 229 20 230 2 231 1 232 2 233 21 234 1160 235 207385 236 90358146 237 72261453121 238 79306666347738 239 88759840725469601 240 74561538032148504662 241 34105149235238728913664 242 6036763457041517857600280 243 285428460453153302654918919 244 2387516249252596658477327568 245 2209395428479037427756551320 246 131460009630597044163994884 247 270675025488709995590962 248 10250343686634687424 249 5832742205057 250 524288 251 21 252 2 253 1 254 2 255 22 256 1351 257 285248 258 157312324 259 172248589406 260 283064080815539 261 525698154348040682 262 825178947144750263648 263 809821626491578170933334 264 361714725652426571177689094 265 52327736404697360992760687988 266 1689512010464368927544841098844 267 8017752968108245005578457014900 268 3464937851874197915432442143560 269 78323259325087508131190385360 270 49183055705286442766727226 271 452108221967363310278 272 51724158235372 273 1048576 274 22 275 2 276 1 277 2 278 23 279 1562 280 386120 281 266040452 282 391536067037 283 939401940609112 284 2798679979646565024 285 7850175987295731034570 286 15591113182295378471482065 287 16284904611381210096496935806 288 6527156272709807559816283769206 289 714333969345915718978471446921532 290 14659761472010251158085284508866382 291 36898884300692827942733753437053714 292 6989417510227741815179930548641996 293 56556658290780124856052216385072 294 10241647029873028964556849587 295 21676762640915055856716 296 474869816156751 297 2097152 298 23 299 2 300 1 301 2 302 24 303 1794 304 515152 305 438299013 306 852876877928 307 2921592491002728 308 13554668770446622324 309 65352555132457777786602 310 249772065046273861371862314 311 571700187109786758067387074311 312 583857656205952477141180365415562 313 194336971862896727708180144171188386 314 14977283066232863864106195607649528852 315 182683447805662181953398610738462827135 316 228910635549407011678317303306605059720 317 17904791967360802611444773541080593636 318 49034078878698253575600987012826858 319 2428375095357863052279003464325 320 1125506775200356929925678 321 4506715738447323 322 4194304 323 24 324 2 325 1 326 2 327 25 328 2048 329 678316 330 705186944 331 1787799809335 332 8571946144657490 333 60330410343276189508 334 483247224202445081129576 335 3401815349712883244814719097 336 16133535919272297156486376751018 337 39087066911695129538810986440856325 338 36111894337399010158859624435848902690 339 9291427305760487640173534394006484085134 340 471607876944729996006863749602972380286368 341 3209547904163218183586320797406064995193844 342 1886023191090672953804258118320583311695622 343 57582093655746990308310604845310252016570 344 50610641941944417733299276167678078490 345 651794012760257293227444488421592 346 63066896312219569876867630 347 44152005855084346 348 8388608 349 25 350 2 351 1 352 2 353 26 354 2325 355 882488 356 1110395771 357 3619382778994 358 23861655659476070 359 248899132694341876882 360 3214048277453327618372142 361 40102466156816389636775767876 362 375340104319945482719252873293623 363 2028339281111979827401331556660226438 364 4811356936874630548771352287684894615616 365 3742738290333184618337066970376540707401070 366 696256017108969316071738627171661039028874317 367 21854055964581881169507126898101484812881474722 368 78176264163939357575349610904699432540149219338 369 20361497723293767575023022174801551990927180066 370 230077412007144721067623259982282749764488833 371 61709411970751031029948963697327132809194 372 196983929241366122667092453422678616 373 3801705907687135447093883026 374 445958869294805289 375 16777216 376 26 377 2 378 1 379 2 380 27 381 2626 382 1135535 383 1714352818 384 7098864336086 385 63330002192198694 386 958826058396925291526 387 19433266679795531818348692 388 415433823892659759633467698971 389 7352413617183299685607685894326976 390 84000330091946468328371361352683279606 391 478342595077268964665281573831011885080126 392 1033825004403666706943343339364253928705105042 393 633351409633618801415242750496796570634183133512 394 80000096507653106608623595454559670866793370016051 395 1463085421040120837996314307338485031371734336462554 396 2599980561486758160608274483775317068607853911031035 397 284544576555229912525463893404165098825440547012914 398 1131387679254804096085332243944326463704794200482 399 88256674628976899573791509368086536291222516 400 66703334101998187649180485682519394033 401 245818258495265453812720753986 402 4638590332229999353 403 33554432 404 27 405 2 406 1 407 2 408 28 409 2952 410 1446406 411 2599444040 412 13525823299678 413 160934723144343851 414 3470842687922536019244 415 107800250185973366718940533 416 3830904502130904578663450429020 417 123452545565225163855559444668218800 418 2844883313732890990479900789997068396982 419 36683365125386192203188394128034533332820763 420 204808796811808130381872930565942323241366940586 421 377213212067297992998362684762518193304557452235472 422 170934305579869845060291967429196785904499513342328758 423 13815704626128412046113258772882388770452676888019530791 424 139148400961680254140794851469776580606251498976348410998 425 116439205221290418056230083328277275485027874735086721459 426 5090249650450635101766305407352822304491610223890693012 427 6787814376075856873667406753249014637070848849841799 428 147096172399670866003714886609099116488233153788 429 25194243173058112590347775509673206320932 430 17003606858312688980537645469888 431 49631246523618756274 432 67108864 433 28 434 2 435 1 436 2 437 29 438 3304 439 1825227 440 3876530866 441 25095463458035 442 393033675349331728 443 11871202462815454870610 444 552968763076204991155819008 445 31795993780270091390766109028287 446 1804042810925068869839956890577989894 447 80440028518994011572275263380940604010028 448 2231269437489625797467379469102319340671253112 449 30207066616448612812734912171554236931676659716414 450 154637936995286500620929030916444234838890845047860956 451 227968660795959092200906904608660853860847207401749579216 452 72022001840130974102118817285862759985483381534108776253126 453 3521112513713690640897754377970343886314257443192117683402635 454 18512621672264912405624971755580494317045594667641469696739864 455 6933598998234088360394376845754179829522496913345450448703125 456 115387241421346274853429939260563493774687004870578362720394 457 49290287648418964042262571287553401302742427888925619014 458 283991825426623588100253407773557649030718456652148 459 10570202318561754152055976705354680315487521 460 1255101750482937477072324313385522 461 545717047936059989389 462 134217728 463 29 464 2 465 1 466 2 467 30 468 3683 469 2283400 470 5693005917 471 45435669890056 472 925467173487492995 473 38548095398825343438586 474 2640980845513796579005754929 475 239809001843260632401622801046328 476 23246122522096878482570921357173716116 477 1932730426794865180751699083504142127484496 478 110214085068381095590488638987754954184403632809 479 3422572717685416446863189413039998283077065768677916 480 45489621363810472231056087737762766242561637049130228377 481 200555815069980683134229851082336647572214785658945738726454 482 223084956622110442023804805095233101938645101188078126937811192 483 46457172308512112624494357326730569322618135802301788804778262926 484 1302352773791800701272007215819085290221698196406545218469017781080 485 3397123919716299511393238107941459350658354533600906444056853709472 486 542638352204704745447269859235499357309384764898970993012183228868 487 3283560423509493966802927137646990284692536331537870429359345886 488 430033840878799879899965213414240689959724854622999749951444 489 631614005475962839132632780779848394724227051298452680 490 4907024928506198683604050759348220480857859446 491 98633623596220973734389499211325842 492 6160539404599934652455 493 268435456 494 30 495 2 496 1 497 2 498 31 499 4090 500 2833706 501 8242665706 502 80422628442492 503 2107118119742882776 504 119341052114587269335867 505 11814525120914876253741607674 506 1657261078916204241870963604337614 507 267132107923232268527915269453669055786 508 40064298936142206274461355007731637143185155 509 4511123526403685251295131389884921530075295702388 510 305942340423286495447951756464240935003211315852747267 511 9944444205372623111029466177386371943740406825862217829440 512 121873232452679903874298380804478955105692831225943390985325909 513 436246384275307040640468979377402311052355508209953563686119066460 514 346220758539031995662580445712884843822341273887656294950942073123309 515 45058303448465063378469483407245738284616291868033400880408581972743504 516 688374569950974872936470924317509257450726025850551797970322249802402417 517 848761388489607042193724947030343527201805008435315939369662567726403592 518 55223706247936456442930999113100408420646964673571673895614459781693267 519 116292052672485286326122764605277476608225767705600656841663999692748 520 4476995774298538783351546498881706598700123708463858840761527355 521 1609928422961929320450455942729645599512872801380223264342 522 2511598315231959670734264457513171502985384832582 523 8234664082837419481744594544860563028 524 71339801938860275191172 525 536870912 526 31 527 2 528 1 529 2 530 32 531 4526 532 3490412 533 11777714552 534 139399010354752 535 4650692078788430472 536 353567024463910108897942 537 49767045452287887624920363139 538 10570816523299540970927300803688404 539 2764739714261011276099029422669729378646 540 726014960225886732046852941329185799956652004 541 155682694923659149202107451062560480382141754100004 542 22072843076617101341230719827142124357357428393081302774 543 1664287937709731118671069194348647966985474009226500196119249 544 53177033044686239061383490824237122122448695659534787180735277836 545 566519472703426793044523969438550917583631228429273519943881541142155 546 1557042502853850291781011082915687890662382444407300101124625470992126574 547 836023197423552506451096452027121794517995507639628147777398572449688989278 548 64628556550493501856320952928452080727160373332067491817068152069420770723424 549 512631401439399811346796885179469200632999132355163380962366367610927759142887 550 285310664139469553820849037372670662067590735690857082202833997515946481090358 551 7236579383296631685375202967584895765265770237694338095919723344373551827504 552 5085047880891845316431929189717582644603909506783627238720849999722783584 553 55266018805362027128897846981247913701313083692618554070285327206844 554 4680537624203707371820687332802744785080085228767234262939760 555 1412634845921677945213449044373351861105653164196396 556 728904734099245107273430711984464168808 557 846749014511809332450147 558 1073741824 559 32 560 2 561 1 562 2 563 33 564 4992 565 4269382 566 16623253068 567 236965607247944 568 9973113164908468708 569 1005733298271276503097312 570 198319047646206070177114107322 571 62632429991624597640076188203607830 572 25994753031895303773203630863123646016810 573 11633714419998628671794032262895795919784080438 574 4598845822443274114530488435858126392462998507424688 575 1310795903540805074266242148492365028323913384859623083935 576 218730021514186064292405677580211176679236139518026405633064934 577 17217860941014821541191603796208103387514082464654918487279711546228 578 509820237800789526522032741563815823228806765934261362698826429605045520 579 4465463009724006978605815394543065927955535471024049726017845537906083995098 580 8936837364859764037364258131314860090294650600539048228768358219071205214283556 581 3085982730992147076554917474110998653149410206024233206444465261714684826773594827 582 135003816338493803894431448631615538961774379493308760763826774793545413385286721694 583 530867618626361427177094920227570568428166949147315736154088205055744212841466334481 584 127625098844444682201837045905298311748007500859255643284927704843464468278218218268 585 1209977723099830771617844718845762725307068739514260436356979960809686637243890551 586 272486232436706649954415554969876592032924523016403891040992747445653908478482 587 804179526264556490690100884344476027001955537693649179619713843502464083 588 15452055694076067248179142326975127080586904369914169346660790390 589 870371337968512505200660938987049762710980819291339542 590 68278685979844001438190989030880235004708 591 10293358946226376485095653 592 2147483648 593 33 594 2 595 1 596 2 597 34 598 5489 599 5188192 600 23194646834 601 395579032623412 602 20821321165693919768 603 2754873213342598307384608 604 750723761855645109447119525190 605 346675673006632394681378158013750390 606 223730357905510820450666983778773648459825 607 166512562273195357594004204670379405445597376728 608 117821277252436719196918375624674405377700887615905761 609 65173820334443730066863091523399470815935618946248865270876 610 23075837813463872794020993964390410504440272619905743258749366997 611 4255229998462320682660955439074674514197177263463843137818298936937912 612 329656755452796294927703082535057160456985483890741703972774946175253356383 613 8555701366983873883739580781328320252660919729601771202334627423381051865027030 614 58436208659144124074298184620623631317347049907912392700204799162813492594697767969 615 80962154073232588162379299953129794041310408229968168361497072541673244038764716283782 616 17130710138064373192300444152747948462956213226902372398186947310497664688531567169062707 617 404934132129499325909997157470838963575802137006074015643651839056867715330936281961046354 618 755294106121364939987493672051209072551894028652724279383702194724040750125175395120794398 619 75200639028528247214252291546102305326362240665851141477297995114514334699341697010300040 620 255963362424071703182635113324821198676688738634021895109192601692000906724041643936337 621 17769724976141322885713881540813649958531495485979728296420864219763194860195848688 622 13717662802861570902111090432385957873363215124805780746928059938437675072966 623 57686251178764070755536882156359936652554958148914400195888076742294 624 585744630357449800381637195428436099005291929463235534280 625 6756559631172315915649608827750156516502038 626 128064670049908713818925644 627 4294967296 628 34 629 2 630 1 631 2 632 35 633 6018 634 6266249 635 32018216360 636 649268549620822 637 42397522352643753200 638 7285723179112974125386424 639 2709514668349475155950552593664 640 1801639164417560828135638421925245408 641 1774590513590157578466634892512177707333302 642 2147763169931630201700583024802783879381956163495 643 2648390367005922926691201224514202476635907791648661188 644 2753859743954335061821652709074884470984823763130105911907582 645 1991882316931188915182152454236480959780650032165481343517540272372 646 822494674839984053624920205304724882233951546410684851342238199895059184 647 157989936101220638176044153576125126064242959892156938424476293655149107844576 648 11393404243097806132800254309575521067186878444042472277423439948145938886502833100 649 245842439042209974724225943195412707368555618026714744596234536858489933046978921753942 650 1244985077246768495103361772103085527041380957607710507689978612048809979395714664758864159 651 1137843655826529895133854203920219261091731001625882798981590803977938599387660589924225612446 652 140856638350772465530220130796411091279901618512773503089239248926842030358496078072142428799515 653 1721228444476869683165446408300648211325461665671370681043112144561236038487454813667665733366574 654 1459923237960094421725021872898446105035433243700942384759230655942968617984477145081064409960797 655 57818783047399681999366374855653611778809325131650078821705178235604802366170044164843336725110 656 67967320424660059565480824302736115321564376931047287832974411004110703430139854218433489311 657 1401144011925573552245547052987925887655064787342647373458655161350875792399338088833666 658 272901004665989518334283656627842540942948189620959086877569193913970585916100842 659 242584371249529328307754950708717380890249768857001327963226637045644416 660 429392201926513274462907685311809525837652321549308158855091 661 705139616338390532375302020642354665478611092 662 1629595892846007606764728147 663 8589934592 664 35 665 2 666 1 667 2 668 36 669 6580 670 7524914 671 43755738301 672 1048888911300040 673 84341193497711329562 674 18647672278307946731685084 675 9354790033581559846422912690132 676 8830499397794845609222397476355306950 677 13049952562215380113193504672219063065769735 678 25162490699854066831883246264285825856981788689648 679 52765850520412600971053766585613619455560753476105273881 680 100190647869351362834993237731154417633802605360499774532701416 681 143045962430424418779591515741713260991975694654755017927208248099398 682 127001200543518075574049735892026856315264169520639765945756658338463219984 683 57645590487682918901067965693458997444956272376023644134550096028507155939306470 684 10909431835238225852512467737882911497713930142136752360389687586809089327718923006866 685 694684883932717251309393603972433190747771150492690263131747864505068216345328360561748476 686 11850864075876167293337747109456512800348455107623451151546557930540905265103031935074882379798 687 42405541537202296251969029540791355800210457988634240537485065496222290671764727026591888683890652 688 24412054445356363397564539771045264206784788045622229829554567565307034351851818457182382282270843828 689 1691544523059634367726864067930701539736916250068598923984360955179107857632684943850670833761882841594 690 10242807341698058467936896108604653480596008561111535615220831097902816447694500604524389169569155952970 691 3794101730735247442933765163670410090515636213448216672634703173799967676351151200512522286230011075608 692 57497633589074991780413556846108113308389144984401961754772923873163347166691858155870970308396451368 693 22486909225334581297966385114480557289164483749574787484207716412822010980161791099198053332752860 694 132773033312861980003870588168615842983647703604721793729886093244079462208364324509645810152 695 6301377517435739392684855280417247654283083823135157788412795170412044381129918025302 696 1144908271798070827824505116624653248956764501708825956176801457643551986882 697 342000596388566178679842399310074280130533588717612964087215341 698 77492361772815804189207561930585597861823346498 699 21195039388640360462388656799 700 17179869184 701 36 702 2 703 1 704 2 705 37 706 7176 707 8987629 708 59233300226 709 1669458913733969 710 164153638611825646284 711 46289808012519048436868212 712 30988380415720719106930994219456 713 40985136239576521746470907661370929243 714 89450709560058314985097842467948674107286564 715 269644581646660978645875613991556944458010848546129 716 940299907592243390209856875058283345077772351389235134218 717 3175075379610203925308343490270053676760473756543556138510748335 718 8673012147167496691433864143536643057722642804327083807618349814965728 719 15958716693064524383915204468253134745676770110118577594536513068528603762674 720 16391029746525746860383189305856058146384163916423592143953019304918064042681925054 721 7734735352276752197079457079382590974517313656003420860528191842598028525085656363748172 722 1368070188940485273495059264121354908880368415114675658748288060518540669042049592410217395286 723 73154342733647871991618115166357965463900274021693512934688352824845365669551313545048361854231121 724 940356453535387283570827102602661206445798174387463845724847539256115576967470607617062518037811870816 725 2270458230423122531590280149924866456532235416979841996282216222029528239942646577642695428420709515810126 726 787680726588461619623652822377789511747383651689429793174355014348184638181137845378219832824569818115267446 727 29282424613786957979464844311756436092301227179955399404645774625332712427523195667932548194336194452407385365 728 84373895634824872339138112273905222705037382561578890146383496902263337028516895826625902301930347077336554324 729 13129314072193524872650982901844823818141678145056122855841898197022260479348804253527749230870720392659172652 730 73347027201713282985514309679375894773368129150390627348845319761309953322694508977195109110772190050456840 731 9205575500577326938991845338729659772625409439734297762832701444086137001462846030008473030404388379604 732 15034382724423179455539056339477065659425992061175316701775206038338159527494191060640218484922936 733 168115253431170689981624300689305493837375009427848945764125774617881270127403326593138548 734 6043709195564838046446732454149011338973520419913329319946786172453708449586696 735 295240969752669343799396802635984369829588546703558483857560704538 736 8954489523916009077304132522874131901274043924514 737 281600203019560266563340426570 738 34359738368 739 37 740 2 741 1 742 2 743 38 744 7807 745 10680048 746 79475107186 747 2620303846755290 748 313009580613339819885 749 111659266337861567066293716 750 98753248033998014430652640349836 751 180786816502630274241639377593461856054 752 574262177948946294634398899885389660122955568 753 2659635715269126268427645977547834177798404709688086 754 15108630689647957763740524994130851328332973934298853188367 755 88549185268337906839275080429576922508588740950608873280373309928 756 449765777275480861424116841298890246202192651107644957786527062804087180 757 1658788468604457135370792667470167447125652694478978617863031211950399623298806 758 3707020281148663818583730875139937759798067730061651047290587138204595630303097568137 759 4165606565306230284104781224210642629887686038529080125836068108029186407896727876843075070 760 1938591149019741789508898607229899462600435750411121541835695643414846189880844273506660438271739 761 304779210227779304369367009667299782838115286332181508065855315784747300111928476011772831858738993456 762 13044752984873397568307992917656087337817021650709789002332627163424805400690480983463103064463317859093516 763 120671295294315556112252473748725672571428433161587568353388227797602079765634651932233191364322047033254162328 764 188100250110509591731501045703110470194892823262816128422930051477642267896090518339981151623440076400897845591171 765 37693448107143537024322564678344533611072128678553510780565919858147731325542739728782944500136659316055305001366582 766 721859010571445871455363305578121114318582429523536432110619666761575424343629794399477714534219151865918115099565101 767 951968774788376475478313707812878273689122712418904521802430423181126663417198580359144013278390039488488841739641904 768 59950509783579231680327530062990127664266404380388051562585782010263875762499814459718840032638906390613869323194926 769 119098136599653159313985053344876681175463860783060638738375196317810352231722958929836099518664185563780460884872 770 4632650281112916057033745810548971738442957066340922717546232426554966535123854046627460728762198789994886126 771 2023411113139112007485277489328055381683504426971284483238067249599446727380994526976936584703012649168 772 5160269933538677122949485760104990714980850839293281907040716661780182767701670438271506984176 773 35567682720599767074268169232889080615237599704593620926802012798775656036053862498 774 275621695591707933186679555991198084151731364808727312224941500176135 775 1086476130637630689360411973223296987992301000503754 776 3819714729894818339975525681317 777 68719476736 778 38 779 2 780 1 781 2 782 39 783 8474 784 12630172 785 105742897992 786 4058932103863219 787 585454919942119270822 788 262189571470556596098900471 789 303491855491543793462241330494760 790 760377921940808738616836035807279093143 791 3467913869451643743195429330222472720656494986 792 24282245685551679840542559614297799671762204850836805 793 220477600913617264503994769776585114722291079089631515324232 794 2193307019007480027369065834992554531639859907698477649056248664726 795 20180751052491041531796067959896861964147993072405970277758089474040338750 796 144697112996962786903974909584570792271137804905601674861375333874564360639825833 797 678953923080397427803104878681447322788263933467692938230650445389017495411077481022732 798 1742696646172532808454606244475285241426092982765459070848437898506514882339848784468258445198 799 2032359100177307545921857803170354202831146822656869327144026645951278174358291034614160780135573198 800 887159509423806864156098460130618033607792264126308600682354182086608206209589552538856014715904846582640 801 118179894080802944882840484913652027240832419542056732235344547193982437810720227924241557163256024068120400918 802 3867050802540994950803526040840855175863936175490762865882900793446816134326963112324829936399309136730118437937414 803 24632754288116216217079126361218499213405084886205266014852889390861585666925511165304717095441999018773842050342840706 804 23760555524499451373904853600029958857053177519439921916845855109399294302293342278166590915159144585006032577811002168139 805 2640596692201912241738573537134404632955463070032959283542170524548231558824597686331373750769537419396298908817238513377242 806 25054110610204506488792398423572702921634694128347394634660890008139658590141150799849463364889176618149378509789749914979671 807 14567342010923036167888589835057221287802212165808100515753532290604811840238848584588791571864165501535679531507661948200364 808 358154429418067471943867958770785109258889919049043643939668785460481303401128914614421261729913487171710883076681009225002 809 244373856305695713219679722545483328380696124998019307774438205918893344181569534083314672429124188051332914334851880794 810 2848381161626203354452788408523785700394781711593692696496392853733753720682119270785156569283877895701843944033999 811 322045659578302854071293746916661945766645117083843113192586897344017047647952145069817012032579673511754122 812 181505520369341715274622844625440527727716122331410005962293333484908409319869660647571338424714186 813 232648473493466708899268226613923591820537200081407833250514214103858047595527213557250 814 277652743489343872116461110163788627773333703182819638503406207657433002 815 138238416115203664982495127786455704964480457628186556 816 52868366208550447901945575624941 817 137438953472 818 39 819 2 820 1 821 2 822 40 823 9178 824 14868488 825 139581692623 826 6209841219038128 827 1075335515229519018376 828 600263421713395442400480286 829 901456541826930888068916527265385 830 3058470558152222858208212295639029850476 831 19776861080272423198379671842002301811520729266 832 206250237684744999227519338407978932795650874700282184 833 2941048481457756957470161167682377634628000551581908586462575 834 48647966381227944261528734882029760251086451973863696785988373413140 835 791585294064426103109521270572555707138294076152356217602271181481689505094 836 10729605224925462199821490960194227744283401548816824939341907175316808361953059044 837 102323659932549219267376768472096650525611563573278126891787088946004189704388622865856661 838 577622395306863280952853449943363435996492121790729014176872273966839602426047672509551813636796 839 1615249907273757513979562435766862284822810976597934547810459909377843589043510699008018542426248452720 840 1859409101812357374628527867949831879376942439411997026824674731155446674967834383552520849162153339116727890 841 725774599689248739772283679175650499584809455254584738450020673185048062528138212726955137320711533766127307136816 842 78251168092845066224754343670820971261423942867617575534478137478759924488634377470483333890349961281873351061411312004 843 1873264097346401326188462433381017754860856463931352092210939481283132462950049376321143406209938504097309710876839001067623 844 7876122231500558453438495562749126007399123830976247355613555806451547990632518847793585044130163039967616513593973479893817312 845 4513754429390034236782282197171315492413919571360252524050590211390596252273098989865759591547016577973219261665330071035239125801 846 267534819909286575803718979967970078691224213293617724684172267853556535182679466571797940468794834402119696706849672288250507817510 847 1211346536032367896600022477117247858654715132098419709887704291145900875051462127582867319107440302237475139744055165297549229104403 848 299549220194924018178563264100764400644272597620063069477290687413775023365222807799429423738316324396152697015562068348352347402076 849 2777173759513302942756980277836872346483627348662175257179222356989200970872843354873600704288447678691323297387236940495248872110 850 629289566025425413066702400017687794160323246787308573450760109206911851357159657555970685474237143080310986968029134555356252 851 2127370631860093157795077856474347093535332608290626642374053026523767137975438281220310859394678382349621161035762563171 852 60328639700640852009498338605881861633720122582790656377197455171970137226922445483201663433360522773072784925612 853 7288105423217359834232570183053584340541144888586700860439988140102052779907215818043028210867536110359 854 1686490170194356821413485250359897891021084624055762963661565764911668808046881429162843146 855 301201737826128365341282340354173513096524969355089426676761455755713039447 856 18421637335758864626828098707618004685502583547845919598 857 746289892095625330523099540639146 858 274877906944 859 40 860 2 861 1 862 2 863 41 864 9920 865 17428112 866 182872659656 867 9389777483160513 868 1941574513414731056764 869 1341864160473889160009534191 870 2593095581099208209515382544575382 871 11796784323429397848066014897301239979763 872 106885398194447531052489082425531202171378049798 873 1637311197846693520742305000779494863479779472831003175 874 36072790951836090026238914233462922713112224642181843831603426 875 973391488432221040298037287119490434428631532993005521760956567001634 876 27395522108277463452914367717372296187916251293971254402039583117046704190484 877 684143595591559772061385949514269570927833103199465907215079517823749743361546829330 878 12870464842788374327619543017810506929173445368345071285697093309465802645757340391649175606 879 154360752412215495942557683774039273278606500306087300917577307042179343140204924568737618365022098 880 994353407742664994354714902577724246249253461210475056355101214905247830598377994641767586362489805900542 881 2881252977342339246713305507236383919113441196968831234802275286157704571062478168208319623373682320021424645650 882 3121211986316022285146606408974878156796035467663837659780658428587539009705054559882678731084360010501780364426562728 883 1040666918883216503277395521253256086307208714894625951706784880569743408529581112632650003162522432721283544860327242006398 884 86910182483314349555799384125320747388656696136907059885812778274703018307575521445118097922206927773291989404303136770101085214 885 1459133492003897437616575232851309066185403143011619469873881066382410393426926415284002066299026875456093760435036694540462440592486 886 3887955296888047761484628729787793427566852136559177831153672918022390604080606485420446495477247846194619463116684549672618971483536004 887 1273029691484820355172275978467865249003856076939832930815495595662675114990796246746698557114841518834992505706212519952183493883429504490 888 38757935063905780789620332880788461091944500561777292732673783376985558447743064448679853634455318089792919449718073029996602119389283188292 889 80778065353372657533115240239182753336310015233502860298679685287381192039115686737811031623345337832815145697729796995338190538805050181820 890 8205702615722649917465495429062937825548638224075789244352143680676347249164671101660284364294573942239481345392726534714587837279806140210 891 27740743988173434141938279493011827578470617734083945927711579347416460479250211351080954801971228829533010861231810654219421104604279974 892 2020586430587621641007325762950928931747457226026205735014823965264550892380749693593379493781474257154876001545636526609607425531938 893 1919522680604896676336325653058566792361615104677850295585056424170530781557044868048965733091764570111274564712491112332910667 894 13242058147812723981449600952427067612531778674705229698494886467110938423466095904449733888062568250949313128118952488 895 332882490213055987984757623231471817067108620651160293737171170444649373096199073573856338373410829963846847 896 13512004929429533488985768247829007243073572812103006246203931407900152826604493608619918289822 897 351189447331829648580705116131952801781858550152276763671597073828993260363847 898 2568076554340642039926475806197393657755744702329206936508 899 10738823330774692832768857986425209 900 549755813888 901 41 902 2 903 1 904 2 905 42 906 10701 907 20344936 908 237893964165 909 14041378832580302 910 3449307352525971905336 911 2932894217967259809661292404 912 7237137169316314018083279474077808 913 43739774099156973720606237313716449586998 914 549228548557313861408458165086398452444757187472 915 12198515467885691461127552602576446352914077648100519076 916 408975667823303387149965477366734989711075741210695559409889784 917 17687356918581146915243416253858609124717707984733293271552232269018230 918 843516907102418625930676063041400598447634269122382020953802348593928197144699 919 37898535689548467390024098021578350801090943979491158659780335702237098414237053137646 920 1368369999659088067154498867311541444988066464065315601350359310334434379732844506909969356820 921 33780076922551439269080670794870286661820418102700828983308348808764115169397271865143930418217079182 922 483259669902224909587326451358123709102502835696133799323441415790291369806287025537999272146933986188388392 923 3378662089134507482487107735910168631416276160813559298309108848971259149678833264470637557353157358757442691555688 924 9671437796548411013324832872774805833006912237205643503573593502225805656434356402642044083080557368014324184415076970244 925 9418918572114143243205249820416827442275271804945266243736342126685133767288575769831604866134781445905987055071452525885671480 926 2567482596773778328991841257180112426545957652774145972728541797158086636565301205640383858641107217696972819726254498779595129692010 927 159225504361346931712663738212728705842943706431959721996457375812499059015025125399632253795709106239615501815816727233989798786962734626 928 1800133209762753442958432442993938040032028231744098809330965342260007854099997172773700869794032813973109164519731432523349366342517920709242 929 2923143439968006385881304271790186082793463021720974046158985950073670423066522672682274880300845949943449777909623653140411174693456370712200906 930 526641039273741613370822145025636884797713698298313101628880721561000894436000421826757193115799163256819295455384990140622103427746055539106991981 931 7943497083519883563981641916231984917054421566005611674355302618111651871083391136986834990787912087564328951659989089937252665867351273714733061284 932 7360207949889341080654196111140425606457291522812535324354886289471134998376187760197951845399555707658230712404164223216997646202987000060139610455 933 297009577276712721635870285411735462810870398980970443637190999032954738964465698341926982523547377322818307390469258089145923674413749638958330486 934 354423758819156274304787955140914442045610019977630232981288205131645961428784240903513072518765897681686960973514894536078091717421956826080365 935 8040337908076545339772529015946138736515096495854155503944209314709698107795299534551256011847300030944576578295591789825276062549231017264 936 2081652484499461435197884524236172590245472369195909648504116755183474288597261610723759082627265434590566631544175913536684640446410 937 3391343053076698331357368497780521609125046286738800314213423293328483264964475791225937573360677441432067992404507328169302 938 17236326145587813427559868142610750851352640138099403144152496414903995896248322560268037184482069073197287400930 939 119339264738858690360756038746067737709937198891811836004662593821282653026848190571989315608708980 940 439297073794836995737300818737004733104555706867147604651275496184258548406023080 941 374095811089568098603333937682564505328751067649863606164452 942 157450588391204931289324344702531067 943 1099511627776 944 42 945 2 946 1 947 2 948 43 949 11522 950 23657779 951 307390532294 952 20777627736722746 953 6034662491483916620304 954 6275362159344558453625117801 955 19630046002133119969846545955212036 956 156250141773544483460556198046898171074720 957 2691165141783081753405622079120348539775693775126 958 85618413540785842613187753979967242760754755298679038355 959 4306694629660158206074657574247399668557465718051217386483922852 960 293638425494698834834614917632307762847052780776764284872266279602907816 961 23281017421178623695428786689972901992919334408380208459415690840648500472140156 962 1840928131111888050269970476805357585189226704325038252625336603267641395520527429676661 963 124379632510249407446590824927095426354981172036726079966899327585184097259805422573701418565770 964 6138498134334258499158275053429565334813111014133510467525960831081557602280923657574460628422632105862 965 188596116486806080262968872191566220020351335561456894423790193193555054929677566737871961214971714302492667302 966 3060860021230104436000224491550250718478876930821192427803385852192366533076277188538699256633677080568577083336780744 967 22142833031715388571614066039055560477312554058833058079604106651331167885201482244775444468868734172088717970565666814959854 968 59822647064984812477243358986987655239709613505903975650171569237529177306699148571806762089271491030558382815797233048120368608042 969 50133656689433145121472865311558047874912422615788726221811574634188279541819923081144953789613218916640658686661681142158768039969890450 970 10711796557338083525182295757037109652694796271261268936879345290996112947975861524414064334188912328641362651183733943167544926666781728395755 971 473685678973683297205708407589316388086552238347640000692734192945064512617896452592029164894460212619915897743834378005277230426990678856109832594 972 3467885027977181724698697579615591484319544827692300974594338876257472315897241268003740474762574387053026328671218545510901693459980774105460085536172 973 3304994140627014629085588520604520030014544954120708397491303232985345009529324824584710375926979991700590643558904089447574944034355387923769347890948492 974 315969275892683773951905255334153481640796514148740204339687694729582663671019590366929205861297479026945362932678416251265528033831696665472865985952940280 975 2280254137629529905481594677047866161740490084359465358797798192640124145191076691831444404101297460946033401482406294738443843058388624921117084087587822380 976 908305394770407606754124166887583809732034292704604182916598543016432975540848638043168628144486177569815673235394601444792628883969824620500611341547115441 977 14095373191735812251872794274058306029703566747651450155952259336837963554412923633632851258670070821350244622318751264560666505726128876542593962397777126 978 5752938335869434167047580163727546356785394501161790591684461914098220849113834891524800491232254881178361878899072223279627517474462312122364757127539 979 39420550475647618324597854898429070165014007150442491073861706747201148050548590092332144608649739551776859595010437793867232241322697978263509998 980 2700033374623905473653440992996247004854035367056519649211323802831515447128304161237703532143837512096509440546712991488343985827514825170 981 1009315839751265383688180386897781485691862908843369216276852358107163366595445871998129814341655866630255490838289098336134448870 982 1008503734572463442681884510112166512975525870482280654134932766446490685315867594749891713263816287177087408021964285 983 1159062279727784103046004544030666470832732787068539506222532386084398837494776130172455789711185846522 984 588507577479165573906958307956420372345114877741187101340178183290694792706623491569 985 56884168828784250632609935274178961224475754704598686406575854 986 2351152507740617628200694077243788988 987 2199023255552 988 43 989 2 990 1 991 2 992 44 993 12384 994 27408542 995 394653748790 996 30440146501999666 997 10405513793592561483049 998 13159112269048085491432679192 999 51826769138249311217593465990021809 1000 538879049664615752871219950581639293090416 1001 12608109533509477786768944357218022237650034739337 1002 568085676960111388747959673314469164228542594742903744418 1003 42307941905908801160146110138586158987933339462868318612265149124 1004 4478367833483736974136916979445889448008127783659607181523984943465395610 1005 579909389227149815150768366823703481807827532150888270968593831869673509384193273 1006 79073484068010729599832866498765051480653825640650373311297468894652232230632229548397218 1007 9765353278929474325087628588329546071576686207974870738077107076217883590174538877356776292714015 1008 937934826743000757325928054403401567722609627525973905033463874330168484975891577510277571393493562902944 1009 60006181328165927292927501558000971272014740873053158744957960587676766160085772550193861214338849292825614181312 1010 2182123712423918330020589091257244112800759643200802122726551188624855588992072440341599957263756783066205039352264733752 1011 38304103077491895426590927242515855912284403822719598931830007802537466121587800377456027365879881843367696524387075811571772043 1012 273939162726236481945243589357710412236028152548817894594757492458408741328672554560989078035577769157630289386056300777777633703869576 1013 668625147793923889290487972407051760305365740128532031184122371100892602580227126308579742853672760958110267585079053589314596941961068504065 1014 462315865460850327758865102423889326302025631751389440147665022917709769412203513902550852902010377910875553580755042885555725496506298010272363890 1015 74353724366738093232269311215174955445619691026493939689438433022724750128655890909921928298723787579139182824919610692468983464576340344847207377833250 1016 2254680327443123070501517743572325787307256003054875380855870698144367171034253289340206699131182472348126838007881447608223864020663148386613956519675811044 1017 10293926265748097329205945666032847910904488999171911942250569165411115049598936419159657848518946030095461675869991832491322925102083964709633918248422573047380 1018 5552482223247324197407450680443862928908181419597972428517649412043237165118807630211445591769848439652296770991264902852229688075239112120625590214285804906787974 1019 272021068897292259949212725413562555202643122094880698449092200340892834420520755239965036268910675152056141174797900563575838014727288785365231725622415247546510747 1020 908196964078851790584820296202202168810458085262278936263517284989277338059648205133993210396230578817176598344301657645662475974443316548194287738317792749950441622 1021 150559192915327522565660576663013172129878078846602017161713585621876799141357065538267525134435688550265079629269621861189664197452783742518748875386290929388537654 1022 870677742311377040989477210216944885402635258287526713118256712872626771708217720159457284838925150853371103073996739855814946408049337137134185905287650425059374 1023 117880955767511711828625191804680574434897979707953831109611138550346425626278730712992749706431942903646233197230241224381317335904155505344680529278678875632 1024 236830085482522291020292520305132348553153971033385430914157616233876934594231275415700131341022276599655052403760829347533818117546824610451076460525150 1025 4169353104338312750531730657624635466622075448815754656086725453782911328965733557631392967835623098638320855894057509156866092218118567834974938 1026 347748349797236317946004863172981673322141931935115084856243697510640539571650204859926724838365497106868570324579222389338039114958436 1027 66475424632963694805571306236768904741069929552998290182979570620027106715283100921468835529018817370089873764113139309081 1028 12350231291404445440863106952547685626715253179539069161890598240066018132905333242741177712033195351789482 1029 842953223993342317230260561494285183366977749464920376760221141756163033194565213780834 1030 9019743811181631436495338427583199336805973019621863968072045586 1031 35742549198872617291353508656626642567 1032 4398046511104 1033 44 1034 2 1035 1 1036 2 1037 45 1038 13288 1039 31642367 1040 503612188306 1041 44175101521388019 1042 17696337020734379682214 1043 27071512841037131630594962970 1044 133377946471547407709650708412403084 1045 1797680754754021525312479869550321260027910 1046 56618052465458634788369156720352935575076727630318 1047 3574553195969032934855933961870176955743784447464658790883 1048 389285680583921588930871283846593975133568448436172566065260197572 1049 63060103637854323816981243436412618070386889098559156636442845003992117573 1050 13117647287549846851523185492023983914087208483074068541658635310749233739118571292 1051 3026258311120384099833414637584987414990707656756344599685759560483835689337166315258599581 1052 668421057668577371526545768409040972975662202382498383969263865501089135021775224936274443812682256 1053 121867925946153314336077557830045559730675587965839941271642593748793320573483255986024386492882600479310663 1054 15779745500492717845578504167995623193259841165376257660388839890657741626071894537502436345034689630127040949179696 1055 1244561103933183180477910366634926541510334206085098118212951646648420076625950518084289280463894669598869947906671098980516 1056 51070686912891612883029735691636769124329709208693529071834886188020044052092108846688808686069722527073602435311955874212157821818 1057 926390812303466503524465642757013183559223072197278912690663975969166039966382732042336659034762396740631302702314508756966547621531472977 1058 6269767477666866088389730367075700231792659772503176008607649981226562015275477108828733149696065787840946198129336261413311658956080611455349368 1059 13256887491986368300336545359074902539448370512020716574112237505875394723395139328878483868771548325360351534109094880956166977978135356846943815687078 1060 7263112204186913840725221626082130842423346870494242494631982325014684969530720512089165710786734585786102791467568304794099815116208053964959446631872024616 1061 845611805056509608331299941247652900070259578372965529197560373328623804226128365226607618154733400624354288708133023092298898886448685007292335245517385253290126 1062 16933803819075250889310255145419301663642927694075077862204700470523171690904889509266701869812247524100045359168882236758229808433459326359529548321032002343633659082 1063 46494385188749372431428829890241121446511100446708940180854451148022915926718245662248829900029471500871348500326653098205887263894286889414129415326538641179033846286995 1064 13705977740324343172546046313244523664027570441058447357885873659383587196092531981894333066837719296892802774951874573319634247952566020153388164420203964289306796387496346 1065 332683505347784022674801458874027948151983054407072230142598120424772805312418236802255778077385695315993324695563623054716610431606867653062539970939113378837765759408644255 1066 497437855416683311415006795294682154996753308407529589455549108424560075557849310933473995409386271572694615474796133888878866242734382598857824693119664935513471853946491014 1067 33258245627366355526753287065594947389521654765775455660229025255538520440264409483474260110575456006427086520445226061077807376237119649132754544205119564760899430147213647 1068 69518434223759281804695145038736970654480587008824664924554275250326836841876525781125274902159987675062517118063091528516085908320939311420627267749946942084615111465376 1069 3030755651018346573102091800661664482411632496195848064394061145175677920638445863122422950603270268577655725582052706116296402405169410547406772443524233876932497685 1070 1734421810624582048971535539728763429638112793495826283619198249376526331153999058067173237278302361984367102971990760678105161955878129170720954074487772184680 1071 7631368841705603388366235316910068288016965539563603816364243163522303132599087868350419917494454649054062414550852789174592718711168277272284707433162 1072 138200918526500193988120601714656639959704625130012197527825079544068984720071459726227082180976472944938424961622191534803520029858809487362 1073 4921895721857923451568989617523969324023867847928960866418387876839386509089330286808173315390109896371655399440462728578058645 1074 144052994398667743733033780712448805050823211122898647305815993853433201290860323865757074411083054382952652436 1075 1288924437056017224282147950588136669488462584225866819522081495290543421255535824119195162 1076 1489951591170920480737069448168811192673917850314633081623702218728 1077 552950118797165484321714693280737767385 1078 8796093022208 1079 45 1080 2 1081 1 1082 2 1083 46 1084 14235 1085 36407800 1086 638934570371 1087 63531368209765236 1088 29703571132303574007473 1089 54690898849931257054636459398 1090 335028650737813293992592019713227560 1091 5810890059427555532788902507639116846197640 1092 244253997090437857023304207109886517355914983518438 1093 21392055013793694082217425674266210890196564722888911129630 1094 3367246133550232610824303502830426365504642086934035136765651813807 1095 823572410262062595668351149717518353042913733293268173889335190785593380918 1096 270981806765189636803563158277683429185552495893673912948775934322858035441067373113 1097 103911979953104082094699906216025403299106431103323358580510575621283140936826845247266736844 1098 40224727627516691867044494227758085875397709739537682564006848125694986679933774450793086103325825269 1099 13603284551509652530417822841248600396621442173623714612262967475815768707113740685964621327467930770688527314 1100 3472113227707179836113261951310245275759060359782767913151525305117402813572259091361783627661857020742523112899851100 1101 576360553420760040698418369578744004946064814034882373117784059160125568713875514579373058790914358052313403533376483922138266 1102 53426194021623940305716617829989533999253384670732596968244552549907585292342225398762289941990063054114468489067771569548482274281950 1103 2363667723657366833023571703728695778919071547877019414344353754410260535063604937778969618518392127499619530903092865208713134827867743902282 1104 42414001146077705939506050212371745004970851546538483610298362132590727730030836688120006473170875160169046277978555024601382852882988109076981102773 1105 260497271938218587013382977221569515060826489863172579369072890687090706346481829846266142939335886147407100954887047954618284355431564146352390949469513026 1106 458262648976023577638696170945816455453401230271150779115650590608849311609339669801522180540415879026008821311199876625688760866289206720771005678622813337949754 1107 191336768737278174764687288939702387747203588245729864074904124184266524918583899231936402539389180935709103890539666113752857796347832639549668567976958972587369425278 1108 15530758881620916329364073496730189455113435796659589984198367734003208583581131404835161565387322848916515467478866705769647242985853310208493682873930111413913141786356215 1109 198063553980715603497344364854267033579597911078679597810377076264138150191214028392500729764895346625564239769989259352005036313904252072081694227871898812872664194882023284324 1110 315780163793977347931480459561733507944051308754554875350659534489524459151672415405031057778494423821020081704685168111344426774608200296415854576020704865261251760874471535081743 1111 49184854938429514789709299105586647862371820682680467758377163379381924608982204405878321336483847593433618452213750617438182432516861982096770143589971762156866454918425834816061066 1112 572560245397298390523721930108168741415775030486175230685425202634199615932735735977057633490379905264629765715424386945481939178712183661442625594205834559471060330687936036754852384 1113 371541163580153762259245293106733266498482902842489128272539235705019749197380386791915456955803416287905011691770438823226095279027237562426258591428025679509885632510906216574941690 1114 9717807604944508263085399611304388453395247045417218542964573795700301249943441988908804044640199923869628449367051946484409177300482010967032646268380833847230829854971254293547928 1115 7127575066018147008716273140404885191045326244846654454055936284830432032248935194901176654360193182597008468381164074733491671165030833147372989782523566871735301583510398562144 1116 97209731580941567381647846640305533822321534006134427229054622162266496412898287711914213980475387200295727129426383411901479434221564720783106384070363788050883446355179404 1117 15407390595348268893415071649674984851326187434780208131553169292543630539109200250056259894569984281336606692911385085060213977881823534355457570004784385678412956754 1118 16487725084577039492904145968881469482619617069174806810681108527050624213206554792413218831652652161031307216263465162037378965908457830943204767821080983254 1119 63134332734035910223062765509609348171091677973070195903704566336383319690330896663734144999068628873783374203086447450943472923426468651831087114 1120 408214854448432883771806615019935932440116586472866386687996914378428094214433370590466865033517810621141375010204123151065917643940 1121 1835387608687080920501095153564458510718265437430215262574521897924359526528342387972505527461885352700369202217714 1122 2100731977993043601365480400790975627794570908941091719585311344724000355658435122760052212031 1123 256168235711796398154144385470731599207666112418284679817669304015536 1124 8701963427387055089023600531855797148876 1125 17592186044416 1126 46 1127 2 1128 1 1129 2 1130 47 1131 15226 1132 41756958 1133 806146221694 1134 90586670596187066 1135 49239549552932568423754 1136 108597985109121550940525855313 1137 822386282887937167420813360452544008 1138 18229791475001306477601174557788627249901633 1139 1014423459994983619023256988084561824201538992808084 1140 122086179444146701262416097844457718511133375698636463163320 1141 27472747285871919760672870230264688514548331602730723867154307453948 1142 10017957061134715876940511436129819061539028720119540572199727335296486550497 1143 5138704922913164401423506189215380570114166518375203690875142804355278189972128315278 1144 3221440190331520624624024660013026509669117235954616742309867318464072577186014332541837737836 1145 2144598508206593267400245662012585655979419951532416022009753540619393097287180410295119365650727128038 1146 1316615512835291925339074666972333934215066883722941002118960168676129518486963394438860213771300025789060274893 1147 646428153570142318444186669711577371065407597576133982040865778748655140931778455717889656257231853593021131657233376948 1148 219647119496869177781627956263220279117913611655532226845499717795107708025765152014375489946921255580131717970293565371395737470 1149 44561049215330979903760984797919152027104561078397497668015160142224183184792038014749874648998213078815366071528238588237851361630760934 1150 4638345436249804698539251682039756674589501361050107593281969699544363997865674532261230073055520786807624979901719207359889626084760608705085183 1151 211799828728533741589629684534109005314061541697850634472308393702873273002169907851713129493944165104827440652965409543766099517098202351297203796548248 1152 3605420880259902474957497833539220304498943100860019546457117935774852567869483158273558275555730807463578638678089783389245263684909426520958614307467429560894 1153 19300591814029340743613051097827494591258899779958808908932297760638005059189015342774477074865042809182423517471729671157217634274366808871337875319001076650326103192 1154 27170996503987740130995472477705334809027222012489347937913536860951319495362278096479916803524185545975521169087371816564280537480809778515377065414463126619671864685109585 1155 8326700992991694417207834848565346309550970271449058999215531059017847227955313445814563328994413460488252770786113267081528027737956899200228719186887867229667213497716756909570 1156 454409466719183181543006828359898782847452807318107841927975477050440408755393487711422294756016147437427896268272897023503996773521967578038337311399505060719502909778638730208185192 1157 3563386720434451976171620943620280191310161432834843120869414925659332970172304496182514197808387605413746162746741864749026367785316092532806432973067896434216231388641482673385849094770 1158 3189237603844099558276306806945632981223030825280393228756503237567706230994157681007506231373149647412698106387834019203349369649231306018629972718418572938084794807762187123173129698258867 1159 254040135440203447855392614114339834044162562283630916245709282184394993982102004104308772701190801429506925492753148775140809660234870123889336998872455161978097418768798198223770126398783952 1160 1374319293397483441401052786341466567408437240395975971859262397087054839149303858835305920546820823112720928529420242310875471437151596452885207604550573570641380216430943844195494706556947106 1161 375425084731340247651267347591161086790665676778421986449027810018936577076740539554133902040692442527607821368735859529478394856343659390976855376248735741912291974861581513722182193313559424 1162 3729377381983985246942772143362669761399570746817228366354220306326089199852036200096556272478916479185937976596907523704335349185067336574524268925477017187489024113912847140676025783633680 1163 932524213953789421746962816189488256105340106878822828053497679586060642298674159623310883095856429452041022533063826547228780006934492376385907829732759132081202228973102707905859448846 1164 3868491551947487067538512182230879337029746653687270402421535954492600329743933228208574174228080190504010747866916189185084688220178018001417535283774110102063545024651822478465542 1165 165241707001120401496118692630578767027998588838933424016741687994876302554194904112392801207773807548683465413219421389524413684293528748573767084426625734431199849641319316 1166 41881397996219631749811455825735956936561279578735909550099348308219237099810282930558297829287177476501428338042293373316659411444899753933579622038082788909261445 1167 33044593916529440411518028579237619045360702095688536261238398619140421624851614964705578545765404764389742534761230867938765639545707318424977662750034 1168 37825447701906954786580645707177574540488055287395014560592679154694852779393657897793927257398396997812492450122016043211293505161555217 1169 25492553459206510823474836832083120926659691389507244338105271145719208392825055338725302747551142467227484622994059802 1170 3644259281773748531104732849505470526314285286870482609215326363779601826500709628179925179885733 1171 45800615666505274080761604090005585021623456224922212885075881771209836 1172 139258505266263669602347053993654079693415 1173 35184372088832 1174 47 1175 2 1176 1 1177 2 1178 48 1179 16262 1180 47745700 1181 1011760428042 1182 128108678323750792 1183 80659377539291110160232 1184 212125213365388623285778712204 1185 1974944639755170168481898235242298220 1186 55587528110333169872075090849938900333170164 1187 4063752787089815995014171626410906762247225635305007 1188 666091070085339344994180007168084620904874108942355237284342 1189 212077486397744489216299960252221335355433317694378424215810415443744 1190 113934925314824722180137257614597220367675354176308546907399655984398748871112 1191 89877528729508827973909050642566268924421097405494229722942263389547962903692000040084 1192 90691484525261150178551638754151786170131819148949641006323781618263255135787758157451081813832 1193 102011206015662012189487251218836337639318232699386882523112194157418276430938568606161125543118236771473 1194 111429186110487222443548110159675308721433997687426828651121223171301836056941152015560657025290394707689638653598 1195 102867405093660855625190519286824670660851237874878024769222798791596940877520342451771328707639361706239216241486508171518 1196 69722658649601721310110066634119640349839630440992051579443554357865034338479588618891017672452568118453233093293645448072308062236 1197 30064982524776563675843289591681414920637164349249115210956441883643581844276072860477815729219482221996805338985818638489460209972282362629 1198 7122302426938611313922131290099391769122061504181570730664870660924340718678256341678656200494181652900498244186037161958946780553369046420094450278 1199 796957894645315395473641958946657396057407167581765135343314028417913177685014314262194255817555268294498215707928830276876738776680720386097398286547874953 1200 36020555204717775793121816159835743611165767960768387947231375163129032019111651648949772758022641039434982264647337487411201109046522990212996844695270361412516112 1201 558719286998873444797623685619470069406639966956580453967304789389585416100587406153912418703362715034029254834452033004610800242826831728823052117964007364250091155662309 1202 2507583713776745785927679073077337722054188516902611491019300308943281029516821368699993207213311025021669921885001979638887730731778394239636355721767588622549464112287511680414 1203 2720920952491067340810010932936833599515079259176397332382802237316543065883859170516643820654671304594433649620299417294061047393030601739965816933308643526363702765567355784962471445 1204 590219870007783749440366863933399094671173617188007243482898866445919505451091626108307532224618118299571040374457878590687799866826427564804577337805699564832345090988902068284972758557698 1205 20909478782698552511053482184487775051257620620419097109041776451845450236902316749592723676054211195006427959850532150478011239029902055405120910334066410431315799870331859332853025988476004801 1206 97466654815588431231680057857384925830701333541692572140131366506677126650132478875978600041322406264348156334006258746126560769178221248901554455481387155966375736518666487853787475048098734831814 1207 47394518795552770008795227311105530356970602014409250713402645963290291453376247826119814910408259079306283759965493525396615266804482989679380035440332806055692749857299444421706275550633420220312452 1208 1870731774866689249608887489377533511736307977362780899889818122657074321858623289937991890076249390099232698788921812037957542541711290250497470862000807249306571506070828028139911783249124947131089512 1209 4561960453276861778471417846036538418753653930812230272251161296362797387912559550139347557581364389002262847975100111083634605035778171490097740717598839027197544718782499756842928343615737123287881913 1210 509332704376675121723558709912941385870862546168767051656293213843519889496970059288610152014627888949337207145084170646360370856882027672682075747019438236041842306579758865704532468133025881936571074 1211 1867129875335946838523569467739500499245671821679962752429006893346031447900745408015429711529945237628637852934362195687104688863261594427394700520229538730083254972023845015485407534560640944933172 1212 154761264620167552464392364490260523981070852515744108023170959358090299267123373549190711924886987384419812923791136447132240839922041674285255774026734348011745676769261777936319324235063188472 1213 190013169087692962348019818465125039646729724747866717266042958884076287430236708714665280563699787909292847361536588342385127542336477725128355290784095377389806751468383177191073083261886 1214 2130028137436279380036871699234442015730391866091806090188706023892736960436351953619633743276162370929409440446573095556340978591938298268466786911027315121401598669339979815187768 1215 124606873003242574597401745060678365265578972464185713511427641952472092793528429705678960270393411399399115076145707213796996958816789333336067313057685480144285803624811 1216 19753880493666886624813899319356701191547911006912707059553234319080696121081053731798485343579511371242747316402080813237171883357904625594767386773795535534 1217 3905929988531210993464368831344661205329239114029026681364332650646952643090257955441265959746752811632679055101962312202761904400732249622388 1218 385247753169607413448605991838358586281577315617075761335850660369329839622240523000828275481334634562510000112051777989808 1219 6719657916169477502780385656446807094533833565495452392634540681141918050414229851131461666288537248 1220 8508336044121583477986005794320737123646269622753846638110341821890615898 1221 2265418219334494002928484444705392276158355 1222 70368744177664 1223 48 1224 2 1225 1 1226 2 1227 49 1228 17344 1229 54433802 1230 1263426161428 1231 179759552660606138 1232 130637749467396929260418 1233 407906831341025312731595517158 1234 4644866657221176607835437310572210102 1235 164979492631749099115018918313638479694539711 1236 15730503148514739424057519306892489355314813177847790 1237 3482108591446266162821291405986912208403619375072897383937141 1238 1553432470518865060610009882766027034646874097602426568549966138605778 1239 1215829343346953946299938814102817398352745055019023213046332002679651584129915 1240 1456198929352129640971515169344352778414988234725172030080424899687133250424024953365756 1241 2330852080422918040336618144598903003972605714990445671311903054539179814176331899685491939730337 1242 4356931441332062767130586512760110457023493045841502973073122953558466928885089135646024101300128589977630 1243 8310176819273248059470208880560741340158476910887891106438347833709164004601420311581205058297324735477591024147234 1244 14121283904228127337346413006760571305800855761151143504172440761727060463232172198726874704048426495260169767954208160199056 1245 18639010299290311994440646988170782431803341411216643489284703569962026911271951797651155281692973044021845462160784451495624600805532 1246 16625163710591929500579939175471676039102624808069255397512645535603023280781357429827597891129603158301744553690008300234033781257848439457698 1247 8692170383069818165679933502681623995537482346682249071652060838963475496976683390255347159592449423647976641329083688880416674163713512049167812675151 1248 2301862404811306643968311461941218384466685653536943371445638372038984601971923137237898394545498734844632400957102692047650531034334260483854340497542274964630 1249 265543073858870148835475201897118826874157496300722008493539293667174053011313301356607261453228277523010380830471846442471870261884726604293638539118114314761036861602 1250 11411059894099772242084503575805656530322453868051125376873494154612832108291697311406952533627355927965648760372994320936278706811723555032874598521819724308348243955393585406 1251 155142433788642594054812438856022550474793116576407217113137485989655797461642810013440053183633892877562542544456321274739491448876039871598779281019411596392773490965217116091115362 1252 562293690608130050861720762197741249384109441472494729514506804876913435406067961114651319164808135099048681311251678977322095639719010122195150030245282331204652354160897328306749007528756 1253 453537186348825440635902853738991537023608239178861009910830140309409930928321367435336629342764971125765189008919936011904079401194095588736330728000176914418502775557558730601203372389500827635 1254 67239190084449949256424323727776548261302331705911709069648215943955316650978312294840781270628153033670842445245947773746708428829295198942628515841986579993318480184637930300324061335563874912734796 1255 1494834260562842430960166070075240226307508843881382325227140128975929241092030589487397405910109584841336684939248347595192052973407556383968169448426744438755877019831050826669655126794331936943539792011 1256 4008545741551910729145861853803736618998776556881886553690874473063516258887401970023995081704938618391418976066676417883840658398890116692176241651509375520850507620073270408670449840232833617219015745536958 1257 1026072334274268097579704329645597548728451367870876516793343882147305492306092900902766179227744976720247448521311077765451407041776025572855298807860552804025271492201090698536303598328513894274976022272456196 1258 19465502135279719773716244676025738500657696882840384103640841932018128055424395397069192963979276097097445395002811350308680173759563536325633682845002062045772356592139315957245088851101430137020268128413684244 1259 20774064003575602462289954489818388419326464459479391033176137080407443627949200841145324308060435660408921170384976963124146137200514689068585498745508004245465569579023268021519209351444757139212318515364130114 1260 921118272127993902326106326116651853245596254936395500245476193999641241263687646943631900791335845644745189103500159252941524469163926537692615528826276325604719519159921197363184048854051007642469896684058210 1261 1211690511872078026037813573117501739186623960424062811031724278130528852597918543125410104571837709279242279088326888386899480774816582093830321848030091108660412806554655439994309156169644775457165783826188 1262 32394955876781870427574802462940938453658692032495795001189938483463012536317412642979222514455771092567261182192710183722951644151350510248772501623056149712541196286066153016397167452644374530314409962 1263 11462546833847151202702207164471706803560658248748628783669171857036213731858563328081081696577705535733450525857901928026610542677160660870521897656287889751361814186182898259736349203812614004509 1264 32860707339611772093123682226556007597436815565930697416982022611475166631800018172274784131985947709427332834672608338014408483885758888999974509594041371078745615499611959855570436569148 1265 432669395551884501481587594254942502424705471558031171212736148475653633799533776528938074832583269912505249381805533229874240471152687985061916261637533250846053306256864737599 1266 13446834189550003775732943837390939730162400251552812249975625734408390562317985177382411863803890238996873122042993263652384049627168498674956565963261806529404598 1267 448399430242859458568096074464602116576556339871526399694513205034082395666948768522250875787776783810654196479927870155115507551862632134680324222 1268 6322752573524237661991644130578444954102298025146051467993843232901782977065558371009018261058287885333320236264412889839743124 1269 13152672053294385570609841178679104005836997795099963793474483625907696670142834701562151686210859478013 1270 1640949186809720512125782695343708537860905147601985568735872809907343396192 1271 37450059502461511196505342096431510120174682 1272 140737488355328 1273 49 1274 2 1275 1 1276 2 1277 50 1278 18473 1279 61885136 1280 1570093776884 1281 250354219996079840 1282 209303813312051575322950 1283 772750311277323299269371135756 1284 10709103928102266354431575150908334238 1285 477196217223891855949906009890120801525017964 1286 58936686919020864525650373467417873211708781318151328 1287 17478645063902324443524148662205009114382498933065436004703802 1288 10825346141044353962067213753826805234295947637737769823971666321161239 1289 12213648618978636438551483207091961237512094493193403265660798364594734968459316 1290 21943297762570672200540212540604301813171838764334711140747519089534711619103245669567269 1291 54955275372628693489946690217843619372388624600689755752225770037701485993582323770859453486595930 1292 168072893381858597088644045288414696671621339049429987151412920964795787015712819590621374643118086462825801 1293 549993746463246121627737068255378426242016410373021548187217783114229921549542558471482898430951225969167475742840482 1294 1686442790364762566835812016551065465496938821134518934065767751887275636840453344203828630760387838998269066464750892221876899 1295 4238696097012453934799406518159328552282261460835402815996705088375956782200239956213229726753815954906569842604881931403763274360905304 1296 7625131461768826621012663311186618524180562595657420947863972455683261713499214528528738348798696409918353473628110951898214005390467804390259132 1297 8551105558307952570148150132612371152339237630767469113058391705021794668888584149590527116129386703916915909890648932339472096722050978356155047013526944 1298 5189452540240579687003137383799180333870919675978644935454906381512083777445693359348696275219844109941760251860809238366037252223175897018380614224025295248884351 1299 1473348570546115705760992849318855898016614413838993585070654170730445254885249064353292456848725464851200294472904879790572264115452162985088309881962662507435834707280508 1300 168321704321062317095967223132952548590116932526307497450328513756713848453147532878393878695583976500010864485646562506289375608607728760056831021024898785224782946124444241963458 1301 6615691958043127296446011178600746124846359605109049408675742292957054853935808900900198941372809992190417442646550151757882092412410922749787580249620636094842470684407396413607266603696 1302 75942729491459484825674783278735027269381582389156530048049472827343034623834585790025792379385324867104445681931939283828816727840956667092100178471241410472209365409028194892781022888794367504 1303 214373888917108868993696242142055217150309635862072273081452705371189270756698364147816214168900833331365524115730912446992934737760479730027772199489322458190926690186688714983339226636011471031257956 1304 124108988412836976570107943906978940650673036433119158149754722098408032373639771030359374185644118525836892835729888140545681739697132065463715420510363623037703134097014864190111818597807315659213183038037 1305 12156557683775224081307632462819688233453435118479136407922419989435727813755010445226172887458709273557175283583695100791675755584542483759753246448583101129988485276770043301292537560791942973146079442888671774 1306 164131825599561834542828522549533270411790440523067663420481820055445956466043222877147109807188350332154035321488189846135271987587879122673212209378653475406658545302856542240546976265637743967552373511438954286445 1307 245309557871810670615433071165594442652229658658053220589062465618202554518791847327223521602342654643969578297692659166351042883460250511734130477735071454287034449202320355584420708370603376109293055353877676717049492 1308 32057847487156207819961110169513284083741433152216332229258370922070680794158274975849050947822881257339682319741670448666079750491103090410982457958687487796219626036244099838931261017158121169506018135777793064917587894 1309 283773041227072741370676762934388386536815075853407021484892542325625462922791630729397702657104612280505767845563704549248132011850644298520533311384301664933449101819944654527841949999585408515823613791211921925197325674 1310 128788755426361963839565336034082987966810469160877632841953227256258383056842606464193616371911233959049196618274849501270372466272147581149485902573917915633741559067058993329439627607683303152827015647010518565319308055 1311 2205390440115241265394994574021254506915324559521266387413634597221125723072660127201880059080849470910241835794819530697603209979448789281033829627669207939912227912262739842139154175240955866370030525827150010099392700 1312 1013035913614949309417844575137391093400868311260209190441789314075854414415745186452931882314489209698617597707770458417951614145904089739254400251651824798908093340188772314509333729493571938380835722731931453821297 1313 8506462636085641045343260582048718606504378425939256014945737410816000501587091950923049349207096863799618098915870015538380852094707681076304775494081409393550697739099622575742237452647439208445989588965985366 1314 845240692637871522802858372255370483763396838594856564047877556520581462183053069692824111487516038376276272287477394138409291385416755349802886579261142729819197369790594889853151478262397109296893936019 1315 604269084014934449178751688304531774008235139969781160026289336477621637163913784681489656049423348723146296544589039312785137752239123298065471215139758044862674699051070884174709051501113948280 1316 1747294499399226589861851760381012939891200746957850518469766157897940994274358522196713632394852139289003008608716474195177686901127780546614907906832230879918385668170205519750035217 1317 10393439757383556566401617465235427996524303123221189771921228120163297307355020232164401849043181480284771505577883817242619361057487142061000853856840435657139379293002 1318 57096120492947144685651771669060615262794853824431001431673372985630395437442355968987221404323539229756627332050884908234536232281639200523807450136489 1319 112497823903110675572071600546020966090388897016403178274287032296732241250984241544482791721693860725978459378871805426620712911980 1320 27293773245416681216009616981208907231767739292593533674711341082708359737552243073757173156897105809878102 1321 328312395342277376076359614950149367774218757232275878604810015330351464564990 1322 628919796303118415420210454071849537746015761 1323 281474976710656 1324 50 1325 2