544279388 164139442 696893599 124632577 547470112 771408791 594552241 867620856 819905688 778699556 583059173 605098200 662995536 723065805 80019244 273119079 54561424 19306055 609440061 772730382 391680429 513899862 146769566 163075349 231302597 62358907 62361600 549169398 406298169 95271370 556824378 92152560 359695317 589651548 248512061 418722168 414839849 195154844 870705252 342619532 821804907 195540557 533773113 454216585 744086729 484661129 218876464 413158344 232764993 242641200 300985216 401654706 288303082 310036526 332965269 362153112 71380273 529932761 454647146 725668991 491330660 463297933 747551242 423480509 373465637 883763948 320190554 69023259 819923486 10976198 336919676 147026098 95028784 377880959 893923583 770782373 210373107 726687013 598675842 873787214 780371310 943282477 659619542 791670747 724979676 31121742 717193300 327325973 607406879 219974928 405617854 43189238 623470867 14371191 459900338 743070243 228287982 532573136 537869550 411683817 843139528 381621222 211069415 75519123 839340994 157777500 601446344 286499994 309745563 980013519 702812826 580444456 224814550 552673653 304730586 86059024 921154833 410995186 600232132 439133599 566117254 968163381 256100105 368491028 209412017 651235035 558295666 612740141 167686878 359448672 755638543 724183079 304720602 415702681 629515363 963226946 229109532 931596566 379864954 221112226 231783588 635586247 868074272 276346056 384386496 226540428 160175534 495898032 443175137 567225976 469248795 516682445 559428326 857181300 98277376 369000335 668110677 701964702 389601741 783175037 227785594 201405412 135543731 483994372 696045783 541605395 744171175 618545152 665782898 230361147 473513798 507372027 551884281 314046713 399112819 538179261 746663815 395696039 759653465 602697156 193689218 832483835 662808195 357068556 630108201 500492297 57118294 717935390 666721466 532182414 619977644 944972596 309710819 174210704 433779215 208387482 262083605 163923373 105270093 500005767 551832933 794277957 268730795 459181258 464474371 187405496 659530363 123001998 413434200 433227967 470722571 509047302 130614514 62078276 657513387 474654976 204962317 95486790 532710543 595019899 429394072 469592211 226681020 705461085 673205565 172700795 932932710 586124248 120252450 471016705 100642580 99813716 878930432 368832098 295977269 735359737 232680806 356913037 883221133 780629005 250320835 207280819 831512882 816146759 550697151 281424959 256859647 602029088 960299472 292769389 123496039 619858080 78741563 79652834 884758262 547904744 166460490 168933057 413461157 16068597 790035102 262449509 306098617 414429905 419496443 167673237 222437005 738653353 765154291 577069089 437282283 307414249 506626697 188811203 603707200 178412474 358257889 820812380 80391661 255305536 211089286 109343672 585266236 279519843 544746580 389440550 367037882 77018470 517706529 39338980 539721846 59202801 200097377 684237314 240471989 433765952 230456802 695315388 174810862 547876936 855405926 854975168 394078007 466718338 436832557 550398048 386557312 882024283 129795035 184007593 169177040 675608590 77280830 116552243 392594135 179037701 300184906 618541618 340314056 90820629 515932328 491789560 794482224 756914117 498571739 392462682 95657129 611622312 595020844 797184535 244831708 589799133 416887902 497421249 394438644 651131712 257740736 479433314 647280208 479199581 329649885 199845415 447526976 913556609 476097162 333617989 730341518 408968843 339370892 142958859 12605084 137897996 114992992 791605875 688681940 426710348 36011462 920644463 432747924 546730047 347279661 839710683 41444548 129920837 657428528 379367763 628584089 493289157 589191495 914449341 551068370 172839206 36023610 267047830 757894523 278501763 665405650 158598300 754298768 824306637 893678147 718106815 266503189 746574552 602267598 708494298 124574193 327095366 821707390 135235990 98835009 871729001 271350753 207601836 703079154 872331557 849569836 880989176 72627182 620858115 678084466 302238640 101390137 822107811 65756051 525360833 456678409 465392560 500363639 445791604 91068978 790963961 119095669 867335125 403037164 604670187 216895452 358599866 834899608 303641899 874207024 65657263 519887015 393304512 487400195 493782127 750378179 862809693 911395527 956947452 257850858 109310786 489795933 199619685 845171453 779574705 195830156 378669552 442505267 736041463 188437727 524323807 535588660 530240398 176123292 135780631 745989495 711904902 227576749 146335810 137381596 414102250 481947121 497745506 93443365 648416051 41225224 589573989 352792430 959943140 77445644 290266307 502286094 588594389 662814220 420480010 408853840 637038077 400479919 440828305 269855145 826748851 22203645 608389132 737484421 355595222 462968552 706554381 179065794 301863785 298645162 384737787 670569583 661541982 196790207 656448515 625301696 405276625 441340349 252578114 440345846 682938624 151070939 140194751 725561002 659497821 174164060 361814661 452183689 198617666 593638955 846744064 391685759 716637861 32383679 742492562 121245698 785250664 510121699 470487595 315452780 166226323 635202751 476518747 143042872 860752006 610943306 223269311 657334898 940894652 58259512 26871265 440796132 398374214 403419436 698101258 818613894 381051685 262339610 322754929 703832046 693960216 847744644 526647480 523611399 563583850 794953642 128911869 310273574 828742775 554888459 581731116 332039260 309566119 576394550 571921691 342324073 819152072 573585032 965040782 535931693 167101720 520887727 161042876 518555132 790474129 591849076 192185448 199551268 275391150 660748757 943549531 203720522 274688642 249599923 336990907 547022410 393283648 91015038 274503374 187317405 272119334 235717216 718432795 733582404 604258263 353282488 820949206 643092713 655277331 304763004 647700501 321584354 401791074 530596689 456830158 49718872 348883025 662786571 27275313 560104421 401322181 309556205 723603663 540973975 371809083 797561446 436090730 658758290 818228525 559642920 525812946 292361717 869867198 23811615 497264199 813159017 869051290 171073438 725631815 18098341 628405902 645182197 191598631 689878139 803389863 556141111 510164369 487596881 951278581 206443227 369362470 550786634 448495729 293332235 512923426 13284668 46805599 569312718 378183160 805528318 249678968 599115348 77514670 763795376 470690287 32150291 287823237 107865291 38517447 554013075 9300647 459979230 289793027 495236947 441620210 377672135 412758444 287127910 439081385 805900728 912406303 487494122 116647847 280607989 185318317 447536038 205891031 842105003 397760303 236405943 605525954 455631100 818919919 199400261 115854880 340703535 877356601 135075796 125834819 278787116 608984203 726850166 273276437 330316381 418549636 364193562 458862218 62797065 124059255 562183939 516657425 625549794 62503748 111475038 175942610 90217165 946273462 67889507 729664277 442129341 168673205 268829408 680049955 411814999 20668635 193426552 474660005 733177475 410378145 611354536 559219493 90718388 742543418 553518028 308907658 718813442 552173165 640244097 658051242 582984904 853988293 164981818 500732138 736409945 647168634 861737696 919365514 151152839 412232589 569795173 405640743 85752777 649039326 536720694 143378775 391910641 517740117 617954878 317491818 256212724 540967126 713713502 594871680 199782318 891324159 307382174 663397462 712339219 859844076 510330618 678847983 328518035 435241430 496344292 254927904 236780253 1917397 140245701 573369188 484852165 599186773 564014649 339529918 625769991 370878911 693941970 189851855 502676373 422183695 924618691 130856551 785603345 551785406 633868296 653388720 477305298 180411564 105731645 469134095 370256369 657625476 417734540 821465156 425217733 134140485 186754925 590665359 173671323 272464923 31083795 672796983 711694735 717022056 848508515 187337915 485290477 744220118 591676329 545374171 650357725 151948926 761001651 470089686 209467801 959921057 208910756 324213456 15168931 147620322 175512586 824548972 258595300 457425588 713460003 667072850 704477670 147935802 370098866 351538458 430726371 182929582 550259882 494510497 933591379 476154984 445101191 560696576 603307972 117775453 365177041 551726398 520095877 238175977 678923122 335344962 763168095 222452836 213282128 760974012 22745693 503256184 147501228 149344526 157213757 162042951 674373533 866703456 215792891 423463361 819655298 90505421 491719666 666094636 426590054 952397958 537049441 314120870 606663980 811558115 761391354 36997588 9651484 364308056 510084694 599390673 460060484 74240854 146277624 421993623 722922403 978615593 644855859 856497168 644745246 131976102 828904229 39155447 116472753 503585791 300586233 297318991 379330493 599465430 687555327 552808406 407837000 572473965 988226279 91202109 361420062 700861559 86738695 811595377 167234944 186797110 507602451 231896862 892244836 266119126 93242852 830500141 841744466 571201004 140482637 833512534 813831203 74806622 372283679 244234120 274435789 59322842 12605738 6043349 573896660 271048800 889950786 579152642 803486323 578027225 423663820 755964146 401279947 106516286 502343295 546747732 166083712 195700693 309540628 861429516 27799084 45860140 124801138 276893171 434342033 727592583 937492328 125680217 840835942 620443093 705373364 592537125 229374176 848650722 120093273 538063273 806557917 749048221 566401873 536149473 494600517 333290294 665007505 114301195 245719415 335576361 781981431 967071926 859752852 528721470 599086685 620324543 644502016 46459288 98118204 233047022 661450056 416483011 417618578 454216225 73830971 448581440 430752031 73668562 60045679 434512248 421019544 469342462 515246071 497341321 248634536 201209955 284790856 241353955 172317432 341475741 290528087 315100831 83999049 817512206 729925394 906282292 444585367 373569792 281150029 422167018 463229038 103642758 845975163 36770070 69407861 397544723 232412323 477116515 220581526 543519145 795454184 104676552 345595482 664664779