936 936
177 744 519 568 602 817 470 488 465 86 562 828 605 497 569 904 759 155 38 621 791 392 649 827 860 804 226 853 777 747 546 825 554 128 328 91 816 798 450 344 755 75 108 295 444 676 262 266 831 172 758 557 435 470 320 358 209 417 146 858 227 691 746 652 690 10 614 442 679 128 785 497 74 764 663 517 504 797 654 270 840 475 698 338 816 81 567 89 370 712 10 468 339 627 184 900 508 669 405 250 796 126 618 870 889 217 322 328 77 40 597 916 386 359 317 266 311 883 226 680 530 235 212 868 733 267 704 305 935 172 426 795 169 916 600 122 196 921 321 272 832 918 123 282 340 439 419 650 257 644 394 786 750 477 590 418 743 357 594 741 400 84 471 441 871 134 434 130 927 754 401 822 735 395 39 10 833 457 660 25 36 925 682 785 337 335 139 143 563 732 755 835 687 290 339 621 295 644 622 285 461 894 43 260 352 81 269 120 410 800 144 445 660 826 166 60 96 176 74 531 907 829 301 530 54 511 86 348 218 708 505 678 665 547 809 81 499 14 200 908 685 216 289 409 105 326 340 72 501 414 602 471 306 774 872 359 348 22 578 565 601 18 179 329 436 51 281 935 872 481 778 621 568 2 901 544 327 304 615 827 717 153 234 86 926 169 316 338 62 766 902 662 783 144 55 155 67 207 153 2 559 802 494 190 804 458 733 66 762 412 893 542 436 190 500 425 230 687 762 292 388 600 17 235 615 879 389 681 150 413 555 708 150 112 898 825 570 694 891 267 41 719 808 476 908 243 901 201 802 598 364 253 133 381 359 748 195 747 364 344 95 790 924 117 774 885 5 407 514 767 545 427 549 288 902 520 531 738 593 268 272 20 520 404 272 879 87 467 561 323 682 528 48 669 644 821 489 520 163 875 351 707 365 899 59 330 355 461 4 819 728 275 710 311 550 46 125 509 384 686 831 129 149 878 670 792 635 222 247 797 160 597 568 524 432 626 726 786 150 729 540 749 875 313 123 488 230 120 60 613 677 762 614 825 576 347 552 274 440 798 6 600 459 573 59 762 134 656 483 155 320 86 903 258 398 898 618 628 81 549 176 757 247 789 645 822 199 260 31 511 929 36 174 323 481 104 148 614 632 630 769 15 587 607 145 857 568 634 420 648 118 595 340 364 320 48 121 390 179 151 900 44 59 9 366 539 113 514 88 744 79 728 630 538 399 774 458 838 343 877 422 461 407 761 824 726 681 817 180 731 839 143 774 897 152 204 371 136 589 459 751 539 250 316 140 648 26 469 550 368 281 843 828 688 667 588 349 411 468 400 78 242 543 851 203 566 926 445 573 578 903 259 53 217 574 192 736 599 533 221 31 813 127 730 436 666 381 785 12 720 248 89 834 662 4 908 163 801 416 735 315 383 57 367 471 503 430 142 165 26 363 67 839 361 797 338 90 113 58 102 705 306 190 602 839 65 573 66 738 52 800 116 306 729 482 776 295 911 790 331 809 216 398 583 576 258 792 538 370 850 639 138 91 700 611 929 637 247 866 438 171 602 425 476 394 906 188 560 752 41 890 496 128 351 142 575 480 934 48 850 847 686 859 809 322 406 673 830 652 603 203 694 268 627 106 533 468 293 156 283 205 917 779 204 332 792 650 811 789 698 596 571 319 391 443 640 796 52 405 383 654 607 141 921 169 246 517 636 410 544 919 486 524 633 561 727 488 274 474 213 35 5 655 354 395 34 865 126 85 334 381 738 812 521 594 45 638 46 552 919 589 534 340 48 102 900 775 462 237 312 546 144 188 264 497 455 297 297 580 253 502 24 862 378 416 519 294 925 564 845 907 88 315 310 136 288 145 782 621 382 29 230 525 216 366 893 670 534 253 186 787 755 81 712 68 369 295 233 357 730 13 200 690 327 381 825 487 526 542 171 779 570 401 239 657 766 195 391 363 319 448 85 9 528 797 884 768 27 52 189 628 65 260 381 263 640 269 749 229 810 920 879 315 256 181 36 893 247 298 191 438 745 276 446 208 8 266 40 34 317 100 661 253 359 914 516 62 246 200 163 928 55 105 178 310 286 213 138 532 382 329 33 62 476 351 270 355 488 181 260 676 280 920 929 638 769
654 189013 232 150463 947052 316702 350769 234647 331 729 72487 437216 72700 733466 847 523764 800 127 81 730 23857 353188 249 572484 487 81 747 88884 898062 438470 440075 502800 632 691202 768736 894462 759 695632 217498 151 354 409676 762 644 37201 816 359575 685 984538 62 83 385 261750 701150 761 868718 35 127 113 117156 785 939885 533462 267972 392 139266 906 246 468 445511 511486 527886 425787 627 10 557143 685 413023 252102 347 447 935227 624584 647 740288 142 545147 336067 358 850064 676 382 253032 717 122 381036 976442 146 586285 4 560054 227 309 36858 266 586255 881531 295032 427406 972620 699241 489424 761660 257 963761 119 125358 532 91 128 155 250 40 790667 326985 293 156585 878 415412 383758 306509 20469 675 218 443 517 48 748 690 292516 791 446833 520919 450386 613 306 163 233 35880 326886 563678 481 353348 726 72 560 928 547 920 482 50741 187347 824 774 328 411615 414 56928 422207 364789 457 200 563970 36 350 405812 215 825 75123 168921 118 918 102297 438 773 703 930068 436 873850 404 695985 171 275644 95019 324367 215 834 511942 870 898 329 572 369 621 861028 194732 413892 973704 273488 99 177 671377 270182 523679 200280 176240 835 246895 740 681878 404070 318628 961857 495689 172 359 210981 419 702651 207 35 18705 152 868157 59 808 530 529 862328 699847 323 468 16450 476661 810687 444 86470 533 704 518 56152 732 291126 958574 562 618237 261421 510 918747 629 317 300261 94113 244824 613 785 810948 568291 189 525 272 810616 982994 732993 436 349 453150 869900 168 930984 418792 600488 533 959711 218237 351324 116 853 528261 383 699777 833 358899 849 923475 343 860960 893885 692813 812950 752 218 271247 87532 824496 417 279398 261158 130909 289 451450 221327 496 400045 557796 426361 961128 33082 664 116 830594 438145 454 736 524 785 517 900 549485 343 713173 537 179454 669 650273 666765 791 536754 165484 818 746 346 840564 830 810437 242 340 797828 350 92235 867 677695 485308 56562 549612 122 681976 589 871 203 112928 199 45 149777 877 704 816105 560 879 326 761 703 459929 976764 67368 319 183 462272 601479 316 122440 423538 375452 246 75219 613082 352513 303591 677 351826 508 81 694083 417 53 15057 22 431 648 906 229 169958 851392 520 470 238 26 542395 554258 179 706 341204 750724 685 477 912644 894 308426 300600 269 415931 261922 563925 393170 169 433 458 925 444 400735 81 613 664 778399 604224 538 106349 47 734690 461 119376 163 464933 898928 234 526 398 55794 731 431191 215 707663 818719 866226 379852 650 689 305 573918 370 908 670883 598 843024 41599 583 435 565 171 7 370 902 627541 300692 652 461 18655 531235 317 317 385 574683 294 256341 667945 994586 933 798943 728 711 545324 753854 418 164872 518948 991276 120 104069 358 555899 358 255473 360756 407 394 425673 974324 687 923202 761 281 27321 713054 882 294 955382 400 381 359 706 956832 970410 232735 207 687 521669 77 127157 62 138497 802399 898398 576 549 214394 864922 982067 633194 444899 911 14 539 762 178 110428 806932 907371 593 125245 391 425 620 73 483 606443 176 371393 664 170 741668 545 769459 651693 51585 255234 786 230 676 422247 930772 555 585924 580227 194 248 710237 255809 751 668682 568 180 765 300214 377314 66 429019 827 541 869958 449 488631 460 574450 487 42 821 33 497 900 519 326 487 707976 198106 385504 410242 165 321 335 242 840 414 727 369 850683 181563 208619 971324 650033 396294 998216 417 545658 210307 621 165 150 306397 892046 95021 835 278852 941744 133 906 182040 600 592328 456601 622343 326174 807235 449401 221 380684 951997 16 685206 480686 833 520 995129 137704 874687 578913 260 582736 585479 260 613302 127 309 849 148 850533 468 906 802 548895 491756 663326 662 914 505531 486 839761 871 925538 383 831 689 211015 668552 485488 674784 339 742 199 917095 639192 74 368 681 467 499 822751 213497 870255 901 907166 967052 146 227119 398164 180654 392598 85 622721 237013 520966 123569 134 213 477695 188 444 557131 544 76446 798 85 758 50198 328933 681802 413261 669 46018 835313 644 177 961078 750562 452832 826145 468 901 649 397966 518846 13889 617123 835 778182 677 746250 742 328 798 115 896 684762 46 88 254569 735181 989936 512859 784196 720802 577055 484655 765758 147568 202978 484363 566996 672002 695317 870 370 594058 20173 213405 8 785 97872 808028 391 208 796 132049 367556 96 306682 472375 792 898604 358 590591 537 794760 468 759811 730971 93398 626 43 24746 329710 933200 261130 775 736079 636274 246 105 709 65 59235 494 455 327 969590 150 826 787 354104 865841 786336 364 317 88981 840 816169 423095 721820 692995 422148 454 500 669793 472224 496 686030 384 292790 632229 621 761 271 900254 654763 670 756 620549 87663 786 483 761 230 938718 839583 776256 22 71893 523 380260 602 81 489950 477505 718903 798 917384 457 577058 743 530569 941458 801154 551 436352 180 596 561 413389 407919 506646 344020 483 152 624030 314 8 507889 846073 183203 835 224473 38 717247 433 785 168 721895 675261 992940 909487 543 481435 796 332 740889 85508 998306 295 689482 640736 253189 190 821 478227 138 632823 248 213 462593 746 142 486 488 87 214198 816 29376 602 471 816156 428726 722034 761 383234 165731 438 765