892665891 186181514 265965541 636936047 485125537 849517517 391866788 943644470 439990104 193533096 986166482 381197682 998593876 298542778 618781137 107986063 927542547 294505554 449485561 557837768 128302531 152433840 347769969 816532686 518540101 554380675 611709207 653749487 218222934 770298707 164299536 790736898 320066612 171604168 697309546 323126314 722169900 396191046 497315414 917086370 534032106 238099950 144934859 535340863 454531630 931343844 788318190 243579320 192124319 639143771 663990709 281801958 486257006 455145769 204314690 167266140 864453996 118388515 709813833 897246585 348881950 238976248 552824651 812268168 981604018 925046122 180079133 659545158 356494376 689202036 520791730 309526795 812986274 540804254 824929200 637830577 848104646 997889309 726574083 409669905 797511990 123807913 480006299 333671380 523396043 792903263 245220114 319495515 597479155 514366596 283846939 347556524 553740752 303626615 105244524 674053053 329849671 417040361 420374750 497369202 922656532 870845067 291186709 902988607 727544001 839827224 938115718 486313840 636428322 452211422 184782264 702160805 990248113 670263030 414433499 696446794 661074330 443887614 787010940 603115789 157883542 901813448 694056941 709553416 881680479 236158491 511456248 430917101 309031921 646168667 865595782 834169831 605678607 599631435 928459742 264555481 200391979 564094262 226940513 966880802 820081638 140737936 445181204 227858271 602751837 731518749 206345943 843186609 405918671 316203503 252636750 651911875 431486338 915327846 789789601 665766008 298482602 975489085 977416648 429275051 625645302 889840439 748988582 674060339 920597139 197296236 745952827 740872317 733610487 867292084 752317852 582817182 659574011 224867838 343906983 795839831 790418904 727974960 575030152 212052736 201055706 742401231 747154290 251098099 359284931 289311352 959356250 148428252 306723444 833643742 992356935 255288831 355443624 190088308 467315961 465910728 973710123 357771349 211770031 257924409 478664456 972230197 642106368 834507157 415962500 439557523 950821154 706360294 731768773 472613382 513833456 586049571 907713549 496693540 206469390 636787089 546624765 641083859 718599264 151697644 416449977 369746060 715242400 618645092 142087068 487073828 881810510 194887542 447108546 943296173 651261947 602253253 239480071 831103420 603084227 112584894 343474081 698183426 794230971 218571439 256198767 959064864 947353603 212615662 272704999 112566603 902463998 828966029 344333961 843818167 623731985 170910676 174792034 305448696 177860237 992074832 946476708 402662554 367232711 399211382 850939831 325390389 986026864 994271583 803423961 340580527 376472417 890954776 680293607 239886577 666285422 516009170 954207575 571099864 325230113 952855006 664704746 771117283 886890474 806984081 925011141 623866484 484714447 464035502 459776565 592472187 650481733 358648188 589676246 246567312 415979883 871914999 635889431 738170901 430733644 209180936 717659270 229935071 843555719 207438172 512797064 226885222 794714542 282927313 603736701 805490808 211342680 592186740 863927305 415601110 876843115 732249096 965049158 345865087 847823132 552147421 730417593 619531361 356822067 931813690 563062168 499083952 227483636 460602091 740642873 172178441 937543509 931818150 199446192 611335901 334005013 689704354 724319259 723549805 545453705 409522808 459758877 260741648 200988500 486952319 193436553 596770454 149205091 586544086 735228354 951441713 998860469 520506409 621720358 472101038 621609519 916191672 204035847 894032646 926188128 622177669 691719319 749503555 946902806 774217701 440781228 668772439 145821933 862292191 481105379 760920114 524768859 206138308 600306884 432742840 606595328 336958140 981487101 778398852 389861061 348818979 743533983 985590379 884645992 269836845 961746869 897436316 939318572 545077949 558573752 153135674 339915345 981629482 634356947 346315972 846785324 545812106 921524772 575616069 631176346 352565282 221785961 509652796 195835037 523987802 583209159 163510261 441443825 596518196 969498558 266315879 713686570 415104669 295507426 189987220 534339866 572941679 842857359 592574945 982542966 407922831 903824587 840745014 990869211 242367542 149966363 529476132 975503632 883677805 101689445 871825370 911630855 185227493 316818792 314791513 853943150 832916709 825697117 879505448 596144746 652883058 726706135 840824850 605727237 834880843 453971820 816904309 606891686 544951477 195554827 720168566 566960632 391716765 244812420 435472527 261632320 748904469 649518883 369144470 553376838 267749307 735904885 364292498 377863623 660032294 446305425 372097289 247869515 402874199 600570957 912454451 686564358 378540459 953433560 376752595 798300112 341530672 674846993 489045926 419583893 599051711 372868383 797681519 588052081 610460234 921920228 639516363 430748071 296826423 524311002 484251296 909295514 431508100 964239468 111096174 417622204 102895276 244551989 821182859 915292096 145731542 727608680 351090317 746660160 802915576 675712609 551546074 385833627 301089670 134849379 998280894 277531451 327887895 920648619 541111656 711016175 644067581 910303905 720475577 818446112 341695975 871083467 570474036 773314661 789695269 524754967 797559473 156051997 543183198 858179610 850365678 864331743 936816026 223186633 959120067 709447158 519464500 770702333 633791850 921693661 983332604 528151523 825063536 933300371 344753870 730306156 594953641 105890168 270974072 523418442 810402767 939921266 158813977 303001686 136670043 796229566 324556355 632566875 116899884 362969826 304504307 316303687 996680345 206295128 559085906 806441387 984861123 456114500 922594457 435668330 762057503 319834611 864368790 111535238 170416077 570807059 125898625 488930172 447426080 120713819 457992802 805780990 305388046 487273348 862756458 827482484 859804691 575979289 360588580 547517997 138352166 700729036 454651193 595952970 999082758 982824059 114025448 503079857 835267613 129825103 652395215 837365151 775596937 858530583 844728340 139897583 687826764 864942425 366002849 591615863 942654494 755615499 107232487 796140629 117179764 882372410 683569025 694386900 586701553 523615450 744191216 869049190 899466207 319662338 994347716 619720079 986808585 982791159 811989693 440445793 711890979 276615312 745831903 146217199 815962518 600188832 852740137 561345365 113992455 108871157 587219825 721819723 187962027 600095473 204838542 557482859 874467943 257095259 615751128 426987766 494604797 925564158 275681922 585839307 667063423 170308196 102907421 960768200 165220267 308800523 422334853 600126161 632563314 550637182 958730067 667698890 317231254 841161275 155409494 294820071 733657359 564117178 844543368 352580904 392631340 178785064 905283251 607301248 631670986 432208839 414066542 397591072 323149437 876627494 630826603 663952482 746200524 185678509 227183900 582554352 291852182 792564373 506970258 864554750 436658433 113473465 928601558 963348316 130812214 534555311 622019986 477905517 989548966 259110145 698172091 940363527 278514202 837630094 340336569 320767148 980457784 880482478 810464839 785495072 826959391 785171472 632003803 445030385 675087670 781337745 620221806 547527442 137718110 396588795 960819003 658620612 100524746 178331146 377240964 415475712 830242476 259725414 678283872 854698305 664574120 551916982 826071304 469994566 927942449 532340798 589040629 691053361 249364133 118285175 556647791 721880878 568596112 947853538 667788039 213253061 233470646 471770704 466115746 807743276 256873605 300491266 941230384 583971820 125021398 807021784 392868454 488060823 709324873 638662300 986508867 978811932 742873000 514752405 537028779 979026290 701580983 390271534 764063103 479487433 355972787 837653625 247730139 171332962 346275841 590036185 304084708 145364805 831005587 473874601 241400488 987583110 529902827 845655521 324782915 350657128 885112861 447478749 825097801 872221938 546689206 786972322 959262481 166043599 799315788 466339548 590370538 688120912 532040540 704257153 163674757 855822693 779494920 725842476 623860813 490446757 220534702 527682395 162845750 602657132 691858325 147493722 937437978 131647458 506264816 363294574 835658827 724862410 579698784 635366740 658691021 489260957 290165384 501385392 365966556 279259004 874828651 608236555 390516498 170048461 106785469 324935815 461097914 961028215 458871993 527995640 536982923 635644253 461252424 954957909 867198657 602677443 137391146 110483119 689494155 359667942 851971699 641511113 828695679 915986355 253916365 777716589 358433046 559480317 461492547 524420418 877631436 236775402 199131929 837525023 418425331 757956648 442359804 710729843 591275720 554662764 222271224 532808316 417240425 290109958 704769581 210638021 709562966 630483050 472279206 200109017 633561765 808127624 954429922 540454076 628180355 941897098 142043192 539625178 351771947 196731026 533203678 181358890 976345414 930501841 796586321 363896518 232081096 176116557 787563655 366655970 401112412 309439521 135574976 322471228 720719142 279563302 494562220 237699321 592714781 240317551 888946593 403196310 918604048 267460729 801374536 315652170 864300255 558128780 419435134 574612353 673215994 371008873 542525409 794556059 615220054 414899197 395787719 700435780 998037740 116452055 748531859 755180440 673390212 878282838 622261757 260501938 559005684 790468738 342053668 382965344 260581453 967575812 977333772 655406442 155833215 745726382 793299005 206044803 422838940 752256498 781493835 131891269 839717789 771290093 622847825 573641460 993431447 479051984 123201699 821241247 518420643 732382155 523283769 270924720 964177335 669474954 458246444 675542857 476302188 573132979 442425770 504718993 199348166 450098899 675100395 992510266 871364016 426977788 734341119 307201636 956087258 832927069 411298732 379090463 960854501 309941789 878093484 398979733 408899707 711915777 922097376 853744970 623798581 762260599 239412482 538974758 848793299 100200654 949537284 717271513 760955468 904486844 895163935 591715781 532809187