384566546 446159386 749144707 246142754 524996635 258595357 574847893 340979496 591322182 155185720 926710643 820276602 211588493 508037761 475369205 933719248 999479475 426608108 284418151 158397017 524358189 411280832 378058196 412290681 693727962 933480724 723491251 985008120 186402276 282131842 418937751 756156568 704660037 305394602 186952098 225054861 341622547 750613858 667562675 860269240 137247901 680938191 707697385 218699521 934521030 164029762 355209691 907482521 596398377 133601950 820408003 567045235 127745498 597047110 227984387 974631016 183016851 680307772 495383325 498555275 664922692 364685940 308062365 814550575 429074431 902331984 217517620 363730152 628876177 590352513 129133883 358919664 366017003 184939325 103858834 818002170 780415272 424469894 164806147 288509656 366932748 835575440 278681604 172743492 868915787 308066987 209907720 526999063 974038435 437034269 514645683 722258473 536181704 758185933 864667830 475333591 395061661 322097813 918758086 506036317 989629254 610997676 279095820 311830617 778146316 440745038 279189571 967493425 862382317 535756549 270193527 932787832 906550330 469813874 639859439 552744840 802108708 523128196 142568827 958162353 656333227 997613989 266922392 847286525 565793741 614819704 859937151 183214331 327993110 612056001 244282332 396685505 668931639 576175692 758025883 782661469 722614634 136237575 448566252 626506044 710435639 980479514 330144936 863474837 166555464 158664323 480402810 107801240 396423541 506016386 203431838 592847901 576330242 651967112 799220807 182660971 343265854 766842607 296391144 346381724 729064321 887371174 480500934 776087342 989634766 377460377 619280763 650960591 343090471 691833450 411069655 380143365 207577750 274264319 468065875 458567214 655187104 428843527 744955525 499981212 687471126 507877321 973488226 319557881 563591148 155517509 503189268 792668936 319201040 306357526 288089941 668817709 210690382 981225199 634540514 171981919 353260312 941476191 721979316 791601223 544651781 563454169 514253630 938990409 246276254 890858869 700429162 202010610 275241668 619605262 584750751 527833482 265815453 243916590 988860432 740509363 961635624 456821400 868389226 222227108 332177674 413365576 861869080 517896142 240842414 412143246 945973084 673252212 243066103 536264058 681599354 637692673 716027352 801081854 879705309 309691357 533650262 744479316 489317225 380251205 889182253 998940093 809993231 222347524 786689868 560214337 469608233 355965652 256104157 763317510 129929873 734650224 740835331 251183393 759298223 738830320 162684418 915406123 689884665 917664209 145944987 407408705 707209895 240384922 275877298 508882565 913547864 785260359 428249607 891887424 461124522 852801290 972487559 789108804 445560526 755404065 111291480 145937831 646259948 810779053 586996434 888717890 893056493 297548001 581854984 109283472 749379630 896375995 722384512 461440777 274874170 144450322 397075756 268803811 867245886 715687632 111374571 705023778 626173854 981158026 965308942 430923950 100951177 538814468 392187727 137319285 585820335 902840604 800295116 537337819 406029752 630438990 790072513 981680310 170794409 223897629 299703637 662815758 753416626 168956561 821514511 293261629 839838569 123613677 146654004 738485947 247635523 281382255 707326665 347299947 725344289 231985450 572770608 301060872 268952542 570798207 826660006 359590769 887122819 646279884 557854536 606418012 521334707 459535380 355711257 550375458 620306044 109897024 424822855 604813053 432441826 202331141 430219191 751843208 713817222 390550573 382473728 261498872 840653771 562554528 827323718 303202615 355200081 264753261 904619252 820755062 325453000 196102624 239130673 800394932 237114938 324660739 407364633 100100910 175122048 953165503 152704838 266993320 341974118 714586341 152951726 476822659 513421861 240564540 588272855 958874004 633026852 907426289 960722105 464559548 868147967 411122374 708152440 746020082 472237980 390608184 719131913 903387331 426525335 536752787 123143296 203270630 671261970 528124722 822295975 685912787 793511639 258898617 402537537 328693699 721175551 157490222 234116029 240166735 405978028 291476285 958193414 954275127 451042181 609884095 157610129 787567371 783268498 407968101 718616445 213376665 740239310 599540392 997612315 530339340 451741916 587983255 739633200 789224484 617636548 239199293 353705482 958454448 252420233 814425487 426451213 492963346 261004753 333856109 965968068 283526200 172891312 967242506 344869006 667048165 511255532 283396692 923149293 186986266 323090089 433098928 261075977 922137139 790375128 409147339 447670238 187992728 129690839 958133110 932442181 368419257 635271840 712189575 916814999 480427391 867465950 327624082 815596267 656917590 934684363 104206758 863288223 268484596 977137980 630848113 210466203 599260726 629200392 986652236 188881912 737971174 311881977 581304454 542603241 708766996 999125827 466862227 969918025 589812011 189787852 291890568 539993060 732157914 988278516 882191228 280226749 624380064 255692050 544109845 823106479 421987966 106047484 456943923 468174685 422751859 929856941 956655673 805783889 978959872 572607170 196736771 518594753 592931482 535429715 525688942 631664766 579074655 828280865 822590557 324204524 313222294 578892922 259877264 424676986 237291417 201432756 131933700 312486387 102396161 388894863 570455678 998472008 238959879 165413550 150314625 530192739 581814955 969407934 193650399 363892685 144143174 402480739 833324108 589123969 562258955 626109855 144607375 468747289 197093900 124831177 807153945 814775798 325601512 247282356 115846709 803476162 501895028 173826654 500645172 425851771 283833409 585964395 791456789 311743635 974531636 457250025 561522412 982307641 757208742 449807972 376867286 871058594 519364383 238171490 358336330 227724227 358699876 461342494 119769460 162657155 787661020 781339506 447523216 705044956 876520674 281822443 165204597 380727701 344624943 198039277 563244156 510325354 806257000 694114879 623486102 955307949 903207629 618667126 247657244 665364172 112514940 591861602 780315048 763829876 447014384 198687175 135910104 300338886 640146319 542321257 761053686 815009505 580777607 914479473 196029282 374437935 763140011 911964948 964936755 478561446 936059068 852706484 264933642 677719886 771208354 329062755 871816816 428929568 941616206 433008129 385045762 785879470 947266885 749514994 300712053 237258199 638241220 869403521 571972566 854166681 652590383 776954148 438395022 755085137 545717047 348959613 973085104 455305722 399383989 737532092 527506936 649979460 925569278 976221923 229585336 927450527 747313422 835990588 688512949 233795703 308611729 950298581 833695400 775230101 464934450 181546246 621333284 251946320 813236004 932887144 698531624 846027857 886292626 442590054 752066518 402573747 715162699 541910331 993904476 391997601 189121778 131034135 960874664 541588052 646284630 596737382 504986045 860509750 259643253 569836682 118220529 567006508 945098651 260384497 501638652 999259088 343253153 956299877 324341156 762160360 193193488 800978801 709218118 956303316 104750291 845567207 356829288 641451444 245235253 863444580 117377503 754793050 221895699 504899310 476009643 826767486 379976240 889785911 916864255 114846055 932968963 127414895 248430696 598658387 270754813 709743785 917482619 451124134 688582198 550722262 837947480 133870028 600516530 680365119 493834263 465601921 286500128 852095357 538919087 832636005 600907694 548569857 531518443 354778371 429469232 189338720 836134654 858963556 824972912 674594633 309149052 636589341 154484564 706987256 298203403 234352838 900738873 232673431 640398760 946749896 950662889 617239594 148359121 430235733 670784443 322070876 440531814 655715765 113798850 209904944 799277530 553419856 410560258 305669979 472907171 876584877 667349794 136797734 923625543 273911374 642463701 171177792 640153654 544563090 491572819 166732988 781249084 872464818 185300608 809653099 968713116 756052869 833990240 956824464 808430896 569781684 972593746 545858586 826388838 898889451 759224326 531797117 411413594 979131361 180185604 446020735 486491429 134701353 347137370 378555677 467228354 194788655 977579700 354480774 618464302 191562131 420098437 117821705 952920500 482678351 345495768 989794638 574144079 210573204 485930675 606194423 328022656 953217394 954937255 267071259 173265594 231966373 614860127 616515287 916530546 988120911 626847819 142529008 162661676 971386566 707421650 906749498 494985979 811490223 453167840 957390492 633520386 704031669 338529035 194098071 348297898 363908805 405904864 478738147 674835503 723305184 125197228 615556849 428094527 571450831 120165120 948528695 243720237 857703569 782771297 862387655 606837574 762195474 260619618 825551450 301654690 743962413 916216544 758112069 624230506 234709618 998395570 501081871 861888732 652355843 656069898 264249987 446241142 652691889 536309364 706397377 694624919 379766665 261296479 414511143 706869800 745890211 789283821 966537999 770656694 435211883 268453266 168775313 728401046 850788785 775325970 539864884 111301238 816214724 962875065 709493784 697516887 873916624 720012073 790219724 437956420 128945175 553972583 618388172 594322472 295043278 178450772 279876301 406440520 882215185 861589489 299814609 985773400 993573918 796915895 987882810 375638030 749119812 971926654 459714520 908408215 820802766 416961237 685925893 808137722 398249019 704867028 634355309 715454272 549810227 934686624 560682353 150847687 253609046 998401496 518960898 491544912 916176996 880295896 381647818 515182498 740260924 667920648 716647267 565869869 500275438 732338771 264515826 716607376 777337104 933830430 597491164 696000758 621334424 931966598 930669394 961337117 625051416 419894180 893471422 185230133 348146982 270791201 240191095 893469216 617634151 327648417 431514945 324534807 114828655 410785409 246985209 831895820 519933008 261449367 238426361 862857162 666647051 240937111 582982695 907099444 472344050 423679314 718527725 240042465