500 180154 60369 321251 81757 729612474 976949 170437 546074 125444 362559747 38062 5764 436027 140805 835756664 318004 283599 68074 16197 110890029 889975 603556 408327 203760 364845023 798526 42615 164412 63234 159781514 762002 556766 271539 14131 496092587 527423 354624 188974 25146 143939956 510315 86304 714862 584104 642713291 798926 722675 239135 75219 111771756 287264 26935 5429 2570 887630668 534309 399058 491998 483116 32248400 190788 25277 855589 116289 134372508 276161 12767 583490 455278 750038733 162499 89946 410095 368428 117934408 631124 21056 72742 37295 50813462 798656 593023 308652 235555 625583843 61642 50940 996903 484623 639309931 188232 77265 770744 308089 548767153 508806 383062 745107 509963 548590914 955226 237135 841810 183398 751067300 225481 197578 553363 423119 175888660 35403 9822 376620 209750 901825399 673557 473174 339281 337974 156912317 807641 181026 87692 32950 484617215 162723 93466 220643 176695 58235192 604656 541892 909154 567346 489127660 909174 92337 473404 259750 972363277 839603 788183 880768 578510 508387006 115364 45821 933505 521229 64214402 78831 52721 430669 87174 431173526 848169 481860 102111 84578 881857049 574095 461572 569109 164040 391999039 443547 238564 742660 720186 742821302 646568 8335 314736 139159 298983282 989004 830884 492856 301324 235751107 551568 352978 835354 436993 481072356 753943 261122 431637 351308 977711216 149833 33149 355974 278279 502580416 205255 136443 543025 511192 174573596 576910 306842 609295 103477 21493991 907459 850249 477208 285093 346210199 925205 529345 589755 228433 175594384 241172 162794 976219 94428 909968360 244656 137657 219001 28704 752973396 510261 133291 388692 112132 213637105 322053 139454 461261 361735 504373300 553346 465452 450435 245143 126437490 819020 777771 102382 37705 309874213 545238 150002 197304 99709 954074565 758405 440891 656562 634917 107487872 899864 178106 27140 3547 94155849 747791 4442 969462 288321 941583272 949355 947643 720177 15988 761879358 519410 38753 2749 1484 827967916 480771 114933 828810 714122 231763322 479948 453245 886764 836920 378245638 738504 129321 230938 81215 349705845 377344 84385 921659 356746 701396083 529412 412108 37395 31161 31825083 779928 646740 465890 417506 496340708 74310 50506 541744 25163 267625864 172656 77584 604705 137809 121749727 437712 408986 833208 157115 766196431 302658 143353 638221 251616 928375541 834903 114772 99425 15168 53932004 872110 470207 559168 67936 511659488 368777 157773 881041 746289 387086316 354222 123856 890010 307642 353918451 643271 592208 227171 161766 205124942 499968 273479 140620 121949 380769322 673225 99885 360089 252219 60660257 158775 51458 761500 275922 442499605 877367 202047 557891 542768 393823783 935469 837448 657309 24812 165619726 822800 240259 873103 174867 570522305 918090 409449 491926 205203 979024756 788633 543978 753749 462823 793195278 115888 103954 714004 531909 474008443 561755 432944 944982 458424 912849732 481451 16842 740172 347287 277835625 235593 206164 117322 96366 634757240 336066 300909 676592 660527 187802964 453369 132476 698235 661801 792111091 161643 122408 393483 255732 577917921 498768 373192 342180 280223 726828770 764689 702765 389458 86833 727874140 35043 1771 376829 376030 81568685 219293 60543 587740 477304 373280626 280158 93725 998057 15997 901878087 942955 9813 505022 304432 530345452 901810 499593 798167 736636 752119119 361259 275751 322381 79012 526264852 526098 333377 75724 61696 831873835 331142 147528 817050 564805 141215008 98367 42087 601787 431833 146887584 398805 116778 661834 295587 91706797 655414 452365 381919 146560 574989548 785991 583836 370145 90355 1929469 856598 731694 686897 590260 481014346 516268 225032 272205 109141 674187269 231216 165477 634377 417143 570906368 543728 297090 679210 432495 281707587 464773 306572 705594 513092 390766422 312369 46675 109708 70858 822492375 927816 326560 731155 208352 989132708 857035 444202 837672 36599 452422743 231800 189840 938115 137077 399807186 472381 465822 333900 88662 133931329 150757 122137 786126 758289 531674319 159284 121032 678096 330922 842995790 20966 18143 934429 452890 832398275 275139 166516 130900 1619 480676190 202019 10680 552481 67054 482585934 129310 118418 295073 140844 943041171 780068 597851 245166 6819 88484555 530687 51345 978274 368142 743518735 28513 26172 494358 244547 511589805 481879 329118 62990 44373 296032123 47490 39708 122578 116080 155734363 119111 78934 309187 117969 795713749 380460 121424 564772 558226 829220743 82675 40194 735343 285021 735719111 131969 55523 667133 6138 462426366 288585 54586 486922 41175 492178998 164498 76549 494384 111662 66476099 214753 180210 52761 29348 350970286 752612 611358 238602 6889 32337245 656470 339342 260736 109360 240434014 7026 6991 555217 498659 682289023 771140 187349 318205 252275 407943411 643973 26104 369681 351858 577123741 881303 333676 771493 210858 701822203 77856 32776 749447 116739 47038618 813303 256599 472354 66441 683670769 753214 179961 447038 150496 721684670 68325 57236 152127 32664 432327156 94298 44718 121563 108486 315652296 308736 32681 238364 105012 717141644 246594 61303 316481 263715 939847508 732757 271988 966513 120361 700660039 968200 562907 622222 607416 392464280 561837 63962 649111 625375 741612068 555282 204856 686432 20334 607741487 395725 259444 64770 54999 781959156 91327 4971 769688 3369 653465709 982246 73697 243699 75511 118222804 786480 78932 160545 101101 593046802 764012 255866 861355 370996 279562877 155788 98069 22460 62 102078660 636835 579324 726008 615338 56762891 39917 33434 622268 17615 251968013 79469 10051 973408 584581 784457985 988987 820636 311918 270139 722732787 725070 391225 554561 31385 434251467 825836 119274 162834 3793 25965966 388181 178876 884119 725155 179617404 518980 420816 49744 14889 260857162 163547 91711 458698 385413 422036567 337056 86586 965007 89862 622973913 800986 310324 710159 161315 999130749 662097 324113 885558 400481 740770765 93140 25157 834324 158052 63415120 107985 32872 166552 80277 584792695 483343 179910 382151 254583 757584534 330943 69602 587788 115995 952730390 359502 75659 667076 616314 983139609 589563 261222 349440 270840 350818298 515723 283284 795159 86850 442088991 929432 646948 37134 23601 900586026 878703 618467 501528 311962 932784784 337399 134382 492811 27547 993446945 683390 680724 776239 678886 344747703 574154 545036 896278 147534 335199251 305997 109031 871261 651590 878557224 983361 91942 760079 150385 141754579 229028 94852 696852 310069 960226734 950525 381565 139003 113651 43828603 227826 152577 674730 555724 573063258 681468 194270 250564 120219 443918912 252450 250881 486951 250026 245537738 858427 713029 781897 700688 315215736 395036 198198 759926 103590 121590533 808162 132331 223092 104439 57241543 290255 193529 962331 13843 57818789 874701 126518 708652 458022 727714675 465793 280077 850243 323027 580208591 58866 7384 307820 70099 883808678 629241 160402 4153 3323 422066234 468954 380912 785117 698091 909823997 910081 284663 247209 216347 749778196 655348 303630 686972 528478 403107318 593463 265728 177492 130805 163384896 441649 359567 516997 201238 430171823 943592 567068 659515 117303 570352457 305026 242882 904617 472024 261580280 676513 39166 82876 20265 875229815 462449 420706 682411 374305 671164801 93214 4751 605431 188877 570225803 193119 142878 122961 120600 331472151 857038 194155 818671 524952 548984553 509364 203549 883924 843561 84246893 81806 34293 759025 426269 995364283 871936 667301 315792 207169 984273611 103223 10874 375559 342854 917445985 817151 265717 868949 755039 305470786 156616 88903 333592 332471 606178766 706693 448699 855111 806224 619502635 287821 143305 428265 374027 241972061 551459 196195 651128 406752 575499931 618161 128893 600207 295069 257520356 989097 391182 943632 522887 920453063 862038 56604 908041 140641 921961738 288823 149979 173328 95385 948228307 430138 374558 844763 399720 778137825 407634 278063 826115 576744 640484639 507093 396021 930989 859001 81273818 263613 113929 29268 11967 62678239 733724 293649 398543 349891 873431445 314380 142720 592358 76267 180557653 194031 112458 281392 214098 353734793 114797 29944 712506 504287 10774543 282317 63970 727669 714342 304967557 176149 93102 369854 307882 753477678 593610 50651 417039 319621 58861222 566866 334234 763722 543744 376611140 756927 480901 816291 649889 434805706 868742 167163 770727 258434 432159918 650455 31200 188138 163893 786980094 384446 111654 824582 466649 208655591 104256 102717 952536 85777 293621790 957347 571984 815466 360079 84540946 889537 522475 603481 304489 27373831 152327 25248 153860 148962 289504284 460344 185800 327357 291324 999099382 228905 155239 214423 201891 135389128 955364 55405 679547 629870 652677551 229106 95935 898904 730008 734056817 985418 432174 343040 284769 956232142 432415 77860 724180 458964 303859086 444666 160841 166996 124049 871716139 390176 161793 343122 264627 302525857 807437 171362 230903 188767 788763077 939051 742155 810671 380187 360269738 404282 30095 256736 13236 768629585 898701 84242 184743 8884 720660639 506716 146828 882495 248359 163610077 775639 554702 256334 115152 874143193 135342 120008 563320 163995 628344874 462404 103624 535427 191509 247895577 87676 7024 190537 185634 103070504 957251 520924 437106 372037 398421624 468426 9610 709682 177934 293208006 405697 404639 424890 255452 468624282 171615 99794 157105 55862 397714234 681475 228182 796407 671423 200172761 8315 3343 544658 72972 16087358 486602 70438 112197 82345 165997297 890635 131926 411878 408500 92064227 987501 755064 764199 744754 29714526 304309 183010 368641 168387 644904574 997720 366723 955068 685646 820744765 40439 12555 976145 263751 261590601 610920 424991 368668 2021 901192869 44043 34602 328512 13130 438163533 781103 457154 94698 8960 128542128 141869 42945 729903 141074 912627258 344127 143656 108120 22063 345716844 218022 141406 432778 70767 364868455 244242 6341 148940 69078 4581917 238685 91674 482369 354659 566088997 719198 575773 887016 26405 78019810 133781 30045 315773 176744 727632985 190922 31304 455729 311499 507691452 165328 85243 993024 861675 690611248 769558 569704 306626 63531 757421174 233558 109406 85661 16032 416259483 964505 504410 706917 8725 855822651 659256 28371 319918 94164 345423201 235544 221385 136720 53413 924512788 716633 432593 80357 48128 781560938 255735 246204 141046 120826 305779620 214707 21495 579587 450177 622834347 968144 1012 398380 11063 690082853 402081 354434 222784 75227 389159924 350017 24868 403123 131550 593042346 501727 313094 411960 237417 292026818 834960 204329 446375 433552 494063998 202480 161472 381719 206099 201008816 396838 192259 178358 373 81708349 211843 134335 246391 157632 841715870 190192 25567 831962 368051 227804591 69446 42364 262381 251356 115245137 531449 114316 216411 179375 242791494 675435 254067 292414 256872 724613423 821179 494816 573118 511376 273072140 419311 153862 405629 403505 317034578 622214 613303 433408 197489 388184676 926503 135393 865340 839873 271384458 872467 190242 596191 543976 191771341 843055 331921 958546 68785 724877262 293003 162480 980616 878929 363024990 436130 108142 720206 180952 694468434 975500 267263 120382 61609 171201951 311777 117714 887856 839791 769955669 145749 59265 676885 660372 770547881 119438 48317 39918 22909 771578620 555769 269513 795108 568023 380381252 779287 251564 525139 422135 93453917 78983 74288 220460 183496 969430954 110632 29704 552148 79133 590376842 592576 2626 229955 37125 102412325 936393 920350 387473 277940 129953759 942929 916512 888810 225564 923353350 904115 84393 702292 11602 324569566 326622 143867 264486 3496 250983367 577397 147661 620961 593717 856379715 601108 82524 114170 75096 492138644 996020 979021 681935 360237 167123489 24505 6656 3244 1989 42886321 202066 81203 489613 48141 628225667 519333 21755 799421 204181 624698120 585584 389609 895994 695382 741713811 93863 76906 417424 402484 955430750 887299 704225 740601 662016 187351686 481564 175907 832499 773387 832917444 248237 239159 335511 317503 760195825 957346 857210 382368 31644 28828452 892376 485284 253820 60699 623015246 839867 422352 953494 886836 621310798 973899 704873 656695 8794 95675220 112059 102909 574181 261526 760038516 684058 353531 392720 392391 774233956 517687 375907 790597 357484 26034256 597459 496330 684335 364146 482600928 234786 81036 984994 454509 235892726 766657 545601 259643 74261 224484707 947627 755178 659702 553858 870034292 831655 477778 537017 38136 84194821 66813 27938 946390 430307 679069521 646351 89589 369703 340521 674167272 88987 75036 549492 9156 150699546 266101 225540 974048 273886 132804890 834223 367331 397230 342518 177237307 978144 347168 693973 670016 955371321 381566 287771 9468 7105 847098403 884806 506223 738543 300886 539585502 622244 267196 29337 7242 612780262 174437 135246 15619 4138 989630005 368901 297482 92476 59852 908744157 480295 319008 625381 205024 495086869 509885 383302 236361 100627 281599246 691134 661631 810581 697176 728834354 117990 12355 189616 30926 509773173 944914 241446 552737 549312 853729882 914695 572259 324903 83771 683333383 602043 136628 291559 126851 341042974 82589 10718 148541 109921 540806270 34324 22694 138073 49677 769571063 107959 81983 450694 284980 682604217 583164 7009 691941 235806 333430299 150201 38944 232332 21740 991948912 208552 156730 648987 152087 629159611 889280 342700 792114 662895 320419406 576816 483530 897333 405981 443121874 527886 526137 467361 209561 144925450 787620 466912 727243 420401 976325145 792571 58044 720767 440311 934899701 316330 284406 45836 41139 882661173 865758 75325 367812 123726 69727317 515677 208045 343552 289467 716724552 791149 632869 84497 17267 412495101 162800 9840 630091 590147 119825995 460139 407144 657041 193339 542794381 624489 617366 374751 236062 165327744 38994 37521 831839 463154 531143802 598510 377166 333422 176588 375390741 814939 424892 260211 118241 360522130 996939 654841 930416 590666 984499512 601673 509094 424182 56132 698699897 573989 447201 12280 5563 804516699 345009 186948 354408 295445 769403763 713651 647132 61723 21047 298360600 702088 25946 202761 39414 475642321 849277 169693 433 291 430335755 749456 282977 346286 70937 137373725 382937 114160 331741 203153 19299962 132398 88779 136255 57030 961848845 977824 189310 753605 362447 902897178 102878 67965 850383 15349 784373721 225285 164681 821780 535429 957003933 911386 653051 828605 160828 561351207 230115 6110 744954 343832 607235149 903858 417450 148553 104551 902522826 322085 155440 449258 32430 305657842 425583 274147 820400 314748 773417405 609199 63278 689843 342142 322818578 851226 652956 546416 302374 763908270 533233 170758 281123 36603 680105387 945840 776597 834345 83412 789112651 60924 15728 668960 515162 955392789 551469 395629 557126 444900 843462139 5938 903 964554 754492 282642045 528634 143507 523578 198389 808495625 527772 65249 715933 579696 649524912 516951 300230 308621 121132 879041215 810976 758368 19218 9617 332273510 547798 106982 719318 650314 893600253 918409 577341 63021 46189 672794168 347021 187125 573504 478058 381699360 808751 612571 500486 384880 160779197 342689 4998 595580 438051 671096451 72187 6578 299087 202999 970188858 791573 1434 779061 297593 250232099 807789 231696 375222 89166 180335997 72734 11364 676046 532229 38770486 665650 6062 824044 312438 17333635 363199 259644 206351 21267 161576779 763172 92028 588266 130590 15893744 740738 502479 897095 217770 133668244 516289 415129 699080 565730 633832087 130601 23472 531025 303316 437667505 895196 830683 972202 559213 323274230 154027 118922 109946 64024 67160797 427861 353211 381000 277592 107839598 660465 72787 700513 286233 892532425 690246 306647 431938 46559 335920790 41709 21347 739193 274577 294608096 878280 290224 193598 113433 75390055 709610 590604 515558 509515 119708696 308162 114492 264037 120056 171742718 233293 143 137231 49946 656753302 878736 840621 437095 229129 874046142 108346 36677 573735 77028 400100705 757055 23231 130824 89564 286846811 141690 66071 806068 374987 538335889 316979 252182 335257 46080 678635547 928818 338218 995508 958455 261782032 550250 454670 686040 40306 751995572 935539 266204 41137 30533 158689253 543587 35148 757903 444905 478639410 101420 11937 991713 545484 246991606 110757 7426 579595 360841 324439591 89165 65805 24682 4694 903567806 631251 575821 690506 303329 986929691 544690 436772 511005 422189 300200435 785737 521661 10915 9844 956748566 167114 65282 515169 337270 610174718 447307 337031 897563 259233 429508392 708533 12693 43051 15587 536443716 543272 508805 544208 57309 475179497 173498 38623 676071 211501 658085502 685433 354803 414722 298892 675907117 379627 329028 242569 36013 183930729 260925 180492 264995 151469 423442274 19960 17210 609020 170119 491307707 587547 344388 849702 26070 663343900 561023 245593 171656 99444 667880016 347705 3693 882025 544971 215721579 477105 335615 694258 59002 44287806 258470 251212 952850 237578 672060494 161794 63270 305815 303199 981315669 290089 133795 84751 13476 61312380 753060 634289 272154 246287 195980206 476177 452732 191533 108831 764465779 54349 581 218961 206587 375771742 147364 61264 285241 181018 866475795 964443 328394 151352 46201 745932812 438968 228113 776095 495469 468807555 465703 186449 827909 452951 751632598 266564 208612 460915 450249 193811212 700616 82364 616090 451844 642765135 586600 513323 434866 420585 315040029 351888 86697 314636 269579 809713271 349732 8820 691287 515402 167985612 139382 13850 199941 137560 484501085 478045 1655 477166 199674 949128372 46816 6278 779175 143291 400277371 633514 454808 388170 24062 485864213 686166 232962 222188 138953 138943262 692200 600974 964851 830080 748426498 474452 237891 678796 227923 156980908 912101 379738 492276 450995 403710431 661731 261361 20252 4810 912967805 388384 320532 532561 69668 231148755 482967 236833 891221 595974 680064202 153442 33630 277904 204147 377078438 657484 187201 123230 54145 120570574 136470 41093 78733 68623 456810260 238943 191355 766373 753466 450259090 326643 298781 488111 38125 429390717 647444 53871 651803 521034 82956776 261995 205812 741742 566120 669414683 631690 14408 688046 220034 357707870 949224 337073 915468 810812 259856495 380048 236104 17224 16681 646364226 447929 9771 719197 205932 308557406 916177 798214 150691 45838 120917657 198890 131278 502092 460926 296848875 925611 459259 117327 6511 747077999