675 1059
432342 87080 374994 178917 40692 613303 76029 203291 615025 188321 514784 782179 289490 656124 595344 633437 208038 39313 920990 706434 91681 213085 700221 410249 945938 814788 455006 634834 697032 812186 668925 361358 152612 599711 957406 661860 713005 224294 672035 178405 759050 351397 769173 795642 908901 146650 209968 836963 581316 336766 905282 833286 169626 261404 396017 755158 122799 890446 608705 153826 311222 687601 835762 396519 61831 41409 767944 583108 617867 488842 479959 637524 946771 772707 679959 759498 279951 415577 260827 771398 926235 634863 446200 865368 345461 781976 381736 725264 240210 728186 816334 175008 514468 294877 14136 49764 820364 546553 281460 956497 758495 362123 426982 31493 218848 459163 255271 5581 703450 887505 591710 434032 296399 756607 389379 85748 210315 318876 69756 840034 187397 588371 369640 714579 990705 4533 796088 915139 602197 362683 779738 618495 204462 355027 724567 302496 439035 320149 572466 783299 355703 997217 141979 58640 766407 495013 590268 310870 948182 111944 669720 633724 88296 647273 826354 484005 649019 480302 40906 609959 496471 960859 115413 77604 179202 776003 588543 936530 129140 383251 496963 646478 614553 610022 22247 49872 31492 407557 601730 688825 872696 739581 229294 956210 322496 164203 3837 474100 394799 448871 10807 223042 600449 364121 538733 778478 318409 741095 480489 407244 440683 365565 336370 903265 11428 163938 473795 682597 318204 889114 132908 80998 458801 908687 832812 340800 541764 876308 50549 397532 584492 140726 701021 435674 38191 504525 748489 655005 963984 281686 177007 911265 609656 367748 712345 80065 597183 648325 530902 221824 786814 400786 40896 515940 384311 432254 570872 910180 184479 895494 780194 353162 280022 342066 320511 573725 4051 968785 311663 333505 190105 119220 517026 335591 983662 326633 577727 818819 910243 273517 28562 745688 77712 769083 60603 137367 670401 26939 955937 549771 917977 407942 807673 526028 633727 416508 949638 255048 939951 901892 589562 612499 424625 422824 813067 668597 312855 778023 998079 956870 740645 792811 816253 956661 541076 201157 23496 16619 661074 323805 435027 119365 20556 385679 670293 264769 476294 35049 640251 875356 816748 606709 438205 909972 120377 299420 476768 279389 191746 228453 962982 709847 238311 929057 779962 100358 185545 1025 565206 379653 356720 689623 458946 193139 140235 526575 856337 2541 233472 632668 811405 260130 336176 656201 585384 252140 798347 344352 501571 996066 894603 282504 872925 892949 964946 589793 286540 683814 691499 994231 766811 412439 318965 449540 790890 789799 772616 654131 964475 935958 929548 742367 804738 569549 867349 952370 956631 688099 939249 229732 162664 252768 531539 575168 621988 187055 64971 523028 734082 982250 673147 817023 152256 760857 360523 786648 61209 439307 417105 470440 226170 408564 229115 243819 508068 3557 997808 844940 2162 802993 845372 303382 449096 689871 389609 529090 361139 782379 827285 135298 876806 850503 639289 769539 148667 783120 69257 808533 392419 145093 538537 674452 360946 263672 545078 119357 105405 632163 814377 134321 818860 978205 511508 33981 388099 6718 602501 14978 237663 834076 350560 729149 538435 313982 519833 987174 846033 343113 444561 481994 688751 312470 649955 541069 690019 197546 784537 887625 962540 488409 650773 794534 131087 284320 295247 251702 91232 876828 572401 434214 279134 392834 393246 401953 373702 463661 112559 383034 344668 447896 588332 409887 293266 265276 497691 502176 583748 646048 870758 291427 652323 664924 517084 339062 747338 874763 53451 205014 726076 343883 201801 262124 216405 656151 958461 238337 953328 481591 304485 856425 620841 31015 342601 384512 764076 834926 335680 178322 987842 73629 514998 583859 644933 320988 713989 544736 689847 429741 984700 586314 38709 200539 642623 730975 305326 8720 116645 880830 52719 834041 206120 281386 796306 766548 955966 326932 356895 749214 289832 899716 674684 125506 205606 125687 922692 441425 177309 652376 549683 21446 327632 100612 175158 943071 845046 729941 327700 389014 534671 873592 962944 16970 528779 310593 829058 151292 207172 861315 893066 178782 107110 84538 847637 848578 929624 68088 899473 454343 271509 122998 595830 949654 881053 43443 412877 441329 4773 30245 281503 342380 329052 937870 937458 1699 518631 66974 548425 304240 751354 194777 533240 812586 894428 847005 130391 702846 924848 364032 89982 328681 680987 862531 25762 635309 377788 598335 947738 287528 894923 647731 352456 419139 494141 889486 580308 228539 976551 165826 896025 398742 602246 404675 486597 753918 195168 212338 200221 919107 265406 572213 404526 251967 873711 384850 716256
747654 427346 489148 389895 939358 370447 887374 670222 316614 986481 41583 991599 874291 305199 463816 900693 240671 422980 606830 675226 687228 330710 866123 987537 983652 947159 557616 500185 449738 619333 144207 525947 839886 202009 389484 506330 2195 989179 668097 579522 371086 961511 662301 699730 25290 77864 218744 556860 941626 173002 442345 877887 20629 491149 963632 53284 849895 764088 183299 919264 95904 31676 439529 361991 602796 10320 551677 250588 510171 174982 94757 406531 682196 839805 214102 80379 427531 171755 349311 99710 702214 268021 889285 13992 461206 206007 718652 987449 890258 425181 584527 695438 557197 301501 502443 521214 757902 148046 565268 675899 835388 533490 160105 206801 469767 150896 519060 78686 439319 46911 930086 921358 186108 206143 735967 766588 726594 244792 532423 730503 920674 195038 685042 981983 956720 634036 159013 197028 147652 52573 671703 23987 894077 190439 616107 112044 819494 534137 824826 15045 48152 731503 457032 97603 841241 388424 89665 955958 152243 749235 39044 695609 923440 239924 493329 933004 649336 356345 332424 465967 51832 633975 605944 926996 925510 87334 559105 578293 993140 187620 268833 520763 278757 749163 451448 468574 503324 376168 963163 192970 952221 665243 646607 365741 907000 473529 30479 218034 97514 62939 236453 364348 256864 900689 958070 440199 178495 922673 595205 135835 519499 515646 841870 541931 298167 430896 865597 638726 447195 899263 185010 15198 83450 947486 808446 6692 54959 56224 256437 771422 229843 923029 887525 779012 831721 573500 300973 701565 708472 832812 75598 282005 219369 234720 295270 193171 746405 734387 104432 522794 718982 573321 958523 523818 755035 976464 958555 927611 68572 4048 571988 217992 649100 460040 174612 646878 915303 143332 58680 575853 486160 565483 139340 486204 645126 931225 132548 321534 73908 793548 139270 386721 171596 631522 746759 734963 971643 52135 903256 718750 424114 390595 683397 331941 913149 757741 541991 617989 501105 125691 636002 365090 271363 504711 870289 810904 833718 120718 440002 842907 382289 463990 999688 20490 675698 69359 511413 104397 840078 406190 319544 804677 216050 82328 149018 348054 355601 695220 716027 135696 258344 383692 97779 670292 937661 983489 319589 776024 316512 791200 681608 17150 233979 95991 106062 571892 583326 715660 317797 884008 811227 572464 351440 415709 47660 376137 104290 470528 765377 404976 109504 123473 815046 450911 558319 556887 222577 809762 227893 299391 593125 641116 246632 353687 57234 838055 246252 870754 659514 370864 92771 378452 796964 925823 151630 940983 948095 925895 729058 827331 600320 110286 486685 373057 14328 898063 32211 813935 470363 182784 714554 817180 803769 666972 42132 220873 454548 861448 287817 212122 680694 278274 491385 715289 995747 114084 170264 485405 62695 430798 381488 32834 866365 418489 906113 930885 216769 812093 129458 841489 263314 851912 614072 950559 353032 684729 613666 414905 912714 141069 324055 786517 282704 981383 730860 60351 703565 621105 873212 696711 431608 551816 737540 71884 841819 241304 412316 771216 99490 877276 793393 833595 446850 524396 666884 63377 182779 38611 493512 290363 724429 190006 83970 620438 48927 928895 755407 530331 543668 99387 320431 10527 550602 19498 354844 609221 838012 951902 58724 851420 979371 352741 546070 209169 872331 378145 575620 122605 996645 854579 632480 593318 787076 564679 786028 989084 195761 367221 716216 779735 880066 525936 601093 956811 246016 606008 175140 602942 621678 149099 473816 931867 544697 437168 591641 751678 655574 170041 695087 237748 88013 501569 281659 98207 634619 613468 590140 201309 474222 665198 999484 150585 724377 141885 158532 818195 194882 992125 708149 369601 138326 874 177090 841540 727664 153874 17555 86081 183063 462872 497894 980394 167340 544654 203089 467353 126668 896964 429962 735368 885953 165034 717997 271829 863014 389105 298787 908940 947895 354878 979513 955809 867142 990428 591146 428605 112347 187917 584710 91988 357698 924484 150899 749482 419248 676058 784783 549189 897670 359989 749697 424327 598962 405901 736717 754367 236222 397614 925304 285865 697837 411817 470971 712979 50406 114817 472102 141147 393127 622068 360796 205906 581496 948112 995547 778529 535602 323378 342370 428912 585191 874552 68540 16438 253178 111740 550381 796987 193698 476495 645603 622896 441784 209694 163724 398777 769668 601561 707410 656153 882898 584884 384507 687598 539170 687523 143571 22893 802584 542690 138308 947667 536806 624345 947920 344049 242770 868450 556450 636167 415380 630159 827967 103876 749044 568417 447997 296923 913773 828363 692823 276117 635930 932408 703839