328269140 389244820 489753135 387969619 310592146 369321700 606189958 159979861 413748340 576588931 290164996 820840190 831264499 549812447 866989485 120441117 856500132 700345051 690915346 447343589 467682231 630363695 852349293 311671020 159846002 134750559 972847050 817841302 692291607 468776199 241365524 817215285 389655385 899007844 370881984 184520915 153288557 367938220 751509886 640928399 909248812 231395870 935666011 161227388 894993436 730664358 678701527 225748319 895534668 443992273 345989270 201430596 306661490 844492957 424675872 250409756 421981879 517755149 981148759 136062324 361813326 458052612 549011430 177199069 475175308 376253112 361182156 192505941 755895718 805424749 948596376 877947583 666530900 401242034 418146457 493737744 313209452 179035734 599803038 710781898 185820194 436326646 721635540 382613532 231360800 833213025 326510776 965841465 620795990 652309999 224675337 268950494 172916414 814862967 293991035 273393226 420782239 617675572 695392915 267378655 786692609 688030052 682590091 347854823 132067271 932817063 745894696 780893004 134071950 318297141 280436379 346938685 113019823 454444184 975416909 745881751 830044356 185299958 274618092 990864754 925849981 352969592 149890303 207961745 820830782 635187514 605069714 413081409 224185372 178254863 183579139 543656783 961173842 817123883 779656193 512850333 553753004 213087288 595305934 595067607 191980827 533516683 184966211 555223430 134243439 593905812 177724589 202333063 847600624 416509540 539440477 325044392 119695256 895122143 488341673 359596414 338216612 339253595 773952379 776068401 868972668 158968888 643918213 939244783 180502886 270301087 131800729 940406740 593172576 249149248 303047638 831796304 375931065 724027222 721720465 545184122 950517591 619613512 330407964 286757197 217711961 810287097 476431512 947602959 186336897 775567976 495352944 293791968 529531920 515792831 403168578 812698019 233738900 587181516 199917047 998624801 296543711 948969878 761675452 635599010 664614069 665122582 562383790 249162072 546202787 846084146 928158313 232007163 628583596 141651422 622181206 321044979 490610268 829196210 200675485 187522493 511539318 784106233 130294336 729241727 537451234 271945896 780586164 999051559 540202503 845612129 898403700 793513516 595876201 418986578 278874020 593532552 739232618 733188560 439060447 779803172 109602181 727855152 297046688 623985220 564990787 179387890 399851595 155791887 784903363 168367480 655209028 544989033 291214594 522593954 532277766 646334529 211965366 327026095 216958598 934407591 929572969 863722930 137684886 379992779 442135063 626289719 258591009 368640833 880977570 987939884 999172511 245776324 355172573 135591312 182344170 865188261 510369196 540823879 318771298 550161961 438999221 282403529 626009085 497193920 157813963 966995513 588332439 894971987 694228159 335139149 365075324 100860072 238520871 732520337 532968696 477869432 365140601 870148394 315105321 166720239 735341568 170153489 251023181 965307329 139588627 990292880 714436753 856041789 746632041 460205943 615093012 225901675 904229862 541379816 887835384 700573432 547291023 909788733 422705746 940498325 645882599 584628871 317485995 678855952 359805732 931795785 148075061 380123135 647984078 661149399 438097956 370487699 164665354 206476903 426141236 536959808 801723647 620731643 495038200 320402758 989205466 248258684 984823380 824808205 137803611 878306183 508012218 772464632 585551195 447191344 104995726 542657663 963336296 352574830 940308392 122482084 936279302 413104203 116030750 947417134 274756739 406155018 239838462 160668749 710999085 714059224 634797539 479934174 175564400 593583441 757817799 952253491 262021495 974450655 998703397 101819582 853787094 915212805 479231414 997073290 486217454 157394754 151954435 168325956 514162625 535851189 502338461 447835125 282609944 495440591 294914669 724683303 185361327 697254761 156842286 495492996 661098249 718342195 549752682 602552372 829844576 162744471 618859544 979116404 302014431 976668056 582287379 778851492 304361651 737216510 878897129 996534109 719023183 421355131 120699409 204086704 796729634 707609626 707274100 394894224 427805761 976326921 414091560 594040159 543670139 682627551 160124903 683082192 670329609 511782194 395912582 694583672 327436018 320364006 669852723 175006418 587487449 825227683 131826300 126940479 460987598 227495147 251302118 981599157 620084436 437656628 174115541 467274698 176810572 704198483 639054680 915379810 572542666 638077229 363653593 742076900 805355999 307736568 986897169 415019956 506705105 190549515 360621518 400536466 217368216 445101640 517064106 739166570 914506519 317194480 382181834 647174302 928559181 326142063 714062015 670383810 205292208 265140808 652450613 361438930 601813177 450493838 736021603 992707474 170175163 622488546 297468638 961967284 872524050 711901184 468676127 532532046 909008879 697816567 906558698 681982589 228351042 893627773 245634463 702384703 927508616 144116170 601061221 158696640 674919518 770423056 870041663 339840381 400762120 982222133 200143878 709828455 834060882 781122458 556883265 135528469 604529972 918899729 998096662 439228579 787681757 540946047 139097727 505756090 872366114 190895880 998460436 207853530 522067054 541918935 261985273 161429203 123718496 622928032 229181642 308121931 112935446 895593137 805779135 936409475 923364689 199836800 455045002 297585483 341982843 731127100 251223127 791876493 849447993 338400683 796092611 172542148 885832160 258645778 510023535 669966888 974207829 452886173 137921062 803714982 518305649 877014100 379973500 443067046 853423392 618372493 169585832 375556265 366572297 340697878 871464331 225850595 744407772 701838250 313258628 650094709 480471400 542501975 452557672 292484560 896272251 395123578 179074165 802545497 855359335 253924490 700492323 840164405 700860987 844182590 624948472 401639330 690628160 468830433 544766018 334025085 862402643 198926131 221356562 195814699 544776901 246134085 631802450 743850952 268462665 668725028 641112613 795461571 101868072 677158343 827678340 934173680 459689967 563387359 641926428 857242542 110043713 221388691 473679810 977441915 212591296 355998353 658163855 186645465 996048757 983381322 378686771 129931376 641317445 825443246 873610201 988281926 477516789 172070801 316224050 574506410 967291032 852755924 307033830 347189029 706544995 501172758 751751172 388534985 563681818 405207897 472062411 304880970 703834882 494580036 253792907 415108137 970818685 265147806 107554374 282716727 283589023 177160554 786402071 994893605 714051345 194564139 183362186 812939274 400214720 847980199 493028014 763446304 231617086 366462032 703213789 351472948 911783929 495778837 245145045 142179080 676525877 893434315 477594071 440323596 588736343 653203493 957154029 373212747 500900687 466843560 219497563 698638968 947799355 971378899 761730436 973223620 519992009 415932356 417679610 694678310 472912510 541703750 987049391 126387141 652128826 122117355 126356772 378266578 325189166 944518344 206691568 494666623 897267287 237492926 651378628 473987889 957245172 289239386 962773806 354738727 436760709 773739549 361741595 518399507 623470192 777038161 570546519 940763695 469891643 683158407 309703538 788505269 117022840 850425715 567906124 766134273 117468677 957177126 285860090 494423932 286262954 166776415 517417198 263255402 108395461 998800723 773723402 953939741 975347601 513093585 943206632 304913451 642374366 607635253 979676271 439714342 615290229 622394470 591072609 690442956 960982129 936638922 679770681 595190860 274992942 666840275 874785316 798838639 934365452 763888209 831251041 873244945 303361198 256010765 612354036 946494728 564396693 641893890 137653636 499828050 642580887 599487370 397539823 732254482 458375069 585730145 865520340 300597402 118512576 198539423 130019680 541887006 388707616 215150209 787019947 843720940 600386823 904759033 910115066 219100383 449848577 507996788 662444337 777963983 828347081 891257241 269038500 537937284 656745396 705666176 910500426 226906028 568287578 310627814 522643870 110974641 526728522 550472102 953153039 835691432 168445008 674242789 119816186 370540581 635666450 884519214 145006081 500034690 670624494 557607319 515749814 356926743 191555370 759248485 623952784 577792897 324302248 954450335 718297121 965543770 318019399 843536465 997585063 383389287 719698559 582970556 108264186 457858160 713963999 905118929 320104629 875976235 746651744 926606509 609633406 335326350 277016680 828956486 921665254 805915055 468683482 860376287 780075296 270187218 528995594 631930016 313820188 764130411 812018487 478184163 856017348 926793957 610061436 353680378 404140540 476884493 530845491 492270685 512956493 925051436 483290301 698673810 389770155 707945327 817560568 860806879 328828808 513048545 155635989 278916740 168764105 521514414 262852082 959217172 793379007 304119626 342277569 680076142 429019465 941922534 540955572 881612465 190150087 344370524 257692116 486738180 850600378 924410044 848367850 516575619 305413411 916538975 797269160 324444533 808706779 649197644 720924086 599299312 255982196 518143799 684472864 542170319 781228469 171486455 994982045 394765533 304621795 645831239 948839088 311528967 328058251 679555990 140839390 907775348 695134583 253042405 698925686 858105020 816717780 936481057 135769350 631972424 463835209 965872613 421164249 779452103 744025917 470305450 152644883 635075722 152449492 165471884 898260709 863995072 464638627 244138244 677979986 587925604 682254101 376223289 617081679 253857817 694293614 612840189 387599969 501392927 306332669 955950365 146588097 204879688 519533679 240923478 981539657 322728389 789321830 313188666 130590573 240773857 622879188 422246292 384504303 422372028 201338755 801180338 333994838 396159133 863307769 972346551 140942022 938364555 566207903 341477013 712931162 677767223 507434214 368564268 296315518 233939172 346328370 719929956 298112561 987688220 701375282 253279045 787316631 489153531 830521949 742967704