579828390 145881553 173496780 894758101 992253519 356851998 371772125 135618086 388970885 855999824 752620023 602160048 328394960 898183850 380994627 205639510 214856557 800588585 973304507 812845014 576674256 976083656 217384762 439825395 302698951 539418328 216679369 346036315 948177247 886310963 695479224 836686852 444002551 528065252 974102103 894360175 191413396 941087027 635629742 654472129 841007034 701706020 117305092 192972200 672753321 516526928 518168604 585844496 625052159 820726233 459294260 683206904 841026497 144329237 761749369 793914991 827596519 558917429 810742973 891157272 442523081 254523858 730625828 127317011 978281091 895307816 604730266 218350834 683410271 200895070 970003548 466656438 589639060 788429345 267154192 473337537 371495281 425702090 427058662 612254182 590093940 492846141 183348439 234231293 811251671 792626449 719494082 653260195 692675514 536320753 606795247 264770090 971282103 575317996 887809320 602441962 796348991 766994959 115092975 138751774 656309386 169092672 973069843 164842391 645833904 995980726 341583000 419377122 732878342 411104456 922782349 283509209 931457203 377849513 718070585 599106249 185563799 324007179 960028836 778501701 548327119 660981871 131575993 639168231 262681521 392794087 863288074 241019437 832093829 615608622 743259403 718603036 364558579 768451064 375646580 894623147 663132659 970703293 415496836 362752774 474115015 427813602 469427275 195254825 139647853 292430660 642474546 794211189 315933762 378038579 846042185 535766592 316869414 240736457 559888960 278116647 878029329 877464073 257266705 662163664 103332262 643667293 541385471 671101327 704035668 618475149 283867996 307504616 467241252 514399685 497064245 834172643 855013096 865807255 522249053 185129931 877158865 579247814 877248911 737647808 573012275 789566668 578008830 568262898 222223252 890432315 202806601 761535018 102436854 665913801 271444367 385229909 868248366 865599965 181641784 125948312 851814099 266892296 202487839 404177844 124417237 214782458 627143670 785268326 602402301 392031015 951148478 859241351 318824403 630241727 413038340 646377728 654886431 677171465 709701637 418236698 969935608 333655162 775731210 334538550 792586788 405460898 777958180 277705089 859649607 297598540 114025714 289067526 436450705 191885042 528699835 516847084 946099207 424684345 617048361 552894613 942855191 125205174 669731732 767846336 885117350 326418288 889155841 660806984 446187589 537804484 109707829 156610497 638532056 248023313 387426062 827625919 564655871 555395826 308066306 616861978 913317795 469957412 899564341 319455276 729066960 390517143 982744567 149061572 365467974 954362909 167294144 457287943 660760019 593524018 582337838 485092942 263953259 397983351 378887461 493614262 572621563 199949522 428196858 395411239 183706369 469101499 399232806 779679914 947129378 482109681 624790579 488161174 152940452 102240790 923185049 753393391 239226789 845333499 302377660 417096397 490154571 128582303 150498787 658916004 799876139 133517390 786010526 508461021 649275538 914638061 283241530 433604365 640387307 751010379 106003949 798250981 715549201 241673653 539638808 204441318 270990353 468148748 814589812 718008122 434211050 391875229 781366597 579806058 398451694 399664540 463768383 503205312 971948144 221283075 966658432 948044412 370611030 664502473 684184731 525863914 664046824 409237570 628002156 979360875 727784430 551658890 368296384 845815158 282576547 636869676 177837184 395593852 678791548 278562424 188325643 839995346 223215537 875103306 523810098 265455002 693076172 802369474 417731515 291186850 317757484 118737564 174366343 618844224 344297547 450424110 861699744 134475021 132784502 447163129 360986493 872426672 137636422 381370434 159539813 688233948 597636164 447483707 208611531 335727747 432984986 280518147 850560796 740133832 877833572 413114995 983563027 448285042 910491995 824208827 925278279 741182793 895373780 269877061 908353854 981736844 249219577 461462395 162384861 236248433 296207742 429538876 842933209 173613735 512796408 219998275 196746823 745242058 921993812 141669927 482155179 553187235 745039829 629094066 835259897 702207622 584459945 419188025 236508686 844134501 205913928 486581556 970792226 185636026 950363502 606193380 602951605 714544409 987578046 856138239 445515312 415477558 301623700 581159938 218331947 213416250 131079134 202029345 324186931 201064215 530967046 169196694 650634623 880430534 597749674 510145477 611823164 417552953 161315544 410797038 337754150 459120488 759628154 851236715 873265701 759124087 218133249 251531739 175177053 137358971 506733987 168268313 783726079 109374656 289503054 598662298 412723754 160801450 610770706 628389985 885632939 786108908 837344609 705691020 722536446 275976826 131433581 642699846 422541709 145777567 110819236 302871080 550475263 391606235 199999407 126225531 969626126 310747729 409684587 651599145 202200445 742175027 378081168 812226823 762593022 663941816 343493047 821921912 837548280 645845267 655722255 223963222 289372869 648798966 367640051 963061436 115896468 636733659 504783635 584051138 590485846 855246748 940832913 649228822 865647489 262629242 837045814 905323906 826840550 102288073 813035877 734701337 817261963 463780609 330791788 165771956 478571312 883325981 631999031 121798772 141754487 623491836 714744358 513539658 667462733 952671038 890816636 702971202 664063871 732083754 461744056 836840265 996848263 932337453 585546230 703376445 125081380 674195521 517447004 714249811 307094240 298654153 837456153 455809921 835742991 153224468 397883890 250004388 753114368 782363925 836648674 763944791 750373540 939912428 449518880 992967659 237238056 214547272 366825063 650103626 569179056 966363524 545145859 816682359 737547252 458570521 768027504 136675322 213454692 899128346 541012779 247824283 504533931 928059779 973028063 347742216 824376640 747481306 125226760 998034679 252170639 705066463 700306923 356991237 455721955 540773359 485888580 793338047 243014480 370480351 560861279 548002810 870034254 797957048 529523064 317890437 128862810 389245237 604318401 794712177 755067893 568901392 386616233 965158470 875898395 155139591 792658383 483080527 608164678 454639693 874064439 556177718 594702997 276986473 625180115 511518365 660405666 719899906 962858121 275451778 549112110 770883440 941934753 686063156 119917034 292466474 850576689 268039439 158751388 894750355 636950671 524903821 804904411 658716742 433983601 773457552 460676361 643795964 494615435 460236571 298025888 994048951 896581049 607512419 865132674 539107227 268412066 541973676 578964823 505294044 735471084 303984795 402119292 264678238 302845157 186695819 483969971 293809509 825610966 460421343 748231921 303276555 799859618 457779928 262780048 280998636 719423896 162750375 217836264 366653672 334016477 704950804 936316106 196294656 677644764 736460339 834383717 766070834 616808954 161617911 827772259 247882239 228780529 255828498 705592991 248591564 617683396 434947492 452758849 105825638 230832008 697415514 188467876 575944459 606898546 352303185 847251430 109378794 885726597 710755539 572520537 488802201 502798955 400259220 991540034 520699197 398780751 741194392 766256115 767786113 156822703 879394858 359631571 963574078 138978214 904420835 515772790 325418960 277234131 380302340 185466263 861412574 475955940 813782083 998746549 458135277 253969181 738803780 683475031 933269978 858894974 113119457 715578674 848959783 455952054 807576805 499795630 868642970 317559740 916816458 894823931 752484093 581914984 262384570 591419358 215112659 648155338 320754382 150558556 957455472 122617586 129364845 654251402 845587691 227720287 437964158 960370501 103917456 204891485 622234919 398812409 703626551 782372187 219920481 232538803 711315112 245574790 475455274 735205540 464699663 461907629 161276075 433114686 836161701 539145521 135558725 712973977 106789691 283684561 653845353 164978555 813540155 364425850 547563307 543953063 516244785 913371530 276338935 636819988 256388977 684369460 164799699 752578338 960312183 222776270 805345714 771400182 570140282 940321617 251498755 105116181 697133416 409657765 114323517 896259175 518619793 528575131 787161817 961737495 595294463 322258060 513851719 213900642 106506853 503238533 331084933 385322476 762619407 957446408 752986077 102426886 736219586 683456098 918829747 790285638 857139936 171214938 626260242 809697139 981491867 687050949 472161537 828631669 647629613 366748651 648979273 636015906 514004262 123448583 652640873 133305216 993328934 576725892 250455068 802307908 337953593 702267656 499431874 687212056 195793481 427125568 148153978 438367737 567385420 795647127 824017621 838936676 389727815 712706173 300560688 260880562 320961466 587099048 958025669 934677541 361428523 332642205 112364874 362991473 427726475 183763820 305837538 190432560 660321188 240976208 700545244 452026789 727016459 244078304 656908715 929635436 811922265 716074603 322235218 241339642 191860482 352710804 855603615 962596944 459853361 790830957 512754059 656043075 955308891 102649158 493296039 125223598 737951129 472027695 427979349 774489778 630084779 143467588 412921726 122745239 367175409 959743759 603316216 161275113 542936043 269341126 276011017 874776431 615378047 986687643 713233605 160595256 863991193 650253446 448026894 914065711 914951182 577126490 216342890 572586093 753533929 149342832 486002930 787359032 904437584 868778605 205101308 491628041 788679372 525157079 942288021 221996221 719823245 986436378 494002878 983107142 466871334 213675516 656207083 245489102 487902116 388292973 512271699 966368374 694142457 262028052 764321759 952633028 629107747 357011028 357265238 524909509 690691659 700234740 141288047 176842373 931729214 109606827 414370053 158687142 924711144 296000853 892989847 172269874 277748586 206095150 175854577 187403262 853114444 175115955 755237086 951143119 252357091 462702238 899932468 825054774 405609707 877696316 303464157 935646906 251966991 643358357 144770053 741630957 950188963