1000 2000
16743742 85039903 18294563 38224562 95250944 64683286 91201874 34931170 388931 72281415 29645028 82628043 73044909 17079417 10233003 26543896 67963938 32045624 88893763 64838926 56994037 52550209 76176052 94661704 19812726 9013033 26815313 34835240 10222249 26870136 4737123 35455630 20483849 35017603 45772030 26636734 63769488 2799357 65499734 70097608 32837546 5866515 84883046 97805449 77415824 47768264 64137968 84195460 4833215 20545855 97007888 32294343 26141269 99701843 81425577 83026997 51283898 15557091 87722777 27234807 55884136 74540870 49891884 4716798 40348802 46278347 23562709 5851262 69836960 53357080 71966058 49244819 1808192 436080 66063066 20440902 63143471 11427265 70243697 44172411 8621234 26917093 32157720 17870361 56678039 57340659 58114838 26134682 68648163 1363483 2453938 95039176 31644312 14884438 85226926 22627710 1338963 29217930 28786325 6728630 10969242 9732933 86527103 65021502 77135685 63671316 73946 57553360 51287395 24812735 27954570 49023662 72706453 29769392 92521425 52227882 66949288 39639449 76839211 11302567 36474971 89975014 13988636 34870614 714935 59490115 4750198 115353 39214786 4631787 28031889 75725797 21438420 54543342 48123565 25672816 91865863 87493107 72179205 74143188 94761398 68023099 47369518 99246779 27420114 92214640 13066095 71394429 33543542 71531078 71208504 88993971 29962785 20563708 28386662 85206146 37002708 4252368 87037040 58702972 26394590 56559172 24710141 96154199 98694845 33582988 11358157 23749157 42091782 79451586 35558702 50840001 14625012 5396455 27925683 37390653 87562546 92862885 39387862 53481632 22256483 40930072 11818088 46461146 13582753 64057574 67337060 68926293 3654241 87051491 99902678 83092070 98573294 79537259 59086311 88245312 24592382 77050093 88946103 41335744 34601047 5274928 1668667 31517236 16275785 43256728 5914705 90211118 9592165 47309745 58937561 87033526 35967656 51445750 58503266 34200184 62664411 85985199 37030691 72057102 74641779 3814713 74438936 94740348 54493000 83863547 87120404 9085095 96548634 30706572 9264609 71015730 65421177 72546049 71270784 18029757 42064039 72134734 80806507 289827 8342069 7972564 17409608 50161733 14181716 38541674 55633919 65721606 67937151 83500057 80316319 17315260 13111924 39840295 78428293 4574793 29881394 90399007 22917696 78806732 75159448 77201616 85028914 21067046 15114279 73251362 8173920 80476484 23547249 72096130 15150963 20575329 40336223 37930462 75996607 5184804 59712680 79634448 36787091 38972215 30792149 69581475 29544749 90825126 19164103 43637511 90446066 7893172 97156809 83150118 22274365 7078204 5391447 9813400 70776174 84072860 79806191 62457269 13270839 47003290 55592251 7544557 55868734 41165554 46567652 42084508 6585676 56374325 64745541 62638595 72525392 67560842 37122412 67706717 53954066 67885416 77301252 406299 30823995 89331459 18337925 82912313 73102976 14032696 47774968 37547676 53061664 42085609 66251729 84633936 97886692 61418079 17371087 84705636 39284217 15140104 31109359 83513821 17852919 39921650 5704983 38646931 22782411 28110739 40770080 90822341 12087794 82005678 40139277 32430470 78104644 96671130 65908625 73757608 57523476 56756167 47276620 27293299 12713574 13946708 96736672 94847759 89106931 51866732 77394042 94208480 17351065 58625796 87438115 40861216 34234737 33774577 22325052 95705066 5604257 81747007 80144661 62405603 20700281 34710119 44664858 51332046 136006 14580926 49207251 76546974 89575619 81771105 64492268 14347028 36123340 55384827 51855895 11343410 98191177 62157148 93607909 89827732 47651704 24767763 67175945 29722319 38181733 52899228 69805182 11065743 7084476 52609159 56604553 69079281 38335056 59606592 64686387 52907204 27911617 64616867 93365249 75221351 72735671 46032398 70548478 91954288 51766487 85306902 27702461 89121772 78515911 20467972 8297475 88418003 82107011 29823895 89926800 49997969 80290265 48985137 61522849 46549101 71560193 6789757 8460962 60709954 7971940 5768335 37223300 75101760 3119527 31349377 33946446 16932726 99785369 69837064 73590146 42764247 98518180 11958094 30998432 72751291 15213567 70574344 26860288 70012183 30783137 26808258 59927517 69767515 43076466 84449161 26484779 79440656 58932226 15944598 37203373 23854858 61928990 11606829 62375016 87519175 56720496 62658257 17274767 33138316 47877191 36463772 97325879 60055106 4755635 1696088 31578610 91007357 35271314 66945924 17806612 99013921 93117243 5753252 18007286 88931795 24685730 37337385 78133994 71527762 87181152 93649739 81110215 8315045 69378736 47584406 3353680 28039724 30337039 90662975 31496089 97281127 83534629 92435024 23511240 52767059 83161320 36540565 88812636 88360127 76370852 27099590 39116022 55357795 5466486 45996737 68337423 49279139 60019631 22517634 97960946 63172 42564347 16593959 67830910 778819 62704765 25788745 34033234 18881681 81220937 15628743 22868788 67011074 36524962 68512985 75920387 40436548 88436232 61623949 46178749 19908767 39241084 5439482 6847821 82254981 67202498 37472803 4361908 3325193 47256316 65453967 73052094 79383527 69353407 45869600 35709428 24723445 11112382 95522481 91400346 18986731 24769221 69707822 53313261 89512923 47080662 37412865 62534362 53229021 33230051 32642134 10562858 77606948 61563725 19548012 78883285 7156317 14682434 59552080 3928274 14050775 68879165 81145266 32479700 8032345 1092595 31841658 59911468 19320959 46919646 42615032 75521652 3187945 18233671 714445 21604385 22502124 18645228 56220633 54643576 63197418 19628993 68567605 4185199 95263044 70325930 23829314 97539964 20756484 21085206 2201422 60480515 86356959 75484527 95022821 15846730 247961 8442833 88151733 5006473 81790378 86815355 90012482 23416596 4299832 3204042 93251842 10887804 86839662 17807678 45134987 12811122 26699898 12864772 51321736 33898907 12379743 50692900 35800265 94408107 29248309 22735213 18467679 51866141 83388388 49555776 48245464 78450932 7123182 51272179 12681087 98709419 25143784 15634052 23642554 35184598 23151574 10739389 68908763 46196654 92724719 47880448 87467380 81905324 63305678 41347385 73520456 69538785 36507195 55910051 36188787 11838038 97002676 45295090 24641495 71561925 83755121 15463782 66310029 7345983 42896330 73852215 71522295 52974934 72792916 50130094 18902296 74070576 92688750 82462243 12288422 63160304 34891083 75518086 3482039 22587564 29438445 91468259 17183441 17892424 85922839 23659084 89995258 7776569 30343478 98896528 27957 97382614 3020004 55691925 64182629 57862412 32401958 9858284 36331134 69358046 37651553 48781466 35493959 87591903 87515051 23107857 71237851 60586406 23472422 4131324 76424893 6017188 70860132 17830095 1217642 74987357 15627529 2152409 30431323 24442953 19899860 82911132 82110205 49063219 41149424 94578302 67294556 69668708 89845626 29820234 46941918 12362662 17037015 80924552 96298077 65350055 40477754 53040758 4101991 21620596 79395243 243651 26560166 40240790 44027195 59471911 81351729 47643937 43865958 7879253 22497368 93591279 19380918 33728847 2709810 51934765 66189957 67188319 90579164 45447807 66418439 93638892 27526938 57121719 76346832 52586375 13566162 54895178 52537117 24512470 84920597 97554273 60342226 41040322 10908293 49065272 94701567 18414365 2685341 31987995 25704517 89019259 20597525 57440792 19415782 50688525 25535403 51990514 4267918 19052561 85758755 51126464 23743913 45585833 91695024 94561215 86574521 59164964 36338712 45664910 30282159 57953048 19620407 97725775 39789154 19270291 2250017 14147902 53015916 33663701 20979929 34741593 5646137 83221353 94896251 73938304 26328359 43921850 29990368 786963 18462433 11494695 41541200 63162131 39205885 19369181 63585691 99781306 86859358 80592937 24416275 85340468 865849 31806732 8466655 94717276 49094933 38475375 31347515 59328365 91055963 33564374 81433452 25706765 38757222 17538233 47182860 59110351 4423991 39124223 5976032 18026368 39998362 42496268 35874294 73805345 784416 85453243 30483979 11060421 74485889 12268308 26904870 37068461 70877218 13987072 9902600 24190914 35477084 38888031 18399486 66362227 65245397 57122620 13418006 37994899 16958655 29651613 21363562 70870972 60026591 72587285 6637541 55330761 5631026 20929970 57433139 59480791 59637861 3837135 69176996 29953587 88658926 86509142 29765002 1046613 88760007 9229336 71644194 11114295 56585536 50144481 99299424 58990861 68862411 80166394 35873319 67666283 21640630 20192092 71744193 77828741 57441493 17522693 74392727 79885884 20327045 18584636 58038341 86049687 29906225 92501446 66917001 20899177 26531937 46262478 82102691 14163294 92328960 11672553 52101920 38665826 85896062 38866506 41696748 71519113 10748897 94087360 57077320 95283030 70982288 27005218 15972688 59090172 76734358 10222094 9870215 48314008 47067227 96718401 99942917 82584288 36489611 37572468 21585269 85386676 27375276 23944677 43652949 50357969 51285842 26084758 72897325 31944170 81091351 55948345 28935684 48880830 10572374 1102792 69613162 43130905
373854 430632 420433 714852 825388 188194 778875 542642 625530 218438 516805 494852 335376 645592 339928 436303 407961 953762 812866 68303 445414 313967 826356 480451 741417 430032 440452 413677 625466 862426 242348 673747 703382 666405 604297 841985 390811 647055 714589 419332 531853 986231 369421 689776 794452 879682 29412 988380 220028 124058 284622 909921 734899 837226 543262 889502 434638 787684 329736 535158 510149 743419 322600 168401 328307 314344 26745 305623 318039 68585 160671 711736 654485 265470 30494 903143 912501 288235 37152 161498 194402 919097 399667 62220 518125 150004 552968 800763 708296 995694 27701 615659 875596 944698 99060 271456 493299 892338 430050 245160 381726 551794 163969 169167 105361 666779 625975 76072 425842 255633 51852 346827 179341 365949 700464 464722 431443 631116 477042 989083 634390 13934 620362 814537 258255 327064 995024 108675 232024 293122 992963 429043 276595 17385 756932 817479 752705 368270 427352 877108 671051 377270 325801 822831 717629 26408 485637 554930 355045 194098 951453 83837 233785 882277 597383 502162 81870 380372 739197 402167 756386 34584 523292 611320 162579 15247 953638 246050 515813 111640 560577 87498 900800 488345 129654 595332 624752 927546 781234 915884 216228 607015 790408 634465 62127 527825 721069 870660 366474 674478 947578 375998 231119 202101 167022 785911 476224 498850 270121 415200 455550 234872 555314 568426 644370 667898 682931 426444 250856 983729 435064 567041 571471 266986 338931 270343 722170 314164 739258 159329 19458 441062 832455 653974 28001 219223 764728 92145 217592 567204 818765 365183 458443 221486 279340 133908 510912 107610 965280 965510 993316 127631 440406 865967 315302 425723 443998 799088 445849 586510 705200 658601 384566 991741 108133 169218 278999 814848 687802 556709 15870 882837 308304 380033 392716 733179 553262 288648 222346 304567 810942 556530 587620 949907 95884 766585 393449 898458 708810 882842 610508 675677 108558 964250 336422 398322 695954 902015 196018 863343 518644 159059 129295 221043 76532 758181 112129 187933 212089 170375 871473 384979 584907 881617 13032 866877 976730 851932 376728 969608 656630 263687 964436 250595 711637 911926 669651 648709 211920 752719 554544 159141 403238 216827 928877 342656 283000 234539 1259 505686 494539 382096 631027 427822 186890 26593 455921 276494 414337 915993 694452 327299 21730 345591 626800 867487 36868 162940 258811 749174 966623 410672 115603 351200 440337 62046 414679 539323 138396 365715 397513 137126 657638 672291 724882 850246 531064 640804 797246 336900 369215 509041 175676 641293 229070 903400 571296 969874 621082 651245 222304 76870 834237 292581 978394 975778 452212 528699 248653 957220 478561 402974 718235 744011 358153 160321 743886 374749 127894 777305 903567 929697 689175 617763 475120 857894 12923 632028 400740 790266 179418 907079 401922 605299 252524 895147 96646 907242 570383 14354 689039 244475 739590 902987 751650 260679 271220 143848 395493 225842 248037 441921 364901 663845 625670 632495 36497 905036 380136 949842 347004 95897 248705 188108 108703 387904 386603 311364 504021 649081 973603 94819 74078 514497 113803 600602 431516 832473 410088 742234 110681 449733 369188 331227 691327 777422 833870 281750 576158 761793 450325 941003 111209 344686 351377 799163 282745 430954 256122 521518 994313 333837 113198 425839 469369 382645 455408 634380 386187 393729 933540 478551 465833 656214 987412 418279 829341 264734 466925 857559 185239 839748 812291 958341 859690 529337 24329 899605 169551 78835 444313 942380 343009 530536 749810 292277 471328 769687 923957 866335 160110 638975 113000 439389 215637 891558 354995 788901 481663 429396 954534 895794 871036 277845 618352 987714 744384 722427 273577 892568 451042 14105 970825 70587 762014 597193 174895 382645 80019 483623 730139 435029 188998 18900 525300 213358 485661 347444 709827 92437 143973 298480 482678 979431 786317 876917 133598 287617 255401 236403 119601 904646 663664 904862 677065 740957 641470 844593 759843 174447 215571 510758 967969 849901 50065 129727 991049 628873 223234 262784 853315 672888 486224 593651 640927 160695 294859 517731 961228 778370 446375 242209 502946 306206 522107 400898 615449 450192 836803 597982 603408 421732 361695 626323 815367 85672 597137 229504 378021 499950 779331 312907 732404 696013 229503 149339 455327 924320 840373 160991 980987 976646 389305 601413 25979 514784 431746 653955 369210 582231 803692 684562 593397 343827 631159 492910 464654 233732 22085 914456 957706 622237 101280 318612 890324 956628 367474 429034 548280 806116 721099 429289 505129 511820 912415 612064 629244 835213 947397 88355 990762 666543 655737 978700 246674 371068 540443 242231 704501 559747 338606 442629 147000 842519 347418 631515 790373 395086 264746 234400 396650 680067 188110 123458 380632 191508 54938 717681 915109 266980 830917 339489 546923 763354 557675 983885 582056 628384 235084 536879 341884 56805 996811 893833 151853 763803 497839 814240 717606 871738 787877 287099 331891 500091 699517 349672 985287 645086 579560 507256 824119 114917 149569 864446 540989 885718 881281 381843 825461 189629 522505 184853 649123 56104 592283 784356 938347 134569 321633 767523 844375 712216 526885 421565 56277 398350 313752 585053 358711 647403 558284 326005 925873 87504 312633 782200 879902 933990 565883 126880 155643 663381 933586 397865 433195 776142 218657 484948 454193 881538 413551 570405 4857 67880 250026 134053 290511 295995 554463 259489 878694 635193 110275 762921 484627 973222 903789 775313 808720 630279 725081 966259 605818 607079 533927 434796 708178 257174 987866 995483 116351 11364 477146 316261 404171 588074 580082 418867 929570 357954 639954 817330 134038 92362 725646 228754 197150 546086 266782 479112 685266 100347 7196 272397 354736 436660 952713 798300 182810 525056 575496 104824 679894 868881 623585 567715 69197 809439 350847 837800 79436 538148 868466 946706 727942 197406 974382 54322 876816 529040 792586 576158 12772 66304 365955 825324 984799 33274 222775 845563 260419 910988 995178 652971 303541 460745 105539 709152 946815 705094 926928 94211 991567 968736 650942 866496 441847 208819 121186 908553 576875 663332 726708 218193 181830 461273 576846 870290 867398 649019 874993 624456 391499 600699 504384 879604 193244 488266 743235 335962 871266 811679 334757 8068 62954 603638 351158 199292 977255 46923 576170 314901 721454 802979 42009 829539 146553 490947 691837 474366 875877 746998 40503 815876 139316 699980 342218 624724 638795 925334 822110 90707 531253 811307 971710 381035 995870 509478 154651 971335 566488 228389 22087 491480 429338 849100 983994 980051 846652 731968 35601 755697 316093 353836 282954 598766 987133 460095 184201 968138 973251 374956 322262 470475 470008 47977 864220 352888 121769 738480 392428 63392 361865 415361 578104 219921 866478 430303 300120 257890 461647 971982 463497 523113 577804 350747 635177 232005 47334 888532 334972 909718 195459 651148 402026 408768 859883 880089 409662 630892 983053 390037 250025 952583 726779 349920 316221 652801 118890 447708 362994 392782 447667 627696 689445 120232 290580 604485 693588 476428 254064 11148 535587 271097 27723 615094 685018 435444 760527 426235 376292 63878 394761 159892 283858 777852 231661 759745 740950 571750 159822 755332 18377 907353 758822 130275 343397 355885 745877 705258 265611 74560 719705 417318 799742 826737 145179 48043 845926 709478 118818 626703 677839 2630 350174 631021 970407 307264 432542 805028 182468 227650 558938 512533 479003 404226 236522 863657 266378 57273 671565 3464 431247 12643 960291 34594 28366 205568 335667 553002 606671 277078 59943 210838 824382 685229 729866 372065 124329 388817 223569 762569 178053 111188 740367 573265 877610 307722 900415 324544 670291 131531 518974 154849 30687 131508 731726 968769 75282 600165 368660 169395 285460 555397 916123 442639 438705 171514 752527 609519 381975 81521 902595 116273 25115 665884 790124 646072 8885 576943 690211 413291 687104 49378 114279 669684 303867 93683 291864 471105 99594 639457 130301 532999 636981 299697 70719 858810 321832 699565 233196 202967 139889 942432 621942 429979 584646 706139 488817 552136 362044 537907 527256 335591 12305 492545 326920 269249 898275 932640 720323 581860 889590 839731 972015 392293 786803 668956 954260 625048 162083 812806 456098 669849 518072 739612 421288 351431 863108 384528 824158 934467 633472 891541 802141 991798 195975 448101 884769 947464 893976 376444 274958 519530 153559 506203 165224 866637 874892 967557 851801 601768 404003 491141 43631 578806 654891 677543 452956 477237 688727 31867 703924 712552 796032 62165 50866 845846 999136 339600 661171 909194 549209 491334 35385 680849 421548 478873 803178 220927 92354 129069 452047 630954 219495 794411 214485 898156 477642 425984 982031 615014 67966 509724 861554 754808 611580 910580 856663 281674 164511 186880 736573 148358 493158 714430 935749 927835 885493 448301 448244 672827 353748 101395 847412 863966 893231 444279 41875 971069 510037 898471 677251 361368 636409 181684 364696 657009 245684 893873 755597 86927 2305 347960 693375 644412 725887 628324 379377 431815 333619 836376 226438 614338 817411 367223 177482 659204 371708 17002 551850 864169 777676 797533 287287 556685 851337 200322 623079 353109 234793 647436 330835 63655 837127 908213 226682 616684 618405 121017 234877 378517 957860 431961 183777 263123 397902 747353 534608 360669 66700 234242 559448 338734 287856 844065 255467 539397 348333 380038 577245 471651 519002 628357 827497 224912 815346 160121 595181 819223 494487 807868 938345 131909 353802 169392 929860 76718 220789 269689 640327 908648 957473 155841 865311 686798 258880 482355 621407 117118 101093 389760 731260 913820 601991 922845 443472 471052 101697 480003 461208 471356 143189 867821 423925 877720 840484 968605 477935 723668 557112 111512 230509 130789 586875 987110 59006 669640 279932 851411 537492 242938 36145 978417 123971 275390 940272 278995 100102 524187 809781 934931 407163 519771 888351 108877 804002 172621 853619 54881 212194 436035 175959 849845 575812 610901 770328 820657 810102 677596 471013 428290 719625 109816 319826 138647 1267 781259 4757 201063 446157 510075 104332 610281 611798 991156 100918 226394 270895 816996 712245 89979 145886 947901 381139 789136 895755 791287 825274 378147 64709 373643 3258 384766 127486 412664 620486 426676 176522 670722 510135 535449 501285 441774 422664 314886 42794 832200 297369 28374 904220 851101 270124 200875 954145 651265 974507 571946 944578 255755 923616 235834 975981 180884 480251 230665 58931 151739 911823 220488 121098 492387 734677 561002 139660 928691 605800 392361 719030 585942 524936 693760 703658 235257 751959 598450 392045 698256 194335 760898 749162 90129 575434 824440 457261 795063 265768 555811 408105 763776 22061 559953 615603 969199 585712 25817 315396 951115 349229 717074 415546 649950 172995 579737 297944 300663 331319 733454 69186 677481 133423 256728 772802 9289 370744 720157 760006 315572 352705 837322 440095 990855 248606 437713 713283 842405 632454 499686 710028 634804 235797 243329 729143 567264 514187 90655 72102 73175 847563 976641 31582 384588 30044 363884 591498 756 176107 677479 408310 696331 166407 537856 49045 269712 452452 377223 580092 224197 491289 730705 277668 701872 26530 234807 791404 735453 130527 583700 913044 818458 507026 36939 888835 666361 526181 950334 344834 103121 548770 272600 719167 360445 314425 134532 823755 600604 123710 272884 818397 273935 215080 96027 183436 85438 464147 871219 490073 988500 876607 205047 562275 529598 727055 92458 461552 318448 729034 320527 608811 45728 64349 387119 507616 3657 545879 700758 592834 678442 832364 164502 401510 587396 2099 470851 865093 765791 858857 834293 374782 465797 752491 828233 33873 537797 135999 302944 326565 187634 120652 149790 621316 768866 636573 695532 25114 725360 788066 779191 428729 663418 101295 302959 382679 356707 839675 39689 262350 577745 469730 627517 366107 226737 129188 50313 618464 61550 85668 104748 271715 844158 357417 902443 601869 616534 929 821264 377643 737648 146585 508774 483760 606924 82438 146174 444209 595756 926079 710509 587495 501590 799616 899852 530033 443478 297705 777590 395664 206650 204413 657614 197545 134804 790307 610295 304710 463548 812969 696985 42133 689099 774204 333859 313959 960096 749489 203203 704883 111327 281407 893232 522065 245037 431362 703905 270719 626294 629050 123475 590559 933416 360458 397830 859127 80629 399418 704896 789488 395668 615541 913353 673687 49984 34699 782638 264351 610487 672496 997503 396189 691901 587579 495825 987402 981015 802280 590332 105029 463696 348695 477917 282767 540280 632971 517973 898829 237471 84908 377992 679369 644190 31429 886688 683697 661519 339015 910216 149143 140304 116099 939825 731247 689477 606452 702800 632276 577106 269747 193693 211716 531493 118593 245270 697375 311274 213889 646970 104492 532052 277691 708559 390483 229403 828890 80476 436324 477625 759982 244783 669839 146156 232235 295449 39850 830903 19945 422125 701743 820960 12898 322821 464122 161715 713399 749949 655823 286654 342315 493749 85714 487444 554214 15443 62414 26058 954419 489023 732207 663228 32258 197925 284167 468425 511015 89783 342477 951827 848154 998185 619161 805568 905525 804915 200873 962940 987705 170898 608608 684917 17481 978247 822978 124701 152749 152214 947448 185515 852560 125000 611794 172250 421315 974122 660864 412777 6072 264396 321432 422618 289351 662659 854996 318579 384940 223399 4369 623679 716167 90709 475473 579086 60443 292974 56953 323377 489808 503255 832595 324351 502578 822775 359309 71315 952815 17724 581369 110539 756636 586519 837324 402634 396401 18171 767071 162039 550344 114529 278768 654205 753378 946503 415970 285961 81186 66924 477176 395535 254544 856598 970142 819333