891 3120 36 721 847340682 204 873 49431955 267 762 638228171 686 618 43135833 37 224 59849935 381 467 35529041 293 243 63532242 627 885 913718946 115 475 284985794 203 137 864715150 524 236 148992000 555 415 30860725 184 425 29751368 161 725 59786562 202 430 787069350 447 589 361571107 378 244 649321261 208 105 429085719 359 504 93476438 841 517 364125879 40 372 980514127 769 393 355458073 323 718 87621698 61 55 403234352 375 353 52195706 15 223 838760428 585 12 98624521 669 125 491287476 542 244 17292435 514 58 97377782 655 621 609717344 836 720 80619421 735 252 223699212 695 165 676851855 347 327 961656517 361 32 908632799 693 524 78502503 380 159 94485396 818 204 546080655 66 410 530046996 725 717 459411177 74 852 699524199 723 237 243764020 811 611 79249565 807 189 47384293 211 624 597988668 186 313 510016479 439 392 544492617 199 676 35038506 235 392 71632534 120 375 36378192 243 285 143076791 340 564 162884073 416 111 880652434 65 580 503868751 640 575 747090413 288 399 569516834 691 51 28419726 624 71 181610031 476 329 287659967 685 322 919176682 21 754 574408661 77 812 72963706 101 568 51706990 4 329 30150952 293 597 55631007 772 335 90501902 86 2 698476996 456 741 32489748 773 500 543019797 683 842 87357211 792 594 182037026 198 364 380927196 125 524 71930591 42 285 704186590 192 416 60929111 309 275 16502108 23 315 111548709 97 805 37426096 460 207 41024444 612 347 299147043 530 382 74245183 347 767 30140809 484 441 37258147 436 640 122949353 26 373 959013314 55 721 70452629 700 408 124570752 345 223 599871993 108 699 61558606 186 760 373769675 371 784 6671996 409 53 51934360 676 585 288388271 41 130 403639083 379 514 2732242 707 127 78766354 844 360 52916875 676 587 221725444 644 526 277489562 17 818 305898482 614 531 695382063 170 877 101066538 883 351 317459535 693 442 46212945 562 230 86289118 461 127 28316021 881 167 31741730 212 591 75076377 867 668 541877235 307 300 643312835 59 684 277999101 678 599 59981269 825 292 9712097 708 278 87174411 457 548 569590229 736 791 836185851 441 64 95189775 483 163 130467223 184 831 575850136 444 883 352589067 177 864 90189127 581 614 659037751 845 206 376322543 141 664 407770743 631 395 70153652 853 69 254281445 575 526 77057480 255 458 493202440 48 310 675001440 449 515 88748868 413 386 589908172 267 619 559664684 879 551 93353179 754 18 855111663 130 35 47268228 207 856 24178078 381 174 146053328 699 464 62810780 365 43 40594653 182 360 987327285 640 468 704590206 377 647 71271862 354 839 93045216 863 484 49893692 280 163 37235961 684 294 49373375 83 714 118113548 93 178 364165024 244 378 113930976 365 304 41433289 305 671 2103736 227 81 32692863 474 449 674999288 709 812 683817322 225 234 65078658 402 764 570858569 37 152 269946096 409 275 379962020 141 407 412751386 395 756 154619750 786 489 267975791 126 503 45813810 393 885 970481288 469 487 68705800 307 300 255652087 257 786 299420406 762 263 436612423 704 616 774241298 840 270 27429792 80 611 915524889 209 580 636977016 778 802 76355815 320 139 54339448 58 881 343830046 634 363 567211659 312 493 723496825 683 328 663736700 90 515 548565452 713 102 32782765 685 749 504474713 394 564 354709927 664 376 26501409 879 170 47870570 394 660 450362257 662 117 702422604 291 109 9946664 573 316 13281399 748 553 9536766 552 201 35062993 338 556 43943009 496 641 22554541 228 92 93189740 653 15 62649536 677 226 636652057 262 515 5491989 242 682 49805073 34 264 8930408 181 581 93974857 834 672 927439411 335 274 7700656 362 609 20256716 862 1 61855023 86 190 68590487 575 890 88807228 124 516 496201854 386 155 274007207 68 264 54891688 720 682 89114293 871 865 13759645 703 715 477373459 752 678 14292136 415 487 321125511 497 214 22306035 139 682 92966066 849 383 35643919 345 497 69449658 473 634 40789894 804 776 55563842 603 379 349296658 602 56 9376555 224 20 38991313 616 182 88647865 707 395 668497369 680 824 52194314 748 151 48114229 291 800 22599711 855 374 10732293 602 204 220287728 719 888 68588364 384 374 704820734 627 31 221605629 547 809 74833111 184 178 20516445 372 40 970091993 20 867 82827741 460 72 995111626 443 371 351117640 543 60 769353597 424 634 21847905 176 348 247793384 746 553 837931815 420 316 527450398 598 459 438956494 20 51 56185634 566 436 549035749 769 659 21676427 119 483 79377148 428 269 19734103 739 501 42909344 878 148 349095683 601 258 45797115 4 442 827933455 873 866 64175318 7 297 68655039 457 166 581185147 169 596 87655947 632 211 81002240 39 809 709237626 703 438 115429923 724 705 110107081 198 336 95552137 68 542 469483787 469 150 356777484 116 44 15463380 537 24 790315781 361 480 65659637 469 150 614580755 869 106 869798704 685 663 415740896 88 403 65470128 376 317 805241922 518 480 23562729 130 41 674166880 98 770 42684724 684 346 8112158 724 205 87923123 327 536 993021867 364 198 12723352 73 249 82628456 789 785 517772986 606 769 2070140 572 475 80954286 869 696 428590334 379 556 66755012 16 519 972801672 129 165 116035117 873 770 854609674 184 126 988420519 258 762 8112544 133 325 457581350 804 180 768913915 751 280 532917696 701 809 31775895 854 511 381020095 446 629 508620780 735 56 87020334 30 157 481952270 744 6 109526430 16 82 79855654 649 355 903886969 848 673 433596812 174 511 113808995 481 325 262241756 119 6 851635892 295 825 87879547 820 891 25871957 407 348 578073583 467 164 799569901 381 392 64110833 590 489 90731209 206 824 837686944 108 139 83649304 530 96 140307276 458 787 624128391 447 799 81601712 636 579 52876695 817 523 84146685 830 511 76839551 63 399 40758708 59 43 987977879 391 338 49937417 478 498 23618204 231 14 59936951 520 474 379735238 373 600 658796729 548 717 97406363 258 355 877945973 775 789 823623477 284 123 889906011 604 800 776116513 846 744 74687750 712 118 930323045 885 261 88699839 418 324 37766426 413 588 77876282 1 25 22087780 358 883 588500631 337 171 764721669 289 821 79283219 128 572 34823169 105 231 383620978 418 874 97696542 817 453 26266652 483 656 865349031 845 207 981162741 449 679 18126660 716 412 875804447 769 56 578506915 286 513 171373574 384 167 725401508 433 693 38518133 181 650 31979926 114 444 85873986 778 604 74393872 514 555 42338018 176 82 517075495 203 225 45966894 688 755 396676599 395 334 18488739 149 611 20158705 107 328 45446354 876 442 843153307 197 729 82877826 486 149 948957659 40 50 13662068 328 202 291956120 521 586 102244903 657 398 761822542 814 563 262011429 652 339 9550958 812 709 887669540 76 133 997884444 691 858 491285878 430 202 116963861 229 495 198488617 557 884 648860228 746 709 446998136 166 11 47817914 104 132 417076813 516 310 29882773 819 358 57832938 822 358 168712161 598 459 795905473 827 195 455134804 361 801 90195920 113 645 826054283 92 157 952898106 375 405 336865927 807 468 89504265 218 289 572761386 372 430 35845963 435 510 492123843 760 354 685181424 852 695 426601052 85 778 9976692 867 296 501084563 453 606 176489322 565 90 30474772 366 753 29522409 782 821 74582223 581 458 23169924 589 783 77517069 432 634 655661888 338 653 85633902 835 421 8796345 23 351 766221277 790 532 466759513 528 531 32557806 425 34 918098186 28 46 381441130 342 297 339770514 363 610 251636183 831 126 398850672 851 272 182377607 828 402 71905897 166 304 562886258 863 771 289351575 864 319 94337969 807 111 393779130 266 216 141378465 115 649 621520745 525 681 470577103 591 339 97640420 46 508 309988830 248 302 150769143 57 508 151985463 345 497 779313937 644 27 28135297 227 734 24182091 783 108 137651303 425 789 886290539 632 865 655932284 371 702 919564679 597 792 2761005 404 429 924715451 886 427 538164857 232 555 21327018 26 213 691535689 884 239 17949397 759 881 39711494 567 328 830148873 5 65 14862495 471 880 827010050 478 286 46498835 324 772 342155259 699 541 539946341 345 751 76481091 444 351 216181349 669 190 368480531 473 231 6128771 413 692 732875843 796 120 221543564 171 256 920908753 573 131 536748104 136 380 308256599 868 688 31008626 570 477 86459757 75 244 928489869 64 539 16562348 624 109 83585204 842 583 29011019 669 136 86037639 368 672 12847109 731 37 773650415 256 612 347918062 685 211 50013398 656 783 83834355 767 472 249401667 707 162 49011122 659 699 271981830 569 813 116116802 252 56 247790175 391 209 17440528 233 196 959648441 581 317 600493944 665 737 62497840 376 193 144369653 794 692 22674543 216 211 23297441 285 592 20765878 729 653 10087435 302 21 59013486 107 154 6514814 472 300 82639689 667 690 4688742 836 613 869604749 421 682 52998467 457 185 27820604 275 800 82392085 221 218 2432599 536 319 689238415 285 7 90711676 306 371 23636028 850 670 814987047 273 653 167497 15 877 1226152 156 864 15417590 632 865 63688519 840 33 67399148 412 55 83134955 504 476 45476120 456 391 57684504 501 595 448384731 443 520 929809995 507 480 440957963 429 817 95297047 825 462 291751268 568 720 865295021 408 194 50180521 487 522 776030092 668 70 439100394 38 814 61572087 556 338 369705451 706 821 6163389 41 448 118449611 827 273 760629421 524 469 3200019 651 726 72381004 114 52 896303927 194 452 8318429 778 204 593254517 70 888 31782146 698 374 442328105 473 315 644950576 767 261 25450850 96 780 5484035 446 97 89732628 646 376 11305222 411 579 682117056 275 631 688042387 111 706 815831672 166 773 534847150 173 312 21690927 679 294 320563654 604 177 13414526 627 262 228305650 755 804 14976287 544 79 889145054 620 821 244219473 171 732 39039227 249 650 288882944 279 874 51919219 323 50 61420642 156 487 59687494 47 371 49644339 652 716 842698634 672 834 743219669 174 318 522209712 261 302 603026418 75 744 29359974 181 805 683145356 674 880 76150178 257 489 268137387 386 536 68199941 165 129 205979482 825 61 12863934 126 808 670496575 313 105 94901613 276 511 92713365 619 338 305944737 549 414 756198823 606 211 480668367 744 478 44139160 471 559 82658967 82 155 68508363 615 643 45699623 607 131 6435838 55 805 77414358 779 535 2330029 631 641 738232595 827 273 726142611 224 258 64413726 426 255 802285849 264 268 469391846 708 781 977795740 374 714 946283682 219 134 12748076 862 841 710277765 337 15 93032698 325 133 391865211 206 724 84552211 450 825 424461133 606 440 99501450 667 195 113420250 535 663 66524304 232 749 624901137 763 73 17887558 473 891 997127397 538 858 59614268 300 638 38813196 593 139 511305331 813 642 800972493 442 485 96759397 232 300 31911158 633 758 517725920 103 59 90822583 513 755 65809335 236 110 186368008 538 785 55231269 21 136 956824133 873 565 66294323 454 449 74973652 777 325 447264853 4 421 31643234 612 301 99299665 881 553 111209109 819 447 189602964 656 751 88633293 517 287 317589805 160 669 51576024 37 731 84082146 330 218 61772241 869 115 140515010 594 207 376678220 187 254 760967882 856 144 42481052 490 67 435161490 524 24 51848215 711 298 24141998 518 154 68084250 137 743 61490291 759 782 72594684 697 349 570479775 441 547 38274979 554 413 26533950 431 570 966181591 202 237 2988185 325 726 7728915 886 427 808738438 875 473 7710912 79 382 42826250 829 766 831547843 331 170 17042679 531 317 17723928 660 92 76515170 345 10 68581550 633 145 12678707 35 350 41973491 84 292 803418420 658 130 515132031 595 470 281711977 254 76 9337765 844 777 171990771 619 346 14424003 780 128 78495557 772 169 803445296 125 18 72732505 737 221 86489804 387 779 326853874 339 411 65095451 346 248 983347604 330 80 69266957 65 375 41027172 264 44 44488768 86 322 492956884 688 792 3047395 521 654 12232143 465 431 28972877 754 125 84583840 540 766 297328062 387 636 72624035 220 192 79316086 172 654 825689049 727 82 583696942 125 113 331173887 123 704 821113406 665 416 37332194 646 617 761739574 567 234 876991252 226 580 96536744 109 840 75609368 464 732 38680109 11 770 409666358 78 658 549042816 423 357 539088028 435 152 309809225 339 822 35027391 23 315 235109676 587 430 308705553 237 98 709266460 660 47 484206643 518 151 6161522 578 48 106886088 84 829 61849738 625 650 364376615 686 612 82940075 356 737 95729632 889 51 727734389 18 291 392465364 275 787 316694861 887 733 776290601 172 882 31749475 880 757 845410455 701 569 13232326 823 568 452729226 396 361 587850882 411 579 391469223 753 653 18234197 211 589 31298802 476 596 683059510 760 186 673856872 470 72 53624503 745 160 16978962 697 102 563656970 390 643 43541688 290 101 848068607 413 310 612679509 266 216 351608209 152 37 616866265 551 385 412400638 669 113 235021548 642 361 722589131 889 464 9906862 399 288 454794621 257 147 257159379 845 207 458926094 736 474 2482188 559 608 96292943 26 373 867680709 875 608 83666424 411 254 53403470 367 608 621429805 193 376 58015477 201 597 621980805 577 143 15377393 591 277 500555989 674 584 97915917 163 483 101299459 779 85 456980409 409 845 46085114 619 362 54006249 370 105 96706992 421 45 50367129 344 40 97826017 405 874 88770479 141 845 48238383 138 888 402401725 152 471 89696834 744 6 707355215 794 309 730915431 792 39 325506965 288 315 15955093 1 25 522871666 418 310 201686333 174 602 418372740 586 233 95998895 474 206 66406898 651 159 66428973 616 657 67561037 293 534 90086323 292 660 189660405 34 425 386250237 152 37 894609412 880 485 373767167 376 72 54471075 599 348 768309535 338 619 763679062 777 840 334454559 407 811 628130923 757 676 929654 505 423 585334276 755 745 43809825 209 544 274499728 861 333 794252932 579 48 44712565 360 862 44186830 775 297 2664398 506 459 736815640 489 392 6261178 686 304 50844888 664 64 87613215 811 131 312102821 221 306 51574668 692 453 23501872 165 695 987552227 387 220 386888201 135 307 13139024 577 827 16575133 22 321 669445291 891 473 219863316 167 384 99265558 95 157 23258964 192 146 625308565 425 262 379382922 57 360 69216895 853 713 576213897 139 850 662734496 311 52 13195763 151 198 17283395 263 96 50488413 397 771 77314550 718 297 73321092 425 675 71333184 579 411 853030607 891 392 938084478 283 203 89383133 354 8 163216758 198 550 475381520 591 493 716993435 171 256 159074024 729 658 78087220 15 614 594552852 526 848 622048387 645 801 584682265 741 584 136402570 694 886 74319842 160 472 37257498 810 366 31146305 302 261 517887946 839 262 24888419 371 401 44728964 648 544 5710257 828 446 54862896 231 802 439218961 51 200 46347515 123 702 68521106 26 501 782402268 449 22 36990527 84 660 626610997 377 800 735462697 762 338 923357979 600 695 2489708 830 208 95108741 818 741 57652458 289 737 22143368 529 455 20559139 84 292 286214050 549 259 320927665 655 621 739147390 471 434 636774015 377 435 543480171 668 296 228432959 304 449 671591980 599 407 758521361 753 344 523759633 161 540 64826357 436 262 60067219 113 190 101008155 709 816 62286771 120 732 76810434 349 653 816443770 535 303 176959493 286 229 38609815 365 857 83027191 382 609 27358813 871 320 429039304 689 84 59950844 889 832 25895414 659 705 266985545 103 28 83593644 235 301 68856574 374 384 100228870 92 440 13899412 111 108 527346228 2 238 760615155 457 166 292897100 875 142 411411250 704 413 29906073 626 333 947555031 606 290 70050630 196 550 22966600 730 94 18125781 471 380 261724005 335 168 55218854 487 409 193423627 81 523 42106115 808 641 14503074 516 45 962930929 833 379 153005178 784 484 163699878 385 263 509814395 382 531 81450 313 386 24175304 392 676 51141160 378 835 741370155 450 839 81072224 506 616 22973415 395 872 3888486 532 460 242855986 639 815 768498595 314 529 70320261 848 671 725180361 149 881 564415943 781 478 91775546 633 276 948125488 487 478 647629608 820 691 46881542 330 614 25447986 460 532 318450962 763 266 656552398 766 323 372413794 741 320 419427352 314 84 28406262 437 349 49869761 112 658 21842938 747 616 561514107 584 330 448893673 414 274 1580038 715 595 2168443 12 221 523318203 149 45 79295020 273 667 369687019 459 793 198634643 408 863 17944921 74 342 39085038 415 641 692009690 308 15 421504398 473 157 30634979 302 791 26468703 449 304 985463095 575 129 26901784 567 848 713014228 256 612 610010024 340 47 649051564 641 415 325793520 166 297 53627707 126 600 892026674 137 220 212539360 864 579 53836791 557 130 588885735 304 885 640951886 698 359 66500126 196 550 137509309 757 745 590172699 352 50 699047966 728 308 567777414 98 237 255174839 888 819 54278372 627 304 403850969 128 267 93509152 305 885 73624105 788 483 397104182 239 846 505289414 388 263 31736486 502 215 98414865 460 532 419005783 439 342 79922973 162 530 35168433 543 428 739614864 629 463 914663271 712 416 71720646 586 307 8455770 600 477 25597452 413 875 99949525 755 150 37203265 784 484 357018449 600 741 37214874 405 388 714806411 666 872 727012029 28 613 143607165 512 312 236702677 817 689 24281868 848 125 194362292 483 163 174080016 805 147 410610374 755 672 26597396 643 551 700783187 38 587 85288030 497 460 52026013 303 555 254881361 739 423 84693072 312 119 39043937 632 865 404648191 8 513 445449882 751 835 447542273 363 56 53043857 332 698 62211754 558 623 79087567 757 524 40920218 99 201 4217400 732 683 62068126 390 89 399273799 534 702 43567304 188 588 80246150 595 113 16787574 491 666 1191081 183 515 551471197 532 550 917116444 221 273 27240704 552 796 964344058 421 538 766126874 546 476 74900486 807 584 15200057 746 668 75034467 286 784 829632801 314 566 884333646 43 478 804264110 60 14 650200789 121 280 889746774 789 147 469858237 744 6 480324357 640 239 77588336 690 76 9552350 97 6 833338774 209 182 55290279 331 723 42596473 349 697 963835042 848 124 64550313 365 468 97206298 401 281 63670605 509 716 50662961 532 147 925367136 128 265 695240615 866 814 82725197 841 577 550066235 720 437 914844626 26 661 191479573 385 551 699466327 137 452 18150354 350 175 482409074 470 334 960696 781 370 327675372 845 162 22148088 791 153 79024710 788 643 497658805 390 351 41263352 179 84 16219848 767 389 539691638 636 58 343384259 414 583 233977365 802 208 420531254 522 487 220470050 570 240 432898329 763 195 78400096 353 88 304600788 295 199 299498159 228 655 5746268 231 357 819767496 481 20 63764408 196 532 128164688 677 574 661295094 350 175 828635341 520 169 24825916 64 509 498863813 166 548 286011499 759 539 172376 553 709 371326303 428 543 348877026 288 378 3019709 321 504 79405569 583 38 962858864 233 803 91604108 458 255 633149026 840 659 77801626 10 326 714587294 498 720 528111219 661 122 841233038 824 778 67425529 295 580 453819057 347 612 794613077 836 613 732351835 542 448 34907387 663 867 53599460 265 260 610816299 168 655 52037598 514 223 208697618 804 432 176359436 870 572 69686409 564 394 672727442 103 627 839862323 634 363 237205518 106 810 91211324 579 20 755281745 717 292 76854618 636 264 18026321 511 542 50080180 47 542 324590368 9 435 81969949 629 463 126537384 684 59 539450746 323 341 827174789 517 124 639927377 504 258 48790535 96 646 759571790 612 378 91025593 344 656 89836836 451 667 77459061 588 341 65567382 598 572 16230464 460 439 110115945 136 21 746625496 229 661 433743292 634 432 49297093 534 274 27274146 640 721 16546095 487 415 84835045 751 839 82464822 825 596 611132099 58 810 964917533 685 180 214031119 418 49 77845464 41 491 30997393 368 638 4366837 447 301 317953417 831 506 16859755 10 509 31841320 566 435 53674438 509 602 465335584 883 43 89010865 854 230 444206635 558 177 168040453 805 181 2939359 172 424 595564842 610 53 518501245 153 49 81877064 268 801 414748358 137 508 88723482 62 307 408585193 672 755 756363322 226 541 4814733 351 444 979678086 673 260 794909354 655 607 398654024 700 675 406192455 788 656 998043997 725 340 75503247 736 160 39044475 648 277 34735556 860 867 97776018 622 314 33931124 839 332 666046617 328 753 60763513 75 460 17849197 740 487 6363924 65 508 80937927 273 565 99465294 735 885 361312286 107 45 78604308 735 885 701710391 750 644 295574387 462 836 43713866 495 134 899802248 400 232 205682593 405 858 84736791 884 847 702194348 707 232 72061101 765 243 686214785 314 61 54516406 643 196 626210007 1 380 297046956 119 795 298811635 861 393 576381244 229 222 8616808 102 259 8322519 609 747 23726822 661 229 981270250 251 742 88761918 709 681 37171395 310 385 75983678 244 120 24455850 487 415 77521942 427 484 622862996 628 246 576981058 171 337 674422051 846 678 544881124 47 497 13276124 658 110 84446321 800 18 276634844 671 673 322792788 332 31 212316371 309 891 97451450 360 281 518756748 565 360 961292907 587 522 30242775 784 740 37938264 861 25 16527477 166 333 75934309 186 168 88880037 383 392 608297492 539 448 180477742 15 581 429624185 566 132 716979555 587 802 63641396 7 333 14326780 74 664 776297757 828 216 610178689 384 808 97037 888 658 221621218 527 144 380301289 408 5 211703703 891 473 135531799 233 715 147050561 682 759 8586991 799 194 11719166 240 666 5637570 250 721 454510949 841 812 27930243 25 1 211337519 522 10 875988769 299 365 727543378 4 576 747603293 301 570 1445049 429 877 575444101 167 834 790360044 131 191 458612291 123 456 890382925 735 531 77002653 744 235 505822034 173 95 970420773 692 293 246286113 260 569 71988180 198 503 573624270 710 540 7372579 20 636 471592211 88 172 327400423 411 94 25607417 472 597 6813395 713 869 188322462 454 691 937379194 70 696 746325519 455 197 47121370 583 38 431407825 329 370 97017870 163 97 6871409 490 21 2044154 17 789 2012111 547 872 31039665 639 199 471638785 852 816 326162191 558 321 55968419 634 180 578306530 178 794 91168265 74 89 27289535 2 838 41444176 117 373 314933649 73 91 940306208 250 785 71603059 332 839 301622894 434 471 636346140 88 853 354204698 808 783 564824443 572 793 924344202 571 403 87573388 797 567 446766891 838 60 223272075 274 458 92069510 696 43 40670395 73 75 58579356 392 489 933413385 504 24 131582473 3 133 14679868 364 164 75264974 346 399 17907515 450 498 35502375 787 708 658857104 155 241 37376959 638 745 447648363 262 744 42276336 380 471 203021051 730 320 441867711 77 533 191447654 278 517 903582308 671 644 948968882 536 250 72525542 308 790 80402240 172 222 99401123 1 152 506969231 708 43 128159430 858 465 230901144 191 316 484845019 654 596 186796546 379 352 37666185 505 457 80264944 363 610 65314793 793 820 32807556 174 519 406523920 861 333 988460229 383 715 601743736 691 820 524870250 604 454 35174132 714 83 989641069 197 323 267994661 93 494 613075812 758 609 228595195 430 114 58525408 878 177 380030693 127 629 248470129 810 273 869448794 80 611 627331883 610 53 497740270 472 32 33189861 354 826 43866937 121 162 684923486 603 534 981708060 862 124 89902936 481 161 214206641 628 245 582008743 758 33 970493208 465 745 12180116 801 724 80555267 777 869 469361719 453 741 22762938 166 203 16883699 641 216 49690756 620 782 306867721 474 435 7124347 417 500 69723455 532 790 306410600 498 886 95097775 429 877 370494049 342 33 953104548 549 463 820959936 371 850 44888717 481 161 966611814 533 520 16693167 107 2 12455148 890 460 18590185 68 542 13579704 656 102 86844942 559 832 971405485 559 832 392581558 125 516 570265415 744 6 865135408 177 780 54704500 606 168 41636706 44 734 86201462 338 73 34964550 152 434 309855060 72 2 84374441 815 739 35088272 570 431 525980572 781 865 871847317 444 438 753566527 150 92 870049158 144 855 747424012 79 530 67571084 472 192 541394031 484 837 79242394 183 274 969565571 5 488 170991732 463 549 458780739 398 652 641676049 657 62 76754022 753 349 81924259 591 646 496743809 210 110 34875651 673 128 958576211 223 581 688565932 528 313 644017958 155 11 76081469 727 888 14164504 689 102 381679091 303 756 358748995 387 310 361395437 454 314 27658583 115 591 2381623 671 673 56679938 826 441 649667534 358 788 536352083 836 42 239574928 78 696 815623509 121 162 163471742 83 417 34912766 673 392 18910517 125 420 67466587 736 873 4854087 184 856 311842691 325 647 23189570 356 112 936849116 221 361 80246725 643 134 80096774 70 61 570683862 787 179 45495032 561 10 97468031 570 349 438462055 553 209 91784076 168 335 413139759 199 580 37891441 507 323 32348880 345 849 66055626 320 201 58517005 572 576 30989801 489 842 47695862 655 621 780974575 483 656 483789925 150 134 512496007 838 60 217844294 667 690 29136704 365 299 414781024 181 335 22523087 244 378 526496749 876 373 53113641 261 745 9424293 65 209 769772600 17 720 12990226 540 552 71404914 523 616 80938167 188 4 534360423 249 530 59832440 870 756 88263612 427 316 63629752 107 287 408597716 618 686 62851278 861 128 14063791 643 275 81708784 179 661 972354413 564 334 86880119 377 510 794463839 559 593 42369406 493 294 24722953 632 781 511786330 135 629 283357019 404 429 379568021 32 632 3396561 625 41 31714883 475 514 63165719 503 117 3723902 604 377 47209543 736 307 772805624 151 617 284717138 205 404 433207569 684 794 917421109 606 502 217133076 231 137 74901659 864 319 149333366 327 536 374610021 543 2 91975800 456 873 5996895 372 500 953241010 472 621 33427416 719 545 16463727 696 658 724446416 856 184 733467098 638 874 900978875 795 350 9443650 202 624 22572819 635 719 223742034 202 797 211892863 489 392 569674907 226 725 99173869 593 139 600660674 777 713 17619453 34 126 23446260 3 722 93925001 491 448 700929490 162 58 168365161 437 201 58190944 117 373 362256859 891 315 16814881 132 348 28564445 603 527 24331096 657 62 614467408 283 844 845842512 404 277 7001013 384 167 802942200 587 179 47250770 791 718 221483745 781 730 32165830 772 653 12514136 314 878 58104362 451 264 433290165 744 543 146029355 837 829 71526937 314 627 91341280 325 152 11826338 24 71 322421091 825 2 213257840 18 754 580198685 177 242 28678005 800 608 4807053 275 787 39461657 850 796 57185592 253 272 708405539 494 93 598920364 650 355 29869576 680 129 64088125 719 465 436771888 296 333 86618080 562 482 580812638 739 511 698893660 417 81 785674445 374 737 30084359 576 598 398463760 344 86 19797167 219 225 592808790 553 54 678555626 764 278 867376973 860 188 513556794 264 801 114880620 504 146 527615837 358 883 561729709 550 196 882035134 242 483 35107264 136 380 22206916 413 172 40679752 389 36 228666421 687 172 104220610 330 552 51506288 498 437 807555063 55 254 127014599 244 73 445412366 489 257 158602940 722 799 231640696 880 510 73934583 498 705 59189702 181 758 10637862 181 10 957520071 151 710 40882998 550 788 890902552 837 866 794242554 226 696 2810021 663 815 45263887 438 223 63667329 231 503 10470055 267 762 821579815 224 726 474830754 8 513 241689278 309 787 865052308 173 488 186801701 374 498 34332991 720 776 757875345 357 423 199366156 624 301 45417937 674 429 42408932 10 522 403108521 378 69 87125081 148 878 756900545 646 511 85162887 773 500 663012238 573 734 65969368 670 850 786489231 149 208 29624873 834 351 89332622 50 812 643822766 312 758 845786222 343 593 2157468 262 425 884604929 526 644 366420245 354 716 36292922 503 198 480483324 641 631 107794788 302 44 341244427 437 225 75224177 463 359 790035578 19 790 61457572 764 260 536550825 231 583 67602747 537 24 786661497 470 158 138242413 240 480 720110767 87 197 67830974 642 32 125075083 76 325 492252265 506 606 62014809 214 521 455005406 687 804 70742406 753 379 451704255 867 296 320613669 623 494 882235537 809 39 951215329 293 700 75220832 622 448 11913867 826 327 7363726 779 383 77582560 248 44 221828180 162 878 614799837 741 320 643572906 765 210 69686211 124 88 7765279 107 446 73312491 55 270 26683673 873 347 324235447 495 692 50091577 142 45 38247888 434 152 159637268 794 309 201703381 786 147 779732003 682 562 159162851 123 594 82772390 79 153 304507654 228 891 58010588 624 524 992099426 748 236 428837835 190 159 55097965 117 662 101271595 646 96 786918577 699 469 470344454 726 53 871054763 440 777 29928253 300 430 45884649 620 158 521371962 733 680 467302757 195 827 941649974 766 189 26923930 26 501 20995180 225 219 176349356 452 343 526997750 694 397 663719158 215 683 95965899 547 441 65607656 380 604 8256251 850 809 750604273 208 105 238015794 70 163 51710703 571 629 657043039 645 190 82349082 673 265 118812329 156 851 26673297 747 568 74280187 564 340 722026949 258 849 480062170 261 266 6943490 525 368 58050266 154 283 808091768 561 357 77037734 27 97 997520661 547 738 663982068 157 66 23920648 707 582 932771556 644 109 171293643 413 681 57179077 243 42 853830543 731 25 49089284 550 106 83784132 739 213 16744175 170 86 20530882 242 138 944309716 33 297 453786977 107 517 42799728 306 727 416587466 460 859 92525646 611 675 62661458 535 843 77380691 51 89 268369971 557 94 18897100 266 763 662518846 838 543 457353614 140 865 54026146 685 749 35090092 809 701 288084169 246 507 71982151 27 97 897977051 625 72 80292479 551 811 3691156 538 785 396190599 788 483 765436470 277 198 57249076 881 410 837667336 582 315 17878780 840 763 71659766 343 533 418280715 535 731 93671522 738 172 48864026 520 367 95143910 15 614 367323771 495 736 34427041 679 89 188082456 486 149 14801462 525 748 76808364 433 497 106800233 661 115 502328288 110 733 745045097 24 164 811068754 213 373 238196215 473 23 764357512 740 531 339150005 656 788 307085680 100 514 99574468 353 186 84003389 438 444 898943796 756 582 434964470 557 581 92353325 268 645 889900824 665 737 360351365 200 47 85202454 350 17 971651864 726 12 61077452 244 75 84043862 714 374 843935851 850 139 450118947 156 298 4733179 875 552 36756277 98 805 20438833 840 145 547124504 1 765 149625537 288 192 74878695 302 150 18376555 509 252 11088889 655 607 932297594 502 4 68368281 175 35 978978808 327 302 296087818 715 777 74005058 643 715 935767463 795 499 960029990 12 12 96628190 427 175 1346892 126 707 39889942 813 562 16931415 547 666 95158252 299 640 861360782 289 27 782461700 97 27 41677175 232 230 1802553 674 857 326953232 503 788 41549263 879 674 809727689 572 576 882431326 97 499 895293952 840 581 59837347 747 616 638543470 641 415 564560475 621 321 57439966 512 438 68291675 224 737 42597288 731 198 76550511 67 182 8911131 328 278 513857764 205 429 177101360 15 531 250815862 767 472 631174953 709 746 749511188 169 68 35307566 238 2 114833288 426 98 124541805 254 61 96060008 89 105 180890886 467 250 987273347 466 234 218597225 458 255 817425415 649 475 891965426 49 734 978507933 174 318 702872575 520 441 433922702 499 795 822463987 293 654 809189175 742 336 22592208 529 589 38626779 280 94 46030021 890 589 455011539 770 727 18433990 700 731 52421584 326 359 66408924 552 653 211758038 707 127 40149467 794 209 91928745 52 169 285104507 163 473 91514302 309 206 91158285 414 583 865093378 192 146 491316733 426 178 79198670 761 57 25073752 249 217 72800115 301 520 978808394 180 481 48974961 8 354 806429533 198 352 14835458 820 858 457906628 625 362 490394779 765 285 249218094 613 28 977812567 840 747 363931781 426 255 564901238 86 260 6476809 237 723 231726399 506 793 64566884 750 246 20134361 683 278 635465889 608 216 351352509 871 730 119791755 382 131 465759374 465 858 646573127 857 542 12679885 218 289 168970617 493 814 2039434 186 467 557845282 120 492 94247507 428 875 83033526 336 281 491447532 218 13 707060705 96 678 94177452 306 297 37532334 665 605 87584812 579 20 134364111 310 879 86236627 172 424 690929143 661 775 28528837 593 701 102738563 889 832 137748721 814 38 437636099 177 330 11839253 867 55 863992030 684 43 910147873 288 265 56791184 134 576 412099354 311 768 6587680 465 635 532023483 202 676 125109614 333 626 450101997 170 86 516979627 135 94 44079078 746 789 73479465 375 339 78221220 640 299 604352197 1 109 54383741 766 45 17003979 663 749 887218387 868 528 672221316 506 377 51516244 336 401 292474693 238 322 938273689 449 249 77250323 175 565 970745516 578 860 9803590 771 135 16722558 831 686 57798537 509 560 667070067 358 822 745014243 10 60 15384521 485 136 73179720 679 172 35360080 85 71 287918867 713 453 629176057 642 496 653094798 818 455 988895835 13 289 650877972 882 546 37941645 310 386 332496296 595 501 631158557 304 821 26489241 345 630 88579309 818 455 283540609 754 705 39568599 613 42 119148824 669 396 880754735 545 285 336689605 666 855 196995735 711 40 445805777 120 612 95252708 443 316 52991252 282 798 13717322 638 300 82071710 794 833 45265143 121 879 92024172 368 99 658204036 503 788 962537017 408 154 58257614 855 829 544804913 123 445 3386350 27 335 59232517 486 850 693923348 122 179 448094520 393 861 268800220 642 146 66289443 744 863 37809028 225 573 587824601 505 239 23253060 110 48 50186694 846 395 170461138 878 623 152756241 457 789 76120642 529 728 60513171 321 642 834322288 830 401 526595602 629 446 412895087 294 561 95521558 700 217 545430286 751 280 717540488 129 800 79656662 561 414 83709337 81 453 221372512 764 260 628184948 190 645 301405423 48 419 412303805 752 398 567770571 12 722 819221748 119 6 736809848 481 335 126492553 315 550 244760716 211 221 74409913 140 616 14120291 865 802 6232075 833 872 734211443 471 307 17733095 721 667 93136341 291 800 276979037 116 36 16718693 696 557 529040956 477 159 554233663 886 394 66821741 76 325 651163410 661 739 73949031 392 460 984675716 235 607 508690721 99 556 60251710 573 225 999736588 581 571 820682112 484 178 16706817 813 9 46623095 400 57 209574047 871 730 717343199 469 157 1774867 777 325 36937477 792 207 410666746 448 301 58384967 650 617 533340836 454 7 28096955 424 692 103432707 355 649 622568377 622 488 793234159 114 52 552476490 4 401 80697478 138 639 43177510 472 192 372379043 706 783 929571714 162 221 29977900 228 808 839523172 248 33 63919610 173 446 10472310 875 802 46405829 555 616 44241555 630 160 100504886 314 34 90373073 317 692 78119445 358 822 203074111 101 153 273599320 701 593 468496919 761 212 752148666 352 180 948190868 101 602 97507264 387 203 57816373 272 873 83075074 618 254 153433759 838 528 12365213 267 619 172942827 322 238 888727163 576 352 27886770 26 271 72651937 446 1 50591064 704 123 305603799 346 114 645143420 553 352 409896541 486 770 46137100 301 447 902869459 810 652 31867809 733 690 16881924 62 234 333363772 7 830 495431997 856 563 132205843 539 726 96122972 414 116 92616505 850 215 90394140 142 379 63203009 563 856 310468626 465 701 87294558 575 431 524794515 678 887 41776103 644 848 507183384 97 499 903280179 653 349 698921458 163 351 509955135 499 207 26179475 760 634 86922491 451 396 151901108 868 528 869966614 208 231 479675845 880 377 832089364 1 471 183035105 728 378 94366224 518 4 28504281 608 367 634806796 744 235 226756141 794 60 60693475 384 719 8318570 556 790 44698429 30 506 597735362 482 851 832002091 129 321 613637392 594 207 981559451 133 717 479763486 860 588 498855402 835 378 318840808 152 822 55028582 486 618 79091951 74 852 988378049 18 754 571102402 691 887 94021036 234 200 11274235 478 781 506026401 878 37 67814863 157 150 788724019 711 772 305047823 741 584 470811796 277 73 943156622 457 37 55838845 702 103 674131294 828 216 230171871 802 797 24844336 31 627 304586180 865 14 748267395 562 502 297877 395 422 544843897 714 384 208544493 362 625 46382677 156 748 348014854 822 694 84287522 265 260 781165292 712 573 114420541 210 851 412650477 421 468 960761174 245 615 878610226 884 606 919137332 703 163 710147653 656 685 86113922 676 398 846389257 739 505 350828453 747 516 482018158 162 591 570545087 818 778 674921803 748 713 41381473 487 522 105956224 866 407 57409240 337 698 281167960 322 663 529044234 376 614 438376496 17 227 713099420 723 864 618350743 750 65 74131735 163 703 206485815 191 806 12177719 351 624 41265227 289 97 933227551 217 574 65355475 82 327 13106669 409 631 508380770 682 29 37412907 66 410 871794966 212 200 534031667 380 152 996308850 109 183 74637558 413 549 93111654 837 748 599226099 314 34 730959945 534 144 907692173 710 100 272569629 93 178 85992205 82 176 687957990 392 762 56965168 508 46 170896420 601 414 360192314 358 883 215736249 606 211 826038745 593 831 410712373 556 790 770632619 729 334 36853655 792 39 572983552 848 135 78957943 602 16 167882314 757 604 854333443 758 450 89497894 326 548 47969021 666 540 920002152 397 694 254922416 276 864 64941360 36 236 69979489 332 31 41902627 263 385 33708965 185 208 2542325 192 815 77289327 123 605 9505135 834 356 57407809 385 300 22507543 623 558 378288112 72 225 90628293 688 25 14366185 802 739 428052373 18 136 992645544 698 770 5989032 396 264 824262057 440 223 9913208 882 398 653779091 769 56 790704825 470 158 375346117 549 128 75495467 191 303 38965870 421 538 69076222 602 158 21256032 263 762 774769755 350 227 303819878 363 796 36375475 535 679 100816442 127 687 84700651 436 362 13923618 103 576 19542786 167 464 60744788 863 768 18163641 861 333 471217276 172 821 19117182 250 721 303096244 245 628 261123482 789 552 22567872 14 865 604255222 250 321 41706914 604 586 192742198 88 687 633803926 180 749 747879322 643 762 371967564 274 183 921518125 689 102 610416677 166 614 856007524 881 786 36739896 531 143 95696538 621 543 753420930 752 736 743192533 698 189 138139169 881 149 754620235 185 59 33510478 786 805 583170762 828 135 975189828 489 487 711221810 83 27 66905941 193 257 77202786 134 4 21782953 431 306 93159557 520 474 363940204 708 478 675945701 588 122 372591543 858 682 2257443 161 812 57556782 688 796 3611751 162 425 21999189 676 695 53291523 876 882 46437437 836 139 62695904 309 787 760490328 789 775 981098026 162 148 326553422 2 885 66233650 286 52 83985563 466 87 2645555 720 649 35923803 619 153 38704734 878 429 80236716 586 379 8767330 604 377 381277905 559 637 495499581 600 537 690107062 193 724 602725802 648 651 75287946 13 796 904329236 519 28 21762863 519 815 53674949 766 323 927074281 5 408 388048577 234 398 23693719 723 237 812843340 600 612 6161585 601 561 82592566 552 330 2426556 516 851 4369344 750 217 952721953 481 335 425124414 737 224 744700544 190 259 90277769 642 407 753860377 678 3 78083748 163 257 62860882 796 139 76298997 125 44 78711656 488 361 30631019 106 554 45389096 32 217 400240668 211 29 633746715 298 857 289530480 772 346 971541488 882 537 39236067 281 182 539218704 440 63 788730922 319 536 382974383 214 462 64689667 646 245 75274445 36 721 483054003 572 6 10756349 80 71 29409428 223 678 40402982 337 698 317030507 463 76 70874673 800 675 1152208 478 708 926953073 416 863 85321258 880 510 133732170 224 726 42961547 232 124 54570087 315 822 566133329 643 715 449857055 334 774 568910354 826 404 84402893 834 167 279177805 684 794 779042237 812 50 47199536 460 72 337853284 867 274 1025536 426 98 674585819 612 516 27853506 770 873 924378142 854 485 14780715 219 331 631937547 262 425 406810294 633 664 46818252 722 221 781906639 709 726 500141005 552 653 24858882 76 325 708772019 470 722 59340074 319 441 204257879 154 283 129158236 22 129 190355282 352 665 859716181 588 710 92295106 688 755 948126062 437 341 500592890 675 408 332928615 812 89 32772900 339 745 645928251 145 747 10659960 119 847 36241857 85 477 65475762 715 202 13868642 347 698 782595098 589 306 75175251 508 613 101918580 862 517 515875683 750 32 651460143 177 878 199229870 380 598 52763591 584 330 403798436 582 871 76527459 871 796 804944880 89 51 986583249 419 375 792618580 461 732 814547551 398 446 91596922 62 820 56574884 882 152 5515385 566 371 831719011 235 214 16674692 863 317 16041701 767 499 62256286 426 65 78636750 392 489 567788597 847 539 957949446 748 245 862402821 9 700 398088472 11 44 89102840 377 311 1506354 409 631 964073233 188 338 86933876 627 117 2256931 751 835 473954940 308 344 251084013 356 112 276602597 716 32 21114546 349 584 895429205 712 733 352064855 364 550 852306030 877 170 192394760 888 774 8277563 96 617 177886628 658 616 23877339 442 188 920546579 342 185 562798804 854 778 42225488 456 284 95307667 802 357 535300488 755 51 6196930 75 91 840200604 352 665 386210709 495 821 345536025 362 433 450808339 292 66 504333154 235 607 154567161 874 435 344397523 515 453 81873732 223 581 45571864 712 530 84110602 436 635 41939123 596 450 1524639 678 445 13057332 13 218 676048142 108 665 20027462 509 16 732307186 206 845 880158892 781 478 810015467 736 62 786026209 81 534 96302259 346 248 509906638 834 829 23083162 889 832 437158342 318 230 47308056 743 621 6722258 460 338 160720600 262 839 655894900 548 324 172810150 170 742 75267659 736 347 6329207 683 566 55296162 386 387 166866794 523 214 857795187 530 151 13168326 601 141 62902385 324 772 297036215 638 842 571624060 222 810 66317297 769 393 738215913 164 441 175380924 871 424 66104286 583 615 27460334 189 83 189506111 763 96 17123927 194 215 347029237 317 740 154421081 111 712 72966560 76 260 46727703 55 254 501766852 120 796 821189684 388 592 885603223 481 595 62881720 667 195 707212703 467 164 926772943 115 210 750432657 777 283 537976007 248 346 96287128 846 185 601294867 881 410 739105899 727 815 707147074 87 293 205619479 1 701 41082776 193 724 394350452 125 45 197785391 752 657 940467544 406 626 56836659 674 111 95474747 91 75 876418176 552 493 73537078 47 542 65682630 409 275 378918121 327 826 935592347 439 383 349400742 482 5 89629460 119 796 275278065 705 724 850079650 779 573 790334792 184 601 97005675 412 585 190551944 424 310 131590693 646 591 351270803 723 864 610952637 123 863 14680330 21 754 437975333 689 817 250050138 112 626 304905065 543 838 559934652 143 2 18788955 859 417 777256595 566 314 630474163 503 198 25064903 551 752 17934311 504 24 4889270 726 204 85030085 228 126 302593305 530 249 543914569 211 400 15176857 90 233 68924013 135 640 54162883 356 711 53281039 717 161 310542343 439 461 52450592 386 475 91231939 526 287 612497090 255 443 36635247 146 504 783437683 473 891 597024552 143 268 522140991 291 18 727739424 817 811 79225423 441 738 218321852 25 37 638897765 578 203 488248439 853 462 155014001 236 110 466400483 23 822 315306411 730 473 83523879 411 734 10400104 271 828 914629741 411 47 844502823 419 642 16945804 360 175 244947967 124 877 64200681 365 468 437662874 122 860 592513093 253 453 68454230 535 199 20478051 877 362 34773028 888 129 48001305 60 217 90860787 24 752 62229268 570 17 29042922 545 765 26894167 847 288 851641801 220 586 32180912 46 360 97616113 822 23 529227199 828 629 51666343 759 19 356555812 60 14 468407625 197 776 903937307 404 481 800738065 492 519 43399963 804 432 255348285 12 611 126797808 506 157 176724858 226 295 71965629 454 109 16750360 469 659 779003269 785 868 3651749 481 850 97625601 232 57 788153393 713 859 483531355 216 271 25723865 140 613 93090286 516 124 303427707 119 6 114714388 618 223 71233679 522 10 616763177 210 539 162728602 669 862 925814417 553 594 639501083 592 779 241456826 513 286 995463406 44 248 635722860 358 517 95738477 699 705 97139052 833 369 61235371 92 232 18321598 597 144 2768371 680 110 809593305 705 481 51741642 475 631 98121962 829 620 8100299 537 316 57491729 276 605 944442448 381 519 25645858 402 278 18021968 522 172 68987041 808 44 6262390 13 796 518209229 321 368 838373701 296 154 492739594 259 561 796388911 201 567 64215639 68 94 877626276 33 609 449104123 867 80 91597304 268 456 59689719 635 545 487695501 593 841 68821818 711 40 567137300 627 334 78587734 378 121 338627990 886 694 598377594 114 839 420915 693 403 874004936 588 7 68663728 383 522 394099221 415 434 16555508 121 785 90202299 102 544 35592038 135 446 318521136 65 700 16751223 181 487 655429780 678 633 76256684 87 248 62253060 154 296 995882477 82 306 808771361 604 18 918905430 798 404 322613071 362 544 64262048 806 692 958253220 421 468 566298781 623 690 192670048 529 240 930235360 465 635 90672399 849 355 885092732 235 607 521499259 790 489 734678997 887 753 61363256 84 660 26918198 447 246 95539101 21 175 39636297 320 85 44843853 595 470 80555716 358 606 9824611 429 877 860031085 547 237 29936142 808 416 510021034 840 154 289936071 223 215 72163319 42 391 483801086 645 612 35525842 337 186 45560345 404 798 676768487 287 526 414533543 196 550 257651405 215 703 2202942 9 217 756217959 726 53 825858949 438 429 5124211 717 610 57185225 277 878 64973834 391 836 628149707 124 137 86317331 772 169 440962260 159 768 779983754 405 512 19545071 467 250 534137991 624 236 233182475 315 473 411833044 114 476 72936287 188 876 229644766 861 128 10520431 517 841 461559948 789 785 795775769 10 326 828828345 125 669 863970900 64 478 82951304 173 396 661151892 550 364 708673115 26 402 16554981 781 370 711897068 231 107 33583649 812 709 631289140 688 868 638774401 229 495 757093068 452 240 981754690 239 294 625513427 393 711 997653124 551 643 508937303 767 389 379664925 53 538 32231391 753 535 60814472 95 864 58364148 347 873 254860418 225 259 99449834 468 314 270194128 61 668 282398381 65 790 12755877 656 635 64924807 168 798 37147787 626 112 379023842 628 200 707328960 484 155 65075329 621 428 314403459 304 885 283091418 745 744 69670050 356 711 258921154 74 362 3070203 703 438 262209086 439 797 46720549 79 544 198341131 120 871 301666968 830 401 648003172 671 514 10986928 276 256 43749473 399 440 132591552 322 663 587797826 326 181 96810632 90 515 868007546 837 821 59655887 449 383 91716754 37 420 77852749 552 447 286219233 675 842 80709475 712 887 77181203 601 777 81120006 352 50 77518798 371 702 506256574 100 854 60652412 107 473 43238502 309 684 697064069 367 659 29718691 291 565 1811983 284 305 2504214 763 367 933870981 690 178 669617539 624 593 14615296 278 328 12884588 393 861 281341078 418 67 475897496 538 317 89978560 318 854 257362445 553 54 306477578 880 110 471283585 731 25 776760256 51 250 3287744 116 101 56485016 443 371 68667070 495 548 919872970 410 292 947522748 823 341 157091984 196 233 911911447 710 305 543456588 200 412 98123933 805 147 321373384 145 777 950935273 597 522 78044534 493 475 11286908 719 765 539080294 500 372 736969496 237 255 539225603 507 215 136350913 796 13 521835450 384 563 62636707 147 786 915178747 659 193 279163888 770 11 835520608 286 784 465987208 600 537 638220416 246 348 492924197 844 296 61408560 774 742 540333368 441 826 437900859 497 433 233307432 851 87 697690065 447 819 536197611 890 694 35674917 771 799 93593609 57 630 16384323 797 202 119802309 696 106 657016542 18 77 48425380 235 744 187259952 308 651 60109097 149 486 540883717 750 677 894347910 395 431 36409846 603 872 3584481 865 60 939480434 787 487 160761356 875 637 542799922 546 498 551325090 691 7 124693934 654 403 212736319 811 209 746104714 867 114 54386418 881 874 50557153 452 640 259364096 494 623 648834233 750 574 41045405 320 730 40549081 90 261 254649400 120 871 472326913 696 237 85717170 297 606 34577867 810 273 508794939 360 465 603859386 569 226 905030626 397 164 607970164 765 891 506898218 750 801 29329095 178 690 431804937 856 126 921621887 607 237 1984528 57 508 157259416 31 245 28543938 81 69 323496479 90 261 500916394 11 738 386784685 749 180 302856225 181 326 986429108 714 584 922614914 851 777 95521507 58 636 123552933 227 862 64015112 447 627 4802903 879 732 476695246 715 507 26693491 115 869 34809524 455 17 791700155 824 709 373919081 877 402 68698968 119 795 257971581 414 563 450439225 616 353 34838461 181 147 772166266 622 173 957145456 809 39 296845694 539 197 43973299 874 62 29071309 394 660 60044816 116 461 273624776 679 184 32726634 71 484 1066852 186 313 384239350 393 371 845335198 823 611 82797655 297 104 85586606 257 786 580463203 883 351 16526075 407 141 670120222 411 94 457029904 52 452 55367925 71 236 700241754 83 189 321804212 713 806 4592845 467 600 570293913 739 511 668220858 755 579 31821989 494 359 3619791 640 736 36800619 406 577 11416343 625 650 418532274 161 717 66488646 616 704 648107873 175 54 46538451 819 817 379517589 404 638 5713067 792 39 756287494 155 140 900831886 105 332 98331266 647 464 12166017 856 814 742641015 471 136 553916416 314 812 61155163 77 436 478269848 507 489 13790878 85 504 50396319 832 637 113348936 102 697 438982319 740 250 79926328 538 770 78013720 298 372 39230756 637 142 411663082 708 43 662886304 436 628 39229044 728 547 63495703 121 162 374436367 223 728 491954061 621 428 221926962 508 57 473853309 389 36 118739286 358 891 505744289 176 246 271608316 160 493 799449688 3 759 472080664 838 27 14604631 880 678 45679552 16 519 646769420 58 529 85231004 662 80 26019687 104 775 778663651 242 557 726153535 290 153 798532453 428 434 15589983 652 792 15974875 280 121 196360184 738 11 582150111 752 882 147466407 442 358 20292476 850 638 16041776 258 456 647597729 824 688 64853909 544 811 81697638 493 497 483409066 572 614 94023820 632 370 643935219 555 57 476792307 813 496 585796339 66 733 97327875 546 743 78452585 420 784 64688855 444 370 87241662 319 723 981114575 437 252 49594725 524 129 2647358 396 95 848898977 780 147 94955117 235 264 19513692 250 824 61895247 359 549 944404012 374 834 205832153 570 301 597147714 604 800 847048498 663 685 662623666 108 709 77075581 679 555 210998163 695 816 263049293 21 754 794915103 307 718 547522943 745 638 260320264 133 717 564661359 20 636 928411000 166 57 19983589 340 47 646862617 290 219 106209915 324 860 82345543 46 446 61601675 534 527 45143348 180 444 51491950 797 328 426277673 55 70 485311724 42 243 836159364 484 427 162116548 397 164 701669385 34 460 1292895 588 738 157545274 145 747 141657623 498 742 713822819 511 854 417373229 86 877 785903387 89 135 754788217 586 529 98584252 455 883 10727190 21 219 80666860 40 752 69199458 8 782 45890295 3 305 461041628 272 608 54985057 634 550 19182524 487 522 97628733 440 502 932783035 361 589 48722994 808 877 60893864 539 448 946646847 164 31 39777594 595 332 93655395 489 257 653249172 449 474 745398687 673 492 49495419 51 66 82243965 64 204 397051059 76 686 485445706 821 194 81906650 390 105 129315858 561 259 365599157 806 554 821736604 341 666 506522630 292 580 51439528 21 136 910414358 296 154 530575546 512 493 764305194 273 810 675421044 439 72 723529691 787 409 46339694 649 839 84317466 140 780 483368212 616 306 29546122 796 871 88421692 27 289 51591989 436 589 453045820 103 627 233644842 655 430 88326452 43 59 673439086 360 715 81520923 99 642 334183345 526 517 133566367 317 150 338318959 68 94 853635550 576 134 301492333 661 416 95584495 259 549 457464508 66 292 765817277 249 650 475775139 830 7 3757161 667 690 171023123 232 126 71051707 203 85 666031431 377 273 95243977 277 812 5243356 272 318 29502110 370 632 76727102 122 770 30027167 701 489 21058341 362 433 313805834 727 204 82873628 670 486 544861895 458 274 873924534 167 722 450295726 320 741 285682707 483 163 564820539 89 642 8159009 566 132 791450644 188 860 695322011 761 19 3124409 73 277 245775486 177 558 722448173 415 168 40577528 573 118 646213766 849 570 64249346 39 89 4248841 180 804 161247974 506 333 1212970 20 787 71338129 407 122 43103804 792 594 648333299 824 207 146326679 593 594 952997132 329 45 68721520 813 410 67714578 189 698 177237908 366 11 60205167 73 91 133164870 516 124 978708896 703 891 73193726 676 825 84532497 193 317 237040664 608 634 46913358 431 519 92215523 591 277 689326813 780 525 240986253 662 80 182439944 119 484 830950 312 605 195006036 810 58 632588695 12 656 18167706 348 512 85831398 821 495 838448944 809 288 4357958 38 52 92182492 443 520 406855276 875 608 139570082 511 739 544757581 392 636 40566051 486 670 864216604 54 824 138778974 138 405 21211272 834 186 541064032 354 760 632945289 731 703 9709960 307 757 776658120 196 171 15493980 481 133 6344209 215 343 26472060 807 729 494081871 858 511 90572923 328 682 53964820 667 730 67867131 185 342 122238117 828 135 331014999 88 501 86780052 12 611 574790260 677 807 36110826 515 299 4119311 210 847 223883242 839 743 52137602 552 717 30081006 721 772 69214331 723 777 62212210 697 136 72038499 124 862 874592802 112 175 45249691 202 41 70239607 600 86 18722715 763 367 170738199 383 781 27266583 882 312 76473804 442 134 415172388 397 872 50881277 584 289 216878375 453 807 58146301 753 840 18886138 252 269 970446294 615 116 299792275 199 815 439787494 437 108 248231412 148 162 648006178 575 431 2863685 880 339 634205685 546 774 223870397 450 471 75748793 843 659 34068482 76 686 778553012 137 277 32388669 31 732 94998888 33 728 55182451 52 169 937011629 882 283 58596584 482 49 13916009 889 51 462009033 668 297 67866570 577 862 300519244 741 175 77177137 72 439 544359892 529 20 68029230 294 422 864060208 803 406 20275626 722 173 71748649 866 734 46789474 648 872 5508363 744 119 689346382 1 152 555076577 683 260 963542710 289 27 487687994 158 620 593002553 346 114 374996187 74 514 57777049 100 420 967669676 51 105 210650610 498 183 28251142 818 204 402264743 292 126 67163165 460 799 41927518 44 302 444209108 499 97 517603835 754 41 83826080 51 889 822728260 405 447 43448448 449 690 20319002 193 196 44492064 741 584 690020931 353 693 344928535 258 456 317530462 323 889 11327185 58 586 42971005 181 805 882283583 453 211 42437877 469 541 636174278 226 677 579002051 281 589 28120281 71 680 95387178 103 702 286429408 783 831 67327191 322 2 52272956 506 793 356870009 74 141 117133964 788 503 398253656 46 28 68615234 772 525 36714857 383 439 967398953 560 64 839364520 50 833 33982672 463 127 792666828 64 204 641522532 392 383 40535165 488 43 44104015 641 631 952714339 119 499 312359537 303 756 970258450 824 54 673445551 618 499 35626586 85 321 964784011 183 515 286495128 290 331 88106115 157 506 582201056 446 135 734430137 175 565 461860148 17 394 51517243 206 824 33173816 168 798 749487477 324 548 876158864 602 589 16320426 309 339 27045409 277 785 21813841 73 646 239184166 260 164 11400321 374 263 89927382 618 187 24775035 445 185 702973473 104 775 734216301 5 361 43428537 438 163 286172597 466 585 918248844 745 874 341867856 412 589 274549 136 380 857916695 643 806 26367893 536 398 97902233 655 607 137416368 889 833 51324798 758 796 5222847 201 329 711657718 223 402 82226563 638 360 16442177 745 485 958341125 385 643 330494807 233 715 385713613 695 742 1632600 528 313 276737714 288 884 405354055 634 812 213798729 799 78 70288342 565 360 50795047 226 813 600642038 675 816 53689893 55 76 155863315 108 774 340483073 350 455 183133264 322 663 578299722 158 768 38882568 650 497 788230182 387 490 792303957 368 642 670855480 143 645 438756095 321 368 46036228 414 245 5160735 159 788 76518557 54 558 65789272 727 815 383583677 58 760 11826034 855 144 795383683 104 132 592182373 548 457 130275855 70 883 44351704 585 430 996438874 543 865 842436387 410 149 701946863 395 751 65851771 166 773 14547246 56 269 166159215 86 2 255613126 315 473 717278921 25 190 50616070 579 810 335038163 444 438 137340960 735 252 736569512 547 738 719118294 819 817 500226819 385 790 106849051 746 553 936014951