1000 9348 0 532 249 870253 288 795 920132 60 78 511179 246 796 380866 552 333 659055 654 330 218037 150 314 223208 593 583 285021 652 242 968372 81 817 964608 322 75 770475 384 437 333102 123 595 269716 475 326 826596 821 355 146238 678 75 167417 886 506 790984 638 773 601102 416 37 45267 171 577 86761 66 266 764471 33 121 9479 411 209 378736 692 952 307452 776 520 386248 396 304 744285 833 498 992425 611 840 444763 929 276 282591 447 349 853551 102 693 334092 457 2 287644 867 293 792789 93 89 978440 727 347 836786 417 853 998957 827 954 538475 401 961 775556 224 203 132222 327 384 670299 987 311 801214 565 90 434831 490 32 288830 490 385 35721 158 243 816824 435 613 860273 627 874 711621 146 871 527711 28 377 953248 574 655 552380 696 265 513521 598 751 298463 568 310 139655 173 850 217291 962 162 689098 974 725 906434 893 31 290841 221 924 495690 604 526 45053 476 450 910188 962 517 9876 587 164 780119 496 349 869645 370 58 635240 873 586 263997 498 42 848916 84 325 919627 704 178 461289 712 346 216667 855 876 581419 492 262 846486 744 923 957271 490 187 603551 168 975 183958 828 75 614827 328 444 436205 461 171 849973 336 149 471077 462 425 524088 303 496 261834 27 55 796446 390 523 549490 40 80 701827 810 24 129723 92 629 151568 912 552 357177 217 782 847366 232 69 580183 177 132 277068 670 68 979402 490 773 174825 304 724 652343 849 594 819459 280 478 187664 10 373 750303 445 967 641837 216 375 274671 976 908 739137 895 602 968303 345 752 962643 468 333 97283 196 697 420244 268 210 847495 646 698 910510 48 641 670510 135 236 702021 462 85 861867 810 328 317944 548 237 544180 908 126 306759 427 691 401705 574 30 173610 955 659 160913 885 504 703536 8 417 124123 428 634 404724 6 55 872700 640 542 976651 219 957 168280 710 878 44259 533 521 22914 965 154 443442 517 762 986316 89 805 123484 900 222 861223 487 997 328276 341 235 87281 949 766 710729 817 290 844894 274 842 150512 630 346 606425 514 923 373791 763 757 460678 494 475 11810 874 796 882951 793 37 300134 540 181 140543 875 53 86359 600 681 266696 35 572 643561 661 776 427357 911 836 81590 695 574 457729 560 155 100873 727 722 320426 953 349 971278 920 427 976831 288 482 839696 167 394 780812 672 996 461201 310 703 8017 287 581 427120 441 695 405934 952 427 89136 150 216 455979 900 591 774031 34 698 960766 964 613 82040 332 655 892586 629 861 646942 582 791 619772 645 50 429759 700 647 160953 580 874 293867 141 944 499327 158 890 581977 536 835 259683 767 411 859562 424 602 894070 180 544 140964 797 657 250593 904 534 715674 840 548 630147 892 948 555582 495 464 40055 74 78 500139 967 58 418063 786 467 771656 880 999 379129 841 972 812761 389 877 571053 453 437 949062 106 68 949570 52 665 18994 967 405 596454 525 31 539355 804 994 668140 833 436 645038 802 340 817710 12 94 550025 309 559 395685 916 898 7720 734 573 393878 490 786 619637 869 807 183017 71 153 731443 682 427 36856 275 589 355434 956 36 869660 908 633 203711 971 842 585541 141 426 957077 648 924 297071 347 392 309412 481 963 10286 8 718 558563 27 121 549845 444 136 472876 467 416 214290 260 426 257280 756 539 537530 97 275 830036 277 709 435143 165 230 307019 764 720 383145 920 787 106609 708 503 854605 431 186 855604 122 308 399451 392 407 581380 653 754 656900 799 165 955195 121 15 521363 984 40 618478 633 206 576723 717 473 940413 774 527 872396 79 654 291952 143 706 168621 253 920 446584 665 600 604279 457 373 59347 935 103 316319 691 566 970389 735 999 976451 736 109 103698 985 411 566763 221 510 851529 360 370 966395 631 664 889564 194 645 283577 180 806 355342 253 928 307379 959 450 358224 763 216 338552 804 984 530708 837 797 636802 505 6 149297 876 610 510552 98 759 850428 88 510 164338 697 852 254307 26 724 592304 754 108 70935 206 150 452857 842 17 187001 936 251 69973 792 105 157697 384 721 260824 931 883 199552 20 544 731814 2 702 841173 176 84 403658 589 82 588059 728 297 669884 571 227 485663 295 848 139976 557 344 542237 554 227 526681 985 211 789910 96 77 175240 451 36 254993 811 912 437516 774 266 893941 622 268 249327 670 483 130722 220 678 621090 645 73 153455 470 454 767579 971 303 801579 148 664 236752 761 187 292016 148 432 502781 411 912 111623 74 729 986545 798 6 661997 176 36 224103 476 157 135840 221 666 371539 838 970 463544 990 956 610658 430 695 151544 636 914 112731 422 81 843500 436 137 570655 340 213 632685 639 488 357915 667 126 317807 542 117 448435 768 244 438040 903 760 921044 462 146 652272 257 247 533041 334 541 447707 365 865 312223 415 157 157150 669 468 852860 33 453 877756 922 410 248520 928 300 991673 12 610 14045 345 554 164097 277 500 935612 555 995 588124 70 431 542920 642 485 457806 509 604 534529 409 397 354497 720 414 682898 328 309 703232 583 994 726936 607 416 268536 26 360 674780 212 707 734785 373 519 808239 137 729 380964 687 664 87921 714 199 38576 769 137 281761 744 252 52923 916 210 297112 126 632 474556 7 446 621796 541 906 719338 165 685 435330 851 819 796830 293 929 687352 821 9 349759 659 822 75991 406 841 406943 300 411 273038 826 284 965468 645 651 947897 58 575 549829 198 611 115284 294 849 953059 903 309 17434 942 160 363698 733 83 430832 840 74 402330 297 227 611657 183 321 657182 100 528 322170 303 125 882024 145 218 501118 878 843 465503 217 954 147886 990 155 821453 432 429 607714 697 225 298822 169 755 465163 565 607 773942 325 538 377261 327 204 960994 120 625 533173 299 83 242594 66 737 640971 233 248 824478 91 508 392484 398 44 743095 985 803 661938 825 737 932792 296 436 428297 913 587 528251 77 526 979431 67 901 783834 413 482 591627 404 54 975610 683 261 987898 356 302 802697 859 694 14857 553 832 713928 342 435 990388 45 777 962623 77 792 85737 725 219 525472 995 691 838664 746 500 767970 183 133 655123 942 384 128517 15 886 473305 948 511 240105 448 112 831973 822 977 370065 395 79 576944 798 926 938509 109 870 377687 180 855 543728 770 406 506081 969 465 923700 154 948 139636 417 33 719949 643 574 864369 520 365 843401 426 545 358173 327 312 688473 908 654 354665 627 438 765095 312 909 631006 449 555 344845 758 181 598975 88 992 446242 976 583 826885 568 20 420494 419 279 454669 462 956 735606 405 49 691897 507 841 365360 309 944 904597 165 2 319307 168 221 146936 280 324 388987 94 84 288400 18 322 124632 785 557 524250 695 602 523174 578 147 328975 178 97 98535 858 50 964318 368 999 313366 446 83 124013 153 465 217287 187 648 490781 279 40 307449 400 591 747580 140 521 61736 532 905 734119 204 924 127081 880 74 109849 891 972 777214 107 245 438788 576 83 248873 731 470 651389 179 714 493008 909 22 936358 978 342 476084 446 212 173472 599 585 192014 393 557 265555 621 665 275595 438 153 278889 590 547 957800 826 12 427991 721 459 586220 451 973 328871 37 724 134978 293 468 256055 63 196 117403 219 654 148323 323 545 122670 521 19 584049 959 967 576171 226 949 104449 834 727 800717 768 713 422 415 525 652293 568 383 275474 774 797 892751 806 390 505352 921 599 885059 486 346 101515 409 242 579293 967 84 271914 536 116 141067 104 643 149372 566 542 621795 214 807 868386 161 322 360469 836 685 82256 490 919 797131 509 117 106258 861 440 517458 647 968 228912 992 374 119934 99 68 921786 909 503 761002 591 364 918406 304 878 153057 134 730 250431 618 431 328433 586 651 42844 403 752 29726 412 866 392453 837 699 608155 652 666 356354 707 895 520057 910 721 45393 540 599 72421 735 409 385869 36 420 956348 844 440 493447 285 93 635370 155 453 11007 641 993 44899 53 964 823081 371 737 434693 98 917 312462 386 783 83373 911 587 593455 194 792 404738 428 526 796628 762 167 554856 984 478 191744 764 338 645233 644 322 382900 330 293 455571 268 162 579464 895 567 778211 901 455 386662 580 916 552342 727 353 289806 629 83 221217 785 199 450318 894 916 105994 295 674 215506 170 865 34886 796 786 17861 232 661 785820 242 535 318930 496 6 756141 604 435 104147 677 148 411486 178 28 37046 907 214 407121 691 199 783460 618 992 136116 92 786 689395 61 109 442573 806 598 966390 51 105 164913 592 195 650859 822 500 904208 433 340 952015 747 556 970409 934 286 534742 960 583 847596 376 433 235116 378 559 265399 276 707 490962 484 86 176880 94 764 157943 422 539 831054 871 374 119525 776 268 341240 865 627 162454 517 595 189519 521 537 223189 225 793 993416 663 117 123770 865 159 744078 287 303 693598 187 435 443055 428 239 382321 361 808 148485 332 775 522551 176 883 37864 16 228 544312 103 313 69447 668 816 991550 278 271 36860 641 872 599112 173 933 579324 499 720 707214 520 407 221824 651 68 417626 668 625 433139 593 612 439015 689 32 917757 401 979 14181 574 375 570241 566 768 755109 697 591 924260 914 605 94662 322 30 358764 897 90 786019 804 304 360479 209 953 238931 181 347 209697 711 218 513746 580 506 285520 638 977 203251 394 573 256121 512 348 12448 860 672 758587 19 211 829736 186 876 96150 677 89 390327 66 219 89979 818 830 477724 651 104 743414 825 852 849652 104 292 222897 403 8 983170 225 862 150838 113 518 875804 927 962 151215 214 578 681773 715 199 452365 204 832 395068 817 709 325597 97 72 266560 156 847 505937 501 307 496604 264 344 516886 456 223 623755 403 457 255148 821 863 364643 820 740 216561 839 105 361881 594 852 563991 577 812 63262 462 91 834248 43 884 876909 701 430 832883 688 598 97154 441 476 249353 97 12 23049 880 765 403549 758 291 432908 611 205 730301 160 469 639499 697 239 175814 384 662 212988 22 650 338599 30 371 826772 603 332 463994 334 210 331997 841 344 211792 39 316 768225 796 601 104114 63 700 981623 943 870 768047 114 860 212117 556 128 957823 532 266 140257 620 634 603415 570 515 363396 220 664 42743 143 758 545980 500 602 788615 327 194 254377 171 990 220664 357 768 373312 109 616 233663 809 247 301981 254 381 747797 86 703 118847 455 79 699244 587 693 310790 648 88 537241 257 830 44860 971 883 648207 890 253 18330 939 349 270283 532 86 170320 908 546 40780 727 7 918632 208 216 47088 309 887 359884 953 574 175973 494 741 950656 651 847 783252 34 782 834797 457 352 60952 555 903 163712 50 162 969804 785 356 202404 40 101 164567 713 613 134431 55 654 741348 94 103 621248 160 295 68148 48 599 573714 943 321 636654 703 727 358424 137 653 793982 520 418 285482 542 179 704019 772 309 355530 893 618 494400 306 394 797902 88 384 296565 355 696 9631 741 357 734862 883 609 338390 836 739 643401 778 137 682495 616 473 784652 20 640 683314 503 129 637549 639 409 393284 700 893 158620 867 628 211045 52 243 657217 317 372 581637 959 204 644398 758 741 166429 182 373 712315 303 28 896675 164 245 182447 99 581 737556 243 938 383196 789 998 936790 757 864 330023 20 667 298367 221 117 659639 586 431 613783 818 611 98897 267 227 987418 867 321 435150 750 768 221572 356 409 612328 629 395 818046 314 449 57962 295 752 389315 807 357 341543 905 642 756082 825 167 746580 549 938 462601 317 394 264728 225 808 340894 579 456 182534 211 488 635644 165 402 944701 921 432 619671 226 927 906403 537 924 924075 316 451 779256 366 29 538241 216 244 370767 936 533 990162 461 890 205776 827 124 355950 24 469 8467 539 650 615108 612 306 687243 102 961 751568 180 86 920970 405 304 400713 746 786 321376 867 319 698480 102 116 841305 153 213 233678 882 1000 911363 902 96 630595 931 182 185024 820 303 688400 238 762 141654 493 905 798866 770 915 131096 595 304 774066 146 68 354905 663 852 594736 140 815 533251 473 734 332751 783 137 274157 532 722 803927 287 267 230422 845 686 976573 406 537 787199 55 776 856217 742 453 761049 674 765 669202 626 277 108106 9 555 439496 284 401 661146 451 690 917322 700 690 316425 832 481 735315 874 832 775644 270 813 940404 324 362 729150 429 94 269606 538 386 378083 22 919 235480 129 152 462283 739 180 894621 155 848 973826 514 852 170160 63 355 355015 417 761 879187 663 97 352707 116 561 242876 586 338 32079 333 647 727386 893 394 226635 879 971 732935 430 747 704158 768 455 775348 367 539 510366 736 313 63301 501 245 782246 93 138 929968 134 887 904041 76 989 37977 744 343 917386 617 521 390098 19 10 99464 835 906 189130 501 694 311579 208 229 757523 13 187 998962 760 661 487186 178 41 770849 138 144 389282 196 465 452505 589 847 977627 581 835 770029 868 916 94487 146 548 711811 127 49 403478 110 571 521476 630 590 476977 274 540 355680 246 412 128558 976 365 909435 131 962 791237 842 690 717532 365 868 817616 481 643 823892 144 620 645441 909 203 147374 488 296 472301 488 905 151176 516 592 187163 115 904 673330 773 436 614571 392 179 762171 135 746 720950 576 201 800690 581 267 544849 431 869 907615 9 116 945041 432 144 790417 265 761 196527 335 375 382370 968 25 178928 742 723 537368 132 576 1121 990 62 529194 105 568 101421 828 497 733645 309 805 329135 159 604 535041 348 214 551768 592 27 62548 180 997 482281 89 890 4799 282 865 207281 243 136 631299 195 4 874153 771 914 212609 597 68 499300 788 610 838089 279 583 524440 943 345 138334 558 871 689954 640 879 691353 758 935 466277 405 237 601068 533 506 268176 44 455 966575 182 50 573682 587 860 542089 919 178 322126 803 931 679323 673 240 655024 365 663 773464 836 513 639334 388 528 758188 921 829 458956 286 687 843895 99 987 914139 400 439 587755 286 991 17848 83 240 39341 959 638 357565 356 996 850991 653 490 590508 890 18 596283 200 989 522964 408 313 841577 146 384 506981 412 175 582232 237 830 382367 485 569 86204 679 578 490029 347 612 542864 859 901 586639 634 3 718632 829 261 218429 279 62 390540 574 3 64066 1000 656 252313 945 457 937306 461 683 587811 52 832 3445 677 973 748951 174 838 60567 391 687 46151 46 942 742579 270 604 846556 334 519 736773 980 954 953877 375 326 271808 647 568 964180 969 333 948812 68 188 342826 274 623 924790 703 616 890048 216 112 509867 935 626 160957 397 917 643762 233 567 711388 967 759 945849 42 311 687661 695 864 300471 266 549 367583 297 859 926683 570 348 525848 948 93 741163 591 585 622848 344 629 979024 174 868 641206 121 887 299882 631 206 897150 448 296 867784 673 295 74738 930 662 939508 686 130 344717 775 523 917402 513 910 793995 135 447 146158 108 671 335164 581 510 677783 659 886 274052 333 321 557083 372 622 875190 709 526 639834 312 581 61342 867 59 767083 377 953 980674 363 600 224979 236 407 522579 14 767 863945 291 553 693611 592 373 580137 394 869 657924 29 383 739690 132 742 925608 885 892 97979 96 622 547282 26 279 8935 508 932 8071 739 812 326986 208 547 554 936 307 762100 106 784 403609 634 779 710741 414 112 847940 215 748 861550 70 800 581079 271 876 201110 213 998 121758 951 886 562093 196 431 683495 843 495 989765 403 108 603089 979 719 221184 482 947 79429 927 809 54283 123 57 96601 604 939 668208 696 844 657492 795 690 652009 522 548 142057 270 625 765323 462 790 45156 514 590 844915 241 70 951350 204 527 381606 515 708 935545 567 416 353501 996 628 555396 303 208 869291 656 515 466020 907 790 533698 958 457 508089 666 475 918109 998 782 177974 183 498 304486 591 879 79646 969 591 88933 9 639 211311 215 370 971477 910 165 533482 22 466 261236 229 392 332166 291 23 515944 902 163 466960 576 636 844567 119 43 648901 460 623 804297 78 272 73492 635 99 981724 922 696 903923 643 490 405932 208 265 473040 553 502 282747 199 724 21615 792 41 586015 910 845 596639 3 41 194443 91 407 132663 59 452 712883 409 36 698671 172 62 158560 422 765 294481 84 651 769357 535 280 268141 245 733 79928 523 783 161735 851 30 709778 196 148 434799 347 932 862120 401 180 976143 903 6 34790 519 704 241751 199 323 155330 116 717 223924 153 320 605785 274 553 232068 943 684 546728 450 862 15169 17 109 550455 588 270 118726 785 85 293146 317 447 19922 225 953 372591 115 382 18708 907 817 221367 391 45 705305 993 94 264053 590 422 439283 444 321 358183 424 918 862657 168 474 150602 430 640 774506 859 850 562604 804 146 524441 562 268 372049 669 95 672750 675 633 149445 448 3 215261 647 936 859829 589 975 654963 250 621 534721 472 511 980699 980 940 414581 833 132 229057 359 350 490903 508 796 34768 280 926 510962 249 242 956366 1 403 715841 414 164 866262 631 195 480287 824 550 30633 977 624 315197 3 987 675465 677 660 480235 980 352 885038 332 259 861331 486 809 198960 920 618 96361 841 753 121317 235 575 867280 761 859 276307 575 875 324886 419 206 752361 714 833 786988 286 120 834707 888 280 444047 463 618 745164 754 806 666613 624 653 357513 408 111 896244 282 53 156866 779 811 821617 108 284 866293 847 238 453289 50 678 262310 616 271 16951 617 392 752229 948 614 192365 649 739 657871 748 673 337218 409 781 279415 640 234 763930 944 396 123927 565 257 360008 413 501 300093 204 810 549666 135 722 806345 893 311 864294 235 800 719591 957 879 653327 266 921 496370 324 310 170280 201 66 984434 527 115 923079 977 3 604736 993 376 505742 662 878 870988 536 90 667284 886 147 832161 652 954 95700 989 540 449870 271 806 658992 847 188 426890 255 96 387675 789 967 963896 213 972 964228 525 433 940832 936 492 57457 565 502 510352 241 598 126804 141 73 959712 508 539 842371 837 942 454757 186 615 61897 455 553 307866 456 904 290080 173 7 166756 650 574 960099 620 127 370880 459 559 294401 637 542 106640 396 447 87045 99 910 535729 566 163 399791 74 575 224685 213 983 691968 634 107 706704 924 749 397065 118 93 703507 123 418 364910 469 499 580849 655 588 439446 655 906 822648 973 389 450103 168 651 519606 27 695 529719 97 695 965084 117 52 980879 648 474 158018 120 797 233471 617 516 892184 364 336 925015 170 104 526401 592 663 351908 711 770 559288 733 57 532347 755 134 819964 482 56 231788 455 828 961200 602 720 613486 732 324 795538 848 677 934212 669 905 686696 668 439 320220 770 424 301467 740 87 561255 650 163 201193 381 230 274387 591 690 209556 462 145 853124 708 162 201305 814 293 919403 244 750 615194 480 120 104856 928 231 930740 526 218 986099 492 334 307783 610 176 535469 511 188 81508 289 32 408386 425 279 120426 2 919 64491 153 465 760535 265 503 667852 245 610 918116 502 132 453302 58 251 261321 674 770 865418 276 264 79974 823 41 219920 598 293 172295 571 830 290409 726 887 207717 582 784 916910 348 979 257029 686 279 125250 431 300 493790 982 406 680127 984 954 633634 39 45 838341 954 880 958479 537 461 603169 958 800 904186 808 457 615572 369 800 919866 615 173 835614 539 564 211892 652 982 16982 599 966 203817 648 812 759687 552 969 172963 541 381 715180 819 911 898244 397 8 564664 871 902 612353 108 84 115712 690 970 750109 340 632 156146 198 486 892561 899 366 595346 617 426 150040 947 652 414174 468 872 388397 587 503 783395 348 288 518609 456 925 773558 774 470 160180 84 815 529382 526 469 202396 166 671 817788 873 613 899785 215 349 607263 251 591 963400 858 533 537094 879 125 565705 299 708 937596 798 611 450913 535 795 131423 911 592 162451 514 611 426054 601 411 328230 879 747 473024 658 923 764255 558 983 434945 974 815 466169 801 30 574731 241 885 297056 707 60 5497 608 700 247524 841 406 268180 139 137 865323 512 169 90272 713 175 354028 452 337 379949 489 555 335216 257 937 301301 845 558 466880 352 773 107197 877 348 541534 973 336 619011 804 125 523904 398 14 837462 279 509 706405 789 945 672512 740 717 930659 710 310 462541 531 256 358159 818 848 143294 678 14 264817 883 420 535654 904 548 755395 297 697 743867 333 927 723602 48 493 691029 195 798 956417 825 758 848779 925 661 964393 319 705 628753 155 269 700784 29 915 894759 283 474 242125 742 250 177828 183 816 739889 898 48 202833 102 869 346192 777 397 95460 380 424 128040 170 972 859684 823 693 874258 951 135 35919 390 298 135968 510 481 214244 169 825 826561 978 381 416947 509 542 432768 960 253 693533 410 657 759825 241 70 197798 711 108 37403 800 592 632015 319 594 602234 31 770 297197 177 10 605691 982 134 958146 27 555 11361 628 230 300864 947 101 136008 922 466 295680 342 146 840108 591 965 878283 489 704 539235 973 698 624925 254 760 216532 135 322 116374 932 763 456737 693 785 132505 727 519 140031 235 717 232578 676 853 273141 819 55 678677 365 772 670306 486 536 624671 212 766 484463 224 58 961272 502 251 193830 967 885 87906 911 183 808012 573 712 359893 734 520 537919 989 11 147625 120 513 257085 847 986 524013 683 319 670850 180 465 104657 437 483 511512 423 372 55117 360 907 177899 206 7 521105 830 678 353685 585 809 30624 584 924 783067 46 215 635560 315 187 435506 102 667 100043 297 98 675821 273 92 814292 333 844 901708 147 721 769001 582 511 277448 592 66 920357 390 129 850017 784 583 491572 262 235 456009 849 678 881849 763 593 526603 761 122 853902 675 708 692460 855 477 814692 609 32 756306 755 481 886409 936 132 393440 985 699 753203 613 944 680926 122 652 411591 884 334 48171 313 294 991898 852 655 633150 218 131 48179 657 903 737923 359 210 525408 987 215 887728 332 887 221549 266 814 108259 9 713 10670 392 516 988357 350 706 651175 737 988 667281 472 752 301639 45 697 657085 57 688 747898 699 320 634633 787 565 907195 93 321 239092 84 351 497768 82 675 965037 127 141 456416 591 754 318577 501 72 656654 462 833 289036 239 43 327266 203 150 657854 187 704 337907 839 299 632722 387 627 123575 576 317 359555 214 710 45408 19 27 189618 164 788 286834 366 459 838741 746 416 110123 187 893 755396 883 791 600990 131 826 324447 960 222 439833 613 165 328915 968 608 86489 806 567 228926 793 220 872413 508 214 917432 571 777 316310 676 169 660969 135 517 888712 112 249 115198 842 772 755761 128 592 202494 387 619 169569 798 938 132335 600 323 257205 670 277 922779 488 866 488192 753 639 38533 450 669 676278 754 553 12963 968 763 341782 312 814 149154 435 657 54890 454 926 236639 808 748 738897 681 415 593260 300 304 444369 5 374 51655 480 103 694106 501 867 895226 331 616 188387 311 265 627793 917 451 354617 82 784 646094 578 360 542677 369 11 461978 641 377 90953 191 303 528642 15 871 806362 316 216 269767 153 869 470253 638 5 248904 15 708 525735 15 93 203756 983 866 282921 955 923 509736 209 56 564990 449 330 828817 61 116 719490 63 940 553213 840 627 856931 482 885 994145 562 224 211190 15 140 628543 506 126 416509 89 545 280700 15 234 883985 288 915 4794 261 557 958454 467 488 511817 755 690 737997 614 449 816270 833 994 484561 157 117 165455 302 233 316470 61 236 924756 579 173 87686 774 513 307718 721 965 90912 714 271 438762 561 409 193714 713 17 374629 140 8 748136 835 94 923584 723 627 570347 469 708 477604 737 826 262461 330 951 833126 481 8 206458 152 270 211235 76 472 428083 796 922 673294 380 934 449032 83 635 984611 491 307 91194 144 892 141549 748 387 992437 135 856 92248 257 197 732569 315 441 268244 716 396 988922 449 774 816707 755 230 269927 842 480 966977 26 673 400086 989 573 628596 377 68 639931 126 601 477289 76 382 125789 830 69 187892 79 350 102832 765 252 565620 249 19 116254 633 332 720134 26 496 573989 385 571 624736 654 877 848163 632 927 167621 217 306 749322 974 126 391505 437 373 523887 949 802 852983 101 328 228367 993 348 885893 630 233 98426 609 647 952716 613 716 604075 688 11 82452 349 265 382213 571 838 367759 519 605 23800 275 460 442432 618 286 382824 268 143 379807 237 865 538134 198 196 522374 248 785 268856 115 967 153037 455 212 163318 255 850 515289 285 425 173378 424 486 84494 536 488 432640 706 933 566440 419 791 872622 923 473 392535 476 660 353049 376 131 257423 553 171 661129 287 115 548919 812 688 300959 455 352 870689 835 1 197688 260 768 243 227 661 113590 302 645 657867 210 881 472200 803 893 206464 824 999 773581 251 589 180775 503 585 917448 459 880 291716 691 984 450251 17 734 580854 901 673 576463 633 426 795910 212 776 209843 430 291 729163 927 832 832068 559 359 799040 80 4 647923 783 292 669386 372 254 955482 258 149 672047 807 529 202976 989 533 676504 569 496 810729 489 450 118021 502 713 312927 5 506 819035 118 956 747786 23 376 676823 155 192 763366 34 905 551572 864 359 165613 976 267 669631 890 442 244254 60 683 630849 405 253 723974 493 657 914182 473 110 28332 473 369 536108 134 377 693182 808 636 408823 8 468 160862 468 787 44924 398 6 750457 9 992 449911 442 455 868287 429 181 825742 707 203 405717 239 819 984328 908 541 90061 555 646 142957 817 846 920321 878 231 723368 148 303 372512 212 876 854716 632 185 427919 604 889 155355 801 335 719710 662 575 338422 204 333 321657 809 324 82785 69 194 755681 713 144 751338 725 733 751258 206 893 49010 65 987 784757 217 128 846508 701 567 507273 670 943 952463 806 39 293132 710 438 446776 404 177 668345 814 948 88448 283 230 108207 670 78 632608 268 582 588723 279 124 827214 772 242 565918 404 680 639586 266 810 362050 255 366 778449 127 595 951367 342 264 996355 17 204 361037 928 104 268763 414 966 971566 186 445 908414 455 532 803350 713 731 492784 281 894 742513 58 593 936133 839 631 768852 800 362 217232 588 981 392614 759 785 228570 520 492 522845 89 567 160611 904 761 502601 36 666 66793 662 420 815711 554 201 718473 936 763 359376 758 646 417848 768 463 21975 962 575 360304 990 367 216059 78 263 942749 322 572 520766 79 703 261503 366 862 809610 669 196 615789 167 92 290619 113 76 394094 63 449 285507 278 312 559517 326 554 967510 163 937 852925 507 401 744878 549 739 129865 556 215 875623 920 544 348629 986 634 182426 286 692 869809 857 403 971775 501 14 991874 587 948 463591 41 538 335535 302 436 947832 757 874 151247 67 775 366495 110 626 757579 420 312 660306 553 794 92959 44 940 950391 86 610 471058 823 454 886150 772 422 155050 786 979 986846 104 304 646149 602 286 790366 146 278 55034 714 734 140554 75 922 726211 852 474 497968 683 973 237660 157 31 732729 973 816 193535 406 201 936307 25 468 152602 977 56 508052 850 117 33216 630 756 701373 650 792 533107 171 932 775551 52 464 555677 918 580 136879 809 843 742823 134 549 70103 134 723 940754 375 460 404091 12 939 705533 118 105 849900 10 319 757126 984 943 586746 789 54 660043 514 406 291543 806 215 591665 274 208 168973 717 149 221757 869 565 642471 556 875 629084 480 286 421041 365 227 453353 960 551 451874 980 373 90894 394 466 908286 748 536 557019 572 267 659423 103 37 912518 443 245 450060 97 526 673651 914 719 78576 943 761 699757 293 877 969017 202 860 519007 712 37 621754 258 316 538553 897 571 652996 804 803 137978 195 2 456319 145 131 954872 712 211 113717 368 627 263855 980 716 437407 111 898 348998 829 233 6258 804 268 837985 614 347 854084 617 976 20943 617 57 244776 849 681 295018 849 986 64268 413 24 198015 934 263 337545 424 865 564349 284 327 303748 291 135 915032 605 995 850296 898 220 268471 562 435 269680 410 240 29627 554 42 964433 266 62 725556 8 277 957017 954 610 137321 621 886 994393 252 622 153564 996 121 779263 452 527 602937 208 312 337170 507 518 694818 642 31 308040 550 933 784770 977 795 435069 371 346 421284 520 949 241981 186 617 869844 788 444 369609 242 50 451392 633 339 487579 401 74 565261 290 381 512927 631 137 168739 282 940 151818 677 565 81689 528 808 529200 916 736 786133 638 784 400266 229 628 680592 415 531 955983 978 620 943788 441 146 911155 942 267 232395 14 831 857045 598 81 250023 531 505 743331 834 904 349881 502 850 858921 424 476 739649 829 315 466222 219 97 558544 29 450 31841 968 877 616294 856 894 123150 893 108 898391 429 810 449246 931 800 884609 886 808 448183 597 931 409296 125 966 248622 529 747 274470 972 197 86581 159 775 176030 298 944 8898 30 484 306879 818 63 791388 632 61 724802 627 621 979290 886 736 976705 13 386 352804 805 523 32951 120 333 962974 818 780 937009 778 209 558006 843 836 641111 262 634 577293 96 904 474162 882 755 386816 609 250 13420 400 261 601767 442 115 294907 90 872 767317 329 650 851508 455 95 286263 143 5 988962 751 379 696542 788 213 380323 43 256 867695 904 82 773445 347 825 576071 461 575 769833 283 485 415455 272 169 694033 55 675 334441 568 30 527941 548 968 546456 778 30 542289 831 452 306121 898 515 144461 167 705 758452 11 727 29822 403 414 657265 800 111 736494 309 837 160965 218 207 657493 946 130 65493 1 138 281059 258 232 323405 990 45 367895 335 511 100453 875 629 225759 636 46 916293 608 477 362212 993 495 189819 38 39 291576 682 875 315839 651 597 262424 287 432 283276 837 588 862896 717 316 274564 558 760 249084 796 961 798965 894 485 440385 892 258 358329 229 556 256070 515 897 986303 249 991 423079 729 199 87876 50 647 185056 922 434 809133 208 600 876896 517 307 113806 754 598 537986 653 389 915279 614 569 850197 310 380 588274 503 533 633008 151 332 860599 257 978 299474 987 143 500296 913 506 500445 303 867 481952 209 778 50464 42 187 243177 994 770 995770 470 707 173355 416 771 304032 111 416 458754 433 374 384 415 664 548699 392 993 760490 250 88 608415 748 809 317629 264 67 152386 69 386 439604 762 196 180787 113 152 833314 506 47 505706 96 230 484497 689 909 740742 449 996 819135 472 769 328960 507 837 805488 549 686 486349 169 863 339399 771 537 24787 133 976 66094 546 961 318983 524 206 527647 746 749 22947 137 552 522735 434 231 351595 588 961 929996 924 71 128257 865 531 789338 365 84 131484 557 22 761628 105 600 517354 491 551 44360 831 82 828917 740 296 973663 730 531 775097 461 796 121986 282 63 319396 592 644 21669 760 322 313332 42 331 804074 68 834 675398 603 18 209272 135 759 21198 665 578 783570 455 386 809792 420 423 637521 274 156 46783 424 661 613057 568 400 413082 272 260 662829 136 531 787971 408 199 533938 490 655 110035 520 344 159154 941 986 412909 203 806 879541 466 817 852890 709 178 634307 722 237 395611 245 901 285539 290 814 895213 135 555 985995 439 178 589344 488 228 945889 31 383 48997 915 178 920791 422 377 765074 217 24 154629 794 430 288391 635 372 719690 224 715 448986 916 438 898546 418 15 854699 617 358 850725 62 348 775639 332 73 939587 263 640 956004 448 958 376847 337 813 742998 187 213 474436 225 714 975820 167 536 852349 771 748 604575 731 445 728299 94 617 839060 59 751 379918 748 678 138464 165 485 418504 902 795 371080 70 939 67439 258 45 662426 806 95 588730 70 96 990699 867 772 13952 29 862 904626 768 138 193137 38 975 701009 660 185 200746 760 88 414588 468 75 150215 319 520 157722 583 96 386894 974 518 659159 567 662 15761 821 960 875600 709 687 54759 64 490 139934 231 816 762328 702 441 621131 777 98 119717 68 399 914308 247 1000 273937 661 486 252297 218 540 246660 762 685 478148 296 620 541721 119 827 70566 273 237 123498 472 240 997306 228 979 129996 39 174 121559 200 340 52123 249 136 146470 143 264 339844 276 440 171166 931 483 794760 91 692 286417 397 878 331409 409 510 419902 399 89 97351 774 457 526072 248 995 717199 253 509 622940 42 821 500816 191 620 307308 112 949 441829 672 995 498884 263 421 396979 402 663 261442 731 881 155961 364 67 658866 130 766 539433 940 612 793142 793 935 624113 819 104 157780 268 910 197797 856 872 569293 316 780 174613 386 757 325340 205 561 241797 94 180 29495 709 819 892474 14 374 987163 898 455 185444 904 276 559776 454 664 804320 575 330 933832 209 632 820087 201 517 295075 445 229 183316 171 31 394817 246 912 686796 465 429 841642 321 628 465799 294 708 940551 634 888 610696 339 231 334065 451 857 223564 96 415 149985 597 275 973541 685 89 234832 365 117 342412 168 129 574953 55 378 556886 458 580 402893 709 381 176977 987 262 367423 260 409 664940 516 965 65303 287 350 953625 382 799 636214 517 916 702286 117 823 860757 871 846 117602 855 801 125275 919 341 5157 804 97 134532 80 99 803329 111 811 147113 608 632 591440 863 82 283756 400 246 83019 413 84 136562 365 903 254162 979 943 219074 448 145 114658 689 942 94974 933 575 754027 413 262 619502 240 906 804797 599 101 773599 355 492 443374 474 611 902483 955 787 92072 741 39 700006 851 180 964349 294 177 85208 402 394 351155 20 929 279610 313 20 609756 825 254 857376 759 524 525314 911 531 569280 404 16 961205 963 790 623012 491 141 77990 273 877 654436 14 899 270365 533 9 465422 451 975 899575 4 704 920757 819 469 96490 369 868 814112 842 527 320026 687 85 287909 203 129 593143 392 127 434381 962 261 383893 595 284 729455 946 580 199632 266 519 711161 334 801 364363 590 137 669595 566 230 836167 64 63 448834 822 593 7345 196 848 510732 620 307 813624 430 743 405108 541 105 28424 197 527 568265 296 747 667949 189 524 979157 74 641 106827 629 513 20425 192 811 435344 19 594 964117 873 788 519629 994 639 336618 227 654 131361 788 792 186406 407 132 615237 398 646 541185 216 624 669717 583 177 997137 902 4 10326 34 865 363128 1000 714 199350 961 694 307856 586 662 701480 163 784 92226 833 972 799769 981 660 245023 929 67 1877 498 160 527916 351 373 19317 423 49 448816 768 169 242257 572 66 260199 427 196 215387 645 320 88277 493 780 509060 787 760 476659 272 824 645321 790 524 882890 526 468 805179 564 124 989516 68 93 383503 125 223 505591 522 709 303474 136 332 723329 96 801 783554 759 474 395930 624 602 546925 513 412 65072 605 562 873366 313 955 771749 83 501 786765 274 872 627505 606 480 897963 12 100 275136 677 7 696023 916 38 462891 454 914 233927 697 493 222791 857 33 211531 848 791 5170 710 947 883118 753 649 42852 763 76 432378 658 58 584165 36 537 840539 392 642 852274 932 530 974141 38 513 269590 821 125 433153 932 884 77556 144 714 833763 924 341 754983 286 606 234384 794 930 34956 847 777 164359 940 149 215401 151 455 545752 480 31 314049 314 454 318271 956 91 219177 622 600 692248 785 827 20811 127 865 643554 377 72 680922 953 81 541210 820 674 618159 179 985 229946 532 689 86684 796 347 158307 542 484 167734 846 635 558997 45 933 568556 436 815 884731 797 938 671924 827 940 904696 281 603 526598 746 444 559244 871 588 960336 895 837 74120 495 847 517231 448 329 716733 534 936 579157 279 233 969797 869 268 896016 794 820 635406 874 413 191712 339 354 106926 979 597 673521 956 707 179275 708 686 656424 603 521 616549 652 258 53778 51 747 514379 316 379 777837 297 776 62953 686 165 845622 262 431 84783 397 291 824035 208 784 645217 708 606 892365 606 523 838002 879 441 305099 719 699 811318 744 256 440554 897 979 18125 582 643 341788 151 501 25763 184 839 20873 504 344 433772 691 620 388046 972 336 857489 579 368 456914 821 57 548830 343 40 38418 20 858 191895 177 417 653446 887 465 33085 992 448 61039 626 973 976820 272 986 450420 54 704 105463 79 295 946937 930 588 890337 874 652 289950 120 634 218159 829 435 221606 242 124 948088 561 560 476995 172 661 102365 382 476 695981 154 792 620162 922 80 997913 472 5 825147 846 275 765922 945 707 898794 655 100 846099 686 317 952488 954 307 298978 763 487 445822 784 928 94773 203 300 875153 787 140 469844 729 352 506780 814 329 989368 677 265 526149 859 923 256814 585 4 539287 334 836 14535 18 410 325885 981 590 978540 84 77 641328 390 649 878304 60 137 617074 920 283 956919 619 963 895031 968 473 41236 103 888 284803 19 904 838008 851 511 20157 981 58 842193 530 602 373501 999 970 743565 902 939 805336 558 68 480576 461 394 283331 573 294 297540 451 40 217391 216 926 144407 789 281 818662 491 511 207581 16 221 374149 551 753 714436 703 955 248297 99 414 206391 236 441 697389 267 787 346 932 543 525911 152 866 418000 706 866 748818 489 27 111283 473 453 701535 226 289 275763 677 123 425100 819 315 187728 922 818 918404 342 1 235097 593 355 316087 967 193 530801 516 69 44556 210 149 471698 879 540 963773 14 198 162161 14 438 489759 486 355 266851 556 64 905884 859 623 897950 529 268 623644 351 443 194938 701 779 156616 973 708 700471 570 258 269673 280 668 572583 658 733 21348 111 64 103543 100 783 262384 352 159 487936 730 456 336451 3 28 280444 644 184 490553 549 534 750521 144 922 599478 862 882 199900 513 945 934215 736 474 215314 368 756 973143 283 223 689031 139 659 450046 305 490 254990 312 446 385339 951 44 575005 585 476 151734 177 283 259556 374 300 590599 713 307 888729 431 976 725840 491 273 520083 907 537 46889 486 922 440306 969 544 492002 497 650 240546 71 9 145129 258 596 63271 445 402 774328 346 935 749523 914 196 445163 761 811 647940 193 90 481294 563 941 276899 372 408 233538 709 300 58702 987 89 447435 980 201 622591 832 274 603901 709 120 492796 430 612 465580 714 723 901232 363 141 352968 955 17 934225 867 741 543350 80 159 6822 750 844 247050 542 987 255423 851 331 290440 763 658 209752 171 890 237894 679 790 939576 753 966 584679 220 408 661640 571 614 103006 94 796 643404 314 625 250064 915 386 364287 244 12 859055 898 639 414107 410 900 186947 240 242 310825 148 660 480969 917 303 831554 98 181 747052 443 810 294927 434 116 814083 218 812 385415 663 741 346000 171 932 933127 717 942 168666 889 866 401223 780 892 301659 79 54 358993 718 881 33125 800 514 845137 499 697 821683 802 262 216184 457 326 905286 150 147 939235 457 867 56772 726 767 794461 550 240 788736 202 106 373011 237 204 274067 262 378 375343 177 661 221812 765 247 50617 543 30 497351 140 58 179625 161 640 594327 865 905 770311 139 377 144597 821 298 486927 988 752 863449 394 346 171190 935 77 5676 653 153 438681 113 956 912067 358 570 262971 63 156 723318 490 40 271809 659 537 769682 969 715 49996 675 936 313868 918 503 468028 922 863 718829 794 631 251276 288 277 50432 949 281 992473 662 870 996175 865 699 179879 35 998 757633 425 296 155753 191 133 473847 632 55 580999 184 983 47134 871 1 755468 729 609 905160 7 255 668733 983 395 530286 190 189 209070 30 5 151505 184 377 236253 166 276 349884 866 246 44320 554 93 233642 673 94 511389 372 915 853412 64 176 290177 79 19 940362 202 785 505135 196 781 339436 470 605 721050 899 853 748992 992 220 811386 255 843 610783 323 198 403302 998 843 670309 320 982 199986 644 336 69289 650 532 200371 465 461 469279 970 883 118088 946 734 690356 265 513 130796 661 558 295788 527 573 303363 713 421 103780 862 284 11703 897 435 677488 231 397 810569 952 755 15388 739 914 763133 42 834 930729 112 523 982875 691 574 987669 97 740 410756 861 294 408180 136 866 645362 408 911 62326 931 251 871577 729 609 642644 402 56 79089 853 362 739344 984 501 100956 678 885 269980 258 921 621521 699 86 412958 329 241 957054 333 340 764433 230 368 546379 200 884 879690 895 898 862152 130 821 555705 838 518 517970 586 699 251571 17 871 590647 687 923 247505 254 546 301514 680 461 28170 944 255 688587 56 605 231607 705 394 610137 484 305 817561 227 497 287914 574 326 274603 697 259 460349 28 928 730301 66 217 618221 157 88 577260 294 122 384197 687 397 686528 950 735 860140 293 711 940586 589 444 256824 606 386 285876 648 737 761098 283 344 478325 865 330 229062 137 710 274886 417 918 643598 90 642 740169 857 699 997547 788 534 312324 159 99 719767 70 620 397004 634 810 855620 562 915 576811 515 675 579499 814 501 937125 52 53 174404 57 993 974311 837 990 645180 29 374 339191 173 797 865945 59 871 940 383 513 613758 396 281 806248 351 160 662943 844 410 184371 160 351 654201 595 374 569754 82 105 573448 777 115 121482 945 591 614391 85 624 194074 1 969 336122 358 531 360569 373 379 492259 882 263 553004 732 185 184582 801 502 780346 783 721 371876 974 465 701930 890 312 31086 808 960 98663 116 727 840327 716 551 346783 535 574 507219 415 626 367576 520 328 198214 139 131 361605 504 149 182807 396 790 969694 6 774 558567 591 246 784071 907 994 805665 354 830 637580 141 5 891349 682 321 317067 25 532 732416 189 831 726329 687 19 93189 732 314 452605 917 932 111466 708 299 607032 790 963 553291 212 823 696805 776 10 764397 860 844 275591 598 836 688424 656 451 258088 968 826 477422 365 242 617322 167 315 606186 595 972 631975 450 466 744856 830 998 723493 19 309 960501 813 776 386984 790 296 419937 500 663 641549 482 222 749851 418 66 860596 441 830 629005 329 47 450284 943 808 448719 365 105 472976 630 148 330570 761 283 168515 601 189 311871 228 235 181210 838 735 526863 130 29 201535 634 272 305718 917 252 420901 570 259 410835 139 203 676787 915 354 223872 424 274 316171 701 281 881029 89 639 26873 663 680 77243 753 266 677989 452 769 880374 669 863 777676 24 931 2058 501 717 941469 843 550 715803 702 764 711938 423 108 415994 308 242 823387 173 852 979067 499 505 656696 207 395 183391 138 553 233020 635 442 441690 180 125 655948 286 828 105716 407 498 865501 447 894 369959 318 58 490845 680 79 687881 2 61 406975 712 691 40452 489 231 417676 8 929 637117 241 414 988074 433 624 655758 544 763 9938 653 637 107029 248 549 834953 961 383 287403 402 4 801103 22 785 501714 871 586 999465 37 557 341796 251 483 4911 574 818 998034 395 148 725519 524 261 47665 403 439 893012 463 145 324319 843 953 114610 470 788 439011 146 488 95871 205 885 130635 243 586 931033 955 9 321275 803 784 271148 504 919 740840 776 613 2118 957 650 522363 332 802 620626 437 328 360604 432 624 690921 460 264 203620 995 333 902283 54 183 577694 469 546 402423 781 629 433172 795 656 43276 962 739 188455 414 859 194349 172 800 447365 132 13 962361 813 584 749842 224 394 756456 498 74 101269 995 415 217909 776 227 144375 618 965 76155 671 168 687546 575 602 187878 40 853 584419 227 50 453668 548 193 627589 662 396 348382 57 755 663564 334 872 182325 430 356 938689 172 535 39368 80 613 242336 47 587 37958 129 973 985919 467 63 425599 735 748 858072 579 54 935191 44 352 968430 320 573 537874 760 111 111955 655 150 357663 171 960 679484 230 365 807270 477 735 287719 488 802 133584 144 556 790659 216 744 623622 404 921 317478 40 189 901247 684 497 357758 151 31 432947 665 565 41900 971 409 176574 663 623 750976 297 714 923401 537 903 23391 192 206 289594 674 410 639565 945 553 571400 839 30 523338 257 73 674371 235 921 693436 237 610 88196 459 7 921927 816 162 390446 403 333 281817 561 198 759600 469 361 65725 716 353 994752 290 851 324410 754 450 531960 441 225 360625 419 876 40566 272 477 503247 28 337 304802 652 919 130401 747 987 599525 826 699 503910 523 269 969275 306 535 477527 781 365 234594 13 460 858675 777 318 317125 571 257 99044 92 808 499004 47 385 522961 447 149 280473 200 989 76173 968 733 446006 578 494 670484 285 28 97074 9 399 244702 524 376 713086 421 558 469940 635 863 167956 786 161 433770 724 600 498156 237 469 32791 18 870 955108 751 5 802025 807 289 22465 634 527 652130 657 677 329370 218 402 271910 64 938 816310 443 8 879295 252 329 725441 757 942 183113 365 24 63719 1 67 255988 957 236 855339 357 258 906427 644 589 844988 477 49 495904 682 527 633581 377 901 125896 90 778 120211 493 335 28660 245 449 730056 419 853 354258 932 957 385540 708 839 632189 589 706 319849 479 965 677372 250 38 308040 576 294 824298 325 11 696852 749 385 924669 41 47 839051 51 90 697388 368 483 971660 161 115 565338 213 908 321695 989 234 911611 392 229 220455 288 431 231329 792 383 690817 716 673 789212 455 324 890840 153 184 239748 137 9 522485 225 489 701935 970 593 148863 303 342 590475 742 996 874254 835 18 270223 323 561 300632 951 364 915916 402 383 369683 704 832 140131 334 256 958643 666 793 913063 915 582 682432 739 357 920335 573 302 57399 418 628 688913 444 840 802624 880 37 998168 408 659 403853 855 441 287002 418 431 942555 680 809 189709 452 120 113284 82 19 291819 990 546 204356 164 63 932734 501 281 24662 465 753 335591 991 97 372948 738 635 718517 303 10 693521 948 98 179891 783 78 704283 516 71 176183 694 804 333740 567 268 946499 131 612 708589 504 855 924181 616 279 449681 302 677 197371 806 565 153555 326 156 593314 421 861 795840 21 310 475717 54 21 505270 71 958 984155 612 828 562202 374 574 221036 892 464 703199 147 960 64543 269 657 184591 664 7 910831 81 520 661958 574 651 107550 224 411 558228 260 812 89949 880 603 40651 698 593 820100 954 465 254021 989 880 91042 448 714 339934 263 169 774324 891 795 483835 124 318 159788 235 548 595095 59 516 876461 974 206 833915 564 155 83683 427 811 544287 632 809 548792 714 750 627944 607 21 199252 356 24 325935 329 919 907544 213 225 3699 1000 321 634461 472 575 561084 66 560 358867 63 417 544030 736 920 6868 102 768 952663 130 537 892920 941 166 55711 748 521 534944 951 493 231439 476 847 994193 253 294 872266 777 53 671302 954 136 550566 252 654 760218 854 196 29029 395 138 432138 753 503 225655 532 411 697705 872 205 665718 274 209 470079 679 946 409643 957 100 649740 258 283 111662 679 136 429430 830 689 511051 127 662 903403 4 839 498927 366 490 113661 490 405 529616 470 662 688077 488 449 163853 704 297 532795 102 616 195868 445 389 91756 699 332 358377 292 373 398981 438 363 515259 354 741 926641 838 23 817975 385 199 800440 76 650 646217 941 823 29263 728 28 615016 563 527 936703 127 399 368832 987 663 117276 243 664 916730 778 442 309963 383 713 212601 318 385 482318 931 755 958559 412 371 459717 75 443 870277 846 957 299601 924 178 472424 231 583 312330 189 219 396090 628 469 301446 390 138 347757 785 100 277057 164 679 62613 666 815 463102 92 340 474462 758 330 650230 81 672 212471 967 915 962935 390 586 894523 63 867 539144 843 216 273193 299 249 567851 225 118 775043 567 821 817673 44 974 223138 56 864 965920 928 537 964550 484 872 153311 567 427 12559 237 383 648037 207 375 285184 85 265 743273 822 837 115035 832 525 459035 154 182 142019 860 226 53867 853 462 871383 264 368 984542 617 466 259111 513 7 354516 41 136 439848 18 827 90905 986 314 45205 641 171 454834 194 710 715519 95 174 963045 981 921 961859 749 713 366646 637 397 943473 178 206 516845 46 707 356828 555 895 793366 235 910 959297 373 60 915090 833 866 52509 657 213 475012 355 499 897848 895 163 503565 285 545 47067 541 639 857531 649 584 22035 104 560 824613 676 213 280187 418 633 511205 155 168 834540 404 324 833746 672 868 541152 310 209 821853 296 855 764739 89 298 952703 677 357 866657 61 690 542156 621 663 421062 985 744 333016 639 367 521918 57 500 918738 28 127 643892 315 358 571457 342 856 401481 702 733 506830 356 275 687792 857 392 58166 782 835 903192 28 245 689335 722 509 632658 168 548 373673 443 646 751957 695 889 719714 873 915 218192 315 7 171741 631 495 523429 823 21 78176 691 75 505920 664 902 633480 820 411 183311 653 104 138573 292 450 345409 652 313 658111 967 937 718801 659 244 488416 248 645 509156 634 655 895978 500 30 111834 115 455 434559 267 737 575434 73 463 891949 94 167 264985 160 335 764252 990 269 529695 838 621 397583 749 720 703464 629 81 320433 393 341 993801 5 885 420546 423 468 569562 967 383 372779 783 219 303865 148 536 147404 313 106 554673 934 923 853593 660 37 699202 945 594 281587 869 764 72571 35 687 183786 14 752 781319 804 101 377324 103 686 53196 956 561 505075 678 96 967677 445 667 766159 631 891 791288 233 762 356693 778 683 402157 42 415 633887 714 256 959696 661 189 967910 714 920 852861 980 263 520357 220 715 749244 200 445 268625 338 280 601507 384 47 552233 218 948 190832 86 781 698123 64 241 919511 342 856 800802 635 122 543281 762 637 271849 273 262 389808 431 159 547333 879 394 601461 766 559 601248 724 620 987467 872 245 453680 768 31 123337 880 285 188448 963 488 416782 324 813 399250 959 125 5744 966 109 144605 716 57 648515 413 202 637150 905 772 281674 235 326 654522 701 725 910343 966 115 633419 382 663 2951 126 56 637157 813 754 190816 62 154 227183 215 159 485044 192 704 93379 221 408 237723 687 655 871355 649 564 442457 167 816 803057 462 813 793954 410 743 131696 452 929 741669 7 624 828898 108 839 367374 242 139 112234 349 930 687332 200 63 150620 119 728 548344 725 89 891707 600 677 101804 953 182 796362 190 764 41317 14 540 442864 288 348 616939 213 580 440468 984 626 485971 597 102 839088 641 31 369120 138 18 168555 637 435 807328 159 17 701720 975 685 850387 56 385 663195 336 33 950785 915 275 937753 424 981 769627 780 578 39382 68 1 420222 540 812 750337 928 624 329262 573 638 813155 869 98 94165 58 281 370131 996 401 914150 748 370 198353 21 184 545765 454 50 256340 153 318 255923 35 715 184459 177 1000 160828 829 705 321462 958 246 809599 618 93 159243 321 897 349293 670 620 724306 269 103 337610 372 965 863495 909 531 999133 554 632 364492 625 930 361886 82 306 599250 424 739 798028 241 883 500866 814 466 396340 980 939 579668 12 244 362283 197 294 836576 230 135 419262 787 923 904220 935 694 999910 122 967 296453 212 418 105018 352 334 998127 620 289 624684 886 996 865160 346 755 441316 733 94 106680 722 171 314003 276 683 851195 884 686 119568 561 881 210266 362 369 300475 155 985 355381 14 860 164923 706 523 562379 44 341 64873 825 910 558145 755 533 657559 275 10 219146 723 792 226825 698 261 112116 76 201 252050 393 619 330914 979 269 973310 80 274 873996 158 33 434073 906 653 705935 445 530 720011 50 687 2277 861 573 579352 193 876 142733 656 12 942706 242 750 28658 951 160 564889 669 137 683209 741 270 254922 91 593 295008 438 457 833857 404 771 885113 939 521 896294 544 450 105154 767 285 878793 980 306 495952 368 458 77618 265 795 613637 557 559 592872 185 189 724104 663 557 644166 528 101 12329 843 241 307144 148 45 240849 666 804 999018 145 580 394971 434 538 196864 529 653 318329 658 176 375108 539 644 993531 357 676 269784 279 13 828489 503 2 640 954 655 766318 332 780 49494 484 112 830087 917 846 103915 724 181 974020 999 731 820063 965 174 796 573 454 436188 183 828 346395 666 591 932315 529 340 158947 529 132 471350 679 373 118567 458 237 114 695 978 381196 640 469 873799 770 661 1918 228 103 794597 715 555 831358 843 134 829386 724 914 87420 789 364 170535 941 344 827532 126 923 931121 119 284 552250 868 580 623204 41 326 925031 298 821 408109 284 352 988540 101 455 358684 55 656 884260 620 182 790604 590 918 359535 53 431 880331 33 38 882928 306 43 806891 44 829 994436 573 89 716266 649 65 76584 955 76 628037 596 700 750161 401 86 959628 184 98 53158 771 66 469460 48 548 321370 659 923 176348 468 603 627333 476 445 406545 851 683 891458 640 333 865828 808 579 186907 357 300 416681 662 57 737395 756 682 21100 199 412 100686 209 363 50029 440 635 108413 776 511 449356 340 568 991240 839 569 731321 974 53 862746 272 681 923909 131 94 717946 766 831 94274 996 427 966745 943 675 675287 364 912 652793 571 307 551685 938 740 702398 3 214 597083 695 304 288318 504 909 219425 924 614 621356 363 816 532670 476 253 163230 807 383 547800 122 631 127081 104 456 125374 100 304 633302 402 87 216670 869 804 142655 458 650 763879 252 149 711568 997 84 57442 814 586 595477 838 461 28546 254 296 326802 953 30 301751 18 893 592964 241 34 294161 514 763 965109 318 84 226923 440 28 476050 18 857 944939 309 913 102611 10 726 523263 933 625 695177 730 770 560468 915 527 120966 576 168 267369 691 976 465619 626 185 976682 873 224 111398 507 47 45348 412 778 918704 770 960 32749 219 449 199420 484 702 324586 298 932 670495 440 2 82656 162 484 772277 776 180 619573 156 717 79096 84 96 691614 154 333 62333 290 681 860451 502 558 707019 287 25 752620 457 653 266901 80 589 570727 44 943 985039 496 784 429509 24 835 296131 482 760 978249 214 550 613167 444 79 700991 946 531 172503 346 996 272636 800 90 858981 194 938 343465 324 564 617213 631 12 342617 590 699 934006 642 188 103064 880 259 422790 373 713 327497 110 877 654278 380 715 595719 545 350 396985 237 283 445597 197 81 862863 853 623 998234 720 415 351313 292 968 829171 591 485 750752 772 291 62722 676 899 896725 778 224 367021 801 300 991142 500 43 853681 139 164 860870 281 344 901265 486 290 223283 544 228 505214 860 513 622355 73 440 558372 744 362 305285 644 802 407696 49 113 283308 143 841 674805 724 38 33827 186 752 179918 910 647 368892 461 735 356830 613 372 471309 772 342 670285 497 276 812102 937 926 836266 281 585 42335 148 634 522192 781 898 393510 632 970 152118 595 673 434232 589 41 188463 53 170 794153 26 743 693026 448 396 618653 763 935 298971 181 984 164775 434 818 759074 362 123 607498 860 724 915694 760 684 681476 650 690 371395 979 130 209234 546 655 433073 873 233 758412 520 99 239152 98 729 746781 989 232 715837 819 66 741686 971 282 580278 988 281 247296 219 812 404210 340 389 997486 649 957 130632 878 740 979644 484 804 365308 275 632 685099 494 951 76649 457 905 204600 215 720 277270 978 28 638134 489 125 884693 675 413 861760 114 536 750844 77 375 90835 673 489 60208 270 90 794956 377 4 717658 948 53 801822 961 637 371286 496 151 38091 733 603 946390 79 455 772142 188 500 818841 463 812 388381 559 958 444907 246 9 855482 248 152 787591 998 896 355047 627 225 557646 792 992 37043 837 682 753060 899 337 896460 920 851 55158 136 289 904082 666 84 678309 996 259 494023 462 357 516073 402 339 736218 457 651 348233 4 277 750693 834 675 805277 622 515 299773 132 970 271072 532 649 389580 982 179 614074 537 815 893256 160 324 248718 827 529 970327 414 633 194244 326 1 835595 593 105 119594 728 669 425547 157 99 290755 755 342 843449 929 215 168892 633 271 274817 964 707 158113 680 753 244767 850 46 366738 436 783 513504 192 212 915795 442 95 780154 800 838 119700 915 406 261575 118 228 114059 924 16 124842 170 960 457299 292 641 226276 892 637 136111 7 182 792549 541 829 32185 833 420 481104 265 571 253473 390 951 537175 651 466 801275 697 439 337666 777 977 959325 644 402 785947 579 255 961605 386 826 870233 121 287 387898 608 835 786267 812 165 96809 58 314 311620 205 598 691076 329 713 828842 386 185 201734 147 615 429099 581 844 643420 596 250 879142 888 695 551677 315 570 799564 749 159 328532 864 369 693057 499 744 718381 405 704 693705 434 423 55965 944 463 866382 49 112 227879 761 401 221829 566 688 356141 792 992 373202 363 134 513936 176 308 721040 141 191 339904 693 733 129468 378 727 110438 480 134 133905 768 555 429874 450 99 833248 133 536 273541 217 781 306834 373 702 497755 442 382 52927 690 584 55967 563 224 632477 806 736 641858 745 904 477091 42 35 709302 748 971 998811 189 57 50826 818 303 399725 263 417 309224 610 257 512149 649 702 814745 850 832 195130 128 527 484507 860 186 467423 641 997 848103 251 889 656423 36 237 541226 167 777 445328 72 900 537304 258 400 133226 133 289 594404 451 541 31913 574 563 365377 905 165 991796 560 935 782880 780 249 520710 723 467 584175 734 122 528404 470 547 646702 215 679 839377 849 169 835116 617 216 610901 401 571 629525 889 338 163351 461 833 414147 58 910 750590 577 124 146831 795 348 746308 218 139 128171 962 151 79570 168 504 589551 166 184 204608 50 210 191167 283 433 778806 340 90 888543 682 373 393168 450 767 434396 53 959 4689 363 955 179415 656 754 256825 858 671 187832 862 616 396304 11 507 407321 958 65 283462 806 341 626526 299 740 442949 177 330 561628 764 767 612777 351 924 606807 870 468 422198 724 676 586066 922 23 49915 523 215 431790 720 872 643384 970 720 378165 336 375 374548 488 627 936985 107 549 210901 304 662 449931 784 194 355471 916 359 684981 119 345 461262 136 937 646385 115 326 379759 959 444 686665 671 477 583046 539 800 535149 872 559 350558 318 554 239364 404 662 813987 511 326 423839 330 906 874979 730 532 451133 186 692 863554 341 62 407029 495 866 360769 705 179 777611 415 603 52010 330 795 643324 769 662 650397 770 829 30041 242 999 261573 584 957 215139 753 521 693185 277 330 653515 104 849 906595 611 603 595264 659 443 153579 986 597 222104 162 368 883057 637 524 207341 19 259 71521 488 362 322614 362 114 960649 609 313 822961 909 29 435772 962 899 938816 40 813 814932 497 187 642730 851 197 190813 232 179 497675 300 649 486317 577 646 749362 548 821 158065 730 716 671488 197 852 42737 818 466 624623 555 814 384852 509 629 917078 398 303 931642 590 572 556844 816 825 182388 38 966 295986 775 152 700058 378 386 639794 237 586 771646 946 306 426769 352 712 892441 354 400 770601 540 41 650648 450 178 555270 22 545 26759 43 526 117034 25 802 89618 24 865 985377 493 743 441958 633 364 791941 621 338 172492 849 28 330714 8 247 734057 520 98 805987 989 496 103471 430 210 943148 141 990 546813 822 486 467752 701 800 389300 524 1 307663 948 629 475109 35 619 347275 285 719 846852 332 821 512651 212 784 459552 841 44 490228 166 200 93852 124 345 74934 681 842 521603 562 121 201641 273 210 465708 873 886 330705 143 178 252427 493 29 672255 839 373 809750 662 735 881727 568 438 378856 785 412 287714 845 783 438874 482 44 798602 883 177 940988 727 263 775777 443 675 893597 367 68 966722 967 89 44075 783 609 321713 418 110 37431 330 479 496693 269 787 820121 922 681 356839 892 316 610265 384 733 560440 397 429 531208 628 943 104294 422 524 164606 571 275 74917 888 639 622506 494 429 756213 271 328 941879 25 416 615260 832 551 673747 610 874 489107 549 579 201207 80 511 309816 177 929 328550 659 53 9331 538 239 669296 590 813 48486 607 58 995539 216 69 833887 220 213 791327 197 141 887744 306 494 855026 585 920 621148 564 664 873147 530 602 702394 467 257 289285 390 240 773837 218 569 403423 752 922 576809 53 917 637421 574 656 424749 772 657 613532 191 429 295975 861 186 556746 992 933 11431 884 859 663609 20 186 826076 943 985 169576 246 994 704200 941 398 150409 52 723 811412 454 145 206687 251 520 183580 364 830 279206 301 865 884966 918 653 872658 211 888 702212 602 31 410573 347 485 352184 656 596 502433 18 503 415153 424 654 522210 440 248 122757 684 360 248419 923 332 532596 269 700 113275 654 9 44943 916 611 368282 282 511 283752 975 466 745063 566 703 409824 704 236 187795 789 261 147607 992 46 818020 144 34 418861 471 484 390878 361 501 1092 237 463 457616 911 713 63201 287 504 713013 133 348 831232 645 253 124334 912 430 646108 773 485 980310 91 999 178381 246 901 481784 144 470 4828 212 541 457548 649 962 134756 78 824 757890 878 353 804476 600 765 510011 285 536 557080 451 91 792882 631 940 374459 461 765 275278 222 649 846534 972 253 986299 606 676 659722 175 648 400967 159 851 642149 219 371 547434 779 934 522549 985 755 643604 354 694 533710 990 569 368670 855 743 902061 403 907 498758 76 730 312410 981 320 311796 560 831 403118 711 172 843749 958 290 344105 966 230 218471 909 787 657883 306 386 729591 277 79 202366 385 204 326104 426 844 785309 417 448 991210 474 524 355226 248 681 491373 477 408 215707 77 915 291520 615 791 391305 875 599 143289 995 1000 451603 640 228 546702 891 220 323207 930 36 866456 214 876 273772 727 923 810477 542 607 157371 122 425 67047 144 65 550392 861 833 673794 678 635 542159 405 233 399092 598 784 473506 894 183 178990 624 269 568880 15 114 937394 768 99 623360 978 375 964929 166 584 443198 846 941 927102 262 496 363175 149 250 852522 338 729 210336 549 115 897287 110 705 69951 685 483 830555 348 645 287357 57 436 270270 392 146 285294 730 881 218108 361 903 325325 279 81 551536 117 556 789258 186 542 697483 278 194 150702 3 149 99478 232 58 651192 628 92 965366 717 142 971960 716 937 671657 395 19 60132 85 379 502153 709 209 679439 814 360 429903 976 223 498931 92 91 821357 14 1 442067 469 621 218983 658 156 426249 320 989 461459 425 80 418832 131 824 519994 405 171 718980 152 460 645086 468 350 64054 256 519 237773 265 387 700211 650 204 31605 970 781 73483 52 195 63246 832 691 400066 382 460 452392 546 985 14105 971 949 735843 533 415 483568 389 891 711878 703 446 179150 886 356 429051 593 120 460644 419 201 730357 196 55 990188 397 94 271724 506 594 371122 679 792 119761 103 814 130458 310 797 178601 313 922 459698 635 381 691093 431 393 555451 941 342 657024 706 152 428111 62 407 221063 122 45 826652 64 232 376399 958 410 158412 971 54 991692 871 623 965660 876 259 284428 90 216 788721 798 472 671710 68 292 437900 89 231 827860 771 553 914934 209 643 996426 168 448 246231 799 384 607533 698 773 78123 891 781 51290 496 301 872322 783 922 614397 793 319 528386 509 608 622242 19 998 132598 513 431 453755 212 692 728160 593 455 262921 38 614 629691 898 760 739811 436 957 942474 76 614 92864 160 807 898106 92 368 658333 987 144 963611 248 827 711663 48 895 740880 748 413 664522 135 725 430934 216 737 917279 352 575 659696 117 81 872581 142 781 533138 942 26 766229 275 403 373753 614 347 160560 283 762 299655 471 674 709709 964 351 886471 556 861 253779 317 903 817131 232 633 739258 293 699 739165 946 140 932929 589 298 456926 821 258 151922 924 105 873006 439 359 526597 778 629 949673 439 353 701192 268 913 397172 81 35 276376 2 333 215867 869 657 231825 366 505 895575 961 34 963218 361 1000 787 289 986 351964 711 95 559245 9 44 119548 458 575 800629 863 93 510442 467 346 437636 944 428 123349 368 605 397044 986 819 479813 358 61 557200 413 191 647546 897 711 164478 189 28 938395 720 154 294042 949 673 707647 847 203 117139 173 721 457120 287 987 336154 579 726 638420 495 704 566561 969 66 483397 461 39 84328 816 274 361950 828 631 92402 498 325 101299 794 683 651697 861 695 141390 209 408 311022 390 567 431648 44 635 897130 89 663 559333 418 776 208144 916 864 760142 738 801 917370 839 326 662066 543 150 461125 357 146 851718 68 834 386794 357 697 306835 293 487 655541 276 399 557729 792 390 448436 619 332 564127 218 840 882040 727 845 708755 647 539 242766 569 187 645233 8 427 614233 557 22 711574 954 343 378849 14 411 498062 797 292 837381 698 269 794281 824 120 186628 599 842 513226 178 56 289836 446 815 818918 888 757 482196 310 629 44600 643 382 274527 793 113 986908 912 141 719098 695 776 540942 89 775 32901 687 649 194693 699 290 532144 220 911 895044 179 484 129161 879 53 138579 987 868 832980 393 30 165885 24 128 641497 870 813 984966 55 771 234398 501 186 751839 337 447 628274 272 488 389036 880 929 253969 452 688 578256 825 118 657076 240 150 976835 775 505 584848 724 113 201047 29 484 725573 165 675 481678 883 440 300620 672 628 392620 384 373 907287 548 498 360224 989 489 554997 558 954 908227 320 911 699513 347 928 596749 958 49 835720 663 51 274379 94 944 675997 766 530 777339 331 617 238164 584 624 450766 611 62 987364 313 530 868287 694 720 663796 88 517 503957 350 85 527435 868 398 810632 255 26 751284 907 833 676806 260 643 943324 873 63 747055 562 546 549365 972 254 151364 79 196 663869 729 421 233799 5 659 481929 538 588 91771 973 135 975929 65 96 342178 630 399 106751 940 513 338355 117 663 251274 812 17 735369 952 799 295529 643 386 875155 421 329 42891 495 278 817456 810 841 311068 652 946 62890 419 435 51926 32 287 441096 821 982 576328 385 46 89323 414 818 554169 989 46 323367 9 796 958978 700 127 706847 565 224 113288 541 213 158469 535 123 35210 771 53 844417 300 922 404413 678 958 752081 155 296 560904 818 432 479313 60 201 438171 709 135 324266 112 113 322529 291 500 364956 811 608 48241 854 78 76102 762 75 667240 672 964 696169 977 431 696024 636 612 959556 890 927 603926 240 609 781728 853 171 470489 171 42 380377 931 134 714655 483 343 263403 56 988 866056 321 624 829063 90 790 170983 783 915 116904 724 748 552198 419 239 685957 951 996 175887 608 416 464843 339 165 924703 671 321 6731 615 198 714442 537 114 626886 747 731 622004 798 656 517233 508 312 687805 715 267 928119 407 537 980640 33 890 148005 844 993 510246 603 379 335078 126 81 661327 37 66 70997 654 105 14644 743 870 639179 889 886 816727 954 780 707414 346 715 711629 244 63 254741 218 199 484253 667 905 570435 781 631 481621 491 400 697770 172 280 472013 898 6 613473 73 778 591867 262 155 538653 340 958 313259 124 501 545992 826 90 624339 378 289 601077 83 725 861059 601 781 336349 933 507 673826 662 977 173694 523 377 442748 845 893 769455 1000 156 459334 225 381 500229 443 962 223141 51 462 613058 75 864 520204 30 69 155855 516 473 598927 158 55 775562 483 957 950776 981 784 734421 951 429 32760 935 585 542244 813 551 313152 669 62 449433 30 978 636863 707 166 890975 435 136 792720 929 884 16330 349 660 730882 252 47 264220 538 225 502267 856 249 677878 158 565 70304 487 127 153813 827 860 638319 50 11 993629 9 455 315153 5 615 739867 707 251 374760 182 172 354998 5 409 702375 682 153 253919 847 759 619855 346 183 285158 454 556 399430 813 903 490280 90 963 904275 870 968 225807 990 976 711582 192 985 569560 504 150 523401 976 594 151192 817 556 510635 408 907 890128 177 148 901119 925 762 774818 85 501 503599 552 661 99114 118 277 700162 360 517 76453 124 512 800911 125 868 435209 389 745 486308 467 846 491170 192 941 925441 285 818 282128 420 125 218999 743 60 729779 289 765 476033 91 728 174628 983 233 108715 865 173 841478 311 903 300466 503 521 15190 127 942 545584 765 525 416294 729 153 749033 963 909 786694 45 48 414947 879 509 823673 870 606 260598 19 132 309042 543 430 351415 854 420 853477 18 601 502319 82 762 611148 830 92 498913 784 58 930630 279 280 959867 13 597 162203 193 128 421602 386 673 887675 692 368 950243 347 697 263170 955 304 822825 848 325 392191 103 670 258100 963 723 805703 439 110 7674 822 616 120236 83 964 972447 938 906 261178 707 370 286880 109 946 509464 133 150 713005 860 867 248031 804 201 639819 162 798 218807 22 738 506437 138 423 401481 879 380 415185 136 155 344182 1 14 845952 662 142 337806 296 856 484405 608 988 723467 271 805 319174 406 47 590617 333 751 918340 41 56 819880 174 814 45332 610 31 543598 124 683 532895 219 694 383466 100 48 292581 30 317 337801 905 312 758523 224 863 12359 189 623 373597 57 857 613561 708 853 382918 576 818 145371 781 567 371259 159 581 221717 533 289 232183 951 299 21559 238 28 236113 573 779 718625 760 10 323421 179 561 60659 267 916 265882 195 973 301042 126 861 374436 449 693 52108 193 825 670301 376 495 652892 969 827 977033 32 971 917916 528 218 253382 991 838 931065 299 29 873809 345 23 720393 517 662 120743 44 957 966015 641 891 611530 136 297 618008 446 285 104299 767 986 932629 213 424 776881 937 734 545345 133 639 254654 913 561 636282 562 986 575323 932 614 299911 242 300 525260 237 183 788550 189 92 921072 723 770 692367 340 468 792515 299 31 699056 872 625 634951 316 770 346201 875 596 983993 753 565 12270 314 145 879053 262 233 669017 237 18 783959 449 163 867598 650 304 862642 144 362 426452 744 785 888582 243 35 871503 96 313 811746 21 287 590855 225 383 724392 975 103 352239 631 929 408133 266 291 548531 318 477 660040 171 884 535412 644 539 885570 587 381 566755 151 309 993051 21 522 792989 298 204 449395 758 879 461591 55 803 645772 718 601 740618 77 552 218871 978 453 916257 377 969 145054 808 199 435481 788 948 626842 114 997 640541 258 949 539250 775 819 863909 413 331 633990 508 301 980119 814 479 237780 911 402 168850 104 544 707874 856 347 435576 344 67 702031 292 871 270976 855 30 344637 961 659 193295 85 475 372138 579 264 899113 421 137 144550 204 245 253731 116 555 829841 551 933 8639 528 372 571469 10 814 447256 993 37 467565 25 399 368242 639 659 369510 753 953 217126 22 854 2705 419 415 98655 892 418 247358 268 791 323329 988 516 298750 499 466 49032 711 348 317432 269 855 438526 967 610 738314 748 382 330087 543 17 140946 396 451 602837 805 375 646616 548 803 935712 476 679 570131 803 430 278958 689 936 8615 714 660 342328 763 148 472657 480 153 973679 503 456 246394 726 7 575910 496 874 85469 458 33 550630 738 129 899139 897 626 244525 345 354 928210 279 175 187209 641 564 308897 743 130 927775 270 697 212892 357 797 167959 471 509 709928 365 945 57977 389 156 577095 292 544 198155 866 93 234985 219 459 264808 699 252 994573 141 322 745604 886 76 811307 123 997 854806 17 325 825537 459 862 543423 799 768 146087 54 549 466907 482 444 702804 365 32 70562 409 949 895291 40 224 716449 485 346 478421 396 879 13918 898 890 292051 717 326 724262 579 510 642317 202 625 114253 298 188 285991 382 418 751727 942 246 213744 443 147 957606 299 568 118978 265 550 475838 483 895 531628 383 156 315542 478 458 696778 972 445 648632 308 953 554988 196 507 754951 986 302 476157 543 518 575901 371 815 595557 656 129 305701 483 478 488429 137 165 271251 800 195 231882 326 281 510668 465 741 860067 372 19 772110 255 948 211049 17 547 852364 58 298 120815 75 306 437331 983 973 95812 325 847 986278 343 85 805135 538 387 642257 407 626 843962 973 201 749633 20 28 251929 551 36 4316 987 88 541763 520 35 846526 804 361 984743 688 580 790342 571 322 581302 386 937 588785 119 322 70952 880 137 676146 169 785 219649 102 125 457333 162 580 732830 652 227 884313 657 604 453419 549 187 652525 542 546 800750 138 607 149478 890 300 784690 632 872 687494 711 775 818058 507 341 12760 380 112 724660 566 908 426001 726 981 381190 53 361 754119 859 658 148315 754 235 82831 339 640 2316 990 799 228844 747 988 506404 550 16 751048 864 777 537284 346 356 193229 442 450 848585 526 810 833597 83 688 97119 988 417 517757 622 174 194804 22 644 596179 853 975 31284 49 533 102660 548 681 832409 36 270 473735 832 116 461411 193 685 755986 899 172 55766 840 930 831645 23 843 672142 909 560 977565 999 336 325818 373 114 943290 394 956 635731 993 615 487154 52 881 753879 783 411 338802 673 192 343464 121 323 920328 396 711 653004 464 916 676874 178 276 584350 290 346 802967 710 665 148837 775 644 888303 908 808 133555 775 546 550864 325 36 177426 300 415 335876 702 353 34508 763 674 280853 833 219 807350 200 966 642547 946 254 778880 586 543 106458 926 380 936772 95 487 502058 228 209 510547 165 395 41722 57 759 589219 804 288 906221 698 276 657699 564 302 584617 212 613 779636 331 965 544810 130 478 248481 410 327 490737 915 710 433538 827 746 353298 651 214 61530 723 877 90559 890 154 120776 775 186 129165 447 360 258537 218 84 281727 107 971 418785 583 906 896351 932 450 959140 176 213 676486 833 58 130528 624 435 105359 902 494 811036 152 893 834177 734 726 53243 846 799 754318 13 951 351767 859 188 709570 45 559 987129 816 873 38407 729 703 223318 164 839 528371 934 655 941828 430 570 332337 652 688 791134 740 455 579873 418 395 405162 293 106 434173 29 711 587299 85 964 436029 381 208 952117 74 793 256027 938 102 68196 932 591 690323 136 242 483575 108 443 458466 246 195 316232 175 28 976611 214 270 826965 819 566 197332 377 267 41105 603 496 157804 140 423 733560 874 683 153431 694 26 933654 188 404 220474 343 793 763681 314 794 622887 843 225 215367 815 438 778325 734 296 356031 992 523 921597 462 350 520329 100 821 900036 729 628 219434 590 983 186536 755 989 799611 904 181 722486 58 371 227785 557 772 671492 200 564 267103 657 678 309020 962 718 184620 847 815 882536 422 612 964850 142 915 247084 104 654 234488 102 343 253486 11 566 660935 3 242 494161 230 989 226092 803 6 804267 952 42 737485 909 720 478176 440 849 717285 854 696 26774 853 445 874961 34 884 830173 738 992 413509 870 83 755225 678 141 920963 410 108 383283 133 286 318533 232 375 185244 758 345 933898 909 379 837345 296 170 707883 951 148 301843 680 142 730127 146 388 618995 240 967 290744 894 778 164716 247 9 50850 688 636 623787 861 583 160736 159 356 462981 977 566 506071 23 303 651557 409 367 247061 876 888 665162 938 447 192790 343 733 70546 13 109 860015 977 819 234240 201 774 290632 879 150 138505 334 506 930467 20 961 878661 616 14 62140 671 534 906352 95 792 134852 299 625 768523 912 420 317006 952 9 945369 925 958 816976 366 95 312007 332 956 298675 350 281 874210 514 835 746165 506 724 552165 503 311 841418 204 971 506437 768 99 457496 996 789 207132 576 466 731457 836 513 487933 642 921 296121 276 716 9448 870 785 88315 840 877 196519 362 490 782916 113 500 412735 829 204 101874 8 206 334566 301 864 469742 232 393 101021 354 804 550555 768 279 540548 708 535 878281 918 954 191640 525 231 525449 229 855 69845 916 9 258569 1000 151 98819 570 637 191128 709 776 930715 644 715 181797 126 194 223653 576 727 932875 255 280 5217 982 566 411337 73 783 512744 37 858 78754 180 336 825396 470 824 761671 609 283 939616 311 145 995421 702 441 753737 842 256 607256 408 723 344583 755 51 385320 162 2 797459 767 545 755205 48 315 602582 488 897 150223 889 513 225224 243 685 650863 233 305 337251 174 37 324790 657 424 390820 35 228 515445 535 654 81436 512 198 730743 852 770 344177 871 849 149061 627 826 86391 275 916 999461 504 688 584490 687 798 841956 72 132 796162 299 584 412809 233 177 176262 691 757 188154 546 451 627554 611 511 736314 939 339 700440 544 910 959625 686 582 667332 538 897 485959 480 643 907087 364 592 121632 936 147 212617 108 439 720454 512 337 37717 364 902 112625 523 133 290380 952 901 877534 715 563 809129 220 738 123279 910 587 832467 298 589 651544 527 972 487651 749 666 633825 612 766 800744 546 336 610079 575 441 74868 48 942 809193 169 11 208820 106 240 202371 903 45 108474 315 848 990699 294 651 424542 721 428 599796 246 236 345080 796 444 127734 721 610 712255 793 941 41622 59 257 301977 91 132 237917 908 490 217377 697 309 287175 806 798 331770 395 111 471784 508 652 420495 452 818 861217 989 911 322004 812 567 386298 744 410 99731 763 806 300169 810 447 943730 110 638 488407 779 378 360378 767 957 583460 827 179 700897 298 26 365073 128 83 608139 312 976 385513 254 609 395982 345 927 370852 825 35 263687 980 69 987289 519 95 244503 22 223 931380 357 223 553450 598 40 448165 950 791 819171 897 653 428587 808 940 75295 100 283 763014 75 337 661513 409 489 803369 238 237 696807 332 354 609835 496 662 104816 249 717 137773 639 830 756106 78 904 687034 436 285 5218 257 861 355663 47 428 953478 735 270 31732 560 578 608981 784 458 265242 421 227 418372 44 23 925622 99 897 784286 666 692 379378 258 668 150354 209 779 793273 381 988 491455 314 359 7370 896 11 808385 249 814 293095 152 653 555866 925 673 586513 7 663 304073 489 803 958386 67 751 492827 361 926 569014 677 29 198795 69 773 435083 308 784 184286 692 267 382733 730 524 803434 841 840 276100 444 669 821492 883 873 754987 31 159 544704 212 571 629067 663 221 156600 304 188 712671 166 988 811706 317 314 961478 930 907 779789 894 870 182173 766 158 511396 103 14 58070 366 473 247819 932 47 901985 41 38 164382 356 395 947095 378 113 824546 73 459 78873 200 431 563259 193 781 451180 568 371 838081 224 874 671418 70 765 154017 89 170 203566 479 695 230383 958 29 678951 231 816 520287 960 79 415569 642 270 895215 419 161 463547 386 893 232761 867 174 31488 668 974 744837 346 190 865303 732 705 656354 191 904 658948 377 280 769419 810 312 72115 278 994 974582 931 932 554602 615 360 2994 127 490 534588 728 493 456304 900 313 172247 260 459 73272 890 344 921994 523 667 169372 578 187 270273 563 288 401997 393 929 995193 573 208 708662 58 868 109386 893 865 648878 715 262 897572 532 606 439559 608 565 111791 424 802 819927 272 712 53044 570 705 214715 307 635 590826 453 809 82357 899 387 823216 746 998 199052 389 600 583092 200 308 100176 238 51 579687 908 792 963733 164 982 289146 235 855 949797 50 393 163621 827 359 628241 62 935 651543 431 302 652899 469 914 373615 195 1000 129811 586 519 440449 941 62 833120 437 982 868129 413 737 787855 122 915 946914 875 468 129531 905 475 776743 152 408 765572 344 103 66776 151 858 957594 105 354 326010 379 139 623593 845 274 299839 348 499 948815 417 330 386263 759 920 188802 80 560 320815 448 268 859738 431 510 256140 944 714 817544 65 664 349139 270 947 797148 518 139 387507 243 542 288967 142 283 788278 942 811 91370 959 534 476955 117 929 742013 180 904 298906 168 634 970067 205 769 308805 191 892 792771 421 580 835412 147 646 254047 58 348 197740 196 644 275697 395 342 859505 571 30 376847 866 833 268865 729 35 334402 369 120 161083 500 779 697517 213 233 997557 193 680 22349 688 738 361378 270 438 209631 500 353 686284 737 900 790226 773 362 523821 698 563 86817 521 13 377491 847 865 233807 634 507 30739 575 272 406784 323 710 923677 138 402 264696 837 205 625869 918 76 776138 37 637 796554 761 355 763394 387 803 118726 93 307 797288 57 134 774467 223 727 403132 105 354 273702 272 472 772623 491 392 59609 634 930 359624 462 288 850457 420 199 786097 150 456 540499 89 777 936623 965 923 739566 932 814 883954 579 988 55002 528 498 84079 71 609 165853 9 64 294079 141 695 389874 201 245 605354 198 48 678689 76 591 791919 737 220 902157 426 514 338271 624 551 344460 141 650 570353 556 197 683133 458 721 235537 558 637 609823 243 279 937516 507 330 289596 233 683 509960 409 260 306587 107 703 807355 258 620 788739 370 963 348302 976 289 452904 457 497 564855 362 147 767541 753 167 430726 235 112 472358 764 291 278013 337 716 190469 815 451 293938 589 775 773270 245 318 876697 522 470 612440 375 323 139851 754 323 391075 817 727 826031 542 623 684228 827 61 101014 244 998 254107 386 191 388993 990 232 339478 740 875 728229 859 554 998450 160 128 932706 902 299 601076 259 531 657136 232 377 737368 239 817 500349 366 984 269762 461 700 593115 200 746 419476 442 695 871581 853 223 10797 752 984 93806 818 748 153669 700 461 127165 893 970 143121 223 611 914044 395 731 922196 594 892 743477 178 198 224132 528 354 997828 695 842 292675 349 91 79480 550 154 981797 336 2 130419 91 554 235098 344 847 947024 871 665 216700 41 308 413987 537 887 855978 641 154 700615 922 459 153804 193 910 841842 933 180 814624 13 148 668966 869 965 534112 420 440 546436 696 935 1560 70 738 561297 84 645 704485 694 352 838624 629 230 530183 698 42 282355 550 64 430572 408 136 782076 876 543 172277 169 342 267919 561 799 130449 705 702 91750 582 294 335683 286 290 727949 932 312 535699 496 394 227681 259 946 491930 680 949 410869 877 935 277073 414 925 832296 48 837 320835 294 986 588271 364 54 568346 981 972 279523 630 313 613480 36 553 430302 420 921 279623 503 87 431043 862 547 103343 660 883 955762 139 233 340654 179 711 614036 929 821 870456 582 542 740044 554 997 106340 169 748 166760 548 673 792378 431 359 579443 533 230 230047 339 971 732555 492 975 808651 615 606 977181 354 341 501073 329 430 990864 298 693 195072 110 662 78966 768 871 433879 694 927 992782 767 164 384798 6 558 816061 432 146 123470 659 519 430522 798 68 416974 366 253 920715 229 805 497137 851 13 221248 97 461 431287 889 247 473228 111 693 586907 546 765 263279 389 660 523928 549 111 409598 643 818 167926 311 448 568428 53 295 629024 124 411 398785 851 526 930429 395 717 243908 850 891 464655 476 173 697027 582 139 887411 936 70 257258 19 184 998740 586 371 54499 533 684 271265 201 337 634607 300 583 980246 303 31 61890 901 351 187282 485 315 223018 510 757 290888 574 507 591874 61 44 811135 363 795 708459 95 197 91346 390 639 638055 115 407 495366 278 60 305222 123 306 435062 36 685 267862 328 631 256015 695 163 196718 399 885 625105 868 769 843859 544 188 672946 958 354 319567 590 864 674208 481 989 495650 780 909 94891 655 984 189293 902 266 751242 804 623 458856 376 975 606067 894 194 425164 8 396 510873 683 419 55996 792 197 839096 815 796 896566 991 438 847033 421 31 240301 782 815 414540 926 343 29364 1000 990 35784 532 271 139239 468 348 447279 50 539 412299 942 597 98662 313 829 835211 604 219 621473 172 899 655584 803 571 799425 50 503 31237 87 556 279814 131 167 672481 662 532 862788 46 451 99564 15 469 349790 441 879 500262 155 317 877403 251 829 571320 842 649 791904 757 567 195249 312 810 202747 796 408 987415 876 272 937237 703 397 442315 189 147 695980 875 218 948732 466 459 155384 514 587 88218 276 640 745049 692 335 762962 857 230 612839 475 810 794100 200 590 469689 533 678 613811 942 16 260776 5 749 447580 188 763 795521 454 490 176170 195 397 318454 790 278 158044 537 968 391251 342 813 275071 46 947 746768 788 39 493291 930 386 209781 799 83 45645 364 604 8077 609 262 22831 309 593 669908 999 736 128285 521 277 282292 61 704 135637 979 136 799225 93 525 197697 767 26 41175 954 716 331782 719 230 328462 456 656 994931 220 867 279238 760 295 729085 949 422 282643 905 7 845341 602 416 210094 203 312 618919 272 908 958305 116 67 310745 736 25 395652 875 694 237076 392 254 97864 127 628 131677 187 5 920181 979 107 528662 754 685 419365 913 943 861642 694 428 46491 172 711 876222 334 456 852189 796 419 385884 540 722 180334 867 742 830322 933 570 1598 433 103 189694 475 91 489742 427 493 261122 471 158 505304 945 588 5842 738 848 565803 807 157 101440 617 915 494638 219 970 404939 394 349 690394 256 123 672247 673 540 469201 667 393 668096 311 489 768830 583 943 231746 233 542 527863 409 487 635555 132 869 210710 910 520 325750 634 933 657098 373 982 415018 918 634 541877 74 544 43758 427 773 922319 201 342 439795 375 67 175539 287 793 881381 146 332 399549 351 708 523356 774 571 140141 232 619 192691 693 463 791148 318 868 826325 915 16 839609 54 419 150459 240 959 60446 760 181 483817 903 139 110030 236 995 712406 874 994 117541 780 376 971608 628 341 118339 680 920 100545 415 799 797305 994 264 544301 341 251 524139 577 90 448418 209 356 143621 459 331 232967 644 550 977992 196 637 458523 310 334 255702 271 17 793756 88 493 355575 984 84 584277 329 983 342489 904 83 929464 757 889 555587 420 829 558489 962 99 973763 874 438 336859 347 167 303752 489 353 14434 606 550 526123 123 94 994314 182 190 574697 617 542 13948 999 598 285847 230 531 213723 779 427 531510 434 544 270192 276 826 321168 421 522 617579 456 861 642100 262 512 375077 369 340 755369 771 114 888337 58 439 122534 476 545 759668 230 51 779774 771 945 930572 48 407 254600 619 70 808877 756 761 440743 121 666 983491 898 856 967865 48 272 667626 817 38 140767 942 520 846927 411 128 847621 589 10 506081 604 344 634572 415 510 175260 482 626 898860 398 901 785549 58 643 175313 813 678 362000 496 503 935553 396 451 913853 451 531 656487 545 731 893813 601 638 834877 522 637 760938 868 460 429154 288 667 93547 438 293 247374 148 292 954391 191 583 12811 316 397 866039 671 707 149189 64 861 612555 271 568 108998 799 20 350718 980 911 34557 625 292 711092 940 42 181123 616 802 441953 362 961 187733 348 476 872104 359 723 249596 868 871 506157 812 930 183359 468 281 29989 494 931 762849 618 149 466943 142 420 456568 420 675 744205 777 266 646976 85 674 91401 181 491 739052 706 271 295854 629 789 35405 520 77 299019 712 747 642783 750 997 905943 443 689 467366 483 544 104412 54 322 79350 346 67 742128 877 283 642569 402 970 371887 655 498 561128 286 865 560841 343 954 711019 137 739 766807 913 747 561014 892 881 635572 324 366 771028 269 628 486484 551 534 168965 488 878 514086 833 657 918286 655 585 783136 514 870 606553 201 989 17794 466 84 431789 69 532 77343 210 475 765998 59 299 143408 729 767 940085 489 824 584279 781 584 220692 985 958 416365 968 656 889217 580 978 460508 313 218 703723 55 934 168109 260 633 357632 571 211 580064 338 146 976783 242 109 401775 534 543 126727 484 750 412571 787 714 505677 830 384 881768 453 516 971327 414 138 504547 442 425 19529 410 451 336588 145 749 216908 850 14 61693 793 405 130210 902 56 883121 340 159 793513 633 857 376830 467 704 643890 64 796 496271 407 863 758800 504 584 533824 662 40 166012 334 584 177328 660 787 27549 293 864 104190 564 119 907354 418 638 137767 567 844 361212 566 965 124078 866 109 938654 162 67 197672 127 831 563502 723 216 112950 606 852 968215 150 928 480541 717 265 80237 190 523 254596 680 705 102906 826 780 403526 938 781 763152 352 106 607440 179 652 492839 744 243 271985 705 617 564129 252 822 796980 468 292 70998 259 423 996858 361 865 366682 767 11 255424 113 869 561626 819 572 362908 189 572 999155 170 347 120569 706 165 937529 111 483 967654 745 572 218176 221 70 601053 615 262 319287 176 723 541753 390 975 353011 739 89 388929 39 638 588575 24 846 892340 578 811 465838 946 730 373532 657 422 963205 214 582 876518 482 969 32505 388 271 289728 775 821 107405 333 682 131354 355 225 411048 485 387 500093 172 322 576060 22 673 215708 281 385 88943 794 63 726256 686 443 776210 768 189 211115 790 735 917220 38 323 649637 327 616 809653 708 193 567273 647 33 56418 143 353 140063 692 726 763498 674 99 762571 12 373 706689 268 422 99002 518 774 810934 137 45 389976 685 335 38404 233 637 205237 51 220 501083 436 419 836089 452 483 217108 480 105 971770 934 45 368285 503 659 441885 393 562 777108 145 783 21466 189 547 918912 1000 751 138795 249 787 335401 999 395 438387 270 30 295413 520 535 171949 529 253 644473 418 194 110850 861 970 754843 93 599 373229 276 47 905771 325 352 929721 909 239 238409 810 407 76348 960 159 342969 686 372 364852 213 727 898234 383 262 815617 651 602 834401 377 106 733102 952 556 734244 855 844 690391 796 307 962654 144 334 345164 804 506 310816 354 136 160647 740 669 648973 685 356 951759 712 938 910060 219 25 333077 54 448 782840 455 431 636208 645 880 728661 715 19 864781 1000 399 619676 353 396 927981 611 893 304337 578 316 698792 272 534 96832 410 278 937142 452 924 983048 364 575 512913 896 558 748543 974 79 46983 884 147 362574 622 905 213528 619 891 645481 755 449 818092 819 991 621906 110 350 860045 886 85 126914 262 565 299254 675 532 622731 645 942 365127 819 569 942655 574 477 317887 432 615 665206 119 813 898430 429 107 24731 262 559 983268 207 204 621554 443 219 1433 314 607 471365 763 908 278951 740 378 411989 401 402 641368 64 162 965032 796 606 915866 184 906 722833 737 421 796059 877 610 535651 223 419 350128 467 887 112126 247 665 304065 871 922 614663 343 541 62362 383 223 482464 692 926 370519 801 370 196568 752 201 496348 71 588 696012 608 454 888044 529 567 677041 292 596 262821 185 488 991473 53 859 8902 896 222 539455 957 528 194456 384 893 862092 380 228 516028 342 181 645948 110 803 195815 112 626 907676 672 507 17366 675 581 363356 506 417 752370 759 239 439099 891 42 494063 915 956 800043 929 800 712089 310 147 841324 137 910 318631 848 133 17224 83 962 32259 428 191 895023 515 121 511443 994 159 849715 350 332 805292 814 70 403544 765 264 225986 449 522 25028 414 226 446065 285 488 327496 919 571 846899 609 713 860039 221 839 266651 684 532 482071 155 414 305441 327 394 673549 151 173 503261 832 392 287921 506 20 299923 289 921 268888 520 45 506879 603 743 550087 586 142 808873 959 16 444847 628 138 721946 481 823 780630 193 443 504143 160 485 915334 348 380 823782 206 675 605027 943 580 421614 893 851 891133 874 207 644240 161 286 729737 158 596 972878 950 100 862684 799 654 365814 836 317 812721 216 386 815781 583 554 566169 429 194 436388 49 811 983429 503 894 222372 623 626 34103 330 190 944594 343 17 966659 947 17 214533 504 611 700783 509 976 828575 95 304 333208 625 919 837739 734 585 699918 400 427 873879 628 393 874282 268 172 421680 721 224 194795 450 988 210079 194 837 839536 896 300 384675 265 809 217192 287 818 925303 332 893 955562 333 264 164132 955 455 241138 616 14 380602 777 76 847491 727 404 550013 117 972 30161 452 346 876062 937 823 764942 258 465 636022 102 585 690192 946 316 898813 739 974 156506 406 345 249670 322 606 112344 550 503 746921 217 594 977628 911 458 622306 257 357 951546 75 707 116717 118 695 288887 209 653 511380 339 527 88621 688 693 427375 50 796 772974 289 240 741362 102 90 737850 800 941 793827 517 187 203544 792 252 830984 157 330 651474 635 794 221406 75 775 15525 678 498 872907 926 927 911512 353 454 856121 740 706 176552 597 284 870948 757 697 294465 274 324 296963 731 466 871361 276 289 150595 859 541 196649 202 103 623152 748 432 294119 523 810 832514 827 727 589181 281 620 744609 256 640 747927 589 210 255476 60 545 719512 837 663 906036 412 401 768316 294 341 524727 998 724 827887 957 415 624503 712 988 567423 673 572 830203 319 579 8306 353 811 700763 689 306 885930 697 810 518274 434 225 838348 337 787 742201 745 533 53730 586 750 131069 875 780 349571 550 828 589888 782 396 764995 147 518 13254 520 525 72937 834 227 937837 592 601 841531 402 776 693747 223 621 250423 543 467 505315 933 101 15794 500 50 13068 307 115 222772 877 759 722889 625 928 654215 13 208 960819 64 84 919752 819 668 957074 135 877 533716 620 639 469249 948 130 598988 380 941 586355 400 713 869247 470 464 520502 930 755 879909 777 734 594358 265 551 610421 891 989 682552 25 260 138452 789 701 517113 651 606 457835 537 621 213908 587 735 442492 200 398 524640 640 457 195837 711 541 561915 204 484 48778 127 781 943568 150 706 320452 707 601 115560 198 278 316873 236 780 820640 566 643 658061 689 211 166957 487 613 648441 513 347 76977 668 577 585717 887 489 348547 643 889 233220 903 360 143910 876 742 522598 370 101 974919 578 521 913077 816 951 738705 209 470 48536 446 335 998217 1 537 92131 546 12 538486 852 230 607834 572 815 700213 505 281 7576 765 901 384060 881 84 402112 841 629 803684 407 985 424176 422 250 210040 844 185 555290 85 320 439430 657 53 300423 548 894 157242 697 608 724555 282 836 200148 64 291 723213 997 62 681814 868 392 305672 793 820 408590 729 736 500283 373 774 204577 97 715 778499 316 761 876731 27 370 44910 625 987 635276 462 107 816903 337 32 137607 384 977 967584 283 942 138464 182 401 100811 620 238 591434 323 858 161995 722 22 95148 102 270 724335 129 459 424663 338 427 35672 365 907 354127 277 762 351794 994 551 694313 151 381 957144 966 933 474262 637 571 349463 303 585 136506 964 478 913695 917 741 858830 310 151 866600 139 145 804919 311 950 5597 839 834 867060 610 751 802778 9 471 949703 316 330 686973 111 585 576839 318 191 569934 515 482 581460 495 516 286000 571 156 10583 385 567 964196 976 39 896079 946 416 343240 515 887 219647 552 329 549621 267 672 614635 840 623 962659 318 339 86890 984 228 500708 499 468 227365 917 488 586425 199 16 421185 339 435 228936 364 178 556531 132 928 477948 922 196 421622 27 555 1126 139 154 905467 753 621 584747 186 975 95944 976 3 506889 198 970 235041 111 620 632525 560 79 978857 825 994 287641 619 495 772173 213 517 9454 716 926 353796 664 627 646922 52 934 995727 831 579 774166 481 984 171286 464 636 846104 307 962 824419 201 486 713125 586 64 674499 28 788 517248 734 707 137221 707 448 14447 78 70 891001 396 408 958698 7 186 759846 360 509 810652 772 142 950169 643 168 498790 880 690 304530 679 504 660218 500 635 810916 507 328 508712 964 874 486346 714 222 868471 507 510 990911 320 442 872224 583 793 776029 63 509 231753 279 606 938599 140 397 618954 67 468 38273 620 950 822177 530 180 57415 388 619 456413 230 310 248037 166 565 302350 718 187 324579 255 751 226724 108 382 924710 744 298 236741 139 146 378234 70 454 478796 120 730 309732 245 564 433512 770 340 74633 154 614 29691 479 259 954886 139 95 918351 194 403 467107 416 338 909305 474 192 60203 39 856 483411 369 439 38914 777 218 920315 419 774 862676 10 477 566777 815 853 16181 727 736 156351 789 327 812922 472 664 710896 611 936 786601 215 256 424665 618 302 716497 760 526 811622 810 152 559619 738 835 866243 53 966 194502 216 250 766269 879 811 214337 649 656 109234 556 721 187070 320 673 839063 280 676 844840 198 902 642862 509 583 611701 699 367 862833 900 571 444449 362 292 193459 537 266 795005 367 937 3872 830 225 751426 359 948 586965 837 526 833166 617 271 836788 577 927 817154 805 356 791336 837 332 470978 609 902 18083 153 86 640682 846 698 516206 496 594 499471 546 985 302803 838 571 844208 144 771 486928 872 195 157264 381 401 698717 960 525 885919 407 619 10518 925 248 993181 556 11 323645 476 227 375515 222 968 324319 511 321 836533 557 309 160269 724 937 344460 297 474 379191 223 27 287414 163 706 360173 793 774 84160 420 399 801860 7 467 393230 887 890 922009 786 800 440328 557 841 907859 251 611 870695 357 773 519612 277 274 993974 718 51 158403 980 920 997824 794 217 898595 792 858 346736 798 737 137695 243 505 684784 417 924 558403 30 698 91112 539 81 95748 914 206 945279 699 255 439374 99 476 236234 191 441 138557 209 305 395986 417 212 856506 845 570 175324 619 581 515976 183 476 784252 699 990 900267 856 180 782154 540 923 646602 690 335 111352 573 66 820579 48 665 995244 90 926 55473 777 143 809716 806 691 98208 793 258 342221 622 768 169765 323 333 575858 315 574 275181 629 281 538599 156 731 478314 30 744 131225 695 791 14074 408 325 711439 346 693 755658 946 365 404129 678 385 502422 961 940 554124 552 887 88256 193 344 452803 36 214 502784 736 50 109618 428 851 78463 914 210 728850 431 109 875713 844 458 251506 480 581 978634 854 934 357187 451 519 737526 93 188 74081 382 138 977900 308 507 981949 717 907 562438 346 307 946703 849 117 509538 746 486 960958 281 34 407165 667 865 700127 910 297 342517 202 795 982390 85 225 782631 24 432 104625 96 773 482348 854 35 843163 899 838 151265 225 127 717242 783 566 329309 212 316 795566 506 283 279380 713 224 633374 830 758 638215 804 611 640216 303 622 375419 321 905 887904 94 927 326477 186 847 81952 191 764 68562 70 878 493326 638 319 663248 203 181 872290 581 797 691584 945 531 55316 351 62 452866 322 980 740868 98 236 501545 468 164 922557 189 461 48666 536 819 459053 488 254 605609 841 16 725132 278 550 302487 140 384 808678 717 584 79146 680 424 507563 162 177 312783 341 269 710712 842 400 441915 861 412 67930 586 414 624322 604 965 55756 213 738 26057 572 30 274118 881 861 233147 469 230 256624 944 889 339952 18 582 145752 72 777 441323 898 742 488039 308 980 884575 734 933 428529 789 590 199971 629 493 747182 507 616 887926 816 383 164225 34 328 882449 954 604 397610 448 831 127234 151 867 223032 760 773 208044 681 497 225652 986 656 806732 55 228 125463 827 513 265999 767 394 737632 444 890 293869 237 783 194512 467 764 55827 303 110 628309 821 613 353182 103 496 304587 459 162 402053 175 358 52236 151 884 104287 453 291 405409 217 810 625424 185 984 956393 710 420 964577 522 338 392638 661 307 658985 944 325 726888 173 668 908565 609 441 731349 833 50 615077 367 654 728909 418 632 202936 541 521 390438 136 188 809414 832 458 122518 771 314 488217 823 187 184903 525 912 876079 638 89 583095 300 850 580206 86 272 278302 329 856 668991 431 33 468154 523 408 901541 376 54 993463 450 829 66604 590 60 728201 468 260 220874 769 617 987265 9 894 88055 541 2 415564 792 386 845393 582 988 657578 816 157 614804 800 636 683682 486 937 832953 79 80 637647 598 573 399705 377 327 560861 84 530 626875 746 663 725679 224 123 173917 87 903 862736 744 829 42021 24 40 790401 294 141 471055 891 253 631924 648 842 390548 618 316 947239 765 671 984628 201 451 366747 221 144 895430 163 70 847635 757 676 497926 84 667 277338 865 732 890104 822 486 121563 411 238 172468 196 768 769791 652 628 205185 504 533 540642 855 947 45752 119 880 647706 776 175 362581 650 479 6093 847 876 846687 910 891 825168 519 824 28943 796 456 508645 394 168 712223 345 777 827604 817 659 512871 217 869 528014 298 659 745826 113 658 35732 772 561 409354 277 669 581836 223 562 3519 300 868 721638 569 951 482944 66 756 239509 484 491 186274 312 600 474416 439 121 445083 630 1000 693636 821 406 500404 304 849 767970 291 253 354979 84 509 620567 971 362 896624 296 620 857407 747 376 747520 693 876 147519 110 966 646597 152 523 91012 297 796 382763 96 707 829463 739 174 841913 824 58 250486 478 310 944485 726 8 573827 854 52 929877 520 960 124091 335 39 963392 512 584 526556 971 900 780053 682 393 629709 3 371 532246 824 816 429369 922 478 957817 489 78 776690 907 59 586362 156 895 901394 525 443 511764 914 432 723820 209 160 400852 500 409 739725 286 899 725414 114 962 478931 336 634 317775 49 57 431030 542 764 76629 66 842 295396 166 222 549406 1 677 485936 243 37 732600 619 159 843235 1000 400 902626 855 965 611678 609 551 167784 985 932 660234 842 394 908091 58 325 456859 312 49 165444 999 820 487958 262 854 844293 853 858 555009 248 270 261812 490 548 310843 694 658 3695 213 70 43346 559 143 989452 634 602 409370 717 593 122659 215 12 409154 731 156 194780 304 956 654234 655 688 712076 70 853 255266 612 920 618764 431 587 424821 784 781 56628 556 326 621702 1000 652 892459 17 86 776913 919 208 621357 987 490 409183 973 68 25445 970 316 869999 669 857 117952 787 400 762994 951 848 309608 968 833 451681 477 94 742324 262 845 660312 780 161 490170 76 346 597443 439 440 901580 685 464 985855 606 347 164122 376 657 163064 573 982 185289 729 40 798503 39 277 71989 176 584 264672 743 1000 715309 106 757 238924 894 178 520153 753 80 62864 346 297 257543 500 288 702259 763 807 350262 453 479 465773 183 1000 257857 569 782 802537 575 974 756242 966 203 595827 883 563 720211 374 980 500866 872 444 409659 484 498 587073 78 340 244932 704 595 979369 599 605 447171 500 839 986635 7 381 181990 18 453 714413 312 500 357324 459 358 846436 205 423 427983 746 928 49939 999 186 459549 316 506 341240 145 465 199543 395 851 743076 901 604 586331 439 258 399067 646 793 155143 429 416 847378 675 929 451423 622 554 462854 150 234 353921 189 875 802273 390 627 786402 416 858 382933 877 203 946281 345 781 302366 373 732 467354 168 731 583194 558 890 989507 133 353 465953 77 303 725277 78 373 833392 555 247 974933 109 914 158733 807 367 945090 416 526 10939 706 655 989124 657 308 655522 806 102 984541 882 609 194325 933 699 270470 890 277 25853 536 413 221589 413 418 663040 813 665 739784 191 371 578545 469 253 654339 284 321 315215 859 579 118972 26 77 839114 579 25 881075 870 101 904092 859 627 783456 415 836 118 148 62 913372 476 680 921765 211 931 348981 804 578 556234 605 559 689351 324 975 284405 570 268 840210 629 824 77178 965 710 831747 462 317 8438 490 656 317382 245 747 717507 649 984 460169 95 803 831810 521 765 819143 257 425 707094 695 317 66866 316 865 186545 861 382 92863 106 476 798850 273 818 237849 497 538 77431 553 755 50024 544 432 101080 278 771 349389 194 846 765257 954 171 843657 640 526 997169 513 761 294689 4 935 926644 165 236 790493 505 490 905540 99 70 974147 353 346 583680 982 382 829747 419 481 134306 33 892 463244 200 461 327017 783 136 171670 56 605 320768 143 490 960752 755 206 618322 636 101 66100 761 346 568063 454 999 113477 414 41 370599 983 628 804593 620 435 49048 838 328 224461 789 898 543554 9 685 794881 221 252 360617 340 878 735809 398 29 867361 876 307 963008 432 149 256771 607 900 367157 316 627 589030 386 610 322018 313 964 856892 24 789 837025 381 201 303842 993 442 74509 448 644 142541 490 365 986804 325 651 875867 378 425 808754 507 587 388041 136 49 761302 938 698 715678 13 558 197405 757 216 754923 173 73 450441 107 36 37892 520 783 605598 600 420 339424 213 788 975782 259 590 542398 884 325 129832 359 717 967465 494 833 867994 136 895 966350 850 407 936529 190 818 953540 183 261 28230 211 479 893423 584 372 594256 753 567 963889 868 165 228581 986 85 84441 623 303 9856 462 377 513125 129 992 807916 110 11 437457 178 725 814761 419 384 312286 626 914 357947 832 663 394598 163 729 607601 964 308 270446 387 83 56635 91 388 876432 889 380 751655 458 170 557690 108 814 206051 707 503 525046 854 290 239865 147 583 578979 238 831 835438 751 853 260175 146 692 983 465 324 803833 499 764 490326 891 371 126543 655 941 953534 973 4 298217 998 937 269047 693 613 809494 512 288 777054 664 292 968605 643 629 653638 451 129 43133 330 361 100339 216 962 511053 219 412 667512 611 387 233659 47 55 606115 977 929 264903 54 645 244820 209 296 627109 173 82 78586 995 413 33525 251 13 737508 241 429 761873 654 53 905050 977 773 346319 679 767 780249 810 933 69135 996 298 160684 743 516 859856 731 829 850764 260 972 478696 139 800 16264 922 395 509850 994 298 829202 86 83 652726 661 423 234723 947 179 553742 593 147 530271 64 988 48964 711 664 46143 144 996 19430 768 127 818097 816 477 892514 202 819 58607 765 901 851922 346 328 68740 239 397 206117 167 69 65843 544 275 67046 614 702 514754 304 209 751279 556 457 846478 5 678 199825 280 465 535755 469 39 784919 404 213 25874 156 881 724202 652 805 173353 551 946 286397 458 746 15071 841 558 129161 555 716 264247 956 833 615768 950 579 39008 294 211 128360 619 314 132838 424 743 468842 700 857 525229 245 733 338350 297 503 705112 256 422 319864 599 592 181002 160 614 253777 165 845 60295 112 950 214761 419 503 198192 71 702 908402 408 726 240142 819 258 767677 216 131 164838 980 754 429493 647 511 951805 507 53 165751 909 951 14647 780 165 313690 409 160 422761 738 404 966559 864 427 931256 902 556 281651 298 883 724759 831 514 260087 967 826 926720 496 954 274403 864 882 362196 865 447 247458 97 722 303791 635 231 673836 200 618 915196 499 28 238987 661 802 564757 97 504 702138 362 63 162759 864 651 217499 260 403 260639 790 118 348287 368 814 825383 217 656 971940 183 233 892062 155 267 135419 769 48 444734 444 652 884089 656 755 237143 971 13 607483 398 828 898362 593 717 251784 149 226 363894 346 467 873442 470 694 36756 877 254 73089 187 776 483345 865 139 394905 183 394 782053 926 525 406240 718 129 695271 156 28 926217 798 359 287918 271 927 494463 613 28 948018 567 50 254193 663 165 787338 229 622 592840 997 460 106288 264 669 563226 739 1 444398 97 34 694267 717 293 910870 569 838 790140 454 682 94508 230 948 365819 442 895 109067 920 923 550216 23 884 209057 632 109 342518 314 234 707590 685 834 836793 43 893 739388 796 108 131543 737 677 157321 229 939 865916 34 49 976468 1 758 538952 295 509 905916 54 821 111382 380 210 221982 855 484 212064 299 670 115846 415 452 634888 566 104 774359 352 533 227288 535 463 214173 46 653 472112 964 501 782785 306 346 400856 439 182 920402 299 616 163819 740 919 634015 111 491 856941 743 289 757984 877 718 564006 169 669 587326 889 488 748082 431 691 145917 567 669 977437 710 323 118593 943 203 868760 629 744 746935 87 965 693034 653 988 652445 2 460 137878 986 884 29462 838 60 682757 829 691 790546 821 249 993556 536 349 335971 587 186 996450 920 640 447021 894 555 934073 818 856 233523 275 454 493279 632 849 974476 904 466 792282 983 394 668538 263 311 390613 989 819 581919 767 677 738287 592 171 616404 722 392 972654 31 784 423323 903 357 620370 69 703 805577 497 437 205129 675 126 865034 828 959 717919 162 532 259703 785 214 726880 5 728 974259 416 688 236525 667 781 89580 227 477 369859 241 134 737838 139 230 517282 523 345 411906 989 848 226959 217 605 635174 451 722 688059 476 276 499981 454 879 62440 674 663 730430 631 328 967472 10 911 613216 888 334 713306 844 205 435012 957 249 151740 413 615 374595 120 627 425829 877 223 565256 426 668 706962 24 631 773072 812 425 682516 792 313 468745 503 151 592155 899 224 395757 533 356 920177 879 747 809252 743 36 322458 717 452 240517 593 811 587654 63 366 986306 234 708 505593 859 786 773233 314 713 749813 411 549 922574 722 74 764153 905 335 339759 562 686 925209 806 662 388613 418 299 690523 180 242 50820 138 334 683282 925 231 681021 789 414 797700 846 894 49419 822 445 291802 715 172 469402 566 74 275169 838 340 703670 845 957 230476 311 681 658986 925 901 378162 967 209 920070 868 600 448925 79 27 520114 389 533 90552 551 552 883414 658 602 870679 860 329 418313 669 72 965233 532 1000 187480 875 632 32861 506 90 373684 74 887 204214 813 622 109720 106 149 162699 677 80 831069 948 515 372172 532 591 669799 527 755 42095 517 183 616312 53 657 372187 868 929 122032 310 913 98756 886 915 732341 461 651 367632 60 241 216855 208 712 344348 109 438 616649 409 867 350003 870 791 827459 919 961 480685 598 283 122236 130 613 720181 424 863 395931 554 158 332400 476 900 318231 881 14 950612 75 938 676775 797 857 286395 162 784 197374 582 660 977418 632 163 689431 278 373 8601 126 367 838312 252 845 771404 384 604 11162 956 272 898241 378 344 713760 515 408 586981 703 823 450313 665 522 337729 308 327 199011 737 596 942170 558 437 471665 558 182 560663 828 954 460954 242 562 507709 644 169 249289 803 13 773035 213 710 198146 30 638 195959 510 258 991793 601 245 417060 340 500 981542 569 567 651709 428 368 574720 35 964 607613 886 193 444889 173 502 797344 126 578 752199 704 177 802299 298 729 798619 314 538 198206 235 936 654544 909 697 294025 837 484 761790 671 405 645033 229 348 689839 289 222 347373 661 710 884935 471 547 31268 141 759 602350 605 666 692854 756 703 303102 809 254 944911 214 542 837300 358 73 234221 726 834 997113 538 168 328657 134 396 372431 221 261 279447 565 109 199771 91 135 2975 958 934 899179 983 559 768224 89 65 964793 843 3 930739 251 110 513218 735 719 22745 588 577 22176 421 114 912116 445 547 279492 748 398 645954 442 965 839850 664 17 32384 332 532 942886 514 673 575397 122 683 958948 760 201 859176 78 956 138827 879 146 249448 37 82 401637 615 968 472787 599 295 358150 930 831 928075 80 517 28884 555 141 243800 37 559 993920 392 890 499623 411 563 237673 524 294 251749 380 940 350603 863 487 628674 247 569 297274 604 373 10115 962 942 710506 88 316 71209 446 334 61205 505 348 312310 410 655 46617 553 927 611174 200 934 121572 42 952 271352 899 445 905286 501 527 294121 110 446 736448 893 288 47980 771 259 572982 76 987 580874 551 14 308276 19 612 663626 156 106 349926 959 582 217229 674 913 440894 502 432 322074 160 547 813345 945 696 120548 859 888 907838 965 398 918206 707 616 962058 220 291 356136 235 971 115877 211 789 791961 463 769 103239 402 407 832608 370 822 207195 918 624 288095 662 761 961485 348 226 141069 151 825 536554 81 937 983778 369 383 990461 280 543 344536 52 541 759899 36 119 814997 998 49 131524 424 870 293196 692 41 493457 573 782 260474 239 925 351794 674 514 513765 743 887 804028 716 915 884046 953 764 643149 140 927 945368 794 548 281765 947 418 625182 283 788 947347 274 209 912365 658 593 336288 908 946 836861 597 927 255726 845 976 904267 315 270 123521 502 122 931415 671 983 820238 73 786 978014 145 660 202263 298 303 223391 96 212 78176 274 529 637296 901 268 38341 606 6 145768 438 541 814789 386 587 119277 760 60 284531 550 968 146653 269 835 907939 374 93 496818 163 238 373022 297 156 224880 150 863 904085 884 835 688140 369 37 414555 728 184 792815 363 149 631314 248 296 26282 729 264 496395 355 152 199144 561 482 480719 883 258 122529 156 885 898348 152 30 851668 767 609 576960 633 785 803227 376 760 606372 900 53 243145 881 299 331886 574 988 98126 597 551 208280 771 988 836542 962 402 27420 476 290 946054 611 59 27900 961 22 115849 477 377 264040 765 943 811660 880 611 171748 986 316 361696 91 112 401063 999 635 647905 854 516 542476 347 314 836157 27 279 996900 390 361 842531 1000 242 907731 893 341 430633 304 919 613107 510 740 250729 602 816 500392 366 779 456773 174 507 151170 396 374 895746 962 706 381146 494 177 317714 776 818 963390 173 880 169239 268 972 638869 201 181 629064 797 606 618216 737 574 397527 920 250 120034 562 104 77813 797 554 940501 352 333 652282 795 808 121408 321 753 970653 468 547 581185 652 604 965943 458 216 399986 57 703 138111 663 981 964046 372 971 780715 640 241 454229 153 875 8133 266 108 784040 402 700 899317 820 915 112046 227 716 407860 743 690 310534 454 191 428497 438 514 426101 44 457 587655 880 233 497153 67 150 356269 65 32 640703 348 68 547539 338 44 919277 837 535 839740 451 529 710372 508 408 934946 612 573 847379 513 170 771687 24 28 927629 411 972 62641 739 987 283444 753 562 403748 508 923 290749 349 674 94559 810 721 853971 266 737 69151 765 357 447369 445 32 710074 718 177 196245 340 304 936411 419 840 79974 867 707 77521 960 75 313792 249 309 579906 316 32 21834 744 585 344604 880 482 319689 102 393 649152 326 619 331256 151 831 561043 358 188 467206 392 260 387746 97 348 784087 801 466 719055 699 908 302126 91 914 412938 855 120 74334 467 779 476609 284 983 580549 847 71 778055 236 216 966808 123 199 296169 198 202 142240 287 649 933548 465 934 244318 312 136 692365 81 62 417742 401 26 633137 268 819 723552 322 831 753481 497 211 8289 601 709 2530 228 382 296016 623 875 513411 460 60 313862 919 202 752126 403 975 144341 114 214 123565 228 480 799105 306 16 564507 323 740 191126 825 665 204061 959 367 807462 268 105 906785 605 325 281274 345 996 39791 50 64 506329 670 492 68961 447 331 2412 993 93 38785 381 543 60017 406 337 121796 836 5 775762 102 754 377873 775 150 667445 85 258 747408 744 372 54292 683 71 554459 38 998 753520 261 431 565650 678 230 535732 530 345 629694 98 224 334810 891 423 409696 832 660 825147 341 291 881350 574 862 517244 311 576 819037 634 171 799215 104 188 980974 51 235 626563 361 252 160215 703 619 520112 608 979 774820 865 334 299151 102 368 105 891 465 643123 37 750 409022 506 729 622923 52 511 642966 187 462 212186 817 957 506003 888 737 117320 770 38 217420 445 639 448357 998 384 979327 888 539 83893 9 569 427392 597 260 139974 794 773 712013 268 437 994120 205 664 853801 282 166 939164 152 619 292462 439 561 868241 911 59 346097 74 334 835905 175 165 922950 636 726 19997 14 331 735192 743 468 451341 559 631 661724 210 263 739875 359 615 264650 563 545 690650 368 300 270515 916 270 751399 456 15 97638 630 732 401050 579 291 886798 52 671 408769 484 42 798813 946 728 690393 317 206 631608 407 837 512461 101 985 74394 780 643 259024 698 34 518084 859 211 318827 511 969 693821 740 166 768782 726 577 920442 122 416 842728 688 898 945327 29 962 210494 96 752 885255 845 797 709069 475 120 526326 244 56 128407 779 292 193465 788 791 150249 738 96 319532 141 770 837466 585 531 680401 671 127 593370 44 620 684554 248 897 855499 819 816 14542 606 760 542019 671 848 340996 403 432 804746 487 910 997359 296 818 352804 840 79 521773 670 800 232398 187 160 750722 145 982 37585 966 92 963267 2 482 135726 511 80 74169 660 807 694517 259 857 346776 173 573 684129 585 614 285250 724 142 684590 54 607 323961 909 499 865011 886 688 13507 293 317 823215 483 894 209182 872 334 333930 834 864 515047 218 168 259637 127 158 537393 373 248 135431 149 201 252403 477 596 73748 809 840 198528 576 432 143255 919 726 697251 661 972 206877 567 303 692315 387 303 700878 767 637 145713 54 581 397085 100 171 646490 120 907 454591 152 749 791124 626 748 868905 549 350 489184 82 592 538170 496 763 810872 844 185 759933 997 930 607646 323 821 215047 168 246 521222 847 974 942556 374 772 830093 662 104 507425 328 138 196721 49 30 898122 638 830 49752 533 58 673047 723 664 595281 708 902 136554 58 403 573457 361 301 715903 60 897 324962 156 833 970378 351 234 360819 256 841 909414 305 193 715852 98 216 20728 248 943 115088 473 534 762803 698 867 672508 267 734 586515 761 590 464833 643 896 479874 400 26 835339 287 495 314819 745 178 729402 652 694 267971 977 854 537845 111 524 91301 57 995 98397 707 789 786911 224 345 35688 767 345 237352 598 536 655401 949 330 683351 289 737 332493 711 143 293794 667 831 808178 694 378 577680 483 307 110686 660 865 36395 164 820 686777 219 33 202980 744 888 456806 59 872 174348 969 333 568618 716 506 53796 978 773 382685 93 735 73085 788 970 608428 367 442 610032 184 558 93321 508 709 498353 574 301 568973 554 198 352975 728 775 968606 292 36 303528 142 284 895413 448 393 64395 509 481 93467 753 508 944248 749 310 709424 193 796 831381 246 690 720117 193 123 642921 831 609 221991 728 790 11440 374 487 334665 932 86 15682 727 927 706256 126 951 367942 874 841 519260 172 280 610691 199 217 121915 515 242 588285 933 625 338939 616 84 582552 199 17 646485 982 171 677150 449 165 146587 558 194 722033 125 585 62681 537 420 910769 878 247 576061 413 150 336875 459 736 311175 568 684 800299 565 206 686245 840 528 871651 315 233 21660 904 460 310639 980 140 360299 103 592 879621 932 998 256313 305 106 851787 924 580 773945 349 788 365376 989 652 960933 210 664 966776 349 401 812158 70 709 266319 384 887 115838 58 953 335733 839 104 13937 996 66 287850 857 984 585053 110 899 804663 307 223 895036 45 513 739799 755 704 947517 596 410 75202 303 530 166673 454 305 93241 916 979 447791 655 854 516588 903 24 978601 690 28 754859 937 592 826525 337 13 766501 345 501 208658 665 896 462956 241 436 743703 373 665 366578 275 944 862629 790 940 706560 312 839 955966 554 348 239137 543 136 455072 245 687 736013 327 942 123991 755 58 882208 29 466 284522 970 866 465138 484 850 503265 544 813 157516 732 806 9610 739 652 914176 339 112 128681 939 438 142283 508 543 911129 586 573 117636 730 804 201999 657 511 307664 34 922 310231 759 29 85544 253 832 257898 373 278 334625 346 197 247414 144 341 448862 597 701 630061 683 67 912407 425 979 461715 994 53 558497 925 430 263776 988 679 609784 739 285 533567 238 835 289705 302 622 76116 614 957 432057 868 471 431657 309 818 643174 462 404 841768 813 411 816702 915 807 820082 3 322 286591 520 283 670146 345 543 828800 593 322 525112 950 240 597756 457 611 116057 366 464 524860 737 890 767444 142 419 747091 783 599 968151 603 544 989065 293 660 120800 54 39 76520 589 523 679210 207 396 842374 875 297 249983 72 735 616680 151 944 545707 564 548 402383 65 832 349687 649 922 131146 802 97 498351 30 946 878703 287 617 605935 190 515 955879 930 376 605452 803 456 440443 956 793 868739 938 723 827874 49 397 788075 417 803 696006 441 305 906471 535 350 386593 248 703 733330 346 904 381531 257 85 830234 88 22 364777 841 544 948342 746 109 709317 198 768 859908 218 29 685665 103 645 591540 676 129 10693 580 594 991374 321 486 556028 815 347 44317 660 951 986422 300 785 835507 34 771 687949 413 626 377713 862 420 697575 754 25 345524 672 74 551907 38 493 911279 213 30 802496 619 403 918310 272 66 810145 95 740 40944 929 469 211228 954 537 358165 193 794 302884 991 1 640725 438 401 619143 480 310 68190 113 253 222076 999 738 963256 438 741 295580 146 200 521333 286 232 654167 30 405 733809 352 441 529184 392 701 63109 309 642 597107 113 848 355188 811 150 446364 266 748 18546 120 279 210146 209 193 655723 690 92 728256 335 551 705829 351 948 228710 13 59 907389 812 937 318987 800 219 341978 970 8 744125 844 226 598757 549 617 769342 625 563 362943 920 962 268076 426 924 332272 376 403 290910 100 542 503580 156 811 232883 585 533 784680 912 947 513630 836 21 112622 209 861 627666 888 79 285963 120 565 57100 895 94 304970 148 310 7925 901 807 128776 974 308 941963 978 46 72049 635 936 371454 274 612 506953 3 899 389414 413 460 176228 541 486 728736 162 947 428626 98 379 199073 924 96 170113 685 271 400174 629 470 314787 60 334 969532 473 583 794787 549 714 123616 317 79 994251 146 279 119849 462 469 725664 824 151 916686 804 963 142268 749 199 684188 808 856 843264 587 392 161412 109 64 533182 938 518 762290 833 511 826811 215 997 900120 17 575 8793 910 838 283077 36 934 162881 69 619 737353 748 374 51789 731 126 424695 940 503 626639 455 829 81864 184 125 320582 331 219 655172 612 153 926535 722 796 627126 498 451 883632 650 250 430515 589 542 84435 229 356 599073 170 463 493291 210 41 557417 603 760 466086 646 365 300509 551 926 574851 801 719 44699 100 536 609974 340 583 347159 997 683 877763 115 546 898889 747 259 164919 397 400 570965 411 262 177220 86 515 933631 702 244 48314 732 153 52856 776 679 357369 325 540 749592 117 694 397847 166 468 404179 676 452 223661 891 695 617210 731 730 689697 626 605 328980 832 764 341754 485 483 271077 266 8 707071 686 71 845548 754 851 582963 29 177 365782 630 611 848687 524 461 984529 1000 633 664202 359 897 538249 651 737 674497 490 416 988496 185 392 470810 554 473 428370 461 1 386386 244 938 768510 178 982 212469 384 304 404915 929 9 129996 989 339 505628 728 76 896619 198 573 586173 499 666 162354 447 201 649884 990 117 76959 120 927 111550 790 829 518740 33 588 167221 237 342 621823 711 399 74567 743 244 453213 990 409 973369 656 780 215030 842 482 619057 117 354 975974 649 235 219377 768 71 819260 346 601 690990 970 803 973291 968 501 732176 983 682 567568 573 579 79255 985 920 790770 797 111 749585 378 506 11290 476 513 293886 466 133 821617 565 122 13808 246 279 460128 69 429 863435 375 719 681540 550 629 414287 696 257 707023 467 895 597495 868 852 133262 85 63 378270 823 626 733955 367 208 325644 189 15 483763 663 934 436073 556 398 713154 47 923 106359 620 990 759670 38 746 476517 228 317 558823 825 154 297472 602 415 927162 262 312 341607 184 373 98357 331 662 695952 770 530 37596 668 27 302426 456 348 267521 639 255 745752 729 228 941277 156 744 474519 666 135 839981 354 757 429467 370 462 889698 836 593 875021 849 521 323692 373 865 463000 523 139 360016 158 84 666481 291 735 681287 63 834 831179 111 512 361414 781 839 92081 44 344 975138 61 907 339633 853 167 834465 119 462 815178 759 758 272171 42 18 418173 944 591 48405 979 586 689120 461 925 135520 421 110 821052 731 516 413256 173 253 253821 5 603 464664 347 133 482113 752 627 4812 495 453 610594 687 509 215793 688 813 786740 772 315 920547 519 507 846554 636 786 19602 452 79 39814 916 60 699711 139 623 228742 219 984 358111 412 468 536386 203 224 270608 855 669 177548 3 309 506078 640 136 310775 793 428 749227 37 487 213905 972 974 944879 392 372 212415 905 790 866142 315 150 700369 378 71 266377 93 846 674208 724 531 446239 428 750 540834 573 117 871993 829 669 131186 868 333 813931 457 258 902555 316 838 161874 79 141 954803 937 324 960450 293 793 424647 477 984 214430 58 73 453263 593 885 241643 430 431 1230 331 32 156241 253 23 560741 224 992 864522 520 489 313599 51 742 669428 95 672 650439 514 451 262204 629 241 768958 692 527 300309 376 849 757750 937 986 182256 613 944 529605 401 199 250392 306 487 312069 927 516 25924 520 814 977371 254 855 757436 248 237 643616 333 26 104678 224 842 166373 437 871 678314 249 914 47789 271 983 992592 866 232 211301 178 821 587558 997 415 586711 338 7 683276 331 589 673697 916 318 982575 174 24 950352 820 494 485069 592 202 424370 386 47 362156 436 943 730297 551 431 994008 334 579 355563 76 746 250625 399 88 266012 141 641 221819 706 492 255360 757 951 207682 714 292 389099 151 707 588124 200 65 811931 686 837 148648 439 647 335937 802 684 10389 339 365 735895 801 275 145766 872 42 388306 278 948 819434 444 834 409225 412 883 633766 884 507 865695 172 986 640368 479 572 10906 329 786 191051 354 568 689283 512 107 996369 45 147 147576 187 702 667965 422 634 825623 212 771 119462 821 355 545997 687 522 12432 919 819 839737 519 250 836353 535 467 128378 20 866 729785 955 90 77260 271 157 683506 607 551 166090 817 313 39333 792 638 605282 840 317 993319 603 44 585802 119 718 641995 487 695 966769 640 101 48998 17 977 404619 169 39 585572 43 593 116191 542 927 432247 177 404 725668 333 761 643372 59 904 905465 717 882 231674 585 333 834650 537 270 591356 115 285 870348 128 796 154379 649 355 571650 304 601 773391 583 289 103581 379 170 57268 13 375 768989 237 654 885235 966 373 507301 732 218 662555 877 991 420269 482 349 376850 450 244 49154 138 738 180209 643 676 852553 232 32 258358 66 823 302479 97 292 968185 784 960 101514 178 622 142139 15 653 792424 61 480 68194 53 833 38385 128 281 850836 446 516 160623 725 790 899440 728 150 370143 832 205 690622 880 7 872186 496 682 817153 354 554 197586 726 423 845822 383 430 751810 464 172 832300 362 742 817513 271 393 868250 593 940 54748 473 796 235197 985 436 901973 607 422 81403 600 902 615191 275 568 354127 977 276 805185 674 290 547837 590 317 578177 264 438 345437 564 994 741337 898 51 768530 258 821 125447 418 684 844363 798 568 632460 387 781 710197 416 164 779076 739 189 18189 584 805 51200 922 217 336139 407 552 749080 531 370 441237 384 311 630628 875 484 69901 476 689 741243 673 349 780372 353 37 736360 725 528 65887 74 46 324741 563 700 937497 925 990 630509 526 466 632020 771 660 170832 661 261 687281 460 659 681030 888 25 821174 683 688 782810 822 34 435947 550 25 78179 843 962 146397 600 535 939851 913 249 522471 895 37 166261 491 445 467178 149 20 431080 647 423 541394 720 772 79650 946 634 731566 954 737 28543 894 331 609715 211 396 567731 820 848 523869 387 826 97455 553 858 801258 724 313 35271 208 20 215720 881 888 676 180 640 616635 568 166 325365 382 748 141545 100 148 613735 766 891 264223 56 767 555142 998 259 955191 5 466 562662 70 824 287604 413 864 196714 65 979 60117 516 290 440998 414 405 359693 54 754 410648 518 823 66252 237 25 47252 876 904 997353 898 482 788689 401 136 785897 949 34 345807 238 444 76903 877 111 149769 571 522 545636 428 213 337535 576 989 902113 771 80 512534 508 161 857548 255 254 388592 655 62 736254 191 614 771023 65 412 193423 639 182 349727 200 586 343143 696 831 768361 933 397 229580 716 519 734718 8 120 345999 167 134 830504 101 30 28023 544 513 636532 291 510 650530 121 132 682490 969 609 435215 495 453 459527 384 562 442944 630 437 967940 8 54 769469 501 179 309497 290 80 364640 896 328 468480 460 699 703543 132 949 130037 152 431 787821 702 210 941569 834 564 21288 203 117 698780 256 673 72903 129 113 242154 801 313 32885 563 783 557874 56 238 984139 934 785 386676 77 255 875564 559 426 981478 567 635 578826 70 611 34838 785 840 847991 900 217 976675 675 635 849492 55 895 430551 209 288 645430 971 19 194582 454 439 163185 611 864 167475 479 268 15796 434 206 83959 705 169 502650 23 337 899988 876 174 764088 166 18 438332 448 319 365179 373 534 515331 736 561 640024 970 403 382547 388 842 524192 233 443 540119 388 865 20627 303 370 20976 928 329 565016 624 105 295139 896 296 203840 10 114 276918 290 86 364371 126 503 787795 128 411 537454 142 797 543533 476 122 880073 496 695 458909 476 94 489261 302 992 394813 264 755 878527 364 783 572968 400 969 654949 764 242 786006 377 77 639449 231 631 133690 647 294 492413 861 148 765979 407 737 94580 882 929 818186 157 441 966964 720 675 944994 936 746 4846 344 142 792435 590 624 822 155 319 817269 409 215 752254 751 479 189103 318 945 991719 378 811 222683 432 501 139370 566 277 285279 920 840 613308 494 877 153589 673 640 69604 815 898 854105 327 628 398807 406 19 972435 575 591 562025 979 270 288776 569 188 139274 806 624 505313 68 319 582387 630 351 764494 810 296 807454 663 468 193735 179 847 732095 175 768 654149 430 733 766975 79 102 815359 248 185 121 162 728 18410 579 739 220037 726 824 43421 850 70 110462 968 620 107517 629 226 533743 192 990 985234 837 939 914025 650 698 825137 932 121 32870 278 581 927676 237 162 644646 880 385 192882 395 533 672307 474 651 919962 572 542 22643 555 194 953223 997 377 738176 385 840 201806 971 529 415726 142 253 259919 268 606 330941 813 327 817568 37 502 298692 738 795 801967 79 452 747063 297 899 402017 703 878 999681 744 584 108642 165 51 444511 675 276 999891 292 712 992857 255 974 123219 806 828 285454 65 680 670951 694 453 3578 133 291 704361 517 278 8571 859 469 352510 458 994 128941 296 708 779059 346 532 475202 288 339 232723 152 93 235491 923 524 526414 313 886 102000 95 198 736156 960 913 781157 503 493 726514 83 344 862609 196 400 544972 631 994 239 886 263 522114 663 987 168376 317 286 133049 659 615 918798 173 267 98518 861 120 966890 365 840 544026 538 599 482954 582 232 731994 656 204 703765 543 460 251589 353 949 895471 888 172 167376 405 707 378647 460 834 901448 171 279 720011 383 91 537868 947 549 516101 168 125 45839 303 338 752137 593 727 783465 112 614 832384 435 935 93619 332 589 419090 921 147 836689 122 400 273846 326 942 13239 333 566 77153 563 314 602886 920 298 721547 788 683 361626 804 789 920934 462 24 799998 395 630 873504 62 561 314785 770 488 931070 868 232 67015 360 298 216743 254 690 433808 723 191 87988 469 482 500741 502 585 531111 653 602 959212 846 306 637947 306 852 991422 524 595 8125 790 158 297759 239 369 785429 501 694 842326 914 521 680577 662 977 538008 968 644 688784 674 895 280740 411 922 780803 892 697 237160 41 697 677569 809 974 551836 282 284 66958 89 80 590442 33 46 670098 919 136 695660 445 883 210164 545 903 69829 472 435 371231 113 139 382796 363 124 899433 259 564 131218 224 61 863046 929 201 41611 553 294 426460 358 583 40521 376 731 246829 785 17 214718 734 397 867454 808 585 440720 86 468 963316 751 863 740078 966 877 68202 673 758 408169 526 457 535707 990 122 293015 790 970 992160 816 895 879716 252 239 62453 247 136 90186 16 431 695799 132 932 431384 781 99 638068 428 309 32932 260 76 225466 439 374 620388 139 593 230944 474 905 827445 758 594 374594 236 924 349810 218 481 337693 749 297 381920 764 55 492394 269 587 511907 773 195 452266 127 915 425122 731 707 774189 755 265 549984 769 768 328401 165 371 594024 970 304 399142 788 706 619970 41 953 883504 465 669 380541 640 980 962621 882 891 886697 12 100 521203 717 305 92030 574 136 922087 508 539 843437 521 855 675401 323 280 763122 653 49 476501 357 100 921338 289 91 142475 134 168 120559 103 160 40948 454 295 707335 680 158 246568 74 765 576312 508 558 688892 588 100 848081 512 403 373598 81 989 504649 226 286 14836 912 513 141859 837 672 675933 833 66 369417 538 541 140400 268 366 518239 279 396 489656 723 791 689087 59 715 143648 871 274 422302 964 20 324675 394 857 453572 655 544 966835 41 732 702088 835 445 407141 387 250 728307 561 199 991890 425 870 389287 73 491 211835 853 233 216960 595 537 460584 469 118 179985 690 874 439643 262 696 689401 282 752 857180 79 231 522830 89 689 799936 723 253 659764 506 657 921804 542 666 761417 339 810 865345 701 68 74170 765 894 137990 522 287 869422 554 48 267265 14 271 981560 818 762 810018 747 411 95488 175 885 412719 30 391 935772 713 728 920312 527 30 480717 545 795 472992 719 4 76596 373 93 373431 763 284 63424 368 202 799300 943 585 615074 572 389 597815 821 551 146447 636 978 501239 971 570 939240 88 396 296591 561 268 744813 708 295 182626 941 768 624209 884 546 523177 682 492 476396 365 115 498258 497 353 409335 671 477 56742 180 109 718631 954 555 59079 164 991 344294 220 737 717331 525 384 156576 198 320 545858 143 257 839367 952 814 720606 256 937 4331 306 638 577400 117 458 288348 369 986 561655 830 760 185312 207 269 223522 477 808 821216 343 605 132875 141 915 432934 956 324 919073 652 206 30619 767 214 373864 871 671 445392 313 364 848189 472 951 416862 875 48 314760 927 269 2830 792 396 939937 245 507 317794 167 64 458918 314 84 671664 815 403 252258 638 971 470751 496 339 675781 538 344 847679 755 609 64407 342 321 840231 272 700 780430 628 196 391570 896 244 986875 650 597 763115 134 613 907733 150 424 16111 960 410 973308 407 245 800441 805 140 979429 536 242 316761 491 376 534717 948 571 848169 755 281 179723 536 121 265439 685 211 80648 714 50 565022 505 266 522047 134 874 690077 706 19 898398 156 607 566376 818 331 2994 456 915 76302 72 630 383205 36 31 415740 67 248 78339 910 321 822462 485 935 483576 49 280 68289 680 847 806675 620 333 770439 74 528 325353 791 498 698816 953 928 777020 591 148 85895 241 325 829859 711 551 453272 327 626 561970 142 294 710990 432 951 17560 840 768 530296 25 699 612484 75 983 270857 240 191 934781 644 189 678510 103 468 839642 714 206 379772 15 638 689379 141 979 854439 636 328 927870 797 256 90744 34 200 615643 171 58 830730 949 653 359455 896 873 363008 186 983 294227 214 359 413224 16 664 677964 329 373 603426 261 57 654995 914 307 969639 208 807 453019 997 284 119163 542 137 414681 985 929 913944 432 526 477239 600 498 888363 173 779 533443 974 845 70520 10 893 662306 779 978 730609 658 132 925094 161 65 921022 947 794 460721 658 300 600336 378 80 856461 590 993 223397 253 224 947264 571 427 980199 693 962 405089 571 215 761708 378 408 340374 624 147 244457 282 934 294041 569 408 623448 438 772 661846 970 551 765340 271 443 119551 381 866 287649 980 596 162500 685 989 445774 236 797 820660 283 835 286709 519 307 122447 660 783 810948 151 103 404713 909 7 468124 543 114 725804 545 174 118942 93 307 370998 35 974 219140 844 58 511043 507 255 115872 348 817 828268 297 579 353238 443 183 818585 19 531 307613 141 453 569403 509 451 992848 140 528 536611 683 812 553511 500 605 397295 99 822 59048 460 302 14916 697 957 107618 704 251 136978 979 530 105342 265 251 89134 366 275 338301 670 396 130765 660 216 833598 743 780 366680 613 880 942691 412 333 818723 940 839 107650 937 178 414467 851 129 730029 90 968 786465 239 181 464923 465 470 57002 201 604 732566 401 227 374463 862 804 231867 120 126 607208 606 481 860362 893 420 840842 303 265 449880 951 456 187353 966 194 846259 617 656 8302 633 624 900314 524 510 960907 463 342 462588 353 290 817345 535 649 322633 232 411 778056 302 725 807763 942 190 232010 542 210 46750 873 996 556335 869 889 618474 795 659 500905 113 967 920872 449 975 342600 354 614 419229 472 550 380907 631 412 880560 292 408 779542 710 141 699340 7 17 917752 500 204 269753 506 997 18136 390 472 378437 437 104 540018 683 82 466581 582 87 564233 901 634 453027 835 203 398910 881 660 19832 759 114 671613 716 642 623760 596 71 488691 228 252 470488 153 192 585296 68 45 672295 212 326 712827 790 11 370267 100 448 678391 961 296 226520 19 753 519633 75 926 768941 239 26 241745 244 312 145145 216 775 83892 120 389 107914 714 399 15209 579 800 197294 453 698 103654 17 676 531303 959 368 695625 58 715 169217 4 365 735331 166 200 56735 314 335 716185 352 791 8039 406 727 258576 298 548 93116 528 198 376726 238 752 592513 56 2 164827 446 596 402027 102 674 256951 688 777 317217 924 865 61462 901 912 966901 147 462 231028 380 692 985296 413 426 543133 770 30 452908 730 611 13660 538 84 355123 772 497 40922 172 488 127743 4 831 810885 278 958 474142 247 653 125024 884 612 20895 824 224 146430 175 314 789510 92 587 870661 329 128 835201 932 692 344081 587 514 739659 306 954 878034 936 563 258845 94 530 617842 425 532 818629 927 559 780456 204 620 750761 941 537 416509 291 510 266834 100 229 175333 195 189 537949 708 662 933954 806 635 558156 769 951 396246 249 616 638639 244 234 136238 769 679 429086 851 849 524796 877 830 664036 60 408 162203 939 474 260745 711 945 789244 553 274 553565 984 103 469638 580 126 684501 710 614 53370 191 679 74767 305 176 501160 165 470 183495 727 601 191971 72 583 729919 522 177 360147 941 203 620937 663 919 966651 841 85 47022 778 805 429606 119 404 334975 363 72 947962 585 953 482792 181 721 864575 807 291 206921 942 979 149962 232 659 773411 241 89 642200 314 713 919073 527 124 10583 516 277 13430 463 21 197958 459 162 433300 3 946 805576 472 359 64322 944 225 511674 108 532 893499 867 504 888636 281 662 327222 338 756 365508 458 81 678482 813 692 300717 628 154 341991 801 903 865213 314 412 888847 624 154 97662 923 41 933966 938 824 8605 668 191 583003 953 783 33852 924 108 757487 322 910 378588 108 158 595424 201 464 641727 277 48 698442 217 528 129087 633 432 935380 305 623 113523 842 642 395335 838 986 909529 926 813 955293 755 757 580107 946 329 368765 782 937 131775 21 943 241652 945 827 513803 212 375 602469 564 164 171040 149 238 694636 655 484 42051 824 380 515525 637 744 81915 142 649 95038 323 240 712817 385 970 753036 943 571 55232 452 406 67337 708 156 800733 216 539 833929 254 273 215802 984 756 543638 660 31 917330 965 773 620069 867 348 556371 876 30 262218 888 743 656996 764 546 75344 643 920 82195 418 110 114995 782 936 779197 47 434 48742 973 307 958732 659 162 688683 903 969 792506 595 544 215887 225 34 688059 819 57 313846 653 137 440077 786 935 328658 110 699 196313 355 398 738618 927 721 2229 954 832 831472 387 888 634877 205 879 953836 890 110 544528 42 324 393788 37 256 648282 805 74 800605 279 375 967285 459 655 344379 830 295 706955 965 521 792312 63 868 792630 470 22 482092 704 771 999730 461 266 461146 172 979 483587 660 827 965743 452 678 620208 363 820 295735 5 406 527201 276 220 587567 981 62 865891 446 272 646736 1 694 880778 288 190 654243 356 625 251140 995 903 417800 737 314 228876 122 78 277156 962 694 358204 774 525 308024 348 471 142043 935 149 133429 673 17 979926 149 633 960687 906 69 482294 339 93 813921 110 377 212169 461 101 356680 354 901 313665 687 690 674717 503 522 682308 92 599 450594 244 540 302054 449 256 721965 693 294 6789 285 230 913403 505 437 737450 254 199 877288 785 866 59601 484 542 870188 209 292 209556 156 929 898998 173 821 551318 744 695 673863 121 714 406558 169 574 411735 922 613 195616 900 736 86242 927 995 83277 206 334 885496 959 449 326726 134 815 43425 519 39 458857 266 522 456899 345 643 529021 705 524 109415 714 556 21983 943 452 996729 15 266 299052 605 853 896357 771 621 211829 842 10 807376 316 696 324490 125 922 348883 293 369 460249 947 388 248245 904 436 287442 392 836 16823 273 199 14771 587 581 100247 972 90 680438 400 13 728964 470 246 153524 5 527 447804 475 887 464040 829 257 306610 854 525 602359 96 82 943154 86 815 882731 245 957 569635 731 367 838832 384 544 493494 239 832 795292 491 609 927553 538 768 617501 557 100 447394 273 75 297924 479 920 778188 814 719 719871 749 445 343666 140 69 369808 237 923 217370 40 328 546400 466 380 119608 415 203 147157 896 238 236663 819 163 73940 870 296 599307 962 548 864671 964 644 490226 981 824 997327 42 266 158495 718 604 993315 249 468 360419 881 798 953915 788 795 279613 742 972 176238 401 762 28346 600 224 202785 411 553 62576 9 433 510253 117 457 50706 848 841 631430 520 130 980082 749 838 745760 422 229 122391 887 494 89837 385 86 224312 614 179 747156 647 287 801991 691 607 94021 777 733 859553 181 459 235751 133 763 964353 748 911 630928 833 656 110957 733 18 732774 480 144 167358 613 33 501314 251 188 917131 49 914 862012 850 506 195643 214 527 546283 478 238 600625 22 936 212728 510 820 564160 248 108 175182 920 99 132247 284 754 184677 298 701 965400 903 229 36672 780 258 950658 130 353 328207 949 787 669862 570 403 423295 94 920 294865 127 294 717241 439 316 997496 902 479 351287 756 413 536398 352 13 149423 845 65 860843 345 128 35456 132 886 800897 806 159 166617 420 809 314669 703 974 199070 659 30 722813 485 968 308329 817 312 124542 769 732 245674 145 701 225962 417 237 572966 150 435 962686 374 541 25911 695 839 805336 205 301 710083 316 963 141535 299 197 95699 374 983 596793 713 419 962539 719 256 604766 503 427 664019 331 588 891350 72 661 881633 952 358 730545 359 798 385383 463 456 209422 602 221 47719 51 947 452129 417 623 400808 686 482 150651 597 534 760529 565 872 861225 592 889 236745 889 270 547752 224 553 219193 529 969 46035 418 731 445044 301 708 445523 691 797 320696 521 369 536037 934 1 118499 750 758 177690 521 491 188179 123 756 176673 484 934 992017 218 586 520199 643 395 711729 641 585 388344 856 421 666033 747 548 341499 242 566 730798 10 467 938187 708 739 83541 3 784 387979 773 500 669587 946 628 584206 272 171 198192 492 601 735201 868 620 673517 824 826 895175 476 251 381683 989 759 994878 187 365 446518 991 892 628736 9 415 893177 729 694 253 950 690 564907 151 767 616940 146 931 774834 912 388 840230 347 982 22508 899 792 258448 463 781 440458 949 833 256465 471 639 103106 734 538 179713 702 151 658652 552 838 763754 401 346 613846 210 610 718095 946 454 374933 555 5 831125 689 797 496779 774 862 39125 602 290 637916 450 112 643733 956 848 443878 863 294 667678 590 327 139953 730 635 923564 748 260 395585 678 904 501409 210 572 660895 848 619 549133 651 595 667087 64 178 845233 42 301 448346 671 600 288039 192 527 836739 855 858 105549 706 922 899463 67 156 607283 822 321 844076 423 85 73380 433 692 888367 265 724 22339 539 264 168347 108 423 413842 360 907 964383 641 774 319347 746 115 835285 888 741 292268 643 336 18657 135 757 362781 443 852 440368 483 620 251094 938 54 714634 956 941 560262 50 931 279295 302 32 940520 172 200 291091 374 829 918558 403 878 312148 563 527 521403 438 456 497416 325 417 564740 670 94 355075 950 82 225022 699 809 827432 345 291 207018 396 675 106450 720 707 642491 616 562 170458 980 419 301951 121 298 67647 90 477 760928 792 847 716087 243 648 894406 371 807 459974 613 195 259994 197 455 45813 278 359 968700 853 719 809775 662 963 815390 904 438 832579 228 580 118134 67 238 921904 763 25 266872 90 321 851012 909 951 884706 388 64 199821 792 933 484172 15 73 87462 475 955 799018 319 657 923376 293 269 178489 732 311 146770 675 388 217901 404 333 462649 44 509 761801 893 501 503679 895 937 189563 538 314 663555 154 603 692571 985 418 966566 468 111 947065 755 977 938442 827 972 872855 951 871 968514 564 680 679500 425 978 594656 591 754 644512 752 358 460409 640 269 411798 656 769 847204 328 765 277136 608 145 280629 200 873 474386 685 324 317166 921 508 56393 86 923 859907 165 815 224605 368 232 224065 236 640 653920 777 246 695700 383 7 838435 417 969 652733 683 372 218126 657 297 15488 290 176 528840 21 778 97731 392 710 161758 606 22 467991 326 365 373769 187 322 998602 30 339 907416 999 342 608487 869 952 775001 716 761 225528 347 236 378956 726 741 437106 610 468 662325 282 589 566190 580 774 343 217 341 953562 206 841 146125 121 425 486913 658 693 943348 321 147 763892 493 848 970002 951 267 6450 298 857 673921 340 41 432171 144 559 814412 996 262 459772 690 247 968495 355 299 118000 499 191 530106 237 456 237723 221 503 302819 354 19 371258 161 188 69447 699 987 293288 421 825 253649 521 921 488369 292 117 92168 111 356 551088 383 125 657310 550 814 140553 804 207 379646 134 161 376462 557 205 665953 882 538 746092 377 174 722118 304 164 322419 904 730 628077 366 354 930854 725 827 668148 229 899 614263 395 598 794419 231 597 797078 200 930 608151 410 864 102770 616 360 922859 24 85 36141 472 987 479382 864 73 269629 183 452 914164 402 80 6865 13 115 153542 163 902 186193 549 398 518045 152 55 515216 698 280 41958 867 265 753972 376 765 346443 823 350 871172 431 676 442875 843 144 923691 147 946 738782 803 473 175220 953 240 867606 347 887 978154 506 752 878374 767 446 625854 148 495 894532 853 501 444578 609 335 988471 401 138 96728 939 877 730144 31 25 399849 489 802 779057 395 79 565844 245 77 18138 281 933 555600 59 768 192113 505 316 453309 81 776 214094 873 791 202109 243 628 739445 683 624 992615 211 33 232168 776 627 956924 349 600 781914 120 200 978107 299 194 733426 659 808 618032 897 979 455223 206 835 802055 534 51 481072 313 925 783010 960 949 763694 481 561 9401 835 574 315323 468 32 631832 37 617 225827 204 996 816216 301 910 325899 344 768 420310 351 135 934374 859 63 450266 594 216 394038 268 341 116606 37 73 683366 412 128 637148 281 184 664404 171 489 614505 319 392 348810 995 693 967849 604 337 136617 148 621 812859 886 243 716226 209 886 671711 398 973 354864 120 569 48987 118 989 682699 480 801 334234 400 887 520026 739 462 694397 913 131 218916 161 845 551744 197 322 655925 874 545 515122 926 277 831089 881 431 941684 870 505 195003 634 799 822827 606 395 888096 435 494 621488 824 625 356461 292 356 722484 234 149 913537 723 187 672614 429 562 127750 481 452 396138 474 337 384731 4 34 84300 149 121 328373 383 17 270820 82 851 758334 995 107 48571 905 467 692321 507 979 125897 627 624 185911 224 905 657856 258 441 979569 460 825 986663 706 850 510930 331 705 270392 42 428 107041 871 10 632325 513 293 844620 36 661 834964 415 328 821535 344 86 553688 743 210 280754 684 425 726760 118 97 6164 925 946 894728 676 277 831438 737 888 428013 484 808 732874 88 945 247096 50 683 660527 112 426 723823 759 406 249102 812 313 970011 182 642 709114 381 574 516476 652 495 661842 403 669 982971 115 827 473594 271 727 333644 521 305 28338 40 332 305533 754 215 144798 65 891 610042 733 232 528687 91 741 882432 762 682 15845 161 47 141457 955 144 396645 522 44 380168 331 667 968862 486 569 683475 488 919 52145 716 507 169677 303 79 369812 598 231 16332 622 729 879588 984 968 899297 14 297 704484 34 57 473371 464 740 198495 116 512 710448 418 622 930681 519 746 94969 527 663 565199 962 893 916661 455 556 713613 471 789 491069 277 267 207560 207 720 945885 438 400 101100 851 999 634531 302 60 758325 916 885 644345 330 398 126374 200 265 416184 462 167 479120 435 22 121886 143 868 666777 568 453 30033 942 947 16128 380 334 497024 771 445 537732 640 712 361139 706 58 506086 928 957 455835 342 643 323525 433 405 658332 8 789 677375 658 954 392086 628 857 853314 867 945 48873 425 288 540829 707 762 481149 574 247 682625 704 945 184168 222 212 191927 899 706 487299 558 730 66419 48 306 409016 490 496 187845 944 297 26461 32 144 48551 283 792 381964 905 703 230625 781 124 691039 781 101 852096 60 924 784770 751 715 872357 619 425 857965 498 109 601378 330 143 15901 29 68 506264 448 555 200625 433 70 928148 275 657 252893 400 395 490432 851 975 156485 336 414 274419 935 953 962268 861 960 102361 45 767 765165 225 298 604147 476 323 497069 343 937 332674 850 587 718114 131 956 424491 944 992 145772 19 888 25003