404779245 301953695 537361387 986333236 524202617 199054751 266846308 527912260 546083038 909627594 970682341 445128725 180413620 707897827 586755605 588010477 742944575 789890250 652981825 45878142 480311659 261398447 775142164 484560287 710647774 658992595 266820031 753491378 80945819 301976099 386356834 181173026 722503103 89064047 453928860 362188036 610033412 963786422 698403536 502597301 436777939 505011453 292967523 752963295 385507886 263758438 178041849 672864741 932477828 514395133 937860528 461273877 806395125 435401196 319275358 16124811 143842339 987342252 239788729 512482581 969543873 332723034 694126326 957393456 345320564 445164197 408622858 507106218 711264251 757317185 817295609 776990517 593349808 800868736 608064382 498140807 152983109 654470121 267556061 995770560 251186669 482874588 511792556 544915189 675632180 906995133 480710206 88706425 690764387 779522603 857496695 976664446 356427220 983363465 43039273 266576738 562681187 457491373 907882826 150649051 102354410 441625059 447859038 509799998 441531842 963655924 129852325 349786603 675486004 394476836 233185688 144254656 753892560 744588959 849234244 293057538 859921073 169553671 158392299 705665479 61904675 745719566 857610418 458936672 390724782 906377662 822614477 31320634 693043679 463956640 949921667 338046046 275094088 743078039 238534290 1813761 672720446 167427453 399309817 506814034 869645833 177038237 643431468 750266623 807578316 990765749 408475631 91507274 980938216 717552229 325332707 103940529 702911564 80846351 32654552 148099560 764717201 802571808 734895139 757107156 266573999 51948843 948413386 696364074 108036393 129131505 227884248 973593122 558670660 337433375 428230139 581292863 303933302 887307233 227837116 328538585 856954264 770571923 68311003 222338940 287345033 97935333 832642903 329024848 531163903 417260625 304751592 353600165 117595624 342705662 606964172 203666327 208796559 244392953 147303622 872246863 138429503 622438913 500627394 907999181 916110110 324964692 628102194 953350277 531458329 452871656 440708248 859675863 965115974 533925903 725798620 569306938 778597363 898492988 909992054 685597484 296538080 67972752 700908821 466669094 786010315 47526546 199969187 205155610 448246748 158248589 661268878 902884175 673813939 575744480 205133749 792303052 185348062 360228903 913023024 141002887 355501219 692623323 909358827 987559661 977128938 935299524 658828100 857580973 648294313 167755494 539291338 635050047 132819476 201784245 491622061 767808001 859618983 129158155 736774888 219845722 866759318 992973847 349782007 356935868 104096602 226906639 970871556 412002124 44608082 732324364 713205531 637407827 504711256 910549874 76073905 517745577 189214207 433797663 521424736 960933545 80003350 971518489 770498649 410143665 222528572 891770900 599861754 929689370 955393859 358337238 115619360 958019295 543499285 435295829 413141173 938864736 342698785 226735726 237089016 451845217 850501731 660595349 874578069 578910504 54838487 570184454 869440279 22277065 9002363 442246307 399423601 417551434 13406396 919489650 395950160 501474635 377445212 392782680 595378199 809781979 106794370 512043515 951542124 15610206 302860463 440922237 527927848 194237015 251817643 555479904 179507592 76396550 974774449 239849497 927541671 529241638 63582564 707155353 15896286 198844327 635932300 196670486 105922596 24940279 210512176 598769457 838562228 124554853 294256729 679924169 764804443 714633448 570583847 158912648 224877144 161476360 469513435 860719584 20166411 511151778 271092047 158705177 458148340 866568879 73069676 734245285 183172467 676579369 30804416 291370676 416860028 551825423 140143805 950943562 720433129 587212648 609472470 46629237 450041843 78882574 165190123 222360459 836639648 952334838 277923764 58757819 822396346 381850576 159286925 761413336 543150878 531386645 398835314 196059086 333153756 334475557 85476398 304606405 130158867 716104268 100940185 951976557 614288351 853801957 840776268 955620511 807045341 590768402 64672388 232337625 493507034 766676371 335586536 901006731 237100459 693581947 64493513 88915480 485471898 180664965 5816089 626644871 476677182 867067550 879919835 616170014 311018447 845698302 254118478 849813853 288658699 186619457 509463975 215866194 853652402 252859851 835396865 491138985 610303664 525522254 112075655 533740256 13544906 545967806 565692551 117973646 51140396 633484689 17458174 816310717 735450808 747360333 973529317 24021342 644684516 18041604 356105634 515160220 617720355 844285664 27412728 509288571 661464243 952337002 521111486 760927577 326873404 37642223 892056787 429242593 734455985 115232228 332643831 403798616 30229020 379136036 787916930 403298541 193757152 386938501 806803688 213595751 166198205 822872993 880450758 988057286 278336037 389761433 590266146 780851578 923132413 741456904 502612283 525813429 884309074 39406459 957110907 577356222 404873628 802031947 500987098 243973966 99134801 951549309 883523312 685529206 652107462 668468201 850437652 654931384 914124709 705920163 12159530 279543747 661257229 823613244 849038333 615742282 852200602 15183851 980564789 900323017 886918109 299952573 779888854 740254458 534349645 248830170 771366162 289214576 139998088 744051285 582255531 721516869 774131725 639777234 45514335 891098432 863260226 379762297 422521994 377046586 960597527 609229914 284393463 773100223 31647879 183638746 325652691 535099666 537816997 298584212 482671907 162456324 133652433 707128542 315825542 94543627 685092615 95657453 886968563 679540404 901449267 6875154 228006585 643451702 930738585 189758207 813310988 328615259 920777081 317259886 803297546 766823607 676975785 780134678 912120105 879117858 98708395 957557555 359172460 914862826 337345847 306666068 556447349 599806046 465313618 462995293 37848224 867128139 614224333 534776303 656099827 528565186 700236094 947875262 439615944 376505656 486967278 903882211 286841363 27335617 787480904 899828148 187822609 316766358 650748171 374045389 769106094 415766666 576698716 234198345 377442419 453715833 231757802 795964746 445879055 976181951 590397265 708576168 901613609 817045659 37697879 407923283 520476673 933327646 455994678 68362904 107817900 106914097 480983403 548696464 877061854 878103826 328370997 497132310 117510061 811460679 343653537 226337545 960411428 918945955 609785732 411382799 179401036 65951514 125535453 218720002 483154494 135544406 196758440 417731645 280846232 908110202 748782867 777566130 89973509 995637968 127320951 367336985 973632638 709348867 628007622 502457575 494945382 150725277 163689256 551010763 862568851 244034846 860553625 751116644 417623311 627716660 263365484 600424719 328692908 635833927 99425811 27207413 653619413 675254353 391590453 991389512 294947208 12927057 67636073 792862696 904690066 887747075 370687951 495988436 206653686 301136561 80650454 233666358 685149352 791901843 870662395 223261966 799631529 88725212 176351304 938857504 102344238 863410903 292861538 365038621 826531652 581049848 81040596 449961279 877995282 428621323 34037773 769856984 160206123 257904319 209856649 39723074 234561050 732402829 785994172 515715591 901151289 522758924 562894838 13203580 547973545 152405199 5939593 567176491 718425509 600627125 251642540 937788619 939653918 474216594 320983887 661664525 751050909 12410628 19445906 626824078 930843012 324063373 602791266 282037782 859596181 376920371 822623419 116893299 407695943 39250552 590023502 738678539 484874769 629529540 284963976 740010021 761346115 983939798 726707377 885804427 425656916 773995297 992219267 930864422 176445766 202135980 218406909 833037781 10363395 196688519 376423944 212373129 315674277 147616411 981324754 708732442 912105264 781513692 37414418 960251987 902539980 111795942 603419844 958769053 222169557 66559603 6494863 472885401 448102093 707230722 155645573 708577162 302812687 716716303 860236696 222866007 391700480 363264968 440032736 290413254 973337760 253506324 469367781 772984932 996634649 200376638 626215160 216450625 152444157 873051523 369295300 953191614 539208296 433582409 44252811 638122484 539863352 673377422 541052112 187766359 132998654 742983751 333763389 81434768 863142552 463197200 346374872 335464183 948481795 543245713 614457173 658248132 308426499 851582919 586786646 15007230 540052235 511088866 991675107 132866007 908641704 360890847 966060789 429606489 944118341 171817768 984974145 189432223 694353392 729256343 483360438 363691736 419348164 255116014 98978466 897351899 891801718 653918629 125397604 688363783 652336478 369920633 159080737 518572873 54190683 649877687 707084098 794169234 412339555 947820164 619450825 207805122 945829977 239740964 539460807 819027015 593155207 405155731 173989889 104363291 382402494 191198972 49508696 396393391 917052028 548324887 126623229 731810367 615517408 622281369 2291261 23286393 217178118 893242308 642932927 980285090 609275219 757631761 531482389 766732617 774065827 488712145 371023031 735873734 785271582 969881293 156784939 249834301 382672021 690792027 295345334 652544850 491507327 294217355 142136283 756928733 353895447 777329465 147120540 437003315 757027163 91031125 548156048 295070655 524996339 61173846 265695125 829794552 603889702 951400153 512234306 693580904 767097051 17792774 346501132 866623119 929034882 72114463 780478463 635119971 972090029 397578641 773122769