986 934
691473 489023 190703 237200 397552 232089 730293 589772 859929 427992 401092 192436 104636 346169 532039 826669 529716 831265 283573 335937 730851 919427 501667 63142 514501 305738 62259 307608 37473 791926 293326 728945 280948 484029 966144 194851 716117 696436 784622 92397 640779 185713 284833 745415 531882 333223 88435 577949 680839 888359 913885 928041 807785 931903 991183 322286 237640 569793 146245 275112 361718 439571 520408 159017 923599 2903 353868 156067 215690 654841 764815 856469 840554 49647 118235 888787 899221 206669 983087 580060 95028 413324 24452 419164 345226 15634 741449 582866 585427 887694 857977 463496 327264 378385 138865 767214 897639 492732 923280 113329 147572 204446 969797 504477 770445 88031 909615 669665 811051 409054 766076 422430 822377 790528 841594 683954 322513 99394 266819 424291 987087 641148 887787 830702 535884 26651 597915 433522 35734 37546 546850 699657 758344 516646 720486 528788 121028 146452 198452 448431 555505 480880 387212 894233 787759 228805 578187 110271 844551 845005 534562 831637 2504 938700 178691 538387 481702 292957 971909 33787 846855 35110 249795 605198 68108 970280 133985 705487 633084 848788 153917 704940 846019 541129 599173 633777 286285 177359 744048 130835 538715 794961 478824 57571 250012 173866 595957 248065 466822 84217 798203 830028 119327 47997 951577 703786 534629 601913 409272 167712 450701 79541 389003 813071 137021 988175 446848 423305 681885 707247 70492 736952 502207 65667 794522 268570 239532 906830 516634 222705 991047 314836 52733 626725 879184 4309 330510 413812 606222 256133 97875 573274 335673 486878 386344 472693 991404 349543 895998 673289 56789 482841 926592 558995 548507 721113 343916 304390 627942 860549 527094 135340 691736 96178 278416 570920 100487 125277 501083 223060 381410 598958 312685 717082 602187 699028 706127 593590 564923 118476 266878 621711 601316 193469 697058 666174 430933 40973 970563 575227 417874 14008 226918 109609 110186 505334 196880 727024 146962 214315 950083 528371 813272 262767 761805 931810 478146 467931 525399 43068 586406 308629 664779 704073 18449 878188 370246 449382 919160 857160 540960 853385 871167 767877 479346 981352 273210 676225 708375 420172 890539 658457 464894 220162 437575 743050 151971 432073 210980 193722 991492 313737 502350 172622 17809 520798 50809 904406 486531 969969 761565 27490 823353 632732 795367 302698 614083 584928 495275 838810 521451 902165 13618 502697 638679 451193 245746 307001 399617 456726 500722 391108 286814 519423 563730 820975 40221 614538 725380 43103 100858 3297 70593 440563 636028 865959 743260 766462 967238 754886 605271 488689 173403 135241 991385 812081 586433 237130 119081 502401 210207 136155 893508 13373 655577 457237 834347 212149 71775 76078 255252 172632 79374 842196 613194 715401 224506 872806 998215 191743 144043 119837 196783 317445 255077 704519 129525 357861 458001 764958 860261 668207 901112 753769 197931 73040 727357 32277 285189 799131 108355 56792 488115 187728 415339 617660 419481 639844 6817 934047 831586 150860 53883 544721 468304 825312 249239 114181 183172 707239 395490 559785 891798 296601 829905 89728 885992 557261 122005 687532 356392 746711 260675 360858 450790 676013 978517 870270 315856 501686 804316 663794 652545 374551 208514 637200 199862 974104 267732 383033 681343 663221 459169 89492 476173 289073 179219 878517 846334 817575 566048 719077 80637 826723 79934 531427 502735 574802 401696 334943 76487 722364 515088 245383 96914 723601 398935 296775 214056 183018 196159 411750 846239 655328 501241 838763 460752 680460 717279 307085 14386 799679 26161 95023 626401 622446 626449 645487 197248 544496 496781 790086 266859 11868 551821 880124 251820 467107 176898 465876 650124 889409 877625 12714 61088 378866 851477 521839 575677 85107 828924 106414 884785 371436 201436 27537 993882 344236 189376 707481 888732 686156 13918 671942 698024 565738 552066 466195 549196 728963 932070 199320 134723 326047 212033 195810 221264 579861 717649 796940 664968 62924 903353 66104 434359 621141 93641 428240 965376 799368 135720 854107 485523 149638 526049 699898 231727 594466 682445 780923 323428 614514 496594 974503 456912 708626 170312 678175 804839 404312 475114 986158 467235 894819 568613 901594 32311 178605 846185 997686 977972 498257 368145 979847 647894 410545 679744 395972 5010 878540 693246 844789 493054 189839 819291 949965 414817 505955 144492 219655 910266 619605 722164 377501 30775 290776 795446 63085 469381 641630 577123 447352 139886 945267 427198 304131 872163 623294 216455 877172 501833 909700 238312 511238 99539 57603 977555 30707 79909 122046 766713 990174 258002 488876 884026 805129 296003 679471 384565 765383 321101 961687 729087 977338 423305 672636 281469 295467 812281 497923 688990 830466 923974 927302 858055 539864 501256 835609 570570 581164 474006 337282 87689 248360 342509 971715 569840 154864 651185 954404 920246 488637 916091 165684 465975 855747 354672 263795 151214 166952 278069 356555 513769 718394 283856 371824 258258 301463 723784 345179 398978 714142 198813 486667 962501 541321 458381 532340 696184 625917 3095 132782 630906 919185 814817 96880 774932 169488 877026 442497 852792 671446 799051 366560 389839 599259 738383 648096 417073 462167 993275 816051 176308 192087 819069 655160 249759 793801 703851 462295 419717 706945 111428 566974 142482 926244 663853 433765 95732 57230 392613 948523 728675 191663 315082 118514 307273 569817 766609 724346 548335 276235 56748 240994 984673 875816 896153 234432 669616 116355 213078 605684 823299 324505 172658 482132 250748 352862 915896 862831 410092 824860 327705 655118 16523 159139 773631 840147 728955 56592 80844 793641 849178 137591 34634 833851 13406 447138 584634 199373 563492 797711 321409 903142 638567 10418 901626 405666 879631 333873 268497 806074 158733 596201 461192 691607 271691 751174 531753 516997 807765 612597 310637 173295 750187 345270 7145 279945 792407 108130 995669 872250 905840 833429 291744 544406 843846 193369 950071 239829 43593 734919 45902 202325 847472 507093 893931 119162 774619 425684 636159 98735 554632 946795 272029 304818 808417 279173 101114 117175 903654 613135 505777 809493 446563 313872 870250 806761 23592 336673 46589 67184 587943 92490 269509 435414 115935 163439 70928 406905 105474 223438 505639 660105 686584 777668 481275 11352 573192 98740 128527 476846 711874 150655 802690 158437 464526 189292 965197 488117 525964 528137 555300 630258 136978 824808 582024 252912 504599 652951 659816 610072 392740 681807 786529 79323 459474 784155 607027 549017 882894 735553 25862 594768 886207 344904 753204 350732 534195 234752 838848 576510 279240 910499 206767 416217 735307 788790 185481 756257 958092 361648 882680 867183 43454 669208 462858 19279 453362 69884 568296 336256 321788 110509 447375 207994
804838 705487 747272 728962 301463 622446 384565 915210 370246 722896 813071 456619 622653 736952 102502 578186 961354 851173 344903 177752 178690 2504 238762 312684 370245 538050 405351 371972 931902 334942 977883 279083 531882 742794 562993 880164 875815 830236 680390 53763 988174 459474 51334 388311 447138 788783 633084 281468 907737 833429 222233 311066 543002 734432 817035 613135 548506 597583 395777 401091 457513 22105 955973 625770 391077 37472 482131 344235 280527 466468 299775 707480 863479 664779 184275 4063 71775 189375 86481 71774 214056 199319 888612 969908 833387 460752 978517 855747 668207 596201 307273 780922 434359 695799 268570 469185 796729 718874 160924 462858 153007 648095 31640 950070 205011 858607 573877 154863 720836 671941 536187 648095 97874 34822 488636 845529 892380 707035 273210 296002 350827 751174 623294 601242 730851 49647 644534 625916 833851 738090 172658 40973 484029 588012 467930 872673 322286 879184 156218 794521 851477 616095 796940 475113 137021 408136 457237 890116 459834 799679 231726 977337 482841 456911 24777 283573 398699 737460 826461 896153 159016 984672 156408 308628 877624 546869 987068 488637 315082 37472 173333 272889 705486 264361 446848 296775 374818 370246 999344 125277 327085 938699 447374 212148 581735 52622 865323 327704 127370 395174 43103 482131 434310 453361 681885 256132 855870 513995 374367 308628 250747 404311 100487 695191 860280 30774 412174 591958 162052 852005 575677 505776 750754 870250 140069 825106 139785 813271 40401 137092 811797 448709 485523 596200 656133 520797 388338 739406 108355 41769 26160 652544 713944 127514 858257 67184 73628 24451 198753 258258 692036 236487 462166 405212 19487 464778 586406 63142 628358 498482 882679 462166 796940 199373 937988 560306 433765 502206 841593 997340 32102 269508 522792 987954 66806 787758 489645 199861 678507 946794 71000 502697 625916 388585 386343 344024 231726 544721 176307 852796 666854 263422 839950 430928 758344 176348 258258 224179 125276 273866 340449 180408 80637 404312 743049 29439 770444 569816 271174 719939 118475 366559 927301 144042 198452 876724 30184 406333 532032 60643 13617 823750 903353 655720 884025 33786 610392 155555 678175 442497 239829 196159 794521 958997 266660 473068 493855 206782 539863 916419 502349 729086 17631 469380 423304 883667 158733 356490 196638 115935 445260 652313 671445 436389 900005 872249 159488 122005 159139 115153 458890 779112 370121 453362 486878 352861 327264 827268 738382 983412 262521 799050 997685 192219 111428 67184 501833 781646 894841 119162 838809 788790 799130 887786 422412 931902 531753 433000 419088 207916 119837 283856 715400 349542 26161 310011 43067 460811 547520 986334 83449 398851 671824 502206 931902 905665 505954 949024 233337 817734 98739 459474 72214 98735 176308 841506 229012 611821 235956 153916 88434 366559 854207 886206 154863 328517 390753 704797 278855 224506 395972 493162 852040 820607 410950 898013 475624 271691 663794 655118 633776 753769 738558 172621 807784 176898 895998 110508 965196 948523 192178 57602 713470 478539 341787 60988 448430 178498 574801 584634 2363 191270 630906 125277 754366 528606 971715 56748 896659 448430 429809 423304 49647 136977 341552 662275 232089 743260 119080 764241 172191 931902 400537 645534 889409 584180 715233 932070 33786 657237 290775 523654 189292 40973 724346 26160 293325 652544 315048 693246 548655 75616 961687 233356 425203 857160 189877 159746 727024 350917 435801 210709 215689 127250 895998 913971 228102 616669 266818 631258 784699 348182 447446 439125 538715 76140 683413 189291 454227 909963 34980 559091 38830 737841 359203 977442 26161 587943 846019 409272 461671 946415 80831 691607 569793 576510 317445 122730 232088 819290 27536 73506 163133 847472 708374 405072 929948 378195 78260 150812 916270 350360 747336 826704 792406 13918 901594 548506 565738 848787 645487 307084 985291 263498 546850 218752 427418 189375 505955 458381 718394 803428 143911 549910 759868 706705 307084 546849 637268 766609 322916 728142 571678 117196 34633 999383 92924 697058 119081 911181 513768 852702 784155 913884 788790 501666 838694 270743 380324 65813 579562 548335 37545 146961 495252 301193 292957 626448 565082 855715 659815 627941 660105 808417 97661 384565 412618 922887 749079 676224 916091 133985 645539 887786 858571 420042 483453 144492 664967 995668 853385 384564 290776 196880 812080 96177 173403 265392 425615 563729 276104 248176 389838 267726 965376 762345 204646 614514 87712 443335 251820 630421 226917 52733 567178 852791 290721 979570 467930 830941 790085 119162 382525 580060 678425 773630 175401 519150 664968 237200 573560 651092 415519 79382 858055 34633 676539 250009 744048 951577 238311 116355 228722 732037 448739 466811 199372 426166 750255 534629 496593 398977 281053 605684 991720 70592 552065 346828 729708 254885 440771 153622 648001 512029 56592 65667 354672 456726 125087 909990 267293 655303 835172 669225 915896 596030 316751 375729 926591 448029 880124 85106 808416 193722 163927 471695 367446 528137 945630 632732 575414 413567 290256 50294 947210 371823 366560 127617 440563 669616 412324 161528 804839 870249 150126 108130 691473 41160 208513 927222 459474 242835 459367 129409 993881 20551 376469 924784 145376 447600 260675 363261 502207 701106 418104 118475 459308 57538 773757 178691 967230 509903 114753 507092 826668 883388 573191 541321 392642 409053 283855 476937 787755 17809 966143 525093 307000 405469 991220 550396 899220 33792 819069 838848 570920 261472 761804 414816 589772 262767 688047 998502 150860 465563 641148 688989 248729 942472 114180 492732 532125 64318 349064 816051 158032 485166 870881 831265 981576 704519 65666 133387 316793 682445 280947 991515 643975 639062 183216 686584 409402 741448 880123 599259 751174 687532 906050 172631 902164 674168 267891 664967 761847 65667 389110 883035 924939 239696 602187 557260 163569 348896 903654 690969 834346 971908 822377 7562 33787 450700 859510 901111 247225 51920 991384 816050 338677 144042 623729 507434 777667 773436 99394 327732 512504 122046 651185 905839 341235 876142 87689 639844 741905 950847 795366 567455 748461 89491 773441 498256 651858 543631 196158 383032 846019 415338 361527 857977 136154 51291 578674 115934 846019 295850 555433 351614 728674 149637 911080 447374 849309 178690 934046 125613 59966 360933 321787 495274 787758 87093 825312 73702 69884 579827 441644 206668 684564 93641 313985 758441 279173 495391 997686 945129