470 717
487930 319077 254268 878157 279254 806760 252529 769569 373884 919822 105867 53702 781675 25373 98214 884474 399874 609905 190045 861686 543442 950852 894311 858980 941427 281515 555212 766775 803096 918553 529343 688615 545049 618076 878340 407976 694225 867635 533928 413453 472601 213032 725205 132880 136857 992183 808534 708267 67065 898015 883814 536657 293980 181493 976360 179410 289817 646242 171409 751124 165893 415355 666510 4684 365784 265604 186321 102760 513446 706559 418476 388465 171172 434964 271568 639678 734522 280132 686664 154208 495191 897513 815113 410167 493947 819652 117108 887063 796411 226562 368596 890519 205399 8893 144281 304925 878011 909124 359691 432921 574032 502512 480478 309677 937785 925124 168560 904213 703034 985445 323416 155328 955496 877737 835659 350933 281306 152447 132588 382622 35038 826697 36724 845698 542641 605742 517583 29716 936239 446221 487543 500052 409405 313160 923886 371608 301201 59480 655803 164362 311550 384513 117149 816770 316903 131828 800156 527513 103650 940938 49043 141944 935757 764735 411189 775707 526800 517279 12273 856345 87768 436533 999567 168300 474012 777372 201325 404210 843824 140001 788934 799866 590786 193472 47127 449656 378136 463398 523412 911717 611502 701346 115043 31301 918749 532677 592743 539281 875501 573031 612070 876836 432485 527963 117689 700210 150066 901207 167267 296747 708972 865961 370878 967341 648347 866210 747638 878161 892293 26238 894285 357895 460487 294123 668091 615076 186070 965154 356787 981229 798813 452891 144325 25472 850570 801114 177407 816686 579721 197929 797468 701710 104078 279484 917428 258958 53167 846611 720330 331499 963373 804433 447220 213975 27188 919153 118181 377310 469215 451555 510306 604323 497594 339099 711483 819667 327207 938443 11770 104991 714537 915385 782905 332649 955201 233682 465852 456911 224289 139020 867768 343276 652055 467670 960561 498752 446337 624603 96324 842555 490281 445848 222523 943129 899408 920807 343592 809119 133193 574413 395245 402696 956792 408785 641499 722314 642224 186123 29497 685665 905114 102939 965362 557339 217343 903213 594741 764510 895075 912124 740067 741338 587850 923896 583227 373867 39957 161081 204690 463006 817192 795445 68200 359109 712124 498775 80437 428185 889558 811007 788277 539770 168350 394235 787951 741111 454882 875093 220170 997663 326427 357677 287320 776381 927459 496688 547354 393637 159364 315334 331413 542641 349387 772574 7159 332514 967930 202770 732729 789414 169265 860467 671069 905061 999977 203908 862034 575153 750586 831071 550821 822039 339972 918502 443230 717023 945588 115839 42881 412901 237321 147260 21288 945460 44857 922606 223191 312249 457544 890806 753006 465915 127638 444242 954111 524381 18392 835732 568425 278087 321691 533077 43296 467862 347449 491277 830677 279639 329101 879019 642403 218061 245065 823560 328643 844135 865052 140253 509687 374035 297333 663368 685420 331213 313413 791781 517716 959265 771280 632460 317808 311628 476592 437256 594429 268658 94464 495384 308726 586869 695218 169507 398309 120402 900021 614703 820437 869372 20742 319142 928617 412872 68123 609587 522820 239722 380066 157494 658707 165074 749295 8702 527434 438056 242051 631575 239066 717690 278539 837315
854472 621425 139811 516433 509563 373242 295108 154643 649292 834422 99059 564403 11045 529133 767289 512723 554943 481305 851642 839950 881577 612627 589839 498268 505004 632182 845476 170784 415830 973914 967688 530223 10288 701176 151124 308736 757926 864955 711251 246291 187598 658538 297121 496463 25297 814373 881004 383199 880308 267725 360362 685519 575813 134907 160454 373419 900156 24439 502183 586876 595420 338043 586108 623799 1088 960777 215800 81296 707997 991475 288352 874910 390435 25581 48672 253411 321953 93319 882206 747807 743176 837708 268275 388777 182523 37855 316573 750182 957640 440273 844613 260904 788091 716879 390537 367435 67581 246959 675790 750053 487025 617023 502347 157035 869051 865167 754976 591584 472853 734541 630494 661485 806827 11552 879234 83834 143084 172531 385008 647227 516300 134486 904678 35854 664434 398687 618667 6155 935662 669088 361322 596437 675698 669597 784534 743636 575204 61990 149853 437875 169166 949980 264454 916578 364592 568447 613991 74569 948946 632535 146393 735054 836240 104963 717720 416177 463231 916071 690708 658177 659178 14881 640811 714890 564467 314218 454094 154345 150341 725401 61073 425058 626058 978831 76498 511124 106963 550294 585443 451949 957004 485906 843739 444915 823037 489595 735689 417868 61550 205038 808952 984262 160820 789259 598781 261435 437345 642060 817496 351236 850984 934512 889804 26005 453038 980213 518487 421967 556247 551027 49823 753797 392630 842147 625412 274638 799411 877169 478207 396859 863525 914646 3133 985029 216959 13369 731368 457445 402995 237882 223659 397564 994583 851454 848785 373638 752077 750609 732541 836292 265376 592204 409975 292308 37083 388904 837482 201005 117733 755293 586084 742315 959065 702241 208885 262065 523205 381894 567092 402850 393451 513031 798786 647123 618333 961879 925926 123851 164009 294942 657082 844164 819192 26613 160160 990653 418501 236294 604729 296572 235725 792365 594013 517784 833949 479091 932192 424487 892342 493559 352120 697465 118939 343186 956757 588625 598792 132238 568489 943261 690673 84008 525632 556845 82388 684936 163068 577000 74812 470239 686405 880678 281459 541785 238230 63846 478682 673108 290171 845867 873541 511678 459419 952805 991008 597561 114300 698747 320337 111480 383897 305045 594449 46840 69705 177684 146546 434811 935556 147159 915173 674111 319931 331759 310083 309410 587504 581669 508597 181212 785849 281900 515303 300154 586640 146768 16931 635834 842508 191381 763112 657167 605641 442803 800564 581664 431531 224453 122509 563096 405549 588142 317855 251030 621744 383371 435688 254610 27546 855866 152095 863775 937131 935407 915755 14014 689638 540075 960940 202636 575723 965941 260556 695415 547685 47245 398321 432001 475355 473656 559141 272859 796963 153106 452891 393043 335636 640933 733722 777014 545331 397202 250500 280770 730839 292777 776543 925010 773962 271729 580328 537117 610423 716263 925209 38495 731390 742090 418550 375002 998749 711006 99633 221253 465160 629656 557970 119345 789889 966605 808259 893755 1071 218675 433563 521418 373779 470070 191246 301137 411812 46996 399829 959419 248 552100 177782 761457 621902 861511 843185 596897 419261 835473 650718 634907 339671 739383 753459 83218