Table size 2000 Max difference 999000000 Solutions -2147483648 table: 149848 569330 833093 870354 978474 1713527 1764070 2605063 3845074 5012125 5163065 5814771 6031926 6586528 6754988 7128471 7155088 7496447 9513523 9847577 10712112 11147122 11980639 12232839 12347646 12351127 12545763 12779689 12997042 13279148 13326651 13344421 13359936 13768069 14368896 14834105 15155094 15622786 16027665 16573963 16713763 16752757 17877373 17971399 18691066 18798388 19245324 19653185 21691120 21851885 21896050 22434255 23268280 23638440 23694843 24001531 25113632 25424648 25670897 26345186 26669467 28234555 28306342 29901297 30157627 30235283 31378318 31858501 32454212 32948790 33352237 33525442 33526501 34017243 34120870 35554397 35569496 36300870 37208844 37513512 37726906 37748129 39225577 39418074 40515350 40829652 40849618 41061602 41894852 42236802 42853068 43041625 44016386 44166729 44359743 44451630 44865083 44922696 45144696 45520202 45875844 46411229 46708354 49729096 50444408 50593716 51174463 52534317 53412648 53772233 54959101 55180192 55509282 55535199 55579472 56149888 56344168 56696049 57560975 58250884 58281614 58395161 59044379 59143034 60224651 61048899 61396354 61697675 61973458 62149692 62445397 62487559 62506714 63218911 64063395 66181123 66362127 66458725 66524814 66961525 68328847 68417919 68452180 69485257 70570763 70922984 71317761 74262602 74550541 75100230 75229720 75552130 75784646 76079704 76441756 76591590 76619063 78918383 78998707 79485991 79769609 81325722 81557107 82066851 83626669 83886823 84989296 85338451 85928598 86023916 87513807 87537199 88359693 88362972 88395133 88479017 89135211 89479434 89542547 90749642 91976539 92134737 92199342 92280278 93320527 94543338 94948886 96914572 97006765 97063893 97209719 98599571 98694296 98740061 98922238 99566497 99751759 99869892 100403944 100615576 101648998 102395841 102597047 103547392 104514519 104583791 104939002 105032562 105098739 105816909 107194741 107411135 108745092 109246699 111150854 111641321 111818559 112700456 112927086 113142022 113506020 114080290 114985378 115852868 115927088 117492728 117674559 117980514 118213541 119815335 120871641 121185935 121328191 121666445 123394053 123550012 123891932 124432800 125099261 125331273 125391102 126154414 126315183 126976447 127519719 127890832 128134504 128698266 129048879 130087476 130632518 131517423 131737958 132045101 132468271 132510856 133180323 133321519 133353432 133594593 133965666 134053537 134120322 134259057 134385762 134550028 134988264 135453853 137517871 137523629 138107042 138511636 138755178 139281395 140570159 140632633 141044259 141238864 141719443 142285072 142480637 143221643 143503067 143964587 145239920 145765801 147359048 148008192 148462650 148500637 148608484 148977837 149758328 150108244 150480446 150532675 150629173 150881277 150948493 152433755 152762979 153055895 154521498 154564514 155220225 155255768 155851351 156068690 156597358 156727569 156812152 157818623 158998458 159355614 159771833 159994452 160083257 160137368 160356488 161495613 161580351 162258122 162540644 163057054 164258246 164510983 164529117 165413133 166113961 166262561 166716403 167278867 167707121 168205617 168498803 168581923 168841436 169408544 169523420 169856602 170485840 170582651 172156569 172434340 172709852 173284077 173705947 174188556 174349584 174868743 176088745 176183180 176561930 177345519 177469913 178162719 178438143 178822544 179886655 180179878 180267702 181089998 182002597 182090589 182269695 182719436 183061888 183501975 183560762 183568842 184768924 185068145 185318046 185569658 185829920 186716620 186717978 186928939 187347859 187437236 187552662 187763199 188841273 188986597 189822339 190933799 191041240 191702844 193042583 193068010 193394426 193539323 193785167 194094372 195130582 195777272 196504024 196628183 196836848 197144910 197646345 198251020 198268541 198424665 198571154 198647905 200372772 200450799 201230569 201276145 201363358 201948815 202699691 202773168 203209197 203368478 204220686 204632759 205482391 206137020 206223414 206368810 207709455 207985519 208156505 208167193 208519785 208712722 208759684 209031162 210434493 211056851 211188288 212737565 212787404 212954514 213886051 214282845 214710492 215087783 215561590 215570586 216195507 217098546 219819640 220518169 220726809 221040797 222072894 222162415 222436675 222810301 222943471 223324378 224105043 224487497 225227455 226602956 226671911 227664510 228248668 229055754 231367172 232106380 232180348 232672921 233717876 234303527 234492694 234783189 234929188 235199585 235654535 237665841 237791922 238052007 238156861 238293375 238645584 239058261 239821677 239855076 240314655 240324043 240382100 240386846 241272001 242212131 242244166 242663561 243489231 243848631 243947916 244236717 244405644 244717906 245332108 246548635 246797429 246816194 246981786 247167599 248311531 249100279 250534770 251081828 253073454 253394056 254462934 254885400 255053686 255299323 256178101 256947858 257241045 257800921 258856146 259119118 259479061 259577129 259657440 260087380 260477289 260655683 260957174 260963145 261157794 261290910 261340124 262685294 263175274 264501115 265162154 265226909 265258770 265263016 265478103 266086382 266234253 266477855 266678261 266716841 266930603 267333232 267334991 267527529 268584835 269609091 269961645 270322681 272306680 272868044 273088715 273307803 273749211 273905761 274062709 274817737 274855505 274991128 275845296 276072581 278245524 278417879 278877063 278945377 280523545 281090226 281789404 282771017 283176697 283538622 284534868 284589851 285152767 285418611 286011204 286479588 286516105 286614258 288022029 288313018 288553764 289031160 289135335 289151400 289335950 289495722 289628374 291244418 291798470 292137967 292761725 292931486 293014908 295250376 295394641 295553246 295779402 295935109 296033861 296639194 297300614 298693735 300319258 300344950 300518909 301058456 301900226 302613657 302669379 302964672 303316519 303762410 303812988 304524695 304688769 304717452 306150555 308480677 311318868 311371844 311408046 311732793 311821544 312353480 313627433 313630062 313648562 313696703 314239015 314514772 315237093 315314339 315542764 316653784 316690892 316783327 316995097 317453138 318574423 318868127 319310796 321258347 322286903 322451359 323023158 323118139 323991045 324028846 324292054 324508351 324529656 324989116 325152117 325788982 325832525 326835632 327387515 328181264 328656654 328962686 329330290 331485692 331739161 331763077 332760362 334434497 336262668 336365370 336423802 336854319 337478363 337518715 339499881 339685749 339945618 340705906 341635081 341778572 342425134 342537461 342810880 342961387 343358502 343516837 343598897 344167999 344377046 344494900 344898917 344949006 345997989 346195432 346552547 346694799 348743596 348926968 350648728 350968609 352303134 352456921 353433306 354778174 355983070 356127390 356160220 356360991 356931868 357112423 358831078 359025402 359870211 360266260 360832262 361216099 362141577 363502486 363852836 365101653 365411165 366075703 366079696 366131312 366190654 366993256 367048460 367488498 367574476 367791331 368477072 368541907 368934730 370132351 370361773 370435341 370681272 372034345 373028010 373893251 374505788 374798243 376296893 377303088 378441753 378510265 379019433 379606929 379649808 380180297 380348729 380637057 380887924 381651738 382360422 382438576 382485658 383054471 383158309 383235283 383690852 383860658 384220630 384474393 384564113 384956345 385589935 386251013 386526313 386654291 387167438 387212480 387718676 388098943 388238895 388260495 388425044 388926337 389152825 389449895 389705633 389947002 391027779 391504416 391632116 391880808 392235884 392425348 392884464 393865940 394048305 394058828 394233518 394252789 394559047 395035076 395578057 395591077 397873878 399830459 400349007 400987818 401059116 401357615 401670536 403051028 403558773 403763015 404178800 404322103 405127095 405265166 406340020 406351522 407006188 407182326 407344565 407971147 408059918 408074276 408385783 408430315 410198017 410600439 411487430 411920290 411971469 412519703 412864020 414995982 415200269 416075138 416326519 416563463 417677663 417899886 418041376 418105857 420769507 420815370 421168293 421395454 422197757 423340762 423788990 423893226 424066720 424222067 425192419 425446574 425485213 426091471 427473935 428110997 428787874 428841957 428898897 430136579 430278348 430363452 430967764 430998656 431271208 431405197 431724493 432158629 432624142 433125602 433242897 434368594 434738388 434750762 434775410 436989998 437303499 437538440 437833362 437970008 438406316 438610307 439506060 439583323 440182222 441014061 441861445 441968345 443182951 443569872 443727635 444026102 444492971 444573337 444854610 445074808 445165252 445349455 446787093 447244411 447514899 447854342 449237581 449279855 449416972 449716094 450104357 450245908 450651460 451367337 451433329 451783829 451964934 452187586 452309159 453040682 454749163 454997384 455291495 455510123 455535310 456658242 457184213 457318299 457530586 458445525 459196203 459352852 459988332 460066724 460698297 460813926 461200752 461555229 461577050 461721975 462529188 463165691 463583074 465032782 465036929 465073280 466193354 466338999 466931544 466931868 467038506 467381237 467456832 467806049 467854743 468121307 468893563 469317852 469562543 470055828 470205917 470401171 470459254 471148630 471866792 472551713 472585364 473196799 473969242 474420430 474822704 475176080 475435857 475942109 476472070 476773863 477732485 477936588 477971954 478317855 479362628 479409442 479475871 480593223 481850948 482211966 482929203 482995296 483120251 483918177 484200999 485065357 485506157 486043581 486340132 486368316 487053627 487137362 487487875 487753759 487955902 488139969 488826184 488912531 488942265 489589215 490195037 490710382 491457895 491553462 492476344 494019223 494671297 495475622 495640355 496260520 496267678 496387413 496632365 496670046 496943671 497505452 498040042 499028084 499118549 499444558 499491441 499839116 499882865 500074514 500205904 500251559 501127754 501850607 502564434 502607357 502783955 502854044 503327634 503922316 504172168 504522552 505383930 505463828 506073449 507371152 507426425 507801636 508005773 508380253 508662553 508679391 508782847 508937422 509058290 509076841 510175189 510981601 512314635 512527126 512791742 512923807 513195912 513507205 513628362 513716346 514138973 514897823 515084475 515181667 515688483 515804416 518052103 518312962 518663238 518813519 520262494 520549641 520802944 520959419 521071773 521397290 521557885 521582947 523625407 524582393 524678828 524679266 524931713 526239557 527373684 527601272 527724325 528286657 528808357 528933495 529080654 529144452 529175474 530957035 531554403 532064623 532455031 532935790 534278179 534532473 534681562 534809079 535560934 536529245 537159063 538177988 538528448 538813993 538947154 539210996 539898396 540733207 540894970 541619490 542085479 543366484 543667121 543850031 543977592 544292457 544705186 545198950 545209443 545951147 546397625 547065517 547102354 547364295 547373337 549175559 549434948 550261587 550890009 551315963 551616454 552502631 552721999 553231149 553431877 554048839 554087133 555901165 556282532 557144750 557713807 559002074 559216186 559434783 560203294 560657828 560832074 560899164 561038722 561446676 561521638 562057711 562650548 562704809 563713515 563747830 564062615 565212553 565260066 565459748 565590457 566612725 567172159 567656094 569005403 569200370 570086247 571757426 571822010 572114686 572370674 573328413 573348584 573497191 573621746 573995062 574099710 574130948 576258778 578367699 579065827 579127013 579841371 579987930 580223365 581698423 581848696 582076823 582257627 584096620 584858814 584987841 585311919 586562079 586603327 587209465 587294598 589256565 589669131 590225276 590493985 591068407 591530318 592662691 593397983 593764062 594020170 594912627 596404548 596529035 597043376 597071419 598122357 598658771 599867742 600538920 601500634 601510210 603805291 603820391 604603564 604816872 605264431 605959858 606528749 606721321 607326494 607803953 609479088 609673482 609674297 609853058 610977656 611101526 611201210 612471583 612548480 612845031 613238767 613514582 613920672 614285981 614662484 614822005 615601130 615671679 615949417 616184148 616246982 616285935 617361456 617434453 617455714 617911149 618281097 618455410 619155937 619561282 619674728 620019329 620088274 620795768 621366426 621564123 621644012 622035677 622551002 623842351 624521786 624605710 624997048 625610132 626089568 627510354 627547739 628156134 628256781 628550791 628847690 629303663 629324980 630599056 630663476 631989260 632140741 633089610 633205977 634125434 635509531 635847680 636525302 636693555 638969299 639444537 641431412 642253500 642722962 642747781 642934235 644249735 644487361 645550608 645997202 646422157 646533324 646639171 646882597 647585089 647629429 649483649 649595168 650051483 650618322 650708468 651134552 651298986 651665459 651679594 652528104 652729959 653086627 653362363 653917469 654137925 654586264 654706495 655985375 656095220 656380501 656681268 657615114 658755906 658783437 660220116 660486317 662654703 662861213 663146338 663151925 663245801 663364912 663983959 664193472 664451421 664612380 664740662 666944754 667321790 668154534 669797604 670959076 670970898 671399567 671760215 671793024 672032563 672225951 672475588 672487422 672549570 672885489 673140156 673315538 673477636 673865081 674080527 674896608 674993460 675811982 676011788 676373938 676525997 677413998 677913535 678265050 678536584 679267807 679390443 679607530 680327725 680794479 681251944 682519803 682591571 682607416 682626303 682894881 683417316 683685007 684574461 685309934 686296506 687155594 687195467 687730961 689032389 689862793 690101814 690397282 690693419 690720357 690889038 691308427 691478756 692382422 695102786 695575728 695659115 695979535 696557669 696707421 696742455 697527841 698516510 698684127 698744994 699910665 700079827 701509811 702189272 702402879 702437024 704156163 704221065 705027728 705703795 705887396 705949408 706393353 707132202 707150444 707196514 708783140 709479447 710224137 710281356 711074281 711364466 711833459 711891399 712237273 713063092 713606010 713689613 713714963 714151258 715298517 715497099 716593212 716904303 717672741 718206759 718634699 719372199 719594790 720303681 720426989 720456213 721176023 721488968 722451696 723539059 723645286 723931602 724603966 724807635 725429903 725510033 725607597 725811386 726560349 727310743 729310516 730136022 730162167 730327736 730374724 730421189 730748543 730859888 731350521 732091893 732169381 732347889 733110799 735164555 735870812 736860869 736869707 738164376 738864349 738998277 739832142 740483876 741546159 742387738 742452329 742931847 743927608 744031305 744138812 744347694 744527567 744808457 745009525 745195806 745413392 745465125 746096833 746120950 747010004 747485824 747970590 748136438 749329339 749431102 749531891 749555392 750282192 750718752 750925671 752585274 752630209 752704792 752939346 753609761 754248193 755264179 755428018 755550905 755826543 756738636 757298100 757818885 758536086 758980056 759649380 759788151 760003835 760919896 762610343 763022991 763758412 764095021 765636911 765882715 767233760 767411622 767917578 768337412 769357579 769780978 770435601 771083944 772395527 772545217 772767198 772769620 773543450 774609438 775319885 776165884 776241724 778006231 778138459 778140617 778461567 779365793 779453910 780167897 780341179 780802716 781553030 783172053 783286191 784236219 784718455 785177018 786441199 786641840 786928810 788797334 789012534 789038987 789100409 789135918 790169242 791041346 791445937 791585318 792061959 792740400 793494482 793987167 795094787 795595627 795670996 796134931 796210237 796415421 797202159 797522985 798444391 798686212 798935988 799139214 800482404 800492322 800847586 802192666 802453487 803260683 803527430 803638946 804757672 805126040 807912655 807963732 808011044 808185638 808856834 809090198 809417807 810312140 811007409 812882124 814308870 814457925 815023438 815441963 816517192 816976732 817401917 817621802 817701850 818677092 818783772 818954125 819809991 819887933 820232871 821318561 821432265 821499912 821712178 821770850 822146669 822329988 822364958 822409619 824002144 824324009 824560364 824688728 825983528 826348036 826919964 827171415 827722417 828056092 828563291 829315447 829489926 829898217 830844019 830853030 830912719 831443229 831749835 832019296 833227511 833377317 833475339 833514620 833640449 834126497 834495926 835033160 835185271 835367491 835573180 835831479 835941255 836430993 836870333 837308402 839114266 839830742 840801225 841044445 841478128 841515018 843083013 843693465 844881592 844935695 845884406 846367133 847855234 847971387 848573504 850490967 850742583 850960105 851066227 852051378 852800390 853019822 853025160 853789717 854114890 854217658 854393759 855452924 855970909 857637465 857822543 858282872 859004136 859090993 859525317 859675299 859963802 862041502 862845801 863665424 865226716 866325698 866363459 866373655 866519461 866580299 867310505 868791368 869582521 870062084 870136253 870166233 870549234 870962099 871047608 871571584 872259454 872611226 872763699 872934875 873932310 874562858 874734381 875615291 876181404 876247985 877010332 877512589 877643006 877761528 877900674 878166240 878839896 880254560 883886406 884154289 884418674 885216065 885217080 885286229 885799910 886229984 886414240 887523126 887539374 888227960 888261302 888486538 888867691 889736802 889791573 890048759 890321753 890439737 890566377 891206503 891396410 891585740 892452149 894251828 894562451 895284966 895364747 895603227 895672530 895708771 896381024 896489554 897452736 897887430 898296136 899098829 899419707 899828759 900053453 900308130 900522174 900708655 901145855 901394512 901509367 901512466 901584126 902000214 902090347 902241572 903640446 904629297 906020348 906253231 908432425 908951034 910661049 910816696 912094262 913028748 913163914 913742152 915561921 915931692 916299540 916305239 916321878 917606539 917787167 917972625 918121706 918515704 918964729 919463531 920497743 920879682 921225223 922113709 922549880 924595942 924650708 925192539 925698685 926714599 927182226 927786596 927927919 928519138 929655482 930999802 931124233 931408892 931470633 932583729 932860729 933357216 934287668 934383052 934849983 935086170 935868548 936462963 936624026 937085364 937411249 938549781 939416569 940525811 940571254 940579913 941031858 941667166 941716264 941774013 942556821 942832511 943824985 944051491 944210208 944475949 944499847 945981018 946398326 946955730 947100695 947237503 947602170 948270155 948742995 948906001 948971723 949007391 949162167 950205528 950365096 950745941 951110777 952338297 953789430 954100429 954470562 955574536 956366426 956605179 956619306 956892686 956961543 957123233 958247934 958942691 959014956 959098755 960461103 961787966 962032036 962583606 962753374 962988901 963453267 963497549 963503664 963986685 964405110 964535847 964793903 966977470 967306196 968225818 969423588 969441383 970661361 971391958 971906805 972571080 972880510 972946660 974551562 974612860 975009754 976048332 976584449 976812401 977212813 977233944 977259857 977716428 978343269 978346719 978812926 979076397 979546344 979909412 980021128 980403939 980765164 980865583 980866554 981174909 982061272 982326652 983169241 983701455 983954440 984029443 984529867 984689742 986028910 986122296 986430887 986472742 986659260 987523456 987770623 987967664 988038057 988883182 989209236 990850262 990894737 991041371 991379606 991650994 992071653 992184570 992592624 993873084 995032219 995116770 995287056 995517001 996664853 998652411 999405872 999900510