3000
1 1 1 1 4 2 2 9 20 21 61 73 67 80 228 333 854 934 41 2483 327 3101 5461 6086 8165 21409 37708 9485 18402 22594 13879 21660 49255 142737 40767 4970 36220 85591 2551 8438 24644 11596 273085 29055 75399 80295 32296 6884 4929 51268 24731 7474 3921 156987 28931 752 2887 37466 22232 124522 26175 42 31920 80620 13040 93961 9853 53148 32812 50758 5580 29179 45266 14636 86195 13354 96912 123139 19324 111431 146375 8927 15458 32208 66765 48111 1877 11621 23197 145339 16009 4022 124 153494 168749 69987 140980 63350 74770 1365 29498 4075 32352 69875 21287 22935 47630 85509 52985 28308 53335 15774 115557 31081 23153 85247 31125 17500 3930 21272 54938 51240 55688 24073 89638 17228 4152 90199 5605 46843 15249 20602 76879 13064 17623 57321 23341 43515 18795 166975 57977 20404 7607 162591 1942 2806 48009 52458 7654 12004 29091 5938 50654 64418 117013 61961 65739 16467 87487 56870 50924 5 117667 1744 643 42014 99137 80099 13751 16550 111269 15872 12637 68239 40841 2592 1488 5770 6477 86585 207379 7415 46499 9586 124067 21112 18815 9234 33778 75897 29086 87273 35273 12911 53899 64598 85521 27716 2082 643 35104 9124 27621 93540 12421 76743 90896 13909 89598 6339 31903 14432 37401 54655 76305 89135 74211 28726 23266 92854 74037 85983 21232 35274 6648 11195 1970 45096 26271 9840 10693 19634 135749 33694 66463 3292 1160 72679 14644 27458 2259 9139 147993 5331 41322 28494 27166 112080 17712 72958 166199 5349 52964 4007 17360 8840 46718 56228 10785 42706 20758 22733 36166 7228 6848 63515 8107 40489 51432 28384 173195 94527 4609 2131 11407 25428 31603 80487 65397 149096 175280 159129 190 9942 7733 57453 24409 40644 9691 27034 85665 112125 50129 90597 48776 27866 3730 29222 109182 447 56844 50402 30918 89552 16484 110244 7089 15027 73977 124893 80968 25128 30547 19153 4550 119762 11476 288 45564 75608 7356 5959 6618 61722 72175 3654 28896 33309 95625 28198 45341 86534 25279 3004 17028 79090 80676 50839 49286 190022 35833 34554 18896 28583 25797 6049 11402 33600 103483 201327 77060 60443 74642 2488 51629 117489 23496 34115 10816 17404 66946 11324 4060 47148 28140 6059 29988 23387 4353 43814 72723 56464 92956 2560 8505 78070 37683 5559 25206 89083 47225 85468 82618 83145 107748 3327 36100 23358 7067 30065 22042 130699 94224 46191 34245 168695 11207 48009 163103 77259 13109 8359 232517 13986 136330 33173 1527 86865 39256 110407 70411 22016 27085 752 15174 24093 9141 17373 2250 32293 10689 41944 2309 14398 11913 17982 8686 12533 13840 40307 14482 37469 26577 70623 39021 52412 54559 78298 56599 3633 62568 3465 45471 13048 7613 20346 41704 20594 37408 470 27821 53954 50113 61 58555 350 123339 7074 17055 116180 21414 9435 38769 50985 15620 52182 28936 68231 41774 57746 16914 13951 101412 70855 91576 10876 89070 95940 60610 106336 96384 18795 20766 90918 16590 103250 78175 9633 1979 75661 30030 215118 19181 30963 14226 20118 61344 86353 40363 10565 68448 306 60816 66421 8824 90834 6856 13898 128831 58682 22725 52561 111756 32594 52883 17104 64402 11926 962 48174 67846 135622 77 6064 172522 18158 40742 2800 17437 30755 39947 6006 48824 40284 70251 22876 17573 13775 11761 25097 157889 55555 14135 14869 143771 151755 116717 11219 14105 36496 38388 84145 48555 105460 4770 85301 5346 23092 18840 90478 32564 119457 14509 5293 39406 36152 14844 9882 4999 109216 9754 29489 72327 37371 12363 64928 17963 67054 41663 15128 41756 37485 11087 40247 140851 20746 165556 33208 53440 5798 29246 1568 63549 10367 2369 27692 18285 20198 6858 17080 12445 28028 38280 4745 14667 36948 56070 7138 12685 41204 5468 19439 26559 149244 28643 29795 71158 49045 37637 20822 1490 23429 11879 13072 39977 10242 45329 53995 37001 12773 78028 6959 50483 80056 61968 40578 27667 20038 54587 18320 15094 28292 205546 23221 68759 63884 38289 32449 27136 31109 11132 77606 32890 1132 54350 25776 2917 113882 36494 8739 83374 22443 52554 58860 40168 29532 76944 53234 16131 32300 26430 199 17271 79561 77454 2382 3565 55838 1135 11897 108847 37913 78106 23725 37933 35794 58656 53223 31730 23972 11461 29563 43293 17697 9689 43414 13617 14142 5484 7589 77794 93782 94845 14985 3546 114983 8547 6360 21199 92815 15050 4732 18269 24336 14222 160526 15111 49809 40591 159141 30353 9290 19957 4666 101035 115181 46719 35403 2899 14653 72816 943 15006 17676 37949 15094 44128 7228 22329 24185 55384 390 45429 54923 23639 52790 156339 6180 2319 11954 28580 35767 23868 29415 14231 19834 7640 92955 30561 5190 10583 22059 33872 9173 16275 88512 22769 25652 19649 48586 42475 13304 37838 50327 78535 1059 5972 45504 68716 29013 11450 44068 28810 68891 41203 89602 55745 36968 42724 292917 12141 33028 90423 28377 65364 2297 177840 8002 10788 54211 2172 84687 5668 49548 10501 234368 11907 21796 20149 47864 3635 71692 27427 47813 63889 36059 7483 37955 22126 15723 2815 133921 27549 23429 25537 10484 17832 56587 24846 49542 31309 47091 17268 82790 151342 49820 16010 179473 5887 12517 5522 120410 5223 609 119406 134101 49467 4145 6412 20411 62957 57726 16544 42016 42666 92752 15461 10690 20789 16993 79299 19638 51824 30795 60204 136393 9477 33098 86099 31887 77878 2878 25539 565 38190 126125 36021 4686 34031 14765 68934 44431 8517 77874 76668 1181 43665 24221 29236 18091 22265 57659 53349 63330 2364 44424 21141 97072 71717 12174 58090 24980 12858 41850 12997 48790 13294 79766 67416 31486 40641 54647 93659 14843 23519 10125 8521 12524 113272 139424 31865 81406 56072 1584 7366 48103 101512 12302 33830 94952 29153 33359 83281 5626 75821 16404 212084 53189 16936 19330 18795 59035 65596 28075 74351 20690 78407 38683 264764 1800 14303 13597 13831 42606 382 8469 287 2164 66832 9161 37431 173510 7754 151121 13275 14921 36872 129889 20188 47270 30006 121260 9106 27746 45879 12332 48083 32897 47802 34883 113862 30783 71770 4768 83318 913 62637 19404 7027 19132 110428 11390 4914 19069 34372 9332 1553 11583 24585 10562 1351 53604 22810 47792 9619 45344 19863 14719 30350 39751 11605 35752 20199 33724 5795 51850 12297 23452 52330 51918 69451 8240 50475 90190 45029 50582 6907 56466 30178 30169 68417 131754 16192 30937 38287 62704 58510 41408 14824 25752 10327 52974 6242 39961 72306 28896 18466 10969 26900 64488 37331 9928 25081 3988 20418 626 54801 17809 19344 34449 17450 35443 116357 4961 83811 17294 8646 27856 7775 18849 74983 1459 64533 30404 3793 22211 8051 6327 27324 39139 31985 69539 34852 64604 13886 45796 21865 16558 36325 55562 22950 1702 4307 21124 63840 115246 6829 80478 186721 12830 2270 50243 27985 10765 29218 21208 687 26888 44322 27374 17850 160844 25629 76672 22626 20798 13501 33089 35698 21597 51359 32384 66226 26668 101512 11257 12960 19749 23098 60132 94279 12212 1541 8022 42473 17876 21081 10729 74299 127075 46221 43516 33409 6418 61374 80329 15276 11247 15155 39395 19479 65283 3603 47007 31270 12131 12664 45390 7756 7491 16000 15319 81850 10087 5823 123440 27548 115011 14798 41137 17472 19326 4778 54807 7370 17425 63366 16345 42412 20789 41581 32512 10789 22753 57024 56350 41817 20511 22376 2796 4589 102496 40316 17465 13778 43096 12522 35621 634 8167 14486 66384 91455 12019 3205 123439 40508 76902 23470 35425 35358 26293 82066 22909 14402 33722 22388 21318 16381 38381 7219 9730 38656 14186 39138 49416 22908 5339 33668 178350 23262 28797 8608 4626 51245125 973619806 345512214 667880266 490230814 88092138 300691030 206452717 764439451 193684721 255173392 288065147 48505388 541677734 429460408 493045451 174886847 416916376 914825561 124656173 561903887 344255963 983480241 494388805 621807296 472213082 288670233 549939991 355933512 803912463 64370874 970747858 934656145 636480442 607942485 443719463 269567819 670249960 723456321 802635872 193131772 13100854 595588924 227056811 651143632 807546993 202409098 706014595 755721047 731453298 472418707 573412884 609232762 419935002 86552287 475970458 342191556 936409571 68853238 737123960 862444503 828157107 647581892 602392502 895048040 88797235 428908329 751921136 564779852 70975905 456945445 821343424 24710947 933777918 579147892 924999338 673232481 536752522 64788733 872521519 348248827 394136293 96842474 799164242 518598695 125439460 381201001 923011727 798151578 402552150 484429354 293997014 682976720 748165827 409195862 408616781 905322593 565609908 935854349 299302765 472763109 431181680 733175311 29093917 850324643 353706048 629740090 403083617 935153180 730551896 317727813 610216172 581382158 853202383 714654549 211758774 404754735 950715948 592934733 746901629 912696842 376577245 680518094 275889635 855038120 618367249 157353743 941972686 216560577 884367411 307934276 250047822 802234748 2526086 689873789 55550324 417439665 46958405 688567524 504036715 979033380 87460040 309529249 248368284 354659339 433224536 599809765 204494756 45153887 749014825 172110648 178593604 124951436 848977896 234647882 790772526 481517929 975212006 270572208 319404084 752869596 881988852 724502472 404146554 776252296 331365933 943751244 929242806 271065593 902196074 759645026 771952462 991502749 727773917 109482539 976629132 74459892 180123930 509333423 196814498 940348184 273872340 190871016 524248688 722311588 548912382 132768814 123350303 110555884 759887237 479378360 859861834 346479433 521238818 289456659 968278221 929724916 878193167 13068884 589703670 866625121 735941782 896952534 591566289 735166005 879228685 70408857 11645373 453461745 838350752 434007415 900173573 481201039 642382833 222568211 386076465 840911058 805239734 503230647 369572475 533557050 796519244 774553996 669959467 68179718 623732110 392566716 608975239 180566639 202926750 761453649 284018628 23473532 828508077 523841617 513130578 5318399 943946172 10789820 996333843 831168428 483048338 125371619 70190560 711510342 68882989 326413665 695946339 525272690 144284380 260029441 636128569 387114533 90054564 266690924 425708334 340594937 804974902 380647405 679070754 234336621 409983085 292606641 278180447 291983616 172646191 435225221 495501212 695373746 44642701 981739361 764980086 630011871 230730265 149997650 217828725 22415639 477452026 997277390 492007943 984114437 596211301 113899747 7480949 972230940 187733468 937345491 242862791 610081321 538816718 365885023 432564674 285620464 922582524 472582467 838229501 667078865 482519873 586193187 315057853 867295076 320692356 971816396 127356280 307354276 376793342 414997136 487728678 797187615 5180660 237822883 828175565 878437455 478352749 965808221 333499566 633931935 233191142 292726504 13882513 867635119 141716598 659512637 915384870 667563118 671972400 468270404 780793880 577335146 521510102 594359471 979482364 844549245 779470663 498416768 417205191 405703750 525385201 382506487 52597420 461610598 390779493 439522097 304273797 339649831 245095076 976198470 155889283 154778964 929097641 298312543 252926141 138591873 174487412 717729496 483694224 743956465 494389613 779984632 373989952 111506270 807788817 682506626 314755994 232095405 667031758 270226681 517285952 711550683 469061272 51671936 944466194 553665255 62127655 325124901 358648552 968507279 389925142 327737078 273183043 349590775 126808392 219716008 661323930 800011747 687718711 718740912 64148587 896339236 809238520 38970510 347628458 677462127 713724785 906273977 745524258 119327208 220033552 331708966 320981988 448879724 661728595 259183913 717101369 431905321 784294695 879297504 818252421 64565753 345489397 409455563 538279983 67085247 586364949 653355874 535119986 511360880 580566042 715088041 720942561 733472088 815919717 172016292 354976236 486835406 336465852 159523268 390673045 836475909 441509870 614538843 263164510 939897870 924147826 332096797 996422489 941653440 973789883 641792961 771131250 987411814 226997260 795186182 20842073 764061613 506473918 447556523 23553050 327062257 254360112 382161596 133187719 79423771 852550814 552355601 794340305 205946280 865417698 692129308 243596113 525179958 931112670 347466256 642256097 203053021 294241364 110404595 415481630 644246636 326151259 204792146 447217981 415102496 556209449 438771212 580503757 933592090 856916464 610547076 259335652 117057611 956793275 831520282 632140341 524413962 118676844 25926343 499274494 998322560 829630908 778907816 444214056 529186684 406610365 725677535 548756151 779338878 501248558 104132044 449472030 423792914 27393952 417691131 645782934 834490128 561231879 92603697 417268893 872202274 978047974 531153580 60885332 718734714 928799705 881327393 772970897 752578594 754340947 311942912 491390168 791224767 681209786 9898027 656060431 923881627 477542723 239242484 872549309 58812336 500323003 694306497 503810490 356984347 530831446 67246949 356305294 296320716 92488805 658295020 577844637 117083675 131374985 821157669 546113947 402182506 43200069 4317068 562451640 482304493 273165141 40084657 254119560 560104932 658703731 165896979 905332050 606635743 933694783 965211992 566465712 896713908 885431741 360391314 211500687 646772712 170705360 365786652 115637718 353279789 631474231 814847007 853999226 710412614 386153236 789072063 284463392 228896185 170218433 890529790 119891413 104289639 841779055 200685999 859716549 384158047 609207918 703527875 103654550 178047418 642272620 647561451 11905455 689439421 538176291 125316295 162474293 991071914 602492337 828070946 696355725 843261008 104871793 765359648 326879399 385469967 327281771 196120033 617464471 786811446 718360448 234894076 338193831 817982887 87149860 397321683 545647089 204363277 826072044 829357807 551946874 455566103 676626430 192164836 14303697 225702046 115557890 505368957 903146428 824604874 483408836 948955037 28515552 717823263 66662469 429888818 453363027 759468567 653315762 700842273 968259768 711049015 49028758 950792152 859259603 818701305 472155325 306435456 371751550 809154212 805205159 148983903 555333570 850068736 201250470 381238815 821052100 86770723 724096379 913332756 929369335 797089647 204364892 821513638 384865916 320695869 384283046 946229365 682927060 134829918 870294563 520600150 241844356 866832205 748828711 688189067 84368096 907538166 222184362 676756494 735402271 132840001 893419398 872618198 798970415 545651174 333285397 9343046 125040905 874952657 863908574 251058827 597670598 224920774 813701850 421317316 756382562 697484575 864210762 462464373 651980361 900867893 500386807 476134723 789937096 921964763 528743728 601396878 479856040 101405823 595485812 462045123 188883013 41792896 145980252 361312584 856039698 352664032 84277179 772566703 213511623 109781498 272115833 321924902 185171630 982248827 400496581 781010558 767194935 351849130 534928111 955732265 912330572 106723916 136138971 343432728 311226039 352225132 629105633 858508824 149018306 224928735 210261816 734939722 354193470 822399034 59153046 947221867 466185112 809262477 384536265 180598869 376500053 777858687 872358573 706188014 105164283 784372039 525004050 416682636 476494080 495439939 517609144 720536675 136479167 184965381 65813441 701037668 710490001 788659249 260121535 22663862 58635155 20720258 740586488 826611563 992433272 541426293 473076763 994553700 20698796 279472279 975033912 125082559 382248566 856748422 972589214 629836144 108329641 517587672 635791829 982448027 849176323 818666826 597230775 579126790 211862235 179904519 476287192 792974611 185237915 526869684 574117022 811214073 573561800 418334167 354736482 703267966 559128034 861334249 559181215 174570404 771801388 492016922 392703053 324514651 405378425 927537588 520553001 451929574 709137253 81697229 718103080 115212207 701797213 740825735 399569583 267235316 947881397 759610922 26035028 52045586 443140877 818451058 678081961 378385824 968502932 110535922 729942168 341322730 606226428 955117687 393054009 222361680 510518723 207968400 211897038 820319762 487479815 196933208 892732226 956729293 895535623 375796906 920634681 896389927 220233378 932186924 685046900 30974361 559463161 43347572 545475795 348741986 104838218 370866751 414551895 949677669 244297449 582925225 845068589 569230584 714781805 950576035 495561293 994068004 173263254 453399284 816453222 587623717 248007974 820945660 191551550 580308042 828231546 16910247 851343163 651639766 999588657 28838709 187205859 826995055 671869772 170897484 257441641 867060411 839830216 834493214 682329084 472113597 994638705 463140076 333419211 638768133 535351374 908759141 95099639 414243822 16533106 495422423 308417954 564168464 614415543 506820269 608239274 162838978 418942823 539049046 765984061 462650918 50358446 700567075 485135475 176092082 959000074 233260105 259700491 978552643 488343091 409550740 891195119 268414503 977630142 927415706 49532581 893122271 830506112 830982357 646895992 278123934 582947088 707634580 368628746 208327728 940728014 592420968 514076990 968924613 689309376 992372490 235990377 777700185 560320586 171777280 232956908 58668134 878641543 212423385 364482657 457106498 193294596 678384456 379331095 73635911 92876325 670480533 47796660 136301269 989528927 458081993 214853540 782605296 858399674 903558593 471391532 746652769 73307052 895654309 251398950 968036405 335903033 492371027 519172377 827104037 93042373 482212261 664443853 752083747 590819720 909823455 974559688 309260434 694722490 198818055 37136272 693256466 670105760 607423230 174294779 39298151 264052200 429229537 877211263 458036716 146184988 715753459 252328881 786725149 40333766 746769431 716188388 898303149 68336288 224948590 143840084 39862895 340703323 637152979 191554481 11246043 242341200 653451495 689545662 121673104 963503014 987244274 54305065 710514756 755130473 559584364 856378034 501739850 386729253 701805163 69701118 863352531 267564744 267429012 651162509 580397030 766133584 544340266 799233539 610593958 882678173 600408770 592286418 163907086 989000482 692380951 153662997 854121140 138179188 335850168 580168544 322468549 692589094 923454126 670401891 454763100 621651854 296579567 671332036 47719944 878569259 481182744 270599195 177565114 389657961 193694646 248042176 904716476 119795344 905657456 788134946 254547412 566415319 428097331 747431136 465058251 169430808 627856313 372431164 414019380 369635716 654208439 769141172 146944844 796455324 840095947 369321890 536290711 699672313 550369724 259410205 235170449 579754701 873375687 788079194 172462262 102317808 326835567 814999643 52121709 193202386 548374271 286401300 678367253 760465336 154798809 609208627 968192932 15661936 466345087 6150498 396082556 708072116 378587562 54650751 911429205 66556134 329717449 766715703 750722990 306367403 89803788 8661126 296311327 824133866 187840211 973047440 729885391 523751535 10993328 278165810 157388319 638444393 489438300 668646346 989373851 591102802 621926724 645888556 745762329 874381221 804666767 417011261 915459067 251546300 177410397 340593959 834621505 559410111 708341590 643557366 612797079 560316235 948806472 445134519 981495519 916544303 50945154 883646157 557658111 885087300 963116395 252413671 394418736 278166867 884774928 223312554 575140333 279278191 218627429 402792618 23869943 274267928 872465037 977510175 928262593 121354052 847644842 427228591 803173431 239782484 584490392 759810927 635895304 264737141 760887001 739459468 519715768 254353823 172500025 207658544 430050795 479651651 75073387 473957869 494762861 920020639 361226333 713585404 358301145 442032571 525862091 103851957 560261778 676622674 986124976 24919839 248074026 107008142 58246202 312855221 352203931 790865747 829327655 635828518 654369152 724283469 460409692 778653400 655282243 650329470 501465304 249185 918095446 232722309 236022469 264439137 184470013 543572309 213541407 353824062 550537171 105615685 765491834 161067834 79023013 900864007 863896709 227536302 936537130 984162184 458433988 567311637 888973114 351291848 672280867 628187424 336234362 595151527 590404303 441784003 11175943 499379043 476936536 996849563 955968948 343297412 813536995 192018196 645524207 867023760 896908738 398981040 24658130 356435136 192239804 180805147 435776349 694942798 145249153 111395675 947588301 722365580 230390748 361773004 344966468 43528842 619227424 129247410 112819536 731058125 242302879 926080647 148952803 661737040 835784058 254372163 744689200 512296895 1084516 23153926 265071575 290600254 830402539 473629735 502689707 59566832 414819395 560085797 920995402 54263650 325530 741643188 701856709 196284769 23016177 452376665 734740228 604051013 187433223 721394842 293997177 289541379 441387364 866696338 668586266 535594963 128941475 239802998 672935571 475137735 697335582 579158576 200210076 812903028 65151696 352852082 87541170 564280516 453661687 138731954 381782767 189560596 523818337 501263522 51745030 428992424 638037385 89062525 678914852 259379129 139389971 79607424 545535512 690759277 470217512 128521942 740906065 163144558 854059293 957276292 73747325 304856311 568205730 371550890 212708621 713841087 369538133 928816104 824349286 716382256 142680979 654449709 741895159 96084832 373683911 511441866 917546 346667646 135953589 791250232 402725541 22273470 98331666 952014621 506584208 503852274 120940684 366650646 20903346 116806157 831866672 317957108 416339980 874441439 350182005 645602801 907107864 102460166 394415033 533215167 980152025 939528799 7476865 893818108 37033754 612964207 251061504 711554722 165181408 190535775 292149818 703808978 328975830 802011787 717679074 385713195 278598287 851907174 31789613 236485267 7509873 994886536 359040773 884280834 990639715 325350055 72676421 705649643 970979812 219401250 226999044 803753967 571071947 181787905 890858510 686153203 826414663 600230199 204245691 738618949 487577530 720341682 115816265 757704083 278339907 583013242 598258984 716423540 831824778 759477461 720792405 42464063 47698954 391243118 996571737 162988303 814059584 886325708 720225762 27133953 523910356 726123915 383025811 444711519 565986251 486597755 89182469 577368996 118175694 961669615 690881415 205709971 330027447 815007826 510209213 58270310 842102628 933537125 971039217 664866242 980427112 204375901 494990446 168750893 572060891 622277114 459035838 795551077 89111027 730882499 708078013 304314971 899414763 473465291 944784477 987537448 666042929 863025269 519645649 55606748 74518642 687605169 872392361 748939415 245255889 258624399 338842602 200601924 455746033 305533708 735374247 571117932 889097663 587260382 488997505 408639135 664027336 454520090 490426542 546631449 996966921 163992835 238300268 317153582 275589754 723608376 219894175 895198962 34938061 700737608 865612674 775548495 18129783 868346300 321744937 38482949 994333548 55582026 147216165 643595518 661858832 715564287 365047884 390956607 748851237 946813873 806284299 267245356 946011661 57458401 173490132 868914241 146791864 68334725 194585730 5557090 691024953 633584709 700992110 311924908 392608207 81532892 916472591 670636379 30172026 863610256 499099937 503680897 408971462 811372173 728150333 107949358 456525281 283884802 559994696 69834496 83844332 261521023 954559094 972277268 186732343 238605734 86422184 684790453 188608904 461915196 831445769 68827784 537865181 15142781 928858510 322684129 904692193 180724218 693747640 890108642 937827192 402149865 884601535 69803100 573919820 492437301 334261755 421266101 786449594 935215050 852772190 876131302 533442621 80181794 561068098 768605141 941799227 463252762 534783100 643420622 662167864 997455459 681162514 729897726 614958472 769063403 929185352 249237833 776149687 427852347 231431247 552946448 726410848 204066811 445996486 417009440 30323609 740464622 233184025 224314337 191004186 350403342 601609158 619574130 688147198 895135671 919834250 816280387 142768568 602789865 827782592 108790876 856157411 21002582 894872793 689043717 262649362 566590601 326354429 228531164 538117878 371082262 186612395 879757587 833652362 968729853 796879105 901444878 775832890 5065444 334956882 959548867 796506827 678764300 364409068 492953900 52824672 316278465 59554141 633446307 376860654 959593766 397848672 35648 873138500 338411409 318903821 653006183 769379847 930968349 737239235 796256945 95791344 16133784 143106183 775145860 467121810 759393939 501148656 353506611 73999527 446949948 574972358 978287984 667949449 958542540 997127436 167060014 643664945 107656404 523350262 173373913 366536388 712185457 103353683 743127081 504791834 684218199 956347479 842748163 445990686 272657344 929383708 778401533 578069367 615851910 678865846 404414353 462370361 644155132 71870228 767216640 122536097 993119431 621903894 471338649 681574666 691230814 23355467 98698073 985755339 115046435 831487378 394173542 766867295 167288734 105915661 554826475 73310634 570823061 764829935 599303775 816442823 218909609 817207990 164444131 354806670 779216895 349470102 975880348 72946720 295069178 607634228 877326728 510048184 434603048 309450428 932408336 190731407 536150099 515387453 288387973 743908298 275397885 374841442 408246526