1
800 410
691 275 750 8 741 4 22 690 230 65 365 380 517 363 92 429 693 286 620 20 798 415 53 56 331 516 49 492 295 185 193 559 280 183 116 782 289 432 764 326 50 138 720 607 417 15 218 507 664 773 452 682 527 207 533 770 791 698 513 588 103 18 488 593 104 777 152 733 386 55 114 767 758 395 345 784 560 531 627 554 634 147 270 679 790 52 113 288 564 366 608 398 709 435 763 247 336 52 440 582 760 285 705 321 609 282 388 587 4 567 78 210 797 83 684 300 414 676 63 791 154 788 255 41 730 289 691 548 436 326 708 330 166 482 226 251 293 527 44 731 543 54 60 466 726 411 180 639 205 66 142 352 661 345 427 665 449 74 776 572 709 581 448 323 391 402 271 68 717 627 652 358 299 251 448 4 604 587 44 791 153 501 166 259 92 639 676 282 700 408 358 539 246 791 31 436 383 506 49 154 586 250 470 96 491 11 175 452 114 336 748 241 143 767 570 173 122 537 575 597 174 369 29 353 463 407 182 319 102 261 135 97 791 654 98 596 395 465 689 412 773 777 394 655 566 705 710 468 709 665 675 642 516 217 708 118 344 533 364 540 541 415 413 171 31 143 781 324 9 520 262 94 688 720 507 757 646 290 499 37 700 765 285 115 742 142 444 100 699 244 796 501 576 58 156 159 295 388 129 236 79 244 208 328 477 782 490 307 427 409 112 745 296 752 588 397 714 262 522 196 504 363 749 284 505 348 605 65 426 573 363 396 261 235 544 711 108 206 243 626 104 159 12 293 122 265 82 159 546 423 259 356 509 468 229 416 639 586 94 784 352 738 211 241 312 372 252 498 141 62 270 607 726 685 104 411 34 653 335 196 770 11 482 105 375 488 655 529 663 459 343 383 779 278 742 514 530 318 14 539 211 673 290 142 571 487 471 792 2 791 488 258 551 401 193 625 39 358 271 289 662 315 575 708 284 54 157 432 504 5 156 552 11 424 541 700 150 32 144 734 301 115 531 663 404 272 544 538 4 181 158 546 270 19 80 97 513 460 360 515 764 445 654 692 560 335 632 87 720 167 117 658 308 753 118 354 354 478 201 375 76 610 701 352 609 389 683 384 666 354 97 765 292 767 705 88 632 197 771 302 34 29 761 137 332 266 674 513 260 73 36 7 278 408 528 498 280 92 78 732 139 667 97 513 453 247 147 290 410 591 604 258 491 740 220 584 397 23 761 128 353 365 475 295 537 75 664 550 735 73 127 489 209 671 611 59 295 5 264 208 437 754 59 773 737 305 12 735 444 568 619 725 56 475 177 132 100 434 471 788 549 729 770 452 262 536 335 455 646 421 486 109 560 588 660 388 175 788 317 256 565 238 278 700 553 439 704 310 687 522 87 1 545 733 171 590 453 568 310 290 536 70 788 122 635 223 398 700 705 603 648 462 210 211 679 745 256 224 696 80 693 430 274 108 169 380 625 698 5 164 94 702 118 426 475 384 614 361 353 461 499 191 683 92 725 343 117 650 716 445 155 749 748 428 668 39 735 493 566 449 300 646 138 344 785 676 250 776 89 271 788 413 174 189 599 759 222 110 531 299 167 631 97 5 562 107 727 72 778 141 146 255 116 320 436 589 739 295 118 477 778 61 441 288 6 33 264 738 222 663 714 52 472 78 470 653 657 732 709 686 206 320 194 737 323 505 422 446 800 250 312 357 64 437 246 175 762 98 423 114 763 754 200 522 276 103 588 438 780 258 94 20 351 427 717 748 510 320 282 453 158 331 278 735 310 120 169 241 82 92 353 729 798 714 653 555 123 716 648 369
124734800 988029995 901750985 891278707 499034892 530434134 681561362 652287627 40197748 493704544 691172278 237610773 503039415 103633530 665954718 329971754 740782468 229040064 546768916 64366840 749598036 58266034 682697259 825433447 789389542 228166968 909624185 641140944 409090320 282907133 783270595 257413196 95081595 221327891 160449059 284086903 595591029 930888830 746389677 295906246 421253893 515507743 924072480 796766223 380562404 681528072 951668765 881045807 253604762 662845023 488907141 735310586 786480295 200937110 935059079 674532325 445347898 495893564 582343139 926678649 544341249 851834279 487680563 243634772 571116853 61669594 687608513 80029129 772650017 177140500 75597763 732538459 559769653 965476977 414275541 262444736 392635573 999343034 620413912 150337744 927356333 946884763 334930122 766584701 208042833 805459515 867809387 25075293 901825630 889679368 904061683 159068287 909510398 759347769 164210036 544206849 522007855 743156049 662922514 366528672 211742295 170370542 74112681 203692853 584327366 426101199 979320404 792500860 527066114 527797154 369392086 38767147 440984387 967661276 340017843 741549302 118990898 278725766 217966912 786236300 377976812 197030095 771147299 269780786 117175526 418944214 284145478 186396006 158536864 821210041 244939264 22674745 601560519 559496603 847588142 444546423 239482587 891600987 258939001 228147405 920496382 747851638 635501140 979865268 354190370 65374651 49167899 646872831 79679275 985539404 924243247 755433851 923594070 774443411 951814099 397364143 471075289 201530176 274126749 178342312 808741341 77351349 452102954 372459250 163696687 898776539 793520725 820921979 604011033 113478234 177510968 638308138 377694655 304340398 261850349 222854529 491942888 431614748 171111395 105411518 554053342 496711908 478625050 29880410 209036298 87774913 309632901 977290291 539009620 319433410 37934398 75212330 328747310 70001413 494213631 751056408 428523602 871249709 836824012 488356876 935295364 211001059 32268894 258391238 205200932 941933241 725618754 225663011 527890947 392594863 476136761 179109479 243123488 604572897 671054483 678525299 193276276 343980385 629602923 236186182 408180733 747183029 22530822 257820008 212797838 740884389 86094701 481725182 664395175 634361150 805026458 841853180 526087045 272966452 931950763 348371687 55543389 842474238 562291197 711747971 340369374 630232268 853944404 613072820 530674493 426234763 211874705 645633614 915364732 940996354 996501888 998112203 850948638 921889419 615390684 355299598 837632320 469341447 587103284 906163653 145997182 536642809 928601578 250744584 691833516 523638975 993834837 951806931 147351391 955327457 610636229 959005211 528688004 496468319 648180892 254587663 808898323 412113185 771584612 644669565 238349672 753923473 695431407 710673057 302965557 202351397 620545611 185978554 301064406 995239966 441085315 69798279 370035373 863111929 954694547 957043391 38621882 964829388 683905347 958247202 641363181 412078968 695793018 114944198 204188047 811587456 414889998 592201812 62890793 417042582 256691313 460883273 247523389 550796579 212171321 943605405 776926161 263835104 666273650 875275062 191920077 147507267 760927146 286397039 23979345 855947404 83558604 761382791 286012391 311960215 60087363 615337455 425324170 410273742 828531730 646601644 827642042 657857980 281108647 343103447 746168532 100761383 257105888 966180967 472482159 284014125 33097392 746463574 23400097 570793525 826035334 410887325 994580615 166953501 62010667 259650995 613022365 591690897 326942726 840164861 874921822 40271120 805413325 5089501 193059407 383634334 440948638 248488910 877595855 553969250 516688439 80981308 255457332 231667891 913349399 739161803 118970455 841775654 173635073 609473167 99007008 191671461 866197179 74538441 692369722 736077888 89328356 774603386 805509736 648855425 106420917 282572573 422182396 218122279 75993572 349122753 616561969 397287657 212599687 581096537 238306082 88914054 672266332 257576250 582018794 218706336 836999483 624621687 777564555 368309504 602403925 4925247 133681848 124511186 183804817 137397288 654065336 426499721 59536464 311385969 164887816 481425157 226696917 150989500 623440855 935487328 175477606 903412780 122834169 449718063 851882881 768824658 105179491 554540223 239254838 877066548 82529688 63870096 982111647 226659208 984089452 80591070 21508775 691174633 449060087 145380601 966189705 642331822 117903248 408148471 151813139 446243404 216628253 119583361 155265381 985566888 949337009 155898753 333507072 707596780 14121451 777281552 824810805 918974130 378651826 563003214 61410992 497166236 174203797 289204903 573037608 557473274 146200470 34042883 482568525 128588537 472070483 529132805 495294738 767872340 692911221 943016203 251947424 611456383 380248558 900098536 305795074 999948890 724551801 474602376 278171953 538475781 151786783 184371301 632158561 423610651 601113217 219741794 877457441 355419753 68105584 885150410 674735499 253919562 483857793 965907126 334203950 38332140 734063973 120085382 98371250 434073492 121301242 734661461 929298206 744220465 981684989 295965815 729868864 29192922 671335293 764286147 991306733 760011933 784951144 651601710 971566132 416342833 124612298 6991908 812538011 858081054 536032777 253578248 978859066 788773499 725739739 487858538 985560860 881628259 220792959 832717368 222623059 856629190 867470082 940378510 651220866 864136890 164975030 342543314 939185004 697695165 634847701 334690551 604611800 710073193 114450277 767147199 414430842 449502863 76978148 153450544 276131443 78154921 662702268 971285963 941843215 167155115 292264325 276216251 196752113 142334709 724156731 866734391 871194362 968244910 787335884 417382462 413586314 686565818 351799484 43172014 454736278 21191289 150022502 429737421 493691744 839932000 871925574 824016944 328380543 40674922 521222814 656879851 725423930 476697960 420110816 541333200 590437808 322553644 907771690 221913324 887309364 983837486 701481941 436339428 68432799 608627146 269965335 343359799 395153822 495498346 290550710 473613380 721222290 778593040 174255690 840387805 876880262 855962071 443875206 425162468 235027610 453601342 524070306 344757503 271762827 125570659 445885826 83645468 367148013 588364236 91330940 578162235 872489599 726887350 369541722 814602452 905504428 864406390 879904154 832814699 852042336 692946643 560177245 687597018 197396169 614247221 620444562 705614360 51631919 784237833 180920908 502094658 786171320 169702712 160892479 895832326 564335364 64808092 328555630 487313512 655153880 442230435 827274692 596463142 80636921 477731227 843188795 603918687 459360184 746640155 938255281 360553875 257335693 775656175 100309344 251270983 313361163 928420265 674446655 294499374 762400967 81428882 115106359 605500915 97186164 297025567 60151588 763656017 979784291 507248491 440365162 605425877 458485913 678976014 55170202 150248939 758166980 6899407 597987094 934535746 507202795 638761558 487454974 81854705 912239684 752089233 201203917 878594371 315284137 467572298 274452243 504086823 769329786 795341770 468396004 482851759 606796947 434572868 140948696 991072210 969041087 872858198 688625063 970937311 161295204 232156222 302726935 142381776 260962330 19067445 292646889 949821139 135583070 505407172 655007460 284533531 897208026 425061184 263732783 296995938 164113125 182949912 127928986 980754230 405382935 832070692 272690282 610809823 872434915 543092711 592559870 312198298 231872532 974034463 838817697 4769053 823555174 67001361 374829802 681512507 975182118 238314652 48509896 240047586 247814887 413970982 917840603 338832822 3209743 63668983 514386951 717054606 165072052 495755944 397774291 388131110 300711271 851343712 46573831 499670353 112852146 138388354 555941141 338721308 314562876 476329491 485212791 915737085 399411579 114697434 343169029 467599315 622500437 576643229 171233653 742634239 197854882 836173824
481460440 228591266 930755912 671581516 538137630 744603146 538781271 71832984 834749832 474549959 906220759 384140819 540112026 578259467 222790698 757142843 33305956 72926438 600371184 854621472 647756037 673566984 188135182 851791324 854858442 821202338 401783145 623860436 801009436 691000346 885194846 85842219 136701024 456013930 853441042 896649297 262082065 143148340 206772881 658619395 395816753 327712507 39704808 289226326 249788882 316168738 745458848 511657271 402583074 878159993 697598161 164786641 287678098 865305272 950033110 210364865 523188027 356402531 312704375 170716617 787188270 278655242 957464624 257665639 135606152 488265465 3427407 663747298 11440353 993741088 550892743 895028371 846790100 817305920 759270746 156392281 736593665 409814594 809555699 914945517 482998384 647045120 249283693 191268180 240100453 821630168 178512581 796130735 792530000 341843477 778214267 264024815 873882012 285617576 473723839 40086022 695458021 114564809 367229466 994821036 506914373 60383435 412462983 201695802 644364518 156434666 711096230 85205139 558879708 720139972 146126052 621797835 886460853 498926549 482617483 363433796 148869030 211019984 316388638 648278017 934840157 328883956 218885026 646227801 59394215 558489739 711451352 344220212 76559326 774296406 475064405 110323291 983059825 199811575 847700382 64569495 158406978 48916785 980942997 640178155 260287032 524318796 465991449 226420082 418090706 501042865 100615358 97282252 60127372 218044069 492076393 422646470 480752836 720333582 95538537 975652027 818253361 100929146 95675715 89092122 591719958 916910138 82447442 280241646 813100489 909634232 259251156 941459460 630291071 885232380 755830450 828763984 442461126 996816236 880801632 638359397 656334529 19787996 382652386 402134919 340329498 308460351 29659347 239313898 331148203 348642181 606432285 162434654 343326027 860655727 927422120 54302245 700487841 56024232 111014921 84126867 861228483 671674321 795421300 7880389 878434744 654335144 297682340 329904686 736904080 645489603 265617692 124419690 527053665 911477964 619098722 996139071 548489067 129590866 792550157 825406875 381164919 923252890 683848174 164146864 393969723 151158751 956973455 127320748 112657724 340490381 269528124 637114788 152015074 211107350 947473690 465689440 694024984 35123008 957424209 930291715 695976769 182264647 101786559 890780208 968583417 275331288 47671314 630454066 752799520 575153950 979894108 21164655 731710427 828543332 818991902 196383250 516224129 953745590 605770059 831016570 907955974 669246071 448534246 78874512 360006669 984071998 467374006 897995117 538951394 537235974 909441860 119638798 142123816 436188355 961448415 337636083 323096263 403601347 329729306 792924536 342665306 153969968 690106894 683253455 54126428 649837846 960168199 790165875 133023187 635201911 79272732 708359249 16950877 456676748 121565618 193808048 995740277 98195456 345055875 60712659 679026825 509442908 500614311 366010121 982717712 389711285 833906556 207924412 761570230 222082439 419590005 948018460 672362092 858871773 514013397 84676539 145897084 212461934 267524539 661051973 242481671 22908858 657816540 917977666 326518889 549199305 44279406 795306305 394906674 537940292 886782480 38033640 854686091 491080025 953617918 913895637 142294427 928182567 976338864 468981574 542998994 156655308 530875318 299186307 243722821 237979779 618675458 205771371 468884127 802418769 230248311 649160927 683947631 996188628 762168313 511257831 100160695 782077210 988429680 450440127 775861454 60003284 507927984 401736494 483659793 643551581 160569699 659063919 927707737 271806652 86367602 391379478 870764490 86151955 171540539 110846561 22946928 877409787 157941203 600033399 55824774 300924911 82603556 685269372 213121341 248241993 871206352 647160668 267081468 225207174 156704778 205532734 653982988 104437578 289265068 96013717 636480550 86997386 477462690 848439900 552517795 119254006 334479713 462197376 610664407 874296874 63159162 817571486 854498135 289494470 546176669 591175230 275911173 405130935 914937655 775383198 697358902 252514873 52108203 567744105 651272105 134371499 426318140 41096545 209535067 843889231 705057043 355836540 134747587 866804083 954352627 841001457 386720897 482780773 912625373 61851498 175952031 522734708 156832132 556701370 201114283 156952158 1512114 402205757 682834162 797202654 173233835 67093968 504633528 499511508 269972788 140837600 689372595 377002923 875362886 613726557 800443000 841912905 56864566 362144344 902878805 532247773 879837779 423339363 587455881 111945752 301730773 335973728 489948149 705947354 613770120 121604427 112878540 647380468 84807848 950292796 395460532 758233728 339390130 727495569 536199410 439185301 641287724 395686144 742108017 314206713 780880872 149672056 173048469 47674944 999484431 227936431 377149082 417437637 400669253 759416970 782637498 129471692 717388895 479473597 332604682 113668259 68787110 263632209 530173455 248873538 127673784 481349869 116517919 489047034 499462224 10247463 721743123 456832015 590103580 562575126 938232441 978257426 980761350 351980912 15636018 405486078 774486564 683711267 945576236 942573590 521493733 996583189 939507318 669631809 176524566 737376948 110045659 715433125 757415257 199189794 660664839 458986012 48463247 63691650 697229424 709124744 826099058 40238929 820494870 667238470 128565397 540412980 842938010 947008167 817130545 189789508 174485386 939569885 619671710 814592652 196132590 686683211 83122499 969884686 286878011 757902850 56259011 441588732 587716538 4117324 698611258 757699393 18232208 674477559 627186821 584376828 860801894 803459043 146686456 12619532 259707420 343839474 564944476 259120948 883874630 898805418 941320750 613068378 561666011 808182351 657401551 69202614 815147557 34403368 35523685 695208442 916993982 112516654 279808316 427165921 94503369 26929976 538288364 95496190 227616559 854089590 43011354 348102115 716431426 473071294 705986653 404413172 963964400 143146929 246538602 363745154 329686781 83125172 965262740 80276114 804652627 308934421 947044658 190090838 910808487 165761215 265801315 330587739 691071665 716315344 276851684 756324358 486392807 669389699 125554450 195574254 423807936 413054165 869554060 65348759 250758576 255255037 861450529 213377106 74163212 243976246 900344625 510410705 995256521 105101359 99060146 200268234 748214890 552608933 549664461 365406358 309237650 675575686 751030544 505584519 43841006 75392660 476052311 358611336 347883901 548374225 858835720 169826730 856599865 574533335 502287085 650876523 325009346 174394289 281929245 803359668 346198441 610621794 788204172 875316219 517212358 665673970 562790330 696407252 532368485 85173047 315347797 399245156 868704988 840938267 478572519 614306354 641485967 247901944 823670771 948981106 517428443 547540888 311247010 988233951 83752510 551847866 745579638 648182395 310770155 113389363 930236974 335714054 561564129 438719763 921000703 854696093 321197961 139651163 965156321 863219422 971264024 369040076 644894934 772699 500568675 385737637 817604184 790914794 316270679 47426922 554976396 704375425 664508660 724451905 869893460 148950885 14774827 208253316 623921551 210510934 246650723 313232734 699820311 5569424 466900730 984808891 771002203 795703264 908832464 949681594 828918464 32051437 935636270 109615506 892581679 983904496 853309469 258024197 15088698 786225117 882993430 423931872 529647079 353488979 163006404 431303729 225254801 403227773 462735712 159985453 354400465 785295671 692083726 78072447 808699788 220243300 416204875 17831564 776309115 669008574 245612153 110973287 188733182 5581240 416024099 924961088 315517738 322091656 402556532 931256352 918793299 60286860 7534173 179574627 217768545 606366032 652573101 46851999 685161107 65955368 751000791 607992958 220558001 416779218 553885898 698716786 114535643 523727208 497774625 414092271 502443893 257842318
143474313 918470948 279067888 71667813 260555392 966855313 193485429 970662233 360993496 109924356 37174652 723441169 124343910 228888618 775229432 595904938 59758011 448498581 711150511 786785297 754943507 894937864 720190355 716458292 297614438 869505787 523163231 746291905 581350128 308115570 98812559 191755484 631603616 627261448 783341587 875535834 230046487 42664137 697183946 465441806 161262411 875507940 886611018 373463395 542907226 208806022 253040521 280948878 534802335 957111583 130893127 489093940 917158109 192833672 251776241 849790736 202081565 391657190 180258362 708199760 462734657 243646645 804536860 22942552 805522707 870449732 478391576 43175183 397307760 947515529 361811396 74251669 167170937 678171037 539810766 630590369 674156591 843212501 632273917 203774720 939928411 819202015 880119489 373579420 844236216 622543760 218080347 576321770 92650446 205790040 80928824 361068736 245166311 66295126 474297870 714924869 292347909 215352541 415670850 371900564 351979846 349168219 734271528 980120226 538559438 551850456 819684038 466486487 172910777 73856450 243947258 755169944 519863305 714673752 702614470 492422490 165031535 51454393 896966227 631448796 313706888 176586102 199820889 865081157 265535544 348491163 10533274 692942029 766608186 702778980 289578714 933091810 193076346 730586298 953007665 966345223 867191932 400623708 230145507 253370348 684358130 64482500 83621169 735986409 396524982 115182013 200384415 140831471 148986313 125510676 530970498 661930041 194870652 98451999 377319434 823311386 93741306 2886156 793998980 369974816 937921622 973497251 596688363 799180104 102794950 780950240 278244091 212326135 891574430 60891095 644390792 561706322 408380645 389694392 350307247 72252495 546021414 623785030 731924233 188868557 884114034 557673531 173146968 954920468 906621292 652607815 997708225 802963154 167072102 489570753 44749480 410403316 33137905 220385384 401527323 73621736 28543112 894789276 210943131 143074438 381659630 810087001 592091875 948029496 254321096 685677814 347992067 57668504 649088054 454116115 129598135 394727198 975620808 887116092 958379898 363485869 784773326 646937055 185304517 339758229 903042479 577959821 216562186 286868767 918758774 279523816 92897367 834201229 674136588 861910928 54666438 469922015 333092280 857691013 33086460 503220081 388334523 149395126 590921796 542210187 843929213 465376054 220492648 503576657 691095918 479073885 412770731 742967224 459263085 639497051 993574621 890119165 889319630 295885988 305947327 854644034 736871986 525877755 980106795 138978486 308602169 598895978 241201251 779929685 670695382 831508080 878398494 684685202 996137871 413331034 733486590 673532446 755921842 686661388 622375339 889281572 829891114 233507335 495200701 678663653 310077147 838046408 985956195 726968289 648654170 472688477 586343559 936746910 944238506 969689035 481787068 276306807 530772597 990390812 450231762 221796096 99159521 35964176 732145868 998310455 633802731 881301376 142971171 187226449 674941045 455629820 156265014 269089040 962694586 113419328 570301736 170477623 447465748 814083923 476838110 412111725 893369769 379673215 471838511 433627303 578691102 641901389 996837742 50166953 863720579 283922579 160938729 322067593 900867924 276080912 276275766 261341905 961777640 159867878 39058135 546512746 914470341 488809060 721785409 202725467 357526243 490719719 432134404 2830120 265137414 96515915 662917687 483068736 33244796 764101223 900196211 89131201 821462622 745514869 120803940 787208353 199587273 256080619 488236528 639209113 529624634 136249498 252357480 115906230 590096800 339700572 528763639 937768792 839575276 316184729 196299963 33711624 188044668 599776062 783044338 477948398 688894391 13673176 935581811 891205922 16847789 137487277 941757084 720732828 238119037 618021616 837614889 111937463 695437253 374272811 629614374 925591102 397075028 959960248 871845608 176514286 27535236 648099547 575262152 574025026 280120842 257670364 761355320 247268583 282832004 131982345 261290365 263710720 105835048 108346494 269490225 314262681 115084087 392067456 928353867 833663986 391858578 683217659 155026793 2390843 188411768 280461179 105752166 866068377 702825874 328505664 99265549 445399868 747566221 538743304 13963530 873645336 485289791 738989527 188839857 968558153 535653572 78194194 854126454 130694320 483707696 278318486 811169448 233348260 824785081 838178237 774404269 818388561 327914618 297741543 599727940 981909857 998835123 803299533 244620090 243334692 632561379 325547463 232033767 889011996 220948458 918862936 206379083 457415153 86183908 394939720 807452350 385922667 724559659 495507532 886220944 592277712 292791313 637504597 617002864 62275018 510019168 834966106 463629655 811781769 601076894 539801850 851564211 101011442 409995963 518090343 330674018 691517302 675723629 427149361 281335242 877542042 183538465 257616545 4041393 67198935 728772431 789614628 234407069 156684269 202501276 20576462 114796158 73127432 607594354 584853492 691118643 998462168 855387972 710812543 847730318 993401492 383830641 643002133 57814994 159556750 528899937 242885533 35433399 509850062 456166137 360335907 3374011 434717675 989371469 123672328 96422582 681502803 759839266 863781843 37690472 351782680 247587894 40212604 82652259 610156299 720527849 83468657 578012946 269246614 884420750 887495034 807196504 75719400 686195562 138975909 683494175 703839253 375775110 776641143 789671915 931582720 556766400 310834973 89309207 230862152 46861057 346960830 938601283 613156708 261518466 788079521 782315194 806245885 105676376 132482152 795576102 931842473 431412572 822279533 56714379 969660887 874997021 550592992 593797489 534247792 346607770 469919542 662000904 483464222 241329847 659567240 743009652 393199544 105928674 89642191 572919009 856216229 699641881 69180004 273367101 570580766 196009400 640861303 235831679 583525038 282033306 144291073 357796224 627577050 351424656 770121845 192640556 147983655 44711835 73719215 35245600 64574165 428544867 563111203 382567700 520924208 692810278 956136468 249931643 154120479 809198056 31157571 542821952 724254915 415120107 287833040 305427268 823446942 143388817 99988895 680056414 85692172 204856223 154999977 864778708 507522372 554828210 898423746 196405570 407365386 23703014 709608192 93226104 942468201 72815360 214520002 186832089 121429115 894604271 499419509 434240364 404346503 587711394 185804349 486052104 287067079 419782583 948835178 562263240 813403744 509165650 247714452 761658189 322405602 156754530 61763518 71331872 604948218 176872223 306194549 852625200 947892286 68284812 191870958 457633859 94224197 196115893 136017095 610989483 267844357 219465457 805604610 135791265 352665589 700160163 925659037 344150607 937894988 58199378 615710992 510647362 874647933 582349497 775703768 433823090 237791342 783670077 422287549 1685407 174520925 104211323 228083968 460531074 132465476 526465181 224107435 580268645 454151982 991726585 586652082 794315946 61612577 85084875 593562367 894288164 932053794 162007942 46501255 968210870 652865364 115478230 504098768 53616833 841594605 396962566 775404087 904993231 246217667 847654857 858752302 428171620 2502042 156248371 643844687 518908676 997663837 201731191 778610238 922337072 529786280 517443585 457459551 224062987 371045753 770274707 151066091 552620941 270839184 741607477 119767656 277048200 383587024 855796702 411313939 971952952 361842506 421364602 834056193 409749481 95130030 457905766 169202899 65587770 834949999 726620786 336642831 529457699 947323745 570859834 772434639 74159130 357892344 478285879 927888347 274292435 137286101 686554677 669396399 76483420 420554699 233843007 8752523 860339958 888943042 341234765 180505866 512671466 203214547 620878951 16950452 380487247 566130996 665345013 898847376 960256920 838567127 429152953 702248368 340739372 436590149 37954438 768694254 958893470 818512572