1000 10000 125 425 23136345 938 932 6219055 117 750 672332162 719 994 15944668 379 70 603206073 520 145 5871430 114 831 967838637 675 971 34800200 913 948 269763996 228 530 237707478 925 138 4056102 653 114 528280785 423 962 263607980 772 215 928270472 544 953 848408792 749 710 75156359 529 922 89615664 261 276 813800425 160 849 65404453 246 582 4837953 85 448 356752748 293 324 77512512 464 896 9669439 260 802 68893623 559 48 873288696 999 678 122229230 67 971 597573306 445 772 548325214 681 235 84226552 617 654 689223518 975 419 54987382 673 25 46818840 422 417 935015050 331 711 37850744 269 853 680335916 696 541 302983143 460 646 36616171 573 538 635644683 236 92 76942938 230 835 60110555 62 787 546440899 415 838 73617168 107 345 376491996 54 468 29943043 41 418 55437308 668 78 35310692 510 73 89340088 907 994 109643340 527 452 543910493 964 346 60317120 246 712 17839888 624 356 688792665 161 165 621818414 404 909 924377217 948 707 71879685 27 207 454273512 947 258 342358887 214 620 743909527 281 419 68039391 366 836 566447166 503 833 370903781 300 539 125894746 467 728 76173529 942 478 155889589 25 330 48705590 644 699 88456738 725 149 40003462 559 281 87316838 283 784 232167194 992 959 2494726 58 484 324097508 469 246 75092822 91 945 399028208 483 810 28576895 214 620 6711590 464 840 60689726 72 609 89703001 34 105 431678305 318 885 10481795 193 346 555754237 443 89 3509896 457 115 46031575 696 435 47769426 277 173 66991838 237 760 42748161 757 508 131611733 7 635 601609957 820 933 79186398 264 68 927793081 560 568 476370574 585 491 623780514 87 245 39820429 611 936 58331446 791 55 43421040 108 580 675217342 998 863 15910033 116 775 714930824 84 923 5006849 688 498 61236810 845 222 33922781 263 694 891393626 284 686 408872521 950 674 52841402 262 191 6191655 673 63 529361487 329 196 835245514 782 253 543433623 597 704 208031554 655 130 587879320 538 557 74455010 129 365 428439646 47 255 37988454 395 199 945023469 212 865 770849763 49 935 227555502 518 210 693574938 157 798 182051852 591 300 19237744 256 659 93597605 90 494 785960370 585 786 843548899 397 304 47955016 538 563 349245627 356 398 92652181 446 25 617895313 522 37 387382289 393 930 217184934 616 249 60605445 733 510 63090571 280 641 51430404 110 615 17348931 258 947 791198038 925 382 58491682 345 552 525189397 520 322 347138793 898 949 122816234 538 706 100608867 347 538 585252532 666 860 474859606 737 15 721029195 415 922 1638662 102 262 8708916 40 212 272665403 946 108 827695526 886 320 216951675 578 226 82514052 208 981 99473036 111 402 17513339 949 680 62430661 746 881 62350452 693 544 750722059 229 340 654197071 599 351 257628170 612 907 686434502 37 26 343589717 31 911 783849216 24 631 834836807 283 445 46347513 776 264 80640918 750 569 829031389 103 385 63452125 460 151 315807875 600 293 34833493 540 321 454607826 816 230 34251029 108 580 260324059 963 996 57930217 792 643 671177743 757 829 59975340 702 649 56694183 706 237 526311083 348 161 779564792 566 8 285702332 801 328 648008386 291 1 412057581 562 586 87799696 526 282 399187085 678 186 53685720 903 311 964311204 724 640 56613025 625 680 7871474 412 928 35934561 510 121 46037179 310 881 62414599 343 19 36121165 907 359 84246399 224 960 136038434 673 398 96841919 213 372 538185518 229 345 18330884 206 486 8317312 524 86 590833510 487 552 32218116 509 623 68946965 598 458 256834539 905 788 943375282 793 21 207724945 146 220 682031700 770 162 82065699 472 374 82716015 360 597 441242608 270 479 44008269 4 331 9653458 806 14 150854548 812 691 899796621 25 374 28058826 684 716 39346233 444 37 602077944 48 519 33804171 835 637 785677560 156 111 80567874 725 622 605079609 532 242 42617824 172 664 5077075 533 814 596756260 177 604 90023837 999 862 594238006 305 549 30463017 489 496 32815362 833 839 22626566 910 408 58290814 145 619 5259669 811 322 95348845 278 602 611431912 672 724 868959316 815 839 220408363 803 575 94549509 300 701 65141877 36 162 619472778 608 287 66121020 214 782 146642209 816 872 70733181 674 946 51577745 989 275 14499602 397 227 42104170 168 584 74915039 268 881 166944985 815 839 909126235 659 40 79676027 359 228 438523797 332 787 67032843 648 79 268802307 354 709 82857322 322 822 124943025 526 631 209609036 556 243 395408608 6 708 13123041 810 144 463066157 574 594 53614741 966 546 85480301 297 60 897702875 986 419 908140579 709 33 61032217 475 296 36520523 632 125 336827921 605 898 20354110 433 548 767023869 623 266 95390081 722 948 70016735 755 683 770527182 314 801 57313002 649 333 759837460 466 499 379593893 536 7 472012119 887 151 262123969 609 708 29550934 62 787 384366103 709 4 992683084 475 678 25947025 254 102 576160506 12 543 529926272 824 268 60781981 755 795 242650475 616 804 190396016 232 102 588268 294 341 461642846 417 328 76539846 226 138 103484 777 249 59825277 115 900 154220228 846 196 48254758 450 802 718176287 86 386 37114677 91 337 833265464 445 462 84293767 551 673 92407592 35 625 825794668 684 1 476524127 172 420 166036827 317 950 34763663 753 911 981022977 512 604 24518863 111 145 39447958 387 1000 156238716 843 991 18344435 320 997 90126376 346 841 76032735 253 638 961950122 185 758 795912275 79 262 974839667 13 704 9913035 232 566 716638126 257 255 42629380 848 327 256797391 340 229 850803540 425 169 249226472 682 461 69525326 735 731 345621476 386 785 37993189 188 95 425335938 549 783 977403816 199 356 53059324 818 368 70271942 212 68 75147709 658 681 903314131 991 285 533449704 893 72 81555865 402 504 34192394 554 587 911150599 905 769 52124812 819 764 57007975 868 135 978853301 762 683 78204171 214 782 657615910 107 521 54209511 242 304 95915864 392 516 215477517 639 635 37944106 846 384 861210166 72 921 622693760 581 157 340388104 292 545 66827373 578 674 112513404 824 519 645786885 881 340 553856569 106 806 611696961 467 505 3482759 52 183 43976685 615 721 641397900 858 894 279782182 717 174 699855889 469 247 59197647 187 506 365838740 445 862 88304558 699 783 50225026 198 446 682374419 17 52 600571368 176 307 11420362 982 516 810642053 740 982 51660885 566 209 659928774 267 48 31978221 168 746 44824496 772 445 716327934 649 564 504727060 441 871 56813484 545 719 199805936 17 797 836167640 130 547 820844586 287 844 11985916 148 832 877611691 753 34 774950094 596 141 723600165 306 716 33591678 836 366 398155508 213 963 399793874 995 523 97180868 812 74 412648048 615 721 122304741 241 870 67153526 165 367 191697676 350 280 53862933 199 630 27795999 402 463 36842736 35 197 393695398 931 891 669897930 387 953 92080031 597 464 96499583 519 275 40365651 579 796 303939283 331 46 31547332 30 250 323559919 423 583 77005231 678 459 689338562 481 844 161236662 317 950 410330433 919 642 292398177 996 653 71323351 394 780 391117847 773 160 47677020 41 536 79775851 979 379 26911001 313 712 61098103 561 513 35899141 916 659 14123345 4 709 559147439 396 146 80424992 211 788 26649109 473 723 711692844 753 487 372481901 664 352 17759936 591 532 8943880 604 380 843722255 967 141 377094842 514 407 62528283 531 396 233252979 503 454 42232664 748 451 58890999 791 895 79701718 35 197 186966676 356 624 278674017 309 252 316354306 994 127 634315319 711 30 99775768 685 251 583679256 754 248 45284048 537 845 205169969 378 935 322267322 442 817 88668483 395 634 39714740 569 130 914418597 940 939 27883651 254 102 394864093 538 647 8124533 243 556 583204606 31 607 2064031 628 642 96898077 893 631 625146546 54 468 671021530 999 862 375376544 874 214 67480401 744 344 683411518 155 106 69365502 77 83 302171829 850 174 47313096 561 761 500485688 333 27 860654274 670 186 117852729 516 65 92135380 217 998 982940683 226 925 113828127 103 690 814447732 42 858 91443893 265 942 302281564 422 276 11106331 138 868 366314404 659 650 535924722 236 545 622579660 331 359 65364570 288 992 647591352 253 782 639358147 655 456 93335595 153 29 92426246 101 82 600269789 733 510 702848842 553 186 982549701 927 158 961385100 376 904 85654498 472 497 906846201 709 798 2258577 181 490 51583141 125 696 22661428 223 889 567898302 179 287 67254222 324 921 94445442 940 846 872663500 193 634 533262305 627 948 92995893 513 103 839436945 291 856 87835007 322 928 390885863 154 20 929191575 460 319 29840335 416 178 1626481 664 943 222484266 297 650 91850996 111 85 31667367 802 973 323160743 507 341 65255552 172 133 96534127 532 242 915866283 596 967 524868424 606 598 837102226 131 688 970808870 764 745 772155814 931 381 4894533 567 249 95153422 470 730 230649740 573 734 93177085 302 714 735479184 206 943 73940583 431 828 171041180 359 542 405960738 72 581 955841674 964 281 953728072 522 40 16545488 839 896 42839090 641 861 19400896 91 223 44735259 499 527 90864976 12 543 88637772 55 61 52457863 293 198 56909959 569 606 47401786 823 404 691791521 415 902 255400155 755 795 508915029 630 402 73987822 169 425 746421052 799 838 33841529 22 420 801623981 525 461 699091927 402 314 167325733 820 633 33813412 938 827 500348511 508 779 15514865 405 590 719827823 824 490 585870582 350 543 846251047 266 634 14102556 446 25 60088333 967 141 927245853 980 98 682533877 72 869 79587187 49 636 630243820 843 863 84829872 392 630 38501402 984 976 96828 530 474 40030569 695 248 94658877 318 505 85438401 624 398 543408059 213 530 60876469 227 343 598502237 593 572 966509622 184 866 872429781 460 246 725379786 857 768 18486264 322 588 61999089 249 751 228229607 225 402 653169806 596 141 250669126 973 802 168909973 875 751 896563287 824 519 248055200 740 382 325559962 453 651 45352185 730 124 85600306 876 19 31916947 883 740 194626536 59 882 648798330 939 735 267599428 910 589 42681736 538 563 298974970 658 687 82165895 385 952 58699056 151 575 83871684 341 557 701890135 172 457 796359705 791 417 24495989 951 638 625936537 615 537 459841536 190 75 45824739 548 274 96307402 464 961 168868775 425 69 83927524 10 295 327792007 556 216 87920562 744 929 42867187 402 824 533715979 118 354 25669459 135 540 960345250 582 843 476214129 395 199 220437354 109 221 602346457 783 549 729081431 956 774 46739484 748 48 31509330 423 613 2932293 325 166 311794992 452 393 58733688 341 294 38150105 475 7 79556784 159 695 240293163 785 109 19929183 266 854 26172836 850 691 129062260 572 902 989698216 994 127 404093789 16 934 577693379 786 585 56599155 259 115 694662206 108 966 890516155 71 295 915089710 762 943 16840136 515 10 72170309 790 476 987326868 148 692 534514618 746 733 65755922 676 440 754068481 706 538 37437956 60 565 247280745 805 231 17586165 380 373 30106436 857 895 475885569 493 201 317011402 887 389 94460889 209 224 391880270 447 753 6798360 234 496 51451378 618 339 8341496 740 76 182015459 108 100 370929733 282 381 973703046 243 63 691826979 753 625 3292291 868 428 452651908 460 994 13712372 359 546 42741220 109 748 959977029 273 702 69748619 83 64 95952091 521 529 80678904 792 111 120544421 237 35 54691725 521 373 842867673 216 4 196662762 993 634 733773621 144 293 92531475 973 802 193981067 686 284 914334901 718 773 891366946 880 157 52606944 961 595 411321528 55 306 878508273 869 546 13058178 936 534 362823995 49 37 695126712 682 10 929998635 670 269 71281667 741 374 30210009 922 945 80116710 536 7 869219211 804 936 577897437 122 430 357776719 748 852 854129502 371 107 43321089 396 321 3942997 283 774 6843188 732 964 142152149 404 184 96410681 289 761 977393099 543 263 388739169 626 166 790116033 21 210 519357955 259 115 276836012 838 636 61929838 725 412 7308292 709 400 84569777 947 499 126622368 343 342 525066778 838 378 298760014 202 136 207942278 250 173 195084704 45 467 507989176 654 909 104605775 146 970 13540052 132 281 878147294 169 77 623866968 69 17 6183876 9 507 244756590 208 318 78118926 690 217 625459555 545 344 96882755 70 611 611809890 255 332 66620321 491 585 389503718 603 484 324356762 541 696 472725483 235 901 225238210 136 757 4931206 16 113 843559082 618 474 152165981 396 531 332030788 306 678 58146608 329 689 56784646 709 39 415854807 358 133 93124907 916 493 428773367 871 701 150634517 385 559 393833550 585 177 40317430 150 522 65830087 89 879 18499859 369 195 46723179 653 114 652252468 502 124 280212256 694 610 997195946 223 913 67012166 852 748 371366443 103 410 758349888 468 601 837605638 54 794 738481783 791 775 672191808 110 127 504491403 755 244 161163268 21 495 93538107 385 382 25130809 89 444 80952398 90 808 642842041 174 704 847940168 684 165 43736596 804 426 2125966 456 829 29550413 184 308 210338813 682 10 747409886 349 280 92721250 934 840 92744111 780 580 84024499 346 909 14523366 119 191 392765671 903 952 63665231 355 290 6898726 265 160 963163535 210 518 347110994 801 277 226588956 524 146 76185332 912 384 237340320 348 321 41572719 482 165 901424080 914 288 91228562 937 737 784221880 777 269 247167012 568 234 37488348 281 635 58547648 258 350 83621028 693 323 72469044 445 215 337605326 236 610 712283546 267 143 289728325 656 922 458605474 774 926 442252873 152 607 82662733 879 671 516992244 892 996 962688643 534 656 94777446 170 405 65938830 24 816 63165379 108 100 47056157 47 750 424711256 634 687 16280622 393 119 533238889 290 155 7296609 25 675 95009507 333 207 436826784 362 390 70299623 483 1000 109412400 622 725 166044911 229 310 276894655 87 541 1195318 185 327 90584136 343 625 27336167 959 918 652922290 855 304 92203404 519 712 24831126 743 219 946687104 59 668 190196123 493 201 24878211 810 93 29467446 643 792 559653044 958 985 20792763 137 531 330596198 95 214 34721409 883 607 243675471 989 275 421627374 354 223 204058236 828 920 189743427 919 607 35079927 700 497 404802337 785 976 995607633 661 756 8930244 784 32 930807508 729 359 900608080 783 191 18366627 835 637 543091350 351 652 32608660 645 753 21789908 303 729 263940641 281 964 416584583 251 114 73394031 817 189 466132337 658 681 83674436 323 391 68082523 28 305 305504598 631 893 731735245 85 152 268659431 152 85 80402446 544 982 57878973 408 452 85077246 845 615 234692773 215 596 53565803 69 12 77073573 211 959 21439451 937 464 17772652 237 364 762087800 693 916 86382465 788 335 550076557 528 831 89481060 328 180 42248265 504 753 577734453 86 845 50702080 909 479 614752633 108 580 99391295 805 674 605326942 550 572 788427121 403 662 12386319 728 517 87600676 315 378 36079291 209 310 96224756 563 771 97120127 409 252 36803489 708 205 49244469 157 934 79560890 493 515 79336480 39 629 82428283 720 429 33360879 737 919 426496087 638 782 837947854 215 837 46218250 299 587 88745842 290 439 79863591 908 288 16742377 768 638 297524124 164 693 15364874 298 168 352756811 713 606 745067843 338 571 876795200 391 949 877577055 849 26 206706049 975 859 172030771 27 333 236001758 231 183 104427052 98 980 219895666 851 424 472584787 774 926 25366659 658 866 62078773 794 722 86230380 709 243 919123598 87 751 905284297 31 911 520931626 837 464 13250414 886 320 512735174 853 129 13320918 64 807 316513749 725 622 152759467 163 426 15672192 66 590 472576344 746 316 87333395 838 674 93187199 915 712 180253119 132 899 82687835 951 944 43990864 874 974 925643089 64 525 936045275 4 709 75432746 548 706 23525799 370 615 55707227 758 736 409416391 275 435 73477225 2 471 87337837 814 723 37835223 169 686 190380809 89 772 73188678 426 163 436863302 928 592 6877507 249 535 5576251 837 858 203632788 122 888 97145033 434 554 672094353 538 158 35029084 636 594 478889285 1000 711 88463561 66 185 982735835 16 93 731932115 471 611 380493335 153 29 936022870 318 41 259916101 435 949 92417976 607 883 168098354 298 925 234144239 785 689 393798504 249 901 89222059 777 269 475113317 435 788 26255104 665 1000 51903857 603 327 145330023 222 878 370581780 418 619 118688459 270 16 39856316 940 323 594482705 455 546 66519806 106 806 605076271 375 982 21638017 536 101 140438078 976 757 85416783 344 485 127201159 140 256 550563126 411 518 2783453 373 284 246104675 377 280 20352277 253 65 671895361 483 247 546059312 809 42 22792031 150 270 803705805 964 732 850261149 657 326 97758762 815 91 42370514 630 455 57266981 688 688 257317 33 720 952606447 314 308 70807001 580 62 90372766 91 945 314759144 974 305 982553407 314 666 89261906 240 624 570774093 617 10 11334789 371 811 7025812 681 26 21303366 861 156 192216229 63 556 34539742 692 885 15042880 731 75 628974616 791 391 119571601 808 394 14259710 870 298 32407780 99 739 87203795 921 338 72965938 938 827 560626939 971 461 54797940 88 375 18893996 929 485 553625073 62 28 29268735 719 545 231161967 98 580 385033454 835 637 650389175 411 116 753723718 895 857 81537327 402 277 108440253 934 978 672304333 14 182 32648515 245 925 17925074 453 629 71483135 935 49 317200154 614 681 480585541 301 251 342588805 145 928 166602512 555 100 668281740 515 381 84887555 653 970 7565434 499 947 343638883 84 267 748365175 30 558 488831491 164 487 9279443 166 418 27681985 747 179 12742752 967 141 150772173 349 427 580852876 649 124 53168964 893 526 394769966 64 807 605578922 857 799 25163790 964 415 31383429 10 44 81769818 119 745 989818628 444 853 20736300 562 48 57853801 308 46 746977839 850 513 432198871 129 863 88809141 559 48 804569920 504 829 165265699 892 966 17838267 307 510 180351903 344 744 399906744 545 719 76381670 295 367 32281732 547 154 14737011 503 139 80632312 653 803 558639323 164 152 54819643 526 282 541680811 861 703 960056941 827 968 10787178 774 182 570984160 924 903 419510606 721 517 59448426 874 974 370473635 293 810 868907316 417 422 684247917 916 722 27523580 642 383 36580860 122 888 404108570 619 418 373822869 887 151 750785243 600 820 25900107 464 511 10838847 655 892 68347088 981 138 27323128 277 777 61390122 181 600 411703842 701 871 283597760 790 476 524365965 717 174 978258334 41 394 935764521 249 875 378170319 811 432 54262118 45 347 38514264 459 281 73078692 684 291 174350695 323 386 59864252 59 987 43204793 803 970 243083931 453 409 831085045 636 594 121891067 751 87 550745643 180 42 674212105 578 49 873564236 234 578 279508011 834 544 18846812 669 678 525024079 723 67 51580401 65 358 85885345 349 427 832194687 365 88 487836126 765 252 111819633 309 355 547805070 657 713 57149105 423 542 92254300 605 523 470696257 852 748 338331894 987 664 10766166 129 365 187237238 568 234 896934612 593 561 66667392 965 541 302165695 261 571 98901918 657 645 508561625 875 120 21594056 773 718 243435989 716 932 816521786 430 962 110926325 780 586 790052609 461 809 550807329 994 127 2172921 317 735 6778822 998 715 1986833 863 280 811051441 511 480 465347962 619 954 12477044 379 648 13982989 889 832 442102945 606 713 308460854 542 359 146218844 638 789 352664958 249 901 259218791 482 944 75269969 529 287 228468125 993 737 85030181 530 624 67773171 432 825 234832123 563 538 417912215 220 292 990902669 137 651 64513318 301 251 911542056 491 575 386092299 186 75 70232333 443 89 906333969 183 200 58452463 887 389 739157161 107 710 380410471 152 513 27082697 68 368 552261534 994 523 62247726 288 275 860387684 233 442 80933416 73 463 52090469 651 835 327575632 257 361 739857794 123 501 96470686 75 347 99779669 117 933 48797455 944 428 242392294 117 750 974397633 946 147 965589073 939 676 60780905 901 249 280688293 832 249 48815733 207 436 75187082 931 842 98809044 357 921 132963413 690 998 244792048 753 34 647775935 549 120 31321277 822 843 52511219 96 739 640911899 539 266 488248928 857 3 76359862 791 898 185204811 479 768 34395594 627 721 356511714 550 572 493079149 371 517 879049490 193 841 132082258 267 143 990572149 892 555 733715464 120 148 40069569 919 642 889105393 834 577 414818530 100 856 29763221 64 720 58616235 430 962 638982652 268 229 892631026 738 50 233107416 615 846 13224123 18 118 92044732 984 795 98570574 321 118 587225344 414 716 94152570 653 114 825407118 723 49 90877843 424 701 90896034 797 843 73774109 746 416 71722683 851 998 20992467 891 813 432404650 247 294 688866306 478 88 30914416 135 327 31273897 819 777 29595519 169 83 973688881 214 620 561215253 468 54 408468453 399 791 166131695 729 530 441339304 523 605 557910766 447 971 142698289 828 7 45224209 779 955 113680903 247 557 440482624 286 211 265259074 502 564 514813 910 465 19802230 71 856 897291040 183 17 651449348 122 663 43335988 893 526 889632569 714 498 66286325 377 863 717566507 950 991 671725080 558 71 5675125 81 329 54644205 519 56 770145789 543 350 554179717 306 806 522584086 331 433 618777369 812 850 540397467 436 351 349748391 821 139 91477338 348 645 68251230 946 173 5493854 390 765 37735764 25 698 364878392 33 835 308307704 684 913 809483951 279 929 719188633 270 846 10890231 495 213 379239721 323 163 401614634 508 77 492877419 369 439 10775676 786 554 80256030 674 732 81172421 62 179 52928121 861 533 38267635 749 742 168234397 719 92 649169976 655 130 628371449 869 384 37521977 157 315 946101324 628 569 97203878 84 267 742256647 379 460 28428197 514 986 368345365 371 201 67701927 589 57 338404528 693 354 27792167 671 879 569161551 254 102 781864284 988 146 774373505 286 648 98726846 730 383 341064851 225 402 3691065 172 497 79319182 364 486 750723174 714 359 454040078 229 340 257333513 356 349 615101735 240 284 1575861 337 91 822440484 763 972 102635274 816 379 39866513 172 66 24322373 339 419 665234886 907 171 46659306 190 681 100259797 17 231 144907259 748 454 46007145 295 407 511134030 714 674 61281969 566 544 6706160 418 595 309247968 343 486 565033311 826 235 368721861 162 934 202367771 584 588 10706762 362 86 335447108 627 274 78748924 668 796 700781502 866 862 49919982 771 290 942787012 805 560 97926691 821 258 356332506 500 821 247667555 135 540 125190589 491 610 47612919 215 319 712699393 295 593 94346424 351 632 64294245 12 762 20898435 386 212 814319095 106 806 63744584 2 456 51169936 609 366 431838839 721 627 369816795 350 64 16466380 702 157 51683148 479 474 69727147 631 526 598802906 271 728 940993302 115 652 690560791 708 752 659616144 573 766 831436693 804 348 36360733 592 245 773475768 315 85 46450820 740 76 966085477 917 511 3864298 820 306 3882440 876 395 563934258 996 408 400278068 392 516 658373872 414 370 876704295 392 103 713709014 752 708 1920243 49 935 662259536 355 934 88489191 864 795 639347513 374 161 23623077 757 369 403380565 756 360 44449323 671 370 947424347 863 377 861424446 137 455 72557417 271 416 999323466 946 147 222430310 664 245 162716108 670 266 21591845 684 913 93435090 742 130 14597412 216 4 191472157 975 859 137053441 968 227 75929350 570 561 907513624 555 100 874415541 221 109 570538422 323 940 636419636 412 983 917117579 709 889 79545998 771 932 87616667 149 422 202130987 12 543 255284512 16 93 911392811 778 60 84210336 842 860 652063787 983 311 98920911 669 278 68579711 499 466 493398482 669 578 41560874 676 894 81652418 502 124 161187958 538 875 33747455 364 486 170311720 586 394 484479128 652 310 20608374 483 124 72049735 70 379 315749782 385 382 612357478 577 762 241276235 250 707 8850544 190 658 149831157 602 366 679024308 69 779 65649696 879 671 338240373 544 842 515015992 110 973 79732528 133 957 697538594 869 72 524886468 364 486 236240277 1 202 388359184 601 475 69271961 954 585 54359559 428 868 927290691 649 333 401331532 265 160 847148737 731 75 357232426 205 741 2844941 342 227 176732510 909 479 974470055 470 323 856297 56 328 663257875 941 78 812218538 665 854 44191121 922 415 304740176 785 27 767321056 238 645 37425880 102 145 87969557 849 110 14276932 65 768 667180573 455 546 630391986 705 207 232346651 276 261 160600580 553 849 46137121 389 616 50125462 321 118 64334664 226 153 599709048 137 730 78474707 674 578 430019927 423 326 566093632 697 47 147998226 152 703 13995281 876 194 765689392 522 613 51351726 2 156 867978605 920 828 838422459 222 134 82638898 23 882 446967252 715 714 707354228 132 312 44696976 965 645 394388252 639 630 4531391 315 798 876820742 242 784 83941270 986 419 808504080 694 529 99565986 303 756 2466401 98 980 341030309 611 791 75842965 949 52 43755059 871 454 67542967 552 190 10125158 813 935 34733046 366 836 516860973 400 254 55857871 43 395 54668430 602 609 934477855 501 799 988848084 891 587 72483198 323 426 706199060 279 724 983883807 706 237 962409728 327 603 894780174 651 263 12858452 855 653 154651130 971 810 46965277 456 155 243575678 597 801 35686421 424 853 41916035 597 343 34563403 429 823 183817439 142 204 440900969 503 232 664582031 972 763 41459274 929 276 51360816 312 168 26159324 114 442 51648783 662 690 963482437 302 695 95421420 118 321 289799050 238 941 611530813 292 146 235509134 214 204 44378362 672 762 116571913 111 792 853703805 286 796 85254630 128 465 448498699 643 916 86241233 401 760 28249635 244 465 89973535 479 823 48752221 558 30 802357408 823 429 688607467 542 969 44297763 571 814 32164992 104 338 223559696 699 310 56037128 385 382 713075601 128 578 38641173 927 647 39525983 494 90 920745757 797 421 83917640 100 352 657471637 87 751 840509392 810 663 943975573 469 489 63840181 651 524 99912805 298 935 5845657 669 678 384540265 871 192 27374045 235 826 204821221 302 301 764419708 16 934 317282438 560 286 95916267 525 461 383709633 792 89 608614895 616 803 9763626 28 974 853794539 642 55 28746445 854 6 162166045 356 624 487015311 347 811 975493247 450 851 62441494 708 472 56409843 392 442 27473711 303 191 792556382 504 310 273247575 737 905 24526227 589 632 95838055 801 277 30768819 976 74 313130153 880 387 71073482 973 766 356491555 141 967 23526435 192 142 949901568 83 169 46123078 34 80 48037725 925 464 74643014 940 384 451914964 979 884 58502214 105 171 920425107 257 383 91399923 868 287 75917192 38 119 33724444 888 349 749425643 197 680 954969244 285 204 251760068 723 926 70224700 961 595 517954290 304 816 1817779 992 275 326689852 921 686 71872594 274 28 22662637 950 770 96413855 449 251 189705417 350 543 479973455 153 925 739281820 30 157 78774642 1000 733 61370411 65 768 988091659 84 267 951250826 468 531 519744525 253 65 547500106 178 954 78007222 15 413 953946597 74 93 52875247 531 36 96868481 479 617 859132122 737 906 32355574 106 516 468626872 545 203 81275999 667 283 598500612 9 725 446798350 634 589 34360226 157 650 9247793 109 799 82731240 313 604 93489577 198 81 186984182 954 34 48884461 139 259 896106391 554 587 177445967 512 240 38089294 217 998 160050087 778 176 121119602 702 157 563323225 15 203 986847740 328 225 22890706 196 188 994802384 164 355 550835114 946 664 75927358 458 598 785523152 340 268 754815975 290 760 445728357 946 981 29588766 350 881 54481005 742 435 616562386 4 685 99198760 515 847 652219401 97 96 24216002 350 249 39736056 502 710 85012937 967 687 68446651 700 840 76890747 416 867 40373464 174 704 206994879 51 300 596796137 132 818 886278145 115 920 48430920 37 444 196375593 206 891 25037472 920 142 44371516 725 622 686044168 217 736 13882601 222 527 263769718 59 824 221644459 72 157 674073671 297 388 69727455 420 988 99252184 78 238 78032828 517 473 786911600 525 64 839355977 861 156 756495144 470 730 12704395 368 264 769829074 235 269 75761544 570 561 189868946 83 839 32269906 287 646 68959760 77 425 234641911 685 449 177712291 837 90 26557779 323 163 456658481 240 624 266377342 786 600 622419715 491 585 604915450 399 391 240552216 554 313 86940827 954 47 527606451 794 728 13760488 518 584 55888466 363 176 66147515 680 625 639649351 340 881 175228153 74 785 989901264 926 653 41956496 913 684 941122213 408 996 916936192 76 14 49345299 310 504 773402629 506 187 559624815 155 154 43270822 728 45 380052939 979 763 91159947 473 284 57281611 299 776 592422792 512 797 99283965 490 176 14358770 760 683 940100563 224 833 406462314 865 678 66684559 946 518 90548617 883 634 84804559 310 504 517652807 930 390 698613018 425 200 45198055 694 797 6381307 399 773 20086579 226 502 70327344 140 493 96214726 183 302 508905910 553 69 12754688 144 17 1503065 7 617 66390236 922 808 36611975 272 296 693994337 74 161 148535004 504 515 51789850 630 164 425844347 883 226 65770993 729 303 394217598 995 637 62639725 411 58 42026218 70 156 581496844 108 125 80046927 459 767 781986364 56 519 939981646 954 403 96329065 132 281 694075458 210 518 644693004 528 990 610567415 742 435 445581386 777 875 23139925 958 829 369863213 986 927 88399314 647 820 366479642 339 711 14437141 972 209 79137749 384 846 385777387 557 294 883729699 753 751 25461790 422 167 68622477 491 585 482233473 669 115 48256317 844 307 457476424 978 117 23204293 893 526 606620261 600 786 879041967 412 903 751354367 288 992 6442366 622 220 71789892 666 330 360417162 449 685 182339281 503 232 528264386 586 394 940170952 758 94 476282963 100 555 795679171 685 251 790761246 604 954 20237477 509 8 6322181 571 338 432312620 405 170 679364992 246 460 588511551 21 210 172551133 420 22 999573287 945 128 54066115 78 600 59866480 154 167 908549064 911 774 7878915 654 512 703609264 726 836 90970267 855 123 247057485 999 678 107561178 978 251 924948 965 981 793277182 777 759 208251667 465 288 85303764 908 941 660560480 994 199 826707194 41 318 813887999 985 690 104934893 632 876 82064130 909 823 696600146 119 393 268456705 435 19 803757245 774 182 271051677 188 196 351615115 477 598 557504624 721 627 62295956 375 209 910852307 758 94 746936500 169 369 713556179 432 381 67134580 792 443 424012928 969 359 588803261 525 64 65892262 312 487 813305705 481 120 16545011 473 723 626082502 173 321 229835976 922 616 29586075 708 65 29938065 483 247 905318715 393 390 568323402 702 798 728811391 718 681 24869366 390 930 384896432 665 870 248723528 296 721 28430919 398 91 99602851 706 364 522871552 441 382 711951116 507 330 82344412 351 407 16250136 990 9 48565400 641 206 291015192 332 633 677218240 815 483 118110002 76 883 910264264 68 126 72342867 987 749 478860601 730 116 773548685 236 557 19020328 60 641 581354017 67 69 728465668 609 803 74804441 66 590 198216334 810 380 48878116 85 798 929435 603 656 73489623 736 256 290665913 847 779 59243307 964 732 754796915 260 119 554098802 554 434 766423429 993 436 35688264 376 99 42341111 337 91 37289462 737 15 504873197 315 391 14463467 343 364 47667594 468 54 147375950 741 374 58822290 940 323 179894616 244 756 693645745 150 521 994660057 852 180 899246546 744 626 121420935 189 202 397784586 268 979 41780122 983 292 9022419 822 203 9891802 946 108 611166495 28 875 680488509 988 802 59364012 421 51 37320897 481 121 118801490 685 880 501304297 384 732 79753715 249 826 165110863 950 317 463690735 365 587 77247657 656 444 69089166 48 178 168788932 723 590 38064112 645 657 610500832 414 370 716402929 585 484 7645682 331 247 92756619 793 662 3431252 398 240 6780367 821 152 39463797 361 476 861827847 375 503 10194142 715 714 14940480 186 670 691009158 554 1 724018107 951 638 561147242 436 995 30864447 252 309 415707438 356 161 26871677 40 212 891703847 221 180 890821803 404 909 501020491 920 614 635358253 945 853 49024357 179 687 339832498 925 298 820874804 717 765 649300137 233 949 51322188 883 920 592494860 652 359 11017149 18 903 98434064 316 904 712199051 474 541 39702890 422 45 93721823 909 479 736855398 168 187 720543711 736 590 198951969 236 149 22866610 550 388 617006242 502 396 431768291 559 816 895092668 649 564 296824612 572 214 6522235 383 799 47122745 695 555 15160057 656 922 178980506 820 460 14394157 136 547 875098142 217 54 805015221 319 915 2887309 49 39 40366654 631 24 541229199 680 455 44623195 21 210 883948415 259 179 362025881 336 302 568736378 592 892 775924217 821 258 185986139 8 415 29757050 202 189 744354358 566 781 6501104 328 801 917638578 512 388 885048703 646 697 652593690 145 520 106253968 498 24 21006440 672 728 44086537 937 15 635915949 531 363 47902799 949 787 8583420 909 182 88225556 457 318 58009660 295 10 237044681 354 493 58590177 557 622 196834000 394 41 760544236 167 35 109696183 224 960 147062110 504 318 88038218 788 734 34824776 612 907 368492037 688 994 6390950 871 740 448054341 567 568 141797996 855 353 349761823 710 107 893849535 573 762 67841092 705 207 283266877 650 390 668350887 624 398 182770048 25 198 561489929 885 297 261879957 778 586 49212911 876 177 59869638 480 608 70875402 246 654 16401283 760 683 297831379 112 237 81432101 526 46 58257734 948 189 853107028 787 12 336115878 593 388 683561230 62 263 119620559 729 303 910709310 26 340 32518045 597 311 45035339 801 707 85492815 558 30 397952975 23 797 62886044 34 105 704704789 776 138 46481787 197 83 33912739 242 861 663925933 275 325 47833812 287 830 819249120 150 270 621638415 834 438 854489458 661 859 208539595 584 975 653928213 886 718 126932805 169 83 899987526 184 866 12024206 955 450 27336981 692 920 73801820 265 1000 71595693 145 928 849468127 200 623 877066897 911 753 485200297 505 374 726422770 987 195 897192218 827 485 94049811 318 869 17340948 650 659 727190692 144 483 19191099 658 33 697669834 246 229 74639315 683 977 138905831 857 365 21004206 577 762 186482873 651 524 280104869 271 416 585508987 17 419 24900374 59 175 82790712 733 765 25561383 256 858 47721759 362 933 30744392 188 196 759562502 677 177 430248964 575 311 38776996 370 20 29206037 250 699 746140986 349 233 471738726 935 769 43918958 565 60 944289828 877 630 40136176 835 651 428125780 127 994 404716442 533 79 91648208 840 464 208306606 721 205 889689399 840 902 58013567 488 758 21752334 505 199 14208062 934 398 29575659 214 688 50119973 372 254 50729005 626 166 840868244 142 740 228070289 361 676 56173269 656 8 32950691 282 409 20788295 133 870 637803724 882 23 765670343 83 686 897083391 221 109 388192923 181 462 438685316 509 922 68128869 185 736 437818226 395 612 404130849 498 582 3452650 798 656 8039888 600 957 33553522 521 50 49159828 908 62 84246650 271 416 907414543 10 364 9881997 145 520 140360955 628 933 297608536 514 324 53748805 315 202 73391512 244 755 375463987 656 8 758044085 950 625 705883773 57 576 431990520 98 845 244823257 156 2 433517636 12 350 612077812 178 441 744300177 876 194 860707684 650 764 411601375 591 282 21238467 368 929 26852621 700 497 204132410 336 296 69216553 890 89 367749515 887 255 265866128 502 534 882635202 533 307 96355245 696 645 968678288 741 374 151163968 587 817 468275294 749 987 734695682 273 973 17935020 103 621 617027778 734 475 164228071 844 307 749396240 298 572 28599487 256 284 97553047 114 608 87435629 993 521 956127189 228 530 46230918 153 29 695031315 845 827 380813068 705 207 830053625 896 451 73248398 177 39 60537280 388 512 964784522 929 684 73603826 339 152 40856490 826 948 19898956 342 508 8873684 540 118 96293023 31 911 439329209 110 759 886067385 956 606 160785906 58 734 26837506 523 657 76699338 149 422 167086446 606 956 736322537 599 705 596544627 870 665 689346243 302 732 5496075 83 605 67231222 188 95 715011862 652 115 273691427 65 462 81191325 952 757 70660628 937 156 98066703 397 747 172968072 570 590 13750637 107 426 738246046 390 113 6530321 602 796 790829 561 570 861567416 789 440 776290064 583 82 224707943 360 917 881051259 296 716 547515963 268 52 4267133 647 820 364951654 817 162 47110639 743 338 949490108 137 531 191498526 795 864 35509019 663 58 423224810 982 501 990646606 153 17 24301611 84 28 18790222 351 599 660098500 858 894 619641465 116 535 59549913 27 333 650081203 758 73 645375075 194 770 443175411 802 450 888113188 20 571 577727011 341 247 692415683 145 146 83360192 294 247 432973416 316 671 130289955 598 477 413708776 819 408 854916402 785 207 31493282 673 459 76833175 953 544 805022233 591 23 684991551 557 341 549027440 450 802 140532367 753 312 838616036 557 926 16625191 248 613 251689594 26 56 93970563 550 572 395668915 110 759 425331750 898 949 552198748 499 466 979015898 167 154 869658312 505 374 729455521 406 768 48598232 683 994 42063412 644 6 18132775 762 479 51031545 713 606 455895303 852 509 779672490 901 235 92773297 428 944 186983098 209 871 50875847 518 210 812783215 362 451 744592302 365 129 15021400 898 391 376296301 31 911 463186242 524 720 753289313 633 332 927982477 57 576 93182584 893 453 95103553 664 592 398934152 726 608 702984032 747 904 10789351 118 321 24561592 699 46 336766769 262 575 37704077 819 592 546345768 223 900 329316457 372 401 392513077 202 587 826879022 797 263 237015476 521 373 351806295 2 156 926696421 175 814 516930243 874 974 555082847 394 41 796834951 811 347 986894573 238 523 35908226 568 560 653244307 68 511 97122968 327 603 292317220 313 625 560426004 171 226 128288101 153 72 8954620 283 707 539670382 604 639 15603346 832 423 79761818 407 484 27843195 870 957 238155604 317 282 78489079 854 697 993726826 607 883 661582354 768 638 685018011 690 513 761696752 760 683 24095404 509 92 544464283 598 535 18379497 325 884 698114451 176 830 256231238 567 254 41751090 938 147 542068098 51 539 281919619 840 238 41060727 592 245 704275906 283 784 618936295 967 217 64743697 208 822 835281166 729 343 38286330 551 581 82429640 187 896 97069 103 442 471260994 915 712 99261137 993 108 94222704 163 858 78803284 37 932 330965238 557 341 300783990 980 827 65056392 684 32 37532787 419 881 98359364 560 568 293998860 711 872 29774136 190 331 523787899 181 462 660627423 771 61 41372567 841 191 80314624 971 338 79479301 231 570 48476784 898 791 751789536 536 211 13648671 681 452 68819740 844 295 220506635 963 800 15833720 61 644 846380503 578 805 584692947 48 290 115836899 714 983 60673268 504 722 16651899 77 698 17981644 82 101 610350024 993 871 36665094 470 781 816402990 234 873 82142364 919 357 328215425 48 290 794464665 626 569 79342592 193 634 860470016 18 7 943424949 286 211 630503804 790 476 787448453 313 625 152900569 410 103 89749987 164 992 67410067 243 556 98934968 718 532 942860998 827 58 19147576 49 636 33171812 780 975 43674245 960 740 8048738 722 130 60048923 482 281 27763776 287 830 916591317 275 711 112312088 781 470 853437117 294 559 75920985 155 376 942140410 843 917 90998375 833 209 348489898 824 946 77661888 157 315 504319158 200 42 999540803 421 333 560387650 513 254 59245244 80 576 378271898 933 628 338731206 875 824 71404797 487 267 63670240 318 457 626958172 677 361 941406891 595 143 97002345 142 410 12014450 729 54 28930834 126 68 467426087 512 860 30204561 998 462 46343898 59 626 76616427 482 984 557844128 407 752 50480099 399 391 307992317 189 667 737708860 623 415 32975719 969 542 437262584 135 540 394241226 990 350 692793837 216 403 10200365 294 247 121121844 345 107 87244341 300 437 13691924 151 887 871619367 831 464 33270975 442 516 670524690 67 69 329703689 820 855 27652584 442 688 47650155 675 365 934538894 912 653 370186726 103 621 684221059 173 30 91293616 443 242 99723148 221 852 501582544 572 593 593979194 368 544 857121905 331 433 614985438 221 645 41145859 855 353 478615159 529 287 748070124 286 211 349062310 67 971 553008577 479 617 101730839 213 505 225119837 551 583 790033311 312 753 167895436 56 519 143546237 149 347 339486441 103 410 748123613 8 614 1910081 582 843 141814061 872 989 981358405 902 572 221334663 364 237 862159345 783 784 32020503 9 622 446073299 94 736 798419107 776 579 790703378 199 612 255981515 429 470 813789028 963 267 67807877 96 739 211510312 58 793 255109520 165 571 40558883 312 487 906169334 760 290 28426113 786 585 209988604 561 366 79945027 708 205 496477626 396 616 363199900 763 1000 269566113 314 30 50532039 582 603 17719059 784 202 702705129 663 810 81197348 627 205 696090384 883 607 209814150 249 751 181049983 962 423 84776681 237 343 454811922 662 694 83668947 413 750 679907996 117 933 277975129 174 704 353186195 18 10 83116144 468 601 184345348 495 213 239120391 790 900 39810790 793 811 11565191 806 428 31741105 18 773 505281815 826 235 393721131 87 28 393229948 757 133 16346316 859 975 314184535 786 855 80604921 88 61 51347593 612 251 18396829 319 125 59534771 355 27 97652722 751 875 403369402 757 508 908847908 980 219 42316601 362 851 393402917 771 756 647361019 424 268 17242091 503 265 28827396 19 435 358616585 40 505 928729535 906 157 92035073 259 502 56054215 184 699 943315696 274 665 735755292 840 464 272339386 577 834 219489108 408 996 530843516 29 472 97899510 154 223 64299658 302 183 772101500 54 241 20115218 562 880 464241144 87 350 79723453 910 647 23834992 390 349 45998960 577 959 30782234 955 227 94167944 870 363 455162857 604 145 26963095 742 984 10587813 834 577 477446435 372 401 861603939 575 182 466235068 770 194 112785776 856 682 156131392 827 980 492690569 525 19 2406451 735 75 754354380 425 982 10431012 761 997 21921573 826 434 871508981 503 478 12883507 285 204 546199286 109 863 87628336 77 425 193730382 613 754 728863649 558 30 504083314 841 172 58526185 227 160 74551648 44 10 41419484 874 974 440143952 255 908 307046011 498 577 38757719 837 600 78496208 710 183 30793473 267 864 921730382 379 214 33239967 716 253 78098006 776 835 73506400 611 471 491869315 955 779 519875109 328 184 22183368 456 155 140583029 592 395 75133929 777 410 37161668 351 599 838050132 429 552 83923804 641 297 881638131 160 265 430449474 880 665 798055225 585 600 565940543 464 961 614702244 824 681 69542702 410 103 86639999 537 845 633892992 917 843 123048119 296 95 15284259 654 490 86117881 762 942 36978894 896 451 237455164 599 351 834673709 600 445 52035928 129 348 5341148 726 366 254964468 215 907 465998 693 493 271183502 577 885 8757225 221 109 778905896 417 403 14351301 180 109 40086008 873 46 85058499 64 542 16293206 739 96 806357867 103 189 7605273 593 308 24972470 800 401 809377966 276 967 286058308 566 48 8248689 813 501 30805004 548 802 2440050 745 119 904622017 173 321 456498294 951 638 909733368 10 295 932263088 592 245 623646976 968 342 371650360 972 938 4600188 344 382 21916055 495 561 30554243 720 540 52855501 910 175 170851483 573 932 64532887 98 845 841796783 116 565 13317524 436 726 834933831 134 472 5277579 231 195 14091363 940 524 96203331 231 727 332286774 780 273 973019065 826 786 7050702 805 180 57433156 50 37 110316758 847 778 418525905 361 171 82758913 839 815 584972927 869 935 33612317 101 7 957519727 4 361 287016808 619 372 645037654 800 228 53150041 99 173 51618741 73 957 5769600 785 204 18117636 644 699 119072313 483 341 865637116 536 651 46209136 847 732 80619280 453 182 31614925 421 459 428758117 190 433 846501612 364 486 694394120 335 115 75178336 872 386 19128672 822 218 74854780 949 775 694761238 29 794 25179303 522 37 18740523 731 11 91880260 954 99 12004384 807 469 775332235 336 319 2028903 160 942 236124715 998 850 418784801 528 990 972529452 130 296 71956590 643 139 89415051 453 901 18258823 498 969 598469412 118 513 9823384 219 743 297297421 434 901 877975475 403 670 874980694 203 15 140690746 767 259 71343775 926 109 46997853 293 447 931422876 924 240 934510182 805 578 338976343 382 740 282238975 33 720 196419251 671 320 35134610 247 929 7193924 876 25 40066916 52 712 58921998 579 292 252431863 605 772 49384190 840 700 118123520 501 799 144218486 454 581 11687206 50 260 753113433 667 189 897736865 549 358 79606468 65 782 167399255 896 424 175620952 666 886 95429446 3 496 767757555 587 817 976782995 847 515 902349232 47 440 18273884 294 247 822956471 812 691 650721887 525 64 191694087 2 459 31053297 469 161 74630328 244 868 86787078 2 568 43628652 447 293 823739042 134 381 885903574 30 699 570403832 385 701 567874744 726 608 555835963 157 53 797846320 313 746 39056772 294 341 804698308 441 560 61572188 840 464 11320743 706 242 37997310 434 826 129717928 635 946 13679626 199 481 236998856 647 475 994558886 268 71 51218348 454 513 95019582 34 281 72064767 724 672 488577368 706 785 89517494 589 632 608548670 51 437 836862738 462 416 868387011 856 921 9130356 936 956 32002300 897 279 59648351 722 906 592440302 557 294 809957917 279 380 25401166 244 755 930616852 23 591 798020816 642 921 288807394 848 588 925002465 540 118 633119078 390 393 82300379 227 342 667243347 491 585 991470194 800 401 144201674 608 726 310343462 176 830 595217212 735 939 58525646 261 359 37464842 450 802 199930613 708 752 991301754 139 260 44843184 158 899 810706634 165 497 12629255 313 66 74914689 291 1 797965701 661 174 254650473 288 992 363717880 749 143 31942266 192 142 511339247 732 492 881724690 5 565 830419230 13 298 12490211 351 6 58560864 874 620 603924481 381 134 548900256 743 818 111709574 745 764 504280258 649 564 110276541 88 533 659422957 685 449 173482246 352 195 36813251 721 615 317346199 373 185 79403421 821 737 58897024 214 782 272427853 618 474 898718577 348 161 819566149 972 387 361420491 555 185 95598311 341 294 146582599 876 395 586217539 894 837 948940316 29 226 133341823 827 119 24701890 616 396 487130173 707 32 979552099 190 325 71850862 898 411 241695155 79 16 738849069 57 988 48755497 464 840 832007732 332 248 2089115 701 116 1953769 397 671 813879237 998 217 102045320 349 131 171765185 268 528 165815974 874 946 25665141 910 465 763607822 66 185 378940190 512 654 625318369 727 113 901547583 457 318 430913013 946 980 773755021 352 664 16603740 585 789 88260662 765 252 229249423 23 490 186309581 11 524 82278524 677 501 12546786 489 398 700124521 679 613 42743426 470 173 68540113 65 768 899055583 71 101 703715461 710 552 934168555 718 532 372447414 222 656 97581746 880 419 94834776 38 171 42323542 718 532 20426235 83 169 945942414 450 752 181512414 404 540 23541224 55 518 11298362 759 994 233632063 573 20 65989983 943 245 330506568 907 994 996706739 259 887 12033221 216 202 65114425 884 695 903936693 794 241 554998396 223 889 44158329 472 259 85939443 111 288 691006903 974 803 21721943 145 914 46924921 327 848 968937641 631 834 846091107 188 466 6130641 960 839 119917636 299 421 249791768 713 959 245155569 578 674 785885728 835 962 50622731 231 440 30645427 569 163 99422042 733 947 80894659 178 808 47395279 205 657 70723789 738 50 776544806 514 438 84872791 349 131 511567838 656 175 1111658 299 822 812265757 469 842 27091504 693 83 72370847 815 968 71223980 673 63 211255916 478 39 92877902 933 136 664345613 609 827 87386738 259 968 64566305 34 460 77119731 677 177 246521103 294 637 71857374 860 761 32724158 113 199 883346342 219 62 77806683 458 981 75245379 865 386 806150539 220 266 788270237 189 283 287943898 476 361 768365554 124 534 26341055 300 398 14414929 468 951 92136953 316 636 516537371 746 439 22289021 403 160 34577310 706 237 183505357 538 706 408725565 592 195 350671557 529 995 817951310 315 798 514273462 350 865 98132198 486 343 612810492 428 611 255082437 403 402 61586580 36 162 675134227 199 612 616358021 979 596 838643435 861 242 74497277 1 700 33126350 846 912 170372356 864 84 996537863 72 919 287732585 586 780 312511012 841 834 9459477 431 653 4347297 962 423 479730170 700 716 28115167 650 806 78833515 930 97 93761633 14 806 745929309 564 649 566977805 653 860 86666800 984 976 875792115 743 790 38556557 914 638 57709121 516 392 881027276 958 829 840551434 555 494 87328449 468 197 47534058 308 184 99982155 804 407 20181124 252 597 831122662 904 895 46673419 281 718 31551227 140 98 71349860 482 984 585902051 505 927 2834505 617 654 695550682 547 751 90924877 753 911 929893552 894 110 90619023 800 432 14296139 141 596 86346067 801 185 87703878 475 976 3659998 980 827 937713093 299 776 551530765 767 618 422007690 185 66 128166399 959 328 7423639 94 79 22536871 503 232 208700391 818 967 85040009 19 435 603939634 261 661 154763953 316 636 422105118 395 534 62198831 213 495 887888136 18 773 769876044 578 838 785415939 160 265 750188437 70 379 454836427 740 76 493729579 653 831 141697277 351 436 385277308 508 475 62980529 56 519 39850580 983 2 72389263 571 931 55042805 722 655 840345071 89 605 671786320 875 901 894578646 629 353 56120319 725 9 882940060 984 936 22099455 619 372 349571691 161 984 986400141 951 236 7868637 78 36 85138354 233 356 890499695 24 631 988221851 886 399 867322261 981 204 99956778 204 375 91368459 781 83 85644882 311 727 247390052 767 208 461174462 298 153 283404960 88 675 295912439 179 161 38730400 148 832 667540389 364 486 101552342 731 272 94766056 32 661 30462470 568 234 991126698 218 822 932724302 480 492 936219799 406 699 37802414 251 301 850435620 288 992 462603190 576 619 60590902 869 239 5919461 407 380 654755627 214 782 126092163 846 817 91391187 847 262 67534162 272 856 15338221 544 842 837000728 431 607 712812831 952 714 63062296 314 550 1191001 118 540 556496975 641 206 197095364 743 818 840294669 42 200 902097015 473 987 78666196 647 433 19480522 903 983 720285634 568 560 19656172 668 796 559039533 823 902 850042486 520 299 329823196 400 227 451727030 478 22 92508371 430 122 381507467 8 503 537525876 963 213 905953376 435 327 45635205 965 17 87349599 31 310 230511291 481 264 15070474 838 674 772511572 740 382 669433564 524 639 58298335 833 209 543774886 854 78 17361425 705 859 93397779 751 87 476816596 76 740 672760493 98 886 99869331 371 905 45066778 763 636 1099641 719 843 27291182 576 735 37612477 226 347 6998353 935 77 35871957 843 332 7298412 240 924 157837800 92 655 71440311 376 99 763577583 301 302 857884576 724 279 455278279 363 957 243281647 731 501 227581214 627 205 673267669 44 692 201643972 602 278 516138011 458 19 23305961 486 343 75740362 193 269 74642961 507 332 95665216 209 833 325717503 444 286 792163177 150 194 89177592 143 148 34274083 789 951 20772968 760 48 641473116 516 677 49415437 536 101 380704156 446 998 31975403 214 620 286927171 464 765 50531264 981 43 707390318 407 295 800473848 407 604 467398813 507 763 522043001 850 998 786884112 709 677 335596770 212 40 509381703 822 322 233628592 738 698 525342607 609 366 121385179 848 951 64671732 591 653 36216263 479 617 197156696 495 213 882119627 811 467 180566020 554 874 74605203 485 347 88502622 332 255 477332764 352 717 9895900 915 419 921624224 784 65 67544638 976 348 637253518 435 742 75658976 907 994 30590496 632 589 268733550 672 724 696155125 118 540 216680438 88 533 935438785 663 588 859847504 862 669 546349057 855 53 44363648 110 759 820615103 876 395 225444468 385 531 94000490 77 369 751777224 434 826 748268483 641 192 45418388 537 354 16966556 556 243 798989036 821 512 44854371 519 822 2747093 976 74 354847545 186 69 243757005 817 236 7714597 975 979 110411173 590 671 91116183 456 936 36522047 107 426 823329049 610 719 383816679 926 575 85805567 485 344 148072864 685 185 84761619 497 97 514020428 535 155 924788953 91 965 21667472 68 630 541254351 175 648 67967746 566 593 306800998 534 502 800724223 897 172 863987913 150 334 828976844 425 169 659095796 304 810 34841570 982 501 684244183 942 160 798322711 315 547 55549356 432 452 824482953 133 870 538718974 61 644 695971979 420 172 509851751 907 64 1741548 449 552 53982553 509 92 154037746 874 255 91764790 840 835 23546588 37 40 92914068 98 845 275463084 528 268 760471903 627 721 454529934 122 578 66235252 337 757 966861166 456 155 491980746 267 999 95455483 1000 97 89795391 788 222 16519646 340 229 113494277 263 797 9334842 686 284 668973459 776 299 921198793 896 451 821322506 886 748 83251333 352 664 937114418 173 254 479100367 545 236 348804124 301 251 949724630 764 300 40132955 523 6 23351009 437 300 606643329 410 103 638180978 754 811 91830084 646 123 868804066 66 185 835975115 375 960 344146027 944 428 465424385 954 47 487106467 468 54 541636306 771 977 21290583 633 790 523474504 896 424 504458748 74 562 44987204 176 778 245907462 54 208 65156618 760 683 23677477 794 367 842716792 68 639 181253550 410 454 354379315 770 876 241892978 992 275 354010008 507 763 862595723 34 487 497959560 684 291 471731395 377 221 629907295 531 137 622691925 897 653 86034147 907 5 1047549 138 868 565653619 933 167 62390588 868 454 1364211 442 454 686263278 776 846 85863403 223 518 39053059 496 931 602240093 498 969 11301559 121 481 555364255 39 33 54024768 331 433 274408698 842 544 970005147 627 397 14176331 157 581 199108967 819 408 850475877 18 217 73897436 253 972 9457452 297 556 991977610 259 521 36720739 411 251 46914675 821 258 842345134 956 477 17123330 90 493 121616428 212 362 199497089 404 566 747209432 804 936 356524148 842 953 181759158 531 137 514259539 489 358 681859137 239 129 78028333 626 536 21487097 938 815 90075880 507 763 163783641 107 390 64576089 405 941 449539741 587 99 96031403 278 602 352163789 19 315 57554569 404 823 117775063 538 706 215497734 824 487 89589716 551 583 634137643 763 1000 931385040 946 580 516842348 385 698 44367728 370 671 63255449 681 614 693301314 81 198 105769917 428 57 4472764 181 380 98854360 594 574 177066877 168 618 19735154 973 905 149673353 814 365 887302051 557 622 86966140 328 235 4815056 384 404 77242668 559 816 306639562 81 823 67118291 112 766 752246381 27 333 344933242 375 969 66122597 938 207 74474599 332 633 698088847 615 721 349337376 346 193 61563470 97 472 843171889 230 601 497091021 72 921 817103723 436 161 57102061 948 707 967722746 8 665 35026148 954 47 429518213 869 63 46155083 81 751 45369251 868 138 404472408 276 967 147060081 479 203 62997275 530 700 73321755 65 25 84564565 460 246 628626640 782 607 63546182 413 954 633680775 69 67 394105461 916 493 987387629 913 1 547414534 959 918 728881271 92 719 913169225 785 850 388352190 303 497 35988930 543 990 380608482 258 263 98450415 491 585 995308489 422 149 45197252 71 488 919095200 40 741 511088105 949 92 76789172 697 821 4027575 463 424 99917892 920 614 142548954 501 306 504810282 927 248 532553437 511 983 33330839 661 584 322146180 711 872 432892090 180 42 821681913 904 747 674545234 966 191 6527035 705 207 372904485 603 848 893581710 590 630 74193355 124 987 80028357 374 505 972712611 761 289 955544536 364 706 986777339 715 498 71445964 841 921 94936945 953 877 976241371 506 187 837249708 422 149 415724492 934 732 10686827 415 902 618571553 660 99 347092090 237 364 762142485 52 183 59134002 297 355 91589718 105 719 41225198 986 514 959022916 8 525 88533254 79 808 69057612 319 805 64262368 30 90 4400864 403 44 856051702 769 403 249643924 342 227 996084962 39 177 489009794 995 568 98073317 801 37 89169559 124 207 556813919 649 728 37349948 177 459 30322309 47 828 14856169 24 438 81600175 765 252 635632267 718 532 625413243 201 493 517169671 193 611 26597768 524 720 679741204 637 835 64025176 698 25 439774180 691 689 346679368 304 515 710420467 990 350 702707046 473 517 894364680 919 430 29399749 635 7 75446377 676 289 654112477 663 588 158373480 793 11 134419700 896 682 25239795 721 627 30266544 75 735 506294674 977 683 729325756 254 30 843644514 494 36 74526195 669 602 696607410 19 195 145828282 86 386 450394095 187 168 252607725 601 688 21279071 852 232 49114408 597 704 897718704 574 32 61164353 900 553 82809340 911 34 104948653 484 58 959508050 583 82 925579623 883 76 673919438 680 197 889525091 722 906 198214956 90 39 51066493 754 915 42730405 634 521 23353067 356 688 422099575 764 745 267833384 648 269 700617230 842 264 21793919 184 866 168632533 184 984 81437099 358 439 869784367 674 983 101243362 172 457 886024945 588 353 27888567 671 570 12555472 40 125 86589393 519 402 946532061 664 4 21381758 538 888 58866225 524 452 78966772 286 263 64255887 373 521 191096905 166 240 49264802 190 658 803371509 413 750 722440111 459 762 24033036 89 221 73592496 830 176 794098194 368 264 563915442 886 18 574431826 705 27 80283173 122 430 482067910 377 981 316252161 977 771 609606432 324 256 700507996 345 552 187433565 758 73 509154259 703 18 9596568 165 909 23275483 304 551 261811837 666 670 4228046 178 398 45243130 938 827 985809366 932 716 483630382 6 646 950790316 968 131 23822285 578 947 37025187 789 449 31828660 526 282 545274827 130 93 84206749 40 212 60999002 361 476 409867232 731 895 159510838 343 958 64938241 985 891 78215836 463 775 91663590 914 826 24080808 853 648 810480084 78 590 873734903 386 897 83170494 46 299 39283518 174 730 70043297 686 17 75544941 677 39 698165167 180 623 267923030 269 853 104048586 223 693 46772790 179 441 76985961 916 748 9594400 395 876 230870502 900 115 790230815 142 564 73524244 976 74 845209394 622 557 45764820 136 569 514968215 616 901 67101997 288 897 34236297 833 224 997244275 877 953 323293628 919 737 129594760 297 885 469934210 79 262 594054397 228 359 501504284 73 613 332856229 967 477 510825497 80 589 919227640 349 863 274182916 893 577 307804727 789 256 149605402 38 811 639017227 479 60 98937459 208 914 98315998 256 514 298268997 702 703 93901510 155 464 65111594 958 856 11903376 878 376 787697327 280 122 562503537 72 921 701498323 594 655 89484352 725 622 360907275 594 574 852091635 609 366 609210490 507 9 753604512 156 861 268331343 782 439 69775218 817 667 482903793 190 855 52281117 278 999 450473073 671 127 72114374 227 342 799334831 474 767 173386215 201 493 422829598 253 782 506581616 354 900 520029410 123 599 73706070 937 856 51372936 793 898 92499539 941 513 55781893 252 717 41882427 866 143 304067813 882 23 906415426 176 623 34655866 213 374 704812964 183 17 183646918 920 431 571400827 375 209 726215290 846 780 48925766 390 650 169413205 481 326 2134206 836 726 690586440 37 182 92562940 920 828 535252637 651 722 59637363 690 985 500654368 14 55 537836828 199 612 710875169 296 37 414303116 903 971 44333129 939 735 821110833 319 966 92045700 962 230 25763655 563 112 800320544 250 727 56247127 949 523 654392142 253 782 619806391 882 187 93685695 488 71 953397317 879 397 759909133 12 405 88261122 353 242 56548323 649 564 190300786 210 584 754278701 513 985 920956589 152 53 60503690 636 698 87044972 40 786 69845211 17 311 268471017 824 936 41356519 997 679 598606459 208 666 20344702 172 758 76345848 522 272 604405356 777 428 10503596 776 47 87076795 277 50 53225228 615 537 339325862 566 375 298841045 869 581 857679856 11 793 53833891 816 748 64890112 884 41 37686460 153 723 73542961 89 642 87269996 811 38 700301870 562 274 269473224 789 440 307330810 672 724 562956751 187 506 391569264 124 502 742782116 353 448 950717189 5 733 666968333 871 417 60346524 91 945 578852544 791 949 927570113 149 347 842614627 89 890 375663753 115 940 12302145 153 29 705526999 4 722 70952258 522 37 182238174 135 176 3221835 259 115 94760965 813 360 2689227 684 373 21463711 887 389 117831190 815 885 83317138 610 694 116440252 457 172 997998453 476 507 9666457 343 486 470853104 104 15 38711045 587 817 611926674 936 804 993193178 178 740 433071748 499 466 228065330 21 210 489991268 905 788 489181446 318 41 530985622 441 871 760924681 789 440 868846758 333 649 781510100 128 632 870207768 80 939 804568510 463 791 692100356 143 46 689738513 505 906 3473372 662 969 51626822 736 112 2559840 996 408 624021948 420 632 32174635 960 483 834087377 678 655 82490426 357 742 87899565 740 655 56057861 375 209 839803263 696 645 546919704 620 874 950415207 979 596 313809696 499 259 358959151 912 241 57480714 35 167 679883488 205 708 454335787 202 817 580512320 769 258 615394202 168 76 79566499 667 189 547657223 773 718 872587234 871 701 482329742 902 415 74757398 361 645 82058845 522 605 84073079 325 166 129999082 937 15 144522248 964 724 87810543 139 259 153564269 407 993 98122998 939 719 2324804 809 159 342495753 324 603 760837 655 130 896038931 621 861 62547508 86 896 351525434 70 799 56832059 274 184 45918276 337 757 598330131 115 493 72734496 952 983 677647473 870 92 87505702 705 599 424157522 416 697 9737373 215 39 784818514 873 567 152422473 14 750 68677012 516 392 518822510 755 244 295707016 977 61 71512262 883 607 224174134 637 851 319104669 962 430 696746302 320 886 685759468 617 479 546088992 259 328 15877182 291 684 843995362 701 869 65155267 198 441 28975282 927 899 798160661 442 392 485563295 100 821 59269184 921 642 990804172 875 751 442210202 865 386 759189756 285 991 589880079 138 135 297018976 421 459 652769084 736 94 95533545 702 791 78997287 334 877 18879227 811 38 921969476 875 27 61439894 791 411 81584321 291 684 624252601 900 354 870276611 240 924 811066155 81 849 351112481 34 226 506979680 970 949 84170388 918 945 675168129 330 492 69338259 920 913 8162223 378 935 858135444 275 956 52861874 484 974 62108039 267 860 5822520 671 370 948232869 563 706 184704422 244 355 42287939 620 874 360062051 885 60 214845419 623 287 87951874 886 703 176913647 544 842 539172867 338 571 410999729 891 496 348854619 87 758 17693651 52 17 708767279 596 89 5163387 534 804 861677926 263 753 38708297 63 147 57491448 467 728 384798158 289 10 28021342 32 707 925072498 510 733 229001290 369 77 965009644 24 631 357075100 202 189 821103892 102 254 277911507 342 968 539439428 641 31 98841978 433 548 632498014 791 445 22101140 288 992 98008695 740 76 298668226 89 674 12503118 356 398 233169758 762 672 620100233 310 378 6307514 260 476 5980806 932 543 96417366 124 534 286991575 993 634 334793126 208 577 38750583 519 824 428222735 34 487 373868132 45 653 255109083 227 66 32503113 775 949 575043166 803 608 32656220 549 120 215428825 837 305 91776016 330 666 528170372 356 286 4549811 601 468 642706917 192 142 568562365 540 135 50841740 708 752 497592134 106 516 93247095 70 532 387368855 990 350 137443906 937 414 98701446 472 134 350763484 385 422 72650096 864 184 557586155 16 113 380973582 461 525 134904850 436 608 428086697 54 694 82879837 352 195 550659262 98 980 754694370 40 741 623871412 333 649 480599885 262 648 810519684 917 843 317142496 160 871 9519404 541 261 761388900 314 225 192021668 199 395 389893941 116 208 96303440 367 165 246828824 605 942 89808524 190 548 550992163 418 516 8121780 269 853 880345891 942 478 341020884 971 67 36441917 549 358 646521320 368 264 117890837 720 970 20408638 511 480 394739787 351 170 60759285 74 785 82990774 640 724 6453402 988 146 342215255 464 454 75353253 312 31 511643223 597 773 18767348 389 887 669957473 231 360 33984949 269 110 31578771 608 351 418463521 790 257 35688122 340 229 517149942 766 563 422965921 584 846 30631306 833 224 337642986 420 500 17230057 570 345 585071907 502 124 319310199 454 410 967312610 723 387 96352929 771 866 92118296 483 564 44678756 665 274 601082420 311 198 40300858 805 907 3353061 792 643 557859583 725 557 139336850 549 120 927211823 85 152 750675216 224 839 163584289 607 431 608830855 910 175 268566078 469 807 580528576 824 402 882086722 130 384 7016539 115 669 92754335 237 8 76005462 377 164 378388303 991 165 37589491 142 204 275516748 829 31 675444914 599 207 657387806 839 815 731449379 571 20 790631910 417 814 18503177 297 641 766230705 306 299 65744192 270 150 115328191 247 9 536111258 658 681 503957867 851 424 412177914 86 386 266531616 582 723 741864173 32 707 5390444 795 707 17831166 388 805 28606933 162 36 994110534 763 507 628284900 711 211 28404748 504 763 80042373 728 45 491794504 466 499 635567096 819 312 56550005 849 81 580479596 391 399 557028154 946 527 73680967 901 235 728190409 507 763 236731767 908 389 976702399 341 557 756913535 119 257 62624260 375 717 66356453 601 546 818539343 803 774 751553766 537 615 999367356 219 455 55149453 732 833 39786636 815 839 41227352 11 21 713437930 415 551 59957106 997 761 679693914 494 201 20849540 588 900 41779814 628 569 676363286 953 54 54728676 694 263 113974388 885 5 632810970 711 808 156985050 771 756 96997263 100 108 656509352 950 332 11131230 286 118 82760750 634 373 43965223 307 335 54490508 424 260 67332020 783 779 453212858 50 738 318251774 385 990 4102765 144 601 39461582 517 473 203979444 978 778 99117923 995 404 18085369 501 866 72827394 939 735 286448096 765 252 378217384 32 91 26410082 234 567 997657646 592 819 987520861 592 787 38189563 107 710 32105661 741 374 902640574 655 75 99406309 404 230 1278781 294 622 426840950 718 532 839928955 895 584 17401279 434 235 152478547 532 242 572135309 989 259 73048551 8 566 633746383 565 5 802092514 463 399 634651576 771 315 82726879 946 580 746784889 446 25 897541567 800 963 68685632 846 384 935738201 418 437 82825957 632 576 525536968 938 580 992263121 419 979 57235185 438 834 319684995 776 789 63362870 379 70 622621568 322 352 210846304 585 718 47935463 640 227 438767325 764 260 815722536 225 402 745762976 902 139 11098049 895 857 428214530 149 811 175980431 497 26 56662413 908 255 371350452 914 421 633041552 864 197 55374651 901 249 579356501 296 272 293726447 519 176 62493962 936 409 68711562 327 603 97106408 826 434 526255656 473 723 22153238 554 587 723628013 780 166 67657475 390 704 71935673 305 249 481787299 743 281 277796322 733 648 906969174 897 841 702807034 524 139 49953824 620 69 15224896 161 348 828653981 842 264 137949973 257 633 102079388 874 620 176453614 373 334 678993693 828 788 81030606 302 301 321387984 151 887 21163956 874 620 232916252 804 396 189027778 639 403 84153601 291 1 81504533 185 736 631199203 12 543 619646786 979 661 881659380 418 790 72507212 117 933 286743046 286 211 950710732 947 499 295564265 189 202 242977030 759 784 36451393 28 305 509067896 706 538 564383981 659 989 87983705 373 826 15312172 614 499 75317010 864 431 552733671 949 775 87177908 592 996 894525589 576 406 406598867 904 316 904010518 260 50 351451020 47 580 39102416 94 736 227078576 285 204 886470758 944 428 296571037 619 800 118435725 498 282 96943076 853 648 151958723 143 359 61388213 755 244 324785415 56 673 20875484 390 650 215992766 896 851 370906312 133 957 114753141 131 494 22692243 197 680 938880246 978 770 832772828 975 185 22314057 626 991 41686579 101 82 453219099 187 168 54620000 658 681 364491700 217 985 270511824 158 396 84704266 266 539 996559022 844 307 983367201 677 177 717796822 459 111 56219060 572 550 617944582 201 494 876310302 605 443 887513568 181 600 551096241 999 459 380189870 909 429 774327099 716 296 666281844 978 126 87604973 524 720 10136106 573 112 44070443 882 668 190937098 642 921 12668041 526 893 778365853 722 946 13712781 534 502 17092085 969 714 747827546 15 203 836838966 755 364 6128193 249 875 802532688 292 6 929697372 676 561 242897663 174 352 10788298 87 28 224867062 447 840 58636927 195 987 925607517 539 51 857726569 10 682 946076661 223 354 701744487 289 676 338730881 438 24 149533219 68 397 35108552 194 939 25440352 190 658 517015787 202 612 84985417 370 562 89325287 295 407 955905677 883 736 89819167 243 556 105281833 558 102 706776758 737 357 339052555 930 390 51860501 602 669 319659473 594 636 380145703 992 22 8020987 131 688 151405336 372 401 572123691 177 747 46290947 872 711 47045872 807 64 530392132 279 828 15211715 254 102 736095981 952 240 853761190 407 656 71121756 233 888 160632608 783 779 575958760 190 331 501133713 820 306 748325982 253 782 535228974 97 472 769089391 509 623 224063525 492 795 27230321 646 697 665547234 496 891 37446184 453 30 37453696 852 945 73844854 211 296 18265528 171 226 10452592 307 510 399982536 437 717 77060810 619 372 389564082 732 492 764873648 190 50 57045766 260 764 646568241 188 196 436050460 712 106 61628164 952 924 983624616 830 443 967652591 266 988 377345733 490 165 32092443 941 238 760399329 695 884 696717836 436 726 604005560 62 54 68325552 1000 566 332422353 621 375 22209610 54 230 599237729 349 131 243202213 558 102 790520198 500 371 363424906 681 614 18287283 358 923 703693563 265 411 549035695 566 232 578135686 50 260 741200694 427 349 407404613 306 820 109920014 499 189 69495440 195 664 674480422 96 343 640032127 514 256 695397481 886 338 17323301 887 848 22836315 195 352 532501598 699 350 42378523 863 377 449906259 967 353 35297640 372 401 207481722 588 848 603974797 808 90 473266835 948 913 547445585 248 119 315010294 304 916 14168439 923 576 44468265 774 182 957579365 578 674 959415425 188 386 69568247 975 859 599205757 756 154 41344600 678 459 25406098 369 849 8258039 757 508 68145076 370 671 781367830 634 193 845724327 989 872 128323499 889 989 95925026 715 32 40735579 466 652 634419945 120 549 706483725 94 66 113401322 693 916 995956363 434 554 528833149 142 659 23819189 330 666 865550920 72 921 21060175 367 468 309828480 640 968 875971474 900 918 13319827 898 949 678132967 209 833 872946955 509 513 75474618 603 793 852642024 987 861 31451401 22 897 271687898 532 257 69155864 454 410 891650351 133 870 257538304 297 641 468648648 290 760 980161144 798 444 852160 809 461 390976113 648 853 273019123 516 131 98023025 603 588 522853147 332 255 392690595 474 767 94003558 739 891 94371306 217 998 172858554 563 961 10874536 632 128 332153206 796 704 22209734 175 814 522990413 837 900 37635745 418 595 373030309 569 628 969433068 521 993 771582393 34 105 726296668 665 132 65180062 614 458 95844797 706 237 117170381 583 551 90124008 504 310 190839109 383 470 757927149 486 343 327425574 38 45 406066590 469 64 198498257 993 877 15634298 933 117 220107632 123 448 218097629 925 920 95583544 913 291 502232782 508 878 94692764 535 278 3652371 440 951 65746785 817 826 727914342 178 441 43141028 756 795 486357759 877 693 451106330 12 787 241927487 982 441 35558561 363 870 656579123 711 640 17825434 994 110 817871272 734 647 452390830 859 661 208126551 459 770 85101887 343 198 35046407 26 849 601306269 340 881 402930797 581 869 284816459 991 471 31804151 962 591 96988804 77 425 168142500 913 863 80709439 529 160 32022450 510 307 64028340 1000 9 797201795 932 716 195278493 316 636 444140981 166 325 391018000 916 693 401747739 439 120 380847806 997 1 71270093 580 946 96266031 307 844 752527525 558 102 382779240 790 257 119168302 395 199 205428451 438 24 324126889 337 690 33336649 524 931 60461732 897 841 781854039 265 411 222215897 78 66 106272715 746 129 967507734 763 972 248123950 711 808 768632781 500 371 193355249 611 128 29306731 573 563 399774746 896 832 24562058 648 491 57117008 921 642 436588574 604 407 98331515 4 216 927207574 66 720 13910586 114 413 47137716 730 383 935308749 742 277 420119389 226 227 47152308 660 535 355723405 510 788 95056512 308 46 767118640 93 955 647754276 897 767 75250716 673 445 10357086 89 372 80205008 675 88 438494199 398 240 384082093 512 388 791844359 506 273 29077116 334 373 210412347 574 49 688247186 407 2 2013704 873 129 230699913 958 229 955246579 919 642 878167444 431 607 67357684 398 624 229839869 140 849 83467003 431 828 455995212 572 593 355065739 787 350 159834734 996 426 99454396 450 905 469826370 123 152 606042066 121 844 608591984 775 677 92553735 607 883 850606816 743 256 25831433 793 11 559893120 829 504 510679822 486 96 399512371 139 499 280778197 477 282 95310562 105 90 93547210 115 919 19742606 999 862 197774484 384 114 714798070 802 562 26721538 204 142 465445287 987 749 78146677 119 666 63245880 320 463 514402172 464 48 44559216 97 180 70931233 730 691 8376689 959 713 894854138 154 20 899859642 451 938 66105900 679 56 4071566 942 411 111988996 869 658 52579095 440 640 490274424 978 714 61753912 309 252 72308949 863 674 4918605 300 745 67212519 775 949 105241666 218 474 953810364 647 820 278054447 19 911 69123506 572 593 73646827 232 566 715425059 431 828 774094458 216 344 99635583 754 613 900016227 906 130 87548527 497 354 49536939 272 522 876083235 799 958 51778320 446 965 30470508 439 358 47123101 551 304 453321973 533 814 801137836 393 119 848413123 502 346 4354952 759 110 129492719 391 209 83678606 137 531 278912220 669 278 846285442 309 355 313741095 947 791 23434933 442 621 87069087 292 266 624297537 928 10 9468978 434 826 593455603 759 777 403971598 604 407 398546691 68 639 942927168 262 481 763870248 706 42 66359231 179 139 820155400 106 516 60344803 823 909 714230707 569 757 6231486 52 17 109551689 371 517 383003187 594 574 184088338 431 828 81390452 582 723 577639566 484 944 91157002 191 303 456756269 843 744 87378809 309 355 491713443 359 228 183568651 728 571 58194082 102 558 319029029 598 990 98332593 707 789 270657796 464 706 67931742 810 144 582668899 369 77 974517544 408 819 147711859 876 194 325723762 632 465 527898282 967 350 9108062 375 503 380364751 699 46 943222771 97 497 753547113 62 694 475066549 379 861 276548417 390 576 57930794 944 416 65386056 559 441 128210054 101 536 770559067 940 323 314856181 11 21 497585909 654 617 971071764 510 307 26376465 681 489 80872401 375 494 92456291 352 249 62116300 797 263 487116159 474 218 19130375 321 868 11167095 326 657 817695232 679 122 43919373 211 326 63379166 761 282 41305505 766 289 242762865 402 56 88017241 974 305 147229380 718 773 829830325 440 630 64688585 823 429 454127520 522 272 349648452 710 44 7175139 790 35 32376902 579 299 305728679 208 435 90633404 659 608 55758976 582 41 70211366 905 973 478341660 494 432 75332284 702 715 51503866 520 145 205559239 185 736 47441701 670 674 15109933 132 221 36750063 822 474 723222106 51 300 595616473 345 552 416357477 12 425 71203252 287 830 240603151 709 146 324422 556 950 45926109 668 854 16432427 159 695 768837276 508 945 625393553 377 754 67593668 17 231 778004678 915 855 17570254 122 775 99413287 841 897 269491993 328 402 484644591 286 444 230427262 761 997 745219728 248 754 12350860 751 87 887432629 654 1000 509408299 130 547 28740227 857 264 80196828 757 959 533718731 394 218 92707481 446 25 415918196 369 508 418189628 696 541 321240634 167 35 905734267 738 50 315470692 660 99 860137637 565 222 28458385 894 503 16307419 517 473 105663571 335 188 38462286 994 297 47577135 42 180 684442585 5 565 988933492 979 661 391871492 548 433 452533315 380 860 91079591 839 960 300365437 181 600 212194756 235 249 300309897 400 366 59843188 120 439 227151054 249 901 671905870 689 785 693754040 300 266 737933014 355 871 17950732 100 108 10262214 193 828 11191621 32 784 727855996 721 205 761685596 859 661 459209748 407 682 540084043 455 292 90383709 775 411 36623722 466 509 19512343 855 43 17182888 857 942 84573509 276 171 55727548 555 996 580553986 798 888 75958050 966 908 67340820 714 969 293337684 884 695 574582362 16 113 884912043 372 401 109928660 381 134 336168567 815 483 754546871 868 138 272488513 949 898 417552866 413 203 545325039 917 678 38065951 119 745 826901995 296 932 677558310 949 265 622427459 621 442 969313647 207 897 61456268 907 512 85774045 130 354 94195583 773 400 44310366 252 309 755777642 780 586 484781648 80 939 488693588 696 853 8336467 828 431 244106810 343 96 634691849 609 602 636364836 507 9 124730091 839 960 820796903 92 719 467561532 83 686 872847570 330 154 477760602 768 982 22504394 450 262 75988674 110 312 18071632 711 808 760432807 116 411 308881923 942 668 89248076 992 275 890648142 421 678 300551881 30 250 369048251 697 801 33142982 707 948 436130140 741 40 502569069 815 731 48687237 147 938 115903598 485 386 13041450 567 234 161949596 465 128 648722020 906 417 544195772 401 964 47364029 837 780 88180336 396 616 499906561 971 67 73039691 735 381 41629040 946 827 149807106 244 478 87058598 727 307 51854816 844 121 277001134 125 175 180801586 987 195 911535550 447 971 497831779 429 823 142342573 355 630 183907176 386 86 589355301 983 734 19228047 182 926 138309361 524 433 911349500 75 285 64619786 643 1 7181966 425 799 74027153 257 557 70022683 938 980 576493371 261 210 51190780 234 805 943308050 922 768 699934 92 509 402632085 496 792 31717011 730 903 25560387 799 857 416852755 504 206 82825547 801 277 879557469 460 938 11348413 464 961 980987994 207 27 550089560 860 666 560759898 184 159 25821379 471 70 738666201 2 379 708482226 964 281 709665496 208 914 915360226 701 385 846635062 121 844 770341954 923 113 29095688 588 1 37162753 540 173 20182064 449 569 26120516 848 327 98171629 487 980 51973329 121 481 626248166 602 609 539867496 32 707 264316974 694 610 357541789 454 307 71466548 798 315 933007637 162 24 85034088 86 386 618358498 9 343 18490480 139 537 39692189 869 999 60698395 346 841 662470816 970 653 546009965 279 724 248263742 865 212 709110692 713 606 572970509 172 420 604056546 537 980 736863439 579 796 375353699 512 654 225321130 546 455 318375720 785 74 100935881 291 1 453766153 38 126 82928716 695 159 881616672 264 574 30637372 874 190 58560047 358 927 61230781 568 966 9935096 439 449 95757849 892 819 484510262 882 782 6914375 312 487 16796625 459 3 32455867 973 876 96195146 71 488 912580097 638 768 156143667 715 523 46124892 285 565 47505121 28 854 96874165 577 762 769519364 23 313 55208604 89 369 82236186 98 845 159292930 472 503 6592581 98 980 676497426 730 470 684193689 233 427 687941890 586 602 61348743 788 300 184255708 623 509 341929325 47 750 854049394 723 582 792478351 208 51 35402194 999 125 60246119 864 62 99258566 668 30 32807130 267 84 486275392 253 405 13509456 735 939 407502045 560 69 31999705 454 662 217580703 283 667 289794200 403 670 933230701 706 237 15342963 650 390 712888782 3 892 23249631 524 720 508409783 410 693 83456310 290 55 21024982 717 174 384295899 196 329 854591254 887 659 4907483 981 43 859447047 573 563 129652158 853 648 436989632 627 615 41402416 420 130 33638765 803 926 522624336 885 950 67222121 131 688 355065303 76 195 94109520 623 180 44286146 568 974 12192566 775 195 59938025 62 263 478029594 461 809 134227072 434 826 118085792 963 800 995970799 479 617 482655518 103 145 41669522 997 203 11991914 101 536 2285958 676 345 760816839 942 160 505258463 511 288 87124797 663 899 92017111 382 607 751396790 783 549 934193390 140 498 114717093 847 821 48136811 841 346 251417773 129 826 45182143 74 785 946501867 224 960 160061036 25 446 148640829 292 6 769745787 308 184 867702495 363 957 682322215 816 559 831121470 249 87 865363305 377 851 42975041 22 46 27486951 830 176 909658891 792 288 318613045 922 902 175780017 443 196 97553330 350 416 99551950 119 393 606611523 262 481 500884506 912 114 757121112 945 91 12142135 551 304 556413007 796 100 58102526 767 208 207808088 485 344 623165587 503 181 83161147 434 817 611876023 796 882 124703944 719 92 381880500 231 528 73639051 976 348 101015160 294 839 365958350 472 97 452869557 729 98 85745645 421 582 64888296 822 111 93478044 28 305 556202521 564 741 52101545 885 60 800442969 233 888 956710162 364 486 202205158 597 694 62906802 193 472 40542279 472 84 28854613 738 816 83605670 833 209 859377463 501 43 16205832 794 131 88915914 326 657 21182282 632 546 54329609 607 431 313314829 626 166 322377555 880 910 22433468 474 491 96375842 162 908 58157432 336 183 906884627 563 706 146853501 480 964 93603480 753 911 328993214 384 385 40858504 523 995 930671986 140 981 91453598 700 840 9462611 544 690 65583406 462 467 44962066 722 906 737747639 700 431 554435195 376 878 919990925 723 582 159229884 655 850 48507295 802 532 74369629 716 864 5706263 756 244 583299745 415 902 177554126 610 815 16163767 400 739 325210734 232 584 53372672 751 87 534611017 142 583 20502386 742 435 77252383 344 932 71665885 227 968 208325641 600 488 5067073 129 239 723785245 782 28 303499397 262 187 34586244 690 621 518096455 52 17 38149973 131 136 29137893 486 296 88149752 864 771 803334095 987 841 52510104 970 825 29539089 849 648 62069048 305 28 288990800 694 610 849989568 564 586 64744923 881 229 598558094 200 42 819613105 131 349 912994667 873 894 75911322 566 8 473428070 676 561 712842416 529 995 283348864 665 274 21688546 861 156 627232036 569 136 284294391 557 926 44076959 792 526 65019404 359 228 840081584 619 142 3597656 488 230 48393575 256 324 242176766 39 215 561045419 744 626 951251764 915 248 60103148 532 2 61164762 981 349 780510285 345 552 87438088 885 885 85741954 264 368 832735836 57 27 43284307 771 756 544148423 140 498 574016485 436 667 88351323 396 223 9963549 950 204 360527586 141 132 35328562 19 277 4236207 691 812 693901376 291 1 986477118 328 141 68665213 856 743 92241567 638 768 467966607 720 747 95424432 846 940 279167747 701 59 21522827 399 391 958207998 301 183 45131440 493 704 27271747 167 154 503696047 539 266 96887172 43 151 35443130 557 900 72690250 585 340 87022531 383 429 507433646 452 666 422658927 941 935 34479248 14 621 22671538 157 869 483656573 329 192 617825785 633 528 68590775 25 698 247524618 432 309 28513696 542 969 95655493 979 967 233621576 246 941 657454435 471 475 15934469 571 20 805932008 339 285 76761709 149 422 256389891 35 197 743915760 7 290 62999888 759 648 458859492 769 232 64041916 533 88 601254241 500 371 615906020 746 129 707610981 161 348 839458390 28 87 8568897 103 627 26262411 227 400 44176583 153 298 266685696 352 664 911984886 508 369 337124684 452 867 411663075 895 857 201311217 790 257 769086954 297 426 16947365 907 994 830373378 8 232 352716717 2 156 41267286 112 766 866802985 556 690 15265223 525 809 470426651 827 980 917152056 393 897 9209291 440 789 419688375 472 134 499889967 339 91 47549033 65 801 2305516 866 143 196248785 863 981 145764100 468 96 95978883 963 213 752659586 26 286 121703675 615 89 45813986 411 579 70642199 555 240 39170458 630 781 38649722 692 44 763826058 772 445 643313333 808 711 954519115 51 437 578296215 794 367 622218159 256 679 80937992 740 821 59978067 550 572 876683333 976 984 398435271 715 57 87141823 412 903 519739419 379 2 732235314 783 458 26281150 780 273 587488524 371 258 197173735 202 674 4925887 403 769 851595360 548 33 989141687 767 822 850417471 946 352 497083391 641 114 52890621 371 757 78518293 229 134 77190625 918 945 709377977 96 343 814946272 596 141 251402665 797 911 857178711 192 889 5079959 40 741 264549313 563 550 37550528 933 628 31451128 227 400 165287990 880 274 672734228 451 741 45278221 84 267 705748918 860 380 467504261 80 75 717891773 214 782 973280400 579 776 426184202 559 816 977339768 867 452 595998193 967 276 185902026 420 22 400703787 773 718 729844280 375 209 984942068 233 832 56882627 761 112 218362205 732 558 57726540 482 984 331469941 480 492 491175587 681 614 927505306 707 698 62227151 235 442 85414447 121 695 79758004 806 106 364712220 5 510 613229705 422 417 830111478 345 426 228506351 265 478 924216332 883 76 791086113 399 791 407370227 619 961 86363678 929 279 6096133 420 172 627042015 348 306 24543483 234 436 77857030 588 848 819638522 403 670 67512850 912 114 474607739 183 52 986711907 744 113 10794779 751 87 684889912 320 886 786330522 399 463 7568258 780 273 372528977 290 74 5352105 413 15 980045622 755 605 27217008 53 371 27148840 389 887 117397270 482 984 622048646 780 55 29123516 301 512 60263100 977 683 102850577 460 151 351981689 104 431 84590310 658 190 904118198 160 785 91208691 955 876 547723928 348 976 582519549 982 501 161315607 845 212 14235362 76 883 141263174 203 413 790984234 945 713 676705357 660 99 720632014 689 976 323937709 742 749 362022096 509 623 200478099 936 64 13648149 962 423 746248102 960 815 754790373 623 509 288273825 793 454 36440282 989 275 582617024 155 707 3490677 806 106 345729402 243 206 94270882 249 875 58056442 246 941 670360905 754 984 32256484 962 890 16191273 366 295 12722274 388 512 310560353 158 95 20223969 918 959 631475698 360 917 459614066 318 457 469628696 676 112 84918736 451 476 38383718 288 282 21186508 235 358 24371391 963 800 293587379 772 768 22573880 886 197 19931245 640 440 790347572 463 320 940909931 247 815 457728456 979 698 57881280 722 942 57246149 568 976 58707535 984 165 629157146 432 551 74572255 247 294 894427256 975 933 56113569 207 27 252222986 160 949 508245112 29 168 438843771 733 5 483734423 443 661 90928444 196 376 46045806 782 96 61099903 541 696 157647941 373 521 274531395 617 430 758661911 534 936 75347902 551 583 233584994 671 370 822145346 805 560 952671216 208 474 185037854 512 909 484759464 1 291 504237860 248 754 935987207 770 934 92636910 78 238 330398385 949 607 50576910 923 133 949447097 606 429 60939927 311 231 493306956 815 375 880809717 809 461 654623578 532 576 49173836 610 372 75433335 875 766 48718971 526 134 177839576 33 548 201449405 185 736 397783807 417 149 250580009 932 296 827386980 303 659 509247417 595 961 98963053 337 91 791704590 868 379 413907706 633 257 903751431 432 825 532026353 914 421 17058463 925 528 30453765 72 357 861499253 450 708 897847609 72 59 45589710 320 463 731384736 657 595 8901656 869 72 251689137 405 169 82770869 103 516 577692588 455 137 818829911 130 823 24996056 452 432 44264812 290 49 79828865 440 789 194062545 101 551 300227443 526 282 862746034 791 391 848272065 818 132 186158218 296 272 892283264 913 684 34753174 895 56 80734242 664 629 5928416 675 104 80643250 690 513 678353210 696 801 88938952 694 888 91442934 925 226 822110010 214 305 519865842 731 75 801416653 260 764 314277817 778 73 80755981 687 179 353681351 741 186 38891098 470 411 455323496 909 383 751362052 974 874 303693618 989 872 844902202 322 928 276939400 316 636 652244919 803 970 518626112 770 19 28388781 234 567 352883417 147 580 923490258 412 602 33226283 786 358 15335873 787 12 838378854 635 7 326676562 934 69 65195283 44 692 66293654 371 139 50526527 27 705 94114508 923 133 349336739 635 488 103182492 984 40 27565025 597 360 33616931 934 162 520468889 45 728 577330567 220 988 114771906 305 28 830563842 348 821 49283615 898 791 307299966 833 638 56511134 289 951 60064519 111 792 921803369 652 294 55332876 216 76 23058644 18 732 56523758 817 202 473185281 761 997 168936533 968 342 165705921 4 939 4664186 770 194 695489588 813 770 62814357 948 913 387891968 159 614 70127314 933 244 98876533 557 341 76750294 202 817 50315768 182 627 14680511 84 722 85924529 90 494 504560597 972 387 882442202 616 804 275647414 731 350 78253934 699 47 55164496 284 270 304756657 894 653 60358745 181 462 427741829 884 695 95590665 154 528 60771093 695 325 18589347 416 271 986612558 362 86 930716975 805 770 18212606 790 476 770335451 500 821 476905403 550 388 465602152 983 311 133636422 603 484 514521651 501 475 193186317 986 514 533603114 26 206 78492982 882 768 97580135 230 241 563224779 913 402 34419394 157 860 46010146 875 872 4626189 1000 387 613081420 862 840 21984757 87 28 301487958 367 984 7634652 988 539 972400441 999 362 69032227 770 730 31971773 170 750 68788966 934 113 542378587 918 945 146869089 93 974 35425812 875 249 591337516 254 173 191375903 591 59 865373406 5 285 68451013 405 66 359906190 325 166 314335037 383 730 187278406 173 448 20176227 578 805 311510033 438 834 641004209 349 688 338929708 950 991 760502217 134 179 2588600 926 803 682213534 644 699 671039044 573 766 367399585 408 892 945862850 342 968 941260219 243 772 79174078 421 459 622583512 416 271 811116024 8 656 437343412 566 8 991143952 374 212 646331053 357 919 323343735 205 627 329616641 391 996 26493940 18 703 673427161 811 347 846580664 593 445 54902854 887 531 4373694 949 775 294723593 224 115 91742809 733 347 65223540 874 620 111666930 212 865 752403871 730 470 906222896 40 344 2597638 205 752 395804374 811 789 83844505 69 360 77397050 480 453 213282271 160 335 11608376 743 338 359121739 439 120 578791969 617 477 2164476 450 752 763980760 899 712 174538161 202 593 29333830 737 937 824869056 202 846 48712648 1000 166 884457015 564 384 66297688 253 678 81120960 409 249 15293158 713 375 41070673 844 5 438357168 28 45 84380354 116 775 336228305 133 358 514671203 660 99 588290764 555 528 41690681 221 863 786660383 126 68 233169227 989 275 973840933 354 832 872127195 1 844 25857094 687 115 516946069 951 789 506340156 340 310 321455238 923 489 14244465 271 102 18155142 667 526 1738650 768 580 46108048 888 280 13734081 805 328 597815627 450 752 758875508 570 345 318608316 437 51 676063201 174 98 44726179 351 599 131845395 352 958 14050054 139 259 355199461 541 624 915913341 416 467 233760194 435 742 249769923 851 637 898317905 418 595 944737155 86 666 32041995 186 485 78032075 289 676 228094684 340 407 95537922 66 959 63946727 365 675 39899236 976 796 38753559 490 824 767279885 713 174 8038430 338 326 94727419 915 64 20018931 479 909 392006870 279 929 39013774 309 286 38452201 72 921 432107826 258 125 619935 644 966 48163346 945 91 182704362 365 50 29875881 335 802 301861716 402 56 154174323 781 478 176482795 780 713 641357076 798 735 40143031 527 100 62043018 153 298 242244046 851 324 84261874 585 84 51236322 51 591 12771965 233 427 421649496 275 992 988639961 404 909 693615638 540 135 110093194 897 22 636887569 219 700 327879404 263 42 52206246 641 206 299323681 105 171 323728019 565 60 108210996 714 969 869606985 972 918 29380941 986 419 782330505 449 302 730255271 870 274 996042749 739 400 794498389 755 84 64106603 152 220 74432 903 952 355388399 170 78 530254973 146 871 61473384 597 167 40502965 424 512 37059327 200 948 91731215 750 933 623299065 892 116 38239295 143 267 523637642 709 359 89657619 672 762 333382242 378 838 163061890 198 81 208737360 56 530 23372997 316 636 873553544 268 528 962535878 776 793 59235304 956 458 959906723 37 272 432582862 443 89 836616289 888 280 770535103 679 112 831038393 208 431 67059678 261 215 5443842 428 868 226578830 137 396 917379469 463 703 427517519 266 136 90032202 873 746 910042202 834 481 80728070 185 736 684554542 431 556 5755060 593 902 278443770 88 814 528820348 636 850 7160396 723 259 96962310 441 871 876648542 403 504 66519993 779 649 9842984 198 25 118339593 195 352 632152843 773 895 29651359 103 410 754459068 827 877 27812440 754 613 121147367 962 430 633384432 498 191 9312686 812 850 560831710 579 796 135145899 649 564 719664145 719 885 72012865 235 901 510947843 35 657 47168860 424 851 564413077 159 113 79547577 445 557 13886488 998 217 862171117 606 956 718315689 375 822 95884778 463 399 571100876 173 254 548918976 570 345 762035640 487 459 68316149 848 588 763611111 24 438 50806017 253 276 36697094 561 570 441898233 469 95 661202482 496 773 59009649 147 938 37249092 789 638 412041901 205 627 471988432 63 445 827560596 375 503 186720304 590 405 959113326 635 7 474993448 349 318 84458841 326 423 339585973 677 709 744731591 829 31 790375538 676 561 358065327 493 916 464220288 961 595 769642336 808 812 15096788 267 866 424614821 916 214 73335081 207 27 363074622 866 404 803060657 607 431 333550287 630 799 81048061 955 938 1702053 830 425 67616866 461 438 16029565 106 442 1041668 305 219 76384868 763 387 509624699 423 326 860992590 125 814 73624165 467 120 87041584 429 336 14088853 851 637 764429194 212 865 219343304 524 651 860784943 175 125 185792556 25 742 47743043 117 569 288989898 853 368 55669493 950 317 901023124 646 697 92940399 678 421 485252322 775 116 287684666 493 808 480695757 148 769 58812272 457 172 728677438 515 847 325123932 942 781 890653227 376 99 407266264 942 160 681527029 648 844 971559621 872 989 921593748 64 876 32716182 230 241 331830426 972 43 79112556 628 444 98755942 654 617 178575064 987 788 20319933 696 910 87740580 853 916 49817856 116 640 43574452 310 297 711468 322 822 391292475 483 247 322237024 98 627 117066144 406 291 72967644 955 779 242325867 902 415 917454310 93 901 51717799 833 843 24039096 559 105 13049600 232 503 773134875 458 598 812624623 117 644 67818023 228 191 954517548 857 799 709748456 988 485 88643316 976 411 90910688 584 975 816717949 99 954 62583993 136 264 50298512 743 277 9800186 973 905 632695547 910 465 807713329 677 43 51740595 801 210 2402974 931 813 5436605 130 136 70683856 120 358 162546905 646 353 202151263 906 855 44644837 98 980 462443305 324 140 640776615 193 976 67080709 96 400 273692703 827 938 756571812 121 79 569777930 276 261 341427911 453 861 47749016 963 213 304748909 15 203 948022352 447 703 37633154 774 966 26743924 153 928 50028570 568 903 64588693 487 306 97973206 874 740 63280923 564 124 757684596 419 339 572708000 847 411 37493000 98 845 515919902 667 189 967779186 873 840 9164535 951 789 160491750 590 405 332695842 263 62 475397908 663 588 834185721 595 961 226880106 725 274 65867571 190 331 391651644 71 488 679664180 635 488 623555502 965 541 228218835 961 840 778545872 892 996 142380628 161 74 465045643 871 307 69794482 357 737 154899372 873 567 990294697 487 121 55959290 993 973 95921716 724 248 19620068 235 587 232116194 879 563 61218767 338 268 66206363 561 739 95127429 117 750 581040902 792 304 60900667 16 900 83125248 673 772 310652991 609 602 517614776 53 448 3671435 489 923 173466709 330 867 948897405 951 638 259184299 56 669 99831740 921 145 30738800 935 49 6152906 117 197 10876783 818 743 269621347 359 729 64182497 747 397 462243557 654 860 821831465 922 415 740529310 352 664 401580293 848 21 351326654 897 841 350893653 478 302 73318176 634 841 649723758 164 355 909363684 871 566 80856439 927 339 658548749 809 38 94790255 574 347 81099020 710 897 36029424 253 65 266303439 421 914 712117576 636 925 1218653 570 402 59833340 390 368 82943457 296 932 124401683 834 438 176278120 980 827 695391822 469 622 95722757 848 724 80581180 966 892 264522233 890 102 68022407 855 19 44577146 218 474 347517500 764 745 532395991 579 553 36807889 426 107 656263414 559 290 463745798 701 385 864275242 896 633 44479207 709 4 166839957 554 587 429343332 664 298 45102624 389 951 1565398 453 3 326082141 554 1 880936131 969 359 269282023 289 379 16528452 402 63 69479882 745 764 290385956 263 62 513342986 803 389 78314255 998 850 445124485 50 842 9351947 559 497 50281614 73 613 809021326 616 813 74315154 329 192 266803189 149 347 237378668 744 344 885580822 483 718 4806994 644 710 8215457 849 827 92079629 984 794 823328698 804 616 92283679 712 987 227562 120 790 22623852 648 326 2337530 238 78 974615101 320 841 34086726 204 142 91520917 921 238 7832879 875 751 706125301 144 293 875136084 960 209 619756135 406 939 824473280 701 871 450410587 531 396 229835462 306 55 509258651 517 220 68639903 889 297 83359538 17 231 203094793 285 991 789036373 670 851 25647350 550 572 724996781 951 789 893033490 719 92 889354342 407 604 431552014 958 310 817104524 909 773 25449340 614 920 805576421 986 338 3426996 282 444 46235687 739 400 976734383 701 180 47620027 412 50 30093145 602 432 13935144 9 541 39188095 960 224 122791721 760 290 642743768 62 787 761743144 196 197 4974283 265 389 55068800 951 638 467568329 716 932 613130767 441 382 71665064 351 599 839637921 417 422 712213552 975 859 825112671 110 127 823177379 76 740 544213439 320 399 472333428 478 429 791588380 191 672 66093 600 181 742321421 314 709 22357921 455 243 83365013 669 602 694978635 507 763 251008377 770 354 265542298 635 7 660945775 283 667 78814927 737 508 70303772 193 346 127255751 191 941 76388491 112 997 733346830 557 341 564678570 261 458 629397884 127 110 688575677 815 247 506543232 326 423 389095530 793 355 32654931 305 974 946715062 652 139 770206308 437 788 914805465 915 758 315245599 517 371 334253035 661 851 724524532 605 443 77170412 244 334 58589919 797 787 445893471 816 454 2344364 725 9 543464961 636 817 35556075 649 333 282967219 620 587 575455 500 517 250535208 707 948 901851680 49 39 613363889 912 617 41330405 216 733 854770939 117 933 391796105 979 661 612339242 930 390 973424472 138 813 79463736 972 387 296559114 158 478 36437911 314 842 19430426 711 593 48945367 135 138 358428821 239 365 372659407 567 938 70611582 991 980 35434189 932 37 251781759 891 496 353801532 725 280 38928349 125 814 266282666 15 357 248470033 347 670 33209288 734 13 55584081 765 717 305074877 875 751 927758336 703 886 104411793 90 693 163346880 872 665 89289130 721 131 34825557 241 794 50186812 907 342 93696167 782 253 229123883 579 567 10744358 247 580 11044424 144 810 125926541 931 837 949356303 659 191 274584717 735 331 25810300 123 448 958496834 305 874 60617421 635 488 674348687 383 429 126478779 36 978 268509315 951 789 339912231 808 711 964774096 182 822 975560934 976 74 13999202 566 232 754502759 805 838 722214610 429 383 639949074 383 611 1271082 362 86 769180503 974 305 770666590 282 381 760763245 835 651 317679823 10 365 33010681 861 617 3083723 547 878 40934208 872 989 167831698 869 581 343793719 37 81 526642411 928 322 828374198 698 738 547679364 322 822 801225550 129 172 99703537 255 524 97175425 842 264 448166261 81 849 167038199 768 65 538135198 597 704 827351836 601 331 34968929 750 559 30286936 212 40 546357315 640 342 304242832 889 282 26751132 135 191 30533451 922 528 28648090 29 780 876014434 877 953 597569263 512 162 5443302 38 924 68627860 238 172 44693835 827 980 542722196 84 864 122589449 260 50 473950374 352 847 26618092 809 921 41889311 373 334 146303356 458 261 813756688 396 531 770538719 662 454 98815358 727 662 85060569 818 743 835396372 89 890 769182997 966 892 636305543 173 254 122198956 215 910 99786917 555 966 171601820 253 782 399349414 282 893 406384638 481 79 311712391 110 127 704154408 332 255 374875799 241 794 842062281 718 731 32703651 417 655 819069972 575 491 534063044 742 28 8643430 426 236 29794495 698 25 217511533 375 503 884772081 448 123 909848179 678 767 107378670 873 746 377407730 428 444 31906854 822 638 89588571 680 816 37381539 57 632 561491845 208 421 512719936 571 84 72812576 550 388 272213545 806 306 34549926 362 451 130101634 79 977 35143197 428 868 159222314 245 592 117125308 901 742 69424560 890 643 736520036 546 601 349846113 977 683 426783071 268 356 36625369 290 760 317946803 275 542 5227945 389 908 267897568 714 710 85479075 308 46 100934862 360 917 823443252 858 499 41024678 670 692 621883742 542 557 81083668 205 708 819242288 206 556 46718312 306 734 288132310 106 932 43234614 764 50 308266843 6 292 935739407 381 134 847033381 664 943 617989545 379 704 79080095 574 252 8358678 875 751 508375307 282 381 855177175 202 189 792263063 324 411 50934064 153 298 774567703 152 315 128544140 430 122 349364593 382 290 21220637 629 880 464369516 315 85 953312244 455 585 27312761 150 270 282143471 483 815 254109601 663 810 708786345 76 719 45414248 150 334 14048161 534 502 580485710 623 852 77259653 851 53 89390326 619 221 4138582 273 780 854534782 10 265 50124836 305 974 15205804 713 606 681018489 671 879 921548844 7 745 95945277 359 182 91558042 560 129 927462874 575 491 23131540 350 984 11924024 351 499 14817146 200 882 80604044 816 559 256240558 828 920 347849241 657 439 19509811 519 834 75239009 584 860 2931383 193 634 243806858 126 368 584998892 75 240 22767492 933 203 868421395 596 979 265519623 929 640 77903045 150 270 391663278 953 544 744025037 925 226 425052598 531 819 31440344 495 254 40725122 345 570 897554014 210 661 584403748 718 347 64560032 723 499 78324911 956 477 102673852 509 11 32891040 840 464 629955525 681 658 191811882 360 917 607854115 155 535 429665980 279 462 6224873 861 447 27909879 728 467 513887078 505 217 12792039 704 42 39342055 998 850 444812280 220 124 23448204 955 246 69433844 844 121 2696993 788 335 338499057 350 780 67036456 574 527 6220603 249 335 61391579 237 563 797895616 791 391 196997289 945 430 62828841 668 19 31685906 692 148 36642438 996 493 21767594 632 128 259642337 515 304 366739418 334 373 812545675 271 467 326217288 730 781 941587856 293 904 21381614 103 69 15683572 484 883 69074454 533 4 1237059 747 904 364355505 490 824 757325234 48 290 195554873 651 33 737667738 731 944 66760427 768 638 267916236 168 187 690972930 65 775 2983887 388 550 587659601 841 211 12946164 7 536 341388903 882 725 84656968 500 821 671291543 187 534 45586929 708 905 981928321 528 340 525679749 198 26 957855118 286 444 812470016 404 909 263576085 378 838 974363144 693 916 250811068 749 703 83827055 427 799 47873941 377 221 333751628 104 748 6505184 16 779 596828734 143 866 535439231 251 691 84404192 960 839 936309883 66 812 75271183 663 793 18216495 654 512 74576539 369 508 854398415 250 61 217836504 725 9 153917988 156 890 64700205 457 368 35750632 361 216 543276534 573 563 782237622 350 204 4234137 463 125 82844233 774 110 46095085 478 265 558462438 306 820 883376484 110 575 71601156 475 919 77217262 705 561 79558471 431 684 50596779 507 183 9801636 66 403 78098659 421 459 826874684 152 85 388756450 144 588 879433610 597 843 806894753 511 640 66316954 226 745 50746788 837 931 705094903 39 530 26684312 904 747 472673265 173 868 820066202 914 208 376284479 29 153 708706109 297 663 52568652 769 687 58183667 584 922 32457986 601 546 435868206 718 703 914474568 89 111 911987650 187 153 423662247 266 940 1362813 469 807 360386730 767 672 78111874 372 401 244348402 743 909 73522508 497 700 262941342 64 313 57809686 178 816 300021155 413 954 472189370 14 734 550125809 757 337 614008003 647 820 482097252 781 478 172916706 211 26 421548692 649 333 705646794 22 420 241309741 621 846 21352155 794 755 13245151 82 683 77411397 76 34 42788215 97 472 205638082 721 419 18800368 119 745 226136623 536 7 521483092 329 196 836244959 859 661 481642304 349 427 595641482 413 203 395488321 146 220 408614446 710 321 92327502 385 382 677250402 352 468 71069274 939 851 99123390 553 69 752639338 452 432 226112708 539 518 71009263 253 65 792122408 111 792 869705603 936 534 819108746 733 943 48172263 952 580 3463634 126 368 229464330 746 129 567116820 48 816 252521816 219 104 754025696 88 470 60654634 139 619 36860232 855 980 161771020 489 618 28050027 749 589 83444734 434 826 63036645 814 125 58184907 623 92 539985614 335 905 900418232 821 258 824545946 355 164 415081340 477 598 968476691 414 716 379461436 667 32 875870798 786 585 63502367 222 878 923205965 686 83 227938766 742 181 89033817 592 819 212494527 320 463 699632962 235 887 43638003 506 586 455184326 651 524 168718624 265 411 608438712 592 245 549564774 635 488 290267068 71 856 988781272 908 785 87090291 234 129 367132255 810 588 3933682 566 232 63860647 45 354 59565438 819 407 99443240 397 904 685948928 238 941 369956249 731 501 132590356 492 242 60870948 823 181 15492278 878 56 94336550 863 737 64377013 391 791 107107573 830 157 13793478 948 707 64234354 851 637 205059938 499 208 3602192 325 507 9115247 897 100 38055552 314 225 614060819 917 360 474708245 717 765 935696551 160 942 459580270 172 842 5659067 218 474 638197735 966 2 30223069 817 587 382247940 972 387 394165461 732 492 64784868 796 520 479629052 486 343 390631682 372 89 52089600 195 943 351858673 554 434 83826998 728 467 646128083 799 501 437300143 60 257 51279758 385 701 398017377 739 400 638255762 524 563 73728323 720 913 28014296 127 64 9887720 583 551 997058122 894 855 33324213 54 731 4212614 804 616 783765633 712 915 976822855 178 816 864244017 495 505 637005187 758 63 28187467 517 473 999792129 535 940 43532320 618 110 51457996 226 925 433577410 23 59 492959177 407 295 983015567 661 34 863378639 962 326 29667786 317 62 5326593 403 769 770301801 600 289 79536805 615 537 481267890 132 616 23081014 883 582 72230077 202 894 32793198 21 11 795179623 679 112 234716075 650 357 4521679 119 623 53912783 470 781 742322671 595 961 456034376 785 998 705408329 304 515 739627500 466 652 649751907 164 630 541000482 945 918 360008560 546 601 557994799 684 291 350289887 439 549 834055404 482 165 226876086 168 29 737428740 364 237 610428810 175 869 80092751 135 138 173576029 853 580 41257005 957 203 96080174 286 527 64789318 551 304 944794690 383 942 488573026 54 188 15136518 59 591 289496652 546 606 93941732 886 703 864389165 349 131 652661097 348 976 160979156 886 703 514693277 426 441 19342716 701 734 31715570 654 909 642648412 399 51 55795847 460 236 17768527 586 196 19636019 772 324 12602207 762 672 244590831 125 589 712791729 514 795 8190271 538 706 807818873 992 111 654054389 39 117 98358161 958 229 971507384 713 959 227017395 692 877 16837486 906 655 25273364 646 292 833133108 180 852 654296830 511 539 24747387 313 317 324663830 258 947 876124297 918 536 42790764 479 891 70235402 193 993 187274595 398 240 454637787 315 732 77669584 786 353 24572441 860 380 902711400 936 534 198018778 445 772 893459326 542 796 20122083 889 376 98908807 439 955 676354586 410 454 39091592 903 952 509989759 4 677 518674862 112 679 111137138 690 513 709123721 838 674 67678591 708 752 994186049 364 816 81288527 794 241 518172101 672 10 30634849 24 717 68246593 117 925 8658040 785 691 440529368 332 257 941295443 556 206 82016862 974 502 48338046 507 118 36352845 639 68 454868921 561 345 530481841 961 497 78776781 532 757 12183410 156 532 265835157 313 625 168965132 631 716 54304503 325 757 47723922 858 894 379444985 266 988 880052742 570 676 302881716 57 576 604981207 632 128 243836533 49 406 246659900 78 170 65209490 808 90 256013701 348 582 84196933 541 394 78043120 288 917 53906150 847 101 944553591 892 443 83712997 675 698 85289521 755 795 737048893 950 853 83998622 516 106 860162797 882 668 359555829 771 756 905348769 503 656 191853282 854 697 675220001 642 268 64415979 53 448 137622270 986 100 70878238 580 108 665638264 471 892 23178002 451 896 352938400 83 857 66731335 180 405 92963077 993 988 44690340 505 413 13170091 783 492 56069402 382 965 66349308 749 71 23966604 726 608 339080208 213 963 213461128 676 942 82684431 97 497 564669381 239 384 28076478 325 884 187680001 983 44 20768275 682 10 576765631 742 749 246437645 992 792 105129784 373 702 67599711 841 255 553122 205 708 718352710 368 625 55920874 619 372 181860770 346 897 321108567 404 909 99858726 763 507 515184641 850 839 39823581 64 525 438033947 902 593 957651174 800 401 94678970 134 472 355245098 119 540 47701759 884 614 31481710 6 292 310175290 33 720 674222135 601 281 47657557 460 734 59680816 85 589 57699616 78 844 57601182 750 47 672993416 581 157 418983257 70 195 97486640 312 284 96544811 968 791 16363680 302 336 859931521 136 126 29026359 918 709 10686267 429 621 80914421 918 959 955882456 762 887 7266117 999 537 84445935 759 777 113883752 75 735 785206538 724 423 44021928 419 465 4923330 289 676 965440262 184 308 11728404 116 265 990556310 789 726 54824633 503 375 630189992 913 1 299047289 46 699 815225654 631 361 16585332 494 946 14704220 996 892 792408158 925 298 81185913 182 462 64650919 174 704 236757149 904 278 56028300 309 414 16971488 45 298 80469871 301 237 77374079 170 405 89624460 211 26 607143917 819 592 895851347 785 985 394877694 976 582 64278718 59 733 39171004 48 559 573645433 683 760 991383807 282 230 78721988 189 667 23737136 365 725 25975581 831 920 51453843 69 676 93193654 77 2 75283219 566 503 62217253 732 524 84883497 681 204 36395783 928 911 37086772 9 68 86008544 718 653 90612951 698 25 301151031 617 654 180114311 463 155 85504036 614 275 6717829 445 673 406533114 111 82 82479713 415 593 385896944 260 764 41464796 978 767 97888717 722 655 164107288 795 267 548174129 887 992 66766698 676 384 49606052 920 828 844360919 354 312 772025680 694 797 403765364 612 173 70148510 241 239 38432417 380 207 41226596 815 483 232056114 667 1 59749442 666 860 37193651 896 424 876194195 629 610 5816199 780 506 807993899 656 922 47047268 136 3 22132008 300 788 207886982 875 249 215244601 386 568 44068279 761 578 71830986 43 981 818769432 211 88 35446851 63 673 443802931 490 571 11725972 443 89 210762815 681 614 436424544 9 507 524978242 964 679 4157324 497 700 160897854 268 881 765077632 24 631 897276184 611 944 782076154 469 807 207411841 654 388 731951996 272 522 410741765 428 630 30982507 117 750 869129969 371 500 492493563 999 866 33460664 161 403 40699047 381 282 73097233 233 888 139001442 832 148 122541129 228 359 424352421 953 544 495002372 970 803 354753277 310 958 334498258 46 699 89831565 325 680 80372548 964 818 228553396 493 165 747083 214 782 376331455 521 364 56760607 300 437 425273998 441 455 11477737 198 446 562936697 512 388 849031775 150 686 556594524 985 217 847284844 69 553 813455313 160 944 19149234 852 561 27167872 116 411 182974308 861 397 89965674 422 906 768810585 584 518 736450771 948 913 618608319 227 400 284507055 785 547 5310264 505 374 765405584 739 96 784305812 812 850 495145079 737 450 77017159 57 576 721226555 760 755 890177054 529 966 916024 483 247 547234278 513 539 6740670 701 385 862864234 925 752 56476621 995 605 9786151 689 903 60751019 715 140 618404154 861 242 6457208 781 956 41027110 400 227 750121958 744 626 304004339 151 122 95895022 894 773 66683405 118 965 79461176 295 965 15373246 415 902 114587405 726 230 37217879 312 487 873796152 124 616 558018960 729 303 5640144 919 142 18532463 350 685 99537570 114 846 412912464 914 551 77842365 523 510 71817562 739 400 85564857 89 721 28179795 211 26 911885940 650 10 50730130 81 554 86370968 794 165 107997666 581 653 35533549 607 431 505029035 89 381 74905892 501 734 416023545 1000 387 696340684 14 55 391323977 912 384 542547553 379 2 998811260 560 516 41300028 781 766 41214876 334 150 944908426 688 131 32749554 137 706 60812676 506 273 412376304 860 670 78565369 687 115 663602723 574 49 588278462 830 847 58538230 378 935 991560972 560 805 435502754 228 977 62633635 458 261 366217117 766 112 188813774 803 976 69249795 589 632 374834079 907 952 52875270 519 427 20470575 735 75 941178373 817 189 330466738 933 628 412423731 782 214 918918378 356 688 52882196 68 173 87707546 542 359 582048018 908 389 135614757 109 748 825647882 915 24 112069 132 818 971790825 966 555 250676208 513 454 34677081 529 995 476175694 511 388 87921591 918 945 890466967 229 682 4947667 994 907 629845734 909 404 171322246 711 97 3444687 827 980 541077326 649 674 37061816 833 224 389324240 339 284 83463820 476 790 58663412 980 460 83872733 680 233 6113883 503 8 192914272 43 53 10761112 56 402 109551777 747 397 486193613 161 300 42950778 772 215 3581790 959 918 192079810 170 414 93171198 250 30 772458933 415 922 38134799 422 417 608077046 273 506 520999971 296 423 23912773 322 938 30560327 89 57 81787202 455 890 39368495 645 54 14375831 164 716 69516076 595 794 94018804 892 502 37205186 646 827 16663703 700 497 413913468 116 775 276683307 512 388 382097959 752 973 964910794 826 966 38133099 978 341 51989736 690 252 58541290 178 441 99468083 392 442 339053756 880 859 72427100 316 759 48054715 16 549 54161471 708 627 444793480 161 984 357806697 273 586 600720931 823 929 36398504 101 82 762534736 703 886 519404866 140 324 589212929 318 586 12867233 165 482 771135150 746 568 975920075 663 810 36188945 100 108 605842208 906 149 552952172 698 738 321454455 143 866 786566017 357 737 776783017 11 793 252410470 375 868 44244386 593 572 211550114 125 509 90519283 222 527 472208938 430 888 290579873 755 795 956130071 396 367 933825798 493 916 859485924 912 114 596711482 136 547 351874285 758 94 103570479 279 724 858044520 690 121 90767172 226 36 45405066 505 374 607728785 169 425 219070747 793 58 588009390 684 913 322283417 578 352 95080512 642 365 79570303 264 368 581775199 622 725 626316565 637 851 666059934 344 968 27239813 670 553 406317308 735 494 37122498 289 761 18956684 484 58 62460567 793 967 75206938 471 70 965656729 417 607 92263527 271 462 139795739 117 733 7602230 514 256 874745472 997 844 47582331 818 111 87351159 186 553 663192297 606 264 10059255 76 883 483983869 74 640 93431615 868 952 38125973 458 261 118317404 689 785 238615936 575 182 714408801 214 353 94792213 550 572 121300273 235 826 591516000 779 16 852926026 20 292 36324957 301 542 81130438 517 895 21084489 201 493 804042413 599 283 59791067 602 609 441197819 62 697 49228124 484 58 40188398 828 431 685667633 103 621 149603015 711 90 50279374 230 54 237576769 886 703 347731709 809 695 818997014 103 234 70166294 715 498 355674167 236 390 39526909 42 180 275779763 751 183 56535860 445 673 450982991 275 992 207411643 357 235 56563119 322 845 91681631 982 475 119174198 464 426 6603026 968 640 785391457 561 48 78644055 577 279 416406143 279 929 438953255 155 813 431652811 963 213 57616565 657 645 284353103 809 461 694676720 973 905 695951876 864 84 773834718 578 525 28046628 47 881 70638658 713 261 905064006 782 214 322021632 775 116 6354384 84 143 86759466 720 33 752007485 771 756 505441741 486 538 937918525 929 279 256926787 938 827 490757083 318 198 13623339 319 215 748413978 901 826 388547379 380 967 83347421 531 904 45376276 1000 593 27844622 774 653 123014118 879 397 691818007 704 791 34393251 593 388 335732490 475 982 560562657 175 910 183833550 171 487 315504984 874 974 787355908 37 444 42515621 45 620 22119307 150 334 130408941 727 792 5854238 505 495 465874553 987 749 374243954 279 929 583861414 178 760 233782980 516 106 32997557 18 773 651596277 1000 27 35747440 436 608 693027381 686 169 32642470 323 940 293420060 969 542 129463035 278 99 41906098 369 287 64418037 831 653 901807978 134 472 823720492 646 697 257910317 374 741 865748610 315 85 576467107 281 947 38229917 975 183 93283410 985 822 1383358 82 583 27176782 455 710 15615241 839 294 506629622 727 308 61025443 210 584 648973367 764 260 457950222 979 596 289899439 229 958 263939430 410 454 274355493 85 315 444370581 448 152 77447325 168 29 949408252 110 759 847000139 833 209 311366964 960 224 10929338 890 584 13738386 171 226 375126324 221 377 793949392 626 502 54568009 658 190 774939039 767 208 148244003 264 368 769178526 164 368 947654033 709 216 990877589 351 484 79427641 721 627 100040666 791 949 528873859 36 978 115632774 500 821 541590688 670 513 75074284 877 953 413220760 1 192 50310788 894 456 974998201 233 888 518771117 342 227 626307649 297 177 65908242 130 655 739318472 101 674 78288058 384 26 42020432 409 489 81639476 287 529 788119245 705 371 35070966 640 440 574764457 857 799 797699523 222 527 474273472 644 775 93746986 595 961 331886540 296 272 414905985 992 930 2108331 648 251 43306589 335 300 914244775 230 54 285018298 805 560 944143324 122 430 733091295 183 311 996472454 111 792 85442578 527 376 116436373 59 428 1424185 387 1000 47656506 39 319 468942730 138 617 28052012 36 390 24916048 657 142 20608507 490 23 764810795 943 245 586527405 404 196 30510394 98 845 818458597 49 838 330414923 278 602 175160390 889 223 208939849 803 970 420783213 335 788 57110732 800 401 225981817 786 600 397699108 68 812 25983561 537 845 515225013 586 780 107348036 296 932 812582960 268 881 485306877 24 834 544956652 385 701 773832847 489 358 649204365 95 154 43991191 555 100 894050086 367 482 662320698 732 761 76003096 675 365 571105401 8 566 152581939 653 264 8393373 866 184 24032063 532 718 9947335 465 910 947350207 151 354 90547820 544 196 78105281 899 158 645054054 695 842 18478783 494 915 53113076 369 508 239645671 551 847 708801813 788 300 398124517 429 823 820339984 92 509 112154433 154 674 22646900 334 150 476329680 422 949 91002887 993 634 27314460 545 236 565774499 265 286 23621842 808 433 23480568 196 329 271383101 247 483 380311537 167 154 353685516 481 109 24612144 979 661 306106738 594 574 617357992 729 530 776715916 387 264 37035397 943 245 647915141 679 112 55198092 429 823 576133018 969 715 152235956 337 757 648916402 500 947 708580152 338 96 38687017 344 485 470773571 839 960 685867796 653 120 75027138 307 733 218781545 512 388 805191363 76 883 266101585 352 355 15700223 589 57 50260402 250 485 13539290 374 995 85509505 543 423 6142509 23 490 666326088 754 613 491358485 873 567 868485487 580 108 765747316 990 350 482326616 733 5 324131499 416 181 930537441 872 441 37195915 385 819 67734911 604 380 366688976 585 274 13546811 945 713 81442294 381 478 19751674 595 418 504806093 961 464 256967526 77 425 922651895 341 294 653842313 54 129 85553645 483 407 37890957 50 260 555076764 159 689 26939952 542 94 79075347 723 42 48964361 655 722 169860226 239 129 184407386 850 331 17089149 49 574 54746932 784 283 388204458 178 556 60887934 810 763 88759537 852 335 33202364 318 172 524771441 383 429 288664313 102 558 207563260 199 887 1365740 533 88 117145832 843 582 635716640 276 261 994433245 508 369 168004309 939 555 14429283 610 719 220751151 241 230 432205834 599 705 614828987 913 948 482320037 920 614 178008141 778 533 80330337 383 730 954368669 884 325 513596075 821 456 67247886 689 670 90683387 235 901 162424473 348 576 47356164 466 851 31224370 405 170 424982280 783 164 18075826 218 679 88898556 366 922 77238533 678 459 31885025 173 321 264729627 995 287 99152064 736 78 927585101 854 697 707551021 755 795 204240368 609 952 52126489 28 87 182557231 568 560 395499528 293 415 25190590 84 35 10881229 41 318 710170080 573 766 356758956 876 395 91094756 473 517 56303633 94 758 661952749 838 674 600793464 872 173 39443574 845 537 554020492 849 26 992634314 439 358 404899000 62 787 355461929 777 269 744498213 809 159 361192374 605 741 1224790 96 256 2052395 246 460 195269927 703 667 83456733 147 938 924918171 437 51 556048952 802 411 16546323 330 380 359451247 175 954 78413477 763 826 59089905 752 708 269030982 478 781 953435356 856 488 78782743 105 34 257296885 586 335 24539259 457 420 515804906 958 127 47396673 54 931 11660973 615 920 9811607 227 96 260891048 259 321 91726824 973 816 63063385 311 983 939634342 937 381 34457341 300 788 690280459 873 982 399446452 557 604 74172672 988 611 1691080 556 979 18902015 945 91 832529670 823 52 16260273 203 357 614396311 917 32 98976403 647 734 267494633 764 260 626366731 96 739 896224405 312 412 59199492 984 161 780521027 100 108 609844506 155 775 67201758 424 851 497712681 796 668 5177537 978 36 544214753 85 295 21403647 589 632 819574339 247 294 503452099 72 805 16244306 797 263 943243908 950 991 388362289 72 233 28749917 209 375 324059902 166 326 17883571 682 603 67173942 646 613 69119308 940 323 696556435 475 620 77138930 882 668 6526069 643 890 761889842 113 16 260123510 499 947 479087106 786 826 28199167 172 377 82014394 820 647 290938477 206 556 628636645 52 805 33853139 927 339 105727471 26 211 15283201 710 552 903428130 182 774 494642631 609 608 811430424 619 418 726436837 867 330 772397357 80 939 135115198 169 53 13994751 871 816 98934176 113 104 83398249 850 812 24867463 305 282 28993327 776 299 942358775 614 992 74652052 728 25 76063466 970 653 6165026 511 480 451635161 504 829 930017798 933 527 74422967 925 34 511343899 138 907 20152521 851 867 62785377 49 16 40695115 539 266 673237366 14 55 308713103 219 510 37627835 835 651 480810575 748 109 39537975 421 97 83516044 514 915 605018788 94 73 916362110 189 202 412243034 367 794 562689940 1000 294 425074795 286 594 48972743 851 720 223520232 606 956 422352604 328 314 331861478 934 162 174368683 457 318 273686655 595 372 498863135 75 29 94501346 580 100 891138330 215 855 17287669 744 344 389253504 852 195 12893715 623 934 43495748 37 444 593588172 904 316 228285831 65 951 48934133 760 410 28300330 114 676 430227486 561 684 68810261 809 739 12776330 824 490 495127718 80 598 93151489 1000 9 184370333 563 766 736624962 703 18 608644225 214 768 177553656 452 380 91821258 102 250 5222570 384 602 2320211 473 582 297811766 966 555 908641356 21 210 359243856 277 19 186551311 210 21 621457035 1000 737 93004181 239 36 80742639 468 396 122284541 594 149 86268578 236 675 4971102 779 978 86647352 633 332 614318749 392 516 255503897 531 677 63820492 746 873 462686062 481 121 822755914 600 144 19957536 747 763 94071373 502 124 230944572 266 597 65129268 490 56 414413443 908 255 173575420 72 35 89452520 731 895 231556205 256 17 996182428 399 639 18776577 160 942 686119679 994 861 67328746 345 513 27357439 386 865 318241612 989 24 93483381 231 424 69508563 168 29 966875759 458 800 24169531 394 41 182473198 249 901 462546737 752 610 32649939 671 397 1853271 374 487 84203122 616 396 829862322 227 831 76523899 556 206 153696304 243 445 601547579 954 102 45778223 844 399 42429332 51 539 243259554 736 40 11962771 781 470 122731264 257 790 546857040 701 883 994538935 787 12 309006180 540 404 18709317 159 809 76492740 725 110 24996349 555 611 42293218 829 31 356501566 308 184 510031344 399 463 535669381 995 529 23752915 231 727 625845951 661 859 35292769 570 345 118887584 78 246 63025734 834 762 198327590 695 831 51382252 146 437 821126728 854 616 18679418 836 726 648430104 350 543 56023444 38 811 820023917 814 751 73678027 558 591 32906280 406 80 181352106 456 13 716168042 638 768 315941157 506 273 221291966 689 451 59417915 599 705 217434467 678 724 18494490 985 972 21085171 474 218 166494112 364 954 4784265 364 386 29961516 879 397 608443619 563 59 68838187 247 478 43860971 104 338 610772947 407 604 357662235 453 3 498306031 114 831 493051485 416 634 80366404 879 947 78395535 717 53 51989419 605 443 658638659 952 924 486400846 680 197 364441541 763 972 898193420 529 985 94297724 504 310 619918920 325 419 75810182 633 257 249293467 636 594 694909452 725 622 33952102 784 201 36839796 124 705 43469099 114 241 47243631 647 734 589738372 606 713 718237346 434 554 89978975 391 98 82844752 800 963 758525864 998 812 251686281 492 536 59804084 653 114 801276784 274 562 411581759 783 650 487984 219 104 399283064 164 630 796192825 805 234 374983596 533 814 894511484 763 9 398957516 147 938 320133930 1000 372 93443375 503 232 662177592 712 899 176394506 844 748 43101745 316 49 851825007 387 1000 430113115 976 984 179153443 926 871 98769179 100 444 20525609 60 885 50679512 951 276 72967957 859 235 36019493 944 481 56760608 246 722 9858559 846 912 605551756 83 686 305762419 886 452 47176776 399 391 197322703 843 318 29252183 615 537 558735894 199 612 38146087 357 292 501577481 120 787 42942864 379 2 305286376 86 145 77761308 275 802 38552896 333 27 283639626 257 908 964188088 796 481 24915889 660 456 517642292 50 286 59982194 962 983 17451379 259 139 708925761 942 960 20900583 40 212 426314855 198 465 15871126 505 495 990898996 972 763 955500251 675 88 443714490 734 475 751495489 277 19 580221775 81 26 362855680 666 474 38640081 699 644 337220556 895 731 527178809 419 544 12340085 965 896 12068595 538 835 89414350 459 208 21528422 568 676 47655294 123 448 729764385 520 299 187489420 700 840 49712339 677 476 25926004 557 622 133759124 186 403 634955430 563 573 798998621 920 681 637329021 532 37 15646404 845 537 921919454 707 63 67098243 582 843 192916098 685 629 740580676 44 769 649930081 960 375 923340108 269 853 509389329 688 131 262512449 217 672 36549720 331 190 434505575 890 929 39804635 802 719 29885160 415 922 472155425 831 114 610568346 519 33 47828082 286 414 28553077 174 497 17163056 524 779 60186820 322 145 118945258 353 123 142459713 650 303 18252892 897 22 826341409 134 97 572179024 208 735 305133158 278 56 30954482 486 96 228078986 934 551 57267271 342 227 155415037 968 789 564527651 60 565 497055384 101 82 104638477 676 570 128364622 392 294 17562655 919 268 62144211 65 253 364444093 813 894 548785552 934 653 27802522 43 965 518582830 827 614 22863983 935 378 479426638 77 369 78172358 366 255 72405962 955 779 94422815 720 524 584952171 753 312 113321079 719 126 3791104 707 345 88208829 823 404 722072492 712 905 58770557 164 688 82148040 492 397 68527272 884 166 869467226 414 81 57907300 425 169 741486867 439 765 16358547 361 790 473159158 697 325 21320186 669 278 914114326 370 671 32472030 742 195 620505278 187 506 222080913 371 517 267043741 99 376 968609280 613 91 24305428 40 741 889715888 213 35 8369995 686 83 612859678 937 839 25189898 402 56 607199471 430 962 663182847 643 890 52053681 513 217 677050641 245 995 53073400 559 48 429278893 80 406 425625552 402 284 55547786 908 886 67075162 426 539 96547364 929 485 666967941 985 188 47696795 986 514 132045587 80 939 257279433 61 250 221646205 367 794 240340630 137 125 61529598 588 848 65824213 898 791 814937897 855 353 841028228 208 914 482105448 258 947 405765573 503 736 47636046 9 557 86740272 174 704 260062614 633 280 20578423 554 920 92970453 758 94 763267269 788 905 914059911 652 466 850233672 898 791 740440556 436 608 828461630 839 237 77845448 355 309 279996943 843 473 664858592 13 813 80788969 78 170 707326959 56 414 78543179 833 959 33146373 908 255 918632712 548 433 753747719 866 143 306755027 378 935 719339852 909 823 455451489 413 47 127981122 761 430 64642121 462 263 99372558 158 899 601407921 743 719 68783318 369 508 748301651 60 799 78469881 956 477 172916547 34 105 895070522 633 348 58024012 629 655 9559747 264 842 913526360 522 709 30623221 386 865 115713069 685 984 36133838 195 328 59290748 953 877 771785019 441 178 903908679 184 708 71970900 1 948 732907470 501 356 46903756 946 147 660539465 625 35 260108569 729 296 35157627 612 395 699966083 728 38 464847698 202 23 824268176 376 527 607210329 843 917 489242161 590 405 488892437 483 247 356618220 296 116 31213190 403 670 793944009 182 575 732494220 987 749 989484109 787 12 864144122 383 730 338989048 53 690 11359220 521 456 70140155 826 235 380732157 827 980 825231691 563 534 7550666 824 570 18434832 149 422 307532584 433 331 694353965 478 781 647654498 247 483 260482409 845 449 19132148 883 210 26918019 930 393 832225094 776 579 87280119 78 238 43225814 541 965 999921259 56 677 86815122 653 831 168971143 748 852 94245709 412 116 3764850 913 948 267591011 611 944 586184682 836 893 60839565 789 440 298786708 757 508 961215754 9 763 180094540 513 662 80194197 160 761 90721066 435 277 185490825 448 505 5677398 992 36 8418498 505 495 961313174 692 790 46459756 368 126 526736931 505 495 167665352 639 630 683773121 108 580 918809491 54 468 354207883 813 468 6704571 795 72 56384551 813 13 924677394 841 24 73579304 794 367 234045566 589 576 799474999 41 394 318436068 794 975 40578128 245 664 210800120 124 884 76018673 621 103 848534061 977 771 417016722 176 312 41013399 643 493 170094257 595 809 36891176 325 559 17780185 679 377 97004692 334 373 570416012 460 151 10983152 981 863 482821151 164 630 286864702 783 779 49254085 183 336 845281830 212 485 21947002 942 470 424641892 78 979 36200596 843 917 342150751 299 449 84650719 6 854 87700834 417 722 224228811 728 467 964744492 946 555 46850247 36 162 640311594 467 271 164719339 494 201 587757578 109 30 60577492 594 636 686740017 57 624 97785137 80 731 524205501 251 449 944243224 635 310 60512728 493 386 35660828 855 356 93122199 394 586 759096052 171 783 72789133 198 446 239459852 553 69 136653476 515 468 81619524 898 400 7548314 802 752 765334633 922 656 993734381 115 33 31848980 536 7 96966646 978 101 90269226 75 731 877198360 664 943 982974567 387 972 779020656 618 690 88633028 544 706 34874823 387 757 49999213 393 930 504622992 748 852 248896267 586 172 435440986 624 688 108624505 898 810 23894551 34 727 90483096 263 62 299985194 511 409 85704660 479 204 53799836 852 566 28845283 479 131 94600824 455 137 264402243 330 867 263906699 270 284 301426452 980 845 271048161 362 451 532391434 219 576 1046101 35 393 8689525 23 490 717311026 85 991 85543544 587 554 838029398 735 543 63285000 286 444 834824034 240 414 28361193 567 873 905624879 677 88 90803434 885 837 92107612 867 452 447144774 811 743 22254309 67 804 72052946 198 218 99624203 479 909 746121330 238 844 26677303 734 367 56018647 584 975 793046653 779 640 50178021 272 296 782989430 102 321 614715262 96 739 354579331 320 268 50400158 648 79 192535096 526 304 26543767 507 763 594365830 722 36 71038031 816 178 695670150 788 300 803076283 183 418 76410039 863 442 70288175 905 335 656325980 965 252 88447221 617 654 356242310 307 771 97657648 612 907 782749139 159 706 26001928 555 966 919471640 706 573 957666255 746 675 380624785 680 90 64600471 968 640 356993875 389 910 9456236 414 716 159763115 872 686 45793830 936 804 647643108 117 311 44159803 337 757 664158383 670 186 798540255 341 948 10846001 365 239 829119144 915 248 772612337 914 837 71072520 865 386 986406906 725 250 50445998 736 94 432789287 644 61 819661413 857 824 50503934 864 84 570433886 952 903 665915591 887 820 98815030 44 769 439191109 629 685 178587973 897 841 699760687 406 823 55789451 45 38 966972897 574 935 474544859 485 929 322279671 935 437 99079442 579 726 1662257 841 346 300257793 870 632 2139619 741 40 421915876 194 876 201304774 663 588 128403864 551 304 263387965 710 345 544465195 756 244 916821577 821 727 14218002 265 187 87645270 913 32 437485322 534 936 309555268 478 834 65049998 509 92 993707233 163 323 399369281 233 427 415211043 148 832 580120672 759 570 48096278 28 87 103886366 107 426 481018108 979 661 339015035 266 988 610395118 47 750 31434565 35 420 54195350 354 882 96161352 582 843 456642676 174 842 866649869 723 582 78681860 981 863 126988360 564 465 18544720 900 12 88329010 478 781 251764170 625 446 92990934 382 740 482384932 842 544 642124768 868 428 974613145 33 548 230656574 847 778 149218324 23 490 361180560 235 457 86000601 247 294 191478808 54 333 941836779 319 215 417946423 685 880 529566344 882 59 14081865 907 98 66862889 139 653 21026665 679 275 66116373 61 644 88898480 215 772 736853046 638 951 653048841 935 806 55516918 126 368 331241972 820 755 15982033 975 584 882329640 216 4 398885500 919 642 954712912 142 204 925173143 602 278 433528240 643 508 78815520 159 154 28769499 481 262 809968597 136 569 938185028 20 941 12619829 206 641 728620562 95 469 772862321 476 635 8181497 650 717 19789437 140 498 318164334 892 966 188265101 119 393 608020445 292 514 16012117 163 426 802624622 835 257 13011119 805 578 83215050 477 248 82457446 136 906 927784088 518 584 685998714 434 817 672187019 642 544 70597841 651 809 28839453 321 118 654111303 599 705 526306619 417 874 93264105 272 549 93714461 759 392 98521329 956 477 331555991 811 296 57858377 383 429 20577579 211 26 506218312 550 239 33443681 471 428 384435507 332 121 1627839 457 318 594394797 180 670 27793595 22 152 454767 256 324 516721899 467 223 76121627 833 224 499693428 193 346 451589114 165 374 84864375 383 470 253073418 118 924 62420743 323 846 612148602 388 550 738204203 313 944 67856664 675 365 545177171 803 657 29011803 801 328 637597873 550 652 81933826 406 576 992153798 502 600 66693134 88 814 642882282 467 600 706406160 610 236 485384511 488 635 92133378 718 9 68254703 553 186 661939744 381 134 477813248 72 867 10450773 81 198 51688504 958 310 81589017 562 393 60711144 230 974 20219460 49 873 598590980 52 811 59198046 193 346 186216896 695 532 78289735 884 189 87257249 806 698 39870535 807 717 51559844 341 557 475021565 378 166 24883498 970 653 884353758 153 298 246686298 401 800 351343310 18 312 91947167 564 91 60023488 960 815 595538134 217 427 27170477 478 897 77079172 431 385 129143644 635 631 76843598 64 344 87015433 824 417 37154192 523 885 40810305 55 306 838412962 498 715 897966294 52 36 9827230 538 882 34727910 311 727 7727225 597 917 105081137 613 252 17211812 703 18 46029013 459 340 5669277 587 283 398508785 421 690 91994451 545 623 294788524 656 593 78922409 899 712 671055160 725 507 531771862 747 397 118041208 697 163 50437093 388 909 967254179 306 18 87590080 972 763 63088142 636 779 67948470 699 644 297465077 620 874 228411950 597 704 273985860 801 277 436493925 256 986 419365405 530 228 259809692 631 293 30056638 619 372 154801807 964 904 56068354 580 946 467068569 973 872 38287358 138 955 68665057 176 245 59319865 367 984 373718095 312 226 189672458 863 377 859721069 173 254 362372616 799 734 743453079 278 393 25253414 650 390 210130198 774 600 126809269 759 269 539878844 32 784 110260353 328 277 59247293 856 682 669745686 724 279 356977928 770 978 604086202 433 548 314289775 78 216 907811797 287 207 64816526 464 218 83481698 842 544 59908334 473 317 32425563 284 364 49333184 969 359 668288539 133 358 560567789 62 787 607338734 80 578 15373304 708 802 819932534 586 394 41231045 19 435 177256568 244 756 28193511 316 904 461389475 610 694 819705750 488 605 75115104 803 107 72311945 544 693 178012487 124 564 377567677 673 954 40250849 886 320 435080049 795 968 1031813 604 866 62838910 296 842 69991640 795 70 62526992 182 917 6417139 261 458 127094905 414 570 20785330 473 723 266563761 728 38 662040343 803 926 212294956 83 731 79838278 808 90 681978186 21 239 77457838 468 661 14009853 81 427 3326277 195 987 27914595 632 46 13506097 906 417 826547626 513 662 285894882 974 874 45452664 344 59 55180003 748 863 627906485 606 855 44506511 734 647 382039245 272 388 38713913 554 340 7536301 20 154 938561255 747 397 709335494 902 593 267976153 607 431 245915274 659 191 163494779 479 672 21036577 838 935 867307990 34 487 135069460 574 891 55340340 247 218 91302621 835 515 81780185 172 457 593408697 948 32 254169655 363 912 20206832 635 488 998534195 729 228 908974288 738 698 446540155 938 23 98072062 374 505 470900085 807 64 295556252 721 615 849553675 385 370 51420612 414 128 98823127 692 148 702621744 800 213 155949979 355 282 72947175 727 624 566758071 378 935 346431701 888 23 64665697 708 65 904240616 899 670 73246045 653 912 815629027 872 781 28474190 12 754 74274449 59 591 781397778 882 668 560615268 25 883 97750747 993 634 80743324 968 289 2680592 652 488 53041785 193 634 129397018 944 595 14047268 925 298 738566262 518 486 69560536 779 158 34402409 224 960 380301546 948 707 697439073 830 287 585390553 68 639 469644211 738 50 494357538 282 196 81707005 375 908 23044964 885 297 552313215 115 687 333242623 967 276 951479889 930 631 256706 975 584 273084661 707 1 242128590 250 30 124924307 575 563 3223507 805 560 837001029 787 442 40275166 137 455 843133778 338 104 796110925 749 195 498187311 958 310 791583863 25 50 642586194 82 978 29587062 353 998 29192096 314 328 439644177 259 459 53949281 227 400 374574074 825 527 828065453 62 350 182712318 214 620 204451903 407 98 40228145 439 30 80639624 553 570 74677983 588 346 33873508 992 275 207016306 350 990 575031147 615 537 818299050 698 260 703096335 521 373 318841501 271 467 177989784 836 366 881338539 8 566 288763584 856 71 322466239 630 164 764776586 666 380 285979464 372 619 358909368 86 362 365538355 523 643 360828447 417 906 858978658 55 806 589027884 181 600 397653755 107 570 926093403 391 734 62826769 201 494 199069765 868 428 273751454 155 535 57441470 332 516 99723155 991 285 81327561 348 947 65551956 907 569 50943046 991 285 917614543 652 466 470011102 651 548 72872898 233 427 361455592 703 316 48815396 398 924 253726508 340 881 423344282 12 325 73882545 677 361 43722967 815 839 720159131 558 506 31510988 57 589 151455578 860 666 648769708 580 946 237137659 175 910 177112306 42 219 47297709 900 179 161620765 507 416 49719038 441 178 808143472 868 373 74006375 832 889 720556055 122 280 288442797 531 396 89115020 883 607 199947696 563 538 601136463 749 742 215395493 5 60 282383891 495 339 84877671 847 830 617907242 836 517 69589506 55 306 460909845 958 976 8672371 9 211 51598333 805 378 487546661 798 157 40855268 602 366 44528165 959 713 728743560 657 645 529282054 610 236 638388194 604 380 301832527 480 496 827896407 323 107 844584743 508 692 81246758 333 327 86607742 634 833 3122657 205 708 863126757 300 788 295476345 415 902 532736936 189 667 1547542 387 1000 110382385 749 523 96361244 235 618 75381487 537 845 816198778 548 33 235919981 466 652 177958242 335 905 647968969 43 965 863693168 288 111 445097310 262 555 77304756 629 807 13593886 941 246 764573163 158 977 51561587 533 249 67165969 863 935 901515572 77 369 585091662 19 277 38675328 39 177 801364503 710 552 809458141 990 338 68119524 624 376 99033992 574 49 445850340 335 788 715888169 328 314 855489428 959 713 3640296 47 750 601908889 151 460 209967768 469 952 43219538 708 205 439510754 804 936 309842902 973 802 668884146 313 317 187605252 188 95 839716550 277 728 22321406 338 808 85978167 494 981 53778665 692 44 861721176 395 876 821979314 358 20 45555899 435 328 905787790 835 805 16958756 61 250 432490665 943 467 28518686 129 486 53290059 19 107 92418394 377 63 14068223 125 175 985915492 418 619 260487124 650 938 22590863 436 726 651985620 220 394 73466216 349 682 50549542 644 61 406920401 984 792 15820504 361 216 658107644 7 635 202741227 282 381 426140130 381 338 75636541 277 19 450619827 888 280 661573316 350 268 781228932 235 750 33626384 596 141 525967578 442 392 530738132 315 798 131197491 179 900 708064252 471 70 772761779 635 787 73623078 807 25 8582209 733 727 10538015 514 986 803909613 77 369 451208791 513 309 30664655 646 123 128837953 762 577 838520825 294 422 53780617 637 835 370288183 353 292 949671403 718 112 25704750 843 409 20051372 729 359 89365041 474 967 54979797 538 367 25205765 107 550 55947690 216 361 208739378 488 71 931646859 336 183 86067867 283 784 934598226 380 195 329384 907 612 140769707 880 274 61169529 634 69 17157668 59 751 4367603 521 993 235120576 484 603 435302740 709 677 236853971 786 600 188903982 817 202 87229976 230 241 226404483 408 592 671651411 398 708 16732242 332 552 30127320 955 16 211122547 980 98 197168036 347 716 14321044 18 946 1088225 299 520 147360744 346 841 492708252 817 811 10454258 367 22 14469123 588 663 557614284 482 566 4623362 891 960 12798812 60 885 307595893 921 72 662173037 280 888 168754895 77 757 408030182 497 97 198091920 258 821 803529550 598 458 641518583 418 619 279341721 281 480 417425995 84 864 324898514 176 565 43483735 731 299 62672108 778 741 74506392 383 429 546836601 893 831 14812979 985 217 588660398 235 249 714174414 365 413 85439396 655 130 463229949 321 173 237218360 4 31 85579581 303 191 611207074 29 244 12733817 943 664 587414458 319 39 529508834 19 414 2807629 518 584 106619647 528 990 695517987 1000 9 422791773 891 931 949645230 998 690 381358160 10 220 58753072 948 434 21679726 746 999 20885462 252 765 974442886 626 166 996053592 733 5 404321312 199 395 109816953 678 999 854478870 220 292 688680835 802 450 978981457 353 892 3871125 64 525 112637559 81 872 77365589 556 72 14894677 703 686 85119628 348 494 81958159 130 655 376582692 659 650 932320182 824 895 36204937 335 377 54546377 84 219 37365026 95 469 241575153 98 445 86550663 950 793 37479355 84 727 9531416 769 44 808597428 761 554 996585917 865 212 323950729 54 580 74931687 261 979 540630345 933 569 502657794 964 94 78410975 286 37 783148789 974 305 787128116 707 537 59683028 975 702 25601665 591 23 17033487 251 963 78548966 725 9 57252645 21 210 231051483 767 618 769475986 949 116 846772065 625 631 48940076 491 114 969329384 823 653 12678720 181 462 662049521 169 83 845760744 225 402 857056543 904 242 13542433 308 46 254687346 515 946 15344668 71 856 211702908 854 220 299915926 729 376 18298074 591 462 238273 191 40 36434189 693 877 464818459 279 762 120900302 984 559 70615594 965 994 428795 500 371 731635698 566 232 210858106 870 629 324459715 950 991 200134745 145 520 215285536 31 911 281691589 856 682 570666199 113 411 30597127 347 499 56735125 928 822 21500972 438 525 53880285 482 165 947486549 776 520 743609970 878 222 985782223 8 656 96255151 988 146 13070981 171 105 411140167 638 768 469491803 291 784 406174707 65 197 28953042 254 173 707176787 900 179 275469441 534 936 682105008 893 266 85656028 967 979 956819776 928 330 28277920 205 198 59200820 316 132 18317990 578 440 61001339 135 227 60108668 161 482 69877716 232 375 708320912 841 825 61489717 172 420 251664860 530 9 68538795 810 381 622025070 992 564 95823607 682 251 411193 89 629 86012707 35 708 78902799 988 272 41761075 693 877 908315544 688 496 32123018 855 483 1120383 450 908 82120096 688 356 35644153 988 146 203732468 809 259 3284114 371 630 221162218 986 419 276593608 905 973 891114001 453 218 3456910 567 873 329882515 283 667 115688139 93 16 631534665 482 665 17236193 675 309 31304676 852 180 531370192 239 343 9932942 483 247 230411565 977 683 456677521 249 901 712002992 106 516 24625142 269 575 22084001 879 397 111179702 817 697 93654349 956 559 93467938 886 320 452296692 236 797 229283894 428 868 100100113 712 909 83714634 601 874 16484258 43 981 745653942 46 459 22857274 197 625 63976452 19 354 7147033 252 309 980888850 206 556 615894930 574 636 960425801 605 443 792332016 133 957 270505408 29 638 50812327 393 930 192009692 159 142 15744467 603 484 427900756 945 918 759813230 158 976 55905724 74 345 56088771 565 787 57065740 475 982 608587376 147 946 684573924 501 982 886984185 111 471 796424 38 811 230909395 455 546 334171879 26 849 188700267 32 283 183137639 607 828 484366141 886 360 48181530 696 92 49639377 852 854 60321867 713 626 645886467 766 343 63485039 277 801 573257151 58 769 98563567 735 899 4876455 513 708 34039045 63 243 707171281 893 631 649697966 449 629 594291682 38 45 555177304 928 608 59534214 23 554 21011190 556 603 11906524 813 153 6672661 987 195 429083327 867 330 984784879 654 512 877164005 76 910 89619376 318 41 911044370 209 833 921441263 539 953 35462255 542 359 367880294 164 309 168887952 735 459 9731355 570 345 342800085 117 14 63847214 761 676 646560345 753 911 617450838 569 92 78254785 756 730 10293802 611 944 551808760 927 158 803267123 470 266 67651894 611 471 778533401 144 391 15683032 411 265 13437153 670 685 14397037 752 450 25362680 86 386 301726981 915 890 92187104 572 593 380854372 456 13 797398241 971 144 427334350 675 621 91348411 3 453 769972294 828 431 937346392 839 247 643873070 795 755 235657723 365 239 720610454 834 89 366935907 926 931 55518878 600 628 86791820 250 46 528142359 32 707 155068656 697 92 6670679 554 992 69349425 128 465 127028643 291 1 306005545 447 383 77380267 605 523 43658679 737 410 44125652 122 280 943225776 948 136 11848663 883 97 14491148 850 998 999435229 554 463 61388120 611 471 768861042 611 428 35678273 13 494 79090600 48 290 609915834 657 927 29452969 673 126 43734210 934 113 291446080 721 615 756265565 367 405 58396583 444 546 22403161 30 412 25681854 18 959 1824885 218 822 649139060 195 664 481227813 983 861 27451850 617 853 20074084 54 230 818237591 625 950 968725677 984 161 748830908 414 930 25637833 841 333 48558150 48 750 52809459 863 981 861952135 289 761 392949890 488 734 12622074 547 136 793276941 335 788 719664380 701 441 918321060 378 838 533459882 413 703 23287170 440 640 126067713 39 319 780215482 552 423 72300571 626 744 85878116 441 362 89778413 519 416 13558893 231 17 274213293 487 686 48227021 356 624 357280504 856 682 643932794 785 689 938619474 197 35 853976647 733 290 77868649 439 931 76386949 856 71 291054665 98 615 214730839 433 548 384965610 45 728 965183590 117 47 857670943 861 242 523710696 378 217 58099632 566 8 818124687 662 496 18610867 70 471 291476315 940 846 721027499 14 515 47471310 746 873 33510817 898 166 59766618 815 839 826443286 33 720 167619925 62 576 14044903 965 722 62985564 977 771 201179653 120 784 23816103 407 550 42653298 59 776 563319376 205 708 108704313 82 583 420697178 697 35 27612584 557 622 649258558 990 528 579736073 631 24 237606813 91 644 4550509 90 808 71285697 478 942 584988286 106 65 69213286 323 426 533927381 689 505 28623090 724 672 709815943 790 454 20491404 441 178 845385985 848 897 3534979 941 246 78606130 501 735 516044167 823 404 52312666 971 663 551840924 309 252 686869018 154 35 301726442 871 441 755374558 470 942 343769478 237 706 656566340 103 458 74919749 948 913 310785946 462 416 761887735 187 506 642358014 480 700 35339234 853 89 45199241 302 230 71518549 30 250 427806872 789 951 378143733 748 109 629034572 377 420 19704637 854 6 195682270 92 719 43911893 136 569 10072099 879 474 68505902 61 308 660692389 771 632 75572529 256 140 374900615 301 215 97855298 674 838 15186043 98 457 10341687 759 390 99799794 192 329 218556782 386 190 12772375 866 143 832261477 954 665 41715576 890 89 570239390 132 281 657729274 622 557 619705443 547 130 297662252 259 706 26891723 707 948 862873104 954 413 126368604 995 523 832012038 695 884 829722101 183 449 1301598 996 848 63349127 669 278 681484319 347 149 319234134 220 146 685869818 862 978 56363107 814 977 2606312 957 361 98637502 61 250 89590047 80 735 790698608 770 606 42407379 927 339 506375531 799 250 19894716 960 839 835949871 244 651 86719307 448 69 96037131 290 971 70741481 822 776 181970966 314 947 43233768 283 480 8646672 320 832 90155635 691 850 247549166 609 366 202060440 352 524 37498259 271 599 76748689 40 430 1146870 404 823 962818087 95 469 680069761 503 213 69637728 14 976 88539546 73 613 822242003 605 523 75309335 171 105 24782221 166 626 135547644 632 141 64677535 997 679 799523396 27 649 467632558 521 993 864164961 725 9 122635091 674 578 299473091 702 782 3821160 310 504 416466056 926 700 4170639 255 332 320154083 353 854 131953626 512 617 195201771 795 957 90509224 920 614 337248887 414 370 515796338 861 242 73468390 571 224 28993714 179 687 381155725 366 836 636184966 562 641 46049274 360 597 624342171 114 912 883674152 789 640 747883104 128 237 45332935 152 53 840079528 531 804 960135047 80 291 20288128 720 801 56089097 405 78 729026977 16 657 22347343 428 135 676637208 434 587 353922121 815 839 524764804 9 557 591308995 848 835 7254029 799 731 701831429 178 816 156627384 248 915 253695427 525 596 56207558 26 286 911259668 806 696 20418180 320 205 95842649 824 23 342900455 565 947 40806790 69 3 40877865 69 67 460231976 709 74 1148123 38 149 904338787 320 275 78663054 14 806 644318477 80 406 504367620 616 841 85060117 358 89 53136170 598 477 789025301 693 916 426464993 446 430 94882579 859 60 88233738 564 702 71210226 177 801 70299250 394 586 989676154 490 871 86021021 586 780 607682573 88 365 643265029 744 626 101305115 945 934 36020590 886 320 520172692 152 293 40146434 761 997 623792316 258 499 141673356 399 391 254233112 889 223 975163425 285 25 67885814 268 528 507753759 546 764 109863740 489 465 22279648 454 662 76918038 638 549 46742479 984 161 86714613 892 996 449700168 13 191 94231983 246 151 614025913 914 421 653249359 312 753 405599450 364 8 70897623 126 368 352233080 174 717 926587907 977 80 38941179 8 656 355753182 636 904 218862448 717 765 70786884 152 95 17677780 90 494 238025793 980 168 89542852 593 388 456863512 813 894 822618005 944 428 820295460 941 887 732997002 367 165 371196730 339 80 45023909 52 666 33631124 467 271 98954958 738 170 71560487 240 128 8196073 182 575 39626297 418 619 860931461 439 358 234455997 667 283 835795085 897 841 153640165 400 247 96378471 693 106 59251594 144 769 118752147 491 158 96681554 166 626 540562575 871 701 358262348 426 861 46329213 425 332 56224729 146 220 190355371 236 342 54436507 198 446 289794947 522 272 570236335 311 556 19480908 218 426 29278249 436 608 817570566 808 119 23739640 629 880 753536250 928 145 212319324 727 311 854123243 483 566 168617281 339 927 811574728 13 292 9062997 669 413 17760930 282 343 27221609 296 272 711645108 743 219 570535338 124 936 756061913 652 139 682372561 657 326 375439514 269 110 283376377 58 793 492293878 193 561 25834736 56 869 67239441 116 775 393893919 354 552 23464862 375 209 598505155 822 914 574151880 568 485 2513520 514 256 792101614 785 637 87614423 284 686 329268302 334 118 24228414 636 316 143098384 45 38 978612122 412 311 818824974 253 768 843529664 586 945 61078421 448 53 3317227 716 932 136432159 91 337 324729426 888 426 39112923 691 689 330479608 739 233 45073064 226 925 751224017 873 493 82105130 248 754 138326684 590 66 354598963 479 909 218684863 993 521 901985523 389 608 86848781 614 920 272166060 658 190 996781414 824 989 51004307 820 642 95923014 214 874 209657909 129 746 69757441 115 687 829634094 249 875 523686192 730 26 49226475 174 717 329280814 803 105 29085852 496 254 80272122 70 471 567605244 302 660 59467039 95 146 36332394 386 553 31314328 331 190 633590670 746 837 61428733 555 241 44475411 973 802 738542472 637 651 591364709 33 720 50079212 96 548 96726867 309 534 52968872 618 474 401694459 681 658 896997222 793 686 47653646 108 892 856649325 292 220 555529101 920 658 227452120 646 353 946069413 289 676 15236564 184 927 20705715 685 114 20998754 879 671 22820755 184 267 643245856 853 269 500465444 754 292 5318679 546 468 421042245 975 584 989684249 237 945 75291072 217 503 24096602 344 744 695997198 968 640 748689830 840 700 954497669 444 286 384596211 48 683 829342275 71 322 10623114 692 693 37500934 892 966 277793518 195 352 737897150 884 325 595663372 471 611 438420586 478 839 51178405 274 589 89515084 837 22 62887060 328 314 903585534 476 988 13972789 202 817 933830982 529 966 61580417 718 686 10826189 849 698 925551521 577 834 222034396 510 4 54163476 472 97 16432766 864 795 617644750 684 983 26890147 783 641 94912345 965 697 44054699 152 315 471281447 312 753 165616313 708 646 18487801 812 689 617792103 60 515 8889913 252 527 13718342 815 483 73875742 320 463 684302921 340 881 952379371 893 631 57951508 372 559 73608986 486 921 679872 289 79 11777708 363 928 19340201 361 476 208493688 284 270 172509600 545 719 345426039 659 191 364626602 963 800 636916958 470 781 51663974 436 351 882390463 10 295 930210641 921 951 58546265 62 12 610090604 40 212 804361337 740 382 608714714 779 549 381919918 894 813 304664536 388 550 576521116 511 142 72195403 32 784 626159574 606 956 732005104 719 986 52744637 491 575 206641574 192 142 436595526 691 689 442138223 872 711 371726044 382 711 39163925 730 639 82963929 913 684 20627907 610 694 447047850 140 324 142264766 331 551 41779649 512 195 4627971 426 163 74148790 108 329 34235435 327 848 703743473 26 849 733294694 444 945 66170263 176 778 830392973 229 958 226519650 631 893 808889647 845 82 9854436 4 180 39109782 722 811 383716730 129 873 441847919 480 934 99224263 584 982 16880670 371 896 70835641 688 356 986064912 168 187 36913922 770 903 20156862 966 555 962096698 679 997 280013632 727 283 90948667 26 849 577348747 125 175 27363791 210 838 70386861 557 736 42940565 503 110 75454722 770 876 108200669 341 919 78771090 311 74 60127806 870 484 37204857 497 700 796182232 204 768 14631430 503 209 46721518 690 454 976439169 992 978 79150279 113 934 50397678 825 432 113341169 487 34 303014647 694 135 38020986 175 910 216623290 877 693 914833036 637 169 15972943 847 322 440020 242 982 62673798 438 834 139182007 849 146 76181813 124 564 210528390 202 817 348204410 125 814 522925269 978 770 234505884 464 840 591380052 944 611 375912033 527 867 43026342 645 706 33232108 240 398 62075802 451 362 792852883 119 764 237040688 224 960 304412078 442 621 23945537 693 877 933835851 411 265 701264056 499 947 752401516 205 627 989171616 802 908 13268435 817 453 64546796 466 1 34790231 267 143 963116046 328 483 30292178 260 463 41921887 797 623 13167504 900 95 18709934 589 57 82014692 277 585 53083961 270 284 520274312 637 749 93468272 696 189 50036143 29 153 380672530 823 429 432867634 948 871 42474736 536 466 300671797 7 536 383246384 778 176 646533386 829 753 710955325 669 862 33881291 129 35 22755626 525 461 641365478 579 776 655580875 92 632 38380519 937 137 98478512 130 136 926506312 240 952 581081936 306 102 26292457 897 420 254434538 548 540 5637744 375 503 295951972 629 699 97145318 243 673 691914848 446 155 54410256 863 981 324689135 922 415 172415746 754 613 659623916 435 749 778756419 505 220 84159643 833 224 893382132 621 702 97083777 799 934 82283192 629 236 16412623 862 948 33091924 760 683 132107225 507 448 58788027 396 616 242751448 627 205 838088287 173 868 901347693 596 661 699001507 329 142 763174100 126 68 426991711 673 855 72203933 343 96 994844625 72 157 741463058 691 74 98783758 927 203 81457212 508 994 60637548 492 480 26139573 465 814 311533197 722 906 821027966 727 231 645259974 766 879 99004133 354 900 534017876 176 267 95239406 211 286 953436680 517 473 201154541 994 612 832654306 989 156 57533319 412 903 832450193 677 772 366017491 992 90 520607348 401 800 11825413 410 834 49685124 967 276 852456517 589 282 33214589 485 929 813185862 718 532 802701888 61 250 802148098 8 922 384934573 468 165 237214694 322 822 679910496 604 198 72114889 426 162 84716863 411 116 65114624 43 57 65371603 765 717 55089161 404 909 940313918 676 479 39684375 151 527 27198665 358 882 8068594 310 958 79415420 616 396 621904884 645 326 531815403 934 113 226293871 129 824 19007728 138 388 39514100 448 123 459487653 602 401 7065316 174 704 772639328 302 336 832733976 882 299 212884229 261 967 997733880 188 498 78706112 225 314 565132744 765 662 56025093 157 798 624350864 305 28 5237522 720 524 356393402 904 747 626863821 18 703 317821044 736 608 8690695 603 809 98110529 668 796 349239497 985 217 38041606 938 946 922163497 383 429 931527518 266 146 164537407 35 641 74107977 131 356 537550339 614 520 83174480 464 961 323038906 844 304 77391725 197 361 14664621 143 267 102477084 643 890 858693850 887 588 68841035 943 930 34602229 298 547 38106395 614 107 78294500 842 264 779737089 93 955 273214133 703 791 858527750 546 449 51221071 645 696 518553578 203 413 506656192 73 758 250051522 225 893 83884893 270 284 71208901 559 388 53992736 685 529 2064360 778 847 516358880 408 966 257318450 758 754 985754448 836 726 651918737 512 654 76552877 262 79 625772592 180 852 968735633 756 683 400237668 550 388 530452321 239 129 678315559 948 913 947989246 597 360 85894182 900 354 818212339 370 716 403493606 308 184 790866864 992 383 90951906 347 811 511246192 323 163 64130819 203 413 616707012 411 160 31221987 92 509 956717339 806 14 102892842 87 305 488874161 256 218 1924009 383 730 911691016 208 767 682905644 123 855 787224598 547 90 97343977 878 376 729165855 352 735 8553834 130 136 442410731 784 32 171080474 1000 287 41942940 738 698 924584163 285 204 520282600 455 546 697447105 30 250 880855102 8 593 821127730 695 27 76382047 119 745 974171904 756 233 5478489 208 275 97281723 238 941 25837731 53 152 545962357 936 438 54936050 472 134 953292541 48 69 94935180 292 6 174327558 734 475 561240553 614 681 235749304 599 264 2505864 897 945 4059348 671 879 618287308 217 575 29318689 229 958 249014402 78 238 63730122 165 542 90059545 723 269 11661983 897 290 40659589 450 752 931938963 184 691 43532359 213 190 56943125 214 620 452400149 93 955 920879675 646 353 841789273 503 155 59426612 981 835 93990172 901 235 418224400 978 194 219920462 835 651 189855998 132 891 19253527 21 237 67780342 276 967 924751005 665 870 813693323 666 468 15049228 343 96 209715047 151 460 958180998 8 415 29851892 667 283 885149315 391 399 614388850 415 438 41608768 284 686 131790228 870 148 22204755 829 601 65508943 396 531 645162911 472 82 59773374 214 620 398524048 219 104 158232249 475 982 766586262 803 857 8493428 279 653 91621674 462 978 96809030 582 917 716788254 574 322 41069272 433 331 9916890 642 921 222825317 970 926 931041973 559 48 243569799 620 146 5148235 142 204 733095742 506 447 15313058 942 249 55339863 764 745 149794410 92 859 7217913 314 225 409436806 299 520 657012859 676 761 82273397 753 474 86948035 27 608 645905740 597 150 66290521 690 985 829608405 866 184 451694503 217 998 171620807 881 268 188729520 880 562 208028239 825 527 534614903 271 467 709780767 475 816 11293682 566 8 154259072 809 159 145148306 686 83 778067993 279 484 80311848 564 124 33107054 434 554 767878885 383 28 81925098 196 188 287432276 767 236 17361722 564 124 401312064 527 825 803918311 628 125 19972263 207 294 49303141 806 106 196969427 650 659 43581580 227 887 92960843 404 442 22577807 749 742 231934472 435 797 69530068 221 750 8386126 29 177 34131328 190 681 835556065 391 791 482628767 946 629 89013386 384 846 649388887 252 995 38239094 840 433 56503738 790 926 84420251 703 701 208055794 310 504 262770701 593 902 611319522 872 11 14957330 797 694 277207305 228 393 342492757 686 284 966317558 623 200 884918686 179 900 911760595 441 142 66113300 721 615 230665020 105 245 95856536 717 742 30331095 397 316 286304833 123 353 109257331 595 592 12781461 101 536 621583851 916 493 498708911 885 297 265729197 429 823 432730208 724 235 34733277 262 79 519413277 426 107 495567027 250 670 28378277 312 487 810705467 862 669 991201314 413 860 71189749 605 317 82178954 558 30 164399768 171 226 381788441 508 757 805963183 237 354 13947528 307 504 69405735 285 204 159873428 833 291 91917462 419 538 73304522 382 385 481135984 370 671 397828825 425 850 11170050 597 704 155166074 112 573 924957681 354 889 244138304 747 904 573998041 778 847 348742388 5 954 54339096 236 545 254720995 495 505 158680708 596 979 135652406 123 448 50107702 342 968 973102957 613 758 15959179 467 14 18862100 624 398 156969843 667 499 39767928 340 958 132260625 97 497 127888083 49 540 8156394 558 311 88825408 827 938 844019051 887 808 76762465 757 508 83615045 970 815 74586872 906 417 818456135 50 260 994132170 463 399 262921109 274 902 55079679 408 974 75052262 307 844 149645048 764 50 978619119 53 448 467914824 304 570 27918424 275 62 57498401 916 1000 87683014 773 18 159360416 690 985 61615174 575 929 4404953 584 518 708576074 316 636 167305882 506 273 573651188 792 643 316630150 627 809 62877145 962 824 55531244 144 293 458670331 221 863 320888624 811 31 2999779 510 733 510237469 243 63 664340876 564 572 14649609 58 793 646902103 978 419 5412457 415 388 369417744 176 810 30218354 814 513 97419852 847 515 98362491 290 408 90443836 626 769 59012776 669 609 921713110 107 710 186263704 615 721 602731022 390 640 55668101 22 420 306416537 683 340 17392337 628 569 167004955 665 843 54127468 651 524 618225454 173 321 727524766 290 32 47915539 469 368 21777026 776 796 446098401 160 56 54733188 596 851 48212626 968 640 699594149 413 47 168252202 767 510 31390961 856 682 166291178 342 440 193003876 509 456 69703763 295 535 475867198 706 364 830059965 823 464 75628860 747 879 718866032 443 562 98759026 427 381 99718466 753 911 81027202 250 61 296365576 459 770 69109680 898 791 234206860 14 55 476968873 288 111 230086025 932 963 2563227 90 821 87829576 552 710 958560331 862 669 185752946 553 522 59843239 837 549 60805380 548 33 772891520 126 68 334374284 880 182 44815840 498 514 271939279 688 666 53264211 53 448 380490142 353 646 976728456 612 907 49180573 790 257 235126571 416 575 5764719 796 668 80705824 571 414 44681188 478 942 74319584 82 148 50249199 567 321 68551139 364 237 218036010 353 357 47145646 950 991 552644620 67 69 684096607 262 481 85850506 114 960 25749308 540 135 523766245 135 540 184410678 624 397 71969240 639 536 7013529 543 350 918936662 713 959 883696008 107 356 95850445 927 20 75878398 848 599 31450230 776 626 96917704 674 378 991000816 934 162 832983782 477 959 988951559 700 97 332584940 614 920 142163532 356 624 201629282 81 849 437426211 65 253 690054800 951 674 86467697 640 440 776419253 125 675 718805047 566 902 941814720 71 254 74833080 828 749 46400363 298 155 34950962 697 843 36648567 75 731 487291793 349 619 3223612 813 13 451403875 398 33 8272377 331 190 483969221 391 791 869640099 3 459 32574500 827 938 768885424 753 622 99313825 253 938 10886086 848 796 1313487 539 51 755198037 262 481 455967583 433 546 77330618 143 748 61051900 767 618 85654809 822 111 55573739 136 357 259652437 679 92 6920145 846 940 497299288 49 935 449388394 640 707 128581125 444 286 476933442 68 639 118939756 548 911 79093525 976 74 577538134 763 114 56845140 241 794 525249106 171 105 60762269 978 36 229612061 223 354 746960038 817 234 38662538 613 73 800242576 310 91 52992813 804 531 846711662 273 506 803528154 480 977 12722420 783 380 23114544 694 215 83980791 575 866 10647355 349 428 7825023 486 364 802833781 834 129 41442653 511 409 871033765 726 602 278373822 679 997 444093178 405 185 338242541 518 210 813717275 685 880 599063864 146 292 671585304 471 70 158644457 645 696 461793153 306 55 711364271 867 109 894417 768 569 19728658 424 851 79521132 786 600 54116100 381 134 224628842 454 817 68168509 810 663 557476767 311 231 860110302 11 793 780349861 468 70 42376621 178 294 47943757 296 386 23031106 512 388 98716048 349 548 83592858 612 722 96026788 149 347 891950222 496 3 982458875 810 144 991483459 919 357 723556494 135 138 185884789 546 468 509101478 976 785 317326220 539 84 50088397 479 734 84571839 238 187 99013239 953 544 260050911 307 723 35200914 66 725 82177579 305 172 58012366 403 769 481879005 482 242 93456795 903 398 779290616 920 828 475101625 521 993 350722944 702 454 66420976 85 8 91088728 360 492 61914556 234 212 61019483 151 887 154520859 338 154 962866292 3 496 758476863 395 876 754187937 343 400 838638016 675 195 20779019 632 465 827933743 672 609 40845289 698 785 19877228 331 433 69875776 393 499 8938184 402 664 97947517 32 189 743598861 378 686 53005006 582 918 88347130 56 766 31297893 985 406 722781858 912 114 2324374 115 259 371807801 876 194 496904891 535 166 97325496 914 421 275181140 361 216 999060784 756 35 78339734 355 164 348891985 299 148 62980678 814 533 685803249 539 51 204063514 998 850 60629590 795 143 574972256 983 311 390225221 444 126 38204333 914 490 305365998 810 663 520123195 616 661 93782997 832 889 884576961 202 739 746961 949 898 714363021 979 704 338154376 485 735 37116152 474 639 27110460 227 968 150866195 772 215 661913410 855 569 22972710 804 936 88599741 549 783 572071757 689 691 397022342 601 546 665667939 359 228 554479119 541 965 869953081 636 148 89665858 952 924 645014337 697 854 409612487 741 535 81626347 476 361 480544902 587 554 393947978 344 485 423711637 727 311 886738395 606 713 909532465 881 350 894676534 804 616 222047099 218 822 476584898 893 853 77573781 59 882 310360544 297 641 192299577 315 832 81534055 291 684 591470593 198 25 690877215 86 362 21028131 573 766 884544824 662 513 218305724 234 216 33954400 32 784 776125187 276 261 833976999 11 21 54034944 237 364 133720405 227 400 694414842 845 856 23524331 484 1000 7782197 485 796 36814378 888 233 286143705 226 171 354386036 118 197 13171497 651 275 48383711 583 82 123662724 712 766 71209351 370 58 19248927 266 51 596189466 670 971 307887508 967 141 290816486 823 164 294471413 640 928 35363279 694 545 171311253 72 869 966892140 304 515 915083132 192 329 134267229 807 48 15411160 404 823 234655280 564 27 381633855 72 157 991793192 598 261 974522484 598 458 196028804 506 187 833531616 200 623 586829214 306 4 27103434 637 851 436632105 212 865 591183339 799 501 20899942 255 908 356225089 700 840 709333187 777 759 65794972 28 581 41293583 373 634 251136727 293 144 835943696 744 626 728164602 767 10 40352257 325 166 112237006 463 493 24917551 912 384 597919716 265 160 111162725 563 737 30660799 926 334 73195602 864 795 408305039 335 905 411172374 417 965 6838148 824 496 52534293 733 5 355002458 579 986 94611797 357 349 21993436 280 233 166793470 136 569 293793535 640 279 64101783 903 221 17573029 436 351 921935315 796 579 69075158 908 598 22792023 145 928 16185672 441 871 286656565 116 411 318914695 828 920 918859614 839 960 422099028 841 910 10135065 626 744 650278549 139 652 928951486 147 946 640118583 31 911 341421147 333 770 5490261 808 262 67274067 868 138 730892623 489 302 3055989 819 943 855059269 639 630 710973769 62 127 83910995 526 472 781910109 236 610 840315928 484 58 983729662 625 680 100786589 600 319 6357333 266 266 50811570 280 122 394238428 929 752 26513174 302 385 20995505 559 897 9040003 94 736 782851350 994 127 875775648 624 398 755424461 762 577 159665268 455 515 15513716 241 794 513797101 320 463 584053153 167 992 22478341 374 741 286543813 634 993 610158821 603 484 17954587 540 118 869368925 908 633 816624578 314 970 65039484 779 466 31785298 659 650 599097060 608 758 44855629 543 130 62561587 502 189 22849044 679 713 58545724 294 341 465624459 686 284 476465724 750 409 85227025 487 34 839094862 952 734 70031823 908 389 847676727 847 285 32068652 301 955 90752312 17 995 33121044 894 991 66777047 386 865 188532734 788 300 752011678 629 300 73704980 181 462 711961114 372 606 32259305 940 846 304724187 105 514 83779622 625 313 581320624 500 996 43624666 50 738 892981616 483 815 944710573 805 674 712744141 292 220 256236192 37 444 670907227 793 58 186595214 558 464 50097850 905 596 1405613 515 117 59798118 385 382 887856743 123 498 14575530 122 387 78171334 753 312 891218874 325 884 29709112 868 819 50596385 387 1000 881680248 335 254 41856730 836 785 219435 814 129 202988842 378 838 793061635 684 1 772798961 293 447 386295149 345 898 68346946 221 377 165392515 711 413 34440209 656 357 90353008 389 908 302836805 557 622 786034965 316 57 39718884 805 578 371457231 668 294 35024818 41 318 146797791 750 117 272064865 201 494 778649261 193 634 416023392 978 770 391321845 716 370 817268085 361 216 802507156 137 546 950988154 573 679 10514509 862 483 12087775 275 808 978586423 119 393 569721114 184 190 72282023 224 833 475586553 673 225 48890792 840 847 4100245 173 907 26831720 587 817 70138447 388 909 252952964 471 611 113143126 757 337 710414727 761 653 871132419 209 503 450410710 789 59 22544243 560 568 333970610 9 507 71835041 367 120 55246248 205 239 70404370 552 275 46082901 48 865 12329027 572 512 818395614 597 268 13686561 641 206 451181520 700 840 362999472 369 505 67416342 829 31 410758029 297 804 10426995 675 88 915404065 811 658 98666519 22 897 411083869 317 313 812842033 722 655 352741109 22 897 568775490 213 495 856919419 578 560 526571607 505 134 87722044 714 940 27949831 552 956 46260170 658 518 35628932 990 528 435099073 677 635 12381801 832 513 55238763 938 226 77480260 913 684 123905736 780 273 344321556 275 989 729752682 64 807 910307751 673 492 70942276 902 593 599148227 37 522 793221300 842 264 382314895 316 904 458189868 988 266 516248824 720 33 157183165 122 364 39412420 288 111 543820209 910 465 876205836 208 203 13741015 94 400 22771898 608 726 903282598 269 777 381471049 168 399 48289683 539 266 937352372 874 87 357305437 46 699 409396915 616 948 13908819 397 879 640093859 4 723 41308098 15 212 34914806 524 857 56074288 964 56 95294827 277 960 5657722 418 70 66894149 444 37 818612353 499 517 617362622 244 756 900984884 320 516 88802229 789 854 46110506 532 242 94629076 111 44 36952684 179 687 455498051 670 385 41953360 705 454 84320825 198 81 124361194 560 805 944446879 437 590 35493222 652 466 804532477 908 389 375148613 5 565 215738298 904 316 968130994 734 475 895317737 159 695 616922825 371 517 478909662 217 985 56377264 309 355 984272232 265 411 30834866 150 373 713656376 235 826 699349189 364 343 441865692 774 926 957220014 580 555 99952699 196 329 132396075 422 569 11875768 861 156 521976350 969 140 609826108 442 621 870904593 176 618 73539111 472 97 908995325 433 614 75098918 461 525 812230096 331 636 38376675 778 567 98468937 165 452 90718153 986 419 354872549 785 74 587020461 672 762 765099590 995 523 423073588 672 540 65385473 394 41 583772901 416 859 9172854 768 697 25416459 588 848 911648203 929 279 213446426 905 481 50579237 937 15 191977012 12 890 3988601 504 829 611319019 595 418 278179262 502 534 223719779 876 648 663708860 406 576 328312787 407 600 85495270 2 156 856286568 242 275 46618475 538 573 954512424 440 640 449115948 910 54 97194154 652 139 277106825 885 297 236971794 924 412 33862018 285 333 86327955 42 200 540196197 246 941 668982569 268 528 746319122 200 623 583698901 31 829 74279282 503 375 765075592 465 128 344411557 723 473 971279424 788 378 30268521 549 779 978478686 609 129 82425700 757 945 942490226 931 189 33564304 535 660 286248045 414 370 499047682 692 637 48129844 474 544 22588676 656 8 544725232 716 671 401898003 27 322 765263312 716 296 823112243 455 677 20283227 124 564 193664945 906 417 36634398 678 999 520087133 623 180 515501538 600 181 58771554 795 453 63365438 858 511 56043087 771 977 35635751 469 807 866522674 953 162 1351715 75 205 74990761 96 343 559203019 708 205 23750339 37 745 60200883 625 680 738213742 579 735 72707676 396 987 724740912 546 575 89536208 66 185 563873874 230 321 50838134 33 433 90463792 850 812 529090405 531 829 82423424 797 740 96970483 919 449 43070091 91 337 48036257 846 107 955688637 347 149 346377252 789 805 43849690 489 999 50769776 970 653 219689219 380 407 917375258 479 617 220351538 232 503 34056219 547 130 571677119 830 217 33048545 151 389 753201380 671 570 55878825 999 678 274518559 999 862 120869711 457 598 59114721 994 685 92359635 112 766 948438260 716 414 58251652 543 12 923953010 531 518 79594409 704 597 270124610 729 659 21950611 630 639 295940628 158 535 95706305 462 416 518412032 938 451 11686833 383 826 90354295 69 438 92143913 778 959 86962363 889 692 467808518 627 205 392583619 35 167 879375265 1 291 934887065 755 27 57711247 753 911 532458787 354 869 15628408 246 460 706450960 574 869 44077629 618 355 93450040 308 46 5386286 81 659 575127116 500 609 28544331 238 941 882208611 965 43 929057121 77 361 593904707 662 103 106654695 518 68 20918092 889 692 759448784 407 295 947029145 476 790 49683050 301 901 47290683 636 598 1246206 202 189 22356325 408 245 753943336 225 159 59701555 378 49 900525540 573 766 207827732 180 852 415189625 656 922 994212713 911 504 652196307 306 820 159012398 219 136 105538213 268 881 182098363 947 597 6726783 176 686 34066045 509 613 58456353 154 230 47762808 730 470 734980333 324 247 55337174 213 495 604672102 810 111 79327875 850 883 94402004 663 744 90039339 983 412 400851163 924 240 611373727 744 929 887764535 106 806 880771381 915 899 638266044 464 961 550796640 235 278 11517856 627 394 97545971 849 901 92537143 295 89 15075826 829 31 15918004 57 406 500625537 569 722 405885194 107 970 55123204 682 469 162208851 483 815 142182671 152 516 97619364 615 845 773925290 79 648 407418282 802 973 584505800 107 426 845018054 500 821 543924147 416 462 720730072 63 705 6859095 218 822 126901264 671 932 749920867 850 998 769645866 458 38 56292423 937 737 766800221 387 972 34148433 636 988 60054230 921 620 9049566 621 14 932891987 896 424 523607101 804 162 2671189 617 593 915761492 6 972 99139983 451 362 396580995 716 414 749022135 209 511 67600184 382 329 47671545 643 869 96242044 159 570 35764000 481 39 203411423 710 581 22255065 789 638 139649281 230 241 944838185 912 384 4748792 360 597 35881937 466 775 64790184 94 418 80089463 70 379 599318725 65 768 151175340 874 440 207988616 490 519 15426912 905 973 189373636 13 456 481822504 483 549 6692696 111 288 768670769 313 317 871861079 718 930 70632864 28 76 36099677 660 535 698328748 949 311 91428379 816 240 35217403 617 479 605184023 429 823 115323586 239 365 584307435 659 62 752801624 949 839 630948582 691 812 758594538 631 418 5073130 936 804 689328237 711 872 821062577 913 707 448383369 676 561 885419529 284 150 969702762 346 193 837050030 630 68 854986633 140 498 647054886 965 43 83122875 726 836 737268068 853 79 174546461 260 678 87856689 382 740 726177378 546 531 87708328 35 338 309582775 798 702 634868307 283 784 388461951 659 390 766942274 556 409 1982964 486 620 45351347 408 819 928864768 914 316 22110616 804 958 5506424 682 856 279074667 669 914 343866244 32 164 50088970 400 584 99861299 140 324 437139967 579 948 78920394 789 440 122705305 533 282 42775928 968 440 107895278 361 476 722342500 554 739 59310571 997 194 56761623 528 990 951099598 918 40 48266897 763 972 430753703 168 187 507491186 426 912 489278207 68 519 86755993 37 522 64347199 188 469 546327531 695 159 524836462 524 851 999327001 584 204 70936621 578 742 22017610 183 23 39944804 295 680 20919996 697 6 470620559 477 452 36036028 594 330 30333437 303 729 232609111 729 530 885125604 124 861 7348206 745 393 43852814 830 287 548911154 935 154 43059858 714 715 402933538 854 6 506497706 224 75 93940222 136 547 656425380 351 45 1580427 640 968 529953342 147 938 751608469 506 29 386230054 609 726 380579416 459 678 988142345 816 178 53102027 864 795 354489065 694 797 319828104 604 380 489454398 900 179 223965647 725 9 930304859 910 465 923524958 380 860 688694194 217 399 9308298 181 934 44574058 387 972 82792464 476 698 73025138 853 175 92783473 849 81 60483111 497 739 49009818 163 961 91392353 130 145 63459478 58 11 835643904 404 360 87493250 707 32 306901493 157 581 193898337 739 227 917367000 80 406 218164726 743 766 77634126 409 453 243905902 934 162 281853361 718 532 725631985 349 131 873455960 546 531 665737689 328 801 401126918 944 611 604806997 244 588 10355125 587 817 714520265 504 829 27286527 14 31 17295306 896 451 739524876 57 967 18952731 88 502 60461683 978 244 55957023 11 21 455686070 784 283 968458346 979 661 674074945 751 28 35918589 229 958 985159832 782 326 26807446 866 559 743461038 548 33 479887867 76 120 34922023 619 679 8768998 858 837 949228325 6 220 797257130 656 922 254886399 413 429 49342795 601 468 682378130 143 150 37764616 915 754 805741285 159 809 610700304 206 297 308575817 639 630 534242066 647 108 13789387 294 247 649784830 570 561 24821847 540 8 11944175 823 730 463605719 245 943 29254454 786 585 962902107 902 644 83659196 923 133 126147525 122 831 89998303 782 253 620495344 55 180 95226956 793 133 64515987 918 959 233201166 280 740 63284300 449 349 535551103 835 893 659445712 472 941 13721380 134 139 19611268 125 814 739685798 684 821 75164000 326 972 66276229 924 774 17317817 446 301 78364176 779 783 338319646 354 179 277266491 827 938 171360792 913 847 40270197 494 90 18988587 260 79 3056571 705 599 603502008 412 981 30258535 335 905 845600450 998 481 533429472 406 576 144527370 11 877 44932134 577 834 410612292 207 997 75122236 257 790 128138103 568 234 770984159 529 287 111718835 355 164 243320428 242 532 763487799 896 424 879748074 745 119 947931212 445 997 61835024 425 77 803392612 123 855 502730037 102 861 22345852 441 930 64390177 198 81 400854906 582 237 34730153 512 495 98218096 254 561 68397297 137 455 407220367 828 681 126306153 489 358 637405199 832 967 70811204 606 598 339822948 548 33 79005051 574 49 153060825 370 414 462663945 915 369 24598071 8 415 527799541 613 758 380545398 676 561 315563760 252 355 181973358 60 5 635540442 290 48 300917254 257 633 613515688 298 925 445200955 754 498 83730864 870 665 926296342 354 900 894322346 80 589 505710056 11 210 888379539 983 311 860774549 27 207 527092790 320 866 944583903 87 656 16978 339 419 317527087 97 497 603942633 343 413 70472214 41 153 36433129 518 1 36051916 333 314 28383850 100 859 25791577 900 354 21297470 170 78 449067216 479 909 593715886 949 70 15149794 895 731 110496159 367 165 338385218 395 981 90660143 387 1000 28126084 203 642 152646221 66 590 112043591 590 135 78997391 918 285 68172544 949 775 481004551 24 438 362557708 404 823 617672187 969 714 450506508 150 158 80583323 720 612 88245146 745 764 571259491 429 383 404913926 171 925 29913590 663 675 78690012 787 129 43943343 188 95 176309066 255 794 61614237 90 390 7705796 858 843 248600 831 708 25186702 770 194 29729775 493 953 758532386 320 391 850413449 436 351 832664408 952 615 28521559 379 2 954448716 67 293 856249190 458 276 132327773 971 447 311383835 520 731 44829412 893 327 25169413 422 417 703135858 743 984 86553959 550 14 34899183 79 648 812186611 696 107 31975788 507 9 737589458 999 669 583676185 369 823 31502576 432 593 9925500 953 725 81850158 512 654 639042997 679 719 70305104 983 412 785734271 350 268 932928073 514 137 27661735 575 491 985810401 718 18 335157388 293 105 57147648 444 641 82297222 152 657 38455365 949 898 926369915 761 766 391024036 86 386 908356540 241 54 261262416 29 168 416270574 780 288 64989744 78 246 816672376 138 135 702685256 496 59 88416602 593 902 729166743 222 62 43248114 666 330 979650530 615 537 419141972 100 555 278968326 468 571 24701472 53 152 457830238 837 931 957333659 497 286 92071604 782 214 403294496 738 25 321628108 903 983 733412964 264 842 999618781 900 298 56389393 568 402 50281145 688 624 769311296 659 69 79171678 708 615 217271882 595 418 253880718 857 610 81632167 136 628 883206680 925 298 793279953 862 646 1521235 100 555 261224711 106 644 24249660 476 98 82941577 599 436 824856344 564 904 74895008 110 127 177931697 877 630 82674324 124 539 33606892 41 253 31429871 351 221 57227668 536 316 46013000 927 158 268307715 437 300 831620801 866 699 625569560 884 695 99707686 706 294 10171370 711 619 61215245 710 107 256429149 483 815 227716165 105 282 72958897 419 339 868412542 668 889 20098207 175 910 141807226 824 519 636802618 717 174 648853276 556 936 44504732 933 628 246182262 399 463 624126252 753 884 62740352 234 567 165151681 485 929 56402096 976 161 624628635 696 328 73985818