925 700233
370150 863163 628189 437751 912520 376213 651507 60790 968389 226369 570898 89868 694846 110413 459593 341047 515924 30868 204159 437686 877462 757715 939196 163656 926793 138859 630534 414850 14071 385280 468917 336624 976566 517297 741381 304777 575790 761922 648340 699291 928359 439605 857617 537872 598442 792974 930079 667206 194113 160838 754345 823902 25560 88313 836642 533045 717116 643035 848717 796779 512841 808597 147769 26162 797320 725320 701152 375866 173835 659497 827915 753983 875469 812950 834575 31596 80804 887868 522968 348333 817836 825967 905525 801220 845569 907515 521106 980499 14080 409282 722933 890809 90540 629743 231472 725802 12946 743365 387555 974757 368959 913236 581346 58404 881147 945242 806781 230459 537511 18176 881531 687377 872140 541856 381543 637878 528228 841524 507873 910632 296299 32830 847389 289743 52185 454117 121753 58982 7165 882175 433989 905956 28951 447856 916348 818458 267084 952779 698680 464337 619511 69686 980484 311823 284322 47380 74576 152041 134472 422436 267070 94283 630525 758648 964043 785557 32519 609290 962431 981465 328719 676496 459789 476859 149674 722596 320542 120888 907645 532382 763079 164885 441344 101191 529372 240725 17470 57401 932403 170146 959042 983842 411209 859552 612480 151908 338009 459867 352280 645725 770895 678124 109640 667387 172186 234712 970256 71220 584160 5493 981252 144167 296242 740957 118958 806658 51031 196881 923328 516950 794715 211820 466755 830733 157978 655468 326724 237346 935224 110178 314354 224507 413302 818339 432607 846257 397913 869958 415818 767523 807751 363701 127383 838087 159427 781040 850510 474604 222335 524677 313256 890771 746994 909873 780196 266587 493397 54336 657875 964386 215135 980573 440672 281345 414416 296698 536854 862352 479618 452636 111824 45912 861181 32417 41739 906056 854209 126258 771093 27594 413979 142966 994798 603080 462608 294807 110277 733367 482967 552256 338926 127164 894004 972 97711 165499 848260 451365 719365 957995 440467 397403 229407 560856 105277 753834 468841 797873 811223 176239 21662 948792 161382 393397 691454 275201 348968 642302 933392 435763 203069 913974 346414 474763 467248 507723 138848 461276 944003 820335 172362 50590 353359 675041 544967 367153 62819 776637 400989 371774 380023 750154 605827 347090 399639 238702 719767 58671 819494 659505 702176 293732 916222 670457 387463 33568 152878 728589 632079 618320 900875 786627 340514 182999 599180 585991 396965 155562 932080 990796 10035 739814 978793 713029 258534 680335 127195 57735 910659 240163 174079 713176 200371 227715 979872 810400 584419 443024 451483 224913 238328 383118 999397 788888 91941 970903 119690 131210 685075 44416 979470 226175 928353 74553 11831 482101 978131 956134 167687 422077 276679 386904 110121 29492 303620 292547 717695 703769 667554 868303 929308 120785 7508 613426 384117 630897 665378 397882 174287 701729 534472 47892 276688 774206 860449 85694 67447 491186 629505 78642 500790 248771 823795 994225 889506 54384 996966 33978 292268 296831 575811 916909 904628 568201 263962 881583 907976 69551 363811 608239 923861 931327 524906 91275 123255 103026 495423 149785 125835 653231 943619 187349 533815 679316 894533 985224 254691 578888 583725 191973 423907 909173 647814 44014 930982 675542 774586 195849 141377 470984 282493 493999 607014 333257 871704 526957 701499 264212 891246 292754 755684 130124 21416 117409 835672 375928 622995 25686 425589 629097 314688 376718 861181 487592 607059 498888 225465 715330 241875 28901 257667 780076 517314 368365 318837 278549 840094 488775 103978 17710 367367 853648 395709 463507 426808 557946 803458 372710 477714 124834 835063 345304 281938 520803 509363 628449 621041 708332 772648 923259 757165 848724 914127 669043 420131 654407 526563 225552 601176 156697 60503 515717 35471 401591 736236 957405 665260 40005 989055 246906 985798 47173 392226 593953 89188 567969 609080 158857 438912 979271 789294 792511 27796 697346 983239 215654 693909 51308 435468 954540 4944 678840 834905 892574 951512 15887 788114 94658 948204 268966 601835 916839 426727 55312 446090 520141 590918 167652 410538 942157 9147 428719 313917 757555 931048 128608 694946 956150 666317 786350 327899 709089 908133 68877 310442 331571 584017 683184 695406 287986 746173 379146 600072 500305 946304 144609 166306 12723 854145 857961 97594 394335 153527 937047 978841 702244 618787 752598 773725 797196 346294 23446 673473 771794 236437 532436 96851 64212 935434 2196 27834 102578 989594 564438 561324 389547 365582 125591 134233 706574 677353 879460 146054 849853 847170 142165 55546 331729 363261 640233 141822 516685 464681 182588 407671 437785 963477 631186 917516 218796 224917 494240 292835 319091 719814 315436 556878 842715 553456 570984 11827 815408 505178 78433 199137 938905 652346 4372 944858 703444 969061 353367 220988 768613 632068 851363 568861 885381 812862 861521 722142 231467 258219 674644 135185 870499 688289 541918 590754 29134 419290 81434 35102 934327 852485 418930 504487 3324 582206 898129 952949 248673 281535 850136 635428 889432 945553 494066 810417 103507 653650 738835 404698 892083 76480 423638 75810 205407 656622 376499 785013 286720 268805 98048 889778 622633 701477 799017 247308 356098 339362 378858 743670 744108 270966 63767 733681 307318 520385 19001 446400 456063 345725 369080 554513 399960 799664 853661 279451 278498 973088 745835 453268 109454 380768 830564 221745 571628 234582 446876 109392 762851 469670 947665 157597 687695 996476 266085 537046 210846 913065 432664 73409 520764 422184 953502 248263 444837 522136 331876 220134 537709 118616 149772 398757 395875 274495 458389 655520 370240 635200 621633 381879 416596 614665 693485 535971 129387 475714 279589 333289 222303 986609 96080 326145 987913 860844 5952 812094 852487 871730 702594 192438 303628 653393 710224 955646 86126 784077 37293 533439 198167 793763 821505 289489 557864 377343 911649 347383 676715 459481 781954 572342 84946 972212 822863 809266 975685 437269 3529 428351 393619 797640 905909 541342 71637 428165 153774 108445 228419 157765 768047 371467 396160 992530 661281 883417 789679 693307 468331 845657 85433 857214 181158 24711 999047 279300 457285 686897 9555 866286 293460 41692 133428 417437 625116 365902 179609 672676 95209 39639 44336 961904 720136 890273 13281 755100 713911 438361 281708 144290 130346 756077 855739 216925
400781 156606 798424 538020 302636 578590 608624 306760 650282 596361 271746 762846 563938 317146 537368 335374 120886 861777 824284 602930 758680 310960 471018 174417 644763 768177 139623 540778 288733 850661 964065 342882 636758 230399 658268 970415 99405 479957 380241 362270 982517 430900 613704 892993 224450 713509 703727 83070 649400 493772 416462 340151 105736 889513 475876 799376 381778 126084 475326 808999 447454 78348 77257 341920 195509 522658 83148 715418 85848 937443 485808 326380 636597 905518 445754 569786 827101 686544 701910 375208 836770 333047 325297 929937 874431 473547 240141 550353 935499 202277 528407 577368 236554 634644 854020 614540 40610 886125 379568 859643 3507 404166 462962 377729 112996 793744 387672 747199 396151 69521 629627 84245 607988 228454 220915 544207 869917 771225 608814 328564 241262 600817 839679 647225 929191 534633 109384 226942 637723 990029 366227 734808 340566 364454 713736 836537 305278 163806 210901 939704 183032 323441 392559 712959 893434 336114 358328 469334 222741 824962 89572 569231 805684 938741 543093 133552 723339 955044 826737 727869 42221 755215 247620 905024 21167 705959 753182 122608 29489 274490 37824 801618 975014 825510 69079 109596 212313 977375 83986 72957 392839 501088 136545 658933 646287 106857 778203 148309 36088 647596 75006 270189 931405 537441 669369 564276 234347 747335 466846 282605 365637 530778 291729 153400 729491 568259 900 947325 300807 805659 868425 49723 278242 162420 700647 471210 71896 130891 986174 514838 519773 846197 908521 235551 347147 311489 515064 54735 917336 519512 939128 505401 845259 362258 519387 667476 973711 192124 267712 487414 145079 408445 395740 665220 945815 534800 198816 679990 450749 771544 152641 43028 26301 756854 226166 197728 952875 475328 26784 347086 928409 653728 102636 877547 197781 831175 21900 173588 891974 175564 635232 884571 541161 287145 806847 591776 475997 810574 877736 393933 76907 286712 569389 690346 449358 942786 688737 618521 755901 981181 691839 310544 261714 628615 496090 96015 908277 630792 707046 915779 213485 24840 355356 708245 453855 395637 589184 408390 260804 951996 262152 617135 762271 485818 406137 730030 207464 157074 703085 584001 62846 940897 452124 179980 243930 262749 898160 105877 736926 855115 319427 247495 895825 306990 828382 538488 204125 589886 600755 747219 344347 936640 61055 96173 668860 206161 502534 353721 603076 266524 149584 434523 37948 946316 488564 23269 223690 91829 500751 668498 738075 157233 647698 603019 354132 81385 815420 849291 837379 993672 160862 849572 43560 520373 571030 755992 670387 950048 850583 151897 470389 71567 798655 91745 928448 980912 619433 673074 741731 913621 684988 861573 391811 704712 357191 398507 898325 922730 925009 760432 574786 479002 211961 882302 534619 71059 23971 827629 402160 263396 969382 254995 477744 568769 394262 973528 426576 793086 654563 247914 202309 215619 502801 515513 294891 589058 155327 450668 452945 368537 191144 764397 326788 893225 845333 454108 242925 958017 5189 523604 819262 438520 890443 894425 417428 809226 556701 808675 304758 377624 556651 40875 962792 270497 235315 333598 753429 110112 281652 260949 693352 417942 830657 740910 540158 90053 189857 610277 691982 390959 236864 444486 15410 130621 796344 907579 666878 791555 734159 171671 72034 293558 861646 818035 34130 940337 592714 675654 553230 183273 290768 233926 767364 795853 274841 459948 876664 535558 845129 72851 438300 24831 101812 665054 102803 958667 637453 9659 91354 306573 539604 29086 134329 52050 805521 589307 188176 410888 700615 68183 998231 92709 648 213530 856667 133211 376442 751988 503709 8253 322612 925634 867997 537863 222387 74372 452413 791618 967037 121724 712746 135737 487175 112593 809683 765921 641675 746217 380619 151985 971518 884477 741148 781603 239859 223993 491314 3852 639505 729597 463420 290187 354044 50778 454644 866995 412864 46422 989583 327741 680122 171405 638423 910431 466529 592477 953989 150148 221403 398633 975040 345367 661933 152075 952604 766007 986184 599732 382661 879538 17089 636758 740809 125538 890035 184836 9919 496232 80236 444638 864830 762126 589127 555317 158337 719334 430332 188428 115782 907690 957634 94018 769858 465889 11225 757026 221514 36079 224188 307696 614718 543910 201061 752182 496181 814760 347572 829237 942909 703142 996106 197137 191833 461936 67291 867791 606881 593687 697449 568821 417033 503925 780430 234339 882266 880884 266893 500308 709282 233821 471388 316042 60031 619802 514504 122888 462210 445772 754697 29326 166259 128938 85053 923560 20758 520355 619742 927599 966602 495578 733431 565901 965932 915840 941862 83848 476688 958041 632474 973474 786418 662639 716895 236435 905934 301602 485143 534652 962412 324246 423741 898821 284763 102302 646202 717238 546207 522166 119053 502334 787442 703007 797854 817874 298547 926109 326170 868181 111596 341085 821375 618399 476056 940888 701405 743650 360834 306665 938270 838234 658766 65618 647914 924205 226729 183250 490240 183314 907426 984039 176569 754389 913921 895642 236973 898178 526138 967389 20425 278919 192959 195833 464269 6337 674326 459821 518093 616029 826535 929075 205826 76734 186820 265946 90163 440208 339753 994498 194445 850543 129843 457086 450082 615715 743255 704839 328824 903982 733889 945980 813347 546818 867277 415972 402777 754735 112983 339439 505741 738799 959285 713250 443609 250331 905758 222995 405920 162412 839573 769488 523996 267321 689528 784514 841211 287661 547800 487249 225263 287247 834900 670201 243563 98060 752891 686290 480640 808143 403741 393650 334386 49936 869592 518210 342719 875115 98581 29677 526605 236247 513594 679979 883976 845652 187211 803007 533615 911504 942375 298996 295167 194285 320205 276337 864748 675345 966264 851697 160649 456829 926462 66089 409078 845127 833624 898624 125085 215910 195930 293595 8988 722560 946545 982440 66541 526464 480925 603130 209072 588003 914693 197581 507848 293617 882335 949082 575241 744545 859750 967206 828472 607726 914851 629512 627290 766598 494410 134469 73995 211731 703286 393031 283686 774012 970633 55414 236908 791423 51531 414022 686404 769127 307958 26892 324581 836737 794831 554232 372134 939261 860757 893296 562364 241855 856328 630484 197205 754715 902423 24331 423368 687652 67183 928904 290903 221085 577607 873571 93703 280306 179386 865819 685852 586212 974409
