1000 10000 5 231 802 314051 823 197 230572 910 544 880621 225 926 411028 395 663 109389 298 27 639592 13 178 381603 143 679 489037 717 351 930135 920 59 738652 971 290 921016 894 112 628170 514 21 770366 894 598 364261 282 344 440186 874 641 347848 828 6 739227 864 148 126404 350 216 523435 1 136 84137 369 458 57196 538 703 685837 255 217 333300 515 110 112321 700 743 493270 900 616 97965 126 795 140958 881 658 322963 315 359 900462 452 360 790677 999 80 646164 835 969 780973 134 223 425676 806 737 977244 427 788 846705 744 687 143447 701 164 23415 15 45 868209 828 359 683219 856 162 398577 372 160 269288 344 346 216367 371 832 900687 966 989 59909 670 416 90997 117 511 917785 531 563 920823 91 577 322987 309 756 767031 886 611 292741 525 982 467903 244 678 382414 930 48 722112 839 14 303943 835 683 272931 971 151 638698 794 33 15560 780 124 28122 162 784 515698 902 21 411453 156 546 22416 922 789 478397 33 718 593074 327 908 308474 609 95 85487 307 65 803521 218 210 606024 340 341 516408 37 502 886531 842 756 948667 257 911 68687 5 832 32232 79 864 88372 904 190 621442 390 151 691349 262 809 421795 285 26 214212 45 365 989421 927 754 586762 593 595 289615 280 203 874370 511 559 841633 883 989 57464 676 892 276680 376 633 803221 171 895 426371 382 531 301179 154 575 443205 267 502 880569 882 94 161674 603 725 181620 235 236 962822 51 470 16381 82 145 451721 302 520 544613 25 42 413245 203 775 377491 759 929 527022 680 195 410948 353 428 915801 973 383 473895 146 969 186619 878 371 86206 599 452 261027 211 754 332523 807 778 508395 298 332 210436 671 443 169211 618 122 890491 419 826 961037 665 798 186817 635 296 442199 841 173 601519 219 123 205890 742 685 48341 136 492 448446 923 141 832575 485 811 501907 975 780 932349 12 198 520822 180 214 912647 730 849 805797 248 41 679444 489 259 549968 182 352 869091 627 839 697775 202 762 965618 460 246 50110 160 573 961920 981 936 144700 979 115 514249 127 844 60815 570 443 454663 538 932 331055 628 465 434665 754 91 98017 724 644 862207 833 103 904968 753 262 944566 804 594 355138 404 925 614073 218 51 424539 232 621 228734 286 510 628176 303 489 861459 671 242 976923 877 317 939366 845 150 65009 762 254 888464 899 409 825725 323 812 946671 861 382 647595 594 613 766997 121 251 951617 580 553 300478 854 223 649966 219 99 214208 228 295 507876 691 56 32025 767 306 781278 789 628 933038 383 840 968850 732 785 982231 348 906 944195 826 837 669445 143 42 625349 702 261 909923 578 840 869022 602 882 956668 232 648 84724 269 789 641029 470 523 756009 52 254 854200 599 954 647985 395 131 798242 744 273 166430 666 975 729471 39 552 426731 59 153 839570 134 736 856451 514 357 819451 522 826 191591 722 230 104113 58 828 840367 299 222 868320 728 317 488450 550 335 350722 281 373 185696 202 783 17599 5 916 845752 455 430 516839 397 303 931195 509 376 90373 875 433 976602 546 83 566781 347 162 14002 421 712 976319 116 344 363653 715 545 561377 818 549 42512 8 355 375427 203 751 750208 927 612 406511 880 838 231238 660 384 839671 661 82 579105 331 502 99619 335 618 130682 64 684 99025 575 853 876921 353 212 320822 561 414 766528 423 692 405631 660 571 342242 330 230 933079 787 243 562814 757 925 719896 438 612 271397 814 675 919366 86 601 681401 907 953 919605 435 865 150817 417 287 822582 10 947 541626 440 628 768196 254 414 101778 501 522 556372 249 959 624648 967 124 670259 719 210 287285 676 116 518237 492 902 222190 425 670 182054 50 679 320693 246 119 836639 375 724 602266 98 224 196680 745 824 268553 356 142 399512 992 861 753987 229 536 176196 770 379 19664 175 803 50917 867 205 675587 505 802 752265 771 176 730383 802 273 689106 354 369 864681 217 724 44857 204 68 148998 399 296 891210 414 417 674745 331 591 199475 917 458 771630 181 314 932834 916 84 967635 373 237 977810 406 591 552434 262 159 316154 259 362 939230 469 113 225297 565 878 208944 392 208 112360 21 124 633950 854 657 610759 488 924 363073 649 296 493156 434 53 746745 587 314 359687 816 925 247845 464 393 681559 407 309 837023 766 700 733900 716 72 423108 474 925 96583 546 764 506591 54 764 383514 798 197 449162 484 136 568214 680 303 785528 238 767 766452 260 173 402196 160 939 883856 619 654 410908 201 479 754979 792 377 365256 657 430 693019 818 579 265135 384 414 601331 911 93 566818 714 683 68121 261 942 846887 468 453 112059 375 71 975997 706 272 589002 961 415 45481 331 71 224857 465 241 620286 148 624 11216 965 886 240981 85 951 41073 971 563 125755 501 26 332049 572 380 109757 195 860 494462 961 716 244422 31 353 203752 623 920 944569 246 900 286716 483 324 195680 785 79 172765 347 479 996735 729 979 449116 485 902 877494 946 448 894873 719 408 957732 822 791 761799 390 413 186151 105 11 654422 137 493 847321 901 278 597644 987 976 990074 103 704 714552 948 188 832883 820 485 169136 903 555 922584 701 377 206991 203 118 917781 624 575 697546 944 711 471556 587 963 331400 13 949 236029 564 403 963005 446 702 25060 582 521 499248 517 423 429084 507 475 542639 640 677 76367 185 652 974836 92 595 524762 843 534 921824 872 546 338786 228 461 805087 287 259 769841 886 192 110543 970 708 238415 960 566 111190 678 205 490664 513 741 595693 275 184 564344 450 27 760291 236 898 781176 674 477 617073 514 763 498885 408 649 743143 823 970 35334 12 929 814393 27 606 770959 719 470 855515 415 96 765608 57 546 972791 232 133 324817 656 806 574066 540 671 199894 35 79 194657 368 901 606657 113 264 348626 71 290 995906 585 9 108511 192 775 210332 335 831 309780 503 414 812325 921 69 89457 814 960 462614 822 994 185284 478 714 400714 103 826 830966 8 248 587229 870 184 676519 554 376 210879 333 62 754653 657 564 584483 465 836 997896 430 650 128316 65 471 958275 779 949 263621 744 403 563334 325 411 704511 843 632 941758 73 185 646941 77 517 585668 559 525 730729 806 989 439645 473 770 286480 747 835 471129 367 965 220952 52 708 109900 562 384 35654 319 578 961416 260 650 512048 927 726 930584 8 636 494101 652 793 47625 131 265 196966 612 364 921087 563 730 888921 814 782 533885 467 343 686945 883 14 935328 930 273 471906 513 551 23907 965 558 829633 942 209 22620 907 692 84413 993 303 659677 266 865 223040 150 678 38122 446 144 668255 126 26 817949 31 307 428962 937 172 664586 921 136 594137 893 77 981046 305 335 232255 333 680 666946 725 945 756248 198 446 237464 804 892 704141 752 17 708284 66 399 727662 651 687 757968 139 960 246139 185 852 202627 791 508 158703 736 192 344038 335 268 679717 798 817 54661 290 620 35458 573 724 792701 586 789 778069 906 791 463467 396 930 905506 22 466 417465 725 256 54668 114 991 901527 182 677 134070 194 474 975338 651 763 12506 352 687 881126 420 625 431849 239 530 609989 744 925 563779 560 299 920060 579 375 143525 105 488 982780 174 669 621122 863 862 814798 369 864 317623 846 567 833737 694 987 71424 34 577 307400 164 672 266929 224 231 745205 748 809 944855 880 265 508229 1 438 812068 799 301 19736 773 21 734949 510 866 476813 933 911 554379 684 944 745717 612 107 30645 168 330 798316 23 430 498898 603 309 670706 671 309 764322 406 459 364760 707 232 996412 871 741 155432 601 25 239297 670 708 196207 314 671 152502 630 190 155608 879 564 158290 937 167 787719 258 837 59379 369 594 78039 780 300 174850 563 522 151081 859 123 873173 417 792 412549 918 457 76608 878 438 648630 167 317 873819 237 253 213383 615 510 691901 5 879 88737 854 10 456330 286 573 45982 810 783 334503 358 200 908977 965 469 515120 946 346 699929 765 864 745366 499 100 666682 148 487 167286 26 168 631071 387 501 591276 959 356 702562 94 332 203371 293 804 633081 113 732 623045 811 97 777991 674 131 323107 774 768 597957 191 915 564707 613 292 620193 889 679 648360 450 989 755213 172 82 196568 252 726 546899 649 839 445054 991 649 526785 97 674 870234 405 799 396716 111 990 90483 303 602 279398 14 490 516041 226 291 508719 793 815 407708 44 66 979141 449 714 284867 234 704 933057 819 152 652057 886 556 997730 368 666 657529 117 320 509870 158 334 669471 228 911 760313 287 56 484955 428 451 46769 294 899 78835 702 484 236900 758 654 298956 487 539 588107 367 259 735015 236 727 271680 59 884 367352 723 464 154037 29 750 386947 798 529 295354 984 174 426156 235 875 708055 190 632 216890 297 471 822896 663 837 406434 342 425 607044 45 835 187771 81 557 181006 380 585 95469 733 734 371571 889 69 472099 295 304 198273 536 493 483147 431 141 495131 217 803 715601 260 497 834789 30 541 362565 388 622 968399 856 1 445307 426 85 278244 877 325 30329 149 619 780398 647 507 281701 777 937 833193 729 153 55686 870 765 167840 786 146 441336 185 533 276229 843 741 310202 438 166 930202 767 394 980638 164 542 854963 864 541 777581 408 317 514439 445 398 339376 285 619 207880 972 404 726996 200 940 568142 401 783 945026 954 220 436766 592 986 931284 554 501 900677 486 716 59571 925 476 891111 652 920 406779 531 556 322176 879 528 504794 20 727 833550 397 128 760489 163 81 247271 798 24 604843 474 929 347180 396 415 771033 506 691 641748 285 342 825223 812 224 893495 958 102 498050 507 473 596577 347 870 981656 970 384 447135 812 181 439567 343 6 939591 375 402 318519 475 259 870285 697 895 592975 543 707 858668 945 16 358892 873 874 853345 528 220 910170 662 189 958039 581 352 982774 523 47 399306 41 421 108311 678 895 202064 652 944 55323 672 838 591217 563 782 648275 259 655 247642 428 182 706515 818 196 301735 591 128 313275 248 650 345979 559 690 747025 974 367 803797 296 371 641692 865 42 634987 491 956 160824 133 566 233606 999 346 482612 85 163 856793 360 106 352340 690 353 408819 714 263 449468 510 237 825510 553 884 407228 539 100 787598 715 591 857991 672 75 977298 283 73 515216 427 510 865561 767 869 502723 585 910 442180 405 623 50533 914 132 468795 141 37 415383 91 927 429267 433 641 134366 731 312 695308 946 594 843382 858 21 317807 580 139 420316 112 75 980536 644 479 344445 790 392 775419 173 885 560902 439 975 858938 156 407 820865 464 489 607505 197 786 485169 3 643 420114 670 575 269134 557 686 933624 1 681 306051 771 470 319529 673 994 832273 610 784 251509 474 940 848483 331 755 30241 851 951 774082 964 306 78867 450 327 842862 73 884 568788 123 236 182473 4 7 283505 628 679 307974 136 640 220320 970 114 417103 210 796 65394 291 646 344148 510 609 129451 723 58 739108 510 483 593434 334 605 189317 838 960 387553 163 587 479911 482 722 994589 937 691 339580 330 253 786693 830 895 8840 280 404 974837 387 478 588446 172 987 667855 489 672 146689 393 509 298294 655 672 507605 243 505 574192 174 793 782265 867 123 980308 58 304 714912 895 583 243806 692 321 678562 898 492 862039 587 332 879378 232 724 913049 836 378 762910 379 972 736933 996 146 55437 655 364 168230 566 773 140704 723 19 317007 636 710 342941 675 960 957613 404 546 238104 804 777 406436 713 964 366511 645 695 598241 82 42 612564 663 696 749061 718 613 310776 724 335 822901 16 971 743919 628 997 694981 83 400 343940 870 555 353837 733 268 22965 325 912 858928 888 345 984974 301 359 667015 428 76 401710 328 151 420322 599 518 483009 579 145 751979 870 228 638327 706 449 505078 22 181 781632 301 505 230899 275 745 106163 289 397 946507 351 824 952866 24 504 782293 384 454 751796 362 32 204313 40 253 97458 117 310 702037 749 331 940837 999 631 664018 161 905 502522 20 546 101618 237 248 694014 529 271 623190 676 655 712045 989 368 704498 798 760 811881 186 876 378133 22 976 273442 39 327 37124 913 487 11754 882 858 698659 248 94 797556 437 975 193803 481 650 340425 330 990 720431 210 787 602151 694 324 623910 487 346 807137 610 736 417113 363 1000 233791 373 234 814277 928 481 170487 82 917 222580 859 749 301906 289 78 643908 791 639 452897 700 332 859036 189 818 564359 301 427 26056 91 141 908144 719 514 229495 205 793 91728 137 227 705208 42 85 209476 301 725 800224 198 868 214653 233 567 748291 943 755 811974 351 407 162791 494 849 870569 988 920 947062 716 476 90927 275 612 616071 751 6 716297 974 306 764733 979 855 481810 269 439 469677 595 382 868595 737 732 485702 658 225 738108 719 564 892309 645 631 246228 715 906 486703 364 656 352667 448 981 146024 257 959 510681 285 580 899536 880 526 687974 581 262 956707 688 919 215438 348 989 405014 575 633 754930 630 700 840560 648 415 883465 23 862 609472 703 471 818805 590 755 726115 564 634 596046 622 566 240571 60 606 855185 425 953 794103 354 880 37092 266 861 675076 82 508 324127 554 882 216893 710 584 118107 176 174 509577 222 89 893683 144 710 622669 328 121 182234 431 898 826839 874 603 448792 949 868 810671 428 950 431883 320 855 632390 426 564 107271 354 91 367206 37 312 311731 705 456 145171 290 783 824233 129 565 564353 272 438 319602 294 739 812205 176 166 399072 565 837 996373 187 263 697227 744 968 353142 475 4 690233 645 60 820896 877 350 469351 582 830 523486 535 101 261050 739 394 751840 163 569 670930 535 485 342447 114 23 983283 607 766 227897 839 592 585865 735 237 467220 437 465 978280 274 398 333981 676 933 844810 515 23 992262 796 185 70655 242 72 544575 876 185 46411 773 791 199785 989 982 855550 560 68 874494 191 504 369082 171 130 163546 332 805 371296 593 671 795580 599 466 248602 525 707 162139 935 934 16210 719 58 24394 621 46 572536 114 606 834517 547 148 147584 444 319 497440 739 2 407569 318 947 655373 272 545 25395 410 422 155860 619 356 421918 364 427 806851 899 399 571261 768 864 268306 351 410 914263 790 853 487411 710 944 838081 434 613 811082 828 884 431380 39 293 736925 308 263 821346 511 978 731053 771 877 665831 428 644 997581 691 346 600796 453 488 844557 885 197 892410 318 983 664705 698 810 924317 974 201 436201 671 508 878845 723 18 268460 906 788 629437 838 216 50665 634 258 366660 190 710 241358 951 946 655845 655 263 50393 324 960 80375 876 933 771185 720 603 827737 531 678 639244 320 935 45262 984 772 133401 996 405 171968 353 947 591577 549 897 879638 941 904 390583 316 227 451846 852 102 494805 588 173 772738 183 704 139692 796 375 810369 197 358 483303 516 705 156075 93 409 945831 730 957 180777 313 250 786026 158 917 909929 962 120 993155 51 707 504608 743 241 806780 463 37 200835 766 233 316209 192 100 719919 22 192 778623 151 922 766384 176 586 822692 104 743 997941 610 56 405209 217 459 299328 996 201 24386 183 663 219627 391 780 446663 309 971 355247 284 993 633698 667 143 840890 710 670 889163 3 773 652748 211 734 99842 891 950 208897 276 297 785355 254 479 968907 268 222 53570 866 530 555349 564 165 146672 453 183 257016 967 893 67158 714 247 912179 907 457 152951 803 699 331684 510 327 952985 768 580 823633 337 200 144464 38 65 231685 61 628 321566 76 432 192731 585 750 127913 763 463 466157 65 721 205403 100 876 267212 84 385 950910 716 152 313588 179 841 542168 215 230 632367 781 290 455783 511 717 129763 775 301 11546 284 63 990296 686 127 235110 249 226 845831 511 661 547706 98 728 642442 617 259 582593 335 473 970785 118 253 362366 880 115 904007 425 890 852723 72 173 792023 182 210 150437 12 811 564563 717 321 915140 158 770 638800 102 387 75528 239 721 369786 604 190 753258 963 421 63863 685 198 977977 60 269 656218 496 450 564742 59 461 908952 550 529 988762 350 38 271434 877 492 554203 14 730 895589 623 685 960662 837 999 688851 814 684 726272 383 95 600821 125 590 270089 351 189 485539 232 974 338550 269 528 235899 112 117 725127 193 130 100492 230 332 745466 228 955 454303 911 775 141116 5 864 516850 947 754 940974 946 456 790401 495 687 144941 745 308 770914 223 419 467442 714 612 575910 180 841 161391 482 420 435722 949 683 952677 798 687 70451 772 985 974666 524 931 364419 465 777 879875 730 874 584561 523 96 673220 784 810 472639 174 341 59602 896 174 8794 924 122 362213 374 271 481895 40 394 841934 458 918 178918 684 734 89200 597 815 911329 816 338 881202 454 121 240297 407 647 605458 200 542 722150 765 817 528323 11 190 197796 296 581 247419 566 391 101812 765 74 584081 445 670 839166 646 486 637981 295 291 964318 104 50 426790 606 601 670436 280 365 647329 76 728 310145 494 23 245687 657 588 912267 738 705 707009 903 149 477083 883 147 356104 552 793 500941 694 248 384232 481 853 614633 162 133 168233 658 560 923598 344 53 911677 963 61 941699 971 798 225287 405 53 884343 509 287 797491 449 191 394989 32 884 400781 664 716 453029 897 877 790233 846 887 940717 874 582 102276 572 544 38680 210 867 851741 552 623 641890 43 483 731942 383 284 792581 164 315 271771 544 331 629006 128 579 51073 845 776 668950 472 649 858188 152 572 831769 244 782 534665 485 333 157531 427 727 726505 359 110 564988 481 625 690271 486 168 2937 558 647 117619 859 843 686197 46 315 181324 815 818 998324 831 61 78896 361 545 164677 217 323 140009 204 33 835088 474 513 612197 763 350 421173 381 260 198692 930 470 251338 253 516 36181 577 682 171847 824 864 180664 500 224 947076 860 792 112972 947 996 926647 495 821 180679 667 583 179544 358 964 35893 48 245 317152 228 497 208622 426 425 568489 89 248 228522 516 747 723385 487 959 726960 133 257 482103 164 752 521098 707 770 83271 951 480 138853 455 527 838168 428 106 867412 268 531 924261 141 971 490685 877 486 678285 188 972 135383 290 457 518341 388 972 178598 658 30 244701 862 332 137822 382 786 540301 145 213 736179 405 480 761636 442 972 272166 726 848 997488 108 35 851973 801 325 981297 398 64 312105 450 73 541428 271 934 332457 924 667 753788 102 812 122574 738 216 680138 255 657 994970 743 734 811941 67 842 887141 363 994 431175 819 391 442499 246 192 474914 702 814 578986 842 737 926272 767 191 354938 904 928 248749 225 534 531965 518 628 727973 658 695 515059 832 409 995900 683 228 237893 596 473 419635 934 527 302178 205 368 506991 142 134 90728 891 389 305918 207 966 914197 531 483 187730 589 492 156710 840 675 640404 84 357 652812 70 305 22391 247 238 257864 238 794 240742 317 935 692109 586 177 283594 782 383 695334 863 266 922299 572 206 809133 327 46 726624 139 129 622299 529 551 455007 744 797 699663 485 386 935252 945 702 88045 890 287 512980 224 420 975156 874 283 522891 359 206 400508 334 533 606713 984 23 653758 343 903 812239 5 999 501789 257 483 540937 301 780 920323 632 669 763376 140 244 376015 382 118 672434 889 828 873068 601 161 618274 711 497 581158 301 839 898180 441 843 624434 377 451 501432 699 104 286267 427 735 671046 441 226 455714 874 607 851958 294 847 298427 919 448 120606 76 510 45118 607 810 210614 40 602 588452 472 978 394647 90 29 48097 135 455 669552 848 895 255639 157 120 297864 935 765 351823 540 683 301669 658 110 270468 271 716 911977 75 108 71138 721 931 249739 169 20 505069 721 154 241097 359 353 253903 574 510 403149 396 796 361268 65 336 550385 532 345 556067 861 967 992177 350 41 273244 441 113 507351 509 282 712281 957 2 690652 859 712 80805 7 285 371158 626 681 930019 10 97 572166 429 980 385501 957 192 964197 200 894 486164 551 334 56204 183 194 585317 835 502 637950 991 360 850951 148 718 29014 518 343 953650 684 705 976682 536 133 399778 733 89 526110 248 640 751301 451 190 179194 119 725 575879 68 911 446424 370 901 31925 735 401 102636 385 918 545353 66 953 754048 196 841 762752 305 925 160236 957 172 938676 503 974 371315 381 445 481857 805 512 982581 81 234 80491 717 320 372743 69 704 714143 116 122 67413 219 669 488365 454 973 911557 129 281 268481 444 783 561652 300 164 363626 232 320 776070 74 400 436933 816 116 713518 311 537 151190 723 4 670893 439 223 798366 996 28 417034 476 157 569358 480 952 6639 457 603 424421 526 186 914936 810 259 408255 680 426 969007 869 736 667122 113 458 597010 479 249 480014 864 244 595236 222 71 619263 212 550 490771 984 6 64722 920 883 855676 174 45 329861 532 724 600471 654 592 523897 15 56 846984 28 886 120794 615 750 350042 230 323 962637 1000 534 710707 74 517 188609 749 788 759966 962 314 717201 432 845 497245 680 850 846320 664 865 399263 809 244 343318 850 859 993204 838 88 765953 544 439 263627 504 512 976512 822 613 329028 22 574 785168 266 357 720481 937 389 620325 199 404 184527 516 212 977391 719 413 511634 23 250 898844 649 145 241931 160 649 64370 540 470 947233 707 491 229845 539 108 274770 863 44 166127 389 594 976867 131 109 521270 117 828 436481 960 202 588893 891 851 941142 612 362 720286 844 901 631286 689 959 434107 810 497 845949 288 712 880408 154 100 383803 423 583 755396 255 699 338505 147 658 642684 640 900 433885 278 511 975735 915 355 761097 22 395 635349 970 204 867308 378 492 693804 180 645 251515 576 420 724967 432 674 607901 115 173 895599 999 164 519608 86 793 205508 534 708 50370 822 541 485076 378 697 936050 869 563 787779 865 881 23311 636 781 14238 310 731 343669 834 339 832135 997 198 754485 142 919 168922 849 995 860807 929 168 188041 330 545 898933 461 765 819981 771 630 992544 360 617 922776 28 278 944557 514 111 894639 998 460 847977 272 601 39526 78 801 281445 118 81 524791 51 410 23958 383 870 160503 926 992 609267 54 351 315248 962 730 14865 600 243 221494 929 593 232605 454 864 234416 250 941 891368 392 411 559168 702 461 235248 204 843 372009 822 121 240879 422 174 897870 638 487 357221 131 86 995302 87 14 611545 502 820 993137 221 421 825352 388 813 936292 987 514 546702 996 69 555514 226 242 782709 447 663 737181 19 300 341706 321 783 57192 865 869 778277 353 723 385643 704 943 918814 347 331 659234 401 669 648046 266 664 941911 974 241 701331 506 688 535573 563 706 276235 754 378 970887 383 242 324669 377 946 602889 554 423 523611 236 821 373348 904 83 125100 920 414 432365 512 986 522339 199 572 382196 257 458 583759 634 478 358864 228 367 428598 173 329 883974 174 882 258163 873 469 807938 972 725 522110 336 996 178192 26 507 535605 574 706 944942 332 314 630514 547 947 803323 145 526 817153 118 699 433871 633 224 574199 922 448 725433 31 419 467901 574 106 775625 531 132 871972 472 705 921479 337 388 58536 12 934 162849 516 430 920147 386 548 884673 936 532 537723 368 453 80298 621 835 885745 597 408 595515 569 290 125620 47 762 31103 934 450 694159 782 813 214898 280 328 435832 304 65 334613 378 1 246160 675 720 494043 771 692 853495 285 289 395681 257 209 782441 359 607 65730 870 540 190491 767 673 336293 950 304 306457 563 608 401785 722 337 605201 117 12 974553 963 134 235273 644 419 404316 84 675 740956 813 385 117164 656 254 487122 300 21 393013 756 970 997685 892 532 770341 93 606 79300 645 722 978636 269 684 64999 585 679 224133 540 762 567903 704 927 221929 177 582 217313 190 881 280919 226 988 594939 566 880 144260 865 972 747144 853 616 166101 851 885 895174 335 469 304209 237 360 788888 517 63 648001 830 592 430927 100 781 360860 390 6 774092 649 924 977080 144 140 887959 244 992 628282 417 195 139897 626 881 207133 513 470 717953 513 986 413313 792 167 926727 651 266 745318 743 655 778450 822 656 507456 132 799 251731 413 43 57870 661 811 937214 146 436 438408 98 300 818288 762 165 644757 841 956 656095 510 958 553261 960 700 133527 767 873 24533 497 4 854188 718 768 885987 931 429 802381 690 574 982191 978 23 245979 86 137 866278 180 977 523794 793 838 133101 319 149 55059 203 267 63758 391 763 168983 729 833 225986 109 763 412106 651 453 834534 629 782 733107 259 219 858481 52 399 107617 153 543 439945 563 861 600783 320 415 401283 654 805 832550 992 533 662664 97 993 949496 630 644 630259 88 624 176063 568 234 888844 537 638 446062 481 142 503812 615 704 615354 250 375 430566 799 29 973981 462 20 616137 958 116 243022 568 97 657014 630 184 873009 825 103 136985 886 639 315218 50 472 964207 403 438 184348 321 687 547051 653 485 148778 789 299 125806 810 256 253177 176 175 910292 536 804 964388 520 628 664923 90 865 354025 296 914 172016 644 669 558839 46 989 631628 823 641 791667 980 781 355151 156 591 533801 799 766 244408 186 301 633582 460 173 393737 837 262 897364 204 909 139581 42 904 107846 21 950 417514 687 124 531854 190 456 424846 990 611 712627 398 410 154569 331 947 891334 68 407 344986 783 595 652510 363 798 612771 561 191 739032 74 211 182935 280 898 524236 125 87 395360 103 428 471167 671 177 455777 356 508 808538 694 575 977485 203 709 660243 326 424 210837 357 984 833986 291 57 572176 527 688 89738 238 813 145635 404 267 644073 532 938 118853 70 645 298029 906 338 331536 500 541 129462 688 218 589171 673 574 882946 200 864 85929 937 742 648337 924 979 102025 996 734 388189 848 266 219455 229 335 266744 764 592 421389 578 91 61078 100 778 321970 45 802 333187 973 1 350112 309 289 522976 685 212 925069 225 208 919048 680 407 8781 775 635 650046 515 751 167732 945 328 539323 914 427 457765 453 823 133894 564 795 401695 891 455 866047 960 492 100336 7 716 766547 139 747 25106 537 522 994865 620 388 973851 943 332 293601 707 246 116280 953 50 31058 647 613 920880 46 856 388026 381 815 80833 279 173 101324 737 663 354039 601 199 574786 803 819 546659 404 113 691046 35 171 585378 445 123 67975 676 122 472024 702 167 663988 886 899 166843 209 529 905657 599 265 832181 384 217 438844 394 20 408394 440 775 392212 817 809 962324 143 605 92847 166 281 884969 505 334 773090 348 219 139608 356 779 568506 889 377 375387 868 125 552651 887 689 859506 13 364 944297 821 210 614465 778 531 352607 58 972 79124 743 580 469629 961 437 543328 91 823 39035 467 826 366923 931 693 650006 789 931 825131 85 943 425171 550 115 987534 156 892 159096 280 301 215626 260 43 561597 587 355 563528 139 896 650317 316 901 918264 8 383 336546 290 553 614334 584 87 352771 699 182 189320 942 159 894827 595 755 679458 637 635 933717 344 951 247655 140 441 600628 755 757 836875 301 116 206775 986 406 434510 756 341 571062 75 391 211500 254 333 11033 711 927 26191 780 915 119298 434 610 775932 413 750 82882 639 504 502322 766 156 565430 275 494 898546 688 249 268303 188 676 128643 220 929 113034 411 991 306718 708 770 317996 991 556 52910 872 968 306872 545 959 45621 975 724 736476 520 998 199632 174 685 82125 168 224 736725 201 444 836400 270 206 308680 792 527 316671 347 398 554255 667 370 762478 625 845 473022 348 828 748996 697 304 439867 733 29 915392 309 780 519560 104 812 753112 309 482 809734 925 273 667998 531 972 611876 8 638 862625 381 262 158994 729 961 708191 947 9 457018 339 93 804322 250 401 404702 361 504 841481 94 164 103292 444 88 198125 671 970 119750 296 977 611721 641 358 284358 831 86 967971 201 384 886931 874 722 675939 575 971 402031 55 684 808784 699 777 778287 823 572 455451 924 243 301890 644 890 871860 353 530 444188 323 713 491897 605 913 280334 895 138 765718 278 712 379791 61 766 125762 347 816 789445 149 991 180573 391 914 967145 602 910 793739 789 262 6628 38 937 797509 371 541 358221 440 436 178485 231 713 62622 344 125 931685 788 471 110803 712 972 219618 856 362 972608 594 963 5874 573 103 931135 82 492 32748 654 215 278684 491 654 588577 464 236 638364 149 579 346428 951 366 521552 568 430 458374 528 285 612345 753 231 318058 887 155 447372 986 236 444475 670 242 350318 598 732 412532 961 547 913186 740 695 748421 291 645 44000 16 565 105717 361 444 114146 770 548 552783 142 434 215365 968 419 108519 285 440 546107 817 389 402700 2 701 856783 774 440 487329 125 82 226024 194 98 700020 691 810 128936 825 579 485379 189 720 324278 60 687 27711 518 324 177482 217 140 52273 999 493 240662 327 618 413714 702 743 885154 74 288 725587 9 978 360684 740 155 435493 17 343 784424 80 754 822143 913 271 542182 185 839 778505 198 189 459996 912 868 983488 417 569 130105 3 994 460199 687 355 79486 531 446 134816 954 814 178970 449 893 943664 982 157 53770 838 694 539040 833 243 351231 320 154 314419 776 922 432286 975 925 447207 812 963 59200 627 845 429906 948 151 528351 612 951 195165 381 932 974409 772 121 43566 354 953 971259 773 624 514501 410 399 87007 968 725 573928 168 537 217204 73 515 861166 776 815 490363 940 426 856513 348 158 814463 913 281 422746 523 987 459866 376 111 902170 382 520 216793 661 488 566543 217 7 411620 734 431 831508 96 206 477374 608 497 528188 422 845 927613 519 109 762122 384 984 570755 553 359 704741 697 92 994851 592 104 389722 211 320 820209 70 54 894567 443 149 9998 631 109 727555 595 882 726052 69 401 496248 43 915 81708 753 117 325689 196 838 659737 300 399 76680 971 965 905242 24 314 565311 525 221 702754 985 624 884736 866 223 994330 266 930 382398 754 325 857572 442 77 553838 530 273 244954 210 924 325792 451 894 743190 114 270 55154 219 794 409820 954 778 492040 635 995 816663 385 613 153885 308 366 89166 146 159 994490 99 40 91919 890 249 991543 431 52 814466 937 517 926359 756 735 798628 147 40 498773 809 674 546902 45 410 279249 562 718 721861 404 863 148578 322 961 368736 216 203 74775 681 633 343376 391 569 79779 371 324 849295 143 470 387381 397 630 62420 645 26 901445 505 588 286855 434 991 592572 169 664 372434 295 879 387746 670 911 447948 800 301 812581 446 23 53149 826 518 95825 597 914 916294 42 910 880276 248 766 625301 171 199 273240 604 367 818582 701 661 869597 1 683 901475 581 834 277737 81 280 408390 905 105 608412 551 54 892929 178 447 325194 830 694 668103 70 864 676220 651 819 465418 248 519 437136 74 519 149797 811 451 495831 552 884 38664 963 140 143943 244 690 715400 789 219 815453 244 49 861899 463 118 657944 881 120 279807 16 367 648977 164 793 636847 346 955 207718 362 506 174168 656 820 138403 55 415 163543 859 556 682232 109 799 123803 52 613 80851 210 493 342968 186 861 761439 385 376 656806 102 722 995950 269 435 23904 672 90 181761 566 145 561580 797 355 605347 951 816 121902 801 219 812052 120 429 835664 559 966 174509 716 350 265721 665 803 259096 920 424 683169 680 447 576603 611 12 116045 309 160 500541 210 111 61895 261 911 694710 277 383 573281 785 941 461061 505 8 523378 952 24 397080 473 943 289882 427 974 892305 471 584 342751 11 245 804762 258 454 476922 319 67 483032 599 343 420294 659 127 631676 37 983 878616 116 286 850623 997 758 543646 302 185 497940 404 655 378913 166 18 780849 87 275 309093 470 593 601898 763 192 954964 439 850 236658 406 238 105136 381 353 826118 378 702 207756 670 355 900513 582 758 30049 782 923 196056 226 361 899073 476 182 717347 791 945 861939 449 735 906130 584 140 827332 54 872 632569 809 250 235274 673 919 408975 722 852 562329 777 986 554438 849 563 673713 195 38 397073 485 829 240255 967 277 623551 298 212 662285 218 265 267776 491 73 290648 817 98 307249 497 819 815519 935 595 710722 647 795 773707 71 341 862622 677 825 546659 227 791 329839 863 440 932467 991 658 459679 990 500 770295 590 669 555720 108 165 232817 829 451 831635 888 449 64581 861 872 314375 871 548 814715 710 127 943891 528 341 91682 558 331 118121 853 320 172130 572 909 972630 740 368 961298 726 549 216814 306 436 293617 32 296 865417 98 166 329288 988 227 958188 669 107 859314 142 664 727654 271 516 830985 900 439 492656 549 530 19917 715 255 228284 683 912 344832 99 943 659619 739 40 35266 926 380 534784 591 48 488010 596 541 376468 580 812 627132 588 63 42999 504 964 179790 787 30 270319 971 712 662574 589 162 937485 855 252 925780 638 177 442171 999 119 430550 467 715 498950 598 646 765490 948 233 402301 737 88 414716 56 875 247679 981 197 150708 817 785 933771 596 639 462284 767 628 65536 316 627 218064 265 445 779183 755 394 509249 407 341 722894 122 78 945479 152 485 680566 211 465 672792 981 281 266988 265 877 122773 152 995 791763 215 310 808743 749 927 145369 349 33 727165 243 439 148558 721 913 968898 638 64 367975 430 275 648811 769 607 441275 893 223 231908 656 374 430136 750 941 478130 118 41 322791 634 390 946717 191 984 631749 88 56 296540 415 693 839452 225 122 540867 852 243 35141 759 135 805100 894 142 280322 375 891 559048 165 360 859340 234 993 476732 982 183 920473 521 271 913456 972 37 917511 191 261 613204 331 112 189677 782 222 913919 456 467 425054 855 841 31195 194 358 541086 277 591 616445 750 572 984438 205 445 309972 716 768 529242 271 958 559278 947 641 48891 218 422 923002 271 229 962576 817 83 565042 254 628 724883 51 905 797592 840 6 697182 811 210 88105 405 277 750549 682 547 556669 924 846 14626 278 63 192266 853 685 411040 894 853 951268 128 107 888351 719 157 114330 252 348 589586 357 158 234591 257 562 962801 925 596 724429 551 519 616328 168 148 828173 271 827 306587 123 529 271246 581 858 889725 89 444 789444 436 34 419047 594 186 620403 507 615 605012 102 294 629936 973 466 185838 120 52 450358 120 674 125916 717 148 752742 441 81 300622 236 169 446480 283 605 698275 37 550 184660 48 56 150198 336 510 840164 525 482 146457 882 601 797274 150 72 238325 891 788 672350 513 229 475849 344 464 321929 970 98 313098 629 135 482054 10 341 552603 519 149 673869 627 953 221746 776 24 261098 19 164 933447 883 744 409296 578 559 731224 547 657 560673 527 791 42726 705 324 111680 397 545 678690 546 290 542208 967 268 765560 65 396 977512 511 414 733535 158 648 893050 734 225 139793 406 771 12352 484 297 952008 163 353 53150 204 750 982473 412 295 102017 971 261 959658 482 325 520926 368 188 426321 733 562 69086 957 913 766430 79 272 178188 727 421 149023 80 246 715185 829 262 992741 123 920 296152 735 197 881474 412 517 444307 599 602 257026 295 686 962795 77 994 324709 264 72 698973 286 798 25245 822 877 921017 914 57 799262 65 531 295876 890 266 752147 548 677 729343 574 627 649211 720 273 638164 428 349 253849 401 964 141842 997 601 874265 13 423 489414 627 336 730643 502 753 92699 847 342 563582 875 904 972542 853 67 192467 125 267 375186 474 460 882614 789 724 605366 390 489 353362 812 131 22374 499 830 523352 603 411 803853 949 609 352852 490 835 147545 956 687 107800 141 163 706218 106 988 558484 471 777 585295 832 166 970018 558 329 360507 909 179 997989 114 782 211818 317 730 505580 214 571 348540 13 878 907726 231 370 843412 66 476 838927 361 298 719914 730 482 796042 588 391 879207 577 299 129535 746 764 499066 678 433 478847 217 646 143928 943 10 466850 706 592 123727 632 10 6096 898 370 512923 939 451 733221 498 39 536702 32 615 462092 97 712 32742 295 389 568858 574 606 423290 775 900 776287 853 605 219296 949 589 491240 223 838 634249 443 776 233618 496 273 292068 939 657 686458 681 105 898424 890 752 656136 179 677 981524 465 804 739481 112 656 321380 351 956 603337 599 179 424277 568 973 504114 636 469 155241 445 407 256866 869 439 938522 356 328 731978 231 858 116081 712 674 234758 443 786 103913 131 136 814568 407 87 405524 872 654 389702 113 641 16674 978 86 339494 851 306 303901 180 661 491691 261 891 955371 370 954 118228 282 397 272902 849 879 155039 724 638 739526 425 509 660612 451 973 668266 944 302 570906 196 504 571343 887 684 51648 257 296 184308 836 17 983551 89 298 672504 127 498 605252 653 222 385131 264 998 952768 881 800 328628 139 744 151601 481 291 711254 129 177 429758 788 785 71793 338 973 237088 194 61 193104 445 188 43753 927 192 603602 46 807 278175 674 688 973525 626 826 706324 231 658 332419 988 786 155710 780 926 184238 219 615 373375 674 808 841347 426 605 377407 28 531 652946 554 929 891137 78 602 268944 402 579 454631 820 809 51808 881 149 115465 119 280 213603 493 499 46880 839 172 82494 597 950 25654 543 329 481610 679 882 835492 974 312 556420 956 713 489373 763 884 785951 580 117 190112 182 587 615260 61 79 649539 906 269 46389 911 865 998913 520 759 550862 12 790 338542 431 763 123775 804 719 880086 106 833 313798 217 412 790034 828 593 464502 719 5 5088 107 263 785166 19 173 678786 232 45 547002 125 56 42761 900 838 573550 985 993 924664 135 99 34382 520 667 987215 21 495 414978 108 565 14923 273 671 833927 410 42 503541 411 625 533066 523 750 404110 424 649 468517 440 633 766354 821 767 819699 387 638 381797 717 658 191815 639 765 348661 917 389 18225 458 798 763248 523 561 66289 984 435 510913 500 211 435662 205 650 480662 903 822 493295 699 561 336413 866 277 800051 526 915 865060 751 831 503825 998 288 534213 638 162 151363 550 145 902275 564 644 829709 225 849 56271 871 751 473920 636 802 149742 38 667 587302 97 544 201578 921 646 7492 486 643 355322 200 632 264962 474 534 753123 263 805 740268 463 76 717673 214 817 59896 367 470 738531 385 47 733568 928 890 110016 574 564 990289 568 525 404774 200 999 3325 733 618 987798 181 881 834683 205 343 221487 100 908 598563 982 626 641731 901 10 272201 917 290 620599 205 215 976489 330 134 204052 654 685 696576 803 417 974926 485 949 993544 324 154 223424 238 605 902118 968 587 788026 520 487 673003 119 403 443365 607 959 526654 10 288 426220 937 293 386353 862 95 589390 405 580 52158 828 255 676107 298 492 211612 675 811 202216 677 331 902802 41 801 79641 46 759 326395 265 768 633354 970 704 437993 711 917 227286 868 322 505380 974 501 623311 585 798 802565 153 472 674408 954 149 364219 594 541 176901 989 587 733053 694 203 492811 686 524 176578 323 234 513633 55 102 962549 365 75 33222 282 12 432723 689 164 579520 259 469 294344 159 415 217492 563 755 825032 373 448 159970 302 485 132173 286 808 677048 187 862 351282 408 578 239735 130 859 502161 2 900 350172 345 158 18687 836 669 894156 219 231 88922 541 604 896676 65 257 983475 112 543 270959 745 729 19118 479 136 733331 640 266 36909 163 619 248767 850 963 76018 357 798 850176 278 368 780844 305 260 601074 779 324 320029 737 436 630638 207 532 530180 537 11 530260 445 650 631395 564 812 299012 581 13 112630 756 369 366592 951 998 794741 377 302 738461 757 80 357720 394 169 301044 925 375 761831 184 263 91362 579 708 529372 942 623 94373 924 555 136537 515 663 674549 608 613 118918 68 341 74915 139 98 955569 168 364 711648 894 78 405768 157 801 523951 216 174 273529 838 710 354823 392 258 548746 54 527 625612 19 794 497219 359 362 623638 808 361 107777 651 529 409310 418 422 989026 368 578 660103 249 793 376903 423 982 704428 168 374 652137 625 350 790747 418 987 689797 779 115 517508 140 777 105315 668 802 27317 441 256 838734 371 510 690454 163 938 332054 497 426 328476 222 524 873643 122 149 560773 461 8 574566 575 674 792345 351 991 558836 504 724 520855 111 529 491295 621 582 380665 910 409 649180 335 51 556676 859 824 521249 7 297 713600 924 757 595748 620 332 28107 455 34 565781 309 890 130771 375 972 50846 308 151 609620 717 178 425529 119 426 47216 294 378 749074 591 125 128432 347 584 598707 30 364 861327 416 134 682781 305 331 541442 656 705 891397 276 365 654720 156 433 550871 723 551 36400 148 845 43178 579 787 763555 638 485 596031 964 867 456614 96 282 399329 537 938 956462 285 593 80793 5 220 382849 227 728 321565 978 450 167997 155 598 615900 61 528 887096 92 165 464882 57 128 418366 386 224 834584 199 112 110865 343 749 465154 544 753 295747 108 331 244966 457 308 771045 356 463 888495 451 523 895444 684 966 403971 401 375 45488 985 760 648615 201 958 445190 355 301 976654 101 196 134402 418 303 89506 815 111 392836 309 466 597143 752 268 261957 74 951 150832 561 352 376149 176 336 394523 717 888 605282 722 242 997592 123 694 652244 628 464 468439 815 278 284093 958 586 267204 266 689 33669 449 762 503289 598 323 108239 120 850 815942 402 918 944629 345 640 121517 588 762 811758 26 742 343804 118 556 446267 321 865 406544 342 131 113129 982 579 977817 572 528 920930 514 648 955252 494 401 762101 362 745 303019 472 332 554658 275 357 167771 541 826 715512 84 499 623420 564 840 972284 732 173 56766 661 744 27697 913 609 261224 365 103 151871 735 464 821271 744 935 267015 867 209 141346 232 797 429054 730 433 449184 921 198 160747 93 894 366478 836 118 493139 445 988 91403 899 611 968119 362 625 664206 649 323 914949 209 728 366167 958 959 16545 493 40 806693 240 960 569125 717 404 904675 207 592 751568 961 388 376037 80 286 152377 285 999 749987 585 647 130963 752 856 169637 648 165 153717 692 657 35675 169 248 798067 843 317 356378 762 523 676782 799 484 884373 527 915 562760 395 827 731397 394 816 11135 601 532 106238 117 558 734237 97 373 168929 291 689 681002 52 211 357783 202 46 758507 728 960 837618 240 862 85366 419 349 19760 234 586 686505 765 823 241105 322 103 755221 946 551 233346 299 841 840718 433 892 141758 291 94 644968 908 821 48366 273 413 952677 384 183 655539 889 416 885887 998 566 738824 100 263 743205 650 332 690502 842 89 318800 734 408 821232 179 773 598522 351 802 729781 115 692 946405 297 930 699141 64 753 138381 947 751 818725 152 202 770642 653 204 955904 805 45 14587 388 130 698675 262 308 544083 42 659 954207 799 125 317008 939 422 368051 671 837 304980 395 784 980733 389 287 498835 644 939 615388 231 95 775591 905 483 87636 339 744 499117 546 137 800425 905 287 9435 308 577 244559 287 247 441332 656 557 140521 942 945 235382 232 887 220377 327 874 703607 809 991 401864 904 415 160554 392 201 357099 679 111 903356 255 443 817663 854 315 553301 847 970 269672 580 911 1228 956 142 864524 915 820 503411 778 980 262636 331 883 4626 782 275 63392 489 305 131592 503 559 960703 803 412 747497 826 610 191163 406 189 581132 929 145 122042 691 411 591535 679 540 142707 304 222 641686 696 3 847921 639 843 78547 693 345 703851 525 703 362761 134 834 409325 323 227 450082 819 114 839011 581 820 764053 120 505 951731 341 425 660387 696 971 432434 538 821 852424 883 934 233117 734 458 394009 58 591 229712 140 265 646545 502 435 218124 906 15 381237 989 134 687056 727 475 150912 160 170 462689 935 707 336659 51 941 430832 60 674 887765 123 84 929574 19 575 515164 142 428 706429 730 685 306863 137 25 114230 49 751 773363 737 262 34837 747 197 79358 930 599 388417 735 619 143709 818 783 207132 744 563 533151 523 777 77292 207 6 519022 232 721 680510 334 909 476558 596 267 251646 792 35 879745 742 743 938674 752 477 401720 883 646 794338 33 741 218472 677 263 349034 698 822 819163 559 53 403520 469 738 761240 114 333 670149 858 476 174767 884 218 67801 603 969 104543 292 851 405372 764 236 316017 149 912 955758 663 961 991020 183 519 464841 774 987 232245 274 101 136983 40 310 476667 840 545 306143 735 499 768712 106 791 875680 117 231 866882 28 603 493406 988 795 415069 859 40 256603 845 374 859376 297 40 648650 233 503 129041 967 2 288245 424 792 680276 897 49 547158 480 454 822626 82 522 485006 876 476 547993 267 852 254851 992 853 809048 384 893 149344 917 125 643302 514 443 597157 789 866 686158 298 763 445301 276 242 595349 281 675 238802 625 550 813676 828 169 645151 875 160 852354 570 543 708206 872 812 693099 28 325 871575 537 465 380018 837 115 792883 537 742 516997 690 22 398590 717 998 307616 868 825 546166 221 699 746686 779 269 96845 229 492 842740 803 871 987551 172 759 852227 55 947 117043 403 483 329157 345 524 343898 960 241 646271 477 108 784269 162 680 529093 359 810 206144 450 38 964764 1000 193 964607 578 364 802829 620 770 165587 777 525 14533 26 869 461367 649 180 744890 917 9 195130 361 522 973589 856 232 932621 619 681 780430 577 32 242820 405 609 191364 991 229 489727 875 357 479849 241 734 162373 483 382 968593 612 650 206124 553 11 421132 173 866 393006 954 837 702237 773 765 707918 488 170 913949 567 512 172558 415 387 117138 139 979 560494 83 461 879227 206 425 235961 690 977 898610 695 501 428972 931 454 516838 200 579 676026 149 66 354790 58 632 872311 195 398 877823 688 536 418561 266 970 955891 226 528 234704 188 217 450128 159 263 608456 348 545 125956 373 745 299409 515 893 404339 825 950 599405 999 496 923388 911 183 856138 802 800 43673 857 26 519995 984 213 458522 791 723 313090 746 71 960352 506 795 135248 845 309 512992 601 486 40236 340 836 889537 477 747 178032 502 900 466214 496 756 182366 369 91 13391 458 881 406955 161 978 792029 408 483 169099 400 679 246894 987 631 896554 524 323 990391 555 799 406227 121 652 595325 486 499 513576 228 867 395683 534 676 691773 562 836 43005 661 596 58982 906 347 71816 811 333 969495 202 856 900477 780 763 271799 456 883 455950 31 720 496601 713 947 430100 837 832 714966 841 393 696994 174 405 303829 989 662 703424 835 473 925122 312 674 976455 462 805 263310 411 260 996424 364 290 609306 463 354 833377 780 542 165675 773 382 529506 954 555 233251 729 895 929655 851 730 898317 305 393 552141 966 206 365166 390 617 259970 695 332 348229 72 794 659870 98 925 590575 604 698 832116 854 651 943849 860 379 984755 528 229 26649 668 885 71730 833 851 20474 802 240 144680 382 286 416648 603 709 332979 177 807 840124 644 762 653048 492 615 985097 246 826 140099 247 354 821478 328 373 987058 802 558 613295 833 711 447145 480 93 517736 810 47 918021 933 224 514082 332 867 438888 429 711 254649 527 956 194615 356 554 188440 766 882 167145 60 35 682870 204 867 584427 939 698 164489 311 507 254933 392 791 31980 631 474 86203 631 902 282421 245 781 48131 37 488 884439 533 253 817992 402 664 953225 828 867 794259 317 157 2125 249 820 509822 580 563 166680 782 194 296470 555 824 101296 685 421 533549 123 457 733329 467 989 71169 691 391 501421 302 570 670085 426 238 24303 600 839 81812 279 418 276983 101 552 607545 396 458 28738 944 142 827914 625 617 683334 793 435 816142 565 477 877130 1 778 581872 304 204 514794 467 803 840383 449 433 813573 993 533 466343 83 280 401246 996 576 900703 812 822 12844 246 303 538344 723 527 614908 852 320 877909 55 54 681564 209 979 83382 642 321 245830 526 566 532174 158 268 847256 733 463 506603 284 627 849283 627 224 8104 886 298 76759 146 150 727285 709 204 408956 442 765 931009 271 758 782987 797 635 617659 52 792 337224 7 876 473843 289 159 139658 745 137 460284 503 375 425507 787 520 809805 94 581 482954 102 22 928509 441 645 753625 99 441 339382 675 844 235369 517 850 130160 174 491 32036 809 235 420546 316 89 834035 472 227 887409 425 320 491280 285 773 810860 910 213 962234 643 664 674878 11 338 513670 523 206 809513 910 732 585363 455 540 206853 841 207 198439 249 678 120527 424 740 216753 196 973 942739 409 202 767000 72 871 446994 761 384 846005 966 746 407879 49 950 1788 589 388 532594 147 266 897435 825 370 149683 278 793 409563 368 988 480303 367 748 29627 713 171 253829 717 931 991699 947 249 539082 734 297 188179 327 237 560480 484 796 614867 853 710 650560 645 364 152837 985 991 114205 732 819 358923 903 869 566987 185 303 104703 433 481 566649 82 313 546734 173 405 543061 320 964 548015 382 153 794867 745 709 394864 735 983 953848 905 970 633579 126 672 582833 428 673 673018 260 758 354802 572 170 7235 103 343 845257 117 14 703661 335 395 728977 198 140 907129 397 226 715837 328 483 399819 160 608 650788 529 35 522812 683 294 477836 269 866 979593 525 968 540763 538 436 571457 514 770 631470 642 320 239217 478 716 844356 648 395 507933 436 555 479415 599 435 549022 434 469 46056 26 738 520702 140 614 534567 596 151 845886 418 664 486321 986 305 767090 693 134 115761 625 134 453477 40 569 962871 413 519 226777 821 952 434564 522 329 941032 440 821 786121 325 768 298735 645 185 698885 86 170 715549 199 862 772205 675 839 584691 897 230 552824 26 642 843744 589 814 980262 972 335 440213 445 774 235893 179 450 391713 63 446 995481 963 532 195017 520 730 229539 210 756 459752 385 4 393590 128 29 26819 741 969 424813 305 293 633626 197 737 690313 262 267 129438 94 681 796888 110 644 695333 297 752 108216 404 341 698076 408 512 370460 788 676 402939 109 653 415679 401 965 901335 489 755 106531 755 642 736144 435 326 361237 430 542 697699 944 838 263698 371 594 289449 5 472 225142 680 150 514140 684 836 828248 649 719 625648 755 862 923136 396 99 36242 721 149 946677 614 846 933458 804 647 498754 397 788 762124 397 792 912306 536 823 981777 136 506 983279 783 506 886114 271 260 411832 864 655 190046 540 728 329496 350 341 166644 103 144 267489 226 892 174135 883 288 822274 12 176 174417 642 311 134239 107 445 271745 291 67 847250 336 931 766862 831 822 700868 826 171 47595 666 625 346288 153 851 254783 314 843 741675 841 81 352448 151 177 460089 948 779 970196 366 640 408486 296 507 553173 470 454 511003 640 93 151828 265 875 92845 467 549 207997 903 863 145423 351 55 773617 791 558 19697 986 505 570226 823 870 968004 995 518 648995 349 987 30853 528 978 976658 373 594 268750 369 412 815625 143 315 620525 759 17 717739 808 807 235794 33 793 709351 388 967 221207 382 314 809076 586 14 599945 244 894 625931 993 618 921261 969 338 373854 494 481 618266 232 591 398932 377 398 551948 727 782 53754 933 169 390898 361 902 488217 305 488 382530 588 83 133895 200 427 377788 53 396 723405 670 241 895095 953 472 5575 900 849 377517 654 927 997915 903 860 986048 119 572 277217 309 895 69470 391 34 230815 818 439 350014 565 533 359419 805 459 987088 628 975 530041 828 241 141292 755 289 806297 966 857 862200 537 326 406318 764 635 849318 579 377 942564 592 546 413597 362 462 124387 802 266 213919 194 894 341729 485 721 847056 782 827 350296 981 792 355936 650 680 638792 456 882 507470 832 479 188022 730 865 526965 191 136 225327 457 864 427128 702 271 675321 774 567 581157 601 502 776938 744 646 351270 424 115 331920 867 570 194590 240 753 483472 556 482 702302 882 25 529166 361 833 86301 33 534 501517 190 659 280139 127 611 892705 749 355 377559 20 130 501204 609 348 648670 432 587 533239 733 494 610991 899 376 592825 551 88 614849 419 121 687681 558 662 11566 614 788 491224 172 888 708835 727 907 445541 748 516 658670 986 299 96369 329 32 430307 153 930 703800 353 832 658527 33 251 721615 950 160 601087 173 773 361748 359 297 296887 251 375 757775 272 123 109033 199 946 28900 230 746 968788 511 272 408292 342 238 462644 944 676 721028 103 423 990977 228 310 268502 876 436 771212 250 468 719463 372 368 842734 832 566 578726 971 795 745023 263 657 98768 906 998 627392 286 942 393981 262 396 761657 763 975 7431 327 850 550092 789 100 850527 874 823 259995 951 6 214714 974 329 686631 93 591 434777 484 848 534433 817 133 463430 825 747 152723 255 861 717471 347 187 898797 873 327 408647 219 201 529098 284 151 662920 914 124 481278 690 217 436606 474 52 453548 904 220 994747 978 44 264880 800 299 803978 597 645 847838 243 869 200377 340 440 64703 611 723 799903 240 989 17406 197 30 945881 744 504 200449 491 759 408501 722 736 513072 699 888 243116 888 484 638766 264 78 733762 967 769 378630 221 731 382421 978 971 443496 859 167 248484 307 263 748513 159 753 478016 231 826 416774 698 876 233862 584 224 646749 661 205 174379 429 978 399345 511 473 456917 481 956 531895 411 614 552753 922 366 19836 504 543 952961 201 418 186822 15 180 349922 590 910 420505 794 254 818165 123 523 7945 595 417 117808 902 521 240640 722 283 938639 557 204 260252 517 707 215969 691 259 113863 612 273 33280 117 862 966812 633 8 74721 930 130 98327 737 725 578849 376 626 107617 367 347 705489 970 255 593771 291 124 951327 153 166 437385 433 777 470644 596 245 141268 316 230 724130 618 842 454489 694 810 678247 672 298 437974 370 421 652692 625 747 127662 100 483 334952 265 126 656104 393 394 526888 990 875 364483 571 363 793151 81 332 320144 679 26 942338 4 697 188499 696 418 623797 357 394 685569 660 493 698667 627 3 149149 372 485 653854 246 987 219195 960 131 58765 291 820 90197 668 318 316227 716 114 980230 134 34 813277 527 700 773985 372 201 69644 832 827 537759 597 231 532761 106 66 562795 748 885 891543 768 202 724121 483 668 220703 968 701 33979 847 753 324316 570 953 393959 401 131 448069 438 680 980829 668 826 905778 15 931 983361 909 30 82778 30 797 113662 84 632 780863 62 951 740882 729 797 646583 688 718 745687 756 119 154639 937 908 492769 66 575 925448 778 941 437273 555 202 286555 216 583 373584 430 666 381733 312 79 500364 246 808 636314 932 495 386463 570 602 69180 690 890 37650 489 955 782557 776 667 46484 977 602 953286 559 334 474853 576 697 777283 191 462 336946 122 308 625177 43 909 210708 732 151 248358 572 105 547266 684 189 110101 350 474 257229 951 679 684205 285 961 876116 333 906 989691 47 96 764697 223 569 716158 931 611 818465 640 694 977726 905 617 597228 358 300 953332 586 649 403872 142 951 807698 609 587 686376 652 272 858688 348 318 851593 858 541 904040 674 471 967960 399 110 149922 978 366 81967 662 723 321583 533 660 379882 230 802 570882 605 762 65832 292 413 966771 236 761 327042 627 618 385359 586 291 283251 859 42 198721 825 19 929182 974 640 21900 634 521 742565 787 705 675794 548 475 811751 961 868 806394 73 226 168982 42 477 435608 332 549 186546 725 83 87404 96 334 586581 127 307 890987 691 940 607979 837 78 379499 587 626 249555 332 938 570029 313 10 250248 273 403 799474 818 734 148302 573 811 212202 505 906 721636 844 32 252969 822 723 371276 320 559 887567 875 497 26645 911 503 368622 272 328 756493 674 981 983765 759 182 913934 569 818 447858 474 138 568363 858 413 96206 932 332 232027 842 328 263698 690 949 544924 517 211 912531 361 482 530385 125 155 464064 410 913 546044 268 834 356577 982 659 888746 187 516 673884 565 799 830296 614 640 390627 538 329 493954 420 198 482254 804 558 276464 867 35 894945 910 444 281451 838 63 744716 584 44 634549 467 582 237207 114 146 876075 93 760 137873 398 649 613865 4 68 162545 467 871 748742 764 89 161652 481 281 868686 544 181 961187 939 388 118770 521 814 466588 666 686 644702 777 902 246146 425 447 341543 365 714 435546 128 802 962191 45 151 830876 326 338 163709 506 107 616604 245 47 446542 58 748 523062 96 893 464080 997 787 634856 443 333 978281 838 173 866124 639 401 964176 790 109 164220 479 712 204897 937 605 720755 983 667 948999 82 746 282057 326 953 374152 113 233 355500 797 357 355943 493 546 156925 20 536 920097 591 325 30497 840 155 304605 594 92 711668 592 74 565273 388 503 458291 340 3 953833 925 297 264945 281 221 113741 178 669 822585 713 166 11956 390 122 365547 544 142 440386 987 766 752331 61 56 13274 920 795 556274 752 134 506128 697 58 811482 437 690 472778 374 219 807350 329 932 62019 875 321 347184 612 216 969657 294 203 303798 568 615 719563 764 320 109970 250 802 511285 659 931 352981 701 281 824770 919 299 119143 850 834 425471 522 490 613698 738 288 758661 292 202 655955 906 172 82874 439 287 66066 75 888 555385 408 899 856186 177 599 146117 671 517 759749 493 719 919047 190 592 941880 203 681 934369 509 972 747008 382 877 279210 447 667 437733 831 94 428371 369 501 264259 837 677 285157 585 699 961107 983 191 412975 862 733 731693 582 935 321285 590 795 968317 151 176 557289 883 622 432517 605 804 528536 863 524 356629 371 712 786129 829 648 158157 804 630 591855 496 843 29045 132 777 116129 449 366 579063 89 868 622857 605 102 330384 492 706 251357 120 921 457513 600 643 805036 108 472 989100 314 275 253099 711 122 999729 839 254 719923 902 54 831699 110 494 598416 846 450 815635 202 942 404736 714 413 310442 102 13 313362 553 472 215004 651 786 976475 731 496 527101 6 334 82223 56 587 995828 472 49 719881 458 894 844374 194 447 318175 635 513 637116 348 614 190529 351 518 280893 178 168 66364 278 251 655149 500 256 592644 327 311 511330 559 134 473916 284 592 135964 459 785 827857 574 419 833656 454 766 578168 346 468 899133 62 645 785650 210 275 7169 206 774 563419 535 453 690674 802 11 736985 766 647 817118 974 105 746709 629 30 446845 380 280 711615 200 929 344181 196 98 174242 470 516 175804 596 542 286361 400 878 908247 762 995 4048 408 56 752165 512 900 844491 894 515 254119 729 246 758267 909 797 161546 503 345 866827 658 814 579276 370 761 855143 616 160 821684 15 922 41561 315 22 594908 566 492 910193 80 110 276438 678 656 223166 826 834 514074 170 109 11928 336 251 201937 448 935 678306 960 847 579273 881 754 484288 913 420 657819 457 986 675840 894 65 980683 59 94 43793 485 272 784800 764 441 392633 701 776 579741 6 576 138343 279 535 518629 566 767 940476 736 679 473581 927 136 418001 609 29 36986 401 440 305402 552 924 568848 184 687 812119 276 387 62559 619 745 422687 247 23 265262 74 940 233796 655 27 153914 7 953 183592 992 913 265727 393 666 193108 592 217 672547 710 401 734470 621 28 423508 659 998 425247 272 245 417991 419 670 497365 332 324 631304 923 330 510330 650 673 326634 757 418 544546 303 9 724211 124 719 166780 983 691 748532 581 349 565559 571 620 272557 287 38 388153 942 369 852822 271 291 656498 256 292 700827 802 400 571852 364 54 542269 495 529 697277 26 512 365347 585 92 609037 493 15 367385 645 301 938356 466 243 39393 963 865 857113 142 473 58756 993 626 426399 261 989 636799 537 836 878852 236 861 919733 272 797 150244 9 289 544687 364 933 521053 109 399 60354 221 713 342948 328 854 879164 727 198 995636 877 458 753261 80 347 392602 812 582 80437 55 205 81649 94 213 445446 146 577 960734 851 685 15667 150 257 979417 314 585 508481 301 663 303687 914 539 936884 515 618 466694 303 430 74040 951 836 156973 396 929 808177 130 427 427742 148 277 921318 916 427 877354 396 92 152962 82 744 806898 318 657 265560 11 171 682098 402 825 451716 726 776 10497 902 523 992332 995 4 974613 312 503 478391 17 418 47667 979 166 574445 876 247 937888 788 564 133632 885 926 431288 952 327 739811 800 52 655987 484 306 745114 96 300 968989 838 964 771992 504 332 202495 301 662 756264 188 890 425429 171 677 30028 811 913 506943 973 865 322869 959 16 584547 425 499 932599 413 946 724256 404 783 870907 250 639 293870 866 939 419554 646 478 368215 132 616 463104 45 836 582811 261 382 96135 276 332 265445 775 939 179869 72 846 579633 855 67 751389 493 620 125638 431 187 288855 260 642 877501 260 774 496173 422 818 138140 556 430 619327 353 705 685061 221 831 199744 206 903 438683 594 109 64880 583 601 501298 438 383 357270 938 642 581456 462 254 785097 954 675 991222 280 583 800391 340 935 907820 84 507 113877 118 712 283707 997 305 419961 646 888 43069 915 677 820669 370 614 142051 819 427 56045 40 380 888298 431 12 254324 602 703 733906 478 138 108840 185 255 591699 497 603 245762 566 249 306067 586 515 447306 989 885 441982 33 55 683947 682 446 669373 5 228 569105 911 830 486116 102 307 138170 340 869 692308 257 469 501980 842 983 465637 830 219 907618 214 273 591564 895 719 777288 900 946 346392 162 127 348859 263 434 487029 415 628 695688 328 967 315601 659 223 817821 295 417 109289 912 598 519624 827 812 410842 114 706 479115 858 957 928185 68 118 729482 448 733 278609 135 499 601394 88 826 491021 908 836 193340 549 130 480914 172 393 463330 13 219 424928 479 684 706091 15 893 19148 849 961 847105 809 408 439574 202 543 122306 574 982 361804 913 241 353981 827 789 600816 508 312 84297 787 677 712041 877 507 75611 25 522 952295 481 722 721187 406 530 247499 712 731 501907 867 656 212801 200 569 212134 367 747 801374 16 254 122515 56 41 178826 667 269 413854 313 293 790361 851 125 269234 836 256 96307 918 408 927594 573 541 319812 493 914 66011 239 780 445730 845 958 909745 237 811 602152 505 523 853818 798 108 574130 922 414 531981 804 249 253682 397 518 477289 209 91 913696 571 935 562236 300 174 528501 396 370 133633 900 606 917590 717 110 631752 199 907 136275 531 181 942734 212 984 329148 500 733 265748 547 941 434618 134 511 720708 986 163 19642 618 910 104167 207 809 636536 311 878 142493 937 76 135603 670 958 750861 169 521 526393 269 372 875729 886 270 726461 945 403 398401 938 388 990263 105 358 947777 992 916 697039 837 226 323847 439 162 714724 651 184 960151 44 704 108460 772 972 413332 232 209 835703 984 153 321972 598 91 950726 727 547 734114 765 890 354823 963 726 697738 39 516 910964 541 167 163477 364 332 881660 687 387 134333 896 358 398916 400 436 578251 490 901 747848 388 723 897926 630 460 228690 707 775 399653 223 604 318043 389 615 196583 950 330 183583 282 17 100267 197 264 852653 149 646 443362 49 572 384505 771 613 67244 231 617 494873 357 659 400580 960 242 653154 575 176 839542 904 794 654843 272 446 88124 535 160 436672 550 308 363470 54 709 554467 297 479 643390 522 61 961003 101 418 710971 254 729 262630 147 303 527223 989 559 975398 464 830 40192 135 717 473989 956 266 867500 422 319 762160 812 967 949868 814 488 93698 176 765 521759 904 339 854545 559 89 366043 469 280 16031 298 620 786846 366 472 477980 631 983 48935 301 202 690709 620 899 459520 459 657 705685 399 184 662820 295 88 398937 338 998 662275 720 466 933715 566 115 245346 545 481 30966 832 463 716789 892 116 164771 411 735 78972 527 266 86870 710 554 325943 149 181 457238 498 895 470927 315 241 500646 430 558 317211 262 346 128108 724 468 504291 191 439 571182 925 660 613944 470 538 362390 412 600 290007 93 279 616561 987 925 499950 227 487 254264 136 946 37693 481 236 54306 300 769 972382 90 712 529572 750 453 74497 639 460 184966 590 372 137729 690 464 547730 639 450 461360 254 29 359284 947 164 90771 604 997 466716 985 296 863304 909 386 831072 405 487 929136 722 477 389588 802 67 656399 883 756 539770 243 746 577585 526 999 692387 648 297 84767 716 253 986282 371 237 345278 794 497 823926 929 901 130663 869 974 577149 619 776 640625 741 658 966691 325 900 565798 246 477 937895 894 759 486777 146 388 45492 735 665 983862 231 327 786008 484 827 936 457 452 638156 584 494 931775 594 644 281515 493 890 208839 622 487 344902 399 381 565730 242 878 772840 104 612 325228 111 843 217892 398 678 757571 906 486 874397 680 70 631848 546 663 388694 736 507 227689 637 129 520930 719 879 151417 558 120 99797 137 575 498674 381 37 88638 951 435 747832 347 340 115509 547 371 776994 592 916 401415 632 3 289429 561 992 350936 977 710 13416 125 619 763646 799 756 130765 376 619 131340 136 853 338438 682 223 783472 625 490 184887 256 493 990667 721 793 857954 366 918 159545 131 68 542163 470 855 995918 197 473 771405 359 951 626194 211 774 918330 786 12 312363 627 679 196988 119 632 316243 954 353 191059 498 718 489204 661 200 310473 930 21 669892 687 218 139746 880 576 500570 561 138 867872 924 275 18645 911 902 387009 153 372 229687 564 678 446670 119 175 535022 591 187 291092 482 469 845643 579 507 813664 500 738 262881 371 299 617808 367 574 718297 375 484 842572 413 988 560825 83 903 699548 456 21 265225 899 963 933752 542 444 247290 205 374 718110 85 873 117616 244 595 104706 929 463 565004 764 287 556040 751 187 273453 6 411 437535 378 162 169342 341 804 192241 136 913 60782 510 529 259338 734 586 204422 681 941 800017 632 657 597556 734 195 742837 739 606 696723 117 119 866065 809 922 58305 775 805 635438 548 539 41715 916 219 394300 471 564 828240 841 948 138460 850 785 586091 44 859 829176 735 120 499267 543 41 41579 486 227 193368 291 293 604494 181 944 736393 751 535 668308 314 994 197779 613 436 513971 749 612 334172 608 878 591568 882 612 484568 813 506 178039 180 991 51432 674 633 235010 66 813 460303 726 563 596246 856 228 593133 826 841 212126 525 269 449914 782 717 437548 594 222 159227 773 564 727010 798 549 962019 216 713 422321 941 276 534919 796 855 128051 973 47 856528 322 988 306441 590 887 823317 130 668 906422 356 261 344490 365 386 866063 383 183 845627 56 398 295527 326 690 96239 376 485 455866 903 458 241721 696 131 515119 12 73 176106 786 202 307345 275 909 909364 338 273 56977 316 7 18362 842 62 698896 80 387 707646 946 114 838335 18 369 115172 136 64 43629 594 427 45111 938 212 67183 301 487 123736 277 824 857644 990 491 512268 886 332 533275 531 763 375688 217 708 574427 388 725 257540 368 861 314260 479 806 18323 13 743 742102 749 395 359313 744 24 247151 12 365 755326 286 250 245816 325 132 14147 751 349 672910 643 736 677969 902 104 271046 577 582 967258 30 946 459063 342 694 570157 926 818 209903 291 986 970801 410 24 183086 513 372 887393 507 459 81714 760 562 352759 688 495 320016 717 441 779078 59 134 865586 903 923 75488 72 723 510766 57 160 259056 893 922 172299 285 786 744674 350 292 825045 108 51 442856 475 739 89417 904 807 882912 489 217 492352 977 119 226837 742 543 253112 149 951 250186 619 121 946698 404 517 176480 47 372 229829 449 141 152289 539 404 394763 346 755 932667 562 943 852507 681 406 331483 575 592 837576 525 289 602724 720 259 56523 551 14 254995 379 60 794863 19 508 777587 134 47 849727 152 392 321130 658 953 801236 493 985 508178 788 167 500936 507 425 958314 57 438 729660 787 849 524522 158 356 302108 291 754 151834 442 145 472963 451 450 790550 943 786 815080 11 697 316015 802 484 59893 467 342 477059 126 750 530835 647 536 134624 755 693 152472 940 335 650179 255 776 898933 804 227 553429 883 169 651230 897 531 844016 141 684 616064 199 150 55899 385 627 973240 8 626 386989 479 732 545876 658 671 850921 942 925 614255 370 81 597031 952 963 445609 319 212 105129 382 352 874660 280 903 172343 871 287 472845 211 295 505823 438 125 279448 358 134 612179 613 75 655850 995 797 916126 955 100 667206 83 418 240521 94 799 952084 789 430 861787 985 652 963041 807 862 270328 255 299 950974 785 9 157450 634 973 23584 112 967 481010 257 189 83158 26 624 57355 824 411 893801 605 451 902589 731 469 900573 985 120 971455 770 128 128905 755 100 668840 866 418 666201 535 690 265711 75 44 263319 699 844 815345 461 784 210520 732 393 277125 201 847 69439 672 103 289775 799 942 905544 250 495 121651 19 557 337868 708 875 737754 103 219 78181 299 91 794879 82 215 782339 790 946 3601 580 498 728993 354 169 425840 250 319 284294 900 920 295236 119 938 5082 225 645 980638 405 100 735864 283 398 306435 973 479 87525 573 620 145739 566 199 86036 757 905 723886 50 154 885054 637 405 121725 70 523 846644 707 747 325934 571 503 888578 5 785 19029 881 757 997426 971 682 71905 358 599 423876 243 355 606427 649 756 909331 888 368 754484 762 301 433814 861 231 166873 151 500 635795 31 608 484685 168 358 72941 594 953 167239 924 601 230945 759 325 197701 998 44 911797 112 345 861962 972 927 28834 686 537 180980 537 221 592130 145 513 382512 574 24 697864 878 968 965626 478 20 10902 154 168 327012 197 130 423010 893 315 875121 171 295 515444 18 280 26481 514 793 554288 298 177 768503 673 802 425428 993 55 376305 364 67 390134 532 428 841287 661 900 499836 327 343 429080 621 823 97251 397 192 507958 36 705 662237 890 3 149381 318 27 982557 622 19 297711 535 394 140117 962 229 799266 213 309 42278 555 911 167604 730 868 872577 273 456 232973 978 189 180360 332 745 896249 358 807 37566 729 924 71540 463 810 979295 80 772 244688 709 984 526269 664 891 236929 592 972 44839 916 244 877058 275 221 887865 876 904 48053 441 262 707150 332 342 663956 626 156 277231 666 587 200041 286 647 541164 214 662 284499 404 254 445741 461 169 550712 325 796 410308 730 671 234880 879 463 150784 186 795 302397 417 772 185090 809 789 692245 324 74 172183 822 287 150829 915 42 828490 978 854 594095 285 179 164264 517 260 752059 652 138 770081 48 323 739543 489 91 248337 733 899 308461 267 574 648249 95 748 310323 936 662 47961 276 386 906003 144 645 954056 795 782 724136 194 457 463678 827 766 228367 75 32 431798 749 478 515371 710 765 788118 64 147 212131 271 144 338122 657 199 92749 653 686 710892 787 364 376038 595 82 874231 141 908 423264 290 334 199029 661 435 406412 130 496 196241 261 559 397005 382 829 635504 846 373 559647 531 410 906842 246 992 712980 679 255 407574 938 635 355066 272 398 734356 58 638 629016 553 994 344497 111 497 755757 291 144 21490 480 341 379971 673 223 449343 652 821 411104 577 499 763447 642 437 539053 997 60 513687 364 117 411084 861 21 21073 617 131 28067 459 773 670563 429 604 389058 124 276 545398 579 279 290973 26 855 691793 78 497 107643 117 845 886079 552 209 141490 625 69 450958 691 37 483978 605 495 908460 663 276 152233 412 399 36188 384 329 950816 528 354 125446 171 784 451301 601 900 316149 443 451 937993 400 427 978553 378 117 749621 837 722 39658 69 736 870152 609 147 653779 424 531 807177 869 410 290506 521 580 867211 21 533 559994 366 975 915245 918 374 344048 539 751 867474 664 699 513591 399 478 806360 897 6 781968 427 863 224743 189 426 276612 120 771 812484 652 16 664505 978 63 970870 704 536 255787 806 478 290325 745 493 880872 105 243 857923 72 140 488752 815 918 926757 778 106 687972 613 226 316397 117 229 21167 338 207 157534 125 910 121596 801 715 469484 25 460 847313 947 916 210806 50 339 763400 806 153 403539 129 282 662809 525 895 266914 720 577 890491 278 525 162053 187 8 471177 253 672 103329 64 829 132705 979 229 20003 318 119 396052 338 456 215210 215 702 846193 258 416 736683 186 468 681754 710 996 435031 69 325 16569 741 381 9822 921 384 414237 501 435 486568 620 644 298237 898 334 145410 90 548 600865 125 157 598918 878 342 189334 909 404 458153 829 824 198149 650 916 557825 239 837 50205 806 337 78940 394 308 987375 803 206 627370 668 647 506055 937 771 930602 622 649 811110 775 909 149804 923 737 619559 99 739 846382 303 329 336298 243 134 322486 969 527 768822 687 745 624482 333 698 86700 456 808 894637 104 963 408258 364 521 896384 452 902 66306 190 551 826756 518 36 121059 3 210 10653 881 691 403973 562 729 424662 261 61 951406 249 516 441456 507 971 226263 890 686 193577 548 138 264097 303 679 697350 713 197 983253 717 551 75288 41 432 968849 703 345 486891 460 957 924619 915 206 412032 222 105 617899 907 553 244305 396 903 402852 75 155 904507 623 794 43571 173 995 193288 956 885 263328 300 856 274382 257 239 753194 462 489 157108 525 710 819989 829 969 160093 33 716 796998 891 790 614900 461 412 932406 100 937 325199 428 892 203193 161 192 84430 354 800 406637 814 261 140875 802 137 9363 246 317 858425 243 701 268745 494 591 870460 899 52 405602 450 151 370365 994 930 887301 423 91 491193 59 796 490384 285 609 86183 648 410 234795 424 8 88283 520 250 890951 979 96 45652 932 994 973242 297 795 233645 949 789 503796 141 211 596077 876 622 268519 410 906 274315 556 905 286923 838 328 642685 789 847 501692 440 178 660941 382 678 284388 176 825 534109 964 901 343058 527 420 643198 500 734 466426 757 656 375835 662 692 36391 341 383 301580 159 69 941368 192 529 977063 869 990 248796 693 47 196972 945 596 779287 364 21 5165 449 208 290664 457 950 741773 148 529 408434 665 558 297126 85 620 361055 614 416 195598 955 739 438818 807 948 110862 522 969 423542 323 528 230557 779 477 972329 278 5 897114 160 253 194240 717 660 328256 337 257 360341 104 75 419306 842 936 39260 570 94 79612 111 968 183559 20 290 817527 700 68 906406 814 697 453882 405 857 794239 660 573 352491 759 657 788150 185 916 533716 472 527 259909 566 86 404479 533 964 488941 174 722 803960 241 603 607660 937 841 824825 145 684 236229 718 185 975888 330 943 592240 46 479 144248 306 951 219164 784 868 890042 725 752 744479 36 925 932795 695 517 27516 871 805 576118 99 950 435311 339 19 163346 930 348 679530 177 745 647825 692 51 138303 734 186 364605 564 262 831824 358 298 875927 873 344 221851 343 215 10719 5 313 644524 350 3 891473 231 932 520491 55 461 978190 710 152 798287 666 237 240689 842 801 709874 768 158 727488 619 383 64785 337 77 362128 212 81 960694 684 782 64007 526 12 713361 68 419 468293 354 480 22105 394 145 561256 267 986 8493 106 754 108293 890 724 309802 370 412 640536 63 624 676612 421 659 886044 782 537 432177 426 604 478189 530 309 220959 137 702 282438 629 320 543582 273 426 868920 427 667 618025 314 36 529100 278 451 612863 321 871 513838 498 4 639849 38 781 511385 996 662 622988 433 799 289296 366 779 267349 637 404 750668 13 182 983093 112 495 545760 327 772 317147 164 445 741597 12 294 915820 396 331 553175 735 678 121956 382 462 676969 730 827 263119 398 816 405250 842 828 211653 601 292 24834 748 618 1680 696 133 818804 515 497 362248 575 997 96893 252 965 443979 713 436 464712 891 685 752794 58 337 791543 886 522 813384 529 553 897337 498 356 298436 630 955 441131 478 847 499646 722 421 627687 700 24 877683 763 736 320999 556 979 27434 98 36 139118 482 273 978806 170 153 359679 605 650 742232 735 632 459939 380 109 539894 66 830 233092 100 881 394513 99 644 834888 532 551 955976 2 649 424954 159 482 43341 838 651 299614 421 255 512766 359 989 379768 252 721 489399 344 138 543859 208 238 255689 95 688 617921 70 219 62564 23 572 375115 716 731 347115 329 920 275596 446 340 90598 213 698 57852 963 950 651192 822 645 370264 862 852 326402 782 298 429991 698 368 485678 812 742 37248 278 457 223820 873 137 56902 822 935 379821 673 499 967512 216 462 247209 832 635 791510 585 496 833506 575 629 251357 252 326 912655 851 489 773374 22 766 742115 923 990 894924 95 811 15060 606 835 164346 167 403 689845 818 139 113658 744 119 256890 347 445 685896 197 285 975621 219 403 234088 493 392 129011 940 555 660422 897 741 824768 63 143 30964 91 728 144621 624 545 607912 865 288 151402 113 986 574520 733 183 288316 172 753 562601 182 597 47003 956 536 666746 75 433 437652 38 847 433393 658 289 411535 569 264 16263 322 481 218159 841 593 417799 157 677 17784 109 849 974318 111 382 951070 208 689 217667 860 763 423554 604 800 669338 490 457 335537 104 377 77825 263 698 934441 413 891 645921 548 47 930865 866 155 248541 287 617 865741 305 176 911475 859 387 46163 196 990 610926 732 480 153077 909 583 784534 349 197 662262 621 609 904960 485 157 636202 377 374 595248 118 660 893754 944 965 578722 458 823 316897 383 370 62284 104 345 764625 687 606 172714 883 917 893062 844 118 775682 352 717 105518 725 822 683894 384 543 644363 700 792 516306 874 427 950764 244 51 512498 49 155 227309 611 175 243005 622 349 488427 973 417 863373 697 239 63618 433 133 707981 132 276 224286 358 702 691401 953 105 203899 212 762 431207 174 936 30155 404 143 518581 104 867 50203 521 484 357175 111 464 766224 595 102 117008 223 502 12491 276 752 758848 380 311 34800 990 522 710800 144 47 475913 77 802 223200 631 906 244694 396 732 129560 211 739 336240 664 230 833186 518 77 662408 269 877 71684 579 28 73415 452 941 482757 498 140 922252 652 834 880328 557 745 921310 686 492 319467 925 55 198 462 718 797937 222 235 124518 905 504 693594 319 82 813822 790 327 644850 281 6 379383 466 316 909034 211 134 999942 702 331 109627 756 619 71903 938 60 383717 842 915 327082 512 349 140903 939 234 785752 617 616 253893 974 2 252174 641 943 541639 774 922 768201 457 176 526255 427 892 99362 563 829 168187 996 22 534599 898 886 776513 2 176 260861 894 792 785094 419 117 205062 410 758 534063 610 531 379357 864 987 850630 226 766 393806 764 680 320697 362 675 121878 875 924 326899 87 925 604136 181 171 39311 242 589 189454 656 998 975571 364 960 756328 994 823 209858 799 400 47197 847 516 777314 76 877 993 327 103 561667 462 190 116590 773 370 451515 226 963 853037 796 970 540625 475 333 604975 685 326 297934 233 476 662108 546 675 280508 538 750 354023 204 428 417251 145 890 730354 11 14 586895 47 591 255616 672 739 941578 998 213 727899 931 897 961231 38 481 524909 897 26 812736 271 915 661762 874 118 193864 227 615 252291 121 625 957532 736 24 832545 226 915 99488 790 497 593044 687 757 243974 519 493 73363 545 606 699612 459 469 679882 929 112 593755 895 643 754333 519 540 501805 894 27 504892 940 252 449556 983 41 154822 308 79 821319 23 598 529075 634 494 49567 867 304 264525 456 306 156993 99 111 551478 638 354 788349 664 910 517242 267 731 486182 659 401 564516 738 476 403176 687 394 315198 532 918 443183 835 263 251049 419 718 169022 896 816 357680 244 805 48142 486 820 243495 19 86 888404 887 61 204487 714 258 835834 108 792 656872 25 841 191403 287 214 852237 357 893 628655 524 34 472903 329 529 589146 148 284 738983 586 122 375001 682 361 91887 515 74 211947 386 181 163557 140 558 558348 376 196 720540 383 552 51754 637 76 256998 134 756 994032 117 903 490912 469 488 876195 707 521 498669 6 35 463029 562 772 952102 544 153 714635 739 906 755639 643 255 541373 70 286 800009 825 549 164142 727 744 783610 567 412 778079 87 792 897137 474 893 228142 597 879 239055 508 422 808316 498 513 130820 222 155 505077 230 224 136331 723 400 277969 685 478 910517 763 396 935612 251 483 943023 393 308 929814 447 904 385059 114 763 71289 575 9 5063 81 340 164833 656 308 681414 55 176 362137 532 788 342821 928 810 617935 762 976 790185 69 386 706929 324 26 346376 439 88 826841 50 14 921774 235 94 38134 648 749 774473 136 155 305132 308 687 746308 594 966 123095 779 727 959256 59 147 241583 434 822 908968 627 260 680346 400 662 940433 533 896 860447 358 543 702540 841 31 223641 148 338 262795 594 932 172481 850 62 117798 784 120 316524 104 906 964670 449 532 13844 881 283 737103 679 167 131764 219 524 879011 211 717 143906 273 838 804936 204 635 865810 265 511 892011 737 532 159794 642 375 852897 525 830 226345 807 945 56578 826 849 747256 388 565 454861 393 780 259796 582 589 981068 568 599 524624 78 745 70240 962 641 20976 336 338 642617 517 267 544141 462 874 256299 472 629 315272 36 776 330439 764 756 549183 684 706 433818 113 450 504058 74 443 525033 762 132 684002 278 750 744494 739 623 793 507 674 832416 135 113 445887 910 295 245274 105 411 29440 274 446 664195 632 496 74253 745 627 303069 22 376 47562 113 351 564706 359 106 397121 632 15 537488 424 471 543135 970 745 917897 222 427 684342 924 494 416899 771 562 722882 398 476 223626 125 533 357000 475 6 960112 851 364 213730 690 348 269835 24 72 540202 120 765 971092 547 664 376314 40 897 684589 108 429 996359 233 313 885874 59 318 845985 261 682 576066 951 381 845901 126 503 902454 550 594 836477 314 259 721597 329 847 135495 226 558 180886 452 665 160839 325 249 155619 309 308 729932 726 568 797249 626 870 233282 431 348 159014 260 897 208516 208 562 745462 702 891 658720 587 468 772919 140 748 883476 389 679 522595 48 280 749255 967 561 551980 837 927 716958 184 442 784388 432 255 204647 993 975 379206 235 245 172907 54 720 663846 324 859 831975 918 599 155722 172 646 725753 152 613 93032 109 449 209944 848 984 485870 847 767 486664 52 111 749270 311 346 670596 508 751 364840 482 75 942559 555 344 973418 307 516 867368 690 19 80014 634 479 660626 855 326 141426 870 172 551761 140 224 866527 735 886 171637 927 393 697334 485 226 607085 254 132 75511 622 439 108854 635 480 456369 612 465 702739 37 320 532217 149 541 245543 675 32 80066 663 767 898641 997 693 390526 81 529 252270 943 783 315847 796 404 736979 517 390 757769 713 472 471248 384 14 283389 276 79 258537 308 72 616563 426 597 146225 470 867 373221 998 713 723653 780 43 149595 535 811 684391 276 411 191907 276 123 918513 16 858 660984 552 133 165349 114 792 749780 691 217 232851 911 686 622799 916 684 265017 510 815 223082 252 702 918124 510 977 370935 23 605 327697 358 620 888171 707 524 606028 838 989 975512 688 679 115304 486 590 20872 503 505 347558 584 366 967593 59 970 361759 993 479 35812 41 853 84141 716 238 366745 239 102 437269 228 757 208106 258 628 211793 847 185 354630 703 129 762484 421 888 393419 390 699 942478 220 839 378822 73 935 142863 635 651 795073 903 241 569663 360 468 319764 504 78 701520 133 276 104147 969 979 370684 387 751 604812 864 140 200699 686 711 348750 548 783 580940 972 417 696227 634 671 494877 397 30 135117 268 533 167937 415 18 716014 98 986 879641 909 372 878619 960 236 881721 61 273 11212 352 172 181923 578 143 470705 454 129 326474 923 525 186496 211 145 258878 576 559 755410 216 8 579779 187 268 461764 907 579 827488 119 639 586723 393 991 667347 97 920 179518 922 374 951012 770 648 35140 647 858 268017 408 785 867513 430 302 421423 49 789 629538 980 863 154445 970 209 206915 312 78 957659 232 442 662755 605 933 727029 604 301 494150 555 597 3796 741 948 725235 43 486 542016 183 282 684065 46 548 831044 606 206 495013 684 312 285325 477 692 23908 409 841 478512 710 988 166467 874 543 191279 109 283 954227 124 677 187174 540 860 566011 935 257 615644 300 862 872191 976 897 602748 883 373 512412 746 782 149103 212 843 796296 842 716 447283 68 176 399825 593 300 531460 956 191 181488 599 126 516699 142 425 806955 241 400 22169 652 634 279065 107 379 194438 402 590 936571 684 783 941765 861 850 513832 672 794 378008 511 101 592659 210 700 841849 102 36 989326 501 101 60785 486 890 524437 864 812 653543 805 576 95296 587 759 984331 788 118 789543 582 776 126214 34 977 677077 733 302 744638 277 404 619153 62 256 548541 850 742 240641 744 957 159882 39 762 15693 721 348 329620 848 829 673730 623 905 253069 951 542 345102 253 47 198187 8 587 160815 615 579 667876 356 460 732077 313 504 449820 426 475 779210 773 204 609283 908 403 712546 328 26 458374 430 328 397631 616 580 565172 430 939 868218 658 554 236156 86 261 844734 258 925 129545 819 350 946400 101 123 609226 646 382 945782 372 710 678184 2 139 637561 525 106 496889 95 887 434820 250 896 643759 336 982 614664 232 239 509924 984 57 429849 561 158 412198 342 155 617672 115 438 492054 253 678 867231 710 498 479756 596 608 993202 492 271 742803 825 546 337138 63 394 93722 471 944 313057 628 615 141617 135 20 915959 12 134 884836 243 738 7625 350 799 143655 551 747 714504 353 590 929111 278 916 274733 672 972 684828 967 588 526298 933 898 862926 305 733 886060 790 710 245423 528 364 955665 678 867 662014 424 329 877916 13 61 320269 778 338 132463 605 361 38378 903 679 257349 180 612 134288 591 268 927186 13 57 121270 30 936 322979 395 614 184694 311 389 760912 931 754 266240 393 531 562652 122 488 989342 470 390 348054 109 921 852733 294 863 367696 564 227 732963 894 256 142371 940 3 174307 851 313 483920 443 595 539660 94 339 137413 435 460 685944 841 281 386431 573 389 765172 306 582 201444 532 952 287598 140 610 324491 142 529 578782 806 541 77633 400 953 359075 90 248 719520 549 678 69307 829 201 767147 217 996 834071 251 301 268690 848 185 952623 691 324 778926 472 817 779536 456 974 780416 882 373 320956 402 462 998909 60 362 879156 206 190 662186 628 758 726738 317 361 992734 939 560 840034 864 250 386570 399 74 862245 815 881 369061 770 763 759034 30 516 921758 186 927 949571 371 484 175932 108 111 465473 591 227 799231 150 148 591717 752 393 325580 177 453 355331 57 839 165497 171 596 296618 686 167 426648 612 450 952185 447 923 139907 557 505 54366 983 447 961559 51 948 225137 983 51 875284 313 227 387676 809 636 269129 778 806 942319 425 844 20914 961 807 565432 867 254 285882 233 810 988156 791 145 6012 927 195 807458 210 177 347757 238 841 295808 21 36 227386 179 949 364779 22 733 852555 180 966 292516 433 121 872382 595 132 506614 91 941 618756 637 697 439682 814 504 652244 6 890 252481 7 262 638198 137 440 482585 43 813 831533 558 993 778617 292 777 11582 257 371 232702 13 461 976185 46 98 527125 641 263 942174 473 620 653029 22 978 591270 323 491 650532 136 107 156157 480 689 103066 256 742 438709 627 927 280966 439 403 258330 888 576 191727 502 957 777368 122 226 131840 99 109 640862 565 432 148819 73 567 488309 138 398 606416 199 653 252456 164 631 131197 230 571 502475 157 938 68309 113 130 578163 339 343 932636 447 161 19734 230 822 157650 148 589 451722 545 44 365212 198 592 717410 828 67 866925 601 296 274769 910 452 390691 424 565 283981 59 255 309110 144 53 7804 794 283 338964 515 782 674785 78 327 133373 839 876 360768 426 235 719360 73 926 889656 876 906 509565 440 367 740340 46 170 387398 451 485 570541 733 622 911334 514 994 220201 192 114 410630 67 473 318469 122 250 609583 777 322 691818 693 549 681095 32 989 438000 429 386 536718 321 836 126887 655 920 88723 207 786 725344 836 977 11690 656 396 658803 239 517 25275 408 645 4876 502 337 859549 853 720 158097 570 148 753437 808 820 383823 930 874 990010 715 563 446032 43 717 96868 438 343 98875 306 218 710465 950 766 13872 638 214 514725 357 651 969929 657 676 961850 539 149 843834 412 533 303115 326 752 348829 42 626 16224 384 91 396661 953 314 984967 70 391 649268 283 319 250906 285 169 424262 461 177 191118 295 715 143793 761 478 302293 590 803 906825 165 196 640928 177 931 957554 495 883 500996 763 304 574661 668 587 163051 281 223 237722 398 684 274242 542 330 907770 187 90 345837 469 291 521314 16 196 700195 947 191 402372 181 203 605866 485 606 458628 423 679 78647 645 920 122928 680 41 874677 9 877 286571 99 191 757 129 11 138119 676 26 432761 47 972 684956 264 153 954498 244 989 798701 890 411 322306 169 55 599984 846 87 668255 768 95 644295 674 724 966172 349 749 317755 747 73 519062 612 605 473560 917 847 530213 252 15 655975 467 152 478381 562 675 523979 848 131 270854 954 831 477463 15 577 481212 926 939 264636 537 895 500860 453 741 547424 704 756 719750 597 713 198130 510 387 899298 615 127 170151 746 589 842350 576 152 832303 505 787 341318 795 998 356595 689 773 644132 782 522 558936 537 4 700992 855 600 738552 504 109 348616 655 75 497355 4 172 510481 659 100 517421 328 604 521925 922 750 791063 53 790 77413 411 332 427537 414 235 681459 13 851 129666 473 557 477169 547 389 511175 71 161 871179 170 85 96189 773 500 662516 874 912 585437 15 800 668842 586 210 311182 396 623 654513 61 987 769099 230 811 232301 756 710 192857 286 780 180245 842 989 201406 341 426 193073 604 267 188946 404 448 317960 965 312 571897 353 926 507293 934 737 970063 42 446 162919 327 577 859516 801 525 577273 789 597 838114 214 894 465807 832 853 537762 631 102 481517 294 394 794482 56 98 758421 118 384 744346 388 425 1434 903 751 121879 527 903 629455 641 692 689331 799 257 425927 912 89 867820 429 71 144025 910 365 992126 330 772 863871 27 889 824320 461 628 415703 691 531 240479 498 57 739582 828 49 966484 107 199 153527 926 111 85784 302 539 766224 779 800 476294 649 129 701010 321 507 178133 375 967 845021 854 658 930001 787 155 743531 270 334 411939 149 440 773340 932 718 809890 507 19 543000 152 150 486890 169 646 919689 676 667 312118 994 667 926845 651 549 265698 157 839 376836 491 530 938105 282 420 685605 999 771 2536 370 13 602042 519 53 194194 668 574 3707 138 601 991352 982 594 340370 679 245 619388 514 753 158288 970 595 625479 575 877 866008 462 875 432779 914 401 58902 318 107 394114 891 810 957782 491 532 349919 85 271 668900 443 785 769930 764 380 253389 690 256 635748 152 482 584879 359 78 643780 759 191 332045 217 324 569362 26 242 988253 909 141 925743 180 70 449179 90 864 471211 830 980 75996 577 669 18375 455 172 648982 586 530 674463 630 288 708892 758 596 137435 142 492 696882 673 914 899869 114 129 887431 943 108 963426 872 129 498152 326 652 147133 839 893 337948 625 884 196173 383 479 356029 734 169 569262 577 389 653403 490 819 594428 971 597 987541 430 748 602484 910 881 107707 562 180 539032 447 370 89295 619 995 574188 999 729 79423 260 462 593254 15 38 557774 442 880 422162 334 202 690332 169 631 921928 875 893 651676 259 806 44908 553 252 292439 92 222 586808 515 221 98154 120 832 833882 893 198 570343 54 991 521733 737 325 560964 665 493 16517 692 368 303499 951 978 754391 389 530 521196 548 974 216447 702 840 69021 583 959 402241 278 851 334424 362 256 2622 677 992 517612 781 691 866936 500 82 475051 477 629 314353 358 76 446093 331 448 164641 522 40 981342 480 463 148276 682 84 401905 937 48 177266 929 335 29942 288 115 899134 339 966 588177 43 442 31610 665 776 996238 112 469 373834 151 96 89356 869 401 195835 805 448 930266 85 783 476560 373 249 892045 63 215 480221 105 8 511830 240 159 508068 367 993 718084 187 348 178196 663 283 839698 64 900 356402 511 459 113559 645 504 429643 246 76 18015 460 258 870077 467 325 816534 978 760 270773 970 955 430140 669 653 792326 554 667 21960 308 730 488242 866 593 917494 508 589 306952 875 834 104807 303 645 382883 836 112 689140 609 441 19816 100 762 68575 777 430 811882 737 335 394886 330 994 498552 823 859 858634 775 719 234226 933 945 372814 815 247 147000 306 83 603644 121 43 107107 48 494 69547 281 270 793308 166 358 670089 69 688 803776 702 510 550769 279 636 540980 445 569 687698 444 735 41642 87 393 989240 716 92 314322 209 752 789912 831 192 603192 188 967 327709 875 736 550778 737 67 632479 724 764 981110 644 757 702554 731 996 87349 123 670 559435 987 737 654980 899 946 336424 442 128 811175 151 315 472366 280 542 453685 758 630 469420 219 353 542486 772 997 819601 120 727 654709 907 201 479056 238 187 134077 661 85 625814 187 879 587759 553 29 105886 589 308 191552 8 417 786093 845 988 260074 797 111 589427 505 231 623775 912 489 854853 989 78 171053 802 739 877239 912 277 279676 934 700 981554 593 145 168769 361 218 605776 348 996 617972 459 770 966120 41 974 968976 529 26 450888 606 617 66876 696 292 825029 88 153 170940 139 922 992130 635 49 358722 853 373 108082 848 844 580782 970 820 787240 943 59 374280 321 934 548160 937 314 170117 580 253 954165 776 692 909137 905 830 581641 978 465 422914 411 669 386315 192 868 967687 783 189 547882 414 484 580701 573 804 580759 42 92 164044 206 671 572357 652 686 667961 834 600 415054 650 266 180383 670 304 53793 537 185 24337 726 886 298471 209 996 946885 364 40 659809 455 748 542850 477 709 896407 626 360 159100 679 545 519786 2 205 819737 305 541 253863 489 12 726752 726 248 247477 722 56 500037 113 906 129752 860 312 169558 568 764 352386 280 901 60011 824 637 182689 18 990 485749 232 294 875305 983 134 772846 811 860 485209 199 933 660808 950 45 979863 507 904 358120 892 472 116432 254 751 66547 942 926 536447 42 295 342435 347 527 654424 544 861 159069 104 24 58202 911 222 683413 773 524 430697 245 382 343741 28 626 103997 574 879 511820 20 173 786570 142 229 681847 20 297 127912 880 850 119807 255 615 596910 829 311 251172 704 404 885297 85 400 877541 62 219 502568 941 140 710493 465 986 454864 678 479 541669 942 498 282897 748 730 699545 10 984 690746 181 164 365360 829 867 987023 369 952 952426 288 365 538177 780 305 635747 643 121 519886 663 799 602223 911 92 882702 455 839 301551 553 200 884280 912 733 603616 286 561 297779 711 282 865646 239 569 919949 985 701 623313 222 695 780970 445 358 507090 498 268 743240 48 75 617331 680 627 765522 295 890 784721 425 176 958805 422 238 140366 370 477 239647 35 813 275567 356 35 958619 445 479 743666 37 328 172375 719 727 527642 592 406 58068 665 52 938046 469 477 532936 834 898 862463 832 620 362700 341 369 604528 727 386 941361 557 760 722157 884 754 762545 610 821 420264 368 219 876207 419 154 116871 247 616 316340 497 667 172525 468 547 784709 473 239 672459 185 965 35179 341 521 141565 886 756 936676 501 717 259429 707 84 156602 578 855 991820 269 453 359973 145 949 106940 853 768 732958 663 240 963504 842 424 934094 758 117 128410 433 2 45930 862 854 150037 463 560 555106 634 489 976189 606 109 914395 897 254 823848 206 458 108148 62 121 974916 931 565 124507 47 846 638423 400 235 401855 253 340 941068 164 880 636882 653 275 324515 113 474 888472 718 621 559368 176 888 995926 141 961 395987 705 383 699325 903 589 517723 137 657 881474 476 890 919726 355 405 703241 981 876 354245 454 596 860358 427 521 898075 314 507 928602 708 999 569249 384 56 21561 106 958 112295 244 656 121236 133 897 569921 537 141 496627 765 850 76608 360 277 166413 232 878 357839 90 479 142153 88 391 160212 143 686 877596 452 921 629053 897 164 261984 817 648 814639 444 185 586887 51 301 713380 463 12 700229 654 243 101505 806 684 431383 369 771 363213 964 266 316603 17 717 898640 75 990 601912 75 877 227782 611 608 336225 911 836 37627 922 693 905442 516 427 131095 199 639 15252 321 241 59620 586 881 497936 655 792 565304 620 219 378303 401 645 38644 626 255 285872 604 165 246479 45 438 907315 491 953 702359 742 503 928785 15 649 518423 247 952 421761 391 606 196415 609 249 587034 253 473 721786 507 951 192763 23 617 701367 460 975 631763 764 759 693254 266 533 769995 88 548 939060 848 794 89708 614 184 322011 999 144 932616 785 748 98217 547 606 66041 913 628 763991 934 929 401960 45 275 968202 577 335 59467 476 394 855555 622 405 589754 805 372 520368 301 940 554366 400 980 310150 6 323 775049 985 282 424961 424 567 222988 977 611 714268 444 540 491895 350 15 208581 455 988 14974 822 145 659730 540 445 753454 41 844 945393 89 201 719725 402 186 258047 389 961 714680 657 937 397246 903 732 91209 483 81 584100 456 888 604466 538 61 659454 991 600 441598 735 993 612042 459 433 458237 857 834 264790 888 575 997975 486 583 502287 46 485 229575 145 967 239307 610 774 419739 63 311 360626 660 301 98687 53 36 704638 642 846 488630 431 55 742063 757 294 406248 395 779 187822 969 824 317404 627 968 803240 366 930 821206 343 992 418980 381 4 256290 19 56 602943 527 414 404330 933 662 766479 227 835 155587 357 591 46981 533 830 167950 852 36 44576 781 367 857293 773 8 30636 128 950 819016 183 279 828386 232 158 326386 62 90 82799 649 316 761812 629 25 628647 930 557 845589 506 408 349418 171 785 190805 531 153 433313 480 538 343440 111 923 567974 268 74 200557 357 237 599619 25 235 670619 49 823 272247 605 241 558177 12 397 405034 552 920 109183 216 450 843968 655 929 430472 981 391 329009 537 658 70284 507 367 410709 125 391 512945 372 439 760180 900 395 853002 933 758 811594 467 310 477343 786 877 594262 257 884 228063 266 864 498343 901 400 961734 609 259 71391 905 383 167109 84 754 514499 683 383 182937 441 725 170289 102 338 350756 978 400 891541 861 743 862798 76 476 679415 828 218 82667 86 327 896627 468 825 223531 574 114 826967 578 148 799756 867 588 584138 974 689 845863 514 19 218200 663 231 334952 429 307 433694 447 134 10521 73 219 658738 956 38 990416 922 611 836593 677 541 865706 166 759 872205 28 732 788793 580 597 84833 883 612 585203 576 392 846434 96 839 273740 185 263 805225 601 218 478795 443 250 651832 335 454 982167 93 598 996333 824 783 372712 420 985 483643 383 418 445877 775 509 325452 613 85 731899 875 879 797084 445 711 369036 935 505 777580 102 839 51829 786 931 714634 366 844 682584 350 720 200525 120 524 983908 628 774 721034 713 209 29646 943 244 5872 5 823 420316 509 3 903251 699 989 884704 981 572 378841 86 937 762041 963 638 628884 222 757 457956 255 737 128831 252 801 531604 123 743 247813 791 748 849408 41 608 228583 96 659 659585 936 991 321573 976 429 182496 212 743 778784 519 964 748422 701 570 608530 304 173 117266 468 647 387066 876 437 9161 458 477 710260 394 924 523219 319 859 956229 814 187 396220 950 398 162648 371 268 972390 900 968 325705 518 623 943626 935 91 855798 95 318 584444 706 127 549881 925 520 171709 153 838 334633 724 4 933843 371 953 215029 112 675 839778 816 926 266045 441 795 655364 590 730 22987 34 176 133077 266 882 867746 326 158 422872 581 153 974391 936 533 427034 240 311 939756 914 707 424868 191 71 752035 986 57 22828 715 485 149417 242 230 376802 97 280 670419 406 942 712843 910 327 105775 795 434 417710 457 653 476949 163 688 860214 585 515 752757 993 283 940742 829 85 662808 410 855 134049 510 951 312524 705 709 163155 479 618 123448 189 412 510774 489 868 870560 899 811 655212 765 904 620319 400 63 368312 550 690 564140 411 641 207986 467 349 371141 946 318 10940 486 82 521714 326 949 392273 735 190 563836 851 93 625002 250 155 993313 85 618 73804 775 955 665705 767 447 991116 115 387 311934 784 452 184879 865 76 576716 166 911 448042 848 645 175421 201 848 27963 865 97 430055 669 182 593562 725 308 652531 192 74 919485 126 540 73932 4 323 755670 72 540 959121 113 705 71196 885 904 747106 847 105 695103 254 969 182950 167 989 220046 697 66 450579 181 257 274886 464 382 83311 485 738 642850 605 809 446525 800 273 848064 258 157 214120 360 356 33023 309 609 962479 706 775 995800 285 823 723140 522 355 810205 833 171 764462 34 655 414195 558 260 427932 973 411 415092 444 668 823716 819 27 829225 297 687 459580 448 393 177540 588 677 576666 792 198 309488 605 382 328194 800 416 190364 83 325 168019 527 650 736630 242 93 451040 466 911 91060 397 560 835438 936 7 867125 545 440 922517 94 986 193738 476 349 597694 891 719 415845 215 348 178280 864 388 355806 309 799 357047 219 236 703865 549 137 510261 501 82 42228 293 171 10772 278 865 807218 626 709 747693 345 988 372935 44 145 637501 783 544 376717 581 408 640025 817 20 542595 528 920 645725 756 421 539213 879 65 19646 96 342 693817 140 319 482033 426 15 686093 927 59 552081 995 841 806577 19 422 418120 965 590 249879 41 117 591899 605 224 977170 251 103 933590 419 550 913006 451 42 597347 543 467 957018 975 745 65032 552 739 280090 671 109 928283 550 426 394056 800 466 413645 321 71 623113 911 673 548337 916 91 716439 615 893 967340 632 435 532381 663 410 817200 105 961 942944 387 983 319035 794 884 585495 738 550 284920 160 886 355356 885 274 998618 499 166 596016 482 952 128396 497 361 945595 601 673 404891 339 8 723925 132 891 825771 921 278 627043 602 474 722780 486 747 872735 337 264 468750 818 215 597146 666 928 59092 618 600 463982 308 959 704258 439 202 46381 711 479 673423 533 463 396202 592 64 708844 326 549 710317 76 237 929063 573 407 288678 16 72 695892 350 690 756171 959 997 933123 339 788 581081 761 498 162282 574 157 355112 637 473 421973 538 887 655299 774 916 873726 180 160 205650 252 330 596665 293 452 968014 289 885 559973 428 166 714663 926 278 542776 307 203 767089 632 840 216598 282 729 376422 7 502 981661 656 34 875576 320 637 981735 686 929 360417 10 569 155868 672 997 565104 447 274 620270 888 932 546899 485 563 988453 258 844 521292 918 202 340372 846 209 804226 932 881 901259 348 566 760895 568 575 653175 671 598 888743 292 397 144091 542 284 331364 995 120 544648 638 377 173210 10 647 421406 235 492 162959 845 775 87168 91 123 307048 265 42 306965 359 712 646891 802 356 41488 517 897 549884 164 243 455519 726 881 458638 483 242 968367 441 828 450013 608 672 811856 7 762 35630 145 861 998104 209 349 395088 564 584 638889 812 103 730406 407 92 366569 639 458 208646 880 822 472128 59 29 898569 82 11 928528 195 466 265535 572 611 909505 659 171 716718 900 86 565418 305 249 964001 225 655 334455 871 293 679899 350 524 993708 918 582 757530 798 663 365910 332 209 9920 188 780 168386 905 791 698348 322 42 432870 675 346 284955 481 922 892555 379 144 476210 87 494 523854 968 763 378 877 560 766311 797 243 897326 666 881 510534 456 102 122687 497 408 94361 194 962 30035 467 171 332867 963 377 799246 808 106 775684 570 416 509651 482 93 609527 76 627 235675 858 292 30208 545 99 39440 257 947 481541 291 492 724948 509 310 377262 754 272 505784 437 431 158160 439 353 327265 966 834 779033 992 261 128125 552 119 504103 991 663 297746 884 919 588844 183 561 334142 444 69 515985 228 175 574295 739 963 647918 4 402 981349 36 719 405053 512 710 682238 615 261 872498 360 604 208616 556 839 329630 697 21 329900 34 817 755812 680 396 423881 597 134 682407 297 137 790721 349 524 742122 586 36 695192 436 2 369254 51 361 310866 659 580 75821 32 392 21965 848 624 149998 243 382 885029 728 102 267977 217 576 632274 740 767 917974 127 372 885912 128 238 726347 841 58 775397 756 69 670429 72 100 895361 421 947 876104 449 541 280727 426 268 400460 51 484 794561 376 576 963488 287 54 827607 567 734 60978 625 514 396374 693 874 384481 144 977 910905 90 55 587325 982 514 665126 601 427 10903 437 914 988953 364 872 401328 417 850 215967 950 416 273303 675 392 106036 508 436 125550 412 579 556775 88 20 864104 213 353 452158 115 954 957024 419 742 772802 99 105 35715 65 521 642587 719 823 826788 755 849 132555 656 356 696299 782 119 283734 885 207 487665 43 419 202036 418 886 688741 219 304 133694 285 402 797435 223 818 695891 10 537 717411 565 643 745585 863 650 660434 948 431 879141 964 668 796260 236 740 515466 121 785 219479 777 571 26049 530 461 868333 348 223 869556 236 160 213917 878 945 690833 879 85 864047 661 344 320995 328 161 298310 389 397 477661 867 869 345752 915 645 863888 600 175 179458 155 522 707270 423 109 468845 256 986 976004 302 216 659948 648 876 739384 958 204 98728 970 592 489888 722 811 615636 609 77 140505 675 40 745149 196 884 622182 656 239 684605 641 538 437860 208 922 571513 470 287 26161 439 230 374240 160 40 989876 121 469 130380 539 144 391880 578 678 919555 814 282 590102 404 493 885758 958 215 939750 393 567 627517 679 806 439338 640 652 998129 760 120 45764 650 615 437644 580 292 873550 745 925 980003 148 417 865760 441 774 321862 7 642 29171 925 332 173563 83 460 587593 115 99 419852 879 211 903503 874 860 349622 775 791 564589 777 535 137880 889 35 786805 750 827 465573 272 834 229346 834 110 653340 426 192 33023 629 307 894482 484 537 921932 457 762 207142 45 536 43354 925 664 83496 729 552 809031 301 653 604065 999 924 866243 690 109 197076 712 886 180538 545 867 676729 476 350 117387 36 675 31923 923 170 348851 587 552 81775 490 968 117855 495 211 619507 770 638 866857 879 175 767546 116 904 701257 982 290 562153 331 565 828629 137 600 334950 339 875 884624 465 813 34145 319 302 992697 177 148 588016 34 918 533226 579 148 191864 188 263 547390 340 245 63293 320 575 212935 269 63 910851 244 401 15802 488 437 720676 142 452 129535 289 30 404712 558 245 546745 705 634 972675 968 927 616214 212 213 821906 138 63 372577 201 864 258198 601 540 28441 818 379 349181 352 872 178969 63 513 596773 159 70 547802 186 127 207046 399 94 930031 656 657 199957 233 794 715521 430 346 625583 690 755 67799 68 723 45116 292 847 965819 392 873 774882 577 999 920045 328 444 850076 983 100 566384 215 246 798257 996 943 940191 570 593 7989 324 60 238678 398 879 681098 245 112 473389 244 503 858192 641 80 917416 210 803 763767 662 411 917741 259 602 456308 553 590 941303 146 620 950224 205 69 799547 83 809 217297 194 352 767541 49 767 547136 480 885 763128 238 447 345547 978 460 10702 285 718 474112 940 622 877713 163 767 805655 62 324 488626 358 758 369046 250 304 722854 737 352 451205 865 831 613323 763 420 539208 464 397 560654 928 34 827113 992 325 625182 998 839 727155 623 900 159274 668 609 25597 521 858 912354 77 595 180657 400 811 871360 607 573 33542 612 389 250961 76 316 957710 609 307 610095 763 305 149419 36 279 42257 984 947 604509 338 819 53469 346 896 640327 58 295 461273 599 253 279435 912 216 924007 62 67 954747 13 25 759899 49 303 341093 32 601 461953 721 772 515422 419 19 672100 476 313 649724 426 917 929158 689 132 369516 661 774 324263 727 672 653676 563 36 579396 656 84 677772 960 468 497427 733 188 472379 184 606 243150 259 433 934168 416 859 766832 284 899 18100 898 560 9231 379 321 470356 415 444 652849 498 870 918856 965 249 163167 505 750 922900 462 270 871083 895 101 985342 744 3 545109 641 562 720135 566 200 190491 238 400 881869 133 903 120283 449 503 588421 953 252 27672 767 521 415107 13 974 916800 117 526 978260 471 660 969004 385 150 245996 584 371 462913 983 653 199150 589 785 165183 361 586 342085 190 139 718587 711 290 477656 36 549 120668 561 552 64136 220 548 449607 722 812 444343 92 962 259926 96 496 98260 233 580 361848 818 518 246560 82 715 642592 371 382 211769 920 870 383804 823 828 639364 722 170 214936 100 847 301009 195 342 552706 427 273 430905 596 790 677464 655 848 836408 369 617 806489 102 420 537212 305 798 490483 27 319 903423 912 765 204431 758 470 467530 451 726 238076 723 190 985855 864 597 375450 63 437 854104 679 648 415824 248 938 664926 398 360 915787 716 790 649813 833 671 932076 302 98 345833 380 952 221283 569 754 714357 517 209 699572 665 953 105634 467 82 951310 404 220 649557 115 32 131306 256 459 42022 926 291 868854 23 925 164507 327 633 359886 432 204 648806 640 190 351322 24 854 306627 333 320 535579 242 75 45012 547 189 470232 920 444 61615 125 369 585074 984 743 970716 977 27 93993 181 700 116852 722 678 609492 575 256 388515 246 620 635200 320 203 47793 508 169 75339 951 242 177611 671 310 148735 765 654 317070 186 630 845291 37 162 22317 880 883 583368 747 457 451046 298 54 370653 90 373 851624 780 880 802826 390 182 331995 477 204 962588 898 321 563897 894 693 775550 126 576 487224 224 384 938269 897 610 825273 722 741 179810 68 483 178042 656 311 485575 904 208 896131 806 396 233451 337 251 992308 29 826 773201 604 94 734678 988 719 748901 425 615 967421 586 688 954382 979 756 785123 554 411 669957 684 666 241267 134 471 332474 824 345 305221 649 23 826836 95 923 488439 813 696 419778 427 429 488554 114 903 253492 221 859 196470 58 297 141375 543 119 855951 335 926 677523 680 761 859346 89 328 404995 253 23 433681 31 804 922234 144 706 692077 717 565 888547 347 41 29921 995 343 12331 114 866 69225 391 211 676560 151 557 156591 53 645 243996 733 249 171323 319 279 938698 395 775 500501 293 491 158206 566 189 98122 896 184 561515 120 649 880857 31 39 394074 593 190 766637 340 348 577643 192 742 457717 749 387 251491 871 952 150981 737 847 414169 945 318 121704 19 349 839704 655 673 717742 199 641 797634 388 635 544227 826 974 940256 894 165 391603 384 913 106696 716 135 974082 236 871 540033 940 816 333231 643 186 906549 737 192 969249 370 390 194273 899 555 792913 872 157 786955 388 205 333848 653 286 648583 139 671 630650 362 253 26885 529 153 61176 714 753 935171 905 26 526907 646 290 432628 423 189 398928 729 412 305482 928 800 119991 862 804 41195 511 942 452832 748 303 920854 275 831 722107 445 896 946259 703 152 656012 678 610 76389 866 91 959572 278 433 145653 429 627 665580 232 459 350442 525 312 182304 180 770 557403 10 381 993678 258 744 365122 761 132 296177 558 809 143507 482 27 906116 134 304 490558 713 732 194991 506 315 456969 162 839 171779 564 18 807443 593 380 165212 67 989 985592 243 749 978335 101 659 563818 568 140 922627 125 273 819005 467 337 646308 436 195 365391 214 356 840057 656 271 158247 220 216 304265 163 282 160996 850 876 556336 667 976 382084 645 543 747742 649 19 129233 308 486 639505 698 273 493194 106 838 524388 353 846 948095 969 65 321717 964 227 638932 651 76 781213 734 95 561088 828 739 638415 60 740 402957 917 47 894328 462 97 791165 274 295 550437 119 11 217554 535 943 422522 114 507 304837 541 947 743487 635 713 80573 726 670 681752 465 349 412163 511 513 782079 959 949 677892 161 574 98092 66 45 466386 940 931 156397 128 44 1691 967 585 144549 560 642 848495 229 804 380296 929 235 28760 441 126 414623 741 218 407581 666 603 750093 710 351 826511 993 393 325450 36 942 161929 972 788 741895 543 347 918785 838 927 293778 950 855 564582 572 647 650168 504 387 897293 949 53 758862 459 114 86817 260 106 87519 188 142 89912 435 113 753205 571 7 264992 349 845 516691 282 794 769969 449 717 697176 93 572 761822 955 520 10561 771 330 317613 289 941 667078 552 481 213184 756 915 143677 100 485 834141 790 185 733148 110 466 737344 285 266 359137 107 359 562205 667 313 237776 631 435 168648 918 243 664977 750 919 724627 664 412 718382 500 911 9833 37 254 817974 502 742 396084 768 946 671368 478 721 224826 142 368 272492 182 2 670474 776 628 385966 47 362 492715 458 194 448730 368 168 516581 973 603 252617 590 659 810471 67 379 193796 208 99 982639 135 147 169465 773 116 904998 819 477 587826 276 22 552907 995 541 69487 967 143 838456 680 465 648926 690 612 126515 421 602 597933 519 66 333492 665 63 666626 128 836 597761 305 6 884228 211 282 728056 49 628 139078 504 947 967970 429 626 94465 295 668 706281 579 88 28244 70 606 332845 695 622 323263 808 101 218677 35 405 516512 91 615 717870 520 663 998151 841 167 169130 657 947 220076 937 242 324054 180 820 334721 377 242 56808 639 936 414765 667 95 117738 242 400 260838 443 870 776572 107 292 481031 512 580 898335 232 112 903928 391 488 837099 155 478 31340 892 144 669628 81 674 349722 322 73 472203 529 974 765126 750 357 367568 138 463 280203 472 326 113846 751 557 58425 849 947 658536 541 453 763375 168 696 696204 241 776 159348 444 97 218373 569 977 74798 489 726 243123 43 863 892479 888 686 759293 664 436 167618 200 637 452174 926 529 702472 130 48 816924 829 288 429619 553 731 317746 350 652 396842 473 140 948818 951 182 206896 244 421 360758 213 84 857796 739 283 85583 210 561 397571 486 42 825099 456 870 554146 202 774 450786 395 124 470868 565 948 379519 460 250 577010 569 845 827191 716 58 792963 299 796 500047 869 357 639681 320 194 975241 465 650 719282 277 470 547503 752 340 264949 699 350 383865 245 145 709676 901 610 486855 581 479 280349 899 455 767705 900 958 504614 454 586 911216 402 337 305037 267 387 78376 942 686 428725 538 830 122617 850 383 609471 459 731 112723 289 436 739303 86 686 857476 52 585 211283 619 38 112592 655 791 692177 30 409 490865 107 703 637251 723 592 838288 545 441 524118 619 252 662852 273 540 565583 101 978 752370 383 381 671055 974 999 708639 502 653 509028 718 34 337170 968 140 60579 607 214 421633 76 110 300224 928 728 669665 510 353 682268 879 453 968807 516 923 627136 866 302 18160 518 471 690013 904 401 852730 43 33 169049 609 257 323655 718 273 518731 519 150 893010 749 602 86698 33 788 230186 307 299 392053 608 311 359919 430 40 742788 831 440 711691 863 94 382734 471 176 543694 95 185 42763 986 55 873560 684 803 318061 221 187 483014 273 493 202801 191 452 973451 979 882 917761 21 712 231152 685 799 713591 860 562 214749 397 473 352843 864 254 608829 84 792 4899 502 251 724052 263 581 674088 766 601 680969 357 707 224032 393 857 736310 252 418 951058 432 451 820252 295 704 813776 730 495 818674 438 131 542725 40 219 240227 620 539 371841 572 923 734606 630 232 810962 487 641 439706 904 244 912958 146 676 30309 462 947 809759 309 23 458052 791 249 15841 361 441 485880 252 47 484851 174 360 308422 757 66 184052 749 375 882890 291 19 186145 563 341 702442 861 392 562255 884 232 206915 418 925 312058 669 323 282313 194 34 107086 950 451 807489 50 177 690378 394 212 876523 412 5 174165 752 259 397079 143 526 363940 726 583 133823 582 500 463306 904 586 149021 938 74 367214 740 804 521516 917 326 371565 128 842 529958 132 920 554722 742 859 384473 693 849 509968 881 201 563339 732 573 320272 317 138 4176 743 653 157465 546 570 213204 871 879 550120 712 600 577247 983 425 513378 842 392 437120 874 436 71738 564 316 212939 716 200 412491 458 205 243827 3 126 973382 100 288 523502 830 271 867956 301 464 11380 38 689 181123 328 253 781558 818 440 47226 880 154 462273 432 332 683340 636 713 109150 113 566 861504 116 666 938729 71 847 62368 802 147 801990 924 536 607453 482 864 95142 537 331 344746 344 21 66913 331 733 87171 443 299 948675 910 316 403755 333 162 466122 134 660 268112 410 547 875564 243 410 487057 301 443 831802 983 355 24690 4 50 119379 175 732 392399 849 526 333484 603 787 466134 76 119 923801 187 605 353314 103 366 354973 159 608 633519 313 908 590281 2 890 522723 733 245 38429 483 419 221830 318 619 420561 451 573 952438 251 649 695224 916 187 943695 888 289 971299 759 800 781664 39 464 643623 113 817 356882 541 549 216123 722 32 199367 756 71 910138 329 294 598152 977 988 964754 515 638 684670 804 653 275909 955 627 500667 418 508 832057 234 982 686169 135 349 95061 518 486 725782 837 369 293415 483 475 848273 470 144 592601 460 52 164116 464 71 768919 91 127 649225 950 648 813642 932 60 877227 632 194 25361 469 608 384878 61 797 416096 334 279 561816 934 100 672290 49 559 467433 319 375 54837 543 465 659259 536 414 95737 763 697 734736 475 328 468796 705 148 444989 800 209 230948 615 894 346744 257 179 524022 41 580 438122 229 250 252032 487 145 910406 576 680 517870 311 794 568636 106 269 256684 446 973 459012 394 124 544511 137 90 81071 511 346 433316 632 387 677495 663 615 10426 421 454 684675 290 381 865819 277 691 883851 961 149 99644 324 594 54912 359 905 167236 449 220 910828 794 66 327338 532 843 698321 499 518 321335 304 688 854755 684 890 906045 633 874 558673 308 820 285797 494 158 453033 750 985 789391 321 674 946191 868 229 214337 718 98 515329 21 138 886435 704 27 308831 78 912 867504 303 709 335488 122 741 171796 280 131 437289 616 322 729390 642 10 448710 635 877 789096 315 595 793677 615 932 147126 100 905 841671 402 613 923923 524 353 612070 155 836 565710 770 509 295099 763 518 743808 398 394 49256 64 340 359284 165 307 22761 97 977 254376 883 76 185369 157 477 46625 226 352 91238 287 506 804942 385 628 460777 545 390 521285 800 139 200802 435 555 400548 195 719 973239 922 167 41897 642 50 435873 267 206 593300 480 797 137129 338 574 464070 965 210 590807 706 364 461351 845 263 897502 399 501 209288 469 750 27482 988 622 132756 37 274 939749 594 402 277015 729 233 738222 944 957 488019 153 659 87886 868 512 283592 538 983 185788 6 732 744632 993 705 877387 381 330 817136 327 731 610502 55 316 348724 205 237 353094 513 475 568037 171 418 547541 682 205 8761 832 742 835890 464 99 551224 202 92 680307 689 824 659012 543 150 113341 266 557 180424 711 761 306091 747 626 96679 639 796 975153 399 830 653570 641 661 34126 864 476 152219 523 678 80670 886 366 973113 578 908 793936 235 754 939438 333 731 711122 324 527 686274 74 708 856196 714 368 406673 930 844 75244 452 873 155913 337 590 129025 914 850 439312 267 726 378749 709 313 300742 830 997 567848 456 320 142578 3 394 81456 675 459 916163 270 388 411883 182 191 562078 558 879 270302 222 793 740891 818 64 854092 653 126 723471 648 462 463192 162 136 811191 396 406 1 473 939 832389 774 849 663931 17 70 443810 108 391 299954 834 54 24364 486 532 567068 945 329 30260 406 871 91259 894 871 584772 651 611 490168 589 542 473992 789 703 728118 858 656 723134 601 371 572241 406 556 227518 826 42 512923 437 338 823454 695 96 339134 818 989 666004 985 639 509227 329 579 701189 446 720 557082 579 929 856784 171 529 972791 688 935 113161 611 112 517717 416 548 620110 902 594 250447 257 411 40542 483 748 797882 24 76 580872 105 521 887451 241 451 333170 31 621 25098 192 309 5979 376 721 522265 923 519 600038 516 413 913939 278 294 410196 25 166 932030 100 968 155053 972 489 935158 422 938 88398 43 916 730780 703 180 486323 325 907 759582 714 829 685654 653 696 862173 200 974 595585 581 998 126878 986 450 755395 143 421 271362 892 195 153202 23 237 60140 346 291 489407 279 967 440939 684 721 49845 235 46 451041 816 44 94270 801 845 849665 295 617 637378 538 811 790580 560 399 367071 257 689 856477 536 655 297415 820 687 347260 276 370 480285 316 605 244357 585 772 102403 249 572 345798 979 218 899994 558 755 374610 628 666 418421 104 923 64819 519 810 853860 130 629 950866 766 904 637552 122 571 625922 876 155 70878 25 756 26649 18 734 735220 628 291 922789 400 270 338543 570 725 560560 429 595 587834 295 724 211643 198 841 941623 119 315 116878 348 190 188448 996 567 766955 567 584 185710 355 563 114795 249 962 828437 809 532 693706 642 312 599782 637 606 811377 611 804 708452 489 274 771293 288 622 760607 242 969 295148 303 536 720714 97 890 937298 533 491 835860 590 651 351174 372 644 31705 748 280 764016 199 891 498974 843 731 874129 449 18 31754 597 612 42727 310 914 933696 472 171 956231 962 344 559895 964 400 247485 608 767 51208 887 92 149955 129 572 473505 211 326 568348 229 52 423796 192 99 90744 105 329 478406 819 153 319716 714 466 996886 550 430 541581 757 37 117980 63 275 491099 567 404 363190 266 966 142114 62 194 436439 157 737 289842 562 194 593293 278 12 852973 515 77 662125 96 978 39591 427 86 990372 877 148 544408 419 67 99034 532 332 229789 322 745 421755 515 902 225300 807 815 23037 780 444 248230 256 959 983241 198 406 304318 569 184 975295 328 413 47381 362 831 186880 502 714 350946 256 35 140630 556 901 463374 442 821 442627 237 61 923839 547 730 480446 952 25 76644 488 757 179564 900 636 826892 82 934 89605 795 915 582106 181 288 496362 81 267 152269 32 330 314860 92 776 536944 174 419 166491 550 334 325794 884 293 158633 965 578 806181 759 492 904639 291 132 917352 372 398 69620 863 457 384479 953 968 142862 478 738 69242 27 71 911388 684 648 586372 220 906 886256 331 398 867818 621 881 785169 344 278 854788 207 734 755618 399 485 414831 718 79 193784 455 466 372613 877 837 108640 524 92 188323 56 664 68651 873 346 557557 42 318 636306 181 662 233186 151 220 751815 981 618 603548 116 687 358032 729 493 698110 720 369 465927 394 245 820116 45 300 60559 953 172 451222 610 565 248567 147 98 273885 961 600 482898 860 932 995117 243 400 83086 705 480 103772 631 199 124264 746 592 68632 657 988 610228 51 797 679527 967 33 913901 7 15 126047 218 947 36398 461 346 119483 165 825 739606 147 375 863869 245 966 448852 901 306 59080 8 926 254958 975 958 457498 390 239 583544 405 988 189903 703 470 880120 48 427 528580 224 295 866096 598 499 842243 915 930 793487 220 887 780387 817 247 770516 314 573 12442 209 314 812751 111 718 654342 583 420 532329 514 819 46151 610 42 299577 852 991 933224 3 724 15722 241 239 803477 839 32 53645 411 783 244958 725 124 52519 794 804 533629 566 954 927563 384 531 850077 537 768 638686 226 25 830827 301 854 537181 891 498 156421 923 808 153260 57 326 364022 532 306 292098 335 869 259892 641 297 864809 523 982 253192 628 870 9969 806 447 282089 986 747 167465 758 637 856318 17 911 598816 391 319 102623 488 202 658948 731 889 781605 539 529 315473 83 51 215769 403 30 271102 769 308 112323 515 625 641820 504 440 745577 766 414 518946 437 713 172688 638 318 118527 526 142 324258 406 263 911148 456 364 751230 837 687 633985 671 807 798827 842 322 131134 771 177 319759 68 294 623550 755 730 29964 281 368 611676 890 245 491345 38 651 686487 112 603 613749 150 782 753295 957 915 727965 630 25 377159 158 927 771929 451 890 201996 181 917 804750 900 262 42382 144 748 604272 146 848 77309 604 311 817927 898 461 708882 214 769 398663 306 300 735929 232 647 698907 473 748 893357 140 2 351889 636 101 918401 781 948 995709 384 259 329987 633 71 555220 847 839 470234 570 588 722515 222 494 631820 868 202 338051 616 443 387523 745 582 391911 497 217 875265 205 998 491365 543 733 886665 115 366 356923 348 564 90345 862 133 200535 681 354 971122 83 222 956967 605 189 836168 868 285 583610 132 781 886544 848 985 265760 512 879 850109 786 993 725194 122 16 213559 606 137 633554 960 455 797587 181 975 299669 721 936 189274 5 479 503493 785 591 176624 121 51 373823 999 244 941335 344 154 898472 36 627 945954 589 233 193969 527 192 929458 196 724 138264 821 444 183238 313 800 328174 288 584 876004 462 704 205946 796 702 902349 620 397 807592 573 432 959098 893 373 541724 350 899 995308 614 446 148851 203 618 752926 728 282 718721 732 921 948520 29 383 254103 377 530 385158 321 149 810212 418 73 853608 493 966 133040 153 667 798412 460 929 163662 77 649 346835 359 169 246562 279 623 538645 661 781 36674 191 992 953402 691 599 677722 764 990 877491 81 401 618984 747 415 872136 379 874 790490 565 950 945418 478 660 335419 123 291 673939 148 951 266561 901 493 760693 623 536 548684 113 299 706635 448 379 997624 935 477 603377 425 207 372791 194 771 670664 964 601 566965 902 75 823977 815 574 589267 507 474 318569 543 96 168062 529 561 990949 152 360 636247 528 295 338977 670 71 518805 685 264 951012 650 228 15134 626 481 957734 892 647 833808 460 154 196381 873 48 515207 821 576 951654 419 79 383214 747 959 977926 552 628 575220 915 313 998290 400 314 708905 134 291 42484 963 26 189317 468 232 455345 515 237 244218 442 451 540390 521 376 989161 479 947 776907 458 588 599810 476 435 890076 961 725 544328 605 258 733644 630 603 149606 213 172 149074 450 913 153940 252 73 776382 979 332 658902 277 493 563732 864 569 109541 707 396 69311 34 356 881097 677 960 708822 283 942 371079 204 647 5033 117 28 880307 541 281 702910 164 365 195888 379 285 937905 86 680 523567 119 35 404663 796 346 113484 430 639 915 489 145 522299 135 451 405503 515 713 739971 147 600 998511 511 116 990735 767 846 316451 333 931 865735 347 50 350414 831 197 261800 97 978 188145 395 818 592784 249 952 780280 794 434 848082 746 168 773965 213 970 924827 58 704 13593 989 469 142277 390 268 675623 586 412 838805 915 547 2901 732 826 205648 35 908 330248 853 701 194819 169 446 574252 995 658 460771 939 68 180092 215 56 248795 837 445 184263 642 382 381530 894 648 283293 893 731 294192 141 765 569017 311 969 691924 914 137 949977 36 483 309774 127 421 737784 921 987 731851 535 824 870906 416 817 941702 708 62 217435 899 955 984082 268 447 732164 543 757 338928 519 670 321249 293 705 936737 76 831 110220 278 103 371640 183 637 379627 236 52 809802 670 111 500970 103 362 972383 135 545 429689 891 145 109523 912 882 569394 968 101 822686 390 252 330113 924 888 542070 511 291 868223 927 634 885544 615 603 294467 750 147 410447 992 644 519969 256 525 89362 223 977 428399 21 420 274863 624 490 360604 512 64 72879 154 608 353389 905 725 935920 507 171 63148 6 492 70249 649 205 81241 525 604 47496 501 818 499070 920 422 208442 761 652 21066 825 41 490577 432 960 842082 965 217 157341 588 713 767065 79 305 265080 283 152 835728 238 221 591252 56 663 806104 829 728 126376 480 656 94136 520 89 93960 832 429 527743 400 846 737059 122 433 9523 202 511 868587 281 793 808891 885 31 829394 628 715 832614 707 851 651266 362 162 752745 451 905 555617 231 315 995800 76 837 394199 508 423 507672 370 665 886225 163 58 100506 545 24 938742 982 651 583081 247 358 353796 343 71 734998 959 873 726511 110 104 245767 918 332 502082 693 556 948391 357 413 967760 767 506 711922 790 587 842818 792 382 838799 149 731 2397 572 241 918740 444 8 907050 899 89 891160 430 358 785819 820 50 704502 931 759 509410 853 525 414822 670 666 775328 821 457 235266 217 958 48999 956 529 597729 358 324 389321 517 575 910328 687 356 449768 189 175 757126 598 457 999527 771 309 120285 450 331 441161 715 503 83826 713 719 279635 793 27 20592 114 384 913472 793 252 196147 561 290 525721 38 478 50076 564 427 717602 201 550 496059 361 999 613719 539 66 913401 974 116 233903 352 587 719923 735 85 503036 338 806 712828 627 233 888740 457 835 821777 893 784 270693 605 135 488963 143 200 918716 315 329 152618 782 603 762943 720 990 175294 805 170 271380 610 909 307717 194 38 875696 28 730 238504 272 622 168738 587 226 402874 302 721 936360 271 35 483559 214 169 873239 859 888 499194 239 692 628183 307 653 986352 2 847 749613 857 226 334650 947 850 706731 820 436 402352 179 89 980929 89 359 536649 679 924 476036 872 783 226204 407 21 644091 758 679 299135 985 371 253787 211 101 10889 60 804 168835 847 85 246006 935 733 743184 645 768 756624 569 323 159655 703 766 545526 723 900 75932 753 686 109042 433 23 891763 674 233 525486 508 292 865938 514 138 125094 49 424 365178 25 68 141910 679 988 911030 204 690 422704 488 764 578469 881 517 33368 995 301 258406 480 974 169428 770 834 22660 215 347 806303 392 747 696792 653 771 10215 34 449 387634 738 5 492622 206 844 768311 574 724 192427 979 70 35943 758 550 869595 417 671 671569 71 885 643402 862 628 31100 428 632 577846 61 666 72969 682 403 159769 345 960 383773 771 533 369968 65 863 711043 659 620 815113 579 388 724014 272 431 820036 899 629 946671 530 597 257098 547 365 955159 301 490 662192 261 457 137536 793 852 321658 8 964 541722 979 977 147733 367 12 425311 176 283 862643 199 533 847425 296 414 410053 806 961 45649 998 613 357366 533 873 52855 543 18 634663 616 25 927514 348 355 35477 11 73 383805 5 249 552168 781 447 948802 834 94 659334 834 900 654100 199 897 117412 53 781 452024 716 323 824897 229 939 716914 644 862 181290 717 30 988000 317 831 433356 115 517 726137 208 616 945322 459 379 210155 355 402 832354 488 650 23758 810 563 333473 111 90 87054 324 441 358200 705 149 96916 536 285 683584 404 606 638050 371 112 737257 749 465 295068 150 575 705774 152 47 50261 714 452 247423 270 562 757874 469 238 189963 736 942 642756 671 829 528904 720 232 657540 328 602 731497 395 702 15608 169 204 648425 429 355 304999 851 420 811397 725 689 404849 39 509 390762 146 596 941999 49 266 299941 588 337 654769 84 665 856001 692 59 439954 468 579 544008 466 8 241211 862 210 978565 62 286 436336 824 677 927025 833 762 357885 98 883 960871 435 235 197810 937 509 649894 404 88 346547 221 447 587757 82 8 82673 144 294 519009 319 322 962385 140 143 836621 254 365 662453 136 175 160551 370 420 722337 557 356 443787 456 111 748647 212 331 250086 237 412 611532 245 907 292892 981 225 446537 601 717 963858 54 970 895352 956 105 787717 14 430 394243 369 428 539382 401 809 546837 637 572 693397 233 831 986288 213 55 432824 813 123 396681 218 92 808385 173 196 112453 816 669 506695 597 403 673708 25 239 247428 890 639 494258 286 275 618066 574 859 636989 749 71 173819 782 236 461226 166 453 218348 618 626 983440 664 793 284987 723 390 465008 150 766 184410 759 655 450648 824 940 891639 812 865 185265 983 614 561124 208 395 211194 907 560 680429 346 529 176234 685 192 550211 692 266 409003 101 767 835744 748 525 629509 738 348 872163 3 511 257103 126 845 803319 671 52 910932 452 311 9326 685 656 423237 895 340 748765 249 383 525308 993 483 426573 501 583 216339 664 320 388863 118 322 78562 436 799 922425 720 470 94269 45 921 571673 634 957 572983 750 851 597990 58 451 931682 982 443 39064 321 944 104547 535 959 95129 449 76 902448 873 863 228122 493 582 116920 165 979 296389 147 612 479661 489 713 842969 170 770 420171 233 104 136622 131 424 828064 259 310 124007 59 758 412965 532 982 468392 451 475 93607 192 991 683188 852 490 795518 173 978 337481 343 147 574194 964 731 547315 28 862 683418 386 472 198841 351 882 31503 94 413 743612 700 864 257594 240 55 700420 757 258 127410 238 430 627899 783 773 799876 97 88 91374 515 115 25105 707 501 221966 209 203 809789 173 648 174671 766 348 61083 537 939 102298 946 47 594704 197 636 534314 424 418 764095 307 254 187867 735 921 22029 296 475 710359 468 123 401381 585 822 462464 121 760 564761 418 806 675817 966 794 210130 390 211 974224 539 77 678443 144 105 169749 714 192 123169 424 839 370442 805 658 639916 620 242 161038 732 714 256859 548 483 449970 677 449 542128 253 190 188921 695 80 136483 443 223 645560 611 288 693016 404 63 454559 320 219 653749 709 838 241406 920 922 974999 889 469 279712 368 498 773547 288 750 153347 123 444 464888 682 238 328967 697 200 940541 608 604 200180 356 275 818242 762 983 712461 112 902 861650 176 143 830571 722 510 811392 68 150 497889 955 272 896990 273 953 170785 221 344 489022 176 585 213960 450 397 672316 433 47 888429 686 617 79540 828 8 66715 690 248 343788 839 589 774207 110 373 153161 414 746 893785 766 319 574949 726 494 456292 393 296 672229 821 728 600625 360 765 390671 427 593 527640 214 282 475999 421 472 922247 933 581 298187 70 346 328560 18 111 880657 662 188 923975 242 580 547821 866 400 503116 889 112 945195 528 890 657959 878 455 52903 124 875 678536 663 160 442007 222 229 261939 230 598 681284 557 611 625747 377 852 792934 844 70 371514 390 958 766265 348 837 56728 251 66 309617 138 190 385072 145 852 57298 83 425 479457 367 6 578037 465 562 927987 398 290 985597 263 133 455801 528 874 422870 255 222 310179 224 824 645367 295 961 904432 592 457 525973 401 540 808176 789 258 79600 775 722 769958 724 471 770519 524 734 661809 745 613 463293 923 219 120167 641 442 806740 72 88 575915 45 32 589875 220 784 323332 172 572 38223 129 699 899480 999 422 49201 807 297 796671 452 393 29756 618 315 998368 709 307 275587 468 849 687380 851 532 932774 634 754 618994 205 233 417517 903 785 985997 915 605 324995 283 574 506716 221 282 245382 952 904 431688 771 752 486418 621 284 419191 52 811 38184 48 713 297622 43 741 262758 548 64 540917 152 132 848832 725 865 671466 6 553 286038 261 970 587989 12 512 508760 647 696 40380 36 99 263986 657 147 378796 766 541 211860 16 866 654600 499 331 557591 672 267 461315 932 236 4708 295 748 513467 942 795 70199 977 245 334184 985 391 712979 102 283 924838 784 722 95790 655 331 796157 17 50 764978 284 758 509649 871 576 916932 970 774 439227 116 309 507168 361 287 51496 103 477 369832 738 618 724933 459 774 174069 123 780 566069 100 796 88752 101 431 511801 32 654 939558 610 623 397134 129 91 441259 624 451 819568 34 740 427206 651 808 112290 776 228 654101 555 979 499575 703 780 110026 485 689 230126 138 174 783510 113 433 776119 223 653 792248 30 557 593205 121 199 69239 280 299 206241 507 873 284017 486 250 351571 617 376 508625 305 237 586110 479 707 960247 911 954 171359 262 529 129913 818 910 745565 56 30 710474 297 661 787672 665 167 35322 587 4 782546 212 620 639795 673 277 243522 919 755 630758 630 17 310465 894 630 298770 811 447 179650 284 855 390559 307 503 642940 628 167 789600 525 753 282119 319 316 628122 370 950 396094 476 766 959259 844 888 619240 473 537 925485 578 125 977295 884 627 318739 863 793 108339 387 898 906809 58 565 534930 602 905 931023 551 515 508744 669 754 554219 556 238 249062 444 885 940886 891 462 537805 982 698 115281 672 560 856908 480 299 295700 514 784 348949 418 527 983309 284 98 628211 389 159 530879 978 397 22786 862 553 283582 324 833 187472 21 740 442805 932 792 806476 582 740 76955 289 605 398716 597 374 167851 160 657 929377 390 45 277826 176 23 875337 757 884 413733 580 559 6285 385 931 714117 860 863 278857 167 796 655648 882 85 897739 717 460 33344 374 286 59192 418 622 700582 792 706 881109 796 234 345217 532 165 310106 744 379 105314 910 174 277313 143 610 175052 874 995 208395 685 538 351463 322 119 552836 295 579 485606 424 989 858397 10 447 904943 174 112 512474 904 425 53569 429 828 88830 39 574 16972 33 36 522197 570 224 533882 41 829 846203 971 577 850850 190 60 928849 636 885 509362 99 454 922535 875 283 711790 702 607 877218 275 803 950608 311 36 880640 440 924 275562 288 41 334642 477 100 921994 464 985 431355 915 790 870241 789 424 582030 491 30 975600 117 185 926207 427 220 806847 312 810 598760 377 249 434713 19 889 877636 12 717 835677 367 181 213776 607 95 557112 989 235 919253 588 725 872677 794 194 467058 992 620 708242 751 284 646462 463 660 160623 451 678 68872 127 42 849112 254 408 587828 354 689 421008 941 765 129646 735 958 113056 726 930 821297 829 565 984110 643 576 144733 67 219 729956 246 473 192647 606 190 354054 59 159 979419 99 157 650773 216 212 860065 525 860 500799 57 370 928877 699 946 952054 144 903 198361 24 186 777427 629 727 617602 40 238 113372 490 394 280496 705 957 140561 582 816 157711 387 137 602939 109 542 345995 406 902 724046 308 680 919189 440 809 981902 518 532 865332 755 380 239371 500 940 806861 456 2 69917 624 941 3498 112 287 272237 654 332 832697 555 872 355454 235 774 432761 938 565 289968 269 82 281128 992 189 385659 204 688 287038 120 496 845329 970 119 77683 558 230 912975 606 883 94261 816 819 515945 961 857 408024 581 291 964265 924 479 349923 127 518 153313 599 13 514993 920 483 109027 829 65 22001 434 947 632614 492 736 664910 662 111 38077 799 71 734018 63 4 478226 337 279 78516 864 346 282346 876 372 277356 711 725 231275 775 338 441103 73 247 739536 809 323 998379 271 692 134040 694 270 952838 697 785 735900 975 483 901588 732 346 220589 87 573 570934 713 283 30305 167 57 28029 54 130 174718 432 290 469964 471 560 319639 660 253 903330 559 301 481599 147 628 654736 87 359 110218 20 798 100563 770 705 653487 826 422 409029 307 738 311082 596 376 211514 156 57 762336 760 8 265996 61 743 21906 40 312 679404 398 226 557490 547 712 522861 409 481 518537 437 659 58593 518 965 773366 383 561 958103 719 68 978830 66 179 419239 323 591 341246 727 630 434340 568 28 637651 429 926 457876 317 334 447939 909 770 128420 274 640 611078 729 374 426394 558 92 675306 796 509 654373 393 832 305904 124 734 644494 503 961 117477 428 900 18257 114 319 437573 235 748 915481 874 493 683107 248 799 408835 691 523 113392 552 426 753540 383 920 251284 292 395 183368 120 897 753101 729 676 297062 301 789 805313 134 376 441983 240 249 689730 426 848 396574 169 891 262372 60 442 298895 344 176 641320 711 819 144591 811 938 270985 224 18 772233 536 671 181909 518 804 160049 599 395 320424 173 172 607025 544 340 989224 790 400 224114 110 743 187907 52 453 316082 37 615 380900 621 191 16190 881 78 240207 930 596 6877 705 546 748032 729 718 146778 305 614 611949 418 755 773289 677 216 417040 758 268 761782 10 656 23586 551 276 955552 109 157 371094 119 369 559172 664 499 192142 734 447 767223 699 87 847879 453 478 636296 669 259 645324 936 196 970434 943 100 676443 453 726 431345 9 498 468364 583 231 140657 461 281 198455 108 733 545894 432 753 310371 865 40 352982 628 3 419177 821 455 300552 536 245 563629 370 403 567144 867 411 279152 449 217 791086 81 110 634546 813 833 630653 566 814 788436 605 342 400300 939 970 721310 490 790 957312 470 677 136119 613 46 743363 116 264 78117 201 64 69879 98 144 260095 103 309 996205 538 874 559037 190 830 991202 499 120 842543 163 961 167512 281 431 391653 643 43 983330 111 511 921727 989 63 487343 83 161 451406 639 263 377550 27 800 752858 228 341 204083 771 840 427264 634 354 101736 287 634 11696 968 628 237126 694 738 861521 388 726 164031 794 160 968445 695 799 876605 904 825 551867 338 405 299019 601 175 518359 336 808 447550 384 446 43903 509 413 959888 381 459 422515 411 846 26252 489 812 357329 639 31 232685 815 49 756940 219 759 485277 393 309 157230 553 563 930917 161 763 716300 569 304 717965 249 511 555770 89 322 49761 727 352 798797 542 752 72089 112 511 557365 505 171 714594 409 733 161863 758 183 878162 872 500 133322 796 420 788863 566 668 525166 678 757 310676 826 835 538349 914 728 243701 631 840 758452 576 696 117314 569 600 251484 103 273 869213 954 487 205437 373 4 964584 393 679 279501 501 380 644178 335 80 840356 63 883 592269 902 549 417899 949 384 474475 404 952 209264 616 407 822215 404 360 568488 988 85 136326 488 477 229330 18 977 149360 373 663 607739 993 725 826170 244 978 803053 70 926 929953 333 329 308336 548 297 440640 387 52 608398 712 391 294757 41 231 825193 401 600 77669 139 324 321997 309 316 550660 713 911 399736 17 980 834066 352 313 201991 320 740 752672 723 849 503598 114 41 808661 696 62 826702 944 618 510454 604 285 860069 316 196 259805 332 175 93870 36 839 812212 730 402 81235 470 999 952906 318 12 684629 710 713 531094 771 518 993789 181 461 767435 249 65 838052 405 732 365688 274 416 862883 838 451 898410 424 180 217600 352 958 388002 380 427 262670 502 944 865543 682 405 632977 283 821 987380 687 552 353067 313 967 732302 502 417 147063 367 254 881014 719 563 695301 433 317 957971 212 859 454350 155 835 171851 911 214 419885 205 283 542167 517 249 216286 361 943 363348 728 548 135318 588 582 830618 289 793 81779 492 300 559638 376 562 670472 894 293 285038 98 927 252670 615 527 985307 984 896 348654 926 213 109366 826 183 655445 288 770 81594 66 411 965176 55 902 258320 527 277 732971 916 522 815533 937 619 539177 243 585 835103 248 569 837981 965 846 186877 762 671 187441 355 310 18623 882 728 638393 554 782 50155 524 660 393056 56 575 119684 584 511 772205 686 105 698175 19 352 245760 895 317 934680 335 78 28525 310 784 772548 54 18 119857 208 571 184936 263 446 494718 946 854 752377 502 437 242952 919 787 251814 270 466 545493 938 343 29739 367 890 185073 151 98 391734 520 34 236787 90 751 131994 887 127 936608 740 430 860905 177 244 557406 651 514 468434 495 783 625220 233 73 716686 657 439 353028 391 941 278269 177 460 323366 523 901 553399 130 788 794501 35 879 787980 792 55 540761 517 445 29004 652 482 914551 724 861 97135 162 129 464792 103 846 224182 232 815 736710 714 954 210449 100 832 998428 891 239 539189 116 295 84544 912 198 882413 139 605 29064 652 85 493123 366 20 233656 949 186 885878 14 139 96327 113 970 94754 356 208 150294 823 855 234838 734 404 633602 478 735 179017 434 210 675155 870 217 873806 151 934 181912 29 235 647283 355 248 866468 460 713 227606 106 68 107575 341 896 726135 744 912 698975 237 391 922804 458 608 389223 608 893 87486 636 127 734768 342 375 601235 154 439 828840 259 506 452767 905 747 695253 800 721 56593 63 524 984336 480 112 23165 702 569 182556 540 176 212515 307 164 83407 542 857 695886 733 10 880260 499 620 485698 751 524 281555 695 675 974301 30 89 366021 547 568 196896 454 622 824359 320 161 245927 726 467 994454 611 360 455969 222 93 112826 271 943 91187 177 46 151159 477 740 804034 849 770 194709 744 668 679797 102 121 774717 380 440 352338 186 517 532850 506 480 18316 120 870 442676 62 380 46676 107 413 462852 847 473 853329 968 622 126177 635 690 112273 107 27 922726 898 876 495458 414 543 578995 245 570 118500 298 689 287183 135 824 63404 547 504 13561 726 345 304407 712 34 466305 170 412 905382 67 287 917191 833 181 496185 429 103 614685 726 791 418219 50 245 997974 226 806 505108 81 564 260006 113 290 973729 769 353 326073 151 523 608106 341 941 688517 878 773 100155 562 202 377688 132 279 963790 177 564 525932 982 921 698258 545 650 196338 186 722 564803 539 180 399571 413 696 656073 353 203 829766 126 242 499643 679 31 300556 309 962 36039 341 138 769495 598 471 8058 288 368 22978 90 553 11627 660 443 842701 85 855 281880 850 208 925927 492 685 670129 399 715 308370 437 23 426752 931 364 554714 340 313 343203 669 600 424026 296 689 733393 996 349 190945 227 433 681388 153 634 115594 634 477 978801 355 875 569485 574 172 854199 937 726 888945 249 751 18284 849 143 686952 889 440 883599 589 179 922946 21 772 244172 6 573 7677 482 409 441310 122 370 699664 645 314 561533 371 949 477821 473 901 781421 968 851 988621 407 797 180510 937 320 354098 708 996 162471 632 305 88476 393 321 147310 352 794 622017 236 439 864387 408 161 512052 828 633 178001 801 952 47253 310 358 800103 759 646 475899 581 354 912219 409 337 872566 543 734 757871 336 120 729432 126 524 803667 286 524 872074 271 128 238254 222 230 593054 932 481 644715 577 51 566825 282 616 651406 619 486 340814 699 380 177531 736 149 636264 611 223 350193 486 828 967831 613 881 445453 842 947 418026 674 771 517309 724 176 53238 489 177 129519 540 557 941871 670 624 94487 818 168 86574 392 998 430184 219 802 819669 451 828 302281 397 488 194474 168 725 972148 695 596 63871 36 84 858562 258 975 597739 744 644 689647 317 814 28622 852 205 234141 520 776 407491 152 226 26292 978 623 579471 125 142 649959 347 836 773683 261 223 543278 351 481 714 997 224 404688 970 893 259684 110 96 357497 600 968 911053 244 119 338828 714 448 685054 672 924 155028 707 271 4521 984 883 140708 49 233 327931 737 581 540763 420 902 357338 268 11 864230 320 963 40678 148 206 673645 553 271 98115 932 295 508563 108 511 393486 990 793 979336 574 555 5385 154 893 952473 55 474 159244 418 151 723511 732 147 198830 289 262 529329 559 824 61233 853 661 748164 205 121 955967 541 462 304478 177 749 497270 69 992 565541 894 854 669948 397 35 678717 543 364 495448 804 596 82736 979 112 982646 640 78 354499 760 555 196703 221 177 534595 608 353 361519 501 773 173619 448 666 628610 164 62 839815 963 605 249850 698 760 705565 343 739 706160 701 248 971271 255 842 318489 783 713 74061 135 331 699021 907 293 889521 483 338 266320 445 294 20956 494 54 726520 188 792 949032 381 521 436654 628 361 145354 821 773 895961 533 145 185743 864 665 278230 156 984 495136 614 818 211412 570 614 248750 89 107 680043 472 295 862096 126 27 493239 479 6 974111 439 826 773471 740 763 679596 757 250 848574 92 662 273081 910 763 468694 523 157 201615 630 605 661056 652 654 69527 483 659 413306 273 484 186776 815 568 382723 199 662 940119 945 859 763831 101 914 836446 705 793 426427 900 444 634054 205 278 585707 332 551 124365 746 221 344200 864 791 532276 415 804 206445 11 727 486627 221 172 137923 135 950 324023 979 722 456080 73 866 526709 624 272 860902 369 844 113609 32 351 162236 10 361 60790 932 581 588516 955 67 952687 386 345 259636 716 67 716990 250 418 243698 467 319 411122 466 934 922745 50 920 3515 400 709 888546 112 224 776556 692 262 802487 111 249 668793 455 238 507530 521 935 857245 290 408 702494 608 152 247313 887 969 529403 401 18 835688 946 769 383607 853 232 992315 692 924 705890 484 386 372151 14 840 330751 610 713 489988 610 185 409274 848 505 939522 248 523 775209 545 643 158816 398 875 667482 441 150 373372 924 535 261874 289 374 592625 899 86 598964 354 88 524590 473 49 780622 994 896 806158 202 495 987663 369 39 67537 851 788 733179 574 228 502405 447 504 361554 71 144 693440 387 42 623166 976 747 121603 597 219 510042 755 212 321090 769 766 961337 305 134 291831 483 336 611222 240 909 962009 793 356 254589 235 750 519092 629 352 705516 375 394 173491 946 835 938440 509 172 993194 626 354 551962 760 575 694618 447 584 570452 356 524 948691 63 615 204836 192 201 154420 872 198 727169 617 637 278556 804 182 840853 975 495 337713 680 112 510339 255 564 291450 190 254 764896 713 441 420603 327 860 977665 879 380 813209 60 604 837916 967 220 36113 819 23 689102 883 349 335283 221 29 566130 22 283 491593 918 472 471156 872 536 915762 889 862 565202 97 92 885414 12 151 932793 476 117 434396 577 287 110968 212 170 4342 341 742 634043 933 764 295071 441 33 442705 554 904 461528 107 792 507063 520 888 770276 313 899 800719 60 375 283222 379 303 12690 721 514 829977 763 206 105498 185 491 349591 241 283 337354 120 836 382738 785 161 873642 673 879 947462 923 100 41126 649 790 85537 952 118 240916 817 967 916988 375 909 227102 865 263 832286 147 352 912878 334 993 971349 394 440 536882 624 917 298802 76 454 207076 217 721 97725 844 652 352028 218 560 6809 434 174 355446 932 526 784675 617 870 756023 800 624 809256 228 51 383600 952 267 5405 331 952 868125 174 955 164184 744 867 687344 529 40 559141 461 917 343815 77 139 616189 672 137 941796 355 289 172796 306 516 994771 710 467 343822 186 797 685088 721 322 346392 64 417 728346 556 946 130212 722 758 188604 910 186 922872 57 210 226010 204 564 844147 974 221 592435 795 282 194302 235 467 231120 626 539 54916 323 954 868589 887 509 474358 490 230 443655 713 491 983412 723 899 28949 221 102 965158 7 75 672073 308 222 533293 427 808 586926 694 785 184744 282 107 7282 639 993 258235 645 834 13095 408 547 99324 357 621 682166 866 841 187064 291 847 303165 813 861 541592 972 604 745932 258 862 454625 249 207 813472 893 392 826567 301 290 925890 9 910 124408 874 102 311471 579 99 130988 743 959 511805 714 914 257736 469 799 228712 682 271 776970 240 837 893218 632 78 537462 921 485 176762 183 308 872770 636 295 106996 609 740 551511 919 828 894967 833 539 432032 983 860 424500 605 429 33533 441 891 743773 871 652 166404 355 774 445676 14 121 452210 308 631 659846 532 240 770781 850 510 909872 881 694 306699 732 677 932238 265 281 367449 37 74 695878 792 944 561768 819 650 120771 29 664 68896 874 323 124016 654 207 730647 525 408 593238 576 289 746747 165 372 806793 613 636 362469 490 24 398101 609 815 659174 380 634 882469 275 14 896471 643 887 357486 289 892 52808 526 768 991366 624 343 68126 416 507 682414 236 472 324137 337 961 477773 862 570 436148 331 301 332963 801 927 162948 286 569 378313 445 209 606199 163 734 166442 288 710 936209 53 125 254904 189 361 54762 313 49 703233 461 910 412546 775 240 744467 74 392 819767 386 677 740045 584 474 112966 377 988 669174 585 275 518260 840 679 406969 602 867 658445 834 180 635157 731 992 735205 197 766 134115 315 839 230706 360 224 405098 677 159 531126 850 535 661599 461 471 336938 781 311 76212 578 912 110890 734 97 765109 291 180 516640 757 376 801631 462 691 469396 911 402 715586 37 430 885809 92 323 135319 224 985 703488 801 896 814378 887 345 579486 177 524 612477 285 251 414107 746 941 399854 657 694 115439 45 475 517599 31 106 652917 307 197 767121 795 772 525795 172 573 365780 9 811 778675 837 987 508371 497 796 645894 376 483 502368 420 957 323184 451 414 492452 757 610 259572 903 382 785366 74 306 667497 434 116 446172 270 454 470894 564 76 633140 711 443 241636 296 819 809424 831 590 310258 634 392 291567 557 149 59980 275 403 715942 771 829 44323 294 262 270980 188 884 83447 327 799 947900 314 510 792327 737 805 622769 347 988 91939 913 621 415881 892 178 68272 833 452 182772 507 222 80175 838 516 412003 284 55 925616 535 733 464499 861 46 351650 982 134 728159 272 832 432315 152 744 787302 424 988 318275 195 172 284804 369 679 988607 723 868 580828 339 152 56695 189 686 887101 838 899 188833 996 880 236230 311 151 838716 964 303 306547 590 78 931291 393 272 805630 999 993 612801 179 67 429831 850 326 527699 887 510 855594 785 740 673783 664 455 703779 167 353 682441 469 995 964756 898 624 565346 521 425 967090 513 255 357441 932 953 328619 336 154 872843 281 393 820520 64 177 957030 359 279 846121 179 274 474741 76 897 556438 596 673 523528 461 280 397320 392 232 725938 79 738 115132 33 423 452004 153 616 475658 431 601 306850 709 341 139560 982 131 797738 113 255 23165 266 316 723977 749 394 906118 752 105 285855 494 547 859336 446 106 92070 139 196 45779 269 360 606112 278 824 60694 606 396 309949 871 63 200482 619 809 622951 723 913 425157 858 792 284492 498 637 652189 567 83 326735 697 221 140840 161 841 785387 854 118 453099 802 723 680922 636 593 209670 938 563 403732 95 637 705540 938 495 458453 126 344 129596 860 262 948232 52 959 686314 726 536 106886 478 917 695324 113 509 415479 402 424 819210 496 60 41102 434 906 15906 911 249 145501 771 511 610084 174 821 296398 611 291 919635 499 614 932713 308 91 147907 786 555 617824 347 957 877684 800 804 544107 705 589 832519 557 500 900776 641 622 137025 390 795 86887 376 405 309059 88 255 968349 995 562 839314 818 699 457405 853 398 140311 312 197 279619 830 254 208423 605 162 93363 981 154 687862 867 895 137483 925 623 212277 625 710 984034 939 56 977640 695 225 366202 357 78 114252 976 389 41001 750 570 187550 464 526 86155 326 507 882316 808 725 218822 437 2 392068 470 978 321690 109 916 456752 662 962 945159 266 319 888384 618 646 196813 167 747 414553 321 210 890474 989 535 8999 934 229 939857 935 271 134483 264 22 449304 426 493 741764 43 811 290915 660 808 487727 179 906 418631 499 116 309104 839 2 318103 244 581 774311 530 851 167530 794 224 616833 325 755 358597 817 670 275374 980 748 997768 787 379 50427 693 482 169957 160 936 409808 161 247 168646 209 490 697998 90 372 389930 923 165 566132 871 489 683355 244 305 719461 11 284 530130 789 423 344878 746 115 94608 905 274 637089 550 786 14025 899 346 681623 828 436 893464 959 710 457835 665 580 397999 126 175 839 607 185 257496 484 325 58779 443 422 186553 532 326 833667 908 228 544292 882 126 31430 345 306 811775 180 616 85562 530 281 953271 369 758 806202 864 364 403376 237 547 258912 658 565 465642 336 209 284525 563 638 633784 40 412 664665 345 326 589010 961 948 487541 593 150 784070 350 525 597790 999 264 669005 897 906 50025 461 782 149034 669 566 812369 658 230 646283 422 591 922323 747 483 851019 694 905 176331 624 720 841923 337 156 489051 297 209 288049 757 991 843565 568 435 655934 242 208 361137 261 954 279080 591 648 684562 866 842 906818 489 561 726864 177 68 215914 129 599 503962 337 516 940258 679 449 191366 234 368 984495 723 610 78282 154 870 559489 67 812 600443 885 677 359442 748 166 284635 661 342 227548 974 822 298615 583 159 580566 948 837 706081 443 423 3881 724 497 120248 564 2 493857 6 68 492078 799 304 291242 434 51 216918 981 63 845435 947 388 135129 864 970 291950 296 270 751460 176 64 430649 776 139 878071 984 702 3919 339 655 570920 643 572 603506 45 359 179291 460 487 466271 847 436 568218 817 248 283433 904 501 704729 236 15 953966 507 428 53340 845 434 882047 487 357 1905 884 715 181195 343 201 163818 541 989 732035 357 236 531819 803 646 236547 833 284 974448 199 624 965035 385 411 526541 224 768 146926 107 482 844473 801 35 8290 341 375 256676 50 610 788494 195 92 25041 841 891 424195 124 925 15027 99 465 902226 121 201 166203 398 424 694966 222 882 560733 511 682 230214 538 375 821600 384 424 195974 776 970 514935 970 810 854378 996 286 168268 573 384 963544 561 93 285360 336 825 39254 218 390 116475 251 990 718338 625 315 93227 400 250 256610 370 627 961385 179 895 90354 464 790 750702 200 150 829626 55 62 74753 660 397 14845 487 614 32021 824 217 795763 50 841 864752 660 241 646066 396 610 458667 750 140 609294 803 956 444540 428 155 243329 181 561 843830 377 221 435891 750 707 87640 512 882 745605 615 283 109821 32 294 708662 699 690 408254 344 791 424215 883 593 440354 563 20 334661 745 552 344167 635 281 791728 626 30 749300 231 893 817006 51 507 262239 64 890 145521 317 940 239815 883 283 22856 589 517 68646 249 80 644238 416 176 95609 495 810 497513 794 788 864793 151 18 262174 741 68 969066 261 132 882924 427 800 166165 282 35 761105 927 623 793387 516 223 223904 477 990 812335 989 484 402510 781 629 946671 306 131 532458 371 871 905475 646 484 691895 810 910 600378 266 544 39177 5 470 465211 908 338 835185 594 814 967408 455 802 722397 477 934 891881 935 239 257861 761 961 120992 7 958 259862 384 119 852697 913 385 106607 475 389 77150 660 648 832971 67 593 534660 463 47 761473 695 523 43626 908 809 729559 899 922 597797 112 928 650109 809 664 253066 767 576 89185 268 50 919569 590 709 570309 250 127 748956 74 590 300548 700 636 143946 610 543 709468 407 793 78629 867 257 156902 492 117 119829 419 37 778183 469 345 506802 177 652 68391 304 551 680992 245 496 55066 232 315 989117 127 943 652726 271 844 430484 527 25 858351 943 868 539283 477 287 825751 278 755 548139 21 283 840835 12 938 882486 118 197 741036 596 140 461271 866 335 891754 745 711 750104 687 931 805738 164 217 147840 793 323 695978 813 957 53164 177 247 935649 605 132 193036 150 249 452918 420 844 941115 173 62 252606 277 806 544292 14 844 936003 854 359 577285 183 152 73501 347 316 704175 347 492 149483 383 97 896729 652 246 852861 766 665 783461 723 837 558657 15 113 552718 369 479 303523 653 684 508366 505 866 642725 31 212 205228 513 559 246543 242 293 531035 62 744 394483 784 580 659570 150 45 728639 870 875 548513 522 558 56879 987 76 215955 897 462 782273 189 944 730514 132 23 564319 545 766 181584 329 698 357506 830 94 86144 700 968 634657 573 877 207887 303 651 940193 710 989 877726 982 885 61801 847 73 809615 517 557 951910 402 606 223285 99 749 473781 544 757 504963 863 643 42662