1000 10000 868 670 598638 55 294 674240 220 665 23885 653 16 384357 578 575 526648 481 191 293665 951 141 268294 387 482 281813 827 39 335028 1000 739 820858 764 560 718459 954 829 539352 666 479 8780 545 937 941473 368 153 218896 512 179 662275 693 89 847807 726 156 850053 438 986 626580 106 588 985982 733 22 242537 616 368 362046 781 20 877055 65 154 161158 703 203 79763 621 561 296104 653 118 387047 473 559 611716 332 932 293442 608 465 711968 895 245 548041 377 920 805294 618 188 614711 711 339 820988 100 616 858097 197 167 53911 936 614 1154 578 363 517800 21 906 271840 278 988 805774 984 220 877155 202 635 439770 482 870 354217 933 53 236430 419 358 597128 766 530 754603 623 270 57151 275 602 195502 243 943 241607 127 423 439176 202 387 128561 177 980 9491 772 529 385262 20 457 93531 536 677 739402 122 434 971812 544 149 718593 536 415 296070 520 342 363449 734 339 671753 48 625 465613 868 956 971515 448 658 566877 34 161 747611 865 539 297166 264 340 564316 564 166 538045 907 130 502596 202 523 475567 413 86 373029 333 348 936297 8 748 629737 177 734 241020 586 257 186780 876 899 375563 360 863 62703 196 801 122078 358 853 461390 25 112 189478 462 955 622971 803 47 126342 814 779 416892 43 847 453004 952 423 29134 306 816 12688 932 378 826563 96 744 482541 922 440 898437 640 148 277985 159 815 424605 175 590 414346 468 852 120368 583 682 889755 166 254 576024 883 431 945619 656 955 635751 788 535 641665 689 801 128741 627 441 226605 988 657 663767 32 328 716285 41 266 143894 775 506 166952 167 880 157507 601 213 358692 66 599 550513 697 558 967135 875 108 674681 210 622 450269 300 316 92246 778 916 282310 208 391 937056 955 585 317690 654 5 686464 356 11 817926 656 454 858460 877 359 146193 103 965 995450 385 362 519654 345 213 724690 116 14 601392 797 938 596095 570 864 395608 765 574 423221 56 795 740258 778 328 733835 912 749 831175 855 616 96844 517 789 85595 1 346 544888 398 426 683804 827 436 910556 628 842 460719 98 887 964888 666 765 428654 998 144 288974 123 131 644310 882 291 363822 590 734 693442 489 419 77606 888 905 806888 465 482 234406 313 309 990526 443 996 878568 570 207 576394 257 509 203973 42 784 182973 299 539 87220 53 585 549614 444 669 130625 407 905 664671 628 986 442142 748 638 510616 113 125 764542 983 524 847963 661 479 665799 586 115 80376 180 842 523671 243 257 266466 681 192 183447 301 325 39729 673 42 501173 491 902 866330 464 770 656702 824 454 153149 46 840 551622 406 252 621867 11 287 298028 459 424 999481 688 783 390613 393 7 935463 606 76 569788 460 267 237361 694 917 775350 794 760 159732 89 459 572655 515 760 141053 108 687 343020 922 660 787554 702 991 889559 976 230 878413 415 524 51185 223 564 5698 941 951 978421 119 644 644971 949 613 965763 7 170 237494 576 238 205078 18 359 230527 208 126 881394 292 860 921638 955 894 314439 178 63 478253 704 649 185878 719 346 722530 873 728 268569 336 570 857495 351 225 868150 751 49 717725 329 484 999319 277 512 862761 277 664 360978 181 13 826163 670 827 744448 688 44 400127 401 317 492227 49 794 432002 988 153 334455 701 767 301415 148 249 793167 290 455 110402 262 949 410732 847 148 629759 804 825 149568 723 39 458018 229 831 923188 533 133 443818 526 874 568234 726 829 915350 641 521 612701 487 730 221317 571 870 706743 84 767 39926 440 304 383932 625 35 923426 644 531 781584 113 480 685962 83 87 375164 675 330 583196 246 450 273350 248 94 262956 824 55 346973 507 704 971995 900 643 391578 700 843 424666 83 213 644939 477 693 931684 114 423 202305 979 988 274076 878 949 255989 402 809 573142 122 269 483981 659 222 397722 466 321 853016 739 447 495578 873 994 563889 912 385 2103 384 715 389945 64 245 411217 44 386 386100 995 513 884077 458 576 178534 801 390 158710 418 521 835086 935 470 880191 560 664 920264 635 206 665351 87 263 104753 573 11 119099 436 584 529608 709 104 172999 474 685 185296 730 650 334558 100 678 806470 176 994 69013 944 788 607957 299 811 54930 966 462 945831 592 678 416950 192 592 195317 75 328 709381 233 158 457185 991 837 9481 414 463 481291 391 601 327228 717 110 403761 270 514 103699 865 51 542720 166 54 728184 399 631 304403 582 487 495764 933 721 11028 62 956 725366 517 617 210743 358 661 751708 506 71 445609 850 185 745375 867 137 727019 679 210 675499 769 800 683997 833 401 287771 933 91 767197 737 570 361090 777 770 269124 906 944 556777 969 412 709994 468 782 708234 810 34 247998 288 270 578183 282 750 57174 807 953 396715 224 903 63419 926 52 782836 250 293 380252 599 560 554625 131 440 280793 966 434 944081 717 552 777560 856 831 682858 739 175 856914 525 788 56630 923 667 643301 820 945 496372 146 261 584172 87 370 816903 885 39 47950 43 503 113469 980 576 827165 155 855 10066 658 562 857000 307 332 354576 854 374 277301 988 78 981346 148 427 879798 467 181 780771 641 258 130176 167 55 755878 234 500 809948 603 842 660656 632 558 48734 482 179 273436 960 191 941069 382 345 705155 383 814 883390 91 727 280030 684 802 71199 663 591 468982 285 620 443241 621 764 41002 132 610 205013 367 326 875567 16 116 292943 913 706 964151 608 129 57240 399 582 305388 553 851 137389 883 164 775404 655 226 970958 803 39 657555 614 915 610916 667 278 436866 548 920 160797 873 832 593889 735 472 527351 965 384 88038 51 106 840432 661 205 130513 831 115 271772 35 966 549592 604 833 274011 740 388 648389 675 158 935094 51 858 457033 470 761 677738 888 670 74992 76 358 833221 699 173 896708 676 322 382767 688 170 263870 908 447 511645 717 492 922953 567 631 613086 811 583 890577 254 904 517807 683 851 869672 371 647 691090 532 630 44219 187 991 509215 422 904 235165 388 810 398705 326 524 21199 790 668 393388 582 500 393281 26 79 247355 996 391 238742 123 318 519377 11 451 972422 293 607 681546 301 867 36262 296 102 806706 749 58 927752 772 851 527670 512 61 312181 196 280 773999 954 660 7154 156 518 79947 447 931 759289 851 241 724530 372 572 594193 827 594 285655 743 585 40268 324 629 556408 556 652 923659 939 735 555872 785 277 600389 664 176 844796 993 374 105889 28 268 282406 893 379 783568 569 795 562743 541 316 271715 995 66 997643 680 7 700996 562 939 160557 251 679 627911 398 351 507064 532 460 914267 767 147 546190 421 263 785998 284 547 422160 359 615 927041 843 179 444861 786 252 222507 813 414 810768 990 327 239830 452 965 424724 222 820 681615 800 151 7040 59 917 935991 590 792 74483 550 969 503524 458 532 644203 263 923 1183 108 82 85419 249 386 128209 875 500 954277 928 538 315122 468 674 125631 674 528 168157 669 238 814408 182 389 762377 510 401 965266 341 829 417247 475 911 101224 281 469 789957 526 992 243829 796 417 148976 194 221 372951 341 273 672694 669 728 321198 198 901 975716 137 302 381901 220 779 312961 981 744 429990 801 500 410782 503 333 937475 643 361 556938 277 903 395479 44 561 208800 370 751 91363 344 695 836150 69 591 446714 739 920 616227 571 779 571021 712 101 211595 258 780 491788 963 652 510926 652 444 791602 170 98 684901 36 466 604372 794 359 831876 997 63 298235 560 831 83145 12 431 53022 418 976 158178 730 28 178636 27 876 590782 955 312 914202 818 168 61544 294 519 322087 621 15 274884 733 512 722957 276 935 596419 542 81 826191 736 550 570267 343 81 61498 780 271 937656 590 794 524444 988 505 72719 720 575 635486 702 500 279580 915 584 574145 863 414 13380 403 975 239637 465 735 226885 116 514 970068 478 170 220564 992 159 682121 670 877 100110 315 567 113409 37 970 81137 577 812 75649 3 972 986797 744 19 844328 632 383 96205 217 438 829556 121 865 991044 591 483 288827 882 459 813609 441 516 761536 453 580 201895 531 376 765889 227 548 588715 767 722 506201 676 875 661461 815 972 917555 539 346 640206 221 433 968035 8 386 303679 119 244 157307 932 562 212872 238 226 73918 208 146 798683 554 965 400639 597 900 276990 55 941 158139 90 299 327908 482 496 64172 171 774 200957 548 781 725468 93 868 81798 20 177 612149 431 541 446989 691 451 294507 528 764 767589 370 435 722788 444 568 594346 108 957 629701 952 683 397886 408 998 855034 253 798 811426 176 910 526532 182 508 201953 364 866 383171 737 634 702769 214 358 836729 372 571 963558 97 209 418577 540 967 199968 84 555 234184 212 978 102234 453 561 437680 844 401 627387 196 750 53121 529 622 877810 490 177 952047 343 490 125532 852 634 868217 33 510 721834 213 347 658419 311 21 551869 715 97 496654 658 573 874691 987 20 611456 812 26 791031 895 77 411184 157 284 790933 142 381 556685 596 438 786720 510 707 58572 465 233 631719 589 931 552832 514 998 29990 100 861 959365 714 252 165829 582 495 546545 734 587 131850 846 393 34415 816 398 900921 881 918 73737 610 540 915668 384 775 355001 484 902 965533 394 690 827144 630 685 684500 376 661 769062 134 990 354341 109 901 237311 690 163 766410 497 267 540167 13 6 795141 712 737 394852 819 870 550126 485 882 73014 905 803 319212 907 491 717642 403 890 339796 22 6 986875 859 777 679714 143 287 964490 41 651 598511 902 758 957676 180 483 235196 977 698 155426 834 767 613635 88 440 582455 713 410 290202 395 563 230563 207 594 376725 541 42 984317 130 96 619867 219 57 783899 699 693 403658 959 499 50770 67 867 546177 862 574 659889 466 118 295916 502 884 325545 375 390 4793 118 352 280317 558 438 301673 49 797 47055 216 576 292992 822 520 641899 581 734 629703 752 306 374210 346 31 348196 334 300 504046 510 570 178564 392 241 989832 25 103 99616 787 381 101489 146 776 574940 381 626 137123 510 755 657135 866 932 941107 475 924 662560 940 822 223641 529 159 645505 399 812 901773 616 768 246267 399 60 393086 157 36 501093 635 689 430424 236 66 717154 969 438 334239 905 556 138999 719 475 38211 19 587 288296 451 230 506289 347 504 448221 677 126 61334 107 676 144087 364 851 443747 338 443 448073 342 226 450494 25 242 3847 565 586 175162 458 453 333174 209 891 557983 628 519 734229 887 760 82794 8 689 402261 301 641 558539 424 702 47758 39 584 459973 932 471 49630 148 987 215190 508 787 77035 907 127 258567 282 122 300434 643 329 678180 354 642 373664 394 14 242647 863 237 439672 629 835 15004 101 58 413412 199 732 806943 468 664 939264 543 294 694190 108 694 534647 446 191 990092 570 247 161075 71 359 349115 970 947 609743 495 436 359471 289 18 32917 504 159 766540 691 650 759084 469 537 504615 829 145 6104 491 603 854853 741 626 778196 147 454 283868 889 149 647651 944 743 311683 20 180 859419 851 510 606458 993 769 353707 616 32 867114 632 545 429449 873 713 959478 742 144 812492 891 138 95581 542 633 939455 520 396 460852 308 55 612127 262 38 954870 363 928 199020 26 692 102379 684 78 932691 280 70 830948 753 494 519260 287 326 443116 825 250 643822 689 998 501242 93 261 272663 420 223 450702 300 78 205468 786 94 804805 383 109 998304 724 17 65979 234 318 922719 737 304 496277 743 997 999556 775 933 751745 493 325 275888 597 468 952838 941 350 834605 116 44 990735 101 129 282338 718 642 660546 969 669 323189 621 46 770522 36 661 652734 271 901 9906 407 996 653596 352 176 962829 320 110 348610 21 432 612357 199 440 895060 470 54 316088 948 216 701105 134 457 842742 358 329 742936 698 893 638384 101 788 724244 524 541 413348 685 316 389576 754 614 593241 375 694 703541 873 891 516792 145 879 865296 475 816 718173 834 489 322867 365 564 617329 423 228 333330 366 774 166122 734 363 427237 167 915 146480 812 416 642460 762 650 348536 503 795 651731 661 212 950170 431 199 269519 273 121 977159 512 936 552669 129 151 99401 767 452 580317 984 401 187912 551 363 686644 491 650 866358 250 505 795805 611 516 701063 417 71 156249 853 846 954114 214 968 937568 59 848 566010 267 981 935796 178 559 944423 300 311 188992 116 269 646423 90 145 665487 603 542 886457 859 43 763491 842 739 772212 742 75 285724 774 156 264879 560 782 823789 977 485 432961 99 309 556370 666 830 748021 966 360 929409 314 544 615050 92 765 656584 619 913 310603 99 172 826763 603 128 737479 99 586 388720 496 681 908640 327 957 276811 761 802 941111 550 461 743386 903 244 577883 720 15 161901 627 111 286801 847 916 486294 753 284 289565 746 393 689026 444 716 600363 332 704 313532 956 349 875461 226 863 48439 140 260 566877 534 949 974184 691 797 522604 399 115 283512 714 109 447834 556 609 916897 513 343 5844 775 323 195947 361 981 484956 772 740 28507 437 633 812358 320 809 617578 614 816 393100 361 76 773794 519 822 593020 220 773 573015 465 506 451500 924 500 156544 39 126 976701 279 397 365270 637 964 164537 498 587 192570 411 373 772345 40 196 11725 516 819 39008 697 463 484623 799 107 465963 138 74 631197 11 298 716034 336 129 17843 839 305 286251 62 758 241386 877 112 201246 926 554 423441 274 486 238794 455 170 943809 866 393 585047 694 820 163197 303 737 310756 874 73 314056 152 208 844232 969 550 521326 221 540 14928 260 984 583775 20 118 687834 750 633 324257 187 968 304353 602 320 376295 373 453 800851 236 824 221763 304 965 450243 492 153 243179 444 631 96450 736 76 342799 891 960 910306 980 417 486070 875 263 774307 996 14 48903 935 793 243830 212 373 26713 202 874 40032 835 973 496731 387 545 757525 710 933 889940 218 589 676740 315 811 118124 797 39 679849 30 698 103188 322 703 653370 274 623 314298 459 23 692764 416 83 33783 103 322 222122 321 435 480447 185 771 482786 928 624 985746 397 177 796779 500 679 742640 459 231 831327 210 119 481803 65 910 604773 806 942 137708 701 779 935152 736 812 163213 352 867 405568 175 48 641254 789 234 587038 858 152 970428 958 147 70238 678 712 604099 639 983 962651 163 860 67880 450 874 945443 354 72 581760 516 103 669401 833 861 743367 559 891 456467 453 545 141428 995 828 630010 813 763 135788 370 822 627569 967 78 34551 100 339 49926 654 540 440899 122 854 373093 110 660 661281 620 244 352705 330 174 602192 708 975 513014 529 451 223161 515 711 912215 119 682 152733 593 200 732888 509 561 467520 446 877 468672 174 277 980715 245 300 839489 407 217 117981 993 842 270739 894 690 201320 656 838 594165 911 878 973625 168 34 248779 391 358 617063 601 313 63843 410 68 716512 459 688 547467 174 617 376451 408 647 755774 638 267 532640 6 863 415072 760 691 234671 491 766 19272 42 449 964889 361 697 623600 767 846 56124 159 288 343312 345 442 215755 265 852 696989 383 551 450397 281 842 604840 359 557 231279 935 823 517816 694 104 405787 108 746 412048 850 352 988298 795 165 817190 403 332 397775 975 337 497911 510 958 919782 902 485 180748 615 979 354730 519 802 535192 71 515 114197 390 490 869548 434 531 662261 724 515 348085 637 367 187444 901 735 286784 868 553 61767 997 839 164495 849 597 615037 986 105 461689 611 573 272478 640 835 485426 331 894 214331 773 214 144362 251 491 825616 833 980 560660 708 785 38435 128 882 723544 1 209 179099 208 500 976367 470 597 773662 132 354 347794 512 954 427679 817 640 744357 429 16 890764 533 18 746344 198 701 49715 169 976 83612 359 850 210481 817 5 561619 34 106 399603 217 959 527312 584 617 528005 298 159 381249 172 548 382194 200 114 719591 12 297 442066 255 119 949235 278 190 924549 389 551 827498 64 987 344861 814 934 572385 177 331 931144 160 979 903088 244 979 662155 118 884 97637 405 643 376063 524 871 537502 630 253 742677 909 558 311451 506 549 422475 950 742 273910 380 303 984392 936 855 385187 857 722 37727 670 888 654920 245 963 204066 814 422 47346 542 218 333336 109 554 895662 819 889 294530 826 715 850499 887 577 7077 900 794 954819 652 274 613289 744 253 695181 601 940 379183 983 698 165714 475 889 739141 884 346 216344 916 449 122254 909 13 209327 649 551 652738 16 10 215999 207 546 575943 166 355 57115 539 997 474678 163 213 145408 187 784 740072 828 453 647280 603 179 564256 175 30 915386 522 884 952227 532 833 533383 15 225 751342 735 408 88329 681 381 859336 392 707 267989 246 169 74811 157 482 608398 198 649 692944 47 677 997734 945 732 684118 557 710 391228 84 142 956993 149 431 890709 192 327 349728 389 442 439383 742 362 863729 255 268 840929 802 677 903689 363 851 662888 431 365 244338 275 672 952880 299 719 151428 294 15 87479 656 229 860008 850 473 723795 147 55 643621 744 532 150185 742 255 175324 637 829 248759 404 954 873230 369 570 79072 256 369 995610 797 860 62020 942 983 337469 917 839 471070 376 148 832375 924 360 343162 361 565 683855 210 130 94032 797 211 674474 223 582 996497 159 144 782016 284 148 101818 323 622 206799 275 375 678768 836 680 997950 654 26 511241 343 650 991388 510 396 517287 289 326 648408 54 471 669338 977 313 261558 585 31 524086 587 321 5916 994 681 355646 456 426 974641 572 306 150582 613 291 830211 615 902 613619 52 671 52462 481 397 102599 184 371 752757 837 293 615950 130 378 767880 789 257 106009 826 516 351859 970 136 81158 854 314 807850 204 951 736340 549 447 967192 752 439 209273 215 264 743727 675 189 992771 912 196 250439 680 167 128531 461 284 973664 580 769 796931 677 345 160269 991 145 873307 346 239 14216 843 829 410982 351 469 962076 158 553 196643 149 748 648883 411 859 506394 759 340 836512 227 508 574030 344 770 181337 533 603 808841 301 116 133461 28 533 824138 770 737 586645 438 754 71500 222 322 588776 980 729 560323 684 803 902685 180 694 624575 870 551 118716 379 806 661390 844 266 636979 738 23 51010 453 605 219806 717 455 750710 574 555 531613 85 782 236855 835 897 78850 166 634 5104 29 759 204486 91 389 656125 922 748 569452 748 590 965503 542 316 988760 443 895 657656 945 757 455711 462 30 978752 810 801 506429 246 240 559639 50 182 999994 576 12 201208 393 981 89031 796 39 742587 161 38 446835 24 247 587123 764 170 933193 963 572 524968 696 213 282417 250 643 44282 938 880 369668 417 911 520031 727 603 964568 814 295 39898 857 739 457806 494 898 810234 902 317 390035 238 125 930132 760 401 436459 549 267 198141 299 755 515827 866 319 390050 581 553 324193 108 67 733966 27 987 872977 646 860 801085 92 533 228157 32 782 850500 227 567 860108 51 738 360111 665 78 179691 519 363 296608 102 557 832337 493 927 429393 541 932 745715 617 16 20258 463 325 553042 129 221 611920 802 190 86220 484 962 352164 22 140 641895 153 559 953480 142 985 565150 823 505 18389 445 951 363434 847 924 50784 595 141 280977 943 549 830109 205 826 300050 552 650 436873 512 556 781277 996 709 377485 578 803 780866 579 619 292207 331 187 436025 603 571 348563 758 4 809560 503 395 149515 734 17 559054 933 787 915574 418 562 656336 776 981 752642 986 381 83681 710 441 651938 168 842 668031 505 31 629578 729 454 347574 991 799 327848 328 567 496349 365 736 547480 915 586 552626 393 3 777447 935 869 267252 161 838 517240 395 5 481957 922 661 416875 389 274 87077 700 475 319957 116 711 20152 148 862 578260 87 493 183318 457 291 44553 545 848 340383 415 555 799762 206 451 890743 281 758 414654 595 962 914888 489 621 246311 555 887 217336 388 157 324206 746 583 181107 504 260 818715 93 548 77244 502 190 352968 697 815 687975 142 94 685873 873 655 159616 642 452 209256 763 495 712919 22 705 577549 868 375 592202 775 414 865165 673 500 808205 695 188 254946 11 579 889282 729 666 481645 891 748 345064 432 671 128250 119 546 729694 440 95 524734 833 655 525564 511 406 248930 694 726 133818 953 915 44404 670 589 694526 571 655 316799 387 947 535188 793 56 439164 46 178 471276 303 393 867468 159 484 932725 232 413 40721 805 741 960111 574 273 931176 313 58 613065 377 235 441581 421 212 12930 357 262 883179 326 302 828226 507 188 358481 292 685 126186 91 143 677170 313 598 7380 655 428 717991 550 730 368320 232 121 153483 150 522 433153 732 177 121607 472 195 729575 649 941 293079 801 226 895649 885 288 269602 129 794 131584 678 363 464261 280 660 470960 955 924 327737 942 921 999403 492 457 882692 816 113 74658 467 817 871073 860 483 541959 842 340 301096 576 854 537029 615 537 379339 191 256 562248 506 927 479862 892 322 91852 514 113 821940 777 421 293800 528 593 519674 991 369 901270 897 209 368863 877 653 770567 235 899 619577 868 31 895945 485 885 811745 312 348 284998 863 418 460077 767 320 956196 368 58 439810 769 657 781109 487 205 243147 585 32 799287 460 669 433876 539 264 903811 949 847 813360 873 122 8041 216 167 928467 971 560 701410 7 235 299777 621 77 827611 179 801 695069 640 337 411267 375 213 336855 851 163 989297 222 657 993102 253 516 406261 311 624 931610 498 106 209732 317 631 431926 875 128 614156 673 276 486318 179 284 629722 176 827 721320 465 732 792421 583 913 810615 278 838 467252 669 226 266307 555 70 428294 659 342 551164 176 209 739913 989 868 136541 425 704 319251 55 843 893491 565 911 29087 40 705 337552 532 737 388538 173 232 296905 427 604 819055 966 755 576616 452 232 266571 152 236 705653 759 454 642372 999 81 737379 270 98 823673 623 919 247905 736 118 321348 366 110 250963 408 963 757054 208 275 503853 508 696 190565 690 137 407744 189 617 890309 29 139 496143 695 503 216186 510 706 365194 147 85 341091 699 611 514439 413 646 973281 248 789 880774 152 598 421319 122 125 330188 443 366 50364 820 910 843301 302 629 736988 586 404 170724 171 908 415134 394 552 185009 300 993 702998 705 397 308081 725 496 231895 685 437 599525 436 335 93619 711 474 512955 500 347 971314 155 193 509876 659 768 965346 152 91 437851 938 657 318671 444 481 118443 328 625 506924 111 293 762825 563 21 605527 939 960 366407 532 655 147600 917 84 589710 405 932 816714 984 717 235840 829 966 791121 193 939 466456 905 917 50258 692 733 581233 499 310 858192 372 511 459130 538 522 593426 35 399 465795 822 282 772830 975 781 197673 608 560 226340 891 284 778825 886 574 287139 568 477 626602 233 637 359392 786 230 697597 548 799 490936 725 282 212644 580 146 530291 188 563 987867 417 977 65535 191 23 438785 604 568 613033 201 45 918261 580 321 256554 418 645 115321 933 970 875000 112 612 883883 531 28 191660 860 461 551520 397 700 456942 971 484 567477 692 890 170181 403 526 815054 287 510 605936 269 122 332767 154 247 497355 55 856 562683 533 65 369326 448 183 28795 530 844 770086 27 226 149611 905 497 605334 335 917 527607 241 893 397311 256 91 988765 937 629 156327 336 814 154957 195 748 130069 577 565 189313 394 701 722956 853 435 681319 433 671 935040 88 632 508709 16 742 774858 450 739 364101 655 636 584557 552 489 871419 929 382 107999 16 425 819520 685 136 607672 607 215 191072 554 217 661572 828 854 412123 422 375 819520 202 434 269416 75 729 416264 409 44 795724 574 781 521820 576 509 549451 470 466 76262 812 760 105547 306 132 356113 360 830 395233 264 688 12903 618 158 1710 685 607 506994 810 839 368112 911 404 799086 451 328 40328 625 643 557217 35 706 408273 244 17 605116 661 685 606884 761 281 463518 472 642 840558 394 82 994531 480 566 55523 965 606 115277 647 418 801133 862 807 53266 481 742 399564 808 239 752659 569 487 366408 991 903 42407 948 773 60370 519 49 32768 838 168 483538 354 1000 392710 60 583 571188 87 91 656085 418 129 917710 599 780 306705 611 844 981397 965 743 459564 239 89 94872 903 628 324755 812 274 575401 98 926 256662 42 655 593854 213 101 368180 746 906 891722 381 53 587544 199 911 419063 381 66 171002 322 22 23051 894 922 138249 638 560 180601 666 888 178127 80 892 112183 122 402 362657 781 359 768194 712 761 501017 144 641 102827 790 112 749516 302 465 537962 172 45 358974 86 518 780560 1000 949 476638 174 898 186612 883 627 986071 752 451 275598 175 987 487357 54 643 309185 719 843 953012 589 601 412325 303 227 5377 310 484 74522 919 465 475142 931 825 351332 955 325 957454 873 552 194246 873 155 697028 642 536 464479 138 116 19983 3 460 16313 247 364 886549 557 15 219474 249 594 30439 631 390 469507 411 811 657402 454 496 641685 90 167 370421 165 438 522299 900 958 519316 551 615 801699 440 508 150041 752 249 598180 988 211 591636 84 764 248412 327 484 844202 880 567 475450 914 231 894467 629 896 595459 757 843 759114 890 449 441961 327 77 646885 806 752 324455 398 232 179631 210 751 140835 514 122 356506 865 314 665520 295 327 476141 554 292 63525 738 762 593578 512 786 399970 786 875 50330 139 679 766769 195 483 64461 303 714 6786 666 190 20103 837 265 14556 690 727 376617 144 33 620476 387 455 859640 710 887 388749 201 728 102327 482 48 838578 969 554 248139 215 956 814136 443 711 424791 808 426 883466 936 791 255838 592 390 861719 381 327 655896 72 13 586682 33 362 167511 192 908 576082 156 839 31590 473 402 89763 89 916 208276 725 440 503819 159 349 860765 517 751 184524 652 889 573168 43 291 254996 416 443 553219 748 506 759961 27 44 289113 827 387 460577 301 483 846611 24 403 639728 153 71 767992 23 114 922647 795 545 276855 78 899 10625 180 663 522817 897 337 789438 250 814 476357 170 618 31976 270 660 118007 411 676 534888 115 107 162102 386 687 465018 944 239 263826 1000 895 455071 86 646 103002 816 266 481540 203 264 908544 541 980 847841 726 279 880147 561 270 435255 169 840 813516 926 265 187234 995 863 111857 795 475 37400 613 447 361073 829 60 273600 565 146 10697 366 488 363227 374 276 346836 62 208 347257 849 243 853502 982 167 824733 293 676 506259 862 343 623842 36 629 124223 417 111 358896 163 836 208898 97 93 345849 746 813 585434 233 213 934864 678 625 661382 342 395 476989 13 894 264085 456 184 817414 493 702 66646 767 169 217229 47 764 428273 74 608 989341 56 544 144142 844 488 271591 961 358 538922 73 338 547392 102 469 37648 420 537 622460 402 474 637081 470 221 231597 488 837 960330 51 858 296323 895 567 520178 655 646 545628 479 651 648327 169 334 218685 239 228 712312 755 619 561717 76 185 645035 331 933 242952 245 53 349234 121 320 106963 863 341 365267 570 89 228507 465 373 820795 439 157 255813 552 809 53999 474 873 131795 625 297 827541 783 720 216473 4 692 812907 633 303 354736 616 143 282609 523 699 501812 317 631 14501 605 971 448428 409 453 591383 699 326 788669 111 60 890503 797 513 737334 205 289 59167 453 548 234292 717 106 375288 278 486 754794 358 653 461783 190 785 972338 962 489 338131 183 498 544918 862 425 385308 341 859 196794 613 211 656062 566 990 864170 270 6 560138 115 635 405719 160 108 229578 728 465 751073 182 616 738305 950 724 536560 426 200 67092 45 474 999488 942 934 819606 588 456 988075 454 367 406580 426 968 22393 710 86 459200 904 132 753325 79 251 59692 829 238 179376 739 223 747594 907 201 37707 674 309 772830 882 955 974992 461 700 236249 574 668 238548 204 241 563031 965 317 324741 658 348 392704 469 189 113879 916 495 443223 987 96 17118 335 927 121913 345 406 371028 52 690 475368 895 125 288152 80 956 779461 360 862 391888 769 563 743242 358 185 253115 907 432 298280 343 623 556444 505 485 927233 183 107 686446 576 818 100689 706 995 143332 579 721 709523 651 425 566336 13 368 837030 622 922 466066 643 349 532099 620 601 881145 973 817 667671 961 71 548653 207 498 369727 777 582 670971 312 575 964261 625 512 380415 854 13 359614 42 408 55755 754 820 503400 169 840 710040 342 603 692857 452 830 738208 613 814 496710 251 156 222020 61 230 207487 226 512 507890 924 319 861594 843 736 314767 640 401 169985 483 538 383192 573 265 663645 883 203 38232 268 898 561652 779 343 35996 276 576 751786 628 159 90046 882 878 79266 132 170 515745 820 346 403827 632 397 41742 174 627 735559 259 840 318693 493 42 802907 114 534 129665 107 249 357468 909 587 498242 196 833 913336 455 91 232218 122 438 268517 842 31 952755 828 300 35436 555 235 462851 959 7 607679 219 778 735674 132 847 491543 822 900 481148 758 573 215598 182 552 252222 898 305 313475 612 259 739683 933 407 93029 879 140 283083 712 58 804325 860 27 832074 342 520 203920 543 161 488918 676 210 432468 660 833 851439 471 109 374389 644 291 539404 681 255 117098 933 410 363179 280 664 281770 783 815 671141 274 820 777902 235 577 465120 443 288 448757 971 136 148056 136 796 417189 965 48 938959 25 292 196454 831 321 787898 900 594 284686 75 25 156093 568 907 252750 382 627 960054 729 52 468553 511 453 44557 608 700 318230 173 577 357439 472 725 498257 861 497 723657 265 605 613473 124 787 794347 169 844 655051 910 559 110087 630 688 651548 734 916 26926 422 571 296779 719 200 303380 35 698 297698 843 649 604243 280 223 315701 559 444 759450 723 47 106884 868 750 759775 353 288 769765 964 975 557955 120 947 774499 113 917 924007 277 701 916109 708 882 452917 858 564 85567 625 484 659780 604 818 859567 718 642 271132 977 358 130023 819 714 400837 571 877 275624 665 621 545192 330 555 496338 294 700 803254 466 981 613816 879 392 98011 197 705 477209 917 850 735591 380 740 402227 81 894 557069 165 862 949968 38 47 876422 872 768 994811 80 459 402651 84 729 61539 836 902 887320 854 438 755400 125 932 728958 259 462 448175 770 742 872342 23 32 297875 361 726 467287 373 452 490635 474 44 485604 424 853 343668 446 412 823679 800 447 575501 874 158 932741 225 465 658796 748 886 440166 258 453 287836 324 352 161974 688 710 977770 168 638 194570 775 387 349438 143 401 221519 843 73 547953 965 873 332567 177 304 640116 118 914 573194 395 189 3869 828 222 509941 679 598 525482 304 367 429361 596 550 580264 663 252 615995 425 508 118581 79 793 946410 526 35 96933 773 56 832995 490 937 949840 259 582 670957 689 130 958944 994 835 566254 419 19 63883 620 253 452937 405 332 812400 651 220 926256 661 617 230631 739 412 730250 659 529 702459 205 337 50139 656 222 695924 214 532 561492 578 453 495242 686 178 707491 76 260 638758 682 275 37564 846 687 896647 239 545 471262 988 744 602093 898 388 352047 623 54 17484 965 276 892424 819 628 6424 952 437 147113 262 462 182849 938 934 134481 927 252 83852 631 405 391403 331 33 774755 598 349 128364 330 899 649977 43 138 31442 946 374 71106 650 496 715566 822 400 738855 43 386 855357 40 415 226884 165 379 122661 947 83 766825 630 619 342521 834 293 955820 425 939 324133 417 200 431493 763 937 420013 919 845 236804 664 785 704414 769 645 887517 437 190 639152 8 511 724255 37 637 133671 892 995 360695 604 283 127412 182 977 235812 711 661 883329 116 963 497836 826 186 408226 609 491 338376 972 434 247851 555 991 853161 430 131 545447 170 862 554573 810 638 502256 204 773 702253 80 1 555251 66 685 710575 106 256 904584 378 147 513085 829 977 56488 249 228 152558 209 680 86735 516 885 252559 698 252 352405 802 638 687632 819 702 426824 603 675 553639 673 603 640631 65 781 696989 666 327 381051 823 524 191657 217 702 822455 742 832 145220 841 769 749535 942 256 760330 94 561 681818 200 1 714359 304 621 92468 150 948 54847 864 280 668582 203 295 753661 624 562 296139 151 103 396093 200 167 782322 723 31 19592 115 618 700169 812 93 101810 941 855 869005 537 929 457409 93 10 994906 628 404 22059 67 364 63333 843 736 924780 939 84 790396 192 671 805470 359 637 920746 568 243 694323 973 930 9338 2 510 987130 515 836 89120 765 158 757618 836 301 377922 272 402 730671 322 641 120451 219 902 838182 286 963 126231 56 646 383492 451 806 841486 206 127 702769 416 53 174322 742 269 111911 601 361 273163 979 742 823041 346 450 908876 125 16 552343 191 420 901474 868 257 193154 820 28 324044 481 526 622737 954 690 147194 269 464 68973 332 146 520268 591 143 651574 577 157 839336 399 421 709570 486 997 439927 421 885 453965 633 586 662722 561 385 753713 80 895 277296 879 631 659353 445 732 963548 10 730 87061 57 798 487650 115 296 5513 474 784 93898 780 173 151800 235 821 632768 914 580 722246 484 89 581195 783 182 712261 924 297 636360 729 110 981603 152 717 97632 739 950 653435 842 121 646273 391 889 561142 632 208 264722 234 841 362147 778 10 646185 381 844 312759 278 152 480504 693 929 958726 103 960 752310 718 45 805553 230 873 610448 390 378 560412 23 711 938017 37 376 465609 930 28 521663 88 66 55506 369 732 456840 704 877 373454 439 146 674478 159 733 217270 453 517 587288 356 217 100442 163 577 101571 858 409 89165 494 230 679220 661 574 719940 840 227 286174 85 162 32338 325 566 484230 864 704 424200 859 12 46146 374 993 481606 295 250 10019 718 119 248761 459 311 190461 615 164 190072 474 444 793144 724 620 844774 459 59 765295 517 369 881625 945 735 850049 492 776 291002 589 640 511255 562 392 505896 362 672 230387 39 292 107269 305 616 385089 278 496 814268 990 818 810937 327 357 317213 706 221 268865 957 63 766479 326 756 505681 480 754 208295 718 321 942333 134 104 176407 740 596 682143 538 803 442920 34 520 852469 604 50 907347 263 819 758564 842 784 351473 741 68 685551 619 582 62200 718 362 953820 608 81 672203 209 498 240755 913 202 204646 342 306 376830 136 878 174871 412 49 869266 379 842 76739 479 332 834339 799 603 135316 289 380 909556 379 319 341871 81 939 331713 672 959 716397 241 979 125513 268 635 745147 149 750 614811 291 102 306135 630 411 857873 826 186 759363 193 190 242250 61 192 898126 443 933 636870 351 337 437930 667 364 160745 381 496 637686 327 707 256803 992 897 675118 942 937 326141 811 998 420198 8 860 603333 981 789 737487 288 668 377039 369 302 360079 537 473 912052 37 75 307953 519 303 765376 428 904 359753 686 177 153484 620 522 776379 746 991 808155 270 687 80916 531 934 717268 643 119 436997 441 346 821234 35 910 712291 551 137 67818 506 133 403040 135 7 319532 716 343 461508 30 101 214926 410 748 772006 206 392 890452 104 948 342284 753 756 437898 123 36 562990 429 409 761480 491 36 364923 225 443 571516 579 570 677273 363 274 203381 153 520 467744 911 15 836017 301 6 411927 196 183 455886 288 483 489429 11 43 382571 205 190 24528 298 830 981882 245 1000 463826 539 178 863797 61 485 238604 941 369 294427 987 933 158916 223 166 364682 145 137 792712 502 135 739937 894 860 120168 907 823 741202 151 947 543692 88 404 515677 743 678 743615 44 988 520238 160 730 508541 50 336 557018 957 938 619988 86 376 308492 969 292 429259 217 896 318263 59 825 880413 123 35 905689 220 128 304454 97 265 884198 592 366 800694 181 315 399480 892 215 213758 307 279 979424 106 299 144250 351 694 551106 374 179 323971 792 394 898087 117 907 883547 12 454 724188 563 456 842199 676 849 924809 93 471 227923 426 180 851673 686 696 343148 67 378 551286 715 958 95048 674 438 826954 217 855 434191 567 941 611625 269 680 423608 231 145 906242 623 841 228864 189 154 693246 930 714 986247 514 559 31013 629 911 737171 864 564 614717 782 963 569302 238 750 226000 325 757 594204 111 356 693009 394 850 443131 801 125 96846 452 271 743541 281 817 889157 94 453 526596 58 685 812883 557 987 183982 488 400 6272 85 847 940766 207 396 615008 870 832 874718 776 350 170521 684 779 658381 257 579 215573 97 709 59422 781 561 12747 125 192 379121 336 447 291462 751 412 494551 640 807 33639 598 241 912313 869 756 257055 660 725 340999 674 389 549048 345 771 507115 186 68 24075 656 407 340607 451 586 828757 844 34 932732 860 751 753101 571 464 12687 902 957 863216 93 864 803162 90 998 11152 336 163 814043 368 589 302519 447 809 78675 198 364 299944 658 335 465012 199 512 189178 573 586 534591 407 325 671710 774 518 299215 27 745 113152 935 710 450815 289 582 24821 539 388 352323 799 715 101280 168 453 415267 861 870 30767 467 716 370705 963 909 588035 430 621 896850 175 952 401633 610 902 565138 500 397 57330 176 478 907852 473 799 709853 860 304 947975 935 795 171473 905 922 629380 800 789 415816 27 62 634728 545 774 160937 184 346 907613 83 131 580361 417 987 662791 831 803 279968 421 626 566677 744 817 602028 192 624 939539 981 391 828054 771 787 709906 330 981 826277 806 31 576965 215 216 607970 564 452 644251 594 322 466482 542 883 572565 102 369 599046 545 493 583748 266 764 473018 380 951 656879 452 102 725755 86 582 538995 298 446 939728 637 415 415251 177 417 147039 805 157 782415 220 826 374302 867 249 424186 988 601 953229 306 280 603832 977 908 980809 118 861 4382 921 516 971162 297 967 98051 847 934 41724 644 361 202512 970 289 277849 270 171 154037 653 304 226511 323 725 135720 653 956 250085 758 767 827442 595 736 254958 792 415 540062 408 361 350196 819 954 724543 586 703 7973 292 757 855380 893 602 514642 487 690 504463 100 678 928835 890 467 683484 52 533 455614 189 435 324968 949 325 454806 143 887 375573 914 114 489051 827 857 954629 717 390 79606 217 39 913148 821 312 605587 190 656 85056 256 290 961469 967 586 164147 732 205 808427 363 462 906232 369 676 54399 955 969 93373 844 432 107928 162 85 470522 374 962 407043 697 834 592862 514 154 402126 939 556 707725 790 896 41329 987 251 481884 76 94 310003 913 385 591546 931 208 474224 126 737 41283 147 198 400555 277 7 644474 706 386 903717 479 17 624445 588 428 480077 290 865 143592 70 999 753145 187 324 543276 440 728 600454 85 554 507668 551 280 569945 728 962 879076 991 474 998234 550 428 260486 345 925 488576 297 332 452095 949 366 656714 876 137 316829 23 610 330538 685 839 236683 141 504 820207 392 700 77579 130 939 502169 638 855 811506 896 487 102296 967 211 961957 976 508 727201 301 610 574414 191 700 347861 969 149 428253 391 513 209702 242 769 726814 157 604 369009 770 334 832317 988 294 800474 894 242 831623 605 280 651790 537 171 527458 387 642 857688 717 35 509451 547 808 968233 47 698 989685 939 273 76375 759 806 809465 727 946 337515 940 525 881691 190 111 253240 255 323 593485 336 553 507768 289 710 340925 222 861 936250 606 993 226394 857 132 167812 20 353 568334 9 556 86864 699 395 842187 578 378 54423 866 321 235126 935 358 634090 361 680 152983 431 863 787964 181 574 254920 169 962 59350 586 683 439259 717 615 446223 881 712 894717 326 393 67724 461 605 173903 724 928 40863 299 915 580429 738 420 961077 331 721 901468 598 630 244997 351 459 260411 638 678 756944 130 429 216185 636 865 776016 617 951 141926 955 155 566705 928 22 690821 966 755 499369 125 254 943831 216 280 274060 627 785 34254 274 796 763674 746 756 377381 318 710 346900 421 1 823722 819 313 104889 266 59 772574 21 747 820319 842 952 384477 251 238 730538 767 410 860152 665 980 516806 559 883 468467 719 756 350565 913 419 351325 861 786 565625 424 837 851423 140 503 402287 18 758 751089 149 514 539791 299 18 813912 439 47 76254 98 238 256594 325 281 954646 287 936 227604 591 736 449512 194 117 233976 989 257 590952 221 361 953753 806 57 602603 727 477 625435 153 679 932399 604 71 947391 508 731 400785 297 1000 696701 867 658 646315 602 146 987871 692 207 457178 787 567 459039 393 296 604824 285 18 104679 955 871 457182 839 421 206091 535 974 657823 306 420 28334 794 567 448195 331 282 685323 951 504 875595 954 129 736325 365 56 425651 665 981 774730 639 311 723377 138 306 177255 985 638 131813 321 439 368007 840 915 570158 899 952 354081 133 752 825594 551 984 353548 182 94 574096 77 645 259386 537 214 381430 556 231 395339 894 884 40426 249 234 86553 589 503 69270 225 906 469784 400 810 878874 472 59 240805 765 200 976467 261 384 17863 409 558 133527 887 669 265259 601 875 397679 442 300 228221 317 33 222014 492 861 267003 237 719 510264 288 120 316195 551 956 486056 699 179 616087 942 486 72213 472 638 161606 603 707 525400 198 51 8300 168 885 28815 454 938 588700 415 905 592796 3 709 242241 421 149 20291 597 198 219437 65 665 167042 438 324 731596 846 961 763776 358 595 857255 761 396 753961 408 989 613087 782 363 402814 406 316 196782 130 164 208765 674 556 232789 731 691 777172 636 881 886575 781 546 138283 183 346 606582 395 113 975856 387 444 335139 911 639 347843 989 880 925211 229 159 909863 906 410 442687 227 672 341066 672 242 887746 231 859 737102 806 233 175625 103 22 387185 380 116 69486 691 938 173210 952 559 596720 266 165 226687 545 174 876649 210 812 334778 435 587 724225 851 913 973884 94 38 460335 607 549 328996 514 160 925932 320 425 105877 454 732 722518 122 277 964440 554 781 184330 222 285 938275 94 645 428774 352 242 336493 83 340 262450 488 96 411010 279 697 79088 25 759 176976 302 434 669463 358 352 154307 544 234 264541 188 357 253924 494 630 900952 132 296 306112 826 103 270621 187 112 790755 432 162 22223 91 358 748944 805 846 233638 981 471 372089 808 381 235335 440 943 700287 639 786 590665 676 907 226777 862 715 814596 838 96 497688 937 552 180507 808 717 110592 442 668 479217 628 165 380370 577 989 371884 37 27 13587 702 887 641935 784 863 866578 292 52 99998 811 371 797183 328 255 535843 934 625 887047 78 711 620044 329 607 664456 717 503 378018 440 959 25350 19 195 241577 710 291 728185 373 807 51208 464 216 599502 699 126 136660 970 769 526922 678 77 109533 809 363 549314 625 594 232938 243 145 893780 530 724 326748 483 143 499335 615 579 866501 669 773 967220 595 824 973270 147 510 157234 854 835 651527 369 662 875801 653 60 774131 859 615 909732 154 57 870928 144 817 77244 68 10 526954 486 409 587225 779 764 564592 607 469 419566 121 252 71140 292 325 291334 542 281 321748 820 589 58683 458 446 213854 298 874 978289 821 859 539537 820 714 352975 909 748 984899 678 493 837096 933 751 17764 908 97 244257 743 523 943791 648 348 553805 423 783 276483 34 153 723016 258 743 572613 586 426 786364 397 219 945051 751 249 157399 547 181 628840 984 931 577183 405 253 289564 931 311 623234 375 734 661962 409 401 610990 702 963 340223 451 74 652297 15 681 700474 645 19 309815 917 474 195641 38 935 131939 846 433 393393 446 484 189124 390 127 107987 884 929 694935 735 503 979300 755 151 964957 190 382 556771 765 370 990659 760 197 568583 595 735 124892 527 994 769218 601 87 514714 638 77 911211 667 945 455736 206 134 466834 82 295 368373 759 979 781618 22 938 208350 322 386 830251 807 690 581240 810 873 522213 484 560 576154 650 889 931225 525 490 167364 617 774 378144 759 293 316138 387 397 932770 483 229 350377 422 509 82857 595 387 709800 826 301 428596 169 4 832304 84 818 15553 408 139 852356 705 690 888519 102 595 375784 610 488 693402 705 294 41160 521 34 951247 304 298 501421 570 199 392679 352 751 54594 886 878 779247 559 174 730509 191 484 429566 680 408 525617 244 641 782904 451 766 921625 372 962 23673 431 408 959819 110 689 861414 607 538 467052 409 318 235 758 832 58648 3 258 864769 703 57 933554 530 729 657718 489 469 775902 148 270 464844 111 203 916870 645 76 559058 754 12 139378 484 356 372893 869 687 170996 282 441 676194 350 327 880629 382 47 301585 209 487 854464 137 323 154199 226 864 881985 198 85 659977 617 910 996758 223 45 350796 275 484 37370 161 715 874762 939 711 218600 219 594 812327 815 734 459772 787 285 570376 294 181 51275 303 724 420046 762 513 436620 226 902 363310 930 161 935359 225 383 568795 375 883 680474 121 6 448739 966 848 348010 525 854 735623 780 95 694040 824 305 917574 572 166 366865 412 712 321650 54 565 166674 647 21 618749 369 618 441732 662 390 917045 426 673 384860 67 723 875204 332 802 563230 966 269 487063 641 107 109805 33 301 391319 867 846 185629 842 325 336093 115 177 521900 872 967 156194 682 779 971022 517 339 340669 363 886 791680 393 21 249435 527 936 491953 727 875 655004 536 278 288106 248 788 138104 581 351 912613 621 196 90495 608 559 43645 367 150 766434 246 476 43541 296 666 794601 287 790 166440 46 835 129774 665 570 563208 324 167 913765 113 833 996471 768 746 487048 370 893 587908 979 689 616656 145 601 626566 503 752 788085 7 623 162465 586 437 831663 121 314 423518 695 727 43986 885 673 448710 323 38 955957 821 654 800305 768 987 632387 162 246 304830 991 686 803305 814 316 204834 478 456 212097 181 876 862383 252 117 95877 490 814 793119 321 402 994534 722 367 579882 814 713 481579 826 592 340053 460 809 964010 648 827 567497 884 512 351646 467 280 646610 894 971 44571 276 819 601992 629 53 194215 808 543 867560 932 194 987377 266 69 543752 314 365 81405 908 201 546905 764 490 633913 563 42 7189 940 615 303136 145 630 846741 771 356 484996 492 650 514672 617 960 974691 43 229 82087 925 817 662854 884 917 518064 720 177 430553 19 68 682230 239 463 23687 25 313 458356 719 305 230295 128 82 176409 971 831 242686 943 391 943563 242 640 994791 22 547 219692 208 889 190276 20 103 609902 483 190 307871 27 923 472182 754 647 843389 601 224 975199 996 462 22206 249 15 713442 94 988 985986 881 723 535401 144 769 692242 673 482 230596 809 729 772744 313 362 90298 728 636 564680 69 286 839063 645 113 439708 455 905 800418 789 833 698175 685 216 378996 704 11 974003 175 62 219909 974 838 115750 378 876 315438 860 925 773196 16 564 58993 89 30 182748 997 930 919727 855 640 561544 918 224 123311 60 123 864449 855 538 248980 19 738 398238 413 598 207675 31 192 613520 919 796 340189 146 284 156653 673 33 604137 884 398 468702 3 105 607202 386 281 362492 239 724 544510 876 214 738897 377 86 210519 330 641 128577 199 829 219277 420 945 810979 701 785 329893 353 118 43000 238 622 796899 779 872 313897 991 132 127730 778 528 862167 784 936 915636 350 74 637131 163 590 794557 668 6 924572 340 542 126873 314 458 610675 903 533 571977 302 214 745425 545 512 492158 166 227 239253 616 162 997603 920 24 537342 959 643 536550 889 60 476008 683 273 456658 579 150 206808 381 151 345859 198 215 85342 743 100 246635 498 22 642585 171 52 375734 713 579 138915 642 868 717409 251 558 634445 242 199 624843 127 264 147330 815 800 3610 501 439 540029 397 181 867292 606 978 911370 425 616 300835 160 844 133894 383 952 687892 784 686 381308 614 267 79079 777 300 698937 990 364 468509 189 758 77147 112 590 109399 103 61 378045 950 25 725234 754 774 793153 783 455 248133 54 955 934848 476 326 322925 244 923 842285 359 215 772387 786 592 521614 759 318 315064 938 604 619686 720 521 737652 285 331 363727 499 878 539466 968 542 562448 408 494 246280 253 629 434576 370 255 309271 10 430 922283 3 770 13345 154 473 851968 829 31 646272 678 985 717170 505 863 168693 991 39 646055 1000 138 580382 558 843 918762 109 91 689192 599 660 233717 966 698 761119 248 640 283483 955 700 930275 533 883 332662 774 541 662760 415 60 102613 73 115 510315 261 306 261673 927 981 275577 406 452 448867 186 114 844147 235 846 18277 30 730 775130 909 15 932459 6 803 277507 395 442 720931 57 310 374606 462 914 581301 23 915 820670 510 533 330594 278 544 42314 369 437 767778 671 248 326673 164 667 970167 764 438 272640 936 112 372472 954 904 744201 337 652 925377 81 250 850997 866 115 909982 868 466 155291 554 842 393848 311 783 568293 731 872 265004 334 747 303480 451 389 133238 884 778 383103 758 101 658704 37 118 564170 384 870 508094 699 117 566394 670 374 913009 584 887 562240 562 582 245707 54 411 757946 290 287 468184 939 179 780078 287 192 732560 22 843 542835 296 207 581241 463 509 235405 985 717 592807 498 467 363445 646 113 699261 728 497 57847 289 571 309118 250 698 944193 824 872 32469 780 430 231384 86 197 335013 1000 125 948399 867 775 915065 319 770 20830 565 214 753476 714 537 9135 31 566 860734 806 505 107410 601 756 103770 82 767 77289 937 430 232642 834 109 539514 54 931 635925 226 923 822313 587 627 935399 848 448 183951 916 764 122052 149 306 461859 874 435 951592 895 282 241649 600 648 23971 728 367 950062 745 839 736072 47 845 467649 448 760 429256 201 653 22410 568 506 539598 449 542 315901 75 312 874887 107 448 413236 931 45 455402 939 65 707660 368 174 287891 598 17 971139 831 106 185312 154 941 447699 962 999 126464 559 191 767383 393 974 928516 623 734 23206 484 774 830226 963 545 564566 589 821 832646 348 65 480445 503 79 835484 262 309 299478 234 436 62405 895 317 388513 466 928 204276 756 27 112467 334 751 619526 408 123 674541 404 281 317972 342 871 990589 393 130 635629 322 863 27404 660 659 847352 108 368 305149 522 733 635530 852 872 16462 643 538 365357 963 670 779466 484 793 192468 722 379 893773 72 730 911162 113 543 752183 436 409 691661 743 752 964997 131 983 5685 693 792 469645 17 294 863237 763 661 364153 994 190 526394 710 348 66113 391 676 750475 148 517 208028 684 980 796855 228 385 865156 245 962 385794 768 965 479722 926 81 848888 346 864 624332 991 13 856118 542 844 601522 383 969 542647 19 822 798406 762 411 686885 780 847 951997 998 25 527034 190 314 300051 500 960 894152 30 935 876366 999 329 720734 845 890 265777 795 220 429272 652 145 190541 433 317 582570 513 316 780845 849 877 518062 621 793 428535 241 26 194505 55 667 616394 757 603 771473 59 36 943481 8 321 223648 472 3 189181 564 970 608863 723 48 917077 342 263 753103 759 140 652433 449 20 461222 185 111 385256 122 793 316549 382 752 983514 637 85 21700 274 856 444451 126 490 311001 179 457 662850 298 6 286174 378 674 934058 92 79 906311 411 470 924534 239 689 275013 237 933 59575 78 399 714506 98 726 37929 210 2 503780 630 590 932338 653 813 577928 485 51 601506 439 980 618179 118 645 666247 627 225 335455 910 392 212331 903 229 529224 556 711 919966 93 717 826443 948 544 341818 349 904 719849 699 189 650951 721 847 509678 67 285 466404 152 996 568276 248 246 73681 807 21 618291 456 992 363408 153 871 489225 263 192 894348 389 361 120458 813 420 592509 267 817 262922 517 888 644652 877 614 230723 969 721 913169 387 220 757926 535 349 847011 595 781 739947 917 507 234500 167 354 192592 303 337 247572 701 617 507982 712 449 703350 965 447 379094 480 388 439106 745 27 883287 289 610 524477 845 670 538356 382 642 314724 209 456 500383 400 868 672662 820 602 922154 560 334 686413 655 598 92287 48 174 581121 666 843 671186 713 560 623222 946 35 400042 305 839 462452 549 650 761699 939 93 849994 468 746 955770 902 75 865454 601 442 821547 353 15 554991 551 337 905290 701 925 172385 181 929 957069 346 512 748973 121 640 303542 338 779 635643 548 305 368449 53 99 445233 90 76 158918 180 326 136536 883 449 564450 191 613 488950 627 600 556279 706 556 985526 407 910 833797 671 998 769646 662 212 51633 343 833 975543 218 738 423854 171 176 409422 684 814 340497 477 325 505425 747 308 331750 52 659 404320 597 746 994009 504 317 769855 670 365 202469 271 578 415371 545 996 383096 798 524 236530 818 855 734379 614 762 372562 318 966 672474 629 632 429331 967 935 42325 947 166 681182 931 661 794463 83 218 207379 518 478 89153 480 78 380351 742 190 159607 512 609 127672 112 849 519874 966 548 214410 222 277 821078 561 931 692638 933 618 598091 796 534 590295 927 119 657357 702 824 4520 568 973 485205 674 504 419400 874 793 456733 975 426 897917 288 528 624184 171 135 939627 209 537 182905 212 282 192418 801 762 523358 254 808 650082 565 900 748323 903 379 602123 910 829 683790 720 177 871152 508 645 828994 282 561 835441 625 43 939227 36 686 917046 406 348 609228 41 603 760917 654 178 746532 107 291 900520 98 512 20141 941 695 180178 432 506 257028 378 339 632988 851 688 999043 357 853 169340 281 855 734574 648 300 220799 267 662 243299 802 449 13739 678 177 874510 970 554 861258 576 434 730464 601 272 700047 55 574 785993 308 441 112783 984 654 99617 732 903 920933 625 571 121967 170 551 140043 264 76 571512 603 578 552587 316 545 3947 823 608 337024 954 331 722436 719 363 458649 337 729 229545 725 677 569064 369 590 36437 320 269 209804 106 733 952415 720 137 33881 823 19 144632 571 209 898162 515 598 469343 418 97 117976 710 776 370703 60 492 981889 944 778 332680 272 422 552951 161 97 423603 652 289 867065 785 705 170580 532 824 467334 80 77 118820 291 326 109412 672 581 162258 610 697 70546 443 594 74871 605 96 307985 350 776 127787 963 543 977063 809 226 978600 175 800 827705 692 35 720337 542 28 524745 830 16 820161 591 409 926839 339 678 758437 902 653 315644 666 25 739825 488 551 858075 525 405 341570 711 28 438771 324 616 311078 19 964 436218 170 33 560338 213 26 111291 231 804 469716 461 151 875700 269 643 229497 103 362 419498 817 918 792578 100 726 775050 319 368 153458 163 646 388066 656 938 338520 32 772 670062 476 223 493923 276 364 71894 242 762 480187 875 380 428987 453 812 454906 352 756 190694 451 630 230951 468 931 485997 635 976 544875 913 673 824293 170 107 916327 503 965 575887 611 614 160256 358 650 839974 813 793 834224 861 45 548700 785 575 642431 233 857 104712 138 37 32156 843 26 762120 865 276 882035 882 901 504354 482 794 849596 596 525 316282 734 955 934645 367 514 135701 776 970 614971 866 393 81883 629 768 713931 943 639 629122 202 978 426249 967 733 577416 165 815 855704 782 60 172621 571 43 111216 610 546 993896 304 554 386466 369 673 511154 680 670 380256 249 701 778023 468 438 127424 303 145 557687 899 564 557347 462 215 592198 133 500 757425 409 498 760899 753 468 901389 363 503 209184 757 351 558228 486 650 490230 726 70 539940 52 928 456997 412 833 708111 139 331 325652 841 277 932162 426 199 397256 494 701 32978 957 845 541859 357 456 596159 832 991 349089 650 976 71815 186 23 760669 365 481 981713 247 613 163592 965 683 621493 630 940 67455 116 860 624089 886 547 9551 403 8 176691 15 73 149863 909 780 749883 302 967 795014 454 947 16781 751 684 14700 24 298 280563 746 568 665431 434 671 388009 505 538 772424 703 826 836290 445 381 742125 491 123 992461 723 725 525228 979 4 61734 107 444 280224 500 153 116898 178 543 918558 841 230 791798 533 660 94595 346 201 251374 15 628 998194 990 378 961488 130 447 534818 377 584 793993 418 173 948619 567 90 100698 405 487 886154 372 428 831531 56 384 213526 5 756 306683 101 750 619477 280 844 787220 708 972 191871 292 705 168647 390 937 332167 475 552 731953 516 17 314589 839 721 924224 377 60 318715 613 134 42918 678 512 720802 668 560 341521 260 114 899512 650 636 383334 713 839 796970 461 170 195179 443 476 969654 464 500 179586 103 838 694919 471 783 982577 813 312 851870 800 792 62789 405 983 912497 822 769 153621 653 670 173240 59 261 305382 463 399 80158 557 493 619922 937 708 588966 31 138 575127 512 895 255091 485 867 606211 510 476 946069 754 975 10342 227 700 268886 557 83 605180 736 225 6038 624 333 939938 963 128 90270 150 356 956179 55 855 239401 613 934 437012 274 60 266313 31 724 117117 786 372 701981 281 842 251450 521 853 250836 100 593 161481 749 352 748943 126 837 563267 916 485 739797 316 816 767215 543 986 320929 702 690 90068 304 383 52025 129 937 313201 648 299 908973 215 143 199081 28 82 779971 404 555 126428 810 861 156563 857 767 412431 38 708 114771 535 906 334038 372 589 615998 897 760 199995 174 907 503836 969 799 994378 247 990 837574 500 658 935428 386 669 456086 469 660 972782 994 170 245099 157 302 590538 506 743 861387 260 850 916157 796 759 792654 383 296 822421 637 436 480157 856 264 770963 361 374 514804 383 220 483202 417 184 263882 588 590 486026 254 921 917761 669 782 20193 826 113 138000 981 862 835224 867 444 524005 298 131 675551 342 92 173354 195 370 826561 794 56 964017 743 123 213359 909 371 878338 124 975 565422 876 819 609852 373 732 164147 83 214 103842 288 462 974126 765 684 743338 815 961 84290 988 349 361840 458 505 884106 22 157 638793 711 916 457255 34 175 991164 546 568 413745 606 530 726873 110 101 779184 185 180 7895 769 614 526005 930 19 29412 854 630 104384 782 908 241106 740 16 953766 397 29 537501 116 175 868582 565 195 249950 580 160 797272 819 592 471443 131 705 213342 806 276 997342 739 843 748000 961 775 726547 933 222 319646 15 858 14800 714 638 176455 788 355 670886 992 97 925347 597 704 209915 565 582 659559 263 762 265398 117 799 575736 27 728 924861 842 243 94221 668 151 293826 319 459 478840 633 366 395366 761 94 542234 268 585 421142 54 186 165440 8 710 609120 220 938 624006 922 674 867966 406 565 783702 941 595 442778 210 426 620725 204 971 727836 258 41 398612 13 117 744111 330 592 270385 945 746 709688 240 875 508558 85 111 753420 422 640 924354 230 761 516200 924 599 26238 521 599 964840 592 712 740065 674 350 37369 712 765 564543 310 633 176632 111 406 415190 446 709 874993 685 941 525096 544 336 38858 369 331 845500 814 73 395620 415 516 328622 499 29 409857 362 689 445969 674 681 87759 274 698 878898 503 553 929647 42 199 122603 796 194 354306 511 454 570848 883 154 862236 761 647 344790 349 551 756883 982 39 130676 529 480 390362 239 736 363857 958 370 432906 326 387 754738 804 25 165882 586 755 365841 960 886 209163 228 579 508549 144 942 162065 679 645 740511 914 978 465114 563 223 53340 937 815 535700 913 660 148286 796 52 978851 817 629 457433 990 597 812374 972 124 470652 954 220 229764 657 767 172460 730 561 724435 644 858 966380 49 447 714170 524 75 822087 242 615 326459 331 844 156220 73 70 470145 604 743 20998 560 810 980677 359 697 573543 174 261 100557 145 607 487236 892 33 496673 810 552 565465 65 472 565161 401 704 25274 445 364 517758 338 961 474732 266 357 132576 792 852 809730 398 767 779713 410 552 430058 61 134 794856 153 353 46105 855 609 224033 451 594 436550 655 767 321853 27 230 388950 120 903 871395 621 428 399428 615 159 493269 723 209 360038 40 521 284333 82 952 300339 150 933 181934 964 467 371022 826 715 836436 425 34 594517 813 586 134855 558 33 665770 198 615 370274 463 710 188320 835 99 510778 581 142 778802 30 527 84871 264 648 197494 220 230 616866 939 632 962142 37 970 900259 157 750 443124 59 185 888031 829 271 765010 848 843 858528 431 473 169957 584 514 328055 236 709 904529 821 701 69287 378 447 556460 479 580 448754 390 705 72735 612 102 578662 187 788 880238 71 127 6487 403 882 869709 3 207 631670 465 764 439970 904 482 129378 450 968 38765 774 762 561344 352 193 881291 68 599 121411 906 146 321606 375 83 283919 249 345 768923 701 411 232046 439 739 709498 282 969 942142 203 751 356875 104 807 853412 762 328 93133 704 631 878089 653 177 479089 908 709 365729 449 530 56045 370 515 882002 630 986 466014 184 45 999782 421 447 402902 270 288 691046 282 809 266819 720 777 619362 912 617 565638 983 389 825792 301 821 459712 484 52 762107 696 640 53732 676 683 835253 189 692 181340 835 706 728765 179 249 204669 384 812 940400 122 52 805927 325 907 554187 217 282 982498 807 954 700561 469 500 856767 623 904 556842 934 840 890756 655 569 738987 927 522 142733 540 695 361760 179 826 270287 2 354 492106 623 797 698657 25 151 886676 915 458 748160 133 408 508052 513 46 685899 81 434 938286 696 543 661870 959 691 925480 538 325 797284 142 983 973306 599 1 986747 86 816 258188 602 868 606965 993 745 177011 598 207 364855 27 963 121564 556 72 149870 174 57 932810 824 32 475226 597 514 560195 484 242 992629 590 750 288685 52 90 888790 671 201 821340 427 639 798445 409 965 129085 986 475 181604 83 730 115633 948 808 406082 183 899 523425 455 314 31581 597 525 163434 26 950 414222 827 189 296349 181 381 649580 976 707 611607 914 635 602939 309 883 582288 710 18 609559 484 61 842448 816 525 92870 136 695 462483 102 210 997766 638 631 294760 560 209 89602 947 645 437828 521 524 317852 237 239 889641 799 296 577426 871 40 258192 908 409 265727 145 462 471576 894 542 205251 187 595 245431 418 316 231149 496 355 513865 915 765 793990 549 840 138161 904 411 492072 700 984 754317 149 635 470706 849 535 572587 819 493 460155 181 422 232717 858 12 670013 604 947 884586 523 521 101071 258 121 556266 604 820 72774 428 576 697937 762 36 68797 575 919 617399 629 692 428526 664 647 219622 593 29 132237 711 338 12346 146 880 5955 706 86 207206 639 73 185071 952 641 259316 585 286 965776 28 905 295063 111 704 367601 877 897 974687 130 772 791160 801 541 631256 601 856 900033 635 54 18801 658 755 283380 643 616 701784 965 525 330542 3 100 982740 839 382 620597 273 380 178110 78 209 147161 267 323 524138 319 837 295137 849 353 582423 143 438 635203 430 802 261815 358 280 790010 382 153 749293 83 7 149130 200 738 205628 263 718 530270 901 757 686927 743 739 781333 807 755 799247 453 558 779431 196 964 470395 785 907 714060 535 544 361554 502 286 547782 215 730 673422 720 62 689401 377 105 543352 721 274 77885 112 298 955528 193 210 426152 530 371 257083 612 882 527538 216 894 609947 365 239 375246 463 655 300760 318 900 241342 377 71 221842 235 258 227356 18 881 83775 756 976 254004 741 975 751754 508 207 26096 751 871 196138 680 296 599422 171 145 131746 149 984 709177 832 868 294239 42 349 689712 991 490 44295 312 474 697114 873 390 233598 917 726 842491 493 879 562966 633 538 398725 527 324 126697 51 423 964972 960 35 469928 397 165 533040 735 672 312390 687 767 124537 332 67 515 600 492 858181 295 102 493929 551 786 602656 396 254 745423 600 367 209035 889 415 219991 961 34 368573 653 418 785487 947 675 241247 465 282 669905 511 274 609377 51 940 418739 841 315 764069 864 580 477337 735 511 79733 779 161 387747 961 791 103543 457 373 447774 742 190 655782 704 133 188236 757 953 178329 642 867 183832 416 203 691546 146 526 51570 596 314 46905 516 494 25284 586 808 150502 939 460 996531 934 931 447547 245 139 406465 856 266 187586 16 498 641755 779 991 425835 901 815 560444 868 11 522795 941 674 924049 187 348 380060 784 593 62285 151 61 248702 604 64 507242 917 598 931236 527 112 407136 158 618 444847 632 518 947197 485 282 221940 7 221 696477 178 327 367999 540 751 303155 56 958 726054 45 37 627667 376 468 804778 805 911 218215 84 822 357969 189 97 846594 60 144 800956 691 31 780632 701 465 299268 179 74 135702 700 709 606327 33 570 337025 895 345 732187 873 230 486222 255 602 286497 139 174 985400 815 971 351402 229 35 135622 603 231 776246 705 143 198424 17 399 162039 885 427 437518 592 269 20298 913 854 646810 520 779 20307 122 256 463301 12 619 784385 926 513 216007 896 864 593663 618 994 491253 994 672 448298 920 173 726270 395 297 846573 401 725 869044 220 538 736026 853 816 579923 704 916 574859 247 418 409127 276 758 885505 980 405 113218 757 401 604695 279 495 602818 954 881 991274 395 526 960859 825 575 494120 911 63 839257 564 181 648702 204 637 868593 554 216 31206 312 521 123026 891 571 925828 690 161 481180 187 732 397290 944 439 962464 860 444 414256 181 496 419541 346 20 305700 499 322 358066 569 820 190359 669 794 905901 903 564 225253 452 197 400821 985 731 516438 686 794 182640 322 890 598761 123 600 216435 173 991 482884 174 871 946123 255 29 201362 916 449 743284 821 456 20755 111 483 56535 398 542 752535 497 341 859832 92 597 594930 301 681 633620 219 566 43638 208 396 51603 556 407 457644 79 819 306131 895 120 825324 922 280 874524 8 334 398053 221 899 177871 810 376 151625 269 88 894858 598 435 875277 40 62 64689 23 896 277308 389 242 370369 897 195 862195 659 996 679508 115 542 170926 724 781 35717 463 648 380362 100 358 4391 861 747 735012 16 131 243323 258 265 602797 63 286 999218 274 200 505969 41 743 699429 615 34 865461 30 627 705085 666 653 822161 784 625 415194 753 351 33596 177 950 462839 943 672 56573 730 799 842109 164 448 978951 858 756 665408 849 865 922608 301 94 794988 624 966 40452 301 434 807333 862 816 652962 618 496 230728 156 160 152487 325 504 78211 379 549 534193 14 278 130162 669 707 467334 724 575 963785 301 650 936687 591 826 878620 243 527 27022 820 128 260247 861 244 330209 643 541 920970 524 870 364581 695 585 51013 889 90 97121 153 904 608243 421 844 564649 981 984 838652 657 192 593799 698 168 372129 459 806 741778 908 936 387905 907 631 944426 345 466 726464 189 121 961934 116 988 735549 682 861 510553 426 210 827917 232 371 616416 259 286 963270 353 181 634504 328 975 557768 8 871 908972 694 480 485219 136 211 652182 678 809 109851 266 148 726870 579 848 196336 812 152 951829 719 223 310435 95 620 900666 741 292 423638 378 845 182045 960 415 996015 34 40 567741 170 614 73539 597 169 841488 890 444 6412 209 753 374220 137 371 858718 716 380 741782 410 932 760076 944 130 684546 975 332 392803 844 840 469628 643 858 832038 568 246 745091 976 855 154091 611 713 758153 793 316 75312 436 303 730835 358 474 406017 365 52 998687 462 258 497845 848 636 7169 754 484 261257 267 910 652240 337 714 766251 557 50 7513 577 784 795786 218 873 922136 221 214 261268 700 851 603626 171 58 397531 770 819 495071 283 631 652735 730 306 922324 745 235 78172 899 226 709152 858 818 688581 492 47 955167 578 236 29575 642 535 450787 171 687 882195 287 266 869763 70 499 593601 741 565 10993 275 817 644290 641 127 578654 56 562 822508 632 276 97072 670 924 378131 731 705 607447 585 24 506691 134 32 433225 597 668 902903 942 173 387058 451 230 369225 405 893 199285 380 85 747341 449 90 56772 764 713 365540 309 176 494883 438 298 982776 60 305 145166 300 868 179394 204 411 316083 883 101 446131 952 323 542209 817 878 116110 562 9 55448 678 578 963750 611 762 364526 153 703 805430 559 564 664628 568 743 348047 15 745 260133 961 903 54748 18 386 445914 165 474 255848 243 148 654696 746 90 215522 210 274 681482 956 620 615971 527 713 679208 876 968 154816 957 822 729569 395 369 302104 864 857 248910 567 768 333879 141 766 617684 641 863 689014 332 966 615635 826 921 369669 459 153 333961 747 369 946409 335 150 755671 249 608 158739 503 506 245520 375 186 574913 319 477 331465 204 361 710573 514 216 649430 377 292 45747 761 224 278303 134 663 674715 104 418 670504 831 706 85081 220 198 298776 890 198 871802 483 697 612358 459 397 420845 882 817 777136 988 649 101404 958 292 914766 779 395 978242 62 766 209169 768 866 497348 556 894 261402 529 83 624961 738 724 817355 253 333 287884 126 375 498572 415 685 476670 989 656 182424 905 820 460404 834 139 910941 617 597 701953 164 607 623550 842 590 932187 365 90 628534 622 475 587263 334 853 206011 844 107 745824 461 914 254572 963 499 789824 854 85 507079 787 173 892330 418 635 98118 651 903 233354 925 527 7821 166 284 613324 305 665 342503 241 342 21188 73 623 826188 41 756 817674 513 870 810464 327 126 958191 303 368 894025 1 819 90716 499 202 953800 469 42 410253 915 926 394442 374 638 64208 334 823 817552 770 393 148156 687 33 132508 122 463 160618 207 811 835289 154 817 36690 912 674 970973 24 16 986279 470 273 272092 241 425 10046 580 293 384989 201 288 1486 760 36 67323 219 338 74959 377 765 876759 444 203 720107 468 710 168035 721 320 15555 28 916 30029 20 187 110726 356 221 550626 511 1 736685 604 779 436434 839 443 565983 311 250 916356 290 971 876855 157 373 664919 641 569 31322 194 665 899026 314 54 211948 208 149 346360 420 903 691535 932 475 175893 704 157 751095 353 241 424554 253 839 886435 511 814 525125 29 665 598489 675 39 448751 695 373 335109 263 607 772011 897 505 295126 56 867 76738 415 360 327464 30 965 471312 868 655 391944 533 664 416839 565 490 49176 118 264 422488 554 547 457370 463 291 796328 975 52 337646 913 290 686449 442 763 312509 344 582 808256 664 195 542952 423 941 669401 559 825 673475 228 704 814523 615 667 698285 861 924 158985 575 118 27243 1 501 26171 491 983 661249 639 557 349175 681 969 935459 17 162 152768 110 686 529764 466 553 733071 643 162 808640 240 126 463337 496 360 884571 887 410 812432 729 167 391362 931 519 278151 412 421 379653 246 141 888673 629 170 237387 457 349 521684 151 10 612655 933 991 750602 935 59 206079 99 281 594552 855 482 305938 815 674 403932 760 619 39747 498 80 597575 180 412 630788 113 531 617475 38 549 233190 923 651 891203 569 18 278442 471 220 348618 809 125 14788 72 796 899685 257 233 649818 234 816 821590 143 345 834836 607 103 624058 273 245 188861 892 109 574692 783 940 944908 724 805 526617 768 500 234483 819 498 539551 823 885 460706 760 941 596721 454 222 164820 66 116 110398 348 107 271476 658 60 725226 944 778 835738 647 935 995307 447 337 528459 805 734 778079 184 441 530911 176 229 781770 518 895 211070 56 420 497358 579 817 666153 703 770 58394 431 69 140645 349 772 263064 93 133 308461 917 505 986507 596 726 563394 403 344 819305 11 923 995692 614 41 449066 831 842 377193 112 441 751731 31 487 544866 963 471 436563 947 820 641883 740 844 215424 340 579 807953 13 714 85334 633 340 708840 683 135 663102 827 856 612805 127 615 445441 321 639 286336 794 781 895297 111 679 964123 420 769 737232 646 552 651080 401 172 935329 995 938 470225 367 678 902142 522 915 850973 504 925 116682 654 537 602538 255 263 407165 323 621 22508 447 729 431213 362 180 415541 148 348 937519 1000 942 867372 473 15 565928 525 383 736654 184 139 974555 917 648 587470 979 382 739325 859 774 721524 13 363 238978 654 183 497924 663 908 492952 541 777 968269 574 189 620915 535 270 814224 126 7 802219 363 407 996814 25 580 123350 902 9 671486 919 855 78937 763 582 806274 505 894 669548 992 409 510556 36 975 581725 760 941 175996 93 972 803604 189 251 351647 158 315 478697 120 160 275877 395 219 864443 847 618 267909 15 983 420022 680 48 589405 394 833 333902 710 385 465385 356 321 758686 530 939 104778 766 763 642143 325 915 416001 551 218 733804 166 759 804505 390 596 560754 281 61 608136 330 975 326484 901 273 990321 591 68 130174 812 780 402733 932 831 458158 614 665 322036 190 600 420579 924 512 646257 273 555 613552 267 240 5433 221 724 875296 989 792 495861 274 549 693503 970 837 290486 354 168 791001 421 995 782755 143 276 196300 21 470 280131 484 966 79815 866 789 15011 288 359 716959 962 651 364162 493 768 173943 572 680 962288 299 861 535671 845 108 146870 743 530 294289 910 242 889164 765 174 617099 406 67 627867 332 736 860065 709 185 438344 597 438 370439 742 730 724915 324 784 195960 527 488 561803 120 277 151538 843 908 353841 907 838 155128 683 87 832113 50 783 797344 912 890 610416 802 204 494201 808 794 898366 54 972 896077 857 687 962720 550 567 696299 800 436 598745 736 701 236030 566 853 720695 599 849 906176 767 964 915486 92 970 792730 57 528 862533 804 603 335727 389 650 879759 91 260 255859 486 15 111053 237 558 43070 257 554 404752 769 265 706725 726 13 520270 747 846 374049 841 587 719272 974 485 212508 310 356 697918 514 715 48358 247 209 132571 294 283 21459 792 59 653643 531 696 275412 913 361 705984 214 879 297516 273 996 326089 552 806 207377 872 514 504075 500 945 468171 400 544 79446 326 223 323300 462 607 181235 347 451 507103 269 327 19669 230 295 285342 602 264 37395 307 989 570126 547 282 156888 384 17 529236 25 598 878924 683 508 90888 687 12 679087 22 694 2528 235 975 90984 961 505 542494 363 503 838546 236 59 678318 506 266 350070 342 433 348344 461 937 508277 420 905 612072 330 270 877187 337 812 440060 517 487 574806 242 431 542635 372 668 841197 226 2 910947 70 288 476858 134 956 402701 591 515 375288 554 828 190244 636 358 781000 315 477 492413 62 954 411961 851 698 801859 577 850 40943 69 2 122315 847 722 939263 840 538 872394 120 432 551687 442 902 994708 596 288 736246 912 984 873935 217 617 319619 976 873 72636 433 971 680100 707 972 531532 754 731 156415 97 304 908644 400 617 148022 267 846 721435 502 511 160738 286 497 283264 638 292 774300 106 555 41969 983 471 206018 940 706 446363 337 965 563082 572 542 318399 123 337 528452 130 203 553662 623 712 340689 277 885 877132 972 971 525697 138 201 553774 291 216 761776 64 53 897437 571 408 471844 800 882 14340 864 60 948040 263 386 337931 709 106 381179 95 8 426822 381 632 836518 496 569 786218 738 823 30351 48 367 777441 34 488 490943 939 609 509491 547 220 195379 903 7 452868 219 527 373513 48 762 919080 59 42 122994 265 717 396966 255 767 509148 321 988 64330 647 668 928493 839 280 785669 276 672 586172 484 167 711918 820 602 902583 837 953 206302 809 488 428137 863 115 217386 175 450 68097 898 9 239607 21 799 502779 471 174 339973 660 145 197760 751 900 382872 151 443 430467 657 494 391418 277 373 770307 393 351 921464 196 985 884754 189 72 550046 112 191 886000 900 725 25219 167 820 647517 358 761 905977 537 951 629594 668 306 59311 31 829 235234 410 381 770254 669 236 426507 798 561 72707 40 977 872002 28 342 794496 95 349 347782 612 651 8491 750 719 678563 511 111 995118 741 541 557500 489 191 350821 87 697 364137 854 26 966916 806 158 997664 354 847 334380 199 816 659120 501 442 531428 514 453 72377 861 409 368121 200 248 287723 987 620 375448 285 74 708172 556 805 797009 234 609 196818 395 366 205783 990 882 648102 816 460 993100 591 837 181048 370 957 767693 239 978 916134 526 374 92982 891 205 536549 779 9 149329 235 176 992036 186 962 310467 294 756 64040 630 787 402388 579 162 955077 492 124 696313 194 662 317673 781 855 667626 174 784 839169 718 919 47460 57 937 30330 205 419 178694 717 396 978495 724 218 861956 578 937 950313 167 381 50415 814 72 498246 986 748 366282 220 529 912585 998 298 970980 133 878 370528 511 264 507935 23 730 25241 499 611 530856 296 650 973813 984 483 818106 109 258 60375 305 710 177812 447 422 446943 197 214 971347 340 232 991195 494 575 583645 833 352 165524 321 128 271675 268 465 249012 125 683 92480 2 731 610659 12 887 265877 820 979 421338 518 985 178615 340 886 414777 389 297 104712 260 843 292901 470 831 876016 807 197 783394 721 990 436142 841 206 563415 239 730 486631 24 835 358232 366 145 72402 649 66 398807 205 416 467469 667 504 18044 988 418 953841 986 257 313801 118 958 280122 562 784 211509 900 804 765623 522 750 54864 375 338 195818 497 925 151201 870 270 271113 74 749 136332 542 277 539222 755 150 394800 661 582 391827 313 842 133930 98 705 546051 401 838 914820 590 103 556575 149 476 614950 840 760 945333 760 210 611563 491 525 326731 203 784 995179 424 804 256346 444 603 199573 530 12 825061 386 856 436535 819 135 208991 989 641 371679 516 986 417347 371 944 62451 832 609 296886 424 897 993724 1000 857 287350 448 552 960845 941 237 85733 627 922 768067 698 696 945838 290 477 828721 524 989 525878 781 286 370728 475 240 202876 713 353 142328 107 266 646886 23 571 203286 644 699 548908 123 8 355729 312 358 966780 490 295 380474 975 665 245143 342 275 554389 542 738 368747 446 850 923927 613 158 369130 786 449 812830 159 870 108543 609 17 621557 513 13 301959 918 934 44759 154 49 250852 142 60 321139 209 589 816297 945 544 318705 256 900 236567 779 277 984921 672 330 634458 571 100 580715 698 868 713041 669 652 944514 263 578 434790 636 182 988181 499 540 175128 368 20 727330 963 498 645363 858 479 691456 753 479 122368 534 244 461619 930 581 349323 225 381 434835 360 864 525670 785 122 121563 604 655 377456 214 101 205819 201 375 458152 513 651 225574 547 380 672357 503 894 323215 882 908 275002 830 895 897272 313 74 648934 925 759 801727 254 348 332993 313 834 843438 96 944 812031 439 276 148797 941 552 51943 541 279 599921 875 393 942941 289 769 461041 441 205 796494 604 697 197056 382 432 550219 411 626 75323 27 660 957642 443 299 624908 237 359 15107 235 65 696859 126 383 371663 502 688 957990 31 692 361970 195 161 838049 975 930 33153 645 853 224257 310 516 92323 246 267 763700 105 293 898001 779 235 248132 150 424 591117 100 577 203180 390 887 586759 302 259 173318 371 542 437450 138 679 903486 162 124 150293 372 178 90215 753 601 700602 256 789 117907 35 101 245961 821 777 525089 845 846 850630 62 744 542405 113 42 156762 349 941 159865 617 77 506655 975 309 222411 148 110 580487 449 43 555348 898 195 730322 456 312 201045 618 97 526992 797 551 381693 900 144 975578 994 482 134817 638 326 297554 302 565 665541 535 886 414072 109 551 226042 534 509 366962 396 509 929454 866 481 814372 960 336 108492 9 4 888185 280 791 443640 434 162 143978 616 117 241689 985 893 690537 342 454 914083 670 374 545493 978 715 600529 415 261 808305 56 464 828214 726 721 492940 392 811 369939 112 868 694302 632 297 640951 30 201 337491 950 316 877258 153 25 617690 9 763 846525 129 278 21220 958 379 51085 716 520 203644 995 391 875346 430 897 357649 887 617 491175 54 241 171418 833 774 846411 152 191 372668 461 597 41040 399 717 707690 539 375 225759 93 21 200807 383 767 136065 782 208 485358 745 194 543236 513 428 76760 218 53 476074 362 603 727349 938 50 346137 395 732 111027 957 126 158701 819 283 787858 740 161 973931 993 643 873137 571 243 318821 873 40 425960 102 628 928652 842 269 869226 876 939 939840 139 233 98676 451 423 900700 897 30 394976 427 970 402036 59 302 854223 8 20 343548 998 187 850349 363 745 781358 251 513 536024 842 913 983704 644 417 683008 633 656 841346 540 200 528568 222 68 838439 42 790 821469 426 358 898351 899 239 166902 924 216 810018 203 418 907323 270 481 359459 838 724 638094 398 258 688265 135 64 144920 885 806 381535 47 974 397267 777 295 989043 149 456 475809 900 567 689210 132 415 811517 613 382 102066 304 645 518392 867 36 300890 803 857 827567 203 584 564023 317 390 356807 706 896 275011 617 530 446295 743 298 856397 68 841 547538 494 418 459820 156 659 573182 621 179 39230 4 732 643232 832 85 700438 484 195 358136 56 527 773560 664 780 496923 457 627 532447 829 590 390275 465 738 82245 696 537 194760 298 683 912521 732 372 920334 619 870 430600 405 431 782743 165 350 865835 883 555 675696 21 759 579124 986 863 525751 476 300 501902 156 863 618079 410 472 955716 116 556 871448 445 448 728449 824 986 87841 915 580 345951 6 132 220361 572 414 803238 5 317 775071 536 383 157029 781 448 137953 374 949 402836 264 673 34373 577 204 816627 535 924 638837 181 43 498608 84 938 50410 768 235 752329 674 223 342562 589 718 624312 381 491 405299 615 372 414933 965 692 776044 767 273 524815 198 773 797798 816 560 967593 527 985 705687 795 665 27787 939 866 150478 464 991 176087 18 154 921153 382 651 889214 338 376 467832 65 424 256924 933 44 456313 456 420 85141 711 941 447768 307 688 180471 404 939 404329 169 136 859596 861 540 277640 531 600 944311 484 146 286029 69 53 673298 306 700 303046 943 377 871634 195 338 146261 806 770 88330 181 183 711742 494 113 672719 935 129 803937 161 347 589250 891 280 414993 228 815 901825 277 454 741668 146 367 935611 328 10 702380 13 816 659298 375 768 393634 654 467 459711 15 944 791927 126 361 85037 830 164 18253 287 153 373679 116 885 643689 695 367 449425 750 350 55632 646 149 459089 42 308 187249 954 397 90752 111 887 858395 216 660 577652 510 445 42787 811 957 713914 223 129 466648 62 532 625251 525 10 393767 201 35 147215 16 637 761151 736 356 168021 867 452 728818 674 202 965383 399 229 978222 81 377 898535 317 121 112739 818 137 171540 438 313 608667 574 171 320841 850 582 747055 912 617 500924 612 737 660148 862 948 412588 833 576 658979 782 858 738342 289 56 879113 899 19 936602 561 153 262645 150 871 980715 746 123 97807 350 138 366739 880 940 668957 157 643 679086 334 394 152105 63 400 825298 794 486 244037 756 429 13139 321 464 8253 386 224 110240 303 835 75992 246 819 851194 850 853 986682 482 927 655011 387 412 624267 943 409 787262 876 165 980989 490 824 942932 996 581 513467 938 28 831963 319 772 357817 491 89 99199 437 10 240845 434 270 478684 975 102 280399 887 432 82076 937 977 953705 137 81 752554 12 116 108182 964 399 627958 73 200 688215 106 543 897770 893 240 700027 179 20 576813 370 265 550154 435 314 281808 44 489 290126 450 85 980121 317 72 537394 294 312 509005 552 609 372851 512 375 539880 891 332 471582 810 126 351787 683 794 949021 60 442 808859 174 115 494439 320 344 672182 912 245 885187 795 950 430682 750 204 880556 744 155 907532 650 719 869760 909 274 791812 358 421 758824 245 182 81510 343 14 576597 849 992 669104 861 820 900330 501 717 932078 579 438 453092 897 970 801400 599 372 425466 985 549 224117 232 638 829340 363 837 486226 225 864 555236 586 424 598311 353 233 223422 683 974 412356 222 911 201090 390 203 49170 19 325 490748 298 897 725281 105 225 776158 572 972 643533 164 872 574855 904 598 893917 292 599 872471 725 684 784348 181 490 841153 325 496 632876 870 858 667499 139 356 960856 829 333 158137 895 421 527016 508 952 902481 703 339 552501 842 615 384466 505 116 527573 676 894 283789 291 348 401093 45 659 502606 515 513 124849 7 589 342827 118 556 393937 968 876 524610 845 899 846351 974 20 950370 652 526 250856 384 464 391517 817 185 715747 326 804 478891 207 172 986031 972 746 134033 572 103 633352 680 692 274139 894 209 993710 319 800 474660 130 344 237803 329 266 496380 220 87 659282 73 342 85393 613 344 880564 255 618 231307 245 79 500718 513 130 4718 267 789 810932 336 680 130176 495 721 593384 166 566 693529 197 3 720948 332 646 464497 715 78 908099 282 467 2093 168 13 305273 7 68 809591 547 570 104144 963 1000 225975 205 556 472477 196 59 870680 54 898 185872 444 639 831833 379 818 927716 328 11 941167 463 833 532345 935 586 540634 88 318 40146 622 31 229688 188 139 674101 235 387 940951 44 851 956961 590 757 637094 629 366 386482 438 106 673786 265 223 538835 686 78 943839 622 475 374487 629 703 792014 712 80 400293 513 529 430282 404 76 37307 800 133 598236 423 533 295145 762 318 748742 814 780 722790 682 176 769008 31 37 535971 457 175 275050 669 231 404301 639 986 287541 187 951 398224 296 520 636358 248 193 762814 698 47 922654 300 651 382866 232 126 576469 333 922 164044 44 764 524357 978 221 357808 603 772 673612 144 717 219660 567 447 845640 62 325 171015 79 680 374273 36 909 735600 647 691 560664 209 649 26891 735 247 831237 715 150 47413 668 153 683378 991 873 787689 714 127 261576 721 299 681279 639 101 403440 638 217 765446 971 424 168758 181 703 93810 125 374 158322 998 517 356738 146 561 371237 405 197 356671 323 510 626262 280 984 330072 338 328 665877 707 990 935185 905 469 263385 211 418 960731 2 508 183372 841 814 329898 628 420 329004 881 708 520740 221 732 417473 55 822 564168 329 510 84702 407 357 73894 448 505 897356 873 596 943330 63 536 479901 536 234 583465 989 973 190413 474 644 984688 462 485 900800 443 441 83186 590 150 513030 725 825 60387 686 731 903569 109 101 180472 124 380 862646 333 581 712705 303 448 739550 533 364 756790 838 520 197414 780 66 343379 483 701 35518 375 802 466953 366 564 776732 734 308 5568 689 605 437476 325 190 9092 649 811 27384 326 585 64955 741 719 892491 716 200 629429 164 202 865353 907 595 619902 500 296 659344 766 450 420624 225 453 711775 387 925 400841 349 808 642789 479 425 753308 524 564 921446 686 70 663058 331 273 90616 914 583 397546 29 662 876065 517 504 271465 61 235 911166 336 219 96995 483 648 382939 548 631 202628 708 403 58168 822 242 565377 185 796 34734 19 176 630768 229 795 119038 177 614 384630 614 632 96194 295 340 317493 802 628 144119 560 718 179671 829 63 555449 385 421 994916 668 631 986049 421 44 783975 3 212 76990 581 610 512100 589 900 7480 564 481 226963 16 394 590811 153 168 779496 56 538 936450 163 18 913087 592 806 219425 633 620 210929 188 943 337067 831 627 331221 630 75 7739 251 397 197036 919 573 279425 374 41 779638 831 171 427475 880 646 266747 952 815 478469 212 641 280317 398 973 928138 98 369 669235 74 504 71679 773 227 797020 936 308 357351 131 233 773124 191 992 833580 43 918 588105 863 891 440805 381 226 588814 464 819 655246 980 236 854949 868 459 998132 222 716 78066 255 192 924920 367 987 831040 870 287 558496 427 163 256773 781 648 898818 173 813 666601 352 917 930275 878 359 503925 249 584 791078 309 575 615136 637 871 922610 877 58 465877 129 78 185727 724 500 777567 233 18 832714 553 375 29813 124 96 187148 260 33 785171 681 293 514782 143 190 926166 576 82 832981 569 136 705811 701 568 533175 277 871 156031 604 683 350414 761 271 775776 184 806 312176 41 638 914149 434 208 715710 793 736 732515 859 214 985634 650 787 256448 87 307 585001 325 72 31635 265 172 118840 992 287 18660 972 57 834471 56 131 172504 575 857 884902 595 819 850325 833 522 142579 774 34 190583 43 769 13842 295 311 557687 28 56 294326 646 963 800925 918 389 829517 44 777 179004 592 734 456362 752 832 817023 102 967 653418 26 785 936884 647 419 402598 200 29 15556 737 410 434347 892 642 218149 468 234 453706 80 923 691188 719 566 958310 303 691 535552 347 142 511323 622 575 365027 345 876 139364 497 213 992455 6 834 977270 138 1 913490 415 936 954872 603 354 502248 136 953 532928 863 786 846106 441 354 457501 386 902 390173 837 732 884215 296 563 817269 655 285 89346 874 154 95854 302 108 597851 38 295 925217 134 248 173420 292 594 807566 285 821 599240 488 266 988283 370 246 175073 243 736 410563 14 900 254266 530 633 534505 393 506 879677 584 235 990875 531 969 182818 445 987 173599 782 26 433364 857 722 155058 205 908 822238 939 51 72436 851 680 203497 176 983 991820 543 953 673607 785 598 13428 447 29 267735 482 59 689785 447 893 165561 526 717 333897 257 518 760659 775 816 440599 885 248 712096 840 955 909474 996 613 679538 965 304 985495 27 802 992377 614 260 122012 262 335 495020 886 127 401266 3 508 312248 711 293 622409 181 283 529737 152 817 579189 104 253 460228 642 398 640274 951 503 241962 206 655 326152 441 880 880106 114 709 351473 234 63 593013 267 609 75280 568 379 762010 789 435 606440 38 665 733271 307 684 576677 991 526 432164 900 814 241297 96 81 201362 418 902 78181 636 262 349902 279 513 44480 667 786 53559 563 969 769574 57 153 197649 172 520 144002 702 940 961627 350 463 165298 411 811 14643 340 175 307163 75 322 122520 938 456 773602 726 827 352003 27 717 940643 985 712 46128 680 713 782081 91 56 865232 570 775 246460 520 208 215908 951 895 360092 102 560 299186 444 826 473612 108 541 445926 459 206 233121 901 16 320287 324 138 287171 263 253 228291 363 711 415717 708 263 154522 99 383 708195 311 748 121222 580 337 534110 158 311 571393 234 385 540193 158 806 932152 40 243 984876 397 873 781348 75 478 517197 159 850 353826 444 753 731831 896 748 901912 477 440 444806 430 8 236066 723 660 969558 966 824 733189 136 577 906160 189 434 909947 687 383 95316 336 1000 359770 553 664 210951 288 619 59920 502 524 726217 748 513 689507 884 300 302198 215 609 543851 210 315 338947 716 241 883429 641 200 112694 136 260 929554 634 969 549149 421 354 627531 369 110 451691 621 178 572684 726 189 984148 621 872 917054 894 540 122130 604 650 104803 824 418 931616 570 296 495103 509 656 143714 553 182 388122 249 259 128402 638 51 830732 818 692 643415 898 628 646486 89 650 102406 769 122 109372 967 650 125904 91 679 178174 773 193 691429 325 807 500005 474 864 680943 120 102 63512 956 569 661634 583 962 923946 33 972 165684 535 888 64233 560 483 168309 473 282 644145 208 42 134783 653 13 472884 991 617 459317 95 258 479541 876 597 653242 510 655 487768 17 753 481916 728 610 368031 858 310 420287 493 411 914523 877 204 402088 73 659 424484 29 361 829787 952 677 950791 209 291 109151 624 103 532357 680 720 148819 364 34 220049 61 97 96657 437 1000 95901 457 954 468584 978 884 706128 949 181 61891 888 332 903651 474 434 259740 140 794 84268 510 787 531222 942 790 722780 469 756 347338 965 419 900961 462 672 549948 991 816 359388 406 373 35889 470 544 651156 353 469 137508 375 414 738050 216 903 28140 367 149 540429 421 210 981952 662 970 428799 596 191 108745 548 252 795892 780 149 36193 842 22 322739 139 163 297005 986 57 657750 960 339 939141 492 302 300078 452 464 707946 897 290 134567 400 489 681503 518 314 805580 701 702 398706 213 353 298077 861 947 273789 277 557 143825 490 494 261814 151 55 516513 260 497 408985 512 404 528397 547 919 170765 473 795 783909 760 122 750133 582 204 3374 83 598 713874 494 812 176600 993 126 13462 340 898 266152 487 956 500902 685 851 213764 235 434 164019 630 564 727476 930 895 969416 863 626 555948 577 998 50852 996 594 802293 668 580 864111 946 130 26730 910 480 872816 191 363 260908 158 550 938467 86 74 963890 928 430 130959 288 289 236578 948 790 848326 34 873 631623 943 368 274897 769 624 159004 950 231 276750 873 993 246274 681 165 263532 55 691 548048 522 88 84883 515 592 984117 858 455 566362 254 70 176226 81 426 831432 296 272 175521 589 731 750841 995 641 299044 706 307 339527 848 695 30605 906 494 533066 712 654 806562 47 836 168097 717 891 590972 421 622 431588 843 732 378746 905 344 85652 157 533 600538 959 939 214401 427 344 359218 353 573 89240 977 912 448551 65 100 917714 965 799 62709 801 576 553735 876 605 566183 55 923 407083 630 335 265025 102 143 830591 269 312 655378 723 539 952270 17 418 129593 229 766 356980 430 888 152410 907 593 680390 239 726 341921 587 845 601464 415 950 78193 693 362 402417 328 456 76899 538 869 294081 819 919 794227 476 85 459184 630 813 753580 850 108 306194 200 233 888729 165 975 811333 440 250 142617 904 238 700455 574 813 199123 818 115 441084 202 908 981535 483 337 805943 614 23 130054 391 362 284841 35 648 276682 227 447 524387 907 150 309139 323 493 603220 844 45 680645 292 448 821344 193 23 312964 500 336 96267 44 703 691367 25 459 916733 655 492 640465 884 654 507043 600 535 101510 979 675 347037 654 5 841941 33 171 42554 442 77 251308 337 314 315162 736 370 214518 842 203 94920 642 34 487617 975 389 826377 479 772 993994 592 362 728447 693 49 334957 273 686 749384 133 142 574798 326 193 176480 968 283 462063 421 668 563881 651 738 219933 733 23 567159 267 946 300324 315 183 27569 293 359 385694 873 596 271620 476 69 516376 461 681 622872 490 825 618417 868 779 572559 222 271 749102 879 774 646434 21 926 208955 511 674 542546 200 460 885677 428 21 488141 355 251 19956 178 91 550416 295 191 637421 161 670 394405 653 938 56750 135 313 963524 119 904 943873 691 678 974169 192 569 427545 346 642 949302 697 185 463582 103 753 57195 148 144 343142 510 228 675960 185 989 306198 125 944 909918 754 524 626241 126 842 320962 229 750 422880 269 973 729868 242 995 47678 616 605 271901 440 993 463458 654 155 319314 754 989 77028 121 821 700125 441 301 468630 401 898 507755 301 167 13728 904 744 429575 690 810 234086 845 134 150842 962 160 375572 280 390 66561 216 818 556508 700 735 979755 698 926 588988 305 210 775308 201 274 989045 188 881 912987 460 376 500993 696 833 494427 401 298 316157 181 746 842198 764 135 285961 72 714 251062 160 647 258143 380 987 360900 259 572 773109 779 8 549846 805 389 577972 238 150 812785 481 559 667699 353 400 20116 420 842 681802 272 762 748598 241 933 462458 608 795 305654 920 714 658388 75 477 752661 875 654 726238 485 256 61181 979 861 57196 307 832 250893 463 648 795403 551 501 288576 724 395 950494 841 333 275384 902 935 995771 983 553 116856 23 432 314792 501 574 900926 845 314 548385 735 514 562027 698 919 7739 273 977 384234 94 491 756807 124 795 190747 213 584 874573 987 400 881735 825 278 941638 820 627 335337 85 96 745521 328 702 949889 442 219 391888 562 149 927730 684 162 904234 78 625 622082 971 529 622508 118 763 45321 786 949 485140 540 680 960319 747 317 321294 957 711 356700 646 749 351556 639 626 657083 887 184 457678 682 157 628340 367 961 185154 158 244 239337 628 884 701339 503 759 665619 955 350 102731 987 241 829575 164 265 932256 99 13 836761 160 15 579981 198 807 686674 729 909 669064 244 580 125923 596 586 917971 140 6 825938 888 237 804536 423 491 181497 137 158 643475 709 275 463346 850 971 727993 848 917 738485 220 150 66658 687 359 173907 677 478 176278 865 680 587615 589 740 806045 820 782 572328 381 947 402679 688 680 173511 865 618 229104 874 64 897420 75 569 675255 451 881 43069 909 6 355983 637 962 512969 5 667 237739 798 714 263346 345 583 330858 382 412 320857 378 120 591595 759 682 454028 187 365 772363 108 343 896555 729 353 598218 983 591 650937 272 66 741408 691 862 850636 432 805 785625 269 812 431466 855 895 137581 779 77 172394 630 250 43381 77 531 898397 211 638 672841 821 598 522314 799 583 725174 127 387 326762 521 707 228269 432 77 683153 588 272 988684 704 518 57155 339 168 440216 9 861 770824 720 886 935193 975 356 382241 349 809 372050 791 52 723760 200 766 936568 963 748 918176 454 671 413294 4 494 113487 267 847 799049 490 320 78384 538 850 857224 192 595 893626 734 792 227181 719 460 142449 484 201 224087 817 87 446280 628 207 49715 935 323 112821 955 792 523332 624 839 567927 830 493 786154 957 547 677591 668 924 835779 520 703 606863 294 930 130297 758 746 992533 52 542 437861 921 473 175159 216 987 51033 681 187 927224 286 783 872089 73 666 108514 732 642 243655 871 535 289471 824 898 505299 974 878 847673 663 88 605373 130 742 22867 759 900 229982 956 711 78895 745 155 843679 218 262 454800 167 672 492487 37 691 23277 778 751 290284 668 693 827487 736 814 953986 837 457 886679 218 679 142922 409 644 82469 872 116 413677 405 847 52623 330 696 729086 859 735 948279 849 983 434648 709 910 580282 733 940 300010 217 689 271466 482 51 748402 852 30 60904 688 796 952895 547 321 59914 474 796 144053 309 887 91761 808 57 705528 558 875 95442 923 779 793492 196 229 283286 893 803 587334 932 722 569133 697 909 570874 923 330 105443 601 74 251785 224 19 487276 18 415 537591 159 850 806970 765 629 187850 340 783 882100 840 244 435526 139 346 731228 708 632 317418 442 903 499548 144 416 896305 590 494 332132 610 381 595205 263 295 774629 155 861 854006 415 392 962468 66 568 206566 184 651 693807 339 850 39704 123 666 486963 692 746 27925 337 777 206996 547 530 903362 416 192 398205 239 238 479336 616 319 286165 587 157 441637 441 226 556085 545 632 504279 843 351 296049 972 420 371386 478 850 160373 900 334 928777 512 44 463328 788 735 424388 694 568 939873 917 832 810142 17 69 52219 321 740 305009 273 509 373072 31 915 159140 763 55 289570 435 490 696431 308 847 64798 358 815 802970 47 758 994022 732 825 377916 794 660 88597 209 595 990851 398 989 980368 796 643 345794 568 915 617532 282 772 361373 845 882 848806 35 910 520579 87 612 752586 94 835 874624 172 765 71494 989 854 660783 82 690 274829 754 538 587261 540 122 449925 842 294 285697 60 863 787330 261 823 399615 909 460 613340 773 93 88563 311 144 476280 613 127 282741 231 516 860834 206 732 246892 212 620 177410 202 447 758694 174 979 304012 461 901 805694 105 200 101962 730 564 972280 516 566 451771 810 382 829519 550 950 233373 965 219 417852 17 873 969168 191 958 99949 799 865 244382 368 892 621704 14 341 872468 459 85 4947 67 665 831391 683 166 168756 791 410 393733 216 167 387529 34 67 601280 794 277 420150 56 285 534072 744 360 188629 318 623 233330 624 313 990917 295 439 599958 583 763 865467 444 294 582007 192 250 569992 641 852 705001 120 665 550274 626 20 805672 152 523 88055 625 272 826650 661 244 74327 971 860 320738 672 946 118386 692 152 581248 854 191 440994 685 991 489983 665 620 444380 984 19 563715 628 494 860783 896 810 264996 241 637 111343 373 936 121876 8 611 756217 453 238 362090 56 900 587298 96 606 731407 364 859 720909 181 487 821687 523 383 332685 104 714 49817 957 363 711199 298 512 359534 578 219 57621 408 853 264918 423 55 89610 258 249 892932 401 145 821963 898 320 168577 660 997 824612 938 119 777886 697 180 407703 246 460 589259 484 760 406227 142 12 991477 123 278 372741 293 969 959619 259 960 191834 691 990 828768 97 808 769021 763 843 434176 608 429 937578 194 721 622540 820 873 352226 166 464 773746 210 477 2148 267 405 732548 241 967 96922 296 601 755244 785 31 163820 939 158 917708 274 157 19889 566 514 527856 258 247 877982 116 397 167038 993 701 980706 908 102 319581 964 959 277336 440 946 682609 383 154 50734 561 874 494604 5 119 908587 663 556 414278 765 441 819334 161 324 65717 63 934 71710 93 717 568316 223 182 227040 777 738 890168 644 281 891763 742 25 492479 338 88 559827 260 169 693072 593 301 690828 510 893 600719 742 807 487881 607 66 796587 672 688 792006 430 318 304421 223 96 441896 100 648 25067 721 343 827224 166 680 677348 849 321 986390 775 365 788836 938 967 797588 30 762 471631 167 504 355890 134 831 734517 668 220 391027 912 763 65094 783 527 442947 569 653 308181 703 424 964606 239 98 12852 877 255 19612 500 743 526577 527 220 553771 722 296 118491 252 136 599720 553 235 996174 142 44 766236 490 743 890861 507 563 645167 785 995 737284 684 29 295202 658 874 463303 57 463 176809 289 125 274380 176 257 740535 784 468 757578 279 302 889094 391 654 149022 73 359 210890 6 59 106155 258 614 68357 742 453 221681 821 904 814199 866 2 328113 652 611 792315 49 266 39991 112 719 459499 739 570 428835 986 204 796108 496 912 146147 687 430 100192 21 763 318744 10 220 634184 572 844 876057 799 187 585919 912 439 781725 457 888 684266 891 222 229965 817 408 748695 91 99 671563 490 735 542456 579 613 387417 743 373 90960 280 872 358715 110 930 886763 266 890 695893 186 561 142706 955 571 143444 119 338 470613 363 398 412833 220 826 191586 640 986 549728 633 389 824701 988 236 520558 259 265 669423 754 179 697340 62 396 820688 159 736 563440 847 886 442852 88 782 400215 100 947 650420 509 69 20945 800 141 352291 715 601 669766 799 70 230408 349 673 518319 928 177 87196 915 636 800002 967 712 80886 653 764 27039 326 254 474651 493 835 18441 832 854 824193 257 15 831867 682 510 714259 696 44 392918 626 888 644912 356 921 457544 526 280 934315 844 84 267522 543 852 568754 676 914 527656 347 78 899227 630 861 751036 820 799 806727 438 406 98703 550 250 601950 757 238 887816 269 539 345767 807 723 469824 638 237 471824 709 304 368396 841 503 900570 292 826 828669 563 38 849701 163 310 801980 613 633 15774 767 167 541318 658 503 112576 299 994 390844 319 353 406747 604 563 986863 82 213 39485 203 831 521064 775 983 476011 96 590 219588 732 428 527831 445 713 714995 26 816 418877 642 498 230236 788 557 648829 193 377 974472 520 554 106961 74 157 126765 366 45 479186 854 194 194422 94 694 675865 345 608 962083 444 843 753685 940 863 721394 934 868 454034 385 906 806644 297 565 964939 664 163 74922 141 510 89628 298 680 851888 726 760 428393 178 390 206198 674 282 286822 970 365 99332 560 92 673491 483 255 223988 742 211 599400 493 158 69373 830 322 799427 121 770 280548 962 76 882384 465 831 408111 318 95 892407 367 979 305213 346 986 159606 521 969 765423 816 116 88770 437 524 535527 864 480 510615 951 821 133556 944 484 481850 833 294 257106 885 654 737983 715 967 457125 978 297 884603 405 873 701803 321 871 577513 584 588 712085 20 934 422161 947 641 726562 125 699 386021 789 913 935242 730 789 199619 778 535 540859 816 803 335613 767 602 528118 177 113 559186 698 839 260639 207 876 665809 956 495 947355 758 805 170186 682 853 16787 347 431 158356 225 570 912790 843 332 775570 627 380 100005 628 886 425480 427 798 663173 297 99 30210 494 828 427900 575 479 599611 474 153 470762 654 640 19820 100 754 843031 53 806 448852 765 966 362934 533 789 591979 130 951 389192 183 547 808918 232 32 484236 650 750 615221 5 68 51959 814 150 511193 887 619 908619 990 795 788163 939 156 716254 157 462 102861 240 959 659590 82 152 158005 39 46 556193 704 227 641187 424 95 528763 102 6 903016 462 970 239828 663 468 633582 310 792 343370 498 444 999064 577 246 935972 212 552 381262 229 125 947658 446 211 50526 415 189 799908 715 855 813280 674 952 29699 352 510 186600 861 869 749013 90 378 238740 568 658 488483 580 172 90993 880 130 649376 34 411 4389 829 560 74449 585 346 450808 326 100 864054 546 510 961361 911 976 76822 447 203 507668 482 914 224555 34 285 760693 302 135 873702 469 112 793792 694 969 945265 554 548 953985 954 94 611891 510 320 949214 661 582 569358 255 898 225209 936 960 434360 276 420 38017 840 193 230011 222 333 506640 93 441 862843 374 793 408098 617 684 660982 362 360 771107 851 214 278244 154 726 228568 479 459 129476 68 368 21235 524 868 8220 333 722 902600 961 601 515669 669 311 52926 709 634 974520 330 527 92370 789 370 740666 348 491 916245 601 471 388848 922 828 344656 120 907 650294 150 816 224140 882 103 297199 239 187 760344 589 518 575895 38 313 965967 274 272 990898 154 883 811948 993 424 523811 197 510 987985 174 423 632006 413 378 715636 636 524 756884 407 391 962332 276 572 116645 478 431 395735 621 257 11252 206 718 308226 188 731 466053 888 278 249693 35 27 624549 312 136 990529 217 634 161014 379 292 557926 492 27 409356 557 237 587106 379 401 756809 218 81 356589 436 799 249409 190 784 409684 146 905 641163 415 103 708615 209 21 480069 838 884 418573 896 30 40847 691 797 944017 128 369 705610 503 124 119358 497 490 148668 625 450 673426 733 228 671257 982 971 901756 393 948 570513 929 547 861834 626 738 660246 268 995 343333 863 374 188003 323 894 916087 908 192 285670 994 33 402327 756 754 228711 842 577 558838 983 571 937094 317 319 108907 594 509 312089 93 404 155672 592 644 399447 201 726 73234 264 497 404672 629 131 186375 53 927 153755 809 227 380328 73 461 574555 304 161 208745 836 609 47567 921 999 203957 422 110 549360 716 297 598014 462 787 634816 349 666 564004 964 833 723952 781 597 255549 9 252 958793 705 531 45049 789 371 993593 111 17 924306 508 674 880909 35 921 317566 154 310 309459 292 403 413779 973 257 826462 51 312 780258 586 964 677567 465 873 734105 626 629 927034 143 301 343189 284 775 953413 946 280 730678 672 261 235449 907 257 961728 571 282 412502 152 276 656659 747 564 560741 613 73 163708 831 692 69699 598 955 453251 397 907 470521 414 826 925042 20 35 560884 381 918 189783 397 853 707699 884 17 964893 392 399 971354 884 834 260274 226 212 433588 822 413 934591 235 639 807376 439 469 712394 596 843 879569 380 754 719245 589 844 624849 420 1 211188 19 226 915386 905 197 665956 724 87 874945 190 822 753476 209 738 703122 902 783 962299 859 463 255716 93 979 475211 251 289 929031 403 338 702760 103 652 35071 906 814 635121 944 57 634526 994 35 64213 366 115 220004 427 1000 305363 230 103 247165 44 569 944668 259 305 30258 696 257 574365 444 274 820912 318 58 19240 938 579 954618 908 842 855525 305 76 10578 519 474 537125 108 579 248655 249 480 911720 411 350 841268 672 926 672478 538 701 887290 917 351 195229 550 500 756422 994 77 668604 854 994 44630 934 636 705915 940 856 911154 247 392 555742 137 414 231411 24 787 812838 360 773 938200 312 601 778584 182 410 629206 966 994 61021 299 793 530499 632 789 274828 114 681 166300 991 238 862608 639 26 280386 693 111 490064 898 194 836867 889 84 25813 495 591 465443 711 176 317700 181 60 955855 63 771 405148 817 116 867197 157 10 380155 768 849 931850 621 710 553129 893 215 211339 590 95 606671 716 740 433462 921 183 976475 927 894 505411 758 636 75378 822 572 620063 877 587 527198 76 453 487720 575 942 548696 724 422 482433 738 260 726524 371 599 58539 817 963 987189 381 387 90581 746 195 661669 402 117 81145 518 171 515142 140 115 33157 29 742 533206 480 877 434908 876 563 547890 15 712 756995 101 767 741811 637 23 547162 485 473 91371 986 954 508148 558 261 718599 358 531 501560 986 454 936648 107 703 4352 321 220 73638 904 342 54839 413 458 736750 560 985 155258 465 153 213475 175 159 682917 617 895 840309 737 917 628453 101 415 339599 835 123 651964 358 464 555707 368 269 402916 88 501 832071 332 652 436257 765 797 857141 194 700 514708 333 423 672967 732 44 219924 898 490 372032 631 458 824183 767 700 212091 95 782 566600 889 808 834857 850 385 489149 642 937 335283 99 800 952501 441 934 740908 22 212 750180 71 147 393227 208 549 666525 994 402 709287 470 230 638790 308 46 190109 713 231 698392 505 130 558254 520 171 396358 278 819 908086 174 481 131081 408 273 114412 665 312 481765 943 459 113212 981 524 145895 905 933 34452 919 70 823119 359 73 132547 288 921 651888 951 643 170625 614 347 300335 565 397 187041 605 942 664500 951 21 251779 325 27 97280 610 293 310394 150 72 827630 418 335 267742 468 876 69231 305 280 406919 774 531 365934 149 76 381656 728 325 715216 57 597 292704 737 601 637697 773 154 177268 267 228 4857 741 79 86157 776 929 634527 388 689 557637 880 947 941019 538 181 433306 176 996 557563 456 61 738195 58 162 813002 927 536 257923 775 709 284971 904 975 313839 694 14 834964 10 809 398694 77 438 875711 225 781 57850 988 436 630828 404 770 441627 263 270 859502 746 708 291161 117 421 940230 793 5 830039 588 64 642293 476 287 18783 450 374 283907 17 739 608267 567 689 56817 908 33 490089 302 128 823590 589 554 505046 937 525 673902 654 222 440690 986 307 387444 385 569 764409 945 491 376215 328 822 620347 670 193 659549 955 922 915181 802 64 393291 112 347 797530 776 724 540319 972 564 584309 758 825 203305 639 458 321463 950 991 649594 736 843 682939 183 923 7460 56 818 396839 993 336 230754 257 42 941585 158 325 439256 687 533 38159 78 68 871104 119 693 839389 178 870 179071 379 426 12030 367 735 283966 118 752 709070 359 365 244461 585 140 577876 401 781 292280 765 563 579934 101 91 127689 542 558 58089 647 830 229161 823 106 781996 446 532 537315 404 205 522639 873 843 39892 491 120 89531 527 13 893749 176 519 62857 836 939 306592 127 152 349874 352 209 144739 364 255 753460 1 580 661096 293 781 852077 319 246 916971 456 289 649238 414 56 149524 875 572 997643 215 970 215061 680 519 626390 744 163 889213 241 40 827151 587 992 398325 669 673 403333 325 934 925796 536 42 963616 772 646 59516 578 763 646801 978 565 872487 322 154 310595 557 603 12830 795 216 988881 772 717 37865 792 187 689909 413 335 302123 602 709 198293 61 51 14390 430 212 83296 207 993 534795 915 156 335809 801 288 911003 352 344 486037 269 294 383723 84 571 534896 584 792 506985 564 552 467661 912 375 192700 417 732 629133 893 646 578556 697 625 628109 457 948 322274 843 892 716606 357 983 8750 520 285 240099 327 328 395697 228 35 209817 250 366 391382 224 176 510924 591 874 857180 844 814 840295 959 407 666741 742 117 942028 778 910 775537 784 581 673608 130 934 374436 187 114 429508 916 325 325262 782 662 398087 360 519 487326 863 890 796555 360 512 727783 223 807 314898 12 158 562154 854 758 633977 5 895 204609 429 298 111100 494 109 200884 282 815 569829 998 198 555842 152 29 281525 994 845 985563 699 9 73870 555 484 936475 350 359 246828 474 398 571487 660 843 936649 39 478 140138 409 58 98440 130 754 898706 679 168 101946 325 912 172208 676 559 416333 593 992 562076 888 690 157485 829 526 15657 94 902 218317 522 237 35900 380 701 633872 599 288 107156 877 273 28989 414 986 74826 44 579 859346 713 372 798097 589 602 34349 452 326 130136 583 633 493474 327 218 516308 633 540 945172 955 894 133975 499 922 940156 524 347 166150 965 853 237018 2 54 192011 743 481 427314 169 149 334890 182 45 231463 171 415 780203 50 184 876249 454 464 495722 107 752 44479 582 728 244834 804 210 770581 226 787 513964 883 71 749285 57 978 876751 204 976 926798 873 395 166628 95 73 545706 543 235 90485 107 126 475487 690 844 220177 925 751 392702 531 542 804821 229 644 942619 771 530 51395 781 616 227147 686 971 497245 217 218 906274 434 216 155679 199 492 293598 438 349 305173 506 141 787528 816 965 18858 148 102 395970 193 222 182622 103 128 341719 960 638 789078 639 938 390327 244 502 943957 76 836 945906 339 750 292951 185 687 530900 680 563 483753 839 358 248912 772 398 679797 850 984 174535 189 196 398365 771 867 110052 376 532 497273 82 661 709728 987 712 118542 307 684 672021 306 602 424813 201 693 855209 434 443 692918 983 302 339226 916 224 78204 204 323 759155 690 815 725721 557 92 818659 391 947 583393 525 41 21139 274 108 739281 434 823 87625 135 400 743772 389 206 263637 961 862 547090 176 427 509472 932 345 612065 19 600 171544 17 912 347900 160 8 834165 858 976 929799 677 523 827339 644 188 203950 15 330 776686 175 634 650435 331 955 306820 975 582 883711 403 236 726331 703 391 339376 626 425 94709 63 445 704906 723 285 717417 215 634 438748 438 10 328099 527 303 9211 325 545 853439 300 81 8606 724 491 631924 621 752 434734 926 776 488235 626 249 694450 417 606 904611 488 406 973578 843 229 289957 185 85 135879 491 945 30708 601 954 386405 285 372 937859 128 670 386885 691 750 398020 797 521 193501 733 402 8843 418 995 541196 292 237 946254 424 945 383324 983 876 202841 66 137 879408 626 849 422597 769 804 281810 676 80 752269 91 409 352331 52 693 914088 368 828 121512 977 344 254938 871 872 809338 576 532 960167 302 433 356829 979 79 616079 493 59 196112 120 37 55192 449 610 527273 162 944 246613 755 516 503440 802 346 803575 217 27 626840 471 217 202619 704 439 494974 181 742 63050 802 953 366779 690 109 317397 931 454 881241 995 827 779610 712 187 201050 169 592 873920 979 679 711045 840 859 871025 810 497 67044 341 965 537214 580 555 564552 63 853 249423 578 130 224996 250 473 284797 551 922 64424 580 377 264863 629 17 230733 569 46 168853 463 160 653078 352 300 442747 903 906 53755 202 440 323366 987 868 186881 248 766 824418 945 484 163679 162 232 704441 358 571 344611 201 938 129630 217 530 270269 919 1 551457 54 642 39015 858 958 152793 343 704 174927 391 12 270419 864 938 415664 88 347 368521 172 703 150984 625 679 563166 661 750 853526 158 876 326049 13 393 99102 898 535 257657 734 308 877740 76 989 504140 968 536 373883 2 487 744008 842 54 725628 280 163 161378 851 624 389115 522 957 791501 963 771 426166 528 776 347168 563 313 263338 411 445 990927 625 615 908125 437 7 581199 94 923 239659 690 708 851040 558 194 553537 23 104 126340 479 744 124091 861 317 202595 457 717 325555 155 876 708167 453 122 863573 83 845 442757 680 875 155919 177 601 164178 516 762 530687 17 932 719495 915 503 85611 94 664 292236 942 270 950740 600 471 559765 239 751 108494 262 589 793422 424 898 221149 791 590 632945 359 859 117235 33 550 406034 51 662 858608 388 147 635314 892 750 48714 254 765 403130 579 382 262677 2 295 540531 173 25 103187 114 169 949299 852 810 581366 787 501 71525 983 883 527721 295 289 348016 660 103 46174 383 41 345154 546 11 726168 215 781 244464 285 36 931659 527 606 853451 841 15 315622 820 334 73924 663 26 793347 89 615 949699 288 951 904993 148 102 562774 930 236 365060 884 598 362684 997 135 294363 51 638 298925 7 482 600863 236 214 258527 835 133 680187 358 745 843836 561 306 913150 770 938 611200 50 931 835225 29 18 503543 436 895 423931 413 313 841367 81 875 25276 87 300 167101 188 972 728545 155 615 30704 475 976 138429 552 127 185985 285 460 622624 183 557 785802 949 568 685130 941 572 202631 922 950 737608 269 994 892192 849 684 357667 575 370 786405 861 492 616037 817 477 404211 724 779 206851 259 742 307817 624 353 928682 738 652 464822 677 171 214546 734 103 919276 634 195 865218 39 136 714701 29 537 3049 911 666 181140 180 333 692136 85 854 190997 384 874 261649 331 514 268928 874 463 410294 958 411 745409 384 142 82679 839 739 62312 335 272 36997 62 322 810609 911 17 340137 856 842 932319 326 469 58688 29 558 128090 520 216 972568 989 851 516493 200 510 785952 656 907 784964 146 174 882490 469 854 171191 33 213 527313 944 32 293737 290 420 382144 250 464 57382 658 976 263329 475 673 31292 504 332 221604 476 529 251114 115 159 396009 630 403 150953 218 689 78560 585 286 358654 845 957 871237 1000 979 29603 860 746 230378 79 219 773183 872 657 821935 562 476 107038 685 86 115021 97 909 812441 694 558 551640 977 749 528897 78 256 486180 692 951 718671 327 887 791939 521 822 715149 433 33 889916 861 238 675729 486 886 129600 433 235 10657 413 572 371076 26 152 179921 870 212 974651 992 824 902523 484 495 926492 175 173 764652 349 411 747601 386 16 834559 803 741 728208 2 273 901308 982 500 496035 521 517 664531 393 465 10768 475 417 14440 233 340 687567 44 659 866210 166 812 396249 993 986 697467 134 73 372772 959 24 978431 668 62 905708 174 69 957132 501 275 196950 204 810 805279 369 567 411747 816 12 299253 97 522 32037 313 559 672070 417 682 61937 486 702 178175 105 923 793243 190 152 281813 66 624 345646 328 542 994302 928 773 550452 725 861 929700 674 332 406099 177 630 167480 380 248 430579 152 3 348414 118 499 483272 914 997 308099 198 298 687296 153 996 538942 58 345 119059 964 475 527450 433 907 312718 904 733 352695 870 450 874785 768 942 143336 363 71 51239 171 553 476112 394 794 488400 821 322 162170 300 766 528692 702 499 48996 775 376 844347 730 78 967217 487 653 82846 676 262 677266 529 926 343707 326 48 638420 242 267 632616 378 300 546730 607 42 783692 922 261 493609 117 254 490326 189 770 185184 205 509 132334 42 460 618182 32 261 189771 806 399 283564 776 630 405660 194 112 320671 891 754 352360 17 718 454949 716 689 760244 410 91 147314 956 514 841350 503 461 655621 827 120 983777 289 859 16782 373 455 176866 483 62 310269 820 945 714424 329 447 310499 452 892 730366 526 511 788306 279 501 860535 937 6 988931 15 772 341946 196 74 463821 498 907 730281 69 175 335964 974 660 836407 431 20 55987 540 591 435110 150 515 739411 306 721 160720 877 54 855315 767 448 188484 348 751 440935 229 356 501939 35 593 983789 142 325 313303 817 586 839587 416 110 331082 582 83 587480 994 569 426316 933 159 175821 954 414 235976 275 318 602536 460 845 724386 271 358 284042 423 59 216957 958 763 436239 558 303 183450 706 81 227335 631 84 102968 900 704 329004 380 480 598957 339 398 974042 26 352 216548 320 21 207103 560 965 664809 343 659 478864 874 382 676698 608 905 615614 593 78 931749 646 800 448622 780 702 234320 147 795 868958 345 748 284609 356 296 400290 874 210 767751 68 583 809035 589 148 822825 171 437 602442 807 643 843530 258 482 126341 681 812 535824 185 720 127951 2 41 377473 325 309 867780 271 470 776191 594 490 57107 593 844 24998 147 274 601968 322 379 832919 354 66 994464 969 244 323258 90 619 884870 805 654 75163 219 501 456979 419 87 610370 367 390 172906 12 456 253340 220 976 893785 299 972 24432 853 908 906411 731 782 538443 804 807 982419 189 415 180551 535 766 920722 335 440 969155 517 486 34868 189 961 923267 308 326 598584 700 43 248770 991 338 325073 644 830 772976 621 185 581226 329 57 190898 864 123 554178 66 130 299392 44 912 179178 522 901 135667 617 829 331187 382 754 967243 42 363 831028 952 311 71058 661 522 968081 226 88 523731 626 109 481059 845 640 978858 828 878 917511 704 613 625568 535 70 498561 208 183 421227 675 539 449961 795 117 250252 200 95 15414 305 944 560484 593 96 142151 778 346 944000 147 350 334088 346 940 454224 774 966 175168 344 895 496852 312 638 771383 110 828 601319 842 704 492561 984 785 942999 602 486 586592 458 651 83956 918 43 10108 877 596 278939 982 661 647553 136 566 7856 831 940 382218 484 443 783502 690 488 86751 707 37 435810 286 86 835170 182 970 819817 266 366 320700 293 956 442792 89 450 177310 216 504 947166 519 817 858378 642 437 680512 985 169 915011 914 599 802129 990 403 69728 287 852 283806 243 601 44264 746 309 546647 271 788 233426 422 541 174613 927 182 452101 337 664 126521 971 705 767295 608 107 343027 392 536 994658 607 474 691849 205 77 676178 563 924 16206 999 786 798931 81 185 227936 704 929 84134 844 258 805992 749 847 937313 283 12 969082 941 573 731177 348 744 107608 893 603 2441 348 789 215010 404 389 737637 885 668 98931 940 627 663490 914 121 937678 54 412 493251 721 482 258484 313 572 476196 910 154 490670 968 349 714738 80 114 148895 474 593 998303 979 656 941472 744 168 31800 466 663 883489 257 57 934335 922 601 52171 981 421 64399 598 361 205961 77 588 637308 278 603 268770 616 817 692904 442 902 765610 877 357 620923 845 403 834395 509 169 462647 850 491 627911 457 993 374440 853 266 721274 465 252 388574 15 103 528985 348 416 671173 549 315 5500 416 452 53927 708 36 583913 278 405 454437 240 137 324072 826 125 983985 191 87 440824 352 36 223183 952 794 308564 667 313 428895 472 836 660440 756 612 368016 19 875 112318 190 712 516443 390 785 638534 293 260 630609 106 691 726505 68 116 888941 840 384 200480 769 550 716864 9 178 859794 740 675 792195 244 753 185412 689 142 344667 66 573 253785 201 420 560453 487 11 615064 848 393 925673 649 221 269125 566 189 926933 843 983 555185 150 705 975033 981 387 736364 573 159 256005 337 670 801842 873 947 876894 549 227 692452 110 94 569320 454 304 456135 992 134 42968 47 429 101478 626 91 73651 876 182 691351 49 189 553111 170 85 816152 197 13 698186 75 635 405220 433 663 683231 592 217 215015 261 316 307365 190 164 514457 863 163 133143 789 677 223862 354 631 939082 767 596 763631 319 77 952143 300 618 732660 72 7 153534 948 307 996639 409 295 815123 373 719 794004 341 200 645742 116 897 686099 772 98 322632 569 342 963884 892 608 936682 248 570 300616 2 453 491446 497 244 411128 757 903 341157 95 933 433607 190 854 181693 259 882 607344 540 120 353890 390 720 395963 273 791 987415 629 913 123082 929 988 468494 904 548 914923 27 255 689628 403 248 864261 421 900 202881 434 773 811491 549 355 813564 371 923 241634 720 997 595100 951 898 782981 568 517 349403 284 39 459645 748 440 617664 17 159 917867 626 289 231437 751 744 398978 760 492 119614 219 725 238515 189 384 835815 77 885 773710 364 998 391922 734 995 226503 486 15 420083 324 607 816379 559 978 969978 19 473 685702 451 398 943309 615 516 777802 299 323 291940 618 194 234075 531 567 668709 411 845 147152 757 17 366768 819 465 206273 294 175 798876 961 270 176002 95 459 910956 934 519 460110 300 828 160234 731 549 425155 401 936 653471 975 530 341537 89 625 160419 394 608 880929 179 436 760846 559 505 271140 445 750 976818 88 562 15566 883 947 600621 25 538 917709 684 519 306249 257 54 103386 597 526 982439 188 66 916606 961 578 875285 237 562 234443 11 299 465404 18 353 132196 196 411 405467 377 788 607731 34 408 203962 431 672 788775 617 69 918182 680 566 436588 159 113 100979 288 509 827167 649 772 329691 705 95 593049 526 559 249862 631 187 506951 367 745 164574 58 641 358889 658 273 367845 823 269 429580 516 192 330981 312 282 496682 733 736 999196 488 94 378065 216 266 197387 523 695 148381 27 2 827168 611 562 143771 477 184 978985 893 102 996678 33 637 860179 256 873 42824 901 519 999623 957 187 173958 797 114 76873 490 465 259051 657 537 404464 781 729 204930 827 600 683923 971 100 339355 276 100 659433 814 791 762299 560 117 24056 469 941 102097 574 812 988009 368 280 408602 864 832 928479 851 27 872038 345 598 505285 513 817 174211 824 287 341249 115 643 962626 900 895 389401 818 681 537000 477 560 707824 321 108 554224 776 267 933114 605 427 843658 8 487 100484 655 784 897332 25 257 467182 546 487 486344 733 680 509297 883 369 516909 995 123 57610 442 603 630281 314 557 720022 750 965 279706 435 315 725429 693 292 277449 216 197 141213 765 603 643689 893 252 222591 758 391 22451 562 581 962857 717 78 372759 990 517 906913 712 700 448040 594 207 175921 725 835 74382 900 159 705913 544 593 245533 197 293 307947 493 179 782558 408 652 254805 854 786 438005 75 184 568833 412 924 779210 198 301 407728 523 649 301649 103 379 632059 992 92 70834 594 645 356092 973 125 312915 89 883 471385 308 666 952554 685 819 300980 4 454 752045 36 30 979960 141 904 970491 94 892 841780 345 600 559700 905 142 833357 411 371 511180 633 615 660994 748 442 233606 748 650 878615 329 70 926 201 503 963753 267 170 339027 947 534 962655 931 676 165933 7 726 565967 222 453 58304 319 47 73215 771 631 251650 910 1000 480785 532 289 220708 713 585 890340 629 115 848047 555 688 527603 58 134 208362 318 76 35968 131 836 379048 565 83 907968 426 995 759270 641 802 393442 367 204 718925 325 510 687945 282 190 772946 986 173 329643 877 820 235078 724 50 50918 643 196 283944 167 133 371231 337 799 542420 600 954 304110 659 349 418587 179 591 842007 182 429 282787 35 937 211445 606 705 446736 650 372 424040 582 921 654992 224 301 717471 362 830 323945 874 534 903765 214 853 967798 567 568 229385 254 459 786217 263 636 395609 344 403 542324 625 474 97766 905 493 457714 798 632 633055 430 470 426188 771 633 185354 253 37 146998 882 966 566859 312 14 839473 731 844 638362 139 88 935823 56 879 936933 970 873 664060 863 83 422479 744 956 171197 382 532 935350 508 648 755195 660 250 499060 323 639 42002 628 886 219694 710 970 4692 698 119 66778 844 670 551608 77 895 75681 254 907 277259 516 196 484090 113 705 421429 338 727 933936 264 814 256417 389 377 835090 229 565 934678 549 615 687168 381 49 406077 666 594 104061 561 469 949819 538 369 250405 198 38 4607 558 72 203228 153 986 276231 506 527 846775 340 336 513678 162 685 49543 27 589 206190 312 724 239707 629 440 784562 44 334 704183 759 488 282693 929 96 775233 820 601 49216 347 792 35691 495 648 898358 518 298 347931 633 325 690695 368 52 497142 384 592 846778 582 171 923946 748 253 369906 94 911 211128 135 533 833011 266 38 492052 899 152 296459 162 989 862313 886 606 766524 339 952 108856 63 260 952617 313 781 826248 459 796 836084 853 385 122974 658 632 653066 347 933 90673 278 193 752631 338 675 157016 434 303 839887 756 753 761854 624 395 699594 575 26 754946 902 994 228240 522 494 438927 941 569 847215 16 480 613191 934 105 357494 714 171 87675 435 579 553045 333 513 94200 150 994 885636 413 349 392803 520 257 988647 427 504 373391 853 511 197544 630 595 579946 569 26 975013 53 634 571501 634 3 208753 898 661 818108 22 129 911540 954 96 391873 645 991 15931 956 939 256438 34 802 601217 293 658 486418 53 191 35016 461 610 206502 116 590 122599 823 745 826949 107 603 897694 872 255 832682 458 427 205657 793 474 869238 446 614 179033 568 25 310117 657 866 190240 668 472 417792 732 379 979619 812 166 617034 905 520 461565 468 710 897972 670 268 574484 754 766 174105 717 507 282851 660 341 765709 269 207 215152 704 268 721730 296 233 949379 370 150 880154 842 286 871924 975 514 372911 700 913 521334 363 445 552061 45 520 210462 372 274 841755 286 714 436593 784 367 12372 629 280 701334 219 892 6368 161 526 530524 342 647 281476 789 181 488384 453 48 874010 603 358 71341 767 499 291986 666 306 95061 849 356 921177 874 225 106099 931 245 517359 759 846 981946 222 897 256893 245 335 507636 700 568 857529 824 814 889230 389 739 453702 490 451 261733 944 969 577485 810 390 47647 454 918 201229 657 884 146026 356 757 16142 705 331 230835 969 214 205731 590 174 377031 100 854 409058 168 225 390378 69 802 127001 903 383 129066 328 761 951639 40 611 172162 372 860 852425 790 755 475228 604 76 579613 370 912 1147 583 237 504902 641 775 896559 768 572 1905 685 59 621587 867 739 575288 621 876 136720 776 224 461726 588 831 352808 75 313 211390 59 15 561185 562 572 952645 514 24 328805 18 554 259759 654 40 232756 774 775 169552 211 480 267048 691 909 948225 60 903 1656 77 433 340718 594 558 735538 124 419 599811 190 266 742785 852 605 206575 937 129 553477 39 946 525127 400 507 886051 533 795 438720 567 352 340492 41 819 498986 711 355 638365 38 652 183138 929 759 95047 246 630 751642 986 373 285032 243 35 302891 933 7 172366 409 768 251474 7 936 967541 354 208 532747 239 249 342437 207 324 817904 772 297 73917 296 940 755625 38 491 583684 185 586 464388 385 581 291144 601 237 736975 693 683 867536 223 15 231969 730 993 502908 332 772 981438 867 953 936075 972 488 494463 476 347 997633 62 363 85968 699 399 501826 140 838 178996 693 916 3638 789 327 733195 739 672 948049 424 368 826075 815 567 841067 161 382 155654 166 853 479040 821 299 807205 58 381 787577 610 795 734372 109 196 235402 61 140 663313 58 896 331866 76 644 922591 814 1000 984953 231 60 928316 502 102 612245 645 646 64661 12 920 449342 559 845 101707 835 322 468142 128 158 333096 553 259 463375 76 319 719961 60 545 762466 744 172 538775 73 716 666029 860 89 206192 67 308 699420 644 953 359734 952 604 917057 563 668 155819 150 258 999279 97 757 239829 365 470 104287 325 47 541361 994 774 18819 986 541 279794 614 407 291882 227 111 849880 618 27 994957 787 843 591932 57 220 566316 722 678 124534 653 491 767210 915 313 225410 946 579 430272 309 498 756095 153 154 633641 878 398 357448 420 137 502495 731 767 249603 251 527 908492 769 857 513720 240 799 271506 519 975 201422 234 753 23570 952 300 373265 518 795 751945 384 345 719914 934 584 231513 471 275 258377 502 475 678024 184 900 804163 509 822 509508 971 175 445484 916 514 616776 67 41 737084 786 163 177836 341 826 703487 502 102 790912 122 422 678233 346 626 444780 348 57 554535 300 91 390772 971 523 974584 638 872 15764 167 64 828640 394 624 9698 538 962 692368 179 405 671293 438 805 641012 517 219 808902 693 173 966776 685 963 620724 308 273 200970 659 751 736583 907 756 719782 57 696 174928 136 249 205170 635 241 900343 160 599 574438 451 903 78298 727 479 917782 365 814 652350 569 345 514806 698 749 712729 403 666 356092 457 286 924337 820 249 538515 85 755 826717 578 849 911688 489 747 410177 351 625 394318 180 426 693480 204 246 900959 169 66 18623 197 676 908683 838 62 236202 269 765 225169 863 344 555673 694 260 988370 459 304 53180 970 225 189777 577 119 719089 344 211 433158 470 158 79433 912 192 71341 292 489 402160 870 838 597055 758 826 389017 218 775 536409 652 870 544148 123 360 931907 967 758 681845 612 258 36302 144 499 895349 615 196 135074 465 123 835085 976 868 533820 273 700 467039 363 646 327367 48 806 882939 782 948 914842 10 363 444438 372 427 564433 791 275 740721 964 208 393082 497 7 143011 784 170 555182 738 52 267754 9 356 610023 326 299 45966 570 140 552116 624 677 970792 325 433 421863 674 36 945939 316 589 834900 756 843 934037 872 44 850108 792 751 474946 707 83 177073 609 78 681732 257 239 615740 892 568 917833 302 653 704689 733 415 603171 150 861 70554 32 128 680350 612 196 567969 333 330 974711 550 10 82738 802 377 792091 767 277 523514 192 23 944710 157 824 180191 670 713 900634 751 297 562412 538 672 377282 638 548 622908 373 165 921248 775 736 359284 421 609 978952 649 941 393720 297 502 910039 688 431 780594 720 360 619913 704 88 262766 303 873 950266 619 866 966803 66 798 145445 255 513 512064 128 981 644685 657 269 933889 333 486 625828 790 526 889175 355 3 930846 777 966 965406 371 615 937915 694 34 694665 571 417 119155 358 82 185596 54 421 627271 747 986 540637 494 401 738638 708 107 597110 525 320 498347 571 51 358737 629 738 825154 889 720 377227 290 303 531140 764 593 430014 651 437 380827 508 850 885584 822 760 185582 369 851 180956 158 91 411540 448 670 172439 555 234 267167 851 58 717087 609 966 673435 35 542 38960 179 858 559109 292 718 485085 14 606 513134 221 656 508134 739 175 692477 138 894 812198 247 461 384751 773 634 63877 82 545 746824 895 819 255899 177 672 951724 570 500 799245 15 851 312666 340 323 519311 784 483 83385 88 434 690195 391 725 767580 16 360 751691 758 858 934202 293 337 70900 682 780 49677 937 630 351527 880 608 305350 390 67 891109 718 162 363696 70 562 352742 859 377 762210 689 866 63683 30 202 896256 269 44 234056 846 1 443428 212 897 438464 326 163 483601 495 294 475803 536 359 841307 266 2 713271 275 562 281230 402 228 811207 241 964 196104 420 942 129252 955 895 679830 992 578 799662 279 973 952275 405 728 66094 861 605 93193 291 48 450169 31 584 936627 851 296 627289 114 239 216696 813 612 629353 523 673 7330 352 444 737650 58 810 327638 16 375 573588 282 955 922617 649 564 41000 488 536 847816 434 870 362440 963 483 198746 282 393 800937 824 945 903126 395 102 798233 914 368 719245 510 196 92924 291 503 885709 400 184 24948 72 976 342724 885 710 265821 896 564 79963 724 426 84884 738 887 512207 60 186 86293 215 802 44886 223 226 951894 659 640 626233 41 523 986619 787 406 383758 899 657 79003 516 594 846371 148 666 53141 651 786 89000 996 116 486081 918 920 638159 621 538 110058 172 451 846524 234 474 740835 411 739 883957 636 196 690768 418 92 222850 749 345 439211 805 83 280304 230 97 649625 17 412 45878 688 448 337312 10 996 451402 81 711 773957 397 389 749483 387 256 527931 561 201 185446 900 664 947873 454 840 503914 875 734 302739 811 731 281947 298 936 840844 300 847 394447 33 279 233176 962 950 31630 842 112 677869 898 172 134110 43 341 542492 908 148 366492 809 393 633309 858 408 596450 464 773 916436 496 905 4298 766 169 685169 822 767 757205 155 421 519797 472 524 705563 505 540 138062 163 420 573233 969 58 968003 165 442 638665 275 586 437669 841 500 429645 743 806 820685 845 146 42922 282 5 493948 164 500 220974 214 986 131201 282 181 732348 398 94 580679 772 105 713852 266 623 804290 441 867 73978 302 159 899804 469 204 794400 38 935 189007 26 752 745080 443 756 481593 969 789 165551 955 591 423318 947 434 263558 584 71 51311 419 176 127185 777 782 672998 36 676 8678 822 742 436224 923 840 226117 210 208 318341 825 865 675738 82 122 224734 840 574 64623 643 891 398185 202 259 403598 651 143 362763 446 262 759208 287 122 889467 469 149 664199 274 904 248845 937 923 433088 59 22 195603 295 507 553543 727 721 155028 609 530 333451 557 247 451149 623 632 235950 398 298 727553 303 954 976448 73 653 151520 484 387 388779 718 184 581526 789 161 485505 456 676 908058 944 995 54823 750 473 916388 229 747 402179 826 335 252165 442 476 339355 631 759 540554 641 749 754761 921 685 253060 166 145 42577 772 971 545949 923 295 168070 964 541 225933 415 588 433223 90 765 94890 306 66 779849 860 677 124502 822 364 233631 888 144 218803 934 19 332007 995 301 565529 684 880 73765 929 666 260181 211 394 593738 62 771 732457 250 21 203375 495 608 104006 236 411 516811 536 181 695301 819 666 305379 268 698 355019 223 782 923513 632 866 481163 863 382 284137 296 399 260974 209 716 497324 333 58 519608 714 293 108063 925 751 329148 484 709 126011 993 110 379974 1 848 952181 301 223 4575 892 761 139462 153 376 936149 97 438 848849 412 576 835085 258 450 737532 643 160 970157 578 610 729193 603 387 28387 610 702 207158 735 116 145037 797 978 437876 316 343 172261 770 919 393773 415 961 244052 290 214 959341 59 798 117952 330 769 508534 358 321 736223 869 348 166647 857 458 538098 488 618 52771 744 527 702978 738 310 56870 802 85 936423 509 684 328875 544 994 118207 806 699 344909 692 621 539618 301 152 336172 667 36 392976 937 920 635171 322 220 297864 399 248 775596 150 913 246674 634 919 208244 775 514 349034 91 1000 83663 161 954 168589 196 439 686718 897 535 52205 732 539 907019 506 644 488956 690 47 280708 249 718 871026 150 132 638912 566 324 524886 161 496 833846 856 705 210296 451 575 377529 740 346 337980 532 788 304390 838 232 926753 822 198 711267 963 873 378018 353 714 609387 351 133 369060 797 612 132110 58 240 473925 639 90 944266 146 378 96344 121 893 78290 181 12 703589 634 647 890778 585 184 23702 241 582 659472 623 774 376182 894 250 330311 267 422 474852 711 735 386428 825 932 182852 937 708 612978 120 92 746190 278 944 963086 959 149 985240 96 268 809879 423 428 519381 129 224 920445 967 711 496838 183 886 311061 10 56 543235 519 675 769137 333 565 951458 923 189 18305 526 997 179447 77 172 964002 491 329 264615 932 289 106731 210 420 163216 732 369 625501 214 109 610504 277 42 551414 987 289 939914 486 446 233126 887 758 448478 255 81 305811 362 475 530449 566 935 424793 168 231 164241 797 493 575464 531 358 213622 421 139 146656 68 181 964156 267 749 208871 683 241 47703 925 992 182680 286 321 771441 823 770 228572 113 407 914371 543 309 171957 912 704 540709 318 62 564767 59 315 222274 482 336 344340 232 291 159734 989 661 881137 534 673 798139 449 693 554245 737 12 563217 288 271 495454 577 591 118577 288 529 397596 340 40 612274 277 846 625841 419 873 154235 235 824 917579 788 872 531458 480 310 149347 983 740 542669 995 111 240230 842 808 204009 824 815 140360 812 182 565508 908 691 523793 604 229 985231 960 597 321157 647 946 213892 464 118 58604 421 989 875207 588 504 535624 938 544 151666 226 821 488462 237 455 952738 10 484 583014 271 263 517912 771 169 716020 362 419 592659 804 356 264415 721 841 754811 527 129 414801 39 796 251438 986 628 470637 248 64 773566 461 284 652325 593 610 192998 980 685 804049 305 170 293049 962 204 122439 771 809 773056 56 20 932396 988 337 834852 636 589 672585 750 991 128778 660 698 703856 54 886 236639 118 582 399747 218 124 695144 651 587 147576 189 445 315094 825 865 215434 453 519 60083 533 602 958944 976 330 742122 320 86 673733 414 594 591183 2 434 378050 212 698 519165 188 626 381805 26 998 310746 189 309 857531 654 303 762908 691 799 734888 742 168 176016 347 224 437496 715 674 837599 452 295 980037 100 9 800264 496 217 828514 651 571 895485 848 84 500087 165 956 942973 411 307 169995 710 578 94846 606 840 397504 177 992 590649 607 530 429915 123 935 175947 227 515 536140 320 574 790992 731 86 344575 488 159 591758 265 46 145045 93 412 833485 412 982 244555 902 472 345826 368 349 439221 364 384 964310 620 12 41162 970 494 519221 103 172 526587 255 209 612966 247 273 743547 990 504 364701 937 925 197775 853 775 367097 967 20 461149 13 877 265803 552 251 367838 723 814 414913 783 69 49752 783 595 268561 323 589 454077 674 103 81264 353 698 239969 732 35 372381 99 677 94375 491 9 328332 971 918 385373 708 807 613523 454 31 747716 471 487 128713 901 911 343439 638 657 301917 781 58 264755 243 229 149791 850 491 547640 284 621 106776 344 631 340643 867 981 432597 557 781 167051 841 311 313795 867 120 978856 154 423 727261 338 463 783753 438 715 705095 44 332 689774 159 774 702027 438 959 146149 211 225 382408 308 88 175145 544 3 532305 981 297 136468 687 866 447445 526 719 45301 457 475 372940 26 266 662241 841 271 501483 903 77 174783 875 113 67714 92 721 588056 841 885 610942 444 546 429614 385 330 72526 430 720 905107 919 661 969265 528 277 794877 873 944 604271 736 931 560462 432 37 714857 477 553 868735 376 166 464343 136 411 393297 873 403 313685 627 804 888406 627 465 163927 701 422 328070 760 752 941267 843 693 41321 289 945 653998 487 423 136906 353 422 91044 804 499 536303 687 643 39253 94 858 962966 737 413 685386 120 54 651861 430 44 52175 48 454 556242 680 592 917368 828 766 258701 480 847 975897 39 600 452778 323 663 586103 570 306 361868 244 930 15780 418 573 613924 894 342 920246 738 805 319297 181 242 248945 701 290 756976 923 517 16406 327 51 812174 738 20 776502 36 929 157466 731 2 285754 469 283 286365 645 269 141173 894 742 545029 96 785 234575 274 150 663477 402 654 69596 300 456 4708 593 959 763761 28 676 429825 685 562 314866 398 328 382069 426 661 9340 978 150 529026 960 767 927990 581 50 310948 945 667 325724 455 532 213744 464 728 860784 132 364 517131 870 971 54253 993 150 655839 113 297 283400 497 863 378525 849 967 334656 390 941 850791 727 466 424398 428 378 509997 537 59 848482 360 280 831884 160 326 21902 410 818 73305 72 482 474142 466 157 564461 288 768 885952 814 38 584569 609 244 17706 213 483 10167 392 543 937366 755 57 314216 342 585 99707 882 918 762700 353 436 526288 649 584 283314 663 475 658927 261 124 817671 241 272 956856 477 145 488175 793 172 130568 370 944 534103 362 706 105410 34 443 884127 36 770 951049 464 138 516439 6 81 176746 293 844 644530 266 510 567124 406 907 349310 297 593 72041 175 12 721387 735 746 177910 559 382 789375 773 525 16152 297 691 20415 436 474 533311 496 56 593310 720 453 885589 648 995 321458 774 370 259267 13 296 882210 477 648 882734 730 218 538025 317 143 467439 719 765 289763 294 154 743160 170 216 318686 283 75 434855 766 211 869505 732 825 443313 460 494 392995 363 17 772735 899 776 43051 418 175 519327 353 934 484277 239 494 367977 752 89 355911 868 551 359313 721 115 763528 321 880 473424 946 428 912598 734 816 837860 240 425 946939 773 668 504385 35 245 949026 419 375 963301 877 81 62631 758 23 101239 822 266 192377 706 901 671615 496 313 250963 286 864 656990 935 605 195643 537 233 500350 610 180 120440 666 362 7739 218 283 40354 271 836 465877 784 24 489462 57 381 278689 644 332 956594 436 923 380814 976 490 95461 395 682 750366 928 685 813688 396 383 847653 524 121 84052 473 395 376947 558 623 454994 245 730 532626 170 616 140349 349 700 469801 81 365 245092 870 769 320667 447 662 92436 685 944 750368 836 114 594325 77 845 564693 481 766 708460 88 975 406492 763 132 516151 149 667 426258 949 700 454787 680 65 304375 671 508 662814 815 822 897545 151 872 357145 304 98 459386 577 384 82176 949 398 872986 404 151 336007 860 911 860396 409 929 917198 265 459 961368 588 881 751924 256 972 293699 252 451 268772 890 431 960092 893 370 809524 335 785 535520 699 351 806409 600 585 946834 576 116 168000 966 720 332618 555 34 865164 172 54 506018 18 446 913700 752 753 635720 755 410 839192 647 702 174178 773 882 405326 175 544 122062 500 745 907808 154 345 191242 579 978 175895 357 946 835809 867 82 52957 774 925 930289 782 912 981340 897 54 969365 886 211 616751 428 147 685830 250 780 671825 132 123 816619 135 538 950103 622 840 660026 360 913 399919 774 448 333663 291 358 40055 729 292 471647 488 118 941421 915 37 198103 434 862 42921 439 392 617951 551 587 14586 317 647 725764 294 653 43650 552 22 536766 292 465 945923 694 999 525218 256 854 374699 913 819 737114 817 123 12269 707 223 417933 528 213 65137 713 973 148813 425 783 94864 689 49 717213 20 894 849765 42 11 383828 923 219 66453 502 144 493512 91 599 842082 771 600 533525 512 900 991640 638 1000 953391 744 111 489066 994 470 608115 616 10 304144 691 685 923147 790 669 753791 918 452 628407 549 775 832705 345 51 692909 850 702 46882 536 20 322322 88 394 868102 52 434 950788 46 926 20336 323 399 597354 203 526 263105 662 324 723611 333 995 506894 541 650 247338 817 646 687754 517 787 24199 342 241 472821 228 306 534886 609 44 713934 273 157 475551 868 452 206845 569 858 660416 564 910 279474 377 292 941538 770 211 871199 696 716 791184 25 142 769677 183 10 329376 837 327 920329 633 600 876462 555 815 945016 857 723 151078 994 442 813300 807 410 282315 368 416 399853 288 130 744799 27 185 851841 596 263 508936 500 909 780660 437 762 59961 702 183 237090 284 711 206128 250 983 286173 85 181 691994 617 770 143945 511 728 259917 618 326 328719 574 652 66020 526 100 347797 244 27 435174 991 747 838372 368 136 855164 344 791 210207 602 310 692664 281 737 245958 903 275 638420 469 125 695672 2 140 542283 795 307 797754 119 149 740435 847 27 655373 130 722 865244 602 594 521288 378 234 270555 300 277 277977 284 315 922902 219 287 766031 847 584 16531 524 284 605816 718 588 240246 747 803 452722 155 974 979526 234 160 59956 905 227 542969 804 644 912871 165 578 921122 434 214 45352 435 100 28000 269 610 641618 761 653 948292 272 143 514611 564 914 96550 381 278 728310 758 735 795671 28 179 308588 380 603 327004 2 447 165726 440 147 32248 312 335 473125 951 753 917341 500 508 436663 940 930 565878 345 963 358480 92 570 317566 583 186 375984 162 665 838175 991 359 935459 21 104 248531 224 409 724411 129 51 268693 817 420 916369 96 890 422837 482 799 588980 535 991 174495 822 336 39059 987 362 392805 623 322 490317 24 112 455766 678 693 97251 511 725 639381 622 431 570845 570 751 665060 958 766 50601 495 904 79582 232 152 924006 766 66 696992 664 234 68797 270 972 602668 602 591 308575 451 616 782837 342 279 183983 954 619 965721 303 335 389905 65 447 746901 724 443 997603 567 483 724967 12 914 895961 148 146 160515 436 195 275266 299 623 809339 599 617 975565 636 438 964159 608 371 768315 700 859 608622 392 186 229958 953 774 962042 163 829 245886 451 713 609571 731 756 904792 290 723 790759 212 808 118052 48 59 171681 965 441 362698 926 133 98763 887 414 27737 763 466 127422 76 706 330429 295 326 776150 583 632 18482 220 651 333569 325 597 176477 890 126 229264 759 895 82591 786 752 96088 766 421 906434 333 677 925052 735 398 474681 154 809 98201 764 123 425089 567 692 427869 310 89 213284 748 843 208745 950 593 314101 553 669 793418 553 446 34558 595 36 250371 266 591 14366 374 239 15458 741 640 916152 693 465 921911 606 921 957878 283 96 242837 516 436 678898 519 460 526676 89 292 95110 333 964 170442 556 866 927511 327 80 454930 836 411 861358 350 464 259719 385 419 959338 666 269 411367 125 826 163443 585 618 977501 913 597 986291 524 519 124573 415 21 277306 564 161 565919 503 926 588268 117 352 311730 795 580 793375 2 515 558682 477 561 26030 531 390 122988 735 564 76565 849 331 35427 215 855 963049 143 324 801248 508 104 890661 952 854 243766 494 59 176231 39 863 932504 637 443 539802 69 125 543798 362 809 219467 260 45 6875 180 272 385548 322 580 894831 377 251 635863 17 106 411377 803 151 791230 449 436 219215 791 391 750686 602 251 579730 917 393 256749 47 709 926757 717 710 914663 504 126 754141 444 472 258389 144 659 848427 650 469 17422 979 991 392061 32 209 87405 224 921 208748 561 770 484945 145 21 260843 940 732 714106 46 386 196296 504 591 761860 200 994 777942 957 405 903527 322 655 635813 158 928 960714 635 453 880340 723 999 748078 606 873 620464 427 516 279966 501 572 408235 737 577 451605 339 929 652807 633 525 563282 252 621 409036 6 730 342044 197 927 850573 764 4 17121 809 454 666336 263 825 464019 778 728 660352 859 592 179345 247 754 768521 773 474 871711 798 937 850957 246 252 134808 105 55 272542 359 708 74470 143 303 576596 816 375 61215 273 305 971070 757 320 410240 278 450 257374 921 559 559871 221 964 256578 450 371 657156 827 421 648653 947 929 243428 585 326 333369 841 166 968711 402 38 124302 428 494 108714 509 903 337215 715 368 810010 441 574 432312 693 924 905600 487 735 190487 494 367 845551 474 450 978022 866 155 34405 784 904 319858 176 708 373956 364 281 789516 514 741 817778 782 599 550823 83 798 265886 605 651 345592 234 414 708949 715 768 925710 942 887 791883 861 463 951371 49 943 401588 898 918 277427 802 858 864454 596 835 598764 343 960 366688 808 859 540653 403 778 422029 379 34 195279 946 152 453481 478 339 763536 334 691 82614 590 829 114794 26 79 376448 638 94 405229 577 158 99149 732 192 470378 709 592 572729 295 416 914256 655 589 908981 243 795 283753 591 525 835029 552 131 636131 595 519 569299 978 113 906800 321 99 111403 953 787 717707 202 711 801122 665 902 184140 131 274 205218 723 741 164399 971 190 645152 281 715 915080 114 183 668989 734 706 815166 739 383 611947 20 732 347255 390 909 462398 349 351 697980 853 653 404768 779 940 990948 770 277 590794 669 773 810121 294 333 285080 42 705 920526 672 55 544254 336 848 76636 326 475 667928 684 36 901151 477 919 96771 364 690 198750 125 395 551717 421 985 518464 607 672 16563 38 983 104137 741 442 841868 634 983 859404 42 20 295388 785 31 895231 772 322 722183 996 988 76923 788 51 746446 212 664 579490 704 717 540914 724 58 696334 754 117 478708 526 366 532619 111 760 572123 69 227 31508 683 951 255016 989 184 80029 34 292 675395 720 404 586208 660 638 893926 373 636 708934 970 306 981052 628 599 999101 910 638 893802 270 45 640677 953 109 822820 934 707 266824 896 242 920402 474 321 789839 929 748 874093 303 872 308767 289 959 593 606 448 896952 825 658 549425 567 117 53307 756 741 928341 366 315 225810 303 273 59053 688 15 541777 685 25 117694 784 839 20319 852 395 755288 975 715 971487 698 26 930591 390 4 758256 790 542 586257 196 597 869990 969 783 194629 288 248 901045 13 466 592703 124 239 266885 677 606 357425 471 116 673072 100 190 402535 460 841 637183 691 384 549109 381 477 17477 549 838 445341 959 502 872858 73 914 31281 558 267 485838 524 158 676958 755 720 447792 541 959 847157 674 374 50304 268 669 633170 84 833 29927 545 262 340131 746 984 987671 465 180 274700 186 885 394253 521 403 421749 909 873 837397 746 301 224240 58 91 175328 951 434 880149 6 399 300831 478 901 291043 40 880 797068 832 305 673411 58 442 795937 163 177 74319 577 350 464556 871 138 525381 97 710 126157 537 842 691782 722 947 637046 592 931 528421 842 533 321309 211 340 891386 795 406 680620 64 268 437743 440 502 880391 754 328 936575 487 932 496813 915 285 949963 175 84 665865 113 994 21326 445 91 976567 374 74 355682 580 331 925667 666 743 58203 772 921 29103 16 195 182806 529 824 479507 80 56 176054 505 513 817360 316 996 609636 600 93 848174 668 326 554217 269 502 550516 221 701 963606 285 625 729889 45 753 361000 276 144 537051 442 376 848547 627 677 303004 223 559 326291 474 960 494660 361 126 372654 193 326 449537 953 542 908851 135 510 147323 114 423 912076 309 800 871268 238 347 160795 936 87 405220 992 861 251933 452 908 952623 458 528 863223 170 795 80746 593 179 389955 645 142 515768 659 870 497159 85 813 692139 829 486 310651 468 843 384863 279 349 230359 332 733 947472 746 897 261256 987 245 797235 617 421 425486 588 29 268461 867 506 163314 411 202 470370 33 983 584546 714 228 579455 736 922 881646 752 675 262728 325 304 4906 982 514 389713 641 157 14938 75 93 381319 736 157 519642 863 368 29757 585 498 759480 943 615 987112 987 627 796918 787 66 490633 592 334 216966 398 351 568379 719 973 464317 845 810 661888 348 882 399792 169 312 210962 359 460 956816 477 761 730026 130 834 369753 809 36 344258 758 741 342978 770 43 868592 848 428 273224 336 601 228939 465 600 378920 222 502 257528 719 901 195465 287 967 570954 825 766 683031 115 382 377620 370 132 779490 487 813 402463 745 755 215576 576 678 319977 562 533 904168 821 911 201643 744 388 705837 850 922 942559 941 906 126027 612 344 201105 116 222 122251 450 445 611472 590 637 412569 963 353 516801 367 145 122359 832 644 516734 297 89 941097 386 586 396180 19 546 562891 886 180 287727 189 478 629360 17 65 519048 473 609 849266 407 395 437073 131 849 298856 599 585 758763 150 93 364165 737 731 8185 844 561 407352 757 157 183251 322 731 370046 116 566 348337 833 917 591571 200 997 677988 836 734 61468 430 797 651070 16 342 610775 344 915 522530 592 306 19631 621 709 268417 166 471 828493 539 373 598235 561 863 662757 487 445 195785 778 722 204696 582 586 754677 465 611 707079 874 506 83715 688 364 346006 847 462 717824 739 969 312894 371 409 526500 680 854 437043 615 896 152327 899 30 755256 900 88 133918 65 417 841607 341 255 890575 66 170 761279 192 981 83287 871 231 116696 908 531 640802 407 603 913797 131 204 562026 233 816 354987 661 912 572177 700 600 384115 293 734 271703 448 759 980017 526 334 897012 355 275 743925 459 670 541675 85 837 540676 162 863 520632 794 267 548218 474 504 391911 693 347 596468 105 899 383754 692 954 573091 591 935 236306 852 522 426683 899 744 327615 325 205 518090 63 173 185981 40 384 9733 536 602 25807 474 929 145854 894 533 529765 842 565 161783 162 818 84803 460 671 146640 972 526 724908 463 396 555793 635 984 688780 742 73 734893 290 980 162003 480 623 594532 828 120 62477 176 971 687179 233 22 110804 837 699 529688 325 89 820786 53 717 898818 971 644 177695 653 613 798357 899 888 282458 228 288 895536 71 495 695951 829 78 689539 18 353 114674 487 707 35688 886 605 975316 331 458 188806 503 259 335243 909 301 99157 281 716 821671 584 396 195463 717 279 156873 268 834 914359 127 268 327738 720 917 706830 161 891 419427 353 129 768773 64 927 299416 746 113 332632 136 268 916358 422 891 574760 716 552 676791 441 739 738499 353 54 573184 751 28 405551 150 694 260124 882 652 785508 453 529 179212 607 274 289487 750 955 765253 921 954 823018 891 608 573655 441 312 308530 30 890 321864 475 417 713297 90 600 397741 410 805 950478 311 404 716500 314 104 38387 752 172 787722 922 887 768861 501 760 465302 130 189 474821 139 294 487707 813 958 511929 769 476 259900 28 441 261301 731 620 181570 118 484 779717 917 505 172204 315 538 72590 729 190 332080 305 683 113612 894 594 925601 878 451 666894 201 774 436199 277 77 808833 48 979 107087 295 971 420673 937 259 814402 105 660 297900 236 417 137270 124 928 638508 491 969 261895 818 3 403571 368 7 527297 988 516 301734 544 20 56547 961 420 462070 689 661 366411 515 106 703947 586 715 892305 324 612 347938 908 289 108778 835 241 362869 179 768 820931 62 963 929482 615 9 37534 396 972 338521 701 965 791937 983 604 59497 696 825 510238 162 822 971358 290 672 758894 280 847 925321 801 726 432052 906 819 170519 162 335 325903 165 322 871087 16 737 843338 405 541 514043 207 559 943375 535 658 94659 806 860 566010 972 715 84017 829 273 128297 666 22 117467 635 43 388036 553 416 351375 905 3 981477 358 908 21541 10 269 201762 114 955 563283 728 692 902089 24 452 838620 157 584 861789 976 29 740836 181 166 828221 941 755 487192 802 360 115827 844 336 751074 256 769 222781 683 148 555472 379 628 154764 203 513 992700 575 802 725665 131 483 295597 34 512 388611 804 88 847134 123 735 809387 775 895 82207 709 746 659982 789 690 398344 514 672 777101 761 332 460561 538 163 688988 224 234 804586 626 6 442076 717 805 574515 797 642 838002 874 477 361449 323 189 579781 194 909 250457 813 977 905959 313 452 459670 127 329 776183 535 255 279269 688 1000 85791 355 658 301801 695 477 142237 471 452 890076 612 375 973645 29 241 341006 564 828 884002 942 604 234916 738 935 761272 126 330 676639 463 484 761357 851 714 212903 739 272 431561 864 506 904772 326 134 233335 498 778 257382 488 387 983183 280 154 293383 688 229 543642 425 711 624359 471 359 593192 959 453 971437 458 665 159466 784 529 341918 252 832 576818 573 471 913364 722 10 691257 478 506 607536 495 375 822976 448 565 286994 48 787 33703 683 145 881832 572 100 519435 561 319 955581 860 312 964606 95 112 482565 347 665 767043 254 221 31293 18 852 645014 168 928 81356 887 460 99303 207 50 337382 354 302 735903 501 462 533388 317 704 112456 415 331 684074 530 325 494557 521 120 200310 885 866 458491 871 809 445161 923 785 904417 862 56 928232 222 434 599718 987 16 446182 116 775 293287 968 146 299387 119 400 319256 957 15 906329 667 30 827398 723 928 475986 285 118 753007 887 313 364333 65 992 342191 557 930 943669 558 154 422927 809 444 346784 156 175 173621 583 547 724106 331 691 982432 609 704 901894 122 255 857973 904 687 167537 916 767 94708 929 910 303028 545 266 88933 644 306 545473 249 461 905076 367 308 127264 620 307 129450 120 777 16230 941 225 650335 567 926 951817 870 950 141845 264 617 713068 468 795 593696 901 309 17466 474 779 122338 72 152 741504 875 691 20458 659 293 256119 874 40 605016 902 807 181235 561 863 97322 798 188 223490 607 96 56974 932 693 353226 672 191 127536 250 539 308964 125 260 787815 654 476 158044 830 80 378913 625 415 680376 347 870 907357 142 457 107815 773 971 696111 356 746 699857 203 843 912670 433 574 531352 932 226 203586 218 733 66193 379 874 414343 914 368 479526 834 876 358519 646 893 263020 275 877 768819 39 431 336333 645 216 640080 192 742 186446 27 352 366984 375 288 370735 258 66 898221 298 688 127634 904 882 763363 825 130 436583 672 880 730713 899 400 310394 589 528 86636 763 797 449217 754 391 315255 134 166 663515 243 603 185746 448 277 725343 60 504 577792 204 296 119118 332 428 294832 900 441 488258 414 526 294619 358 978 513669 431 228 550948 579 804 550614 94 288 181528 418 254 59804 373 418 716309 874 723 368298 925 526 587983 367 292 805002 734 307 40486 14 61 168766 941 30 292410 306 510 899027 664 64 169632 362 962 498011 639 76 425255 600 810 187145