1000
6826 446265 540976 471306 8310 290651 513391 452380 181082 804616 757447 659244 42226 679770 765162 950113 554863 265815 10417 719394 384776 486740 218012 969960 942952 935370 324646 65849 542975 869094 184878 793796 47392 180313 598237 579464 506080 946272 727052 182014 383135 230953 97363 934291 628710 86557 520694 85266 637739 316413 619156 204988 1035992 90870 524186 200847 874463 509582 933698 659541 502118 571579 370708 878383 646768 930665 68570 994881 94373 575864 88893 1004853 765307 927496 539119 671775 2979 841954 867228 255235 224260 1027019 579762 696520 734417 64006 262392 996458 977476 683073 38208 272256 242129 100193 737190 153844 532322 709380 404467 257303 454027 203981 601751 605476 579057 1030959 529018 157196 502040 363923 806021 654953 481194 1030457 611231 219575 424258 513222 18138 579126 901524 28861 280377 738369 759099 123702 647354 697185 549099 950298 182115 702162 103335 650066 844054 963506 844503 667513 665977 956129 977866 966866 878171 816133 220355 703622 534314 623001 601979 581549 320722 456523 802467 357386 1007916 476785 579521 104042 667632 240450 734252 1040309 261624 44831 171098 638092 251681 607765 271294 263140 273804 555874 982037 352731 167185 620712 898573 883836 467870 577954 891203 963148 818384 454470 17190 633550 255386 443404 246651 777668 932378 9676 183591 1038440 842566 57016 512789 300238 667761 39967 973061 283777 745114 830961 337563 288268 279879 411949 1042227 629460 959910 444781 750162 165993 644694 842512 486689 708645 857128 92897 736629 448479 134183 1024784 481224 384272 448388 596456 257093 246630 996178 752894 71301 21241 477733 184847 626668 496736 812389 490486 8677 121577 113331 793993 516739 318604 787805 728646 585724 168123 28201 632061 6339 509250 1014963 147628 541258 395910 182540 622892 654965 831071 443384 889563 264163 416898 762355 545771 110427 865402 672225 879168 991764 197360 803313 762703 255698 313825 486854 40270 891832 553838 693978 500327 733895 963044 202716 86496 267422 543362 738284 687141 343057 250353 391659 342221 65161 652516 827109 486730 552918 94287 303562 363230 840986 1016485 781265 653339 1986 727547 198308 279070 191293 97814 417614 61550 593753 422690 116579 975341 209309 556905 519877 447287 358888 85279 646493 861770 201328 675471 1043927 554155 917434 999394 259669 132245 719535 853013 501992 567876 959721 552514 746148 780839 1010538 621466 709547 480004 680291 423868 854379 318722 196372 602213 496870 983622 610329 687319 581184 21697 473006 825036 990163 878290 164838 652670 967255 58963 169914 789080 76693 274493 847246 832007 395617 944284 413209 723156 816060 515486 155493 745695 711754 197925 489600 187400 1047114 924452 1005875 595213 591504 281296 26963 335757 325609 945813 769710 730535 84883 484846 888696 987261 322626 243570 397855 658864 282853 1026391 542781 509359 349401 681500 865017 55846 64025 93120 265921 707644 240492 466226 791071 858495 624470 354751 431295 312467 198146 617395 581986 307491 433920 558568 488809 1020976 863473 606592 236900 943260 143784 42162 637825 758793 624206 280587 338492 982828 460418 413411 298608 916045 570196 146737 231229 479705 614255 901516 93587 736229 1026228 1016623 20775 169317 246087 782202 839018 611759 533801 724730 411014 451928 915763 331682 846275 623664 617907 615789 842185 26403 13749 965832 567208 60822 204403 161262 153566 705479 97636 112955 719151 42135 720816 265127 599277 964787 671261 813177 362051 432023 460263 615864 891956 671269 594806 564990 1007360 221932 363509 955722 677794 145602 86037 775823 187659 719293 341805 636179 932082 92508 330116 94551 881950 688429 953085 1037799 849170 422915 560724 432548 82308 807377 464745 3243 253563 444551 482986 397569 93311 1024538 1005264 434307 13952 858914 222768 468192 661484 335549 633206 784466 239913 452169 453663 750762 286594 619590 884065 23077 681544 1024504 196645 23886 740828 653782 940394 769368 279262 337460 46195 465549 864424 887105 763523 790649 465553 945737 800620 978404 640844 456443 817257 930802 772788 26155 938086 863856 810778 319130 142430 353343 368489 214785 577595 327604 515418 23127 330071 632102 538501 148279 625358 264937 62648 147359 140424 403636 140802 471222 790078 428911 785068 431903 991355 409646 699058 238773 761635 57558 940206 627957 265089 520958 338594 917040 574453 107248 26687 850772 10881 636090 640635 352242 702684 807859 260908 702323 827588 658296 437609 781947 136348 331388 518420 298262 890280 482708 168646 605622 784939 1038451 97891 301167 791397 159908 975263 985011 893203 322044 493744 133891 210284 383396 112066 259438 315503 92702 231274 87293 464247 582883 404459 571748 224523 556363 654839 709648 957678 811149 640521 932308 747375 732540 632661 1022506 65489 667034 951726 531083 539236 680135 25789 363499 759453 706487 999133 428961 590146 161742 480256 802730 661151 1047144 152571 684019 677913 453444 234099 907861 361645 729711 102512 557403 995358 666280 40508 786626 878821 870585 917398 274890 881743 674795 146313 54657 128157 924446 202002 34615 550181 503980 257679 607479 71315 447360 360199 605126 917677 553337 276312 295722 800513 1029140 385330 410062 694791 358853 493718 158853 381859 524290 1034530 1010121 875448 633112 248591 329061 955136 47443 1035885 1040329 170325 145254 608411 996680 343042 443287 195234 160667 103472 498594 895536 506247 850340 68087 480958 191064 546702 956208 888695 176981 1023874 496045 563106 383749 446357 795041 640344 1041991 42197 910277 555649 557217 575008 92069 972890 493234 226037 719417 333249 844401 1019189 503687 273381 712944 536030 229102 494447 589475 601565 73490 911521 926240 252235 46136 1038355 987626 128200 329513 692103 579119 592031 641539 796970 598814 293668 412687 1033639 831821 373443 189663 847190 263073 51790 107533 774896 698878 513155 372024 129446 627298 95395 679152 969286 415151 402133 597330 247304 478617 483177 79607 803385 308038 978841 80465 4302 878609 164362 943643 309489 1012783 769614 135751 474655 174485 77501 453143 418530 516509 382513 50229 85737 259011 25143 331073 709726 152723 918834 488911 28026 352614 301702 31146 821617 938536 444790 417712 437931 469020 763820 994621 475898 522371 965059 853228 936358 442966 1015211 736251 670417 827430 930737 538410 481229 885262 589967 488390 126907 304678 397779 454576 326086 686709 615972 869261 808222 726226 328209 108338 192623 10852 633808 496289 453357 501475 358591 869732 891465 1036286 518107 787706 303051 244568 663459 32403 194391 104622 472890 885695 512081 807063 494890 871135 916252 632012 182300 554418 577258 680137 688423 1038804 570910 121349 225536 71974 968907 403374 464027 311799 838876 86028 306641 556618 161962 607763 88930 518636 631764 439985 730038 551506 1019308 453109 65585 827959 216437 94248 454109 779622 279480 833003 518652 821579 486435 942394 262381 19599 857095 450149 576514 1007438 289365 308367 182286 135918 445474 262978 530923 71389 19168 375594 485340 407064