3156 451 88846449 285768142 487457733 330665403 102096847 305750271 505050744 293402360 17094888 477080271 389666705 457282757 269617741 233266819 344191742 508151506 466198690 426200514 28333132 212774856 497400406 30776185 256465011 363583222 58806245 477653236 188946052 209441499 283697821 35162054 406809158 43724424 426602967 74331596 254195576 212544389 48543731 70386150 253005018 14805548 10820797 418989490 377624618 326307447 94194507 242217460 483633583 252227806 314402956 480404259 15044020 133402891 112146291 113452160 228604930 258615782 318281687 69990994 260879088 101823717 377616140 102614967 303150625 189533422 212362437 344738926 249191574 92095394 423826158 523228284 429023954 71290297 363764490 235909135 214265965 332372038 489171536 428369512 65979353 108530140 280227748 270148541 298965971 452659697 327722961 383620048 135420185 513678748 19854558 104274361 423413627 493148974 389551052 165469646 121454207 440536445 474840094 105820193 93380164 455836847 174722097 236204767 208426541 418846573 153337120 194860739 443766500 188479173 126556178 416237173 532670606 425602324 78179797 491189041 89219416 223012632 521916173 433616245 154877992 149287974 111603894 379913743 316044609 394921117 224379552 339814692 554045695 379583204 552370712 277385179 287210919 410581087 501237515 550260154 330916739 91589777 8133113 376929753 57035636 559983532 335444233 515818576 82050783 75060191 95281647 441059349 400689980 375208774 2393507 12725192 73303342 159099192 108494080 206529691 560423955 214517836 277737563 155986621 69253440 105639643 148542696 324353256 280729717 158075364 453080215 563439928 181666988 342665896 425225934 375875564 567583495 537574886 569787663 373651094 484402380 250980405 414567396 3218999 76911404 549133706 296374678 260037618 142311046 324265934 286998735 163894203 125643165 165024221 390192796 118072736 312637149 370387035 392095046 567045888 400390568 201069698 493478684 312914852 147121080 596218944 314833807 112966987 423049117 278917662 593748570 112540582 466845790 453974547 245152179 106999209 513589405 57174499 154714672 242342394 248917885 38782581 8336132 119302846 484541942 537194052 267690222 494659643 46783881 430870852 200374301 241445021 560437861 73942741 343201827 105967800 312368424 319596520 301913656 407380795 278144938 427098974 58340584 97603716 116748661 332787591 571043332 109677673 369321293 481118725 585382714 376766266 385051562 123128004 101784375 37441601 177018086 177489173 109417741 174356276 382809616 576534052 514315431 590938502 558843639 169879472 376120372 369852543 167035960 259667096 539647728 459625358 407487795 537602911 630624321 412307607 471234739 129851238 590897775 481406778 375723919 287349730 373990141 356761162 351143999 525941473 324644190 200977282 384079588 172887808 37611588 134809767 589385404 184861219 326928569 47933977 16475482 71918662 580344036 341553264 35839433 350656662 298891204 482916732 242103240 159989129 253402659 253953085 575130631 581151177 114284817 484678383 401748439 629878952 549182783 466006074 562036397 423125329 608950680 6579259 483827221 626336745 556183889 70712497 180942655 374252956 363649412 206413986 527850671 486606940 631237567 183091685 166987744 489239013 434749761 323118010 57549535 433072682 5113168 10411830 245062134 469117949 354076381 279025079 570771903 103674372 392281570 32218960 537905261 296792470 27428375 450030599 373259708 375323497 347287425 173867239 291390769 663560691 258472523 200463565 216272642 525363498 279386902 607171037 510940701 551568845 404285141 258262668 409588753 234924871 101992946 82532602 451309514 657087204 545285310 5042315 406343811 292953466 339447472 23925878 226564724 299851110 367906228 150724471 254065289 334024300 330366151 100883123 52187872 573386061 631568365 432699277 92505539 673467766 636151451 677580510 30415873 38727382 687258011 540470959 492770962 124239940 158720059 142453783 132529545 589019593 347625395 282335683 517290607 52317028 163862312 346549345 669043623 304811261 316406928 245739361 642067896 22981502 247935261 642226999 311732694 306385896 604190193 445308223 128094071 388454970 393456391 561839110 60075291 521416046 620650436 302057420 602358816 344331104 603728584 278334953 558997914 379917273 545288863 267574452 504542627 366465741 414022302 28576759 638868894 651182656 8821575 711392142 138889759 463676223 652430238 489639832 400267688 551970834 35891022 230258030 305892405 130728290 444367737 410225122 661856627 600427554 325100341 331313397 170012426 585080236 235173901 594300465 647019964 494400390 499912665 532496300 629518779 91550809 218010299 523593716 469263956 76962997 450717090 330015557 672067580 333172828 95989434 103903367 164724905 54353676 390980007 322329488 21826662 411702390 35864695 18340060 483470487 636433919 158426302 439141134 605240731 618172733 591146751 619953538 330158443 526889269 479247853 181535578 403975707 159750783 654732232 511598645 520361683 453871493 518731998 109223961 483384624 146399452 718251666 375293798 509338541 268226599 237173070 280839391 413785978 268633352 280299051 134827742 592243052 627775725 54282162 531730217 468298113 273539453 472973890 423801276 367364804 36014551 316786272 440570835 398884977 263406015 172076432 8708634 622354034 707706930 128422829 119036929 364492910 30226540 2138238 377177781 141027427 58508970 136919918 54968663 499015915 209808503 137842344 155984459 25424496 588602085 446890884 280276943 135624964 477320099 682661530 514849805 109092195 65852719 765043515 468877304 494663478 177282197 122827297 606507090 315860852 207195318 424847746 347591486 539860840 578144653 460191969 90622490 294533467 268250110 351745836 521456975 162544193 502434725 371901634 20668048 575082250 172450982 601580117 148349142 715899880 563517611 776309317 669093915 402042723 411368406 445606613 645889752 429881987 37409120 292208896 637240218 505311890 334877773 781170927 618438478 777603780 422158842 513862387 715112601 514511413 525123193 538556783 386864695 230692925 293643808 331408365 330658343 18280621 673848452 528845090 593271771 695027765 485236431 265131611 505903898 10670799 2220610 777498840 370140849 129309677 521339936 546210756 183478777 669607183 410730157 701953857 709677618 283318475 408298183 515717213 475786565 556843718 313942028 793697795 796693188 89460427 109848219 399649857 166365645 146253611 747284612 699094165 642163720 9348656 476091081 247023749 640859089 442704334 569284112 414654842 416473621 364377661 361445775 707283609 370464496 42808465 154450268 596810861 721685191 595598017 68281742 718545395 545564304 306648130 534283628 486180990 41608457 225579473 246339957 391568340 632490389 239527871 494113819 247592123 805033568 715809618 231431877 570717487 743446691 253870003 264835525 466806690 593063235 385952312 538662724 116897749 517245515 194589298 601268476 704350455 503498553 175007810 248190481 582400205 126384754 50845632 593021168 248198315 130970837 559338863 730749462 734915623 436418489 310554012 262242355 766039353 738109079 643746259 242564003 113748525 490003868 674358163 204881412 373034642 80332618 262761581 490624269 380246169 296212897 665613078 595705562 207467956 634279053 211437397 156401272 100154034 756989665 514459635 290312558 425141528 498403183 720314999 627595175 675076434 54975670 171491251 451501078 565846521 15318724 78530508 18067942 222184469 777007338 740962256 334724123 438572409 451604027 26930744 751329117 826366416 411521359 399481691 664816066 159028087 774105862 185851818 16936690 438191069 110827142 725874644 213989878 683756817 321984839 416155819 334473964 378413622 756571568 562210326 783785059 638412066 534216496 419006729 808440341 563122236 603644634 184980739 448185004 481005356 550450459 97060599 607910986 649654073 426642945 573860679 611920292 482362591 817702145 349151975 785104181 172118257 382475026 666884511 118193785 192970599 612544755 32878731 415531203 618898066 720411128 72307139 159997364 451864110 827839483 285388091 137718032 323949846 371687478 851754136 416424905 208269114 588090405 724741111 100069918 352736106 753428279 547228061 339199163 176644712 778096862 649865588 98197804 279095405 136944242 763432367 798287144 338275544 818989297 721173002 380709766 633057206 181970809 253486078 493494301 8549171 274649665 595027735 770736225 152539482 763945057 236253016 446686711 177790927 282926890 522122909 635723092 94259698 228646303 686227324 128373588 306022695 864225557 582585069 321500909 99896067 16061013 253212048 859273764 318683267 611130852 282085907 639148295 200411462 256496342 452367824 734339259 612154482 639602283 53087774 761566095 867513066 768205488 800796633 466528341 178178428 153755090 676117332 255439813 275689971 619366143 151633007 666246553 182757655 341268570 83884669 467269030 76792349 584619128 617166522 482978042 689819580 785388859 831734838 873863638 870919009 676186593 111191313 729593681 181079919 321353015 821972309 711358994 537581524 856982571 630834082 294391343 570336964 132007205 858414452 22644701 91757326 2034459 301861237 51017357 641936990 367117958 468207331 749766546 539447909 646581098 813523413 200204285 25035565 564040978 772064030 87574397 710363866 219263852 643389485 813587823 844400916 272867748 796839817 330603493 727793846 167957026 55389908 469923839 549705926 657772149 208523192 234928621 24675690 161620144 794172367 397520952 143052861 494070111 744823833 840800403 759500222 247737721 210336177 343914714 488264438 240162994 417232647 19530533 282147512 260172976 188125917 10922610 837397528 528796734 487353135 461137651 905787832 895545001 315173723 782894538 552451268 714783082 835899473 212099068 326217763 875162520 677318734 195998140 301615460 692003938 559201796 512713823 595984651 511132707 439076173 357402193 696715829 481229279 882233355 177437928 223146297 128734888 384813638 603863803 456724812 406992507 561285968 705805439 149141519 804895810 356832175 569549212 125700521 494225964 487202115 137796297 675530522 508805043 802886107 460817898 772130983 850312893 586500068 181379673 138545473 87448602 792435864 716943350 350551273 452834663 554516033 831481731 867411431 524658726 852279666 814158948 302853613 749301834 452134824 279126542 72546275 395862791 20923205 658827269 55468935 167470777 625840865 469661535 362815132 17503123 903431977 414181100 804766275 732595774 642500511 570004208 642791067 715479349 64799660 63069430 243759319 847340045 422583491 738466642 814534432 199197726 506291396 866049421 306637140 245191250 135473859 176332517 389649458 41563236 166949941 172792775 835223691 576219426 897670715 61302340 18401845 199475868 919101390 160878562 504166612 595767231 140333830 486614653 594823017 396762583 95306026 294120297 709980019 155276054 878562145 272269266 154701495 802698857 450612187 140465609 122033244 459265837 625575899 120164406 547250952 520188475 804692650 623436556 939675523 358410823 570100034 118696853 385770575 292072533 304082015 411235134 765376531 858624979 420568679 261942881 589879896 257843327 941681722 334938206 93277470 927783887 184049790 830540068 512343888 941595928 818005345 701203749 36091277 635006820 40150402 219565137 81140737 404179096 799667367 410905939 830441950 744609630 409147804 578916601 448442034 147710210 260920298 430095556 870588832 422897812 183247742 300245119 211949890 427172436 579839849 154322174 258827084 646216772 349169380 621999224 823543919 886250932 97128695 123548451 651024542 927365735 806025368 190185733 597264243 772953387 397912916 604494266 805491563 664759571 217602937 363928417 237637182 930219860 14758561 771827528 749484023 891082568 276981223 122066053 7184384 603366641 933231101 742317217 39220902 928096605 928321965 659464811 593820411 894607080 477250106 941109115 923169488 212607876 48133510 959831425 798677582 158696763 471617941 100898089 107260645 151162759 81109116 672265633 331436073 938484683 10590570 357377860 792439540 213495335 176406386 596999359 425492712 116721282 777572296 899257223 493208546 796215262 18104138 225185026 846913703 692688733 547931888 523855405 543005696 828252408 363930806 640603868 908683739 650543479 822811110 584811466 162183768 639273420 819635523 928020134 392294692 743834862 969457584 778263360 469282534 246556025 56805959 234239989 336360366 818134237 897482537 472381183 352301484 671800675 65204204 141877715 75045106 421593390 230087589 909464206 154156066 446329619 271899424 349942746 372928092 380402289 746198666 589404277 531075318 288709318 971580415 816971068 500382611 627644513 622729503 240355038 595945929 658556591 738278343 181076736 493942528 287067925 170454054 899566215 663178081 369843562 281928691 668037690 224232027 569967711 932963077 162679263 671169455 295404473 805257699 91127213 919417847 358671190 653322006 873796919 910467042 27720470 123305316 741094429 637891842 541896833 842729998 579001955 127162735 139605345 103900563 962842779 297875863 433330660 280263417 156115950 749415022 209040508 720039634 516253543 473025848 570571253 72403466 359432356 861929855 494847617 789048881 237587319 486960246 854553621 139849924 873728044 128635711 944995195 939236854 125697805 664260267 796593457 753690119 485062189 645416378 150338390 493942215 830146145 365645172 190321261 147339724 684647165 209624933 367223399 419166931 431734138 630528123 289471028 683273886 676341218 816971821 813492156 210583931 175066992 199222870 326892165 326878179 583431152 585207751 721413714 676703234 861299377 800572531 169256545 852780693 718327366 509880443 292204081 17181351 586437597 735943265 92332369 526159327 690194229 530205167 165866416 608212113 870832498 586769040 581965587 231806142 416885597 31440982 877519591 491615441 737325532 75345822 745293571 271815259 266787484 965450661 964531556 154089890 529617573 67905449 438496114 745197748 627031711 866198610 155251966 522654281 880080756 161528033 510403733 308747145 665894568 425431432 558158292 386695017 320966800 825574989 611800351 409191376 88582341 287725419 833451676 62724056 424935562 181488103 652697511 311774463 931520512 634278134 867970499 547396939 21025617 203943956 870379911 450683021 518969007 225642929 325485145 565580503 915830354 497956424 837466430 454425247 568156593 492211822 155720562 884773128 47312125 207835770 152403964 717348693 180860662 145683365 166044732 791919281 768917641 385775617 347924005 845132279 135574 296420776 716778572 380653750 906706821 96320264 288649569 901531230 583610298 460143161 76430369 604562365 338026099 635261457 798908847 55475468 857533145 403756347 878029648 671679834 614169255 608599542 416856934 205192495 709699594 674221980 304944238 954313925 110605577 532688448 544538994 650309835 139421853 839787210 159408134 557737343 681773416 835384694 5413896 28944072 81758934 712843287 415179824 668024226 168154329 511160456 760989589 223871051 348917893 529819333 208047581 645505116 241517162 585748308 826060887 912872557 924197119 126709535 733231822 460843605 969732525 787536440 52726915 226199635 227443377 40058770 333319406 388201220 332031734 188205873 245589272 952787571 745177727 151446609 107640608 432089855 282173580 61742694 772984243 748752018 782135407 952987622 300137450 686042547 947403994 229193478 476048873 12515036 489292575 518969580 771190749 753427078 804156680 737339142 323274933 993590639 604220317 515762089 441771352 331428901 92504212 496435975 598528565 934439624 920240331 807526795 448970545 973831451 416118174 523495960 769960251 806850210 423504802 17649215 66666549 130925861 775112937 644294535 648318975 203122550 103281225 408050643 945920099 67054585 537463416 981423026 964696130 984931660 27609385 998872641 837717112 85904757 638871872 784270990 497501161 181997004 5674291 133277440 68937334 138650868 184939359 94388553 397294253 578272297 191628551 369585559 477688401 956343080 936249140 386892921 828962403 599038532 270292239 819857896 789069100 556286989 797877346 736180494 941347814 934584033 730339421 691203699 990910651 251565924 262122669 496309625 385994436 249768886 157832771 458550195 904822164 60170895 100180347 29881527 451943917 504965058 926169555 818158542 142804789 821438183 248491448 836775799 882785492 206487681 783069212 226500602 24853525 354996697 673255907 339183568 463530724 405312116 442320949 637438254 268042355 424078110 927231350 588301918 365857137 182328943 660462166 293425412 745093545 392934567 735185414 927510802 939099330 385276329 651949984 522905058 208835756 169207971 602979982 917972852 557281750 717689230 109400420 6387340 636888567 421258574 534667834 830483221 292862267 72041365 678416768 945819411 654543554 229746438 459544347 454400267 207239252 555916094 792259849 801616428 669840664 837358053 541684456 765189909 425794556 659522593 238410351 830333057 63434419 935967632 550166984 274274980 419032672 617245005 933187156 69371805 918031391 834519602 747381014 591721947 912099432 476463112 38157664 68682467 436479481 552899609 734857681 683005054 531988972 136644996 894789216 964637145 726200774 621188659 444439262 590416382 334156375 813520765 441082835 86397432 440695430 93691281 857936755 797268406 761654382 277664224 384416548 141499465 866235297 931470045 345808441 817038415 651307429 447674202 301006794 341621428 149274924 576559459 571372899 798881615 615806167 554840080 560919332 939832021 587236335 328136912 746168715 264759938 774118431 313299353 701750369 363070671 94665658 741894016 801318223 970787783 802689839 337204346 37945335 197836889 93087809 232578703 965247877 241527842 570519032 280087856 41530845 661975280 594638327 355752355 750306747 976016962 873510297 931874501 723791403 521419506 310701998 384036799 293065282 887861509 30860876 63364907 133868709 236071075 467276268 922969753 668326269 100588861 787585856 460971929 933584676 875192018 923566580 658813490 258506925 504173119 512410306 435279351 651115502 756619557 496771998 196350313 39985239 518659545 427981430 162592497 181273132 140125536 328711793 456747422 259147844 581659515 251424743 319913993 967532368 258845903 861448617 866469055 235620650 401802698 778587723 537714910 913265807 884606346 583962908 407817216 276711762 230768095 883014340 830575344 916482892 711126477 669447970 204331494 228633279 482646767 566780802 689601619 356879724 41224632 40478507 231585088 21377900 467686990 31143866 220949810 489320880 569710415 561002311 517555792 312729085 503587688 16097772 57148552 433025154 37799591 70474003 250517994 335204978 71364150 744328551 17516034 615165720 347903258 192446475 158421848 75694304 206014439 464582494 122310611 789074404 290610698 799215846 818179347 166461968 778964349 743838245 50386214 562831445 457033700 330196845 7205036 441212661 598330400 894918138 865895450 455434458 927091812 95620354 268920084 389369441 676898092 762114589 266157402 331265851 340977726 862732639 1766785 190466201 961431169 794450682 236212212 716915432 805314620 166104756 519657892 290466997 934661657 440097130 85595684 154478063 898219521 203573088 327267298 499907275 140403378 578613870 852187968 205385028 266295477 495615187 35307222 172105860 781508731 353475614 478265605 447445345 662448463 626605698 514851283 301408521 153507343 608260619 707860389 510337134 478470630 271317899 588191483 321424240 238513405 90719468 464434789 385152183 296146518 468043671 349524124 709420434 273529520 503744194 725006419 744099614 174663263 825400949 852195017 616653065 448487923 551617301 189872665 11896563 545492674 892020392 10415890 605270664 168033878 253711750 619147015 838391003 3127285 352734684 697871796 5240416 402959494 655239422 337902075 407256231 762914753 86852941 537021528 641934303 738049700 135112453 698583637 802993964 516570938 623928956 738236606 325143977 311189807 643626741 922046736 31759083 40074793 909161652 100615570 604842647 888580667 285762478 95422502 12061983 775753834 747921504 91971447 595967958 796342161 313481852 684650612 852371507 151773948 788219155 62931896 332372865 534315406 501346734 887011315 694600076 142563281 856243609 685871215 335774567 225027433 932083643 110969836 658284773 759887281 788617186 687996824 282612550 890240521 382556840 132989009 87732156 897667675 411484239 187387371 307486565 2426496 926860819 865895356 460967650 596377089 170984714 663784341 923232802 118482376 894271359 37024801 460164804 473915080 228436027 146251437 770297909 405016676 712014723 780746798 896397237 700461366 222613352 252530871 106801372 183178299 361641222 293448045 225372689 480196257 76734197 90265699 37817718 70974642 210661735 934046651 133845632 792342257 922422657 715499991 840471882 339509495 132478509 795125277 585919452 848404819 723640985 438524268 464195304 444460803 817510074 900634548 668082316 13942667 681448629 581922639 651036840 489549812 61839422 709219682 59398630 861064515 592965396 133968080 119496310 621737490 456020154 748915653 308774884 261535994 635417759 46389196 353526661 836698190 585429623 140722999 742426848 578690281 339615872 403161889 866922816 88772199 840258248 157855556 894903341 612751766 869569433 520664010 771102851 502087850 548489452 363407869 792826593 534367733 284748212 846519319 768475544 278153964 282231567 727208429 306498325 622003524 132664130 647546366 7708894 707952062 309882066 580223936 454832387 247653441 182061688 55421642 579263894 72932213 293406523 635463488 354637576 369710561 498017255 42213472 912774160 773071043 756845686 734882469 390257589 307849613 592360370 139142441 13532719 638535722 148910271 625060103 751258935 392537082 901280011 678228453 638278272 32414784 468193228 278052350 816817784 240301792 83041790 486637581 564672333 174312488 731673254 568300422 678392431 232906548 247786802 621526425 94460171 139532843 374783438 170286260 532685006 514922773 387122159 157293464 129125786 367616125 437173760 756502094 860783022 23399738 839961395 691572625 137053553 194996531 30151962 411098370 312873853 652554454 464432737 643759562 604311605 373864422 115150548 172187997 80764062 403085582 585471304 822678646 784048518 86655614 22799516 93519781 667539326 444665701 219888312 833483214 555017289 572830264 538628821 688237487 408218638 312660646 448215446 851459943 238109808 853032313 12842442 802301648 41714434 248008560 549128426 115458422 808644048 664135612 459172057 574941734 678186432 371430954 154355180 646212477 212930251 535704412 584939111 205489037 56343313 640916104 362314858 399138472 278492162 173791473 168042762 221192390 789530189 521908382 210149234 86946020 59702652 580234939 49712929 120018308 135536003 481292131 99418428 411115787 519568023 656863657 75160423 312225619 601529311 292662366 815427102 564149026 597949663 746644692 453592812 111927693 683583445 319172379 589001237 303351914 99265824 853687126 61266038 191988128 114827118 3308949 277789681 185376042 760270638 433364587 506924194 853002654 473843166 331786627 570013272 829812715 22528449 304176174 702080712 415646328 649804088 459214741 100434663 167843451 556611124 345296092 290418928 256066380 605764243 415033331 604108762 743593564 252544705 407307688 769000099 798864467 66207865 107525354 463478494 63943560 22300470 515002052 412211614 92395914 337083390 376284602 754861549 770012158 217012468 308093937 363908047 187103650 524597140 795206522 191146485 526960880 588966455 377281902 400512839 516733198 811598932 707498983 46438928 371994319 430883836 587383608 617469534 824074292 723035462 752211453 812911444 815514712 417187191 649432852 148905848 778280321 127776284 40842307 582366903 170815972 632010852 437829326 845380691 602136729 248863078 767538908 560038610 652625298 545331915 198823170 724785903 770960295 43625112 43870028 350054432 207391371 110181104 118773507 534395390 593020567 42115967 79023608 633334987 538312244 491045279 339531549 616795965 836887571 301386261 243304462 101423324 448133606 315664741 135378557 744162451 737313985 287045125 73976866 67252820 392397714 407859665 212278328 432395744 432304379 741031995 141611869 205016124 350096515 176223279 169257916 276240951 164175462 794929848 484294675 379920393 48613925 266772034 771134339 76722479 753318145 315377224 389894114 74008699 97041408 805514083 334761050 204879904 240415577 784363628 531849725 400977228 194511572 593222641 244060251 477170476 593468953 721548398 772044970 641849881 277854742 473830859 265882716 739743202 424007580 427749556 627808545 269738031 107249312 65501485 37918583 565641210 748267182 462889090 493767210 6914419 344265314 123503866 553987278 575608806 626679502 443782095 804076085 562475416 2098568 52509917 539786122 478417549 276129427 296786951 447377723 101942518 395674089 367541834 733517091 165715714 67474099 361607001 673572394 405156089 22015425 484523582 679775845 643130525 731713196 534507099 170234779 38314435 680056405 290691526 297361576 418272189 329581104 553914691 207750331 512742711 615689757 12436796 76712785 691768192 116151263 574717611 111560095 547590290 460028159 726405216 774994365 233119015 265139973 37595097 490525379 611729091 212970657 776660204 157901229 344141663 624113601 140053000 215027628 548723629 174810635 725625065 413075988 236669875 674042308 171137795 406160386 381215363 583467678 137550036 162977250 37573777 641428233 200862982 71053834 226487127 654726842 179222028 124599869 748513940 434522343 666939163 560237698 254367936 770318995 439074694 330204213 379864872 751803627 315773041 517990002 485550779 498411140 336838563 331133361 760946883 622103318 591543968 566693360 716687163 610734032 198318799 240470879 427168311 745835970 92166378 409067182 510458643 41595779 403779486 613097146 94682363 381895867 29135954 592604990 227921447 648346148 680515316 255333789 120491522 269949408 594562803 585853298 578512831 467829511 734458714 372782035 405396756 138260740 743171506 523614186 594348330 727894120 135345614 395271781 384792928 352263598 587689180 35908075 321233564 356010787 527076397 299367492 409529377 44383338 592877317 334193749 70003910 184219852 378526448 59192258 72730040 99301190 445649674 254537033 168696308 272593780 169297337 1495877 319371591 220119091 233553153 620071520 140226926 464245146 446944393 512663744 600475137 377445191 231244104 616602297 186029597 508314988 161902956 668200693 453626305 177311540 660749780 499731165 178825120 187038274 251259482 471216167 560316739 201572091 176568932 672662661 288400330 276724615 413426444 446744481 178993833 210601236 226033163 637932664 352131566 472981524 421620207 116966306 578717450 597753984 203643461 164622480 380869183 264929085 329483268 458630606 359085012 668334828 494168564 101298825 20217406 412072479 68601147 519965932 280291995 342282125 314389025 354607977 221374121 349813524 42982750 668091468 284018111 702173749 474670710 566644440 635743478 79782334 682545911 137365889 545733810 404580349 405232557 89579414 208054859 636247498 583155232 477441268 214563187 73259023 351257529 344211213 306794553 114478693 457765745 76737549 189234466 543748818 510839020 573548800 13226888 284068000 394119787 69536322 198501302 249278324 598645696 281929444 640133215 7239462 311600505 676502424 488958251 173078322 313953358 299089081 645115454 85559384 26105106 217999587 374003718 326144934 317308563 37276883 200803531 608208754 120998544 435386134 668170866 191481465 360969458 470530751 231648680 554781381 388469670 590555936 411326944 480150013 339415306 530123636 468702738 386625741 226186420 316934415 449769382 532731351 473135400 595333868 497358514 409564160 408286660 426364102 619819546 554884714 8758381 626091873 660910365 591518079 16500468 476976093 307692411 566671379 471343452 672394305 262218779 369939629 187584483 11779817 482788155 466325271 54025632 23883082 442531760 4476585 535160354 60133186 420973343 51802150 122667175 36769698 291212584 363373538 468947937 279507538 112058946 176461782 565066019 496326076 11840214 658563971 3422386 267592755 234056561 328947031 602104116 30429772 429961332 334389190 653427759 444614450 37711821 28548751 503188475 14186006 50321497 311757993 15480518 29548575 304930284 586426260 261546652 486115969 126252095 377163457 45624876 158819309 543339167 463569627 80203461 519615087 131648634 242042247 573755895 597890708 115486845 596731851 318495680 516735606 212752453 238236627 579404400 206247359 473158431 80166850 366081055 565104793 258597365 534568110 194551104 33311976 577462736 598508806 412451068 230046470 70286262 89267874 400566676 367726790 580291865 425670669 499868043 30963198 32886668 475923926 58438591 105377213 506732097 196828157 240936827 415129493 582625000 200869049 123410774 220765156 143379673 347265441 617805302 492584772 137591784 243997271 22707882 236672667 488762130 46935829 5417820 206324263 29065060 805641157 568295349 481418426 464260743 219863066 525094085 323189778 43429873 437986642 454331364 588185235 498816553 447444261 86712416 422001878 602665704 253882856 220533374 227335024 278382229 394235652 516744078 456560530 558671410 77434734 151580541 385066763 490008553 285371591 255939537 319612319 472498179 462261371 161426232 45549066 378692999 20699436 551101826 362603243 110176704 419629814 352478184 417098172 355952032 139252711 304008752 348937253 576259525 428631299 327994958 523437849 145188128 14810624 535467584 184594962 566784823 380228435 451079445 69879969 488315596 103230682 416289236 39589382 122326545 540278612 52033988 383696192 538240924 546521923 272503446 252650553 515008285 404769141 87490976 497521810 332393544 450015114 507372466 451537247 378915145 459131986 475222495 12103685 276527793 397342075 312468216 564361272 306563820 85814678 121162939 111596936 74880137 356113946 162970797 205864615 520297719 183409050 281678478 489043762 93747649 473574943 62210757 147256053 228766033 170816443 275205869 90876692 226008476 31291021 310252586 494837296 564417545 52317443 563790117 74052307 287431613 141606639 140971740 244264454 386073825 160460715 206923872 71996571 121980122 120601274 14126145 422820110 359940972 356642783 444630835 354672656 391568950 132483374 322727657 185605260 329560261 270618140 272027259 525649443 225755372 353285970 164337369 249537213 98204879 458935326 60429379 24578110 386983386 486166130 348506579 526812286 283675510 514205034 46488478 161476080 435121172 183988070 304028188 147413827 178485941 139207192 164911972 310386213 393469856 61925476 437064788 194174381 53639229 114489440 92714163 148513362 479543690 482105276 152886450 458914158 462812557 357893508 464191413 209379830 433363638 519069071 59561483 208888514 523685766 42636437 85765496 311916981 437266839 357694759 215091892 38318901 470856460 156111822 239267132 447913015 507986524 66140966 292009840 41578400 400371128 230923097 165929194 82489552 168654356 185263474 203772944 83210879 361451573 309802633 158011508 429096050 167094022 369729567 109376843 347599652 381113637 241893973 381321087 417018970 7328499 492478144 72938085 300554415 360829957 2906685 290698385 389373042 466638802 483217358 61068763 265141517 498097276 412347834 309780970 407270243 335478784 388645658 67490626 69501628 460762867 234527002 442699891 10951719 335477102 226275559 412395378 14682245 415309115 337184259 238707107