input (21669B)
1 271989803577321-279602339477609 2 424856501898112-428035763754024 3 553860524271401-558642119641208 4 207805184611983-207805184611983 5 259193819454825-259579144927094 6 531011436262632-532730188496897 7 324862150905536-325308627426439 8 544360641242438-547252096319631 9 202013426255968-207805184611982 10 329605467972299-330335188096945 11 435210058526292-440885261025799 12 3039566344631-8780284248360 13 282056648700908-282056648700908 14 260203725552350-260755039702968 15 271989803577321-279602339477609 16 18242858078610-18638426261426 17 324862150905536-325308627426439 18 324862150905536-325044312776734 19 484733718753429-491106133143809 20 257280321419896-257561344188619 21 259579144927094-259887082783455 22 525437082250281-526791498069427 23 65132562924432-66605592627596 24 323558917364514-324075416509607 25 406193608821034-408168799055066 26 328183851347826-328640174740800 27 153799112188589-159057230596012 28 528672148056836-530237898465989 29 258398126590623-259193819454825 30 330335188096945-330571374271893 31 293745406346302-296134734367662 32 233417222089379-236454326007261 33 68887081363771-70179545208574 34 196203070850441-197671936927213 35 83601830902361-88811433216491 36 253698285888197-254156336938296 37 410028326377766-411872120273854 38 540204623759364-540204623759364 39 477624672045619-481587433161886 40 527641323687467-529170439253009 41 547252096319632-550226444710148 42 557317022307496-561320493657545 43 143315822500838-145341640037020 44 442679343521760-450963215547943 45 194119940344508-195775703661920 46 313500392036477-317802415874525 47 114789108995787-118131082521453 48 354006104054142-358029052535840 49 259656789085393-260408002531089 50 259579144927094-259656789085393 51 401574504732002-401574504732002 52 153799112188589-156773441117183 53 454431257650778-454745474192772 54 461619308398096-461709712097701 55 12945459374913-13753313843628 56 263123328245679-263123328245679 57 403768523635990-405784300113328 58 11153000610845-11904672251575 59 20911003491799-24570741404840 60 413653492774758-413653492774758 61 184834500481233-190552013585440 62 460967792177441-461389825566712 63 121892924219118-124709874329070 64 134168330743304-138751333072845 65 522846068497218-524749442788212 66 131781153203947-137565552299000 67 241966466023478-247538924615937 68 236454326007263-240356164320285 69 524258900397609-525588193639542 70 67965081413733-69351184467133 71 407592473471010-409282294211509 72 61580111499717-62943004932264 73 456949846141041-457210650441325 74 526482215724361-528052649665586 75 453907956610471-454431257650778 76 251355192273177-252020484688526 77 18242858078610-18638426261426 78 256414648686056-257280321419896 79 328814024820102-329605467972299 80 257280321419896-257682827606630 81 317802415874526-320050289578187 82 218755331345817-218755331345817 83 213975655910015-218755331345817 84 199346873235546-200972242884851 85 338924801981436-338924801981436 86 384938237303506-389929445000398 87 74533474022084-80014782216789 88 424856501898112-429421199503325 89 455697252831967-456090881967237 90 282056648700908-289333717195223 91 257058141699377-257682827606630 92 8780284248360-8780284248360 93 20911003491799-27336977177185 94 62507243649689-63683238603270 95 225450272970029-225450272970029 96 43210442205293-43210442205293 97 293745406346302-298864830299098 98 11904672251575-12349393819325 99 192116367282109-193669577891517 100 252538556142402-253262877704082 101 329605467972299-329777112062469 102 373296193323759-379826278181472 103 12349393819325-13294582526136 104 322010292610589-322301623759062 105 325611202304677-326316917466355 106 60457053147925-61852083696905 107 520129808208409-520129808208409 108 335786035262195-338924801981435 109 30926050414828-34785328273716 110 465815676283179-465815676283179 111 83601830902361-88811433216491 112 529595539905674-531237853004103 113 193088404654685-194896624310986 114 504447035954503-512046286698630 115 191169042088688-192591319565059 116 14993908640268-15426379531707 117 487018431941306-488178342570191 118 344978521379824-347852045956401 119 327143065617465-327913284256749 120 324363675495837-325044312776734 121 73050226184974-80014782216789 122 257561344188619-258000908248297 123 67087880762277-68392720951013 124 358029052535842-359641379336804 125 64280639438393-65575415225541 126 413653492774759-420586740646991 127 165537879983308-166816500738401 128 11904672251575-12709378563146 129 325044312776734-325611202304677 130 366641227347444-371164193793316 131 65959403612120-67269801884749 132 15426379531707-16178537015127 133 362596403571597-369097925168210 134 408645901112182-410695464307274 135 323733726736892-324075416509607 136 344978521379824-347852045956401 137 175668219272352-179523578907972 138 461389825566712-461619308398096 139 10761663443019-11482767016252 140 263123328245679-269424819112624 141 94848678981469-97272648305346 142 59749740770698-59749740770698 143 458278364943949-458505241894800 144 225450272970030-227959563253319 145 197449061819121-198683589429334 146 515592371976786-520129808208409 147 537071608233810-540204623759363 148 302120972948137-311082208603585 149 104239993358694-107248717575918 150 456841478786180-457210650441325 151 161193251191000-170536968520140 152 459022275533952-459210040395256 153 15740924364997-15877396631575 154 251355192273177-252020484688526 155 474023505726540-477624672045617 156 455182289861662-455697252831967 157 13448477373680-14130268351116 158 465815676283179-471384589995789 159 457518211583577-458278364943949 160 124709874329072-128734486210889 161 504447035954503-512046286698630 162 181637819793547-190552013585440 163 17241903641249-18028653570911 164 100886868756696-109983166017250 165 447916160860724-450963215547943 166 402647482103478-404437900354673 167 305769989384312-307657685358090 168 195364902709756-196690490473022 169 405018294546298-406719280482034 170 494065458799067-494065458799067 171 63114472571355-64566128897112 172 494065458799068-499759327329908 173 10761663443019-10878351433614 174 376467236171744-379826278181472 175 43210442205294-47747675827605 176 395113352308695-401574504732002 177 460543967015030-460699380548033 178 330335188096945-330791180770028 179 53880356812324-59749740770697 180 94848678981469-94848678981469 181 198088157615608-199815780668674 182 13294582526136-13753313843628 183 171418380448853-177022495852888 184 34785328273717-38385448704653 185 145341640037021-149501272960877 186 453907956610471-454745474192772 187 188 458327422927289 189 394215407176444 190 538891116278254 191 405630245230909 192 94104066952380 193 490914420236647 194 329162244276677 195 337170868862383 196 124143772076037 197 49313051002477 198 518597387249600 199 454503205839759 200 500538464502754 201 506402699020456 202 195175767566125 203 326494844879790 204 173622326009288 205 192716435136867 206 96258580072281 207 427407845084944 208 25969297025967 209 22364063486557 210 186606183309183 211 173038818430010 212 529986016721396 213 47643534882070 214 260046549148935 215 329274610102164 216 558996086494953 217 295460727254594 218 219446765189119 219 507235198636856 220 48067033503175 221 172693620758127 222 496355862627545 223 312841778665021 224 264005458329286 225 77016029117164 226 38740383015881 227 507840572936712 228 153263369018332 229 94295249718093 230 347014879821613 231 226822087171661 232 152100262627511 233 511065333100685 234 375828819349585 235 365732735223393 236 314883643337028 237 341500143340839 238 257133876656426 239 487662767494631 240 124497171972191 241 413870194408785 242 354872610851716 243 370166355026649 244 32543972327364 245 188346277431914 246 214514703393600 247 217649005386532 248 309680125025957 249 221839365419880 250 388309623274502 251 247243740026493 252 551635053712739 253 62631843750908 254 28536891116392 255 343002453753319 256 105715806804166 257 260580739637505 258 4293983100205 259 294351140769475 260 512941804100043 261 66066830520477 262 44265519278575 263 354942494125368 264 140658624681030 265 403914389669102 266 145302873315703 267 264814181679309 268 69592996364537 269 400473756682698 270 388736285797326 271 73457117069047 272 349720620367144 273 113692557880970 274 309720071298841 275 314981698532816 276 354272964145449 277 389628477267233 278 34668719798922 279 184197039881177 280 126802949190768 281 510036524657346 282 200914528882681 283 79001548033078 284 419303360466404 285 88419109842739 286 227941697191272 287 286291099572389 288 124296263780421 289 97492462219212 290 329601423851712 291 470913589358124 292 425375574922652 293 333171267088847 294 207863644274997 295 216892844180304 296 336446918798931 297 531719520176552 298 238730460543734 299 117592195145362 300 411723555558930 301 370899420228828 302 276441768810072 303 259767015020532 304 191906975018143 305 33648191972902 306 134154745433713 307 137973691291006 308 39642964491208 309 74158729988518 310 303107287663611 311 418194521411980 312 96132628931616 313 60852542661195 314 201105399540428 315 253663052961806 316 330653939865651 317 411544967406103 318 307792568069587 319 501167185747568 320 531774986143525 321 325045609674676 322 445653664589522 323 294229566939402 324 290785258849994 325 417840629397785 326 510557372478499 327 72866476010166 328 490720597204973 329 37089006124864 330 278284126759481 331 531476400543975 332 519743281693160 333 83629777876782 334 181505131502854 335 394986876589204 336 96923984978984 337 303226667829097 338 122561193918774 339 278274399638161 340 241244666285517 341 506236259318880 342 498165003314850 343 285939528619580 344 466786391686936 345 56117277674071 346 57505533882316 347 385808425459025 348 342044075419135 349 286157769011958 350 552903564331350 351 272139178119913 352 351997788183785 353 268246928607309 354 310148336709316 355 127414882750341 356 456563305309866 357 69697388758698 358 375242241607858 359 327222563173912 360 400866075133446 361 257982371542084 362 454836466266167 363 412068053311989 364 108098159985482 365 129234597034147 366 298431428321347 367 91097752001150 368 447809598587258 369 237203080048342 370 132549385678301 371 198329103918918 372 84703966205659 373 134265552074317 374 456777897585872 375 62798656430512 376 18333640805217 377 197597788820849 378 325206936120228 379 325299331391709 380 436076980465594 381 376599978063096 382 346516187343853 383 63990892063473 384 47299095707397 385 478664778545154 386 86542453593450 387 120874517826365 388 498930392815708 389 77383127354413 390 499910866258124 391 252281210340782 392 560131177228849 393 469194358192961 394 328846809400586 395 298163103570893 396 501111561852020 397 165966949674046 398 108865317239947 399 356902430080759 400 204239119197728 401 557244982663038 402 487093475549218 403 250035116932735 404 526589784989870 405 461186424278850 406 464977014966880 407 523473005767081 408 171468451427898 409 164889865124181 410 237295822648300 411 190388216724477 412 478398313749920 413 74778042091143 414 189326921629866 415 429617209116692 416 378608713724961 417 169404218318391 418 457880538334667 419 85164480348055 420 519516704837204 421 525186119079620 422 406200425145786 423 509767106837487 424 131802518152125 425 467765423823216 426 471729667923935 427 354073036689764 428 225343091386759 429 467771763090692 430 544789160597886 431 433553786755203 432 63549619521590 433 188369669038113 434 399776296790326 435 36210995559156 436 83885970646117 437 442738106881761 438 75641165696484 439 446167693900755 440 555981322966854 441 35974278098327 442 246501714935843 443 106048336421199 444 60685341573922 445 86677818599500 446 285960592928759 447 158081989093534 448 15461664398419 449 185982618791928 450 180824209224165 451 187064712305239 452 27182304196794 453 450473006792683 454 486695554217069 455 351159221756758 456 399034510350195 457 419976944717238 458 101430618720420 459 496129307740629 460 143398653904751 461 368202852668998 462 176289028564714 463 265043776879992 464 552973889946738 465 253029939868832 466 387590090718128 467 102590179418116 468 425989432553932 469 397172514102059 470 294775592339219 471 447008425967879 472 85190523981137 473 328208155612519 474 35088253115733 475 534421600384928 476 132325161284465 477 51740636690063 478 58455641357314 479 428225850995588 480 375093074769772 481 115138118586243 482 492378324675667 483 371748248255077 484 179330594087960 485 545001189712803 486 168780495717497 487 508453745018792 488 206624675537749 489 375315307012977 490 422453669238754 491 327346110035590 492 54041792989293 493 408437723917606 494 124942526134063 495 115947105259027 496 436687151979377 497 403503569803995 498 54493252937207 499 325807060510103 500 221572225897171 501 449817071695017 502 103785785756575 503 502943074538197 504 552759156368282 505 252995567798781 506 5625128329044 507 334113689048034 508 152493749959358 509 113142681761821 510 159479086481323 511 511253830856063 512 512938904759706 513 57058789192382 514 146844998521702 515 155861569916407 516 364551362885873 517 158340380932347 518 107074418649846 519 249989724259182 520 55469148358097 521 157411136396611 522 187824788815171 523 547966053319322 524 97544141911518 525 428014715830556 526 46632476621146 527 40220689144698 528 448420059488817 529 85594048467133 530 245937459272729 531 133257323087880 532 108009359325092 533 398127366599560 534 69022622672484 535 458060021950790 536 183499000107892 537 488219957568858 538 264806028578268 539 401894945071708 540 547142428073591 541 282845862365549 542 499561637539732 543 159097890812668 544 206526007165250 545 74206329890267 546 334385547886896 547 264673682935268 548 157972306229159 549 138476622325475 550 118613726062144 551 72776725130505 552 48921301154122 553 527765289892753 554 6477732311431 555 554396254979389 556 318382948107921 557 450269395978355 558 543991023952815 559 518339234021578 560 35762867406088 561 247408829029611 562 453199652413114 563 56368162155242 564 197812180337470 565 415052627812816 566 530125132541848 567 145746711093010 568 24740257149691 569 424022303205149 570 307677041632054 571 425449072095166 572 526370378821945 573 523980130576058 574 411776114982322 575 257178363887156 576 408563164872309 577 284911489194802 578 298741929272481 579 17616338830700 580 223812140606355 581 483114503303086 582 36207624196387 583 415627872601143 584 557918493831740 585 498198642036452 586 188170560437046 587 493211885321161 588 242856591964828 589 506886953453938 590 109538165275168 591 143830472501694 592 170294496683677 593 47577139100477 594 386661150156796 595 493081033903417 596 232376326209866 597 183370905099965 598 24578734370839 599 178852921338612 600 195705399324317 601 128601803607530 602 530305709080691 603 203326505727342 604 310917552807921 605 214976447138401 606 333894122457534 607 124586033117065 608 487438039773389 609 133418436071933 610 185264794099583 611 125023683130888 612 258604599254513 613 371414496400132 614 21196395966396 615 454651898865420 616 319223483883473 617 453208883136219 618 171354223302146 619 358285167175788 620 472321677546060 621 371825891559629 622 142059745438432 623 391086297020238 624 474528813089882 625 327326350398737 626 213748584130890 627 269542356903842 628 399186707388437 629 308459192689748 630 555716907218646 631 3728609437847 632 305109911170442 633 238691292699567 634 443763664105975 635 494289821108172 636 389149774834579 637 70382081780433 638 3374341252529 639 307040829960813 640 18608053984037 641 296162500758778 642 31651755698688 643 316610746176539 644 493527313540240 645 308551783590065 646 143701128409807 647 485800052399167 648 305321781960396 649 364921832713540 650 54863051991840 651 481064259216724 652 381201415040099 653 249703964713172 654 184786391882011 655 47631057460690 656 60668869041711 657 257067496208634 658 414740665025523 659 123609887621604 660 168054805448625 661 200721739202724 662 442703595839391 663 295213925736174 664 558912593050893 665 467416792426139 666 187559895281744 667 76206920302603 668 279043395665827 669 372860665780539 670 75121822808315 671 523573483390371 672 371023104774156 673 146052627480807 674 276688857589368 675 67343918041127 676 242315066872662 677 540043942677043 678 434790547627688 679 122962983521446 680 36335722503599 681 409789827738010 682 516262660226130 683 31338449343015 684 188178500554278 685 368969672680873 686 11743892383361 687 416565850477683 688 104103047140360 689 409044661554882 690 147016405089136 691 57010815310671 692 365117102696623 693 503995438866268 694 349852841785393 695 241892904057716 696 146788631861534 697 16087575614805 698 407409848287265 699 447941498973179 700 185124823698807 701 46287891456113 702 26304336802762 703 323427963897316 704 55723062811413 705 481360686763460 706 64258982245999 707 76418607820240 708 154033383788942 709 66195171862536 710 45586366037712 711 102672930322848 712 307670443388355 713 482406132978957 714 13073828716416 715 545500728073892 716 322239076094029 717 473380707708222 718 366296084792730 719 242295593820231 720 114175996562574 721 320395886350177 722 407797234874160 723 521084379001846 724 92748520377609 725 307751600480484 726 459121420232432 727 453197144899185 728 243142222684891 729 437139047388396 730 330837532594308 731 281531765190920 732 386099242243738 733 475560696429041 734 395284904740960 735 328889465723026 736 10866296517061 737 108022540417608 738 478119458711304 739 282468348471179 740 143512428166580 741 368305889854963 742 459909885835246 743 345633927576519 744 370570992278410 745 102746794578427 746 178313242530557 747 124127634742642 748 239352529453157 749 75247444720713 750 221926170229305 751 438486414042829 752 463679098018314 753 376519117620318 754 268046781847032 755 78328870354256 756 424740877348748 757 370305493832893 758 145389971884619 759 396933994363136 760 396024148203031 761 516835011111901 762 82495306808354 763 349948657868150 764 539186844708366 765 224049984522610 766 552413123174047 767 215531640263871 768 346775713247585 769 531770879319023 770 471321902966887 771 305192767609811 772 475421845170061 773 245447383194350 774 258068362282234 775 146171287209160 776 274943114190305 777 24043356945326 778 142761813496185 779 362964775027951 780 391391275358111 781 496450177615678 782 276903231958271 783 306838083700797 784 243780429842861 785 65852223333953 786 5551292536799 787 320944463278322 788 66887889165742 789 540196861088020 790 51699416254807 791 322427936171551 792 264991859570679 793 8626278525799 794 337426118535234 795 358064544800857 796 365852930407249 797 145498966388681 798 76643089041568 799 16530803010510 800 395807582546015 801 213489202000234 802 346610524674690 803 47625585763061 804 78131074853941 805 37367061186031 806 267527717419861 807 148748320059747 808 157064269148378 809 436054074724866 810 436752925505623 811 399664674899695 812 37689785721105 813 20871244062434 814 497297437724454 815 128706791264801 816 468159965440920 817 242199508250130 818 385408948418311 819 164847118259753 820 124540772176000 821 44795001902123 822 196628852105608 823 254037400350662 824 540855943757425 825 242415428366147 826 292403541816116 827 418348246557333 828 71569906395523 829 127985327023826 830 519611557594543 831 401108355331662 832 451024315561610 833 475600703250339 834 306285713218637 835 138004814788736 836 134799598190495 837 274722722575199 838 128458005220181 839 265925647573266 840 484976166638368 841 164041054077470 842 58856991687761 843 469830560138037 844 174747945561708 845 350296434133829 846 352429997898258 847 36255446586228 848 465652169013336 849 477793777873452 850 531090961291198 851 33768271548871 852 372945285009825 853 252717501379076 854 552947772116577 855 61597060433337 856 18671571652806 857 377936643209901 858 442379618386200 859 443047308729562 860 74669907069235 861 191986017756969 862 277825589464036 863 486005036465508 864 552478585643466 865 473608070339088 866 195779112630540 867 397548251264217 868 497960024456563 869 37575559252865 870 87448083418776 871 264665909229097 872 132385876967762 873 494627765130770 874 156813457785409 875 488169649943449 876 155595056390938 877 23246576047938 878 136901426608080 879 450911560170921 880 249332844887038 881 24329844552476 882 278535031387975 883 130536866244934 884 13513977785870 885 227752109357950 886 554026332883793 887 552793902578246 888 394730661976158 889 66022936259331 890 299474262305442 891 506062561501885 892 488413967673964 893 535434465384784 894 75118766722132 895 155221589062982 896 96803918708123 897 305725638197202 898 345835565126513 899 27087580519261 900 94799989673934 901 46674378252175 902 552353687420172 903 171170393949409 904 493366993411276 905 316193605812519 906 138503566925534 907 356585046933552 908 203200833005423 909 373694021202215 910 136313561577975 911 361872735843660 912 402670372217318 913 259462551324938 914 198174853798697 915 548937048128234 916 372407074490501 917 536412518077644 918 216608650940091 919 376066284042550 920 256959856297446 921 86318121547232 922 159883697737029 923 539588901820634 924 220454652994930 925 9743728142604 926 129277559277683 927 132459031658079 928 277319166424095 929 156939175673148 930 22249831402499 931 170011927501330 932 444691749490736 933 373607346877526 934 79809389584481 935 99524232960093 936 433705500835993 937 560432893195051 938 431063418710633 939 124276457246023 940 13053401720296 941 241648867906433 942 132520586815617 943 555855464579479 944 234146084564365 945 91133323212389 946 408632625438027 947 229778417279828 948 4471345069482 949 191764132475392 950 316025640136120 951 272839118151753 952 85496635984742 953 414198811814304 954 167636461940450 955 5201356233128 956 427184879492845 957 512468138905162 958 183620266472424 959 358696357490010 960 64337768841297 961 509417889136474 962 288871150704029 963 55543543930093 964 517082723750236 965 315832295593030 966 296538682351497 967 143145898370228 968 107057998665065 969 175813714986405 970 274720685455586 971 537263506521650 972 198700265544821 973 47491525695898 974 88211587792956 975 437030877984113 976 258130836873066 977 189732343622014 978 429257443009028 979 176142432456281 980 221709991692508 981 529863237642389 982 183339891043266 983 434322261769538 984 101766641642490 985 296776687887060 986 26456003689200 987 510668379874999 988 455754038318874 989 171646172649002 990 469378142173298 991 399589057347904 992 284066265627264 993 263385271975147 994 419536517766424 995 13354044617072 996 178822079889657 997 550501762461012 998 471691762212082 999 165264611884915 1000 455775417746806 1001 486826067250849 1002 190276750848969 1003 133876934641731 1004 386582506223120 1005 379063945616852 1006 362492690642278 1007 398338865336917 1008 365172189499901 1009 76704258105809 1010 338369422420212 1011 389973884640149 1012 252757971226606 1013 443390994289711 1014 205714015291845 1015 479183724654211 1016 245417323832656 1017 504947906167678 1018 198493413080472 1019 478321965882789 1020 369923398066096 1021 280912238877543 1022 59600813796403 1023 299464028272383 1024 261503757327793 1025 2045777760591 1026 404602774408076 1027 135448783216576 1028 158162580553744 1029 175328690037324 1030 448697032499301 1031 479237241513008 1032 283165510711708 1033 12015356986118 1034 11418402914061 1035 252972453868540 1036 81010139754174 1037 133420371350253 1038 337503782128560 1039 355204365878095 1040 286281439514839 1041 191926160757177 1042 437887784709707 1043 526845723196622 1044 463884577548187 1045 494509121786818 1046 99664537166703 1047 314453479367154 1048 243588335920220 1049 264662293660949 1050 65914514134714 1051 33549107443615 1052 447077464824428 1053 528146606220449 1054 37266808620647 1055 77716399345081 1056 127261567802258 1057 338262377980624 1058 283817008689610 1059 507762733381516 1060 545015665912168 1061 381141574235704 1062 192870561602934 1063 513284628435465 1064 150954536167284 1065 446869644405229 1066 111621309624806 1067 532357272291367 1068 513206208747658 1069 11910955203184 1070 236946143086891 1071 168960365396365 1072 281976687022648 1073 285498272049325 1074 313423312056264 1075 466011035212899 1076 506650232562157 1077 253978238992971 1078 419323184416694 1079 404271192540792 1080 155732638643490 1081 12479745744791 1082 137794599693011 1083 507001027326782 1084 96855331383798 1085 296488976841910 1086 185464312518579 1087 401403128856357 1088 471603171473831 1089 288528016414523 1090 69873978721749 1091 381334179219470 1092 155355954306792 1093 506000016806445 1094 216776088829397 1095 35308489186611 1096 77435710486916 1097 266702576131844 1098 198878930180046 1099 253854042542758 1100 240267475791027 1101 382967468516510 1102 358970045666269 1103 23705687454735 1104 103744800434012 1105 267347529089847 1106 249732261001991 1107 494688363337646 1108 74175803831983 1109 390769256857385 1110 468082649371222 1111 188035547774476 1112 52491082139500 1113 518620214105388 1114 96281161228800 1115 483933945960261 1116 360191718365681 1117 185563720644950 1118 77549457302492 1119 415492131886988 1120 333787547636528 1121 175874211052630 1122 378959849274657 1123 103465480488188 1124 540141577576067 1125 39980432192770 1126 76324849429158 1127 257744521147007 1128 219240084114609 1129 501427479697223 1130 403618819105490 1131 241220767125753 1132 199810550039858 1133 166711817071069 1134 453469542892815 1135 115288729187202 1136 40764060722112 1137 480643919186985 1138 197396302829234 1139 14370701970166 1140 310153571162926 1141 345908233565732 1142 428101430943232 1143 311011552933310 1144 499643673945317 1145 437794171267027 1146 77370587871317 1147 310081165909925 1148 191223093190116 1149 553743871865667 1150 486325282834640 1151 394865589732341 1152 136604301374963 1153 296903039048028 1154 256454980010608 1155 491850473814286 1156 212456880919302 1157 514536616011740 1158 214664236449269 1159 129809734635369 1160 517698412264210 1161 273745371185692 1162 509272269679970 1163 443405630772391 1164 472677831402477 1165 302359690564713 1166 279823601496959 1167 560172806193846 1168 199908755481779 1169 179349439698716 1170 1710553991144 1171 146502644132599 1172 139368121522262 1173 73082126145753 1174 529005742411009 1175 35313890983638 1176 327531148982025 1177 63798609724287 1178 469403566865430 1179 256744186512721 1180 118563069045627 1181 435507892453610 1182 454444128136012 1183 457362496449292 1184 193781395140293 1185 136498133797815 1186 304159047802520 1187 103536384128125 1188